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