9급 국가직 공무원 컴퓨터일반 필기 기출문제복원 (2017-10-21)

1. 1. TCP(Transmission Control Protocol)와 IP(Internet Protocol)에 대한 설명으로 옳지 않은 것은?

1. TCP는 호스트 사이에 신뢰성 있는 스트림(stream) 전송 서비스를 제공한다.

2. IP는 수신 측 IP 주소를 바탕으로 라우팅 테이블을 갱신한다.

3. TCP는 연결 지향형 프로토콜로서 실제 데이터를 전송하기 전에 연결을 설정한다.

4. IP는 신뢰성을 보장하지 않는 비연결 지향형 프로토콜이다.

2. 2. IPv4 주소를 클래스별로 분류했을 때, C 클래스에 해당하는 것은?

1. 12.34.56.78

2. 111.11.11.11

3. 123.12.31.12

4. 222.22.22.22

3. 3. 운영체제의 스케줄링 기법에 대한 설명으로 옳지 않은 것은?

1. FCFS(First-Come-First-Served) 스케줄링은 비선점(nonpreemptive)방식으로 실행 중인 프로세스가 종료하면 준비큐에서 가장 오래 대기한 프로세스를 다음 실행 프로세스로 선정한다.

2. RR(Round-Robin) 스케줄링은 선점(preemptive) 방식으로 프로세스를 정해진 시간 할당량만큼 실행 후 종료하지 못하면 준비 큐로 이동시킨다.

3. 비선점 SJF(Shortest-Job-First) 스케줄링은 준비 큐에서 예상 전체 실행시간이 가장 짧은 프로세스를 다음 실행프로세스로 선정한다.

4. 선점 SJF 스케줄링은 SRTF(Shortest-Remaining-Time-First)스케줄링이라고 불리며 비선점 SJF 스케줄링에서 발생할 수 있는 기아상태(starvation) 문제를 해결한다.

4. 4. 가상 객체와 실세계를 접목하여 현실감 있는 정보를 제공하는 기술은?

1. 지리정보 시스템(geographical information system)

2. 증강현실(augmented reality)

3. 생체인식(biometrics)

4. 사물인터넷(Internet of Things)

5. 5. 10진수 -11을 5비트 2진수로 표현한 것은? (단, 부호 있는(signed)2진수는 2의 보수로 표현된다)

1. 10101

2. 11101

3. 01101

4. 10100

6. 6. 다음 그래프의 정점 A에서부터 깊이 우선 탐색(DFS: Depth First Search)과 너비 우선 탐색(BFS: Breadth First Search)을 수행할 때, 방문 순서를 옳게 짝지은 것은? (단, 방문하지 않은 인접 정점이 2개 이상인 경우 알파벳 오름차순으로 방문한다)

1. DFS : A-B-D-G-F-C-E BFS : A-B-C-D-E-F-G

2. DFS : A-B-D-G-F-C-E BFS : A-B-C-D-E-G-F

3. DFS : A-B-D-G-E-C-F BFS : A-B-C-D-E-F-G

4. DFS : A-B-D-G-E-C-F BFS : A-B-C-D-E-G-F

7. 7. 다음 후위(postfix) 표기식을 전위(prefix) 표기식으로 바꾼 것은? (단, 표기식에서 +, -, *, /는 연산자이고 A, B, C, D, E는 피연산자이다)

1. - + A * / B C D E

2. - / * + A B C D E

3. + / * - A B C D E

4. - + A / * B C D E

8. 8. 가상 기억장치 기술에 대한 설명으로 옳지 않은 것은?

1. 가상 주소(virtual address)에서 물리 주소(physical address)로의 주소 변환(address translation)이 이루어진다.

2. 가상 주소와 물리 주소의 비트 수가 서로 다를 수 있다.

3. 다중 프로그래밍 정도(degree of multiprogramming)가 높아짐에 따라 CPU 이용률(utilization)은 계속 높아진다.

4. 서로 다른 프로세스가 동일한 물리 기억장치 영역을 공유할 수 있다.

9. 9. 다음 2진 표현이 나타내는 IEEE 754 표준 단정도(single precision) 부동소수점 수의 값은?

1. +5.3125(10)

2. -26.625(10)

3. +21.25(10)

