43. The data bus on the Celeron processor is-------bits wide.

]

a)64 b)32 c)16 d)128.

44.K6 processor

a) Hitachi b) toshiba c) zilog d) AMD. ans: d

45. What is the control word for 8255 PPI,in BSR mode to set bit PC3.

a)0EH b)0FH c)07H d)06H.

46.The repeated execution of a loop of code while waiting for an event to occur is called ---------.The cpu is not engaged in any real productive activity during this period,and the process doesn?t progress towards completion.

a) dead lock b) busy waiting c) trap door d) none.

47. Transparent DBMS is defined as

a) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.

48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as

a) Aggregation b) atomicity c) association d) data integrity.

49.------ algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.--------- algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ------------- algorithm determines which are the partions to be swaped out.

a) placement, placement, replacement

b) replacement, placement, placement

c) replacement, placement, replacement

d) placement, replacement, replacement

50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication. A trap is a software interrupt,usually the result of an error condition.

a)true b)false.

51. Given a binary search tree,print out the nodes of the tree according to post order traversal.

52.which one of the following is the recursive travel technique.

a)depth first search b)preorder c)breadth first search d)none.

53.which of the following needs the requirement to be a binary search tree.

a) 5

/ \

2 7

/

1

b) 5

/ \

6 7

c) 5

/ \

2 7

/\

1 6

d) none.

54.in recursive implementations which of the following is true for saving the state of the steps

a) as full state on the stack

b) as reversible action on the stack

c) both a and b

d) none

55.which of the following involves context switch

a)previliged instruction

b)floating point exception

c)system calls

d)all

e)none

56.piggy backing is a technique for

a)acknowledge

b)sequence

c)flow control

d)retransmission

57. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more

a)full functional

b) multi valued

c)single valued

d)none

58)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key

a)1 NF

b)2 NF

c)3 NF

d)5 NF

59) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause

A) correlated ,WHERE

b) nested ,SELECT

c) correlated,SELECT

d) none

60) hybrid devise that combines the features of both bridge and router is known as

a)router b)bridge c)hub d)brouter

61) which of the following is the most crucial phase of SDLC

a)testing b)code generation c) analysys and design d)implementation

62)to send a data packet using datagram ,connection will be established

a)no connection is required

b) connection is not established before data transmission

c)before data transmission

d)none

63)a software that allows a personal computer to pretend as as computer terminal is

a) terminal adapter

b)terminal emulation

c)modem

d)none

64) super key is

a) same as primary key

b) primary key and attribute

c) same as foreign key

d) foreign key and attribute

65.In binary search tree which traversal is used for ascending order values

a) Inorder b)preorder c)post order d)none

66.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?

a) CREATE INDEX roll_idx ON student, rollno;

b) CREATE INDEX roll_idx FOR student, rollno;

c) CREATE INDEX roll_idx ON student( rollno);

d) CREATE INDEX roll_idx INDEX ON student (rollno);

67.A________class is a class that represents a data structure that stores a number of data objects

a. container b.component c.base d.derived

68.Which one of the following phases belongs to the compiler Back-end.

a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.

69.Every context _sensitive language is context_free

a. true b.false

70.Input:A is non-empty list of numbers L

Xß-infinity

For each item in the list L,do

If the item>x,then

Xß the item

Return X

X represents:-

a)largest number

b)smallest number

c)smallest negative number

d) none

71.Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditions

a)key(A)>=key(B)

b)key(A)

c)key(A)=key(B)

d)none

72.String ,List,Stack,queue are examples of___________

a)primitive data type

b)simple data type

c)Abstract data type

d)none

73.which of the following is not true for LinkedLists?

a)The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.

b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.

c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for double linked list.

d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.

74.sentinel node at the beginning and /or at the end of the linkedlist is not used to store the data

a) true

b) false

75) Which of following is correct:

a)For loops can be nested

b)For Loops may use the same Index

c)For loops cannot be overllapped

Ans:a,c

APTITUDE

1. If 15 toys cost Rs, 234, what do 35 toys cost?

Sol. Rs. 546.

2. If 36 men can do a piece of work in 25 hours, in how many hours will 15 men

do it ?

Sol 15 men can do it in 60 hours.

.3. If the wages of 6 men for 15 days be Rs.2100, then find the wages of

for 12 days.

Sol. Rs. 2520.

