[소방공무원 경채 컴퓨터일반] 24년 1회차 기출문제 정답·해설 페이지

다음 2진수, 8진수, 16진수의 연산 결과를 10진수로 나타낸 값으로 옳은 것은?
$1101_{(2)}+21_{(8)}+1\mathrm{D}_{(16)}$

57

59

61

63

다음 논리회로에 대한 진리표의 (   ) 안에 들어갈 값으로 옳은 것은?
논리회로
진리표
X
0
0
1
1
Y
0
1
0
1
Z
(ㄱ)
(ㄴ)
(ㄷ)
(ㄹ)

0, 0, 1, 1

0, 0, 0, 0

0, 1, 0, 1

1, 1, 0, 0

다음 조건을 고려하여 10진수 –5를 2의 보수 표기법으로 표현한 2진수로 옳은 것은?
∙최상위(맨 왼쪽) 비트 자리에는 부호 비트를 저장한다.
∙부호 비트가 0이면 양수, 1이면 음수를 표현한다.

00011010(2)

11111010(2)

00000101(2)

11111011(2)

다음 조건에서 기억장치의 유효 접근 시간[ns]은?
∙캐시 적중률: 90 %
∙캐시 메모리 접근 시간: 30 ns
∙주기억장치 접근 시간: 100 ns

20

25

35

40

다음 조건을 고려하여 3,000 × 2,000픽셀로 저장한 이미지 데이터의 크기[MB]는?
∙1 KB = 1,000 byte이고 1 MB = 1,000 KB이다.
∙각 픽셀은 RGB 컬러로 구성되며 R, G, B는 각각 8비트로 표현된다.

4.8

6.2

18

36

gcc 컴파일러가 소스 코드를 이용하여 실행 파일을 생성하는 과정을 순서대로 옳게 나열한 것은?

Assemble → Pre-process → Link → Compile

Pre-process → Assemble → Link → Compile

Pre-process → Compile → Assemble → Link

Assemble → Compile → Pre-process → Link

프로그램 실행에 관한 설명으로 옳은 것은?

로딩(loading)은 프로그램을 실행하려고 메모리로 가져오는 작업이다.

라이브러리(library)는 독립적으로 서브루틴(subroutine) 복사본을 실행하는 도구이다.

링킹(linking)은 지정된 기존 주소와 다른 주소에 로딩할 수 있도록 목적 프로그램을 수정하는 작업이다.

재배치(relocating)는 분리된 목적 프로그램을 결합하고, 상호 참조할 수 있도록 정보를 제공하는 작업이다.

다음 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);
}

1 1 3

1 3 3

2 1 3

2 3 3

다음 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);
}

20

22

24

26

다음 파이썬(Python) 코드에 관한 설명으로 옳지 않은 것은?
라인
소스 코드
1
data1 = [1,2,3,4,5]
2
data1.pop(0);
3
print(data1)
4
5
data2 = ('h', 'e', 'l', 'l', 'o')
6
print(data2[1:3])
7
8
data3 = {'name':'nam', 'age':25}
9
data3['weight'] = 50;
10
print(data3)

라인 3의 출력은 [2, 3, 4, 5]이다.

라인 6의 출력은 (‘e’, ‘l’, ‘l’)이다.

data1은 리스트, data2는 튜플, data3은 딕셔너리이다.

라인 10의 출력은 {‘name’: ‘nam’, ‘age’: 25, ‘weight’: 50}이다.

자료의 크기가 작은 것에서 큰 순서로 옳게 나열된 것은?

파일 < 필드 < 데이터베이스

파일 < 데이터베이스 < 필드

필드 < 파일 < 데이터베이스

필드 < 데이터베이스 < 파일

다음 릴레이션 R에 대한 관계대수 연산 결과로 옳은 것은?
릴레이션 R
A
B
C
2
5
7
3
3
3
4
3
2
5
2
8
관계대수 연산
$\pi_{A}(\sigma_{B > C}(R))$

2

3

4

5

데이터베이스 뷰(view)에 관한 설명으로 옳은 것은?

생성한 뷰에 대해 SELECT 질의어를 사용할 수 없다.

GROUP BY 절을 포함하여 정의한 뷰는 변경할 수 없다.

CREATE VIEW로 정의하며, ALTER VIEW로 갱신한다.

DISTINCT 키워드를 포함하여 정의한 뷰는 변경할 수 있다.

소프트웨어 개발방법론 중 폭포수 모델에 관한 설명으로 옳은 것은?

개발 단계별로 반복하여 소프트웨어의 품질을 개선한다.

시제품(prototype)을 활용하여 신속하게 결과물을 개발한다.

소프트웨어 개발 절차보다 실제 동작하는 결과물을 강조한다.

