大學(xué)計(jì)算機(jī)計(jì)算思維的視角

1、課程考試返回單選 （1 分 ）關(guān)于思維，下列說(shuō)法正確的是（ ）。思維是人類憑借知識(shí)、經(jīng)驗(yàn)對(duì)客觀事物進(jìn)行的直接和間接反應(yīng)。思維是人類的大腦對(duì)外部客觀世界概括的和間接的反應(yīng)。思維是人類與生俱來(lái)的，與后天的學(xué)習(xí)無(wú)關(guān)。思維是大腦的基本功能，大腦是人體的直接感覺(jué)器官。正確答案： B單選 （1 分 ）。關(guān)于信息技術(shù)（ Information Technology ， IT ），下列說(shuō)法正確的是（在信息處理的每一個(gè)環(huán)節(jié)，都必須使用信息技術(shù)?，F(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)。信息技術(shù)無(wú)法對(duì)工業(yè)社會(huì)形成的傳統(tǒng)設(shè)備進(jìn)行技術(shù)改造，成為智能設(shè)備。信息技術(shù)就是計(jì)算機(jī)技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)。正

2、確答案： B單選 （1 分 ）二進(jìn)制是由下列哪位科學(xué)家首先提出來(lái)的（ ）。A.馮 . 諾伊曼B.布爾C.巴貝奇D.萊布尼茲正確答案： D單選 （1 分 ）在計(jì)算機(jī)中，引入 16 進(jìn)制，主要目的是（ ）。計(jì)算機(jī)中的數(shù)據(jù)運(yùn)算可以采用 16 進(jìn)制。簡(jiǎn)便二進(jìn)制串的書寫。計(jì)算機(jī)的內(nèi)存地址采用 16 進(jìn)制編制。計(jì)算機(jī)中的數(shù)據(jù)存儲(chǔ)可以采用 16 進(jìn)制。正確答案： B單選 （1 分 ）關(guān)于計(jì)算機(jī)字，下列說(shuō)法正確的是（ ）。一個(gè)計(jì)算機(jī)字就是指兩個(gè)字節(jié)。計(jì)算機(jī)字都是32 比特。在計(jì)算機(jī)中，作為一個(gè)整體來(lái)處理、保存或傳送的二進(jìn)制字串稱為計(jì)算機(jī)字。計(jì)算機(jī)字的位數(shù)為字長(zhǎng)，字長(zhǎng)是任意的。正確答案： C單選 （1 分 ）設(shè)

3、計(jì)算機(jī)字長(zhǎng)為 16 位，一個(gè)數(shù)的補(bǔ)碼為10000000 00000000，則該數(shù)字的真值是（）。32768-00-32768正確答案： D單選 （1 分 ）關(guān)于微處理器，下列說(shuō)法錯(cuò)誤的是（ ）。微處理器不包含內(nèi)存儲(chǔ)器。微處理器與存儲(chǔ)器和外圍電路芯片組成微型計(jì)算機(jī)。微處理器就是微機(jī)的CPU由控制器運(yùn)算器和存儲(chǔ)器組成微處理器執(zhí)行CPU空制部件和算術(shù)邏輯部件的功能。正確答案： C單選 （1 分 ）關(guān)于計(jì)算機(jī)運(yùn)算速度，下列說(shuō)法正確的是（ ） 。A.運(yùn)算速度與CPU主頻有關(guān)，主頻越高，CPU!算速度越快。B.運(yùn)算速度即CPU主頻。每秒鐘所執(zhí)行的加法運(yùn)算的次數(shù)。總線頻率。正確答案： A9 單選 （1 分

4、）關(guān)于計(jì)算機(jī)系統(tǒng)軟件，下列說(shuō)法不正確的是（ ）。系統(tǒng)軟件通常直接對(duì)計(jì)算機(jī)硬件指令系統(tǒng)編程，使其他應(yīng)用軟件無(wú)需考慮所運(yùn)行的硬件平臺(tái)。計(jì)算機(jī)系統(tǒng)軟件就是指計(jì)算機(jī)操作系統(tǒng)。系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開(kāi)發(fā)和運(yùn)行的程序。系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開(kāi)發(fā)和運(yùn)行的程序。正確答案： B10單選 （1 分）關(guān)于計(jì)算機(jī)的發(fā)展，下列說(shuō)法錯(cuò)誤的是（ ）。為了提高計(jì)算機(jī)的性能，人們可以無(wú)限的提高CPUK主頻和集成度。多核、并行計(jì)算、新型計(jì)算機(jī)等都是提高計(jì)算機(jī)性能的不同發(fā)展策略。計(jì)算機(jī)發(fā)展的分代通常是按照計(jì)算機(jī)組成部件所采用的技術(shù)進(jìn)行的。埃尼亞克（ENIAC計(jì)算機(jī)是以電子

5、管為主要器件的計(jì)算機(jī)。正確答案： A11 單選 （1 分 ）隨著計(jì)算機(jī)技術(shù)的發(fā)展，當(dāng)前，機(jī)器人、機(jī)器學(xué)習(xí)、自然語(yǔ)言理解正成為新的研究熱點(diǎn)，這些研究領(lǐng)域?qū)儆诘挠?jì)算機(jī)應(yīng)用范疇是（ ）。人工智能數(shù)據(jù)處理計(jì)算機(jī)輔助數(shù)值計(jì)算正確答案： A12單選 （1 分）下列單位不屬于信息存儲(chǔ)單位的是（ ）。位（ Bit ）字（ Word）字節(jié)（ Byte ）兆（MB）正確答案： B13單選 （1 分）關(guān)于算法和程序，下列敘述正確的是（ ）。A.同一個(gè)算法對(duì)應(yīng)的程序是唯一的。B.算法是指問(wèn)題求解的方法及求解過(guò)程的描述，程序是算法的具體實(shí)現(xiàn)。算法一定是深?yuàn)W的，包含了復(fù)雜的數(shù)學(xué)知識(shí)。程序由算法決定，與數(shù)據(jù)結(jié)構(gòu)無(wú)關(guān)。正確答

