Dijkstra 알고리즘은 최장 경로가 아니라 한 시작 정점에서 다른 모든 정점까지의 최단 경로를 구하는 알고리즘이므로 옳지 않다.
음수 가중치가 없는 그래프에서 아직 확정되지 않은 정점 중 거리가 가장 짧은 정점을 하나씩 확정해 나가는 탐욕적 방법이다.
- Prim 알고리즘: 시작 정점에서 출발해 트리에 붙은 간선 중 최소 가중치 간선을 골라 신장트리를 한 정점씩 확장한다 — 옳은 설명.
- Kruskal 알고리즘: 간선을 가중치 순으로 보며 사이클이 생기지 않는 최소 간선을 고르는 탐욕(greedy) 알고리즘이다 — 옳은 설명.
- Floyd 알고리즘: 동적 계획법으로 모든 정점 쌍 사이의 최단 경로를 한 번에 구한다 — 옳은 설명.
int function(int x, int y) {
if (y < x)
return (−2);
else
return (function(y−x, y−4)+x);
}
int main(void) {
printf(“%d”, function(5, 12));
}재귀 호출을 끝까지 따라가면 출력값은 11이다.
기저 조건은 y < x 일 때 −2 반환이고, 그렇지 않으면 function(y−x, y−4)에 현재 x를 더한다.
function(5, 12) → function(7, 8) + 5
function(7, 8) → function(1, 4) + 7
function(1, 4) → function(3, 0) + 1
function(3, 0) → 0 < 3 이므로 −2
거꾸로 더하면 이다.
- −2: 마지막 기저 조건의 반환값일 뿐, 앞 단계에서 더해지는 x값들을 빠뜨린 결과이다.
- 10: function(1, 4) 단계를 빠뜨리고 5 + 7 − 2만 더한 값이다.
- 13: 기저 조건의 반환값 −2를 0으로 보고 5 + 7 + 1만 더한 값이다.
ISO/IEC 25010의 제품 품질 특성에 내구성은 포함되지 않는다.
25010은 제품 품질을 기능 적합성, 성능 효율성, 호환성, 사용성, 신뢰성, 보안성, 유지보수성, 이식성의 특성으로 정의한다.
- 기능 적합성: 명시·암시된 요구를 만족하는 기능을 제공하는 정도로, 표준의 주요 특성이다.
- 신뢰성: 정해진 조건에서 정해진 기간 동안 기능을 유지하는 정도로, 표준의 주요 특성이다.
- 성능 효율성: 사용 자원 대비 성능(시간 반응성, 자원 활용, 용량)으로, 표준의 주요 특성이다.
2입력 NAND 게이트로 OR 게이트를 만들려면 3개가 필요하다.
드모르간 법칙에 따라 이다. 두 입력을 묶은 NAND로 x와 y를 각각 반전하고, 그 두 출력을 NAND 하나에 넣으면 OR가 된다.
즉 NOT 역할 2개 + NAND 1개로 총 3개이다.
- 1개: NAND 하나는 NAND 연산 자체일 뿐 OR가 되지 않는다.
- 2개: NAND 2개로는 AND까지만 만들 수 있고, 두 입력을 모두 반전할 수 없어 OR는 불가능하다.
- 4개: XOR 구성에 필요한 개수로, OR에는 과하다.
트리를 '각 정점에 연결된 정점이 2개 이하인 그래프'로 정의한 설명이 옳지 않다.
트리는 사이클이 없는 연결 그래프로, 한 노드의 자식 수에는 제한이 없다. 자식을 최대 2개로 제한한 것은 이진 트리이며, 그마저도 부모까지 합치면 연결 정점이 3개일 수 있다.
- 그래프: 정점 집합 V와 간선 집합 E로 구성된 G = (V, E) — 옳은 설명.
- 큐: 먼저 삽입된 원소가 먼저 삭제되는 FIFO 구조 — 옳은 설명.
- 스택: 마지막에 삽입된 원소가 먼저 삭제되는 LIFO 구조 — 옳은 설명.
이진수 십진수
8비트 2의 보수에서 10000000은 −127이 아니라 −128을 나타낸다.
최상위 비트의 가중치를 로 보면 10000000 = −128이고, −127은 10000001이다. 8비트 2의 보수 표현 범위는 −128 ~ 127이다.
- 00100011: 32 + 2 + 1 = 35 — 옳은 대응.
- 01101000: 64 + 32 + 8 = 104 — 옳은 대응.
- 11111111: −128 + 127 = −1 — 옳은 대응.
| 작업 번호 | 도착시간 (arrival time) | 실행시간 (execution time) |
|---|---|---|
| 1 | 0 | 100 |
| 2 | 10 | 20 |
| 3 | 20 | 40 |
| 4 | 30 | 60 |
선입선출(FCFS)로 처리하면 평균반환시간은 135초이다.
도착 순서대로 실행하면 종료 시각은 100, 120, 160, 220이다. 반환시간 = 종료 시각 − 도착 시각이므로 각각 100, 110, 140, 190이다.
- 60: 첫 작업 하나의 반환시간만 해도 100초이므로 평균이 될 수 없다.
- 160: 작업 3의 종료 시각일 뿐 평균반환시간이 아니다.
- 220: 마지막 작업의 종료 시각(전체 완료 시각)이지 평균반환시간이 아니다.

