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

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

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

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

목록

1과목: 과목 구분 없음

1. 데이터베이스 관리 시스템(database management system)을 구축함으로써 생기는 이점만을 모두 고른 것은?

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄹ
  4. ㄷ, ㄹ
(정답률: 88%)
  • DBMS를 구축하면 데이터의 중복을 최소화하고 독립성을 높여 효율적인 관리가 가능합니다.
    응용 소프트웨어가 데이터베이스의 물리적 세부 사항에 관계없이 논리적 구조만 알면 되므로 설계가 단순해지며, 중앙 집중 관리를 통해 데이터에 대한 접근 제어가 용이해집니다.

    오답 노트
    데이터 독립성을 제거할 수 있다: 데이터 독립성을 확보하여 유지보수성을 높이는 것이 목적입니다.
    응용 소프트웨어가 데이터베이스를 직접 조작하게 된다: DBMS라는 중간 계층을 통해 간접적으로 조작하여 보안과 무결성을 유지합니다.
profile_image
1

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

2. 다음은 PC(Personal Computer)의 전원을 켰을 때 일어나는 과정들을 순서대로 나열한 것이다. ㉠~㉢이 바르게 짝지어진 것은?

  1. ㉠ 보조기억장치 ㉡ ROM ㉢ 주기억장치
  2. ㉠ 보조기억장치 ㉡ 주기억장치 ㉢ ROM
  3. ㉠ ROM ㉡ 보조기억장치 ㉢ 주기억장치
  4. ㉠ ROM ㉡ 주기억장치 ㉢보조기억장치
(정답률: 83%)
  • PC 전원 인가 시 부팅 과정은 다음과 같습니다.
    먼저 ㉠ ROM에 저장된 BIOS가 실행되어 하드웨어를 점검하고, 이후 ㉡ 보조기억장치(HDD/SSD)에 저장된 운영체제를 ㉢ 주기억장치(RAM)로 로드하여 실행합니다.
profile_image
1

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

