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

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

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

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

목록

1과목: 과목 구분 없음

1. 접근 속도가 가장 빠른 기억장치는?

  1. 주기억장치
  2. 보조기억장치
  3. 레지스터
  4. 캐시
(정답률: 80%)
  • 기억장치의 접근 속도는 CPU와의 물리적 거리와 하드웨어 특성에 따라 결정됩니다.
    속도 비교: 레지스터 $\text{ > }$ 캐시 $\text{ > }$ 주기억장치 $\text{ > }$ 보조기억장치 순으로 빠릅니다.
profile_image
1

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

2. 10진수 －20을 2의 보수 형식의 8비트 2진수로 나타낸 것은?

  1. 10010100
  2. 11101011
  3. 11101100
  4. 11110100
(정답률: 70%)
  • 10진수 $-20$을 8비트 2의 보수로 변환하는 과정입니다.
    1. $+20$의 2진수 변환: $00010100$
    2. 1의 보수(반전): $11101011$
    3. 2의 보수(1의 보수 $+ 1$): $11101100$
profile_image
1

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

3. 어떤 프로세스가 일정 크기의 CPU 시간 할당량(time quantum)을 한 번 받은 후에는 강제로 대기 큐의 다른 프로세스에게 CPU를 넘겨주는 방식의 스케줄링 기법은?

  1. FCFS(First-Come-First-Served)
  2. RR(Round-Robin)
  3. SPN(Shortest Process Next)
  4. HRRN(Highest Response Ratio Next)
(정답률: 91%)
  • 라운드 로빈(Round-Robin) 방식은 시분할 시스템을 위해 설계된 스케줄링 기법으로, 각 프로세스에 동일한 CPU 시간 할당량(Time Quantum)을 부여하고, 시간이 만료되면 강제로 CPU를 회수하여 대기 큐의 다음 프로세스에게 넘겨주는 방식입니다.
profile_image
1

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

4. 입력 안내에 따라 두 사람의 나이를 입력받고 그 합을 구하는 C 프로그램을 작성하려고 한다. 프로그램이 정상적으로 동작하도록 다음의 코드 조각을 올바른 순서로 나열한 것은?

  1. ㄷ → ㅁ → ㄱ → ㄴ → ㄹ
  2. ㄷ → ㄱ → ㄴ → ㅁ → ㄹ
  3. ㅁ → ㄱ → ㄷ → ㄹ → ㄴ
  4. ㄷ → ㄱ → ㅁ → ㄴ → ㄹ
(정답률: 74%)
  • C 프로그램의 기본적인 실행 흐름인 '변수 선언 $\rightarrow$ 입력 안내 $\rightarrow$ 값 입력 $\rightarrow$ 연산 $\rightarrow$ 결과 출력' 순서를 따라야 합니다.
    ㄷ. 변수 선언 (int age1, age2, result) $\rightarrow$ ㅁ. 입력 안내 출력 (printf) $\rightarrow$ ㄱ. 값 입력 (scanf) $\rightarrow$ ㄴ. 합계 연산 (result = age1 + age2) $\rightarrow$ ㄹ. 결과 출력 (printf) 순으로 구성하는 것이 올바릅니다.
profile_image
1

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

5. 주소 변환을 위한 ARP(Address Resolution Protocol)에 대한 설명으로 옳지 않은 것은?

  1. ARP는 같은 네트워크 상에 있는 상대 호스트나 라우터의 논리 주소인 IP 주소를 획득하기 위해 사용된다.
  2. ARP 요청은 해당 네트워크 상의 모든 호스트와 라우터에게 브로드캐스트된다.
  3. ARP 응답은 ARP 요청을 전송한 요청자에게 유니캐스트된다.
  4. ARP 요청과 응답을 통해 획득한 주소 값을 ARP 캐시 테이블에 저장하여 통신 효율성을 높일 수 있다.