6、案： B14 單選 （1 分 ）在計(jì)算機(jī)問(wèn)題求解中，下列敘述正確的是（ ）。利用計(jì)算機(jī)進(jìn)行問(wèn)題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。計(jì)算機(jī)問(wèn)題求解主要適應(yīng)于自然系統(tǒng)，社會(huì)系統(tǒng)無(wú)法建模。使用計(jì)算機(jī)進(jìn)行問(wèn)題求解就是利用了計(jì)算機(jī)的運(yùn)算速度快、精度高、自動(dòng)化和不知疲倦的特性。在計(jì)算機(jī)問(wèn)題求解中，計(jì)算機(jī)通過(guò)執(zhí)行求解算法從而得到問(wèn)題的解。正確答案： C15單選 （1 分）關(guān)于算法時(shí)間復(fù)雜性，下列敘述正確的是（ ）。A. 時(shí)間復(fù)雜性是衡量一個(gè)算法優(yōu)劣的唯一標(biāo)準(zhǔn)。B. 所有算法都與問(wèn)題的規(guī)模有關(guān)，問(wèn)題規(guī)模越大，時(shí)間復(fù)雜性越大。C. 通常以算法的元操作重復(fù)執(zhí)行的次數(shù)作為算法的時(shí)間度量。D. 同一個(gè)算

7、法，可以編寫不同的程序，程序的執(zhí)行時(shí)間不同，因此一個(gè)算法可以有多 種不同的時(shí)間復(fù)雜性。正確答案： C16單選 （1 分）提高一個(gè)查找類算法的時(shí)間效率，可以考慮的因素是（ ）。對(duì)象的查找概率和比較次數(shù)。因?qū)ο蠖悺８咝阅苡?jì)算機(jī)。用匯編編寫程序。正確答案： A17單選 （1 分）在“八皇后問(wèn)題”的問(wèn)題求解中，采用“試探失敗返回再試探”的問(wèn)題求解方法，該方法屬于（ ）。貪心法回溯法分治法枚舉法正確答案： B18單選 （1 分）關(guān)于查找和排序，下列敘述正確的是（ ）。A.冒泡排序?qū)儆谶x擇排序。對(duì)任意序列均可進(jìn)行折半查找。排序只能對(duì)數(shù)字進(jìn)行。排序類算法的元操作是比較和交換。正確答案： D19單選 （1

8、分）關(guān)于程序與程序設(shè)計(jì)語(yǔ)言，下列敘述正確的是（ ）。用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序，都包含一個(gè)main（） 函數(shù)。程序是在計(jì)算機(jī)內(nèi)存中運(yùn)行的。從概念上講，程序由數(shù)據(jù)和代碼兩部分組成。在計(jì)算機(jī)程序中，只能通過(guò)賦值語(yǔ)句才能為變量賦值。正確答案： C20 單選 （1 分 ）關(guān)于計(jì)算機(jī)程序，下列敘述錯(cuò)誤的是（ ）。編譯型程序經(jīng)過(guò)編譯連接后形成可執(zhí)行程序，即形成特定的CPU旨令序列計(jì)算機(jī)高級(jí)程序設(shè)計(jì)語(yǔ)言與計(jì)算機(jī)無(wú)關(guān)，程序可以在任意計(jì)算機(jī)中運(yùn)行。計(jì)算機(jī)程序能否在操作系統(tǒng)下運(yùn)行，與編譯器有關(guān)。計(jì)算機(jī)程序是計(jì)算機(jī)指令序列，程序的運(yùn)行與計(jì)算機(jī)硬件有關(guān)。正確答案： B21 單選 （1 分 ）有下列C語(yǔ)言程序片段，運(yùn)

9、行結(jié)果是（）。#include void main（）int a = 0, b = 0,c=0;char x = b;switch （x） case a:a ;case b:b ;case c:c ;printf（a=%d,b=%d,c=%dn, a, b,c）;a=0,b=0,c=0a=0,b=1,c=1a=0,b=1,c=0a=1,b=1,c=1正確答案： B單選 （1 分 ）。關(guān)于網(wǎng)絡(luò)模型與網(wǎng)絡(luò)協(xié)議，下列敘述中正確的是（A. 網(wǎng)絡(luò)協(xié)議程序是寫在網(wǎng)卡的芯片中的。B. 在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的聯(lián)網(wǎng)設(shè)備都分為七層。C.網(wǎng)絡(luò)協(xié)議程序是在具有通信功能的用戶程序中實(shí)現(xiàn)的。D.網(wǎng)絡(luò)模型中各層的功能都是通

10、過(guò)相應(yīng)的協(xié)議實(shí)現(xiàn)的。正確答案： D單選 （1 分 ）在下列網(wǎng)絡(luò)設(shè)備中，屬于 1-2 層的設(shè)備是（ ）。中繼器交換機(jī)網(wǎng)絡(luò)接口卡（Network Interface Card , NIC,網(wǎng)卡）Modem正確答案： C24 單選 （1 分 ）在 TCP/IP 模型中應(yīng)用層對(duì)應(yīng)于 OSI 模型的是（ ）。第4層第 1,2 層第 5， 6， 7 層第3層正確答案： C25 單選（1 分 ）建立計(jì)算機(jī)網(wǎng)絡(luò)基本上分為通信子網(wǎng)和資源子網(wǎng)兩部分，主要以通信子網(wǎng)為目的的是（）。A. 互聯(lián)網(wǎng)城域網(wǎng)廣域網(wǎng)局域網(wǎng)正確答案： B26 單選 （1 分 ）關(guān)于 IP 地址，下列說(shuō)法正確的是（ ）。在 C 類地址中，主機(jī)位占

11、一個(gè)字節(jié)，因此每一個(gè)C 類網(wǎng)絡(luò)，可以有256 個(gè)有效的主機(jī)地址。私有地址沒(méi)有分配給一個(gè)具體的組織或個(gè)人，因此用戶可以設(shè)置自己的主機(jī)地址為私有地址，從而鏈接到互聯(lián)網(wǎng)。在A類地址中，網(wǎng)絡(luò)位占一個(gè)字節(jié)，且最高位為 0,因此，互聯(lián)網(wǎng)中有128個(gè)A類網(wǎng)絡(luò)。IPv4 地址長(zhǎng) 32 比特，用 4 個(gè)十進(jìn)制整數(shù)表示。正確答案： D27 單選 （1 分 ）下列IP地址，屬于C類網(wǎng)絡(luò)主機(jī)IP地址的是（）。A.B.C.55D.34正確答案： D28 單選 （1 分 ）要將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，采用固定IP 地址連接，在TCP/IP 屬性中，可以不設(shè)置的項(xiàng)目是（）。A. 默認(rèn)網(wǎng)關(guān)IP 地址DNSK務(wù)器地址子網(wǎng)掩碼正確答

