第一章單元測試第二章單元測試第三章單元測試第四章單元測試第五章單元測試第六章單元測試第七章單元測試第八章單元測試1【單選題】下列不屬于人類三大科學(xué)思維的是（

）。正確答案：CA.計算思維B.理論思維C.邏輯思維D.實驗思維2【單選題】人類最早研制的第一臺計算機是（

）。正確答案：CA.UNIVACB.EDVACC.ENIACD.EDSAC3【單選題】現(xiàn)代電子計算機的本質(zhì)工作原理是（）。正確答案：AA.存儲并自動執(zhí)行B.能進行邏輯運算C.能進行算術(shù)運算D.能進行智能思考4【單選題】電子計算機的發(fā)展已經(jīng)歷了4代，4代計算機的主要元器件分別是（）。正確答案：CA.電子管，晶體管，中、小規(guī)模集成電路，激光器件B.電子管，數(shù)碼管，中、小規(guī)模集成電路，激光器件C.電子管，晶體管，中、小規(guī)模集成電路，大規(guī)模或超大規(guī)模集成電路D.晶體管，中、小規(guī)模集成電路，激光器件，光介質(zhì)5【單選題】計算機應(yīng)包括（）等功能部件。正確答案：DA.運算器、存儲器、顯示器、輸入設(shè)備和輸出設(shè)備B.運算器、控制器、存儲器、鍵盤和鼠標C.運算器、控制器、硬盤、輸入設(shè)備和輸出設(shè)備D.運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備6【單選題】計算機之所以能夠按人們的意圖自動地進行操作，主要是因為采用了（）。正確答案：DA.二進制編碼B.高速的電子元器件C.高級語言D.存儲程序控制7【單選題】計算機最早的應(yīng)用領(lǐng)域是（）。正確答案：BA.人工智能B.數(shù)值計算C.過程控制D.信息處理8【單選題】下列關(guān)于計算思維的說法中，正確的是（）。正確答案：AA.計算思維是人類求解問題的一條途徑B.計算機的發(fā)明導(dǎo)致了計算思維的誕生C.計算思維的本質(zhì)是計算D.計算思維是計算機的思維方式9【單選題】下列說法不正確的是（

）。正確答案：AA.計算機已經(jīng)能模擬人腦的所有功能，包括情感和學(xué)習(xí)B.計算機技術(shù)已經(jīng)成為人們應(yīng)該掌握的基本技能C.用計算機對各種生產(chǎn)過程進行控制，不僅提高效率，而且提高質(zhì)量D.計算機具有存儲記憶能力和一定的邏輯判斷能力10【單選題】第3代計算機的邏輯元件采用的是（）。正確答案：CA.大規(guī)?；虺笠?guī)模集成電路B.晶體管C.中、小規(guī)模集成電路D.微處理器集成電路11【單選題】一條計算機指令就是（）。正確答案：CA.規(guī)定計算機完成一個完整任務(wù)B.對計算機進行控制C.規(guī)定計算機執(zhí)行一個基本操作D.對數(shù)據(jù)進行運算12【單選題】計算機主機中包括（）。正確答案：DA.運算器B.存儲器C.控制器D.以上都是13【單選題】世界上公認的第一臺電子數(shù)字計算機是（）年誕生的。正確答案：DA.1950B.1945C.1949D.194614【單選題】第一代電子計算機的功能元件是（）。正確答案：AA.電子管B.晶體管C.集成電路D.大規(guī)模集成電路15【單選題】與人工處理相比，計算機處理的主要特點是處理速度快和（）。正確答案：BA.模擬量和數(shù)字量相互轉(zhuǎn)換B.高可靠性C.具有存儲功能D.操作使用方便16【單選題】利用計算機對指紋進行識別，對圖象進行處理所屬的應(yīng)用領(lǐng)域是（）。正確答案：BA.自動控制B.信息處理C.科學(xué)計算D.輔助設(shè)計17【單選題】馮.諾伊曼結(jié)構(gòu)計算機的五大基本構(gòu)件包括運算器，存儲器，輸入設(shè)備，輸出設(shè)備和（）。正確答案：DA.CPUB.顯示器C.內(nèi)存D.控制器18【單選題】馮.諾伊曼計算機的基本原理（）。正確答案：AA.程序存儲B.程序外接C.邏輯鏈接D.數(shù)據(jù)內(nèi)置19【單選題】為解決某一特定的問題而設(shè)計的指令序列稱為（）。正確答案：AA.程序B.語言C.文檔D.系統(tǒng)20【單選題】計算機存儲單元中的存儲的內(nèi)容（）。正確答案：BA.只能是程序B.可以是數(shù)據(jù)和指令C.只能是指令D.只能是數(shù)據(jù)1【單選題】(4分)下列四組數(shù)依次為二進制、八進制和十六進制，符合要求的是（

