Study Guide for Final Exam Fall 2006

  1. Cummulative exam, so also study study guide for mid-term!

  2. Identify and describe an intelligent robot system currently used in education, why does it work for educating? What level is it good for (kids, middle school, college level...)
  3. Identify and describe an intelligent robot system used for defense outside of the USA (e.g. cannot use the DARPA challenge described in class). What makes it good for use in defense?
  4. Identify and describe an intelligent robot system used for entertainment purposes. What are the pros and cons of such a robot?
  5. Find 3 search engines excluding Google, Yahoo, Microsoft, AltaVista, HotBot, Dogpile compare and contrast the ones you found. For example, what is unique about it?
  6. What is the difference between depth-first search and breadth-first search? Demonstrate.
  7. What is an example of depth-first vs. breadth-first search from the CS dept web page: http://www.cs.colostate.edu?
  8. How do these search techniques relate to game programming?
  9. How is the 8-puzzle a search problem? Demonstrate how to solve using depth-first search, then by breadth-first search.
  10. What is "artifical intelligence"?
  11. What is the Turing Test?
  12. Does Eliza or Parry pass the Turing Test?
  13. What would be a good test for determining a machine to be artifically intelligent?
  14. How do 20Q and Eliza work to pick an appropriate answer?
  15. When should a computer’s decision be trusted over a human’s?
  16. If a computer can do a job better than a human, when should a human do the job anyway?
  17. What would be the social impact if computer “intelligence” surpasses that of many humans?
  18. What is crossover and mutation in genetic algorithms?
  19. In HTML, How do you make an imagemap?
  20. In HTML, How do you make a picture a link to another web page?
  21. In HTML, How do you make a picture a background image to your web page?
  22. In HTML, How do you randomly select a quote to display at the bottom of your web page?
  23. In HTML, How do you password-protect a web page (the method discussed in this course)
  24. How do the following operators work: AND, OR, NOT, XOR?
  25. Draw a circuit diagram of the following operators: AND, OR, NOT, XOR
  26. Fill in a truth table to evaluate the expression: X AND NOT (Y < 4)
  27. Draw a circuit diagram depicting the following expression: X AND NOT (Y < 4)
  28. Fill in a truth table to evaluate the expression: X and (not Y)) or (Y and (not X))
  29. Draw a circuit diagram depicting the following expression: X and (not Y)) or (Y and (not X))
  30. What is a CGI program? How do you set one up?
  31. Generally, how does a CGI program work?
  32. What are the layers to a computing system?
  33. How does the operating system interact with the hardware in the computer?
  34. What is the purpose of an OS?
  35. What are the 4 main layers of a computer system?
  36. How does a computer multi-task and/or handle multiple users when there's only one processor?
  37. How is memory handled for partition selection? What are the 3 algorithms we discussed?
  38. What happens when your computer is thrashing? Why does this happen?
  39. What are some CPU scheduling algorithms and how do they work? Are they pre-emptive? non-preemptive?
  40. List 10 different operating systems
  41. Why are there so many different types of OS?
  42. What are the differences between them?
  43. Why are some free? What is "open-source"?
  44. Describe the types of security problems related to computers at the hardware, software and data levels.
  45. Why is open-source a potential for security problems, and why is open-source ideal for preventing security problems?
  46. What types of threats are there?
  47. How do you defend security attacks/threats? (5 methods of defense)
  48. What is a virus? a worm? a trojan horse? What is an example of each? Which are "software modification" threats?
  49. What's the difference between a virus and a worm?
  50. What 3 things should computer security provide (from slides)?
  51. What types of encryption algorithms are there?
  52. Describe how various encryption algorithms work.
  53. Where/when is encryption necessary?
  54. How did the JavaScript encryption example work (give pseudocode for how it works). What is the encryption scheme?
  55. What does PGP stand for?
  56. How does PGP work? Draw a diagram.
  57. Solve an example of a character arithmetic encryption scheme.
  58. Solve an example of a "keyword mixed alphabet" encryption scheme.
  59. Solve an example of a "Caesar Cipher" encryption scheme.
  60. What is the most common letter in the English alphabet? How is this info used in breaking encryption schemes?
  61. What is the "Dining Philosophers Problem" and how does it relate to computer science?
  62. What is deadlock? What is an example of deadlock with respect to your computer?
  63. What are some ways to handle deadlock situations?
  64. What is starvation? What is an example of starvation with respect to your computer?
  65. What is a race condition?
  66. What is Dijkstra's solution to the Dining Philosophers problem?
  67. What is the N x N Queens problem?
  68. How many solutions are there to 8 x 8 Queens problem? What are these solutions?
  69. What is the problem with the N x N Queens problem when N < 4?
  70. What is the algorithm to try to solve the problem?
  71. Is a graph a good method of representation for the Queens problem? Why or why not?
  72. Why do researchers spend so much time on "toy" (unrealistic) problems such as the Queens problem?
  73. What is the spatial web?
  74. What are the implications of the spatial web? How can these help people?
  75. What are some of the issues with spacial webs?
  76. What is computer science?
  77. How do other fields of study need computer science?
  78. How is problem solving important to computer science?