9급 지방직 공무원 컴퓨터일반 필기 기출문제복원 (2016-06-18)

1. 1. 접근 속도가 가장 빠른 기억장치는?

1. 주기억장치

2. 보조기억장치

3. 레지스터

4. 캐시

2. 2. 10진수 －20을 2의 보수 형식의 8비트 2진수로 나타낸 것은?

1. 10010100

2. 11101011

3. 11101100

4. 11110100

3. 3. 어떤 프로세스가 일정 크기의 CPU 시간 할당량(time quantum)을 한 번 받은 후에는 강제로 대기 큐의 다른 프로세스에게 CPU를 넘겨주는 방식의 스케줄링 기법은?

1. FCFS(First-Come-First-Served)

2. RR(Round-Robin)

3. SPN(Shortest Process Next)

4. HRRN(Highest Response Ratio Next)

4. 4. 입력 안내에 따라 두 사람의 나이를 입력받고 그 합을 구하는 C 프로그램을 작성하려고 한다. 프로그램이 정상적으로 동작하도록 다음의 코드 조각을 올바른 순서로 나열한 것은?

1. ㄷ → ㅁ → ㄱ → ㄴ → ㄹ

2. ㄷ → ㄱ → ㄴ → ㅁ → ㄹ

3. ㅁ → ㄱ → ㄷ → ㄹ → ㄴ

4. ㄷ → ㄱ → ㅁ → ㄴ → ㄹ

5. 5. 주소 변환을 위한 ARP(Address Resolution Protocol)에 대한 설명으로 옳지 않은 것은?

1. ARP는 같은 네트워크 상에 있는 상대 호스트나 라우터의 논리 주소인 IP 주소를 획득하기 위해 사용된다.

2. ARP 요청은 해당 네트워크 상의 모든 호스트와 라우터에게 브로드캐스트된다.

3. ARP 응답은 ARP 요청을 전송한 요청자에게 유니캐스트된다.

4. ARP 요청과 응답을 통해 획득한 주소 값을 ARP 캐시 테이블에 저장하여 통신 효율성을 높일 수 있다.

6. 6. QR코드에 대한 설명으로 옳지 않은 것은?

1. 'Quick Response' 코드의 약자로 일본에서 개발되었다.

2. 가로와 세로를 활용하는 2차원 형태로 이루어져 있다.

3. 기존 바코드보다 많은 양의 데이터를 넣을 수 있다.

4. 오류 정정(error correction) 기능이 없다.

7. 7. 관계형 데이터베이스 설계에서의 정규화에 대한 설명으로 옳지 않은 것은?

1. 질의처리 성능 향상을 위해 비효율적인 릴레이션들을 병합하는 과정이다.

2. 데이터 중복을 감소시켜 저장 공간의 효율성을 향상시킨다.

3. 삽입, 삭제, 수정 시 발생할 수 있는 이상(anomaly) 현상을 제거한다.

4. 정규형에는 1NF, 2NF, 3NF, BCNF, 4NF, 5NF 등이 있다.

8. 8. 속성 A, B, C로 정의된 릴레이션의 인스턴스가 아래와 같을 때, 후보키의 조건을 충족하는 것은?

1. (A)

2. (A, C)

3. (B, C)

4. (A, B, C)

9. 9. 다음의 인접리스트는 어떤 그래프를 표현한 것이다. 이 그래프를 정점 A에서부터 깊이 우선 탐색(depth first search)할 때, 정점이 방문되는 순서로 옳은 것은?

1. A → B → C → D → F → G → E

2. A → D → C → B → F → E → G

3. A → B → C → D → E → F → G

4. A → B → E → G → F → C → D

10. 10. 다음은 가상 메모리의 페이지 교체 정책 중 최적(optimal) 알고리즘을 적용하여 페이지를 할당한 예이다. 참조열 순으로 페이지가 참조될 때, 페이지 부재(page fault)가 6회 발생하였다. 동일한 조건 하에서 LRU(Least Recently Used) 알고리즘을 적용할 경우 페이지 부재가 몇 회 발생하는가?

