계리직공무원 컴퓨터 일반 필기 기출문제복원 (2012-03-03)

계리직공무원 컴퓨터 일반 2012-03-03 필기 기출문제 해설

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

계리직공무원 컴퓨터 일반
(2012-03-03 기출문제)

목록

1과목: 과목 구분 없음

1. 컴퓨터 용어에 대한 설명으로 옳지 않은 것은?

  1. MIPS는 1초당 백만개 명령어를 처리한다는 뜻으로 컴퓨터의 연산 속도를 나타내는 단위이다.
  2. SRAM은 전원이 꺼져도 저장된 자료를 계속 보존할 수 있는 기억장치이다.
  3. KB, MB, GB, TB 등은 기억 용량을 나타내는 단위로서 이중 TB가 가장 큰 단위이다.
  4. SSI, MSI, LSI, VLSI 등은 칩에 포함되는 게이트의 집적도에 따라 구분된 용어이다.
(정답률: 76%)
  • SRAM은 전원이 꺼지면 저장된 내용이 사라지는 휘발성 메모리입니다. 전원이 꺼져도 자료를 보존할 수 있는 기억장치는 ROM이나 Flash Memory입니다.

    오답 노트
    MIPS: 1초당 백만 개의 명령어 처리 속도 단위
    KB, MB, GB, TB: 기억 용량 단위 (TB가 가장 큼)
    SSI, MSI, LSI, VLSI: 게이트 집적도에 따른 구분
profile_image
1

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

2. 이진트리의 순회(traversal) 경로를 나타낸 그림이다. 이와 같은 이진트리 순회방식은 무엇인가? 단, 노드의 숫자는 순회순서를 의미한다.

  1. 병렬 순회(parallel traversal)
  2. 전위 순회(pre-order traversal)
  3. 중위 순회(in-order traversal)
  4. 후위 순회(post-order traversal)
(정답률: 78%)
  • 이진트리의 순회 방식 중 왼쪽 서브트리 $\rightarrow$ 오른쪽 서브트리 $\rightarrow$ 루트 노드 순으로 방문하는 방식이 후위 순회(post-order traversal)입니다. 제시된 그림에서 자식 노드들을 먼저 방문하고 마지막에 루트 노드인 9번을 방문하는 경로를 통해 후위 순회임을 알 수 있습니다.
profile_image
1

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

3. 엑셀에서는 서로 다른 시트 사이에 셀 참조가 가능하다. 아래 그림에서 Sheet2의 시금치 가격을 VLOOKUP 함수를 사용하여 Sheet1에서 가져오고자 한다. 이를 위해 Sheet2의 B3 셀에 입력할 수식으로 알맞은 것은?

  1. =VLOOKUP(시금치,Sheet1!A2:D6,4,0)
  2. =VLOOKUP(시금치,A2:A6,5,0)
  3. =VLOOKUP(A3,Sheet1!A2:D6,4,0)
  4. =VLOOKUP(A3,Sheet1!A2:A6,5,0)
(정답률: 56%)
  • VLOOKUP 함수는 찾으려는 값, 참조 범위, 열 번호, 일치 옵션 순으로 입력합니다. Sheet2의 B3 셀에서 시금치 가격을 찾으려면, 찾을 값은 A3(시금치)이며, 참조 범위는 Sheet1의 데이터 영역인 Sheet1!A2:D6, 가격이 위치한 4번째 열을 지정해야 합니다.
profile_image
1

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

4. ＜보기＞는 모듈화를 중심으로 한 소프트웨어 설계방법에 대한 설명이다. 빈칸의 내용을 올바르게 나열한 것은? (순서대로 ㉠, ㉡, ㉢, ㉣, ㉤)

  1. 독립성, 사이, 내부, 작게, 큰
  2. 독립성, 내부, 사이, 크게, 작은
  3. 추상성, 사이, 내부, 작게, 큰
  4. 추상성, 내부, 사이, 크게, 작은
