大學(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ā)明是第三次科技革命的重要標志，是人類文明史上繼蒸汽技術(shù)革命和電力技術(shù)革命之后科技領(lǐng)域的又一次重大飛躍。2 二進制是由下列哪位科學(xué)家首先提出來的（）A. 布爾B. 巴貝奇C. 萊布尼茲D. 圖靈3 在人體器官中，下列說法不正確的是（）A. 大腦的思維是對外部事物的直接反應(yīng)。B. 人體器官可分為直接感覺器官和間接感覺器官。C. 大腦是人體的思維器官。D. 大腦是一種

2、間接感覺器官。4 對于計算思維，下列說法錯誤的是（）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ù)

3、。6 多選 （2 分 ）關(guān)于思維，下列說法正確的是（ ）A. 思維是人類憑借知識、經(jīng)驗對客觀事物進行的間接的應(yīng)。B. 思維是在表象、概念的基礎(chǔ)上進行分析、綜合、判斷、推理等認識活動的過程。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三段論是一種演繹推

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

5、科學(xué)家而設(shè)立的。B. 圖靈設(shè)計了第一臺電子計算機。C. 圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計算機科學(xué)之父。D. 圖靈最早提出關(guān)于機器思維的問題，被稱為人工智能之父。11判斷（1 分）人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無關(guān)。12判斷（1 分）信息社會是從 20世紀 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é)是

6、由哲學(xué)家亞里士多德于公元前3世紀創(chuàng)立的， 它是關(guān)于（ ）的學(xué)說。18 填空（1 分 ） 在信息社會，工業(yè)社會所形成的各種生產(chǎn)設(shè)備將會被（）所改造，成為一種智能化的設(shè)備。19 填空 （1 分）人類思維具有概括性、邏輯性和（）的特點。20填空（1 分）計算思維被認為是邏輯思維、 實驗思維后的第三種科學(xué)研究的思維方式， 他的根本特征是抽象和（）。后科技領(lǐng)域里的又一次重大飛躍。1（10 分）什么是信息社會？信息社會有哪些主要特征？第二章1 單選 （1 分） 一般認為，世界上第一臺電子數(shù)字計算機是（）A. 電子數(shù)字積分計算機 ENIACB. 通用機電式計算機 Mark-1C. 通用自動計算機 UNIVA

7、CD. 巨人計算機2單選 （1 分） 二進制的發(fā)明人是（）A. 萊布尼茲B. 巴貝奇C. 布爾D. 馮諾伊曼3單選（1分）設(shè)計算機字長為 16位，一個數(shù)的補碼為 00000000 ，則該數(shù)字的真值是 （ ）。D.+04 單選 （1 分 ）1834 年，巴貝奇開始了“分析機”的研制，但到他終生都沒有制造出來，是因為（ ）A. 缺乏資金B(yǎng). 設(shè)計圖紙不夠完善C. 設(shè)計原理有錯誤D .設(shè)計思想太過超前5 單選 （1 分） 在計算機中，引入十六進制，主要目的是（）。A. 計算機的內(nèi)存地址采用十六進制編制。B. 計算機中的數(shù)據(jù)存儲采用十六進制。C .計算機中的數(shù)據(jù)運算采用十六進制。D. 縮短二進制字串的

8、長度，簡化書寫。6 單選 （1 分） 關(guān)于計算機運算速度，下列說法正確的是（）。A. 每秒鐘所能執(zhí)行的指令條數(shù)B .每秒鐘所執(zhí)行的加法運算的次數(shù)C. 外頻D .總線頻率7 單選 （1 分） 以下關(guān)于操作系統(tǒng)的敘述正確的是（）。A. 操作系統(tǒng)中的多用戶是指可以有多個用戶同時使用一臺計算機，分享一臺計算機的計算資源。是單用戶多任務(wù)的操作系統(tǒng)。Windows 系列操作系統(tǒng)C. 在Windows系列操作系統(tǒng)中，都可以新建不同的用戶帳戶，因此,都是多用戶操作系統(tǒng)。 操作系統(tǒng)是單用戶多任務(wù)的操作系統(tǒng)。8 單選 （1 分） 計算機執(zhí)行程序，以下說法正確的是（）。A. 程序的運行不受操作系統(tǒng)的控制。B. 當用

