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

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

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

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

목록

1과목: 과목 구분 없음

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
(정답률: 93%)
  • 중위 순회(Inorder Traversal)는 '왼쪽 서브트리 $\rightarrow$ 루트 노드 $\rightarrow$ 오른쪽 서브트리' 순으로 방문합니다.
    1. 왼쪽 서브트리(2번 중심) 방문: 4 $\rightarrow$ 2 $\rightarrow$ 5
    2. 루트 노드 방문: 1
    3. 오른쪽 서브트리(3번 중심) 방문: 6 $\rightarrow$ 3 $\rightarrow$ 7
    따라서 최종 방문 순서는 $4 \rightarrow 2 \rightarrow 5 \rightarrow 1 \rightarrow 6 \rightarrow 3 \rightarrow 7$ 입니다.
profile_image
1

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

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

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄷ
  4. ㄷ, ㄹ
(정답률: 74%)
  • 캐시 메모리는 CPU와 메인 메모리 사이의 속도 차이를 줄이기 위해 사용되는 고속 메모리입니다.
    메인 메모리보다 용량은 작지만 접근 속도가 빠르며, 시간적 지역성과 공간적 지역성을 이용하여 성능을 향상시킵니다.

    오답 노트
    적중률(hit ratio): 높을수록 성능이 향상됨
    write-back: 적중 시 캐시만 갱신하고, 나중에 교체될 때 메인 메모리를 갱신함
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
(정답률: 72%)
  • 논리함수 $F(A, B, C, D) = A'D + BC' + AB'D'$를 만족하는 값을 카르노 맵의 해당 좌표에 대입하여 구합니다.
    ㉠은 $A=1, B=0, C=0, D=1$일 때: $1'1 + 0 \cdot 0' + 1 \cdot 0' \cdot 1' = 0 + 0 + 0 = 0$
    ㉡은 $A=1, B=0, C=1, D=1$일 때: $1'1 + 0 \cdot 1' + 1 \cdot 0' \cdot 1' = 0 + 0 + 0 = 0$
    ㉢은 $A=1, B=0, C=1, D=0$일 때: $1'0 + 0 \cdot 1' + 1 \cdot 0' \cdot 0' = 0 + 0 + 1 = 1$
    따라서 ㉠ 0, ㉡ 0, ㉢ 1 순서가 정답입니다.
profile_image
1

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

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

  1. 1
  2. 2
  3. 4
  4. 16
(정답률: 66%)
  • 파이프라인 구조에서 이상적인 성능 향상은 파이프라인 스테이지 수에 비례하여 증가합니다.
    ① [기본 공식] $Speedup = n$ (n: 스테이지 수)
    ② [숫자 대입] $Speedup = 4$
    ③ [최종 결과] $Speedup = 4$
profile_image
1

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

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

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

    오답 노트
    ERP: 전사적 자원 관리로 인적, 물적 자원의 효율적 통합 관리
    SCM: 공급망 관리로 공급자부터 수요자까지의 최적화
    EAI: 기업 내 서로 다른 응용 프로그램 간의 데이터 통합 및 연동
profile_image
1

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

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

  1. 메인 메모리와 캐쉬 메모리 등의 다중 계층 메모리 사용을 통한 소프트웨어 수행 시간을 단축시킨다.
  2. I/O 작업과 CPU 작업을 중첩함으로써 시스템 효율을 향상 시킨다.
  3. 여러 개의 저장장치를 동시에 지원한다.
  4. 하나의 프로그램을 여러 개의 프로세서에서 처리하여 프로그램 수행 시간을 단축시킨다.
(정답률: 58%)
  • 다중 프로그래밍은 CPU가 I/O 작업을 기다리는 유휴 시간을 최소화하기 위해, I/O 작업과 CPU 작업을 중첩시켜 시스템의 전체적인 처리 효율을 높이는 기법입니다.

    오답 노트
    다중 계층 메모리: 메모리 계층 구조(Memory Hierarchy)에 대한 설명
    여러 저장장치 동시 지원: RAID 또는 스토리지 구성에 대한 설명
    여러 프로세서에서 처리: 다중 처리(Multi-processing)에 대한 설명
profile_image
1

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

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

  1. 원자성(atomicity)
  2. 일관성(consistency)
  3. 격리성(isolation)
  4. 일시성(temporality)
