公共基礎(chǔ)新增100題

1、保密n200010201)下列敘述正確的是a） 所謂算法就是計(jì)算方法b） 程序可以作為算法的一種描述c） 算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果d） 算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間答案：bn200010202)下列序列中不是堆的是a）（91，85，53，36，47，30，24，12）b）（91，85，53，47，36，30，24，12）c）（47，91，53，85，30，12，24，36）d）（91，85，53，36，47，30，24，12）答案：cn200010203)深度為5的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)不可能是a）15b）16c）17d）18答案：an200010204）設(shè)二叉樹(shù)如下則前序序列為：a) ab

2、degcfhb) dbgeafhcc) dgebhfcad) abcdefgh答案：an200010205）下面描述不屬于軟件特點(diǎn)的是a） 軟件是一種邏輯實(shí)例，具有抽像性b） 軟件在使用中不存在磨損、老化問(wèn)題c） 軟件復(fù)雜性高d） 軟件使用不涉及知識(shí)產(chǎn)權(quán)答案：dn200010206）程序測(cè)試的目的是a） 為被測(cè)程序設(shè)計(jì)正確的測(cè)試用例b） 發(fā)現(xiàn)并改正程序中的錯(cuò)誤c） 發(fā)現(xiàn)程序中的錯(cuò)誤d） 改正程序中的錯(cuò)誤答案：cn200010207）下面對(duì)類對(duì)象主要特征描述正確的是a） 對(duì)象唯一性b） 對(duì)象無(wú)關(guān)性c） 類的單一性d） 類的依賴性答案：an200010208）在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)

3、操作和a） 數(shù)據(jù)約束b） 數(shù)據(jù)類型c） 關(guān)系運(yùn)算d） 查詢答案：an200010209）一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員，一個(gè)隊(duì)員公屬于一個(gè)運(yùn)動(dòng)隊(duì)，一個(gè)隊(duì)一般都有一個(gè)教練，則實(shí)體運(yùn)動(dòng)隊(duì)和隊(duì)員的聯(lián)系是a） 一對(duì)多b） 一對(duì)一c） 多對(duì)一d） 多對(duì)多答案：an200010210)兩個(gè)關(guān)系r和t如下：rtabcaba12a1b44b4c23c2d32d3則由關(guān)系r得到關(guān)系t的操作是a） 投影b） 交c） 選擇d） 并答案：an200010211）下列敘述中正確的是a） 循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu)b） 循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)c） 循環(huán)隊(duì)列是非線性結(jié)構(gòu)d） 循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象答案：an200010212

4、）下列敘述中正確的是a） 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)b） 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）c） 只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)d） 沒(méi)有要結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)答案：dn200010213）下列關(guān)于算法的描述中錯(cuò)誤的是a） 算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式b） 算法必須能在有限個(gè)步驟之后終止c） 算法設(shè)計(jì)必須考慮算法復(fù)雜度d） 算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境答案：dn200010214）設(shè)二叉樹(shù)如下：則中序序列為a） abdegcfhb） dbgeafhcc） dgebhfcad） abcdefgh答案：bn2000102

5、15）下面不屬于軟件需求分析階段工作的是a） 需求獲取b） 需求計(jì)劃c） 需要分析d） 需求評(píng)審答案：bn200010216）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是a） 高耦合低內(nèi)聚b） 高耦合高內(nèi)聚c） 低耦合高內(nèi)聚d） 低耦合低內(nèi)聚答案：cn200010217）下面不屬于黑盒測(cè)試方法的是a） 邊界值分析法b） 基本路徑測(cè)試c） 等價(jià)類劃分法d） 錯(cuò)誤碼推測(cè)法答案：bn200010218）在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和a） 物理模型b） 空間模型c） 時(shí)間模型答案：an200010219）若實(shí)體a和b是一對(duì)一的聯(lián)系，實(shí)體b和c是多對(duì)一的聯(lián)系，則實(shí)體a和c的聯(lián)系a） 多對(duì)一b） 一

6、對(duì)多c） 一對(duì)一d） 多對(duì)多答案：an200010220)有三個(gè)關(guān)系r、s和t如下rstabcadabcda12c4c314b21a5a125c31e7d50則由關(guān)系r和s得到關(guān)系t的操作是a） 自然連接b） 交c） 投影d） 并答案：an200010221）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有a） 節(jié)省存儲(chǔ)空間b） 插入與刪除去處效率高c） 便于查找d） 排序時(shí)減少元素的比較次數(shù)答案：bn200010222）深度為7的完全二叉樹(shù)共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為a）62b）63c）64d）65 答案：bn200010223）下列敘述中正確的是a） 所謂有

