[9급 국가직 컴퓨터일반] 21년 1회차 기출문제 정답·해설 페이지

컴퓨팅 사고(Computational Thinking)에서 주어진 문제의 중요한 특징만으로 문제를 간결하게 재정의함으로써 문제 해결을 쉽게 하는 과정은?

분해

알고리즘

추상화

패턴 인식

소프트웨어에 대한 설명으로 옳지 않은 것은?

하드웨어에 대응하는 개념으로 우리가 원하는 대로 컴퓨터를 작동하게 만드는 논리적인 바탕을 제공한다.

운영체제 등 컴퓨터 시스템을 가동시키는 데 사용되는 소프트웨어를 시스템 소프트웨어라 한다.

문서 작성이나 게임 등 특정 분야의 업무를 처리하는 데 사용되는 소프트웨어를 응용 소프트웨어라 한다.

고급 언어로 작성된 프로그램을 한꺼번에 번역한 후 실행하는 것이 인터프리터 방식이다.

4GHz의 클록 속도를 갖는 CPU에서 CPI(Cycle per Instruction)가 4.0이고 총 1010개의 명령어로 구성된 프로그램을 수행하려고 할 때, 이 프로그램의 실행 완료를 위해 필요한 시간은?

1초

10초

100초

1,000초

－35를 2의 보수(2's Complement)로 변환하면?

11011100

11011101

11101100

11101101

OSI 7계층에서 계층별로 사용하는 프로토콜의 데이터 단위는 다음 표와 같다. ㉠~㉢에 들어갈 내용을 바르게 연결한 것은?

①

②

③

④

300개의 노드로 이진 트리를 생성하고자 할 때, 생성 가능한 이진 트리의 최대 높이와 최소 높이로 모두 옳은 것은? (단, 1개의 노드로 생성된 이진 트리의 높이는 1이다)

①

②

③

④

아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)

시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.

종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.

사용 요청 순서대로 회의실 사용이 가능하면 확정한다.

회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.

제품 테이블에 대하여 SQL 명령을 실행한 결과가 다음과 같을 때, ㉠과 ㉡에 들어갈 내용을 바르게 연결한 것은?

①

②

③

④

스택의 입력으로 4개의 문자 D, C, B, A가 순서대로 들어올 때, 스택 연산 PUSH와 POP에 의해서 출력될 수 없는 결과는?

ABCD

BDCA

CDBA

DCBA

임계구역에 대한 설명으로 옳은 것은?

임계구역에 진입하고자 하는 프로세스가 무한대기에 빠지지 않도록 하는 조건을 진행의 융통성(Progress Flexibility)이라 한다.

자원을 공유하는 프로세스들 사이에서 공유자원에 대해 동시에 접근하여 변경할 수 있는 프로그램 코드 부분을 임계영역(Critical Section)이라 한다.

한 프로세스가 다른 프로세스의 진행을 방해하지 않도록 하는 조건을 한정 대기(Bounded Waiting)라 한다.

한 프로세스가 임계구역에 들어가면 다른 프로세스는 임계구역에 들어갈 수 없도록 하는 조건을 상호 배제(Mutual Exclusion)라 한다.

통합 테스팅 방법에 대한 설명으로 옳지 않은 것은?

연쇄식(Threads) 통합은 초기에 시스템 골격을 파악하기 어렵다.

빅뱅(Big-bang) 통합은 모든 모듈을 동시에 통합하여 테스팅한다.

상향식(Bottom-up) 통합은 가장 하부 모듈부터 통합하여 테스팅한다.

하향식(Top-down) 통합은 프로그램 제어 구조에서 상위 모듈부터 통합하는 것을 말한다.

다음 중 파이썬 프로그래밍 언어에 대한 설명으로 옳은 것만을 모두 고르면?

ㄴ

ㄱ, ㄷ

ㄴ, ㄷ

ㄱ, ㄴ, ㄷ

해쉬(Hash)에 대한 설명으로 옳지 않은 것은?

연결리스트는 체이닝(Chaining) 구현에 적합하다.

충돌이 전혀 없다면 해쉬 탐색의 시간 복잡도는 O(1)이다.

최악의 경우에도 이진 탐색보다 빠른 성능을 보인다.

해쉬 함수는 임의의 길이의 데이터를 입력받을 수 있다.

프로세스의 메모리는 세그먼테이션에 의해 그 역할이 할당되어 있다. 표준 C언어로 작성된 프로그램이 컴파일 후 실행파일로 변환되어 메모리를 할당받았을 때, 이 프로그램에 할당된 세그먼트에 대한 설명으로 옳은 것은?

데이터 세그먼트는 모든 서브루틴의 지역변수와 서브루틴 종료 후 돌아갈 명령어의 주소값을 저장한다.

스택은 현재 실행 중인 서브루틴의 매개변수와 프로그램의 전역변수를 저장한다.

코드 세그먼트는 CPU가 실행할 명령어와 메인 서브루틴의 지역변수를 저장한다.

힙(Heap)은 동적 메모리 할당을 위해 사용되는 공간이고, 주소값이 커지는 방향으로 증가한다.

다음은 프로세스 상태 전이도이다. 각 상태 전이에 대한 예로 적절하지 않은 것은?

㉠－프로세스에 자신이 기다리고 있던 이벤트가 발생하였다.

㉡－실행할 프로세스를 선택할 때가 되면, 운영체제는 프로세스들 중 하나를 선택한다.

㉢－실행 중인 프로세스가 자신에게 할당된 처리기의 시간을 모두 사용하였다.

㉣－실행 중인 프로세스가 작업을 완료하거나 실행이 중단되었다.

－30.25×2-8의 값을 갖는 IEEE 754 단정도(Single Precision) 부동소수점(Floating-point) 수를 16진수로 변환하면?

5DF30000

9ED40000

BDF20000

C8F40000

다음은 어느 학생이 C 언어로 작성한 학점 계산 프로그램이다. 출력 결과는?

학점 : A

학점 : B

학점 : C

학점 : F

파이프라인 해저드(Pipeline Hazard)에 대한 다음 설명에서 ㉠과 ㉡에 들어갈 내용을 바르게 연결한 것은?

①

②

③

④

합성곱 신경망(CNN, Convolutional Neural Network) 처리 시 다음과 같은 입력과 필터가 주어졌을 때, 합성곱에 의해 생성된 특징 맵(Feature Map)의 ㉠에 들어갈 값은?

3

4

5

6

해밍코드에 대한 패리티 비트 생성 규칙과 인코딩 예가 다음과 같다. 이에 대한 설명으로 옳은 것은?

이 방법은 홀수 패리티를 사용하고 있다.

원본 데이터가 0100이면 0101110으로 인코딩된다.

패리티 비트에 오류가 발생하면 복구는 불가능하다.

수신측이 0010001을 수신하면 한 개의 비트 오류를 수정한 후 최종적으로 0010으로 복호한다.