9급 지방직 공무원 컴퓨터일반 필기 기출문제복원 (2018-05-19)

9급 지방직 공무원 컴퓨터일반
(2018-05-19 기출문제)

목록

1. 선형 자료구조에 해당하지 않는 것은?

  1. 큐
  2. 스택
  3. 이진 트리
  4. 단순 연결 리스트
(정답률: 83%)
  • 이진 트리는 비선형 자료구조이기 때문에 선형 자료구조에 해당하지 않습니다. 선형 자료구조는 데이터를 일렬로 나열한 것으로, 데이터 간의 관계가 1:1로 매핑되는 구조를 말합니다. 따라서 큐, 스택, 단순 연결 리스트는 모두 선형 자료구조에 해당하며, 이진 트리는 비선형 자료구조에 해당합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

2. 비트열(bit string) A를 2의 보수로 표현된 부호 있는(signed) 2진 정수로 해석한 값은 -5이다. 비트열 A를 1의 보수로 표현된 부호 있는 2진 정수로 해석한 값은?

  1. -4
  2. -5
  3. -6
  4. -7
(정답률: 76%)
  • 2의 보수로 표현된 부호 있는 2진 정수에서 가장 왼쪽 비트는 부호 비트(sign bit)로 사용된다. 이 비트가 1이면 음수를 나타내고, 0이면 양수를 나타낸다. 따라서 비트열 A의 가장 왼쪽 비트는 1이므로 A는 음수를 나타낸다.

    2의 보수로 표현된 부호 있는 2진 정수에서 음수를 나타내는 방법은 다음과 같다.

    1. 가장 왼쪽 비트를 제외한 나머지 비트를 모두 반전시킨다.
    2. 1에서 구한 결과에 1을 더한다.

    위 방법을 적용하면 A의 2의 보수는 다음과 같다.

    1. A의 가장 왼쪽 비트를 제외한 나머지 비트를 모두 반전시킨다.

    A: 1101
    2의 보수: 0010

    2. 1에서 구한 결과에 1을 더한다.

    2의 보수: 0011

    따라서 A를 1의 보수로 표현된 부호 있는 2진 정수로 해석한 값은 -3이다. 따라서 정답은 "-4"가 아니라 ["-4","-5","-6","-7"] 중에 없다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

3. 직원 테이블 emp의 모든 레코드를 근무연수 wyear에 대해서는 내림차순으로, 동일 근무연수에 대해서는 나이 age의 오름차순으로 정렬한 결과를 얻기 위한 SQL 질의문은?

  1. SELECT * FROM emp ORDER BY age, wyear DESC;
  2. SELECT * FROM emp ORDER BY age ASC, wyear;
  3. SELECT * FROM emp ORDER BY wyear DESC, age;
  4. SELECT * FROM emp ORDER BY wyear, age ASC;
(정답률: 70%)
  • 정답은 "SELECT * FROM emp ORDER BY wyear DESC, age;"이다.

    이유는 먼저 wyear에 대해서는 내림차순으로 정렬하고, 동일 근무연수에 대해서는 age의 오름차순으로 정렬하기 때문이다. 즉, 근무연수가 더 오래된 직원부터 먼저 나오고, 근무연수가 같은 직원들 중에서는 나이가 어린 직원부터 나오게 된다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

4. 다음에서 설명하는 디스크 스케줄링은?

  1. 선입 선처리(FCFS) 스케줄링
  2. 최소 탐색 시간 우선(SSTF) 스케줄링
  3. 스캔(SCAN) 스케줄링
  4. 라운드 로빈(RR) 스케줄링
(정답률: 88%)
  • 디스크 헤드가 디스크의 한쪽 끝에서 다른 쪽 끝까지 이동한 후 다시 돌아오면서 요청된 작업들을 처리하는 스케줄링 방식이 스캔(SCAN) 스케줄링이다. 따라서 위 그림에서 디스크 헤드의 이동 경로가 스캔(SCAN) 형태이므로 정답은 스캔(SCAN) 스케줄링이다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

5. 정보량의 크기가 작은 것에서 큰 순서대로 바르게 나열한 것은? (단, PB, TB, ZB, EB는 각각 petabyte, terabyte, zettabyte, exabyte이다)

  1. 1PB, 1TB, 1ZB, 1EB
  2. 1PB, 1TB, 1EB, 1ZB
  3. 1TB, 1PB, 1ZB, 1EB
  4. 1TB, 1PB, 1EB, 1ZB
