2024年度貴州省國家電網(wǎng)招聘之電網(wǎng)計算機題庫綜合試卷B卷附答案

2024年度貴州省國家電網(wǎng)招聘之電網(wǎng)計算機題庫綜合試卷B卷附答案一單選題(共80題)1、一般按照（），將計算機的發(fā)展劃分為四代。

A.體積的大小

B.速度的快慢

C.價格的高低

D.使用元器件的不同

【答案】D2、CDMA系統(tǒng)中使用的多路復(fù)用技術(shù)是()。

A.時分多路

B.波分多路

C.碼分多址

D.空分多址

【答案】C3、下列敘述中正確的是（）。

A.線性表是線性結(jié)構(gòu)

B.棧與隊列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

【答案】A4、在Windows資源管理器中，如果選中某個文件，再按Delete鍵可以將該文件刪除，但需要時還能將該文件恢復(fù)。若用戶同時按下Delete和（）一組合鍵時，則可刪除此文件且無法從"回收站"恢復(fù)。

A.Ctrl

B.Shift

C.Alt

D.Alt和Ctrl

【答案】B5、在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是（）。

A.未對數(shù)據(jù)進行完整性控制

B.沒有嚴格保護數(shù)據(jù)

C.數(shù)據(jù)存儲量太大

D.數(shù)據(jù)冗余

【答案】D6、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是()。

A.資源有限

B.進程推進順序不當

C.系統(tǒng)中進程太多

D.A和B

【答案】D7、有關(guān)交換技術(shù)的論述，正確的是（）。

A.電路交換要求在通信雙方之間建立起一條實際的物理通路，但通信過程中，這條通路可以與別的通信方共享

B.現(xiàn)有的公用數(shù)據(jù)網(wǎng)都采用報文交換技術(shù)

C.報文交換可以滿足實時或交互式的通信要求

D.分組交換將一個大報文分割成分組，并以分組為單位進行存儲轉(zhuǎn)發(fā)，在接收端再將各分組重新裝成一個完整的報文

【答案】D8、Cache常用的寫回策略有寫直達法和寫回法。當采用寫回法時，一個Cache數(shù)據(jù)塊在()時寫回主存。

A.任何一次寫操作數(shù)時

B.第一次寫操作數(shù)時

C.數(shù)據(jù)塊被換出時

D.以上都有可能

【答案】C9、在計算機中，文件是存儲在（）

A.磁盤上的一組相關(guān)信息的集合

B.內(nèi)存中的信息集合

C.存儲介質(zhì)上一組相關(guān)信息的集合

D.打印紙上的一組相關(guān)數(shù)據(jù)

【答案】C10、主機地址60屬于子網(wǎng)______

A.4/26

B.6/26

C.28/26

D.92/26

【答案】C11、設(shè)待傳送數(shù)據(jù)總長度為L位，分組長度為P位，其中頭部開銷長度為H位，源節(jié)點到目的節(jié)點之間的鏈路數(shù)為h，每個鏈路上的延遲時間為D秒，數(shù)據(jù)傳輸率為Bbps，電路交換建立連接的時間為S秒，則傳送所有數(shù)據(jù)，電路交換需時間是()。

A.hD+L/B秒

B.S+hD+L/P秒

C.S+hD+L/B秒

D.S+L/B秒

【答案】C12、設(shè)一棵二叉樹中，度為1的結(jié)點數(shù)為9，則該二叉樹的葉結(jié)點的數(shù)目為（）。

A.10

B.11

C.12

D.不確定

【答案】D13、在TCP報文段中，接收窗口（receivewindow）字段用于（）。

A.可靠數(shù)據(jù)傳輸

B.延遲保證

C.流量控制

D.擁塞控制

【答案】C14、對于字符顯示器，主機送給顯示器的應(yīng)是打印字符的()。

A.ASCII碼

B.列點陣碼

C.BCD碼

D.行點陣碼

【答案】A15、在靜態(tài)網(wǎng)頁中，網(wǎng)站管理員更新了網(wǎng)頁內(nèi)容，用戶如果想要查看最新的內(nèi)容則需要在IE瀏覽器上執(zhí)行()操作。

A.單擊工具欄上的"刷新"按鈕

B.單擊工具欄上的"停止"按鈕

C.擊工具欄上的"后退"按鈕

