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

1. 다음에 설명하는 내용에 답하시오.

- 스트로브 방식에 비해 높은 융통성과 신뢰성을 갖는다. - 제어문자(ACK, SOH 등)로 제어하며 보통 LINE 2개로 구성하며, 제2의 제어로 스트로브 방식보다 안정되어 있다.

 - 핸드셰이킹

 

2. 16진수 1A1D(16) - F9F(16) 을 계산하시오. 

 - A7E(16)

 

3. 아래의 FF의 종류는?

 - RS 플립플롭(RS FF)

 

4. 메모리에 기억된 내용이 아래와 같을 때, 어셈블리 명령 LDA 100이 실행되면 다음 주소지정방식에 따라 실제 처리되는 데이터는 무엇인가?

주소	내용
100	200
101	201
102	202
...	...
200	300
201	301
202	302
...	...
300	500
301	501
302	502

 - (가) Immediate Addressing Mode : 100

 - (나) Direct Addressing Mode : 200

 - (다) Indirect Addressing Mode : 300

 

5. 논리식 F(A,B) = A'B'+AB'+AB를 간소화 하시오

 - B'+A

 

6. High level language를 Low level language 수준의 기계어로 변환하여 Object program을 생성하는 것으로 프로그램 단위로 번역하는 번역기를 무엇이라 하는지 쓰시오.

 - 어셈블러

 

7. F=XY+XZ를 간소화하고 회로를 그리시오

 - F=X(Y+Z)

 

8. 다음은 마이크로 오퍼레이션의 fetch cycle을 나타낸 것이다. (ㄱ)에 알맞은 내용은 무엇인가?

MAR <- PC MBR <- M(MAR), ( ㄱ) IR <- MBR(OP), 1 <- MBR(1) R <- 1 또는 F <- 1

 - PC <- PC +1

 

9. 16bit를 가지고 어드레스를 지정할 수 있는 최대의 범위는?

 - 2^16 = 65536

 

10. 4096*16 RAM에서 MAR과 MBR의 bit수를 구하시오.

 - MAR : 12bit

 - MBR : 16bit

 

11. 로더의 기능 4가지를 쓰시오

 - 주기억 장치 할당(allocation), 연결(linking), 재배치(reallocation), 적재(loading)

 

12. Major State의 4개 Cycle을 기술하시오

 - Fetch(인출 단계), Indirect(간접 단계), Interrupt(인터럽트 단계), Execute(이행단계)

 

13. 다음 트리를 POSTORDER로 운행한 결과를 쓰시오.

 - D-B-G-H-E-F-C-A

 

14. 제어장치의 구현기법인 하드와이어드방식과 마이크로프로그램 방식에 대해 설명하시오

 - 하드와이어드: 논리회로 설계방식대로 제어기를 설계

 - 마이크로프로그램: 제어 기억장치에 제어함수나 제어 데이터를 기억시켰다가 제어 명령 해독 시 필요한 제어

 

15. 스케줄링 기법 중 다음설명에 해당하는 것을 쓰시오.

- SJF 기법을 선점형태로 변경한 기법으로, 선점 SJF 기법이라고도 한다. - 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행시간을 비교하여 가장 짧은 실행시간을 요구하는 프로세스에게 CPU를 할당하는 기법이다. - 준비상태 큐에 있는 각 프로세스의 실행시간을 추적하여 보유하고 있어야하므로 오버헤드가 증가한다.

 - SRT(Shortest Remaining Time)

 

16. 다음 물음에 대해 <보기>에서 알맞은 것을 적으시오

<보기> Program Counter, Accumulator, Instruction Register, Base Register, Index Register, Flag Register, Stack Point

 (1) 다음에 수행할 명령의 주소 기억: Program Counter

 (2) 현재 수행중인 명령어 코드 저장: Instruction Register

 (3) ALU 레지스터 계산 결과 저장: Accumulator

 (4) 서브루틴 호출인자 저장: Stack Point

 (5) CPU의 산술 논리 연산과 캐리 부호, 오버플로우 저장: Flag Register

 (6) 색인주소 지정방식에서 사용하는 레지스터: Index Register

 (7) 상대주소 지정방식에서 이 레지스터 값과 명령을 더해 주소를 지정: Base Register

 

 

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

 

 

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

 

 

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

 

 

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