ISRO CS 2015

Question 41

The time complexity of the following C function is (assume n > 0)

int recursive (int n) {
     if(n == 1)
     return (1);
     else
     return (recursive (n-1) + recursive (n-1));
}

• O(n)

• O(n log n)

• O(n²)

• O(2ⁿ)

Question 42

The number of spanning tree for a complete graph with seven vertices are:

• 2⁵
• 7⁵
• 3⁵
• 2^2x5

Question 43

If one uses straight two-way merge sort algorithm to sort the following elements in ascending order: 20, 47, 15, 8, 9, 4, 40, 30, 12, 17 then the order of these elements after second pass of the algorithm is:

• 8, 9, 15, 20, 47, 4, 12, 17, 30, 40
• 8, 15, 20, 47, 4, 9, 30, 40, 12, 17
• 15, 20, 47, 4, 8, 9, 12, 30, 40, 17
• 4, 8, 9, 15, 20, 47, 12, 17, 30, 40

Question 44

Let R1 and R2 be regular sets defined over the alphabet, then

• R1 ∩ R2 is not regular
• R1 ∪ R2is not regular
• Σ * - R1 is regular
• R1 * is not regular

Question 45

The DNS maps the IP address to

• A binary address as strings
• An alphanumeric address
• A hierarchy of domain names
• A hexadecimal address

Question 46

To add a background color for all h1 elements, which of the following HTML syntax is used

• h1 { background-color :#FFFFFF}
• { background-color :#FFFFFF} . h1
• h1 { background-color :#FFFFFF} . h1(all)
• h1. all{bgcolor= #FFFFFF}

Question 47

To declare the version of XML, the correct syntax is

• <*xml version=\'1.0\'/>

Question 48

What frequency range is used for microwave communications, satellite and radar?

• Low frequency: 30 kHz to 300 kHz
• Medium frequency: 300 kHz to 3 MHz
• Super high frequency: 3000 MHz to 30000 MHz
• Extremely high frequency: 30000 kHz

Question 49

How many bits internet address is assigned to each host on a TCP/IP internet which is used in all communication with the host?

• 16 bits
• 32 bits
• 48 bits
• 64 bits

Question 50

How many characters per sec (7 bits + 1 parity) can be transmitted over a 2400 bps line if the transfer is synchronous ( 1 start and 1 stop bit)?

• 300
• 240
• 250
• 275