9급 지방직 공무원 컴퓨터일반 필기 기출문제복원 (2023-06-10)

9급 지방직 공무원 컴퓨터일반 2023-06-10 필기 기출문제 해설

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

9급 지방직 공무원 컴퓨터일반
(2023-06-10 기출문제)

목록

1과목: 과목 구분 없음

1. 다음 중 문자 한 개를 표현하기 위해 필요한 비트 수가 가장 많은 문자 코드 체계는?

  1. ASCII
  2. BCD
  3. EBCDIC
  4. 유니코드(Unicode)
(정답률: 76%)
  • 문자 코드 체계별 표현 비트 수를 비교하면 유니코드(Unicode)가 가장 많은 비트를 사용하여 전 세계 모든 문자를 표현할 수 있습니다.

    오답 노트
    ASCII: 7비트
    BCD: 6비트
    EBCDIC: 8비트
profile_image
1

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

2. 다음은 어떤 시스템의 성능 개선에 대한 내용이다. 성능 개선 후 프로그램 P의 실행에 걸리는 소요시간은? (단, 시스템에서 프로그램 P만 실행된다고 가정한다)

  1. 25초
  2. 30초
  3. 35초
  4. 40초
(정답률: 79%)
  • 특정 부분의 실행 속도가 향상되었을 때 전체 실행 시간을 구하는 문제입니다. 개선되지 않은 나머지 부분의 시간과 개선된 부분의 시간을 합산하여 계산합니다.
    ① [기본 공식] $T_{total} = T_{remaining} + \frac{T_{A}}{S}$
    ② [숫자 대입] $T_{total} = (50 - 30) + \frac{30}{2}$
    ③ [최종 결과] $T_{total} = 35$
profile_image
1

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

3. 부울 변수 X, Y, Z에 대한 등식으로 옳지 않은 것은? (단, ㆍ은 AND, ＋는 OR, ′는 NOT 연산을 의미한다)

  1. X＋(YㆍZ)＝(X＋Y)ㆍ(X＋Z)
  2. Xㆍ(X＋Y)＝X⋅X＋Y
  3. (X＋Y)＋Z＝X＋(Y＋Z)
  4. (X＋Y)'＝X′ㆍY′
(정답률: 79%)
  • 부울 대수의 분배 법칙과 드 모르간의 법칙을 묻는 문제입니다. $X \cdot (X + Y)$를 전개하면 $X \cdot X + X \cdot Y$가 되며, 멱등 법칙에 의해 $X \cdot X = X$이므로 최종적으로 $X + XY = X(1 + Y) = X$가 됩니다. 따라서 $X \cdot (X + Y) = X \cdot X + Y$라는 식은 성립하지 않습니다.
profile_image
1

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

4. IP(Internet Protocol)에 대한 설명으로 옳지 않은 것은?

  1. 전송 계층에서 사용되는 프로토콜이다.
  2. 비연결형 프로토콜이다.
  3. IPv4에서 IP 주소의 길이가 32비트이다.
  4. IP 데이터그램이 목적지에 성공적으로 도달하는 것을 보장하지 않는다.
(정답률: 57%)
  • IP(Internet Protocol)는 전송 계층이 아니라 네트워크 계층(3계층)에서 사용되는 프로토콜입니다.

    오답 노트
    전송 계층에서 사용되는 프로토콜이다: 네트워크 계층에서 사용됩니다.
profile_image
1

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

5. 다음에서 제시한 시스템에서 주기억장치 주소의 각 필드의 비트 수를 바르게 연결한 것은? (단, 주기억장치 주소는 바이트 단위로 할당되고, 1KB는 1,024바이트이다)

  1. ①
  2. ②
  3. ③
  4. ④
(정답률: 36%)
  • 캐시의 세트 수와 블록 크기를 통해 각 필드의 비트 수를 계산합니다.
    ① [오프셋 비트] 블록 크기 = $8\text{KB} / 256 = 2^{13} / 2^{8} = 2^{5}$
    $$\text{Offset} = 5\text{ bits}$$
    ② [세트 비트] 세트 수 = $256 / 4 = 2^{8} / 2^{2} = 2^{6}$
    $$\text{Set} = 6\text{ bits}$$
    ③ [태그 비트] 전체 주소 $32\text{ bits} - (6 + 5)$
    $$\text{Tag} = 21\text{ bits}$$
