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

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

목록

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

  1. 4
  2. 6
  3. 13
  4. 17
(정답률: 53%)
  • 크루스칼 알고리즘을 사용하여 최소 비용 신장 트리를 구할 수 있습니다.

    1. 간선을 가중치 오름차순으로 정렬합니다.
    2. 가장 작은 가중치를 가진 간선부터 선택하면서 사이클을 형성하지 않는 경우에만 추가합니다.
    3. 모든 정점이 연결될 때까지 2번을 반복합니다.

    따라서, 가중치가 4인 간선 (1,2)와 가중치가 6인 간선 (2,3)을 선택하면 최소 비용 신장 트리가 완성됩니다. 이때, 가중치 합은 4+6=10이 됩니다. 따라서 정답은 6이 아닌 10입니다.
profile_image
1

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

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

  1. 기수(radix) 정렬
  2. 버블(bubble) 정렬
  3. 삽입(insert ion) 정렬
  4. 선택(selection) 정렬
(정답률: 53%)
  • 기수(radix) 정렬은 자릿수를 기준으로 데이터를 정렬하는 알고리즘이다. 위 그림에서는 1의 자리부터 100의 자리까지 차례대로 비교하며 정렬하고 있다. 따라서 이 알고리즘이 사용된 것이다. 버블, 삽입, 선택 정렬은 각각 인접한 두 요소를 비교하며 정렬하는 방식이기 때문에 이 문제에는 적합하지 않다.
profile_image
1

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

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

  1. 53
  2. 54
  3. 55
  4. 56
(정답률: 39%)
  • 60개의 노드를 가진 이진 트리의 최대 높이는 5이다. 왜냐하면, 루트 노드를 레벨 0으로 하면, 각 레벨에서 최대 노드 수는 1, 2, 4, 8, 16이므로, 5번째 레벨에서는 최대 32개의 노드를 가질 수 있다. 따라서, 최소 높이는 4이다. 따라서, 최대 높이에서 최소 높이를 뺀 값은 5-4=1이다. 하지만, 문제에서는 노드의 수가 짝수이므로, 최소 높이가 최대 높이보다 1 작을 수 없다. 따라서, 정답은 1+53=54이다.
profile_image
1

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

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

  1. ㄱ, ㄷ
  2. ㄱ, ㄴ, ㄹ
  3. ㄱ, ㄴ, ㅁ
  4. ㄴ, ㄷ, ㅁ
(정답률: 36%)
  • - ㄱ: TCP는 연결 지향적인 프로토콜이다. 이는 통신을 하기 전에 먼저 연결을 설정하고, 통신이 끝나면 연결을 해제하는 과정이 필요하다는 것을 의미한다.
    - ㄴ: TCP는 신뢰성 있는 프로토콜이다. 이는 데이터 전송 중에 발생할 수 있는 오류나 손실을 감지하고, 이를 복구하기 위한 기능을 가지고 있다는 것을 의미한다.
    - ㅁ: TCP는 흐름 제어와 혼잡 제어 기능을 가지고 있다. 이는 데이터 전송 속도를 조절하여 네트워크 혼잡을 방지하고, 데이터 전송이 원활하게 이루어지도록 하는 기능이다.

    따라서, 정답은 "ㄱ, ㄴ, ㅁ" 이다.
profile_image
1

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

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

  1. DNS
  2. HTTP
  3. RTP
  4. TCP
(정답률: 42%)
  • RTP는 실시간 데이터 전송을 위한 프로토콜로, 이메일 서비스에서는 사용되지 않기 때문에 적절하지 않은 것입니다. 이메일 서비스에서는 DNS(Domain Name System)과 TCP(Transmission Control Protocol)를 사용하여 이메일 주소를 확인하고 데이터를 안정적으로 전송합니다. HTTP(Hypertext Transfer Protocol)는 웹 페이지를 전송하는 데 사용되는 프로토콜입니다.
profile_image
1

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

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

  1. 1개
  2. 2개
  3. 3개
  4. 4개
(정답률: 30%)
  • 정답은 "4개"입니다.

    1. "Windows, Linux, Unix, MacOS"는 운영체제의 대표적인 종류들이며, 모두 실제로 사용되고 있는 운영체제입니다.
    2. "Windows"는 마이크로소프트에서 개발한 운영체제로, 개인용 컴퓨터에서 가장 많이 사용됩니다.
    3. "Linux"는 오픈소스 운영체제로, 서버나 슈퍼컴퓨터 등에서 많이 사용됩니다.
    4. "Unix"는 초기에는 대형 컴퓨터에서 사용되었으나, 현재는 주로 서버 운영체제로 사용됩니다. MacOS는 애플에서 개발한 운영체제로, 맥 컴퓨터에서 사용됩니다.

    따라서, 4개의 보기가 모두 옳은 설명을 제공하므로 정답은 "4개"입니다.
