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

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

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

選項(xiàng)：

A、繼電器

B、半導(dǎo)體器件

C、磁盤(pán)

D、燈泡

E、光盤(pán)

答案：【半導(dǎo)體器件】2.單選題：在計(jì)算機(jī)中，一切信息都是由0和1表示的。用0和1可以方便地進(jìn)行算術(shù)運(yùn)算和運(yùn)算。

選項(xiàng)：

A、乘

B、除

C、求余

D、邏輯

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

選項(xiàng)：

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

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

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

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

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

選項(xiàng)：

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

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

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

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

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

選項(xiàng)：

A、抽象、計(jì)算、通信、協(xié)作、記憶、自動(dòng)化、設(shè)計(jì)

B、計(jì)算、通信、仲裁、記憶、自動(dòng)化、評(píng)估、設(shè)計(jì)

C、計(jì)算、通信、協(xié)作、記憶、自動(dòng)化、評(píng)估、設(shè)計(jì)

D、計(jì)算、通信、協(xié)作、記憶、控制、評(píng)估、設(shè)計(jì)

答案：【計(jì)算、通信、協(xié)作、記憶、自動(dòng)化、評(píng)估、設(shè)計(jì)】6.多選題：在邏輯代數(shù)中，可以用哪些方法來(lái)表示邏輯關(guān)系？

選項(xiàng)：

A、真值表

B、算術(shù)表達(dá)式

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

D、邏輯符號(hào)

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

選項(xiàng)：

A、原變量

B、反變量

C、字母

D、數(shù)字

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

選項(xiàng)：

A、抽象

B、分解

C、遞歸

D、關(guān)注點(diǎn)分離

E、建模

答案：【抽象;分解;關(guān)注點(diǎn)分離;建?！?.單選題：乘法器是構(gòu)成算術(shù)運(yùn)算電路的基本單元電路。

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】10.單選題：加法器是構(gòu)成算術(shù)運(yùn)算電路的基本單元電路。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

答案：【門(mén)電路】第2講計(jì)算機(jī)模型第2講單元測(cè)驗(yàn)1.單選題：假定某臺(tái)計(jì)算機(jī)的機(jī)器數(shù)占8位，十進(jìn)制數(shù)213對(duì)應(yīng)的十六進(jìn)制數(shù)是______。

選項(xiàng)：

A、D5H

B、D6H

C、135H

D、136H

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

選項(xiàng)：

A、1011111

B、1101111

C、1100011

D、1100001

答案：【1100001】3.單選題：計(jì)算機(jī)中存儲(chǔ)容量的基本單位是什么？

選項(xiàng)：

A、位（bit）

B、字節(jié)

C、字

D、字長(zhǎng)

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

選項(xiàng)：

A、位（bit）

B、字節(jié)

C、字

D、字長(zhǎng)

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

選項(xiàng)：

A、1024×1024B

B、1024MB

C、1024Mb

D、1000MB

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

選項(xiàng)：

A、1000

B、8*1000

C、8*1024

D、64*1024

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

選項(xiàng)：

A、PB

B、GB

C、KB

D、TB

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

選項(xiàng)：

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

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

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

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

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

選項(xiàng)：

A、運(yùn)算器

B、控制器

C、顯示器

D、存儲(chǔ)器

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

選項(xiàng)：

A、四則運(yùn)算

B、邏輯判斷

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

D、算術(shù)運(yùn)算和邏輯運(yùn)算

答案：【算術(shù)運(yùn)算和邏輯運(yùn)算】11.單選題：以下計(jì)算機(jī)體系部件的稱謂，不屬于馮諾依曼計(jì)算機(jī)體系結(jié)構(gòu)的是哪個(gè)？

選項(xiàng)：

A、控制器

B、運(yùn)算器

C、編碼/解碼器

D、輸入設(shè)備/輸出設(shè)備

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

選項(xiàng)：

