大學(xué)計算機考試題庫

1、第一章1關(guān)于信息社會，下列說法不正確的是( )A.在信息社會，信息、知識成為重要的生產(chǎn)力要素。B.信息社會中所有的工業(yè)生產(chǎn)都是自動化的。C.在信息社會，信息技術(shù)催生大批新興產(chǎn)業(yè)，同時，傳統(tǒng)產(chǎn)業(yè)也普遍實行技術(shù)改造。D.計算機的發(fā)明是第三次科技革命的重要標(biāo)志，是人類文明史上繼蒸汽技術(shù)革命和電力技術(shù)革命之后科技領(lǐng)域的又一次重大飛躍。2二進制是由下列哪位科學(xué)家首先提出來的（ ）A.布爾B.巴貝奇C.萊布尼茲D.圖靈3在人體器官中，下列說法不正確的是（ ）A.大腦的思維是對外部事物的直接反應(yīng)。B.人體器官可分為直接感覺器官和間接感覺器官。C.大腦是人體的思維器官。D.大腦是一種間接感覺器官。4對于計算思

2、維，下列說法錯誤的是（ ）A.計算思維是計算機科學(xué)家獨有的思維方式。B.計算思維的產(chǎn)生與信息社會發(fā)展的時代背景有關(guān)，工具影響我們的思維方式。C.計算思維是一種借助于計算能力進行問題求解的思維和意識。D.計算思維的本質(zhì)是抽象和自動化。5關(guān)于信息技術(shù)（Information Technology，IT）下列說法正確的是A.在信息社會，所有的信息處理中都用到了信息技術(shù)。B.在信息處理的每一個環(huán)節(jié)，都必須使用信息技術(shù)。C.信息技術(shù)無法對工業(yè)社會形成的傳統(tǒng)設(shè)備進行技術(shù)改造，成為智能設(shè)備。D.現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計算機技術(shù)和通信技術(shù)為特征的技術(shù)。6多選(2分)關(guān)于思維，下列說法正確的是（ ）A.

3、思維是人類憑借知識、經(jīng)驗對客觀事物進行的間接的應(yīng)。B.思維是在表象、概念的基礎(chǔ)上進行分析、綜合、判斷、推理等認(rèn)識活動的過程。C.思維是人類的大腦對外部客觀世界概括的和間接的反應(yīng)。D.思維是大腦活動，與工具無關(guān)。7多選下列內(nèi)容屬于信息素養(yǎng)（Information Literacy）的是（ ）A.信息意識B.信息能力C.信息道德D.信息知識8多選(2分)關(guān)于推理，下列說法正確的是（ ）A.推理是由已知判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個或一組新的判斷的過程。B.歸納推理比演繹推理更具有說服力。C.三段論是一種演繹推理形式。D.推理是邏輯思維的重要形式。9多選(2分)對于計算思維，下列說法正確的是（ ）

4、A.計算思維是運用計算機科學(xué)的基礎(chǔ)概念進行問題求解、系統(tǒng)設(shè)計、以及人類行為理解等涵蓋計算機科學(xué)之廣度的一系列思維活動。B.計算思維的產(chǎn)生于信息社會發(fā)展的時代背景有關(guān)，工具影響我們的思維方式。C.計算思維是一種這種借助于計算能力進行問題求解的思維和意識。D.計算思維的本質(zhì)是抽象和自動化。10多選(2分)阿蘭麥席森圖靈（Alan Mathison Turing）對計算機科學(xué)的發(fā)展做出了巨大貢獻，下列說法正確的是（ ）A.“圖靈獎”是為獎勵那些對計算機科學(xué)研究與推動計算機技術(shù)發(fā)展有卓越貢獻的杰出科學(xué)家而設(shè)立的。B.圖靈設(shè)計了第一臺電子計算機。C.圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計算機科

