Font size
WorksheetsCSP review
Total questions: 61
Worksheet time: 1hrs 5mins
What is expression that would represent this Boolean Gate Diagram?
(A | B) (+) (C | D)
(A & B) (+) (C | D)
(A | B) | (C & D)
(A & B) (+) (C & D)
What is expression that would represent this Boolean Gate Diagram?
~(A & B) | (C & D)
(A & B) | (C & D)
(A & B) | ~(C & D)
(A & B) | ~(C | D)
What is expression that would represent this Boolean Gate Diagram?
(A (+) B) & (C & D)
~(A (+) B) | (C & D)
(A (+) B) & (C | D)
~(A (+) B) & (C | D)
What is expression that would represent this Boolean Gate Diagram?
~(A (+) B) & C
(A (+) B) & ~C
(A (+) B) & C
~((A (+) B) & C)
What is expression that would represent this Boolean Gate Diagram?
~A & ~(B (+) C)
~A & (B (+) C)
~A & ~(B | C)
A & (B (+) C)
What is expression that would represent this Boolean Gate Diagram?
~(A | B) & C
~((A | B) & C)
~((A | B) & ~C)
(A | B) & C
If the input values are A = 0, B = 0, C = 1, D = 1, what would be the result at output E and G, respectively?
Output E = 0, Output G = 0
Output E = 0, Output G = 1
Output E = 1, Output G = 0
Output E = 1, Output G = 1
If the input values are A = 1, B = 0, C = 1, what would be the result at output D and G, respectively?
Output D = 0, Output G = 0
Output D = 0, Output G = 1
Output D = 1, Output G = 0
Output D = 1, Output G = 1
If the input values are A = 1, B = 0, C = 0, D = 1, what would be the result at output F and G, respectively?
Output F = 0, Output G = 0
Output F = 0, Output G = 1
Output F = 1, Output G = 0
Output F = 1, Output G = 1
If the input values are A = 1, B = 0, C = 1, what would be the result at output E and F, respectively?
Output E = 0, Output F = 0
Output E = 0, Output F = 1
Output E = 1, Output F = 0
Output E = 1, Output F = 1
What type of software tools can organize and filter data?
Word processing tools
Spreasheets and databases
Interactice tools
What Input/Output tools
Which two measures are used to determine the efficiency of an algorithm?
The time needed to compile and the size of the dataset
The time to run and the memory usage
The number of lines of code and the size of the dataset
The number of procedures and the number of loops used
What describes the process of keeping common or similar features and functionality while removing details that are different?
An alorithm
Decomposition
Simulation
Abstraction
Why is there a need for more than one programming language?
Some programming languages are designed for specific uses and are best used in those situations.
Some programming languages cannot implement needed algorithms
Some programming languages cannot be compile and therefore cannot run efficiently
There is no real need, just the preference of those who create new languages
Which of the following list of hardware abstractions goes from least to most abstract?
Circuit diagram, truth table, logic gate diagram
Truth table, circuit diagram, logic gate diagram
Logic gate diagram, circuit diagram, truth table
Truth table logic gate diagram, circuit diagram
What should people do to ensure online sources are credible?
Review the author, publisher, and sponsor credentials
Check to see if the site ahs anything that has gone viral to ensure credibility
Read the comments at the bottom of the article to see if they validate the article's death
See how active the author is on social media for reliability
DNS stands for Domain Name System, and it is used to translate domain names into IP addresses. If a domain name is college.edu, which of the following would be a subdomain of this domain?
college.edu/admissions
college.majors.edu
athletics.college.edu
college.net
Which of the following best describes the basic idea of fault-tolerance?
A system that never fails.
If part of the system fails, the operation continues without interruption.
A program that does not allow inputs out of a range given by the programmer.
A program that does not allow loss of precision.
Which of the following statements are true about the Internet?
I - The Internet connects devices and networks all over the world.
II - The Internet helps people collaborate to solve problems.
III - The Internet helps people communicate.
IV - There are no negative consequences of the Internet, it is purely positive.
I only
I and II only
I, II, and III
I, II, III, and IV
A phone is an example of a __________.
client
server
How many bits are used in the address of an IPv4 packet?
4
16
32
128
A video-streaming Web site uses 32-bit integers to count the number of times each video has been played. In anticipation of some videos being played more times than can be represented with 32 bits, the Web site is planning to change to 64-bit integers for the counter. Which of the following best describes the result of using 64-bit integers instead of 32-bit integers?
2 times as many values can be represented.
32 times as many values can be represented.
2^32 times as many values can be represented.
32^2 times as many values can be represented.
Approximately how much bigger (how many more bytes) is a megabyte than a kilobyte?
100,000 times bigger
1,000 times bigger
1,000,000,000 times bigger
1,000,000 times bigger
An artist makes an RGB raster image in which each pixel color is encoded with 12-bits--- 4 bits each for red, green and blue.
Which of the following correctly shows the hexadecimal value for Red as a 12-bit representation.
F00
00F
FF00
FF0000
The colors of the pixels in a digital image are often represented by red, green, and blue values between 0 and 255 (an RGB triplet).
A photographer is manipulating a digital image to lighten it because all of the RGB values in the image are less than 100, making it very dark.
He does this by adding 20 to the R, G, and B values of each pixel, then overwriting the original image. What type of transformation is the photographer using on the digital image?
Lossless transformation
Lossy transformation
Multiband transformation
Chrome Sampling transformation
There are 240 different values that can be represented by one Green component of a pixel?
True
False
A raw digital sound file samples a sound wave at some interval and measures the height of the wave at each point. Thus, raw sound is recorded as a list of numbers.
In very broad terms the MP3 audio compression algorithm identifies frequencies and volume levels - low and high - that are outside the range of human hearing and removes the data representing these frequencies from the original. This technique results in a smaller audio file that sounds exactly the same to the human ear.
This technique is an example of what type of compression?
Lossy compression
Lossless compression
Fast Fourier Transform compression
Tailored compression
Which of the following is a true statement about data compression?
Data compression is only useful for files being transmitted over the Internet.
Regardless of the compression technique used, once a data file is compressed, it cannot be restored to its original state.
There are trade-offs involved in choosing a compression technique for storing and transmitting data.
Sending a compressed version of a file ensures that the contents of the file cannot be intercepted by an unauthorized user.
Under which of the following conditions is it most beneficial to use a heuristic approach to solve a problem?
When the problem can be solved in a reasonable time and an approximate solution is acceptable.
When the problem can be solved in a reasonable time and an exact solution is needed.
When the problem cannot be solved in a reasonable time and an exact solution is needed.
When the problem cannot be solved in a reasonable time and an approximate solution is acceptable.
Which of the following most accurately describes Moore's Law:
Moore's Law describes a relationship of boolean logic statements involving AND and OR
Moore's Law is the principle that one should assume that any traffic on the Internet is insecure
Moore's Law is the observation that computing power tends to double every two years
Moore's Law explains why cracking modern cryptography is a "computationally hard" problem
Which of the following is NOT true about Sockets layer/transport layer security (SSL/TLS)?
SSL (secure sockets layer) and TLS (transport layer security) use public key cryptography to establish a secure connection.
A little lock will appear in the browser window when the site you are on uses SSL/TLS
When using SSL and TLS, you are visiting a website over HTTP but the data going back and forth between you and the server is encrypted
SSL/TLS is made possible through firewalls and anti-virus software
13. There are 32 students standing in a classroom. Two different algorithms are given for finding
the average height of the students.
Algorithm A
Step 1: All students stand.
Step 2: A randomly selected student writes his or her height on a card and is seated.
Step 3: A randomly selected standing student adds his or her height to the value on the card, records the new value on the card, and is seated. The previous value on the card is erased.
Step 4: Repeat step 3 until no students remain standing.
Step 5: The sum on the card is divided by 32. The result is given to the teacher.
Algorithm B
Step 1: All students stand.
Step 2: Each student is given a card. Each student writes his or her height on the card.
Step 3: Standing students form random pairs at the same time. Each pair adds the numbers written on their cards and writes the result on one student’s card; the other student is seated. The previous value on the card is erased.
Step 4: Repeat step 3 until one student remains standing.
Step 5: The sum on the last student’s card is divided by 32. The result is given to the teacher.
Which of the following statements is true?
(A) Algorithm A always calculates the correct average, but Algorithm B does not.
(B) Algorithm B always calculates the correct average, but Algorithm A does not.
(C) Both Algorithm A and Algorithm B always calculate the correct average.
(D) Neither Algorithm A nor Algorithm B calculates the correct average.
14. The figure shows a robot in a grid of squares. The robot is represented as a triangle, which is initially facing upward. The robot can move into a white or gray square but cannot move into a black region.
Consider the procedure MoveAndTurn shown. Which of the following code segments will move the robot to the gray square?
15. Biologists often attach tracking collars to wild animals. For each animal, the following geolocation data is collected at frequent intervals.
▪ The time
▪ The date
▪ The location of the animal
Which of the following questions about a particular animal could NOT be answered using only the data collected from the tracking collars?
(A) Approximately how many miles did the animal travel in one week?
(B) Does the animal travel in groups with other tracked animals?
(C) Do the movement patterns of the animal vary according to the weather?
(D) In what geographic locations does the animal typically travel?
16. A summer camp offers a morning session and an afternoon session. The list morningList contains the names of all children attending the morning session, and the list afternoonList contains the names of all children attending the afternoon session.
Only children who attend both sessions eat lunch at the camp. The camp director wants to create lunchList, which will contain the names of children attending both sessions.
The following code segment is intended to create lunchList, which is initially empty.
It uses the procedure IsFound (list, name), which returns true if name is found in list and returns false otherwise.
FOR EACH child IN morningList
{
<MISSING CODE>
}
Which of the following could replace <MISSING CODE> so that the code segment works as intended?
(A)
IF (IsFound (afternoonList, child))
{
APPEND (lunchList, child)
}
(B)
IF (IsFound (lunchList, child))
{
APPEND (afternoonList, child)
}
(C)
IF (IsFound (morningList, child))
{
APPEND (lunchList, child)
}
(D)
IF ((IsFound (morningList, child)) OR
(IsFound (afternoonList, child)))
{
APPEND (lunchList, child)
}
17. Consider the program code shown.
Which of the following best describes the result of running the program code?
(A) The number 0 is displayed.
(B) The number 6 is displayed.
(C) The number 10 is displayed.
(D) Nothing is displayed; the program results in an infinite loop.
18. Which of the following is a true statement about data compression?
(A) Data compression is only useful for files being transmitted over the Internet.
(B) Regardless of the compression technique used, once a data file is compressed, it cannot be restored to its original state.
(C) Sending a compressed version of a file ensures that the contents of the file cannot be intercepted by an unauthorized user.
(D) There are trade-offs involved in choosing a compression technique for storing and transmitting data.
20. According to the domain name system (DNS), which of the following is a subdomain of the domain example.com?
(A) about.example.com
(B) example.co.uk
(C) example.com.org
(D) example.org
21. Which of the following algorithms require both selection and iteration?
Select two answers.
(A) An algorithm that, given two integers, displays the greater of the two integers
(B) An algorithm that, given a list of integers, displays the number of even integers in the list
(C) An algorithm that, given a list of integers, displays only the negative integers in the list
(D) An algorithm that, given a list of integers, displays the sum of the integers in the list
22. A teacher uses the following program to adjust student grades on an assignment by adding 5 points to each student’s original grade. However, if adding 5 points to a student’s original grade causes the grade to exceed 100 points, the student will receive the maximum possible score of 100 points. The students’ original grades are stored in the list gradeList, which is indexed from 1 to n.
i ← 1
REPEAT n TIMES
{
<MISSING CODE>
i ← i + 1
}
The teacher has the procedures shown above available.
Which of the following code segments can replace <MISSING CODE> so that the program works as intended?
Select two answers.
(A) gradeList[i] ← min (gradeList[i] + 5, 100)
(B) gradeList[i] ← max (gradeList[i] + 5, 100)
(C)
gradeList[i] ← gradeList[i] + 5
IF (gradeList[i] > 100)
{
gradeList[i] ← gradeList[i] - 5
}
(D)
gradeList[i] ← gradeList[i] + 5
IF (gradeList[i] > 100)
{
gradeList[i] ← 100
}
What is the purpose of a function?
To reduce the complexity of a program
To repeat code
How are programming languages different from spoken languages?
Programming languages are bigger
They are the same
Spoken languages are more exact
Spoken languages are more ambiguous or unclear
Why do you name a function?
To make is more personable.
So the computer understands what the function does
So the programmer understands what the function does
Parameters are used when...
You need to repeat the same function over and over
You want to generalize a function and use it different ways
You need to split up a programming task into smaller chunks
Abstraction in a program allows for ...
Complexity
Simplicity
More lines of code
More interesting solutions
Functions are an example of ...
Complexity
Binary
RGB
Parameters
If I wanted to chunk a programming task into smaller pieces, I would use...
Loops
Functions
Hexadecimal
Top-down Design
john = 5 .
if john > 6: .
. print("John is getting ice cream")
else: .
. print("John is getting apple juice")
. print("John is getting grapes")
John is getting grapes
John is getting grapes
john = 6 .
if john != 6: .
. print("John is getting ice cream")
else: .
. print("John is getting apple juice")
. print("John is getting grapes")
John is getting grapes
John is getting grapes
3. Consider the following relational database that contains the following census data. Which of the following would be the result if a user were to query this database for any “City” with a population between 100,000 and 1,000,000?
a. Austin, Dallas, San Antonio
b. Albany, Dallas, New York, San Antonio, Utica
c. Anaheim, Austin, Charlotte, Tempe
d. Dallas, New York, San Antonio
2. An infographic displays the relative frequencies of the 100 most common emoji used in text messaging for each of the last 12 months. Which of the following conclusions cannot be drawn from such a representation of emoji usage?
a. You can determine the growth or decline in popularity of a particular emoji.
b. You can determine what percentage of text messages contains a particular emoji.
c. You can determine how long the most popular emoji has held the #1 position.
d. You can determine the average age of emoji users based on emoji use.
1. Which Big Data analysis technique involves the examination of previously collected data sets in an attempt to discover patterns and other knowledge hidden within the data?
a. Data Mining
b. ReCAPTCHA
c. Crowdsourcing
d. Screen Scraping
13. Which of the following tasks best shows an example of using searching and sorting techniques of big data in order to find a useful pattern.
a. Tallying how many pencils and pens you use throughout a school year so you know how many to buy for the start of the next school year to insure you will have enough
b. Creating a seating chart for a classroom based on an alphabetized list of student Names
c. Keeping track of all employees’ email use to see how many personal or work-related emails are sent during work time to check for productivity
d. Recording the amount of time it takes a student to travel from one class to another class in order to find the average
