정보처리기사 실기(25년 2회 기출복원)

출처 : https://chobopark.tistory.com/554

[2025년 2회] 정보처리기사 실기 복원 문제

 

1. 다음은 파일 구조와 관련된 설명이다. 설명을 읽고 괄호 안에 들어갈 가장 알맞은 용어를 작성하시오.

데이터베이스의 물리 설계 시, 레코드에 접근하는 방법은 순차 접근 방법, [   ] 방법, 해싱 방법 등이 있다.

이 중 [   ] 방법은 레코드의 키 값과 포인터를 쌍으로 묶어 저장하며 검색 시 키 값을 기준으로 빠르게 탐색할 수 있도록 설계되어 있다.

이 방식은 검색 속도가 빠르며 <키 값, 포인터> 쌍으로 구성된 자료 구조를 사용하여 해당 키가 가리키는 주소를 통해 원하는 레코드를 직접 찾을 수 있다.

 

접근 방법	설명
순차 접근	레코드를 처음부터 하나씩 검사
[         ]  접근	키-값 쌍으로 구성되어 빠르게 검색
해싱 접근	해시 함수를 이용해 직접 주소 계산 후 접근

 

정답 : 인덱스 또는 색인

2. 다음은 데이터베이스 릴레이션의 구성 요소 중 하나에 대한 설명이다. 설명을 읽고 보기에서 알맞은 기호를 골라 작성하시오.

릴레이션(Relation)에서 열(Column)을 의미하며 데이터 항목의 속성(Attribute) 또는 특성을 나타낸다.

각 열은 고유한 이름을 가지며 특정 도메인(Domain)에서 정의된 값을 갖는다.

예를 들어 "학생" 릴레이션에서 학번, 이름, 전공 등은 각각 하나의 열이며 이 열들은 학생의 고유한 속성을 나타낸다.

이 개념은 파일 구조에서의 필드(Field)에 해당하며 릴레이션에서 행(Row, Tuple)의 구성 요소가 된다.

 

[보기]

ㄱ. Cardinality, ㄴ. Domain, ㄷ. Attribute, ㅁ. Degree, ㅂ. Schema, ㅅ. Tuple

 

정답 : ㄷ. Attribute

3. 다음은 정보보안 관련 문제이다. 아래 내용을 보고 알맞는 단어를 작성하시오. 

원격 접속과 관련된 보안 프로토콜이며 암호화된 통신을 제공하는 보안 접속용 프로토콜이다.

공개키 기반의 인증 방식을 사용하며 암호화된 데이터 전송을 지원한다.

주로 원격 서버에 안전하게 접속할 때 사용되며 기본 포트 번호는 22번이다.

Telnet의 보안 취약점을 보완한 대안으로 널리 사용된다.

정답 : SSH

4. 스케줄링 알고리즘에 관한 다음 설명을 읽고 (1)과 (2)에 알맞은 스케줄링 알고리즘의 명칭을 각각 쓰시오.

(1) CPU burst 시간이 짧은 프로세스를 우선적으로 처리하는 스케줄링 방식이다. "Shortest Next CPU Burst"라고도 불리며 선점형 또는 비선점형으로 구현될 수 있다.

 

(2) 위의 스케줄링 방식을 선점형으로 구현한 형태로 실행 중인 프로세스보다 더 짧은 burst 시간을 가진 프로세스가 도착하면 현재 CPU를 선점한다.

정답 :

(1) - SJF(Shortest Job First)

(2) - SRT(Shortest Remaining Time)

 

풀이 :

알고리즘	선점 여부	특징
FCFS (First-Come First-Served)	비선점	먼저 온 순서대로 CPU. 단점: Convoy effect, 평균 대기시간 길어짐
SJF (Shortest Job First)	선점/비선점	CPU Burst가 짧은 것 먼저. 평균 대기시간 최소. 기아 발생 가능
SRT (Shortest Remaining Time)	선점	SJF 선점형. 남은 시간 가장 짧은 것 우선
RR (Round Robin)	선점	시간 할당량 만큼 순환. 공정, 응답시간 균일. 컨텍스트 스위칭 비용 발생
Priority Scheduling	선점/비선점	우선순위 높은 프로세스 먼저. 낮은 우선순위 기아 가능

5. 다음은 Java의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

public class Main {
    public static void change(String[] data, String s){
        data[0] = s;
        s = "Z";
    }
    
    public static void main(String[] args) {
        String data[] = { "A" };
        String s = "B";
        
        change(data, s);
        System.out.print(data[0] + s);
    }
}

 

정답 : BB

 

풀이 : 

