中國(guó)大學(xué)mooc《2021秋計(jì)算思維（高艷博）(山東大學(xué)) 》章節(jié)測(cè)試答案

title2021秋計(jì)算思維（高艷博）(山東大學(xué))中國(guó)大學(xué)mooc答案100分最新版content作業(yè)第一章緒論單元作業(yè)1、什么是信息社會(huì)？信息社會(huì)有哪些主要特征？

評(píng)分規(guī)則:

信息社會(huì)的概念

經(jīng)濟(jì)領(lǐng)域的特征

社會(huì)、文化、生活方面的特征

社會(huì)觀念上的特征

2、什么是信息素養(yǎng)？信息素養(yǎng)包括哪些方面？

評(píng)分規(guī)則:

信息素養(yǎng)的概念參考答案：信息素養(yǎng)（InformationLiteracy），是指人們利用網(wǎng)絡(luò)、各種軟件工具來確定、查找、評(píng)估、組織和有效地生產(chǎn)、使用和交流信息，來解決實(shí)際問題或進(jìn)行信息創(chuàng)造的能力。評(píng)分標(biāo)準(zhǔn)：回答全面，準(zhǔn)確得2分內(nèi)容相關(guān)，但不夠完整，得1分內(nèi)容與參考答案毫無關(guān)系，得0分

參考答案：評(píng)分標(biāo)準(zhǔn)：信息意識(shí)，信息知識(shí)，信息能力，信息道德，每個(gè)概念得1分每個(gè)概念簡(jiǎn)略說明得1分3、在哲學(xué)和邏輯學(xué)上，將思維分為形象思維與邏輯思維兩種主要的思維形態(tài)，對(duì)于計(jì)算思維，你如何理解？

評(píng)分規(guī)則:

參考答案1：計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)、以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。參考答案2：計(jì)算思維一種利用計(jì)算機(jī)進(jìn)行問題求解的思維意識(shí)評(píng)分標(biāo)準(zhǔn)：計(jì)算思維的概念理解正確，得10分回答計(jì)算機(jī)思維的相關(guān)方法，根據(jù)列舉方法的情況給分

第一章緒論單元測(cè)驗(yàn)1、關(guān)于信息社會(huì)，下列說法不正確的是(

)答案:計(jì)算機(jī)的發(fā)明和廣泛使用是人類社會(huì)進(jìn)入信息社會(huì)的唯一標(biāo)志。;

信息社會(huì)中所有的工業(yè)生產(chǎn)都是自動(dòng)化的。2、二進(jìn)制是由下列哪位科學(xué)家首先提出來的（

）答案:萊布尼茲3、在人體器官中，下列說法不正確的是（

）答案:大腦的思維是對(duì)外部事物的直接反應(yīng)。;

大腦是一種直接感覺器官。4、對(duì)于計(jì)算思維，下列說法錯(cuò)誤的是（

）答案:計(jì)算思維是計(jì)算機(jī)科學(xué)家獨(dú)有的思維方式。5、關(guān)于信息技術(shù)（InformationTechnology，IT）下列說法正確的是答案:廣義而言，能充分利用與擴(kuò)展人類信息器官功能的各種方法、工具與技術(shù)都可稱為信息技術(shù)。;

現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計(jì)算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)。6、關(guān)于思維，下列說法正確的是（

）答案:思維是人類的大腦對(duì)外部客觀世界概括的和間接的反應(yīng)。;

思維是人類憑借知識(shí)、經(jīng)驗(yàn)對(duì)客觀事物進(jìn)行的間接的應(yīng)。;

思維是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過程。7、下列內(nèi)容屬于信息素養(yǎng)（InformationLiteracy）的是（

）答案:信息意識(shí);

信息知識(shí);

信息能力;

信息道德8、關(guān)于推理，下列說法正確的是（

）答案:推理是由已知判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個(gè)或一組新的判斷的過程。;

推理是邏輯思維的重要形式。;

