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

1、此文檔僅供收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除二、單項選擇題（本題共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è)備進(jìn)行技術(shù)改造，成為智能設(shè)備。2.二進(jìn)制是由下列哪位科學(xué)家首先提出來的（2 ）。A 、萊布尼茲B 、布爾C、巴貝奇D、圖靈3.關(guān)于思維，下列說法不正確的是（3 ）。A 、思維是人類的大腦對外

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

3、16 進(jìn)制。C、書寫二進(jìn)制串方便。D、計算機的內(nèi)存地址采用16 進(jìn)制編制7.設(shè)計算機字長為8 位，采用補碼表示，可表示的整數(shù)的取值范圍是（7）。A、 0128B 、 -127 128C 、 -128 127D 、 -128 1288. 在數(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ù)表示一個整

4、數(shù)時不會產(chǎn)生只供學(xué)習(xí)與交流此文檔僅供收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除誤差。9. 關(guān)于微處理器，下列說法錯誤的是（9 ）。A 、微處理器就是微機的CPU ，由控制器運算器和存儲器組成。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)于哥尼斯堡七橋問題，下列敘

5、述不正確的是（12）。A 、哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。B、歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。C、哥尼斯堡七橋問題是無解的。D、歐拉在解答哥尼斯堡七橋問題的同時，開創(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、遞

6、歸算法適合于尋找最優(yōu)解的問題15.關(guān)于查找和排序，下列敘述正確的是（15）。A 、查找類算法的元操作是比較和交換。B、折半查找只能在有序的數(shù)據(jù)序列中進(jìn)行。C、冒泡排序?qū)儆谶x擇排序。D 、排序只能對數(shù)字進(jìn)行。16.下列各項不屬于數(shù)據(jù)邏輯結(jié)構(gòu)的是（16）。A 、線性表B 、鏈表C、堆棧D、隊列17.在下列網(wǎng)絡(luò)設(shè)備中，屬于1-2 層的設(shè)備是（17 ）。只供學(xué)習(xí)與交流此文檔僅供收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除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.將計算

7、機連接到互聯(lián)網(wǎng)，下列說法錯誤的是（19）。A 、可分為局域網(wǎng)連接和撥號連接兩類。B、網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C、 Modem 連接屬于撥號連接。D、無線上網(wǎng)卡和無線網(wǎng)卡的功能完全一樣。20. 下列 IP 地址，屬于C 類網(wǎng)絡(luò)的主機IP 地址的是（20 ）。A 、B、C、D 、三、填空題 （每空 1 分，共 30 分）1. 計算思維被認(rèn)為是邏輯思維、實驗思維后的第三種科學(xué)研究的思維方式，他的根本特征是（ 1 ）和（ 2 ）。抽象，自動化2.信息通過數(shù)據(jù)來表達(dá)，是數(shù)據(jù)承載的（3 ）。含義3.對于十進(jìn)制數(shù)字0.715，對應(yīng)的二進(jìn)制數(shù)字是（4）。 0.10110B4.計算機

8、CPU 主要包括馮 .諾伊曼體系結(jié)構(gòu)中的（5）和（ 6）兩個部分，和計算機運行速度緊密相關(guān)的CPU 技術(shù)性能指標(biāo)是（7）和（8 ）。運算器，控制器，主頻，機器字長5.人們通常說的五筆字型輸入法、智能拼音輸入法等，均屬于漢字的（9 ）碼。若漢字點陣為 32*32 ，保存一個漢字的字形碼所需要的存儲空間是（10）字節(jié)。 1286.某計算機的內(nèi)存為2G，它的存儲空間是（11）字節(jié)。 2317. 算法的時間復(fù)雜性為 O (n 3)，設(shè)該算法每 ms 執(zhí)行一次基本運算， 則計算機在 1 秒鐘內(nèi)可求解的問題長度約為（12 ）。 318. 查找類算法中，基本操作運算是（13），設(shè)要查找的數(shù)據(jù)表元素的個數(shù)為n

