1과목: 전자계산기 프로그래밍
1. C언어의 기억 클래스(Storage Class) 종류에 해당하지 않는 것은?
2. 프로그램 내에서 양쪽 오퍼랜드에 기억된 내용을 바꾸어야 할 때 사용하는 어셈블리어 명령은?
3. 어셈블리어에서 어떤 기호적 이름에 상수 값을 할당하는 명령은?
4. 하나 이상의 유사한 객체들을 묶어 하나의 공통된 속성을 표현한 것으로 자료 추상화의 개념으로 볼 수 있는 것은?
5. 수명 시간동안 고정된 하나의 값과 이름을 가진 자료로서 프로그램이 작동하는 동안 값이 절대로 바뀌지 않는 것을 의미하는 것은?
6. 객체지향 기법에서 메시지의 전달은 어떻게 이루어지는가?
7. 어셈블리어에서 라이브러리에 기억된 내용을 프로시저로 정의하여 서브루틴으로 사용하는 것과 같이 사용할 수 있도록 그 내용을 현재의 프로그램 내에 포함시켜 주는 명령은?
8. C 언어에서 문자열 입력 함수는?
9. 작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위하여 만든 트리는?
10. C 언어에서 사용되는 반복 구조문이 아닌 것은?
11. 객체지향 기법에서 어떤 클래스에 속하는 구체적인 객체를 의미하는 것은?
12. 람바우 모델링에서 상태도 및 자료 흐름도와 각각 관계되는 모델링은?
13. 프로그래밍 언어의 해독 순서로 옳은 것은?
14. 원시프로그램을 번역할 때 어셈블러에게 요구되는 동작을 지시하는 명령으로서 기계어로 번역되지 않는 명령어를 무엇이라고 하는가?
15. C 언어에서 문자형 자료 선언시 사용하는 것은?
16. 어셈블리어에 대한 설명으로 옳지 않은 것은?
17. 객체지향 언어에서 캡슐화에 대한 설명으로 거리가 먼 것은?
18. C 언어에서 이스케이프 문자의 의미가 옳지 않은 것은?
19. 고급언어로 작성한 프로그램을 기계어로 번역하였다. 번역 도중에 발생한 문법에러를 모두 수정하여 실행 파일을 만들었으나 실행 결과가 정확하지 않았다. 어떤 프로그램을 이용하면 논리적인 문제점을 검토할 수 있는가?
20. 시스템이 알고 있는 특수한 기능을 수행하도록 이미 용도가 정해져 있는 단어로써, 프로그래머가 변수 이름이나 다른 목적으로 사용할 수 없는 핵심어를 무엇이라고 하는가?
2과목: 자료구조 및 데이터통신
21. 비동기 전송에서 한문자의 전송과 그 다음 문자의 전송에 대한 구별을 어떻게 하는가?
22. 다음이 설명하고 있는 데이터 링크 제어 프로토콜은?
23. HDLC 프레임 구성에서 프레임 검사 시퀀스(FCS) 영역의 기능으로 옳은 것은?
24. PCM(Pulse Code Modulation)에 대한 설명으로 옳지 않은 것은?
25. TCP/IP 관련 프로토콜 중 응용계층에 해당하는 것은?
26. 아날로그 데이터를 디지털 신호로 변환하는 것은?
27. HDLC 전송 제어 절차의 세 가지 동작 모드에 해당하지 않는 것은?
28. 다음 설명에 해당하는 오류 검출 기법은?
29. 다중화(Multiplexing)에 대한 설명으로 옳지 않은 것은?
30. 다음 설명에 해당하는 통신 서비스 망은?
31. 다음 트리를 후위 순회(Post-Order Traversal)한 결과는?
32. 다음 그림에서 “트리의 차수(Degree)”는?
33. DBMS의 필수 기능이 아닌 것은?
34. 해싱 함수의 값을 구한 결과 두 개의 키 값이 동일한 값을 가지는 경우를 무엇이라고 하는가?
35. 데이터베이스의 특성으로 옳지 않은 것은?
36. 다음 자료에 대하여 삽입 정렬을 사용하여 오름차순으로 정렬할 경우 Pass 2의 결과는?
37. 스택의 응용 분야가 아닌 것은?
38. 데이터베이스의 3층 스키마에 해당하지 않는 것은?
39. 선형 구조에 해당하는 자료 구조만으로 나열된 것은?
40. 데이터베이스 설계 순서로 옳은 것은?
3과목: 전자계산기구조
41. 중앙연산 처리장치에서 micro-operation 이 실행되도록 하는 것은?
42. RAM에 관한 설명 중 틀린 것은?
43. 다음 회로의 출력 Y 값은?
44. 데이터 단위가 8비트인 메모리에서 용량이 64Kbyte 인 경우의 어드레스 핀의 개수는?
45. 4×2 RAM을 이용하여 16×4 메모리를 구성하고자 할 경우에 필요한 4×2 RAM의 수는?
46. 하드웨어 신호에 의하여 특정번지의 서브루틴을 수행하는 것은?
47. 64Kbyte인 주소 공간(address space)과 4Kbyte인 기억 공간(memory space)을 가진 컴퓨터의 경우 한 페이지(page)가 512Kbyte로 구성되었다면 페이지와 블록 수는 각각 얼마인가?
48. 다중처리기 시스템의 상호연결구조 방식이 아닌 것은?
49. 캐시의 쓰기 정책 중 write-through 방식의 단점은?
50. 인터럽트의 요청이 있을 경우에 처리하는 내용 중 가장 관계가 적은 것은?
51. 가상기억장치에 대한 설명으로 틀린 것은?
52. RISC 프로세서의 설명으로 옳지 않은 것은?
53. CPU에 의해서 입출력이 일어나지 않고 별도의 입출력 제어기에 의해서 일어나는 입출력은?
54. 다중처리기를 사용하여 개선하고자 하는 주된 목표가 아닌 것은?
55. 채널(Channel)에 대한 설명으로 옳지 않은 것은?
56. 1개의 Full adder를 구성하기 위해서는 최소 몇 개의 Half adder가 필요한가?
57. 전체 기억장치 액세스 횟수가 50이고, 원하는 데이터가 캐시에 있는 횟수가 45라고 할 때, 캐시의 미스율(miss ratio)_은?
58. 2의 보수를 사용하여 음수를 표현할 때의 설명으로 옳은 것은?
59. 8비트로 -9를 부호와 2의 보수(signed-2's complement)로 표현한 것은?
60. 하드와이어 제어방식이 마이크로프로그램을 이용한 제어 방식보다 좋은 점은?
4과목: 운영체제
61. 프로세서의 상호 연결 구조 중 하이퍼 큐브 구조에서 프로세서의 총 개수가 65536 일 때 하나의 프로세서에 연결되는 연결점의 수는?
62. 파일 시스템에 대한 설명 중 옳지 않은 것은?
63. 3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3 일 경우 LRU(Least Recently Used) 알고리즘에 의한 페이지 대치의 최종 결과는?
64. 교착상태 해결 방법 중 시스템에 교착상태가 발생했는지 점검하고 교착상태에 있는 프로세스와 자원을 발견하는 것으로 자원할당 그래프 등을 사용하는 기법은?
65. 파일 보호 기법 중 다음 설명에 해당하는 것은?
66. 임계 영역(Critical Section)에 대한 설명으로 옳은 것은?
67. 주기억장치 관리기법인 최초, 최적, 최악 적합기법을 각각 사용할 때, 각 방법에 대하여 10K의 프로그램이 할당되는 영역을 각 기법의 순서대로 옳게 나열한 것은? (단, 영역 1, 2, 3, 4는 모두 비어 있다고 가정한다.)
68. 운영체제의 기능으로 옳지 않은 것은?
69. 파일을 삭제하는 UNIX 명령은?
70. 다중 처리기 운영체제 구조 중 주/종(Master/Slave) 처리기 시스템에 대한 설명으로 옳지 않은 것은?
71. 하나의 CPU는 같은 시점에서 여러 개의 작업을 동시에 수행할 수 없기 때문에 CPU의 전체 사용 기간을 작은 작업 시간량(time slice)으로 나누어서 그 시간량 동안만 번갈아 가면서 CPU를 할당하여 각 작업을 처리하는 기법은?
72. UNIX 파일 시스템에서 부팅시 필요한 코드를 저장하고 있는 블록은?
73. MFD와 UFD로 구성되며, MFD는 각 사용자의 이름이나 계정 번호 및 UFD를 가리키는 포인터를 갖고 있으며 UFD는 오직 한 사용자가 갖고 있는 파일들에 대한 파일 정보만 갖고 있는 디렉토리 구조는?
74. 분산 운영체제에 대한 설명으로 옳지 않은 것은?
75. 현재 헤드 위치가 53에 있고 트랙 0번 방향으로 이동 중이다. 요청 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 중일 때, SSTF 스케줄링 알고리즘을 사용한다면 헤드의 총 이동거리는 얼마인가? (단, 트랙 0번이 가장 안쪽에 위치한다.)
76. UNIX 시스템에서 커널의 기능이 아닌 것은?
77. 로더의 기능 중 프로그램을 실행시키기 위하여 기억장치 내에 옮겨놓을 공간을 확보하는 기능은?
78. SJF 기법의 길고 짧은 작업 간의 불평등을 보완하기 위한 기법으로 대기 시간과 서비스 시간을 이용한 우선순위 계산 공식으로 우선순위를 정하는 스케줄링 기법은?
79. 스케줄링 하고자 하는 세 작업의 도착시간과 실행시간은 다음 표와 같다. 이 작업을 SJF로 스케줄링 하였을 때, “작업번호 2”의 종료 시간은? ( 단, 여기서 오버헤드는 무시한다.)
80. 4개의 프레임을 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIF0 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?
5과목: 마이크로 전자계산기
81. 8085 마이크로프로세서에서 주소와 데이터를 분리하기 위해 필요한 신호는?
82. 동기형 계수기로 사용할 수 없는 것은?
83. 일반적으로 DMA 장치가 가지는 3개의 레지스터가 아닌 것은?
84. 비동기(Asynchronous) 직렬(Serial) 입출력 인터페이스를 올바르게 설명한 것은?
85. 주기억 장치와 입출력 장치 사이의 전송 속도차를 극복하기 위해 데이터를 임시저장 하는 장소는?
86. 마이크로프로세서에서 데이터가 저장된 또는 저장될 기억장치의 장소를 지정하기 위해 사용하는 버스(bus)는?
87. 다음 용어 중 데이터가 전송되는 속도를 나타내는 것은?
88. 동기 또는 비동기식으로 마이크로프로세서 간의 원거리 통신을 하려고 한다. 이 때 필요하지 않은 장치는?
89. 프로그램을 작성하여 기계어 번역시 또는 실행시 문법적 오류나 논리적 오류를 바로 잡는 과정을 무엇이라 하는가?
90. 스택에 관한 설명으로 틀린 것은?
91. 우선순위체제 인터럽트 방식에서의 우선순위 식별회로에서 우선순위가 가장 높은 인터럽트 요청신호는?
92. 다음 중 단일 칩 마이크로컴퓨터에 해당하는 것은?
93. CMOS RAM의 설명 중 옳지 않은 것은?
94. 전체 CPU를 하나의 단일 IC로 하면 장점도 있으나 프로세서의 구조가 고정되며, 명령어 집합도 바꿀 수 없게 된다. 이러한 단점을 보완하기 위하여 CPU를 processor Unit, Microprogram Sequencer, Control Memory로 나누어 구성하면 위 단점을 제거할 수 있다. 이런 구조로 된 프로세서를 무엇이라 하는가?
95. TTL 출력 종류 중 논리값이 0도 아니고 1도 아닌 고임피던스 상태를 가지며, 특히 bus 구조에 적합한 것은?
96. 마이크로컴퓨터 시스템과 외부회로 사이의 데이터 전달 입출력(I/O) 방식이 아닌 것은?
97. [그림]과 같은 어느 프로그램 중 0123 번지에 CALL A 명령이 있다. 이 CALL A를 수행한 PC에 기억된 값은? (단, 모든 명령문은 1 바이크라 한다.)
98. 다음 중 누산기가 꼭 필요한 명령 형식은?
99. 8085 CPU에서 클록은 2.5MHz 이다. LDA 명령을 수행하는데 13개 T 스테이트가 필요하다. 이 때 명령 사이클은 약 몇 ㎲ 인가?
100. 다음은 마이크로프로세서와 주변 장치 사이의 입출력 방법들이다. CPU의 부담이 적은 것부터 나열한 것은?