D.單擊工具欄上的"前進"按鈕

【答案】A16、某定點機字長8位(含1位符號位)，現(xiàn)該機中一個寄存器的內(nèi)容為43H，則將其算術(shù)左移一位、算術(shù)右移一位的結(jié)果分別為()。

A.86H，21H

B.結(jié)果出錯，21H

C.結(jié)果出錯，AIH

D.未給出機器數(shù)形式，無法判斷

【答案】B17、端口號的目的是什么（）。

A.跟蹤同一時間網(wǎng)絡(luò)中的不同會話

B.源系統(tǒng)使用端口號維持會話的有序，以及選擇適當?shù)膽?yīng)用

C.端系統(tǒng)依據(jù)其應(yīng)用程序的使用情況用端口號動態(tài)將端用戶分配給一個特定的會話

D.源系統(tǒng)產(chǎn)生端口號來預(yù)報目的地址

【答案】A18、在SQL語言中，如果要建立一個工資表，包含職工號、姓名、職稱、工資等字段。若要保證“工資”字段的取值不低于800元，最合適的實現(xiàn)方法是()。

A.在創(chuàng)建工資表時為“工資”字段建立缺省(default)

B.在創(chuàng)建工資表時為“工資”字段建立檢查約束(checkconstraint)

C.在工資表上建立一個觸發(fā)器(trigger)

D.為工資表數(shù)據(jù)輸入編寫一個程序進行控制

【答案】B19、4個網(wǎng)絡(luò)，，和，經(jīng)路由器匯聚后的地址是（）。

A./21

B./22

C./23

D./24

【答案】B20、SMTP使用的傳輸層協(xié)議是（）。

A.TCP

B.IP

C.UDP

D.ARP

【答案】A21、有關(guān)中斷的論述不正確的是()。

A.CPU和I/O設(shè)備可并行工作，但設(shè)備間不可并行工作

B.可實現(xiàn)多道程序、分時操作、實時操作

C.對硬盤采用中斷可能引起數(shù)據(jù)丟失

D.計算機的中斷源，可來自主機，也可來自外設(shè)

【答案】A22、假定學(xué)生關(guān)系是S(S#，SNAME，SEX，AGE)，課程關(guān)系是C(C#，CNAME，TEACHER)，學(xué)生選課關(guān)系是SC(S#，C#，GRADE)。要查找選修“COMPUTER”課程的“女”學(xué)生姓名，將涉及到關(guān)系()。

A.SC，C

B.S

C.S，SC

D.S，C，SC

【答案】D23、下列對于關(guān)系的敘述中，()的敘述是不正確的。

A.關(guān)系中的每個屬性是不分解的

B.在關(guān)系中元組的順序是無關(guān)緊要的

C.任意的一個二維表都是一個關(guān)系

D.每一個關(guān)系只有一種記錄類型

【答案】C24、下列選項中列出的所有關(guān)鍵字全部屬于標準SQL語言的是()。

A.SELECT、IN、WHERE、COUNTE；

B.SELECT、FROM、WHERE、ORDRE；

C.SELECT、FORM、WHERE、GROUPBY；

D.SELECT、FROM、LIK

E.IN

【答案】D25、總線結(jié)構(gòu)的主要優(yōu)點是便于實現(xiàn)系統(tǒng)的模塊化，其缺點是（）。

A.傳輸?shù)牡刂泛涂刂菩畔⒉荒芡瑫r出現(xiàn)

B.傳輸?shù)牡刂泛蛿?shù)據(jù)信息不能同時出現(xiàn)

C.不能同時具有兩個總線主設(shè)備

D.不能同時使用多于兩個總線設(shè)備

【答案】C26、以下說法錯誤的是()。

A.同步通信有公共時鐘，通信雙方按約定好的時序聯(lián)絡(luò)。

B.異步通信采用應(yīng)答方式通信，具體的聯(lián)絡(luò)方式有不互鎖、半互鎖和全互鎖。

C.串行傳輸是指數(shù)據(jù)在一條線路上按位依次進行傳輸，線路成本低，但速度慢，適合近距離的數(shù)據(jù)傳輸。

D.并行傳輸是指每個數(shù)據(jù)位都有一條獨立的傳輸線，所有的數(shù)據(jù)位同時傳輸。

