【MOOC】大學(xué)計(jì)算機(jī)--計(jì)算思維的視角-山東大學(xué)中國(guó)大學(xué)慕課MOOC答案隨堂測(cè)驗(yàn)1、【單選題】關(guān)于社會(huì)的發(fā)展，下列說(shuō)法不正確的是本題答案：【社會(huì)發(fā)展的本質(zhì)是生產(chǎn)關(guān)系的變革?！?、【單選題】關(guān)于工業(yè)社會(huì)，下列說(shuō)法不正確的是本題答案：【20世紀(jì)40年代電子計(jì)算機(jī)的發(fā)明，標(biāo)志著計(jì)算機(jī)時(shí)代的到來(lái)，人類(lèi)開(kāi)始進(jìn)入后工業(yè)社會(huì)?！?、【多選題】關(guān)于信息社會(huì)，下列說(shuō)法正確的是本題答案：【信息社會(huì)是指信息產(chǎn)業(yè)高度發(fā)展并在產(chǎn)業(yè)結(jié)構(gòu)中占優(yōu)勢(shì)的社會(huì)。#在信息社會(huì)，信息、知識(shí)成為重要的生產(chǎn)力要素。#在信息社會(huì)，信息技術(shù)催生大批新興產(chǎn)業(yè)，同時(shí)，傳統(tǒng)產(chǎn)業(yè)也普遍實(shí)行技術(shù)改造?！?、【多選題】下列內(nèi)容屬于信息素養(yǎng)（InformationLiteracy）的是本題答案：【信息意識(shí)#信息知識(shí)#信息能力】5、【判斷題】信息社會(huì)是從20世紀(jì)40年代開(kāi)始，又稱(chēng)后工業(yè)社會(huì)本題答案：【正確】6、【判斷題】數(shù)據(jù)就是指數(shù)字本題答案：【錯(cuò)誤】7、【判斷題】信息道德不屬于一個(gè)人的信息素養(yǎng)本題答案：【錯(cuò)誤】8、【判斷題】信息通過(guò)數(shù)據(jù)來(lái)表達(dá)，是數(shù)據(jù)承載的含義本題答案：【正確】9、【判斷題】信息社會(huì)的經(jīng)濟(jì)活動(dòng)可分為四個(gè)產(chǎn)業(yè)，即：農(nóng)業(yè)、工業(yè)、服務(wù)業(yè)和信息業(yè)本題答案：【正確】隨堂測(cè)驗(yàn)1、【單選題】在人體器官中，關(guān)于大腦，下列說(shuō)法不正確的是本題答案：【大腦是一種直接感覺(jué)器官】2、【多選題】在科學(xué)研究中，下列說(shuō)法正確的是?本題答案：【在科學(xué)研究中，理論和試驗(yàn)是創(chuàng)造知識(shí)的主要方式。#理論思維是以邏輯推理為主的科學(xué)思維方式。#實(shí)驗(yàn)思維是指以觀察和總結(jié)自然規(guī)律為特征的思維方式，以物理學(xué)科為代表。】3、【多選題】關(guān)于推理，下列說(shuō)法正確的是本題答案：【推理是由已知判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個(gè)或一組新的判斷的過(guò)程。#推理是邏輯思維的重要形式。#三段論是一種演繹推理形式?！?、【多選題】關(guān)于思維，下列說(shuō)法正確的是本題答案：【思維是人類(lèi)的大腦對(duì)外部客觀世界概括的和間接的反映。#思維是人類(lèi)憑借知識(shí)、經(jīng)驗(yàn)對(duì)客觀事物進(jìn)行的間接的反映。#思維是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過(guò)程?！?、【多選題】關(guān)于邏輯學(xué)，下列說(shuō)法正確的是本題答案：【經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德創(chuàng)立的。#邏輯學(xué)是關(guān)于思維形式及其規(guī)律的學(xué)說(shuō)。#數(shù)理邏輯是用數(shù)學(xué)工具研究邏輯推理問(wèn)題?！?、【判斷題】人的思維分為形象思維和邏輯思維兩種基本形態(tài)本題答案：【正確】7、【判斷題】歸納和演繹是邏輯推理的兩種主要形式本題答案：【正確】8、【判斷題】思維和感覺(jué)、知覺(jué)一樣，是大腦對(duì)外界的直接感應(yīng)本題答案：【錯(cuò)誤】9、【判斷題】所有的推理都是邏輯正確的本題答案：【錯(cuò)誤】隨堂測(cè)驗(yàn)1、【單選題】下列方法中，不屬于計(jì)算思維方法的是本題答案：【工程】2、【單選題】阿蘭·麥席森·圖靈（AlanMathisonTuring）對(duì)計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，下列說(shuō)法不正確的是本題答案：【圖靈創(chuàng)立了二進(jìn)制?！?、【單選題】對(duì)于計(jì)算思維，下列說(shuō)法錯(cuò)誤的是本題答案：【計(jì)算思維和邏輯思維和形象思維一樣，是人類(lèi)思維的第三種形態(tài)?！?、【判斷題】計(jì)算機(jī)科學(xué)是一門(mén)研究計(jì)算及相關(guān)理論、計(jì)算機(jī)硬件、軟件及相關(guān)應(yīng)用的學(xué)科。本題答案：【正確】5、【判斷題】計(jì)算思維是一種問(wèn)題求解中使用計(jì)算機(jī)工具的思想和意識(shí)本題答案：【正確】6、【判斷題】數(shù)理邏輯和二進(jìn)制是計(jì)算機(jī)的理論基礎(chǔ)本題答案：【正確】7、【判斷題】社會(huì)系統(tǒng)不能建立問(wèn)題求解模型本題答案：【錯(cuò)誤】單元作業(yè)單元測(cè)驗(yàn)1、【單選題】關(guān)于信息社會(huì)，下列說(shuō)法不正確的是()本題答案：【計(jì)算機(jī)的發(fā)明和廣泛使用是人類(lèi)社會(huì)進(jìn)入信息社會(huì)的唯一標(biāo)志。#信息社會(huì)中所有的工業(yè)生產(chǎn)都是自動(dòng)化的。】2、【單選題】二進(jìn)制是由下列哪位科學(xué)家首先提出來(lái)的（）本題答案：【萊布尼茲】3、【單選題】在人體器官中，下列說(shuō)法不正確的是（）本題答案：【大腦的思維是對(duì)外部事物的直接反應(yīng)。#大腦是一種直接感覺(jué)器官?！?、【單選題】對(duì)于計(jì)算思維，下列說(shuō)法錯(cuò)誤的是（）本題答案：【計(jì)算思維是計(jì)算機(jī)科學(xué)家獨(dú)有的思維方式?！?、【單選題】關(guān)于信息技術(shù)（InformationTechnology，IT）下列說(shuō)法正確的是本題答案：【廣義而言，能充分利用與擴(kuò)展人類(lèi)信息器官功能的各種方法、工具與技術(shù)都可稱(chēng)為信息技術(shù)。#現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)?！?、【多選題】關(guān)于思維，下列說(shuō)法正確的是（）本題答案：【思維是人類(lèi)的大腦對(duì)外部客觀世界概括的和間接的反應(yīng)。#思維是人類(lèi)憑借知識(shí)、經(jīng)驗(yàn)對(duì)客觀事物進(jìn)行的間接的應(yīng)。#思維是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過(guò)程?！?、【多選題】下列內(nèi)容屬于信息素養(yǎng)（InformationLiteracy）的是（）本題答案：【信息意識(shí)#信息知識(shí)#信息能力#信息道德】8、【多選題】關(guān)于推理，下列說(shuō)法正確的是（）本題答案：【推理是由已知判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個(gè)或一組新的判斷的過(guò)程。#推理是邏輯思維的重要形式。#三段論是一種演繹推理形式?！?、【多選題】對(duì)于計(jì)算思維，下列說(shuō)法正確的是（）本題答案：【計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問(wèn)題求解、系統(tǒng)設(shè)計(jì)、以及人類(lèi)行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。#計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。#計(jì)算思維是一種這種借助于計(jì)算能力進(jìn)行問(wèn)題求解的思維和意識(shí)。#計(jì)算思維的產(chǎn)生于信息社會(huì)發(fā)展的時(shí)代背景有關(guān)，工具影響我們的思維方式?！?0、【多選題】阿蘭·麥席森·圖靈（AlanMathisonTuring）對(duì)計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，下列說(shuō)法正確的是（）本題答案：【圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱(chēng)為計(jì)算機(jī)科學(xué)之父。#圖靈最早提出關(guān)于機(jī)器思維的問(wèn)題，被稱(chēng)為人工智能之父。#“圖靈獎(jiǎng)”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰出科學(xué)家而設(shè)立的?！?1、【判斷題】人類(lèi)的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無(wú)關(guān)。本題答案：【錯(cuò)誤】12、【判斷題】信息社會(huì)是從20世紀(jì)40年代開(kāi)始，又稱(chēng)后工業(yè)社會(huì)。本題答案：【正確】13、【判斷題】思維和感覺(jué)、知覺(jué)一樣，是大腦對(duì)外界的直接感應(yīng)。本題答案：【錯(cuò)誤】14、【判斷題】社會(huì)系統(tǒng)不能建立問(wèn)題求解模型。本題答案：【錯(cuò)誤】15、【判斷題】信息通過(guò)數(shù)據(jù)來(lái)表達(dá)，是數(shù)據(jù)承載的含義。本題答案：【正確】16、【填空題】信息素養(yǎng)包括四個(gè)方面，分別是信息意識(shí)、信息知識(shí)、信息能力和（）?本題答案：【信息道德】17、【填空題】經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于（）的學(xué)說(shuō)。本題答案：【思維形式及其規(guī)律##%_YZPRLFH_%##推理】18、【填空題】在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被（）所改造，成為一種智能化的設(shè)備。本題答案：【信息技術(shù)##%_YZPRLFH_%##IT##%_YZPRLFH_%##InformationTechnology】19、【填空題】人類(lèi)思維具有概括性、邏輯性和（）的特點(diǎn)。本題答案：【間接】20、【填空題】計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是抽象和（）。本題答案：【自動(dòng)化##%_YZPRLFH_%##automatic##%_YZPRLFH_%##automation】單元作業(yè)單元測(cè)驗(yàn)1、【單選題】我們說(shuō)二進(jìn)制是現(xiàn)代電子計(jì)算機(jī)的重要理論基礎(chǔ)之一，是因?yàn)椋ǎ?。本題答案：【二進(jìn)制運(yùn)算規(guī)則簡(jiǎn)單，記數(shù)和計(jì)算功能物理實(shí)現(xiàn)容易?！?、【單選題】下列任務(wù)不屬于操作系統(tǒng)功能的是（）。本題答案：【用戶(hù)帳戶(hù)管理】3、【單選題】在下列設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是（）。本題答案：【硬盤(pán)#觸摸屏】4、【單選題】一般認(rèn)為，世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)是（）本題答案：【電子數(shù)字積分計(jì)算機(jī)ENIAC】5、【單選題】二進(jìn)制的發(fā)明人是（）本題答案：【萊布尼茲】6、【單選題】設(shè)計(jì)算機(jī)字長(zhǎng)為16位，一個(gè)數(shù)的補(bǔ)碼為1000000000000000，則該數(shù)字的真值是（）。本題答案：【-32768】7、【單選題】1834年，巴貝奇開(kāi)始了“分析機(jī)”的研制，但到他終生都沒(méi)有制造出來(lái)，是因?yàn)椋ǎ┍绢}答案：【設(shè)計(jì)思想太過(guò)超前#機(jī)械加工的工藝水平達(dá)不到它要求的精度】8、【單選題】在計(jì)算機(jī)中，引入十六進(jìn)制，主要目的是（）。本題答案：【縮短二進(jìn)制字串的長(zhǎng)度，簡(jiǎn)化書(shū)寫(xiě)?！?、【單選題】人們通常說(shuō)的五筆字型輸入法、智能拼音輸入法等，屬于漢字的（）。本題答案：【輸入碼】10、【單選題】關(guān)于計(jì)算機(jī)運(yùn)算速度，下列說(shuō)法正確的是（）。本題答案：【每秒鐘所能執(zhí)行的指令條數(shù)#運(yùn)算速度與CPU主頻有關(guān)，主頻越高，CPU運(yùn)算速度越快。】11、【單選題】以下關(guān)于操作系統(tǒng)的敘述正確的是（）。本題答案：【操作系統(tǒng)中的多用戶(hù)是指可以有多個(gè)用戶(hù)同時(shí)使用一臺(tái)計(jì)算機(jī)，分享一臺(tái)計(jì)算機(jī)的計(jì)算資源。#Unix操作系統(tǒng)是一種多用戶(hù)、多任務(wù)的操作系統(tǒng)?！?2、【單選題】計(jì)算機(jī)執(zhí)行程序，以下說(shuō)法正確的是（）。本題答案：【當(dāng)用戶(hù)要執(zhí)行一個(gè)程序時(shí)，操作系統(tǒng)將首先把程序調(diào)入計(jì)算機(jī)內(nèi)存。#計(jì)算機(jī)執(zhí)行一個(gè)程序就是CPU執(zhí)行程序中的每一條指令?！?3、【單選題】關(guān)于智能與人工智能，下列說(shuō)法正確的是（）。本題答案：【智能是與生俱來(lái)的，是人類(lèi)感覺(jué)器官和大腦思維的綜合體。#人工智能就使用人工的方法和技術(shù)，對(duì)人類(lèi)的自然智能進(jìn)行模仿、擴(kuò)展及應(yīng)用，讓機(jī)器具有人類(lèi)的思維能力?！?4、【多選題】在數(shù)值數(shù)據(jù)的表示中，我們經(jīng)常提到數(shù)的定點(diǎn)表示和浮點(diǎn)表示。對(duì)于這兩種表示方法，以下正確的說(shuō)法是（）。本題答案：【定點(diǎn)表示經(jīng)常用來(lái)表示整數(shù)，小數(shù)點(diǎn)的位置是確定的。#一個(gè)整數(shù)既可以采用定點(diǎn)表示，也可以采用浮點(diǎn)表示。】15、【多選題】在微處理器的發(fā)展過(guò)程中，科學(xué)家主要從哪些方面來(lái)提高處理器的性能（）。本題答案：【處理器的集成度#主頻速度#機(jī)器字長(zhǎng)】16、【多選題】萊布尼茨是17世紀(jì)德國(guó)最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見(jiàn)的科學(xué)天才，他的偉大成就有（）。本題答案：【和牛頓同為微積分的創(chuàng)建人#提出了二進(jìn)制#發(fā)明了機(jī)械式計(jì)算機(jī)“乘法器”#數(shù)理邏輯的主要?jiǎng)?chuàng)始人】17、【多選題】關(guān)于計(jì)算機(jī)指令，以下說(shuō)法正確的是（）。本題答案：【計(jì)算機(jī)能夠執(zhí)行的指令是由計(jì)算機(jī)硬件系統(tǒng)決定的。#計(jì)算機(jī)指令是由CPU執(zhí)行的?！?8、【多選題】關(guān)于計(jì)算機(jī)字，下列說(shuō)法正確的是（）。本題答案：【在計(jì)算機(jī)中，作為一個(gè)整體來(lái)處理、保存或傳送的二進(jìn)制字串稱(chēng)為計(jì)算機(jī)字。#計(jì)算機(jī)字有數(shù)據(jù)字和指令字兩種?！?9、【多選題】計(jì)算機(jī)主板集成了組成計(jì)算機(jī)的主要電路，主要包括（）。本題答案：【CPU插槽#內(nèi)存儲(chǔ)器插槽#芯片組#接口】20、【多選題】關(guān)于計(jì)算機(jī)系統(tǒng)軟件，下列說(shuō)法正確的是（）。本題答案：【系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開(kāi)發(fā)和運(yùn)行的程序。#系統(tǒng)軟件通常直接對(duì)計(jì)算機(jī)硬件指令系統(tǒng)編程，使其他應(yīng)用軟件無(wú)需考慮所運(yùn)行的硬件平臺(tái)。#系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開(kāi)發(fā)和運(yùn)行的程序。】21、【多選題】一個(gè)典型的CPU結(jié)構(gòu)包括（）。本題答案：【運(yùn)算器#控制器】22、【多選題】在計(jì)算機(jī)主板上，都有一塊BIOS芯片，保存了一組重要的程序，包括（）。本題答案：【POST加電自檢程序#BIOS設(shè)置程序。#系統(tǒng)自舉裝載程序。#中斷服務(wù)程序。】23、【多選題】關(guān)于USB（UniversalSerialBus）技術(shù)，下列說(shuō)法正確的是（）。本題答案：【USB為通用串行總線(xiàn)，也稱(chēng)通用串聯(lián)接口。#USB是一個(gè)外部總線(xiàn)標(biāo)準(zhǔn)，用于規(guī)范電腦與外部設(shè)備的連接和通訊?！?4、【判斷題】機(jī)器字長(zhǎng)是指一個(gè)計(jì)算機(jī)內(nèi)存單元的長(zhǎng)度，可以是8位，16位，32位，64位等。本題答案：【錯(cuò)誤】25、【判斷題】操作系統(tǒng)負(fù)責(zé)將程序調(diào)入內(nèi)存，并為程序的運(yùn)行分配資源。本題答案：【正確】26、【判斷題】計(jì)算機(jī)開(kāi)機(jī)后，操作系統(tǒng)也將調(diào)入到計(jì)算機(jī)內(nèi)存中。本題答案：【正確】27、【判斷題】從計(jì)算機(jī)所采用的器件看，PC屬于第四代電子計(jì)算機(jī)。本題答案：【正確】28、【判斷題】操作系統(tǒng)的多任務(wù)就是操作系統(tǒng)可以同時(shí)運(yùn)行多個(gè)程序或運(yùn)行一個(gè)程序的多個(gè)備份。本題答案：【正確】29、【判斷題】ASCII編碼采用8位二進(jìn)制，可編碼256個(gè)不同的字符。本題答案：【正確】30、【判斷題】在計(jì)算機(jī)中，數(shù)據(jù)以文件的方式組織存儲(chǔ)，程序則不同。本題答案：【錯(cuò)誤】31、【判斷題】計(jì)算機(jī)主頻就是計(jì)算機(jī)的運(yùn)算速度。本題答案：【錯(cuò)誤】32、【判斷題】在計(jì)算機(jī)中，整數(shù)用定點(diǎn)表示，小數(shù)用浮點(diǎn)數(shù)表示。本題答案：【錯(cuò)誤】33、【判斷題】在計(jì)算機(jī)中，數(shù)據(jù)的最小編址單位是比特。本題答案：【錯(cuò)誤】34、【填空題】一個(gè)十進(jìn)制數(shù)97，轉(zhuǎn)換為二進(jìn)制，應(yīng)為（）。本題答案：【01100001##%_YZPRLFH_%##01100001】35、【填空題】有一個(gè)二進(jìn)制串00001010轉(zhuǎn)換為十六進(jìn)制，應(yīng)為（）。本題答案：【0A】36、【填空題】設(shè)[X]原碼=10000110，則[X]補(bǔ)碼應(yīng)為（）。本題答案：【11111010##%_YZPRLFH_%##11111010】37、【填空題】設(shè)[X]補(bǔ)碼=10000011，則X的真值為（）。本題答案：【-125】38、【填空題】在計(jì)算機(jī)系統(tǒng)中，CPU與除主存外的其他部件之間傳輸數(shù)據(jù)的軟硬件系統(tǒng)稱(chēng)為（）。本題答案：【輸入/輸出系統(tǒng)##%_YZPRLFH_%##I/O系統(tǒng)##%_YZPRLFH_%##輸入輸出系統(tǒng)##%_YZPRLFH_%##IO系統(tǒng)】39、【填空題】一個(gè)二進(jìn)制串（11001010），轉(zhuǎn)換為10進(jìn)制值為（）本題答案：【202】40、【填空題】計(jì)算機(jī)指令是在計(jì)算機(jī)的（）中執(zhí)行的。本題答案：【中央處理器##%_YZPRLFH_%##CPU##%_YZPRLFH_%##cpu】41、【填空題】計(jì)算機(jī)的通用性使其可以求解不同的算術(shù)和邏輯問(wèn)題，這主要是由計(jì)算機(jī)的（）決定的。本題答案：【指令系統(tǒng)】42、【填空題】計(jì)算機(jī)各部件之間傳送信息的公共通信線(xiàn)路稱(chēng)為（）。本題答案：【總線(xiàn)##%_YZPRLFH_%##bus##%_YZPRLFH_%##BUS##%_YZPRLFH_%##Bus】43、【填空題】某計(jì)算機(jī)的內(nèi)存為4G，則內(nèi)存空間為（）兆字節(jié)。本題答案：【4096】單元作業(yè)單元測(cè)驗(yàn)1、【單選題】關(guān)于問(wèn)題與問(wèn)題求解，下列說(shuō)法正確的是（）。本題答案：【問(wèn)題求解是人們?yōu)閷で髥?wèn)題答案而進(jìn)行的一系列思維活動(dòng)。#人類(lèi)進(jìn)行問(wèn)題求解的一般思維過(guò)程可分為問(wèn)題分析、提出假設(shè)和檢驗(yàn)假設(shè)?！?、【單選題】關(guān)于貪心算法，下列敘述中正確的是（）。本題答案：【貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。#選擇能產(chǎn)生問(wèn)題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。】3、【單選題】將多個(gè)有序序列合并成一個(gè)有序序列，屬于（）。本題答案：【歸并排序】4、【單選題】關(guān)于數(shù)學(xué)模型（MathematicalModel）和數(shù)學(xué)建模（MathematicalModeling），下列說(shuō)法正確的是（）。本題答案：【數(shù)學(xué)模型是對(duì)實(shí)際問(wèn)題的數(shù)學(xué)抽象，是用數(shù)學(xué)符號(hào)、數(shù)學(xué)式子等對(duì)實(shí)際問(wèn)題本質(zhì)屬性的抽象而又簡(jiǎn)潔的刻畫(huà)。#數(shù)學(xué)建模是對(duì)實(shí)際問(wèn)題進(jìn)行抽象、提煉出數(shù)學(xué)模型的過(guò)程?！?、【單選題】關(guān)于問(wèn)題的算法復(fù)雜性，下列敘述正確的是（）。本題答案：【問(wèn)題求解算法的時(shí)間復(fù)雜度是該問(wèn)題實(shí)例規(guī)模n的多項(xiàng)式函數(shù)，則這種可以在多項(xiàng)式時(shí)間內(nèi)解決的問(wèn)題稱(chēng)為P類(lèi)問(wèn)題。#不能在多項(xiàng)式時(shí)間內(nèi)求解的問(wèn)題為NP問(wèn)題?！?、【單選題】在“八皇后問(wèn)題”的問(wèn)題求解中，采用“試探－失敗返回－再試探”的問(wèn)題求解方法，該方法屬于（）。本題答案：【回溯法】7、【單選題】設(shè)數(shù)據(jù)表共有n=10個(gè)元素，其關(guān)鍵值為{2，5，6，10，15，21，26，30，56，78}，要查找的關(guān)鍵字為K=30，則查找成功時(shí)，所做的比較操作的次數(shù)是（）。本題答案：【2次】8、【單選題】關(guān)于算法（Algorithm），下列敘述正確的是（）。本題答案：【算法是問(wèn)題求解方法及求解過(guò)程的描述。#算法可以用自然語(yǔ)言、流程圖或偽代碼描述，各有其優(yōu)點(diǎn)?！?、【單選題】算法的時(shí)間復(fù)雜性是指（）。本題答案：【指根據(jù)該算法編寫(xiě)的程序在運(yùn)行過(guò)程中，從開(kāi)始到結(jié)束所需要的時(shí)間。#通常以算法的元操作重復(fù)執(zhí)行的次數(shù)作為算法的時(shí)間度量?！?0、【單選題】關(guān)于抽象（Abstraction），下列說(shuō)法正確的是（）。本題答案：【抽象是從眾多的事物中抽取出共同的、本質(zhì)性的特征，而舍棄其非本質(zhì)的特征。#抽象是一種重要的思維方法?！?1、【單選題】在計(jì)算機(jī)問(wèn)題求解中，下列敘述正確的是（）。本題答案：【使用計(jì)算機(jī)進(jìn)行問(wèn)題求解就是利用了計(jì)算機(jī)的運(yùn)算速度快、精度高、自動(dòng)化和不知疲倦的特性。#計(jì)算機(jī)進(jìn)行問(wèn)題求解把問(wèn)題分成了數(shù)據(jù)和算法兩個(gè)方面?！?2、【單選題】關(guān)于枚舉法，下列敘述中正確的是（）。本題答案：【枚舉法的基本思想就是枚舉所有可能的情況，并逐個(gè)測(cè)試，從而找出符合問(wèn)題條件的解。#理論上講，枚舉法一定可以求得問(wèn)題的解?！?3、【單選題】關(guān)于查找和排序，下列敘述正確的是（）。本題答案：【查找類(lèi)算法的元操作是比較。#折半查找只能在有序數(shù)據(jù)序列中進(jìn)行。】14、【多選題】下列方法屬于問(wèn)題分析的是（）。本題答案：【問(wèn)題抽象#形式化描述#問(wèn)題歸約】15、【多選題】對(duì)事物進(jìn)行抽象沒(méi)有一個(gè)固定的模式，下列方法屬于抽象所采用的方法是（）。本題答案：【分離#提純#簡(jiǎn)略】16、【多選題】關(guān)于哥尼斯堡七橋問(wèn)題，下列敘述正確的是（）。本題答案：【哥尼斯堡七橋問(wèn)題是由大數(shù)學(xué)家歐拉提出的。#歐拉將哥尼斯堡七橋問(wèn)題抽象成了一個(gè)圖的問(wèn)題。#歐拉在解答哥尼斯堡七橋問(wèn)題的同時(shí)，開(kāi)創(chuàng)了一個(gè)新的數(shù)學(xué)分支—圖論?！?7、【多選題】考察一個(gè)算法，應(yīng)該考察的方面有（）。本題答案：【正確性#時(shí)間復(fù)雜性#空間復(fù)雜性】18、【多選題】關(guān)于遞推法和遞歸算法，下列說(shuō)法正確的是（）。本題答案：【遞推法是一種根據(jù)遞推關(guān)系來(lái)一步步遞推求解的問(wèn)題求解策略。#遞歸法是一種問(wèn)題規(guī)模的遞推，屬于一種編程技術(shù)。#遞推法比遞歸算法效率更高?！?9、【多選題】關(guān)于排序，下列說(shuō)法正確的是（）。本題答案：【排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件（或表）的過(guò)程#排序可以提高檢索效率#生活中人們玩撲克牌時(shí)用到了排序的思想】20、【多選題】提高一個(gè)查找類(lèi)算法的時(shí)間效率，需要考慮的因素是（）。本題答案：【對(duì)象的查找概率#對(duì)象比較的次數(shù)#對(duì)查找對(duì)象排序】21、【多選題】關(guān)于冒泡排序（BubblesSorting），下列說(shuō)法正確的是（）。本題答案：【冒泡排序?qū)儆跇?biāo)準(zhǔn)交換分類(lèi)。#冒泡排序在最好情況下可以不進(jìn)行任何交換。#冒泡排序算法的時(shí)間復(fù)雜性為O（n*n）?！?2、【多選題】在算法設(shè)計(jì)中，涉及了用戶(hù)、分析師、設(shè)計(jì)師和程序員多種角色，下列說(shuō)法正確的是（）。本題答案：【自然語(yǔ)言通常用于描述算法大的求解思路。#用戶(hù)和分析師常采用流程圖工具描述算法，溝通思想。#設(shè)計(jì)師和程序員之間采用偽代碼工具描述算法?！?3、【判斷題】抽象是一種重要的方法，它是產(chǎn)生概念，認(rèn)識(shí)萬(wàn)千世界的工具。本題答案：【正確】24、【判斷題】問(wèn)題求解是人們?yōu)閷で髥?wèn)題答案而進(jìn)行的一系列思維活動(dòng)。本題答案：【正確】25、【判斷題】問(wèn)題歸約就是對(duì)問(wèn)題進(jìn)行歸納和簡(jiǎn)化，從而把一個(gè)復(fù)雜問(wèn)題轉(zhuǎn)換為相對(duì)簡(jiǎn)單的問(wèn)題。本題答案：【正確】26、【判斷題】人類(lèi)的思維是一個(gè)生理和心理的自然屬性，與哲學(xué)和數(shù)學(xué)訓(xùn)練無(wú)關(guān)。本題答案：【錯(cuò)誤】27、【判斷題】對(duì)于同一個(gè)問(wèn)題，如果可以用遞推算法和遞歸算法來(lái)求解，遞推算法的運(yùn)行效率更高。本題答案：【正確】28、【判斷題】從思維的角度，計(jì)算機(jī)進(jìn)行問(wèn)題求解和人工問(wèn)題求解之間毫無(wú)聯(lián)系。本題答案：【錯(cuò)誤】29、【判斷題】采用啟發(fā)式問(wèn)題求解策略，一定可以得到問(wèn)題的解。本題答案：【錯(cuò)誤】30、【判斷題】對(duì)于長(zhǎng)度為n的序列，采用冒泡排序法進(jìn)行排序，一定要進(jìn)行n-1遍比較和交換操作。本題答案：【錯(cuò)誤】31、【填空題】指將一個(gè)記錄插入到一個(gè)已經(jīng)排序好的有序序列中，從而得到一個(gè)新的、記錄個(gè)數(shù)加1的有序序列，這樣的排序稱(chēng)為（）。本題答案：【插入排序##%_YZPRLFH_%##InsertSorting##%_YZPRLFH_%##insertsorting】32、【填空題】根據(jù)心理學(xué)的研究結(jié)果，問(wèn)題求解策略分為算法式和啟發(fā)式兩大類(lèi)，按照邏輯來(lái)求解問(wèn)題的策略稱(chēng)（）。本題答案：【算法式】33、【填空題】設(shè)算法的時(shí)間復(fù)雜性為O(n∧3)，設(shè)該算法每ms執(zhí)行一次基本運(yùn)算，則計(jì)算機(jī)在1秒鐘內(nèi)可求解的問(wèn)題長(zhǎng)度約為（）。本題答案：【10】34、【填空題】對(duì)于長(zhǎng)度為n=1000的線(xiàn)性表，假設(shè)查找每個(gè)元素的概率相等，采用順序查找，則查找成功的平均檢索長(zhǎng)度約為（）。本題答案：【500##%_YZPRLFH_%##500.5】35、【填空題】算法中的每一條指令必須有確定的含義，不能產(chǎn)生二義性，稱(chēng)為算法的（）。本題答案：【確定性】36、【填空題】若算法的執(zhí)行時(shí)間與問(wèn)題長(zhǎng)度無(wú)關(guān)，則該算法的時(shí)間復(fù)雜度為（）。本題答案：【O(1)##%_YZPRLFH_%##o(1)##%_YZPRLFH_%##O（1）##%_YZPRLFH_%##o（1）】37、【填空題】美國(guó)數(shù)據(jù)加密標(biāo)準(zhǔn)DES采用長(zhǎng)度為64位的密鑰（實(shí)際密鑰56位，8位用于奇偶校驗(yàn)），采用窮舉搜索密鑰，設(shè)計(jì)算機(jī)每秒鐘判斷一億個(gè)密碼是否正確，則要窮舉所有的可能密鑰需要花費(fèi)的時(shí)間約為（）年。本題答案：【22.85##%_YZPRLFH_%##22##%_YZPRLFH_%##22.8##%_YZPRLFH_%##23】38、【填空題】在問(wèn)題求解中，“試探－失敗返回－再試探”的問(wèn)題求解方法稱(chēng)為（）。本題答案：【回溯法】39、【填空題】在求解復(fù)雜問(wèn)題時(shí)，把一個(gè)復(fù)雜的問(wèn)題分成若干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問(wèn)題進(jìn)行求解的問(wèn)題求解方法稱(chēng)為（）。本題答案：【分治法##%_YZPRLFH_%##分而治之法】課程考試（一）客觀題部分1、【單選題】在計(jì)算機(jī)中，引入16進(jìn)制，主要目的是（）。本題答案：【簡(jiǎn)便二進(jìn)制串的書(shū)寫(xiě)。】2、【單選題】關(guān)于算法時(shí)間復(fù)雜性，下列敘述正確的是（）。本題答案：【通常以算法的元操作重復(fù)執(zhí)行的次數(shù)作為算法的時(shí)間度量。】3、【單選題】關(guān)于查找和排序，下列敘述正確的是（）。本題答案：【排序類(lèi)算法的元操作是比較和交換。#排序可以有效提高查找效率。】4、【單選題】關(guān)于信息技術(shù)（InformationTechnology，IT），下列說(shuō)法正確的是（）。本題答案：【現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)?！?、【單選題】二進(jìn)制是由下列哪位科學(xué)家首先提出來(lái)的（）。本題答案：【萊布尼茲】6、【單選題】設(shè)計(jì)算機(jī)字長(zhǎng)為16位，一個(gè)數(shù)的補(bǔ)碼為1000000000000000，則該數(shù)字的真值是（）。本題答案：【-32768】7、【單選題】關(guān)于微處理器，下列說(shuō)法錯(cuò)誤的是（）。本題答案：【微處理器就是微機(jī)的CPU，由控制器運(yùn)算器和存儲(chǔ)器組成?！?、【單選題】關(guān)于計(jì)算機(jī)系統(tǒng)軟件，下列說(shuō)法不正確的是（）。本題答案：【計(jì)算機(jī)系統(tǒng)軟件就是指計(jì)算機(jī)操作系統(tǒng)?！?、【單選題】建立計(jì)算機(jī)網(wǎng)絡(luò)基本上分為通信子網(wǎng)和資源子網(wǎng)兩部分，主要以通信子網(wǎng)為目的的是（）。本題答案：【城域網(wǎng)】10、【單選題】關(guān)于IP地址，下列說(shuō)法正確的是（）。本題答案：【IPv4地址長(zhǎng)32比特，用4個(gè)十進(jìn)制整數(shù)表示?！?1、【單選題】關(guān)于思維，下列說(shuō)法正確的是（）。本題答案：【思維是人類(lèi)的大腦對(duì)外部客觀世界概括的和間接的反應(yīng)。#思維是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過(guò)程?！?2、【單選題】關(guān)于計(jì)算機(jī)字，下列說(shuō)法正確的是（）。本題答案：【在計(jì)算機(jī)中，作為一個(gè)整體來(lái)處理、保存或傳送的二進(jìn)制字串稱(chēng)為計(jì)算機(jī)字?！?3、【單選題】關(guān)于算法和程序，下列敘述正確的是（）。本題答案：【算法是指問(wèn)題求解的方法及求解過(guò)程的描述，程序是算法的具體實(shí)現(xiàn)?！?4、【單選題】在下列網(wǎng)絡(luò)設(shè)備中，屬于1-2層的設(shè)備是（）。本題答案：【網(wǎng)絡(luò)接口卡（NetworkInterfaceCard，NIC，網(wǎng)卡）】15、【單選題】關(guān)于域名（Domainname）與域名解析服務(wù)（DomainNameService，DNS），下列說(shuō)法正確的是（）。本題答案：【域名（Domainname）是用于標(biāo)識(shí)和定位Internet上一臺(tái)計(jì)算機(jī)的具有層次結(jié)構(gòu)的計(jì)算機(jī)命名方式。#DNS是一種名稱(chēng)解析服務(wù)，基本功能就是為用戶(hù)提供從DNS域名到IP地址的解析翻譯工作?！?6、【單選題】在計(jì)算機(jī)問(wèn)題求解中，下列敘述正確的是（）。本題答案：【使用計(jì)算機(jī)進(jìn)行問(wèn)題求解就是利用了計(jì)算機(jī)的運(yùn)算速度快、精度高、自動(dòng)化和不知疲倦的特性?！?7、【單選題】在“八皇后問(wèn)題”的問(wèn)題求解中，采用“試探－失敗返回－再試探”的問(wèn)題求解方法，該方法屬于（）。本題答案：【回溯法】18、【單選題】關(guān)于網(wǎng)絡(luò)模型與網(wǎng)絡(luò)協(xié)議，下列敘述中正確的是（）。本題答案：【網(wǎng)絡(luò)模型定義了每一層的功能。#網(wǎng)絡(luò)模型中各層的功能都是通過(guò)相應(yīng)的協(xié)議實(shí)現(xiàn)的。】19、【單選題】在TCP/IP模型中應(yīng)用層對(duì)應(yīng)于OSI模型的是（）。本題答案：【第5，6，7層】20、【單選題】下列IP地址，屬于C類(lèi)網(wǎng)絡(luò)主機(jī)IP地址的是（）。本題答案：【34】21、【多選題】關(guān)于哥尼斯堡七橋問(wèn)題，下列敘述正確的是（）。本題答案：【歐拉將哥尼斯堡七橋問(wèn)題抽象成了一個(gè)圖的問(wèn)題。#歐拉在解答哥尼斯堡七橋問(wèn)題的同時(shí)，開(kāi)創(chuàng)了一個(gè)新的數(shù)學(xué)分支—圖論。#歐拉將七橋問(wèn)題歸結(jié)為了一個(gè)圖形形式的“一筆畫(huà)”問(wèn)題，從而證明問(wèn)題是無(wú)解的?！?2、【多選題】在算法設(shè)計(jì)中，涉及了用戶(hù)、分析師、設(shè)計(jì)師和程序員多種角色，下列說(shuō)法正確的是（）。本題答案：【自然語(yǔ)言通常用于描述算法大的求解思路。#用戶(hù)和分析師常采用流程圖工具描述算法，溝通思想。#設(shè)計(jì)師和程序員之間采用偽代碼工具描述算法?！?3、【多選題】關(guān)于遞推法和遞歸算法，下列說(shuō)法正確的是（）。本題答案：【遞推法是一種根據(jù)遞推關(guān)系來(lái)一步步遞推求解的問(wèn)題求解策略。#遞歸法是一種問(wèn)題規(guī)模的遞推，屬于一種編程技術(shù)。#遞推法比遞歸算法效率更高?！?4、【多選題】在TCP/IP協(xié)議屬性配置中，若計(jì)算機(jī)采用固定IP地址，則必須配置的參數(shù)有()。本題答案：【IP地址#子網(wǎng)掩碼#默認(rèn)網(wǎng)關(guān)地址】25、【多選題】阿蘭·麥席森·圖靈（AlanMathisonTuring）對(duì)計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，下列說(shuō)法正確的是（）。本題答案：【圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱(chēng)為計(jì)算機(jī)科學(xué)之父。#圖靈最早提出關(guān)于機(jī)器思維的問(wèn)題，被稱(chēng)為人工智能之父。#“圖靈獎(jiǎng)”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰出科學(xué)家而設(shè)立的?！?6、【多選題】在微處理器的發(fā)展過(guò)程中，科學(xué)家主要從哪些方面來(lái)提高處理器的性能（）。本題答案：【處理器的集成度#主頻速度#機(jī)器字長(zhǎng)】27、【多選題】關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說(shuō)法正確的是（）。本題答案：【數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)之間關(guān)系的歸納、總結(jié)和抽象。#數(shù)據(jù)的邏輯結(jié)構(gòu)就是指數(shù)據(jù)之間的邏輯關(guān)系。#數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)需要存儲(chǔ)數(shù)據(jù)本身和數(shù)據(jù)之間的關(guān)系?！?8、【多選題】關(guān)于程序（Program）和指令（Instruction），下列敘述正確的是（）。本題答案：【用高級(jí)語(yǔ)言書(shū)寫(xiě)的程序，需要編譯鏈接成可執(zhí)行程序，才能在計(jì)算機(jī)中運(yùn)行。#計(jì)算機(jī)CPU中執(zhí)行的是計(jì)算機(jī)機(jī)器指令，是由特定的計(jì)算機(jī)硬件系統(tǒng)決定的。#計(jì)算機(jī)程序是計(jì)算機(jī)中運(yùn)行的指令序列?！?9、【多選題】對(duì)于計(jì)算思維，下列說(shuō)法正確的是（）。本題答案：【計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問(wèn)題求解、系統(tǒng)設(shè)計(jì)、以及人類(lèi)行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。#計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。#計(jì)算思維是一種這種借助于計(jì)算能力進(jìn)行問(wèn)題求解的思維和意識(shí)?！?0、【多選題】計(jì)算機(jī)主板集成了組成計(jì)算機(jī)的主要電路，主要包括（）。本題答案：【CPU插槽#內(nèi)存儲(chǔ)器插槽#芯片組#接口】31、【判斷題】從本質(zhì)上講，網(wǎng)絡(luò)協(xié)議也是一種程序，運(yùn)行在計(jì)算機(jī)或網(wǎng)絡(luò)設(shè)備上，以實(shí)現(xiàn)相應(yīng)的功能。本題答案：【正確】32、【判斷題】在DNS中，每一個(gè)域都必須架設(shè)一個(gè)或多個(gè)DNS服務(wù)器。本題答案：【錯(cuò)誤】33、【判斷題】經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于思維形式及其規(guī)律的學(xué)說(shuō)。本題答案：【正確】34、【判斷題】人類(lèi)的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無(wú)關(guān)。本題答案：【錯(cuò)誤】35、【判斷題】問(wèn)題歸約就是對(duì)問(wèn)題進(jìn)行歸納和簡(jiǎn)化，從而把一個(gè)復(fù)雜問(wèn)題轉(zhuǎn)換為相對(duì)簡(jiǎn)單的問(wèn)題。本題答案：【正確】36、【判斷題】微處理器由運(yùn)算器、控制器和存儲(chǔ)器三個(gè)部分組成。本題答案：【錯(cuò)誤】37、【判斷題】計(jì)算機(jī)主頻就是計(jì)算機(jī)的運(yùn)算速度。本題答案：【錯(cuò)誤】38、【判斷題】問(wèn)題求解是人們?yōu)閷で髥?wèn)題答案而進(jìn)行的一系列思維活動(dòng)。本題答案：【正確】39、【判斷題】用高級(jí)語(yǔ)言書(shū)寫(xiě)的計(jì)算機(jī)程序，稱(chēng)為源程序，需要經(jīng)過(guò)編譯、連接變成exe文件才能在計(jì)算機(jī)中運(yùn)行。本題答案：【正確】40、【判斷題】20世紀(jì)50年代初美國(guó)軍方建立的半自動(dòng)地面防空系統(tǒng)SAGE（Semi-AutomaticGroundEnvironment）被看