Computer Science / Information Security Pop Quiz

[KichigaiNeko]

Last night in IRC, Shell B made us all feel dumb by setting us a history pop quiz which everyone failed miserably. It was then my turn to make everyone feel dumb by setting a pop quiz based on Computer Science and Information Security. If you want to see how good you are, here it is:

1) Name the person who is generally accepted as the father of modern computing.

Alan Turing

2) Name three things the above person is known for in computing.

Cryptography, Wartime code breaker, Victim of predjudice.

3) If you have a very large list of integers (whole numbers), which two algorithms will sort them in the fastest time on average?

Binary Tree sort

4) What does an HTTP Error Code 404 mean?

HTTP standard response code indicating that the client was able to communicate with the server. In other words "can find your fucking page!"

5) What main protocol does the Internet run on?

TCP/IP protocol

6) Packets on the Internet are usually carried over wires. What alternative method of transportation was suggested in RFC 1149?

TCP/MC ?

7) What does the 'S' stand for in HTTPS?

with Secure Sockets Layer (SSL) ?

8) What does WWW stand for?

World Wide Web?

9) After which number were Google named?

Googleplex?

10) According to a 2001 study, how large is the "deep web", also known as the "invisible web" or the "darknet"?

Wiki= Estimates based on extrapolations from a study done at University of California, Berkeley in the year 2001[3] , speculate that the deep Web consists of about 91,000 terabytes. More accurate estimates are available for the number of resources in the deep Web: He et al. detected around 300,000 deep web sites in the entire Web in 2004,[4] and, according to Shestakov, around 14,000 deep web sites existed in the Russian part of the Web in 2006

11) In public key cryptography, which key is generally used to encrypt, the public key or the private key?

Both?

12) How many packets are exchanged in order to set up a TCP connection?

octets?

13) What seemingly impossible thing does Diffie Hellman key exchange allow you to do?

Wiki= establishing a shared secret over an unprotected communications channel?

Answers:

---

1) Alan Turing

2) Any of: The Turing test for Artificial Intelligence, Turing machines, breaking the Enigma code, the Halting problem, (and many others).

3) There are many algorithms that can be used, but generally speaking the two fastest ones on average are quicksort and heapsort.

4) File Not Found

5) IP (Internet Protocol)

6) RFC 1149 suggests the protocol IPoAC...or IP over Avian Carrier (so...carrier pigeons).

7) Secure

8) World Wide Web

9) The Googol, a 1 with 100 zeroes after it. Their headquarters (the Googleplex) is named after the Googolplex, which is a 1 with a Googol zeroes after it.

10) 91,000 terabytes, several magnitudes larger than the "visible web" that most people know about.

11) Public key

12) 3

13) Diffie–Hellman key exchange method allows two parties that have no prior knowledge of each other to jointly establish a shared secret key over an insecure communications channel (i.e. where everyone can hear their communications).

---

---

Thanks Adrian!!

Done sans the answers