5、學(xué)之父。D.圖靈最早提出關(guān)于機器思維的問題，被稱為人工智能之父。11判斷(1分)人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無關(guān)。12判斷(1分)信息社會是從20世紀(jì)40年代開始，又稱后工業(yè)社會。13判斷(1分)思維和感覺、知覺一樣，是大腦對外界的直接感應(yīng)。14判斷(1分)社會系統(tǒng)不能建立問題求解模型。15判斷(1分)信息通過數(shù)據(jù)來表達，是數(shù)據(jù)承載的含義。16填空(1分)信息素養(yǎng)包括四個方面，分別是信息意識、信息知識、信息能力和（ ）17填空(1分)經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于（ ）的學(xué)說。18填空(1分)在信息社會，工業(yè)社會所形成的各種生產(chǎn)設(shè)備將會被（ ）所改造，成為

6、一種智能化的設(shè)備。19填空(1分)人類思維具有概括性、邏輯性和（ ）的特點。20填空(1分)計算思維被認(rèn)為是邏輯思維、實驗思維后的第三種科學(xué)研究的思維方式，他的根本特征是抽象和（ ）。后科技領(lǐng)域里的又一次重大飛躍。1（10分）什么是信息社會？信息社會有哪些主要特征？第二章1單選(1分)一般認(rèn)為，世界上第一臺電子數(shù)字計算機是（ ）A.電子數(shù)字積分計算機ENIACB.通用機電式計算機Mark-1C.通用自動計算機UNIVACD.巨人計算機2單選(1分)二進制的發(fā)明人是（ ）A.萊布尼茲B.巴貝奇C.布爾D.馮諾伊曼3單選(1分)設(shè)計算機字長為16位，一個數(shù)的補碼為10000000 00000000

7、，則該數(shù)字的真值是（ ）。A.-32768B.32768C.-0D.+04單選(1分)1834年，巴貝奇開始了“分析機”的研制，但到他終生都沒有制造出來，是因為（ ）A.缺乏資金B(yǎng).設(shè)計圖紙不夠完善C.設(shè)計原理有錯誤D.設(shè)計思想太過超前5單選(1分)在計算機中，引入十六進制，主要目的是（ ）。A.計算機的內(nèi)存地址采用十六進制編制。B.計算機中的數(shù)據(jù)存儲采用十六進制。C.計算機中的數(shù)據(jù)運算采用十六進制。D.縮短二進制字串的長度，簡化書寫。6單選(1分)關(guān)于計算機運算速度，下列說法正確的是（ ）。A.每秒鐘所能執(zhí)行的指令條數(shù)B.每秒鐘所執(zhí)行的加法運算的次數(shù)C.外頻D.總線頻率7單選(1分)以下關(guān)于

8、操作系統(tǒng)的敘述正確的是（ ）。A.操作系統(tǒng)中的多用戶是指可以有多個用戶同時使用一臺計算機，分享一臺計算機的計算資源。B.DOS是單用戶多任務(wù)的操作系統(tǒng)。C.在Windows系列操作系統(tǒng)中，都可以新建不同的用戶帳戶，因此，Windows系列操作系統(tǒng)都是多用戶操作系統(tǒng)。D.Linux操作系統(tǒng)是單用戶多任務(wù)的操作系統(tǒng)。8單選(1分)計算機執(zhí)行程序，以下說法正確的是（ ）。A.程序的運行不受操作系統(tǒng)的控制。B.當(dāng)用戶要執(zhí)行一個程序時，操作系統(tǒng)將首先把程序調(diào)入計算機內(nèi)存。C.CPU根據(jù)指令寄存器讀取要執(zhí)行的下一條指令。D.用戶程序是在操作系統(tǒng)中運行的。9單選(1分)關(guān)于智能與人工智能，下列說法正確的是（

9、 ）。A.智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。B.人工智能就是機器人的智能。C.人工智能可以完全代替人類的思維。D.圖靈在20世紀(jì)80年代開始了“智能機器”（Intelligent machinery）的研究，從而開啟了人工智能的研究。10單選(1分)在下列設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是（ ）。A.打印機B.鼠標(biāo)C.硬盤D.掃描儀11多選(2分)關(guān)于計算機字，下列說法正確的是（ ）。A在計算機中，作為一個整體來處理、保存或傳送的二進制字串稱為計算機字。B.計算機字的位數(shù)為字長，字長是任意的。C.計算機字都是32比特。D.計算機字有數(shù)據(jù)字和指令字兩種。12多選

