9급 국가직 컴퓨터일반 2021년 기출문제

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

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

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

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

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

계층	데이터 단위
트랜스포트(Transport) 계층	( ㉠ )
네트워크(Network) 계층	( ㉡ )
데이터링크(Datalink) 계층	( ㉢ )
물리(Physical) 계층	비트

㉠ ㉡ ㉢

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

최대 높이 최소 높이

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

(11 : 50, 12 : 30), ( 9 : 00, 12 : 00), (13 : 00, 14 : 30),

(14 : 40, 15 : 00), (14 : 50, 16 : 00), (15 : 40, 16 : 20),

(16 : 10, 18 : 00)

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

<제품 테이블>
제품ID	제품이름	단가	제조업체
P001	나사못	100	A
P010	망치	1,000	B
P011	드라이버	3,000	B
P020	망치	1,500	C
P021	장갑	800	C
P022	너트	200	C
P030	드라이버	4,000	D
P031	절연테이프	500	D

<SQL 명령>

SELECT 제조업체, MAX(단가) AS 최고단가 FROM 제품 GROUP BY ( ㉠ ) HAVING COUNT(*) > ( ㉡ ) ;

<실행 결과>
제조업체	최고단가
B	3,000
C	1,500
D	4,000

㉠ ㉡

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

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

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

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

ㄱ. 변수 선언 시 변수명 앞에 데이터형을 지정해야 한다.

ㄴ. 플랫폼에 독립적인 대화식 언어이다.

ㄷ. 클래스를 정의하여 객체 인스턴스를 생성할 수 있다.

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

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

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

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

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

#include <stdio.h>
int main()
{
  int score = 85;
  char grade;
  if (score >= 90) grade='A';
  if (score >= 80) grade='B';
  if (score >= 70) grade='C';
  if (score < 70)  grade='F';
  printf("학점 : %c\n", grade);
  return 0;
}

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

○ 하드웨어 자원의 부족 때문에 명령어를 적절한 클록 사이클에 실행할 수 있도록 지원하지 못할 때 ( ㉠ ) 해저드가 발생한다.

○ 실행할 명령어를 적절한 클록 사이클에 가져오지 못할 때 ( ㉡ ) 해저드가 발생한다.

㉠ ㉡

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

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

<패리티 비트 생성 규칙>
원본 데이터	d4	d3	d2	d1
인코딩된 데이터	d4	d3	d2	p4	d1	p2	p1
p1 ＝ (d1 ＋ d2 ＋ d4) mod 2 p2 ＝ (d1 ＋ d3 ＋ d4) mod 2 p4 ＝ (d2 ＋ d3 ＋ d4) mod 2

<인코딩 예>
원본 데이터	0	0	1	1
인코딩된 데이터	0	0	1	1	1	1	0