）。正確答案：DA.11，78，19B.12，77，10C.12，80，10D.11，77，192【單選題】(4分)八進制數(shù)754中的數(shù)碼7對應(yīng)的位權(quán)是（）。正確答案：CA.102B.161C.82D.223【單選題】(4分)十進制數(shù)53?轉(zhuǎn)換成二進制數(shù)是（）。正確答案：DA.100100B.110100C.100101D.1101014【單選題】(4分)下列數(shù)據(jù)中最大的數(shù)是（

）。（請注意數(shù)據(jù)后面的數(shù)制單位符號）正確答案：AA.3E（H?）B.53（D）C.57（O）D.111011（B）5【單選題】(4分)已知，十進制中的8在X進制中表示為11，即(8)10=(11)X。請問這個X進制具體為（

）進制。正確答案：CA.8B.6C.7D.96【單選題】(4分)假設(shè)某計算機的字長為8位，則十進制數(shù)（-66）的補碼為（）。正確答案：DA.11000010B.10111111C.11100010D.101111107【單選題】(4分)二進制數(shù)加法運算的基本特點是“逢二進一”，即0+0=0，0+1=1，1+0=1，1+1=0并進位。運用這一基本法則和十進制運算的類似規(guī)律，得出二進制數(shù)加法運算1001+101的結(jié)果為（

）。正確答案：DA.1001B.1010C.1101D.11108【單選題】(4分)已知英文字母m的ASCII碼值為109，那么字母p的ASCII碼值是（）。正確答案：AA.112B.113C.111D.1149【單選題】(4分)一個漢字的國標碼需用2字節(jié)存儲，其每個字節(jié)的最高二進制位的值分別為（）。正確答案：BA.0，1B.0，0C.1，1D.1，010【單選題】(4分)存儲一個24*24點的漢字字形碼需要()。正確答案：AA.72字節(jié)B.64字節(jié)C.48字節(jié)D.32字節(jié)11【單選題】(4分)用10位二進制編碼能表示幾種不同狀態(tài)（）。正確答案：AA.1024B.512C.10D.10012【單選題】(4分)在機器數(shù)（）中，零的表示形式是唯一的。正確答案：BA.反碼B.補碼C.原碼和反碼D.原碼13【單選題】(4分)計算機中的所有信息都是以二進制方式表示的，主要理由是（）。正確答案：CA.信息處理方便B.節(jié)約元件C.所需的物理元件最簡單D.運算速度快14【單選題】(4分)如果(42)x=(2A)H,則x為（）正確答案：CA.2B.16C.10D.815【單選題】(4分)十進制數(shù)113.25轉(zhuǎn)換成對應(yīng)的十六進制數(shù)是（）正確答案：CA.73.6B.71.6C.71.4D.73.416【單選題】(4分)在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的（）倍。正確答案：BA.1/2B.2C.4D.1/417【單選題】(4分)顯示或打印漢字時，系統(tǒng)使用的是漢字的（）。正確答案：CA.輸入碼B.國標碼C.字型碼D.機內(nèi)碼18【單選題】(4分)十進制118.875轉(zhuǎn)換為二進制是（）。正確答案：DA.1110100.111B.1110110.011C.1110100.011D.1110110.11119【單選題】(4分)對于正數(shù)，其原碼，反碼和補碼是（）。正確答案：AA.一致的B.互為相反的C.不一致的D.互為相補的20【單選題】(4分)用已知8位機器碼是10110100，若其為補碼時，表示的十進制真值是（）。正確答案：AA.-76B.-74C.74D.7621【單選題】(4分)下列屬于八進制數(shù)字的是（）。正確答案：CA.1101QB.1101DC.1101OD.1101H22【單選題】(4分)若一個數(shù)的編碼是10000111，它的真值為-7，則該編碼是（）。正確答案：AA.原碼B.補碼C.反碼D.原碼和反碼23【單選題】(4分)下列數(shù)中最大的數(shù)為（）。正確答案：DA.99HB.237OC.10010111BD.343D24【單選題】(4分)2008D化成十六進制數(shù)是（）。正確答案：BA.7D7HB.7D8HC.7E8HD.7E9H25【單選題】(4分)十進制數(shù)向二進制數(shù)進行轉(zhuǎn)換時，十進制數(shù)91相當于二進制數(shù)（）正確答案：CA.1101111B.1110001C.1011011D.11010111【單選題】(4分)RAM是（