12、案： C29 單選 （1 分 ）關(guān)于域名（Domain name與域名解析服務(wù)（Domain Name Service , DNS ,下列 說(shuō)法正確的是（ ）。計(jì)算機(jī)通過(guò)域名訪問(wèn)一臺(tái)Wet務(wù)器，每一次訪問(wèn)都必須進(jìn)行域名解析一臺(tái)計(jì)算機(jī)只能有一個(gè)域名。使用域名必須注冊(cè)，域名解析是由本地計(jì)算機(jī)完成的。D.DN*一種名稱解析服務(wù)，基本功能就是為用戶提供從DNSS名到IP地址的解析翻譯工作。正確答案： D30 單選 （1 分 ）關(guān)于統(tǒng)一資源定位符URL下列說(shuō)法正確的是（）。用戶訪問(wèn)一個(gè)站點(diǎn)時(shí)，在URL中可以只輸入域名，因此URL中不需要指定路徑和文 件名。在URL中，資源類型就是指http，指定了與服務(wù)

13、程序的通信協(xié)議。URL可以唯一標(biāo)識(shí)Internet上的任何一個(gè)資源，例如：一個(gè) WetM、網(wǎng)頁(yè)中的一 個(gè)圖片等。在URL中端口是沒(méi)有意義的。正確答案： C31 多選 （2 分 ）對(duì)于計(jì)算思維，下列說(shuō)法正確的是（ ）。計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。計(jì)算思維是一種這種借助于計(jì)算能力進(jìn)行問(wèn)題求解的思維和意識(shí)。計(jì)算思維是計(jì)算機(jī)科學(xué)家的思維。計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問(wèn)題求解、系統(tǒng)設(shè)計(jì)、以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。正確答案：A、 B、 D32 多選 （2 分 ）阿蘭麥席森圖靈（Alan Mathison Turing ）對(duì)計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，下列說(shuō)法正

14、確的是（ ）。A.圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父?！皥D靈獎(jiǎng)”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰出科學(xué)家而設(shè)立的。圖靈發(fā)明了二進(jìn)制。圖靈設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī)。正確答案：A、 B33 多選 （2 分 ）在微處理器的發(fā)展過(guò)程中，科學(xué)家主要從哪些方面來(lái)提高處理器的性能（ ）。機(jī)器字長(zhǎng)存儲(chǔ)材料主頻速度寄存器數(shù)量正確答案：A、 C34 多選 （2 分 ）計(jì)算機(jī)主板集成了組成計(jì)算機(jī)的主要電路，主要包括（ ）。A.接口B.CPUC. 內(nèi)存儲(chǔ)器插槽D.CPU南槽正確答案：A、 C、 D35 多選 （2 分 ）關(guān)于哥尼斯堡七橋問(wèn)題，下列敘述正確的是（ ）

15、。歐拉將哥尼斯堡七橋問(wèn)題抽象成了一個(gè)圖的問(wèn)題。歐拉通過(guò)數(shù)學(xué)建模，找出了哥尼斯堡七橋問(wèn)題的解。歐拉在解答哥尼斯堡七橋問(wèn)題的同時(shí)，開(kāi)創(chuàng)了一個(gè)新的數(shù)學(xué)分支圖論。歐拉將七橋問(wèn)題歸結(jié)為了一個(gè)圖形形式的“一筆畫”問(wèn)題，從而證明問(wèn)題是無(wú)解 的。正確答案：A、 C、 D36 多選 （2 分 ）在算法設(shè)計(jì)中，涉及了用戶、分析師、設(shè)計(jì)師和程序員多種角色，下列說(shuō)法正確的是（ ）用戶和分析師常采用流程圖工具描述算法，溝通思想。設(shè)計(jì)師和程序員之間采用偽代碼工具描述算法。應(yīng)采用相同的算法描述工具，便于彼此之間的理解和溝通。自然語(yǔ)言通常用于描述算法大的求解思路。正確答案：A、 B、 D37 多選 （2 分 ）。關(guān)于遞推法和

16、遞歸算法，下列說(shuō)法正確的是（遞歸法算法的程序更加簡(jiǎn)潔，時(shí)間效率更高。遞推法是一種根據(jù)遞推關(guān)系來(lái)一步步遞推求解的問(wèn)題求解策略。遞推法比遞歸算法效率更高。遞歸法是一種問(wèn)題規(guī)模的遞推，屬于一種編程技術(shù)。正確答案： B、 C、 D38 多選 （2 分 ）關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說(shuō)法正確的是（ ）。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)之間關(guān)系的歸納、總結(jié)和抽象。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)需要存儲(chǔ)數(shù)據(jù)本身和數(shù)據(jù)之間的關(guān)系。存儲(chǔ)數(shù)據(jù)的關(guān)系都需要額外的內(nèi)存空間。數(shù)據(jù)的邏輯結(jié)構(gòu)就是指數(shù)據(jù)之間的邏輯關(guān)系。正確答案：A、 B、 D39 多選 （2 分 ）關(guān)于程序（Programi）和指令（Instruction ）,下列敘述正確的是（）。A. 計(jì)算機(jī)程序

17、是計(jì)算機(jī)中運(yùn)行的指令序列。B. 用高級(jí)語(yǔ)言書寫的程序，需要編譯鏈接成可執(zhí)行程序，才能在計(jì)算機(jī)中運(yùn)行。C.計(jì)算機(jī)CPK以執(zhí)行程序中的語(yǔ)句D.程序語(yǔ)句就是計(jì)算機(jī)指令，是指令的符號(hào)化表示。正確答案：A、 B40 多選 （2 分 ）在 TCP/IP 協(xié)議屬性配置中，若計(jì)算機(jī)采用固定IP 地址，則必須配置的參數(shù)有（ ） 。默認(rèn)網(wǎng)關(guān)地址WINS!務(wù)器地址IP 地址首選DNS服務(wù)器地址正確答案：A、 C41 判斷 （1 分 ）D經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3 世紀(jì)創(chuàng)立的，它是關(guān)于思維形式及其規(guī)律的學(xué)說(shuō)。A.B.正確答案： B42 判斷 （1 分 ）C 人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無(wú)關(guān)。A.

