9급 지방직 컴퓨터일반 2011년 기출문제

다음 이진트리를 중위 순회(inorder traversal)하는 경우 노드 방문 순서는?

캐쉬 메모리에 대한 설명으로 옳은 것을 모두 고른 것은?

ㄱ. 적중률(hit ratio)이 높을수록 캐쉬 메모리 성능은 낮다.

ㄴ. 캐쉬 메모리의 쓰기(write) 기법 중에 write-back 기법은 적중(hit)시 캐쉬 메모리와 함께 메인 메모리의 내용도 갱신한다.

ㄷ. 메인 메모리보다 용량은 작지만 접근 속도가 빠르다.

ㄹ. 성능 향상을 위해 시간적 지역성(temporal locality), 공간적 지역성(spatial locality) 등을 이용한다.

논리함수 F(A, B, C, D) ＝ A'D ＋ BC' ＋ AB'D' 에 대한 카르노 맵(Karnaugh map)은 다음과 같다. ㉠ ～ ㉢에 순서대로 들어갈 논리값은?

CD AB	00	01	11	10
00	0	1	1	0
01	1	1	1	0
11	1	1	0	0
10	1	( ㉠ )	( ㉡ )	( ㉢ )

㉠ ㉡ ㉢

파이프라인 구조를 갖지 않는 CPU를 개선하여 4개의 파이프라인 스테이지(stage)를 갖는 CPU를 설계하였을 때, 얻을 수 있는 이상적인 성능향상은 최대 몇 배인가?

기업관리 시스템을 도입하는 목적으로 옳지 않은 것은?

다중 프로그래밍(multi-programming)의 특징에 대한 설명으로 가장 적절한 것은?

데이터베이스 시스템에서 유지되어야 할 트랜잭션의 특성이 아닌 것은?

메모리에 대한 설명으로 옳지 않은 것은?

교착상태가 발생하는 필요조건에 해당하지 않은 것은?

컴퓨터 내부에서 실수 데이터를 표현하는데 사용되는 표준 부동 소수점 데이터 형식(IEEE 754 표준)에 대한 설명으로 옳은 것을 모두 고른 것은?

ㄱ. 단일 정밀도(single precision)는 64비트로 표현한다.

ㄴ. 0은 특별한 값으로 별도 정의한다.

ㄷ. 지수 값을 나타낼 때 바이어스된(biased) 표현 방식을 사용한다.

ㄹ. 단일 정밀도에서 지수는 11비트로 나타낸다.

TCP/IP 프로토콜 계층 구조가 아닌 것은?

디지털 카메라로 찍은 256가지 색상의 1,024(픽셀) × 1,024(픽셀) 사진을 저장할 때 그 용량[MB]은? (단, 압축이나 저장을 위한 부가적인 정보는 고려하지 않는다)

한 페이지에 1,024개의 문자를 포함하고 512페이지로 구성된 책을 1 GB의 저장장치에 저장할 경우, 최대 몇 권을 저장할 수 있는가? (단, 유니코드(unicode) 방식으로 문자를 표현하고 압축이나 저장을 위한 부가적인 정보는 고려하지 않는다)

다음 글이 설명하는 것은?

컴퓨터 운영체제의 메모리 관리 방법 가운데 하나로 프로세스와 주기억장치를 고정된 크기의 블록 단위로 나누고, 프로세스 실행 시 필요한 블록만을 보조기억장치에서 주기억장치로 가져오므로 프로세스의 물리적인 저장 공간을 비연속적으로 할당하는 것이 가능하다.

인터넷에서 사용되는 프로토콜 중 사용 계층이 다른 하나는?

소프트웨어 프로젝트의 계획 단계에서 사용되는 방법이나 도구를 모두 고른 것은?

ㄱ. 간트 도표(Gantt Chart)

ㄴ. CPM(Critical Path Method) 네트워크

ㄷ. 나씨－슈나이더만(Nassi-Shneiderman) 도표

ㄹ. 기능 점수(Function Point)

MAC(Medium Access Control) 부계층(sublayer)에서 반송파 감지(carrier sense)를 하지 않는 것은?

컴퓨터시스템의 명령어 형식이 다음과 같고, OPERAND 필드(field)가 256 M 워드 크기의 메모리 주소를 나타낼 때 OPCODE 필드로 나타낼 수 있는 서로 다른 종류의 명령어가 모두 몇 개인가? (단, OPERAND는 워드단위의 주소 값을 가지고, 1워드는 32비트이며, 각 명령어 크기는 1워드이다)

스푸핑(spoofing)의 예로 가장 적절한 것은?

디스크 할당(disk allocation)에 대한 설명으로 옳지 않은 것은?