MOOC 計算思維的結(jié)構(gòu)-桂林電子科技大學(xué) 中國大學(xué)慕課答案

MOOC計算思維的結(jié)構(gòu)-桂林電子科技大學(xué)中國大學(xué)慕課答案習(xí)題11、問題：美國ACM前主席Denning給出的兩個否定，不是說周以真提出的計算思維不好，而是說，Denning自己提出的“偉大的計算原理”更能充分地展示計算機科學(xué)的偉大。其實，周以真是從這個層面給出計算思維本質(zhì)的結(jié)構(gòu)，Denning是從出發(fā)給出計算思維的結(jié)構(gòu)框架，顯然，還可以從這個層面給出計算思維的結(jié)構(gòu)框架。（）選項：A、思想方法、原理、思維B、原理、思想方法、思維C、思維、原理、思想方法D、原理、思維、思想方法正確答案:【思維、原理、思想方法】2、問題：2010年，在美國NSF的資助下，美國國家研究委員會（NRC）召開了一系列會議，給出了“關(guān)于計算思維的本質(zhì)和適用范圍的工作報告”（Reportofaworkshoponthescopeandnatureofcomputationalthinking），報告給出了“計算思維”的五個公開問題（OpenQuestions）。其中最重要的核心問題是（）選項：A、計算思維相關(guān)的計算社團(tuán)的角色問題B、計算思維的結(jié)構(gòu)問題C、計算思維者的識別問題D、計算思維與技術(shù)之間的關(guān)系問題正確答案:【計算思維的結(jié)構(gòu)問題】3、問題：下面不屬于計算思維特征的是（）選項：A、是思想，不是人造品B、計算機的，不是人的思維C、根本的，不是刻板的技能D、概念化，不是程序化正確答案:【計算機的，不是人的思維】4、問題：計算機方法論中最基本的三個概念是（）選項：A、計算、抽象、設(shè)計B、抽象、自動化、評估C、抽象、理論、設(shè)計D、計算、自動化、設(shè)計正確答案:【抽象、理論、設(shè)計】5、問題：美國ACM前主席Denning在《超越計算思維》一文中對周以真教授提出的計算思維給了哪兩個否定（）選項：A、計算思維不是計算機科學(xué)獨有的特征B、計算思維沒有解決“計算機科學(xué)=程序設(shè)計”這個認(rèn)知上的誤區(qū)C、計算思維不能充分的代表計算機科學(xué)的特征D、計算思維沒有體現(xiàn)計算機科學(xué)特有的設(shè)計和評估兩個特征正確答案:【計算思維不是計算機科學(xué)獨有的特征#計算思維不能充分的代表計算機科學(xué)的特征】6、問題：計算思維的結(jié)構(gòu)問題涉及以下哪兩個方面（）選項：A、計算思維與技術(shù)的關(guān)系B、計算思維的組成元素C、計算思維不同元素之間的邏輯關(guān)系D、計算思維者的識別問題正確答案:【計算思維的組成元素#計算思維不同元素之間的邏輯關(guān)系】【單元測驗1】1、問題：美國ACM前主席Denning給出的兩個否定，不是說周以真提出的計算思維不好，而是說，Denning自己提出的“偉大的計算原理”更能充分地展示計算機科學(xué)的偉大。其實，周以真是從這個層面給出計算思維本質(zhì)的結(jié)構(gòu)，Denning是從出發(fā)給出計算思維的結(jié)構(gòu)框架，顯然，還可以從這個層面給出計算思維的結(jié)構(gòu)框架。（）選項：A、思維、思想方法、原理B、原理、思想方法、思維C、思維、原理、思想方法D、原理、思維、思想方法E、思想方法、原理、思維F、思想方法、思維、原理正確答案:【思維、原理、思想方法】2、問題：2010年，在美國NSF的資助下，美國國家研究委員會（NRC）召開了一系列會議，給出了“關(guān)于計算思維的本質(zhì)和適用范圍的工作報告”（Reportofaworkshoponthescopeandnatureofcomputationalthinking），報告給出了“計算思維”的五個公開問題（OpenQuestions）。其中最重要的核心問題是（）選項：A、計算思維相關(guān)的計算社團(tuán)的角色問題B、計算思維的結(jié)構(gòu)問題C、計算思維者的識別問題D、計算思維與技術(shù)之間的關(guān)系問題E、計算思維的教學(xué)方法問題正確答案:【計算思維的結(jié)構(gòu)問題】3、問題：下面不屬于計算思維特征的是（）選項：A、是思想，不是人造品B、計算機的，不是人的思維C、根本的，不是刻板的技能D、概念化，不是程序化E、數(shù)學(xué)和工程思維的互補與融合F、面向所有的人，所有地方正確答案:【計算機的，不是人的思維】4、問題：計算機方法論中最基本的三個概念是（）選項：A、計算、抽象、設(shè)計B、抽象、自動化、評估C、抽象、理論、設(shè)計D、計算、自動化、設(shè)計E、計算、抽象、評估F、抽象、理論、評估正確答案:【抽象、理論、設(shè)計】5、問題：用“偉大的計算原理”描述計算，其好處不包括（）選項：A、提供理解物理、社會或者其他現(xiàn)象的新方式B、指出解決問題的新途徑C、強調(diào)使用信息，而不是創(chuàng)造知識D、提高創(chuàng)造和創(chuàng)新能力E、為計算機科學(xué)課程的教學(xué)提供新的方法正確答案:【強調(diào)使用信息，而不是創(chuàng)造知識】6、問題：美國ACM前主席Denning在《偉大的計算原理》一文將計算原理的劃分為5個類別，分別是（）選項：A、計算、通信、協(xié)作、自動化、記憶B、計算、抽象、協(xié)作、設(shè)計、記憶C、抽象、通信、協(xié)作、自動化、記憶D、評估、通信、協(xié)作、設(shè)計、記憶E、抽象、評估、協(xié)作、設(shè)計、記憶F、評估、通信、協(xié)作、自動化、記憶正確答案:【計算、通信、協(xié)作、自動化、記憶】7、問題：美國ACM前主席Denning在《超越計算思維》一文中增加了以下計算原理的兩個類別，最終形成了7個偉大的計算原理。（）選項：A、抽象、自動化B、評估、設(shè)計C、抽象、評估D、設(shè)計、抽象正確答案:【評估、設(shè)計】8、問題：計算思維表述體系給出了42個核心概念，其中屬于自動化類別的是（）選項：A、算法、程序；迭代、遞歸；啟發(fā)式策略、隨機策略；智能B、分解、復(fù)合、折中、可靠性、安全性、重用性C、計算模型、可計算性、計算復(fù)雜性D、同步、并發(fā)、并行、事件、服務(wù)正確答案:【算法、程序；迭代、遞歸；啟發(fā)式策略、隨機策略；智能】9、問題：計算思維表述體系給出了42個核心概念，其中屬于設(shè)計類別的是（）選項：A、算法、程序；迭代、遞歸；啟發(fā)式策略、隨機策略；智能B、分解、復(fù)合、折中、可靠性、安全性、重用性C、計算模型、可計算性、計算復(fù)雜性D、同步、并發(fā)、并行、事件、服務(wù)正確答案:【分解、復(fù)合、折中、可靠性、安全性、重用性】10、問題：計算思維表述體系給出了42個核心概念，其中屬于協(xié)作類別的是（）選項：A、算法、程序；迭代、遞歸；啟發(fā)式策略、隨機策略；智能B、分解、復(fù)合、折中、可靠性、安全性、重用性C、計算模型、可計算性、計算復(fù)雜性D、同步、并發(fā)、并行、事件、服務(wù)正確答案:【同步、并發(fā)、并行、事件、服務(wù)】11、問題：計算思維表述體系給出了42個核心概念，其中屬于抽象的是（）選項：A、算法、程序；迭代、遞歸；啟發(fā)式策略、隨機策略；智能B、分解、復(fù)合、折中、可靠性、安全性、重用性C、抽象、抽象層次、概念模型、實現(xiàn)模型D、同步、并發(fā)、并行、事件、服務(wù)正確答案:【抽象、抽象層次、概念模型、實現(xiàn)模型】12、問題：周以真給出的計算思維的本質(zhì)是（）選項：A、計算、抽象B、抽象、評估C、計算、評估D、抽象、自動化正確答案:【抽象、自動化】13、問題：美國ACM前主席Denning在《超越計算思維》一文中對周以真教授提出的計算思維給了哪兩個否定（）選項：A、計算思維不是計算機科學(xué)獨有的特征B、計算思維沒有解決“計算機科學(xué)=程序設(shè)計”這個認(rèn)知上的誤區(qū)C、計算思維不能充分的代表計算機科學(xué)的特征D、計算思維沒有體現(xiàn)計算機科學(xué)特有的設(shè)計和評估兩個特征正確答案:【計算思維不是計算機科學(xué)獨有的特征#計算思維不能充分的代表計算機科學(xué)的特征】14、問題：計算思維的結(jié)構(gòu)問題涉及以下哪兩個方面（）選項：A、計算思維與技術(shù)的關(guān)系B、計算思維的組成元素C、計算思維不同元素之間的邏輯關(guān)系D、計算思維者的識別問題正確答案:【計算思維的組成元素#計算思維不同元素之間的邏輯關(guān)系】習(xí)題21、問題：漢諾塔問題是使用遞歸算法的一個典型案例，下面給出的利用Raptor實現(xiàn)的漢諾塔問題盤子移動move的子程序，正確的是（）選項：A、B、C、D、正確答案:【】2、問題：設(shè)p=3，q=7，n=3×7=21，構(gòu)建一個RSA公鑰密碼系統(tǒng)，公鑰為，私鑰為。（）選項：A、(3,12)(7,12)B、(5,12)(5,12)C、(3,21)(7,21)D、(5,21)(5,21)正確答案:【(5,21)(5,21)】3、問題：按照題2構(gòu)建的RSA公鑰密碼系統(tǒng)對報文9加密的結(jié)果為，對密文10解密的結(jié)果為。（）選項：A、1918B、1819C、2118D、1821正確答案:【1819】4、問題：假設(shè)f=0.01%，p→￥，根據(jù)阿姆達(dá)定律可以得到并行計算機系統(tǒng)最大的加速能力Sp為（）選項：A、10000B、1000C、100D、10正確答案:【10000】5、問題：下列有關(guān)“圖靈測試”和希爾勒的“中文屋子”的描述不正確的是（）選項：A、“圖靈測試”要求接受測試的思維機器在內(nèi)部構(gòu)造上與人腦一樣B、“圖靈測試”是從功能的角度判定機器是否能思維C、圖靈發(fā)表的關(guān)于“圖靈測試”的論文標(biāo)志著現(xiàn)代機器思維問題討論的開始D、“中文屋子”是希爾勒以自己為主角設(shè)計的假象實驗用來反駁強人工智能的觀點正確答案:【“圖靈測試”要求接受測試的思維機器在內(nèi)部構(gòu)造上與人腦一樣】6、問題：通常驗證一個問題的解是否正確遠(yuǎn)比找到一個問題的解要容易的多，這就是所謂的“證比求易”（Algorithmofverifyingiseasierthanfindingsolutions）。比如，對于求48770428433377171的一個真因子的問題，最壞情況下需要計算次數(shù)的數(shù)量級約為；而驗證223092827是否是真因子只需要1次。這個結(jié)論有重要的認(rèn)知價值，與“評論別人的文章比寫文章容易”類似，屬于教育學(xué)中的元認(rèn)知。（）選項：A、2億B、2百億C、2千億D、2萬億正確答案:【2億】7、填空題：下面程序能否自終止的（填能或否）。y=x;whilexnot0do;x=x–1;end;y=y–1;whileynot0do;y=y–1;end;正確答案:【能】【習(xí)題2-2】1、問題：Raptor編程中，下面哪個是賦值符號（）選項：A、B、C、D、正確答案:【】2、問題：Raptor編程中，下面哪個是調(diào)用函數(shù)（或子程序）的符號（）選項：A、B、C、D、正確答案:【】3、問題：Raptor編程中，下面哪個是循環(huán)符號（）選項：A、B、C、D、正確答案:【】4、問題：Raptor編程中，要在一個窗口的(100,200)位置顯示文本“12345”，下列哪些做法是正確的（）選項：A、B、C、D、正確答案:【】5、問題：為什么要使用Raptor進(jìn)行程序設(shè)計？（）選項：A、Raptor開發(fā)環(huán)境可以最大限度地減少編寫出正確的程序所需要的語法要求B、Raptor開發(fā)環(huán)境是可視化的。Raptor程序是一種每次執(zhí)行一個圖形符號的有向圖，因此它可以幫助用戶跟蹤Raptor程序的指令流執(zhí)行過程C、Raptor是為了便于使用而設(shè)計的（相較于其他的復(fù)雜的開發(fā)環(huán)境，Raptor開發(fā)環(huán)境非常簡單）D、對于初學(xué)者來說，使用Raptor進(jìn)行程序設(shè)計時出現(xiàn)的調(diào)試和報錯消息更易于理解正確答案:【Raptor開發(fā)環(huán)境可以最大限度地減少編寫出正確的程序所需要的語法要求#Raptor開發(fā)環(huán)境是可視化的。Raptor程序是一種每次執(zhí)行一個圖形符號的有向圖，因此它可以幫助用戶跟蹤Raptor程序的指令流執(zhí)行過程#Raptor是為了便于使用而設(shè)計的（相較于其他的復(fù)雜的開發(fā)環(huán)境，Raptor開發(fā)環(huán)境非常簡單）#對于初學(xué)者來說，使用Raptor進(jìn)行程序設(shè)計時出現(xiàn)的調(diào)試和報錯消息更易于理解】【單元測驗2】1、問題：漢諾塔問題是使用遞歸算法的一個典型案例，下面給出的利用Raptor實現(xiàn)的漢諾塔問題盤子移動move的子程序，正確的是（）選項：A、B、C、D、正確答案:【】2、問題：盤子數(shù)為4的漢諾塔問題需要移動盤子的次數(shù)為（）選項：A、7B、8C、15D、16正確答案:【15】3、問題：在“證比求易算法”中，若從2開始，一步一步地求48770428433377171數(shù)的真因子是；若按自然數(shù)的順序給老百姓編號后，求真因子的算法是。（）選項：A、并行算法、并行算法B、并行算法、順序算法C、順序算法、順序算法D、順序算法、并行算法正確答案:【順序算法、并行算法】4、問題：在計算復(fù)雜性理論中，將所有可以在多項式時間內(nèi)求解的問題稱為，而將所有在多項式時間內(nèi)可以驗證的問題稱為。（）選項：A、P類問題、NP類問題B、NP類問題、P類問題C、NP-C問題、P類問題D、NP類問題、NP-C問題正確答案:【P類問題、NP類問題】5、問題：假設(shè)f=10%，p→￥，根據(jù)阿姆達(dá)定律可以得到并行計算機系統(tǒng)最大的加速能力Sp為（）選項：A、1000B、100C、10D、1正確答案:【10】6、問題：假設(shè)f=0.1%，p→￥，根據(jù)阿姆達(dá)定律可以得到并行計算機系統(tǒng)最大的加速能力Sp為（）選項：A、1000B、100C、10D、1正確答案:【1000】7、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（5，34），其私鑰為。（）選項：A、(5，34)B、(9，34)C、(13，34)D、(17，34)正確答案:【(13，34)】8、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（5，91），對報文6加密的密文為。（）選項：A、41B、90C、43D、91正確答案:【41】9、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（5，133），對加密報文13解密，原報文為。（）選項：A、41B、90C、43D、91正確答案:【90】10、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3，q=17，n=3×17=51，構(gòu)建一個RSA公鑰密碼系統(tǒng)，公鑰為，私鑰為。（）選項：A、(3,32)(11,32)B、(3,51)(11,51)C、(11,32)(3,32)D、(11,51)(3,51)正確答案:【(3,51)(11,51)】11、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在RSA公開密鑰密碼系統(tǒng)中，設(shè)公鑰為（3,39），對報文5加密得到的密文為。（）選項：A、3B、8C、19D、53正確答案:【8】12、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（7，119），對加密報文20解密，原報文為。（）選項：A、13B、46C、62D、124正確答案:【62】13、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=11,q=17,n=11×17=187，構(gòu)建一個RSA公鑰密碼系統(tǒng)，公鑰為，私鑰為。（）選項：A、(107,187)(3,187)B、(3,187)(107,187)C、(107,160)(3,160)D、(3,160)(107,160)正確答案:【(3,187)(107,187)】14、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（3，143），對加密報文17解密結(jié)果為。（）選項：A、9B、17C、34D、51正確答案:【51】15、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（3，15），對報文5加密結(jié)果為。（）選項：A、3B、5C、11D、15正確答案:【5】16、問題：背包問題就是給定n種物品和一個背包，設(shè)Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇價值最大的物品裝包。假設(shè)n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列說法不正確的是（）選項：A、利用價值最大的貪婪準(zhǔn)則時，選物品1，這種方案的總價值為60B、最優(yōu)解選物品為2和3，總價值為80C、使用貪婪準(zhǔn)則，不能保證得到最優(yōu)解D、利用價值最大的貪婪準(zhǔn)則時，選物品2和3，總價值為80正確答案:【利用價值最大的貪婪準(zhǔn)則時，選物品2和3，總價值為80】17、問題：哲學(xué)家共餐問題反映的是計算學(xué)科中的問題。（）選項：A、進(jìn)程同步B、進(jìn)程異步C、進(jìn)程調(diào)度D、存儲器管理正確答案:【進(jìn)程同步】18、問題：程序有3種基本結(jié)構(gòu)(循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)、選擇結(jié)構(gòu))，下面3幅圖分別對應(yīng)的是（）選項：A、選擇結(jié)構(gòu)、順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)B、順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、選擇結(jié)構(gòu)C、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)D、循環(huán)結(jié)構(gòu)、選擇結(jié)構(gòu)、順序結(jié)構(gòu)正確答案:【順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)】19、問題：背包問題就是給定n種物品和一個背包，設(shè)Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇Vi/Wi值（價值密度）最大的物品裝包。假設(shè)n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列說法不正確的是（）選項：A、利用價值密度最大的貪婪準(zhǔn)則時，選物品1，這種方案的總價值為60B、最優(yōu)解選物品為2和3，總價值為80C、就本題而言，使用貪婪準(zhǔn)則，能保證得到最優(yōu)解D、利用價值密度最大的貪婪準(zhǔn)則時，選物品2和3，總價值為80正確答案:【利用價值密度最大的貪婪準(zhǔn)則時，選物品1，這種方案的總價值為60】20、問題：下列有關(guān)“圖靈測試”和希爾勒的“中文屋子”的描述不正確的是（）選項：A、“圖靈測試”要求接受測試的思維機器在內(nèi)部構(gòu)造上與人腦一樣B、“圖靈測試”是從功能的角度判定機器是否能思維C、圖靈發(fā)表的關(guān)于“圖靈測試”的論文標(biāo)志著現(xiàn)代機器思維問題討論的開始D、“中文屋子”是希爾勒以自己為主角設(shè)計的假象實驗用來反駁強人工智能的觀點正確答案:【“圖靈測試”要求接受測試的思維機器在內(nèi)部構(gòu)造上與人腦一樣】21、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3,q=11,n=3×11=33，構(gòu)建一個RSA公開密鑰密碼系統(tǒng)，用公鑰(3,33)對m=9進(jìn)行加密，得到的加密報文為（）選項：A、9B、6C、3D、27正確答案:【3】22、問題：計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3,q=11,n=3×11=33，構(gòu)建一個RSA公開密鑰密碼系統(tǒng)，用私鑰(7,33)對c=3進(jìn)行解密，得到的解密報文為（）選項：A、9B、6C、3D、27正確答案:【9】23、問題：在“證比求易算法”中，對公主給出的數(shù)進(jìn)行驗證，顯然是在多項式時間內(nèi)可以解決的問題，因此，這類問題屬于NP類問題?，F(xiàn)在，P=NP是否成立的問題是計算學(xué)科和當(dāng)代數(shù)學(xué)研究中最大的懸而未決的問題之一。2000年5月，美國克萊數(shù)學(xué)研究所（TheClayInstituteofMathematics）提供100萬美元求解這一問題。下面論述錯誤的是（）選項：A、庫克（S.A.Cook）等人認(rèn)為NP類中的某些問題的復(fù)雜性與整個類的復(fù)雜性有關(guān)，當(dāng)這些問題中的任何一個存在多項式時間算法時，所有NP問題都是在多項式時間內(nèi)可解的，這些問題被稱為NP完全性問題。B、庫克因其在計算復(fù)雜性理論方面（主要是在NP完全性理論方面）的奠基性工作，于1982年獲ACM圖靈獎。C、歷史上第一個NP完全性問題是庫克于1971年提出的可滿足性問題。D、若P≠NP，則所有在多項式時間內(nèi)可驗證的問題都將是在多項式時間內(nèi)可求解（或可判定）的問題。正確答案:【若P≠NP，則所有在多項式時間內(nèi)可驗證的問題都將是在多項式時間內(nèi)可求解（或可判定）的問題。】24、問題：通常驗證一個問題的解是否正確遠(yuǎn)比找到一個問題的解要容易的多，這就是所謂的“證比求易”（Algorithmofverifyingiseasierthanfindingsolutions）。比如，對于求48770428433377171的一個真因子的問題，最壞情況下需要計算次數(shù)的數(shù)量級約為；而驗證223092827是否是真因子只需要1次。這個結(jié)論有重要的認(rèn)知價值，與“評論別人的文章比寫文章容易”類似，屬于教育學(xué)中的元認(rèn)知。（）選項：A、2億B、2百億C、2千億D、2萬億正確答案:【2億】25、問題：背包問題就是給定n種物品和一個背包，設(shè)Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇價值最大的物品裝包。假設(shè)n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列說法正確的是（）選項：A、選物品1，這種方案的總價值為50B、選物品2和3，總價值為70C、使用貪婪準(zhǔn)則，能保證得到最優(yōu)解D、選物品1和3，總價值為90正確答案:【選物品1，這種方案的總價值為50】26、問題：背包問題就是給定n種物品和一個背包，設(shè)Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇Vi/Wi值（價值密度）最大的物品裝包。假設(shè)n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列說法正確的是（）選項：A、選物品1，這種方案的總價值為50B、選物品為2和3，總價值為70C、使用貪婪準(zhǔn)則，不能保證得到最優(yōu)解D、選物品1和3，總價值為90正確答案:【選物品為2和3，總價值為70】27、問題：下列屬于計算機中的博弈問題的有（）選項：A、國際象棋B、中國象棋C、西洋跳棋D、圍棋正確答案:【國際象棋#中國象棋#西洋跳棋#圍棋】28、填空題：在計算機理論的研究中，可以將無符號數(shù)分配給任何用特定語言編寫的程序，這樣的無符號數(shù)就稱為哥德爾數(shù)。這種分配使得程序可以作為單一的數(shù)據(jù)項輸入給其他程序。這樣就可以將程序轉(zhuǎn)化為歌德爾數(shù)并作為單一的數(shù)據(jù)項輸入給其他程序。特別的，當(dāng)一個程序以自身（轉(zhuǎn)化為哥德爾數(shù)）為輸入，該程序能夠終止，那么這個程序就是一個自終止的程序，否則就不是。下面程序能否自終止的（填能或否）。whilexnot0do;end;正確答案:【否】29、填空題：在計算機理論的研究中，可以將無符號數(shù)分配給任何用特定語言編寫的程序，這樣的無符號數(shù)就稱為哥德爾數(shù)。這種分配使得程序可以作為單一的數(shù)據(jù)項輸入給其他程序。這樣就可以將程序轉(zhuǎn)化為歌德爾數(shù)并作為單一的數(shù)據(jù)項輸入給其他程序。特別的，當(dāng)一個程序以自身（轉(zhuǎn)化為哥德爾數(shù)）為輸入，該程序能夠終止，那么這個程序就是一個自終止的程序，否則就不是。下面程序能否自終止的（填能或否）。y=xwhilexnot0do;x=x–1;end;y=y–1;whileynot0do;y=y–1;end;正確答案:【能】【習(xí)題3】1、問題：抽象（Abstraction）與自動化（Automation）是計算思維的本質(zhì)特征，在計算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。一個公司有一個銷售部門，一個銷售部門有若干員工，每位員工都可以銷售若干商品，每個商品都可以由若干員工銷售，一個商品可以存放在若干不同的倉庫中，一個倉庫可以存放不同的商品，一個員工可以管理若干倉庫，該單位銷售部的E-R圖（提示：銷售時有一個“銷售明細(xì)”屬性；存放時有一個“存放與出庫時間”的屬性）如下所示，圖中空白填寫順序應(yīng)為（）選項：A、銷售明細(xì)銷售部門存放與出庫時間B、存放與出庫時間銷售明細(xì)銷售部門C、銷售明細(xì)存放與出庫時間銷售部門D、銷售部門銷售明細(xì)存放與出庫時間正確答案:【銷售明細(xì)存放與出庫時間銷售部門】2、問題：計算機對語言進(jìn)行處理，首先要解決的是語言的歧義性問題，給出句子“Isawthemanonthehillwiththetelescope”，不可能解釋為（）選項：A、IwiththetelescopeB、themanwiththetelescopeC、thehillwiththetelescopeD、Ionthehill正確答案:【Ionthehill】3、問題：在圖靈的帶子機中，設(shè)b表示空格，q1表示機器的初始狀態(tài)，q4表示機器的結(jié)束狀態(tài)，如果帶子上的輸入信息是11100101，讀寫頭對準(zhǔn)最右邊第一個為1的方格，狀態(tài)為初始狀態(tài)q1。執(zhí)行以下命令后的計算結(jié)果為（）q100Lq2q110Lq3q1bbNq4q200Lq2q210Lq2q2bbNq4q300Lq2q310Lq3q3bbNq4選項：A、10000101B、10100101C、00000000D、00000101正確答案:【00000000】4、問題：在圖靈機中，一個給定機器的“程序”認(rèn)為是機器內(nèi)的五元組（qiSjSkRql）或（qiSjSkLql）或（qiSjSkNql）形式的指令集，五元組定義了機器在一個特定狀態(tài)下讀入一個特定字符時所采取的動作。下列有關(guān)各元素的含義不正確的是（）選項：A、qi表示機器目前所處的狀態(tài)B、Sj表示機器從方格中讀入的符號C、Sk表示機器用來代替Sj寫入方格中的符號D、R、L、N分別表示向左移一格、向右移一格、不移動正確答案:【R、L、N分別表示向左移一格、向右移一格、不移動】5、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。那么下列選項中的指令能表示“將地址為E8的內(nèi)存單元的值裝入寄存器R0中”的是（）選項：A、10E8B、1E80C、20E8D、2E80正確答案:【10E8】6、問題：在“學(xué)生選課”例子中，A={學(xué)生，屬性，碼，關(guān)系，學(xué)號，姓名，年齡，性別，課程，課程號，課程名，成績，E-R圖，“學(xué)生選課”E-R圖，關(guān)系模型，“學(xué)生選課”關(guān)系模型……}一般被劃分到以下哪種形態(tài)（）選項：A、抽象B、理論C、設(shè)計D、不能劃分正確答案:【抽象】【單元測試3】1、問題：抽象（Abstraction）與自動化（Automation）是計算思維的本質(zhì)特征，在計算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。一個公司有一個銷售部門，一個銷售部門有若干員工，每位員工都可以銷售若干商品，每個商品都可以由若干員工銷售，一個商品可以存放在若干不同的倉庫中，一個倉庫可以存放不同的商品，一個員工可以管理若干倉庫，該單位銷售部的E-R圖（提示：銷售時有一個“銷售明細(xì)”屬性；存放時有一個“存放與出庫時間”的屬性）如下所示，圖中空白填寫順序應(yīng)為（）選項：A、銷售明細(xì)銷售部門存放與出庫時間B、存放與出庫時間銷售明細(xì)銷售部門C、銷售明細(xì)存放與出庫時間銷售部門D、銷售部門銷售明細(xì)存放與出庫時間正確答案:【銷售明細(xì)存放與出庫時間銷售部門】2、問題：抽象（Abstraction）與自動化（Automation）是計算思維的本質(zhì)特征，在計算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。有一個圖書管理系統(tǒng)，一本圖書可被多個讀者借閱，一個讀者可借閱多本圖書，一個管理員既可管理圖書信息，也可管理讀者信息，圖書，讀者，管理員3個實體的屬性如下：圖書（圖書號，書名，類別，出版社，出版日期，作者名，可借數(shù)量）讀者（讀者姓名，讀者號，最大可借書量，已借書量，性別，讀者類別）管理員（管理員號，管理員類別，性別，聯(lián)系電話，登錄密碼）該圖書管理系統(tǒng)的E-R圖如下所示，圖中空白處的填寫順序為（）選項：A、借閱號、管理員號、讀者號B、借閱號、讀者號、管理員號C、讀者號、管理員號、借閱號D、讀者號、借閱號、管理員號正確答案:【借閱號、讀者號、管理員號】3、問題：計算機對語言進(jìn)行處理，首先要解決的是語言的歧義性問題，給出句子“Isawthemanonthehillwiththetelescope”，不可能解釋為（）選項：A、IwiththetelescopeB、themanwiththetelescopeC、thehillwiththetelescopeD、Ionthehill正確答案:【Ionthehill】4、問題：如果一個指令系統(tǒng)有12條指令，請問操作碼至少需要位；若操作碼有5位，那么最多可以設(shè)計條指令。選項：A、5，16B、6，32C、4，32D、4，16正確答案:【4，32】5、問題：在圖靈機中，一個給定機器的“程序”認(rèn)為是機器內(nèi)的五元組（）或（）或（）形式的指令集，五元組定義了機器在一個特定狀態(tài)下讀入一個特定字符時所采取的動作。下列有關(guān)各元素的含義不正確的是（）選項：A、表示機器目前所處的狀態(tài)B、表示機器從方格中讀入的符號C、表示機器用來代替寫入方格中的符號D、R、L、N分別表示向左移一格、向右移一格、不移動E、表示下一步機器的狀態(tài)正確答案:【R、L、N分別表示向左移一格、向右移一格、不移動】6、問題：引入“虛擬機”這一概念的意義不包括的是（）選項：A、有助于我們正確理解各種語言的實質(zhì)和實現(xiàn)途徑B、對計算機體系結(jié)構(gòu)以及計算機語言的發(fā)展作用不大C、有助于各層次計算機語言自身的完善D、將計算思維中的抽象層次與“虛擬機”綁定在一起，從人類分工的角度理解“虛擬機”，有助于控制和降低軟件系統(tǒng)研制的復(fù)雜程度。正確答案:【對計算機體系結(jié)構(gòu)以及計算機語言的發(fā)展作用不大】7、問題：下列有關(guān)圖靈機和馮.諾依曼計算機的說法正確的是（）選項：A、圖靈機屬于計算學(xué)科理論形態(tài)中的內(nèi)容B、馮.諾依曼型計算機等實現(xiàn)技術(shù)屬于學(xué)科中理論形態(tài)的內(nèi)容C、圖靈機不能計算S(x)=x+1D、在馮·諾伊曼型計算機中，運算器能直接與主存和外存中的數(shù)據(jù)打交道正確答案:【圖靈機屬于計算學(xué)科理論形態(tài)中的內(nèi)容】8、問題：如果一個指令系統(tǒng)有14條指令，操作碼最少應(yīng)該設(shè)置為（）選項：A、3位B、4位C、5位D、6位正確答案:【4位】9、問題：下列有關(guān)虛擬機的說法，不正確的是（）選項：A、虛擬機是一個抽象的計算機，不同于實際機器一樣，不具有一個指令集并可以使用不同的存儲區(qū)域B、虛擬機有助于我們正確理解各種語言的實質(zhì)和實現(xiàn)途徑C、虛擬機推動了計算機體系結(jié)構(gòu)以及計算機語言的發(fā)展D、虛擬機有助于各層次計算機語言自身的完善正確答案:【虛擬機是一個抽象的計算機，不同于實際機器一樣，不具有一個指令集并可以使用不同的存儲區(qū)域】10、問題：在“學(xué)生選課”例子中，D={“學(xué)生選課”應(yīng)用軟件，“學(xué)生選課”需求說明書……}一般被劃分到以下哪種形態(tài)（）選項：A、抽象B、理論C、設(shè)計D、不能劃分正確答案:【設(shè)計】11、問題：在“學(xué)生選課”例子中，T={關(guān)系代數(shù)，關(guān)系演算，數(shù)據(jù)依賴?yán)碚摗瓆一般被劃分到以下哪種形態(tài)（）選項：A、抽象B、理論C、設(shè)計D、不能劃分正確答案:【理論】12、問題：在“學(xué)生選課”例子中，A={學(xué)生，屬性，碼，關(guān)系，學(xué)號，姓名，年齡，性別，課程，課程號，課程名，成績，E-R圖，“學(xué)生選課”E-R圖，關(guān)系模型，“學(xué)生選課”關(guān)系模型……}一般被劃分到以下哪種形態(tài)（）選項：A、抽象B、理論C、設(shè)計D、不能劃分正確答案:【抽象】13、問題：如果一個指令系統(tǒng)有20條指令，操作碼最少應(yīng)該設(shè)置為（）選項：A、3位B、4位C、5位D、6位正確答案:【5位】14、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。那么下列選項中的指令能表示“將寄存器2中的數(shù)左移5位，移位后，用0填充騰空的位”的是（）選項：A、7025B、6025C、6205D、7205正確答案:【6205】15、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。那么下列選項中的指令能表示“將寄存器2與寄存器3中用補碼表示的數(shù)相加，結(jié)果存入寄存器1中”的是（）選項：A、4123B、5123C、6123D、7213正確答案:【5123】16、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。那么下列選項中的指令能表示“將十六進(jìn)制數(shù)A0裝入寄存器R0”的是（）選項：A、10A0B、20A0C、30A0D、200A正確答案:【20A0】17、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。那么下列選項中的指令能表示“將寄存器R1中的值左移3位，右邊空出的位上補0”的是（）選項：A、5103B、6013C、6103D、7103正確答案:【6103】18、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。那么下列選項中的指令能表示“將地址為E8的內(nèi)存單元的值裝入寄存器R0中”的是（）選項：A、10E8B、1E80C、20E8D、2E80正確答案:【10E8】19、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。請問在下列Vcomputer指令執(zhí)行后AA單元中的值發(fā)生了變化的是（）選項：A、13AAB、22AAC、30AAD、50AAE、82AA正確答案:【30AA】20、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示。若執(zhí)行Vcomputer指令8000，程序計數(shù)器的值為。（）選項：A、00B、01C、10D、80正確答案:【00】21、問題：下表是Vcomputer機器的匯編指令與機器指令對照表，則下列用Vcomputer匯編指令實現(xiàn)“將數(shù)據(jù)01存入寄存器0中”正確的是（）選項：A、LoadR0,[01]B、LoadR0,01C、StoreR0,[01]D、MovR0,01正確答案:【LoadR0,01】22、問題：下表是Vcomputer機器的匯編指令與機器指令對照表，下列用Vcomputer匯編指令實現(xiàn)“將寄存器1和寄存器0中用補碼表示的數(shù)相加存入寄存器3中”正確的是（）選項：A、AddR1,R0,R3B、AddR1,R3,R0C、AddR3,R1,R0D、AddR0,R3,R1正確答案:【AddR3,R1,R0】23、問題：計算機要處理高級語言，就必須使其形式化。20世紀(jì)50年代，美國語言學(xué)家喬姆斯基（NoamChomsky）關(guān)于語言分層的理論，以及巴科斯（JohnBackus）、諾爾（PeterNaur）關(guān)于“上下文無關(guān)方法表示形式”的研究成果推動了語法形式化的研究。其結(jié)果是，在ALGOL60的文本設(shè)計中第一次使用了巴科斯—諾爾范式（Backus—NaurForm，BNF）來表示語法，并且第一次在語言文本中明確提出應(yīng)將語法和語義區(qū)分開來。巴科斯因發(fā)明BNF與世界第一個高級語言而于1977年獲圖靈獎。諾爾因改進(jìn)巴科斯的描述法，并用于描述整個ALGOL語言，受到業(yè)界的高度評價并于2005年獲圖靈獎。（）選項：A、PythonB、FORTRANC、COBOLD、BASIC正確答案:【FORTRAN】24、問題：Vcomputer機器有16個8位的通用寄存器，每個寄存器能容納的數(shù)值范圍為00~FF（十六進(jìn)制數(shù)）。若存放超出此范圍的數(shù)值，就會出現(xiàn)寄存器值的“溢出”。此時，Vcomputer機器自動截取該數(shù)值的低8位，存入寄存器。現(xiàn)有十六進(jìn)制數(shù)10和FF，若將這兩個數(shù)相加的結(jié)果存入寄存器0，則寄存器0中的數(shù)值為（）。選項：A、10FB、0FC、87D、8F正確答案:【0F】25、問題：Vcomputer機器的通用寄存器所能容納的數(shù)值范圍為00~FF（十六進(jìn)制數(shù)）。若存放超出此范圍的數(shù)值，就會出現(xiàn)寄存器值的“溢出”。此時，Vcomputer機器自動截取該數(shù)值的低8位，存入寄存器?，F(xiàn)有Vcomputer機器指令20B0，2163和5201（Vcomputer機器指令集如下表所示），則這三條指令執(zhí)行后，寄存器2中的數(shù)值為（）。選項：A、113B、89C、13D、03正確答案:【13】26、問題：當(dāng)存入寄存器的數(shù)值超出寄存器所能容納的數(shù)值范圍，就會發(fā)生寄存器值的“溢出”。Vcomputer機器中的通用寄存器都是8位寄存器，其存放數(shù)值的范圍是00~FF（十六進(jìn)制數(shù)）。現(xiàn)有十六進(jìn)制數(shù)F9和20，若對這兩個數(shù)進(jìn)行相加，然后將相加的結(jié)果存入寄存器1，則寄存器1中的數(shù)值為（）。選項：A、09B、8CC、119D、19正確答案:【19】27、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示，其中，操作碼為8的機器指令是條件跳轉(zhuǎn)指令。若當(dāng)前寄存器0中的值為10，寄存器1中的值為20，寄存器2中的值為10，則下列選項中的指令能使程序跳轉(zhuǎn)到地址0A處執(zhí)行的是（）。選項：A、820AB、810AC、8020D、82A0正確答案:【820A】28、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表1所示?，F(xiàn)有一段內(nèi)存地址為10~19的Vcomputer程序，如下表2所示，若機器從內(nèi)存地址10開始執(zhí)行，程序結(jié)束時，寄存器1中的值是（）。選項：A、10B、20C、30D、00正確答案:【30】29、問題：Vcomputer機器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機器指令集如下表所示，其中，操作碼為8的機器指令是條件跳轉(zhuǎn)指令。若當(dāng)前寄存器0中的值為B0，寄存器1中的值為A0，寄存器2中的值為10，在執(zhí)行指令8120，5112和8130后，則程序執(zhí)行的下一條指令的地址為（）。選項：A、20B、30C、A0D、不確定正確答案:【30】30、問題：自然語言是某一社會發(fā)展中形成的一種民族語言，自然語言符號系統(tǒng)的基本特征有：歧義性；不夠嚴(yán)格和不夠統(tǒng)一的語法結(jié)構(gòu)。例子“他的發(fā)理得好”，對于這個例子以下解釋中正確的有（）選項：A、他的理發(fā)水平高B、理發(fā)師理他的發(fā)理的好C、他的頭發(fā)發(fā)質(zhì)比較好D、他給顧客理發(fā)理的好正確答案:【他的理發(fā)水平高#理發(fā)師理他的發(fā)理的好#他給顧客理發(fā)理的好】31、問題：自然語言是某一社會發(fā)展中形成的一種民族語言，自然語言符號系統(tǒng)有歧義性和不夠嚴(yán)格和不夠統(tǒng)一的語法結(jié)構(gòu)兩個基本特征。例子“他的小說看不完”，對于這個例子以下解釋中正確的有（）選項：A、他寫的小說看不完B、他收藏的小說看不完C、他給別人推薦的小說看不完D、他是一個小說迷正確答案:【他寫的小說看不完#他收藏的小說看不完#他給別人推薦的小說看不完#他是一個小說迷】【習(xí)題4】1、問題：古希臘數(shù)學(xué)家丟番圖（Diophantus）對代數(shù)學(xué)的發(fā)展有極其重要的貢獻(xiàn)，并被后人稱為“代數(shù)學(xué)之父”。他在《算術(shù)》（Arithmetica）一書中提出了有關(guān)兩個或多個變量整數(shù)系數(shù)方程的有理數(shù)解問題。對于具有整數(shù)系數(shù)的不定方程，若只考慮其整數(shù)解，這類方程就叫丟番圖方程?！皝G番圖方程可解性問題”的實質(zhì)為：能否寫出一個可以判定任意丟番圖方程是否可解的算法下面給出判定方程3x+5y=2是否有整數(shù)解的過程：首先使用歐幾里德算法求出系數(shù)3和5的最大公因子：(1)3除5余數(shù)為2；(2)2除3余數(shù)為1；(3)1除2余數(shù)為0，算法結(jié)束，輸出結(jié)果1。3和5的最大公因子是1，1能整除2，故該方程有整數(shù)解。根據(jù)以上方法，判定下面沒有整數(shù)解的是（）選項：A、3x+4y=2B、2x+3y=2C、2x+4y=5D、2x+3y=5正確答案:【2x+4y=5】2、問題：設(shè)選項：A、4、2、6、1B、1、4、2、6C、1、2、4、6D、6、4、2、1正確答案:【1、2、4、6】5、問題：棧是計算機中一種常用的數(shù)據(jù)結(jié)構(gòu)，假設(shè)一空棧，首先數(shù)值3A入棧，然后數(shù)值2B、8C依次入棧，隨后執(zhí)行一次出棧操作，最后數(shù)值9D和8E依次入棧。按棧底到棧頂?shù)拇鎯樞蛄谐霎?dāng)前棧內(nèi)所有數(shù)據(jù)應(yīng)為（）選項：A、8E、9D、2B、3AB、8E、9D、8C、2BC、3A、8C、9D、8ED、3A、2B、9D、8E正確答案:【3A、2B、9D、8E】6、問題：假設(shè)一僅含數(shù)值8A的隊列，8B和2C依次入隊，然后執(zhí)行一次出隊操作，最后數(shù)據(jù)7D和6E依次入隊。此時當(dāng)前隊列內(nèi)數(shù)據(jù)隊頭到隊尾的存儲順序為（）選項：A、8B、2C、7D、6EB、8B、7D、2C、6EC、7D、8B、2C、6ED、7D、2C、6E、8B正確答案:【8B、2C、7D、6E】7、問題：設(shè)某一含有4個結(jié)點的樹形結(jié)構(gòu)，結(jié)點中的數(shù)據(jù)分別為A3、3B、8C和D7。已知A3和8C為兄弟關(guān)系，而D7為A3的子結(jié)點。該樹中葉子結(jié)點有（）選項：A、A3、8CB、D7、A3C、D7、8CD、A3、D7正確答案:【D7、8C】8、問題：二進(jìn)制數(shù)(01110100)2轉(zhuǎn)換為十六進(jìn)制數(shù)為（）選項：A、(74)16B、(32)16C、(72)16D、(38)16正確答案:【(74)16】9、問題：十六進(jìn)制數(shù)(23)16轉(zhuǎn)換為二進(jìn)制數(shù)為（）選項：A、00100101B、00110111C、00100011D、00110101正確答案:【00100011】10、問題：以下是“兔子問題”中，一對兔子14個月內(nèi)可繁殖成的兔子對數(shù)，請選擇正確的選項補全空白處（）月份01234567891011121314兔子01123581321345589233377選項：A、133B、134C、144D、143正確答案:【144】11、問題：編碼是計算思維中的1個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘+’的ASCII碼是（）選項：A、01100001B、01101101C、00101011D、00110101正確答案:【00101011】12、問題：在一個計數(shù)范圍是0～11的計算系統(tǒng)中，其模是（）選項：A、5B、11C、12D、6正確答案:【12】13、問題：下圖所示是字母“a”的6′5點陣圖，其第四行的二進(jìn)制編碼是（）選項：A、101001B、01110C、10001D、010110正確答案:【10001】14、問題：算法是計算學(xué)科中最具有方法論性質(zhì)的核心概念，也被譽為計算學(xué)科的靈魂。下列哪些論述是正確的（）選項：A、算法的表示屬于抽象學(xué)科形態(tài)的內(nèi)容B、算法的表示屬于理論學(xué)科形態(tài)的內(nèi)容C、算法的表示屬于設(shè)計學(xué)科形態(tài)的內(nèi)容D、對通用算法的實現(xiàn)和測試屬于設(shè)計學(xué)科形態(tài)的內(nèi)容正確答案:【算法的表示屬于抽象學(xué)科形態(tài)的內(nèi)容#對通用算法的實現(xiàn)和測試屬于設(shè)計學(xué)科形態(tài)的內(nèi)容】【單元測驗4】1、問題：古希臘數(shù)學(xué)家丟番圖（Diophantus）對代數(shù)學(xué)的發(fā)展有極其重要的貢獻(xiàn)，并被后人稱為“代數(shù)學(xué)之父”。他在《算術(shù)》（Arithmetica）一書中提出了有關(guān)兩個或多個變量整數(shù)系數(shù)方程的有理數(shù)解問題。對于具有整數(shù)系數(shù)的不定方程，若只考慮其整數(shù)解，這類方程就叫丟番圖方程?！皝G番圖方程可解性問題”的實質(zhì)為：能否寫出一個可以判定任意丟番圖方程是否可解的算法。下面給出判定方程3x+5y=2是否有整數(shù)解的過程：首先使用歐幾里德算法求出系數(shù)3和5的最大公因子:(1)3除5余數(shù)為2；(2)2除3余數(shù)為1；(3)1除2余數(shù)為0，算法結(jié)束，輸出結(jié)果1。3和5的最大公因子是1，1能整除2，故該方程有整數(shù)解。根據(jù)以上方法，判定下面沒有整數(shù)解的是（）選項：A、3x+4y=2B、2x+3y=2C、2x+4y=5D、2x+3y=5正確答案:【2x+4y=5】2、問題：用歐幾里得算法求得自然數(shù)83與19的最大公因子為（）選項：A、3B、1C、19D、6正確答案:【1】3、問題：用歐幾里得算法求得自然數(shù)216與78的最大公因子為（）選項：A、2B、3C、4D、6正確答案:【6】4、問題：以下是“兔子問題”中，一對兔子14個月內(nèi)可繁殖成的兔子對數(shù)，請選擇正確的選項補全空白處（）月份01234567891011121314兔子01123581321345589233377選項：A、133B、134C、144D、143正確答案:【144】5、問題：十六進(jìn)制數(shù)(88)16轉(zhuǎn)換為二進(jìn)制數(shù)為（）選項：A、01010101B、01000100C、10001000D、11001100正確答案:【10001000】6、問題：折半搜索算法也稱二分查找算法，是一種在有序數(shù)據(jù)集中查找某一特定元素的搜索算法。折半搜索要求數(shù)據(jù)集中的結(jié)點按關(guān)鍵字值升序或降序排列。折半搜索算法的基本原理是：首先將待查值與有序數(shù)據(jù)集的中間項進(jìn)行比較，以確定待查值位于有序數(shù)據(jù)集的哪一半，然后將待查值與新的有序數(shù)據(jù)集的中間項進(jìn)行比較。循環(huán)進(jìn)行，直到相等為止。采用折半搜索算法在一個有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次數(shù)是（）選項：A、14B、15C、100D、5000正確答案:【14】7、問題：歸并排序是一個采用“分治法”原理進(jìn)行排序的算法?！胺种畏ā钡暮诵乃枷刖褪菍⒁粋€大而復(fù)雜的問題分解成若干個子問題分而治之。即，先將一個待排序的數(shù)組隨機的分成兩組且兩組數(shù)組的元素個數(shù)相等或接近相等（若為奇數(shù)，其中一個數(shù)組的元素多1個），繼續(xù)對分組的數(shù)組進(jìn)行分組，直到每個數(shù)組的元素個數(shù)為1；最后，不斷地將兩個已排好序的相鄰數(shù)組的元素歸并起來，直到歸并為一個包含所有元素的數(shù)組。歸并兩個已排序好的數(shù)組是容易的，只要不斷地移出兩組元素最前端較小的元素即可，在該過程中，需要開辟一塊與原序列大小相同的空間以便進(jìn)行歸并操作。請選擇正確的選項使得以下過程實現(xiàn)對8個元素的數(shù)組按升序排序（）初始數(shù)組：13，42，25，106，87，102，91，49第一次分組：[13，42，25，106]，[87，102，91，49]第二次分組：[13，42]，[25，106]，[87，102]，[91，49]第三次分組：[13]，[42]，[25]，[106]，[87]，[102]，[91]，[49]第一次歸并：[13]，[42]，[25]，[106]，[87]，[102]，[49，91]第二次歸并：[13，42]，[25，106]，[87，102]，[49，91]第三次歸并：第四次歸并：[13，25，42，49，87，91，102，106]選項：A、[13，25，42，106]，[49，87，91，102]B、[13，42，87，102]，[25，49，91，106]C、[13，25，49，106]，[42，87，91，102]D、[13，25，42，49]，[87，91，102，106]正確答案:【[13，25，42，106]，[49，87，91，102]】8、問題：數(shù)組、列表和樹等數(shù)據(jù)結(jié)構(gòu)是在何種意義上的數(shù)據(jù)抽象（）選項：A、物理結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu)C、存儲結(jié)構(gòu)D、邏輯結(jié)構(gòu)正確答案:【邏輯結(jié)構(gòu)】9、問題：下列關(guān)于線性表、棧和隊列的操作規(guī)則正確的是（）選項：A、線性表可以在任意位置插入和刪除，棧只能在棧頂插入和刪除，隊列只能在尾部插入和刪除B、線性表可以在任意位置插入和刪除，棧只能在棧頂插入和刪除，隊列只能在尾部插入頭部刪除C、線性表只能在表的首部插入和刪除，棧只能在棧頂插入和刪除，隊列只能在尾部插入頭部刪除D、線性表只能在表的首部插入和刪除，棧只能在棧底插入和刪除，隊列只能在尾部插入頭部刪除正確答案:【線性表可以在任意位置插入和刪除，棧只能在棧頂插入和刪除，隊列只能在尾部插入頭部刪除】10、問題：人們通常用排序網(wǎng)絡(luò)來理解并并行計算的思維。下面給出一個排序網(wǎng)絡(luò)，左側(cè)輸入右側(cè)輸出，若自上而下輸入為4、2、6、1，那么輸出自上而下依次為（）選項：A、4、2、6、1B、1、4、2、6C、1、2、4、6D、6、4、2、1正確答案:【1、2、4、6】11、問題：人們通常用排序網(wǎng)絡(luò)來理解并并行計算的思維。下面給出一個排序網(wǎng)絡(luò)，左側(cè)輸入右側(cè)輸出，若自上而下輸入為3、2、6、5，那么輸出自上而下依次為（）選項：A、3、2、5、6B、6、5、3、2C、2、3、5、6D、3、2、6、5正確答案:【6、5、3、2】12、問題：棧是計算機中一種常用的數(shù)據(jù)結(jié)構(gòu)，假設(shè)有一空棧，首先數(shù)值3A入棧，然后數(shù)值2B、8C依次入棧，隨后執(zhí)行一次出棧操作，最后數(shù)值9D和8E依次入棧。按棧底到棧頂?shù)拇鎯樞蛄谐霎?dāng)前棧內(nèi)所有數(shù)據(jù)應(yīng)為（）選項：A、8E、9D、2B、3AB、8E、9D、8C、2BC、3A、8C、9D、8ED、3A、2B、9D、8E正確答案:【3A、2B、9D、8E】13、問題：假設(shè)一僅含數(shù)值8A的隊列，8B和2C依次入隊，然后執(zhí)行一次出隊操作，最后數(shù)據(jù)7D和6E依次入隊。那么執(zhí)行這一系列的操作后從隊頭到隊尾存儲的數(shù)據(jù)依次為（）選項：A、6E、7D、2C、8BB、6E、7D、8B、8AC、8B、2C、7D、6ED、8A、8B、7D、6E正確答案:【8B、2C、7D、6E】14、問題：設(shè)某一含有4個結(jié)點的樹形結(jié)構(gòu)，結(jié)點中的數(shù)據(jù)分別為A3、3B、8C和D7。已知A3和8C為兄弟關(guān)系，而D7為A3的子結(jié)點。則該樹中葉子結(jié)點有，根結(jié)點是。（）選項：A、A3、8C；3BB、8C、D7；3BC、8C、D7；A3D、8C、3B；A3正確答案:【8C、D7；3B】15、問題：以下是中國象棋的棋盤，那么下列選項中適合記錄此象棋棋局的是（）選項：A、9×5的二維數(shù)組B、5×10的二維數(shù)組C、9×6的二維數(shù)組D、9×10的二維數(shù)組正確答案:【9×10的二維數(shù)組】16、問題：根據(jù)順序存儲和鏈?zhǔn)酱鎯Ω髯缘膬?yōu)勢，判斷以下案例應(yīng)選擇哪種存儲方式：若想編寫一個下跳棋的游戲程序，那么表示棋盤的數(shù)據(jù)結(jié)構(gòu)將會是一個靜態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因為棋盤的大小在游戲過程中不會改變，所以應(yīng)該選擇；而若要編寫一個多米諾游戲的程序，則根據(jù)表構(gòu)建的多米諾模式的數(shù)據(jù)結(jié)構(gòu)將會是一個動態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因為這個模式的大小是可變的，而且不能預(yù)先確定，因此應(yīng)該選擇。（）選項：A、順序存儲順序存儲B、順序存儲鏈?zhǔn)酱鎯、鏈?zhǔn)酱鎯︽準(zhǔn)酱鎯、鏈?zhǔn)酱鎯樞虼鎯φ_答案:【順序存儲鏈?zhǔn)酱鎯Α?7、問題：已知一個采用一維數(shù)組形式實現(xiàn)的隊列Q（每項占一個存儲單元），當(dāng)前隊頭地址為11，隊尾地址為17?，F(xiàn)在向隊內(nèi)插入一項，同時移走兩項。那么，當(dāng)前隊頭地址為，隊尾地址為。（）選項：A、10，15B、11，18C、13，18D、16，11正確答案:【13，18】18、問題：Vcomputer機器內(nèi)存中71~78存儲單元為存儲系統(tǒng)分配給一個循環(huán)隊列的連續(xù)存儲空間（Vcomputer機器內(nèi)存初始時內(nèi)容都為0），如圖該隊列當(dāng)前的隊頭地址為72，隊尾地址為77。若當(dāng)前狀態(tài)下插入82、4C，然后執(zhí)行3次出隊操作，最后再插入4D、9E，最終上述操作完成后該循環(huán)隊列隊頭地址為，隊尾地址為。（）選項：A、75，73B、76，73C、73，75D、78，74正確答案:【75，73】19、問題：下圖為一個存放在Vcomputer機器連續(xù)存儲單元中的一個棧，已知棧頂?shù)刂窞?4，棧底地址為71。那么當(dāng)前執(zhí)行出棧操作取出的數(shù)值是；執(zhí)行一次出棧操作后棧頂?shù)刂窞?。（）選項：A、98、73B、45、75C、78、75D、57、73正確答案:【57、73】20、問題：十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)為（）選項：A、00100101B、00110111C、00100011D、00110101正確答案:【00100011】21、問題：編碼是計算思維中的一個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘+’的ASCII碼是（）選項：A、01100001B、01101101C、00101011D、00110101正確答案:【00101011】22、問題：二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)為（）選項：A、B、C、D、正確答案:【】23、問題：二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)為（）選項：A、B、C、D、正確答案:【】24、問題：下面是漢字“計”的16′16點陣圖，其第3行的二進(jìn)制編碼為（）選項：A、0001000001000000B、1110111110111111C、1011110111111111D、0100001000000000正確答案:【0001000001000000】25、問題：在一個計數(shù)范圍是0～11的計算系統(tǒng)中，其模是（）選項：A、11B、12C、5D、6正確答案:【12】26、問題：下圖所示是字母“a”的6′5點陣圖，其第四行的二進(jìn)制編碼是（）選項：A、101001B、01110C、10001D、010110正確答案:【10001】27、問題：假設(shè)某連續(xù)內(nèi)存中有一棵按順序存儲方式存放的深度為3的二叉樹，連續(xù)存放著7個數(shù)值（依次為94、67、82、04、42、35、64）。那么這棵樹為（）選項：A、B、C、D、正確答案:【】28、問題：圖像的壓縮有很多方法，其中一類是通過編碼的方式現(xiàn)實的，該類方式又分為無損編碼和有損編碼，其中，行程編碼就是一種無損壓縮編碼，傳真機便采用了行程編碼。根據(jù)行程編碼規(guī)則，寫下每一行開始時連續(xù)的白色像素數(shù)目，然后是連續(xù)的黑色像素數(shù)目，以此類推；若該行開頭沒有白色像素，則開始數(shù)字為0。下圖所示是字母“a”的6′5點陣圖，若對其進(jìn)行“行程編碼”，那么第四行的行程編碼是（）選項：A、1,3,1B、0,1,3,1C、1,3,1,0D、0,1,3,1,0正確答案:【0,1,3,1】29、問題：下圖所示是字母“啊”的16′16點陣圖，其第四行的二進(jìn)制編碼是（）選項：A、0101011011111011B、1010100100000100C、1111100100000100D、0000011011111011正確答案:【1010100100000100】30、問題：編碼是計算思維中的一個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘M’的ASCII碼是（）選項：A、01000001B、01101101C、01001101D、00110101正確答案:【01001101】31、問題：編碼是計算思維中的一個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘7’的ASCII碼是（）選項：A、01100001B、01100111C、00110111D、00110101正確答案:【00110111】32、問題：“?！边@個概念來自計量系統(tǒng)，是計量器產(chǎn)生“溢出”的量，它的值在計量器上表示不出來，計量器上只能表示模的余數(shù)。任何有模的計量器，均可化減法為加法運算。所謂補碼，是指在計算機中用補數(shù)碼表示數(shù)值。對于正數(shù)，補碼即原碼本身；而對于負(fù)數(shù)，補碼是原碼對模數(shù)的補數(shù)。換句話說，對負(fù)數(shù)而言，可以用負(fù)數(shù)加模的方法得到其補碼，即[–X]補=(–X+MOD)。對于一個模為10的計量系統(tǒng)，-3的補數(shù)[-3]補數(shù)為（）選項：A、7B、3C、13D、10正確答案:【7】33、問題：在知道了二進(jìn)制數(shù)的模后，根據(jù)公式[–X]補=(–X+MOD)，可以求出二進(jìn)制數(shù)的補碼。假設(shè)機器字長為8位，表示范圍為0~255，其模為256。-35的補碼計算過程如下：[-35]補=+=+====下列說法不正確的是（）選項：A、由于機器表示范圍為0~255，所以在求負(fù)數(shù)的補碼時，將模256拆分為255和1。因此負(fù)數(shù)的補碼等于其二進(jìn)制數(shù)按位取反后加1B、在8位字長的機器中，11111111減任何二進(jìn)制數(shù)，其結(jié)果就是將該數(shù)逐位取反C、在8位字長的機器中，十六進(jìn)制表示范圍為00~FF，二進(jìn)制表示范圍為00000000~11111111D、正數(shù)的補碼等于其原碼加1正確答案:【正數(shù)的補碼等于其原碼加1】34、問題：圖像的壓縮有很多方法，其中一類是通過編碼的方式現(xiàn)實的，該類方式又分為無損編碼和有損編碼，其中，行程編碼就是一種無損壓縮編碼，傳真機便采用了行程編碼。根據(jù)行程編碼規(guī)則，寫下每一行開始時連續(xù)的白色像素數(shù)目，然后是連續(xù)的黑色像素數(shù)目，以此類推；若該行開頭沒有白色像素，則開始數(shù)字為0。下圖所示是字母“a”的6′5點陣圖，若對其進(jìn)行“行程編碼”，那么第四列的行程編碼是（）選項：A、0,1,1,1,2,1,0B、1,1,1,2,1,0C、1,1,1,2,1D、0,1,1,1,2,1正確答案:【0,1,1,1,2,1】35、問題：下面數(shù)組可以按行主序、列主序的方式在主存中的存放，下列選項中正確的是（）5E6AC58C9BB47EB355選項：A、行主序時存放順序為5E、6A、C5、8C、9B、B4、7E、B3、55B、行主序時存放順序為5E、8C、7E、6A、9B、B3、C5、B4、55C、列主序時存放順序為5E、8C、7E、6A、9B、B3、C5、B4、55D、列主序時存放順序為5E、6A、C5、8C、9B、B4、7E、B3、55正確答案:【行主序時存放順序為5E、6A、C5、8C、9B、B4、7E、B3、55#列主序時存放順序為5E、8C、7E、6A、9B、B3、C5、B4、55】36、問題：下列有關(guān)算法復(fù)雜度的說法正確的是（）選項：A、折半搜索算法的時間復(fù)雜度為O(logn)B、折半搜索算法的時間復(fù)雜度為O(nlogn)C、歸并排序算法的時間復(fù)雜度為O(logn)D、歸并排序算法的時間復(fù)雜度為O(nlogn)正確答案:【折半搜索算法的時間復(fù)雜度為O(logn)#歸并排序算法的時間復(fù)雜度為O(nlogn)】37、問題：編碼是計算思維中的一個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么下列說法錯誤的是（）選項：A、字母‘a(chǎn)’的ASCII碼是01100001B、字母‘l’的ASCII碼是01101101C、符號‘D、’的ASCII碼是00100010E、數(shù)字‘5’的ASCII碼是00110101正確答案:【字母‘l’的ASCII碼是01101101#符號‘#’的ASCII碼是00100010】38、問題：“?！边@個概念來自計量系統(tǒng)，是計量器產(chǎn)生“溢出”的量，它的值在計量器上表示不出來，計量器上只能表示模的余數(shù)。對于模為（其十六進(jìn)制為的計量系統(tǒng)，其顯示范圍為0~11。下列有關(guān)說法正確的是（）選項：A、結(jié)果超出表示范圍，會產(chǎn)生溢出，顯示結(jié)果為B、結(jié)果超出表示范圍，會產(chǎn)生溢出，顯示結(jié)果為C、結(jié)果不會產(chǎn)生溢出，顯示結(jié)果為D、結(jié)果不會產(chǎn)生溢出，顯示結(jié)果為正確答案:【結(jié)果超出表示范圍，會產(chǎn)生溢出，顯示結(jié)果為#結(jié)果超出表示范圍，會產(chǎn)生溢出，顯示結(jié)果為】39、問題：算法是計算學(xué)科中最具有方法論性質(zhì)的核心概念，也被譽為計算學(xué)科的靈魂。下列哪些論述是正確的（）選項：A、算法的表示屬于抽象學(xué)科形態(tài)的內(nèi)容B、算法的表示屬于理論學(xué)科形態(tài)的內(nèi)容C、算法的表示屬于設(shè)計學(xué)科形態(tài)的內(nèi)容D、對通用算法的實現(xiàn)和測試屬于設(shè)計學(xué)科形態(tài)的內(nèi)容E、計算復(fù)雜性理論、P和NP類問題屬于理論學(xué)科形態(tài)的內(nèi)容F、算法策略（如蠻干算法、貪婪算法、歐幾里得算法）屬于抽象學(xué)科形態(tài)的內(nèi)容G、算法策略（如蠻干算法、貪婪算法、歐幾里得算法）屬于理論學(xué)科形態(tài)的內(nèi)容H、算法策略（如蠻干算法、貪婪算法、歐幾里得算法）屬于設(shè)計學(xué)科形態(tài)的內(nèi)容正確答案:【算法的表示屬于抽象學(xué)科形態(tài)的內(nèi)容#對通用算法的實現(xiàn)和測試屬于設(shè)計學(xué)科形態(tài)的內(nèi)容#計算復(fù)雜性理論、P和NP類問題屬于理論學(xué)科形態(tài)的內(nèi)容#算法策略（如蠻干算法、貪婪算法、歐幾里得算法）屬于抽象學(xué)科形態(tài)的內(nèi)容】【習(xí)題5】1、問題：計算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度，而分層抽象背后的原理是數(shù)學(xué)中的等價關(guān)系。請指出下列滿足等價關(guān)系的是（）選項：A、血緣關(guān)系B、并發(fā)關(guān)系C、朋友關(guān)系D、同姓關(guān)系正確答案:【同姓關(guān)系】2、問題：“充分條件，必要條件”是征服數(shù)學(xué)的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學(xué)。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個概念。外語水平是優(yōu)秀人才的什么條件（）選項：A、充分條件B、必要條件C、既不是充分條件，也不是必要條件D、充分必要條件正確答案:【既不是充分條件，也不是必要條件】3、問題：求阿克曼函數(shù)的值A(chǔ)(1,1)=_____（）選項：A、1B、2C、3D、5正確答案:【3】4、問題：笛卡兒積具有重要的理論價值，可以說，事物之間所有的關(guān)聯(lián)都在笛卡兒積之中。然而，人與機器對笛卡兒積產(chǎn)生的“組合爆炸”問題是無法進(jìn)行處理的。因此，盡管笛卡兒積“完美無缺”，但卻無任何實際的應(yīng)用價值。因此，在實際工作中，我們還要充分運用與集合相關(guān)的函數(shù)、關(guān)系、定義等數(shù)學(xué)工具，將注意力放在事物之間具有實質(zhì)性關(guān)聯(lián)的方面，最終控制和降低系統(tǒng)的復(fù)雜性。集合A1，A2，…，An的乘積一般用法國數(shù)學(xué)家笛卡兒（ReneDescartes）的名字命名，即笛卡兒積。下列有關(guān)集合乘積描述不正確的是（）選項：A、A1×A2×…×An={（a1，a2，…，an）｜ai∈Ai，i=1，2，…，n}B、A1×A2×…×An的結(jié)果是一個有