三段論是一種演繹推理形式。9、對(duì)于計(jì)算思維，下列說法正確的是（

）答案:計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)、以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。;

計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。;

計(jì)算思維是一種這種借助于計(jì)算能力進(jìn)行問題求解的思維和意識(shí)。;

計(jì)算思維的產(chǎn)生于信息社會(huì)發(fā)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。10、阿蘭·麥席森·圖靈（AlanMathisonTuring）對(duì)計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，下列說法正確的是（

）答案:圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父。;

圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。;

“圖靈獎(jiǎng)”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰出科學(xué)家而設(shè)立的。11、人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無關(guān)。答案:錯(cuò)誤12、信息社會(huì)是從20世紀(jì)40年代開始，又稱后工業(yè)社會(huì)。答案:正確13、思維和感覺、知覺一樣，是大腦對(duì)外界的直接感應(yīng)。答案:錯(cuò)誤14、社會(huì)系統(tǒng)不能建立問題求解模型。答案:錯(cuò)誤15、信息通過數(shù)據(jù)來表達(dá)，是數(shù)據(jù)承載的含義。答案:正確16、信息素養(yǎng)包括四個(gè)方面，分別是信息意識(shí)、信息知識(shí)、信息能力和（

）?

答案:信息道德17、經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于（

）的學(xué)說。

答案:(以下答案任選其一都對(duì))思維形式及其規(guī)律;

推理18、在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被（

）所改造，成為一種智能化的設(shè)備。

答案:(以下答案任選其一都對(duì))信息技術(shù);

IT;

InformationTechnology19、人類思維具有概括性、邏輯性和（

）的特點(diǎn)。

答案:間接20、計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是抽象和（

）。

答案:(以下答案任選其一都對(duì))自動(dòng)化;

automatic;

automation21、進(jìn)入21世紀(jì)，第四次科技革命和產(chǎn)業(yè)變革風(fēng)起云涌，下列敘述錯(cuò)誤的是（）答案:數(shù)字化和智能化推動(dòng)了第四次科技革的產(chǎn)生和發(fā)展，是第三次科技革命的深化。22、邏輯（LOGIC）就是思維的規(guī)律，通常表現(xiàn)為（）、（）、命題和推理等。

答案:概念判斷作業(yè)第二章計(jì)算與計(jì)算機(jī)單元作業(yè)1、簡(jiǎn)述電子計(jì)算機(jī)發(fā)展的歷程，說明每一代電子計(jì)算機(jī)的主要特點(diǎn)。

評(píng)分規(guī)則:

?第一代第地頂頂頂?頂頂頂ddd簡(jiǎn)述電子計(jì)算機(jī)發(fā)展的歷程，說明每一代電子計(jì)算機(jī)的主要特點(diǎn)。第第一代計(jì)算機(jī)（1946年～1956年）（1分）特點(diǎn)：（1分?）?采用電子管作基礎(chǔ)元件；使用汞延遲線作存儲(chǔ)設(shè)備，后來逐漸過渡到用磁芯存儲(chǔ)器；輸入、輸出設(shè)備主要是用穿孔卡片；用戶使用起來很不方便，系統(tǒng)軟件非常原始，用戶使用二進(jìn)制機(jī)器語言進(jìn)行編程。

第二代計(jì)算機(jī)（1957年～1964年）（1分）特點(diǎn)：（1分）晶體管作為基礎(chǔ)元件，大量采用晶體管和印刷電路，計(jì)算機(jī)體積不斷縮小，功能不斷增強(qiáng)。編程語言開始使用計(jì)算機(jī)高級(jí)程序語言FORTRAN和COBOL等。

第三代計(jì)算機(jī)（1965年～1969年）（1分）特點(diǎn)：（1分）采用中、小規(guī)模集成電路，機(jī)種多樣化、系列化，外部設(shè)備品種繁多，并開始與通信設(shè)備相結(jié)合，從而發(fā)展為由多機(jī)組成的計(jì)算機(jī)網(wǎng)，從此計(jì)算機(jī)走入了網(wǎng)絡(luò)時(shí)代。

