二級(jí)公共基礎(chǔ)文本

對(duì)長(zhǎng)度為n的線性表排序，在的情況下，比較次數(shù)不是n(n-1)/2的是 D）堆排序 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（ 5、下面不屬于設(shè)計(jì)原則的是：A)抽 A、PAD圖 B、N-S圖 A）開發(fā)方 B）開發(fā)工 D）系統(tǒng)功 A)圖元關(guān)系 便于用戶、開發(fā)進(jìn)行理解和交堆排 D)B)和17A、B、C、D,E B) C) D) 元 B)字 C)屬 D)20、是指程 B)程序和文 C)算法加數(shù)據(jù)結(jié) B)集成測(cè)試 A)分類性 B)多態(tài)性C)繼承性 A)程序執(zhí)行的效率與數(shù)據(jù)的結(jié)構(gòu)密切相關(guān)B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) A)結(jié) B)物理結(jié)構(gòu)C)邏輯結(jié)構(gòu)D)物理和結(jié)A)順序存取的結(jié)構(gòu)、順序存取的結(jié) C)隨機(jī)存取的結(jié)構(gòu)、隨機(jī)存取的結(jié) B)1或多C)0或 B)數(shù)據(jù)庫(kù)是一個(gè)關(guān) C)測(cè)試D) C)在完成編碼以后制定的測(cè)試計(jì)劃 A)多 B)繼 C)封 D)回A)模塊間的關(guān) B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成的過(guò)程描C)層次結(jié) D)開發(fā)過(guò) B)數(shù)據(jù)元 A) B) A) B) C) 36、數(shù)據(jù)庫(kù)系統(tǒng)的是：A)數(shù)據(jù) A)對(duì)應(yīng)關(guān)系 數(shù) D)隊(duì)列是先進(jìn)后出的線性A) B) C) D)AmnBC1AmnBC13ABCm13n13 A)T=R∩S B)T=R∪S C)T=RXS B)數(shù)據(jù)說(shuō)明次序要規(guī)范避免goto語(yǔ)句 A)自頂向 B)逐步求精C)模塊化D)可復(fù)49、開發(fā)模型包括：I瀑布模 II扇形模型III快速原型法模 IV螺旋模A)I、II、 C)I、III、 A)定義、開發(fā)、運(yùn)行D)需求分析、功能定義和系統(tǒng)設(shè)計(jì) 51、單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為：A)外模式B)概念模 C)內(nèi)模 D)模A)數(shù)據(jù)的結(jié) B)計(jì)算方 D)邏輯A) B)R-SC)R∪SD)A)log2n B)n/2 C)n D)n+1A)問(wèn)題B)共享問(wèn) C)安全問(wèn)題D)保護(hù)問(wèn)A) B) C) A)實(shí)驗(yàn)性運(yùn)行B)證明正 A)順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié) C)鏈?zhǔn)浇Y(jié)構(gòu)和數(shù) A) B) C) A)2種形 B)4種形 C)7種形 YCXA B)64C)YCXAPZBTPZBTA) B)C) A)程序的規(guī)模 67、下列不屬于工程的3個(gè)要素的是：A)工 B)過(guò) C)方 D)環(huán)A)硬件資 B)通信資 C)支持D)輔助資A)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗 C)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一 A)層次模 B)網(wǎng)狀模 A)線性鏈 C)循環(huán)鏈 D)順序 循環(huán)結(jié)構(gòu)B)遞歸結(jié)構(gòu) A)編碼設(shè)計(jì) B)測(cè)試階段 C)運(yùn)行階段 80、在面象方法中，實(shí)現(xiàn)信息隱蔽是依靠：A)對(duì)象的繼承 B)對(duì)象的多態(tài) 程序的執(zhí)行效率與數(shù)據(jù)的結(jié)構(gòu)密切相關(guān) 由于計(jì)算機(jī)空間是向量式的間結(jié)構(gòu)，因此數(shù)據(jù)的結(jié)構(gòu)一定是線性結(jié)構(gòu)C)程序設(shè)計(jì)語(yǔ)言中的數(shù)據(jù)一般式順序結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu) 將E-R圖轉(zhuǎn)