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

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

이 페이지는 9급 지방직 공무원 컴퓨터일반 2018-05-19 기출문제를 CBT 방식으로 풀이하고 정답 및 회원들의 상세 해설을 확인할 수 있는 페이지입니다.

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

목록

1과목: 과목 구분 없음

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

  1. 큐
  2. 스택
  3. 이진 트리
  4. 단순 연결 리스트
(정답률: 86%)
  • 자료구조는 데이터의 배치 형태에 따라 선형과 비선형으로 나뉩니다. 이진 트리는 계층적 구조를 가지는 대표적인 비선형 자료구조입니다.

    오답 노트
    큐, 스택, 단순 연결 리스트: 데이터가 일렬로 나열되는 선형 자료구조입니다.
profile_image
1

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

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

  1. -4
  2. -5
  3. -6
  4. -7
(정답률: 75%)
  • 2의 보수와 1의 보수의 관계를 이용하여 값을 도출합니다. 2의 보수 표현에서 $-5$는 이진수로 $1101$ (4비트 기준)입니다. 1의 보수는 2의 보수에서 $1$을 뺀 값과 같으므로 $1101 - 1 = 1100$이 되며, 이를 1의 보수로 해석하면 $-4$가 됩니다.
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;
(정답률: 76%)
  • SQL의 ORDER BY 절에서 내림차순은 DESC, 오름차순은 ASC를 사용하며 ASC는 생략 가능합니다. 문제에서 요구한 정렬 순서에 따라 첫 번째 기준인 근무연수(wyear)에 DESC를, 두 번째 기준인 나이(age)에는 ASC(생략 가능)를 적용해야 합니다.
profile_image
1

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

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

  1. 선입 선처리(FCFS) 스케줄링
  2. 최소 탐색 시간 우선(SSTF) 스케줄링
  3. 스캔(SCAN) 스케줄링
  4. 라운드 로빈(RR) 스케줄링
(정답률: 91%)
  • 디스크 헤드가 한쪽 방향으로 트랙의 끝까지 이동하며 요청을 처리하고, 끝에 도달하면 다시 반대 방향으로 이동하며 처리하는 왕복 방식은 스캔(SCAN) 스케줄링의 핵심 특징입니다.

    오답 노트
    선입 선처리(FCFS) 스케줄링: 요청이 들어온 순서대로 처리함
    최소 탐색 시간 우선(SSTF) 스케줄링: 현재 헤드 위치에서 가장 가까운 트랙부터 처리함
    라운드 로빈(RR) 스케줄링: CPU 스케줄링 방식으로 디스크 스케줄링과 무관함
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
(정답률: 73%)
  • 데이터 저장 용량 단위의 크기 순서를 묻는 문제입니다. 기본적으로 $1024$배($2^{10}$)씩 증가하는 순서를 암기해야 합니다.
    용량 크기 순서: $\text{TB(Terabyte)} < \text{PB(Petabyte)} < \text{EB(Exabyte)} < \text{ZB(Zettabyte)}$
    따라서 작은 것부터 나열하면 $1\text{TB}, 1\text{PB}, 1\text{EB}, 1\text{ZB}$ 순이 됩니다.
profile_image
1

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

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

  1. RAID 레벨 1
  2. RAID 레벨 2
  3. RAID 레벨 4
  4. RAID 레벨 5
(정답률: 65%)
  • 제시된 이미지 의 핵심은 '블록 단위 스트라이핑'과 '전용 디스크에 패리티 저장'입니다.
    RAID 레벨 4는 데이터를 블록 단위로 나누어 여러 디스크에 분산 저장하며, 패리티 정보를 별도의 전용 디스크 하나에 몰아서 저장하는 방식입니다.

    오답 노트
    RAID 레벨 5: 패리티를 전용 디스크가 아닌 모든 디스크에 분산하여 저장합니다.
