9급 국가직 공무원 컴퓨터일반(2021. 4. 17.) 시험일자 : 2021년 4월 17일
1. 컴퓨팅 사고(Computational Thinking)에서 주어진 문제의 중요한 특징만으로 문제를 간결하게 재정의함으로써 문제 해결을 쉽게 하는 과정은?
- ① 분해
- ② 알고리즘
- ③ 추상화
- ④ 패턴 인식
등록된 댓글이 없습니다.
2. 소프트웨어에 대한 설명으로 옳지 않은 것은?
- ① 하드웨어에 대응하는 개념으로 우리가 원하는 대로 컴퓨터를 작동하게 만드는 논리적인 바탕을 제공한다.
- ② 운영체제 등 컴퓨터 시스템을 가동시키는 데 사용되는 소프트웨어를 시스템 소프트웨어라 한다.
- ③ 문서 작성이나 게임 등 특정 분야의 업무를 처리하는 데 사용되는 소프트웨어를 응용 소프트웨어라 한다.
- ④ 고급 언어로 작성된 프로그램을 한꺼번에 번역한 후 실행하는 것이 인터프리터 방식이다.
등록된 댓글이 없습니다.
3. 4GHz의 클록 속도를 갖는 CPU에서 CPI(Cycle per Instruction)가 4.0이고 총 1010개의 명령어로 구성된 프로그램을 수행하려고 할 때, 이 프로그램의 실행 완료를 위해 필요한 시간은?
- ① 1초
- ② 10초
- ③ 100초
- ④ 1,000초
등록된 댓글이 없습니다.
4. －35를 2의 보수(2's Complement)로 변환하면?
- ① 11011100
- ② 11011101
- ③ 11101100
- ④ 11101101
등록된 댓글이 없습니다.
5. OSI 7계층에서 계층별로 사용하는 프로토콜의 데이터 단위는 다음 표와 같다. ㉠~㉢에 들어갈 내용을 바르게 연결한 것은?
- ① ①
- ② ②
- ③ ③
- ④ ④
등록된 댓글이 없습니다.
6. 300개의 노드로 이진 트리를 생성하고자 할 때, 생성 가능한 이진 트리의 최대 높이와 최소 높이로 모두 옳은 것은? (단, 1개의 노드로 생성된 이진 트리의 높이는 1이다)
- ① ①
- ② ②
- ③ ③
- ④ ④
등록된 댓글이 없습니다.
7. 아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)
- ① 시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
- ② 종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
- ③ 사용 요청 순서대로 회의실 사용이 가능하면 확정한다.
- ④ 회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.
등록된 댓글이 없습니다.
8. 제품 테이블에 대하여 SQL 명령을 실행한 결과가 다음과 같을 때, ㉠과 ㉡에 들어갈 내용을 바르게 연결한 것은?
- ① ①
- ② ②
- ③ ③
- ④ ④
등록된 댓글이 없습니다.
9. 스택의 입력으로 4개의 문자 D, C, B, A가 순서대로 들어올 때, 스택 연산 PUSH와 POP에 의해서 출력될 수 없는 결과는?
- ① ABCD
- ② BDCA
- ③ CDBA
- ④ DCBA
등록된 댓글이 없습니다.
10. 임계구역에 대한 설명으로 옳은 것은?
- ① 임계구역에 진입하고자 하는 프로세스가 무한대기에 빠지지 않도록 하는 조건을 진행의 융통성(Progress Flexibility)이라 한다.
- ② 자원을 공유하는 프로세스들 사이에서 공유자원에 대해 동시에 접근하여 변경할 수 있는 프로그램 코드 부분을 임계영역(Critical Section)이라 한다.
- ③ 한 프로세스가 다른 프로세스의 진행을 방해하지 않도록 하는 조건을 한정 대기(Bounded Waiting)라 한다.
- ④ 한 프로세스가 임계구역에 들어가면 다른 프로세스는 임계구역에 들어갈 수 없도록 하는 조건을 상호 배제(Mutual Exclusion)라 한다.
등록된 댓글이 없습니다.
11. 통합 테스팅 방법에 대한 설명으로 옳지 않은 것은?
- ① 연쇄식(Threads) 통합은 초기에 시스템 골격을 파악하기 어렵다.
- ② 빅뱅(Big-bang) 통합은 모든 모듈을 동시에 통합하여 테스팅한다.
- ③ 상향식(Bottom-up) 통합은 가장 하부 모듈부터 통합하여 테스팅한다.
- ④ 하향식(Top-down) 통합은 프로그램 제어 구조에서 상위 모듈부터 통합하는 것을 말한다.
등록된 댓글이 없습니다.
12. 다음 중 파이썬 프로그래밍 언어에 대한 설명으로 옳은 것만을 모두 고르면?
- ① ㄴ
- ② ㄱ, ㄷ
- ③ ㄴ, ㄷ
- ④ ㄱ, ㄴ, ㄷ
등록된 댓글이 없습니다.
13. 해쉬(Hash)에 대한 설명으로 옳지 않은 것은?
- ① 연결리스트는 체이닝(Chaining) 구현에 적합하다.
- ② 충돌이 전혀 없다면 해쉬 탐색의 시간 복잡도는 O(1)이다.
- ③ 최악의 경우에도 이진 탐색보다 빠른 성능을 보인다.
- ④ 해쉬 함수는 임의의 길이의 데이터를 입력받을 수 있다.
등록된 댓글이 없습니다.
14. 프로세스의 메모리는 세그먼테이션에 의해 그 역할이 할당되어 있다. 표준 C언어로 작성된 프로그램이 컴파일 후 실행파일로 변환되어 메모리를 할당받았을 때, 이 프로그램에 할당된 세그먼트에 대한 설명으로 옳은 것은?
- ① 데이터 세그먼트는 모든 서브루틴의 지역변수와 서브루틴 종료 후 돌아갈 명령어의 주소값을 저장한다.
- ② 스택은 현재 실행 중인 서브루틴의 매개변수와 프로그램의 전역변수를 저장한다.
- ③ 코드 세그먼트는 CPU가 실행할 명령어와 메인 서브루틴의 지역변수를 저장한다.
- ④ 힙(Heap)은 동적 메모리 할당을 위해 사용되는 공간이고, 주소값이 커지는 방향으로 증가한다.
등록된 댓글이 없습니다.
15. 다음은 프로세스 상태 전이도이다. 각 상태 전이에 대한 예로 적절하지 않은 것은?
- ① ㉠－프로세스에 자신이 기다리고 있던 이벤트가 발생하였다.
- ② ㉡－실행할 프로세스를 선택할 때가 되면, 운영체제는 프로세스들 중 하나를 선택한다.
- ③ ㉢－실행 중인 프로세스가 자신에게 할당된 처리기의 시간을 모두 사용하였다.
- ④ ㉣－실행 중인 프로세스가 작업을 완료하거나 실행이 중단되었다.
등록된 댓글이 없습니다.
16. －30.25×2-8의 값을 갖는 IEEE 754 단정도(Single Precision) 부동소수점(Floating-point) 수를 16진수로 변환하면?
- ① 5DF30000
- ② 9ED40000
- ③ BDF20000
- ④ C8F40000
등록된 댓글이 없습니다.
17. 다음은 어느 학생이 C 언어로 작성한 학점 계산 프로그램이다. 출력 결과는?
- ① 학점 : A
- ② 학점 : B
- ③ 학점 : C
- ④ 학점 : F
등록된 댓글이 없습니다.
18. 파이프라인 해저드(Pipeline Hazard)에 대한 다음 설명에서 ㉠과 ㉡에 들어갈 내용을 바르게 연결한 것은?
- ① ①
- ② ②
- ③ ③
- ④ ④
등록된 댓글이 없습니다.
19. 합성곱 신경망(CNN, Convolutional Neural Network) 처리 시 다음과 같은 입력과 필터가 주어졌을 때, 합성곱에 의해 생성된 특징 맵(Feature Map)의 ㉠에 들어갈 값은?
- ① 3
- ② 4
- ③ 5
- ④ 6
등록된 댓글이 없습니다.
20. 해밍코드에 대한 패리티 비트 생성 규칙과 인코딩 예가 다음과 같다. 이에 대한 설명으로 옳은 것은?
- ① 이 방법은 홀수 패리티를 사용하고 있다.
- ② 원본 데이터가 0100이면 0101110으로 인코딩된다.
- ③ 패리티 비트에 오류가 발생하면 복구는 불가능하다.
- ④ 수신측이 0010001을 수신하면 한 개의 비트 오류를 수정한 후 최종적으로 0010으로 복호한다.
등록된 댓글이 없습니다.