計算機科學導論_桂林電子科技大學中國大學mooc課后章節答案期末考試題庫2023年Vcomputer機器指令由4位十六進制數構成（1位操作碼，3位操作數），其機器指令集如下表所示。那么下列選項中的指令能表示“將寄存器2與寄存器3中用補碼表示的數相加，結果存入寄存器1中”的是（）【圖片】

參考答案:

5123

Vcomputer機器有16個8位的通用寄存器，每個寄存器能容納的數值范圍為00~FF（十六進制數）。若存放超出此范圍的數值，就會出現寄存器值的“溢出”。此時，Vcomputer機器自動截取該數值的低8位，存入寄存器。下表1為Vcomputer的機器指令集。現有一段內存地址為10~17的Vcomputer程序，如下表2所示，若機器從內存地址10開始執行，程序結束時，寄存器0中的值是()【圖片】

參考答案:

2F

Vcomputer機器內存中71~78存儲單元為存儲系統分配給一個循環隊列的連續存儲空間（Vcomputer機器內存初始時內容都為0），如圖該隊列當前的隊頭地址為72，隊尾地址為77。若當前狀態下插入82、4C，然后執行3次出隊操作，最后再插入4D、9E，最終上述操作完成后該循環隊列隊頭地址為，隊尾地址為。（）【圖片】

參考答案:

75，73

根據順序存儲和鏈式存儲各自的優勢，判斷以下案例應選擇哪種存儲方式：若想編寫一個下跳棋的游戲程序，那么表示棋盤的數據結構將會是一個靜態數據結構，這是因為棋盤的大小在游戲過程中不會改變，所以應該選擇；而若要編寫一個多米諾游戲的程序，則根據表構建的多米諾模式的數據結構將會是一個動態數據結構，這是因為這個模式的大小是可變的，而且不能預先確定，因此應該選擇（）

參考答案:

順序存儲

鏈式存儲

下圖所示是字母“a”的6′5點陣圖，其第一行的二進制編碼是（）【圖片】

參考答案:

01110

下列說法不正確的是（）

參考答案:

人的腦力因人而異，可以按算法中的大O來劃分成若干個數量級

下列敘述分別體現了軟件開發的系統化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應的原則（）（1）對實際的事物進行人為處理，抽取所關心的、共同的、本質特征的屬性，并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質特征的屬性，從而大大降低了系統元素的絕對數量。（2）根據系統模型說明的原因和真實系統提供的依據，提出以模型代替真實系統進行模擬實驗，達到認識真實系統特性和規律性的方法。（3）如果一個系統過于復雜，以至于很難處理，那么，就得先將它分解為若干子系統。

參考答案:

抽象第一原則、模塊化原則、層次劃分原則

折半搜索算法也稱二分查找算法，是一種在有序數據集中查找某一特定元素的搜索算法。折半搜索要求數據集中的結點按關鍵字值升序或降序排列。折半搜索算法的基本原理是：首先將待查值與有序數據集的中間項進行比較，以確定待查值位于有序數據集的哪一半，然后將待查值與新的有序數據集的中間項進行比較。循環進行，直到相等為止。采用折半搜索算法在一個有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次數是（）

參考答案:

14

形式語言是進行形式化工作的元語言，它是以數學和數理邏輯為基礎的科學語言。形式語言的基本特點有：有一組初始的、專門的符號集；有一組精確定義的，由初始的、專門的符號組成的符號串轉換成另一個符號串的規則。在形式語言中，不允許出現根據形成規則無法確定的符號串。例子：語言Z定義為：初始符號集：{a，b，c，d，e，(，)，+，-，′，?}。形成規則：上述符號組成的有限符號串中，凡以符號“（”開頭且以“）”結尾的符號串都是公式，否則不是。則語言Z為一種形式語言。（）

參考答案:

正確

CPU與主存之間是用進行數據傳遞的。

參考答案:

總線

Vcomputer機器指令由4位十六進制數構成（1位操作碼，3位操作數），其機器指令集如下表所示。那么下列選項中的指令能表示“將十六進制數A0裝入寄存器R0”的是（）【圖片】

參考答案:

20A0

數組、列表和樹等數據結構是在何種意義上的數據抽象（）

參考答案:

邏輯結構

笛卡爾積對于理解計算復雜性具有重要的理論價值。下列有關笛卡爾積的說法不正確的是（）

參考答案:

正是由于笛卡爾積理論上的“完美無缺”，所以它有巨大的應用價值

當系統的結構不能被描述，或描述它的最小算法與系統本身具有相同的信息比特數時，則稱該系統為根本復雜系統。在達到根本復雜之前，人們仍可以編寫出能夠執行的程序，否則，做不到。下列選項中正確的是（）

參考答案:

序列“aababbababbbabaaababbab…”是根本復雜系統；_序列“aaaaaaa…”是一個亞（準）復雜性系統；

在周以真倡導的計算思維中，用來控制和降低軟件系統復雜性的概念是（）

參考答案:

分層抽象

假設f=10%，p→￥，根據阿姆達定律可以得到并行計算機系統最大的加速能力Sp為（）

參考答案:

10

