2025/07 10

[정보처리기사] 라우팅 프로토콜

응용 SW 기초 기술 활용 > 통신망 기술 > 라우팅 프로토콜 필수 암기 IGP : 내부, 변화 없어도 주기적으로 라우팅 정보 교환(트래픽 증가) ㄴ RIP : 거리벡터(Bellman-ford), 홉카운트만, 최대 홉카운트 15, 컨버전스 타임이 김ㄴ IGRP : 거리벡터(Bellman-ford), 네트워크 변화에 대해 신속하게 반응, 홉카운트 기준으로 정보 전송 ㄴOSPF : 링크상태(SPF), 대규모 기업 네트워크, 라우팅 테이블 변화 발생시 즉시 업데이트, 홉카운트 + α ㄴEIGRP : 링크상태(SPF), 순차적으로 빠르게 패킷 전달 , 보조 IP주소 이용, 최대 홉카운트 224개 EGP : 외부 ㄴ BGP : 거리벡터의 발전된 형태, 도달 가능성을 알리는 프로토콜, CIDR지원, 다양한 라..

[정보처리기사] 정규화 단계

필수 요약 정규화 데이터의 중복을 줄이고 이상현상을 방지하기 위해 테이블 구조화 하는 과정 ① 제 1정규형(1NF) : 도메인이 원자값② 제 2정규형(2NF) : 부분 함수적 종속성 ③ 제 3정규형(3NF) : 이행적 함수 종속성 제거 ④ Boyce - Codd 정규형(BCNF) : 결정자가 후보키가 아닌 함수 종속 제거⑤ 제 4정규형(4NF) : 다치 종속성을 가진 속성 제거⑥ 제 5정규형(5NF) : 조인 종속 제거 → 도부이결다조 두부이걸다줘? 2024년 1회 03번 데이터 입출력 구현 > 데이터베이스 정규화 정규화데이터 무결성을 유지하기 위해 중복성을 최소화하고 정보의 일관성을 보장하기 위한 개념 정규화의 최종 목적은 데이터의 삽입, 갱신, 삭제 등에서 발생할 수 있는 이상 현상을 제거..

[정보처리기사] C언어 :: 시프트연산

잊지말자오른쪽 shift : /2 왼쪽 shift : *2 2024년 01회 2번 프로그래밍 언어 활용 > 비트 연산 N >> 1오른쪽 시프트 Right ShiftN을 오른쪽으로 1비트 이동= 결과적으로 2로 나눈 것과 같은 효과(정수 나눗셈) 즉, N>>1 → N을 2로 나눈 값 (몫)N >> 2 → N을 4로 나눈 값 (2^2) 음수인 경우는 구현 방식에 따라 부호 비트를 채우는 방식 (산술 시프트)이 적용될 수 있으니 주의 필요 예시int N = 8; // 2진수: 0000 1000int result = N >> 1; // 결과: 0000 0100 (4) N 왼쪽 시프트 Left ShiftN을 왼쪽으로 1비트 이동= 결과적으로 2를 곱한 것과 같은 효과 즉, N N 예시 int..

[정보처리기사] 모듈 결합도(Coupling)

필수 암기자료 결합도인수와 매개변수 스탬프 결합도자료 구조제어 결합도제어 요소 외부 결합도인수 전달 X 공통 결합도외부 선언된 변수 내용 결합도직접적으로 사용 2024년 2회 18번 통합 구현 > 공통 모듈 설계 > 모듈의 품질 개선 정답 : 제어 결합도 모듈 결합도 모듈과 모듈 간의 관련성이 얼마나 깊은지(의존적인지)를 나타내는 정도결합도가 약할수록 의존성이 약해지므로 모듈의 독립성이 높아짐자료 Data 결합도모듈 간 인터페이스로 전달되는 인수와 매개변수를 통해서만 상호작용이 일어나는 경우 스탬프 Stamp 결합도관련 있는 모듈들이 동일한 자료 구조를 공유하는(전달하는) 과정 특정 모듈에서 자료 구조를 변화시켰다면 관련 있는 다른 모듈에 그 영향이 미침 제어 Control 결합도전달 대상 모듈에게 ..

[정보처리기사] 프로세스 스케줄링

