9급 지방직 공무원 컴퓨터일반 (2023-06-10)
총 18문항 · 제한시간 20분
정답과 해설은 문제지에 없어요. CBT에서 확인할 수 있어요.
1.다음 중 문자 한 개를 표현하기 위해 필요한 비트 수가 가장 많은 문자 코드 체계는?
- ①ASCII
- ②BCD
- ③EBCDIC
- ④유니코드(Unicode)
2.다음은 어떤 시스템의 성능 개선에 대한 내용이다. 성능 개선 후 프로그램 P의 실행에 걸리는 소요시간은? (단, 시스템에서 프로그램 P만 실행된다고 가정한다)
- ①25초
- ②30초
- ③35초
- ④40초
3.부울 변수 X, Y, Z에 대한 등식으로 옳지 않은 것은? (단, ㆍ은 AND, +는 OR, ′는 NOT 연산을 의미한다)
- ①X+(YㆍZ)=(X+Y)ㆍ(X+Z)
- ②Xㆍ(X+Y)=X⋅X+Y
- ③(X+Y)+Z=X+(Y+Z)
- ④(X+Y)'=X′ㆍY′
4.IP(Internet Protocol)에 대한 설명으로 옳지 않은 것은?
- ①전송 계층에서 사용되는 프로토콜이다.
- ②비연결형 프로토콜이다.
- ③IPv4에서 IP 주소의 길이가 32비트이다.
- ④IP 데이터그램이 목적지에 성공적으로 도달하는 것을 보장하지 않는다.
6.2의 보수로 표현된 부호 있는(signed) 비트 2진 정수에 대한 설명으로 옳지 않은 것은?
- ①최저 음수의 값은 -(2n-1-1)이다.
- ②0에 대한 표현이 한 가지이다.
- ③0이 아닌 2진 정수 A의 2의 보수는 (2n-A)이다.
- ④0이 아닌 2진 정수 A의 2의 보수는 A의 1의 보수에 1을 더해서 구할 수 있다.
7.10진수 45.1875를 2진수로 변환한 것은?
- ①101100.0011
- ②101100.0101
- ③101101.0011
- ④101101.0101
8.운영체제에서 다음 설명에 해당하는 페이지 교체 알고리즘은?
- ①최적(optimal) 교체 알고리즘
- ②FIFO(First In First Out) 교체 알고리즘
- ③LRU(Least Recently Used) 교체 알고리즘
- ④LFU(Least Frequently Used) 교체 알고리즘
9.ICT 기술에 대한 설명으로 옳지 않은 것은?
- ①기계학습(machine learning)의 학습 방법에는 지도학습(supervised learning), 비지도학습(unsupervised learning), 강화학습(reinforcement learning) 등이 있다.
- ②가상현실(virtual reality)은 가상의 공간과 사물 등을 만들어, 일상적으로 경험하기 어려운 상황을 실제처럼 체험할 수 있도록 해준다.
- ③RFID(Radio Frequency IDentification)에서 수동형 태그는 내장된 배터리를 사용하여 무선 신호를 발생시킨다.
- ④지그비(ZigBee)는 저비용, 저전력 무선 네트워크 기술로 센서 네트워크에서 사용할 수 있다.
11.다음 트리에 대한 설명으로 옳지 않은 것은?
- ①A노드의 차수(degree)는 2이다.
- ②트리의 차수는 4이다.
- ③D노드는 F노드의 형제(sibling) 노드이다.
- ④C노드는 G노드의 부모(parent) 노드이다.
12.다음에서 설명하는 UML(Unified Modeling Language) 다이어그램(diagram)은?
- ①클래스(class) 다이어그램
- ②순차(sequence) 다이어그램
- ③배치(deployment) 다이어그램
- ④컴포넌트(component) 다이어그램
13.리틀 엔디안(little endian) 방식을 사용하는 시스템에서 다음 C 프로그램의 출력 결과는? (단, int의 크기는 4바이트이다)
- ①10111213
- ②13121110
- ③14151617
- ④17161514
14.2의 보수로 표현된 부호 있는 8비트 2진 정수 10110101을 2비트만큼 산술 우측 시프트(arithmetic right shift)한 결과는?
- ①00101101
- ②11010100
- ③11010111
- ④11101101
15.다음 Java 프로그램의 출력 결과는?
- ①15
- ②20
- ③25
- ④55
16.TCP/IP 프로토콜 계층 구조에서 다음 중 나머지 셋과 다른 계층에 속하는 프로토콜은?
- ①HTTP
- ②SMTP
- ③DNS
- ④ICMP
17.데이터베이스 언어에 대한 설명으로 옳지 않은 것은?
- ①데이터 제어어(data control language)는 사용자가 데이터에 대한 검색, 삽입, 삭제, 수정 등의 처리를 DBMS에 요구하기 위해 사용되는 언어이다.
- ②데이터 제어어는 데이터베이스의 보안, 무결성, 회복(recovery) 등을 지원하기 위해 사용된다.
- ③절차적 데이터 조작어(procedural data manipulation language)는 사용자가 원하는 데이터와 그 데이터로의 접근 방법을 명시해야 하는 언어이다.
- ④데이터 정의어(data definition language)는 데이터베이스 스키마의 생성, 변경, 삭제 등에 사용되는 언어이다.
18.TCP(Transmission Control Protocol)에 대한 설명으로 옳은 것만을 모두 고르면?
- ①ㄱ, ㄴ
- ②ㄱ, ㄹ
- ③ㄴ, ㄷ
- ④ㄷ, ㄹ
19.다음은 프로세스가 준비 상태 큐에 도착한 시간과 프로세스를 처리하는 데 필요한 실행 시간을 보여준다. 선점형 SJF(Shortest Job First) 스케줄링 알고리즘인 SRT(Shortest Remaining Time) 알고리즘을 사용할 경우, 프로세스들의 대기 시간 총합은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)
- ①40
- ②45
- ③50
- ④55
20.공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 높은 삽입 순서는?
- ①1, 2, 3, 4, 5
- ②1, 4, 2, 5, 3
- ③3, 1, 4, 2, 5
- ④5, 3, 4, 1, 2