7、序表是指順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列b） 有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)c） 在序表可以用鏈?zhǔn)酱鎯?chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)d） 任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找答案：cn200010224）設(shè)二叉枝如下則后序序列為a） abdegcfhb） dbgeafhcc） dgebhfcad） abcdefgh答案：cn200010225）計(jì)算機(jī)軟件包括a） 算法和數(shù)據(jù)b） 程序和數(shù)據(jù)c） 程序和文檔d） 程序、數(shù)據(jù)及相關(guān)文檔答案：dn200010226）下面描述中不軟件需要分析階段任務(wù)的是a） 撰寫(xiě)軟件需求規(guī)格說(shuō)明書(shū)b） 軟件的總體結(jié)構(gòu)設(shè)計(jì)c） 軟件的需求分析d） 軟件的需求評(píng)

8、審答案：bn200010227）下面屬于黑盒測(cè)試方法的是a） 邊界分析法b） 路徑測(cè)試c） 條件覆蓋d） 語(yǔ)句覆蓋答案：an200010228）當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的a） 邏輯獨(dú)立性b） 物理獨(dú)立性c） 應(yīng)用獨(dú)立性答案：an200010229）若實(shí)體a和b是一對(duì)多的聯(lián)系，實(shí)體b和c是一對(duì)一的聯(lián)系，則實(shí)體a和c的聯(lián)系是a） 一對(duì)多b） 一對(duì)一c） 多對(duì)一d） 多對(duì)多答案：an200010230）有三個(gè)關(guān)系r、s和t如下：rstabcabcabca12d34a12b21c31b21c31c31e42d3e42則由關(guān)系r和s得到關(guān)系t的操作是a） 并b）

9、投影c） 交d） 選擇答案：an200010231）下列敘述中正確的是a） 結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表b） 結(jié)點(diǎn)中具有兩具指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)c） 二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)d） 循環(huán)鏈表是非線性結(jié)構(gòu)答案：bn200010232）設(shè)某二叉樹(shù)中共有140個(gè)結(jié)點(diǎn)，其中40個(gè)度為1的結(jié)點(diǎn)。則a） 該二叉樹(shù)中有51個(gè)葉子結(jié)點(diǎn)b） 該二叉樹(shù)中有50個(gè)葉子結(jié)點(diǎn)c） 該二叉樹(shù)中有51個(gè)度為2的結(jié)點(diǎn)d） 該二叉樹(shù)中有50個(gè)度為2的結(jié)點(diǎn)e） 不可能有這樣的二叉樹(shù)答案：en200010233）帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是a） 入棧與退棧操作方便b） 可以省略棧底指針

10、c） 入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出答案：cn200010234）某二叉樹(shù)的前序序列為abcd中序序列為dcba,則后序序列為a） badcb） dcbac） cdabd） abcd答案：bn200010235）軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)的是a) 軟件測(cè)試b) 軟件實(shí)現(xiàn)c) 軟件總體設(shè)計(jì)d) 可行性研究答案：dn200010236）下面不能作為軟件設(shè)計(jì)工具的是a） pad圖b） 程序流程圖c） 數(shù)據(jù)流程圖（dfd圖）d） 總體結(jié)構(gòu)圖答案：cn200010237）某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是a） nb） 1c） 2d）

11、3答案：an200010238）邏輯模型是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，下面屬于邏輯模型的是a） 關(guān)系模型b） 謂詞模型c） 物理模型d） 實(shí)體聯(lián)系模型答案：an200010239）運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加，一個(gè)運(yùn)動(dòng)員可以參加多個(gè)項(xiàng)目。則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是a） 多對(duì)多b） 一對(duì)多c） 多對(duì)一d） 一對(duì)一答案：an200010240）有三個(gè)關(guān)系r、s和t如下：rstabcabcabca12d32a12b21c31b21c31e45e45則由關(guān)系r和s得到關(guān)系t的操作是a） 選擇b） 差c） 交d） 并答案：bn200010241）下列關(guān)于算法復(fù)雜度敘述正確的是a） 最壞情況下的

