《公共基礎(chǔ)知識(shí)卡》PPT課件.pptVIP

1,2,3,數(shù)據(jù)結(jié)構(gòu),4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,典型考題分析,47,【例1-1】問(wèn)題處理方案的正確而完整的描述稱為 。（2005年4月） 答案 算法,48,【例1-2】算法復(fù)雜度主要包括時(shí)間復(fù)雜度和 復(fù)雜度。（2005年9月） 答案 空間,49,【例1-3】算法的時(shí)間復(fù)雜度是指_。 A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長(zhǎng)度 C）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D）算法程序中的指令條數(shù) 答案 C,50,【例1-4】算法的空間復(fù)雜度是指_。 A）算法程序的長(zhǎng)度 B）算法程序中的指令條數(shù) C）算法程序所占的存儲(chǔ)空間 D）算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間 答案 D,51,【例1-5】下列敘述中正確的是 。（2006年9月） A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大 B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小 C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間可復(fù)雜度必定小 D）上述三種說(shuō)法都不對(duì) 答案 D,52,【例1-6】下列敘述中正確的是 。（2005年9月） A）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu) C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 答案 D,53,【例1-7】數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于 結(jié)構(gòu)。（2005年9月） 答案 邏輯,54,【例1-8】數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于 。（2006年9月） 答案 線性結(jié)構(gòu),55,【例1-9】下列敘述中正確的是_。（2006年4月） A）線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）雙向鏈表是非線性結(jié)構(gòu) D）只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu) 答案 A,56,【例1-10】某線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占4個(gè)存儲(chǔ)單元，首地址為200，則第12個(gè)元素的存儲(chǔ)地址為 。 A）248 B）247 C）246 D）244 答案 D a=a0+(i-1)k,57,【例1-11】在長(zhǎng)度為n的順序表的第i（1in+1）個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為 。 A）n-i+1 B）n-i C）i D）i-1 答案 A,58,【例1-12】在一個(gè)長(zhǎng)度為n的順序表中，刪除第i（1in）個(gè)元素時(shí)，需要移動(dòng)的元素個(gè)數(shù)為 。 A）n-i+1 B）n-i C）i D）i-1 答案 B,59,【例1-13】以下描述的中，不是線性表的順序存儲(chǔ)結(jié)構(gòu)的特征的是 。 A）不便于插入和刪除 B）需要連續(xù)的存儲(chǔ)空間 C）可隨機(jī)訪問(wèn) D）需另外開辟空間來(lái)保存元素之間的關(guān)系 答案 D,60,【例1-14】下列關(guān)于棧的描述中錯(cuò)誤的是_。（2005年4月） A）棧是先進(jìn)后出的線性表 B）棧只能順序存儲(chǔ) C）棧具有記憶作用 D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針 答案 B,61,【例1-15】棧和隊(duì)列的共同點(diǎn)是_。 A）都是先進(jìn)先出 B）都是先進(jìn)后出 C）只允許在端點(diǎn)處插入和刪除元素 D）沒(méi)有共同點(diǎn) 答案 C,62,【例1-16】棧的輸入序列為1，2，3，n-1，n，輸出序列的第1個(gè)元素為n，則第個(gè)輸出元素為_。 A）n-i+1 B）n-1 C）i D）哪個(gè)元素?zé)o所謂 答案 A,63,【例1-17】一個(gè)隊(duì)列的入隊(duì)序列是1、2、3、4，則隊(duì)列的輸出序列是 。 A）4、3、2、1 B）1、2、3、4 C）1、4、3、2 D）3、2、4、1 答案 B,64,【例1-18】隊(duì)列是限定只能在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許插入的一端稱作_。 答案 隊(duì)尾,65,【例1-19】下列對(duì)于線性鏈表的描述中正確的是 。（2005年4月） A）存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的 B）存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面 C）存儲(chǔ)空間必須連續(xù)，且各前件元素一定存儲(chǔ)在后件元素的前面 D）存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的 答案 A,66,【例1-20】下列敘述中，錯(cuò)誤的是 。 A）線性表是由n個(gè)數(shù)據(jù)元素組成的一個(gè)有限序列 B）線性表是一種線性結(jié)構(gòu)。 C）線性表的所有結(jié)點(diǎn)有且只有一個(gè)前件和一個(gè)后件 D）線性表可以是空表。 答案 C,67,【例1-21】下列描述的不是鏈表的優(yōu)點(diǎn)是_。 A）邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 B）插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn) C）所需存儲(chǔ)空間比線性表節(jié)省 D）無(wú)需事先估計(jì)存儲(chǔ)空間的大小 答案 C,68,【例1-23】一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為 個(gè)。（2005年9月） 答案 32,69,【例1-24】深度為5的二叉樹至多有_個(gè)結(jié)點(diǎn)。 A）16 B）32 C）31 D）10 答案 C,70,【例1-25】設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1。則T中的_。 A）8 B）7 C）6 D）5 答案 A 葉子結(jié)點(diǎn)基數(shù)為1，每增加1個(gè)度為k的結(jié)點(diǎn)增加k-1個(gè)葉子結(jié)點(diǎn) n1=4 n2=2 n3=1 n4=1 0X4 + 1X2 + 2x1 + 3x1 +1=8,71,【例1-26】某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有 個(gè)葉子結(jié)點(diǎn)。（2005年4月） 答案 19,72,【例1-27】具有88個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為_。 答案 7 64=88128,73,【例1-28】在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（2006年4月） A）32 B）31 C）64 D）63 答案 C,74,【例1-29】設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有_個(gè)葉子結(jié)點(diǎn)。 答案 350 n0=n2+1,完全二叉樹n1=0或1 最后結(jié)點(diǎn)（第700個(gè)）的父結(jié)點(diǎn)為350（最后父結(jié)點(diǎn)）其余350為葉子結(jié)點(diǎn),75,【例1-30】對(duì)如圖1-30所示的二叉樹，進(jìn)行后序遍歷的結(jié)果為 。（2006年4月） A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA 答案 D,76,【例1-31】假設(shè)一棵二叉樹的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其前序遍歷序列為 。 答案：ABDEGHJCFI,77,【例1-32】對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_。（2005年4月） A）log2n B）n/2 C）n D）n+l 答案 C,78,【例1-33】下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 。（2005年9月） A）順序存儲(chǔ)的有序線性表 B）線性鏈表 C）二叉鏈表 D）有序線性鏈表 答案 A,79,【例1-34】已知一個(gè)有序表為（13，18，24，35，47，50，62，83，90，115，134），當(dāng)使用二分法查找值為90的元素時(shí)，查找成功的比較次數(shù)為 。 A）1 B）2 C）3 D）9 答案 B,80,【例1-35】對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為 。（2006年4月） 答案 45,81,【例1-36】在排序算法中，兩兩比較待排序的記錄，當(dāng)發(fā)現(xiàn)不滿意順序要求時(shí)，變更它們的相對(duì)位置，這就是 排序。 A）希爾排序 B）交換排序 C）插入排序 D）選擇排序 答案 B,82,【例1-37】設(shè)待排序關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序完成后關(guān)鍵碼33被放到了第_位置。 A）3 B）5 C）7 D）9 答案 B,83,【例1-38】對(duì)于給定的一組關(guān)鍵字 （12，2，16，30，8，28，4，10，20，6，18），按照希爾排序算法 進(jìn)行遞增排序 （增量為 5 ）， 第一趟排序后得到 的結(jié)果是 。 答案 12，2，10，20，6，28，4，16，30，8，18,84,【例1-39】對(duì)數(shù)據(jù)元素序列進(jìn)行排序，原序列及前三趟排序結(jié)束時(shí)的結(jié)果為： 原序列：49，72，68，13，38，50，97，27 第一趟：13，72，68，49，38，50，97，27； 第二趟：13，27，68，49，38，50，97，72； 第三趟：13，27，38，49，68，50，97，72。 該排序采用的方法是_。 A）簡(jiǎn)單插入排序法 B）冒泡排序法 C）簡(jiǎn)單選擇排序法 D）快速排序法 答案 C,85,【例1-40】以下各組序列中，屬于堆的是_。 A）19，34，26，97，56，75 B）97，26，34，75，19，56 C）19，56，26，97，34，75 D）19，75，34，26，97，56 答案 A 堆：父=子或父=子,86,【例1-41】對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是_。（2005年4月） A）冒泡排序?yàn)閚/2 B）冒泡排序?yàn)閚 C）快速排序?yàn)閚 D）快速排序?yàn)閚(n-1)/2 答案 D,87,2.4 典型考題分析,【例2-1】從程序設(shè)計(jì)方法和技術(shù)的發(fā)程序角度來(lái)說(shuō)，程序設(shè)計(jì)主要經(jīng)歷了結(jié)構(gòu)化設(shè)計(jì)和_的程序設(shè)計(jì)階段。 答案 面向?qū)ο?88,2.4 典型考題分析,【例2-2】對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是_。 A）程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B）符號(hào)名的命名只要符合語(yǔ)法 C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無(wú) 答案 A,89,2.4 典型考題分析,【例2-5】在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是_。 A）程序結(jié)構(gòu)應(yīng)有助于讀者理解 B）不限制GOTO語(yǔ)句的使用 C）減少或取消注解行 D）程序越短越好 答案 A,90,2.4 典型考題分析,【例2-6】下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是_。（2006年4月） A）自頂向下 B）逐步求精 C）模塊化 D）可復(fù)用 答案 D,91,2.4 典型考題分析,【例2-7】下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是_。（2006年9月） A）源程序要文檔化 B）數(shù)據(jù)說(shuō)明的次序要規(guī)范化 C）避免濫用 GOTO 語(yǔ)句 D）模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚 答案 D,92,2.4 典型考題分析,【例2-8】結(jié)構(gòu)化程序設(shè)計(jì)的三種基本控制結(jié)構(gòu)是_。 A）過(guò)程、子程序和分程序 B）順序、選擇和重復(fù) C）遞歸、堆棧和隊(duì)列 D）調(diào)用、返回和轉(zhuǎn)移 答案 B,93,2.4 典型考題分析,【例2-9】結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。 A）程序的規(guī)模 B）程序的易讀性 C）程序的執(zhí)行效率 D）程序的可移植性 答案 B,94,2.4 典型考題分析,【例2-10】關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是_。 A）選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口 B）復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn) C）不允許使用GOTO語(yǔ)句 D）語(yǔ)言中所沒(méi)有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬 答案 C,95,2.4 典型考題分析,【例2-12】在面向?qū)ο蠓椒ㄖ校惖膶?shí)例稱為_。（2005年4月） 答案 對(duì)象,96,2.4 典型考題分析,【例2-14】一個(gè)對(duì)象在收到消息時(shí)，要予以響應(yīng)。不同的對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做對(duì)象的_。 A）繼承性 B）多態(tài)性 C）抽象性 D）封裝性 答案 B,97,2.4 典型考題分析,【例2-15】在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對(duì)象的外部特征，而不知道也無(wú)需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對(duì)象的_。 答案 封裝性,98,2.4 典型考題分析,【例2-16】使用已經(jīng)存在的類作為基礎(chǔ)建立新類的定義，這種技術(shù)叫做類的_。 答案 繼承,99,2.4 典型考題分析,【例2-17】一個(gè)類允許有多個(gè)父類，這種繼承稱為_。 答案 多重繼承,100,【例3-1】下列描述中正確的是_。（2005年4月） A）程序就是軟件 B）軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C）軟件既是邏輯實(shí)體，又是物理實(shí)體 D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 答案 D,101,【例3-4】下列敘述中正確的是_。（2005年9月） A）軟件交付使用后還需要進(jìn)行維護(hù) B）軟件一旦交付使用就不需要再進(jìn)行維護(hù) C）軟件交付使用后其生命周期就結(jié)束 D）軟件維護(hù)是指修復(fù)程序中被破壞的指令 答案 A,102,【例3-5】下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是_。（2006年9月） A）軟件測(cè)試 B）概要設(shè)計(jì) C）軟件維護(hù) D）詳細(xì)設(shè)計(jì) 答案 C,103,【例3-17】?jī)蓚€(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為_。（2006年4月） A）耦合度 B）內(nèi)聚度 C）復(fù)雜度 D）數(shù)據(jù)傳輸特性 答案 A,104,【例3-29】程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試，其中_是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過(guò)閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。（2006年4月） 答案 靜態(tài)分析,105,【例3-30】使用白盒測(cè)試方法時(shí)，確定測(cè)試數(shù)據(jù)應(yīng)根據(jù)_和指定的覆蓋標(biāo)準(zhǔn)。 A）程序的內(nèi)部邏輯 B）程序的復(fù)雜結(jié)構(gòu) C）使用說(shuō)明書 D）程序的功能 答案 A,106,【例3-31】等價(jià)類型劃分法是_測(cè)試常用的方法。 答案 黑盒,107,【例3-34】_的任務(wù)是診斷和改正程序中的錯(cuò)誤。（2006年9月） 答案 調(diào)試,108,【例3-35】下列敘述中正確的是_。（2005年9月） A）程序設(shè)計(jì)就是編制程序 B）程序的測(cè)試必須由程序員自己去完成 C）程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試 D）程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試 答案 C,109,【例3-28】為了提高測(cè)試的效率，應(yīng)該_。 A）隨機(jī)地選取測(cè)試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù) C）在完成編碼以后制定軟件的測(cè)試計(jì)劃 D）選擇發(fā)現(xiàn)錯(cuò)誤可能性大的數(shù)據(jù)作為測(cè)試數(shù)據(jù) 答案 D,110,【例3-19】為了使模塊盡可能獨(dú)立，要_。（2005年4月） A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng) B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱 C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱 D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng) 答案 B,111,【例3-8】計(jì)算機(jī)輔助軟件工程，簡(jiǎn)稱為_。 A）SA B）SD C）SC D）CASE 答案 D,112,【例4-1】數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的_。（2006年9月） A）存儲(chǔ)問(wèn)題 B）共享問(wèn)題 C）安全問(wèn)題 D）保護(hù)問(wèn)題 答案 B,113,【例4-2】數(shù)據(jù)庫(kù)DB，數(shù)據(jù)庫(kù)系統(tǒng)DBS，數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是_。（2006年4月） A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）沒(méi)有任何關(guān)系 答案 C,114,【例4-3】數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。（2005年9月） A）數(shù)據(jù)模型 B）數(shù)據(jù)庫(kù)管理系統(tǒng) C）數(shù)據(jù)庫(kù) D）數(shù)據(jù)庫(kù)管理員 答案 B,115,【例4-4】DBA是數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)重要組成，有很多職責(zé)。以下選項(xiàng)不屬于DBA職責(zé)的是_。 A）定義數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略 B）定義數(shù)據(jù)庫(kù)的結(jié)構(gòu) C）定期對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組和重構(gòu) D）設(shè)計(jì)和編寫應(yīng)用系統(tǒng)的程序模塊 答案 D,116,【例4-5】數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是_。（2005年9月） 答案 數(shù)據(jù)庫(kù)系統(tǒng),117,【例4-10】數(shù)據(jù)庫(kù)的3級(jí)模式之間存在映射關(guān)系正確的是_。 A）外模式/內(nèi)模式 B）外模式/概念模式 C）外模式/外模式 D）概念模式/概念模式 答案：B,118,【例4-12】用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是_。（2005年4月） A）關(guān)系模型 B）網(wǎng)狀模型 C）層次模型 D）以上三個(gè)都是 答案 C,119,【例4-13】“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是_。（2006年4月） A）一對(duì)一 B）一對(duì)多 C）多對(duì)一 D）多對(duì)多 答案 D,120,【例4-14】在E-R圖中，用來(lái)表示實(shí)體的圖形是_。（2006年4月） A）矩形 B）橢圓形 C）菱形 D）三角形 答案 A,121,【例4-15】在下面列出的數(shù)據(jù)模型中，_是概念數(shù)據(jù)模型。 A）關(guān)系模型 B）層次模型 C）網(wǎng)狀模型 D）實(shí)體-聯(lián)系模型 答