A、數(shù)碼

B、基數(shù)

C、位數(shù)

D、位權(quán)

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

選項(xiàng)：

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

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

C、進(jìn)程

D、通用圖靈機(jī)模型是計(jì)算機(jī)的計(jì)算能力的極限

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

選項(xiàng)：

A、高速度

B、高精度

C、在電子計(jì)算機(jī)中采用二進(jìn)制

D、存儲(chǔ)程序

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

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

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

答案：【運(yùn)算器】第3講問(wèn)題抽象與建模第3講單元測(cè)驗(yàn)1.單選題：科學(xué)抽象的過(guò)程依次是______、______和______。

選項(xiàng)：

A、分離，提純，簡(jiǎn)化

B、分離，抽象，簡(jiǎn)化

C、提純，分離，簡(jiǎn)化

D、簡(jiǎn)化，分離，提純

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

選項(xiàng)：

A、模型準(zhǔn)備、模型假設(shè)、模型建立、模型分析、模型求解、模型應(yīng)用、模型檢驗(yàn)

B、模型準(zhǔn)備、模型假設(shè)、模型建立、模型求解、模型分析、模型應(yīng)用、模型檢驗(yàn)

C、模型準(zhǔn)備、模型假設(shè)、模型建立、模型求解、模型分析、模型檢驗(yàn)、模型應(yīng)用

D、模型準(zhǔn)備、模型假設(shè)、模型分析、模型建立、模型求解、模型應(yīng)用、模型檢驗(yàn)

答案：【模型準(zhǔn)備、模型假設(shè)、模型建立、模型求解、模型分析、模型檢驗(yàn)、模型應(yīng)用】3.單選題：屬于隨機(jī)數(shù)學(xué)模型的是______。

選項(xiàng)：

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

B、泊松分布模型

C、微分方程模型

D、差分方程模型

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

選項(xiàng)：

A、想象

B、直覺(jué)

C、靈感

D、感覺(jué)

答案：【感覺(jué)】5.多選題：按照抽象程度不同，模型分為_(kāi)_____和______。

選項(xiàng)：

A、物理模型

B、實(shí)物模型

C、符號(hào)模型

D、數(shù)學(xué)模型

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

選項(xiàng)：

A、機(jī)理建模

B、實(shí)驗(yàn)建模

C、綜合建模

D、仿真建模

答案：【機(jī)理建模;實(shí)驗(yàn)建模;綜合建?！?.多選題：符號(hào)模型主要包括哪些模型？

選項(xiàng)：

A、數(shù)學(xué)模型

B、結(jié)構(gòu)模型

C、模擬模型

D、仿真模型

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

選項(xiàng)：

A、歸納

B、演繹

C、類(lèi)比

D、抽象

答案：【歸納;演繹;類(lèi)比】9.單選題：在數(shù)學(xué)建?；具^(guò)程中，模型分析主要是分析和判斷結(jié)果的正確性、合理性和完備性。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】12.物理模型包括實(shí)物模型和______。

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

選項(xiàng)：

A、變量賦值

B、變量聲明

C、變量操作

D、變量引用

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

選項(xiàng)：

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ù)獲取對(duì)象的類(lèi)型。

選項(xiàng)：

A、type()

B、int()

C、float()

D、round()

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

選項(xiàng)：

A、-2.5

B、-2.0

C、-2

D、-3

答案：【-2】5.多選題：以下對(duì)Python語(yǔ)言描述正確的選項(xiàng)是？

選項(xiàng)：

A、Python是面向?qū)ο蟮母呒?jí)程序設(shè)計(jì)語(yǔ)言

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

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

D、Python具有豐富和強(qiáng)大的庫(kù)