對軟件的分析，可以從系統的角度，也可以從集合的角度來分析。因此，控制和降低軟件的復雜度的問題就可以轉化為如何降低系統的復雜性，或更為基礎地如何降低集合復雜性的問題。下列哪些選項能夠有效地降低系統（或集合）的復雜性（）

參考答案:

要使一個軟件系統的復雜性下降，無非也是分割，就要將其進行分割，也就是將一個大系統劃分為若干小的子系統，最終，使人們易于理解和交流。_系統軟件開發中，要遵循抽象第一的原則。所謂抽象，就是要對實際的事物進行人為處理，抽取所關心的、共同的、本質特征的屬性，并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質特征的屬性，從而大大降低了系統元素的絕對數量。_我們知道，一個系統就是一個集合。那么，一個系統的分解也就是一個集合的分解。在集合分解中，有一個稱為等價類的重要概念，使用該概念可以將一個集合劃分為若干互不相交的子集（等價類），從而降低了系統的復雜性。_要使一個集合的復雜性下降，就要想辦法使它有序；而要使一個集合有序，最好的辦法就是對它按等價類進行分割。

十六進制數(88)16轉換為二進制數為（）

參考答案:

10001000

形式語言是進行形式化工作的元語言，它是以數學和數理邏輯為基礎的科學語言。形式語言的基本特點有：有一組初始的、專門的符號集；有一組精確定義的，由初始的、專門的符號組成的符號串轉換成另一個符號串的規則。在形式語言中，不允許出現根據形成規則無法確定的符號串。例子:語言Y定義為：初始符號集：{a，b，c，d，e，(，)，+，-，′，?}。形成規則：上述符號組成的有限符號串中，凡以符號“（”開頭且以“）”結尾的符號串都是公式。則語言Y是一種形式語言。（）

參考答案:

錯誤

將討論范圍限制到一種與職業相關的具體、特定的檢舉方式上，即非政府檢舉、非個人檢舉，未來的職業人員應該避免的檢舉有（）

參考答案:

出于復仇心理或其他原因的檢舉行為。

下列關于數學具有的明顯區別于其他學科的特征，說法正確的是。（）

參考答案:

邏輯的嚴密性。數學高度的抽象性和邏輯的嚴密性是緊密相關的_高度的抽象性。數學的抽象程度大大超過自然科學中一般的抽象_普遍的適用性。數學的高度抽象性決定了它的普遍適用性

1998年，IEEE-CS和ACM聯合特別工作組在對多個計算學科和工程學科規范進行廣泛研究的基礎上，制定了軟件工程師職業化的一個關鍵規范：資格認證。在經過廣泛的討論和嚴格的審核之后，IEEE-CS和ACM采納了特別工作組提出的《軟件工程資格和專業規范》。關于該規范下列說法正確的是（）

參考答案:

軟件工程師應當在他們的整個職業生涯中積極參與有關職業規范的學習，努力提高從事自己的職業所應該具有的能力，以推進職業規范的發展。_軟件工程師應該提高他們職業的正直性和聲譽，并與公眾的興趣保持一致。_從職業角色來說，軟件工程師應當始終關注公眾的利益，按照與公眾的安全、健康和幸福相一致的方式發揮作用。_軟件工程師應當完全堅持自己獨立自主的專業判斷并維護其判斷的聲譽。

下面是采用蒙特卡羅方法編寫的計算圓周率p的值的Raptor程序。根據你的理解，請補全空白處（1）的代碼。（）【圖片】

參考答案:

x*x+y*y<=1

道德選擇的步驟（算法）順序為（）（1）確定所面臨的問題：盡量搜集更多的信息以幫助自己對當前問題有一個清晰的認識，包括問題的性質、已有的事實、前提和假設等。（2）從不同的角度認識所面臨的難題的性質，包括確定特定情況下適用的道德原則，并對相互之間可能發生沖突的道德原則進行權衡。（3）利用現有的道德準則，檢查該問題的適用性，如果適用則采取行動進行解決；如果問題比較復雜，解決方案尚不明確，則繼續下面的步驟。（4）形成解決問題的候選方案。（5）實施所選方案。（6）對候選方案進行評價，考慮所有候選方案的潛在道德后果，做出最為有利的選擇。（7）對實施的結果進行檢查和評價。

參考答案:

（1）（3）（2）（4）（6）（5）（7）

Vcomputer機器指令由4位十六進制數構成（1位操作碼，3位操作數），其機器指令集如下表1所示。現有一段內存地址為00~0D的Vcomputer程序，如下表2所示，若機器從內存地址00開始執行，程序結束時，寄存器1中的值是（）。【圖片】【圖片】

參考答案:

B1

采用蒙特卡洛（MonteCarlo）方法，計算1≤x≤2范圍內曲線【圖片】與【圖片】之間的近似面積（如下圖陰影部分），那么隨機數x，y的取值范圍分別為（）【圖片】

參考答案:

x∈[1,2]，y∈[1,arctan2+2]

算法是計算學科中最具有方法論性質的核心概念，也被譽為計算學科的靈魂。下列哪些論述是正確的（）

參考答案:

