9급 국가직 공무원 컴퓨터일반 필기 기출문제복원 (2015-04-18)

9급 국가직 공무원 컴퓨터일반 2015-04-18 필기 기출문제 해설

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

9급 국가직 공무원 컴퓨터일반
(2015-04-18 기출문제)

목록

1과목: 과목 구분 없음

1. 시스템 소프트웨어에 포함되지 않는 것은?

  1. 스프레드시트(spreadsheet)
  2. 로더(loader)
  3. 링커(linker)
  4. 운영체제(operating system)
(정답률: 92%)
  • 시스템 소프트웨어는 컴퓨터 하드웨어를 효율적으로 관리하고 응용 소프트웨어의 실행을 돕는 프로그램입니다. 스프레드시트는 사용자가 특정 목적(데이터 계산, 분석 등)을 위해 사용하는 응용 소프트웨어에 해당합니다.
profile_image
1

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

2. OSI 7계층 중 브리지(bridge)가 복수의 LAN을 결합하기 위해 동작하는 계층은?

  1. 물리 계층
  2. 데이터 링크 계층
  3. 네트워크 계층
  4. 전송 계층
(정답률: 86%)
  • 브리지(bridge)는 MAC 주소를 기반으로 프레임을 필터링하고 전달하는 장비로, OSI 7계층 중 데이터 링크 계층에서 동작하여 복수의 LAN을 연결합니다.

    오답 노트
    물리 계층: 허브, 리피터 동작
    네트워크 계층: 라우터 동작
    전송 계층: TCP/UDP 등 종단 간 신뢰성 있는 전송 제어
profile_image
1

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

3. 데이터베이스 설계 과정에서 목표 DBMS의 구현 데이터 모델로 표현된 데이터베이스 스키마가 도출되는 단계는?

  1. 요구사항 분석 단계
  2. 개념적 설계 단계
  3. 논리적 설계 단계
  4. 물리적 설계 단계
(정답률: 63%)
  • 데이터베이스 설계 단계 중 논리적 설계 단계에서는 선택한 DBMS의 구현 데이터 모델(예: 관계형 모델)에 맞게 스키마를 변환하고 도출하는 과정을 수행합니다.

    오답 노트
    요구사항 분석 단계: 사용자 요구사항 수집 및 분석
    개념적 설계 단계: ER 다이어그램 등 개념적 스키마 생성
    물리적 설계 단계: 저장 구조 및 액세스 경로 등 물리적 설계
profile_image
1

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

4. 객체지향 프로그래밍의 특징 중 상속 관계에서 상위 클래스에 정의된 메소드(method) 호출에 대해 각 하위 클래스가 가지고 있는 고유한 방법으로 응답할 수 있도록 유연성을 제공하는 것은?

  1. 재사용성(reusability)
  2. 추상화(abstraction)
  3. 다형성(polymorphism)
  4. 캡슐화(encapsulation)
(정답률: 77%)
  • 다형성(polymorphism)은 상위 클래스의 메소드를 하위 클래스에서 각자의 용도에 맞게 재정의(Overriding)하여, 동일한 호출에 대해 서로 다른 동작을 수행하게 하는 객체지향의 핵심 특징입니다.

    오답 노트
    재사용성: 기존 코드를 다시 사용하는 성질
    추상화: 불필요한 세부 사항을 제거하고 핵심 특징만 정의하는 것
    캡슐화: 데이터와 기능을 하나로 묶고 외부 접근을 제한하는 것
profile_image
1

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

5. 다음은 캐시 기억장치를 사상(mapping) 방식 기준으로 분류한 것이다. 캐시 블록은 4개 이상이고 사상 방식을 제외한 모든 조건이 동일하다고 가정할 때, 평균적으로 캐시 적중률(hit ratio)이 높은 것에서 낮은 것 순으로 바르게 나열한 것은?

  1. ㄱ－ㄴ－ㄷ
  2. ㄴ－ㄷ－ㄱ
  3. ㄷ－ㄱ－ㄴ
  4. ㄱ－ㄷ－ㄴ