）正確答案：AA.隨機存儲器B.只讀存儲器C.中央處理器D.光盤2【單選題】(4分)"64位微型機"中的"64"是指（）。正確答案：BA.內(nèi)存容量B.CPU字長C.顯示器規(guī)格D.CPU型號3【單選題】(4分)在微機的性能指標中，內(nèi)存條的容量通常是指（）。正確答案：DA.ROM的容量B.RAM和ROM的容量之和C.CD-ROM的容量D.RAM的容量4【單選題】(4分)在計算機系統(tǒng)正常狀態(tài)下，如果發(fā)現(xiàn)計算機頻繁地讀寫硬盤，最可能存在的原因是（）。正確答案：BA.硬盤的容量太小B.內(nèi)存的容量太小C.中央處理器的速度太慢D.U盤的容量太小5【單選題】(4分)把計算機的源程序轉(zhuǎn)換成機器碼必不可少的過程有（）。正確答案：DA.調(diào)試B.編輯C.執(zhí)行D.編譯6【單選題】(4分)計算機外存的程序必須調(diào)入（）后才能被CPU執(zhí)行。正確答案：AA.內(nèi)存B.U盤C.外存D.硬盤7【單選題】(4分)下列部件中，一般（）不放在主機箱內(nèi)。正確答案：AA.U盤B.硬盤C.電源D.聲卡8【單選題】(4分)微機組裝完成，加電開機后提示找不到引導(dǎo)盤，不可能是（）。正確答案：CA.主板CMOS硬盤有關(guān)參數(shù)的設(shè)置錯誤B.硬盤自身故障C.顯示器連接不良D.硬盤連接不良9【單選題】(4分)操作系統(tǒng)是計算機系統(tǒng)中的(????)。正確答案：DA.外部設(shè)備B.關(guān)鍵的硬件部件C.廣泛使用的應(yīng)用軟件D.核心系統(tǒng)軟件10【單選題】(4分)計算機系統(tǒng)采用總線結(jié)構(gòu)對存儲器和外設(shè)進行協(xié)調(diào)?？偩€常由(??)三部分組成。正確答案：AA.數(shù)據(jù)總線、地址總線和控制總線B.外部總線、內(nèi)部總線和中樞總線C.輸入總線、輸出總線和控制總線D.通信總線、接收總線和發(fā)送總線11【單選題】(4分)微型計算機存儲器系統(tǒng)中的Cache是指（）。正確答案：BA.隨機存取存儲器B.高速緩沖存儲器C.只讀存儲器D.可編程只讀存儲器12【單選題】(4分)若用戶正在計算機上編輯某個文件，這時突然停電，則全部丟失的是（）。正確答案：CA.ROM和RAM中的信息B.ROM中的信息C.RAM中的信息D.硬盤中的文件13【單選題】(4分)有關(guān)微型計算機系統(tǒng)總線的描述正確的是（）。正確答案：CA.控制總線和地址總線是單向的，數(shù)據(jù)總線是雙向的B.三者都是雙向的C.地址總線是單向的，數(shù)據(jù)總線和控制總線是雙向的D.控制總線是單向的，數(shù)據(jù)總線和地址總線是雙向的14【單選題】(4分)外存儲器中的信息，必須首先調(diào)入(

)，然后才能供CPU使用。正確答案：AA.RAMB.控制器C.運算器D.ROM15【單選題】(4分)所有計算機的字長都是（）。正確答案：AA.不一定B.32位C.8位D.16位16【單選題】(4分)假設(shè)CPU有n根地址線，則其可以訪問的物理地址為（）。正確答案：BA.lg（n）字節(jié)B.2n字節(jié)C.n字節(jié)D.n2字節(jié)17【單選題】(4分)配置Cache是為了解決（）的問題。正確答案：AA.CPU與內(nèi)存之間速度不匹配B.內(nèi)存與輔存之間速度不匹配C.主機與外設(shè)之間速度不匹配D.CPU與輔存之間速度不匹配18【單選題】(4分)運算器的功能是（）。正確答案：AA.可以做算術(shù)運算或邏輯運算B.只能做算術(shù)運算C.做初等函數(shù)的計算D.只能做邏輯運算19【單選題】(4分)下面哪種設(shè)備是常用的輸入設(shè)備（）。正確答案：AA.鍵盤和掃描儀B.磁盤和打印機C.硬盤和繪圖儀D.掃描儀和打印機20【單選題】(4分)（）是決定微處理器性能優(yōu)劣的重要指標。正確答案：CA.內(nèi)存儲器B.內(nèi)存的大小C.主頻D.微處理器的型號21【單選題】(4分)（）用于與CPU、內(nèi)存及AGP聯(lián)系。正確答案：DA.BIOSB.南橋芯片C.中央處理器D.北橋芯片22【單選題】(4分)（）保存著計算機系統(tǒng)中的基本輸入/輸出程序、系統(tǒng)信息設(shè)置、自檢程序和系統(tǒng)啟動自舉程序。正確答案：DA.ROMB.CacheC.CMOSD.BIOS23【單選題】(4分)下面屬于應(yīng)用軟件的是（）正確答案：DA.匯編程序B.操作系統(tǒng)C.編譯程序D.Word24【單選題】(4分)所謂“裸機”是指（）。正確答案：CA.單片機B.只裝備操作系統(tǒng)的計算機C.不裝備任何軟件的計算機D.單板機25【單選題】(4分)操作系統(tǒng)的主要功能是（）。正確答案：BA.硬盤管理、軟盤管理、存儲器管理、光盤管理、文件管理B.處理器管理、存儲器管理、文件管理、設(shè)備管理、用戶管理C.程序管理、文件管理、系統(tǒng)文件管理、編譯管理、存儲設(shè)備管理D.運算器管理、控制器管理、打印機管理、存儲器管理、磁盤管理1【單選題】(4分)下面關(guān)于算法的認識錯誤的是（???）。正確答案：DA.算法是解決問題的方法和步驟B.算法的步驟必須是有限的C.算法有一個或多個的輸出D.算法就是計算機程序2【單選題】(4分)下列語句中：①m=m/x?????②3*5=15????③32=A????④a=a+2?其中是賦值語句的個數(shù)為(??)。正確答案：DA.4B.3C.1D.23【單選題】(4分)計算機算法必須具備輸入、輸出和（??????）等5個特性。正確答案：AA.可行性、確定性和有窮性B.確定性、有窮性和穩(wěn)定性C.易讀性、穩(wěn)定性和安全性D.可行性、可移植性和可擴充性4【單選題】(4分)用二分法求方程x2*2x+1=0

