Forum: GRE Computer Science

seniors i've doubt in the following question taken from titanium bits. 4. Consider the following Gray code sequence. 000, 100, 101, 001, 011, X, 110, Y What are the missing entries, X and Y? A. X=010, Y=010 B. X=010, Y=100 C. X=111, Y=010 D. X=111, Y=100 E. X=010, Y=111

sorry, i have another problem, like that language L1 and L2 if the union of L1 and L2 is regular, is it true that at least one of L1 and L2 is regular? if the intersection of L1 and L2 is context free, then is it true that at least one of L1 and L2 is regular? is it true that at least one...

Given each function below, express the function in big-O notation. If you're feeling really zealous, find the running time in big-O notation, too. If you're feeling positively exuberant, find closed form solutions, too. function f(n) { if (n <= 1) return 1; return f(n/2) + 1; }

hi everybody in the great forum. i have B.sc in physics and i work as programmer , also i have MCTS in c#. i'm planning to get gre computer scince so i need help and if i got gre computer and toefl could i found fellowship at any university. plz i need ur help.

CalmLogic has put up some great links including one to a Mock GRE CS test. In that there are 3 questions I hope someone can help me solve: 1. Newton-Raphson method is used to calculate the square root of 2 using the iteration: x( i+1 ) = ( x( i ) + 2 / x( i ) ) / 2 If the initial value x(0)...

This is a question from mftt sample questions: Which of the expressions donot always correctly compute the mathematical average of the integer variables a, b, c, and d A) float ((a+b+c+d)/4.0) B) (float (a+b+c+d))/4 C) (a+b+c+d)/4 D) (a+b+c+d)/4.0 D) (a+float(b)+c+d)/4

This problem is from Titanium bit, ques no. 20. 20. A small disk drive with 80 cylinders (numbered 0 through 79) receives this batch of cylinder requests: 4, 16, 3, 43, 60, 2, 79 The head is initially at cylinder 40 and was headed in the direction of higher cylinder numbers (away from the...

I found the solutions of AGRE 2003 in http://groups.yahoo.com/group/grecs/files/2004_virtual_study_group/ But there are only from 1-39 and rest few.. Does anybody have rest of the solutions?

Hey guys.. me frm bangalore..is there anybody frm b'lore?? we can help each other out.. pls reply

For the following code, the bias of each conditional branch in the code is labeled on the control flow graph to the right. For example, the Boolean expression if_condition evaluates to true on one-half of the executions of that expression. do { U; if (if_condition) { V; if (break_condition)

Consider the following pascal program: Program Main (output); var x: integer; procedure p1; procedure p2; var x: integer; begin x = 0; p1;

Hi Friends I was trying to register for the 12th April 2008 test on India. To my surprise there is no test centre listed for India. Infact India does not exist in the dropdown list. This seems very wierd to me. Am I missing something ? And the whole idea of domestic/international seems very...

Anyone wants to have a shot at this? If L \subseteq {0,1}* is not recursive then which of the following are true: I. L' is not recursive II. L is contained in a recursive set III. L is infinite A. I B. III C. I,III D. I,II,III *

hi, everyone, i am confused by some questions that for the page table, each virtual page will has one entry or each physical frame will has one entry within the page table?(another question is the size of virtual page is generally equal to the size of physical frame?) i think the size of page...

hi can anyone plz tell me what topics we hav to cover in this section.... ------>system analysis and development tools--I (e) i think its related to software engg......plz. help

Hey is it allowed to use non-programmable calculator in CS GRE exam? If it's not allowed, how it's possible to definitely answer a question involving fractional values?

Hello Friends I am a B.Tech in Information Technology with currently 2 yrs work experience in IT field. I want to pursue Phd in Computer Science. Can I directly pursue Phd program from a good university by giving AGRE without going for MS? I have already given General GRE(1410) and TOEFL (...

Memory Paging I'm having trouble understanding this question (1996 exam, pg. 40, qs. 54-55): Consider a virtual memory with M resident pages and a periodic page reference string p, p, ..., p, p, p, ..., p, p, p, ..., p of N distinct requests. Assume that the...

An array A is said to be k-ordered if A \leq A \leq A for all i such that k < i \leq n - k. For example, the array A = is 2 ordered. Q1. In a 2-ordered array of 2n elements, what is the maximum number of positions that an element can be from it's position if the array were 1-ordered?

In a system using buffered I/O, which of the following are needed for ensuring a consistent state on recovery from a crash: I. Allocate more main memory for buffers II. Duplication of buffers in memory III. Atomic write of multiple buffers A. I B.III C. II, III D.I,II E. I, II, III