## Apcs solution acsl

American Computer Science League Flyer Solutions 1. Boolean Algebra )( BA? CBBA ?( ) = BA CBBA ?( ) = 000 ???? CBBABAA 2. Computer Number Systems 18 = 1, 1002 = 4, 118 = 9, 1016 = 16 so the sequence is 1, 4, 9, 16 ? n2 . The 10th term is 102 = 100 = 1448 3. LISP (EXP (DIV (MULT (ADD 2 (SUB 4 2 ) ) 3 ) 2 ) 4 ) = (EXP (DIV (MULT (ADD 2 2 ) 3 ) 2 ) 4 ) = (EXP (DIV (MULT 4 3 ) 2 ) 4 ) = (EXP (DIV 12 2 ) 4 ) = (EXP 6 4 ) = 1296 4. Prefix/Infix/Postfix 4 3 + 7 5 - * 2 ^ = (4 + 3) (7 - 5) * 2 ^ = 7 * 2 2 ^ = 14 ^ 2 = 196 5. Bit String Flicking (LCIRC-3 (RSHIFT-2 X)) = 10001 Let X = abcde RSHIFT-2 abcde = 00abc LCIRC-3 00abc = bc00a bc00a = 10001 b = 1, c = 0, a = 1, d = * and e = *