18、B.正確答案： A43 判斷 （1 分 ）C人類的思維是一個(gè)生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無(wú)關(guān)。正確答案： A44 判斷 （1 分 ）D馮諾依曼計(jì)算機(jī)的核心思想是二進(jìn)制和存儲(chǔ)程序正確答案： B45 判斷 （1 分 ）C 微處理器由運(yùn)算器、控制器和存儲(chǔ)器三個(gè)部分組成。正確答案： A46 判斷 （1 分 ）C 計(jì)算機(jī)主頻就是計(jì)算機(jī)的運(yùn)算速度。正確答案： A47 判斷 （1 分 ）C 計(jì)算機(jī)和網(wǎng)絡(luò)設(shè)備的能耗微乎其微，可以忽略不計(jì)。正確答案： B48 判斷 （1 分 ）D在計(jì)算機(jī)內(nèi)存中，一個(gè)存儲(chǔ)單元所存儲(chǔ)的數(shù)據(jù)的含義是由數(shù)據(jù)對(duì)應(yīng)的數(shù)據(jù)類型確定 的。正確答案： B49 判斷 （1 分 ）D 操作

19、系統(tǒng)，編譯器，數(shù)據(jù)庫(kù)管理系統(tǒng)都屬于計(jì)算機(jī)系統(tǒng)軟件。正確答案： B50 判斷 （1 分 ）D 問(wèn)題求解是人們?yōu)閷で髥?wèn)題答案而進(jìn)行的一系列思維活動(dòng)。正確答案： B51 判斷 （1 分 ）D問(wèn)題歸約就是對(duì)問(wèn)題進(jìn)行歸納和簡(jiǎn)化，從而把一個(gè)復(fù)雜問(wèn)題轉(zhuǎn)換為相對(duì)簡(jiǎn)單的問(wèn)題。正確答案： A52 判斷 （1 分 ）D用高級(jí)語(yǔ)言書寫的計(jì)算機(jī)程序，稱為源程序，需要經(jīng)過(guò)編譯、連接變成 exe 文件才能在計(jì)算機(jī)中運(yùn)行。A.B.正確答案： A53 判斷 （1 分 ）C 在程序中說(shuō)明一個(gè)變量，編譯程序就會(huì)為變量分配相應(yīng)的存儲(chǔ)空間并賦值。正確答案： A54 判斷 （1 分 ）C在 C 程序中，函數(shù)調(diào)用遵循先說(shuō)明后調(diào)用的原則，因

20、此，先說(shuō)明的函數(shù)不能調(diào)用后說(shuō)明的函數(shù)。正確答案： A55 判斷 （1 分 ）C20 世紀(jì) 50 年代初美國(guó)軍方建立的半自動(dòng)地面防空系統(tǒng)SAG（E Semi-AutomaticGround Environment ）被看作是現(xiàn)代意義上的第一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)。正確答案： B56 判斷 （1 分 ）D從本質(zhì)上講，網(wǎng)絡(luò)協(xié)議也是一種程序，運(yùn)行在計(jì)算機(jī)或網(wǎng)絡(luò)設(shè)備上，以實(shí)現(xiàn)相應(yīng)的功能。正確答案： B57 判斷 （1 分 ）C在DNS,每一個(gè)域都必須架設(shè)一個(gè)或多個(gè) DNSK務(wù)器A.正確答案：規(guī)律B.正確答案： A58 判斷 （1 分 ）C用戶每一次訪問(wèn) WebTB需要連接DNSK務(wù)器，進(jìn)行域名解析正確答案： A5

21、9 判斷 （1 分 ）D在URL中設(shè)置端口的意義在于指定服務(wù)端接收該數(shù)據(jù)的服務(wù)程序A.B.正確答案： A60 判斷 （1 分 ）D從應(yīng)用的角度看，萬(wàn)維網(wǎng)（WWW以說(shuō)是互聯(lián)網(wǎng)（Internet ）的應(yīng)用界面，是互 聯(lián)網(wǎng)的用戶接口。正確答案： B61 填空 （1 分 ）人類思維具有概括性、邏輯性和（ ）的特點(diǎn)。正確答案：間接性62 填空 （1 分 ）經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3 世紀(jì)創(chuàng)立的，它是關(guān)于思維形式及其（ ）的學(xué)說(shuō)。63 填空 （1 分 ）計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是抽象和（ ）。正確答案： automation 或 自動(dòng)化64

22、 填空 （1 分）信息通過(guò)數(shù)據(jù)來(lái)表達(dá)，是數(shù)據(jù)承載的（ ）。正確答案：含義或 meaning65 填空 （1 分 ）設(shè)計(jì)算機(jī)字長(zhǎng)為16 位，采用補(bǔ)碼表示，可表示的整數(shù)的最小值是（）。正確答案： -3276866 填空 （1 分 ）計(jì)算機(jī)的內(nèi)存都是以（ ）編址的。正確答案：字節(jié)或 Byte 或 byte67 填空 （1 分 ）計(jì)算機(jī)指令是在計(jì)算機(jī)的（ ）中執(zhí)行的。正確答案：中央處理器或 CPU 或 cpu68 填空 （1 分 ）根據(jù)心理學(xué)的研究結(jié)果，問(wèn)題求解策略分為算法式和啟發(fā)式兩大類，按照邏輯來(lái)求解問(wèn)題的策略稱（ ）。正確答案：算法式69 填空 （1 分 ）在求解復(fù)雜問(wèn)題時(shí)，把一個(gè)復(fù)雜的問(wèn)題分成