4. -13.3125(10)

10. 10. UNIX에서의 프로세스 간 통신(interprocess communication)에 대한 설명으로 옳지 않은 것은?

1. 세마포어(semaphore) 동작은 중단될 수 없는 원자성을 가진다.

2. 시그널(signal)은 커널 혹은 프로세스가 다른 프로세스에게 비동기적으로 특정 사건을 통지하는 데 사용된다.

3. 지명 파이프(named pipe)를 통해 통신하는 프로세스 간에는 부모?자식 관계가 요구된다.

4. 공유메모리(shared memory)에 대한 상호 배제(mutual exclusion)는 운영체제가 보장하지 않는다.

11. 11. 폭포수(waterfall) 모델의 변형으로 산출물보다는 각 개발 단계의 테스트에 중점을 두며, 테스트 활동이 분석 및 설계와 어떻게 관련되어 있는지 보여 주는 소프트웨어 개발 모델은?

1. 나선형(spiral) 모델

2. 단계적 개발(phased development) 모델

3. 원형(prototyping) 모델

4. V 모델

12. 12. 중앙처리장치와 주기억장치 사이에 있는 기억장치로서, 둘 사이의 속도 차이로 인한 컴퓨터 시스템 성능 저하를 경감하기 위한 것은?

1. 캐시 기억장치

2. 보조 기억장치

3. ROM

4. 레지스터

13. 13. 관계형 데이터베이스 언어인 SQL에 대한 설명으로 옳은 것은?

1. 데이터 정의어(DDL)를 이용하여 데이터를 검색한다.

2. 데이터 조작어(DML)를 이용하여 권한을 부여하거나 취소한다.

3. DELETE 문은 테이블을 삭제하는 데 사용한다.

4. SELECT 문에서 FROM 절은 필수 항목이고, WHERE 절은 선택 항목이다.

14. 14. 삽입 정렬을 사용하여 자료를 오름차순으로 정렬한다. 초기 및 2회전 후의 자료가 다음과 같다면 4회전 후의 결과는?

1. 2, 10, 16, 30, 69, 8, 31, 22

2. 8, 2, 10, 30, 16, 69, 22, 31

3. 16, 2, 10, 30, 69, 8, 22, 31

4. 2, 10, 30, 69, 16, 8, 31, 22

15. 15. 다음 Java 언어로 작성한 프로그램의 실행 결과는?

1. 100 0.0

2. 100 Array Index Out Of Bounds Exception

3. 150 Arithmetic Exception

4. 150 / by zero at Test.main(Test.java:14)

16. 16. TCP 헤더에 포함된 필드에 대한 설명으로 옳은 것만을 모두 고른 것은?

1. ㄱ, ㄴ

2. ㄱ, ㄷ

3. ㄷ, ㄹ

4. ㄴ, ㄹ

17. 17. 함수 수행을 위한 정보가 저장되는 프로세스 메모리 영역은?

1. 데이터(data) 영역

2. 힙(heap) 영역

3. 스택(stack) 영역

4. 텍스트(text) 영역

18. 18. 전가산기(FA: Full Adder)는 두 입력 A, B 및 입력캐리 Ci를 더해서 합 S와 출력캐리 Co를 만들어 내는 회로이다. 4개의 전가산기를 사용한 다음 연산기에서 오버플로우(overflow)가 발생한 경우가 아닌 것은?

1. M = 0, Cout = 1, 부호 없는(unsigned) 연산으로 해석

2. M = 1, Cout = 1, 부호 없는 연산으로 해석

3. M = 0, V = 1, 2의 보수를 사용하는 부호 있는(signed) 연산으로 해석

4. M = 1, V = 1, 2의 보수를 사용하는 부호 있는 연산으로 해석

19. 19. 다음 C 프로그램의 실행 결과는?

2. 12

3. 19

4. 20

20. 20. 운영체제가 프로세스(process)를 생성하는 과정을 순서대로 바르게 나열한 것은?

1. ㄱ→ㄴ→ㄷ→ㄹ

2. ㄱ→ㄷ→ㄹ→ㄴ

3. ㄷ→ㄹ→ㄱ→ㄴ

4. ㄷ→ㄹ→ㄴ→ㄱ

9급 국가직 공무원 컴퓨터일반