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

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