(정답률: 64%)
  • ARP(Address Resolution Protocol)는 네트워크 계층의 논리 주소(IP 주소)를 데이터 링크 계층의 물리 주소(MAC 주소)로 대응시키기 위해 사용되는 프로토콜입니다.
    따라서 IP 주소를 획득하기 위해 사용된다는 설명은 잘못되었으며, 이미 알고 있는 IP 주소를 통해 해당 호스트의 MAC 주소를 획득하는 것이 목적입니다.

    오답 노트
    ARP 요청 브로드캐스트: 대상의 MAC 주소를 모르므로 네트워크 전체에 뿌립니다.
    ARP 응답 유니캐스트: 요청자에게만 정확히 MAC 주소를 알려줍니다.
    ARP 캐시 테이블: 매번 요청하는 낭비를 줄이기 위해 획득한 주소를 저장합니다.
profile_image
1

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

6. QR코드에 대한 설명으로 옳지 않은 것은?

  1. 'Quick Response' 코드의 약자로 일본에서 개발되었다.
  2. 가로와 세로를 활용하는 2차원 형태로 이루어져 있다.
  3. 기존 바코드보다 많은 양의 데이터를 넣을 수 있다.
  4. 오류 정정(error correction) 기능이 없다.
(정답률: 85%)
  • QR코드는 2차원 바코드로, 대량의 데이터를 저장하고 손상된 부분도 복구할 수 있는 기능을 갖추고 있습니다.
    오류 정정(error correction) 기능이 없다는 설명은 틀렸습니다. QR코드는 리드-솔로몬 부호를 사용하여 코드의 일부가 오염되거나 훼손되어도 원래의 데이터를 복원할 수 있는 강력한 오류 정정 기능을 가지고 있습니다.
profile_image
1

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

7. 관계형 데이터베이스 설계에서의 정규화에 대한 설명으로 옳지 않은 것은?

  1. 질의처리 성능 향상을 위해 비효율적인 릴레이션들을 병합하는 과정이다.
  2. 데이터 중복을 감소시켜 저장 공간의 효율성을 향상시킨다.
  3. 삽입, 삭제, 수정 시 발생할 수 있는 이상(anomaly) 현상을 제거한다.
  4. 정규형에는 1NF, 2NF, 3NF, BCNF, 4NF, 5NF 등이 있다.
(정답률: 72%)
  • 정규화는 데이터 중복을 최소화하고 이상 현상을 제거하기 위해 릴레이션을 분해하는 과정입니다.
    질의처리 성능 향상을 위해 비효율적인 릴레이션들을 병합하는 과정이라는 설명은 정규화가 아니라 '반정규화(Denormalization)'에 대한 설명입니다.

    오답 노트
    데이터 중복 감소 및 저장 공간 효율 향상: 정규화의 주요 목적입니다.
    이상(anomaly) 현상 제거: 삽입, 삭제, 수정 이상을 방지합니다.
    정규형 단계: 1NF부터 5NF까지 단계별 정규화 과정이 존재합니다.
profile_image
1

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

8. 속성 A, B, C로 정의된 릴레이션의 인스턴스가 아래와 같을 때, 후보키의 조건을 충족하는 것은?

  1. (A)
  2. (A, C)
  3. (B, C)
  4. (A, B, C)
(정답률: 74%)
  • 후보키는 유일성(모든 튜플을 유일하게 식별 가능)과 최소성(키를 구성하는 속성 중 하나라도 제외하면 유일성이 깨짐)을 모두 만족해야 합니다.
    에서 각 조합을 확인하면:
    - (A) : 1이 중복되어 유일성 불충족
    - (A, C) : (1, 7), (20, 7), (1, 3), (1, 4), (1, 6)으로 모두 서로 달라 유일성 충족, 또한 A나 C 단독으로는 유일성을 만족하지 못하므로 최소성 충족
    - (B, C) : (12, 7)이 중복되어 유일성 불충족
    - (A, B, C) : 유일성은 충족하지만, (A, C)라는 더 작은 키가 존재하므로 최소성 불충족
    따라서 후보키의 조건을 충족하는 것은 (A, C) 입니다.
profile_image
1

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

9. 다음의 인접리스트는 어떤 그래프를 표현한 것이다. 이 그래프를 정점 A에서부터 깊이 우선 탐색(depth first search)할 때, 정점이 방문되는 순서로 옳은 것은?

  1. A → B → C → D → F → G → E
  2. A → D → C → B → F → E → G
  3. A → B → C → D → E → F → G
  4. A → B → E → G → F → C → D
