[소방공무원 경채 컴퓨터일반] 24년 1회차
소방공무원 경채 컴퓨터일반 기출문제

24년 1회차

총 40문항 · 객관식 · A4 약 1장

1 / 1
A4정답 포함
소방공무원 경채 컴퓨터일반 기출문제모두CBT · moducbt.com

24년 1회차

총 40문항 · 객관식 · 정답·해설 포함
문제 1
다음 2진수, 8진수, 16진수의 연산 결과를 10진수로 나타낸 값으로 옳은 것은?
1101(2)+21(8)+1D(16)1101_{(2)}+21_{(8)}+1\mathrm{D}_{(16)}
157
259
361
463
문제 2
다음 논리회로에 대한 진리표의 ( ) 안에 들어갈 값으로 옳은 것은?
논리회로
진리표
X0011
Y0101
Z(ㄱ)(ㄴ)(ㄷ)(ㄹ)

10, 0, 1, 1
20, 0, 0, 0
30, 1, 0, 1
41, 1, 0, 0
문제 3
다음 조건을 고려하여 10진수 –5를 2의 보수 표기법으로 표현한 2진수로 옳은 것은?
∙최상위(맨 왼쪽) 비트 자리에는 부호 비트를 저장한다.
∙부호 비트가 0이면 양수, 1이면 음수를 표현한다.
100011010(2)
211111010(2)
300000101(2)
411111011(2)
문제 4
다음 조건에서 기억장치의 유효 접근 시간[ns]은?
∙캐시 적중률: 90 %
∙캐시 메모리 접근 시간: 30 ns
∙주기억장치 접근 시간: 100 ns
120
225
335
440
문제 5
다음 조건을 고려하여 3,000 × 2,000픽셀로 저장한 이미지 데이터의 크기[MB]는?
∙1 KB = 1,000 byte이고 1 MB = 1,000 KB이다.
∙각 픽셀은 RGB 컬러로 구성되며 R, G, B는 각각 8비트로 표현된다.
14.8
26.2
318
436
문제 6
gcc 컴파일러가 소스 코드를 이용하여 실행 파일을 생성하는 과정을 순서대로 옳게 나열한 것은?
1Assemble → Pre-process → Link → Compile
2Pre-process → Assemble → Link → Compile
3Pre-process → Compile → Assemble → Link
4Assemble → Compile → Pre-process → Link
문제 7
프로그램 실행에 관한 설명으로 옳은 것은?
1로딩(loading)은 프로그램을 실행하려고 메모리로 가져오는 작업이다.
2라이브러리(library)는 독립적으로 서브루틴(subroutine) 복사본을 실행하는 도구이다.
3링킹(linking)은 지정된 기존 주소와 다른 주소에 로딩할 수 있도록 목적 프로그램을 수정하는 작업이다.
4재배치(relocating)는 분리된 목적 프로그램을 결합하고, 상호 참조할 수 있도록 정보를 제공하는 작업이다.
문제 8
다음 C 프로그램의 실행 결과로 옳은 것은?
#include <stdio.h>
int func(int x) {
int y = 1;

printf("%d", y++);
x = x + y;

return x;
}
void main() {
int x = 1;
int y;

y = func(x);

printf(" %d %d\n", x, y);
}
11 1 3
21 3 3
32 1 3
42 3 3
문제 9
다음 C 프로그램의 실행 결과로 옳은 것은?
#include <stdio.h>
int func(int *x, int *y) {
*x += 1;
*y += 1;

return (*x - *y);
}
void main() {
int x = 10, y = 20;
int z;

z = func(&x, &y);

printf("%d\n", x + y + z);
}
120
222
324
426
문제 10
다음 파이썬(Python) 코드에 관한 설명으로 옳지 않은 것은?
라인소스 코드
1data1 = [1,2,3,4,5]
2data1.pop(0);
3print(data1)
4
5data2 = ('h', 'e', 'l', 'l', 'o')
6print(data2[1:3])
7
8data3 = {'name':'nam', 'age':25}
9data3['weight'] = 50;
10print(data3)
1라인 3의 출력은 [2, 3, 4, 5]이다.
2라인 6의 출력은 (‘e’, ‘l’, ‘l’)이다.
3data1은 리스트, data2는 튜플, data3은 딕셔너리이다.
4라인 10의 출력은 {‘name’: ‘nam’, ‘age’: 25, ‘weight’: 50}이다.
문제 11
자료의 크기가 작은 것에서 큰 순서로 옳게 나열된 것은?
1파일 < 필드 < 데이터베이스
2파일 < 데이터베이스 < 필드
3필드 < 파일 < 데이터베이스
4필드 < 데이터베이스 < 파일
문제 12
다음 릴레이션 R에 대한 관계대수 연산 결과로 옳은 것은?
릴레이션 R
ABC
257
333
432
528
관계대수 연산πA(σB>C(R))\pi_{A}(\sigma_{B > C}(R))
12
23
34
45
문제 13
데이터베이스 뷰(view)에 관한 설명으로 옳은 것은?
1생성한 뷰에 대해 SELECT 질의어를 사용할 수 없다.
2GROUP BY 절을 포함하여 정의한 뷰는 변경할 수 없다.
3CREATE VIEW로 정의하며, ALTER VIEW로 갱신한다.
4DISTINCT 키워드를 포함하여 정의한 뷰는 변경할 수 있다.
문제 14
소프트웨어 개발방법론 중 폭포수 모델에 관한 설명으로 옳은 것은?
1개발 단계별로 반복하여 소프트웨어의 품질을 개선한다.
2시제품(prototype)을 활용하여 신속하게 결과물을 개발한다.
3소프트웨어 개발 절차보다 실제 동작하는 결과물을 강조한다.
4소프트웨어 개발 과정에서 단계별 결과 산출물 관리를 강조한다.
문제 15
구조 다이어그램(structural diagram)에 해당하는 것으로 옳은 것은?
1클래스 다이어그램
2시퀀스 다이어그램
3액티비티 다이어그램
4유스케이스 다이어그램
문제 16
다음 CPM(Critical Path Method) 네트워크에서 임계 경로의 소요 기간으로 옳은 것은?

