计算机科学概论习题-计算机科学概论作业及答案

Assignment

目录

Assignment1

Assignment11

Assignment23

Assignment39

(按住Ctrl并单击可访问该页)

Assignment1

1.Page67,ChapterReviewProblems:

5,7(a,b,c),8,9,24,26(a,b,c),27(a,b,c),30(a,b,c),31(a,b,c),34(a,b,

c),35(a,b,c),36(a,b,c),37(a,b,c)(don'tneedtoindicatetruncation)

2.Page106,ChapterReviewProblems:

34(a,e,i),35(a,b,d),38(a,b,c)

3.Additionalquestions:

1)Tocomparethememoryfacilitiesincludingregister,mainmemoryand

massstorage,answerthefollowingquestions:

a.Whichshouldbeusedtoholdthedataimmediatelyapplicabletothe

operationathand?

b.Whichshouldbeusedtoholdthedatathatwillbeneededinthenear

future?

c.Whichshouldbeusedtoholdthedatathatwillnotbeneededinthe

immediatefuture?

AddressContents

0002

0153

0201

0353

a.b.c.

110011010110011110011010

a.b.c.d.

1100

a.b.c.

AOAC7BOBE

a.b.

001100100011001110111

a.b.c.

15121

a.b.c.

Ill101110000

a.b.c.

15-1212

a.b.c.

000110111100111111111

a.b.c.

33/445/1613/16

a.b.c.

101.111111.1111101.011

a.b.c.

11/8-1/2-3/16

a.b.c.

111111110100100011101111

Chapter2

ChapterReviewProblems

a.9.i.

I101001I111001I010000

logicaloperationmask

a.OR11110000

b.XOR10000000

d.AND11111110

a.b.c.

1101000001111010

AdditionalQuestions

1).a.b.c.

RegisterMainmemoryMassstorage

Assignment2

Chapter3.OperatingSystems

MultipleChoiceQuestions

1.Whichofthefollowingcomponentsofanoperatingsystemmaintainsthe

directorysystem?

A.DevicedriversB.FilemanagerC.Memorymanager

ANSWER:B

2.Whichofthefollowingcomponentsofanoperatingsystemhandlesthe

detailsassociatedwithparticularperipheralequipment?

A.DevicedriversB.FilemanagerC.Memorymanager

ANSWER:A

3.Whichofthefollowingcomponentsofanoperatingsystemisnotpartofthe

kernel?

A.ShellB.FilemanagerC.Scheduler

ANSWER:A

4.MultitaskinginacomputerwithonlyoneCPUisaccomplishedbya

techniquecalled.

A.BootstrappingB.BatchprocessingC.Multiprogramming

ANSWER:C

5.Executionofanoperatingsystemisinitiatedbyaprogramcalledthe.

A.WindowmanagerB.SchedulerC.Bootstrap

ANSWER:C

6.Theendofatimesliceisindictedbytheoccurrenceofasignalcalled.

A.AninterruptB.AsemaphoreC.Alogin

ANSWER:A

7.Asetofinstructionsthatshouldbeexecutedbyonlyoneprocessatatimeis

called.

A.UtilityB.CriticalregionC.Privilegedinstruction

ANSWER:B

8.Whichofthefollowingisnotanattempttoprovidesecurity?

A.PasswordsB.PrivilegeinstructionsC.Multitasking

ANSWER:C

9.Whichofthefollowingeventsisharmfultoanoperatingsystem's

performance?

A.DeadlockB.InterruptC.Booting

ANSWER:A

10.Whichofthefollowingisatechniqueforcontrollingaccesstoacritical

region?

A.SpoolingB.TimesharingC.SemaphoreD.Booting

ANSWER:C

11.Whichofthefollowingisnotinvolvedinaprocessswitch?

A.InterruptB.ProcesstableC.DispatcherD.Shell

ANSWER:D

12.Whichofthefollowingisataskthatisnotperformedbythekernelofan

operatingsystem?

A.CommunicatewiththeuserB.Scheduleprocesses

C.AllocateresourcesD.Avoiddeadlock

ANSWER:A

13.Whichofthefollowingcomponentsofanoperatingsystemisexecutedto

handleaninterruptsignal?

A.DispatcherB.MemorymanagerC.Filemanager

ANSWER:A

Fill-in-the-blank/Short-answerQuestions

1.Incontrasttoearlybatchprocessingtechniques,Aallowstheuserto

communicatewiththecomputerwhiletheuser*sapplicationisbeingexecuted.

Inturn,thistypeofprocessingrequiresthatthecomputer'sresponsestoits

environmentbeperformedinatimelymanner,arequirementknownasB.

ANSWER:A.InteractiveprocessingB.Real-timeprocessing

2.Fillintheblanksbelowwiththepartontheoperatingsystem(filemanager,

memorymanager,devicedrivers,windowmanager,scheduler,dispatcher)

