山東大學(xué)大一大學(xué)計(jì)算機(jī)——計(jì)算思維地視角

1、1單項(xiàng)選擇（1分）關(guān)于信息社會(huì)，如下說(shuō)法不正確的答案是（）A. 在信息社會(huì)，信息、知識(shí)成為重要的生產(chǎn)力要素。B信息社會(huì)某某息產(chǎn)業(yè)高度開(kāi)展，在產(chǎn)業(yè)結(jié)構(gòu)優(yōu)勢(shì)的地位日益突出。C在信息社會(huì)，信息技術(shù)催生大批新興產(chǎn)業(yè)，同時(shí)，傳統(tǒng)產(chǎn)業(yè)也普遍實(shí)行技術(shù)改造。D.信息社會(huì)中所有的工業(yè)生產(chǎn)都是自動(dòng)化的。正確答案：D2單項(xiàng)選擇（1分）二進(jìn)制是由如下哪位科學(xué)家首先提出來(lái)的得分/總分A. 萊布尼茲B. 馮諾依曼C圖靈D布爾正確答案：A你沒(méi)選擇任何選項(xiàng)3單項(xiàng)選擇（1分）在人體器官中，如下說(shuō)法不正確的答案是得分/總分A. 大腦的思維是對(duì)外部事物的直接反響。B. 大腦是一種間接感覺(jué)器官。C. 人體器官可分為直接感覺(jué)器官和間接

2、感覺(jué)器官。D. 大腦是人體的思維器官。正確答案：A你沒(méi)選擇任何選項(xiàng)對(duì)于計(jì)算思維，如下說(shuō)法錯(cuò)誤的答案是得分/總分A.計(jì)算思維并不是繼邏輯思維和形象思維以后的人類(lèi)思維的第三種形態(tài)。B.計(jì)算思維是一種借助于計(jì)算能力進(jìn)展問(wèn)題求解的思維和意識(shí)。C.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。D.計(jì)算思維是計(jì)算機(jī)科學(xué)家獨(dú)有的思維方式。正確答案：D你沒(méi)選擇任何選項(xiàng)5單項(xiàng)選擇（1分）關(guān)于信息技術(shù)In formation Techn ology， IT如下說(shuō)法正確的答案是得分/總分A.信息技術(shù)就是計(jì)算機(jī)技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)。B.在信息處理的每一個(gè)環(huán)節(jié)，都必須使用信息技術(shù)。C.現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)

3、為特征的技術(shù)。D.在信息社會(huì)，所有的信息處理中都用到了信息技術(shù)。正確答案：C你沒(méi)選擇任何選項(xiàng)解析：C從技術(shù)層面講，現(xiàn)代信息技術(shù)的特征6多項(xiàng)選擇（2分）關(guān)于思維，如下說(shuō)法正確的答案是得分/總分A.思維是人類(lèi)的大腦對(duì)外部客觀世界概括的和間接的反響。B.思維是人類(lèi)與生俱來(lái)的，與后天的學(xué)習(xí)無(wú)關(guān)。C.思維是人類(lèi)憑借知識(shí)、經(jīng)驗(yàn)對(duì)客觀事物進(jìn)展的間接的應(yīng)。D.思維是在表象、概念的根底上進(jìn)展分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過(guò)程。正確答案：A、C、D你沒(méi)選擇任何選項(xiàng) 7多項(xiàng)選擇（2分）如下內(nèi)容屬于信息素養(yǎng)In formation Literacy丨的是得分/總分A.信息道德B.信息意識(shí)C.信息知識(shí)D.信息能力

4、正確答案： A、B、C、D你沒(méi)選擇任何選項(xiàng) 8多項(xiàng)選擇（2分）關(guān)于推理，如下說(shuō)法正確的答案是得分/總分A.推理是邏輯思維的重要形式。B.三段論是一種演繹推理形式。所有可能的假言推理都是邏輯正確的。D.推理是由判斷，根據(jù)一定的思維規(guī)如此導(dǎo)出一個(gè)或一組新的判斷的過(guò)程。正確答案：A、B、D你沒(méi)選擇任何選項(xiàng)9多項(xiàng)選擇（2分）對(duì)于計(jì)算思維，如下說(shuō)法正確的答案是得分/總分A.系統(tǒng)設(shè)計(jì)、以與人類(lèi)行為理解等涵蓋計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的根底概念進(jìn)展問(wèn)題求解、 計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。B.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。C.計(jì)算思維的產(chǎn)生于信息社會(huì)開(kāi)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。D.計(jì)算思維

