Verizon Papers

7/30/2019 Verizon Papers

1/47

Selection Procedure of Verizon

The written Test consists of 4 sections.

1) Verbal (20 questions 15 minutes)

2) Analytical (20questions 30 minutes)

3) Mental Ability (25 questions 30 minutes)

4) Technical(10 questions 15 minutes)

Time Duration: 90 Minute

No of questions :75

They will give us one answer sheet. But after every section they will collect the question paperbackThere may/may not be negative marking

No sectional cut-off

a)Verbal ability (20 questions-15 minutes):

In this we will be given fill in the blanks we need to answer them with the correct articles (Beprepared with articles,prepositions and These blanks are for 10 marks.)

Next is we have 2 passages one is on Embedded Systems and the other is a general one(You cananswer one passage very easily and the other one is little time-taking).So be fast with the fill inthe blanks and answer both the passages quickly.

b) 20 questions-20 minutes:In this we have few assertion and reasoning type questions, few problems on cubes

c) 25 questions-30 minutes:This is very easy section problems on Venn diagrams, If * stands for J stands for +, + standsfor / and stands for then which of the following is true-this kind of prbs,A if ALL THREE itemsgiven in the question are exactly ALIKE. B if only the FIRST and SECOND item are exactlyALIKE. C if only the FIRST and THIRD item are exactly ALIKE. D if only the SECOND andTHIRD item are exactly ALIKE. E if ALL THREE items are DIFFERENT
http://placement.freshersworld.com/power-preparation/placement-list-lessons/General%20Placement%20Preparation/Courses/Verbal%20Ability/14http://placement.freshersworld.com/power-preparation/placement-list-lessons/General%20Placement%20Preparation/Courses/Verbal%20Ability/14http://placement.freshersworld.com/power-preparation/placement-list-lessons/General%20Placement%20Preparation/Courses/Verbal%20Ability/14


2/47

d)10 questions-15 minutes:

CSE and IT people can answer this section very easily. We were given some codes and askedto find out which one is correct ,programs on data structures (stack, queues, binarytree, inorder,postorder,preorder etc.)

Next comes the technical interview -in this Iam asked few programming logics,few basics on Cas well as core part,puzzles,situation reaction questions etc.this went on for about 45 minutes forme.

Next is HR interview and he is very cool asked some questions on family , interests project etcetc and finally got into Verizon.Guys im very happy and the only suggestion from me is prepareall the previous papers in freshersworld and solve all the papers and be thorough some basicquestions from R.S.Agarwal-verbal and non-verbal reasoning .Be cool and practise practisepractise thats the only thing which matters.Thank you.

Selection Procedure of Verizon

The written Test consists of 4 sections.

1) Verbal (20 questions 15 minutes)

2) Analytical (20questions 30 minutes)

3) Mental Ability (25 questions 30 minutes)

4) Technical(10 questions 15 minutes)

Time Duration: 90 Minute

No of questions :75

They will give us one answer sheet. But after every section they will collect the question

paper backVerizon Placement Paper:-

1-10 questions of the typeRose is _______ beautiful flower.Options: a, an, the, none11-16 Reading comprehension... on computer protection and security17-20 Reading comprehension on Databases (Actually you don't need to read the passage youwill be able to answer without reading it--- its so trivial)


3/47

Analytical: ( 30 questions 30 minutes)21. Sheena is 16th from first. 29th from last in a test. 6 boys did not come. 3 failed what is thestrength of the class 22-26 problems on sets.. eg 15 speak Tamil 25 speak Tamil and Hindi out of53 people how many speak Tamil alone. etc( Do not remember exact figures)

27-32 Problems on sets eg 54 boys play cricket.61play football,66 play tennis. 24 play all three,32 play football and cricket, 15 play foot ball and tennis. How many players played only cricket,football, tennis same kind of problem on white ,green and yellow kites

33-37 Typical annals question( u find in RS Agarwals)6 movies need to be screened in a movie festival. The slots are 9.30,10.30,1 3.30 5.30, 7

A can screen in afternoon or morning B cannot screen before C nobody else can screen when Dis screening..( similar conditions.. Watch out we all ran out of time trying to attempt thisquestion)

38-40 Question on cube. A cube is painted with three colures namely Red, yellow ,green its[anted in such a way that colors are on the adjacent sides are not same. The cube is cut into 27small cubes. How many cubes with one color, two color, three color etc.

41-45 One question and Two statements would be given Mark A if statement 1 alone is enoughto get the answer. B if statement 2 alone is enough, C if statement 1 and 2 are necessary. D ifanswer cannot be arrived ateg 1.P-X>02., pX>0is p positive.

46-50 Question on cube.. 16 cubes are kept on top of which 4 cubes r kept at the centre , on topof that 2 cubes are kept and on top of that one cube is kept. It is painted from top to bottom. Howmany cubes with 1,2,3,4, 0,sides painted.

Mental Ability (15 questions 25 minutes)

51-53 Questions on pattern matching. Like mark A if first and third are identical, B if second andthird are identical, C if first and second are identical D if they are different.

54-59 Questions of the form if +is - and - is * . * is / and / is + then find 12/3*5-2+5

60-62 A set of conditions for admissions of a school student is given like he should be in top 20in the entrance test or should have sports excellence etc.. and questions of different cases aregiven and we need to find if the candidate can be admitted or not.

63-65 Similar questions for recruitment of cook. He should be 25 years of age with 3years experience if he has lesser exp. he should meet the head cook . if he is below 25 years heshould meet the manager and questions on various cases.


4/47

Technical (C and DS) :

66. Of the following select a code to print a singly link list in a reverse order.

67. select a code to print elements of a DE queue

68. a=3,b=3,c=3a-=b-- - --c;printf (a, b, c);

69. Find a declaration of ADT of a polynomial.

70. Select code that shows DFS of a graph

71. Select the statement that appropriately fills the DFS algorithm

Directions for question No:1-6

Your answers for each questions below would be

A, if all 3 items given in the questions are exactly alike.

B, if only the first and second items are exactly alike.

C, if only the first and third items are exactly alike.

D, if none of the above.

1) 5344544445 5344544445 5344543445

a)A b)B c)C d)D

2) 8472.9200602 8472.9200602 8472.9200602

a)A b)B c)C d)D

3)6461.4421129 6461.4421129 6461.4421129

a)A b)B c)C d)D


5/47

4) 2001.7886162 2001.7786162 2001.7885162

a)A b)B c)C d)D

5) KVKVKVKVVV KVKVKKVVVV KVKKVVVVVV

a)A b)B c)C d)D

6) Arizona Desert Arizona Desert Arizona Desert

a)A b)B c)C d)D

52) If * stands for -, /stands for +, +stands for *, then which of the following is TRUE?

A) 32/14*6+40-8=44.8

B) 14*8/6+40-8=16.8

c) 32*6/14+32-8=9.9

D) 32/6*14+32-8=18.9

