大學(xué)計(jì)算機(jī)基礎(chǔ)復(fù)習(xí)題

1、文檔來源為 : 從網(wǎng)絡(luò)收集整理.word 版本可編輯.歡迎下載支持二、單項(xiàng)選擇題（本題共20個(gè)小題，每小題1分，共20分）1. 關(guān)于信息技術(shù)（InformationTechnology，IT）下列說法正確的是（1）。A、現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)。B、信息技術(shù)就是計(jì)算機(jī)技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)。C、在信息處理的每一個(gè)環(huán)節(jié)，都必須使用信息技術(shù)。D、信息技術(shù)無法對工業(yè)社會(huì)形成的傳統(tǒng)設(shè)備進(jìn)行技術(shù)改造，成為智能設(shè)備。2. 二進(jìn)制是由下列哪位科學(xué)家首先提出來的（2）。A、萊布尼茲B、布爾C、巴貝奇D、圖靈3. 關(guān)于思維，下列說法不正確的是（3）。A、思維是人類的大腦對外部

2、客觀世界概括的和間接的反應(yīng)。B、思維是人類憑借知識(shí)、經(jīng)驗(yàn)對客觀事物進(jìn)行的間接反應(yīng)。C、思維是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過程。D、思維是人類與生俱來的，與后天的學(xué)習(xí)無關(guān)。4. 巴貝奇的“分析機(jī)”到他終生都沒有制造出來，下列說法正確的是（4）。A、設(shè)計(jì)原理有錯(cuò)誤B、設(shè)計(jì)思想太過超前C、設(shè)計(jì)圖紙不夠完善D、機(jī)械加工的工藝水平達(dá)不到它要求的精度5. 第三代計(jì)算機(jī)采用的邏輯運(yùn)算器件（5）。A、電子管B、晶體管C、集成電路D、大規(guī)模集成電路6. 在計(jì)算機(jī)中，引入16進(jìn)制，主要目的是（6）。A、計(jì)算機(jī)中的數(shù)據(jù)存儲(chǔ)采用16進(jìn)制。B、計(jì)算機(jī)中的數(shù)據(jù)運(yùn)算采用16進(jìn)制。C、書寫二進(jìn)制

3、串方便。D、計(jì)算機(jī)的內(nèi)存地址采用16進(jìn)制編制7. 設(shè)計(jì)算機(jī)字長為8位，采用補(bǔ)碼表示，可表示的整數(shù)的取值范圍是（7）。A、0128B、-127128C、-128127D、-1281288. 在數(shù)值數(shù)據(jù)的表示中，我們經(jīng)常提到數(shù)的定點(diǎn)表示和浮點(diǎn)表示。對于這兩種表示方法，以下說法錯(cuò)誤的是（8）。A、定點(diǎn)表示經(jīng)常用來表示整數(shù)，小數(shù)點(diǎn)的位置是確定的。B、浮點(diǎn)數(shù)一般用來表示帶小數(shù)位的數(shù)字，小數(shù)點(diǎn)的位置是浮動(dòng)的，浮動(dòng)的位數(shù)用階碼表示。C、單精度浮點(diǎn)數(shù)占16位字長，雙精度浮點(diǎn)數(shù)有32位字長。D、用浮點(diǎn)數(shù)表示一個(gè)數(shù)字時(shí)可能會(huì)有一定的誤差，而定點(diǎn)數(shù)表示一個(gè)整數(shù)時(shí)不會(huì)產(chǎn)生誤差。9. 關(guān)于微處理器，下列說法錯(cuò)誤的是（9

4、）。A、微處理器就是微機(jī)的CPU，由控制器運(yùn)算器和存儲(chǔ)器組成。B、微處理器不包含內(nèi)存儲(chǔ)器。C、微處理器執(zhí)行CPU控制部件和算術(shù)邏輯部件的功能。D、微處理器與存儲(chǔ)器和外圍電路芯片組成微型計(jì)算機(jī)。10. 關(guān)于操作系統(tǒng)，下列敘述中，正確的是（10）。A、用戶與軟件的接口B、系統(tǒng)軟件與應(yīng)用軟件的接口C、主機(jī)與外設(shè)的接口D、用戶與計(jì)算機(jī)的接口11. 下列程序中不屬于系統(tǒng)軟件的是（11）。A、編譯程序B、C源程序C、解釋程序D、匯編程序12. 關(guān)于哥尼斯堡七橋問題，下列敘述不正確的是（12）。A、哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。B、歐拉將哥尼斯堡七橋問題抽象成了一個(gè)圖的問題。C、哥尼斯堡七橋問題是