算法的表示屬于抽象學科形態的內容_算法策略（如蠻干算法、貪婪算法、歐幾里得算法）屬于抽象學科形態的內容_對通用算法的實現和測試屬于設計學科形態的內容_計算復雜性理論、P和NP類問題屬于理論學科形態的內容

下面數組可以按行主序、列主序的方式在主存中的存放，下列選項中正確的是（）【圖片】

參考答案:

列主序時存放順序為5E、8C、7E、6A、9B、B3、C5、B4、55_行主序時存放順序為5E、6A、C5、8C、9B、B4、7E、B3、55

Vcomputer機器的通用寄存器所能容納的數值范圍為00~FF（十六進制數）。若存放超出此范圍的數值，就會出現寄存器值的“溢出”。此時，Vcomputer機器自動截取該數值的低8位，存入寄存器。現有一段內存地址為00~0D的Vcomputer程序，如下表1所示，Vcomputer機器指令集如下表2所示，若機器從內存地址00開始執行，程序結束時，寄存器1中的值是()【圖片】【圖片】

參考答案:

00

在高級語言中，“形式語言與自動機理論”一般被劃分到以下哪種形態（）

參考答案:

理論

當存入寄存器的數值超出寄存器所能容納的數值范圍，就會發生寄存器值的“溢出”。Vcomputer機器中的通用寄存器都是8位寄存器，其存放數值的范圍是00~FF（十六進制數）。現有十六進制數F9和20，若對這兩個數進行相加，然后將相加的結果存入寄存器1，則寄存器1中的數值為（）。

參考答案:

19

請問在下列Vcomputer指令執行后AA單元中的值發生了變化的是（）【圖片】

參考答案:

30AA

十六進制數(23)16轉換為二進制數為（）

參考答案:

00100011

Vcomputer機器指令由4位十六進制數構成（1位操作碼，3位操作數），其機器指令集如下表1所示。現有一段內存地址為00~0F的Vcomputer程序，如下表2所示，若機器從內存地址00開始執行，程序結束時，寄存器0中的值是()【圖片】【圖片】

參考答案:

90

Vcomputer機器指令由4位十六進制數構成（1位操作碼，3位操作數），其機器指令集如下表1所示。現有一段內存地址為80~8B的Vcomputer程序，如下表2所示，若機器從內存地址80開始執行，程序的執行結果是以下選項中的哪種情況()【圖片】【圖片】

參考答案:

程序不會終止

用歐幾里得算法求得自然數216與78的最大公因子為（）

參考答案:

6

二進制數(01110100)2轉換為十六進制數為（）

參考答案:

(74)16

在一個計數范圍是0～11的計算系統中，其模是（）

參考答案:

12

編碼是計算思維中的1個核心概念。ASCII碼用8位二進制碼來表示英文中的大小寫字母、標點符號、數字0到9以及一些控制數據（如換行、回車和制表符等），這8位二進制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘7’的ASCII碼是（）【圖片】

參考答案:

00110111

用高級語言編寫程序時，可以用一個數組實現兩個棧。給定長度為N的數組A如圖所示，實現兩個棧S1和S2，對任何一個棧只有當數組A的空間用盡時才不能進行進棧操作。這兩個棧分配空間的最佳方案是（）【圖片】

參考答案:

S1的棧底元素存儲在A[0]處，S2的棧底元素存儲在A[N-1]處，每個棧的進棧操作都是向著數組中間進行；

下面是漢字“計”的16′16點陣圖，其第3行的二進制編碼為（）【圖片】

參考答案:

0001000001000000

對于以下流程圖，試分析它所包含的基本結構（）【圖片】

參考答案:

循環結構_選擇結構_順序結構

下列關于遞歸和迭代的說法不正確的是。（）

參考答案:

就效率而言，迭代程序的實現要比遞歸程序的實現耗費更多的時間和空間

采用蒙特卡洛（MonteCarlo）方法，計算1≤x≤2范圍內曲線【圖片】與【圖片】之間的近似面積（如下圖陰影部分），那么隨機數x，y的取值范圍分別為（）【圖片】

參考答案:

x∈[1,2]，y∈[1/5,6]

道德選擇的步驟（算法）順序為（）（1）確定所面臨的問題：盡量搜集更多的信息以幫助自己對當前問題有一個清晰的認識，包括問題的性質、已有的事實、前提和假設等。（2）從不同的角度認識所面臨的難題的性質，包括確定特定情況下適用的道德原則，并對相互之間可能發生沖突的道德原則進行權衡。（3）利用現有的道德準則，檢查該問題的適用性，如果適用則采取行動進行解決；如果問題比較復雜，解決方案尚不明確，則繼續下面的步驟。（4）形成解決問題的候選方案。（5）實施所選方案。（6）對候選方案進行評價，考慮所有候選方案的潛在道德后果，做出最為有利的選擇。（7）對實施的結果進行檢查和評價。

參考答案:

（1）（3）（2）（4）（6）（5）（7）

采用蒙特卡洛（MonteCarlo）方法，計算下圖所示區間內曲線【圖片】下的近似面積(該區間內曲線與x軸、y軸所圍成的區域的面積)，那么隨機數x，y的取值范圍分別為（）【圖片】

