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

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

이 페이지는 9급 국가직 공무원 컴퓨터일반 2017-10-21 기출문제를 CBT 방식으로 풀이하고 정답 및 회원들의 상세 해설을 확인할 수 있는 페이지입니다.

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

목록

1과목: 과목 구분 없음

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

  1. TCP는 호스트 사이에 신뢰성 있는 스트림(stream) 전송 서비스를 제공한다.
  2. IP는 수신 측 IP 주소를 바탕으로 라우팅 테이블을 갱신한다.
  3. TCP는 연결 지향형 프로토콜로서 실제 데이터를 전송하기 전에 연결을 설정한다.
  4. IP는 신뢰성을 보장하지 않는 비연결 지향형 프로토콜이다.
(정답률: 54%)
  • IP는 패킷 전송을 담당하는 비연결 지향형 프로토콜이며, 라우팅 테이블의 갱신은 IP 자체가 아니라 RIP, OSPF, BGP와 같은 라우팅 프로토콜이 담당합니다.

    오답 노트
    TCP는 신뢰성 있는 스트림 전송 제공: 맞음
    TCP는 연결 지향형 프로토콜: 맞음
    IP는 비연결 지향형 프로토콜: 맞음
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 12.34.56.78
  2. 111.11.11.11
  3. 123.12.31.12
  4. 222.22.22.22
(정답률: 79%)
  • IPv4 클래스는 첫 번째 옥텟(1Byte)의 값으로 구분하며, C 클래스는 $192$부터 $223$까지의 범위를 가집니다.

    오답 노트
    12.34.56.78: A 클래스 ($0 \sim 127$)
    111.11.11.11: A 클래스 ($0 \sim 127$)
    123.12.31.12: A 클래스 ($0 \sim 127$)
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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) 문제를 해결한다.
(정답률: 71%)
  • 선점 SJF 스케줄링인 SRTF(Shortest-Remaining-Time-First)는 남은 실행 시간이 가장 짧은 프로세스를 우선 선택하므로, 실행 시간이 긴 프로세스는 계속 밀려나는 기아상태(starvation) 문제가 여전히 발생합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 지리정보 시스템(geographical information system)
  2. 증강현실(augmented reality)
  3. 생체인식(biometrics)
  4. 사물인터넷(Internet of Things)
(정답률: 93%)
  • 증강현실(augmented reality)은 현실의 이미지나 배경에 가상 객체를 겹쳐서 보여줌으로써 사용자에게 더욱 현실감 있는 정보를 제공하는 기술입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 10101
  2. 11101
  3. 01101
  4. 10100
(정답률: 82%)
  • 2의 보수법을 이용하여 음수를 표현하는 과정입니다. 먼저 절대값 $11$을 2진수로 변환한 뒤, 1의 보수(반전)를 취하고 $1$을 더합니다.
    ① [절대값 2진수 변환] $11 = 01011$
    ② [1의 보수 및 +1] $10100 + 1$
    ③ [최종 결과] $10101$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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
(정답률: 47%)
  • 정점 A에서 시작하여 알파벳 오름차순으로 방문합니다.
    1. DFS(깊이 우선 탐색): 한 경로를 끝까지 탐색합니다.
    $\text{A} \rightarrow \text{B} \rightarrow \text{D} \rightarrow \text{G} \rightarrow \text{E} \rightarrow \text{C} \rightarrow \text{F}$ 순으로 방문합니다.
    2. BFS(너비 우선 탐색): 인접한 정점을 모두 방문한 후 다음 레벨로 이동합니다.
    $\text{A} \rightarrow \text{B, C} \rightarrow \text{D, E} \rightarrow \text{G} \rightarrow \text{F}$ 순으로 방문하여 $\text{A-B-C-D-E-G-F}$가 됩니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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
(정답률: 77%)
  • 후위 표기식 $\text{A B C * D / + E -}$를 전위 표기식으로 변환하는 과정입니다.
    ① $\text{B C *}$ $\rightarrow$ $\text{* B C}$
    ② $\text{* B C D /}$ $\rightarrow$ $\text{/ * B C D}$
    ③ $\text{A / * B C D +}$ $\rightarrow$ $\text{+ A / * B C D}$
    ④ $\text{+ A / * B C D E -}$ $\rightarrow$ $\text{- + A / * B C D E}$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 가상 주소(virtual address)에서 물리 주소(physical address)로의 주소 변환(address translation)이 이루어진다.
  2. 가상 주소와 물리 주소의 비트 수가 서로 다를 수 있다.
  3. 다중 프로그래밍 정도(degree of multiprogramming)가 높아짐에 따라 CPU 이용률(utilization)은 계속 높아진다.
  4. 서로 다른 프로세스가 동일한 물리 기억장치 영역을 공유할 수 있다.
