-
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20
-
21
-
22
-
23
-
24
-
25
-
26
-
27
-
28
-
29
-
30
-
31
-
32
-
33
-
34
-
35
-
36
-
37
-
38
-
39
-
40
-
41
-
42
-
43
-
44
-
45
-
46
-
47
-
48
-
49
-
50
-
51
본문내용
e로의 backtracking을 위해서
② operation에 사용되는 storage를 절약하기 위해서
③ operation procedure의 recursive call을 위해서
④ subtree에 대한 pointer의 대용으로서
6. 다음 tree에 대한 설명 중 틀린 것은?
① tree는 acyclic이고 connected graph이다.
② tree는 컴퓨터가 사용된 후 나타난 개념이다
③ tree에 관한 성질 증명은 수학적 귀납법을 많이 이용한다.
④ tree에 관계된 알고리즘은 recurson을 이용하여 표현될 수 있다.
7. 이진 트리 구조로 저장된 정보를 운행 검색하는 방식과 가장 관계가 먼 것은?
① Preorder 운행법
② inoreder 운행법
③ Post order 운행법
④ family order 운행법
8. 이진 트리에서 null link를 효율적으로 사용하는 방식은?
① complete binary tree로 만든다.
② skewed binary tree로 만든다.
③ threaded binary tree로 만든다
④ oriented binary로 만든다
9. 스레디드 이진 트리에 관한 설명중 옳지 않은 것은 무엇인가?
① tree scan 시 backtracking이 용이하다
② threaded tree 상의 operation은 stack을 필요로 하지 않는다
③ threaded tree는 '스레드'라는 별도의 부수 pointer를 필요로 한다.
④ threaded tree는 '스레드'를 구별하기 위하여 tag bit를 사용하지 않아도 된다.
10. 세 개의 노드로 이진 트리 생성시 나타낼 수 있는 개수는?
① 3개
② 4개
③ 5개
④ 6개
11. 두 개의 그래프가 동형(isomorphic)이 되려면?
① 모양이 같아야 한다
② vertex와 edge의 수가 같아야 한다.
③ 모양은 관계없고 방향이 같아야 한다.
④ 1,2,3 모두 맞다
12. 노드의 수가n인 전 이진 트리에서i번 노드의 부노드, 왼쪽 자 노드 및 오른쪽 자 노드의 위치는 다음과 같이 결정된다.이 중 옳지 않은 것은?
① i번 노드의 부 노드 PARENT(i)는 [i/2]번 노드이다.(단 i≠1이다.)
② i번 노드의 왼쪽 자 노드 LCHILD(i)는 2i번 노드이다.(단 2i≤n이다.)
③ i번 노드의 오른쪽 자 노드 RCHILD(i)는 2i번 노드이다.(단2i≤n)
④ i번 노드의 오른쪽 자 노드 RCHILD(i)는 2i+1번 노드이다.(단 2i+1≤n)
13. 데이터________는 데이터 객체의 명세(specification)와 구현을 분리하는 것이다.이 빈 칸에 들어갈 말은?
① 단순화
② 캡슐화
③ 추상화
④ 분산화
14. 알고리즘을 기술하는데 적절하게 만들어진 언어는?
① PASCAL
② SPARKS
③ C++
④ JAVA
15. 순환알고리즘에 관한 설명중 잘못된 것은?
① 순환은 수학적 문장을 증명하기 위해 사용하는 귀납법과 비슷하다.
② 주어진 입력에 대해 함수가 마땅히 수행해야할 작업에 대한 문장을 구성한다.
③ 자신에 대한 순환적 호출이 제대로 이루어 질 때 목적을 달성할 수 있는지 검증 한다.
④ 함수를 무한한 회수로 순환 호출하면 완료조건을 만족하는지 확인한다.
16. 프로그램의_______은 프로그램을 실행시켜 완료하는데 필요한 공간의 양이다.프로그램의________은 프로그램을 실행시켜 완료하는데 필요한 컴퓨터의 시간의 양을 말한다.빈 칸에 순서대로 올바르게 짝지어 진 것은?
① 시간 복잡도,공간 복잡도
② 공간 복잡도,시간 복잡도
③ 시간 완성도,공간 완성도
④ 공간 완성도,시간 완성도
17. 삽입과 삭제가 양쪽 끝에서 모두 허용될 수 있는 선형 리스트로 큐를 좀더 일반화시킨 것은?
① 스택
② 원형큐
③ 리스트
④ 데크
18. 비사용 기억 공간에 사용되지 않는 방법은?
① first-fit방법
② best-fit방법
③ worst-fit방법
④ end-fit방법
19. 우선순위 큐를 구현하는데 자주 사용되는 것은?
① 데크
② 열결 리스트
③ 히프
④ 일반트리
20. 마지막에 입력된 자료가 제일 먼저 제거되는 형태를 가진 리스트를 무엇이라고 하는가? ① 스택
② 데크
③ 큐
④ 리스트
21. 다음 연산자 중 가장 우선순위가 높은 연산자는 어느 것인가?
① NOT
② DIV
③ +
④ <
22. 다음 중 레코드에 대한 설명으로 틀린 것은?
① 대부분 이름에 의해 식별되는 이질적인 자료 원소로 이루어져 있다.
② 사전적 정의로 파일의 기본원소가 되는 자료저장이나 표현의 기본단위이다.
③ 레코드의 구성요소들은 컴파일 시간때에 이름에 의해 그 형이 알려진다.
④ 레코드는 첨자로 구분된다.
23. 다음을 후의 표기법으로 표시한 것은? (2*4)+(7*2)
① 24*72*+
② +2*4*7*2
③ +*24*72
④ 2*4*7*2+
24. 연결리스트에 대한 설명 중 틀린 것은?
① 연결리스트의 각 원소를 노드라고 한다.
② 연결리스트의 각 노드는 적어도 두 필드를 가져야 한다.
③ 연결리스트의 논리적 순서는 물리적 배치순서와 같아야 한다.
④ 연결리스트의 논리적 순서와 물리적 순서는 같지 않아도 된다.
25. 트리구조에서 최상단에 위치한 노드를 무엇이라고 하는가?
26. 1차원 배열 A에서 시작주소를 n이라 할 때 임의의 원소 p의 주소는?(단,배열의 크기는 1이다.)
27. 레코드의 탐색시 순차적 자료의 중앙값에서 시작해 탐색범위를 절반씩 줄여가며 탐색하는 방법은 무엇인가?
28. 수식을 postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
② operation에 사용되는 storage를 절약하기 위해서
③ operation procedure의 recursive call을 위해서
④ subtree에 대한 pointer의 대용으로서
6. 다음 tree에 대한 설명 중 틀린 것은?
① tree는 acyclic이고 connected graph이다.
② tree는 컴퓨터가 사용된 후 나타난 개념이다
③ tree에 관한 성질 증명은 수학적 귀납법을 많이 이용한다.
④ tree에 관계된 알고리즘은 recurson을 이용하여 표현될 수 있다.
7. 이진 트리 구조로 저장된 정보를 운행 검색하는 방식과 가장 관계가 먼 것은?
① Preorder 운행법
② inoreder 운행법
③ Post order 운행법
④ family order 운행법
8. 이진 트리에서 null link를 효율적으로 사용하는 방식은?
① complete binary tree로 만든다.
② skewed binary tree로 만든다.
③ threaded binary tree로 만든다
④ oriented binary로 만든다
9. 스레디드 이진 트리에 관한 설명중 옳지 않은 것은 무엇인가?
① tree scan 시 backtracking이 용이하다
② threaded tree 상의 operation은 stack을 필요로 하지 않는다
③ threaded tree는 '스레드'라는 별도의 부수 pointer를 필요로 한다.
④ threaded tree는 '스레드'를 구별하기 위하여 tag bit를 사용하지 않아도 된다.
10. 세 개의 노드로 이진 트리 생성시 나타낼 수 있는 개수는?
① 3개
② 4개
③ 5개
④ 6개
11. 두 개의 그래프가 동형(isomorphic)이 되려면?
① 모양이 같아야 한다
② vertex와 edge의 수가 같아야 한다.
③ 모양은 관계없고 방향이 같아야 한다.
④ 1,2,3 모두 맞다
12. 노드의 수가n인 전 이진 트리에서i번 노드의 부노드, 왼쪽 자 노드 및 오른쪽 자 노드의 위치는 다음과 같이 결정된다.이 중 옳지 않은 것은?
① i번 노드의 부 노드 PARENT(i)는 [i/2]번 노드이다.(단 i≠1이다.)
② i번 노드의 왼쪽 자 노드 LCHILD(i)는 2i번 노드이다.(단 2i≤n이다.)
③ i번 노드의 오른쪽 자 노드 RCHILD(i)는 2i번 노드이다.(단2i≤n)
④ i번 노드의 오른쪽 자 노드 RCHILD(i)는 2i+1번 노드이다.(단 2i+1≤n)
13. 데이터________는 데이터 객체의 명세(specification)와 구현을 분리하는 것이다.이 빈 칸에 들어갈 말은?
① 단순화
② 캡슐화
③ 추상화
④ 분산화
14. 알고리즘을 기술하는데 적절하게 만들어진 언어는?
① PASCAL
② SPARKS
③ C++
④ JAVA
15. 순환알고리즘에 관한 설명중 잘못된 것은?
① 순환은 수학적 문장을 증명하기 위해 사용하는 귀납법과 비슷하다.
② 주어진 입력에 대해 함수가 마땅히 수행해야할 작업에 대한 문장을 구성한다.
③ 자신에 대한 순환적 호출이 제대로 이루어 질 때 목적을 달성할 수 있는지 검증 한다.
④ 함수를 무한한 회수로 순환 호출하면 완료조건을 만족하는지 확인한다.
16. 프로그램의_______은 프로그램을 실행시켜 완료하는데 필요한 공간의 양이다.프로그램의________은 프로그램을 실행시켜 완료하는데 필요한 컴퓨터의 시간의 양을 말한다.빈 칸에 순서대로 올바르게 짝지어 진 것은?
① 시간 복잡도,공간 복잡도
② 공간 복잡도,시간 복잡도
③ 시간 완성도,공간 완성도
④ 공간 완성도,시간 완성도
17. 삽입과 삭제가 양쪽 끝에서 모두 허용될 수 있는 선형 리스트로 큐를 좀더 일반화시킨 것은?
① 스택
② 원형큐
③ 리스트
④ 데크
18. 비사용 기억 공간에 사용되지 않는 방법은?
① first-fit방법
② best-fit방법
③ worst-fit방법
④ end-fit방법
19. 우선순위 큐를 구현하는데 자주 사용되는 것은?
① 데크
② 열결 리스트
③ 히프
④ 일반트리
20. 마지막에 입력된 자료가 제일 먼저 제거되는 형태를 가진 리스트를 무엇이라고 하는가? ① 스택
② 데크
③ 큐
④ 리스트
21. 다음 연산자 중 가장 우선순위가 높은 연산자는 어느 것인가?
① NOT
② DIV
③ +
④ <
22. 다음 중 레코드에 대한 설명으로 틀린 것은?
① 대부분 이름에 의해 식별되는 이질적인 자료 원소로 이루어져 있다.
② 사전적 정의로 파일의 기본원소가 되는 자료저장이나 표현의 기본단위이다.
③ 레코드의 구성요소들은 컴파일 시간때에 이름에 의해 그 형이 알려진다.
④ 레코드는 첨자로 구분된다.
23. 다음을 후의 표기법으로 표시한 것은? (2*4)+(7*2)
① 24*72*+
② +2*4*7*2
③ +*24*72
④ 2*4*7*2+
24. 연결리스트에 대한 설명 중 틀린 것은?
① 연결리스트의 각 원소를 노드라고 한다.
② 연결리스트의 각 노드는 적어도 두 필드를 가져야 한다.
③ 연결리스트의 논리적 순서는 물리적 배치순서와 같아야 한다.
④ 연결리스트의 논리적 순서와 물리적 순서는 같지 않아도 된다.
25. 트리구조에서 최상단에 위치한 노드를 무엇이라고 하는가?
26. 1차원 배열 A에서 시작주소를 n이라 할 때 임의의 원소 p의 주소는?(단,배열의 크기는 1이다.)
27. 레코드의 탐색시 순차적 자료의 중앙값에서 시작해 탐색범위를 절반씩 줄여가며 탐색하는 방법은 무엇인가?
28. 수식을 postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
소개글