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

..>第一章1關(guān)于信息社會(huì)，以下說(shuō)法不正確的選項(xiàng)是()A.在信息社會(huì)，信息、知識(shí)成為重要的生產(chǎn)力要素。B.信息社會(huì)中所有的工業(yè)生產(chǎn)都是自動(dòng)化的。C.在信息社會(huì)，信息技術(shù)催生大批新興產(chǎn)業(yè)，同時(shí)，傳統(tǒng)產(chǎn)業(yè)也普遍實(shí)行技術(shù)改造。D.計(jì)算機(jī)的創(chuàng)造是第三次科技革命的重要標(biāo)志，是人類(lèi)文明史上繼蒸汽技術(shù)革命和電力技術(shù)革命之后科技領(lǐng)域的又一次重大飛躍。2二進(jìn)制是由以下哪位科學(xué)家首先提出來(lái)的〔〕A.布爾B.巴貝奇C.萊布尼茲D.圖靈3在人體器官中，以下說(shuō)法不正確的選項(xiàng)是〔〕A.大腦的思維是對(duì)外部事物的直接反響。B.人體器官可分為直接感覺(jué)器官和間接感覺(jué)器官。C.大腦是人體的思維器官。D.大腦是一種間接感覺(jué)器官。4對(duì)于計(jì)算思維，以下說(shuō)法錯(cuò)誤的選項(xiàng)是〔〕A.計(jì)算思維是計(jì)算機(jī)科學(xué)家獨(dú)有的思維方式。B.計(jì)算思維的產(chǎn)生與信息社會(huì)開(kāi)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。C.計(jì)算思維是一種借助于計(jì)算能力進(jìn)展問(wèn)題求解的思維和意識(shí)。D.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。5關(guān)于信息技術(shù)〔InformationTechnology，IT〕以下說(shuō)法正確的選項(xiàng)是A.在信息社會(huì)，所有的信息處理中都用到了信息技術(shù)。B.在信息處理的每一個(gè)環(huán)節(jié)，都必須使用信息技術(shù)。C.信息技術(shù)無(wú)法對(duì)工業(yè)社會(huì)形成的傳統(tǒng)設(shè)備進(jìn)展技術(shù)改造，成為智能設(shè)備。D.現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)。6多項(xiàng)選擇(2分)關(guān)于思維，以下說(shuō)法正確的選項(xiàng)是〔〕A.思維是人類(lèi)憑借知識(shí)、經(jīng)歷對(duì)客觀(guān)事物進(jìn)展的間接的應(yīng)。B.思維是在表象、概念的根底上進(jìn)展分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過(guò)程。C.思維是人類(lèi)的大腦對(duì)外部客觀(guān)世界概括的和間接的反響。D.思維是大腦活動(dòng)，與工具無(wú)關(guān)。7多項(xiàng)選擇以下內(nèi)容屬于信息素養(yǎng)〔InformationLiteracy〕的是〔〕A.信息意識(shí)B.信息能力C.信息道德D.信息知識(shí)8多項(xiàng)選擇(2分)關(guān)于推理，以下說(shuō)法正確的選項(xiàng)是〔〕A.推理是由判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個(gè)或一組新的判斷的過(guò)程。B.歸納推理比演繹推理更具有說(shuō)服力。C.三段論是一種演繹推理形式。D.推理是邏輯思維的重要形式。9多項(xiàng)選擇(2分)對(duì)于計(jì)算思維，以下說(shuō)法正確的選項(xiàng)是〔〕A.計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的根底概念進(jìn)展問(wèn)題求解、系統(tǒng)設(shè)計(jì)、以及人類(lèi)行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。B.計(jì)算思維的產(chǎn)生于信息社會(huì)開(kāi)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。C.計(jì)算思維是一種這種借助于計(jì)算能力進(jìn)展問(wèn)題求解的思維和意識(shí)。D.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。10多項(xiàng)選擇(2分)阿蘭·麥席森·圖靈〔AlanMathisonTuring〕對(duì)計(jì)算機(jī)科學(xué)的開(kāi)展做出了巨大奉獻(xiàn)，以下說(shuō)法正確的選項(xiàng)是〔〕A."圖靈獎(jiǎng)〞是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)開(kāi)展有卓越奉獻(xiàn)的出色科學(xué)家而設(shè)立的。B.圖靈設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī)。C.圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱(chēng)為計(jì)算機(jī)科學(xué)之父。D.圖靈最早提出關(guān)于機(jī)器思維的問(wèn)題，被稱(chēng)為人工智能之父。11判斷(1分)人類(lèi)的能力素質(zhì)需求與生產(chǎn)力的開(kāi)展水平無(wú)關(guān)。12判斷(1分)信息社會(huì)是從20世紀(jì)40年代開(kāi)場(chǎng)，又稱(chēng)后工業(yè)社會(huì)。13判斷(1分)思維和感覺(jué)、知覺(jué)一樣，是大腦對(duì)外界的直接感應(yīng)。14判斷(1分)社會(huì)系統(tǒng)不能建立問(wèn)題求解模型。15判斷(1分)信息通過(guò)數(shù)據(jù)來(lái)表達(dá)，是數(shù)據(jù)承載的含義。16填空(1分)信息素養(yǎng)包括四個(gè)方面，分別是信息意識(shí)、信息知識(shí)、信息能力和〔〕17填空(1分)經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于〔〕的學(xué)說(shuō)。18填空(1分)在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被〔〕所改造，成為一種智能化的設(shè)備。19填空(1分)人類(lèi)思維具有概括性、邏輯性和〔〕的特點(diǎn)。20填空(1分)計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是抽象和〔〕。后科技領(lǐng)域里的又一次重大飛躍。1〔10分〕什么是信息社會(huì)？信息社會(huì)有哪些主要特征？第二章1單項(xiàng)選擇(1分)一般認(rèn)為，世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)是〔〕A.電子數(shù)字積分計(jì)算機(jī)ENIACB.通用機(jī)電式計(jì)算機(jī)Mark-1C.通用自動(dòng)計(jì)算機(jī)UNIVACD.巨人計(jì)算機(jī)2單項(xiàng)選擇(1分)二進(jìn)制的創(chuàng)造人是〔〕A.萊布尼茲B.巴貝奇C.布爾D.·諾伊曼3單項(xiàng)選擇(1分)設(shè)計(jì)算機(jī)字長(zhǎng)為16位，一個(gè)數(shù)的補(bǔ)碼為1000000000000000，則該數(shù)字的真值是〔〕。D.+04單項(xiàng)選擇(1分)1834年，巴貝奇開(kāi)場(chǎng)了"分析機(jī)〞的研制，但到他終生都沒(méi)有制造出來(lái)，是因?yàn)椤病矨.缺乏資金B(yǎng).設(shè)計(jì)圖紙不夠完善C.設(shè)計(jì)原理有錯(cuò)誤D.設(shè)計(jì)思想太過(guò)超前5單項(xiàng)選擇(1分)在計(jì)算機(jī)中，引入十六進(jìn)制，主要目的是〔〕。A.計(jì)算機(jī)的內(nèi)存地址采用十六進(jìn)制編制。B.計(jì)算機(jī)中的數(shù)據(jù)存儲(chǔ)采用十六進(jìn)制。C.計(jì)算機(jī)中的數(shù)據(jù)運(yùn)算采用十六進(jìn)制。D.縮短二進(jìn)制字串的長(zhǎng)度，簡(jiǎn)化書(shū)寫(xiě)。6單項(xiàng)選擇(1分)關(guān)于計(jì)算機(jī)運(yùn)算速度，以下說(shuō)法正確的選項(xiàng)是〔〕。A.每秒鐘所能執(zhí)行的指令條數(shù)B.每秒鐘所執(zhí)行的加法運(yùn)算的次數(shù)C.外頻D.總線(xiàn)頻率7單項(xiàng)選擇(1分)以下關(guān)于操作系統(tǒng)的表達(dá)正確的選項(xiàng)是〔〕。A.操作系統(tǒng)中的多用戶(hù)是指可以有多個(gè)用戶(hù)同時(shí)使用一臺(tái)計(jì)算機(jī)，分享一臺(tái)計(jì)算機(jī)的計(jì)算資源。是單用戶(hù)多任務(wù)的操作系統(tǒng)。C.在Windows系列操作系統(tǒng)中，都可以新建不同的用戶(hù)帳戶(hù)，因此，Windows系列操作系統(tǒng)都是多用戶(hù)操作系統(tǒng)。操作系統(tǒng)是單用戶(hù)多任務(wù)的操作系統(tǒng)。8單項(xiàng)選擇(1分)計(jì)算機(jī)執(zhí)行程序，以下說(shuō)法正確的選項(xiàng)是〔〕。A.程序的運(yùn)行不受操作系統(tǒng)的控制。B.當(dāng)用戶(hù)要執(zhí)行一個(gè)程序時(shí)，操作系統(tǒng)將首先把程序調(diào)入計(jì)算機(jī)內(nèi)存。根據(jù)指令存放器讀取要執(zhí)行的下一條指令。D.用戶(hù)程序是在操作系統(tǒng)中運(yùn)行的。9單項(xiàng)選擇(1分)關(guān)于智能與人工智能，以下說(shuō)法正確的選項(xiàng)是〔〕。A.智能是與生俱來(lái)的，是人類(lèi)感覺(jué)器官和大腦思維的綜合體。B.人工智能就是機(jī)器人的智能。C.人工智能可以完全代替人類(lèi)的思維。D.圖靈在20世紀(jì)80年代開(kāi)場(chǎng)了"智能機(jī)器〞〔Intelligentmachinery〕的研究，從而開(kāi)啟了人工智能的研究。10單項(xiàng)選擇(1分)在以下設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是〔〕。A.打印機(jī)B.鼠標(biāo)C.硬盤(pán)D.掃描儀11多項(xiàng)選擇(2分)關(guān)于計(jì)算機(jī)字，以下說(shuō)法正確的選項(xiàng)是〔〕。A在計(jì)算機(jī)中，作為一個(gè)整體來(lái)處理、保存或傳送的二進(jìn)制字串稱(chēng)為計(jì)算機(jī)字。B.計(jì)算機(jī)字的位數(shù)為字長(zhǎng)，字長(zhǎng)是任意的。C.計(jì)算機(jī)字都是32比特。D.計(jì)算機(jī)字有數(shù)據(jù)字和指令字兩種。12多項(xiàng)選擇(2分)在數(shù)值數(shù)據(jù)的表示中，我們經(jīng)常提到數(shù)的定點(diǎn)表示和浮點(diǎn)表示。對(duì)于這兩種表示方法，以下正確的說(shuō)法是〔〕。A.一個(gè)整數(shù)既可以采用定點(diǎn)表示，也可以采用浮點(diǎn)表示。B.定點(diǎn)表示經(jīng)常用來(lái)表示整數(shù)，小數(shù)點(diǎn)的位置是確定的。C.在數(shù)的浮點(diǎn)表示中，數(shù)的精度是有階碼的長(zhǎng)度和尾數(shù)的長(zhǎng)度決定的。D.定點(diǎn)數(shù)就是整數(shù)，浮點(diǎn)數(shù)就是小數(shù)。13多項(xiàng)選擇(2分)在微處理器的開(kāi)展過(guò)程中，科學(xué)家主要從哪些方面來(lái)提高處理器的性能〔〕。A.機(jī)器字長(zhǎng)B.處理器的集成度C.緩存大小D.主頻速度14多項(xiàng)選擇(2分)萊布尼茨是17世紀(jì)德國(guó)最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見(jiàn)的科學(xué)天才，他的偉大成就有〔〕。A.提出了二進(jìn)制B.創(chuàng)造了機(jī)械式計(jì)算機(jī)"乘法器〞C.和牛頓同為微積分的創(chuàng)立人D.數(shù)理邏輯的主要?jiǎng)?chuàng)始人15多項(xiàng)選擇(2分)關(guān)于計(jì)算機(jī)指令，以下說(shuō)法正確的選項(xiàng)是〔〕。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ù)就是操作系統(tǒng)可以同時(shí)運(yùn)行多個(gè)程序或運(yùn)行一個(gè)程序的多個(gè)備份。17判斷(1分)在計(jì)算機(jī)中，數(shù)據(jù)以文件的方式組織存儲(chǔ)，程序則不同。18判斷(1分)在計(jì)算機(jī)中，整數(shù)用定點(diǎn)表示，小數(shù)用浮點(diǎn)數(shù)表示。19判斷(1分)機(jī)器字長(zhǎng)是指一個(gè)計(jì)算機(jī)內(nèi)存單元的長(zhǎng)度，可以是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ī)各部件之間傳送信息的公共通信線(xiàn)路稱(chēng)為〔〕。23填空(1分)一個(gè)十進(jìn)制數(shù)97，轉(zhuǎn)換為二進(jìn)制，應(yīng)為〔〕。24填空(1分)有一個(gè)二進(jìn)制串00001010轉(zhuǎn)換為十六進(jìn)制，應(yīng)為〔〕。25填空(1分)設(shè)[*]補(bǔ)碼=10000011，則*的真值為〔〕。1〔10分〕簡(jiǎn)述電子計(jì)算機(jī)開(kāi)展的歷程，說(shuō)明每一代電子計(jì)算機(jī)的主要特點(diǎn)。第三章1單項(xiàng)選擇(1分)關(guān)于貪心算法，以下表達(dá)中正確的選項(xiàng)是〔〕。A.貪心算法無(wú)法求得問(wèn)題的最優(yōu)解。B.貪心算法的時(shí)間效率最高。C.貪心算法并不從整體最優(yōu)考慮。D.選擇能產(chǎn)生問(wèn)題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。2單項(xiàng)選擇(1分)將多個(gè)有序序列合并成一個(gè)有序序列，屬于〔〕。A.基數(shù)排序B.插入排序C.歸并排序D.交換排序3單項(xiàng)選擇(1分)關(guān)于數(shù)學(xué)模型〔MathematicalModel〕和數(shù)學(xué)建?！睲athematicalModeling〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A數(shù)學(xué)建模包括模型準(zhǔn)備、模型假設(shè)和模型建立三個(gè)根本步驟。B.數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，可以對(duì)實(shí)際問(wèn)題進(jìn)展分析、預(yù)測(cè)和求解。C.數(shù)學(xué)建模是對(duì)實(shí)際問(wèn)題進(jìn)展抽象、提煉出數(shù)學(xué)模型的過(guò)程。D.數(shù)學(xué)模型是問(wèn)題求解的邏輯模型，與時(shí)間變量無(wú)關(guān)。4單項(xiàng)選擇(1分)關(guān)于問(wèn)題的算法復(fù)雜性，以下表達(dá)正確的選項(xiàng)是〔〕。問(wèn)題就是時(shí)間復(fù)雜性為O(n！)的問(wèn)題。問(wèn)題雖然不能在多項(xiàng)式時(shí)間內(nèi)求解，但對(duì)于所有解，都可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證它是否為問(wèn)題的解。問(wèn)題就是時(shí)間復(fù)雜性為O(2n)的問(wèn)題。D.不能在多項(xiàng)式時(shí)間內(nèi)求解的問(wèn)題為NP問(wèn)題。5單項(xiàng)選擇(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單項(xiàng)選擇(1分)關(guān)于算法〔Algorithm〕，以下表達(dá)正確的選項(xiàng)是〔〕。A.自然語(yǔ)言描述常用于細(xì)節(jié)的描述。B.在算法設(shè)計(jì)中，設(shè)計(jì)師和程序員之間采用流程圖工具。C.在算法設(shè)計(jì)中，用戶(hù)和分析師常采用偽代碼描述算法，溝通思想。D.算法可以用自然語(yǔ)言、流程圖或偽代碼描述，各有其優(yōu)點(diǎn)。7單項(xiàng)選擇(1分)關(guān)于抽象〔Abstraction〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.抽象是一種重要的思維方法。B.抽象是對(duì)本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D.抽象是產(chǎn)生概念，認(rèn)識(shí)萬(wàn)千世界的工具，對(duì)事物進(jìn)展抽象具有特定的模式。8單項(xiàng)選擇(1分)在計(jì)算機(jī)問(wèn)題求解中，以下表達(dá)正確的選項(xiàng)是〔〕。A.計(jì)算機(jī)進(jìn)展問(wèn)題求解把問(wèn)題分成了數(shù)據(jù)和算法兩個(gè)方面。B.利用計(jì)算機(jī)進(jìn)展問(wèn)題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。C.計(jì)算機(jī)問(wèn)題求解主要適應(yīng)于自然系統(tǒng)，社會(huì)系統(tǒng)無(wú)法建模。D.在計(jì)算機(jī)問(wèn)題求解中，計(jì)算機(jī)通過(guò)執(zhí)行求解算法從而得到問(wèn)題的解。9單項(xiàng)選擇(1分)關(guān)于枚舉法，以下表達(dá)中正確的選項(xiàng)是〔〕。A.枚舉類(lèi)算法的時(shí)間復(fù)雜性是O〔n！〕。B.枚舉法的根本思想就是枚舉所有可能的情況，并逐個(gè)測(cè)試，從而找出符合問(wèn)題條件的解。C.枚舉法算法都是NP-hard的。D.利用計(jì)算機(jī)的高速度，枚舉法都是輕而易舉的。10單項(xiàng)選擇(1分)關(guān)于查找和排序，以下表達(dá)正確的選項(xiàng)是〔〕。A.排序只能對(duì)數(shù)字進(jìn)展。B.查找類(lèi)算法的元操作是比較。C.冒泡排序?qū)儆谶x擇排序。D.所有的排序類(lèi)算法，其效率與對(duì)象的原始狀態(tài)無(wú)關(guān)。11多項(xiàng)選擇(2分)關(guān)于哥尼斯堡七橋問(wèn)題，以下表達(dá)正確的選項(xiàng)是〔〕。A.歐拉通過(guò)數(shù)學(xué)建模，找出了哥尼斯堡七橋問(wèn)題的解。B.哥尼斯堡七橋問(wèn)題是由大數(shù)學(xué)家歐拉提出的。C.歐拉將哥尼斯堡七橋問(wèn)題抽象成了一個(gè)圖的問(wèn)題。D.歐拉在解答哥尼斯堡七橋問(wèn)題的同時(shí)，開(kāi)創(chuàng)了一個(gè)新的數(shù)學(xué)分支—圖論。12多項(xiàng)選擇(2分)考察一個(gè)算法，應(yīng)該考察的方面有〔〕。A.文件大小B.正確性C.程序質(zhì)量D.時(shí)間復(fù)雜性13多項(xiàng)選擇(2分)關(guān)于排序，以下說(shuō)法正確的選項(xiàng)是〔〕。A.排序可以提高檢索效率B.排序只能對(duì)數(shù)字進(jìn)展C.生活中人們玩撲克牌時(shí)用到了排序的思想D.排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件〔或表〕的過(guò)程14多項(xiàng)選擇(2分)關(guān)于冒泡排序〔BubblesSorting〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.冒泡排序算法的時(shí)間復(fù)雜性為O〔nlog2n〕。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類(lèi)。C.冒泡排序在最好情況下可以不進(jìn)展任何交換。D.冒泡排序算法的時(shí)間復(fù)雜性為O〔n*n〕。15多項(xiàng)選擇(2分)在算法設(shè)計(jì)中，涉及了用戶(hù)、分析師、設(shè)計(jì)師和程序員多種角色，以下說(shuō)法正確的選項(xiàng)是〔〕。A.自然語(yǔ)言通常用于描述算法大的求解思路。B.設(shè)計(jì)師和程序員之間采用偽代碼工具描述算法。C.應(yīng)采用一樣的算法描述工具，便于彼此之間的理解和溝通。D.用戶(hù)和分析師常采用流程圖工具描述算法，溝通思想。16判斷(1分)問(wèn)題歸約就是對(duì)問(wèn)題進(jìn)展歸納和簡(jiǎn)化，從而把一個(gè)復(fù)雜問(wèn)題轉(zhuǎn)換為相對(duì)簡(jiǎn)單的問(wèn)題。17判斷(1分)人類(lèi)的思維是一個(gè)生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無(wú)關(guān)。18判斷(1分)從思維的角度，計(jì)算機(jī)進(jìn)展問(wèn)題求解和人工問(wèn)題求解之間毫無(wú)聯(lián)系。19判斷(1分)采用啟發(fā)式問(wèn)題求解策略，一定可以得到問(wèn)題的解。20判斷(1分)對(duì)于長(zhǎng)度為n的序列，采用冒泡排序法進(jìn)展排序，一定要進(jìn)展n-1遍比較和交換操作。21填空(1分)設(shè)算法的時(shí)間復(fù)雜性為O(n3)，設(shè)該算法每ms執(zhí)行一次根本運(yùn)算，則計(jì)算機(jī)在1秒鐘內(nèi)可求解的問(wèn)題長(zhǎng)度約為〔〕。22填空(1分)對(duì)于長(zhǎng)度為n=1000的線(xiàn)性表，假設(shè)查找每個(gè)元素的概率相等，采用順序查找，則查找成功的平均檢索長(zhǎng)度約為〔〕。23填空(1分)算法中的每一條指令必須有確定的含義，不能產(chǎn)生二義性，稱(chēng)為算法的〔〕。24填空(1分)在問(wèn)題求解中，"試探－失敗返回－再試探〞的問(wèn)題求解方法稱(chēng)為〔〕。25填空(1分)在求解復(fù)雜問(wèn)題時(shí)，把一個(gè)復(fù)雜的問(wèn)題分成假設(shè)干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問(wèn)題進(jìn)展求解的問(wèn)題求解方法稱(chēng)為〔〕。1〔10分〕簡(jiǎn)述電子計(jì)算機(jī)開(kāi)展的歷程，說(shuō)明每一代電子計(jì)算機(jī)的主要特點(diǎn)。第六章1單項(xiàng)選擇(1分)關(guān)于貪心算法，以下表達(dá)中正確的選項(xiàng)是〔〕。A.貪心算法無(wú)法求得問(wèn)題的最優(yōu)解。B.貪心算法的時(shí)間效率最高。C.貪心算法并不從整體最優(yōu)考慮。D.選擇能產(chǎn)生問(wèn)題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。2單項(xiàng)選擇(1分)將多個(gè)有序序列合并成一個(gè)有序序列，屬于〔〕。A.基數(shù)排序B.插入排序C.歸并排序D.交換排序3單項(xiàng)選擇(1分)關(guān)于數(shù)學(xué)模型〔MathematicalModel〕和數(shù)學(xué)建?！睲athematicalModeling〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.數(shù)學(xué)建模包括模型準(zhǔn)備、模型假設(shè)和模型建立三個(gè)根本步驟。B.數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，可以對(duì)實(shí)際問(wèn)題進(jìn)展分析、預(yù)測(cè)和求解。C.數(shù)學(xué)建模是對(duì)實(shí)際問(wèn)題進(jìn)展抽象、提煉出數(shù)學(xué)模型的過(guò)程。D.數(shù)學(xué)模型是問(wèn)題求解的邏輯模型，與時(shí)間變量無(wú)關(guān)。4單項(xiàng)選擇(1分)關(guān)于問(wèn)題的算法復(fù)雜性，以下表達(dá)正確的選項(xiàng)是〔〕。問(wèn)題就是時(shí)間復(fù)雜性為O(n！)的問(wèn)題。問(wèn)題雖然不能在多項(xiàng)式時(shí)間內(nèi)求解，但對(duì)于所有解，都可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證它是否為問(wèn)題的解。問(wèn)題就是時(shí)間復(fù)雜性為O(2n)的問(wèn)題。D.不能在多項(xiàng)式時(shí)間內(nèi)求解的問(wèn)題為NP問(wèn)題。5單項(xiàng)選擇(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單項(xiàng)選擇(1分)關(guān)于算法〔Algorithm〕，以下表達(dá)正確的選項(xiàng)是〔〕。A.自然語(yǔ)言描述常用于細(xì)節(jié)的描述。B.在算法設(shè)計(jì)中，設(shè)計(jì)師和程序員之間采用流程圖工具。C.在算法設(shè)計(jì)中，用戶(hù)和分析師常采用偽代碼描述算法，溝通思想。D.算法可以用自然語(yǔ)言、流程圖或偽代碼描述，各有其優(yōu)點(diǎn)。7單項(xiàng)選擇(1分)關(guān)于抽象〔Abstraction〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.抽象是一種重要的思維方法。B.抽象是對(duì)本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D.抽象是產(chǎn)生概念，認(rèn)識(shí)萬(wàn)千世界的工具，對(duì)事物進(jìn)展抽象具有特定的模式。8單項(xiàng)選擇(1分)在計(jì)算機(jī)問(wèn)題求解中，以下表達(dá)正確的選項(xiàng)是〔〕。A.計(jì)算機(jī)進(jìn)展問(wèn)題求解把問(wèn)題分成了數(shù)據(jù)和算法兩個(gè)方面。B.利用計(jì)算機(jī)進(jìn)展問(wèn)題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。C.計(jì)算機(jī)問(wèn)題求解主要適應(yīng)于自然系統(tǒng)，社會(huì)系統(tǒng)無(wú)法建模。D.在計(jì)算機(jī)問(wèn)題求解中，計(jì)算機(jī)通過(guò)執(zhí)行求解算法從而得到問(wèn)題的解。9單項(xiàng)選擇(1分)關(guān)于枚舉法，以下表達(dá)中正確的選項(xiàng)是〔〕。A.枚舉類(lèi)算法的時(shí)間復(fù)雜性是O〔n！〕。B.枚舉法的根本思想就是枚舉所有可能的情況，并逐個(gè)測(cè)試，從而找出符合問(wèn)題條件的解。C.枚舉法算法都是NP-hard的。D.利用計(jì)算機(jī)的高速度，枚舉法都是輕而易舉的。10單項(xiàng)選擇(1分)關(guān)于查找和排序，以下表達(dá)正確的選項(xiàng)是〔〕。A.排序只能對(duì)數(shù)字進(jìn)展。B.查找類(lèi)算法的元操作是比較。C.冒泡排序?qū)儆谶x擇排序。D.所有的排序類(lèi)算法，其效率與對(duì)象的原始狀態(tài)無(wú)關(guān)。11多項(xiàng)選擇(2分)關(guān)于哥尼斯堡七橋問(wèn)題，以下表達(dá)正確的選項(xiàng)是〔〕。A.歐拉通過(guò)數(shù)學(xué)建模，找出了哥尼斯堡七橋問(wèn)題的解。B.哥尼斯堡七橋問(wèn)題是由大數(shù)學(xué)家歐拉提出的。C.歐拉將哥尼斯堡七橋問(wèn)題抽象成了一個(gè)圖的問(wèn)題。D.歐拉在解答哥尼斯堡七橋問(wèn)題的同時(shí)，開(kāi)創(chuàng)了一個(gè)新的數(shù)學(xué)分支—圖論。12多項(xiàng)選擇(2分)考察一個(gè)算法，應(yīng)該考察的方面有〔〕。A.文件大小B.正確性C.程序質(zhì)量D.時(shí)間復(fù)雜性13多項(xiàng)選擇(2分)關(guān)于排序，以下說(shuō)法正確的選項(xiàng)是〔〕。A.排序可以提高檢索效率B.排序只能對(duì)數(shù)字進(jìn)展C.生活中人們玩撲克牌時(shí)用到了排序的思想D.排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件〔或表〕的過(guò)程14多項(xiàng)選擇(2分)關(guān)于冒泡排序〔BubblesSorting〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.冒泡排序算法的時(shí)間復(fù)雜性為O〔nlog2n〕。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類(lèi)。C.冒泡排序在最好情況下可以不進(jìn)展任何交換。D.冒泡排序算法的時(shí)間復(fù)雜性為O〔n*n〕。15多項(xiàng)選擇(2分)在算法設(shè)計(jì)中，涉及了用戶(hù)、分析師、設(shè)計(jì)師和程序員多種角色，以下說(shuō)法正確的選項(xiàng)是〔〕。A.自然語(yǔ)言通常用于描述算法大的求解思路。B.設(shè)計(jì)師和程序員之間采用偽代碼工具描述算法。C.應(yīng)采用一樣的算法描述工具，便于彼此之間的理解和溝通。D.用戶(hù)和分析師常采用流程圖工具描述算法，溝通思想。16判斷(1分)問(wèn)題歸約就是對(duì)問(wèn)題進(jìn)展歸納和簡(jiǎn)化，從而把一個(gè)復(fù)雜問(wèn)題轉(zhuǎn)換為相對(duì)簡(jiǎn)單的問(wèn)題。17判斷(1分)人類(lèi)的思維是一個(gè)生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無(wú)關(guān)。18判斷(1分)從思維的角度，計(jì)算機(jī)進(jìn)展問(wèn)題求解和人工問(wèn)題求解之間毫無(wú)聯(lián)系。19判斷(1分)采用啟發(fā)式問(wèn)題求解策略，一定可以得到問(wèn)題的解。20判斷(1分)對(duì)于長(zhǎng)度為n的序列，采用冒泡排序法進(jìn)展排序，一定要進(jìn)展n-1遍比較和交換操作。21填空(1分)設(shè)算法的時(shí)間復(fù)雜性為O(n3)，設(shè)該算法每ms執(zhí)行一次根本運(yùn)算，則計(jì)算機(jī)在1秒鐘內(nèi)可求解的問(wèn)題長(zhǎng)度約為〔〕。請(qǐng)輸入答案22填空(1分)對(duì)于長(zhǎng)度為n=1000的線(xiàn)性表，假設(shè)查找每個(gè)元素的概率相等，采用順序查找，則查找成功的平均檢索長(zhǎng)度約為〔〕。請(qǐng)輸入答案23填空(1分)算法中的每一條指令必須有確定的含義，不能產(chǎn)生二義性，稱(chēng)為算法的〔〕。請(qǐng)輸入答案24填空(1分)在問(wèn)題求解中，"試探－失敗返回－再試探〞的問(wèn)題求解方法稱(chēng)為〔〕。請(qǐng)輸入答案25填空(1分)在求解復(fù)雜問(wèn)題時(shí)，把一個(gè)復(fù)雜的問(wèn)題分成假設(shè)干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問(wèn)題進(jìn)展求解的問(wèn)題求解方法稱(chēng)為〔〕。1〔10分〕什么是遞推法和遞歸法？?jī)烧咴谒枷胗泻温?lián)系？1單項(xiàng)選擇(1分)將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，以下說(shuō)法正確的選項(xiàng)是〔〕。A無(wú)線(xiàn)上網(wǎng)卡連接就是無(wú)線(xiàn)Modem連接，可以通過(guò)手機(jī)卡和專(zhuān)用設(shè)備實(shí)現(xiàn)。B.無(wú)線(xiàn)上網(wǎng)卡和無(wú)線(xiàn)網(wǎng)卡連接屬于同一類(lèi)型的網(wǎng)絡(luò)連接。C.內(nèi)置Modem網(wǎng)絡(luò)連接通過(guò)USB口和線(xiàn)連接。D.網(wǎng)卡和無(wú)線(xiàn)網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。2單項(xiàng)選擇(1分)關(guān)于開(kāi)放系統(tǒng)互聯(lián)參考模型〔OSI參考模型〕，以下表達(dá)中正確的選項(xiàng)是〔〕。參考模型是由國(guó)際標(biāo)準(zhǔn)化組織制定的，目的是保證不同廠(chǎng)商生產(chǎn)的計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備之間能夠相互通信。參考模型提出后，被廣闊廠(chǎng)商支持，成為20世紀(jì)80年代計(jì)算機(jī)網(wǎng)絡(luò)通信的實(shí)際模型。C.在OSI參考模型中，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。D.在OSI參考模型中，和用戶(hù)程序打交道的是應(yīng)用層，屬于OSI參考模型的第1層。3單項(xiàng)選擇(1分)關(guān)于IP地址，以下說(shuō)法正確的選項(xiàng)是〔〕。A.私有地址沒(méi)有分配給一個(gè)具體的組織或個(gè)人，因此用戶(hù)可以設(shè)置自己的主機(jī)地址為私有地址，從而鏈接到互聯(lián)網(wǎng)。B.在C類(lèi)地址中，主機(jī)位占一個(gè)字節(jié)，因此每一個(gè)C類(lèi)網(wǎng)絡(luò)，可以有256個(gè)有效的主機(jī)地址。地址長(zhǎng)32比特，用4個(gè)十進(jìn)制整數(shù)表示。D.在A類(lèi)地址中，網(wǎng)絡(luò)位占一個(gè)字節(jié)，且最高位為0，因此，互聯(lián)網(wǎng)中有128個(gè)A類(lèi)網(wǎng)絡(luò)。4單項(xiàng)選擇(1分)關(guān)于域名〔Domainname〕與域名解析效勞〔DomainNameService，DNS〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.域名〔Domainname〕是用于標(biāo)識(shí)和定位Internet上一臺(tái)計(jì)算機(jī)的具有層次構(gòu)造的計(jì)算機(jī)命名方式。B.一臺(tái)計(jì)算機(jī)只能有一個(gè)域名。C.使用域名必須注冊(cè)，域名解析是由本地計(jì)算機(jī)完成的。D一個(gè)網(wǎng)站要提供網(wǎng)頁(yè)瀏覽效勞，必須注冊(cè)域名，因?yàn)橛脩?hù)進(jìn)展網(wǎng)頁(yè)瀏覽只能使用域名。5單項(xiàng)選擇(1分)電子郵件〔Email〕效勞是互聯(lián)網(wǎng)中最重要的效勞之一，以下說(shuō)法正確的選項(xiàng)是〔〕。A.電子郵件是一種用互聯(lián)網(wǎng)等通信媒體來(lái)進(jìn)展信息交換的通信方式。B.當(dāng)前，人們主要通過(guò)網(wǎng)頁(yè)形式收發(fā)郵件，因此，電子郵件效勞不屬于C/S應(yīng)用。C.電子郵件效勞使用的通信協(xié)議是。D.電子郵件系統(tǒng)使用POP3通信協(xié)議完成郵件的收發(fā)效勞。6單項(xiàng)選擇(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單項(xiàng)選擇(1分)互聯(lián)網(wǎng)采用的是TCP/IP網(wǎng)絡(luò)模型，以下表達(dá)中正確的選項(xiàng)是〔〕。A.在TCP/IP網(wǎng)絡(luò)模型中，通信主體之間均采用可靠傳輸通信。網(wǎng)絡(luò)模型由TCP和IP兩個(gè)協(xié)議構(gòu)成。模型只適用于互聯(lián)網(wǎng)通信，不適用于局域網(wǎng)通信。D.在TCP/IP通信中，所有的通信節(jié)點(diǎn)都必須有一個(gè)IP地址。8單項(xiàng)選擇(1分)關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)的研發(fā)，以下表達(dá)正確的選項(xiàng)是〔〕。年1月1日，ARPA網(wǎng)停頓運(yùn)營(yíng)，互聯(lián)網(wǎng)誕生。B.美國(guó)國(guó)家科學(xué)基金會(huì)NSF網(wǎng)對(duì)Internet的推廣起到了巨大的推動(dòng)作用，是目前互聯(lián)網(wǎng)中重要的骨干網(wǎng)。年，美國(guó)麻省理工學(xué)院"林肯實(shí)驗(yàn)室〞研發(fā)了ARPA網(wǎng)。D.早期的ARPA網(wǎng)，計(jì)算機(jī)之間采用NCP通信協(xié)議，而不是今天的TCP/IP協(xié)議。9單項(xiàng)選擇(1分)關(guān)于統(tǒng)一資源定位符URL，以下說(shuō)法正確的選項(xiàng)是〔〕。A.在URL中必須要指定的工程有網(wǎng)址、路徑和文件名。B.在URL中端口是沒(méi)有意義的。C.用戶(hù)訪(fǎng)問(wèn)一個(gè)站點(diǎn)時(shí)，在URL中可以只輸入域名，因此URL中不需要指定路徑和文件名。D.在URL中，資源類(lèi)型就是指，指定了與效勞程序的通信協(xié)議。10單項(xiàng)選擇(1分)關(guān)于Web瀏覽器，以下說(shuō)法正確的選項(xiàng)是〔〕。瀏覽器都是隨操作系統(tǒng)捆綁發(fā)行的，用戶(hù)無(wú)法開(kāi)發(fā)。瀏覽器的根本功能是一種HTML、*ML的文檔閱讀器和Javascript等腳本程序的解釋機(jī)。瀏覽器是從Web效勞器上翻開(kāi)網(wǎng)頁(yè)的，網(wǎng)頁(yè)沒(méi)有存儲(chǔ)在本地計(jì)算機(jī)中。瀏覽器即IE瀏覽器。11多項(xiàng)選擇(2分)在OSI參考模型中，屬于傳輸層的功能的是〔〕。A.可靠傳輸B.流量控制C.將數(shù)據(jù)包封裝成數(shù)據(jù)幀D.將上層數(shù)據(jù)分段12多項(xiàng)選擇(2分)關(guān)于病毒與木馬，以下說(shuō)法正確的選項(xiàng)是〔〕。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〕是一種以盜取用戶(hù)信息為主要目的計(jì)算機(jī)程序13多項(xiàng)選擇(2分)在以下協(xié)議中，屬于應(yīng)用層協(xié)議的是〔〕。D.14多項(xiàng)選擇(2分)關(guān)于路由器〔Router〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.路由器的根本功能是路徑選擇。B.路由器中的路由表都是有管理員手工配置的。C.路由器屬于網(wǎng)絡(luò)層互聯(lián)設(shè)備，用于連接多個(gè)邏輯上分開(kāi)的網(wǎng)絡(luò)。D.在網(wǎng)絡(luò)中，路由器還具有隔離網(wǎng)絡(luò)、隔離播送、路由轉(zhuǎn)發(fā)以及防火墻的作用。15多項(xiàng)選擇(2分)關(guān)于互聯(lián)網(wǎng)〔Internet〕與萬(wàn)維網(wǎng)〔WWW〕，以下說(shuō)法正確的選項(xiàng)是〔〕。A.從概念上講，萬(wàn)維網(wǎng)可以看作是互聯(lián)網(wǎng)的一個(gè)用戶(hù)界面，提高了互聯(lián)網(wǎng)的易用性。B.互聯(lián)網(wǎng)提供的效勞就是Web效勞，即網(wǎng)頁(yè)瀏覽效勞。C.萬(wàn)維網(wǎng)的概念是由蒂姆·伯納斯·〔TimBerners-Lee〕于1991年5月提出的。D.在互聯(lián)網(wǎng)中，大多數(shù)電子郵件都是通過(guò)網(wǎng)頁(yè)形式收發(fā)的，可見(jiàn)Email效勞也是Web效勞。16多項(xiàng)選擇(2分)以下互聯(lián)網(wǎng)通信中，屬于即時(shí)通信的是〔〕。C.博客聊天17多項(xiàng)選擇(2分)關(guān)于TCP/IP網(wǎng)絡(luò)和IP地址，以下說(shuō)法正確的選項(xiàng)是〔〕。地址都是32位的。B.每個(gè)32位的比特串都是一個(gè)有效的IP地址