使用方法：利用瀏覽器的搜索功能 ctrl+F 進行搜索。 and后面為答案
自動計算需要解決的基本問題是什么？ 數據和計算規則的表示、自動存儲和計算規則的自動執行

計算系統的發展方向是_______。 其它三個選項都是正確的

IBM提出的Smart Planet基本特點是什么_______。 其它選項內容結合在一起才是Smart Planet

為什么要學習計算思維? 因為 。 不僅僅是其它三個選項的理由, 有很多理由說明大思維比小技巧更重要，思維的學習比知識的學習更重要

計算之樹概括了計算學科的經典思維，它是從幾個維度來概括的？ 六個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、問題求解思維、網絡化思維和數據化思維

關于計算系統，下列說法正確的是。 計算系統由微處理器、存儲設備、輸入設備和輸出設備構成

計算之樹中，兩類典型的問題求解思維是指________。 算法和系統

本課程中擬學習的計算思維是指_____。 蘊含在計算學科知識背后的具有貫通性和聯想性的內容

計算學科的計算研究什么? 面向機器可自動執行的求解一般問題的計算規則

電子計算機器的基本特征是什么？ and其它三個選項都正確

如何學習計算思維？ and其它三個選項都是正確的

關于十進制245的下列說法不正確的是______。 and它轉換為二進制表示為1101 0101

將十六進制數586轉換成16位的二進制數，應該是______。 and0000 0101 1000 0110

關于計算機為什么基于二進制數來實現，下列說法不正確的是______。 and其它三個選項的說法有不正確的

關于二進制算術運算，下列說法不正確的是______。 and二進制算術運算的符號位不能和數值位一樣參與運算但能得到正確的結果

關于十進制235，下列正確的是______。 and其ASCII碼為0011 0010 0011 0011 0011 0101

用條件運算符定義一個過程。正確的定義為_____。 and

用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個命題是其值為真或假的一個判斷語句；(2)如果X是一個命題，Y也是一個命題，則X and Y，X or Y, not X也是一個命題；(3)如果X是一個命題，則(X)也是一個命題，括號內的命題運算優先；(4)命題由以上方式構造。若X，Y，Z，M等均是一個命題，問不符合上述遞歸定義的語句是_____。 and ( X and Y not Z)

已知一個運算被定義為(define (firstCalc x) (* x x))，在其基礎上進一步定義新運算secondCalc為，下列運算組合式書寫正確的是_____。 and(define (secondCalc x y z) ( (firstCalc x) (firstCalc y) (firstCalc z)))

按原始遞歸的定義，h是由f和g遞歸地構造出來的。假設已知h(n) = n!，請給出構造h的f和g的函數。正確的是_____。 andf()是常數為1的函數；

關于“遞歸”，下列說法不正確的是_____。 and其它選項的說法不全正確

計算之樹中，網絡化思維是怎樣概括的？ and機器網絡、信息網絡和人-機-物互聯的網絡化社會

計算機包括_____。 and其它三個選項都包括

摩爾定律是指_______。 and芯片集成晶體管的能力每18個月增長一倍，其計算能力也增長一倍

已知：關于和的邏輯運算式如下： = ( XOR ) XOR = ( AND ) OR (( XOR ) AND )問： 如果 = 1， = 0， = 1，則， 的值為______。 and0，1

關于二進制小數的處理，下列說法不正確的是______。 and其它選項的說法有不正確的

若用8位0，1表示一個二進制數，其中1位即最高位為符號位，其余7位為數值位。的原碼、反碼和補碼表示，正確的是______。 and10010010，11101101，11101110

若用5位0，1表示一個二進制數，其中1位即最高位為符號位，其余4位為數值位。若要進行-7 - 4的操作，可轉換為(-7) (-4)的操作，采用補碼進行運算，下列運算式及結果正確的是______。 and1 1001 1 1100 = 1 0101

已知一個新運算被定義為(define (newCalc x y) (* ( x 1) ( y 1)))，問(newCalc (newCalc (newCalc 1 1) 2) 3)的計算結果為_____。 and64

熟悉下列運算組合式(前綴表達式)，其中結果為56的是_____。 and(* ( 5 3) ( 5 2))

關于“內存”，下列說法不正確的是_____。 and當機器斷電時，內存信息會短暫保留

操作系統管理內存的基本思路可以用學校教務處管理教學樓和教室來類比，通過類比回答，下列哪些問題不是內存管理的基本問題？ and內存與外存的信息交換問題–讀寫磁盤，即將外存中的信息讀出到內存中，或者將內存中的信息更改返存到磁盤中

你理解什么是云嗎? 下列說法不正確的是_______。 and普通人將自己的數據放在“云”中，更多的是他們相信云是安全的、可靠的，而云也確實是安全的、可靠的


下圖為復雜環境中，在操作系統管理下進行程序執行的基本思想示意圖。這里的“復雜環境”是相對于“內存中單一程序由CPU執行的簡單環境”。那么關于環境“復雜性的體現”，下列說法正確的是_______。 and其它選項都是復雜性的體現，然而復雜性不限于這些

現代計算環境是多樣化的。關于現代計算環境，下列說法不正確的是_______。 and其它選項的說法有不正確的

已知如下多元素變量，已知I=2；J=2；則M[I 1][J 1]的值為_____。 and0

關于普通計算機語言(或者說程序)的基本構成要素，下列說法最完整的是_____。 and常量與變量、表達式、語句和函數

從語言編譯角度看計算機語言，下列說法不正確的是_____。 and其它三個選項有不正確的

關于算法的命題，下列說法不正確的是_____。 and算法所規定的計算/處理步驟是有限的，但算法實際執行的計算/處理步驟可以是無限的

一般而言，算法設計完成后，需要進行算法的模擬與分析。關于算法的模擬與分析回答問題：為什么要評估算法的復雜性？下列說法不正確的是_________。 and當算法的時間復雜性量級為非多項式函數時，如指數函數、階乘函數時，計算機是不能夠完成計算的

堆棧(stack)是一種特殊的串行形式的數據結構，其特殊支出在于只能允許在鏈結串行或陣列的一端（稱為堆棧頂端指針，top）進行加入數據(push)或輸出數據(pop)的運算。其示意圖如下所示。有關堆棧數據結構的基本運算，說法不正確的是_____。 and其它三個選項的說法有不正確的

“樹”是一種典型的數據結構，在很多算法中都應用樹來組織相關的數據。樹是組織層次型數據的一種存儲結構，它將每一個數據稱為一個數據元素。見下圖I.示意，采用三個數組來存儲樹型數據，一個數組TreeElement[]存放數據元素本身，一個數組LeftPointer[]存放該數據元素的左側子元素的存放地址(簡稱為左指針)，另一個數組RightPointer[]存放該數據元素的右側子元素的存放地址(簡稱為右指針)。參照圖I.，回答問題。 參照上圖(I)，下列說法不正確的是_____。 and當數據元素不發生變化，而只是數據元素之間的關系發生變化時，既需要調整數據元素本身，又需要調整其對應的左指針數組或右指針數組中的值來完成


外排序是需要使用硬盤等外部存儲設備進行大數據集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。 參見圖示。如果：內存塊數為，待排序元素集合所占用磁盤塊數，進行升序排序。如果：從磁盤裝入內存，再從內存寫回磁盤，被稱為內存利用了一次，則下列說法正確的是_____。 and該數據集基于“排序-歸并”策略完成最終排序，需要利用內存19次

