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) Non-computable sequences
C) Only physical human brains
D) Only analog computers
  • 2. In what year did Alan Turing introduce the idea of the universal Turing machine?
A) 1936–1937
B) 1945–1946
C) 1950–1951
D) 1928–1929
  • 3. What term does Turing use for the finite number of conditions a machine can be in?
A) Registers
B) Logic gates
C) Microcode instructions
D) m-configurations
  • 4. According to Martin Davis, whose conception of the stored-program computer was influenced by Turing?
A) Alan Perlis
B) John Mauchly
C) John von Neumann
D) Donald Knuth
  • 5. What computer does the text cite as being influenced by Turing's conception of a stored-program computer?
A) EDVAC
B) Colossus
C) Pilot ACE
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 EDVAC compiler
B) The Universal Turing Machine
C) The ACE operating system
D) The sorting algorithm
  • 9. What was the subject of John von Neumann's first serious program?
A) Simulation of a Turing machine
B) Efficient data sorting
C) Weather forecasting
D) Calculating prime numbers
  • 10. Besides operating systems, what other software outcome does Davis mention stemming from the notion of program-as-data?
A) Network protocols
B) Graphics engines
C) Compilers
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) Analog signals
D) Only finite sequences
  • 12. What did Turing suggest we compare a human computing a real number to?
A) A complex neural network
B) An analog calculator
C) A machine with a finite number of conditions
D) A high-speed digital processor
  • 13. Who cited Turing's work on the ACE computer as designing hardware to facilitate subroutine linkage?
A) Martin Davis
B) John von Neumann
C) Donald Knuth
D) John Mauchly
  • 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 development of computer sciences
B) The manufacturing of vacuum tubes
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.