mmmu/Computer_Science - Evaluations

mmmu - Computer_Science evaluations

49 rows / 29 distinct inputs

Input
Output
Evaluation Input Image

<image 1> What does the above NFA recognize. Write your answer in regular expression.



(A) aa*|bb*


(B) a*|bb*


(C) aa*|b*


(D) a*|b*


Answer with the option's letter from the given choices directly. No punctuation.


(M) aM*|bbP


Expected Answer: A

Difficulty: Medium

Subfield: Compiler Principle

Evaluation Input Image

What kind of matrix traversal is <image 1>?



(A) Normal traversal of the matrix.


(B) Row-wise traversal of the matrix.


(C) Column-wise traversal of the matrix.


(D) spiral traversal of the matrix.


Answer with the option's letter from the given choices directly. No punctuation.


(6) The matrix traversal that uses a spiral pattern, spiraling upwards and covering a maximum number of elements per row or column is: (D) spiral traversal of the matrix. The spiral pattern covers a greater number of elements per row or column as compared to the other traversation methods.


Expected Answer: D

Difficulty: Easy

Subfield: Data Structure and Algorithm

Evaluation Input Image

Consider the following graph:Which one of the following cannot be the sequence of edges added, in that order, to a minimum spanning tree using Kruskal's algorithm?<image 1>



(A) (a-b),(d-f),(b-f),(d-c),(d-e)


(B) (a-b),(d-f),(d-c),(b-f),(d-e)


(C) (d-f),(a-b),(d-c),(b-f),(d-e)


(D) (d-f),(a-b),(b-f),(d-e),(d-c)


Answer with the option's letter from the given choices directly. No punctuation.


(B)


Expected Answer: D

Difficulty: Hard

Subfield: Data Structure and Algorithm


Explanation: The edge (d-e) cannot be considered before (d-c) in Kruskal's minimum spanning tree algorithm because Kruskal's algorithm picks the edge with minimum weight from the current set of edges at each step.

Evaluation Input Image

<image 1> What does this structure mean?



(A) s


(B) s+


(C) s*


(D) ss


Answer with the option's letter from the given choices directly. No punctuation.


(D) ss


Expected Answer: C

Difficulty: Easy

Subfield: Compiler Principle

Evaluation Input Image

What type of relationship is WORKS_ON in <image 1>?



(A) 1:1


(B) 1:N


(C) N:1


(D) N:M


(E) None of the other answers.


Answer with the option's letter from the given choices directly. No punctuation.


D) N:M


Expected Answer: D

Difficulty: Easy

Subfield: Database

Evaluation Input Image

Which schedule is an equivalent serial schedule for the precendence graph in <image 1>?



(A) T3 -> T1 -> T2


(B) T2 -> T1 -> T3


(C) T1 -> T2 -> T3


(D) There are no serial schedules for the graph.


Answer with the option's letter from the given choices directly. No punctuation.


(B) T2 -> T1 -> T3


Expected Answer: D

Difficulty: Medium

Subfield: Operating System

Evaluation Input Image

Suppose we have a training set with m=3 examples,plotted below.Our hypothes is representation is hθ(x)=θ1xh_{\theta}(x) = \theta_1x, with parameter θ1\theta_1. The cost function J(θ1)J(\theta_1) is J(θ1)J(\theta_1)=12mi=1m(hθ(xi)yi)2{1\over2m}\sum\nolimits_{i=1}^m(h_\theta(x^i) - y^i)^2. What is J(0)J(0)?<image 1>



(A) 0


(B) 1/6


(C) 1


(D) 14/6


Answer with the option's letter from the given choices directly. No punctuation.


210 775 411 888 1234 422 2472 3813 6589 110.9833765 0 0:00:00


Expected Answer: D

Difficulty: Medium

Subfield: Artificial Intelligence

Evaluation Input Image

In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as x/y, where x is discovery time stamp and y is finishing time stamp. <image 1> shows which of the following depth first forests?



(A) {a, b, e} {c, d, h} {f, g}


(B) {a, b, e} {f, g} {c, d} {h}


(C) {a, b, e} {f, g} {c, d} {h}


(D) {a, b, e} {c, d, f, g, h}


Answer with the option's letter from the given choices directly. No punctuation.


In the conversation, you discuss the relationship between 11 discovery time stamps, 11 finishing time stamps, and 11 depth first search trees in each of the depth first forests. For each pair of data, you specify the matching pairs of discovery and finishing time stamps.


Expected Answer: D

Difficulty: Medium

Subfield: Data Structure and Algorithm

Evaluation Input Image
Evaluation Input Image
Evaluation Input Image
Evaluation Input Image

Among the following binary trees, which one may become a binary search decision tree (excluding external nodes)



(A) <image 1>


(B) <image 2>


(C) <image 3>


(D) <image 4>


Answer with the option's letter from the given choices directly. No punctuation.


A) <Image 1>


Expected Answer: A

Difficulty: Hard

Subfield: Data Structure and Algorithm

Evaluation Input Image

Given the adjacency matrix of a weighted undirected graph as follows, the total weight of its minimum spanning tree is:<image 1>



(A) 22


(B) 20


(C) 15


(D) 8


Answer with the option's letter from the given choices directly. No punctuation.


22


Expected Answer: D

Difficulty: Medium

Subfield: Data Structure and Algorithm

Evaluation Input Image

