Vocabulary
What word explains the gap between those who have access to the Internet and computers and those who do not?
What is the digital divide?
What are the 2 types of search algorithms?
What are Binary Search and Linear Search
Which random integers can be generated by executing RANDOM(1,5)
What 1,2,3,4,5
What is the output of “x”
Var X=0;
If (4>10)
{
x=1;
}
Else
{
x=2;
}
println(X)
What is 2
How many times does a Linear execution loop repeat?
What is 1 time
What is a problem called that a computer can not solve?
What is Undecidable problem
When looking at a large data set, what is the difference between linear search, and binary search?
What is binary more optimized and efficient for searching through large amounts of data, linear is slow and not optimized for searching through large amounts of data sets
What is the possible range of values for “z”
x = random(2,5)
y = random(10,17)
z = random(x,y)
What is Between 2 and 17
What is the output of “x”
Var x=0
For (var i=0; i<10; i++)
{
x++
}
println(x)
What is 10
Who proved the Halting Problem?
Who is Alan Turing
How are domain names and IP addresses related?
What is The Domain Name System (or DNS) translates domain names into IP addresses.
What type of graph is created when using a Binary search?
What is Logarithmic graph
What word is defined as an error that causes the program to not work as intended but doesn’t crash the program.
What is a logic error?
What is the output of “x”
Var x=0
For (var i=0;i<10;i++)
{
If (i%2==0)
{
x++
}
Else
{
x=x+2
}
}
What is 15
Out of the 3, which sorting methods, which is the most efficient for a data set of 1000 items?
Bubble sort, merge sort, bucket sort
What is bucket sort
Define purpose
What is the reason a program exist
An ordered list has 1500 elements, When using a Binary search, how many comparisons at most need to be made to find a requested element?
What is 11
Encrypt the following message using Caesar Cipher and the key below
Message: Cipher
Key: 5
What is Hnumjw
What is the output of “x”
//array starts at index 0
Var x=”hello”
Var y=[“new”,”old”,”world”]
x=x+” ”+y[1]+” ”y[2]
println(x)
What is “hello old world”
What is the efficiency rating of the sort procedure based on the table?
Elements sorted Time elapsed
30 .78
60 3.12
120 12.48
240 49.92
What is quadratic
Define “Algorithm”
What is a set of instructions/rules in which a program follows
If a linear search with N elements required Q comparisons for an average search efficiency how many comparisons will be required for 4n elements?
What is 4q
Consider the code segment:
Repeat 1000 times:
Rnd = random(1,9)
Display (rnd)
Predict if the outcome will be more odd, more even, or roughly the same
It will display more odd numbers
What is the output of “x”
Var x=0
Var y=10
While (y>0)
{
if(y%2==1)
{
y=y-(y%x)
x++
}
Else
{
y=y-1
x=x+2
}
}
What is 7
What word matches this definition- A theoretical measure of the execution of an algorithm?
What is big-O notation