2019-02-26 오답노트

[2013년 06월 02일 기출문제]

1과목 : 데이터 베이스

• 논리적 설계 : 트랜잭션 인터페이스 설계, 스키마의 평가 및 정제
• 내부 스키마 : it defines how the data are physically arranged on a storage device.

2과목 : 전자 계산기 구조

• 채널 명령어(CCW)로 알 수 있는 내용 : 명령코드, 데이터 주소, 데이터 크기, 플래그
• 두 개의 데이터를 혼합하거나 일부에 삽입하는데 사용되는 연산 → OR연산
• INTERRUPT state에서는 제어하는 데이터 없이 fetch state로 변한다.
• 기억장치 중 CAM(content addressable memory) → associative 기억장치
• 오퍼레이션 코드(OP-code)는 CPU의 인스트럭션 레지스터에 들어간다.
• 사이클 스틸은 주기억장치의 사이클 타임을 중앙처리장치로부터 DMA가 일시적으로 빼앗는 것으로 중앙처리장치는 주기억장치에 접근할 수 없다.
• 쌍안정 논리 회로 → 플립플롭 → SRAM
• 파이프라인 → 입력태스크를 일련의 서브 태스크로 나누어, 각 서브태스크는 특별한 하드웨어를 통해 동시에 동작할 수 있도록 하여 현재 디지털 컴퓨터의 처리 능력을 크게 향상시키는데 기여
• 시분할 공유버스 → 프로세서, 기억장치, 입출력 장치들 간에 하나의 버스 통신로만을 제공
• Polling은 많은 인터럽트 발생시 처리시간 및 반응 시간이 빠르지 않다
• 연관기억장치 → 병렬 판독 논리회로를 가지고 있기 때문에 하드웨어 비용 증가 (복수 모듈 기억장치 X)

3과목 : 운영체제

• 직접 파일(direct file) → 자기 디스크 사용
• Prevention → 점유, 대기 부정, 비선점 부정, 환형대기 부정
• working set → 실행 중인 프로세스가 일정 시간 동안에 참조하는 페이지의 집합

5과목 : 데이터 통신

• HDLC 플래그 → 01111110
• HDLC 흐름제어와 오류제어 → Supervisory Frame
• ARP(Address Resolution Protocol) → 네트워크상의 각 호스트가 IP주소와 링크 레벨의 주소 사이의 대응을 테이블로 구성할 수 있도록
• 데이터 통신 방식 → 전이중 통신 방식은 통신 회선의 효율이 가장 높으며 전화 등에 사용된다.
• UDP는 비연결형
• 패킷을 목적지까지 전달하기 위해 사용하는 라우팅 프로토콜 → RIP(Routing Information Protocol)
• 국(station)간의 관계가 주/종 관계일 떄 종국이 데이터를 보내려 한다면 먼저 주국으로부터 받아야 하는 신호 → Poll

[2013년 08월 18일 기출문제]

1과목 : 데이터 베이스

• 물리적 설계 → 응답시간, 저장 공간의 효율화, 트랜잭션 처리도

2과목 : 전자 계산기 구조

• 전가산기(full-adder)의 carry 비트를 논리식으로 나타낸 것 → C = xy +(x⊕y)z
• 마이크로 오퍼레이션은 1클록 동안에 수행됨
• 1-주소 명령어 → 누산기
• DMA→ 작업을 다 끝내고 자료를 전송할때 인터럽트가 발생
• shift 명령을 수행한 후 빈공간에 채워지는 내용이 다른 것 → 오른쪽으로 산술 shift한 결과
• CPU가 가장 많이 실행하는 인스트럭션 종류 → 주기억장치와의 자료전달(load, store)
• 시분할 공유버스 → 프로세서, 기억장치, 입출력 장치들 간에 하나의 버스 통신로만을 제공하는 방법
• 하나의 채널에 저속의 많은 입출력 장치 구독 → 바이트 멀리 플렉서 채널 (고속은 블록)
• 파이프라인 → 2개 이상의 명령어를 동시에 수행할 수 있는 프로세서

3과목 : 운영체제

• 매크로 프로세서 처리 과정 : 매크로 정의 인식→매크로 정의 저장→매크로 호출 인식→매크로 확장과 인수치환

4과목 : 소프트웨어 공학

• 오퍼레이션 : 클래스 내의 객체에 의한 함수이거나 변형. 한 클래스 내의 모든 객체들은 같은 오퍼레이션을 공유

5과목 : 데이터 통신

• HDLC에서 비트 스터핑(bit stuffing) → 데이터의 투명성 보장
• 네트워크 가상 터미널이 존재하여 서로 상이한 프로토콜에 의해 발생하는 호환선 문제를 해결하는 계층 → 응용 계층
• 오류 제어와 흐름제어 기능 제공 → TCP
• NRM → 주 스테이션이 링크제어 담당, 부 스테이션은 주 스테이션으로부터 폴 메세지를 수신한 경우에만 데이터를 전송할 수 있음
• TCP/IP 인터넷 계층 → ARP, IP
• X.25에서 오류 제어와 흐름제어, 가상 회선의 설정과 해제, 다중화 기능, 망 고장 발생 시 회복 매커니즘 규정 → 패킷 계층
• Tunneling → IPv6 영역에 들어갈때 IPv4망에서 캡슐화, 영역 나올 떄 역캡슐화
• 경로설정(Routing) 요소 → 성능 기준ㆍ경로 결정 시간ㆍ결정 위치ㆍ네트워크 정보 출처ㆍ경로 배정 갱신 시간ㆍ경로설정 알고리즘
• 동기식 문자 지향 프로토콜 프레임에서 전송될 문자의 시작을 나타내는 제어 문자 → STX(Start of TeXt)
• OSI-7 중 물리계층의 특성 → 기계적 특성, 전기적 특성, 기능적 특성, 절차적 특성
• ATM Cell의 헤더크기 = 5바이트(5옥텟) / 정보블록(페이로드) = 48바이트(48옥텟)