-> 나. 트리의 Degree : 2, 터미널 노드 : 4
트리의 차수 : 차수가 가장 많은 노드의 차수
노드의 차수 : 한 지점에서 나온 가지의 수
터미널 노드 : 단말노드, 자식이 하나도 없는 노드를 뜻함
15. 다음은 무엇에 대한 설명인가?
[정답율: 36%]
-> 라. Candidate Key
17. 데이터베이스의 물리적 설계에서 옵션 선택시 고려사항에 해당하는 내용 모두를 옳게 나열한 것은?
[정답율: 51%]
-> 나. 2,3,4 (응답시간, 저장공간의 효율화, 트랜잭션 처리율)
18. 병행제어의 목적으로 옳은 내용 모두를 나열한 것은?
[정답율: 26%]
-> 라. 1,3,4 (트랜잭션 모델링, 저장 공간의 효율화, 트랜잭션 처리율)
20. 색인 순차 파일에 대한 설명으로 옳지 않은 것은?
[정답율: 40%]
-> 인덱스를 저장하기 위한 공간과 오버플로우를 처리하기 위한 별도의 공간이 필요 없다.
24. 다음의 상태도(state diagram)에 맞는 상태표(state table)는? (단, 상태를 A, 입력은 x, 출력은 y라 한다.)
[정답율: 60%]
-> 다. 
25. 2의 보수 표현이 1의 보수 표현보다 더 널리 사용되고 있는 주요 이유는?
[정답율: 45%]
-> 라. 덧셈 연산이 더 간단하다.
26. 사용자 프로그램에 할당된 영역이 EC00h - FFFFh 일 경우 사용 가능한 크기는 모두 몇 KByte인가?
[정답율: 42%]
-> 다. 5KByte
27. 대칭적 다중프로세서(SMP)에 대한 설명으로 틀린 것은?
[정답율: 38%]
-> 다. 노드들간의 통신은 message-passing 방식을 이용함
30. 캐시기억장치에서 적중률이 낮아질 수 있는 매핑 방법은?
[정답율: 45%]
-> 직접 매핑
33. F(x, y, z) = Σ(1, 3, 4, 5, 7)를 간단히 나타내면?
[정답율: 31%]
-> 나. F = xy + z
35. 인스트럭션이 수행될 때 주기억장치에 접근하려면 인스트럭션에서 사용한 주소는 주기억장치에 직접 적용될 수 있는 기억장소의 주소로 변환되어야 한다. 이때 주소로부터 기억 장소로의 변환에 사용되는 것은?
[정답율: 48%]
-> 가. 사상함수
36. 연산자 기능에 대한 명령어를 나타낸 것 중 옳지 않은 것은?
[정답율: 47%]
-> 전달 기능 : CPA, CLC
37. 인스트럭션 수행시 유효 주소를 구하기 위한 메이저 상태는?
[정답율: 45%]
-> 다. Indirect 상태
38. 플립플롭이 가지고 있는 기능은?
-> 나. 기억기능
43. 디스크 스케줄링 기법 중 다음 설명에 해당하는 것은?
[정답율: 80%]
-> 나. Eschenbach 스케줄링
50. 파일디스크립터(File Descriptor)의 내용으로 거리가 먼 것은?
[정답율: 8%]
-> 라. 파일 오류 처리 방법
54. 선점 기법과 대비하여 비선점 스케줄링 기법에 대한 설명으로 옳지 않은 것은?
[정답율: 7%]
-> 다. 많은 오버헤드를 초래할 수 있다
56. 현재 헤드의 위치가 50에 있으며, 디스크 대기 큐에 다음과 같은 순서의 액세스 요청이 대기 중 일 때 C-SCAN 기법을 사용한다면 제일 먼저 서비스 받는 트랙은?
[정답율: 85%]
-> 다. 55
59. 여러 사용자들이 공유하고자 하는 파일들을 하나의 디렉토리 또는 일부 서브트리에 저장해 놓고 여러 사용자들이 이를 같이 사용할 수 있도록 지원하기 위한 가장 효율적인 디렉토리 구조는?
[정답율: 5%]
-> 가. 비순환 그래프 디렉토리 구조
60. 상호배제(Mutual Exclusion) 기법을 사용하여 임계영역(Critical Region)을 보호하였다. 다음 설명 중 옳지 않은 것은?
[정답율: 6%]
-> 가. 어떤 프로세스가 임계영역 내의 명령어 실행 중 인터럽트(Interrupt)가 발생하면 이 프로세스는 실행을 멈추고, 다른 프로세스가 이 임계영역 내의 명령어를 실행한다.
69. 재공학(Reengineering) 활동으로 볼 수 없는 것은?
[정답율: 69%]
-> 라. Reuse
71. 소프트웨어의 재사용으로 인한 효과와 거리가 먼 것은?
[정답율: 69%]
-> 라. 새로운 개발 방법 도입의 용이성
73. 소프트웨어 생명 주기 모형 중 Spiral Model 에 대한 설명으로 옳지 않은 것은?
[정답율: 73%]
-> 소프트웨어 개발 과정의 앞 단계가 끝나야만 다음 단계로 넘어갈 수 있는 선형 순차적 모형이다.
75. 블랙박스 검사 기법에 해당하는 것으로만 짝지어진 것은?
[정답율: 14%]
-> 나. 3, 4, 5, 6 ( 동치 분할 검사, 경계값 분석, 원인 효과 그래픽 기법, 비교검사 )
76. 객체지향 분석 방법론 중 E-R 다이어그램을 사용하여 객체의 행위를 모델링하며, 객체 식별, 구조 식별, 주제 정의, 속성과 인스턴스 연결 정의, 연산과 메시지 연결 정의 등의 과정으로 구성되는 것은?
[정답율: 13%]
-> 가. Coad와 Yourdon 방법
81. 하나 또는 그 이상의 터미널에 정보를 전송하기 위한 데이터링크 확립 방법 중 폴링(polling) 방법에 관한 설명으로 옳은 것은?
[정답율: 35%]
-> 나. 주 스테이션이 각 부 스테이션에게 데이터 전송을 요구하는 방식이다.
82. DNS(Domain Name System) 메시지 구조 중 헤더에 포함되어 있는 플래그 필드는 여덟 개의 서브 필드로 구성되어 있다. 다음 설명에 해당되는 서브 필드는?
[정답율: 23%]
-> 다. AA
83. 에러(error) 정정이 가능한 코드는?
[정답율: 24%]
-> 가. Hamming Code
86. TCP/IP 관련 프로토콜 중 응용계층에 해당하지 않는 것은?
[정답율: 24%]
-> 가. ARP
88. 수신측에서 수신된 데이터에 대한 확인(Acknowledgement)을 즉시 보내지 않고 전송할 데이터가 있는 경우에만 제어 프레임을 별도로 사용하지 않고 기존의 데이터 프레임에 확인 필드를 덧붙여 전송하는 흐름제어 방식은?
[정답율: 26%]
-> 다. Piggyback
90. 패킷 교환 기술의 데이터 그램 전송방식과 가상회선 전송방식의 차이점으로 옳은 것은?
[정답율: 38%]
-> 나. 목적지 노드에서 패킷들의 순서를 재구성
92. HDLC에서 비트 스터핑(Bit Stuffing)의 수행 목적으로 옳은 것은?
[정답율: 25%]
-> 다. 데이터의 투명성을 보장한다.
93. RTCP(Real-Time Control Protocol)의 특징으로 옳지 않은 것은?
[정답율: 34%]
-> RTCP 패킷은 항상 16비트의 경계로 끝난다.
94. 데이터 통신에서 동기전송방식에 대한 설명으로 틀린 것은?
[정답율: 39%]
-> 나. 전송데이터와 제어정보를 합쳐서 레코드라 한다.
96. LAN의 매체 접근 제어 방식에 해당하지 않는 것은?
[정답율: 13%]
-> 라. Logical Link Control
100. 데이터 링크 제어 프로토콜 중 PPP에서 링크의 연결을 설정, 유지 및 해제를 위해 사용되는 프로토콜은?
[정답율: 34%]
-> 나. LCP
gisa_20100307.pdf
