정보통신공학 전공과목인 컴퓨터공학론을 배우면서 과제로 작성했던 문제와 정답을 다시 정리해 보았다.
학기마다 과제로 출제되는 문제가 변경되니 문제유형을 참고만 하면된다.
주로 강의교재를 많이 참고했고, 인터넷 검색을 통해 다양한 정보들을 얻을 수 있었다.
=
정보통신공학(컴퓨터공학론) 과제#2 문제, 정답 정리
컴퓨터공학론 과제, 문제&정답(객관식, 단답형)
- 객관식 15문제
- 단답형 5문제
=
객관식 15문제
1. 다음 network topology 중 연결방법에 의한 분류에 해당되지 않는 것은? ( 1 )
(1) moon
(2) ring
(3) bus
(4) star
(5) 답 없음
2. 네트워크 통신 선에서 packet을 받은 후 Data에 첨부된 주소를 떼어내 후 packet을 network layer로 보내 주는 layer에 해당되는 것은? ( 2 )
(1) application layer
(2) transport layer
(3) network layer
(4) link layer
(5) 답 없음
3. Val이 자연수로 주어질 때, 다음 알고리즘의 결과로 나올 수 없는 결과는 무엇인가? ( 3 )
(1) 239
(2) 99
(3) 41
(4) 1
(5) 답 없음
4. 다음은 10진법의 더하기 계산이다. 하나의 문자는 각각 서로 다른 숫자를 의미한다. 다음 식을 만족하는 B의 값은? ( 3 )
(1) 1
(2) 3
(3) 5
(4) 9
(5) 답 없음
5. A, B, C, D, E가 달리기 경주를 하였다. 경주 시작 전에 각각 경주 결과에 대하여 예측을 하였다.
B: D가 꼴찌를 할 것이다.
C: B가 3등을 할 것이다.
D: 내가 2등을 할 것이다.
E: A의 예측이 맞을 것이다.
실제 경주가 끝난 후 위 예측들 중에서 하나만 맞았고, 그 예측은 1등을 한 선수의 예측이었다. 그러면 1등을 한 선수는 누구인가? ( 4 )
(1) A
(2) B
(3) C
(4) D
(5) 알 수 없음
6. 다음 중 시간 복잡도가 잘 짝지어진 것은? ( 4 )
(1) Sequential Search - Θ(n log n)
(2) Binary Search - Θ(n log n)
(3) 가장 작은 수 구하기 - Θ(n log n)
(4) Merge Sort - Θ(n log n)
(5) 답 없음
7. 7개의 bit로 구성된 숫자 열에서 연속된 3개의 0을 포함하지 않는 모든 숫자열의 개수는? ( 4 )
(hint : 3 bit의 경우에는 001, 010, 011, 100, 101, 110, 111의 7가지,
4bit의 경우에는 0010, 0011, 0100, 0101, 0110, 0111, 1001, 1010, 1011, 1100, 1101, 1110, 1111의 13가지가 있다.)
(1) 53
(2) 69
(3) 79
(4) 81
(5) 답 없음
8. 다음은 programming paradigm에 대한 설명이다. 다음 중 옳은 것은? ( 1 )
(1) Assembly Language는 2세대 언어로 분류된다.
(2) 기계어를 직역한 mnemonic code는 0 세대 언어로 분류된다.
(3) 최근에 개발된 언어일수록 세대가 높은 언어이다.
(4) Prolog는 5세대 언어로 분류된다.
(5) 답 없음
9. 다음 LISP 언어의 출력으로 적당한 것은? ( 2 )
(defun average (numbers)
(div (sum numbers)
(count numbers)))
(average ‘(1 2 3 4 0))
(1) 0
(2) 1
(3) 2
(4) 2.5
(5) 답 없음
10. 다음 중 Object Oriented Language에 해당하는 언어는? ( 3 )
(1) LISP
(2) C
(3) C++
(4) Prolog
(5) 답 없음
11. 다음 data type들 중 올 바르게 설명된 것은? ( 1 )
(1) integer는 일반적으로 signed magnitude 형식을 이용한 정수 표시이다.
(2) character는 ASCII로 표현한 문자 형을 뜻한다.
(3) real은 floating point라고도 하며, 정수를 표시하는 것이다.
(4) Boolean은 복소수의 표시를 뜻한다.
(5) 답 없음
12. 개발된 프로그램에 120개의 error를 고의로 넣은 후, 테스트를 하였더니 90개의 error를 찾아내었다. 그 중 80개가 고의로 넣은 것이었다면, 우리가 모르는 남아 있는 error는 몇 개로 추정할 수 있는가? (고의로 넣은 것은 다 제거하였다고 하자) ( 3 )
(1) 15
(2) 20
(3) 35
(4) 50
(5) 답 없음
13. 다음 Software 공학 개념에 대한 설명 중 틀린 것은? ( 2 )
(1) software engineering의 가장 중요한 목표 중 하나는 cost를 낮추는 것이다.
(2) software는 내구성과 무관하다.
(3) Prototype이 그대로 제품이 되는 것을 throwaway prototyping이라 한다.
(4) 초창기 Software 공학에서 waterfall model을 사용하였다.
(5) 답 없음.
14. 다음 중 Object Oriented Paradigm에서 주로 정의되는 개념이 아닌 것은? ( 1 )
(1) overloading
(2) abstraction
(3) encapsulation
(4) modularity
(5) 답 없음
15. head에서만 자료를 끄집어 내지만, 자료의 insert는 임의의 위치에서 할 수 있는 것과 가장 관련이 있는 자료 구조에 해당하는 것은? ( 3 )
(1) queue
(2) circular queue
(3) priority queue
(4) stack
(5) 답 없음
=
단답형 5문제
[16-18] 아래와 같이 tree가 주어졌을 때 다음 물음에 답하시오.
16. 위 트리에서 아래 procedure에 따른 출력을 순서대로 나열하시오.
▶ c, a, b ,e ,d ,f ,g
procedure PrintTree(Tree) ** Assume that the input Tree is a binary tree**
if (tree is not empty)
then (Apply the procedure PrintTree to the tree that appears as the left branch in Tree;
Print the root node of the tree;
Apply the procedure PrintTree to the tree that appears as the right branch in Tree;)
17. leaf node의 개수와 sibling 쌍의 개수는 각각 얼마인가?
▶ 3, 2
18. 위와 같이 최대 2개의 child를 갖는 tree를 level 3인 binary tree라 하는데, level 4까지 꽉 찬 완전 tree의 전체 node수와 sibling의 수는 각각 ( 15, 7 )개 이다.
19. circular queue가 아래 그림과 같이 구현되어 있다. X, Y, Z, W 네 개의 글자가 insert 되고 네 개의 글자가 deleted 된 후 다시 두 개의 글자 G, H가 insert 되었을 때 결과를 그림으로 표시하시오.
▶ C, D, E, X, Y, Z, W, G, H
20. 전 세계를 거미줄처럼 연결하는 hypertext/hypermedia 망을 지칭하는 용어는?
▶ internet
지금까지 정보통신공학 전공과목 중 하나인 컴퓨터공학론을 공부하면서 작성했던 과제의 문제와 정답을 정리해보았다.
도움이 되셨다면 로그인 없이 가능한
아래 하트♥공감 버튼을 꾹 눌러주세요!
'학습방 > 과제 및 학습정리' 카테고리의 다른 글
| 행정학(정책분석론) 과제 #2 비용편익분석의 절차, 대안비교의 접근방법 (0) | 2018.01.15 |
|---|---|
| 행정학(정부기업관계론) 과제 #1 규제완화의 의의와 방법 (0) | 2018.01.10 |
| 정보통신공학(인터넷 프로토콜) 과제#1 문제, 정답 정리 (0) | 2017.12.19 |
| 정보통신공학(컴퓨터공학론) 과제#3 문제, 정답 정리 (0) | 2017.12.18 |
| 정보통신공학(컴퓨터공학론) 과제#1 문제, 정답 정리 (0) | 2017.12.14 |
