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

계리직공무원 컴퓨터 일반 2016-07-23 필기 기출문제 해설

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

계리직공무원 컴퓨터 일반
(2016-07-23 기출문제)

목록

1과목: 과목 구분 없음

1. 2진수 11110000과 10101010에 대해 XOR논리 연산을 수행한 결과 값을 16진수로 바르게 표현한 것은?

  1. 5A
  2. 6B
  3. A5
  4. B6
(정답률: 77%)
  • XOR 연산은 두 비트가 서로 다를 때 1, 같을 때 0을 반환하는 논리 연산입니다. 두 2진수를 세로로 배치하여 각 자릿수별로 연산을 수행한 후 16진수로 변환합니다.
    ① [기본 공식]
    $$11110000 \oplus 10101010$$
    ② [숫자 대입]
    $$01011010_{2}$$
    ③ [최종 결과]
    $$5A_{16}$$
profile_image
1

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

2. 무선 네트워크 방식에 대한 설명으로 옳은 것은?

  1. 블루투스(Bluetooth)는 동일한 유형의 기기 간에만 통신이 가능하다.
  2. NFC방식이 블루투스 방식보다 최대 전송 속도가 빠르다.
  3. NFC방식은 액세스 포인트(access point) 없이 두 장치 간의 통신이 가능하다.
  4. 최대 통신 가능거리를 가까운 것에서 먼 순서로 나열하면 Bluetooth < Wi-Fi < NFC < LTE 순이다.
(정답률: 65%)
  • NFC(Near Field Communication)는 근거리 무선 통신 기술로, 별도의 액세스 포인트(access point) 없이 두 장치 간의 직접적인 통신이 가능합니다.

    오답 노트
    블루투스(Bluetooth): 서로 다른 유형의 기기 간에도 통신 가능
    NFC 전송 속도: 블루투스보다 전송 속도가 느림
    통신 거리 순서: NFC < Bluetooth < Wi-Fi < LTE 순임
profile_image
1

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

3. ＜보기＞의 프로세스P1, P2, P3을 시간 할당량(time quantum)이 2인 RR(Round-Robin)알고리즘으로 스케줄링할 때, 평균 응답시간으로 옳은 것은? (단, 응답시간이란 프로세스의 도착 시간부터 처리가 종료될 때까지의 시간을 말한다. 계산 결과값을 소수점 둘째자리에서 반올림한다)

  1. 5.7
  2. 6.0
  3. 7.0
  4. 7.3
(정답률: 49%)
  • RR(Round-Robin) 스케줄링에 따라 시간 할당량 2씩 프로세스를 처리하며 종료 시간을 계산합니다.
    간트 차트: P1(0-2) $\rightarrow$ P2(2-4) $\rightarrow$ P1(4-5) $\rightarrow$ P3(5-7) $\rightarrow$ P2(7-9)
    종료 시간: P1 = 5, P2 = 9, P3 = 7
    응답 시간(종료시간 - 도착시간): P1 = $5-0=5$, P2 = $9-1=8$, P3 = $7-3=4$
    평균 응답 시간 계산:
    ① [기본 공식] $\text{Average} = \frac{\sum \text{Response Time}}{\text{Number of Processes}}$
    ② [숫자 대입] $\text{Average} = \frac{5 + 8 + 4}{3}$
    ③ [최종 결과] $\text{Average} = 5.7$
profile_image
1

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

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

  1. 5
  2. 15
  3. 20
  4. 25
(정답률: 67%)
  • 이 프로그램은 두 수 $a$와 $b$의 차를 이용하여 최대공약수(GCD)를 구하는 유클리드 호제법의 뺄셈 방식 알고리즘입니다.
    1. $a=120, b=45$ $\rightarrow$ $a > b$이므로 $a = 120 - 45 = 75$
    2. $a=75, b=45$ $\rightarrow$ $a > b$이므로 $a = 75 - 45 = 30$
    3. $a=30, b=45$ $\rightarrow$ $b > a$이므로 $b = 45 - 30 = 15$
    4. $a=30, b=15$ $\rightarrow$ $a > b$이므로 $a = 30 - 15 = 15$
    5. $a=15, b=15$ $\rightarrow$ $a == b$이므로 반복 종료 및 $a$ 값인 15 출력
profile_image
1

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

5. ＜보기＞와 같이 수행되는 정렬 알고리즘으로 옳은 것은?

  1. 쉘 정렬 (shell sort)
  2. 히프 정렬(heap sort)
  3. 버블 정렬(bubble sort)
  4. 선택 정렬(selection sort)
(정답률: 54%)
  • 제시된 과정을 보면, 매 단계마다 남은 요소 중 최솟값을 찾아 앞의 요소와 교환하며 정렬하고 있습니다. 이는 전체 리스트에서 최소값을 선택하여 정렬하는 선택 정렬(selection sort)의 전형적인 동작 방식입니다.