(정답률: 61%)
  • 다중 프로그래밍 정도가 일정 수준을 넘어서면, 프로세스들이 필요한 페이지를 확보하기 위해 빈번하게 페이지 교체를 수행하는 스래싱(Thrashing) 현상이 발생합니다. 이로 인해 CPU 이용률이 급격히 감소하게 됩니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. +5.3125(10)
  2. -26.625(10)
  3. +21.25(10)
  4. -13.3125(10)
(정답률: 59%)
  • IEEE 754 단정도 부동소수점 방식은 부호(1비트), 지수(8비트), 가수(23비트)로 구성됩니다.
    주어진 이진수 $\text{11000001110101010000000000000000}$ 분석:
    ① 부호: $1 \rightarrow$ 음수 $(-)$
    ② 지수: $10000011_2 = 131_{10}$, 실제 지수는 $131 - 127 = 4$
    ③ 가수: $1.10101_2$ (정규화된 1 포함)
    ④ 계산: $-1.10101_2 \times 2^4 = -11010.1_2$
    ⑤ 십진수 변환: $-(16 + 8 + 2 + 0.5) = -26.625_{10}$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 세마포어(semaphore) 동작은 중단될 수 없는 원자성을 가진다.
  2. 시그널(signal)은 커널 혹은 프로세스가 다른 프로세스에게 비동기적으로 특정 사건을 통지하는 데 사용된다.
  3. 지명 파이프(named pipe)를 통해 통신하는 프로세스 간에는 부모?자식 관계가 요구된다.
  4. 공유메모리(shared memory)에 대한 상호 배제(mutual exclusion)는 운영체제가 보장하지 않는다.
(정답률: 45%)
  • 지명 파이프(named pipe)는 파일 시스템에 이름이 부여된 파이프로, 부모-자식 관계가 없는 서로 관련 없는 프로세스 간에도 통신이 가능합니다. 부모-자식 관계가 필요한 것은 익명 파이프(anonymous pipe)입니다.

    오답 노트
    공유메모리 상호 배제: 운영체제가 자동으로 보장하지 않으므로 세마포어 등을 통해 프로그래머가 직접 구현해야 함
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 나선형(spiral) 모델
  2. 단계적 개발(phased development) 모델
  3. 원형(prototyping) 모델
  4. V 모델
(정답률: 67%)
  • V 모델은 폭포수 모델의 변형으로, 개발 단계(분석, 설계, 구현)와 이에 대응하는 테스트 단계(단위, 통합, 시스템, 인수 테스트)를 V자 형태로 매칭시켜 테스트 활동을 강조하는 모델입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 캐시 기억장치
  2. 보조 기억장치
  3. ROM
  4. 레지스터
(정답률: 89%)
  • CPU와 주기억장치 사이의 속도 차이로 인한 병목 현상을 줄이기 위해, 자주 사용하는 데이터를 임시로 저장하여 접근 속도를 높이는 고속 메모리가 캐시 기억장치입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 데이터 정의어(DDL)를 이용하여 데이터를 검색한다.
  2. 데이터 조작어(DML)를 이용하여 권한을 부여하거나 취소한다.
  3. DELETE 문은 테이블을 삭제하는 데 사용한다.
  4. SELECT 문에서 FROM 절은 필수 항목이고, WHERE 절은 선택 항목이다.
