【MOOC】《大學計算機基礎》(北京航空航天大學)章節(jié)作業(yè)中國大學慕課答案

【MOOC】《大學計算機基礎》(北京航空航天大學)章節(jié)作業(yè)中國大學慕課答案第1講計算與計算思維

有些題目順序不一致，下載后按鍵盤ctrl+F進行搜索第1講單元測驗1.單選題：在計算機內部，是采用存儲0和1這兩種狀態(tài)的。

選項：

A、繼電器

B、半導體器件

C、磁盤

D、燈泡

E、光盤

答案：【半導體器件】2.單選題：在計算機中，一切信息都是由0和1表示的。用0和1可以方便地進行算術運算和運算。

選項：

A、乘

B、除

C、求余

D、邏輯

答案：【邏輯】3.單選題：將控制信息從協(xié)議數(shù)據(jù)單元PDU剝離的過程稱作。

選項：

A、數(shù)據(jù)封裝

B、數(shù)據(jù)傳輸

C、數(shù)據(jù)解析

D、數(shù)據(jù)解封裝

答案：【數(shù)據(jù)解封裝】4.單選題：將某層控制信息（稱為報頭或首部）添加到該層一個協(xié)議數(shù)據(jù)單元（PDU）的過程稱作。

選項：

A、數(shù)據(jù)封裝

B、數(shù)據(jù)傳輸

C、數(shù)據(jù)解析

D、數(shù)據(jù)解封裝

答案：【數(shù)據(jù)封裝】5.單選題：PeterJ.Denning提出的7個計算原理以下哪種描述是正確的？

選項：

A、抽象、計算、通信、協(xié)作、記憶、自動化、設計

B、計算、通信、仲裁、記憶、自動化、評估、設計

C、計算、通信、協(xié)作、記憶、自動化、評估、設計

D、計算、通信、協(xié)作、記憶、控制、評估、設計

答案：【計算、通信、協(xié)作、記憶、自動化、評估、設計】6.多選題：在邏輯代數(shù)中，可以用哪些方法來表示邏輯關系？

選項：

A、真值表

B、算術表達式

C、邏輯函數(shù)表達式

D、邏輯符號

答案：【真值表;邏輯函數(shù)表達式;邏輯符號】7.多選題：邏輯變量分為哪兩種表示形式？

選項：

A、原變量

B、反變量

C、字母

D、數(shù)字

答案：【原變量;反變量】8.多選題：計算機網(wǎng)絡及其模型主要蘊含了以下哪些計算思維？

選項：

A、抽象

B、分解

C、遞歸

D、關注點分離

E、建模

答案：【抽象;分解;關注點分離;建模】9.單選題：乘法器是構成算術運算電路的基本單元電路。

選項：

A、正確

B、錯誤

答案：【錯誤】10.單選題：加法器是構成算術運算電路的基本單元電路。

選項：

A、正確

B、錯誤

答案：【正確】11.單選題：邏輯代數(shù)只包括邏輯與、邏輯或、邏輯非這三種邏輯運算。

選項：

A、正確

B、錯誤

答案：【錯誤】12.單選題：計算機中的信息不僅包括數(shù)字或字符，還包括聲音、圖形、圖像、視頻等。

選項：

A、正確

B、錯誤

答案：【正確】13.單選題：TCP/IP參考模型最多將網(wǎng)絡結構劃分為5層：從下至上依次為：物理層、數(shù)據(jù)鏈路層、傳輸層、網(wǎng)際層和應用層。

選項：

A、正確

B、錯誤

答案：【錯誤】14.是構造計算機或數(shù)字電路的基本元器件。

答案：【門電路】第2講計算機模型第2講單元測驗1.單選題：假定某臺計算機的機器數(shù)占8位，十進制數(shù)213對應的十六進制數(shù)是______。

選項：

A、D5H

B、D6H

C、135H

D、136H

答案：【D5H】2.單選題：與十進制數(shù)97等值的二進制數(shù)是______。

