9급 지방직 공무원 서울시 컴퓨터일반 (2015-06-13)

1.다른 컴퓨터 시스템들과의 통신이 개방된 시스템 간의 연결을 다루는 OSI 모델에서 ＜보기＞가 설명하는 계층은?

1. ①데이터 링크 계층
2. ②물리 계층
3. ③전송 계층
4. ④표현 계층

2.가상기억장치(virtual memory)에 대한 설명으로 가장 옳은 것은?

1. ①가상기억장치를 사용하면 메모리 단편화가 발생하지 않는다.
2. ②가상기억장치는 실기억장치로의 주소변환 기법이 필요하다.
3. ③가상기억장치의 참조는 실기억장치의 참조보다 빠르다.
4. ④페이징 기법은 가변적 크기의 페이지 공간을 사용한다.

3.스키마 R(A, B, C, D)와 함수적 종속 {A→B, A→C}을 가질 때 다음 중 BCNF 정규형은?

1. ①S(A, B, C, D)
2. ②S(A, B)와 T(A, C, D)
3. ③S(A, C)와 T(A, B, D)
4. ④S(A, B, C)와 T(A, D)

4.해싱(hashing)에 대한 설명으로 옳지 않은 것은?

1. ①검색 속도가 빠르며 삽입, 삭제의 빈도가 높을 때 유리한 방식이다.
2. ②해싱기법에는 숫자 분석법(digit analysis), 제산법(division), 제곱법(mid-square), 접지법(folding) 등이 있다.
3. ③충돌 시 오버플로(overflow) 해결의 부담이 과중되나, 충돌해결에 필요한 기억공간이 필요하지는 않다.
4. ④오버플로(overflow)가 발생했을 때 해결기법으로 개방 주소법(open addressing)과 폐쇄 주소법(close addressing)이 있다.

5.다음 IPv4에 대한 설명 중 올바른 것은?

1. ①주소는 6바이트 크기로 되어 있다.
2. ②하나의 패킷에는 출발지주소와 목적지주소가 포함되어 있다.
3. ③주소 공간은 3바이트 네트워크 주소 부분과 3바이트 호스트 주소 부분으로 나누어진다.
4. ④스위치는 IPv4주소를 사용하여 해당 패킷이 어느 포트로 이동해야 할지 결정한다.

6.다중 쓰레드(multi thread) 프로그래밍을 할 때 다음 C언어의 변수들 중에서 임계구역(critical section)에 해당하는 것은?

1. ①매크로변수(macro variable)
2. ②지역변수(local variable)
3. ③함수인자(argument)
4. ④전역변수(global variable)

7.입력값으로 5, 2, 3, 1, 8이 주어졌을 때 버블 정렬(bubble sort)의 1회전(pass) 결과는?

1. ①1, 2, 3, 5, 8
2. ②2, 3, 1, 5, 8
3. ③2, 5, 3, 1, 8
4. ④8, 5, 3, 2, 1

8.데이터 링크 계층에서 전송 오류를 해결하는 과정에서 사용하는 프레임(frame)의 종류가 아닌 것은?

1. ①부정 응답 프레임
2. ②비트 프레임
3. ③긍정 응답 프레임
4. ④정보 프레임

9.현재 사용되는 PC에서와 같이, 일반적인 폰-노이만 방식의 중앙처리장치에 대한 설명으로 옳지 않은 것은?

1. ①중앙처리장치의 중요 구성요소는 산술논리장치(ALU)와 제어부(CU)이다.
2. ②산술논리장치의 계산 결과는 레지스터에 저장된다.
3. ③중앙처리장치에 연결된 어드레스 버스는 단방향 통신을 지원한다.
4. ④중앙처리장치와 주기억장치 사이의 통신은 대부분 DMA방식으로 처리된다.

10.다음 C프로그램을 실행한 결과로 옳은 것은?

1. ①nanoit
2. ②nation
3. ③noitan
4. ④notian

11.다음 중 컴퓨터 내부에서 제어장치의 구성 요소에 해당되지 않는 것은?

1. ①메모리 버퍼 레지스터
2. ②세그먼트 포인터
3. ③프로그램 카운터
4. ④명령어 레지스터

12.교착상태(deadlock)를 해결할 수 있는 방법으로 적당하지 않은 것은?