116일
217일
318일
419일
문제 17
다음 소프트웨어 모듈 간 응집 관계에서 ( ) 안에 들어갈 용어로 옳은 것은?
낮은 응집도 → 높은 응집도
우연적 응집, ( ㄱ ), ( ㄴ ), ( ㄷ ), 교환적 응집
1논리적 응집, 시간적 응집, 절차적 응집
2논리적 응집, 절차적 응집, 시간적 응집
3절차적 응집, 논리적 응집, 시간적 응집
4절차적 응집, 시간적 응집, 논리적 응집
문제 18
다음 설명에 해당하는 용어로 옳은 것은?
개발된 소프트웨어의 사용자 요구사항 준수 여부를 확인하려고 생성한 입력값, 실행 조건, 예상된 결과의 집합을 의미한다.
1코드 정의서
2테스트 케이스
3요구사항 명세서
4제품 소프트웨어 매뉴얼
문제 19
형상 관리에 관한 설명으로 옳지 않은 것은?
1CVS, SVN, Git은 형상 관리 도구이다.
2프로젝트 요구 분석서, 소스 코드는 형상 관리 대상이다.
3소프트웨어 생명주기에 발생하는 변경 사항을 체계적으로 관리한다.
4체크인(check-in)으로 형상 관리 대상의 최신 버전을 로컬 공간에 저장한다.
문제 20
다음에서 설명하는 리먼(Lehman)이 발견한 소프트웨어 진화의 법칙으로 옳은 것은?
시스템의 요구는 항상 변화하기 때문에 소프트웨어가 사용되려면 계속 좋은 방향으로 진화(evolution)되어야 한다. 따라서 시스템의 유지 보수성을 높이는 일이 중요하다.
1자기 통제의 법칙
2품질 저하의 법칙
3복잡도 증가의 법칙
4지속적인 변경의 법칙
문제 21
다음 그래프에서 A 정점을 시작으로 깊이우선탐색 수행 시 방문 순서에 따른 정점을 옳게 나열한 것은? (단, 알파벳순에 따라 방문하지 않은 이웃 정점을 선택한다.)

