1. 다른 컴퓨터 시스템들과의 통신이 개방된 시스템 간의 연결을 다루는 OSI 모델에서 ＜보기＞가 설명하는 계층은?
- 데이터 링크 계층
- 물리 계층
- 전송 계층
- 표현 계층
2. 가상기억장치(virtual memory)에 대한 설명으로 가장 옳은 것은?
- 가상기억장치를 사용하면 메모리 단편화가 발생하지 않는다.
- 가상기억장치는 실기억장치로의 주소변환 기법이 필요하다.
- 가상기억장치의 참조는 실기억장치의 참조보다 빠르다.
- 페이징 기법은 가변적 크기의 페이지 공간을 사용한다.
3. 스키마 R(A, B, C, D)와 함수적 종속 {A→B, A→C}을 가질 때 다음 중 BCNF 정규형은?
- S(A, B, C, D)
- S(A, B)와 T(A, C, D)
- S(A, C)와 T(A, B, D)
- S(A, B, C)와 T(A, D)
4. 해싱(hashing)에 대한 설명으로 옳지 않은 것은?
- 검색 속도가 빠르며 삽입, 삭제의 빈도가 높을 때 유리한 방식이다.
- 해싱기법에는 숫자 분석법(digit analysis), 제산법(division), 제곱법(mid-square), 접지법(folding) 등이 있다.
- 충돌 시 오버플로(overflow) 해결의 부담이 과중되나, 충돌해결에 필요한 기억공간이 필요하지는 않다.
- 오버플로(overflow)가 발생했을 때 해결기법으로 개방 주소법(open addressing)과 폐쇄 주소법(close addressing)이 있다.
5. 다음 IPv4에 대한 설명 중 올바른 것은?
- 주소는 6바이트 크기로 되어 있다.
- 하나의 패킷에는 출발지주소와 목적지주소가 포함되어 있다.
- 주소 공간은 3바이트 네트워크 주소 부분과 3바이트 호스트 주소 부분으로 나누어진다.
- 스위치는 IPv4주소를 사용하여 해당 패킷이 어느 포트로 이동해야 할지 결정한다.
6. 다중 쓰레드(multi thread) 프로그래밍을 할 때 다음 C언어의 변수들 중에서 임계구역(critical section)에 해당하는 것은?
- 매크로변수(macro variable)
- 지역변수(local variable)
- 함수인자(argument)
- 전역변수(global variable)
7. 입력값으로 5, 2, 3, 1, 8이 주어졌을 때 버블 정렬(bubble sort)의 1회전(pass) 결과는?
- 1, 2, 3, 5, 8
- 2, 3, 1, 5, 8
- 2, 5, 3, 1, 8
- 8, 5, 3, 2, 1
8. 데이터 링크 계층에서 전송 오류를 해결하는 과정에서 사용하는 프레임(frame)의 종류가 아닌 것은?
- 부정 응답 프레임
- 비트 프레임
- 긍정 응답 프레임
- 정보 프레임
9. 현재 사용되는 PC에서와 같이, 일반적인 폰-노이만 방식의 중앙처리장치에 대한 설명으로 옳지 않은 것은?
- 중앙처리장치의 중요 구성요소는 산술논리장치(ALU)와 제어부(CU)이다.
- 산술논리장치의 계산 결과는 레지스터에 저장된다.
- 중앙처리장치에 연결된 어드레스 버스는 단방향 통신을 지원한다.
- 중앙처리장치와 주기억장치 사이의 통신은 대부분 DMA방식으로 처리된다.
11. 다음 중 컴퓨터 내부에서 제어장치의 구성 요소에 해당되지 않는 것은?
- 메모리 버퍼 레지스터
- 세그먼트 포인터
- 프로그램 카운터
- 명령어 레지스터
12. 교착상태(deadlock)를 해결할 수 있는 방법으로 적당하지 않은 것은?
- 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 갖게 한다.
- 자원에 선형으로 고유번호를 할당하고, 각 프로세스는 현재 점유한 자원의 고유번호보다 큰 번호 방향으로만 자원을 요구하도록 한다.
- 한 프로세스가 실행되는 데 필요한 모든 자원을 할당한 후 실행시킨다.
- 자원을 점유하고 있는 프로세스가 다른 자원을 요구할 때, 점유하고 있는 자원을 반납하고 요구하도록 한다.
13. 소프트웨어 프로토타이핑(prototyping)에 대한 설명으로 옳지 않은 것은?
- 개발자가 구축할 소프트웨어의 모델을 사전에 만드는 공정으로서 요구사항을 효과적으로 유도, 수집한다.
- 프로토타이핑에 의해 만들어진 프로토타입은 폐기될 수 있고, 재사용될 수도 있다.
- 프로토타입은 기능적으로 제품의 하위 기능을 담당하는 작동 가능한 모형이다.
- 적용사례가 많고, 가장 오래됐으며 널리 사용되는 방법으로 결과물이 명확하므로 가시성이 매우 좋다.
14. 다음 데이터베이스에 관한 설명 중 옳은 것은?
- 개념스키마는 개체 간의 관계와 제약 조건을 정의한다.
- 데이터베이스는 응용프로그램의 네트워크 종속성을 해결한다.
- 데이터의 논리적 구조가 변경되어도 응용프로그램은 변경되지 않는 속성을 물리적 데이터 독립성이라고 한다.
- 외부스키마는 물리적 저장장치와 밀접한 계층이다.
15. 'A', 'B', 'L', 'E' 순서로 문자들을 이진 탐색 트리(Binary Search Tree)에 추가했을 때 결과 트리의 깊이(depth)는? (단, 트리의 깊이는 트리에 속한 노드의 최대 레벨을 의미하며, 루트 노드의 레벨은 1로 정의한다.)
- 3
- 4
- 2
- 1
16. 다음 중 값이 나머지 셋과 다른 것은?
- 10진수 436.625
- 8진수 (664.5)8
- 16진수 (1B4.C)16
- 10진수 0.436625×103
17. 다음 중 인터럽트 입출력 제어방식은?
- 입출력을 하기 위해 CPU가 계속 Flag를 검사하고, 자료전송도 CPU가 직접 처리하는 방식이다.
- 입출력을 하기 위해 CPU가 계속 Flag를 검사할 필요가 없고, 대신 입출력 인터페이스가 CPU에게 데이터 전송준비가 되었음을 알리고 자료전송은 CPU가 직접 처리하는 방식이다.
- 입출력 장치가 직접 주기억장치를 접근하여 Data Block을 입출력하는 방식으로, 입출력 전송이 CPU 레지스터를 경유하지 않고 수행된다.
- CPU의 관여 없이 채널 제어기가 직접 채널 명령어로 작성된 프로그램을 해독하고 실행하여 주기억장치와 입출력장치 사이에서 자료전송을 처리하는 방식이다.
18. 소프트웨어 설계의 원칙으로 옳지 않은 것은?
- 상세설계로 갈수록 추상화 수준은 증가한다.
- 계층적 조직이 제시되며, 모듈적이어야 한다.
- 설계는 분석 모델까지 추적이 가능하도록 한다.
- 요구사항 분석에서 얻은 정보를 이용하여 반복적 방법을 통해 이루어져야 한다.
19. 다음 웹 캐시에 대한 설명 중 옳은 것은?
- 웹에서 사용자의 상태 정보를 보관하기 위한 것이다.
- 캐시 정보를 찾기 위한 방법으로 iterative와 recursive방법이 있다.
- 웹 사용자에게 데이터를 더 빠르게 전달할 수 있다.
- 인터넷을 이용한 전자상거래에서 쇼핑카트나 추천 등에 사용할 수 있다.
20. 다음의 C프로그램을 실행한 결과로 옳은 것은? (단, 아래의 scanf() 함수의 입력으로 90을 타이핑했다고 가정)
- 10, 20, 10
- 10, 20, 90
- 90, 20, 10
- 90, 20, 90