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

계리직공무원 컴퓨터 일반 2022-05-14 필기 기출문제 해설

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

계리직공무원 컴퓨터 일반
(2022-05-14 기출문제)

목록

1과목: 과목 구분 없음

1. 다음 가중치 그래프에서 최소 비용 신장 트리(minimum cost spanning tree)의 가중치 합은?

  1. 4
  2. 6
  3. 13
  4. 17
(정답률: 51%)
  • 최소 비용 신장 트리(MST)는 모든 정점을 연결하면서 간선 가중치의 합이 최소가 되는 트리입니다. 크루스칼(Kruskal) 알고리즘을 적용하여 가중치가 작은 간선부터 선택하되 사이클이 생기지 않도록 연결합니다.
    선택 간선: 가중치 1(하단), 가중치 1(중앙), 가중치 2(좌상단), 가중치 2(우측) 순으로 선택하여 모든 정점을 연결합니다.
    $$ \text{가중치 합} = 1 + 1 + 2 + 2 = 6 $$
profile_image
1

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

2. 다음은 정렬 알고리즘을 이용해 초기 단계의 데이터를 완료 단계의 데이터로 정렬하는 과정을 보여 준다. 이 과정에 사용된 정렬 알고리즘으로 적절한 것은?

  1. 기수(radix) 정렬
  2. 버블(bubble) 정렬
  3. 삽입(insert ion) 정렬
  4. 선택(selection) 정렬
(정답률: 43%)
  • 제시된 과정을 보면, 1단계에서는 1의 자리, 2단계에서는 10의 자리, 완료 단계에서는 100의 자리를 기준으로 데이터를 정렬하고 있습니다. 이처럼 자릿수별로 나누어 정렬하는 방식은 기수(radix) 정렬의 핵심 원리입니다.
profile_image
1

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

3. 노드의 수가 60개인 이진 트리의 최대 높이에서 최소 높이를 뺀 값은?

  1. 53
  2. 54
  3. 55
  4. 56
(정답률: 46%)
  • 이진 트리의 노드 수가 $n$일 때, 최대 높이는 편향 트리일 때이며 최소 높이는 완전 이진 트리일 때입니다.
    ① [최대 높이] $H_{max} = n = 60$
    ② [최소 높이] $H_{min} = \lceil \log_{2}(n+1) \rceil = \lceil \log_{2}61 \rceil = 6$
    ③ [최종 결과] $60 - 6 = 54$
profile_image
1

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

4. ＜보기＞에서 TCP에 대한 설명으로 옳은 것을 모두 고른 것은?

  1. ㄱ, ㄷ
  2. ㄱ, ㄴ, ㄹ
  3. ㄱ, ㄴ, ㅁ
  4. ㄴ, ㄷ, ㅁ
(정답률: 37%)
  • TCP(Transmission Control Protocol)의 특성을 분석한 결과입니다.
    TCP는 신뢰성 있는 전송을 위해 RTT(Round Trip Time) 측정이 필요하며, 하나의 연결로 양방향 데이터 전송이 가능한 전이중(Full-Duplex) 통신을 지원합니다. 또한 데이터의 순서를 보장하기 위해 순서 번호(Sequence Number)와 확인 번호(Acknowledgement Number)를 사용합니다.


    오답 노트
    흐름 제어(Flow Control)는 라우터 혼잡이 아니라 송신측과 수신측의 속도 차이를 조절하는 것입니다.
    TCP 헤더에는 데이터의 길이를 나타내는 길이 필드가 존재하지 않습니다. (길이 정보는 IP 헤더에 포함됨)
profile_image
1

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

5. 이메일 서비스에서 사용되는 프로토콜로 적절하지 않은 것은?

  1. DNS
  2. HTTP
  3. RTP
  4. TCP
