컴퓨터과학개론 필기 기출문제복원 (1970-01-01) - 전체보기

컴퓨터과학개론

1. 폰 노이만 모델에서 4개의 서브시스템에 해당하지 않는 것은?

정답을 선택하세요

1. 산술논리연산 장치

2. 출력 장치

3. 기억 장치

4. 네트워크 장치

정답: 4번

컴퓨터과학개론

1. 하나의 완전한 컴퓨터 시스템을 구성하는 4가지 요소와 거리가 먼 것은?

정답을 선택하세요

1. 사용자

2. 인터넷

3. 소프트웨어

4. 데이터

정답: 2번

컴퓨터과학개론

1. 1950년대 초반에 개발된 EDVAC에서 구현된 데이터와 함께 실행될 프로그램도 메모리에 저장되어야 한다는 개념을 제안한 사람은?

정답을 선택하세요

1. 폰 노이만

2. 앨런 튜링

3. 아타나소프 & 베리

4. 존 모클리

정답: 1번

컴퓨터과학개론

1. 본 과목에서 다룬 컴퓨터과학의 분야가 아닌 것은?

정답을 선택하세요

1. 소프트웨어공학

2. 자료구조

3. 운영체제

4. 알고리즘

정답: 1번

컴퓨터과학개론

1. 컴퓨터에서 처리 가능한 작업 유형과 연산의 집합을 결정하며, 컴퓨터를 다양한 형태의 작업을 수행할 수 있는 범용의 기계로 만들어 주는 역할을 수행하는 것은?

정답을 선택하세요

1. 프로그램

2. 데이터

3. 네트워크

4. 사용자

정답: 1번

컴퓨터과학개론

1. 컴퓨터과학개론의 교재 및 강의에서 구체적으로 다룬 내용이 아닌 것은?

정답을 선택하세요

1. 운영체제

2. 자료구조

3. 알고리즘

4. 인공지능

정답: 4번

컴퓨터과학개론

1. 폰 노이만의 내장 프로그램(stored program) 방식에 기반을 둔 최초의 컴퓨터는?

정답을 선택하세요

1. EDVAC

2. ENIAC

3. Colossus

4. Difference Engine

정답: 1번

컴퓨터과학개론

2. 16진수 35.98을 이진수로 옳게 표현한 것은?

정답을 선택하세요

1. 110101.10011

2. 110101.10101

3. 110110.10011

4. 110110.10101

정답: 1번

컴퓨터과학개론

2. 자료의 양을 표현하는 단위 중에서 가장 큰 용량을 나타내는 것은?

정답을 선택하세요

1. TB

2. GB

3. MB

4. PB

정답: 4번

컴퓨터과학개론

2. 자료처리기로 정의되는 컴퓨터에서 처리 가능한 작업의 유형과 연산의 집합을 결정하는 요소는?

정답을 선택하세요

1. 자료의 유형

2. 자료의 값

3. 문제의 제약조건

4. 프로그램

정답: 4번

컴퓨터과학개론

2. 컴퓨터 연산의 기본 단위가 되는 정보의 양을 무엇이라고 하는가?

정답을 선택하세요

1. 비트

2. 바이트

3. 패킷

4. 워드

정답: 4번

컴퓨터과학개론

2. 현실 세계로부터 관찰이나 측정을 통해 단순히 얻어진 값이나 사실을 무엇이라고 하는가?

정답을 선택하세요

1. 정보 (information)

2. 워드 (word)

3. 지식 (knowledge)

4. 자료 (data)

정답: 4번

컴퓨터과학개론

2. 컴퓨터와 관련해서 사용되는 시간 단위 중에서 10-9초(10억분의 1초)를 나타내는 것은?

정답을 선택하세요

1. ms

2. ns

3. ps

4. μs

정답: 2번

컴퓨터과학개론

2. 자료의 양을 나타내는 단위 중에서 MB에 비해 대략 106배의 더 많은 양을 나타내는 단위는?

정답을 선택하세요

1. GB

2. KB

3. PB

4. TB

정답: 4번

컴퓨터과학개론

3. 110101.0101를 정규화하여 부동소수점으로 표현할 때 지수에 해당하는 값은 얼마인가?

정답을 선택하세요

1. 3

2. 4

3. 5

4. 6

정답: 3번

컴퓨터과학개론

3. 십진수 -109를 8비트의 2의 보수 방식으로 올바르게 표현한 것은?

정답을 선택하세요

1. 11101100

2. 11101101

3. 10010010

4. 10010011

정답: 4번

컴퓨터과학개론

3. 자료를 표현하는 단위 중에서 가장 큰 용량을 표시하는 것은?

정답을 선택하세요

1. TB

2. MB

3. PB

4. GB

정답: 3번

컴퓨터과학개론

3. 다음 중 나머지와 다른 값을 나타내는 수의 표현은?

정답을 선택하세요

1. 5310

2. 648

3. 1101012

4. 3516

정답: 2번

컴퓨터과학개론

3. 2의 보수 방법으로 표현된 8비트 정수 10010010은 십진수로 얼마인가?

정답을 선택하세요

1. -105

2. -110

3. -115

4. -120

정답: 2번

컴퓨터과학개론

3. 폰 노이만 모델과 관련된 설명 중 적절한 것은?

정답을 선택하세요

1. 데이터만 메모리에 저장되고 프로그램은 컴퓨터 외부에서 표현된다.

2. 미리 정의된 유한개의 기본 명령어의 조합으로 프로그램을 구성한다.

3. ENIAC은 폰 노이만 개념에 기반을 둔 최초의 컴퓨터이다.

4. 자료의 저장과 표현 형태를 비트의 나열로 정의하고 있다.

정답: 2번

컴퓨터과학개론

3. 8비트로 표현되는 정수 중에서 가장 큰 양의 정수를 나타낼 수 있는 것은?

정답을 선택하세요

1. 부호화-크기

2. 부호 없는 정수

3. 1의 보수

4. 2의 보수

정답: 2번

컴퓨터과학개론

4. 컴퓨터가 사용하는 각 기호마다 유일한 비트 패턴을 부여하는 코드 체계 중에서 가장 많은 문자를 나타낼 수 있는 것은?

정답을 선택하세요

1. EBCDIC

2. 유니코드

3. ASCII

4. 확장 ASCII

정답: 2번

컴퓨터과학개론

4. 하나의 문자 코드를 표현하기 위해서 16비트를 사용하는 코드 체계는 무엇인가?

정답을 선택하세요

1. ASCII 코드

2. 유니코드

3. 확장된 ASCII 코드

4. EBCDIC 코드

정답: 2번

컴퓨터과학개론

4. 8비트로 표현된 정수 11111111이 가장 작은 값을 나타내는 정수 표현 방법은?

정답을 선택하세요

1. 2의 보수

2. 1의 보수

3. 부호화-크기

4. 부호없는 정수

정답: 3번

컴퓨터과학개론

4. 8비트로 표현된 정수 11111111이 가장 큰 값을 나타내는 정수 표현 방법은?

정답을 선택하세요

1. 2의 보수

2. 1의 보수

3. 부호화-크기

4. 부호 없는 정수

정답: 4번

컴퓨터과학개론

4. 1001010.111을 부동소수점으로 표현할 때 지수 부분의 8비트 표현으로 올바른 것은? (단, 초과_127을 사용한다.)

정답을 선택하세요

1. 10000100

2. 10000101

3. 11000100

4. 11000101

정답: 2번

컴퓨터과학개론

4. 8비트를 사용해서 2의 보수 방식으로 표현된 정수 10101010은 십진수로 얼마인가?

정답을 선택하세요

1. -86

2. -95

3. -100

4. -106

정답: 1번

컴퓨터과학개론

4. 2의 보수 방법으로 표현된 8비트 정수 10010011은 10진수로 얼마인가?

정답을 선택하세요

1. -108

2. -109

3. -110

4. -111

정답: 2번

컴퓨터과학개론

5. 논리 대수의 기본 법칙 중에서 드모르간 법칙에 해당하는 것은?

정답을 선택하세요

1. AㆍB = BㆍA

2. (A+B)+C = A+(B+C)

3. Aㆍ(B+C) = AㆍB +AㆍC

4. (AㆍB)'= A'+ B'

정답: 4번

컴퓨터과학개론

5. 다음 회로에서 출력(A)이 0이 되는 경우는?

정답을 선택하세요

1. X：0,　Y：0,　Z：1

2. X：1,　Y：0,　Z：0

3. X：1,　Y：1,　Z：0

4. X：1,　Y：1,　Z：1

정답: 3번

컴퓨터과학개론

5. 다음과 같은 조건의 배낭 문제를 욕심쟁이 방법으로 해결하려고 한다. 이때 배낭에 가장 먼저 집어넣은 물체는 무엇인가? - 배낭의 용량 8 - 물체1 → (이익 14, 무게 3) - 물체2 → (이익 9, 무게 4) - 물체3 → (이익 20, 무게 5) - 물체4 → (이익 15, 무게 3)

정답을 선택하세요

1. 물체1

2. 물체2

3. 물체3

4. 물체4

정답: 4번

컴퓨터과학개론

5. 실수 10111.0101×22을 정규화하여 부동소수점으로 표현할 때 지수에 해당하는 값은 얼마인가?

정답을 선택하세요

1. 2

2. 4

3. 6

4. 8

정답: 3번

컴퓨터과학개론

5. 문자 코드 체계 중에서 가장 많은 문자를 표현할 수 있는 것은?

정답을 선택하세요

1. EBCDIC

2. ASCII

3. 유니코드

4. 확장된 ASCII

정답: 3번

컴퓨터과학개론

5. 실수 110101.110101을 부동소수점 방식으로 표현할 때 지수 부분의 표현으로 알맞은 것은? (단, 지수 부분은 '초과_15'를 사용하여 5비트로 표현한다.)

정답을 선택하세요

1. 10100

2. 01111

3. 00101

4. 00110

정답: 1번

컴퓨터과학개론

5. 이진수 110100.1001을 컴퓨터 내에 표현할 때 지수 부분의 표현으로 올바른 것은? (단, 초과_31을 사용한다.)

정답을 선택하세요

1. 011111

2. 101101

3. 100100

4. 011110

정답: 3번

컴퓨터과학개론

6. 다음과 같은 진리표를 갖는 연산의 논리 게이트 기호는 어느 것인가? (A와 B는 입력, X는 출력)

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 2번

컴퓨터과학개론

6. 다음 중 순차회로에 해당하는 것은?

정답을 선택하세요

1. 전가산기

2. 멀티플렉서

3. 디코더

4. 카운터

정답: 4번

컴퓨터과학개론

6. 빅오 표기 O(nlogn)보다 성능이 더 효율적임을 나타내는 것은?

정답을 선택하세요

1. O(n2)

2. O(n)

3. O(2n)

4. O(n3)

정답: 2번

컴퓨터과학개론

6. 알고리즘의 대표적인 설계 기법에 해당하지 않는 것은?

정답을 선택하세요

1. 동적 프로그래밍 방법

2. 상각분석 방법

3. 욕심쟁이 방법

4. 분할정복 방법

정답: 2번

컴퓨터과학개론

6. 욕심쟁이 방법을 적용하기에 가장 적합한 것은?

정답을 선택하세요

1. 거스름돈 문제

2. 합병 정렬

3. 이진 탐색

4. 퀵 정렬

