9급 지방직 컴퓨터일반 2023년 기출문제

다음 중 문자 한 개를 표현하기 위해 필요한 비트 수가 가장 많은 문자 코드 체계는?

다음은 어떤 시스템의 성능 개선에 대한 내용이다. 성능 개선 후 프로그램 P의 실행에 걸리는 소요시간은? (단, 시스템에서 프로그램 P만 실행된다고 가정한다)

○ 성능 개선 전에 프로그램 P의 특정 부분 A의 실행에 30초가 소요되었고, A를 포함한 전체 프로그램 P의 실행에 50초가 소요되었다.

○ 시스템의 성능을 개선하여 A의 실행 속도를 2배 향상시켰다.

○ A의 실행 속도 향상 외에 성능 개선으로 인한 조건 변화는 없다.

부울 변수 $X$, $Y$, $Z$에 대한 등식으로 옳지 않은 것은? (단, ㆍ은 AND, ＋는 OR, ${}^{\prime }$는 NOT 연산을 의미한다)

IP(Internet Protocol)에 대한 설명으로 옳지 않은 것은?

다음에서 제시한 시스템에서 주기억장치 주소의 각 필드의 비트 수를 바르게 연결한 것은? (단, 주기억장치 주소는 바이트 단위로 할당되고, 1 KB는 1,024바이트이다)

○ 캐시기억장치는 4-way 집합 연관 사상(set-associative mapping) 방식을 사용한다.

○ 캐시기억장치는 크기가 8 KB이고 전체 라인 수가 256개이다.

○ 주기억장치 주소는 길이가 32비트이고, 캐시기억장치 접근(access)과 관련하여 아래의 세 필드로 구분된다.

태그(tag)

세트(set)

오프셋(offset)

태그 세트 오프셋

2의 보수로 표현된 부호 있는(signed) $n$비트 2진 정수에 대한 설명으로 옳지 않은 것은?

10진수 45.1875를 2진수로 변환한 것은?

운영체제에서 다음 설명에 해당하는 페이지 교체 알고리즘은?

페이지 교체가 필요한 시점에서 최근 가장 오랫동안 사용되지 않은 페이지를 제거하여 교체한다.

ICT 기술에 대한 설명으로 옳지 않은 것은?

다음 조건을 만족하는 가상기억장치에서 가상 페이지 번호(virtual page number)와 페이지 오프셋의 비트 수를 바르게 연결한 것은?

○ 페이징 기법을 사용하며, 페이지 크기는 2,048바이트이다.

○ 가상 주소는 길이가 32비트이고, 가상 페이지 번호와 페이지 오프셋으로 구분된다.

가상 페이지 번호 페이지 오프셋

다음 트리에 대한 설명으로 옳지 않은 것은?

다음에서 설명하는 UML(Unified Modeling Language) 다이어그램(diagram)은?

객체들이 어떻게 상호 동작하는지를 메시지 순서에 초점을 맞춰 나타낸 것으로, 어떠한 작업이 객체 간에 발생하는지를 시간 순서에 따라 보여준다.

리틀 엔디안(little endian) 방식을 사용하는 시스템에서 다음 C 프로그램의 출력 결과는? (단, int의 크기는 4바이트이다)

#include <stdio.h>
int main() {
    char i;
    union {
        int int_arr[2];
        char char_arr[8];
    } endian;	
    for (i = 0; i < 8; i++)
        endian.char_arr[i] = i + 16;	
    printf("%x", endian.int_arr[1]);
    return 0;
}

2의 보수로 표현된 부호 있는 8비트 2진 정수 10110101을 2비트만큼 산술 우측 시프트(arithmetic right shift)한 결과는?

다음 Java 프로그램의 출력 결과는?

public class Result {
    public static void main(String[] args) {
        int sum = 0; 
        for (int i = 1; i <= 10; i++)
            if (i % 2 != 0 && i % 5 != 0)
                sum += i; 
        System.out.println(sum); 
    }
}

TCP/IP 프로토콜 계층 구조에서 다음 중 나머지 셋과 다른 계층에 속하는 프로토콜은?

데이터베이스 언어에 대한 설명으로 옳지 않은 것은?

TCP(Transmission Control Protocol)에 대한 설명으로 옳은 것만을 모두 고르면?

ㄱ. 네트워크 계층에서 사용되는 프로토콜이다.

ㄴ. 흐름 제어와 혼잡 제어를 수행한다.

ㄷ. 연결지향형 프로토콜이다.

ㄹ. IP 주소를 이용하여 데이터그램을 목적지 호스트까지 전송하는 역할을 한다.

다음은 프로세스가 준비 상태 큐에 도착한 시간과 프로세스를 처리하는 데 필요한 실행 시간을 보여준다. 선점형 SJF(Shortest Job First) 스케줄링 알고리즘인 SRT(Shortest Remaining Time) 알고리즘을 사용할 경우, 프로세스들의 대기 시간 총합은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)

프로세스	도착 시간	실행 시간
P1	0	30
P2	5	10
P3	10	15
P4	15	10

공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 높은 삽입 순서는?