計算機等級考試四級筆試練習

本文格式為Word版，下載可任意編輯——計算機等級考試四級筆試練習有時候筆試比機考分數(shù)來的更輕易，只要大家專心對待備考。下面是我為大家搜集整理出來的有關(guān)于計算機等級考試四級筆試練習，夢想可以扶助到大家！

一、選擇題:共70題，每題1分，總分值70分。其中1-55題為中文題，56-70題為英文題。以下各題A、B、C、D四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。

1二進制數(shù)1011010的十進制值是。

A90B88C86D92

2一般處境下，操作數(shù)右移1位的結(jié)果是原操作數(shù)。

A整除2B乘以2C整除4D乘以4

3在以下表達中，選擇一條正確的。

ACache的功能全由軟件實現(xiàn)

BCache的作用是擴大存儲器容量

C硬磁盤在柱面上有多少個磁道，就有多少個讀寫磁頭

D在流水線計算機中，當執(zhí)行條件轉(zhuǎn)移指令或中斷程序時，會影響流水線的效率

4設(shè)有兩個散列函數(shù)H1K=Kmod13和H2K=Kmod11+1，散列表為T[0…12]，用二次散列法解決沖突。函數(shù)H1用來計算散列地址，當發(fā)生沖突時，H2作為計算下一個探測地址的地址增量。假定某一時刻散列表的狀態(tài)為：0123456789101112805534下一個被插入的關(guān)鍵碼為42，其插入位置應(yīng)是。

A0B1C3D4

5下面是一段Pascal程序：

forh:=1ton-1dobegin

x:=A[h+1];

k:=h;

whilek=1andA[k]xdobegin

A[k+1]:=A[k];

k:=k-1

end;

A[k+1]:=x

end;

假設(shè)在程序開頭執(zhí)行時，數(shù)組A[1…n]是一組隨機整數(shù)。以下答案中，哪一個最好地描述了最差處境下的程序執(zhí)行時間運行時間階數(shù)?。

AOnlog2nBOnCOlog2nDOn2

6某二叉樹的后序序列為B,D,C,A,F,G,E,對稱序序列為A,B,C,D,E,F,G,那么該二叉樹的前序序列為。

AE,G,F,A,C,D,BBE,A,C,B,D,G,F

CE,A,G,C,F,B,DDE,G,A,C,D,F,B

7設(shè)待排序的記錄為20，16，13，14，19，經(jīng)過以下過程將這些記錄排序，

2016131419

1620131419

1316201419

12

13

14162019

13

14161920

所用的排序方法是：。

A直接插入排序B堆排序C希爾排序D二路歸并排序

8若一棵二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設(shè)葉結(jié)點的個數(shù)為k，那么左右子樹皆非空的結(jié)點個數(shù)是。

A2kBk-1C2k-1D2k-1

9設(shè)無向樹T有7片樹葉，其余頂點度數(shù)均為3，那么T中3度頂點有個。

A3B4C5D6

10設(shè)R，N分別表示實數(shù)、整數(shù)和自然數(shù)集，下面定義函數(shù)f1，f2，f3.：

f1：R→R，fx=2x，

f2：N→N×N，fn=，

f3：N→N，fx=xmod3，x除以3的余數(shù)，

那么下面說法正確的是。

Af1和f2是單射但不是滿射函數(shù);

Bf1和f3都是滿射函數(shù)

Cf2是雙射函數(shù)

D以上說法全都是錯誤的

11公式┐xFx∨yGy∧Fu→zHz的前束范式為。

Axyz┐Fx∨Gy∧Fu→Hz

Bxyz┐Fx∨Gy∧Fu→Hz

Cxyz┐Fx∨Gy∧Fx→Hz

Dxyz┐Fx∨Gy∧Fy→Hz

12有向圖G如下所示，G中長度為4的通路共有多少條包括回路?。

V4V5V3

V1

V2

有向圖G

A6B12C24D32

13下面命題為真的是。

Ⅰ設(shè)A=A1，A2，…An是集合A的劃分，若Ai∩B≠1≤i≤n,那么A1∩B，A2∩B，…An∩B是集合A的劃分。

Ⅱ?qū)θ我獾姆强占螦，PA-也可構(gòu)成A的一個劃分。

A只有ⅠB只有ⅡC都為真D都不為真

14下面的無向圖中，能一筆畫成的是。

abc

13

A只有aBb和cC只有cD沒有

15文件系統(tǒng)的主要目的是。

