2024年度廣西壯族自治區(qū)國(guó)家電網(wǎng)招聘之電網(wǎng)計(jì)算機(jī)考前沖刺模擬試卷B卷含答案

2024年度廣西壯族自治區(qū)國(guó)家電網(wǎng)招聘之電網(wǎng)計(jì)算機(jī)考前沖刺模擬試卷B卷含答案一單選題(共80題)1、下列關(guān)于線(xiàn)性表，二叉平衡樹(shù)，哈希表存儲(chǔ)數(shù)據(jù)的優(yōu)劣描述錯(cuò)誤的是（）。

A.哈希表是一個(gè)在時(shí)間和空間上做出權(quán)衡的經(jīng)典例子。如果沒(méi)有內(nèi)存限制，那么可以直接將鍵作為數(shù)組的索引。那么所有的查找時(shí)間復(fù)雜度為O（1）

B.線(xiàn)性表實(shí)現(xiàn)相對(duì)比較簡(jiǎn)單

C.平衡二叉樹(shù)的各項(xiàng)操作的時(shí)間復(fù)雜度為O（logn）

D.平衡二叉樹(shù)的插入節(jié)點(diǎn)比較快

【答案】D2、ARP協(xié)議的功能是()。

A.根據(jù)IP地址查詢(xún)MAC地址

B.根據(jù)MAC地址查詢(xún)IP地址

C.根據(jù)域名查詢(xún)IP地址

D.根據(jù)IP地址查詢(xún)域名

【答案】A3、某公司網(wǎng)絡(luò)地址是/20，被劃分成16個(gè)子網(wǎng)，則每個(gè)子網(wǎng)的子網(wǎng)掩碼為（），包含的最大的主機(jī)數(shù)是（請(qǐng)作答此空）。

A.250

B.254

C.255

D.256

【答案】B4、以下地址中的()和/12匹配。

A.23

B.16

C.4

D.54

【答案】A5、設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選擇()方法。

A.冒泡排序

B.快速排序

C.堆排序

D.基數(shù)排序

【答案】C6、下列存儲(chǔ)設(shè)備中，讀寫(xiě)最快的是()。

A.cache

B.ssd

C.flash

D.硬盤(pán)

【答案】A7、對(duì)于循環(huán)隊(duì)列（）

A.無(wú)法判斷隊(duì)列是否為空

B.無(wú)法判斷隊(duì)列是否為滿(mǎn)

C.隊(duì)列不可能滿(mǎn)

D.以上說(shuō)法都不是

【答案】D8、在SQL語(yǔ)言中，屬于DML的操作命令是（）。

A.GRANT

B.CREATE

C.UPDATE

D.DROP

【答案】C9、當(dāng)一臺(tái)計(jì)算機(jī)從FTP服務(wù)器下載文件時(shí)，在該FTP服務(wù)器上對(duì)數(shù)據(jù)進(jìn)行封裝的五個(gè)轉(zhuǎn)換步驟是（）。

A.比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)

B.數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特

C.數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D.數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)

【答案】B10、一個(gè)C類(lèi)網(wǎng)絡(luò)中最多可以使用（36）個(gè)可用主機(jī)IP地址。

A.256

B.255

C.253

D.254

【答案】D11、設(shè)指令由取指、分析、執(zhí)行3個(gè)子部件完成，每個(gè)子部件的工作周期均為△t，采用常規(guī)標(biāo)量流水線(xiàn)處理機(jī)。若連續(xù)執(zhí)行10條指令，則共需時(shí)間是()。

A.8△t

B.10△t

C.12△t

D.14△t

【答案】C12、HDLC常用的操作方式中，只能由主站啟動(dòng)的是()。

A.異步平衡模式

B.非平衡異步響應(yīng)模式

C.非平衡正常響應(yīng)模式

D.A，B，C都可以

【答案】C13、系統(tǒng)總線(xiàn)結(jié)構(gòu)可能對(duì)系統(tǒng)性能的影響有()。

A.吞吐量

B.指令系統(tǒng)

C.最大存儲(chǔ)量

D.以上都是

【答案】D14、AIDS患者晚期外周血細(xì)胞減少最顯著的是

