Q2. I am required to purchase a textbook for this course.
False
True
Q3. of the following activities are required to pass the course?
Complete the weekly homework.
Complete the programming assignment.
Complete the Final Exam.
All the above options
Q4. The following tool(s) will help me use the discussion forums:
Upvoting posts
Reporting inappropriate posts
Following a thread
All of the other options are correct.
Q5. If I have a problem in the course I should:
Email the instructor
Call the instructor
Drop the class
Report it to the Learner Help Center (if the problem is technical) or to the Content Issues forum (if the problem is an error in the course materials).
Quiz 2: Prerequisite Quiz
Q1. The value of 5 + 3 + 77 is _____.
77
80
100
85
Q2. The value of 5*3*2 is _____.
8
15
30
50
Q3. The value of 5^252 + 3^232 + 77^2772 + 10^2102 is _____.
190
None of these
7003
6063
Q4. The value of 1+2+3+4+5+6+7+8+9+10 is _____.
77
55
Some very large number
11
Q5. The value of 21+22+23+24+25 is _____.
32
65
64
62
Q6. In a queue data structure, the following items are inserted in the following order: Bob, Alice, Charlie, Eve, Zebra. Then an item is removed from the queue. That item will be _____.
Eve
Bob
None – this will be an error
Charlie
Q7. In a queue data structure, the following items are inserted in the following order: Bob, Alice, Charlie, Eve, Zebra. Then three items are removed from the queue. Then two further items are inserted: Yelp, Pinion. Then two more items are removed from the queue. The next item removed will be _____.
Alice
Yelp
Charlie
Bob
Q8. In a stack data structure, the following items are inserted in the following order: Bob, Alice, Charlie, Eve, Zebra. Then an item is removed from the stack. That item will be _____.
Q9. In a stack data structure, the following items are inserted in the following order: Bob, Alice, Charlie, Eve, Zebra. Then three items are removed from the stack. Then two further items are inserted: Yelp, Pinion. Then two more items are removed from the stack. The next item removed will be _____.
Charlie
Alice
Zebra
Bob
Q10. You write a C++ program and it’s in two files: myprogram.h, and myprogram.cpp. Then a “process” is _____.
The compiled version (executable) of this program in action, with stack, heap, registers, code, program counter, etc.
Any object (.o) files created when this program is compiled
The executable file created when this program is compiled
The two C++ files myprogram.h and myprogram.cpp
Q11. Which of the following in a process typically DOES NOT change its value or contents over the lifetime?
Stack
Heap
Code
Program counter
Q12. For an executing process, which of the following actually executes the instructions of the process?
CPU
Memory
Disk
Cache
Q13. The CPU can access data stored in different levels of the memory hierarchy. Which of these is the fastest to access?
Cache
SSD
None of these
Registers
Q14. In an executing process, the program counter points __________.
To the currently-being-executed line number of low-level (e.g., machine-level) program derived by compiling the C++ program you wrote
To the bottom of the stack
To the beginning of the method/function that is currently being executed
To the currently-being-executed line number of the C++ program you wrote
Q15. Searching for an element in an unsorted array (or vector) of N elements takes time _____.
Q16. Insertion sorting of an unsorted array of size N takes time _____.
O(N2)
O(1)
O(N3)
O(N)
Q17. You are given an array (vector) of N integers that is sorted in increasing order. You are asked to create a sorted list of the same integers but in decreasing order. You can use any extra arrays, and creating extra arrays takes O(1) time. The most efficient algorithm to achieve this takes time _____.
O(N)
O(1)
O(N2)
O(N3)
Q18. An algorithm to process a set of N elements takes time (in microseconds) = f(N) = 0.03*N3+1000*N+3. This algorithm is _____.
O(N3)
O(N) because 1000 is the highest constant
O(N2)
None of these
Q19. You are given a bag with 10 balls, of which 3 are red, 3 are blue, 1 is yellow, 2 are black, and 1 is white. You pick one ball at random from the bag. The probability that this ball is black is _____.
0
2/5
1/5
3/10
Q20. You are given a bag with 10 balls, of which 3 are red, 3 are blue, 1 is yellow, 2 are black, and 1 is white. You pick one ball, note its color, put the ball back in the bag, and then pick another ball. The probability that it was the case that the first ball was black and the second ball was red is _____.
0.06
None of these
0
0.111
Q21. Someone claims that the big O notation does not make sense at all, and they give the following example. An algorithm A that processes an input set of N elements takes time, in seconds, given by T(N) = 10000*N + 0.00001*N^3. They say that the large constant (10000) associated with the N will always dominate over the small constant (0.00001) associated with the N^3. You say that this algorithm A is _____.1
O(N3)
Confusing
O(1)
O(N)
Q22. Someone writes the following piece of code. What is its Big O complexity?
int k=0; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { k++; } }
None of these
O(1)
O(N)
O(N2)
Q23. You are given the following graph. In this graph, each edge has a weight that denotes the time taken to move between those cities (in hours). A “path” is defined as a sequence of edges that can be joined together to create, well, a path from a source node to a destination node. For instance, one path from node E to node D goes like: E to B to C to D. The “path cost” is obtained by adding up the costs of all its constituent edges – for the above example, the path’s cost is 9 + 2 + 4 = 15. There might be multiple paths between a pair of source, destination nodes. Among all these paths, we say that “shortest path” between a source and destination node pair is that path which has the lowest path cost.
Answer the following : the shortest path that goes from node A to node C passes via which sequence of nodes?
A to D to C
Direct edge from A to C
A to E to B to C
A to B to C
Q24. In the following graph, the shortest path that goes from node D to node E has what cost?
15
14
None of these
17
Q25. In a graph containing N nodes, an edge can only join a pair of nodes. The maximum number of edges that can be present in this graph is best described as _____.