(정답률: 75%)
  • 소프트웨어 모듈화의 핵심은 각 모듈의 독립성을 높이는 것입니다. 이를 위해 모듈 사이의 상호 의존도를 나타내는 결합도는 작게, 모듈 내부 요소들의 관련성을 나타내는 응집도는 크게 설계해야 합니다.
profile_image
1

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

5. 다음 중 데이터 값의 대소를 비교하여 정렬하는 문제에 대한 가장 빠른 알고리즘의 시간 복잡도는? (단, n은 정렬 대상의 입력 데이터 수이다.)

  1. O(n)
  2. O(log2n)
  3. O(nlog2n)
  4. O(n2)
(정답률: 57%)
  • 데이터 값의 대소를 비교하여 정렬하는 비교 기반 정렬 알고리즘 중 가장 효율적인 알고리즘(예: 병합 정렬, 힙 정렬)의 최악 시간 복잡도는 $O(n \log_{2} n)$ 입니다.
profile_image
1

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

6. 여덟 개의 페이지(0 ~ 7페이지)로 구성된 프로세스에 네 개의 페이지 프레임이 할당되어 있고, 이 프로세스의 페이지 참조 순서는 ＜보기＞와 같다. 이 경우 LRU 페이지 교체 알고리즘을 적용할 때 페이지 적중률(hit ratio)은 얼마인가? 단, ＜보기＞의 숫자는 참조하는 페이지번호를 나타내고, 최초의 페이지 프레임은 모두 비어있다고 가정한다.

  1. 5/12
  2. 6/12
  3. 7/12
  4. 8/12
(정답률: 39%)
  • LRU(Least Recently Used) 알고리즘은 가장 오랫동안 참조되지 않은 페이지를 교체하는 방식입니다. 프레임 4개 기준 참조 과정은 다음과 같습니다.
    1. [1]: Miss (1, _, _, _)
    2. [0]: Miss (1, 0, _, _)
    3. [2]: Miss (1, 0, 2, _)
    4. [2]: Hit (1, 0, 2, _)
    5. [2]: Hit (1, 0, 2, _)
    6. [1]: Hit (1, 0, 2, _)
    7. [7]: Miss (1, 0, 2, 7)
    8. [6]: Miss (6, 0, 2, 7) $\rightarrow$ 1 교체
    9. [7]: Hit (6, 0, 2, 7)
    10. [0]: Hit (6, 0, 2, 7)
    11. [1]: Miss (6, 1, 2, 7) $\rightarrow$ 0 교체
    12. [2]: Hit (6, 1, 2, 7)

    전체 12번의 참조 중 적중(Hit) 횟수는 5번입니다.
    $$\text{적중률} = \frac{\text{Hit}}{\text{Total}}$$
    $$\text{적중률} = \frac{5}{12}$$
    $$\text{결과} = 5/12$$
profile_image
1

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

7. ＜보기＞의 논리 연산식을 간략화한 논리회로는?

(정답률: 60%)
  • 주어진 논리식 $(A + B)(A + \overline{B})(\overline{A} + B)$를 간략화하면 다음과 같습니다.
    1. $(A + B)(A + \overline{B}) = A + (B \cdot \overline{B}) = A + 0 = A$
    2. $A(\overline{A} + B) = A\overline{A} + AB = 0 + AB = AB$
    최종적으로 $AB$가 되므로, 두 입력 $A, B$가 AND 게이트로 연결된 가 정답입니다.
profile_image
1

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

8. ＜보기＞의 설명에 해당하는 네트워크 장비는?

  1. 게이트웨이(gateway)
  2. 브리지(bridge)
  3. 리피터(repeater)
  4. 라우터(router)
(정답률: 63%)
  • OSI 7계층 중 네트워크 계층에서 동작하며, 최적의 경로를 설정하고 관리하는 라우팅 테이블을 사용하여 데이터를 전송하는 장비는 라우터(router)입니다.