答案：【Python是面向?qū)ο蟮母呒?jí)程序設(shè)計(jì)語(yǔ)言;Python提供了交互式的編程環(huán)境;Python支持跨平臺(tái)軟件的開(kāi)發(fā);Python具有豐富和強(qiáng)大的庫(kù)】6.單選題：bin(20),oct(20),hex(20)，三者表示相同的值

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】7.單選題：在使用變量之前，需要對(duì)它進(jìn)行賦值。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【正確】9.單選題：布爾類(lèi)型是Python中最簡(jiǎn)單的內(nèi)置類(lèi)型，該類(lèi)型的對(duì)象值僅可能為T(mén)rue(真值)或者False(假值)。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

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

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

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

答案：【空格】14.將0o77轉(zhuǎn)化為十六進(jìn)制表示，為0x

答案：【3F】15.結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)從程序的結(jié)構(gòu)和風(fēng)格上來(lái)研究程序設(shè)計(jì)方法，提倡利用三種基本結(jié)構(gòu)：結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。

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

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

選項(xiàng)：

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.單選題：下面的一段代碼的輸出結(jié)果是：___________defg(x):y=2x=x+yx=2y=3z=4z=g(x)print('z=',z)

選項(xiàng)：

A、z=2

B、z=3

C、z=4

D、z=None

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

選項(xiàng)：

A、x=5

B、x=7

C、x=8

D、x=6

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

選項(xiàng)：

A、ord()

B、chr()

C、print()

D、input()

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

選項(xiàng)：

A、最末

B、首個(gè)

C、隨機(jī)

D、0號(hào)

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

選項(xiàng)：

A、[1,1,2,2]

B、[1,2]

C、[1,2,1,2]

D、[3,4

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】8.單選題：在控制臺(tái)中輸入help()，使用括號(hào)包裹需要查詢的函數(shù)名，之后回車(chē)，可以看到相關(guān)內(nèi)建函數(shù)使用方法。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

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

答案：【處理】第6講數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)第6講單元測(cè)驗(yàn)1.單選題：類(lèi)的實(shí)例是________。

選項(xiàng)：

A、屬性

B、方法

C、對(duì)象

D、函數(shù)

答案：【對(duì)象】2.單選題：數(shù)據(jù)元素之間存在多對(duì)多關(guān)系的數(shù)據(jù)結(jié)構(gòu)是_______。

選項(xiàng)：

A、集合

B、線性結(jié)構(gòu)

C、樹(shù)形結(jié)構(gòu)

D、圖形結(jié)構(gòu)

答案：【圖形結(jié)構(gòu)】3.單選題：數(shù)據(jù)元素之間存在一對(duì)多關(guān)系的數(shù)據(jù)結(jié)構(gòu)是_______。

選項(xiàng)：

A、集合

B、線性結(jié)構(gòu)

C、樹(shù)形結(jié)構(gòu)

D、圖形結(jié)構(gòu)

答案：【樹(shù)形結(jié)構(gòu)】4.單選題：數(shù)據(jù)元素之間存在一對(duì)一關(guān)系的數(shù)據(jù)結(jié)構(gòu)是_______。

選項(xiàng)：

A、集合

B、線性結(jié)構(gòu)

C、樹(shù)形結(jié)構(gòu)

D、圖形結(jié)構(gòu)

答案：【線性結(jié)構(gòu)】5.單選題：Python中，屬性主要包括_________和類(lèi)屬性。

選項(xiàng)：

A、實(shí)例屬性

B、方法

C、數(shù)據(jù)結(jié)構(gòu)

D、函數(shù)

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

選項(xiàng)：

A、建立

B、刪除

C、插入

D、訪問(wèn)

E、排序

F、查找

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

選項(xiàng)：

A、集合

B、線性結(jié)構(gòu)

C、樹(shù)形結(jié)構(gòu)

D、圖形結(jié)構(gòu)

E、邏輯結(jié)構(gòu)

F、存儲(chǔ)結(jié)構(gòu)

