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

24-2

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

def count(text, pat):
    hit = 0
    for i in range(len(text) - len(pat) + 1):
        if text[i:i + len(pat)] == pat:
            hit += 1
    return hit

word = "xyzxyxxyzyx"
a = count(word, "xy")
b = count(word, "yx")
print(f"xy={a}", f"yx={b}", sep=", ")

24-2

다음 설명에 해당하는 암호 알고리즘을 적으시오.

• 안전성과 속도에 한계가 드러난 DES를 대신하기 위해 미국 NIST가 공모를 거쳐 표준으로 채택하였다.
• 대칭 키 방식의 블록 암호로 블록 크기는 128비트이며, 키 길이는 128·192·256비트 중에서 고른다.

24-2

[회원]과 [가입신청] 테이블의 구조가 아래와 같다. 각 상황에 맞는 SQL 문이 되도록 빈칸 ①~④에 들어갈 키워드를 적으시오.

(1) 새 가입신청 한 건을 [가입신청]에 넣는다.

INSERT INTO 가입신청(회원번호, 이름, 지역, 연락처)
( ① ) (7031, '윤서진', '부산', '010-5521');

(2) [가입신청]의 행을 조회해 그 결과를 [회원]에 등급 '일반'으로 한꺼번에 넣는다.

INSERT INTO 회원(회원번호, 이름, 등급, 지역)
( ② ) 회원번호, 이름, '일반', 지역 FROM 가입신청;

(3) 처리가 끝난 신청 건을 [가입신청]에서 지운다.

DELETE ( ③ ) 가입신청 WHERE 회원번호 = 7031;

(4) 지역이 '부산'인 회원의 등급을 '우수'로 바꾼다.

UPDATE 회원 ( ④ ) 등급 = '우수' WHERE 지역 = '부산';

24-2

다음 설명에 해당하는 결합도를 빈칸에 알맞은 영문 단어로 적으시오.

호출하는 모듈이 플래그 같은 제어용 값을 넘겨, 호출된 모듈 안에서 어떤 처리 흐름을 탈지 결정하게 하는 결합 형태이다.

( ) Coupling

24-2

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

#include <stdio.h>

int main(void) {
    int m[3][4] = {{2, 4, 6, 8}, {1, 3, 5, 7}, {9, 10, 11, 12}};
    int *row[2] = {m[2], m[0]};
    printf("%d", row[0][3] + *(row[1] + 1) - **row + *row[1]);
    return 0;
}

24-2

아래 표는 라우터 A~F 사이의 연결과 각 링크에 매겨진 비용이다. RIP로 경로를 정할 때, 라우터 A에서 F까지 가는 경로를 순서대로 적으시오.

A → ( ) → … → F

24-2

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

interface Picker {
    int pick(int[] v, boolean hit);
}

class ThreePicker implements Picker {
    public int pick(int[] v, boolean hit) {
        int s = 0;
        for (int n : v) {
            boolean three = (n % 3 == 0);
            if (three == hit)
                s += n;
        }
        return s;
    }
}

public class Main {
    public static void main(String[] args) {
        int[] v = {2, 3, 5, 6, 9, 10, 12, 14};
        Picker p = new ThreePicker();
        System.out.print(p.pick(v, true) + " / " + p.pick(v, false));
    }
}

24-2

빈칸에 공통으로 들어갈 응집도의 종류를 적으시오.

• ( ) 응집도는 모듈 안의 한 활동이 만들어 낸 출력 자료를 다음 활동이 입력으로 받아 쓰는 형태이다.
• ( ) 응집도에서는 앞 단계의 결과가 뒤 단계로 이어지므로 구성 요소 사이에 데이터 의존이 생기고, 요소들이 논리적으로 긴밀하게 묶인다.

24-2

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

#include <stdio.h>

struct link {
    int v;
    struct link *nx;
};

int main(void) {
    struct link x = {3, NULL};
    struct link y = {6, NULL};
    struct link z = {9, NULL};
    struct link *head = &z;
    z.nx = &x;
    x.nx = &y;
    printf("%d", head->nx->nx->v * head->nx->v);
    return 0;
}

24-2

