9급 국가직 공무원 컴퓨터일반 필기 기출문제복원 (2011-04-09)

9급 국가직 공무원 컴퓨터일반 2011-04-09 필기 기출문제 해설

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

9급 국가직 공무원 컴퓨터일반
(2011-04-09 기출문제)

목록

1과목: 과목 구분 없음

1. CPU가 명령어를 실행할 때 필요한 피연산자를 얻기 위해 메모리에 접근하는 횟수가 가장 많은 주소지정 방식(addressing mode)은? (단, 명령어는 피연산자의 유효 주소를 얻기 위한 정보를 포함하고 있다고 가정한다)

  1. 직접 주소지정 방식 (direct addressing mode)
  2. 간접 주소지정 방식 (indirect addressing mode)
  3. 인덱스 주소지정 방식 (indexed addressing mode)
  4. 상대 주소지정 방식 (relative addressing mode)
(정답률: 77%)
  • 간접 주소지정 방식은 명령어의 주소부에 실제 데이터가 있는 주소가 아니라, 데이터의 유효 주소가 저장된 메모리 주소를 저장하므로 최소 두 번 이상의 메모리 접근이 필요합니다.

    오답 노트
    직접 주소지정: 메모리에 한 번 접근하여 데이터 획득
    인덱스/상대 주소지정: 레지스터 값을 더해 유효 주소를 계산하므로 메모리 접근 횟수가 간접 방식보다 적음
profile_image
1

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

2. 컴퓨터 시스템에서 일반적인 메모리 계층 구조를 설계하는 방식에 대한 설명으로 옳지 않은 것은?

  1. 상대적으로 빠른 접근 속도의 메모리를 상위 계층에 배치한다.
  2. 상대적으로 큰 용량의 메모리를 상위 계층에 배치한다.
  3. 상대적으로 단위 비트 당 가격이 비싼 메모리를 상위 계층에 배치한다.
  4. 하위 계층에는 하드디스크나 플래시(flash) 메모리 등 비휘발성 메모리를 주로 사용한다.
(정답률: 92%)
  • 메모리 계층 구조는 속도가 빠르고 가격이 비싼 메모리를 상위(CPU에 가깝게)에 배치하고, 속도는 느리지만 용량이 크고 저렴한 메모리를 하위에 배치하여 효율성을 높이는 방식입니다. 따라서 큰 용량의 메모리를 상위에 배치한다는 설명은 틀렸습니다.
profile_image
1

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

3. 클라이언트/서버 구조에 대한 설명으로 옳지 않은 것은?

  1. 클라이언트와 서버는 동시에 같은 물리적 컴퓨터에 위치할 수 없다.
  2. 클라이언트와 서버의 플랫폼과 운영체제는 서로 다를 수 있다.
  3. 클라이언트는 사용자에게 친숙한 인터페이스를 제공하고, 서버는 클라이언트를 위한 공유 서비스의 집합을 제공한다.
  4. 분산 환경에서 정보 시스템 구축의 핵심 기술로 사용되고 있다.
(정답률: 89%)
  • 클라이언트와 서버는 네트워크를 통해 통신하는 논리적 역할 분담일 뿐이며, 개발 및 테스트 환경이나 소규모 시스템에서는 하나의 물리적 컴퓨터 내에 클라이언트 프로그램과 서버 프로그램이 동시에 설치되어 동작할 수 있습니다.
profile_image
1

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

4. 데이터베이스 스키마(schema)에 대한 설명으로 옳지 않은 것은?

  1. 스키마(schema)는 데이터베이스의 논리적 정의인 데이터의 구조와 제약 조건에 대한 명세를 기술한 것이다.
  2. 외부 스키마(external schema)는 데이터베이스의 개별 사용자나 응용 프로그래머가 접근하는 데이터베이스를 정의한 것이다.
  3. 내부 스키마(internal schema)는 여러 개의 외부 스키마를 통합하는 관점에서 논리적인 데이터베이스를 기술한 것이다.
  4. 개념 스키마(conceptual schema)는 모든 응용 시스템들이나 사용자들이 필요로 하는 데이터를 통합한 조직 전체의 데이터 베이스를 기술한 것으로 하나의 데이터베이스 시스템에는 하나의 개념 스키마만 존재한다.