3. 나머지 셋과 다른 부울 함수를 표현하는 것은?

  1. F = A+ A'B
  2. F = A(A+ B)
  3. F = AB' + A
  4. F = (A+ B)(A+ B')
(정답률: 59%)
  • 부울 대수 법칙을 이용하여 각 식을 간소화하면, GIF를 제외한 나머지 식들은 모두 $A$로 귀결되지만, $F = A + A'B$는 $A + B$가 되어 결과가 다릅니다.
    1. $F = A + A'B = (A + A')(A + B) = 1(A + B) = A + B$
    2. $F = A(A + B) = A + AB = A(1 + B) = A$
    3. $F = AB' + A = A(1 + B') = A$
    4. $F = (A + B)(A + B') = A + BB' = A + 0 = A$
profile_image
1

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

4. CMMI(Capability Maturity Model Integration)의 성숙도 모델에서 표준화된 프로젝트 프로세스가 존재하나 프로젝트 목표 및 활동이 정량적으로 측정되지 못하는 단계는?

  1. 관리(managed) 단계
  2. 정의(defined) 단계
  3. 초기(initial) 단계
  4. 최적화(optimizing) 단계
(정답률: 61%)
  • CMMI 성숙도 모델에서 정의(defined) 단계는 조직 차원의 표준 프로세스가 수립되어 프로젝트에 적용되지만, 아직 정량적인 측정과 관리는 이루어지지 않는 단계입니다.

    오답 노트
    관리(managed) 단계: 프로젝트별로 프로세스가 정의되고 수행되는 단계
    초기(initial) 단계: 정의된 프로세스가 없는 무질서한 단계
    최적화(optimizing) 단계: 지속적인 프로세스 개선과 혁신이 이루어지는 단계
profile_image
1

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

5. 다음에서 설명하는 이미지 파일 형식(format)으로 옳은 것은?

  1. JPEG
  2. MPEG
  3. TIFF
  4. GIF
(정답률: 53%)
  • RLE(Run Length Encoding) 압축 방식을 사용하며, 최대 256색으로 색상이 제한되는 이미지 파일 형식은 GIF입니다.
profile_image
1

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

6. 소프트웨어 테스트에 대한 설명으로 옳지 않은 것은?

  1. 단위(unit) 테스트는 개별적인 모듈에 대한 테스트이며 테스트 드라이버(driver)와 테스트 스텁(stub)을 사용할 수 있다.
  2. 통합(integration) 테스트는 모듈을 통합하는 방식에 따라 빅뱅(big-bang) 기법, 하향식(top-down) 기법, 상향식(bottom-up) 기법을 사용한다.
  3. 시스템(system) 테스트는 모듈들이 통합된 후 넓이 우선 방식 또는 깊이 우선 방식을 사용하여 테스트한다.
  4. 인수(acceptance) 테스트는 인수 전에 사용자의 요구 사항이 만족되었는지 테스트한다.
(정답률: 55%)
  • 시스템 테스트는 통합된 전체 시스템이 사용자의 요구사항과 비기능적 요소(성능, 보안 등)를 만족하는지 확인하는 단계입니다. 넓이 우선 또는 깊이 우선 방식은 모듈을 결합하는 통합 테스트 단계에서 사용하는 기법입니다.

    오답 노트
    단위 테스트: 개별 모듈 테스트 시 상위 모듈 역할의 드라이버와 하위 모듈 역할의 스텁을 사용합니다.
    통합 테스트: 빅뱅, 하향식, 상향식 기법을 사용하여 모듈 간 인터페이스를 검증합니다.
    인수 테스트: 최종 사용자 관점에서 요구사항 충족 여부를 확인합니다.
profile_image
1

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

7. 다음 C 프로그램의 출력 값은?

  1. 5
  2. 6
  3. 8
  4. 9
(정답률: 65%)
  • 제시된 코드는 피보나치 수열의 원리를 이용해 값을 계산하는 재귀적 구조의 함수입니다. $func(5)$ 호출 시 내부 루프의 동작을 분석하면 다음과 같습니다.
    초기값: $current = 1, last = 0$
    1회전 ($i=2$): $tmp = 1, current = 1 + 0 = 1, last = 1$
    2회전 ($i=3$): $tmp = 1, current = 1 + 1 = 2, last = 1$
    3회전 ($i=4$): $tmp = 2, current = 2 + 1 = 3, last = 2$
    4회전 ($i=5$): $tmp = 3, current = 3 + 2 = 5, last = 3$
    최종적으로 $current$ 값인 5가 반환됩니다.
profile_image
1

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

8. 프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고 자한다. 다음 그림의 노드 0에서 출발할 경우 가장 마지막에 선택되는 간선으로 옳은 것은? (단, 간선 옆의 수는 간선의 비용을 나타낸다)

  1. (1, 2)
  2. (1, 6)
  3. (4, 5)
  4. (4, 6)
(정답률: 75%)
  • 프림 알고리즘은 정점 기반으로, 현재 트리에 포함된 정점들과 연결된 간선 중 가중치가 가장 작은 간선을 선택하며 확장하는 방식입니다.
    노드 0에서 시작하는 선택 과정은 다음과 같습니다.
    1. 노드 0 연결 간선 중 최소인 (0, 5) 선택
    2. {0, 5} 연결 간선 중 최소인 (4, 5) 선택
    3. {0, 5, 4} 연결 간선 중 최소인 (3, 4) 선택
    4. {0, 5, 4, 3} 연결 간선 중 최소인 (2, 3) 선택
    5. {0, 5, 4, 3, 2} 연결 간선 중 최소인 (1, 2) 선택
    6. {0, 5, 4, 3, 2, 1} 연결 간선 중 최소인 (1, 6) 선택
    따라서 가장 마지막에 선택되는 간선은 (1, 6)입니다.
profile_image
1

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

9. 가상기억장치(virtual memory) 구현 방법으로서의 페이징(paging)과 세그멘테이션(segmentation)에 대한 설명으로 옳지 않은 것은?

  1. 페이징 기법에서 페이지(page)의 크기가 2k바이트이면 가상주소(virtual address)의 페이지 오프셋(offset)은 k비트이다.
  2. 세그멘테이션 기법에서 세그먼트들은 2의 거듭제곱 바이트의 크기를 가져야 하며 최대 크기가 정해져 있다.
  3. 페이징 기법에서는 외부 단편화(external fragmentation)가 발생하지 않는다.
  4. 세그멘테이션 기법에서는 외부 단편화가 발생할 수 있다.
(정답률: 59%)
  • 세그멘테이션 기법은 논리적 단위로 메모리를 나누는 방식으로, 각 세그먼트는 가변적인 크기를 가지며 최대 크기가 고정되어 있지 않습니다. 2의 거듭제곱 형태의 고정 크기를 사용하는 것은 페이징 기법의 특징입니다.

    오답 노트
    페이지 오프셋: 페이지 크기가 $2^{k}$ 바이트이면 오프셋은 $k$ 비트가 맞습니다.
    페이징 외부 단편화: 고정 크기로 나누므로 외부 단편화는 발생하지 않습니다.
    세그멘테이션 외부 단편화: 가변 크기로 할당하므로 외부 단편화가 발생할 수 있습니다.
profile_image
1

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

10. 캐시 일관성(cache coherence) 문제를 해결하기 위한 기술과 관련이 없는 것은?

  1. 스누핑(snooping) 프로토콜
  2. MESI 프로토콜
  3. 디렉토리 기반(directory-based) 프로토콜
  4. 우선순위 상속(priority-inheritance) 프로토콜
(정답률: 43%)
  • 캐시 일관성 문제는 여러 프로세서가 동일한 메모리 영역을 캐싱할 때 데이터 불일치를 해결하는 기술로, 스누핑, MESI, 디렉토리 기반 프로토콜이 이에 해당합니다.

    오답 노트
    우선순위 상속(priority-inheritance) 프로토콜은 실시간 시스템에서 우선순위 역전 현상을 해결하기 위한 기법입니다.
profile_image
1

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

11. 통신 연결 장치와 그 장치가 동작하는 OSI(Open Systems Interconnection) 계층이 바르게 짝지어진 것은? (순서대로 라우터, 브리지, 리피터)

  1. ㄱ, ㄴ, ㄷ
  2. ㄴ, ㄱ, ㄷ
  3. ㄴ, ㄷ, ㄱ
  4. ㄷ, ㄴ, ㄱ
(정답률: 83%)
  • 각 네트워크 장비가 동작하는 OSI 계층은 다음과 같습니다.
    라우터: 경로 설정 기능을 수행하는 3계층인 의 ㄱ. 네트워크 계층(network layer)
    브리지: 두 LAN을 연결하는 2계층인 의 ㄴ. 데이터 링크 계층(data link layer)
    리피터: 단순 신호 증폭을 수행하는 1계층인 의 ㄷ. 물리 계층(physical layer)
profile_image
1

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

12. 교착상태(deadlock)가 발생하기 위해서 만족해야 하는 조건들에 대한 설명으로 옳지 않은 것은?

  1. 상호 배제(mutual exclusion) 조건 : 한 프로세스에 의해 점유된 자원은 다른 프로세스가 사용할 수 없다.
  2. 점유와 대기(hold and wait) 조건 : 이미 하나 이상의 자원을 점유한 프로세스가 다른 프로세스에 의해 점유된 자원을 요청하며 대기하고 있다.
  3. 비선점(no preemption) 조건 : 프로세스가 점유한 자원을 그 프로세스로부터 강제로 빼앗을 수 있다.
  4. 순환 대기(circular wait) 조건 : 프로세스 간에 닫힌 체인(closedchain)이 존재하여, 체인 내의 각 프로세스는 체인 내의 다른 프로세스에 의해 소유되어 있는 자원을 요청하며 대기하고 있다.
(정답률: 91%)
  • 비선점(no preemption) 조건은 프로세스가 점유하고 있는 자원을 다른 프로세스가 강제로 빼앗을 수 없어야 한다는 조건입니다.

    오답 노트
    자원을 강제로 빼앗을 수 있다는 설명은 비선점 조건의 정의와 정반대되는 내용입니다.
profile_image
1

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

13. 자료 구조에 대한 설명으로 옳지 않은 것은?

  1. 큐(queue)는 선입 선출의 특성을 가지며 삽입과 삭제가 서로 다른 끝 쪽에서 일어난다.
  2. 연결 그래프(connected graph)에서는 그래프 내의 모든 노드 간에 갈 수 있는 경로가 존재한다.
  3. AVL 트리는 삽입 또는 삭제가 일어나 트리의 균형이 깨지는 경우 트리 모습을 변형시킴으로써 균형을 복원시킨다.
  4. 기수 정렬(radix sort)은 키(key) 값이 가장 큰 것과 가장 오른쪽 것의 위치 교환을 반복적으로 수행한다.
(정답률: 72%)
  • 기수 정렬(radix sort)은 키 값을 비교하여 위치를 교환하는 방식이 아니라, 자릿수별로 데이터를 0~9까지의 버킷(큐)에 나누어 담아 정렬하는 방식입니다.

    오답 노트
    키 값이 가장 큰 것과 오른쪽 것의 위치 교환을 반복하는 것은 선택 정렬(selection sort) 등에 해당합니다.
profile_image
1

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

14. 단일 종류의 논리 게이트(gate)만을 사용하더라도 모든 조합논리 회로를 구현할 수 있는 게이트로 옳은 것은?

  1. AND 게이트
  2. OR 게이트
  3. NOR 게이트
  4. 인버터(inverter)
(정답률: 80%)
  • NAND와 NOR 게이트는 다른 모든 기본 논리 게이트(AND, OR, NOT)를 구현할 수 있는 범용 게이트(Universal Gates)이기 때문에 단일 종류만으로도 모든 조합논리 회로를 구현할 수 있습니다.
profile_image
1

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

15. 데이터베이스 데이터 모델에 대한 설명으로 옳지 않은 것은?

  1. 계층 데이터 모델은 트리 형태의 데이터 구조를 가진다.
  2. 관계 데이터 모델은 테이블로 데이터베이스를 나타낸다.
  3. 네트워크 데이터 모델은 그래프 형태로 데이터베이스 구조를 표현한다.
  4. 계층 데이터 모델, 관계 데이터 모델, 네트워크 데이터 모델은 개념적 데이터 모델이다.
(정답률: 67%)
  • 계층, 관계, 네트워크 데이터 모델은 개념적 데이터 모델이 아니라 논리적 데이터 모델에 해당합니다.

    오답 노트
    개념적 데이터 모델: 개체-관계(E-R) 모델 등이 해당하며, 개체와 관계, 속성으로 표현합니다.
profile_image
1

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

16. 파이프라이닝(pipelining) 기법이 적용된 중앙처리장치(CPU)에 서의 파이프라인 해저드(pipeline hazard) 종류와 대응 방법을 바르게 짝지은 것만을 모두 고른 것은?

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄷ
  4. ㄱ, ㄴ, ㄷ
(정답률: 58%)
  • 파이프라인 해저드의 종류와 그에 따른 올바른 해결 방법은 다음과 같습니다.
    ㄱ. 데이터 해저드(data hazard) $\rightarrow$ 데이터 전방 전달(data forwarding)을 통해 해결
    ㄴ. 구조적 해저드(structural hazard) $\rightarrow$ 부족한 하드웨어 자원을 추가하여 해결
    ㄷ. 제어 해저드(control hazard) $\rightarrow$ 분기 예측(branch prediction)을 통해 해결
    따라서 ㄱ, ㄴ, ㄷ 모두 옳습니다.
profile_image
1

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

17. 유비쿼터스 컴퓨팅에 대한 설명으로 옳지 않은 것은?

  1. 감지 컴퓨팅은 컴퓨터가 센서 등을 이용하여 사용자의 행위 또는 주변 환경을 인식하여 필요 정보를 제공하는 기술이다.
  2. 노매딕(nomadic) 컴퓨팅은 현실 세계와 가상 화면을 결합하여 보여주는 기술이다.
  3. 퍼베이시브(pervasive) 컴퓨팅은 컴퓨터가 도처에 편재되도 록 하는 기술이다.
  4. 웨어러블(wearable) 컴퓨팅은 컴퓨터 착용을 통해 컴퓨터를 인간 몸의 일부로 여길 수 있도록 하는 기술이다.
(정답률: 83%)
  • 노매딕(nomadic) 컴퓨팅은 사용자가 장소를 이동하며 어디서나 컴퓨터를 사용할 수 있게 하는 기술입니다. 현실 세계와 가상 화면을 결합하는 기술은 증강현실(AR)에 해당합니다.
profile_image
1

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

18. 다음 C 프로그램의 출력 값은?

  1. 5, 9
  2. 6, 9
  3. 7, 9
  4. 8, 10
(정답률: 69%)
  • 포인터 $p$가 배열 $a$의 시작 주소를 가리키므로, $p[i]$와 $a[i]$는 동일한 메모리 공간을 참조합니다.
    1. $p[1] = 3$ 수행 후 $a[1] = 4$를 수행하면 $a[1]$과 $p[1]$ 모두 $4$가 됩니다.
    2. $p[2] = 5$를 수행하면 $a[2]$와 $p[2]$ 모두 $5$가 됩니다.
    3. 최종 계산: $a[1]+p[1] = 4+4 = 8$, $a[2]+p[2] = 5+5 = 10$이므로 결과는 8, 10입니다.
profile_image
1

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

19. TCP/IP 프로토콜에서 TCP 및 UDP에 대한 설명으로 옳지 않은 것은?

  1. TCP와 UDP는 전송 계층(transport layer)의 프로토콜이다.
  2. UDP는 중복 전달 및 전송 오류를 허용한다.
  3. TELNET, SNMP, TFTP는 TCP 서비스를 이용하는 응용 계층(application layer) 프로토콜이다.
  4. TCP는 신뢰성 있는 통신을 제공하기 위한 연결형 프로토콜이다.
(정답률: 79%)
  • TELNET은 TCP를 사용하지만, SNMP와 TFTP는 UDP 서비스를 이용하는 응용 계층 프로토콜이므로 틀린 설명입니다.

    오답 노트
    TCP와 UDP는 전송 계층 프로토콜이며, TCP는 연결형의 신뢰성 있는 통신을, UDP는 비연결형으로 중복 및 오류를 허용하는 특성을 가집니다.
profile_image
1

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

20. 인터넷에서 사용되는 경로배정(routing) 프로토콜 중에서 자율시스템(autonomous system) 내부에서의 경로배정을 위해 사용되는 것만을 모두 고른 것은?

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄷ
  4. ㄱ, ㄴ, ㄷ
(정답률: 74%)
  • 자율시스템(AS) 내부에서 경로를 배정하는 내부 라우팅 프로토콜(IGP)에는 OSPF와 RIP가 해당합니다.

    오답 노트
    BGP: 자율시스템 간의 경로를 배정하는 외부 라우팅 프로토콜(EGP)
profile_image
1

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

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