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

計算系統(tǒng)的發(fā)展方向是_______。 其它三個選項都是正確的

IBM提出的Smart Planet基本特點是什么_______。 其它選項內(nèi)容結(jié)合在一起才是Smart Planet

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

計算之樹概括了計算學(xué)科的經(jīng)典思維，它是從幾個維度來概括的？ 六個維度：計算技術(shù)的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、問題求解思維、網(wǎng)絡(luò)化思維和數(shù)據(jù)化思維

關(guān)于計算系統(tǒng)，下列說法正確的是。 計算系統(tǒng)由微處理器、存儲設(shè)備、輸入設(shè)備和輸出設(shè)備構(gòu)成

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

本課程中擬學(xué)習(xí)的計算思維是指_____。 蘊(yùn)含在計算學(xué)科知識背后的具有貫通性和聯(lián)想性的內(nèi)容

計算學(xué)科的計算研究什么? 面向機(jī)器可自動執(zhí)行的求解一般問題的計算規(guī)則

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

如何學(xué)習(xí)計算思維？ and其它三個選項都是正確的

關(guān)于十進(jìn)制245的下列說法不正確的是______。 and它轉(zhuǎn)換為二進(jìn)制表示為1101 0101

將十六進(jìn)制數(shù)586轉(zhuǎn)換成16位的二進(jìn)制數(shù)，應(yīng)該是______。 and0000 0101 1000 0110

關(guān)于計算機(jī)為什么基于二進(jìn)制數(shù)來實現(xiàn)，下列說法不正確的是______。 and其它三個選項的說法有不正確的

關(guān)于二進(jìn)制算術(shù)運(yùn)算，下列說法不正確的是______。 and二進(jìn)制算術(shù)運(yùn)算的符號位不能和數(shù)值位一樣參與運(yùn)算但能得到正確的結(jié)果

關(guān)于十進(jìn)制235，下列正確的是______。 and其ASCII碼為0011 0010 0011 0011 0011 0101

用條件運(yùn)算符定義一個過程。正確的定義為_____。 and

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

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

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

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

計算之樹中，網(wǎng)絡(luò)化思維是怎樣概括的？ and機(jī)器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)和人-機(jī)-物互聯(lián)的網(wǎng)絡(luò)化社會

計算機(jī)包括_____。 and其它三個選項都包括

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

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

關(guān)于二進(jìn)制小數(shù)的處理，下列說法不正確的是______。 and其它選項的說法有不正確的

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

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

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

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

關(guān)于“內(nèi)存”，下列說法不正確的是_____。 and當(dāng)機(jī)器斷電時，內(nèi)存信息會短暫保留

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

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


下圖為復(fù)雜環(huán)境中，在操作系統(tǒng)管理下進(jìn)行程序執(zhí)行的基本思想示意圖。這里的“復(fù)雜環(huán)境”是相對于“內(nèi)存中單一程序由CPU執(zhí)行的簡單環(huán)境”。那么關(guān)于環(huán)境“復(fù)雜性的體現(xiàn)”，下列說法正確的是_______。 and其它選項都是復(fù)雜性的體現(xiàn)，然而復(fù)雜性不限于這些

現(xiàn)代計算環(huán)境是多樣化的。關(guān)于現(xiàn)代計算環(huán)境，下列說法不正確的是_______。 and其它選項的說法有不正確的

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

關(guān)于普通計算機(jī)語言(或者說程序)的基本構(gòu)成要素，下列說法最完整的是_____。 and常量與變量、表達(dá)式、語句和函數(shù)

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

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

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

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

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


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

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

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

P類問題、NP類問題、NPC類問題是計算機(jī)科學(xué)領(lǐng)域關(guān)于可求解性可計算性很重要的概念。關(guān)于P、NP和NPC類問題，下列說法不正確的是_____。 and其它三個選項有不正確的

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

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

當(dāng)前大部分?jǐn)?shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，因此“關(guān)系”是數(shù)據(jù)庫領(lǐng)域的重要概念。圍繞“關(guān)系”，回答問題：關(guān)于怎樣用數(shù)學(xué)嚴(yán)格地定義“表”，下列說法不正確的是_____。 and其它選項的說法有不正確的

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

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

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

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

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

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

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

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

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

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

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

計算機(jī)器的基本目標(biāo)是什么？ and能夠執(zhí)行一般的任意復(fù)雜的計算規(guī)則

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

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

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

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

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

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

將十進(jìn)制數(shù)126.375轉(zhuǎn)換成二進(jìn)制數(shù)，應(yīng)該是______。 and0111 1110.0110

下列數(shù)中最大的數(shù)是______。 and

