- 相關(guān)推薦
2015下半年計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)》預(yù)測(cè)題（六）
一、選擇題(每小題1分，共60分)
1、以下哪個(gè)地址為回送地址?( )
A.128.0.0.1
B.127.0.0.1
C.126.0.0.1
D.125.0.0.1
2、UNIX系統(tǒng)能獲得巨大成功，這和它優(yōu)越的特性分不開(kāi)。下面關(guān)于UNIX的描述中，錯(cuò)誤的是( )。
A.UNIX系統(tǒng)是一個(gè)多用戶、多任務(wù)的操作系統(tǒng)
B.UNIX系統(tǒng)大部分是用C語(yǔ)言編寫(xiě)的，易讀、易修改、易移植
C.UNIX提供了功能強(qiáng)大的可編程Shell語(yǔ)言，即外殼語(yǔ)言，作為用戶界面
D.UNIX系統(tǒng)采用的星狀文件系統(tǒng)，具有良好的安全性、保密性和可維護(hù)性
3、
A.
B.
C.
D.
4、以下哪一個(gè)不是隊(duì)的基本運(yùn)算?( )
A.A)從隊(duì)列中刪除第i個(gè)元素
B.B)從隊(duì)尾插入一個(gè)新元素
C.C)將隊(duì)列置為空隊(duì)列
D.D)讀取隊(duì)頭元素的值
5、一個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件，下列有關(guān)敘述中，不屬于數(shù)字簽名算法條件的是( )。
A.A)簽名者事后不能否認(rèn)自己的簽名
B.B)該數(shù)字簽名必須是所簽文件的物理部分
C.C)當(dāng)發(fā)生簽名真?zhèn)螤?zhēng)執(zhí)時(shí)，有第三方能夠解決爭(zhēng)執(zhí)
D.D)接收者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名
6、某網(wǎng)絡(luò)的網(wǎng)絡(luò)互聯(lián)結(jié)構(gòu)如下圖所示。那么對(duì)于路由器R2，要到達(dá)網(wǎng)絡(luò)40.0.0.0時(shí)，下一個(gè)路由器地址應(yīng)該是( )。
A.20.0.0.6
B.30.0.0.6
C.30.0.0.7
D.40.0.0.7
7、關(guān)于網(wǎng)絡(luò)操作系統(tǒng)的描述中，說(shuō)法錯(cuò)誤的是( )。
A.網(wǎng)絡(luò)操作系統(tǒng)允許用戶訪問(wèn)任意一臺(tái)主機(jī)的所有資源
B.文件服務(wù)器為客戶文件提供安全與保密控制方法
C.網(wǎng)絡(luò)操作系統(tǒng)支持分布式服務(wù)功能
D.文件服務(wù)和打印服務(wù)是最基本的網(wǎng)絡(luò)服務(wù)功能
8、按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的所有結(jié)點(diǎn)從1到n編號(hào)，當(dāng)i≤(n-1)/2時(shí)，編號(hào)i的結(jié)點(diǎn)的右子女的編號(hào)是( )。
A.A)2i-1
B.B)2i
C.C)2i+1
D.D)不確定
9、在SQL語(yǔ)言的SELECT語(yǔ)句中，實(shí)現(xiàn)分組操作的是( )子句。
A)group by
B)from
C)where
D)order by
A.A)group by
B.B)from
C.C)where
D.D)order by
10、AES加密算法處理的分組長(zhǎng)度是( )。
A.56位
B.64位
C.128位
D.256位
11、一般通過(guò)( )來(lái)表明公鑰持有的合法性
A.簽發(fā)證書(shū)
B.合法性檢查
C.完整性檢查
D.身份識(shí)別
12、下列說(shuō)法中，正確的是( )。
A.A)回滾并不一定表示事務(wù)不成功結(jié)束
B.B)無(wú)級(jí)聯(lián)調(diào)度是不可恢復(fù)的
C.C)共享鎖又稱(chēng)為S鎖
D.D)共享鎖又稱(chēng)為寫(xiě)鎖
13、最早使用隨機(jī)爭(zhēng)用技術(shù)的是( )。
A.ALOHA網(wǎng)
B.Intemet網(wǎng)
C.ARPANET網(wǎng)
D.Ethemet
14、進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁(yè)表的起始地址存放在( )。
A.A)內(nèi)存中
B.B)頁(yè)表中
C.C)寄存器中
D.D)磁盤(pán)中
15、一個(gè)小型的以太網(wǎng)用一臺(tái)12口的l0Mbps集線器連接了l2臺(tái)PC，每個(gè)結(jié)點(diǎn)平均獲得帶寬為( )Mbps。
A.10
B.1
C.0.833
D.12
16、下列關(guān)于i/o系統(tǒng)的描述中，正確的是( )。
A.文件I/O為應(yīng)用程序提供所需的內(nèi)存空間
B.設(shè)備I/O通過(guò)VFAT虛擬文件表尋找磁盤(pán)文件
C.文件I/O通過(guò)限制地址空間避免沖突
D.設(shè)備I/O負(fù)責(zé)與鍵盤(pán)、鼠標(biāo)、串口、打印機(jī)對(duì)話
17、某主機(jī)的IP地址為202.93.120.15，該主機(jī)的直接廣播地址為( )。
A.255.255.255.255
B.202.93.120.0
C.255.111.255.255
D.202.93.120.255
18、以下哪一個(gè)不是無(wú)線局域網(wǎng)IEEE 802.11規(guī)定的物理層傳輸方式?( )
A.直接序列擴(kuò)頻
B.跳頻擴(kuò)頻
C.藍(lán)牙
D.紅外
19、實(shí)現(xiàn)從主機(jī)名到IP地址映射服務(wù)的協(xié)議是( )。
A.ARP
B.DNS
C.RIP
D.SMTP
20、以下關(guān)于存儲(chǔ)轉(zhuǎn)發(fā)方式，錯(cuò)誤的是( )。
A.通信子網(wǎng)中的結(jié)點(diǎn)是通信控制處理機(jī)
B.利用存儲(chǔ)轉(zhuǎn)發(fā)原理傳送數(shù)據(jù)時(shí)，被傳送的數(shù)據(jù)單元可分為兩類(lèi)：報(bào)文與報(bào)文分組
C.對(duì)突發(fā)性通信不適應(yīng)，線路的利用率低
D.發(fā)送的數(shù)據(jù)與目的地址、源地址、控制信息按照一定格式組成一個(gè)數(shù)據(jù)單元進(jìn)入通信子網(wǎng)
21、以下描述中錯(cuò)誤的是( )。
A.在TCP/IP互聯(lián)網(wǎng)中，服務(wù)器程序通常使用TCP協(xié)議或UDP協(xié)議的端口號(hào)作為自己的特定標(biāo)識(shí)
B.重復(fù)服務(wù)器解決方案一般用于處理在可預(yù)期時(shí)間內(nèi)處理完的請(qǐng)求，針對(duì)于面向無(wú)連接的客戶機(jī)/服務(wù)器模型
C.并發(fā)服務(wù)器解決方案一般用于不能再預(yù)期時(shí)間內(nèi)處理完的請(qǐng)求，針對(duì)于面向連接的客戶機(jī)/N務(wù)器模型
D.操作系統(tǒng)通常對(duì)服務(wù)器試圖訪問(wèn)的用戶文件不加限制。因此，服務(wù)器能無(wú)所顧忌地相信任何客戶機(jī)，盲目處理任何客戶機(jī)的請(qǐng)求。
22、將主板分成SCS[主板、ED0主板的主要依據(jù)是( )。
A.數(shù)據(jù)端口分類(lèi)
B.主板芯片分類(lèi)
C.擴(kuò)展槽分類(lèi)
D.主板規(guī)格分類(lèi)
23、對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間為( )。
A.A)O(nlog2n)
B.B)O(n)
C.C)O(1og2n)
D.D)O(n2)
24、TCP和UDP的一些端口保留給一些特定的應(yīng)用使用。為HTTP協(xié)議保留的端口號(hào)為( )。
A.UDP的80端口
B.TCP的25端口
C.TCP的80端口
D.UDP的25端口
25、下列關(guān)于虛電路方式和電路交換方式的區(qū)別，錯(cuò)誤的是( )。
A.虛電路在傳輸分組前建立邏輯連接
B.虛電路方式中每個(gè)結(jié)點(diǎn)可以同時(shí)與多個(gè)結(jié)點(diǎn)之間建立虛電路
C.電路交換傳輸數(shù)據(jù)時(shí)不需要建立連接
D.虛電路方式具有分組交換與電路交換的優(yōu)點(diǎn)
26、研究操作系統(tǒng)可以從( )方面。
�、�.軟件的觀點(diǎn)Ⅱ.資源管理的觀點(diǎn) Ⅲ.進(jìn)程的觀點(diǎn)Ⅳ.虛擬機(jī)器
A.Ⅰ、Ⅱ
B.Ⅰ、Ⅲ、Ⅳ
C.Ⅱ、Ⅲ、Ⅳ
D.全是
27、關(guān)于網(wǎng)橋的描述中，正確的是( )。
A.網(wǎng)橋無(wú)法實(shí)現(xiàn)地址過(guò)濾與幀轉(zhuǎn)發(fā)功能
B.網(wǎng)橋互聯(lián)的網(wǎng)絡(luò)在網(wǎng)絡(luò)層都采用不同協(xié)議
C.網(wǎng)橋是在數(shù)據(jù)鏈路層實(shí)現(xiàn)網(wǎng)絡(luò)互聯(lián)的設(shè)備
D.透明網(wǎng)橋由源結(jié)點(diǎn)實(shí)現(xiàn)幀的路由選擇功能
28、MSN采用哪種IM協(xié)議?( )
A.OSCAR協(xié)議
B.MSNP協(xié)議
C.XML協(xié)議
D.HTTP協(xié)議
29、以下網(wǎng)絡(luò)應(yīng)用中不屬于Web應(yīng)用的是( )。
A.電子商務(wù)
B.域名解析
C.電子政務(wù)
D.博客
30、設(shè)有一個(gè)用線性探測(cè)法解決沖突得到的散列表：
散列函數(shù)為H(k)=k mod 11若查找元素15，則探測(cè)的次數(shù)(比較的次數(shù))為( )。
A.A)7
B.B)9
C.C)3
D.D)6
31、下面哪個(gè)不是Internet網(wǎng)絡(luò)管理協(xié)議?( )
A.SNMPv1
B.SNMPv2
C.SNMPv3
D.SNMPv4
32、對(duì)調(diào)用數(shù)據(jù)庫(kù)數(shù)據(jù)的命令進(jìn)行語(yǔ)法、語(yǔ)義和權(quán)限檢查的信息，存儲(chǔ)于下列哪一個(gè)(些)結(jié)構(gòu)中?
A.A)數(shù)據(jù)字典
B.B)系統(tǒng)緩沖區(qū)
C.C)數(shù)據(jù)存儲(chǔ)區(qū)
D.D)以上三個(gè)結(jié)構(gòu)中都有
33、設(shè)有關(guān)鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為( )。
A.A)23，13，51，57，66，26，81，69，76
B.B)13，23，26，51，57，66，81，76，69
C.C)23，13，51，57，26，66，81，69，76
D.D)23，13，51，57，81，26，66，69，76
34、RC5加密算法沒(méi)有采用的基本操作是( )。
A.異或
B.循環(huán)
C.置換
D.加
35、下列關(guān)于AIX 5L的描述，錯(cuò)誤的是( )。
A.利用DLPAR，用戶可以在一個(gè)服務(wù)器的內(nèi)部創(chuàng)建多個(gè)虛擬服務(wù)器
B.AIX 5L是當(dāng)前使用的AIX版本，它支持IBM Power平臺(tái)，但不支持Intel 64位平臺(tái)
C.具有高效的效率和容量規(guī)劃
D.對(duì)于很多在Linux上開(kāi)發(fā)或?yàn)長(zhǎng)inux開(kāi)發(fā)的應(yīng)用，只需對(duì)源代碼進(jìn)行一次簡(jiǎn)單的重編譯，它們就可以在AIX 5L上運(yùn)行
36、設(shè)有關(guān)系模式R(A，B，C)，其函數(shù)依賴集F={A->B，B->C)，則關(guān)系R的規(guī)范化程度至多達(dá)到( )。
A.A)1NF
B.B)2NF
C.C)3NF
D.D)BCNF
37、一臺(tái)主機(jī)的域名是、wwww.hao.Corn.Cn，那么這臺(tái)主機(jī)一定是( )。
A.支持FTP服務(wù)
B.支持WwW服務(wù)
C.支持DNS服務(wù)
D.以上的說(shuō)法都是錯(cuò)誤的
38、AES加密算法不支持的密鑰長(zhǎng)度是( )位。
A.64
B.128
C.192
D.256
39、SQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語(yǔ)句UPDATE實(shí)現(xiàn)( )功能?
A.數(shù)據(jù)定義
B.數(shù)據(jù)查詢
C.數(shù)據(jù)操縱
D.數(shù)據(jù)控制
40、在關(guān)系代數(shù)運(yùn)算中，有5種基本運(yùn)算，它們是( )。
41、提供博客服務(wù)的網(wǎng)站為博客的使用者開(kāi)辟了一個(gè)( )。
A.獨(dú)占空間
B.共享
C.傳播信道
D.傳輸路徑
42、描述計(jì)算機(jī)網(wǎng)絡(luò)中數(shù)據(jù)通信的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率與( )。
A.服務(wù)質(zhì)量
B.傳輸延遲
C.誤碼率
D.響應(yīng)時(shí)間
43、以下關(guān)于虛擬局域網(wǎng)特征的描述中，哪一種說(shuō)法是錯(cuò)誤的?( )
A.虛擬局域網(wǎng)建立在交換技術(shù)之上
B.虛擬局域網(wǎng)能將網(wǎng)絡(luò)上的結(jié)點(diǎn)按工作性質(zhì)與需要?jiǎng)澐殖扇舾蓚�(gè)邏輯工作組
C.虛擬局域網(wǎng)以軟件方式實(shí)現(xiàn)邏輯工作組的劃分與管理
D.同一邏輯工作組的成員必須連接在同一個(gè)物理網(wǎng)段上
44、ICMP差錯(cuò)報(bào)文具有的特點(diǎn)不包括( )。
A.差錯(cuò)報(bào)文不享受特別優(yōu)先權(quán)和可靠性，作為一般數(shù)據(jù)傳輸
B.ICMP差錯(cuò)報(bào)告數(shù)據(jù)中除包含故障IP數(shù)據(jù)報(bào)報(bào)頭外，還包含故障IP數(shù)據(jù)報(bào)數(shù)據(jù)區(qū)的前64位數(shù)據(jù)
C.ICMP差錯(cuò)報(bào)告是伴隨著拋棄出錯(cuò)IP數(shù)據(jù)報(bào)而產(chǎn)生的
D.在傳輸過(guò)程中，ICMP差錯(cuò)報(bào)文不會(huì)丟失、損壞或被拋棄
45、系統(tǒng)軟件一般包括( )。
�、�.服務(wù)性程序
�、�.操作系統(tǒng)
�、�.語(yǔ)言處理程序
Ⅳ.數(shù)據(jù)庫(kù)管理系統(tǒng)
A.A)Ⅰ、Ⅱ和Ⅲ
B.B)Ⅰ、Ⅲ和Ⅳ
C.C)Ⅱ、Ⅲ和Ⅳ
D.D)全部
46、Sybase公司的企業(yè)級(jí)服務(wù)器ASE的集成性體現(xiàn)在( )。
�、�.可以集成企業(yè)內(nèi)分布的數(shù)據(jù)源
�、�.可以集成異構(gòu)的數(shù)據(jù)源
Ⅲ.為用戶和開(kāi)發(fā)人員提供統(tǒng)一的視圖
�、�.支持Java
A.A)Ⅰ、Ⅱ和Ⅲ
B.B)Ⅰ、Ⅱ和Ⅳ
C.C)Ⅰ、Ⅲ和Ⅳ
D.D)都是
47、關(guān)于XMPP協(xié)議發(fā)描述中，正確的是( )。
A.由ITU制定
B.采用分布式網(wǎng)絡(luò)結(jié)構(gòu)
C.客戶端很復(fù)雜
D.采用本地選址方案
48、設(shè)關(guān)系R和S的元數(shù)分別是r和s，且R有m個(gè)元組，S有n個(gè)元組。記R和S的笛卡兒積為A，則( )。
A.A)A的元數(shù)是r+s，且有n+m個(gè)元組
B.B)A的元數(shù)是r+s，且有n×m個(gè)元組
C.C)A的元數(shù)是r×s，且有n+m個(gè)元組
D.D)A的元數(shù)是r×s，且有n×m個(gè)元組
49、具有拓?fù)渲行牡木W(wǎng)絡(luò)結(jié)構(gòu)是( )。
A.網(wǎng)狀拓?fù)?/p>
B.樹(shù)狀拓?fù)?/p>
C.環(huán)型拓?fù)?/p>
D.星型拓?fù)?/p>
50、對(duì)于永久性資源，產(chǎn)生死鎖的四個(gè)必要條件是：資源的獨(dú)占使用(互斥條件)、資源的非搶占分配(不可剝奪條件)、資源的循環(huán)等待和資源的( )。
A.A)完全分配
B.B)靜態(tài)分配
C.C)順序分配
D.D)部分分配
51、關(guān)于POP3和SMTP的響應(yīng)字符串，正確的是( )。
A.POP3以數(shù)字開(kāi)始，SMTP不是
B.SMTP以數(shù)字開(kāi)始，POP3不是
C.POP3和SMTP都不以數(shù)字開(kāi)始
D.POP3和SMTP都以數(shù)字開(kāi)始
52、以下關(guān)于網(wǎng)橋的說(shuō)法，錯(cuò)誤的是( )。
A.網(wǎng)橋不更改接收幀的數(shù)據(jù)字段的內(nèi)容和格式
B.網(wǎng)橋可以分隔兩個(gè)網(wǎng)絡(luò)之間的廣播通信
C.網(wǎng)橋必須具有尋址能力和路由選擇能力
D.網(wǎng)橋所連接的局域網(wǎng)的MAC層與物理層協(xié)議必須相同
53、如果要在Oracle系統(tǒng)中進(jìn)行數(shù)據(jù)庫(kù)建模，使用的是( )。
A.A)SQL Connect
B.B)Oracle Designer/2000
C.C)Oracle Developer/2000
D.D)Oracle Discoverer/2000
54、操作系統(tǒng)能找到磁盤(pán)上的文件，是因?yàn)橛写疟P(pán)文件名與存儲(chǔ)位置的記錄。在OS/2中，這個(gè)記錄表稱(chēng)為( )。
A.文件表FAT
B.VFAT虛擬文件表
C.端口/MAC地址映射表
D.高性能文件系統(tǒng)HPFS
55、在傳統(tǒng)的DoS攻擊基礎(chǔ)上產(chǎn)生的，使許多分布式的主機(jī)同時(shí)攻擊一個(gè)目標(biāo)，從而導(dǎo)致目標(biāo)癱瘓，這種攻擊屬于( )。
A.分布式拒絕服務(wù)
B.偽裝
C.服務(wù)攻擊
D.重放攻擊
56、以下哪一個(gè)是用戶僅可以在本地內(nèi)部網(wǎng)絡(luò)中使用的專(zhuān)用IP地址?( )
A.202.113.1.1
B.20.10.1.1
C.10.1.125.25
D.203.5.1.1
57、下列有關(guān)操作系統(tǒng)的硬件環(huán)境的敘述中，不正確的是( )。
A.A)PSW即程序狀態(tài)字
B.B)中斷響應(yīng)過(guò)程主要是交換PSW
C.C)管態(tài)下只能執(zhí)行特權(quán)指令
D.D)目態(tài)下只能執(zhí)行非特權(quán)指令
58、“一個(gè)事務(wù)完成后，它對(duì)數(shù)據(jù)庫(kù)的改變必須是永久的，即使系統(tǒng)可能出現(xiàn)故障。”這是事務(wù)的( )。
A.原子性
B.一致性
C.隔離性
D.持久性
59、下列關(guān)于PowerDesigner的敘述中，正確的是( )。
A.A)只能在概念層上建立和維護(hù)數(shù)據(jù)模型
B.B)只能在物理(邏輯)層上建立和維護(hù)數(shù)據(jù)模型
C.C)既能在概念層上也能在物理層上建立和維護(hù)數(shù)據(jù)模型
D.D)既不能在概念層上也不能在物理層上建立和維護(hù)數(shù)據(jù)模型
60、下面二叉樹(shù)對(duì)應(yīng)的樹(shù)林包括( )棵樹(shù)。
A.A)2
B.B)3
C.C)4
D.D)5
二、填空題(每空2分，共40分)
61、在數(shù)據(jù)挖掘方法中，對(duì)目標(biāo)類(lèi)數(shù)據(jù)的一般特征或特性進(jìn)行匯總，并以直觀易理解的方式顯示給用戶的方法被稱(chēng)為_(kāi)_________。
62、__________是用戶接入Internet的入口點(diǎn)，一方面它為用戶提供Internet接入服務(wù)，另一方面，它也為用戶提供各類(lèi)信息服務(wù)。
63、傳輸層的主要任務(wù)是向用戶提供可靠的___________服務(wù)，透明地傳送報(bào)文。
64、局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、___________、光纖、無(wú)線通信信道。
65、Linux操作系統(tǒng)由內(nèi)核、外殼___________和應(yīng)用程序四部分組成。
66、在面向?qū)ο髷?shù)據(jù)模型中，子類(lèi)可以從其超類(lèi)中__________所有的屬性和方法。
67、
68、不可逆加密機(jī)制包括Hash算法和消息認(rèn)證碼，用于數(shù)字簽名和___________。
69、虛擬頁(yè)式存儲(chǔ)管理，當(dāng)內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁(yè)時(shí)，必須進(jìn)行頁(yè)面淘汰。頁(yè)面淘汰算法包括：最佳淘汰算法(OPT)、____________、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。
70、FTP協(xié)議規(guī)定：向服務(wù)器發(fā)送___________命令可以進(jìn)入被動(dòng)模式。
71、一些進(jìn)程相互合作共同完成一項(xiàng)任務(wù)，進(jìn)程之間的這種直接的協(xié)同工作關(guān)系稱(chēng)為_(kāi)_________。
72、因特網(wǎng)主要由通信線路、___________、主機(jī)和信息資源四部分組成。
73、設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，若將關(guān)系代數(shù)表達(dá)式：
用SQL語(yǔ)言的查詢語(yǔ)句表示，則有：SELECTR.A，B，D，F(xiàn)FROMR，SWHERE___________。
74、關(guān)系模式規(guī)范化過(guò)程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達(dá)到3NF，但不一定能達(dá)到__________。
75、SMTP的通信過(guò)程可以分成三個(gè)階段，它們是連接___________階段、郵件傳遞階段和連接關(guān)閉階段。
76、在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點(diǎn)的能力可將結(jié)點(diǎn)分為用戶結(jié)點(diǎn)、搜索結(jié)點(diǎn)和___________3種類(lèi)型。
77、JPEG是一種___________圖像壓縮編碼的國(guó)際標(biāo)準(zhǔn)。
78、在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)節(jié)點(diǎn)都是一個(gè)獨(dú)立的___________系統(tǒng)。
79、若一顆二叉樹(shù)中只有葉結(jié)點(diǎn)和左右子樹(shù)皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為n，則左右子樹(shù)皆非空的結(jié)點(diǎn)個(gè)數(shù)為_(kāi)__________。
80、有關(guān)鍵碼值為15，25，40的三個(gè)結(jié)點(diǎn)。按所有可能的插入順序去構(gòu)造二叉排序樹(shù)，能構(gòu)造出___________棵不同的二叉排序樹(shù)。
【下半年計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)》預(yù)測(cè)題六】相關(guān)文章：
2015下半年計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)》預(yù)測(cè)題（七）09-07
2015下半年計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)》預(yù)測(cè)題（三）10-24
2015下半年計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)》預(yù)測(cè)題（四）10-21
2017下半年計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)》預(yù)測(cè)題（五）07-27
2016年計(jì)算機(jī)三級(jí)《數(shù)據(jù)庫(kù)技術(shù)》預(yù)測(cè)題07-06
計(jì)算機(jī)三級(jí)《軟件測(cè)試技術(shù)》預(yù)測(cè)題10-15
2015下半年計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)預(yù)測(cè)題07-15