(정답률: 45%)
  • RTP(Real-time Transport Protocol)는 음성이나 영상과 같은 실시간 스트리밍 데이터를 전송하기 위한 프로토콜로, 이메일 서비스와는 관련이 없습니다.


    오답 노트
    DNS: 이메일 서버의 IP 주소를 찾는 데 필요함
    HTTP: 웹메일 서비스 이용 시 사용됨
    TCP: SMTP, POP3, IMAP 등 이메일 프로토콜의 기반이 되는 신뢰성 전송 프로토콜임
profile_image
1

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

6. 운영체제 유형에 대한 ＜보기＞의 설명 중 옳은 것의 총 개수는?

  1. 1개
  2. 2개
  3. 3개
  4. 4개
(정답률: 21%)
  • 운영체제 유형별 특징을 분석하면 다음과 같습니다.
    다중 프로그래밍 시스템은 CPU가 유휴 상태일 때 다른 작업을 수행하여 CPU 활용도를 극대화합니다.
    다중 처리 시스템은 여러 개의 CPU를 사용하여 연결, 상호작용, 역할 분담이 중요합니다.
    시분할 시스템은 CPU를 짧은 시간 단위로 나누어 여러 작업이 교대로 수행하게 하며, 이는 선점 스케줄링 방식입니다.
    실시간 처리 시스템은 엄격한 시간 제약 조건이 있어 선점 스케줄링 방식을 사용합니다.
    다중 프로그래밍의 목적은 CPU 활용도 극대화, 시분할 시스템의 목적은 응답 시간 최소화입니다.

    오답 노트
    시분할 시스템은 비선점 방식이 아니라 선점 스케줄링 방식을 사용합니다.
profile_image
1

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

7. 가상 메모리에 대한 ＜보기＞의 설명 중 옳은 것을 모두 고른 것은?

  1. ㄱ, ㄴ
  2. ㄱ, ㄹ
  3. ㄴ, ㄷ
  4. ㄴ, ㄷ, ㄹ
(정답률: 44%)
  • 가상 메모리 관리의 핵심 원리를 묻는 문제입니다.
    ㄴ. 다중 프로그래밍 정도가 너무 높아 페이지 교환 시간이 실행 시간보다 많아지는 현상을 스레싱(thrashing)이라고 합니다.
    ㄷ. 프로세스 실행 중 일부 페이지에 집중적으로 접근하는 특성을 지역성(locality)이라 하며, 배열 순회는 대표적인 공간 지역성의 예입니다.

    오답 노트
    ㄱ. 인위적 연속성: 가상 주소는 연속적이어도 실제 물리 메모리에서는 불연속적으로 배치될 수 있습니다.
    ㄹ. 작업 집합(working set): 프로세스가 자주 참조하는 페이지 집합으로, 시간의 흐름에 따라 동적으로 변합니다.
profile_image
1

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

8. 운영체제 상의 프로세스(process)에 관한 설명으로 옳지 않은 것은?

  1. 프로세스의 영역 중 스택 영역은 동적 메모리 할당에 활용된다.
  2. 디스패치(dispatch)는 CPU 스케줄러가 준비 상태의 프로세스 중 하나를 골라 실행 상태로 바꾸는 작업을 말한다.
  3. 프로세스 제어 블록(process control block)은 프로세스 식별자, 메모리 관련 정보, 프로세스가 사용했던 중간값을 포함한다.
  4. 문맥교환(context switching)은 CPU를 점유하고 있는 프로세스를 CPU에서 내보내고 새로운 프로세스를 받아들이는 작업이다.
(정답률: 39%)
  • 프로세스의 스택 영역은 지역 변수, 매개 변수, 리턴 주소 등을 저장하는 임시 공간이며, 동적 메모리 할당에 활용되는 영역은 힙(Heap) 영역입니다.
profile_image
1

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

9. 조직의 내부나 외부에 분산된 여러 데이터 소스로부터 필요로 하는 데이터를 검색하여 수동 혹은 자동으로 수집하는 과정과 관련된 기술에 해당하지 않는 것은?

  1. ETL(Extraction, Transformation, Loading)
  2. 로그 수집기
  3. 맵리듀스(MapReduce)
  4. 크롤링(crawling)
