大學計算機基礎復習試題

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

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

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

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

5、同時，開創(chuàng)了一個新的數(shù)學分支圖論。13. 關于算法和程序，以下表達正確的選項是 13 。A、算法一定是深奧的，包含了復雜的數(shù)學知識。B、算法是指問題求解的方法及求解過程的描述，程序是算法的具體實現(xiàn)。C、同一個算法對應的程序是唯一的。D、程序由算法決定，與數(shù)據(jù)構造無關。14. 關于遞歸算法，以下表達不正確的選項是 14 。A、遞歸算法也是遞推算法的一種 B、遞歸算法容易證明算法的正確性C、遞歸算法的程序代碼簡潔，編程量少D、遞歸算法適合于尋找最優(yōu)解的問題15. 關于查找和排序，以下表達正確的選項是 15 。A、查找類算法的元操作是比擬和交換。B、折半查找只能在有序的數(shù)據(jù)序列中進展。C、冒泡排序屬

6、于選擇排序。 D、排序只能對數(shù)字進展。16. 以下各項不屬于數(shù)據(jù)邏輯構造的是 16 。A、線性表B、鏈表C、堆棧D、隊列17. 在以下網絡設備中，屬于1-2層的設備是 17 。A、ModemB、網卡C、中繼器D、寬帶路由器18. 在TCP/IP模型中應用層對應于OSI模型的是 18 。A、第1，2層B、第3層C、第4層D、第5，6，7層19. 將計算機連接到互聯(lián)網，以下說法錯誤的選項是 19 。A、可分為局域網連接和撥號連接兩類。B、網卡和無線網卡都屬于局域網連接，只是通信媒介不同。C、Modem連接屬于撥號連接。D、無線上網卡和無線網卡的功能完全一樣。20. 以下IP地址，屬于C類網絡的主機

7、IP地址的是 20 。A、B、 C、55D、34三、填空題每空1分，共30分1. 計算思維被認為是邏輯思維、實驗思維后的第三種科學研究的思維方式，他的根本特征是 1 和 2 。抽象，自動化2. 信息通過數(shù)據(jù)來表達，是數(shù)據(jù)承載的 3 。含義3. 對于十進制數(shù)字0.715，對應的二進制數(shù)字是 4 。0.10110B4. 計算機CPU主要包括馮.諾伊曼體系構造中的 5 和 6 兩個局部，和計算機運行速度嚴密相關的CPU技術性能指標是 7 和 8 。運算器，控制器，主頻，機器字長5. 人們通常說的五筆字型輸入法、智能拼

8、音輸入法等，均屬于漢字的 9 碼。假設漢字點陣為32*32，保存一個漢字的字形碼所需要的存儲空間是 10 字節(jié)。1286. 某計算機的內存為2G，它的存儲空間是 11 字節(jié)。2317. 算法的時間復雜性為O (n3)，設該算法每ms執(zhí)行一次根本運算，那么計算機在1秒鐘內可求解的問題長度約為 12 。318. 查找類算法中，根本操作運算是 13 ，設要查找的數(shù)據(jù)表元素的個數(shù)為n，那么查找成功的順序查找的平均檢索長度是 14 。比擬，n+1/29數(shù)據(jù)構造的存儲構造，需要存儲 15 和 16 。數(shù)據(jù)，數(shù)據(jù)之間的關系10. 對于用高級語言編寫的程序，不能直接運行，需要經過 17 ，將源文件形成目標文件

9、，然后，在進展 18 ，由目標文件形成可執(zhí)行文件。編譯，鏈接11. 在程序設計語言中，數(shù)據(jù)類型決定了數(shù)據(jù)的 19 、 20 和 21 。存儲空間的大小，數(shù)據(jù)的存儲方式，數(shù)據(jù)的操作運算12. 設有整型變量x，判斷x是否為偶數(shù)的表達式是 22 。x%2=013. 互聯(lián)網通信采用的協(xié)議是 23 ，HTTP協(xié)議屬于 24 層協(xié)議。TCP/IP或Internet協(xié)議，應用層14. Internet中，DNS是指( 25 )。域名解析效勞15. 在TCP/IP協(xié)議屬性配置中，假設計算機采用固定IP地址，需要配置的參數(shù)有( 26 )、 27 、網關地址和首選DNS效勞器地址。IP地址，子網掩碼16. 計算機

10、網絡的根本功能可分為三個方面，分別是 28 、 29 和 30 。通信，資源共享，網絡根底設施簡答題1. 什么是信息社會？信息社會的主要特征是什么？信息社會的概念：信息社會是指以信息技術為根底，以信息產業(yè)為支柱，以信息價值的生產為中心，以信息產品為標志的社會；信息社會是指信息產業(yè)高度開展并在產業(yè)構造中占優(yōu)勢的社會。信息社會的主要特征：1經濟領域的特征信息技術革命催生了一大批新興產業(yè)，信息產業(yè)迅速開展壯大，信息部門產值在全社會總產值中的比重迅速上升，并成為整個社會最重要的支柱產業(yè)。傳統(tǒng)產業(yè)普遍實行技術改造，工業(yè)社會所形成的各種生產設備將會被信息技術所改造，成為一種智能化的設備。信息技術的廣泛應用