參考答案:

和

“模”這個概念來自計量系統，是計量器產生“溢出”的量，它的值在計量器上表示不出來，計量器上只能表示模的余數。對于模為（12）10（其十六進制為（C）16）的計量系統，其顯示范圍為0~11。下列有關說法正確的是（）

參考答案:

（7）16+（A）16結果超出表示范圍，會產生溢出，顯示結果為（5）16_（8）10+（7）10結果超出表示范圍，會產生溢出，顯示結果為（3）10

遞歸概念中的調用自身，關于對“自身”兩字加引號的說法不正確的______。（）

參考答案:

遞歸定義中“自身”是指計算的規模小于自身

下面給出了求1+2+3+…+n的遞歸算法的Raptor程序的sum()子程序，請補全橫線處的程序。()【圖片】【圖片】

參考答案:

sum(n-1,value)

已知數列{an}滿足:【圖片】，請補全橫線處的程序。()【圖片】【圖片】

參考答案:

n-1

抽象（Abstraction）與自動化（Automation）是計算思維的本質特征，在計算學科各領域中均存在為數不少的抽象工具。E-R圖（實體-聯系圖）就是其中一種對客觀世界進行抽象的工具，使用該工具可以大大降低軟件系統研制，特別是數據庫應用系統研制的復雜性。一個公司有一個銷售部門，一個銷售部門有若干員工，每位員工都可以銷售若干商品，每個商品都可以由若干員工銷售，一個商品可以存放在若干不同的倉庫中，一個倉庫可以存放不同的商品，一個員工可以管理若干倉庫，該單位銷售部的E-R圖（提示：銷售時有一個“銷售明細”屬性；存放時有一個“存放與出庫時間”的屬性）如下所示，圖中空白填寫順序應為（）【圖片】

參考答案:

銷售明細

存放與出庫時間

銷售部門

在計算機理論的研究中，可以將無符號數分配給任何用特定語言編寫的程序，這樣的無符號數就稱為哥德爾數。這種分配使得程序可以作為單一的數據項輸入給其他程序。這樣就可以將程序轉化為歌德爾數并作為單一的數據項輸入給其他程序。特別的，當一個程序以自身（轉化為哥德爾數）為輸入，該程序能夠終止，那么這個程序就是一個自終止的程序，否則就不是。下面程序能否自終止的（填能或否）。y=x;whilexnot0do;x=x–1;end;y=y–1;whileynot0do;y=y–1;end;

參考答案:

能

求阿克曼函數的值A(1,1)=_____。（）

參考答案:

3

在關系模式的形式化定義中，關系模式（R）是一個四元組，即R=其中：（1）U表示關系中所有屬性的集合。（2）D表示屬性集合U中屬性所來自的域。（3）dom是屬性到域的映射。則關于元組F的解釋正確的是（）

參考答案:

F是屬性集合U上的一組數據依賴

計算復雜性理論在密碼學研究領域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領域取得了革命性的成果。公開密鑰密碼系統就是其中的典型例子。設p=3,q=11,n=3×11=33，構建一個RSA公開密鑰密碼系統，用私鑰(7,33)對c=3進行解密，得到的解密報文為（）

參考答案:

9

文字輸入計算機后，要使計算機對自然語言進行處理,就必須使其形式化。因此，如何解決自然語言語法和語義的形式化問題，就成為計算機處理自然語言的關鍵。把人所具有的創造和理解正確句子的能力稱為語言的“創造性”（Creativity）。而語言“創造性”過程的本質就是由有限數量的詞根據一定的規則產生正確句子的過程，進一步而言，其實質也就是一個字符串到另一個字符串的變換過程。（）

參考答案:

喬姆斯基

形式語言是進行形式化工作的元語言，它是以數學和數理邏輯為基礎的科學語言。形式語言的基本特點有：有一組初始的、專門的符號集；有一組精確定義的，由初始的、專門的符號組成的符號串轉換成另一個符號串的規則。在形式語言中，不允許出現根據形成規則無法確定的符號串。例子：語言W定義為：初始符號集：{a，b，c，d，e}。形成規則：上述符號組成的有限符號串中，能組成一個英語單詞的為一個公式；否則不是。則W是否為一種形式語言。（）

參考答案:

錯誤

下面是采用蒙特卡羅方法編寫的計算圓周率p的值的Raptor程序。根據你的理解，請補全空白處（1）的代碼。（）【圖片】

參考答案:

x*x+y*y<=1

“充分條件，必要條件”是征服數學的關鍵，只要能夠清楚的分辨，就能克服數學。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個概念。偉大的科學家是成為家庭內部矛盾處理行家的什么條件（）

參考答案:

既不是充分條件，也不是必要條件

采用蒙特卡洛（MonteCarlo）方法，計算2≤x≤4范圍內曲線【圖片】與【圖片】之間的近似面積（如下圖陰影部分），那么隨機數x，y的取值范圍分別為（）【圖片】

參考答案:

x∈[2,4]，y∈[-1,0]

道德選擇就是在處理與道德相關的事務時以道德原則（EthicalPrinciples）為根據，以與道德原則一致為標準對可能的道德觀點進行選擇的過程。進行道德選擇是一件困難而復雜的事情。下列哪些選項反映了道德選擇的復雜性（）