5、無解的。D、歐拉在解答哥尼斯堡七橋問題的同時(shí)，開創(chuàng)了一個(gè)新的數(shù)學(xué)分支圖論。13. 關(guān)于算法和程序，下列敘述正確的是（13）。A、算法一定是深?yuàn)W的，包含了復(fù)雜的數(shù)學(xué)知識(shí)。B、算法是指問題求解的方法及求解過程的描述，程序是算法的具體實(shí)現(xiàn)。C、同一個(gè)算法對應(yīng)的程序是唯一的。D、程序由算法決定，與數(shù)據(jù)結(jié)構(gòu)無關(guān)。14 ） 。B 、遞歸算法容易證明算法的正確性15 ）。D 、排序只能對數(shù)字進(jìn)行。14. 關(guān)于遞歸算法，下列敘述不正確的是（A、遞歸算法也是遞推算法的一種C、遞歸算法的程序代碼簡潔，編程量少D、遞歸算法適合于尋找最優(yōu)解的問題15. 關(guān)于查找和排序，下列敘述正確的是（A、查找類算法的元操作是比較和

6、交換。B、折半查找只能在有序的數(shù)據(jù)序列中進(jìn)行。C、冒泡排序?qū)儆谶x擇排序。16. 下列各項(xiàng)不屬于數(shù)據(jù)邏輯結(jié)構(gòu)的是（16）。A、線性表B、鏈表C、堆棧D、隊(duì)列17. 在下列網(wǎng)絡(luò)設(shè)備中，屬于1-2層的設(shè)備是（17）。A、ModemB、網(wǎng)卡C、中繼器D、寬帶路由器18. 在TCP/IP模型中應(yīng)用層對應(yīng)于OSI模型的是（18）。A、第1,2層B、第3層C、第4層D、第5,6,7層19. 將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，下列說法錯(cuò)誤的是（19）。A、可分為局域網(wǎng)連接和撥號(hào)連接兩類。B、網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C、Modem連接屬于撥號(hào)連接。D、無線上網(wǎng)卡和無線網(wǎng)卡的功能完全一樣。20. 下

7、列IP地址，屬于C類網(wǎng)絡(luò)的主機(jī)IP地址的是（20）。A、B、C、D、三、填空題（每空1分，共30分）1. 計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是（1）和（2）。抽象，自動(dòng)化2. 信息通過數(shù)據(jù)來表達(dá)，是數(shù)據(jù)承載的（3）。含義3. 對于十進(jìn)制數(shù)字0.715，對應(yīng)的二進(jìn)制數(shù)字是（4）。0.10110B4. 計(jì)算機(jī)CPU主要包括馮.諾伊曼體系結(jié)構(gòu)中的（5）和（6）兩個(gè)部分，和計(jì)算機(jī)運(yùn)行速度緊密相關(guān)的CPU技術(shù)性能指標(biāo)是（7）和（8）。運(yùn)算器，控制器，主頻，機(jī)器字長5. 人們通常說的五筆字型輸入法、智能拼音輸入法等，均屬于漢字的（9）碼。若漢字點(diǎn)陣為32*32，保

8、存一個(gè)漢字的字形碼所需要的存儲(chǔ)空間是（10）字節(jié)。1286. 某計(jì)算機(jī)的內(nèi)存為2G，它的存儲(chǔ)空間是（11）字節(jié)。2317. 算法的時(shí)間復(fù)雜性為O（n3），設(shè)該算法每ms執(zhí)行一次基本運(yùn)算，則計(jì)算機(jī)在1秒鐘內(nèi)可求解的問題長度約為（12）。31查找成功的順序查找的平均檢索長度是（8. 查找類算法中，基本操作運(yùn)算是（13 ），設(shè)要查找的數(shù)據(jù)表元素的個(gè)數(shù)為n，則14 ）。比較，（n+1）/29數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)，需要存儲(chǔ)（15）和（16）。數(shù)據(jù)，數(shù)據(jù)之間的關(guān)系10. 對于用高級(jí)語言編寫的程序，不能直接運(yùn)行，需要經(jīng)過（17 ），將源文件形成18 ），由目標(biāo)文件形成可執(zhí)行文件。編譯，鏈接11. 在程序設(shè)計(jì)語

