CS 40A MID-TERM TEST

HOWARD DACHSLAGER

NAME: ---------------------- STUDENT # -------------------IMPORTANT: No partial credit given. Assume no typing, logical or syntax errors on my part.
1. Convert 66057 => n 8 = ___________

4465

2. Convert 2403115 => n16 = ___________ 227F

3. Convert 23615119 => n16 = ___________138A1B

4. By matching convert the below binary number to the base 8:
1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 11 0 1 11 0 0 11 0 1 0 1 0 1 12 => n8 = ____________
155567334653.
5. Simplify : (1347 + 21317)*1017 = n16 = ____________
6. 532910 => n3 = ____________

21022101

7. (104)5 - 1 = n4 = ___________

33333

A24E

=> n16 = _________ 3FF

8.
8. Convert 45AF16 => N3. ____________

220110201

9. Complete this table. Make sure all cells that contain numbers are filled.
PSEUDO-CODE INSTRUCTIONS

X := 7

Y := -12

-12

Z := 13

-12

13

IF (X + Y + Z) <> X*Y THEN

-12

13

BEGIN

-12

13

X : = (X Y) X

-12

13

Y := X 3 * Y

38

13

Z:=X+5

38

END

38

IF (X - Y + Z) <> X +Y THEN

38

BEGIN

38

X : = 2 * (X Y) X

-36

38

Y := X 3 * Z

-36

-57

Z:=X+2

-36

-57

-34

END

-36

-57

-34

10. (2123 + 22223)*1013 => n10 = _____________ 1030

11. The instructions
X := 3
X :=X*X
X :=X+X
X :=X*X
will cause the final value of X to be _________ 324
12.
X := 12
Y := 15
Z := 5
Z := X
X := Y
Y := Z
The above sequence of commands will exchange the values in the variables, resulting finally in
X= _____; Y = ______;
Z = __________
x= 15

y= 12

, z= 12

13.

W:=7
U:= 2
W:= 5 + (W*(W + UW) + 2)2
T := W
The above sequence of instructions will store ________ 30

in T

14.
X := 3
X := 2*X - X
X := 2*X + X
X := 2*X - X
X := 2*X + X
X := 2*X - X
X := 2*X + X
Y := 2*X
The above sequence of instructions will store ________

162 in Y.

15.
IF X < 0 THEN
BEGIN
X : = -1*X
END
IF 2*(X2) <> X THEN
BEGIN
X := X - 1
END
ELSE
BEGIN
X:=X+1
END

The purpose of writing the above algorithm is

If X is negative, make it positive. If X is odd, subtract one from X;
If X is negative, make it positive. If X is even, add one to X.
(a.) TRUE

(b.) FALSE

(A)

16.
Complete the table below. Make sure you fill in all cells that contain numbers.
PSEUDO-CODE INSTRUCTIONS

X1

X2

X3

COUNT

X1 := 5

X2 := 12

12

X3 := -2

12

-2

COUNT := 0

12

-2

IF X1 < 0 THEN
BEGIN
COUNT := COUNT + 1
END

12

-2

IF X2 < 0 THEN
BEGIN
COUNT := COUNT + 1
END

12

-2

IF X3 < 0 THEN
BEGIN
COUNT := COUNT + 1
END

12

-2

17.
Complete the following table. Make sure all cells that contain numbers are filled.
PSEUDO-CODE INSTRUCTIONS

N10

N8

N10 := 2304

2304

BASE := 8

2304

N8 := 0

2304

K:=0

2304

R := N10 MOD BASE

2304

Q:= (N10 - R)BASE

2304

BASE

288

8
0

N8:= N8 + R*10^K

2304

288

N10 := Q

288

288

K := K + 1

288

288

R := N10 MOD BASE

288

288

Q:= (N10 - R)BASE

288

36

N8 := N8 + R*10^K

288

36

N10 := Q

36

36

K := K + 1

36

36

R := N10 MOD BASE

36

36

Q:= (N10 - R)BASE

36

N8 := N8 + R*10^K

36

400

N10 := Q

400

K := K + 1

400

R := N10 MOD BASE

400

Q:= (N10 - R)BASE

400

N8:= N8 + R*10^K

4400

4400

4400

N10 := Q
K := K + 1

18. What is the purpose of writing the following algorithm:

T := N1
IF N2 < T THEN
BEGIN
T := N2
END
IF N3 <T THEN
BEGIN
T := N3
END
Z := T
(a.). To assign the lowest value to Z
(b.) To assign the highest value to Z
A.
19. What does the programmer what to find out from the following algorithm:
IF 2*(X2) = X THEN
BEGIN
EVEN := 1
END
IF 2*(X2) <> X THEN
BEGIN
ODD:= 1
END
____________________________________________
:

To find if a number is even or odd.

20.
Complete the following table. Make sure all cells with numbers are filled.
INSTRUCTIONS
X1:= 7

X1
7

X2

X2:= 2

X:3= 10

10

IF X1 < X2 THEN

10

BEGIN

10

TEMP := X1

10

X3

TEMP

X1 := X2

10

X2 := TEMP

10

END

10

IF X2 < X3 THEN

10

BEGIN

10

TEMP := X2

10

X2 := X3

10

10

X3 := TEMP

10

END

10