5、是計(jì)算機(jī)相關(guān)從業(yè)人員的思維方式。正確答案：A、B、C你沒(méi)選擇任何選項(xiàng)10多項(xiàng)選擇（2分）阿蘭麥席森圖靈Alan Mathison Turing丨對(duì)計(jì)算機(jī)科學(xué)的開(kāi)展做出了巨大貢獻(xiàn)，如下說(shuō) 法正確的答案是 得分/總分A.圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱(chēng)為計(jì)算機(jī)科學(xué)之父。B.圖靈設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī)。C.圖靈發(fā)明了二進(jìn)制。D.圖靈最早提出關(guān)于機(jī)器思維的問(wèn)題，被稱(chēng)為人工智能之父。正確答案：A、D你沒(méi)選擇任何選項(xiàng)11判斷（1分）人類(lèi)的能力素質(zhì)需求與生產(chǎn)力的開(kāi)展水平無(wú)關(guān)。得分/總分A. XB"正確答案：A你沒(méi)選擇任何選項(xiàng)12判斷（1分）信息社會(huì)是從20世紀(jì)40年代開(kāi)始，又稱(chēng)后工業(yè)社

6、會(huì)。得分/總分A. VB. X正確答案：A你沒(méi)選擇任何選項(xiàng)13判斷（1分）思維和感覺(jué)、知覺(jué)一樣，是大腦對(duì)外界的直接感應(yīng)。得分/總分A"B. X正確答案：B你沒(méi)選擇任何選項(xiàng)14判斷（1分）社會(huì)系統(tǒng)不能建立問(wèn)題求解模型。得分/總分A. XB"正確答案：A你沒(méi)選擇任何選項(xiàng)15判斷（1分）信息通過(guò)數(shù)據(jù)來(lái)表達(dá)，是數(shù)據(jù)承載的含義。得分/總分A"B. x正確答案：A你沒(méi)選擇任何選項(xiàng)16填空（1分）信息素養(yǎng)包括四個(gè)方面，分另惺信息意識(shí)、信息知識(shí)、信息能力和得分/總分你沒(méi)有填寫(xiě)答案正確答案：信息道德17填空（1分）經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于丨的學(xué)說(shuō)

7、。得分/總分你沒(méi)有填寫(xiě)答案正確答案：思維形式與其規(guī)律或推理18填空（1分）在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被所改造，成為一種智能化的設(shè)備。得分/總分你沒(méi)有填寫(xiě)答案正確答案：信息技術(shù)或 IT或In formati on Tech no logy19填空（1分）人類(lèi)思維具有概括性、邏輯性和丨的特點(diǎn)。得分/總分你沒(méi)有填寫(xiě)答案正確答案：間接20填空（1分）他的根本特征是抽計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式,。象和 得分/總分正確答案：自動(dòng)化 或 automatic 或 automation1單項(xiàng)選擇（1分）一般認(rèn)為，世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)是得分/總分A.AB

8、C計(jì)算機(jī)B.巨人計(jì)算機(jī)C.電子數(shù)字積分計(jì)算機(jī) ENIACD.通用機(jī)電式計(jì)算機(jī) Mark-1正確答案：C你選對(duì)了、2單項(xiàng)選擇（1分）設(shè)計(jì)算機(jī)字長(zhǎng)為16位，一個(gè)數(shù)的補(bǔ)碼為10000000 00000000 ,如此該數(shù)字的真值是。得分/總分A.+0B.32768C.-0D.-32768正確答案：D你錯(cuò)選為A3單項(xiàng)選擇（1分）1834年，巴貝奇開(kāi)始了“分析機(jī)的研制，但到他終生都沒(méi)有制造出來(lái)，是因?yàn)?得分/總分A.沒(méi)有采用二進(jìn)制B.設(shè)計(jì)原理有錯(cuò)誤C.設(shè)計(jì)圖紙不夠完善D.設(shè)計(jì)思想太過(guò)超前正確答案：D你選對(duì)了4單項(xiàng)選擇（1分）在計(jì)算機(jī)中，引入十六進(jìn)制，主要目的是。得分/總分A.B.計(jì)算機(jī)中的數(shù)據(jù)運(yùn)算采用十六

9、進(jìn)制。C.卜六進(jìn)制更加容易實(shí)現(xiàn)，運(yùn)算高效。D.縮短二進(jìn)制字串的長(zhǎng)度，簡(jiǎn)化書(shū)寫(xiě)。正確答案：D你錯(cuò)選為A5單項(xiàng)選擇（1分）關(guān)于計(jì)算機(jī)運(yùn)算速度，如下說(shuō)法正確的答案是。得分/總分A.每秒鐘所執(zhí)行的加法運(yùn)算的次數(shù)B.外頻C.總線頻率D.每秒鐘所能執(zhí)行的指令條數(shù)正確答案：D你選對(duì)了6單項(xiàng)選擇（1分）。以下關(guān)于操作系統(tǒng)的表示正確的答案是 得分/總分A.操作系統(tǒng)中的多用戶(hù)是指可以有多個(gè)用戶(hù)同時(shí)使用一臺(tái)計(jì)算機(jī)，分享一臺(tái)計(jì)算機(jī)的計(jì)算資源。B.Lin ux操作系統(tǒng)是單用戶(hù)多任務(wù)的操作系統(tǒng)。C.在Windows系列操作系統(tǒng)中，都可以新建不同的用戶(hù)某某，因此，Windows系列操作系統(tǒng)都是多用戶(hù)操作系統(tǒng)。D.DOS是單