profile_image
1

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

6. 직원(사번,이름,입사년도,부서)테이블에 대한 SQL 문 중 문법적으로 옳은 것은?

  1. SELECT COUNT（부서) FROM 직원 GROUP 부서;
  2. SELECT * FROM 직원 WHERE 입사년도 IS NULL;
  3. SELECT 이름,입사년도 FROM 직원 WHERE 이름 =‘최%’;
  4. SELECT 이름,부서 FROM 직원 WHERE 입사년도 =(2014,2015);
(정답률: 55%)
  • SELECT * FROM 직원 WHERE 입사년도 IS NULL; 문장은 입사년도 값이 비어 있는(NULL) 모든 데이터를 조회하는 올바른 SQL 문법입니다.

    오답 노트
    GROUP 부서: GROUP BY 부서라고 작성해야 함
    이름 = '최%': 와일드카드 %를 사용하려면 = 대신 LIKE 연산자를 사용해야 함
    입사년도 = (2014, 2015): 여러 값 중 하나를 찾으려면 = 대신 IN 연산자를 사용해야 함
profile_image
1

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

7. ＜보기＞와 같은 특성을 갖는 하드 디스크의 최대 저장 용량은?

  1. 4GB
  2. 16GB
  3. 64GB
  4. 1TB
(정답률: 56%)
  • 하드 디스크의 최대 저장 용량은 실린더 수, 면 수, 트랙당 섹터 수, 섹터 크기를 모두 곱하여 계산합니다.
    ① [기본 공식]
    $$Capacity = Cylinder \times Surface \times Sector \times Sector Size$$
    ② [숫자 대입]
    $$Capacity = 32768 \times 4 \times 256 \times 512$$
    ③ [최종 결과]
    $$Capacity = 17179869184 bytes = 16 GB$$
profile_image
1

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

8. ＜보기＞의 직원 테이블에서 키(key)와 관련된 설명으로 옳지 않은 것은단,사번과 주민등록번호는 각 유일한 값을 갖고,부서번호는 부서 테이블을 참조하는 속성이며, 나이가 같은 동명이인이 존재할 수 있다)

  1. 부서번호는 외래키이다.
  2. 사번은 기본키가 될 수 있다.
  3. (이름.나이)는 후보키가 될 수 있다.
  4. 주민등록번호는 대체키가 될 수 있다.
(정답률: 79%)
  • 후보키는 튜플을 유일하게 식별할 수 있는 최소성의 속성 집합이어야 합니다. 문제 조건에서 나이가 같은 동명이인이 존재할 수 있다고 명시했으므로, (이름, 나이) 조합으로는 모든 직원을 유일하게 식별할 수 없어 후보키가 될 수 없습니다.
profile_image
1

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

9. 소프트웨어 테스트에 대한 설명으로 옳지 않은 것은?

  1. 베타(beta)테스트는 고객 사이트에서 사용자에 의해서 수행된다.
  2. 회귀(regression)테스트는 한 모듈의 수정이 다른 부분에 미치는 영향을 검사한다.
  3. 화이트 박스(white box)테스트는 모듈의 내부 구현보다는 입력과 출력에 의해 기능을 검사한다.
  4. 스트레스(stress) 테스트는 비정상적으로 과도한 분량 또는 빈도로 자원을 요청할 때의 영향을 감사한다.
(정답률: 71%)
  • 화이트 박스 테스트는 모듈의 내부 구조와 논리적 경로를 직접 확인하며 테스트하는 방식입니다. 입력과 출력만을 확인하고 내부 구현은 무시하는 방식은 블랙 박스 테스트에 해당합니다.
profile_image
1

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

10. ＜보기＞에 선언된 배열 A의 원소 A[8][7]의 주소를 행 우선(row-major) 순서와 열 우선(column-major) 순서로 각각 바르게 계산한 것은단, 첫 번째 원소 A[0][0]의 주소는 1,000이고, 하나의 원소는 1byte를 차지한다.) (순서대로 행 우선 주소, 열 우선 주소)

  1. 1,167, 1,148
  2. 1,167, 1,218
  3. 1,247, 1,148
  4. 1,247, 1,218
(정답률: 42%)
  • 2차원 배열의 주소 계산은 기준 주소에 (건너뛴 원소 수 $\times$ 원소 크기)를 더해 구합니다. 배열 $\text{char A}[20][30]$에서 행의 크기는 $20$, 열의 크기는 $30$이며 원소 크기는 $1\text{byte}$입니다.

    1. 행 우선(Row-major) 주소: 행을 먼저 채우는 방식
    ① [기본 공식] $Addr = Base + (i \times ColSize + j) \times Size$
    ② [숫자 대입] $Addr = 1000 + (8 \times 30 + 7) \times 1$
    ③ [최종 결과] $Addr = 1247$

    2. 열 우선(Column-major) 주소: 열을 먼저 채우는 방식
    ① [기본 공식] $Addr = Base + (j \times RowSize + i) \times Size$
    ② [숫자 대입] $Addr = 1000 + (7 \times 20 + 8) \times 1$
    ③ [최종 결과] $Addr = 1148$