profile_image
1

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

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

  1. ㄱ, ㄴ
  2. ㄱ, ㄹ
  3. ㄴ, ㄷ
  4. ㄴ, ㄷ, ㄹ
(정답률: 45%)
  • - 가상 메모리는 물리 메모리와 하드 디스크를 조합하여 사용하는 기술이다. (ㄱ)
    - 가상 메모리를 사용하면 물리 메모리보다 큰 용량의 프로그램을 실행할 수 있다. (ㄴ)
    - 가상 메모리는 페이지 단위로 관리되며, 페이지 단위로 물리 메모리와 하드 디스크 사이를 이동한다. (ㄷ)
    - 가상 메모리를 사용하면 물리 메모리가 부족해도 프로그램이 정상적으로 실행될 수 있다. (ㄹ)

    따라서, 옳은 보기는 "ㄴ, ㄷ" 이다.
profile_image
1

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

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

  1. 프로세스의 영역 중 스택 영역은 동적 메모리 할당에 활용된다.
  2. 디스패치(dispatch)는 CPU 스케줄러가 준비 상태의 프로세스 중 하나를 골라 실행 상태로 바꾸는 작업을 말한다.
  3. 프로세스 제어 블록(process control block)은 프로세스 식별자, 메모리 관련 정보, 프로세스가 사용했던 중간값을 포함한다.
  4. 문맥교환(context switching)은 CPU를 점유하고 있는 프로세스를 CPU에서 내보내고 새로운 프로세스를 받아들이는 작업이다.
(정답률: 34%)
  • "프로세스의 영역 중 스택 영역은 동적 메모리 할당에 활용된다."가 옳지 않은 설명이다. 스택 영역은 정적 메모리 할당에 활용되며, 컴파일 시점에 크기가 결정되어 할당된다. 따라서 스택 영역은 동적 메모리 할당과는 관련이 없다.
profile_image
1

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

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

  1. ETL(Extraction, Transformation, Loading)
  2. 로그 수집기
  3. 맵리듀스(MapReduce)
  4. 크롤링(crawling)
(정답률: 48%)
  • 맵리듀스(MapReduce)는 데이터 처리 기술로, 대규모 데이터를 분산 처리하는 데 사용된다. ETL(Extraction, Transformation, Loading)은 데이터 웨어하우스 구축을 위한 데이터 수집, 변환, 적재 과정을 의미하며, 로그 수집기와 크롤링(crawling)은 데이터 수집 기술에 해당한다. 따라서 맵리듀스(MapReduce)가 데이터 수집과 관련된 기술이 아니므로 정답이다.
profile_image
1

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

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

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

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

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

  1. 판매처(판매처번호, 담당자)
    공장(공장명, 단가, 판매처번호, 수량)
  2. 판매처(판매처번호, 담당자, 공장명, 수량)
    공장(공장명, 단가)
  3. 판매처(판매처번호, 담당자)
    주문(판매처번호, 수량)
    공장(공장명, 단가)
  4. 판매처(판매처번호, 담당자)
    주문(공장명, 수량)
    공장(공장명, 단가)
(정답률: 30%)
  • 정답은 "판매처(판매처번호, 담당자, 공장명, 수량)
    공장(공장명, 단가)"이다.

    이유는 다음과 같다.

    - 판매처와 공장은 다대다 관계이다. 하나의 판매처가 여러 공장에서 생산한 제품을 판매하고, 하나의 공장에서도 여러 판매처에게 제품을 공급할 수 있다.
    - 따라서, 판매처와 공장 사이에는 중간 테이블인 주문이 필요하다.
    - 주문 테이블은 판매처번호와 공장명, 수량으로 구성된다.
    - 판매처 테이블은 판매처번호와 담당자, 공장명, 수량으로 구성된다. 공장명은 주문 테이블과 중복되지만, 판매처와 공장 사이의 관계를 나타내기 위해 포함되어야 한다.
    - 공장 테이블은 공장명과 단가로 구성된다. 판매처번호는 주문 테이블에서 이미 사용되었으므로, 공장 테이블에서는 사용하지 않는다.
profile_image
1

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

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

  1. 1개
  2. 2개
  3. 3개
  4. 4개
