廣東開放大學(xué)計(jì)算思維形成性作業(yè)考核答案

廣東開放大學(xué)計(jì)算思維形成性作業(yè)考核答案題目：_________指的是從有向圖G=(V，E)中得到一個(gè)頂點(diǎn)的線性序列，滿足如果G包含邊(u，v)，則在該序列中，u就出現(xiàn)在v的前面。A.拓?fù)渑判駼.深度優(yōu)先搜索C.廣度優(yōu)先搜索D.圖題目：_________指的是從有向圖G=(V，E)中得到一個(gè)頂點(diǎn)的線性序列，滿足如果G包含邊(u，v)，則在該序列中，u就出現(xiàn)在v的前面。A.深度優(yōu)先搜索B.拓?fù)渑判駽.廣度優(yōu)先搜索D.圖題目：________和_________一直是密碼學(xué)互相對抗又互相促進(jìn)的兩面A.加密；解密B.多與少C.明文和暗文D.密鑰；密文題目：________和_________一直是密碼學(xué)互相對抗又互相促進(jìn)的兩面A.密鑰；密文B.加密；解密C.多與少D.明文和暗文題目：________既能節(jié)省磁盤空間，又能提高運(yùn)算速度A.加大信息B.數(shù)據(jù)壓縮C.等長編碼D.不等長編碼題目：________既能節(jié)省磁盤空間，又能提高運(yùn)算速度A.加大信息B.等長編碼C.數(shù)據(jù)壓縮D.不等長編碼題目：_______是指在帶權(quán)圖的源點(diǎn)出發(fā)，找出一條通往匯點(diǎn)的路徑，其組成邊的權(quán)值之和最小A.關(guān)鍵路徑問題B.最小生成樹問題C.最短路徑問題D.最好算法題目：_______是指在帶權(quán)圖的源點(diǎn)出發(fā)，找出一條通往匯點(diǎn)的路徑，其組成邊的權(quán)值之和最小A.關(guān)鍵路徑問題B.最好算法C.最短路徑問題D.最小生成樹問題題目：______是一種需要將整個(gè)序列反復(fù)掃描，并交換所有相對位置錯(cuò)誤的相鄰數(shù)據(jù)的方法A.冒泡排序B.選擇排序C.插入排序D.快速排序題目：______是一種需要將整個(gè)序列反復(fù)掃描，并交換所有相對位置錯(cuò)誤的相鄰數(shù)據(jù)的方法A.插入排序B.快速排序C.選擇排序D.冒泡排序題目：______通過將數(shù)據(jù)分散儲(chǔ)存在多塊而不是一塊硬盤中，來保證運(yùn)行的高速性和穩(wěn)定性A.RAIDB.奇偶校驗(yàn)C.糾錯(cuò)編碼D.ISBN檢測題目：1948年，香農(nóng)提出了________的概念，才解決了對信息量化度量問題A.信息B.比特C.信息冗余度D.信息熵題目：1948年，香農(nóng)提出了________的概念，才解決了對信息量化度量問題A.比特B.信息冗余度C.信息D.信息熵題目：ASCII中每個(gè)字符用________比特來表示，因此一共可以表示________個(gè)字符A.7；128B.2；128C.7；255D.8；128題目：ASCII中每個(gè)字符用________比特來表示，因此一共可以表示________個(gè)字符A.7；255B.8；128C.7；128D.2；128題目：FSA（finitestateautomaton）是指_____？A.有限狀態(tài)自動(dòng)機(jī)B.信息自動(dòng)機(jī)C.程序有限自動(dòng)機(jī)D.非確定有限自動(dòng)機(jī)題目：FSA（finitestateautomaton）是指_____？A.程序有限自動(dòng)機(jī)B.有限狀態(tài)自動(dòng)機(jī)C.非確定有限自動(dòng)機(jī)D.信息自動(dòng)機(jī)題目：ISBN是_______的縮寫A.國際標(biāo)準(zhǔn)書號B.國際標(biāo)準(zhǔn)刊號C.連續(xù)出版物代碼D.國內(nèi)統(tǒng)一刊號題目：ISBN是_______的縮寫A.國內(nèi)統(tǒng)一刊號B.國際標(biāo)準(zhǔn)書號C.國際標(biāo)準(zhǔn)刊號D.連續(xù)出版物代碼題目：并發(fā)操作帶來的數(shù)據(jù)不一致性的情況有_________?A.清洗讀B.丟失修改C.丟失修改和讀“臟”數(shù)據(jù)D.解讀題目：并發(fā)操作帶來的數(shù)據(jù)不一致性的情況有_________?A.丟失修改和讀“臟”數(shù)據(jù)B.清洗讀C.解讀D.丟失修改題目：采用以下哪種搜索算法對于搜索關(guān)鍵詞的速度很快？A.二分搜索法B.平均法C.線性搜索法D.倒序法題目：采用以下哪種搜索算法對于搜索關(guān)鍵詞的速度很快？A.平均法B.倒序法C.線性搜索法D.二分搜索法題目：常見的數(shù)據(jù)結(jié)構(gòu)操作有_________?A.查找B.遍歷C.插入D.刪除題目：常見的數(shù)據(jù)結(jié)構(gòu)操作有_________?A.插入B.查找C.遍歷D.刪除題目：常見的數(shù)據(jù)結(jié)構(gòu)有_________?A.樹B.線性表C.棧D.隊(duì)列題目：常見的數(shù)據(jù)結(jié)構(gòu)有_________?A.棧B.隊(duì)列C.樹D.線性表題目：德羅斯特效應(yīng)（一張的某個(gè)部分與整張相同，如此產(chǎn)生無限循環(huán)），是_____的一種視覺形式？A.遞歸B.統(tǒng)一C.分治D.整體題目：德羅斯特效應(yīng)（一張的某個(gè)部分與整張相同，如此產(chǎn)生無限循環(huán)），是_____的一種視覺形式？A.統(tǒng)一B.遞歸C.整體D.分治題目：對于處理大量待排序?qū)ο蟮墓ぷ鱽碚f，______無疑是最佳選擇A.選擇排序B.快速排序C.冒泡排序D.插入排序題目：對于處理大量待排序?qū)ο蟮墓ぷ鱽碚f，______無疑是最佳選擇A.選擇排序B.冒泡排序C.快速排序D.插入排序題目：對于二叉搜索樹的查詢過程，下列說法正確的事________?A.如果查詢關(guān)鍵詞等于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞，則宣布查找成功。B.如果查詢關(guān)鍵詞大于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞，則查找其左子樹。C.如果查詢關(guān)鍵詞小于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞，則查找其右子樹。D.如果已沒有兒子節(jié)點(diǎn)，則宣布查找失敗。題目：對于二叉搜索樹的查詢過程，下列說法正確的事________?A.如果查詢關(guān)鍵詞大于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞，則查找其左子樹。B.如果查詢關(guān)鍵詞小于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞，則查找其右子樹。C.如果查詢關(guān)鍵詞等于當(dāng)前結(jié)點(diǎn)的關(guān)鍵詞，則宣布查找成功。D.如果已沒有兒子節(jié)點(diǎn)，則宣布查找失敗。題目：關(guān)于“隊(duì)列”，下列說法正確的是_________?A.在隊(duì)列中插入一個(gè)元素的過程叫做“入隊(duì)”，刪除一個(gè)元素的操作叫做“出隊(duì)”。B.隊(duì)列也是一種限定存儲(chǔ)位置的線性表。C.與棧不同，隊(duì)列的操作遵循“先進(jìn)先出”的規(guī)則。D.隊(duì)列允許在表的一端進(jìn)行插入，在另一端進(jìn)行刪除操作。題目：關(guān)于“隊(duì)列”，下列說法正確的是_________?A.在隊(duì)列中插入一個(gè)元素的過程叫做“入隊(duì)”，刪除一個(gè)元素的操作叫做“出隊(duì)”。B.與棧不同，隊(duì)列的操作遵循“先進(jìn)先出”的規(guī)則。C.隊(duì)列也是一種限定存儲(chǔ)位置的線性表。D.隊(duì)列允許在表的一端進(jìn)行插入，在另一端進(jìn)行刪除操作。題目：關(guān)于“封鎖”，下列說法正確的是_________?A.一個(gè)事務(wù)對某個(gè)數(shù)據(jù)對象加鎖后究竟擁有什么樣的控制由封鎖的類型決定。B.封鎖就是事務(wù)在對某個(gè)數(shù)據(jù)對象（例如表、記錄等）操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。C.共享鎖又稱為讀鎖D.排它鎖又稱為寫鎖題目：關(guān)于“封鎖”，下列說法正確的是_________?A.一個(gè)事務(wù)對某個(gè)數(shù)據(jù)對象加鎖后究竟擁有什么樣的控制由封鎖的類型決定。B.排它鎖又稱為寫鎖C.共享鎖又稱為讀鎖D.封鎖就是事務(wù)在對某個(gè)數(shù)據(jù)對象（例如表、記錄等）操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。題目：關(guān)于“樹”，下列說法正確的是________?A.“樹”是一種能夠表達(dá)層次關(guān)系的數(shù)據(jù)結(jié)構(gòu)。B.通常把從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的最長路徑上的結(jié)點(diǎn)數(shù)稱為樹的深度。C.對于樹中任意一個(gè)結(jié)點(diǎn)，該結(jié)點(diǎn)與其下層的結(jié)點(diǎn)也構(gòu)成樹結(jié)構(gòu)，稱為子樹。D.樹中的每一個(gè)位置稱為一個(gè)結(jié)點(diǎn)，樹根部的結(jié)點(diǎn)稱為根結(jié)點(diǎn)。題目：關(guān)于“樹”，下列說法正確的是________?A.樹中的每一個(gè)位置稱為一個(gè)結(jié)點(diǎn)，樹根部的結(jié)點(diǎn)稱為根結(jié)點(diǎn)。B.“樹”是一種能夠表達(dá)層次關(guān)系的數(shù)據(jù)結(jié)構(gòu)。C.對于樹中任意一個(gè)結(jié)點(diǎn)，該結(jié)點(diǎn)與其下層的結(jié)點(diǎn)也構(gòu)成樹結(jié)構(gòu)，稱為子樹。D.通常把從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的最長路徑上的結(jié)點(diǎn)數(shù)稱為樹的深度。題目：關(guān)于“死鎖”與“活鎖”，下列說法正確的是________?A.封鎖技術(shù)可以有效地解決并行操作的一致性問題，但也帶來了“死鎖”與“活鎖”的問題。B.采用先來先服務(wù)的策略，能夠有效避免“活鎖”。C.預(yù)防死鎖的發(fā)生就是要破壞產(chǎn)生死鎖的條件。D.解決死鎖的方法有“預(yù)防死鎖”及“死鎖的診斷與拆除”。題目：關(guān)于“死鎖”與“活鎖”，下列說法正確的是________?A.解決死鎖的方法有“預(yù)防死鎖”及“死鎖的診斷與拆除”。B.封鎖技術(shù)可以有效地解決并行操作的一致性問題，但也帶來了“死鎖”與“活鎖”的問題。C.采用先來先服務(wù)的策略，能夠有效避免“活鎖”。D.預(yù)防死鎖的發(fā)生就是要破壞產(chǎn)生死鎖的條件。題目：關(guān)于“?！保铝姓f法正確的是_________?A.在棧頂插入一個(gè)元素的過程叫做入棧，刪除一個(gè)元素的過程叫做出棧。B.棧只允許在一端進(jìn)行插入和刪除操作。C.棧其實(shí)是一種特殊的線性表D.棧的操作遵循“后進(jìn)先出”的規(guī)則題目：關(guān)于“?！?，下列說法正確的是_________?A.棧的操作遵循“后進(jìn)先出”的規(guī)則B.棧只允許在一端進(jìn)行插入和刪除操作。C.在棧頂插入一個(gè)元素的過程叫做入棧，刪除一個(gè)元素的過程叫做出棧。D.棧其實(shí)是一種特殊的線性表題目：關(guān)于”最小生成樹”，下列說法正確的是________?A.用全部頂點(diǎn)和部分邊組成的樹，生成樹代價(jià)最小意味著樹中無環(huán)。B.Prim算法解可以決最小生成樹問題C.Kruskal算法可以解決最小生成樹問題D.“最小”，即連接網(wǎng)絡(luò)的總代價(jià)最小。題目：關(guān)于”最小生成樹”，下列說法正確的是________?A.Kruskal算法可以解決最小生成樹問題B.Prim算法解可以決最小生成樹問題C.用全部頂點(diǎn)和部分邊組成的樹，生成樹代價(jià)最小意味著樹中無環(huán)。D.“最小”，即連接網(wǎng)絡(luò)的總代價(jià)最小。題目：關(guān)于Prim算法和Kruskal算法，下列說法正確的是________?A.二叉搜索樹是一種能滿足Prim算法的數(shù)據(jù)結(jié)構(gòu)。B.Prim算法在生成樹集合擴(kuò)展時(shí)，總是形成單棵樹。C.有效實(shí)現(xiàn)Prim算法的關(guān)鍵是設(shè)法較為高效地選擇出已經(jīng)在生成樹內(nèi)和尚不在生成樹內(nèi)的頂點(diǎn)之間的最小權(quán)值邊。D.Kruskal算法在執(zhí)行過程的中間結(jié)果可能有多棵樹（稱為森林），最終才合并成我們所需的最小生成樹。題目：關(guān)于Prim算法和Kruskal算法，下列說法正確的是________?A.有效實(shí)現(xiàn)Prim算法的關(guān)鍵是設(shè)法較為高效地選擇出已經(jīng)在生成樹內(nèi)和尚不在生成樹內(nèi)的頂點(diǎn)之間的最小權(quán)值邊。B.二叉搜索樹是一種能滿足Prim算法的數(shù)據(jù)結(jié)構(gòu)。C.Prim算法在生成樹集合擴(kuò)展時(shí)，總是形成單棵樹。D.Kruskal算法在執(zhí)行過程的中間結(jié)果可能有多棵樹（稱為森林），最終才合并成我們所需的最小生成樹。題目：關(guān)于并發(fā)與死鎖的解決方法有________?A.Chandy-Misra-Hass解法B.資源分級解法C.服務(wù)生解法D.Chandy/Misra解法題目：關(guān)于并發(fā)與死鎖的解決方法有________?A.Chandy-Misra-Hass解法B.Chandy/Misra解法C.資源分級解法D.服務(wù)生解法題目：關(guān)于遞歸算法，下列說法正確的是_____？A.遞歸算法結(jié)構(gòu)清晰，可讀性強(qiáng)，而且容易用數(shù)學(xué)歸納法來證明算法的正確性B.它為設(shè)計(jì)算法和調(diào)試程序帶來很大方便，是算法設(shè)計(jì)中的一種強(qiáng)有力的工具C.遞歸算法是一種自身調(diào)用自身的算法D.遞歸算法的運(yùn)行效率較低題目：關(guān)于遞歸算法，下列說法正確的是_____？A.遞歸算法的運(yùn)行效率較低B.遞歸算法結(jié)構(gòu)清晰，可讀性強(qiáng)，而且容易用數(shù)學(xué)歸納法來證明算法的正確性C.遞歸算法是一種自身調(diào)用自身的算法D.它為設(shè)計(jì)算法和調(diào)試程序帶來很大方便，是算法設(shè)計(jì)中的一種強(qiáng)有力的工具題目：關(guān)于廣度優(yōu)先搜索，下列說法正確的是________?A.從起始點(diǎn)開始作為首層，然后對每層的所有頂點(diǎn)，都向外擴(kuò)展訪問那些未被訪問過的鄰接頂點(diǎn)，而這些擴(kuò)展出來的頂點(diǎn)就作為下一層的頂點(diǎn)，依此類推，直到所有頂點(diǎn)都被訪問為止。B.廣度優(yōu)先搜索一般使用隊(duì)列，以記憶正在訪問的這一層和上一層的結(jié)點(diǎn)，以便于向下一層的結(jié)點(diǎn)進(jìn)行訪問。C.與深度優(yōu)先搜索不同，廣度優(yōu)先搜索（breadthfirstsearch）沒有探查和回退的過程，而是一個(gè)逐層遍歷的過程。D.廣度優(yōu)先搜索還能用來計(jì)算起始點(diǎn)到所有可達(dá)頂點(diǎn)之間的距離（即最少的邊數(shù)）題目：關(guān)于排序，下列說法正確的是_______A.對序列進(jìn)行排序有助于更快地找到我們想要的東西B.排序是將一組無序關(guān)鍵字（key）變成一組有序輸出的過程C.在計(jì)算機(jī)中進(jìn)行排序，與我們平時(shí)排列對象相比，是有一定的限制的D.計(jì)算機(jī)每次只能對比兩個(gè)數(shù)據(jù)，而人的習(xí)慣于能夠一次性比較多個(gè)數(shù)據(jù)題目：關(guān)于排序，下列說法正確的是_______A.計(jì)算機(jī)每次只能對比兩個(gè)數(shù)據(jù)，而人的習(xí)慣于能夠一次性比較多個(gè)數(shù)據(jù)B.在計(jì)算機(jī)中進(jìn)行排序，與我們平時(shí)排列對象相比，是有一定的限制的C.對序列進(jìn)行排序有助于更快地找到我們想要的東西D.排序是將一組無序關(guān)鍵字（key）變成一組有序輸出的過程題目：關(guān)于深度優(yōu)先搜索，下列說法正確的是________?A.深度優(yōu)先搜索（depthfirstsearch）是一個(gè)不斷探查和回退的過程。B.深度優(yōu)先搜索的過程可以使用棧來模擬，當(dāng)然也可以使用遞歸的形式來完成。C.每一步探查中，我們在當(dāng)前頂點(diǎn)v的所有鄰接頂點(diǎn)中，找出尚未訪問過的一個(gè)，將其作為下一步探查的當(dāng)前頂點(diǎn)，即我們永遠(yuǎn)希望向著更“深”的層次去探索。D.在探查的每一步開始之前，算法都有一個(gè)當(dāng)前頂點(diǎn)（最開始即是起始頂點(diǎn)）題目：關(guān)于深度優(yōu)先搜索，下列說法正確的是________?A.深度優(yōu)先搜索的過程可以使用棧來模擬，當(dāng)然也可以使用遞歸的形式來完成。B.在探查的每一步開始之前，算法都有一個(gè)當(dāng)前頂點(diǎn)（最開始即是起始頂點(diǎn)）C.每一步探查中，我們在當(dāng)前頂點(diǎn)v的所有鄰接頂點(diǎn)中，找出尚未訪問過的一個(gè)，將其作為下一步探查的當(dāng)前頂點(diǎn)，即我們永遠(yuǎn)希望向著更“深”的層次去探索。D.深度優(yōu)先搜索（depthfirstsearch）是一個(gè)不斷探查和回退的過程。題目：關(guān)于手工編碼的密碼，下列說法正確的是_______?A.直到第一次世界大戰(zhàn)結(jié)束為止，所有密碼都是使用手工來編碼的。B.手工編碼使得許多復(fù)雜的保密性能更好的加密方法不能被實(shí)際應(yīng)用。C.手工編碼這種簡單的加密方法根本不能抵擋解密學(xué)的威力D.手工編碼的方式給使用密碼的一方帶來很多的不便題目：關(guān)于手工編碼的密碼，下列說法正確的是_______?A.手工編碼這種簡單的加密方法根本不能抵擋解密學(xué)的威力B.手工編碼的方式給使用密碼的一方帶來很多的不便C.手工編碼使得許多復(fù)雜的保密性能更好的加密方法不能被實(shí)際應(yīng)用。D.直到第一次世界大戰(zhàn)結(jié)束為止，所有密碼都是使用手工來編碼的。題目：關(guān)于搜索算法，下列說法正確的是_______A.線性搜索即是在一長串?dāng)?shù)列中查找某個(gè)特定數(shù)字的問題B.從儲(chǔ)存數(shù)據(jù)的開頭開始找，直到找到制定數(shù)據(jù)時(shí)結(jié)束查找，這樣方式被稱為線性搜索C.從儲(chǔ)存數(shù)據(jù)的開頭開始找，一直到找到文件最后，這樣方式被稱為線性搜索D.線性搜索即是在一長串?dāng)?shù)列中實(shí)現(xiàn)二分查找找某個(gè)特定數(shù)字的問題題目：關(guān)于搜索算法，下列說法正確的是_______A.線性搜索即是在一長串?dāng)?shù)列中查找某個(gè)特定數(shù)字的問題B.從儲(chǔ)存數(shù)據(jù)的開頭開始找，一直到找到文件最后，這樣方式被稱為線性搜索C.從儲(chǔ)存數(shù)據(jù)的開頭開始找，直到找到制定數(shù)據(jù)時(shí)結(jié)束查找，這樣方式被稱為線性搜索D.線性搜索即是在一長串?dāng)?shù)列中實(shí)現(xiàn)二分查找找某個(gè)特定數(shù)字的問題題目：關(guān)于搜索算法的比較，下列說法正確的是_______A.通常情況下，哈希算法是計(jì)算機(jī)中搜索數(shù)據(jù)的最快方法B.如果需要存在插入、刪除、修改的情況，一般使用“二叉搜索樹”的方法C.采用二分搜索法搜索關(guān)鍵詞的速度很快，但如果想要增加一個(gè)關(guān)鍵詞的話，搜索速度就會(huì)明顯變慢D.哈希搜索的運(yùn)行速度取決于類別中對象的數(shù)量和類別的數(shù)量題目：關(guān)于搜索算法的比較，下列說法正確的是_______A.哈希搜索的運(yùn)行速度取決于類別中對象的數(shù)量和類別的數(shù)量B.通常情況下，哈希算法是計(jì)算機(jī)中搜索數(shù)據(jù)的最快方法C.如果需要存在插入、刪除、修改的情況，一般使用“二叉搜索樹”的方法D.采用二分搜索法搜索關(guān)鍵詞的速度很快，但如果想要增加一個(gè)關(guān)鍵詞的話，搜索速度就會(huì)明顯變慢題目：關(guān)于算法，下列說法正確的是_______A.即使對于相同的任務(wù)，不同的算法之間也可能有非常明顯的效率差別，有些算法的效率明顯高于其他算法B.算法必須由可執(zhí)行的步驟組成，這也被稱為有效性（effective）C.算法是定義一個(gè)可終止過程的一組有序的、無歧義的、可執(zhí)行的步驟的集合。D.有序意味著算法的各個(gè)步驟必須有非常明確的、順序執(zhí)行的結(jié)構(gòu)題目：關(guān)于算法，下列說法正確的是_______A.即使對于相同的任務(wù)，不同的算法之間也可能有非常明顯的效率差別，有些算法的效率明顯高于其他算法B.有序意味著算法的各個(gè)步驟必須有非常明確的、順序執(zhí)行的結(jié)構(gòu)C.算法必須由可執(zhí)行的步驟組成，這也被稱為有效性（effective）D.算法是定義一個(gè)可終止過程的一組有序的、無歧義的、可執(zhí)行的步驟的集合。題目：關(guān)于圖，下列說法正確的是_________?A.圖的每一個(gè)頂點(diǎn)可以與多個(gè)其它頂點(diǎn)相關(guān)聯(lián)，各頂點(diǎn)之間的關(guān)系是任意的。B.圖可以分為有向圖和無向圖C.在無向圖中，頂點(diǎn)對(x，y)是無序的，(x，y)和(y，x)是同一條邊。D.在有向圖中，頂點(diǎn)對(x，y)是有序的，稱為從x到y(tǒng)的一條有向邊，這里(x，y)與(y，x)是不同的兩條邊題目：關(guān)于圖，下列說法正確的是_________?A.圖的每一個(gè)頂點(diǎn)可以與多個(gè)其它頂點(diǎn)相關(guān)聯(lián)，各頂點(diǎn)之間的關(guān)系是任意的。B.在有向圖中，頂點(diǎn)對(x，y)是有序的，稱為從x到y(tǒng)的一條有向邊，這里(x，y)與(y，x)是不同的兩條邊C.圖可以分為有向圖和無向圖D.在無向圖中，頂點(diǎn)對(x，y)是無序的，(x，y)和(y，x)是同一條邊。題目：關(guān)于信息理論，下列說法正確的是_________?A.香農(nóng)為信息論及數(shù)字通信時(shí)代的奠基之父，他提出了信息概念、“比特”。B.香農(nóng)在論文《AMathematicalTheoryofCommunication》中首次引入“比特”一詞。C.信息量度量法來源于“信息理論”領(lǐng)域。D.有時(shí)候信息理論又被稱為“香農(nóng)理論”題目：關(guān)于信息理論，下列說法正確的是_________?A.有時(shí)候信息理論又被稱為“香農(nóng)理論”B.香農(nóng)在論文《AMathematicalTheoryofCommunication》中首次引入“比特”一詞。C.香農(nóng)為信息論及數(shù)字通信時(shí)代的奠基之父，他提出了信息概念、“比特”。D.信息量度量法來源于“信息理論”領(lǐng)域。題目：關(guān)于信息量的度量，下列說法正確的是________?A.信息量的大小與信息的不確定性是相關(guān)的。B.信息量等于不確定性減少的量C.信息量也即收到某消息獲得的信息量。D.信息量等于(收到該消息前關(guān)于某事件的不確定性)-(收到該消息后關(guān)于某事件的不確定性)。題目：關(guān)于信息量的度量，下列說法正確的是________?A.信息量等于(收到該消息前關(guān)于某事件的不確定性)-(收到該消息后關(guān)于某事件的不確定性)。B.信息量也即收到某消息獲得的信息量。C.信息量的大小與信息的不確定性是相關(guān)的。D.信息量等于不確定性減少的量題目：關(guān)于有限狀態(tài)自動(dòng)機(jī)，下列說法正確的是_____？A.“狀態(tài)”（state）在“金銀島游戲”中是游戲中島嶼的別稱B.“自動(dòng)機(jī)”（automaton）是指能遵循簡單規(guī)則自主運(yùn)行的機(jī)器，即根據(jù)當(dāng)前狀態(tài)和輸入決定所轉(zhuǎn)移的下一個(gè)狀態(tài)的機(jī)制C.如果某個(gè)輸入的序列（例如BBAB），能夠從初始狀態(tài)，經(jīng)過狀態(tài)轉(zhuǎn)移之后，到達(dá)“終結(jié)狀態(tài)”，則說明這一輸入是“可接受的”D.“有限”（finite）是指在邏輯圖中有有限數(shù)量的狀態(tài)（如島）題目：關(guān)于有限狀態(tài)自動(dòng)機(jī)，下列說法正確的是_____？A.如果某個(gè)輸入的序列（例如BBAB），能夠從初始狀態(tài)，經(jīng)過狀態(tài)轉(zhuǎn)移之后，到達(dá)“終結(jié)狀態(tài)”，則說明這一輸入是“可接受的”B.“狀態(tài)”（state）在“金銀島游戲”中是游戲中島嶼的別稱C.“自動(dòng)機(jī)”（automaton）是指能遵循簡單規(guī)則自主運(yùn)行的機(jī)器，即根據(jù)當(dāng)前狀態(tài)和輸入決定所轉(zhuǎn)移的下一個(gè)狀態(tài)的機(jī)制D.“有限”（finite）是指在邏輯圖中有有限數(shù)量的狀態(tài)（如島）題目：歸并排序（Mergesort）是建立在歸并操作上的排序算法，它體現(xiàn)的是_____A.先治再合B.先合再治C.先分再治D.先治再分題目：歸并排序（Mergesort）是建立在歸并操作上的排序算法，它體現(xiàn)的是_____A.先治再分B.先合再治C.先治再合D.先分再治題目：霍夫曼編碼是最簡單的文件壓縮技術(shù)，這種編碼方法的思想是________A.等長編碼B.不等長編碼C.基于有序頻率二叉樹編碼D.哈夫樹題目：霍夫曼編碼是最簡單的文件壓縮技術(shù)，這種編碼方法的思想是________A.不等長編碼B.等長編碼C.哈夫樹D.基于有序頻率二叉樹編碼題目：計(jì)算出活動(dòng)網(wǎng)絡(luò)中的______，就可以辨明哪些是影響整個(gè)工程進(jìn)度的關(guān)鍵活動(dòng)，以便科學(xué)合理地安排工作。A.關(guān)鍵路徑B.最大路徑C.關(guān)鍵活動(dòng)D.最小生成樹題目：計(jì)算出活動(dòng)網(wǎng)絡(luò)中的______，就可以辨明哪些是影響整個(gè)工程進(jìn)度的關(guān)鍵活動(dòng)，以便科學(xué)合理地安排工作。A.關(guān)鍵活動(dòng)B.最小生成樹C.最大路徑D.關(guān)鍵路徑題目：解決循環(huán)賽日程安排問題采用的是_____？A.分治法B.整體法C.遞歸法遞歸法D.統(tǒng)一法題目：解決循環(huán)賽日程安排問題采用的是_____？A.遞歸法遞歸法B.分治法C.統(tǒng)一法D.整體法題目：每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完，這種排序方法叫做_______A.選擇排序B.快速排序C.冒泡排序D.插入排序題目：每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完，這種排序方法叫做_______A.快速排序B.冒泡排序C.插入排序D.選擇排序題目：某個(gè)程序需要訪問兩個(gè)文