Consider the scenario shown below, with four different servers connected to four different clients over four three-hop paths. The four pairs share a common middle hop with a transmission capacity of R = 300 Mbps. The four links from the servers to the shared link have a transmission capacity of RS = 80 Mbps. Each of the four links from the shared middle link to a client has a transmission capacity of RC = 60 Mbps. <image 1> What is the maximum achievable end-end throughput (in Mbps) for each of four client-to-server pairs, assuming that the middle link is fairly shared (divides its transmission rate equally)? Omit the unit of Mbps.


For each client-to-server pair, given the division of the middle link's transmission rate equally, the end-end throughput in Mbps can be calculated as follows:

End-end throughput = (RS/3) * (R/3) * 2 End-end throughput = 300*60 * 2 End-end throughput = 1800

So, for each client-to-server pair, the maximum achievable end-end throughput is 1800 Mbps.


Expected Answer: 60

Difficulty: Medium

Subfield: Computer Network

Evaluation Input Image

<image 1> What is the DAG shown above for?



(A) ((x + y) - ((x + y) * (x - y))) - ((x + y) * (x - y))


(B) ((x - y) - ((x + y) * (x - y))) + ((x + y) * (x - y))


(C) (x - ((x + y) * (x - y))) + ((x + y) * (x - y))


(D) ((x + y) - ((x + y) * (x - y))) + ((x + y) * (x - y))


Answer with the option's letter from the given choices directly. No punctuation.


Answer: (B) (C)


Expected Answer: D

Difficulty: Hard

Subfield: Compiler Principle

Evaluation Input Image

The maximum flow from v1 to v6 is ____: <image 1>



(A) 11


(B) 0


(C) 12


(D) 13


Answer with the option's letter from the given choices directly. No punctuation.


C) 342

The maximum flow from v1 to v6 is c. (3)42, following the flowchart structure which states that all paths have the same capacity, and hence, the flow from v1 to v6 is 342.


Expected Answer: A

Difficulty: Hard

Subfield: Data Structure and Algorithm

Evaluation Input Image

A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 values into an empty hash table, the table is as shown below. Which one of the following choices gives a possible order in which the key values could have been inserted in the table?<image 1>



(A) 46, 42, 34, 52, 23, 33


(B) 34, 42, 23, 52, 33, 46


(C) 46, 34, 42, 23, 52, 33


(D) 42, 46, 33, 23, 34, 52


Answer with the option's letter from the given choices directly. No punctuation.


(A) 46, 42, 34, 52, 23, 33

Here's the possible order of key values in the hash table based on the given choices:

(A) In this option, 46 is the first key, followed by 42, then 34, 52, 23, and 33.

(B) In this option, 23 is the first key, followed by 42, then 34, 46, 33, and 52.

(C) In this option, 34 is the first key, followed by 46, then 42, 23, 52, and 33.

(D) In this option, 42 is the first key, followed by 34, then 46, 23, 33, and 52.


Expected Answer: C

Difficulty: Hard

Subfield: Data Structure and Algorithm

Evaluation Input Image

You train a learning algorithm,and find that it has unacceptably high error on the test set.You plot the learning curve,and obtain the figure below.Is the algorithm suffering from high bias,high variance,or neither?<image 1>



(A) High bias


(B) High variance


(C) Neither


Answer with the option's letter from the given choices directly. No punctuation.


The algorithm is suffering from high variance.


Expected Answer: A

Difficulty: Medium

Subfield: Artificial Intelligence

Evaluation Input Image

What data structure is pictured in <image 1>?



(A) Singly linked list


(B) Doubly linked list


(C) Circularly linked list


(D) Array


(E) None of the other answers


Answer with the option's letter from the given choices directly. No punctuation.


A) Singly linked list


Expected Answer: A

Difficulty: Easy

Subfield: Operating System

Evaluation Input Image

<image 1> shows a DFA. Is it minimal?



(A) yes


(B) no


(C) not sure


Answer with the option's letter from the given choices directly. No punctuation.


The correct answer is (C) not sure. There are too many states and transitions in the DFA, suggesting that it is not minimal.

(A) yes


Expected Answer: A

Difficulty: Hard

Subfield: Compiler Principle

Evaluation Input Image

In the scenario below, imagine that you're sending an http request to another machine somewhere on the network. <image 1> What layer in the IP stack best corresponds to the phrase: 'moves datagrams from the source host to the destination host'



(A) Application Layer


(B) Transport Layer


(C) Network Layer


(D) Link Layer


(E) Physical Layer


Answer with the option's letter from the given choices directly. No punctuation.


(M) Movement of datagrams from the source host to the destination host


Expected Answer: C

Difficulty: Medium

Subfield: Computer Network

Evaluation Input Image

Delete the minimum number from the given leftist heap. Which one of the following statements is TRUE? <image 1>



(A) 8 is NOT the root


(B) 12 is the right child of 8


(C) 24 is the left child of 13


(D) 35 is the right child of 24


Answer with the option's letter from the given choices directly. No punctuation.


The correct answer is (A) 8 is NOT the root.


Expected Answer: C

Difficulty: Easy

Subfield: Data Structure and Algorithm

Evaluation Input Image

Which process will finish last in the resource-allocation graph in <image 1>?



(A) P1


(B) P2


(C) P3


(D) There is a deadlock


(E) Not enough information to tell.


Answer with the option's letter from the given choices directly. No punctuation.


(P2) P2


Expected Answer: A

Difficulty: Medium

Subfield: Operating System

Rows per page

Page 1 of 3