2級C公共基礎(chǔ)知識及程序設(shè)計(jì)指導(dǎo)課后題91819

1、第一章一、選擇題1、數(shù)據(jù)的存儲結(jié)構(gòu)是指（D）A、存儲在外存中的數(shù)據(jù) B、數(shù)據(jù)所占的存儲空間量 C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式 D、數(shù)據(jù)的邏輯機(jī)構(gòu)中計(jì)算機(jī)中的表示2、下列關(guān)于棧的描述中錯(cuò)誤的是（B）A、棧是先進(jìn)后出的線性表 B、棧只能順序存儲 C、棧具有記憶作用 D、對棧的插入與刪除操作中，不需要改變棧底指針3、對于長度為n的線性表，在最壞的情況下。下列各排序法所對應(yīng)的比較次數(shù)中正確的是（D）A、冒泡排序?yàn)閚/2 B、冒泡排序?yàn)閚 C、快速排序?yàn)閚 D、快速排序?yàn)閚（n-1）/24、對長度為n 的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較次數(shù)為（C）A、log2n B、n/2 C、n D、

2、n+15、下列對線性鏈表的描述中正確的是（A）A、存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的B、存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的6、下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（B）A、線性鏈表 B、棧 C、循環(huán)鏈表 D、順序表7、具有3個(gè)結(jié)點(diǎn)的二叉樹有（D）A、2種形態(tài) B、4種形態(tài) C、7種形態(tài) D、5種形態(tài)8、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（A）A、順序存儲的有序線性表 B、線性鏈表 C、二叉鏈表 D、有序線性鏈表9、下列敘述中正確的是（D）A、一個(gè)

3、邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，切各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率10、算法的時(shí)間復(fù)雜度是指（C）A、執(zhí)行算法程序所需要的時(shí)間 B、算法程序的長度 C、算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D、算法程序中的指令條數(shù)11、用鏈表表示線性表的優(yōu)點(diǎn)是（C）A、便于隨機(jī)存取 B、花費(fèi)的存儲空間較順序存儲少 C、便于插入和刪除操作 D、數(shù)據(jù)元素的物理順序與邏輯順序相同12、棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以

4、出棧，則出棧序列可能是（B）A、ABCED B、DCBEA C、DBCEA D、CDABE13、鏈表不具有的特點(diǎn)是（B）A、不必事先估計(jì)存儲空間 B、可隨機(jī)訪問任一元素 C、插入刪除不需要移動(dòng)元素 D、所需空間與線性表長度成正比14、數(shù)據(jù)結(jié)構(gòu)中。與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（C）A、存儲結(jié)構(gòu) B、物理結(jié)構(gòu) C、邏輯結(jié)構(gòu) D、物理和存儲結(jié)構(gòu)15、循環(huán)鏈表的主要優(yōu)點(diǎn)是（B）A、不再需要頭指針 B、從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表 C、在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開 D、已經(jīng)某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接后件二、填空題1、算法復(fù)雜度主要包括時(shí)間復(fù)雜度和（ 空間 ）復(fù)雜

5、度。2、一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為（ 32 ）個(gè)。3、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于（ 存儲結(jié)構(gòu) ）。4、順序存儲方法是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置上（相鄰 ）的存儲單元中。5、長度為N的順序存儲線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相當(dāng)時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為（ n/2 ）。第二章一、選擇題1、在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是（D）A、不限制goto語句的使用 B、減少或取消注解行 C、程序越短越好 D、程序結(jié)構(gòu)應(yīng)有助于讀者理解2、結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（D）A、順序結(jié)構(gòu)，賦值結(jié)構(gòu)，轉(zhuǎn)移結(jié)構(gòu)B、分之結(jié)構(gòu)，等價(jià)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)C、多

6、分之結(jié)構(gòu)，賦值結(jié)構(gòu)，等價(jià)結(jié)構(gòu)D、順序結(jié)構(gòu)，選擇結(jié)果，循環(huán)結(jié)果3、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（D）A、程序的規(guī)模 B、程序的效率 C、程序設(shè)計(jì)語言的先進(jìn)性 D、程序易讀性4、對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（A）A、程序應(yīng)簡單、清晰、可讀性好 B、符號名的命名只要符號語法 C、充分考慮程序的執(zhí)行效率 D、程序的注釋可有可無二、填空題1、在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述是具有相似性質(zhì)的一組（ 對象 ）。2、在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為（繼承）。3、一個(gè)類要以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的（ 可重用性）。4、類是一個(gè)支持集成的抽象數(shù)據(jù)類型

