Results
#1. The 10’s complement of (843)11is?
#2. Subtract 1001 from 1110
#3. Which of the following is a positively weighted code?
#4. An OR gate has six inputs. How many words are there in its truth table?
#5. The max-term corresponding to decimal 12 is
#6. What is the minimum number of gates required to implement the Boolean function (AB + C), if we have to use only two-input NOR gates?
#7. A full adder circuit can be changed to full sub tractor by adding a
#8. N flip-flops can be used to divide the input clock frequency by
#9. One disadvantage of master-slave FF is ?
#10. Simplify the following: F = ABCD + AB’CD + A’CB’D + A’BCD
#11. Microprocessor unit or central processor unit consist of
#12. The number of address lines required in a microprocessor which has to access 1K bytes of Memory is
#13. Which of the following device is used to connect a peripheral to a bus?
#14. In which of the following I/O, there is a single address space for memory locations and I/O devices?
#15. What is the latency of each of the pipelined version of the processor with 2,4,8 and 16 stages?
#16. Cache memory enhances
#17. Principle of locality justifies the use of
#18. Multiplying two numbers 010111 and 110110 using Booth’s Algorithm is
#19. In IEEE floating point single precision representation, the number of bits in the fractional part is
#20. Which of the following is used to aid in evaluating a prefix expression?
#21. How many numbers of binary tree can be created with 3 nodes which when traversed in post-order gives the sequence C, B ,A ?
#22. The time complexity of heap sort algorithm is
#23. If an array representations of a circular queue contains only one element then
#24. A linear list in which elements can be added or removed at either end but not in the middle is
#25. A binary search tree contains the values 1,2,3,4,5,6,7,8. The tree is traversed in pre-order and the values are printed out. Which of the following is a valid output?
#26. While inserting the elements 71,65,84,69,67,83 in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is
#27. The recurrence relation capturing the optimal time of the Tower of Hanoi problem with n discs is.
#28. Which one is the fundamental operation in the relational algebra?
#29. If a, b are terminals and S, A, B are three non-terminals, which of the following are regular grammars?
#30. Two finite state machines are said to be equivalent if
#31. In entity relationship diagram double lines indicate
#32. Which one is not a query language?
#33. The graph depicting the inter-dependencies of the attributes of different nodes in a parse tree is called
#34. Incremental-compiler is a compiler
#35. The method of communication in which transmission takes place in both directions, but only in one direction at a time, is called
#36. In session layer, during data transfer, the data stream responsible for the control purpose (i.e. control of session layer itself) is
#37. The correct order of AQL expression is
#38. What is the purpose of project operation ?
#39. A relation will be in 2NF, if we
#40. BCNF can be achieved from 3NF by removing
#41. The number of possible schedules for a set of n transaction is
#42. A list integers is read in, one at a time, and a binary search tree is constructed. Next the tree is traversed would result in a printout which duplicates the original order of the list of integers?
#43. Property of locality of reference may fail, if a program has
#44. An array of n numbers is given, where n is an even number. The maximum as well as the minimum of these n numbers needs to be determined. Which of the following is TRUE about the number of comparisons? needed?
#45. Which one of the following is not true for a view:
#46. Which one of the following statements is false?
#47. Correct hierarchical relationship among context- free, right-linear, and contextsensitive language is
#48. Which of the following model does not belong to database model?
#49. A string, x is defined as, x = butter. Then ( xR )R is —–
#50. To convert the grammar E -> E + T into LL grammar
#51. A system program that combines separately compiled modules of a program into a form suitable for Execution is
#52. YACC builds up
#53. Which of following is not a bottom up parser ?
#54. resolution of externally defined symbols is performed by a
#55. Convert the following expression into postfix notation: a = (-a + 2*b)/a
#56. Code generation can be done by
#57. Live variables analysis is used as a technique for
#58. Consider the expression ((4 + 2* 3 + 7) + 8 *5). The polish postfix notation for this expression is
#59. A basic block can be analyzed by
#60. In which phase ‘type checking‘ is done ?.
#61. To eliminate backtracking which one is used?
#62. Consider the grammar shown below: S -> CC C -> cC/a The grammer is
#63. Consider the following grammar: S -> AB B -> ab A -> aa A -> a B -> b The grammar is
#64. The parse tree is constructed and then it is traversed and the semantic rules are evaluated in a particular order by a
#65. A process executes the following segment of code For ( i = 1; i < 10; i++) fork(); The number of new processes created is
#66. What is a kernel-level thread?i) Threads that are spawned by OS Kernelii) Threads that are launched by user directly accessing the kernel
#67. Which of the following does not interrupt a running process?
#68. Which of the following is the property of time sharing system?(i) Multiple user access(ii) Multiprogramming
#69. Which of the following is used to call an OS function?
#70. Consider the given IP address, 156.216.24.65 with a subnet mask of 7 bits, what are the number of hosts and Subnets?
#71. The mechanism of leaky bucket algorithm
#72. The highest IP address in digital notation is
#73. Which of the following is not an active attack?
#74. Verifying the true identity of the sender of a message recipient is known as –
#75. What was the share of industries sector during the financial year 2016-17 (in percentage terms) in the economy of H.P.?
#76. Approximately how much electricity will be generated in the proposed Renukaji Dam?
#77. Among the following peaks in H.P., which one is the highest?
#78. How many fair price shops are being run by the Civil Supplies Corporation in H.P.?
#79. According to 2010-11 agicultural census what is the percentage of Semi-medium holdings in H.P.?
#80. What is the Share of H.P. Government in funding the H.P. Forest Eco-Systems Climate proofing project?
#81. Out of 14 silk yarn reeling units which have been set up in H.P. in the private sector, how many are in Sirmour Distict?
#82. What is the generation capacity of Sai Kothi-I hydro power project?
#83. Which classes are covered in H.P. under PRAYAS scheme?
#84. At which place in Kinnaur District of H.P. has Milkfed installed a milk processing plant?
#85. How many seats did the Mizo National Front win during the 2018 Assembly elections in Mizoram?
#86. Which Indian Wicket-Keeper holds the record of most catches in a Cricket Test match?
#87. What is the proposed venue of 107th Indian Science Congress to be held in 2020?
#88. What would be the total length of the proposed highway corridor between Dera Baba Nanak (India) and Gurdwara Kartarpur Sahib (Pakistan)?
#89. Kumbh is held in India at four places. Three of them are: Haridwar, Ujjain and Prayag. Which is the fourth?
#90. Who is called Father Teresa?
