Gre Computer Science Question 45

Summary

50. Which of the following statements about caches is (are) true? I. A direct-mapped cache can have a lower miss rate than an ... 59. Let T n be defined by T 0 T 1 4 and 2 4 T n T n T n cn for all integers n 2, where c is a positive constant. What is the asymptotic ... 43. Which of the following properties must be true of a Minimum Spanning Tree (MST) of a connected graph G with at least 3 ... 62. The Fibonacci sequence Fn is defined by F1 1, F2 1, and Fn Fn 2 Fn 1 for all integers n 3. What is the minimal number of D ... 47. Consider the following concurrent tasks, in which each assignment statement executes atomically. Initially, the shared ... the upside-down a's and backwards e's will not copy to this description. sorry. 55. What is the negation of the predicate x y p y q x ... 54. In order to create a good solution for the mutual exclusion problem for concurrent processes, which of the following conditions ... 38. Consider three processes P1, P2, and P3 with respective arrival times of 0 ms, 10 ms, and 20 ms and respective processing ... 41. Given a directed graph G V, E , it is convenient to represent the connectivity properties of G using an associated directed ... 35. Consider a recursive algorithm for sorting an array of n 2 integers that works as follows. (a) If there are only 2 elements to be ...