【MOOC】軟件工程專業(yè)導(dǎo)論-哈爾濱工業(yè)大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】軟件工程專業(yè)導(dǎo)論-哈爾濱工業(yè)大學(xué)中國大學(xué)慕課MOOC答案本講模擬練習(xí)題1、【單選題】視頻中主講教師將軟件工程和建筑工程進(jìn)行了類比，將建筑工程歸納為以下幾個(gè)步驟：建筑設(shè)計(jì)調(diào)研分析、建筑方案設(shè)計(jì)、建筑施工設(shè)計(jì)、建筑施工建設(shè)、以及建筑工程竣工交付。請問以下選項(xiàng)中的哪一項(xiàng)軟件相關(guān)工作與建筑工程中的建筑施工建設(shè)相類似？本題答案：【軟件實(shí)現(xiàn)（又稱軟件構(gòu)造）】2、【單選題】在軟件開發(fā)過程中，客戶告訴軟件開發(fā)者他們的日常業(yè)務(wù)流程，提出了他們對于軟件系統(tǒng)的期望（即軟件系統(tǒng)如何支撐或協(xié)助他們完成日常工作），軟件開發(fā)人員將這些細(xì)節(jié)記錄下來，并用一系列的模型對客戶的敘述進(jìn)行描述和表達(dá)。上述的工作屬于軟件相關(guān)工作中的哪一項(xiàng)工作？本題答案：【軟件需求分析】3、【單選題】本講介紹了計(jì)算機(jī)系統(tǒng)及其組成，以下關(guān)于這部分內(nèi)容敘述不正確的是________。本題答案：【內(nèi)存和硬盤都有存儲功能，都屬于計(jì)算機(jī)系統(tǒng)的外設(shè)】4、【單選題】以下不屬于應(yīng)用軟件的是________。本題答案：【微軟操作系統(tǒng)】5、【單選題】本講給出了關(guān)于軟件工程的各類定義，例如，軟件工程（經(jīng)典定義）：應(yīng)用計(jì)算機(jī)科學(xué)理論和技術(shù)以及工程管理原則和方法，按預(yù)算和進(jìn)度實(shí)現(xiàn)滿足用戶要求的軟件產(chǎn)品的工程，或以此為研究對象的學(xué)科。那么通過對這些定義的理解，請判斷以下關(guān)于軟件工程的敘述中有誤的是________。本題答案：【軟件工程的過程只包括設(shè)計(jì)并構(gòu)建計(jì)算機(jī)程序】6、【單選題】本講中主講老師用了一則blackcat的幽默，形象地描述了軟件的特性，那么以下不屬于這則幽默所描繪的軟件特性是________。本題答案：【靈活性與易用性】7、【單選題】視頻中主講教師介紹了計(jì)算機(jī)科學(xué)技術(shù)學(xué)科，該學(xué)科的主要范疇為________。本題答案：【本題所有選項(xiàng)及其他】8、【單選題】視頻中主講教師介紹了幾十年來計(jì)算機(jī)科學(xué)技術(shù)的主要發(fā)展趨勢，這些趨勢悄然地改變著人們的生活。例如，當(dāng)今，人們在日常生活中可以通過電腦或手機(jī)隨時(shí)隨地與世界各地的網(wǎng)友進(jìn)行聊天。那么，這個(gè)現(xiàn)象是以下哪一個(gè)趨勢帶來的變化？本題答案：【網(wǎng)絡(luò)化】9、【單選題】本講介紹的軟件工程方法發(fā)展歷程的正確順序是________。本題答案：【結(jié)構(gòu)化方法-面向?qū)ο蟮姆椒?構(gòu)件化方法和WebServices-面向服務(wù)的SOA方法-基于互聯(lián)網(wǎng)與云計(jì)算的軟件開發(fā)方法】10、【單選題】本講介紹的軟件工程技術(shù)的主要發(fā)展趨勢是________。本題答案：【本題所有選項(xiàng)及其他】11、【單選題】視頻中主講教師介紹的軟件工程科學(xué)技術(shù)范疇有________。本題答案：【本題所有選項(xiàng)及其他】12、【單選題】由IEEECS發(fā)布的SWEBOK3.0版，成為軟件工程知識體系的樣板，其內(nèi)容都是被普遍接受的，并應(yīng)用與大多數(shù)軟件項(xiàng)目的知識。有能力的軟件工程人員，為了勝任潛在的應(yīng)用應(yīng)該具有的這些知識。該知識體系包含的知識領(lǐng)域有________。本題答案：【本題所有選項(xiàng)】13、【單選題】面向中國軟件工程教育需要，基于SWEBOK3.0及相關(guān)知識體系,結(jié)合中國軟件工程教育的實(shí)踐經(jīng)驗(yàn)，中國軟件工程教指委提出面向中國的軟件工程知識體系C-SWEBOK，支持中國高校的軟件工程專業(yè)教育。該知識體系新增了2個(gè)知識領(lǐng)域，改造和擴(kuò)充了1個(gè)知識領(lǐng)域。請問以下哪個(gè)不屬于這三個(gè)新增或改動(dòng)的知識領(lǐng)域？本題答案：【軟件工程模型與方法】14、【單選題】下列選項(xiàng)中，不屬于系統(tǒng)軟件的是________。本題答案：【辦公軟件】15、【單選題】下圖的網(wǎng)絡(luò)結(jié)構(gòu)是________。本題答案：【星型結(jié)構(gòu)】16、【單選題】下列選項(xiàng)中，不屬于結(jié)構(gòu)化編程語言的是________。本題答案：【Java語言】17、【單選題】下列選項(xiàng)中，不屬于面向?qū)ο缶幊陶Z言的是________。本題答案：【C語言】18、【多選題】視頻中主講教師提到，當(dāng)今世界處于信息化時(shí)代，需要運(yùn)用計(jì)算機(jī)、各類軟件、軟件工程來完成對自然/社會(huì)現(xiàn)象的計(jì)算化和問題求解，因此，作為軟件工程專業(yè)的學(xué)生需要了解相關(guān)的概念有________。(多選題)本題答案：【計(jì)算機(jī)系統(tǒng)#計(jì)算機(jī)軟件#軟件系統(tǒng)#軟件工程】19、【多選題】視頻中主講教師介紹的軟件工程關(guān)注點(diǎn)包括________。(多選題)本題答案：【軟件開發(fā)過程#軟件開發(fā)方法#軟件開發(fā)工具#軟件開發(fā)質(zhì)量】20、【多選題】本講介紹的軟件工程學(xué)科設(shè)置中包括________。(多選題)本題答案：【軟件科學(xué)理論#軟件服務(wù)工程#軟件工程技術(shù)#領(lǐng)域軟件工程】21、【判斷題】指令是指揮計(jì)算機(jī)工作的指示和命令，在計(jì)算機(jī)內(nèi)部用二進(jìn)制表示，由操作碼（操作類型）與操作數(shù)（地址）組成。而程序是為實(shí)現(xiàn)特定目標(biāo)或解決特定問題而用計(jì)算機(jī)語言編寫的命令（指令）序列的集合。本題答案：【正確】22、【判斷題】1948年，VonNeumann領(lǐng)導(dǎo)發(fā)明了世界上第一部通用計(jì)算機(jī)，他提出的馮?諾依曼結(jié)構(gòu)采用了“存儲程序”和“程序控制”原理，對計(jì)算機(jī)體系結(jié)構(gòu)的影響一直延續(xù)至今。以上的敘述是否正確？本題答案：【正確】23、【判斷題】隨著集成電路技術(shù)的發(fā)展和成熟，（超大規(guī)模）集成電路逐步取代了電子管和晶體管成為了計(jì)算機(jī)的主要元器件，從而使得計(jì)算機(jī)的運(yùn)算速度不斷提高。以上的敘述是否正確？本題答案：【正確】24、【判斷題】本講介紹了催生軟件工程技術(shù)領(lǐng)域的軟件危機(jī)，請判斷以下對該危機(jī)的敘述是否正確。1960年代后期爆發(fā)的軟件危機(jī)暴露了軟件開發(fā)中的一系列問題，例如，對軟件開發(fā)工作量和成本估計(jì)不準(zhǔn)，軟件開發(fā)進(jìn)度難以控制，軟件產(chǎn)品質(zhì)量與可靠性差強(qiáng)人意，等，為此人們開始考慮按照工程化原則和方法組織軟件開發(fā)工作。本題答案：【正確】第1講測驗(yàn)(計(jì)分測驗(yàn))1、【單選題】下列選項(xiàng)中，不屬于系統(tǒng)軟件的是________。本題答案：【辦公軟件】2、【單選題】下圖的網(wǎng)絡(luò)結(jié)構(gòu)是________。本題答案：【星型結(jié)構(gòu)】3、【單選題】下列選項(xiàng)中，不屬于結(jié)構(gòu)化編程語言的是________。本題答案：【Java語言】4、【單選題】下列選項(xiàng)中，不屬于面向?qū)ο缶幊陶Z言的是________。本題答案：【C語言】5、【單選題】視頻中主講教師將軟件工程和建筑工程進(jìn)行了類比，將建筑工程歸納為以下幾個(gè)步驟：建筑設(shè)計(jì)調(diào)研分析、建筑方案設(shè)計(jì)、建筑施工設(shè)計(jì)、建筑施工建設(shè)、以及建筑工程竣工交付。請問以下選項(xiàng)中的哪一項(xiàng)軟件相關(guān)工作與建筑工程中的建筑施工建設(shè)相類似？本題答案：【軟件實(shí)現(xiàn)（又稱軟件構(gòu)造）】6、【單選題】在軟件開發(fā)過程中，客戶告訴軟件開發(fā)者他們的日常業(yè)務(wù)流程，提出了他們對于軟件系統(tǒng)的期望（即軟件系統(tǒng)如何支撐或協(xié)助他們完成日常工作），軟件開發(fā)人員將這些細(xì)節(jié)記錄下來，并用一系列的模型對客戶的敘述進(jìn)行描述和表達(dá)。上述的工作屬于軟件相關(guān)工作中的哪一項(xiàng)工作？本題答案：【軟件需求分析】7、【單選題】視頻中主講教師提到，當(dāng)今世界處于信息化時(shí)代，需要運(yùn)用計(jì)算機(jī)、各類軟件、軟件工程來完成對自然/社會(huì)現(xiàn)象的計(jì)算化和問題求解，因此，作為軟件工程專業(yè)的學(xué)生需要了解相關(guān)的概念有________。本題答案：【本題所有選項(xiàng)】8、【單選題】本講介紹了計(jì)算機(jī)系統(tǒng)及其組成，以下關(guān)于這部分內(nèi)容敘述不正確的是________。本題答案：【內(nèi)存和硬盤都有存儲功能，都屬于計(jì)算機(jī)系統(tǒng)的外設(shè)】9、【單選題】以下不屬于應(yīng)用軟件的是________。本題答案：【微軟操作系統(tǒng)】10、【單選題】本講給出了關(guān)于軟件工程的各類定義，例如，軟件工程（經(jīng)典定義）：應(yīng)用計(jì)算機(jī)科學(xué)理論和技術(shù)以及工程管理原則和方法，按預(yù)算和進(jìn)度實(shí)現(xiàn)滿足用戶要求的軟件產(chǎn)品的工程，或以此為研究對象的學(xué)科。那么通過對這些定義的理解，請判斷以下關(guān)于軟件工程的敘述中有誤的是________。本題答案：【軟件工程的過程只包括設(shè)計(jì)并構(gòu)建計(jì)算機(jī)程序】11、【單選題】本講中主講老師用了一則blackcat的幽默，形象地描述了軟件的特性，那么以下不屬于這則幽默所描繪的軟件特性是________。本題答案：【靈活性與易用性】12、【單選題】視頻中主講教師介紹了計(jì)算機(jī)科學(xué)技術(shù)學(xué)科，該學(xué)科的主要范疇為________。本題答案：【本題全部選項(xiàng)及其他】13、【單選題】視頻中主講教師介紹了幾十年來計(jì)算機(jī)科學(xué)技術(shù)的主要發(fā)展趨勢，這些趨勢悄然地改變著人們的生活。例如，當(dāng)今，人們在日常生活中可以通過電腦或手機(jī)隨時(shí)隨地與世界各地的網(wǎng)友進(jìn)行聊天。那么，這個(gè)現(xiàn)象是以下哪一個(gè)趨勢帶來的變化？本題答案：【網(wǎng)絡(luò)化】14、【單選題】本講介紹的軟件工程方法發(fā)展歷程的正確順序是________。本題答案：【結(jié)構(gòu)化方法-面向?qū)ο蟮姆椒?構(gòu)件化方法和WebServices-面向服務(wù)的SOA方法-基于互聯(lián)網(wǎng)與云計(jì)算的軟件開發(fā)方法】15、【單選題】本講介紹的軟件工程技術(shù)的主要發(fā)展趨勢是________。本題答案：【本題所有選項(xiàng)及其他】16、【單選題】視頻中主講教師介紹的軟件工程關(guān)注點(diǎn)不包括________。本題答案：【軟件開發(fā)原則】17、【單選題】視頻中主講教師介紹的軟件工程科學(xué)技術(shù)范疇有________。本題答案：【本題所有選項(xiàng)及其他】18、【單選題】本講介紹的軟件工程學(xué)科設(shè)置中不包括________。本題答案：【計(jì)算機(jī)軟件】19、【單選題】由IEEECS發(fā)布的SWEBOK3.0版，成為軟件工程知識體系的樣板，其內(nèi)容都是被普遍接受的，并應(yīng)用與大多數(shù)軟件項(xiàng)目的知識。有能力的軟件工程人員，為了勝任潛在的應(yīng)用應(yīng)該具有的這些知識。該知識體系包含的知識領(lǐng)域有________。本題答案：【本題所有選項(xiàng)】20、【單選題】面向中國軟件工程教育需要，基于SWEBOK3.0及相關(guān)知識體系,結(jié)合中國軟件工程教育的實(shí)踐經(jīng)驗(yàn)，中國軟件工程教指委提出面向中國的軟件工程知識體系C-SWEBOK，支持中國高校的軟件工程專業(yè)教育。該知識體系新增了2個(gè)知識領(lǐng)域，改造和擴(kuò)充了1個(gè)知識領(lǐng)域。請問以下哪個(gè)不屬于這三個(gè)新增或改動(dòng)的知識領(lǐng)域？本題答案：【軟件工程模型與方法】21、【判斷題】指令是指揮計(jì)算機(jī)工作的指示和命令，在計(jì)算機(jī)內(nèi)部用二進(jìn)制表示，由操作碼（操作類型）與操作數(shù)（地址）組成。而程序是為實(shí)現(xiàn)特定目標(biāo)或解決特定問題而用計(jì)算機(jī)語言編寫的命令（指令）序列的集合。以上的敘述是否正確？本題答案：【正確】22、【判斷題】1948年，VonNeumann領(lǐng)導(dǎo)發(fā)明了世界上第一部通用計(jì)算機(jī)，他提出的馮?諾依曼結(jié)構(gòu)采用了“存儲程序”和“程序控制”原理，對計(jì)算機(jī)體系結(jié)構(gòu)的影響一直延續(xù)至今。以上的敘述是否正確？本題答案：【正確】23、【判斷題】隨著集成電路技術(shù)的發(fā)展和成熟，（超大規(guī)模）集成電路逐步取代了電子管和晶體管成為了計(jì)算機(jī)的主要元器件，從而使得計(jì)算機(jī)的運(yùn)算速度不斷提高。以上的敘述是否正確？本題答案：【正確】24、【判斷題】本講介紹了催生軟件工程技術(shù)領(lǐng)域的軟件危機(jī)，請判斷以下對該危機(jī)的敘述是否正確。1960年代后期爆發(fā)的軟件危機(jī)暴露了軟件開發(fā)中的一系列問題，例如，對軟件開發(fā)工作量和成本估計(jì)不準(zhǔn)，軟件開發(fā)進(jìn)度難以控制，軟件產(chǎn)品質(zhì)量與可靠性差強(qiáng)人意，等，為此人們開始考慮按照工程化原則和方法組織軟件開發(fā)工作。本題答案：【正確】第2講模擬練習(xí)題及簡要解析1、【單選題】邏輯運(yùn)算是最基本的基于“真/假”值的運(yùn)算，也可以被看作是基于“1/0”的運(yùn)算，1為真，0為假。關(guān)于基本邏輯運(yùn)算，下列說法不正確的是_____。本題答案：【“異或”運(yùn)算是“相同為1，不同為0”】2、【單選題】本題答案：【0，1】3、【單選題】本題答案：【1，1】4、【單選題】邏輯的符號化案例，啟示我們________。本題答案：【其它各選項(xiàng)全部】5、【單選題】將十六進(jìn)制數(shù)586轉(zhuǎn)換成16位的二進(jìn)制數(shù)，應(yīng)該是。本題答案：【0000010110000110】6、【單選題】下列數(shù)中最大的數(shù)是。本題答案：【】7、【單選題】關(guān)于十進(jìn)制245的下列說法不正確的是。本題答案：【它轉(zhuǎn)換為二進(jìn)制表示為11010101】8、【單選題】關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來實(shí)現(xiàn)，下列說法不正確的是。本題答案：【其它各項(xiàng)說法有不正確的】9、【單選題】關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說法不正確的是。本題答案：【二進(jìn)制算術(shù)運(yùn)算的符號位不能和數(shù)值位一樣參與運(yùn)算但能得到正確的結(jié)果】10、【單選題】關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說法正確的是。本題答案：【設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件只需實(shí)現(xiàn)邏輯與、或、非、異或等基本運(yùn)算即可，則所有加減乘除運(yùn)算即可由該計(jì)算部件來實(shí)現(xiàn)】11、【單選題】已知A-Z的ASCII碼是42H-51H，請將下面一段ASCII碼存儲的文件解析出來，正確的是______?！?10001110100010101000111010001100100100001000010”本題答案：【GEGFHB】12、【單選題】下列說法不正確的是______。本題答案：【其它各項(xiàng)說法有不正確的】13、【單選題】0和1的思維反映了語義符號化è符號計(jì)算化è計(jì)算0(和)1化è0(和)1自動(dòng)化è分層構(gòu)造化è構(gòu)造集成化，關(guān)于此思維的說法不正確的是______。本題答案：【其它各項(xiàng)說法有不正確的】14、【單選題】下列說法中，不正確的是______。本題答案：【當(dāng)X和Y都為假時(shí),XANDY也為假；其他情況,XANDY均為真?！?5、【單選題】下列說法中，正確的是______。本題答案：【高級語言編程效率比機(jī)器語言高，執(zhí)行效率比機(jī)器語言低?！?6、【單選題】下列說法中，不正確的是______。本題答案：【高級語言具有機(jī)器相關(guān)性；匯編語言具有機(jī)器無關(guān)性?！?7、【單選題】關(guān)于十進(jìn)制235，下列正確的是______。本題答案：【其ASCII碼為001100100011001100110101】18、【單選題】假設(shè)基本門電路的符號為，已知如下電路問該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為______。本題答案：【P=AXORB】19、【單選題】假設(shè)基本門電路的符號為，已知如下電路問該電路不能實(shí)現(xiàn)的功能為______。本題答案：【當(dāng)A=1，B=1，則P=1】20、【單選題】假設(shè)基本門電路的符號為已知如下電路問該電路不能實(shí)現(xiàn)的功能為______。本題答案：【當(dāng)A=0，B=1，則P=0】21、【單選題】假設(shè)基本門電路的符號為已知如下電路問該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為______。本題答案：【P=AXORB】22、【單選題】假設(shè)基本門電路的符號為已知如下電路問該電路不能實(shí)現(xiàn)的功能為______。本題答案：【當(dāng)A=1，B=1，則P=1】第2講測驗(yàn)(計(jì)分測驗(yàn))1、【單選題】邏輯運(yùn)算是最基本的基于“真/假”值的運(yùn)算，也可以被看作是基于“1/0”的運(yùn)算，1為真，0為假。關(guān)于基本邏輯運(yùn)算，下列說法不正確的是_____。本題答案：【“異或”運(yùn)算是“相同為1，不同為0”】2、【單選題】本題答案：【0，1】3、【單選題】本題答案：【1，1】4、【單選題】邏輯的符號化案例，啟示我們________。本題答案：【其它各選項(xiàng)全部】5、【單選題】將十六進(jìn)制數(shù)586轉(zhuǎn)換成16位的二進(jìn)制數(shù)，應(yīng)該是。本題答案：【0000010110000110】6、【單選題】下列數(shù)中最大的數(shù)是。本題答案：【】7、【單選題】關(guān)于十進(jìn)制245的下列說法不正確的是。本題答案：【它轉(zhuǎn)換為二進(jìn)制表示為11010101】8、【單選題】關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來實(shí)現(xiàn)，下列說法不正確的是。本題答案：【其它各項(xiàng)說法有不正確的】9、【單選題】關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說法不正確的是。本題答案：【二進(jìn)制算術(shù)運(yùn)算的符號位不能和數(shù)值位一樣參與運(yùn)算但能得到正確的結(jié)果】10、【單選題】關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說法正確的是。本題答案：【設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件只需實(shí)現(xiàn)邏輯與、或、非、異或等基本運(yùn)算即可，則所有加減乘除運(yùn)算即可由該計(jì)算部件來實(shí)現(xiàn)】11、【單選題】已知A-Z的ASCII碼是41H-5AH，請將下面一段ASCII碼存儲的文件解析出來，正確的是______。“010001110100010101000111010001100100100001000010”本題答案：【GEGFHB】12、【單選題】下列說法不正確的是______。本題答案：【其它各項(xiàng)說法有不正確的】13、【單選題】0和1的思維反映了語義符號化è符號計(jì)算化è計(jì)算0(和)1化è0(和)1自動(dòng)化è分層構(gòu)造化è構(gòu)造集成化，關(guān)于此思維的說法不正確的是______。本題答案：【其它各項(xiàng)說法有不正確的】14、【單選題】下列說法中，不正確的是______。本題答案：【當(dāng)X和Y都為假時(shí),XANDY也為假；其他情況,XANDY均為真?！?5、【單選題】下列說法中，正確的是______。本題答案：【高級語言編程效率比機(jī)器語言高，執(zhí)行效率比機(jī)器語言低?！?6、【單選題】下列說法中，不正確的是______。本題答案：【高級語言具有機(jī)器相關(guān)性；匯編語言具有機(jī)器無關(guān)性。】17、【單選題】關(guān)于十進(jìn)制235，下列正確的是______。本題答案：【其ASCII碼為001100100011001100110101】18、【單選題】假設(shè)基本門電路的符號為，已知如下電路問該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為______。本題答案：【P=AXORB】19、【單選題】假設(shè)基本門電路的符號為，已知如下電路問該電路不能實(shí)現(xiàn)的功能為______。本題答案：【當(dāng)A=1，B=1，則P=1】20、【單選題】假設(shè)基本門電路的符號為已知如下電路問該電路不能實(shí)現(xiàn)的功能為______。本題答案：【當(dāng)A=0，B=1，則P=0】21、【單選題】假設(shè)基本門電路的符號為已知如下電路問該電路所實(shí)現(xiàn)的正確的邏輯運(yùn)算為______。本題答案：【P=AXORB】22、【單選題】假設(shè)基本門電路的符號為已知如下電路問該電路不能實(shí)現(xiàn)的功能為______。本題答案：【當(dāng)A=1，B=1，則P=1】本講模擬練習(xí)題（不計(jì)分）1、【單選題】關(guān)于計(jì)算系統(tǒng)與程序，下列說法正確的是_____。本題答案：【任何系統(tǒng)都需要程序，只是這個(gè)程序是由人來執(zhí)行還是由機(jī)器自動(dòng)執(zhí)行，可以由機(jī)器自動(dòng)執(zhí)行程序的系統(tǒng)被稱為計(jì)算系統(tǒng)】2、【單選題】關(guān)于程序，下列說法不正確的是_____。本題答案：【普通人是很難理解“程序”的，其也和“程序”無關(guān)】3、【單選題】關(guān)于程序，下列說法不正確的是_____。本題答案：【其它各項(xiàng)說法有不正確的】4、【單選題】一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)_____。本題答案：【基本動(dòng)作、控制基本動(dòng)作的指令和一個(gè)程序執(zhí)行機(jī)構(gòu)】5、【單選題】一般而言，一個(gè)較高抽象層次的計(jì)算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即_____。本題答案：【以上三項(xiàng)全包括】6、【單選題】熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為56的是_____。本題答案：【(*(+53)(+52))】7、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問newCalc可以完成的計(jì)算功能為_____。本題答案：【(x+1)*2y】8、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問正確使用了newCalc并得到正確結(jié)果的為_____。本題答案：【(newCalc45)，其結(jié)果為50】9、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計(jì)算結(jié)果為_____本題答案：【64】10、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的計(jì)算結(jié)果為_____。本題答案：【130】11、【單選題】若要表達(dá)從1計(jì)算到n的運(yùn)算組合式，(*…(*(*(*(*11)2)3)4)…n)定義一個(gè)過程。正確的定義為_____。本題答案：【(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(*counterproduct)(+counter1)max-count))))】12、【單選題】已知f(x)=x，,其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，其中S(n)為后繼函數(shù)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。本題答案：【h(4，x)=5x+6】13、【單選題】已知f(x)=5，，其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，其中S(n)為后繼函數(shù)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。本題答案：【h(1，x)=5】14、【單選題】已知，,其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，其中S(n)為后繼函數(shù)，請按遞歸式進(jìn)行計(jì)算下列式子，不正確的是_____。本題答案：【h(4，x)=12x】15、【單選題】關(guān)于“遞歸”，下列說法不正確的是_____。本題答案：【“遞歸”與遞推式一樣，都是自遞推基礎(chǔ)計(jì)算起，由前項(xiàng)(第n-1項(xiàng))計(jì)算后項(xiàng)(第n項(xiàng))，直至最終結(jié)果的獲得】16、【單選題】關(guān)于“遞歸”，下列說法不正確的是_____。本題答案：【其它各項(xiàng)說法不全正確】17、【單選題】關(guān)于遞歸定義的函數(shù)，下列說法正確的是_____。本題答案：【有些遞歸定義的函數(shù)可以“迭代計(jì)算”，有些遞歸定義的函數(shù)則必須“遞歸計(jì)算”】18、【單選題】用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語句；(2)如果X是一個(gè)命題，Y也是一個(gè)命題，則XandY，XorY,notX也是一個(gè)命題；(3)如果X是一個(gè)命題，則(X)也是一個(gè)命題，括號內(nèi)的命題運(yùn)算優(yōu)先；(4)命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個(gè)命題，問不符合上述遞歸定義的語句是_____。本題答案：【(XandYnotZ)】19、【單選題】關(guān)于“程序”和“遞歸”的關(guān)系，下列說法不正確的是_____。本題答案：【其它各項(xiàng)說法有不正確的】20、【單選題】下列說法中，不正確的是_____。本題答案：【遞歸是一種典型的計(jì)算/執(zhí)行過程---先由前向后計(jì)算，再由后向前代入】21、【單選題】程序的三種基本控制結(jié)構(gòu)是_____。本題答案：【順序、分支和循環(huán)】22、【單選題】結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是_____。本題答案：【逐步求精法】23、【單選題】遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：任何一個(gè)A(m,n)都可以遞歸地進(jìn)行計(jì)算，例如A(1,2)的遞歸計(jì)算過程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。請你按上述方法遞歸計(jì)算下列項(xiàng)，并判斷，計(jì)算結(jié)果正確的是_____。本題答案：【A(1,n)=n+2】24、【單選題】遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：任何一個(gè)A(n,m)都可以遞歸地進(jìn)行計(jì)算，例如m=1時(shí)，A(n,1)的遞歸計(jì)算過程如下所示：m=1時(shí)，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n請你按上述方法遞歸計(jì)算m=2時(shí)，即A(n,2)，并判斷計(jì)算結(jié)果正確的是_____。本題答案：【A(n,2)=】25、【單選題】用條件運(yùn)算符定義一個(gè)過程。正確的定義為_____。本題答案：【】26、【單選題】用條件運(yùn)算符定義一個(gè)過程。正確的定義為_____。本題答案：【】27、【單選題】已知一個(gè)運(yùn)算被定義為(define(firstCalcx)(*xx))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為，下列運(yùn)算組合式書寫正確的是_____。本題答案：【(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))】28、【單選題】已知一個(gè)運(yùn)算被定義為(define(firstCalcx)(*xx))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算為(define(secondCalcx)(firstCalc(firstCalc(firstCalcx))))，問secondCalc表達(dá)的運(yùn)算功能為_____。本題答案：【】29、【單選題】斐波那契數(shù)列與阿克曼函數(shù)都是遞歸函數(shù)，但它們是不同的，下列說法不正確的是_____。本題答案：【阿克曼函數(shù)也可如斐波那契數(shù)列一樣自前項(xiàng)(第n-1項(xiàng))計(jì)算到后項(xiàng)(第n項(xiàng)】30、【單選題】對于計(jì)算式，其正確的運(yùn)算組合式(前綴表示法)為_____。本題答案：【(/(+10(/20(+84)))(+(*36)(*82)))】31、【單選題】請用define運(yùn)算，定義一個(gè)過程實(shí)現(xiàn)計(jì)算，其正確定義的過程為_____。本題答案：【(define(cubex)(*xxx))】第3講測驗(yàn)(計(jì)分測驗(yàn))1、【單選題】關(guān)于計(jì)算系統(tǒng)與程序，下列說法正確的是_____。本題答案：【任何系統(tǒng)都需要程序，只是這個(gè)程序是由人來執(zhí)行還是由機(jī)器自動(dòng)執(zhí)行，可以由機(jī)器自動(dòng)執(zhí)行程序的系統(tǒng)被稱為計(jì)算系統(tǒng)】2、【單選題】關(guān)于程序，下列說法不正確的是_____。本題答案：【普通人是很難理解“程序”的，其也和“程序”無關(guān)】3、【單選題】關(guān)于程序，下列說法不正確的是_____。本題答案：【其它各項(xiàng)說法有不正確的】4、【單選題】一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)_____。本題答案：【基本動(dòng)作、控制基本動(dòng)作的指令和一個(gè)程序執(zhí)行機(jī)構(gòu)】5、【單選題】一般而言，一個(gè)較高抽象層次的計(jì)算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即_____。本題答案：【其它各項(xiàng)全部】6、【單選題】熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為56的是_____。本題答案：【(*(+53)(+52))】7、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問newCalc可以完成的計(jì)算功能為_____。本題答案：【(x+1)*2y】8、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問正確使用了newCalc并得到正確結(jié)果的為_____。本題答案：【(newCalc45)，其結(jié)果為50】9、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計(jì)算結(jié)果為_____。本題答案：【64】10、【單選題】已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的計(jì)算結(jié)果為_____。本題答案：【130】11、【單選題】若要表達(dá)從1計(jì)算到n的運(yùn)算組合式，(*…(*(*(*(*11)2)3)4)…n)定義一個(gè)過程。正確的定義為_____。本題答案：【(define(fproductcountermax-count)(cond((countermax-count)product)((=countermax-count)(f(*counterproduct)(+counter1)max-count))))】12、【單選題】已知f(x)=x，,其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，其中S(n)為后繼函數(shù)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。本題答案：【h(4，x)=5x+6】13、【單選題】已知f(x)=5，，其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，其中S(n)為后繼函數(shù)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。本題答案：【h(1，x)=5】14、【單選題】已知，,其中均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，其中S(n)為后繼函數(shù)，請按遞歸式進(jìn)行計(jì)算下列式子，不正確的是_____。本題答案：【h(4，x)=12x】15、【單選題】關(guān)于“遞歸”，下列說法不正確的是_____。本題答案：【“遞歸”與遞推式一樣，都是自遞推基礎(chǔ)計(jì)算起，由前項(xiàng)(第n-1項(xiàng))計(jì)算后項(xiàng)(第n項(xiàng))，直至最終結(jié)果的獲得】16、【單選題】關(guān)于“遞歸”，下列說法不正確的是_____。本題答案：【其它各項(xiàng)說法不全正確】17、【單選題】關(guān)于遞歸定義的函數(shù)，下列說法正確的是_____。本題答案：【有些遞歸定義的函數(shù)可以“迭代計(jì)算”，有些遞歸定義的函數(shù)則必須“遞歸計(jì)算”】18、【單選題】用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語句；(2)如果X是一個(gè)命題，Y也是一個(gè)命題，則XandY，XorY,notX也是一個(gè)命題；(3)如果X是一個(gè)命題，則(X)也是一個(gè)命題，括號內(nèi)的命題運(yùn)算優(yōu)先；(4)命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個(gè)命題，問不符合上述遞歸定義的語句是_____。本題答案：【(XandYnotZ)】19、【單選題】關(guān)于“程序”和“遞歸”的關(guān)系，下列說法不正確的是_____。本題答案：【其它各項(xiàng)說法有不正確的】20、【單選題】下列說法中，不正確的是_____。本題答案：【遞歸是一種典型的計(jì)算/執(zhí)行過程---先由前向后計(jì)算，再由后向前代入】21、【單選題】程序的三種基本控制結(jié)構(gòu)是_____。本題答案：【順序、分支和循環(huán)】22、【單選題】結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是_____。本題答案：【逐步求精法】23、【單選題】遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：任何一個(gè)A(m,n)都可以遞歸地進(jìn)行計(jì)算，例如A(1,2)的遞歸計(jì)算過程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。請你按上述方法遞歸計(jì)算下列項(xiàng)，并判斷，計(jì)算結(jié)果正確的是_____。本題答案：【A(1,n)=n+2】24、【單選題】遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：任何一個(gè)A(n,m)都可以遞歸地進(jìn)行計(jì)算，例如m=1時(shí)，A(n,1)的遞歸計(jì)算過程如下所示：m=1時(shí)，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n請你按上述方法遞歸計(jì)算m=2時(shí)，即A(n,2)，并判斷計(jì)算結(jié)果正確的是_____。本題答案：【A(n,2)=】25、【單選題】用條件運(yùn)算符定義一個(gè)過程。正確的定義為_____。本題答案：【】26、【單選題】用條件運(yùn)算符定義一個(gè)過程。正確的定義為_____。本題答案：【】27、【單選題】已知一個(gè)運(yùn)算被定義為(define(firstCalcx)(*xx))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為，下列運(yùn)算組合式書寫正確的是_____。本題答案：【(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))】28、【單選題】已知一個(gè)運(yùn)算被定義為(define(firstCalcx)(*xx))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算為(define(secondCalcx)(firstCalc(firstCalc(firstCalcx))))，問secondCalc表達(dá)的運(yùn)算功能為_____。本題答案：【】29、【單選題】斐波那契數(shù)列與阿克曼函數(shù)都是遞歸函數(shù)，但它們是不同的，下列說法不正確的是_____。本題答案：【阿克曼函數(shù)也可如斐波那契數(shù)列一樣自前項(xiàng)(第n-1項(xiàng))計(jì)算到后項(xiàng)(第n項(xiàng)】30、【單選題】對于計(jì)算式，其正確的運(yùn)算組合式(前綴表示法)為_____。本題答案：【(/(+10(/20(+84)))(+(*36)(*82)))】31、【單選題】請用define運(yùn)算，定義一個(gè)過程實(shí)現(xiàn)計(jì)算，其正確定義的過程為_____。本題答案：【(define(cubex)(*xxx))】本講模擬練習(xí)題1、【單選題】關(guān)于算法的特性，下列說法不正確的是_____。本題答案：【算法可以有零個(gè)或多個(gè)輸入，也可以有零個(gè)或多個(gè)輸出，此即算法的輸入輸出性】2、【單選題】關(guān)于算法的命題，下列說法不正確的是_____。本題答案：【算法所規(guī)定的計(jì)算/處理步驟是有限的，但算法實(shí)際執(zhí)行的計(jì)算/處理步驟可以是無限的】3、【單選題】關(guān)于算法與程序、計(jì)算機(jī)語言之間的關(guān)系，下列說法不正確的是_____。本題答案：【算法只能由高級（計(jì)算機(jī)）語言實(shí)現(xiàn)，不能通過機(jī)器語言實(shí)現(xiàn)】4、【單選題】算法是計(jì)算系統(tǒng)的靈魂，為什么？不正確的是_____。本題答案：【問題求解都可以歸結(jié)到算法的構(gòu)造與設(shè)計(jì)，系統(tǒng)和算法的關(guān)系是：算法是龍，而系統(tǒng)是睛，畫龍要點(diǎn)睛】5、【單選題】哥尼斯堡七橋問題，推而廣之就是m個(gè)頂點(diǎn)n條邊的圖的“一筆畫”問題，我們可以給出一個(gè)算法來求解該問題，即“對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑”。關(guān)于該算法的基本思想，下列說法正確的是_____。本題答案：【首先判斷該問題是否有解，若無解，則直接退出；若有解，則選擇一個(gè)奇數(shù)度的頂點(diǎn)為起點(diǎn)，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解】6、【單選題】TSP-旅行商問題，是一個(gè)經(jīng)典問題，如下圖所示，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。圍繞TSP，回答問題:關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。本題答案：【對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些】7、【單選題】TSP-旅行商問題，是一個(gè)經(jīng)典問題，如下圖所示，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。圍繞TSP，回答問題:關(guān)于TSP的貪心算法的求解思想，下列說法不正確的是_____。本題答案：【貪心算法確定的路徑，是由局部最優(yōu)(即在看來是最優(yōu)的)組合起來的路徑，該路徑從全局角度也一定是最優(yōu)的】8、【單選題】關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是______________。本題答案：【在樹結(jié)構(gòu)中，指針用于表達(dá)元素之間的邏輯關(guān)系——父子關(guān)系，每個(gè)元素的指針指向其父節(jié)點(diǎn)，因此一個(gè)元素可以有一個(gè)或多個(gè)指針】9、【單選題】閱讀下列算法，回答：Startofthealgorithm(算法開始)(1)N=10；(2)i=2；sum=2；(3)如果i=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(8)步執(zhí)行；(4)如果i/2==0則轉(zhuǎn)到第(6)步執(zhí)行；(5)sum=sum+i；(6)i=i+1；(7)返回到第(3)步繼續(xù)執(zhí)行；(8)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)算法執(zhí)行的結(jié)果為_________。本題答案：【26】10、【單選題】算法的時(shí)間復(fù)雜性，可以表達(dá)為關(guān)于問題規(guī)模n的一個(gè)函數(shù)T(n)，T(n)可以用大O表示法來處理。問T(n)=O(f(n))是什么意思？正確的是_________。本題答案：【T(n)是與f(n)同數(shù)量級的函數(shù)】11、【單選題】下列說法中，不正確的是_________。本題答案：【有界循環(huán)是指“重復(fù)執(zhí)行A直到條件Q成立”或“當(dāng)Q成立時(shí)反復(fù)執(zhí)行A”，其中Q是條件?！?2、【單選題】下列說法中，不正確的是_________。本題答案：【當(dāng)算法的時(shí)間復(fù)雜度的表示函數(shù)是一個(gè)多項(xiàng)式時(shí)，如時(shí)，則對于大規(guī)模問題，計(jì)算機(jī)是無法執(zhí)行該算法的。】13、【單選題】下列說法中，不正確的是_________。本題答案：【當(dāng)算法的時(shí)間復(fù)雜度是用指數(shù)函數(shù)表示時(shí)，如或階乘函數(shù)時(shí)，如O(n!)，當(dāng)n很大（如10000）時(shí)計(jì)算機(jī)是可以執(zhí)行該算法的。】14、【單選題】下列說法中，不正確的是_________。本題答案：【計(jì)算機(jī)在有限時(shí)間內(nèi)不能求解的問題是不可計(jì)算問題。】15、【單選題】一般而言，算法設(shè)計(jì)完成后，需要進(jìn)行算法的模擬與分析。通常從哪些方面，進(jìn)行算法的模擬與分析？_________。本題答案：【其它三個(gè)選項(xiàng)全部?！?6、【單選題】閱讀下面的程序，其時(shí)間復(fù)雜度為_________?intindex=5;intcondition=1;if(condition==1)thenindex++;elseindex--；fori=1to100forj=1to200index=index+2;本題答案：【O(1)】17、【單選題】一般而言，算法設(shè)計(jì)完成后，需要進(jìn)行算法的模擬與分析。關(guān)于算法的模擬與分析回答問題：算法的時(shí)間復(fù)雜性T(n)，可以通過評估算法基本語句的執(zhí)行次數(shù)來獲得。分析下列算法的時(shí)間復(fù)雜性。Startofthealgorithm(算法開始)(1)輸入結(jié)點(diǎn)的數(shù)目n；(2)當(dāng)前最短路徑Path設(shè)為空，當(dāng)前最短距離Dtemp設(shè)為最大值；注：一個(gè)路徑是n個(gè)結(jié)點(diǎn)的一個(gè)組合，任何一個(gè)結(jié)點(diǎn)在路經(jīng)中不能重復(fù)出現(xiàn)(3)組合一條新路徑NewPath并計(jì)算該路徑的距離D；(4)如果DDtemp則Path=NewPath，且Dtemp=D；(5)如果所有路徑組合完畢，則結(jié)束；否則轉(zhuǎn)第(3)步繼續(xù)執(zhí)行；(6)輸出Path及Dtemp；Endofthealgorithm(算法結(jié)束)該算法的時(shí)間復(fù)雜性表達(dá)正確的是_________。本題答案：【O(n!)】18、【單選題】哥尼斯堡七橋問題，是一個(gè)經(jīng)典問題，如下圖(a)所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對該問題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁。這個(gè)抽象被稱為“圖”，并定義了頂點(diǎn)的“度”為連接一個(gè)頂點(diǎn)的邊的數(shù)量。關(guān)于此問題回答問題：參見圖(c)，增加哪些邊，使得能夠找到走遍每一座橋，且每座橋僅走過一次、最后又回到原出發(fā)點(diǎn)的路徑呢？(C)本題答案：【CG邊】19、【單選題】TSP-旅行商問題，是一個(gè)經(jīng)典問題，如下圖所示，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。圍繞TSP，回答問題:關(guān)于下列四個(gè)數(shù)學(xué)抽象，說法正確的是_____。本題答案：【數(shù)學(xué)抽象I、II、III和IV都可以被認(rèn)為是TSP問題】20、【單選題】算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)K=0；(20)I=2；(30)While(I=8)(40){K=K+I；(50)I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是_________。本題答案：【O(1)】21、【單選題】對于算法類問題求解，下列說法正確的是_________。本題答案：【一般而言，算法類問題求解包括數(shù)學(xué)建模、算法策略設(shè)計(jì)、算法的數(shù)據(jù)結(jié)構(gòu)與控制結(jié)構(gòu)設(shè)計(jì)、算法的程序?qū)崿F(xiàn)、算法的正確性與復(fù)雜性分析五個(gè)基本步驟】22、【單選題】背包問題的定義是：給定一組物品，每種物品都有自己的重量和價(jià)格，在限定的總重量內(nèi)，我們?nèi)绾芜x擇，才能使得物品的總價(jià)格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個(gè)例子：應(yīng)該選擇哪些盒子，才能使價(jià)格盡可能地大，而保持重量小于或等于15kg？其示意圖如下：假定求解該問題的一種貪心策略是：優(yōu)先選擇能裝下盒子中價(jià)格最高的，依據(jù)該算法策略所得到的解的總價(jià)值是_____。本題答案：【15】23、【單選題】關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是_____。本題答案：【其它選項(xiàng)的說法有不正確的】24、【單選題】程序流程圖是表達(dá)算法控制結(jié)構(gòu)或者說算法步驟的重要方法。觀察下圖I.，沒有錯(cuò)誤的流程圖為_________。本題答案：【沒有無錯(cuò)誤的流程圖】25、【單選題】TSP算法流程圖如下圖I.示意，回答問題：最內(nèi)層循環(huán)(L變量控制的循環(huán))的作用是_________。本題答案：【用于判斷某個(gè)城市是否是已訪問過的城市】26、【單選題】一般而言，算法設(shè)計(jì)完成后，需要進(jìn)行算法的模擬與分析。關(guān)于算法的模擬與分析回答問題：為什么要評估算法的復(fù)雜性？下列說法不正確的是_________。本題答案：【當(dāng)算法的時(shí)間復(fù)雜性量級為非多項(xiàng)式函數(shù)時(shí)，如指數(shù)函數(shù)、階乘函數(shù)時(shí)，計(jì)算機(jī)是不能夠完成計(jì)算的】27、【單選題】關(guān)于算法類問題的基本求解步驟，下列說法不正確的是_________。本題答案：【其它選項(xiàng)的說法有不正確的】第4講測驗(yàn)(計(jì)分測驗(yàn))1、【單選題】關(guān)于算法的特性，下列說法不正確的是_____。本題答案：【算法可以有零個(gè)或多個(gè)輸入，也可以有零個(gè)或多個(gè)輸出，此即算法的輸入輸出性】2、【單選題】關(guān)于算法的命題，下列說法不正確的是_____。本題答案：【算法所規(guī)定的計(jì)算/處理步驟是有限的，但算法實(shí)際執(zhí)行的計(jì)算/處理步驟可以是無限的】3、【單選題】關(guān)于算法與程序、計(jì)算機(jī)語言之間的關(guān)系，下列說法不正確的是_____。本題答案：【算法只能由高級（計(jì)算機(jī)）語言實(shí)現(xiàn)，不能通過機(jī)器語言實(shí)現(xiàn)】4、【單選題】算法是計(jì)算系統(tǒng)的靈魂，為什么？不正確的是_____。本題答案：【問題求解都可以歸結(jié)到算法的構(gòu)造與設(shè)計(jì)，系統(tǒng)和算法的關(guān)系是：算法是龍，而系統(tǒng)是睛，畫龍要點(diǎn)睛】5、【單選題】哥尼斯堡七橋問題，推而廣之就是m個(gè)頂點(diǎn)n條邊的圖的“一筆畫”問題，我們可以給出一個(gè)算法來求解該問題，即“對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑”。關(guān)于該算法的基本思想，下列說法正確的是_____。本題答案：【首先判斷該問題是否有解，若無解，則直接退出；若有解，則選擇一個(gè)奇數(shù)度的頂點(diǎn)為起點(diǎn)，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解】6、【單選題】TSP-旅行商問題，是一個(gè)經(jīng)典問題，如下圖所示，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。圍繞TSP，回答問題:關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。本題答案：【對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些】7、【單選題】TSP-旅行商問題，是一個(gè)經(jīng)典問題，如下圖所示，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。圍繞TSP，回答問題:關(guān)于TSP的貪心算法的求解思想，下列說法不正確的是_____。本題答案：【貪心算法確定的路徑，是由局部最優(yōu)(即在看來是最優(yōu)的)組合起來的路徑，該路徑從全局角度也一定是最優(yōu)的】8、【單選題】關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是______________。本題答案：【在樹結(jié)構(gòu)中，指針用于表達(dá)元素之間的邏輯關(guān)系——父子關(guān)系，每個(gè)元素的指針指向其父節(jié)點(diǎn)，因此一個(gè)元素可以有一個(gè)或多個(gè)指針】9、【單選題】閱讀下列算法，回答：Startofthealgorithm(算法開始)(1)N=10；(2)i=2；sum=2；(3)如果i=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(8)步執(zhí)行；(4)如果i/2==0則轉(zhuǎn)到第(6)步執(zhí)行；(5)sum=sum+i；(6)i=i+1；(7)返回到第(3)步繼續(xù)執(zhí)行；(8)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)算法執(zhí)行的結(jié)果為_________。本題答案：【26】10、【單選題】算法的時(shí)間復(fù)雜性，可以表達(dá)為關(guān)于問題規(guī)模n的一個(gè)函數(shù)T(n)，T(n)可以用大O表示法來處理。問T(n)=O(f(n))是什么意思？正確的是_________。本題答案：【T(n)是與f(n)同數(shù)量級的函數(shù)】11、【單選題】下列說法中，不正確的是_________。本題答案：【有界循環(huán)是指“重復(fù)執(zhí)行A直到條件Q成立”或“當(dāng)Q成立時(shí)反復(fù)執(zhí)行A”，其中Q是條件?！?2、【單選題】下列說法中，不正確的是_________。本題答案：【當(dāng)算法的時(shí)間復(fù)雜度的表示函數(shù)是一個(gè)多項(xiàng)式時(shí)，如時(shí)，則對于大規(guī)模問題，計(jì)算機(jī)是無法執(zhí)行該算法的?！?3、【單選題】下列說法中，不正確的是_________。本題答案：【當(dāng)算法的時(shí)間復(fù)雜度是用指數(shù)函數(shù)表示時(shí)，如或階乘函數(shù)時(shí)，如O(n!)，當(dāng)n很大（如10000）時(shí)計(jì)算機(jī)是可以執(zhí)行該算法的?！?4、【單選題】下列說法中，不正確的是_________。本題答案：【計(jì)算機(jī)在有限時(shí)間內(nèi)不能求解的問題是不可計(jì)算問題。】15、【單選題】一般而言，算法設(shè)計(jì)完成后，需要進(jìn)行算法的模擬與分析。通常從哪些方面，進(jìn)行算法的模擬與分析？_________。本題答案：【其它所有選項(xiàng)?！?6、【單選題】閱讀下面的程序，其時(shí)間復(fù)雜度為_________?intindex=5;intcondition=1;if(condition==1)thenindex++;elseindex--；fori=1to100forj=1to200index=index+2;本題答案：【O(1)】17、【單選題】一般而言，算法設(shè)計(jì)完成后，需要進(jìn)行算法的模擬與分析。關(guān)于算法的模擬與分析回答問題：算法的時(shí)間復(fù)雜性T(n)，可以通過評估算法基本語句的執(zhí)行次數(shù)來獲得。分析下列算法的時(shí)間復(fù)雜性。Startofthealgorithm(算法開始)(1)輸入結(jié)點(diǎn)的數(shù)目n；(2)當(dāng)前最短路徑Path設(shè)為空，當(dāng)前最短距離Dtemp設(shè)為最大值；注：一個(gè)路徑是n個(gè)結(jié)點(diǎn)的一個(gè)組合，任何一個(gè)結(jié)點(diǎn)在路經(jīng)中不能重復(fù)出現(xiàn)(3)組合一條新路徑NewPath并計(jì)算該路徑的距離D；(4)如果DDtemp則Path=NewPath，且Dtemp=D；(5)如果所有路徑組合完畢，則結(jié)束；否則轉(zhuǎn)第(3)步繼續(xù)執(zhí)行；(6)輸出Path及Dtemp；Endofthealgorithm(算法結(jié)束)該算法的時(shí)間復(fù)雜性表達(dá)正確的是_________。本題答案：【O(n!)】18、【單選題】哥尼斯堡七橋問題，是一個(gè)經(jīng)典問題，如下圖(a)所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對該問題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁。這個(gè)抽象被稱為“圖”，并定義了頂點(diǎn)的“度”為連接一個(gè)頂點(diǎn)的邊的數(shù)量。關(guān)于此問題回答問題：參見圖(c)，增加哪些邊，使得能夠找到走遍每一座橋，且每座橋僅走過一次、最后又回到原出發(fā)點(diǎn)的路徑呢？(C)本題答案：【CG邊】19、【單選題】TSP-旅行商問題，是一個(gè)經(jīng)典問題，如下圖所示，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。圍繞TSP，回答問題:關(guān)于下列四個(gè)數(shù)學(xué)抽象，說法正確的是_____。本題答案：【數(shù)學(xué)抽象I、II、III和IV都可以被認(rèn)為是TSP問題】20、【單選題】算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)K=0；(20)I=2；(30)While(I=8)(40){K=K+I；(50)I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是_________。本題答案：【O(1)】21、【單選題】對于算法類問題求解，下列說法正確的是_________。本題答案：【一般而言，算法類問題求解包括數(shù)學(xué)建模、算法策略設(shè)計(jì)、算法的數(shù)據(jù)結(jié)構(gòu)與控制結(jié)構(gòu)設(shè)計(jì)、算法的程序?qū)崿F(xiàn)、算法的正確性與復(fù)雜性分析五個(gè)基本步驟】22、【單選題】背包問題的定義是：給定一組物品，每種物品都有自己的重量和價(jià)格，在限定的總重量內(nèi)，我們?nèi)绾芜x擇，才能使得物品的總價(jià)格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個(gè)例子：應(yīng)該選擇哪些盒子，才能使價(jià)格盡可能地大，而保持重量小于或等于15kg？其示意圖如下：假定求解該問題的一種貪心策略是：優(yōu)先選擇能裝下盒子中價(jià)格最高的，依據(jù)該算法策略所得到的解的總價(jià)值是_____。本題答案：【15】23、【單選題】關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是_____。本題答案：【其它選項(xiàng)的說法有不正確的】24、【單選題】程序流程圖是表達(dá)算法控制結(jié)構(gòu)或者說算法步驟的重要方法。觀察下圖I.，沒有錯(cuò)誤的流程圖為_________。本題答案：【沒有無錯(cuò)誤的流程圖】25、【單選題】TSP算法流程圖如下圖I.示意，回答問題：最內(nèi)層循環(huán)(L變量控制的循環(huán))的作用是_________。本題答案：【用于判斷某個(gè)城市是否是已訪問過的城市】26、【單選題】一般而言，算法設(shè)計(jì)完成后，需要進(jìn)行算法的模擬與分析。關(guān)于算法的模擬與分析回答問題：為什么要評估算法的復(fù)雜性？下列說法不正確的是_________。本題答案：【當(dāng)算法的時(shí)間復(fù)雜性量級為非多項(xiàng)式函數(shù)時(shí)，如指數(shù)函數(shù)、階乘函數(shù)時(shí)，計(jì)算機(jī)是不能夠完成計(jì)算的】27、【單選題】關(guān)于算法類問題的基本求解步驟，下列說法不正確的是_________。本題答案：【其它選項(xiàng)的說法有不正確的】本講模擬練習(xí)題1、【單選題】面向?qū)ο蠓椒ㄖ械摹皩ο蟆笔且粋€(gè)個(gè)相互可以區(qū)分的個(gè)體，那么用于區(qū)分對象的是________。本題答案：【對象標(biāo)識】2、【單選題】視頻中主講教師介紹了傳統(tǒng)面向過程的計(jì)算機(jī)語言(程序)的基本構(gòu)成要素，那么下列不屬于這些基本構(gòu)成要素的是________。本題答案：【事件響應(yīng)】3、【單選題】本講在講述如何實(shí)現(xiàn)“若干同類別對象，雖有相同的程序，但卻處理不同的數(shù)據(jù)而產(chǎn)生不同的結(jié)果呢?”時(shí)介紹了抽象與封裝技術(shù)，那么以下關(guān)于該技術(shù)的描述中有誤的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】4、【單選題】下圖給出了一個(gè)類的UML圖，假設(shè)我們將這個(gè)類實(shí)例化后得到了兩個(gè)對象a1和a2，選項(xiàng)中給出的對這個(gè)類或?qū)ο蟮牟僮髡Z句中有誤的是________。本題答案：【A.getAttr1()//調(diào)用類A中的getAttr1()的函數(shù)】5、【單選題】本講介紹了關(guān)于對象的創(chuàng)建及運(yùn)行，以下對這部分內(nèi)容的解釋有誤的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】6、【單選題】本講介紹了統(tǒng)一建模語言-UML(UnifiedModelingLanguage)，它是軟件工程領(lǐng)域的一種共用的表達(dá)方法，也是軟件工程專業(yè)學(xué)生必須要掌握的方法。以下關(guān)于UML的解釋有誤的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】7、【單選題】汽車是由各個(gè)部件組成的，例如，輪胎、引擎、車框、車窗等，但是這些部件與整體汽車并不是緊耦合的關(guān)系，換句話說，部件離開了車仍然可以存在。那么，當(dāng)我們對汽車及其部件進(jìn)行UML建模時(shí)，汽車及其部件之間的關(guān)系是________。本題答案：【聚合關(guān)系】8、【單選題】從若干同類別對象中抽取相同或相似的特征，并將其定義成為一個(gè)具有若干的數(shù)據(jù)結(jié)構(gòu)以及基于這些數(shù)據(jù)結(jié)構(gòu)的操作的類。這屬于面向?qū)ο蠹夹g(shù)中的什么概念________。本題答案：【抽象與封裝】9、【單選題】視頻中主講教師介紹了面向過程的計(jì)算機(jī)語言，下列關(guān)于這部分內(nèi)容的說法中有誤的是________。本題答案：【函數(shù)不可以獨(dú)立定義，必須定義在主函數(shù)中】10、【單選題】下圖是UML統(tǒng)一建模語言中用于描述對象間交互關(guān)系的圖，請問這類圖被稱之為：本題答案：【序列圖】11、【單選題】本講介紹的統(tǒng)一建模語言-UML包含了多種圖形化的表達(dá)方式，其中有類圖、次序圖、狀態(tài)圖等，以下關(guān)于這些圖形化表達(dá)方式描述不正確的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】12、【單選題】本講介紹了一種軟件系統(tǒng)的構(gòu)造環(huán)境VisualBasic(VB)，講解了VB所提供的對象框架，下列關(guān)于對象框架的描述中正確的是________。本題答案：【窗體和控件都是VB對象框架中的對象】13、【單選題】本講介紹了一種軟件系統(tǒng)的構(gòu)造環(huán)境VisualBasic(VB)，描述了VB的特點(diǎn)，以下不是VB的特點(diǎn)的是________。本題答案：【可將用戶的編程思想自動(dòng)轉(zhuǎn)換成程序代碼】14、【單選題】以下關(guān)于用面向?qū)ο笏季S構(gòu)造對象框架的說法有誤的是________。本題答案：【對于一個(gè)系統(tǒng)提供的對象可以識別哪些事件，需要應(yīng)用對象框架進(jìn)行開發(fā)的程序員自行決定】15、【單選題】以下關(guān)于消息循環(huán)的敘述中有誤的是________。本題答案：【來自Windows操作系統(tǒng)的消息可以依據(jù)消息和對象控制序列直接將消息發(fā)送給想對應(yīng)的對象程序進(jìn)行執(zhí)行】16、【單選題】本講中介紹了組件/構(gòu)件，給出了它的定義及作用描述，下列關(guān)于組件/構(gòu)件的描述不正確的是________。本題答案：【當(dāng)程序員應(yīng)用組件/構(gòu)件進(jìn)行開發(fā)的時(shí)候既要關(guān)心組件/構(gòu)件內(nèi)部的構(gòu)造和實(shí)現(xiàn)細(xì)節(jié)，也需要了解如何按照對象或者組件的通信協(xié)議實(shí)現(xiàn)對組件/構(gòu)件的使用】17、【單選題】視頻中主講教師介紹了一種基于MVC（Model-View-Controller）結(jié)構(gòu)框架實(shí)現(xiàn)用戶界面與業(yè)務(wù)邏輯程序分離的方法。以下對于MVC的描述不正確的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】18、【單選題】本講視頻介紹了軟件系統(tǒng)構(gòu)造方法的演變史，那么符合視頻講解的正確的演變順序是________。本題答案：【結(jié)構(gòu)化程序構(gòu)造-面向?qū)ο蟮某绦?構(gòu)件化系統(tǒng)-面向服務(wù)的體系結(jié)構(gòu)SOA-基于Internet的軟件開發(fā)與云計(jì)算體系結(jié)構(gòu)】19、【判斷題】面向?qū)ο蠓椒ㄖ?，對象都將自己可以?zhí)行的一段代碼封裝成了對象函數(shù)，用于完成自身能提供的服務(wù)。對象只有在得到了請求之后，對象函數(shù)才會(huì)響應(yīng)并得以執(zhí)行。以上的說明是否正確？本題答案：【正確】20、【判斷題】視頻中主講老師提到了類的兩種特性——繼承和多態(tài)。其中，繼承指的是一個(gè)對象(類)繼承另一個(gè)對象(類)的屬性與函數(shù)，并重定義父類的函數(shù)或者賦予同一函數(shù)名的函數(shù)參數(shù)不同的形式。以上說法是否正確？本題答案：【錯(cuò)誤】21、【判斷題】視頻中主講教師介紹了一種由細(xì)到粗的傳統(tǒng)程序構(gòu)造及其表達(dá)方法，這種方法的基本思路是：首先編寫一些基礎(chǔ)性的函數(shù)，并確定其正確后，再處理上一層次的問題。上一層次的函數(shù)依據(jù)下層函數(shù)來編寫，確認(rèn)正確后再轉(zhuǎn)至更上層問題處理。上述說法是否正確？本題答案：【正確】22、【判斷題】基于復(fù)用的軟件開發(fā)指的是用可重復(fù)使用的軟件組件開發(fā)應(yīng)用程序，而面向復(fù)用的軟件開發(fā)指的是開發(fā)可重復(fù)使用的軟件組件。以上說法是否正確？本題答案：【正確】23、【判斷題】結(jié)構(gòu)框架相當(dāng)于一個(gè)容器，可以承載多種不同的構(gòu)件，不同的構(gòu)件之間需要按照通信協(xié)議進(jìn)行連接，那么也就是說，在基于結(jié)構(gòu)框架的應(yīng)用程序開發(fā)中，可以由許多的程序員分別對不同的構(gòu)件進(jìn)行開發(fā)，同時(shí)為了保證完整的應(yīng)用程序開發(fā)，程序員需要按連接約定編寫連接件，從而結(jié)構(gòu)框架才能按連接約定給予實(shí)現(xiàn)構(gòu)件間的連接交互。以上說法是否正確？本題答案：【正確】24、【判斷題】面向服務(wù)的軟件系統(tǒng)構(gòu)造中，服務(wù)的基礎(chǔ)是一個(gè)個(gè)的具有獨(dú)立功能且可重用的構(gòu)件，當(dāng)我們運(yùn)用一些特定的手段將這些構(gòu)件的接口發(fā)布到網(wǎng)絡(luò)當(dāng)中（如，注冊到ESB中）使其變成開放的接口，則這些構(gòu)件就變成了WebServices。以上說法是否正確？本題答案：【正確】第5講測驗(yàn)(計(jì)分測驗(yàn))1、【單選題】下列關(guān)于類和對象的描述中，不正確的是（）。本題答案：【對象是類的抽象，類是對象的實(shí)例】2、【單選題】下列選項(xiàng)中，（）不是面向過程的)計(jì)算機(jī)語言(程序)的基本構(gòu)成要素。本題答案：【消息與事件】3、【單選題】下列說法錯(cuò)誤的是（）。本題答案：【對象框架是按照某一種體系結(jié)構(gòu)(Architecture)實(shí)現(xiàn)的，用于連接、裝配各種對象形成系統(tǒng)的一套程序?！?、【單選題】下列說法錯(cuò)誤的是（）。本題答案：【面向復(fù)用的軟件開發(fā)是指用可重復(fù)使用的軟件組件開發(fā)應(yīng)用程序?！?、【單選題】下列說法錯(cuò)誤的是（）。本題答案：【基于復(fù)用的軟件開發(fā)是指開發(fā)可重復(fù)使用的軟件組件。】6、【單選題】本講視頻介紹了軟件系統(tǒng)構(gòu)造方法的演變史，那么符合視頻講解的正確的演變順序是________。本題答案：【結(jié)構(gòu)化程序構(gòu)造→面向?qū)ο蟮某绦驑?gòu)造→構(gòu)件化的程序構(gòu)造→服務(wù)化的程序構(gòu)造?！?、【單選題】下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹觯徽_的是（）。本題答案：【操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息?！?、【單選題】面向?qū)ο蠹夹g(shù)中，對象是類的實(shí)例。對象有三種成份：（）、屬性和方法(或操作)。本題答案：【標(biāo)識】9、【單選題】面向?qū)ο蠓椒ㄖ械摹皩ο蟆笔且粋€(gè)個(gè)相互可以區(qū)分的個(gè)體，那么用于區(qū)分對象的是________。本題答案：【對象標(biāo)識】10、【單選題】視頻中主講教師介紹了傳統(tǒng)面向過程的計(jì)算機(jī)語言(程序)的基本構(gòu)成要素，那么下列不屬于這些基本構(gòu)成要素的是________。本題答案：【事件響應(yīng)】11、【單選題】本講在講述如何實(shí)現(xiàn)“若干同類別對象，雖有相同的程序，但卻處理不同的數(shù)據(jù)而產(chǎn)生不同的結(jié)果呢?”時(shí)介紹了抽象與封裝技術(shù)，那么以下關(guān)于該技術(shù)的描述中有誤的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】12、【單選題】下圖給出了一個(gè)類的UML圖，假設(shè)我們將這個(gè)類實(shí)例化后得到了兩個(gè)對象a1和a2，選項(xiàng)中給出的對這個(gè)類或?qū)ο蟮牟僮髡Z句中有誤的是________。本題答案：【A.getAttr1()//調(diào)用類A中的getAttr1()的函數(shù)】13、【單選題】本講介紹了關(guān)于對象的創(chuàng)建及運(yùn)行，以下對這部分內(nèi)容的解釋有誤的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】14、【單選題】本講介紹了統(tǒng)一建模語言-UML(UnifiedModelingLanguage)，它是軟件工程領(lǐng)域的一種共用的表達(dá)方法，也是軟件工程專業(yè)學(xué)生必須要掌握的方法。以下關(guān)于UML的解釋有誤的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】15、【單選題】汽車是由各個(gè)部件組成的，例如，輪胎、引擎、車框、車窗等，但是這些部件與整體汽車并不是緊耦合的關(guān)系，換句話說，部件離開了車仍然可以存在。那么，當(dāng)我們對汽車及其部件進(jìn)行UML建模時(shí)，汽車及其部件之間的關(guān)系是________。本題答案：【聚合關(guān)系】16、【單選題】從若干同類別對象中抽取相同或相似的特征，并將其定義成為一個(gè)具有若干的數(shù)據(jù)結(jié)構(gòu)以及基于這些數(shù)據(jù)結(jié)構(gòu)的操作的類。這屬于面向?qū)ο蠹夹g(shù)中的什么概念________。本題答案：【抽象與封裝】17、【單選題】視頻中主講教師介紹了面向過程的計(jì)算機(jī)語言，下列關(guān)于這部分內(nèi)容的說法中有誤的是________。本題答案：【函數(shù)不可以獨(dú)立定義，必須定義在主函數(shù)中】18、【單選題】下圖是UML統(tǒng)一建模語言中用于描述對象間交互關(guān)系的圖，請問這類圖被稱之為：本題答案：【序列圖】19、【單選題】本講介紹的統(tǒng)一建模語言-UML包含了多種圖形化的表達(dá)方式，其中有類圖、次序圖、狀態(tài)圖等，以下關(guān)于這些圖形化表達(dá)方式描述不正確的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】20、【單選題】本講介紹了一種軟件系統(tǒng)的構(gòu)造環(huán)境VisualBasic(VB)，講解了VB所提供的對象框架，下列關(guān)于對象框架的描述中正確的是________。本題答案：【窗體和控件都是VB對象框架中的對象】21、【單選題】本講介紹了一種軟件系統(tǒng)的構(gòu)造環(huán)境VisualBasic(VB)，描述了VB的特點(diǎn)，以下不是VB的特點(diǎn)的是________。本題答案：【可將用戶的編程思想自動(dòng)轉(zhuǎn)換成程序代碼】22、【單選題】以下關(guān)于用面向?qū)ο笏季S構(gòu)造對象框架的說法有誤的是________。本題答案：【對于一個(gè)系統(tǒng)提供的對象可以識別哪些事件，需要應(yīng)用對象框架進(jìn)行開發(fā)的程序員自行決定】23、【單選題】以下關(guān)于消息循環(huán)的敘述中有誤的是________。本題答案：【來自Windows操作系統(tǒng)的消息可以依據(jù)消息和對象控制序列直接將消息發(fā)送給想對應(yīng)的對象程序進(jìn)行執(zhí)行】24、【單選題】本講中介紹了組件/構(gòu)件，給出了它的定義及作用描述，下列關(guān)于組件/構(gòu)件的描述不正確的是________。本題答案：【當(dāng)程序員應(yīng)用組件/構(gòu)件進(jìn)行開發(fā)的時(shí)候既要關(guān)心組件/構(gòu)件內(nèi)部的構(gòu)造和實(shí)現(xiàn)細(xì)節(jié)，也需要了解如何按照對象或者組件的通信協(xié)議實(shí)現(xiàn)對組件/構(gòu)件的使用】25、【單選題】視頻中主講教師介紹了一種基于MVC（Model-View-Controller）結(jié)構(gòu)框架實(shí)現(xiàn)用戶界面與業(yè)務(wù)邏輯程序分離的方法。以下對于MVC的描述不正確的是________。本題答案：【其他選項(xiàng)中有錯(cuò)誤描述】26、【判斷題】面向?qū)ο蠓椒ㄖ?，對象都將自己可以?zhí)行的一段代碼封裝成了對象函數(shù)，用于完成自身能提供的服務(wù)。對象只有在得到了請求之后，對象函數(shù)才會(huì)響應(yīng)并得以執(zhí)行。以上的說明是否正確？本題答案：【正確】27、【判斷題】視頻中主講老師提到了類的兩種特性——繼承和多態(tài)。其中，繼承指的是一個(gè)對象(類)繼承另一個(gè)對象(類)的屬性與函數(shù)，并重定義父類的函數(shù)或者賦予同一函數(shù)名的函數(shù)參數(shù)不同的形式。以上說法是否正確？本題答案：【錯(cuò)誤】28、【判斷題】視頻中主講教師介紹了一種由細(xì)到粗的傳統(tǒng)程序構(gòu)造及其表達(dá)方法，這種方法的基本思路是：首先編寫一些基礎(chǔ)性的函數(shù)，并確定其正確后，再處理上一層次的問題。上一層次的函數(shù)依據(jù)下層函數(shù)來編寫，確認(rèn)正確后再轉(zhuǎn)至更上層問題處理。上述說法是否正確？本題答案：【正確】29、【判斷題】基于復(fù)用的軟件開發(fā)指的是用可重復(fù)使用的軟件組件開發(fā)應(yīng)用程序，而面向復(fù)用的軟件開發(fā)指的是開發(fā)可重復(fù)使用的軟件組件。以上說法是否正確？本題答案：【正確】30、【判斷題】結(jié)構(gòu)框架相當(dāng)于一個(gè)容器，可以承載多種不同的構(gòu)件，不同的構(gòu)件之間需要按照通信協(xié)議進(jìn)行連接，那么也就是說，在基于結(jié)構(gòu)框架的應(yīng)用程序開發(fā)中，可以由許多的程序員分別對不同的構(gòu)件進(jìn)行開發(fā)，同時(shí)為了保證完整的應(yīng)用程序開發(fā)，程序員需要按連接約定編寫連接件，從而結(jié)構(gòu)框架才能按連接約定給予實(shí)現(xiàn)構(gòu)件間的連接交互。以上說法是否正確？本題答案：【正確】31、【判斷題】面向服務(wù)的軟件系統(tǒng)構(gòu)造中，服務(wù)的基礎(chǔ)是一個(gè)個(gè)的具有獨(dú)立功能且可重用的構(gòu)件，當(dāng)我們運(yùn)用一些特定的手段將這些構(gòu)件的接口發(fā)布到網(wǎng)絡(luò)當(dāng)中（如，注冊到ESB中）使其變成開放的接口，則這些構(gòu)件就變成了WebServices。以上說法是否正確？本題答案：【正確】本講模擬練習(xí)題(不計(jì)分)1、【單選題】基本的軟件過程