2018-2 정보처리기사 필기 오답노트

Cardinality : 튜플의 수
Degree : 열의 수

R과 S 릴레이션의 카티션 프로덕트 연산을 한 후 얻어지는 결과 릴레이션
Degree : R degree + S degree
Cardinality : R cardinality * S cardinality

색인 순차 파일(indexed sequential file) : 순차 파일과 직접 파일에서 지원하는 편성 방법이 결합된 형태
기본 영역(Index area), 색인 영역(Prime area), 오버플로 영역(Overflow area)으로 구분된다.

완전 그래프의 최대 간선의 개수

• 무방향 그래프 : m = n(n-1)/2
• 방향 그래프 : m = n(n-1)

관계대수 : 절차적인 언어
관계해석 : 비절차적 언어

분산처리 프로그래밍 : 지역적으로 분산된 여러 대 컴퓨터 연결(작업 분담)
일괄처리 프로그래밍 : 처리할 데이터를 모았다가 한번에 처리(급여, 공공요금 계산)
멀티 프로그래밍 : 한 대의 CPU로 여러 개의 프로그램을 동시에 처리
리얼타임 프로그래밍 : 처리 데이터 발생시 바로 처리(좌석예약, 은행업무)

제어장치 입력 항목 : 명령어 레지스터, 클록, 플래그

DMA의 데이터 전송 절차
1. DMA제어기에서 버스 사용 요구
2. CPU가 버스 사용 권한을 DMA 제어기에게 넘겨줌
3. DMA 제어기가 데이터 전송을 수행
4. 전송 완료 후, DMA 제어기는 CPU로 인터럽트 요청을 보내어, 버스의 사용권한을 BUS에게 돌려줌

병렬컴퓨터에서 처리요소의 성능을 측정하는데 사용되는 단위 → MIPS

MIPS(Million Instructions Per Second)
1초당 100만개 단위의 명령어 연산을 하는 프로세서의 처리 속도
18.5MIPS → 1초 동안에 1850만개의 명령 실행 가능

표준 아스키 코드는 7비트 사용
존(zone) 비트(3비트) + 수(digit) 비트(4비트)

운영체제의 성능평가 요소
1. 처리 능력 향상(Throughput)
2. 응답시간 단축(Turn around time)
3. 사용 가능도 증대(Availability)
4. 신뢰도 향상(Reliability)

하이퍼 큐브 구조에서 연결점이 n개라면
2^n개가 cpu의 갯수이다.

교착상태(DeadLock)
불안전상태 : 교착 상태가 발생할 수 있는 상태
안전상태 : 작업을 완료할 수 있는 상태

NS 차트는 GOTO나 화살표를 사용하지 않는다.

화이트박스 테스트 : 기초 경로검사, 조건 검사, 루프 검사, 데이터 흐름 검사

객체지향 모형에서 기능 모형의 설계 순서
입출력 결정 → 자료흐름도 작성 → 기능의 내용을 기술 → 제약사항 결정하고 최소화

럼바우의 방법
1. 객체 모델링 : 객체들 간의 관계를 규정하여 표현
2. 동적 모델링 : 상태도를 이용
3. 기능 모델링 : 자료흐름도를 이용

CPM(Critial Path Method) : 프로젝트 완성에 필요한, 작업 종류와 소요 시간을 예측할 때 사용

정형 기술 검토(FTR)의 지침 사항
1. 제품 검토의 집중성
2. 사전준비성
3. 의제 제한성
4. 안건고수성
5. 문제 공개성
6. 참가 인원의 제한성
7. 논쟁 반박의 제한성
8. 문서성

공통적인 특징을 갖는 객체를 모은 것이 클래스이다.

멘체스터 코딩 방식
입력 데이터 1 : 1/2시간동안 (+) → 1/2시간동안(-)
입력 데이터 2 : 1/2시간동안 (-) → 1/2시간동안(+)

트리비트의 전송속도는 변조속도 * 3

모노비트 = 1bit
디비트 = 2bit
트리비트 = 3bit
쿼드비트 = 4bit

PAD(Packet Assembler / Disassembler) : 패킷 조립 분해기
패킷 교환 방식, 데이터 전송을 위해 데이터 흐름을 분리된 패킷으로 나누어 전송.
수신 측에서 분리 패킷 재조립하는 하드웨어 또는 소프트웨어 장치

통신 프로토콜의 기본적인 요소 3가지
1. 구문(Syntax) : 데이터 형식이나 신호로, 부호화 방법 등을 정의
2. 의미(Semantics) : 오류 제어, 동기 제어, 흐름 제어 같은 각종 제어 절차에 관한 제어 정보 정의
3. 순서(Timing) : 송/수신자 간 혹은 양단의 통신 시스템과 망 사이 통신 속도나 순서 등을 정의

거리 벡터 라우팅 프로토콜(RIP)
1. 최대 홉 카운트를 15홉 이하로 한정
2. 최단경로탐색에는 Bellman-Ford 알고리즘 사용
3. 소규모 네트워크 환경에 적합

IP → 인터넷(네트워크) 계층
TCP → 트랜스포트(전송) 계층

응용 계층: (TELENET, FTP, SMTP, SNMP, HTTP, DNS, WAP 등)
전송 계층: (TCP, UDP, RTP, RTCP 등)
인터넷(네트워크 계층): (IP, ICMP, IGMp, ARP, RARP 등)
네트워크 액세스 계층: (Ethernet, IEEE 802, X.25, RS-232C, PPP등)

GROUP BY로 그룹화 하기 위해서는 having 절을 사용해야 한다.

XOR 연산 = 비교
AND 연산 = 삭제
OR 연산 = 삽입
NOT 연산 = 보수

플립플롭의 종류
T: 0 입력시 현상태 유지 / 1입력시 보수 기억
RS: 0 또는 1을 기억하거나 현상태 기억.
D: 입력값 그대로 기억.
M/S(마스터-슬레이브): 출력물의 일부가 입력층에 피드백되는 레이스 현상을 없애기 위해 고안된 플립플롭

쉬프트 연산시 상위 빈자리에는 부호비트를 넣는다.

자원 보호 기법의 종류

접근 제어 행렬
전역 테이블
접근 제어 리스트
권한 리스트

HIPO(Hierarchy Input Process Output)는 하향식 소프트웨어 개발을 위한 도구이다.

결합도는 약하게 할수록 좋고 응집도는 강하게 할수록 좋다.

정의(is composed of) =
구성(and, along with) +
반복(iteration of) {}
택일(choose only one of) []
생략가능(optional) ()
주석(comment) **

HDLC(High-level Data link Control)의 링크 구성 방식에 따른 3가지 동작모드

1. NRM(표준 응답 모드)
2. ARM(비동기 응답 모드)
3. ABM(비동기 균형 모드)

데이터 전달을 위한 회선 제어 절차
데이터 통신 회선 접속 → 데이터 링크 설정 → 메세지 전송 → 데이터 링크 종결 → 데이터 통신 회선 절단

채널 용량 = 채널대역폭 * log2(1+신호대비잡음비)