profile_image
1

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

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

  1. 소프트웨어를 점증적으로 개발한다.
  2. 작동하는 소프트웨어보다 포괄적인 문서에 더 가치를 둔다.
  3. 계획에 따라 단계적으로 개발하므로 변화에 대응하기 어렵다.
  4. 고객과의 협업보다 계약 협상을 더 중요시한다.
(정답률: 80%)
  • 애자일(Agile) 기법은 고객의 요구사항 변화에 유연하게 대응하기 위해 짧은 개발 주기를 반복하며 소프트웨어를 점진적으로 개발하는 방식입니다.

    오답 노트
    포괄적인 문서보다 작동하는 소프트웨어에 가치를 둡니다.
    변화에 유연하게 대응하는 것이 핵심입니다.
    계약 협상보다 고객과의 협업을 더 중요시합니다.
profile_image
1

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

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

  1. 128개
  2. 256개
  3. 512개
  4. 1,024개
(정답률: 43%)
  • 집합 연관 사상 방식에서 총 라인 수는 세트의 개수와 세트당 라인 수(Way)를 곱하여 계산합니다.
    ① [기본 공식] $\text{Total Lines} = 2^{\text{set bits}} \times \text{Way}$
    ② [숫자 대입] $\text{Total Lines} = 2^{9} \times 2$
    ③ [최종 결과] $\text{Total Lines} = 1024$
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
(정답률: 50%)
  • 포인터를 이용한 Call by Reference와 Call by Value의 차이를 묻는 문제입니다.
    1. `func(num, &a, b)` 호출 시 `a`는 주소값이 전달되어 함수 내에서 `*x`를 통해 원본 값이 변경되지만, `b`는 값만 복사되어 전달되므로 원본 값 $30$이 유지됩니다.
    2. 변수 $n$의 계산: `*(m + 1)`은 배열의 두 번째 원소 $3$이고, `(*m + 2)`는 첫 번째 원소 $1$에 $2$를 더한 $3$입니다. 따라서 $n = 3 + 3 = 6$이 됩니다.
    3. 전위 증감 연산자 `++n`에 의해 $n$은 $7$이 되고, 이 값이 `*x`(즉, 변수 `a`)에 저장되어 `a = 7`이 됩니다.
    최종적으로 `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)의 포함은 선택 사항이다.
(정답률: 78%)
  • TCP는 신뢰성 있는 데이터 전송을 보장하는 프로토콜로, 데이터 오류 검출을 위한 검사합(checksum) 포함이 필수 사항입니다.

    오답 노트
    검사합 선택 사항: UDP 프로토콜의 특징입니다.
profile_image
1

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

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

  1. 클라우드 컴퓨팅
  2. 유비쿼터스 센서 네트워크
  3. 웨어러블 컴퓨터
  4. 소셜 네트워크
(정답률: 92%)
  • 클라우드 컴퓨팅은 인터넷을 통해 서버, 스토리지, 소프트웨어 등 컴퓨팅 자원을 필요한 만큼 온디맨드 방식으로 빌려 사용하는 서비스 기술입니다.
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(B의 왼쪽) → E(B의 오른쪽) → G(E의 왼쪽) → C(A의 오른쪽) → F(C의 왼쪽) → H(F의 오른쪽) 순으로 방문하여 A－B－D－E－G－C－F－H 가 됩니다.
profile_image
1

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

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

  1. IMAP
  2. POP3
  3. SMTP
  4. SNMP
(정답률: 77%)
  • 전자메일 송수신을 위한 프로토콜로는 메일 전송을 위한 SMTP, 메일 수신을 위한 POP3와 IMAP이 사용됩니다.

    오답 노트
    SNMP: 네트워크 장비의 상태 관리 및 모니터링을 위한 프로토콜입니다.
profile_image
1

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

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

  1. iOS
  2. Android
  3. Symbian
  4. Solaris
(정답률: 74%)
  • 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
(정답률: 61%)
  • 비선점 SJF 스케줄링은 현재 실행 중인 프로세스가 끝날 때까지 뺏지 않으며, 대기 중인 프로세스 중 실행 시간이 가장 짧은 것을 먼저 선택합니다.
    실행 순서: P1(0~5ms) $\rightarrow$ P3(5~8ms) $\rightarrow$ P4(8~12ms) $\rightarrow$ P2(12~18ms)
    ① [기본 공식] $\text{평균 대기 시간} = \frac{\sum(\text{시작 시간} - \text{도착 시간})}{\text{프로세스 수}}$
    ② [숫자 대입] $\text{평균 대기 시간} = \frac{(0-0) + (12-3) + (5-4) + (8-6)}{4}$
    ③ [최종 결과] $\text{평균 대기 시간} = 3\text{ms}$
profile_image
1

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

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

  1. IPv4는 비연결형 프로토콜이다.
  2. IPv6 주소의 비트 수는 IPv4 주소 비트 수의 2배이다.
  3. IPv6는 애니캐스트(anycast) 주소를 지원한다.
  4. IPv6는 IPv4 네트워크와의 호환성을 위한 방법을 제공한다.
(정답률: 83%)
  • IPv4와 IPv6의 주소 길이를 비교하는 문제입니다. IPv4는 32비트 주소 체계를 사용하고, IPv6는 128비트 주소 체계를 사용하므로 IPv6는 IPv4의 4배 크기입니다.

    오답 노트
    IPv6 주소의 비트 수는 IPv4 주소 비트 수의 2배이다: 32비트의 2배가 아닌 4배(128비트)임
profile_image
1

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

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

  1. 3-to-8 디코더(decoder)
  2. 전가산기(full adder)
  3. 동기식 카운터(synchronous counter)
  4. 4-to-1 멀티플렉서(multiplexer)
(정답률: 65%)
  • 순차논리회로는 현재의 입력뿐만 아니라 이전의 상태값을 저장하여 다음 상태와 출력을 결정하는 회로입니다. 동기식 카운터는 상태를 저장하는 플립플롭을 포함하므로 순차논리회로에 해당합니다.

    오답 노트
    3-to-8 디코더, 전가산기, 4-to-1 멀티플렉서: 입력에 의해서만 출력이 결정되는 조합논리회로
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
(정답률: 47%)
  • 컴퓨터 A의 총 클록 사이클 수를 먼저 구한 뒤, 이를 바탕으로 컴퓨터 B의 주파수를 계산하는 문제입니다.
    ① [기본 공식] $f = \frac{C}{T}$ (주파수 = 총 클록 사이클 수 / 실행 시간)
    ② [숫자 대입] $f = \frac{2\text{GHz} \times 10\text{s} \times 1.5}{6\text{s}}$
    ③ [최종 결과] $f = 5\text{GHz}$
profile_image
1

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

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

  1. 5
  2. 7
  3. 11
  4. 15
(정답률: 70%)
  • for 문과 if 문을 통한 변수 $k$의 누적 계산 과정입니다.
    1. $i=1$일 때: $(1 \% 2) == 0$은 거짓이므로 $k += 1 \times 1$ 실행 $\rightarrow k = 1, j = 2$
    2. $i=2$일 때: $(2 \% 2) == 0$은 참이므로 continue에 의해 건너뜀
    3. $i=3$일 때: $(3 \% 2) == 0$은 거짓이므로 $k += 3 \times 2$ 실행 $\rightarrow k = 1 + 6 = 7, j = 3$
    4. $i=4$일 때: $(4 \% 2) == 0$은 참이므로 continue에 의해 건너뜀
    최종 출력값 $k$는 $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'
(정답률: 69%)
  • 카르노 맵에서 1과 무관 조건(X)을 적절히 묶어 식을 최소화합니다.
    1. $A'B$ 묶음: 2, 6, 10, 14번째 셀을 묶으면 $A'B$로 최소화됩니다.
    2. $AD'$ 묶음: 3, 4, 15, 16번째 셀을 묶으면 $AD'$로 최소화됩니다.
    따라서 최종 결과는 $F(A, B, C, D) = A'B + AD'$가 됩니다.
profile_image
1

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

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