A實現(xiàn)按名存取

B實現(xiàn)虛擬存儲器

C提高外部設(shè)備的輸入輸出設(shè)備

D用于存儲系統(tǒng)文檔

16按規(guī)律布局劃分，文件主要分為。

A系統(tǒng)文件、用戶文件B臨時文件、永久文件

C流式文件、記錄文件D索引文件、依次文件

17文件系統(tǒng)采用二級目次布局的目的是。

A縮短訪問文件存儲器的時間

B實現(xiàn)文件共享

C節(jié)省主存空間

D解決不同用戶之間的文件名的沖突問題

18堆棧存儲器存取數(shù)據(jù)的方式是：。

A先進先出B隨機存取C先進后出D不同前三種方式

19若將DOS提示符改成“MS-DOS5”，并在提示符前面加上日期實時間，那么使用下面哪一

條命令?。

APROMPTMS-DOS5$D$T$GBPROMPT$D$TMS-DOS5$G

CPROMPT$T$DMS-DOS5$LDPROMPT$D$TMS-DOS5$L

20一個進程被喚醒意味著。

A該進程重新占有了CPUB它的優(yōu)先權(quán)變?yōu)樽畲?/p>

C其PCB移至就緒隊列隊首D進程變?yōu)榫途w狀態(tài)

21在苦求頁式存儲管理中，當查找的頁不在時，產(chǎn)生缺頁中斷。

A內(nèi)存B外存

C虛存D地址空間

22下面所述步驟中，不是創(chuàng)造進程所必需的步驟?

A由CPU調(diào)度程序為進程調(diào)度CPUB建立一個進程操縱塊

C為進程調(diào)配內(nèi)存D將進程操縱塊鏈入就緒隊列

23已經(jīng)獲得除以外的全體運行所需資源的進程處于就緒狀態(tài)

A存儲器BCPUC外設(shè)D磁盤空間

24在軟件布局設(shè)計中，好的軟件布局設(shè)計理應(yīng)力求做到。

A頂層扇出較少，中間扇出較高，底層模塊低扇入

B頂層扇出較高，中間扇出較少，底層模塊高扇入

C頂層扇入較少，中間扇出較高，底層模塊高扇入

D頂層扇出入少，中間扇出較高，底層模塊低扇入

25模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準那么是模塊的

。

A激活機制和操縱方法B局部化和封裝化

C內(nèi)聚性和耦合性D抽象和信息隱秘

26軟件設(shè)計將涉及軟件的布局、過程和模塊的設(shè)計，其中軟件過程是指。

A軟件開發(fā)過程B模塊的操作細節(jié)C軟件層次布局D模塊間的關(guān)系

27軟件設(shè)計中一般將用到圖形工具,下述工具可用作設(shè)計的圖形工具。

Ⅰ.布局圖

Ⅱ.實體聯(lián)系

Ⅲ.IPO圖

Ⅳ.層次圖

AⅠ和ⅡBⅢ和ⅣCⅠ、Ⅲ和ⅣD全部

28在軟件工程中，高質(zhì)量的文檔標準是完整性、一致性和。

A無二義性B安好性C統(tǒng)一性D組合性

29軟件測試是軟件開發(fā)過程中重要且不成缺少的階段，測試過程中是根基測試。

A系統(tǒng)測試B集成測試C單元測試D驗收測試

30判定表和判定樹是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對象是。

A操作條目B層次分解C規(guī)律判斷D組合條件

31程序流程圖是一種傳統(tǒng)的程序設(shè)計表示工具，有其優(yōu)點和缺點，使用該工具時理應(yīng)留神。

A考慮操縱流程

B考慮信息隱秘

C遵守布局化設(shè)計原那么

D支持逐步求精

32可行性研究后得出的結(jié)論主要與有關(guān)。

A軟件系統(tǒng)目標B軟件的效率

C軟件的性能D軟件的質(zhì)量

33層次數(shù)據(jù)模型的主要特征是用形式表示實體類型和實體間聯(lián)系。

A關(guān)鍵字B圖標C指針鏈D表格

34在數(shù)據(jù)庫的三級模式布局中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局規(guī)律布局和特性是。

A用戶模式B規(guī)律模式C外模式D內(nèi)模式

35數(shù)據(jù)庫應(yīng)用程序與數(shù)據(jù)的規(guī)律組織和數(shù)據(jù)的物理存儲方式無關(guān)，說明了數(shù)據(jù)庫的數(shù)據(jù)具有。