profile_image
1

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

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

  1. a[0]=10 a[1]=20 a[2]=30
  2. a[0]=10 a[1]=20 a[2]=200
  3. a[0]=10 a[1]=100 a[2]=30
  4. a[0]=10 a[1]=100 a[2]=200
(정답률: 51%)
  • 포인터 연산을 통한 배열 값의 변화를 추적하는 문제입니다.
    1. `int a[4] = {10, 20, 30};` $\rightarrow$ $a[0]=10, a[1]=20, a[2]=30, a[3]=0$
    2. `int *p = a;` $\rightarrow$ $p$는 $a[0]$를 가리킴
    3. `p++;` $\rightarrow$ $p$는 $a[1]$를 가리킴
    4. `*p++ = 100;` $\rightarrow$ $a[1]$에 $100$을 대입 후 $p$는 $a[2]$를 가리킴
    5. `*++p = 200;` $\rightarrow$ $p$를 먼저 증가시켜 $a[3]$를 가리킨 후 $a[3]$에 $200$을 대입
    최종적으로 $a[0]=10, a[1]=100, a[2]=30$이 출력됩니다.
profile_image
1

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

10. 인터럽트 처리를 위한 ＜보기＞의 작업이 올바로 나열된 것은?

  1. ㄷ → ㄹ → ㄱ → ㄴ
  2. ㄷ → ㄹ → ㄴ → ㄱ
  3. ㄹ → ㄷ → ㄱ → ㄴ
  4. ㄹ → ㄷ → ㄴ → ㄱ
(정답률: 57%)
  • 인터럽트 처리 과정은 현재 상태의 보존부터 복구까지 순차적으로 진행됩니다.
    1. 현재 수행 중인 명령을 완료하고 상태를 저장한다. (ㄷ)
    2. 인터럽트 발생 원인을 찾는다. (ㄹ)
    3. 인터럽트 서비스 루틴을 수행한다. (ㄱ)
    4. 보관한 프로그램 상태를 복구한다. (ㄴ)
    따라서 올바른 순서는 ㄷ $\rightarrow$ ㄹ $\rightarrow$ ㄱ $\rightarrow$ ㄴ 입니다.
profile_image
1

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

11. <표>의 CPM(Critical Path Method) 소작업 리스트에서 작업 C의 가장 빠른 착수일(earliest start time), 가장 늦은 착수일(latest start time), 여유 기간(slack time)을 순서대로 나열한 것은?

  1. 15일, 15일, 0일
  2. 10일, 15일, 5일
  3. 10일, 25일, 5일
  4. 15일, 25일, 0일
(정답률: 48%)
  • 작업 C의 착수일과 여유 기간을 계산합니다.
    1. 가장 빠른 착수일(ES): 선행 작업 A(15일)와 B(10일) 중 더 늦게 끝나는 시점이므로 $15$일입니다.
    2. 가장 늦은 착수일(LS): 전체 경로 중 가장 긴 경로(Critical Path)를 분석합니다. A $\rightarrow$ C $\rightarrow$ E 경로의 총 소요 기간은 $15 + 10 + 15 = 40$일이며, 이는 최단 완료 시간입니다. 따라서 C는 늦어도 $15$일에 시작해야 전체 일정에 차질이 없습니다.
    3. 여유 기간(Slack): $LS - ES$로 계산합니다.
    $$\text{Slack} = 15 - 15 = 0$$
    결과적으로 15일, 15일, 0일입니다.
profile_image
1

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

12. ＜보기＞는 스택을 이용한 0-주소 명령어 프로그램이다. 이 프로그램이 수행하는 계산으로 옳은 것은?

  1. Z = C + A * B
  2. Z = (A + B) * C
  3. Z = B + C * A
  4. Z = (C + B) * A
