Computer Science (College) quiz

111 questions across 1 difficulty level. Every attempt draws a fresh random set, so you can play as often as you like.

Choose your level

Hard 111 questions

5 questions Play 10

Playing needs a free account so your score can appear on the leaderboard — create one in under a minute.

Two computers communicate with each other by sending data packets across a local area network. The size of these packets is 1,000 bytes. The network has the capacity to carry 1,000 packets per second. The CPU time required to execute the network protocol to send one packet is 10 milliseconds. The maximum rate at which one computer can send data to another is approximately
Which of the following characteristics of a programming language is best specified using a context-free grammar?
Which of the following problems is (are) decidable? I. Given a (finite) string w, is w a prefix of the decimal expansion of π? II. Given a program and an input, is the program’s output the decimal expansion of π? III. Given a program that takes as input a prefix of the decimal expansion of π, is the program’s output always the same for every prefix?

Answers are revealed after you submit a quiz.

No scores yet — finish a quiz to claim first place.

Full leaderboard