選項：

A、1011111

B、1101111

C、1100011

D、1100001

答案：【1100001】3.單選題：計算機中存儲容量的基本單位是什么？

選項：

A、位（bit）

B、字節(jié)

C、字

D、字長

答案：【字節(jié)】4.單選題：計算機中數(shù)據(jù)的最小單位是什么？

選項：

A、位（bit）

B、字節(jié)

C、字

D、字長

答案：【位（bit）】5.單選題：1GB等于______。

選項：

A、1024×1024B

B、1024MB

C、1024Mb

D、1000MB

答案：【1024MB】6.單選題：8KB表示______bit。

選項：

A、1000

B、8*1000

C、8*1024

D、64*1024

答案：【64*1024】7.單選題：下列計算機數(shù)據(jù)單位中，最大的是______。

選項：

A、PB

B、GB

C、KB

D、TB

答案：【PB】8.單選題：以二進制碼形式存儲在計算機中的信息，______數(shù)據(jù)。

選項：

A、只能是數(shù)值形式的

B、只能是數(shù)值、字符、日期形式的

C、可以是數(shù)值、字符、圖形、圖像及聲音等各種形式的

D、只能是數(shù)字、漢字與英文字母形式的

答案：【可以是數(shù)值、字符、圖形、圖像及聲音等各種形式的】9.單選題：計算機中能統(tǒng)一指揮和控制計算機各部分調動、連續(xù)、協(xié)調一致運行的部件是哪個？

選項：

A、運算器

B、控制器

C、顯示器

D、存儲器

答案：【控制器】10.單選題：運算器主要用途是什么？

選項：

A、四則運算

B、邏輯判斷

C、存儲數(shù)據(jù)

D、算術運算和邏輯運算

答案：【算術運算和邏輯運算】11.單選題：以下計算機體系部件的稱謂，不屬于馮諾依曼計算機體系結構的是哪個？

選項：

A、控制器

B、運算器

C、編碼/解碼器

D、輸入設備/輸出設備

答案：【編碼/解碼器】12.多選題：進位制的三要素包括哪些？

選項：

A、數(shù)碼

B、基數(shù)

C、位數(shù)

D、位權

答案：【數(shù)碼;基數(shù);位權】13.多選題：圖靈機蘊含了哪些計算思想？

選項：

A、程序也是數(shù)據(jù)

B、所有規(guī)則構成指令集

C、進程

D、通用圖靈機模型是計算機的計算能力的極限

答案：【程序也是數(shù)據(jù);所有規(guī)則構成指令集;通用圖靈機模型是計算機的計算能力的極限】14.多選題：馮?諾依曼思想主要包括以下哪些內容？

選項：

A、高速度

B、高精度

C、在電子計算機中采用二進制

D、存儲程序

答案：【在電子計算機中采用二進制;存儲程序】15.單選題：圖靈機從紙帶上的某個起始點出發(fā)，讀寫頭的動作只是由當前指令決定。

選項：

A、正確

B、錯誤

答案：【錯誤】16.單選題：英國數(shù)學家、邏輯學家、密碼學家圖靈，被后人譽為“計算機科學之父”和“人工智能之父”。

選項：

A、正確

B、錯誤

答案：【正確】17.(10A)H=(______)O。

答案：【412】18.如果在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的______倍（只填寫數(shù)字）。

答案：【2】19.CPU包含控制器和______。

答案：【運算器】第3講問題抽象與建模第3講單元測驗1.單選題：科學抽象的過程依次是______、______和______。

選項：

A、分離，提純，簡化

B、分離，抽象，簡化

C、提純，分離，簡化

D、簡化，分離，提純

答案：【分離，提純，簡化】2.單選題：數(shù)學建?；具^程正確的是______。

選項：

A、模型準備、模型假設、模型建立、模型分析、模型求解、模型應用、模型檢驗