12、時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度b） 時(shí)間復(fù)雜度與所用的計(jì)算工具無(wú)關(guān)c） 對(duì)同一問(wèn)題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的d） 時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān)答案：bn200010242）高有棧s和隊(duì)列q，初始狀態(tài)均為空。首先依次將a，b，c，d，e，f入棧，然后從棧中退出一個(gè)元素依次入隊(duì)，再將x，y，z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)閍） defxyzabcb） fedzyxcbac） fedxyacbad） defzyxabc答案：bn200010243）下列敘述中正確的是a） 有兩個(gè)指針域的鏈表稱為二叉鏈表b） 循環(huán)鏈表是

13、循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)c） 帶鏈的棧頂指釷和棧底指針，因此又稱為雙重鏈表d） 結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表答案：dn200010244）某二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為a）400b）754c）756d）不確定 答案：cn200010245）軟件需求分析階段的主要任務(wù)是a） 確定軟件開(kāi)發(fā)方法b） 確定軟件開(kāi)發(fā)工具c） 確定軟件開(kāi)發(fā)計(jì)劃d） 確定軟件系統(tǒng)功能答案：dn200010246）下面對(duì)軟件測(cè)試描述錯(cuò)誤的是a） 嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性b） 隨機(jī)地選取測(cè)試數(shù)據(jù)c） 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤d） 軟件測(cè)試是保證軟件質(zhì)量的重要手段答案：bn2

14、00010247）結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是a） 順序、選擇和重復(fù)（循環(huán)）b） 過(guò)程、子程序和分程序c） 順序、選擇和調(diào)用d） 調(diào)用、返回和轉(zhuǎn)移答案：an200010248）數(shù)據(jù)庫(kù)中對(duì)概念模式內(nèi)容進(jìn)行說(shuō)明的語(yǔ)言是a） 數(shù)據(jù)定義語(yǔ)言b） 數(shù)據(jù)操縱語(yǔ)言c） 數(shù)據(jù)控件語(yǔ)言答案：an200010249)某個(gè)工廠有若干個(gè)倉(cāng)庫(kù)，每個(gè)倉(cāng)庫(kù)存放有不同的零件，相同零件可能放在不同的倉(cāng)庫(kù)中，則實(shí)體倉(cāng)庫(kù)和零件間的聯(lián)系是a） 多對(duì)多b） 一對(duì)多c） 多對(duì)一d） 一對(duì)一答案：an200010250）有三個(gè)關(guān)系r、s和t如下：rstabcabcabca12d32c31b21c31d32c31f47e45d32則由關(guān)系

15、r和s得到關(guān)系t的操作是a） 交b） 差c） 并d） 選擇答案：an200010251）設(shè)數(shù)據(jù)集合為d=1,3,5,7,9,d上的關(guān)系為r，下列數(shù)據(jù)結(jié)構(gòu)b（d，r）中為非線性結(jié)構(gòu)的是a） r=(5,1),(7,9),(1,7),(9,3)b） r=(9,7),(1,3),(7,1),(3,5)c） r=(1,9),(9,7),(7,5),(5,3)d） r=(1,3),(3,5),(5,9)答案：dn200010252）深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是a） 該二叉樹(shù)有一個(gè)度為1結(jié)點(diǎn)b） 該二叉樹(shù)是滿二叉樹(shù)c） 該二叉樹(shù)是完全二叉樹(shù)d） 該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)答案：an2

16、00010253）下列敘述中正確的是a） 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)b） 非線性結(jié)構(gòu)只能用多重鏈表表示c） 所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)d） 有的非線性結(jié)構(gòu)也采用順序存儲(chǔ)結(jié)構(gòu)答案：dn200010254)某二叉樹(shù)的中序序列為bdca，后序序列為dcba.則前序序列為a） dcbab） bdcac） abcdd） badc答案：cn200010255）某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是a）1b）2c）3d）n 答案：dn200010256）下面能作為軟件需求分析工具的是a） pad圖b） 程序流程圖c） 苷特圖d） 數(shù)據(jù)流程圖（dfd圖）答案：dn

17、200010257）下面不屬于對(duì)象主要特征的是a） 唯一性b） 多態(tài)性c） 可復(fù)用性d） 封裝性答案：cn200010258）數(shù)據(jù)庫(kù)系統(tǒng)中完成查詢操作使用的言是a） 數(shù)據(jù)操縱語(yǔ)言b） 數(shù)據(jù)定義語(yǔ)言c） 數(shù)據(jù)控制語(yǔ)言答案：an200010259）大學(xué)下面有若干學(xué)院，每個(gè)學(xué)院有一名院長(zhǎng)（不可兼任），則實(shí)體學(xué)院和院長(zhǎng)的聯(lián)系是a） 一對(duì)一b） 一對(duì)多c） 多對(duì)一d） 多對(duì)多答案:an200010260)大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式s（s#，sn，sg，sa），其中屬性s#、sn、sg、sd、sa分輥是學(xué)生的學(xué)號(hào)、姓名、性別、系別、和年齡，關(guān)鍵字是s#。檢索全部大于20歲的男生姓名的表達(dá)式為a） sn

