2025년 정보처리기사실기 2회차 기출문제 정답·해설 페이지

25-2

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

public class Main {
    interface Op {
        int calc(int v);
    }

    static int safe(Op op, int arg) {
        try {
            return op.calc(arg) + 1;
        } catch (RuntimeException e) {
            return -1;
        }
    }

    public static void main(String[] args) {
        Op half = v -> {
            if (v % 2 != 0) {
                throw new IllegalArgumentException();
            }
            return v / 2;
        };
        System.out.print(safe(half, 8) + safe(half, 5) + safe(w -> w * 3, 4));
    }
}

25-2

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

• 실제 객체 앞에 같은 인터페이스를 가진 대리 객체를 세워, 실제 객체에 닿기 전에 필요한 처리를 끼워 넣는다.
• 무거운 객체는 처음부터 만들지 않고 실제로 쓰일 때 생성해(지연 로딩) 메모리를 아낄 수 있다.
• 실제 객체를 바깥에 드러내지 않아 정보 은닉 효과도 얻는다.

[보기] Abstract Factory, Adapter, Bridge, Builder, Composite, Decorator, Facade, Flyweight, Mediator, Observer, Prototype, Proxy, Singleton, Strategy, Visitor

25-2

아래 코드를 컴파일해 실행하면 화면에 찍히는 값을 적으시오.

public class Main {
    static class Box {
        int w;
        Box(int w) {
            this.w = w;
        }
    }

    public static void main(String[] args) {
        Box p = new Box(4);
        Box q = new Box(7);
        Box r = new Box(9);
        Box[] list = {p, q, r};
        Box tmp = list[1];
        list[1] = list[0];
        list[0] = tmp;
        list[2].w += list[1].w;
        list[0].w = list[2].w - 1;
        System.out.println(p.w + "-" + q.w + "-" + r.w);
    }
}

25-2

관계 데이터베이스에서 테이블의 열(Column) 하나에 해당하며, 파일 시스템의 필드(Field)와 같은 뜻으로 쓰이는 데이터 구조 단위를 [보기]에서 골라 적으시오.

[보기] Attribute, Cardinality, Degree, Instance, Relation, Schema, Tuple

25-2

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

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

typedef struct Link {
    char ch;
    struct Link *prev;
} Link;

Link *stack_up(const char *txt) {
    Link *top = NULL;
    for (int i = 0; txt[i] != '\0'; i++) {
        if (txt[i] == '-')
            continue;
        Link *nw = (Link *)malloc(sizeof(Link));
        nw->ch = txt[i];
        nw->prev = top;
        top = nw;
    }
    return top;
}

int main(void) {
    Link *cur = stack_up("MO-ON");
    while (cur != NULL) {
        Link *del = cur;
        printf("%c", cur->ch);
        cur = cur->prev;
        free(del);
    }
    return 0;
}

25-2

파일 조직(파일 편성)에 관한 설명이다. 빈칸 ①, ②에 알맞은 용어를 적으시오. (①은 여러 곳에 공통으로 들어간다.)

• 레코드를 저장 장치에 어떻게 배치하느냐에 따라 검색 속도와 처리 효율이 크게 달라진다.
• 접근 방식을 기준으로 파일 조직을 나누면 순차 방식, ( ① ) 방식, ( ② ) 방식으로 구분할 수 있다.
• ( ① ) 방식은 키 값과 레코드 위치를 짝지어 둔 별도의 ( ① )을/를 먼저 조회한 다음, 거기 적힌 주소로 이동해 원하는 레코드를 읽는다.
• ( ② ) 방식은 해시 함수 같은 사상 함수로 레코드의 키 값을 곧바로 저장 주소로 바꾸고, 그 주소에 레코드를 저장·검색하므로 색인 없이 원하는 레코드에 바로 접근한다.

25-2

아래 Java 프로그램을 실행하면 콘솔에 무엇이 출력되는지 적으시오.

public class Main {
    static class Animal {
        int sound(int n) { return n * 2; }
        static String tag() { return "A"; }
    }

    static class Dog extends Animal {
        int sound(int n) { return n * 3 + 1; }
        String sound(String s) { return s + "!"; }
        static String tag() { return "D"; }
    }

    public static void main(String[] args) {
        Animal pet = new Dog();
        System.out.println(pet.sound(4) + pet.tag() + ((Dog) pet).tag());
    }
}

25-2

다음은 어떤 모듈의 제어 흐름을 노드 번호로 정리한 것이다. 분기 커버리지(Branch Coverage)를 100% 만족하는 테스트 경로 두 개를 노드 번호 순서로 적으시오. (각 경로는 ①에서 시작해 ⑦에 도달하거나 ①로 되돌아오는 곳까지 적는다.)

25-2

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

#include <stdio.h>

struct item {
    int key;
    struct item *next;
};

int main(void) {
    struct item x = {4, NULL};
    struct item y = {7, NULL};
    struct item z = {2, NULL};
    struct item *top = &y;
    x.next = &y;
    y.next = &z;
    z.next = NULL;
    y.next = &x;
    x.next = &z;
    z.next = &y;
    y.next = NULL;
    top = &x;
    printf("%d %d %d", top->key, top->next->key, top->next->next->key);
    return 0;
}

25-2