10、用戶(hù)多任務(wù)的操作系統(tǒng)。正確答案：A你錯(cuò)選為B7單項(xiàng)選擇（1分）計(jì)算機(jī)執(zhí)行程序，以下說(shuō)法正確的答案是。得分/總分A.計(jì)算機(jī)執(zhí)行一個(gè)程序就是 CPU執(zhí)行程序中的每一條指令。B.CPU根據(jù)指令存放器讀取要執(zhí)行的下一條指令。C.用戶(hù)程序是在操作系統(tǒng)中運(yùn)行的。D.程序運(yùn)行過(guò)程中可以直接使用所需的存儲(chǔ)器和正確答案：A你錯(cuò)選為CCPU資源。8單項(xiàng)選擇（1分）關(guān)于智能與人工智能，如下說(shuō)法正確的答案是 得分/總分。A.人工智能就使用人工的方法和技術(shù)，對(duì)人類(lèi)的自然智能進(jìn)展模仿、人類(lèi)的思維能力。擴(kuò)展與應(yīng)用，讓機(jī)器具有B.圖靈在20世紀(jì)80年代開(kāi)始了“智能機(jī)器 工智能的研究。In tellige nt mach in

11、ery的研究，從而開(kāi)啟了人C.人工智能可以完全代替人類(lèi)的思維。D.人工智能就是機(jī)器人的智能。正確答案：A你選對(duì)了9單項(xiàng)選擇（1分）如下任務(wù)不屬于操作系統(tǒng)功能的是。得分/總分A.外存儲(chǔ)器與文件管理B.用戶(hù)界面管理C.用戶(hù)某某管理D.處理器管理正確答案：C你錯(cuò)選為D10單項(xiàng)選擇（1分）在如下設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是。得分/總分A.鍵盤(pán)B.觸摸屏C.打印機(jī)D.掃描儀正確答案：B你錯(cuò)選為C11多項(xiàng)選擇（2分）關(guān)于計(jì)算機(jī)字，如下說(shuō)法正確的答案是。得分/總分A.計(jì)算機(jī)字都是32比特。B.計(jì)算機(jī)字的位數(shù)為字長(zhǎng)，字長(zhǎng)是任意的。C.計(jì)算機(jī)字有數(shù)據(jù)字和指令字兩種。D.在計(jì)算機(jī)中，作為一個(gè)

12、整體來(lái)處理、保存或傳送的二進(jìn)制字串稱(chēng)為計(jì)算機(jī)字。正確答案：C、D你沒(méi)選擇任何選項(xiàng)12多項(xiàng)選擇（2分）計(jì)算機(jī)主板集成了組成計(jì)算機(jī)的主要電路，主要包括。得分/總分A.接口B.內(nèi)存儲(chǔ)器插槽C.CPUD.內(nèi)存儲(chǔ)器正確答案： A、B你錯(cuò)選為 A、B、C、D 13多項(xiàng)選擇（2分）關(guān)于USB Universal Serial Bus技術(shù)，如下說(shuō)法正確的答案是。得分/總分A.USB為通用串行總線，也稱(chēng)通用串聯(lián)接口。B.USB是一個(gè)外部總線標(biāo)準(zhǔn)，用于規(guī)X電腦與外部設(shè)備的連接和通訊。C.USB不支持熱插拔D.USB采用并行傳輸，所以速度很快。正確答案：A、B你選對(duì)了14多項(xiàng)選擇（2分）以下在數(shù)值數(shù)據(jù)的表示中，我們

13、經(jīng)常提到數(shù)的定點(diǎn)表示和浮點(diǎn)表示。對(duì)于這兩種表示方法,正確的說(shuō)法是。得分/總分A.在數(shù)的浮點(diǎn)表示中，數(shù)的精度是有階碼的長(zhǎng)度和尾數(shù)的長(zhǎng)度決定的。B.小數(shù)的浮點(diǎn)表示一定會(huì)產(chǎn)生機(jī)器誤差。C.一個(gè)整數(shù)既可以采用定點(diǎn)表示，也可以采用浮點(diǎn)表示。D.定點(diǎn)表示經(jīng)常用來(lái)表示整數(shù)，小數(shù)點(diǎn)的位置是確定的。正確答案：C、D你錯(cuò)選為A、B15多項(xiàng)選擇（2分）在微處理器的開(kāi)展過(guò)程中，科學(xué)家主要從哪些方面來(lái)提高處理器的性能丨。得分/總分A.機(jī)器字長(zhǎng)B.緩存大小C.處理器的集成度D.主頻速度正確答案：A、C、D你錯(cuò)選為 A、B、C D16判斷（1分）在計(jì)算機(jī)中，數(shù)據(jù)以文件的方式組織存儲(chǔ)，程序如此不同。得分/總分A.V正確答案：