參考答案:

道德選擇往往伴隨著來自經濟的、職業的和社會的壓力，有時這些壓力會對我們所信守的道德原則或道德目標提出挑戰、掩蓋或混淆某些道德問題。_既然道德選擇可能會在使一些人受益的同時損害其他一些人的利益，所以我們就必須對此進行權衡，充分考慮各種道德選擇可能出現的后果。_在許多情況下同時存在多種不同的價值觀和不同的利益選擇，我們必須為這些相互競爭的價值觀和利益進行取舍。_有時我們賴以進行道德選擇的重要事實是我們不知道、無法知道或不清楚的。

下表為Vcomputer機器的匯編指令與機器指令對照表，若[AA]=2，[AB]=6，那么下列匯編語言描述了哪個算法（）操作碼操作數匯編指令描述1RXYLoadR,[XY][R]:=[XY]2RXYLoadR,XY[R]:=XY3RXYStoreR,[XY][XY]:=[R]40RSMovR,S[S]:=[R]5RSTAddR,S,T[R]:=[S]+[T]6R0XShlR,X[R]:=[R]左移X位，移位后，用0填充騰空的位7R00NotR[R]:=[R]中的值按位取反8RXYJmpR，XY程序計數器[PC]:=XY，IF[R]=[R0]；else[PC]:=[PC]+29000Halt停機匯編語言LOADR1,[AA]LOADR2,[AB]ADDR0,R1,R2STORER0,[AC]HALT

參考答案:

2+6

人們通常用排序網絡來理解并并行計算的思維。下面給出一個排序網絡，左側輸入右側輸出，若自上而下輸入為4、2、6、1，那么輸出自上而下依次為（）【圖片】

參考答案:

1、2、4、6

人們通常用排序網絡來理解并并行計算的思維。下面給出一個排序網絡，左側輸入右側輸出，若自上而下輸入為3、2、6、5，那么輸出自上而下依次為（）【圖片】

參考答案:

6、5、3、2

“充分條件，必要條件”是征服數學的關鍵，只要能夠清楚的分辨，就能克服數學。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個概念。外語水平是優秀人才的什么條件（）

參考答案:

既不是充分條件，也不是必要條件

計算學科常采用分層抽象的方法降低和控制系統的復雜程度，而分層抽象背后的原理是數學中的等價關系。請指出下列滿足等價關系的是（）

參考答案:

同姓關系

對于以下流程圖，試分析它所包含的基本結構（）【圖片】

參考答案:

順序結構_循環結構

哲學家共餐問題反映的是計算學科中的（）問題。

參考答案:

進程同步

下列有關復雜性的說法不正確的是（）

參考答案:

若兩個系統各自有M個和N個可能狀態，那么組合系統的復雜度為

奇偶校驗是一種校驗代碼傳輸正確性的方法。根據被傳輸的一組二進制代碼的數位中“1”的個數是奇數或偶數來進行校驗。采用奇數的稱為奇校驗，反之，稱為偶校驗。采用何種校驗是事先規定好的，通常專門設置一個奇偶校驗位，用它使這組代碼中“1”的個數為奇數或偶數。下面所列的表是一組需要傳輸的數，若用偶校驗傳輸數據，請用“0”或“1”替換下表中的“×”。那么第8行和第8列分別對應為（）【圖片】

參考答案:

11011011和10100011

計算復雜性理論在密碼學研究領域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領域取得了革命性的成果。公開密鑰密碼系統就是其中的典型例子。在RSA公開密鑰密碼系統中，設公鑰為（3,39），對報文5加密得到的密文為。（）

參考答案:

8

計算復雜性理論在密碼學研究領域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領域取得了革命性的成果。公開密鑰密碼系統就是其中的典型例子。在一個RSA公鑰密碼系統中，設公鑰為（5，91），對報文6加密的密文為。

參考答案:

41

在密碼學領域，下列關于攻擊者攻擊方式的說法正確的是（）

參考答案:

在現實世界中，攻擊者往往從落實數學的方法上尋找缺陷進行攻擊

下列有關計算學科的定義及其根本問題，說法不正確的是（）

參考答案:

計算學科不包括對計算過程的分析以及計算機的設計和使用。

計算機網絡是計算機系統中一個有代表性的復雜系統，需要高度協調的工作才能保證系統的正常運行。為此，必須精確定義網絡中數據交換的所有規則（網絡協議），然而由這些規則組成的集合卻相當龐大和復雜。為了解決復雜網絡協議的設計問題，國際標準化組織（ISO）采用系統科學的思想，定義了現在被廣泛使用的開放系統互連模型（OpenSystemInterconnection，OSI），該模型將整個網絡協議劃分為幾個層次（）

參考答案:

物理層、數據鏈路層、網絡層、運輸層、會話層、表示層和應用層

下列有關計算學科二維定義矩陣的說法不正確的是（）【圖片】

參考答案:

在計算學科二維定義矩陣中，3個過程（學科形態）及其具體內容（值）都是不變的。

學科知識體由哪3個層次組成（）