53) If * stands for /, /stands for -, +stands for * andstands for +, then 17/5*4+19-8?

A)1.25

B) 24.5

C) 12.8

D) 22.4

54) If + stands for division, * stands for multiplication and / stands for subtraction, then

which of

the following equations is CORRECT?


6/47

A) 36*6+7/2-6=20

B) 36/6+3*5-3=45

c) 36+6-3*5/3=24

D) 36-6+3*5/3=74

55) If * stands for /, / stands for -, + stands for *, - stands for +, then which of the followingequations

is TRUE?

A) 28/10*6+80-12=20

B) 10*12/6+80-12=49.3

c) 28*6/10+28-12=3.1

D) 12*28/6+80-12=448

56) If * stands for +, / stands for *, + stands for -, - stands for /, then which of the followingequations

is TRUE?

A) 8*12/8+40-12=32.7

B) 20*8/8+20-12=8

c) 12*20/8+40-12=-16

D) 20/8*8+40-12=164.7

57) If * stands for -, / stands for +, + stands for /, - stands for *, then which of the followingequations

is TRUE?

A) 20/16*4+90-12=35.58*12/8+40-12=32.7


7/47

B) 16*12/4+90-12=3.5

c) 20*4/16+20-12=-8

D) 12*20/4+90-12=4

Directions for Questions 1-4:

The following criteria have laid down for admission to professional PG course in the university.The candidate must:

i) be between 18-27 years of age as on 1 march 2004

ii) have secured not less than 60% out of 900 marks in the entrance examination and not less than

50% in the interview of 100 marks

iii) be ready to deposit Rs. 75000 as annual course fee.

iv) Must have secured 65% in graduation.

However, in case the candidate fulfills all conditions EXCEPT:

a.condition

(iii),but has a score of more than 70% in the entrance examination and more than 55% in the

interview, refer to the director.

condition

(iv),but has more than 55% in graduation and can deposit rs.100000 per annum as tuition fees,refer to the admissions in charge.

1)Samarth is a B com with 65% marks. He is ready to pay rs75000 per annum as tuition fees. Hewas born on 30 may 1976 and has scored more than 64% in the both the entrance examinationand the interview. He is:

a)not admitted

b)admitted

c)referred to the admissions in charge

d)referred to the director


8/47

2)Chitra secured more than 66% in both the entrance examination and in the interview. She wasborn on the 14th of April 1979 . she completed her Bsc with botany as her specialization with70% marks.

She is:

a)not admitted

b)admitted

c) referred to the admissions in charge


3)Arjun completed BA, English literature with 63%marks. He scored 552 in the entranceexamination and 64 marks in the interview. He was born on 10 December 1984 and is ready todeposit rs.100000 per

annum as tuition fees. He is:

a)not admitted

b)admitted



4)Supriya completed her graduation with 66% marks. She is 21 years old. She cannot therequisite tution fee at the time of admission. She secured 62 marks in the interview and 637marks in the entrance test. She is:

a)not admitted

b)admitted




9/47

Directions for questions1-4 :

a rating company needs to appoint financial analysts in an organization. The candidate must:

i. be a graduate in any discipline with at least 60% marks

ii. not more than 30 years of age as on 1 may 2003

iii. be either a CA ,ICWA, or MBA Finance or CFA as professional qualification

iv. have at least 4 years of work experience

v. have cleared the written examination conducted by the organization with at least 50% marks

however, if a candidate fulfills all conditions EXCEPT:

a.

condition

(iii), but has done B com with at least 55% marks, refer to the director.

b. Condition(iv), but has a Phd degree along with the professional qualification, refer to the chairman.

1)Puneet was born on 10 august 1974. he joined an organization immediately after completing

his CA. He secured 55% and 67% marks in the graduation and the written examinationconducted by the

organization respectively. He is:

a)selected

b)rejected

c)referred to the chairman

d)data inadequate

2)Ajay got 70% and 60% marks in graduation and the written examination conducted by theorganization respectively. He has been working for the last 2 years after completing his CFA andPhd in


10/47

2000 at the age of 27. he is:

a)selected

b)rejected


d)data inadequate

3) Nitin completed his ICWA and has been working ever since. He was born on 28 june 1977 .he scored 70% and 50% marks in the graduation and the written examination conducted by theorganization . he is:

a)selected

b)rejected


d)data inadequate

4) Jayesh did his Mcom with 60% marks at the age of 24 in the year 1998. he secured 55%marks in graduation and 60%in the written examination conducted by the organization. He is:

a)selected

b)rejected


d)data inadequate

Interview Questions

a. Why paging is used ?b.

Which is the best page replacement algo and Why ?c. What is software life cycle ?

d. How much time is spent usually in each phases and why ?e. What is testing ?f. Which are the different types of testing ?g. Which are the different phases in Software life cycle (asked again)h. Why is analysis and testing phases very important ?i. Why networks are layered ? What is the advantage of that ?


11/47

j. How many layers are there in OSI ? Why is it called OSI model ?k. Network topologies ?l. Which are the different network toplogies ?m. An example of bus type network.n. What is the Bandwidth of ethernet ?o.

Explain the advantage and disadvantage of ethernet ?p. Which is the protocol used in ethernet. (CSMA/CD) Why is it called so ?

q. What is the advantage of Ring network ?r. Compare it with ethernet.s. What is inheritance, encapsulation etc.t. If there are too many page faults what is the problem?u. To ensure one pgm. doesnt corrupt other programme. in a Multi-programme.

environment what you should do?v. Which one you will use to implement critical section? Binary Semaphorew. Which one is not needed for Multi-programme enviornment?x. options are: virtual memory,security,time sharing,none of the above.y.

Which one is not done by Data link layer ? bit stuffing, LRC,CRC,parity checkz. Which one is not related to Data link layer?

a. Which one is not suitable for client-server application? tcp/ip,messagepassing,rpc,none of the above.

b. Term stickily bit is related to a)kernel b)undeletable file c) d)nonec. Semaphore variable is different from ordinary variable by ?d. Unix system is

multi processing

multi processing ,multiuser

multi processing ,multiuser,multitasking

multiuser,multitasking

e) protocol encapsulates the follwing layers

a)network

b)datalink

c)physical

d)all of the above

e)none of the above


12/47

f)TCP/IP can work on

a)ethernet

b)tokenring

c)a&b

d)none

g)A node has the IP address 138.50.10.7 and 138.50.10.9.But it is

transmitting data from node1 to node2only. The reason may be

a)a node cannot have more than one address

b)class A should have second octet different

c)classB " " " " "

d)a,b,c

h)The OSI layer from bottom to topvfor an application which exceeds 64k the memory modelshould be

a)medium

b)huge

c)large

d)none

i)The condition required for dead lock in unix sustem is set-user-id is related to (in unix)

bourne shell has

a)history record


13/47

d) wrong statement about c++

a)code removable

b)encapsulation of data and code

c)program easy maintenance

d)program runs faster