11、，智能化設備的廣泛普及，政府、企業(yè)組織構造進展了重組，行為模式發(fā)生新的變化。電子商務等新型交易手段快速開展。2社會、文化、生活方面的特征在信息社會，數(shù)字化的生產工具在生產和效勞領域廣泛普及和應用。互聯(lián)網成為重要的通信媒體，智能化的綜合網絡將遍布社會的各個角落，固定 、移動 、電視、計算機等各種信息化的終端設備無處不在。各種電子設備和家庭電子類消費產品都具有上網能力，人們隨時隨地均可獲取信息。人們的生活模式、文化模式更加多樣化，個性化不斷加強，可供個人自由支配的時間和活動的空間大幅度提高。3社會觀念上的特征在信息社會，由于信息技術在社會生產、市場經營、科研教育、醫(yī)療保健、社會效勞、生活娛樂以及家

12、庭中的廣泛應用，信息社會對人們的價值觀念、社會道德等也會產生影響和變革。在信息社會，尊重知識的價值觀念成為社會風氣；社會中人具有更積極地創(chuàng)造未來的意識傾向，人們的價值取向、行為方式都在默默的發(fā)生變化。2. 馮·諾依曼計算機體系構造有哪幾個局部組成？簡述其根本思想。馮·諾依曼計算機體系構造組成局部：輸入，輸出，中央處理單元，包括運算器、控制器和存儲器。根本思想：二進制和存儲程序3. 簡要說明計算機軟件系統(tǒng)是如何劃分的。計算機軟件系統(tǒng)分為系統(tǒng)軟件和應用軟件。系統(tǒng)軟件是指控制和協(xié)調計算機及外部設備，支持應用軟件開發(fā)和運行的程序，系統(tǒng)軟件通常直接對計算機硬件指令系統(tǒng)編程，系統(tǒng)軟件使

13、得計算機使用者和其他應用軟件無需考慮所運行的硬件平臺。應用軟件是針對某一種或者某一類具體的應用而設計的軟件。應用軟件通常使用高級語言編程，在操作系統(tǒng)中運行，無需對計算機硬件直接控制，所有的硬件操作都是通過操作系統(tǒng)間接完成的。4. 什么是計算思維？簡述你對計算思維的理解。計算思維的概念：計算思維是運用計算機科學的根底概念進展問題求解、系統(tǒng)設計、以及人類行為理解等涵蓋計算機科學之廣度的一系列思維活動。對計算思維的理解：問題求解中的一種意識，想到使用計算工具進展問題求解。5. 什么是遞歸法？舉例說明。函數(shù)在定義或說明中直接或間接調用自身的編程技巧稱為遞歸recursion。例如，求n!，可以寫一個函

14、數(shù)f(n)，fn=n*f(n-1)，f(0)=16. 什么是瀏覽器/效勞器B/S三層體系構造，畫圖并簡要說明。瀏覽器/效勞器B/S三層體系構造是一種基于互聯(lián)網的計算機應用模式，分為Web瀏覽器、Web效勞器和數(shù)據(jù)庫效勞器三層，共同完成一種特定的計算機應用。圖瀏覽器/效勞器B/S三層架構計算模式概念圖根本流程如下：1在用戶端，在瀏覽器地址欄中，用戶輸入要訪問的網頁網址URL ，回車確認。2Web效勞器收到用戶的HTTP請求，根據(jù)URL中指定的路徑和網頁文件，調出相應的網頁文件。如果用戶要瀏覽的頁面是普通的html頁面，Web效勞器將把該頁面直接發(fā)送給用戶。如果是效勞器頁如jsp，asp等，Web

15、效勞器將把該頁面交給應用效勞器如Tomcat，由應用效勞器執(zhí)行頁面中的效勞器端腳本程序，執(zhí)行完后，將執(zhí)行結果返給Web效勞器，Web效勞器再將頁面發(fā)送到用戶端。3在用戶端，Web瀏覽器接收Web效勞器返回的網頁文件，文檔在瀏覽器中被翻開，瀏覽器按照從上到下的順序顯示網頁內容，如果存在客戶端腳本程序，那么解釋執(zhí)行客戶端腳本程序，直到網頁文檔的完畢，這就是網頁瀏覽。四、綜合題共20分1. 閱讀理解，有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ù)127，寫出執(zhí)行該程序的運行結果。5說明該程序的功能。1. 閱讀理解10分1包