정답: 1번

컴퓨터과학개론

6. 대표적인 알고리즘 설계 기법에 해당하지 않는 것은?

정답을 선택하세요

1. 요인분석 방법

2. 동적 프로그래밍 방법

3. 욕심쟁이 방법

4. 분할정복 방법

정답: 1번

컴퓨터과학개론

6. 알고리즘이 만족해야 할 조건에 대한 설명으로 적절하지 못한 것은?

정답을 선택하세요

1. 범용성 - 다양한 문제에 폭 넓게 적용될 수 있어야 한다.

2. 유한성 - 한정된 수의 단계를 거친 후에는 종료해야 한다.

3. 유효성 - 모든 명령은 컴퓨터에서 실행 가능해야 한다.

4. 명확성 - 각 명령은 모호하지 않고 단순 명확해야 한다.

정답: 1번

컴퓨터과학개론

7. 모든 연산을 스택에 있는 피연산자를 이용하여 수행하고, 그 결과 또한 스택에 저장하는 방식의 명령어 형식은?

정답을 선택하세요

1. 0-주소 명령어

2. 1-주소 명령어

3. 2-주소 명령어

4. 3-주소 명령어

정답: 1번

컴퓨터과학개론

7. 여러 개의 입력선 중에서 하나를 선택하여 단일의 출력으로 내보내는 (A)에 해당하는 회로는?

정답을 선택하세요

1. 디코더

2. 인코더

3. 멀티플렉서

4. 디멀티플렉서

정답: 3번

컴퓨터과학개론

7. 왼쪽에서부터 오른쪽으로 모든 인접한 두 원소를 차례대로 비교한 후 왼쪽 값이 오른쪽 값보다 더 큰 경우에는 자리바꿈을 통해서 정렬하는 방식은?

정답을 선택하세요

1. 버블 정렬

2. 합병 정렬

3. 선택 정렬

4. 삽입 정렬

정답: 1번

컴퓨터과학개론

7. 다음과 같은 처리 과정을 통해 정렬을 수행하는 방법은? (단, 오름차순으로 정렬한다.)

정답을 선택하세요

1. 삽입 정렬

2. 버블 정렬

3. 합병 정렬

4. 선택 정렬

정답: 4번

컴퓨터과학개론

7. 다음과 같은 조건의 배낭 문제를 욕심쟁이 방법으로 해결하려고 한다. 이때 배낭에 가장 먼저 집어넣은 물체는? (단, 물체를 쪼갤 수 있다.) - 배낭의 용량：10 - 물체 1 → 이익 15, 무게 3 - 물체 2 → 이익 20, 무게 5 - 물체 3 → 이익 9, 무게 3 - 물체 4 → 이익 14, 무게 4

정답을 선택하세요

1. 물체 1

2. 물체 2

3. 물체 3

4. 물체 4

정답: 1번

컴퓨터과학개론

7. 주어진 데이터에 대해 다음과 같은 처리 과정을 통해 정렬을 수행하는 알고리즘은? (단, 오름차순으로 정렬한다.) 정렬되지 않은 부분에서 가장 왼쪽에 있는 원소를 꺼낸 후, 정렬된 부분에서 제자리를 찾아서 위치시킨다.

정답을 선택하세요

1. 선택 정렬

2. 삽입 정렬

3. 합병 정렬

4. 버블 정렬

정답: 2번

컴퓨터과학개론

7. 알고리즘의 대표적인 설계 기법에 해당하는 것은?

정답을 선택하세요

1. 상각분석법

2. 분할정복 방법

3. 회귀분석법

4. 분기한정 방법

정답: 2번

컴퓨터과학개론

8. 다음 그림에서 B에 해당하는 제어장치 요소는 무엇인가?

정답을 선택하세요

1. 프로그램 카운터

2. 메모리 버퍼 레지스터

3. 제어기억장치 데이터 레지스터

4. 명령어 레지스터

정답: 4번

컴퓨터과학개론

8. 명령어 형식 중에서 연산의 대상이 되는 값의 추출과 연산 결과의 저장이 누산기(AC)에 의해서 이루어지는 방식은?

정답을 선택하세요

1. 0-주소 방식

2. 1-주소 방식

3. 2-주소 방식

4. 3-주소 방식

정답: 2번

컴퓨터과학개론

8. 피벗이 제자리를 잡도록 정렬하는 방법은?

정답을 선택하세요

1. 셸 정렬

2. 버블 정렬

3. 퀵 정렬

4. 합병 정렬

정답: 3번

컴퓨터과학개론

8. 다음 정렬 방법 중에서 평균적인 성능이 가장 좋은 것은?

정답을 선택하세요

1. 퀵 정렬

2. 합병 정렬

3. 삽입 정렬

4. 버블 정렬

정답: 1번
키워드: 복수정답 1,2

컴퓨터과학개론

8. 빅오 표기 중에서 가장 효율적인 성능을 나타내는 것은?

정답을 선택하세요

1. O(nlogn)

2. O(logn)

3. O(n)

4. O(n²)

정답: 2번

컴퓨터과학개론

8. 하나의 원소 40으로 구성된 이진 탐색 트리에서 키값 30, 50, 35를 차례대로 삽입하였을 때 원소 35가 위치하는 곳은? (단, 그림에서 노드 (a)~(d)는 존재하지 않는 상태에서 삽입을 시작한다.)

정답을 선택하세요

1. (a)

2. (b)

3. (c)

4. (d)

정답: 4번

컴퓨터과학개론

8. 알고리즘의 시간 복잡도에 대한 설명으로 틀린 것은?

정답을 선택하세요

1. 입력 데이터의 크기의 함수로 표현한다.

2. 일반적으로 최악의 수행 시간을 시간 복잡도의 척도로 사용한다.

3. 알고리즘이 수행하는 기본 연산의 수행 횟수의 합으로 표현한다.

4. 입력 데이터의 상태에 무관하다.

정답: 4번

컴퓨터과학개론

9. 다음 설명에 해당하는 입출력 제어 방식은 무엇인가? 입출력장치가 주기억장치와 곧바로 연결되어 있고 중앙처리장치는 두 장치 간의 정보 교환의 초기 설정 및 허가에만 관여하고, 정보의 이동은 장치 간에 전용 하드웨어가 해결하는 방식

정답을 선택하세요

1. 인터럽트 방식

2. 채널 방식

3. DMA 방식

4. 폴링 방식

정답: 2번
키워드: 복수정답 2,3

컴퓨터과학개론

9. 제어장치의 명령어 사이클의 순서가 올바른 것은?

정답을 선택하세요

1. 인출 - 실행 - 해독 - 저장

2. 해독 - 인출 - 실행 - 저장

3. 인출 - 해독 - 실행 - 저장

4. 해독 - 실행 - 인출 - 저장

정답: 3번

컴퓨터과학개론

9. 다음 중 XOR 게이트는 어느 것인가?

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 2번

컴퓨터과학개론

9. 분할정복 방법이 적용된 정렬 알고리즘은?

정답을 선택하세요

1. 삽입 정렬

2. 버블 정렬

3. 합병 정렬

4. 선택 정렬

정답: 3번

컴퓨터과학개론

9. 퀵 정렬에 대한 설명으로 잘못된 것은?

정답을 선택하세요

1. 피벗을 사용한다.

2. 최악의 수행 시간은 O(n)이다.

3. 입력 리스트를 두 개의 서브리스트로 나눈다.

4. 분할정복 방법을 적용한 방법이다.

정답: 2번

컴퓨터과학개론

9. 다음 중 해시 함수에 해당하는 것은?

정답을 선택하세요

1. 제산 잔여법

2. 이중 해싱

3. 선형 탐사

4. 연쇄법

정답: 1번

컴퓨터과학개론

9. 피벗을 기준으로 주어진 입력 리스트의 원소들을 두 개의 서브리스트로 분할하고, 각 서브리스트에 대해서 독립적으로 해당 정렬 알고리즘을 순환적으로 적용하는 방식의 정렬 알고리즘은?

정답을 선택하세요

1. 삽입 정렬

2. 합병 정렬

3. 퀵 정렬

4. 버블 정렬

정답: 3번

컴퓨터과학개론

10. 모든 응용에 대한 전체적인 통합된 데이터 구조를 정의한 것으로, 사용자 및 응용 프로그램을 위한 모든 스키마를 생성하고 지원하기 위한 스키마는 무엇인가?

정답을 선택하세요

1. 개념 스키마

2. 내부 스키마

3. 외부 스키마

4. 서브 스키마

정답: 1번

컴퓨터과학개론

10. 개별 사용자나 응용 프로그래머가 관심을 갖는 데이터베이스 구조만을 정의한 것을 무엇이라 하는가?

정답을 선택하세요

1. 개념 스키마

2. 내부 스키마

3. 외부 스키마

4. 저장 스키마

정답: 3번

컴퓨터과학개론

10. 다음과 같은 RS 플립플롭에서 저장된 상태의 값을 계속적으로 유지하기 위한 입력 R과 S의 값은?

정답을 선택하세요

1. R=0,　S=0

2. R=0,　S=1

3. R=1,　S=0

4. R=1,　S=1

정답: 1번

컴퓨터과학개론

10. 다음과 같은 이진 탐색 트리에서 키 값 40을 삽입할 때 ⒜~⒟ 중에서 원소가 삽입되는 위치는?

정답을 선택하세요

1. ⒜

2. ⒝

3. ⒞

4. ⒟

정답: 3번

컴퓨터과학개론

10. 다음과 같은 이진 탐색 트리에서 노드 22의 후속자(successor)노드는 무엇인가?

정답을 선택하세요

1. 7

2. 15

3. 30

4. 35

정답: 3번

컴퓨터과학개론

10. 시스템 버스의 구성 요소가 아닌 것은?

정답을 선택하세요

1. 연산 버스

2. 제어 버스

3. 주소 버스

4. 데이터 버스

정답: 1번

컴퓨터과학개론

10. 다음과 같은 이진 탐색 트리에서 루트 노드를 삭제하였을 때 삭제된 노드의 위치로 이동하는 노드는?

정답을 선택하세요

1. 7

2. 40

3. 22

4. 88

정답: 2번

컴퓨터과학개론

11. 다음 개체-관계 모델에서 '지도'에 해당하는 요소를 무엇이라 하는가?

정답을 선택하세요

1. 개체

2. 속성

3. 관계

4. 키

정답: 3번

컴퓨터과학개론

11. 2차원 테이블 형태로 데이터가 조직되는 데이터베이스 모델을 무엇이라고 하는가?

정답을 선택하세요

1. 관계형 모델

2. 계층형 모델

3. 네트워크형 모델

4. 객체지향형 모델

정답: 1번

컴퓨터과학개론

11. 연산의 각 단계마다의 회로의 특정 상태가 저장되고 참조되는 회로에 속하는 것은?

정답을 선택하세요

1. 카운터

2. 전가산기

3. 디코더

4. 멀티플렉서

정답: 1번

컴퓨터과학개론

11. 논리연산의 진리표 중에서 배타적 논리합(XOR)을 나타내는 것은?

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 2번

컴퓨터과학개론

11. 다음 진리표에 해당하는 논리 게이트는?

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 2번

컴퓨터과학개론

11. n비트의 이진 코드를 최대 2n개의 서로 다른 정보로 변환하는 기능을 수행하므로, 주소 방식으로 주어진 입력으로부터 각각의 하드웨어 구성 요소를 개별적으로 구동하기 위해서 주로 사용하는 논리회로는?