23、若干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問(wèn)題進(jìn)行求解的問(wèn)題求解方法稱為（ ）。正確答案：歸并或 合并 或 merge正確答案：Wet務(wù)器或Web Server正確答案：分治法或 分而治之法70 填空 （1 分 ）算法的時(shí)間復(fù)雜性為O （n*n*n）,設(shè)該算法每ms執(zhí)行一次基本運(yùn)算，則計(jì)算機(jī)在1 秒鐘內(nèi)可求解的問(wèn)題長(zhǎng)度約為（ ）。正確答案： 3171 填空 （1 分）數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)，不僅要存儲(chǔ)數(shù)據(jù)本身，還需要存儲(chǔ)（ ）。正確答案：數(shù)據(jù)之間的關(guān)系 或 數(shù)據(jù)關(guān)系72 填空 （1 分）在程序設(shè)計(jì)語(yǔ)言中，數(shù)據(jù)變量存儲(chǔ)空間的大小是由（ ）決定的。正確答案：數(shù)據(jù)類型或 類型73 填空 （1 分）設(shè)有整型變量x ，判

24、斷 x 是否為偶數(shù)的表達(dá)式是（ ）。正確答案： x%2=074 填空 （1 分）在互聯(lián)網(wǎng)通信中，HTTP*議屬于（）層協(xié)議。正確答案：應(yīng)用層或 application 或 第 4 層75 填空 （1 分）在 Internet 中，提供網(wǎng)頁(yè)瀏覽服務(wù)的計(jì)算機(jī)稱為（ ）。76 填空 （1 分 ）根據(jù)存儲(chǔ)原理和材料不同，計(jì)算機(jī)外存儲(chǔ)器通常有磁存儲(chǔ)器、光存儲(chǔ)器和（ ）存儲(chǔ)器三種類型。正確答案：半導(dǎo)體77 填空 （1 分 ）在計(jì)算機(jī)中，內(nèi)存空間是以字節(jié)編址的，某計(jì)算機(jī)的內(nèi)存為4G它的存儲(chǔ)空間是2的（ ）次冪字節(jié)。正確答案： 3278 填空 （1 分 ）有長(zhǎng)度為 10 的有序表，其關(guān)鍵字值為 11 ， 23

25、， 35， 50， 61， 77， 82， 90， 97，99 ，要查找關(guān)鍵字為 77 的元素，采用折半查找，需要作（ ）次比較運(yùn)算。正確答案： 379 填空 （1 分 ）若一個(gè)字符的ASCII 碼值為 65，則其在內(nèi)存中的二進(jìn)制編碼為（）。正確答案： 0100000180 填空 （1 分 ）在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被（ ）所改造，成為一種智能化的設(shè)備。正確答案：信息技術(shù)或 iT 或 Information Technology81 填空 （1 分 ）將多個(gè)有序序列合并成一個(gè)有序序列的排序稱為（ ）排序。82 填空 （1 分 ）在WebM覽器地址欄中，需要是輸入要訪問(wèn)的計(jì)算

26、機(jī)的網(wǎng)址，網(wǎng)址可以是計(jì)算機(jī)的 IP 地址，也可以是（ ）。正確答案：域名 或 Domain Name83 填空 （1 分 ）在電子郵件的郵件地址中，“”號(hào)后面的部分表示（）。正確答案：郵件域84 填空 （1 分）有C類網(wǎng)絡(luò) ,其本地廣播地址為（）正確答案： 5585 填空 （1 分 ）信息素養(yǎng)包括四個(gè)方面，分別是信息意識(shí)、信息知識(shí)、信息能力和（ ）。正確答案：信息道德86 填空 （1 分 ）計(jì)算機(jī)各部件之間傳送信息的公共通信線路稱為（ ）。正確答案：總線或 BUS 或 bus87 填空 （1 分 ）美國(guó)數(shù)據(jù)加密標(biāo)準(zhǔn)DES采用長(zhǎng)度為64位的密鑰（實(shí)際密鑰56位，8位用于奇偶校驗(yàn)），采用窮舉搜索密

27、鑰，設(shè)計(jì)算機(jī)每秒鐘判斷一億個(gè)密碼是否正確，則要窮舉所有的可能密鑰需要花費(fèi)的時(shí)間約為（ ）年。 （ 取整數(shù)，四舍五入）正確答案： 2388 填空 （1 分 ）在問(wèn)題求解中，“試探失敗返回再試探”的問(wèn)題求解方法稱為（ ）。正確答案：回溯法89 填空 （1 分 ）對(duì)于長(zhǎng)度為n=1000的線性表，假設(shè)查找每個(gè)元素的概率相等，采用順序查找，則查找成功的平均檢索長(zhǎng)度約為（ ）。（四舍五入，取整數(shù)）正確答案： 50090 填空 （1 分 ）（ ）是一組不可打印的字符，它以反斜線字符“ ”開(kāi)始，賦以特定的含義。正確答案：轉(zhuǎn)義字符單元測(cè)驗(yàn)返回單選 （1 分 ）關(guān)于信息社會(huì)，下列說(shuō)法不正確的是（ ）計(jì)算機(jī)的發(fā)明和

28、廣泛使用是人類社會(huì)進(jìn)入信息社會(huì)的唯一標(biāo)志。計(jì)算機(jī)的發(fā)明是第三次科技革命的重要標(biāo)志，是人類文明史上繼蒸汽技術(shù)革命和電力技術(shù)革命之后科技領(lǐng)域里的又一次重大飛躍。在信息社會(huì)，信息技術(shù)催生大批新興產(chǎn)業(yè)，同時(shí)，傳統(tǒng)產(chǎn)業(yè)也普遍實(shí)行技術(shù)改造。信息社會(huì)是從20 世紀(jì)中葉開(kāi)始的，又稱后工業(yè)社會(huì)。正確答案： A解析： A 、唯一標(biāo)志是錯(cuò)的，信息社會(huì)的標(biāo)志有很多方面，包括經(jīng)濟(jì)領(lǐng)域，社會(huì)、文化、生活方面以及人們的社會(huì)觀念方面。單選 （1 分 ）二進(jìn)制是由下列哪位科學(xué)家首先提出來(lái)的（布爾巴貝奇圖靈萊布尼茲正確答案： D單選 （1 分 ）在人體器官中，下列說(shuō)法不正確的是（ ）人體器官可分為直接感覺(jué)器官和間接感覺(jué)器官。大腦