外排序是需要使用硬盤等外部存儲設備進行大數據集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。 關于內排序和外排序算法設計的關鍵點，下列說法不正確的是_____。 and其它選項的說法有不正確的

外排序是需要使用硬盤等外部存儲設備進行大數據集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。 關于“排序-歸并”算法，下列說法不正確的是_____。 and其它三個選項有不正確的

P類問題、NP類問題、NPC類問題是計算機科學領域關于可求解性可計算性很重要的概念。關于P、NP和NPC類問題，下列說法不正確的是_____。 and其它三個選項有不正確的

類比生物遺傳與優勝劣汰而形成的遺傳算法的求解過程如下圖示意。理解該圖，回答問題。 依據圖中示例及求解過程示意，思考并回答，下列說法不正確的是_____。 and遺傳算法一定可以求得滿意解或最優解，它一定是在得到滿意解或最優解時才終止

關于遺傳算法為什么可以求解NPC類問題。理解下圖，回答問題。 遺傳算法是典型的計算求解的方法，它通過“產生任何一個可能解，并驗證可能解的正確性”的方法求解一個復雜問題。關于計算求解，下列說法正確的是_____。 and可以從所有可能解的集合中隨機產生一些可能解，并驗證可能解的正確性。利用這種策略的算法，如果隨機產生的可能解越多，則計算機找到滿意解的概率也越大，但耗費時間也越長

當前大部分數據庫系統，被稱為結構化數據庫，其核心數據模型是關系模型，因此“關系”是數據庫領域的重要概念。圍繞“關系”，回答問題：關于怎樣用數學嚴格地定義“表”，下列說法不正確的是_____。 and其它選項的說法有不正確的

有關系R和S，R∩S的運算等價于_____。 andR-(R-S)

數據庫管理系統是管理數據庫的重要軟件系統。其基本功能如圖10-3示意。理解該圖，回答問題。 一般而言，數據庫是指以“表”形式管理的數據的集合，數據庫被稱為“相互有關聯關系的數據的集合”，關于這種關聯性的體現，下列說法正確的是_____ 。 and數據庫就是若干“表”的集合，它體現了其它三個選項所述的關聯性

數據庫管理系統是管理數據庫的重要軟件系統。其基本功能如圖10-3示意。理解該圖，回答問題。 關于如何使用數據庫，下列說法正確的是_____ 。 and數據庫管理員首先要通過DDL定義表的結構(或稱表的格式)；然后普通用戶再通過DML操縱這些表中的數據，進行增、刪、改、查等

如表10.3、表10.4、表10.5和表10.6所示。 列出所有必修課的課號， SELECT DISTINCT 課號 FROM 必修課；正確的結果是_____ 。 and

如表10.6、表10.7和表10.8所示，用SQL語言實現下列操作。 查詢所有女學生的身高。正確的SQL語句是_____ 。 andSELECT 姓名，身高 FROM 學生 WHERE 性別=’女’

如表10.3、表10.4、表10.5和表10.6所示。 列出或者學過“1002”號課程或者學過“2002”號課程的所有學生的學號。其SQL語句是SELECT DISTINCT 學號　FROM 選課　WHERE 課號=‘1002’ OR 課號=‘2002’；正確的結果是_____ 。 and

如表10.3、表10.4、表10.5和表10.6所示，用SQL語言實現下列操作。 列出各門課的平均成績、最高成績、最低成績和選課人數。正確的SQL語句是_____ 。 andSELECT 課號，AVG(成績)，MAX(成績)，MIN(成績)，COUNT(學號)　FROM 選課　GROUP BY 課號

在解決了編碼-發送-接收-解碼-轉發等基本通信問題后，還需要解決不同大小的信息如何高效率地利用信道傳輸的問題。此時化整為零和還零為整(分組交換)、同一信道上不同來源信息的混合傳輸(多路復用)等思維很重要。下圖給出了信息分組傳輸的示意圖，圍繞該圖回答問題。 將用戶發來的整個信息切成若干長度一定的數據塊，然后以存儲轉發方式在網上傳輸的數據交換技術是_____。 and分組交換

網絡中不同的編解碼器，雖然都具有編碼-發送-接收-解碼-轉發等功能，但其編解碼的方式(如以什么波形表示1和0、以什么頻率分割連續信號、怎樣識別是否是傳輸給自己的信號、怎樣轉發等等)可能是不同的，這就出現了網絡協議來約束編解碼器的實現方式。可以說不同的編解碼器是依據不同協議實現的網絡部件。理解網絡協議對于理解計算機網絡很重要。關于網絡協議，參見下圖理解，回答問題。 物理層的作用是_____。 and機電信號的傳輸與控制

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：什么是網頁，下列說法最為準確的是_____。 and網頁是以HTML語言書寫的一個文檔，它可由網絡上特殊的軟件(瀏覽器)來展現，并實現網頁內容在網上的自動傳輸以及不同地點不同計算機上的網頁之間的自動鏈接

Google Scholar是一種支持學者搜索各學科科技文獻的搜索引擎，那么，Google Scholar主要表現為一種_____。 and垂直搜索引擎

計算機器的基本目標是什么？ and能夠執行一般的任意復雜的計算規則

計算之樹中，通用計算環境的演化思維是怎樣概括的？ and程序執行環境—由CPU-內存環境，到CPU-存儲體系環境，到多CPU-多存儲器環境，再到云計算虛擬計算環境

下列說法正確的是_______。 and軟盤是可移動的可更換的永久存儲器

計算之樹中，計算技術的奠基性思維包括________。 and0和1、程序和遞歸

0和1的思維反映了語義符號化→符號計算化→計算0(和)1化→0(和)1自動化→分層構造化→構造集成化，關于此思維的說法不正確的是______。 and其它三個選項的說法有不正確的

下列說法不正確的是______。 and其它三個選項的說法有不正確的

已知：關于和的邏輯運算式如下： = ( XOR ) XOR = ( AND ) OR (( XOR ) AND )如果 = 1， = 1， = 1，則， 的值為______。 and1,1

將十進制數126.375轉換成二進制數，應該是______。 and0111 1110.0110

下列數中最大的數是______。 and

遞歸計算是重要的執行手段。例如一種形式的阿克曼函數如下所示： 任何一個A(m, n)都可以遞歸地進行計算，例如A(1,2)的遞歸計算過程如下所示：A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。請你按上述方法遞歸計算下列項，并判斷，計算結果正確的是_____。 andA(1, n) = n 2

對于計算式，其正確的運算組合式(前綴表示法)為_____。 and(/ ( 10 (/ 20 ( 8 4))) ( (* 3 6) (* 8 2)))

請用define運算，定義一個過程實現計算，其正確定義的過程為_____。 and(define (cube x) (* x x x))

關于“存儲程序”，下列說法不正確的是_____。 and依據“存儲程序”原理，機器可由四大部分構成：運算器、存儲器、輸入設備和輸出設備

關于“圖靈機”和“計算”，下列說法不正確的是_____。 and其它三個選項有不正確的

下圖是一個存儲器的簡單模型。內容為1010的存儲單元的地址編碼是_____。 and10

下圖是一個存儲器的簡單模型。當=10時,的內容是_____。 and101010

已知一個存儲器芯片M的4位二進制地址編碼為，其8條數據線為。如果需要構造256個存儲單元且每個存儲單元的字長為16位的存儲器，問下列說法正確的是_____。 and總計需要M芯片32個

關于“存儲體系”，下列說法正確并完整的是_____。 and其它三個選項的說法全都正確

在使用計算機時，若直接通過斷電的方式來關閉機器，會存在什么問題，下列說法不正確的是_______。 and因瞬時電路沖擊，將造成計算機硬件，如主板等的損壞

