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

1. 다음 출력문을 작성하시오

class fact{   static int fact(int n) {     if (n > 0)       return n * fact(n - 1);     else       return 1;   } } public static void main(String[] args) {   int x = 5;   System.out.println(fact(x)); }

 - 5*4*3*2*1 = 120

 

2. 123.625를 각 2진수, 8진수, 16진수로 나타내라

 - 2진수: 0111 1011.101

 - 8진수: 173.5

 - 16진수: 7B.A

 

3. RISC는 (  )와 (  ) 명령어 형식이 있으며 세 개의 레지스터를 참조하는 계산형 명령어 형식이 있다.

 - LOAD, STORE

 

4. 4096*16의 MAR, MBR, AC의 비트수를 각각 적으시오

 - MAR = 12bit

 - MBR = 16bit

 - AC = 16bit

 

5. 다음 출력문을 작성하시오

#include <stdio.h> int main(){   int i = 24;   int z = 22;   int a = i&z;   int b = i^z;   printf("%d %d", a, b); }

 - 16, 14

 - & 연산자는 AND, | 연산자는 OR, ^ 연산자는 XOR

 

6. 다음 트리의 차수(degree)는 몇이고 단말 노드는 무엇인가?

 - 차수 : 3

 - 단말노드 : J, K, F, G, L, M, N, I

 

7. 플린의 컴퓨터 구조의 종류를 2가지 적으시오

 - SISD, SIMD, MISD, MIMD

 

8. JK플립플롭을 이용해서 10진 비동기 카운터 설계

9. 10111010을 ROL A,2 했을 경우 A의 결과

 - 11101010 (왼쪽으로 2번 회전)

 

10. 178-37의 계산을 2의 보수로 계산하고 계산과정도 작성하시오(단, 계산 결과는 2진수로 작성한다)

 - 178      → 1011 0010        1011 0010

 - 37        → 0010 0101     + 1101 1011

 - 1의보수 → 1101 1010        1000 1101

 - 2의보수 → 1101 1011

 - 계산결과 1000 1101(2)

 

11. 다음식을 카르노 맵을 이용하여 나타내시오

F(A,B,C,D,E) = ∑(4,5,6,7,9,11,13,15,21,29)

 

12. 일반적으로 중앙처리장치의 제어기는 특별한 기억장치에 제어함수나 제어데이터를 기억시키는 방법과 논리회로 설계 방식대로 제어기를 설계하는 방법으로 구현한다. 제어 기억장치에 제어함수나 제어데이터를 기억시켜 두었다가 제어명령을 해독하여 필요한 제어를 행하는 방법을 무엇이라고 하는가?

 - 마이크로프로그램 제어방식

 

13. 반가산기 진리표를 작성하고 NAND 게이트 5개를 이용하여 반가산기 논리회로를 그리시오

 

14. 프로세스의 처리시간보다 페이지 교체에 시간이 더 많이 소요되는 현상은?

 - 스레싱(Thrashing)

 

15. RS플립플롭의 R선에 인버터를 추가하여 S선과 하나로 묶어서 입력선을 하나만 구성한 플립플롭으로, 입력하는 값을 그대로 저장하는 기능을 수행한다.

 - D 플립플롭

 

16. A*B+C를 Prefix로 나타내라

 - +*ABC

 

17. 5bit의 정보 11011을 짝수패리티 해밍코드로 변환하시오

 - (1,3,5,7,9)  H1 1111 0

 - (2,3,6,7)    H2 101   0

 - (4,5,6,7)    H3 101   0

 - (8,9)        H4 1       1

 

18. 100번지 명령어 상대주소 모드 $20이 있을 때 결과

 - $120

 

19. 다음 기억장치는 몇 bytes 인가?

 - 1024bit

 

 

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

 

 

[전자계산기조직응용] 2020년 1,2회 통합시행 실기 기출문제 복원

 

 

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

 

 

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