You are on page 1of 9

Interview Topics and Questions

LEARNMORE GOTIT
Search AdRoll 8051 Microcontroller Questions Get Yours

0
Like

SOCIALPROFILES
Tweet

0
Search

Interviews Topics FollowUs

1

Share

InterviewTopics
19,710likes

LikePage Share

Bethefirstofyourfriendstolikethis

HAPPYNEWYEAR2014

MultipleChoice
thenextnode?
1.cursor++

Ans.:d,thisstatementwillchangethecurrentpositionofthecursor.
pointstothetailnodeofthelist?
1.(cursor == NULL)
3.(cursor->data( ) == NULL)
4.(cursor->data( ) == 0.0)
5.Noneoftheabove.

3.SupposethatpisapointervariablethatcontainstheNULLpointer.Whathappensifyourprogram
1.Asyntaxerroralwaysoccursatcompilationtime.
2.Aruntimeerroralwaysoccurswhen*pisevaluated.
3.Aruntimeerroralwaysoccurswhentheprogramfinishes.
4.Theresultsareunpredictable.

Ans.:b,whenpisevaluated,aruntimeerroroccurs.
4.Supposethatfisafunctionwithaprototypelikethis:

// Postcondition: The function f has done some computation with
the linked list, but the list itself is unchanged.
//

LEARNMORE GOTIT
1.node
2.constnode
3.node*
4.constnode*

0
formalargument
Like

5.Supposethatfisafunctionwithaprototypelikethis:
Tweet
0

// Postcondition: The function f has done some manipulation of

1
// the linked list, and the list might now have a new head node.
Share

1.node
2.node&
3.node*
4.node*&

pointerassuch.

6.Whatistheexpressionforgeneratingapseudorandomnumberintherange1...N?
1.rand()%N
2.rand()/N
3.rand()%(N+1)
4.rand()/(N+1)
5.(rand()%N)+1 Subscribe

Ans.:e,itwillworkoutasthatalways.
MOSTRECENTINTERVIEWSHELD
7.Whichexpressioncomputesapseudorandomintegerbetween10and10usingrand()from
stdlib.h? CATechnologiesJobOpeningforFreshersin
1.(rand()%20)10

2.(rand()%21)10
Honeywelljobopeningsfor
3.(rand()%22)10 freshers10/17/2014
4.(rand()%20)11
DELLJobOpeningsForFreshersOnOct
5.(rand()%21)11
201410/15/2014

Ans.:a,b,Bothgivenumbersbetween10and10. CognizantWalkinDriveOn18thOct
1.Listsimplementedwithanarray.
BankofamericaOpeningsforFreshers/ExpOn
POPULARTOPICS
Ans.:a,thelistimplementedusinganarray,becausearrayonlygivesinstantaccess.
ObjectiveCinterviewquestions

1.variables
VVDNTechnologiesinterviewquestions|VVDN
FAQ
2.arrays
3.Pointer
4.strings

MUSIGMAOffCampusDriveForFreshers
Ans)C

INTERVIEWTOPICS

8051Microcontroller

1.First
Aptitudetips
2.Last
3.lastbutone cinterviewquestions
4.middle
CProgrammingexamples

Ans)B
CProgrammingChallenge
1.Linear LEARNMORE GOTIT
2.NonLinear CPPConcepts
3.Hierarchical
interviewpreparationtips
4.None
interviewquestions
Ans)A
IphoneDevelopment

0
1.2 Like
2.3 iphoneMaterial
3.1 Tweet
iphonesourcecodelibrary
4.None
0 iphonevideotutorial
Ans)A
ObjectiveCinterviewquestions

13.Implementationofpriorityqueue RTOS
1)Tree
1
Share
1.1and2
2.2and3
3.1and3
4.All

Ans)B

14.Nullpointerisusedtotell
2)Emptypointerfieldofastructure
1.1
2.2and3
3.1and3
4.All

Ans)A