【答案】C27、在使用FTP進行文件傳輸時，_____的作用是將本地文件傳送至遠程主機。

A.put

B.pwd

C.get

D.disconnect

【答案】A28、防火墻技術(shù)可以分為（）等三大類型，防火墻系統(tǒng)通常由（）組成，防止不希望的、未經(jīng)授權(quán)的通信進出被保護的內(nèi)部網(wǎng)絡(luò)。它是一種（）網(wǎng)絡(luò)安全措施。

A.被動的

B.主動的

C.能夠防止內(nèi)部犯罪的

D.能夠解決所有問題的

【答案】A29、計算機中毒后，可能會導(dǎo)致正常的程序無法運行，把計算機內(nèi)的文件刪除或受到不同程度的損壞。該特性屬于計算機病毒的（）特征。

A.自毀性

B.可觸發(fā)性

C.破壞性

D.傳染性

【答案】C30、當用戶收到了一封可疑的電子郵件，要求用戶提供銀行賬戶及密碼，這是屬于何種攻擊手段（）。

A.緩存溢出攻擊

B.釣魚攻擊

C.暗門攻擊

D.DDOS攻擊

【答案】B31、數(shù)據(jù)的邏輯獨立性是指()。

A.內(nèi)模式改變，外模式和應(yīng)用程序不變

B.內(nèi)模式改變，模式不變

C.模式改變，內(nèi)模式不變

D.模式改變，外模式和應(yīng)用程序不變

【答案】D32、數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是（）。