A.CD4

B.CD8

C.CD16

D.CD14

E.CD56

【答案】A15、向一個(gè)帶頭結(jié)點(diǎn)HS的鏈棧中插入一個(gè)s所指結(jié)點(diǎn)時(shí)需執(zhí)行()。

A.HS-＞next=s；

B.s-＞next=HS-＞next；HS-＞next=s；

C.s-＞next=HS：HS=s；

D.s-＞next=HS；HS=HS-＞next；

【答案】B16、TCP是互聯(lián)網(wǎng)中的重要協(xié)議，為什么TCP要使用三次握手建立連接？（）TCP報(bào)文中窗口字段的作用是什么？（請(qǐng)作答此空）。在建立TCP連接時(shí)該如何防止網(wǎng)絡(luò)擁塞？（）

A.接收方指明接收數(shù)據(jù)的時(shí)間段

B.限制發(fā)送方的數(shù)據(jù)流量以避免擁塞

C.表示接收方希望接收的字節(jié)數(shù)

D.阻塞接收鏈路的時(shí)間段

【答案】C17、指令系統(tǒng)中采用不同尋址方式的目的主要是（）。

A.實(shí)現(xiàn)存儲(chǔ)程序和程序控制

B.縮短指令長(zhǎng)度、擴(kuò)大尋址空間、提高編程靈活性

C.可以直接訪問(wèn)外存

D.提供擴(kuò)展操作碼的可能并降低指令譯碼難度

【答案】B18、在數(shù)據(jù)通信分為電纜通信，微波通信，光纖通信，衛(wèi)星通信，移動(dòng)通信。其中微波通信的特點(diǎn)是（）。

A.微波受到電離層的反射，可以傳到很遠(yuǎn)的距離

B.衛(wèi)星微波系統(tǒng)需要4個(gè)以上的通信衛(wèi)星才能覆蓋地球表面

C.微波頻段的干擾少，傳輸質(zhì)量高

D.衛(wèi)星微波通信的延遲小，適合交互式應(yīng)用

【答案】C19、常見(jiàn)的內(nèi)存由（）構(gòu)成，它用電容存儲(chǔ)信息且需要周期性地進(jìn)行刷新。

A.DRAM

B.SRAM

C.EPROM

D.FlashROM

【答案】A20、下列尋址方式中，執(zhí)行速度最快的是()。

A.立即數(shù)尋址

B.直接尋址

C.間接尋址

D.寄存器間接尋址

【答案】A21、設(shè)數(shù)組a[]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，數(shù)組的長(zhǎng)度為m，f為隊(duì)頭指示，r為隊(duì)尾指示則執(zhí)行出隊(duì)操作的語(yǔ)句為（）

A.f=f+1

B.f=（f+1）%m

C.r=（r+1）%m

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

【答案】B22、向目標(biāo)發(fā)送ICMP回聲請(qǐng)求(echo)報(bào)文的命令是（）

A.Tracert

B.Arp

C.Nslookup

D.Netstat

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

A.256

B.512

C.1024

D.2048

【答案】C24、計(jì)算機(jī)硬件系統(tǒng)中“主機(jī)”是指()。

A.主機(jī)箱及其內(nèi)部硬件設(shè)備

B.運(yùn)算器和控制器

C.CPU和主存儲(chǔ)器

D.CPU、主存和輸入輸出設(shè)備

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

A.在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)

B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度

C.在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度

D.在線(xiàn)性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度

【答案】A26、PC機(jī)數(shù)據(jù)總線(xiàn)的信號(hào)狀態(tài)是()。

A.單向雙態(tài)

B.雙向三態(tài)

C.雙向雙態(tài)

D.單向三態(tài)

【答案】B27、IP地址塊92/26包含了（請(qǐng)作答此空）個(gè)主機(jī)地址，不屬于這個(gè)網(wǎng)絡(luò)的地址是（）。

A.15

B.32

C.62

D.64

【答案】C28、在TCP/IP體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是（）

A.RARP

B.ARP

C.ICMP

D.TCP

【答案】B29、關(guān)于Cache的更新策略，下列說(shuō)法正確的是()。

