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

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

목록

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

  1. EPROM
  2. 블루레이(Blu-ray) 디스크
  3. SRAM
  4. DRAM
(정답률: 84%)
  • 블루레이(Blu-ray) 디스크는 주기억장치로 사용될 수 없는 기억장치입니다. 이는 주기억장치는 전원이 꺼져도 데이터를 유지할 수 있는 비휘발성 기억장치여야 하기 때문입니다. 하지만 블루레이 디스크는 전원이 꺼지면 데이터가 사라지는 휘발성 기억장치이므로 주기억장치로 사용될 수 없습니다.
profile_image
1

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

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

  1. 임의의 위치에서 데이터의 삽입과 삭제가 가능하다.
  2. 연결 리스트(linked list)를 사용하여 구현할 수 있다.
  3. 푸시(push) 연산에 의해 데이터를 삽입한다.
  4. 가장 나중에 삽입된 데이터가 가장 먼저 삭제된다.
(정답률: 90%)
  • 스택은 "임의의 위치에서 데이터의 삽입과 삭제가 가능하다."는 옳지 않은 설명입니다. 스택은 데이터를 일정한 순서로 쌓아 올리는 자료구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제되는 후입선출(LIFO) 구조를 가지고 있습니다. 따라서 스택에서는 데이터의 삽입은 스택의 맨 위에(push)만 가능하고, 삭제는 스택의 맨 위에서(pop)만 가능합니다. 스택은 배열이나 연결 리스트를 사용하여 구현할 수 있습니다.
profile_image
1

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

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

  1. 표본화(sampling)
  2. 부호화(encoding)
  3. 복호화(decoding)
  4. 양자화(quantization)
(정답률: 79%)
  • 아날로그 신호를 디지털 신호로 변환하는 과정 중에는 아날로그 신호를 일정한 시간 간격으로 추출하여 디지털 신호로 변환하는 표본화(sampling) 단계가 있습니다. 이는 아날로그 신호를 디지털화하기 위해 시간적으로 연속적인 신호를 일정한 시간 간격으로 샘플링하여 디지털 신호로 변환하는 과정입니다. 따라서 정답은 "표본화(sampling)"입니다.
profile_image
1

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

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

  1. 비트(bit)
  2. 프레임(frame)
  3. 패킷(packet)
  4. 메시지(message)
(정답률: 91%)
  • 데이터 링크 계층은 물리적인 매체를 통해 데이터를 전송하기 위한 계층으로, 프로토콜 데이터 단위(PDU)는 프레임(frame)입니다. 이는 데이터를 묶어서 전송하기 때문에 프레임이라는 용어가 사용되며, 이를 통해 에러 검출 및 수정, 흐름 제어 등의 기능을 수행합니다. 따라서, 데이터 링크 계층에서는 프레임 단위로 데이터를 처리하게 됩니다.
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
(정답률: 48%)
  • 정답은 "1 3 5 7 9 1"이다.

    이유는 다음과 같다.

    1. 배열 arr의 크기는 6이다.
    2. for문에서 i는 0부터 5까지 1씩 증가하면서 반복된다.
    3. arr[i] = (i+1)*2-1; 은 i가 0일 때 arr[0]에 1을, i가 1일 때 arr[1]에 3을, i가 2일 때 arr[2]에 5를, i가 3일 때 arr[3]에 7을, i가 4일 때 arr[4]에 9를, i가 5일 때 arr[5]에 11을 저장한다.
    4. for문에서 i는 5부터 0까지 1씩 감소하면서 반복된다.
    5. printf("%d ", arr[i]);는 i가 5일 때 arr[5]인 11을 출력하고, i가 4일 때 arr[4]인 9를 출력하고, i가 3일 때 arr[3]인 7을 출력하고, i가 2일 때 arr[2]인 5를 출력하고, i가 1일 때 arr[1]인 3을 출력하고, i가 0일 때 arr[0]인 1을 출력한다.
    6. 마지막으로 printf("%d ", arr[i]);는 i가 -1일 때 arr[-1]이 아니라 arr[5]인 1을 출력한다.