data	배열 참조형	참조값 복사, 배열 내부 요소 변경 → 원본 반영
s	String	참조값 복사, 재할당 → main 변수는 여전히 원래 객체 가리킴

6. 다음은 IP 주소와 서브넷 마스크에 관한 문제이다. 주어진 정보를 참고하여 괄호 안에 들어갈 알맞은 값을 쓰시오.

호스트의 IP 주소가 223.13.234.132이고 서브넷 마스크가 255.255.255.192일 때 다음 물음에 답하시오.

이 호스트가 속한 네트워크 주소는 223.13.234.( ① )이다.

이 네트워크에서 사용 가능한 호스트 수는 ( ② )개이다.

(단, 네트워크 주소와 브로드캐스트 주소는 제외한다.)

정답 : 

(1) - 128

(2) - 62

풀이 : 

서브넷 마스크 255.225.255.192로 마지막 옥텟 11000000

1 = 네트워크 부분, 0 = 호스트 부분

주소 범위 64개씩이므로 → (2) 64 - 2 = 62

0~63

64~127

128~191 → 132는 여기 속함

네트워크 주소(1)는 128

7. 다음은 디자인 패턴에 관한 문제이다. 아래 내용을 보고 알맞는 단어를 작성하시오. 

어떤 객체에 대한 접근을 제어하거나 추가적인 기능을 부여하기 위해 해당 객체의 대리 객체를 사용하는 방식의 디자인 패턴이다.

실제 객체에 대한 접근 전에 필요한 작업을 수행할 수 있으며 실제 객체의 생성을 지연시켜 메모리와 자원을 절약할 수 있다.

또한, 실제 객체를 감추어 정보은닉을 강화할 수 있다는 장점이 있다. 

정답 : Proxy

8. 다음은 웹 데이터 교환 방식에 관한 문제이다. 아래 설명을 읽고 괄호 안에 들어갈 알맞은 용어를 작성하시오.

(   )은/는 웹 페이지 전체를 다시 불러오지 않고 JavaScript와 XML(또는 JSON)을 이용하여 일부 콘텐츠만 비동기적으로 갱신할 수 있는 기술이다.

(   )은/는 HTML만으로는 구현하기 어려운 동적인 기능들을 가능하게 하여 사용자가 웹 페이지와 보다 자유롭게 상호작용할 수 있도록 해주는 웹 개발 기법이다.

정답 : AJAX

9. 다음은 Java언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

public class Main {
 
    static interface F {
        int apply(int x) throws Exception;
    }
 
    public static int run(F f) {
        try {
            return f.apply(3);
        } catch (Exception e) {
            return 7;
        }
    }
 
    public static void main(String[] args) {
 
        F f = (x) -> {
            if (x > 2) {
                throw new Exception();
            }
            return x * 2;
        };
 
        System.out.print(run(f) + run((int n) -> n + 9));
    }
 
}

정답 : 19

 

풀이 : 

run(f) 호출

try-catch 구문 f.apply(3) 실행

main에 있는 람다식에 x = 3 전달

예외 발생 7 return

 

run(int n) 호출

f.apply(3) 실행 3 return

n + 9 실행 = 12

 

 

10. 다음은 Java언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

public class Main{
 
    public static class Parent {
 
        public int x(int i) { return i + 2; }
        public static String id() { return "P";}
        
    }
 
    public static class Child extends Parent {
        
        public int x(int i) { return i + 3; }
        public String x(String s) { return s + "R"; }
        public static String id() { return "C"; }
        
    }
 
    public static void main(String[] args) {
 
        Parent ref = new Child();
        System.out.println(ref.x(2) + ref.id());
        
    }
    
}

정답 : 5P

 

풀이 :

Child로 Parent객체 생성

ref.x(2) 호출 Child의 x() 실행 return 5 → 인스턴스 메서드로 런타임  타입(Child)을 기준

ref.id() 호출 Parent의 id() 실행 return P → static 메서드로 컴파일타임 타입(Parent)을 기준

5P 출력

11. 다음 아래 제어 흐름 그래프가 분기 커버리지를 만족하기 위한 테스팅 순서를 쓰시오.

정답 : 1234561, 124567 또는 1234567, 124561

 

풀이 : 분기의 YES/NO가 모두 포함되어야함

12. 다음은 C언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

#include <stdio.h>
#define SIZE 3
 
typedef struct {
    int a[SIZE];
    int front;
    int rear;
} Queue;
 
void enq(Queue* q, int val){
    q->a[q->rear] = val; 
    q->rear = (q->rear + 1) % SIZE;
}
 
int deq(Queue* q) {
    int val = q->a[q->front];
    q->front = (q->front + 1) % SIZE;
    return val;
}
 