thatperformstheactivitydescribed.

A.maintainsarecordofwhatisdisplayedonthecomputer'sscreen

B.performstheswitchingfromoneprocesstoanother

C.maintainsthedirectorysystem

D.createsvirtualmemory

E.placesnewentriesintheprocesstable

F.performstheactualcommunicationwithI/Ounits

ANSWER:A.Windov/managerB.DispatcherC.FilemanagerD.

Memorymanager

E.SchedulerF.Devicedrivers

3.AAisasetofinstructions.Incontrast,aBistheactivityof

executingthoseinstructions.

ANSWER:A.programB.process

Chapter4NetworksandtheInternet

MultipleChoiceQuestions

1.Whichofthefollowingisnotawayofclassifyingnetworks?

A.WANversusLANB.Closedversusopen

C.RouterversusbridgeD.Starversusbus

ANSWER:C

2.Ethernetisameansofimplementingwhichofthefollowingnetwork

topologies?

A.StarB.WiFiC.Bus

ANSWER:C

3.Whichofthefollowingconnectsexistingnetworkstoformaninternet?

A.BridgeB.RouterC.SwitchD.Repeater

ANSWER:B

4.Whichofthefollowingisaprotocolforcontrollingtherighttotransmita

messageinanetwork?

A.UDPB.CSMA/CDC.TCPD.FTP

ANSWER:B

5.Whichofthefollowingisnotameansofperforminginter-process

communicationoveranetwork?

A.Client/serverB.ICANNC.Peer-to-peer

ANSWER:B

6.WhichofthefollowingprovidesindividualuseraccesstotheInternet?

A.Tier-1ISPsB.Tier-2ISPsC.AccessISPsD.ICANN

ANSWER:C

7.WhichofthefollowingisnotanapplicationoftheInternet?

A.FTPB.EmailC.TelnetD.CERT

ANSWER:D

8.Whichofthefollowingisnotdesignedtoenhancethesecurity?

A.ICANNB.FirewallC.EncryptionD.CERT

ANSWER:A

9.WhichofthefollowingisusedtotranslatebetweenIPaddressesand

mnemonicaddresses?

A.FileserverB.MailserverC.NameserverD.FTPserver

ANSWER:C

10.Whichofthefollov/ingisnotameansofconnectingnetworks?

A.SwitchB.ServerC.RouterD.Bridge

ANSWER:B

11.Whichlayeroftheinternetsoftwareactuallytransmitsamessage?

A.ApplicationB.TransportC.NetworkD.Link

ANSWER:D

12.Whichlayeroftheinternetsoftwarechopsmessagesintounitswhosesize

iscompatiblewiththeInternet?

A.ApplicationB.TransportC.NetworkD.Link

ANSWER:B

13.Whichlayeroftheinternetsoftwaredecidesthedirectioninwhich

messagesegmentsaretransferredacrosstheInternet?

A.ApplicationB.TransportC.NetworkD.Link

ANSWER:C

14.Whichlayeroftheinternetsoftwarepresentsincomingmessagestothe

computeruser?

A.ApplicationB.TransportC.NetworkD.Link

ANSWER:A

15.Whichofthefollowingidentifiestheapplicationtowhichamessage

arrivingfromtheInternetshouldbegiven?

A.ProtocolB.PortnumberC.DomainD.Interrupt

ANSWER:B

Fill-in-the-blank/Short-answerQuestions

1.Listtwonetworktopologies:A.B.

ANSWER:A.starB.bus

2.WhataretwoprotocolsforimplementingthetransportlevelintheTCP/IP

protocolsuite?

A.B.

ANSWER:A.TCPB.UDP

3.AccordingtotheURLbelow,thedirectorycontainingthefilebeingaccessis

A,theprotocolthatshouldbeusedwhenaccessingthefileisB.and

thefilenameisC

/heroes/superheroes/batpage.html

ANSWER:A.superheroesB.httpC.batpage.html

4.Accordingtotheemailaddress“Fido@"，the"person"who

shouldreceivethemessageshouldbeAandthelocationofthemail

serverthathandlesthemailforthatpersonisB

ANSWER:A.FidoB.

5.ThemainpurposeofAandBISPsistoprovideasystem

ofhigh-speedroutersastheInternet'scommunicationbackbone,whereas

CISPsconcentrateonprovidingInternetaccesstotheInternet's

users.

ANSWER:A.Tier-1B.tier-2C.access

6.ThetermAandBinthefollowingHTMLdocumentarelinkedto

otherdocuments.

<html>

<head>

<title>Thisisthetitle</title>

</head>

<body>

<h1>FavoriteAnimals</h1>

<p>Ofalltheanimalsintheworld,the

<ahref=,,/pigs.htmr,>pig</a>isperhapsthemost