profile_image
1

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

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

  1. FEC(Forward Error Correction)
  2. 단일 패리티 비트(parity bit) 검사
  3. 블록 합(block sum) 검사
  4. CRC(Cyclic Redundancy Check)
(정답률: 80%)
  • CRC는 다항식 코드를 사용하여 데이터에 추가적인 비트를 추가하고, 이를 통해 오류 검사를 수행하는 방식입니다. 이 방식은 집단 오류 검출에 적합한데, 이는 데이터 블록 전체에 대해 검사를 수행하기 때문입니다. FEC나 단일 패리티 비트 검사는 일부 오류만 검출할 수 있고, 블록 합 검사는 오류 위치를 찾기 어렵기 때문에 집단 오류 검출에는 적합하지 않습니다. 따라서 CRC가 집단 오류 검출에 가장 적합한 방식입니다.
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진 정수보다 많다.
(정답률: 57%)
  • 정답은 "IEEE 754 표준 단정도(single precision) 부동소수점 수가 표현할 수 있는 값의 개수는 2의 보수 표기법에 의한 32비트의 부호 있는 2진 정수보다 많다." 이다. 이유는 IEEE 754 표준 부동소수점 수는 소수점 이하의 값을 표현할 수 있으므로, 32비트의 부호 있는 2진 정수보다 더 많은 값을 표현할 수 있다.
profile_image
1

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

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

  1. 2
  2. 4
  3. 6
  4. 10
(정답률: 74%)
  • 연산 A가 전체 실행시간의 60%를 차지하므로, 연산 A의 실행시간을 t, 전체 실행시간을 T라고 하면 t는 T의 60%이다. 따라서, 연산 A를 n배 빠르게 실행하면 t는 T의 60/n%가 된다.

    성능 향상 후 프로그램 P의 실행시간이 50% 감소했다는 것은, T의 50%가 되었다는 것이다. 따라서, T의 60/n%가 T의 50%가 되어야 한다.

    60/n = 50
    n = 6

    따라서, n의 값은 6이다.
profile_image
1

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

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

  1. 무결성 제약조건은 사용자에 의한 데이터베이스 갱신이 데이터의 일관성을 손상하지 않도록 보장하는 데에 사용된다.
  2. DBMS는 무결성 제약조건을 검사하는 기능을 가진다.
  3. 도메인 무결성 제약조건은 기본 키가 널(NULL) 값을 가질 수 없고 튜플을 유일하게 식별해야 한다는 것이다.
  4. 참조 무결성 제약조건은 릴레이션 사이의 참조를 위해 사용되는 외래키에 대한 것이다.
(정답률: 89%)
  • 도메인 무결성 제약조건은 옳은 설명이다. 기본 키는 널 값을 가질 수 없고, 튜플을 유일하게 식별해야 한다는 것이 도메인 무결성 제약조건의 내용이다. 따라서, "도메인 무결성 제약조건은 기본 키가 널(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%)
  • 입력 A, B, C가 모두 1일 때만 출력 X가 1이 되므로 X＝ABC이다. 출력 Y는 입력 B와 C가 모두 1일 때만 1이 되므로 Y＝BC이다. 출력 Z는 입력 C가 1일 때만 1이 되므로 Z＝C이다. 따라서 정답은 "X＝ABC, Y＝BC, Z＝C"이다.
profile_image
1

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

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

  1. 빅데이터 서비스
  2. 클라우드 서비스
  3. 가상현실 서비스
  4. 위치기반 서비스