4. If 20 men can build a wall 66 metres long in 6 days, what length of a similar can be built by 86 men in 8 days?

Sol. 49 m.

5. If 15 men, working 9 hours a day, can reap a field in 16 days, in how many

days will 18 men reap the field, working 8 hours a day?

Sol 15.

6. If 9 engines consume 24 metric tonnes of coal, when each is working 8 hours

day, bow much coal will be required for 8 engines, each running 13hours a day, it being given that 3 engines of former type consume as much as 4 engines of latter type?

Sol26 metric tonnes.

7. A contract is to be completsd in 46 days sad 117 men were said to work 8 hours a day. After 33 days, (4/7) of the work is completed. How many additional men may be employed so that the work may be completed in time, each man now working 9 hours a day?

Sol. 81.

8. A garrison of 3300 men had provisions for 32 days, when given at the rate of 860 gns per head. At the end of 7 days, a reinforcement arrives and it was for that the provisions wi1l last 17 days more, when given at the rate of 826 gms per head, What is the strength of the reinforcement?

Sol.1700.

9Rajeev's age after 15 years will be 5 times his age 5 years back. What is the

present age of Rajeev ?

Sol. 10 years.

10. The ages of two persons differ by 16 years. If 6 years ago, the elder one be

3 times as old as the younger one, find their present ages.

Sol. their present ages are 14 years and 30 years.

11. The product of the ages of Ankit and Nikita is 240. If twice the age of Nikita

is more than Ankit's age by 4 years, what is Nikita's age?

Sol. 12 years.

12 . The present age of a father is 3 years more than three times the age of his son. Three years hence, father's age will be 10 years more than twice the age of the son. Find the present age of the father. .

Sol. 33 years.

13 . Rohit was 4 times as old as his son 8 years ago. After 8 years, Rohit will be

twice as old as his son. What are their present ages?

Sol., son's 'present age = (x + 8) = 16 years.

Rohit's present age = (4x + 8) = 40 years.

14. One year ago, the ratio of Gaurav?s and Sachin?s age was 6: 7 respectively.

Four years hence, this ratio would become 7: 8. How old is Sachin ?

Sol: 36 years.

15. Abhay?s age after six years will be three-seventh of his fathers age. Ten years ago the ratio of their ages was 1 : 5. What is Abhay?s father's age at present?

Sol. 50 years.

16:Two pipes A and B can fill a tank in 36 bours and 46 bours respectively. If both the pipes are opened simultaneously, bow mucb time will be taken to fill the

tank?

Sol: 20 hours.

17: Two pipes can fill a tank in 10hours and 12 hours respectively while a third, pipe empties the full tank in 20 hours. If all the three pipes operate simultaneously, in how much time will the tank be filled?

Sol: 7 hrs 30 min.

18: If two pipes function simultaneously, tbe reservoir will be filled in 12 hours. One pipe fills the reservoir 10 hours faster than tbe otber. How many hours does it take the second pipe to fill the reservoir?

Sol: 30 hours to fill the reservoir

19: A cistern has two taps which fill it in 12 minutes and 15minutes respectively. There is also a waste pipe in the cistern. When all the 3 are opened , the empty cistern is full in 20 minutes. How long will the waste pipe take to empty the full cistern?

Sol: the waste pipe will empty the full cistern in 10min

20: An electric pump can fill a tank in 3 hours. Because of a leak in ,the tank it took 3(1/2) hours to fill the tank. If the tank is full, how much time will the leak take

to empty it ?

Sol: 21 hours.

21. Two pipes can fill a cistern in 14 hours and 16 hours respectively. The pipes

are opened simultaneously and it is found that due to leakage in the bottom it tooki 32 minutes more to fill the cistern.When the cistern is full, in what time will the leak empty it?

Sol: 112 hours.

22: Two pipes A and B can fill a tank in 36 min. and 45 min. respectively. A water pipe C can empty the tank in 30 min. First A and B are opened. after 7 min,C is also opened. In how much time, the tank is full?

Sol: 39 minutes.

23: Two pipes A,B can fill a tank in 24 min. and 32 min. respectively. If both the pipes are opened simultaneously, after how much time B should be closed so that the tank is full in 18 min.?

Sol: 8 min.

24. In a km race, A beats B by 28 metres or 7 seconds. Find A's time over the course.

Sol. 4 min. 3 sec.

25. A runs 1 ¾ times as fast as B. if A gives B a start of 84 m, how far must