10、(2分)在數(shù)值數(shù)據(jù)的表示中，我們經(jīng)常提到數(shù)的定點表示和浮點表示。對于這兩種表示方法，以下正確的說法是（ ）。A.一個整數(shù)既可以采用定點表示，也可以采用浮點表示。B.定點表示經(jīng)常用來表示整數(shù)，小數(shù)點的位置是確定的。C.在數(shù)的浮點表示中，數(shù)的精度是有階碼的長度和尾數(shù)的長度決定的。D.定點數(shù)就是整數(shù)，浮點數(shù)就是小數(shù)。13多選(2分)在微處理器的發(fā)展過程中，科學(xué)家主要從哪些方面來提高處理器的性能（ ）。A.機器字長B.處理器的集成度C.緩存大小D.主頻速度14多選(2分)萊布尼茨是17世紀(jì)德國最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見的科學(xué)天才，他的偉大成就有（ ）。A.提出

11、了二進制B.發(fā)明了機械式計算機“乘法器”C.和牛頓同為微積分的創(chuàng)建人D.數(shù)理邏輯的主要創(chuàng)始人15多選(2分)關(guān)于計算機指令，以下說法正確的是（ ）。A.計算機能夠執(zhí)行的指令是由計算機硬件系統(tǒng)決定的。B.計算機指令是由操作系統(tǒng)執(zhí)行的。C.計算機指令是由CPU執(zhí)行的。D.所有的計算機，可以執(zhí)行的計算機指令是相同的。16判斷(1分)操作系統(tǒng)的多任務(wù)就是操作系統(tǒng)可以同時運行多個程序或運行一個程序的多個備份。17判斷(1分)在計算機中，數(shù)據(jù)以文件的方式組織存儲，程序則不同。18判斷(1分)在計算機中，整數(shù)用定點表示，小數(shù)用浮點數(shù)表示。19判斷(1分)機器字長是指一個計算機內(nèi)存單元的長度，可以是8位，16

12、位，32位，64位等。20判斷(1分)操作系統(tǒng)負(fù)責(zé)將程序調(diào)入內(nèi)存，并為程序的運行分配資源。21填空(1分)計算機指令是在計算機的（ ）中執(zhí)行的。22填空(1分)計算機各部件之間傳送信息的公共通信線路稱為（ ）。23填空(1分)一個十進制數(shù)97，轉(zhuǎn)換為二進制，應(yīng)為（ ）。24填空(1分)有一個二進制串0000 1010轉(zhuǎn)換為十六進制，應(yīng)為（ ）。25填空(1分)設(shè)X補碼=1000 0011，則X的真值為（ ）。1（10分）簡述電子計算機發(fā)展的歷程，說明每一代電子計算機的主要特點。第三章1單選(1分)關(guān)于貪心算法，下列敘述中正確的是（ ）。A.貪心算法無法求得問題的最優(yōu)解。B.貪心算法的時間效率最

13、高。C.貪心算法并不從整體最優(yōu)考慮。D.選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。2單選(1分)將多個有序序列合并成一個有序序列，屬于（ ）。A.基數(shù)排序B.插入排序C.歸并排序D.交換排序3單選(1分)關(guān)于數(shù)學(xué)模型（Mathematical Model）和數(shù)學(xué)建模（Mathematical Modeling），下列說法正確的是（ ）。A數(shù)學(xué)建模包括模型準(zhǔn)備、模型假設(shè)和模型建立三個基本步驟。B.數(shù)學(xué)模型是研究和掌握系統(tǒng)運動規(guī)律的有力工具，可以對實際問題進行分析、預(yù)測和求解。C.數(shù)學(xué)建模是對實際問題進行抽象、提煉出數(shù)學(xué)模型的過程。D.數(shù)學(xué)模型是問題求解的邏輯模型，與時間變量無關(guān)。4