遞歸計算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示： 任何一個A(m, n)都可以遞歸地進(jì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。請你按上述方法遞歸計算下列項，并判斷，計算結(jié)果正確的是_____。 andA(1, n) = n 2

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

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

關(guān)于“存儲程序”，下列說法不正確的是_____。 and依據(jù)“存儲程序”原理，機(jī)器可由四大部分構(gòu)成：運(yùn)算器、存儲器、輸入設(shè)備和輸出設(shè)備

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

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

下圖是一個存儲器的簡單模型。當(dāng)=10時,的內(nèi)容是_____。 and101010

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

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

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

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

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

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

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

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

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

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

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

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

表達(dá)“將兩個關(guān)系串接成一個較大的關(guān)系”的操作是_____。 and積′

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

當(dāng)前大部分?jǐn)?shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，因此“關(guān)系”是數(shù)據(jù)庫領(lǐng)域的重要概念。圍繞“關(guān)系”，回答問題：有如下兩個域，男人域包含5個人，女人域有4個人，則下列說法正確的是_____。 and基于男人域與女人域所組成的“家庭”關(guān)系其元組數(shù)目最大為4

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

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

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

以下不同類型網(wǎng)絡(luò)中，不屬于WAN的是_______？ and令牌環(huán)網(wǎng)

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

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

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

Web1.0更強(qiáng)調(diào)資源的發(fā)布，而Web2.0則更強(qiáng)調(diào)群體用戶的互動。下列不是Web2.0主要特征的是_____。 and可以具有C/S結(jié)構(gòu)，也可以具有B/S結(jié)構(gòu)

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

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

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

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

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

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

假設(shè)基本門電路的符號為，已知如下電路問該電路不能實現(xiàn)的功能為______。 and當(dāng)A=1，B=1， 則P=1

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

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

用條件運(yùn)算符定義一個過程。正確的定義為。 and

一般而言，設(shè)計和實現(xiàn)一個計算系統(tǒng)，需要設(shè)計和實現(xiàn)____。 and基本動作、控制基本動作的指令和一個程序執(zhí)行機(jī)構(gòu)

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

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

保存正在執(zhí)行指令的寄存器是_____。 andIR

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

關(guān)于“操作系統(tǒng)”，下列說法不正確的是_____。 and操作系統(tǒng)僅僅是管理CPU執(zhí)行任何應(yīng)用程序的一組程序

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

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

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

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

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

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

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

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

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

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

現(xiàn)有關(guān)系數(shù)據(jù)庫如下： 學(xué)生（學(xué)號，姓名，性別，專業(yè)、獎學(xué)金），課程（課程號，課程名，學(xué)分），選課（學(xué)號，課程號，分?jǐn)?shù)）， 用關(guān)系代數(shù)表達(dá)式實現(xiàn)題目：檢索學(xué)生成績得過滿分（100分）的課程的課程號、課程名和學(xué)分，關(guān)系代數(shù)操作是_____ 。 and

當(dāng)前大部分?jǐn)?shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，因此“關(guān)系”是數(shù)據(jù)庫領(lǐng)域的重要概念。圍繞“關(guān)系”，回答問題：表（Table）也稱關(guān)系（Relation）。關(guān)于“表”的敘述，不正確的是_____。 and被稱為關(guān)系的“表”中可以有一列包含幾個子列的情況，例如“地址”列，包含了“省份”和“詳細(xì)地址”兩個子列

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

設(shè)關(guān)系R： 關(guān)系S： 關(guān)系R和關(guān)系S的“并”操作的結(jié)果是_____。 and

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

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

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

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

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

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

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

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

當(dāng)我們通過輸入關(guān)鍵字搜索網(wǎng)頁時，Google搜索引擎主要表現(xiàn)為一種_____。 and全文索引搜索引擎

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

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

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

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

計算機(jī)內(nèi)部使用的編碼的基本特征是______。 and唯一性和公共性

遞歸計算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示： 任何一個A(n, m)都可以遞歸地進(jìn)行計算，例如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)，并判斷計算結(jié)果正確的是_____。 andA(n, 2) =