charming.</p>

<p>However,the

<ahref=n/hippo.htmr,>hippopotamus</a>is

alsocute.</p>

</body>

</html>

ANSWER:A.pigB.hippopotamus

7.Identifytwoprotocolsusedinnetworkstodeterminetherighttotransmitan

originalmessage.

A.B.

ANSWER:A.CSMA/CDB.CSMA/CA

8.IneachblankbelowwritetheHTMLtagthatperformstheindication

function.

A.Beginsthepartthatdescribeswhatwillappearonthe

computerscreen

B.MarkstheendoftheHTMLdocument

C.Marksthebeginningofaparagraph

D.Markstheendofatermthatislinkedtoanotherdocument

ANSWER:A.<body>B.</html>C.<p>D.</a>

Assignment3

Chapter5.Algorithms

MultipleChoiceQuestions

1.Whichofthefollowingisanactivity?

A.AlgorithmB.ProgramC.Process

ANSWER:C

2.Whichofthefollowingisnotameansofrepeatingablockofinstructions?

A.PretestloopB.PosttestloopC.RecursionD.

Assignmentstatement

ANSWER:D

3.Whensearchingwithinthelist：Lewis,Maurice,Nathan,Oliver,Pat,Quincy,

Roger,Stan,Tom,whichofthefollowingentrieswillbefoundmostquickly

usingthesequentialsearchalgorithm?

A.LewisB.PatC.Tom

ANSWER:A

4.Whensearchingwithinthelist：Lewis,Maurice,Nathan,Oliver,Pat,Quincy,

Roger,Stan,Tom,whichofthefollowingentrieswillbefoundmostquickly

usingthebinarysearchalgorithm?

A.LewisB.PatC.Tom

ANSWER:B

5.IfXisinteger,whichofthefollowingistheterminationconditionforthe

followingloop?

while(X<5)do(...)

A.X<5B.X>4C.X<4

ANSWER:B

6.IfXisinteger,whichofthefollowingistheterminationconditionforthe

followingloop?

repeat(...)until(X<5)

A.X<5B.X>4C.X>5

ANSWER:A

7.IfNisinteger,whichofthefollowingistheterminationconditioninthe

followingrecursiveprocedure?

procedurexxx(N)

if(N<5)then(applytheprocedurexxxtothevalueN+1)

else(printthevalueofN)

A.N<5B.N>4C.N<4

ANSWER:B

8.Whichofthefollowingdoesnotprintthesamesequenceofnumbersasthe

others?

A.X-5B.X-4C.X-5

while(X<6)dowhile(X<5)dorepeat(printthe

valueofX;

(printthevalueofX;(X—X+1;X-X+

1)

X-X+1)printthevalueofX)until(X>6)

ANSWER:C

9.Whichofthefollowingisnotawayofrepresentingalgorithms?

A.StepwiserefinementB.PseudocodeC.FlowchartD.

Programminglanguage

ANSWER:A

10.WhichalgorithmswouldfindthenameKellymorequicklyinthelist:John,

Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom?

A.sequentialsearchB.binarysearch

ANSWER:A

Fill-in-the-blank/Short-answerQuestions

1.Anorderedcollectionofunambiguous,executablestepsthatdefinesa

terminatingprocessiscalledA,andtherepresentationofanalgorithmis

B.TheactionofexecutingaprogramisC.

ANSWER:A.AIgorithmB.ProgramC.Process

2.Whatsequenceofvalueswillbeprintedwhenthefollowinginstructionsare

executed?

X-5;

if(X<7)then(printthevalue6;

Y-6)

else(printthevalue4;

Y-4)

if(Y<5)then(printthevalue3)

else(printthevalue2)

ANSWER:6,2

3.Whatsequenceofvalueswouldbeprintediftheprocedurexxxdescribed

belowwereexecutedwithN=9?

procedurexxx(N)

if(N<4)then(printthevalueofN;

applytheprocedureyyytothevalue7)

else(applytheprocedureyyytothevalue2;

printthevalueofN)

procedureyyy(N)

if(N<5)then(printthevalueofN;

applytheprocedurezzztothevalue6)

else(applytheprocedurezzztothevalue5)

procedurezzz(N)

if(N=5)then(printthevalue7)

else(printthevalue8)

ANSWER:2,8,9

4.WhenusingbinarysearchalgorithmtosearchfortheletterXwithinthelist:

R,S,T,U,V,W,Z.Howmanyentrieswillbecheckedbeforediscoveringthat

theletterisnotinthelist?

ANSWER:3

5.WhenusingsequentialsearchalgorithmtosearchfortheletterXwithinthe

list:R,S,T,U,V,W,Z.Howmanyentrieswillbecheckedbeforediscovering

thattheletterisnotinthelist?

ANSWER:7