14、單選(1分)關(guān)于問題的算法復(fù)雜性，下列敘述正確的是（ ）。A.NP問題就是時間復(fù)雜性為O(n！)的問題。B.NP問題雖然不能在多項式時間內(nèi)求解，但對于所有解，都可以在多項式時間內(nèi)驗證它是否為問題的解。C.NP問題就是時間復(fù)雜性為O(2n)的問題。D.不能在多項式時間內(nèi)求解的問題為NP問題。5單選(1分)設(shè)數(shù)據(jù)表共有n=10個元素，其關(guān)鍵值為2，5，6，10，15，21，26，30，56，78，要查找的關(guān)鍵字為K=30，則查找成功時，所做的比較操作的次數(shù)是（ ）。A.4次B.3次C.1次D.2次6單選(1分)關(guān)于算法（Algorithm），下列敘述正確的是（ ）。A.自然語言描述常用于細(xì)節(jié)的描述

15、。B.在算法設(shè)計中，設(shè)計師和程序員之間采用流程圖工具。C.在算法設(shè)計中，用戶和分析師常采用偽代碼描述算法，溝通思想。D.算法可以用自然語言、流程圖或偽代碼描述，各有其優(yōu)點。7單選(1分)關(guān)于抽象（Abstraction），下列說法正確的是（ ）。A.抽象是一種重要的思維方法。B.抽象是對本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D.抽象是產(chǎn)生概念，認(rèn)識萬千世界的工具，對事物進行抽象具有特定的模式。8單選(1分)在計算機問題求解中，下列敘述正確的是（ ）。A.計算機進行問題求解把問題分成了數(shù)據(jù)和算法兩個方面。B.利用計算機進行問題

16、求解，就是用機器代替人，屬于計算機的人工智能應(yīng)用。C.計算機問題求解主要適應(yīng)于自然系統(tǒng)，社會系統(tǒng)無法建模。D.在計算機問題求解中，計算機通過執(zhí)行求解算法從而得到問題的解。9單選(1分)關(guān)于枚舉法，下列敘述中正確的是（ ）。A.枚舉類算法的時間復(fù)雜性是O（n?。?。B.枚舉法的基本思想就是枚舉所有可能的情況，并逐個測試，從而找出符合問題條件的解。C.枚舉法算法都是NP-hard的。D.利用計算機的高速度，枚舉法都是輕而易舉的。10單選(1分)關(guān)于查找和排序，下列敘述正確的是（ ）。A.排序只能對數(shù)字進行。B.查找類算法的元操作是比較。C.冒泡排序?qū)儆谶x擇排序。D.所有的排序類算法，其效率與對象的原

17、始狀態(tài)無關(guān)。11多選(2分)關(guān)于哥尼斯堡七橋問題，下列敘述正確的是（ ）。A.歐拉通過數(shù)學(xué)建模，找出了哥尼斯堡七橋問題的解。B.哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。C.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。D.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學(xué)分支圖論。12多選(2分)考察一個算法，應(yīng)該考察的方面有（ ）。A.文件大小B.正確性C.程序質(zhì)量D.時間復(fù)雜性13多選(2分)關(guān)于排序，下列說法正確的是（ ）。A.排序可以提高檢索效率B.排序只能對數(shù)字進行C.生活中人們玩撲克牌時用到了排序的思想D.排序就是指按照指定的關(guān)鍵字排列成一個有序文件（或表）的過程14多選(2分)關(guān)

18、于冒泡排序（Bubbles Sorting），下列說法正確的是（ ）。A.冒泡排序算法的時間復(fù)雜性為O（nlog2n）。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類。C.冒泡排序在最好情況下可以不進行任何交換。D.冒泡排序算法的時間復(fù)雜性為O（n*n）。15多選(2分)在算法設(shè)計中，涉及了用戶、分析師、設(shè)計師和程序員多種角色，下列說法正確的是（ ）。A.自然語言通常用于描述算法大的求解思路。B.設(shè)計師和程序員之間采用偽代碼工具描述算法。C.應(yīng)采用相同的算法描述工具，便于彼此之間的理解和溝通。D.用戶和分析師常采用流程圖工具描述算法，溝通思想。16判斷(1分)問題歸約就是對問題進行歸納和簡化，從而把一個復(fù)雜問題