9、戶要執(zhí)行一個程序時，操作系統(tǒng)將首先把程序調(diào)入計算機內(nèi)存。 根據(jù)指令寄存器讀取要執(zhí)行的下一條指令。D. 用戶程序是在操作系統(tǒng)中運行的。9 單選 （1 分） 關(guān)于智能與人工智能，下列說法正確的是（）。A. 智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。B. 人工智能就是機器人的智能。C. 人工智能可以完全代替人類的思維。D. 圖靈在20世紀80年代開始了 "智能機器” （Intelligent machinery）的研究，從而開啟了人工智能的研究。10單選（1 分）在下列設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是（）。A. 打印機B. 鼠標C. 硬盤D. 掃描儀11 多選（

10、2 分）關(guān)于計算機字，下列說法正確的是（）。A在計算機中，作為一個整體來處理、保存或傳送的二進制字串稱為計算機字。B. 計算機字的位數(shù)為字長，字長是任意的。C. 計算機字都是32比特。D. 計算機字有數(shù)據(jù)字和指令字兩種。對于這兩種表12 多選 （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é)家主要從哪些方面來提高處理器的

11、性能 （ ）。A. 機器字長B.處理器的集成度C. 緩存大小D.主頻速度14 多選（2 分）萊布尼茨是 17 世紀德國最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見的科學(xué)天才，他的偉大成就有（）。A. 提出了二進制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ù)就是

12、操作系統(tǒng)可以同時運行多個程序或運行一個程序的多個備份。17判斷（1 分）在計算機中，數(shù)據(jù)以文件的方式組織存儲，程序則不同。18判斷（1 分）在計算機中，整數(shù)用定點表示，小數(shù)用浮點數(shù)表示。19判斷（1 分）機器字長是指一個計算機內(nèi)存單元的長度，可以是8位， 16位， 32位， 64位等。20判斷（1 分）操作系統(tǒng)負責(zé)將程序調(diào)入內(nèi)存，并為程序的運行分配資源。21 填空 （1 分）計算機指令是在計算機的（）中執(zhí)行的。22填空（1 分）計算機各部件之間傳送信息的公共通信線路稱為（）。23 填空 （1 分）一個十進制數(shù) 97，轉(zhuǎn)換為二進制，應(yīng)為（）。24 填空（1 分）有一個二進制串 0000 1010

13、 轉(zhuǎn)換為十六進制，應(yīng)為（ ）。25填空（1分）設(shè)兇 補碼=1000 0011，則X的真值為（）。1（10分）簡述電子計算機發(fā)展的歷程，說明每一代電子計算機的主要特點。第三章1 單選（1 分）關(guān)于貪心算法，下列敘述中正確的是（）。A. 貪心算法無法求得問題的最優(yōu)解。B. 貪心算法的時間效率最高。C. 貪心算法并不從整體最優(yōu)考慮。D選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標準是使用貪婪算法的核心。2 單選 （1 分） 將多個有序序列合并成一個有序序列，屬于（）。A. 基數(shù)排序B. 插入排序C. 歸并排序D .交換排序3 單選 （1 分） 關(guān)于數(shù)學(xué)模型（ Mathematical Model ）和數(shù)學(xué)建模（

14、Mathematical Modeling ），下列說法正確的是（）。A數(shù)學(xué)建模包括模型準備、模型假設(shè)和模型建立三個基本步驟。B. 數(shù)學(xué)模型是研究和掌握系統(tǒng)運動規(guī)律的有力工具，可以對實際問題進行分析、 預(yù)測和求解。C. 數(shù)學(xué)建模是對實際問題進行抽象、提煉出數(shù)學(xué)模型的過程。D. 數(shù)學(xué)模型是問題求解的邏輯模型，與時間變量無關(guān)。4單選（1 分） 關(guān)于問題的算法復(fù)雜性，下列敘述正確的是（）。問題就是時間復(fù)雜性為 0（n ！）的問題。問題雖然不能在多項式時間內(nèi)求解， 但對于所有解， 都可以在多項式時間內(nèi)驗證它是否為問 題的解。問題就是時間復(fù)雜性為0（2n）的問題。5單選（1分）設(shè)數(shù)據(jù)表共有n=10個元素