的近似根的算法中要用哪種算法結(jié)構(gòu)（???）。正確答案：AA.其余選項都要用B.順序結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.選擇結(jié)構(gòu)5【單選題】(4分)窮舉法的適用范圍是正確答案：DA.一切問題B.不適合設(shè)計算法C.解的個數(shù)極多的問題D.解的個數(shù)有限且可一一列舉6【單選題】(4分)使用枚舉法解決問題，在列舉問題可能解的過程中，（

）。正確答案：BA.可以遺漏，也可以重復(fù)B.不能遺漏，也不應(yīng)重復(fù)C.不能遺漏，但可以重復(fù)D.可以遺漏，但不應(yīng)重復(fù)7【單選題】(4分)如果x=4，那么以下運算結(jié)果為True的表達式是（）。正確答案：BA.(x<4)or(x>6)B.not(x<>4)C.(x<=4)and(x>=6)D.(x>4)Or(x>=6)8【單選題】(4分)下列各賦值語句，語法不正確的是（）。正確答案：BA.sLength=x+yB.x+y=5C.BiNumber=15D.Labell=time9【單選題】(4分)算法的特征是：有窮性、（）、可行性、有0個或多個輸入和有一個或多個輸出。正確答案：CA.穩(wěn)定性B.正常性C.確定性D.快速性10【單選題】(4分)采用盲目的搜索方法，在搜索結(jié)果的過程中，把各種可能的情況都考慮到，并對所得的結(jié)果逐一進行判斷，過濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做（）。正確答案：CA.解析法B.選擇法C.枚舉法D.遞推法11【單選題】(4分)“如果下雨在體育館上體育課，不下雨則在操場上體育課”。用流程圖來描述這一問題時，判斷“是否下雨”的流程圖符號是（）。正確答案：AA.菱形B.圓圈C.矩形D.平行四邊形12【單選題】(4分)衛(wèi)星沿某星球圓軌道運行，軌道半徑是r千米，周期是t秒，根據(jù)這些數(shù)據(jù)估算該星球的質(zhì)量m的步驟有：①輸出星球質(zhì)量m②pi=3.14159③計算星球質(zhì)量m=4*pi^2*r^3/(g*t^2)④輸入軌道半徑r和周期t⑤g=6.67*10^11，其正確的順序是（）。正確答案：DA.①②③④⑤B.⑤①②③④C.③④②⑤①D.④⑤②③①13【單選題】(4分)某化工廠通過從海水中提取鎂的方法生產(chǎn)金屬鎂，已知海水中鎂的含量為1.1g/L，若該工廠每天生產(chǎn)x千克鎂，則每天至少需要多少升海水。計算海水體積v的步驟有：①輸出海水體積v②p=1.1③計算體積v=x*1000/p④輸入工廠每天產(chǎn)量數(shù)據(jù)x，其正確的順序是（）。正確答案：DA.③④①②B.①②③④C.④③②①D.④②③①14【單選題】(4分)用計算機無法解決“打印所有素數(shù)”的問題，其原因是解決該問題的算法違背了算法特征中的（）。正確答案：DA.有輸出B.唯一性C.有0個或多個輸入D.有窮性15【單選題】(4分)依照中華人民共和國《機動車駕駛員駕車時血液中酒精含量規(guī)定》，血液中酒精含量大于或等于0.3mg/ml駕駛機動車的屬“酒后”駕車；大于或等于1.0mg/ml駕駛機動車的屬“醉酒”駕車。如果要根據(jù)血液中的酒精含量確定屬于“酒后”駕車還是“醉酒”駕車，用算法描述這一過程，合適的算法結(jié)構(gòu)是（）。正確答案：CA.循環(huán)結(jié)構(gòu)B.順序結(jié)構(gòu)C.選擇結(jié)構(gòu)D.樹型結(jié)構(gòu)16【單選題】(4分)將兩個數(shù)a