(정답률: 85%)
  • SQL의 SELECT 문에서 데이터를 가져올 대상 테이블을 지정하는 FROM 절은 필수이며, 특정 조건으로 필터링하는 WHERE 절은 필요에 따라 사용하는 선택 항목입니다.

    오답 노트
    데이터 정의어(DDL): 테이블 생성 및 변경에 사용
    데이터 조작어(DML): 데이터 검색 및 조작에 사용
    권한 부여/취소: 데이터 제어어(DCL)의 역할
    DELETE 문: 테이블 내의 데이터를 삭제하며, 테이블 자체를 삭제하는 것은 DROP 문
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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
(정답률: 80%)
  • 삽입 정렬은 두 번째 요소부터 시작하여 앞의 정렬된 부분과 비교해 적절한 위치에 삽입하는 방식입니다.
    초기 자료: 69, 30, 10, 2, 16, 8, 31, 22
    1회전: 30, 69, 10, 2, 16, 8, 31, 22
    2회전: 10, 30, 69, 2, 16, 8, 31, 22
    3회전: 2, 10, 30, 69, 16, 8, 31, 22
    4회전: 2, 10, 16, 30, 69, 8, 31, 22
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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)
(정답률: 61%)
  • 첫 번째 try 블록에서는 배열 $\{10, 20, 30, 40, 50\}$의 모든 원소를 더하므로 $sum = 150$이 출력됩니다.
    두 번째 try 블록에서는 $a / b$ 즉, $100 / 0$ 연산을 수행하게 되어 0으로 나누기 오류인 ArithmeticException이 발생하며, 이에 따라 catch 블록의 Arithmetic Exception 문구가 출력됩니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄷ, ㄹ
  4. ㄴ, ㄹ
(정답률: 57%)
  • TCP 헤더의 각 필드 역할에 대한 설명입니다.
    송신지(source) 포트 번호는 송신 측 응용 프로그램에 할당된 번호이며, 플래그(flags)는 SYN, ACK 등 1비트 크기의 제어 비트로 구성됩니다.

    오답 노트
    확인 응답 번호(acknowledgment number): 수신한 마지막 순서 번호에 1을 더한 값으로, 다음에 받길 기대하는 바이트 번호입니다.
    윈도우 크기(window size): 수신 측에서 한 번에 수신할 수 있는 데이터의 양(버퍼 크기)을 나타냅니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 데이터(data) 영역
  2. 힙(heap) 영역
  3. 스택(stack) 영역
  4. 텍스트(text) 영역
(정답률: 64%)
  • 함수 호출 시 반환 주소, 매개변수, 지역 변수 등 함수 수행을 위한 임시 정보가 저장되는 영역은 스택(stack) 영역입니다.

    오답 노트
    데이터(data) 영역: 전역 변수 및 정적 변수 저장
    힙(heap) 영역: 동적 메모리 할당 영역
    텍스트(text) 영역: 실행 가능한 기계어 코드 저장
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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의 보수를 사용하는 부호 있는 연산으로 해석
(정답률: 29%)
  • 병렬 가감산기에서 $M=0$이면 덧셈, $M=1$이면 뺄셈을 수행합니다. $V$는 부호 있는 연산의 오버플로우를 판단하며, $C_{out}$은 부호 없는 연산의 오버플로우를 판단합니다.
    부호 없는 연산 시 $M=1$(뺄셈)인 경우, $C_{out}=1$은 빌림(borrow)이 발생하지 않았음을 의미하므로 오버플로우가 아닌 정상적인 양수 결과임을 나타냅니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. 0
  2. 12
  3. 19
  4. 20
(정답률: 54%)
  • func 함수는 피보나치 수열을 생성하는 재귀 함수입니다. main 함수 내의 for 문을 통해 피보나치 수열의 0번째부터 6번째 항까지의 값을 모두 더한 결과가 출력됩니다.
    피보나치 수열: $0, 1, 1, 2, 3, 5, 8$
    합계: $0 + 1 + 1 + 2 + 3 + 5 + 8 = 20$
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

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

  1. ㄱ→ㄴ→ㄷ→ㄹ
  2. ㄱ→ㄷ→ㄹ→ㄴ
  3. ㄷ→ㄹ→ㄱ→ㄴ
  4. ㄷ→ㄹ→ㄴ→ㄱ
(정답률: 53%)
  • 운영체제가 프로세스를 생성할 때는 식별자 부여부터 큐 등록까지 체계적인 순서로 진행됩니다.
    ㄱ. 프로세스 식별자 할당 $\rightarrow$ ㄷ. 주소 공간과 PCB 할당 $\rightarrow$ ㄹ. PCB 값 초기화 $\rightarrow$ ㄴ. 스케줄링 큐에 연결
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

< 이전회차목록 다음회차 >