(정답률: 85%)
  • 트랜잭션의 4대 특성은 원자성(Atomicity), 일관성(Consistency), 격리성(Isolation), 영속성(Durability)입니다. 일시성은 트랜잭션의 필수 특성에 해당하지 않습니다.
profile_image
1

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

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

  1. ROM은 읽기전용 메모리로서 전원이 끊어져도 정보가 지워지지 않는 비소멸성 메모리이다.
  2. SRAM은 DRAM보다 속도가 느리다.
  3. 플래시 메모리는 읽고 쓸 수 있으며, 비소멸성 메모리지만 동일 영역에 대한 쓰기 반복 횟수에 제한이 있다.
  4. EPROM은 데이터를 지우는 것이 가능하다.
(정답률: 72%)
  • SRAM은 플립플롭 회로를 사용하여 DRAM보다 속도가 훨씬 빠릅니다.

    오답 노트
    ROM: 비휘발성 메모리로 전원 차단 시에도 데이터 유지
    플래시 메모리: 비휘발성이며 읽고 쓰기가 가능하나 쓰기 횟수 제한 존재
    EPROM: 자외선을 이용해 데이터를 지우고 다시 쓸 수 있음
profile_image
1

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

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

  1. 상호 배제(mutual exclusion)
  2. 점유와 대기(hold and wait)
  3. 비환형대기(non-circular wait)
  4. 비선점(non-preemption)
(정답률: 77%)
  • 교착상태(Deadlock)가 발생하기 위한 4가지 필요조건은 상호 배제, 점유와 대기, 비선점, 그리고 환형 대기(Circular Wait)입니다. 따라서 비환형대기는 조건에 해당하지 않습니다.
profile_image
1

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

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

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄷ
  4. ㄴ, ㄹ
(정답률: 58%)
  • IEEE 754 표준 부동소수점 방식은 0을 특별한 값으로 정의하며, 지수부 표현 시 바이어스(biased) 방식을 사용하여 음수 지수를 효율적으로 처리합니다.

    오답 노트
    단일 정밀도(single precision)는 64비트가 아니라 32비트로 표현함
    단일 정밀도에서 지수는 11비트가 아니라 8비트로 나타냄
profile_image
1

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

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

  1. 응용 계층(application layer)
  2. 전송 계층(transport layer)
  3. 네트워크/인터넷 계층(network/internet layer)
  4. 세션 계층(session layer)
(정답률: 71%)
  • TCP/IP 프로토콜 계층은 응용 계층, 전송 계층, 인터넷 계층, 네트워크 접근 계층으로 구성됩니다. 세션 계층은 OSI 7계층 모델에 포함되는 계층입니다.
profile_image
1

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

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

  1. 1
  2. 2
  3. 3
  4. 4
(정답률: 50%)
  • 색상 수가 256가지($2^8$)이므로 1픽셀당 $1\text{ Byte}$가 필요합니다. 전체 픽셀 수에 픽셀당 용량을 곱하여 총 용량을 계산합니다.
    ① [기본 공식] $\text{Capacity} = \text{Width} \times \text{Height} \times \text{Byte per Pixel}}$
    ② [숫자 대입] $\text{Capacity} = 1024 \times 1024 \times 1\text{ Byte}$
    ③ [최종 결과] $\text{Capacity} = 1\text{ MB}$
profile_image
1

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

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

  1. 512
  2. 1,024
  3. 2,048
  4. 4,096
(정답률: 46%)
  • 유니코드 방식은 1문자당 $2\text{ Byte}$를 사용합니다. 책 한 권의 전체 용량을 계산한 뒤, 전체 저장장치 용량에서 한 권의 용량을 나누어 저장 가능 권수를 구합니다.
    ① [기본 공식] $\text{Total Books} = \frac{\text{Storage Capacity}}{\text{Characters per Page} \times \text{Pages per Book} \times \text{Byte per Character}}$
    ② [숫자 대입] $\text{Total Books} = \frac{1\text{ GB}}{1024 \times 512 \times 2\text{ Byte}}$
    ③ [최종 결과] $\text{Total Books} = 1024$
profile_image
1

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

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

  1. 페이징(paging)
  2. 컨텍스트 스위칭(context switching)
  3. 스와핑(swapping)
  4. 스풀링(spooling)
