전공시험을 준비하면서 걱정도 많이 하고..(기출문제 보고 완전 쫄았었거둥여,,,^^) 근데 문제는 생각보다 어렵지 않은 것같았습니다.
먼저 문제도 객관식이었고,,,
아리송한 문제도 있었지만 대체적으로는 평이었던것 같습니다..
정말로 다 맞아야할것같던데...
저는 다 맞는지는 못할듯 싶어 떨어질것 같군요,,,^^
시간도 남고 해서 시허문제를 적어왔는데.,,
끝에는 잘 못적었네요,,,^^;;;
1. EBCDIC 코드는 한문자를 표현하기 위하여 몇개의 비트를 사용하는가?
(1). 7 (2).8 (3). 15 (4). 16
2. 다음중 배열과 가장 관계가 깊은것은?
(1) 원형리스트 (2) 순차적 리스트
(3) 연결리스트 (4) 트리
3. 다음중 순환과 가장 무관한 것은?
(1) 연결리스트 연산 (2) 피보나치수열
(3)펙토리얼 함수 (4) 히노이의 탑
4. 후기표기로 표현된 'abc-/def+*+'를 중위 표기로 표현한 것은?
(1) a/(b-c)+d+e*f (2) a/(b-c)*d+e+f
(3) a/(b-c)+d*e+f (4) a/(b-c)+d*(e+f)
5. 연결리스트가 순차리스트보다 좋은 점은?
(1)특정 노드에대한 호출이 빨라진다.
(2)기억공간의 낭비가 적다.
(3)노드의 삽입과 삭제가 용이하다.
(4)한 리스트를 여러리스트로 쉽게 분리할수 있다.
6. 깊이가 6인 이진트리에서 있을수 있는 최대 노드의 최대수는?
(1) 64 (2)65 (3)127 (4)128
7.아래 그래프의 신장트리의 수는 모두 몇개인가?
(그림은 사각형에 대각선으로 하나의 선이 그어져 있는 그림이었습니다.)
(1) 2개 (2)4개 (3)6개 (4)8개
8. 꼭지점의 수가 9개인 방향성의 그래프는 최대 몇개의 선을 가 질 수 있는가?
(1)36 (2)45 (3)72 (4)90
9. heap sort 에 사용되는 트리를 가장 잘 표현한것은?
(1) 완전이진트리 (2) 균형잡힌이진트리
(3) 포화이진트리 (4) 단순이진트리
10. 아래의 하노이탑 프로그램의 빈 곳의 코드로 올바른것은?
void hanoi_tower (int n, char from , char to, char temp)
{
if (n==1) printf ("Move dis from %c to %c", from ,to);
else{
Hanoi_tower (n-1;_________________);
printf ( "Move dis from %c to %c", from ,to);
Hanoi_tower (n-1,temp, to, frpm);
}
}
(1) temp, from, to (2) from , temp, to
(3) to, temp, from (4) temp , to , from
-여기서부터는 제대로 잘 적지 못했습니다. ^^;-
11.자원이 할당되기를 오랜시간 기다린 프로세스에 대하여 기다린 시간에 비례하는 높은 우선순위를 부여하는 방법은?
(1) 에이징 (2) 페이진(3)스와핑 (4)스래싱