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