9、言中，數(shù)據(jù)類型決定了數(shù)據(jù)的（19）、（20）和（21）。存儲(chǔ)空間的大小，數(shù)據(jù)的存儲(chǔ)方式，數(shù)據(jù)的操作運(yùn)算12. 設(shè)有整型變量x，判斷x是否為偶數(shù)的表達(dá)式是（22）。x%2=013. 互聯(lián)網(wǎng)通信采用的協(xié)議是（23），HTTP協(xié)議屬于（24）層協(xié)議。TCP/IP（或Internet協(xié)議），應(yīng)用層14. Internet中，DNS是指（25）。域名解析服務(wù)15. 在TCP/IP協(xié)議屬性配置中，若計(jì)算機(jī)采用固定IP地址，需要配置的參數(shù)有（26）、（27）、網(wǎng)關(guān)地址和首選DNS服務(wù)器地址。IP地址，子網(wǎng)掩碼16. 計(jì)算機(jī)網(wǎng)絡(luò)的基本功能可分為三個(gè)方面，分別是（28）、（29）和（30）。通信，資源共享，網(wǎng)絡(luò)

10、基礎(chǔ)設(shè)施簡答題1.什么是信息社會(huì)？信息社會(huì)的主要特征是什么？信息社會(huì)的概念：信息社會(huì)是指以信息技術(shù)為基礎(chǔ)，以信息產(chǎn)業(yè)為支柱，以信息價(jià)值的生產(chǎn)為中心，以信息產(chǎn)品為標(biāo)志的社會(huì)；信息社會(huì)是指信息產(chǎn)業(yè)高度發(fā)展并在產(chǎn)業(yè)結(jié)構(gòu)中占優(yōu)勢的社會(huì)。信息社會(huì)的主要特征：（ 1）經(jīng)濟(jì)領(lǐng)域的特征信息技術(shù)革命催生了一大批新興產(chǎn)業(yè)，信息產(chǎn)業(yè)迅速發(fā)展壯大，信息部門產(chǎn)值在全社會(huì)總產(chǎn)值中的比重迅速上升，并成為整個(gè)社會(huì)最重要的支柱產(chǎn)業(yè)。傳統(tǒng)產(chǎn)業(yè)普遍實(shí)行技術(shù)改造，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被信息技術(shù)所改造，成為一種智能化的設(shè)備。信息技術(shù)的廣泛應(yīng)用，智能化設(shè)備的廣泛普及，政府、企業(yè)組織結(jié)構(gòu)進(jìn)行了重組，行為模式發(fā)生新的變化。電子商

11、務(wù)等新型交易手段快速發(fā)展。（ 2）社會(huì)、文化、生活方面的特征在信息社會(huì)，數(shù)字化的生產(chǎn)工具在生產(chǎn)和服務(wù)領(lǐng)域廣泛普及和應(yīng)用?；ヂ?lián)網(wǎng)成為重要的通信媒體，智能化的綜合網(wǎng)絡(luò)將遍布社會(huì)的各個(gè)角落，固定電話、移動(dòng)電話、電視、計(jì)算機(jī)等各種信息化的終端設(shè)備無處不在。各種電子設(shè)備和家庭電子類消費(fèi)產(chǎn)品都具有上網(wǎng)能力，人們隨時(shí)隨地均可獲取信息。人們的生活模式、文化模式更加多樣化，個(gè)性化不斷加強(qiáng)，可供個(gè)人自由支配的時(shí)間和活動(dòng)的空間大幅度提高。（ 3）社會(huì)觀念上的特征在信息社會(huì)，由于信息技術(shù)在社會(huì)生產(chǎn)、市場經(jīng)營、科研教育、醫(yī)療保健、社會(huì)服務(wù)、生活?yuàn)蕵芬约凹彝ブ械膹V泛應(yīng)用，信息社會(huì)對人們的價(jià)值觀念、社會(huì)道德等也會(huì)產(chǎn)生影響和