14、B你選對(duì)了17判斷（1分）計(jì)算機(jī)主頻就是計(jì)算機(jī)的運(yùn)算速度。得分/總分B"正確答案：A你選對(duì)了18判斷（1分）在計(jì)算機(jī)中，整數(shù)用定點(diǎn)表示，小數(shù)用浮點(diǎn)數(shù)表示。得分/總分A.V正確答案：B你選對(duì)了19判斷（1分）操作系統(tǒng)負(fù)責(zé)將程序調(diào)入內(nèi)存，并為程序的運(yùn)行分配資源。得分/總分B. X正確答案：A你選對(duì)了20判斷（1分）計(jì)算機(jī)開(kāi)機(jī)后，操作系統(tǒng)也將調(diào)入到計(jì)算機(jī)內(nèi)存中。得分/總分A. X正確答案：B你選對(duì)了21填空（1分）。在計(jì)算機(jī)系統(tǒng)中，CPU與除主存外的其他部件之間傳輸數(shù)據(jù)的軟硬件系統(tǒng)稱(chēng)為 得分/總分正確答案：輸入/輸出系統(tǒng)或I/O系統(tǒng)或輸入輸出系統(tǒng)或10系統(tǒng)22填空（1分）計(jì)算機(jī)各部件之間傳

15、送信息的公共通信線路稱(chēng)為。得分/總分 你沒(méi)有填寫(xiě)答案正確答案：總線 或bus或 BUS或 Bus23填空（1分）一個(gè)十進(jìn)制數(shù)97,轉(zhuǎn)換為二進(jìn)制，應(yīng)為。得分/總分你沒(méi)有填寫(xiě)答案正確答案：0110 0001 或 0110000124填空（1分）有一個(gè)二進(jìn)制串0000 1010轉(zhuǎn)換為十六進(jìn)制，應(yīng)為 丨。 得分/總分你沒(méi)有填寫(xiě)答案正確答案：0A25填空（1分）設(shè)兇原碼=1000 0110，如此 兇補(bǔ)碼 應(yīng)為。得分/總分你沒(méi)有填寫(xiě)答案正確答案：1111 1010 或 111110101單項(xiàng)選擇（1分）關(guān)于問(wèn)題與問(wèn)題求解，如下說(shuō)法正確的答案是丨。得分/總分A.問(wèn)題的發(fā)現(xiàn)與人的好奇心和求知欲有關(guān)，與人的知識(shí)

16、和經(jīng)驗(yàn)無(wú)關(guān)。B.人類(lèi)進(jìn)展問(wèn)題求解的一般思維過(guò)程可分為問(wèn)題分析、提出假設(shè)和檢驗(yàn)假設(shè)。C.在問(wèn)題求解中，提出假設(shè)就是對(duì)問(wèn)題求解結(jié)果的一種假設(shè)。D.所有問(wèn)題都是有科學(xué)研究?jī)r(jià)值的。正確答案：B你沒(méi)選擇任何選項(xiàng)2單項(xiàng)選擇（1分）。關(guān)于貪心算法，如下表示中正確的答案是 得分/總分A.選擇能產(chǎn)生問(wèn)題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。B.貪心算法無(wú)法求得問(wèn)題的最優(yōu)解。C.貪心算法的時(shí)間效率最咼。D.貪心算法并不從整體最優(yōu)考慮。正確答案：A你沒(méi)選擇任何選項(xiàng)3單項(xiàng)選擇（1分）將多個(gè)有序序列合并成一個(gè)有序序列，屬于丨。得分/總分A.歸并排序B.交換排序C.插入排序D.選擇排序正確答案：A你沒(méi)選擇任何選項(xiàng)4單

