wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Alan Turing

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Turing's first brush with computer science came in 1935 while he was a masters student at ___

a)

the University of Manchester

b)

Bletchley Park in Buckinghamshire

c)

the University of Oxford

d)

King's College in Cambridge

2.

A Turing Machine is a theoretical computing device equipped with an infinitely long ___

a)

set of read-write heads

b)

set of rules

c)

list of state variables

d)

memory tape which stores symbols

3.

After the war, Turing contributed to the creation of which early and influential stored program computer?

a)

the Turing Machine

b)

the Enigma

c)

the Bombe

d)

the Manchester Mark 1

4.

During World War II, Turing worked with the British code-breaking group based out of ___

a)

King's College

b)

Cambridge University

c)

Bletchley Park

d)

Manchester University

5.

What is the method by which information is converted into secret code that hides the information's true meaning?

a)

encryption

b)

imprinting

c)

corrupting

d)

CAPTCHA creation

6.

Turing postulated that a computer would deserve to be called intelligent if it could deceive ___

a)

a human into believing that it was human

b)

a computer into believing that it was human

c)

a human into believing that it was a computer

d)

a computer into believing that it was a computer

7.

From 1936 through 1938, Turing completed a PhD at Princeton University under the guidance of ___

a)

David Hilbert

b)

Alonzo Church

c)

Alan Mathison

d)

Paul Bletchley

8.

Alonzo Church, while solving the Decision Problem, developed a system of math expressions called ___

a)

Omega Geometry

b)

Lambda Calculus

c)

Alpha Trigonometry

d)

Delta Algebra

9.

Turing's most famous post-war contribution was to the new field of ___

a)

encryption

b)

boolean logic

c)

electromechanical computing

d)

artificial intelligence

10.

The modern Turing test to tell computers and humans apart, is commonly abbreviated as ___

a)

APTCHA

b)

PACTCHA

c)

CAPTCHA

d)

CACPHAT

11.

Turing set out to solve a problem posed by German mathematician David Hilbert known as ___

a)

The Twin Prime Conjecture

b)

The Riemann Hypothesis

c)

the Decision Problem

d)

The Large Cardinal Project

12.

Where and when was Alan Turing born?

a)

in Manchester in 1901

b)

in London in 1912

c)

in Oxford in 1924

d)

in Cambridge in 1935

13.

It's most widely-accepted that Alan Turing took his own life by poison in 1954. How old was he?

a)

36

b)

41

c)

46

d)

51

14.

The method of determining whether or not a computer is capable of thinking like a human being is called ___

a)

the Turing Test

b)

the Enigma method

c)

the Manchester analysis

d)

CAPTCHA

15.

Turing worked to figure out how to decrypt German communications, especially those that used ___

a)

the two-rotor encryptor

b)

the Manchester Mark 1

c)

Bombe electro-mechanical devices

d)

the Engima Machine

16.

Which special-purpose electromechanical computer was used to help break Enigma codes?

a)

the Turing Machine

b)

the Bombe

c)

the Church-Turing Machine

d)

the Manchester Mark 1

17.

Turing, while solving the Decision Problem, proposed a hypothetical computing machine, which we now call ___

a)

the Bombe

b)

Church's Computer

c)

a Turing Machine

d)

the Manchester Mach I

18.

Turing showed that his hypothetical machine can perform any computation if given ___

a)

a graphical output device

b)

enough memory

c)

enough time

d)

enough time and memory

19.

Modern computing systems, that can be used to solve any computation problem, are said to be ___

a)

Engima Machines

b)

Hilbert Decision Compatible

c)

Haltable Computers

d)

Turing Complete

20.

The Turing Award, the highest distinction in the field of computer science, is similar to which award in the sciences?

a)

an Oscar

b)

a Nobel Prize

c)

The Fields Medal

d)

a Grammy award