Barista7

정보통신공학 전공과목인 컴퓨터공학론을 배우면서 과제로 작성했던 문제와 정답을 다시 정리해 보았다.

 

학기마다 과제로 출제되는 문제가 변경되니 문제유형을 참고만 하면된다.

 

주로 강의교재를 많이 참고했고, 인터넷 검색을 통해 다양한 정보들을 얻을 수 있었다.

 

 

 

 

=

 

 

 

 

 

 

정보통신공학(컴퓨터공학론) 과제#1 문제, 정답 정리

 

 

 

 

 

 

 

 

 

컴퓨터공학론 과제, 문제&정답(객관식, 주관식)

 

 

- 객관식 15문제
- 주관식 5문제

 

 

 

 

=

 

 

 

 

 

 

 

 

객관식 15문제

 

 

1. 다음에 주어진 각 비트패턴은 6-bit 2의 보수 표현방식으로 숫자 값을 나타낸다. 합산을 수행한 후 오버 플로우로 인해 정확한 답을 얻을 수 없는 경우는? ( 2 )
(1) 011001 + 000110
(2) 101110 + 100001
(3) 001011 + 010001
(4) 111111 + 000001
(5) 답 없음

 

 

2. 하나의 숫자를 2의 보수, excess, 8-bit floating point 표현방식으로 표현하여 비트패턴 세 개를 얻은 후, 비트패턴 세 개의 순서를 뒤섞어서11111000, 11111100, 01111100을 얻었다. 비트패턴들이 의미하는 숫자 값과, 숫자 값이 표현된 방식들을 순서대로 나열하라. ( 4 )
(1) -1, floating point, 2의 보수, excess
(2) -2, excess, 2의 보수, floating-point
(3) -4, floating-point, 2의 보수, excess
(4) 2, excess, 2의 보수, floating-point
(5) 답 없음

 

 

3. 다음 실수를 8-bit floating point 표현방식으로 나타낼 때 truncation error가 생기는 것은? ( 1 )
(1) -7.25
(2) 3.25
(3) -7.5
(4) 0.1875
(5) 답 없음

 

 

4. 다음은8 bit 중 처음 bit를 even parity로 사용하여 자료를 저장하고 이들을 16진수로 표현한 결과들이다. 이중 제대로 표현된 것은? ( 4 )
(1) BC
(2) BF
(3) AC
(4) 7E
(5) 답 없음

 

 

5. 분당 6000회 회전하는 hard disc가 10 ms의 seek time을 갖는 경우 average access time은? ( 3 )
(1) 10
(2) 12
(3) 15
(4) 20
(5) 답 없음

 

 

6. Error-correcting code (Hamming code)가 다음과 같이 주어졌을 때,

 

 

이 error-correcting code를 이용해서 주어진 message“000011 010111 110011”을 decode한 결과는? ( 5 )
(1) ABC
(2) BAC
(3) CAB
(4) CCA
(5) 답 없음

 

 

7. 16진수 C3를 Arithmetic shift right 2 bit을 하고, 다시 rotate right 2 bit을 한 결과는? ( 3 )
(1) 0C
(2) 3F
(3) 3C
(4) C3
(5) 답 없음

 

 

8. 다음 중 access 속도가 가장 빠른 기억장치는? ( 1 )
(1) 레지스터
(2) 캐쉬메모리
(3) RAM
(4) 하드 디스크
(5) USB

 

 

9. 다음 중 CPU가 bus를 쓰지 않는 동안 controller가 memory와 직접 통신하는 방식은? ( 2 )
(1) handshaking
(2) DMA
(3) Memory-mapped I/O
(4) isolated I/O
(5) 답 없음

 

 

10. 컴퓨터의 throughput을 높이기 위하여 machine instruction의 수행 단계인 Fetch-Decode-Execute를 병행하여 수행하게 하는 방법은? ( 4 )
(1) SISD
(2) SIMD
(3) MIMD
(4) Pipelining
(5) 답 없음

 

 

11. Mouse를 이용하여 사용자들이 Monitor를 보고 컴퓨터를 쉽게 작동할 수 있게 하여 준 것과 가장 관련이 있는 것은? ( 2 )
(1) kernel
(2) GUI
(3) application software
(4) text based DOS
(5) 답 없음

 

 

12. Process의 state 중 I/O 중인 task의 state 에 해당 하는 것은? ( 2 )
(1) ready state
(2) waiting state
(3) running state
(4) competing state
(5) 답 없음

 

 

13. 다음 중 계속 돌아가면서 일정 시간의 CPU 시간을 할당하여 주는 Scheduling 기법에 해당하는 것은? ( 1 )
(1) Round Robin
(2) First Come First Served
(3) Shortest Process Next
(4) Shortest Remaining
(5) 답 없음

 

 

14. 다음 중 Transport Layer의 UDP protocol의 특성에 해당되는 것은? ( 4 )
(1) 자료를 전송하기 전에 connection을 establish한다.
(2) segment retransmission
(3) 메시지를 전송하기 전에 acknowledgement 한다.
(4) Connectionless protocol
(5) 답 없음

 

 

15. 네트워크 4 layer model 에서 mnemonic Name을 network-compatible address로 변환하여 주는Layer는? ( 1 )
(1) application layer
(2) transport layer
(3) network layer
(4) link layer
(5) 답 없음

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

주관식 5문제

 

 

[16-18] *다음과 같은 특성을 가진 컴퓨터(교재의 appendix C에 나오는 것과 같음)가 주어졌다.
- 16개의 general-purpose register(0, 1, 2, …, F 가 존재)가 존재한다.
- 각 레지스터는 용량이 1 byte
- Main memory는 256 cell로 구성되고 메모리 주소는8bit로 표현
- Machine instruction 은 2 byte로 구성되며 다음과 같다.

 

 

 

다음은 main memory에 저장된 프로그램이다. 현재 PC(Program Counter)에 저장된 값이 30인 상태에서 다음 프로그램이 수행되는 경우 문제 16-18에 답하라.

 

 

 

16. 메모리 주소 3A, 3B에 저장된 5112 명령은 이 프로그램이 종료될 때까지 전부 몇 번 수행 되는 가?
▶ 3번

 

 

17. 이 프로그램이 종료되었을 때 메모리 주소 4A의 내용은?
▶ 0A(16진법)

 

 

18. 이 프로그램은 무엇을 하는 프로그램인가?
▶ 46번지의 내용에 47번지 내용의 3(처음 register 0의 내용)배를 더하여4A번지에 저장하는 프로그램

 

 

19. Lempel-Ziv 방식으로 압축된 자료가 xywxxww(5,4,y)로 주어졌을 때 복원한 결과는?
▶ xywxxwwwxxwy

 

 

20. 여러분들이 abcde라는 이름의 회사를 한국에 차릴 경우, 이 회사에 적절하다고 생각되는 domain name을 적어보시오.
▶ abcde.co.kr 또는 abcde.com

 

 

 

 

 

지금까지 정보통신공학 전공과목 중 하나인 컴퓨터공학론을 공부하면서 작성했던 과제의 문제와 정답을 정리해보았다.

 

 

 

 

도움이 되셨다면 로그인 없이 가능한

아래 하트♥공감 버튼을 꾹 눌러주세요! 

 

 

 

 

 

 

 

 

 

 

반응형








공유하기

facebook twitter kakaoTalk kakaostory naver band