(정답률: 100%)
  • 위치기반 서비스는 사용자의 위치 정보를 기반으로 다양한 정보를 제공하는 서비스이다. 위의 시나리오에서는 사용자가 현재 위치한 곳에서 가까운 ATM을 찾는 것이 목적이므로 위치기반 서비스가 가장 적합하다. 다른 서비스들은 이와 관련이 없는 기능을 제공하므로 선택할 수 없다.
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
(정답률: 77%)
  • 중위 순회는 왼쪽 서브트리, 루트 노드, 오른쪽 서브트리 순으로 방문하는 것이므로, 이진 트리를 중위 순회하면 다음과 같은 순서가 된다.

    4번 노드: 왼쪽 자식 노드가 없으므로 바로 루트 노드인 B를 출력한다.
    5번 노드: 왼쪽 자식 노드가 있으므로 왼쪽 서브트리로 이동한다. 왼쪽 서브트리의 루트 노드인 A를 출력한다.
    6번 노드: 오른쪽 자식 노드가 없으므로 부모 노드인 E를 출력한다.

    따라서, 바르게 나열한 것은 "B, A, E"이다.
profile_image
1

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

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

  1. 소프트웨어 품질을 효율적으로 제어할 수 있다.
  2. 소프트웨어 유지보수 비용을 절감할 수 있다.
  3. 통합 CASE 도구는 소프트웨어 개발 주기의 전체 과정을 지원한다.
  4. 하위 CASE 도구는 프로젝트 계획 수립 및 요구 분석 과정을 지원한다.
(정답률: 72%)
  • CASE는 소프트웨어 개발 주기의 전체 과정을 지원하는 통합 도구이므로, "하위 CASE 도구는 프로젝트 계획 수립 및 요구 분석 과정을 지원한다."는 옳은 설명이다. 따라서, 정답은 없다.
profile_image
1

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

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

  1. －1
  2. 0
  3. 1
  4. 2n-1
(정답률: 67%)
  • 2의 보수로 표현된 n비트의 부호 있는 2진 정수는 최상위 비트가 부호를 나타내고, 나머지 비트는 해당 수의 절댓값을 나타낸다. 따라서 n비트로 표현할 수 있는 최댓값은 2n-1-1 이고, 최솟값은 -2n-1 이다. 이 두 값을 더하면 2n-1-1-2n-1=-1 이므로, 정답은 "-1" 이다.
profile_image
1

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

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

  1. P1
  2. P2
  3. P3
  4. P4
(정답률: 80%)
  • HRRN 스케줄링 알고리즘은 대기 시간과 서비스 시간을 고려하여 우선순위를 결정한다. 우선순위는 (대기 시간 + 서비스 시간) / 서비스 시간으로 계산된다. 따라서 P4의 우선순위는 (6+4)/4 = 2.5, P3의 우선순위는 (3+3)/3 = 2, P2의 우선순위는 (1+2)/2 = 1.5, P1의 우선순위는 (0+1)/1 = 1 이다. 따라서 우선순위가 가장 높은 프로세스는 P4이다.
profile_image
1

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

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

  1. AI
  2. BMP
  3. PNG
  4. JPEG
(정답률: 67%)
  • BMP는 비트맵 방식의 이미지 파일 형식 중 압축을 하지 않기 때문에 파일 크기가 크다는 단점을 가지고 있습니다.
profile_image
1

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

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

  1. 교착상태(deadlock)
  2. 기아상태(starvation)
  3. 경쟁상태(race condition)
  4. 상호배제(mutual exclusion)
(정답률: 72%)
  • 기아상태는 프로세스가 CPU 할당을 기다리면서 계속적으로 뒤쳐지는 상태를 말합니다. 다른 프로세스들이 계속해서 CPU를 점유하고 있어서 프로세스 P가 계속해서 CPU를 할당받지 못하면서 발생합니다. 이러한 상황에서 프로세스 P는 영원히 수행되지 못하게 되며, 시스템의 성능 저하를 유발할 수 있습니다. 따라서 기아상태는 시스템의 안정성을 위해 해결해야 하는 문제입니다.