(정답률: 69%)
  • 캐시 사상 방식에 따른 적중률은 유연성이 높을수록 증가합니다.
    완전 연관(fully-associative)은 캐시 어디든 저장 가능하여 적중률이 가장 높고, 직접 사상(direct-mapped)은 정해진 위치에만 저장 가능하여 적중률이 가장 낮습니다. 집합 연관(set-associative)은 이 둘의 중간 형태입니다.
    따라서 적중률이 높은 순서는 완전 연관(ㄴ) $\rightarrow$ 2-way 집합 연관(ㄷ) $\rightarrow$ 직접 사상(ㄱ) 순입니다.
profile_image
1

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

6. 다음 논리회로의 부울식으로 옳은 것은?

  1. F = AC' + BC
  2. F(A, B, C) = Σm(0, 1, 2, 3, 6, 7)
  3. F = (AC')'
  4. F = (A' + B' + C)(A+ B' + C')
(정답률: 56%)
  • 제시된 논리회로를 분석하면 $A$와 $C$의 부정($C'$)이 NAND 게이트를 통과하고, $B$와 $C$가 AND 게이트를 통과한 후 두 결과가 OR 게이트로 합쳐지는 구조입니다.
    이를 부울식으로 나타내면 $F = (A \cdot C')' + (B \cdot C)$가 됩니다.
    분배법칙과 드모르간의 법칙을 적용하면 다음과 같습니다.
    $$F = A' + C + (B \cdot C) = A' + C(1 + B) = A' + C$$
    이 결과는 드모르간의 법칙에 의해 $(A \cdot C')'$와 동일합니다.
profile_image
1

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

7. 소프트웨어 개발 프로세스 모델 중 하나인 나선형 모델(spiral model)에 대한 설명으로 옳지 않은 것은?

  1. 폭포수(waterfall) 모델과 원형(prototype) 모델의 장점을 결합한 모델이다.
  2. 점증적으로 개발을 진행하여 소프트웨어 품질을 지속적으로 개선할 수 있다.
  3. 위험을 분석하고 최소화하기 위한 단계가 포함되어 있다.
  4. 관리가 복잡하여 대규모 시스템의 소프트웨어 개발에는 적합하지 않다.
(정답률: 96%)
  • 나선형 모델은 폭포수 모델의 체계적인 분석과 원형 모델의 반복적 개발 방식을 결합한 모델로, 특히 위험 분석 단계를 통해 프로젝트의 리스크를 최소화합니다.
    이 모델은 반복적인 개발과 위험 관리가 가능하여 대규모 시스템 개발에 매우 적합한 모델입니다.
profile_image
1

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

8. 다음 표는 단일 CPU에 진입한 프로세스의 도착 시간과 처리하는 데 필요한 실행 시간을 나타낸 것이다. 프로세스 간 문맥 교환에 따른 오버헤드는 무시한다고 할 때, SRT(Shortest Remaining Time) 스케줄링 알고리즘을 사용한 경우 네 프로세스의 평균 반환시간(turnaround time)은?

  1. 4.25
  2. 7
  3. 8.75
  4. 10
(정답률: 61%)
  • SRT(Shortest Remaining Time)는 현재 실행 중인 프로세스보다 남은 실행 시간이 더 짧은 프로세스가 도착하면 CPU를 선점하는 방식입니다.
    반환시간은 프로세스가 종료된 시간에서 도착 시간을 뺀 값입니다.
    ① [기본 공식] $\text{평균 반환시간} = \frac{\sum(\text{종료 시간} - \text{도착 시간})}{\text{프로세스 수}}$
    ② [숫자 대입] $\text{평균 반환시간} = \frac{(17-0) + (7-2) + (5-4) + (11-6)}{4}$
    ③ [최종 결과] $\text{평균 반환시간} = 7$
profile_image
1

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

9. 이더넷(Ethernet)의 매체 접근 제어(MAC) 방식인 CSMA/CD에 대한 설명으로 옳지 않은 것은?

  1. CSMA/CD 방식은 CSMA 방식에 충돌 검출 기법을 추가한 것으로 IEEE 802.11b의 MAC 방식으로 사용된다.
  2. 충돌 검출을 위해 전송 프레임의 길이를 일정 크기 이상으로 유지해야 한다.
  3. 전송 도중 충돌이 발생하면 임의의 시간 동안 대기하기 때문에 지연시간을 예측하기 어렵다.
  4. 여러 스테이션으로부터의 전송 요구량이 증가하면 회선의 유효 전송률은 단일 스테이션에서 전송할 때 얻을 수 있는 유효 전송률보다 낮아지게 된다.
(정답률: 53%)
  • CSMA/CD는 유선 LAN의 표준인 IEEE 802.3(Ethernet)에서 사용하는 매체 접근 제어 방식입니다.

    오답 노트
    IEEE 802.11b의 MAC 방식으로 사용된다: IEEE 802.11은 무선 LAN(Wi-Fi) 표준이며, 충돌 회피 방식인 CSMA/CA를 사용합니다.
profile_image
1

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

10. 다음은 C언어로 내림차순 버블정렬 알고리즘을 구현한 함수이다. ㉠에 들어갈 if문의 조건으로 올바른 것은? (단, size는 1차원 배열인 value의 크기이다)

  1. value[x] > value[y+1]
  2. value[x] < value[y+1]
  3. value[y] > value[y+1]
  4. value[y] < value[y+1]
(정답률: 50%)
  • 내림차순 정렬은 큰 값이 앞으로, 작은 값이 뒤로 오게 하는 정렬입니다. 버블 정렬에서 인접한 두 원소를 비교하여 앞의 원소가 뒤의 원소보다 작을 때 위치를 교환해야 내림차순이 완성됩니다.
    따라서 $y$번째 원소가 $y+1$번째 원소보다 작은 경우인 value[y] < value[y+1] 조건이 들어가야 합니다.
profile_image
1

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

11. 객체지향 기법을 지원하지 않는 프로그래밍 언어는?

  1. LISP
  2. Java
  3. Python
  4. C#
(정답률: 79%)
  • LISP는 리스트 처리와 재귀를 중심으로 하는 대표적인 함수형 프로그래밍 언어입니다.
profile_image
1

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

12. 관계형 모델(relational model)의 릴레이션(relation)에 대한 설명으로 옳지 않은 것은?

  1. 릴레이션의 한 행(row)을 투플(tuple)이라고 한다.
  2. 속성(attribute)은 릴레이션의 열(column)을 의미한다.
  3. 한 릴레이션에 존재하는 모든 투플들은 상이해야 한다.
  4. 한 릴레이션의 속성들은 고정된 순서를 갖는다.
(정답률: 85%)
  • 관계형 모델의 릴레이션에서 속성(열)의 순서는 중요하지 않으며, 순서가 바뀌어도 동일한 릴레이션으로 간주합니다.

    오답 노트
    속성들은 고정된 순서를 갖는다: 속성의 순서는 무관하며 논리적으로 정의됩니다.
profile_image
1

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

13. 컴퓨터 버스에 대한 설명으로 옳지 않은 것은?

  1. 주소 정보를 전달하는 주소 버스(address bus), 데이터 전송을 위한 데이터 버스(data bus), 그리고 명령어 전달을 위한 명령어 버스(instruction bus)로 구성된다.
  2. 3－상태(3-state) 버퍼를 이용하면 데이터를 송신하고 있지 않는 장치의 출력이 버스에 연결된 다른 장치와 간섭하지 않도록 분리시킬 수 있다.
  3. 특정 장치를 이용하면 버스를 통해서 입출력 장치와 주기억 장치 간 데이터가 CPU를 거치지 않고 전송될 수 있다.
  4. 다양한 장치를 연결하기 위한 별도의 버스가 추가적으로 존재할 수 있다.
(정답률: 66%)
  • 컴퓨터 버스는 시스템 버스를 기준으로 주소 버스, 데이터 버스, 제어 버스의 세 가지로 구성됩니다.

    오답 노트
    명령어 버스: 명령어 버스라는 별도의 분류가 아니라, 명령어 또한 데이터 버스를 통해 전송되며 제어 버스가 이를 제어합니다.
profile_image
1

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

14. 다음 이진 트리(binary tree)의 노드들을 후위 순회(post-order traversal)한 경로를 나타낸 것은?

  1. F→H→I→D→E→G→B→C→A
  2. D→F→E→B→H→I→G→C→A
  3. D→B→F→E→A→C→H→G→I
  4. I→H→G→C→F→E→D→B→A
(정답률: 83%)
  • 후위 순회(Post-order Traversal)는 '왼쪽 서브트리 → 오른쪽 서브트리 → 루트 노드' 순으로 방문합니다.
    1. 왼쪽 서브트리(B) 방문: D 방문 → (E의 왼쪽 F 방문 → E 방문) → B 방문 $\rightarrow$ D $\rightarrow$ F $\rightarrow$ E $\rightarrow$ B
    2. 오른쪽 서브트리(C) 방문: (G의 왼쪽 H 방문 → G의 오른쪽 I 방문 → G 방문) → C 방문 $\rightarrow$ H $\rightarrow$ I $\rightarrow$ G $\rightarrow$ C
    3. 루트 노드(A) 방문 $\rightarrow$ A
    따라서 전체 경로는 D $\rightarrow$ F $\rightarrow$ E $\rightarrow$ B $\rightarrow$ H $\rightarrow$ I $\rightarrow$ G $\rightarrow$ C $\rightarrow$ A 입니다.
profile_image
1

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

15. 프로토콜에 대한 설명으로 옳지 않은 것은?

  1. ARP는 데이터 링크 계층의 프로토콜로 MAC 주소에 대해 해당 IP 주소를 반환해 준다.
  2. UDP를 사용하면 일부 데이터의 손실이 발생할 수 있지만 TCP에 비해 전송 오버헤드가 적다.
  3. MIME는 텍스트, 이미지, 오디오, 비디오 등의 멀티미디어 전자우편을 위한 규약이다.
  4. DHCP는 한정된 개수의 IP 주소를 여러 사용자가 공유할 수 있도록 동적으로 가용한 주소를 호스트에 할당해준다.
(정답률: 81%)
  • ARP(Address Resolution Protocol)는 논리적 주소인 IP 주소를 알고 있을 때, 이에 대응하는 물리적 주소인 MAC 주소를 찾아내는 프로토콜입니다.
    반대로 MAC 주소를 통해 IP 주소를 찾아내는 프로토콜은 RARP(Reverse ARP)입니다.

    오답 노트
    UDP: 비연결성 프로토콜로 오버헤드가 적고 빠름
    MIME: 멀티미디어 메일 전송 표준
    DHCP: IP 주소를 동적으로 할당하는 프로토콜
profile_image
1

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

16. 비결정적 유한 오토마타(non-deterministic finite automata)에 대한 설명으로 옳지 않은 것은?

  1. 한 상태에서 전이 시 다음 상태를 선택할 수 있다.
  2. 입력 심볼을 읽지 않고도 상태 전이를 할 수 있다.
  3. 어떤 비결정적 유한 오토마타라도 같은 언어를 인식하는 결정적 유한 오토마타(deterministic finite automata)로 변환이 가능하다.
  4. 모든 문맥 자유 언어(context-free language)를 인식한다.
(정답률: 53%)
  • 비결정적 유한 오토마타(NFA)는 정규 언어(Regular Language)만을 인식하는 장치입니다.
    문맥 자유 언어(Context-Free Language)를 인식하기 위해서는 스택 구조가 추가된 푸시다운 오토마타(PDA)가 필요합니다.

    오답 노트
    한 상태에서 여러 상태로 전이 가능: NFA의 특징
    입력 없이 전이($\epsilon$-transition): NFA의 특징
    DFA로 변환 가능: NFA와 DFA는 표현 능력이 동일함
profile_image
1

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

17. 클라우드 컴퓨팅 서비스 모델과 이에 대한 설명이 바르게 짝지어진 것은? (순서대로 IaaS, PaaS, SaaS)

  1. ㄷ, ㄴ, ㄱ
  2. ㄴ, ㄱ, ㄷ
  3. ㄷ, ㄱ, ㄴ
  4. ㄱ, ㄷ, ㄴ
(정답률: 77%)
  • 클라우드 서비스 모델의 핵심 제공 자원에 따라 구분합니다.
    IaaS(Infrastructure as a Service)는 가상화된 서버, 스토리지, 네트워크 등 인프라 자원을 제공하므로 ㄷ에 해당합니다.
    PaaS(Platform as a Service)는 응용 소프트웨어 개발에 필요한 플랫폼과 실행 환경을 제공하므로 ㄱ에 해당합니다.
    SaaS(Software as a Service)는 웹 브라우저 등을 통해 소프트웨어를 직접 이용하는 모델이므로 ㄴ에 해당합니다.
    따라서 올바른 연결은 ㄷ, ㄱ, ㄴ 입니다.
profile_image
1

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

18. 다음 C 언어로 작성된 프로그램의 실행 결과에서 세 번째 줄에 출력되는 것은?

  1. func(3) : 6
  2. func(2) : 2
  3. func(1) : 1
  4. func(0) : 0
(정답률: 71%)
  • 제시된 코드는 재귀 함수를 통해 팩토리얼($n!$)을 계산하고, $main$ 함수의 $for$ 루프에서 $i$가 5부터 0까지 감소하며 홀수($i \% 2 == 1$)일 때만 출력하는 구조입니다.
    출력 순서는 다음과 같습니다.
    1번째 줄: $i=5$ 일 때 $\rightarrow$ func(5) : 120
    2번째 줄: $i=3$ 일 때 $\rightarrow$ func(3) : 6
    3번째 줄: $i=1$ 일 때 $\rightarrow$ func(1) : 1
    따라서 세 번째 줄에 출력되는 결과는 func(1) : 1 입니다.
profile_image
1

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

19. 서브넷 마스크(subnet mask)를 255.255.255.224로 하여 한 개의 C클래스 주소 영역을 동일한 크기의 8개 하위 네트워크로 나누었다. 분할된 네트워크에서 브로드캐스트를 위한 IP 주소의 오른쪽 8비트에 해당하는 값으로 옳은 것은?

  1. 0
  2. 64
  3. 159
  4. 207
(정답률: 52%)
  • C클래스 주소 영역을 8개의 서브넷으로 나누기 위해서는 $2^{3}=8$이므로 호스트 ID 영역의 앞 3비트를 네트워크 ID(서브넷 마스크)로 사용합니다.
    각 서브넷의 브로드캐스트 주소는 해당 서브넷 내의 모든 호스트 ID 비트가 1인 경우입니다.
    서브넷 범위에 따른 브로드캐스트 주소의 오른쪽 8비트 값은 다음과 같습니다.
    0~31 $\rightarrow$ 31, 32~63 $\rightarrow$ 63, 64~95 $\rightarrow$ 95, 96~127 $\rightarrow$ 127, 128~159 $\rightarrow$ 159, 160~191 $\rightarrow$ 191, 192~223 $\rightarrow$ 223, 224~255 $\rightarrow$ 255
    따라서 제시된 보기 중 가능한 값은 159입니다.
profile_image
1

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

20. 연결리스트(linked list)의 ‘preNode’ 노드와 그 다음 노드 사이에 새로운 ‘newNode’ 노드를 삽입하기 위해 빈 칸 ㉠에 들어갈 명령문으로 옳은 것은?

  1. newNode->link = preNode;
  2. newNode->link = preNode->link;
  3. newNode->link->link = preNode;
  4. newNode = preNode->link;
(정답률: 83%)
  • 연결리스트에서 노드를 삽입할 때는 기존 연결 고리가 끊어지지 않도록 새로운 노드의 링크를 먼저 설정해야 합니다.
    newNode를 preNode와 그 다음 노드 사이에 넣으려면, 먼저 newNode의 링크가 preNode가 가리키던 다음 노드를 가리키게 해야 합니다.
    따라서 빈 칸 ㉠에는 $\text{newNode}\rightarrow\text{link} = \text{preNode}\rightarrow\text{link};$가 들어가야 합니다.
profile_image
1

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

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