7、，而對象是類的（實(shí)例）。5、在面向?qū)ο蟮脑O(shè)計(jì)中，用來請求對象執(zhí)行某一處理或回答某些信息的要求，稱為（消息）。6、在程序設(shè)計(jì)階段應(yīng)該采取（自頂向下）和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。第三章一、選擇題1、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是（B）A、可行性分析 B、需求分析 C、詳細(xì)設(shè)計(jì) D、程序編碼2、在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是（D）A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B、給出系統(tǒng)模塊結(jié)構(gòu) C、定義模塊算法 D、定義需求并建立系統(tǒng)模型3、檢查軟件產(chǎn)品是否符合需求定義的過程為（A）A、確認(rèn)測試 B、集成測試

8、 C、驗(yàn)證測試 D、驗(yàn)收測試4、下列工具中屬于需求分析常用工具的是（D）A、PAD B、PFD C、N-S D、DFD5、下面不屬于軟件設(shè)計(jì)原則的是（C）A、抽象 B、模塊化 C、自底向上 D、信息隱蔽6、軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指（B）A、模塊間的關(guān)系 B、系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C、軟件層次結(jié)構(gòu) D、軟件開發(fā)過程7、為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖成為（B）A、PAD圖 B、N-S圖 C、結(jié)構(gòu)圖 D、數(shù)據(jù)流圖8、單個(gè)用戶使用的數(shù)據(jù)視圖的描述成為（A）A、外模式 B、概念模式 C、內(nèi)

9、模式 D、存儲模式9、需求分析階段的任務(wù)是確定（D）A、軟件開發(fā)方法 B、軟件開發(fā)工具 C、軟件開發(fā)費(fèi)用 D、軟件系統(tǒng)功能二、填空題1、軟件的需求分析階段的工作，可以概括為四個(gè)方面：（需求獲取 ）、需求分析、編寫需求規(guī)格說明書和需求評審。2、軟件工程研究的內(nèi)容主要包括：（ 軟件開發(fā) ）技術(shù)和軟件工程管理。3、軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、（ 完善性 ）維護(hù)和預(yù)防性維護(hù)。4、測試的目的是暴露錯(cuò)誤，評價(jià)程序的可靠性；而（ 調(diào)試 ）的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。第四章一、選擇題1、下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多原來關(guān)系中屬性個(gè)數(shù)的是（B）A、選擇 B、連

10、接 C、投影 D、并2、下列敘述中，正確的是（A）A、用E-R圖能夠表示實(shí)體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系B、用E-R圖只能表示實(shí)體集之間一對一的聯(lián)系C、用E-R圖只能表示實(shí)體集之間一對多的聯(lián)系D、用E-R表示的概念數(shù)據(jù)模型吸能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型3、下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是（D）A、層次模型 B、網(wǎng)狀模型 C、關(guān)系模型 D、以上3個(gè)都是4、下列有關(guān)數(shù)據(jù)庫的描述，正確的是（C）A、數(shù)據(jù)庫是一個(gè)DBF文件 B、數(shù)據(jù)庫是一個(gè)關(guān)系 C、數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D、數(shù)據(jù)庫是一組文件5、數(shù)據(jù)庫設(shè)計(jì)的跟本目標(biāo)是要解決（D）A、數(shù)據(jù)共享問題 B、數(shù)據(jù)安全問題 C、大量數(shù)據(jù)存儲問

11、題 D、簡化數(shù)據(jù)維護(hù)6、數(shù)據(jù)庫系統(tǒng)的核心是（B）A、數(shù)據(jù)模型 B、數(shù)據(jù)庫管理系統(tǒng) C、數(shù)據(jù)庫 D、數(shù)據(jù)庫管理員7、設(shè)S為3元關(guān)系，R為4元關(guān)系，則下列運(yùn)算中合法的是（D）A、S-R B、S R C、S R D、S|X|R8、用樹型結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為（A）A、層次模型 B、網(wǎng)狀模型 C、關(guān)系模型 D、數(shù)據(jù)模型 9、在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是（D）A、樹型結(jié)構(gòu) B、網(wǎng)狀結(jié)構(gòu) C、線性表 D、二維表 10、將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系表示成（B）A、屬性 B、關(guān)系 C、層次圖 D、關(guān)鍵字二、填空題1、一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可以管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于（ 一對多 ）的聯(lián)系。2、數(shù)據(jù)獨(dú)立氛圍邏輯獨(dú)立性和物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)