[전자계산기기사] 2019년 전자계산기기사 필답형 실기 기출문제

1. 다음 회로도에서 Q의 출력 파형을 그리시오.

 

2. 병렬 전송에 비해 버스 전송을 사용하는 이유를 설명하라.

 - 모든 레지스터들이 공통으로 이용하는 경로로, 병렬전송에 비해 결선의 수를 줄일 수 있다는 장점이 있다.

 

3. BIOS를 대체하는 펌웨어 규격으로 IBM PC XT부터 이어진 바이오스의 제약사항을 극복하고 새로운 하드웨어를 더 유연하게 지원하기 위해서 개발되었으며, 1990년대부터 인텔 Itanium 컴퓨터부터 적용된 인터페이스를 무엇이라 하는가?

 - UEFI(Unified Extensible Firmware Interface)

UEFI는 BIOS를 대체하는 펌웨어 규격으로, IBM PC XT부터 이어진 바이오스의 제약 사항을 극복하고 새로운 하드웨어를 유연하게 지원하기 위해서 개발되었다. 개발은 90년대부터 진행되어 EFI(Extensible Firmware Interface)라는 이름으로 인텔 아이태니엄 시리즈에 사용되었으며, 2005년에 규격을 제 3사에도 공개하여 현재의 이름인 UEFI로 변경되었다.

 

4. SR 래치를 4개의 NAND를 사용하여 구성하라.

 

5. 메모리 접근시간(500ns), 캐시 접근 시간(100ns), 평균 접근시간(200ns)을 주고, 캐시 적중률을 구하시오.

 - 0.75

캐시 평균시간접근 = 캐시접근시간 * 적중률 + (주기억장치 접근시간 * 미스율)
200 = 100 * 적중률 + 500(1-적중률), 적중률 = 0.75

 

6. CPU를 거치지 않고 주기억장치와 입출력장치 간에 직접 데이터를 전송하는 방식은?

 - DMA

 

7. 입출력 제어방식 중 다음 설명에 해당하는 방식을 쓰시오.

 1) CPU가 관여, 시간낭비, 효율이 저하되는 단점이 있다.

  - Programmed I/O

 2) 입출력 신호가 있음을 알린다. 중지 후 전송하는 방법이다.

  - Interrupt I/O

 3) CPU의 개입없이 직접 신호를 전달한다.

  - DMA(Direct Memory Access)

외부 인터럽트
 - 전원 이상 인터럽트(Power fail interrupt) : 정전, 파워 이상 등
 - 기계 착오 인터럽트(Machine check interrupt) : CPU의 기능적인 오류
 - 외부 인터럽트(External interrupt) : 자원이 할당된 시간이 다 끝난 경우, 키보드로 인터럽트 키를 누른 경우(Ctrl + Alt + Delete), 외부로부터 인터럽트 요청이 있는 경우
 - 입출력 인터럽트(I/O Interrupt) : 입출력장치가 데이터 전송을 요구하거나 전송이 끝나 다음 동작이 수행되어야 할 경우, 입출력 데이터에 이상이 있는 경우

내부 인터럽트
 - 잘못된 명령이나 잘못된 데이터를 사용할 떄 발생
 - Trap이라고도 함
 - 프로그램 검사 인터럽트(Program check Interrupt) : Division by zero, Overflow/Underflow, 기타 프로그램 Exception

소프트웨어 인터럽트
 - 프로그램 처리 중 명령의 요청에 의해서 발생
 - 대표적인 형태는 프로그램에서 감시 프로그램(SVC) 호출
 - SVC(SuperVisor Call) : 사용자가 프로그램을 실행시키거나 감시프로그램(Supervisor)을 호출하는 동작을 수행하는 경우, 복잡한 입출력을 처리하는 경우

 

8. LED1이 점등되기 위한 마이크로컴퓨터의 출력 D1의 전압은?

 - 0V

LED1은 NOT회로, D1에 0V로 점등, LED2은 5V로 점등임

 

9. PSW의 구조를 보여주고, ALU와 쌍을 이루며 계산 결과를 저장하는 레지스터를 무엇이라 하는가?

 - 플래그 레지스터(flag register)

 

10. 다음은 가)H 번지부터 나)H번지까지 내용을 0으로 Clear 시키는 프로그램이다.

여기서 가, 나는 무엇인가?

 - 가 : 0000H, 나 : 00FFH

상기 프로그램은 시작번지 0000H에서 마지막번지 00FFH까지 0100H번 동안 메모리 영역을 0으로 Clear시켜 내용을 지우는 프로그램이다.

 

11. 10진수를 2진수로 출력하는 C 프로그램을 제시하고, 괄호를 채우시오.

#include <stdio.h>
void binary(int n){
  if(n > 0){
    binary ( ① );
    printf("%d", ② );
  }
}

void main(){
  int n;
  n = 22;
  return 0;
}

 - ① : n/2, ② n%2

C언어에서 '/' 기호는 나누기한 몫, '%' 기호는 나누기한 나머지를 의미함

 

12. F(A, B, C, D) = Σ(1, 3, 5, 6, 7)의 논리식을 POS(product of sum) 형식으로 표현하시오.

 - F = A'(B+D)(C+D)

F = (A+B'D'+C'D')' = A'(B+D)(C+D)

※ POS(product of sum) : 합으로 표현한 다음 그 결과값을 더해주어 식으로 표현하는 방식

 

13. 아래 그림의 트리를 Preorder 방식으로 노드를 순회하시오.

 - ABECFGDIJKMNL

 

14. 아래 그림과 같이 병렬 가산기의 입력으로 A와 0을 지정하고, Cin에 1을 지정할 때, F 출력을 구하시오.

 - F = A + 1

 

15. 직렬전송 컴퓨터에서 레지스터가 32비트이고 1초당 100만 클록펄스일 때 비트타임과 워드타임은?

 - 비트타임 : 1/10^6 - 1μs

 - 워드타임 : 1워드 = 4바이트 = 32비트, 32μs

 

16. 주어진 4bit 전가산기를 사용하여 BCD 값을 excess-3 코드로 바꾸어주는 변환기를 설계하시오. B1, B2, B3, B4, C1, C5의 결선관계를 나타내시오(B = B1, B2, B3, B4, 단, B1이 MSB)

 

17. 아래 진리표를 보고 회로도를 그리시오.

 

18. 3번 레지스터(00 04 A7 A3)와 4번 레지스터(FF FF 4A CC)에 각각 두 바이트의 값이 저장되어 있고, ADD 3, 4 명령을 수행하였을 때, 3번 레지스터에 저장된 값을 구하시오. 단, 4번 레지스터에는 2의 보수로 음의 값이 저장되어 있음

 - 00 03 F2 6F

 

19. 아래 그림의 명칭은 무엇인가?

 - 전류계

 

20. 어셈블러에 프로그램의 상태를 전달하는 명령어는 무엇인가?

 - TEST

 

21. hkey_local_machine에 대하여 설명하시오.

 - 컴퓨터에 설치된 하드웨어가 동작하는데 필요한 드라이버나 소프트웨어 설정 관련 정보를 저장함

HKEY_LOCAL_MACHINE(HKLM)
 - 시스템 전체에 해당되는 환경 설정 정보를 가지고 있으며 루트키들 중에서 가장 다양한 하이브로 구성된다.
 - HKCR HKCU처럼 다른 루트키의 서브키들로 구성되어 있지 않으며 자체적인 하이브를 가지고 있는데, 그 내용은 로그온한 사용자와 상관없이 언제나 동일하게 유지된다.