已知一個運(yùn)算被定義為(define (firstCalc x) ( x x))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算為(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，問secondCalc表達(dá)的運(yùn)算功能為_____。 and

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

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

關(guān)于裝載進(jìn)內(nèi)存的程序，下列說法正確的是_______。 and正確的裝載次序：ROM-BIOS → 操作系統(tǒng) → 應(yīng)用程序

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

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

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

讀程序，并回答問題：程序行(60)執(zhí)行了多少次？次數(shù)為_____。 (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，邏輯“與”運(yùn)算符為and，“或”運(yùn)算符為or，“非”運(yùn)算符為not。計算表達(dá)式C > A B D的值，結(jié)果為_____。 and假

關(guān)于計算機(jī)語言，下列說法不正確的是_____。 and所有源程序最后都需被轉(zhuǎn)換為匯編語言程序，機(jī)器才能夠執(zhí)行

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

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

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

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

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

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

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

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

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

設(shè)關(guān)系R： 關(guān)系S: 則R×S（笛卡爾積）結(jié)果是_____。 and結(jié)果如下表示意：

當(dāng)前大部分?jǐn)?shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，因此“關(guān)系”是數(shù)據(jù)庫領(lǐng)域的重要概念。圍繞“關(guān)系”，回答問題：關(guān)系模型中有一個“外碼”。關(guān)于外碼，下列說法正確的是_____。 and關(guān)系R中的一組屬性，與關(guān)系S的關(guān)鍵字屬性相對應(yīng)，則該屬性被稱為R的外碼

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

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

關(guān)于DNS系統(tǒng)，不正確的是_______？ and域名系統(tǒng)有一個集中式數(shù)據(jù)庫，存儲著所有的域名與IP地址的對應(yīng)關(guān)系，并負(fù)責(zé)Internet上所有的域名解析任務(wù)

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

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

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

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

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

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

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

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

關(guān)于操作系統(tǒng)體現(xiàn)了“分工-合作-協(xié)同”的基本思想，下面說法不正確的是_____。 and其它三個選項的說法有不正確的

操作系統(tǒng)有啟動階段、工作階段和關(guān)閉階段。問下列工作，哪些不是啟動階段的工作？ and將內(nèi)存內(nèi)容寫回外存中

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

下圖為復(fù)雜環(huán)境中，在操作系統(tǒng)管理下進(jìn)行程序執(zhí)行的基本思想示意圖。關(guān)于“操作系統(tǒng)”和“應(yīng)用程序”，下列說法不正確的是_______。 and操作系統(tǒng)自身的進(jìn)程，不由操作系統(tǒng)調(diào)度和執(zhí)行；操作系統(tǒng)僅管理各個應(yīng)用程序的進(jìn)程

下圖為復(fù)雜環(huán)境中，在操作系統(tǒng)管理下進(jìn)行程序執(zhí)行的基本思想示意圖。關(guān)于“任務(wù)”、“作業(yè)”與“進(jìn)程”，下列說法不正確的是_______。 and其它選項的說法有不正確的

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

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

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

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

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

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

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

表達(dá)“將兩個關(guān)系按照某種條件串接成一個較大的關(guān)系”的操作是_____。 and聯(lián)結(jié)

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

當(dāng)前大部分?jǐn)?shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，因此“關(guān)系”是數(shù)據(jù)庫領(lǐng)域的重要概念。圍繞“關(guān)系”，回答問題：關(guān)系的通俗解釋是_____。 and按行按列組織的數(shù)據(jù)集合，也被稱為二維數(shù)據(jù)表

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

要在某一房間中兩臺計算機(jī)之間實現(xiàn)網(wǎng)絡(luò)通信，下列方法不可行的是_______？ and利用一條電話線將兩臺計算機(jī)的網(wǎng)卡直接相連

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

不屬于3G通訊網(wǎng)絡(luò)的標(biāo)準(zhǔn)是_______？ andEDGE

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

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

假設(shè)基本門電路的符號為已知如下電路 問該電路不能實現(xiàn)的功能為______。 and當(dāng)A=0，B=1， 則P=0

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

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

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

下圖是一個存儲器的簡單模型。當(dāng)存儲單元的內(nèi)容是100101時，其存儲單元的地址編碼是_____。 and00

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

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

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

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

算法是計算系統(tǒng)的靈魂，為什么？不正確的是_____。 and問題求解都可以歸結(jié)到算法的構(gòu)造與設(shè)計，系統(tǒng)和算法的關(guān)系是：算法是龍，而系統(tǒng)是睛，畫龍要點睛

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

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

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

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

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

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

數(shù)據(jù)庫系統(tǒng)是信息社會中重要的系統(tǒng)，其基本構(gòu)成如下圖示意。仔細(xì)理解數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)等概念，回答問題。 關(guān)于數(shù)據(jù)庫，下列說法不正確的是_____。 and數(shù)據(jù)庫是管理大規(guī)模數(shù)據(jù)集合的一種軟件

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

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

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

關(guān)于TCP/IP協(xié)議的網(wǎng)絡(luò)層，不正確的是_______？ and路由器有且僅有一個IP地址

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

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

Internet上最重要的服務(wù)是World Wide Web(環(huán)球信息網(wǎng)/萬維網(wǎng))服務(wù)。萬維網(wǎng)是由存在于網(wǎng)絡(luò)不同節(jié)點計算機(jī)上的數(shù)以千萬計的網(wǎng)頁所構(gòu)成的，也正是因有了Web服務(wù)，Internet被稱為世界范圍最大的廣義資源網(wǎng)絡(luò)，又被稱為信息網(wǎng)絡(luò)。關(guān)于Web服務(wù)，回答問題：下列關(guān)于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

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