已知如下多元素變量，已知I=2；J=4；則M[I][J]的值為_____。 and44

哥尼斯堡七橋問題，是一個經典問題，如下圖(a)所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發點的路徑”。關于哥尼斯堡七橋問題，著名數學家歐拉對該問題做了一個抽象：“頂點”為陸地，“邊”為連接兩塊陸地的橋梁。這個抽象被稱為“圖”，并定義了頂點的“度”為連接一個頂點的邊的數量。關于此問題回答問題：對河流隔開的m塊陸地上建造的n座橋梁，能否找到走遍這n座橋且只許走過每座橋一次最后又回到原出發點的路徑呢？ and不確定能不能找到

TSP-旅行商問題，是一個經典問題，如下圖所示，描述為“有n個城市，任何兩個城市之間的距離都是確定的，現要求一旅行商從某城市出發必須經過每一個城市且只能在每個城市逗留一次，最后回到原出發城市，問如何事先確定好一條最短的路線使其旅行的費用最少”。圍繞TSP，回答問題:關于TSP的貪心算法的求解思想，下列說法不正確的是_____。 and貪心算法確定的路徑，是由局部最優(即在看來是最優的)組合起來的路徑，該路徑從全局角度也一定是最優的

關于“內排序”算法和“外排序”算法，下列說法不正確的是_____。 and無論是“內排序”算法，還是“外排序”算法，都需要考慮讀寫磁盤的代價問題

對類似于遺傳算法的理解，需要理解關于各種解的名詞之間的細微差別。下列說法正確的是_____。 and可能解集合ê可行解集合ê近似解集合ê滿意解集合ê最優解集合

可解性問題是指能夠找到多項式時間復雜性算法進行求解的問題，難解性問題是指找不到多項式時間復雜性算法進行求解的問題。下列說法不正確的是_____。 andP類問題是可解性問題，NP類問題是難解性問題

參閱教材，理解課程表優化安排問題的數學模型如下： 關于該模型，下列說法不正確的是_____。 and公式(2)表示每一門課程至少被安排在1個教室，也可以安排在多個教室

遺傳算法是一種算法設計策略。不同的問題甚至相同的問題都可以設計不同的遺傳算法進行求解，不同的遺傳算法如可能解編碼的不同、交叉與變異規則的不同、概率模型的選擇不同等。如何衡量遺傳算法的性能好壞，下列說法不正確的是_____。 and在達到期望滿意解的前提下，迭代次數越多的算法，性能越好

為什么說會議室租用問題、測試用例選擇問題和航班機組成員問題是同一個問題，下列說法不正確的是_____。 and其它三個選項的說法有不正確的

表達“將兩個關系串接成一個較大的關系”的操作是_____。 and積′

當一個查詢涉及到兩個關系，時，則用關系運算表達關于，的任意一個查詢，正確的思路是_____。 and，其中F是查詢條件，a是希望得到的列

當前大部分數據庫系統，被稱為結構化數據庫，其核心數據模型是關系模型，因此“關系”是數據庫領域的重要概念。圍繞“關系”，回答問題：有如下兩個域，男人域包含5個人，女人域有4個人，則下列說法正確的是_____。 and基于男人域與女人域所組成的“家庭”關系其元組數目最大為4

設關系R和S的元組個數分別為m和n，則(R×S)操作結果的元組個數為_____。 andm×n

如表10.3、表10.4、表10.5和表10.6所示，用SQL語言實現下列操作。 將“選課”表中的1002號課的所有成績提高10分，正確的SQL語句是_____ 。 andUPDATE 選課　SET 成績=成績 10　WHERE 課號=‘1002’

如表10.3、表10.4、表10.5和表10.6所示，用SQL語言實現下列操作。 定義“課程”表：課程（課號，課名，開課教師，總學時，學分），并使屬性“課號”不允許空值，正確的SQL語句是_____ 。 andCREATE TABLE 課程(課號 char(4) not null，課名 char(10)，開課教師 char(10)，總學時 char(3)，學分 smallint)

以下不同類型網絡中，不屬于WAN的是_______？ and令牌環網

網絡中不同的編解碼器，雖然都具有編碼-發送-接收-解碼-轉發等功能，但其編解碼的方式(如以什么波形表示1和0、以什么頻率分割連續信號、怎樣識別是否是傳輸給自己的信號、怎樣轉發等等)可能是不同的，這就出現了網絡協議來約束編解碼器的實現方式。可以說不同的編解碼器是依據不同協議實現的網絡部件。理解網絡協議對于理解計算機網絡很重要。關于網絡協議，參見下圖理解，回答問題。 傳輸層的作用是_____。 and整個消息的進程到進程的傳輸

關于TCP協議與UDP協議，正確的是_______？ andTCP協議是一種面向連接的協議，而UDP協議是一種無連接的協議；面向連接的協議是指先建立連接，再進行傳輸，傳輸過程中要進行差錯檢測等的協議；無連接的協議是指這樣的協議，它無需建立連接便可直接進行傳輸，傳輸過程中的差錯控制由應用層處理

接入因特網的方式多種多樣，一般都是通過提供因特網接入服務的____接入因特網。 andISP

Web1.0更強調資源的發布，而Web2.0則更強調群體用戶的互動。下列不是Web2.0主要特征的是_____。 and可以具有C/S結構，也可以具有B/S結構

下列哪些特征不是Web 2.0的主要特征？ and集中控制

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：什么是主頁，下列說法最為準確的是_____。 and主頁(home page)是一組網頁集合的首頁，是人們訪問這組網頁集合時所能看到的第一個網頁

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：Web服務中既有HTML，又有XML。關于“XML”和“HTML”，下列說法不正確的是_____。 and其它選項的說法有不正確的

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：HTML語言被稱為超文本標記語言，關于“標記”，下列說法正確的是_____。 and其它三個選項的說法都正確

衡量微處理器芯片性能好壞的指標包括_______。 and其它選項都包括

易經的乾卦是從“天”這種自然現象抽象出來的，為什么稱其為“乾”而不稱其為“天”呢？。 and“天”是一種具體事物，只能在自然空間中應用，若變換到不同空間應用，可能會引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務的性質，應用于不同的空間時不會產生這種問題

假設基本門電路的符號為，已知如下電路問該電路不能實現的功能為______。 and當A=1，B=1， 則P=1

易經的符號化案例，啟示我們______。 and其它選項的說法都正確

邏輯運算是最基本的基于“真/假”值的運算，也可以被看作是基于“1/0”的運算，1為真，0為假。關于基本邏輯運算，下列說法不正確的是______。 and“異或”運算是“相同為1，不同為0”

用條件運算符定義一個過程。正確的定義為。 and

一般而言，設計和實現一個計算系統，需要設計和實現____。 and基本動作、控制基本動作的指令和一個程序執行機構

已知，,其中均為自然數，新函數h可遞歸的構造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請按遞歸式進行計算下列式子，不正確的是_____。 andh(4，x) = 12x

已知某機器的指令集合及指令格式如下表示意。 已經編制好并存儲在存儲器中的一段程序如下表示意，請閱讀這段程序，并回答問題。 若要使該程序完成計算，則需修正存儲的數據，正確的修正是_____。 and8號存儲單元存放數00000000 00000011，9號存儲單元存放數00000000 00001000，10號存儲單元存放數00000000 00000010，11號存儲單元存放數 00000000 00000110

保存正在執行指令的寄存器是_____。 andIR