다음 설명에 해당하는 서비스 거부(DoS) 공격 기법을 [보기]에서 골라 적으시오.

• TCP 연결 수립 절차(3-Way Handshake)의 허점을 이용하는 대표적인 자원 고갈 공격이다.
• 공격자는 출발지 주소를 위조한 연결 요청 패킷만 대량으로 보내고 마지막 응답은 보내지 않는다.
• 서버의 반개방(half-open) 연결 대기열(백로그 큐)이 가득 차 정상 사용자의 새 연결을 받지 못하게 된다.

[보기] Land Attack, Ping of Death, RUDY, Slowloris, Smurfing, SYN Flooding, Tear Drop, UDP Flooding

25-2

[STAFF] 릴레이션이 다음과 같을 때, 관계대수 연산 $\pi_{\mathrm{POS}}(\mathrm{STAFF})$의 결과 릴레이션을 완성하시오. (①은 속성명, ②~⑤는 위에서부터 차례대로의 값이다.)

[STAFF]

[결과]

25-2

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

#include <stdio.h>

struct pt {
    int r;
    int c;
};

int main(void) {
    struct pt grid[] = {{7, 1}, {4, 9}, {2, 6}, {8, 3}};
    struct pt *cur = grid + 1;
    struct pt **pp = &cur;
    (*pp)[1] = (*pp)[-1];
    (*pp)++;
    (**pp).c += grid[3].r;
    printf("%d, %d", grid[2].r, grid[2].c);
    return 0;
}

25-2

어떤 호스트에 다음과 같이 주소가 설정되어 있다. 빈칸 ①, ②에 알맞은 값을 적으시오.

25-2

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

public class Main {
    static void edit(String[] box, String word) {
        box[1] = word + box[0];
        word = "Q";
        box = new String[] {"X", "Y"};
    }

    public static void main(String[] args) {
        String[] box = {"M", "N"};
        String word = "K";
        edit(box, word);
        System.out.print(box[0] + box[1] + word);
    }
}

25-2

다음 네 프로세스를 라운드 로빈(RR) 방식으로 스케줄링할 때 평균 대기 시간을 구하시오. (시간 할당량은 4ms이며, 문맥 교환 시간은 무시한다.)

25-2

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

#include <stdio.h>
#define CAP 4

typedef struct {
    int buf[CAP];
    int head;
    int tail;
} Ring;

void push(Ring *r, int v) {
    r->buf[r->tail] = v;
    r->tail = (r->tail + 1) % CAP;
}

int pop(Ring *r) {
    int v = r->buf[r->head];
    r->head = (r->head + 1) % CAP;
    return v;
}

int main(void) {
    Ring r = {{0}, 0, 0};
    int x, y, z;
    push(&r, 5);
    push(&r, 8);
    push(&r, 6);
    pop(&r);
    push(&r, 9);
    push(&r, 7);
    x = pop(&r);
    y = pop(&r);
    z = pop(&r);
    printf("%d-%d-%d", z, x, y);
    return 0;
}

25-2

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

• 기본 포트로 TCP 22번을 쓴다.
• 평문으로 통신하던 Telnet·rlogin을 대신하기 위해 만들어졌으며, 오가는 데이터를 모두 암호화한다.
• 사용자·서버 인증, 무결성 검사, 압축 기능을 제공하고 파일 전송(SCP·SFTP)에도 쓰인다.

25-2

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

nums = [2, 4, 6]
sq = {k: k * k for k in nums}
seen = set(sq.values())
nums[1] = 10
sq[6] = 16
seen.discard(4)
seen.add(10)
print(len(seen | set(sq.values())), sorted(seen & set(sq.values())))

25-2

빈칸 ( ㉮ )에 들어갈 기술을 영문 약어로 적으시오.

• ( ㉮ )은/는 JavaScript와 XML(오늘날에는 JSON도 많이 씀)을 이용해 서버와 비동기로 통신한다.
• 페이지 전체를 새로 불러오지 않고 필요한 부분의 데이터만 받아 화면 일부를 갱신한다.
• HTML만으로는 구현하기 어려운 상호작용을 가능하게 하며, 지도를 끌어 움직일 때 주변 지도가 이어서 로드되는 웹 지도 서비스가 대표 사례다.

25-2

CPU 스케줄링 기법에 관한 설명이다. 빈칸 ①~④에 해당하는 기법을 영문 약어로 적으시오.

• ( ① ): 준비 큐에 있는 프로세스 가운데 실행 시간이 가장 짧은 것을 골라 CPU를 주며, 한번 CPU를 얻은 프로세스는 끝날 때까지 빼앗기지 않는 비선점 방식이다.
• ( ② ): ①에 선점 개념을 더한 방식으로, 새로 도착한 프로세스의 남은 실행 시간이 현재 실행 중인 프로세스의 남은 시간보다 짧으면 즉시 CPU를 넘겨준다.
• ( ③ ): 기다린 시간과 실행 시간을 함께 따진 우선순위 값으로 다음 프로세스를 고르는 비선점 방식으로, 오래 기다린 긴 작업이 끝없이 밀리는 현상을 막는다.
• ( ④ ): 모든 프로세스에 같은 크기의 시간 할당량(Time Quantum)을 주고 돌아가며 실행하는 선점 방식으로, 시분할 시스템에 알맞다.