1과목: 데이터 베이스
1. 다음 자료에 대하여 삽입(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?
2. 데이터 모델의 구성 요소 중 데이터베이스에 표현된 개체 인스턴스를 처리하는 작업에 대한 명세로서 데이터베이스를 조작하는 기본 도구에 해당하는 것은?
3. 데이터베이스의 특성으로 옳은 내용 모두를 선택한 것은?
4. 제 3정규형에서 보이스코드 정규형(BCNF)으로 정규화 하기 위한 작업은?
5. 정규화의 목적으로 옳지 않은 것은?
6. 스택(Stack)의 응용 분야로 거리가 먼 것은?
7. “트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야 한다.” 는 트랜잭션의 특성은?
8. 릴레이션의 특징으로 옳은 내용을 모두 선택한 것은?
9. 데이터베이스의 설계의 논리적 설계 단계에서 수행하는 작업이 아닌 것은?
10. 일련의 연산 집합으로 데이터베이스의 상태를 변환시키기 위하여 논리적 기능을 수행하는 하나의 작업 단위를 무엇이라고 하는가?
11. 병행제어 기법 중 로킹(Locking) 기법에 대한 설명으로 옳지 않은 것은?
12. 다음 트리를 Preorder 운행법으로 운행할 경우 네 번째로 탐색되는 것은?
13. 자료 구조의 성격이 나머지 셋과 다른 하나는?
14. 관계해석에 대한 설명으로 옳지 않은 것은?
15. 3계층 스키마 중 개념(Conceptual) 스키마에 대한 설명으로 옳은 내용 모두를 선택한 것은?
16. Which is the design step of database correctly?
17. 데이터베이스 설계시 고려 사항으로 적합하지 않은 것은?
18. 뷰(View)에 대한 설명으로 옳은 내용으로만 나열된 것은?
19. 시스템 카탈로그에 대한 설명으로 틀린 것은?
20. What is the quantity of tuples in consist of the relation?
2과목: 전자 계산기 구조
21. 프로그램에 의해 제어되는 동작이 아닌 것은?
22. 두 데이터를 비교하는 연산(compare)과 같은 동작을 하는 논리연산은?
23. 명령어 사이클에 대한 설명 중 옳지 않은 것은?
24. CPU와 주기억장치 사이의 속도차이로 인해서 발생하는 문제를 해결하기 위해 주기억장치를 모듈별로 주소를 배정한 후 각 모듈을 번갈아 가면서 접근하는 방식은?
25. 반가산기 회로의 carry(C)와 sum(S)을 나타내는 논리식은?
26. A=1, B=1, C=0, D=1일 때 논리연산 의 결과값과 의 결과값을 순서대로 옳게 나열한 것은?
27. 프로세서가 수행될 때 나타나는 지역성을 응용해서 접근 속도를 빠르게 하는 캐시 메모리에서 변화된 캐시의 내용을 주기억장치에 기록하는 방법이 아닌 것은?
28. 제어장치의 기능에 대한 설명으로 옳지 않은 것은?
29. 불 함수 F=A+B'C를 최소항의 합으로 바르게 표시한 것은?
30. 마이크로프로그램을 이용하는 제어장치의 구성요소가 아닌 것은?
31. 캐시기억장치에서 적중률이 낮아질 수 있는 매핑 방법은?
32. 인스트럭션 세트의 효율성을 높이기 위하여 고려할 사항이 아닌 것은?
33. (390)16 번지의 내용이 2010일 때 다음 그림이 나타내는 것은?
34. 기억장치에 대한 접근을 시작하고 종료한 후에, 다시 해당 기억장치를 접근할 때까지의 소요시간은?
35. 다중처리기에 대한 설명으로 틀린 것은?
36. 수직적 마이크로명령어에 대한 설명으로 틀린 것은?
37. 다음 중 DMA에 대한 설명으로 옳지 않은 것은?
38. 병렬처리컴퓨터의 특징으로 틀린 것은?
39. 명령어의 구성 형태 중 하나의 오퍼랜드만 포함하고 다른 오퍼랜드나 결과값은 누산기에 저장되는 명령어 형식은?
40. 버스 중재에 있어서 소프트웨어 폴링 방식에 대한 설명으로 틀린 것은?
3과목: 운영체제
41. 페이징 기법 하에서 페이지 크기에 관한 사항으로 옳지 않은 것은?
42. 4개의 패이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참고자 발생할 때 LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?
43. 다중 처리기 구조 중 강결합 시스템에 대한 설명으로 옳지 않은 것은?
44. 준비상태 큐에 프로세서 A, B, C 가 차례로 도착하였다. 라운드로빈(Round Robin)으로 스케줄링할 때 타임 슬라이스를 4초로 한다면 평균 반환 시간은?
45. 스레드(Thread)에 관한 설명으로 옳지 않은 것은?
46. 로더의 종류 중 별도의 로더 없이 언어번역 프로그램이 로더의 기능까지 수행하는 방식은?
47. SSTF 방식을 사용할 경우 현재 헤드의 위치는 60 이며, 트랙 바깥 쪽 방향으로 진행 중이다. 디스크 대기 큐에 다음과 같은 순서(왼쪽부터 먼저 도착한 순서임)의 액세스 요청이 대기 중일 때 가장 먼저 실행되는 것은? (단, 가장 안쪽 방향의 트랙 번호는 0 이다.)
48. 보안의 메커니즘 중 데이터를 송수신한 자가 송수신 사실을 부인할 수 없도록 송수신 증거를 제공하는 것은?
49. 분산 운영체제의 구조 중 다음 설명에 해당하는 구조는?
50. UNIX에서 사용자 정보를 표시하는 명령어는?
51. 비행기 제어, 교통 제어, 레이더 추적 등 정해진 시간에 반드시 수행되어야 하는 작업들이 존재할 때, 가장 적합한 처리방식은?
52. 스래싱(thrashing)에 관한 설명으로 가장 거리가 먼 것은?
53. 운영체제의 목적으로 거리가 먼 것은?
54. 컴퓨터 시스템에서 사용되는 자원들(파일, 프로세스, 메모리 등)에 대하여 불법적인 접근방지와 손상 발생 방지를 목적으로 하는 자원보호 방법의 일반적인 기법이 아닌 것은?
55. 분산시스템의 투명성(transparency)에 관한 설명으로 옳지 않은 것은?
56. PCB(PROCESS CONTROL BLOCK)가 포함하고 있는 정보가 아닌 것은?
57. 파일 디스크립터에 포함되는 내용이 아닌 것은?
58. 공간 구역성(Spatial locality)과 밀접한 관계가 있는 것은?
59. UNIX의 특징으로 옳지 않은 것은?
60. UNIX에서 프로세스 관리, 기억장치 관리, 파일 관리, 입출력 관리, 프로세스간 통신, 데이터 전송 및 변환 등의 기능을 수행하는 것은?
4과목: 소프트웨어 공학
61. 프로토타이핑 모형에 대한 설명으로 옳지 않은 것은?
62. 소프트웨어 프로젝트 관리를 효과적으로 수행하는데 필요한 3P에 해당하지 않는 것은?
63. 객체지향 기법에 대한 설명으로 거리가 먼 것은?
64. 프로젝트 계획 수립시 소프트웨어 범위(Scope) 결정의 주요 요소로 거리가 먼 것은?
65. 화이트 박스 테스트 기법으로만 짝지어진 것은?
66. 소프트웨어 품질 목표 중 소프트웨어를 다른 환경으로 이식할 경우에도 운용 가능하도록 쉽게 수정될 수 있는 시스템 능력을 의미하는 것은?
67. 유지보수의 종류 중 소프트웨어 재공학과 가장 관계되는 것은?
68. 자료사전(Data Dictionary)에 사용되는 기호의 의미를 옳게 나열한 것은?
69. 소프트웨어 재공학 활동 중 기존 소프트웨어의 명세서를 확인하고 소프트웨어의 동작을 이해하고 재공학 대상을 선정하는 것은?
70. 객체 지향 기법에서 다음 설명에 해당하는 것으로 가장 타당한 것은?
71. 다음 중 소프트웨어 위기 발생 요인과 거리가 먼 것은?
72. 소프트웨어공학에 대한 설명으로 거리가 먼 것은?
73. CASE에 대한 설명으로 옳지 않은 것은?
74. 럼바우의 객체지향 분석에서 사용되는 분석 활동과 관계되는 것은?
75. 다음 설명의 ( ) 내용으로 옳은 것은?
76. 소프트웨어의 재사용(reusability)에 대한 효과와 거리가 먼 것은?
77. 시스템에서 모듈 사이의 결합도(Coupling)에 대한 설명으로 옳은 것은?
78. 프로젝트를 추진하기 위하여 팀 구성원들의 특성을 분석해 보니 1명이 고급 프로그래머이고 몇 명의 중급 프로그래머가 포함되어 있었다. 이와 같은 경우 가장 적합한 팀 구성 방식은?
79. FTR의 지침 사항으로 거리가 먼 것은?
80. 프로젝트 일정 관리시 사용하는 간트(Gantt) 차트에 대한 설명으로 옳지 않은 것은?
5과목: 데이터 통신
81. IP(internet Protocol)의 설명 중 옳지 않은 것은?
82. 불균형적인 멀티포인트 링크 구성 중 주 스테이션이 각 부 스테이션에게 데이터 전송을 요청하는 회선 제어 방식은?
83. 다음이 설명하고 있는 데이터 교환 방식은?
84. OSI 7계층 중 데이터 링크 계층의 프로토콜에 해당하지 않는 것은?
85. 다음이 설명하고 있는 프로토콜은?
86. 다음이 설명하고 있는 것은?
87. 패킷(packet) 교환과 관계가 없는 것은?
88. Go-Back-N ARQ와 Selective Repeat ARQ에 대한 설명으로 옳지 않은 것은?
89. LAN의 매체 접근 제어 방식인 CSMA/CD에 대한 설명으로 옳지 않은 것은?
90. X.25 프로토콜을 구성하는 계층에 해당하지 않는 것은?
91. 데이터 통신 회선의 이용방식에 의한 분류에 포함되지 않는 것은?
92. 비동기식 전송에 대한 설명으로 옳지 않은 것은?
93. 인터-네트워킹(Inter-Networking)을 위해 사용되는 네트워크 장비로 가장 거리가 먼 것은?
94. HDLC(High-level Data Link Control) 정보 프레임의 용도 및 기능으로 가장 적합한 것은?
95. 디지털 데이터를 아날로그 신호로 변환시키는 방식이 아닌 것은?
96. 점대점 링크를 통하여 인터넷 접속에 사용되는 프로토콜인 PPP(Point to Point Protocol)에 대한 설명으로 옳지 않은 것은?
97. B-ISDN/ATM 프로토콜에 있어서 ATM 계층의 기능은?
98. 회선교환과 패킷교환에 대한 설명으로 옳은 것은?
99. Stop-and-wait ARQ 방식에서 수신측이 4번 프레임에 대해 NAK를 보내왔다. 이에 대한 송신측의 행위로 옳은 것은?
100. ARQ에서 오류 제어를 위해 수신한 데이터 프레임에 오류가 없음을 알리는 긍정 응답 메시지는?
1회전에서는 첫 번째 원소인 4가 이미 정렬된 상태이므로 그대로 둔다. 두 번째 원소인 5는 4보다 크므로 그대로 둔다. 세 번째 원소인 3은 4보다 작으므로 4와 자리를 바꾼다. 이제 배열은 [3, 5, 4, 2, 1]이 된다. 네 번째 원소인 2는 5보다 작으므로 5와 자리를 바꾼다. 이제 배열은 [3, 2, 4, 5, 1]이 된다. 마지막으로 다섯 번째 원소인 1은 5보다 작으므로 5와 자리를 바꾼다. 최종적으로 배열은 [3, 2, 4, 1, 5]가 된다. 따라서 정답은 "4, 5, 3, 2, 1"이다.