9급 지방직 공무원 컴퓨터일반 필기 기출문제복원 (2017-12-16)

9급 지방직 공무원 컴퓨터일반 2017-12-16 필기 기출문제 해설

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

9급 지방직 공무원 컴퓨터일반
(2017-12-16 기출문제)

목록

1과목: 과목 구분 없음

1. 주기억장치로 사용될 수 없는 기억장치는?

  1. EPROM
  2. 블루레이(Blu-ray) 디스크
  3. SRAM
  4. DRAM
(정답률: 86%)
  • 주기억장치는 CPU가 직접 접근하여 데이터를 읽고 쓸 수 있는 빠른 속도의 반도체 기억장치(RAM, ROM)여야 합니다.
    블루레이(Blu-ray) 디스크는 광학 디스크를 이용한 보조기억장치이므로 주기억장치로 사용할 수 없습니다.

    오답 노트
    EPROM: ROM의 일종으로 비휘발성 주기억장치 가능
    SRAM, DRAM: 대표적인 RAM 계열 주기억장치
profile_image
1

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

2. 스택(stack)에 대한 설명으로 옳지 않은 것은?

  1. 임의의 위치에서 데이터의 삽입과 삭제가 가능하다.
  2. 연결 리스트(linked list)를 사용하여 구현할 수 있다.
  3. 푸시(push) 연산에 의해 데이터를 삽입한다.
  4. 가장 나중에 삽입된 데이터가 가장 먼저 삭제된다.
(정답률: 87%)
  • 스택(stack)은 LIFO(Last-In, First-Out) 구조로, 데이터의 삽입과 삭제가 오직 한쪽 끝(Top)에서만 일어나는 선형 자료구조입니다. 따라서 임의의 위치에서 데이터를 삽입하거나 삭제하는 것은 불가능합니다.
profile_image
1

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

3. 통신 시스템에서 아날로그 신호를 디지털 신호로 변환하는 과정 중 시간적으로 연속적인 아날로그 신호로부터 신호 값을 일정한 시간 간격으로 추출하는 단계는?

  1. 표본화(sampling)
  2. 부호화(encoding)
  3. 복호화(decoding)
  4. 양자화(quantization)
(정답률: 83%)
  • 아날로그-디지털 변환(PCM)의 첫 단계인 표본화(sampling)는 연속적인 아날로그 신호에서 일정한 시간 간격으로 신호 값을 추출하는 과정입니다.

    오답 노트
    양자화(quantization): 표본화된 값을 정해진 정밀도(레벨)로 근사화하는 과정
    부호화(encoding): 양자화된 값을 2진수로 변환하는 과정
profile_image
1

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

4. OSI 참조 모델에서 데이터 링크 계층의 프로토콜 데이터 단위(PDU:Protocol Data Unit)는?

  1. 비트(bit)
  2. 프레임(frame)
  3. 패킷(packet)
  4. 메시지(message)
(정답률: 87%)
  • OSI 참조 모델의 각 계층은 고유의 데이터 단위(PDU)를 가집니다. 데이터 링크 계층은 물리 계층으로부터 받은 비트 흐름을 논리적인 단위로 묶어 전송하는 프레임(frame) 단위를 사용합니다.

    오답 노트
    비트(bit): 물리 계층
    패킷(packet): 네트워크 계층
    메시지(message): 응용 계층
profile_image
1

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

5. 다음 C 프로그램의 실행 결과는?

  1. 1 3 5 7 9 1
  2. 1 5 9 3 7 1
  3. 2 4 6 8 0 2
  4. 2 6 0 4 8 2
(정답률: 54%)
  • 포인터 연산과 후위 증가 연산자의 동작 원리를 분석하는 문제입니다.
    1. `printf` 문에서 `*str++`는 현재 `str`이 가리키는 값을 출력한 후 포인터를 1 증가시킵니다.
    2. 이어지는 `ch = *++str` 문에서 전위 증가 연산자 `++`에 의해 포인터가 다시 1 증가한 후 해당 값을 `ch`에 저장합니다.
    3. 결과적으로 한 번의 루프마다 포인터가 총 2칸씩 이동하며 홀수 번째 인덱스의 값들이 출력됩니다.
    4. `buf`의 값 '1', '3', '5', '7', '9'가 출력된 후, 마지막 루프에서 다시 '1'이 출력되어 최종 결과는 1 3 5 7 9 1 이 됩니다.
profile_image
1

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