1)Insertion
2)Modification
3)Searching
1.1and2
2.2and3
3.1and3
4.All

Ans)D

16.Thelistwithnonodeiscalledas
1)Emptylist
2)Nulllist
3)Zerolist
1.1and2
2.2and3
3.1and3
4.All

Ans)A

1.Sparsematrix
3.Tree
4.Stack

Ans)A

___________.
1.O(n/2)
2.O(n*n) LEARNMORE GOTIT
3.O(n)
4.O(n*n/2)

Ans)C

1.Void
0
2.Null Like
3.Int
4.Structure Tweet

Ans)A 0

1.Insortedorderonly
1
2.Inanyorder
3.Withoutunderflowcondition
Share
4.None

Ans)B

1.Issameastheirphysicalarrangement
2.Isnotnecessarilyequivalenttotheirphysicalarrangement
3.Isdeterminedbytheirlogicalarrangement
4.None

Ans)B

1.Nonlinear
2.Linear
3.Sequential
4.dynamic

Ans:a

1.Tocalluponthesystemtoallocateandfreestoragemaynotbetimeconsuming
4.None

Ans)B

________
1.int*
2.Null
3.void*
4.float*

Ans)C

25.Whichofthefollowingstatementistrue
b. Alistcanexistwithnonodes
node
d.Alloftheabove

Ans:b,Alistwithnonodesiscalledemptylistornulllist

26.TypeofstorageisusedtorepresentLists

1.Random
2.Sequential
3.Dynamic
4.Logical LEARNMORE GOTIT

Ans:c,page187tenenbaum

a. Withouttraversingthelist
c. Bytraversingthelistfromthetail
0
d.
Like Alloftheabove

Tweet
Ans:b

0
28.Whichofthefollowingoperationsisnotefficientlysupported
a.accessingtheelementinthecurrentposition
1b.insertionafterthecurrentposition
c.insertionbeforethecurrentposition
Share
d.movingtothepositionimmediatelyfollowingthecurrentposition

Ans:c

29.Whatisanorderedlist
b. wherethesmalleritemsprecedethelargerones
c. bothaandb
d. none
Ans:b

a. Nonlinear
b. Linear
c. Sequential
d. dynamic
Ans:b
31.Howmanynodesareaccessed,ontheaverage,ininsertinganewelementintoanorderedlistwithn
nodes
a.(n+1)/2
b.n/2
c.1/(n+1)
d.None

Ans:b,page200ofTenenbaum2nd edition

averageofapproximately_______nodesforinsertion
a.(n+1)/2
b.1/(n+1)
c.n/2
d.one

Ans:c,page200ofTenenbaum2nd edition

averageofapproximately_______nodesfordeletion
a.(n+1)/2
b.1/(n+1)
c.n/2
d.one

Ans:d,page200ofTenenbaum2nd edition

a.Extraspaceshouldbeleftemptyintheendtoachievethis
b.Listswilltakelesstimecomparedtoarrays
c.Noshiftingofelementsorgapsarenecessaryinalist
d.Listsdonthavedirectaccess

Ans:c,page200ofTenenbaum2nd edition

35.Anitemcanbeinsertedinto______,withoutmovinganyotheritems
a.List
b.anarrayifextraspaceisleftempty
c.bothaandb LEARNMORE GOTIT
d.none

Ans:b,page200ofTenenbaum2nd edition

36.Anextranodeatthefrontofthelist,whichdoesnotrepresentaniteminthelistis
Called
b.Listnode
0
Like

d.Bothaandc
Tweet
Ans:d,page200ofTenenbaum2nd edition

sametype.
1
1.Stack
3.Queue
4.Priorityqueue

Ans)B
sametype.

1.Randomaccess.
2.Insertion
3.Deletion
4.Insertionatend

Ans)A

39)__________permitsinsertionandremovalofnodesatanypointinthelistinconstanttime,butdonotallow
randomaccess
1.Stack
3.Queue
4.Priorityqueue

