1과목: 데이터 베이스
1. 다음 트리에 대한 운행 결과의 순서가 “D → B → A→ G → E → H → C → F”일 경우, 적용된 운행 기법은?
2. 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?(단, 보기 항에서 좌측 값부터 먼저 출력된 순서이다.)
3. 막대한 양의 자료를 각종 매체에 저장하는 기법을 파일 조직, 파일 편성, 혹은 파일 구성 방법이라 한다. 일반적으로 많이 사용되는 파일 조직 방법 중에서 키 값에 따라 순차적으로 정렬된 데이터를 저장하는 데이터 지역(Data Area)과 이 지역에 대한 포인터를 가진 색인 지역(Index Area)으로 구성된 파일은?
4. 뷰(VIEW)에 대한 설명으로 옳지 않은 것은?
5. 데이터 모델의 종류 중 오너-멤버(owner-member) 관계를 갖는 것은?
6. E-R 모델에 관한 설명으로 옳은 내용을 모두 나열한 것은?
7. 선형 자료구조만으로 짝지어진 것은?
8. 다음 설명이 의미하는 것은?
9. 데이터베이스의 설계순서를 바르게 나열한 것은?
10. Which of the following is a language that enables users to access and manipulate data as organized by the appropriate data model?
11. 삽입(insertion) 정렬을 사용하여 다음의 자료를 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?
12. 관계 데이터 모델에서 릴레이션의 특성으로 옳지 않은 것은?
13. 데이터베이스의 구성 요소 중 개체(Entity)에 대한 설명으로 적합하지 않은 것은?
14. 관계 데이터베이스의 테이블인 수강(학번, 과목명, 중간성적, 기말성적)에서 과목명이 “DB”인 모든 튜플들을 성적에 의해 정렬된 형태로 검색하고자 한다. 이때 정렬 기준은 기말성적의 오름차순으로 정렬하고 기말성적이 같은 경우는 중간성적의 내림차순으로 정렬하고자 한다. 다음 SQL 질의문에서 ORDER BY 절의 밑줄 친 부분의 내용으로 옳은 것은?
15. 데이터베이스가 가지는 특성이 아닌 것은?
16. 데이터베이스 관리자(Database Administrator)의 역할에 대한 설명으로 거리가 먼 것은?
17. SQL 문장의 기술이 적당치 않은 것은?
18. 제 2정규형에서 제 3정규형이 되기 위한 조건은?
19. 큐의 응용 분야에 해당하는 내용을 모두 나열한 것은?
20. 시스템 카탈로그에 대한 설명으로 옳은 내용을 모두 나열한 것은?
2과목: 전자 계산기 구조
21. 다음 중 조합 논리 회로는?
22. [그림]에서와 같이 A, B 레지스터에 있는 2개의 자료에 대하여 ALU에 의해 OR 연산이 이루어졌을 때 그 결과가 출력되는 C 레지스터의 내용은?
23. 35를 2진화 10진수(BCD)로 나타낸 것은?
24. 인출(fetch) 명령 사이클 상태를 나타낸 것으로 적합하지 않은 것은?
25. CAM(Content Addressable Memory)에 대한 설명 중 가장 옳지 않은 것은?
26. 묵시적 주소지정 방식에서 산술 연산을 실행하는데 사용되는 레지스터는?
27. 명령을 수행하기 위하여 CPU 내의 레지스터와 플래그의 상태 변환을 일으키는 작업을 무엇이라 하는가?
28. 다음 중 보조기억장치의 데이터를 입출력할 경우 가장 효율성이 뛰어난 방법은?
29. 누산기(Accumulator)에 대한 설명으로 옳은 것은?
30. -14를 부호화된 2의 보수 표현법으로 표현한 것은?(단, 8bit로 표시)
31. 컴퓨터의 메이저 사이클에서 인터럽트 사이클 후 처리되는 사이클은?
32. 하드 디스크 드라이브(HDD)와 비슷하게 동작하면서 기계적 장치인 HDD와는 달리 반도체를 이용하여 정보를 저장하는 것은?
33. 캐시의 적중률(hit ratio)을 구하는 식은?
34. 일반적인 micro processor에서 ALU가 위치한 곳, ALU의 의미가 옳게 나열된 것은?
35. 다음 중 패리티 비트를 검사하려면 어떤 게이트를 사용하는 것이 가장 좋은가?
36. 다음 논리 회로의 출력 F는?
37. 주소의 변경이나 프로그램 루프의 실행 횟수를 계산하는데 유용한 명령으로 지정된 주소에 저장된 워드의 내용을 1 증가시킨 다음 그 결과가 0 이면 다음 명령을 skip하고, 0 이 아니면 그대로 다음 명령을 실행하는 것은?
38. 입출력 채널과 프로세서가 동시에 주기억장치를 접근 하려고 하면 문제가 발생한다. 이 때 채널의 우선순위를 높여주어 입출력 장치의 효율을 향상시키기 위해 사용하는 것은?
39. 다음 중 마이크로 명령 형식을 표현한 것으로 옳지 않은 것은?
40. 다음은 입출력 채널(Channel)의 종류를 분류 기준에 따라 설명한 것이다. 옳은 것은?
3과목: 시스템분석설계
41. 해싱에서 동일한 버켓 주소를 갖는 레코드들의 집합을 의미하는 것은?
42. 자료 흐름도에 대한 설명으로 옳지 않은 것은?
43. 입력 정보의 설계 순서로 옳은 것은?
44. 객체의 특성으로 옳지 않은 것은?
45. 소프트웨어 비용 산정 방법 중 전문가가 독자적으로 감정할 때 발생할 수 있는 편차를 줄이기 위해 단계별로 전문가들의 견해를 조정자가 조정하여 최종 견적을 결정하는 것은?
46. 대화형 입출력 방식 중 화면에 여러 개의 항목을 진열하고 그 중의 하나를 선택 도구로 지정하여 직접 실행하는 방식으로 직접 조작 방식이라고도 하는 것은?
47. 동일한 형식의 2개 이상의 파일을 하나의 파일로 만드는 작업은?
48. 컴퓨터에 의한 계산 처리에 앞서 오류 데이터를 찾기 위하여 입력되는 데이터 항목의 논리적 모순 여부를 체크하는 방법은?
49. 시스템의 특성 중 (ㄱ), (ㄴ)의 설명에 해당하는 것으로 옳게 나열된 것은?
50. 람바우의 객체지향분석 모델링에서 데이터 흐름 다이어그램을 이용하여 다수의 프로세스들 간의 데이터 흐름을 중심으로 처리과정을 표현한 모델링은?
51. 시스템의 기본 요소 중 출력 결과가 만족스럽지 않거나 보다 좋은 출력을 위해 다시 입력하는 과정은?
52. 프로세스 설계시 고려 사항에 해당하는 내용을 모두 나열한 것은?
53. 다음의 코드 설계 단계 중 가장 먼저 행하는 것은?
54. 파일 편성법 중 랜덤 편성법에 대한 설명으로 옳은 내용 모두를 나열한 것은?
55. 색인 순차 파일(Indexed Sequential File)에서 색인 영역(index area)의 종류로 옳은 것은?
56. 모듈의 결합도는 설계에 대한 품질 평가 방법의 하나로서 두 모듈 간의 상호 의존도를 측정하는 것이다. 다음 중 설계 품질이 가장 좋은 결합도는?
57. 흐름도(Flowchart)의 종류 중 다음 설명에 해당하는 것은?
58. 중량, 용량, 거리, 크기, 면적 등의 물리적 수치를 직접 코드에 적용시키는 코드 방식은?
59. 입력 정보의 설계 단계 중 입력 정보 투입 단계에서의 결정사항에 해당하는 내용 모두를 나열한 것은?
60. 시스템의 문서화 목적으로 거리가 먼 것은?
4과목: 운영체제
61. UNIX의 커널(Kernel)에 대한 옳은 내용 모두를 나열한 것은?
62. 보안 메커니즘의 설계 원칙에는 개방된 설계, 최소 특권, 특권의 분할, 메커니즘의 경제성 등이 있다. 이 중 개방된 설계의 의미를 가장 적절하게 설명한 것은?
63. 페이지 교체 알고리즘 중 각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 교체하는 것은?
64. 페이지 크기에 대한 설명으로 옳지 않은 것은?
65. SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기 시간은?
66. 파일시스템의 기능으로 거리가 먼 것은?
67. 자원 보호 기법 중 객체와 그 객체에 허용된 조작 리스트이며 영역과 결합되어 있으나 사용자에 의해 간접적으로 액세스 되는 기법은?
68. PCB(Process Control Block)가 포함하는 정보에 해당하는 내용 모두를 나열한 것은?
69. 운영체제의 성능 평가 기준 중 시스템이 주어진 문제를 정확하게 해결하는 정도를 의미하는 것은?
70. 다음과 같이 트랙이 요청되어 큐에 순서적으로 도착 하였다. 모든 트랙을 서비스하기 위하여 디스크 스케줄링 기법 중 FCFS 스케줄링 기법이 사용되었을 경우, 트랙 10은 요청된 트랙 중 몇 번째에 서비스를 받게 되는가?(단, 현재 헤드의 위치는 트랙 22이다.)
71. 다음은 무엇에 관한 정의인가?
72. 13K의 작업을 다음 그림의 30K 공백의 작업공간에 할당했을 경우 사용된 기억장치 배치전략 기법은?(단, 탐색은 위에서 아래로 한다.)
73. UNIX 파일 시스템 구조에서 데이터 블록의 주소 정보를 보관하고 있는 것은?
74. 3 페이지가 들어갈 수 있는 기억 장치에서 다음과 같은 순서로 페이지가 참조될 때 FIFO 기법을 사용하면 페이지 부재(page fault)는 몇 번 발생하는가?(단, 현재 기억장치는 모두 비어 있다고 가정한다.)
75. 병렬처리의 주종(Master/Slave) 시스템에 대한 설명으로 옳지 않은 것은?
76. Round-Robin 스케줄링(Scheduling) 방식에 대한 옳은 설명 모두를 나열한 것은?
77. 분산처리 운영체제 시스템의 특징으로 거리가 먼 것은?
78. 운영체제에 대한 옳은 내용 모두를 나열한 것은?
79. 교착상태의 해결 방안 중 은행원 알고리즘과 관계되는 것은?
80. HRN 스케줄링 기법을 적용할 경우 우선 순위가 가장낮은 것은?
5과목: 정보통신개론
81. 다음 중 베이스밴드(base band) 방식의 변조에 해당되는 것은?
82. 협대역 ISDN의 가입자 전송채널에 대한 설명으로 틀린 것은?
83. OSI 참조모델에 관한 설명으로 틀린 것은?
84. 통신망 구성 형태 중 하나의 노드에 여러 개의 노드가 연결되어 있는 형태로, 각 노드가 계층적으로 구성되어있는 망의 형태는?
85. 다음이 설명하고 있는 시스템은?
86. 다음 중 데이터링크 계층에서 손상된 프레임의 재전송을 요구하는 자동반복 요청의 기능은?
87. 데이터 전송에러 검출방식 중에서 집단 에러에 대해 신뢰성 있는 에러검출을 위해 다항식 코드를 사용하여 에러 검사를 하는 방식은?
88. 대도시 정보통신망으로 넓은 지역에 분산되어 있는 건물 및 기관들을 연결하여 데이터 전송서비스를 목적으로 하는 정보통신망은?
89. 데이터와 확인신호(ACK) 등을 보내고 문자동기를 유지하는 기능은 전송제어 절차 중 어느 단계에 속하는가?
90. 패킷교환방식의 설명으로 적합하지 않는 것은?
91. "인접한 두 개의 통신 시스템 간에 신뢰성 있는 효율적인 데이터를 전송할 수 있도록 한다. 전송 과정에서는 데이터 오류의 검출 및 회복과 흐름 제어를 조절하여 링크의 효율성을 향상시킨다." OSI-7계층에서 설명에 해당되는 계층은?
92. 이동통신망에서 통화중인 이동국이 현재의 셀에서 벗어나 다른 셀로 진입하는 경우, 셀이 바뀌어도 중단 없이 통화를 계속할 수 있게 해주는 것은?
93. 다음 중 HDLC 프레임 구조에 포함되지 않는 것은?
94. 다음 중 비트방식의 데이터 링크 프로토콜이 아닌 것은?
95. 통신회선을 다중화 함으로써 얻어지는 가장 큰 장점은?
96. MHS(Message Handling System)에 대한 설명으로 바르지 않는 것은?
97. 단말장치의 기능으로 거리가 가장 먼 것은?
98. 전이중 통신에 대한 설명으로 옳은 것은?
99. 통신제어장치의 기능 중에서 송신과 수신을 동일한 타이밍으로 동작시키기 위한 기능은?
100. 데이터 통신에서 오류가 검출되면 자동으로 송신 스테이션에게 재전송을 요청하는 ARQ 방식의 종류가 아닌 것은?