6. 데이터 통신의 오류 검사 방식 중 다항식 코드를 사용하며 집단(burst) 오류 검출에 적합한 방식은?

  1. FEC(Forward Error Correction)
  2. 단일 패리티 비트(parity bit) 검사
  3. 블록 합(block sum) 검사
  4. CRC(Cyclic Redundancy Check)
(정답률: 76%)
  • CRC(Cyclic Redundancy Check)는 다항식 코드를 이용한 순환 중복 검사 방식으로, 특히 연속적인 비트 오류인 집단(burst) 오류를 검출하는 데 매우 효율적입니다.
profile_image
1

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

7. 컴퓨터의 수 표현에 대한 설명으로 옳지 않은 것은?

  1. 기본적으로 0과 1을 사용하여 수를 표현한다.
  2. 1의 보수 표기법을 사용하여 부호 있는(signed) 2진 정수를 표현할 수 있다.
  3. IEEE 754 표준 부동소수점 수는 부호(sign), 지수(exponent), 소수(fraction)로 구성된다.
  4. IEEE 754 표준 단정도(single precision) 부동소수점 수가 표현할 수 있는 값의 개수는 2의 보수 표기법에 의한 32비트의 부호 있는 2진 정수보다 많다.
(정답률: 65%)
  • IEEE 754 표준 단정도 부동소수점 수와 32비트 부호 있는 정수는 모두 $2^{32}$개의 서로 다른 값을 표현할 수 있으므로, 표현 가능한 값의 개수가 더 많다는 설명은 틀렸습니다.
profile_image
1

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

8. 어떤 컴퓨터에서 프로그램 P를 실행할 때, 실행시간 중 60%의 시간이 연산 A를 실행하는데 소요된다. 다른 조건의 변화 없이 연산 A만을 n배 빠르게 실행하도록 컴퓨터의 성능을 향상시킨 후 프로그램 P에 대한 실행시간이 50% 감소했다면, n의 값은? (단, 실행시간은 프로그램 P만 실행하여 측정한다)

  1. 2
  2. 4
  3. 6
  4. 10
(정답률: 66%)
  • 특정 부분의 성능 향상이 전체 성능에 미치는 영향을 계산하는 암달의 법칙을 적용합니다.
    ① [기본 공식] $\frac{1}{(1-f) + \frac{f}{n}} = S$
    ② [숫자 대입] $\frac{1}{(1-0.6) + \frac{0.6}{n}} = 2$
    ③ [최종 결과] $n = 6$
profile_image
1

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

9. 데이터베이스 무결성 제약조건에 대한 설명으로 옳지 않은 것은?

  1. 무결성 제약조건은 사용자에 의한 데이터베이스 갱신이 데이터의 일관성을 손상하지 않도록 보장하는 데에 사용된다.
  2. DBMS는 무결성 제약조건을 검사하는 기능을 가진다.
  3. 도메인 무결성 제약조건은 기본 키가 널(NULL) 값을 가질 수 없고 튜플을 유일하게 식별해야 한다는 것이다.
  4. 참조 무결성 제약조건은 릴레이션 사이의 참조를 위해 사용되는 외래키에 대한 것이다.
(정답률: 84%)
  • 기본 키가 널(NULL) 값을 가질 수 없고 튜플을 유일하게 식별해야 한다는 조건은 도메인 무결성이 아니라 개체 무결성 제약조건에 해당합니다.

    오답 노트
    도메인 무결성: 특정 속성의 값이 정의된 도메인 범위 내에 있어야 함
    참조 무결성: 외래키 값은 참조하는 릴레이션의 기본키 값과 일치하거나 널이어야 함
profile_image
1

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

10. 다음은 2진 입력 A, B, C와 2진 출력 X, Y, Z 사이의 관계를 나타낸 것이다. X, Y, Z에 대한 출력 함수를 옳게 짝지은 것은?

  1. X＝AC, Y＝BC, Z＝C
  2. X＝A'C, Y＝B'C, Z＝C'
  3. X＝ABC, Y＝BC, Z＝C
  4. X＝A'B'C, Y＝B'C, Z＝C'
(정답률: 72%)
  • 입력 조건에 따른 출력값의 관계를 분석하여 논리식을 도출합니다.
    1. $C=0$일 때 $X, Y, Z$ 모두 $0$이므로, 모든 출력식은 $C$를 인수로 가져야 합니다.
    2. $B=0, C=1$일 때 $X=0, Y=0, Z=1$이므로, $Z$는 $C$만으로 결정되고 $X, Y$는 $B$가 $1$이어야 출력이 나옵니다.
    3. $B=1, C=1$일 때 $X=A, Y=B, Z=C$이므로, $X$는 $A, B, C$가 모두 $1$일 때 $1$이 되고, $Y$는 $B, C$가 $1$일 때 $1$이 됩니다.
    결과적으로 $X=ABC, Y=BC, Z=C$가 성립합니다.
