2024년 정보처리기사실기 1회차

24-1

아래 Java 프로그램이 실행될 때, 실제로 수행되는 생성자·메서드·문장을 수행 순서대로 번호로 적으시오. (단, 같은 번호를 두 번 쓰지 않으며 수행되지 않는 번호는 적지 않는다.)

class Unit {
    int atk, def;
    Unit(int atk, int def) {                  // ①
        this.atk = atk;
        this.def = def;
    }
    int power() {                             // ②
        return atk * def + bonus();
    }
    int bonus() {                             // ③
        return 0;
    }
}

class Tank extends Unit {
    int hp;
    Tank(int hp) {                            // ④
        super(hp - 1, hp);
    }
    int power(int boost) {                    // ⑤
        return hp * boost;
    }
    int bonus() {                             // ⑥
        return atk % 3;
    }
}

public class Main {
    public static void main(String[] args) {  // ⑦
        Unit u = new Tank(5);                 // ⑧
        System.out.println(u.power());        // ⑨
    }
}

24-1

빈칸 ( ㉮ )에 공통으로 들어갈 라우팅 프로토콜을 적으시오.

• ( ㉮ )는 대규모 TCP/IP 망에서 쓰이는 내부 라우팅 프로토콜로, 각 라우터가 링크 상태(Link State) 정보를 모아 자신을 출발점으로 한 최단 경로 트리를 계산한다.
• ( ㉮ )는 경로 계산에 다익스트라(Dijkstra) 알고리즘을 쓰며, 망을 영역(Area)으로 나누고 변화가 생겼을 때만 그 영역의 라우터들에게 갱신 정보를 알린다.

24-1

아래 Python 프로그램을 실행한 결과를 적으시오.

fruits = ["Apple", "Mango", "Kiwi", "Lemon", "Grape", "Peach"]
out = "F"
for f in fruits:
    out += f[-2]
print(out)

24-1

다음 설명에 해당하는 공격 기법을 [보기]에서 골라 적으시오.

• 특정 조직이나 기관을 표적으로 정해 두고, 여러 수단을 동원해 오랜 기간 은밀하고 끈질기게 수행하는 맞춤형 공격이다.
• 일반적으로 침투 → 검색 → 수집 → 유출의 네 단계를 거쳐 진행된다.

[보기] APT, HeartBleed, Key Logger, MITM, NAT, Replay Attack, Smishing, Watering Hole, XDR, 사회공학 기법

24-1

아래 C 프로그램의 출력 결과를 적으시오.

#include <stdio.h>
#include <string.h>

void flip(char *lo, char *hi) {
    char tmp;
    while (lo < hi) {
        tmp = *lo;
        *lo++ = *hi;
        *hi-- = tmp;
    }
}

int main(void) {
    char text[20] = "KLMNOPQ";
    int n = strlen(text);
    flip(text, text + n - 1);
    for (int i = 0; i < n; i += 3)
        printf("%c", text[i]);
    printf("\n");
    return 0;
}

24-1

두 릴레이션을 결합하는 조인에 관한 물음에 답하시오.

(1) 관계 대수의 조인에 관한 설명이다. 빈칸 ①~③에 알맞은 조인의 이름을 적으시오.

• ( ① ): 두 릴레이션의 속성값을 =, <, > 등 임의의 비교 연산자로 비교해, 조건을 만족하는 튜플을 결합한다.
• ( ② ): ( ① ) 가운데 비교 연산자가 = 인 경우로, 두 속성값이 같은 튜플끼리만 결합한다. 결과에 조인 속성이 두 번 나타난다.
• ( ③ ): ( ② )의 결과에서 중복으로 나타나는 조인 속성 하나를 없앤 조인이다.

(2) SQL의 조인에 관한 설명이다. 빈칸 ④~⑥에 알맞은 조인을 SQL 키워드로 적으시오.