소프트웨어 개발 과정에서 단계별 결과 산출물 관리를 강조한다.

구조 다이어그램(structural diagram)에 해당하는 것으로 옳은 것은?

클래스 다이어그램

시퀀스 다이어그램

액티비티 다이어그램

유스케이스 다이어그램

다음 CPM(Critical Path Method) 네트워크에서 임계 경로의 소요 기간으로 옳은 것은?

16일

17일

18일

19일

다음 소프트웨어 모듈 간 응집 관계에서 (   ) 안에 들어갈 용어로 옳은 것은?
낮은 응집도 → 높은 응집도
우연적 응집, ( ㄱ ), ( ㄴ ), ( ㄷ ), 교환적 응집

논리적 응집, 시간적 응집, 절차적 응집

논리적 응집, 절차적 응집, 시간적 응집

절차적 응집, 논리적 응집, 시간적 응집

절차적 응집, 시간적 응집, 논리적 응집

다음 설명에 해당하는 용어로 옳은 것은?
개발된 소프트웨어의 사용자 요구사항 준수 여부를 확인하려고 생성한 입력값, 실행 조건, 예상된 결과의 집합을 의미한다.

코드 정의서

테스트 케이스

요구사항 명세서

제품 소프트웨어 매뉴얼

형상 관리에 관한 설명으로 옳지 않은 것은?

CVS, SVN, Git은 형상 관리 도구이다.

프로젝트 요구 분석서, 소스 코드는 형상 관리 대상이다.

소프트웨어 생명주기에 발생하는 변경 사항을 체계적으로 관리한다.

체크인(check-in)으로 형상 관리 대상의 최신 버전을 로컬 공간에 저장한다.

다음에서 설명하는 리먼(Lehman)이 발견한 소프트웨어 진화의 법칙으로 옳은 것은?
시스템의 요구는 항상 변화하기 때문에 소프트웨어가 사용되려면 계속 좋은 방향으로 진화(evolution)되어야 한다. 따라서 시스템의 유지 보수성을 높이는 일이 중요하다.

자기 통제의 법칙

품질 저하의 법칙

복잡도 증가의 법칙

지속적인 변경의 법칙

다음 그래프에서 A 정점을 시작으로 깊이우선탐색 수행 시 방문 순서에 따른 정점을 옳게 나열한 것은? (단, 알파벳순에 따라 방문하지 않은 이웃 정점을 선택한다.)

A → B → C → F → G → H → D → E

A → B → C → H → F → G → E → D

A → B → E → C → F → G → H → D

A → D → B → C → E → H → F → G

다음 데이터 정렬에 사용된 알고리즘으로 옳은 것은?
단계
데이터
정렬 전
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

힙(heap) 정렬

버블(bubble) 정렬

선택(selection) 정렬

삽입(insertion) 정렬

정렬 알고리즘에 관한 설명으로 옳지 않은 것은? (단, $n$은 데이터의 개수이다.)

퀵 정렬(quick sort) 알고리즘에서 최악의 경우 시간복잡도는 $O(n^{2})$이다.

퀵 정렬 알고리즘은 우선순위 큐(priority queue)를 이용한다.

합병 정렬(merge sort) 알고리즘의 시간복잡도는 $O(n\log_{2}n)$이다.

합병 정렬 알고리즘은 재귀 함수(recursive function) 기반 분할 정복 기법을 이용할 수 있다.

알고리즘 설계 기법에 관한 설명으로 옳지 않은 것은?

그리디(greedy) 알고리즘은 부분 문제의 최적해를 계산하더라도 전체 문제의 최적해 계산을 보장할 수 없다.

그리디 알고리즘은 동전 교환 문제(coin change problem)의 최적해(최소 동전 개수)를 항상 계산할 수 있다.

동적 계획(dynamic programming) 알고리즘은 부분 문제의 최적해로 전체 문제의 최적해를 찾는 알고리즘이다.

동적 계획 알고리즘은 부분 문제의 해를 찾아 저장한 후 큰 문제를 해결하는 과정에서 이를 사용한다.

다음 펄스 부호 변조 과정에서 (   ) 안에 들어갈 용어로 옳은 것은?
아날로그 정보 → ( ㄱ ) → ( ㄴ ) → ( ㄷ ) → 디지털 신호

표본화, 양자화, 부호화

양자화, 부호화, 표본화

표본화, 부호화, 양자화

양자화, 표본화, 부호화

네트워크 장비에 관한 설명으로 옳지 않은 것은?

더미허브(dummy hub)는 호스트가 증가하면 속도가 감소한다.

라우터(router)는 독립적인 네트워크를 구성하여 인터넷에 연결할 수 있다.