29、的思維是對(duì)外部事物的直接反應(yīng)。大腦是一種間接感覺(jué)器官。大腦具有記憶和思維功能。正確答案： B單選 （1 分 ）對(duì)于計(jì)算思維，下列說(shuō)法錯(cuò)誤的是（ ）A. 計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。B. 計(jì)算思維是一種借助于計(jì)算能力進(jìn)行問(wèn)題求解的思維和意識(shí)。C.計(jì)算思維并不是繼邏輯思維和形象思維以后的人類思維的第三種形態(tài)。D.計(jì)算思維是計(jì)算機(jī)科學(xué)家獨(dú)有的思維方式。正確答案： D單選 （1 分 ）關(guān)于信息技術(shù)（ Information Technology ， IT ）下列說(shuō)法正確的是信息技術(shù)無(wú)法對(duì)工業(yè)社會(huì)形成的傳統(tǒng)設(shè)備進(jìn)行技術(shù)改造，成為智能設(shè)備。廣義而言，能充分利用與擴(kuò)展人類信息器官功能的各種方法、工具與技術(shù)

30、都可稱為信息技術(shù)。信息技術(shù)就是計(jì)算機(jī)技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)。在信息社會(huì)，所有的信息處理中都用到了信息技術(shù)。正確答案： B解析： B 、這是從哲學(xué)層面講，技術(shù)的本質(zhì)與人的關(guān)系多選 （2 分 ）關(guān)于思維，下列說(shuō)法正確的是（ ）思維是人類與生俱來(lái)的，與后天的學(xué)習(xí)無(wú)關(guān)。思維是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過(guò)程。思維是人類憑借知識(shí)、經(jīng)驗(yàn)對(duì)客觀事物進(jìn)行的間接的應(yīng)。思維是人類的大腦對(duì)外部客觀世界概括的和間接的反應(yīng)。正確答案： B、 C、 D多選 （2 分 ）Information Literacy ）的是（ ）信息知識(shí)信息意識(shí)信息道德信息能力正確答案：A、 B、 C、 D多選 （2

31、 分 ）關(guān)于推理，下列說(shuō)法正確的是（ ）三段論是一種演繹推理形式。所有可能的假言推理都是邏輯正確的。推理是邏輯思維的重要形式。推理是由已知判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個(gè)或一組新的判斷的過(guò)程。正確答案：A、 C、 D多選 （2 分 ）對(duì)于計(jì)算思維，下列說(shuō)法正確的是（ ）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)化。正確答案：A、 B、 C、 D多選 （

32、2 分）阿蘭麥席森圖靈（Alan Mathison Turing ）對(duì)計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，下列說(shuō)法正確的是（ ）圖靈最早提出關(guān)于機(jī)器思維的問(wèn)題，被稱為人工智能之父?！皥D靈獎(jiǎng)”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰 出科學(xué)家而設(shè)立的。圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父。圖靈設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī)。正確答案：A、 B、 C11 判斷 （1 分 ）C人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無(wú)關(guān)。正確答案： A12判斷（1分）D信息社會(huì)是從20 世紀(jì) 40 年代開(kāi)始，又稱后工業(yè)社會(huì)。A.B.正確答案： B13判斷（1分）C思維和感覺(jué)、知覺(jué)一樣，

33、是大腦對(duì)外界的直接感應(yīng)。正確答案： B14判斷（1分）C社會(huì)系統(tǒng)不能建立問(wèn)題求解模型。正確答案： A15判斷（1分）D信息通過(guò)數(shù)據(jù)來(lái)表達(dá)，是數(shù)據(jù)承載的含義。正確答案： B16填空 （1 分）信息素養(yǎng)包括四個(gè)方面，分別是信息意識(shí)、信息知識(shí)、信息能力和（ ）正確答案：信息道德17填空 （1 分）經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3 世紀(jì)創(chuàng)立的，它是關(guān)于（ ）的學(xué)說(shuō)。正確答案：思維形式及其規(guī)律或 推理18填空 （1 分）所改造，成為一種智在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被（能化的設(shè)備。正確答案：信息技術(shù)或 IT 或 Information Technology19填空 （1 分）人類

34、思維具有概括性、邏輯性和（ ）的特點(diǎn)。正確答案：間接20 填空 （1 分 ）計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是抽象和（ ）。正確答案：自動(dòng)化 或 automatic 或 automation單元測(cè)驗(yàn)返回單選 （1 分 ）設(shè)計(jì)算機(jī)字長(zhǎng)為 16 位，一個(gè)數(shù)的補(bǔ)碼為 10000000 00000000，則該數(shù)字的真值是（）。-0-32768032768正確答案： B單選 （1 分 ） 1834 年，巴貝奇開(kāi)始了“分析機(jī)”的研制，但到他終生都沒(méi)有制造出來(lái)，是因?yàn)椋ǎ〢. 設(shè)計(jì)原理有錯(cuò)誤缺乏資金設(shè)計(jì)圖紙不夠完善機(jī)械加工的工藝水平達(dá)不到它要求的精度正確答案： D

35、單選 （1 分 ）在計(jì)算機(jī)中，引入十六進(jìn)制，主要目的是（ ）?？s短二進(jìn)制字串的長(zhǎng)度，簡(jiǎn)化書寫。計(jì)算機(jī)中的數(shù)據(jù)存儲(chǔ)采用十六進(jìn)制。計(jì)算機(jī)中的數(shù)據(jù)運(yùn)算采用十六進(jìn)制。十六進(jìn)制更加容易實(shí)現(xiàn)，運(yùn)算高效。正確答案： A單選 （1 分 ）。人們通常說(shuō)的五筆字型輸入法、智能拼音輸入法等，屬于漢字的（A. 輸出碼B. 區(qū)位碼C. 輸入碼D.內(nèi)碼正確答案： C單選 （1 分 ）關(guān)于計(jì)算機(jī)運(yùn)算速度，下列說(shuō)法正確的是（ ）。每秒鐘所執(zhí)行的加法運(yùn)算的次數(shù)外頻運(yùn)算速度與CPU主頻有關(guān)，主頻越高，CPU!算速度越快。CPUi 頻正確答案： C單選 （1 分 ）以下關(guān)于操作系統(tǒng)的敘述正確的是（ ）。Linux 操作系統(tǒng)是單用戶