=8，b=7交換，使a＝７，b

=8，使用賦值語句正確的一組(

)。正確答案：DA.a=c，c=b，b=aB.b=a，a=bC.a=b，b=aD.c=a，a=b，b=c17【單選題】(4分)邏輯與的運算規(guī)則，下面說法錯誤的是（）。正確答案：CA.邏輯與兩邊的表達式都為真時，其結(jié)果為真B.邏輯與兩邊的表達式有一個為假，其結(jié)果為假C.邏輯與兩邊的表達式有一個為真，其結(jié)果為真D.邏輯與兩邊的表達式都為假時，其結(jié)果為假18【單選題】(4分)程序的三種基本結(jié)構(gòu)是（）。①順序結(jié)構(gòu)②選擇結(jié)構(gòu)③循環(huán)結(jié)構(gòu)④樹形結(jié)構(gòu)正確答案：BA.①②④B.①②③C.①③④D.②③④19【單選題】(4分)以下4個賦值表達式依次執(zhí)行后，a=5，b=3，a=a+b，b=a+b，a和b的值分別為（）。正確答案：DA.8，8B.8，13C.5，3D.8，1120【單選題】(4分)在直角三角形中，三條邊a、b、c的長度都為整數(shù)，且一條直角邊a的長度已確定，斜邊c的長度不能超過某數(shù)I，求滿足條件的所有直角三角形。采用下列哪種方法最合理（）。正確答案：BA.迭代法B.枚舉法C.插入排序法D.遞歸法21【單選題】(4分)算法：第一步，m=a；第二步，b<m，則m=b；第三步，若c<m，則m=c；第四步，輸出m。此算法的功能是（）。正確答案：CA.將a，b，c由大到小排序B.將a，b，c由小到大排序C.輸出a，b，c中的最小值D.輸出a，b，c中的最大值22【單選題】(4分)在程序中需要將兩個變量的值交換，以下四段賦值語句中，（）不能完成將變量x、y的值互相交換，x，y的值都為正整數(shù)。正確答案：CA.t=xx=y

y=tB.x=x+yy=x-yx=x-yC.t=xx=x+y