17、項(xiàng)選擇（1分）關(guān)于數(shù)學(xué)模型Mathematical Model丨和數(shù)學(xué)建模Mathematical Modeling，如下說(shuō)法正確的答案是。得分/總分A.數(shù)學(xué)模型是對(duì)實(shí)際問(wèn)題的數(shù)學(xué)抽象，是用數(shù)學(xué)符號(hào)、數(shù)學(xué)式子等對(duì)實(shí)際問(wèn)題本質(zhì)屬性的抽象而又簡(jiǎn)潔的刻畫(huà)。B.數(shù)學(xué)建模包括模型準(zhǔn)備、模型假設(shè)和模型建立三個(gè)根本步驟。C.數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，可以對(duì)實(shí)際問(wèn)題進(jìn)展分析、預(yù)測(cè)和求解。D.數(shù)學(xué)模型是問(wèn)題求解的邏輯模型，與時(shí)間變量無(wú)關(guān)。正確答案：A你沒(méi)選擇任何選項(xiàng)5單項(xiàng)選擇（1分）設(shè)數(shù)據(jù)表共有n=10個(gè)元素，其關(guān)鍵值為2，5，6，10，15，21，26, 30, 56, 78，要查找的關(guān)鍵字

18、為K=30,如此查找成功時(shí)，所做的比擬操作的次數(shù)是。得分/總分A.2次B.4次C.D.1次正確答案：A你沒(méi)選擇任何選項(xiàng)6單項(xiàng)選擇（1分）算法的時(shí)間復(fù)雜性是指。得分/總分A.指根據(jù)該算法編寫(xiě)的程序在運(yùn)行過(guò)程中，從開(kāi)始到完畢所需要的時(shí)間。B.時(shí)間復(fù)雜性是衡量一個(gè)算法優(yōu)劣的唯一標(biāo)準(zhǔn)。C.同一個(gè)算法，可以編寫(xiě)不同的程序，程序的執(zhí)行時(shí)間不同，因此一個(gè)算法可以有多種不同的 時(shí)間復(fù)雜性。D.算法時(shí)間復(fù)雜性越低，算法就越好。正確答案：A你沒(méi)選擇任何選項(xiàng)7單項(xiàng)選擇（1分）關(guān)于抽象Abstraction，如下說(shuō)法正確的答案是。得分/總分A.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。B.抽象是從眾多的事物

19、中抽取出共同的、本質(zhì)性的特征，而舍棄其非本質(zhì)的特征。C.抽象是對(duì)本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。D.抽象是產(chǎn)生概念，認(rèn)識(shí)萬(wàn)千世界的工具，對(duì)事物進(jìn)展抽象具有特定的模式。正確答案：B你沒(méi)選擇任何選項(xiàng)8單項(xiàng)選擇（1分）。在計(jì)算機(jī)問(wèn)題求解中，如下表示正確的答案是 得分/總分A.利用計(jì)算機(jī)進(jìn)展問(wèn)題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。B.在計(jì)算機(jī)問(wèn)題求解中，計(jì)算機(jī)通過(guò)執(zhí)行求解算法從而得到問(wèn)題的解。C.計(jì)算機(jī)進(jìn)展問(wèn)題求解把問(wèn)題分成了數(shù)據(jù)和算法兩個(gè)方面。D.計(jì)算機(jī)問(wèn)題求解主要適應(yīng)于自然系統(tǒng)，社會(huì)系統(tǒng)無(wú)法建模。正確答案：C你沒(méi)選擇任何選項(xiàng)9單項(xiàng)選擇（1分）關(guān)于枚舉法，如下表示中

20、正確的答案是。得分/總分A.枚舉法算法都是 NP-hard的。B.枚舉類(lèi)算法的時(shí)間復(fù)雜性是O 2n。C.理論上講，枚舉法一定可以求得問(wèn)題的解。D.枚舉類(lèi)算法的時(shí)間復(fù)雜性是0 n!。正確答案：C你錯(cuò)選為B10單項(xiàng)選擇（1分）關(guān)于查找和排序，如下表示正確的答案是。得分/總分A.冒泡排序?qū)儆谶x擇排序。B.所有的排序類(lèi)算法，其效率與對(duì)象的原始狀態(tài)無(wú)關(guān)。C.排序只能對(duì)數(shù)字進(jìn)展。D.折半查找只能在有序數(shù)據(jù)序列中進(jìn)展。正確答案：D你沒(méi)選擇任何選項(xiàng)11多項(xiàng)選擇（2分）如下方法屬于問(wèn)題分析的是丨。得分/總分A.問(wèn)題抽象B.檢驗(yàn)假設(shè)C.問(wèn)題歸約D.形式化描述正確答案：A、C、D你沒(méi)選擇任何選項(xiàng)12多項(xiàng)選擇（2分）

