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

선형 자료구조에 해당하지 않는 것은?

비트열(bit string) A를 2의 보수로 표현된 부호 있는(signed) 2진 정수로 해석한 값은 -5이다. 비트열 A를 1의 보수로 표현된 부호 있는 2진 정수로 해석한 값은?

직원 테이블 emp의 모든 레코드를 근무연수 wyear에 대해서는 내림차순으로, 동일 근무연수에 대해서는 나이 age의 오름차순으로 정렬한 결과를 얻기 위한 SQL 질의문은?

다음에서 설명하는 디스크 스케줄링은?

디스크 헤드가 한쪽 방향으로 트랙의 끝까지 이동하면서 만나는 요청을 모두 처리한다. 트랙의 끝에 도달하면 반대 방향으로 이동하면서 만나는 요청을 모두 처리한다. 이러한 방식으로 헤드가 디스크 양쪽을 계속 왕복하면서 남은 요청을 처리한다.

정보량의 크기가 작은 것에서 큰 순서대로 바르게 나열한 것은? (단, PB, TB, ZB, EB는 각각 petabyte, terabyte, zettabyte, exabyte이다)

다음에서 설명하는 RAID 레벨은?

○ 블록 단위 스트라이핑(striping)을 통해 데이터를 여러 디스크에 분산 저장한다.

○ 패리티를 패리티 전용 디스크에 저장한다.

소프트웨어 개발을 위한 애자일 기법에 대한 설명으로 옳은 것은?

2-way 집합 연관 사상(set-associative mapping) 방식을 사용하는 캐시 기억장치를 가진 컴퓨터가 있다. 캐시 기억장치 접근(access)을 위해 주기억장치 주소가 다음 세 필드(field)로 구분된다면, 캐시 기억장치의 총 라인(line) 개수는?

태그(tag) 필드	세트(set) 필드	오프셋(offset) 필드
8비트	9비트	7비트

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

#include <stdio.h>
#define SIZE 3
void func(int *m, int *a, int b);

int main(void){
	int num[SIZE] = { 1, 3, 6 };
	int a=10, b=30;
	
	func(num, &a, b);
	printf("a = %d, b = %d\n", a, b);
	
	return 0;
}
void func(int *m, int *x, int y){
	int i = 0, n = 0;
	y = *x;
	n = *(m + 1) + (*m + 2);
	*x = ++n;
}

TCP 프로토콜에 대한 설명으로 옳지 않은 것은?

사용자가 인터넷 등을 통해 하드웨어, 소프트웨어 등의 컴퓨팅 자원을 원격으로 필요한 만큼 빌려서 사용하는 방식의 서비스 기술은?

다음 이진 트리의 노드를 전위 순회(preorder traversal)할 경우의 방문 순서는?

전자메일의 송신 또는 수신을 목적으로 하는 응용 계층 프로토콜에 해당하지 않는 것은?

모바일 기기에 특화된 운영체제에 해당하지 않는 것은?

다음 표는 단일 중앙처리장치에 진입한 프로세스의 도착 시간과 그 프로세스를 처리하는 데 필요한 실행 시간을 나타낸 것이다. 비선점 SJF(Shortest Job First) 스케줄링 알고리즘을 사용한 경우, P1, P2, P3, P4 프로세스 4개의 평균 대기 시간은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)

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

IPv4와 IPv6에 대한 설명으로 옳지 않은 것은?

순차논리회로(sequential logic circuit)에 해당하는 것은?

클록(clock) 주파수가 2 GHz인 중앙처리장치를 사용하는 컴퓨터 A에서 프로그램 P를 실행하는 데 10초가 소요된다. 클록 주파수가 더 높은 중앙처리장치를 사용하는 컴퓨터 B에서 프로그램 P를 실행하면, 소요되는 클록 사이클 수는 컴퓨터 A에 대비하여 1.5배로 증가하나 실행 시간은 6초로 감소한다. 컴퓨터 B에 사용된 중앙처리장치의 클록 주파수는? (단, 실행 시간은 중앙처리장치의 실행 시간만을 고려한 것이며 프로그램 P만 실행하여 측정된다)

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

public class Foo {
   public static void main(String[] args) {
      int i, j, k;
      for (i = 1, j = 1, k = 0; i < 5; i++ ) {
         if ((i % 2) == 0) 
            continue;
         k += i * j++;
      }
      System.out.println(k);
   }
}

다음 카르노 맵(Karnaugh map)으로 표현된 부울 함수 F(A, B, C, D)를 곱의 합(sum of products) 형태로 최소화(minimization)한 결과는? (단, X는 무관(don't care) 조건을 나타낸다)

AB CD	00	01	11	10
00	0	1	X	1
01	0	X	0	0
11	X	1	0	0
10	0	1	X	1