B、模型準備、模型假設、模型建立、模型求解、模型分析、模型應用、模型檢驗

C、模型準備、模型假設、模型建立、模型求解、模型分析、模型檢驗、模型應用

D、模型準備、模型假設、模型分析、模型建立、模型求解、模型應用、模型檢驗

答案：【模型準備、模型假設、模型建立、模型求解、模型分析、模型檢驗、模型應用】3.單選題：屬于隨機數(shù)學模型的是______。

選項：

A、代數(shù)方程模型

B、泊松分布模型

C、微分方程模型

D、差分方程模型

答案：【泊松分布模型】4.單選題：不屬于科學抽象的非邏輯思維是______。

選項：

A、想象

B、直覺

C、靈感

D、感覺

答案：【感覺】5.多選題：按照抽象程度不同，模型分為______和______。

選項：

A、物理模型

B、實物模型

C、符號模型

D、數(shù)學模型

答案：【物理模型;符號模型】6.多選題：數(shù)學建模的基本方法有哪些？

選項：

A、機理建模

B、實驗建模

C、綜合建模

D、仿真建模

答案：【機理建模;實驗建模;綜合建?！?.多選題：符號模型主要包括哪些模型？

選項：

A、數(shù)學模型

B、結構模型

C、模擬模型

D、仿真模型

答案：【數(shù)學模型;結構模型;仿真模型】8.多選題：科學抽象的邏輯思維包括哪些？

選項：

A、歸納

B、演繹

C、類比

D、抽象

答案：【歸納;演繹;類比】9.單選題：在數(shù)學建模基本過程中，模型分析主要是分析和判斷結果的正確性、合理性和完備性。

選項：

A、正確

B、錯誤

答案：【正確】10.單選題：機理建模是根據(jù)對現(xiàn)實對象特性的認識，分析其因果關系，找出反映內部機理的規(guī)律，從而建立起數(shù)學模型的方法。

選項：

A、正確

B、錯誤

答案：【正確】11.單選題：內部結構和特性基本清楚的系統(tǒng)屬于黑箱問題。

選項：

A、正確

B、錯誤

答案：【錯誤】12.物理模型包括實物模型和______。

答案：【模擬模型】第4講程序設計與Python簡單數(shù)據(jù)類型及詞法第4講單元測驗1.單選題：變量初始化之后，在后續(xù)的程序表達式中使用該變量名，稱為

選項：

A、變量賦值

B、變量聲明

C、變量操作

D、變量引用

答案：【變量引用】2.單選題：使用變量year代表年份，以下表示判斷year是否為閏年的布爾表達式是。

選項：

A、(year%4==0)and(not(year%100==0))or(year%400==0)

B、(year%4==0)and(not(year%400==0))or(year%100==0)

C、(year%4==0)and(year%100==0)or(year%400==0)

D、(year%4==0)or(not(year%100==0))and(year%400==0)

答案：【(year%4==0)and(not(year%100==0))or(year%400==0)】3.單選題：在Python中，使用函數(shù)獲取對象的類型。

選項：

A、type()

B、int()

C、float()

D、round()

答案：【type()】4.單選題：在Python交互環(huán)境中：>>>int(-2.5)，返回的結果是

選項：

A、-2.5

B、-2.0

C、-2

D、-3

答案：【-2】5.多選題：以下對Python語言描述正確的選項是？

選項：

A、Python是面向對象的高級程序設計語言

B、Python提供了交互式的編程環(huán)境

C、Python支持跨平臺軟件的開發(fā)

D、Python具有豐富和強大的庫

答案：【Python是面向對象的高級程序設計語言;Python提供了交互式的編程環(huán)境;Python支持跨平臺軟件的開發(fā);Python具有豐富和強大的庫】6.單選題：bin(20),oct(20),hex(20)，三者表示相同的值

選項：

A、正確

B、錯誤

答案：【錯誤】7.單選題：在使用變量之前，需要對它進行賦值。