A.讀操作時(shí)，全寫(xiě)法和寫(xiě)回法在命中時(shí)應(yīng)用

B.寫(xiě)操作時(shí)，寫(xiě)回法和按寫(xiě)分配法在命中時(shí)應(yīng)用

C.讀操作時(shí)，全寫(xiě)法和按寫(xiě)分配法在失效時(shí)應(yīng)用

D.寫(xiě)操作時(shí)，按寫(xiě)分配法、不按寫(xiě)分配法在失效時(shí)應(yīng)用

【答案】D30、算法的時(shí)間復(fù)雜度取決于()。

A.問(wèn)題的規(guī)模

B.待處理數(shù)據(jù)的初態(tài)

C.A和B

D.與A和B無(wú)關(guān)

【答案】C31、對(duì)輸入輸出系統(tǒng)產(chǎn)生決定性影響的基本要求是()。Ⅰ.異步性Ⅱ.同步性Ⅲ.分時(shí)性Ⅳ.實(shí)時(shí)性Ⅴ.設(shè)備相關(guān)性Ⅵ.設(shè)備無(wú)關(guān)性

A.Ⅱ，Ⅲ，Ⅴ

B.Ⅰ，Ⅳ，Ⅵ

C.Ⅱ，Ⅳ，Ⅵ

D.Ⅰ，Ⅲ，Ⅴ

【答案】B32、在報(bào)表設(shè)計(jì)中，以下可以做綁定控件顯示字段數(shù)據(jù)的是()。

A.文本框

B.選項(xiàng)

C.標(biāo)簽

D.命令按鈕

【答案】A33、在頁(yè)面置換管理算法中，（）用到了訪問(wèn)位和修改位。

A.最優(yōu)算法

B.NFU算法

C.NRU算法

D.LRU算法

【答案】C34、下面的網(wǎng)絡(luò)中，屬于電路交換網(wǎng)絡(luò)的是（請(qǐng)作答此空），屬于分組交換網(wǎng)絡(luò)的是（）。

A.VPN

B.PSTN

C.FRN

D.PPP

【答案】B35、下列各種數(shù)制的數(shù)中最小的數(shù)是()。

A.(101001)2

B.(101001)BCD

C.(52)8

D.(233)H

【答案】B36、提供Internet接入服務(wù)的供應(yīng)商叫做（）。

A.IMP

B.IBP

C.ICP

D.ISP

【答案】D37、以下那個(gè)協(xié)議在信息在傳輸過(guò)程中經(jīng)過(guò)加密()。

A.ssh

B.ftp

C.telnet

D.http

【答案】A38、隊(duì)列是一種()的線(xiàn)性表。

A.先進(jìn)先出

B.只能插入

C.先進(jìn)后出

D.只能刪除

【答案】A39、路由器從網(wǎng)絡(luò)上收到一個(gè)IP數(shù)據(jù)包，其目標(biāo)地址為4，與該地址匹配的子網(wǎng)是（）。

A./21

B./20

C./22

D./22

【答案】B40、處理機(jī)主要由處理器、存儲(chǔ)器和總線(xiàn)組成。下列屬于總線(xiàn)的是()。

A.數(shù)據(jù)總線(xiàn)

B.接收總線(xiàn)

C.串行總線(xiàn)

D.并行總線(xiàn)

【答案】A41、SQL語(yǔ)句中刪除表的命令是()。

A.DeleteDbf

B.EraseTable

C.DeleteTable

D.DropTable

【答案】D42、與9，mask24屬于同一網(wǎng)段的主機(jī)IP地址是（）。

A.

B.0

C.1

D.2

【答案】B43、在下列情況中，可稱(chēng)為最優(yōu)二叉樹(shù)的是（）。

A.每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的樹(shù)

B.哈夫曼樹(shù)

C.每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的有序樹(shù)

D.每個(gè)結(jié)點(diǎn)只有一棵右子樹(shù)

【答案】B44、若內(nèi)存按字節(jié)編址，用存儲(chǔ)容量為32K×8比特的存儲(chǔ)器芯片構(gòu)成地址編號(hào)A0000H至DFFFFH的內(nèi)存空間，則至少需要（）片