j)which is true

a)bridge connects dissimilar LAN and protocol insensitive

b)router " " " " "

c)gateway " " " " "

d)none of the above

e)const char *

char * const

a. f)What is the difference between the above tow?.b.

In Unix inter process communication take place using?.c. About i-node numbers

d. Max relax able permission value with out giving write permission to others?.e. About ln(linking)f. Linking across directories?.g. Process id for kernell processh. Very first process created by kernelli. Function to repaint a window immediately?.j. Function entry for DLL in win3.1 win 3.1 is awin 3.1 supports which type of multi

tasking?.k. Message displayed when a window is destroyedAbout fork()?l.

About send message and post messagem. Message to limit the size of windown. System call executable binary file into a processo. About GDI object?.p. API used to hide windowq. Initialize contents of a dialog?.

C SKILL SET


14/47

a. How do you write a program which produces its own source code as its output?b. How can I find the day of the week given the date?c. Why doesn't C have nested functions?d. What is the most efficient way to count the number of bits which are set in a value?e. How can I convert integers to binary or hexadecimal?f.

How can I call a function, given its name as a string?g. How do I access command-line arguments?

h. How can I return multiple values from a function?i. How can I invoke another program from within a C program?j. How can I access memory located at a certain address?k. How can I allocate arrays or structures bigger than 64K?l. How can I find out how much memory is available?m. How can I read a directory in a C program?n. How can I increase the allowable number of simultaneously open files?

o) What's wrong with the call "fopen("c:\newdir\file.dat", "r")"?

Verizon Technical Paper 1

Section IUnix Programming

1) works as a command interpretor

A) Hardware B) Kernal C) Shell D) CPU

2) The major no for a floppy disk device is

A) 1 B) 3 C) 2 D) 4

3) chown

A) Changes the mode of operation to kernel mode

B) Creates a thread

C) Changes the users and/or group ownership of each given file

D) Creates a child process

4) lilo

A) Uninstalls the boot loader

B) Installs the boot loader

C) Is a login utility


15/47

D) Invokes a daemon to logoff

5) netdevice

A) Provides low level access to Linux network devices

B) Provides low level access to Linux storage devices

C) Provides an interface to communicate with graphic devices

D) None of the other option listed for this question

6) The process which terminates before the parent process exits, is called as

A) Zombie

B) Orphan

C) Child


7) Context switch means

A) Kernel switches from executing one process to another.

B) Process switches from kernel mode to user mode.

C) Process switches from user mode to kernel mode.


8) The following socket provides two way, sequenced, reliable and unduplicated flow of datawith no

record boundaries.

A) Sequential packet socket

B) Datagram socket

C) Stream socket

D) Raw socket

9) Identify the point(s) that is not true w.r.t. signals


16/47

A) Signals are software generated interrupts that are sent to a process when an event happens

B) Signal delivery is analogous to hardware interrupts in that a signal can be blocked from being

delivered in the future.

C) Most signals are synchronous by nature.

D) Most signal cause termination of the receiving process if no action is taken by the process in

response to the signal.

10) Identify the point(s) that is true wrt Semaphore

A) Only one process at a time can update a semaphore.

B) All the other options listed for this question

C) They are often used to monitor and control the availability of system resources such as sharedmemory segments.

D) Is a process with exclusive use of a semaphore terminates abnormally and fails to undo theoperation or free the semaphore, the semaphore stays locked in the state the process left it.

RDBMS

1) When a single entity is related to itself then the relationship is termed as

A) ONETO-ONE

B) ONE-TO-MANY

C) RECURSIVE

D) MANY-TO-MANY

2) means allowing objects of different types to be considered as examples of higher level set

A) AGGREGATION

B) SPECIALIZATION

C) GENERALIZATION

D) DECOMPOSITION


17/47

3) The primary characteristic of a key field as that it must be

A) A NAME

B) TEXT

C) UNIQUE

D) ALL OF THE OTHER OPTION LISTED FOR THIS QUESTION

4) What kind of relationship exist between customers and salespersons if each customer mayhave one

or more salespersons, and each salesperson may have one or more customers?

A) one-to-one

B) one to many

C) many to many

D) many to one

5) The following is a valid SET operation.

A) Join

B) Insert

C) Select

D) Difference

6) means allowing objects of different types to be considered as example of a higher level set.

A) Aggregation

B) Specialization

C) Generalization

D) Decomposition

7) A relation R is said to be in the , if it is in BCNF and there are non-trivial multi valueddependencies.


18/47

A) 1st NF

B) 2nd NF

C) 3rd NF

D) 4th NF

8) A occurs when a weak entity does not have a candidate key and its instances areindistinguishable without a relationship with another entity.

A) Existence dependency

B) Identifier dependency

C) Referential dependency


9) is / are sample(s) of data model.

A) Relational

B) Rational

C) Entity- relationship


10) In hierarchical database,

A) There is one to many relationship

B) A child may have more than one parent

C) A parent may have more than one child

D) There is no restriction on the number of parents a child may have or the number of children a

parent

may have

11) The term inner join refers to:

A) Joins between two tables in the same schema.


19/47

B) An equality join based on one column from each table.

C) A table joined with itself.

D) A Cartesian product join.

12) Which type of join is used in this query?

SELECT last_name Name, hire_date Hire Date, loc Location

FROM employee, department

WHERE employee.deptno = department.deptno.

A) Outer join

B) Self join

C) Equijoin

D) Non-equijoin

13) A sales database has two tableSALESPERSON and CUSTOMERS as below:

SALESPEOPLE

------------------------------------------------------

snum NUMBER

sname VARCHAR2(10)

CUSTOMER

------------------------------------------------------

snum NUMBER

cname VARCHAR2(10)

The management wants to know the mapping of salespersons to their customers withoutexcluding those salespersons that are not currently assigned. What would be the most appropriatecondition, which can be applied on the Query to accomplish the above task?

A) salespeople.snum(+) = customers.snum


20/47

B) salespeople.snum = customers.snum(+)

C) salespeople.snum = customers.snum

D) salespeople.snum(+) = customers.snum(+)

14) join returns those rows from a table which have no direct match in the other table.

A) Outer join

B) inner join

C) Equijoin

D) Self join

15) To produce a meaningful result set without any Cartesian products, what is the minimumnumber of conditions that should appear in the WHERE clause of a four table join?

A) 1

B) 4

C) 2

D) 8

Of the following select a code to print a singly link list in a reverse order.Select a code to printelements of a dequeue

a=3,b=3,c=3a-=b-- - --c;printf (a, b, c);

Find a declaration of ADT of a polynomial.

Select code that shows DFS of a graph

Select the statement that appropriately fills the DFS algorithm

File *fp1,*fp2;fp1=fopen ("a","w");fp2=fopen ("a","w");and operations using these two file pointers . and 4 options based on that


21/47