選項：

A、正確

B、錯誤

答案：【正確】8.單選題：Python注釋以#開頭，直到該物理行結束。注釋可以在行開頭，或空白符與代碼之后。

選項：

A、正確

B、錯誤

答案：【正確】9.單選題：布爾類型是Python中最簡單的內置類型，該類型的對象值僅可能為True(真值)或者False(假值)。

選項：

A、正確

B、錯誤

答案：【正確】10.oct(20)='0o'。

答案：【24】11.bin(20)='0b'。

答案：【10100】12.在Python交互環(huán)境中：>>>float(2)，是使用float函數(shù)將整型“2”轉換為____型“2.0”。

答案：【浮點】13.使用print()函數(shù)進行輸出時，若使用逗號分隔的輸出元素，將會在輸出時向元素之間添加____。

答案：【空格】14.將0o77轉化為十六進制表示，為0x

答案：【3F】15.結構化程序設計強調從程序的結構和風格上來研究程序設計方法，提倡利用三種基本結構：結構、選擇結構和循環(huán)結構。

答案：【順序】16.hex(20)='0x'。

答案：【14】第5講Python的基本語法第5講單元測驗1.單選題：在pythonshell中，>>>[37,38]*3這一操作返回的結果是：____________

選項：

A、[37,38,37,38,37,38]

B、[111,114]

C、[37,37,37,38,38,38]

D、[40,41]

答案：【[37,38,37,38,37,38]】2.單選題：下面的一段代碼的輸出結果是：___________defg(x):y=2x=x+yx=2y=3z=4z=g(x)print('z=',z)

選項：

A、z=2

B、z=3

C、z=4

D、z=None

答案：【z=None】3.單選題：下面的一段代碼的輸出結果是：x=8ifx>7:x=6print('x=',x)

選項：

A、x=5

B、x=7

C、x=8

D、x=6

答案：【x=6】4.單選題：利用內置函數(shù)______獲取字母的ASCII碼值。

選項：

A、ord()

B、chr()

C、print()

D、input()

答案：【ord()】5.單選題：當未向列表的pop()方法傳遞參數(shù)時，表示移除列表______位置的元素。

選項：

A、最末

B、首個

C、隨機

D、0號

答案：【最末】6.單選題：在pythonshell中，>>>[1,2]+[1,2]這一操作返回的結果是：____________

選項：

A、[1,1,2,2]

B、[1,2]

C、[1,2,1,2]

D、[3,4

答案：【[1,2,1,2]】7.單選題：可以將字符串與列表進行拼接(adding)操作。

選項：

A、正確

B、錯誤

答案：【錯誤】8.單選題：在控制臺中輸入help()，使用括號包裹需要查詢的函數(shù)名，之后回車，可以看到相關內建函數(shù)使用方法。

選項：

A、正確

B、錯誤

答案：【正確】9.單選題：可以通過給print()函數(shù)添加參數(shù)end以決定輸出后附加字符串，實現(xiàn)是否換行的功能。end參數(shù)默認為newline，即輸出末尾附加換行。

選項：

A、正確

B、錯誤

答案：【正確】10.單選題：元組和列表都可做為字典類型的“鍵”。

選項：

A、正確

B、錯誤

答案：【錯誤】11.單選題：字符串的lower()方法，返回字符串的副本，全部為小寫字符。

選項：

A、正確

B、錯誤

答案：【正確】12.單選題：列表的remove()方法，移除列表所有匹配傳入?yún)?shù)的元素項。

選項：

A、正確

B、錯誤

答案：【錯誤】13.單選題：在circle_for_module.py文件中定義了計算圓周長的函數(shù)，現(xiàn)在需要在另一程序中導入該模塊，需要添加的語句是importcircle_for_module.py。

選項：

A、正確

B、錯誤

答案：【錯誤】14.可以使用內建函數(shù)input()幫助獲取用戶的_____，print()函數(shù)進行結果的打印輸出。