profile_image
1

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

11. 인터넷 주소 체계인 IPv4와 IPv6의 주소 길이와 주소표시 방법을 각각 바르게 나열한 것은? (순서대로 IPv4, IPv6)

  1. (32비트, 8비트씩 4부분), (128비트, 16비트씩 8부분)
  2. (32비트, 8비트씩 4부분), (128비트, 8비트씩 16부분)
  3. (64비트, 16비트씩 4부분), (256비트, 32비트씩 8부분)
  4. (64비트, 16비트씩 4부분), (256비트, 16비트씩 16부분)
(정답률: 60%)
  • IPv4와 IPv6의 주소 체계 정의를 묻는 문제입니다.
    IPv4는 $32$비트 길이를 가지며 $8$비트씩 $4$부분으로 나누어 표시하고, IPv6는 $128$비트 길이를 가지며 $16$비트씩 $8$부분으로 나누어 표시합니다.
profile_image
1

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

12. ＜보기＞의 이진 트리에 대해 지정된 방법으로 순회한 결과가 옳지 않은 것은?

  1. 중위순회: D → B → A → E → C → F
  2. 레벨순회: A → B → C → D → E → F
  3. 전위순회: A → B → D → C → E → F
  4. 후위순회: D → B → A → E → F → C
(정답률: 48%)
  • 후위 순회(Post-order Traversal)는 '왼쪽 서브트리 $\rightarrow$ 오른쪽 서브트리 $\rightarrow$ 루트 노드' 순으로 방문합니다.
    제시된 트리에서 후위 순회 결과는 $D \rightarrow B \rightarrow E \rightarrow F \rightarrow C \rightarrow A$가 되어야 합니다.
profile_image
1

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

13. 컴퓨터 시스템의 인터럽트(interrupt)에 대한 설명으로 옳지 않은 것은?

  1. 인터럽트는 입출력 연산, 하드웨어 실패, 프로그램 오류 등에 의해서 발생한다.
  2. 인터럽트 처리 우선순위 결정 방식에는 폴링(polling) 방식과 데이지 체인(daisy-chain) 방식이 있다.
  3. 인터럽트가 추가된 명령어 사이클은 인출 사이클, 인터럽트 사이클, 실행 사이클 순서로 수행된다.
  4. 인터럽트가 발생할 경우, 진행 중인 프로그램의 재개(resume)에 필요한 레지스터 문맥(register context)을 저장한다.
(정답률: 49%)
  • 명령어 사이클의 기본 흐름은 인출 $\rightarrow$ 실행 $\rightarrow$ 인터럽트 확인 순으로 진행됩니다. 따라서 인터럽트 사이클이 실행 사이클보다 먼저 수행된다는 설명은 틀린 것입니다.
profile_image
1

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

14. 다음은 3년간 연이율 4%로 매월 적립하는 월 복리 정기적금의 만기지급금을 계산한 결과이다. 셀 C2에 들어갈 수식으로 옳은 것은? (단, 만기지급금의 10원 단위 미만은 절사한다)

  1. =ROUNDDOWN(FV(4%, 3*12, -B2), -1)
  2. =ROUNDDOWN(FV(4%, 3*12, -B2), -2)
  3. =ROUNDDOWN(FV(4%/12, 3*12, -B2), -1)
  4. =ROUNDDOWN(FV(4%/12, 3*12, -B2), -2)
(정답률: 48%)
  • 월 복리 적금의 만기지급금을 구하는 FV 함수와 10원 단위 미만을 절사하는 ROUNDDOWN 함수를 조합해야 합니다. 연이율 $4\%$를 월이율로 변환하기 위해 $12$로 나누고, 기간은 $3$년에 $12$개월을 곱하며, 절사 위치는 10원 단위 미만이므로 $-1$을 지정합니다.
    정답 수식: =ROUNDDOWN(FV(4%/12, 3*12, -B2), -1)
profile_image
1

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

15. 정점의 개수가 n인 연결그래프로부터 생성 가능한 신장트리(spamming tree)의 간선의 개수는?

  1. n-1
  2. n
  3. n(n-1)/2
  4. n2
(정답률: 47%)
  • 신장트리(Spanning Tree)는 그래프의 모든 정점을 포함하면서 사이클이 없는 최소한의 연결 그래프입니다.
    정점이 $n$개인 연결 그래프에서 모든 정점을 연결하기 위해 필요한 최소 간선의 개수는 항상 $n-1$개입니다.
    $$\text{간선의 개수} = n - 1$$
