1과목: 시스템 프로그래밍
1. 다중 프로그래밍 시스템에서 어떤 프로세스가 아무리 기다려도 결코 발생하지 않을 사건을 기다리고 있을 때, 그 프로세스는 어떤 상태라고 볼 수 있는가?
2. 라운드 로빈 스케줄링 기법에 대한 설명으로 옳지 않은 것은?
3. 프로세스가 일정 시간 동안 자주 참조하는 페이지의 집합을 의미하는 것은?
4. 라이브러리에 기억된 내용을 프로시저로 정의하여 서브루틴으로 사용하는 것과 같이 사용할 수 있도록 그 내용을 현재의 프로그램 내에 포함시켜 주는 어셈블리어 명령은?
5. 원시 프로그램을 컴파일러가 수행되고 있는 컴퓨터의 기계어로 번역하는 것이 아니라, 다른 기종에 맞는 기계어로 번역하는 것은?
6. 로더(Loader)의 기능이 아닌 것은?
7. 매크로 프로세서의 기능으로 옳지 않은 것은?
8. 기계어에 대한 설명으로 옳지 않은 것은?
9. 프로세스의 정의로 옳지 않은 것은?
10. 프로그램 실행을 위하여 메모리 내에 기억 공간을 확보하는 작업은?
11. 운영체제의 성능 평가 요소로 거리가 먼 것은?
12. 시스템 프로그래밍 언어로 가장 적합한 것은?
13. 일반적인 로더(General Loader)에 가장 가까운 것은?
14. 기호 번지로 사용한 각종 데이터나 명령어가 기억된 번지 값을 특정 레지스터로 가져오도록 하는 어셈블리어 명령은?
15. 교착상태 발생의 필요 충분 조건이 아닌 것은?
16. 어셈블리어로 작성된 원시 프로그램의 수행 순서로 옳은 것은?
17. 어셈블리어에서 어떤 기호적 이름에 상수 값을 할당하는 명령은?
18. 어셈블리어에서 프로그램 작성시 한 프로그램 내에서 동일한 코드가 반복될 경우 반복되는 코드를 한번만 작성하여 특정 이름으로 정의한 후 그 코드가 필요할 때마다 정의된 이름을 호출하여 사용하는 것을 무엇이라고 하는가?
19. 세그먼테이션과 페이징 기법에 관한 설명으로 옳지 않은 것은?
20. 서브루틴에서 자신을 호출한 곳으로 복귀시키는 어셈블리어 명령은?
2과목: 전자계산기구조
21. 병렬처리 시의 문제점과 가장 거리가 먼 것은?
22. 기억소자와 I/O 장치 간의 정보교환 때 CPU의 개입없이 직접 정보 교환이 이루어 질 수 있는 방식은?
23. 연산 방식에 대한 설명 중 옳지 않은 것은?
24. 그림과 같은 회로의 게이트(gate)는? (단, 정논리에 의함)
25. 명령 레지스터에 호출된 OP code를 해독하여 그 명령을 수행시키는 데 필요한 각종 제어 신호를 만들어내는 장치는?
26. 다음과 같은 값을 가지는 시스템에서 2계층 캐시 메모리를 사용할 경우는 그렇지 않은 경우에 비해 평균 메모리 액세스 시간이 약 몇 배 향상되는가?
27. 사이클 스틸과 인터럽트에 관한 설명으로 옳은 것은?
28. 2의 보수 표현이 1의 보수 표현보다 더 널리 사용되고 있는 주요 이유는?
29. 인터럽트의 발생 원인으로 적당하지 않은 것은?
30. 다음 중 컴퓨터의 처리 능력을 높일 수 있는 병렬처리 기법에 해당되지 않는 것은?
31. 입출력을 위해 DMA 전송의 초기 준비에 프로세서의 1000클록이 소요되고 DMA 완료시 인터럽트 처리에 프로세서의 500클록 사이클이 쓰여지는 시스템이 있다. 하드디스크는 초당 4MB를 전송하며 DMA를 사용할 때 디스크로부터의 평균 전송량이 8KB이면 디스크가 전송에 100% 쓰여 질 경우 500MHz 프로세서의 클록 사이클 중 얼마만큼이 사용되는가?
32. 병렬컴퓨터에서 처리요소의 성능을 측정하는데 사용되는 단위는?
33. 제어장치의 구성요소 중에서 산술 연산을 할 때 필요한 자료나 연산 결과를 저장하는 레지스터는 무엇이며, 이 레지스터가 산술논리 연산장치와 연결에 대해 바르게 설명한 것은?
34. -25를 2의 보수 형태의 2진수로 나타냈을 때 이를 왼쪽으로 1비트만큼 이동했을 때의 값은? (단, 각 수는 8bit로 표시)
35. 주소지정방식 중에서 기본 주소가 프로그램 카운터에 저장되는 방식은?
36. 컴퓨터와 터미널 간에 그림과 같은 정보선을 통하여 동시전송을 한다고 할 때의 전송 방식은?
37. 다음 중 부프로그램과 매크로(Macro)의 공통점은?
38. 주기억장치의 용량이 512KB인 컴퓨터에서 32bit의 가상주소를 사용하는데, 페이지의 크기가 1kword이고 1word가 4byte라면 실제 페이지 번호와 가상 페이지 번호는 몇 비트씩 구성되는가?
39. PE(Processing element)라는 연산기를 사용하여 동기적으로 병렬처리를 수행하는 병렬처리기는?
40. 다중처리기에 대한 설명으로 옳지 않은 것은?
3과목: 마이크로전자계산기
41. 8085 CPU에서 클록은 약 2.5MHz이다. LDA 명령을 수행하는데 13개 T 스테이트가 필요하다. 이 때 명령 사이클은 약 몇 μs 인가?
42. Stack이 사용되는 경우가 아닌 것은?
43. 마이크로컴퓨터의 레벨구조에서 하드웨어와 가장 밀접한 최하위 레벨 구조는 무엇인가?
44. 직렬 데이터 전송방식에 해당하지 않는 것은?
45. 컴퓨터에서 일어나는 동작을 제어하기 위한 타이밍 신호에 대한 설명으로 틀린 것은?
46. 분기(Branch) 인스트럭션은 어떤 종류에 속하는가?
47. CPU와 여러 개의 I/O 장치와 연결되어 있을 때 I/O를 하나씩 순차적으로 점검하여 인터럽트를 요구한 I/O를 찾아내는 인터럽트 방식을 무엇이라 하는가?
48. 한 번에 하나의 워드만을 전송하는 DMA 방식은?
49. 어셈블러의 기능에 해당되지 않는 것은?
50. 메모리 어드레스(Memory Address)를 지정하는데 사용되는 레지스터로 지정된 메모리 어드레스로부터 유효 주소를 계산하는데 사용되는 주소 정보를 기억시키는 레지스터는?
51. 동작 속도가 가장 빠른 기억소자는?
52. cache memory에 대한 설명 중 틀린 것은?
53. interrupt system의 구성 요소가 아닌 것은?
54. 다음 중 전원이 끊어지면 기억된 내용이 소실되는 기억 소자는 무엇인가?
55. 메모리 용량이 2048 바이트가 되기 위해서는 몇 개의 128×8 RAM 칩이 필요한가?
56. 주소지정 방식 중 레지스터의 초기화와 상수를 지정하는데 많이 사용하는 방식은 무엇인가?
57. 그림은 어느 회로의 벤다이어그램인가? (단, A, B는 입력 사선부분은 출력)
58. 다음 그림에 대한 설명 중 틀린 것은?
59. 한 플랫폼에서 작동하도록 되어 있는 프로그램을 다른 플랫폼에서 작동하도록 수정하는 것을 무엇이라 하는가?
60. 일반적인 프로그램 설계 시 커다란 프로그램을 작은 단위로 분할하여 전체 프로그램을 독립적으로 구성 가능한 기능적 단위로 분할하여 설계하는 방법은?
4과목: 논리회로
61. 다음 중 AB+AB‘C식을 간단히 한 것은?
62. 다음 회로의 기능은?
63. 다음 그림의 4비트 가산기가 하는 것은?
64. 10진수 0.4375를 2진수로 변환한 것으로 옳은 것은?
65. 4단 존슨-카운터(Johnson-counter)의 모듈러스는 몇 개인가?
66. 다음 Karnaugh도를 간략화하면?
67. 다음과 같은 회로에서 출력 Y를 올바르게 구한 것은?
68. 다음 회로의 논리함수를 바르게 나타낸 것은?
69. 다음 불 대수 중에서 등식이 잘못된 것은?
70. 그림은 전가산기이다. 출력 S와 Co의 논리식은?
71. 다음 중 순서논리(sequential logic) 동작을 하는 것은?
72. 다음 [그림]은 어떤 플립플롭의 타이밍 다이어그램인가?
73. 다음 제어논리 설계방법 중 하나의 상태마다 하나의 플립플롭을 쓰는 방법(a flip-flop state)의 장점이 아닌 것은?
74. 프로그램 카운터(Program Counter)에 대한 설명으로 가장 적합한 것은?
75. 두개의 3bit 수를 곱하는 2진 승산기를 수행하는데 필요한 ROM의 크기는 다음 중 어느 것인가?
76. [그림]과 같은 블록도는 무슨 회로를 나타낸 것인가?
77. 다음 회로는 무슨 회로인가?
78. 다음 중 입력이 모두 0일 때만 출력이 0이 되는 게이트는?
79. 컴퓨터 설계 시에 취급할 데이터를 26개의 영문자, 10개의 숫자 및 특수문자 4개(+, -, /,*)로 구성한다면 이들 데이터를 처리하기 위한 alphanumeric 코드의 크기는 최소 몇 bit 인가?
80. 다음 중 BCD 코드 01100001을 10진수로 변환한 것으로 옳은 것은?
5과목: 데이터통신
81. 협의의 VAN이 제공하는 기본 기능에 속하지 않는 것은?
82. 다음 중 A, B, C, D 문자 전송 시 홀수 패리티 비트 검사에서 에러가 발생하는 문자는?
83. 다음이 설명하고 있는 라우팅 프로토콜은?
84. 아날로그 데이터를 디지털 신호로 변환 시표본화 과정을 거쳐 생성되는 신호로 맞는 것은?
85. 패킷 교환 기술의 데이터그램 전송방식과 가상회선 전송방식의 차이점으로 옳은 것은?
86. 보오(baud) 속도가 1400이고, 한 번에 3개의 비트를 전송할 때 데이터 신호속도(bps)는 얼마인가?
87. 다음 설명에 해당하는 OSI 7계층은?
88. 다음이 설명하고 있는 것은?
89. 자동 재전송 요청기법(Automatic Repeat reQuest) 중 에러가 검출된 해당 블록만을 재전송하는 방식으로 재전송 블록 수가 적은 반면, 수신측에서 큰 버퍼와 복잡한 논리 회로를 요구하는 기법은?
90. HDLC에서 피기백킹(piggybacking) 기법을 통해 데이터에 대한 확인응답을 보낼 때 사용되는 프레임은?
91. X.25 프로토콜에 대한 설명으로 틀린 것은?
92. 라우팅 프로토콜인 OSPF(Open Shortest Path First)에 대한 설명으로 틀린 것은?
93. LAN의 매체 접근 제어 중 토큰 패싱 방식에 대한 설명으로 가장 옳은 것은?
94. TCP/IP 응용계층 프로토콜 중 트랜스포트 계층의 UDP상에서 동작하는 것은?
95. 데이터 통신에서 사용되는 오류검출 기법이 아닌 것은?
96. TCP/IP 네트워크를 구성하기 위해 1개의 C클래스 주소를 할당 받았다. C 클래스 주소를 이용하여 네트워크상의 호스트들에게 실제로 할당할 수 있는 최대 IP 주소의 개수는?
97. 다음 중 부정적 응답에 해당하는 전송제어 문자는?
98. 데이터링크 프로토콜인 HDLC에서 프레임의 동기를 제공하기 위해 사용되는 구성 요소는?
99. 주파수 분할 다중화에 대한 설명으로 틀린 것은?
100. 송수신 간의 속도 차이나 수신측 버퍼 크기의 제한에 의해 발생 가능한 정보의 손실을 방지하기 위해서 수신측이 송신측을 제어하는 것은?
해설: Deadlock은 다중 프로그래밍 시스템에서 어떤 프로세스가 다른 프로세스가 점유하고 있는 자원을 기다리며 무한정 대기하는 상태를 말한다. 따라서 어떤 프로세스가 아무리 기다려도 결코 발생하지 않을 사건을 기다리고 있을 때, 그 프로세스는 Deadlock 상태라고 볼 수 있다. Working Set은 메모리 관리 기법 중 하나이며, Semaphore와 Critical Section은 동기화 기법 중 하나이다.