12、變革。在信息社會(huì)，尊重知識(shí)的價(jià)值觀念成為社會(huì)風(fēng)尚；社會(huì)中人具有更積極地創(chuàng)造未來的意識(shí)傾向，人們的價(jià)值取向、行為方式都在默默的發(fā)生變化。2. 馮諾依曼計(jì)算機(jī)體系結(jié)構(gòu)有哪幾個(gè)部分組成？簡述其基本思想。馮諾依曼計(jì)算機(jī)體系結(jié)構(gòu)組成部分：輸入，輸出，中央處理單元，包括運(yùn)算器、控制器和存儲(chǔ)器?；舅枷耄憾M(jìn)制和存儲(chǔ)程序3. 簡要說明計(jì)算機(jī)軟件系統(tǒng)是如何劃分的。計(jì)算機(jī)軟件系統(tǒng)分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運(yùn)行的程序，系統(tǒng)軟件通常直接對計(jì)算機(jī)硬件指令系統(tǒng)編程，系統(tǒng)軟件使得計(jì)算機(jī)使用者和其他應(yīng)用軟件無需考慮所運(yùn)行的硬件平臺(tái)。應(yīng)用軟件是針對某一種或者某一類具體的

13、應(yīng)用而設(shè)計(jì)的軟件。應(yīng)用軟件通常使用高級(jí)語言編程，在操作系統(tǒng)中運(yùn)行，無需對計(jì)算機(jī)硬件直接控制，所有的硬件操作都是通過操作系統(tǒng)間接完成的。4. 什么是計(jì)算思維？簡述你對計(jì)算思維的理解。計(jì)算思維的概念：計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)、以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。對計(jì)算思維的理解：問題求解中的一種意識(shí)，想到使用計(jì)算工具進(jìn)行問題求解。5. 什么是遞歸法？舉例說明。函數(shù)在定義或說明中直接或間接調(diào)用自身的編程技巧稱為遞歸（recursion）。例如，求n!，可以寫一個(gè)函數(shù)f（n），f（n）=n*f（n-1），f（0）=16. 什么是瀏覽器/服務(wù)器（B/S

14、）三層體系結(jié)構(gòu)，畫圖并簡要說明。瀏覽器/服務(wù)器（B/S）三層體系結(jié)構(gòu)是一種基于互聯(lián)網(wǎng)的計(jì)算機(jī)應(yīng)用模式，分為Web瀏覽器、Web服務(wù)器和數(shù)據(jù)庫服務(wù)器三層，共同完成一種特定的計(jì)算機(jī)應(yīng)用。圖瀏覽器/服務(wù)器（B/S）三層架構(gòu)計(jì)算模式概念圖基本流程如下： 1） 1）在用戶端，在瀏覽器地址欄中，用戶輸入要訪問的網(wǎng)頁網(wǎng)址URL，回車確認(rèn)。 2） Web服務(wù)器收到用戶的HTTP請求，根據(jù)URL中指定的路徑和網(wǎng)頁文件，調(diào)出相應(yīng)的網(wǎng)頁文件。如果用戶要瀏覽的頁面是普通的html頁面，Web服務(wù)器將把該頁面直接發(fā)送給用戶。如果是服務(wù)器頁（如jsp，asp等），Web服務(wù)器將把該頁面交給應(yīng)用服務(wù)器（如Tomcat），由

15、應(yīng)用服務(wù)器執(zhí)行頁面中的服務(wù)器端腳本程序，執(zhí)行完后，將執(zhí)行結(jié)果返給Web服務(wù)器，Web服務(wù)器再將頁面發(fā)送到用戶端。 3） 3）在用戶端，Web瀏覽器接收Web服務(wù)器返回的網(wǎng)頁文件，文檔在瀏覽器中被打開，瀏覽器按照從上到下的順序顯示網(wǎng)頁內(nèi)容，如果存在客戶端腳本程序，則解釋執(zhí)行客戶端腳本程序，直到網(wǎng)頁文檔的結(jié)束，這就是網(wǎng)頁瀏覽。（共20分）1. 閱讀理解，有C程序代碼如下（為描述方便，每一行前加了行號(hào)）：（10分）（ 1） #include<stdio.h>（ 2） voidmain（void）（ 3） （ 4） intx,y=0;（ 5） scanf（"%d",&x）;（ 6） while（x>0）（ 7） 8）y=y*10+x %10;9）x=x/10;（ 10） （ 11） printf（"y=%d",y）;（ 12） 閱讀上述成程序，回答問題：（ 1）第1行的功能是什么（ 2）在第2行中，main函數(shù)前面為什么有void？（ 3）第6行的功能。（ 4）設(shè)輸入整數(shù)127，寫出執(zhí)行該程序的運(yùn)行結(jié)果。（ 5）說明該程序的功能。1. 閱讀理解（10分）（ 1）包含標(biāo)準(zhǔn)的輸入輸出頭文件stdio.h（ 2）函數(shù)無返回值（ 3）說明兩個(gè)i