winning post be so that A and B might reach it at the same time?

Sol. Winning post must be 196 m away from the starting point.

26. A can run 1 km in 3 min. 10 sec. and B can cover the same distance in 3 min. 20 sec. By what distance can A beat B ?

Soln: A beats B by 50 metres.

27 . In a 100 m race, A runs at 8km per hour. If A gives B a start of 4 m and still him by 15 seconds, what is the speed of B ?

Sol: 5.76 km/hr.

28. A, Band C are three contestants in a km race. If A can give B a start of 40 m

and A can give C a start of 64m how many metre's start can B give C ?

Sol: While A covers 1000 m,

When B covers 960 m, C covers 936 m.

29. In a game of 80 points; A can give B 5 points and C 15 points. Then how many points B can give C in a game of 60 ?

Sol. B can give C 8 points.

30. Find the present worth of Rs. 930 due 3 years hence at 8% per annum. Also find the discount.

Sol. Rs. 180.

31. The true discount on a bill due 9 months hence at 12% per annum is Rs. Find the amount of the bill and its present worth.

Sol. Rs. 6000.

32. The true discount on a certain sum of money due 3 years hence is Rb. 250 and the simple interest on the same sum for the same time and at the same rate is Rs. 375. Find the sum and the rate percent.

Sol. 16 2/3%

33. The difference between the simple interest and true discount on a certain sum

of money for 6 months at 12?% per annum is Rs. 25. Find the sum.

Sol. Rs. 6800.

34. A bill falls due in 1 year. The creditor agrees to accept immediate payment of the half and to defer the payment of the other half for 2 years. By this arrangement ins Rb. 40. What is the amount of the bill, if the money be worth 12-z% ?

Sol . Rs. 3600.

35. Find the volume and surface area of a cuboid 16 m long, 14 m broad and

7 m high.

Sol. 868

36. Find the length of the longest pole that can be placed in a room 12 m long

8m broad and 9m high.

Sol. 17 m.

37. Tbe volume of a wall, 5 times as high as it is broad and 8 times as long as

it is high, is 12.8 cu. metres. Find the breadth of the wall.

Sol. 40 cm

38. Find the number of bricks, each measuring 24 cm x 12 cm x 8 cm, required to construct a wall 24 m long, 8m high and 60 cm thick, if 10% of the wall is filled with mortar?

Sol. 45000.

39. Water flows into a tank 200 m x 160 m througb a rectangular pipe of

1.5m x 1.25 m @ 20 kmph . In what time (in minutes) will the water rise by 2

metres?

Sol. 96min

40. Tbe dimensions of an open box are 50 cm, 40 cm and 23 cm. Its thickness is

2 cm. If 1 cubic cm of metal used in the box weighs 0.5 gms, find the weight of the box.

Sol. 8.04 kg.

Ad Blocker Detected

We have noticed that you have an ad blocker enabled which restricts ads served on the site.
Please disable it to continue using Downloadmela.

CSCTechnical Questions:1)#include

main()

{

int a=6,y=3,z;

float t=4.55;

z=a/y+t+a/y-t+a-2*t;

printf("%d",z);

}

a. 3 b. 3.00000 c. 3.55 d.none

Ans: D

2).#include

#define int printf("#int(intv)");

main()

{

int x;

float g;

g=int x

printf("-------------");

}

Ans: COMPIER ERROR

3) Main ()

{

Static char a[3][4]={"abcd","mnop" ,"fghi"}

Putchar(**a);

}

a)will not compile successfully b)prints a c)prints m d)prints garbage

Ans: b

4)main()

{

Int i=100;

Int M();

Printf("%d",(*M)(i));

}

Int M(x)

Int x;

{

Printf("%d",++x);

}

a)prints 100 b)prints 101 c)prints error d)prints 1013

5) main()

{

Int i=7

If(0==fork())

I+=10;

Else

{

Wait(0);

Printf("%d",i);

}

}

a)i+=10 is executed by child only

b)i+=10 is executed by parent only

c)The child can start executing only after the termination of the parent process.

d)none of the above

6) 27 | 8

a) 27 b)8 c)2 d)none of the above

7) command in unix for removing all files

a)rm b)rm* c)rm *.*

8) which is used for storing pictures or graphics

a) mbr b)mar c)frame buffer d)sdram

9) Pick the odd man out.

a)GPRS b)GSM c)SIM d)IDM