A.4

B.6

C.8

D.10

【答案】C45、現(xiàn)有網(wǎng)絡(luò)地址/24,需要?jiǎng)澐殖?個(gè)子網(wǎng)，每個(gè)子網(wǎng)最少50臺(tái)主機(jī)，則子網(wǎng)掩碼是（）。

A.28

B.92

C.24

D.40

【答案】B46、一個(gè)隊(duì)列的入列序?yàn)锳BCD，則隊(duì)列的可能輸出序列為（）。

A.DCBA

B.ABCD

C.ADCB

D.CBDA

【答案】B47、電子郵件應(yīng)用程序?qū)崿F(xiàn)POP3協(xié)議主要是為了

A.創(chuàng)建郵件

B.過(guò)濾郵件

C.發(fā)送郵件

D.接收郵件

【答案】D48、CPU的指令系統(tǒng)又稱(chēng)為()。

A.匯編語(yǔ)言

B.機(jī)器語(yǔ)言

C.程序設(shè)計(jì)語(yǔ)言

D.自然語(yǔ)言

【答案】B49、由權(quán)值分別為3，8，6，2的葉子生成一顆哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為（）。

A.11

B.35

C.19

D.53

【答案】B50、SMTP協(xié)議被封裝在（）協(xié)議中，默認(rèn)偵聽(tīng)的端口號(hào)是（請(qǐng)作答此空）。

A.25

B.53

C.69

D.110

【答案】A51、關(guān)于包過(guò)濾防火墻和代理服務(wù)防火墻，以下描述正確的是（）。

A.包過(guò)濾技術(shù)實(shí)現(xiàn)成本較高，所以安全性能高

B.包過(guò)濾技術(shù)對(duì)應(yīng)用和客戶(hù)是透明的

C.代理服務(wù)技術(shù)安全性較高，可以提高網(wǎng)絡(luò)整體性能

D.代理服務(wù)技術(shù)只能配置成用戶(hù)認(rèn)證后才能建立連接

【答案】B52、指令()從主存中讀出。

A.總是根據(jù)程序計(jì)數(shù)器

B.有時(shí)根據(jù)程序計(jì)數(shù)器，有時(shí)根據(jù)轉(zhuǎn)移指令

C.根據(jù)地址寄存器

D.有時(shí)根據(jù)程序計(jì)數(shù)器，有時(shí)根據(jù)地址寄存器

【答案】A53、若磁盤(pán)的轉(zhuǎn)速提高一倍，則（）。

A.平均存取時(shí)間減少一半

B.存取密度可以提高一倍

C.平均等待時(shí)間減半

D.平均定位時(shí)間不變

【答案】C54、當(dāng)要添加一條到達(dá)目標(biāo)（子網(wǎng)掩碼為）的路由，下一躍點(diǎn)地址為，則鍵入（）命令。

A.routeadD.mask

B.routeadD.mask55

C.routead

D.mask55

【答案】A55、設(shè)某棵二叉樹(shù)中有2000個(gè)結(jié)點(diǎn)，則該二叉樹(shù)的最小高度為()。

A.12

B.10

C.11

D.9

【答案】C56、以下那種結(jié)構(gòu)，平均來(lái)講獲取任意一個(gè)指定值最快（）。

A.二叉排序樹(shù)

B.隊(duì)列

C.棧

D.哈希表

【答案】D57、在32位處理器上，假設(shè)棧頂指針寄存器的當(dāng)前值為0×00FFFFE8，那么在執(zhí)行完指令“pusheax”(eax為32位寄存器)后，棧指針的當(dāng)前值為()。

A.0×00FFFFE4

B.0×00FFFFE6

C.0×00FFFFEA

D.0×00FFFFEC

【答案】A58、與WHEREAGEBETWEEN18AND23完全等價(jià)的是()。

A.WHEREAGE＞18ANDAGE＜23

B.WHEREAGE＞18ANDAGE＜=23

C.WHEREAGE＞=18ANDAGE＜23

D.WHEREAGE＞=18ANDAGE＜=23