第四代計(jì)算機(jī)（1970年～）（1分）特點(diǎn)：（1分）從1970年以后采用大規(guī)模集成電路（LSI）和超大規(guī)模集成電路（VLSI）為主要電子器件。在大規(guī)模、超大規(guī)模集成電路的基礎(chǔ)上，人們研制成功了微處理器（MicroProcessUnit，MPU）。微處理器的出現(xiàn)，使計(jì)算機(jī)更加小型化，制造成本不斷降低。

微處理器的發(fā)展，也經(jīng)歷了若干代，主要是4位、8位、16位、32位、64位的微處理器。隨著集成電路集成度和MPU主頻的不斷提高，沿著這條思路的繼續(xù)提高計(jì)算機(jī)性能優(yōu)越來越困難。從2006年開始，出現(xiàn)多核，新的計(jì)算機(jī)體系結(jié)構(gòu)研發(fā)越來越引起人們的關(guān)注，并行計(jì)算，新型計(jì)算機(jī)的研究越來越多，計(jì)算機(jī)的發(fā)展進(jìn)入了一個(gè)新的時(shí)期。2、簡(jiǎn)述中央處理器CPU的組成及各部分的功能。

評(píng)分規(guī)則:

CPU的概念：（3分）中央處理器（CentralProcessingUnit，CPU）是一臺(tái)計(jì)算機(jī)的運(yùn)算核心和控制核心，其主要功能是根據(jù)計(jì)算機(jī)指令進(jìn)行算術(shù)邏輯運(yùn)算。CPU的組成：（3分）?CPU由運(yùn)算器、控制器和寄存器及實(shí)現(xiàn)它們之間聯(lián)系的數(shù)據(jù)、控制及狀態(tài)的總線構(gòu)成。

各部分的功能：（每部分1分）運(yùn)算器，即算術(shù)邏輯單元（Arithmetic-LogicUnit，ALU）是CPU的執(zhí)行單元，由“與”門和“或”門電路構(gòu)成，主要功能是進(jìn)行二位元的算術(shù)邏輯運(yùn)算?？刂破鳎?fù)責(zé)指令譯碼，并且發(fā)出為完成每條指令所要執(zhí)行的各個(gè)操作的控制信號(hào)，啟動(dòng)ALU單元完成運(yùn)算。寄存器，包括通用寄存器、專用寄存器和控制寄存器。通用寄存器用來保存指令執(zhí)行過程中臨時(shí)存放的寄存器操作數(shù)和中間（或最終）的操作結(jié)果。專用寄存器是為了執(zhí)行一些特殊操作所需用的寄存器?？偩€（Bus），是計(jì)算機(jī)各種功能部件之間傳送信息的公共通信線路，它是由若干條導(dǎo)線組成。按照所傳輸?shù)男畔⒎N類不同，計(jì)算機(jī)總線可以劃分為數(shù)據(jù)總線、地址總線和控制總線，分別用來傳輸數(shù)據(jù)、數(shù)據(jù)地址和控制信號(hào)。

3、什么是操作系統(tǒng)？簡(jiǎn)述操作系統(tǒng)的基本功能。

評(píng)分規(guī)則:

操作系統(tǒng)的概念：（2分）操作系統(tǒng)（OperatingSystem，OS）是管理和控制計(jì)算機(jī)硬件與軟件資源的計(jì)算機(jī)程序，是直接運(yùn)行在“裸機(jī)”上的最基本的系統(tǒng)軟件，其它軟件都是在操作系統(tǒng)的支持下運(yùn)行。

