國(guó)家電網(wǎng)招聘-計(jì)算機(jī)(電網(wǎng))真題庫(kù)_401、判斷題數(shù)據(jù)表的復(fù)制既可以在不同數(shù)據(jù)庫(kù)間復(fù)制，也可以在同一個(gè)數(shù)據(jù)庫(kù)下復(fù)制。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：數(shù)據(jù)表（江南博哥）可以跨數(shù)據(jù)庫(kù)進(jìn)行復(fù)制也可以在本數(shù)據(jù)庫(kù)下進(jìn)行復(fù)制。2、判斷題三級(jí)模式間存在三個(gè)映射關(guān)系。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：三級(jí)模式是指外模式、模式和內(nèi)模式，三級(jí)模式通過(guò)兩個(gè)映射(外模式/模式映射和模式/內(nèi)模式映射)建立聯(lián)系。3、判斷題若數(shù)據(jù)庫(kù)中只包含成功事務(wù)提交的結(jié)果則此數(shù)據(jù)庫(kù)成為處于安全狀態(tài)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：若數(shù)據(jù)庫(kù)中只包含成功事務(wù)提交的結(jié)果，則此數(shù)據(jù)庫(kù)稱(chēng)為處于安全狀態(tài)，反之稱(chēng)為非安全狀態(tài)。4、判斷題按照完整性規(guī)則，外部關(guān)鍵字應(yīng)該與關(guān)聯(lián)表中的字段值保持一致。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：如果公共關(guān)鍵字在一個(gè)關(guān)系中是主關(guān)鍵字，那么這個(gè)公共關(guān)鍵字被稱(chēng)為另一個(gè)關(guān)系的外鍵。由此可見(jiàn)，外鍵表示了兩個(gè)關(guān)系之間的相關(guān)聯(lián)系。按照關(guān)系模型的參照的完整性要求關(guān)系中不允許引用不存在的實(shí)體規(guī)則，外部關(guān)鍵字應(yīng)該與關(guān)聯(lián)表中的字段值保持一致。5、判斷題邏輯設(shè)計(jì)可以獨(dú)立于數(shù)據(jù)庫(kù)管理系統(tǒng)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：邏輯設(shè)計(jì)階段必須要有數(shù)據(jù)庫(kù)管理系統(tǒng)的支持。6、判斷題若并發(fā)事務(wù)的調(diào)度是可串行化的，則這些事務(wù)一定都遵守兩段鎖協(xié)議。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：兩段鎖協(xié)議是指每個(gè)事務(wù)的執(zhí)行可以分為兩個(gè)階段：生長(zhǎng)階段(加鎖階段)和衰退階段(解鎖階段)。事務(wù)遵守兩段鎖協(xié)議是可串行化調(diào)度的充分條件，而不是必要條件。即可串行化的調(diào)度中，不一定所有事務(wù)都必須符合兩段鎖協(xié)議。7、判斷題一對(duì)一的關(guān)系可以合并，多對(duì)多的關(guān)系可拆成兩個(gè)一對(duì)多的關(guān)系，因此，表間關(guān)系可以都定義為一對(duì)多的關(guān)系。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：舉例說(shuō)明，一個(gè)訂單可以包含多個(gè)商品，一個(gè)商品可以屬于多張訂單，所以?xún)烧呤嵌鄬?duì)多關(guān)系。訂單子表是兩張表的中間表，將多對(duì)多關(guān)系簡(jiǎn)化為兩個(gè)多對(duì)一關(guān)系。8、判斷題基本表是本身獨(dú)立存在的表，在SQL中一個(gè)關(guān)系就對(duì)應(yīng)基本表。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：基本表是本身獨(dú)立存在的表，在SQL中一個(gè)關(guān)系就對(duì)應(yīng)基本表。9、判斷題在定義表間關(guān)系時(shí)，應(yīng)設(shè)立一些準(zhǔn)則，這些準(zhǔn)則將有助于維護(hù)數(shù)據(jù)的完整性。關(guān)系的完整性就是在輸入、刪除或更新記錄時(shí)，為維持表之間已經(jīng)定義的關(guān)系而必須遵循的規(guī)則。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：關(guān)系完整性是為保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性和相容性，對(duì)關(guān)系模型提出的某種約束條件或規(guī)則。10、判斷題數(shù)據(jù)表的關(guān)鍵字用于唯一標(biāo)識(shí)一個(gè)記錄，每個(gè)表必須具有一個(gè)關(guān)鍵字，主關(guān)鍵字只能由一個(gè)字段組成。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：關(guān)系模型不允許表格包含有重復(fù)記錄。所以，一個(gè)表格里字段或者列的值必須是唯一的。唯一性可以通過(guò)檢查key(關(guān)鍵字)來(lái)確定，關(guān)鍵字可以由一個(gè)單列或者列的組合構(gòu)成。11、判斷題建立數(shù)據(jù)庫(kù)中的表時(shí)，將年齡字段值限制在18～25歲之間。這種約束屬于參照完整性約束。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：參照完整性(ReferentialIintigrity)是定義建立關(guān)系之間聯(lián)系的主關(guān)鍵字與外部關(guān)鍵字引用的約束條件。用戶(hù)定義完整性則是根據(jù)應(yīng)用環(huán)境的要求和實(shí)際的需要，對(duì)某一具體應(yīng)用所涉及的數(shù)據(jù)提出約束性條件。這一約束機(jī)制一般不應(yīng)由應(yīng)用程序提供，而應(yīng)有由關(guān)系模型提供定義并檢驗(yàn)，用戶(hù)定義完整性主要包括字段有效性約束和記錄有效性。12、判斷題同一個(gè)關(guān)系模型的任兩個(gè)元組值不能全同。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：在同一個(gè)關(guān)系中不能有完全相同的兩個(gè)元組，因?yàn)槿舸嬖趦蓚€(gè)完全相同的元組會(huì)違背實(shí)體完整性約束。13、判斷題數(shù)據(jù)流圖(DFD)是用于描述結(jié)構(gòu)化方法中詳細(xì)設(shè)計(jì)階段的工具。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：數(shù)據(jù)流圖，是描述系統(tǒng)數(shù)據(jù)流程的工具，使用于需求分析階段。它將數(shù)據(jù)獨(dú)立抽象出來(lái)，通過(guò)圖形方式描述信息的來(lái)龍去脈和實(shí)際流程。14、判斷題邏輯運(yùn)算符的運(yùn)算優(yōu)先級(jí)總是高于關(guān)系運(yùn)算符。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：邏輯運(yùn)算符在通常情況下要高于關(guān)系運(yùn)算符，但是在有括號(hào)的情況下，要先對(duì)括號(hào)中的內(nèi)容進(jìn)行運(yùn)算。15、判斷題關(guān)系模型中有三類(lèi)完整性約束，并且關(guān)系模型必須滿(mǎn)足這三類(lèi)完整性約束條件。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：關(guān)系完整性是為保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性和相容性，對(duì)關(guān)系模型提出的某種約束條件或規(guī)則。完整性通常包括域完整性、實(shí)體完整性、參照完整性和用戶(hù)定義完整性，其中域完整性、實(shí)體完整性和參照完整性，是關(guān)系模型必須滿(mǎn)足的完整性約束條件。16、判斷題同一個(gè)關(guān)系模型中可以出現(xiàn)值完全相同的兩個(gè)元組。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：在一個(gè)關(guān)系中不能出現(xiàn)兩個(gè)完全相同的元組，即元組唯一。17、判斷題關(guān)系數(shù)據(jù)庫(kù)是用樹(shù)結(jié)構(gòu)來(lái)表示實(shí)體之間的聯(lián)系的。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：關(guān)系數(shù)據(jù)庫(kù)是用二維表來(lái)表示實(shí)體之間的聯(lián)系的。18、判斷題“通過(guò)輸入數(shù)據(jù)創(chuàng)建表”方式建立的表結(jié)構(gòu)既說(shuō)明了表中字段的名稱(chēng)，也說(shuō)明了每個(gè)字段的數(shù)據(jù)類(lèi)型和字段屬性。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：“通過(guò)輸入數(shù)據(jù)創(chuàng)建表”方式建立的表結(jié)構(gòu)既說(shuō)明了表中字段的名稱(chēng)，也說(shuō)明了每個(gè)字段的數(shù)據(jù)類(lèi)型但是不能說(shuō)明字段的屬性。19、判斷題在一個(gè)關(guān)系中不可能出現(xiàn)兩個(gè)完全相同的元組是通過(guò)實(shí)體完整性規(guī)則實(shí)現(xiàn)的。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：實(shí)體完整性指表中行的完整性。要求表中的所有行都有唯一的標(biāo)識(shí)符，稱(chēng)為主關(guān)鍵字。主關(guān)鍵字是否可以修改，或整個(gè)列是否可以被刪除，取決于主關(guān)鍵字與其他表之間要求的完整性。20、判斷題我們可以根據(jù)表來(lái)建立查詢(xún)，但不可以根據(jù)某一個(gè)查詢(xún)來(lái)建立新的查詢(xún)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：嵌套查詢(xún)是將一個(gè)查詢(xún)的結(jié)果作為條件建立新的查詢(xún)。21、判斷題在Access中，不僅可以按一個(gè)字段排序記錄，也可以按多個(gè)字段排序記錄。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：數(shù)據(jù)表中一次只能按一個(gè)字段排序，查詢(xún)語(yǔ)句中允許n個(gè)字段排序(字段數(shù)量為n)。22、判斷題一級(jí)模式間存在三個(gè)映射關(guān)系。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：三級(jí)模式是指外模式、模式和內(nèi)模式，三級(jí)模式通過(guò)兩個(gè)映射(外模式/模式映射和模式/內(nèi)模式映射)建立聯(lián)系。23、判斷題屬性的取值范圍稱(chēng)為屬性的域。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：關(guān)系中屬性的取值范圍稱(chēng)為域。24、判斷題一級(jí)模式結(jié)構(gòu)也就是從邏輯上對(duì)數(shù)據(jù)庫(kù)的組織從內(nèi)到外進(jìn)行的3個(gè)層次描述。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：三級(jí)模式是指外模式、模式和內(nèi)模式，三級(jí)模式結(jié)構(gòu)是從邏輯上對(duì)數(shù)據(jù)庫(kù)的組織從內(nèi)到外進(jìn)行的3個(gè)層次描述。25、判斷題投影操作是對(duì)表進(jìn)行水平方向的分割。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：投影操作對(duì)應(yīng)的是對(duì)表垂直方向的分割。26、判斷題關(guān)系表中的每一行稱(chēng)作一個(gè)元組。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：關(guān)系表中的每一行稱(chēng)作一個(gè)元組，每一列稱(chēng)為一個(gè)字段。27、判斷題三級(jí)模式結(jié)構(gòu)也就是從邏輯上對(duì)數(shù)據(jù)庫(kù)的組織從內(nèi)到外進(jìn)行的3個(gè)層次描述。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：三級(jí)模式是指外模式、模式和內(nèi)模式，三級(jí)模式結(jié)構(gòu)是從邏輯上對(duì)數(shù)據(jù)庫(kù)的組織從內(nèi)到外進(jìn)行的3個(gè)層次描述。28、判斷題在圖G點(diǎn)最小生成樹(shù)G1中，可能會(huì)有某條邊的權(quán)值超過(guò)未選邊的權(quán)值。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：最小生成樹(shù)其實(shí)是最小權(quán)重生成樹(shù)的簡(jiǎn)稱(chēng)，只保證了所以權(quán)值之和最小，不好找每條路徑都有最小權(quán)重。29、判斷題若一棵二叉樹(shù)中的結(jié)點(diǎn)均無(wú)右孩子，則該二叉樹(shù)的中根遍歷和后根遍歷序列正好相反。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：中根(序)遍歷的遍歷方式為若該二叉樹(shù)不為空，則先中根遍歷左子樹(shù)，遍歷根節(jié)點(diǎn)，中跟遍歷右子樹(shù)。后根(序)遍歷的遍歷方式為若該二叉樹(shù)不為空，則后根遍歷左子樹(shù)，后根遍歷右子樹(shù)，遍歷根節(jié)點(diǎn)。根據(jù)遍歷方式可發(fā)現(xiàn)，若二叉樹(shù)中任一結(jié)點(diǎn)都無(wú)右子樹(shù)不能使兩種遍歷的結(jié)果剛好相反。30、判斷題棧和隊(duì)列是一種非線性數(shù)據(jù)結(jié)構(gòu)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：棧和隊(duì)列都是線性數(shù)據(jù)結(jié)構(gòu)，它們其實(shí)是特殊的線性表，對(duì)運(yùn)算的定義略有不同而已。31、判斷題棧和隊(duì)列的存儲(chǔ)方式既可以是順序存儲(chǔ)，也可以是鏈?zhǔn)酱鎯?chǔ)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：棧和隊(duì)列的存儲(chǔ)方式都有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種。32、判斷題數(shù)據(jù)結(jié)構(gòu)的線性表中每個(gè)元素都有一個(gè)前驅(qū)與后繼。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：在數(shù)據(jù)結(jié)構(gòu)中線性表的第一個(gè)結(jié)點(diǎn)沒(méi)有前驅(qū)，最后一個(gè)結(jié)點(diǎn)沒(méi)有后繼。33、判斷題數(shù)據(jù)結(jié)構(gòu)中，在棧滿(mǎn)情況下不能作進(jìn)棧操作。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：在數(shù)據(jù)結(jié)構(gòu)中，若棧滿(mǎn)后再進(jìn)行進(jìn)棧操作，則會(huì)發(fā)生溢出。34、判斷題由樹(shù)轉(zhuǎn)化成二叉樹(shù)，該二叉樹(shù)根節(jié)點(diǎn)的右子樹(shù)不一定為空。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：由樹(shù)轉(zhuǎn)化為二叉樹(shù)，該二叉樹(shù)根節(jié)點(diǎn)的右子樹(shù)一定為空。35、判斷題由樹(shù)轉(zhuǎn)化成二叉樹(shù)，該二叉樹(shù)的右子樹(shù)不一定為空。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：由樹(shù)轉(zhuǎn)化為二叉樹(shù)，二叉樹(shù)的右子樹(shù)不一定為空。36、判斷題用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中的頂點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，矩陣的大小與圖的頂點(diǎn)個(gè)數(shù)有關(guān)，與邊的條數(shù)無(wú)關(guān)。37、判斷題循環(huán)隊(duì)列也存在空間溢出問(wèn)題。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：循環(huán)隊(duì)列解決的是“假溢出”問(wèn)題,但是仍然出現(xiàn)空間溢出問(wèn)題。38、判斷題線性表的唯一存儲(chǔ)形式是鏈表。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：線性表既可以采用順序存儲(chǔ)形式，也可以采用鏈?zhǔn)健?9、判斷題對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)是為了節(jié)省存儲(chǔ)空間。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：稀疏矩陣中非零元素的個(gè)數(shù)非常少，若全部存儲(chǔ)會(huì)浪費(fèi)大量的存儲(chǔ)空間，將稀疏矩陣壓縮會(huì)減少使用存儲(chǔ)空間。40、判斷題不論是入隊(duì)列操作還是入棧操作，在順序存儲(chǔ)結(jié)構(gòu)上都需要考慮“溢出”情況。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：無(wú)論是入隊(duì)列還是入棧操作，都要考慮是否“溢出”。出隊(duì)列或出棧操作都要考慮是否棧空或隊(duì)空。41、判斷題用鄰接矩陣作為圖的存儲(chǔ)結(jié)構(gòu)時(shí)，則其所占用的存儲(chǔ)空間與圖中頂點(diǎn)數(shù)無(wú)關(guān)而與圖中邊數(shù)有關(guān)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：圖的頂點(diǎn)數(shù)越多，鄰接矩陣所占的存儲(chǔ)空間越大。42、判斷題在長(zhǎng)度為n的順序表中，求第i個(gè)元素的直接前驅(qū)，算法的時(shí)間復(fù)雜度為0(1)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：順序存儲(chǔ)的特點(diǎn)就是查找方便，所以在查找使用順序存儲(chǔ)方式的線性表時(shí)，不需要對(duì)整個(gè)線性表進(jìn)行遍歷，通過(guò)下標(biāo)就可訪問(wèn)相應(yīng)節(jié)點(diǎn)，時(shí)間復(fù)雜度為0(1)。43、判斷題順序表查找指的是在順序存儲(chǔ)結(jié)構(gòu)上進(jìn)行查找。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：順序表是用順序存儲(chǔ)方式實(shí)現(xiàn)的線性表，因此順序表查找一定是在順序存儲(chǔ)結(jié)構(gòu)上進(jìn)行查找。44、判斷題圖的深度優(yōu)先遍歷算法中需要設(shè)置一個(gè)標(biāo)志數(shù)組，以便區(qū)分圖中的每個(gè)頂點(diǎn)是否被訪問(wèn)過(guò)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：深度優(yōu)先遍歷算法需設(shè)置一個(gè)數(shù)組，用來(lái)標(biāo)志頂點(diǎn)是否被訪問(wèn)過(guò)。45、判斷題如果有向圖中各個(gè)頂點(diǎn)的度都大于2，則該圖中必有回路。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：若有向圖中各個(gè)頂點(diǎn)的度都大于2不一定代表有回路。46、判斷題對(duì)平衡二叉樹(shù)進(jìn)行中根遍歷，可得到結(jié)點(diǎn)的有序排列。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：若想得到有序序列需進(jìn)行先序遍歷。47、判斷題分塊查找的平均查找長(zhǎng)度不僅與索引表的長(zhǎng)度有關(guān)，而且與塊的長(zhǎng)度有關(guān)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：分塊查找先根據(jù)索引找到查找的塊，然后在塊內(nèi)進(jìn)行順序查找，所以平均查找長(zhǎng)度不僅與索引表的長(zhǎng)度有關(guān)，還與塊的長(zhǎng)度有關(guān)。48、判斷題若有一個(gè)葉子結(jié)點(diǎn)是二叉樹(shù)中某個(gè)子樹(shù)的前序遍歷結(jié)果序列的最后一個(gè)結(jié)點(diǎn).則它一定是該子樹(shù)的中序遍歷結(jié)果序列的最后一個(gè)結(jié)點(diǎn)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：反例：若最后一個(gè)葉子節(jié)點(diǎn)是左節(jié)點(diǎn)即可知道。49、判斷題數(shù)據(jù)結(jié)構(gòu)中，深度為2的權(quán)值就是二叉樹(shù)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：二叉樹(shù)是結(jié)點(diǎn)度數(shù)最多為2的樹(shù)。50、判斷題中序遍歷二叉排序樹(shù)可以得到一個(gè)有序的序列。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：二叉排序樹(shù)的左子樹(shù)一定小于根節(jié)點(diǎn)，右子樹(shù)一定大于根節(jié)點(diǎn)，中序遍歷的順序是首先中序遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后中序遍歷右子樹(shù)，所以中序遍歷二叉排序樹(shù)可以得到一個(gè)有序序列。51、判斷題鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：對(duì)帶頭結(jié)點(diǎn)的鏈表，在表的任何結(jié)點(diǎn)之前插入結(jié)點(diǎn)或刪除表中任何結(jié)點(diǎn)，所要做的都是修改前一結(jié)點(diǎn)的指針域，因?yàn)槿魏卧亟Y(jié)點(diǎn)都有前驅(qū)結(jié)點(diǎn)。若鏈表沒(méi)有頭結(jié)點(diǎn)，則首元素結(jié)點(diǎn)沒(méi)有前驅(qū)結(jié)點(diǎn)，在其前插入結(jié)點(diǎn)或刪除該結(jié)點(diǎn)時(shí)操作會(huì)復(fù)雜些，其作用不僅僅是標(biāo)識(shí)作用。52、判斷題在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列中，隊(duì)頭指針指向隊(duì)頭元素的后一個(gè)位置。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：隊(duì)頭指針應(yīng)指向隊(duì)頭元素。53、判斷題隊(duì)列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：隊(duì)列是一種先進(jìn)先出型結(jié)構(gòu)。54、判斷題一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：出棧序列有可能是12345。55、判斷題線性表的邏輯順序總是與其物理順序一致。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：線性表包括順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種形式。其中，順序存儲(chǔ)中邏輯上相鄰的元素在物理上也相鄰；而在鏈?zhǔn)酱鎯?chǔ)中，邏輯上相鄰的元素在物理上不一定相鄰。56、判斷題數(shù)據(jù)結(jié)構(gòu)中，串長(zhǎng)度是指串中不同字符的個(gè)數(shù)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：串長(zhǎng)度是指串中字符的個(gè)數(shù)。57、判斷題用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：鄰接矩陣只和點(diǎn)數(shù)有關(guān)。58、判斷題分塊查找的基本思想是首先在索引表中進(jìn)行查找，以便確定給定的關(guān)鍵字可能存在的塊號(hào)，然后再在相應(yīng)的塊內(nèi)進(jìn)行順序查找。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：分塊查找的基本思想是先在索引表中進(jìn)行查找，確定一個(gè)關(guān)鍵字可能存在的塊號(hào)，然后再在相應(yīng)的塊內(nèi)進(jìn)行順序查找。59、判斷題若一個(gè)葉子結(jié)點(diǎn)是某二叉樹(shù)的中序遍歷序列的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的先序遍歷序列中的最后一個(gè)結(jié)點(diǎn)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：二叉樹(shù)的中序遍歷是左子樹(shù)、根結(jié)點(diǎn)、右子樹(shù)，先序遍歷的順序是根結(jié)點(diǎn)、左子樹(shù)、右子樹(shù)，這兩種遍歷最后遍歷的都是右子樹(shù)，所以，中序遍歷的最后一個(gè)結(jié)點(diǎn)必是先序遍歷的最后一個(gè)結(jié)點(diǎn)。60、判斷題線性表的順序存儲(chǔ)優(yōu)于鏈?zhǔn)酱鎯?chǔ)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)各有優(yōu)缺點(diǎn)。順序存儲(chǔ)在查找上具有很大的方便，鏈?zhǔn)酱鎯?chǔ)在插入、刪除上有很大的優(yōu)勢(shì)。61、判斷題順序表和一維數(shù)組一樣，都可以按下標(biāo)隨機(jī)(或直接)訪問(wèn)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：順序表和一維數(shù)組一樣，都可以通過(guò)下標(biāo)隨機(jī)(或直接)訪問(wèn)。62、判斷題當(dāng)待排序序列初始有序時(shí)，簡(jiǎn)單選擇排序的時(shí)間復(fù)雜性為O(n)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：63、判斷題數(shù)據(jù)結(jié)構(gòu)中順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：數(shù)據(jù)結(jié)構(gòu)中順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，進(jìn)行插入、刪除操作時(shí)需要移動(dòng)大量節(jié)點(diǎn)，運(yùn)算效率低。64、判斷題棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：棧的特點(diǎn)是先進(jìn)后出、后進(jìn)先出。65、判斷題內(nèi)部排序是指排序過(guò)程在內(nèi)存中進(jìn)行的排序。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：內(nèi)部排序的排序過(guò)程在內(nèi)存中實(shí)現(xiàn)，而外部排序指的是大文件的排序，即待排序的記錄存儲(chǔ)在外存儲(chǔ)器上，待排序的文件無(wú)法一次裝入內(nèi)存，需要在內(nèi)存和外部存儲(chǔ)器之間進(jìn)行多次數(shù)據(jù)交換，以達(dá)到排序整個(gè)文件的目的。66、判斷題當(dāng)向一個(gè)最小堆插入一個(gè)具有最小值的元素時(shí)，該元素需要逐層向上調(diào)整，直到被調(diào)整到堆頂位置為止。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：小頂堆的根節(jié)點(diǎn)應(yīng)為本樹(shù)中值最小的元素，插入最小的元素，元素需逐層向上移動(dòng)至根節(jié)點(diǎn)。67、判斷題給定一棵樹(shù)，可以找到唯一的一顆二叉樹(shù)與之對(duì)應(yīng)。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：二叉樹(shù)的做成是按照規(guī)則來(lái)的，按照規(guī)則，樹(shù)的某一個(gè)節(jié)點(diǎn)作為另一個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)，或者兄弟節(jié)點(diǎn)，或者子節(jié)點(diǎn)，這個(gè)都是按照邏輯來(lái)做成的。68、判斷題任何一棵二叉樹(shù)的葉結(jié)點(diǎn)在三種遍歷中的相對(duì)次序是不變的。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：無(wú)論使用哪種遍歷算法，都是先左子樹(shù)后右子樹(shù)，所以結(jié)點(diǎn)的相對(duì)位置是不變得。69、判斷題調(diào)用一次深度優(yōu)先遍歷可以訪問(wèn)到圖中的所有頂點(diǎn)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：調(diào)用一次深度優(yōu)先遍歷不一定能訪問(wèn)到圖中的所有頂點(diǎn)。70、判斷題防火墻不能防住內(nèi)部人員對(duì)自己內(nèi)部網(wǎng)絡(luò)的攻擊。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：防火墻的作用是防止內(nèi)部的信息系統(tǒng)遭受外部的攻擊，它不能防住內(nèi)部人員對(duì)自己內(nèi)部網(wǎng)絡(luò)的攻擊。71、判斷題用某種方法把偽裝消息還原成原有的內(nèi)容的過(guò)程稱(chēng)為加密。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：用某種方法把偽裝消息還原成原有的內(nèi)容的過(guò)程稱(chēng)為解密。72、判斷題PING命令使用ICMP的請(qǐng)求/應(yīng)答報(bào)文。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：ping是測(cè)試網(wǎng)絡(luò)連通性，主要的是發(fā)出ICMP的報(bào)文。73、判斷題OSPF協(xié)議可以運(yùn)行在自治系統(tǒng)之間。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：OSPF是內(nèi)部網(wǎng)關(guān)協(xié)議，只能在區(qū)域內(nèi)部使用，一般是在局域網(wǎng)內(nèi)部使用，外部網(wǎng)關(guān)協(xié)議是BGP。74、判斷題虛電路服務(wù)是網(wǎng)絡(luò)層向運(yùn)輸層提供的一種使所有分組按順序到達(dá)目的端系統(tǒng)的可靠的數(shù)據(jù)傳送方式。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：虛電路是面向連接的服務(wù)，保證數(shù)據(jù)的可靠傳輸，具有電路交換的優(yōu)點(diǎn)，在每個(gè)數(shù)據(jù)前加上虛電路號(hào)。75、判斷題在Internet上，軟件資源與硬件資源主要能共享的是信息資源。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：計(jì)算機(jī)網(wǎng)絡(luò)中的共享資源主要是指硬件、軟件和數(shù)據(jù)。硬件方面指打印機(jī)、無(wú)線網(wǎng)卡等，軟件方面指應(yīng)用軟件等，數(shù)據(jù)方面指文件、圖片等。76、判斷題數(shù)字信號(hào)可以直接采用基帶傳輸。基帶傳輸就是在線路中直接傳送數(shù)字信號(hào)的電脈沖，它是一種最簡(jiǎn)單的傳輸方式，近距離通信的局域網(wǎng)都采用基帶傳輸。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：基帶傳輸傳輸數(shù)字信號(hào)，傳輸?shù)木嚯x比較近，但在局域網(wǎng)使用。77、判斷題城市地區(qū)網(wǎng)絡(luò)常簡(jiǎn)稱(chēng)為城域網(wǎng)。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：城域網(wǎng)是在一個(gè)城市范圍內(nèi)所建立的計(jì)算機(jī)通信網(wǎng)絡(luò)，簡(jiǎn)稱(chēng)MAN。78、判斷題運(yùn)輸層提供的端到端的透明數(shù)據(jù)運(yùn)輸服務(wù)，使高層用戶(hù)不必關(guān)心通信子網(wǎng)的存在，由此用統(tǒng)一的運(yùn)輸原語(yǔ)書(shū)寫(xiě)的高層軟件便可運(yùn)行于任何通信子網(wǎng)上。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：傳輸層保證信息的端到端的可靠的數(shù)據(jù)傳輸。79、判斷題會(huì)話(huà)層最重要的協(xié)議是IP，它將多個(gè)網(wǎng)絡(luò)聯(lián)成一個(gè)互連網(wǎng)，可以把高層的數(shù)據(jù)以多個(gè)數(shù)據(jù)報(bào)的形式通過(guò)互連網(wǎng)分發(fā)出去。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：會(huì)話(huà)層的主要功能是會(huì)話(huà)的連接和管理。80、判斷題使用雙絞線組建以太網(wǎng)是目前流行的組網(wǎng)方式。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：雙絞線是目前局域網(wǎng)中最常見(jiàn)的通信線路。81、判斷題非對(duì)等結(jié)構(gòu)局域網(wǎng)操作系統(tǒng)的設(shè)計(jì)思想是將節(jié)點(diǎn)計(jì)算機(jī)分為網(wǎng)絡(luò)服務(wù)器（SERVER）和網(wǎng)絡(luò)工作站（WORKSTATION，簡(jiǎn)稱(chēng)WS）兩類(lèi)。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：在對(duì)等結(jié)構(gòu)網(wǎng)絡(luò)操作系統(tǒng)中,所有的聯(lián)網(wǎng)結(jié)點(diǎn)地位平等,安裝在每個(gè)聯(lián)網(wǎng)結(jié)點(diǎn)的操作系統(tǒng)軟件相同,資源原則上都是相互共享的.非對(duì)等結(jié)構(gòu)網(wǎng)絡(luò)操作系統(tǒng)非對(duì)等結(jié)構(gòu)網(wǎng)絡(luò)操作系統(tǒng)中將聯(lián)網(wǎng)結(jié)點(diǎn)分為兩大類(lèi):(1)網(wǎng)絡(luò)服務(wù)器(2)網(wǎng)絡(luò)工作站.聯(lián)網(wǎng)計(jì)算機(jī)有明確的分工.網(wǎng)絡(luò)服務(wù)器采用高配置與高性能的計(jì)算機(jī),以集中方式管理局域網(wǎng)的共享資源,網(wǎng)絡(luò)工作站配置較低,主要為本地用戶(hù)訪問(wèn)本地資源與訪問(wèn)網(wǎng)絡(luò)資源提供服務(wù).非對(duì)等網(wǎng)絡(luò)操作系統(tǒng)軟件分為兩部分:一部分運(yùn)行在服務(wù)器上,另一部分運(yùn)行在工作站上.82、判斷題可以根據(jù)網(wǎng)卡的MAC地址判斷安裝該網(wǎng)卡的主機(jī)所在的網(wǎng)絡(luò)位置。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：根據(jù)IP地址判斷網(wǎng)絡(luò)地址位置。83、判斷題應(yīng)用網(wǎng)關(guān)是在應(yīng)用層實(shí)現(xiàn)網(wǎng)絡(luò)互連的設(shè)備。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：網(wǎng)關(guān)是計(jì)算機(jī)局域網(wǎng)和廣域網(wǎng)互聯(lián)的設(shè)備84、判斷題TCP/IP是Internet的核心，利用TCP/IP協(xié)議可以方便的實(shí)現(xiàn)多個(gè)網(wǎng)絡(luò)的無(wú)縫連接A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：計(jì)算機(jī)網(wǎng)絡(luò)的核心協(xié)議是TCP/IP協(xié)議，是解決異構(gòu)網(wǎng)絡(luò)的互聯(lián)問(wèn)題。85、判斷題網(wǎng)絡(luò)攻擊可分為主動(dòng)攻擊和被動(dòng)攻擊兩種類(lèi)型。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：網(wǎng)絡(luò)攻擊可分為主動(dòng)攻擊和被動(dòng)攻擊。86、判斷題使用光纖進(jìn)行通信容易受到外界電磁干擾，安全性不高。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：光纖傳遞光信號(hào)，很少受到外界電磁干擾。87、判斷題漏洞是在硬件、軟件、協(xié)議的具體實(shí)現(xiàn)或系統(tǒng)安全策略上存在的缺陷。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：漏洞是指在硬件、軟件、協(xié)議的具體實(shí)現(xiàn)或系統(tǒng)安全策略上存在的缺陷。88、判斷題網(wǎng)絡(luò)層是進(jìn)程-進(jìn)程的層次，其主要功能是組織和同步不同的主機(jī)上各種進(jìn)程間的通信。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：傳輸層解決的是進(jìn)程與進(jìn)程之間的通信。89、判斷題Word文件中不可能隱藏病毒。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：有一種病毒叫做宏病毒，宏病毒是一種存儲(chǔ)于文檔、模板或加載宏程序中的計(jì)算機(jī)病毒。宏病毒只感染微軟的文檔（.doc或.xls等），所以Word文件（比如.doc的文件）是可能隱藏病毒的。90、判斷題網(wǎng)絡(luò)層主要解決的問(wèn)題是路由選擇、擁塞控制、差錯(cuò)處理與分段技術(shù)。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：網(wǎng)絡(luò)層解決的是路徑選擇和尋址的問(wèn)題。91、