int *px;do{*px=f(1);} while( i


22/47

17. What is quality management

18. Difference between software engineering and SQM

Actual interview

Step 1: We were asked to write a 100 word write-up on " Your greatest strength (s) that

would help Verizon".

The interviewing team introduced themselves.( there were two people - One person was askingtechnical questions and other person was asking HR questions) Both were asking questionsalternating.

They went through my write-up, and the HR person asked me an hypothetical situation

" Assume you are working on a bidding . You quote a price after lot of analysis. At the lastmoment your boss says that you should quote a lower price. what will you do"

he kept asking subsequent questions to corner me and was focused on making me accept that Idid not have the quality that i mentioned in the write-up.

Technical person asked me what I was comfortable with C, C++ or Java. I told Java.

The HR person took over and asked

1. Instances where I have exhibited my leadership qualities?

2. How do I motivate my team members?

3. What is my biggest achievement in life so far?

4. What is my biggest failure and what I learnt from it?

The HR person took over and

1. He saw that I have won prize in Marketing in Login and asked me what the event was andasked me how we won the event.

2. What I have learnt in college or what the college has taught me apart from subjects

The technical person asked me what other subjects I have learnt so far in curricular and heinterrupted me when I said "Software quality Management"

The HR person took over and asked me one last question


23/47

1. I just want to know why you are wearing a tie.

2. Tell me everything about yourself in 10 minutes?

3. Weaknesses?

4. Will u be comfortable in relocation?

5. The best thing u noticed in company presentation?

6. Any other offer u have?

7. Any backlog u have?

8. Finally asked about my family

VERIZON Aptitude Questions

1) If * stands for -, /stands for +, +stands for *, then which of the following is TRUE?

A) 32/14*6+40-8=44.8

B) 14*8/6+40-8=16.8

c) 32*6/14+32-8=9.9

D) 32/6*14+32-8=18.9

2) If * stands for /, /stands for -, +stands for * andstands for +, then 17/5*4+19-8?

A)1.25

B) 24.5

C) 12.8

D) 22.4


24/47

3) If + stands for division, * stands for multiplication and / stands for subtraction, thenwhich of he following equations is CORRECT?

A) 36*6+7/2-6=20

B) 36/6+3*5-3=45

c) 36+6-3*5/3=24

D) 36-6+3*5/3=74

4) If * stands for /, / stands for -, + stands for *, - stands for +, then which of the followingequations is TRUE?

A) 28/10*6+80-12=20

B) 10*12/6+80-12=49.3

c) 28*6/10+28-12=3.1

D) 12*28/6+80-12=448

5) If * stands for +, / stands for *, + stands for -, - stands for /, then which of the followingequations is TRUE?

A) 8*12/8+40-12=32.7

B) 20*8/8+20-12=8

c) 12*20/8+40-12=-16

D) 20/8*8+40-12=164.7


25/47

6) If * stands for -, / stands for +, + stands for /, - stands for *, then which of the followingequations is TRUE?

A) 20/16*4+90-12=35.58*12/8+40-12=32.7

B) 16*12/4+90-12=3.5

c) 20*4/16+20-12=-8

D) 12*20/4+90-12=4

Directions for QUESTIONS 7-10:

The following criteria have laid down for admission to professional PG course in the

university. The candidate must:

i) be between 18-27 years of age as on 1 march 2004

ii) have secured not less than 60% out of 900 marks in the entrance examination and not

less than 50% in the interview of 100 marks

iii) be ready to deposit rs. 75000 as annual course fee.

iv) Must have secured 65% in graduation.

However, in case the candidate fulfiils all conditions EXCEPT:

a.condition(iii),but has ascore of more than 70% in the entrance examination and more

than 55% in the interview, refer to the director.

b.condition(iv),but has more than 55% in graduation and can deposit rs.100000 per annum

as tuition fees, refer to the admissions in charge.

7)samarth is abcom with 65% marks. He is ready to pay rs75000 per annum as tuition feees. Hewas born on 30 may 1976 and has scored more than 64% in th both the entrance examination andthe interview. He is:

a)not admitted

b)admitted


26/47



8)chitra secured more than 66% in both the entrance examination and in the interview. She was

born on the 14th of april 1979 . she completed her bsc with botany as her specialization with70% marks.

She is:a)not admittedb)admittedc) referred to the admissions in charged)referred to the director

9)arjun completed ba, English literature with 63%marks. He scored 552 in the entranceexamination and 64 marks in the interview. He was born on 10 december 1984 and is ready to

deposit rs.100000 per annum as tution fees. He is:

a)not admittedb)admittedc)referred to the admissions in charged)referred to the director

10)supriya completed her graduation with 66% marks. She is 21 years old. She cannot therequisite tution fee at the time of admission. She secured 62 marks in the interview and 637marks in the entrance test. She is:

a)not admittedb)admittedc)referred to the admissions in charged)referred to the director

directions for questions11-14 :

a rating company needs to appoint financial analysts in an organization. The candidate

must:i. be a graduate in any discipline with at least 60% marksii. not more than 30 years of age as on 1 may 2003iii. be either a ca,icwa,or mba finance or cfa as professional qualification iv. have at least 4 years of work experiancev. have cleared the written examination conducted by the organization with at least 50%

marks however, if a candidate fulfills all conditions EXCEPT:

a. condition (iii), but has done bcom with at least 55% marks, refer to the director.b. Condition (iv), but has a phd degree along with the professional qualification, refer to

the


27/47

chairman.

11)puneet was born on 10 august 1974. he joined an organization immediately after completinghis ca. he secured 55% and 67% marks in the graduation and the written examination conductedby the organization respectively. He is:

a)selectedb)rejectedc)referred to the chairmand)data inadequate

12)ajay got 70% and 60% marks in graduation and the written examination conducted by theorganization respectively. He has been working for the last 2 years after completing his cfa andphd in 2000 at the age of 27. he is:

a)selected

b)rejectedc)referred to the chairmand)data inadequate

13) nitin completed his icwa and has been working ever since. He was born on 28 june 1977 . hescored 70% and 50% marks in the graduation and the written examination conducted by theorganization . he is:


14) jayesh did his mcom with 60% marks at the age of 24 in the year 1998. he secured 55%marks in graduation and 60%in the written examination conducted by the organization. He is:


15). Two trains are on the same track a distance 300 km apart heading towards oneanother, One at a speed of 150 km/h and other at a speed of 50 km/h. A fly starting out at thefront of one train, flies towards the other at a speed of 600 km/h. Upon reaching the other train,the fly turns around and continues towards the first train. How many kilometers does the flytravel before getting squashed in the collision of the two trains?

16) The major no: for a floppy disk device is

A) 1 B) 3 C) 2 D) 4


28/47

17) chown is:

A) Changes the mode of operation to kernel modeB) Creates a thread

C) Changes the users and/or group ownership of each given fileD) Creates a child process

18) lilo is:

A) Uninstalls the boot loaderB) Installs the boot loaderC) Is a login utilityD) Invokes a daemon to logoff

