大學計算機基礎復習題1

1、大學計算機基礎復習題( )作者：日期：二、單項選擇題 (本題共 20 個小題 ,每小題分，共2分） .關(guān)于信息技術(shù)( nformat o tec n log , t) 下列說法正確的是( ）。a 、現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計算機技術(shù)和通信技術(shù)為特征的技術(shù)。、信息技術(shù)就是計算機技術(shù)和計算機網(wǎng)絡技術(shù)。c、在信息處理的每一個環(huán)節(jié),都必須使用信息技術(shù)。、信息技術(shù)無法對工業(yè)社會形成的傳統(tǒng)設備進行技術(shù)改造,成為智能設備。2. 二進制是由下列哪位科學家首先提出來的( 2 )。a 、萊布尼茲b、布爾c、巴貝奇、圖靈3 關(guān)于思維 ,下列說法不正確的是( 3）。、思維是人類的大腦對外部客觀世界概括的和間接的

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

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

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

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

6、。b、折半查找只能在有序的數(shù)據(jù)序列中進行。c、冒泡排序?qū)儆谶x擇排序。d、排序只能對數(shù)字進行。16. 下列各項不屬于數(shù)據(jù)邏輯結(jié)構(gòu)的是（ 16 ) 。a、線性表b、鏈表c、堆棧、隊列17 在下列網(wǎng)絡設備中，屬于1-2層的設備是（ 7 ）。a、 od m、網(wǎng)卡、中繼器d、寬帶路由器18. 在 / p 模型中應用層對應于osi 模型的是（ 1)。、第 1,2 層b、第 3 層、第層d、第 5， 7 層19.將計算機連接到互聯(lián)網(wǎng)，下列說法錯誤的是( 19）。a、可分為局域網(wǎng)連接和撥號連接兩類。b、網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接,只是通信媒介不同。、 mo m 連接屬于撥號連接。d、無線上網(wǎng)卡和無線網(wǎng)卡的

7、功能完全一樣。20. 下列 i 地址，屬于c 類網(wǎng)絡的主機 i 地址的是 ( 20 ）。a、 2. 94.7 0b、127.0. 1c、 2.1 .0. 55d、 2 .19 .7.234三、填空題 （每空 1 分，共 30 分） 計算思維被認為是邏輯思維、實驗思維后的第三種科學研究的思維方式，他的根本特征是（ 1 ) 和 ( 2 )。 抽象 ,自動化2. 信息通過數(shù)據(jù)來表達 ,是數(shù)據(jù)承載的 ( 3 ) 。 含義3 對于十進制數(shù)字 0. 15,對應的二進制數(shù)字是( 4 ) 。 010110 計算機 cpu 主要包括馮 .諾伊曼體系結(jié)構(gòu)中的（5 ）和 (6 ）兩個部分，和計算機運行速度緊密相關(guān)的

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

9、 ( 15 ) 和（16 ) 。 數(shù)據(jù) ,數(shù)據(jù)之間的關(guān)系 0 對于用高級語言編寫的程序，不能直接運行，需要經(jīng)過（17 ),將源文件形成目標文件，然后 ,在進行（ )，由目標文件形成可執(zhí)行文件。編譯，鏈接11.在程序設計語言中,數(shù)據(jù)類型決定了數(shù)據(jù)的 ( 19）、（ 20 ) 和（ 2 )。存 儲空間的大小 ,數(shù)據(jù)的存儲方式，數(shù)據(jù)的操作運算1 .設有整型變量 x,判斷 x 是否為偶數(shù)的表達式是（ 2 )。 %2=013 互聯(lián)網(wǎng)通信采用的協(xié)議是（2 ) ， http 協(xié)議屬于（ 24 ）層協(xié)議。 t p/ip （或 inter e協(xié)議） ,應用層14. terne 中， dns 是指 ( 25 )。

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

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

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

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

14、的一系列思維活動。對計算思維的理解:問題求解中的一種意識，想到使用計算工具進行問題求解。5. 什么是遞歸法？舉例說明。函數(shù)在定義或說明中直接或間接調(diào)用自身的編程技巧稱為遞歸(recu sion）。例如 ,求 n！，可以寫一個函數(shù)f （ n）， f(n） =n*f(n ）， (0)=16. 什么是瀏覽器 /服務器 (b s)三層體系結(jié)構(gòu) ,畫圖并簡要說明。瀏覽器 /服務器（ b s)三層體系結(jié)構(gòu)是一種基于互聯(lián)網(wǎng)的計算機應用模式，分為瀏覽器、 web 服務器和數(shù)據(jù)庫服務器三層 ,共同完成一種特定的計算機應用。webhttp請求http請求數(shù)據(jù)庫webwebinternet瀏覽器服務器服務器html

15、或html或xml 文檔xml 文檔圖 瀏覽器 / 服務器（ b )三層架構(gòu)計算模式概念圖基本流程如下：（ 1）在用戶端，在瀏覽器地址欄中,用戶輸入要訪問的網(wǎng)頁網(wǎng)址rl ，回車確認。( )we服務器收到用戶的 ttp 請求，根據(jù) l 中指定的路徑和網(wǎng)頁文件 ,調(diào)出相應的網(wǎng)頁文件。如果用戶要瀏覽的頁面是普通的html 頁面， b 服務器將把該頁面直接發(fā)送給用戶。如果是服務器頁(如 jsp, p 等 ),web 服務器將把該頁面交給應用服務器（如t ca），由應用服務器執(zhí)行頁面中的服務器端腳本程序,執(zhí)行完后 ,將執(zhí)行結(jié)果返給 w服務器， wb 服務器再將頁面發(fā)送到用戶端。(）在用戶端， we瀏覽器

16、接收web 服務器返回的網(wǎng)頁文件，文檔在瀏覽器中被打開,瀏覽器按照從上到下的順序顯示網(wǎng)頁內(nèi)容,如果存在客戶端腳本程序,則解釋執(zhí)行客戶端腳本程序 ,直到網(wǎng)頁文檔的結(jié)束,這就是網(wǎng)頁瀏覽。四、綜合題 (共 2分）1閱讀理解 ,有 c 程序代碼如下(為描述方便 ,每一行前加了行號):（分 )(1）#include （ )v id ain(voi )（ 3）（ 4） nt x, =0;( )scaf( %d,&x);（）while (x0)（ 7)( )y= *1 +x %1 ;(9)x = x/10;（ 0）（ 1）printf （ y=%d , );（ 1） 閱讀上述成程序，回答問題：( )第行的功能是什么（ 2）在第行中 , ain 函數(shù)前面為什么有void?( )第行的功能。（ 4)設輸入整數(shù)127，寫出執(zhí)行該程序的運行結(jié)果。(5) 說明該程序的功能。 閱讀理解（ 0 分）(）包含標準的輸入輸