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

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

 

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

 

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

 

 

 

 

=

 

 

 

 

 

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

 

 

 

 

 

 

 

 

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

 

 

- 객관식 15문제
- 단답형 5문제

 

 

 

 

=

 

 

 

 

 

 

 

 

 

 

 

객관식 15문제

 

 

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

 

 

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

 

 

3. Val이 자연수로 주어질 때, 다음 알고리즘의 결과로 나올 수 없는 결과는 무엇인가? ( 2 )

 

 

(1) 141
(2) 31
(3) 11
(4) 1
(5) 답 없음

 

 

4. 다음은 10진법의 곱하기 계산이다. 하나의 문자는 각각 서로 다른 숫자를 의미한다, 여기서 문자C는 무슨 숫자를 의미하는가? ( 3 )

 

 

(1) 0
(2) 2
(3) 4
(4) 6
(5) 답 없음

 

 

5. 철수에게는 세 명의 딸이 있는데, 영희에게 아이들의 나이를 맞추어보라고 하면서 딸들 나이들의 곱이 72이라고 하였다. 영희가 그 것만으로는 알 수 없다고 하자, 세 딸 나이의 합을 알려 주었다. 그런데 영희는 아직도 정보가 부족하다고 하였다. 세 딸 나이의 합으로 알려준 것은 다음 중 어떤 것인가? ( 3 )
(1) 12
(2) 13
(3) 14
(4) 15
(5) 답 없음

 

 

6. 다음 중 시간 복잡도가 잘 짝지어진 것은? ( 1 )
(1) Binary Search - Θ(log n)
(2) 가장 큰 수 구하기 - Θ(log n)
(3) 중간보다 큰 값을 Randomized Algorithm으로 구하기 - Θ(n log n)
(4) 평균 구하기 - Θ(n2)
(5) 답 없음

 

 

7. 8개의 bit로 구성된 숫자 열에서 연속된 2개의 0을 포함하지 않는 모든 숫자열의 개수는?( 1 )
(hint: 2 bit의 경우에는 01, 10, 11의 3가지, 3bit의 경우에는 010, 011, 101, 110, 11의 5가지가 있다.)
(1) 55
(2) 57
(3) 79
(4) 256
(5) 답 없음

 

 

8. 다음은 programming paradigm에 대한 설명이다. 다음 중 옳은 것은? ( 4 )
(1) FORTRAN, C, PASCAL 등은 대표적인 Functional 언어이다.
(2) 언어의 세대(Generation)은 시간에 따라 높아지는 것이다.
(3) 언어의 세대가 낮아 질수록 인간의 언어에 더 가까워 진다고 볼 수 있다.
(4) Prolog는 5세대 언어로 분류된다.
(5) 답 없음

 

 

9. 다음 중 언어 번역 과정으로 순서가 잘 표현된 것은? ( 1 )
(1) lexical analysis –parsing –code generation
(2) parsing –lexical analysis –code generation
(3) lexical analysis –code generation –parsing
(4) parsing –code generation –lexical analysis
(5) 답 없음

 

 

10. 다음 중 언어번역 과정을 통하여 생성된 code를 분석하여, 중복을 제거하고 더 효율적인 code로 만들어 주는 과정을 무엇이라고 하는가?( 2 )
(1) code effect
(2) code optimization
(3) code generation
(4) code completion
(5) 답 없음

 

 

11. 다음 중 Loading을 올 바르게 설명한 것은? ( 3 )
(1) Parse tree를 다른 언어로 바꾸는 과정
(2) 몇 개의 object program을 모아서 하나의 executable file로 만드는 작업
(3) link까지 끝난 executable program을 실제 memory에 올리는 작업
(4) source program을 toke 단위로 나누는 과정
(5) 답 없음

 

 

12. 다음 Software 공학 개념에 대한 설명 중 틀린 것은? ( 4 )
(1) 주로 대형 프로그램을 작성하는데 필요한 방법론이나 기법을 software공학이라 한다.
(2) software는 닳아 없어지지 않으며, 상상력과 노동력의 산물로 일반적 제조와 다르다.
(3) Prototype이 그대로 제품이 되는 것을 refining prototyping이라 한다.
(4) 초창기 Software 공학에서 prototyping 기법을 사용하였다.
(5) 답 없음.

 

 

13. 개발된 프로그램에 50개의 error를 고의로 넣은 후, 테스트를 하였더니 60개의 error를 찾아내었다. 그 중 40개가 고의로 넣은 것이었다면, 우리가 모르는 남아 있는 error는 몇 개로 추정할 수 있는가?(고의로 넣은 것은 다 제거하였다고 하자) ( 1 )
(1) 25
(2) 30
(3) 35
(4) 40
(5) 답 없음

 

 

14. 다음 module 방법론과 documentation에 대한 설명 중 옳은 것은? ( 5 )
(1) module 간의 의존성을 최대화 하는 방향으로 module을 설계하여야 한다.
(2) coupling은 module 내부의 연관성을 의미한다.
(3) side effect는 대부분 local variable의 사용에서 연유된다.
(4) system document는 software의 사용자 위주로 작성되어야 한다.
(5) 답 없음.

 

 

15. LIFO와 가장 관련이 있는 자료 구조에 해당하는 것은? ( 4 )
(1) queue
(2) circular queue
(3) priority queue
(4) stack
(5) 답 없음

 

 

 

 

=

 

 

 

 

 

 

 

 

 

단답형 5문제

 

 

[16-18] 아래와 같이 tree가 주어졌을 때 다음 물음에 답하시오.

 

 

 

16. 위 트리에서 아래 procedure에 따른 출력을 순서대로 나열하시오.
▶ 4, 5, 2, 6, 3, 1

 

 

 

17. leaf node의 개수와 sibling 쌍의 개수는 각각 얼마인가?
▶ 3, 2

 

 

 

18. 위와 같이 최대 2개의 child를 갖는 tree를 ( binary )( tree )라 하며, level 5까지 꽉 찬 완전 tree의 전체 node수와 arc의 수는 각각 ( 63, 62 )개 이다.

 

 

 

19. stack이 아래 그림과 같이 구현되어 있다. D, E, F 세 개의 글자가 insert 되고 네 개의 글자가 deleted 된 후 다시 두 개의 글자 G, H가 insert 되었을 때 결과를 그림으로 표시하시오.
▶ A, B, G, H

 

 

 

 

20. 여러분이 abcde라는 이름의 회사를 한국에 차리고자 할 때 확보하고자 하는 domain name을 적어보시오.
▶ abcde.co.kr 또는 abcde.com

 

 

 

 

 

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

 

 

 

 

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

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