Professional Documents
Culture Documents
American Computer Science League Short Round Questions 2007 - 2008 All-Star
American Computer Science League Short Round Questions 2007 - 2008 All-Star
2. Digital Electronics
A. 11
Let be a gate with 3 inputs that is true if only one input is true.
B. 12
Let be a gate with 3 inputs that is true if at most 2 inputs are
true. How many ordered quadruples make the following circuit C. 13
true? D. 14
E. None of the above
A. 4
3. Prefix-Infix-Postfix
B. 5
Define a # b = b - a and a % b = a + b
C. 6
Evaluate the following postfix expression:
D. 7
Note all numbers are single digits.
E. None of the above
12#3%45%#5%6#78##
4. Computer Number Systems A. 1
Find the values of A, B, and C that solve the following octal B. 2
cryptarithm. A, B, and C are unique octal numbers. A 0 C. 3
and C 0. How many solutions are there? D. 4
ABC E. None of the above
+ AB
C 2 2
E
D
9. Data Structures A. 4
What is the positive difference between the internal path B. 5
lengths in the binary search trees of : C. 6
D. 7
MARRIOTTSRIDGE and MARRIOTTSVILLE? E. None of the above
A. (4 3)
10. LISP
B. (2 1)
Evaluate the following LISP expression:
C. ((4 3))
D. (2 1)
(REVERSE(CDR ( (1 2) 3 4)))
E. None of the above