15、，其關(guān)鍵值為2 , 5, 6, 10, 15, 21, 26, 30, 56,78，要查找的關(guān)鍵字為K=30,則查找成功時，所做的比較操作的次數(shù)是（）。次次次次6單選（1 分）關(guān)于算法（ Algorithm ）,下列敘述正確的是（）。A. 自然語言描述常用于細節(jié)的描述。B. 在算法設(shè)計中，設(shè)計師和程序員之間采用流程圖工具。C. 在算法設(shè)計中，用戶和分析師常采用偽代碼描述算法，溝通思想。D. 算法可以用自然語言、流程圖或偽代碼描述，各有其優(yōu)點。7單選（1 分）關(guān)于抽象（ Abstraction ）,下列說法正確的是（ ）。A. 抽象是一種重要的思維方法。B. 抽象是對本質(zhì)特征的抽象，本質(zhì)特征是確

16、定的，因此抽象是唯一的。C. 抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D. 抽象是產(chǎn)生概念，認識萬千世界的工具，對事物進行抽象具有特定的模式。8單選（1 分）在計算機問題求解中,下列敘述正確的是（）。A. 計算機進行問題求解把問題分成了數(shù)據(jù)和算法兩個方面。B. 利用計算機進行問題求解，就是用機器代替人，屬于計算機的人工智能應(yīng)用。C. 計算機問題求解主要適應(yīng)于自然系統(tǒng)，社會系統(tǒng)無法建模。D. 在計算機問題求解中，計算機通過執(zhí)行求解算法從而得到問題的解。9單選（1 分）關(guān)于枚舉法,下列敘述中正確的是（）。A. 枚舉類算法的時間復(fù)雜性是O （n !！oB. 枚舉法的基本思想就是枚舉所有可

17、能的情況，并逐個測試，從而找出符合問題條件的解。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 .哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。C. 歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。D. 歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新

18、的數(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ù)雜性為 0（ nIog2n）。B. 冒泡排序?qū)儆跇藴式粨Q分類。C. 冒泡排序在最好情況下可以不進行任何交換。D. 冒泡排序算法的時間復(fù)雜性

19、為 0 （ n*n ）。15 多選 （2 分）在算法設(shè)計中，涉及了用戶、分析師、 設(shè)計師和程序員多種角色，下列說法正B. 設(shè)計師和程序員之間采用偽代碼工具描述算法。C. 應(yīng)采用相同的算法描述工具，便于彼此之間的理解和溝通。D. 用戶和分析師常采用流程圖工具描述算法，溝通思想。16判斷（1 分）問題歸約就是對問題進行歸納和簡化，從而把一個復(fù)雜問題轉(zhuǎn)換為相對簡單的問題。17判斷（1 分）人類的思維是一個生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無關(guān)。18判斷（1 分）從思維的角度，計算機進行問題求解和人工問題求解之間毫無聯(lián)系。19 判斷 （1 分 ） 采用啟發(fā)式問題求解策略，一定可以得到問題的解。20

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 分）在問題求解中， “試探失敗返回再試探”的問題求解方法稱為（）。25 填空 （1 分）在求解復(fù)雜問題時， 把一個

21、復(fù)雜的問題分成若干個相對獨立的規(guī)模較小的子問題進行求解的 問題求解方法稱為（）。1（10 分）簡述電子計算機發(fā)展的歷程，說明每一代電子計算機的主要特點。1 單選 （1 分 ）關(guān)于貪心算法，下列敘述中正確的是（ ）。A. 貪心算法無法求得問題的最優(yōu)解。B. 貪心算法的時間效率最高。C. 貪心算法并不從整體最優(yōu)考慮。D選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標準是使用貪婪算法的核心。2 單選 （1 分 ） 將多個有序序列合并成一個有序序列，屬于（）。A. 基數(shù)排序B. 插入排序C. 歸并排序D .交換排序3 單選 （1 分） 關(guān)于數(shù)學(xué)模型（ Mathematical Model ）和數(shù)學(xué)建模（ Mathem

22、atical Modeling ）， 下列說法正確的是（ ）。A. 數(shù)學(xué)建模包括模型準備、模型假設(shè)和模型建立三個基本步驟。B. 數(shù)學(xué)模型是研究和掌握系統(tǒng)運動規(guī)律的有力工具，可以對實際問題進行分析、 預(yù)測和求解。C. 數(shù)學(xué)建模是對實際問題進行抽象、提煉出數(shù)學(xué)模型的過程。D. 數(shù)學(xué)模型是問題求解的邏輯模型，與時間變量無關(guān)。4單選 （1 分） 關(guān)于問題的算法復(fù)雜性，下列敘述正確的是（）。問題就是時間復(fù)雜性為 0（n ?。┑膯栴}。問題雖然不能在多項式時間內(nèi)求解， 但對于所有解， 都可以在多項式時間內(nèi)驗證它是否為問 題的解。問題就是時間復(fù)雜性為 0（2n） 的問題。D. 不能在多項式時間內(nèi)求解的問題為N

