




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
國(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、
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 鄭州房票協(xié)議書(shū)
- 資金入股協(xié)議書(shū)
- 簽訂結(jié)算協(xié)議書(shū)
- 找人辦工作合同協(xié)議書(shū)
- 政府街道辦調(diào)解協(xié)議書(shū)
- 電腦勞務(wù)協(xié)議書(shū)
- 貸款還款協(xié)議書(shū)
- 小防控單元聯(lián)防協(xié)議書(shū)
- 現(xiàn)貨代理協(xié)議書(shū)
- 租地續(xù)租協(xié)議書(shū)
- 部編版五年級(jí)下冊(cè)道德與法治期末測(cè)試卷帶答案(考試直接用)
- 2024年社區(qū)工作者考試必背1000題題庫(kù)必背【滿(mǎn)分必刷】
- 高處安裝、維護(hù)、拆除作業(yè)
- 2024直腸癌新輔助治療后等待觀察策略中國(guó)專(zhuān)家共識(shí)(完整版)
- 社會(huì)主義發(fā)展史智慧樹(shù)知到期末考試答案2024年
- 配電網(wǎng)自動(dòng)化終端典型缺陷處理
- 廣告牌供貨與安裝方案
- 個(gè)人能力展示
- 國(guó)家職業(yè)技術(shù)技能標(biāo)準(zhǔn) 4-14-02-05 老年人能力評(píng)估師 人社廳發(fā)202332號(hào)
- 全國(guó)各氣象臺(tái)站區(qū)站號(hào)及經(jīng)緯度
- 動(dòng)漫設(shè)計(jì)畢業(yè)論文當(dāng)代中國(guó)動(dòng)漫的思考
評(píng)論
0/150
提交評(píng)論