主要功能：（答對(duì)4種既得滿分8分，少于四種，每種得2分）操作系統(tǒng)的主要功能是計(jì)算機(jī)硬件資源、信息資源管理，程序控制和人機(jī)交互。計(jì)算機(jī)系統(tǒng)硬件資源包括：中央處理器，主存儲(chǔ)器，磁盤存儲(chǔ)器，鍵盤，鼠標(biāo)，顯示器，打印機(jī)等。信息資源指的是存放于計(jì)算機(jī)內(nèi)的各種數(shù)據(jù)，如文件，程序，系統(tǒng)軟件等。具體的講，一個(gè)OS的基本功能可分為以下幾個(gè)方面：處理器管理，進(jìn)程管理（Processingmanagement）內(nèi)存管理（Memorymanagement）文件管理系統(tǒng)（Filesystem）外圍設(shè)備管理，設(shè)備驅(qū)動(dòng)程序（Devicedrivers）用戶界面（Userinterface）除此之外，還包括：網(wǎng)絡(luò)通訊（Networking）安全機(jī)制（Security）

第二章計(jì)算與計(jì)算機(jī)單元測(cè)驗(yàn)1、我們說二進(jìn)制是現(xiàn)代電子計(jì)算機(jī)的重要理論基礎(chǔ)之一，是因?yàn)椋?/p>

）。答案:二進(jìn)制運(yùn)算規(guī)則簡(jiǎn)單，記數(shù)和計(jì)算功能物理實(shí)現(xiàn)容易。2、下列任務(wù)不屬于操作系統(tǒng)功能的是（

）。答案:用戶帳戶管理3、在下列設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是（

）。答案:硬盤;

觸摸屏4、一般認(rèn)為，世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)是（

）答案:電子數(shù)字積分計(jì)算機(jī)ENIAC5、二進(jìn)制的發(fā)明人是（

）答案:萊布尼茲6、設(shè)計(jì)算機(jī)字長(zhǎng)為16位，一個(gè)數(shù)的補(bǔ)碼為1000000000000000，則該數(shù)字的真值是（

）。答案:-327687、1834年，巴貝奇開始了“分析機(jī)”的研制，但到他終生都沒有制造出來，是因?yàn)椋?/p>

）答案:設(shè)計(jì)思想太過超前;

機(jī)械加工的工藝水平達(dá)不到它要求的精度8、在計(jì)算機(jī)中，引入十六進(jìn)制，主要目的是（

）。答案:縮短二進(jìn)制字串的長(zhǎng)度，簡(jiǎn)化書寫。9、人們通常說的五筆字型輸入法、智能拼音輸入法等，屬于漢字的（

）。答案:輸入碼10、關(guān)于計(jì)算機(jī)運(yùn)算速度，下列說法正確的是（

）。答案:每秒鐘所能執(zhí)行的指令條數(shù);

運(yùn)算速度與CPU主頻有關(guān)，主頻越高，CPU運(yùn)算速度越快。11、以下關(guān)于操作系統(tǒng)的敘述正確的是（

）。答案:操作系統(tǒng)中的多用戶是指可以有多個(gè)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)，分享一臺(tái)計(jì)算機(jī)的計(jì)算資源。;

Unix操作系統(tǒng)是一種多用戶、多任務(wù)的操作系統(tǒng)。12、計(jì)算機(jī)執(zhí)行程序，以下說法正確的是（

）。答案:當(dāng)用戶要執(zhí)行一個(gè)程序時(shí)，操作系統(tǒng)將首先把程序調(diào)入計(jì)算機(jī)內(nèi)存。;

計(jì)算機(jī)執(zhí)行一個(gè)程序就是CPU執(zhí)行程序中的每一條指令。13、關(guān)于智能與人工智能，下列說法正確的是（

）。答案:智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。;

人工智能就使用人工的方法和技術(shù)，對(duì)人類的自然智能進(jìn)行模仿、擴(kuò)展及應(yīng)用，讓機(jī)器具有人類的思維能力。14、在數(shù)值數(shù)據(jù)的表示中，我們經(jīng)常提到數(shù)的定點(diǎn)表示和浮點(diǎn)表示。對(duì)于這兩種表示方法，以下正確的說法是（

