26.Humans have long aspired to converse with animals； pets—________we share our homes but not a common language—are particularly tempting targets.
(A) that
(B) what
(C) with which
(D) for which

22.If I were Jay, I would give the job offer a serious________ because it seems very interesting and the pay is good.(A) description (B) consideration (C) selection (D) production

23.This restaurant has a seating ________for about 50 people, so I consider it a perfect choice for us to hold a class reunion dinner.(A) capacity (B) expansion (C) investment (D) frequency

24.For many first-time foreign tourists to Taiwan,________ trip to Taipei would be complete________ a wander through one of its most famous old streets—Jiufen Old Street.(A) any； but(B) all； without(C) every； but(D) no； without

25.This job is open to all,________their age, gender, academic background, or previous experience. Everyone can apply for it.(A)regardless of(B)on behalf of(C)inclusive of(D)with respect to

27.Flamenco is believed ________in a southern province of Spain, but no one knows exactly when or how it came about.(A) to originate (B) to have originated (C) originating (D) that has originated

28.Because of the heavy rain, the basketball game was not held as scheduled but ________to next Saturday.(A) delayed (B) cancelled (C) extended (D) postponed

29.In the 1960s, abortion in France was ________. Those who performed or received the operation would be strictly punished by law.(A) legitimate (B) illegal (C) justifiable (D) innocent

1. The transitive closure matrix of the given directed graph have k elements that are 1's. What is true about k? (A)k≤6 (B)7≤k≤10(C)11≤k≤14(D)15≤k≤18(E)k≥19

2. Consider a pair of corresponding infix and postfix arithmetic expressions. Which of the following statements is true? (A) In a postfix expression, the order of operators is from high to low precedence.(B) The infix and postfix expressions always have the same number of parentheses. (C) The infix and postfix expressions always have the same order of operands. (D) A priority queue for the operators is required when evaluating a postfix expression. (E) All of the above.

3. Below is the C++ implementation of ADTX, an unknown abstract data type. For clarity, exception handling codes are omitted. Which of the following is the most likely abstract data type implemented here? (A) stack(B) first-in-first-out queue (C) priority queue (D) linked list (E) none of the above