profile_image
1

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

6. 2의 보수로 표현된 부호 있는(signed) 비트 2진 정수에 대한 설명으로 옳지 않은 것은?

  1. 최저 음수의 값은 －(2n-1－1)이다.
  2. 0에 대한 표현이 한 가지이다.
  3. 0이 아닌 2진 정수 A의 2의 보수는 (2n－A)이다.
  4. 0이 아닌 2진 정수 A의 2의 보수는 A의 1의 보수에 1을 더해서 구할 수 있다.
(정답률: 40%)
  • 2의 보수 표현 방식에서 최저 음수 값은 $-(2^{n-1})$입니다.

    오답 노트
    최저 음수의 값은 $-(2^{n-1}-1)$이다: 최저 음수는 $-(2^{n-1})$이므로 틀린 설명입니다.
profile_image
1

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

7. 10진수 45.1875를 2진수로 변환한 것은?

  1. 101100.0011
  2. 101100.0101
  3. 101101.0011
  4. 101101.0101
(정답률: 60%)
  • 10진수를 2진수로 변환할 때는 정수부는 2로 나누어 나머지를 구하고, 소수부는 2를 곱하여 정수 부분을 추출합니다.
    ① [정수부 계산] $45 = 101101_{2}$
    ② [소수부 계산] $0.1875 \times 2 = 0.375(0), 0.375 \times 2 = 0.75(0), 0.75 \times 2 = 1.5(1), 0.5 \times 2 = 1.0(1)$
    ③ [최종 결과] $101101.0011_{2}$
profile_image
1

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

8. 운영체제에서 다음 설명에 해당하는 페이지 교체 알고리즘은?

  1. 최적(optimal) 교체 알고리즘
  2. FIFO(First In First Out) 교체 알고리즘
  3. LRU(Least Recently Used) 교체 알고리즘
  4. LFU(Least Frequently Used) 교체 알고리즘
(정답률: 77%)
  • 최근에 사용되지 않은 페이지를 먼저 교체하는 알고리즘은 LRU(Least Recently Used) 교체 알고리즘입니다.
profile_image
1

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

9. ICT 기술에 대한 설명으로 옳지 않은 것은?

  1. 기계학습(machine learning)의 학습 방법에는 지도학습(supervised learning), 비지도학습(unsupervised learning), 강화학습(reinforcement learning) 등이 있다.
  2. 가상현실(virtual reality)은 가상의 공간과 사물 등을 만들어, 일상적으로 경험하기 어려운 상황을 실제처럼 체험할 수 있도록 해준다.
  3. RFID(Radio Frequency IDentification)에서 수동형 태그는 내장된 배터리를 사용하여 무선 신호를 발생시킨다.
  4. 지그비(ZigBee)는 저비용, 저전력 무선 네트워크 기술로 센서 네트워크에서 사용할 수 있다.
(정답률: 67%)
  • RFID의 수동형 태그는 내장된 배터리가 없으며, 리더기에서 보내는 전자기파로부터 에너지를 공급받아 작동하는 방식입니다. 배터리를 사용하여 스스로 신호를 발생시키는 것은 능동형 태그의 특징입니다.

    오답 노트
    기계학습 학습 방법: 지도, 비지도, 강화학습으로 구분됨 (옳음)
    가상현실: 가상 공간을 통한 실제적 체험 제공 (옳음)
    지그비: 저전력, 저비용 무선 네트워크 기술 (옳음)
profile_image
1

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

10. 다음 조건을 만족하는 가상기억장치에서 가상 페이지 번호(virtual page number)와 페이지 오프셋의 비트 수를 바르게 연결한 것은?

  1. ①
  2. ②
  3. ③
  4. ④
(정답률: 42%)
  • 페이지 크기가 $2^{k}$ 바이트일 때 페이지 오프셋은 $k$ 비트이며, 가상 주소 길이는 가상 페이지 번호와 페이지 오프셋의 합입니다.
    ① [기본 공식] $Offset = \log_{2}(Page Size)$ , $$VPN = Total Bits - Offset$$
    ② [숫자 대입] $Offset = \log_{2}(2048) = 11$ , $$VPN = 32 - 11 = 21$$
    ③ [최종 결과] 가상 페이지 번호 21, 페이지 오프셋 11
