[전자계산기조직응용] 2018년 3회 실기 기출문제 복원

1. Infix로 표현된 수식 A/B-C*D를 Postfix 표기법으로 변환하는 문제

 - AB/CD*-

 

2. 하드웨어적으로 구현된 제어장치 묻는 문제

 - 하드와이어드 또는 고정배선 방식

 

3. 데이터 접근 횟수 50회, 캐시에서 발견된 횟수 45회 일 때, 캐시 적중율과 미스율

 - 적중율: 0.9

 - 미스율: 0.1

 

4. XOR, AND 게이트가 각각 1개씩 그려져 있고, 결선하여 반가산기를 완성하는 문제

 - 

 

5. +23, -23을 각각 부호화 절대치 표현 방식으로 이진수 표기하는 문제

 - +23: 0001 0111

 - -23 : 1001 0111

 

6. 마이크로 오퍼레이션 기호 P:A <- B에서 P가 무슨 함수인지 괄호를 채워넣는 문제

 - 제어함수

 

7. Y=AB+AB'+A'B를 간략화하는 문제로 계산 과정과 답을 적는 문제

 - Y=A+B

 

8. 단편화된 메모리를 그림으로 보여주고, 13KB 메모리가 메모리상의 비어 있는 14KB 공간에 할당되었을 때, 해당 배치 방식을 묻는 문제

 - 최적 적합

 

9. FCFS 방식의 디스크 스케쥴링을 사용하는 경우, 현재 헤드의 위치와 액세스해야 할 디스크의 위치가 저장된 요청 큐가 함께 주어지고, 헤드의 총 이동 거리를 계산하는 문제

 - 790

 

10. SSTF를 보완한 형식으로 Denning이 제안하였으며, 한쪽 방향으로 모든 요청을 처리하고 끝까지 이동한 후, 역방향으로 요청을 처리하는 방식을 묻는 문제

 - SCAN

 

11. 4*8 kilo bit 용량을 갖는 메모리 칩으로 128KB 크기의 메모리를 구성하고자 하는 경우, 필요한 메모리의 최소 갯수를 묻는 문제

 - 32개

 

12. 트리를 보여주고, Postorder로 운행한 결과를 기술하는 문제

 - D-B-E-F-C-A

 

13. 명령어의 오퍼랜드 부분이 실제 데이터가 되며, 명령어 처리속도가 빠른 주소 지정방식

 - 즉시 주소 지정 방식

 

14. Y=(A+B)*(C+D)를 연산하기 위해 2주소 명령어 형식의 소스 코드가 다음과 같이 제시되어 있고, 빈칸을 채우는 문제

MOV R1, A

ADD R1, B

MOV R2, C

ADD R2, D

MUL R1, R2

( ) ( ) ( )

 - MOV Y R1

 

15. 실제 메모리 크기는 512KB이며, 가상 주소에 32비트를 사용하고, 페이지 크기가 1K word를 가짐. 단, 1 word가 4바이트일 때, 페이지에 할당되는 실제 주소의 비트갯수와 가상주소의 비트갯수를 묻는 문제. 

 - 실제주소: 7비트

 - 가상주소: 20비트

 

16. 어셈블러 프로그램에서 자주 반복되는 부분을 편리하게 정의하여 사용할 수 있는 것이 무엇인지를 묻는 문제

 - 매크로

 

 

※ 이전회차 전자계산기조직응용기사 출제문제

 

 

[전자계산기조직응용] 2018년 1회 실기 기출문제 복원

 

 

[전자계산기조직응용] 2017년 3회 실기 기출문제 복원

 

 

[전자계산기조직응용] 2017년 1회 실기 기출문제 복원