stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
Choi, Hyunbeen AP Exam Review Flashcards | StudBud
Explore
/
Choi, Hyunbeen AP Exam Review
Choi, Hyunbeen AP Exam Review
100 terms
·
StudBud Administration
·
2 plays
Imported from external platform
Flashcards
100 cards
F
Practice quiz
P
Host live
L
Questions
100
Answers
1
What are two aspects of efficiency?
wall clock time and CPU time
memory usage and length of code
execution time and length of code
execution time and memory usage
2
An algorithm has 𝑛 number of steps. Which of the following would be considered a reasonable number of steps?
n!
100n4
3n
4n+8n2
3
Heuristic is?
Method for finding elements in a list sequentially
Efficient algorithm for finding items in a sorted list
Problem-solving method for satisfactory solutions
Two programmers collaborating at one workstation
4
Why does program code have to be run through a compiler?
Program code must be translated into a language the computer understands.
Program code is write-only until it is run through a compiler.
Program code must be debugged by the compiler before it can ever run.
It doesn’t, as the new program could be run directly from the code.
5
What is the following program returning?
25
37
20
27
6
What will the following program display?
OXXOO
OXXOXXOXX
OOOXX
The program is an infinite loop.
7
What should replace <missing condition> so that the program below displays TRUE 60% of the time?
x < 6
x >= 9
x > 10
x >= 6
8
The basic building blocks of everything around us that relates to technology
binary
boolean
bit
byte
9
This is intended to display the sum of all numbers in the list but records an error. What type of error is this?
Runtime error
Logical error
Syntax error
No error; the program works as intended
10
What is displayed because of executing the code segment?
3 9
9
1 5 7
1 3 5 7 9
11
What will the following code segment display?
6
Nothing will be displayed due to an error.
11
3
12
Optimization problem is?
Finding the best solution from feasible options
Computational problem posed as a yes-no question
Decision problem solvable by a halting algorithm
No algorithm exists for correct yes/no answers
13
Which of the following types of components is necessary for cybersecurity?
I.
Software
II.
Hardware
III.
Human
I and II only
III only
I only
I, II, and III
14
Which search algorithm would work as intended to find the value 35?[1, 43, 23, 65, 76, 34, 33, 12, 94, 576, 55, 35, 346]
Bubble sort
Binary search
Linear search
Insertion sort
15
What is the minimum number of searches for a binary search using an ordered list of 100 numbers?
1
0
8
100
16
Which of the following protocol standardization is NOT a function of the IETF (Internet Engineering Task Force)?
Hypertext Transfer Protocol
Internet Protocol
Simple Mail Transfer Protocol
JavaScript Coding Protocol
17
What is displayed after running the algorithm below?
12
43
133
145
18
What is a benefit of using a simulation?
account for every variable that would affect supply and demand.
cost-effective and easier to create than an experiment done to a country
have as much of an effect on the real world as an actual experiment would
run only once, so they are guaranteed to be close to real life
19
HTTP stands for Hypertext Telegram Protocol for webpages
False
True
20
Modularity is?
Dividing a system into separate modules or components
Set of instructions for problem-solving
Designed to be difficult for guessing
Breaking down complex problems into manageable steps
21
Scalability is?
Ratio of useful work to expended resources
Method for finding elements in a list sequentially
System's ability to adjust performance and cost
Decision problem solvable by a halting algorithm
22
We can convert a number from decimal to octal (base 8) by repeatedly subtracting the largest possible powers of what?
9
7
2
8
23
Which of the following lines of code would cause an error with a robot?
NOT CAN_MOVE (left)
CAN_MOVE (north)
CAN_MOVE (right)
NOT CAN_M0VE (forward)
24
What is displayed as a result of executing the code segment?
Dog Cat Fish
Dog Golden Bandicoot Cat Fish
Dog Cat Fish Golden Bandicoot
Golden Bandicoot Cat Fish
25
What is the User Interface
An interface with code
Elements of which the user controls
Elements of which the coder controls
An interface with options
26
Keylogging is?
Authentication requiring multiple factors
Malware tracking and recording keystrokes
Software to steal data or damage computers
Malicious software spreading and causing damage
27
In the following flowchart, what is the value of RESULT?
True when either A or B are true
Always true
True when both A and B are true
Always false
28
What should replace <missing condition> so that the program below display TRUE 10% of the time?
x < 9
x < 1
x <= 9
x <= 1
29
What is a logic error?
Fault in the logic or structure of a problem
Error occurring while a program is running post compilation
Attempt to store excessive data in a fixed-size location
Incorrect character or string placement causing execution failure
30
What is the definition of lossless data compression
Fixing errors in datasets
Restoring file data to original form after decompression
Standardized permission to use creative work under copyright law
Reducing file size without significant information loss
31
What should replace so the program below displays TRUE 60% of the time?
x MOD 2 = 0
x MOD 5 = 0
x MOD 5 = 5
x MOD 2 = 1
32
World Wide Web is?
Basic unit of data transferred over a network
String of characters identifying a location
Network linking millions of computers globally
Continuous high-speed data transfer
33
Which of the following test cases will NOT find the maximum number in the list?
list1[4]
list1[−23, −67, −3, −7]
list1[23, 67, 3]
list1[0, 0, 0, 0]
34
Which of the following test cases will return the correct average using the above procedure?
numbers[0, 1, 35, 6]
numbers[1, 1, 35, 6]
numbers[11, 35, 6]
numbers[3, 5, 11, 6]
35
What is the definition of element
Smaller component of a larger system
Iterating over a subset of items in a list
Iterating over all items in a list
Operator referencing a member of an array
36
Working together to facilitate the application of multiple perspectives and diverse talents is the definition of
crowdsourcing
collaboration
extraction
ReCAPTCHA
37
What is a overflow error?
Error occurring while a program is running post compilation
Incorrect character or string placement causing execution failure
Fault in the logic or structure of a problem
Attempt to store excessive data in a fixed-size location
38
By switching from IPv4(stores 2
32
) to IPv6(stores 2
128
) how many more IP addresses will become available?
296 as many addresses
22 as many addresses
96 as many IP addresses
Twice as many IP addresses
39
Which of the following is a negative trade-off inherent in lossless compression?
The image quality will be less and will result in a blurry image.
The file can be difficult to email and can take up lots of memory storage.
The number and size of pixels will be less.
Some of the data will be lost and cannot be recovered.
40
Which of the choices below properly identify these concepts?
Symmetric and Steganography
Lexicographic and Asymmetric
Hash Codes and Key Transfers
Asymmetric and Symmetric
41
What is a syntax error?
Incorrect character or string placement causing execution failure
Attempt to store excessive data in a fixed-size location
Fault in the logic or structure of a problem
Error occurring while a program is running post compilation
42
Which of the following can be represented by a single binary number?
What is the speed of a puppy chasing a squirrel?
Is your puppy named “Waffles”?
What is the name of the dog?
What is the position of an object in a grid of squares?
43
What command can replace <Missing condition> to get the results shown in the fourth column of the table?
NOT(a AND b)
a OR b
NOT(a OR a)
NOT b
44
The following picture was taken by a smartphone.
The Red, Green, and Blue values of the top left pixel
The date the photo was taken
The filename
The geographic location where the picture was taken
45
What does the following algorithm display?
When B is false, the algorithm displays “False.”
When A is false, the algorithm displays “False.”
It always displays “True.”
It always displays “False.”
46
A program takes 4,000 seconds. When running the same program in parallel, they take 400 seconds. What is the speedup?
100
1000
1
10
47
The procedure isFound(list, item) will return TRUE if an item is found in a list. What will it display?
[1, 35, 6, 76, 4, 98, 5, 1, 8, 96, −4]
[ ]
[4, 6, −4]
[1, 6, −4]
48
Which of the following best defines confidentiality in context with information and data?
The reliability of access to information
The certainty that information is accurate
The confirmation that a company will not sell your information to others
The ability to limit access to information to a certain set of users
49
What will the following code segment display?
10
30
1
22
50
Which of the following is NOT an example of using citizen science as a possible solution?
Collecting recordings using ultrasonic microphones of bats
Calculating PSAT scores for a school district
The behavior of the mysterious and wonderful jellyfish on the beach
The behavior of fireflies during the summer months
51
Which best describes the role of TCP?
The set of rules for the path packets taken on the fault-tolerant internet
A common protocol for encrypting and decrypting data transferring.
The foundation of data communication for the World Wide Web
Setting the rules for numerical labels assigned to each device on internet
52
Application program interface (API) is?
Simplified representation of a body of data
Code facilitating communication between software programs
Joining character strings end-to-end
Contiguous sequence of characters within a string
53
What will the executed code display?
All even numbers between 3 and 12
All odd numbers between 1 and 12
All odd numbers between 3 and 12
All even numbers between 1 and 12
54
What will the following code segment display?
11
Nothing will be displayed due to an error.
3
6
55
Is a binary search always the fastest search when searching for a number in a sorted list?
For a large list, linear searches are always faster.
A binary search is always faster with a sorted list.
First linear search pass may find the number faster than binary search.
For a large list, binary searches are always faster.
56
What is the definition of a bit?
Input data for function calculation
Total digits used in a number system
Smallest unit of data a computer can process
Data unit consisting of eight binary digits
57
What protocol below guides the rules about how data are subdivided into packets before transmission?
TCP
FTP
DNS
HTTP
58
What is the definition of integer overflow?
Occurs when storing a value too large for an integer type
Divides numerator by denominator to find result
Error due to computer's inability to represent numbers exactly
Data type representing ordered values
59
Why is it important to find an efficient solution to a problem?
An efficient solution can make it easier to analyze larger data sets.
A resource-intensive solution guarantees accurate results.
An efficient solution makes it harder to copy an algorithm.
An efficient solution can always be solved in a reasonable amount of time.
60
When sending a picture from your phone to your friend’s phone using a mobile app, what is true about the packets sent?
All of the above.
Packets are received in the order that they are sent.
Packets are sent by the quickest path possible in the correct order.
Packets are sent in multiple paths and can be received out of order.
61
What will the following code segment display?
1 4 7 10 9
9 10 7 4 1
10
Nothing will be displayed due to the error index out of bounds.
62
What can replace so the algorithm works as intended to swap the variables a and b using a temporary variable, temp?
b <- a
b <- temp
temp <- b
temp <- a
63
What is the minimum number of lines that must be cut to isolate F completely?
0
6
4
8
64
Which of the following is true about data compression?
Data compression can be used for pictures and video only.
Lossless data compression is the best compression under all conditions.
can be used to reduce the size of a file for storage or transmission.
Lossy compression cannot be used when sending pictures.
65
Which of the following statements is
NOT
correct:
Hardware is the lowest level of abstraction.
Binary data is processed by physical layers of computing hardware.
Logic gates are used to perform operations such as addition and subtraction
Logic gates are modeled by Boolean functions.
66
A computer calculates:a ← 1/3A 2nd computer also calculates the same equation:b ← 1/3If a≠ b, what error is this?
Hexadecimal conversion error
a will equal b on all computers
Overflow error
Roundoff error
67
What is the value of sum displayed after this algorithm is run?
0
Error
6
4
68
Which of the following lists is
NOT
a candidate for a binary search?
A list of students in order of height
A list of numbers from smallest to largest
A list of words in a dictionary
A list of words from a poem about food in the order they appear in the poem
69
What is the maximum number of searches required if using a linear search on list containing 2,000 numbers?
11
1
1000
2000
70
Computing is closely tied to ____, computing innovation have far reaching ____.
abstraction, algorithm
prototype, innovation
creativity, innovation
selection, iteration
71
Parallel computing is standard method executing steps in order.
False
True
72
Which of the following is NOT metadata for the picture?
The time the picture was taken
The location where the picture was taken
The picture of the dog
The memory space taken up by the picture
73
The following program is intended to display the string 789. What type of error will the following procedure cause?
Runtime error
No error
Syntax error
Logic error
74
What will be the output of the following program?
14
14 6
9 5 7
7 5 9
75
When should a heuristic algorithm be used?
When finding the lifetime batting average of Mookie Wilson
Finding the quickest way from Orlando, Florida, to Cold Foot, Alaska
UFinjding a number within a given list
When calculating the average score for the national SAT test
76
What is displayed as a result of executing the following code segment?
Dog Waffle Noodles Moose Novack Benji
Waffle Moose Noodles Novack Benji
Moose Benji Novack Waffle Noodles
Dog Waffle Moose Noodles Novack Benji
77
What is the definition of redundancy?
System design with duplicated components
System's ability to operate despite failures
Set of rules for data formatting
Integrated devices for data processing
78
A web browser contacts a server using IPv4 and pages a request for a website’s address. Which isnt a potential response?
92.11.198.113
54.116.188.246
128.198.232.65
174.260.45.144
79
Which of the following decimal (base-10) values is equivalent to the binary (base-2) value 101001?
82
22
41
27
80
Which of the following is a true statement about data transmitted over the internet?
Redundancy in the design of the internet is overseen by large companies
Packets are received in the same order that they are sent.
All data traveling over the internet is in binary.
The DNS has been challenged by the Digital Millennium Copyright Act (DMCA)
81
Which of the following does NOT need to be considered when determining the credibility of a source?
Publisher’s reputation and credentials
Sponsorship of the article or publisher
Author’s reputation and credentials
Use of persuasive techniques within the source
82
What does the algorithm display?
7
5
4
3
83
Answer the question
II only
I , II , and III
I only
II and III
84
What binary number is equal to 10001𝐵𝐼𝑁+3𝐷𝐸𝐶?
11100
11110
10100
10011
85
What is a run-time error
Error occurring while a program is running post compilation
Incorrect character or string placement causing execution failure
Attempt to store excessive data in a fixed-size location
Fault in the logic or structure of a problem
86
Which of the following statements are true about high-level programming languages?
A high-level programming language does not ensure program reliability.
High level programming language can be used to execute commands
High level programming is only used to create applications.
A high-level programming language often uses natural language elements.
87
Fault tolerant means the system's ability to operate despite failures
False
True
88
Her current connection speed is 700(kps). Approximately how long will the download take if her video is 400 megabytes?
571 seconds
175 seconds
57.1 seconds
1.75 seconds
89
What will be the result of the displayed program?
6 14
14 6
9 5 7
7 5 9
90
Convert 88(DEC) to binary
1000001
1011000
1010101
1111000
91
What is bandwidth
?
Network capacity for data transmission
Set of rules for data formatting
Continuous high-speed data transfer
Process of path selection in a network
92
Decryption is?
Decision or question in programming
Language for implementing software
Transforming encrypted data into original format
Scrambling data for authorized understanding
93
Which of the following is a cause of the digital divide?
Lack of access to the technology due to affordability
Lack of knowledge on how to use technology
Lack of access to technology due to location
All of the above
94
Phishing is sending fraudulent communications.
True
False
95
What is the code segment displaying?
17
0
34
68
96
How many lines need to be cut to completely isolate computer E from computer C?
0
8
6
3
97
Which of the following would be the most appropriate name for a variable?
time_left
variable1
t
amountOfTimeRemainingInTheGame
98
What will the following algorithm display after running the code below?
4
2
3
1
99
What is the minimum number of binary digits needed to store the number 56?
1
3
6
5
100
The Internet's system for converting alphabetic names into numeric IP addresses
DNS
IP Adress
URL
TCP
