1과목: 과목 구분 없음
1. 다음 중 문자 한 개를 표현하기 위해 필요한 비트 수가 가장 많은 문자 코드 체계는?
2. 다음은 어떤 시스템의 성능 개선에 대한 내용이다. 성능 개선 후 프로그램 P의 실행에 걸리는 소요시간은? (단, 시스템에서 프로그램 P만 실행된다고 가정한다)
3. 부울 변수 X, Y, Z에 대한 등식으로 옳지 않은 것은? (단, ㆍ은 AND, +는 OR, ′는 NOT 연산을 의미한다)
4. IP(Internet Protocol)에 대한 설명으로 옳지 않은 것은?
5. 다음에서 제시한 시스템에서 주기억장치 주소의 각 필드의 비트 수를 바르게 연결한 것은? (단, 주기억장치 주소는 바이트 단위로 할당되고, 1KB는 1,024바이트이다)
6. 2의 보수로 표현된 부호 있는(signed) 비트 2진 정수에 대한 설명으로 옳지 않은 것은?
7. 10진수 45.1875를 2진수로 변환한 것은?
8. 운영체제에서 다음 설명에 해당하는 페이지 교체 알고리즘은?
9. ICT 기술에 대한 설명으로 옳지 않은 것은?
10. 다음 조건을 만족하는 가상기억장치에서 가상 페이지 번호(virtual page number)와 페이지 오프셋의 비트 수를 바르게 연결한 것은?
11. 다음 트리에 대한 설명으로 옳지 않은 것은?
12. 다음에서 설명하는 UML(Unified Modeling Language) 다이어그램(diagram)은?
13. 리틀 엔디안(little endian) 방식을 사용하는 시스템에서 다음 C 프로그램의 출력 결과는? (단, int의 크기는 4바이트이다)
14. 2의 보수로 표현된 부호 있는 8비트 2진 정수 10110101을 2비트만큼 산술 우측 시프트(arithmetic right shift)한 결과는?
15. 다음 Java 프로그램의 출력 결과는?
16. TCP/IP 프로토콜 계층 구조에서 다음 중 나머지 셋과 다른 계층에 속하는 프로토콜은?
17. 데이터베이스 언어에 대한 설명으로 옳지 않은 것은?
18. TCP(Transmission Control Protocol)에 대한 설명으로 옳은 것만을 모두 고르면?
19. 다음은 프로세스가 준비 상태 큐에 도착한 시간과 프로세스를 처리하는 데 필요한 실행 시간을 보여준다. 선점형 SJF(Shortest Job First) 스케줄링 알고리즘인 SRT(Shortest Remaining Time) 알고리즘을 사용할 경우, 프로세스들의 대기 시간 총합은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)
20. 공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 높은 삽입 순서는?