MOOC 大學計算機基礎-北京航空航天大學 中國大學慕課答案

MOOC大學計算機基礎-北京航空航天大學中國大學慕課答案1.1節(jié)的隨堂測驗1、填空題：計算是指數(shù)據(jù)在運算符的操作下，按進行的數(shù)據(jù)變換。正確答案:【規(guī)則】2、填空題：計算思維的本質是與自動化。正確答案:【抽象】1.2節(jié)的隨堂測驗1、問題：（1）OSI參考模型將網(wǎng)絡結構分為7層，從下至上依次為（）。選項：A、數(shù)據(jù)鏈路層、物理層、網(wǎng)絡層、傳輸層、會話層、表示層、應用層B、物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層、傳輸層、會話層、表示層、應用層C、物理層、數(shù)據(jù)鏈路層、傳輸層、網(wǎng)絡層、會話層、表示層、應用層D、物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層、傳輸層、表示層、會話層、應用層正確答案:【物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層、傳輸層、會話層、表示層、應用層】2、問題：（2）TCP/IP參考模型是由ISO制定的標準網(wǎng)絡體系結構。選項：A、正確B、錯誤正確答案:【錯誤】3、問題：（5）網(wǎng)絡通信中，在發(fā)送端，數(shù)據(jù)需要從高層一層一層地向下傳送，每經(jīng)過一層，都加上該層的控制信息，直到物理層。選項：A、正確B、錯誤正確答案:【正確】4、填空題：（3）萬維網(wǎng)實質上是一個基于的文件信息服務系統(tǒng)。正確答案:【超文本】5、填空題：（4）超文本是用的方法，將各種不同空間的文字信息組織在一起的網(wǎng)狀文本。正確答案:【超鏈接】1.3節(jié)的隨堂測驗1、問題：（2）邏輯代數(shù)的復合邏輯運算有哪些？選項：A、與、或、非B、與非、或非C、與或非D、異或、同或正確答案:【與非、或非#與或非#異或、同或】2、填空題：（1）邏輯代數(shù)主要處理集合運算和運算。正確答案:【邏輯】第1講單元測驗1、問題：PeterJ.Denning提出的7個計算原理以下哪種描述是正確的？選項：A、抽象、計算、通信、協(xié)作、記憶、自動化、設計B、計算、通信、仲裁、記憶、自動化、評估、設計C、計算、通信、協(xié)作、記憶、自動化、評估、設計D、計算、通信、協(xié)作、記憶、控制、評估、設計正確答案:【計算、通信、協(xié)作、記憶、自動化、評估、設計】2、問題：將某層控制信息（稱為報頭或首部）添加到該層一個協(xié)議數(shù)據(jù)單元（PDU）的過程稱作。選項：A、數(shù)據(jù)封裝B、數(shù)據(jù)傳輸C、數(shù)據(jù)解析D、數(shù)據(jù)解封裝正確答案:【數(shù)據(jù)封裝】3、問題：將控制信息從協(xié)議數(shù)據(jù)單元PDU剝離的過程稱作。選項：A、數(shù)據(jù)封裝B、數(shù)據(jù)傳輸C、數(shù)據(jù)解析D、數(shù)據(jù)解封裝正確答案:【數(shù)據(jù)解封裝】4、問題：在計算機中，一切信息都是由0和1表示的。用0和1可以方便地進行算術運算和運算。選項：A、乘B、除C、求余D、邏輯正確答案:【邏輯】5、問題：在計算機內部，是采用存儲0和1這兩種狀態(tài)的。選項：A、繼電器B、半導體器件C、磁盤D、燈泡E、光盤正確答案:【半導體器件】6、問題：計算機網(wǎng)絡及其模型主要蘊含了以下哪些計算思維？選項：A、抽象B、分解C、遞歸D、關注點分離E、建模正確答案:【抽象#分解#關注點分離#建?！?、問題：邏輯變量分為哪兩種表示形式？選項：A、原變量B、反變量C、字母D、數(shù)字正確答案:【原變量#反變量】8、問題：在邏輯代數(shù)中，可以用哪些方法來表示邏輯關系？選項：A、真值表B、算術表達式C、邏輯函數(shù)表達式D、邏輯符號正確答案:【真值表#邏輯函數(shù)表達式#邏輯符號】9、問題：TCP/IP參考模型最多將網(wǎng)絡結構劃分為5層：從下至上依次為：物理層、數(shù)據(jù)鏈路層、傳輸層、網(wǎng)際層和應用層。選項：A、正確B、錯誤正確答案:【錯誤】10、問題：計算機中的信息不僅包括數(shù)字或字符，還包括聲音、圖形、圖像、視頻等。選項：A、正確B、錯誤正確答案:【正確】11、問題：邏輯代數(shù)只包括邏輯與、邏輯或、邏輯非這三種邏輯運算。選項：A、正確B、錯誤正確答案:【錯誤】12、問題：加法器是構成算術運算電路的基本單元電路。選項：A、正確B、錯誤正確答案:【正確】13、問題：乘法器是構成算術運算電路的基本單元電路。選項：A、正確B、錯誤正確答案:【錯誤】14、填空題：是構造計算機或數(shù)字電路的基本元器件。正確答案:【門電路】2.1節(jié)的隨堂測驗1、問題：（2）圖靈機模型由______、______和______等3個部件組成。選項：A、有窮控制器B、鼠標C、讀寫頭D、無窮紙帶正確答案:【有窮控制器#讀寫頭#無窮紙帶】2、問題：（1）圖靈機的計算實際是由控制器控制執(zhí)行的一系列動作，如讀寫頭左移、右移動或在當前方格上進行讀寫。選項：A、正確B、錯誤正確答案:【正確】2.2節(jié)的隨堂測驗1、問題：（2）馮·諾伊曼計算機由______、______和______、______、______等五大部件組成。選項：A、運算器B、控制器C、存儲器D、輸入設備和輸出設備正確答案:【運算器#控制器#存儲器#輸入設備和輸出設備】2、問題：（1）1946年2月14日，世界第一臺電子計算機ENIAC在美國賓夕法尼亞大學誕生。選項：A、正確B、錯誤正確答案:【錯誤】2.3節(jié)的隨堂測驗1、問題：（1）采用不同進位制表示一個數(shù)時，基數(shù)越大，使用的位數(shù)越多。選項：A、正確B、錯誤正確答案:【錯誤】2、問題：（2）十進制數(shù)轉換為R進制數(shù)時，整數(shù)轉換采用“除基取余法”，直到商為零；每次相除所得余數(shù)為對應的R進制整數(shù)的各位數(shù)碼。余數(shù)從右到左排列，首次取得的余數(shù)排在最左邊（結果的最高位）。選項：A、正確B、錯誤正確答案:【錯誤】第2講單元測驗1、問題：以下計算機體系部件的稱謂，不屬于馮諾依曼計算機體系結構的是哪個？選項：A、控制器B、運算器C、編碼/解碼器D、輸入設備/輸出設備正確答案:【編碼/解碼器】2、問題：運算器主要用途是什么？選項：A、四則運算B、邏輯判斷C、存儲數(shù)據(jù)D、算術運算和邏輯運算正確答案:【算術運算和邏輯運算】3、問題：計算機中能統(tǒng)一指揮和控制計算機各部分調動、連續(xù)、協(xié)調一致運行的部件是哪個？選項：A、運算器B、控制器C、顯示器D、存儲器正確答案:【控制器】4、問題：以二進制碼形式存儲在計算機中的信息，______數(shù)據(jù)。選項：A、只能是數(shù)值形式的B、只能是數(shù)值、字符、日期形式的C、可以是數(shù)值、字符、圖形、圖像及聲音等各種形式的D、只能是數(shù)字、漢字與英文字母形式的正確答案:【可以是數(shù)值、字符、圖形、圖像及聲音等各種形式的】5、問題：下列計算機數(shù)據(jù)單位中，最大的是______。選項：A、PBB、GBC、KBD、TB正確答案:【PB】6、問題：8KB表示______bit。選項：A、1000B、8*1000C、8*1024D、64*1024正確答案:【64*1024】7、問題：1GB等于______。選項：A、1024×1024BB、1024MBC、1024MbD、1000MB正確答案:【1024MB】8、問題：計算機中數(shù)據(jù)的最小單位是什么？選項：A、位（bit）B、字節(jié)C、字D、字長正確答案:【位（bit）】9、問題：計算機中存儲容量的基本單位是什么？選項：A、位（bit）B、字節(jié)C、字D、字長正確答案:【字節(jié)】10、問題：與十進制數(shù)97等值的二進制數(shù)是______。選項：A、1011111B、1101111C、1100011D、1100001正確答案:【1100001】11、問題：假定某臺計算機的機器數(shù)占8位，十進制數(shù)213對應的十六進制數(shù)是______。選項：A、D5HB、D6HC、135HD、136H正確答案:【D5H】12、問題：圖靈機蘊含了哪些計算思想？選項：A、程序也是數(shù)據(jù)B、所有規(guī)則構成指令集C、進程D、通用圖靈機模型是計算機的計算能力的極限正確答案:【程序也是數(shù)據(jù)#所有規(guī)則構成指令集#通用圖靈機模型是計算機的計算能力的極限】13、問題：馮?諾依曼思想主要包括以下哪些內容？選項：A、高速度B、高精度C、在電子計算機中采用二進制D、存儲程序正確答案:【在電子計算機中采用二進制#存儲程序】14、問題：進位制的三要素包括哪些？選項：A、數(shù)碼B、基數(shù)C、位數(shù)D、位權正確答案:【數(shù)碼#基數(shù)#位權】15、問題：英國數(shù)學家、邏輯學家、密碼學家圖靈，被后人譽為“計算機科學之父”和“人工智能之父”。選項：A、正確B、錯誤正確答案:【正確】16、問題：圖靈機從紙帶上的某個起始點出發(fā)，讀寫頭的動作只是由當前指令決定。選項：A、正確B、錯誤正確答案:【錯誤】17、填空題：CPU包含控制器和______。正確答案:【運算器】18、填空題：如果在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的______倍（只填寫數(shù)字）。正確答案:【2】19、填空題：(10A)H=(______)O。正確答案:【412】3.1節(jié)的隨堂測驗1、問題：科學抽象的過程依次是______、______和______。選項：A、分離，提純，簡化B、分離，抽象，簡化C、提純，分離，簡化D、簡化，分離，提純正確答案:【分離，提純，簡化】2、問題：建模是對問題本質用簡潔的自然語言進行模型描述。選項：A、正確B、錯誤正確答案:【錯誤】3.2節(jié)的隨堂測驗1、問題：按照抽象程度不同，模型分為______和______。選項：A、物理模型B、實物模型C、符號模型D、數(shù)學模型正確答案:【物理模型#符號模型】2、問題：物理模型包括數(shù)學模型、結構模型和仿真模型。選項：A、正確B、錯誤正確答案:【錯誤】3.3節(jié)的隨堂測驗1、問題：數(shù)學建?；具^程正確的是______。選項：A、模型準備、模型假設、模型建立、模型分析、模型求解、模型應用、模型檢驗B、模型準備、模型假設、模型建立、模型求解、模型分析、模型應用、模型檢驗C、模型準備、模型假設、模型建立、模型求解、模型分析、模型檢驗、模型應用D、模型準備、模型假設、模型分析、模型建立、模型求解、模型應用、模型檢驗正確答案:【模型準備、模型假設、模型建立、模型求解、模型分析、模型檢驗、模型應用】2、問題：在數(shù)學建模基本過程中，模型分析主要是分析和判斷結果的正確性、合理性和完備性。選項：A、正確B、錯誤正確答案:【正確】第3講單元測驗1、問題：科學抽象的過程依次是______、______和______。選項：A、分離，提純，簡化B、分離，抽象，簡化C、提純，分離，簡化D、簡化，分離，提純正確答案:【分離，提純，簡化】2、問題：不屬于科學抽象的非邏輯思維是______。選項：A、想象B、直覺C、靈感D、感覺正確答案:【感覺】3、問題：屬于隨機數(shù)學模型的是______。選項：A、代數(shù)方程模型B、泊松分布模型C、微分方程模型D、差分方程模型正確答案:【泊松分布模型】4、問題：數(shù)學建?；具^程正確的是______。選項：A、模型準備、模型假設、模型建立、模型分析、模型求解、模型應用、模型檢驗B、模型準備、模型假設、模型建立、模型求解、模型分析、模型應用、模型檢驗C、模型準備、模型假設、模型建立、模型求解、模型分析、模型檢驗、模型應用D、模型準備、模型假設、模型分析、模型建立、模型求解、模型應用、模型檢驗正確答案:【模型準備、模型假設、模型建立、模型求解、模型分析、模型檢驗、模型應用】5、問題：科學抽象的邏輯思維包括哪些？選項：A、歸納B、演繹C、類比D、抽象正確答案:【歸納#演繹#類比】6、問題：符號模型主要包括哪些模型？選項：A、數(shù)學模型B、結構模型C、模擬模型D、仿真模型正確答案:【數(shù)學模型#結構模型#仿真模型】7、問題：數(shù)學建模的基本方法有哪些？選項：A、機理建模B、實驗建模C、綜合建模D、仿真建模正確答案:【機理建模#實驗建模#綜合建?！?、問題：按照抽象程度不同，模型分為______和______。選項：A、物理模型B、實物模型C、符號模型D、數(shù)學模型正確答案:【物理模型#符號模型】9、問題：內部結構和特性基本清楚的系統(tǒng)屬于黑箱問題。選項：A、正確B、錯誤正確答案:【錯誤】10、問題：機理建模是根據(jù)對現(xiàn)實對象特性的認識，分析其因果關系，找出反映內部機理的規(guī)律，從而建立起數(shù)學模型的方法。選項：A、正確B、錯誤正確答案:【正確】11、問題：在數(shù)學建?；具^程中，模型分析主要是分析和判斷結果的正確性、合理性和完備性。選項：A、正確B、錯誤正確答案:【正確】12、填空題：物理模型包括實物模型和______。正確答案:【模擬模型】4.1節(jié)的隨堂測驗1、填空題：知識用于說明事物的性質、特征和狀態(tài)，主要用于區(qū)別和辨別事物，但是并沒有給出如何進行求解的過程。程序性知識定義推論過程的知識。正確答案:【陳述性】2、填空題：從程序設計語言的發(fā)展歷程來看，總的來說可以分成機器語言、匯編語言、三大類。正確答案:【高級語言】4.2節(jié)的隨堂測驗1、問題：算術表達式4+5指示的是float型對象9。選項：A、正確B、錯誤正確答案:【錯誤】2、問題：Python中使用%運算符表示取余操作。選項：A、正確B、錯誤正確答案:【正確】3、填空題：第一次對某變量名進行賦值，稱為變量初始化；變量初始化之后，在后續(xù)的程序表達式當中使用該變量名，稱為。正確答案:【變量引用】第4講單元測驗1、問題：在Python交互環(huán)境中：int(-2.5)，返回的結果是選項：A、-2.5B、-2.0C、-2D、-3正確答案:【-2】2、問題：在Python中，使用函數(shù)獲取對象的類型。選項：A、type()B、int()C、float()D、round()正確答案:【type()】3、問題：使用變量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)】4、問題：變量初始化之后，在后續(xù)的程序表達式中使用該變量名，稱為選項：A、變量賦值B、變量聲明C、變量操作D、變量引用正確答案:【變量引用】5、問題：以下對Python語言描述正確的選項是？選項：A、Python是面向對象的高級程序設計語言B、Python提供了交互式的編程環(huán)境C、Python支持跨平臺軟件的開發(fā)D、Python具有豐富和強大的庫正確答案:【Python是面向對象的高級程序設計語言#Python提供了交互式的編程環(huán)境#Python支持跨平臺軟件的開發(fā)#Python具有豐富和強大的庫】6、問題：布爾類型是Python中最簡單的內置類型，該類型的對象值僅可能為True(真值)或者False(假值)。選項：A、正確B、錯誤正確答案:【正確】7、問題：在使用變量之前，需要對它進行賦值。選項：A、正確B、錯誤正確答案:【正確】8、問題：bin(20),oct(20),hex(20)，三者表示相同的值選項：A、正確B、錯誤正確答案:【錯誤】9、問題：Python注釋以#開頭，直到該物理行結束。注釋可以在行開頭，或空白符與代碼之后。選項：A、正確B、錯誤正確答案:【正確】10、填空題：結構化程序設計強調從程序的結構和風格上來研究程序設計方法，提倡利用三種基本結構：結構、選擇結構和循環(huán)結構。正確答案:【順序】11、填空題：將0o77轉化為十六進制表示，為0x正確答案:【3F】12、填空題：使用print()函數(shù)進行輸出時，若使用逗號分隔的輸出元素，將會在輸出時向元素之間添加____。正確答案:【空格】13、填空題：在Python交互環(huán)境中：float(2)，是使用float函數(shù)將整型“2”轉換為____型“2.0”。正確答案:【浮點】14、填空題：bin(20)='0b'。正確答案:【10100】15、填空題：oct(20)='0o'。正確答案:【24】16、填空題：hex(20)='0x'。正確答案:【14】5.1節(jié)的隨堂測驗1、問題：對程序進行測試，構造的測試用例需要盡可能遍歷程序的所有分支路徑。選項：A、正確B、錯誤正確答案:【正確】2、填空題：使用print()函數(shù)獲得的用戶輸入是_______類型的對象。正確答案:【字符串】3、填空題：在選擇控制結構中的測試部分使用復合表達式可以幫助解決問題，也就是應用邏輯與、______、邏輯非連接表達式。正確答案:【邏輯或】5.2節(jié)的隨堂測驗1、問題：列表是由元素構成有序序列。選項：A、正確B、錯誤正確答案:【正確】2、問題：使用列表的append()方法，可在列表末尾一次追加多個新的對象。選項：A、正確B、錯誤正確答案:【錯誤】5.3節(jié)的隨堂測驗1、問題：對于字典中已存在的“鍵”進行賦值，將會覆蓋原有“鍵”所關聯(lián)的“值”；另一方面，可以通過賦值，向字典加入新的“鍵：值”對。選項：A、正確B、錯誤正確答案:【正確】5.4節(jié)的隨堂測驗1、問題：如果函數(shù)定義中沒有return語句，則會在執(zhí)行完函數(shù)體中所有的語句后返回None。選項：A、正確B、錯誤正確答案:【正確】第5講單元測驗1、問題：下面的一段代碼的輸出結果是：x=8ifx7:x=6print('x=',x)選項：A、x=5B、x=7C、x=8D、x=6正確答案:【x=6】2、問題：下面的一段代碼的輸出結果是：___________defg(x):y=2x=x+yx=2y=3z=4z=g(x)print('z=',z)選項：A、z=2B、z=3C、z=4D、z=None正確答案:【z=None】3、問題：在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]】4、問題：在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]】5、問題：當未向列表的pop()方法傳遞參數(shù)時，表示移除列表______位置的元素。選項：A、最末B、首個C、隨機D、0號正確答案:【最末】6、問題：利用內置函數(shù)______獲取字母的ASCII碼值。選項：A、ord()B、chr()C、print()D、input()正確答案:【ord()】7、問題：在控制臺中輸入help()，使用括號包裹需要查詢的函數(shù)名，之后回車，可以看到相關內建函數(shù)使用方法。選項：A、正確B、錯誤正確答案:【正確】8、問題：可以將字符串與列表進行拼接(adding)操作。選項：A、正確B、錯誤正確答案:【錯誤】9、問題：列表的remove()方法，移除列表所有匹配傳入?yún)?shù)的元素項。選項：A、正確B、錯誤正確答案:【錯誤】10、問題：字符串的lower()方法，返回字符串的副本，全部為小寫字符。選項：A、正確B、錯誤正確答案:【正確】11、問題：元組和列表都可做為字典類型的“鍵”。選項：A、正確B、錯誤正確答案:【錯誤】12、問題：可以通過給print()函數(shù)添加參數(shù)end以決定輸出后附加字符串，實現(xiàn)是否換行的功能。end參數(shù)默認為newline，即輸出末尾附加換行。選項：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.1節(jié)的隨堂測驗1、填空題：是某一類值的集合以及定義在此集合上的一組操作的總稱。正確答案:【數(shù)據(jù)類型】2、填空題：數(shù)據(jù)類型分為兩類：基本數(shù)據(jù)類型和。正確答案:【抽象數(shù)據(jù)類型】3、填空題：數(shù)據(jù)結構的三個組成部分：、存儲結構和數(shù)據(jù)操作。正確答案:【邏輯結構】4、填空題：四類基本的數(shù)據(jù)結構是：、線性結構、樹形結構和圖形結構。正確答案:【集合】6.2節(jié)的隨堂測驗1、問題：編寫Python程序時想使用直線類，必須先實例化直線類。選項：A、正確B、錯誤正確答案:【錯誤】2、填空題：是一個數(shù)據(jù)模型及定義在該數(shù)據(jù)模型上的一組操作。正確答案:【抽象數(shù)據(jù)類型】第6講單元測驗1、問題：數(shù)據(jù)元素之間存在一對一關系的數(shù)據(jù)結構是_______。選項：A、集合B、線性結構C、樹形結構D、圖形結構正確答案:【線性結構】2、問題：數(shù)據(jù)元素之間存在一對多關系的數(shù)據(jù)結構是_______。選項：A、集合B、線性結構C、樹形結構D、圖形結構正確答案:【樹形結構】3、問題：數(shù)據(jù)元素之間存在多對多關系的數(shù)據(jù)結構是_______。選項：A、集合B、線性結構C、樹形結構D、圖形結構正確答案:【圖形結構】4、問題：類的實例是________。選項：A、屬性B、方法C、對象D、函數(shù)正確答案:【對象】5、問題：Python中，屬性主要包括_________和類屬性。選項：A、實例屬性B、方法C、數(shù)據(jù)結構D、函數(shù)正確答案:【實例屬性】6、問題：下面哪個選項是數(shù)據(jù)結構的內涵________。選項：A、數(shù)據(jù)類型B、數(shù)據(jù)操作C、邏輯結構D、存儲結構正確答案:【數(shù)據(jù)操作#邏輯結構#存儲結構】7、問題：常見的數(shù)據(jù)結構包括哪些？選項：A、集合B、線性結構C、樹形結構D、圖形結構E、邏輯結構F、存儲結構正確答案:【集合#線性結構#樹形結構#圖形結構】8、問題：對數(shù)據(jù)元素的操作主要有哪些？選項：A、建立B、刪除C、插入D、訪問E、排序F、查找正確答案:【建立#刪除#插入#訪問#排序#查找】9、問題：數(shù)據(jù)元素之間的關系在計算機中的表示形式：選項：A、順序存儲結構B、鏈式存儲結構C、索引存儲結構D、散列存儲結構正確答案:【順序存儲結構#鏈式存儲結構#索引存儲結構#散列存儲結構】10、問題：編寫Python程序時想使用直線類，必須先定義直線類。選項：A、正確B、錯誤正確答案:【正確】11、問題：數(shù)據(jù)類型是某一類值的集合以及定義在此集合上的一組操作的總稱。選項：A、正確B、錯誤正確答案:【正確】12、問題：下面的一段類定義代碼是否正確classListSumPro:def__init__():self.sum=0#所有元素的和=1#所有元素的乘積選項：A、正確B、錯誤正確答案:【錯誤】13、問題：線性結構中的每一個數(shù)據(jù)元素都有一個前驅。選項：A、正確B、錯誤正確答案:【錯誤】14、問題：線性結構中的每一個數(shù)據(jù)元素都有一個后繼。選項：A、正確B、錯誤正確答案:【錯誤】7.1節(jié)的隨堂測驗1、問題：對線性表可以進行創(chuàng)建、、刪除、替換、定位等操作。選項：A、插入B、函數(shù)C、方法D、對象正確答案:【插入】2、問題：線性表中的結點可以是單值元素也可以是記錄型元素。選項：A、正確B、錯誤正確答案:【正確】7.2節(jié)的隨堂測驗1、問題：棧中的數(shù)據(jù)元素可以是任意類型的數(shù)據(jù)，但必須同屬于一個數(shù)據(jù)對象，棧中元素之間是線性關系。選項：A、正確B、錯誤正確答案:【正確】2、填空題：棧的特性是。正確答案:【后進先出】7.3節(jié)的隨堂測驗1、填空題：隊列（Queue）是一種（FirstInFirstOut，F(xiàn)IFO）的線性表。正確答案:【先進先出】2、填空題：隊列只允許在表的一端進行插入操作，在另一端進行操作。正確答案:【刪除】第7講單元測驗1、問題：數(shù)據(jù)結構線性表屬于_______。選項：A、線性結構B、集合C、樹形結構D、圖形結構正確答案:【線性結構】2、問題：數(shù)據(jù)結構線性表（a1,a2,…ai…,an）中，數(shù)據(jù)元素ai的直接前驅元素是________。選項：A、a1B、anC、ai-1D、ai+1正確答案:【ai-1】3、問題：數(shù)據(jù)結構線性表（a1,a2,…ai…,an）中，數(shù)據(jù)元素ai的直接后繼元素是________。選項：A、a1B、anC、ai-1D、ai+1正確答案:【ai+1】4、問題：數(shù)據(jù)結構棧屬于_______。選項：A、線性結構B、集合C、樹形結構D、圖形結構正確答案:【線性結構】5、問題：不含元素的棧稱為_______。選項：A、棧頂B、空棧C、棧底D、出棧正確答案:【空?！?、問題：數(shù)據(jù)結構隊列屬于_______。選項：A、線性結構B、集合C、樹形結構D、圖形結構正確答案:【線性結構】7、問題：向空棧S中依次入棧數(shù)據(jù)元素”a”,”b”,”c”，操作結束后棧頂元素是。選項：A、aB、bC、cD、d正確答案:【c】8、問題：向空隊列Q中依次入隊數(shù)據(jù)元素”a”,”b”,”c”，操作結束后隊首元素是。選項：A、aB、bC、cD、d正確答案:【a】9、問題：向空棧S中依次入棧數(shù)據(jù)元素”a”,”b”,”c”，然后執(zhí)行一次pop操作（出棧）和一次peek（返回棧頂元素），操作結束后棧頂元素是。選項：A、aB、bC、cD、d正確答案:【b】10、問題：向空隊列Q中依次入隊數(shù)據(jù)元素”a”,”b”,”c”，然后執(zhí)行一次出隊和一次入隊數(shù)據(jù)元素”d”操作，操作結束后隊尾元素是。選項：A、aB、bC、cD、d正確答案:【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ù)結構隊列中允許進行插入操作的一端叫______。正確答案:【隊尾】20、填空題：數(shù)據(jù)結構隊列中允許進行刪除操作的一端叫______。正確答案:【隊頭】第8講單元測驗1、問題：以下哪項不是算法的基本特征？選項：A、有窮性B、可行性C、確定性D、唯一性正確答案:【唯一性】2、問題：常見的流程圖，使用哪種符號表示行動、處理、工作環(huán)節(jié)？選項：A、菱形B、矩形C、平行四邊形D、圓形正確答案:【矩形】3、問題：對于非空的樹，首先訪問根結點的是哪種遍歷方式？選項：A、先序遍歷B、中序遍歷C、后序遍歷D、以上皆不是正確答案:【先序遍歷】4、問題：以下關于枚舉的說法，哪些是正確的？選項：A、核心思路是暴力破解，讓高速的計算機從事重復運算。B、基本思想是：首先依據(jù)題目的部分條件確定答案的大致范圍，然后在此范圍內對所有可能的解逐一驗證，直到全部驗證完畢為止。C、有限離散問題總可以用枚舉法求得問題的全部解。D、有時也稱為窮舉法。正確答案:【核心思路是暴力破解，讓高速的計算機從事重復運算。#基本思想是：首先依據(jù)題目的部分條件確定答案的大致范圍，然后在此范圍內對所有可能的解逐一驗證，直到全部驗證完畢為止。#有限離散問題總可以用枚舉法求得問題的全部解。#有時也稱為窮舉法?！?、問題：什么類型的問題，可以使用遞歸法實現(xiàn)。選項：A、問題的定義是遞歸的B、數(shù)據(jù)的結