(정답률: 42%)
  • 맵리듀스(MapReduce)는 수집된 대규모 데이터를 병렬로 처리하는 분산 처리 기술이며, 데이터의 수집 단계가 아닌 처리 단계에 해당합니다.

    오답 노트
    ETL: 추출, 변환, 적재 과정
    로그 수집기: 로그 데이터 수집 도구
    크롤링: 웹페이지 데이터 자동 수집
profile_image
1

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

10. 기계학습(machine learning)에 대한 설명으로 옳지 않은 것은?

  1. 강화학습은 기계가 환경과 상호작용하면서 시행착오 과정에서의 보상을 통해 학습을 수행한다.
  2. 기계학습 모델의 성능 기준으로 사용되는 F1 점수(score)는 정밀도(precision)와 검출률(recall)을 동시에 고려한 조화평균 값이다.
  3. 치매환자의 뇌 영상 분류를 위해서 기존에 잘 만들어진 영상 분류모델에 새로운 종류의 뇌 영상 데이터를 확장하여 학습시키는 방법은 전이학습(transfer learning)의 예이다.
  4. 비지도학습은 라벨(label) 정보를 포함하고 있는 훈련 데이터를 사용하며, 주가나 환율 변화, 유가 예측 등의 회귀(regression)문제에 적용된다.
(정답률: 38%)
  • 비지도학습은 라벨(label) 정보가 없는 데이터를 사용하여 데이터의 숨겨진 패턴이나 구조를 찾아내는 학습 방법입니다. 라벨 정보를 포함한 훈련 데이터를 사용하고 회귀 문제에 적용되는 것은 지도학습에 대한 설명입니다.
profile_image
1

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

11. 다음 E-R 다이어그램을 관계형 스키마로 올바르게 변환한 것은? (단, 속성명의 밑줄은 해당 속성이 기본키임을 의미한다.)

  1. 판매처(판매처번호, 담당자)
    공장(공장명, 단가, 판매처번호, 수량)
  2. 판매처(판매처번호, 담당자, 공장명, 수량)
    공장(공장명, 단가)
  3. 판매처(판매처번호, 담당자)
    주문(판매처번호, 수량)
    공장(공장명, 단가)
  4. 판매처(판매처번호, 담당자)
    주문(공장명, 수량)
    공장(공장명, 단가)
(정답률: 38%)
  • E-R 다이어그램에서 '판매처'와 '공장'의 관계가 $N:1$ 관계일 때, 관계형 스키마 변환 시 $N$측 엔티티(판매처)에 $1$측 엔티티(공장)의 기본키를 외래키로 포함시키고 관계 속성(수량)을 함께 배치합니다.
    따라서 판매처 테이블은 자신의 속성(판매처번호, 담당자)과 공장의 기본키(공장명), 그리고 관계 속성인 수량을 모두 가져야 하며, 공장 테이블은 자신의 속성(공장명, 단가)만 유지합니다.
profile_image
1

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

12. 데이터베이스 상의 병행제어를 위한 로킹(locking) 기법에 대한 ＜보기＞의 설명 중 옳은 것의 총 개수는?

  1. 1개
  2. 2개
  3. 3개
  4. 4개
(정답률: 37%)
  • 로킹(Locking)은 트랜잭션의 병행 제어를 통해 데이터 일관성을 유지하는 기법입니다.
    옳은 설명:
    ㄱ. 하나의 트랜잭션이 데이터를 접근하는 동안 다른 트랜잭션의 접근을 제어합니다.
    ㄴ. 트랜잭션 종료 전 반드시 언록(unlock)을 실행하여 자원을 해제해야 합니다.
    ㄷ. 로킹 단위가 작을수록 관리 복잡도는 증가하지만 병행성 수준은 높아집니다.

    오답 노트
    ㄹ. 2단계 로킹 규약은 직렬 가능성을 보장하지만, 교착상태(Deadlock)를 완전히 예방하지는 못하며 오히려 발생 가능성이 있습니다.