정답을 선택하세요

1. 전가산기

2. 멀티플렉서

3. 카운터

4. 디코더

정답: 4번

컴퓨터과학개론

11. 두 입력 A와 B가 서로 다른 값을 갖는 경우에 한해서 출력값이 1이 되는 논리 게이트는?

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 1번

컴퓨터과학개론

12. 데이터베이스의 구현 모델에 속하지 않는 것은?

정답을 선택하세요

1. 관계형 모델

2. 망형(network) 모델

3. E-R 모델

4. 계층형(hierarchical) 모델

정답: 3번

컴퓨터과학개론

12. 릴레이션에서 투플의 개수를 나타내는 용어는?

정답을 선택하세요

1. 차수

2. 카디널리티

3. 영역

4. 속성

정답: 2번

컴퓨터과학개론

12. 주소지정방식 중에서 데이터에 대한 접근 속도가 가장 빠른 것은?

정답을 선택하세요

1. 간접 주소지정방식

2. 직접 주소지정방식

3. 상대 주소지정방식

4. 레지스터 주소지정방식

정답: 4번

컴퓨터과학개론

12. 다음 중 CPU 내부에 존재하여 각종 연산에 직접 사용되며, 기억장치의 계층구조에서 접근 속도가 가장 빠른 소량의 기억장치는?

정답을 선택하세요

1. 캐시기억장치

2. 하드디스크

3. 주기억장치

4. 레지스터

정답: 4번

컴퓨터과학개론

12. 다음 중 플립플롭을 사용하는 논리회로는?

정답을 선택하세요

1. 전가산기

2. 디코더

3. 카운터

4. 멀티플렉서

정답: 3번

컴퓨터과학개론

12. 수행 중인 명령어와 자주 사용되는 데이터를 저장하였다가 CPU 요청이 있을 경우 즉시 제공하여 CPU와 기억장치 간의 속도 차이를 줄여주는 역할을 수행하는 기억장치는?

정답을 선택하세요

1. 레지스터

2. 캐시기억장치

3. DRAM

4. 하드 디스크

정답: 2번

컴퓨터과학개론

12. 주소 방식으로 주어진 입력으로부터 각각의 하드웨어 구성 요소를 개별적으로 구동하기 위해서 주로 사용되는 논리 회로는?

정답을 선택하세요

1. 레지스터

2. 디코더

3. 멀티플렉서

4. 인코더

정답: 2번

컴퓨터과학개론

13. 관계형 데이터 모델의 테이블에서 투플의 개수를 의미하는 용어는 무엇인가?

정답을 선택하세요

1. 릴레이션 (relation)

2. 카디널리티 (cardinality)

3. 영역 (domain)

4. 차수 (degree)

정답: 2번

컴퓨터과학개론

13. 릴레이션에서 선택 조건을 만족하는 투플의 집합을 선택하는 관계 연산은 무엇인가?

정답을 선택하세요

1. 조인

2. 셀렉션

3. 디비전

4. 프로젝션

정답: 2번

컴퓨터과학개론

13. 현재 프로그램 카운터의 내용이 주소 버스로 출력하기 전에 일시적으로 저장되는 레지스터는?

정답을 선택하세요

1. IR

2. MAR

3. AC

4. MBR

정답: 2번

컴퓨터과학개론

13. 명령어 형식 중에서 스택 구조의 컴퓨터에서 사용되며 연산 속도가 가장 빠른 것은?

정답을 선택하세요

1. 0-주소 명령어

2. 1-주소 명령어

3. 2-주소 명령어

4. 3-주소 명령어

정답: 1번

컴퓨터과학개론

13. 다음 그림에 해당하는 주소지정 방식은?

정답을 선택하세요

1. 직접(direct) 주소지정 방식

2. 상대(relative) 주소지정 방식

3. 즉시(immediate) 주소지정 방식

4. 간접(indirect) 주소지정 방식

정답: 1번

컴퓨터과학개론

13. 제어장치의 명령어 사이클에서 인출 단계의 결과가 저장되는 레지스터는?

정답을 선택하세요

1. MBR (memory buffer register)

2. IR (instruction register)

3. CMBR (control memory buffer register)

4. PC (program counter)

정답: 2번

컴퓨터과학개론

13. 연산의 대상이 되는 데이터를 스택에서 추출하고 또한 연산의 결과를 스택에 저장하는 형태의 명령어 형식은?

정답을 선택하세요

1. 3-주소 명령어

2. 2-주소 명령어

3. 1-주소 명령어

4. 0-주소 명령어

정답: 4번

컴퓨터과학개론

14. 릴레이션에서 어떤 특정 조건을 만족하는 투플의 집합을 선택하기 위한 순수 관계 연산은 무엇인가?

정답을 선택하세요

1. 셀렉션

2. 프로젝션

3. 조인

4. 디비전

정답: 1번

컴퓨터과학개론

14. SQL 명령문 중에서 데이터의 검색을 위해서 사용되는 데이터 조작어는 무엇인가?

정답을 선택하세요

1. create문

2. drop문

3. alter문

4. select문

정답: 4번

컴퓨터과학개론

14. 다음 설명에서 적절한 위치의 빈 칸에 사용되어 데이터베이스를 특징짓는 단어로서 적합하지 않은 것은? “데이터베이스란 한 조직의 여러 응용 시스템이 ()하기 위해 (), 저장된 () 데이터의 집합이다.”

정답을 선택하세요

1. 통합

2. 종속

3. 운영

4. 공용

정답: 2번

컴퓨터과학개론

14. 다음에 수행될 명령어가 저장되어 있는 주기억장치의 주소를 저장하고 있는 레지스터는?

정답을 선택하세요

1. 명령어 레지스터 (IR)

2. 기억장치 버퍼 레지스터 (MBR)

3. 누산기 (AC)

4. 프로그램 카운터 (PC)

정답: 4번

컴퓨터과학개론

14. 제어장치의 명령어 사이클의 순서가 올바른 것은?

정답을 선택하세요

1. 해독 - 인출 - 실행 - 저장

2. 해독 - 실행 - 인출 - 저장

3. 인출 - 실행 - 해독 - 저장

4. 인출 - 해독 - 실행 - 저장

정답: 4번

컴퓨터과학개론

14. 다음 설명에 해당하는 개념 또는 기법은? - 프로그램에 내재하는 시간적 병렬성을 활용한다. - 하나의 연산을 서로 다른 기능을 가진 여러 개의 단계로 분할하여 각 단계가 동시에 서로 다른 데이터를 취급하도록 한다.

정답을 선택하세요

1. 파이프라인 처리기

2. DMA 방식

3. GPGPU

4. 멀티코어 구조

정답: 1번

컴퓨터과학개론

14. 주기억장치에서 가져와서 현재 실행 중인 명령어를 저장하고 있는 레지스터는?

정답을 선택하세요

1. MAR

2. IR

3. PC

4. AC

정답: 2번

컴퓨터과학개론

15. 다음 탐색 알고리즘 중에서 지식(휴리스틱)을 사용하는 방법은?

정답을 선택하세요

1. 최선 우선 탐색

2. 깊이 우선 탐색

3. 반복 심화 탐색

4. 너비 우선 탐색

정답: 1번

컴퓨터과학개론

15. 휴리스틱 함수를 사용하는 탐색 알고리즘은?

정답을 선택하세요

1. 너비 우선 탐색

2. 깊이 우선 탐색

3. A-star 탐색

4. 반복 심화 탐색

정답: 3번

컴퓨터과학개론

15. 데이터베이스 관리 시스템의 필수 기능과 거리가 먼 것은?

정답을 선택하세요

1. 제어

2. 조작

3. 평가

4. 정의

정답: 3번

컴퓨터과학개론

15. 다음 설명에 해당하는 것은? - 기관의 전체적인 데이터베이스의 구조를 정의한 것이다. - 모든 데이터 개체들에 대한 정의, DB 접근 권한, 보안 정책 등에 대한 명세를 포함한다. - 오직 하나만 존재한다.

정답을 선택하세요

1. 외부 스키마

2. 내부 스키마

3. 개념 스키마

4. 저장 스키마

정답: 3번

컴퓨터과학개론

15. 다음은 데이터베이스의 정의에 대한 설명이다. 밑줄 친 ㉠~㉣에 들어갈 개념이 잘못 연결된 것은? 데이터베이스는 한 조직의 여러 응용 시스템이 (　㉠　)하기 위해 (　㉡　), (　㉢　), (　㉣　) 데이터의 집합이다.

정답을 선택하세요

1. ㉠ - 공용

2. ㉡ - 중복

3. ㉢ - 저장

4. ㉣ - 운영

정답: 2번

컴퓨터과학개론

15. 데이터베이스의 특성에 대한 설명으로 틀린 것은?

정답을 선택하세요

1. 데이터베이스에 수시로 접근하는 사용자의 요구를 즉시 처리하여 응답을 제공할 수 있다.

2. 응용 프로그램과 데이터 사이의 일대일 상호 의존 관계를 통해 효율적인 데이터 관리가 가능하다.

3. 데이터의 참조는 데이터가 저장된 주소가 아닌 데이터의 내용에 따라 이루어진다.

4. 삽입, 삭제 등의 연산을 통해 새로운 데이터로 내용을 지속적으로 변화시켜 현재의 정확한 데이터를 항상 유지할 수 있다

정답: 2번

컴퓨터과학개론

15. 데이터베이스의 개념 또는 정의의 일부를 설명하는 내용 중에서 적절하지 못한 것은?

정답을 선택하세요

1. 입출력 데이터를 중심으로 하는 운영 데이터 집합

2. 컴퓨터를 위한 저장 매체에 저장된 데이터 집합

3. 데이터의 중복성을 제한한 통합 데이터 집합

4. 여러 응용 프로그램을 위한 공용 데이터 집합

정답: 1번

컴퓨터과학개론

16. 퍼셉트론 유닛 하나로 구현할 수 없는 논리 게이트에 해당하는 것은?

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 4번

컴퓨터과학개론

16. 일차 논리의 기본 단위는 무엇인가?

정답을 선택하세요

1. 술어

2. 명제

3. 추론

4. 객체

정답: 1번

컴퓨터과학개론

16. 관계형 데이터 모델에서 레코드의 개수를 의미하는 용어는?

정답을 선택하세요

1. 릴레이션

2. 차수

3. 투플

4. 카디널리티

정답: 4번

컴퓨터과학개론

16. 실세계의 정보를 릴레이션이라고 불리는 2차원 테이블 형식으로 나타내는 데이터베이스 구현 모델은?

정답을 선택하세요

1. 관계형 모델

2. 계층형 모델

3. 네트워크 모델

4. 객체지향형 모델

정답: 1번

컴퓨터과학개론

16. 데이터베이스의 스키마에 대한 설명으로 올바른 것은?

정답을 선택하세요

1. 외부 스키마는 기관의 전체적인 데이터베이스의 구조를 정의한다.

2. 개별 사용자마다 이에 대응하는 내부 스키마가 존재한다.

3. 내부 스키마는 개별 사용자가 관심을 갖는 데이터베이스의 일부분만을 정의한다.

4. 개념 스키마는 오직 하나만 존재한다.

정답: 4번

컴퓨터과학개론