(정답률: 60%)
  • 스택 기반 0-주소 명령어는 후입선출(LIFO) 방식으로 동작하며, 연산자는 스택 상단의 두 피연산자를 대상으로 계산합니다.
    1. PUSH C $\rightarrow$ 스택: [C]
    2. PUSH A $\rightarrow$ 스택: [C, A]
    3. PUSH B $\rightarrow$ 스택: [C, A, B]
    4. ADD $\rightarrow$ A와 B를 더해 스택에 저장: [C, (A + B)]
    5. MUL $\rightarrow$ C와 (A + B)를 곱해 스택에 저장: [(A + B) * C]
    6. POP Z $\rightarrow$ 최종 결과값을 Z에 저장: $Z = (A + B) \times C$
profile_image
1

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

13. 트랜잭션의 특성과 이에 대한 설명으로 옳지 않은 것은?

  1. 원자성(atomicity) : 트랜잭션은 완전히 수행되거나 전혀 수행되지 않아야 한다.
  2. 일관성(consistency) : 트랜잭션을 완전히 실행하면 데이터베이스를 하나의 일관된 상태에서 다른 일관된 상태로 바꿔야 한다.
  3. 고립성(isolation) : 하나의 트랜잭션의 실행은 동시에 실행 중인 다른 트랜잭션의 간섭을 받아서는 안 된다.
  4. 종속성(dependency) : 완료한 트랜잭션에 의해 데이터베이스에 가해진 변경은 어떠한 고장에도 손실되지 않아야 한다.
(정답률: 55%)
  • 트랜잭션의 ACID 특성 중 완료된 트랜잭션의 결과가 시스템 고장 후에도 영구적으로 반영되어야 하는 성질은 지속성(durability)입니다.

    오답 노트
    종속성(dependency): 트랜잭션의 4대 특성에 해당하지 않는 용어입니다.
profile_image
1

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

14. ＜보기＞의 다양한 진법으로 표현한 숫자들을 큰 숫자부터 나열한 것은?

  1. ㄱ, ㄴ, ㄷ, ㄹ
  2. ㄴ, ㄷ, ㄱ, ㄹ
  3. ㄷ, ㄹ, ㄱ, ㄴ
  4. ㄹ, ㄱ, ㄴ, ㄷ
(정답률: 63%)
  • 각 진법의 숫자를 10진수로 변환하여 크기를 비교합니다.
    ㄱ. $F9_{16} = (15 \times 16^1) + (9 \times 16^0) = 240 + 9 = 249$
    ㄴ. $256_{10} = 256$
    ㄷ. $11111111_{2} = 2^8 - 1 = 255$
    ㄹ. $370_{8} = (3 \times 8^2) + (7 \times 8^1) + (0 \times 8^0) = 192 + 56 + 0 = 248$
    따라서 큰 숫자부터 나열하면 ㄴ(256) > ㄷ(255) > ㄱ(249) > ㄹ(248) 순입니다.
profile_image
1

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

15. 공개키(public key) 암호화 방식에 대한 설명으로 옳지 않은 것은?

  1. 공개키와 개인키로 이루어진다.
  2. 대표적 활용 예로는 전자서명이 있다.
  3. 송수신자는 서로 다른 키를 사용한다.
  4. 개인키는 메시지를 전송할 때 사용한다.
(정답률: 53%)
  • 공개키 암호화 방식은 공개키와 개인키라는 한 쌍의 키를 사용하는 비대칭 암호화 방식입니다. 메시지를 전송(암호화)할 때는 수신자의 공개키를 사용하며, 수신자가 이를 복호화할 때 자신의 개인키를 사용합니다.

    오답 노트
    개인키는 메시지를 전송할 때가 아니라, 수신한 메시지를 복호화하거나 전자서명을 생성할 때 사용합니다.
profile_image
1

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

16. 주기억장치와 캐시 기억장치만으로 구성된 시스템에서 ＜보기＞와 같이 기억장치 접근시간이 주어질 때 캐시 적중률(hit ratio)은?

  1. 80%
  2. 85%
  3. 90%
  4. 95%
(정답률: 47%)
  • 평균 기억장치 접근시간 공식을 이용하여 캐시 적중률 $h$를 구하는 문제입니다.
    ① [기본 공식] $T_{a} = h \times T_{c} + (1 - h) \times T_{m}$
    ② [숫자 대입] $1.9 = h \times 1 + (1 - h) \times 10$
    ③ [최종 결과] $h = 0.9 \text{ (90\%)}$
