SystemsDatabasesTheoryProgramming Languages Software Engineering First Round CS Jeopardy! December 2011

Help (1) Save a duplicate of this template. (2) Enter all answers and questions in the normal view. (view/normal) (3) Change the category headings in the normal view (view/normal) (4) View as a slideshow. (5) Use the home red button after each question. ©Norman Herr, 2003

Question Answer Systems-100 ANSWER: He is the current President of Stanford University and wrote a popular book on Computer Architecture with David Patterson. QUESTION: Who is John Hennessy?

Question Answer Systems-200 ANSWER: The set of standards for implementing wireless local area network (WLAN) computer communication in the 2.4, 3.6 and 5 GHz frequency bands. QUESTION: What is IEEE ?

Question Answer Systems-300 ANSWER: This Google Vice President co-invented TCP/IP and is often called one of the “fathers of the Internet.” QUESTION: Who is Vint Cerf?

Question Answer Systems-400 ANSWER: The name given to a variable or abstract data type that provides a simple abstraction for controlling access by multiple processes to a common resource. QUESTION: What is a semaphore?

Question Answer Systems-500 ANSWER: Brian Kernighan coined the name of this operating system, which had a derivation from MULTICS. QUESTION: What is Unix?

Question Answer ANSWER: His relational model of data forms the basis of many database query languages. QUESTION: Who is Ted Codd? Databases-100

Question Answer Databases-200 ANSWER: It cancels the proposed changes in a pending database transaction. QUESTION: What is a rollback?

Question Answer Databases-300 ANSWER: This is a stored procedure that is invoked automatically when a pre- defined event occurs. QUESTION: What is a trigger?

Question Answer Databases-400 ANSWER: This diagrammatic notation (invented by Peter Chen) is often used to describe the schema of a database. QUESTION: What is an Entity- Relationship Diagram (ER Diagram)?

Question Answer Databases-500 ANSWER: if Y is a subset of X, then X -> Y if X -> Y and Y -> Z, then X -> Z if X -> Y, then X Z -> Y Z QUESTION: What are Armstrong’s axioms for functional dependencies?

Question Answer Theory-100 ANSWER: This is the series title of Donald Knuth's multi-volume work on algorithms and their analysis. QUESTION: What is Art of Computer Programming?

Question Answer Theory-200 ANSWER: He is the current awardee of the Turing Award for his work on computational learning theory. QUESTION: Who is Leslie Valiant?

Question Answer Theory-300 ANSWER: Whitfield Diffie and Martin Hellman provided the theoretical foundation that led to this important contribution in cryptography. QUESTION: What is public key cryptography?

Question Answer Theory-400 ANSWER: The fundamental difference between a Mealy and a Moore machine. QUESTION: What is the criteria for determining output values (Mealy considers both current state and current input, but Moore only considers only current state)?

Question Answer Theory-500 ANSWER: In his 1972 Turing lecture (entitled “The Humble Programmer”) he mentions that the profession listed on his marriage certificate is “theoretical physicist.” QUESTION: Who is Edsger Dijkstra?

Question Answer Programming Languages-100 ANSWER: This is the name of the new scripting language for the web that was announce by Google last month. QUESTION: What is DART?

Question Answer Programming Languages-200 ANSWER: He is the “N” in EBNF. QUESTION: Who is Peter Naur?

Question Answer Programming Languages-300 ANSWER: This designer of Pascal was introduced at a conference and opened his talk by saying, “You can call me by name, or by value.” QUESTION: Who is Niklaus Wirth?

Question Answer Programming Languages-400 ANSWER: Considered by some as the “father of modern linguistics,” he specified a containment hierarchy for formal languages. QUESTION: Who is Noam Chomsky?

Question Answer Programming Languages-500 ANSWER: The internal name that James Gosling used for Java, inspired by an object outside his office window. QUESTION: What is oak (from the oak tree outside his Sun office)?

Question Answer Software Engineering-100 ANSWER: A measure of the strength of similarity/relatedness between each piece of functionality expressed by the source code of a software module. QUESTION: What is cohesion?

Question Answer Software Engineering-200 ANSWER: This university is host to the Software Engineering Institute (SEI). QUESTION: What is Carnegie-Mellon University?

Question Answer Software Engineering-300 ANSWER: He led in the proposal of the Capability Maturity Model for assessing the maturity of software organizations. QUESTION: Who is Watts Humphrey?

Question Answer Software Engineering-400 ANSWER: This mythical creature appeared on the cover of Fred Brook’s famous “No Silver Bullet” paper. QUESTION: What is a werewolf?

Question Answer Software Engineering-500 ANSWER: The names of the Gang of Four who wrote the popular Design Patterns book. QUESTION: Who are Erich Gamma, Richard Helm, John Vlissides, and Ralph Johnson?