WorksheetsUnit 2 Short Final Review - Spring 2019
Total questions: 11
Worksheet time: 22mins
What is a heuristic?
A problem solving approach used when an exact solution is not needed and an approximate solution is "good enough".
A problem solving approach when an exact solution is needed.
A method of solving problems that involves binary code.
A method of solving problems in which the user makes an algorithm to solve a relevant issue requiring an exact solution.
What is meta data?
Data about data.
Data sets that are so large and complex that traditional data processing methods are inadequate.
Data sets that are small enough to be countable.
Data that is used to generate solutions to problems.
A compression technique involves replacing all repeated instances of characters in a sentence with an @ symbol. For example, Banana is replaced with B@@a by replacing all instances of "na" with "@".
Which of the following is true?
This is an example of lossless compression.
This is an example of lossy compression.
There is no way to recover the original message.
This method of compression is a secure way to send messages over the internet.
In this type of compression, all of the original information can be restored from the compressed file.
Lossy Compression
Lossless Compression.
In this type of compression, some of the original information is discarded when compressing the file, often because a human eye/ear won't be able to tell the difference.
Lossless Compression
Lossy Compression.
Rank file sizes in descending order (biggest to smallest)
Bit, Byte, Kilobyte, Megabyte, Gigabyte, Terabyte
Terabyte, Gigabyte, Megabyte, Kilobyte, Bit, Byte
Terabyte, Gigabyte, Megabyte, Kilobyte, Byte, Bit
Bit, Byte, Kilobyte, Megabyte, Terabyte, Gigabyte
Rank the following numbers from least to greatest (no calc):
Decimal 15
Binary 1101
Hexadecimal E
Decimal 15, Hexadecimal E, Binary 1101
Hexadecimal E, Decimal 15, Binary 1101
Binary 1101, Decimal 15, Hexadecimal E
Binary 1101, Hexadecimal E, Decimal 15
Convert from Hexadecimal to decimal (no calc): E7
137
240
187
231
Which of the following hexadecimal numbers represents the decimal number 12?
A
B
C
D
Select two answers.
Which of the following are examples of programs that might use a heuristic? (Choose the best responses)
Apps that give driving directions
An application that sorts a list of files in alphabetical order
Text Compression Application
An app that encrypts data.
Lossy compression would use:
Fewer bits to store data vs. lossless compression.
The same amount of bits to store data as lossless compression.
More bits to store data vs. lossless compression
