Searching for "u"

Q:

It is necessary to sort a file before searching a particular item 

A) True B) False
C) May or may not be true D) None of the above
 
Answer & Explanation Answer: C) May or may not be true

Explanation:

If less work is involved in searching a element than to sort and then extract, then we don’t go for sort

If frequent use of the file is required for the purpose of retrieving specific element, it is more efficient to sort the file.

Thus it depends on situation

Report Error

View Answer Report Error Discuss

Filed Under: Database
Job Role: Database Administration

Q:

Eight first class and six second class petty officers are on the board of the 56 club. In how many ways can the members elect, from the board, a president, a vice-president, a secretary, and a treasurer if the president and secretary must be first class petty officers and the vice-president and treasurer must be second class petty officers?

A) 1500 B) 1860
C) 1680 D) 1640
 
Answer & Explanation Answer: C) 1680

Explanation:

Since two of the eight first class petty officers are to fill two different offices, we write 8P2=56

 

Then, two of the six second class petty officers are to fill two different offices; thus, we write 6P2 =30

 

The principle of choice holds in this case; therefore, the members have 56 x 30 = 1680 ways to select the required office holders

Report Error

View Answer Report Error Discuss

Q:

Which among the following is the disadvantage of circular list?

A) An info field that contains the information stored in the node B) Can’t traverse the list backward
C) A pointer to the node is given we cannot delete the node D) Both 2 and 3
 
Answer & Explanation Answer: D) Both 2 and 3

Explanation:

Both 2 and 3 are clearly the diadvantages of circular list

Report Error

View Answer Report Error Discuss

Filed Under: Database
Job Role: Database Administration

Q:

A team of 8 students goes on an excursion, in two cars, of which one can seat 5 and the other only 4. In how many ways can they travel?

A) 126 B) 240
C) 120 D) 260
 
Answer & Explanation Answer: A) 126

Explanation:

There are 8 students and the maximum capacity of the cars together is 9.

 

We may divide the 8 students as follows

 

Case I: 5 students in the first car and 3 in the second Or

 

Case II: 4 students in the first car and 4 in the second

 

Hence,     in Case I: 8 students are divided into groups of 5 and 3 in 8C3 ways.

 

Similarly, in Case II: 8 students are divided into two groups of 4 and 4 in 8C4 ways.

 

Therefore, the total number of ways in which 8 students can travel is

 

8C3+8C4 = 56 + 70 = 126.

Report Error

View Answer Report Error Discuss

Q:

How many number of times will the digit ‘7' be written when listing the integers from 1 to 1000?

A) 243 B) 300
C) 301 D) 290
 
Answer & Explanation Answer: B) 300

Explanation:

7 does not occur in 1000. So we have to count the number of times it appears between 1 and 999. Any number between 1 and 999 can be expressed in the form of xyz where 0 < x, y, z < 9.

 

1. The numbers in which 7 occurs only once. e.g 7, 17, 78, 217, 743 etc

 

This means that 7 is one of the digits and the remaining two digits will be any of the other 9 digits (i.e 0 to 9 with the exception of 7)

 

You have 1*9*9 = 81 such numbers. However, 7 could appear as the first or the second or the third digit. Therefore, there will be 3*81 = 243 numbers (1-digit, 2-digits and 3- digits) in which 7 will appear only once.

 

In each of these numbers, 7 is written once. Therefore, 243 times.

 

 

2. The numbers in which 7 will appear twice. e.g 772 or 377 or 747 or 77

 

In these numbers, one of the digits is not 7 and it can be any of the 9 digits ( 0 to 9 with the exception of 7).

 

There will be 9 such numbers. However, this digit which is not 7 can appear in the first or second or the third place. So there are 3 * 9 = 27 such numbers.

 

In each of these 27 numbers, the digit 7 is written twice. Therefore, 7 is written 54 times.

 

 

3. The number in which 7 appears thrice - 777 - 1 number. 7 is written thrice in it.

 

Therefore, the total number of times the digit 7 is written between 1 and 999 is

 

243 + 54 + 3 = 300

Report Error

View Answer Report Error Discuss

Q:

How many lines can you draw using 3 non collinear (not in a single line) points A, B and C on a plane?

A) 3 B) 6
C) 2 D) 4
 
Answer & Explanation Answer: A) 3

Explanation:

You need two points to draw a line. The order is not important. Line AB is the same as line BA. The problem is to select 2 points out of 3 to draw different lines. If we proceed as we did with permutations, we get the following pairs of points to draw lines.

 

AB , AC

 

BA , BC

 

CA , CB

 

There is a problem: line AB is the same as line BA, same for lines AC and CA and BC and CB.

 

The lines are: AB, BC and AC ; 3 lines only.

 

So in fact we can draw 3 lines and not 6 and that's because in this problem the order of the points A, B and C is not important.

Report Error

View Answer Report Error Discuss

Q:

In how many ways can the letters of the word "PROBLEM" be rearranged to make 7 letter words such that none of the letters repeat?

A) 49 B) 7!
C) 7^7 D) 7^3
 
Answer & Explanation Answer: B) 7!

Explanation:

There are seven positions to be filled.

 

The first position can be filled using any of the 7 letters contained in PROBLEM.

 

The second position can be filled by the remaining 6 letters as the letters should not repeat.

 

The third position can be filled by the remaining 5 letters only and so on.

 

Therefore, the total number of ways of rearranging the 7 letter word = 7*6*5*4*3*2*1 = 7! ways.

Report Error

View Answer Report Error Discuss

Q:

The capacity to change the conceptual schema without having to change external schemas or application programs is called

A) Physical Data Independence B) Logical Data Independence
C) Both A and B D) None
 
Answer & Explanation Answer: B) Logical Data Independence

Explanation:

LDI is the capacity to change the conceptual schema without having to change external schemas or application programs.

Report Error

View Answer Report Error Discuss

Filed Under: Database
Job Role: Database Administration