答案：【輸入】15.典型的IPO程序編寫方法是指，程序包含如下三個部分：Input（輸入），Process（），Output（輸出）。

答案：【處理】第6講數(shù)據(jù)與數(shù)據(jù)結構第6講單元測驗1.單選題：類的實例是________。

選項：

A、屬性

B、方法

C、對象

D、函數(shù)

答案：【對象】2.單選題：數(shù)據(jù)元素之間存在多對多關系的數(shù)據(jù)結構是_______。

選項：

A、集合

B、線性結構

C、樹形結構

D、圖形結構

答案：【圖形結構】3.單選題：數(shù)據(jù)元素之間存在一對多關系的數(shù)據(jù)結構是_______。

選項：

A、集合

B、線性結構

C、樹形結構

D、圖形結構

答案：【樹形結構】4.單選題：數(shù)據(jù)元素之間存在一對一關系的數(shù)據(jù)結構是_______。

選項：

A、集合

B、線性結構

C、樹形結構

D、圖形結構

答案：【線性結構】5.單選題：Python中，屬性主要包括_________和類屬性。

選項：

A、實例屬性

B、方法

C、數(shù)據(jù)結構

D、函數(shù)

答案：【實例屬性】6.多選題：對數(shù)據(jù)元素的操作主要有哪些？

選項：

A、建立

B、刪除

C、插入

D、訪問

E、排序

F、查找

答案：【建立;刪除;插入;訪問;排序;查找】7.多選題：常見的數(shù)據(jù)結構包括哪些？

選項：

A、集合

B、線性結構

C、樹形結構

D、圖形結構

E、邏輯結構

F、存儲結構

答案：【集合;線性結構;樹形結構;圖形結構】8.多選題：下面哪個選項是數(shù)據(jù)結構的內涵________。

選項：

A、數(shù)據(jù)類型

B、數(shù)據(jù)操作

C、邏輯結構

D、存儲結構

答案：【數(shù)據(jù)操作;邏輯結構;存儲結構】9.多選題：數(shù)據(jù)元素之間的關系在計算機中的表示形式：

選項：

A、順序存儲結構

B、鏈式存儲結構

C、索引存儲結構

D、散列存儲結構

答案：【順序存儲結構;鏈式存儲結構;索引存儲結構;散列存儲結構】10.單選題：線性結構中的每一個數(shù)據(jù)元素都有一個后繼。

選項：

A、正確

B、錯誤

答案：【錯誤】11.單選題：線性結構中的每一個數(shù)據(jù)元素都有一個前驅。

選項：

A、正確

B、錯誤

答案：【錯誤】12.單選題：下面的一段類定義代碼是否正確classListSumPro:def__init__():self.sum=0#所有元素的和=1#所有元素的乘積

選項：

A、正確

B、錯誤

答案：【錯誤】13.單選題：數(shù)據(jù)類型是某一類值的集合以及定義在此集合上的一組操作的總稱。

選項：

A、正確

B、錯誤

答案：【正確】14.單選題：編寫Python程序時想使用直線類，必須先定義直線類。

選項：

A、正確

B、錯誤

答案：【正確】第7講Python實現(xiàn)自定義數(shù)據(jù)結構第7講單元測驗1.單選題：數(shù)據(jù)結構隊列屬于_______。

選項：

A、線性結構

B、集合

C、樹形結構

D、圖形結構

答案：【線性結構】2.單選題：向空隊列Q中依次入隊數(shù)據(jù)元素”a”,”b”,”c”，然后執(zhí)行一次出隊和一次入隊數(shù)據(jù)元素”d”操作，操作結束后隊尾元素是。

選項：

A、"a"

B、"b"

C、"c"

D、"d"

答案：【"d"】3.單選題：向空棧S中依次入棧數(shù)據(jù)元素”a”,”b”,”c”，然后執(zhí)行一次pop操作（出棧）和一次peek（返回棧頂元素），操作結束后棧頂元素是。