19、轉(zhuǎn)換為相對簡單的問題。17判斷(1分)人類的思維是一個生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無關(guān)。18判斷(1分)從思維的角度，計算機進行問題求解和人工問題求解之間毫無聯(lián)系。19判斷(1分)采用啟發(fā)式問題求解策略，一定可以得到問題的解。20判斷(1分)對于長度為n的序列，采用冒泡排序法進行排序，一定要進行n-1遍比較和交換操作。21填空(1分)設(shè)算法的時間復(fù)雜性為O (n3)，設(shè)該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解的問題長度約為（ ）。22填空(1分)對于長度為n=1000的線性表，假設(shè)查找每個元素的概率相等，采用順序查找，則查找成功的平均檢索長度約為（ ）。23填空(1分)

20、算法中的每一條指令必須有確定的含義，不能產(chǎn)生二義性，稱為算法的（ ）。24填空(1分)在問題求解中，“試探失敗返回再試探”的問題求解方法稱為（ ）。25填空(1分)在求解復(fù)雜問題時，把一個復(fù)雜的問題分成若干個相對獨立的規(guī)模較小的子問題進行求解的問題求解方法稱為（ ）。1（10分）簡述電子計算機發(fā)展的歷程，說明每一代電子計算機的主要特點。第六章1單選(1分)關(guān)于貪心算法，下列敘述中正確的是（ ）。A.貪心算法無法求得問題的最優(yōu)解。B.貪心算法的時間效率最高。C.貪心算法并不從整體最優(yōu)考慮。D.選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。2單選(1分)將多個有序序列合并成一個有序序列，

21、屬于（ ）。A.基數(shù)排序B.插入排序C.歸并排序D.交換排序3單選(1分)關(guān)于數(shù)學(xué)模型（Mathematical Model）和數(shù)學(xué)建模（Mathematical Modeling），下列說法正確的是（ ）。A.數(shù)學(xué)建模包括模型準(zhǔn)備、模型假設(shè)和模型建立三個基本步驟。B.數(shù)學(xué)模型是研究和掌握系統(tǒng)運動規(guī)律的有力工具，可以對實際問題進行分析、預(yù)測和求解。C.數(shù)學(xué)建模是對實際問題進行抽象、提煉出數(shù)學(xué)模型的過程。D.數(shù)學(xué)模型是問題求解的邏輯模型，與時間變量無關(guān)。4單選(1分)關(guān)于問題的算法復(fù)雜性，下列敘述正確的是（ ）。A.NP問題就是時間復(fù)雜性為O(n！)的問題。B.NP問題雖然不能在多項式時間內(nèi)求解

22、，但對于所有解，都可以在多項式時間內(nèi)驗證它是否為問題的解。C.NP問題就是時間復(fù)雜性為O(2n)的問題。D.不能在多項式時間內(nèi)求解的問題為NP問題。5單選(1分)設(shè)數(shù)據(jù)表共有n=10個元素，其關(guān)鍵值為2，5，6，10，15，21，26，30，56，78，要查找的關(guān)鍵字為K=30，則查找成功時，所做的比較操作的次數(shù)是（ ）。A.4次B.3次C.1次D.2次6單選(1分)關(guān)于算法（Algorithm），下列敘述正確的是（ ）。A.自然語言描述常用于細(xì)節(jié)的描述。B.在算法設(shè)計中，設(shè)計師和程序員之間采用流程圖工具。C.在算法設(shè)計中，用戶和分析師常采用偽代碼描述算法，溝通思想。D.算法可以用自然語言、流

23、程圖或偽代碼描述，各有其優(yōu)點。7單選(1分)關(guān)于抽象（Abstraction），下列說法正確的是（ ）。A.抽象是一種重要的思維方法。B.抽象是對本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D.抽象是產(chǎn)生概念，認(rèn)識萬千世界的工具，對事物進行抽象具有特定的模式。8單選(1分)在計算機問題求解中，下列敘述正確的是（ ）。A.計算機進行問題求解把問題分成了數(shù)據(jù)和算法兩個方面。B.利用計算機進行問題求解，就是用機器代替人，屬于計算機的人工智能應(yīng)用。C.計算機問題求解主要適應(yīng)于自然系統(tǒng)，社會系統(tǒng)無法建模。D.在計算機問題求解中，計算機通過執(zhí)

