It Quiz Essay

I. IQ Section（5X2=10 points）
1. Choose the next item of the sequence.
1, 4, 5, 2, 5, 6, 3, 6, ___
A. 2 B. 5 C. 7 D.9 E. 12
2. The price of a book was reduced 50% before. Now if it is sold at original price, how many percent it is raised now?
A. 25% B. 50% C. 75% D.100% E. 200%
3. Mary, who is 16 years old, is four times as old as her brother. How old will Mary be when she is twice as old as her brother?
A. 20 B. 24 C. 25 D.26 E. 28
4. Which of the figures below the line of drawings best completes the series? A. B. C. D.
5. Joe was both 5th highest and 5th lowest in a race. How many people participated?
A. 9 B. 8 C. 10 D.11 E. I do not know

II. Basic Program Section (10X3=30 points)
1. Which of the functions below grows the fastest for large values of n? 2. A stack is an example of a ____ data structure.
A.LIFO B.FIFO C.I don’t know
3. If you want to insert a new point node S in a singly-linked list after the point node P, which operation below is correct:
A. p->next=s; s->next=p->next; B. s->next=p->next; p->next=s;
C. p->next=s; p->next=s->next; D. p->next=s->next; p->next=s;
4. Sorting is not possible by using which of the following methods?
A. Insertion B. Selection C. Exchange D. Deletion E. I do not know
5. Which of the following is a proper heap?
A. (1, 2, 3, 4, 5) B. (5, 3, 4, 1, 2) C. (5, 1, 2, 3, 4) D. (5, 3, 2, 4, 1)
6. Which HTML tag below will insert a single line break?
A. /n B. C. D.
7. You placed four radio buttons on a web form. You want the users to specify whether they are male or female and whether they are married or single. The code is as follows:
Male:
Female:
Married:
Single:
What is wrong with the above code?
A. It will allow user to choose