答案：【集合;線性結(jié)構(gòu);樹(shù)形結(jié)構(gòu);圖形結(jié)構(gòu)】8.多選題：下面哪個(gè)選項(xiàng)是數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵________。

選項(xiàng)：

A、數(shù)據(jù)類(lèi)型

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

C、邏輯結(jié)構(gòu)

D、存儲(chǔ)結(jié)構(gòu)

答案：【數(shù)據(jù)操作;邏輯結(jié)構(gòu);存儲(chǔ)結(jié)構(gòu)】9.多選題：數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中的表示形式：

選項(xiàng)：

A、順序存儲(chǔ)結(jié)構(gòu)

B、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C、索引存儲(chǔ)結(jié)構(gòu)

D、散列存儲(chǔ)結(jié)構(gòu)

答案：【順序存儲(chǔ)結(jié)構(gòu);鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);索引存儲(chǔ)結(jié)構(gòu);散列存儲(chǔ)結(jié)構(gòu)】10.單選題：線性結(jié)構(gòu)中的每一個(gè)數(shù)據(jù)元素都有一個(gè)后繼。

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】11.單選題：線性結(jié)構(gòu)中的每一個(gè)數(shù)據(jù)元素都有一個(gè)前驅(qū)。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【正確】14.單選題：編寫(xiě)Python程序時(shí)想使用直線類(lèi)，必須先定義直線類(lèi)。

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【正確】第7講Python實(shí)現(xiàn)自定義數(shù)據(jù)結(jié)構(gòu)第7講單元測(cè)驗(yàn)1.單選題：數(shù)據(jù)結(jié)構(gòu)隊(duì)列屬于_______。

選項(xiàng)：

A、線性結(jié)構(gòu)

B、集合

C、樹(shù)形結(jié)構(gòu)

D、圖形結(jié)構(gòu)

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

選項(xiàng)：

A、"a"

B、"b"

C、"c"

D、"d"

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

選項(xiàng)：

A、"a"

B、"b"

C、"c"

D、"d"

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

選項(xiàng)：

A、"a"

B、"b"

C、"c"

D、"d"

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

選項(xiàng)：

A、"a"

B、"b"

C、"c"

D、"d"

答案：【"c"】6.單選題：不含元素的棧稱為_(kāi)______。

選項(xiàng)：

A、棧頂

B、空棧

C、棧底

D、出棧

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

選項(xiàng)：

A、線性結(jié)構(gòu)

B、集合

C、樹(shù)形結(jié)構(gòu)

D、圖形結(jié)構(gòu)

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

選項(xiàng)：

A、a1

B、an

C、ai-1

D、ai+1

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

選項(xiàng)：

A、a1

B、an

C、ai-1

D、ai+1

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

選項(xiàng)：

A、線性結(jié)構(gòu)

B、集合

C、樹(shù)形結(jié)構(gòu)

D、圖形結(jié)構(gòu)

答案：【線性結(jié)構(gòu)】11.單選題：在Python中，棧和隊(duì)列不可以通過(guò)列表來(lái)實(shí)現(xiàn)。

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】12.單選題：在Python中，棧和隊(duì)列可以通過(guò)類(lèi)定義來(lái)實(shí)現(xiàn)。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

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

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

答案：【出隊(duì)】16.數(shù)據(jù)結(jié)構(gòu)隊(duì)列的主要特點(diǎn)是______。

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

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

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

答案：【入?！?0.數(shù)據(jù)結(jié)構(gòu)棧的主要特點(diǎn)是______。

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

選項(xiàng)：

A、菱形

B、矩形

C、平行四邊形

D、圓形

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

選項(xiàng)：

A、有窮性

B、可行性

C、確定性

D、唯一性

答案：【唯一性】3.單選題：對(duì)于非空的樹(shù)，首先訪問(wèn)根結(jié)點(diǎn)的是哪種遍歷方式？

選項(xiàng)：

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、以上皆不是

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

選項(xiàng)：

