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

1. 다음 infix로 표현된 수식 A/B-C*D를 Postfix 표기법으로 변환하시오

 - AB/CD*-

 

2. 백의 자리를 표현하기 위해 십진카운터 몇 개가 필요한가?

 - 3개

 

3. BCD코드에 3을 더해서 나오는 코드로써, 자기 보수적인 성격이 있고 에러검출능력은 없는 코드는 무엇인가?

 - 3초과코드(Excess - 3 Code)

 

4. 아래 그림의 스위칭 회로를 Binary Logic Notation으로 표현하시오

 - (A+B)*C

 

5. 다음의 물음에 ( )에 대해 답하시오

"어셈블러가 원시프로그램을 번역할 때 어셈블러에게 필요한 작업을 지시하는 명령을 ( ) 또는 의사코드명령이라고 한다. ( )은 데이터의 정의, 세그먼트와 프로시저의 정의, 매크로 정의, 세그먼트 레지스터 할당, 리스트 파일의 지정 등을 지시 할 수 있다. ( )은 어셈블리 명령과 달리 기계어로 번역되지 않으며 어셈블러에게 특정 작업을 지시하는 역할만 수행한다."

 - 어셈블리 지시어

 

6. UNIX의 가장 핵심적인 부분으로 컴퓨터가 부팅될 때 주기억장치에 적재된 후 상주하면서 실행되며 하드웨어를 보호하고 프로그램과 하드웨어간의 인터페이스 역할을 담당하는 것은?

 - 커널

 

7. 주소 지정방식 중 명령의 주소부가 사용할 자료의 번지를 표현하고 있으며, 명령의 오퍼랜드부에 표현된 주소를 이용하여 실제 데이터가 기억된 기억장소에 직접 사상(mapping)시킬 수 있는 방식은 무엇인가?

 - 직접주소 지정방식

 

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

원하는 I/O가 완료되었는지의 여부를 검사하기 위해서 CPU가 상대 트랙을 계속 조사하여 I/O가 완료되었으면 MDR과 AC사이의 자료 전송도 CPU가 직접 처리하고 입출력에 필요한 대부분의 일을 CPU가 해줌으로써 인터페이스는 MDR 플래그 장치번호 디코더로만 구성하면 된다. I/O 작업 시 CPU는 계속 I/O 작업에 관여하기 때문에 다른 작업을 할 수 없다는 단점이 있다.

- Programmed I/O

 

9. 2진수 1010(2)을 Gray Code로 변환하시오

 - 1111(2)

 

10. 다음 설명 ( ) 안에 공통적인 내용을 쓰시오.

제어장치는 하드웨어적으로 구현하는 ( ) 제어장치와 소프트웨어적으로 구현하는 마이크로프로그램 제어장치가 있다. ( ) 제어장치는 각 독립된 제어점에 제어신호를 가하여 제어하는 방식이다.

 - 하드와이어드(고정배선)

 

11. Major State의 4개 Cycle을 기술하시오.(영문으로 쓰시오)

 - Fetch Cycle, Indirect Cycle, Execute Cycle, Interrupt Cycle

 

12. 가장 오랫동안 사용되지 않은 페이지를 선택하여 교체하는 알고리즘은?(영문으로 쓰시오)

 - LRU

 

13. 명령을 수행하기 위해 CPU 내의 레지스터와 플래그의 상태 변환을 일으키는 작업을 무엇이라 하는가?

 - 마이크로 오퍼레이션

 

14. 프로세서의 처리시간보다 페이지 교체 시간이 더 많아지는 현상은?

 - 스래싱

 

15. 서브루틴에 의해 호출되는 서브루틴으로 주프로그램에서 첫번째 서브루틴을 불러 수행하다가 서브루틴을 부르는 CALL 명령을 만나면 프로그램 제어 흐름이 내포된 서브루틴으로 옮겨 수행한다. 내포된 서브루틴의 수행이 끝나면 제어흐름 첫 번째 서브루틴 CALL 다음 명령문부터 수행하는 것을 무엇이라 하는가?

 - 중첩 서브루틴

 

16. 입출력 장치의 구성방법, 즉 입출력 인터페이스를 CPU에 연결하는 방법 중 주소지정 면에서 입출력 장치와 기억장치가 엄격하게 구분되어 있기 때문에 입출력 장치에 접근하기 위하여 별도의 입출력 명령을 사용해야 하지만 기억장치 공간을 최대한 사용할 수 있다는 장점이 있는 방식은 무엇인가?

 - 격리형 입출력(Isolated I/O)

 

 

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

 

 

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

 

 

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

 

 

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