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

1. 1

   A노드의 차수(degree)는 2이다.

2. 2

   트리의 차수는 4이다.

3. 3

   D노드는 F노드의 형제(sibling) 노드이다.

4. 4

   C노드는 G노드의 부모(parent) 노드이다.

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

1. 1

   클래스(class) 다이어그램

2. 2

   순차(sequence) 다이어그램

3. 3

   배치(deployment) 다이어그램

4. 4

   컴포넌트(component) 다이어그램

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

1. 1

   10111213

2. 2

   13121110

3. 3

   14151617

4. 4

   17161514

해설

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

1. 1

   00101101

2. 2

   11010100

3. 3

   11010111

4. 4

   11101101

해설

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

1. 1

   15

2. 2

   20

3. 3

   25

4. 4

   55

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

1. 1

   HTTP

2. 2

   SMTP

3. 3

   DNS

4. 4

   ICMP

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

1. 1

   데이터 제어어(data control language)는 사용자가 데이터에 대한 검색, 삽입, 삭제, 수정 등의 처리를 DBMS에 요구하기 위해 사용되는 언어이다.

2. 2

   데이터 제어어는 데이터베이스의 보안, 무결성, 회복(recovery) 등을 지원하기 위해 사용된다.

3. 3

   절차적 데이터 조작어(procedural data manipulation language)는 사용자가 원하는 데이터와 그 데이터로의 접근 방법을 명시해야 하는 언어이다.

4. 4

   데이터 정의어(data definition language)는 데이터베이스 스키마의 생성, 변경, 삭제 등에 사용되는 언어이다.

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

1. 1

   ㄱ, ㄴ

2. 2

   ㄱ, ㄹ

3. 3

   ㄴ, ㄷ

4. 4

   ㄷ, ㄹ

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

1. 1

   40

2. 2

   45

3. 3

   50

4. 4

   55

해설

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

1. 1

   1, 2, 3, 4, 5

2. 2

   1, 4, 2, 5, 3

3. 3

   3, 1, 4, 2, 5

4. 4

   5, 3, 4, 1, 2