The time taken by binary search algorithm to search a key in a sorted array of n elements is
Question 2
A certain population of ALOHA users manages to generate 70 request/sec. If the time is slotted in units of 50 msec, then channel load would be
Question 3
A router uses the following routing table
A packet bearing a estimation address 144.16.68.117 arrives at the router.On which interface will it be forwarded?
Question 4
Dynamic routing protocol enables routers to:
Question 5
More than one word are put in one cache block to
Question 6
Relative to the program translated by. a complier, the same program when interpreted runs
Question 7
Consider the following code written in a pass-by-reference language like FORTRAN.
S1: The compiler will generate code to allocate a temporary nameless cell, initialize it to 13, and pass the address of the cell to swap S2: On execution the code will generate a runtime error on line L1 S3: On execution the code will generate a runtime error on line L2 S4: The program will print 13 and 8 S5: The program will print 13 and 18 Exactly the following set of statement(s) is correct:
Question 8
A locked Databases file can be
Question 9
Armstrong’s inference rule doesn’t determine
Question 10
BCNF is not used for cases where a relation has
Question 11
How many different BCD numbers can be stored in 12 switches? (Assume two position or on-off switches).
Question 12
Which of the following is not a valid Boolean algebra rule?
Question 13
The formula -19h/720....... is called
Question 14
A graph with "n" vertices and n-1 edges that is not a tree, is ...... graphs?
Question 15
0.75 in decimal system is equivalent to in octal system
Question 16
The arithmetic mean of attendance of 49 students of class A is 40% and that of 53 students of class B is 35%. Then the % of arithmetic mean of attendance of class A and B is
Question 17
nth derivative of xn is
Question 18
A square matrix A is called orthogonal if A’A:
Question 19
Semaphores are used to solve the problem of i.Race condition ii.Process synchronization iii.Mutual exclusion
Question 20
What is the minimum number of resources required to ensure that deadlock will never occur, if there are currently three processes P1, P2, and P3 running in a system whose maximum demand for the resources of same type are 3 ,4 and 5 respectively?
Question 21
Support a system contains n processes and system uses the round –robin algorithm for CPU scheduling then which data structure is best suited ready queue of the processes
Question 22
Alpha and beta testing are forms of
Question 23
To declare the version of XML, the correct syntax is
Question 24
S –> aSa| bSb| a| b ; The language generated by the above grammar over the alphabet {a, b} is the set of
Question 25
G = {S →SS, S→ab, S→ba, S→ ε} I. G is ambiguous II. G produces all strings with equal number of a’s and b’s III. Language of G can be accepted by a deterministic PDA. Which combination below expresses all the true statements about G?