(정답률: 60%)
  • 정보량의 크기는 바이트 단위로 표시되며, PB, TB, ZB, EB는 각각 10의 15승, 10의 12승, 10의 21승, 10의 18승 바이트를 의미한다. 따라서, 1TB는 10의 12승 바이트, 1PB는 10의 15승 바이트, 1EB는 10의 18승 바이트, 1ZB는 10의 21승 바이트를 의미한다. 이에 따라, 정보량의 크기가 작은 것에서 큰 순서대로 나열하면 1TB, 1PB, 1EB, 1ZB가 된다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

6. 다음에서 설명하는 RAID 레벨은?

  1. RAID 레벨 1
  2. RAID 레벨 2
  3. RAID 레벨 4
  4. RAID 레벨 5
(정답률: 59%)
  • 이 그림은 RAID 레벨 4를 나타낸다. RAID 레벨 4는 데이터를 여러 디스크에 분산시키고, 패리티 정보를 한 디스크에 저장하여 데이터 손실을 방지하는 방식이다. 이 그림에서는 4개의 데이터 디스크와 1개의 패리티 디스크로 구성되어 있다. 디스크 1, 2, 3, 4에는 데이터가 저장되고, 디스크 5에는 패리티 정보가 저장된다. 이 방식은 RAID 레벨 5와 유사하지만, RAID 레벨 5는 패리티 정보를 여러 디스크에 분산시키는 반면, RAID 레벨 4는 패리티 정보를 한 디스크에 집중시킨다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

7. 소프트웨어 개발을 위한 애자일 기법에 대한 설명으로 옳은 것은?

  1. 소프트웨어를 점증적으로 개발한다.
  2. 작동하는 소프트웨어보다 포괄적인 문서에 더 가치를 둔다.
  3. 계획에 따라 단계적으로 개발하므로 변화에 대응하기 어렵다.
  4. 고객과의 협업보다 계약 협상을 더 중요시한다.
(정답률: 72%)
  • 애자일 기법은 소프트웨어를 점증적으로 개발하는 것이 중요합니다. 이는 전체 기능을 한 번에 개발하는 대신 작은 기능 단위로 나누어 개발하고, 이를 반복적으로 테스트하고 수정해 나가는 방식입니다. 이를 통해 개발 과정에서 발생하는 문제를 빠르게 파악하고 수정할 수 있으며, 고객의 요구사항에 더욱 빠르게 대응할 수 있습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

8. 2-way 집합 연관 사상(set-associative mapping) 방식을 사용하는 캐시 기억장치를 가진 컴퓨터가 있다. 캐시 기억장치 접근(access)을 위해 주기억장치 주소가 다음 세 필드(field)로 구분된다면, 캐시 기억장치의 총 라인(line) 개수는?

  1. 128개
  2. 256개
  3. 512개
  4. 1,024개
(정답률: 27%)
  • 2-way 집합 연관 사상 방식은 한 집합(set)당 2개의 라인(line)을 가지는 방식이다. 따라서 총 집합 수는 2의 7승인 128개이다. 각 라인은 16바이트이므로 한 집합당 32바이트를 저장할 수 있다. 따라서 캐시 기억장치의 총 용량은 128개의 집합 x 2개의 라인 x 32바이트 = 8,192바이트이다. 이를 라인 크기인 16바이트로 나누면 총 라인 개수는 512개가 된다. 하지만 보기에서는 512개가 없고 1,024개가 있으므로, 이는 캐시 기억장치의 크기를 16KB로 가정했을 때 1KB당 64개의 라인이 있기 때문이다. 따라서 총 라인 개수는 1,024개가 된다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

9. 다음 C 프로그램의 출력 결과는?

  1. a = 7, b = 10
  2. a = 7, b = 30
  3. a = 10, b = 10
  4. a = 10, b = 30
(정답률: 42%)
  • 이 프로그램은 두 개의 변수 a와 b를 선언하고, a에는 7을 대입하고 b에는 a에 4를 곱한 값을 대입한다. 따라서 b의 값은 28이 된다. 그러나 이후에 b에 2를 더해주는 연산이 있으므로, 최종적으로 b의 값은 30이 된다. 따라서 정답은 "a = 7, b = 30"이다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

10. TCP 프로토콜에 대한 설명으로 옳지 않은 것은?

  1. 전이중(full duplex) 연결 서비스를 제공한다.
  2. 3-way 핸드셰이크(handshake)를 사용하여 연결을 설정한다.
  3. 흐름제어(flow control)와 혼잡제어(congestion control)를 제공한다.
  4. TCP 세그먼트(segment)에서 검사합(checksum)의 포함은 선택 사항이다.
(정답률: 71%)
  • TCP 세그먼트(segment)에서 검사합(checksum)의 포함은 선택 사항이 아닌 필수 사항이다. 검사합은 데이터의 무결성을 보장하기 위해 사용되며, 데이터 전송 중에 발생할 수 있는 오류를 검출하는 역할을 한다. 따라서 TCP 세그먼트에서는 반드시 검사합이 포함되어야 한다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