36、多任務(wù)的操作系統(tǒng)。DO窕單用戶多任務(wù)的操作系統(tǒng)。Unix 操作系統(tǒng)是一種多用戶、多任務(wù)的操作系統(tǒng)。Windows系列操在Windows系列操作系統(tǒng)中，都可以新建不同的用戶帳戶，因此, 作系統(tǒng)都是多用戶操作系統(tǒng)。正確答案： C單選 （1 分 ）關(guān)于智能與人工智能，下列說(shuō)法正確的是（ ）。A.人工智能就使用人工的方法和技術(shù)，對(duì)人類的自然智能進(jìn)行模仿、擴(kuò)展及應(yīng)用，讓 機(jī)器具有人類的思維能力。B.人工智能可以完全代替人類的思維。C.人工智能就是機(jī)器人的智能。D.圖靈在 20世紀(jì) 80 年代開(kāi)始了“智能機(jī)器”（ Intelligent machinery ）的研究， 從而開(kāi)啟了人工智能的研究。正確答案：

37、 A單選 （1 分 ）我們說(shuō)二進(jìn)制是現(xiàn)代電子計(jì)算機(jī)的重要理論基礎(chǔ)之一，是因?yàn)椋?）。A.二進(jìn)制數(shù)據(jù)容易閱讀容易編程B.二進(jìn)制運(yùn)算規(guī)則簡(jiǎn)單，記數(shù)和計(jì)算功能物理實(shí)現(xiàn)容易。C. 計(jì)算機(jī)采用何種進(jìn)制都是一樣的D.二進(jìn)制數(shù)是人類社會(huì)普遍采用的進(jìn)位數(shù)制正確答案： B單選 （1 分 ）下列任務(wù)不屬于操作系統(tǒng)功能的是（ ）。A. 用戶帳戶管理B. 內(nèi)存管理C. 外存儲(chǔ)器與文件管理D.處理器管理正確答案： A10單選 （1 分）在下列設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是（ ）。硬盤鼠標(biāo)打印機(jī)鍵盤正確答案： A11 多選 （2 分 ）關(guān)于計(jì)算機(jī)字，下列說(shuō)法正確的是（ ）。一個(gè)計(jì)算機(jī)字就是指兩個(gè)字節(jié)。

38、計(jì)算機(jī)字有數(shù)據(jù)字和指令字兩種。在計(jì)算機(jī)中，作為一個(gè)整體來(lái)處理、保存或傳送的二進(jìn)制字串稱為計(jì)算機(jī)字。計(jì)算機(jī)字都是32 比特。正確答案：B、 C12 多選 （2 分）一個(gè)典型的CPU吉構(gòu)包括（）。A.Cache控制器算術(shù)邏輯單元運(yùn)算器正確答案：B、 D13 多選 （2 分）在計(jì)算機(jī)主板上，都有一塊BIOS芯片，保存了一組重要的程序，包括（）。POST1口電自檢程序BIOS設(shè)置程序。系統(tǒng)自舉裝載程序。中斷服務(wù)程序。正確答案：A、 B、 C、 D14 多選 （2 分 ）關(guān)于 USB（ Universal Serial Bus ）技術(shù)，下列說(shuō)法正確的是（ ）。USB是一個(gè)外部總線標(biāo)準(zhǔn)，用于規(guī)范電腦與外部

39、設(shè)備的連接和通訊USB為通用串行總線，也稱通用串聯(lián)接口。USBS備必須斷開(kāi)后，才能拔出D.USB采用并行傳輸，所以速度很快。正確答案：A、 B15 多選 （2 分）萊布尼茨是17 世紀(jì)德國(guó)最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見(jiàn)的科學(xué)天才，他的偉大成就有（ ）。A.發(fā)明了機(jī)械式計(jì)算機(jī)“乘法器”B.數(shù)理邏輯的主要?jiǎng)?chuàng)始人C. 和牛頓同為微積分的創(chuàng)建人D.提出了二進(jìn)制正確答案：A、 B、 C、 D16判斷（1分）D操作系統(tǒng)的多任務(wù)就是操作系統(tǒng)可以同時(shí)運(yùn)行多個(gè)程序或運(yùn)行一個(gè)程序的多個(gè)備份。A.B.正確答案： B17判斷（1分）C在計(jì)算機(jī)中，數(shù)據(jù)的最小編址單位是比特。A.B.

40、正確答案： A18判斷（1分）C機(jī)器字長(zhǎng)是指一個(gè)計(jì)算機(jī)內(nèi)存單元的長(zhǎng)度，可以是8 位， 16 位， 32 位， 64 位等。A.B.正確答案： B19判斷（1分）D操作系統(tǒng)負(fù)責(zé)將程序調(diào)入內(nèi)存，并為程序的運(yùn)行分配資源。正確答案： B20判斷（1分）D計(jì)算機(jī)開(kāi)機(jī)后，操作系統(tǒng)也將調(diào)入到計(jì)算機(jī)內(nèi)存中。正確答案： B21 填空 （1 分）一個(gè)二進(jìn)制串（11001010），轉(zhuǎn)換為10 進(jìn)制值為（ ）正確答案： 20822 填空 （1 分）計(jì)算機(jī)的通用性使其可以求解不同的算術(shù)和邏輯問(wèn)題，這主要是由計(jì)算機(jī)的（ ）決定的。正確答案：指令系統(tǒng)23 填空 （1 分）某計(jì)算機(jī)的內(nèi)存為4G則內(nèi)存空間為（）兆字節(jié)正確答案：

41、 409624 填空 （1 分）有一個(gè)二進(jìn)制串 0000 1010 轉(zhuǎn)換為十六進(jìn)制，應(yīng)為（ ）。正確答案： 0A25 填空 （1 分 ）設(shè)兇 補(bǔ)碼=1000 0011 ,則X的真值為（）正確答案： -125單元測(cè)驗(yàn)返回單選 （1 分 ）關(guān)于問(wèn)題與問(wèn)題求解，下列說(shuō)法正確的是（ ）。所有問(wèn)題都是有科學(xué)研究?jī)r(jià)值的。問(wèn)題是客觀存的，提出問(wèn)題與發(fā)現(xiàn)問(wèn)題與人對(duì)事情的好奇心和求知欲無(wú)關(guān)。在問(wèn)題求解中，提出假設(shè)就是對(duì)問(wèn)題求解結(jié)果的一種假設(shè)。人類進(jìn)行問(wèn)題求解的一般思維過(guò)程可分為問(wèn)題分析、提出假設(shè)和檢驗(yàn)假設(shè)。正確答案： D單選 （1 分 ）關(guān)于貪心算法，下列敘述中正確的是（ ）。A. 貪心算法所做出的選擇只是在某