）。答案:定點(diǎn)表示經(jīng)常用來表示整數(shù)，小數(shù)點(diǎn)的位置是確定的。;

一個(gè)整數(shù)既可以采用定點(diǎn)表示，也可以采用浮點(diǎn)表示。15、在微處理器的發(fā)展過程中，科學(xué)家主要從哪些方面來提高處理器的性能（

）。答案:處理器的集成度;

主頻速度;

機(jī)器字長(zhǎng)16、萊布尼茨是17世紀(jì)德國(guó)最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見的科學(xué)天才，他的偉大成就有（

）。答案:和牛頓同為微積分的創(chuàng)建人;

提出了二進(jìn)制;

發(fā)明了機(jī)械式計(jì)算機(jī)“乘法器”;

數(shù)理邏輯的主要?jiǎng)?chuàng)始人17、關(guān)于計(jì)算機(jī)指令，以下說法正確的是（

）。答案:計(jì)算機(jī)能夠執(zhí)行的指令是由計(jì)算機(jī)硬件系統(tǒng)決定的。;

計(jì)算機(jī)指令是由CPU執(zhí)行的。18、關(guān)于計(jì)算機(jī)字，下列說法正確的是（

）。答案:在計(jì)算機(jī)中，作為一個(gè)整體來處理、保存或傳送的二進(jìn)制字串稱為計(jì)算機(jī)字。;

計(jì)算機(jī)字有數(shù)據(jù)字和指令字兩種。19、計(jì)算機(jī)主板集成了組成計(jì)算機(jī)的主要電路，主要包括（

）。答案:CPU插槽;

內(nèi)存儲(chǔ)器插槽;

芯片組;

接口20、關(guān)于計(jì)算機(jī)系統(tǒng)軟件，下列說法正確的是（

）。答案:系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運(yùn)行的程序。;

系統(tǒng)軟件通常直接對(duì)計(jì)算機(jī)硬件指令系統(tǒng)編程，使其他應(yīng)用軟件無需考慮所運(yùn)行的硬件平臺(tái)。;

系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(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ù)，下列說法正確的是（

）。答案:USB為通用串行總線，也稱通用串聯(lián)接口。;

USB是一個(gè)外部總線標(biāo)準(zhǔn)，用于規(guī)范電腦與外部設(shè)備的連接和通訊。24、機(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ī)開機(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)為（

）。

答案:(以下答案任選其一都對(duì))01100001;

0110000135、有一個(gè)二進(jìn)制串00001010轉(zhuǎn)換為十六進(jìn)制，應(yīng)為（

）。

答案:0A36、設(shè)[X]原碼=10000110，則[X]補(bǔ)碼應(yīng)為（

）。

答案:(以下答案任選其一都對(duì))11111010;

1111101037、設(shè)[X]補(bǔ)碼=10000011，則X的真值為（

）。

答案:-12538、在計(jì)算機(jī)系統(tǒng)中，CPU與除主存外的其他部件之間傳輸數(shù)據(jù)的軟硬件系統(tǒng)稱為（

）。

答案:(以下答案任選其一都對(duì))輸入/輸出系統(tǒng);

I/O系統(tǒng);

輸入輸出系統(tǒng);

IO系統(tǒng)39、一個(gè)二進(jìn)制串（11001010），轉(zhuǎn)換為10進(jìn)制值為（

）

答案:20240、計(jì)算機(jī)指令是在計(jì)算機(jī)的（

）中執(zhí)行的。

答案:(以下答案任選其一都對(duì))中央處理器;

CPU;

cpu41、計(jì)算機(jī)的通用性使其可以求解不同的算術(shù)和邏輯問題，這主要是由計(jì)算機(jī)的（

）決定的。

答案:指令系統(tǒng)42、計(jì)算機(jī)各部件之間傳送信息的公共通信線路稱為（

）。

答案:(以下答案任選其一都對(duì))總線;

bus;

BUS;

Bus43、某計(jì)算機(jī)的內(nèi)存為4G，則內(nèi)存空間為（