profile_image
1

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

13. 기능점수에 대한 ＜보기＞의 설명 중 옳은 것의 총 개수는?

  1. 1개
  2. 2개
  3. 3개
  4. 4개
(정답률: 45%)
  • 기능점수(FP)는 소프트웨어의 규모를 기능적 관점에서 정량화하는 측정 방식입니다.
    옳은 설명:
    ㄱ. 소프트웨어가 사용자에게 제공하는 기능을 수치로 정량화하여 규모를 산정하는 데 사용합니다.
    ㄷ. 응용 패키지 규모 산정, 품질 및 생산성 분석, 비용 및 자원 산정 등에 활용됩니다.

    오답 노트
    ㄴ. 트랜잭션 기능 측정 기준은 외부입력, 외부출력, 외부조회입니다.
    ㄹ. 조정인자는 시스템의 특성을 반영하여 최종 기능점수를 보정하는 요소입니다.
profile_image
1

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

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

  1. 통합 테스트는 단위 테스트가 끝난 모듈들을 통합하여 모듈 간의 인터페이스 관련 오류가 있는지를 찾는 검사이다.
  2. 테스트의 목적은 소프트웨어 요구사항의 만족도 및 예상 결과와 실제 결과의 차이점을 파악함으로써 소프트웨어의 오류를 찾아내는 것이다.
  3. 화이트 박스 테스트는 프로그램 원시 코드의 논리적 구조를 체계적으로 점검하며, 프로그램 구조에 의거하여 검사한다.
  4. 블랙 박스 테스트에는 기초 경로(basic path), 조건 기준(condition coverage), 루프(loop) 검사, 논리 위주(logic driven) 검사 등이 있다.
(정답률: 50%)
  • 블랙 박스 테스트는 내부 구조를 보지 않고 입력에 따른 출력 결과만을 확인하는 테스트입니다. 기초 경로, 조건 기준, 루프 검사, 논리 위주 검사는 프로그램의 내부 논리 구조를 분석하는 화이트 박스 테스트의 기법들입니다.
profile_image
1

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

15. 컴퓨터 메모리 용량이 8K×32Bit라 하면, MAR(Memory Address Register)과 MBR(Memory Buffer Register)은 각각 몇 비트인가?

  1. MAR: 8 MBR: 32
  2. MAR: 32 MBR: 8
  3. MAR: 13 MBR: 8
  4. MAR: 13 MBR: 32
(정답률: 32%)
  • 메모리 용량에서 주소 레지스터(MAR)는 전체 메모리 위치의 개수를 지정할 수 있는 비트 수가 필요하며, 버퍼 레지스터(MBR)는 한 번에 읽고 쓰는 데이터의 비트 크기와 일치해야 합니다.
    ① [MAR 계산] $2^{n} = 8 \times 1024 = 8192$
    ② [비트 도출] $2^{13} = 8192$
    ③ [최종 결과] MAR는 $13$ 비트, MBR은 데이터 크기인 $32$ 비트입니다.
profile_image
1

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

16. RAID(Redundant Array of Inexpensive Disks)에 대한 설명으로 옳지 않은 것은?

  1. RAID 1은 디스크 미러링(disk mirroring) 방식으로, 디스크 오류 시 데이터 복구가 가능하지만 디스크 용량의 효율성이 떨어진다.
  2. RAID 3은 데이터를 비트 또는 바이트 단위로 여러 디스크에 분할 저장하는 방식으로, 디스크 접근 속도가 향상되지는 않지만 쓰기 동작 시 시간 지연이 발생하지 않는다.
  3. RAID 4는 데이터를 블록 단위로 여러 디스크에 분할 저장하는 방식으로, 오류의 검출 및 정정을 위해 별도의 패리티 비트를 사용한다.
  4. RAID 5는 패리티 블록들을 여러 디스크에 분산 저장하는 방식으로, 단일 오류 검출 및 정정이 가능하다.