21、關(guān)于遞推法和遞歸算法，如下說(shuō)法正確的答案是。得分/總分A.遞推法運(yùn)用了問(wèn)題求解的啟發(fā)式策略。B.遞推法都是從條件出發(fā)，逐步推導(dǎo)出結(jié)論。C.遞推法比遞歸算法效率更高。D.遞歸法是一種問(wèn)題規(guī)模的遞推，屬于一種編程技術(shù)。正確答案：（C D你沒(méi)選擇任何選項(xiàng)13多項(xiàng)選擇（2分）關(guān)于排序，如下說(shuō)法正確的答案是。得分/總分A.排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件或表的過(guò)程B.生活中人們玩撲克牌時(shí)用到了排序的思想C.排序可以提高檢索效率D.受計(jì)算機(jī)內(nèi)存大小的限制，排序類(lèi)算法只能對(duì)有限數(shù)量的數(shù)據(jù)進(jìn)展排序。正確答案：A、B、C你沒(méi)選擇任何選項(xiàng)14多項(xiàng)選擇（2分）。提高一個(gè)查找類(lèi)算法的時(shí)間效率，需要考慮的因

22、素是 得分/總分A.對(duì)象的數(shù)據(jù)類(lèi)型B.對(duì)象比擬的次數(shù)C.對(duì)查找對(duì)象排序D.對(duì)象的查找概率 正確答案：B、C、D你沒(méi)選擇任何選項(xiàng)15多項(xiàng)選擇（2分）。關(guān)于冒泡排序Bubbles Sorting，如下說(shuō)法正確的答案是得分/總分A.冒泡排序算法的時(shí)間復(fù)雜性為 0 nlog2n。B.冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類(lèi)。C.冒泡排序在最好情況下可以不進(jìn)展任何交換。D.冒泡排序算法的時(shí)間復(fù)雜性為0 n*n。正確答案：B、C、D你沒(méi)選擇任何選項(xiàng)16判斷（1分）抽象是一種重要的方法，它是產(chǎn)生概念，認(rèn)識(shí)萬(wàn)千世界的工具。得分/總分A. XB"正確答案：B你沒(méi)選擇任何選項(xiàng)17判斷（1分）問(wèn)題歸約就是對(duì)問(wèn)題進(jìn)展歸納和

23、簡(jiǎn)化，從而把一個(gè)復(fù)雜問(wèn)題轉(zhuǎn)換為相對(duì)簡(jiǎn)單的問(wèn)題。 得分/總分A. XB"正確答案：B你沒(méi)選擇任何選項(xiàng)18判斷（1分）人類(lèi)的思維是一個(gè)生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無(wú)關(guān)。得分/總分A. XB"正確答案：A你沒(méi)選擇任何選項(xiàng)19判斷（1分）對(duì)于同一個(gè)問(wèn)題，如果可以用遞推算法和遞歸算法來(lái)求解，遞推算法的運(yùn)行效率更高。得分/總分A"B. X正確答案：A你沒(méi)選擇任何選項(xiàng)n-1遍比擬和交換操作。20判斷（1分）對(duì)于長(zhǎng)度為n的序列，采用冒泡排序法進(jìn)展排序，一定要進(jìn)展得分/總分A. XB. V正確答案：A你沒(méi)選擇任何選項(xiàng)21填空（1分）指將一個(gè)記錄插入到一個(gè)已經(jīng)排序好的有序序

24、列中，從而得到一個(gè)新的、記錄個(gè)數(shù)加1的有序序列，這樣的排序稱(chēng)為丨。得分/總分你沒(méi)有填寫(xiě)答案正確答案：插入排序或 Insert Sorting 或insert sorting22填空（1分）根據(jù)心理學(xué)的研究結(jié)果，問(wèn)題求解策略分為算法式和啟發(fā)式兩大類(lèi)，按照邏輯來(lái)求解問(wèn)題的策略稱(chēng)。得分/總分你沒(méi)有填寫(xiě)答案正確答案：算法式23填空（1分）對(duì)于長(zhǎng)度為n=1000的線性表，假設(shè)查找每個(gè)元素的概率相等，采用順序查找，如此查找成 功的平均檢索長(zhǎng)度約為丨。得分/總分你沒(méi)有填寫(xiě)答案24填空（1分）。假如算法的執(zhí)行時(shí)間與問(wèn)題長(zhǎng)度無(wú)關(guān)，如此該算法的時(shí)間復(fù)雜度為得分/總分你沒(méi)有填寫(xiě)答案正確答案：0(1)或0(1)或0

25、1 或o 125填空(1分)在求解復(fù)雜問(wèn)題時(shí)，把一個(gè)復(fù)雜的問(wèn)題分成假如干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問(wèn)題進(jìn)展求解 的問(wèn)題求解方法稱(chēng)為。得分/總分你沒(méi)有填寫(xiě)答案正確答案：分治法或分而治之法四、1單項(xiàng)選擇(1分)0(1)的是設(shè)線性表為a1,a2,an，采用順序存儲(chǔ)結(jié)構(gòu)，如此如下操作中時(shí)間復(fù)雜度為 丨。得分/總分A.Insert(L,i,e):插入操作，在線性表L的第i個(gè)元素的前面插入一個(gè)元素e。B.Get(L,i)，取元素操作，返回線性表L中的第i個(gè)元素。C.Locate(L,x)：定位操作，給定值 x,判斷線性表中是否有和x 一樣的元素。35 / 78D.Delete(L,i):刪除操作，將線性表L

