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

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

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

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

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

5、科學(xué)家而設(shè)立的。B. 圖靈設(shè)計(jì)了第一臺電子計(jì)算機(jī)。C. 圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父。D. 圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。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ù)來表達(dá)，是數(shù)據(jù)承載的含義。16填空（1 分）信息素養(yǎng)包括四個(gè)方面，分別是信息意識、信息知識、信息能力和（）17填空（1 分）經(jīng)典邏輯學(xué)是

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

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

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

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

10、2 分）關(guān)于計(jì)算機(jī)字，下列說法正確的是（）。A在計(jì)算機(jī)中，作為一個(gè)整體來處理、保存或傳送的二進(jìn)制字串稱為計(jì)算機(jī)字。B. 計(jì)算機(jī)字的位數(shù)為字長，字長是任意的。C. 計(jì)算機(jī)字都是32比特。D. 計(jì)算機(jī)字有數(shù)據(jù)字和指令字兩種。對于這兩種表12 多選 （2 分）在數(shù)值數(shù)據(jù)的表示中，我們經(jīng)常提到數(shù)的定點(diǎn)表示和浮點(diǎn)表示。A. 一個(gè)整數(shù)既可以采用定點(diǎn)表示，也可以采用浮點(diǎn)表示。B. 定點(diǎn)表示經(jīng)常用來表示整數(shù)，小數(shù)點(diǎn)的位置是確定的。C. 在數(shù)的浮點(diǎn)表示中，數(shù)的精度是有階碼的長度和尾數(shù)的長度決定的。D. 定點(diǎn)數(shù)就是整數(shù)，浮點(diǎn)數(shù)就是小數(shù)。13多選（2 分）在微處理器的發(fā)展過程中， 科學(xué)家主要從哪些方面來提高處理器的

11、性能 （ ）。A. 機(jī)器字長B.處理器的集成度C. 緩存大小D.主頻速度14 多選（2 分）萊布尼茨是 17 世紀(jì)德國最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見的科學(xué)天才，他的偉大成就有（）。A. 提出了二進(jìn)制B .發(fā)明了機(jī)械式計(jì)算機(jī)“乘法器”C. 和牛頓同為微積分的創(chuàng)建人D. 數(shù)理邏輯的主要創(chuàng)始人15 多選 （2 分）關(guān)于計(jì)算機(jī)指令，以下說法正確的是（）。A. 計(jì)算機(jī)能夠執(zhí)行的指令是由計(jì)算機(jī)硬件系統(tǒng)決定的。B. 計(jì)算機(jī)指令是由操作系統(tǒng)執(zhí)行的。C. 計(jì)算機(jī)指令是由CPU執(zhí)行的。D. 所有的計(jì)算機(jī)，可以執(zhí)行的計(jì)算機(jī)指令是相同的。16 判斷 （1 分）操作系統(tǒng)的多任務(wù)就是

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

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

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

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

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

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

18、的數(shù)學(xué)分支一圖論。12 多選 （2 分）考察一個(gè)算法，應(yīng)該考察的方面有（）。A. 文件大小B. 正確性C. 程序質(zhì)量D .時(shí)間復(fù)雜性13 多選 （2 分）關(guān)于排序，下列說法正確的是（）。A. 排序可以提高檢索效率B. 排序只能對數(shù)字進(jìn)行C. 生活中人們玩撲克牌時(shí)用到了排序的思想D. 排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件（或表）的過程14 多選（2 分）關(guān)于冒泡排序（ Bubbles Sorting ），下列說法正確的是（）。A. 冒泡排序算法的時(shí)間復(fù)雜性為 0（ nIog2n）。B. 冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類。C. 冒泡排序在最好情況下可以不進(jìn)行任何交換。D. 冒泡排序算法的時(shí)間復(fù)雜性

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

20、判斷（1 分）對于長度為 n 的序列， 采用冒泡排序法進(jìn)行排序， 一定要進(jìn)行 n-1 遍比較和交 換操作。21 填空 （1 分）設(shè)算法的時(shí)間復(fù)雜性為 O （n3），設(shè)該算法每 ms執(zhí)行一次基本運(yùn)算，則計(jì)算機(jī)在1秒鐘內(nèi)可求解的問題長度約為（）。22 填空 （1 分）對于長度為 n=1000 的線性表，假設(shè)查找每個(gè)元素的概率相等，采用順序查找，則查找成功 的平均檢索長度約為（）。23 填空 （1 分）算法中的每一條指令必須有確定的含義，不能產(chǎn)生二義性，稱為算法的（）。24 填空 （1 分）在問題求解中， “試探失敗返回再試探”的問題求解方法稱為（）。25 填空 （1 分）在求解復(fù)雜問題時(shí)， 把一個(gè)

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

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

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

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

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

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

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

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