A、問(wèn)題的定義是遞歸的

B、數(shù)據(jù)的結(jié)構(gòu)是按遞歸定義的

C、問(wèn)題的建模策略需要使用遞歸法

D、樹(shù)的遍歷

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

選項(xiàng)：

A、核心思路是暴力破解，讓高速的計(jì)算機(jī)從事重復(fù)運(yùn)算。

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

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

D、有時(shí)也稱為窮舉法。

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【正確】7.單選題：遞歸法把原問(wèn)題分解為更小的子問(wèn)題，再?gòu)淖訂?wèn)題里慢慢尋找原問(wèn)題的解。

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【正確】8.單選題：采用遞歸法編寫(xiě)程序，能使求解的過(guò)程變得簡(jiǎn)潔和清晰，可讀性強(qiáng)。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、問(wèn)題具有貪心選擇性質(zhì)

B、問(wèn)題具有最優(yōu)子結(jié)構(gòu)

C、問(wèn)題具有重疊子問(wèn)題

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

答案：【問(wèn)題具有最優(yōu)子結(jié)構(gòu)】2.單選題：以下關(guān)于貪心策略說(shuō)法錯(cuò)誤的是：

選項(xiàng)：

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

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

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

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

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

選項(xiàng)：

A、枚舉

B、分治

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

D、貪心

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

選項(xiàng)：

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

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

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

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

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

選項(xiàng)：

A、枚舉

B、當(dāng)問(wèn)題具有最優(yōu)子結(jié)構(gòu)時(shí)，采用動(dòng)態(tài)規(guī)劃

C、當(dāng)問(wèn)題具有最優(yōu)子結(jié)構(gòu)時(shí)，采用貪心策略

D、當(dāng)問(wèn)題具有最優(yōu)子結(jié)構(gòu)和貪心選擇性質(zhì)時(shí)，采用貪心策略

答案：【枚舉;當(dāng)問(wèn)題具有最優(yōu)子結(jié)構(gòu)和貪心選擇性質(zhì)時(shí)，采用貪心策略】6.單選題：動(dòng)態(tài)規(guī)劃會(huì)保存計(jì)算過(guò)的子問(wèn)題結(jié)果以構(gòu)造最優(yōu)解，貪心策略則不會(huì)保存。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、

B、

C、

D、

答案：【】2.單選題：簡(jiǎn)單選擇排序在最好情況下的時(shí)間復(fù)雜度為（）。

選項(xiàng)：

A、

B、

C、

D、

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

選項(xiàng)：

A、

B、

C、

D、

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

選項(xiàng)：

A、

B、

C、

D、

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

選項(xiàng)：

A、分治策略

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

C、貪心法

D、回溯法

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】7.單選題：一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度往往是相互影響的，當(dāng)追求一個(gè)較低的時(shí)間復(fù)雜度時(shí)，可能會(huì)導(dǎo)致占用較多的存儲(chǔ)空間。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

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

B、以柱狀圖、餅狀圖等基礎(chǔ)圖形為基礎(chǔ)，直接進(jìn)行試探性修改

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

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

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

選項(xiàng)：

A、餅圖

B、折線圖

C、柱狀圖

D、氣泡圖

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

選項(xiàng)：

A、餅圖

B、折線圖

C、柱狀圖

D、氣泡圖

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

選項(xiàng)：

A、Excel

B、MATLAB

C、Matplotlib自繪

D、Photoshop

E、Project

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

選項(xiàng)：

A、正確

B、錯(cuò)誤

答案：【錯(cuò)誤】6.單選題：使用Matplotlib繪圖時(shí)，如果希望在一張圖紙中同時(shí)繪制多個(gè)具有獨(dú)立坐標(biāo)系的圖，需要進(jìn)行多輪次繪制，再手工拼在一起。

選項(xiàng)：

A、正確

B、錯(cuò)誤

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

選項(xiàng)：

A、rang