profile_image
1

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

11. 다음 시나리오에서 괄호 안에 들어갈 가장 적합한 정보 서비스 유형은?

  1. 빅데이터 서비스
  2. 클라우드 서비스
  3. 가상현실 서비스
  4. 위치기반 서비스
(정답률: 96%)
  • 사용자의 현재 위치 정보를 이용하여 주변의 주유소를 검색하고 가장 가까운 곳을 선택하는 서비스는 위치기반 서비스(LBS, Location Based Service)의 핵심 기능입니다.
profile_image
1

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

12. 다음 이진 트리의 노드를 중위 순회(inorder traversal)할 때, 4, 5, 6번째 방노드를 순서대로 바르게 나열한 것은?

  1. A, B, C
  2. B, A, E
  3. B, E, C
  4. F, G, C
(정답률: 78%)
  • 중위 순회(Inorder Traversal)는 '왼쪽 서브트리 → 루트 → 오른쪽 서브트리' 순으로 방문합니다.
    제시된 트리를 순회하면 다음과 같습니다.
    1. 왼쪽 끝인 F 방문
    2. 부모인 D 방문
    3. 오른쪽 자식인 G 방문
    4. 전체 왼쪽 서브트리의 루트인 B 방문
    5. 전체 루트인 A 방문
    6. 오른쪽 서브트리의 루트인 C의 왼쪽 자식인 E 방문
    7. 마지막으로 C 방문
    따라서 순회 순서는 F → D → G → B → A → E → C 이며, 4, 5, 6번째 노드는 B, A, E 입니다.
profile_image
1

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

13. CASE(Computer-Aided Software Engineering)에 대한 설명으로 옳지 않은 것은?

  1. 소프트웨어 품질을 효율적으로 제어할 수 있다.
  2. 소프트웨어 유지보수 비용을 절감할 수 있다.
  3. 통합 CASE 도구는 소프트웨어 개발 주기의 전체 과정을 지원한다.
  4. 하위 CASE 도구는 프로젝트 계획 수립 및 요구 분석 과정을 지원한다.
(정답률: 76%)
  • 프로젝트 계획 수립 및 요구 분석 과정을 지원하는 도구는 하위 CASE가 아니라 상위 CASE 도구입니다. 하위 CASE 도구는 주로 구문 중심 편집, 소스 코드 생성, 테스트 등을 지원합니다.

    오답 노트
    상위 CASE: 계획 수립, 요구 분석, 기본 설계 단계 지원
profile_image
1

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

14. 2의 보수로 표현된 n비트의 부호 있는(signed) 2진 정수가 표현할 수 있는 최댓값과 최솟값의 합은?

  1. －1
  2. 0
  3. 1
  4. 2n-1
(정답률: 70%)
  • 2의 보수법으로 표현된 $n$비트 부호 있는 정수의 범위는 최솟값 $-2^{n-1}$부터 최댓값 $2^{n-1}-1$까지입니다.
    ① [기본 공식]
    $$\text{합} = (-2^{n-1}) + (2^{n-1} - 1)$$
    ② [숫자 대입]
    $$\text{합} = -2^{n-1} + 2^{n-1} - 1$$
    ③ [최종 결과]
    $$\text{합} = -1$$
profile_image
1

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

15. 다음 표는 프로세스들의 대기 시간과 예상되는 서비스 시간을 나타낸 것이다. HRRN(Highest Response Ratio Next) 스케줄링 알고리즘을 사용할 때, 우선순위가 가장 높은 프로세스는?

  1. P1
  2. P2
  3. P3
  4. P4
(정답률: 80%)
  • HRRN 알고리즘은 대기 시간과 서비스 시간을 모두 고려하여 응답률이 가장 높은 프로세스에 우선순위를 부여합니다.
    $$\text{우선순위} = \frac{\text{대기시간} + \text{서비스시간}}{\text{서비스시간}}$$
    P1: $\frac{10 + 5}{5} = 3$
    P2: $\frac{12 + 4}{4} = 4$
    P3: $\frac{8 + 12}{12} = 1.67$
    P4: $\frac{15 + 3}{3} = 6$
    따라서 계산 값이 가장 큰 P4가 우선순위가 가장 높습니다.