9、，則查找成功的順序查找的平均檢索長度是（14）。比較，（ n+1 ） /29數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)，需要存儲（15）和（16 ）。數(shù)據(jù)，數(shù)據(jù)之間的關(guān)系10. 對于用高級語言編寫的程序，不能直接運行，需要經(jīng)過（17），將源文件形成目標(biāo)文件，然后，在進(jìn)行（18 ），由目標(biāo)文件形成可執(zhí)行文件。編譯，鏈接只供學(xué)習(xí)與交流此文檔僅供收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除11. 在程序設(shè)計語言中，數(shù)據(jù)類型決定了數(shù)據(jù)的（19）、（ 20 ）和（21）。存儲空間的大小，數(shù)據(jù)的存儲方式，數(shù)據(jù)的操作運算12.設(shè)有整型變量 x，判斷 x 是否為偶數(shù)的表達(dá)式是（22）。 x%2=013.互聯(lián)網(wǎng)通信采用的協(xié)議是（23 ）， HT

10、TP 協(xié)議屬于（24 ）層協(xié)議。 TCP/IP（或 Internet 協(xié)議），應(yīng)用層14. Internet 中， DNS 是指 ( 25)。 域名解析服務(wù)15.在 TCP/IP 協(xié)議屬性配置中， 若計算機采用固定 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)

11、品為標(biāo)志的社會；信息社會是指信息產(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)值中的比重迅速上升，并成為整個社會最重要的支柱產(chǎn)業(yè)。傳統(tǒng)產(chǎn)業(yè)普遍實行技術(shù)改造，工業(yè)社會所形成的各種生產(chǎn)設(shè)備將會被信息技術(shù)所改造，成為一種智能化的設(shè)備。信息技術(shù)的廣泛應(yīng)用，智能化設(shè)備的廣泛普及，政府、企業(yè)組織結(jié)構(gòu)進(jìn)行了重組，行為模式發(fā)生新的變化。電子商務(wù)等新型交易手段快速發(fā)展。（ 2）社會、文化、生活方面的特征在信息社會， 數(shù)字化的生產(chǎn)工具在生產(chǎn)和服務(wù)領(lǐng)域廣泛普及和應(yīng)用?；ヂ?lián)網(wǎng)成為重要的通信媒體，智能化的

12、綜合網(wǎng)絡(luò)將遍布社會的各個角落，固定電話、移動電話、電視、計算機等各種信息化的終端設(shè)備無處不在。各種電子設(shè)備和家庭電子類消費產(chǎn)品都具有上網(wǎng)能力，人們隨時隨地均可獲取信息。人們的生活模式、文化模式更加多樣化，個性化不斷加強，可供個人自由支配的時間和活動的空間大幅度提高。（ 3）社會觀念上的特征在信息社會，由于信息技術(shù)在社會生產(chǎn)、市場經(jīng)營、科研教育、醫(yī)療保健、社會服務(wù)、生活娛樂以及家庭中的廣泛應(yīng)用， 信息社會對人們的價值觀念、 社會道德等也會產(chǎn)生影響和變革。 在信息社會， 尊重知識的價值觀念成為社會風(fēng)尚； 社會中人具有更積極地創(chuàng)造未來的意識傾向，人們的價值取向、行為方式都在默默的發(fā)生變化。2. 馮&

13、#183;諾依曼計算機體系結(jié)構(gòu)有哪幾個部分組成？簡述其基本思想。馮·諾依曼計算機體系結(jié)構(gòu)組成部分：輸入，輸出，中央處理單元，包括運算器、控制器和存儲器。只供學(xué)習(xí)與交流此文檔僅供收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除基本思想：二進(jìn)制和存儲程序3. 簡要說明計算機軟件系統(tǒng)是如何劃分的。計算機軟件系統(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)用軟件通常使用高級語言編程， 在操作

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

15、。瀏覽器 /服務(wù)器（ B/S ）三層體系結(jié)構(gòu)是一種基于互聯(lián)網(wǎng)的計算機應(yīng)用模式，分為Web瀏覽器、 Web 服務(wù)器和數(shù)據(jù)庫服務(wù)器三層，共同完成一種特定的計算機應(yīng)用。HTTP請求HTTP請求Web數(shù)據(jù)庫WebInternet瀏覽器服務(wù)器服務(wù)器HTML或HTML或XML 文檔XML 文檔圖 瀏覽器 / 服務(wù)器（ B/S）三層架構(gòu)計算模式概念圖基本流程如下：（ 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ù)器將把

16、該頁面直接發(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. 閱讀理解，有 C 程序代碼如下（為描述方便，每一行前加了行號）：（ 10 分）只供學(xué)習(xí)與交流此文檔僅供收

17、集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系網(wǎng)站刪除（ 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）包含標(biāo)準(zhǔn)的輸入輸出頭文件s