profile_image
1

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

11. 다음 트리에 대한 설명으로 옳지 않은 것은?

  1. A노드의 차수(degree)는 2이다.
  2. 트리의 차수는 4이다.
  3. D노드는 F노드의 형제(sibling) 노드이다.
  4. C노드는 G노드의 부모(parent) 노드이다.
(정답률: 64%)
  • 트리의 차수는 모든 노드 중 가장 큰 차수(자식 노드의 수)를 가진 노드의 차수로 결정됩니다. 제시된 이미지에서 B노드의 차수가 3으로 가장 크므로, 트리의 차수는 3입니다.

    오답 노트
    트리의 차수는 4이다: B노드의 최대 차수가 3이므로 틀림
profile_image
1

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

12. 다음에서 설명하는 UML(Unified Modeling Language) 다이어그램(diagram)은?

  1. 클래스(class) 다이어그램
  2. 순차(sequence) 다이어그램
  3. 배치(deployment) 다이어그램
  4. 컴포넌트(component) 다이어그램
(정답률: 83%)
  • 객체들 간의 상호작용을 메시지 전달 순서와 시간 흐름에 따라 나타내는 다이어그램은 순차(sequence) 다이어그램입니다.
profile_image
1

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

13. 리틀 엔디안(little endian) 방식을 사용하는 시스템에서 다음 C 프로그램의 출력 결과는? (단, int의 크기는 4바이트이다)

  1. 10111213
  2. 13121110
  3. 14151617
  4. 17161514
(정답률: 40%)
  • 리틀 엔디안 방식은 하위 바이트부터 메모리에 저장하는 방식입니다. 코드에서 `char_arr`에 $16, 17, 18, 19, 20, 21, 22, 23$ (10진수)이 순서대로 저장됩니다.
    이를 16진수로 변환하면 $10, 11, 12, 13, 14, 15, 16, 17$이 됩니다.
    `int_arr[1]`은 메모리 상의 5번째 바이트부터 8번째 바이트까지를 하나의 정수로 읽으며, 리틀 엔디안이므로 역순으로 배치되어 $17161514$가 출력됩니다.
profile_image
1

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

14. 2의 보수로 표현된 부호 있는 8비트 2진 정수 10110101을 2비트만큼 산술 우측 시프트(arithmetic right shift)한 결과는?

  1. 00101101
  2. 11010100
  3. 11010111
  4. 11101101
(정답률: 49%)
  • 산술 우측 시프트는 부호 비트를 유지하며 오른쪽으로 이동시키는 연산입니다. 부호 비트가 $1$인 경우, 왼쪽의 빈 공간을 모두 $1$로 채웁니다.
    원래 숫자: $10110101$
    1회 시프트: $11011010$
    2회 시프트: $11101101$
profile_image
1

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

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

  1. 15
  2. 20
  3. 25
  4. 55
(정답률: 67%)
  • 반복문 내 조건식 의 `i % 2 != 0 && i % 5 != 0`은 2로 나누어 떨어지지 않고(홀수) 동시에 5로도 나누어 떨어지지 않는 수를 의미합니다.
    해당하는 $i$ 값은 $1, 3, 7, 9$이며, 이들의 합을 계산합니다.
    ① [기본 공식] $sum = \sum i$
    ② [숫자 대입] $sum = 1 + 3 + 7 + 9$
    ③ [최종 결과] $sum = 20$
profile_image
1

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

16. TCP/IP 프로토콜 계층 구조에서 다음 중 나머지 셋과 다른 계층에 속하는 프로토콜은?

  1. HTTP
  2. SMTP
  3. DNS
  4. ICMP
(정답률: 51%)
  • ICMP는 네트워크 계층(인터넷 계층)에 속하는 프로토콜입니다.

    오답 노트
    HTTP, SMTP, DNS: 애플리케이션 계층
profile_image
1

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

