Grab Bag
There's math in computer science?
Algorithms
It's all just bits
Let's Code
100

The correct order from least to greatest of the following binary values

0111, 1110, 1101

What is 0111, 1101, 1110

100
DISPLAY (20 mod 4) + 3
What is 3
100
The type of data represented with GIF, PNG, JPEG, BMP file formats.
What is images or pictures
100
The name for the base 2 number system.
What is binary
100
The type of control structure that can be used for making decisions in a program based on the value of a Boolean expression.
What is an if statement (or selection, or branching)
200

The correct order from least to greatest of the following;

 binary 1010, decimal 11, decimal 10, binary 1100

What is binary 1100

200
___ distinct numbers can be represented with 9 bits
What is 512
200

Bundling commands into one container for making programs easier to write and manage is _______________.

What is (procedural) abstraction

200

RGB color values mimic the human eye by representing colors using 3 values of ____ bits each.

What is 8 bits

200
The process of placing a loop inside another loop.
What is nesting
300

The best approximation of "speed up" when 2 processors are run in parallel. Assume the following times for 3 processes to execute on a single processor--where none are dependent on the other: x--> 40 sec, y-->60 sec, z--> 50 sec

assume speed up is the minimum time for all three processes when 2 processors are run in parallel


What is 150 /90 (for parallel take most efficient time for both then  add sequential times and divide by parallel)

300

Suppose a sorted list contains 1000 elements. How many iterations would be required to use binary search to determine if a value is in this list?

What is log2 of 1000 or 10

300

In determining the best route to take on recent trip, a maps application gave the user three options based on traffic patterns, road construction, and roadways. This term refers to the method for choosing the best alternative among the three possible routes.

What is a heuristic solution

300

A person wants to move an image from one device to the other. An algorithm is run on the image so that repeated pixel colors are stored more efficiently. This causes the image to reduce in size and changes the file type, so the image can be viewed easily.

What is lossless compression

300

The failure to create a correct condition that controls a repeat statement results in this type of programming error.

What is an infinite loop

400

What is displayed

c <--5

REPEAT UNTIL c<=1

   DISPLAY c+2

    c <-- c-2

What is 7 5 

400

d <- 10

e <- 20

f <- 30

e <- d

DISPLAY (e)

DISPLAY (d+e)

What is 10 20

400
The binary search algorithm makes this vital assumption about the list of data being considered.
What is the data is sorted
400

Tiffani has a channel on a popular video sharing site and has over 100 thousand subscribers. After making her latest video and uploading to her channel, she notices that the quality of video better on her home computer than the uploaded version. This is the likely cause of Tiffani’s video quality.

What is lossy compression

400
The following code should display "even" if the positive number num is even.

IF (MISSING CONDITION)
DISPLAY ("EVEN")

Give a Boolean expression that could replace MISSING CONDITION
What is num MOD 2 == 0
500

What is displayed

c <--5

REPEAT UNTIL c<=1

     c <-- c-2

    DISPLAY c+2

  

What is 5 3

500

The binary number 00101101 in base-10.

What is 45

500

Assuming that forward tells a robot to move forward by 10 pixels and turn tells it to turn right by 90 degrees, this shape would be drawn by the following algorithm. forward forward turn forward turn forward forward turn forward turn

What is a rectangle

500
A computer program uses 3 bits to represent integers. When the program adds the decimal (base 10) numbers 5 and 3, the result is 0. Name the type of error that occurred.
What is an overflow error
500

i <- 0

sum <- 0

REPEAT UNTIL i = 4

sum <- sum + i

i <- i + 1

DISPLAY (sum)

What is 6

M
e
n
u