26-2
다음 Python 코드를 실행했을 때 출력되는 결과를 적으시오.
s = "-GOOD_LUCK_ON_THE_TEST"
p = s[:5]
q = s[6:9]
r = s[-4:]
w = p + q + r
print(w)-GOODLUCTEST
[해설]
슬라이싱 s[a:b]는 인덱스 a부터 b 바로 앞까지 자른다. 맨 앞의 하이픈(-)도 인덱스 0의 한 글자다.
- s[:5] → 인덱스 0~4: "-GOOD"
- s[6:9] → 인덱스 6~8: "LUC" (인덱스 5의 밑줄은 빠짐)
- s[-4:] → 뒤에서 네 글자: "TEST"
세 조각을 이으면 -GOODLUCTEST이다.
26-2
다음 C 프로그램을 실행했을 때 출력되는 결과를 적으시오.
#include <stdio.h>
typedef struct Node {
int key;
struct Node *left;
struct Node *right;
} Node;
int cnt = 0;
int picked = -1;
void visit(Node *t) {
if (t == NULL) return;
visit(t->left);
visit(t->right);
cnt++;
if (cnt == 4) picked = t->key;
}
int main(void) {
Node n8 = {8, NULL, NULL};
Node n31 = {31, NULL, NULL};
Node n49 = {49, NULL, NULL};
Node n25 = {25, NULL, &n31};
Node n56 = {56, &n49, NULL};
Node n17 = {17, &n8, &n25};
Node n40 = {40, &n17, &n56};
visit(&n40);
printf("%d\n", picked);
return 0;
}17
[해설]
visit()는 왼쪽·오른쪽 자식을 먼저 처리한 뒤 자기 자신을 세는 후위 순회다. cnt가 4가 되는 순간의 노드 값을 picked에 담는다.
- 트리: 40의 왼쪽 17(왼쪽 8, 오른쪽 25), 오른쪽 56(왼쪽 49). 25의 오른쪽은 31이다.
- 처리 순서: 8 → 31 → 25 → 17 → 49 → 56 → 40
- 네 번째로 처리되는 노드는 17이다.
출력은 17이다. 노드 선언 순서가 아니라 트리 연결 구조를 따라 순서가 정해진다.
26-2
다음 설명에 해당하는 라우팅 프로토콜을 적으시오.
- 하나의 자율 시스템 안에서 쓰는 내부 라우팅 프로토콜(IGP)로, 링크 상태(Link State) 방식을 쓴다.
- 각 라우터가 모은 링크 상태 정보로 다익스트라(Dijkstra) 알고리즘을 돌려 최단 경로를 계산한다.
- 홉 수 제한이 있는 RIP의 한계를 보완해 대규모 네트워크에 알맞고, 변경 정보를 멀티캐스트로 전달한다.
OSPF
[해설]
링크 상태 정보와 다익스트라 알고리즘으로 최단 경로를 찾는 대표적인 IGP는 OSPF(Open Shortest Path First)이다. 영역(Area)을 나눠 대규모 망을 계층적으로 관리할 수 있다.
RIP는 거리 벡터 방식으로 홉 수만 따지며 최대 15홉까지만 지원해 큰 망에 맞지 않는다. 서로 다른 자율 시스템 사이의 경로는 BGP 같은 EGP가 맡는다.
26-2
다음 Java 프로그램을 실행했을 때 출력되는 결과를 적으시오.
class Shape {
int w;
private int h;
protected int d;
void init(int w, int h, int d) {
this.w = w;
this.h = h;
this.d = d;
}
int calc() { return w + h * d; }
}
class Box extends Shape {
int calc() { return w * d - w; }
}
public class Main {
public static void main(String[] args) {
Shape s1 = new Shape();
Shape s2 = new Box();
s1.init(2, 4, 6);
s2.init(5, 8, 9);
System.out.print(s1.calc() + s2.calc());
}
}66
[해설]
s2는 Shape 타입으로 선언됐지만 실제 객체가 Box이므로 calc()를 부르면 오버라이딩된 Box.calc()가 실행된다.
- s1.calc(): 2 + 4 × 6 = 26
- s2.calc(): Box의 식 w × d − w = 5 × 9 − 5 = 40 (private h는 Box에서 쓰지 않음)
- 26 + 40 = 66
출력은 66이다. 부모의 private 필드도 객체 안에 존재해 init()으로 값은 들어가지만, 자식 메서드에서 직접 접근할 수는 없다.
26-2
다음 프로세스들을 SRT(Shortest Remaining Time) 스케줄링으로 처리할 때 평균 대기 시간을 구하시오. (단, 시간 단위는 ms이고 문맥 교환 시간은 무시한다.)
| 프로세스 | 도착 시간 | 실행 시간 |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 9 |
| P4 | 3 | 5 |
6.5ms
[해설]
SRT는 새 프로세스가 오면 남은 실행 시간이 가장 짧은 프로세스에 CPU를 넘기는 선점형 SJF다.
- 0~1 P1 실행 → 1에 P2(4)가 오면 P1 잔여 7보다 짧아 선점, 1~5 P2
- 5에 잔여 P1 7, P3 9, P4 5 → 5~10 P4, 10~17 P1, 17~26 P3
- 대기 시간(종료 − 도착 − 실행): P1 17−0−8 = 9, P2 0, P3 26−2−9 = 15, P4 10−3−5 = 2
평균 대기 시간은 (9 + 0 + 15 + 2) / 4 = 26 / 4 = 6.5ms이다.
26-2
[X] 테이블과 [Y] 테이블이 아래와 같을 때, 주어진 SQL 문을 실행한 결과로 나오는 CNT 값을 적으시오.
[X]
| no | amt |
|---|---|
| 1 | 12 |
| 2 | 25 |
| 3 | 18 |
| 4 | 40 |
| 5 | 7 |
[Y]
| no | pt |
|---|---|
| 2 | 30 |
| 3 | 10 |
| 3 | 14 |
| 1 | 22 |
| 6 | 5 |
SELECT COUNT(*) AS CNT
FROM X
WHERE amt > (
SELECT AVG(pt)
FROM Y
WHERE Y.no IN (
SELECT X2.no
FROM X AS X2
WHERE X2.amt < X.amt
)
);2
[해설]
안쪽 서브쿼리가 바깥 X 행의 amt를 참조하는 상관 서브쿼리라서, X의 행마다 평균을 새로 구해 비교한다.
- no 1(12): amt가 더 작은 행은 no 5뿐, Y에 no 5가 없어 AVG = NULL → 비교 결과가 참이 아니라 제외
- no 2(25): no 1·3·5 → Y의 22, 10, 14 평균 약 15.33 → 25 > 15.33 참
- no 3(18): no 1·5 → 22 → 18 > 22 거짓
- no 4(40): no 1·2·3·5 → 30, 10, 14, 22 평균 19 → 참
- no 5(7): 더 작은 행이 없어 NULL → 제외
조건을 만족하는 행은 no 2와 no 4로 CNT = 2이다. 빈 집합의 AVG는 NULL이고 NULL과의 비교는 참이 되지 않는다.
26-2
빈칸 ( )에 공통으로 들어갈 용어를 적으시오.
- 암호학적 ( ) 함수는 길이가 제각각인 입력 데이터를 언제나 정해진 길이의 출력값으로 바꾼다.
- 일방향성: 출력값만 가지고 원래 입력값을 계산해 내는 것이 사실상 불가능해야 한다.
- 충돌 저항성: 같은 ( ) 값을 내놓는 입력 쌍을 현실적인 시간 안에 찾아낼 수 없어야 한다.
해시(Hash)
[해설]
임의 길이 입력을 고정 길이 값으로 바꾸고 되돌릴 수 없는 함수는 해시(Hash) 함수다. 대표적으로 SHA-256이 있다.
입력이 출력보다 다양하므로 충돌 자체는 생길 수 있지만, 그런 짝을 찾기 어렵게 설계해야 한다. 이 성질 덕분에 비밀번호 저장이나 파일 무결성 검사에 쓰인다.
26-2
[주문] 테이블과 [고객] 테이블이 아래와 같을 때, 주어진 SQL 문의 실행 결과를 적으시오.
[주문]
| cid | qty |
|---|---|
| 2 | 3 |
| 5 | 1 |
| 2 | 7 |
| 1 | 4 |
[고객]
| cid | grade |
|---|---|
| 1 | A |
| 2 | B |
| 3 | B |
| 4 | C |
| 6 | A |
SELECT COUNT(*)
FROM 주문 O
RIGHT OUTER JOIN 고객 C
ON O.cid = C.cid
WHERE O.cid IS NULL;3
[해설]
RIGHT OUTER JOIN은 오른쪽 테이블(고객)의 모든 행을 남기고, 짝이 없는 행은 왼쪽(주문) 칼럼을 NULL로 채운다.
- cid 1: 주문 1건과 연결
- cid 2: 주문 2건과 연결
- cid 3, 4, 6: 주문이 없어 O.cid가 NULL
WHERE O.cid IS NULL은 주문이 없는 고객만 남기므로 결과는 3이다. 주문에만 있는 cid 5는 오른쪽에 짝이 없어 결과에 나오지 않는다.
26-2
소프트웨어 모듈 사이의 결합도에 관한 설명이다. 빈칸에 들어갈 알맞은 용어를 [보기]에서 찾아 적으시오.
- ( )은/는 어떤 모듈이 다른 모듈 안에 있는 자료나 처리 로직을 직접 가져다 쓰거나 고치는 경우의 결합도로, 여러 결합도 가운데 결합 정도가 가장 강하다.
[보기] 공통 결합도, 기능적 응집도, 내용 결합도, 논리적 응집도, 순차적 응집도, 스탬프 결합도, 시간적 응집도, 외부 결합도, 우연적 응집도, 자료 결합도, 절차적 응집도, 제어 결합도, 통신적 응집도
내용 결합도(Content Coupling)
[해설]
다른 모듈의 내부 자료나 기능을 직접 참조·수정하는 가장 강한 결합은 내용 결합도(Content Coupling)이다. 한쪽 내부를 바꾸면 다른 쪽이 곧바로 깨진다.
결합도는 강한 순서대로 내용 → 공통 → 외부 → 제어 → 스탬프 → 자료 결합도이며, 약할수록 좋은 설계다. 보기의 응집도 항목은 모듈 안 요소들의 관련 정도를 나타내는 다른 척도라 답이 될 수 없다.
26-2
다음 C 프로그램을 실행했을 때 출력되는 결과를 적으시오.
#include <stdio.h>
int g(int k) {
if (k < 2)
return k;
return g(k - 4) + g(k - 1);
}
int main(void) {
int r = g(6);
printf("%d", r);
return 0;
}-2
[해설]
기저 조건이 k < 2라 0과 음수도 그 값을 그대로 돌려준다. 따라서 g(1) = 1, g(0) = 0, g(−1) = −1, g(−2) = −2이다.
- g(2) = g(−2) + g(1) = −2 + 1 = −1
- g(3) = g(−1) + g(2) = −1 − 1 = −2
- g(4) = g(0) + g(3) = −2, g(5) = g(1) + g(4) = −1
- g(6) = g(2) + g(5) = −1 + (−1) = −2
출력은 -2이다. 작은 값부터 표로 채워 올라가면 실수가 적다.
26-2
다음 Python 코드를 실행했을 때 출력되는 결과를 적으시오.
class CodeBook:
table = {
"KOR": "Seoul",
"JPN": "Osaka",
"USA": "Boston",
"ITA": "Milan"
}
book = CodeBook()
out = ""
for code, city in book.table.items():
out += city[-1] + code[0]
print(out, end="")lKaJnUnI
[해설]
table은 클래스 변수라 인스턴스 book으로도 접근된다. Python 3.7 이후 딕셔너리는 넣은 순서대로 items()가 꺼내 준다.
- city[-1]은 도시 이름의 마지막 글자: Seoul→l, Osaka→a, Boston→n, Milan→n
- code[0]은 키의 첫 글자: K, J, U, I
- 마지막 글자 + 첫 글자 순으로 이어 붙여 lK, aJ, nU, nI
end=""라 줄바꿈 없이 lKaJnUnI가 출력된다. 대소문자와 붙이는 순서가 바뀌지 않게 주의한다.
26-2
[수강신청] 릴레이션과 조건이 아래와 같다. 정규화를 하기 전 이 릴레이션이 만족하는 가장 높은 정규형을 [보기]에서 찾아 적으시오.
| 회원ID | 강좌명 | 강사번호 |
|---|---|---|
| kim | 파이썬기초 | T11 |
| lee | 엑셀실무 | T12 |
| lee | 파이썬기초 | T13 |
| park | 엑셀실무 | T12 |
| park | 파이썬기초 | T11 |
| choi | 엑셀실무 | T14 |
- 기본키는 (회원ID, 강좌명)이다.
- 함수 종속: {회원ID, 강좌명} → 강사번호, 강사번호 → 강좌명
- 강사 한 명은 한 강좌만 맡고, 한 강좌는 여러 강사가 나누어 맡는다.
- 모든 속성 값은 더 나눌 수 없는 원자값이다.
[보기] 보이스-코드 정규형, 제1정규형, 제2정규형, 제3정규형, 제4정규형, 제5정규형
제3정규형(3NF)
[해설]
모든 값이 원자값이고, 강사번호는 회원ID나 강좌명 하나만으로 정해지지 않으므로 부분 함수 종속이 없어 제2정규형을 만족한다.
강사번호 → 강좌명이 있지만 결정되는 강좌명이 기본키를 이루는 주요 속성이라 제3정규형 위반(비주요 속성의 이행 종속)이 아니다. 따라서 제3정규형까지 만족한다.
그러나 결정자 강사번호가 후보키가 아니므로 보이스-코드 정규형(BCNF)은 만족하지 못한다. BCNF로 가려면 (강사번호, 강좌명)과 (회원ID, 강사번호)로 분해한다.
26-2
다음 Java 프로그램을 실행했을 때 출력되는 결과를 적으시오.
class Base {
private int x;
Base(int x) {
this.x = x;
}
void show() {
System.out.print(x + "x");
}
}
class Derived extends Base {
private int y;
Derived(int x, int y) {
super(x * 2);
this.y = y + x;
}
void show() {
System.out.print(y + "y");
super.show();
}
}
public class Main {
public static void main(String[] args) {
Derived d = new Derived(7, 5);
d.show();
}
}12y14x
[해설]
자식 생성자는 먼저 super(x * 2)로 부모 생성자를 부른 뒤 자기 필드를 채운다. new Derived(7, 5)에서 부모의 x = 14, 자식의 y = 5 + 7 = 12가 된다.
- d.show()는 오버라이딩된 Derived.show()가 실행되어 먼저 "12y"를 찍는다.
- 이어서 super.show()가 부모의 show()를 불러 "14x"를 찍는다.
- print는 줄바꿈·공백을 넣지 않으므로 두 문자열이 그대로 붙는다.
출력은 12y14x이다. 부모의 private 필드 x는 자식이 직접 못 쓰지만 생성자와 부모 메서드를 거치면 값이 쓰인다.
26-2
다음 설명에 해당하는 디자인 패턴을 [보기]에서 찾아 적으시오.
- 객체 생성에 관한 패턴으로, 구체적인 클래스를 직접 지정하지 않고 인터페이스를 통해 서로 연관되거나 의존하는 객체들의 묶음(제품군)을 만든다.
- 제품군을 만드는 공장 객체만 바꾸면 연관된 객체 전체를 한꺼번에 교체할 수 있다.
- 키트(Kit)라고도 부른다.
[보기] Abstract Factory, Adapter, Bridge, Builder, Composite, Decorator, Facade, Factory Method, Prototype, Singleton
추상 팩토리(Abstract Factory)
[해설]
연관된 객체군을 구체 클래스 없이 한 인터페이스로 생성하는 생성 패턴은 추상 팩토리(Abstract Factory)이다. 예를 들어 운영체제별 버튼·창 묶음을 공장 하나만 바꿔 통째로 교체한다.
- Factory Method: 객체 하나의 생성을 서브클래스에 맡긴다.
- Builder: 복잡한 객체를 단계별로 조립한다.
- Prototype: 기존 객체를 복제해 새 객체를 만든다.
26-2
평가 등급을 나타내는 GRADE_LV 도메인에 'S', 'A', 'B', 'C' 네 값만 들어갈 수 있도록 제한하는 SQL 문이다. 빈칸 ①에 들어갈 키워드를 적으시오.
CREATE DOMAIN GRADE_LV AS CHAR(1)
( ① ) (VALUE IN ('S', 'A', 'B', 'C'));CHECK
[해설]
허용 값의 범위나 목록을 조건식으로 거는 제약은 CHECK이다. 도메인 정의에서는 VALUE가 입력되는 값을 가리킨다.
이 도메인을 쓰는 칼럼에 'F' 같은 값을 넣으면 제약 위반으로 거부된다. 다만 CHECK만으로 NULL까지 막지는 않으므로 필요하면 NOT NULL을 따로 건다.
26-2
10.0.0.0/27 대역을 같은 크기의 서브넷 둘로 쪼갰더니 주소 범위가 아래 표와 같았다. 호스트 10.0.0.1이 들어 있는 서브넷은 프리픽스가 몇 비트인지 적으시오.
| 구분 | 주소 범위 |
|---|---|
| 첫째 서브넷 | 10.0.0.0 ~ 10.0.0.15 |
| 둘째 서브넷 | 10.0.0.16 ~ 10.0.0.31 |
28
[해설]
/27 대역은 주소가 25 = 32개이고, 둘로 나누면 서브넷마다 16 = 24개다.
호스트 부분이 4비트로 줄었으므로 프리픽스는 32 − 4 = 28이다. 서브넷 수가 2 = 21이라 1비트를 빌려 27 + 1 = 28로 셈해도 같다.
10.0.0.1은 서브넷 1(10.0.0.0/28)에 속한다. 묻는 값은 호스트 수가 아니라 프리픽스 길이다.
26-2
[회원] 테이블에서 이름이 '정'으로 시작하는 회원을 모두 조회하고, 가입번호가 큰 회원부터 나오도록 정렬하려 한다. SQL 문의 빈칸 ①, ②에 들어갈 내용을 적으시오.
| 가입번호 | 이름 | 지역 |
|---|---|---|
| 3101 | 정하윤 | 대전 |
| 3102 | 오세훈 | 부산 |
| 3103 | 정민재 | 광주 |
| 3104 | 한정우 | 서울 |
| 3105 | 정다은 | 울산 |
SELECT * FROM 회원
WHERE 이름 LIKE '( ① )'
ORDER BY 가입번호 ( ② );① 정%
② DESC
[해설]
LIKE에서 %는 0개 이상의 아무 문자를 뜻하므로 '정%'는 '정'으로 시작하는 값만 고른다. 이름 가운데에 '정'이 든 한정우는 제외된다.
큰 값부터 정렬하는 내림차순 키워드는 DESC이고, 생략하면 오름차순(ASC)이 된다. 결과는 3105, 3103, 3101 순의 세 행이다.
26-2
애플리케이션 테스트 기법에 관한 설명이다. 이에 해당하는 기법을 [보기]에서 찾아 그 이름을 적으시오.
- 입력 조건에 맞는 값들과 맞지 않는 값들로 입력 영역을 몇 개의 묶음으로 나누고, 묶음마다 대표가 되는 값을 골라 테스트 케이스를 만든다.
- 아래 기준으로 등급을 매기는 프로그램에 각 구간의 대표값 55, 65, 75를 넣어 보고 등급 A, B, C가 맞게 나오는지 확인하였다.
| 점수 구간 | 등급 |
|---|---|
| 50 ~ 60 | A |
| 61 ~ 70 | B |
| 71 ~ 80 | C |
[보기] 경계값 분석, 동치 분할, 비교 검사, 상태 전이 검사, 오류 예측 검사, 원인-결과 그래프 검사
동치 분할(Equivalence Partitioning)
[해설]
입력 영역을 같은 결과를 내는 묶음(동치 클래스)으로 나누고 묶음별 대표값으로 시험하는 기법은 동치 분할(Equivalence Partitioning)이다. 55·65·75는 각 구간의 경계가 아닌 안쪽 대표값이다.
- 경계값 분석: 50·60·61처럼 구간의 경계와 그 바로 옆 값을 골라 시험한다.
- 원인-결과 그래프 검사: 입력(원인)과 출력(결과)의 관계를 그래프로 그린 뒤 의사결정 테이블로 테스트 케이스를 뽑는다.
- 오류 예측 검사: 경험과 감각으로 오류가 날 만한 값을 골라 시험한다.
26-2
다음 C 프로그램을 실행했을 때 출력되는 결과를 적으시오.
#include <stdio.h>
void setVal(int *p) { *p = *p * 3; }
void tryVal(int n) { n = n + 100; }
void peek(int *p) {
printf("C=%d\n", *(p + 1));
printf("D=%d\n", p[3] - *p);
}
int main(void) {
int k = 15;
int box[] = {3, 9, 4, 12, 7};
setVal(&k);
printf("A=%d\n", k);
tryVal(k);
printf("B=%d\n", k);
peek(box + 1);
return 0;
}A=45
B=45
C=4
D=-2
[해설]
setVal은 주소를 받아 원래 변수 k를 15 × 3 = 45로 바꾼다. tryVal은 값의 복사본만 바꾸므로 main의 k는 45 그대로다.
- peek(box + 1)에서 p는 box[1](9)을 가리킨다.
- *(p + 1) = box[2] = 4
- p[3] − *p = box[4] − box[1] = 7 − 9 = −2
네 줄은 A=45, B=45, C=4, D=-2 순으로 출력된다.
26-2
라우터에 네트워크 A, B, C가 연결되어 있고, 각 네트워크에는 아래 호스트 하나와 라우터 인터페이스 하나가 있다. 인터페이스가 같은 행의 호스트와 같은 네트워크에 속하도록 ①~③에 들어갈 IP 주소를 [보기]에서 하나씩 골라 적으시오. (단, 인터페이스의 프리픽스 길이는 같은 네트워크의 호스트와 같다.)
| 네트워크 | 호스트 IP/프리픽스 | 라우터 인터페이스 IP |
|---|---|---|
| A | 192.168.35.3/24 | ( ① ) |
| B | 129.200.10.72/22 | ( ② ) |
| C | 192.168.36.16/24 | ( ③ ) |
[보기] 129.200.6.247, 129.200.7.248, 129.200.8.249, 192.168.33.28, 192.168.34.34, 192.168.35.72, 192.168.36.249, 192.168.37.248, 192.168.38.247
① 192.168.35.72
② 129.200.8.249
③ 192.168.36.249
[해설]
같은 네트워크에 속하려면 프리픽스 길이만큼의 네트워크 부분이 같아야 한다.
- A(/24): 앞 세 옥텟 192.168.35가 같아야 하므로 192.168.35.72
- B(/22): 셋째 옥텟 10 = 0000 1010의 앞 6비트만 남기면 8 → 네트워크 129.200.8.0, 범위 129.200.8.0 ~ 129.200.11.255이므로 129.200.8.249
- C(/24): 앞 세 옥텟 192.168.36이 같아야 하므로 192.168.36.249
129.200.6.247과 129.200.7.248은 129.200.4.0/22 블록(4.0 ~ 7.255)에 속해 B와 다른 네트워크다.