【答案】D59、—棵二叉樹(shù)的后序遍歷序列為DABEC，中序遍歷序列為DEBAC，則先序遍歷序列為()。

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

【答案】D60、關(guān)于FTP協(xié)議，敘述不正確的是（）。

A.FTP客戶(hù)端和服務(wù)器在工作前，需要建立TCP連接

B.FTP服務(wù)器的指令端口通常是21端口

C.FTP是可靠的傳輸協(xié)議

D.FTP是傳輸層協(xié)議

【答案】D61、系統(tǒng)級(jí)的總線(xiàn)是用來(lái)連接()。

A.CPU內(nèi)部的運(yùn)算器和寄存器

B.主機(jī)系統(tǒng)板上的所有部件

C.主機(jī)系統(tǒng)板上的各個(gè)芯片

D.系統(tǒng)中的各個(gè)功能模塊或設(shè)備

【答案】D62、內(nèi)存按字節(jié)編址，地址從90000H到CFFFFH，若用存儲(chǔ)容量為16K×8bit芯片構(gòu)成該內(nèi)存，至少需要的芯片數(shù)是()。

A.2

B.4

C.8

D.16

【答案】D63、內(nèi)存儲(chǔ)器中，每一個(gè)存儲(chǔ)單元被賦予唯一的一個(gè)序號(hào)，該序號(hào)稱(chēng)為()。

A.容量

B.編號(hào)

C.標(biāo)號(hào)

D.地址

【答案】D64、某關(guān)系表有：?jiǎn)T工（部門(mén)編號(hào)，部門(mén)名稱(chēng)，員工編號(hào)，姓名，性別，年齡），則其主碼為（）。

A.部門(mén)編號(hào)、員工編號(hào)

B.員工編號(hào)

C.姓名

D.部門(mén)編號(hào)

【答案】A65、下列哪個(gè)特性不是虛擬化的主要特征（）。

A.高擴(kuò)展性

B.高可用性

C.高安全性

D.實(shí)現(xiàn)技術(shù)簡(jiǎn)單

【答案】D66、常說(shuō)的顯示器的顏色數(shù)為真彩色，指它的顏色位數(shù)是()。

A.24位

B.18位

C.16位

D.20位

【答案】A67、如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退鏈棧操作時(shí)()

A.必須判斷鏈棧是否滿(mǎn)

B.判斷鏈棧元素的類(lèi)型

C.必須判斷鏈棧是否空

D.對(duì)鏈棧不做任何判斷

【答案】C68、如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對(duì)Q（）。

A.只能讀不能寫(xiě)

B.只能寫(xiě)不能讀

C.既可讀又可寫(xiě)

D.不能讀也不能寫(xiě)

【答案】C69、POP3使用端口-接收郵件報(bào)文，該報(bào)文采用（）協(xié)議進(jìn)行封裝。

A.TCP

B.UDP

C.HTTP

D.ICMP

【答案】A70、MAC地址，也叫硬件地址，又叫鏈路層地址，由48bit組成，前24bit()。

A.為序列號(hào)，由廠家自行分配，用于表示設(shè)備地址

B.為廠商編號(hào)，由IEEE分配給生產(chǎn)以太網(wǎng)網(wǎng)卡的廠家

C.為用戶(hù)自定義，用戶(hù)可以隨意修改

D.無(wú)特殊意義，由系統(tǒng)自動(dòng)分配

【答案】B71、不同計(jì)算機(jī)中的（）長(zhǎng)度是固定不變的。設(shè)計(jì)算機(jī)的字長(zhǎng)是4個(gè)字節(jié)，意味著（）。

A.該機(jī)在CPU中一次可以處理32位

B.該機(jī)最長(zhǎng)可使用4個(gè)字節(jié)的字符串

C.該機(jī)以4個(gè)字節(jié)為一個(gè)單位將信息存放在磁盤(pán)上

D.CPU可以處理的最大數(shù)是2^32

【答案】A72、在OSI環(huán)境中，不同開(kāi)放系統(tǒng)對(duì)等實(shí)體之間的通信，需要（N）實(shí)體向相鄰的上一層（N+1）實(shí)體提供一種能力，這種能力稱(chēng)為（）。