24、行求解算法從而得到問題的解。9單選(1分)關(guān)于枚舉法，下列敘述中正確的是（ ）。A.枚舉類算法的時間復(fù)雜性是O（n?。?。B.枚舉法的基本思想就是枚舉所有可能的情況，并逐個測試，從而找出符合問題條件的解。C.枚舉法算法都是NP-hard的。D.利用計算機的高速度，枚舉法都是輕而易舉的。10單選(1分)關(guān)于查找和排序，下列敘述正確的是（ ）。A.排序只能對數(shù)字進行。B.查找類算法的元操作是比較。C.冒泡排序?qū)儆谶x擇排序。D.所有的排序類算法，其效率與對象的原始狀態(tài)無關(guān)。11多選(2分)關(guān)于哥尼斯堡七橋問題，下列敘述正確的是（ ）。A.歐拉通過數(shù)學(xué)建模，找出了哥尼斯堡七橋問題的解。B.哥尼斯堡七橋問

25、題是由大數(shù)學(xué)家歐拉提出的。C.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。D.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學(xué)分支圖論。12多選(2分)考察一個算法，應(yīng)該考察的方面有（ ）。A.文件大小B.正確性C.程序質(zhì)量D.時間復(fù)雜性13多選(2分)關(guān)于排序，下列說法正確的是（ ）。A.排序可以提高檢索效率B.排序只能對數(shù)字進行C.生活中人們玩撲克牌時用到了排序的思想D.排序就是指按照指定的關(guān)鍵字排列成一個有序文件（或表）的過程14多選(2分)關(guān)于冒泡排序（Bubbles Sorting），下列說法正確的是（ ）。A.冒泡排序算法的時間復(fù)雜性為O（nlog2n）。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交

26、換分類。C.冒泡排序在最好情況下可以不進行任何交換。D.冒泡排序算法的時間復(fù)雜性為O（n*n）。15多選(2分)在算法設(shè)計中，涉及了用戶、分析師、設(shè)計師和程序員多種角色，下列說法正確的是（ ）。A.自然語言通常用于描述算法大的求解思路。B.設(shè)計師和程序員之間采用偽代碼工具描述算法。C.應(yīng)采用相同的算法描述工具，便于彼此之間的理解和溝通。D.用戶和分析師常采用流程圖工具描述算法，溝通思想。16判斷(1分)問題歸約就是對問題進行歸納和簡化，從而把一個復(fù)雜問題轉(zhuǎn)換為相對簡單的問題。17判斷(1分)人類的思維是一個生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無關(guān)。18判斷(1分)從思維的角度，計算機進行問題

27、求解和人工問題求解之間毫無聯(lián)系。19判斷(1分)采用啟發(fā)式問題求解策略，一定可以得到問題的解。20判斷(1分)對于長度為n的序列，采用冒泡排序法進行排序，一定要進行n-1遍比較和交換操作。21填空(1分)設(shè)算法的時間復(fù)雜性為O (n3)，設(shè)該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解的問題長度約為（ ）。請輸入答案22填空(1分)對于長度為n=1000的線性表，假設(shè)查找每個元素的概率相等，采用順序查找，則查找成功的平均檢索長度約為（ ）。請輸入答案23填空(1分)算法中的每一條指令必須有確定的含義，不能產(chǎn)生二義性，稱為算法的（ ）。請輸入答案24填空(1分)在問題求解中，“試探失敗返

28、回再試探”的問題求解方法稱為（ ）。請輸入答案25填空(1分)在求解復(fù)雜問題時，把一個復(fù)雜的問題分成若干個相對獨立的規(guī)模較小的子問題進行求解的問題求解方法稱為（ ）。1（10分）什么是遞推法和遞歸法？兩者在思想有何聯(lián)系？1單選(1分)將計算機連接到互聯(lián)網(wǎng)，下列說法正確的是（ ）。A無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機卡和專用設(shè)備實現(xiàn)。B.無線上網(wǎng)卡和無線網(wǎng)卡連接屬于同一類型的網(wǎng)絡(luò)連接。C.內(nèi)置Modem網(wǎng)絡(luò)連接通過USB口和電話線連接。D.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。2單選(1分)關(guān)于開放系統(tǒng)互聯(lián)參考模型（OSI參考模型），下列敘述中正確的是（ ）。A.OS

