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

第一章關(guān)于信息社會(huì)，以下說法不正確的選項(xiàng)是( )A.在信息社會(huì)，信息、學(xué)問成為重要的生產(chǎn)力要素。B.信息社會(huì)中全部的工業(yè)生產(chǎn)都是自動(dòng)化的。C.在信息社會(huì)，信息技術(shù)催生大批興產(chǎn)業(yè)，同時(shí)，傳統(tǒng)產(chǎn)業(yè)也普遍實(shí)行技術(shù)改造。D革命之后科技領(lǐng)域的又一次重大飛躍。二進(jìn)制是由以下哪位科學(xué)家首先提出來的〔 〕A.布爾B.巴貝奇C.萊布尼茲D.圖靈在人體器官中，以下說法不正確的選項(xiàng)是〔 〕A.大腦的思維是對(duì)外部事物的直接反響。B.人體器官可分為直接感覺器官和間接感覺器官。C.大腦是人體的思維器官。D.大腦是一種間接感覺器官。對(duì)于計(jì)算思維，以下說法錯(cuò)誤的選項(xiàng)是〔 〕A.計(jì)算思維是計(jì)算機(jī)科學(xué)家獨(dú)有的思維方式。B.計(jì)算思維的產(chǎn)生與信息社會(huì)進(jìn)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。C.計(jì)算思維是一種借助于計(jì)算力量進(jìn)展問題求解的思維和意識(shí)。D.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。關(guān)于信息技術(shù)〔InformationTechnology，IT〕以下說法正確的選項(xiàng)是A.在信息社會(huì)，全部的信息處理中都用到了信息技術(shù)。B.在信息處理的每一個(gè)環(huán)節(jié)，都必需使用信息技術(shù)。C.信息技術(shù)無法對(duì)工業(yè)社會(huì)形成的傳統(tǒng)設(shè)備進(jìn)展技術(shù)改造，成為智能設(shè)備。D.現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)。62關(guān)于思維，以下說法正確的選項(xiàng)是〔 〕思維是人類憑借學(xué)問、閱歷對(duì)客觀事物進(jìn)展的間接的應(yīng)。思維是在表象、概念的根底上進(jìn)展分析、綜合、推斷、推理等生疏活動(dòng)的過程。C.思維是人類的大腦對(duì)外部客觀世界概括的和間接的反響。D.思維是大腦活動(dòng)，與工具無關(guān)。7以下內(nèi)容屬于信息素養(yǎng)〔InformationLiteracy〕的是〔 〕A.信息意識(shí)B.信息力量C.信息道德多項(xiàng)選擇(2分)關(guān)于推理，以下說法正確的選項(xiàng)是〔 〕A.推理是由推斷，依據(jù)肯定的思維規(guī)章導(dǎo)出一個(gè)或一組的推斷的過程。B.歸納推理比演繹推理更具有說服力。C.三段論是一種演繹推理形式。D.推理是規(guī)律思維的重要形式。多項(xiàng)選擇(2分)對(duì)于計(jì)算思維，以下說法正確的選項(xiàng)是〔 〕蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。計(jì)算思維的產(chǎn)生于信息社會(huì)進(jìn)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。C.計(jì)算思維是一種這種借助于計(jì)算力量進(jìn)展問題求解的思維和意識(shí)。D.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。多項(xiàng)選擇(2分)阿蘭·麥席森·圖靈〔AlanMathisonTuring〕對(duì)計(jì)算機(jī)科學(xué)的進(jìn)展做出了巨大奉獻(xiàn)，以下說法正確的選項(xiàng)是〔 〕A.“圖靈獎(jiǎng)”是為嘉獎(jiǎng)那些對(duì)計(jì)算機(jī)科學(xué)爭論與推動(dòng)計(jì)算機(jī)技術(shù)進(jìn)展有卓越奉獻(xiàn)的出色科學(xué)家而設(shè)立的。B.圖靈設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī)。C.圖靈是著名的數(shù)學(xué)家、規(guī)律學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父。D.圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。推斷(1分)人類的力量素養(yǎng)需求與生產(chǎn)力的進(jìn)展水平無關(guān)。推斷(1分)信息社會(huì)是從20世紀(jì)40年月開頭，又稱后工業(yè)社會(huì)。推斷(1分)思維和感覺、知覺一樣，是大腦對(duì)外界的直接感應(yīng)。推斷(1分)社會(huì)系統(tǒng)不能建立問題求解模型。推斷(1分)信息通過數(shù)據(jù)來表達(dá)，是數(shù)據(jù)承載的含義。填空(1分)信息素養(yǎng)包括四個(gè)方面，分別是信息意識(shí)、信息學(xué)問、信息力量和〔 〕填空(1分)經(jīng)典規(guī)律學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的它是關(guān)〔 〕的學(xué)說。填空(1分)在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被〔 〕所改造，成為一種智能化的設(shè)備。填空(1分)人類思維具有概括性、規(guī)律性和〔 〕的特點(diǎn)。填空(1分)計(jì)算思維被認(rèn)為是規(guī)律思維、試驗(yàn)思維后的第三種科學(xué)爭論的思維方式，他的根本特征是抽象和〔 。后科技領(lǐng)域里的又一次重大飛躍。1〔10〕什么是信息社會(huì)？信息社會(huì)有哪些主要特征？其次章單項(xiàng)選擇(1分)一般認(rèn)為，世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)是〔 〕分計(jì)算機(jī)ENIACBMark-1C.通用自動(dòng)計(jì)算機(jī)UNIVACD.巨人計(jì)算機(jī)單項(xiàng)選擇(1分)二進(jìn)制的制造人是〔 〕A.萊布尼茲B.巴貝奇C.布爾D.馮·諾伊曼單項(xiàng)選擇(1分)設(shè)計(jì)算機(jī)字長為16位，一個(gè)數(shù)的補(bǔ)碼為1000000000000000，則該數(shù)字的真值是〔 。A.-32768B.32768C.-0D.+0單項(xiàng)選擇(1分)1834年，巴貝奇開頭了“分析機(jī)”的研制，但到他終生都沒有制造出來，是由于〔 〕缺乏資金設(shè)計(jì)圖紙不夠完善C.設(shè)計(jì)原理有錯(cuò)誤D.設(shè)計(jì)思想太過超前單項(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)制字串的長度，簡化書寫。單項(xiàng)選擇(1分)關(guān)于計(jì)算機(jī)運(yùn)算速度，以下說法正確的選項(xiàng)是〔 。A.每秒鐘所能執(zhí)行的指令條數(shù)B.每秒鐘所執(zhí)行的加法運(yùn)算的次數(shù)C.外頻D.總線頻率單項(xiàng)選擇(1分)以下關(guān)于操作系統(tǒng)的表達(dá)正確的選項(xiàng)是〔 。A.源。B.DOSC.在Windows系列操作系統(tǒng)中，都可以建不同的用戶帳戶，因此，Windows系列操作系統(tǒng)都是多用戶操作系統(tǒng)。D.Linux操作系統(tǒng)是單用戶多任務(wù)的操作系統(tǒng)。單項(xiàng)選擇(1分)計(jì)算機(jī)執(zhí)行程序，以下說法正確的選項(xiàng)是〔 。A.程序的運(yùn)行不受操作系統(tǒng)的掌握。B.當(dāng)用戶要執(zhí)行一個(gè)程序時(shí)，操作系統(tǒng)將首先把程序調(diào)入計(jì)算機(jī)內(nèi)存。C.CPUD.用戶程序是在操作系統(tǒng)中運(yùn)行的。單項(xiàng)選擇(1分)關(guān)于智能與人工智能，以下說法正確的選項(xiàng)是〔。A.智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。B.人工智能就是機(jī)器人的智能。C.人工智能可以完全代替人類的思維。D.圖靈在20世紀(jì)80年月開頭了“智能機(jī)器”〔Intelligentmachinery〕的爭論，從而開啟了人工智能的爭論。單項(xiàng)選擇(1分)在以下設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是〔 。A.打印機(jī)B.鼠標(biāo)C.硬盤D.掃描儀多項(xiàng)選擇(2分)關(guān)于計(jì)算機(jī)字，以下說法正確的選項(xiàng)是〔 。A在計(jì)算機(jī)中，作為一個(gè)整體來處理、保存或傳送的二進(jìn)制字串稱為計(jì)算機(jī)字。B.計(jì)算機(jī)字的位數(shù)為字長，字長是任意的。C32D.計(jì)算機(jī)字有數(shù)據(jù)字和指令字兩種。多項(xiàng)選擇(2分)在數(shù)值數(shù)據(jù)的表示中，我們常常提到數(shù)的定點(diǎn)表示和浮點(diǎn)表示。對(duì)于這兩種表示方法，以下正確的說法是〔 。A.一個(gè)整數(shù)既可以承受定點(diǎn)表示，也可以承受浮點(diǎn)表示。B.定點(diǎn)表示常常用來表示整數(shù)，小數(shù)點(diǎn)的位置是確定的。C.在數(shù)的浮點(diǎn)表示中，數(shù)的精度是有階碼的長度和尾數(shù)的長度打算的。D.定點(diǎn)數(shù)就是整數(shù)，浮點(diǎn)數(shù)就是小數(shù)。多項(xiàng)選擇(2分)在微處理器的進(jìn)展過程中科學(xué)家主要從哪些方面來提高處理器的性〔 。A.機(jī)器字長B.處理器的集成度CD.主頻速度多項(xiàng)選擇(2分)萊布尼茨是17世紀(jì)德國最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見的科學(xué)天才，他的宏大成就有〔 。提出了二進(jìn)制制造了機(jī)械式計(jì)算機(jī)“乘法器”C.和牛頓同為微積分的創(chuàng)立人D.數(shù)理規(guī)律的主要?jiǎng)?chuàng)始人多項(xiàng)選擇(2分)關(guān)于計(jì)算機(jī)指令，以下說法正確的選項(xiàng)是〔 。A.計(jì)算機(jī)能夠執(zhí)行的指令是由計(jì)算機(jī)硬件系統(tǒng)打算的。B.計(jì)算機(jī)指令是由操作系統(tǒng)執(zhí)行的。CCPU執(zhí)行的。D.全部的計(jì)算機(jī)，可以執(zhí)行的計(jì)算機(jī)指令是一樣的。推斷(1分)操作系統(tǒng)的多任務(wù)就是操作系統(tǒng)可以同時(shí)運(yùn)行多個(gè)程序或運(yùn)行一個(gè)程序的多個(gè)備份。推斷(1分)在計(jì)算機(jī)中，數(shù)據(jù)以文件的方式組織存儲(chǔ)，程序則不同。推斷(1分)在計(jì)算機(jī)中，整數(shù)用定點(diǎn)表示，小數(shù)用浮點(diǎn)數(shù)表示。推斷(1分)機(jī)器字長是指一個(gè)計(jì)算機(jī)內(nèi)存單元的長度，可以是8位，16位，32位，64位等。推斷(1分)操作系統(tǒng)負(fù)責(zé)將程序調(diào)入內(nèi)存，并為程序的運(yùn)行安排資源。填空(1分)計(jì)算機(jī)指令是在計(jì)算機(jī)的〔 〕中執(zhí)行的。填空(1分)計(jì)算機(jī)各部件之間傳送信息的公共通信線路稱為〔 。填空(1分)一個(gè)十進(jìn)制數(shù)97，轉(zhuǎn)換為二進(jìn)制，應(yīng)為〔 。填空(1分)有一個(gè)二進(jìn)制串00001010轉(zhuǎn)換為十六進(jìn)制，應(yīng)為〔 。25填空(1分)設(shè)[X]補(bǔ)碼=10000011，則X的真值為〔 。1〔10〕簡述電子計(jì)算機(jī)進(jìn)展的歷程，說明每一代電子計(jì)算機(jī)的主要特點(diǎn)。第三章1單項(xiàng)選擇(1分)關(guān)于貪心算法，以下表達(dá)中正確的選項(xiàng)是〔 。A.貪心算法無法求得問題的最優(yōu)解。貪心算法的時(shí)間效率最高。貪心算法并不從整體最優(yōu)考慮。選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪欲算法的核心。2單項(xiàng)選擇(1分)將多個(gè)有序序列合并成一個(gè)有序序列，屬于〔 。A.基數(shù)排序B.插入排序C.歸并排序D.交換排序1分關(guān)于數(shù)學(xué)模型l〕和數(shù)學(xué)建模l，以下說法正確的選項(xiàng)是〔。A數(shù)學(xué)建模包括模型預(yù)備、模型假設(shè)和模型建立三個(gè)根本步驟。BC.數(shù)學(xué)建模是對(duì)實(shí)際問題進(jìn)展抽象、提煉出數(shù)學(xué)模型的過程。D.數(shù)學(xué)模型是問題求解的規(guī)律模型，與時(shí)間變量無關(guān)。單項(xiàng)選擇(1分)關(guān)于問題的算法簡單性，以下表達(dá)正確的選項(xiàng)是〔 。A.NP問題就是時(shí)間簡單性為O(n！)的問題。B.NP問題雖然不能在多項(xiàng)式時(shí)間內(nèi)求解，但對(duì)于全部解，都可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證它是否為問題的解。O(2n)的問題。D.不能在多項(xiàng)式時(shí)間內(nèi)求解的問題為NP問題。78}，要查找的關(guān)鍵字為K=30，則查找成功時(shí)，所做的比較操作的次數(shù)是〔 。A.4次B.3C.1D.2次單項(xiàng)選擇1分關(guān)于算法，以下表達(dá)正確的選項(xiàng)是〔 A.自然語言描述常用于細(xì)節(jié)的描述。B.在算法設(shè)計(jì)中，設(shè)計(jì)師和程序員之間承受流程圖工具。C.在算法設(shè)計(jì)中，用戶和分析師常承受偽代碼描述算法，溝通思想。D.算法可以用自然語言、流程圖或偽代碼描述，各有其優(yōu)點(diǎn)。單項(xiàng)選擇1分關(guān)于抽象，以下說法正確的選項(xiàng)是〔 A.抽象是一種重要的思維方法。B.抽象是對(duì)本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D.抽象是產(chǎn)生概念，生疏萬千世界的工具，對(duì)事物進(jìn)展抽象具有特定的模式。8單項(xiàng)選擇(1分)在計(jì)算機(jī)問題求解中，以下表達(dá)正確的選項(xiàng)是〔 。計(jì)算機(jī)進(jìn)展問題求解把問題分成了數(shù)據(jù)和算法兩個(gè)方面。利用計(jì)算機(jī)進(jìn)展問題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。C.計(jì)算機(jī)問題求解主要適應(yīng)于自然系統(tǒng)，社會(huì)系統(tǒng)無法建模。D.在計(jì)算機(jī)問題求解中，計(jì)算機(jī)通過執(zhí)行求解算法從而得到問題的解。9單項(xiàng)選擇(1分)關(guān)于枚舉法，以下表達(dá)中正確的選項(xiàng)是〔 。枚舉類算法的時(shí)間簡單性是O〔。枚舉法的根本思想就是枚舉全部可能的狀況，并逐個(gè)測(cè)試，從而找出符合問題條件的解。CNP-hardD.利用計(jì)算機(jī)的高速度，枚舉法都是輕而易舉的。單項(xiàng)選擇(1分)關(guān)于查找和排序，以下表達(dá)正確的選項(xiàng)是〔 。A.排序只能對(duì)數(shù)字進(jìn)展。B.查找類算法的元操作是比較。C.冒泡排序?qū)儆谶x擇排序。D.全部的排序類算法，其效率與對(duì)象的原始狀態(tài)無關(guān)。多項(xiàng)選擇(2分)關(guān)于哥尼斯堡七橋問題，以下表達(dá)正確的選項(xiàng)是〔 。A.歐拉通過數(shù)學(xué)建模，找出了哥尼斯堡七橋問題的解。哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。歐拉將哥尼斯堡七橋問題抽象成了一個(gè)圖的問題。歐拉在解答哥尼斯堡七橋問題的同時(shí)，開創(chuàng)了一個(gè)的數(shù)學(xué)分支—圖論。12多項(xiàng)選擇(2分)考察一個(gè)算法，應(yīng)當(dāng)考察的方面有〔 。A.文件大小B.正確性C.程序質(zhì)量D.時(shí)間簡單性多項(xiàng)選擇(2分)關(guān)于排序，以下說法正確的選項(xiàng)是〔 。A.排序可以提高檢索效率排序只能對(duì)數(shù)字進(jìn)展生活中人們玩撲克牌時(shí)用到了排序的思想排序就是指依據(jù)指定的關(guān)鍵字排列成一個(gè)有序文件〔或表〕的過程多項(xiàng)選擇2分關(guān)于冒泡排序s，以下說法正確的選項(xiàng)是〔 冒泡排序算法的時(shí)間簡單性為。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類。C.冒泡排序在最好狀況下可以不進(jìn)展任何交換。.冒泡排序算法的時(shí)間簡單性為。多項(xiàng)選擇(2分)在算法設(shè)計(jì)中，涉及了用戶、分析師、設(shè)計(jì)師和程序員多種角色，以下說法正確的選項(xiàng)是〔 。A.自然語言通常用于描述算法大的求解思路。B.設(shè)計(jì)師和程序員之間承受偽代碼工具描述算法。C.應(yīng)承受一樣的算法描述工具，便于彼此之間的理解和溝通。D.用戶和分析師常承受流程圖工具描述算法，溝通思想。推斷(1問題。推斷(1分)人類的思維是一個(gè)生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無關(guān)。推斷(1分)從思維的角度，計(jì)算機(jī)進(jìn)展問題求解和人工問題求解之間毫無聯(lián)系。推斷(1分)承受啟發(fā)式問題求解策略，肯定可以得到問題的解。推斷(1分)對(duì)于長度為n的序列，承受冒泡排序法進(jìn)展排序，肯定要進(jìn)展n-1遍比較和交換操作。填空(1設(shè)算法的時(shí)間簡單性為O(n3)，設(shè)該算法每ms執(zhí)行一次根本運(yùn)算，則計(jì)算機(jī)在1秒鐘內(nèi)可求解的問題長度約為〔 。填空(1對(duì)于長度為n=1000的線性表，假設(shè)查找每個(gè)元素的概率相等，承受挨次查找，則查找成功的平均檢索長度約為〔 。填空(1算法中的每一條指令必需有確定的含義，不能產(chǎn)生二義性，稱為算法的〔 。24填空(1分)在問題求解中，“摸索－失敗返回－再摸索”的問題求解方法稱為〔 。25填空(1分)在求解簡單問題時(shí)把一個(gè)簡單的問題分成假設(shè)干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問題進(jìn)展求解的問題求解方法稱為〔 。1〔10〕簡述電子計(jì)算機(jī)進(jìn)展的歷程，說明每一代電子計(jì)算機(jī)的主要特點(diǎn)。第六章11關(guān)于貪心算法，以下表達(dá)中正確的選項(xiàng)是〔 。A.貪心算法無法求得問題的最優(yōu)解。貪心算法的時(shí)間效率最高。貪心算法并不從整體最優(yōu)考慮。選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪欲算法的核心。2單項(xiàng)選擇(1〔。A.基數(shù)排序B.插入排序C.歸并排序單項(xiàng)選擇1分關(guān)于數(shù)學(xué)模型l〕和數(shù)學(xué)建模l，以下說法正確的選項(xiàng)是〔 。數(shù)學(xué)建模包括模型預(yù)備、模型假設(shè)和模型建立三個(gè)根本步驟。C.數(shù)學(xué)建模是對(duì)實(shí)際問題進(jìn)展抽象、提煉出數(shù)學(xué)模型的過程。D.數(shù)學(xué)模型是問題求解的規(guī)律模型，與時(shí)間變量無關(guān)。單項(xiàng)選擇(1分)關(guān)于問題的算法簡單性，以下表達(dá)正確的選項(xiàng)是〔 。A.NP問題就是時(shí)間簡單性為O(n！)的問題。B.NP問題雖然不能在多項(xiàng)式時(shí)間內(nèi)求解，但對(duì)于全部解，都可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證它是否為問題的解。O(2n)的問題。D.不能在多項(xiàng)式時(shí)間內(nèi)求解的問題為NP問題。78}，要查找的關(guān)鍵字為K=30，則查找成功時(shí)，所做的比較操作的次數(shù)是〔 。A.4次B.3C.1D.2次單項(xiàng)選擇(1關(guān)于算法，以下表達(dá)正確的選項(xiàng)是〔 A.自然語言描述常用于細(xì)節(jié)的描述。B.在算法設(shè)計(jì)中，設(shè)計(jì)師和程序員之間承受流程圖工具。C.在算法設(shè)計(jì)中，用戶和分析師常承受偽代碼描述算法，溝通思想。D.算法可以用自然語言、流程圖或偽代碼描述，各有其優(yōu)點(diǎn)。單項(xiàng)選擇1分關(guān)于抽象，以下說法正確的選項(xiàng)是〔 A.抽象是一種重要的思維方法。B.抽象是對(duì)本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D.抽象是產(chǎn)生概念，生疏萬千世界的工具，對(duì)事物進(jìn)展抽象具有特定的模式。8單項(xiàng)選擇(1分)在計(jì)算機(jī)問題求解中，以下表達(dá)正確的選項(xiàng)是〔 。計(jì)算機(jī)進(jìn)展問題求解把問題分成了數(shù)據(jù)和算法兩個(gè)方面。利用計(jì)算機(jī)進(jìn)展問題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。C.計(jì)算機(jī)問題求解主要適應(yīng)于自然系統(tǒng)，社會(huì)系統(tǒng)無法建模。D.在計(jì)算機(jī)問題求解中，計(jì)算機(jī)通過執(zhí)行求解算法從而得到問題的解。9單項(xiàng)選擇(1分)關(guān)于枚舉法，以下表達(dá)中正確的選項(xiàng)是〔 。枚舉類算法的時(shí)間簡單性是O〔。枚舉法的根本思想就是枚舉全部可能的狀況，并逐個(gè)測(cè)試，從而找出符合問題條件的解。CNP-hardD.利用計(jì)算機(jī)的高速度，枚舉法都是輕而易舉的。10單項(xiàng)選擇(1分)關(guān)于查找和排序，以下表達(dá)正確的選項(xiàng)是〔 。A.排序只能對(duì)數(shù)字進(jìn)展。B.查找類算法的元操作是比較。C.冒泡排序?qū)儆谶x擇排序。D.全部的排序類算法，其效率與對(duì)象的原始狀態(tài)無關(guān)。112關(guān)于哥尼斯堡七橋問題，以下表達(dá)正確的選項(xiàng)是〔。A.歐拉通過數(shù)學(xué)建模，找出了哥尼斯堡七橋問題的解。B.哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。C.歐拉將哥尼斯堡七橋問題抽象成了一個(gè)圖的問題。D.歐拉在解答哥尼斯堡七橋問題的同時(shí)，開創(chuàng)了一個(gè)的數(shù)學(xué)分支—圖論。12多項(xiàng)選擇(2分)考察一個(gè)算法，應(yīng)當(dāng)考察的方面有〔 。A.文件大小B.正確性C.程序質(zhì)量D.時(shí)間簡單性132關(guān)于排序，以下說法正確的選項(xiàng)是〔 。A.排序可以提高檢索效率排序只能對(duì)數(shù)字進(jìn)展生活中人們玩撲克牌時(shí)用到了排序的思想排序就是指依據(jù)指定的關(guān)鍵字排列成一個(gè)有序文件〔或表〕的過程142關(guān)于冒泡排序s，以下說法正確的選項(xiàng)是〔 冒泡排序算法的時(shí)間簡單性為。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類。C.冒泡排序在最好狀況下可以不進(jìn)展任何交換。.冒泡排序算法的時(shí)間簡單性為。多項(xiàng)選擇(2在算法設(shè)計(jì)中涉及了用戶分析師設(shè)計(jì)師和程序員多種角色以下說法正確的選項(xiàng)是〔 。A.自然語言通常用于描述算法大的求解思路。B.設(shè)計(jì)師和程序員之間承受偽代碼工具描述算法。C.應(yīng)承受一樣的算法描述工具，便于彼此之間的理解和溝通。D.用戶和分析師常承受流程圖工具描述算法，溝通思想。推斷(1問題歸約就是對(duì)問題進(jìn)展歸納和簡化，從而把一個(gè)簡單問題轉(zhuǎn)換為相對(duì)簡潔的問題。171人類的思維是一個(gè)生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無關(guān)。181從思維的角度，計(jì)算機(jī)進(jìn)展問題求解和人工問題求解之間毫無聯(lián)系。191承受啟發(fā)式問題求解策略，肯定可以得到問題的解。201對(duì)于長度為n的序列，承受冒泡排序法進(jìn)展排序，肯定要進(jìn)展n-1遍比較和交換操作。211設(shè)算法的時(shí)間簡單性為O(n3)，設(shè)該算法每ms執(zhí)行一次根本運(yùn)算，則計(jì)算機(jī)在1秒鐘內(nèi)可求解的問題長度約為〔 。請(qǐng)輸入答案對(duì)于長度為n=1000的線性表，假設(shè)查找每個(gè)元素的概率相等，承受挨次查找，則查找成功的平均檢索長度約為〔 。請(qǐng)輸入答案算法中的每一條指令必需有確定的含義，不能產(chǎn)生二義性，稱為算法的〔 。請(qǐng)輸入答案填空(1在問題求解中，“摸索－失敗返回－再摸索”的問題求解方法稱為〔 。請(qǐng)輸入答案填空(1在求解簡單問題時(shí)把一個(gè)簡單的問題分成假設(shè)干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問題進(jìn)展求解的問題求解方法稱為〔 。1〔10〕什么是遞推法和遞歸法？兩者在思想有何聯(lián)系？11將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，以下說法正確的選項(xiàng)是〔 。A無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機(jī)卡和專用設(shè)備實(shí)現(xiàn)。B.無線上網(wǎng)卡和無線網(wǎng)卡連接屬于同一類型的網(wǎng)絡(luò)連接。CModemUSBD.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。21關(guān)于開放系統(tǒng)互聯(lián)參考模型I參考模型，以下表達(dá)中正確的選項(xiàng)是〔 。A.OSI參考模型是由國際標(biāo)準(zhǔn)化組織制定的，目的是保證不同廠商生產(chǎn)的計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備之間能夠相互通信。B.OSI2080C.在OSI參考模型中，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。D.在OSI參考模型中，和用戶程序打交道的是應(yīng)用層，屬于OSI1層。31關(guān)于IP地址，以下說法正確的選項(xiàng)是〔 。址，從而鏈接到互聯(lián)網(wǎng)。在C類地址中，主機(jī)位占一個(gè)字節(jié)，因此每一個(gè)C類網(wǎng)絡(luò)，可以有256個(gè)有效的主機(jī)地址。IPv4324在A類地址中，網(wǎng)絡(luò)位占一個(gè)字節(jié)，且最高位為0，因此，互聯(lián)網(wǎng)中有128個(gè)A類網(wǎng)絡(luò)。41關(guān)于域名n〕與域名解析效勞neS，以下說法正確的選項(xiàng)是〔 。域名〔Domainname〕是用于標(biāo)識(shí)和定位Internet上一臺(tái)計(jì)算機(jī)的具有層次構(gòu)造的計(jì)算機(jī)命名方式。一臺(tái)計(jì)算機(jī)只能有一個(gè)域名。使用域名必需注冊(cè)，域名解析是由本地計(jì)算機(jī)完成的。D一個(gè)網(wǎng)站要供給網(wǎng)頁掃瞄效勞，必需注冊(cè)域名，由于用戶進(jìn)展網(wǎng)頁掃瞄只能使用域名。5單項(xiàng)選擇1分電子郵〔效勞是互聯(lián)網(wǎng)中最重要的效勞之一以下說法正確的選項(xiàng)是〔 A.電子郵件是一種用互聯(lián)網(wǎng)等通信媒體來進(jìn)展信息交換的通信方式。B.當(dāng)前，人們主要通過網(wǎng)頁形式收發(fā)郵件，因此，電子郵件效勞不屬于C/S應(yīng)用。C。DPOP3通信協(xié)議完成郵件的收發(fā)效勞。61建立計(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)單項(xiàng)選擇(1TCP/IP〔。A.TCP/IPB.TCP/IPTCP和IP兩個(gè)協(xié)議構(gòu)成。C.TCP/IPDTCP/IPIP單項(xiàng)選擇(1分)關(guān)于ARPA網(wǎng)與互聯(lián)網(wǎng)的研發(fā)，以下表達(dá)正確的選項(xiàng)是〔 。A.1983年1月1日，ARPA網(wǎng)停頓運(yùn)營，互聯(lián)網(wǎng)誕生。B.美國國家科學(xué)基金會(huì)NSF網(wǎng)對(duì)Internet要的骨干網(wǎng)。C.1951ARPAD.早期的ARPA網(wǎng)，計(jì)算機(jī)之間承受NCP通信協(xié)議，而不是今日的TCP/IP協(xié)議。9單項(xiàng)選擇(1分)關(guān)于統(tǒng)一資源定位符URL，以下說法正確的選項(xiàng)是〔 。在URLURLURLURL中不需要指定路徑和文件名。DURL，指定了與效勞程序的通信協(xié)議。單項(xiàng)選擇(1關(guān)于Web掃瞄器，以下說法正確的選項(xiàng)是〔 。Web掃瞄器都是隨操作系統(tǒng)捆綁發(fā)行的，用戶無法開發(fā)。Javascript機(jī)。Web掃瞄器是從Web效勞器上翻開網(wǎng)頁的，網(wǎng)頁沒有存儲(chǔ)在本地計(jì)算機(jī)中。WebIE多項(xiàng)選擇(2分)在OSI參考模型中，屬于傳輸層的功能的是〔 。A.牢靠傳輸B.流量掌握C.將數(shù)據(jù)包封裝成數(shù)據(jù)幀D.將上層數(shù)據(jù)分段多項(xiàng)選擇(2關(guān)于病毒與木馬，以下說法正確的選項(xiàng)是〔 。在互聯(lián)網(wǎng)中，木馬比病毒更加危急，直接影響系統(tǒng)信息安全。病毒通常以獨(dú)立的文件存在，可以進(jìn)展自我生殖，或感染其他可執(zhí)行程序文件。能自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼。木馬〔Trojan〕是一種以盜取用戶信息為主要目的計(jì)算機(jī)程序132在以下協(xié)議中，屬于應(yīng)用層協(xié)議的是〔 。A.FTPB.DNSD.142關(guān)于路由器，以下說法正確的選項(xiàng)是〔 A.路由器的根本功能是路徑選擇。路由器中的路由表都是有治理員手工配置的。路由器屬于網(wǎng)絡(luò)層互聯(lián)設(shè)備，用于連接多個(gè)規(guī)律上分開的網(wǎng)絡(luò)。在網(wǎng)絡(luò)中，路由器還具有隔離網(wǎng)絡(luò)、隔離播送、路由轉(zhuǎn)發(fā)以及防火墻的作用。152關(guān)于互聯(lián)網(wǎng)〕與萬維網(wǎng)，以下說法正確的選項(xiàng)是〔 A.從概念上講，萬維網(wǎng)可以看作是互聯(lián)網(wǎng)的一個(gè)用戶界面，提高了互聯(lián)網(wǎng)的易用性。BWeb·伯納斯·李〔TimBerners-Lee〕19915DEmail效勞也是Web效勞。162以下互聯(lián)網(wǎng)通信中，屬于即時(shí)通信的是〔 。A.EmailB.QQC.博客D.Web關(guān)于TCP/IP網(wǎng)絡(luò)和IP地址，以下說法正確的選項(xiàng)是〔