6.Supposethebinarysearchalgorithmwasbeingusedtosearchfortheentry

Tominthelist:

Nathan,Oliver,Pat,Quincy,Rodger,Stan,Tom

A.Whatwouldbethefirstentryinthelisttobeconsidered?

B.Whatwouldbethesecondentryinthelisttobeconsidered?

ANSWER:A.QuincyB.Stan

7.Atmost,howmanyentriesinalistof5000nameswillbeinterrogatedwhen

usingthesequentialsearchalgorithm?

ANSWER:5000

8.Whichofthesequentialorbinarysearchalgorithmswouldfindthename

Rogerinthefollowinglistmorequickly?

John,Kelly,Lewis,Maurice,Nathan,Oliver,Pat,Quincy,Roger,Stan,Tom

ANSWER:Binary

9.Whatsequenceofnumberswouldbeprintedifthefollowingprocedurewere

executedwithN=0?

procedurexxx(N)

while(N<4)do

(printthevalueofN;

N-N+2;

printthevalueofN

)

ANSWER:0,2,2,4

10.Whatsequenceofnumberswouldbeprintedifthefollowingprocedure

wereexecutedwithN=0?

procedurexxx(N)

printthevalueofN;

if(N<5)then(applytheprocedurexxxtothevalueN+2);

printthevalueofN

ANSWER:0,2,4,6,6,4,2,0

11.Whatsequenceofnumberswouldbeprintediftheprocedurexxxwere

executedwithN=2?

procedurexxx(N)procedureyyy(N)

printthevalueofN;printthevalueofN;

if(N<3)applytheprocedurexxxtothevalue5;

then(applyprocedureyyyprintthevalueofN

tothevalue4);

printthevalueofN

ANSWER:2,4,5,5,4,2

12.Fillintheblankintheprocedurebelowsothattheprocedureprintsthe

integersfrom0uptotheintegervalueitwasgivenforN.Thatis,ifthe

procedureisexecutedwithN=3,itshouldprint0,1,2,3.

procedurexxx(N)

if()then(applytheprocedurexxxtothevalueN-1);

printthevalueofN)

ANSWER:N>0

Chapter6.ProgrammingLanguages

MultipleChoiceQuestions

1.Mostmachinelanguagesarebasedonthe

A.ImperativeparadigmB.Declarativeparadigm

C.FunctionalparadigmD.Object-orientedparadigm

ANSWER:A

2.WhichofthefollowingdoesnotrequireaBooleanstructure?

A.If-then-elsestatementB.Whileloopstatement

C.AssignmentstatementD.Forloopstatement

ANSWER:C

3.Whichofthefollowingisnotacontrolstatement?

A.If-then-elsestatementB.Whileloopstatement

C.AssignmentstatementD.Forloopstatement

ANSWER:C

4.Whichofthefollowingisnotastepintheprocessoftranslatingaprogram?

A.ExecutingtheprogramB.Parsingtheprogram

C.LexicalanalysisD.Codegeneration

ANSWER:A

5.Whichofthefollowingisnotassociatedwithobject-orientedprogramming?

A.InheritanceB.ResolutionC.EncapsulationD.

Polymorphism

ANSWER:B

6.Positionswithinarraysareidentifiedbymeansofnumberscalled

A.IndicesB.ParametersC.InstancevariablesD.

Constants

ANSWER:A

7.Whichofthefollowingisignoredbyacompiler?

A.ControlstatementsB.Declarationsofconstants

C.ProcedureheadersD.Commentstatements

ANSWER:D

8.Whichofthefollowingisnotawayofreferringtoavalueinaprogram?

A.VariableB.LiteralC.ConstantD.Type

ANSWER:D

9.Whichofthefollowingisthescopeofavariable?

A.Thenumberofcharactersinthevariable'sname

B.Theportionoftheprograminwhichthevariablecanbeaccessed

C.Thetypeassociatedwiththevariable

D.Thestructureassociatedwiththevariable

ANSWER:B

10.Whichofthefollov/ingisameansofnullifyingconflictsamongdatatypes?

A.InheritanceB.ParsingC.CoercionD.Codeoptimization

ANSWER:C

11.Whichofthefollowingisnotconstructedbyatypicalcompiler?

A.SourcecodeB.SymboltableC.ParsetreeD.Objectprogram

ANSWER:A

12.Whichofthefollowingisameansofdefiningsimilarbutdifferentclassesin

anobject-orientedprogram?

A.InheritanceB.ParsingC.CoercionD.Codeoptimization

ANSWER:A

Fill-in-the-blank/Short-answerQuestions

1.Indicatehoweachofthefollowingtypesofprogramminglanguagesis

classifiedintermsofgeneration(firstgeneration,secondgeneration,orthird

generation).

A.High-levellanguages

B.Machinelanguages

C.Assemblylanguages

ANSWER:A.Third