UGC NET CS 2011 JunePaper2
Question 1 
Any integer composed of 3^{n} identical digits divisible by
2^{n}  
3^{n}  
5^{n}  
7^{n} 
Question 1 Explanation:
Identical digits means similar(same) digits.
Any integer composed of 3^{n} identical digits.
For example n=1, 3^{n}= 3^{1}=3 which means three identical digits (111,222,333,444 and so on)
n=2, 3^{2} =9 which means nine identical digits (111111111, 222222222 and so on)
The above numbers are is divisible by 3
111 is divisible by 3.
222, 333 and 444 are multiple of 3
Any integer composed of 3^{n} identical digits.
For example n=1, 3^{n}= 3^{1}=3 which means three identical digits (111,222,333,444 and so on)
n=2, 3^{2} =9 which means nine identical digits (111111111, 222222222 and so on)
The above numbers are is divisible by 3
111 is divisible by 3.
222, 333 and 444 are multiple of 3
Question 2 
The circumference of the two concentric disks are divided into 100 sections each. For the outer disk, 100 of the sections are painted red and 100 of the sections are painted blue.For the inner disk, the sections are painted red and blue in an arbitrary manner. It is possible to align the two disks so that____of the sections on the inner disks have their colours matched with the corresponding section on outer disk.
100 or more  
125 or more  
150 or more  
175 or more

Question 2 Explanation:
→ We fix the larger disk first, then place the smaller disk on the top of the larger disk so that the centers and sectors coincide. There are 200 ways to place the smaller disk in such a manner.
→ For each such alignment, some sectors of the two disks may have the same color. Since each sector of the smaller disk will match the same color sector of the larger disk 100 times among all the 200 ways and there are 200 sectors in the smaller disk, the total number of matched color sectors among the 200 ways is 100 × 200 = 20,000.
→ Note that there are only 200 ways. Then there is at least one way that the number of matched color sectors is 20,000 / 200 = 100 or more.
→ For each such alignment, some sectors of the two disks may have the same color. Since each sector of the smaller disk will match the same color sector of the larger disk 100 times among all the 200 ways and there are 200 sectors in the smaller disk, the total number of matched color sectors among the 200 ways is 100 × 200 = 20,000.
→ Note that there are only 200 ways. Then there is at least one way that the number of matched color sectors is 20,000 / 200 = 100 or more.
Question 3 
The proposition ~p ∨ q is equivalent to
p → q  
q → p  
p ↔ q  
p ∨ q 
Question 3 Explanation:
Question 4 
The absorption law in Boolean algebra say that
X + X = X  
X . X = X  
x + x . y = x  
None of the above 
Question 4 Explanation:
Absorption laws in Boolean algebra:
X • (X+Y) = X
X + X•Y = X
X • (X+Y) = X
X + X•Y = X
Question 5 
The number of 1’s present in the binary representation of 10 × 256 + 5 × 16 + 5 is
5  
6  
7  
8 
Question 5 Explanation:
Step1: Evaluate given numbers 10 * 256 + 5 * 16 + 5
= 2645
Step2: Convert decimal number into binary number
(2645)_{10} =(?)_{2}
=(101001010101)_{2}
Hence, total 6 number of 1’s present in binary number.
= 2645
Step2: Convert decimal number into binary number
(2645)_{10} =(?)_{2}
=(101001010101)_{2}
Hence, total 6 number of 1’s present in binary number.
Question 6 
The hexadecimal number equivalent to (1762.46)_{8} is
3F2.89  
3F2.98  
2F3.89  
2F3.98 
Question 6 Explanation:
(1762.46)_{8}
→ For making the conversion easy, first convert number into binary
(001 111 110 010. 100 110)_{2}
→ Now convert above binary no. into hexadecimal, we need 4bits to represent a no. into hexadecimal
(3F2.98)_{16}
→ For making the conversion easy, first convert number into binary
(001 111 110 010. 100 110)_{2}
→ Now convert above binary no. into hexadecimal, we need 4bits to represent a no. into hexadecimal
(3F2.98)_{16}
Question 7 
(A + B) A’B’ is equivalent to
A ⊕ B  
A ʘ B  
(A ⊕ B) ʘ A  
(A ʘ B) ⊕ A 
Question 7 Explanation:
We can solve this boolean expression into 2 ways.
1. Boolean simplification
2. Based on truth table
Second method is good when they asked small expression
1. Boolean simplification
2. Based on truth table
Second method is good when they asked small expression
Question 8 
A latch is constructed using two crosscoupled
AND and OR gates  
AND gates  
NAND and NOR gates  
NAND gates 
Question 8 Explanation:
Latches can be constructed either with NAND gates or NOR gates.
Ex: SR latch can be constructed by using 2 cross coupled NAND gates( or NOR gates)
Question 9 
A multiplexer is a logic circuit that
accepts one input and gives several output  
accepts many inputs and gives many output  
accepts many inputs and gives one output  
accepts one input and gives one output 
Question 9 Explanation:
A multiplexer is a logic circuit that accepts many inputs and gives one output.
Demultiplex is just reverse of it.
Question 10 
8bit 1’s complement form of –77.25 is
01001101.0100  
01001101.0010  
10110010.1011  
10110010.1101 
Question 10 Explanation:
(77.25)_{10}
Step 1: Convert (77)_{10}into binary form.
Question 11 
From the point of view of the programmer, what are the major advantages of using a highlevel language rather than internal machine code or assembly language ?
Program portability  
Easy development
 
Efficiency  
None of the above 
Question 11 Explanation:
Highlevel language refers to the higher level of abstraction from machine language. Rather than dealing with registers, memory addresses and call stacks, highlevel languages deal with variables, arrays, objects, complex arithmetic or boolean expressions, subroutines and functions, loops, threads, locks, and other abstract computer science concepts, with a focus on usability over optimal program efficiency.
Question 12 
What features make C++ so powerful ?
Easy implementation  
Reusing old code  
Easy memory management
 
All of the above 
Question 12 Explanation:
C++ Features:
1. Simple (or) Easy implementation
2. Portability
3. Reusing old code
4. Platform dependent
5. Object oriented oriented
6. Case sensitive
7. Compiler based
8. Syntax based language
9. Easy memory management
1. Simple (or) Easy implementation
2. Portability
3. Reusing old code
4. Platform dependent
5. Object oriented oriented
6. Case sensitive
7. Compiler based
8. Syntax based language
9. Easy memory management
There are 12 questions to complete.