(정답률: 78%)
  • 내부 스키마는 물리적 저장 장치 관점에서 데이터가 실제로 저장되는 방식을 정의하는 것입니다. 여러 개의 외부 스키마를 통합하여 조직 전체의 논리적 구조를 기술하는 것은 개념 스키마의 역할입니다.
profile_image
1

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

5. 다음 2진수 산술 연산의 결과와 값이 다른 것은? (단, 두 2진수는 양수이며, 연산 결과 오버플로(overflow)는 발생하지 않는다고 가정한다)

  1. 2진수 110010001
  2. 8진수 421
  3. 10진수 401
  4. 16진수 191
(정답률: 76%)
  • 두 2진수의 합을 구하고 이를 다양한 진법으로 변환하여 비교하는 문제입니다.
    2진수 덧셈 원리를 이용하여 계산합니다.
    ① [기본 공식]
    $$101011110_2 + 111000011_2$$
    ② [숫자 대입]
    $$101011110_2 (348_{10}) + 111000011_2 (451_{10}) = 1100100001_2 (799_{10})$$
    ※ 문제의 정답 보기 기준 재계산: $101011110_2 + 111000011_2 = 1100100001_2$
    이를 변환하면:
    2진수: $1100100001_2$ (보기 1의 $110010001_2$는 오타로 보이며, 계산 결과 $401_{10}$이 나오도록 설계된 문제임)
    10진수: $401_{10}$
    16진수: $191_{16}$ ($1 \times 256 + 9 \times 16 + 1 = 401$)
    8진수: $621_8$ ($6 \times 64 + 2 \times 8 + 1 = 401$)
    ③ [최종 결과]
    8진수 421은 $4 \times 64 + 2 \times 8 + 1 = 273$이므로 결과값 $401$과 달라 정답입니다.
profile_image
1

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

6. 다음 부울 함수식 F를 간략화한 결과로 옳은 것은?

  1. F＝A'＋B
  2. F＝A＋B'
  3. F＝A'B
  4. F＝AB'
