●用戶最關(guān)心的存儲器的性能主要有 (1) 。關(guān)于常用的只讀存儲器ROM的正確描述是： (2) 只能由生產(chǎn)廠家在生產(chǎn)芯片的過程中寫入，用戶無法改寫。 (3) 允許用戶寫入一次，以后只能讀出，不能改寫。 (4) 不僅可以由用戶寫入，而且允許用紫外線擦除已經(jīng)寫入的內(nèi)容。 (5) 可以直接用電信號按字節(jié)改寫。
(1) A.存儲容量、工作速度、價格
B.存儲容量、壽命
C.工作速度、價格
D.存儲容量、工作速度、壽命
(2)～ (5) A.MROM
B.PROM
C.EPROM
D.EPROM
●某虛擬存儲器共有8個頁面，每頁為1024個字，實際主存為4096個字，采用頁表示法行期地址映像。映像表的內(nèi)容，見表1。
(6)列出會發(fā)生頁面失效的全部虛頁號為 (6) 。
A.1，3，5，7
B.3，5，2，7
C.1，2，3，7
D.2，3，5，7
按現(xiàn)有1023虛地址，下列 (7) 是其對應(yīng)的主存實地址。
(7)A.4095
B.1023
C.1024
D.缺頁
●某流水線浮點加法器分為5級，若每一級所需要的時間分別是6ns、7ns、8ns、9ns和6ns，則此流水線的加速比為 (8) 。若每一級的時間均為7ns，則加速比為 (9) 。
(8) A.2.0
B.4.0
C.4.5
D.5.2
(9) A.4.1
B.5.0
C.5.6
D.6.2
●下列敘述中錯誤的是 (10) 。
(10) A.模型是對現(xiàn)實的簡化，建模是為更快建好系統(tǒng)
B.用例圖定義了系統(tǒng)的功能需求，它是從系統(tǒng)的外部看系統(tǒng)功能，并不描述系統(tǒng)內(nèi)部對功能的具體實現(xiàn)
C.白盒測試僅與程序的內(nèi)部結(jié)構(gòu)有關(guān)，完全可以不考慮程序的功能要求
D.軟件開發(fā)人員實施的一種質(zhì)量保證活動。
●下列敘述中正確的是 (11) 。
(11) A.在需求分析中，分析員要從用戶那里解決的最重要的問題是明確軟件怎么做的問題
B.軟件需求規(guī)格說明書在軟件開發(fā)中具有重要的作用，是軟件驗收的依據(jù)之一
C.UML語言支持面向?qū)ο蟮闹饕拍?，并與具體的開發(fā)過程相關(guān)
D.好的測試用例應(yīng)能證明軟件是正確的
●王教授1996年3月1日自行將我國《計算機軟件保護(hù)條例》譯成英文，投遞給某雜志社，于1996年6月1日發(fā)表。國家有關(guān)機關(guān)認(rèn)為王教授的譯文質(zhì)量很高，經(jīng)與王教授協(xié)商，于1997年2月10日發(fā)文將該譯文定為官方正式譯文。王教授對其譯文 (12) 。
(12) A.自1996年3月1日起一直享有著作權(quán)
B.自1996年6月1日起享有著作權(quán)
C.自1996年3月1日起至1997年2月10日期間享有著作權(quán)
D.不享有著作權(quán)
●甲將其作品投遞給雜志社。未經(jīng)甲的許可，雜志社便委托乙對甲的該作品進(jìn)行修改，然后雜志社將署名為乙、甲的作品發(fā)表在其刊物上，則 (13) 。
(13) A.雜志社侵犯了甲的著作權(quán)，乙未侵權(quán)
B.雜志社未侵犯甲的著作權(quán)，乙侵了權(quán)
C.雜志社和乙均侵犯了甲的著作權(quán)
D.雜志社和乙均未侵犯甲的著作權(quán)
●兩個以上的申請人分別就相同內(nèi)容的發(fā)明創(chuàng)造向國務(wù)院專利行政部門提出申請，應(yīng)該將專利權(quán)授予 (14) 。
(14) A.同時申請的兩個人
B.先申請人
C.先使用人
D.發(fā)明人
●一種最早用于科學(xué)計算的程序設(shè)計語言是 (15) ;一種提供指針和指針操作且不存在布爾類型的、應(yīng)用廣泛的系統(tǒng)程序設(shè)計語言是 (16) ;一種適合在互聯(lián)網(wǎng)上編寫程序可供不同平臺上運行的面向?qū)ο蟪绦蛟O(shè)計語言是 (17) ;一種在解決人工智能問題上使用最多的、有較強的表處理功能的函數(shù)程序設(shè)計語言是 (18) ;一種以謂詞邏輯為基礎(chǔ)的、核心是事實、規(guī)則和推理機制的實用邏輯程序設(shè)計語言 (19) 。
(15) ， (17) ~(19) A.Java
B.Lisp
C.Prologo
D.Fortran
(16) A.Ada
B.Smalltalk
C.Snobol
D.C
●在單鏈表中，指針p指向元素為x的結(jié)點，實現(xiàn)"刪除x的后繼"的語句是 (20) 。
(20) A.p=p→next;
B.p→next=p→next→next;
C.p→next=p;
D.p=p→next→next;
●TCP/IP協(xié)議的安全機制先天不足，如IP地址由軟件配置存在假冒和欺騙地址的隱患;支持的路由方式也存在著路由攻擊隱患。因此又提供了兩個TCP/IP安全協(xié)議，它們是： (21) 和SSL/SHTTP。
(21) A.Kerberos
B.SSL/SHTTP
C.TGS
D.Terisa
●設(shè)rear是指向非空帶頭結(jié)點的循環(huán)單鏈表的尾指針，則刪除鏈表第一個結(jié)點的操作可表示為 (22) 。
(22) A.p=rear;rear=rear→next;free(p);
B.rear=rear→next;free(p);
C.rear=rear→next→next;free(p);
D.p=rear→next→next;rear→next=p→next;free(p);
●設(shè)順序循環(huán)隊列中數(shù)組的下標(biāo)范圍是1～m，其頭尾指針分別為f和r，則其元素個數(shù)為 (23) 。
(23) A.r-f
B.(r-f+m)%m
C.r-f+1
D.(r-f+m)%m+1
●在設(shè)計測試用例時， (24) 是用得最多的一種黑盒測試方法。在黑盒測試方法中，等價類劃分方法設(shè)計測試用例的步驟是：
1.根據(jù)輸入條件把數(shù)目極多的輸入數(shù)據(jù)劃分成若干個有效等價類和若干個無效等價類;
2.設(shè)計一個測試用例，使其覆蓋 (25) 尚未被覆蓋的有效等價類，重復(fù)這一步，直至所有的有效等價類均被覆蓋。
3.設(shè)計一個測試用例，使其覆蓋 (26) 尚未被覆蓋的無效等價類，重復(fù)這一步，直至所有的無效等價類均被覆蓋。
因果圖方法是根據(jù) (27) 之間的因果關(guān)系來設(shè)計測試用例的。
在實際應(yīng)用中，一旦糾正了程序中的錯誤后，還應(yīng)選擇部分或全部原先已測試過的測試用例，對修改后的程序重新測試，這種測試稱為 (28) 。
(24) A.等價類劃分
B.邊值分析
C.因果圖
D.判定表
(25),(26) A.1個
B.7個左右
C.盡可能少的
D.盡可能多的
(27) A.輸入與輸出
B.設(shè)計與實現(xiàn)
C.條件與結(jié)果
D.主程序與子程序
(28) A.驗收測試
B.強度測試
C.系統(tǒng)測試
D.回歸測試
●在10BASE-T的以太網(wǎng)中，使用雙絞線作為傳輸介質(zhì)，的網(wǎng)段長度是 (29) 。100Mbit/s快速以太網(wǎng)與10Mbit/s以太網(wǎng)工作原理的相同之處是 (30) 。10BASE-T標(biāo)準(zhǔn)能支持的速率是 (31) 。在共享式10BASE-T Ethernet中， (32) 。
(29) A.100m
B.185m
C.500m
D.850m
(30) A.介質(zhì)訪問控制方法
B.物理層協(xié)議
C.網(wǎng)絡(luò)層
D.發(fā)送時鐘周期
(31) A.1Mbit/s
B.10Mbit/s
C.100Mbit/s
D.1000Mbit/s
(32) A.集線器是整個網(wǎng)絡(luò)的控制中心
B.采用點對點通道
C.所有信息轉(zhuǎn)發(fā)經(jīng)集線器實現(xiàn)
D.通過集線器實現(xiàn)節(jié)點的連接
●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列產(chǎn)生式組成E->E+E|E*E|(E)|a。它生成由a，+，*，(，)組成的算術(shù)表達(dá)式，該文法在喬姆斯基分層中屬于 (33) 型文法，其對應(yīng)的自動機是 (34) ，如產(chǎn)生句子a*a+a，它的派生樹是 (35) ，且最左派生由 (36) 種，該文法是 (37) 。
(33) A.0
B.1
C.2
D.3
(34) A.下推自動機
B.線性有界自動機
C.圖靈機
D.有窮狀態(tài)自動機
(35) A.二叉樹
B.完全有界自動機
C.三叉樹
D.四叉樹
(36) A.0
B.1
C.2
D.3
(37) A.非二義性
B.二義性
C.單一性
D.多義性
[NextPage
●下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹?，不正確的是 (38) 。
(38) A.鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會產(chǎn)生消息
B.操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息
C.應(yīng)用程序之間可以相互發(fā)送消息
D.發(fā)送與接收消息的通信機制與傳統(tǒng)的子程序調(diào)用機制不同
●面向?qū)ο蟮臏y試可分為4個層次,按照由低到高的順序.這四個層次是 (39) 。
(39) A.類層--模板層--系統(tǒng)層--算法層
B.算法層--類層--模板層--系統(tǒng)層
C.算法層--模板層--類層--系統(tǒng)
D.類層--系統(tǒng)層--模板層--算法層
●定義在一個關(guān)系上的約束不可以有 (40) 。
(40) A.域約束
B.DEFAULT(缺省值約束)
C.PRIMARY KEY(主碼約束)
D.斷言
●將E-R模型轉(zhuǎn)換為關(guān)系模型時，一個1：n聯(lián)系如果轉(zhuǎn)換為一個關(guān)系模式，將 (41) 及聯(lián)系的屬性均作為該關(guān)系的屬性，關(guān)系的鍵為 (42) ;也可將一端的碼及聯(lián)系的屬性合并n端實體集所轉(zhuǎn)換的關(guān)系模式中，n端實體集所轉(zhuǎn)換的關(guān)系的鍵為 (43) 。
某關(guān)系R(A，B，C，D)有函數(shù)依賴A→B，BC→D，D→A，下面函數(shù)依賴中 (44) 不蘊含于已知依賴集。
(41) A.一端實體的主鍵
B.各實體主鍵的組合
C.n端實體的主鍵
D.任意一個實體的主鍵
(42) A.一端實體的主鍵
B.各實體主鍵的組合
C.n端實體的主鍵
D.任意一個實體的主鍵
(43) A.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵
B.一端實體的主鍵
C.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵和一端實體的主鍵的組合
D.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵或一端實體的主鍵
(44) A.D→B
B.AC→BD
C.BC→AD
D.BD→AC
●下列陳述中正確的是 (45) 。
(45) A.二叉樹是度為2的有序樹
B.二叉樹中結(jié)點只有一個子樹時無左右之分
C.二叉樹中必有度為2的結(jié)點
D.二叉樹中最多只有兩棵子樹，并且有左右之分
●假定在一棵二叉樹中，雙分支結(jié)點數(shù)為15個，單分支結(jié)點數(shù)為30個，則葉結(jié)點數(shù)為 (46) 個。
(46) A.15
B.16
C.17
D.47
●設(shè)a、b是一棵二叉樹上的兩個結(jié)點，在中序序列中，a在b之前的條件是 (47) 。
(47) A.a在b的右子樹上
B.a在b的左子樹上
C.a是b的祖先
D.a是b的子孫
●設(shè)森林F中有n個非葉結(jié)點，則由它轉(zhuǎn)換得到的二叉樹中右鏈域為空的結(jié)點個數(shù)為 (48) 。
(48) A.n
B.n-1
C.n+1
D.2n
●在n個結(jié)點的線索二叉鏈表中，有 (49) 個線索指針。
(49) A.n
B.n-1
C.n+1
D.n+10
●具有n個頂點e條邊的無向圖的鄰接表，其邊表結(jié)點總數(shù)為 (50) 。
(50) A.n
B.e
C.2e
D.n+e
(1) A.存儲容量、工作速度、價格
B.存儲容量、壽命
C.工作速度、價格
D.存儲容量、工作速度、壽命
(2)～ (5) A.MROM
B.PROM
C.EPROM
D.EPROM
●某虛擬存儲器共有8個頁面，每頁為1024個字，實際主存為4096個字，采用頁表示法行期地址映像。映像表的內(nèi)容，見表1。
(6)列出會發(fā)生頁面失效的全部虛頁號為 (6) 。
A.1，3，5，7
B.3，5，2，7
C.1，2，3，7
D.2，3，5，7
按現(xiàn)有1023虛地址，下列 (7) 是其對應(yīng)的主存實地址。
(7)A.4095
B.1023
C.1024
D.缺頁
●某流水線浮點加法器分為5級，若每一級所需要的時間分別是6ns、7ns、8ns、9ns和6ns，則此流水線的加速比為 (8) 。若每一級的時間均為7ns，則加速比為 (9) 。
(8) A.2.0
B.4.0
C.4.5
D.5.2
(9) A.4.1
B.5.0
C.5.6
D.6.2
●下列敘述中錯誤的是 (10) 。
(10) A.模型是對現(xiàn)實的簡化，建模是為更快建好系統(tǒng)
B.用例圖定義了系統(tǒng)的功能需求，它是從系統(tǒng)的外部看系統(tǒng)功能，并不描述系統(tǒng)內(nèi)部對功能的具體實現(xiàn)
C.白盒測試僅與程序的內(nèi)部結(jié)構(gòu)有關(guān)，完全可以不考慮程序的功能要求
D.軟件開發(fā)人員實施的一種質(zhì)量保證活動。
●下列敘述中正確的是 (11) 。
(11) A.在需求分析中，分析員要從用戶那里解決的最重要的問題是明確軟件怎么做的問題
B.軟件需求規(guī)格說明書在軟件開發(fā)中具有重要的作用，是軟件驗收的依據(jù)之一
C.UML語言支持面向?qū)ο蟮闹饕拍?，并與具體的開發(fā)過程相關(guān)
D.好的測試用例應(yīng)能證明軟件是正確的
●王教授1996年3月1日自行將我國《計算機軟件保護(hù)條例》譯成英文，投遞給某雜志社，于1996年6月1日發(fā)表。國家有關(guān)機關(guān)認(rèn)為王教授的譯文質(zhì)量很高，經(jīng)與王教授協(xié)商，于1997年2月10日發(fā)文將該譯文定為官方正式譯文。王教授對其譯文 (12) 。
(12) A.自1996年3月1日起一直享有著作權(quán)
B.自1996年6月1日起享有著作權(quán)
C.自1996年3月1日起至1997年2月10日期間享有著作權(quán)
D.不享有著作權(quán)
●甲將其作品投遞給雜志社。未經(jīng)甲的許可，雜志社便委托乙對甲的該作品進(jìn)行修改，然后雜志社將署名為乙、甲的作品發(fā)表在其刊物上，則 (13) 。
(13) A.雜志社侵犯了甲的著作權(quán)，乙未侵權(quán)
B.雜志社未侵犯甲的著作權(quán)，乙侵了權(quán)
C.雜志社和乙均侵犯了甲的著作權(quán)
D.雜志社和乙均未侵犯甲的著作權(quán)
●兩個以上的申請人分別就相同內(nèi)容的發(fā)明創(chuàng)造向國務(wù)院專利行政部門提出申請，應(yīng)該將專利權(quán)授予 (14) 。
(14) A.同時申請的兩個人
B.先申請人
C.先使用人
D.發(fā)明人
●一種最早用于科學(xué)計算的程序設(shè)計語言是 (15) ;一種提供指針和指針操作且不存在布爾類型的、應(yīng)用廣泛的系統(tǒng)程序設(shè)計語言是 (16) ;一種適合在互聯(lián)網(wǎng)上編寫程序可供不同平臺上運行的面向?qū)ο蟪绦蛟O(shè)計語言是 (17) ;一種在解決人工智能問題上使用最多的、有較強的表處理功能的函數(shù)程序設(shè)計語言是 (18) ;一種以謂詞邏輯為基礎(chǔ)的、核心是事實、規(guī)則和推理機制的實用邏輯程序設(shè)計語言 (19) 。
(15) ， (17) ~(19) A.Java
B.Lisp
C.Prologo
D.Fortran
(16) A.Ada
B.Smalltalk
C.Snobol
D.C
●在單鏈表中，指針p指向元素為x的結(jié)點，實現(xiàn)"刪除x的后繼"的語句是 (20) 。
(20) A.p=p→next;
B.p→next=p→next→next;
C.p→next=p;
D.p=p→next→next;
●TCP/IP協(xié)議的安全機制先天不足，如IP地址由軟件配置存在假冒和欺騙地址的隱患;支持的路由方式也存在著路由攻擊隱患。因此又提供了兩個TCP/IP安全協(xié)議，它們是： (21) 和SSL/SHTTP。
(21) A.Kerberos
B.SSL/SHTTP
C.TGS
D.Terisa
●設(shè)rear是指向非空帶頭結(jié)點的循環(huán)單鏈表的尾指針，則刪除鏈表第一個結(jié)點的操作可表示為 (22) 。
(22) A.p=rear;rear=rear→next;free(p);
B.rear=rear→next;free(p);
C.rear=rear→next→next;free(p);
D.p=rear→next→next;rear→next=p→next;free(p);
●設(shè)順序循環(huán)隊列中數(shù)組的下標(biāo)范圍是1～m，其頭尾指針分別為f和r，則其元素個數(shù)為 (23) 。
(23) A.r-f
B.(r-f+m)%m
C.r-f+1
D.(r-f+m)%m+1
●在設(shè)計測試用例時， (24) 是用得最多的一種黑盒測試方法。在黑盒測試方法中，等價類劃分方法設(shè)計測試用例的步驟是：
1.根據(jù)輸入條件把數(shù)目極多的輸入數(shù)據(jù)劃分成若干個有效等價類和若干個無效等價類;
2.設(shè)計一個測試用例，使其覆蓋 (25) 尚未被覆蓋的有效等價類，重復(fù)這一步，直至所有的有效等價類均被覆蓋。
3.設(shè)計一個測試用例，使其覆蓋 (26) 尚未被覆蓋的無效等價類，重復(fù)這一步，直至所有的無效等價類均被覆蓋。
因果圖方法是根據(jù) (27) 之間的因果關(guān)系來設(shè)計測試用例的。
在實際應(yīng)用中，一旦糾正了程序中的錯誤后，還應(yīng)選擇部分或全部原先已測試過的測試用例，對修改后的程序重新測試，這種測試稱為 (28) 。
(24) A.等價類劃分
B.邊值分析
C.因果圖
D.判定表
(25),(26) A.1個
B.7個左右
C.盡可能少的
D.盡可能多的
(27) A.輸入與輸出
B.設(shè)計與實現(xiàn)
C.條件與結(jié)果
D.主程序與子程序
(28) A.驗收測試
B.強度測試
C.系統(tǒng)測試
D.回歸測試
●在10BASE-T的以太網(wǎng)中，使用雙絞線作為傳輸介質(zhì)，的網(wǎng)段長度是 (29) 。100Mbit/s快速以太網(wǎng)與10Mbit/s以太網(wǎng)工作原理的相同之處是 (30) 。10BASE-T標(biāo)準(zhǔn)能支持的速率是 (31) 。在共享式10BASE-T Ethernet中， (32) 。
(29) A.100m
B.185m
C.500m
D.850m
(30) A.介質(zhì)訪問控制方法
B.物理層協(xié)議
C.網(wǎng)絡(luò)層
D.發(fā)送時鐘周期
(31) A.1Mbit/s
B.10Mbit/s
C.100Mbit/s
D.1000Mbit/s
(32) A.集線器是整個網(wǎng)絡(luò)的控制中心
B.采用點對點通道
C.所有信息轉(zhuǎn)發(fā)經(jīng)集線器實現(xiàn)
D.通過集線器實現(xiàn)節(jié)點的連接
●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列產(chǎn)生式組成E->E+E|E*E|(E)|a。它生成由a，+，*，(，)組成的算術(shù)表達(dá)式，該文法在喬姆斯基分層中屬于 (33) 型文法，其對應(yīng)的自動機是 (34) ，如產(chǎn)生句子a*a+a，它的派生樹是 (35) ，且最左派生由 (36) 種，該文法是 (37) 。
(33) A.0
B.1
C.2
D.3
(34) A.下推自動機
B.線性有界自動機
C.圖靈機
D.有窮狀態(tài)自動機
(35) A.二叉樹
B.完全有界自動機
C.三叉樹
D.四叉樹
(36) A.0
B.1
C.2
D.3
(37) A.非二義性
B.二義性
C.單一性
D.多義性
[NextPage
●下面關(guān)于面向?qū)ο蠓椒ㄖ邢⒌臄⑹?，不正確的是 (38) 。
(38) A.鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會產(chǎn)生消息
B.操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息
C.應(yīng)用程序之間可以相互發(fā)送消息
D.發(fā)送與接收消息的通信機制與傳統(tǒng)的子程序調(diào)用機制不同
●面向?qū)ο蟮臏y試可分為4個層次,按照由低到高的順序.這四個層次是 (39) 。
(39) A.類層--模板層--系統(tǒng)層--算法層
B.算法層--類層--模板層--系統(tǒng)層
C.算法層--模板層--類層--系統(tǒng)
D.類層--系統(tǒng)層--模板層--算法層
●定義在一個關(guān)系上的約束不可以有 (40) 。
(40) A.域約束
B.DEFAULT(缺省值約束)
C.PRIMARY KEY(主碼約束)
D.斷言
●將E-R模型轉(zhuǎn)換為關(guān)系模型時，一個1：n聯(lián)系如果轉(zhuǎn)換為一個關(guān)系模式，將 (41) 及聯(lián)系的屬性均作為該關(guān)系的屬性，關(guān)系的鍵為 (42) ;也可將一端的碼及聯(lián)系的屬性合并n端實體集所轉(zhuǎn)換的關(guān)系模式中，n端實體集所轉(zhuǎn)換的關(guān)系的鍵為 (43) 。
某關(guān)系R(A，B，C，D)有函數(shù)依賴A→B，BC→D，D→A，下面函數(shù)依賴中 (44) 不蘊含于已知依賴集。
(41) A.一端實體的主鍵
B.各實體主鍵的組合
C.n端實體的主鍵
D.任意一個實體的主鍵
(42) A.一端實體的主鍵
B.各實體主鍵的組合
C.n端實體的主鍵
D.任意一個實體的主鍵
(43) A.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵
B.一端實體的主鍵
C.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵和一端實體的主鍵的組合
D.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵或一端實體的主鍵
(44) A.D→B
B.AC→BD
C.BC→AD
D.BD→AC
●下列陳述中正確的是 (45) 。
(45) A.二叉樹是度為2的有序樹
B.二叉樹中結(jié)點只有一個子樹時無左右之分
C.二叉樹中必有度為2的結(jié)點
D.二叉樹中最多只有兩棵子樹，并且有左右之分
●假定在一棵二叉樹中，雙分支結(jié)點數(shù)為15個，單分支結(jié)點數(shù)為30個，則葉結(jié)點數(shù)為 (46) 個。
(46) A.15
B.16
C.17
D.47
●設(shè)a、b是一棵二叉樹上的兩個結(jié)點，在中序序列中，a在b之前的條件是 (47) 。
(47) A.a在b的右子樹上
B.a在b的左子樹上
C.a是b的祖先
D.a是b的子孫
●設(shè)森林F中有n個非葉結(jié)點，則由它轉(zhuǎn)換得到的二叉樹中右鏈域為空的結(jié)點個數(shù)為 (48) 。
(48) A.n
B.n-1
C.n+1
D.2n
●在n個結(jié)點的線索二叉鏈表中，有 (49) 個線索指針。
(49) A.n
B.n-1
C.n+1
D.n+10
●具有n個頂點e條邊的無向圖的鄰接表，其邊表結(jié)點總數(shù)為 (50) 。
(50) A.n
B.e
C.2e
D.n+e