profile_image
1

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

16. ＜보기＞는 관계형 데이터베이스의 정규화 작업을 설명한 것이다. 제1정규형, 제2정규형, 제3정규형, BCNF를 생성하는 정규화 작업을 순서대로 나열한 것은?

  1. ㄱ → ㄴ → ㄷ → ㄹ
  2. ㄱ → ㄷ → ㄹ → ㄴ
  3. ㄷ → ㄱ → ㄴ → ㄹ
  4. ㄷ → ㄴ → ㄹ → ㄱ
(정답률: 55%)
  • 관계형 데이터베이스 정규화의 단계별 핵심 제거 대상은 다음과 같습니다.
    1. 제1정규형(1NF): 도메인이 원자값이어야 함 $\rightarrow$ ㄷ. 속성을 원자값만 갖도록 분해한다.
    2. 제2정규형(2NF): 부분 함수 종속성 제거 $\rightarrow$ ㄴ. 부분 함수 종속성을 제거한다.
    3. 제3정규형(3NF): 이행적 함수 종속성 제거 $\rightarrow$ ㄹ. 이행적 함수 종속성을 제거한다.
    4. BCNF: 결정자가 후보키가 아닌 함수 종속성 제거 $\rightarrow$ ㄱ. 결정자가 후보키가 아닌 함수 종속성을 제거한다.
    따라서 순서는 ㄷ $\rightarrow$ ㄴ $\rightarrow$ ㄹ $\rightarrow$ ㄱ 입니다.
profile_image
1

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

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

  1. ACD
  2. BCD
  3. ABCD
  4. BACD
(정답률: 43%)
  • Java의 예외 처리 메커니즘을 묻는 문제입니다.
    1. $a = 3, b = 0$ 인 상태에서 $$result = a / b$$ 수행 시 0으로 나누기 오류가 발생하여 내의 'A' 출력문은 건너뛰고 바로 catch 블록으로 이동합니다.
    2. catch 블록에서 'B'가 출력됩니다.
    3. 예외 발생 여부와 상관없이 항상 실행되는 finally 블록에서 'C'가 출력됩니다.
    4. 마지막으로 try-catch-finally 문 밖의 'D'가 출력됩니다.
    최종 결과는 BCD가 됩니다.
profile_image
1

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

18. ＜보기＞는 공개키 암호 방식을 전자 서명(digital signature)에 적용하여 A가 B에게 메시지를 전송하는 과정에 대한 설명이다. ㉠, ㉡에 들어갈 내용으로 옳은 것은? (순서대로 ㉠, ㉡)

  1. A의 개인키, A의 공개키
  2. A의 개인키, B의 공개키
  3. A의 공개키, B의 개인키
  4. B의 공개키, B의 개인키
(정답률: 40%)
  • 전자 서명은 송신자가 자신의 개인키로 암호화하고, 수신자가 송신자의 공개키로 복호화하여 송신자의 신원을 확인하는 방식입니다.
    따라서 ㉠에는 메시지를 암호화하는 A의 개인키가, ㉡에는 이를 해독하는 A의 공개키가 들어가야 합니다.
profile_image
1

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

19. 프로그래밍 언어에 대한 설명으로 옳지 않은 것은?

  1. Objective-C, Java, C＃은 객체지향 언어이다.
  2. Python은 정적 타이핑을 지원하는 컴파일러 방식의 언어이다.
  3. ASP, JSP, PHP는 서버 측에서 실행되는 스크립트 언어이다.
  4. XML은 전자문서를 표현하는 확장가능한 표준 마크업 언어이다.
(정답률: 54%)
  • Python은 실행 시점에 타입이 결정되는 동적 타이핑(Dynamic Typing) 언어이며, 컴파일러 방식이 아닌 인터프리터 방식의 언어입니다.

    오답 노트
    Objective-C, Java, C# : 객체지향 언어 맞음
    ASP, JSP, PHP : 서버 측 스크립트 언어 맞음
    XML : 확장 가능한 표준 마크업 언어 맞음
profile_image
1

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

20. ＜보기＞의 설명에 해당하는 기술로 가장 적절한 것은?

  1. 빅데이터(bigdata)
  2. 딥 러닝(deep learning)
  3. 사물 인터넷(internet of things)
  4. 클라우드 컴퓨팅(cloud computing)
(정답률: 69%)
  • 제시된 설명은 컴퓨팅 자원을 가상화하여 필요한 만큼 임대해 사용하는 클라우드 컴퓨팅(cloud computing)의 핵심 특징입니다. 특히 IaaS, PaaS, SaaS라는 서비스 모델 구분은 클라우드 컴퓨팅의 대표적인 분류 체계입니다.
profile_image
1

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

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