19) netdevice

A) Provides low level access to Linux network devicesB) Provides low level access to Linux storage devicesC) Provides an interface to communicate with graphic devicesD) None of the other option listed for this question

20) The process which terminates before the parent process exits, is called as

A) ZombieB) OrphanC) ChildD) None of the other option listed for this question

21) Context switch means

A) Kernel switches from executing one process to another.B) Process switches from kernel mode to user mode.C) Process switches from user mode to kernel mode.D) None of the other option listed for this question

22) The following socket provides two way, sequenced, reliable and unduplicated flow of datawith no record boundaries.A) Sequential packet socketB) Datagram socketC) Stream socketD) Raw socket

23) Identify the point(s) that is not true w.r.t. signals

A) Signals are software generated interrupts that are sent to a process when an event happens


29/47

B) Signal delivery is analogous to hardware interrupts in that a signal can be blocked from beingdelivered in the future.C) Most signals are synchronous by nature.D) Most signal cause termination of the receiving process if no action is taken by the process inresponse to the signal.

24) Identify the point(s) that is true wrt Semaphore

A) Only one process at a time can update a semaphore.B) All the other options listed for this questionC) They are often used to monitor and control the availability of system resources such as sharedmemory segments.D) Is a process with exclusive use of a semaphore terminates abnormally and fails to undo theoperation or free the semaphore, the semaphore stays locked in the state the process left it.RDBMS

25) When a single entity is related to itself then the relationship is termed as

A) ONETO-ONEB) ONE-TO-MANYC) RECURSIVED) MANY-TO-MANY

26) means allowing objects of different types to be considered as examples of higher level set

A) AGGREGATIONB) SPECIALIZATIONC) GENERALIZATIOND) DECOMPOSITION

27) The primary characteristic of a key field as that it must be

A) A NAMEB) TEXTC) UNIQUED) ALL OF THE OTHER OPTION LISTED FOR THIS QUESTION

28) What kind of relationship exist between customers and salespersons if each customer mayhave one or more salespersons, and each salesperson may have one or more customers?

A) one-to-oneB) one to manyC) many to manyD) many to one

29) The following is a valid SET operation.


30/47

A) JoinB) InsertC) SelectD) Difference

30) means allowing objects of different types to be considered as example of a higher level set.

A) AggregationB) SpecializationC) GeneralizationD) Decomposition

31) A relation R is said to be in the , if it is in BCNF and there are non-trivial multi valueddependencies.

A) 1st NFB) 2nd NFC) 3rd NFD) 4th NF

32) A occurs when a weak entity does not have a candidate key and its instances areindistinguishable without a relationship with another entity.

A) Existence dependencyB) Identifier dependencyC) Referential dependencyD) None of the other option listed for this question

33) is / are sample(s) of data model.

A) RelationalB) RationalC) Entity- relationshipD) None of the other option listed for this question

34) In hierarchical database,

A) There is one to many relationshipB) A child may have more than one parentC) A parent may have more than one childD) There is no restriction on the number of parents a child may have or the number of children aparent may have

35) The term inner join refers to:


31/47

A) Joins between two tables in the same schema.B) An equality join based on one column from each table.C) A table joined with itself.D) A Cartesian product join.

36) Which type of join is used in this query?SELECT last_name Name,hire_date Hire Date, loc LocationFROM employee, department WHERE employee.deptno = department.deptno.

A) Outer joinB) Self joinC) EquijoinD) Non-equijoin

37) A sales database has two tableSALESPERSON and CUSTOMERS as below:

SALESPEOPLE------------------------------------------------------snum NUMBERsname VARCHAR2(10)CUSTOMER------------------------------------------------------snum NUMBERcname VARCHAR2(10)

The management wants to know the mapping of salespersons to their customers withoutexcluding those salespersons that are not currently assigned. What would be the most appropriatecondition, which can be applied on the Query to accomplish the above task?

A) salespeople.snum(+) = customers.snumB) salespeople.snum = customers.snum(+)C) salespeople.snum = customers.snumD) salespeople.snum(+) = customers.snum(+)

38) join returns those rows from a table which have no direct match in the other table.

A) Outer joinB) inner joinC) EquijoinD) Self join

39) To produce a meaningful result set without any Cartesian products, what is the minimumnumber of conditions that should appear in the WHERE clause of a four table join?


32/47

A) 1B) 4C) 2D) 8

40).Tea worth Rs. 126 per kg and Rs. 135 per kg are mixed with a third variety in the ratio 1 : 1 :2. If the mixture is worth Rs. 153 per kg, the price of the third variety per kg will be:

41). You have to measure exactly 4 liters of water, but you only have a 3-liter bottle and a 5-literbottle. How do you do it?

42). You have 9 balls,equally big,equally heavy-except for one, which is a little heavier.Howwould you identify the heavier ball if you could use a pair of balance scales only twice?

43) What is the output of the following function if the following parameter is passed into thefunction as shown below function(" 12345");

long function(char *a)int n=O; int sign; sign =(*s==,,)?1 : 1; if(*S == .2 11 *8S++;for(;*s >=,0,&& *s


33/47

B) main()int i;i=O; doPrintf("%d\n". ++i), while (i


34/47

A) A B) B C) C D) D E) E

49)5444644444, 64"644444 ,5444644444


50)3211133222, 3211133222, 3212232222


51) discuteeren,, discuteren ,discuteeren


52) 744.2903519, 744.2903419 ,7".2903519


53) Wadhodhia Raste, Wadhodhia Raste, Wadhobhia Raste


Directions to solve(54-63)Read the given below data & answer the following qustionsone hundred and twenty five small cube of equal size are

arranged in a solid pile of dimension 5*5*5 .Then from one corner

one cube is removed from the top.From the opposite corner 8 cubes

(2*2*2)r removed from the third corner a column of three cubes and

from the fourth corner a column of 4 cubes r removed the remaining

solid r coloured red on all the exposed faces...

54. How many cubes in the secomd layer fron the top do not have anycoloured face ?

ans : 6

55. How many cubes in the third layer have at least two coloured faces each ?

ans :8

56. how many cubes in the fourth layer from the top have only one colour face each?

ans :10

57. How many cubes in the bottom layer have at least one coloured face each


35/47

ans :16

58. How many cubes in the top four layers taken together have only one colouredface each

ans:2959. How many cubes donot have any colour faceans : 32

60. How many cubes have three colour faces eachans :12

61.how many cubes have only two colour faces each?

ans :24

62.How many cubes have only one colour faces each?

ans : 4163. How many cubes are there in the top layer ?ans : 1864. In a flight of 600 km, an aircraft was slowed down due to bad weather. Its average speed forthe trip was reduced by 200 km/hr and the time of flight increased by 30 minutes. The durationof the flight is:A. 1 hour B. 2 hoursC. 3 hours D. 4 hours

65. he difference between a two-digit number and the number obtained by interchanging thepositions of its digits is 36. What is the difference between the two digits of that number?A. 3 B. 4C. 9 D. Cannot be determinedE. None of these