(정답률: 44%)
  • RAID 3은 데이터를 비트 또는 바이트 단위로 분할 저장하며, 모든 쓰기 동작 시 패리티 디스크에 접근해야 하므로 쓰기 동작 시 시간 지연(Bottleneck)이 발생합니다.

    오답 노트
    RAID 1: 미러링 방식으로 복구 가능하나 용량 효율 낮음
    RAID 4: 블록 단위 분할 저장 및 전용 패리티 디스크 사용
    RAID 5: 패리티 블록을 여러 디스크에 분산 저장하여 효율성 높임
profile_image
1

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

17. 다음 워크시트의 [A6]셀과 [A7]셀에 아래와 같이 입력하였다. [A6]과 [A7]의 결과값을 순서대로 바르게 나타낸 것은?

  1. 20원, 100원
  2. 20원, 120원
  3. 60원, 100원
  4. 60원, 120원
(정답률: 36%)
  • 엑셀의 조회 함수를 사용하여 값을 찾는 문제입니다.
    1. HLOOKUP은 첫 행에서 값을 찾아 지정한 행의 값을 반환합니다. 첫 행(B1:D1)에서 10을 찾아 3번째 행(A2:D5 기준 3행은 3행)의 값을 가져오므로 20원이 됩니다.
    2. VLOOKUP은 첫 열에서 값을 찾아 지정한 열의 값을 반환합니다. 첫 열(A2:A5)에서 '라'를 찾아 4번째 열(B~D열 포함 4열)의 값을 가져오므로 100원이 됩니다.
profile_image
1

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

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

  1. 인터프리터(interpreter)는 고급언어로 작성된 원시 프로그램을 함수 단위로 읽어 기계어로 번역하는 프로그램이다.
  2. 컴파일러(compiler)는 고급언어로 작성된 원시 프로그램을 기계어나 어셈블리어로 된 목적 프로그램으로 바꾸는 프로그램이다.
  3. 어셈블러(assembler)는 어셈블리어로 작성된 원시 프로그램을 기계어로 번역하는 프로그램이다.
  4. 프리프로세서(preprocessor)는 컴파일러가 컴파일을 수행하기 전에 원시 프로그램의 내용을 변경하는 것이다.
(정답률: 36%)
  • 인터프리터(interpreter)는 원시 프로그램을 함수 단위가 아니라 한 줄(line)씩 읽어 즉시 실행하는 번역 프로그램입니다.

    오답 노트
    컴파일러: 원시 프로그램을 한꺼번에 목적 프로그램으로 번역함
    어셈블러: 어셈블리어를 기계어로 번역함
    프리프로세서: 컴파일 전 원시 프로그램 내용을 변경함
profile_image
1

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

19. 다음 글에서 밑줄 친 부분이 문법상 옳지 않은 것은?

  1. ①
  2. ②
  3. ③
  4. ④
(정답률: 27%)
  • 문장의 마지막 부분에서 behaved라는 동사를 수식해야 하므로, 형용사인 destructive가 아니라 부사 형태인 destructively가 와야 문법적으로 옳습니다.
profile_image
1

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

20. 다음 글의 빈칸 (A), (B)에 들어갈 말로 가장 적절한 것은?

  1. ①
  2. ②
  3. ③
  4. ④
(정답률: 33%)
  • 문맥상 (A)는 정신과 의사가 환자에게 직접 말해주기보다 스스로 깨닫게 하는 것이 낫다는 흐름이므로 '간접적으로(indirectly)'가 적절합니다. (B)는 청중이 잘못된 결론을 내릴 위험이 있을 때 더 안전한 방법은 결론을 '명시적으로(explicitly)' 밝히는 것이므로 정답은 의 ①번 조합입니다.
profile_image
1

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

목록 다음회차 >