• ( ④ ): 양쪽 테이블에서 조인 조건이 일치하는 행만 결과에 남긴다.
• ( ⑤ ): FROM 절 뒤쪽(오른쪽) 테이블의 행은 모두 남기고, 앞쪽(왼쪽) 테이블은 일치하는 행만 붙인다. 짝이 없으면 NULL로 채운다.
• ( ⑥ ): 조건 없이 한쪽의 모든 행과 다른 쪽의 모든 행을 짝지은 곱집합을 만든다.

24-1

테이블 [ITEM]이 아래와 같을 때, 주어진 SQL 문의 실행 결과를 적으시오.

SELECT COUNT(*)
FROM ITEM
WHERE PID < 40 AND PRICE < 600 OR PID = 44;

24-1

모듈 내부 요소들이 얼마나 밀접하게 관련되어 있는지를 나타내는 응집도(Cohesion)에 관한 물음에 답하시오.

• ㄱ. 교환적(통신적) 응집도(Communicational Cohesion)
• ㄴ. 기능적 응집도(Functional Cohesion)
• ㄷ. 시간적 응집도(Temporal Cohesion)
• ㄹ. 우연적 응집도(Coincidental Cohesion)

(1) 위 네 유형을 응집도가 가장 강한(좋은) 것부터 가장 약한(나쁜) 것까지 차례로 기호로 나열하시오.

(2) 응집도 유형은 모두 일곱 가지로, (1)에서 나열한 인접한 두 유형 사이마다 위 목록에 없는 유형이 하나씩 들어간다. 강한 쪽부터 차례로 ①, ②, ③에 해당하는 유형의 이름을 적으시오.

24-1

아래 C 프로그램의 출력 결과를 적으시오.

#include <stdio.h>

typedef struct {
    int id;
    double amt;
} Wallet;

double grow(double base, int n) {
    double r = 1.0;
    while (n-- > 0)
        r *= base;
    return r;
}

void setup(Wallet *w, int id, double amt) {
    w->id = id;
    w->amt = amt;
}

void adjust(Wallet *w, double v) {
    if (v > 0 && v < w->amt)
        w->amt -= v;
    else
        w->amt += v;
}

void interest(Wallet *w) {
    w->amt *= grow(1.25, 2);
}

int main(void) {
    Wallet my;
    setup(&my, 4027, 1500.0);
    adjust(&my, 2000.0);
    interest(&my);
    printf("%d / %.2f", my.id, my.amt);
    return 0;
}

24-1

다음 설명에 해당하는 테스트 커버리지를 [보기]에서 골라 적으시오.

• 결정문 안의 각 개별 조건이, 다른 조건의 값과 상관없이 홀로 결정의 결과(참/거짓)를 바꿀 수 있음을 보이도록 테스트 케이스를 설계한다.

[보기] 결정 커버리지, 구문 커버리지, 기본 경로 커버리지, 다중 조건 커버리지, 데이터 흐름 테스트, 루프 테스트, 변형 조건/결정 커버리지, 분기 커버리지, 제어 흐름 테스트, 조건 커버리지, 조건/결정 커버리지

24-1

테이블 [X]와 [Y]가 아래와 같을 때, 주어진 SQL 문의 실행 결과를 적으시오.

[X]

[Y]

SELECT M
FROM X
WHERE N IN (SELECT N FROM Y WHERE Q > 5);

24-1

라우터 두 대로 세 개의 네트워크를 이은 구성이 아래 표와 같다. 각 라우터 인터페이스에는 그 인터페이스가 연결된 네트워크 대역의 주소를 할당해야 한다. ②, ④, ⑥에 알맞은 IP 주소를 [보기]에서 하나씩 고르시오.

[보기] 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

24-1

아래 C 프로그램이 출력하는 문자열을 적으시오.

#include <stdio.h>
#include <ctype.h>

char rot(char c) {
    if (isupper(c))
        return (c - 'A' + 4) % 26 + 'A';
    if (islower(c))
        return (c - 'a' + 7) % 26 + 'a';
    if (isdigit(c))
        return (c - '0' + 6) % 10 + '0';
    return c;
}