42、種意義上的局部最優(yōu)選擇。B. 貪心算法無(wú)法求得問(wèn)題的最優(yōu)解。C. 貪心算法的時(shí)間效率最高。D.貪心算法并不從整體最優(yōu)考慮。正確答案： A單選 （1 分 ）將多個(gè)有序序列合并成一個(gè)有序序列，屬于（ ）。交換排序插入排序歸并排序選擇排序正確答案： C單選 （1 分 ）關(guān)于數(shù)學(xué)模型（ Mathematical Model ）和數(shù)學(xué)建模（ Mathematical Modeling ），下列說(shuō)法正確的是（ ）。數(shù)學(xué)模型是對(duì)實(shí)際問(wèn)題的數(shù)學(xué)抽象，是用數(shù)學(xué)符號(hào)、數(shù)學(xué)式子等對(duì)實(shí)際問(wèn)題本質(zhì)屬性的抽象而又簡(jiǎn)潔的刻畫。數(shù)學(xué)模型是問(wèn)題求解的邏輯模型，與時(shí)間變量無(wú)關(guān)。數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，可以對(duì)實(shí)

43、際問(wèn)題進(jìn)行分析、預(yù)測(cè)和求解。數(shù)學(xué)建模包括模型準(zhǔn)備、模型假設(shè)和模型建立三個(gè)基本步驟。正確答案： A單選 （1 分 ）關(guān)于問(wèn)題的算法復(fù)雜性，下列敘述正確的是（ ）。A.NP問(wèn)題就是時(shí)間復(fù)雜性為 O（n!）的問(wèn)題NP問(wèn)題都是不可解的。NP問(wèn)題就是時(shí)間復(fù)雜性為 O（2n）的問(wèn)題。不能在多項(xiàng)式時(shí)間內(nèi)求解的問(wèn)題為NP問(wèn)題。正確答案： D單選 （1 分）在“八皇后問(wèn)題”的問(wèn)題求解中，采用“試探失敗返回再試探”的問(wèn)題求解方法，該方法屬于（ ）。A. 回溯法B. 遞推法C. 枚舉法D.貪心法正確答案： A單選 （1 分）設(shè)數(shù)據(jù)表共有n=10個(gè)元素，其關(guān)鍵值為2, 5, 6, 10, 15, 21, 26, 30

44、, 56,78,要查找的關(guān)鍵字為K=30,則查找成功時(shí)，所做的比較操作的次數(shù)是（）A.8次B.3次C.4次D.2次正確答案：D單選 （1 分 ）關(guān)于算法（Algorithm ），下列敘述正確的是（ ）。在算法設(shè)計(jì)中，設(shè)計(jì)師和程序員之間采用流程圖工具。算法是問(wèn)題求解方法及求解過(guò)程的描述。在算法描述中，自然語(yǔ)言、流程圖和偽代碼不能混合使用。自然語(yǔ)言描述常用于細(xì)節(jié)的描述。正確答案：B9 單選 （1 分 ）關(guān)于抽象（Abstraction），下列說(shuō)法正確的是（ ）。A. 抽象是產(chǎn)生概念，認(rèn)識(shí)萬(wàn)千世界的工具，對(duì)事物進(jìn)行抽象具有特定的模式。B. 抽象是對(duì)本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。

45、C.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。D.抽象是從眾多的事物中抽取出共同的、本質(zhì)性的特征，而舍棄其非本質(zhì)的特征。正確答案： D10單選 （1 分）關(guān)于枚舉法，下列敘述中正確的是（ ）。A.利用計(jì)算機(jī)的高速度，枚舉法都是輕而易舉的。枚舉類算法的時(shí)間復(fù)雜性是O（ n！）。理論上講，枚舉法一定可以求得問(wèn)題的解。枚舉類算法的時(shí)間復(fù)雜性是O（ 2n）。正確答案： C多選 （2 分 ）下列方法屬于問(wèn)題分析的是（ ）。問(wèn)題抽象提出假設(shè)檢驗(yàn)假設(shè)形式化描述正確答案：A、 D多選 （2 分）關(guān)于哥尼斯堡七橋問(wèn)題，下列敘述正確的是（ ）。A. 歐拉將哥尼斯堡七橋問(wèn)題抽象成了一個(gè)圖的問(wèn)題。從而得到了

46、問(wèn)題的解B. 歐拉將七橋問(wèn)題歸結(jié)為了一個(gè)圖形形式的“一筆畫”問(wèn)題，從而得到了問(wèn)題的解。C.歐拉在解答哥尼斯堡七橋問(wèn)題的同時(shí)，開(kāi)創(chuàng)了一個(gè)新的數(shù)學(xué)分支圖論。D.歐拉通過(guò)數(shù)學(xué)建模，找出了哥尼斯堡七橋問(wèn)題的解。正確答案：A、 C多選 （2 分）關(guān)于遞推法和遞歸算法，下列說(shuō)法正確的是（ ）。遞推法是一種根據(jù)遞推關(guān)系來(lái)一步步遞推求解的問(wèn)題求解策略。遞歸法是一種問(wèn)題規(guī)模的遞推，屬于一種編程技術(shù)。遞推法比遞歸算法效率更高。遞推法都是從已知條件出發(fā)，逐步推導(dǎo)出結(jié)論。正確答案：A、 B、 C14 多選 （2 分 ）提高一個(gè)查找類算法的時(shí)間效率，需要考慮的因素是（ ）。對(duì)象比較的次數(shù)對(duì)象的數(shù)據(jù)類型對(duì)象的查找概率對(duì)查找對(duì)象排序正確答案：A、 C、 D15 多選 （2 分）在算法設(shè)計(jì)中，涉及了用戶、分析師、設(shè)計(jì)師和程序員多種角色，下列說(shuō)法正確的是（ ）。A.設(shè)計(jì)師和程序員之間采用偽代碼工具描述算法。自然語(yǔ)言通常用于描述算法大的求解思路。在算法描述中，自然語(yǔ)言、流程圖和偽代碼不能混合使用。用戶和分析師