29、I參考模型是由國際標(biāo)準(zhǔn)化組織制定的，目的是保證不同廠商生產(chǎn)的計算機、網(wǎng)絡(luò)設(shè)備之間能夠相互通信。B.OSI參考模型提出后，被廣大廠商支持，成為20世紀(jì)80年代計算機網(wǎng)絡(luò)通信的實際模型。C.在OSI參考模型中，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。D.在OSI參考模型中，和用戶程序打交道的是應(yīng)用層，屬于OSI參考模型的第1層。3單選(1分)關(guān)于IP地址，下列說法正確的是（ ）。A.私有地址沒有分配給一個具體的組織或個人，因此用戶可以設(shè)置自己的主機地址為私有地址，從而鏈接到互聯(lián)網(wǎng)。B.在C類地址中，主機位占一個字節(jié)，因此每一個C類網(wǎng)絡(luò)，可以有256個有效的主機地址。C.IPv4地址長32比特

30、，用4個十進制整數(shù)表示。D.在A類地址中，網(wǎng)絡(luò)位占一個字節(jié)，且最高位為0，因此，互聯(lián)網(wǎng)中有128個A類網(wǎng)絡(luò)。4單選(1分)關(guān)于域名（Domain name）與域名解析服務(wù)（Domain Name Service，DNS），下列說法正確的是（ ）。A.域名（Domain name）是用于標(biāo)識和定位Internet上一臺計算機的具有層次結(jié)構(gòu)的計算機命名方式。B.一臺計算機只能有一個域名。C.使用域名必須注冊，域名解析是由本地計算機完成的。D一個網(wǎng)站要提供網(wǎng)頁瀏覽服務(wù)，必須注冊域名，因為用戶進行網(wǎng)頁瀏覽只能使用域名。5單選(1分)電子郵件（Email）服務(wù)是互聯(lián)網(wǎng)中最重要的服務(wù)之一，下列說法正確的是

31、（ ）。A.電子郵件是一種用互聯(lián)網(wǎng)等通信媒體來進行信息交換的通信方式。B.當(dāng)前，人們主要通過網(wǎng)頁形式收發(fā)郵件，因此，電子郵件服務(wù)不屬于C/S應(yīng)用。C.電子郵件服務(wù)使用的通信協(xié)議是HTTP。D.電子郵件系統(tǒng)使用POP3通信協(xié)議完成郵件的收發(fā)服務(wù)。6單選(1分)建立計算機網(wǎng)絡(luò)基本上分為通信子網(wǎng)和資源子網(wǎng)兩部分，主要以通信子網(wǎng)為目的的是（ ）。A.城域網(wǎng)B.廣域網(wǎng)C.局域網(wǎng)D.互聯(lián)網(wǎng)7單選(1分)互聯(lián)網(wǎng)采用的是TCP/IP網(wǎng)絡(luò)模型，下列敘述中正確的是（ ）。A.在TCP/IP網(wǎng)絡(luò)模型中，通信主體之間均采用可靠傳輸通信。B.TCP/IP網(wǎng)絡(luò)模型由TCP和IP兩個協(xié)議構(gòu)成。C.TCP/IP模型只適用于互