Directions to solve(66-70)In questions given below out of four alternatives, choose the one which can be substituted

for the given word/sentence.

66. That which cannot be seenA. Insensible B. IntangibleC. Invisible D. Unseen

67.To slap with a flat objectA. Chop B. HewC. Gnaw D. Swat

68. Habitually silent or talking littleA. Serville B. UnequivocalC. Taciturn D. Synoptic


36/47

69. One who cannot be correctedA. Incurable B. IncorrigibleC. Hardened D. Invulnerable

70. Be the embodiment or perfect example ofA. Characterise B. IdolC. Personify D. Signify

Directions to solve(70-75)Pick out the most effective word(s) from the given words to fill in the blank to make the

sentence meaningfully complete.

71. When varun left the cocktail party he was as ...... as a judge.A. sober B. drunkC. brave D. wise

72. The criminal seems to have acted in ...... the three others.A. collusion B. coalitionC. collision D. cohesion

73. Soft minded individuals are ...... to embrace all kinds superstitions.A. disposed B. eagerC. reluctant D. prone

74. The stenographer is very efficient. He is ...... to his firm.A. a boon B. a creditC. a blessing D. an asset

75. However, the group's long-term strategy is to ...... on core sector business connected withinfrastructure and energy.A. breed B. developC. concentrate D. dependVerbal Ability (20 qus 20 min)Directions for Questions 1-3 : Choose the option which will correctly fill the blank.1) I am writing to enquire _________the possibility of hiring a conference room at the hotel onthe 2nd of September.A) OfB) AboutC) IntoD) After2) _________ having her lunch, she stood - the tree and waited _______ him.A) With, below, forB) After, under, forC) Inside, further, toD) About, across, into


37/47

3) The microscopic animals are the primary food for larval cod and their decline has meant thatfewer fish are making it to adulthood to be caught_________ trawler men.A) InB) IntoC) By

D) WithDirections for Questions 4-6 : Choose the word nearest in meaning to the word from the givenoptions.4) The jacket is impervious to water.A) DirtyB) PureC) ImpenetrableD) Favourable5) Chandan was chagrined with the continuous disruption of the power supply to his home.A) DelightedB) Creation

C) PeevedD) Security6) The latest ordinance issued by the government has provided the bank with two options.A) DecisionB) LawC) OpinionD) VerdictDirections for Questions 7-10: Choose the answer option which will correctly fill the blank.7)_________ great writer is convinced that whatever he says is not an echo or imitation of whatothers have said.A) AnB) TheC)AD) No article required8) ________ Reserve Bank of India directed banks to closely watch _______spending throughInternational Debit Cards.A) A,theB) The, theC) The, aD) -\n, the9) The officer received _____ official letter from _____ Ministry of IT in _____ CentralGovernment.A) A, the, anC) An, the, theB) A, an, theD) An, an, the10) You CANNOT send out ______uneducated man into ______ world of technology andexpect him to perform.A) An, anB) A, an


38/47

C ) An, theD) The, anDirections for Questions 11-15: Read the passage and answer the questions that follow on thebasis of the information provided in the passage.Microprocessor is an electronic computer Central Processing Unit (CPU) made from

miniaturized transistors and other circuit elements on a single semiconductor Integrated Circuit(IC). Before the advent of microprocessors, electronic CPUs were made from individual small-scale Integrated Circuits containing the equivalent of only a few transistors. By integrating theprocessor onto one or a very few large-scale Integrated Circuit packages (containing theequivalent of thousands or millions of discrete transistors), the cost of processor power wasgreatly reduced. The evolution of microprocessors has been known to follow Moore's Law whenit comes to steadily increasing performance over the years. This law suggests that the complexityof an Integrated Circuit with respect to minimum component cost will double in about 18months. From humble beginnings as the drivers for calculators, the continued increase in powerhas led to the dominance of microprocessors over every other form of computer; every systemfrom the largest mainframes to the smallest handheld computers now uses a microprocessor at

their core. .As with many advances in technology, the microprocessor was an idea wbose timehad come. Three projects arguably delivered a complete microprocessor at about the same time:Intel's 4004, Texas Instruments' TMS1000, and Garrett AiResearch's Central Air Data Computer.. A computer-on-a-chip is a variation of a microprocessor, which combines the microprocessorcore (CPU), somememory, and I/O (input/output) lines, all on one chip. The proper meaning of microcomputer is acomputer using a (number of) microprocessor(s) as its CPU(s), while the concept of the patent issomewhat more similar to a micro controller.

11) Which of the following descriptions would NOT fit a microprocessor?A) Electronic computerB) Central Processing UnitC) Memory diskD) A single integrated chip circuit.12) Select the TRUE statement from the following.A) Microprocessors and computers on a chip are variations of each other.B) Integration of processing power on chips has made processing power cheaper.C) Before microprocessors, CPUs were not made from individual small scale ICs.D) A microprocessor circuit only has transistors in it.13) Which of the following was NOT the first to develop a microprocessor?A) MicrosoftB) IntelC) Texas InstrumentsD) Garret14) According to the passage, which of these is NOT a use of microprocessors?A) Drivers for calculatorsB) Core for large mainframesC) Advanced mobile phonesD) Used for small handheld computers15) "A number of microprocessors at its CPU" is an apt description of a:


39/47

A) 11icro-controllerB) Micro-computerC) Micro-processorD) Micro-transistorDirections for Questions 16-20: Read the passage and answer the questions that follow on the

basis of the information provided in the passage.

Dynamic Link Libraries Windows provides several files called dynamic link libraries (DLLs)that contain collections of software code that perform common functions such as opening orsaving a file. When Windows application wants to use one of those functions or routines, the appsends a message to Windows with the names of the DLL file and the function. This procedure isknown as calling a function. One of the most frequently used DLLs is WindowsCOMMDLG.DLL, which includes among others, the functions to display File Open, File Save,Search, and Print dialog boxes. The application also sends any information the DLL function willneed to complete the operation. For example, a program calling the Open File function inCOMMDLG.DLL would pass along a file spec, such as *. * or *.DOC, to be displayed in the

dialog box's Filename text box. The application also passes along a specification for the type ofinformation it expects the DLL to return to the application when the DLL's work is done. Theapplication, for example, may expect return information in the form of integers, true/false values,or text. Windows passes the responsibility for program execution to the DLL, along with theparameters and the return information the DLL will need. The specific DLL is loaded intomemory, and then executed by the processor. At this point the DLL, rather than the application,runs things. The DLL performs all the operations necessary to communicate with Windows and,through Windows, with the PC's hardware. After the DLL function is complete, the DLL puts thereturn information into memory, where it can be found by the application, and instructs Windowsto remove the DLL routine from memory. The application inspects the return information, whichusually tells whether the DLL function was able to execute correctly. If the operation was asuccess, the application continues from where it left off before issuing the function call. If theoperation failed, the application displays an error message.16) By using DLLs, Windows:A) Saves processing timeB) MultitasksC) Shares program codeD) Communicates with PCs hardware17) To use any routine of a DLL, Windows:A) Searches and copies it in the application code and executes itB) Loads the DLL file and searches and executes the routineC) Loads just the required routine in memory and executes itD) Searches the location of the routine and instructs the application to execute it18) Which information does an application need to passto Windows to use a DLL routine?A) Just the name of the routineB) Just the name of the DLL, which finds in turn the routine to be executed in returnC) Both the name of the routine as well as DLL and any parametersD) Name of the DLL, routine, any parameters and type of information to be returned19) According to the passage, while the DLL routine is executing, the calling application:


40/47

A) Waits for the routine to executeB) Continues with other tasksC) Helps the DLL routine perform by communicating with Windows and through Windows withthe PC's hardwareD) Passes all responsibility of program execution to the DLL and is removed from memory

20) The DLL function after execution returns:A) The parameters and information into memory, where it can be inspected by the callingapplicationB) Information into memory, where it can be inspected by the calling applicationC) To the calling application the information required by it so that it can inspect itD) The information required into memory so that DLL can inspect whether the functionoperation was a successAttention To Detail (15 qus ,15 min)Directions for Questions 1-8: Follow the directions given below to answer the questions thatfollow. Your answer for each question below would be: A, if ALL THREE items given in thequestion are exactly ALIKE. B, if only the FIRST and SECOND items are exactly ALIKE. C, if

only the FIRST and THIRD items are exactly ALIKE. D, if only the SECOND and THIRD itemsare exactly ALIKE. E, if ALL THREE items are DIFFERENT.1)LLMLLLKLMPUU, LLMLLLKLMPUU, LLMLLLKLMPUUA) AB)BC)CD)DE)E2) 0452-9858762, 0452-9858762, 0452-9858762A) AB) BC) CD) DE) E3) NIINIININN, NIININNINN ,NIINIININNA) AB)BC)CD)DE)E4) 4665.8009291, 4665.7999291, 4665.8009291A) AB) BC)CD)DE)E5)808088080.8080, 808008080.8080, 808088080.8080A) AB)BC)C


41/47

D)DE)E6) If* standsfor /, / stands for -,+ stands for * and -stands for +, then 9/8*7+5-10=?A) 13.3B) 10.8

C) 10.7D) 11.47) If* stands for /, / stands for -,+ stands for * and -stands for +, then 9/15*9+2-9=?A) 14.7B) 15.3C) 14.1D) 16.28) If * stands for /, / stands for -, + stands for * and - stands for +, then which of the following isTRUE?A) 36/12*4+50-8 =-106B) 12*8/4+50-8 =45.5

C) 36*4/12+36-8 = 4.7D) 8*36/4+50-8 = 300Directions for Questions 9-11: In the following questions, the following letters indicatemathematical operations asindicated below: A: Addition V: Equal to S: Subtraction W: Greater than M: Multiplication X:Less than D: DivisionOut of the four alternatives given in these questions, only one is coccect according to the aboveletter symbols. Identifythe coccect one.9) See the options given belowA) 6 S 7 A 2 M 3 W 0 D 7B) 6 A 7 S 2 M 3 W 0 A 7C) 6 S 7 M 2 S 3 W 0 M 7D) 6 M 7 S 2 A 3 X 0 D 710) If * stands for -,/ stands for +, + stands for / and -stands for *, then which of the following isTRUE?A) 16/8*6+90-12 =23.2B) 8*12/6+90-12 =7.2C) 16*6/8+16-12 =-4.1D) 12*16/6+90-12 =811) If * stands for -,/ stands for +, + stands for / and -stands for * , then which of the following isTRUE?A) 16*4/18+16-8 = -10.1B) 18*8/4+40-8 =-2.8C) 16/18*4+40-8 =33.2D) 8*16/4+40-8 =-2Directions for Questions 12-15: For the post of a manager of a leading call centre -Arcade Inc. -situated in Ludhiana, the following are the criteria the candidate must satisfy: - The candidateshould have a Management Degree.The candidate should have at least 4 years of similarexperience at-another call centre. - The candidate should be more than 30 years of age as on the


42/47

1st of July 2003. - The candidate should have 6 months of international exposure, i.e. shouldhave been posted in a foreign country. If a candidate does not satisfy the 1st condition but hasmore than 2 years of international experience, then the VP operations, will interview him. If acandidate does not satisfy the 4th condition, then the HR manager will interview him.12) Shakuntala was selected for a managerial position in an international call center after she

passed out from AIM Management Institute. After working for 3 years in the call center, shetook a sabbatical. She is 29 years of age as on the date of application. She will be:A) Interviewed only by the HRB) Interviewed only by the VPC) RejectedD) Data insufficient13) Rajiv has been working as a Manager in Zephyr Inc. for 4 years now. He is an Engineeringgraduate from a premier engineering institute. His certificate lists his date of birth as 17/12/1974.He has worked in the hotel industry at the executive level. He is:A) Give an aptitude testB) Interviewed by the VP

C) Data insufficientD) Not considered14) Soma has 2 years of experience in Welsh Inc. and 2 years of experience in Franc Inc., bothleading call centers, as a manager. She has a management degree from a premier managementorganization. She turned 30 this December (2002). She is a B.Com Graduate from St. Xavier's,Calcutta. If she applies for the post, she will:A) Be interviewed directly by the VP OperationsB) Not be consideredC) Be interviewed by the HRD) Have to give an aptitude test15) Salina has over 4 years of experience in Care Touch, a leading call center, as a manager. Shecompleted her MBA from Ranchi and worked in Singapore for UNO for 2 years before joiningCare Touch. She will be:A) RecruitedB) RejectedC) Interviewed by dIe VP OperationsD) Data insufficientAnalytical Ability(25 qus 25 min)1) 70 students are required to paint a picture. 52 use green color and some children use red, 38students use both the colours. How many students use red color?A) 24B) 42C) 56D)702) At an international conference, 100 delegates spoke English, 40 spoke French, and 20 spokeboth English and French. How many delegates could speak at least one of these two languages?A) 110B) 100C) 140D) 120


43/47

3) A group of 50 students were required to clear 2 tasks, one in rock-climbing and the other inbridge crossing during an adventure sports expedition. 30 students cleared both the tasks. 37cleared bridge crossing, 38 students cleared rock climbing. How many students could not clearany task?A)0

B)3C)5D) 94) A dance instructor conducts annual workshops in which he holds sessions for basic learnersand trainers. In a particular year, 2000 people attended the workshop. 1500 participated aslearners and 800 as trainers. How many participated as only trainers?A) 200B) 500C) 800D) 15005) In a group of 400 readers who read science fiction or literacy works or both, 250 read science