下圖是一個存儲器的簡單模型-與或陣列圖。 圍繞該存儲器模型，請寫出由、產生、、、的邏輯表達式，書寫正確的是_____。 and

關于“操作系統”，下列說法不正確的是_____。 and操作系統僅僅是管理CPU執行任何應用程序的一組程序

下圖為復雜環境中，在操作系統管理下進行程序執行的基本思想示意圖。圖中示意的是一個CPU面對多個進程的情況，關于這個問題，下列說法不正確的是_______。 and一個CPU只能執行一個進程。執行另一個進程時需將前一個進程從內存中清除以騰出空間給后一個進程使用

已知A=40；B=30；C=100；D=50，邏輯“與”運算符為and，“或”運算符為or，“非”運算符為not。計算表達式A < A * 5的值，結果為_____。 and真

背包問題的定義是：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個例子：應該選擇哪些盒子，才能使價格盡可能地大，而保持重量小于或等于15 kg？其示意圖如下： 假定求解該問題的一種貪心策略是：優先選擇能裝下盒子中價格最高的，依據該算法策略所得到的解的總價值是_____。 and15

TSP-旅行商問題，是一個經典問題，如下圖所示，描述為“有n個城市，任何兩個城市之間的距離都是確定的，現要求一旅行商從某城市出發必須經過每一個城市且只能在每個城市逗留一次，最后回到原出發城市，問如何事先確定好一條最短的路線使其旅行的費用最少”。圍繞TSP，回答問題:關于TSP，下列說法不正確的是_____。 andTSP問題的難點是當n值很大時，組合數目非常龐大(組合數目為n!)，雖如此，計算機仍然能夠在有限時間內完成所有的組合

背包問題的定義是：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個例子：應該選擇哪些盒子，才能使價格盡可能地大，而保持重量小于或等于15 kg？其示意圖如下： 假定求解該問題的一種貪心策略是：最大程度地利用背包的容量（15kg），依據該算法策略所得到的解的總價值是_____。 and8

TSP算法流程圖如下圖I.示意，回答問題：最內層循環(L變量控制的循環)的作用是_________。 and用于判斷某個城市是否是已訪問過的城市

數據通常要存儲在存儲器中，存儲器是按地址訪問的存儲單元的集合，因此存儲器可被認為是按線性方式組織數據。數組是高級語言中經常使用的一種數據結構，其按照不同的下標可訪問數組的不同的元素。如下圖所示： 請參照上圖的左子圖和右子圖來觀察，右子圖的二維數組是按左圖的形式存儲在存儲器中。則D[i][j]元素，與對應存儲單元的存儲地址的轉換關系正確的為_____。 andD[i][j]元素的存儲地址=數組的起始地址 ((i-1)每行的列數 j-1)單一元素占用存儲單元的數目

對于類似于課程表優化安排問題的二維集覆蓋問題：利用遺傳算法計算求解，回答問題：關于其可能解的編碼，說法正確的是_____。 and既可以按行優先編碼，又可以按列優先編碼，還可以有其他編碼方式，不同的編碼設計，可以有不同的交叉、變異操作規則

下圖能夠基本反映生物學遺傳與優勝劣汰的過程。理解該圖，聯想計算類問題求解，回答問題。 類比計算類問題求解，下列說法不正確的是_____。 and其它三個選項的說法有不正確的

下圖能夠基本反映生物學遺傳與優勝劣汰的過程。理解該圖，聯想計算類問題求解，回答問題。 類比計算類問題求解，下列說法不正確的是_____。 and一個種群即是一個包含問題滿意解的“可能解”的集合

現有關系數據庫如下： 學生（學號，姓名，性別，專業、獎學金），課程（課程號，課程名，學分），選課（學號，課程號，分數）， 用關系代數表達式實現題目：檢索學生成績得過滿分（100分）的課程的課程號、課程名和學分，關系代數操作是_____ 。 and

當前大部分數據庫系統，被稱為結構化數據庫，其核心數據模型是關系模型，因此“關系”是數據庫領域的重要概念。圍繞“關系”，回答問題：表（Table）也稱關系（Relation）。關于“表”的敘述，不正確的是_____。 and被稱為關系的“表”中可以有一列包含幾個子列的情況，例如“地址”列，包含了“省份”和“詳細地址”兩個子列

數據庫系統是信息社會中重要的系統，其基本構成如下圖示意。仔細理解數據庫、數據庫系統和數據庫管理系統等概念，回答問題。 關于為什么要用“數據庫”，下列說法正確的是_____。 and其它選項都是要用“數據庫”的理由，但還有其他理由

設關系R： 關系S： 關系R和關系S的“并”操作的結果是_____。 and

已知表10.1教師表和表10.2授課表，回答問題： 教師表用R表示，，即 “教師”和“教師”關系的年齡不等“連接”操作結果是_____。 and

如表10.6、表10.7和表10.8所示，用SQL語言實現下列操作。 查詢1996年出生的學生姓名及其秋季所修課程的課程號及成績。正確的SQL語句是_____ 。 andSELECT 姓名，課程號，成績 FROM 學生，選課，課程WHERE 學生.學號=選課.學號 AND 選課.課程號=課程.課程號 AND Year(出生日期)=1996 AND 開課學期=’秋’