(정답률: 74%)
  • 프로세스와 주기억장치를 고정된 크기의 블록으로 나누고, 필요한 부분만 보조기억장치에서 가져와 비연속적으로 할당하는 메모리 관리 기법은 페이징(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)
(정답률: 61%)
  • ICMP(Internet Control Message Protocol)는 네트워크 계층(Network Layer)에서 작동하는 프로토콜입니다.

    오답 노트
    HTTP, SMTP, IMAP: 모두 응용 계층(Application Layer) 프로토콜
profile_image
1

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

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

  1. ㄱ, ㄷ
  2. ㄷ, ㄹ
  3. ㄱ, ㄴ, ㄹ
  4. ㄱ, ㄴ, ㄷ, ㄹ
(정답률: 54%)
  • 소프트웨어 프로젝트 계획 단계에서는 일정 관리와 규모 산정을 위한 도구를 사용합니다.
    간트 도표(Gantt Chart), CPM(Critical Path Method) 네트워크, 기능 점수(Function Point)는 모두 계획 및 일정 관리에 사용되는 도구입니다.

    오답 노트
    나씨-슈나이더만(Nassi-Shneiderman) 도표: 설계 단계에서 사용하는 구조적 도구
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
(정답률: 39%)
  • FDDI(Fiber Distributed Data Interface)는 토큰 패싱(Token Passing) 방식을 사용하여 매체 접근을 제어하므로, 전송 매체의 신호를 감지하는 반송파 감지(Carrier Sense) 과정이 필요 없습니다.
profile_image
1

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

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

  1. 16
  2. 64
  3. 256
  4. 512
(정답률: 37%)
  • 전체 명령어 크기에서 OPERAND가 차지하는 비트 수를 제외한 나머지가 OPCODE의 비트 수가 되며, 이를 통해 가능한 명령어의 개수를 구할 수 있습니다.
    ① [기본 공식] $\text{OPCODE bits} = \text{Total bits} - \log_{2}(\text{Memory Size})$
    ② [숫자 대입] $\text{OPCODE bits} = 32 - \log_{2}(256 \times 2^{20}) = 32 - 28 = 4$
    ③ [최종 결과] $2^{4} = 16$
profile_image
1

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

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

  1. 네트워크 상에서 상대방의 패킷 정보를 엿듣는 것
  2. 해커 컴퓨터의 IP 주소를 다른 컴퓨터의 IP 주소로 속여 공격하는 것
  3. IP를 이용하여 상대방 컴퓨터를 원격 제어하는 것
  4. 네트워크 상의 서버 컴퓨터에 대량의 패킷을 지속적으로 보내어 공격하는 것
(정답률: 70%)
  • 스푸핑(spoofing)은 '속이다'라는 의미로, 공격자가 자신의 IP 주소나 MAC 주소 등을 신뢰할 수 있는 다른 주소로 위장하여 시스템에 접근하거나 공격하는 기법을 말합니다.

    오답 노트
    패킷 엿듣기: 스니핑(sniffing)
    원격 제어: 백도어(backdoor) 또는 트로이 목마
    대량 패킷 공격: DoS/DDoS 공격
profile_image
1

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

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

  1. 연속영역(contiguous portion)은 할당 방법에 따라 고정크기와 가변크기로 구분된다.
  2. 블록의 할당 방법에는 연속할당(contiguous allocation), 인덱스 할당(indexed allocation) 등이 있다.
  3. 블록의 연속할당(contiguous allocation) 방법에서는 단편화(fragmentation) 문제가 발생하지 않는다.
  4. 새로 포맷한 초기 상태의 하드 디스크에는 단편화가 없다.
(정답률: 49%)
  • 연속할당 방식은 파일을 디스크의 연속된 블록에 저장하므로, 파일 삭제 후 남은 작은 빈 공간들이 활용되지 못하는 외부 단편화(fragmentation) 문제가 반드시 발생합니다.

    오답 노트
    연속영역 할당: 고정/가변 크기 구분 가능함
    블록 할당 방법: 연속, 인덱스, 연결 할당 등이 존재함
    초기 상태 하드 디스크: 데이터가 채워지기 전이므로 단편화가 없음
profile_image
1

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

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