ThatQuiz
|
Test Library
|
Take this test now
Universal Turing machine - Quiz
  • 1. What is a universal Turing machine (UTM) capable of simulating?
A) Any other specialized Turing machine
B) Only analog computers
C) Non-computable sequences
D) Only physical human brains
  • 2. In what year did Alan Turing introduce the idea of the universal Turing machine?
A) 1945–1946
B) 1928–1929
C) 1936–1937
D) 1950–1951
  • 3. What term does Turing use for the finite number of conditions a machine can be in?
A) Registers
B) m-configurations
C) Logic gates
D) Microcode instructions
  • 4. According to Martin Davis, whose conception of the stored-program computer was influenced by Turing?
A) Donald Knuth
B) John Mauchly
C) Alan Perlis
D) John von Neumann
  • 5. What computer does the text cite as being influenced by Turing's conception of a stored-program computer?
A) EDVAC
B) Pilot ACE
C) Colossus
D) ENIAC
  • 6. Turing's Automatic Computing Engine (ACE) is credited with anticipating which modern concept?
A) Quantum entanglement
B) Virtual reality
C) Cloud computing
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 punch card reader
B) A magnetic tape drive
C) A floating point unit
D) A hardware stack
  • 8. According to Donald Knuth, what can be considered the first interpretive routine?
A) The sorting algorithm
B) The ACE operating system
C) The Universal Turing Machine
D) The EDVAC compiler
  • 9. What was the subject of John von Neumann's first serious program?
A) Simulation of a Turing machine
B) Calculating prime numbers
C) Efficient data sorting
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) Network protocols
C) Graphics engines
D) Web browsers
  • 11. In the seminal paper described, what is a UTM capable of computing?
A) Any computable sequence
B) All existing mathematical proofs
C) Only finite sequences
D) Analog signals
  • 12. What did Turing suggest we compare a human computing a real number to?
A) A machine with a finite number of conditions
B) An analog calculator
C) A complex neural network
D) A high-speed digital processor
  • 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 generated dynamically by the hardware
B) It is stored on external punch cards
C) It is hard-wired into the CPU
D) It is placed in the same memory as input data
  • 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.