int main() {
    Queue q = {{0}, 0, 0};
 
    enq(&q,1); enq(&q,2); deq(&q); enq(&q, 3);
    
    int first = deq(&q);
    int second = deq(&q);
    printf("%d 그리고 %d", first, second);
    
    return 0;
}

정답 : 

 

풀이 : 

enq() 동작방식

q ->a[q -> rear] = val

→ 현재 rear가 가리키는 배열 위치에 값을 넣음

q -> rear = (q -> rear + 1) % SIZE;

→ rear를 한칸 뒤로 이동, % SIZE를 해서 rear가 배열 끝까지 갔을 때 다시 0으로 돌아감

 

deq() 동작방식

enq(&q,1) → a[0] = 1, front = 0, rear = 1

enq(&q,2) → a[1] = 2, front = 0, rear = 2

deq(&q) 

enq(&q,3)

13. 라운드로빈(RR) 방식을 이용하고 아래 내용을 참고하여 평균대기시간을 구하시오. 

운영체제에서 라운드로빈(Round Robin, RR) 스케줄링은 각 프로세스에 동일한 시간 할당량(타임 퀀텀)을 순차적으로 부여하며 CPU를 할당하는 방식이다.

다음은 4개의 프로세스가 서로 다른 시간에 도착하며 각기 다른 실행 시간을 가지는 상황이다. 이때 시간 할당량은 4ms이고 컨텍스트 스위칭 시간은 무시한다고 가정한다.

아래 정보를 바탕으로 라운드로빈(RR) 방식으로 CPU 스케줄링을 수행할 경우 모든 프로세스의 평균 대기시간(Average Waiting Time)은 얼마인가?

프로세스	도착 시간(ms)	실행 시간(ms)
P1	0	8
P2	1	4
P3	2	9
P4	3	5

정답 : 11.75

 

풀이 : 

큐 = [P1(8), P2(4), P3(9), P4(5)]

0~4 P1(8) → P1(4) [P2(4), P3(9), P4(5), P1(4)]

4~8 P2(4)  → P2완료 [P3(9), P4(5), P1(4)] → P2 완료 = 8

8~12 P3(9) → P3(5) [P4(5), P1(4), P3(5)]

12~16 P4(5) → P4(1) [P1(4), P3(5), P4(1)]

16~20 P1(4) → P1완료 [P3(5), P4(1)] → P1 완료 = 20

20~24 P3(5) → P3(1) [P4(1),P3(1)]

24~25 P4(1) → P4 완료 [P3(1)] → P4 완료 = 25

25~26 P3(1) → P3완료 → P3 완료 = 26

 

대기시간 = 완료시간 - 도착시간 - 실행시간

프로세스	완료시간	도착시간	실행시간	대기시간
P1	20	0	8	12
P2	8	1	4	3
P3	26	2	9	15
P4	25	3	5	17

평균 대기시간 = (12 + 3 + 15 + 17) / 4 = 11.75

14. 다음은 C언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

#include <stdio.h>
 
struct dat {
    int x;
    int y;
};
 
int main() {
    struct dat a[] = {{1, 2}, {3, 4}, {5, 6}};
    struct dat* ptr = a;
    struct dat** pptr = &ptr;
 
    (*pptr)[1] = (*pptr)[2];
    printf("%d 그리고 %d", a[1].x, a[1].y);
 
    return 0;
}

정답 : 5 그리고 6

 

풀이 : 

dat* ptr = a = a[0]을 가리킴

ptr[0] == a[0], ptr[1] == a[1], ptr[2] == a[2]

 

pptr은 ptr을 가리키는 이중 포인터

*pptr == ptr

(*pptr)[1] = ptr[1] = a[1]

따라서 a[1]의 값이 a[2]로 바뀜

 

출력문 a[1].x = 5, a[1].y = 6

5 그리고 6

15. 다음은 Java언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

public class Main{
    public static class BO {
        public int v;
        public BO(int v) {
            this.v = v;
        }
    }
    public static void main(String[] args) {
        BO a = new BO(1);
        BO b = new BO(2);
        BO c = new BO(3);
        BO[] arr = {a, b, c};
        BO t = arr[0];
        arr[0] = arr[2];
        arr[2] = t;
        arr[1].v = arr[0].v;
        System.out.println(a.v + "a" + b.v + "b" + c.v);
    }
}

정답 : 1a3b3

 

풀이 : 

a.v = 1, b.v = 2, c.v = 3

t = a

arr[0]에 arr[2]인 c를 대입 {c, b, c}

arr[2]에 t = a를 대입 {c, b, a}