如表10.6、表10.7和表10.8所示，用SQL語言實現下列操作。 查詢秋季學期有一門以上課程獲90分以上成績的學生名。正確的SQL語句是_____ 。 andSELECT 姓名　FROM 學生　WHERE 學號 IN (SELECT 學號 FROM 選課　WHERE 成績 >= 90.0 AND 課程號　IN (SELECT 課程號 FROM 課程　WHERE 開課學期=‘秋’））

如表10.3、表10.4、表10.5和表10.6所示，用SQL語言實現下列操作。 向“課程”表中插入一條記錄的數據。課號-2003，課名-操作系統，開課教師-劉衛，總學時-60，學分-4，正確的SQL語句是_____ 。 and INSERT INTO 課程 VALUES (‘2003’，‘操作系統’，‘劉衛’，‘60’ ，4)

計算機網絡的基礎是通訊。兩臺計算機若要進行通訊，需要解決信息的發送、接收和轉發問題，如果為計算機裝載上能夠完成上述功能的部件或者程序—被籠統地稱為編解碼器，則便可組成網絡進行通訊。下圖給出了網絡通信的基本原理示意圖，圍繞該圖回答問題。 圖(b)給出了用不同信號表達0和1的方法。問圖(b)中③?是用_____表達0和1。 and信號波形的不同方向

在解決了編碼-發送-接收-解碼-轉發等基本通信問題后，還需要解決不同大小的信息如何高效率地利用信道傳輸的問題。此時化整為零和還零為整(分組交換)、同一信道上不同來源信息的混合傳輸(多路復用)等思維很重要。下圖給出了信息分組傳輸的示意圖，圍繞該圖回答問題。 關于分組信息交換技術，下列說法不正確的是_____。 and分組信息交換技術不同大小的信息，按照統一大小拆分、封裝成信息包，而不同信息的信息包在網絡中不可以混合次序傳輸

網絡中不同的編解碼器，雖然都具有編碼-發送-接收-解碼-轉發等功能，但其編解碼的方式(如以什么波形表示1和0、以什么頻率分割連續信號、怎樣識別是否是傳輸給自己的信號、怎樣轉發等等)可能是不同的，這就出現了網絡協議來約束編解碼器的實現方式。可以說不同的編解碼器是依據不同協議實現的網絡部件。理解網絡協議對于理解計算機網絡很重要。關于網絡協議，參見下圖理解，回答問題。 關于網絡協議的分層，下列說法不正確的是_____。 and分層處理需要滿足：低層協議不僅與更低層協議相關，其也與高層協議相關；高層協議可以調用低層協議來實現更復雜功能

電子郵件(E-mail)、網頁(Web Page)、搜索引擎(Search Engine)是最為普遍的計算機網絡服務的例子，除此而外，Internet上提供了很多的網絡服務，熟悉并了解這些網絡服務對于快速適應信息社會環境很重要。圍繞E-mail，回答問題：以下選項中_____通常不是設置電子郵件信箱所必需的。 and電子信箱的空間大小

當我們通過輸入關鍵字搜索網頁時，Google搜索引擎主要表現為一種_____。 and全文索引搜索引擎

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：HTML文檔本身由兩部分組成，下列說法正確的是_____。 and廣義的文本和標記

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：網頁最重要的特性是用各種標記將普通的文本、圖像、聲音等組織為“超文本/超媒體”。關于“超文本/超媒體”，下列說法不正確的是_____。 and其它選項的說法有不正確的

“人”計算與“機器”計算有什么差異？ and其它選項的說法都正確

已知A-Z的ASCII碼是41H- 5AH，請將下面一段ASCII碼存儲的文件解析出來，正確的是______。 “0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010” andGEGFHB

計算機內部使用的編碼的基本特征是______。 and唯一性和公共性

遞歸計算是重要的執行手段。例如一種形式的阿克曼函數如下所示： 任何一個A(n, m)都可以遞歸地進行計算，例如m=1時，A(n,1)的遞歸計算過程如下所示：m=1時，A(n,1)=A(A(n-1,1),0)=A(n-1,1) 2，和A(1,1)=2故A(n,1)=2n請你按上述方法遞歸計算m=2時，即A(n,2)，并判斷計算結果正確的是_____。 andA(n, 2) =

已知一個運算被定義為(define (firstCalc x) ( x x))，在其基礎上進一步定義新運算為(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，問secondCalc表達的運算功能為_____。 and

已知某機器的指令集合及指令格式如下表示意。 已經編制好并存儲在存儲器中的一段程序如下表示意，請閱讀這段程序，并回答問題。 關于存儲器存放的內容，下列說法正確的是_____。 and 3號存儲單元存放的是指令，而8號存儲單元存放的是數據

已知某機器的指令集合及指令格式如下表示意。 已經編制好并存儲在存儲器中的一段程序如下表示意，請閱讀這段程序，并回答問題。 若要使該程序完成任意方程式，則需修正存儲的數據，正確的修正是_____。 and8號存儲單元存放數x的二進制數，9號存儲單元存放數a的二進制數，10號存儲單元存放數b的二進制數，11號存儲單元存放數c的二進制數

關于裝載進內存的程序，下列說法正確的是_______。 and正確的裝載次序：ROM-BIOS → 操作系統 → 應用程序

下圖給出了操作系統管理磁盤與文件的基本思路圖。文件分配表與所能夠管理的磁盤空間大小是有關系的。如果磁盤的一簇被定義為1KB(2個扇區)，文件分配表的表項數為，則其能管理的磁盤空間大小為KB。現在磁盤空間已經為KB，問該如何進行管理呢_______？ and將原來一簇為1KB，重新定義為一簇為16KB

關于普通計算機的主機箱中有什么，下列說法正確的是_____。 and主機箱中有電源，主板。主板上有微處理器和內存(條)；還有各種磁盤驅動器被連接到主板上進而接受CPU的控制；主板上還有若干個插槽，這些插槽可用于各種外部設備的接口電路板與主板的連接；主板上也有若干已做好的接口，直接用于連接各種外部設備

已知A=40；B=30；C=100；D=50，計算表達式　(A * A - B * B) D　的值，結果為_____。 and750

讀程序，并回答問題：程序行(60)執行了多少次？次數為_____。 (10) N = 6； (20) X = 0； (30) Y = 1； (40) For I = 1 To N-1 Step 1 (50) Z = X Y； (60) X = Y； (70) Y = Z； (80) Next I； and5

已知A=40；B=30；C=100；D=50，邏輯“與”運算符為and，“或”運算符為or，“非”運算符為not。計算表達式C > A B D的值，結果為_____。 and假

關于計算機語言，下列說法不正確的是_____。 and所有源程序最后都需被轉換為匯編語言程序，機器才能夠執行

算法的時間復雜性，可以表達為關于問題規模n的一個函數T(n)，T(n)可以用大O表示法來處理。問T(n)=O(f(n))是什么意思？正確的是_________。 andT(n)是與f(n)同數量級的函數

背包問題的定義是：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個例子：應該選擇哪些盒子，才能使價格盡可能地大，而保持重量小于或等于15 kg？其示意圖如下： 該背包問題的可能解的數量是_____。 and32

背包問題的定義是：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個例子：應該選擇哪些盒子，才能使價格盡可能地大，而保持重量小于或等于15 kg？其示意圖如下： 假定求解該問題的一種貪心策略是：優先選擇能裝下盒子中單位重量價值最高的，依據該算法策略所得到的解的總價值是_____。 and15

外排序是需要使用硬盤等外部存儲設備進行大數據集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。 參見圖示。如果：內存塊數為，每塊可裝載個元素，待排序元素集合所占用磁盤塊數，則關于此集合的排序問題，下列說法正確的是_____。 and首先將待排序元素集合劃分為4個子集合，每個子集合為6塊，將每個子集合從磁盤裝入內存并采用任何內排序算法進行排序后再寫回磁盤；然后再對這4個已排序子集合進行歸并操作，完成最終排序

外排序是需要使用硬盤等外部存儲設備進行大數據集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。 參見圖示。如果：內存塊數為，待排序元素集合所占用磁盤塊數，進行升序排序。如果：歸并過程中，整體的數據集被從磁盤讀入內存，再由內存寫回磁盤，被稱為一個輪次，則下列說法正確的是_____。 and該數據集可以經過多于3個輪次的2路歸并完成最終排序

外排序是需要使用硬盤等外部存儲設備進行大數據集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。 參見圖示。如果：內存塊數為，待排序元素集合所占用磁盤塊數，采用排序-歸并算法進行升序排序，下列說法正確的是_____。 and算法以磁盤塊讀寫次數衡量的時間復雜性為

參閱教材，理解課程表優化安排問題。關于該問題，下列說法正確的是_____。 and該問題，不同于(B)的數學模型。它是一個二維的集合覆蓋問題，(B)中數學模型的可能解是，而本問題的可能解是

P類問題是多項式問題(Polynomial Problem)，NP類問題是_____。 and非確定性多項式問題

設關系R和S的屬性個數分別為m和n，則(R×S)操作結果的屬性個數為_____。 andm n

設關系R： 關系S: 則R×S（笛卡爾積）結果是_____。 and結果如下表示意：

當前大部分數據庫系統，被稱為結構化數據庫，其核心數據模型是關系模型，因此“關系”是數據庫領域的重要概念。圍繞“關系”，回答問題：關系模型中有一個“外碼”。關于外碼，下列說法正確的是_____。 and關系R中的一組屬性，與關系S的關鍵字屬性相對應，則該屬性被稱為R的外碼

如表10.6、表10.7和表10.8所示，用SQL語言實現下列操作。 查詢選修CS-110課程的學生名。正確的SQL語句是_____ 。 andSELECT 姓名 FROM 學生，選課 WHERE 學生.學號=選課.學號 AND 課程號=‘CS-110’

如表10.3、表10.4、表10.5和表10.6所示，用SQL語言實現下列操作。 從“課程”表中將2003號課去掉，正確的SQL語句是_____ 。 andDELETE FROM 課程 WHERE 課號=‘2003’

關于DNS系統，不正確的是_______？ and域名系統有一個集中式數據庫，存儲著所有的域名與IP地址的對應關系，并負責Internet上所有的域名解析任務

在網絡中，可以連接不同的傳輸速率，還能選擇出網絡兩節點間的最近、最快傳輸路徑的硬件是____。 and路由器

計算機網絡的基礎是通訊。兩臺計算機若要進行通訊，需要解決信息的發送、接收和轉發問題，如果為計算機裝載上能夠完成上述功能的部件或者程序—被籠統地稱為編解碼器，則便可組成網絡進行通訊。下圖給出了網絡通信的基本原理示意圖，圍繞該圖回答問題。 信息的發送者、接收者和傳輸媒體在計算機網絡中分別被稱為_____。 and信源、信宿和信道

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：下列關于HTML和XML的說法，正確的是_______。 andHTML和XML文件都是文本文件

關于漢字外碼，下列說法不正確的是______。 and漢字外碼有拼音碼、音型碼、字型碼和字模點陣碼

關于“程序”和“遞歸”的關系，下列說法不正確的是_____。 and其它選項的說法有不正確的

已知f(x)=x，, 其中均為自然數，新函數h可遞歸的構造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，請按遞歸式進行計算下列式子，正確的是_____。 andh(4，x) = 5x 6

已知一個新運算被定義為(define (newCalc x y) ( ( x 1) ( y 1)))，問(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的計算結果為_____。 and130

已知某機器的核心部件及其結構關系如下圖示意。請仔細理解該結構圖，并回答問題。當CPU在執行指令階段，假設當前執行的指令“00000100 00001000—將8號單元內容取出到寄存器中并與運算器中寄存器的值相乘，結果保留在中”，則下列說法正確的是_____。 and第3個節拍進行A2，C3，C1；第4個節拍進行D1，C4，D2；第5個節拍進行C5

關于操作系統體現了“分工-合作-協同”的基本思想，下面說法不正確的是_____。 and其它三個選項的說法有不正確的

操作系統有啟動階段、工作階段和關閉階段。問下列工作，哪些不是啟動階段的工作？ and將內存內容寫回外存中

下圖給出了操作系統管理磁盤與文件的基本思路圖。文件分配表與所能夠管理的磁盤空間大小是有關系的。例如磁盤的一簇被定義為4KB(8個扇區)，則文件分配表的大小，即表項的多少，為所能管理的簇的數目的多少。如果一個文件分配表的表項數為，問其能管理的磁盤空間為_______？ andKB

下圖為復雜環境中，在操作系統管理下進行程序執行的基本思想示意圖。關于“操作系統”和“應用程序”，下列說法不正確的是_______。 and操作系統自身的進程，不由操作系統調度和執行；操作系統僅管理各個應用程序的進程

下圖為復雜環境中，在操作系統管理下進行程序執行的基本思想示意圖。關于“任務”、“作業”與“進程”，下列說法不正確的是_______。 and其它選項的說法有不正確的

哥尼斯堡七橋問題，是一個經典問題，如下圖(a)所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發點的路徑”。關于哥尼斯堡七橋問題，著名數學家歐拉對該問題做了一個抽象：“頂點”為陸地，“邊”為連接兩塊陸地的橋梁。這個抽象被稱為“圖”，并定義了頂點的“度”為連接一個頂點的邊的數量。關于此問題回答問題： 參見下圖(f)，下列說法正確的是_____。 and對兩個頂點D和G，可以找到一條路徑，從D出發 走遍每一座橋，且每座橋僅走過一次，最后終止于G

TSP算法流程圖如下圖I.示意，回答問題：中層循環(K變量控制的循環)的作用是_________。 and用于尋找距當前城市距離最近的城市

關于“非結構化數據(文檔)的查找與搜索”問題，參考下圖，回答下列問題。注意每份文檔可能包含數千數萬的詞匯。 上圖給出了一種“自動獲取文檔關鍵詞”的方法，關于該方法的表述，最好的是_____。 and文檔中去掉標點符號和一些輔助詞匯， 出現次數最多且次數達到一定數值的詞匯必定是關鍵詞

關于NP類問題求解，下列說法正確的是_____。 andNP類問題求精確解，可能找不到多項式時間復雜性算法；但NP類問題求近似解，則一定能夠找到多項式時間復雜性算法

設一個問題的解的形式為x，下列說法不正確的是_____。 and由x的取值空間給定的任何一個x值被稱為可行解

設13101班學生的關系為R，13102班學生的關系為S，校文藝隊學生的關系為T，分別如圖10-3 (a)、(b)與?所示，關系R、關系S、關系T都是由學號、姓名、年齡三個屬性組成，且相應的屬性取自同一類型數據。根據以上關系回答問題： 關系R和關系S的“并”操作的結果是_____。 and圖10-4(d)

當一個查詢涉及到多個關系時，則用關系運算表達查詢，正確的是_____。 and先做笛卡爾積操作，再做選擇操作，然后做投影操作

表達“將兩個關系按照某種條件串接成一個較大的關系”的操作是_____。 and聯結

已知關系：學生（學號，姓名，性別，年齡 班號 系名）， 課程（課程號，課程名，先修課號，學分），選課（課程號，學號，成績）根據以上三張表回答問題：下列關系代數操作_____是“表示查詢沒有選修1號課程的學生姓名”。 and

當前大部分數據庫系統，被稱為結構化數據庫，其核心數據模型是關系模型，因此“關系”是數據庫領域的重要概念。圍繞“關系”，回答問題：關系的通俗解釋是_____。 and按行按列組織的數據集合，也被稱為二維數據表

電子郵件(E-mail)、網頁(Web Page)、搜索引擎(Search Engine)是最為普遍的計算機網絡服務的例子，除此而外，Internet上提供了很多的網絡服務，熟悉并了解這些網絡服務對于快速適應信息社會環境很重要。圍繞E-mail，回答問題：關于“電子郵件”可以幫助我們完成哪些事情，下列說法正確的是_____。 and兩個不同地點的人通過計算機進行電子信件傳輸

要在某一房間中兩臺計算機之間實現網絡通信，下列方法不可行的是_______？ and利用一條電話線將兩臺計算機的網卡直接相連

下列有關接入Internet的說法，不正確的是_______？ and通過電話撥號上網時，可以同時通過同一線路撥打/接聽電話

不屬于3G通訊網絡的標準是_______？ andEDGE

維基百科全書(Wikipedia)是一種基于超文本系統的在線百科全書，已經成為最受歡迎的一個網站。它的成功基于了什么思想，下列說法正確的是_____。 and依靠大量用戶創造內容，而不僅僅依靠少量專家創造內容

易經是用0和1符號化自然現象及其變化規律的典型案例。 下列說法不正確的是______。 and易經僅僅是以自然現象為依托，對人事及未來進行占卜或算卦的一種學說

假設基本門電路的符號為已知如下電路 問該電路不能實現的功能為______。 and當A=0，B=1， 則P=0

已知一個新運算被定義為(define (newCalc x y) (* ( x 1) (* y 2)))，問正確使用了newCalc并得到正確結果的為_____。 and(newCalc 4 5)，其結果為50

已知一個新運算被定義為(define (newCalc x y) (* ( x 1) (* y 2)))，問newCalc可以完成的計算功能為_____。 and(x 1)*2y

下圖是一個存儲器的簡單模型。下列說法不正確的是_____。 and該存儲器既可讀出，又可寫入

下圖是一個存儲器的簡單模型。當存儲單元的內容是100101時，其存儲單元的地址編碼是_____。 and00

保存下一條將要執行的指令地址的寄存器是_____。 andPC

關于“磁盤”，下列說法不正確的是_____。 andCPU可以一個存儲字一個存儲字地讀寫磁盤

下圖給出了操作系統管理磁盤與文件的基本思路圖，觀察“文件2”在磁盤上的存儲，圖中的FAT表還沒有給出其簇塊鏈的信息。填寫FAT表關于文件2的信息，下列說法不正確的是_______？ andFAT表的第51號表項應該填寫49，第49號表項應該填寫End

堆棧(stack)是一種特殊的串行形式的數據結構，其特殊支出在于只能允許在鏈結串行或陣列的一端（稱為堆棧頂端指針，top）進行加入數據(push)或輸出數據(pop)的運算。其示意圖如下所示。假定當前堆棧頂端指針top=10，欲將棧底的元素取出，其他的元素仍然保持在棧中，則需要進行____次彈出操作，____ 次推入操作 and10，9

算法是計算系統的靈魂，為什么？不正確的是_____。 and問題求解都可以歸結到算法的構造與設計，系統和算法的關系是：算法是龍，而系統是睛，畫龍要點睛

外排序是需要使用硬盤等外部存儲設備進行大數據集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。 參見圖示，內存塊數為，每塊可裝載個元素，如果經過一個輪次的歸并操作便能完成排序，則關于待排序元素集合的大小，下列說法正確的是_____。 and待排序元素數目應

對于類似于課程表優化安排問題的二維集覆蓋問題：利用遺傳算法計算求解，回答問題：關于交叉規則的設計，下列說法不正確的是_____。 and交叉規則僅有另外三個選項說明的幾種情況

類比生物遺傳與優勝劣汰而形成的遺傳算法的求解過程如下圖示意。理解該圖，回答問題。 圖中給出了遺傳算法的基本求解過程示意。關于圖中包含了哪些過程，下列說法正確的是_____。 and其它三個選項的過程都包含

遺傳算法設計需要引入變異操作。變異操作是對種群中的某些可能解(個體)的某些編碼位進行突變處理，例如二進制編碼的解01110011，其第3位(自左而右)當前為1則將其變為0，稱為變異操作。關于變異操作，回答問題:關于如何應用變異操作，下列說法不正確的是_____。 and變異概率應選取較大值，即：使變異頻繁發生，這樣有助于快速收斂到滿意解

關于遺傳算法為什么可以求解NPC類問題。理解下圖，回答問題。 遺傳算法是典型的計算求解的方法，它通過“產生任何一個可能解，并驗證可能解的正確性”的方法求解一個復雜問題。關于計算求解，下列說法不正確的是_____。 and利用遺傳算法，計算機在有限時間內一定能夠找到滿意解

表達“從一個關系的所有行中提取出滿足某些條件的行”的操作是_____。 and選擇s

數據庫系統是信息社會中重要的系統，其基本構成如下圖示意。仔細理解數據庫、數據庫系統和數據庫管理系統等概念，回答問題。 關于數據庫，下列說法不正確的是_____。 and數據庫是管理大規模數據集合的一種軟件

已知表10.1教師表和表10.2授課表，回答問題： “教師”和“授課”關系的“笛卡兒積”操作結果是_____。 and

設有關系R(A，B，C)，與SQL語句“Select distinct A from R Where B=17；”等價的關系代數表達式為_____。 and

現有關系數據庫如下： 學生（學號，姓名，性別，專業、獎學金），課程（課程號，課程名，學分），選課（學號，課程號，分數）， 用SQL語言實現題目：檢索“英語”專業中獲得獎學金的學生信息，包括學號、姓名、課程名和分數，正確的SQL語句是_____ 。 andSELECT 學號，姓名，課程名，分數 FROM 學生，選課，課程 WHERE 學生.學號=選課.學號 AND課程.課程號=選課.課程號 AND 獎學金>0 AND 專業=’英語’

關于TCP/IP協議的網絡層，不正確的是_______？ and路由器有且僅有一個IP地址

計算機網絡的基礎是通訊。兩臺計算機若要進行通訊，需要解決信息的發送、接收和轉發問題，如果為計算機裝載上能夠完成上述功能的部件或者程序—被籠統地稱為編解碼器，則便可組成網絡進行通訊。下圖給出了網絡通信的基本原理示意圖，圍繞該圖回答問題。 圖(b)中②?表示的0信號的頻率，比表示1信號的頻率_____。 and高2倍

應用層提供不同的應用層協議，例如：①?HTTP協議，?②FTP協議，?③Telnet協議，④?SMTP/POP3協議，以便能夠向用戶提供不同類型的網絡服務，例如：(I)遠程登錄服務，(II)郵件服務，(III)文件傳輸服務，(IV)萬維網服務(WWW)。通常，協議不同，所能提供的服務也不同。哪種協議能夠提供哪種服務，回答正確的是_____。 and①??能提供(IV)，?②?能提供(III)，?③能提供(I)，?④能提供(II)

Internet上最重要的服務是World Wide Web(環球信息網/萬維網)服務。萬維網是由存在于網絡不同節點計算機上的數以千萬計的網頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網絡，又被稱為信息網絡。關于Web服務，回答問題：下列關于WWW的說法，不正確的是_______。 andHTML文件中不僅可以存儲超文本，也可以存儲圖片、視頻等

已知：M、N和K的值只能有一個1，其他為0，并且滿足下列所有邏輯式：((M AND (NOT K)) OR ((NOT M) AND K)) = 1；(NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K)) = 1；(NOT N) AND (NOT K) = 1；問：M、N、K的值為______。 and1，0，0

斐波那契數列與阿克曼函數都是遞歸函數，但它們是不同的，下列說法不正確的是_____。 and阿克曼函數也可如斐波那契數列一樣自前項(第n-1項)計算到后項(第n項)

關于“計算機軟件”，下列說法正確的是_____。 and計算機軟件包括操作系統、計算機語言處理系統、輔助性工具軟件以及各種應用軟件

操作系統管理信息的基本單位是_____。 and文件

文件分配表中記錄的是文件在磁盤上存儲的簇塊鏈—一個簇塊可以是一個扇區或是若干連續的扇區，如果文件分配表被破壞了會帶來什么影響？ and其它三個選項全部正確

已知X=21， Y=15， Z=22，計算表達式 ((X>Y) or (Y>Z)) and ((X<Y) or (Y<Z))的值，結果為_____。 and真

關于不同抽象層面的計算機，由低層向應用層(高層)的基本層次劃分是_____。 and微程序機器實際機器操作系統機器匯編語言機器高級語言機器

關于算法類問題的基本求解步驟，下列說法不正確的是_________。 and其它三個選項的說法有不正確的

下圖能夠基本反映生物學遺傳與優勝劣汰的過程。理解該圖，聯想計算類問題求解，回答問題。 下列說法不正確的是_____。 and其它三個選項的說法有不正確的

已知表10.1教師表和表10.2授課表，回答問題： 下列關系代數操作_____是“求總學時在50到70之間的課程”。 and

當前大部分數據庫系統，被稱為結構化數據庫，其核心數據模型是關系模型，因此“關系”是數據庫領域的重要概念。圍繞“關系”，回答問題：關系可以通過給定表名和一組列名來定義，即定義其關系模式。關系模式還需要指定一個“碼”屬性，又稱為“關鍵字”屬性。在關系模式中，如何選擇關鍵字屬性，下列說法正確的是_____。 and選擇其值在關系的所有可能元組中不重復的屬性或屬性組作為關鍵字屬性

當前大部分數據庫系統，被稱為結構化數據庫，其核心數據模型是關系模型，因此“關系”是數據庫領域的重要概念。圍繞“關系”，回答問題：行（Row）也稱元組（Tuple）或記錄（Record）。關于“行”的敘述，不正確的是_____。 and其它選項的說法有不正確的

網絡中不同的編解碼器(其代表著與網絡相連接的計算機)，雖然可能有差別，但一般都具有編碼-發送-接收-解碼-轉發等功能。只要將這些編解碼器相互連接起來，便形成了網絡。不同的連接方式—被稱為網絡拓撲結構，具有不同的性能。下圖給出了幾種典型的網絡拓撲結構，圍繞該圖回答問題。 不同網絡結構，既體現在網絡中計算機之間有不同的連接方式，又體現在網絡中計算機傳輸信息時所遵從的不同規則，這些規則被稱為_____。 and協議

計算機A與計算機B之間的網絡連接的傳輸速率是1kbps，距離是400000公里，假定信號在傳輸媒介中的傳輸速度是米/秒，每個分組的大小為100個字節，其中20個字節為分組頭部信息(存儲發送地址等)，假定計算機A發送每個分組前需要0.2秒對其進行封裝等準備工作，那么，計算機A發送一個分組到計算機B的時延是_______？ and3秒

衡量存儲設備性能的指標包括_______。 and其它三個選項都包括

關于計算系統與程序，下列說法正確的是_____。 and任何系統都需要程序，只是這個程序是由人來執行還是由機器自動執行，可以由機器自動執行程序的系統被稱為計算系統

下圖為復雜環境中，在操作系統管理下進行程序執行的基本思想示意圖。復雜環境中程序的執行，需要解決_______。 and其它選項的所有問題，并且注意其使用的次序

現有關系數據庫如下： 學生（學號，姓名，性別，專業、獎學金），課程（課程號，課程名，學分），選課（學號，課程號，分數）， 用關系代數表達式實現題目：檢索“國際貿易”專業中獲得獎學金的學生信息，包括學號、姓名、課程名和分數，關系代數操作是_____ 。 and

TCP/IP協議族是理解計算機網絡和因特網的關鍵。下圖給出了現實生活中郵政系統的工作過程與網絡基于TCP/IP協議進行信息傳輸的過程示意圖，仔細理解該圖，注意理解、區分與命名，回答問題。 按圖示，類比郵政網絡和TCP/IP協議族的計算機網絡，下列說法不正確的是_____。 and郵政網絡傳輸過程沒有“協議”，而計算機網絡則有各種各樣的“協議”

計算機網絡的基礎是通訊。兩臺計算機若要進行通訊，需要解決信息的發送、接收和轉發問題，如果為計算機裝載上能夠完成上述功能的部件或者程序—被籠統地稱為編解碼器，則便可組成網絡進行通訊。下圖給出了網絡通信的基本原理示意圖，圍繞該圖回答問題。 圖(b)給出了用不同信號表達0和1的方法。???①②③都是連續信號，即用不同頻率的不同波形表達0和1，隨時間發送不同波形，即是傳輸一串0和1。問：①②③???傳輸的信息分別是_____。 and010110001，000111001，010110011

假設基本門電路的符號為已知如下電路 問該電路所實現的正確的邏輯運算為______。 andP = A XOR B

關于程序，下列說法不正確的是_____。 and普通人是很難理解“程序”的，其也和“程序”無關

關于“馮.諾依曼計算機”的結構，下列說法正確的是_____。 and以“運算器”為中心的馮.諾依曼計算機和以“存儲器”為中心的馮.諾依曼計算機是有差別的，前者不能實現并行利用各個部件，受限于運算器；后者可以實現并行利用各個部件

已知某機器的指令集合及指令格式如下表示意。 已經編制好并存儲在存儲器中的一段程序如下表示意，請閱讀這段程序，并回答問題。 存儲器2號存儲單元中存放的指令功能是_____。 and將運算器中寄存器A的數，加上10號存儲單元的數，結果保留在運算器的寄存器A中

已知某機器的指令集合及指令格式如下表示意。 已經編制好并存儲在存儲器中的一段程序如下表示意，請閱讀這段程序，并回答問題。 存儲器1號存儲單元中存放的指令功能是_____。 and將運算器中寄存器A的數，乘以9號存儲單元的數2，結果保留在運算器的寄存器A中

已知某機器的核心部件及其結構關系如下圖示意。請仔細理解該結構圖，并回答問題。當CPU在執行000100 0000001001指令時，PC的值是_____。 and00000000 00000010

操作系統有啟動階段、工作階段和關閉階段。問下列工作，哪些不是關閉階段的工作？ and加載服務程序

下圖給出了操作系統管理磁盤與文件的基本思路圖，觀察“文件3”在磁盤上的存儲，圖中的FAT表沒有給出其全部的簇塊鏈的信息。填寫FAT表關于文件3的信息，下列說法正確的是_______？ andFAT表的第27號表項應該填寫28

一般而言，算法設計完成后，需要進行算法的模擬與分析。通常從哪些方面，進行算法的模擬與分析？ and其它三個選項全部

會議室租用問題、測試用例選擇問題和航班機組成員問題，這三個問題的遺傳算法求解過程，與下述過程相同還是不同呢，說法正確的是_____。 and求解過程是相同的，可能解的編碼、初始解的獲得、交叉與變異規則、汰選可能解形成新一代種群的規則、算法終止條件等都可以是相同的，但適應度函數是不同的，此外，這三個問題需要判斷一個可能解是否是可行解—即產生的可能解需要滿足約束條件(2)，而圖中示例沒有這一過程

網絡中不同的編解碼器(其代表著與網絡相連接的計算機)，雖然可能有差別，但一般都具有編碼-發送-接收-解碼-轉發等功能。只要將這些編解碼器相互連接起來，便形成了網絡。不同的連接方式—被稱為網絡拓撲結構，具有不同的性能。下圖給出了幾種典型的網絡拓撲結構，圍繞該圖回答問題。 多臺計算機以同等地位連接到一標準的通信線路上組成網絡，一臺計算機既可以是信源，也可以是信宿；既可以發送信息，又可以接收信息，還可以接收再發送信息。這被稱為_____網絡。 and總線形

關于計算機系統的工作過程，下列說法不正確的是_______。 and計算機接通電源后執行的第一個程序就是內存中的操作系統程序

已知如下多元素變量，已知I=1；J=1；則M[I 1][J] 2的值為_____。 and47

遺傳算法設計需要引入變異操作。變異操作是對種群中的某些可能解(個體)的某些編碼位進行突變處理，例如二進制編碼的解01110011，其第3位(自左而右)當前為1則將其變為0，稱為變異操作。通過變異操作，使遺傳算法具有局部的隨機搜索能力。為什么？下列說法不正確的是_____。 and其它選項的說法有不正確的

關于什么情況下應用遺傳算法，下列說法正確的是_____。 and其它三個選項同時滿足的時候

表達“提取出既屬于一個關系又屬于另一關系的所有元組”的操作是_____。 and交?

總結

以上是生活随笔為你收集整理的大学计算机—计算思维导论 中国大学mooc 哈尔滨工业大学 测验题目和答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。