profile_image
1

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

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

  1. 35
  2. 68
  3. 126
  4. 466
(정답률: 74%)
  • 스택을 이용하여 후위 표기 수식을 계산하는 방법은 다음과 같다.

    1. 수식을 왼쪽부터 한 글자씩 읽는다.
    2. 숫자인 경우 스택에 push 한다.
    3. 연산자인 경우 스택에서 숫자를 두 개 pop 하여 연산을 수행하고, 그 결과를 다시 스택에 push 한다.
    4. 수식을 모두 읽은 후, 스택에 남아 있는 숫자가 최종 결과 값이 된다.

    위 수식을 계산하는 과정은 다음과 같다.

    1. 5를 스택에 push 한다.
    2. 3을 스택에 push 한다.
    3. * 연산자를 만나 3과 5를 pop 하여 곱셈을 수행하고, 그 결과인 15를 스택에 push 한다.
    4. 2를 스택에 push 한다.
    5. + 연산자를 만나 2와 15를 pop 하여 덧셈을 수행하고, 그 결과인 17을 스택에 push 한다.
    6. 9를 스택에 push 한다.
    7. 8을 스택에 push 한다.
    8. + 연산자를 만나 8과 9를 pop 하여 덧셈을 수행하고, 그 결과인 17을 스택에 push 한다.
    9. * 연산자를 만나 17과 17을 pop 하여 곱셈을 수행하고, 그 결과인 289를 스택에 push 한다.
    10. 7을 스택에 push 한다.
    11. + 연산자를 만나 7과 289를 pop 하여 덧셈을 수행하고, 그 결과인 296을 스택에 push 한다.
    12. 4를 스택에 push 한다.
    13. * 연산자를 만나 4와 296을 pop 하여 곱셈을 수행하고, 그 결과인 1184를 스택에 push 한다.

    따라서, 최종 결과 값은 1184이다. 따라서, 보기에서 정답이 "35"인 이유는 없다.
profile_image
1

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

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

  1. String, create, String
  2. Objec,t create, String
  3. Object, new, char
  4. String, new, Object
(정답률: 46%)
  • ㉠: String - 문자열을 다루기 위한 클래스이기 때문에 문자열을 저장할 변수를 선언할 때 사용한다.
    ㉡: new - 객체를 생성할 때 사용하는 키워드로, 메모리 상에 객체를 생성하고 그 객체의 주소를 반환한다.
    ㉢: Object - 모든 클래스의 최상위 클래스이기 때문에 모든 객체를 참조할 수 있다. 따라서 다양한 객체를 다루기 위해 사용된다.
profile_image
1

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

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

  1. 명령어 캐시 기억장치와 데이터 캐시 기억장치로 분리된 구조를 가질 수 있다.
  2. 2개 이상의 단계(level)를 가지는 다단계 구조를 가질 수 있다.
  3. 직접 사상(direct mapping) 방식을 사용할 경우, 적절한 교체(replacement) 알고리즘이 필요하다.
  4. 쓰기 버퍼(write buffer)는 즉시 쓰기(write-through) 캐시 기억장치에서 쓰기 동작이 오래 걸리는 문제를 개선할 수 있다.
(정답률: 58%)
  • "쓰기 버퍼(write buffer)는 즉시 쓰기(write-through) 캐시 기억장치에서 쓰기 동작이 오래 걸리는 문제를 개선할 수 있다."는 옳은 설명이다.

    직접 사상(direct mapping) 방식을 사용할 경우, 캐시 메모리의 한 블록이 메인 메모리의 여러 블록과 대응될 수 있기 때문에, 캐시 메모리에서 교체(replacement)가 필요한 경우 어떤 블록을 교체해야 할지 결정하는 알고리즘이 필요하다. 이 알고리즘은 적절한 블록을 교체하여 캐시 메모리의 성능을 최적화하는 역할을 한다.
profile_image
1

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

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