Ans)B

40)Totraversea___________,youbeginatanynodeandfollowthelistineitherdirectionuntilyou
returntotheoriginalnode.

Ans)C
Youbeginatanynodeandfollowthelistineitherdirectionuntilyoureturntotheoriginalnode,totraversea

1.Doublepointer
2.Listpointer
3.Circularpointer
4.Endpointer

Ans)D

LEARNMORE GOTIT

Ans)B
0
Like

Tweet

0
1

Share
Ans)A

44)Ina__________,insertionsandremovalscanbedoneatanypointwithaccesstoanynearbynode.

Ans)B

regularstructureandbeingabletotraversetheliststartingatanypoint.

Ans)D

a.Accessingtheelementinthecurrentposition
b.Insertionafterthecurrentposition
c.Insertionbeforethecurrentposition
d.Movingtothepositionimmediatelyfollowingthecurrentposition
e.Alloftheaboveareefficientlysupported
positionbeforethecurrentposition.

(a)Simplifiesdeletion
(b)Simplifiesinsertion
(c)Pointstonull
(d)Both(a),(b)
Ans)D

(e)Noneoftheabove

Ans)D

andPrevpointers?
(a)Nochanges
(b)1Next,1Prev LEARNMORE GOTIT
(c)2Next,2Prev
(d)3Next,3Prev
(e)Noneoftheabove
Ans)C

0

(b)MovebackTweet
(c)First
(d)Retrieve 0
(e)Alloftheabovearealwaysconstanttime

1
51)Considerthefollowingstatements.
Share
(iii)Inanarraybasedlist,evenifthearrayisdynamicallyallocated,anestimateofthemaximumsizeofthelistisrequired.
(iv)Inanarraybasedlist,insertingatposition0requiresfirstpushingtheentirearraydownonespottomakeroom.
(v)Inanarraybasedlist,deletingelementsfromthemiddlecanbeperformedwithoutshiftingtheremainingelements.
Whichoftheabovestatementsis/arevalidforalist?
1.(ii)&(iv)only
2.(ii),(iii)&(iv)only
3.(iii),(iv)&(v)only
4.(ii)&(iv)only
5.(ii),(iii),(iv)&(v)only

Ans)B

52)Considerthefollowingoperations.
(i)Appendanelementtotheendofalist.
(ii)Concatenatetwolists.
(iii)Freeallthenodesinalist.
(iv)Reversealist,sothatthelastelementbecomesthefirstandsoon.
(v)Deletethelastelementfromalist.
(vi)Deletethenthelementfromalistwithatleastnelements.
(vii)Combinetwoorderedlistsintoasingleorderedlist.
1.(i),(ii),(iii),(v),(vi)&(vii)
2.(iii),(iv),(v),(vi)&(vii)
3.(i),(ii),(iii),(iv),(vi)&(vii)
4.(i),(ii),(iii),(iv)&(vii)
5.(i),(ii),(iii),(iv),(v),(vi)&(vii)

Ans)E

53)Considerthefollowingalgorithm.
(i)Anemptynodeiscreated.
(ii)Thenodesinformationfieldisinitializedtoanintegere1.
(iii)Thenodeisbeingincludedattheendofthelist,andthenextfieldissettonull.
(iv)Thenodeisnowincludedinthelistbymakingthenextfieldofthelastnodeofthelistareferencetothenewlycreated
node.
(v)Thenewnodefollowsallthenodesofthelist,butthisfacthastobereflectedinthevalueofthetail,whichnowbecomesthe
referencetothenewnode.
Whichofthefollowingdoestheabovealgorithmdescribe?
4.Theprocessofdeletinganodefromtheendofthelist
5.Theprocessofdeletinganodefromthebeginningofthelist

Ans)C

LEARNMORE GOTIT

0
Like
PostaComment

Tweet

0
Enteryourcomment...

1
Commentas: Selectprofile...
Share

Publish
Preview