profile_image
1

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

17. ＜보기＞에서 설명하는 객체지향 개념은?

  1. 캡슐화(encapsulation)
  2. 인스턴스(instance)
  3. 다형성(polymorphism)
  4. 상속(inheritance)
(정답률: 76%)
  • 동일한 이름의 오퍼레이션(open)이 객체(출입문, 창문, 상자)에 따라 서로 다르게 동작하는 것은 다형성(polymorphism)의 핵심 개념입니다. 이는 Java 언어에서 오버로딩(overloading)과 오버라이딩(overriding)을 통해 구현됩니다.
profile_image
1

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

18. ＜보기＞의 연산을 2의 보수를 이용한 연산으로 변환한 것은?

  1. 000001102 + 111100112
  2. 000001102 - 111100112
  3. 111110102 + 111100112
  4. 111110102 + 111100112
(정답률: 46%)
  • 10진수 뺄셈 연산을 2의 보수 덧셈 연산으로 변환하는 문제입니다. $6_{10} - 13_{10}$은 $6_{10} + (-13_{10})$으로 바꿀 수 있습니다.
    ① [기본 공식] $6_{10} \text{의 2진수} + (-13_{10} \text{의 2의 보수})$
    ② [숫자 대입] $00000110_{2} + 11110011_{2}$
    ③ [최종 결과] $00000110_{2} + 11110011_{2}$
profile_image
1

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

19. ＜보기＞는 Windows XP의 실행창(시작 ⇒ 실행)에 입력할 수 있는 명령어들을 나열한 것이다. 명령어별로 수행할 수 있는 기능을 순서대로 나열한 것은?

  1. 컴퓨터사양 확인 - 시작프로그램 편집 - 레지스트리 편집 - 원격데스크탑 실행
  2. 원격데스크탑 실행- 작업관리자 편집- 서비스 편집 - 시스템 셧다운 설정
  3. 컴퓨터사양 확인 - 작업관리자 편집 - 레지스트리 편집 - 원격데스크탑 실행
  4. 원격데스크탑 실행 - 시작프로그램 편집 - 서비스 편집 - 시스템 셧다운 설정
(정답률: 39%)
  • Windows XP 실행창 명령어의 기능 연결 문제입니다.
    dxdiag는 DirectX 진단 도구로 컴퓨터 사양을 확인하며, msconfig는 시스템 구성 설정으로 시작프로그램 편집이 가능합니다. regedit은 레지스트리 편집기이며, mstsc는 원격 데스크톱 연결을 실행하는 명령어입니다.
profile_image
1

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

20. ＜보기＞는 0 ~ 199번의 200개 트랙으로 이루어진 디스크 시스템에서, 큐에 저장된 일련의 입출력 요청들과 어떤 디스크 스케줄링(disk scheduling) 방식에 의해 처리된 서비스 순서이다. 이 디스크 스케줄링 방식은 무엇인가? 단, ＜보기＞의 숫자는 입출력할 디스크 블록들이 위치한 트랙 번호를 의미하며, 현재 디스크 헤드의 위치는 트랙 50번이라고 가정한다.

  1. FCFS
  2. C-SCAN
  3. SSTF
  4. SCAN
(정답률: 60%)
  • 현재 헤드 위치 50번에서 한 방향(증가 방향)으로 이동하며 요청을 처리하고, 끝에 도달하면 다시 시작 지점으로 돌아가 다시 한 방향으로만 처리하는 방식은 C-SCAN(Circular-SCAN)입니다. 서비스 순서가 64 $\rightarrow$ 66 $\rightarrow$ 99 $\rightarrow$ 121 $\rightarrow$ 125 $\rightarrow$ 182 이후 다시 낮은 번호인 12 $\rightarrow$ 35로 이동한 것을 통해 확인할 수 있습니다.
profile_image
1

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

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