選項：

A、"a"

B、"b"

C、"c"

D、"d"

答案：【"b"】4.單選題：向空隊列Q中依次入隊數(shù)據(jù)元素”a”,”b”,”c”，操作結束后隊首元素是。

選項：

A、"a"

B、"b"

C、"c"

D、"d"

答案：【"a"】5.單選題：向空棧S中依次入棧數(shù)據(jù)元素”a”,”b”,”c”，操作結束后棧頂元素是。

選項：

A、"a"

B、"b"

C、"c"

D、"d"

答案：【"c"】6.單選題：不含元素的棧稱為_______。

選項：

A、棧頂

B、空棧

C、棧底

D、出棧

答案：【空棧】7.單選題：數(shù)據(jù)結構棧屬于_______。

選項：

A、線性結構

B、集合

C、樹形結構

D、圖形結構

答案：【線性結構】8.單選題：數(shù)據(jù)結構線性表（a1,a2,…ai…,an）中，數(shù)據(jù)元素ai的直接后繼元素是________。

選項：

A、a1

B、an

C、ai-1

D、ai+1

答案：【ai+1】9.單選題：數(shù)據(jù)結構線性表（a1,a2,…ai…,an）中，數(shù)據(jù)元素ai的直接前驅元素是________。

選項：

A、a1

B、an

C、ai-1

D、ai+1

答案：【ai-1】10.單選題：數(shù)據(jù)結構線性表屬于_______。

選項：

A、線性結構

B、集合

C、樹形結構

D、圖形結構

答案：【線性結構】11.單選題：在Python中，棧和隊列不可以通過列表來實現(xiàn)。

選項：

A、正確

B、錯誤

答案：【錯誤】12.單選題：在Python中，棧和隊列可以通過類定義來實現(xiàn)。

選項：

A、正確

B、錯誤

答案：【正確】13.數(shù)據(jù)結構隊列中允許進行刪除操作的一端叫______。

答案：【隊頭】14.數(shù)據(jù)結構隊列中允許進行插入操作的一端叫______。

答案：【隊尾】15.數(shù)據(jù)結構隊列的主要操作是入隊和______。

答案：【出隊】16.數(shù)據(jù)結構隊列的主要特點是______。

答案：【先進先出/后進后出】17.數(shù)據(jù)結構棧中不允許操作的一端是______。

答案：【棧底】18.數(shù)據(jù)結構棧中允許操作的一端是______。

答案：【棧頂】19.數(shù)據(jù)結構棧的主要操作有_____和出棧。

答案：【入?！?0.數(shù)據(jù)結構棧的主要特點是______。

答案：【后進先出/先進后出】第8講計算機求解問題與經(jīng)典方法第8講單元測驗1.單選題：常見的流程圖，使用哪種符號表示行動、處理、工作環(huán)節(jié)？

選項：

A、菱形

B、矩形

C、平行四邊形

D、圓形

答案：【矩形】2.單選題：以下哪項不是算法的基本特征？

選項：

A、有窮性

B、可行性

C、確定性

D、唯一性

答案：【唯一性】3.單選題：對于非空的樹，首先訪問根結點的是哪種遍歷方式？

選項：

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、以上皆不是

答案：【先序遍歷】4.多選題：什么類型的問題，可以使用遞歸法實現(xiàn)。

選項：

A、問題的定義是遞歸的

B、數(shù)據(jù)的結構是按遞歸定義的

C、問題的建模策略需要使用遞歸法

D、樹的遍歷

答案：【問題的定義是遞歸的;數(shù)據(jù)的結構是按遞歸定義的;問題的建模策略需要使用遞歸法;樹的遍歷】5.多選題：以下關于枚舉的說法，哪些是正確的？

選項：

A、核心思路是暴力破解，讓高速的計算機從事重復運算。