1A → B → C → F → G → H → D → E
2A → B → C → H → F → G → E → D
3A → B → E → C → F → G → H → D
4A → D → B → C → E → H → F → G
문제 22
다음 데이터 정렬에 사용된 알고리즘으로 옳은 것은?
단계데이터
정렬 전3 4 1 2
↓3 4 1 2
3 1 4 2
3 1 2 4
1 3 2 4
1 2 3 4
정렬 후1 2 3 4
1힙(heap) 정렬
2버블(bubble) 정렬
3선택(selection) 정렬
4삽입(insertion) 정렬
문제 23
정렬 알고리즘에 관한 설명으로 옳지 않은 것은? (단, nn은 데이터의 개수이다.)
1퀵 정렬(quick sort) 알고리즘에서 최악의 경우 시간복잡도는 O(n2)O(n^{2})이다.
2퀵 정렬 알고리즘은 우선순위 큐(priority queue)를 이용한다.
3합병 정렬(merge sort) 알고리즘의 시간복잡도는 O(nlog⁡2n)O(n\log_{2}n)이다.
4합병 정렬 알고리즘은 재귀 함수(recursive function) 기반 분할 정복 기법을 이용할 수 있다.
문제 24
알고리즘 설계 기법에 관한 설명으로 옳지 않은 것은?
1그리디(greedy) 알고리즘은 부분 문제의 최적해를 계산하더라도 전체 문제의 최적해 계산을 보장할 수 없다.
2그리디 알고리즘은 동전 교환 문제(coin change problem)의 최적해(최소 동전 개수)를 항상 계산할 수 있다.
3동적 계획(dynamic programming) 알고리즘은 부분 문제의 최적해로 전체 문제의 최적해를 찾는 알고리즘이다.
4동적 계획 알고리즘은 부분 문제의 해를 찾아 저장한 후 큰 문제를 해결하는 과정에서 이를 사용한다.
문제 25
다음 펄스 부호 변조 과정에서 ( ) 안에 들어갈 용어로 옳은 것은?
아날로그 정보 → ( ㄱ ) → ( ㄴ ) → ( ㄷ ) → 디지털 신호
1표본화, 양자화, 부호화
2양자화, 부호화, 표본화
3표본화, 부호화, 양자화
4양자화, 표본화, 부호화
문제 26
네트워크 장비에 관한 설명으로 옳지 않은 것은?
1더미허브(dummy hub)는 호스트가 증가하면 속도가 감소한다.
2라우터(router)는 독립적인 네트워크를 구성하여 인터넷에 연결할 수 있다.
3스위치(switch)는 목적지 주소로 패킷을 스위칭하여 네트워크 효율을 높인다.
4리피터(repeater)는 랜(LAN)을 두 개 이상 연결하여 네트워크를 하나로 만든다.
문제 27
IP 주소를 MAC 주소(물리 주소)로 변환하는 프로토콜로 옳은 것은?
1DNS(Domain Name System)
2UDP(User Datagram Protocol)
3ARP(Address Resolution Protocol)
4TCP(Transmission Control Protocol)
문제 28
공중망(public network)에 사설망(private network)을 구성하여 전용망 사용 효과를 제공하는 기술로 옳은 것은?
1VPN(Virtual Private Network)
2CDN(Content Delivery Network)
3GAN(Generative Adversarial Network)
4HRN(Highest Response-ratio Next) 스케줄링
문제 29
5G 이동통신에 관한 내용으로 옳은 것만을 <보기>에서 고른 것은?
<보 기>
ㄱ. 저지연 고신뢰 무선 전송
ㄴ. 초광대역 GHz급 전송 지원
ㄷ. 상하향 상이한 주파수 대역 사용
ㄹ. 반이중(half-duplex) 전송 방식 사용
1ㄱ, ㄴ
2ㄱ, ㄷ
3ㄴ, ㄷ
4ㄴ, ㄹ
문제 30
다음 기술에 관한 설명으로 옳은 것은?
∙태그, 안테나, 리더기 등으로 구성된다.
∙제2차 세계 대전 당시 전투기의 피아를 식별하려고 개발하였다.
∙무선 주파수를 이용하여 비접촉으로 정보를 읽는 인식 시스템이다.
1사각형 2차원 격자무늬를 스캔하여 정보를 얻는다.
2태그값을 복제할 수 있다는 보안 취약점이 존재한다.
3약 2.4 GHz 주파수 대역을 사용하는 무선통신 기술이다.
4굵기가 다른 수직 막대의 조합을 광학적 판독으로 읽어 낸다.
문제 31
다음 설명에 해당하는 네트워크 모델로 옳은 것은?
∙수많은 센서를 서로 무선으로 연결하여 구성하는 네트워크이다.
∙센서가 수집한 정보를 주변의 다른 센서로 전파한다.
1소셜 네트워크 모델
2링(ring) 네트워크 모델
3버스(bus) 네트워크 모델
4애드혹(ad-hoc) 네트워크 모델
문제 32
운영체제가 제공하는 세마포(semaphore)의 기능으로 옳은 것은?
1메모리 할당
2데이터 암호화
3프로세스 비동기화
4공유 자원 접근 제어
문제 33
우선순위 스케줄링(priority scheduling)에 관한 설명으로 옳지 않은 것은?
1각 프로세스의 상대적 중요성을 정의할 수 있다.
2실행 시간이 다양하여 실시간 시스템에 사용할 수 없다.
3우선순위가 동일한 프로세스는 선입선처리 순서로 실행할 수 있다.
4노화(aging) 기법을 이용하여 낮은 우선순위 프로세스의 기아(starvation) 문제를 해결할 수 있다.
문제 34
다음 리눅스(Linux) 명령어 실행 결과에 대한 설명으로 옳지 않은 것은?
>> ls -al
drwxr-xr-- 2 user group 4096 Feb 20 12:34 sample
-rwxr-xr-- 1 user group 1024 Feb 20 12:34 script.sh
-rw-r--r-- 1 user group 4096 Feb 20 12:34 document.txt
1ls -al 명령어는 2020년 2월에 실행되었다.
2sample은 디렉터리(directory)이다.
3script.sh는 소유자가 읽기, 쓰기, 실행 권한을 가지고 있다.
4document.txt는 실행할 수 없는 파일이다.
문제 35
다음 설명에 해당하는 공격의 명칭으로 옳은 것은?
∙공격자는 감염된 여러 좀비 컴퓨터로 공격을 수행한다.
∙허용치를 초과하는 통신 데이터나 메시지를 목표 시스템으로 전송한다.
1스미싱(smishing) 공격
2IP 스푸핑(spoofing) 공격
3APT(Advanced Persistent Threat) 공격
4DDoS(Distributed Denial-of-Service) 공격
문제 36
개인정보 비식별 방법으로 옳지 않은 것은?
1가명 처리
2총계 처리
3데이터 복호화
4데이터 범주화
문제 37
드라이브 미러링(drive mirroring)을 사용하는 RAID 레벨로 옳은 것은?
1RAID 0
2RAID 1
3RAID 4
4RAID 5
문제 38
다음 ( ) 안에 들어갈 용어로 옳은 것은?
양자컴퓨터는 ( ㄱ )과 ( ㄴ ) 등 양자물리학의 원리를 이용하여 다수의 정보를 동시에 연산할 수 있도록 구현된 새로운 개념의 컴퓨터이다.
1간섭, 변형
2간섭, 얽힘
3중첩, 얽힘
4중첩, 변형
문제 39
빅데이터의 특징을 나타내는 3V로 옳지 않은 것은?
1Variety
2Velocity
3Volume
4Verification
문제 40
인공지능의 지도학습 알고리즘으로 옳은 것만을 나열한 것은?
1선형 회귀, KNN(K-Nearest Neighbors)
2KNN, K-means 군집화
3K-means 군집화, 차원 축소
4선형 회귀, K-means 군집화
소방공무원 경채 컴퓨터일반 기출문제모두CBT · moducbt.com
24년 1회차
총 40문항 · 객관식 · 정답·해설 포함
문제 1
다음 2진수, 8진수, 16진수의 연산 결과를 10진수로 나타낸 값으로 옳은 것은?
1101(2)+21(8)+1D(16)1101_{(2)}+21_{(8)}+1\mathrm{D}_{(16)}
157
259
361
463
문제 2
다음 논리회로에 대한 진리표의 ( ) 안에 들어갈 값으로 옳은 것은?
논리회로
진리표
X0011
Y0101
Z(ㄱ)(ㄴ)(ㄷ)(ㄹ)