1. 6

2. 7

3. 8

4. 9

11. 11. IT 기술에 관한 설명으로 옳지 않은 것은?

1. IoT(Internet of Things)는 각종 사물에 센서와 통신 기능을 내장하여 인터넷에 연결하는 기술이다.

2. 공용 클라우드(public cloud)는 한 기업의 정보 보안을 위해 내부 데이터 센터의 기능을 강화한 형태이다.

3. 빅데이터는 수집ㆍ저장된 대량의 정형 또는 비정형 데이터 집합으로부터 가치를 추출하고 결과를 분석하는 기술이다.

4. 가상현실은 가상의 공간과 사물을 컴퓨터에서 만들어, 인간 오감을 활용한 작용으로 현실 세계에서는 경험하지 못하는 상황을 간접적으로 체험할 수 있도록 해준다.

12. 12. 2진 부동소수점 수를 표현하기 위한 표준 형식의 요소가 아닌 것은?

1. 지수(exponent)

2. 가수(fraction 또는 mantissa)

3. 기수(base)

4. 부호(sign)

13. 13. 범용 컴퓨터의 시스템 버스(system bus)에 해당하지 않는 것은?

1. 주소 버스(address bus)

2. 데이터 버스(data bus)

3. 제어 버스(control bus)

4. 명령어 버스(instruction bus)

14. 14. 통신 프로토콜에 대한 설명으로 옳은 것은?

1. MIME(Multipurpose Internet Mail Extensions)는 인터넷 상에서 디지털 오디오 및 비디오 신호를 실시간으로 전달하기 위한 전송 계층 프로토콜이다.

2. TFTP(Trivial File Transfer Protocol)는 안전한 파일 전송을 위해 인증과 TCP를 필수 구성 요소로 한다.

3. TELNET는 가상 터미널 연결을 위한 응용 계층 프로토콜로 텍스트 기반 양방향 통신 기능을 제공한다.

4. DHCP(Dynamic Host Configuration Protocol)는 호스트의 인터넷 도메인 명을 IP 주소로 변환시켜 주는 것이다.

15. 15. 브라우저가 웹 서버로부터 정보를 읽어 오기 위해 사용하는 응용 계층 프로토콜은?

1. SMTP

2. HTTP

3. IMAP

4. RTP

16. 16. 다음의 부울함수와 같은 논리식이 아닌 것은?

17. 17. 다음의 데이터 링크 계층 오류제어 기법들을 프레임 전송 효율이 좋은 것부터 나쁜 순으로 바르게 나열한 것은? (단, 여러 개의 프레임을 전송할 때 평균적으로 요구되는 전송 및 대기 시간만을 고려하되, 송신 및 수신단에 요구되는 구현의 복잡도나 운용에 따른 비용은 무시한다)

1. ㄱ → ㄴ → ㄷ

2. ㄴ → ㄷ → ㄱ

3. ㄷ → ㄱ → ㄴ

4. ㄷ → ㄴ → ㄱ

18. 18. 다음과 같은 코드로 동작하는 원형 큐의 front와 rear의 값이 각각 7과 2일 때, 이 원형 큐(queue)가 가지고 있는 데이터(item)의 개수는? (단, MAX_QUEUE_SIZE는 12이고, front와 rear의 초깃값은 0이다)

1. 5

2. 6

3. 7

4. 8

19. 19. 다음 자바 코드를 컴파일할 때, 문법 오류가 발생하는 부분은?

1. ㉠

2. ㉡

3. ㉢

4. ㉣

20. 20. 크기가 각각 12KB, 30KB, 20KB인 프로세스가 다음과 같은 메모리 공간에 순차적으로 적재 요청될 때, 모든 프로세스를 적재할 수 있는 알고리즘만을 모두 고른 것은?

1. ㄱ

2. ㄴ

3. ㄱ, ㄴ

4. ㄴ, ㄷ

9급 지방직 공무원 컴퓨터일반