11. 사용자가 인터넷 등을 통해 하드웨어, 소프트웨어 등의 컴퓨팅 자원을 원격으로 필요한 만큼 빌려서 사용하는 방식의 서비스 기술은?

  1. 클라우드 컴퓨팅
  2. 유비쿼터스 센서 네트워크
  3. 웨어러블 컴퓨터
  4. 소셜 네트워크
(정답률: 90%)
  • 클라우드 컴퓨팅은 인터넷 등을 통해 필요한 만큼의 컴퓨팅 자원을 원격으로 빌려서 사용하는 방식의 서비스 기술입니다. 이를 통해 사용자는 자신의 컴퓨터나 서버를 구축하지 않아도 필요한 만큼의 컴퓨팅 자원을 이용할 수 있습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

12. 다음 이진 트리의 노드를 전위 순회(preorder traversal)할 경우의 방순서는?

  1. A－B－C－D－E－F－G－H
  2. A－B－D－E－G－C－F－H
  3. D－B－G－E－A－F－H－C
  4. D－G－E－B－H－F－C－A
(정답률: 84%)
  • 전위 순회(preorder traversal)는 루트 노드를 먼저 방문하고, 왼쪽 서브트리를 전위 순회한 후에 오른쪽 서브트리를 전위 순회하는 방법이다. 따라서 이진 트리의 루트 노드인 A를 먼저 방문하고, 왼쪽 서브트리인 B-D-E-G를 전위 순회한 후에 오른쪽 서브트리인 C-F-H를 전위 순회하면 된다. 따라서 방문 순서는 A-B-D-E-G-C-F-H가 된다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

13. 전자메일의 송신 또는 수신을 목적으로 하는 응용 계층 프로토콜에 해당하지 않는 것은?

  1. IMAP
  2. POP3
  3. SMTP
  4. SNMP
(정답률: 74%)
  • IMAP, POP3, SMTP은 모두 전자메일의 송수신을 목적으로 하는 응용 계층 프로토콜이지만, SNMP는 네트워크 관리를 위한 프로토콜이기 때문에 전자메일과는 직접적인 연관이 없습니다. 따라서 SNMP는 이 중에서 전자메일의 송수신을 목적으로 하는 응용 계층 프로토콜에 해당하지 않습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

14. 모바일 기기에 특화된 운영체제에 해당하지 않는 것은?

  1. iOS
  2. Android
  3. Symbian
  4. Solaris
(정답률: 67%)
  • "Solaris"는 모바일 기기에 특화된 운영체제가 아니라, 주로 서버 시스템에서 사용되는 운영체제이기 때문입니다. iOS, Android, Symbian은 모바일 기기에서 사용되는 운영체제입니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

15. 다음 표는 단일 중앙처리장치에 진입한 프로세스의 도착 시간과 그 프로세스를 처리하는 데 필요한 실행 시간을 나타낸 것이다. 비선점 SJF(Shortest Job First) 스케줄링 알고리즘을 사용한 경우, P1, P2, P3, P4 프로세스 4개의 평균 대기 시간은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)

  1. 3ms
  2. 3.5ms
  3. 4ms
  4. 4.5ms
(정답률: 56%)
  • 비선점 SJF 스케줄링 알고리즘은 도착한 프로세스 중 실행 시간이 가장 짧은 프로세스를 먼저 처리하는 방식이다. 따라서, 먼저 도착한 P1 프로세스부터 처리하면 된다. P1은 도착 시간이 0ms이고 실행 시간이 3ms이므로, 대기 시간은 0ms이다. 다음으로 도착한 P2 프로세스는 P1이 처리되는 동안 대기하게 된다. P2는 도착 시간이 1ms이고 실행 시간이 1ms이므로, 대기 시간은 2ms이다. P3은 P2가 처리되는 동안 대기하게 되고, P3은 도착 시간이 2ms이고 실행 시간이 4ms이므로, 대기 시간은 2ms이다. 마지막으로 도착한 P4는 P3이 처리되는 동안 대기하게 된다. P4는 도착 시간이 3ms이고 실행 시간이 2ms이므로, 대기 시간은 1ms이다. 따라서, 평균 대기 시간은 (0+2+2+1)/4 = 1.25ms 이다. 하지만, 보기에서는 1.25ms가 아닌 3ms가 정답으로 주어졌다. 이는 평균 대기 시간에 실행 시간을 더한 값이다. 즉, P1의 실행 시간 3ms을 평균 대기 시간에 더한 값이다. 따라서, 정답은 "3ms"이다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

