국가직 9급 · 2021

9급 국가직 공무원 컴퓨터일반 (2021-04-17)

총 16문항 · 제한시간 20분

정답과 해설은 문제지에 없어요. CBT에서 확인할 수 있어요.

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

    1. ①분해
    2. ②알고리즘
    3. ③추상화
    4. ④패턴 인식

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

    1. ①하드웨어에 대응하는 개념으로 우리가 원하는 대로 컴퓨터를 작동하게 만드는 논리적인 바탕을 제공한다.
    2. ②운영체제 등 컴퓨터 시스템을 가동시키는 데 사용되는 소프트웨어를 시스템 소프트웨어라 한다.
    3. ③문서 작성이나 게임 등 특정 분야의 업무를 처리하는 데 사용되는 소프트웨어를 응용 소프트웨어라 한다.
    4. ④고급 언어로 작성된 프로그램을 한꺼번에 번역한 후 실행하는 것이 인터프리터 방식이다.

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

    1. ①1초
    2. ②10초
    3. ③100초
    4. ④1,000초

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

    1. ①11011100
    2. ②11011101
    3. ③11101100
    4. ④11101101

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

    1. ①시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
    2. ②종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
    3. ③사용 요청 순서대로 회의실 사용이 가능하면 확정한다.
    4. ④회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.

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

    1. ①ABCD
    2. ②BDCA
    3. ③CDBA
    4. ④DCBA

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

    1. ①임계구역에 진입하고자 하는 프로세스가 무한대기에 빠지지 않도록 하는 조건을 진행의 융통성(Progress Flexibility)이라 한다.
    2. ②자원을 공유하는 프로세스들 사이에서 공유자원에 대해 동시에 접근하여 변경할 수 있는 프로그램 코드 부분을 임계영역(Critical Section)이라 한다.
    3. ③한 프로세스가 다른 프로세스의 진행을 방해하지 않도록 하는 조건을 한정 대기(Bounded Waiting)라 한다.
    4. ④한 프로세스가 임계구역에 들어가면 다른 프로세스는 임계구역에 들어갈 수 없도록 하는 조건을 상호 배제(Mutual Exclusion)라 한다.

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

    1. ①연쇄식(Threads) 통합은 초기에 시스템 골격을 파악하기 어렵다.
    2. ②빅뱅(Big-bang) 통합은 모든 모듈을 동시에 통합하여 테스팅한다.
    3. ③상향식(Bottom-up) 통합은 가장 하부 모듈부터 통합하여 테스팅한다.
    4. ④하향식(Top-down) 통합은 프로그램 제어 구조에서 상위 모듈부터 통합하는 것을 말한다.

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

    1. ①ㄴ
    2. ②ㄱ, ㄷ
    3. ③ㄴ, ㄷ
    4. ④ㄱ, ㄴ, ㄷ

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

    1. ①연결리스트는 체이닝(Chaining) 구현에 적합하다.
    2. ②충돌이 전혀 없다면 해쉬 탐색의 시간 복잡도는 O(1)이다.
    3. ③최악의 경우에도 이진 탐색보다 빠른 성능을 보인다.
    4. ④해쉬 함수는 임의의 길이의 데이터를 입력받을 수 있다.

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

    1. ①데이터 세그먼트는 모든 서브루틴의 지역변수와 서브루틴 종료 후 돌아갈 명령어의 주소값을 저장한다.
    2. ②스택은 현재 실행 중인 서브루틴의 매개변수와 프로그램의 전역변수를 저장한다.
    3. ③코드 세그먼트는 CPU가 실행할 명령어와 메인 서브루틴의 지역변수를 저장한다.
    4. ④힙(Heap)은 동적 메모리 할당을 위해 사용되는 공간이고, 주소값이 커지는 방향으로 증가한다.

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

    1. ①㉠－프로세스에 자신이 기다리고 있던 이벤트가 발생하였다.
    2. ②㉡－실행할 프로세스를 선택할 때가 되면, 운영체제는 프로세스들 중 하나를 선택한다.
    3. ③㉢－실행 중인 프로세스가 자신에게 할당된 처리기의 시간을 모두 사용하였다.
    4. ④㉣－실행 중인 프로세스가 작업을 완료하거나 실행이 중단되었다.

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

    1. ①5DF30000
    2. ②9ED40000
    3. ③BDF20000
    4. ④C8F40000

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

    1. ①학점 : A
    2. ②학점 : B
    3. ③학점 : C
    4. ④학점 : F

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

    1. ①3
    2. ②4
    3. ③5
    4. ④6

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

    1. ①이 방법은 홀수 패리티를 사용하고 있다.
    2. ②원본 데이터가 0100이면 0101110으로 인코딩된다.
    3. ③패리티 비트에 오류가 발생하면 복구는 불가능하다.
    4. ④수신측이 0010001을 수신하면 한 개의 비트 오류를 수정한 후 최종적으로 0010으로 복호한다.