아래 [도서] 릴레이션에서 카디널리티(Cardinality)와 차수(Degree)를 각각 구하시오.

(1) 카디널리티

(2) 차수

24-2

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

#include <stdio.h>

void exchange(int x, int y) {
    int keep = x;
    x = y;
    y = keep;
}

int main(void) {
    int x = 4, y = 9;
    exchange(x, y);
    switch (y) {
    case 4:
        x += 10;
    case 9:
        x *= 3;
    case 12:
        x -= 2;
        break;
    default:
        x = 0;
    }
    printf("%d", x + y);
    return 0;
}

24-2

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

• 배열·리스트 같은 집합 객체가 속을 어떻게 구현했는지 드러내지 않은 채, 담긴 원소를 하나씩 차례로 꺼내 볼 수 있게 한다.
• 순회하는 동안 지금 위치를 기억하는 방식이 커서와 닮아 커서(Cursor) 패턴이라고도 부른다.

24-2

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

public class Main {
    static String keep(String s, int i, boolean[] used) {
        if (i == s.length()) return "";
        char c = s.charAt(i);
        if (used[c]) return keep(s, i + 1, used);
        used[c] = true;
        String rest = keep(s, i + 1, used);
        return rest + c;
    }
    public static void main(String[] args) {
        boolean[] used = new boolean[128];
        System.out.println(keep("mississippi", 0, used));
    }
}

24-2

다음 설명이 가리키는 데이터 모델링 기법의 이름을 적으시오.

• 이미 정규화를 마친 모델에서, 조회 성능을 높이고 운영을 단순하게 만들 목적으로 테이블이나 컬럼을 일부러 중복시키거나 합치고 쪼갠다.
• 정규화 규칙을 의도적으로 완화하지만 정규화를 부정하는 것은 아니며, 정규화된 설계를 기본으로 두고 필요한 곳에만 골라 적용한다.

24-2

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

#include <stdio.h>

void put(char *to, const char *from) {
    for (; *from != '\0'; from++, to++)
        *to = *from;
    *to = '\0';
}

int main(void) {
    char buf[32] = "keyboard";
    int acc = 0;
    put(buf, "moon");
    for (int i = 0; buf[i] != '\0'; i++)
        acc += i * 2;
    printf("%d %c", acc, buf[5]);
    return 0;
}

24-2

다음 설명에 해당하는 보안 프로토콜을 적으시오.

• 인터넷 같은 공용망 위에 가상의 사설망(VPN)을 구성할 때 널리 쓰인다.
• 네트워크 계층(3계층)에서 동작하며, 무결성과 출발지 인증을 제공하는 AH 헤더와 데이터를 암호화해 기밀성을 지키는 ESP를 사용한다.

24-2

아래 Java 프로그램이 콘솔에 찍는 문자열을 적으시오.

public class Main {
    static void same(int[] p, int[] q) {
        System.out.print(p == q ? "Y" : "-");
    }
    public static void main(String[] args) {
        int[] x = {5, 7, 9};
        int[] y = {5, 7, 9};
        int[] z = x;
        same(x, y);
        same(x, z);
        same(y, new int[]{5, 7, 9});
        z[0] = 8;
        System.out.print(x[0]);
    }
}

24-2

패킷 교환 방식의 두 가지 형태에 대한 설명이다. 빈칸 ①, ②에 알맞은 방식을 적으시오.

• ( ① ): 데이터를 보내기 전에 송신 측과 수신 측 사이에 논리적 경로를 먼저 정해 두고, 모든 패킷이 그 경로를 따라 순서대로 전달되는 연결형 방식
• ( ② ): 경로를 미리 정하지 않고, 목적지 정보를 담은 헤더를 붙인 패킷을 하나하나 독립적으로 보내는 비연결형 방식으로, 도착 순서가 바뀔 수 있다

24-2

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

def piece(s, n):
    parts = s.split("R")
    return parts[n]

word = "PROGRAMMER"
print(piece(word, 2))

24-2

네 프로세스가 아래와 같이 도착해 CPU 사용을 요청한다. SRT(Shortest Remaining Time) 스케줄링을 적용했을 때 평균 대기시간을 구하시오.