A獨立性B可維護性C共享性D分布性

36在如下兩個關(guān)系表中,若職員信息表的主鍵是工作號,部門信息表的主鍵是部門號。在部門信息表中,哪一行可以被刪除?。

職員信息表部門信息表

工作號職員名;部門號工資

001李文02890

002王霞021000

010張明03860

004薛華041200

部門號部門名主任

01排產(chǎn)室萬波

02合同科王剛

03綜合室曹華

04資金科張麗

A部門號=01的行B部門號=02的行

C部門號=03的行D部門號=04的行

37一般來講，較常用的關(guān)系運算是關(guān)系代數(shù)和。

A集合代數(shù)B集合演算C規(guī)律演算D關(guān)系演算

38有如下三個關(guān)系SS#,SNAME,SEX，AGE,CC#,CNAMME,SCS#,C#，GRADE。其中S#為學生號，SNAME為學生姓名，SEX為性別，AGE為年齡，C#為課程號，CNAME為課程名。要查詢選修“數(shù)據(jù)庫”課的全體學生姓名和勞績的SQL語句是SELECTSNAME，GRADEFROMS，C，SCWHERE子句。這里WHERE子句的內(nèi)容是。

AS.S#=SC.S#andC.C#=SC.C#andCNAMEin數(shù)據(jù)庫

BS.S#=SC.S#andCNAME=數(shù)據(jù)庫

CS.S#=SC.S#andC.C#=SC.C#andCNAME數(shù)據(jù)庫

DS.S#=SC.S#andC.C#=SC.C#andCNAME=數(shù)據(jù)庫

39在數(shù)據(jù)庫設(shè)計中，用E-R圖來來描述信息布局但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設(shè)計的哪一個階段的主要工作?。

A需求分析B規(guī)律設(shè)計C概念設(shè)計D布局設(shè)計

40DOS下應(yīng)用FoxPro建立的應(yīng)用程序和數(shù)據(jù)，不需變更就可以在下述哪個或哪些系統(tǒng)中運行?。

Ⅰ.Windows

Ⅱ.Macintosh

Ⅲ.UNIX

AⅠ,Ⅱ和ⅢB只有Ⅰ和ⅡC只有Ⅰ和ⅢD只有Ⅰ

41在ORACLE的關(guān)系中，行數(shù)不限憑借于操作系統(tǒng)，最大的列數(shù)為。ORACLE數(shù)據(jù)庫的數(shù)據(jù)類型中包括支持多媒體信息的數(shù)據(jù)類型，它們的最大長度可達成字節(jié)?

A255，2GB225，100MC125，255MD254，1G

42在現(xiàn)行PC機中，采用DMA從源地址傳輸數(shù)據(jù)到目的地址時，需要執(zhí)行的DMA總線周期是幾個?。

A4個B3個C2個D1個

43局部性原理為下面的哪個頁面替換算法供給了合理的策略。

AFIFO算法BLRU算法COPT算法D以上都不對

44假設(shè)將某系統(tǒng)的某一部件的處理速度加快到10倍，但該部件的原處理時間僅為整個運行時間的30%，那么采用加快措施后能使整個系統(tǒng)的性能提高多少?。

A0.37B1.37C2.37D3.37

45下面的哪個不屬于馮·諾依曼計算機的特點?。

A使用單一處理部件來完成計算，存儲及通信工作

B存儲空間的單元是直接尋址的

C對計算舉行集中的依次的操縱

D采用16進制編碼

46按照Flynn的分類法，下面的哪個機器屬于SISD計算機。

AIBM360/370BPEPECSTARANDTandem/16

47在目前流行的大多數(shù)PC機中，硬盤一般是通過硬盤接口電路連接到。

ACPU局部總線BPCI總線

CISA總線D存儲器總線

48在高速并行布局中,速度最慢但通用性最好的是。

A相聯(lián)處理機B多處理機系統(tǒng)

C陣列處理機D專用多功能單元

49數(shù)據(jù)通信中如下圖所示的波形是差分曼徹斯特編碼，請指出它所表示的二進制比特序列的值。

A1011001101B1101110110C0110111001D1101001110

50已知信息碼為101，采用生成多項式GX=X4+X4+X2+X1+1，生成的循環(huán)冗余編碼CRC是多少。

A100011B1011101C111011D101010