參考答案:

分支領域_知識單元_知識點

下列有關學科二維定義矩陣的說法正確的是（）【圖片】

參考答案:

在定義矩陣中，“橫向”關系最重要，“縱向”關系次之。_“橫向”關系還蘊含著學科中的基本問題。由于人們對客觀世界的認識過程就是一個不斷提出問題和解決問題的過程，這種過程反映的正是抽象、理論和設計3個過程之間的相互作用，它與3個過程在本質上是一致的。_“縱向”關系即各分支領域中具有共性的核心概念、數學方法、系統科學方法、社會與職業問題等內容的關系。這些內容蘊含在學科3個過程中，并將學科各分支領域結合成一個完整的體系，而不是互不相關的領域。_“橫向”關系即抽象、理論和設計3個過程的關系，是定義矩陣中最為重要的內容。它反映的是人們在計算領域的認識規律，即是從感性認識（抽象）到理性認識（理論），再由理性認識（理論）回到實踐（設計）的過程。

“計算機科學導論”課程如何構建是計算教育面臨的一個重大問題。對于如何解決該問題，下列闡述正確的是（）

參考答案:

《計算作為一門學科》報告確認了“計算機科學導論”課程的構建問題是一個重要問題。報告認為，該課程要培養學生面向學科的思維能力，使學生領會學科的力量以及從事本學科工作的價值之所在。報告希望該課程能用類似于數學那樣嚴密的方式將學生引入計算學科各個富有挑戰性的領域之中。_論文《通過計算創造性來學習》（SohLK,ShellDF,IngrahamE,etal.Learningthroughcomputationalcreativity[J].CommunicationsoftheAcm,2015,58(8):33-35）論述了“計算機科學導論”課程的重要性，認為它的作用超過了一門一般的計算機科學專業課程，進一步佐證了這門課程構建的重要性。_CC2001報告認為，“計算機科學導論”課應該講授學科中那些富有智慧的核心思想。_CS2001Interim

Review（草案）將“計算思維”與“計算機科學導論”課程綁定在一起，曾明確要求“計算機科學導論”課程講授計算思維的本質。

在“證比求易算法”中，若從2開始，一步一步地求48770428433377171數的真因子是；若按自然數的順序給老百姓編號后，求真因子的算法是。（）

參考答案:

順序算法、并行算法

計算復雜性理論在密碼學研究領域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領域取得了革命性的成果。公開密鑰密碼系統就是其中的典型例子。在一個RSA公鑰密碼系統中，設公鑰為（5，34），其私鑰為。（）

參考答案:

(13，34)

假設f=0.1%，p→￥，根據阿姆達定律可以得到并行計算機系統最大的加速能力Sp為（）

參考答案:

1000

背包問題就是給定n種物品和一個背包，設Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準則為：每次都選擇Vi/Wi值（價值密度）最大的物品裝包。假設n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列說法不正確的是（）

參考答案:

利用價值密度最大的貪婪準則時，選物品1，這種方案的總價值為60

下列有關“圖靈測試”和希爾勒的“中文屋子”的描述不正確的是（）

參考答案:

“圖靈測試”要求接受測試的思維機器在內部構造上與人腦一樣

下列屬于計算機中的博弈問題的有（）

參考答案:

國際象棋_圍棋_中國象棋_西洋跳棋

在計算機理論的研究中，可以將無符號數分配給任何用特定語言編寫的程序，這樣的無符號數就稱為哥德爾數。這種分配使得程序可以作為單一的數據項輸入給其他程序。這樣就可以將程序轉化為歌德爾數并作為單一的數據項輸入給其他程序。特別的，當一個程序以自身（轉化為哥德爾數）為輸入，該程序能夠終止，那么這個程序就是一個自終止的程序，否則就不是。以下程序能否自終止的（填能或否）。whilexnot0do;end;

參考答案:

否

計算機對語言進行處理，首先要解決的是語言的歧義性問題，給出句子“Isawthemanonthehillwiththetelescope”，不可能解釋為（）

參考答案:

Ionthehill

若執行Vcomputer指令8000，程序計數器的值為。（）【圖片】

參考答案:

00

下列有關圖靈機和馮.諾依曼計算機的說法正確的是（）

參考答案:

圖靈機屬于計算學科理論形態中的內容

Vcomputer機器指令由4位十六進制數構成（1位操作碼，3位操作數），其機器指令集如下表1所示。現有一段內存地址為10~19的Vcomputer程序，如下表2所示，若機器從內存地址10開始執行，程序結束時，寄存器1中的值是（）。【圖片】

參考答案:

30

形式語言是進行形式化工作的元語言，它是以數學和數理邏輯為基礎的科學語言。形式語言的基本特點有：有一組初始的、專門的符號集；有一組精確定義的，由初始的、專門的符號組成的符號串轉換成另一個符號串的規則。在形式語言中，不允許出現根據形成規則無法確定的符號串。例子：語言X定義為：初始符號集：{a，b，c，d，e，(，)，+，-，′，?}。形成規則：上述符號組成的有限符號串中，構成表達式的為一個公式，否則不是。則語言X為一種形式語言。（）

參考答案:

