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

25-1

[회원]과 [적립] 테이블이 아래와 같을 때, 주어진 SQL 문이 반환하는 결과를 적으시오.

[회원]

[적립]

SELECT 이름, 포인트
FROM 회원, 적립
WHERE 회원.번호 = 적립.번호 AND 포인트 >= 800;

25-1

다음 설명에 해당하는 프로토콜을 영문 약어로 각각 적으시오.

• ( ① ): 통신할 상대의 IP 주소는 알고 있지만 그 장비의 물리 주소(MAC 주소)를 모를 때, 브로드캐스트 질의로 MAC 주소를 알아낸다.
• ( ② ): 저장 장치가 없어 자신의 IP 주소를 보관하지 못하는 호스트가, 자기 MAC 주소를 내보여 서버로부터 IP 주소를 얻어 온다.

25-1

아래 Java 프로그램의 실행 시 출력값을 적으시오.

class Base {
    static int acc = 1;
    int w = 3;
    Base() {
        acc += w * 2;
        step();
    }
    void step() {
        acc -= 1;
    }
}

class Derived extends Base {
    int w = 5;
    Derived() {
        w -= 1;
        acc += --w;
        step();
    }
    @Override
    void step() {
        acc = acc * 2 + w;
    }
}

public class Main {
    public static void main(String[] args) {
        new Derived();
        System.out.println(Base.acc);
    }
}

25-1

화이트박스 테스트를 위해 아래 C 함수의 제어 흐름을 순서도로 옮겼다. 순서도의 노드와 연결 관계는 표와 같다.

int scan(int v[], int n, int lim) {
    int k = 0;
    while (k < n && v[k] != lim) {
        if (v[k] > lim)
            v[k] = lim;
        k++;
    }
    return k;
}

(1) 노드 ①~⑥에 들어갈 코드(문장 또는 조건식)를 각각 적으시오.

(2) 모든 문장을 한 번 이상 실행하는 문장(구문) 커버리지 100% 경로를 완성하시오.
① → ② → ( ) → ( ) → ( ) → ( ) → ( )

25-1

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

class Cell:
    def __init__(self, key):
        self.key = key
        self.kids = []