51網(wǎng)絡(luò)中舉行數(shù)據(jù)交換務(wù)必遵守網(wǎng)絡(luò)協(xié)議，一個網(wǎng)絡(luò)協(xié)議主要由三個要素組成：語法、語義和。

A時序B軟件C原語D數(shù)據(jù)

52在HDLC協(xié)議中，在下，傳輸過程由主站啟動，從站用于采納命令，且只能在收到主站命令后，才可以作出應(yīng)答。

A正常響應(yīng)方式NRMB奇怪響應(yīng)方式ARM

C異步平衡方式ABMD非平衡數(shù)據(jù)鏈路操作方式

53通常認為，抉擇局域網(wǎng)特性的主要技術(shù)有三種，它們是傳輸介質(zhì)和。

A網(wǎng)絡(luò)拓撲、介質(zhì)訪問操縱方法B同步方式、拓撲布局

C過錯檢測方法、網(wǎng)絡(luò)操作系統(tǒng)D數(shù)據(jù)編碼、數(shù)據(jù)交換

54關(guān)于FDDI說法正確的是。

A一種高性能的光纖令牌環(huán)網(wǎng),它的數(shù)據(jù)傳輸速率為1000Mbps,籠罩范圍是2km。

B采用多令牌方式。

C物理子層采用4B/5B編碼。

D為提高系統(tǒng)穩(wěn)當性，采用單環(huán)布局。

55兩個局域網(wǎng)互連,除它們的傳輸層協(xié)議不同之外，其它層協(xié)議均一致,那么連接兩個局域網(wǎng)的設(shè)備是。

A中繼器B通明網(wǎng)橋C源站網(wǎng)橋D網(wǎng)關(guān)

56Whatisthedecimalvalueofthefollowing8-bittwoscomplementnumber?

11111001.

A-7B-3C3D7

57Thereareseveralperiodsinacomputer，thelongestperiodis。

AInstructionperiodBMachineperiodCBeatperiodDCPUperiod

58WhichtraversalmethodforabinarytreedoesthefollowingPascalcode

illustrate?。

Proceduretraveraep:pointer;

Begin

Ifpnil

thenbegin

traversep↑.left;

processp;

traversep↑.right;

end

end;

ApreorderBpostorderCreorderDinorder

59Whichofthefollowingstatementsistrueregardingsimplesorttechniques?

。

Aexchangesortiffrequentlyreferredtoasabubbnlesort.

Bexchangesortistheleastexpensive.

Cifrandomdataareinanarraythatistobesorted,anionsortwill

givethenbestperformanceforlargeelementswithsmallsortitems.

DbothionsortanselectionsortrequireOnmoves.

60Whatisthedefinitionofapath?。

AAsequenceofverticesandtheedgesformedbyeachsuccessivepairof

vertices.

BAwalkwithdistinctvertices.

CAwalkwithdistinctedges.

DNoneoftheabove

61howmanyequalvaluablerelationdoessetEprocess?。

E=0,1,2

A3B4C5D6

62SoftwareEngineeringEconomyisaneffectivepartofsoftwareengineering,

whichofthefollowingcontentistheresearchcontentofsoftwareengineering

economy?。

Ⅰ.Estimationofsoftwaredevelopmentcost

Ⅱ.EarnCostanalysisofsoftwaredevelopment

Ⅲ.Adjustmentofsoftwaredevelopmentprogress

AⅢonlyBⅡandⅢCⅠandⅡDall

63Whichofthefollowingstatementsiscorrect?。

AThedefinitionphaseresultsintheSoftwareRequirementsSpecification.

BTestingisoptionalinsoftwarelifecycle.

CCASEtoolscanonlyaidinthedesignphaseofasoftwarelifecycle.

DAchangeduringalaterphasedoesnotrequirethedocumentationofall

earlierphasestobeupdated.

64WhatoperationonrelationsRandSproducestherelationshownbelow?。

tuple│tuple∈R□tuple∈S

AUnionBDifferenceCIntersectionDDivision

65WhichvaluesareNOTpermittedtobepartoftheprimarykey?。

Aalpha-numericcharactersBpunctuation

CspecialcharactersDNULL

66Therearetwostylesintheevolutionofinstructionset,thatisCISCand

RISC.WhichchipbelongstotheCISC?。

ASOARBVAX-11/780CCDC6600DIBMRTPC

67AccordingtotheprincipleofCRCcalculation,givenaframe-bitseries

M=11100111andthemultiple-termformula,frame-bitseriesgeneratedbythe