Q.Let 𝑈 = {1,2, … , 𝑛}. Let 𝐴 = {(𝑥, 𝑋)|𝑥 ∈ 𝑋, 𝑋 ⊆ 𝑈}. Consider the following two statements on |𝐴|. I.           |𝐴| = 𝑛2𝑛−1 II.         |𝐴| = ∑𝑛𝑘=1     𝑘(𝑛)            Which of the above statements is/are TRUE? (A) Only I(B) Only II (C) Both I and II(D) Neither I nor IIAns: Both I and ...

Q. In 16-bit 2’s complement representation, the decimal number −28 is: (A) 1111 1111 0001 1100(B) 0000 0000 1110 0100(C) 1111 1111 1110 0100(D) 1000 0000 1110 0100 Ans: 1111 1111 1110 0100 Solution: +28 ⇒ 0000 0000 0001 1100 –28 ⇒ 1111 1111 1110 0100 (2’s complement form)

Q. Which one of the following kinds of derivation is used by LR parsers? (A) Leftmost (B) Leftmost in reverse (C) Rightmost (D) Rightmost in reverse Ans: Rightmost in reverse Solution: Parsing is classified into two categories, i.e. Top Down Parsing and Bottom-Up Parsing. ...

Q. The chip select logic for a certain DRAM chip in a memory system design is shown below. Assume that the memory system has 16 address lines denoted by A15 to A0. What is the range of addresses (in hexadecimal) of the memory system that can get enabled by the chip select (CS) signal? (A) ...

Q. A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor? ...

Q. For a hydraulic lift with dimensions shown in figure, assuming g = 10 m/s 2 , the maximum diameter Dleft (in m) that lifts a vehicle of mass 1000 kg using a force of 100 N is__________________(rounded off to two decimal places). Solution: Using pascals principle, pressure on both ...

Q. In petroleum refining operations, the process used for converting paraffins and naphthenes to aromatics is (A) alkylation (B) catalytic reforming (C) hydrocracking (D) isomerization Ans: (B) catalytic reforming Catalytic reforming is the process used in petroleum refining ...

Q. In Kraft process, the essential chemical reagents used in the digester are (A) caustic soda, mercaptans and ethylene oxide (B) caustic soda, sodium sulphide and soda ash (C) quick lime, salt cake and dimethyl sulphide (D) baking soda, sodium sulphide and mercaptans Ans: caustic ...

Q. Producer gas is obtained by (A) passing air through red hot coke (B) thermal cracking of naphtha (C) passing steam through red hot coke (D) passing air and steam through red hot coke Ans: passing air and steam through red hot coke Producer gas is obtained by passing a mixture ...

Q. In the drying of non-dissolving solids at constant drying conditions, the internal movement of moisture in the solid has a dominant effect on the drying rate during (A) the initial adjustment period only (B) the constant rate period only (C) the falling rate period only (D) both the ...