Q1. Consider a set A = {1, 2, 3, …….., 1000}. How many members of A shall be divisible by 3 or by 5 or by both 3 and 5 ?

Q2. A certain tree has two vertices of degree 4, one vertex of degree 3 and one vertex of degree 2. If the other vertices have degree 1, how many vertices are there in the graph?

Q3. Consider the Graph shown below This graph is a _____________

Q4. A computer program selects an integer in the set {k : 1 ≤ k ≤ 10,00,000} at random and prints out the result. This process is repeated 1 million times. What is the probability that the value k = 1 appears in the printout atleast once ?

Q5. If we define the functions f, g and h that map R into R by : f(x) = x4, g(x)=√(x2+1), h(x) = x2+72, then the value of the composite functions ho(gof) and (hog)of are given as

Q6. The BCD adder to add two decimal digits needs minimum of

Q7. The Excess-3 decimal code is a self-complementing code because

Q8. How many PUSH and POP operations will be needed to evaluate the following expression by reverse polish notation in a stack machine (A * B) + (C * D/E) ?

Q9. The range of representable normalized numbers in the floating point binary fractional representation in a 32-bit word with 1-bit sign, 8-bit excess 128 biased exponent and 23 bit mantissa is

Q10. The size of the ROM required to build an 8-bit adder/subtractor with mode control, carry input, carry output and two’s complement overflow output is given as

Q11. What will be the output of the following ‘C’ code ?
main ( ) {
int x = 128;
printf (“\n%d”, 1 + x++);
}

Q12. What does the following expression means ? char *(*(* a[N]) ( )) ( );

Q13. Which of the following is not a member of class ?

Q14. When an array is passed as parameter to a function, which of the following statements is correct ?

Q15. Which of the following differentiates between overloaded functions and overridden functions ?

Q16. Division operation is ideally suited to handle queries of the type :

Q17. Which of the following is true ?
I. Implementation of self-join is possible in SQL with table alias.
II. Outer-join operation is basic operation in relational algebra.
III. Natural join and outer join operations are equivalent.

Q18. What kind of mechanism is to be taken into account for converting a weak entity set into strong entity set in entity-relationship diagram ?

Q19. The best normal form of relation scheme R(A, B, C, D) along with the set of functional dependencies F = {ABC, ABD, CA, DB} is

Q20. Identify the minimal key for relational scheme R(A, B, C, D, E) with functional dependencies F = {AB, BC, ACD}

Q21. Convert the following infix expression into its equivalent post fix expression
(A + B^ D) / (E – F) + G

Q22. You have to sort a list L, consisting of a sorted list followed by a few ‘random’ elements. Which of the following sorting method would be most suitable for such a task ?

Q23. The directory can be viewed as .................... that translates filenames into their directory entries.

Q24. Consider an array A[20, 10], assume 4 words per memory cell and the base address of array A is 100. What is the address of A[11, 5] ? Assume row major storage.

Q25. A full binary tree with n leaves contains

Q26. The period of a signal is 10 ms. What is its frequency in Hertz ?

Q27. In a classful addressing, first four bits in Class A IP address is

Q28. Which of the following algorithms is not a broadcast routing algorithm ?

Q29. An analog signal has a bit rate of 6000 bps and a baud rate of 2000 baud. How many data elements are carried by each signal element ?

Q30. How many distinct stages are there in DES algorithm, which is parameterized by a 56-bit key ?

Q31. Shift-Reduce parsers perform the following :

Q32. Which of the following is true ?

Q33. In a two-pass assembler , symbol table is

Q34. Debugger is a program that

Q35. The following Context-Free Grammar (CFG) :
S aB | bA
A a | as | bAA
B b | bs | aBB will generate

Q36. Consider the following justifications for commonly using the twolevel CPU scheduling :
I. It is used when memory is too small to hold all the ready processes.
II. Because its performance is same as that of the FIFO.
III. Because it facilitates putting some set of processes into memory and a choice is made from that.
IV . Because it does not allow to adjust the set of in-core processes.
Which of the following is true ?

Q37. A specific editor has 200 K of program text, 15 K of initial stack, 50 K of initialized data, and 70 K of bootstrap code. If five editors are started simultaneously, how much physical memory is needed if shared text is used ?

Q38. Which of the following conditions does not hold good for a solution to a critical section problem ?

Q39. For the implementation of a paging scheme, suppose the average process size be x bytes, the page size be y bytes, and each page entry requires z bytes. The optimum page size that minimizes the total overhead due to the page table and the internal fragmentation loss is given by

Q40. In a demand paging memory system, page table is held in registers. The time taken to service a page fault is 8 m.sec. if an empty frame is available or if the replaced page is not modified, and it takes 20 m.secs., if the replaced page is modified. What is the average access time to service a page fault assuming that the page to be replaced is modified 70% of the time ?

Q41. ____________ are applied throughout the software process.

Q42. Requirement Development, Organizational Process Focus, Organizational Training, Risk Management and Integrated Supplier Management are process areas required to achieve maturity level

Q43. The software _________________ of a program or a computing system is the structure or structures of the system, which comprise software components, the externally visible properties of those components, and the relationships among them.

Q44. Which one of the following set of attributes should not be encompassed by effective software metrics ?

Q45. Which one of the following is used to compute cyclomatic complexity ?

Q46. Consider the following statements S1 and S2 :
S1 : A hard handover is one in which the channel in the source cell is retained and used for a while in parallel with the channel in the target cell.
S2 : A soft handover is one in which the channel in the source cell is released and only then the channel in the target cell is engaged.

Q47. Fact-less fact table in a data warehouse contains

Q48. Which e-business model allows consumers to name their own price for products and services ?

Q49. ____________ model is designed to bring prices down by increasing the number of customers who buy a particular product at once.

Q50. Match the following :