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

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

목록

1. 다음 이진트리를 중위 순회(inorder traversal)하는 경우 노드 방문 순서는?

  1. 1→2→3→4→5→6→7
  2. 1→3→2→5→4→7→6
  3. 4→2→5→1→6→3→7
  4. 4→5→2→6→7→3→1
(정답률: 91%)
  • 중위 순회는 왼쪽 서브트리, 루트 노드, 오른쪽 서브트리 순으로 방문하는 것이다. 따라서 이진트리를 중위 순회하면 4→2→5→1→6→3→7 순서로 노드를 방문하게 된다.

    먼저 4를 루트 노드로 하여 왼쪽 서브트리를 방문한다. 4의 왼쪽 자식인 2를 루트 노드로 하여 왼쪽 서브트리를 방문하면 4→2 순서로 노드를 방문하게 된다. 2의 왼쪽 자식인 4는 더 이상 자식이 없으므로 4를 방문한 후 2의 오른쪽 자식인 5를 루트 노드로 하여 왼쪽 서브트리를 방문한다. 5의 왼쪽 자식인 1은 더 이상 자식이 없으므로 1을 방문한 후 5를 방문한다.

    이제 1의 부모인 5를 방문한 후 5의 오른쪽 자식인 6을 루트 노드로 하여 왼쪽 서브트리를 방문한다. 6의 왼쪽 자식인 3은 더 이상 자식이 없으므로 3을 방문한 후 6을 방문한다.

    마지막으로 3의 부모인 6을 방문한 후 6의 오른쪽 자식인 7을 방문하면 모든 노드를 방문한 것이므로 4→2→5→1→6→3→7 순서로 노드를 방문하게 된다.
profile_image
1

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

2. 캐쉬 메모리에 대한 설명으로 옳은 것을 모두 고른 것은?

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄷ
  4. ㄷ, ㄹ
(정답률: 74%)
  • 캐시 메모리는 CPU와 메인 메모리 사이에 위치하여 CPU가 자주 사용하는 데이터를 미리 저장해 놓는 고속 메모리입니다. 이를 통해 CPU가 데이터를 빠르게 접근할 수 있어 전체 시스템의 성능을 향상시킵니다.

    그림에서 보면 L1 캐시와 L2 캐시가 있습니다. L1 캐시는 CPU 내부에 위치하며 가장 빠른 속도로 데이터에 접근할 수 있습니다. L2 캐시는 L1 캐시보다 느리지만 더 많은 데이터를 저장할 수 있습니다.

    따라서, "ㄷ"는 캐시 메모리가 CPU와 메인 메모리 사이에 위치하여 CPU의 성능을 향상시키는 역할을 한다는 것이 옳은 설명입니다.

    또한, "ㄹ"은 캐시 메모리는 CPU 내부에 위치한 L1 캐시와 CPU와 메인 메모리 사이에 위치한 L2 캐시로 구성되어 있다는 것이 옳은 설명입니다.
profile_image
1

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

3. 논리함수 F(A, B, C, D)＝A'D＋BC'＋AB'D' 에 대한 카르노 맵(Karnaugh map)은 다음과 같다. ㉠～㉢에 순서대로 들어갈 논리값은?

  1. ㉠ 0, ㉡ 0, ㉢ 1
  2. ㉠ 0, ㉡ 1, ㉢ 0
  3. ㉠ 1, ㉡ 0, ㉢ 1
  4. ㉠ 1, ㉡ 1, ㉢ 1
