Font size
WorksheetsExploring Computer Science Midterm Study Guide
Total questions: 70
Worksheet time: 34mins
Type of searching (one-by-one)
binary
Linear
Hashing
Type of searching (eliminate half each time)
binary
Linear
Hashing
Type of sorting algorithm that builds the final sort one item at a time. (Less efficient)
Insertion sort
Selection sort
Quicksort
bubble sort
Type of sorting algorithm that identifies the minimal item (or value) and places it in ascending order (Very inefficient for large lists)
Insertion sort
Selection sort
Quicksort
bubble sort
The simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in the wrong order.
Insertion sort
Selection sort
Quicksort
bubble sort
The language of computers
Decimal
Binary
Hexadecmal
Base 8
What steps are part of the problem solving process?( Choose 4)
Understand the problem
Plan a solution
Carry out the plan
Review and reflect
Write a computer program
What is the decimal value of the binary number 1101?
13
12
3
6
What is 15 in binary?
1011
1010
1111
0111
What are place values in a binary number system?
Millions, 100 thousand, 10 thousand, thousand, hundreds, tens, ones
96,48,24,12,0
96,32,16,1
128,64,32,16,8,4,2,1
What is an algorithm?
A sorted list of words
The steps to solve a problem
The results from a search
What is a graph/chart used for?
Show good colors for data
Visual representation of data
Artistic representation on a computer to show value of numbers
What are some real-world applications for minimal spanning trees?
Electrical Grids
Package Delivery Routes
Pipes (water and sewer lines)
Computer Networks
A __________ (blank) is any device that inputs, stores, processes, and outputs data according to a set of instructions.
Computer
Hard Disk Drive (HDD)
Motherboard
Central Processing Unit
What does CPU stand for?
Computers Processing Unit
Computer Part Utilization
Central Processing Unit
Compact Processor Utility
This (hardware) component is responsible for executing sequences/ sets of instructions, otherwise known as programs.
Operating System
Random Access Memory
Central Processing Unit
Hard Disk Drive
5. Software that supports a computer's basic functions.
CPU
Random Access Memory
Hard Disk Drive
Operating System
What does RAM stand for?
Router Admin Manage
Random Archive Manager
Random Access Memory
Random Accessory Maker
What is the purpose of RAM?
A. RAM is permanent memory a computer uses to store information while it is turned off
B. RAM is temporary memory a computer uses to store information while it is turned off
C. RAM is permanent memory a computer uses to story information while it is turned on
D. RAM is temporary memory a computer uses to store information while it is turned on
The function of a Hard Disc Drive (HDD) is to _____ (blank) and _____ (blank) data.
Store and retrieve
process and store
interpret and analyze
analyze and process
12A. The following are examples of input EXCEPT...
Mouse
Facial Recognition
Monitor
Keyboard
Microphone
The following are examples of output EXCEPT...
Speaker
Monitor
Printer
Mouse
Projector
Which of the following are characteristics of Web 2.0? Select all that apply (hint: there are three correct answers).
Interactive Content
First Stage of the World Wide Web
Allows interaction and collaboration between users
Static pages
Free flow of information
15. What is the difference between a search engine and a web browser? Select all that apply (hint: there are two correct answers).
A web browser is a software application, while a search engine is a web-based tool
A search engine is a software application, while a web browser is a web-based tool
A web browser allows you to access websites on the World Wide Web, while a search engine is designed to search for and identify particular sites
A web browser is designed to search for and identify particular sites, while a search engine allows you to access websites on the World Wide Web
There is no difference
128, 64, ___ , 16, 8, 4, 2, 1
What is the decimal equivalent of the binary number 00100111?
39
57
228
7
Convert these hexadecimal numbers to decimal:9A
145
164
176
Convert these hexadecimal numbers to decimal:F5
386
198
231
Hexadecimal is written using which Number Base system?
2
10
16
24
What is the decimal equivalent of hexadecimal value 'D'?
11
10
13
14
Convert the hex number into binary:
1A
0001 1010
1010 0001
0001 1011
0001 1100
Convert the binary number into hex:
1001 0110
96
84
28
8f
Convert the binary number into hex:
0001 1111
1e
1d
1c
1f
Convert the hex number into binary:
42
0100 0010
0010 0100
0011 1001
0001 1100
The correct syntax to connect an external style sheet to a Web page
<style rel="stylesheet" type="text/css" href="file.css" />
<link rel="stylesheet" type="text/css" href="file.css" />
<attach rel="stylesheet" type="text/css" href="file.css" />
<a rel="stylesheet" type="text/css" href="file.css" />
Which rule set would change the font size to 24?
font-size: 24
size: 24;
font-size: 24;
font size: 24;
What will this rule set create?
h1 {
text-decoration: underline overline dotted red;
}
red waves under the heading
red dots over and under the heading
red waves over and under the heading
red dots over the heading
HTML stands for
Hypertext Max Language
Hypertext Media Language
Hypertext Markup Language
Hyper Technology Memory Language
CSS stands for...
Cascading Style Sheet
Computer Safe Search
Creative Software Sheet
Computer Styling Sourcecode
The part of a CSS rule-set that defines which HTML elements the style should be applied to is a...
Comment
CSS sheet
HTML tag
CSS Selector
Links to a CSS style sheet should be placed in which HTML section
body
footer
head
comment
CSS - HTML - JavaScript are known respectively as...
The content - the design - the interaction
The design - the content - the interaction
The interaction - the content - the design
The content - the interaction - the design
The tag that creates a numbered list is
<li>
<ol>
<ul>
<hr>
The <hr> tag will create...
a ruled line
a large space
a paragraph
an align-right
The <p> tag defines a......
Heading
Paragraph
List
Line break
The <h4> tag defines
A heading
A paragraph
A list
A line break
What are the four functions a device must be capable of to be considered a computer?
Input, Output, Storage, and Printing
Input, Storage, Programming, and Output
Input, Output, Processing, and Storage
Output, Processing, Storage, and Hardware
The "machine" part of the computer is called?
Software
Operating Stystem
Storage
Hardware
What is the brains of the computer (the thinking part)?
Input
Output
Processing
Storage
What is a unit of measuring speed of computer equal to about 1 billion cycles per second?
Gigahertz
Gigabyte
Hertz
Megahertz
What is the software that communicates with the hardware and allows other programs to run?
Application Softward
Operating System Software
Processing Software
Artificial Intelligence
The action of entering data into your computer.
Input
Output
Processing
Storage
What the computer produces based on user input?
Input
Output
Processing
Storage
What is a set of clearly defined, logical steps to solve a problem.
Digital Footprint
Binary
Privacy
Algorithm
What is a branch of computer science dealing with the simulation of intelligent behaviors in computers?
Network Security
Artificial Intelligence
Computing Theory
Bioinfomatics
Branch of data security concerned with the proper handling of data
Cybersecurity
Machine Learning
Artificial Intelligence
Privacy
Memory that contains hardwired instructions that the computer uses when it boots up, before teh system software loads.
RAM (Random Access Memory)
Sorting Memory
ROM (Read Only Memory)
Processing Memory
Determines how much memory the operating system and open applications can use.
RAM (Random Access Memory)
ROM (Read Only Memory)
Processing Memory
Software Memory
What is the name for the test for intelligence in a computer, requiring that a human being should be unable to distinguish the machine from another human being?
IQ Test
Machine Learning
Intelligence Scale
Turing Test
What are a set of precise words and syntax that humans can understand that can also be translated into computer language (binary)?
Programming Languages
Operating System
Turing Test
Algorithm
