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

1、二、單項選擇題（本題共20個小題，每小題1分，共20分）1關(guān)于信息技術(shù)（Information Technology，IT）下列說法正確的是（ 1 ）。A、現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計算機技術(shù)和通信技術(shù)為特征的技術(shù)。B、信息技術(shù)就是計算機技術(shù)和計算機網(wǎng)絡(luò)技術(shù)。C、在信息處理的每一個環(huán)節(jié)，都必須使用信息技術(shù)。D、信息技術(shù)無法對工業(yè)社會形成的傳統(tǒng)設(shè)備進行技術(shù)改造，成為智能設(shè)備。2. 二進制是由下列哪位科學(xué)家首先提出來的（ 2 ）。A、萊布尼茲B、布爾C、巴貝奇D、圖靈3. 關(guān)于思維，下列說法不正確的是（ 3 ）。A、思維是人類的大腦對外部客觀世界概括的和間接的反應(yīng)。B、思維是人類憑借知識、經(jīng)驗

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

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

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

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

6、中進行。C、冒泡排序?qū)儆谶x擇排序。 D、排序只能對數(shù)字進行。16. 下列各項不屬于數(shù)據(jù)邏輯結(jié)構(gòu)的是（ 16 ）。A、線性表B、鏈表C、堆棧D、隊列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. 將計算機連接到互聯(lián)網(wǎng)，下列說法錯誤的是（ 19 ）。A、可分為局域網(wǎng)連接和撥號連接兩類。B、網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C、Modem連接屬于撥號連接。D、無線上網(wǎng)卡和無線網(wǎng)卡的功能完全一樣。20.

7、 下列IP地址，屬于C類網(wǎng)絡(luò)的主機IP地址的是（ 20 ）。A、B、 C、55D、34三、填空題（每空1分，共30分）1. 計算思維被認為是邏輯思維、實驗思維后的第三種科學(xué)研究的思維方式，他的根本特征是（ 1 ）和（ 2 ）。抽象，自動化 2. 信息通過數(shù)據(jù)來表達，是數(shù)據(jù)承載的（ 3 ）。含義3. 對于十進制數(shù)字0.715，對應(yīng)的二進制數(shù)字是（ 4 ）。0.10110B4. 計算機CPU主要包括馮.諾伊曼體系結(jié)構(gòu)中的（ 5 ）和（ 6 ）兩個部分，和計算機運行速度緊密相關(guān)的CPU技術(shù)性能指標是（ 7 ）和（ 8

8、 ）。運算器，控制器，主頻，機器字長5. 人們通常說的五筆字型輸入法、智能拼音輸入法等，均屬于漢字的（ 9 ）碼。若漢字點陣為32*32，保存一個漢字的字形碼所需要的存儲空間是（ 10 ）字節(jié)。1286. 某計算機的內(nèi)存為2G，它的存儲空間是（ 11 ）字節(jié)。2317. 算法的時間復(fù)雜性為O (n3)，設(shè)該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解的問題長度約為（ 12 ）。318. 查找類算法中，基本操作運算是（ 13 ），設(shè)要查找的數(shù)據(jù)表元素的個數(shù)為n，則查找成功的順序查找的平均檢索長度是（ 14 ）。比較，（n+1）/29數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)，需要存儲（ 15 ）和（ 16 ）。

9、數(shù)據(jù)，數(shù)據(jù)之間的關(guān)系10. 對于用高級語言編寫的程序，不能直接運行，需要經(jīng)過（ 17 ），將源文件形成目標文件，然后，在進行（ 18 ），由目標文件形成可執(zhí)行文件。編譯，鏈接11. 在程序設(shè)計語言中，數(shù)據(jù)類型決定了數(shù)據(jù)的（ 19 ）、（ 20 ）和（ 21 ）。存儲空間的大小，數(shù)據(jù)的存儲方式，數(shù)據(jù)的操作運算12. 設(shè)有整型變量x，判斷x是否為偶數(shù)的表達式是（ 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é)議屬

10、性配置中，若計算機采用固定IP地址，需要配置的參數(shù)有( 26 )、（ 27 ）、網(wǎng)關(guān)地址和首選DNS服務(wù)器地址。IP地址，子網(wǎng)掩碼16. 計算機網(wǎng)絡(luò)的基本功能可分為三個方面，分別是（ 28 ）、（ 29 ）和（ 30 ）。通信，資源共享，網(wǎng)絡(luò)基礎(chǔ)設(shè)施簡答題1. 什么是信息社會？信息社會的主要特征是什么？信息社會的概念：信息社會是指以信息技術(shù)為基礎(chǔ)，以信息產(chǎn)業(yè)為支柱，以信息價值的生產(chǎn)為中心，以信息產(chǎn)品為標志的社會；信息社會是指信息產(chǎn)業(yè)高度發(fā)展并在產(chǎn)業(yè)結(jié)構(gòu)中占優(yōu)勢的社會。信息社會的主要特征：（1）經(jīng)濟領(lǐng)域的特征信息技術(shù)革命催生了一大批新興產(chǎn)業(yè)，信息產(chǎn)業(yè)迅速發(fā)展壯大，信息部門產(chǎn)值在全社會總產(chǎn)值中的比