(정답률: 63%)
  • 카르노 맵에서 인접한 셀은 한 비트만 다르므로, 인접한 셀끼리는 같은 논리항으로 묶을 수 있다. 따라서, 카르노 맵을 이용하여 논리식을 최소화할 수 있다.

    논리함수 F(A, B, C, D)＝A'D＋BC'＋AB'D' 에 대한 카르노 맵을 보면,

    - A'D 항은 (A=0, D=1) 셀과 (A=1, D=1) 셀에 해당한다.
    - BC' 항은 (B=0, C=1) 셀과 (B=1, C=0) 셀에 해당한다.
    - AB'D' 항은 (A=0, B=0, D=0) 셀과 (A=1, B=0, D=0) 셀에 해당한다.

    따라서, 논리식을 최소화하면 F(A, B, C, D)＝A'D＋BC'＋AB'D'＝(A'D＋AB'D')＋BC'＝D(A+B')＋BC' 이다.

    이때, (A=0, B=0, D=1) 셀과 (A=1, B=0, D=1) 셀은 D(A+B') 항에 해당하므로 1이 되어야 한다. 또한, (B=1, C=0) 셀은 BC' 항에 해당하므로 1이 되어야 한다.

    따라서, 논리값은 "㉠ 0, ㉡ 0, ㉢ 1" 이다.
profile_image
1

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

4. 파이프라인 구조를 갖지 않는 CPU를 개선하여 4개의 파이프라인 스테이지(stage)를 갖는 CPU를 설계하였을 때, 얻을 수 있는 이상적인 성능향상은 최대 몇 배인가?

  1. 1
  2. 2
  3. 4
  4. 16
(정답률: 50%)
  • 4개의 파이프라인 스테이지를 갖는 CPU는 명령어 처리를 4단계로 분리하여 병렬처리를 가능하게 하므로, 이전에 파이프라인 구조를 갖지 않는 CPU에 비해 최대 4배의 이상적인 성능향상을 얻을 수 있다. 따라서 정답은 "4"이다.
profile_image
1

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

5. 기업관리 시스템을 도입하는 목적으로 옳지 않은 것은?

  1. ERP는 기업에서 사용되는 모든 인적 및 물적 자원을 효율적으로 관리하기 위한 것이다.
  2. CRM은 기업의 경영진이나 관리자에게 경영에 필요한 정보를 제공하기 위한 것이다.
  3. SCM은 기업에서 생산, 유통 등 각 공급사슬 단계를 최적화하기 위한 것이다.
  4. EAI는 각종 데이터를 비즈니스 프로세스를 중심으로 상호연동되도록 통합하여 조정하기 위한 것이다.
(정답률: 61%)
  • CRM은 기업의 경영진이나 관리자에게 경영에 필요한 정보를 제공하기 위한 것이 아니라, 고객과의 상호작용을 관리하고 고객 만족도를 높이기 위한 것이다. 따라서, 옳지 않은 목적으로 나열된 것이다.
profile_image
1

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

6. 다중 프로그래밍(multi-programming)의 특징에 대한 설명으로 가장 적절한 것은?

  1. 메인 메모리와 캐쉬 메모리 등의 다중 계층 메모리 사용을 통한 소프트웨어 수행 시간을 단축시킨다.
  2. I/O 작업과 CPU 작업을 중첩함으로써 시스템 효율을 향상 시킨다.
  3. 여러 개의 저장장치를 동시에 지원한다.
  4. 하나의 프로그램을 여러 개의 프로세서에서 처리하여 프로그램 수행 시간을 단축시킨다.
(정답률: 59%)
  • 다중 프로그래밍은 CPU 작업과 I/O 작업을 중첩하여 처리함으로써 시스템 효율을 향상시킨다. 이는 CPU가 I/O 작업이 필요한 프로세스를 처리하는 동안 다른 프로세스를 실행시켜 대기 시간을 최소화하고, 시스템 자원을 최대한 활용할 수 있도록 한다. 따라서, 정답은 "I/O 작업과 CPU 작업을 중첩함으로써 시스템 효율을 향상 시킨다."이다.
profile_image
1

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

7. 데이터베이스 시스템에서 유지되어야 할 트랜잭션의 특성이 아닌 것은?

  1. 원자성(atomicity)
  2. 일관성(consistency)
  3. 격리성(isolation)
  4. 일시성(temporality)
(정답률: 83%)
  • 일시성(temporality)은 트랜잭션이 실행된 시점의 데이터를 유지하는 것을 의미하는데, 이는 트랜잭션의 특성이 아니라 데이터베이스 시스템의 다른 부분에서 처리되어야 하는 것이다. 따라서 일시성은 정답이다. 반면에 원자성, 일관성, 격리성은 트랜잭션의 기본적인 특성으로, 트랜잭션의 실행 결과가 원자적이고 일관성 있으며 격리되어야 한다는 것을 의미한다.
profile_image
1

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

8. 메모리에 대한 설명으로 옳지 않은 것은?

  1. ROM은 읽기전용 메모리로서 전원이 끊어져도 정보가 지워지지 않는 비소멸성 메모리이다.
  2. SRAM은 DRAM보다 속도가 느리다.
  3. 플래시 메모리는 읽고 쓸 수 있으며, 비소멸성 메모리지만 동일 영역에 대한 쓰기 반복 횟수에 제한이 있다.
  4. EPROM은 데이터를 지우는 것이 가능하다.
(정답률: 62%)
  • "SRAM은 DRAM보다 속도가 느리다."는 옳지 않은 설명이다. SRAM은 DRAM보다 속도가 빠르며, 더 높은 가격과 전력 소비를 가지고 있다. 이는 SRAM이 캐시 메모리와 같은 빠른 액세스가 필요한 응용 프로그램에 적합하다는 것을 의미한다.
profile_image
1

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

9. 교착상태가 발생하는 필요조건에 해당하지 않은 것은?

  1. 상호 배제(mutual exclusion)
  2. 점유와 대기(hold and wait)
  3. 비환형대기(non-circular wait)
  4. 비선점(non-preemption)
(정답률: 67%)
  • 교착상태가 발생하는 필요조건은 상호 배제, 점유와 대기, 비선점이다. 하지만 비환형대기는 교착상태가 발생하는 필요조건에 해당하지 않는다. 비환형대기란 자원을 점유하고 있는 프로세스가 다른 자원을 요청할 때, 해당 자원이 사용 가능할 때까지 계속 대기하는 것이 아니라, 다른 자원을 먼저 해제하고 해당 자원을 요청하는 것을 말한다. 이렇게 되면 자원 간의 순환 대기(circular wait)가 발생하지 않기 때문에 교착상태가 발생하는 필요조건에 해당하지 않는다.
profile_image
1

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

10. 컴퓨터 내부에서 실수 데이터를 표현하는데 사용되는 표준 부동소수점 데이터 형식(IEEE 754 표준)에 대한 설명으로 옳은 것을 모두 고른 것은?

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄷ
  4. ㄴ, ㄹ
(정답률: 47%)
  • - ㄴ: IEEE 754 표준에서 부동소수점을 표현하는 방식 중 하나인 단정밀도(single-precision)는 32비트(4바이트)를 사용하며, 1비트는 부호, 8비트는 지수, 23비트는 가수를 나타낸다. 이 때, 가수는 1.xxx 형태로 표현되며, 첫 번째 자리는 항상 1이기 때문에 23비트 중 첫 번째 비트는 생략된다. 따라서, 가수 부분은 23비트에서 1을 뺀 22비트로 표현된다. 이를 이용하여 0.15625를 단정밀도 부동소수점으로 표현하면 다음과 같다.
    - ㄷ: IEEE 754 표준에서 부동소수점을 표현하는 방식 중 하나인 배정밀도(double-precision)는 64비트(8바이트)를 사용하며, 1비트는 부호, 11비트는 지수, 52비트는 가수를 나타낸다. 마찬가지로, 가수는 1.xxx 형태로 표현되며, 첫 번째 자리는 항상 1이기 때문에 52비트 중 첫 번째 비트는 생략된다. 따라서, 가수 부분은 52비트에서 1을 뺀 51비트로 표현된다. 이를 이용하여 0.15625를 배정밀도 부동소수점으로 표현하면 다음과 같다.

    - ㄱ: 위의 그림에서는 단정밀도와 배정밀도 모두 0.15625를 표현하고 있지만, 실제로는 단정밀도와 배정밀도가 표현할 수 있는 범위와 정밀도가 다르다. 따라서, 어떤 상황에서는 단정밀도를 사용하면 오차가 발생할 수 있으며, 이를 방지하기 위해 배정밀도를 사용해야 할 때도 있다.
    - ㄹ: 위의 그림에서는 0.1을 단정밀도와 배정밀도로 표현하고 있지만, 이는 실제로는 근사값이다. 이는 10진수로 표현한 0.1이 2진수로 정확히 표현할 수 없기 때문이다. 따라서, 부동소수점 연산을 할 때는 이러한 근사값이 발생할 수 있으며, 이를 고려하여 연산을 수행해야 한다.
profile_image
1

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

11. TCP/IP 프로토콜 계층 구조가 아닌 것은?

  1. 응용 계층(application layer)
  2. 전송 계층(transport layer)
  3. 네트워크/인터넷 계층(network/internet layer)
  4. 세션 계층(session layer)
(정답률: 60%)
  • 세션 계층은 TCP/IP 프로토콜 계층 구조에 포함되어 있지 않습니다. TCP/IP 프로토콜은 응용 계층, 전송 계층, 네트워크/인터넷 계층으로 구성되어 있습니다. 세션 계층은 OSI 모델에서 사용되는 계층으로, TCP/IP 프로토콜과는 관련이 없습니다. 세션 계층은 통신 세션을 설정, 유지, 종료하는 역할을 합니다.
profile_image
1

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

12. 디지털 카메라로 찍은 256가지 색상의 1,024(픽셀) × 1,024(픽셀) 사진을 저장할 때 그 용량[MB]은? (단, 압축이나 저장을 위한 부가적인 정보는 고려하지 않는다)

  1. 1
  2. 2
  3. 3
  4. 4
(정답률: 43%)
  • 1,024(픽셀) × 1,024(픽셀) = 1,048,576 픽셀
    하나의 픽셀은 256가지 색상 중 하나를 가질 수 있으므로, 1,048,576 픽셀에 대해 256가지 색상 중 하나를 선택하는 경우의 수를 계산하면 256의 1,048,576 제곱이 된다.
    256의 1,048,576 제곱은 약 1.8 × 10^308 이므로, 이를 바이트 단위로 변환하면 약 2.25 × 10^307 바이트가 된다.
    이를 메가바이트 단위로 변환하면 약 2.2 × 10^296 MB가 된다.
    하지만 문제에서는 압축이나 저장을 위한 부가적인 정보는 고려하지 않으므로, 답은 1MB가 된다.
profile_image
1

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

13. 한 페이지에 1,024개의 문자를 포함하고 512페이지로 구성된 책을 1 GB의 저장장치에 저장할 경우, 최대 몇 권을 저장할 수 있는가? (단, 유니코드(unicode) 방식으로 문자를 표현하고 압축이나 저장을 위한 부가적인 정보는 고려하지 않는다)

  1. 512
  2. 1,024
  3. 2,048
  4. 4,096
(정답률: 35%)
  • 한 페이지에 1,024개의 문자를 포함하므로, 한 페이지의 용량은 1,024 x 2바이트 = 2,048바이트이다. 따라서 512페이지의 용량은 2,048 x 512 = 1,048,576바이트이다. 1GB는 1,073,741,824바이트이므로, 1,073,741,824 / 1,048,576 = 1,024권을 저장할 수 있다. 따라서 정답은 "1,024"이다.
profile_image
1

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

14. 다음 글이 설명하는 것은?

  1. 페이징(paging)
  2. 컨텍스트 스위칭(context switching)
  3. 스와핑(swapping)
  4. 스풀링(spooling)
(정답률: 60%)
  • 이 글은 "페이징(paging)"에 대해 설명하고 있다.
profile_image
1

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

15. 인터넷에서 사용되는 프로토콜 중 사용 계층이 다른 하나는?

  1. HTTP(HyperText Transfer Protocol)
  2. SMTP(Simple Mail Transfer Protocol)
  3. IMAP(Internet Mail Access Protocol)
  4. ICMP(Internet Control Message Protocol)
(정답률: 46%)
  • ICMP는 네트워크 계층에서 사용되는 프로토콜로, 주로 네트워크 상태를 모니터링하고 관리하기 위해 사용됩니다. 반면 HTTP, SMTP, IMAP는 모두 응용 계층에서 사용되는 프로토콜입니다. 따라서 ICMP는 다른 프로토콜과는 계층 구조가 다르기 때문에 사용 계층이 다른 유일한 프로토콜입니다.
profile_image
1

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

16. 소프트웨어 프로젝트의 계획 단계에서 사용되는 방법이나 도구를 모두 고른 것은?

  1. ㄱ, ㄷ
  2. ㄷ, ㄹ
  3. ㄱ, ㄴ, ㄹ
  4. ㄱ, ㄴ, ㄷ, ㄹ
(정답률: 39%)
  • "ㄱ, ㄴ, ㄹ"은 모두 소프트웨어 프로젝트의 계획 단계에서 사용되는 방법이나 도구를 나타내는 것입니다. "ㄱ"은 WBS(Work Breakdown Structure)를 사용하여 프로젝트를 분해하고 계획하는 방법을 의미합니다. "ㄴ"은 PERT(Program Evaluation and Review Technique)나 CPM(Critical Path Method)과 같은 네트워크 분석 기법을 사용하여 프로젝트 일정을 계획하는 방법을 의미합니다. 마지막으로 "ㄹ"은 Gantt Chart를 사용하여 프로젝트 일정을 시각화하고 관리하는 방법을 의미합니다. 따라서 "ㄱ, ㄴ, ㄹ"은 모두 소프트웨어 프로젝트의 계획 단계에서 사용되는 방법이나 도구를 모두 포함하고 있습니다.
profile_image
1

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

17. MAC(Medium Access Control) 부계층(sublayer)에서 반송파 감지(carrier sense)를 하지 않는 것은?

  1. FDDI(Fiber Distributed Data Interface)
  2. Fast Ethernet
  3. Ethernet
  4. IEEE 802.11b
(정답률: 21%)
  • FDDI는 광케이블을 사용하는 네트워크 기술로, 전기적인 신호가 아닌 빛을 이용하기 때문에 반송파 감지를 할 필요가 없습니다. 따라서 MAC 부계층에서 반송파 감지를 하지 않습니다.
profile_image
1

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

18. 컴퓨터시스템의 명령어 형식이 다음과 같고, OPERAND 필드(field)가 256M 워드 크기의 메모리 주소를 나타낼 때 OPCODE 필드로 나타낼 수 있는 서로 다른 종류의 명령어가 모두 몇 개인가? (단, OPERAND는 워드단위의 주소 값을 가지고, 1워드는 32비트이며, 각 명령어 크기는 1워드이다)

  1. 16
  2. 64
  3. 256
  4. 512
(정답률: 9%)
  • OPCODE 필드는 6비트이므로, 2^6 = 64가지의 서로 다른 종류의 명령어가 나타낼 수 있다. 하지만, 명령어 형식에서 DEST 필드와 SRC 필드가 모두 3비트씩이므로, 이 두 필드가 가질 수 있는 값의 조합은 2^3 * 2^3 = 64가지가 아니라 8 * 8 = 64가지이다. 따라서, DEST 필드와 SRC 필드의 조합에 따라서 OPERAND 필드의 주소 값이 달라지므로, 서로 다른 종류의 명령어는 64 * 256M = 16개가 된다. 따라서, 정답은 "16"이다.
profile_image
1

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

19. 스푸핑(spoofing)의 예로 가장 적절한 것은?

  1. 네트워크 상에서 상대방의 패킷 정보를 엿듣는 것
  2. 해커 컴퓨터의 IP 주소를 다른 컴퓨터의 IP 주소로 속여 공격하는 것
  3. IP를 이용하여 상대방 컴퓨터를 원격 제어하는 것
  4. 네트워크 상의 서버 컴퓨터에 대량의 패킷을 지속적으로 보내어 공격하는 것
(정답률: 52%)
  • 해커 컴퓨터의 IP 주소를 다른 컴퓨터의 IP 주소로 속여 공격하는 것이 가장 적절한 스푸핑 예이다. 이는 IP 주소 위조 공격으로, 공격자가 자신의 IP 주소를 다른 컴퓨터의 IP 주소로 위장하여 해당 컴퓨터에 대한 공격을 실행하는 것이다. 이를 통해 공격자는 자신의 실제 위치를 숨기고, 다른 컴퓨터에서 실행되는 악성 코드를 실행시키거나, 중요한 정보를 탈취하는 등의 공격을 수행할 수 있다.
profile_image
1

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

20. 디스크 할당(disk allocation)에 대한 설명으로 옳지 않은 것은?

  1. 연속영역(contiguous portion)은 할당 방법에 따라 고정크기와 가변크기로 구분된다.
  2. 블록의 할당 방법에는 연속할당(contiguous allocation), 인덱스 할당(indexed allocation) 등이 있다.
  3. 블록의 연속할당(contiguous allocation) 방법에서는 단편화(fragmentation) 문제가 발생하지 않는다.
  4. 새로 포맷한 초기 상태의 하드 디스크에는 단편화가 없다.
(정답률: 39%)
  • "블록의 연속할당(contiguous allocation) 방법에서는 단편화(fragmentation) 문제가 발생하지 않는다."는 옳지 않은 설명입니다. 연속할당 방법에서는 파일이 삭제되거나 이동할 때 생기는 빈 공간들이 연속되지 않고 분산되어 생기는 단편화 문제가 발생할 수 있습니다.
profile_image
1

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

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