Ans.D

10) if A=10000001 B=10000010 C=10000011 then what does the word 100000111000000110000010 mean.

Ans. CAB

11.#define FALSE -1

#define TRUE 1

#define NULL 0

main() {

if(NULL)

puts(?NULL?);

else if(FALSE)

puts(?TRUE?);

else

puts(?FALSE?);

}

what is the output?

a)NULL b)TRUE c)FALSE d)0

12.main() {

int i =5,j= 6, z;

printf(?%d?,i+++j);

}

what is the output?

a)13 b)12 c)11 d)compiler error

13.main() {

int i ;

i = accumulator();

printf(?%d?,i);

}

accumulator(){

_AX =1000

}

what is output?

a)1 b)10 c)100 d)1000

14.main() {

int i =0;

while(+(+i--)!= 0)

i- = i++;

printf(?%d?,i);

}

what is the output?

a)-1 b)0 c)1 d)will go in an infinite loop

15.main(){

int i =3;

for(; i++=0;)

printf((?%d?,i);

}

what is the output?

a)1b)2c)1 2 3d)compiler error:L value required.

16.main(){

int i = 10, j =20;

j = i ,j?(i,j)?i :j:j;

printf(?%d%d?,i,j);

}what is the output?

a)20 20 b)20 10 c)10 20 d)10 10

17.main(){

extern i;

printf(?%d\t?,i);{

int i =20;

printf(?%d\t?,i);

}

}

what is output?

a) ?Extern valueof i ? 20 b)Externvalue of i?c)20d)linker Error:unresolved external symbol I

18.int DIMension(int array[]){

return sizeof(array/sizeof(int);}

main(){

int arr[10];

printf(?Array dimension is %d?,DIMension(arr));

}

what is output?

a)array dimension is 10 b)array dimension is 1 c) array dimension is 2 d)array dimension is 5

19.main(){

void swap();

int x = 45, y = 15;

swap(&x,&y);

printf(?x = %d y=%d?x,y);

}

void swap(int *a, int *b){

*a^=*b, *b^=*a, *a^ = *b;

what is the output?

a) x = 15, y =45 b)x =15, y =15 c)x =45 ,y =15 d)x =45 y = 45

20.main(){

int i =257;

int *iptr =&i;

printf(?%d%d?,*((char*)iptr),*((char *)iptr+1));

}

what is output?

a)1, 257 b)257 1c)0 0d)1 1

21.main(){

int i =300;

char *ptr = &i;

*++ptr=2;

printf(?%d?,i);

}

what is output?

a)556 b)300 c)2 d)302

22.#include

main(){

char *str =?yahoo?;

char *ptr =str;

char least =127;

while(*ptr++)

least = (*ptr

printf(?%d?,least);

}

what is the output?

a)0 b)127 c)yahoo d)y

23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.

