7/23/2019 All-starshorts

1/3

ACSLAmerican Computer Science League

Short Round Questions

Typeequationhere.

All-Star2012 - 2013

A. 1

B. A B C

C. CBA D. 0

E. None of the above

1 Boolean AlgebraSimplify the following Boolean expression:

!!!! CBAABCCBBABA +++

2. igital !lectronics "ow many or#ere# $%a#r%ples ma&e the following 'ir'%it

()*E+

A

B

C

D

A. ,B. -

C. 10D. 1

E. None of the above

3. "re#i$-%n#i$-"ost#i$

Define: a & b / C of a an# b !reatest Common a'tor of a an# b a ' b/ 2C3 of a an# b !2east Common 3%ltiple of a an# b

a(/ a4!a514!a5,4674,41

Eval%ate the following postfix expression: !all single #igits

) * ' 2 3 * + & & , + * & & 2 3 ( 3 * ' ,

A. ,,

B. 80

C. 9

D. ,0E. None of the above

+. Computer umber Sstems

in# the #igit ; that satisfies the following:

;-1

7/23/2019 All-starshorts

2/3

for i / 1 to

for > / 1 to

a!i?> / ,4i = >

next >next i

for i / 1 to

for > / i to

b!i?>/ a!>?i=,4!>5i '!i?>/ b!i?>= i4>

next >next i

print a!,?=b!1?7='!?

en#

A. 44010

B. 40104

C. 01044D. 40410

E. None of the above

). Bit-String lic4ing

@hi'h val%e!s of ; !five bits long solve the following e$%ation+

567LC%RC-2 111018 5R RS9%6-1 01011 A

RC%RC-17LS9%6-2 011018 : LS9%6-2 7RC%RC-2 ;8

.

7/23/2019 All-starshorts

3/3

e =