CSP Final Review 26

Algorithms & Programming

100

Name the search that checks items one by one until it finds the target

Linear Search

200

Which search algorithm requires a sorted list?

Binary Search

300

~Daily Double~

What is the main advantage of binary search over linear search?

It becomes faster as the list gets larger

400

Binary search works on which type of list?

A Sorted List

500

Compare linear and binary search in terms of efficiency.

 Binary search is more efficient for large sorted lists; linear search works on any list but is slower

Data & Representation

100

What does a Boolean variable store?

True or False

200

What is the binary number after 10010011?

10010100

300

What does this assignment statement do? x ← x + 1

Increases x by 1

400

~DAILY DOUBLE~

Explain why binary representation is fundamental to computers.

Computers use bits (0s and 1s) to represent all data; everything is ultimately stored in binary

500

 What  is an example of data representation?

• Converting an image into binary code / Encoding text as ASCII values / Representing a temperature reading as a number (accept any valid example of converting real-world information into a format a computer can process)

Internet & Protocols

100

~Daily Double~

What protocol is commonly used to load websites?

HTTP

200

Which protocol is used for sending email?

SMTP

300

Why can different computers communicate on the Internet?

They all use standard communication protocols. 

400

What is fault tolerance on the Internet?

The Internet can continue working even if some connections fail

500

Name two protocols used on the Internet and their purposes.

HTTP (for websites), SMTP (for email), IP (for routing), DNS (for domain names)

Cybersecurity & Ethics

100

Give an example of a phishing attempt?

• Fake bank account alerts

• “Missed package” delivery texts

• Password reset scams

• Prize or gift card scams

• Suspicious invoice attachments

200

What is the digital divide?

Differences in access to technology and the Internet

300

Which license allows people to share and sometimes modify creative work?

Creative Commons

400

Why are online newspapers often considered more reliable than social media?

They often use editors and fact-checking

500

~Daily Double~

 Explain the relationship between digital divide and access to information.

The digital divide creates inequality in access to information and opportunities, affecting education and economic mobility (mention of geographic/age etc)

Algorithms & Computing Concepts

100

What is the primary purpose of comments/documentation in code?

To help explain the code to programmers

200

How is documentation useful?

for future updates and debugging (other programmers)

300

Problems that no algorithm can solve for every possible input.

What are unsolvable problems in computer science?

400

Why are simulations useful 

They allow for safe testing of ideas

500

What is an example of pattern recognition

Detecting fraudulent credit card purchases