Gre Computer Science Question 52

Summary

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 ... 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 ... 50. Which of the following statements about caches is (are) true? I. A direct-mapped cache can have a lower miss rate than an ... 51. A k-sorted array is a nearly sorted array in which no element is more than k locations away from its final position in the sorted ... 33. Which of the following typically occurs when a procedure call is executed on a processor? I. Program counter is updated. II. 56. Consider a single-issue processor with an in-order five-stage pipeline (IF, ID, EX, MEM, and WB) and with the following ... 26. Which of the following best describes the difference between paging and segmentation? (A) Paging breaks a process' virtual ... 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 ... 19. Consider the following pseudocode in which all variables are integers and m 1. Pseudocode I sum = 0 for i = 1 to m sum = sum ... 54. In order to create a good solution for the mutual exclusion problem for concurrent processes, which of the following conditions ... 58. Amdahl's Law pertains to the speedup achieved when running a program on parallel processors versus using a single serial ... 44. A color (RGB) raster-scan graphics system provides 18 bits per pixel and uses no color lookup table. If black and white count ...