stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
Singh, Avleen AP Exam Review Flashcards | StudBud
Explore
/
Singh, Avleen AP Exam Review
Singh, Avleen AP Exam Review
90 terms
·
StudBud Administration
Imported from external platform
Flashcards
90 cards
F
Practice quiz
P
Host live
L
Questions
90
Answers
1
Which of the following lists is
NOT
a candidate for a binary search?
A list of words in a dictionary
A list of numbers from smallest to largest
A list of students in order of height
List of words from a poem about sunshine in order they appear in the poem
2
Why is it important to find an efficient solution to a problem?
An efficient solution can make it easier to analyze larger data sets.
efficient solution use computer resources, ensures that results are correct
An efficient solution makes it harder to copy an algorithm.
An efficient solution can always be solved in a reasonable amount of time.
3
Which of the following lines of code would cause an error with a robot?
NOT CAN_M0VE (forward)
NOT CAN_MOVE (left)
CAN_MOVE (right)
CAN_MOVE (north)CAN_MOVE (north)
4
What type of error did the below procedure suffer from?
Syntax error
No error. The program works as intended
Runtime error
Logical error
5
Which of the following protocol standardization is NOT a function of the IETF (Internet Engineering Task Force)?
Simple Mail Transfer Protocol
JavaScript Coding Protocol
Hypertext Transfer Protocol
Internet Protocol
6
What does the following algorithm display?
It always displays “True.”
When A is false, the algorithm displays “False.”
When B is false, the algorithm displays “False.”
It always displays “False.”
7
Why does program code have to be run through a compiler?
Program code is write-only until it is run through a compiler.
Program code must be translated into a language the computer understands.
It doesn’t, as the new program could be run directly from the code.
Program code must be debugged by the compiler before it can ever run.
8
What is displayed as a result of executing the code segment?
Dog Cat Fish Golden Bandicoot
Dog Cat Fish
Dog Golden Bandicoot Cat Fish
Golden Bandicoot Cat Fish
9
What is the following program returning?
20
25
37
27
10
Convert 88DEC to a binary number.
1010101BIN
1011000BIN
1111000BIN
1000001BIN
11
Which of the following statements is
NOT
correct:
Logic gates are modeled by Boolean functions.
Logic gates are used to perform operations such as addition and subtraction
Hardware is the lowest level of abstraction.
Binary data is processed by physical layers of computing hardware.
12
What is the minimum number of searches for a binary search using an ordered list of 100 numbers?
8
100
1
0
13
Which of the following is true about data compression?
Data compression can be used for pictures and video only.
Data compression can be used to reduce the size of a file for storage.
Lossy compression cannot be used when sending pictures.
Lossless data compression is the best compression under all conditions.
14
Why is it important to find an efficient solution to a problem?
An efficient solution can always be solved in a reasonable amount of time.
efficient solution use computer resources which ensure results are correct.
An efficient solution makes it harder to copy an algorithm.
An efficient solution can make it easier to analyze larger data sets.
15
Which of the choices below properly identify these concepts?
Hash Codes and Key Transfers
Lexicographic and Asymmetric
Asymmetric and Symmetric
Symmetric and Steganography
16
What will the following program display?
OXXOO
OXXOXXOXX
OOOXX
The program is an infinite loop.
17
What will the following code segment display?
3
Nothing will be displayed due to an error.
6
11
18
What should replace so the program below displays TRUE 60% of the time?
x MOD 2 = 0
x MOD 5 = 5
x MOD 5 = 0
x MOD 2 = 1
19
What will the executed code display?
All even numbers between 3 and 12
All odd numbers between 1 and 12
All even numbers between 1 and 12
All odd numbers between 3 and 12
20
How many lines need to be cut to completely isolate computer E from computer C?
0
6
8
3
21
Which of the following best approximates the minimum possible time to run all three processes in series?
8 seconds
38 seconds
20 seconds
10 seconds
22
What binary number is equal to 10001BIN+3DEC?
10100BIN
10011BIN
11100BIN
11110BIN
23
What should replace <missing condition> so that the program below display TRUE 10% of the time?
x <= 9
x < 1
x < 9
x <= 1
24
Which of the following is
NOT
metadata?
The date the photo was taken
The Red, Green, and Blue values of the top left pixel
The geographic location where the picture was taken
The filename
25
Why does program code have to be run through a compiler?
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.
Program code must be translated into a language the computer understands.
It doesn’t, as the new program could be run directly from the code.
26
What is the value of sum displayed after this algorithm is run?
4
0
Error
6
27
What are two aspects of efficiency?
wall clock time and CPU timewall clock time and CPU time
memory usage and length of code
execution time and length of code
execution time and memory usage
28
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
Use of persuasive techniques within the source
Author’s reputation and credentials
29
Which of the following statements are true about high-level programming languages?
A high-level programming language often uses natural language elements.
A high-level programming language used to execute add amd multiply
A high-level programming language does not ensure program reliability.
A high-level programming language allows for code to be re-used.
30
What type of transformation is the photo-editing software using?
Frequency transformation
Addition transformation
Lossless transformation
Lossy transformation
31
What is the minimum number of lines that must be cut to isolate F completely?
6
4
0
8
32
What could a single binary value represent?
Temperature in degrees Celsius
Time
Volume on a radio
If a light is on or off
33
What will the following code segment display?
30
22
1
10
34
Which of the following is a true statement about data transmitted over the internet?
Packets are received in the same order that they are sent.
Redundancy design of internet overseen by large company that set standards
All data traveling over the internet is in binary.
domain name system has been challenged by Digital Millennium Copyright Act
35
what is true about the packets of information 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.
36
What will the following code segment display
30
10
22
1
37
Which of the following can be represented by a single binary number?
Select two answers
Is your puppy named “Waffles”?
Position in two-dimensional array?
Do you have a puppy?
What is the speed of a puppy chasing a squirrel?
38
What is the following program returning?
20
37
27
25
39
What is displayed as a result of executing the following code segment?
Waffle Moose Noodles Novack Benji
Dog Waffle Noodles Moose Novack Benji
Moose Benji Novack Waffle Noodles
Dog Waffle Moose Noodles Novack Benji
40
Which best describes the role of TCP?
Setting rules for numerical label assigned to each device connect internet
common protocol for encrypting and decrypting data transferring on internet
The set of rules for the path packets taken on the fault-tolerant internet
The foundation of data communication for the World Wide Web
41
What will the following algorithm display after running the code below?
3
2
4
1
42
What type of algorithm would be best used for fraud detection?
Brute force algorithm
Heuristic algorithm
Searching algorithm
Optimization algorithm
43
What is displayed because of executing the code segment?
3 9
1 3 5 7 9
1 5 7
9
44
What will the following code segment display?
3
Nothing will be displayed due to an error.
6
11
45
What will be the output of the following program?
7 5 9
9 5 7
14 6
14
46
What is displayed because of executing the code segment?
9
3 9
1 5 7
1 3 5 7 9
47
An algorithm has n number of steps. Which of the following would be considered a reasonable number of steps?
3n
n!
4n+8n2
100n4
48
What is the minimum number of searches for a binary search using an ordered list of 100 numbers?
0
100
8
1
49
Is a binary search always the fastest search when searching for a number in a sorted list?
For a large list, binary searches are always faster.
A binary search is always faster with a sorted list.
No first pass of linear search has chance of finding correct number quick
For a large list, linear searches are always faster.
50
Which command can replace <Missing Condition> to result in the last column of the table shown below?
a AND (a AND b)
a OR b
NOT (a AND b)
b AND (a AND b)
51
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
All of the above
Lack of access to technology due to location
52
Which of the following can be represented by a single binary digit?
Time
Geographic location
Light on / light off
Date
53
Why is it important to find an efficient solution to a problem?
An efficient solution can always be solved in a reasonable amount of time.
An efficient solution makes it harder to copy an algorithm.
efficient solution use computer resource which ensure that result correct
An efficient solution can make it easier to analyze larger data sets.
54
Which of the following input data is needed by the upgraded game that was
NOT
needed by the original game?
Event sensing; an event would be the user pushing a button or screen
GPS location
Picture of the player
Age of the player
55
Which of the following test cases will NOT find the maximum number in the list?
list1[23, 67, 3]
list1[0, 0, 0, 0]
list1[−23, −67, −3, −7]
list1[4]
56
What will the executed code display?
All odd numbers between 1 and 12
All odd numbers between 3 and 12
All even numbers between 1 and 12
All even numbers between 3 and 12
57
What is the maximum number of searches required if using a linear search on list containing 2,000 numbers?
11
1
2000
1000
58
What type of error did the procedure below suffer from?
Logical error
Runtime error
No error. The program works as intended.
Syntax error
59
In the following flowchart, what is the value of RESULT?
Always true
Always false
True when both A and B are true
True when either A or B are true
60
Which of the following events is most likely to take place among the DNS servers?
The widgets name server send the IP address of the widgets.cs name server.
The .org name server will send the IP address of widgets.cs.fbhs.org
The widgets.cs.fbhs.org server send the IP address of widgets.cs.fbhs.org
The .org name server will send the IP address of the fbhs.org name server.
61
What type of error did the procedure suffer from?
Logical error
Syntax error
No error; the program works as intended
Runtime error
62
The following program is intended to display the string 789. What type of error will the following procedure cause?
No error
Syntax error
Runtime error
Logic error
63
Which of the following is a negative trade-off inherent in lossless compression?
Some of the data will be lost and cannot be recovered.
The file can be difficult to email and can take up lots of memory storage.
The number and size of pixels will be less.
The image quality will be less and will result in a blurry image.
64
Which of the following statements is
NOT
correct:
Logic gates are modeled by Boolean functions.
Logic gates are used to perform operations such as addition and subtraction
Binary data is processed by physical layers of computing hardware.
Hardware is the lowest level of abstraction.
65
What command can replace <Missing condition> to get the results shown in the fourth column of the table?
NOT(a OR a)
NOT(a AND b)
NOT b
a OR b
66
What is the maximum number of searches required if using a linear search on list containing 2,000 numbers?
1
1,000
2,000
11
67
What is the value of sum displayed after this algorithm is run?
4
Error
0
6
68
Which of the following best approximates the minimum possible time to run all five processes?
7 seconds
8 seconds
10 seconds
18 seconds
69
What is the minimum number of searches for a binary search using an ordered list of 100 numbers?
1
100
8
0
70
When should a heuristic algorithm be used?
the quickest way to drive from Orlando, Florida, to Cold Foot, Alaska
which file could been exposed to a virus before actual checking all file
When calculating the average score for the national SAT test
When finding the lifetime batting average of Mookie Wilson
71
Which of the following is NOT an example of using citizen science as a possible solution?
Calculating PSAT scores for a school district
he behavior of the mysterious and wonderful jellyfish on the beach or water
Collecting recordings using ultrasonic microphones and sonograms of bats
The behavior of fireflies during the summer months
72
What does the algorithm display?
5
4
3
7
73
Which command can replace <Missing Condition> to result in the last column of the table shown below?
a OR b
a AND (a AND b)a AND (a AND b)
b AND (a AND b)
NOT (a AND b)
74
Which of the following is true about data compression?
Data compression can be used to reduce the size of a file for storage
Data compression can be used for pictures and video only.
Lossless data compression is the best compression under all conditions.
Lossy compression cannot be used when sending pictures.
75
What will the following procedure display?
[1, 6, −4]
[4, 6, −4]
[ ]
[1, 35, 6, 76, 4, 98, 5, 1, 8, 96, −4]
76
What protocol below guides the rules about how data are subdivided into packets before transmission?
HTTP
TCP
DNS
FTP
77
What is the code segment displaying?
0
17
34
68
78
Which best describes the role of TCP?
A protocol for encrypting and decrypting data transferring on the internet
The foundation of data communication for the World Wide Web
The set of rules for the path packets taken on the fault-tolerant internet
Rules for a numerical assigned to each device connected to the internet
79
Which of the following is the
MOST
likely data privacy concern of the upgraded game?
How many locations the player visited
Recording whether the player was speeding when driving to a location.
How much time a person spent playing the game
The player’s score
80
What will the following code segment display?
Nothing will be displayed due to an error.
3
11
6
81
Why does program code have to be run through a compiler?
It doesn’t, as the new program could be run directly from the code.
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.
Program code must be translated into a language the computer understands.
82
What will the following code segment display?
9 10 7 4 1
10
Nothing will be displayed due to the error index out of bounds.
1 4 7 10 9
83
What type of error will the following procedure cause?
Logic error
Syntax error
No error
Runtime error
84
What is the minimum number of lines that must be cut to isolate F completely?
8
0
6
4
85
What is displayed because of executing the code segment?
3 9
1 5 7
1 3 5 7 9
9
86
Which of the following is
NOT
metadata?
The filename
The Red, Green, and Blue values of the top left pixel
The geographic location where the picture was taken
The date the photo was taken
87
What is the minimum number of binary digits needed to store the number 56?
5
1
3
6
88
How many lines need to be cut to completely isolate computer E from computer C?
6
3
0
8
89
What does the algorithm display?
5
3
4
7
90
What type of error did the procedure suffer from?
No error; the program works as intended
Logical error
Syntax error
Runtime error