16. 응용 프로그램과 데이터간의 독립성을 제공하기 위해 사용자와 데이터베이스 사이에서 중재자 역할을 하는 데이터베이스 시스템의 구성요소는?

정답을 선택하세요

1. 데이터베이스 관리 시스템

2. 데이터베이스 컴퓨터

3. 데이터베이스 언어

4. 데이터베이스 관리자

정답: 1번

컴퓨터과학개론

16. 모든 응용에 대한 전체적이고 통합된 데이터 구조를 정의하는 스키마는?

정답을 선택하세요

1. 개념 스키마

2. 저장 스키마

3. 서브 스키마

4. 내부 스키마

정답: 1번

컴퓨터과학개론

17. 다층 인공신경망(“다층 퍼셉트론”)을 위한 학습 방법은 무엇인가?

정답을 선택하세요

1. 헤브의 학습 규칙

2. 델타 규칙

3. 오류역전파 알고리즘

4. 활성화 함수

정답: 3번

컴퓨터과학개론

17. 다음 설명에 해당하는 것은? - 자연계의 진화를 통한 개체의 환경 적응 능력을 모방한 방법 - 기본 연산인 선택, 번식, 변이를 통해 점진적으로 성능을 향상시킨다.

정답을 선택하세요

1. 인공 신경망

2. 다층 퍼셉트론

3. 단층 퍼셉트론

4. 유전자 알고리즘

정답: 4번

컴퓨터과학개론

17. 실세계를 사람이 이해할 수 있도록 특정 DBMS와는 무관한 DB의 구조를 개념적으로 표현하기 위해 사용되는 방법은?

정답을 선택하세요

1. E-R 모델

2. 네트워크 모델

3. 계층형 모델

4. 관계형 모델

정답: 1번

컴퓨터과학개론

17. 데이터베이스의 설계 과정을 올바르게 나열한 것은?

정답을 선택하세요

1. 사용자 요구 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계 - 구현

2. 사용자 요구 분석 - 논리적 설계 - 개념적 설계 - 물리적 설계 - 구현

3. 사용자 요구 분석 - 개념적 설계 - 물리적 설계 - 논리적 설계 - 구현

4. 사용자 요구 분석 - 논리적 설계 - 물리적 설계 - 논리적 설계 - 구현

정답: 1번

컴퓨터과학개론

17. 관계형 모델에서 하나의 행 또는 레코드를 의미하는 용어는?

정답을 선택하세요

1. 영역

2. 카디널리티

3. 투플

4. 릴레이션

정답: 3번

컴퓨터과학개론

17. 데이터베이스 설계 과정 중에서 E-R 모델이 적용되는 단계는?

정답을 선택하세요

1. 요구조건 분석

2. 논리적 설계

3. 물리적 설계

4. 개념적 설계

정답: 4번

컴퓨터과학개론

17. 관계형 데이터 모델에서 사용되는 용어에 대한 설명으로 올바른 것은?

정답을 선택하세요

1. 투플 - 필드의 개수

2. 도메인 - 필드가 가질 수 있는 값

3. 카디널리티 - 열의 개수

4. 차수 - 행의 개수

정답: 2번

컴퓨터과학개론

18. 다중 프로그래밍 시스템에서 주기억장치를 여러 개의 고정된 크기의 영역으로 분할하고 실행 중인 프로세스에게 할당하는 기법은 무엇인가?

정답을 선택하세요

1. 단일 사용자 연속 기억장치 할당

2. 고정 분할 다중 프로그래밍 기법

3. 동적 분할 프로그래밍 기법

4. 가상 기억 프로그래밍 기법

정답: 2번

컴퓨터과학개론

18. 컴퓨터 시스템과 관련된 다음 그림에서 (가)에 들어갈 내용으로 가장 알맞은 것은?

정답을 선택하세요

1. 중앙처리장치

2. 운영체제

3. 데이터베이스

4. 컴파일러

정답: 2번

컴퓨터과학개론

18. SQL에서 원하는 데이터를 찾기 위해서 사용되는 데이터 조작어의 명령문은?

정답을 선택하세요

1. SEARCH문

2. SELECT문

3. ALTER문

4. DROP문

정답: 2번

컴퓨터과학개론

18. 다음 E-R 모델에서 '지도'에 해당하는 요소를 무엇이라고 하는가?

정답을 선택하세요

1. 속성

2. 관계

3. 키

4. 링크

정답: 2번

컴퓨터과학개론

18. SQL에서 데이터를 조작하기 위한 명령어가 아닌 것은?

정답을 선택하세요

1. CREATE문

2. UPDATE문

3. SELECT문

4. DELETE문

정답: 1번

컴퓨터과학개론

18. SQL 명령어의 사용 형식 중에서 올바른 것은?

정답을 선택하세요

1. drop from 테이블 where 조건;

2. update 테이블 from 열이름 = 산술식 where 조건;

3. select 열이름 from 테이블 where 조건;

4. insert 테이블 from 열값리스트 where 조건;

정답: 3번

컴퓨터과학개론

18. 다음 E-R 다이어그램에서 개체 집합 간의 대응성을 나타내는 관계 타입은?

정답을 선택하세요

1. 고객

2. 주민등록번호

3. 거래일자

4. 계좌 거래

정답: 4번

컴퓨터과학개론

19. 프로그램이나 데이터를 일정하지 않은 서로 다른 크기로 분할하여 주기억장치에 올려 수행하는 기법은 무엇인가?

정답을 선택하세요

1. 가상 기억장치 기법

2. 페이징 기법

3. 세그먼테이션 기법

4. 다중 프로그래밍 기법

정답: 3번

컴퓨터과학개론

19. 다음과 같은 특성을 갖는 운영체제의 처리 방식은 무엇인가? - 동시적인 대화식 사용자의 다중 프로그래밍을 위해서 개발된 운영체제 처리방식 - CPU의 시간을 일정 간격의 작은 시간으로 쪼개서 각 사용자에게 주어진 시간 간격 동안 직접 컴퓨터와 대화식으로 작업을 수행할 수 있도록 개발됨

정답을 선택하세요

1. 병렬처리 시스템

2. 일괄처리 시스템

3. 시분할처리 시스템

4. 분산처리 시스템

정답: 3번

컴퓨터과학개론

19. 추상화를 통해 자료의 논리적 관계를 구조화한 것을 무엇이라고 하는가?

정답을 선택하세요

1. 알고리즘

2. 추상자료

3. 자료구조

4. 추상화

정답: 3번

컴퓨터과학개론

19. 자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 자료의 추상화가 필요하며 추상화를 통해 자료의 논리적 관계를 구조화한 것을 무엇이라고 하는가?

정답을 선택하세요

1. 알고리즘

2. 정보와 자료

3. 자료구조

4. 프로그램

정답: 3번

컴퓨터과학개론

19. 배열에 대한 설명으로 틀린 것은?

정답을 선택하세요

1. 배열의 각 원소는 서로 다른 고유의 구조를 갖는다.

2. 동일한 자료형을 갖는다.

3. 같은 종류의 자료형을 저장한다.

4. 인덱스와 값의 쌍으로 이루어진다.

정답: 1번

컴퓨터과학개론

19. 추상화를 통해 자료의 논리적 관계를 구조화한 것을 무엇이라고 하나?

정답을 선택하세요

1. 자료구조

2. 계층구조

3. 알고리즘

4. 프로세스

정답: 1번

컴퓨터과학개론

19. 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 데이터의 구조에 대해서 공통의 특징만을 뽑아 정의한 것을 무엇이라고 하는가?

정답을 선택하세요

1. 알고리즘의 추상화

2. 데이터의 추상화

3. 자료구조

4. 정보의 추상화

정답: 2번

컴퓨터과학개론

20. 2개 이상의 프로세스가 대기 중인 프로세스 중 하나에 의해서만 발생할 수 있는 사건을 무작정 기다리는 상태를 무엇이라 하는가?

정답을 선택하세요

1. 대기 조건

2. 비선점 상태

3. 상호배제 조건

4. 교착 상태

정답: 4번

컴퓨터과학개론

20. 특정한 컴퓨터 시스템의 주기억장치에서 이용 가능한 용량보다 훨씬 큰 보조기억장치를 주기억장치인 것처럼 사용하기 위한 기억장소 관리 기법은 무엇인가?

정답을 선택하세요

1. 분산처리 시스템

2. 장치 관리자

3. 임베디드 시스템

4. 가상기억장치

정답: 4번

컴퓨터과학개론

20. 동일한 자료형을 갖는 여러 개의 데이터를 동일한 변수 이름의 방에 일렬로 저장하는 자료의 집합체는 무엇인가?

정답을 선택하세요

1. 배열

2. 리스트

3. 인텍스

4. 큐

정답: 1번

컴퓨터과학개론

20. 다음 중 사용자 정의 자료구조가 아닌 것은 무엇인가?

정답을 선택하세요

1. 리스트

2. 스택

3. 그래프

4. 문자

정답: 4번

컴퓨터과학개론

20. 원소값이 0인 원소가 그렇지 않은 원소보다 상대적으로 많은 행렬을 무엇이라 하는가?

정답을 선택하세요

1. 다차 행렬

2. 희소 행렬

3. 2차 행렬

4. 전치 행렬

정답: 2번

컴퓨터과학개론

20. 데이터의 삽입과 삭제가 양쪽 끝에서만 이루어지는 자료구조로서 가장 먼저 입력된 데이터가 가장 먼저 제거되는 선입선출 특징을 가지는 것은 무엇인가?

정답을 선택하세요

1. 배열

2. 리스트

3. 인덱스

4. 큐

정답: 4번

컴퓨터과학개론

20. 동일한 열에 있는 각 행의 원소를 먼저 차례대로 컴퓨터 메모리에 저장하고 다음 열로 이동하여 첫 번째 행에 있는 원소부터 차례대로 컴퓨터 메모리에 저장하는 2차원 배열 저장 방법은 무엇인가?

정답을 선택하세요

1. 열우선 순서 저장 방법

2. 행우선 순서 저장 방법

3. 메모리 행 저장 방법

4. 메모리 열 저장 방법

정답: 1번

컴퓨터과학개론

21. 다음 중 스택에 대한 설명으로 옳은 것은?

정답을 선택하세요

1. 선형 리스트를 내부에 표현하는 가장 간단한 방법이다.

2. 선형 리스트에서 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 자료구조이다.

3. 선형 리스트의 한쪽 끝에서는 데이터의 삭제가 이루어지며 다른 한쪽 끝에서는 삽입만 이루어진다.

4. 같은 자료형을 갖는 여러 개의 데이터를 하나의 변수로 묶어 놓은 데이터의 집합체이다.

정답: 2번

컴퓨터과학개론

21. 다음은 프로세스의 상태 변화를 나타낸 그림이다. (가), (나), (다)에 알맞은 내용은?

정답을 선택하세요

1. 준비, 실행, 대기

2. 실행, 대기, 준비

3. 준비, 대기, 실행

4. 대기, 준비, 실행

정답: 1번

컴퓨터과학개론

21. 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 자료구조로서 가장 먼저 입력된 데이터가 가장 나중에 제거되는 선입후출(FILO, First-In-Last-out) 특징을 가지는 것은 무엇인가?

정답을 선택하세요

1. 리스트

2. 배열

3. 큐

4. 스택

정답: 4번

컴퓨터과학개론