）兆字節(jié)。

答案:409644、關(guān)于計(jì)算工具的產(chǎn)生和發(fā)展，下列敘述不正確的是（）答案:計(jì)算尺是由英國(guó)數(shù)學(xué)家埃德蒙·甘特（EdmundGunter）發(fā)明了的計(jì)算工具，可以進(jìn)行加減乘除運(yùn)算45、關(guān)于計(jì)算機(jī)中的數(shù)據(jù)進(jìn)制，下列說法錯(cuò)誤的是（）。答案:在計(jì)算機(jī)中，可以采用的數(shù)據(jù)進(jìn)制有二進(jìn)制，八進(jìn)制和十六進(jìn)制。46、關(guān)于數(shù)據(jù)存儲(chǔ)，下列說法正確的是（）。答案:在同樣大小的存儲(chǔ)空間，浮點(diǎn)存儲(chǔ)可以存儲(chǔ)的數(shù)值范圍更大47、在微處理器的發(fā)展過程中，科學(xué)家主要從哪些方面來提高處理器的性能（）。答案:處理器的集成度、主頻速度、機(jī)器字長(zhǎng)48、在計(jì)算機(jī)中，關(guān)于存儲(chǔ)，下列說法正確的是（）答案:存儲(chǔ)器包括計(jì)算機(jī)內(nèi)存，外存，CPU中的寄存器和緩存。49、在操作系統(tǒng)中，如果當(dāng)前目錄是D:\images，若用相對(duì)路徑表示該根目錄下的campus目錄里的autumn.jpg文件，以下表示中正確的是（）。答案:..\campus\autumn.jpg50、在計(jì)算機(jī)中，程序和數(shù)據(jù)一樣，都是采用二進(jìn)制表示和存儲(chǔ)。（）答案:正確51、在計(jì)算機(jī)中，最小的存儲(chǔ)單位是字節(jié)，最小的操作單位是比特。答案:正確作業(yè)第三章問題求解與算法單元作業(yè)1、什么是遞推法和遞歸法？?jī)烧咴谒枷胗泻温?lián)系？

評(píng)分規(guī)則:

遞推法概念：（3分）遞推算法是一種根據(jù)遞推關(guān)系進(jìn)行問題求解的方法。通過已知條件，利用特定的遞推關(guān)系可以得出中間推論，直至得到問題的最終結(jié)果。遞推算法分為順推法和逆推法兩種。遞歸法概念：（3分）在計(jì)算機(jī)編程中，一個(gè)函數(shù)在定義或說明中直接或間接調(diào)用自身的編程技巧稱為遞歸（recursion）。通常把一個(gè)大型復(fù)雜的問題層層轉(zhuǎn)化為一個(gè)與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。遞歸做為一種算法在程序設(shè)計(jì)語言中廣泛應(yīng)用。

兩者的聯(lián)系：（4分）在問題求解思想上，遞推是從已知條件出發(fā)，一步步的遞推出未知項(xiàng)，直到問題的解。從思想上講，遞歸也是遞推的一種，只不過它是對(duì)待解問題的遞推，直到把一個(gè)復(fù)雜的問題遞推為簡(jiǎn)單的易解問題。然后再一步步的返回去，從而得到原問題的解。2、簡(jiǎn)述選擇排序和交換排序的基本思想，并簡(jiǎn)述簡(jiǎn)單選擇排序和冒泡排序的基本過程。

評(píng)分規(guī)則:

選擇排序概念：（2分）選擇分類（SelectionSorting）是一種最簡(jiǎn)單、平均性能最低的排序方法。其基本思想是：從被排序的文件（或表）中依次選出關(guān)鍵字最小、次小、…的記錄，從而實(shí)現(xiàn)排序。交換排序概念：（2分）交換類排序（ExchangeSorting）就是將兩兩元素進(jìn)行比較，如果發(fā)生逆序，即Ri>Rj（i<j），則將兩個(gè)元素交換，最后得到一個(gè)非遞減的序列（正序）。