profile_image
1

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

16. 비트맵 방식의 이미지 파일 형식 중 압축을 하지 않기 때문에 파일 크기가 크다는 단점을 가진 것은?

  1. AI
  2. BMP
  3. PNG
  4. JPEG
(정답률: 63%)
  • BMP는 비트맵 방식의 이미지 파일 형식으로, 압축을 하지 않기 때문에 화질 저하가 없으나 파일 크기가 매우 크다는 특징이 있습니다.

    오답 노트
    AI: 벡터 방식의 대표적 포맷
    PNG: 무손실 압축 포맷
    JPEG: 손실 압축 포맷
profile_image
1

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

17. 프로세스 P가 수행 준비는 되어 있으나 다른 프로세스들이 더 우선적으로 수행되어, 프로세스 P가 계속적으로 CPU 할당을 기다리면서 수행되지 못하는 상태는?

  1. 교착상태(deadlock)
  2. 기아상태(starvation)
  3. 경쟁상태(race condition)
  4. 상호배제(mutual exclusion)
(정답률: 75%)
  • 프로세스가 실행 준비는 되었으나, 우선순위가 높은 다른 프로세스들에 밀려 CPU를 할당받지 못하고 무한정 기다리는 상태를 기아상태(starvation)라고 합니다.
profile_image
1

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

18. 다음은 후위(postfix) 표기 수식을 스택을 이용하여 계산하는 과정 중에 처리되지 않고 남아 있는 수식과 스택의 상태를 나타낸 것이다. 수식 계산을 완료했을 때의 최종 결과 값은? (단, 수식에서 연산자는 +, *이다)

  1. 35
  2. 68
  3. 126
  4. 466
(정답률: 70%)
  • 후위 표기법은 연산자를 만났을 때 스택에서 피연산자 두 개를 꺼내 계산하고 그 결과를 다시 스택에 넣는 방식으로 처리합니다.
    현재 스택에 $2, 3$이 있고 남은 수식이 $* 4 * 5 + 6 +$이므로 순차적으로 계산합니다.
    ① $2 \times 3 = 6$
    ② $6 \times 4 = 24$
    ③ $24 + 5 = 29$
    ④ $29 + 6 = 35$
    최종 결과값은 $35$입니다.
profile_image
1

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

19. 다음 Java 프로그램이 실행될 수 있도록 ㉠～㉢을 옳게 짝지은 것은? (순서대로 ㉠, ㉡, ㉢)

  1. String, create, String
  2. Objec,t create, String
  3. Object, new, char
  4. String, new, Object
(정답률: 50%)
  • 제시된 Java 코드의 빈칸을 분석하면 다음과 같습니다.
    ㉠: stack.push("java")와 같이 문자열을 저장하므로 제네릭 타입은 String이 적절합니다.
    ㉡: Java에서 클래스의 인스턴스를 생성할 때는 new 키워드를 사용합니다.
    ㉢: pop() 메서드로 반환된 String 객체를 저장해야 하며, 모든 클래스의 최상위 클래스인 Object 타입 변수는 하위 클래스인 String 객체를 가리킬 수 있습니다.
    따라서 정답은 String, new, Object 입니다.
profile_image
1

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

20. 캐시 기억장치에 대한 설명으로 옳지 않은 것은?

  1. 명령어 캐시 기억장치와 데이터 캐시 기억장치로 분리된 구조를 가질 수 있다.
  2. 2개 이상의 단계(level)를 가지는 다단계 구조를 가질 수 있다.
  3. 직접 사상(direct mapping) 방식을 사용할 경우, 적절한 교체(replacement) 알고리즘이 필요하다.
  4. 쓰기 버퍼(write buffer)는 즉시 쓰기(write-through) 캐시 기억장치에서 쓰기 동작이 오래 걸리는 문제를 개선할 수 있다.
(정답률: 61%)
  • 직접 사상(direct mapping) 방식은 주기억장치의 블록이 들어갈 캐시 슬롯이 단 하나로 고정되어 있습니다. 따라서 새로운 블록이 들어올 때 기존 블록을 무조건 밀어내면 되므로, 어떤 블록을 교체할지 결정하는 교체 알고리즘이 필요 없습니다.

    오답 노트
    교체 알고리즘: 연관 사상이나 집합-연관 사상 방식에서 필요함
profile_image
1

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

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