21. 다음 그래프의 인접행렬로 옳은 것은 무엇인가?

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 1번

컴퓨터과학개론

21. 다음 중 스택에 대한 설명으로 옳은 것은?

정답을 선택하세요

1. 노드라고 불리는 정보 항목과 노드를 연결하는 가지로 구성된다.

2. 선형 리스트의 한쪽 끝에서는 데이터의 삭제가 이루어지고 다른 한쪽에서는 삽입만 이루어진다.

3. 같은 자료형을 갖는 여러 개의 데이터를 하나의 변수로 묶어 놓은 데이터의 집합체이다.

4. 서브루틴 호출, 인터럽트, 재귀 등에서 유용하게 사용된다.

정답: 4번

컴퓨터과학개론

21. 트리의 최대 레벨이 k 일 때, 레벨 k-1까지는 포화 이진트리를 형성하고, 레벨 k에서는 왼쪽부터 오른쪽으로 채워진 트리는 무엇인가?

정답을 선택하세요

1. 불완전 트리

2. 완전 이진트리

3. 경사 이진트리

4. 불포화 이진트리

정답: 2번

컴퓨터과학개론

21. 다음 트리의 후위순회 결과는 무엇인가?

정답을 선택하세요

1. H-I-D-J-E-B-F-G-C-A

2. A-B-C-D-E-F-G-H-I-J

3. H-I-J-D-E-F-G-B-C-A

4. D-H-I-E-J-B-F-G-C-A

정답: 1번

컴퓨터과학개론

22. 한쪽 방향으로만 가지가 뻗어 나간 이진 트리를 무엇이라 하는가?

정답을 선택하세요

1. 경사 이진 트리

2. 완전 이진 트리

3. 히프

4. 이진 탐색 트리

정답: 1번

컴퓨터과학개론

22. 프로세스가 도착한 순서대로 CPU(프로세서)에 할당되지만, 할당된 시간 동안 완료되지 못한 프로세스를 준비 큐의 맨 뒤에 배치하고, 준비 중인 다음 프로세스에게 CPU(프로세서)를 할당하는 방식의 스케줄링 알고리즘은 무엇인가?

정답을 선택하세요

1. FIFO 스케줄링

2. SJF 스케줄링

3. SRT 스케줄링

4. RR 스케줄링

정답: 4번

컴퓨터과학개론

22. 트리에 대한 설명으로 틀린 것은 무엇인가?

정답을 선택하세요

1. 잎 노드는 비단말 노드(non-terminal node)이며, 루트 노드와 단말 노드를 제외한 나머지 노드를 말한다.

2. 데이터간의 관계를 나타내는 비선형 자료구조이다.

3. 노드(node)라고 불리는 부분과 노드를 연결하는 가지(branch, edge)로 구분된다.

4. 노드 사이에는 계층적인 관계성을 갖는다.

정답: 1번

컴퓨터과학개론

22. 다음 트리의 전위순회 결과는 무엇인가?

정답을 선택하세요

1. A-B-D-H-I-E-J-C-F-G

2. H-I-D-J-E-B-F-G-C-A

3. H-D-I-B-J-E-A-F-C-G

4. A-B-C-D-E-F-G-H-I-J

정답: 1번

컴퓨터과학개론

22. 한쪽 방향으로만 가지가 뻗어 나간 이진트리를 무엇이라 하는가?

정답을 선택하세요

1. 다중 이진트리

2. 포화 이진트리

3. 완전 이진트리

4. 경사 이진트리

정답: 4번

컴퓨터과학개론

22. 가장 마지막으로 삽입된 데이터가 가장 처음으로 삭제되는 구조를 갖고 있기 때문에 후입선출(LIFO, Last-In-First-Out) 구조인 것은 무엇인가?

정답을 선택하세요

1. 스택

2. 리스트

3. 트리

4. 그래프

정답: 1번

컴퓨터과학개론

22. 각 레벨에서 빈자리가 없이 노드를 모두 가지고 있고, 모든 내부 노드들은 2개의 자식 노드를 가지고 있는 트리는 무엇인가?

정답을 선택하세요

1. 경사이진트리

2. 탐색이진트리

3. 스레드이진트리

4. 포화이진트리

정답: 4번

컴퓨터과학개론

23. 리스트의 분할을 위한 특정한 키를 분할원소(피벗)를 사용하는 정렬 방법은 무엇인가?

정답을 선택하세요

1. 합병 정렬

2. 순차 정렬

3. 퀵 정렬

4. 삽입 정렬

정답: 3번

컴퓨터과학개론

23. 교착상태 발생의 필수 조건에 해당하지 않는 것은?

정답을 선택하세요

1. 대기 조건

2. 선점 조건

3. 환형 대기 조건

4. 상호배제 조건

정답: 2번

컴퓨터과학개론

23. 각 레벨에서 빈자리가 없이 노드를 모두 가지고 있으며, 모든 내부 노드들은 2개의 자식 노드를 가지는 트리는 무엇인가?

정답을 선택하세요

1. 불완전 트리

2. 완전 트리

3. 포화 이진트리

4. 불포화 이진트리

정답: 3번

컴퓨터과학개론

23. 트리에 대한 설명으로 옳은 것은 무엇인가?

정답을 선택하세요

1. 잎 노드는 비단말 노드(non-terminal node)이며, 루트 노드와 단말 노드를 제외한 나머지 노드를 말한다.

2. 데이터간의 관계를 나타내는 선형 자료구조이다.

3. 노드(node)라고불리는부분과노드를연결하는가지(branch, edge)로 구분된다.

4. 노드 사이에는 순차적인 관계성을 갖는다.

정답: 3번

컴퓨터과학개론

23. 운영체제의 역할 중에서 프로세서 관리자로서의 역할은 무엇인가?

정답을 선택하세요

1. 프로세스에 중앙처리장치와 주기억장치의 할당과 관리를 담당하며, 이를 위해 각 프로세스의 상태를 모니터링한다.

2. 프로세스에 주기억장치를 할당하고 프로세스로부터 할당된 주기억장치를 회수한다.

3. 시스템의 모든 장치를 가장 효율적으로 관리하고 동작시키며, 프로세스에 할당된 장치를 반환하여 다른 프로세스가 사용할 수 있도록 한다.

4. 파일을 위한 컴퓨터 자원의 할당과 회수 등을 수행한다.

정답: 1번

컴퓨터과학개론

23. 운영체제의 역할이 아닌 것은 무엇인가?

정답을 선택하세요

1. 프로세서(중앙처리장치-CPU) 할당 및 관리

2. 가상 기억장치 관리

3. 네트워크 파일 전송

4. 데이터 파일 등의 모든 파일에 대한 읽기와 쓰기 동작 관리

정답: 3번

컴퓨터과학개론

23. 다음의 (가) 그래프를 (나)와 같이 표현하는 방법을 무엇이라고 하는가?

정답을 선택하세요

1. 그래프리스트

2. 인접리스트

3. 인접행렬

4. 그래프행렬

정답: 3번

컴퓨터과학개론

24. 알고리즘이 되기 위한 조건으로 틀린 것은?

정답을 선택하세요

1. 모든 명령이 수행 가능한 것은 아니다.

2. 외부에서 0개 이상의 입력을 받아들여야 한다.

3. 각 단계는 단순해야 하고 모호하지 않아야 한다.

4. 한정된 수의 단계를 거친 후에는 반드시 종료해야 한다.

정답: 1번

컴퓨터과학개론

24. 주어진 문제의 해결을 위한 단계적 처리 과정이 먼저 개발되어야 하는데 이런 단계적 처리 과정의 모임을 무엇이라고 하는가?

정답을 선택하세요

1. 운영체제

2. 교착상태

3. 알고리즘

4. 데이터베이스

정답: 3번

컴퓨터과학개론

24. 운영체제의 역할 중에서 프로세서 관리자로서의 역할이 아닌 것은 무엇인가?

정답을 선택하세요

1. 프로세스에게 프로세서(중앙처리장치-CPU)를 할당한다.

2. 각 프로세스의 상태를 모니터링한다.

3. 중앙처리장치의 효율적인 관리를 위해 프로세스의 실행 상태를 변화시키기도 한다.

4. 프로세스에게 주기억장치를 할당하고 프로세스로부터 할당된 주기억장치를 회수한다.

정답: 4번

컴퓨터과학개론

24. 동시적인 대화식 사용자의 다중 프로그래밍을 위해서 개발된 운영체제 기법은 무엇인가?

정답을 선택하세요

1. 일괄처리 시스템

2. 다중프로그래밍 시스템

3. 가상기억처리 시스템

4. 시분할 처리 시스템

정답: 4번

컴퓨터과학개론

24. CPU의 시간을 일정 간격의 작은 시간으로 쪼개서 각 사용자에게 시간간격을 할당하여 실행하며 대화식으로 작업을 수행할 수 있도록 하는 시스템은 무엇이라 하는가?

정답을 선택하세요

1. 분산처리 시스템

2. 일괄처리 시스템

3. 시분할처리 시스템

4. 다중 프로그램 시스템

정답: 3번

컴퓨터과학개론

24. 준비 큐에 도착한 순서대로 중앙처리장치를 할당받도록 해 주는 중앙처리장치 스케줄링 방법은 무엇인가?

정답을 선택하세요

1. FCFS 스케줄링

2. SJF(Shortest Job First) 스케줄링

3. 우선순위 스케줄링

4. RR(Round Robin) 스케줄링

정답: 1번

컴퓨터과학개론

24. 시스템 측면(개발자 측면)에서 제한적인 컴퓨터 자원을 효율적으로 사용하기 위한 컴퓨터 자원 관리의 효율성을 제공하는 것은 무엇인가?

정답을 선택하세요

1. 운영체제

2. 사용자프로그램

3. 응용프로그램

4. 펌웨어

정답: 1번

컴퓨터과학개론

25. 시스템 내에 존재하는 각 프로세스의 정보를 보관하고 있는 것을 무엇이라고 하는가?

정답을 선택하세요

1. 스케줄링

2. 디스크 연속 할당

3. 가상 기억 장치

4. 프로세스 제어 블록

정답: 4번

컴퓨터과학개론

25. 다음 중 스택에 대한 설명으로 옳지 않은 것은?

정답을 선택하세요

1. 후입선출(LIFO) 구조이다.

2. 삽입과 삭제가 한쪽에서만 이루어진다.

3. 서브루틴 호출, 인터럽트, 재귀 등에 유용하게 사용된다.

4. 노드라고 불리는 정보 항목과 노드를 연결하는 가지로 구성된다.

정답: 4번

컴퓨터과학개론

25. 현재 준비 큐에 있는 프로세스들 중에서 수행시간이 가장 짧을 것으로 예상되는 프로세스를 먼저 처리하는 방식의 주기억장치 스케줄링 기법은 무엇인가?

정답을 선택하세요

1. FCFS 스케줄링

2. SJF(Shortest Job First) 스케줄링

3. RR(Round Robin) 스케줄링

4. 우선순위 스케줄링

정답: 2번

컴퓨터과학개론

25. 프로세스에게 주기억장치를 할당하고 프로세스로부터 할당된 주기억장치를 회수하는 역할을 하는 것은 무엇인가?

정답을 선택하세요

1. 주기억장치 관리자

2. 장치 관리자

3. 파일 관리자

4. 프로세스 관리자

정답: 1번

컴퓨터과학개론