y=t-xD.x=x*yy=x/yx=x/y23【單選題】(4分)關(guān)于程序中的變量，下面說法中錯誤的是：（）。正確答案：DA.一旦將數(shù)據(jù)存入某變量，只要不把新的數(shù)據(jù)存入，變量的內(nèi)容不會改變B.一旦將數(shù)據(jù)存入某變量，讀取變量中的值，不會改變變量的內(nèi)容C.一旦將數(shù)據(jù)存入某變量，以后可以將新的數(shù)據(jù)存入該變量D.一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量24【單選題】(4分)質(zhì)數(shù)的定義是除了1和他本身，沒有約數(shù)的數(shù)。在計算機中判斷某一個數(shù)n是否是質(zhì)數(shù)，可以采用枚舉法，即列舉出n的所有可能的約數(shù)，然后一一驗證其是否可以整除n。如果用循環(huán)來列舉所有可能的約數(shù)，則循環(huán)的起始和終止值應(yīng)該是（）。正確答案：BA.1，n-1B.2，n-1C.1，nD.2，n25【單選題】(4分)有23個蘋果分給甲、乙、丙、丁四個孩子，每個孩子最多可得到的蘋果數(shù)依次為9、8、7、6個，找出全部不同分法的算法是:采納列舉方式，列舉每個孩子全部可能得到的蘋果數(shù)，對四人所得蘋果數(shù)總和是否為23進展判定，找出符合要求的各種分法，此算法屬于(

）正確答案：BA.遞歸算法B.枚舉算法C.迭代算法D.解析算法1【單選題】(4分)數(shù)據(jù)的（）包括集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖狀結(jié)構(gòu)4種基本類型。正確答案：AA.邏輯結(jié)構(gòu)B.基本運算C.算法描述D.存儲結(jié)構(gòu)2【單選題】(4分)（）兩個結(jié)點之間是線性關(guān)系。正確答案：CA.集合B.圖狀結(jié)構(gòu)C.線性結(jié)構(gòu)D.樹型結(jié)構(gòu)3【單選題】(4分)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）。正確答案：BA.隊列B.二叉樹C.線性表D.棧4【單選題】(4分)數(shù)據(jù)的存儲結(jié)構(gòu)包括順序、（）、索引和散列4種基本類型。正確答案：DA.向量B.集合C.數(shù)組D.鏈接5【單選題】(4分)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）。正確答案：BA.物理和存儲結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.存儲結(jié)構(gòu)D.物理結(jié)構(gòu)6【單選題】(4分)在一個長度為n的順序表中，向第i個元素（1?i?n+1）位置插入一個新元素時，需要從后向前依次后移（）個元素。正確答案：DA.iB.n-i-1C.n-iD.n-i+17【單選題】(4分)單鏈表要求每個結(jié)點對應(yīng)存儲單元的地址（）。正確答案：BA.部分地址必須是連續(xù)的B.可以是連續(xù)的，也可以是不連續(xù)的C.一定是不連續(xù)的D.必須是連續(xù)的8【單選題】(4分)在單鏈表中，頭指針的作用是（）。正確答案：CA.用于標識單鏈表B.使單鏈表中至少有一個結(jié)點C.用于標識首結(jié)點位置D.方便運算9【單選題】(4分)棧的插入和刪除操作在（）進行。正確答案：CA.棧底B.任意位置C.棧頂D.指定位置10【單選題】(4分)一個棧的入棧順序是1，2，3，4，則棧的不可能出棧順序是（）。正確答案：AA.4，3，1，2B.4，3，2，1C.1，2，3，4D.3，2，4，111【單選題】(4分)棧底至棧頂依次存放元素A、B、C、D，在第5個元素E入棧前，棧中元素可以出棧，則出棧序列可能是（）。正確答案：CA.ABCEDB.CDABEC.DCBEAD.DBCEA12【單選題】(4分)一個隊列的入隊順序是1，2，3，4，則隊列的出隊順序是（）。正確答案：AA.1，2，3，4B.4，3，2，1C.4，2，3，1D.1，3，2，413【單選題】(4分)由3個結(jié)點可構(gòu)成（）種不同形態(tài)的二叉樹。正確答案：AA.5B.3C.4D.614【單選題】(4分)深度為5的完全二叉樹，至多有（）個結(jié)點。正確答案：DA.10B.16C.32D.3115【單選題】(4分)設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為（）。正確答案：AA.350B.255C.349D.35116【單選題】(4分)已知某二叉樹的先序遍歷序列為CEDBA，中序遍歷序列為DEBAC，則它的后序遍歷序列為（）。正確答案：CA.DECABB.ACBEDC.DABECD.DEABC17【單選題】(4分)線性表進行二分查找法查找，其前提條件是（）。正確答案：DA.線性表以鏈式方式存儲，并且按關(guān)鍵字的檢索頻率排好序B.線性表以鏈式方式存儲C.線性表以順序方式存儲D.線性表以順序方式存儲，并且按關(guān)鍵字的檢索頻率排好序18【單選題】(4分)圖書管理系統(tǒng)對圖書管理是按圖書的序號從小到大進行管理的，若要查找一本已知序號的書，則能快速的查找的算法是（

）。正確答案：DA.解析算法B.冒泡排序C.枚舉算法D.二分查找19【單選題】(4分)某食品連鎖店5位顧客貴賓消費卡的積分依次為900、512、613、700、810，若采用選擇排序算法對其進行從小到大排序，第二趟的排序結(jié)果是（

）。正確答案：CA.512

810

613

900

700B.512

900

613

700

810C.512

613

900

700

810D.512

613

700

900

81020【單選題】(4分)在對n個元素進行冒泡排序的過程中，第1趟排序至多需要進行（）對相鄰元素之間的交換。正確答案：BA.nB.n-1C.n+1D.n/221【單選題】(4分)用選擇排序算法對一組學(xué)生的身高數(shù)據(jù)進行升序排序，已知第一遍排序結(jié)束后的數(shù)據(jù)序列為165、168、178、175、171，則下列選項中可能是原始數(shù)據(jù)序列的是（）。正確答案：CA.175、178、168、165、171B.165、178、168、175、171C.178、168、165、175、171D.165、168、171、175、17822【單選題】(4分)已知隊列（13，2，11，34，41，77，5，7，18，26，15），第一個進入隊列的元素是13，則第五個出隊列的元素是（）。正確答案：DA.77B.5C.34D.4123【單選題】(4分)順序表中邏輯上相鄰的結(jié)點的物理位置為（）。正確答案：CA.按某種規(guī)律排列B.不要求。C.一定相鄰D.不必相鄰24【單選題】(4分)對線性表，在下列哪種情況下應(yīng)當采用鏈表表示（）。正確答案：CA.表中元素的個數(shù)不變B.經(jīng)常需要隨機存取元素C.經(jīng)常需要進行插入和刪除操作D.表中元素需要占一片連續(xù)的存儲空間25【單選題】(4分)設(shè)棧的初始狀態(tài)為空，元素ABCDE和F依次放入棧，若元素的出棧順序為BDCFE和A，則棧的容量至少應(yīng)該是（）。正確答案：AA.3B.2C.4D.61【單選題】DBMS目前采用的數(shù)據(jù)模型中最常用的是（）模型。正確答案：AA.關(guān)系B.網(wǎng)狀C.面向?qū)ο驞.層次2【單選題】在概念設(shè)計階段可用E-R圖，其中矩形框表示實體，（）表示實體間的聯(lián)系。正確答案：DA.圓形框B.橢圓形框C.箭頭D.菱形框3【單選題】一個學(xué)生選多門課，一門課可被多個學(xué)生選，學(xué)生實體與課程實體之間是（）的聯(lián)系。正確答案：DA.一對一B.多對一C.一對多D.多對多4【單選題】在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個關(guān)系相當于（）。正確答案：BA.一個關(guān)系數(shù)據(jù)庫B.一張二維表C.一個關(guān)系代數(shù)運算D.一條記錄5【單選題】關(guān)系表中的每一行稱為一個（）。正確答案：BA.屬性B.元組C.字段D.碼6【單選題】關(guān)系數(shù)據(jù)庫中的碼是指（）。正確答案：DA.能唯一決定關(guān)系的字段B.關(guān)鍵的很重要的字段C.不可改動的專用保留字D.能唯一標識一條記錄的屬性7【單選題】關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括（）。正確答案：CA.關(guān)聯(lián)、更新、排序B.顯示、打印、制表C.選擇、投影、連接D.排序、索引、統(tǒng)計8【單選題】將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成（）。正確答案：AA.關(guān)系B.屬性C.鍵D.域9【單選題】如果對一個關(guān)系實施了一種關(guān)系運算后得到了一個新的關(guān)系，而且新的關(guān)系中元組個數(shù)少于原來關(guān)系中元組的個數(shù)，這說明所實施的運算關(guān)系是（）。正確答案：CA.投影B.連接C.選擇D.并10【單選題】關(guān)系數(shù)據(jù)庫中的投影操作是指從關(guān)系中（）。正確答案：AA.抽出特定的字段B.抽出特定的記錄C.建立相應(yīng)的圖形D.建立相應(yīng)的影像11【單選題】有一名為“列車運營”的實體，含有：車次、日期、實際發(fā)車時間、實際抵達時間、情況摘要等屬性，該實體主碼是（）正確答案：DA.車次+情況摘要B.日期C.車次D.車次+日期12【單選題】下列四項中，不屬于數(shù)據(jù)庫系統(tǒng)的特點的是（）正確答案：CA.數(shù)據(jù)由DBMS統(tǒng)一管理和控制B.數(shù)據(jù)獨立性高C.數(shù)據(jù)冗余度大D.數(shù)據(jù)結(jié)構(gòu)化13【單選題】概念模型是現(xiàn)實世界的第一層抽象，這一類模型中最著名的模型是（）正確答案：DA.關(guān)系模型B.網(wǎng)狀模型C.層次模型D.實體-聯(lián)系模型14【單選題】有一個關(guān)系：學(xué)生（學(xué)號，姓名，系別），規(guī)定學(xué)號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于（）。正確答案：BA.參照完整性約束B.用戶自定義完整性約束C.實體完整性約束D.關(guān)鍵字完整性約束15【單選題】現(xiàn)有關(guān)系表：學(xué)生（宿舍編號，宿舍地址，學(xué)號，姓名，性別，專業(yè)，出生日期）的主碼是（）。正確答案：DA.宿舍編號，學(xué)號B.宿舍編號C.宿舍地址，姓名D.學(xué)號16【單選題】從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時，該關(guān)系模式的關(guān)鍵字是（）。正確答案：DA.N端實體的關(guān)鍵字B.重新選取其他屬性C.M端實體的關(guān)鍵字D.M端實體關(guān)鍵字與N端實體關(guān)鍵字組合17【單選題】在關(guān)系A(chǔ)（S，SN，D）和B（D，CN，NM）中，A的主碼是S，B的主碼是D，則這兩個關(guān)系中的外碼有（）。正確答案：DA.SB.S和DC.SND.D18【單選題】已知關(guān)系：廠商（廠商號，廠名）主碼是廠商號，產(chǎn)品（產(chǎn)品號，顏色，廠商號）主碼是產(chǎn)品號，外碼是廠商號，假設(shè)兩個關(guān)系中已經(jīng)存在如下所示元組：廠商廠商號廠名C02立仁C01宏達C03廣源產(chǎn)品產(chǎn)品號顏色廠商號P01紅C01P02黃C02若再往產(chǎn)品關(guān)系中插入如下元組：I（P03，紅，C02）II（P01，藍，C01）III（P04，白，C04）IV（P05，黑，null）能夠插入的元組是（）。正確答案：DA.I，IIB.I，II，IVC.I，IIID.I，IV19【單選題】在ER圖中，用來表示屬性的圖形是（）。正確答案：DA.矩形B.平行四邊形C.菱形D.橢圓形20【單選題】一個關(guān)系的主鍵個數(shù)為（）正確答案：AA.至多一個B.至少三個C.至多兩個D.沒有限制1【單選題】(4分)若網(wǎng)絡(luò)形狀是由站點和連接站點的鏈路組成的一個閉合環(huán)，則稱這種拓撲結(jié)構(gòu)為（）。正確答案：AA.環(huán)型拓撲B.總線型拓撲C.樹型拓撲D.星型拓撲2【單選題】(4分)管理計算機通信的規(guī)則稱為（）。正確答案：DA.介質(zhì)B.網(wǎng)絡(luò)操作系統(tǒng)C.服務(wù)D.協(xié)議3【單選題】(4分)一座大樓內(nèi)的一個計算機網(wǎng)絡(luò)系統(tǒng)，屬于（）。正確答案：AA.LANB.WANC.MAND.PAN4【單選題】(4分)TCP/IP參考模型中，處于最底層的協(xié)議是（）。正確答案：DA.網(wǎng)際層B.應(yīng)用層C.物理層D.網(wǎng)絡(luò)接口層5【單選題】(4分)在因特網(wǎng)域名中，com通常表示（）。正確答案：BA.軍事部門B.商業(yè)組織C.政府部門D.教育機構(gòu)6【單選題】(4分)IP地址格式寫成十進制數(shù)時有（）組十進制數(shù)。正確答案：AA.4B.8C.128D.327【單選題】(4分)連接到Internet上的計算機的IP地址是（）。正確答案：CA.地址可以是任意長度B.可以重復(fù)的C.唯一的D.可以沒有地址8【單選題】(4分)電子郵件應(yīng)用程序使用SMTP協(xié)議的主要目的是（）。正確答案：BA.管理郵件B.發(fā)送郵件C.接收郵件D.創(chuàng)建郵件9【單選題】(4分)關(guān)于Internet中的WWW服務(wù)，以下（）是錯誤的。正確答案：BA.WWW服務(wù)器也被稱為Web站點B.WWW服務(wù)器必須具有創(chuàng)建和編輯Web頁面的功能C.WWW服務(wù)器中存儲的通常是符合HTML規(guī)范的結(jié)構(gòu)化文檔D.WWW客戶端程序也被稱為WWW瀏覽器10【單選題】(4分)如果exam.exe文件被存儲在一個名為的FTP服務(wù)器上，那么下載該文件使用的URL為（）。正確答案：DA.mns:///exam.exeB.rtsp:///exam.exeC./exam.exeD./exam.exe11【單選題】(4分)人們常用域名表示主機,但在實際處理中,須由（）將域名翻譯成IP地址。正確答案：BA.BBSB.DNSC.WWWD.TCP/IP12【單選題】(4分)下面（）是符合標準的IP地址。正確答案：BA.234.14.1B.C.56D.2113【單選題】(4分)統(tǒng)一資源定位器的英文縮寫為（）。正確答案：BA.httpB.URLC.FTPD.USENET14【單選題】(4分)在Internet上使用的基本通信協(xié)議是（）。正確答案：BA.IPX/SPXB.TCP/IPC.NOVELLD.NETBOI15【單選題】(4分)一旦中心節(jié)點出現(xiàn)故障，則整個網(wǎng)絡(luò)癱瘓的局域網(wǎng)拓撲結(jié)構(gòu)是（）。正確答案：BA.總線型結(jié)構(gòu)B.星型結(jié)構(gòu)C.環(huán)型結(jié)構(gòu)D.樹型結(jié)構(gòu)16【單選題】(4分)網(wǎng)絡(luò)協(xié)議的主要要素是（）。正確答案：DA.編碼、控制信息、時序B.數(shù)據(jù)格式、控制信息、速度匹配C.數(shù)據(jù)格式、編碼、信號電平D.語法、語義、時序17【單選題】(4分)支持局域網(wǎng)與廣域網(wǎng)互聯(lián)的設(shè)備稱為（）。正確答案：BA.轉(zhuǎn)發(fā)器B.路由器C.網(wǎng)橋D.以太網(wǎng)交換機18【單選題】(4分)某用戶配置靜態(tài)