26、的第i個(gè)元素刪除。2單項(xiàng)選擇(1分)線性結(jié)構(gòu)是一種重要的數(shù)據(jù)結(jié)構(gòu)，如下表示正確的答案是。得分/總分A.線性結(jié)構(gòu)中，任意兩個(gè)元素之間都是有關(guān)系的。B.線性結(jié)構(gòu)中數(shù)據(jù)的關(guān)系只能通過(guò)元素的存儲(chǔ)位置來(lái)表達(dá)。C.線性結(jié)構(gòu)描述的是元素之間的先后關(guān)系。D.線性結(jié)構(gòu)只能采用順序結(jié)構(gòu)來(lái)存儲(chǔ)。3單項(xiàng)選擇(1分)關(guān)于隊(duì)列Queue與堆棧(Stack)，如下表示正確的答案是。得分/總分A.在隊(duì)列和堆棧結(jié)構(gòu)中，不能在中間插入和刪除元素，只能在一端進(jìn)展。B.隊(duì)列是一種先進(jìn)后出的線性表。C.堆棧是一種先進(jìn)先出的線性表。D.隊(duì)列和堆棧都屬于線性結(jié)構(gòu)，是操作受限的線性表。4單項(xiàng)選擇（1分）關(guān)于數(shù)與數(shù)據(jù)，如下說(shuō)法正確的答案是。得

27、分/總分A.數(shù)據(jù)就是數(shù)字，包括整數(shù)和小數(shù)。B.數(shù)學(xué)中的數(shù)和計(jì)算機(jī)中所講的數(shù)據(jù)的含義不同，數(shù)只是數(shù)據(jù)的一局部。C.計(jì)算機(jī)中的數(shù)據(jù)是生活中數(shù)字的另一種說(shuō)法。D.數(shù)據(jù)就是數(shù)的二進(jìn)制形式，用于在計(jì)算機(jī)中處理。5單項(xiàng)選擇（1分）。數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，如下說(shuō)法正確的答案是得分/總分A.存儲(chǔ)數(shù)據(jù)的關(guān)系均需要額外的存儲(chǔ)空間。B.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖狀結(jié)構(gòu)。C.數(shù)據(jù)的邏輯結(jié)構(gòu)描述的是數(shù)據(jù)以與數(shù)據(jù)之間的邏輯關(guān)系。D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)就是存儲(chǔ)數(shù)據(jù)的關(guān)系。6多項(xiàng)選擇（2分）在計(jì)算機(jī)中，關(guān)于數(shù)據(jù)Data，如下說(shuō)法正確的答案是。得分/總分A.計(jì)算機(jī)只能存儲(chǔ)數(shù)字和字符，不能存儲(chǔ)圖形、圖像、聲

28、音、動(dòng)畫(huà)、視頻等數(shù)據(jù)。B.數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示，它是一組表示數(shù)量、行動(dòng)和目標(biāo)的非隨機(jī)的可鑒別的符號(hào)。C.通過(guò)數(shù)據(jù)編碼技術(shù)，數(shù)字、字符、圖形、圖像、動(dòng)畫(huà)、聲音、視頻等都可以編碼成計(jì)算機(jī)可 處理的數(shù)據(jù)。D.數(shù)據(jù)是指一切可以輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的所有符號(hào)的總稱(chēng)。7多項(xiàng)選擇（2分）。如下數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是 得分/總分A.棧StackB.隊(duì)列C.家族族譜D.線性表8多項(xiàng)選擇（2分）關(guān)于數(shù)據(jù)結(jié)構(gòu)，如下說(shuō)法正確的答案是。得分/總分A.如果數(shù)據(jù)之間的關(guān)系任意，無(wú)法用數(shù)據(jù)結(jié)構(gòu)來(lái)抽象。B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)需要存儲(chǔ)數(shù)據(jù)本身和數(shù)據(jù)之間的關(guān)系。C.數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)之間關(guān)系的歸納、總結(jié)和抽象。D