25. 대화형 시스템에 사용되며 프로세스가 도착한 순서대로 CPU가 할당되지만, CPU의 시간 할당량에 제한을 주는 방법은 무엇인가?

정답을 선택하세요

1. Round Robin 방법

2. Shortest Job First 방법

3. 기한부 스케줄링 방법

4. 우선순위 방법

정답: 1번

컴퓨터과학개론

25. CPU를 사용하고 있는 작업 A가 CPU의 사용을 멈추고 입출력 장치를 사용하게 되면, 아무도 사용하지 않는 CPU를 다른 작업 B에게 할당한다. 작업 A가 CPU 사용을 멈추고 입출력 자원 장치를 사용하면, 그 동안에 CPU는 다른 작업에게 할당될 수 있으며 효율적인 컴퓨터 자원의 활용이 가능한 기법은 무엇인가?

정답을 선택하세요

1. 일괄처리 시스템

2. 다중프로그래밍 시스템

3. 가상기억처리 시스템

4. 시분할 처리 시스템

정답: 2번

컴퓨터과학개론

25. 고정 분할 다중 프로그래밍 기법의 단편화 문제를 해결하기 위해 개발된 것은 무엇인가?

정답을 선택하세요

1. 가상기억장치

2. 동적 분할 프로그래밍 기법

3. 일괄처리 기법

4. 시분할처리 기법

정답: 2번

컴퓨터과학개론

26. 프로그램이 기본적으로 수식으로 이루어져 있고 함수를 사용해 수식을 변환하는 프로그래밍 언어는 무엇인가?

정답을 선택하세요

1. 구조적 언어

2. 논리형 언어

3. 객체지향 언어

4. 함수형 언어

정답: 4번

컴퓨터과학개론

26. 다음과 같은 조건을 만족하는 트리는 무엇인가? - 완전 이진 트리이다. - 트리의 각 노드의 값은 그 노드의 자식 노드의 값보다 크거나 같다.

정답을 선택하세요

1. 경사 이진 트리

2. 최대값 히프 트리

3. 이진 탐색 트리

4. 포화 이진 트리

정답: 2번

컴퓨터과학개론

26. 0과 1의 이진수로 구성되는 언어로 컴퓨터 하드웨어를 직접적으로 제어하기 위한 전기 신호의 표현 형태로 전달될 수 있는 수준의 언어는 무엇인가?

정답을 선택하세요

1. 기계어

2. 고급 프로그래밍 언어

3. 함수형 프로그래밍 언어

4. 명령형 프로그래밍 언어

정답: 1번

컴퓨터과학개론

26. SSTF 스케줄링 기법의 서비스에 대한 불공평성 문제를 극복하기 위해서 제안된 방법이며, 한쪽 방향에서 가장 짧은 탐색거리의 디스크 접근 요청을 먼저 서비스하며, 해당 방향의 마지막 실린더를 만나거나 기다리는 요구가 더 이상 없을 때에는 방향을 바꾸어 서비스를 계속하는 디스크 스케줄링 기법은 무엇인가?

정답을 선택하세요

1. SSTF(Shortest Seek Time First) 스케줄링 기법

2. SCAN 스케줄링 기법

3. SLTF(Shortest Latency Time First) 스케줄링 기법

4. FCFO(First Come First Out) 스케줄링 기법

정답: 2번

컴퓨터과학개론

26. 보조기억장치로부터 프로그램 코드나 데이터를 동일한 크기의 블록으로 쪼개서 주기억장치에 적재하는 방식을 무엇이라 하는가?

정답을 선택하세요

1. 연속 할당 기법

2. 페이징 기법

3. 세그먼테이션 기법

4. 가상기억 관리 기법

정답: 2번

컴퓨터과학개론

26. 프로그래밍 언어의 컴파일 과정으로 옳은 것은 무엇인가?

정답을 선택하세요

1. 프로그램 작성 → 어휘 분석 → 코드 생성 → 구문 분석 → 실행코드

2. 프로그램 작성 → 구문 분석 → 어휘 분석 → 코드 생성 → 실행코드

3. 프로그램 작성 → 코드 생성 → 어휘 분석 → 구문 분석 → 실행코드

4. 프로그램 작성 → 어휘 분석 → 구문 분석 → 코드 생성 → 실행코드

정답: 4번

컴퓨터과학개론

26. 프로그램 코드나 데이터의 입출력의 단위이며, 보조기억장치로부터 주기억장치에 적재되는 동일한 크기의 블록을 무엇이라고 하는가?

정답을 선택하세요

1. 메모리테이블

2. 프레임

3. 세그먼트

4. 페이지

정답: 4번

컴퓨터과학개론

27. 컴파일의 단계 중에서 어휘 분석의 결과로 나온 토큰의 나열을 해당 프로그래밍 언어의 문법을 사용해 구조를 결정하는 것은 무엇인가?

정답을 선택하세요

1. 터미널 심벌 생성

2. 구문 분석

3. 코드 생성

4. 어휘 분석

정답: 2번

컴퓨터과학개론

27. 퀵 정렬에서 리스트의 분할을 위한 특정한 키를 무엇이라고 하는가?

정답을 선택하세요

1. 피벗

2. 가중치

3. 계수

4. 변수

정답: 1번

컴퓨터과학개론

27. 프로그래밍 언어의 컴파일 과정으로 옳은 것은 무엇인가?

정답을 선택하세요

1. 프로그램 작성 → 구문 분석 → 코드 생성 → 어휘 분석 → 실행코드

2. 프로그램 작성 → 구문 분석 → 어휘 분석 → 코드 생성 → 실행코드

3. 프로그램 작성 → 코드 생성 → 어휘 분석 → 구문 분석 → 실행코드

4. 프로그램 작성 → 어휘 분석 → 구문 분석 → 코드 생성 → 실행코드

정답: 4번

컴퓨터과학개론

27. 중앙처리장치의 스케줄링 기법 중 하나로, 현재 준비 큐에 있는 프로세스들 중에서 수행시간이 가장 짧을 것으로 예상되는 프로세스를 먼저 처리하는 스케줄링 기법은 무엇인가?

정답을 선택하세요

1. RR 스케줄링

2. FCFS 스케줄링

3. SJF 스케줄링

4. 기한부 스케줄링

정답: 3번

컴퓨터과학개론

27. 형식논리로 사실과 규칙들로 이루어진 문제 도메인 모델을 정의하고 질의를 통해 논리적 추론에 기초한 결과를 얻기에 적합한 언어는 무엇인가?

정답을 선택하세요

1. 논리형 프로그래밍 언어

2. 구조적 프로그래밍 언어

3. 스크립트 프로그래밍 언어

4. 객체지향 프로그래밍 언어

정답: 1번

컴퓨터과학개론

27. 코드의 실제 실행 환경에 따라 변수의 유효 범위가 결정되는 변수 유효범위 결정 규칙은 무엇인가?

정답을 선택하세요

1. 전력 유효 범위 규칙

2. 하이브리드 유효 범위 규칙

3. 정적 유효 범위 규칙

4. 동적 유효 범위 규칙

정답: 4번

컴퓨터과학개론

27. 먼저 도착한 디스크 접근 요청이 가장 먼저 서비스를 받는 방식의 디스크 스케쥴링 기법은 무엇인가?

정답을 선택하세요

1. FCFS 기법

2. SSTF 기법

3. SLTF 기법

4. SCAN 기법

정답: 1번

컴퓨터과학개론

28. 프로그램의 여러 다른 부분 간의 상호작용을 이해하는데 필요 없는 내부적 데이터를 최대한 숨겨주는 것은 무엇인가?

정답을 선택하세요

1. 캡슐화

2. 추상화

3. 블록화

4. 지역 변수화

정답: 1번

컴퓨터과학개론

28. 해싱에서 키-주소 매핑을 위한 방법으로 키값을 저장공간의 크기로 나누어서 발생하는 나머지를 저장공간의 주소로 사용하는 방법은 무엇인가?

정답을 선택하세요

1. 중간 제곱법

2. 폴딩법

3. 연쇄법

4. 제산 잔여법

정답: 4번

컴퓨터과학개론

28. 변수의 유효 범위 결정은 컴파일이 이루어지는 시기에 코드에서 가장 가까이 정의된 것으로 유효권이 결정되는 변수 유효범위 결정 규칙은 무엇인가?

정답을 선택하세요

1. 전역 유효 범위 규칙

2. 하이브리드 유효 범위 규칙

3. 정적 유효 범위 규칙

4. 동적 유효 범위 규칙

정답: 3번

컴퓨터과학개론

28. 프로그래밍 언어의 컴파일 과정으로 옳은 것은 무엇인가?

정답을 선택하세요

1. 프로그램 작성 → 코드 생성 → 구문 분석 → 어휘 분석 → 실행코드

2. 프로그램 작성 → 어휘 분석 → 구문 분석 → 코드 생성 → 실행코드

3. 프로그램 작성 → 코드 생성 → 어휘 분석 → 구문 분석 → 실행코드

4. 프로그램 작성 → 어휘 분석 → 코드 생성 → 구문 분석 → 실행코드

정답: 2번

컴퓨터과학개론

28. 어휘 분석의 결과로 나온 토큰들의 나열이 해당 프로그래밍 언어의 문법에 맞는지 확인하는 과정을 무엇이라고 하는가?

정답을 선택하세요

1. 구문 분석

2. 코드 생성

3. 인터프리트

4. 어휘 분석

정답: 1번

컴퓨터과학개론

28. 하나의 비단말 심벌이 어떻게 다른 단말 심벌이나 비단말 심벌을 대체할 수 있는지 정의하는 것은 무엇인가?

정답을 선택하세요

1. 생성 규칙

2. 시작 심벌

3. BNF

4. 파싱 트리

정답: 1번

컴퓨터과학개론

28. 조건문과 반복문을 사용하여 실행 흐름을 제어하고, 블록(block) 구조, 함수 호출 등 주요 개념을 기반으로 하는 언어는 무엇인가?

정답을 선택하세요

1. 논리형 프로그래밍 언어

2. 구조적 프로그래밍 언어

3. 스크립트 프로그래밍 언어

4. 객체지향 프로그래밍 언어

정답: 2번

컴퓨터과학개론

29. 같은 이름의 연산자를 연관된 다른 타입의 클래스간에 통용하는 것을 무엇이라 하는가?

정답을 선택하세요

1. 캡슐화

2. 상속 계층구조

3. 동적 히프 할당

4. 다형성

정답: 4번

컴퓨터과학개론

29. 컴파일의 단계로 알맞은 것은 무엇인가?

정답을 선택하세요

1. 어휘분석 → 프로그램 → 구문분석 → 코드생성 → 실행코드

2. 어휘분석 → 구문분석 → 프로그램 → 코드생성 → 실행코드

3. 프로그램 → 어휘분석 → 구문분석 → 코드생성 → 실행코드

4. 프로그램 → 어휘분석 → 코드생성 → 구문분석 → 실행코드

정답: 3번

컴퓨터과학개론

29. 컴퓨터들이 하나의 버스(기본적으로 대역폭이 넓은 채널)를 공유하면서 메시지 송신시 버스에 방송하듯 버스에 연결된 모든 컴퓨터에 메시지를 보내는 형태의 컴퓨터 네트워크 구조는 무엇인가?

정답을 선택하세요

1. 버스형 컴퓨터 네트워크