17. 데이터베이스 언어에 대한 설명으로 옳지 않은 것은?

  1. 데이터 제어어(data control language)는 사용자가 데이터에 대한 검색, 삽입, 삭제, 수정 등의 처리를 DBMS에 요구하기 위해 사용되는 언어이다.
  2. 데이터 제어어는 데이터베이스의 보안, 무결성, 회복(recovery) 등을 지원하기 위해 사용된다.
  3. 절차적 데이터 조작어(procedural data manipulation language)는 사용자가 원하는 데이터와 그 데이터로의 접근 방법을 명시해야 하는 언어이다.
  4. 데이터 정의어(data definition language)는 데이터베이스 스키마의 생성, 변경, 삭제 등에 사용되는 언어이다.
(정답률: 62%)
  • 데이터 제어어(DCL)는 보안, 무결성, 회복 등을 지원하며 권한을 제어하는 언어입니다. 사용자가 데이터의 검색, 삽입, 삭제, 수정 등의 처리를 요구하는 언어는 데이터 조작어(DML)에 해당합니다.
profile_image
1

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

18. TCP(Transmission Control Protocol)에 대한 설명으로 옳은 것만을 모두 고르면?

  1. ㄱ, ㄴ
  2. ㄱ, ㄹ
  3. ㄴ, ㄷ
  4. ㄷ, ㄹ
(정답률: 64%)
  • TCP는 전송 계층(Transport Layer)에서 신뢰성 있는 연결을 제공하는 연결 지향형 프로토콜이며, 흐름 제어와 혼잡 제어 기능을 수행합니다.

    오답 노트
    네트워크 계층에서 사용되는 프로토콜이다: TCP는 전송 계층 프로토콜입니다.
    IP 주소를 이용하여 데이터그램을 목적지 호스트까지 전송하는 역할을 한다: 이는 네트워크 계층의 IP 프로토콜에 대한 설명입니다.
profile_image
1

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

19. 다음은 프로세스가 준비 상태 큐에 도착한 시간과 프로세스를 처리하는 데 필요한 실행 시간을 보여준다. 선점형 SJF(Shortest Job First) 스케줄링 알고리즘인 SRT(Shortest Remaining Time) 알고리즘을 사용할 경우, 프로세스들의 대기 시간 총합은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)

  1. 40
  2. 45
  3. 50
  4. 55
(정답률: 44%)
  • SRT 알고리즘은 남은 실행 시간이 가장 짧은 프로세스에 CPU를 할당하는 선점형 방식입니다.
    - $0 \sim 5$초: $P_1$ 실행 (남은 시간: $25$)
    - $5 \sim 15$초: $P_2$ 도착, $P_2(10) < P_1(25)$이므로 $P_2$ 실행 및 종료
    - $15 \sim 25$초: $P_4$ 도착, $P_4(10) < P_3(15) < P_1(25)$이므로 $P_4$ 실행 및 종료
    - $25 \sim 40$초: $P_3$ 실행 및 종료
    - $40 \sim 65$초: $P_1$ 남은 $25$초 실행 및 종료
    각 프로세스의 대기 시간: $P_1(40-5=35)$, $P_2(0)$, $P_3(25-10=15)$, $P_4(15-15=0)$
    ① [기본 공식] $Wait_{total} = \sum (Start\ Time - Arrival\ Time)$
    ② [숫자 대입] $Wait_{total} = (40 - 0) + (5 - 5) + (25 - 10) + (15 - 15)$
    ③ [최종 결과] $Wait_{total} = 50$
profile_image
1

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

20. 공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 높은 삽입 순서는?

  1. 1, 2, 3, 4, 5
  2. 1, 4, 2, 5, 3
  3. 3, 1, 4, 2, 5
  4. 5, 3, 4, 1, 2
(정답률: 59%)
  • 이진 탐색 트리에서 높이가 가장 높아지려면 트리가 한쪽으로 치우친 편향 트리(Skewed Tree)가 되어야 합니다. 정수가 오름차순인 1, 2, 3, 4, 5 순서로 삽입되면 모든 노드가 오른쪽 자식으로만 연결되어 최대 높이인 5가 됩니다.
profile_image
1

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

목록 다음회차 >