CPSC-131-SI-F22 Jeopardy #1

General CS

100

A binary unit which is either 0 or 1

bit

200

The maximum value for an integer in C++

1) 2,147,483,647? 

2) (2^31) - 1

3) INT_MAX?

300

An error while compiling

Compiler Error

400

Occurs when your recursive function never stops

Stack Overflow

500

These companies were once known collectively as "FAANG"

Facebook, Apple, Amazon, Netflix, Google

Data Structures

100

A FIFO Container

Queue

200

A FILO Container

stack

300

A function used to deterministically place keys into an array

Hash Function

400

This data structure (in C++) allows for duplicate keys to map to different values

1) std::multimap

2) std::unordered_multimap

500

This structure can be thought of as a "two-dimensional linked list"

Tree

Big-O

100

Finding an item in an array

O(n) 

Linear

200

Removing an item from an array

O(N)

linear

300

Push back to a vector.

O(1)*

400

Find the first even number in a doubly linked list

O(n)

Linear

500

Finding an item in an AVL Tree

O(logn)

Logarithmic

Logic

100

int a = 4;

int b = a;

b += 4;

// What is the value of b?

8

200

int a = 4;

int* b = &a;

++*b--; // what is the value of a?

5

300

Three pieces of a recursive function

1) base

2) visit

3) recurse

400

char foo = 'a';

char bar = 'b';

int val = bar - foo;

// What is the value of val?

1

500

unsigned a = -1;

// What is the value of a?

4,294,967,295

(2^32) - 1

C++

100

The entire C++ standard library is available in this namespace

std::

200

Feature that allows a class to "borrow" the attributes and methods from other classes

Inheritance

300

Keyword that allows the compiler to determine the type of a variable automatically.

auto

400

The number of keywords in C++

example: (if, for, while, int)

95

500

Two C++ compilers

1) gcc (g++)

2) Clang