11、重迅速上升，并成為整個社會最重要的支柱產(chǎn)業(yè)。傳統(tǒng)產(chǎn)業(yè)普遍實行技術(shù)改造，工業(yè)社會所形成的各種生產(chǎn)設(shè)備將會被信息技術(shù)所改造，成為一種智能化的設(shè)備。信息技術(shù)的廣泛應(yīng)用，智能化設(shè)備的廣泛普及，政府、企業(yè)組織結(jié)構(gòu)進行了重組，行為模式發(fā)生新的變化。電子商務(wù)等新型交易手段快速發(fā)展。（2）社會、文化、生活方面的特征在信息社會，數(shù)字化的生產(chǎn)工具在生產(chǎn)和服務(wù)領(lǐng)域廣泛普及和應(yīng)用?；ヂ?lián)網(wǎng)成為重要的通信媒體，智能化的綜合網(wǎng)絡(luò)將遍布社會的各個角落，固定電話、移動電話、電視、計算機等各種信息化的終端設(shè)備無處不在。各種電子設(shè)備和家庭電子類消費產(chǎn)品都具有上網(wǎng)能力，人們隨時隨地均可獲取信息。人們的生活模式、文化模式更加多樣化，個

12、性化不斷加強，可供個人自由支配的時間和活動的空間大幅度提高。（3）社會觀念上的特征在信息社會，由于信息技術(shù)在社會生產(chǎn)、市場經(jīng)營、科研教育、醫(yī)療保健、社會服務(wù)、生活娛樂以及家庭中的廣泛應(yīng)用，信息社會對人們的價值觀念、社會道德等也會產(chǎn)生影響和變革。在信息社會，尊重知識的價值觀念成為社會風(fēng)尚；社會中人具有更積極地創(chuàng)造未來的意識傾向，人們的價值取向、行為方式都在默默的發(fā)生變化。2. 馮·諾依曼計算機體系結(jié)構(gòu)有哪幾個部分組成？簡述其基本思想。馮·諾依曼計算機體系結(jié)構(gòu)組成部分：輸入，輸出，中央處理單元，包括運算器、控制器和存儲器?；舅枷耄憾M制和存儲程序3. 簡要說明計算機軟件系統(tǒng)是

13、如何劃分的。計算機軟件系統(tǒng)分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件是指控制和協(xié)調(diào)計算機及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運行的程序，系統(tǒng)軟件通常直接對計算機硬件指令系統(tǒng)編程，系統(tǒng)軟件使得計算機使用者和其他應(yīng)用軟件無需考慮所運行的硬件平臺。應(yīng)用軟件是針對某一種或者某一類具體的應(yīng)用而設(shè)計的軟件。應(yīng)用軟件通常使用高級語言編程，在操作系統(tǒng)中運行，無需對計算機硬件直接控制，所有的硬件操作都是通過操作系統(tǒng)間接完成的。4. 什么是計算思維？簡述你對計算思維的理解。計算思維的概念：計算思維是運用計算機科學(xué)的基礎(chǔ)概念進行問題求解、系統(tǒng)設(shè)計、以及人類行為理解等涵蓋計算機科學(xué)之廣度的一系列思維活動。對計算思維的理解：問題求解中

14、的一種意識，想到使用計算工具進行問題求解。5. 什么是遞歸法？舉例說明。函數(shù)在定義或說明中直接或間接調(diào)用自身的編程技巧稱為遞歸（recursion）。例如，求n!，可以寫一個函數(shù)f(n)，f（n）=n*f(n-1)，f(0)=16. 什么是瀏覽器/服務(wù)器（B/S）三層體系結(jié)構(gòu)，畫圖并簡要說明。瀏覽器/服務(wù)器（B/S）三層體系結(jié)構(gòu)是一種基于互聯(lián)網(wǎng)的計算機應(yīng)用模式，分為Web瀏覽器、Web服務(wù)器和數(shù)據(jù)庫服務(wù)器三層，共同完成一種特定的計算機應(yīng)用。圖 瀏覽器/服務(wù)器（B/S）三層架構(gòu)計算模式概念圖基本流程如下：（1）在用戶端，在瀏覽器地址欄中，用戶輸入要訪問的網(wǎng)頁網(wǎng)址URL ，回車確認。（2）Web服

15、務(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），由應(yīng)用服務(wù)器執(zhí)行頁面中的服務(wù)器端腳本程序，執(zhí)行完后，將執(zhí)行結(jié)果返給Web服務(wù)器，Web服務(wù)器再將頁面發(fā)送到用戶端。（3）在用戶端，Web瀏覽器接收Web服務(wù)器返回的網(wǎng)頁文件，文檔在瀏覽器中被打開，瀏覽器按照從上到下的順序顯示網(wǎng)頁內(nèi)容，如果存在客戶端腳本程序，則解釋執(zhí)行客戶端腳本程序，直到網(wǎng)頁文檔的結(jié)束，這就是網(wǎng)頁瀏覽。四、綜合題（共20分）1

16、. 閱讀理解，有C程序代碼如下（為描述方便，每一行前加了行號）：（10分）（1） #include <stdio.h>（2） void main(void)（3） （4） int x,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í)行該程序的運行結(jié)果。（5）說明該程序的功能。1. 閱讀理解（10分）（1）包含標準的輸