int main(void) {
    const char *src = "Zip 47";
    char dst[32];
    int k = 0;
    while (src[k] != '\0') {
        dst[k] = rot(src[k]);
        k++;
    }
    dst[k] = '\0';
    printf("%s\n", dst);
    return 0;
}

24-1

아래 [수강신청] 릴레이션을 [학생튜터]와 [튜터과목] 두 릴레이션으로 분해하였다. [수강신청]에서 한 학생은 과목마다 튜터 한 명을 배정받고, 튜터 한 명은 한 과목만 맡는다. 분해하기 전 [수강신청] 릴레이션이 만족하는 가장 높은 정규형을 적으시오.

[수강신청]

[학생튜터]

[튜터과목]

24-1

아래 Java 프로그램을 실행하면 출력되는 값을 적으시오.

class Box {
    int w, h;
    Box(int w, int h) {
        this.w = w;
        this.h = h;
    }
}

class Crate extends Box {
    int d = 4;
    Crate(int k) {
        super(k * 2, k - 1);
        d += h;
    }
    void show() {
        System.out.println(w + d * 2);
    }
}

public class Main {
    public static void main(String[] args) {
        Crate c = new Crate(6);
        c.show();
    }
}

24-1

다음 설명에 해당하는 디자인 패턴을 [보기]에서 골라 적으시오.

• 구체적인 클래스를 직접 지정하지 않고도, 서로 관련되거나 함께 쓰여야 하는 객체들의 묶음(제품군)을 생성하는 인터페이스를 제공한다. 키트(Kit)라고도 부른다.
• 클라이언트는 이 패턴이 제공하는 인터페이스(API)만 사용하고, 실제 객체의 구현은 구체 제품(Concrete Product) 클래스가 담당한다.

[보기] Abstract Factory, Adapter, Bridge, Builder, Composite, Decorator, Facade, Factory Method, Flyweight, Prototype, Proxy, Singleton

24-1

아래 Java 프로그램을 실행했을 때 출력되는 값을 적으시오.

class Ledger {
    private static Ledger only = null;
    private int total = 0;
    private Ledger() {}
    static Ledger open() {
        if (only == null) {
            only = new Ledger();
        }
        return only;
    }
    void add(int v) { total += v; }
    int total() { return total; }
}

public class Main {
    public static void main(String[] args) {
        Ledger x = Ledger.open();
        x.add(2);
        Ledger y = Ledger.open();
        y.add(5);
        x.add(1);
        Ledger z = Ledger.open();
        z.add(3);
        System.out.print(y.total());
    }
}

24-1

다음 설명에 해당하는 해킹 도구를 적으시오.

• 공격자가 시스템에 침투한 뒤 관리자 권한을 유지하고, 백도어·원격 접속 등을 제공하며, 로그 등 사용 흔적을 지우는 기능을 한데 묶은 프로그램 모음이다.
• 운영체제의 핵심부인 커널 수준에 숨어 동작하는 경우가 많아, 사용자가 침해 사실을 알아차리기 어렵고 탐지와 분석도 까다롭다.

24-1

아래 C 프로그램이 출력하는 값을 적으시오.

#include <stdio.h>

int main(void) {
    int p = 6, q = 2, r = 11;
    if (p < q ? p : q - 2) {
        q = q << 4;
    } else {
        r = r << 3;
    }
    printf("%d", q + r);
    return 0;
}

24-1

프레임 3개로 이루어진 주기억장치가 처음에 비어 있다. 아래 순서로 페이지가 참조될 때 물음에 답하시오.

(1) LRU(Least Recently Used) 교체 기법을 쓸 때 페이지 부재(Page Fault) 횟수를 적으시오.

(2) LFU(Least Frequently Used) 교체 기법을 쓸 때 페이지 부재 횟수를 적으시오.