프림 알고리즘은 이미 포함된 정점 집합에 인접한 간선 중 가중치가 가장 작은 것을 하나씩 추가하므로, 노드 1에서 시작하면 (1, 2) − (2, 4) − (4, 6) − (1, 3) − (3, 5) − (5, 7) 순서가 된다.
그림의 간선 가중치는 (1,2)=4, (1,3)=8, (1,6)=11, (2,3)=15, (2,4)=6, (2,6)=10, (4,6)=3, (4,5)=9, (3,5)=5, (5,7)=2, (6,7)=12 이다.
{1}에서 최소인 (1,2)=4 → {1,2}에서 (2,4)=6 → {1,2,4}에서 (4,6)=3 → {1,2,4,6}에서 (1,3)=8 → (3,5)=5 → 마지막으로 (5,7)=2 를 선택해 총 가중치 28의 트리가 완성된다.
- (4, 6) 다음에 (6, 7)을 고르는 순서: 그 시점에 (1,3)=8 이 (6,7)=12 보다 작으므로 프림 알고리즘의 선택이 아니며, 최종 트리도 최소가 아니다.
- (1, 2) 다음에 바로 (5, 7)을 고르는 순서: 그 시점에 정점 5·7은 트리에 인접하지 않으므로 프림 알고리즘으로는 선택될 수 없다.
- (5, 7)부터 시작하는 순서: 전체 간선을 가중치 오름차순으로 고른 크루스컬 알고리즘의 선택 순서이며, 노드 1에서 출발하는 프림의 순서가 아니다.
다중 인터럽트에서는 우선순위가 높은 인터럽트가 낮은 것을 중단시키므로, 낮은 쪽이 높은 쪽을 인터럽트한다는 설명이 옳지 않다.
높은 우선순위 인터럽트를 처리하는 동안 낮은 우선순위 요청은 대기했다가 처리가 끝난 뒤 서비스된다.
- 0으로 나누기: 프로그램 실행 중 오류로 발생하는 내부 인터럽트(트랩)이다 — 옳은 설명.
- 선택적 무시: 대부분의 인터럽트는 마스크 가능 인터럽트라 명령어로 금지(마스킹)할 수 있다 — 옳은 설명.
- CPU 시간 할당: 타이머 인터럽트로 시간 할당량이 끝난 프로세스·스레드를 교체하는 데 쓰인다 — 옳은 설명.
| CPU A | CPU B | CPU C | CPU D | |
|---|---|---|---|---|
| 클럭 속도 | 1GHz | 2GHz | 3GHz | 4GHz |
| 평균 CPI | 1.5 | 2.0 | 1.5 | 3.0 |
명령어 하나당 평균 실행 시간이 가장 짧은 CPU C가 가장 빠르다.
같은 명령어 집합이므로 명령어 수가 같고, 실행 시간은 CPI ÷ 클럭 속도에 비례한다. CPU C는 로 가장 짧다.
- CPU A:
- CPU B:
- CPU D: — 클럭은 가장 빠르지만 CPI가 커서 C보다 느리다.

