wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

APCSP General Review

Total questions: 15

Worksheet time: 15mins

Name
Class
Date
1.

What is the purpose of DNS?

a)

It assigns a unique address to every device on the Internet.

b)

It returns the IP address given the name of a website.

c)

It forwards a message from one machine to another.

d)

It allows addresses to take on additional bits so you can make a longer, unique address.

2.

Why is IP v4 going to be replaced by IP v6?

a)

IP v6 is easier to use.

b)

IP v4 does not work on old hardware.

c)

IP v4 was not encrypted.

d)

We are running out of IP v4 addresses.

3.

According to the domain name (DNS), which of the following is a subdomain of the domain example.com?

4.

A user enters a Web address in a browser, and a request for a file is sent to a Web server. Which of the following best describes how the file is sent to the user?

a)

The file is broken into packets for transmission. The packets must be reassembled upon receipt.

b)

The file is broken into packets for transmission. The user’s browser must request each packet in order until all packets are received.

c)

The server attempts to connect directly to the user’s computer. If the connection is successful, the entire file is sent. If the connection is unsuccessful, an error message is sent to the user.

d)

The server repeatedly attempts to connect directly to the user’s computer until a connection is made. Once the connection is made, the entire file is sent.

5.

What is the 4-bit binary number for the decimal number Ten (10)?

a)

0010

b)

1010

c)

0110

d)

0101

6.

In the context of computer science, decomposition is:

a)

To break things down into easier to handle chunks

b)

Getting rid of unnecessary information

c)

Creating a step-by-step guide to do something

d)

Representing complex information in simple terms

7.

Flight simulation software, which imitates the experience of flying, is often used to train airline pilots. Which of the following is LEAST likely to be an advantage of using flight simulation software for this purpose?

a)

Flight simulation software allows pilots to practice landing in a variety of different terrains and weather conditions without having to physically travel.

b)

Flight simulation software could save money due to the cost of maintenance and fuel for actual training flights.

c)

Flight simulation software provides a more realistic experience for pilots than actual training flights.

d)

Flight simulation software allows for the testing of emergency air situations without serious consequences.

8.

Which of the following best explains why it is not possible to use computers to solve every problem?

a)

Current computer processing capabilities cannot improve significantly.

b)

Large-scale problems require a crowdsourcing model, which is limited by the number of people available to work on the problem.

c)

The ability of a computer to solve a problem is limited by the bandwidth of the computer’s Internet connection.

d)

There exist some problems that cannot be solved using any algorithm.

9.

The procedure BinarySearch (numList, target) correctly implements a binary search algorithm on the list of numbers numList. The procedure returns an index where target occurs in numList, or -1 if target does not occur in numList. Which of the following conditions must be met in order for the procedure to work as intended?

a)

The length of numList must be even.

b)

The list numList must not contain any duplicate values.

c)

The values in numList must be in sorted order.

d)

The value of target must not be equal to -1.

10.

Which of the following would be the best use of citizen science?

a)

An experiment that requires all participants to be working in the same laboratory

b)

An experiment that requires expensive equipment to conduct

c)

An experiment that requires data measurements to be taken in many different locations

d)

An experiment that requires specialized knowledge and training to conduct

11.

A NAND gate is a type of logic gate that produces an output of false only when both of its two inputs are true. Otherwise, the gate produces an output of true. Which of the following Boolean expressions correctly models a NAND gate with inputs P and Q?

a)

(NOT P) AND (NOT Q)

b)

(NOT P) AND Q

c)

NOT (P AND Q)

d)

NOT (P OR Q)

12.

You are given 100 books organized alphabetically by author's last name. If you are looking for a book based on its title, how many books will you need to check in the worst case scenario?

a)

50

b)

100

c)

7

d)

100!

13.

According to the College Board, a library/API is...

a)

a collection of ready to use functions.

b)

a server designed to handle requests from automated systems.

c)

an algorithm that goes through each element in a list or array.

d)

the protocol that ensures an algorithm can function without halting.

14.

Google Maps has to use a heuristic to recommend directions because...

a)

calculating every possible route would take an unreasonable amount of time.

b)

no algorithm exists that can perfectly calculate an ideal route.

c)

accurate pathfinding requires a crowdsourcing strategy that Google can not fully control.

d)

it is impossible to represent coordinates on a map using only binary.

15.

When 35 Chromebooks (and multiple phones) all try to use the internet in a single classroom, things slow down due to...

a)

limited bandwidth.

b)

limited IP addresses.

c)

limited power supplied to the access point.

d)

limited routers managing redundant packets.