Gre Computer Science Question 27

Summary

69. Suppose that in RSA encryption, the public encryption key is the pair e, n 3, 55 and the private decryption key is the pair d, n d, ... 28. Which of the following statements about positive integers is NOT true? (A) If x is a composite integer, then x has a prime divisor ... 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 ... 60. Suppose that stacks and queues are provided as opaque data types, offering only operations to add elements, to remove ... 56. Consider a single-issue processor with an in-order five-stage pipeline (IF, ID, EX, MEM, and WB) and with the following ... 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 ... 45. If the delay through a single-bit adder is 3 (measured in gate delays) to the sum output and 2 to the carry output, what is the ... 43. Which of the following properties must be true of a Minimum Spanning Tree (MST) of a connected graph G with at least 3 ... 58. Amdahl's Law pertains to the speedup achieved when running a program on parallel processors versus using a single serial ... 66. Query optimizers typically use summaries of data distributions to estimate the sizes of the intermediate tables generated ... 53. Consider a regular language L over 0, 1 . Which of the following languages over 0, 1 must also be regular? I. the w L length of ...