1과목: 전자계산기 프로그래밍
1. 작성된 표현식이 BNF 정의에 의해 바르게 작성되었는지를 확인하기 위하여 만든 트리는?
2. 피연산자 중 하나라도 참이면 참이 되는 C언어 연산자는?
3. 변수(Variable)에 대한 설명으로 틀린 것은?
4. 프로그램 수행 순서로 옳은 것은?
5. 원시프로그램을 번역할 때 어셈블러에게 요구되는 동작을 지시하는 명령으로서 기계어로 변역되지 않는 명령어를 무엇이라고 하는가?
6. C 언어에서 산술 연산자에 해당하는 것은?
7. EBNF에 대한 설명 중 (가), (나), (다)에 들어갈 기호로 옳은 것은?
8. C 언어에서 문자열 입력 함수는?
9. C언어에서 부호 없는 10진수 출력 명령에 사용되는 것은?
10. PC어셈블리 언어에서 나머지 연산자를 의미하는 것은?
11. 프로그래밍 언어에서 함수 간에 매개변수를 통한 자료 전달기법이 아닌 것은?
12. C언어에서 포인터(pointer)에 대한 설명으로 틀린 것은?
13. 어셈블리어에서 어떤 기호적 이름에 상수값을 할당하는 명령은?
14. 레지스터 R1=1100, R2=0101이 저장되어 있을 때, selective-set 연산을 수행한 결과는?
15. Interrupt Service Routine으로부터의 복귀명령에 해당하는 명령은?
16. 객체지향 기법에서 캡슐화에 대한 설명으로 틀린 것은?
17. 같은 상위 객체에서 상속받은 여러 개의 하위 객체들이 다른 형태의 특성을 갖는 객체로 이용될 수 있는 성질은?
18. C 언어의 구조체(Structuer)에 관한 설명 중 틀린 것은?
19. C 언어의 기억 클래스가 아닌 것은?
20. 객체지향 기법에서 어떤 클래스에 속하는 구체적인 객체를 의미하는 것은?
2과목: 자료구조 및 데이터통신
21. 변조(Keying) 방식에 해당하지 않는 것은?
22. 데이터 교환 방식 중 축적교환 방식이 아닌 것은?
23. 한 문자가 6비트로 되어있는 자료에서 한 문자를 전송하는데 100ms가 소요되었다면 몇 bps로 전송되는가?
24. 다음 ( )안에 들어갈 알맞은 용어는?
25. 다음 LAN의 네트워크 토폴로지(topology)는 어떤 형인가?
26. LAN과 공중 통신망을 접속할 수 있도록 OSI의 모든 계층이 서로 다른 프로토콜의 네트워크를 상호 연결하는 시스템은?
27. 다음 설명에 해당하는 OSI 7계층은?
28. 10Base-5 이더넷의 기본 규격에 대한 설명으로 틀린 것은?
29. IPv6에 대한 설명 중 틀린 것은?
30. 통신 프로토콜의 기본적인 요소가 아닌 것은?
31. 리스트의 길이가 긴 경우 정렬(sorting)방법 중 평균 수행시간이 가장 긴 것은?
32. 3단계 데이터베이스 구조의 스키마 종류에 해당하지 않는 것은?
33. 색인 순차 파일의 색인 구역에 해당하지 않는 것은?
34. 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없음을 의미하는 제약조건은?
35. 트랜잭션의 특성에 해당하지 않는 것은?
36. 다음 식을 Postfix notation으로 변환한 결과는?
37. 스택의 응용 분야가 아닌 것은?
38. 다음 데이터베이스의 특성 중 틀린 것은?
39. 해싱 함수가 아닌 것은?
40. 데이터베이스 설계 단계 순서로 옳은 것은?
3과목: 전자계산기구조
41. 중앙처리장치의 구성요소 중 연산장치에 속하지 않는 것은?
42. 제어장치가 제어신호를 발생시키기 위한 자료인 제어 데이터에 관한 설명으로 틀린 것은?
43. 다음 중 1주소 명령어 형식을 따르는 마이크로명령어 MUL A를 가장 바르게 표현한 것은? (단, 보기의 M[A]는 기억장치와 A번지의 내용을 의미한다.)
44. 컴퓨터 시스템에 예기치 않는 일이 발생하였을 때, CPU가 처리하고 있던 일을 멈추고, 문제점을 신속히 처리한 후 하던 일을 다시 수행하는 방식은?
45. 캐시의 쓰기 정책 중 Write-through 방식의 단점은?
46. CISC(Complex Instruction Set Computer)와 RISC(Reduced Instruction Set Computer)에 대한 비교 설명으로 틀린 것은?
47. 256×8 RAM 소자를 이용해서 4KB 용량의 메모리를 구성할 때, 필요한 RAM의 개수는? (단, KB=kilo byte이다.)
48. 반가산기에서 입력을 X,Y라 할 때 출력 부분의 캐리(carry) 값은?
49. 곱셈과 나눗셈을 수행하는데 사용하는 연산은?
50. 수직적 마이크로명령어에 대한 설명으로 틀린 것은?
51. 병렬처리를 위한 파이프라인(Pipeline) 기법과 관련한 설명으로 틀린 것은?
52. 논리식 F=(A+B)·(A+C)을 간략화 한 것은?
53. 병렬 처리를 위한 컴퓨팅 시스템과 관련이 없는 것은?
54. 어떤 컴퓨터의 메인 메모리가 하나의 Parity bit를 포함하여 각각 17bit씩 256M 워드로 구성되어 있을 때, 전체 메모리를 지정하기 위한 최소 어드레스 비트 수는?
55. 셀렉터 채널(Selector Channel)과 관련한 설명으로 틀린 것은?
56. 다음 조합 논리 회로의 명칭은?
57. 플립플롭에 대한 설명 중 틀린 것은?
58. 주기억장치의 200번지에 저장되어 있는 명령어의 주소 필드 값이 200이라고 할 때, 유효주소(effective address)로 옳은 것은? (단, 상대 주소 지정방식을 사용하는 컴퓨터라 가정한다.)
59. Cycle Stealing과 Interrupt에 관한 설명 중 옳은 것은?
60. 두 데이터의 비교(Compare)를 위한 논리연산은?
4과목: 운영체제
61. 프로세서의 상호 연결 구조 중 하이퍼 큐브 구조에서 각 CPU가 3개의 연결점을 가질 경우 총 CPU의 개수는?
62. SJF(Shortest-Job-First) 스케줄링 방법에 대한 설명으로 틀린 것은?
63. 시스템에서 교착상태(DEAD-LOCK)가 발생할 조건이 아닌 것은?
64. 운영체제에 대한 설명으로 틀린 것은?
65. fork 함수의 결과값이 양수인 경우 현재 프로세스는?
66. 모니터(Monitor)에 대한 설명으로 옳지 않은 것은?
67. SJF 방법의 단점을 보완하여 개발한 것으로, 프로그램의 처리 순서는 그 실행(서비스) 시간의 길이뿐만 아니라 대기 시간에 따라 결정되는 스케줄링 방식은?
68. 다음 시스템 소프트웨어 중 성격이 다른 것은?
69. 다음 중 비선점 스케줄링 방식이 아닌 것은?
70. 파일 디스크립터(File Descriptor)의 정보에 포함 되지 않는 것은?
71. Public Key System에 대한 설명으로 틀린 것은?
72. 기억장치 관리 기법 중 기억장치 관리에서 단편화를 해결하기 위해 Compaction을 실행하며, 이 과정에서 프로그램의 주소를 새롭게 지정해 주는 기법은?
73. 분산 처리 시스템에 대한 설명으로 옳지 않은 것은?
74. 시스템의 성능 평가 요인으로 거리가 먼 것은?
75. RR(Round-Robin) 알고리즘을 사용하여 A, B, C, D, E의 작업을 실행시킬 때, 대기시간은 다음과 같다. 평균 대기시간은?
76. 주기억장치 관리 기법 중 Worst Fit을 사용할 경우 10K의 프로그램이 할당받게 되는 영역은? (단, 모든 영역은 현재 공백 상태라고 가정한다.)
77. 다음 중 스레드(thread)당 포함되어 있는 항목에 해당되지 않는 것은 무엇인가?
78. UNIX 파일 시스템의 디렉토리 구조로 옳은 것은?
79. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같을 때, 모든 작업들의 평균 반환시간은? (단, 소수점 이하는 반올림 처리한다.)
80. 3개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, LRU(Least Recently Used) 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?
5과목: 마이크로 전자계산기
81. 덧셈 명령어(Instruction)는 어떤 종류의 명령어 집합에 속하는가?
82. 즉시 주소 지정 방식(Immediate Addressing Mode)에 대한 설명으로 틀린 것은?
83. 어떤 마이크로컴퓨터 시스템의 버스 사이클과 DMA 전송을 버스트(burst) 방식으로 실행할 경우 10바이트 데이터를 고속 I/O 주변장치의 DMA 전송 시 몇 번의 시스템 버스 이양 요청과 양도가 이루어지는가? (단, 이양 요청과 양도를 합하여 1회로 본다.)
84. 고수준 언어로 작성된 프로그램을 기계어로 번역하기 위한 프로그램은?
85. 인터럽트에서 Polling의 우선순위는 프로그램 순서를 바꾸면 달라지므로 이를 하드웨어를 사용하여 고정한 것을 무엇이라 하는가?
86. 직렬 통신 속도를 결정해 주기 위한 클록을 공급해 주는 것은?
87. 인터럽트 요청 및 서비스에 관한 순서가 옳게 나열된 것은?
88. DMA(Direct Memory Access) 장치를 구성하는 레지스터(register)가 아닌 것은?
89. 마이크로컴퓨터의 CPU 역할이 아닌 것은?
90. 좋은 소프트웨어가 갖는 특징이 아닌 것은?
91. Static RAM을 구성하는 회로는?
92. 다음 기억소자 중 기억된 내용을 여러 번 지워서 사용할 수 있는 것은?
93. I/O-mapped-I/O와 memory-mapped-I/O에 대한 설명 중 틀린 것은?
94. 다음 중 시프트(Shift)를 수행하는 명령어에 속하지 않는 것은?
95. A/D 변환기의 오차를 나타내는 것이 아닌 것은?
96. 주소 지정 방식의 장점이 아닌 것은?
97. 칩 슬라이스로 구성한 마이크로 전자계산기가 마이크로 프로세서로 구성한 마이크로 전자계산기보다 상대적으로 유리하다고 생각되는 장점 중 틀린 것은?
98. 다음 중 가장 많은 양의 자료를 일정 시간에 입ㆍ출력할 수 있는 방식은?
99. 보조기억장치에 저장되어 있는 정보를 주기억장치로 읽어오는 작업을 의미하는 것은?
100. Byte Multiplexer Channel과 관련한 설명으로 틀린 것은?