stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
AP CSP Unit 2 Review - Ellie Park Flashcards | StudBud
Explore
/
AP CSP Unit 2 Review - Ellie Park
AP CSP Unit 2 Review - Ellie Park
25 terms
·
StudBud Administration
·
28 plays
Imported from external platform
Flashcards
25 cards
F
Practice quiz
P
Host live
L
Questions
25
Answers
1
Which of the following are examples of abstraction?
Ideas
Concepts
Words
All of the above
2
This is called a...
Flow chart
Algorithm chart
Decision chart
Line chart
3
An algorithm is...
Well-defined structures that resemble programming languages
Set of steps to complete a task
4
Pseudocode is not an actual programming language.
False
True
5
Google uses automated programs called _______ to help generate search results.
Crawlers
Worms
Caterpillars
Spiders
6
Algorithms help us determine...
Movie scripts
Architecture
Stock prices
Espionage tactics
7
Advantages of algorithms include...
All of the above
Definite procedure
Not dependent on a programming language
Simple to understand
8
Humans can manage only _____ pieces of information at one time.
7
11
5
9
9
A "decision" symbol is what shape on a flow chart:
Oval
Square
Diamond/Parallelogram
Rectangle
10
Our ideas and concepts are abstractions.
True
False
11
Only one correct algorithm can be created to solve a task.
True
False
12
Which of the following is NOT one of three basic parts of an algorithm?
Standards
Selection
Iteration
Sequence
13
Intractable problems can be solved.
False
True
14
Branch and bound algorithms are reserved for _____ problems.
Derivatives
Euler's method
Optimization
Integration
15
Abstraction removes ______ information to increase efficiency.
Unnecessary
Necessary
16
Which of the following is NOT a flow chart symbol?
Decision
Terminator
Stem
Connector
17
Abstraction is..
A general and simplified representation of something
A set of rules to be following in problem solving operations
Used to accurately describe the performance of an algorithm
A graphical or symbolic representation of a process
18
Google's search algorithm is called RankPage.
False
True
19
Algorithms produce a result.
False
True
20
Algorithms are...
Problems to solutions
Only math equations
Rhythms
Solutions to problems
21
A navigational algorithm is an example of a branch and bound algorithm.
True
False
22
Divide and conquer algorithms recursively break down a problem into two more sub-problems of the same or related type.
True
False
23
An undecidable problem does not have an algorithm that can give a correct "yes" or "no" for each instance.
False
True
24
The number of unique signals that Google's algorithms rely on is...
25
100
50
More than 200
25
Which of the following is NOT a characteristic of an algorithm?
Algorithms have effectively computable operations.
Algorithms halt in a finite amount of time.
Algorithms have ambiguous operations.
Algorithms are well-ordered.