23、P問題。5單選（1分）設(shè)數(shù)據(jù)表共有n=10個元素，其關(guān)鍵值為2，5，6，10，15，21，26, 30, 56, 78，要查找的關(guān)鍵字為 K=30,則查找成功時，所做的比較操作的次數(shù)是（）。次次6 單選 （1 分 ）關(guān)于算法（ Algorithm ），下列敘述正確的是（ ）。A. 自然語言描述常用于細節(jié)的描述。B. 在算法設(shè)計中，設(shè)計師和程序員之間采用流程圖工具。C. 在算法設(shè)計中，用戶和分析師常采用偽代碼描述算法，溝通思想。D. 算法可以用自然語言、流程圖或偽代碼描述，各有其優(yōu)點。7 單選 （1 分） 關(guān)于抽象（ Abstraction ），下列說法正確的是（ ）。A .抽象是一種重要的思維

24、方法。B. 抽象是對本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C. 抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D. 抽象是產(chǎn)生概念，認識萬千世界的工具，對事物進行抽象具有特定的模式。8單選 （1 分） 在計算機問題求解中，下列敘述正確的是（）。A. 計算機進行問題求解把問題分成了數(shù)據(jù)和算法兩個方面。B. 利用計算機進行問題求解，就是用機器代替人，屬于計算機的人工智能應(yīng)用。C. 計算機問題求解主要適應(yīng)于自然系統(tǒng)，社會系統(tǒng)無法建模。D. 在計算機問題求解中，計算機通過執(zhí)行求解算法從而得到問題的解。9單選 （1 分） 關(guān)于枚舉法，下列敘述中正確的是（）。A. 枚舉類算法的時間復(fù)雜

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

26、問題。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ù)雜性為0（ nIog2n）。B. 冒泡排序?qū)儆跇藴式粨Q分類。C. 冒泡排序在最

27、好情況下可以不進行任何交換。D. 冒泡排序算法的時間復(fù)雜性為0 （ 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 分） 從

28、思維的角度，計算機進行問題求解和人工問題求解之間毫無聯(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)生二義性

29、，稱為算法的（）。請輸入答案24 填空 （1 分）在問題求解中， “試探失敗返回再試探”的問題求解方法稱為（）。請輸入答案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)連接

30、，只是通信媒介不同。2 單選 （1 分 ）關(guān)于開放系統(tǒng)互聯(lián)參考模型（ OSI 參考模型），下列敘述中正確的是（）。參考模型是由國際標準化組織制定的， 目的是保證不同廠商生產(chǎn)的計算機、 網(wǎng)絡(luò)設(shè)備之間能 夠相互通信。參考模型提出后，被廣大廠商支持，成為 20 世紀 80 年代計算機網(wǎng)絡(luò)通信的實際模型。C. 在OSI參考模型中，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。D. 在OSI參考模型中，和用戶程序打交道的是應(yīng)用層，屬于OSI參考模型的第1層。3 單選 （1 分 ）關(guān)于 IP 地址，下列說法正確的是（）。A. 私有地址沒有分配給一個具體的組織或個人，因此用戶可以設(shè)置自己的主機地址為私有地址

31、，從而鏈接到互聯(lián)網(wǎng)。B. 在C類地址中，主機位占一個字節(jié)，因此每一個C類網(wǎng)絡(luò)，可以有256個有效的主機地址。 地址長 32 比特，用 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 NameService , DNS ,下列說法正確的 是（ ）。A. 域名（Domain name）是用于標識和定位In ternet 上一臺計算機的具有層次結(jié)構(gòu)的計算機 命名方式。B. 一臺計算機只能有一個域名。C. 使用域名必須注冊，域名解析是由本地計算機完成的。D一