(정답률: 54%)
  • 깊이 우선 탐색(DFS)은 한 경로를 따라 최대한 깊게 방문한 후, 더 이상 갈 곳이 없으면 가장 최근의 갈림길로 돌아와 다른 경로를 탐색하는 방식입니다.
    제시된 인접리스트 를 바탕으로 A부터 탐색하면 다음과 같습니다.
    1. A에서 연결된 B로 이동
    2. B에서 연결된 E로 이동 (A는 이미 방문)
    3. E에서 연결된 G로 이동 (B는 이미 방문)
    4. G에서 연결된 F로 이동 (E는 이미 방문)
    5. F에서 연결된 C로 이동 (B는 이미 방문)
    6. C에서 연결된 A, F 모두 방문했으므로 되돌아감
    7. F에서 연결된 D로 이동
    따라서 방문 순서는 A → B → E → G → F → C → D 가 됩니다.
profile_image
1

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

10. 다음은 가상 메모리의 페이지 교체 정책 중 최적(optimal) 알고리즘을 적용하여 페이지를 할당한 예이다. 참조열 순으로 페이지가 참조될 때, 페이지 부재(page fault)가 6회 발생하였다. 동일한 조건 하에서 LRU(Least Recently Used) 알고리즘을 적용할 경우 페이지 부재가 몇 회 발생하는가?

  1. 6
  2. 7
  3. 8
  4. 9
(정답률: 60%)
  • LRU(Least Recently Used) 알고리즘은 가장 오랫동안 사용되지 않은 페이지를 먼저 교체하는 방식입니다.
    참조열: $1, 2, 0, 3, 0, 5, 2, 3, 7, 5, 3$
    프레임 상태 변화 (3개 프레임 기준):
    1. [1, _, _] (Fault)
    2. [1, 2, _] (Fault)
    3. [1, 2, 0] (Fault)
    4. [3, 2, 0] (Fault) - 1 교체
    5. [3, 2, 0] (Hit)
    6. [3, 5, 0] (Fault) - 2 교체
    7. [3, 5, 2] (Fault) - 0 교체
    8. [3, 5, 2] (Hit)
    9. [7, 5, 2] (Fault) - 3 교체
    10. [7, 5, 2] (Hit)
    11. [7, 5, 2] (Hit)
    ※ 위 과정은 예시이며, 실제 LRU 적용 시 참조 순서에 따라 총 9회의 페이지 부재가 발생합니다.
profile_image
1

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

11. IT 기술에 관한 설명으로 옳지 않은 것은?

  1. IoT(Internet of Things)는 각종 사물에 센서와 통신 기능을 내장하여 인터넷에 연결하는 기술이다.
  2. 공용 클라우드(public cloud)는 한 기업의 정보 보안을 위해 내부 데이터 센터의 기능을 강화한 형태이다.
  3. 빅데이터는 수집ㆍ저장된 대량의 정형 또는 비정형 데이터 집합으로부터 가치를 추출하고 결과를 분석하는 기술이다.
  4. 가상현실은 가상의 공간과 사물을 컴퓨터에서 만들어, 인간 오감을 활용한 작용으로 현실 세계에서는 경험하지 못하는 상황을 간접적으로 체험할 수 있도록 해준다.
(정답률: 84%)
  • 공용 클라우드(public cloud)는 외부 서비스 제공자가 인프라를 구축하고 일반 대중이나 기업이 이를 공유하여 사용하는 서비스입니다.

    오답 노트
    한 기업의 보안을 위해 내부 데이터 센터 기능을 강화한 형태는 프라이빗 클라우드(private cloud)에 해당합니다.
profile_image
1

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

12. 2진 부동소수점 수를 표현하기 위한 표준 형식의 요소가 아닌 것은?

  1. 지수(exponent)
  2. 가수(fraction 또는 mantissa)
  3. 기수(base)
  4. 부호(sign)
