CSC2025 Quiz 1

Fall 2013
Herbert J. Bernstein ( )

CSC2025 Quiz 1
Fall 2013

 		 

This web page is http://www.bernstein-plus-sons.com/.dowling/CSC2025F13/CSC2025_Quiz_1.html
Copyright © 2011, 2012, 2013 Herbert J. Bernstein and other parties. All rights reserved.

This is quiz 1 to be taken by Tuesday, 17 September 2013. It should take you between half an hour and 2 hours to answer the following questions. You should do this quiz after doing the rest of assignment 1.

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

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

Please fill in the following information:

Name:


Email:

Skype ID:

Please answer the following questions on this form (or on a paper copy of this form).


  1. What is your Google blogspot URL?

  2. What is your Google sites homework URL?

  3. What is your Google sites portfolio URL?

  4. What is a stack or FILO queue? Explain in detail with an example.

  5. What is a FIFO queue?. Explain in detail with an example.

  6. What is tree? Explain in detail with an example.'

  7. Write a java method (or C or C++ function) that accepts 7 integer arguments and returns the integer maximum of those seven integer arguments.

  8. Assume true is 1 and false is 0. Compute the value of (true || false) && false && true

  9. According to the definitions in Aho et al, is 0 O(1)?

  10. Don't write code for this question. Explain in words the design of a program to read a unlimited number of item names and prices and to report the average price of a particular item.

  11. Don't write code for this question. Explain in words the design of a program to try to work out a schedule for pairs of teams that will play one game for each team per week to play games so that each team will have played each other team in as few weeks as possible, starting from the assumption that certain pairs of teams have already played each other.

  12. Explain the three most important things you learned from Dr. Garg's lecture 1.

  13. Explain the three most important things you learned from Dr. Garg's lecture 2.

  14. Explain the three most important things you learned from Dr. Garg's lecture 3.

  15. Explain the three most important things you learned from Dr. Garg's lecture 4.

  16. Explain the three most important things you learned from Dr. Garg's lecture 5.

  17. Explain the three most important things you learned from Dr. Garg's lecture 6.

  18. Give your best answer to question 3.17 from Aho

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

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

Revised 8 September 2013