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

【MOOC】計(jì)算思維的結(jié)構(gòu)-桂林電子科技大學(xué)中國大學(xué)慕課MOOC答案習(xí)題11、【單選題】美國ACM前主席Denning給出的兩個(gè)否定，不是說周以真提出的計(jì)算思維不好，而是說，Denning自己提出的“偉大的計(jì)算原理”更能充分地展示計(jì)算機(jī)科學(xué)的偉大。其實(shí)，周以真是從這個(gè)層面給出計(jì)算思維本質(zhì)的結(jié)構(gòu)，Denning是從出發(fā)給出計(jì)算思維的結(jié)構(gòu)框架，顯然，還可以從這個(gè)層面給出計(jì)算思維的結(jié)構(gòu)框架。（）本題答案：【思維、原理、思想方法】2、【單選題】2010年，在美國NSF的資助下，美國國家研究委員會(huì)（NRC）召開了一系列會(huì)議，給出了“關(guān)于計(jì)算思維的本質(zhì)和適用范圍的工作報(bào)告”（Reportofaworkshoponthescopeandnatureofcomputationalthinking），報(bào)告給出了“計(jì)算思維”的五個(gè)公開問題（OpenQuestions）。其中最重要的核心問題是（）本題答案：【計(jì)算思維的結(jié)構(gòu)問題】3、【單選題】下面不屬于計(jì)算思維特征的是（）本題答案：【計(jì)算機(jī)的，不是人的思維】4、【單選題】計(jì)算機(jī)方法論中最基本的三個(gè)概念是（）本題答案：【抽象、理論、設(shè)計(jì)】5、【多選題】美國ACM前主席Denning在《超越計(jì)算思維》一文中對周以真教授提出的計(jì)算思維給了哪兩個(gè)否定（）本題答案：【計(jì)算思維不是計(jì)算機(jī)科學(xué)獨(dú)有的特征#計(jì)算思維不能充分的代表計(jì)算機(jī)科學(xué)的特征】6、【多選題】計(jì)算思維的結(jié)構(gòu)問題涉及以下哪兩個(gè)方面（）本題答案：【計(jì)算思維的組成元素#計(jì)算思維不同元素之間的邏輯關(guān)系】【單元測驗(yàn)1】1、【單選題】美國ACM前主席Denning給出的兩個(gè)否定，不是說周以真提出的計(jì)算思維不好，而是說，Denning自己提出的“偉大的計(jì)算原理”更能充分地展示計(jì)算機(jī)科學(xué)的偉大。其實(shí)，周以真是從這個(gè)層面給出計(jì)算思維本質(zhì)的結(jié)構(gòu)，Denning是從出發(fā)給出計(jì)算思維的結(jié)構(gòu)框架，顯然，還可以從這個(gè)層面給出計(jì)算思維的結(jié)構(gòu)框架。（）本題答案：【思維、原理、思想方法】2、【單選題】2010年，在美國NSF的資助下，美國國家研究委員會(huì)（NRC）召開了一系列會(huì)議，給出了“關(guān)于計(jì)算思維的本質(zhì)和適用范圍的工作報(bào)告”（Reportofaworkshoponthescopeandnatureofcomputationalthinking），報(bào)告給出了“計(jì)算思維”的五個(gè)公開問題（OpenQuestions）。其中最重要的核心問題是（）本題答案：【計(jì)算思維的結(jié)構(gòu)問題】3、【單選題】下面不屬于計(jì)算思維特征的是（）本題答案：【計(jì)算機(jī)的，不是人的思維】4、【單選題】計(jì)算機(jī)方法論中最基本的三個(gè)概念是（）本題答案：【抽象、理論、設(shè)計(jì)】5、【單選題】用“偉大的計(jì)算原理”描述計(jì)算，其好處不包括（）本題答案：【強(qiáng)調(diào)使用信息，而不是創(chuàng)造知識(shí)】6、【單選題】美國ACM前主席Denning在《偉大的計(jì)算原理》一文將計(jì)算原理的劃分為5個(gè)類別，分別是（）本題答案：【計(jì)算、通信、協(xié)作、自動(dòng)化、記憶】7、【單選題】美國ACM前主席Denning在《超越計(jì)算思維》一文中增加了以下計(jì)算原理的兩個(gè)類別，最終形成了7個(gè)偉大的計(jì)算原理。（）本題答案：【評(píng)估、設(shè)計(jì)】8、【單選題】計(jì)算思維表述體系給出了42個(gè)核心概念，其中屬于自動(dòng)化類別的是（）本題答案：【算法、程序；迭代、遞歸；啟發(fā)式策略、隨機(jī)策略；智能】9、【單選題】計(jì)算思維表述體系給出了42個(gè)核心概念，其中屬于設(shè)計(jì)類別的是（）本題答案：【分解、復(fù)合、折中、可靠性、安全性、重用性】10、【單選題】計(jì)算思維表述體系給出了42個(gè)核心概念，其中屬于協(xié)作類別的是（）本題答案：【同步、并發(fā)、并行、事件、服務(wù)】11、【單選題】計(jì)算思維表述體系給出了42個(gè)核心概念，其中屬于抽象的是（）本題答案：【抽象、抽象層次、概念模型、實(shí)現(xiàn)模型】12、【單選題】周以真給出的計(jì)算思維的本質(zhì)是（）本題答案：【抽象、自動(dòng)化】13、【多選題】美國ACM前主席Denning在《超越計(jì)算思維》一文中對周以真教授提出的計(jì)算思維給了哪兩個(gè)否定（）本題答案：【計(jì)算思維不是計(jì)算機(jī)科學(xué)獨(dú)有的特征#計(jì)算思維不能充分的代表計(jì)算機(jī)科學(xué)的特征】14、【多選題】計(jì)算思維的結(jié)構(gòu)問題涉及以下哪兩個(gè)方面（）本題答案：【計(jì)算思維的組成元素#計(jì)算思維不同元素之間的邏輯關(guān)系】習(xí)題21、【單選題】漢諾塔問題是使用遞歸算法的一個(gè)典型案例，下面給出的利用Raptor實(shí)現(xiàn)的漢諾塔問題盤子移動(dòng)move的子程序，正確的是（）本題答案：【】2、【單選題】設(shè)p=3，q=7，n=3×7=21，構(gòu)建一個(gè)RSA公鑰密碼系統(tǒng)，公鑰為，私鑰為。（）本題答案：【(5,21)(5,21)】3、【單選題】按照題2構(gòu)建的RSA公鑰密碼系統(tǒng)對報(bào)文9加密的結(jié)果為，對密文10解密的結(jié)果為。（）本題答案：【1819】4、【單選題】假設(shè)f=0.01%，p→￥，根據(jù)阿姆達(dá)定律可以得到并行計(jì)算機(jī)系統(tǒng)最大的加速能力Sp為（）本題答案：【10000】5、【單選題】下列有關(guān)“圖靈測試”和希爾勒的“中文屋子”的描述不正確的是（）本題答案：【“圖靈測試”要求接受測試的思維機(jī)器在內(nèi)部構(gòu)造上與人腦一樣】6、【單選題】通常驗(yàn)證一個(gè)問題的解是否正確遠(yuǎn)比找到一個(gè)問題的解要容易的多，這就是所謂的“證比求易”（Algorithmofverifyingiseasierthanfindingsolutions）。比如，對于求48770428433377171的一個(gè)真因子的問題，最壞情況下需要計(jì)算次數(shù)的數(shù)量級(jí)約為；而驗(yàn)證223092827是否是真因子只需要1次。這個(gè)結(jié)論有重要的認(rèn)知價(jià)值，與“評(píng)論別人的文章比寫文章容易”類似，屬于教育學(xué)中的元認(rèn)知。（）本題答案：【2億】7、【填空題】下面程序能否自終止的（填能或否）。y=x;whilexnot0do;x=x–1;end;y=y–1;whileynot0do;y=y–1;end;本題答案：【能】【習(xí)題2-2】1、【單選題】Raptor編程中，下面哪個(gè)是賦值符號(hào)（）本題答案：【】2、【單選題】Raptor編程中，下面哪個(gè)是調(diào)用函數(shù)（或子程序）的符號(hào)（）本題答案：【】3、【單選題】Raptor編程中，下面哪個(gè)是循環(huán)符號(hào)（）本題答案：【】4、【單選題】Raptor編程中，要在一個(gè)窗口的(100,200)位置顯示文本“12345”，下列哪些做法是正確的（）本題答案：【】5、【多選題】為什么要使用Raptor進(jìn)行程序設(shè)計(jì)？（）本題答案：【Raptor開發(fā)環(huán)境可以最大限度地減少編寫出正確的程序所需要的語法要求#Raptor開發(fā)環(huán)境是可視化的。Raptor程序是一種每次執(zhí)行一個(gè)圖形符號(hào)的有向圖，因此它可以幫助用戶跟蹤Raptor程序的指令流執(zhí)行過程#Raptor是為了便于使用而設(shè)計(jì)的（相較于其他的復(fù)雜的開發(fā)環(huán)境，Raptor開發(fā)環(huán)境非常簡單）#對于初學(xué)者來說，使用Raptor進(jìn)行程序設(shè)計(jì)時(shí)出現(xiàn)的調(diào)試和報(bào)錯(cuò)消息更易于理解】【單元測驗(yàn)2】1、【單選題】漢諾塔問題是使用遞歸算法的一個(gè)典型案例，下面給出的利用Raptor實(shí)現(xiàn)的漢諾塔問題盤子移動(dòng)move的子程序，正確的是（）本題答案：【】2、【單選題】盤子數(shù)為4的漢諾塔問題需要移動(dòng)盤子的次數(shù)為（）本題答案：【15】3、【單選題】在“證比求易算法”中，若從2開始，一步一步地求48770428433377171數(shù)的真因子是；若按自然數(shù)的順序給老百姓編號(hào)后，求真因子的算法是。（）本題答案：【順序算法、并行算法】4、【單選題】在計(jì)算復(fù)雜性理論中，將所有可以在多項(xiàng)式時(shí)間內(nèi)求解的問題稱為，而將所有在多項(xiàng)式時(shí)間內(nèi)可以驗(yàn)證的問題稱為。（）本題答案：【P類問題、NP類問題】5、【單選題】假設(shè)f=10%，p→￥，根據(jù)阿姆達(dá)定律可以得到并行計(jì)算機(jī)系統(tǒng)最大的加速能力Sp為（）本題答案：【10】6、【單選題】假設(shè)f=0.1%，p→￥，根據(jù)阿姆達(dá)定律可以得到并行計(jì)算機(jī)系統(tǒng)最大的加速能力Sp為（）本題答案：【1000】7、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個(gè)RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（5，34），其私鑰為。（）本題答案：【(13，34)】8、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個(gè)RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（5，91），對報(bào)文6加密的密文為。（）本題答案：【41】9、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個(gè)RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（5，133），對加密報(bào)文13解密，原報(bào)文為。（）本題答案：【90】10、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3，q=17，n=3×17=51，構(gòu)建一個(gè)RSA公鑰密碼系統(tǒng)，公鑰為，私鑰為。（）本題答案：【(3,51)(11,51)】11、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在RSA公開密鑰密碼系統(tǒng)中，設(shè)公鑰為（3,39），對報(bào)文5加密得到的密文為。（）本題答案：【8】12、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個(gè)RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（7，119），對加密報(bào)文20解密，原報(bào)文為。（）本題答案：【62】13、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=11,q=17,n=11×17=187，構(gòu)建一個(gè)RSA公鑰密碼系統(tǒng)，公鑰為，私鑰為。（）本題答案：【(3,187)(107,187)】14、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個(gè)RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（3，143），對加密報(bào)文17解密結(jié)果為。（）本題答案：【51】15、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個(gè)RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（3，15），對報(bào)文5加密結(jié)果為。（）本題答案：【5】16、【單選題】背包問題就是給定n種物品和一個(gè)背包，設(shè)Wi為物品i的重量，Vi為其價(jià)值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價(jià)最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇價(jià)值最大的物品裝包。假設(shè)n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列說法不正確的是（）本題答案：【利用價(jià)值最大的貪婪準(zhǔn)則時(shí)，選物品2和3，總價(jià)值為80】17、【單選題】哲學(xué)家共餐問題反映的是計(jì)算學(xué)科中的問題。（）本題答案：【進(jìn)程同步】18、【單選題】程序有3種基本結(jié)構(gòu)(循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)、選擇結(jié)構(gòu))，下面3幅圖分別對應(yīng)的是（）本題答案：【順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)】19、【單選題】背包問題就是給定n種物品和一個(gè)背包，設(shè)Wi為物品i的重量，Vi為其價(jià)值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價(jià)最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇Vi/Wi值（價(jià)值密度）最大的物品裝包。假設(shè)n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列說法不正確的是（）本題答案：【利用價(jià)值密度最大的貪婪準(zhǔn)則時(shí)，選物品1，這種方案的總價(jià)值為60】20、【單選題】下列有關(guān)“圖靈測試”和希爾勒的“中文屋子”的描述不正確的是（）本題答案：【“圖靈測試”要求接受測試的思維機(jī)器在內(nèi)部構(gòu)造上與人腦一樣】21、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3,q=11,n=3×11=33，構(gòu)建一個(gè)RSA公開密鑰密碼系統(tǒng)，用公鑰(3,33)對m=9進(jìn)行加密，得到的加密報(bào)文為（）本題答案：【3】22、【單選題】計(jì)算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計(jì)算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3,q=11,n=3×11=33，構(gòu)建一個(gè)RSA公開密鑰密碼系統(tǒng)，用私鑰(7,33)對c=3進(jìn)行解密，得到的解密報(bào)文為（）本題答案：【9】23、【單選題】在“證比求易算法”中，對公主給出的數(shù)進(jìn)行驗(yàn)證，顯然是在多項(xiàng)式時(shí)間內(nèi)可以解決的問題，因此，這類問題屬于NP類問題。現(xiàn)在，P=NP是否成立的問題是計(jì)算學(xué)科和當(dāng)代數(shù)學(xué)研究中最大的懸而未決的問題之一。2000年5月，美國克萊數(shù)學(xué)研究所（TheClayInstituteofMathematics）提供100萬美元求解這一問題。下面論述錯(cuò)誤的是（）本題答案：【若P≠NP，則所有在多項(xiàng)式時(shí)間內(nèi)可驗(yàn)證的問題都將是在多項(xiàng)式時(shí)間內(nèi)可求解（或可判定）的問題?！?4、【單選題】通常驗(yàn)證一個(gè)問題的解是否正確遠(yuǎn)比找到一個(gè)問題的解要容易的多，這就是所謂的“證比求易”（Algorithmofverifyingiseasierthanfindingsolutions）。比如，對于求48770428433377171的一個(gè)真因子的問題，最壞情況下需要計(jì)算次數(shù)的數(shù)量級(jí)約為；而驗(yàn)證223092827是否是真因子只需要1次。這個(gè)結(jié)論有重要的認(rèn)知價(jià)值，與“評(píng)論別人的文章比寫文章容易”類似，屬于教育學(xué)中的元認(rèn)知。（）本題答案：【2億】25、【單選題】背包問題就是給定n種物品和一個(gè)背包，設(shè)Wi為物品i的重量，Vi為其價(jià)值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價(jià)最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇價(jià)值最大的物品裝包。假設(shè)n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列說法正確的是（）本題答案：【選物品1，這種方案的總價(jià)值為50】26、【單選題】背包問題就是給定n種物品和一個(gè)背包，設(shè)Wi為物品i的重量，Vi為其價(jià)值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價(jià)最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇Vi/Wi值（價(jià)值密度）最大的物品裝包。假設(shè)n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列說法正確的是（）本題答案：【選物品為2和3，總價(jià)值為70】27、【多選題】下列屬于計(jì)算機(jī)中的博弈問題的有（）本題答案：【國際象棋#中國象棋#西洋跳棋#圍棋】28、【填空題】在計(jì)算機(jī)理論的研究中，可以將無符號(hào)數(shù)分配給任何用特定語言編寫的程序，這樣的無符號(hào)數(shù)就稱為哥德爾數(shù)。這種分配使得程序可以作為單一的數(shù)據(jù)項(xiàng)輸入給其他程序。這樣就可以將程序轉(zhuǎn)化為歌德爾數(shù)并作為單一的數(shù)據(jù)項(xiàng)輸入給其他程序。特別的，當(dāng)一個(gè)程序以自身（轉(zhuǎn)化為哥德爾數(shù)）為輸入，該程序能夠終止，那么這個(gè)程序就是一個(gè)自終止的程序，否則就不是。下面程序能否自終止的（填能或否）。whilexnot0do;end;本題答案：【否】29、【填空題】在計(jì)算機(jī)理論的研究中，可以將無符號(hào)數(shù)分配給任何用特定語言編寫的程序，這樣的無符號(hào)數(shù)就稱為哥德爾數(shù)。這種分配使得程序可以作為單一的數(shù)據(jù)項(xiàng)輸入給其他程序。這樣就可以將程序轉(zhuǎn)化為歌德爾數(shù)并作為單一的數(shù)據(jù)項(xiàng)輸入給其他程序。特別的，當(dāng)一個(gè)程序以自身（轉(zhuǎn)化為哥德爾數(shù)）為輸入，該程序能夠終止，那么這個(gè)程序就是一個(gè)自終止的程序，否則就不是。下面程序能否自終止的（填能或否）。y=xwhilexnot0do;x=x–1;end;y=y–1;whileynot0do;y=y–1;end;本題答案：【能】【習(xí)題3】1、【單選題】抽象（Abstraction）與自動(dòng)化（Automation）是計(jì)算思維的本質(zhì)特征，在計(jì)算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實(shí)體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。一個(gè)公司有一個(gè)銷售部門，一個(gè)銷售部門有若干員工，每位員工都可以銷售若干商品，每個(gè)商品都可以由若干員工銷售，一個(gè)商品可以存放在若干不同的倉庫中，一個(gè)倉庫可以存放不同的商品，一個(gè)員工可以管理若干倉庫，該單位銷售部的E-R圖（提示：銷售時(shí)有一個(gè)“銷售明細(xì)”屬性；存放時(shí)有一個(gè)“存放與出庫時(shí)間”的屬性）如下所示，圖中空白填寫順序應(yīng)為（）本題答案：【銷售明細(xì)存放與出庫時(shí)間銷售部門】2、【單選題】計(jì)算機(jī)對語言進(jìn)行處理，首先要解決的是語言的歧義性問題，給出句子“Isawthemanonthehillwiththetelescope”，不可能解釋為（）本題答案：【Ionthehill】3、【單選題】在圖靈的帶子機(jī)中，設(shè)b表示空格，q1表示機(jī)器的初始狀態(tài)，q4表示機(jī)器的結(jié)束狀態(tài)，如果帶子上的輸入信息是11100101，讀寫頭對準(zhǔn)最右邊第一個(gè)為1的方格，狀態(tài)為初始狀態(tài)q1。執(zhí)行以下命令后的計(jì)算結(jié)果為（）q100Lq2q110Lq3q1bbNq4q200Lq2q210Lq2q2bbNq4q300Lq2q310Lq3q3bbNq4本題答案：【00000000】4、【單選題】在圖靈機(jī)中，一個(gè)給定機(jī)器的“程序”認(rèn)為是機(jī)器內(nèi)的五元組（qiSjSkRql）或（qiSjSkLql）或（qiSjSkNql）形式的指令集，五元組定義了機(jī)器在一個(gè)特定狀態(tài)下讀入一個(gè)特定字符時(shí)所采取的動(dòng)作。下列有關(guān)各元素的含義不正確的是（）本題答案：【R、L、N分別表示向左移一格、向右移一格、不移動(dòng)】5、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。那么下列選項(xiàng)中的指令能表示“將地址為E8的內(nèi)存單元的值裝入寄存器R0中”的是（）本題答案：【10E8】6、【單選題】在“學(xué)生選課”例子中，A={學(xué)生，屬性，碼，關(guān)系，學(xué)號(hào)，姓名，年齡，性別，課程，課程號(hào)，課程名，成績，E-R圖，“學(xué)生選課”E-R圖，關(guān)系模型，“學(xué)生選課”關(guān)系模型……}一般被劃分到以下哪種形態(tài)（）本題答案：【抽象】【單元測試3】1、【單選題】抽象（Abstraction）與自動(dòng)化（Automation）是計(jì)算思維的本質(zhì)特征，在計(jì)算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實(shí)體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。一個(gè)公司有一個(gè)銷售部門，一個(gè)銷售部門有若干員工，每位員工都可以銷售若干商品，每個(gè)商品都可以由若干員工銷售，一個(gè)商品可以存放在若干不同的倉庫中，一個(gè)倉庫可以存放不同的商品，一個(gè)員工可以管理若干倉庫，該單位銷售部的E-R圖（提示：銷售時(shí)有一個(gè)“銷售明細(xì)”屬性；存放時(shí)有一個(gè)“存放與出庫時(shí)間”的屬性）如下所示，圖中空白填寫順序應(yīng)為（）本題答案：【銷售明細(xì)存放與出庫時(shí)間銷售部門】2、【單選題】抽象（Abstraction）與自動(dòng)化（Automation）是計(jì)算思維的本質(zhì)特征，在計(jì)算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實(shí)體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。有一個(gè)圖書管理系統(tǒng)，一本圖書可被多個(gè)讀者借閱，一個(gè)讀者可借閱多本圖書，一個(gè)管理員既可管理圖書信息，也可管理讀者信息，圖書，讀者，管理員3個(gè)實(shí)體的屬性如下：圖書（圖書號(hào)，書名，類別，出版社，出版日期，作者名，可借數(shù)量）讀者（讀者姓名，讀者號(hào)，最大可借書量，已借書量，性別，讀者類別）管理員（管理員號(hào)，管理員類別，性別，聯(lián)系電話，登錄密碼）該圖書管理系統(tǒng)的E-R圖如下所示，圖中空白處的填寫順序?yàn)椋ǎ┍绢}答案：【借閱號(hào)、讀者號(hào)、管理員號(hào)】3、【單選題】計(jì)算機(jī)對語言進(jìn)行處理，首先要解決的是語言的歧義性問題，給出句子“Isawthemanonthehillwiththetelescope”，不可能解釋為（）本題答案：【Ionthehill】4、【單選題】如果一個(gè)指令系統(tǒng)有12條指令，請問操作碼至少需要位；若操作碼有5位，那么最多可以設(shè)計(jì)條指令。本題答案：【4，32】5、【單選題】在圖靈機(jī)中，一個(gè)給定機(jī)器的“程序”認(rèn)為是機(jī)器內(nèi)的五元組（）或（）或（）形式的指令集，五元組定義了機(jī)器在一個(gè)特定狀態(tài)下讀入一個(gè)特定字符時(shí)所采取的動(dòng)作。下列有關(guān)各元素的含義不正確的是（）本題答案：【R、L、N分別表示向左移一格、向右移一格、不移動(dòng)】6、【單選題】引入“虛擬機(jī)”這一概念的意義不包括的是（）本題答案：【對計(jì)算機(jī)體系結(jié)構(gòu)以及計(jì)算機(jī)語言的發(fā)展作用不大】7、【單選題】下列有關(guān)圖靈機(jī)和馮.諾依曼計(jì)算機(jī)的說法正確的是（）本題答案：【圖靈機(jī)屬于計(jì)算學(xué)科理論形態(tài)中的內(nèi)容】8、【單選題】如果一個(gè)指令系統(tǒng)有14條指令，操作碼最少應(yīng)該設(shè)置為（）本題答案：【4位】9、【單選題】下列有關(guān)虛擬機(jī)的說法，不正確的是（）本題答案：【虛擬機(jī)是一個(gè)抽象的計(jì)算機(jī)，不同于實(shí)際機(jī)器一樣，不具有一個(gè)指令集并可以使用不同的存儲(chǔ)區(qū)域】10、【單選題】在“學(xué)生選課”例子中，D={“學(xué)生選課”應(yīng)用軟件，“學(xué)生選課”需求說明書……}一般被劃分到以下哪種形態(tài)（）本題答案：【設(shè)計(jì)】11、【單選題】在“學(xué)生選課”例子中，T={關(guān)系代數(shù)，關(guān)系演算，數(shù)據(jù)依賴?yán)碚摗瓆一般被劃分到以下哪種形態(tài)（）本題答案：【理論】12、【單選題】在“學(xué)生選課”例子中，A={學(xué)生，屬性，碼，關(guān)系，學(xué)號(hào)，姓名，年齡，性別，課程，課程號(hào)，課程名，成績，E-R圖，“學(xué)生選課”E-R圖，關(guān)系模型，“學(xué)生選課”關(guān)系模型……}一般被劃分到以下哪種形態(tài)（）本題答案：【抽象】13、【單選題】如果一個(gè)指令系統(tǒng)有20條指令，操作碼最少應(yīng)該設(shè)置為（）本題答案：【5位】14、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。那么下列選項(xiàng)中的指令能表示“將寄存器2中的數(shù)左移5位，移位后，用0填充騰空的位”的是（）本題答案：【6205】15、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。那么下列選項(xiàng)中的指令能表示“將寄存器2與寄存器3中用補(bǔ)碼表示的數(shù)相加，結(jié)果存入寄存器1中”的是（）本題答案：【5123】16、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。那么下列選項(xiàng)中的指令能表示“將十六進(jìn)制數(shù)A0裝入寄存器R0”的是（）本題答案：【20A0】17、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。那么下列選項(xiàng)中的指令能表示“將寄存器R1中的值左移3位，右邊空出的位上補(bǔ)0”的是（）本題答案：【6103】18、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。那么下列選項(xiàng)中的指令能表示“將地址為E8的內(nèi)存單元的值裝入寄存器R0中”的是（）本題答案：【10E8】19、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。請問在下列Vcomputer指令執(zhí)行后AA單元中的值發(fā)生了變化的是（）本題答案：【30AA】20、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示。若執(zhí)行Vcomputer指令8000，程序計(jì)數(shù)器的值為。（）本題答案：【00】21、【單選題】下表是Vcomputer機(jī)器的匯編指令與機(jī)器指令對照表，則下列用Vcomputer匯編指令實(shí)現(xiàn)“將數(shù)據(jù)01存入寄存器0中”正確的是（）本題答案：【LoadR0,01】22、【單選題】下表是Vcomputer機(jī)器的匯編指令與機(jī)器指令對照表，下列用Vcomputer匯編指令實(shí)現(xiàn)“將寄存器1和寄存器0中用補(bǔ)碼表示的數(shù)相加存入寄存器3中”正確的是（）本題答案：【AddR3,R1,R0】23、【單選題】計(jì)算機(jī)要處理高級(jí)語言，就必須使其形式化。20世紀(jì)50年代，美國語言學(xué)家喬姆斯基（NoamChomsky）關(guān)于語言分層的理論，以及巴科斯（JohnBackus）、諾爾（PeterNaur）關(guān)于“上下文無關(guān)方法表示形式”的研究成果推動(dòng)了語法形式化的研究。其結(jié)果是，在ALGOL60的文本設(shè)計(jì)中第一次使用了巴科斯—諾爾范式（Backus—NaurForm，BNF）來表示語法，并且第一次在語言文本中明確提出應(yīng)將語法和語義區(qū)分開來。巴科斯因發(fā)明BNF與世界第一個(gè)高級(jí)語言而于1977年獲圖靈獎(jiǎng)。諾爾因改進(jìn)巴科斯的描述法，并用于描述整個(gè)ALGOL語言，受到業(yè)界的高度評(píng)價(jià)并于2005年獲圖靈獎(jiǎng)。（）本題答案：【FORTRAN】24、【單選題】Vcomputer機(jī)器有16個(gè)8位的通用寄存器，每個(gè)寄存器能容納的數(shù)值范圍為00~FF（十六進(jìn)制數(shù)）。若存放超出此范圍的數(shù)值，就會(huì)出現(xiàn)寄存器值的“溢出”。此時(shí)，Vcomputer機(jī)器自動(dòng)截取該數(shù)值的低8位，存入寄存器?，F(xiàn)有十六進(jìn)制數(shù)10和FF，若將這兩個(gè)數(shù)相加的結(jié)果存入寄存器0，則寄存器0中的數(shù)值為（）。本題答案：【0F】25、【單選題】Vcomputer機(jī)器的通用寄存器所能容納的數(shù)值范圍為00~FF（十六進(jìn)制數(shù)）。若存放超出此范圍的數(shù)值，就會(huì)出現(xiàn)寄存器值的“溢出”。此時(shí)，Vcomputer機(jī)器自動(dòng)截取該數(shù)值的低8位，存入寄存器?，F(xiàn)有Vcomputer機(jī)器指令20B0，2163和5201（Vcomputer機(jī)器指令集如下表所示），則這三條指令執(zhí)行后，寄存器2中的數(shù)值為（）。本題答案：【13】26、【單選題】當(dāng)存入寄存器的數(shù)值超出寄存器所能容納的數(shù)值范圍，就會(huì)發(fā)生寄存器值的“溢出”。Vcomputer機(jī)器中的通用寄存器都是8位寄存器，其存放數(shù)值的范圍是00~FF（十六進(jìn)制數(shù)）?，F(xiàn)有十六進(jìn)制數(shù)F9和20，若對這兩個(gè)數(shù)進(jìn)行相加，然后將相加的結(jié)果存入寄存器1，則寄存器1中的數(shù)值為（）。本題答案：【19】27、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示，其中，操作碼為8的機(jī)器指令是條件跳轉(zhuǎn)指令。若當(dāng)前寄存器0中的值為10，寄存器1中的值為20，寄存器2中的值為10，則下列選項(xiàng)中的指令能使程序跳轉(zhuǎn)到地址0A處執(zhí)行的是（）。本題答案：【820A】28、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表1所示?，F(xiàn)有一段內(nèi)存地址為10~19的Vcomputer程序，如下表2所示，若機(jī)器從內(nèi)存地址10開始執(zhí)行，程序結(jié)束時(shí)，寄存器1中的值是（）。本題答案：【30】29、【單選題】Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表所示，其中，操作碼為8的機(jī)器指令是條件跳轉(zhuǎn)指令。若當(dāng)前寄存器0中的值為B0，寄存器1中的值為A0，寄存器2中的值為10，在執(zhí)行指令8120，5112和8130后，則程序執(zhí)行的下一條指令的地址為（）。本題答案：【30】30、【多選題】自然語言是某一社會(huì)發(fā)展中形成的一種民族語言，自然語言符號(hào)系統(tǒng)的基本特征有：歧義性；不夠嚴(yán)格和不夠統(tǒng)一的語法結(jié)構(gòu)。例子“他的發(fā)理得好”，對于這個(gè)例子以下解釋中正確的有（）本題答案：【他的理發(fā)水平高#理發(fā)師理他的發(fā)理的好#他給顧客理發(fā)理的好】31、【多選題】自然語言是某一社會(huì)發(fā)展中形成的一種民族語言，自然語言符號(hào)系統(tǒng)有歧義性和不夠嚴(yán)格和不夠統(tǒng)一的語法結(jié)構(gòu)兩個(gè)基本特征。例子“他的小說看不完”，對于這個(gè)例子以下解釋中正確的有（）本題答案：【他寫的小說看不完#他收藏的小說看不完#他給別人推薦的小說看不完#他是一個(gè)小說迷】【習(xí)題4】1、【單選題】古希臘數(shù)學(xué)家丟番圖（Diophantus）對代數(shù)學(xué)的發(fā)展有極其重要的貢獻(xiàn)，并被后人稱為“代數(shù)學(xué)之父”。他在《算術(shù)》（Arithmetica）一書中提出了有關(guān)兩個(gè)或多個(gè)變量整數(shù)系數(shù)方程的有理數(shù)解問題。對于具有整數(shù)系數(shù)的不定方程，若只考慮其整數(shù)解，這類方程就叫丟番圖方程?！皝G番圖方程可解性問題”的實(shí)質(zhì)為：能否寫出一個(gè)可以判定任意丟番圖方程是否可解的算法下面給出判定方程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ù)解的是（）本題答案：【2x+4y=5】2、【單選題】設(shè)本題答案：【k=k*i】3、【單選題】折半搜索算法也稱二分查找算法，是一種在有序數(shù)據(jù)集中查找某一特定元素的搜索算法。折半搜索要求數(shù)據(jù)集中的結(jié)點(diǎn)按關(guān)鍵字值升序或降序排列。折半搜索算法的基本原理是：首先將待查值與有序數(shù)據(jù)集的中間項(xiàng)進(jìn)行比較，以確定待查值位于有序數(shù)據(jù)集的哪一半，然后將待查值與新的有序數(shù)據(jù)集的中間項(xiàng)進(jìn)行比較。循環(huán)進(jìn)行，直到相等為止。采用折半搜索算法在一個(gè)有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次數(shù)是（）本題答案：【14】4、【單選題】人們通常用排序網(wǎng)絡(luò)來理解并并行計(jì)算的思維。下面給出一個(gè)排序網(wǎng)絡(luò)，左側(cè)輸入右側(cè)輸出，若自上而下輸入為4、2、6、1，那么輸出自上而下依次為（）本題答案：【1、2、4、6】5、【單選題】棧是計(jì)算機(jī)中一種常用的數(shù)據(jù)結(jié)構(gòu)，假設(shè)一空棧，首先數(shù)值3A入棧，然后數(shù)值2B、8C依次入棧，隨后執(zhí)行一次出棧操作，最后數(shù)值9D和8E依次入棧。按棧底到棧頂?shù)拇鎯?chǔ)順序列出當(dāng)前棧內(nèi)所有數(shù)據(jù)應(yīng)為（）本題答案：【3A、2B、9D、8E】6、【單選題】假設(shè)一僅含數(shù)值8A的隊(duì)列，8B和2C依次入隊(duì)，然后執(zhí)行一次出隊(duì)操作，最后數(shù)據(jù)7D和6E依次入隊(duì)。此時(shí)當(dāng)前隊(duì)列內(nèi)數(shù)據(jù)隊(duì)頭到隊(duì)尾的存儲(chǔ)順序?yàn)椋ǎ┍绢}答案：【8B、2C、7D、6E】7、【單選題】設(shè)某一含有4個(gè)結(jié)點(diǎn)的樹形結(jié)構(gòu)，結(jié)點(diǎn)中的數(shù)據(jù)分別為A3、3B、8C和D7。已知A3和8C為兄弟關(guān)系，而D7為A3的子結(jié)點(diǎn)。該樹中葉子結(jié)點(diǎn)有（）本題答案：【D7、8C】8、【單選題】二進(jìn)制數(shù)(01110100)2轉(zhuǎn)換為十六進(jìn)制數(shù)為（）本題答案：【(74)16】9、【單選題】十六進(jìn)制數(shù)(23)16轉(zhuǎn)換為二進(jìn)制數(shù)為（）本題答案：【00100011】10、【單選題】以下是“兔子問題”中，一對兔子14個(gè)月內(nèi)可繁殖成的兔子對數(shù)，請選擇正確的選項(xiàng)補(bǔ)全空白處（）月份01234567891011121314兔子01123581321345589233377本題答案：【144】11、【單選題】編碼是計(jì)算思維中的1個(gè)核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號(hào)、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘+’的ASCII碼是（）本題答案：【00101011】12、【單選題】在一個(gè)計(jì)數(shù)范圍是0～11的計(jì)算系統(tǒng)中，其模是（）本題答案：【12】13、【單選題】下圖所示是字母“a”的6′5點(diǎn)陣圖，其第四行的二進(jìn)制編碼是（）本題答案：【10001】14、【多選題】算法是計(jì)算學(xué)科中最具有方法論性質(zhì)的核心概念，也被譽(yù)為計(jì)算學(xué)科的靈魂。下列哪些論述是正確的（）本題答案：【算法的表示屬于抽象學(xué)科形態(tài)的內(nèi)容#對通用算法的實(shí)現(xiàn)和測試屬于設(shè)計(jì)學(xué)科形態(tài)的內(nèi)容】【單元測驗(yàn)4】1、【單選題】古希臘數(shù)學(xué)家丟番圖（Diophantus）對代數(shù)學(xué)的發(fā)展有極其重要的貢獻(xiàn)，并被后人稱為“代數(shù)學(xué)之父”。他在《算術(shù)》（Arithmetica）一書中提出了有關(guān)兩個(gè)或多個(gè)變量整數(shù)系數(shù)方程的有理數(shù)解問題。對于具有整數(shù)系數(shù)的不定方程，若只考慮其整數(shù)解，這類方程就叫丟番圖方程。“丟番圖方程可解性問題”的實(shí)質(zhì)為：能否寫出一個(gè)可以判定任意丟番圖方程是否可解的算法。下面給出判定方程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ù)解的是（）本題答案：【2x+4y=5】2、【單選題】用歐幾里得算法求得自然數(shù)83與19的最大公因子為（）本題答案：【1】3、【單選題】用歐幾里得算法求得自然數(shù)216與78的最大公因子為（）本題答案：【6】4、【單選題】以下是“兔子問題”中，一對兔子14個(gè)月內(nèi)可繁殖成的兔子對數(shù)，請選擇正確的選項(xiàng)補(bǔ)全空白處（）月份01234567891011121314兔子01123581321345589233377本題答案：【144】5、【單選題】十六進(jìn)制數(shù)(88)16轉(zhuǎn)換為二進(jìn)制數(shù)為（）本題答案：【10001000】6、【單選題】折半搜索算法也稱二分查找算法，是一種在有序數(shù)據(jù)集中查找某一特定元素的搜索算法。折半搜索要求數(shù)據(jù)集中的結(jié)點(diǎn)按關(guān)鍵字值升序或降序排列。折半搜索算法的基本原理是：首先將待查值與有序數(shù)據(jù)集的中間項(xiàng)進(jìn)行比較，以確定待查值位于有序數(shù)據(jù)集的哪一半，然后將待查值與新的有序數(shù)據(jù)集的中間項(xiàng)進(jìn)行比較。循環(huán)進(jìn)行，直到相等為止。采用折半搜索算法在一個(gè)有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次數(shù)是（）本題答案：【14】7、【單選題】歸并排序是一個(gè)采用“分治法”原理進(jìn)行排序的算法。“分治法”的核心思想就是將一個(gè)大而復(fù)雜的問題分解成若干個(gè)子問題分而治之。即，先將一個(gè)待排序的數(shù)組隨機(jī)的分成兩組且兩組數(shù)組的元素個(gè)數(shù)相等或接近相等（若為奇數(shù)，其中一個(gè)數(shù)組的元素多1個(gè)），繼續(xù)對分組的數(shù)組進(jìn)行分組，直到每個(gè)數(shù)組的元素個(gè)數(shù)為1；最后，不斷地將兩個(gè)已排好序的相鄰數(shù)組的元素歸并起來，直到歸并為一個(gè)包含所有元素的數(shù)組。歸并兩個(gè)已排序好的數(shù)組是容易的，只要不斷地移出兩組元素最前端較小的元素即可，在該過程中，需要開辟一塊與原序列大小相同的空間以便進(jìn)行歸并操作。請選擇正確的選項(xiàng)使得以下過程實(shí)現(xiàn)對8個(gè)元素的數(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]本題答案：【[13，25，42，106]，[49，87，91，102]】8、【單選題】數(shù)組、列表和樹等數(shù)據(jù)結(jié)構(gòu)是在何種意義上的數(shù)據(jù)抽象（）本題答案：【邏輯結(jié)構(gòu)】9、【單選題】下列關(guān)于線性表、棧和隊(duì)列的操作規(guī)則正確的是（）本題答案：【線性表可以在任意位置插入和刪除，棧只能在棧頂插入和刪除，隊(duì)列只能在尾部插入頭部刪除】10、【單選題】人們通常用排序網(wǎng)絡(luò)來理解并并行計(jì)算的思維。下面給出一個(gè)排序網(wǎng)絡(luò)，左側(cè)輸入右側(cè)輸出，若自上而下輸入為4、2、6、1，那么輸出自上而下依次為（）本題答案：【1、2、4、6】11、【單選題】人們通常用排序網(wǎng)絡(luò)來理解并并行計(jì)算的思維。下面給出一個(gè)排序網(wǎng)絡(luò)，左側(cè)輸入右側(cè)輸出，若自上而下輸入為3、2、6、5，那么輸出自上而下依次為（）本題答案：【6、5、3、2】12、【單選題】棧是計(jì)算機(jī)中一種常用的數(shù)據(jù)結(jié)構(gòu)，假設(shè)有一空棧，首先數(shù)值3A入棧，然后數(shù)值2B、8C依次入棧，隨后執(zhí)行一次出棧操作，最后數(shù)值9D和8E依次入棧。按棧底到棧頂?shù)拇鎯?chǔ)順序列出當(dāng)前棧內(nèi)所有數(shù)據(jù)應(yīng)為（）本題答案：【3A、2B、9D、8E】13、【單選題】假設(shè)一僅含數(shù)值8A的隊(duì)列，8B和2C依次入隊(duì)，然后執(zhí)行一次出隊(duì)操作，最后數(shù)據(jù)7D和6E依次入隊(duì)。那么執(zhí)行這一系列的操作后從隊(duì)頭到隊(duì)尾存儲(chǔ)的數(shù)據(jù)依次為（）本題答案：【8B、2C、7D、6E】14、【單選題】設(shè)某一含有4個(gè)結(jié)點(diǎn)的樹形結(jié)構(gòu)，結(jié)點(diǎn)中的數(shù)據(jù)分別為A3、3B、8C和D7。已知A3和8C為兄弟關(guān)系，而D7為A3的子結(jié)點(diǎn)。則該樹中葉子結(jié)點(diǎn)有，根結(jié)點(diǎn)是。（）本題答案：【8C、D7；3B】15、【單選題】以下是中國象棋的棋盤，那么下列選項(xiàng)中適合記錄此象棋棋局的是（）本題答案：【9×10的二維數(shù)組】16、【單選題】根據(jù)順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)各自的優(yōu)勢，判斷以下案例應(yīng)選擇哪種存儲(chǔ)方式：若想編寫一個(gè)下跳棋的游戲程序，那么表示棋盤的數(shù)據(jù)結(jié)構(gòu)將會(huì)是一個(gè)靜態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因?yàn)槠灞P的大小在游戲過程中不會(huì)改變，所以應(yīng)該選擇；而若要編寫一個(gè)多米諾游戲的程序，則根據(jù)表構(gòu)建的多米諾模式的數(shù)據(jù)結(jié)構(gòu)將會(huì)是一個(gè)動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因?yàn)檫@個(gè)模式的大小是可變的，而且不能預(yù)先確定，因此應(yīng)該選擇。（）本題答案：【順序存儲(chǔ)鏈?zhǔn)酱鎯?chǔ)】17、【單選題】已知一個(gè)采用一維數(shù)組形式實(shí)現(xiàn)的隊(duì)列Q（每項(xiàng)占一個(gè)存儲(chǔ)單元），當(dāng)前隊(duì)頭地址為11，隊(duì)尾地址為17。現(xiàn)在向隊(duì)內(nèi)插入一項(xiàng)，同時(shí)移走兩項(xiàng)。那么，當(dāng)前隊(duì)頭地址為，隊(duì)尾地址為。（）本題答案：【13，18】18、【單選題】Vcomputer機(jī)器內(nèi)存中71~78存儲(chǔ)單元為存儲(chǔ)系統(tǒng)分配給一個(gè)循環(huán)隊(duì)列的連續(xù)存儲(chǔ)空間（Vcomputer機(jī)器內(nèi)存初始時(shí)內(nèi)容都為0），如圖該隊(duì)列當(dāng)前的隊(duì)頭地址為72，隊(duì)尾地址為77。若當(dāng)前狀態(tài)下插入82、4C，然后執(zhí)行3次出隊(duì)操作，最后再插入4D、9E，最終上述操作完成后該循環(huán)隊(duì)列隊(duì)頭地址為，隊(duì)尾地址為。（）本題答案：【75，73】19、【單選題】下圖為一個(gè)存放在Vcomputer機(jī)器連續(xù)存儲(chǔ)單元中的一個(gè)棧，已知棧頂?shù)刂窞?4，棧底地址為71。那么當(dāng)前執(zhí)行出棧操作取出的數(shù)值是；執(zhí)行一次出棧操作后棧頂?shù)刂窞椤＃ǎ┍绢}答案：【57、73】20、【單選題】十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)為（）本題答案：【00100011】21、【單選題】編碼是計(jì)算思維中的一個(gè)核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號(hào)、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘+’的ASCII碼是（）本題答案：【00101011】22、【單選題】二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)為（）本題答案：【】23、【單選題】二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)為（）本題答案：【】24、【單選題】下面是漢字“計(jì)”的16′16點(diǎn)陣圖，其第3行的二進(jìn)制編碼為（）本題答案：【0001000001000000】25、【單選題】在一個(gè)計(jì)數(shù)范圍是0～11的計(jì)算系統(tǒng)中，其模是（）本題答案：【12】26、【單選題】下圖所示是字母“a”的6′5點(diǎn)陣圖，其第四行的二進(jìn)制編碼是（）本題答案：【10001】27、【單選題】假設(shè)某連續(xù)內(nèi)存中有一棵按順序存儲(chǔ)方式存放的深度為3的二叉樹，連續(xù)存放著7個(gè)數(shù)值（依次為94、67、82、04、42、35、64）。那么這棵樹為（）本題答案：【】28、【單選題】圖像的壓縮有很多方法，其中一類是通過編碼的方式現(xiàn)實(shí)的，該類方式又分為無損編碼和有損編碼，其中，行程編碼就是一種無損壓縮編碼，傳真機(jī)便采用了行程編碼。根據(jù)行程編碼規(guī)則，寫下每一行開始時(shí)連續(xù)的白色像素?cái)?shù)目，然后是連續(xù)的黑色像素?cái)?shù)目，以此類推；若該行開頭沒有白色像素，則開始數(shù)字為0。下圖所示是字母“a”的6′5點(diǎn)陣圖，若對其進(jìn)行“行程編碼”，那么第四行的行程編碼是（）本題答案：【0,1,3,1】29、【單選題】下圖所示是字母“啊”的16′16點(diǎn)陣圖，其第四行的二進(jìn)制編碼是（）本題答案：【1010100100000100】30、【單選題】編碼是計(jì)算思維中的一個(gè)核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號(hào)、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘M’的ASCII碼是（）本題答案：【01001101】31、【單選題】編碼是計(jì)算思維中的一個(gè)核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號(hào)、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘7’的ASCII碼是（）本題答案：【00110111】32、【單選題】“?！边@個(gè)概念來自計(jì)量系統(tǒng)，是計(jì)量器產(chǎn)生“溢出”的量，它的值在計(jì)量器上表示不出來，計(jì)量器上只能表示模的余數(shù)。任何有模的計(jì)量器，均可化減法為加法運(yùn)算。所謂補(bǔ)碼，是指在計(jì)算機(jī)中用補(bǔ)數(shù)碼表示數(shù)值。對于正數(shù)，補(bǔ)碼即原碼本身；而對于負(fù)數(shù)，補(bǔ)碼是原碼對模數(shù)的補(bǔ)數(shù)。換句話說，對負(fù)數(shù)而言，可以用負(fù)數(shù)加模的方法得到其補(bǔ)碼，即[–X]補(bǔ)=(–X+MOD)。對于一個(gè)模為10的計(jì)量系統(tǒng)，-3的補(bǔ)數(shù)[-3]補(bǔ)數(shù)為（）本題答案：【7】33、【單選題】在知道了二進(jìn)制數(shù)的模后，根據(jù)公式[–X]補(bǔ)=(–X+MOD)，可以求出二進(jìn)制數(shù)的補(bǔ)碼。假設(shè)機(jī)器字長為8位，表示范圍為0~255，其模為256。-35的補(bǔ)碼計(jì)算過程如下：[-35]補(bǔ)=+=+====下列說法不正確的是（）本題答案：【正數(shù)的補(bǔ)碼等于其原碼加1】34、【單選題】圖像的壓縮有很多方法，其中一類是通過編碼的方式現(xiàn)實(shí)的，該類方式又分為無損編碼和有損編碼，其中，行程編碼就是一種無損壓縮編碼，傳真機(jī)便采用了行程編碼。根據(jù)行程編碼規(guī)則，寫下每一行開始時(shí)連續(xù)的白色像素?cái)?shù)目，然后是連續(xù)的黑色像素?cái)?shù)目，以此類推；若該行開頭沒有白色像素，則開始數(shù)字為0。下圖所示是字母“a”的6′5點(diǎn)陣圖，若對其進(jìn)行“行程編碼”，那么第四列的行程編碼是（）本題答案：【0,1,1,1,2,1】35、【多選題】下面數(shù)組可以按行主序、列主序的方式在主存中的存放，下列選項(xiàng)中正確的是（）5E6AC58C9BB47EB355本題答案：【行主序時(shí)存放順序?yàn)?E、6A、C5、8C、9B、B4、7E、B3、55#列主序時(shí)存放順序?yàn)?E、8C、7E、6A、9B、B3、C5、B4、55】36、【多選題】下列有關(guān)算法復(fù)雜度的說法正確的是（）本題答案：【折半搜索算法的時(shí)間復(fù)雜度為O(logn)#歸并排序算法的時(shí)間復(fù)雜度為O(nlogn)】37、【多選題】編碼是計(jì)算思維中的一個(gè)核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號(hào)、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么下列說法錯(cuò)誤的是（）本題答案：【字母‘l’的ASCII碼是01101101#符號(hào)‘#’的ASCII碼是00100010】38、【多選題】“?！边@個(gè)概念來自計(jì)量系統(tǒng)，是計(jì)量器產(chǎn)生“溢出”的量，它的值在計(jì)量器上表示不出來，計(jì)量器上只能表示模的余數(shù)。對于模為（其十六進(jìn)制為的計(jì)量系統(tǒng)，其顯示范圍為0~11。下列有關(guān)說法正確的是（）本題答案：【結(jié)果超出表示范圍，會(huì)產(chǎn)生溢出，顯示結(jié)果為#結(jié)果超出表示范圍，會(huì)產(chǎn)生溢出，顯示結(jié)果為】39、【多選題】算法是計(jì)算學(xué)科中最具有方法論性質(zhì)的核心概念，也被譽(yù)為計(jì)算學(xué)科的靈魂。下列哪些論述是正確的（）H、算法策略（如蠻干算法、貪婪算法、歐幾里得算法）屬于設(shè)計(jì)學(xué)科形態(tài)的內(nèi)容本題答案：【算法的表示屬于抽象學(xué)科形態(tài)的內(nèi)容#對通用算法的實(shí)現(xiàn)和測試屬于設(shè)計(jì)學(xué)科形態(tài)的內(nèi)容#計(jì)算復(fù)雜性理論、P和NP類問題屬于理論學(xué)科形態(tài)的內(nèi)容#算法策略（如蠻干算法、貪婪算法、歐幾里得算法）屬于抽象學(xué)科形態(tài)的內(nèi)容】【習(xí)題5】1、【單選題】計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度，而分層抽象背后的原理是數(shù)學(xué)中的等價(jià)關(guān)系。請指出下列滿足等價(jià)關(guān)系的是（）本題答案：【同姓關(guān)系】2、【單選題】“充分條件，必要條件”是征服數(shù)學(xué)的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學(xué)。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個(gè)概念。外語水平是優(yōu)秀人才的什么條件（）本題答案：【既不是充分條件，也不是必要條件】3、【單選題】求阿克曼函數(shù)的值A(chǔ)(1,1)=_____（）本題答案：【3】4、【單選題】笛卡兒積具有重要的理論價(jià)值，可以說，事物之間所有的關(guān)聯(lián)都在笛卡兒積之中。然而，人與機(jī)器對笛卡兒積產(chǎn)生的“組合爆炸”問題是無法進(jìn)行處理的。因此，盡管笛卡兒積“完美無缺”，但卻無任何實(shí)際的應(yīng)用價(jià)值。因此，在實(shí)際工作中，我們還要充分運(yùn)用與集合相關(guān)的函數(shù)、關(guān)系、定義等數(shù)學(xué)工具，將注意力放在事物之間具有實(shí)質(zhì)性關(guān)聯(lián)的方面，最終控制和降低系統(tǒng)的復(fù)雜性。集合A1，A2，…，An的乘積一般用法國數(shù)學(xué)家笛卡兒（ReneDescartes）的名字命名，即笛卡兒積。下列有關(guān)集合乘積描述不正確的是（）本題答案：【若集合A有n個(gè)元素，集合B有m個(gè)元素，A×B有個(gè)元素】5、【單選題】下面是采用蒙特卡羅方法編寫的計(jì)算圓周率p的值的Raptor程序。根據(jù)你的理解，請補(bǔ)全空白處（1）的代碼（）本題答案：【x*x+y*y=1】6、【多選題】在對待數(shù)學(xué)的問題上，數(shù)學(xué)家和計(jì)算機(jī)科學(xué)家側(cè)重點(diǎn)分別是（）本題答案：【數(shù)學(xué)家關(guān)心的是“是什么（Whatisit）”的問題，不是“怎么做（Howtodoit）”的問題#計(jì)算機(jī)科學(xué)家不僅要知道“是什么（Whatisit）”的問題，而且要解決“怎么做（Howtodoit）”的問題】【單元測驗(yàn)5】1、【單選題】在計(jì)算學(xué)科中，采用的數(shù)學(xué)方法主要是離散數(shù)學(xué)的方法，因?yàn)橛?jì)算學(xué)科的根本問題是問題。（）本題答案：【能行性】2、【單選題】計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度，而分層抽象背后的原理是數(shù)學(xué)中的等價(jià)關(guān)系。下列滿足等價(jià)關(guān)系的是（）本題答案：【同姓關(guān)系】3、【單選題】計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度，而分層抽象背后的原理是數(shù)學(xué)中的等價(jià)關(guān)系。下列滿足等價(jià)關(guān)系的是（）本題答案：【自然數(shù)域中的等于關(guān)系】4、【單選題】下列說法不正確的是（）本題答案：【能構(gòu)造出加法運(yùn)算器不一定能構(gòu)造出能實(shí)現(xiàn)其他運(yùn)算的機(jī)器】5、【單選題】下面關(guān)于定義的規(guī)則的說法不正確的是（）本題答案：【定義項(xiàng)和被定義項(xiàng)的外延不一定相等；】6、【單選題】“充分條件，必要條件”是征服數(shù)學(xué)的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學(xué)。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個(gè)概念。外語水平是優(yōu)秀人才的什么條件（）本題答案：【既不是充分條件，也不是必要條件】7、【單選題】“充分條件，必要條件”是征服數(shù)學(xué)的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學(xué)。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個(gè)概念。“海納百川”強(qiáng)調(diào)的是什么條件（）本題答案：【必要條件】8、【單選題】補(bǔ)全下面用偽代碼給出求解斐波那契數(shù)的遞歸算法。（）本題答案：【fab(a-1,b)】9、【單選題】求阿克曼函數(shù)的值A(chǔ)(1,1)=_____（）本題答案：【3】10、【單選題】求阿克曼函數(shù)的值A(chǔ)(2,1)=_____（）本題答案：【5】11、【單選題】下列關(guān)于遞歸和迭代的說法不正確的是。（）本題答案：【就效率而言，迭代程序的實(shí)現(xiàn)要比遞歸程序的實(shí)現(xiàn)耗費(fèi)更多的時(shí)間和空間】12、【單選題】遞歸概念中的調(diào)用自身，關(guān)于對“自身”兩字加引號(hào)的說法不正確的______。（）本題答案：【遞歸定義中“自身”是指計(jì)算的規(guī)模小于自身】13、【單選題】采用蒙特卡洛（MonteCarlo）方法，計(jì)算下圖所示區(qū)間內(nèi)曲線下的近似面積(該區(qū)間內(nèi)曲線與x軸、y軸所圍成的區(qū)域的面積)，那么隨機(jī)數(shù)x，y的取值范圍分別為（）本題答案：【和】14、【單選題】下面是采用蒙特卡羅方法編寫的計(jì)算圓周率p的值的Raptor程序。根據(jù)你的理解，請補(bǔ)全空白處（1）的代碼本題答案：【x*x+y*y=1】15、【單選題】分析一種理論體系存在的合理性及其意義一般采用邏輯與歷史統(tǒng)一方法，而構(gòu)造一種理論體系常用______方法。本題答案：【公理化】16、【單選題】采用蒙特卡洛（MonteCarlo）方法，計(jì)算下圖所示區(qū)間內(nèi)曲線下的近似面積，那么隨機(jī)數(shù)x，y的取值范圍分別為（）本題答案：【和】17、【單選題】“充分條件，必要條件”是征服數(shù)學(xué)的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學(xué)。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個(gè)概念。善于處理家庭內(nèi)部矛盾的鄰家大媽是成為偉大科學(xué)家的什么條件（）本題答案：【既不是充分條件，也不是必要條件】18、【單選題】“充分條件，必要條件”是征服數(shù)學(xué)的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學(xué)。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個(gè)概念。偉大的科學(xué)家是成為家庭內(nèi)部矛盾處理行家的什么條件（）本題答案：【既不是充分條件，也不是必要條件】19、【單選題】笛卡兒積具有重要的理論價(jià)值，可以說，事物之間所有的關(guān)聯(lián)都在笛卡兒積之中。然而，人與機(jī)器對笛卡兒積產(chǎn)生的“組合爆炸”問題是無法進(jìn)行處理的。因此，盡管笛卡兒積“完美無缺”，但卻無任何實(shí)際的應(yīng)用價(jià)值。因此，在實(shí)際工作中，我們還要充分運(yùn)用與集合相關(guān)的函數(shù)、關(guān)系、定義等數(shù)學(xué)工具，將注意力放在事物之間具有實(shí)質(zhì)性關(guān)聯(lián)的方面，最終控制和降低系統(tǒng)的復(fù)雜性。集合A1，A2，…，An的乘積一般用法國數(shù)學(xué)家笛卡兒（ReneDescartes）的名字命名，即笛卡兒積。下列有關(guān)集合乘積描述不正確的是（）本題答案：【若集合A有n個(gè)元素，集合B有m個(gè)元素，A×B有個(gè)元素】20、【單選題】數(shù)列{an}滿足以下遞歸關(guān)系：，下面給出了求an的Raptor程序，請補(bǔ)全橫線的程序。()本題答案：【countAn(n-1,value)】21、【單選題】數(shù)列{an}滿足以下遞歸關(guān)系：，下面給出了求an的Raptor程序，請補(bǔ)全橫線的程序。()本題答案：【countAn(n-1,value)】22、【單選題】數(shù)列{an}滿足以下遞歸關(guān)系：,下面給出了求an的Raptor程序，請補(bǔ)全橫線的程序。()本題答案：【countAn(n-1,value2),countAn(n-2,value1)】23、【單選題】采用蒙特卡洛（MonteCarlo）方法，計(jì)算1≤x≤2范圍內(nèi)曲線y=2與之間的近似面積（如下圖陰影部分），那么隨機(jī)數(shù)x，y的取值范圍分別為（）。本題答案：【】24、【單選題】采用蒙特卡洛（MonteCarlo）方法，計(jì)算1≤x≤3范圍內(nèi)曲線y=1與之間的近似面積（如下圖陰影部分），那么隨機(jī)數(shù)x，y的取值范圍分別為（）本題答案：【[1,3],[1,3+sin3]】25、【單選題】下面給出了漢諾塔（Hanoi）問題的遞歸算法Raptor程序的move()子程序，請補(bǔ)全橫線處的程序。()本題答案：【move(u-1,x,z,y)】26、【單選題】猴子第一天摘下N個(gè)桃子，當(dāng)時(shí)就吃了一半，還不過癮，就多吃了一個(gè)。第二天又將剩下的桃子吃掉一半，又多吃了一個(gè)。以后每天都吃前一天剩下的一半多一個(gè)。第10天只剩一個(gè)桃子，求第一天共摘下來多少個(gè)桃子？注：遞推也是一種迭代，但是往往被人誤以為是遞歸（遞歸是自己調(diào)用“自己”，遞推不是）。下圖是使用Raptor實(shí)現(xiàn)上述猴子吃桃問題的迭代程序（遞推程序），請補(bǔ)全橫線處的程序。()本題答案：【a+1】27、【單選題】下面給出了求平方根的亞歷山大時(shí)代的“海倫算法”的Raptor程序，請補(bǔ)全橫線處的程序（要求平方根的精度為0.0001）。（）本題答案：【abs(a-b^2)0.0001】28、【多選題】在對待數(shù)學(xué)的問題上，數(shù)學(xué)家和計(jì)算機(jī)科學(xué)家側(cè)重點(diǎn)分別是（）本題答案：【數(shù)學(xué)家關(guān)心的是“是什么（Whatisit）”的問題，不是“怎么做（Howtodoit）”的問題#計(jì)算機(jī)科學(xué)家不僅要知道“是什么（Whatisit）”的問題，而且要解決“怎么做（Howtodoit）”的問題】29、【多選題】下列關(guān)于數(shù)學(xué)具有的明顯區(qū)別于其他學(xué)科的特征，說法正確的是。（）本題答案：【高度的抽象性。數(shù)學(xué)的抽象程度大大超過自然科學(xué)中一般的抽象#邏輯的嚴(yán)密性。數(shù)學(xué)高度的抽象性和邏輯的嚴(yán)密性是緊密相關(guān)的#普遍的適用性。數(shù)學(xué)的高度抽象性決定了它的普遍適用性】30、【多選題】下列關(guān)于將一個(gè)具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達(dá)式而加以分析和研究的說法正確的是（）本題答案：【研究數(shù)字邏輯電路，我們所關(guān)心的是電路所完成的邏輯功能，而不是電的或機(jī)械的性能#一般只考慮輸入變量和輸出變量之間的邏輯關(guān)系，并用數(shù)學(xué)的方式來描述#代數(shù)表達(dá)式是以理想的形式來表示實(shí)際的數(shù)字邏輯電路，反映了邏輯電路的特征和功能】31、【多選題】下面關(guān)于數(shù)學(xué)家和計(jì)算機(jī)科學(xué)家的說法正確的是（）本題答案：【數(shù)學(xué)家側(cè)重于強(qiáng)烈的幾何推理和關(guān)于無限問題的推理#計(jì)算機(jī)科學(xué)家側(cè)重于對變化的動(dòng)態(tài)過程（不連續(xù)過程）狀態(tài)的重點(diǎn)把握#計(jì)算機(jī)科學(xué)家傾向于將問題分解成若干狀態(tài)，并精確地定義事物處理的每一步驟#數(shù)學(xué)家傾向于用公式來描述事物的狀態(tài)】32、【多選題】理解源于數(shù)學(xué)，定義、定理和證明是數(shù)學(xué)的核心，也是計(jì)算學(xué)科理論形態(tài)的核心內(nèi)容。下列關(guān)于“定義”的描述正確的有（）本題答案：【定義是蘊(yùn)含在公理系統(tǒng)之中的概念和命題#定義是對一種事物的本質(zhì)特征或一個(gè)概念的內(nèi)涵與外延確切而簡要的說明#定義不可用含混、隱晦或比喻性詞語來表示】【習(xí)題6】1、【單選題】下列有關(guān)系統(tǒng)同構(gòu)的說法不正確的是（）本題答案：【不同系統(tǒng)間的數(shù)學(xué)同構(gòu)關(guān)系具有自反性和傳遞性，但不具有對稱性。因此，系統(tǒng)同構(gòu)可以用于模型簡化，不能用于劃分等價(jià)類】2、【單選題】下列有關(guān)復(fù)雜性的說法不正確的是（）本題答案：【若兩個(gè)系統(tǒng)各自有M個(gè)和N個(gè)可能狀態(tài)，那么組合系統(tǒng)的復(fù)雜度為】3、【單選題】笛卡爾積對于理解計(jì)算復(fù)雜性具有重要的理論價(jià)值。下列有關(guān)笛卡爾積的說法不正確的是（）本題答案：【正是由于笛卡爾積理論上的“完美無缺”，所以它有巨大的應(yīng)用價(jià)值】4、【單選題】在周以真倡導(dǎo)的計(jì)算思維中，用來控制和降低軟件系統(tǒng)復(fù)雜性的概念是（）本題答案：【分層抽象】5、【單選題】在密碼學(xué)領(lǐng)域，下列關(guān)于攻擊者攻擊方式的說法正確的是（）本題答案：【在現(xiàn)實(shí)世界中，攻擊者往往從落實(shí)數(shù)學(xué)的方法上尋找缺陷進(jìn)行攻擊】6、【單選題】模型與實(shí)現(xiàn)是認(rèn)識(shí)與實(shí)踐的一種具體體現(xiàn)，在計(jì)算學(xué)科中，它反映了抽象、理論和設(shè)計(jì)3個(gè)過程的基本內(nèi)容。模型與實(shí)現(xiàn)包括建模、驗(yàn)證和實(shí)現(xiàn)3方面的內(nèi)容。以下論述不正確的是（）本題答案：【建模主要屬于學(xué)科理論形態(tài)方面的內(nèi)容】7、【多選題】系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題，而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難，就有必要先了解“人固有能力的局限性，以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)（）本題答案：【就體力而言，例如，目前跳高的世界紀(jì)錄是2.45m（1993年，古巴人哈維爾·索托馬約爾創(chuàng)造），而對一個(gè)普通的成年人來說，要想跳過1m的高度并不困難?，F(xiàn)在，如果我們借鑒在算法復(fù)雜性分析中的“大O”表示，那么，顯然，世界冠軍與我們一般的成年人相比，其體力處在同一個(gè)數(shù)量級(jí)。#就腦力而言，要說人的能力處在同一個(gè)數(shù)量級(jí)更是讓人難以接受。然而，如果能像體育運(yùn)動(dòng)那樣明確比賽規(guī)則的話，就不得不接受人固有的腦力也處在同一個(gè)數(shù)量級(jí)的事實(shí)。比如，1加2加3一直加到N，規(guī)定必須一步一步相加，當(dāng)N確定時(shí)，人們所花費(fèi)的時(shí)間不會(huì)相差太多，更一般的，當(dāng)用同一個(gè)算法解決同一個(gè)問題時(shí)，不同的人所花費(fèi)的時(shí)間大致在一個(gè)數(shù)量級(jí)之中。換言之，在這種意義上，人的腦力處于同一個(gè)數(shù)量級(jí)。#既然人的體力和腦力極其有限，人固有的體力和腦力又處在同一個(gè)數(shù)量級(jí)上，那又如何解釋人類在認(rèn)知和改造客觀世界中所產(chǎn)生的巨大力量？答案在于，依靠工具，人既能夠創(chuàng)造工具又能夠使用工具。#盡管人還未能跳過2.45m的高度，計(jì)算的速度也不快（智力本質(zhì)上可以看作是一個(gè)認(rèn)知過程，就時(shí)間而言，所有的智力過程都是不可逆的、確定的計(jì)算過程，也就是一種計(jì)算）。然而，若使用有形的工具，如飛機(jī)，人就可以飛得很高；使用無形的工具，如數(shù)學(xué)理論，就可以在較短的時(shí)間內(nèi)解決一些復(fù)雜的計(jì)算問題?！俊締卧獪y驗(yàn)6】1、【單選題】下列有關(guān)系統(tǒng)同構(gòu)的說法不正確的是（）本題答案：【不同系統(tǒng)間的數(shù)學(xué)同構(gòu)關(guān)系具有自反性和傳遞性，但不具有對稱性。因此，系統(tǒng)同構(gòu)可以用于模型簡化，不能用于劃分等價(jià)類】2、【單選題】下列說法不正確的是（）本題答案：【人的腦力因人而異，可以按算法中的大小O來劃分成若干個(gè)數(shù)量級(jí)】3、【單選題】下列有關(guān)復(fù)雜性的說法不正確的是（）本題答案：【若兩個(gè)系統(tǒng)各自有M個(gè)和N個(gè)可能狀態(tài)，那么組合系統(tǒng)的復(fù)雜度為】4、【單選題】下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應(yīng)的原則（）（1）對實(shí)際的事物進(jìn)行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。（2）根據(jù)系統(tǒng)模型說明的原因和真實(shí)系統(tǒng)提供的依據(jù)，提出以模型代替真實(shí)系統(tǒng)進(jìn)行模擬實(shí)驗(yàn)，達(dá)到認(rèn)識(shí)真實(shí)系統(tǒng)特性和規(guī)律性的方法。（3）如果一個(gè)系統(tǒng)過于復(fù)雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。本題答案：【抽象第一原則、模塊化原則、層次劃分原則】5、【單選題】笛卡爾積對于理解計(jì)算復(fù)雜性具有重要的理論價(jià)值。下列有關(guān)笛卡爾積的說法不正確的是（）本題答案：【正是由于笛卡爾積理論上的“完美無缺”，所以它有巨大的應(yīng)用價(jià)值】6、【單選題】關(guān)于軟件的復(fù)雜性，1999年圖靈獎(jiǎng)獲得者布魯克斯（FrederickP.Brooks）在其著作《人月神話》（TheMythicalMan-month）一書中從復(fù)雜度、一致性、可變性、不可見性等方面做了系統(tǒng)的分析，揭示了軟件所固有的困難。下列有關(guān)布魯克斯總結(jié)的軟件所固有的困難的說法不正確的是（）本題答案：【一致性，軟件不必隨接口變化就能保持各子系統(tǒng)之間的一致性】7、【單選題】在周以真倡導(dǎo)的計(jì)算思維中，用來控制和降低軟件系統(tǒng)復(fù)雜性的概念是（）本題答案：【分層抽象】8、【單選題】在密碼學(xué)領(lǐng)域，下列關(guān)于攻擊者攻擊方式的說法正確的是（）本題答案：【在現(xiàn)實(shí)世界中，攻擊者往往從落實(shí)數(shù)學(xué)的方法上尋找缺陷進(jìn)行攻擊】9、【單選題】計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)系統(tǒng)中一個(gè)有代表性的復(fù)雜系統(tǒng)，需要高度協(xié)調(diào)的工作才能保證系統(tǒng)的正常運(yùn)行。為此，必須精確定義網(wǎng)絡(luò)中數(shù)據(jù)交換的所有規(guī)則（網(wǎng)絡(luò)協(xié)議），然而由這些規(guī)則組成的集合卻相當(dāng)龐大和復(fù)雜。為了解決復(fù)雜網(wǎng)絡(luò)協(xié)議的設(shè)計(jì)問題，國際標(biāo)準(zhǔn)化組織（ISO）采用系統(tǒng)科學(xué)的思想，定義了現(xiàn)在被廣泛使用的開放系統(tǒng)互連模型（OpenSystemInterconnection，OSI），該模型將整個(gè)網(wǎng)絡(luò)協(xié)議劃分為幾個(gè)層次（）本題答案：【物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運(yùn)輸層、會(huì)話層、表示層和應(yīng)用層】10、【多選題】當(dāng)系統(tǒng)的結(jié)構(gòu)不能被描述，或描述它的最小算法與系統(tǒng)本身具有相同的信息比特?cái)?shù)時(shí)，則稱該系統(tǒng)為根本復(fù)雜系統(tǒng)。在達(dá)到根本復(fù)雜之前，人們?nèi)钥梢跃帉懗瞿軌驁?zhí)行的程序，否則，做不到。下列選項(xiàng)中正確的是（）本題答案：【序列“aaaaaaa…”是一個(gè)亞（準(zhǔn)）復(fù)雜性系統(tǒng)#序列“aababbababbbabaaababbab…”是根本復(fù)雜系統(tǒng)】11、【多選題】在軟件開發(fā)的前期，要對用戶的需求進(jìn)行分析，然后將這種需求抽象為一種信息結(jié)構(gòu)，這種結(jié)構(gòu)被稱為概念結(jié)構(gòu)。軟件概念結(jié)構(gòu)的特點(diǎn)決定了這種結(jié)構(gòu)的設(shè)計(jì)在很多情況下很難采用形式化的方法，而采用非形式化的系統(tǒng)化方法（如結(jié)構(gòu)化方法、面向?qū)ο蠓椒ǖ龋﹨s可以有效地控制和降低概念結(jié)構(gòu)設(shè)計(jì)的復(fù)雜性。最后，完成編碼，使軟件形式化。概念結(jié)構(gòu)的特點(diǎn)包括（）本題答案：【能真實(shí)、充分地反映現(xiàn)實(shí)世界，包括事物和事物之間的聯(lián)系，能滿足用戶對數(shù)據(jù)的處理要求#能滿足用戶對數(shù)據(jù)的處理要求#易于更改，當(dāng)應(yīng)用環(huán)境和應(yīng)用要求改變時(shí)，能容易地對概念結(jié)構(gòu)進(jìn)行修改和擴(kuò)充#易于向計(jì)算機(jī)支持的數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換】12、【多選題】對軟件的分析，可以從系統(tǒng)的角度，也可以從集合的角度來分析。因此，控制和降低軟件的復(fù)雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復(fù)雜性，或更為基礎(chǔ)地如何降低集合復(fù)雜性的問題。下列哪些選項(xiàng)能夠有效地降低系統(tǒng)（或集合）的復(fù)雜性（）本題答案：【要使一個(gè)集合的復(fù)雜性下降，就要想辦法使它有序；而要使一個(gè)集合有序，最好的辦法就是對它按等價(jià)類進(jìn)行分割。#要使一個(gè)軟件系統(tǒng)的復(fù)雜性下降，無非也是分割，就要將其進(jìn)行分割，也就是將一個(gè)大系統(tǒng)劃分為若干小的子系統(tǒng)，最終，使人們易于理解和交流。#系統(tǒng)軟件開發(fā)中，要遵循抽象第一的原則。所謂抽象，就是要對實(shí)際的事物進(jìn)行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。#我們知道，一個(gè)系統(tǒng)就是一個(gè)集合。那么，一個(gè)系統(tǒng)的分解也就是一個(gè)集合的分解。在集合分解中，有一個(gè)稱為等價(jià)類的重要概念，使用該概念可以將一個(gè)集合劃分為若干互不相交的子集（等價(jià)類），從而降低了系統(tǒng)的復(fù)雜性?！?3、【多選題】系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題，而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難，就有必要先了解“人固有能力的局限性，以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)（）本題答案：【就體力而言，例如，目前跳高的世界紀(jì)錄是2.45m（1993年，古巴人哈維爾·索托馬約爾創(chuàng)造），而對一個(gè)普通的成年人來說，要想跳過1m的高度并不困難?，F(xiàn)在，如果我們借鑒在算法復(fù)雜性分析中的“大O”表示，那么，顯然，世界冠軍與我們一般的成年人相比，其體力處在同一個(gè)數(shù)量級(jí)。#就腦力而言，要說人的能力處在同一個(gè)數(shù)量級(jí)更是讓人難以接受。然而，如果能像體育運(yùn)動(dòng)那樣明確比賽規(guī)則的話，就不得不接受人固有的腦力也處在同一個(gè)數(shù)量級(jí)的事實(shí)。比如，1加2加3一直加到N，規(guī)定必須一步一步相加，當(dāng)N確定時(shí)，人們所花費(fèi)的時(shí)間不會(huì)相差太多，更一般的，當(dāng)用同一個(gè)算法解決同一個(gè)問題時(shí)，不同的人所花費(fèi)的時(shí)間大致在一個(gè)數(shù)量級(jí)之中。換言之，在這種意義上，人的腦力處于同一個(gè)數(shù)量級(jí)。#既然人的體力和腦力極其有限，人固有的體力和腦力又處在同一個(gè)數(shù)量級(jí)上，那又如何解釋人類在認(rèn)知和改造客觀世界中所產(chǎn)生的巨大力量？答案在于，依靠工具，人既能夠創(chuàng)造工具又能夠使用工具。#盡管人還未能跳過2.45m的高度，計(jì)算的速度也不快（智力本質(zhì)上可以看作是一個(gè)認(rèn)知過程，就時(shí)間而言，所有的智力過程都是不可逆的、確定的計(jì)算過程，也就是一種計(jì)算）。然而，若使用有形的工具，如飛機(jī)