(정답률: 74%)
  • 2진 부동소수점 수는 IEEE 754 표준 등에 따라 부호(sign), 지수(exponent), 가수(fraction 또는 mantissa)의 세 가지 요소로 표현합니다. 기수(base)는 2진수 표현에서 이미 2로 고정되어 있으므로 별도의 표현 요소로 포함되지 않습니다.
profile_image
1

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

13. 범용 컴퓨터의 시스템 버스(system bus)에 해당하지 않는 것은?

  1. 주소 버스(address bus)
  2. 데이터 버스(data bus)
  3. 제어 버스(control bus)
  4. 명령어 버스(instruction bus)
(정답률: 79%)
  • 시스템 버스는 CPU와 메모리, 주변 장치 간의 데이터 교환을 위한 통로로, 주소 버스, 데이터 버스, 제어 버스의 세 가지로 구성됩니다. 명령어 버스는 별도의 시스템 버스로 분류되지 않습니다.
profile_image
1

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

14. 통신 프로토콜에 대한 설명으로 옳은 것은?

  1. MIME(Multipurpose Internet Mail Extensions)는 인터넷 상에서 디지털 오디오 및 비디오 신호를 실시간으로 전달하기 위한 전송 계층 프로토콜이다.
  2. TFTP(Trivial File Transfer Protocol)는 안전한 파일 전송을 위해 인증과 TCP를 필수 구성 요소로 한다.
  3. TELNET는 가상 터미널 연결을 위한 응용 계층 프로토콜로 텍스트 기반 양방향 통신 기능을 제공한다.
  4. DHCP(Dynamic Host Configuration Protocol)는 호스트의 인터넷 도메인 명을 IP 주소로 변환시켜 주는 것이다.
(정답률: 49%)
  • TELNET는 원격지의 컴퓨터에 접속하여 가상 터미널을 통해 텍스트 기반의 양방향 통신을 가능하게 하는 응용 계층 프로토콜입니다.

    오답 노트
    MIME: 전자메일에서 텍스트 외의 다양한 포맷(이미지, 오디오 등)을 지원하는 부호화 방식
    TFTP: UDP를 사용하여 단순하게 파일을 전송하는 프로토콜
    DHCP: 호스트에게 IP 주소를 동적으로 할당하는 프로토콜
profile_image
1

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

15. 브라우저가 웹 서버로부터 정보를 읽어 오기 위해 사용하는 응용 계층 프로토콜은?

  1. SMTP
  2. HTTP
  3. IMAP
  4. RTP
(정답률: 90%)
  • HTTP(HyperText Transfer Protocol)는 웹 브라우저와 웹 서버 간에 하이퍼텍스트 문서를 주고받기 위해 사용하는 응용 계층의 표준 프로토콜입니다.

    오답 노트
    SMTP: 전자메일 전송 프로토콜
    IMAP: 전자메일 수신 프로토콜
    RTP: 실시간 전송 프로토콜
profile_image
1

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

16. 다음의 부울함수와 같은 논리식이 아닌 것은?

(정답률: 58%)
  • 주어진 부울함수 $F(x, y, z) = \sum m(1, 3, 4, 5, 6)$은 민텀(minterm)의 합으로 표현된 식입니다. 이를 간소화하면 다음과 같습니다.
    1. $m(1, 3) = \bar{x}\bar{y}z + \bar{x}yz = \bar{x}z$
    2. $m(4, 5) = x\bar{y}\bar{z} + x\bar{y}z = x\bar{y}$
    3. $m(5, 6) = x\bar{y}z + xyz = xz$
    따라서 간소화된 식은 $\bar{x}z + x\bar{y} + xz$가 되며, 이를 더 정리하면 $z(\bar{x} + x) + x\bar{y} = z + x\bar{y}$가 됩니다.
    보기 $\bar{x}z + x\bar{z} + xy$는 위 결과와 논리적으로 일치하지 않습니다.
profile_image
1

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