arr[1].v = b.v = 2를 arr[0].v = c.v = 3으로 변경

a.v = 1, b.v = 3, c.v = 3

출력문 = 1a3b3

16. 다음은 C언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

#include <stdio.h>
#include <stdlib.h>
 
struct node {
    int p;
    struct node* n;
};
 
int main() {
    struct node a = {1, NULL};
    struct node b = {2, NULL};
    struct node c = {3, NULL};
 
    a.n = &b; b.n = &c; c.n = NULL;
    c.n = &a; a.n = &b; b.n = NULL;
    struct node* head = &c;
    printf("%d %d %d", head->p, head->n->p, head->n->n->p);
    return 0;
}

정답 : 3 1 2

 

풀이 :

a.n = &b b를 가리킴

b.n = &c c를 가리킴

a → b → c →  NULL 연결리스트

c → a → b →  NULL 연결리스트

head = c

 

head → p = c.p = 3

head → n → p = a.p = 1

head → n → n → p = b.p = 2

 

출력 = 3 1 2

17. 다음은 Pyhon언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

lst = [1,2,3]
dst = {i : i* 2 for i in lst}
s = set(dst.values())
lst[0] = 99 
dst[2]=7
s.add(99)
print(len(s & set(dst.values())))

정답 : 2

 

풀이 : 

dst = [1:2,2:4,3:6]

s = [2,4,6]

lst[0] = 99, lst = [99,2,3]

dst[2] = 7, dst = [1:2,2:7,3:6]

s.add(99), s = [2,4,6,99]

set(dst.values()) = [2,7,6]

s & set(dst.values()) = {2,6}

len(s & set(dst.values())) = 2

 

 

18. 다음은 C언어의 문제이다. 아래 코드를 보고 알맞는 출력값을 작성하시오. 

#include <stdio.h>
#include <stdlib.h>
 
struct node {
    char c;
    struct node* p;
};
 
struct node* func(char* s) {
    struct node* h = NULL, *n;
    
    while(*s) {
        n = malloc(sizeof(struct node));
        n->c = *s++;
        n->p = h;
        h = n;
    }
    
    return h;
}
 
int main() {
    struct node* n = func("BEST");
    
    while(n) {
        putchar(n->c);
        struct node* t = n;
        n = n->p;
        free(t);
    }
    
    return 0;
}

정답 : TSEB

 

풀이 :

func() 호출 시 동작

while(*s) → s가 NULL일 때 까지 반복

n = malloc(sizeof(struct node)) → 동적 할당

n → c = *s++; → 새 노드의 c에 현재 포인트 문자열을 저장하고 다음 문자열 포인트로 이동

n → p = h; → 새 노드의 포인터가 head를 가르키게 함 n → head 형태의 연걸리스트 생성

h = n; → head를 새로 생성된 노드로 변경

h를 return

→ 문자열을 역순으로 연결리스트 생성

 

main함수 while문 → 문자열 출력

19. 다음은 TCP 통신 과정에서 발생할 수 있는 보안 취약점에 대한 설명이다. 이를 이용한 공격 기법으로 옳은 것은?

TCP는 연결을 수립하기 위해 클라이언트가 서버에 SYN 패킷을 보내고 서버는 SYN-ACK 패킷으로 응답한 후 클라이언트가 다시 ACK 패킷을 보내는 3-way-handshake 과정을 거친다.

이때 공격자는 클라이언트 역할로 수많은 SYN 패킷을 서버에 전송한 뒤 마지막 ACK를 고의로 보내지 않아 서버가 연결 대기 상태를 계속 유지하게 만든다.

이로 인해 서버의 연결 대기 큐가 가득 차면서 정상적인 접속 요청을 처리하지 못하게 되어 서비스 거부 상태가 발생한다.

정답 : SYN Flooding

20. 다음 테이블에서 πTTL(employee)에 대한 연산 결과 값을 작성하시오.

[employee테이블]

정답 :

① - TTL

② - 부장

③ - 대리

④ - 과장

⑤ - 차장

 

풀이 : 

π(Projection)연산 : 특정 테이블에서 원하는 컬럼(속성)만 추출

σ(Selection)연산 : 조건에 맞는 행만 추출

∪(Union)연산 : 합집함, 두 테이블에서 중복 제거 후 합치기

−(Difference)연산 : 차집합, 한 테이블에는 있고 다른 테이블에는 없는 행 추출

×(Cartestian Product) : 카티션 곱, 두 테이블의 모든 조합 생성

÷(Division) : 모든 조건을 만족하는 것 찾기 ex) student ÷ course → 모든 course를 수강한 student 추출