關(guān)于“計算機(jī)軟件”，下列說法正確的是_____。 and計算機(jī)軟件包括操作系統(tǒng)、計算機(jī)語言處理系統(tǒng)、輔助性工具軟件以及各種應(yīng)用軟件

操作系統(tǒng)管理信息的基本單位是_____。 and文件

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

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

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

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

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

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

當(dāng)前大部分?jǐn)?shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，因此“關(guān)系”是數(shù)據(jù)庫領(lǐng)域的重要概念。圍繞“關(guān)系”，回答問題：關(guān)系可以通過給定表名和一組列名來定義，即定義其關(guān)系模式。關(guān)系模式還需要指定一個“碼”屬性，又稱為“關(guān)鍵字”屬性。在關(guān)系模式中，如何選擇關(guān)鍵字屬性，下列說法正確的是_____。 and選擇其值在關(guān)系的所有可能元組中不重復(fù)的屬性或?qū)傩越M作為關(guān)鍵字屬性

當(dāng)前大部分?jǐn)?shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，因此“關(guān)系”是數(shù)據(jù)庫領(lǐng)域的重要概念。圍繞“關(guān)系”，回答問題：行（Row）也稱元組（Tuple）或記錄（Record）。關(guān)于“行”的敘述，不正確的是_____。 and其它選項的說法有不正確的

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

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

衡量存儲設(shè)備性能的指標(biāo)包括_______。 and其它三個選項都包括

關(guān)于計算系統(tǒng)與程序，下列說法正確的是_____。 and任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機(jī)器自動執(zhí)行，可以由機(jī)器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)

下圖為復(fù)雜環(huán)境中，在操作系統(tǒng)管理下進(jìn)行程序執(zhí)行的基本思想示意圖。復(fù)雜環(huán)境中程序的執(zhí)行，需要解決_______。 and其它選項的所有問題，并且注意其使用的次序

現(xiàn)有關(guān)系數(shù)據(jù)庫如下： 學(xué)生（學(xué)號，姓名，性別，專業(yè)、獎學(xué)金），課程（課程號，課程名，學(xué)分），選課（學(xué)號，課程號，分?jǐn)?shù)）， 用關(guān)系代數(shù)表達(dá)式實現(xiàn)題目：檢索“國際貿(mào)易”專業(yè)中獲得獎學(xué)金的學(xué)生信息，包括學(xué)號、姓名、課程名和分?jǐn)?shù)，關(guān)系代數(shù)操作是_____ 。 and

TCP/IP協(xié)議族是理解計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)的關(guān)鍵。下圖給出了現(xiàn)實生活中郵政系統(tǒng)的工作過程與網(wǎng)絡(luò)基于TCP/IP協(xié)議進(jìn)行信息傳輸?shù)倪^程示意圖，仔細(xì)理解該圖，注意理解、區(qū)分與命名，回答問題。 按圖示，類比郵政網(wǎng)絡(luò)和TCP/IP協(xié)議族的計算機(jī)網(wǎng)絡(luò)，下列說法不正確的是_____。 and郵政網(wǎng)絡(luò)傳輸過程沒有“協(xié)議”，而計算機(jī)網(wǎng)絡(luò)則有各種各樣的“協(xié)議”

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

假設(shè)基本門電路的符號為已知如下電路 問該電路所實現(xiàn)的正確的邏輯運(yùn)算為______。 andP = A XOR B

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

關(guān)于“馮.諾依曼計算機(jī)”的結(jié)構(gòu)，下列說法正確的是_____。 and以“運(yùn)算器”為中心的馮.諾依曼計算機(jī)和以“存儲器”為中心的馮.諾依曼計算機(jī)是有差別的，前者不能實現(xiàn)并行利用各個部件，受限于運(yùn)算器；后者可以實現(xiàn)并行利用各個部件

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

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

已知某機(jī)器的核心部件及其結(jié)構(gòu)關(guān)系如下圖示意。請仔細(xì)理解該結(jié)構(gòu)圖，并回答問題。當(dāng)CPU在執(zhí)行000100 0000001001指令時，PC的值是_____。 and00000000 00000010

操作系統(tǒng)有啟動階段、工作階段和關(guān)閉階段。問下列工作，哪些不是關(guān)閉階段的工作？ and加載服務(wù)程序

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

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

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

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

關(guān)于計算機(jī)系統(tǒng)的工作過程，下列說法不正確的是_______。 and計算機(jī)接通電源后執(zhí)行的第一個程序就是內(nèi)存中的操作系統(tǒng)程序

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

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。