CSC1023 Quiz 1

Spring 2012
Herbert J. Bernstein ( )

CSC1023 Quiz 1
Spring 2012


This web page is
Copyright © 2003-2004, 2010-2012 Herbert J. Bernstein and other parties. All rights reserved.

This is the first daily quiz to be taken on Friday, 3 February 2012 after you have completed assignment 1. It should take out approximately halh an hour to answer these questions. You may not help one another.

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Please fill in the following information:



Skype ID:

Please answer the following questions on this form.

  1. How does NITRD define computer science?

  2. Is computer science a science? Explain your answer.

  3. What is an algorithm? How is an alorithm related to software?

  4. Explain the roles of Charles Babbage and Lady Ada Lovelace in the history of computing.

  5. Explain the role of Herman Hollerith in the history of computing.

  6. Explain the roles of Konrad Zuse, Colussus and Eckert and Mauchly in the history of computing.

  7. Who would you credit as the inventor of the modern computer. Explain your answer.

  8. As Reynolds and Tymann explain, the design of a safe set of stairs involves a complicated algorithm. Apply the algorithm they gave at the bottom of page 14 to the case in which the total rise is 11 inches to determine the best rise and run. Explain your answer.

  9. Compute the greatest common divisor of 3072 and 81 by apllying Euclid's algoritm, explaining each step in applying the algorithm.

  10. What is the order of growth of the binary search? Explain your answer.

  11. Give an example of an intractable problem. Explain your answer. Give an example of an unsolvable problem. Explain your answer.

  12. What is the von Neumann architecture?

  13. Explain the relationships among machine language, compilers and interpreters.

  14. Explain the relationships among procedural, object-oriented, scripting and functional languages.

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Revised 7 January 2012