A.（N）協(xié)議

B.（N）服務(wù)

C.（N）用戶(hù)

D.（N）功能

【答案】B73、向目標(biāo)發(fā)送ICMP回聲請(qǐng)求(echo)報(bào)文的命令是（）

A.Tracert

B.Arp

C.Nslookup

D.Netstat

【答案】A74、在字長(zhǎng)為16位、32位、62位或128位的計(jì)算機(jī)中，字長(zhǎng)為（）位的計(jì)算機(jī)數(shù)據(jù)運(yùn)算精度最高

A.16

B.32

C.64

D.128

【答案】D75、計(jì)算機(jī)主頻的周期是指()。

A.指令周期

B.時(shí)鐘周期

C.CPU周期

D.存取周期

【答案】B76、在關(guān)系中，下列說(shuō)法正確的是（）。

A.元組的順序很重要

B.屬性名可以重名

C.任意兩個(gè)元組不允許重復(fù)

D.每個(gè)元組的一個(gè)屬性可以由多個(gè)值組成

【答案】C77、下面有關(guān)計(jì)算機(jī)的敘述中，正確的是()。

A.計(jì)算機(jī)的主機(jī)只包括CPU

B.計(jì)算機(jī)程序必須裝載到內(nèi)存中才能執(zhí)行

C.計(jì)算機(jī)必須具有硬盤(pán)才能工作

D.計(jì)算機(jī)鍵盤(pán)上字母鍵的排列方式是隨機(jī)的

【答案】B78、DHCP協(xié)議的功能是（11），它使用（12）作為傳輸協(xié)議。

A.TCP

B.SMTP

C.UDP

D.SNMP

【答案】C79、某模擬信號(hào)的最高頻率為6Mhz,采樣頻率必須大于（請(qǐng)作答此空）才能保證得到的數(shù)據(jù)信號(hào)不失真，如果每個(gè)樣本量化為128個(gè)等級(jí)，則傳輸?shù)臄?shù)據(jù)速率是（）。

A.3Mhz

B.6Mhz

C.12Mhz

D.18Mhz

【答案】C80、對(duì)序列{15，9，7，8，20，-1，4，}用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是（）。

A.1

B.4

C.3

D.2

【答案】B二多選題(共20題)1、云計(jì)算虛擬化技術(shù)可以提高資源的利用率，包括下面哪些方面（）。

A.虛擬機(jī)資源調(diào)整

B.內(nèi)存復(fù)用

C.提高服務(wù)器利用率

D.應(yīng)用自動(dòng)部署

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

A.隊(duì)列

B.線(xiàn)性表

C.二叉樹(shù)

D.棧

【答案】ABD3、下面屬于常用的表示樹(shù)的鏈表結(jié)構(gòu)的有()。

A.雙親表示法

B.孩子兄弟表示法

C.孩子表示法

D.姐姐表示法

【答案】ABC4、下面四種排序算法中，穩(wěn)定的算法是（）。

A.基數(shù)排序

B.歸并排序

C.堆排序

D.希爾排序

【答案】AB5、感知層一般分為（）等部分。

A.數(shù)據(jù)分析

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

C.數(shù)據(jù)短距離傳輸

D.數(shù)據(jù)保存

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

A.層次模型

B.網(wǎng)狀模型

C.關(guān)系模型

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

【答案】ABCD7、下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，哪一項(xiàng)是正確的（）。

A.結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)

B.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

C.可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

D.插入、刪除操作方便，不必移動(dòng)結(jié)點(diǎn)

【答案】ABD8、下列說(shuō)法正確的選項(xiàng)有（）。

A.棧和隊(duì)列是兩種操作受限的線(xiàn)性表

B.棧限定僅在表尾進(jìn)行插入或刪除操作

C.隊(duì)列只允許在表的一端進(jìn)行插入，而在另一端刪除

D.雙端隊(duì)列是限定在表的兩端進(jìn)行插入或刪除操作

【答案】ABCD9、下列屬于算法的重要特征的是()。

A.輸入和輸出

B.確定性

C.可行性

D.