프로세스 스케줄링 필수 요약 평균반환시간 = 평균실행시간 + 평균 대기 시간 평균실행시간 = 총 실행 시간 / 프로세스 개수 평균 대기 시간 = 총 대기 시간 / 프로세스 개수 대기 시간 = 앞선 프로세스들의 실행 시간 합계 - 도착 시간 비선점형 스케줄링 ① FIFO(First In First Out) : 프로세스가 도착(입력)한 순서대로 처리② SJF(Short Job First) : 실행시간이 가장 짧은 프로세스 순으로 처리③ HRN(Highest Response-ratio Next) : FIFO 와 SJF 단점 보완선점형 스케줄링 ① RR(Round Robin) : Time Slice단위로 프로세스를 처리하는 방식, 계산 방식은 FIFO와 동일 ② SRT(Shortest Remaining Ti..

[정보처리기사] C언어 :: 이차원 배열과 포인터 빈출 표현

필수 암기표현의미*pp가 가리키는 첫 번째 요소*(p + n)p[n]*(p[n] + m)p[n][m]**pp[0][0]p[i][j]2차원 배열처럼 포인터 배열 사용 시 *(p[i] + j) 2024년 2회 15번 프로그래밍 언어 활용 > 배열과 포인터 문제 해설 ar ar[][0]ar[][1]ar[][2]ar[0]123ar[1]456ar[2]789 p `n">&ar[1]&ar[2] 표현의미값parr의 첫 번째 요소의 주소&arr[0]*parr[0]의 값10p + 1&arr[1] 주소다음 요소*(p + 2)arr[2] 값30p[n]*(p + n)과 동일arr[n]

[정보처리기사] SQL문 (DML)

2024년 2회 3번 SQL응용 > SQL 활용 필수 요약 INSERT INSERT INTO VALUES (값1, 값2, ...); UPDATE UPDATE 테이블명 SET 컬럼명1 = 값1, 컬럼명2 = 값2, ... WHERE 조건식; DELETE DELETE FROM WHERE ; SELECT SELECT [ALL | DISTINCT ] [, ...] FROM [WHERE [GROUP BY [HAVING ] ][ORDER BY [ASC | DESC ]]; DML 데이터 조작어 * SQL문법에서 변수는 모두 ''(작은 따옴표)로 기록 사원번호이름 부서 0001가나디기획부 0002마루홍보부0003햄찌개발부 1) INSERT 특정 테이블의 컬럼 순서대로 모든 값을 지정하여 삽입 INS..

[정보처리기사] 모듈 응집도(Cohension)

2024년 2회 6번 통합 구현 > 공통 모듈 설계 > 모듈의 품질 개선 필수 요약 기능적(Functional)모든 기능 요소들이 하나의 문제 해결 순차적(Sequential)output → input 통신적(Communication)동일한 입력 : 출력 결과로 다른 기능 수행 절차적(Procedural)순차적으로 수행 시간적(Temporal)특정시기에 함께 수행 논리적(Logical)유사한 기능을 하나의 모듈에서 수행우연적(Coincidental)모듈 내부 구성 요소들 아무런 관련 X 모듈 응집도(Cohension) * 모듈의 내부 요소들의 관계가 얼마나 밀접한지(관련이 있는지)를 나타내는 정도* 응집도가 강할수록 필요한 요소들로만 구성되므로 모듈의 독립성 높아진다. 기능적 Functional..

[정보처리기사] 데이터 축적 교환 방식(데이터그램, 가상회선 방식)

2024년 2회 통신망기술 > 데이터 회신망 > 축적 교환 방식 ㄱ : 가상회선 방식ㄴ : 데이터그램 축적 교환 방식 전송할 데이터를 송신측의 교환장치에 저장해 두었다가 적절한 통신 경로를 선택하여 수신측의 전송 순서에 맞춰 전송하는 방식 * 송신측과 수신측에 직접적인 접속 경로를 생성하지 않으므로 실시간 정보 교환에 부적합 * 저장 매체를 경유하기 때문에 정보의 형식에 제약 O * 하나의 통신 회선에 여러 메시지가 있을 수 있음 메시지(전문) 교환 Message Switching교환기가 송신측의 메시지를 받아 저장하고 전송 순서가 되면 전송하는 방식* 각 메시지마다 전송 경로 설정이 가능하고 수신 측 주소를 붙여서 전송* 전송 지연 시간이 매우 길고 응답시간이 느림* 같은 내용의 매시지를 여러 곳에 전..

[정보처리기사] GoF 디자인패턴

정처기 필수 문제인 디자인패턴 2024년 2회 7번 프로그래밍 언어 > 객체지향 방법론 > 디자인패턴필수 요약생성패턴 Factory Method : 객체를 만들어내기 위한 공장(Factory 객체)를 만드는 패턴Abstract Factory : 서로 관련된 여러 객체를 만들어주는 인터페이스를 제공하는 패턴Builder : 복잡한 객체 단계적으로 생성 Prototype : 동일한 타입의 객체 생성, 기존의 객체 복사 Singleton : 클래스 - 하나의 인스턴스구조패턴Adaptor : 서로 다른 인터페이스의 객체들 함께 사용 Bridge : 기능부, 구현부 분리 후 연결 Composite : 트리구조 → 단일객체와 복합객체 동일하게 Decorator : 기능 추가, 확장Facade : 간편, 단순화 ..