10, 0, 1, 1
20, 0, 0, 0
30, 1, 0, 1
41, 1, 0, 0
문제 3
다음 조건을 고려하여 10진수 –5를 2의 보수 표기법으로 표현한 2진수로 옳은 것은?
∙최상위(맨 왼쪽) 비트 자리에는 부호 비트를 저장한다.
∙부호 비트가 0이면 양수, 1이면 음수를 표현한다.
100011010(2)
211111010(2)
300000101(2)
411111011(2)
문제 4
다음 조건에서 기억장치의 유효 접근 시간[ns]은?
∙캐시 적중률: 90 %
∙캐시 메모리 접근 시간: 30 ns
∙주기억장치 접근 시간: 100 ns
120
225
335
440
문제 5
다음 조건을 고려하여 3,000 × 2,000픽셀로 저장한 이미지 데이터의 크기[MB]는?
∙1 KB = 1,000 byte이고 1 MB = 1,000 KB이다.
∙각 픽셀은 RGB 컬러로 구성되며 R, G, B는 각각 8비트로 표현된다.
14.8
26.2
318
436
문제 6
gcc 컴파일러가 소스 코드를 이용하여 실행 파일을 생성하는 과정을 순서대로 옳게 나열한 것은?
1Assemble → Pre-process → Link → Compile
2Pre-process → Assemble → Link → Compile
3Pre-process → Compile → Assemble → Link
4Assemble → Compile → Pre-process → Link
문제 7
프로그램 실행에 관한 설명으로 옳은 것은?
1로딩(loading)은 프로그램을 실행하려고 메모리로 가져오는 작업이다.
2라이브러리(library)는 독립적으로 서브루틴(subroutine) 복사본을 실행하는 도구이다.
3링킹(linking)은 지정된 기존 주소와 다른 주소에 로딩할 수 있도록 목적 프로그램을 수정하는 작업이다.
4재배치(relocating)는 분리된 목적 프로그램을 결합하고, 상호 참조할 수 있도록 정보를 제공하는 작업이다.
문제 8
다음 C 프로그램의 실행 결과로 옳은 것은?
#include <stdio.h>
int func(int x) {
int y = 1;

printf("%d", y++);
x = x + y;

return x;
}
void main() {
int x = 1;
int y;

y = func(x);

printf(" %d %d\n", x, y);
}
11 1 3
21 3 3
32 1 3
42 3 3
문제 9
다음 C 프로그램의 실행 결과로 옳은 것은?
#include <stdio.h>
int func(int *x, int *y) {
*x += 1;
*y += 1;

return (*x - *y);
}
void main() {
int x = 10, y = 20;
int z;

z = func(&x, &y);

printf("%d\n", x + y + z);
}
120
222
324
426
문제 10
다음 파이썬(Python) 코드에 관한 설명으로 옳지 않은 것은?
라인소스 코드
1data1 = [1,2,3,4,5]
2data1.pop(0);
3print(data1)
4
5data2 = ('h', 'e', 'l', 'l', 'o')
6print(data2[1:3])
7
8data3 = {'name':'nam', 'age':25}
9data3['weight'] = 50;
10print(data3)
1라인 3의 출력은 [2, 3, 4, 5]이다.
2라인 6의 출력은 (‘e’, ‘l’, ‘l’)이다.
3data1은 리스트, data2는 튜플, data3은 딕셔너리이다.
4라인 10의 출력은 {‘name’: ‘nam’, ‘age’: 25, ‘weight’: 50}이다.
문제 11
자료의 크기가 작은 것에서 큰 순서로 옳게 나열된 것은?
1파일 < 필드 < 데이터베이스
2파일 < 데이터베이스 < 필드
3필드 < 파일 < 데이터베이스
4필드 < 데이터베이스 < 파일
문제 12
다음 릴레이션 R에 대한 관계대수 연산 결과로 옳은 것은?
릴레이션 R
ABC
257
333
432
528
관계대수 연산πA(σB>C(R))\pi_{A}(\sigma_{B > C}(R))
12
23
34
45
문제 13
데이터베이스 뷰(view)에 관한 설명으로 옳은 것은?
1생성한 뷰에 대해 SELECT 질의어를 사용할 수 없다.
2GROUP BY 절을 포함하여 정의한 뷰는 변경할 수 없다.
3CREATE VIEW로 정의하며, ALTER VIEW로 갱신한다.
4DISTINCT 키워드를 포함하여 정의한 뷰는 변경할 수 있다.
문제 14
소프트웨어 개발방법론 중 폭포수 모델에 관한 설명으로 옳은 것은?
1개발 단계별로 반복하여 소프트웨어의 품질을 개선한다.
2시제품(prototype)을 활용하여 신속하게 결과물을 개발한다.
3소프트웨어 개발 절차보다 실제 동작하는 결과물을 강조한다.
4소프트웨어 개발 과정에서 단계별 결과 산출물 관리를 강조한다.
문제 15
구조 다이어그램(structural diagram)에 해당하는 것으로 옳은 것은?
1클래스 다이어그램
2시퀀스 다이어그램
3액티비티 다이어그램
4유스케이스 다이어그램
문제 16
다음 CPM(Critical Path Method) 네트워크에서 임계 경로의 소요 기간으로 옳은 것은?