32、個網(wǎng)站要提供網(wǎng)頁瀏覽服務(wù)，必須注冊域名，因為用戶進行網(wǎng)頁瀏覽只能使用域名。5 單選（1 分）電子郵件（ Email ）服務(wù)是互聯(lián)網(wǎng)中最重要的服務(wù)之一，下列說法正確的是（）。 A. 電子郵件是一種用互聯(lián)網(wǎng)等通信媒體來進行信息交換的通信方式。B. 當前，人們主要通過網(wǎng)頁形式收發(fā)郵件，因此，電子郵件服務(wù)不屬于C/S應(yīng)用。C. 電子郵件服務(wù)使用的通信協(xié)議是HTTPD. 電子郵件系統(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)采用的

33、是 TCP/IP 網(wǎng)絡(luò)模型，下列敘述中正確的是（）。A. 在TCP/IP網(wǎng)絡(luò)模型中，通信主體之間均采用可靠傳輸通信。IP網(wǎng)絡(luò)模型由TCP和IP兩個協(xié)議構(gòu)成。IP 模型只適用于互聯(lián)網(wǎng)通信，不適用于局域網(wǎng)通信。D. 在TCP/IP通信中，所有的通信節(jié)點都必須有一個IP地址。8單選（1分）關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)的研發(fā)，下列敘述正確的是（）年1月1日，ARPA網(wǎng)停止運營，互聯(lián)網(wǎng)誕生。B. 美國國家科學(xué)基金會NSF網(wǎng)對In ternet的推廣起到了巨大的推動作用，是目前互聯(lián)網(wǎng)中 重要的骨干網(wǎng)。年，美國麻省理工學(xué)院“林肯實驗室”研發(fā)了ARPA網(wǎng)。D. 早期的ARPA網(wǎng)，計算機之間采用 NCP通信協(xié)議，而不

34、是今天的TCP/IP協(xié)議。9單選（1分）關(guān)于統(tǒng)一資源定位符 URL下列說法正確的是（）。A. 在URL中必須要指定的項目有網(wǎng)址、路徑和文件名。B. 在URL中端口是沒有意義的。C. 用戶訪問一個站點時，在URL中可以只輸入域名，因此 URL中不需要指定路徑和文件名。D. 在URL中，資源類型就是指 http ,指定了與服務(wù)程序的通信協(xié)議。10 單選（1 分）關(guān)于Web瀏覽器，下列說法正確的是（）。瀏覽器都是隨操作系統(tǒng)捆綁發(fā)行的，用戶無法開發(fā)。瀏覽器的基本功能是一種 HTML XML的文檔閱讀器和Javascript 等腳本程序的解釋機。 瀏覽器是從 Web服務(wù)器上打開網(wǎng)頁的，網(wǎng)頁沒有存儲在本地

35、計算機中。瀏覽器即 IE 瀏覽器。11多選（2分）在OSI參考模型中，屬于傳輸層的功能的是（）。A. 可靠傳輸B .流量控制C. 將數(shù)據(jù)包封裝成數(shù)據(jù)幀D. 將上層數(shù)據(jù)分段12多選（2分）關(guān)于病毒與木馬，下列說法正確的是（）。A. 在互聯(lián)網(wǎng)中，木馬比病毒更加危險，直接影響系統(tǒng)信息安全。B. 病毒通常以獨立的文件存在，可以進行自我繁殖，或感染其他可執(zhí)行程序文件。C. 計算機病毒是在計算機程序中插入的破壞計算機功能或者毀壞數(shù)據(jù)，影響計算機使用，能自我復(fù)制的一組計算機指令或者程序代碼。D. 木馬（Trojan ）是一種以盜取用戶信息為主要目的計算機程序13 多選（2 分）14 多選 （2 分） 關(guān)于路

36、由器（ Router ），下列說法正確的是（ ）。A. 路由器的基本功能是路徑選擇。B. 路由器中的路由表都是有管理員手工配置的。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)（In ternet ）與萬維網(wǎng)（WW"下列說法正確的是（）。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)通信中，屬于即時通信的是（）。C. 博客聊天17多選（2 分）關(guān)于 TCP/IP 網(wǎng)絡(luò)和 IP 地址，下列說法正確的是（）。地址都是 32 位的。B. 每個32位的比特串都是一個有效的 IP地址。地址包括網(wǎng)絡(luò)標識和主機標識兩部分。IP 網(wǎng)絡(luò)是指計算通信采用 TCP/IP 協(xié)議的計算機網(wǎng)絡(luò)。18 多選 （2 分） 信息安全的威脅來自多個方面，下列屬于人為因素的安全威脅