def build(vals):
    cells = [Cell(x) for x in vals]
    for idx in range(1, len(cells)):
        cells[(idx - 1) // 2].kids.append(cells[idx])
    return cells[0]

def walk(node, depth=0):
    own = node.key if depth % 2 == 0 else -node.key
    return own + sum(walk(k, depth + 1) for k in node.kids)

root = build([4, 7, 1, 6, 2, 9, 3, 5])
print(walk(root))

25-1

다음 설명이 공통으로 가리키는 오류 검출 방식을 영문 약어(3글자)로 적으시오.

• 송신 측은 데이터를 미리 약속한 생성 다항식으로 나누어 얻은 나머지를 덧붙여 보낸다.
• 수신 측은 받은 비트열 전체를 같은 다항식으로 다시 나누어 나머지가 0인지로 손상 여부를 판단한다.
• 여러 비트가 연속해서 깨지는 집단(버스트) 오류에 강해 네트워크 프레임, 저장 장치 등에 널리 쓰인다.

25-1

아래 C 프로그램의 출력 내용을 적으시오.

#include <stdio.h>
#include <stdlib.h>

typedef struct Item {
    int num;
    struct Item *link;
} Item;

Item *push_back(Item *head, int num) {
    Item *node = (Item *)malloc(sizeof(Item));
    node->num = num;
    node->link = NULL;
    if (head == NULL)
        return node;
    Item *cur = head;
    while (cur->link != NULL)
        cur = cur->link;
    cur->link = node;
    return head;
}

Item *bring_front(Item *head, int target) {
    if (head == NULL || head->num == target)
        return head;
    Item *before = head;
    while (before->link != NULL && before->link->num != target)
        before = before->link;
    if (before->link == NULL)
        return head;
    Item *hit = before->link;
    before->link = hit->link;
    hit->link = head;
    return hit;
}

int main(void) {
    Item *head = NULL, *cur, *tmp;
    for (int v = 7; v <= 35; v += 7)
        head = push_back(head, v);
    head = bring_front(head, 28);
    head = bring_front(head, 14);
    for (cur = head; cur != NULL; cur = cur->link)
        printf(cur == head ? "%d" : " %d", cur->num);
    while (head != NULL) {
        tmp = head;
        head = head->link;
        free(tmp);
    }
    return 0;
}

25-1

빈칸 ( ㉮ )에 들어갈 공격 기법의 명칭을 적으시오.

• 1990년대 해커 케빈 미트닉이 활용한 것으로 알려진 수법으로, TCP 연결을 관리하는 방식의 허점을 파고든다.
• TCP 연결 설정(3-Way Handshake)이 끝나 정상적으로 맺어진 연결에, 공격자가 순서 번호(Sequence Number) 등을 맞춰 끼어들어 인증 절차 없이 그 연결을 빼앗는 공격을 TCP ( ㉮ )(이)라 한다.

25-1

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

public class Main {
    static int calc(int n) {
        if (n <= 2) return 1;
        return calc(n - 1) + calc(n - 3);
    }
    static int calc(String s) {
        int n = Integer.parseInt(s);
        if (n <= 2) return n;
        return calc(n - 2) * 2;
    }
    public static void main(String[] args) {
        System.out.println(calc("7"));
    }
}

25-1

어떤 PC에 IP 주소 192.168.35.10과 서브넷 마스크 255.255.252.0이 설정되어 있다. 이 PC가 자기 네트워크 전체에 브로드캐스트 패킷을 보냈을 때 이를 받게 되는 호스트 주소를 아래 표에서 모두 골라 기호로 적으시오.

25-1

아래 C 프로그램을 실행했을 때 화면에 찍히는 값을 적으시오.

#include <stdio.h>
#include <stdlib.h>

void fill(int **g, const int *src, int r, int c) {
    for (int k = 0; k < r * c; k++)
        g[k / c][(k + 1) % c] = src[k];
}

int main(void) {
    int r = 2, c = 4, acc = 0;
    int src[] = {6, 1, 9, 3, 7, 2, 8, 4};
    int **g = (int **)malloc(sizeof(int *) * r);
    for (int i = 0; i < r; i++)
        g[i] = (int *)malloc(sizeof(int) * c);
    fill(g, src, r, c);
    for (int i = 0; i < r; i++)
        for (int j = 0; j < c; j++)
            acc += ((i + j) % 2 == 0) ? g[i][j] : -g[i][j];
    for (int i = 0; i < r; i++)
        free(g[i]);
    free(g);
    printf("%d", acc);
    return 0;
}

25-1

다음 특징을 모두 가진 악성 소프트웨어를 [보기]에서 하나 골라 적으시오.

• "바이러스 수십 개가 발견되었습니다", "시스템이 곧 손상됩니다"와 같은 거짓 경고 창을 띄운다.
• 겁을 먹은 사용자가 가짜 백신이나 유료 최적화 프로그램을 사거나 설치하도록 유도한다.
• 이름은 '겁주다'라는 뜻의 영어 단어에서 따왔으며, 기술적 침투보다 심리적 압박(사회공학)에 기댄다.

[보기] 그레이웨어, 랜섬웨어, 루트킷, 스케어웨어, 스파이웨어, 애드웨어, 웜

25-1

아래 C 프로그램이 표준 출력으로 내보내는 내용을 적으시오.

#include <stdio.h>

char word[6] = {'G', 'C', 'K', 'M', 'P'};

int main(void) {
    char key = 'H';
    int pos = 0, hold, nxt;
    printf("%d\n", word[4] - word[2]);
    while (pos < 5 && word[pos] <= key)
        pos++;
    hold = word[pos];
    word[pos] = key;
    for (pos = pos + 1; pos < 6; pos++) {
        nxt = word[pos];
        word[pos] = hold;
        hold = nxt;
    }
    for (pos = 0; pos < 6; pos++)
        printf("%c", word[pos]);
    return 0;
}

25-1

관계 데이터베이스의 무결성 제약조건에 관한 설명이다. 빈칸 ①~③에 알맞은 무결성의 이름을 적으시오.

• ( ① ) 무결성: 기본키를 이루는 속성에는 NULL이 들어갈 수 없고, 같은 기본키 값을 가진 튜플이 둘 이상 존재할 수 없다.
• ( ② ) 무결성: 외래키 값은 NULL이거나, 참조되는 릴레이션에 실제로 존재하는 기본키 값 중 하나여야 한다.
• ( ③ ) 무결성: 각 속성의 값은 그 속성에 정의된 자료형과 허용 범위를 벗어날 수 없다.

25-1

아래 Java 프로그램을 실행하면 화면에 무엇이 찍히는지 적으시오.

public class Main {
    public static void main(String[] args) {
        int[] box = {8, 4, 0, 2};
        int total = 0;
        for (int k = 0; k < box.length; k++) {
            try {
                total += 16 / box[k];
                System.out.print("P");
            } catch (ArrayIndexOutOfBoundsException e) {
                System.out.print("Q");
            } catch (ArithmeticException e) {
                System.out.print("R");
            } catch (Exception e) {
                System.out.print("S");
            } finally {
                System.out.print(k);
            }
        }
        System.out.println(" " + total);
    }
}

25-1

모듈 사이의 결합도에 관한 설명이다. 빈칸 ①~④에 해당하는 결합도의 이름을 적으시오.

• ( ① ): 한 모듈이 다른 모듈 내부의 지역 데이터나 코드 일부를 직접 참조하거나 수정한다.
• ( ② ): 두 모듈이 배열·레코드·객체 같은 자료구조를 통째로 넘겨받지만 그중 일부만 사용한다.
• ( ③ ): 매개변수로 넘기지 않고, 모듈 바깥에 선언된 전역 변수를 여러 모듈이 함께 읽고 고치며 서로 영향을 준다.
• ( ④ ): 호출할 때 매개변수로 꼭 필요한 단순 값(자료 요소)만 주고받으며, 결합도 가운데 가장 약하다.

25-1

아래 C 프로그램이 출력하는 정수를 적으시오.

#include <stdio.h>

typedef struct {
    const char *tag;
    int bits[3];
} Rec;

int mask(int v) {
    return v & 0x3C;
}

int total(const Rec *r) {
    int s = 0;
    for (int j = 0; j < 3; j++)
        s += mask(r->bits[j]);
    return s;
}

int main(void) {
    Rec list[2] = {
        {"P1", {0x5F, 0x21, 0xC6}},
        {"P2", {0x3A, 0x94, 0x7D}}
    };
    const Rec *p = list;
    int out = 0;
    for (int i = 0; i < 2; i++)
        out += total(p + i);
    printf("%d", out);
    return 0;
}

25-1

다음 설명에 모두 해당하는 GoF 디자인 패턴의 이름을 적으시오.

• 기존 클래스를 고치지 않고 재사용하기 위해, 클라이언트가 기대하는 형태로 그 인터페이스를 바꿔 주는 중간 객체를 둔다.
• 다른 객체를 감싼다는 의미에서 래퍼(Wrapper)라고도 부른다.
• 상속으로 구현하는 클래스 방식과, 감싼 객체에 일을 넘기는(위임) 객체 방식 두 형태가 있다.
• 인터페이스가 맞지 않아 함께 쓸 수 없던 클래스들을 연결해 주는 구조 패턴이다.

25-1

아래 Java 프로그램이 콘솔에 출력하는 값을 적으시오.

public class Main {
    static int pick(int[] d, int lo, int hi) {
        if (lo > hi) return 0;
        int m = (lo + hi) / 2;
        return d[m] + Math.max(pick(d, lo, m - 1), pick(d, m + 1, hi));
    }
    public static void main(String[] args) {
        int[] nums = {4, 9, 2, 11, 6, 7};
        System.out.println(pick(nums, 0, nums.length - 1));
    }
}

25-1

릴레이션 구조와 관련된 용어이다. 빈칸 ①~⑥에 알맞은 것을 [보기]에서 골라 영문으로 적으시오.

• ( ① ): 한 릴레이션을 구성하는 속성(열)의 수
• ( ② ): 한 릴레이션에 들어 있는 튜플(행)의 수
• ( ③ ) Key: 어떤 릴레이션의 속성이 다른 릴레이션의 기본키를 참조할 때, 그 속성
• ( ④ ): 한 속성이 가질 수 있는, 같은 자료형의 원자값 전체 집합
• ( ⑤ ): 릴레이션의 가로 한 줄로, 개체 하나에 대한 속성값들의 모음
• ( ⑥ ): 릴레이션의 세로 한 칸으로, 개체가 가진 특성 하나를 이름 붙여 나타낸 것

[보기] Alternate, Attribute, Candidate, Cardinality, Degree, Domain, Foreign, Primary, Schema, Tuple