Professional Documents
Culture Documents
GRE TOEFL Guide
GRE TOEFL Guide
GRE TOEFL Guide
1
Quiz, 10 questions
point
1.
Answer the following questions about speed-dependent automatic zooming.
Which is the correct equation that represents the relationship between speed and
mouse displacement (d) in the revised implementation of speed-dependent
automatic zooming?
speed = constantd
speed × d = constant
1
point
2.
The following pseudo-code with blanks [1] ~ [5] represents the core part of the one-
dimensional scrolling function in speed-dependent automatic zooming technique.
Select the correct correspondence of code fragments (A) ~ (E) to the five blanks.
Note that "s0", "d0", "d1" and "v0" are constant values described in the lecture video,
and "scale" and "scroll_positions" are global variables to be controlled by the
function. abs(x), pow(x, y) and sign(x) are mathematical functions which calculates
absolute value of x, x to the power of y, and the sign (1 or -1) of x, respectively.
Pseudo-code
Code fragments
1
point
3.
Answer the following questions about the Bubble Clusters system.
What is the shape of the area (bubble) that satisfies h > 100?
4.
Which of the following pseudo-codes represents the clustering and visualization
algorithms of Bubble Clusters correctly?
1 clusters = clustering(icons)
2 foreach (cluster in clusters) {
3 potential_field = calculate_potential_field(cluster)
4 contour_lines.add(marching_squares(potential_field))
5 }
1 contour_lines = calculate_contour(icons)
2 foreach (contour_line in contour_lines) {
3 potential_field = extract_cells_inside_contour(contour_line)
4 clusters.add(make_a_cluster(potential_field))
5 }
1 potential_field = calculate_potential_field(icons)
2 contour_lines = marching_squares(potential_field)
3 foreach (contour_line in contour_lines) {
4 clusters.add(make_a_cluster(contour_line))
5 }
1 potential_field = calculate_potential_field(icons)
2 clusters = clustering_by_potential(potential_field)
3 foreach (cluster in clusters) {
4 contour_lines.add(calculate_contour(cluster))
5 }
1
point
5.
Answer the following questions about the Ninja Cursors system.
Consider a 1D desktop with three icons that occupy regions [100, 120], [200,220], and
[300,320], where the mouse cursors are located at x=90, x=180, and x=270,
respectively.
Suppose that the mouse moves the cursors by +1 pixel per second (if they are not
blocked). How long does it take for a cursor to enter the third icon?
10 s
30 s
50 s
70 s
1
point
6.
The following pseudo-code represents the process to move cursors according to the
user input (movement of mouse) in Ninja Cursors.
Answer the correct combination of code fragments to fill in the blanks [1] ~ [3].
Assume that mouse movement is small and any cursor does not go out of an icon
and enter another icon a once.
Pseudo-code
Code fragments
1 (A) queue.push(cursor)
2 (B) queue.top()
3 (C) queue.delete(cursor)
1
point
7.
Answer the following questions about the Flatland system.
Assume a behavior that applies the following method to the input strokes (lambda
and theta are constant values).
1
point
8.
Assume a behavior that applies the following method to the input strokes (dx is a
constant value).
9.
Answer the following questions about the Voice as Sound system.
Suppose that we have the spectrum [120, 110, 120, 100, 110] at time t=0 and [110,
120, 100, 110, 100] at time t=1.
1
point
10.
The following pseudo-code represents the algorithm of the pitch changing detector
of the Voice Interaction technique shown in the lecture video.
Assume that prev and current store the result of FFT at previous and current time
frame.
Pseudo-code
Code fragments
[1] A [2] B
[1] B [2] A
[1] C [2] D
[1] D [2] C
[1] E [2] F
[1] F [2] E
I, Aditya Dev, understand that submitting work that isn’t my own may result in
permanent failure of this course or deactivation of my Coursera account.
Learn more about Coursera’s Honor Code
Submit Quiz