B、基本思想是：首先依據(jù)題目的部分條件確定答案的大致范圍，然后在此范圍內對所有可能的解逐一驗證，直到全部驗證完畢為止。

C、有限離散問題總可以用枚舉法求得問題的全部解。

D、有時也稱為窮舉法。

答案：【核心思路是暴力破解，讓高速的計算機從事重復運算。;基本思想是：首先依據(jù)題目的部分條件確定答案的大致范圍，然后在此范圍內對所有可能的解逐一驗證，直到全部驗證完畢為止。;有限離散問題總可以用枚舉法求得問題的全部解。;有時也稱為窮舉法?！?.單選題：偽代碼是介于自然語言和計算機語言之間的文字和符號，它不能被計算機所理解。

選項：

A、正確

B、錯誤

答案：【正確】7.單選題：遞歸法把原問題分解為更小的子問題，再從子問題里慢慢尋找原問題的解。

選項：

A、正確

B、錯誤

答案：【正確】8.單選題：采用遞歸法編寫程序，能使求解的過程變得簡潔和清晰，可讀性強。

選項：

A、正確

B、錯誤

答案：【正確】第9講動態(tài)規(guī)劃與貪心策略第9講單元測驗1.單選題：以下哪個選項是既是動態(tài)規(guī)劃也是貪心策略適用的條件之一

選項：

A、問題具有貪心選擇性質

B、問題具有最優(yōu)子結構

C、問題具有重疊子問題

D、可以通過遞歸構造最優(yōu)解

答案：【問題具有最優(yōu)子結構】2.單選題：以下關于貪心策略說法錯誤的是：

選項：

A、思維復雜度低，開發(fā)速度快,，代碼量小，可以相對快速地獲得一個可行解。

B、做出的選擇只是在某種意義上的局部最優(yōu)解。

C、一定可以獲得全局可行解。

D、不一定能獲得整體最優(yōu)解。

答案：【一定可以獲得全局可行解?！?.單選題：“快刀斬亂麻”的思想，以當前和局部利益最大化為導向的問題求解策略是：

選項：

A、枚舉

B、分治

C、動態(tài)規(guī)劃

D、貪心

答案：【貪心】4.多選題：以下關于動態(tài)規(guī)劃和貪心策略的說法，正確的是。

選項：

A、動態(tài)規(guī)劃首先根據(jù)問題的特征，將其劃分為若干個有序階段。

B、貪心策略對每個子問題得到其局部最優(yōu)解，再將各個局部最優(yōu)解整合成問題的解。

C、貪心策略以當前和局部利益最大化為導向，因此適用性不佳。

D、通常情況下，采用貪心策略的開發(fā)速度比動態(tài)規(guī)劃快。

答案：【動態(tài)規(guī)劃首先根據(jù)問題的特征，將其劃分為若干個有序階段。;貪心策略對每個子問題得到其局部最優(yōu)解，再將各個局部最優(yōu)解整合成問題的解。;通常情況下，采用貪心策略的開發(fā)速度比動態(tài)規(guī)劃快。】5.多選題：在不考慮時間消耗的前提下，能夠獲得全局最優(yōu)解的策略有：

選項：

A、枚舉

B、當問題具有最優(yōu)子結構時，采用動態(tài)規(guī)劃

C、當問題具有最優(yōu)子結構時，采用貪心策略

D、當問題具有最優(yōu)子結構和貪心選擇性質時，采用貪心策略

答案：【枚舉;當問題具有最優(yōu)子結構和貪心選擇性質時，采用貪心策略】6.單選題：動態(tài)規(guī)劃會保存計算過的子問題結果以構造最優(yōu)解，貪心策略則不會保存。

選項：

A、正確

B、錯誤

答案：【錯誤】7.單選題：動態(tài)規(guī)劃中的狀態(tài)轉移方程具有最優(yōu)解特征，會在遞歸表達式中出現(xiàn)min或max函數(shù)。

選項：

A、正確

B、錯誤