116일
217일
318일
419일
문제 17
다음 소프트웨어 모듈 간 응집 관계에서 ( ) 안에 들어갈 용어로 옳은 것은?
낮은 응집도 → 높은 응집도
우연적 응집, ( ㄱ ), ( ㄴ ), ( ㄷ ), 교환적 응집
1논리적 응집, 시간적 응집, 절차적 응집
2논리적 응집, 절차적 응집, 시간적 응집
3절차적 응집, 논리적 응집, 시간적 응집
4절차적 응집, 시간적 응집, 논리적 응집
문제 18
다음 설명에 해당하는 용어로 옳은 것은?
개발된 소프트웨어의 사용자 요구사항 준수 여부를 확인하려고 생성한 입력값, 실행 조건, 예상된 결과의 집합을 의미한다.
1코드 정의서
2테스트 케이스
3요구사항 명세서
4제품 소프트웨어 매뉴얼
문제 19
형상 관리에 관한 설명으로 옳지 않은 것은?
1CVS, SVN, Git은 형상 관리 도구이다.
2프로젝트 요구 분석서, 소스 코드는 형상 관리 대상이다.
3소프트웨어 생명주기에 발생하는 변경 사항을 체계적으로 관리한다.
4체크인(check-in)으로 형상 관리 대상의 최신 버전을 로컬 공간에 저장한다.
문제 20
다음에서 설명하는 리먼(Lehman)이 발견한 소프트웨어 진화의 법칙으로 옳은 것은?
시스템의 요구는 항상 변화하기 때문에 소프트웨어가 사용되려면 계속 좋은 방향으로 진화(evolution)되어야 한다. 따라서 시스템의 유지 보수성을 높이는 일이 중요하다.
1자기 통제의 법칙
2품질 저하의 법칙
3복잡도 증가의 법칙
4지속적인 변경의 법칙
문제 21
다음 그래프에서 A 정점을 시작으로 깊이우선탐색 수행 시 방문 순서에 따른 정점을 옳게 나열한 것은? (단, 알파벳순에 따라 방문하지 않은 이웃 정점을 선택한다.)