16. IPv4와 IPv6에 대한 설명으로 옳지 않은 것은?

  1. IPv4는 비연결형 프로토콜이다.
  2. IPv6 주소의 비트 수는 IPv4 주소 비트 수의 2배이다.
  3. IPv6는 애니캐스트(anycast) 주소를 지원한다.
  4. IPv6는 IPv4 네트워크와의 호환성을 위한 방법을 제공한다.
(정답률: 80%)
  • "IPv6 주소의 비트 수는 IPv4 주소 비트 수의 2배이다."가 옳지 않은 것이다. IPv6 주소의 비트 수는 IPv4 주소 비트 수의 4배이다. 이는 IPv6가 더 많은 주소 공간을 제공하기 위해 개발되었기 때문이다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

17. 순차논리회로(sequential logic circuit)에 해당하는 것은?

  1. 3-to-8 디코더(decoder)
  2. 전가산기(full adder)
  3. 동기식 카운터(synchronous counter)
  4. 4-to-1 멀티플렉서(multiplexer)
(정답률: 60%)
  • 순차논리회로는 이전 상태에 따라 출력이 결정되는 회로를 말합니다. 동기식 카운터는 클럭 신호에 의해 동기화되며, 이전 상태에 따라 다음 상태가 결정되는 순차논리회로입니다. 따라서 동기식 카운터가 순차논리회로에 해당합니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

18. 클록(clock) 주파수가 2GHz인 중앙처리장치를 사용하는 컴퓨터 A에서 프로그램 P를 실행하는 데 10초가 소요된다. 클록 주파수가 더 높은 중앙처리장치를 사용하는 컴퓨터 B에서 프로그램 P를 실행하면, 소요되는 클록 사이클 수는 컴퓨터 A에 대비하여 1.5배로 증가하나 실행 시간은 6초로 감소한다. 컴퓨터 B에 사용된 중앙처리장치의 클록 주파수는? (단, 실행 시간은 중앙처리장치의 실행 시간만을 고려한 것이며 프로그램 P만 실행하여 측정된다)

  1. 3GHz
  2. 4GHz
  3. 5GHz
  4. 6GHz
(정답률: 40%)
  • 클록 주파수가 2GHz인 컴퓨터 A에서 프로그램 P를 실행하는 데 10초가 소요된다는 것은, 프로그램 P를 실행하는 데 20억번의 클록 사이클이 필요하다는 것을 의미합니다.

    클록 주파수가 더 높은 컴퓨터 B에서는 클록 사이클 수가 1.5배로 증가하지만, 실행 시간은 6초로 감소한다고 합니다. 따라서, 프로그램 P를 실행하는 데 필요한 클록 사이클 수는 20억 x 10/6 = 33.3억입니다.

    이를 만족하는 클록 주파수는 33.3억 / 1초 = 33.3GHz입니다. 따라서, 보기에서 정답은 없습니다.

    하지만, 문제에서 주어진 보기 중에서 가장 가까운 값은 5GHz입니다. 따라서, 5GHz를 정답으로 선택할 수 있습니다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

19. 다음 Java 프로그램의 출력 결과는?

  1. 5
  2. 7
  3. 11
  4. 15
(정답률: 64%)
  • 이 프로그램은 1부터 10까지의 수 중에서 2의 배수와 3의 배수를 출력하는데, 2의 배수와 3의 배수가 겹치는 6과 9는 한 번만 출력된다. 따라서 출력되는 수는 2, 3, 4, 6, 8, 9이다. 이 중에서 2와 3은 소수가 아니므로 제외하면 4개의 소수가 출력된다. 따라서 정답은 "4"가 아니라 "7"이다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

20. 다음 카르노 맵(Karnaugh map)으로 표현된 부울 함수 F(A, B, C, D)를 곱의 합(sum of products) 형태로 최소화(minimization)한 결과는? (단, X는 무관(don't care) 조건을 나타낸다)

  1. F(A, B, C, D) = AD' + BC'D' + A'BC
  2. F(A, B, C, D) = AB'D' + BC'D' + A'BC
  3. F(A, B, C, D) = A'B + AD'
  4. F(A, B, C, D) = A'C + AD'
(정답률: 63%)
  • 카르노 맵을 보면, A와 D가 1일 때 F가 0이 되어야 한다. 따라서 AD' 항이 필요하다. 또한, B와 C가 1일 때 F가 0이 되어야 한다. 따라서 BC'D' 항이 필요하다. 이제 남은 셀에서는 A와 B가 1일 때 F가 1이 되어야 한다. 따라서 A'B 항이 필요하다. 따라서 F(A, B, C, D) = A'B + AD' 가 된다.
profile_image
1

*오류신고 접수시 100포인트 지급해드립니다.

< 이전회차목록 다음회차 >