9급 지방직 공무원 서울시 컴퓨터일반 필기 기출문제복원 (2015-06-13)

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

1. 데이터 링크 계층

2. 물리 계층

3. 전송 계층

4. 표현 계층

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

1. 가상기억장치를 사용하면 메모리 단편화가 발생하지 않는다.

2. 가상기억장치는 실기억장치로의 주소변환 기법이 필요하다.

3. 가상기억장치의 참조는 실기억장치의 참조보다 빠르다.

4. 페이징 기법은 가변적 크기의 페이지 공간을 사용한다.

3. 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. 4. 해싱(hashing)에 대한 설명으로 옳지 않은 것은?

1. 검색 속도가 빠르며 삽입, 삭제의 빈도가 높을 때 유리한 방식이다.

2. 해싱기법에는 숫자 분석법(digit analysis), 제산법(division), 제곱법(mid-square), 접지법(folding) 등이 있다.

3. 충돌 시 오버플로(overflow) 해결의 부담이 과중되나, 충돌해결에 필요한 기억공간이 필요하지는 않다.

4. 오버플로(overflow)가 발생했을 때 해결기법으로 개방 주소법(open addressing)과 폐쇄 주소법(close addressing)이 있다.

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

1. 주소는 6바이트 크기로 되어 있다.

2. 하나의 패킷에는 출발지주소와 목적지주소가 포함되어 있다.

3. 주소 공간은 3바이트 네트워크 주소 부분과 3바이트 호스트 주소 부분으로 나누어진다.

4. 스위치는 IPv4주소를 사용하여 해당 패킷이 어느 포트로 이동해야 할지 결정한다.

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

1. 매크로변수(macro variable)

2. 지역변수(local variable)

3. 함수인자(argument)

4. 전역변수(global variable)

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

1. 부정 응답 프레임

2. 비트 프레임

3. 긍정 응답 프레임

4. 정보 프레임

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

1. 중앙처리장치의 중요 구성요소는 산술논리장치(ALU)와 제어부(CU)이다.

2. 산술논리장치의 계산 결과는 레지스터에 저장된다.

3. 중앙처리장치에 연결된 어드레스 버스는 단방향 통신을 지원한다.

4. 중앙처리장치와 주기억장치 사이의 통신은 대부분 DMA방식으로 처리된다.

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

1. nanoit

2. nation

3. noitan

4. notian

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

1. 메모리 버퍼 레지스터

2. 세그먼트 포인터

3. 프로그램 카운터

4. 명령어 레지스터

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

1. 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 갖게 한다.

2. 자원에 선형으로 고유번호를 할당하고, 각 프로세스는 현재 점유한 자원의 고유번호보다 큰 번호 방향으로만 자원을 요구하도록 한다.

3. 한 프로세스가 실행되는 데 필요한 모든 자원을 할당한 후 실행시킨다.

4. 자원을 점유하고 있는 프로세스가 다른 자원을 요구할 때, 점유하고 있는 자원을 반납하고 요구하도록 한다.

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

1. 개발자가 구축할 소프트웨어의 모델을 사전에 만드는 공정으로서 요구사항을 효과적으로 유도, 수집한다.

2. 프로토타이핑에 의해 만들어진 프로토타입은 폐기될 수 있고, 재사용될 수도 있다.

3. 프로토타입은 기능적으로 제품의 하위 기능을 담당하는 작동 가능한 모형이다.

4. 적용사례가 많고, 가장 오래됐으며 널리 사용되는 방법으로 결과물이 명확하므로 가시성이 매우 좋다.

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

1. 개념스키마는 개체 간의 관계와 제약 조건을 정의한다.

2. 데이터베이스는 응용프로그램의 네트워크 종속성을 해결한다.

3. 데이터의 논리적 구조가 변경되어도 응용프로그램은 변경되지 않는 속성을 물리적 데이터 독립성이라고 한다.

4. 외부스키마는 물리적 저장장치와 밀접한 계층이다.

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

1. 3

2. 4

3. 2

4. 1

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

1. 10진수 436.625

2. 8진수 (664.5)8

3. 16진수 (1B4.C)16

4. 10진수 0.436625×103

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

1. 입출력을 하기 위해 CPU가 계속 Flag를 검사하고, 자료전송도 CPU가 직접 처리하는 방식이다.

2. 입출력을 하기 위해 CPU가 계속 Flag를 검사할 필요가 없고, 대신 입출력 인터페이스가 CPU에게 데이터 전송준비가 되었음을 알리고 자료전송은 CPU가 직접 처리하는 방식이다.

3. 입출력 장치가 직접 주기억장치를 접근하여 Data Block을 입출력하는 방식으로, 입출력 전송이 CPU 레지스터를 경유하지 않고 수행된다.

4. CPU의 관여 없이 채널 제어기가 직접 채널 명령어로 작성된 프로그램을 해독하고 실행하여 주기억장치와 입출력장치 사이에서 자료전송을 처리하는 방식이다.

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

1. 상세설계로 갈수록 추상화 수준은 증가한다.

2. 계층적 조직이 제시되며, 모듈적이어야 한다.

3. 설계는 분석 모델까지 추적이 가능하도록 한다.

4. 요구사항 분석에서 얻은 정보를 이용하여 반복적 방법을 통해 이루어져야 한다.

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

1. 웹에서 사용자의 상태 정보를 보관하기 위한 것이다.

2. 캐시 정보를 찾기 위한 방법으로 iterative와 recursive방법이 있다.

3. 웹 사용자에게 데이터를 더 빠르게 전달할 수 있다.

4. 인터넷을 이용한 전자상거래에서 쇼핑카트나 추천 등에 사용할 수 있다.

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

1. 10, 20, 10

2. 10, 20, 90

3. 90, 20, 10

4. 90, 20, 90

9급 지방직 공무원 서울시 컴퓨터일반