1과목: 데이터 베이스
1. 다음 인접행렬(Adjacency Matrix)에 대응되는 그래프(Graph)를 그렸을 때, 옳은 것은?
2. 데이터베이스의 정의 중 다음 설명에 해당하는 것은?
3. 속성(Attribute)의 수를 의미하는 것은?
4. 다음 질의문 실행의 결과는?
5. 다음은 무엇에 관한 설명인가?
6. 데이터베이스 설계 단계 중 데이터베이스의 효율성 제고를 위해 파일저장 구조 및 접근 경로 등을 설계하는 단계는?
7. 데이터베이스의 구성 요소 중 개체(Entity)에 대한 설명으로 적합하지 않은 것은?
8. 개체 무결성 제약 조건에 대한 다음 설명 중 ( )의 내용으로 옳은 것은?
9. VIEW의 삭제시 사용되는 SQL 명령은 무엇인가?
10. 개념스키마(Conceptual Schema)에 대한 설명으로 옳지 않은 것은?
11. 데이터베이스의 특성으로 옳지 않은 것은?
12. 다음 그림과 같은 트리를 후위 순회(Postorder-Traversal)한 결과는?
13. 릴레이션에 관한 설명 중 옳은 내용으로만 나열된 것은?
14. 다음 자료에 대하여 삽입(Insertion) 정렬을 이용하여 오름차순으로 정렬하고자 할 경우 1회전 후의 결과는?
15. 다음은 무엇에 대한 설명인가?
16. 관계 대수와 관계 해석에 대한 설명으로 옳지 않은 것은?
17. 다음 자료 구조 중 나머지 셋과 성격이 다른 하나는 무엇인가?
18. 뷰(View)에 대한 설명으로 옳지 않은 것은?
19. 스택의 삽입 알고리즘이다. 다음 ①의 내용으로 옳은 것은?
20. 정규화하는 프로젝션 과정 중 부분함수 종속제거는 어느 단계에 속하는가?
2과목: 전자 계산기 구조
21. 다음과 같은 회로의 명칭은?
22. 주기억 장치와 입ㆍ출력 장치 간에는 시간ㆍ공간적 특성 차이가 있다. 이에 해당되지 않는 것은?
23. ROM에 대한 설명 중 옳지 않은 것은?
24. 다음 중 응용 프로그래머가 프로그램을 작성할 때 직접 레지스터의 내용을 다룰 수 있는 레지스터는?
25. 패리티 비트(parity bit)에 관한 설명 중 옳지 않은 것은?
26. 10진수 15의 그레이 코드(gray code)는?
27. 레지스터에 저장되어 있는 비트들을 모두 1로 만들기 위해 해당 레지스터에 데이터 A를 연산 B로 계산할 때 옳은 것은?
28. 인스트럭션의 수행 시간에 관한 설명으로 옳지 않은 것은?
29. 마이크로프로그램에 대한 설명 중 옳지 않은 것은?
30. 어떤 프로그램 실행 도중 분기(branch)가 발생했다면(인터럽트 포함) CPU내 어떤 장치의 내용이 바뀌었음을 의미하는가?
31. 다음 중 컴퓨터 메모리에 저장된 바이트들의 순서에 대한 설명으로 틀린 것은?
32. 인터럽트 요인이 발생하였을 때 CPU가 처리하지 않아도 되는 것은?
33. 다음 중 인터럽트의 발생 원인이 아닌 것은?
34. 다음 중 병렬 처리 시스템 방식이 아닌 것은?
35. 수치정보의 표현에 있어서 만족 시켜야 할 조건이 아닌 것은?
36. 폰 노이만(Von Neumann)형 컴퓨터 인스트럭션의 기능에 포함되지 않는 것은?
37. 다음 입ㆍ출력 방법 중 중앙처리장치의 처리를 가장 많이 필요로 하는 것은?
38. 피연산자의 기억 장소에 따른 인스트럭션 분류 중 load 또는 store 인스트럭션의 사용빈도가 매우 낮은 것은?
39. 인터럽트를 처리하기 위한 우선순위 체제의 기능이 아닌 것은?
40. 한 명령의 실행 사이클(execute cycle) 중에 인터럽트 요청이 있어 인터럽트를 처리한 후 CPU가 다음에 수행하는 cycle은?
3과목: 시스템분석설계
41. 사원 번호의 발급 과정에서 둘 이상의 서로 다른 사람에게 동일한 번호가 부여된 경우에 코드의 어떤 기능을 만족시키지 못한 것인가?
42. 시스템 평가에서 처리 시간의 견적 방법 중 처리 시간을 계산할 수 있는 프로그램에 의해서 자동적으로 계산하는 방법은 무엇인가?
43. 해싱 함수에 의한 주소 계산 기법에서 서로 다른 키 값에 의해 동일한 주소 공간을 점유하여 충돌되는 레코드들의 집합을 의미하는 것은?
44. 프로세스 설계시 고려 사항으로 거리가 먼 것은?
45. 오류 체크 검사의 종류 중 입력 데이터의 항목이 규정된 범위 내에 있는지를 검사하는 방법은 무엇인가?
46. 시스템의 기본 요소 중 목표 달성을 위해서 이루어지는 모든 작업들을 통제 조정하는 것은?
47. 출력 정보 매체화 설계시 검토 사항이 아닌 것은?
48. 파일설계 단계 중 다음 사항과 관계되는 것은?
49. 코드화 대상 항목의 성질 즉 길이, 넓이, 부피, 높이 등을 나타내는 의미가 있는 문자, 숫자, 기호 등을 그대로 사용하는 코드는?
50. 시스템의 개발순서로 가장 적절한 것은?
51. 문서화의 목적으로 거리가 먼 것은?
52. 소프트웨어 생명주기 모델 중 요구 분석의 어려움을 해결하기 위해 실제 개발할 소프트웨어의 시제품을 직접 개발함으로써 의사 소통의 도구로 이용하여 개발하는 것은?
53. 모듈 작성시 주의사항으로 옳지 않은 것은?
54. 객체 지향 기법에서 다음 설명에 해당하는 것은?
55. 파일 편성 설계에서 순차(Sequential) 편성에 대한 설명으로 옳지 않은 것은?
56. 다음 중 입ㆍ출력 설계의 표준화에서 다루어지지 않는 사항은?
57. 자료 흐름도(Date Flow Diagram)의 구성 요소가 아닌 것은?
58. 코드 입력시 “2009”를 “2090“으로 기입한 것은 어떤 오류에 해당하는 가?
59. 입력 설계 단계 중 현장에서 발생한 정보를 언제, 어디서, 누가, 무슨 용도로 사용하는지에 대해 설계하는 단계는?
60. 마스터 파일의 데이터를 트랜잭션 파일에 의해 추가, 삭제, 교환하여 새로운 마스터 파일을 작성하는 표준 처리 패턴은?
4과목: 운영체제
61. 프로그램 적재시에 필요한 프로그램들을 결합하여 주기억장치에 적재함은 물론 보조기억장치에 로드 이미지를 보관해 두는 역할을 하는 것은?
62. 스레드에 대한 설명으로 옳지 않은 것은?
63. 동시에 여러 개의 작업이 수행되는 다중 프로그래밍 시스템 또는 가상기억장치를 사용하는 시스템에서 하나의 프로세스가 작업 수행 과정에서 수행하는 기억 장치 접근에서 지나치게 페이지 폴트가 발생하여 전체 시스템의 성능이 저하되는 것을 무엇이라고 하는가?
64. 약결합(Loosely Coupled) 시스템에 대한 설명으로 옳지 않은 것은?
65. 파일시스템의 기능으로 거리가 먼 것은?
66. 다음 설명에 해당하는 디렉토리 구조는?
67. 다음 중 운영체제의 기능에 해당하는 것은?
68. 파일 디스크립터에 대한 설명으로 옳지 않은 것은?
69. PCB(프로세스 제어블록)에 대한 설명으로 옳지 않은 것은?
70. 다섯 개의 프로세스들이 시간 0 에 표와 같은 순서로 도착한다고 가정해 보자. SJF스케줄링 알고리즘을 행하는 경우 평균대기 시간은 얼마인가?
71. 다음 중 프로세스에 대한 정의로 거리가 먼 것은?
72. 한 프로세스가 다른 프로세스보다 우선순위 등이 낮아 기다리게 되는 경우, 한번 양보하거나 일정 시간이 지나면 우선 순위를 한 단계씩 높여 줌으로써 오래 기다린 프로세스를 고려하여 무기한 지연을 해결하는 방법은?
73. UNIX시스템의 특징으로 볼 수 없는 것은?
74. 병렬처리의 주종(Master/Slave)시스템에 대한 설명으로 옳지 않은 것은?
75. UNIX에서 커널의 기능이 아닌 것은?
76. 모니터에 대한 설명으로 옳지 않은 것은?
77. 기억장치를 동적으로 분할해서 사용하는 경우 발생하는 단편화 문제를 해결하기 위한 방법으로 가장 적절한 것은?
78. 기억장치 관리전략 중 최적 적합(Best-Fit) 방법으로 배치할 때 그림과 같이 13K를 요구할 경우 어느 위치에 배치되는가?
79. 페이지의 크기를 결정하기 위해서는 메모리 활용 여부와 디스크 I/O의 효율 등을 고려한다. 페이지 크기가 클 경우에 대한 설명으로 옳지 않은 것은?
80. 프로세스에게 4개의 페이지 프레임이 고정으로 할당되어 있고, 초기에 4개의 페이지 프레임들이 모두 비어 있다고 가정한다. 교체기법으로 LRU 알고리즘을 사용하는 경우에 다음 참조 스트링을 처리하는 동안 페이지 부재가 몇 회 발생하는가?
5과목: 정보통신개론
81. 디지털 데이터를 아날로그 신호로 변환하는 과정에서 두 개의 2진 값이 서로 다른 두 개의 주파수로 구분되는 변조방식은?
82. 다음 중 셀룰러 시스템의 주요 구성이 아닌 것은?
83. 디지털 변ㆍ복조에 사용되는 방식이 아닌 것은?
84. 모뎀을 단말기에 접속할 때 적용하는 표준안(ITU-T V.24)은 어떤 내용인가?
85. 이동통신에서 여러 가입자가 채널을 공동으로 이용하는 다원접속 방식의 종류가 아닌 것은?
86. 다음 중 전송 오류의 주원인이 아닌 것은?
87. OSI-7 계층 참조모델에서 프로세스 간에 대한 연결을 확립, 관리, 단절시키는 수단을 제공하는 계층은?
88. 다음 중 잡음에 가장 민감한 것은?
89. 양방향으로 데이터 전송이 가능하나, 한 순간에는 한쪽 방향으로만 전송이 이루어지는 방식은?
90. 비동기 전송모드(ATM)에 관한 설명으로 적합하지 않은 것은?
91. 1600[baud] 변조속도로 4진 PSK 변조된 데이터 전송속도는 몇 [bps]인가?
92. ISDN 채널에서 D채널의 용도는?
93. 공중 데이터 통신망에서 패킷의 분해, 조립(PAD)과 관련된 국제표준화 기구의 권고안은?
94. 다음 중 뉴미디어의 분류에 속하지 않은 것은?
95. 다음 전송제어문자 중 본문의 시작을 알리는 것은?
96. 다음 중 통계적 다중화 장치에 해당하지 않은 것은?
97. 통신회선을 기간통신사업자로부터 임차하여 망을 구축하고 이를 이용 축적된 정보를 서비스하는 것은?
98. 다음 중 DTE와 DTE 간에 RS-232C에 의한 직접접속(null modem)시 불필요한 것은?
99. 프로토콜 전송방식 중 특정한 플래그를 메시지의 처음과 끝에 포함시켜 전송하는 방식은?
100. 다음 중 패킷교환 방식에 관한 설명으로 틀린 것은?
인접행렬은 그래프의 각 정점들이 어떤 정점들과 연결되어 있는지를 나타내는 행렬이다. 이 그래프에서는 1번 정점과 2, 3, 4번 정점이 연결되어 있고, 2번 정점과 3번 정점이 연결되어 있으며, 3번 정점과 4번 정점이 연결되어 있다. 따라서 인접행렬은 다음과 같다.
```
0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 0
```
이 인접행렬을 그래프로 나타내면 다음과 같다.
```
1 -- 2
| |
| |
| |
4 -- 3
```
따라서 정답은 ""이다.