ThatQuiz Test Library Take this test now
Universal Turing machine - Quiz
Contributed by: Holloway
  • 1. What is a universal Turing machine (UTM) capable of simulating?
A) Only physical human brains
B) Non-computable sequences
C) Any other specialized Turing machine
D) Only analog computers
  • 2. In what year did Alan Turing introduce the idea of the universal Turing machine?
A) 1950–1951
B) 1936–1937
C) 1928–1929
D) 1945–1946
  • 3. What term does Turing use for the finite number of conditions a machine can be in?
A) m-configurations
B) Logic gates
C) Registers
D) Microcode instructions
  • 4. According to Martin Davis, whose conception of the stored-program computer was influenced by Turing?
A) John Mauchly
B) Alan Perlis
C) Donald Knuth
D) John von Neumann
  • 5. What computer does the text cite as being influenced by Turing's conception of a stored-program computer?
A) ENIAC
B) Pilot ACE
C) Colossus
D) EDVAC
  • 6. Turing's Automatic Computing Engine (ACE) is credited with anticipating which modern concept?
A) Virtual reality
B) Cloud computing
C) Quantum entanglement
D) Microprogramming and RISC processors
  • 7. What specific hardware feature does Davis reference as being used by Turing in his work on the ACE computer?
A) A floating point unit
B) A hardware stack
C) A magnetic tape drive
D) A punch card reader
  • 8. According to Donald Knuth, what can be considered the first interpretive routine?
A) The EDVAC compiler
B) The ACE operating system
C) The sorting algorithm
D) The Universal Turing Machine
  • 9. What was the subject of John von Neumann's first serious program?
A) Efficient data sorting
B) Calculating prime numbers
C) Simulation of a Turing machine
D) Weather forecasting
  • 10. Besides operating systems, what other software outcome does Davis mention stemming from the notion of program-as-data?
A) Web browsers
B) Compilers
C) Network protocols
D) Graphics engines
  • 11. In the seminal paper described, what is a UTM capable of computing?
A) Any computable sequence
B) Only finite sequences
C) Analog signals
D) All existing mathematical proofs
  • 12. What did Turing suggest we compare a human computing a real number to?
A) A high-speed digital processor
B) A machine with a finite number of conditions
C) An analog calculator
D) A complex neural network
  • 13. Who cited Turing's work on the ACE computer as designing hardware to facilitate subroutine linkage?
A) Martin Davis
B) Donald Knuth
C) John von Neumann
D) John Mauchly
  • 14. What is the primary argument regarding the 'action table' in Turing's stored-program conception?
A) It is placed in the same memory as input data
B) It is generated dynamically by the hardware
C) It is hard-wired into the CPU
D) It is stored on external punch cards
  • 15. What does the text suggest the UTM was encouraging?
A) The manufacturing of vacuum tubes
B) The development of computer sciences
C) The end of analog computing
D) The creation of the internet
Created with That Quiz — the site for test creation and grading in math and other subjects.