1과목: 데이터 베이스
1. 입력 데이터가 R=(71, 2, 38, 5, 7, 61, 11, 26, 53, 42)일 때 2-Way Merge Sort를 2회전한 후 결과는?
2. 현실세계의 개념적 구조를 데이터베이스에 구현하기 위한 중간 단계로서 사용자의 입장에서 표현한 논리적 구조를 무엇이라 하는가?
3. SQL의 기술이 옳지 않은 것은?
4. 순환적 프로그램을 처리할 때 필요하지 않은 것은?
5. 다음 알고리즘은 순환(recursion)에 관한 예이다. R(5)를 호출할 때 return되는 값은?
6. Which of the following is a language that enables users to access and manipulate data as organized by the appropriate data model?
7. 물리적 데이터베이스 설계시 고려해야 할 사항으로 거리가 먼 것은?
8. 릴레이션 R의 모든 결정자가 후보 키이면 릴레이션 R은 어떤 정규형에 속하는가?
9. 데이터베이스 관리시스템(DBMS)의 특징으로 볼 수 없는 것은?
10. What's the explain next sentence? Choose the collect answer. A quick method for finding an ordered dense list for particular record by successively looking at that half of the remaining portion of the list in which the record is known to.
11. 개체-관계 모델(Entity-Relationship Model)에 대한 설명으로 적합하지 않은 것은?
12. 릴레이션의 외연(extension)에 관련된 것은?
13. 후위 표기(postfix)식이 다음과 같을 때 식의 계산 값은?(단, 수치는 한 자리 숫자로 한다.)
14. 관계(relation)의 성질이 아닌 것은?
15. 다음 관계 언어 중 절차적 특성을 갖는 것은?
16. 자료의 입출력 형태가 FIFO(first-in-first-out) 방식인 자료구조는?
17. 데이터베이스 설계과정 중 개념적 설계 단계에 대한 설명으로 옳지 않은 것은?
18. 기본 키의 속성이 널(Null) 값을 가질 수 없는 성질을 나타내는 것은?
19. 순차 편성 파일의 특징으로 볼 수 없는 것은?
20. 한 조직체의 데이터를 바탕으로 의사결정에 필요한 정보를 추출하고 생성하는 시스템을 무엇이라 하는가?
2과목: 전자 계산기 구조
21. 수치를 표현하는데 있어서 0의 판단이 가장 쉬운 방법은?
22. OS(Operating System)의 목적이 아닌 것은?
23. "동기 디지털 시스템에 내장되어 있는 모든 레지스터의 타이밍은 ( )에 의하여 제어된다." ( )에 올바른 용어는?
24. 기억 장치로부터 명령을 읽어 동작(Operation) 코드 해독하고 처리를 위한 데이터를 구하기 위해 주소지정방식을 결정하는데 이 경우 가장 빠른 주소지정방식은?
25. 어떤 컴퓨터의 메모리 용량이 4K 워드이고, 워드 길이가 16bit 일 때 AR(주소 레지스터)와 DR(데이터 레지스터)는 몇 bit로 구성하여야 하는가?
26. 10진수 9를 Excess-3 code로 변환하면?
27. 컴퓨터 조작자가 의도적으로 인터럽트를 발생 할 수 있다. 이 경우의 인터럽트 종류는?
28. 중앙처리장치의 하드웨어 요소 중 조합 논리회로만으로 구성된 것은?
29. 일반적으로 수식에서 3가지의 연산자(operator)가 혼합되어 나오는데 이들 연산자의 시행 순서가 옳은 것은?
30. 고정소수점 숫자가 기억장치 내에 있을 때 다음 4가지 정보 중에서 비트를 차지하지 않아도 되는 것은?
31. 비수치적 연산을 설명한 것으로 옳은 것은?
32. 명령 코드가 명령을 수행할 수 있도록 필요한 기능을 제공하여 주는 역할을 하는 것은?
33. 10진법의 수 274의 9의 보수는?
34. PUSH, POP 명령어 처리와 가장 가까운 명령어 형식은?
35. 주기억 장치와 I/O장치와의 시간적, 공간적 특성 차이를 나타낸 것이 아닌 것은?
36. 컴퓨터의 성능을 높이기 위하여 명령의 처리속도를 CPU의 속도와 같도록 하기 위해 기억장치와 CPU 사이에 사용하는 기억장치는?
37. 각각의 문자에 대하여 8개의 비트와 1개의 패리티 비트로 구성되는 코드는?
38. 16진수 (7C.D)16를 8진수로 변환하면?
39. 마이크로 동작(Micro - operation)에 대한 정의로서 옳은 것은?
40. 단항(Unary) 연산을 행하는 것은?
3과목: 시스템분석설계
41. 컴퓨터 입력 단계에서의 체크 중 프로그램에 상한 값이나 하한 값을 넣어두고 이것을 입력된 수치와 비교해서 체크하는 방법은?
42. 시스템을 평가하는 목적으로 거리가 먼 것은?
43. 동일한 파일형식을 가지고 있는 두개 이상의 파일을 하나로 정리하는 처리 패턴으로 별도로 작성된 파일을 컴퓨터의 처리 효율이나 파일의 보관 등을 고려해서 하나의 파일로 통합하는 경우에 사용되는 처리(process)패턴을 무엇이라고 하는가?
44. 소프트웨어 개발 생명주기 모형 중 나선형(Spiral Model)모델의 특징으로 틀린 것은?
45. 문서화(Documentation)의 설명 중 적합하지 않은 것은?
46. 순서도와는 달리 논리기술에 중점을 두고 상자도형을 이용한 도형식 설계도구로 순차, 선택, 반복, 케이스(case) 제어 구조를 표현하는 도구는?
47. 20명의 학생 코드를 부여할 경우 성명을 한글소트(SORT)로 하고 보기와 같이 01부터 20까지 순서대로 부여하는 코드는?
48. 자료흐름도(Data Flow Diagram)의 구성요소가 아닌 것은?
49. 시스템 개발비 산정시 고려할 요소들로는 프로젝트요소, 자원요소, 생산성요소 등이 있다. 다음 중 생산성 요소가 아닌 것은?
50. 다음 중 입력 설계시 가장 먼저 설계하는 항목은?
51. 시스템 개발 단계로 옳은 것은?
52. 원시전표의 설계시 고려하여야 할 사항으로 옳지 않은 것은?
53. 시스템에 대한 기초 조사 방법 중 수집되어야 할 정보가 여러 사람의 의견으로부터 도출되어야 하거나, 지리적으로 멀리 떨어져 있는 곳의 정보를 수집하고자 할 때 주로 사용되는 방법은 어느 것인가?
54. 코드의 기능이 아닌 것은?
55. 출력 설계 순서가 옳은 것은?
56. 파일의 종류 중 내용을 변경하거나 참조할 때 사용하며 일시적인 성격을 지닌 정보를 기록하는 파일은?
57. 랜덤 파일 편성에 대한 설명으로 올바르지 않은 것은?
58. 객체 지향의 기본 개념 중 데이터와 절차를 일체화한 것으로 실제로 존재하거나 혹은 추상적이라도 개별적이고 인식할 수 있는 모든 항목을 일컫는 용어는 무엇인가?
59. 코드화 대상 항목의 성질 즉 길이, 넓이, 부피, 높이 등을 나타내는 의미가 있는 문자, 숫자, 기호 등을 그대로 사용하는 코드는?
60. 색인 순차파일 편성은 데이터 부분과 색인 부분으로 구성되는데 다음 중 색인부분에 해당되지 않는 것은?
4과목: 운영체제
61. 분산 운영체제에서 프로세스 P가 사이트 A에 있는 파일에 접근할 때 프로세스가 원격 프로시져 호출(Remote Procedure Call)을 이용하여 이동하는 이주 기능은?
62. HRN 스케줄링에서 우선순위 결정의 계산식은?
63. 다음과 같은 세그멘트 테이블이 있을 때, 실제 주소는 얼마가 되겠는가? (단, 가상주소 = s(2,100))
64. 운영체제의 기능으로 적당하지 않은 것은?
65. 유닉스 시스템에서 파일의 내용을 화면에 출력할 때 사용하는 명령어는?
66. 파일 시스템의 일반적인 기능으로 거리가 먼 것은?
67. UNIX에서 커널의 기능이 아닌 것은?
68. 프로세스의 정의로 적당하지 않은 것은?
69. 사용자 password에 대한 설명으로 옳지 않은 것은?
70. 인터럽트의 종류에 해당하지 않는 것은?
71. 운영체제가 보조 기억장치의 적절한 관리를 위해서 하는 일 중 옳지 않은 것은?
72. 하나의 프로세스가 자주 참조하는 페이지의 집합을 의미하며, 이런 페이지 집합이 적재되면 프로세스는 한동안 페이지 폴트 없이 실행될 수 있다. 이런 페이지 집합을 무엇이라 하는가?
73. 기억장치 배치 전략으로 사용되지 않는 것은?
74. 분산 처리 시스템의 장점에 해당하지 않는 것은?
75. 비선점(nonpreemptive)형 프로세스 스케줄링 방식에 해당하는 것은?
76. 페이지 교체 기법 중 시간 오버헤드를 줄이는 기법으로서 참조비트(referenced bit)와 변형비트(modified bit)를 필요로 하는 방법은?
77. 파일의 편성 방식 중 해쉬(Hash) 기법과 가장 연관이 많은 파일은?
78. 디스크의 서비스 요청 대기큐에 도착한 요청이 다음과 같을 때 SSTF 스케쥴링 기법 사용시 75번 트랙은 몇 번째로 서비스 받는가?(단, 현재 헤드위치는 100번 트랙으로 가정한다.)
79. 하나의 프로세스가 시스템 내에 존재하는 동안 그 프로세스는 여러 상태를 거치게 된다. 상태 전이에 관한 설명으로 옳지 않은 것은?
80. 프로그램이 프로세서에 의해 수행되는 속도와 프린터 등에서 결과를 처리하는 속도의 차이를 극복하기 위해 디스크 저장 공간을 사용하는 기법은?
5과목: 정보통신개론
81. 홀수 패리티가 부가된 7비트 ASCII 코드 D(1000001)의 송신 데이터는?
82. 전화와 텔레비젼의 연결에 의한 정보서비스의 형태는?
83. 각기 다른 LAN을 통합시켜 관련이 있는 기관과 상호 연결시킨 광역통신망은?
84. 다음 네트워크 장비 중에서 OSI의 네트워크 계층까지의 기능을 수행하는 것은?
85. 다음 중 근거리(LAN)통신망을 설치시 전송용량 측면에서 가장 좋은 케이블은?
86. 속도단위 [bps]의 가장 적합한 정의는?
87. 다음 중 ISDN에 대해 바르게 설명한 것은?
88. 다음 ITU 권고안 중 MHS에 대한 권고안은?
89. 다음 중 뉴미디어의 특징으로 관계가 가장 적은 것은 ?
90. 패킷교환망에서 데이터 터미널장치와 데이터 회선종단장치 간의 인터페이스에 관한 규정은 ?
91. 다음 중 서로 관계가 올바르게 짝지어진 것은?
92. 정보통신 시스템의 회선종단장치(DCE) 중 디지털 신호를 아날로그 신호로 변환시켜 주는 장치는 ?
93. HDLC의 데이터 전달모드가 아닌 것은 ?
94. 프로세스 간에 대한 연결을 확립, 관리, 단절시키는 수단을 제공하고 동기제어 등을 수행하는 OSI 7 Layer의 계층은?
95. 다음 중 PBX란 무엇을 의미하는가?
96. LAN의 액세스방식 중 ETHERNET에서 채택한 제어방식은 ?
97. 통신위성의 궤도 위치는 지구 적도 상공 몇[km] 정도인가 ?
98. 부가가치통신망(VAN)의 통신처리기능으로서 회선의 접속 및 각종 제어절차 등의 데이터를 전송할 때 통신절차를 변환하는 기능은?
99. 데이터 통신의 에러체크방식 중 수직패리티 체크방식이 우수 패리티 방식을 채택할 경우 1개 부호 중 수직에 대한 1의 bit수를 어떻게 하고 있는가?
100. 정보통신의 설명 내용으로 가장 적합하지 않은 것은 ?
따라서, 2회전한 결과는 다음과 같습니다.
1회전: (2, 71), (5, 38), (7, 61), (11, 26), (42, 53)
2회전: (2, 5, 38, 71), (7, 11, 26, 61), (42, 53)
마지막으로 전체를 합치면 R=(2, 5, 38, 71, 7, 11, 26, 61, 42, 53)이 됩니다.
이유는 2회전에서 각각의 묶음에서 작은 값부터 차례대로 비교하면서 정렬하기 때문입니다. 따라서, (2, 5, 38, 71)과 (7, 11, 26, 61)에서는 작은 값부터 차례대로 비교하면서 정렬되고, (42, 53)에서도 작은 값부터 차례대로 비교하면서 정렬됩니다. 마지막으로 전체를 합칠 때에도 작은 값부터 차례대로 비교하면서 정렬됩니다.