공시 한 판

2021년 국가직 9급 공개경쟁채용 컴퓨터일반 나책형 기출문제

2021년 국가직 9급 공개경쟁채용 컴퓨터일반 나책형 20문항 중 10문항의 발문과 선지입니다. 시험 시간은 20분입니다. 나머지 10문항은 그림이나 지문이 있어 앱에서 볼 수 있습니다. 정답·해설은 앱에서 볼 수 있습니다.

출처: 국가공무원 채용시스템(인사혁신처)

앱에서 풀어 보기
  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. 5~8번 그림이나 지문이 있는 문항입니다. 앱에서 보기
  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번 그림이나 지문이 있는 문항입니다. 앱에서 보기
  10. 13번
    해쉬(Hash)에 대한 설명으로 옳지 않은 것은?
    1. ①연결리스트는 체이닝(Chaining) 구현에 적합하다.
    2. ②충돌이 전혀 없다면 해쉬 탐색의 시간 복잡도는 O(1)이다.
    3. ③최악의 경우에도 이진 탐색보다 빠른 성능을 보인다.
    4. ④해쉬 함수는 임의의 길이의 데이터를 입력받을 수 있다.
  11. 14번
    프로세스의 메모리는 세그먼테이션에 의해 그 역할이 할당되어 있다. 표준 C언어로 작성된 프로그램이 컴파일 후 실행파일로 변환되어 메모리를 할당받았을 때, 이 프로그램에 할당된 세그먼트에 대한 설명으로 옳은 것은?
    1. ①데이터 세그먼트는 모든 서브루틴의 지역변수와 서브루틴 종료 후 돌아갈 명령어의 주소값을 저장한다.
    2. ②스택은 현재 실행 중인 서브루틴의 매개변수와 프로그램의 전역변수를 저장한다.
    3. ③코드 세그먼트는 CPU가 실행할 명령어와 메인 서브루틴의 지역변수를 저장한다.
    4. ④힙(Heap)은 동적 메모리 할당을 위해 사용되는 공간이고, 주소값이 커지는 방향으로 증가한다.
  12. 15번 그림이나 지문이 있는 문항입니다. 앱에서 보기
  13. 16번
    －30.25×2-8의 값을 갖는 IEEE 754 단정도(Single Precision) 부동소수점(Floating-point) 수를 16진수로 변환하면?
    1. ①5DF30000
    2. ②9ED40000
    3. ③BDF20000
    4. ④C8F40000
  14. 17~20번 그림이나 지문이 있는 문항입니다. 앱에서 보기