29、，稱為算法的（）。請輸入答案24 填空 （1 分）在問題求解中， “試探失敗返回再試探”的問題求解方法稱為（）。請輸入答案25 填空 （1 分） 在求解復(fù)雜問題時(shí)， 把一個(gè)復(fù)雜的問題分成若干個(gè)相對獨(dú)立的規(guī)模較小的子問題進(jìn)行求解的 問題求解方法稱為（ ）。1（10 分） 什么是遞推法和遞歸法？兩者在思想有何聯(lián)系？1 單選 （1 分 ） 將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，下列說法正確的是（ ）。A無線上網(wǎng)卡連接就是無線 Modem連接，可以通過手機(jī)卡和專用設(shè)備實(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 參考模型），下列敘述中正確的是（）。參考模型是由國際標(biāo)準(zhǔn)化組織制定的， 目的是保證不同廠商生產(chǎn)的計(jì)算機(jī)、 網(wǎng)絡(luò)設(shè)備之間能 夠相互通信。參考模型提出后，被廣大廠商支持，成為 20 世紀(jì) 80 年代計(jì)算機(jī)網(wǎng)絡(luò)通信的實(shí)際模型。C. 在OSI參考模型中，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。D. 在OSI參考模型中，和用戶程序打交道的是應(yīng)用層，屬于OSI參考模型的第1層。3 單選 （1 分 ）關(guān)于 IP 地址，下列說法正確的是（）。A. 私有地址沒有分配給一個(gè)具體的組織或個(gè)人，因此用戶可以設(shè)置自己的主機(jī)地址為私有地址

31、，從而鏈接到互聯(lián)網(wǎng)。B. 在C類地址中，主機(jī)位占一個(gè)字節(jié)，因此每一個(gè)C類網(wǎng)絡(luò)，可以有256個(gè)有效的主機(jī)地址。 地址長 32 比特，用 4 個(gè)十進(jìn)制整數(shù)表示。D. 在A類地址中，網(wǎng)絡(luò)位占一個(gè)字節(jié)，且最高位為0,因此，互聯(lián)網(wǎng)中有 128個(gè)A類網(wǎng)絡(luò)。4 單選 （1 分）關(guān)于域名（Domain name）與域名解析服務(wù)（Domain NameService , DNS ,下列說法正確的 是（ ）。A. 域名（Domain name）是用于標(biāo)識和定位In ternet 上一臺計(jì)算機(jī)的具有層次結(jié)構(gòu)的計(jì)算機(jī) 命名方式。B. 一臺計(jì)算機(jī)只能有一個(gè)域名。C. 使用域名必須注冊，域名解析是由本地計(jì)算機(jī)完成的。D一

32、個(gè)網(wǎng)站要提供網(wǎng)頁瀏覽服務(wù)，必須注冊域名，因?yàn)橛脩暨M(jìn)行網(wǎng)頁瀏覽只能使用域名。5 單選（1 分）電子郵件（ Email ）服務(wù)是互聯(lián)網(wǎng)中最重要的服務(wù)之一，下列說法正確的是（）。 A. 電子郵件是一種用互聯(lián)網(wǎng)等通信媒體來進(jìn)行信息交換的通信方式。B. 當(dāng)前，人們主要通過網(wǎng)頁形式收發(fā)郵件，因此，電子郵件服務(wù)不屬于C/S應(yīng)用。C. 電子郵件服務(wù)使用的通信協(xié)議是HTTPD. 電子郵件系統(tǒng)使用 POP3通信協(xié)議完成郵件的收發(fā)服務(wù)。6 單選 （1 分 ） 建立計(jì)算機(jī)網(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兩個(gè)協(xié)議構(gòu)成。IP 模型只適用于互聯(lián)網(wǎng)通信，不適用于局域網(wǎng)通信。D. 在TCP/IP通信中，所有的通信節(jié)點(diǎn)都必須有一個(gè)IP地址。8單選（1分）關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)的研發(fā)，下列敘述正確的是（）年1月1日，ARPA網(wǎng)停止運(yùn)營，互聯(lián)網(wǎng)誕生。B. 美國國家科學(xué)基金會NSF網(wǎng)對In ternet的推廣起到了巨大的推動作用，是目前互聯(lián)網(wǎng)中 重要的骨干網(wǎng)。年，美國麻省理工學(xué)院“林肯實(shí)驗(yàn)室”研發(fā)了ARPA網(wǎng)。D. 早期的ARPA網(wǎng)，計(jì)算機(jī)之間采用 NCP通信協(xié)議，而不

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

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

36、由器（ Router ），下列說法正確的是（ ）。A. 路由器的基本功能是路徑選擇。B. 路由器中的路由表都是有管理員手工配置的。C. 路由器屬于網(wǎng)絡(luò)層互聯(lián)設(shè)備，用于連接多個(gè)邏輯上分開的網(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)的一個(gè)用戶界面，提高了互聯(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)通信中，屬于即時(shí)通信的是（）。C. 博客聊天17多選（2 分）關(guān)于 TCP/IP 網(wǎng)絡(luò)和 IP 地址，下列說法正確的是（）。地址都是 32 位的。B. 每個(gè)32位的比特串都是一個(gè)有效的 IP地址。地址包括網(wǎng)絡(luò)標(biāo)識和主機(jī)標(biāo)識兩部分。IP 網(wǎng)絡(luò)是指計(jì)算通信采用 TCP/IP 協(xié)議的計(jì)算機(jī)網(wǎng)絡(luò)。18 多選 （2 分） 信息安全的威脅來自多個(gè)方面，下列屬于人為因素的安全威脅