程序設(shè)計(jì)基礎(chǔ)練習(xí)題及答案

一、單選題1、?16位無(wú)符號(hào)整數(shù)能表達(dá)的最大值是A.32767B.32768C.65536D.65535正確答案：D2、?下面誰(shuí)被稱為計(jì)算機(jī)科學(xué)之父A.阿蘭圖靈B.馮諾依曼C.迪杰斯特拉D.高納德正確答案：A3、?下列不屬于輸入輸出設(shè)備的是：A.鍵盤(pán)B.手寫(xiě)板C.內(nèi)存D.攝像圖正確答案：C4、?下面關(guān)于高級(jí)語(yǔ)言的說(shuō)法正確的是：A.高級(jí)語(yǔ)言的出現(xiàn)，使得程序員的門(mén)檻大大降低B.高級(jí)語(yǔ)言不包括C語(yǔ)言，因?yàn)镃語(yǔ)言更適用于系統(tǒng)方面的編程C.與匯編語(yǔ)言相比，高級(jí)語(yǔ)言開(kāi)發(fā)的程序執(zhí)行速度更快D.高級(jí)語(yǔ)言完全不依賴于硬件正確答案：A5、?-0的8位補(bǔ)碼是A.其他B.11111111C.00000000D.10000000正確答案：C6、?下面的用嵌套循環(huán)求階乘的程序中，總計(jì)需要的循環(huán)次數(shù)是（）?A.n*i次B.n(n+1)/2次C.n*n次D.n次正確答案：B7、?循環(huán)不變式的建立是在循環(huán)體中選取一個(gè)點(diǎn)，在該點(diǎn)建立一個(gè)邏輯表達(dá)式，使每次循環(huán)執(zhí)行到該點(diǎn)時(shí)A.這個(gè)邏輯表達(dá)式在循環(huán)體中不總是為真B.這個(gè)邏輯表達(dá)式在循環(huán)體中總是為假C.這個(gè)邏輯表達(dá)式在循環(huán)體中總是為真D.這個(gè)邏輯表達(dá)式在循環(huán)體中不總是為假正確答案：C8、?找到合適的循環(huán)不變式能驗(yàn)證A.程序的全部正確性。B.程序的全部邏輯錯(cuò)誤。C.程序的全部錯(cuò)誤。D.程序的部分正確性。正確答案：D9、?對(duì)于直到型循環(huán)與當(dāng)型循環(huán)而言，當(dāng)開(kāi)始第一次循環(huán)且循環(huán)條件為假時(shí)，下面敘述正確的是（）A.只有當(dāng)型循環(huán)的循環(huán)體會(huì)被執(zhí)行1次，直到型循環(huán)不會(huì)執(zhí)行。B.兩者的循環(huán)體都會(huì)被執(zhí)行1次C.兩者的循環(huán)體都不會(huì)被執(zhí)行D.只有直到型循環(huán)的循環(huán)體會(huì)被執(zhí)行1次，當(dāng)型循環(huán)不會(huì)執(zhí)行。正確答案：D10、?下列說(shuō)法錯(cuò)誤的是（）。A.如果一個(gè)循環(huán)中又包含了另一個(gè)循環(huán)，則稱為嵌套循環(huán)。B.嵌套循環(huán)的內(nèi)層和外層循環(huán)的循環(huán)控制變量不能同名。C.執(zhí)行嵌套循環(huán)時(shí)是先執(zhí)行內(nèi)存循環(huán)，后執(zhí)行外層循環(huán)。D.嵌套循環(huán)的循環(huán)次數(shù)等于外層循環(huán)的循環(huán)次數(shù)與內(nèi)層循環(huán)的循環(huán)次數(shù)之積。正確答案：C11、下面說(shuō)法錯(cuò)誤的是：A.結(jié)構(gòu)化程序的主要特點(diǎn)是：采用順序、選擇和循環(huán)三種基本控制結(jié)構(gòu)編寫(xiě)，在語(yǔ)法結(jié)構(gòu)上是“單入口單出口”的，并且無(wú)不可達(dá)語(yǔ)句，無(wú)死循環(huán)。B.結(jié)構(gòu)化程序設(shè)計(jì)關(guān)注的焦點(diǎn)是程序結(jié)構(gòu)的好壞。限制和避免使用goto不是我們的目的。C.所謂的“好”程序是指“好結(jié)構(gòu)”的程序。一旦效率與“好結(jié)構(gòu)”發(fā)生矛盾，那么寧可降低效率，也要確保好的結(jié)構(gòu)。D.因?yàn)間oto語(yǔ)句破壞了結(jié)構(gòu)化設(shè)計(jì)風(fēng)格，因此有無(wú)goto語(yǔ)句是程序結(jié)構(gòu)好壞的標(biāo)志，避免使用goto語(yǔ)句的程序設(shè)計(jì)就是結(jié)構(gòu)化程序設(shè)計(jì)。正確答案：D12、?結(jié)構(gòu)化程序在語(yǔ)法結(jié)構(gòu)上遵循（）的原則，并且無(wú)死語(yǔ)句，無(wú)死循環(huán)。A.多入口、單出口B.多入口、多出口C.單入口、多出口D.單入口、單出口正確答案：D13、?結(jié)構(gòu)化程序設(shè)計(jì)是一種程序設(shè)計(jì)的原則和方法，它限制和避免使用（）語(yǔ)句。A.gotoB.breakC.continueD.return正確答案：A14、實(shí)際的程序開(kāi)發(fā)過(guò)程通常是由不斷的（）的程序設(shè)計(jì)方法。A.以自底向上為主的、自頂向下為輔B.自頂向下修正所補(bǔ)充的自底向上C.自頂向下主導(dǎo)的自底向上D.自底向上修正所補(bǔ)充的自頂向下正確答案：D15、?下列說(shuō)法錯(cuò)誤的是（）。A.用自頂向下、逐步求精方法設(shè)計(jì)的程序是好結(jié)構(gòu)的程序。B.用逐步求精方法可以簡(jiǎn)化程序的正確性驗(yàn)證，結(jié)合逐步求精過(guò)程，采取邊設(shè)計(jì)邊逐級(jí)驗(yàn)證的方法，與寫(xiě)完整個(gè)程序后再驗(yàn)證相比，可大大減少程序調(diào)試的時(shí)間。C.逐步求精方法就是一種先全局后局部、先整體后細(xì)節(jié)、先抽象后具體的自頂向下的設(shè)計(jì)方法。D.實(shí)際的程序開(kāi)發(fā)過(guò)程通常不是純粹的自頂向下和自底向上，往往是自頂向下的分解和自底向上的構(gòu)造兩個(gè)過(guò)程混合交織進(jìn)行的，由不斷的自頂向下修正所補(bǔ)充的自底向上的程序設(shè)計(jì)方法。正確答案：D16、?直接迭代法求方程f(x)=0的根的幾何意義就是將求方程f(x)=0的根轉(zhuǎn)化為求方程x=g(x)的根，也相當(dāng)于是求()。A.曲線y=g(x)和x軸的交點(diǎn)B.曲線y=g(x)到直線y=x的距離C.曲線y=g(x)和y軸的交點(diǎn)D.曲線y=g(x)和直線y=x的交點(diǎn)正確答案：D17、下面說(shuō)法錯(cuò)誤的是（）A.如果方程有解，則用迭代的方法求方程的解時(shí)，迭代過(guò)程一定是收斂的。B.如果方程無(wú)解，則用迭代的方法求方程的解時(shí)，迭代過(guò)程一定是不收斂的。C.迭代的過(guò)程就是不斷由迭代變量的舊值推出新值，再不斷用新值取代舊值的過(guò)程。D.通過(guò)反復(fù)迭代，產(chǎn)生一個(gè)數(shù)列：x0,x1,,x2…,xn,…，若數(shù)列的極限存在，則迭代收斂，反之，迭代發(fā)散。正確答案：A18、?“大事化小、小事化了”體現(xiàn)出的問(wèn)題求解的思想是A.歸納B.窮舉C.分治D.合并正確答案：C19、?利用迭代法解決問(wèn)題的關(guān)鍵在于建立起（）。A.迭代次數(shù)B.迭代函數(shù)C.迭代常量D.迭代變量正確答案：B20、用直接迭代法求一元二次方程x2–x–?A.無(wú)法確定B.可能收斂，也可能不收斂C.一定不收斂D.一定收斂正確答案：C21、下列說(shuō)法錯(cuò)誤的是（）。A.處理哈希沖突的一種常用方法就是鏈地址法，即將哈希值相同的數(shù)據(jù)存在一個(gè)鏈表中，查找哈希表時(shí)，當(dāng)查找到這個(gè)鏈表時(shí)，必須采用線性查找方法B.求模取余法是一種典型的構(gòu)造哈希函數(shù)的方法C.哈希表就是根據(jù)哈希函數(shù)建立的表，在計(jì)算出的哈希地址位置存儲(chǔ)記錄內(nèi)容D.哈希函數(shù)就是把某個(gè)較小的集合P映射到另一個(gè)較大的集合Q中正確答案：D22、?下列說(shuō)法錯(cuò)誤的是（）。A.哈希查找是最能體現(xiàn)計(jì)算機(jī)科學(xué)精髓的查找方法B.哈希查找的核心是設(shè)計(jì)哈希函數(shù)C.哈希查找的本質(zhì)是先將要查找的數(shù)據(jù)映射成它的哈希值，然后查找具有這個(gè)哈希值的數(shù)據(jù)D.哈希查找是通過(guò)對(duì)記錄的關(guān)鍵字值進(jìn)行某種運(yùn)算，然后順序查找記錄的關(guān)鍵字正確答案：D23、?下列說(shuō)法錯(cuò)誤的是（）。A.分塊查找的第一步是在塊間查找，找到數(shù)據(jù)所在的塊之后再在這個(gè)數(shù)據(jù)塊內(nèi)進(jìn)行查找。B.進(jìn)行分塊查找，首先要抽取各塊中的最大關(guān)鍵字及其塊的起始地址構(gòu)成索引表。C.分塊查找的平均查找長(zhǎng)度比二分查找小。D.分塊查找建立的索引表一定是一個(gè)有序表。正確答案：C24、二分查找時(shí)1024個(gè)元素最多需要（）次比較。A.512B.10C.無(wú)法確定D.100正確答案：B25、?插入排序法的時(shí)間復(fù)雜度為（）。A.O(1)B.O(n2C.O(n)D.O(nlog正確答案：B26、?冒泡排序法的時(shí)間復(fù)雜度為（）。A.O(lognB.O(n)C.O(n2D.O(1)正確答案：C27、?在冒泡排序法中，需要對(duì)兩個(gè)（）記錄進(jìn)行比較。A.間隔B.任意C.逆序D.相鄰正確答案：D28、?對(duì)n個(gè)數(shù)據(jù)進(jìn)行簡(jiǎn)單選擇排序過(guò)程中，共需要進(jìn)行的比較次數(shù)是（）。A.n(n-1)/2B.2nC.nD.n/2正確答案：A29、?用插入排序法對(duì)n個(gè)數(shù)據(jù)進(jìn)行排序，如果n個(gè)數(shù)據(jù)完全是逆序的，則完成排序需要移動(dòng)（）個(gè)元素。A.n*(n-1)B.n*(n-1)/2C.2*nD.n/2正確答案：B二、多選題1、?軟件的組成包括以下哪些部分。（）A.程序B.可執(zhí)行文件C.數(shù)據(jù)D.文檔正確答案：A、C、D2、?下列說(shuō)法錯(cuò)誤的是（）。A.抽象數(shù)據(jù)類型就是數(shù)據(jù)及作用在其上的操作的集合。B.抽象數(shù)據(jù)類型強(qiáng)調(diào)把數(shù)據(jù)和操作分割開(kāi)來(lái)。C.數(shù)據(jù)抽象的結(jié)果是C++中的類。D.數(shù)據(jù)抽象是面向?qū)ο蟪绦蛟O(shè)計(jì)的基本手段。正確答