a)(*ptr[M]()(char*(*)()); b)(char*(*)())(*ptr[M])() c)(char*(*)(*ptr[M]())(*ptr[M]() d)(char*(*)(char*()))(*ptr[M])();

24.void main(){

int I =10, j=2;

int *ip = &I ,*jp =&j;

int k = *ip/*jp;

printf(?%d?,k);

}

what is the output?

a)2 b)5 c)10 d)compile error:unexpected end of file in comment started in line 4

25.main(){

char a[4] =?GOOGLE?;

printf(?%s?,a);

}

what is the output?

a)2 b) GOOGLE c) compile error: yoo mant initializers d) linkage error.

26.For 1MB memory, the number of address lines required

a)12 b)16 c)20 d)32

27.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output.

a) AND b) OR c) XOR d) NAND

28.what is done for push operation

a) SP is incremented and then the value is stored.

b) PC is incremented and then the value is stored.

c) PC is decremented and then the value is stored.

d) SP is decremented and then the value is stored.

29.Memory allocation of variables declared in a program is ------

a) Allocated in RAM

b) Allocated in ROM

c) Allocated in stack

d) Assigned in registers.

30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?

a) Processor serves the interrupt request after completing the execution of the current instruction.

b) processer serves the interrupt request after completing the current task.

c) processor serves the interrupt immediately.

d) processor serving the interrupt request depent deprnds upon the priority of the current task under execution.

31.purpose of PC (program counter)in a microprocessor is ----

a) To store address of TOS(top of stack)

b) To store address of next instructions to be executed

c) count the number of instructions

d) to store the base address of the stack.

32.conditional results after execution of an instruction in a microprocess is stored in

a) register b) accumulator c) flag register d) flag register part of PSW (program status word)

33.The OR gate can be converted to the NAND function by adding----gate(s)to the input of the OR gate.

a) NOT b) AND c) NOR d) XOR

34.In 8051microcontroller ,------has a dual function.

a) port 3 b) port 2 c) port 1 d) port 0

35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?

MVI B,38H

HAPPY: MVI C, FFH

SADDY: DCR C

JNZ SADDY

DCR B

JNC HAPPY

a) 102.3 b)114.5 c)100.5 d)120

36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.

MVI B,FFH

MOV A,B

CMA

HLT

a)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0 c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 1

37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.

a) RD b) ALE c) WR d) HOLD

38.when a ----- instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.

a) JMP b) STA c) CALL d) XCHG

39.what is defined as one subdivision of the operation performed in one clock period.

a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above

40.At the end of the following code, what is the status of the flags.

LXI B, AEC4H

MOV A,C

ADD HLT

a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1 c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1

41.In 8051 micro controller what is the HEX number in the accumulator after the execution of the following code.

MOV A,#0A5H

CLR C

RRC A

RRC A

RL A

RL A

SWAP A

a)A6 b)6A c)95 d)A5.

42.The Pentium processor requires ------------ volts.

a)9 b)12 c)5 d)24

43. The data bus on the Celeron processor is-------bits wide.

]

a)64 b)32 c)16 d)128.

44.K6 processor

a) Hitachi b) toshiba c) zilog d) AMD. ans: d

45. What is the control word for 8255 PPI,in BSR mode to set bit PC3.

a)0EH b)0FH c)07H d)06H.

46.The repeated execution of a loop of code while waiting for an event to occur is called ---------.The cpu is not engaged in any real productive activity during this period,and the process doesn?t progress towards completion.

a) dead lock b) busy waiting c) trap door d) none.

47. Transparent DBMS is defined as

a) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.

48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as

a) Aggregation b) atomicity c) association d) data integrity.

49.------ algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.--------- algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ------------- algorithm determines which are the partions to be swaped out.

a) placement, placement, replacement

b) replacement, placement, placement

c) replacement, placement, replacement

d) placement, replacement, replacement

50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication. A trap is a software interrupt,usually the result of an error condition.

a)true b)false.

51. Given a binary search tree,print out the nodes of the tree according to post order traversal.

4

/ \

2 5

/ \

1 3

a)3,2,1,5,4. b)1,2,3,4,5. c)1,3,2,5,4. d)5,3,1,2,4.

52.which one of the following is the recursive travel technique.

a)depth first search b)preorder c)breadth first search d)none.

53.which of the following needs the requirement to be a binary search tree.

a) 5

/ \

2 7

/

1

b) 5

/ \

6 7

c) 5

/ \

2 7

/\

1 6

d) none.

54.in recursive implementations which of the following is true for saving the state of the steps

a) as full state on the stack

b) as reversible action on the stack

c) both a and b

d) none

55.which of the following involves context switch

a)previliged instruction

b)floating point exception

c)system calls

d)all

e)none

56.piggy backing is a technique for

a)acknowledge

b)sequence

c)flow control

d)retransmission

57. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more

a)full functional

b) multi valued

c)single valued

d)none

58)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key

a)1 NF

b)2 NF

c)3 NF

d)5 NF

59) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause

A) correlated ,WHERE

b) nested ,SELECT

c) correlated,SELECT

d) none

60) hybrid devise that combines the features of both bridge and router is known as

a)router b)bridge c)hub d)brouter

61) which of the following is the most crucial phase of SDLC

a)testing b)code generation c) analysys and design d)implementation

62)to send a data packet using datagram ,connection will be established

a)no connection is required

b) connection is not established before data transmission

c)before data transmission

d)none

63)a software that allows a personal computer to pretend as as computer terminal is

a) terminal adapter

b)terminal emulation

c)modem

d)none

64) super key is

a) same as primary key

b) primary key and attribute

c) same as foreign key

d) foreign key and attribute

65.In binary search tree which traversal is used for ascending order values

a) Inorder b)preorder c)post order d)none

66.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?

a) CREATE INDEX roll_idx ON student, rollno;

b) CREATE INDEX roll_idx FOR student, rollno;

c) CREATE INDEX roll_idx ON student( rollno);

d) CREATE INDEX roll_idx INDEX ON student (rollno);

67.A________class is a class that represents a data structure that stores a number of data objects

a. container b.component c.base d.derived

68.Which one of the following phases belongs to the compiler Back-end.

a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.

69.Every context _sensitive language is context_free

a. true b.false

70.Input:A is non-empty list of numbers L

Xß-infinity

For each item in the list L,do

If the item>x,then

Xß the item

Return X

X represents:-

a)largest number

b)smallest number

c)smallest negative number

d) none

71.Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditions

a)key(A)>=key(B)

b)key(A)

c)key(A)=key(B)

d)none

72.String ,List,Stack,queue are examples of___________

a)primitive data type

b)simple data type

c)Abstract data type

d)none

73.which of the following is not true for LinkedLists?

a)The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.

b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.

c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for double linked list.

d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.

74.sentinel node at the beginning and /or at the end of the linkedlist is not used to store the data

a) true

b) false

75) Which of following is correct:

a)For loops can be nested

b)For Loops may use the same Index

c)For loops cannot be overllapped

Ans:a,c

APTITUDE1. If 15 toys cost Rs, 234, what do 35 toys cost?

Sol. Rs. 546.

2. If 36 men can do a piece of work in 25 hours, in how many hours will 15 men

do it ?

Sol 15 men can do it in 60 hours.

.3. If the wages of 6 men for 15 days be Rs.2100, then find the wages of

for 12 days.

Sol. Rs. 2520.

4. If 20 men can build a wall 66 metres long in 6 days, what length of a similar can be built by 86 men in 8 days?

Sol. 49 m.

5. If 15 men, working 9 hours a day, can reap a field in 16 days, in how many

days will 18 men reap the field, working 8 hours a day?

Sol 15.

6. If 9 engines consume 24 metric tonnes of coal, when each is working 8 hours

day, bow much coal will be required for 8 engines, each running 13hours a day, it being given that 3 engines of former type consume as much as 4 engines of latter type?

Sol26 metric tonnes.

7. A contract is to be completsd in 46 days sad 117 men were said to work 8 hours a day. After 33 days, (4/7) of the work is completed. How many additional men may be employed so that the work may be completed in time, each man now working 9 hours a day?

Sol. 81.

8. A garrison of 3300 men had provisions for 32 days, when given at the rate of 860 gns per head. At the end of 7 days, a reinforcement arrives and it was for that the provisions wi1l last 17 days more, when given at the rate of 826 gms per head, What is the strength of the reinforcement?

Sol.1700.

9Rajeev's age after 15 years will be 5 times his age 5 years back. What is the

present age of Rajeev ?

Sol. 10 years.

10. The ages of two persons differ by 16 years. If 6 years ago, the elder one be

3 times as old as the younger one, find their present ages.

Sol. their present ages are 14 years and 30 years.

11. The product of the ages of Ankit and Nikita is 240. If twice the age of Nikita

is more than Ankit's age by 4 years, what is Nikita's age?

Sol. 12 years.

12 . The present age of a father is 3 years more than three times the age of his son. Three years hence, father's age will be 10 years more than twice the age of the son. Find the present age of the father. .

Sol. 33 years.

13 . Rohit was 4 times as old as his son 8 years ago. After 8 years, Rohit will be

twice as old as his son. What are their present ages?

Sol., son's 'present age = (x + 8) = 16 years.

Rohit's present age = (4x + 8) = 40 years.

14. One year ago, the ratio of Gaurav?s and Sachin?s age was 6: 7 respectively.

Four years hence, this ratio would become 7: 8. How old is Sachin ?

Sol: 36 years.

15. Abhay?s age after six years will be three-seventh of his fathers age. Ten years ago the ratio of their ages was 1 : 5. What is Abhay?s father's age at present?

Sol. 50 years.

16:Two pipes A and B can fill a tank in 36 bours and 46 bours respectively. If both the pipes are opened simultaneously, bow mucb time will be taken to fill the

tank?

Sol: 20 hours.

17: Two pipes can fill a tank in 10hours and 12 hours respectively while a third, pipe empties the full tank in 20 hours. If all the three pipes operate simultaneously, in how much time will the tank be filled?

Sol: 7 hrs 30 min.

18: If two pipes function simultaneously, tbe reservoir will be filled in 12 hours. One pipe fills the reservoir 10 hours faster than tbe otber. How many hours does it take the second pipe to fill the reservoir?

Sol: 30 hours to fill the reservoir

19: A cistern has two taps which fill it in 12 minutes and 15minutes respectively. There is also a waste pipe in the cistern. When all the 3 are opened , the empty cistern is full in 20 minutes. How long will the waste pipe take to empty the full cistern?

Sol: the waste pipe will empty the full cistern in 10min

20: An electric pump can fill a tank in 3 hours. Because of a leak in ,the tank it took 3(1/2) hours to fill the tank. If the tank is full, how much time will the leak take

to empty it ?

Sol: 21 hours.

21. Two pipes can fill a cistern in 14 hours and 16 hours respectively. The pipes

are opened simultaneously and it is found that due to leakage in the bottom it tooki 32 minutes more to fill the cistern.When the cistern is full, in what time will the leak empty it?

Sol: 112 hours.

22: Two pipes A and B can fill a tank in 36 min. and 45 min. respectively. A water pipe C can empty the tank in 30 min. First A and B are opened. after 7 min,C is also opened. In how much time, the tank is full?

Sol: 39 minutes.

23: Two pipes A,B can fill a tank in 24 min. and 32 min. respectively. If both the pipes are opened simultaneously, after how much time B should be closed so that the tank is full in 18 min.?

Sol: 8 min.

24. In a km race, A beats B by 28 metres or 7 seconds. Find A's time over the course.

Sol. 4 min. 3 sec.

25. A runs 1 ¾ times as fast as B. if A gives B a start of 84 m, how far must

winning post be so that A and B might reach it at the same time?

Sol. Winning post must be 196 m away from the starting point.

26. A can run 1 km in 3 min. 10 sec. and B can cover the same distance in 3 min. 20 sec. By what distance can A beat B ?

Soln: A beats B by 50 metres.

27 . In a 100 m race, A runs at 8km per hour. If A gives B a start of 4 m and still him by 15 seconds, what is the speed of B ?

Sol: 5.76 km/hr.

28. A, Band C are three contestants in a km race. If A can give B a start of 40 m

and A can give C a start of 64m how many metre's start can B give C ?

Sol: While A covers 1000 m,

When B covers 960 m, C covers 936 m.

29. In a game of 80 points; A can give B 5 points and C 15 points. Then how many points B can give C in a game of 60 ?

Sol. B can give C 8 points.

30. Find the present worth of Rs. 930 due 3 years hence at 8% per annum. Also find the discount.

Sol. Rs. 180.

31. The true discount on a bill due 9 months hence at 12% per annum is Rs. Find the amount of the bill and its present worth.

Sol. Rs. 6000.

32. The true discount on a certain sum of money due 3 years hence is Rb. 250 and the simple interest on the same sum for the same time and at the same rate is Rs. 375. Find the sum and the rate percent.

Sol. 16 2/3%

33. The difference between the simple interest and true discount on a certain sum

of money for 6 months at 12?% per annum is Rs. 25. Find the sum.

Sol. Rs. 6800.

34. A bill falls due in 1 year. The creditor agrees to accept immediate payment of the half and to defer the payment of the other half for 2 years. By this arrangement ins Rb. 40. What is the amount of the bill, if the money be worth 12-z% ?

Sol . Rs. 3600.

35. Find the volume and surface area of a cuboid 16 m long, 14 m broad and

7 m high.

Sol. 868

36. Find the length of the longest pole that can be placed in a room 12 m long

8m broad and 9m high.

Sol. 17 m.

37. Tbe volume of a wall, 5 times as high as it is broad and 8 times as long as

it is high, is 12.8 cu. metres. Find the breadth of the wall.

Sol. 40 cm

38. Find the number of bricks, each measuring 24 cm x 12 cm x 8 cm, required to construct a wall 24 m long, 8m high and 60 cm thick, if 10% of the wall is filled with mortar?

Sol. 45000.

39. Water flows into a tank 200 m x 160 m througb a rectangular pipe of

1.5m x 1.25 m @ 20 kmph . In what time (in minutes) will the water rise by 2

metres?

Sol. 96min

40. Tbe dimensions of an open box are 50 cm, 40 cm and 23 cm. Its thickness is

2 cm. If 1 cubic cm of metal used in the box weighs 0.5 gms, find the weight of the box.

Sol. 8.04 kg.