答案：【正確】8.單選題：動態(tài)規(guī)劃中的狀態(tài)轉移方程具有遞歸特征（調用自身）。

選項：

A、正確

B、錯誤

答案：【正確】第10講算法的分析與評估第10講單元測驗1.單選題：冒泡排序在最壞情況下的時間復雜度為()。

選項：

A、

B、

C、

D、

答案：【】2.單選題：簡單選擇排序在最好情況下的時間復雜度為（）。

選項：

A、

B、

C、

D、

答案：【】3.單選題：哈希查找的平均時間復雜度是（）。

選項：

A、

B、

C、

D、

答案：【】4.單選題：使用二分搜索算法在n個有序元素的查找表中搜索一個特定元素，在最佳情況下，搜索的時間復雜度為O(1)，在最壞情況下，搜索的時間復雜度為（）。

選項：

A、

B、

C、

D、

答案：【】5.單選題：二分搜索算法是利用（）實現(xiàn)的算法。

選項：

A、分治策略

B、動態(tài)規(guī)劃法

C、貪心法

D、回溯法

答案：【分治策略】6.單選題：設n為正整數(shù)，利用大“O(·)”記號，將程序的執(zhí)行時間表示為n的函數(shù)，則下面程序段的時間復雜度為.i=1k=0n=int(input())whilei

選項：

A、正確

B、錯誤

答案：【錯誤】7.單選題：一個算法的時間復雜度和空間復雜度往往是相互影響的，當追求一個較低的時間復雜度時，可能會導致占用較多的存儲空間。

選項：

A、正確

B、錯誤

答案：【正確】第11講數(shù)據(jù)可視化第11講單元測驗1.單選題：如果你已經(jīng)對科學數(shù)據(jù)的展示方式進行了思考，基本確定了展現(xiàn)的方式，但還尚不清楚如何利用Matplotlib繪制，此時，合理的技術路線是？

選項：

A、直接搜索相關圖的繪制方法，試圖找到直接可用的代碼

B、以柱狀圖、餅狀圖等基礎圖形為基礎，直接進行試探性修改

C、論壇發(fā)帖，尋求幫助

D、在Matplotlib給出的示例中尋找相似圖形，然后基于其源碼修改

答案：【在Matplotlib給出的示例中尋找相似圖形，然后基于其源碼修改】2.單選題：如果需要展示較多的二維數(shù)據(jù)，比如人口逐年變化趨勢，最適宜采用的圖形是？

選項：

A、餅圖

B、折線圖

C、柱狀圖

D、氣泡圖

答案：【折線圖】3.單選題：如果需要展示較少的二維數(shù)據(jù)，比如用5組較為相近數(shù)據(jù)進行比較，最適宜采用的圖形是？

選項：

A、餅圖

B、折線圖

C、柱狀圖

D、氣泡圖

答案：【柱狀圖】4.多選題：常用的可以完成科學數(shù)據(jù)可視化的軟件包括：

選項：

A、Excel

B、MATLAB

C、Matplotlib自繪

D、Photoshop

E、Project

答案：【Excel;MATLAB;Matplotlib自繪】5.單選題：雷達圖適用于比較同類事物的不同屬性，例如兩種汽車，在油耗、空間、價格、保養(yǎng)等角度的異同。在繪制雷達圖時，“屬性”的選擇多多益善，沒有限制，因為這樣更能體現(xiàn)同類事物的區(qū)別。

選項：

A、正確

B、錯誤

答案：【錯誤】6.單選題：使用Matplotlib繪圖時，如果希望在一張圖紙中同時繪制多個具有獨立坐標系的圖，需要進行多輪次繪制，再手工拼在一起。

選項：

A、正確

B、錯誤

答案：【錯誤】第12講數(shù)據(jù)處理第12講單元測驗1.單選題：以下哪個函數(shù)是通過指定開始值、終值和元素個數(shù)來創(chuàng)建一維數(shù)組的？

選項：

A、rang