Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

What is Computable

Total questions: 7

Worksheet time: 4mins

Name
Class
Date
1.

Can you run any program with any input you want?

a)

Yes

b)

No

c)

What is an input?

d)

What is a program?

2.

Why do programs freeze?

a)

They get a brainfreeze from eating it's thermal paste too fast

b)

Freezelock

c)

Deadlock

d)

Dreadlock

3.

Who were the first two mathematicians that discovered uncomputable problems in the 1930's? (Pick 2)

a)

Alan Turing

b)

Ada Lovelace

c)

Alonzo Church

d)

Alan Turning

4.

What is the Halting Problem?

a)

Will a program ever stop?

b)

Will a program ever open?

c)

Will my computer ever shut off?

d)

Will my computer ever warm up?

5.

Is it possible for a program to check for bugs

a)

Yes

b)

Yes, but for only certain thigns

c)

No

d)

No, but as a 4th option

6.

What is the purpose of NameChecker.exe

a)

To check the sum of data in the program

b)

To check for special characters in the name

c)

To check for the length the file name

d)

To see how many Wills are in the quiz

7.

Is Quizizz better than Quizlet?

a)

Yes

b)

Yes, but in a different option