2. 환형 컴퓨터 네트워크

3. 트리형 컴퓨터 네트워크

4. 성형 컴퓨터 네트워크

정답: 1번

컴퓨터과학개론

29. 조건문과 반복문을 사용하여 실행 흐름을 제어하고, 블록(block) 구조, 함수 호출 등 주요 개념을 도입한 프로그래밍 언어의 전형은 무엇인가?

정답을 선택하세요

1. 어셈블리어

2. 함수형 프로그래밍 언어 (functional programming language)

3. 구조적 프로그래밍 언어 (structured programming language)

4. 논리형 프로그래밍 언어 (logical programming language)

정답: 3번

컴퓨터과학개론

29. 실매개변수가 형식매개변수 자리를 취해서 함수 안에서 형식매개변수에 행해진 모든 조작이 그대로 실매개변수에 가해지는 방식을 무엇이라고 하는가?

정답을 선택하세요

1. 형식 호출

2. 값 호출

3. 이름 호출

4. 참조 호출

정답: 4번

컴퓨터과학개론

29. 세그먼트 또는 데이터그램 단위의 메시지가 송신 컴퓨터에서 수신 컴퓨터까지 신뢰성을 보장하며 전달하는 계층은 무엇인가?

정답을 선택하세요

1. 전송 계층 (transport layer)

2. 네트워크 계층 (network layer)

3. 데이터링크 계층 (datalink layer)

4. 물리 계층 (physical layer)

정답: 1번

컴퓨터과학개론

29. 다음과 같은 특징을 가지고 있는 LAN의 위상 구조는 무엇인가? - 중앙에 있는 컴퓨터가 모든 메시지의 중계자 역할을 수행함 - 모든 메시지는 먼저 중앙의 컴퓨터로 보내지고, 중앙의 컴퓨터가 수신한 메시지를 다양한 목적지 컴퓨터에 전달됨

정답을 선택하세요

1. 버스형

2. 환형

3. 성형

4. 토큰형

정답: 3번

컴퓨터과학개론

30. 전용 회선을 동적으로 구성하지 않고 송신하고자 하는 메시지 전체를 한 단계씩 중간 단계의 스위치를 거쳐서 전송하는 방식은 무엇인가?

정답을 선택하세요

1. 메시지 교환 방식

2. 패킷 교환 방식

3. 회선 교환 방식

4. 서킷 교환 방식

정답: 1번

컴퓨터과학개론

30. 구현 숨기기와 비슷하게 함수나 프로시저 내부의 데이터 구조를 바깥에서 마음대로 접근할 수 없도록 하는 것을 무엇이라고 하는가?

정답을 선택하세요

1. 추상화

2. 캡슐화

3. 바인딩

4. 타입 캐스팅

정답: 2번

컴퓨터과학개론

30. 파일을 작은 단위로 나누고, 보조기억장치의 불연속적인 공간을 나누어 할당 받는 기법은 무엇인가?

정답을 선택하세요

1. 통합 할당 기법

2. 불연속 할당 기법

3. 연속 할당 기법

4. 단일 할당 기법

정답: 2번

컴퓨터과학개론

30. 변수가 값을 저장하기 위해 기억장소를 할당받고 있는 시간을 의미하는 것을 무엇이라고 하는가?

정답을 선택하세요

1. 변수 수명

2. 변수 블록

3. 변수 범위

4. 지역 변수

정답: 1번

컴퓨터과학개론

30. 구현 숨기기와 비슷하게 함수나 프로시저 내부의 데이터 구조를 바깥에서 마음대로 접근할 수 없도록 하는 것을 무엇이라고 하는가?

정답을 선택하세요

1. 블록화

2. 캡슐화

3. 추상화

4. 지역 변수화

정답: 2번

컴퓨터과학개론

30. 모든 통신은 전선, 전화선, 광케이블, 무선 링크 등 통신 매체를 통해서 통신 신호가 전달된다. 통신 신호가 실제로 전달되는 이 통로는 무엇인가?

정답을 선택하세요

1. 프로토콜

2. 채널

3. 대역폭

4. 노드

정답: 2번

컴퓨터과학개론

30. 함수안에서 선언된 변수에 대한 연산이 형식매개변수에 의해 이루어지고, 프로그램 안에서의 실매개변수의 값에는 아무런 영향을 주지 않는 함수 호출 방식의 매개변수 호출 방법을 무엇이라고 하는가?

정답을 선택하세요

1. 형식 호출

2. 값 호출

3. 이름 호출

4. 참조 호출

정답: 2번

컴퓨터과학개론

31. 패킷 단위의 전송이 본격적으로 이루어지는 곳은 OSI 참조 모델 중에서 어디인가?

정답을 선택하세요

1. 물리 계층

2. 데이터링크 계층

3. 네트워크 계층

4. 전송 계층

정답: 3번

컴퓨터과학개론

31. 기존의 연산자가 있을 때 그 연산자의 기능을 확장하여 새로운 연산을 구현하고 같은 연산 기호를 사용하는 것을 무엇이라고 하는가?

정답을 선택하세요

1. 연산자 오버로딩

2. 객체 소멸자

3. 동적 할당

4. 동시성 프로그래밍

정답: 1번

컴퓨터과학개론

31. 보조기억장치로부터 프로그램 코드나 데이터를 동일한 크기의 블록으로 쪼개어서 주기억장치에 적재하여 접근하는 기법은?

정답을 선택하세요

1. 페이징 기법

2. 세그먼테이션 기법

3. 단편화 기법

4. 오버레이 기법

정답: 1번

컴퓨터과학개론

31. 다음 프로그램의 함수를 호출하기 위해 빈 칸 [가]에 들어갈 가장 적절한 코드는 무엇인가?

정답을 선택하세요

1. swap(a,b);

2. swap(*a,*b);

3. swap(&a,&b);

4. swap(a,*b);

정답: 3번

컴퓨터과학개론

31. 통신 신호가 초당 몇 번 진동하는가를 계산한 것을 무엇이라고 하는가?

정답을 선택하세요

1. 대역폭

2. 주파수

3. 채널

4. 노드

정답: 2번

컴퓨터과학개론

31. OSI 모델의 데이터링크 계층(datalink layer)에서 직접 연결된 두 컴퓨터나 장비 간에 송수신되는 전송 단위는 무엇인가?

정답을 선택하세요

1. 프레임

2. 메가바이트

3. 패킷

4. 비트

정답: 1번

컴퓨터과학개론

31. 변수가 값을 저장하기 위해 기억장소를 할당받고 있는 시간을 의미하는 것을 무엇이라고 하는가?

정답을 선택하세요

1. 변수의 수명

2. 변수의 범위

3. 변수의 주소

4. 변수의 참조

정답: 1번

컴퓨터과학개론

32. 1970년대 중반에 개발된 CSMA/CD(Carrier Sense Multiple Access with Collision Detection) 방식으로 하나의 공유된 선로를 사용해서 여러 대의 노드가 정보를 교환하는 방식은 무엇인가?

정답을 선택하세요

1. 익스트라넷

2. 인트라넷

3. 이더넷

4. 메트로넷

정답: 3번

컴퓨터과학개론

32. 다음과 같은 특징을 가지고 있는 LAN의 위상 구조는 무엇인가? - 중앙에 있는 컴퓨터가 모든 메시지의 중계 역할을 한다. - 모든 메시지는 일단 중앙의 컴퓨터로 보내진다. - 중앙에서 목적지를 향해 전달된다. - 대표적인 예는 와이파이(WiFi) 액세스 포인트(AP)로 구성된 네트워크이다.

정답을 선택하세요

1. 버스형

2. 환형

3. 성형

4. 토큰형

정답: 3번

컴퓨터과학개론

32. 다음의 프로그램에서 a와 b 변수가 각각 2와 3으로 저장되고, swap(x,y) 함수를 swap(2,3)으로 호출할 경우 값호출 방식에서의 a와 b의 값은 무엇인가?

정답을 선택하세요

1. a=2,　b=2

2. a=3,　b=2

3. a=2,　b=3

4. a=3,　b=3

정답: 3번

컴퓨터과학개론

32. 통신 컴퓨터간 연결의 접속/차단과 데이터 통신 방식을 결정하는 계층은 무엇인가?

정답을 선택하세요

1. 물리 계층

2. 세션 계층

3. 데이터링크 계층

4. 네트워크 계층

정답: 2번

컴퓨터과학개론

32. 웹에서 사용하는 HTTP, 파일 전송을 위한 FTP, 이메일 전송을 위한 SMTP 등과 같은 응용 프로토콜의 기능을 지원하는 인터넷 계층은 무엇인가?

정답을 선택하세요

1. 네트워크 계층

2. 전송 계층

3. 표현 계층

4. 응용 계층

정답: 4번

컴퓨터과학개론

32. 그래프를 컴퓨터 프로그래밍 언어로 구현하기 위해서는 인접행렬이나 인접리스트를 이용한다. 다음 보기 중 그래프를 인접행렬이나 인접리스트로 바르게 표현한 것은 무엇인가?

정답을 선택하세요

1. ⓐ

2. ⓑ

3. ⓒ

4. ⓓ

정답: 3번

컴퓨터과학개론

32. 컴파일 과정 중에서 프로그램을 구성하는 문자들의 나열로부터 단어(토큰)를 추출해 내는 과정은 무엇인가?

정답을 선택하세요

1. 프로그램 작성

2. 구문 분석

3. 어휘 분석

4. 코드 생성

정답: 3번

컴퓨터과학개론

33. 각 라우터가 가진 자원을 어떻게 할당할 것인가와 관련된 자원 할당 문제와 긴밀한 관계를 갖는 네트워크 제어 방법을 무엇이라 하는가?

정답을 선택하세요

1. 혼잡 제어

2. 거리 벡터 제어

3. 링크 상태 제어

4. 라우팅 제어

정답: 1번

컴퓨터과학개론

33. 직접 연결된 두 컴퓨터나 장비 간에 프레임(frame)을 전송 단위로 통신을 하는 곳은 OSI 참조 모델 중에서 어디인가?

정답을 선택하세요

1. 물리 계층

2. 데이터링크 계층

3. 네트워크 계층

4. 전송 계층

정답: 2번

컴퓨터과학개론

33. 2개 이상의 프로세스가 대기 중인 프로세스 중 하나에 의해서만 발생할 수 있는 사건을 무작정 기다리는 상태를 무엇이라 하는가?

정답을 선택하세요

1. 피드백 상태

2. 교착 상태

3. 사이클 상태

4. 회피 상태

정답: 2번

컴퓨터과학개론

33. 적은 양의 정보를 데이터그램 방식으로 보내주는데 신뢰성이나 정확성에 대한 보장이 없는 전송계층 프로토콜은 무엇인가?

정답을 선택하세요

1. UDP

2. IP

3. TCP

4. SMTP

정답: 1번

컴퓨터과학개론

33. OSI 모델의 네트워크 계층에서 취급되는 데이터 단위이며, 일반적으로 인터넷에서의 전송 단위는 무엇인가?

정답을 선택하세요

1. 프레임

2. 메가바이트

3. 패킷

4. 비트

정답: 3번

컴퓨터과학개론

33. 프로그램 코드나 데이터를 일정하지 않은 서로 다른 크기로 분할하여 주기억장치에 적재하여 접근하는 가상기억장치 기법은 무엇인가?

정답을 선택하세요