1. ①프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 갖게 한다.
2. ②자원에 선형으로 고유번호를 할당하고, 각 프로세스는 현재 점유한 자원의 고유번호보다 큰 번호 방향으로만 자원을 요구하도록 한다.
3. ③한 프로세스가 실행되는 데 필요한 모든 자원을 할당한 후 실행시킨다.
4. ④자원을 점유하고 있는 프로세스가 다른 자원을 요구할 때, 점유하고 있는 자원을 반납하고 요구하도록 한다.

13.소프트웨어 프로토타이핑(prototyping)에 대한 설명으로 옳지 않은 것은?

1. ①개발자가 구축할 소프트웨어의 모델을 사전에 만드는 공정으로서 요구사항을 효과적으로 유도, 수집한다.
2. ②프로토타이핑에 의해 만들어진 프로토타입은 폐기될 수 있고, 재사용될 수도 있다.
3. ③프로토타입은 기능적으로 제품의 하위 기능을 담당하는 작동 가능한 모형이다.
4. ④적용사례가 많고, 가장 오래됐으며 널리 사용되는 방법으로 결과물이 명확하므로 가시성이 매우 좋다.

14.다음 데이터베이스에 관한 설명 중 옳은 것은?

1. ①개념스키마는 개체 간의 관계와 제약 조건을 정의한다.
2. ②데이터베이스는 응용프로그램의 네트워크 종속성을 해결한다.
3. ③데이터의 논리적 구조가 변경되어도 응용프로그램은 변경되지 않는 속성을 물리적 데이터 독립성이라고 한다.
4. ④외부스키마는 물리적 저장장치와 밀접한 계층이다.

15.'A', 'B', 'L', 'E' 순서로 문자들을 이진 탐색 트리(Binary Search Tree)에 추가했을 때 결과 트리의 깊이(depth)는? (단, 트리의 깊이는 트리에 속한 노드의 최대 레벨을 의미하며, 루트 노드의 레벨은 1로 정의한다.)

1. ①3
2. ②4
3. ③2
4. ④1

16.다음 중 값이 나머지 셋과 다른 것은?

1. ①10진수 436.625
2. ②8진수 (664.5)8
3. ③16진수 (1B4.C)16
4. ④10진수 0.436625×103

17.다음 중 인터럽트 입출력 제어방식은?

1. ①입출력을 하기 위해 CPU가 계속 Flag를 검사하고, 자료전송도 CPU가 직접 처리하는 방식이다.
2. ②입출력을 하기 위해 CPU가 계속 Flag를 검사할 필요가 없고, 대신 입출력 인터페이스가 CPU에게 데이터 전송준비가 되었음을 알리고 자료전송은 CPU가 직접 처리하는 방식이다.
3. ③입출력 장치가 직접 주기억장치를 접근하여 Data Block을 입출력하는 방식으로, 입출력 전송이 CPU 레지스터를 경유하지 않고 수행된다.
4. ④CPU의 관여 없이 채널 제어기가 직접 채널 명령어로 작성된 프로그램을 해독하고 실행하여 주기억장치와 입출력장치 사이에서 자료전송을 처리하는 방식이다.

18.소프트웨어 설계의 원칙으로 옳지 않은 것은?

1. ①상세설계로 갈수록 추상화 수준은 증가한다.
2. ②계층적 조직이 제시되며, 모듈적이어야 한다.
3. ③설계는 분석 모델까지 추적이 가능하도록 한다.
4. ④요구사항 분석에서 얻은 정보를 이용하여 반복적 방법을 통해 이루어져야 한다.

19.다음 웹 캐시에 대한 설명 중 옳은 것은?

1. ①웹에서 사용자의 상태 정보를 보관하기 위한 것이다.
2. ②캐시 정보를 찾기 위한 방법으로 iterative와 recursive방법이 있다.
3. ③웹 사용자에게 데이터를 더 빠르게 전달할 수 있다.
4. ④인터넷을 이용한 전자상거래에서 쇼핑카트나 추천 등에 사용할 수 있다.

20.다음의 C프로그램을 실행한 결과로 옳은 것은? (단, 아래의 scanf() 함수의 입력으로 90을 타이핑했다고 가정)

1. ①10, 20, 10
2. ②10, 20, 90
3. ③90, 20, 10
4. ④90, 20, 90