17. 다음의 데이터 링크 계층 오류제어 기법들을 프레임 전송 효율이 좋은 것부터 나쁜 순으로 바르게 나열한 것은? (단, 여러 개의 프레임을 전송할 때 평균적으로 요구되는 전송 및 대기 시간만을 고려하되, 송신 및 수신단에 요구되는 구현의 복잡도나 운용에 따른 비용은 무시한다)

  1. ㄱ → ㄴ → ㄷ
  2. ㄴ → ㄷ → ㄱ
  3. ㄷ → ㄱ → ㄴ
  4. ㄷ → ㄴ → ㄱ
(정답률: 66%)
  • 오류 제어 기법의 효율성은 재전송하는 데이터의 양이 적을수록 높습니다.
    선택적 반복(selective-repeat) ARQ는 오류가 발생한 프레임만 재전송하여 가장 효율적이며, N 복귀(go-back-N) ARQ는 오류 발생 시점부터 모든 프레임을 재전송하고, 정지 후 대기(stop-and-wait) ARQ는 매 프레임마다 확인 응답을 기다려야 하므로 가장 효율이 낮습니다.
    따라서 효율성이 좋은 순서는 선택적 반복 $\rightarrow$ N 복귀 $\rightarrow$ 정지 후 대기 순입니다.
profile_image
1

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

18. 다음과 같은 코드로 동작하는 원형 큐의 front와 rear의 값이 각각 7과 2일 때, 이 원형 큐(queue)가 가지고 있는 데이터(item)의 개수는? (단, MAX_QUEUE_SIZE는 12이고, front와 rear의 초깃값은 0이다)

  1. 5
  2. 6
  3. 7
  4. 8
(정답률: 55%)
  • 원형 큐에서 데이터의 개수는 rear와 front의 상대적 위치를 통해 계산합니다. 주어진 코드에서 front는 데이터를 꺼낸 후 증가하고, rear는 데이터를 넣은 후 증가하는 구조입니다.
    현재 front가 7이고 rear가 2이며, 최대 크기가 12이므로 데이터가 존재하는 인덱스는 8, 9, 10, 11, 0, 1, 2입니다. 따라서 총 데이터 개수는 7개가 됩니다.
profile_image
1

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

19. 다음 자바 코드를 컴파일할 때, 문법 오류가 발생하는 부분은?

  1. ㉠
  2. ㉡
  3. ㉢
  4. ㉣
(정답률: 72%)
  • 자바의 캡슐화 원칙에 따라 $\text{private}$으로 선언된 멤버 변수는 클래스 외부에서 직접 접근할 수 없습니다.
    코드에서 $\text{name}$ 변수가 $\text{private String name;}$으로 선언되었으므로, $\text{PersonTest}$ 클래스의 $\text{main}$ 메소드 내에서 $\text{a.name = "Gildong";}$과 같이 직접 접근하여 값을 대입하는 것은 문법 오류를 발생시킵니다.
profile_image
1

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

20. 크기가 각각 12KB, 30KB, 20KB인 프로세스가 다음과 같은 메모리 공간에 순차적으로 적재 요청될 때, 모든 프로세스를 적재할 수 있는 알고리즘만을 모두 고른 것은?

  1. ㄱ
  2. ㄴ
  3. ㄱ, ㄴ
  4. ㄴ, ㄷ
(정답률: 78%)
  • 가용 메모리 공간은 20KB, 10KB, 35KB, 15KB 순이며, 요청 프로세스는 12KB, 30KB, 20KB 순입니다.
    최적 적합(best-fit) 알고리즘을 적용하면:
    1. 12KB $\rightarrow$ 15KB 공간에 할당 (잔여 3KB)
    2. 30KB $\rightarrow$ 35KB 공간에 할당 (잔여 5KB)
    3. 20KB $\rightarrow$ 20KB 공간에 할당 (잔여 0KB)
    따라서 모든 프로세스를 적재할 수 있는 알고리즘은 최적 적합(best-fit)뿐입니다.

    오답 노트
    최초 적합(first-fit): 12KB가 20KB에 할당되어 이후 30KB 프로세스가 들어갈 공간이 부족해짐
    최악 적합(worst-fit): 12KB가 35KB에 할당되어 이후 30KB 프로세스가 들어갈 공간이 부족해짐
profile_image
1

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

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