18、(sg=男sa20(s)b） sg=男 (s)c） s#(sg=男(s)d） sn(sg=男vsa20(s) 答案：an200010261）設(shè)有序線性表的長(zhǎng)度為n，則在有序線性有中進(jìn)行二分查找，最壞情況下的比較次數(shù)為a) n(n-1)/2b) nc) nlog2nd) log2n答案：dn200010262）某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)的深度為a）7b）8c）9d）10答案：cn200010263）設(shè)序列長(zhǎng)度為n，在最壞情況下比較次數(shù)低于o(n2)的排序a） 快速排序b） 直接插入排序c） 冒泡排序d） 希爾排序答案：dn200010264）某二叉樹(shù)的前序序列為abcd，中序序

19、列為bdca,則該二叉樹(shù)的深度為a） 4b） 3c） 2d） 不確定答案：an200010265)下面屬于良好程序設(shè)計(jì)風(fēng)格的是a） 源程序文檔化b） 程序效率第一c） 隨意使用無(wú)條件轉(zhuǎn)移語(yǔ)句d） 程序輸入輸出的隨意性答案：an200010266）下面對(duì)軟件測(cè)試和軟件調(diào)試敘述錯(cuò)誤的是a） 嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性b） 軟件調(diào)試的目的是改正軟件錯(cuò)誤c） 軟件測(cè)試不需要考慮測(cè)試成本d） 正確的執(zhí)行測(cè)試用例答案：cn200010267）下面對(duì)軟件特點(diǎn)描述正確的是a） 軟件具有明顯的制作過(guò)程b） 軟件在使用中存在磨損、老化問(wèn)題c） 軟件復(fù)制不涉及知識(shí)產(chǎn)權(quán)d） 軟件是一種邏輯實(shí)體，具有抽象性答案

20、：dn200010268）數(shù)據(jù)管理三個(gè)階段中數(shù)據(jù)冗余度最小的階段是a） 人工管理b） 文件系統(tǒng)c） 數(shù)據(jù)庫(kù)系統(tǒng)答案：cn200010269）圖書(shū)館數(shù)據(jù)庫(kù)系統(tǒng)中有下列模式書(shū)（書(shū)號(hào)，類別，書(shū)名，出版社，年份，作者，價(jià)格，總藏書(shū)量，現(xiàn)有庫(kù)存）借書(shū)卡（卡號(hào)，姓名，單位，類別）借書(shū)記錄（卡號(hào)，書(shū)號(hào)，借期，還期）其中關(guān)系書(shū)和關(guān)系借書(shū)卡的主鍵分別為書(shū)號(hào)和卡號(hào)，關(guān)系借書(shū)記錄的主鍵為a） 卡號(hào)，書(shū)號(hào)b） 書(shū)號(hào)，借期c） 卡號(hào)，書(shū)號(hào)，借期d） 卡號(hào)，借期答案：an200010270）學(xué)生選課成績(jī)表的關(guān)系模式是sc（s#，c#，g），其中s#為學(xué)號(hào)，c#為課號(hào)，scc#s#s#c#gc1s1s1c190c2s2s1

21、c292s2c191s2c280s3c155s4c259關(guān)系ts#，c#（sc）/c表示a） 選修了表c中全部課程的學(xué)生學(xué)號(hào)b） 全部學(xué)生的學(xué)號(hào)c） 選修了課程c1或c2的學(xué)號(hào)d） 所選課程成績(jī)及格的學(xué)生學(xué)號(hào)答案：an200010271）下列排序方法中，最壞情況下時(shí)間復(fù)雜度最低的是a） 冒泡排序b） 快速排序c） 希爾排序d） 堆排序答案：dn200010272）設(shè)循環(huán)隊(duì)列q（1：m），初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作后，front=rear=m-1,則a） 該循環(huán)隊(duì)列已空b） 該循環(huán)隊(duì)列已滿c） 該循環(huán)隊(duì)列中有1個(gè)元素d） 譔循環(huán)隊(duì)列中有m-1個(gè)元素e） 該循環(huán)隊(duì)