29、.數(shù)據(jù)的邏輯結(jié)構(gòu)就是指數(shù)據(jù)之間的邏輯關(guān)系。9多項(xiàng)選擇(2分)設(shè)線性表為a1,a2,an，可采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，如下表示正確的答案是 丨。得分/總分A.鏈?zhǔn)酱鎯?chǔ)中求元素的個(gè)數(shù)的時(shí)間復(fù)雜性為0(1)。B.在順序存儲(chǔ)結(jié)構(gòu)中，元素之間的關(guān)系通過(guò)元素的位置來(lái)表達(dá)。C.同一操作，不同的存儲(chǔ)結(jié)構(gòu)，算法的時(shí)間復(fù)雜性可能不同。D.鏈?zhǔn)酱鎯?chǔ)需要增加指針，用以表達(dá)元素之間的先后關(guān)系。10多項(xiàng)選擇（2分）對(duì)于數(shù)據(jù)類(lèi)型，如下說(shuō)法正確的答案是。得分/總分A.每一種數(shù)據(jù)類(lèi)型都在計(jì)算機(jī)內(nèi)存中占據(jù)特定大小的存儲(chǔ)空間。B.數(shù)據(jù)類(lèi)型是對(duì)具有同類(lèi)性質(zhì)的數(shù)據(jù)的抽象，是計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言中特有的概念。C.內(nèi)存中保存的都是二進(jìn)

30、制數(shù)字，其含義將通過(guò)數(shù)據(jù)類(lèi)型解析。D.數(shù)據(jù)類(lèi)型決定該類(lèi)型數(shù)據(jù)所占據(jù)內(nèi)存空間的大小。11判斷（1分）一般情況下，數(shù)據(jù)類(lèi)型并不占用存儲(chǔ)空間，他只是說(shuō)明了相應(yīng)變量在計(jì)算機(jī)中所占的存儲(chǔ)空 間與存儲(chǔ)數(shù)據(jù)的含義。得分/總分A. XB" 12判斷（1分）在計(jì)算機(jī)內(nèi)存中，一個(gè)存儲(chǔ)單元所存儲(chǔ)的數(shù)據(jù)的含義是由數(shù)據(jù)對(duì)應(yīng)的數(shù)據(jù)類(lèi)型確定的。得分/總分A. VB. X13判斷（1分）在線性表中，元素的插入和刪除操作可以在任意位置進(jìn)展。得分/總分A"B. X14判斷（1分）數(shù)據(jù)結(jié)構(gòu)是實(shí)際問(wèn)題中數(shù)據(jù)關(guān)系的抽象。得分/總分A. XB"15判斷（1分）同一操作算法的時(shí)間復(fù)雜性是確定的，與數(shù)據(jù)結(jié)構(gòu)無(wú)關(guān)

31、。得分/總分A"B. x16填空（1分）丨是一種先進(jìn)后出First In Last Out, FILO的線性表。得分/總分你沒(méi)有填寫(xiě)答案17填空（1分）數(shù)據(jù)結(jié)構(gòu)可分為集合、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖結(jié)構(gòu)，樹(shù)形結(jié)構(gòu)結(jié)構(gòu)通常用于表達(dá)數(shù)據(jù)之間 的關(guān)系。得分/總分你沒(méi)有填寫(xiě)答案18填空（1分）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅需要存儲(chǔ)數(shù)據(jù)本身，還必須存儲(chǔ)丨。得分/總分你沒(méi)有填寫(xiě)答案19填空（1分）丨是一種先進(jìn)先出First In First Out，F(xiàn)IFO的線性表。得分/總分你沒(méi)有填寫(xiě)答案20填空（1分）通過(guò)丨技術(shù)，數(shù)字、字符、圖形、圖像、動(dòng)畫(huà)、聲音、視頻等都可以編碼成計(jì)算機(jī)可處理的數(shù)據(jù)。得分/總分五、1單項(xiàng)

32、選擇（1分）關(guān)于計(jì)算機(jī)程序，如下表示正確的答案是。得分/總分A.用高級(jí)程序設(shè)計(jì)語(yǔ)言書(shū)寫(xiě)的程序都可以直接在計(jì)算機(jī)中運(yùn)行。B.只有可執(zhí)行程序.exe才能在計(jì)算機(jī)中運(yùn)行。C.從本質(zhì)上講，計(jì)算機(jī)程序是在計(jì)算機(jī)中運(yùn)行的指令序列。D.計(jì)算機(jī)程序是用自然語(yǔ)言書(shū)寫(xiě)的關(guān)于問(wèn)題求解的方法和步驟的描述。2單項(xiàng)選擇（1分）。一個(gè)C程序是由可以由得分/總分A.一個(gè)主程序和假如干個(gè)子程序組成B.一個(gè)main函數(shù)和假如干個(gè)其他函數(shù)組成C.假如干子程序組成D.假如干過(guò)程組成3單項(xiàng)選擇(1分)下面是一個(gè)將十進(jìn)制正整數(shù)轉(zhuǎn)換為2進(jìn)制數(shù)的函數(shù)定義:void tob in ary(i nt x)while (x>0) prin tf("%1d",x%2);。要實(shí)現(xiàn)函數(shù)的功能，如此在空白處應(yīng)該填寫(xiě)的程序語(yǔ)句是得分/總分A.x=x/2;B.x=x%10;C.x=x%2;D.x=x/10