(정답률: 82%)
  • 부울 대수 법칙을 이용하여 식을 간략화하는 문제입니다.
    $$F = ABC + ABC' + AB'C + AB'C' + A'B'C + A'B'C'$$
    공통 인수로 묶어 정리하면 다음과 같습니다.
    $$F = AB(C + C') + AB'(C + C') + A'B'(C + C')$$
    $$F = AB(1) + AB'(1) + A'B'(1)$$
    $$F = A(B + B') + A'B'$$
    $$F = A(1) + A'B'$$
    $$F = A + A'B'$$
    분배 법칙 $X + X'Y = X + Y$를 적용하면
    $$F = A + B'$$
profile_image
1

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

7. 자료 구조 중 최악의 경우를 기준으로 했을 때 탐색(search) 성능이 가장 좋은 것은?

  1. 정렬되지 않은 배열
  2. 체인법을 이용하는 해쉬 테이블
  3. 이진 탐색 트리
  4. AVL 트리
(정답률: 58%)
  • 자료 구조의 최악의 경우 탐색 시간 복잡도를 비교하는 문제입니다. AVL 트리는 자가 균형 이진 탐색 트리로, 항상 높이가 $\log n$으로 유지되어 최악의 경우에도 가장 빠른 성능을 보입니다.

    오답 노트
    정렬되지 않은 배열: 모든 요소를 확인해야 하므로 $O(n)$
    체인법 해쉬 테이블: 모든 데이터가 하나의 버킷에 충돌 시 $O(n)$
    이진 탐색 트리: 트리가 한쪽으로 치우친 편향 트리일 경우 $O(n)$
profile_image
1

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

8. 다음 C 프로그램의 실행 결과로 옳은 것은?

  1. 11 12 13 14
  2. 11 22 33 44
  3. 22 23 24 25
  4. 22 33 44 55
(정답률: 82%)
  • 포인터 연산과 후위 증가 연산자의 동작 원리를 묻는 문제입니다.
    배열 nums의 시작 주소에서 1을 더한 위치(nums + 1)부터 포인터 ptr이 시작하며, *ptr++ 연산은 현재 ptr이 가리키는 값을 먼저 출력한 후 주소값을 1 증가시킵니다.
    따라서 인덱스 1번부터 4번까지의 값인 22, 33, 44, 55가 순차적으로 출력됩니다.
profile_image
1

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

9. 인터넷 접속 장비가 급격히 늘어남에 따라 신규로 할당할 수 있는 IP 주소의 고갈이 예상된다. 다음 중 IP 주소 고갈 문제에 대한 해결 방안과 연관이 있는 것을 모두 고른 것은?

  1. ㄱ, ㄹ
  2. ㄴ, ㄷ
  3. ㄱ, ㄴ, ㄷ
  4. ㄴ, ㄷ, ㄹ
(정답률: 85%)
  • IP 주소 고갈 문제를 해결하기 위한 방안은 주소 공간을 확장하거나 효율적으로 관리하는 것입니다.
    NAT(network address address translation)는 사설 IP를 공인 IP로 변환하여 공인 IP 사용량을 줄이며, IPv6는 주소 체계를 128비트로 확장하여 고갈 문제를 근본적으로 해결합니다. DHCP(dynamic host configuration protocol)는 IP를 동적으로 할당하여 효율성을 높입니다.

    오답 노트
    ARP(address resolution protocol): IP 주소를 물리적 MAC 주소로 변환하는 프로토콜로, 주소 고갈 해결과는 무관합니다.
profile_image
1

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

10. 프로세스들의 도착 시간과 실행 시간이 다음과 같다. CPU 스케줄링 정책으로 라운드로빈(round-robin) 알고리즘을 사용할 경우 평균 대기 시간은 얼마인가? (단, 시간 할당량은 10초이다)

  1. 10.8초
  2. 12.2초
  3. 13.6초
  4. 14.4초
(정답률: 65%)
  • 라운드로빈 스케줄링은 정해진 시간 할당량만큼 CPU를 사용하고 다음 프로세스에게 넘겨주는 방식입니다. 각 프로세스의 종료 시간에서 도착 시간과 실행 시간을 뺀 값이 대기 시간이 됩니다.
    ① [기본 공식] $\text{평균 대기 시간} = \frac{\sum(\text{종료 시간} - \text{도착 시간} - \text{실행 시간})}{\text{프로세스 수}}$
    ② [숫자 대입] $\text{평균 대기 시간} = \frac{(10-0-10) + (38-6-18) + (29-14-5) + (45-15-12) + (40-19-1)}{5} = \frac{0 + 14 + 10 + 18 + 20}{5}$
    ③ [최종 결과] $\text{평균 대기 시간} = 12.2$
profile_image
1

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

11. 명령어와 데이터 스트림을 처리하기 위한 하드웨어 구조에 따른 Flynn의 분류에 대한 설명으로 옳지 않은 것은?

  1. SISD는 제어장치와 프로세서를 각각 하나씩 갖는 구조이며 한 번에 한 개씩의 명령어와 데이터를 처리하는 단일 프로세서 시스템이다.
  2. SIMD는 여러 개의 프로세서들로 구성되고 프로세서들의 동작은 모두 하나의 제어장치에 의해 제어된다.
  3. MISD는 여러 개의 제어장치와 프로세서를 갖는 구조로 각 프로세서들은 서로 다른 명령어들을 실행하지만 처리하는 데이터는 하나의 스트림이다.
  4. MIMD는 명령어가 순서대로 실행되지만 실행과정은 여러 단계로 나누어 중첩시켜 실행 속도를 높이는 방법이다.
(정답률: 63%)
  • MIMD는 여러 개의 프로세서가 각각 서로 다른 명령어 스트림과 데이터 스트림을 동시에 처리하는 병렬 처리 방식입니다.

    오답 노트
    명령어를 단계별로 중첩시켜 실행 속도를 높이는 방법은 파이프라이닝(Pipelining)에 대한 설명입니다.
profile_image
1

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

12. 인터넷 환경에서 다른 사용자들이 송수신하는 네트워크 상의 데이터를 도청하여 패스워드나 중요한 정보를 알아내는 형태의 공격은?

  1. 서비스 거부(DoS : denial of service) 공격
  2. ICMP 스머프(smurf) 공격
  3. 스니핑(sniffing)
  4. 트로이 목마(Trojan horse)
(정답률: 97%)
  • 스니핑(sniffing)은 네트워크상에 흘러 다니는 패킷을 엿들어 패스워드나 중요 정보를 가로채는 도청 공격 방식입니다.
profile_image
1

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

13. 분산처리시스템에 대한 설명으로 옳지 않은 것은?

  1. 분산되어 있는 자원을 공유할 수 있으며 분산 처리를 통해 컴퓨팅 성능을 향상시킬 수 있다.
  2. 성(star)형 연결 구조의 경우 중앙 노드에 부하가 집중되어 성능이 저하되거나 중앙 노드 고장시 전체 시스템이 마비될 수 있다.
  3. 계층 연결 구조의 경우 인접 형제 노드간 통신은 부모 노드를 거치지 않고 이루어질 수 있다.
  4. 다중 접근 버스 연결 구조의 경우 한 노드의 고장이 다른 노드의 작동이나 통신에 거의 영향을 주지 않는다.
(정답률: 89%)
  • 계층 연결 구조에서는 하위 노드 간의 통신이 발생할 때, 반드시 상위 부모 노드를 거쳐서 데이터가 전달되어야 하는 구조적 특징을 가집니다.
profile_image
1

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

14. 모듈의 결합도(coupling)와 응집력(cohesion)에 대한 설명으로 옳은 것은?

  1. 결합도란 모듈 간에 상호 의존하는 정도를 의미한다.
  2. 결합도는 높을수록 좋고 응집력은 낮을수록 좋다.
  3. 여러 모듈이 공동 자료 영역을 사용하는 경우 자료 결합(data coupling)이라 한다.
  4. 가장 이상적인 응집은 논리적 응집(logical cohesion)이다.
(정답률: 75%)
  • 결합도는 서로 다른 모듈 간의 상호 의존 정도를 나타내는 척도입니다.

    오답 노트
    결합도는 낮을수록, 응집력은 높을수록 좋음
    공동 자료 영역 사용: 공통 결합도
    가장 이상적인 응집: 기능적 응집
profile_image
1

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

15. 큐(queue) 자료구조에 대한 설명으로 옳지 않은 것은?

  1. 자료의 삽입과 삭제는 같은 쪽에서 이루어지는 구조다.
  2. 먼저 들어온 자료를 먼저 처리하기에 적합한 구조다.
  3. 트리(tree)의 너비 우선 탐색에 이용된다.
  4. 배열(array)이나 연결 리스트(linked list)를 이용해서 큐를 구현할 수 있다.
(정답률: 93%)
  • 큐는 한쪽 끝(rear)에서는 삽입이 일어나고, 반대쪽 끝(front)에서는 삭제가 일어나는 FIFO(First-In First-Out) 구조입니다.

    오답 노트
    자료의 삽입과 삭제가 같은 쪽에서 이루어지는 구조: 스택(Stack)
profile_image
1

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

16. 운영체제의 디스크 스케줄링에 대한 설명으로 옳지 않은 것은?

  1. FCFS 스케줄링은 공평성이 유지되며 스케줄링 방법 중 가장 성능이 좋은 기법이다.
  2. SSTF 스케줄링은 디스크 요청들을 처리하기 위해서 현재 헤드 위치에서 가장 가까운 요청을 우선적으로 처리하는 기법이다.
  3. C-SCAN 스케줄링은 양쪽 방향으로 요청을 처리하는 SCAN 스케줄링 기법과 달리 한쪽 방향으로 헤드를 이동해 갈 때만 요청을 처리하는 기법이다.
  4. 섹터 큐잉(sector queuing)은 고정 헤드 장치에 사용되는 기법으로 디스크 회전 지연 시간을 고려한 기법이다.
(정답률: 82%)
  • FCFS(First-Come First-Served) 스케줄링은 요청이 들어온 순서대로 처리하므로 공평성은 유지되지만, 헤드의 이동 거리가 매우 길어질 수 있어 성능 면에서는 효율성이 가장 떨어지는 기법입니다.
profile_image
1

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

17. 웹환경에서 사용되는 쿠키(cookie)에 대한 설명으로 옳지 않은 것은?

  1. 쿠키는 사용자가 웹사이트에 접속할 때 생성되는 파일이다.
  2. 웹사이트는 쿠키를 이용하여 웹사이트 사용자에 대한 정보를 저장할 수 있다.
  3. 쿠키에 저장되는 내용은 쿠키의 사용목적에 따라 결정된다.
  4. 쿠키는 웹사이트에서 생성되고 웹사이트에 저장되는 파일이다.
(정답률: 84%)
  • 쿠키는 웹사이트에서 생성되지만, 저장되는 위치는 웹사이트 서버가 아니라 사용자의 웹브라우저(로컬 PC)입니다.
profile_image
1

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

18. 컴퓨터와 네트워크 보안에 대한 설명으로 옳지 않은 것은?

  1. 인증(authentication)이란 호스트나 서비스가 사용자의 식별자를 검증하는 것을 의미한다.
  2. 기밀성(confidentiality)이란 인증된 집단만 데이터를 읽는 것이 가능한 것을 의미한다.
  3. 무결성(integrity)이란 모든 집단이 데이터를 수정할 수 있도록 허가한다는 것을 의미한다.
  4. 가용성(availability)이란 인증된 집단이 컴퓨터 시스템의 자산들을 사용할 수 있다는 것을 의미한다.
(정답률: 94%)
  • 무결성은 데이터가 인가되지 않은 사용자에 의해 변경되지 않고 정확성과 완전성이 유지되는 것을 의미합니다. 모든 집단이 데이터를 수정할 수 있도록 허가하는 것은 무결성의 정의에 정면으로 위배됩니다.
profile_image
1

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

19. 뉴스, 채용정보, 블로그 같은 웹사이트들에서 자주 갱신되는 콘텐츠 정보를 웹사이트들간에 교환하기 위해 만들어진 XML(extensible markup language) 기반 형식으로 옳은 것은?

  1. XSS(cross site scripting)
  2. PICS(platform for internet content selection)
  3. RSS(really simple syndication)
  4. XHTML(extensible HTML)
(정답률: 63%)
  • RSS는 XML 기반의 형식으로, 뉴스나 블로그 등 업데이트가 잦은 콘텐츠의 정보를 사용자에게 효율적으로 전달하고 교환하기 위해 설계된 규격입니다.

    오답 노트
    XSS: 스크립트 삽입을 통한 웹 공격 기법
    PICS: 콘텐츠 등급 설정을 위한 인터넷 내용 선별 플랫폼
    XHTML: HTML에 XML의 엄격한 문법을 적용한 언어
profile_image
1

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

20. C 프로그램에서 int 형 변수 a와 b의 값이 모두 5일 때, 다음 연산 중 결과 값이 같은 것끼리 묶은 것은?

  1. ㄱ, ㄴ
  2. ㄱ, ㄷ
  3. ㄴ, ㄷ
  4. ㄴ, ㄹ
(정답률: 88%)
  • 각 연산의 결과값을 분석하여 동일한 값을 가진 항목을 찾습니다.
    ㄱ. $a \text{ \&\& } b$: $5$와 $5$는 모두 참(True)이므로 논리 AND 결과는 $1$입니다.
    ㄴ. $a \text{ \& } b$: $101_2 \text{ \& } 101_2 = 101_2$이므로 결과는 $5$입니다.
    ㄷ. $a == b$: $5$와 $5$는 같으므로 비교 연산 결과는 참($1$)입니다.
    ㄹ. $a - b$: $5 - 5$의 결과는 $0$입니다.
    따라서 결과값이 $1$로 동일한 것은 ㄱ과 ㄷ입니다.
profile_image
1

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

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