A.數(shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡單

B.文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決

C.文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件

D.文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量

【答案】B33、數(shù)據(jù)庫系統(tǒng)的核心是（）。

A.數(shù)據(jù)庫管理系統(tǒng)

B.數(shù)據(jù)

C.數(shù)據(jù)庫應(yīng)用系統(tǒng)

D.數(shù)據(jù)類型

【答案】A34、在以太網(wǎng)幀中，目的地址字段使用的地址長度是

A.256位

B.128位

C.64位

D.48位

【答案】D35、同一個關(guān)系模型的任兩個元組值（）。

A.不能全同

B.可全同

C.必須全同

D.以上都不是

【答案】A36、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。

A.邏輯

B.存儲

C.邏輯和存儲

D.物理

【答案】A37、帕金森病是由于：（）

A.大腦萎縮

B.小腦萎縮

C.紋狀體黑質(zhì)多巴系統(tǒng)損害

D.錐體系統(tǒng)病變

【答案】A38、下列有關(guān)DHCP服務(wù)器的描述中，正確的是（）

A.客戶端只能接受本網(wǎng)段內(nèi)DHCP服務(wù)器提供的IP地址

B.需要保留的IP地址可以包含在DHCP服務(wù)器的地址池中

C.DHCP服務(wù)器不能幫助用戶指定DNS服務(wù)器

D.DHCP服務(wù)器可以將一個IP地址同時分配給兩個不同用戶

【答案】B39、下列排序算法中，某一趟結(jié)束后未必能選出一個元素放在其最終位亙上的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

【答案】D40、計算機內(nèi)的傳輸是（）傳輸，而通信線路上的傳輸是（）傳輸。

A.并行，串行

B.串行，并行

C.并行，并行

D.串行，串行

【答案】A41、對數(shù)據(jù)庫物理存儲方式的描述稱為（）。

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

【答案】A42、某二叉樹中序序列為A，B，C，D，E，F(xiàn)，G，后序序列為B，D，C，A，F(xiàn)，G，E，則前序序列是()。

A.E，G，F(xiàn)，A，C，D，

B.E，A，

C.B，D，G，F(xiàn)

D.以上都不對

【答案】B43、關(guān)系數(shù)據(jù)模型用來表示數(shù)據(jù)之間聯(lián)系的是（）。

A.任一屬性

B.多個屬性

C.主鍵

D.外部鍵

【答案】D44、內(nèi)存地址從4000H到43FFH，共有_（）_個內(nèi)存單元。若該內(nèi)存每個存貯單元可存儲16位二進制數(shù)，并用4片存儲芯片構(gòu)成，則芯片的容量是_（）_。

A.512*16bit

B.256*8bit

C.256*16bit

D.1024*8bit

【答案】C45、根據(jù)RFC1918，下面哪個地址是私有地址？______

A.2

B.2

C.2

D.12

【答案】A46、UTM(統(tǒng)一威脅管理〉安全網(wǎng)關(guān)通常集成防火墻、病毒防護、入侵防護、VPN等功能模塊，()功能模塊通過匹配入侵活動的特征，實時阻斷入侵攻擊。

A.防火墻

B.病毒防護

C.入侵防護

D.VPN

【答案】C47、操作數(shù)地址存放在寄存器的尋址方式叫()。

A.相對尋址方式

B.變址寄存器尋址方式

C.寄存器尋址方式

D.寄存器間接尋址方式

【答案】D48、一般來說，數(shù)字傳輸比模擬傳輸能獲得較高的信號質(zhì)量，這是因為（）。

A.模擬信號是連續(xù)的，不容易發(fā)生失真

B.數(shù)字信號比模擬信號采樣容易

C.數(shù)字信號比模擬信號小，而且不容易失真

D.中繼器再生數(shù)字脈沖，去掉了失真；而放大器則在放大模擬信號同時也放大了失真

【答案】D49、單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該結(jié)點指針域的值為第一個元素結(jié)點的指針。以下關(guān)于單鏈表頭結(jié)點的敘述中，錯誤的是()。

A.若在頭結(jié)點中存入鏈表長度值，則求鏈表長度運算的時間復(fù)雜度為O(1)

B.在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理

C.加入頭結(jié)點后，在鏈表中進行查找運算的時間復(fù)雜度為O(1)

D.加入頭結(jié)點后，代表鏈表的頭指針不因為鏈表為空而改變

【答案】C50、110的編址方式采用統(tǒng)一編址方式時，進行輸入，輸出的操作的指令是()。

A.控制指令

B.訪存指令

C.輸入/輸出指令

D.都不對

【答案】B51、下列排序算法中，時間復(fù)雜度不變數(shù)據(jù)初始狀態(tài)影響，恒為O（Nlog2N）的是（）。

A.堆排序

B.快速排序

C.并列排序

D.直接選擇排序

【答案】A52、現(xiàn)有“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個關(guān)系如下：

A.向關(guān)系SC插入元組時，S#和C#都不能是空值（NULL）

B.可以任意刪除關(guān)系SC中的元組

C.向任何一個關(guān)系插入元組時，必須保證關(guān)系主碼值的唯一性

D.可以任意刪除關(guān)系C中的元組

【答案】D53、以下（）不是隊列的基本運算。

A.從隊尾插入一個新元素

B.從隊列中刪除第i個元素

C.判斷一個隊列是否為空

D.讀取隊頭元素的值

【答案】B54、EIA232定義了DTE-DCE接口的（）特性

A.機械

B.電氣

C.功能

D.以上全是

【答案】D55、關(guān)于IP互聯(lián)網(wǎng)的描述中，錯誤的是

A.隱藏了物理網(wǎng)絡(luò)的細節(jié)

B.不要求物理網(wǎng)絡(luò)之間全互連

C.主機使用統(tǒng)一的物理地址表示法

D.可在物理網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)數(shù)據(jù)

【答案】C56、在電子郵件系統(tǒng)中，客戶端代理（48）。

A.發(fā)送郵件和接收郵件通常都使用SMTP協(xié)議

B.發(fā)送郵件通常使用SMTP協(xié)議，而接收郵件通常使用POP3協(xié)議

C.發(fā)送郵件通常使用POP3協(xié)議，而接收郵件通常使用SMTP協(xié)議

D.發(fā)送郵件和接收郵件通常都使用POP3協(xié)議

【答案】B57、文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是()。

A.文件控制塊

B.文件分配表

C.用戶口令表

D.系統(tǒng)注冊表

【答案】A58、下列關(guān)于大數(shù)據(jù)的分析理念的說法中，錯誤的是（）。

A.在數(shù)據(jù)基礎(chǔ)上傾向于全體數(shù)據(jù)而不是抽樣數(shù)據(jù)

B.在分析方法上更注重相關(guān)分析而不是因果分析

C.在分析效果上更追究效率而不是絕對精確

D.在數(shù)據(jù)規(guī)模上強調(diào)相對數(shù)據(jù)而不是絕對數(shù)據(jù)

【答案】D59、為使數(shù)字信號傳輸?shù)酶h，可采用的設(shè)備是（）。

A.中繼器