50, 60, 35, 15, 20, 30 순서로 삽입하면 루트 60, 둘째 층 50·35, 셋째 층 15·20·30인 그림의 최대 히프가 그대로 만들어진다.
최대 히프 삽입은 새 원소를 마지막 위치에 넣고 부모보다 크면 교환(up-heap)을 반복한다. 50 → 60 삽입 시 루트와 교환해 [60, 50] → 35는 60의 오른쪽 자식 → 15·20은 50의 자식 → 30은 35의 왼쪽 자식으로 교환 없이 자리 잡아 [60, 50, 35, 15, 20, 30] 이 된다.
- 15, 20, 35, 60, 50, 30 순서: 교환을 거치면 [60, 50, 30, 15, 35, 20] 이 되어 루트의 오른쪽 자식이 30이 된다.
- 20, 30, 50, 60, 35, 15 순서: 결과가 [60, 50, 30, 20, 35, 15] 로 오른쪽 자식이 30이고 셋째 층 배치도 다르다.
- 30, 50, 60, 15, 35, 20 순서: 결과가 [60, 35, 50, 15, 30, 20] 으로 왼쪽 자식이 35가 되어 그림과 다르다.
테스트 케이스의 일부를 다시 실행하고 캡처/플레이백 도구를 쓰는 활동은 스모크 테스팅이 아니라 회귀 테스팅에 대한 설명이다.
스모크 테스팅은 빌드를 자주 통합해 일정을 위협하는 치명적 오류를 조기에 찾는 통합 테스트 방식으로, 빌드 구성 → 핵심 기능 테스트 → 다른 빌드와 통합 후 매일 테스트로 이뤄진다.
- 빌드 구성: 코드화된 컴포넌트를 데이터 파일·라이브러리·재사용 모듈과 함께 빌드로 통합한다 — 스모크 테스팅 활동.
- 오류 탐색 설계: 빌드의 기능 수행을 막아 일정 지연을 부를 가능성이 큰 오류를 찾도록 테스트를 설계한다 — 스모크 테스팅 활동.
- 매일 통합 테스트: 빌드를 다른 빌드와 통합해 전체 제품을 매일 테스트하며, 하향식·상향식 통합 모두 가능하다 — 스모크 테스팅 활동.
캐시 적중률 0.9일 때 평균 메모리 접근 시간은 20 ns이다.
적중 시 캐시 접근 10 ns, 캐시 실패 시 캐시 확인 후 주기억장치에 접근하므로 10 + 100 ns가 걸린다.
- 10: 적중률이 1일 때의 캐시 접근 시간만 반영한 값이다.
- 55: 적중률을 무시하고 두 접근 시간을 단순 평균한 값이다.
- 100: 매번 주기억장치에 접근하는 경우의 시간이다.
변수 메모리 공간
함수의 형식 인자(매개변수)는 데이터 영역이 아니라 스택 영역에 할당되므로 잘못 짝지어졌다.
매개변수는 지역변수처럼 함수 호출 시 생성되는 스택 프레임에 저장되고 함수가 끝나면 사라진다.
- 전역변수: 프로그램 시작부터 끝까지 유지되므로 데이터 영역에 할당된다 — 옳은 짝.
- 지역변수: 함수 호출 동안만 존재하므로 스택 영역에 할당된다 — 옳은 짝.
- 동적변수: malloc·new 등 실행 중 요청으로 힙 영역에 할당된다 — 옳은 짝.
라우터는 IP 주소를 보고 경로를 결정하는 장비로 TCP/IP의 인터넷 계층에서 동작한다.
인터넷 계층(OSI 네트워크 계층에 해당)에는 IP·ICMP 등이 속하며 라우팅과 패킷 전달을 담당한다.
- 네트워크 접속 계층: 물리 전송과 MAC 주소 기반 프레임 전달을 담당하며 허브·스위치가 동작하는 계층이다.
- 전송 계층: TCP·UDP로 종단 간 포트 기반 전달을 담당하며 라우터의 경로 결정과는 무관하다.
- 응용 계층: HTTP·DNS 등 응용 서비스를 제공하는 계층이다.
| QR | OpCode | AA | TC | RD | RA | Three 0s | rCode |
QR 비트가 0이면 질의, 1이면 응답이라는 설명이 옳다.
DNS 헤더 플래그는 QR(1비트), OpCode(4비트), AA·TC·RD·RA(각 1비트), 예약 3비트, rCode(4비트)로 구성된다.
- OpCode: 질의 종류(표준 질의, 역질의, 서버 상태 요청)를 나타내며, 응답의 오류 상태를 보여주는 것은 rCode이다.
- RD: 클라이언트가 재귀 질의를 원할 때 질의 메시지에 1로 지정하고 응답에 그대로 복사된다 — 제시된 설명은 RA의 내용과 뒤섞였다.
- RA: 응답 메시지에서 서버가 재귀 질의를 지원함을 나타낸다 — 제시된 설명은 RD의 내용이다.
int ex_array[7]={1, 2, 3, 4, 5, 6, 7};
int *pv=ex_array;*(pv+2)는 ex_array[2]와 같으므로 출력값은 3이다.
포인터에 정수를 더하면 바이트가 아니라 자료형 크기 단위로 이동하므로 pv+2는 세 번째 원소의 주소이고, *로 그 값 3을 읽는다.
- 1: *pv, 즉 ex_array[0]의 값이다.
- 50: pv 자체(배열 시작 주소)의 값이다.
- 51: 주소에 1바이트를 더한 값으로, 포인터 연산·역참조 어느 결과와도 맞지 않는다.
ㄱ. 순환 할당 스케줄링 기법에서 시간 할당량을 너무 줄이면 시스템 효율성이 낮아진다.
ㄴ. 메모리 내 존재하는 프로세스 주소 공간은 크게 텍스트, 데이터, 힙, 스택으로 구성된다.
ㄷ. 비선점 스케줄링은 프로세스를 중간에 중지시키고 다른 프로세스를 실행할 수 있다.
ㄹ. 에이징 기법은 교착 상태를 방지하기 위해 사용한다.
옳은 것은 ㄱ, ㄴ이다.
ㄱ: 라운드 로빈에서 시간 할당량이 너무 작으면 문맥 교환이 잦아져 오버헤드로 효율이 떨어진다. ㄴ: 프로세스 주소 공간은 텍스트(코드)·데이터·힙·스택으로 구성된다.
- ㄷ: 실행 중인 프로세스를 중지시키고 다른 프로세스를 실행하는 것은 선점 스케줄링이다.
- ㄹ: 에이징은 오래 기다린 프로세스의 우선순위를 높여 교착 상태가 아니라 기아(starvation)를 방지한다.
Python은 정적 타이핑·컴파일러 방식이 아니라 동적 타이핑을 쓰는 인터프리터 방식 언어이다.
변수의 자료형이 실행 시점에 값에 따라 결정되며, 소스를 바이트코드로 바꾼 뒤 인터프리터(가상 머신)가 실행한다.
- Objective-C, Java, C#: 클래스·객체 기반의 객체 지향 언어이다 — 옳은 설명.
- ASP, JSP, PHP: 웹 서버에서 실행되어 결과 HTML을 만드는 서버 측 스크립트 언어이다 — 옳은 설명.
- XML: 사용자가 태그를 정의할 수 있는 확장 가능한 마크업 언어이다 — 옳은 설명.
드모르간 법칙과 흡수 법칙을 적용하면 로 간략화된다.
드모르간 법칙:
합치면 이고, 흡수 법칙 로 가 된다.
- : x와 y의 보수 관계가 뒤바뀌었다.
- : x의 보수가 빠지고 z가 잘못 보수 처리되었다.
- : x의 보수를 빠뜨렸다.