32、聯(lián)網(wǎng)通信，不適用于局域網(wǎng)通信。D.在TCP/IP通信中，所有的通信節(jié)點都必須有一個IP地址。8單選(1分)關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)的研發(fā)，下列敘述正確的是（ ）。A.1983年1月1日，ARPA網(wǎng)停止運營，互聯(lián)網(wǎng)誕生。B.美國國家科學(xué)基金會NSF網(wǎng)對Internet的推廣起到了巨大的推動作用，是目前互聯(lián)網(wǎng)中重要的骨干網(wǎng)。C.1951年，美國麻省理工學(xué)院“林肯實驗室”研發(fā)了ARPA網(wǎng)。D.早期的ARPA網(wǎng)，計算機之間采用NCP通信協(xié)議，而不是今天的TCP/IP協(xié)議。9單選(1分)關(guān)于統(tǒng)一資源定位符URL，下列說法正確的是（ ）。A.在URL中必須要指定的項目有網(wǎng)址、路徑和文件名。B.在URL中端口

33、是沒有意義的。C.用戶訪問一個站點時，在URL中可以只輸入域名，因此URL中不需要指定路徑和文件名。D.在URL中，資源類型就是指http，指定了與服務(wù)程序的通信協(xié)議。10單選(1分)關(guān)于Web瀏覽器，下列說法正確的是（ ）。A.Web瀏覽器都是隨操作系統(tǒng)捆綁發(fā)行的，用戶無法開發(fā)。B.Web瀏覽器的基本功能是一種HTML、XML的文檔閱讀器和Javascript等腳本程序的解釋機。C.Web瀏覽器是從Web服務(wù)器上打開網(wǎng)頁的，網(wǎng)頁沒有存儲在本地計算機中。D.Web瀏覽器即IE瀏覽器。11多選(2分)在OSI參考模型中，屬于傳輸層的功能的是（ ）。A.可靠傳輸B.流量控制C.將數(shù)據(jù)包封裝成數(shù)據(jù)幀

34、D.將上層數(shù)據(jù)分段12多選(2分)關(guān)于病毒與木馬，下列說法正確的是（ ）。A.在互聯(lián)網(wǎng)中，木馬比病毒更加危險，直接影響系統(tǒng)信息安全。B.病毒通常以獨立的文件存在，可以進行自我繁殖，或感染其他可執(zhí)行程序文件。C.計算機病毒是在計算機程序中插入的破壞計算機功能或者毀壞數(shù)據(jù)，影響計算機使用，并能自我復(fù)制的一組計算機指令或者程序代碼。D.木馬（Trojan）是一種以盜取用戶信息為主要目的計算機程序13多選(2分)在下列協(xié)議中，屬于應(yīng)用層協(xié)議的是（ ）。A.FTPB.DNSC.UDPD.HTTP14多選(2分)關(guān)于路由器（Router），下列說法正確的是（ ）。A.路由器的基本功能是路徑選擇。B.路由器

35、中的路由表都是有管理員手工配置的。C.路由器屬于網(wǎng)絡(luò)層互聯(lián)設(shè)備，用于連接多個邏輯上分開的網(wǎng)絡(luò)。D.在網(wǎng)絡(luò)中，路由器還具有隔離網(wǎng)絡(luò)、隔離廣播、路由轉(zhuǎn)發(fā)以及防火墻的作用。15多選(2分)關(guān)于互聯(lián)網(wǎng)（Internet）與萬維網(wǎng)（WWW），下列說法正確的是（ ）。A.從概念上講，萬維網(wǎng)可以看作是互聯(lián)網(wǎng)的一個用戶界面，提高了互聯(lián)網(wǎng)的易用性。B.互聯(lián)網(wǎng)提供的服務(wù)就是Web服務(wù)，即網(wǎng)頁瀏覽服務(wù)。C.萬維網(wǎng)的概念是由蒂姆伯納斯李（Tim Berners-Lee）于1991年5月提出的。D.在互聯(lián)網(wǎng)中，大多數(shù)電子郵件都是通過網(wǎng)頁形式收發(fā)的，可見Email服務(wù)也是Web服務(wù)。16多選(2分)下列互聯(lián)網(wǎng)通信中，屬于即時通信的是（ ）。A.EmailB.QQC.博客D.Web聊天17多選(2分)關(guān)于TCP/IP網(wǎng)絡(luò)和IP地址，下列說法正確的是（ ）。A.IP地址都是32位的。B.每個32位的比特串都是一個有效的IP地址。C.IP地址包括網(wǎng)絡(luò)標(biāo)識和主機標(biāo)識兩部分