9급 지방직 공무원 컴퓨터일반
(2011-06-13 기출문제)
1 / 20
1. 1. 다음 이진트리를 중위 순회(inorder traversal)하는 경우 노드 방문 순서는?
1.
1→2→3→4→5→6→7
2.
1→3→2→5→4→7→6
3.
4→2→5→1→6→3→7
4.
4→5→2→6→7→3→1
정답: 3번
2. 2. 캐쉬 메모리에 대한 설명으로 옳은 것을 모두 고른 것은?
1.
ㄱ, ㄴ
2.
ㄱ, ㄷ
3.
ㄴ, ㄷ
4.
ㄷ, ㄹ
정답: 4번
3. 3. 논리함수 F(A, B, C, D)＝A'D＋BC'＋AB'D' 에 대한 카르노 맵(Karnaugh map)은 다음과 같다. ㉠～㉢에 순서대로 들어갈 논리값은?
1.
㉠ 0, ㉡ 0, ㉢ 1
2.
㉠ 0, ㉡ 1, ㉢ 0
3.
㉠ 1, ㉡ 0, ㉢ 1
4.
㉠ 1, ㉡ 1, ㉢ 1
정답: 1번
4. 4. 파이프라인 구조를 갖지 않는 CPU를 개선하여 4개의 파이프라인 스테이지(stage)를 갖는 CPU를 설계하였을 때, 얻을 수 있는 이상적인 성능향상은 최대 몇 배인가?
1.
1
2.
2
3.
4
4.
16
정답: 3번
5. 5. 기업관리 시스템을 도입하는 목적으로 옳지 않은 것은?
1.
ERP는 기업에서 사용되는 모든 인적 및 물적 자원을 효율적으로 관리하기 위한 것이다.
2.
CRM은 기업의 경영진이나 관리자에게 경영에 필요한 정보를 제공하기 위한 것이다.
3.
SCM은 기업에서 생산, 유통 등 각 공급사슬 단계를 최적화하기 위한 것이다.
4.
EAI는 각종 데이터를 비즈니스 프로세스를 중심으로 상호연동되도록 통합하여 조정하기 위한 것이다.
정답: 2번
6. 6. 다중 프로그래밍(multi-programming)의 특징에 대한 설명으로 가장 적절한 것은?
1.
메인 메모리와 캐쉬 메모리 등의 다중 계층 메모리 사용을 통한 소프트웨어 수행 시간을 단축시킨다.
2.
I/O 작업과 CPU 작업을 중첩함으로써 시스템 효율을 향상 시킨다.
3.
여러 개의 저장장치를 동시에 지원한다.
4.
하나의 프로그램을 여러 개의 프로세서에서 처리하여 프로그램 수행 시간을 단축시킨다.
정답: 2번
7. 7. 데이터베이스 시스템에서 유지되어야 할 트랜잭션의 특성이 아닌 것은?
1.
원자성(atomicity)
2.
일관성(consistency)
3.
격리성(isolation)
4.
일시성(temporality)
정답: 4번
8. 8. 메모리에 대한 설명으로 옳지 않은 것은?
1.
ROM은 읽기전용 메모리로서 전원이 끊어져도 정보가 지워지지 않는 비소멸성 메모리이다.
2.
SRAM은 DRAM보다 속도가 느리다.
3.
플래시 메모리는 읽고 쓸 수 있으며, 비소멸성 메모리지만 동일 영역에 대한 쓰기 반복 횟수에 제한이 있다.
4.
EPROM은 데이터를 지우는 것이 가능하다.
정답: 2번
9. 9. 교착상태가 발생하는 필요조건에 해당하지 않은 것은?
1.
상호 배제(mutual exclusion)
2.
점유와 대기(hold and wait)
3.
비환형대기(non-circular wait)
4.
비선점(non-preemption)
정답: 3번
10. 10. 컴퓨터 내부에서 실수 데이터를 표현하는데 사용되는 표준 부동소수점 데이터 형식(IEEE 754 표준)에 대한 설명으로 옳은 것을 모두 고른 것은?
1.
ㄱ, ㄴ
2.
ㄱ, ㄷ
3.
ㄴ, ㄷ
4.
ㄴ, ㄹ
정답: 3번
11. 11. TCP/IP 프로토콜 계층 구조가 아닌 것은?
1.
응용 계층(application layer)
2.
전송 계층(transport layer)
3.
네트워크/인터넷 계층(network/internet layer)
4.
세션 계층(session layer)
정답: 4번
12. 12. 디지털 카메라로 찍은 256가지 색상의 1,024(픽셀) × 1,024(픽셀) 사진을 저장할 때 그 용량[MB]은? (단, 압축이나 저장을 위한 부가적인 정보는 고려하지 않는다)
1.
1
2.
2
3.
3
4.
4
정답: 1번
13. 13. 한 페이지에 1,024개의 문자를 포함하고 512페이지로 구성된 책을 1 GB의 저장장치에 저장할 경우, 최대 몇 권을 저장할 수 있는가? (단, 유니코드(unicode) 방식으로 문자를 표현하고 압축이나 저장을 위한 부가적인 정보는 고려하지 않는다)
1.
512
2.
1,024
3.
2,048
4.
4,096
정답: 2번
14. 14. 다음 글이 설명하는 것은?
1.
페이징(paging)
2.
컨텍스트 스위칭(context switching)
3.
스와핑(swapping)
4.
스풀링(spooling)
정답: 1번
15. 15. 인터넷에서 사용되는 프로토콜 중 사용 계층이 다른 하나는?
1.
HTTP(HyperText Transfer Protocol)
2.
SMTP(Simple Mail Transfer Protocol)
3.
IMAP(Internet Mail Access Protocol)
4.
ICMP(Internet Control Message Protocol)
정답: 4번
16. 16. 소프트웨어 프로젝트의 계획 단계에서 사용되는 방법이나 도구를 모두 고른 것은?
1.
ㄱ, ㄷ
2.
ㄷ, ㄹ
3.
ㄱ, ㄴ, ㄹ
4.
ㄱ, ㄴ, ㄷ, ㄹ
정답: 3번
17. 17. MAC(Medium Access Control) 부계층(sublayer)에서 반송파 감지(carrier sense)를 하지 않는 것은?
1.
FDDI(Fiber Distributed Data Interface)
2.
Fast Ethernet
3.
Ethernet
4.
IEEE 802.11b
정답: 1번
18. 18. 컴퓨터시스템의 명령어 형식이 다음과 같고, OPERAND 필드(field)가 256M 워드 크기의 메모리 주소를 나타낼 때 OPCODE 필드로 나타낼 수 있는 서로 다른 종류의 명령어가 모두 몇 개인가? (단, OPERAND는 워드단위의 주소 값을 가지고, 1워드는 32비트이며, 각 명령어 크기는 1워드이다)
1.
16
2.
64
3.
256
4.
512
정답: 1번
19. 19. 스푸핑(spoofing)의 예로 가장 적절한 것은?
1.
네트워크 상에서 상대방의 패킷 정보를 엿듣는 것
2.
해커 컴퓨터의 IP 주소를 다른 컴퓨터의 IP 주소로 속여 공격하는 것
3.
IP를 이용하여 상대방 컴퓨터를 원격 제어하는 것
4.
네트워크 상의 서버 컴퓨터에 대량의 패킷을 지속적으로 보내어 공격하는 것
정답: 2번
20. 20. 디스크 할당(disk allocation)에 대한 설명으로 옳지 않은 것은?
1.
연속영역(contiguous portion)은 할당 방법에 따라 고정크기와 가변크기로 구분된다.
2.
블록의 할당 방법에는 연속할당(contiguous allocation), 인덱스 할당(indexed allocation) 등이 있다.
3.
블록의 연속할당(contiguous allocation) 방법에서는 단편화(fragmentation) 문제가 발생하지 않는다.
4.
새로 포맷한 초기 상태의 하드 디스크에는 단편화가 없다.
정답: 3번