簡(jiǎn)單選擇排序基本過程：（3分）簡(jiǎn)單選擇排序的步驟是：（1）從1..n個(gè)記錄中選出關(guān)鍵字最小的記錄，和R1交換，最小的記錄放到第1個(gè)單元。（2）從2..n個(gè)記錄中選出關(guān)鍵字最小的記錄，和R2交換，次小的記錄放到第2個(gè)單元。依次進(jìn)行，共需要n-1遍，最大的記錄留在第n個(gè)單元，完成排序操作。

冒泡排序基本過程：（3分）冒泡排序（BubblesSorting）屬于標(biāo)準(zhǔn)的交換分類，基本過程是：第1遍：首先將Rn和Rn-1進(jìn)行比較，若發(fā)生逆序，則交換；否則，比較Rn-1和Rn-2，直到R2和R1比較。這樣，第一遍結(jié)束后，將把關(guān)鍵值最小的元素移到了第一個(gè)單元。最小的元素就像“氣泡”一樣冒到了頂上，共比較n-1次。第2遍：和第1遍一樣，依次將Rn和Rn-1進(jìn)行比較、Rn-1和Rn-2，直到R3和R2比較。這樣，第2遍結(jié)束后，將把關(guān)鍵值次小的元素移到了第2個(gè)單元。共比較n-2次繼續(xù)上述過程，逐遍進(jìn)行，在進(jìn)行i遍時(shí)，在前i-1遍得到的結(jié)果中，Rn,Rn-1,Rn-2,…,Ri+1和Ri依次兩兩比較，如發(fā)生逆序，則交換位置。第三章問題求解與算法單元測(cè)驗(yàn)1、關(guān)于問題與問題求解，下列說法正確的是（

）。答案:問題求解是人們?yōu)閷で髥栴}答案而進(jìn)行的一系列思維活動(dòng)。;

人類進(jìn)行問題求解的一般思維過程可分為問題分析、提出假設(shè)和檢驗(yàn)假設(shè)。2、關(guān)于貪心算法，下列敘述中正確的是（

）。答案:貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。;

選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標(biāo)準(zhǔn)是使用貪婪算法的核心。3、將多個(gè)有序序列合并成一個(gè)有序序列，屬于（

）。答案:歸并排序4、關(guān)于數(shù)學(xué)模型（MathematicalModel）和數(shù)學(xué)建模（MathematicalModeling），下列說法正確的是（

）。答案:數(shù)學(xué)模型是對(duì)實(shí)際問題的數(shù)學(xué)抽象，是用數(shù)學(xué)符號(hào)、數(shù)學(xué)式子等對(duì)實(shí)際問題本質(zhì)屬性的抽象而又簡(jiǎn)潔的刻畫。;

數(shù)學(xué)建模是對(duì)實(shí)際問題進(jìn)行抽象、提煉出數(shù)學(xué)模型的過程。5、關(guān)于問題的算法復(fù)雜性，下列敘述正確的是（

）。答案:問題求解算法的時(shí)間復(fù)雜度是該問題實(shí)例規(guī)模n的多項(xiàng)式函數(shù)，則這種可以在多項(xiàng)式時(shí)間內(nèi)解決的問題稱為P類問題。;

不能在多項(xiàng)式時(shí)間內(nèi)求解的問題為NP問題。6、在“八皇后問題”的問題求解中，采用“試探－失敗返回－再試探”的問題求解方法，該方法屬于（

）。答案:回溯法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），下列敘述正確的是（

）。答案:算法是問題求解方法及求解過程的描述。;

算法可以用自然語言、流程圖或偽代碼描述，各有其優(yōu)點(diǎn)。9、算法的時(shí)間復(fù)雜性是指（

）。答案:指根據(jù)該算法編寫的程序在運(yùn)行過程中，從開始到結(jié)束所需要的時(shí)間。;

通常以算