Computer Science / Information Security Pop Quiz

[Tiberius]

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.

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

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

4) What does an HTTP Error Code 404 mean?

5) What main protocol does the Internet run on?

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

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

8) What does WWW stand for?

9) After which number were Google named?

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

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

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

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

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 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).

---

[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

[leo-rcc]

Not bothering with all of the others, but RFC 1149 I sometimes reference to other geeks to see if they know. It's funny if they look it up.

[Napoléon]

Here's my 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 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).

---

Oh well look at that! They seem to be correct What do I win?

[Autumnlicious]

When I saw RFC 1149, I thought "wasn't that the birds one?"

Yep.

[Doubting Thomas]

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

Bill Gates.

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

Windows ME, Windows Vista, and being richer than God.

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

Anything other than the way the Post Office sorts mail.

4) What does an HTTP Error Code 404 mean?

Your favorite porn site has been moved.

5) What main protocol does the Internet run on?

Porn distribution and Nigerian scams.

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

Mules.

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

"Sex," as in "porn."

8) What does WWW stand for?

We Want Women (porn)

9) After which number were Google named?

1 with 100 zeros after it, which is approximately how many porn sites are on the internet.

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

I don't know, but I'm betting that a large percentage of it will be made up of porn.

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

The key under the mat.

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

Who cares, as long as I get to see porn.

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

View even more porn.