2021년 국가직 9급

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

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

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

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

5. OSI 7계층에서계층별로사용하는프로토콜의데이터단위는다음 표와같다. ㉠～㉢에들어갈내용을바르게연결한것은? 계층 데이터단위 트랜스포트(Transport) 계층 ( ㉠) 네트워크(Network) 계층 ( ㉡) 데이터링크(Datalink) 계층 ( ㉢) 물리(Physical) 계층 비트 ㉠ ㉡ ㉢

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

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

8. 제품테이블에대하여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 ㉠ ㉡

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

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

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

12. 다음중파이썬프로그래밍언어에대한설명으로옳은것만을 모두고르면? ㄱ. 변수선언시변수명앞에데이터형을지정해야한다. ㄴ. 플랫폼에독립적인대화식언어이다. ㄷ. 클래스를정의하여객체인스턴스를생성할수있다

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

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

15. 다음은프로세스상태전이도이다. 각상태전이에대한예로 적절하지않은것은? 준비 대기 실행 종료 ㉠ ㉡ ㉢ ㉣

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

17. 다음은어느학생이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; }

18. 파이프라인해저드(Pipeline Hazard)에대한다음설명에서㉠과 ㉡에들어갈내용을바르게연결한것은? ○하드웨어자원의부족때문에명령어를적절한클록 사이클에실행할수있도록지원하지못할때( ㉠) 해저드가발생한다. ○실행할명령어를적절한클록사이클에가져오지못할때 ( ㉡) 해저드가발생한다. ㉠ ㉡

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

20. 해밍코드에대한패리티비트생성규칙과인코딩예가다음과 같다. 이에대한설명으로옳은것은? <패리티비트생성규칙> 원본데이터 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