fiction and 230 read literacy works. How many read both science fiction and literacy works?A) 80B) 160C) 220D) 4006) A man said to a lady, "Your mother's husband's sister is my aunt". How is the lady related tothe man?A) DaughterB) Grand daughterC) MotherD) Sister7) A man is facing west. He turns 45degree in the clockwise direction and then another 180degree in the same direction and then 270 degree in the anticlockwise direction. Which directionis he facing now?A) SouthB) North-WestC) WestD) South-West8) In a row of 60, if Ram is standing at 17th from the first, what is his position from the last?A) 25B) 43C)44D) 459) A man is facing northwest. He turns 90 degrees in the clockwise direction and then135degrees in the anticlockwise direction. Which direction is he facing now?A) EastB) WestC) NorthD) South10) What three letter word best completes the below words? VA - __E S___TER - - _ER


44/47

A) STRB)TERC) CATD)FATDirections for Questions 11-15: In the following questions mark: 1, if the question can be

answered with the help of statement I alone. 2, if the question can be answered with the help ofstatement II alone. 3, if the question can be answered with the help of both I and II. 4, if thequestion cannot be answered at all.11) What is the value of P? I. P and Q are integers II. PQ = 10, P + Q =5A)lB)2C)3D)412) Who got the highest score in the Mathematics examination, among Sumit, Amit and Namit.No two students got the same marks. I. Sumit got more marks than Namit. II. Amit did not getlesser marks than Sumit, who did not get lesser marks than Namit.

A)lB)2C)3D)413) How many hours does it take some boys and girls in a camp to put up the tent? I. There are 4boys and 7 girls. II. A girl can put up the tent in 5 hours and a boy can put up the tent in 3 hours.A)lB)2C)3D)414) If p, q, r, s and t are in an Arithmetic Progression, is r the largest among them? I.t>O II. p, q< 0A)lB)2C)3D)415) Is X a whole number, if X > O? I. 2X is an even number. II. 3X is an odd number.A)lB)2C)3D)4Directions for Questions 16-20: In the following questions mark: 1, if the question can beanswered with the help ofstatement I alone. 2, if the question can be answered with the help of statement II alone. 3, if thequestion can beanswered with the help of both I and II. 4, if the question cannot be answered at all.16) What is the value of P? I. P and Q are integers II. PQ = 10, P + Q =5A)lB)2


45/47

C)3D)417) Who got the highest score in the Mathematics examination, among Sumit, Amit and Namit.No two students got the same marks. I. Sumit got more marks than Namit. II. Amit did not getlesser marks than Sumit, who did not get lesser marks than Namit.

A)lB)2C)3D)418) How many hours does it take some boys and girls in a camp to put up the tent? I. There are 4boys and 7 girls. II. A girl can put up the tent in 5 hours and a boy can put up the tent in 3 hours.A)lB)2C)3D)419) If p, q, r, s and t are in an Arithmetic Progression, is r the largest among them? I.t>O II. p, q

< 0A)lB)2C)3D)420) Is X a whole number, if X > O? I. 2X is an even number. II. 3X is an odd number.A)lB)2C)3D)4Directions for Questions 21-25: In a certain code, the symbol for 0 (zero) is. * and that for 1 is $.The numb.:rs greater than 1 are to be written only by using the two symbols given above. Thevalue of the symbol for 1 doubles itself every time it shifts one place to the left. (For example, 4is written as $**; and; 3 is written as $$)

21) 11x 17 / 10 + 2 x 5 + 3 / 10 can also be represented as:A) $*$$*B) $*$$$C) $$$*$D) $**$$22) 260 can be represented as:A) $****$**B) $$*$$$$$C) $$*$$$$**D) $*****$**23) 60 / 17 can also be represented as:A) $$$*$*** / $$**$$B) $$$***** / $$**$$C) $*$$*$** / $$**$$D) $$*$*$** / $$**$$


46/47

24) $***$ can be represented as:A) $$$ / $*B) $*$**- $$C) $*$*$- $$D) $$$***$ - $$

25) 30^2 can be represented as:A) ($$*$$ ) $*+ $*$*$$*$B) ($$*$$ ) $* + $$****$C) ( $$*$$ ) $$ + $*$****D) ( $$*$$ ) $$ + $*$**$c programming (15 questions-30 minutes)1) Write an efficient C function f to count the number of bits set in an unsignedinteger. For example: f(0) = 0, f(1) = 1, f(2) = 1, f(3) = 2.2) Write a small C program, which while compiling takes another program frominput terminal, and on running gives the result for the second program. (Hint: ThinkUNIX.) Suppose the program is 1.c; then compiling and executing the program should

have the following effect:# cc -o 1 1.cint main(){printf("Hello World\n");}^D# ./1Hello World3) Given strings s1 and s2, write a snippet to say whether s2 is a rotation ofs1 using only one call to the strstr function. For example, given s1 = "ABCD" and s2 ="CDAB", return true; given s1 = "ABCD", and s2 = "ACBD", return false.4) What should be the so that the following code snippet printsHelloWorld?if()printf ("Hello");elseprintf("World");5) Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, . . . shows the first 11 ugly numbers. By convention, 1 isincluded. Write a program to find and print the 1500th ugly number.[Note: These numbers are also known as Hamming numbers or 5-smooth numbers.]6) Write a C program which when compiled and run, prints out a message indicatingwhether the compiler that it is compiled with allows /* */ comments to nest.7) Write a C function that will take an int parameter n and print on stdoutnumbers 1 to n, one per line. The function must not use while, for, do-while loops, gotostatement, recursion, or switch statement.8) Change/add only one character so that the following program prints * exactly20 times. (There are atleast 3 solutions to this problem.)


47/47

int main(){int i, n = 20;for (i = 0; i < n; i--)printf("*");

return 0;}9) You are given have a datatype, say X in C. Determine the size of the datatype,without declaring a variable or a pointer variable of that type, and, of course without usingthe sizeof operator!10) Find the midpoint of a singly-linked list in a single pass through the list.Changing the list elements or links is not allowed.11) Given a circular singly-linked list of sufficiently large number of nodes (saymore than 1), delete the node P given the pointer to it. Suggest the most efficient algorithmto delete the node, without going around the list.12) Write a C Program to reverse a stack in place using recursion. You can only

use the following ADT functions on stack: IsEmpty, IsFull, Push, Pop, Top.13) You are provided with two stacks, as well as Pop and Push functions overthem. Implement queue i.e. Enqueue and Dequeue using the available operations.14) Describe an algorithm for reversing the words in a string; for example Myname is Amit Agarwal becomes Agarwal Amit is name My. An O(n) and in-placesolution is appreciable.15) You are given a sequence of numbers from 1 to n1 with one of the numbersrepeating only once; e.g. 1 2 3 3 4 5. How can you find the repeating number? What if given the constraint that you can use only a fixed amount of memory (i.e.independent of n)? What if there are two repeating numbers instead of one (with the same memoryconstraint)?

Verizon Papers

Documents

Transcript of Verizon Papers