1. 페이징 기법

2. 세그먼테이션 기법

3. 페이지 반입 기법

4. 배치 기법

정답: 2번

컴퓨터과학개론

33. 컴퓨터 통신을 위해 통신을 하는 노드 간의 합의된 통신 약속을 무엇이라고 하는가?

정답을 선택하세요

1. 주파수

2. 채널

3. 대역폭

4. 프로토콜

정답: 4번

컴퓨터과학개론

34. 실매개변수 자체가 형식매개변수 자리를 취해서 함수 안에서 형식매개변수에 행해진 모든 조작이 그대로 실매개변수에 가해지는 방식을 무엇이라 하는가?

정답을 선택하세요

1. 참조호출

2. 값호출

3. 이름 호출

4. 실매개 호출

정답: 1번

컴퓨터과학개론

34. OSI 참조 모델의 네트워크 계층에서 사용되는 데이터 단위로, 일반적으로 인터넷에서의 전송 단위로 사용되는 것은 무엇인가?

정답을 선택하세요

1. 라우터

2. 프레임

3. 패킷

4. 세그먼트

정답: 3번

컴퓨터과학개론

34. 다음 중 큐에 대한 설명으로 옳지 않은 것은?

정답을 선택하세요

1. 선입선출(FIFO) 구조이다.

2. 삽입과 삭제가 한쪽에서만 이루어진다.

3. 큐를 위해 할당된 저장 공간을 초과해서 더 이상 데이터를 삽입할 수 없는 현상을 오버플로(overflow)라고 한다.

4. 큐의 데이터가 존재하지 않으면 삭제가 일어나지 않는 현상을 언더플로(underflow)라고 한다.

정답: 2번

컴퓨터과학개론

34. 두 개 이상의 버스에 연결되고 브릿지와 마찬가지로 목적지 방향의 버스쪽으로만 데이터를 브로드캐스트하는 것을 무엇이라고 하는가?

정답을 선택하세요

1. 리피터

2. 라우터

3. 스위치

4. 브릿지

정답: 3번

컴퓨터과학개론

34. 다음과 같은 특징을 가지고 있는 LAN의 위상 구조는 무엇인가? - 하나의 대역폭이 넓은 채널을 공유하며 메시지 송신 시 방송하듯 연결된 모든 컴퓨터에 메시지를 보낸다. - 메시지의 수신자만이 주소를 보고 선택적으로 수신하게 된다. - 대표적인 예로는 이더넷이 있다.

정답을 선택하세요

1. 버스형

2. 환형

3. 성형

4. 토큰형

정답: 1번

컴퓨터과학개론

34. 다음과 같이 [나]는 x와 y의 값을 교환하는 함수 프로그램이고, [가]와 같은 프로그램에서 호출했다고 하자. 다음 코드에 대한 설명으로 틀린 것은 무엇인가?

정답을 선택하세요

1. [가],[나]를 C언어로 컴파일해서 수행하면 함수 호출 후, swap함수 실행에도 불구하고 a와 b의 값의 교환이 이루어지지 않는다.

2. [가],[나]를 실행하여도 a, b 값 교환이 안 이루어지는 이유는 값호출(call-by-value) 방식으로 전달되기 때문이다.

3. [나]프로그램인 swap함수 내에서도 x와 y의 값이 바뀌지 않았다.

4. swap함수의 실행 결과를 실매개변수에 반영하기 위해서는 실매개변수의 주소를 호출 함수의 매개변수로 전달한다.

정답: 3번

컴퓨터과학개론

34. 두 개의 버스에 동시에 연결된 장비이며, 목적지에 해당하는 버스 방향으로만 브로드캐스트 하는 것은 무엇인가?

정답을 선택하세요

1. 리피터

2. 브리지

3. 호스트

4. 스위치

정답: 2번
키워드: 복수정답 2,4

컴퓨터과학개론

35. 다음 ( 가 ), ( 나 )에 알맞은 것은? (　가　)(이)란 프로그램을 수행하는 데 필요한 재료를 의미하고, (　나　)란 사용자의 요구에 따라 자료를 가공해서 필요한 항목만 추출한 것을 나타낸다.

정답을 선택하세요

1. 정보, 자료

2. 정보, 결과

3. 입력, 자료

4. 자료, 정보

정답: 4번

컴퓨터과학개론

35. 네트워크 계층에서 기본적으로 패킷의 시발점-목적지 간 전송을 위한 기능을 하며 현재의 인터넷에서는 버전4를 표준으로 사용하고 있는 프로토콜은 무엇인가?

정답을 선택하세요

1. IP

2. FTP

3. TCP

4. HTTP

정답: 1번

컴퓨터과학개론

35. 패킷 단위의 전송이 이루어지며, 주소 지정에 있어서 계층적인 방식을 사용하는 계층은 OSI 참조 모델 중에서 어디인가?

정답을 선택하세요

1. 물리 계층

2. 전송 계층

3. 데이터링크 계층

4. 네트워크 계층

정답: 4번

컴퓨터과학개론

35. 네트워크에 연결된 컴퓨터나 관련 장비를 무엇이라고 하는가?

정답을 선택하세요

1. 프로토콜

2. 채널

3. 대역폭

4. 노드

정답: 4번

컴퓨터과학개론

35. 다음 중 전송 계층 프로토콜인 TCP에 대한 설명 중 옳은 것은?

정답을 선택하세요

1. 적은 양의 정보를 데이터그램 방식으로 보내준다.

2. 신뢰성이나 정확성에 대한 보장이 없다.

3. 수신 노드까지 순서대로 나열된 메시지를 보낼 수 있게 해준다.

4. IP 계층에서 세그먼트가 여러 번 전달될 때, 이런 중복 세그먼트를 삭제하지는 못한다.

정답: 3번

컴퓨터과학개론

35. 다음 보기는 컴퓨터 간의 연결 방식 중에서도 메시지 교환 방식에 대한 설명이다. 이 중 옳은 설명인 것은 무엇인가?

정답을 선택하세요

1. 메시지 교환 방식은 컴퓨터간의 연결 방식 중 컴퓨터 네트워크의 연결 형태에 따른 분류 기준이다.

2. 메시지 교환 방식에서는 대기행렬(queue)을 두어 한 번에 메시지가 몰려와 처리하기 곤란한 상황을 대비한다.

3. 패킷 교환 방식은 여러 개의 스위치를 통해 물리적으로 연결된 임시 전용 회선을 통해 메시지를 주고받는다.

4. 회선 교환과 패킷 교환은 비슷한 구조를 가진다.

정답: 2번

컴퓨터과학개론

35. 패킷 단위로 전송이 이루어지며, 계층적인 방식으로 주소 지정을 하고, 인터넷의 IP(internet protocol)가 정의되는 계층은 무엇인가?

정답을 선택하세요

1. 네트워크 계층

2. 데이터 링크 계층

3. 세션 계층

4. 물리 계층

정답: 1번

컴퓨터과학개론

1. 폰 노이만 모델에서 4개의 서브시스템에 해당하지 않는 것은?

정답을 선택하세요

해설 AI 생성

1. 하나의 완전한 컴퓨터 시스템을 구성하는 4가지 요소와 거리가 먼 것은?

정답을 선택하세요

해설 AI 생성

1. 1950년대 초반에 개발된 EDVAC에서 구현된 데이터와 함께 실행될 프로그램도 메모리에 저장되어야 한다는 개념을 제안한 사람은?

정답을 선택하세요

해설 AI 생성

1. 본 과목에서 다룬 컴퓨터과학의 분야가 아닌 것은?

정답을 선택하세요

해설 AI 생성

1. 컴퓨터에서 처리 가능한 작업 유형과 연산의 집합을 결정하며, 컴퓨터를 다양한 형태의 작업을 수행할 수 있는 범용의 기계로 만들어 주는 역할을 수행하는 것은?

정답을 선택하세요

해설 AI 생성

1. 컴퓨터과학개론의 교재 및 강의에서 구체적으로 다룬 내용이 아닌 것은?

정답을 선택하세요

해설 AI 생성

1. 폰 노이만의 내장 프로그램(stored program) 방식에 기반을 둔 최초의 컴퓨터는?

정답을 선택하세요

해설 AI 생성

2. 16진수 35.98을 이진수로 옳게 표현한 것은?

정답을 선택하세요

해설 AI 생성

2. 자료의 양을 표현하는 단위 중에서 가장 큰 용량을 나타내는 것은?

정답을 선택하세요

해설 AI 생성

2. 자료처리기로 정의되는 컴퓨터에서 처리 가능한 작업의 유형과 연산의 집합을 결정하는 요소는?

정답을 선택하세요

해설 AI 생성

2. 컴퓨터 연산의 기본 단위가 되는 정보의 양을 무엇이라고 하는가?

정답을 선택하세요

해설 AI 생성

2. 현실 세계로부터 관찰이나 측정을 통해 단순히 얻어진 값이나 사실을 무엇이라고 하는가?

정답을 선택하세요

해설 AI 생성

2. 컴퓨터와 관련해서 사용되는 시간 단위 중에서 10-9초(10억분의 1초)를 나타내는 것은?

정답을 선택하세요

해설 AI 생성

2. 자료의 양을 나타내는 단위 중에서 MB에 비해 대략 106배의 더 많은 양을 나타내는 단위는?

정답을 선택하세요

해설 AI 생성

3. 110101.0101를 정규화하여 부동소수점으로 표현할 때 지수에 해당하는 값은 얼마인가?

정답을 선택하세요

해설 AI 생성

3. 십진수 -109를 8비트의 2의 보수 방식으로 올바르게 표현한 것은?

정답을 선택하세요

해설 AI 생성

3. 자료를 표현하는 단위 중에서 가장 큰 용량을 표시하는 것은?

정답을 선택하세요

해설 AI 생성

3. 다음 중 나머지와 다른 값을 나타내는 수의 표현은?

정답을 선택하세요

해설 AI 생성

3. 2의 보수 방법으로 표현된 8비트 정수 10010010은 십진수로 얼마인가?

정답을 선택하세요

해설 AI 생성

3. 폰 노이만 모델과 관련된 설명 중 적절한 것은?

정답을 선택하세요

해설 AI 생성

3. 8비트로 표현되는 정수 중에서 가장 큰 양의 정수를 나타낼 수 있는 것은?

정답을 선택하세요

해설 AI 생성

4. 컴퓨터가 사용하는 각 기호마다 유일한 비트 패턴을 부여하는 코드 체계 중에서 가장 많은 문자를 나타낼 수 있는 것은?

정답을 선택하세요

해설 AI 생성

4. 하나의 문자 코드를 표현하기 위해서 16비트를 사용하는 코드 체계는 무엇인가?

정답을 선택하세요

해설 AI 생성

4. 8비트로 표현된 정수 11111111이 가장 작은 값을 나타내는 정수 표현 방법은?

정답을 선택하세요

해설 AI 생성

4. 8비트로 표현된 정수 11111111이 가장 큰 값을 나타내는 정수 표현 방법은?

정답을 선택하세요

해설 AI 생성

4. 1001010.111을 부동소수점으로 표현할 때 지수 부분의 8비트 표현으로 올바른 것은? (단, 초과_127을 사용한다.)

정답을 선택하세요

해설 AI 생성

4. 8비트를 사용해서 2의 보수 방식으로 표현된 정수 10101010은 십진수로 얼마인가?