9급 국가직 공무원 컴퓨터일반 (2016-04-09)
총 20문항 · 제한시간 20분
정답과 해설은 문제지에 없어요. CBT에서 확인할 수 있어요.
1.데이터베이스 관리 시스템(database management system)을 구축함으로써 생기는 이점만을 모두 고른 것은?
- ①ㄱ, ㄴ
- ②ㄱ, ㄷ
- ③ㄴ, ㄹ
- ④ㄷ, ㄹ
2.다음은 PC(Personal Computer)의 전원을 켰을 때 일어나는 과정들을 순서대로 나열한 것이다. ㉠~㉢이 바르게 짝지어진 것은?
- ①㉠ 보조기억장치 ㉡ ROM ㉢ 주기억장치
- ②㉠ 보조기억장치 ㉡ 주기억장치 ㉢ ROM
- ③㉠ ROM ㉡ 보조기억장치 ㉢ 주기억장치
- ④㉠ ROM ㉡ 주기억장치 ㉢보조기억장치
3.나머지 셋과 다른 부울 함수를 표현하는 것은?
- ①F = A+ A'B
- ②F = A(A+ B)
- ③F = AB' + A
- ④F = (A+ B)(A+ B')
4.CMMI(Capability Maturity Model Integration)의 성숙도 모델에서 표준화된 프로젝트 프로세스가 존재하나 프로젝트 목표 및 활동이 정량적으로 측정되지 못하는 단계는?
- ①관리(managed) 단계
- ②정의(defined) 단계
- ③초기(initial) 단계
- ④최적화(optimizing) 단계
5.다음에서 설명하는 이미지 파일 형식(format)으로 옳은 것은?
- ①JPEG
- ②MPEG
- ③TIFF
- ④GIF
6.소프트웨어 테스트에 대한 설명으로 옳지 않은 것은?
- ①단위(unit) 테스트는 개별적인 모듈에 대한 테스트이며 테스트 드라이버(driver)와 테스트 스텁(stub)을 사용할 수 있다.
- ②통합(integration) 테스트는 모듈을 통합하는 방식에 따라 빅뱅(big-bang) 기법, 하향식(top-down) 기법, 상향식(bottom-up) 기법을 사용한다.
- ③시스템(system) 테스트는 모듈들이 통합된 후 넓이 우선 방식 또는 깊이 우선 방식을 사용하여 테스트한다.
- ④인수(acceptance) 테스트는 인수 전에 사용자의 요구 사항이 만족되었는지 테스트한다.
7.다음 C 프로그램의 출력 값은?
- ①5
- ②6
- ③8
- ④9
8.프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고 자한다. 다음 그림의 노드 0에서 출발할 경우 가장 마지막에 선택되는 간선으로 옳은 것은? (단, 간선 옆의 수는 간선의 비용을 나타낸다)
- ①(1, 2)
- ②(1, 6)
- ③(4, 5)
- ④(4, 6)
9.가상기억장치(virtual memory) 구현 방법으로서의 페이징(paging)과 세그멘테이션(segmentation)에 대한 설명으로 옳지 않은 것은?
- ①페이징 기법에서 페이지(page)의 크기가 2k바이트이면 가상주소(virtual address)의 페이지 오프셋(offset)은 k비트이다.
- ②세그멘테이션 기법에서 세그먼트들은 2의 거듭제곱 바이트의 크기를 가져야 하며 최대 크기가 정해져 있다.
- ③페이징 기법에서는 외부 단편화(external fragmentation)가 발생하지 않는다.
- ④세그멘테이션 기법에서는 외부 단편화가 발생할 수 있다.
10.캐시 일관성(cache coherence) 문제를 해결하기 위한 기술과 관련이 없는 것은?
- ①스누핑(snooping) 프로토콜
- ②MESI 프로토콜
- ③디렉토리 기반(directory-based) 프로토콜
- ④우선순위 상속(priority-inheritance) 프로토콜
11.통신 연결 장치와 그 장치가 동작하는 OSI(Open Systems Interconnection) 계층이 바르게 짝지어진 것은? (순서대로 라우터, 브리지, 리피터)
- ①ㄱ, ㄴ, ㄷ
- ②ㄴ, ㄱ, ㄷ
- ③ㄴ, ㄷ, ㄱ
- ④ㄷ, ㄴ, ㄱ
12.교착상태(deadlock)가 발생하기 위해서 만족해야 하는 조건들에 대한 설명으로 옳지 않은 것은?
- ①상호 배제(mutual exclusion) 조건 : 한 프로세스에 의해 점유된 자원은 다른 프로세스가 사용할 수 없다.
- ②점유와 대기(hold and wait) 조건 : 이미 하나 이상의 자원을 점유한 프로세스가 다른 프로세스에 의해 점유된 자원을 요청하며 대기하고 있다.
- ③비선점(no preemption) 조건 : 프로세스가 점유한 자원을 그 프로세스로부터 강제로 빼앗을 수 있다.
- ④순환 대기(circular wait) 조건 : 프로세스 간에 닫힌 체인(closedchain)이 존재하여, 체인 내의 각 프로세스는 체인 내의 다른 프로세스에 의해 소유되어 있는 자원을 요청하며 대기하고 있다.
13.자료 구조에 대한 설명으로 옳지 않은 것은?
- ①큐(queue)는 선입 선출의 특성을 가지며 삽입과 삭제가 서로 다른 끝 쪽에서 일어난다.
- ②연결 그래프(connected graph)에서는 그래프 내의 모든 노드 간에 갈 수 있는 경로가 존재한다.
- ③AVL 트리는 삽입 또는 삭제가 일어나 트리의 균형이 깨지는 경우 트리 모습을 변형시킴으로써 균형을 복원시킨다.
- ④기수 정렬(radix sort)은 키(key) 값이 가장 큰 것과 가장 오른쪽 것의 위치 교환을 반복적으로 수행한다.
14.단일 종류의 논리 게이트(gate)만을 사용하더라도 모든 조합논리 회로를 구현할 수 있는 게이트로 옳은 것은?
- ①AND 게이트
- ②OR 게이트
- ③NOR 게이트
- ④인버터(inverter)
15.데이터베이스 데이터 모델에 대한 설명으로 옳지 않은 것은?
- ①계층 데이터 모델은 트리 형태의 데이터 구조를 가진다.
- ②관계 데이터 모델은 테이블로 데이터베이스를 나타낸다.
- ③네트워크 데이터 모델은 그래프 형태로 데이터베이스 구조를 표현한다.
- ④계층 데이터 모델, 관계 데이터 모델, 네트워크 데이터 모델은 개념적 데이터 모델이다.
16.파이프라이닝(pipelining) 기법이 적용된 중앙처리장치(CPU)에 서의 파이프라인 해저드(pipeline hazard) 종류와 대응 방법을 바르게 짝지은 것만을 모두 고른 것은?
- ①ㄱ, ㄴ
- ②ㄱ, ㄷ
- ③ㄴ, ㄷ
- ④ㄱ, ㄴ, ㄷ
17.유비쿼터스 컴퓨팅에 대한 설명으로 옳지 않은 것은?
- ①감지 컴퓨팅은 컴퓨터가 센서 등을 이용하여 사용자의 행위 또는 주변 환경을 인식하여 필요 정보를 제공하는 기술이다.
- ②노매딕(nomadic) 컴퓨팅은 현실 세계와 가상 화면을 결합하여 보여주는 기술이다.
- ③퍼베이시브(pervasive) 컴퓨팅은 컴퓨터가 도처에 편재되도 록 하는 기술이다.
- ④웨어러블(wearable) 컴퓨팅은 컴퓨터 착용을 통해 컴퓨터를 인간 몸의 일부로 여길 수 있도록 하는 기술이다.
18.다음 C 프로그램의 출력 값은?
- ①5, 9
- ②6, 9
- ③7, 9
- ④8, 10
19.TCP/IP 프로토콜에서 TCP 및 UDP에 대한 설명으로 옳지 않은 것은?
- ①TCP와 UDP는 전송 계층(transport layer)의 프로토콜이다.
- ②UDP는 중복 전달 및 전송 오류를 허용한다.
- ③TELNET, SNMP, TFTP는 TCP 서비스를 이용하는 응용 계층(application layer) 프로토콜이다.
- ④TCP는 신뢰성 있는 통신을 제공하기 위한 연결형 프로토콜이다.
20.인터넷에서 사용되는 경로배정(routing) 프로토콜 중에서 자율시스템(autonomous system) 내부에서의 경로배정을 위해 사용되는 것만을 모두 고른 것은?
- ①ㄱ, ㄴ
- ②ㄱ, ㄷ
- ③ㄴ, ㄷ
- ④ㄱ, ㄴ, ㄷ