22、列已空或已滿答案：en200010273）設(shè)序列長(zhǎng)度為n，在最壞情況下，時(shí)間復(fù)雜度為o(log2n)的算法a） 二分法查找b） 順序查找c） 分塊查找d） 哈希查找答案：an200010274）某二叉樹(shù)的深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為1的結(jié)點(diǎn)數(shù)為a）0b）1c）2d）63 答案：an200010275）下面不屬于對(duì)象主要特征的是a） 對(duì)象唯一性b） 對(duì)象分類性c） 對(duì)象多態(tài)性d） 對(duì)象可移植性答案：dn200010276）使用白盒測(cè)試方法時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)a） 程序的內(nèi)部邏輯b） 程序的復(fù)雜結(jié)構(gòu)c） 程序的功能d） 使用說(shuō)明書(shū)答案：an200010277）軟件按功能分為應(yīng)

23、用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的a） 編譯程序b） android操作系統(tǒng)c） 匯編程序d） 財(cái)務(wù)報(bào)表統(tǒng)計(jì)答案：dn200010278）數(shù)據(jù)訓(xùn)系統(tǒng)中支持安全性定義和檢查的語(yǔ)言是a） 數(shù)據(jù)控制語(yǔ)言b） 數(shù)據(jù)定義語(yǔ)言c） 數(shù)據(jù)操縱語(yǔ)言答案：an200010279）在醫(yī)院，每個(gè)醫(yī)生只屬于某一個(gè)診療科，醫(yī)生同一天可為多位患者看病，而一名患者可在多個(gè)科室治療。則實(shí)體醫(yī)生和患者之間的聯(lián)系是a） 多對(duì)多b） 多對(duì)一c） 一對(duì)多d） 一對(duì)一答案：an200010280）關(guān)系r經(jīng)過(guò)運(yùn)算a=bc4d3( r )的結(jié)果為rabcdaa24be12cc114ee61a) (c,c,11,4

24、)b) (e,e,6,1)c) (a,a,2,4)d) (a,a,2,4)和(e,e,6,1)答案：an200010281）堆排序最壞情況的時(shí)間復(fù)雜度為a） o(n1.5)b） o(nlog2n)c） o(n(n-1)/2)d） o(log2n)答案：bn200010282）在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并且a） 前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)小于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)b） 前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)c） 前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)可以小于也可以大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)答案：cn200010283）設(shè)數(shù)據(jù)元素的集合d1，2，3，4，5，則滿足下列關(guān)系r的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是a）

25、r(1,2),(3,2),(5,1),(4,5)b） r(1,3,(4,1),(3,2),(5,4)c） r(1,2),(2,4),(4,5),(2,3)d） r(1,3),(2,4),(3,5),(1,2)答案：bn200010284）某二叉樹(shù)中有15個(gè)度為1結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為a）32b）46c）48d）49 答案：cn200010285）下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是a） 軟件沒(méi)有明顯的制作過(guò)程b） 軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性c） 軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性d） 軟件在使用中存在磨損、老化問(wèn)題答案：dn200010286）某系統(tǒng)結(jié)構(gòu)

26、圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖中最大扇入是a）0b）1c）2d）3 答案：cn200010287）下面不屬于對(duì)象主要特征的是a） 對(duì)像唯一性b） 對(duì)象依賴性c） 對(duì)象繼承性d） 對(duì)象持久性答案：dn200010288）用樹(shù)結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是a） 層次模型b） 關(guān)系模型c） 網(wǎng)狀模型答案：an200010289）設(shè)有表示公司和員工及雇用的三張表，員工可在多家公司兼職，其中公司c（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），員工s（員工號(hào)，姓名，性別，年齡，學(xué)歷），雇傭e（公司號(hào)，員工號(hào)，工資，工作起始時(shí)間）。其中表c的鍵為公司號(hào)，表s的鍵為員工號(hào)，則表e的鍵（碼）為a） 公司號(hào)，員工號(hào)b） 員工號(hào)，工資c） 員工號(hào)d） 公司號(hào)，員工號(hào)，工資答案：an200010290）大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式s（s#,sn,sd,sg,sa）分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和年齡，關(guān)鍵字是s#。檢索全部男生姓名的表達(dá)式為a） sg男(s)b） sn(sg男(s) )c） s# (sg男(s) )d） sa20(s)答案：bn200010291）下列敘述中正確的是a） 每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一是非線性結(jié)構(gòu)b） 所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)