1과목: 데이터 베이스
1. 순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은?
2. SQL은 DDL, DML, DCL 로 구분할 수 있다. 다음 중 나머지 셋과 성격이 다른 명령은 무엇인가?
3. 뷰(VIEW)에 대한 설명으로 옳지 않은 것은?
4. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?
5. 릴레이션의 특징으로 옳지 않은 것은?
6. Which of the following is not a function of the DBA?
7. 데이터베이스의 정의와 거리가 먼 것은?
8. 물리적 데이터베이스 구조의 기본 데이터 단위인 저장 레코드 양식을 설계할 때 고려 사항으로 거리가 먼 것은?
9. 트랜잭션의 병행제어 목적이 아닌 것은?
10. 정규화의 목적으로 거리가 먼 것은?
11. DBMS의 제어기능이 갖추어야 할 요건에 해당하지 않는 것은?
12. 개체-관계 모델(E-R Model)에 관한 설명으로 옳지 않은 것은?
13. 다음과 같은 중위식 표현을 전위식(Prefix)으로 옳게 표현한 것은?
14. 데이터베이스의 상태를 변화시키기 위하여 논리적 기능을 수행하는 하나의 작업 단위를 무엇이라고 하는가?
15. 데이터베이스 설계에 대한 설명으로 옳지 않은 것은?
16. 다음 영문의 ( ) 안 내용으로 가장 적절한 것은?
17. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬할 경우 2회전 후의 결과로 옳은 것은?
18. 트랜잭션은 자기의 연산에 대하여 전부(All) 또는 전무(Nothing) 실행만이 존재하며, 일분 실행으로는 트랜잭션의 기능을 가질 수 없다는 트랜잭션의 특성은?
19. 자료와 부가적인 정보를 조작하고 저장하는 방법이 파일구조이다. 파일을 조작할 때 색인 또는 오버플로우를 위한 공간이 필요하고, 파일을 사용하던 중에 오버플로우 레코드가 많아지면 재편성해야 하는 것은?
20. 데이터 모델에 대한 다음 설명 중 ( )의 내용으로 가장 타당한 것은?
2과목: 전자 계산기 구조
21. 다음 명령어의 실행에 필요한 메모리 참조 횟수는? (단, 각 오퍼랜드는 메모리 간접 주소 모드로 지정)
22. 동기 고정식 마이크로 오퍼레이션 제어의 특성을 설명한 것이 아닌 것은?
23. 3-주소 명령어의 설명으로 옳은 것은?
24. 16바이트의 블록 크기와 64블록으로 구성된 캐시에서 바이트 주소 1200이 사상(mapping)되는 블록 번호는?
25. 접근 시간(access time)이 빠른 순서부터 나열된 것은?
26. 기억장치에서 DRO(Destructive Read Out)의 성질을 갖고 있는 메모리는?
27. 간접사이클(Indirect cycle)을 옳게 나타낸 마이크로오퍼레이션은?(단, MAR : memory address register, MBR : memory buffer register, IEN : interrupt enable)
28. 하드웨어 원인에 의한 인터럽트에 속하지 않는 것은?
29. 다음 논리회로 중 성격이 다른 것은?
30. 2-주소 명령어 형식으로 다음 연산을 표와 같이 수행했을 때 각 ( )에 알맞은 것은? (단, R1, R2은 레지스터를 나타냄)
31. 하드웨어 신호에 의하여 특정 번지의 서브루틴을 수행하는 것을 무엇이라 하는가?
32. 상대 주소 지정방식(Relative Addressing Mode)을 사용하는 컴퓨터에서 PC(Program Counter)의 값이 (2FA50)16 이고 변위(Displacement)값이 (0B)16 이라면 실제 데이터가 들어 있는 메모리의 주소는 얼마인가?
33. 기억장치를 각 모듈이 번갈아 가며 접근하는 방법은?
34. BSA(Branch and Save return Address)의 마이크로 동작 중 시간 T0에서 실행하는 동작이 아닌 것은? (단, T0는 sequencer 출력을 나타냄)
35. 기억장치의 자료처리 속도를 나타내는 밴드폭(bandwidth)이란?
36. 다음 그림은 입출력 시스템의 구성도이다. ①,②,③,④의 내용을 순서대로 나열한 것은?
37. 다음은 정규화된 부동소수점(floating point) 방식으로 표현된 두 수의 덧셈과정이다. 다음 중 그 순서가 바르게 나열된 것은? (단, A:정규화, B:지수의 비교, C:가수의 정렬, D:가수의 덧셈)
38. 인터럽트 처리 루틴에서 반드시 사용되는 레지스터는?
39. 다음 프로그램 이행 특성 중 stack을 가장 효과적으로 이용할 수 있는 것은?
40. 다음 회로에서 OR게이트의 입력으로 연결되어야 할 디코더 출력들로 옳은 것은?
3과목: 운영체제
41. 페이징 기법에 대한 설명으로 옳지 않은 것은?
42. 다음 중 가장 바람직한 스케줄링 정책은?
43. 분산처리 시스템에서 분산의 대상에 대한 설명으로 옳지 않은 것은?
44. 운영체제의 기능으로 거리가 먼 것은?
45. 디스크 입출력 요청 대기 큐에 다음과 같은 순서로 기억 되어 있다. 현재 헤드가 53에 있을 때, 이들 모두를 처리하기 위한 총 이동 거리는 얼마인가? (단, FCFS 방식을 사용한다.)
46. 분산 처리 시스템의 설계 목적으로 거리가 먼 것은?
47. 주기억장치 배치 전략 기법으로 First-Fit 방법을 사용할 경우 그림과 같은 기억장소 리스트에서 10k 크기의 작업은 어느 기억공간에 할당 되는가?
48. UNIX에서 파일의 사용 허가 지정에 관한 명령어는?
49. UNIX에서 파일에 대한 정보를 갖고 있는 inode 의 내용으로 볼 수 없는 것은?
50. 시스템 소프트웨어의 하나인 로더(Loader)의 기능에 해당하지 않는 것은?
51. 다음 표와 같이 작업이 제출되었을 때 Round-Robin 정책을 사용하여 스케줄링하면 평균 반환시간은 얼마인가? (단, 작업 할당시간은 4시간으로 한다.)
52. 다음 설명에 해당하는 디렉토리는?
53. 파일 시스템의 기능이라고 볼 수 없는 것은?
54. 사용자는 단말 장치를 이용하여 운영체제와 상호 작용하며, 시스템은 일정시간 단위로 CPU를 한 사용자에서 다음 사용자로 신속하게 전환함으로써, 각각의 사용자들은 실제로 자신만이 컴퓨터를 사용하고 있는 것처럼 사용할 수 있는 처리 방식은?
55. 임계영역(Critical Section)에 대한 설명으로 옳은 것은?
56. 다음 설명의 (A)와 (B)에 들어갈 내용으로 옳은 것은?
57. 레코드가 직접 액세스 기억장치의 물리적 주소를 통해 직접 액세스 되는 파일 구조는?
58. PCB(PROCESS CONTROL BLOCK)가 포함하고 있는 정보가 아닌 것은?
59. UNIX에서 커널에 대한 설명으로 옳지 않은 것은?
60. 특정 프로세스의 작업이 중단되어 CPU를 다른 프로세스에게 넘겨줄 때, 전 프로세스의 레지스터들은 저장되고, 실행될 프로세스의 레지스터를 시스템에 적재하는 작업을 무엇이라고 하는가?
4과목: 소프트웨어 공학
61. 설계품질을 평가하기 위해서는 반드시 좋은 설계에 대한 기준을 세워야 한다. 다음 중 좋은 기준이라고 할 수 없는 것은?
62. 소프트웨어공학에서 CASE의 효과에 해당하지 않는 것은?
63. 소프트웨어공학에 대한 설명으로 거리가 먼 것은?
64. 다음 중 소프트웨어 개발 모형이 가장 적절하게 선택된 경우는?
65. DFD(Data Flow Diagram)에 대한 설명으로 거리가 먼 것은?
66. 제어흐름 그래프가 다음과 같을 때 McCabed의 cyclomatic 수는 얼마인가?
67. 객체 지향 설계 단계의 순서가 옳은 것은?
68. 객체모형(Object Model), 동적모형(Dynamic Model), 기능 모형(Functional Model)의 3개 모형으로 구성되어 있는 객체지향 분석 기법은?
69. 프로젝트를 추진하기 위하여 팀 구성원들의 특성을 분석해보니 1명이 고급 프로그래머이고 몇 명의 중급 프로그래머가 포함되어 있었다. 이와 같은 경우 가장 적합한 팀 구성 방식은?
70. 자료 사전에서 자료의 반복을 의미하는 것은?
71. 유지보수의 종류 중 다음 설명에 해당하는 것은?
72. 객체 지향 기법에서 어떤 클래스에 속하는 구체적인 객체를 의미하는 것은?
73. 소프트웨어 품질목표 중 사용자의 요구 기능을 충족시키는 정도를 의미하는 것은?
74. 응집도는 한 모듈 내부의 처리 요소들 간의 기능적 연관도를 나타낸다. 다음 중 가장 강한 응집도에 해당하는 것은?
75. 소프트웨어 프로젝트 관리를 효과적으로 수행하는데 필요한 3P에 해당하지 않는 것은?
76. 소프트웨어를 재사용함으로써 얻을 수 있는 이점으로 거리가 먼 것은?
77. 두 명의 개발자가 5개월에 걸쳐 10000 라인의 코드를 개발하였을 때, 월별(person-month) 생산성 특정을 위한 계산 방식으로 가장 적합한 것은?
78. 화이트박스 테스트에 대한 설명으로 옳지 않은 것은?
79. CPM(Critical Path Method)에 대한 설명으로 옳지 않은 것은?
80. 재공학의 목적으로 적합하지 않은 것은?
5과목: 데이터 통신
81. 다음 설명에 해당하는 통신망은?
82. 가상회선 패킷교환 방식에서 모든 패킷이 전송되면, 마지막으로 이미 확립된 접속을 끝내기 위해 이용되는 패킷으로 옳은 것은?
83. 다음 중 PCM 방식의 변조 순서로 옳은 것은?
84. 다음 중 프로토콜의 기본 요소가 아닌 것은?
85. 다음이 설명하고 있는 것은?
86. 이동 단말이나 PDA, 소형 무선 단말기 상에서 인터넷을 이용할 수 있도록 해주는 프로토콜의 총칭은?
87. 데이터 링크 제어 문자 중에서 수신측에서 송신측으로 부정 응답으로 보내는 문자는?
88. 아날로그 데이터 전송 방식 중에서 비트 전송률을 높이기 위해 각각의 벡터를 위상 변화뿐만 아니라 진폭 변화도 시키는 방식은?
89. TCP/IP 모델 중 전송계층 프로토콜로 순서제어와 에러제어를 수행하는 것은?
90. HDLC(High-Level Data Link Control)에서 사용되는 프레임의 종류로 옳지 않은 것은?
91. 효율적인 전송을 위하여 넓은 대역폭(혹은 고속 전송 속도)을 가진 하나의 전송링크를 통하여 여러 신호(혹은 데이터)를 동시에 실어 보내는 기술은?
92. OSI 7계층 중 데이터링크 계층의 기능이 아닌 것은?
93. 다음 중 TCP 헤더에 포함되는 정보가 아닌 것은?
94. 데이터 전송제어절차 5단계 동작 과정을 순서대로 나열한 것은?
95. TCP/IP에서 사용되는 논리주소를 물리주소로 변환시켜주는 프로토콜은?
96. 시분할 다중화(TDM : time division multiplexing)의 설명 중 틀린 것은?
97. 에러 제어에 사용되는 자동반복 요청(ARQ) 기법이 아닌 것은?
98. 패킷교환 방식 중 가상회선 패킷교환에 대한 설명으로 옳지 않은 것은?
99. 다음이 설명하고 있는 프로토콜은?
100. OSI-7계층 중 프로세스간의 대화 제어(dialogue control) 및 동기점(sysnchronization point)을 이용한 효율적인 데이터 복구를 제공하는 계층은?
스택은 후입선출(LIFO) 구조이기 때문에, 가장 마지막에 입력된 D가 가장 먼저 출력되어야 한다. 따라서 D는 모든 가능한 출력 순서에서 가장 먼저 출력되어야 한다.
"A, B, C, D" 순서에서는 D가 가장 먼저 출력되고, 나머지 요소들도 가능한 순서대로 출력될 수 있다.
"C, D, B, A" 순서에서는 D가 가장 먼저 출력되고, 그 다음에는 C가 출력되어야 한다. 하지만 C 다음에 B가 출력되면 A는 출력될 수 없기 때문에 이 순서는 가능한 출력 순서가 아니다.
"B, C, D, A" 순서에서는 D가 가장 먼저 출력되고, 나머지 요소들도 가능한 순서대로 출력될 수 있다.
"C, A, B, D" 순서에서는 D가 가장 먼저 출력되고, 그 다음에는 C가 출력되어야 한다. 그리고 A가 출력되고, 마지막으로 B가 출력되면 가능한 출력 순서가 된다.