1A → B → C → F → G → H → D → E
2A → B → C → H → F → G → E → D
3A → B → E → C → F → G → H → D
4A → D → B → C → E → H → F → G
문제 22
다음 데이터 정렬에 사용된 알고리즘으로 옳은 것은?
단계데이터
정렬 전3 4 1 2
↓3 4 1 2
3 1 4 2
3 1 2 4
1 3 2 4
1 2 3 4
정렬 후1 2 3 4
1힙(heap) 정렬
2버블(bubble) 정렬
3선택(selection) 정렬
4삽입(insertion) 정렬
문제 23
정렬 알고리즘에 관한 설명으로 옳지 않은 것은? (단, nn은 데이터의 개수이다.)
1퀵 정렬(quick sort) 알고리즘에서 최악의 경우 시간복잡도는 O(n2)O(n^{2})이다.
2퀵 정렬 알고리즘은 우선순위 큐(priority queue)를 이용한다.
3합병 정렬(merge sort) 알고리즘의 시간복잡도는 O(nlog⁡2n)O(n\log_{2}n)이다.
4합병 정렬 알고리즘은 재귀 함수(recursive function) 기반 분할 정복 기법을 이용할 수 있다.
문제 24
알고리즘 설계 기법에 관한 설명으로 옳지 않은 것은?
1그리디(greedy) 알고리즘은 부분 문제의 최적해를 계산하더라도 전체 문제의 최적해 계산을 보장할 수 없다.
2그리디 알고리즘은 동전 교환 문제(coin change problem)의 최적해(최소 동전 개수)를 항상 계산할 수 있다.
3동적 계획(dynamic programming) 알고리즘은 부분 문제의 최적해로 전체 문제의 최적해를 찾는 알고리즘이다.
4동적 계획 알고리즘은 부분 문제의 해를 찾아 저장한 후 큰 문제를 해결하는 과정에서 이를 사용한다.
문제 25
다음 펄스 부호 변조 과정에서 ( ) 안에 들어갈 용어로 옳은 것은?
아날로그 정보 → ( ㄱ ) → ( ㄴ ) → ( ㄷ ) → 디지털 신호
1표본화, 양자화, 부호화
2양자화, 부호화, 표본화
3표본화, 부호화, 양자화
4양자화, 표본화, 부호화
문제 26
네트워크 장비에 관한 설명으로 옳지 않은 것은?
1더미허브(dummy hub)는 호스트가 증가하면 속도가 감소한다.
2라우터(router)는 독립적인 네트워크를 구성하여 인터넷에 연결할 수 있다.
3스위치(switch)는 목적지 주소로 패킷을 스위칭하여 네트워크 효율을 높인다.
4리피터(repeater)는 랜(LAN)을 두 개 이상 연결하여 네트워크를 하나로 만든다.
문제 27
IP 주소를 MAC 주소(물리 주소)로 변환하는 프로토콜로 옳은 것은?
1DNS(Domain Name System)
2UDP(User Datagram Protocol)
3ARP(Address Resolution Protocol)
4TCP(Transmission Control Protocol)
문제 28
공중망(public network)에 사설망(private network)을 구성하여 전용망 사용 효과를 제공하는 기술로 옳은 것은?
1VPN(Virtual Private Network)
2CDN(Content Delivery Network)
3GAN(Generative Adversarial Network)
4HRN(Highest Response-ratio Next) 스케줄링
문제 29
5G 이동통신에 관한 내용으로 옳은 것만을 <보기>에서 고른 것은?
<보 기>
ㄱ. 저지연 고신뢰 무선 전송
ㄴ. 초광대역 GHz급 전송 지원
ㄷ. 상하향 상이한 주파수 대역 사용
ㄹ. 반이중(half-duplex) 전송 방식 사용
1ㄱ, ㄴ
2ㄱ, ㄷ
3ㄴ, ㄷ
4ㄴ, ㄹ
문제 30
다음 기술에 관한 설명으로 옳은 것은?
∙태그, 안테나, 리더기 등으로 구성된다.
∙제2차 세계 대전 당시 전투기의 피아를 식별하려고 개발하였다.
∙무선 주파수를 이용하여 비접촉으로 정보를 읽는 인식 시스템이다.
1사각형 2차원 격자무늬를 스캔하여 정보를 얻는다.
2태그값을 복제할 수 있다는 보안 취약점이 존재한다.
3약 2.4 GHz 주파수 대역을 사용하는 무선통신 기술이다.
4굵기가 다른 수직 막대의 조합을 광학적 판독으로 읽어 낸다.
문제 31
다음 설명에 해당하는 네트워크 모델로 옳은 것은?
∙수많은 센서를 서로 무선으로 연결하여 구성하는 네트워크이다.
∙센서가 수집한 정보를 주변의 다른 센서로 전파한다.
1소셜 네트워크 모델
2링(ring) 네트워크 모델
3버스(bus) 네트워크 모델
4애드혹(ad-hoc) 네트워크 모델
문제 32
운영체제가 제공하는 세마포(semaphore)의 기능으로 옳은 것은?
1메모리 할당
2데이터 암호화
3프로세스 비동기화
4공유 자원 접근 제어
문제 33
우선순위 스케줄링(priority scheduling)에 관한 설명으로 옳지 않은 것은?
1각 프로세스의 상대적 중요성을 정의할 수 있다.
2실행 시간이 다양하여 실시간 시스템에 사용할 수 없다.
3우선순위가 동일한 프로세스는 선입선처리 순서로 실행할 수 있다.
4노화(aging) 기법을 이용하여 낮은 우선순위 프로세스의 기아(starvation) 문제를 해결할 수 있다.
문제 34
다음 리눅스(Linux) 명령어 실행 결과에 대한 설명으로 옳지 않은 것은?
>> ls -al
drwxr-xr-- 2 user group 4096 Feb 20 12:34 sample
-rwxr-xr-- 1 user group 1024 Feb 20 12:34 script.sh
-rw-r--r-- 1 user group 4096 Feb 20 12:34 document.txt
1ls -al 명령어는 2020년 2월에 실행되었다.
2sample은 디렉터리(directory)이다.
3script.sh는 소유자가 읽기, 쓰기, 실행 권한을 가지고 있다.
4document.txt는 실행할 수 없는 파일이다.
문제 35
다음 설명에 해당하는 공격의 명칭으로 옳은 것은?
∙공격자는 감염된 여러 좀비 컴퓨터로 공격을 수행한다.
∙허용치를 초과하는 통신 데이터나 메시지를 목표 시스템으로 전송한다.
1스미싱(smishing) 공격
2IP 스푸핑(spoofing) 공격
3APT(Advanced Persistent Threat) 공격
4DDoS(Distributed Denial-of-Service) 공격
문제 36
개인정보 비식별 방법으로 옳지 않은 것은?
1가명 처리
2총계 처리
3데이터 복호화
4데이터 범주화
문제 37
드라이브 미러링(drive mirroring)을 사용하는 RAID 레벨로 옳은 것은?
1RAID 0
2RAID 1
3RAID 4
4RAID 5
문제 38
다음 ( ) 안에 들어갈 용어로 옳은 것은?
양자컴퓨터는 ( ㄱ )과 ( ㄴ ) 등 양자물리학의 원리를 이용하여 다수의 정보를 동시에 연산할 수 있도록 구현된 새로운 개념의 컴퓨터이다.
1간섭, 변형
2간섭, 얽힘
3중첩, 얽힘
4중첩, 변형
문제 39
빅데이터의 특징을 나타내는 3V로 옳지 않은 것은?
1Variety
2Velocity
3Volume
4Verification
문제 40
인공지능의 지도학습 알고리즘으로 옳은 것만을 나열한 것은?
1선형 회귀, KNN(K-Nearest Neighbors)
2KNN, K-means 군집화
3K-means 군집화, 차원 축소
4선형 회귀, K-means 군집화