B.放大器

C.網(wǎng)橋

D.路由器

【答案】A60、SQL是()英文的縮寫。

A.StandardQueryLanguage

B.StructuredQueryLanguage

C.SpecialQueryLanguage

D.SelectQueryLanguage

【答案】B61、若二叉樹的前序序列為DABCEFG，中序序列為BACDFGE，則其層次序列為()。

A.BCAGFED

B.DAEBCFG

C.ABCDEFG

D.BCAEFGD

【答案】B62、下列選項中列出的所有關(guān)鍵字全部屬于標準SQL語言的是()。

A.SELECT、IN、WHERE、COUNTE；

B.SELECT、FROM、WHERE、ORDRE；

C.SELECT、FORM、WHERE、GROUPBY；

D.SELECT、FROM、LIK

E.IN

【答案】D63、設(shè)數(shù)組Data[0..m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為（）。

A.front=front+1

B.front=（front+1）%m

C.rear=（rear+1）%m

D.front=（front+1）%（m+1）

【答案】D64、與微指令的執(zhí)行周期對應(yīng)的是()。

A.機器周期

B.指令周期

C.節(jié)拍周期

D.時鐘周期

【答案】A65、DNS資源記錄AAAA表示的是()。

A.將DNS域名映射到IPv4的32位地址中

B.將DNS域名映射到IPv6的128位地址中

C.規(guī)范資源記錄，允許多個名稱對應(yīng)同一主機

D.域名服務(wù)記錄，指明該域名由那臺服務(wù)器來解析

【答案】B66、假設(shè)用戶U有2000臺主機，則必須給他分配（）個C類網(wǎng)絡(luò)，如果分配給用戶U的網(wǎng)絡(luò)號為，則指定給用戶U的地址掩碼為（請作答此空）。

A.

B.

C.

D.

【答案】C67、擴展局域網(wǎng)時，以下哪個設(shè)備工作在數(shù)據(jù)鏈路層（）。

A.交換機

B.中繼器

C.路由器

D.集線器

【答案】A68、在顯示器的技術(shù)指標中，數(shù)據(jù)640×480，1024×768等表示()。

A.顯示器的分辨率

B.顯示器顯示字符的最大行數(shù)和列數(shù)

C.顯示器的顏色指標

D.顯示器屏幕的大小

【答案】A69、設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹的結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點的個數(shù)是（）。

A.m-n

B.m-n-1

C.n+1

D.不能確定

【答案】A70、硬盤查找時間的含義是()。

A.使磁頭移動到要找的柱面上所需的時間

B.在柱面上找到要找的磁道所需的時間

C.在磁道上找到要找的扇區(qū)所需的時間

D.在扇區(qū)中找到要找的數(shù)據(jù)所需的時間

【答案】A71、下列各項步驟中，哪一個不是創(chuàng)建進程所必須的步驟（）。

A.建立一個進程控制塊PC

B.B由CPU調(diào)度程序為進程調(diào)度CPU

C.為進程分配內(nèi)存等必要的資源

D.將PCB鏈入進程就緒隊列

【答案】B72、關(guān)于用戶角色，下面說法正確的是()。

A.SQLServer中，數(shù)據(jù)訪問權(quán)限只能賦予角色，而不能直接賦予用戶

B.角色與身份認證無關(guān)

C.角色與訪問控制無關(guān)

D.角色與用戶之間是一對一的映射關(guān)系

【答案】B73、為了防御網(wǎng)絡(luò)監(jiān)聽，最常用的方法是（）

A.采用物理傳輸（非網(wǎng)絡(luò)）

B.信息加密

C.無線網(wǎng)

D.使用專線傳輸

【答案】B74、MD5是一種（）算法

A.共享密鑰

B.公開密鑰

C.報文摘要

D.訪問控制

【答案】C75、IPV4協(xié)議首部最小長度為（）字節(jié)。

A.10

B.20

C.40

D.80

【答案】B76、TP客戶登錄后上傳文件使用的連接是（），該連接的默認端口為（50）。

A.20

B.21

C.25

D.80

【答案】A77、對數(shù)據(jù)表進行篩選操作，結(jié)果是()。

A.將滿足條件的記錄和不滿足條件的記錄分為兩個表進行顯示

B.顯示滿足條件的記錄，并將這些記錄保存在一個新表中

C.只顯示滿足條件的記錄，不滿足條件的記錄被隱藏

D.只顯示滿足條件的記錄，將不滿足條件的記錄從表中刪除

【答案】C78、轉(zhuǎn)移指令執(zhí)行結(jié)束后，程序計數(shù)器PC中存放的是()

A.該轉(zhuǎn)移指令的地址

B.順序執(zhí)行的下條指令地址

C.轉(zhuǎn)移的目標地址

D.任意指令地址

【答案】C79、在進行DNS服務(wù)器配置時，以下描述中錯誤的是（65）。

A.在默認情況下，WindowsServer2003已經(jīng)安裝了DNS服務(wù)

B.DNS服務(wù)器本身必須配置固定的IP地址

C.DNS服務(wù)器基本配置包括正向和反向查找區(qū)域的創(chuàng)建、資源記錄的增加等

D.動態(tài)更新允許DNS服務(wù)器注冊和動態(tài)地更新其資源記錄

【答案】A80、某計算機的指令流水線由四個功能段組成，指令流經(jīng)各功能段的實際(忽略功能段之間的緩存時間)分別是90ns，80ns，70ns，60ns，則該CPU時鐘周期至少是()。

A.60ns

B.70ns

C.80ns

D.90ns

【答案】D二多選題(共20題)1、下列關(guān)于計算機網(wǎng)絡(luò)的描述，正確的是()。

A.計算機網(wǎng)絡(luò)中通信線路可以是雙絞線也可以是光纖

B.計算機網(wǎng)絡(luò)中通信線路可以采用無線方式

C.計算機網(wǎng)絡(luò)系統(tǒng)可以在一座建筑物內(nèi).也可以在一個房間中

D.網(wǎng)絡(luò)設(shè)備有網(wǎng)卡、路由器以及交換機等

【答案】ABCD2、我們使用的SQL語言是()。

A.結(jié)構(gòu)化查詢語言

B.標準化查詢語言

C.MicrosoftSQLServer數(shù)據(jù)庫管理系統(tǒng)的專用語言

D.多種數(shù)據(jù)庫管理系統(tǒng)使用的通用語言

【答案】AD3、以下說法正確的是()。

A.樹的節(jié)點包含一個數(shù)據(jù)元素及若干指向其子樹的分支

B.二叉樹只能進行鏈式存儲

C.二叉樹的子樹無左右之分

D.二叉樹的特點是每個節(jié)點至多只有兩棵子樹

【答案】AD4、已知一個棧的進棧序列是a1，a2，a3....an其輸出序列為1，2，3...n，若a3=1則a1為（）。

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3

E.可能是3

【答案】C5、下面關(guān)于數(shù)據(jù)庫模式設(shè)計的說法中正確的有()。

A.在模式設(shè)計的時候，有時候為了保證性能，不得不犧牲規(guī)范化的要求

B.有的情況下，把常用屬性和很少使用的屬性分成兩個關(guān)系可以提高查詢的速度

C.連接運算開銷很大，在數(shù)據(jù)量相似的情況下，參與連接的關(guān)系越多開銷越大

D.減小關(guān)系的大小可以將關(guān)系水平劃分，也可以垂直劃分

【答案】ABCD6、邏輯模型通常分為（）。

A.層次模型

B.網(wǎng)狀模型

C.關(guān)系模型

D.面向?qū)ο竽Ｐ?/p>

【答案】ABCD7、在給主機配置IP地址時，哪些不能使用（）。

A.8

B.09

C.55

D.220.103.256.56

【答案】BCD8、下列說法錯誤的是（）。

A.利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧也稱為順序棧

B.top=0時為空棧，元素進棧時指針top不斷地減1

C.當top等于數(shù)組的最大下標值時則棧滿

D.棧不能對輸入序列部分或全局起求逆作用

【答案】BD9、以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）。

A.隊列

B.線性表

C.二叉樹

D.棧

【答案】ABD10、下列敘述中錯誤的是（）

A.總線一定要和接口相連

B.接口一定要和總線相連

C.通道可以代替接口

D.系統(tǒng)總線用于計算機系統(tǒng)之間，或者計算機系統(tǒng)與其他系統(tǒng)之間的通信

【答案】ACD11、以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是()。

A.線性表

B.隊列

C.二叉樹