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.

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?
Which of the following sorting algorithms has average-case and worst-case running times of O(n log n)?

Answers are revealed after you submit a quiz.

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

Full leaderboard