스위치(switch)는 목적지 주소로 패킷을 스위칭하여 네트워크 효율을 높인다.

리피터(repeater)는 랜(LAN)을 두 개 이상 연결하여 네트워크를 하나로 만든다.

IP 주소를 MAC 주소(물리 주소)로 변환하는 프로토콜로 옳은 것은?

DNS(Domain Name System)

UDP(User Datagram Protocol)

ARP(Address Resolution Protocol)

TCP(Transmission Control Protocol)

공중망(public network)에 사설망(private network)을 구성하여 전용망 사용 효과를 제공하는 기술로 옳은 것은?

VPN(Virtual Private Network)

CDN(Content Delivery Network)

GAN(Generative Adversarial Network)

HRN(Highest Response-ratio Next) 스케줄링

5G 이동통신에 관한 내용으로 옳은 것만을 <보기>에서 고른 것은?
<보 기>
ㄱ. 저지연 고신뢰 무선 전송
ㄴ. 초광대역 GHz급 전송 지원
ㄷ. 상하향 상이한 주파수 대역 사용
ㄹ. 반이중(half-duplex) 전송 방식 사용

ㄱ, ㄴ

ㄱ, ㄷ

ㄴ, ㄷ

ㄴ, ㄹ

다음 기술에 관한 설명으로 옳은 것은?
∙태그, 안테나, 리더기 등으로 구성된다.
∙제2차 세계 대전 당시 전투기의 피아를 식별하려고 개발하였다.
∙무선 주파수를 이용하여 비접촉으로 정보를 읽는 인식 시스템이다.

사각형 2차원 격자무늬를 스캔하여 정보를 얻는다.

태그값을 복제할 수 있다는 보안 취약점이 존재한다.

약 2.4 GHz 주파수 대역을 사용하는 무선통신 기술이다.

굵기가 다른 수직 막대의 조합을 광학적 판독으로 읽어 낸다.

다음 설명에 해당하는 네트워크 모델로 옳은 것은?
∙수많은 센서를 서로 무선으로 연결하여 구성하는 네트워크이다.
∙센서가 수집한 정보를 주변의 다른 센서로 전파한다.

소셜 네트워크 모델

링(ring) 네트워크 모델

버스(bus) 네트워크 모델

애드혹(ad-hoc) 네트워크 모델

운영체제가 제공하는 세마포(semaphore)의 기능으로 옳은 것은?

메모리 할당

데이터 암호화

프로세스 비동기화

공유 자원 접근 제어

우선순위 스케줄링(priority scheduling)에 관한 설명으로 옳지 않은 것은?

각 프로세스의 상대적 중요성을 정의할 수 있다.

실행 시간이 다양하여 실시간 시스템에 사용할 수 없다.

우선순위가 동일한 프로세스는 선입선처리 순서로 실행할 수 있다.

노화(aging) 기법을 이용하여 낮은 우선순위 프로세스의 기아(starvation) 문제를 해결할 수 있다.

다음 리눅스(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

ls -al 명령어는 2020년 2월에 실행되었다.

sample은 디렉터리(directory)이다.

script.sh는 소유자가 읽기, 쓰기, 실행 권한을 가지고 있다.

document.txt는 실행할 수 없는 파일이다.

다음 설명에 해당하는 공격의 명칭으로 옳은 것은?
∙공격자는 감염된 여러 좀비 컴퓨터로 공격을 수행한다.
∙허용치를 초과하는 통신 데이터나 메시지를 목표 시스템으로 전송한다.

스미싱(smishing) 공격

IP 스푸핑(spoofing) 공격

APT(Advanced Persistent Threat) 공격

DDoS(Distributed Denial-of-Service) 공격

개인정보 비식별 방법으로 옳지 않은 것은?

가명 처리

총계 처리

데이터 복호화

데이터 범주화

드라이브 미러링(drive mirroring)을 사용하는 RAID 레벨로 옳은 것은?

RAID 0

RAID 1

RAID 4

RAID 5

다음 (   ) 안에 들어갈 용어로 옳은 것은?
양자컴퓨터는 ( ㄱ )과 ( ㄴ ) 등 양자물리학의 원리를 이용하여 다수의 정보를 동시에 연산할 수 있도록 구현된 새로운 개념의 컴퓨터이다.

간섭, 변형

간섭, 얽힘

중첩, 얽힘

중첩, 변형

빅데이터의 특징을 나타내는 3V로 옳지 않은 것은?

Variety

Velocity

Volume

Verification

인공지능의 지도학습 알고리즘으로 옳은 것만을 나열한 것은?

선형 회귀, KNN(K-Nearest Neighbors)

KNN, K-means 군집화

K-means 군집화, 차원 축소

선형 회귀, K-means 군집화