錯誤

古希臘數學家丟番圖（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，故該方程有整數解。根據以上方法，判定下面沒有整數解的是（）

參考答案:

2x+4y=5

以下是“兔子問題”中，一對兔子14個月內可繁殖成的兔子對數，請選擇正確的選項補全空白處（）【圖片】

參考答案:

144

程序有3種基本結構(循環結構、順序結構、選擇結構)，下面3幅圖分別對應的是（）【圖片】

參考答案:

順序結構、選擇結構、循環結構

下列關于線性表、棧和隊列的操作規則正確的是（）

參考答案:

線性表可以在任意位置插入和刪除，棧只能在棧頂插入和刪除，隊列只能在尾部插入頭部刪除

背包問題就是給定n種物品和一個背包，設Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準則為：每次都選擇價值最大的物品裝包。假設n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列說法不正確的是（）

參考答案:

利用價值最大的貪婪準則時，選物品2和3，總價值為80

下列有關計算思維的描述，正確的有（）

參考答案:

計算思維是利用啟發式推理尋求解答，即在不確定情況下的規劃、學習和調度的思維方法_計算思維是一種遞歸思維，是一種并行處理，是一種把代碼譯成數據又能把數據譯成代碼的方法，是一種多維分析推廣的類型檢查方法_計算思維是通過約簡、嵌入、轉化和仿真等方法，把一個看來困難的問題重新闡釋成一個我們知道問題怎樣解決的思維方法_計算思維是一種采用抽象和分解來控制龐雜的任務或進行巨大復雜系統設計的方法，是基于關注點分離（SeparationofConcerns）的方法

根據我國高等學校的情況，教育部高等學校計算機科學與技術教學指導委員會制定的《高等學校計算機科學與技術專業發展戰略研究報告暨專業規范（試行）》采納了ComputingCurricula2005（CC2005）報告劃分的4個分支學科，并以專業方向的形式進行規范，其中包括（）

參考答案:

軟件工程_信息技術_計算機科學_計算機工程

下列有關計算思維特征的說法不正確的是（）

參考答案:

計算思維是計算機的，不是人的思維

下面這個“龍卷風”（Tornadoes）的仿真圖片源自以下哪份報告的封面（）【圖片】【圖片】

參考答案:

President’sInformationTechnologyAdvisoryCommittee.ComputationalScience:EnsuringAmerica’sCompetitiveness[EB/OL]./pitac/reports/20050609_computational/computational.pdf,June2005.

在軟件開發的過程中，軟件工程師及工程管理人員不可避免地會在某些與工程相關的事務上產生沖突。為了減少和妥善地處理這些沖突，軟件工程師和工程管理人員就應該以某種符合職業道德的方式行事。1996年11月，IEEE倫理規范委員會指定并批準了《工程師基于道德基礎提出異議的指導方針草案》。該草案包括下列哪些內容（）

參考答案:

當在組織內無法化解沖突的時候，要考慮自己是去還是留。選擇辭職既有好處也有缺點，做出決定之前要慎重考慮。_確立清晰的技術基礎：盡量弄清事實，充分理解技術上的不同觀點，而且一旦證實對方的觀點是正確的，就要毫不猶豫地接受。_使自己的觀點具有較高的職業水準，盡量使其客觀和不帶有個人感情色彩，避免涉及無關的事務和感情沖動。

下列關于團隊組建目的說法正確的是（）

參考答案:

團隊組建的目的是為了業績，剩下的工作就是圍繞這個目標而展開。_對高效的團隊來說，共同的業績目標起到的激勵作用遠比組建團隊的愿望本身更大。_當工作組強調業績標準而非所謂的團結和歸屬感的時候，它不僅能取得顯著的業績，而且因為共同的切身利益，團隊個人之間，往往會更加彼此尊重，并最終促進各自的友誼。

設某一含有4個結點的樹形結構，結點中的數據分別為A3、3B、8C和D7。已知A3和8C為兄弟關系，而D7為A3的子結點。則該樹中葉子結點有，根結點是（）

參考答案:

8C、D7；3B

下圖為一個存放在Vcomputer機器連續存儲單元中的一個棧，已知棧頂地址為74，棧底地址為71。那么當前執行出棧操作取出的數值是；執行一次出棧操作后棧頂地址為。（）【圖片】

參考答案:

57、73

英國德蒙特福德大學（DeMontfortUniversity，DMU）信息技術管理與研究中心穆罕默德教授認為“職業化”應該視為從業人員、職業團體及其服務對象——公眾之間的三方關系準則。對該準則的理解可以借用計算機科學中“協議”思想作進一步討論，下列說法正確的是（）

參考答案:

從業人員希望職業團體能夠抵制來自社會的不合理要求，能夠對職業目標、指導方針和技能要求不斷進行檢查、評價和更新，從而保持該職業的吸引力。_該準則隱含地為從業人員、職業團體（由雇主作為代表）和公眾（或社會）擬訂了一個三方協議，協議中規定的各方的需求、期望和責任就構成了職業化的基本內涵。_職業團體也對從業人員提出了要求，要求從業人員具有與職業理想相稱的價值觀念，具有足夠的、完成規定服務所要求的知識和技能。