(정답률: 13%)
  • 1. 공유잠금(shared lock)은 다른 트랜잭션이 읽기만 가능하고 쓰기는 불가능하게 하는 것이다. (X)
    2. 배타잠금(exclusive lock)은 다른 트랜잭션이 읽기와 쓰기 모두 불가능하게 하는 것이다. (X)
    3. 데드락(deadlock)은 두 개 이상의 트랜잭션이 서로 상대방이 가지고 있는 자원을 기다리며 무한정 대기하는 상황을 말한다. (O)
    4. 트랜잭션(Transaction)은 데이터베이스에서 수행하는 작업의 단위를 말한다. (X)

    공유잠금과 배타잠금은 로킹 기법 중 하나인데, 이 둘은 설명이 부족하거나 정확하지 않다. 따라서 1번과 2번은 옳지 않다. 데드락은 병행제어를 위한 로킹 기법에서 발생할 수 있는 문제 중 하나이며, 이에 대한 설명이 옳다. 따라서 3번은 옳다. 마지막으로 트랜잭션은 로킹 기법과는 직접적인 연관이 없는 개념이므로 4번은 옳지 않다. 따라서 정답은 3개이다.
profile_image
1

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

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

  1. 1개
  2. 2개
  3. 3개
  4. 4개
(정답률: 30%)
  • 정답은 "2개"입니다.

    설명:
    1. 기능점수는 소프트웨어의 기능을 측정하는 방법 중 하나이다. (옳은 설명)
    2. 기능점수는 소프트웨어의 성능을 측정하는 방법 중 하나이다. (잘못된 설명)
    3. 기능점수는 소프트웨어의 비용을 측정하는 방법 중 하나이다. (잘못된 설명)
    4. 기능점수는 소프트웨어의 품질을 측정하는 방법 중 하나이다. (잘못된 설명)

    따라서, 옳은 설명은 1번이고, 총 개수는 2개입니다.
profile_image
1

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

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

  1. 통합 테스트는 단위 테스트가 끝난 모듈들을 통합하여 모듈 간의 인터페이스 관련 오류가 있는지를 찾는 검사이다.
  2. 테스트의 목적은 소프트웨어 요구사항의 만족도 및 예상 결과와 실제 결과의 차이점을 파악함으로써 소프트웨어의 오류를 찾아내는 것이다.
  3. 화이트 박스 테스트는 프로그램 원시 코드의 논리적 구조를 체계적으로 점검하며, 프로그램 구조에 의거하여 검사한다.
  4. 블랙 박스 테스트에는 기초 경로(basic path), 조건 기준(condition coverage), 루프(loop) 검사, 논리 위주(logic driven) 검사 등이 있다.
(정답률: 48%)
  • 옳지 않은 설명은 "화이트 박스 테스트는 프로그램 원시 코드의 논리적 구조를 체계적으로 점검하며, 프로그램 구조에 의거하여 검사한다."입니다. 화이트 박스 테스트는 소프트웨어 내부 구조를 검사하는 것으로, 프로그램 코드를 직접 분석하여 검사합니다.
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
(정답률: 25%)
  • MAR은 메모리 주소를 저장하는 레지스터이므로, 메모리 용량이 8K(=2^13)이므로 13비트여야 한다. MBR은 메모리에서 읽어온 데이터를 저장하는 레지스터이므로, 메모리 용량이 32비트이므로 32비트여야 한다. 따라서 정답은 "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는 패리티 블록들을 여러 디스크에 분산 저장하는 방식으로, 단일 오류 검출 및 정정이 가능하다.
(정답률: 56%)
  • RAID 3은 데이터를 비트 또는 바이트 단위로 여러 디스크에 분할 저장하는 방식으로, 디스크 접근 속도가 향상되지는 않지만 쓰기 동작 시 시간 지연이 발생하지 않는다. (이 설명은 옳은 설명입니다.)
profile_image
1

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

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

  1. 20원, 100원
  2. 20원, 120원
  3. 60원, 100원
  4. 60원, 120원
(정답률: 50%)
  • [A6]셀에는 "=SUM(B2:B5)"라는 수식이 입력되어 있어서 B2부터 B5까지의 값을 모두 더한 결과인 80이 나오고, [A7]셀에는 "=AVERAGE(B2:B5)"라는 수식이 입력되어 있어서 B2부터 B5까지의 값을 모두 더한 후에 그 개수인 4로 나눈 평균값인 20이 나온다. 따라서 정답은 "20원, 100원"이다.
profile_image
1

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

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

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

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

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

  1. ①
  2. ②
  3. ③
  4. ④
(정답률: 28%)
  • 밑줄 친 부분이 문법상 옳지 않은 것은 "④"이다. "I have been to the USA twice"에서 "twice"는 어떤 동작이나 경험의 빈도를 나타내는 부사이므로, "two times"와 같은 의미를 가진다. 따라서 "I have been to the USA two times"이 옳은 표현이다.
profile_image
1

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

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

  1. ①
  2. ②
  3. ③
  4. ④
(정답률: 13%)
  • 주어진 그림에서는 빨간색 화살표가 가리키는 부분에 (A)와 (B)가 위치하고 있다. 이 부분은 모두 물결 모양의 선으로 이어져 있으며, 이는 인터넷을 통한 데이터 전송을 나타낸다. 따라서, 정답은 "①"이다.
profile_image
1

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

목록 다음회차 >