計算復雜性理論在密碼學研究領域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領域取得了革命性的成果。公開密鑰密碼系統就是其中的典型例子。在一個RSA公鑰密碼系統中，設私鑰為（7，119），對加密報文20解密，原報文為。（）

參考答案:

62

計算復雜性理論在密碼學研究領域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領域取得了革命性的成果。公開密鑰密碼系統就是其中的典型例子。在一個RSA公鑰密碼系統中，設私鑰為（5，133），對加密報文13解密，原報文為。（）

參考答案:

90

若采用一維數組結構來實現動態表的存儲，下面可能會遇到的問題有（）

參考答案:

在數組未滿的情況下，要想再插入結點，需要將插入節點處之后的所有節點向后移動；_在數組已滿的情況下，要想再插入結點，需要將整個表移動到另外一塊更大的連續存儲空間；

用高級語言編寫程序時，可以用數組來實現棧。給定長度為N的數組A如圖所示，下面說法正確的是（）【圖片】

參考答案:

使用數組實現棧時，可以用A[0]存儲棧頂位置，A[1…N-1]為棧的存儲空間，棧底在數組A中位置固定；_使用數組實現棧時，可以用一個包含數組A和1個整型變量的結構來定義，A[0…N-1]為棧的存儲空間，棧底在數組A中位置固定，整型變量定義為棧頂位置；

下面關于定義的規則的說法不正確的是（）

參考答案:

定義項和被定義項的外延不一定相等

求阿克曼函數的值A(2,1)=_____。（）

參考答案:

5

分析一種理論體系存在的合理性及其意義一般采用邏輯與歷史統一方法，而構造一種理論體系常用______方法。（）

參考答案:

公理化

下面關于數學家和計算機科學家的說法正確的是（）

參考答案:

數學家側重于強烈的幾何推理和關于無限問題的推理_數學家傾向于用公式來描述事物的狀態_計算機科學家側重于對變化的動態過程（不連續過程）狀態的重點把握_計算機科學家傾向于將問題分解成若干狀態，并精確地定義事物處理的每一步驟

采用蒙特卡洛（MonteCarlo）方法，計算下圖所示區間內曲線【圖片】下的近似面積，那么隨機數x，y的取值范圍分別為（）【圖片】

參考答案:

[-6,6)和[-3,3)

Therac-25是加拿大原子能公司（AECL）和一家法國公司CGR聯合開發的一種醫療設備（醫療加速器），它產生的高能光束或電子流能夠殺死人體毒瘤而不會傷害毒瘤附近健康的人體組織。該設備于1982年正式投入生產和使用。在1985年6月到1987年1月不到兩年的時間里，因該設備引發了6起由于電子流或X光束的過量使用造成的醫療事故，造成了4人死亡、2人重傷的嚴重后果。據調查，1985年到1987年間發生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結論正確并與該案例有關（）

參考答案:

軟件設計的不當很可能對系統的安全性造成巨大隱患，甚至危及人的生命。_計算機系統一般由硬件和軟件兩部分構成，二者的可靠性構成了整個系統的可靠性。相應的，系統的風險也就由硬件風險和軟件風險構成。_在開發應用系統，尤其是安全至上的應用系統時，必須充分地考慮當系統出現故障時，怎樣才能將危害降至最低。

歸并排序是一個采用“分治法”原理進行排序的算法。“分治法”的核心思想就是將一個大而復雜的問題分解成若干個子問題分而治之。即，先將一個待排序的數組隨機的分成兩組且兩組數組的元素個數相等或接近相等（若為奇數，其中一個數組的元素多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]

參考答案:

[13，25，42，106]，[49，87，91，102]

在知道了二進制數的模后，根據公式[–X]補=(–X+MOD)，可以求出二進制數的補碼。假設機器字長為8位，表示范圍為0~255，其模為256。-35的補碼計算過程如下：[-35]補=(-35)10+(【圖片】)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2下列說法不正確的是（）

參考答案:

正數的補碼等于其原碼加1

算法的非形式化定義，一個算法就是一個有窮規則的集合，其中的規則規定了一個解決某一特定類型問題的運算序列。算法的重要特性：有窮性、確定性、輸入、輸出、能行性。如，求1+2+3+…+100。設變量X表示加數，Y表示被加數，則用自然語言將算法描述如下：（1）將1賦值給X。（2）將2賦值給Y。（3）將X與Y相加，結果存放在X中。（4）將Y加1，結果存放在Y中。（5）若Y100，轉到步驟（3）繼續執行；否則，算法結束，結果為X。以上空白處為（）

參考答案:

小于或等于

設【圖片】，下面是求解e的近似值的算法偽代碼，請選擇正確的選項填寫在空白處（）偽代碼：eRes=0eCur=1k=1i=1While(abs(eRes-eCur)>=1.0E-10){eRes=eCureCur=eCur+1.0/ki=i+1}PrinteRes

參考答案:

k=k*i

理解源于數學，定義、定理和證明是數學的核心，也是計算學科理論形態的核心內容。下列關于“定義”的描述正確的有（）

參考答案:

定義是蘊含在公理系統之