計(jì)算機(jī)公共基礎(chǔ)習(xí)題

1、第一章 數(shù)據(jù)結(jié)構(gòu)和算法（習(xí)題)1.1算法一、選擇1、下列敘述中正確的是（C)A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) B、算法的空間復(fù)雜度是指執(zhí)行算法程序中指令（或語句)的條數(shù)C、算法的有窮性是指算法必須能執(zhí)行有限個(gè)步驟之后終止 D、以上 3 種描述都不對(duì)2、下列敘述中正確的是（A）A)、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上 3 種說法都不對(duì)3、下列關(guān)于算法的時(shí)間復(fù)雜度陳述正確的是（C）A、算法時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間 B、算法的時(shí)間復(fù)雜度是指算法程序的長度 C、算法的時(shí)間復(fù)雜度是指算法程序執(zhí)

2、行過程中所需要的基本運(yùn)算次數(shù) D、算法的時(shí)間復(fù)雜度是指算法程序中的指令條數(shù)4、算法的時(shí)間復(fù)雜度是指(C）A、執(zhí)行算法程序所需要的時(shí)間 B、算法程序的長度 C、算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D、算法程序中的指令條數(shù).5、算法的空間復(fù)雜度是指（ D ）A、算法程序的長度 B、算法程序中的指令條數(shù) C、算法程序所占的存儲(chǔ)空間 D、算法執(zhí)行過程 中所需要的存儲(chǔ)空間6、以下敘述正確的是（ D ）A、算法空間復(fù)雜度是指算法程序的長度B、算法的效率只與所處理數(shù)據(jù)的規(guī)模有關(guān)，而于數(shù) 據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一 一對(duì)應(yīng)的 D、上述三種說法都不對(duì).7、算法分析的目的是（ D ）A)

3、找出數(shù)據(jù)結(jié)構(gòu)的合理性B)找出算法中輸入和輸出之間的關(guān)系C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進(jìn)8、下列敘述中正確的是（ D ）_.A)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間可復(fù)雜度必定小9、在計(jì)算機(jī)中，算法是指（D ）A)加工方法 B)用解題方案準(zhǔn)確而完整的描述.C)排序方法 D)查詢方法10、在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征_C_. A.確定性 B.可行性 C.無窮性 D.擁有足夠的情報(bào)11、下列敘述正確的是（ B ）A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)

4、結(jié)構(gòu)無關(guān) B)算法的時(shí)間復(fù)雜度是指執(zhí)行 算法所需要的工作量C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D)算法的時(shí)間復(fù)雜度和空間復(fù)雜度一定相關(guān)12、算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_D_. A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D. 順序、選擇、循環(huán)二、填空1、算法的復(fù)雜度主要包括_時(shí)間_復(fù)雜度和空間復(fù)雜度.2、算法執(zhí)行過程中所需要的存儲(chǔ)空間稱為算法_空間復(fù)雜度_3、問題處理方案的正確而完整的描述稱為為_算法_.4、算法基本特征是可行性，確定性，_有窮性_和擁有足夠的情報(bào).5、在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是_時(shí)間復(fù)雜度 和空間復(fù)雜度 . 1.2數(shù)據(jù)結(jié)

5、構(gòu)一、選擇1、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（ C ）A、隊(duì)列 B、線性表 C、二叉樹 D、棧2、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（ D ）A、存儲(chǔ)在外存中的數(shù)據(jù) B、數(shù)據(jù)所占的存儲(chǔ)空間 C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D、數(shù)據(jù) 結(jié)構(gòu)在計(jì)算機(jī)中的表示3、下列敘述中正確的是（ D ）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è)邏輯結(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ù)處理的效率.4、下列敘述中正確的是（ A ）A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B、棧和隊(duì)列是非線

6、性結(jié)構(gòu) C、雙向鏈表是非線性結(jié)構(gòu) D、只有一個(gè)根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)5、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（ C ）A、隊(duì)列 B、線性表 C、二叉樹 D、棧6、數(shù)據(jù)結(jié)構(gòu)分為（ D ）A、表、隊(duì)列、棧和樹 B、邏輯結(jié)構(gòu)C、存儲(chǔ)結(jié)構(gòu) D、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)7、數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示，在下面的選項(xiàng)中，包含了數(shù)據(jù) 結(jié)構(gòu)信息的選項(xiàng)是（ B ）A、表示各數(shù)據(jù)元素之間的大小關(guān)系B、表示各數(shù)據(jù)元素之間的前后件關(guān)系 C、表示各數(shù)據(jù) 元素之間的相容關(guān)系D、表示各數(shù)據(jù)元素之間的排斥關(guān)系8、下面是對(duì)空的數(shù)據(jù)結(jié)構(gòu)的描述，期中描述正確的是（ C ）A、一個(gè)空的數(shù)據(jù)結(jié)構(gòu)只能是線性結(jié)構(gòu)B、一

7、個(gè)空的數(shù)據(jù)結(jié)構(gòu)只能是非線性結(jié)構(gòu)C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu) D、以上 3 個(gè)敘述都不對(duì).9、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（ C ）A) 存儲(chǔ)結(jié)構(gòu)B)物理結(jié)構(gòu)C)邏輯結(jié)構(gòu) D)物理和存儲(chǔ)結(jié)構(gòu)10、數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)，對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算以及（ A）A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B)計(jì)算方法C)數(shù)據(jù)映象D)邏輯存儲(chǔ)11、下列敘述中正確的是_A_. A. 線性表是線性結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)12、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_B_. A. 數(shù)據(jù)所占的存儲(chǔ)空間量 B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C.

8、 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D. 存儲(chǔ)在外存中的數(shù)據(jù)13、下列敘述中正確的是 ( D)A)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一 一對(duì)應(yīng)的 B)由于計(jì)算機(jī)存儲(chǔ)空間是向量式存儲(chǔ)結(jié)構(gòu).因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)必定是線性結(jié)構(gòu)C)程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此,利用數(shù)組只能處理線性結(jié)構(gòu)D)以上 3 種說法都不對(duì)二、填空1、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放方式稱為數(shù)據(jù)的_存儲(chǔ)結(jié)構(gòu)_.2、按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu).二叉樹屬于非線性_.3、數(shù)據(jù)邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_非線性_兩大類.4、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于_線性結(jié)構(gòu) 1.3 順序表和線性鏈表

9、一、選擇1、下列關(guān)于線性鏈表的描述正確的是（A) A、存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的 B、存儲(chǔ)空間不一定是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素前面 C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面D、存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的2、鏈表不具有得特點(diǎn)是（ B )A)不必事先估計(jì)存儲(chǔ)空間 B)可隨機(jī)訪問任意元素所需空間與線性表長度成正比C)插入刪除元素不需要移動(dòng)元素D)3、用鏈表表示線性表的優(yōu)點(diǎn)是（ C )A)便于隨機(jī)存儲(chǔ) B)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C)便于插入和刪除操作D)數(shù)據(jù)元 素的物理順序和邏輯順序相同4、線性表 L=(A1,A2,A3,AI,

10、AN),下列說法正確的是（ D )A)每個(gè)元素都有一個(gè)直接前件和直接后件 B)線性表至少要有一個(gè)元素C)表中諸元素的 排列順序必須是由小到大或由大到小D)除了第一元素和最后一個(gè)元素，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件.5、在單鏈表中，增加頭節(jié)點(diǎn)的目的是（ A )A)方便運(yùn)算的實(shí)現(xiàn) B)使單練表至少有一個(gè)節(jié)點(diǎn)C)標(biāo)識(shí)表節(jié)點(diǎn)中首節(jié)點(diǎn)的位置 D)說 明單練表是線性表達(dá)額鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn).6、采用鏈接方式存儲(chǔ)線性表的優(yōu)點(diǎn)是 C)A)便于隨機(jī)讀取B)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C)便于插入和刪除操作D)數(shù)據(jù)元素的物理順序和邏輯順序相同7、與單鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是（ D) A)插入，刪除

11、更加方便 B)可以隨機(jī)訪問 C)可以省略表頭指針或表尾指針 D)順序訪問相鄰結(jié)點(diǎn)更加靈活.8、對(duì)線性表，應(yīng)該采用鏈表表示的下列情況的是 (B)A)經(jīng)常需要隨機(jī)地讀取數(shù)據(jù) B)經(jīng)常需要進(jìn)行插入和刪除操作C)表中元素的個(gè)數(shù)不變 D)表 中元素需要占據(jù)一片連續(xù)的存儲(chǔ)空間9、線性表的順序存儲(chǔ)和線性表的鏈?zhǔn)酱鎯?chǔ)分別是 (B)A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)10、循環(huán)鏈表的主要優(yōu)點(diǎn)是 (B)A)不再需要頭指針了. B)從表中任一結(jié)點(diǎn)出發(fā)都能訪問整個(gè)鏈表C)在進(jìn)行插入、刪除

12、運(yùn) 算時(shí)，能更好的保證鏈表不斷開.D)已知某個(gè)結(jié)點(diǎn)位置之后，能夠容易的找到它的直接前件.二、填空1、順序存儲(chǔ)方法是把邏輯上相鄰的節(jié)點(diǎn)存儲(chǔ)在物理位置_相鄰_的存儲(chǔ)單元中.2、長度為 n 的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素的概率相等時(shí)，插入一個(gè)元素 所需要移動(dòng)元素的平均個(gè)數(shù)為_ n/2_.3、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于_存儲(chǔ)_結(jié)構(gòu). 1.4棧和隊(duì)列一、選擇1、下列關(guān)于棧敘述正確的是 (D)A、在棧中只能插入數(shù)據(jù) B、在棧中只能刪除數(shù)據(jù) C、棧是先進(jìn)先出的線性表 D、對(duì)棧的插入和刪除操作中，不需要改變棧底的指針2、下列關(guān)于棧的描述錯(cuò)誤的是(B)A、棧是先進(jìn)后出的線性表

13、B、棧只能順序存儲(chǔ) C、棧具有記憶作用 D、對(duì)棧的插入和刪除操作中，不需要改變棧底指針.3、下列關(guān)于棧的描述正確的是(C)A 在棧中只能插入元素而不能 刪除元素B、在棧中只能刪除元素而不能插入元素 C、棧是特殊的線性表，只能在一端插入或刪除元 素 D、棧是特殊的線性表，只能在一段插入元素，而在另一端刪除元素4、按照先進(jìn)后出原則組織數(shù)據(jù)的是（B) A、隊(duì)列 B、棧 C、雙向鏈表 D、二叉樹5、下列數(shù)據(jù)結(jié)構(gòu)中，插入時(shí)不需要移動(dòng)其他元素的是(C)A、有序線性表B、無序線性表C、棧和隊(duì)列D、以上都不是6、設(shè)棧 S 的初始狀態(tài)為空，元素 a,b,c,d,e,f 依次通過棧 S，若出棧的順序是 b,d,c

14、,f,e,a 則棧的容 量至少應(yīng)該為 (A)A、3 B、4 C、5 D、6 7、棧和隊(duì)列的共同特點(diǎn)是(C)A)都是先進(jìn)先出 B)都是先進(jìn)后出C)只允許在端點(diǎn)處插入和刪除元素 D)沒有共同點(diǎn)8、一些重要的程序語言（如 c 語言和 pascal 語言)允許過程的遞歸調(diào)用.而實(shí)現(xiàn)遞歸中的存儲(chǔ)分 配方式通常用(A)A)棧 B)堆C)數(shù)組D)鏈表9、棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是(A)A)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B)散列方式和索引方式C)鏈表存儲(chǔ)和數(shù)組 D)線性存儲(chǔ)和非線性存儲(chǔ)10、棧底至棧頂依次存放元素 A、B、C、D,在第五個(gè)元素 E 入棧之前，棧中元素可以出棧則 出棧的序列可能是( B)A)ABC

15、EDB)DCBEAC)DBCEAD)CDABE11、下列關(guān)于隊(duì)列的敘述中正確的是_C_. A.在隊(duì)列中只能插入數(shù)據(jù) B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表 D.隊(duì)列是先進(jìn)后出的線性表12、如果進(jìn)棧序列為 e1,e2,e3,e4 則可能的出棧序列是 (B)A) e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意順序 二、填空1、在一個(gè)容量為 15 的循環(huán)隊(duì)列中，若頭指針為 front=6,尾指針 rear=9,則該循環(huán)隊(duì)列中共有_3_個(gè)元素.2、當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)入入隊(duì)運(yùn)算，這種 情況稱為_上溢_. 1.

16、5樹和二叉樹一、選擇1、設(shè)樹 T 的度為 4，其中度為 1，2，3，4 的結(jié)點(diǎn)個(gè)數(shù)分別為 4，2，1，1.則葉子結(jié)點(diǎn)數(shù)為()A、8B、7 C、6 D、52、樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是（ ）A) 有且只有 1 個(gè)B)1 或多于 1 個(gè)C)0 或 1 D)至少 23、在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多的是（ ）A、8 B、16C、32 D、154、一棵二叉樹共有 70 個(gè)葉子結(jié)點(diǎn)與 80 個(gè)度為 1 的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)個(gè)數(shù)為A、221B、219 C、231 D、2295、具有 3 個(gè)結(jié)點(diǎn)的二叉樹有（ ）A)2 種形態(tài)B) 4 種形態(tài)C)7 種形態(tài) D) 5 種形態(tài)6、下列關(guān)于二叉

17、樹的說法正確的是（ ）A)一棵二叉樹中任何一個(gè)結(jié)點(diǎn)要么是葉子結(jié)點(diǎn)，要么恰有兩個(gè)子樹B)二叉樹中的結(jié)點(diǎn)個(gè)數(shù)大于 0C)一棵二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為 2 的結(jié)點(diǎn)個(gè)數(shù)加 1D)二叉樹中任何一個(gè)結(jié)點(diǎn)的左子樹和右子樹上的結(jié)點(diǎn)個(gè)數(shù)一定相等7、深度為 5 的二叉樹至多有（ ）個(gè)結(jié)點(diǎn). A)16B)32C)31D)108、在深度為 7 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（ ）A、32 B、31 C、64 D、639、在一棵深度為 K 的完全二叉樹中，所含結(jié)點(diǎn)個(gè)數(shù)不少于() A)2K B)2K+1 C)2K-1 D)2K-110、在一棵具有 35 個(gè)結(jié)點(diǎn)的完全二叉樹中，該樹的深度是（ ）A)5B)6 C)7

18、D)811、設(shè)一棵完全二叉樹共有 699 個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為_. A. 349 B. 350 C. 255 D. 351二、填空1、某二叉樹中度為2的結(jié)點(diǎn)有18 個(gè)，則該二叉樹中有_19_個(gè)葉子結(jié)點(diǎn).2、一棵二叉樹第六層的結(jié)點(diǎn)數(shù)最多為_32_個(gè)3、設(shè)一棵完全二叉樹共有 700 個(gè)結(jié)點(diǎn)，則二叉樹中有_350_個(gè)葉子結(jié)點(diǎn).4、在深度為 7 的滿二叉樹中，度為 2 的結(jié)點(diǎn)個(gè)數(shù)為_.答案 ACBBD CCCDB B 19 32 350 63 19 63 1.6二叉樹遍歷一、選擇1、已知二叉樹后序遍歷序列是 DABEC,中序遍歷是 DEBAC，則前序遍歷是（ ）A)acbed B)de

19、cabC)deabc D)cedba2、已知一棵二叉樹前序遍歷和中序遍歷分別為 ABDEGCFH 和 DBGEACHF，則二叉樹的后序遍歷為（ ）A) GEDHFBCA B) DGEBHFCAC) ABCDEFGHD)ACBFEDHG3、若某二叉樹的前序遍歷訪問順序是 abdgcefh,中序 dgbaechf,則后序遍歷為（ ）A)bdgcefhaB)gdbecfha C)bdgaechf D)gdbehfca4、設(shè)有下列二叉樹,求后序遍歷（ ）A)ZBTYCPXA B)ATBZXCYPC)ZBTACYXPD)ATBZXCPY5、對(duì)如圖所示二叉樹進(jìn)行后序遍歷的結(jié)果為（ ）A、ABCDEF B、

20、DBEAFC C、ABDECF D、DEBFCA6、一棵二叉樹的前序遍歷序列是 ABDGCFK,中序序列是 DGBAFCK,則它的后序遍歷是（)A)ACFKDBGB)GDBFKCA C)KCFAGDB D)ABCDFKG7、對(duì)下列二叉樹,后序遍歷A) DYBFAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ二、填空1、設(shè)二叉樹的中序遍歷為DBEAFC,前序?yàn)锳BDECF，則后序遍歷為_.答案： DBDAD BB DEBFCA1.7查找與排序一、選擇1、在下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（） A、順序存儲(chǔ)的有序線性表 B、線性鏈表 C、二叉鏈表 D、有序線

21、性鏈表2、對(duì)長度為 N 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（） A、log2nB、n/2C、nD、n+13、下列敘述中正確的是A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ) B、棧和隊(duì)列是非線性結(jié)構(gòu) C、雙向鏈表是非線性結(jié)構(gòu) D、只有根結(jié)點(diǎn)的的二叉樹是線性結(jié)構(gòu)4、希爾排序法屬于哪一種類型的排序法（ ）A. 交換類排序法 B. 插入類排序法 C. 選擇類排序法 D. 建堆排序法5、對(duì)于長度為N的線性表，在最壞的情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（）A、冒泡排序?yàn)閚2 B、冒泡排序?yàn)?n C、快速排序?yàn)?n D、快速排序?yàn)?n(n-1)/2二、填空題1、對(duì)長度為 10 的線性表進(jìn)行冒

22、泡排序，最壞情況下需要比較的次數(shù)為_.2、長度為 n 的有序線性表中進(jìn)行二分法查找，需要的比較次數(shù)為_.3、排序是計(jì)算機(jī)程序設(shè)計(jì)中的一個(gè)重要操作，常見的排序方法有插入排序，_和選 擇排序等.4、冒泡排序與快速排序?qū)儆赺類的排序方法答案： ACABD 55 log2n 交換類 交換第二章 程序設(shè)計(jì)基礎(chǔ)（習(xí)題)2.1程序設(shè)計(jì)規(guī)范及結(jié)構(gòu)化程序設(shè)計(jì)一、選擇1、下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 A、使用順序，選擇，循環(huán)三種基本控制結(jié)構(gòu)表示程序的控制結(jié)構(gòu) B、模塊只有一個(gè)入口，可以有多個(gè)出口 C、注意提高程序的執(zhí)行效率 D、不使用 GOTO 語句2、結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是（ ）A、篩選法 B

23、、遞歸法 C、歸納法 D 逐步求精法3、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)的方法的是（ ）A、自頂向下 B、逐步求精 C、模塊化 D、可復(fù)用4、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（ ）A、程序的規(guī)模 B、程序的易讀性 C、程序的執(zhí)行效率 D、程序的可移植性5、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（ ）A、程序應(yīng)簡單、清晰、可讀性好 B、符號(hào)名的命名主要符合語法 C、充分考慮程序的執(zhí)行效率 D、程序的注釋可有可無6、下列選項(xiàng)中，不符合模塊化的程序設(shè)計(jì)風(fēng)格的是（ ）A、結(jié)構(gòu)要清晰B、思路要清晰，要求在設(shè)計(jì)的過程中遵循自頂向下，逐步細(xì)化的原則 C、在設(shè)計(jì)程序時(shí)應(yīng)遵循“簡短樸實(shí)”的原則D、在設(shè)計(jì)程序時(shí)，應(yīng)注

24、重技巧性.7、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（ ）A、程序應(yīng)簡單、清晰 、可讀性好 B、符號(hào)名的命名只要符合語法要求即可 C、必須充分考 慮程序的執(zhí)行效率D、為了提高程序的可讀性，最好能對(duì)每條語句都加注釋.8、下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是（ ）A) 程序的效率第一，清晰第二 B)程序的可讀性好C)程序中要有必要的注釋 D)輸入數(shù)據(jù)前要有提示信息二、填空1、結(jié)構(gòu)化程序設(shè)計(jì)中的 3 種基本邏輯結(jié)構(gòu)為順序、選擇和_.2、源程序文檔化要求程序應(yīng)加注釋.注釋一般分為序言性注釋和_、_.答案：ADDBA DAA 循環(huán) 功能性注釋2.2面向?qū)ο蟪绦蛟O(shè)計(jì)一、選擇題1、下面概念中，不屬

25、于面向?qū)ο蠓椒ǖ氖牵?）A、對(duì)象 B、繼承 C、類 D、過程調(diào)用2、在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過發(fā)送() A、消息 B、調(diào)用語句 C、命令 D、口令3、在軟件工程學(xué)中，我們把一組具有相同的數(shù)據(jù)結(jié)構(gòu)和相同的行為特征的對(duì)象的集合定義為A、對(duì)象 B、消息 C、類 D、屬性4、在面向?qū)ο蠓椒ㄖ?，一個(gè)請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過發(fā)送（ ）A、調(diào)用語句 B、命令 C、口令 D、消息5、下面對(duì)對(duì)象概念描述錯(cuò)誤的是（ ）A、任何對(duì)象都必須有繼承性 B、對(duì)象是屬性和方法的封裝體 C、對(duì)象間的通信是靠消息遞 D、 操作是對(duì)象的動(dòng)態(tài)屬性（ ）6、下面敘述正確的是（ ）A、在面向

26、對(duì)象的程序設(shè)計(jì)中，各個(gè)對(duì)象之間應(yīng)具有相對(duì)獨(dú)立，相互依賴性小 B、在面向?qū)ο?的程序設(shè)計(jì)中，各對(duì)象之間應(yīng)具有密切的聯(lián)系C、在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象應(yīng)都是公用的 D、上述三種說法都不對(duì).7、在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息屏蔽是通過對(duì)象的某一特性來實(shí)現(xiàn)的，這個(gè)特性是（ ）A、封裝B、類 C、對(duì)象 D、繼承8、在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，能表示類之間相似性質(zhì)的機(jī)制是（ ）A、繼承B、封裝C、分類 D、虛函數(shù)機(jī)制9、以下不屬于對(duì)象的基本特點(diǎn)的是（ ）A) 分類性B)多態(tài)性C)繼承性 D)封裝性 二、填空1、在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為_._.2、在面向?qū)ο蠓椒ㄖ?，_.描述的是具有相似屬性和操作的一組對(duì)

27、象.3、在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_.4、在面向?qū)ο蠓椒ㄖ?，信息屏蔽是通過對(duì)象的_.性來實(shí)現(xiàn)的.5、類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的_.6、所謂數(shù)據(jù)封裝就是將一組數(shù)據(jù)與這組數(shù)據(jù)有關(guān)的操作組合在一起，形成一個(gè)實(shí)體，這個(gè)實(shí)體也就是_.7、類描述的是具有相似性質(zhì)的_.8 、在面向?qū)ο蟮脑O(shè)計(jì)中， 用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為 _.9、_.是一種信息屏蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開答案：DACDA ABAC 對(duì)象 類 繼承 封裝 實(shí)例 對(duì)象 對(duì)象 消息 封裝第三章 軟件工程基礎(chǔ)（習(xí)題）3.1軟件及軟件特點(diǎn)一、選擇1、下列描述中正確的

28、是（ ）A、程序就是軟件 B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)限制C、軟件既是邏輯實(shí)體，又是物理實(shí)體 D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合.二、填空1、軟件是程序、數(shù)據(jù)和_的集合答案：D 文檔3.2軟件危機(jī)及軟件工程一、選擇1、下列描述中正確的是（ ）A、軟件工程只是解決軟件項(xiàng)目的管理問題B、軟件工程主要解決軟件產(chǎn)品的生產(chǎn)效率問題C、軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則.D、軟件工程只是解決軟件開發(fā)中的技術(shù)問題.2、下面不屬于軟件工程的 3 個(gè)要素的是（ ）A、工具 B、過程 C、方法 D、環(huán)境3、開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾這種現(xiàn)象稱為（ ）A)軟件投機(jī)B)

29、軟件危機(jī)C)軟件工程D)軟件產(chǎn)生4、軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和（ ）A) 消除軟件危機(jī)B)軟件工程管理C)程序設(shè)計(jì)自動(dòng)化D)實(shí)現(xiàn)軟件可重用5、軟件工程的出現(xiàn)是由于（ ）A)程序設(shè)計(jì)方法學(xué)的影響B(tài))軟件產(chǎn)業(yè)化的需要C)軟件危機(jī)的出現(xiàn)D)計(jì)算機(jī)的發(fā)展 二、填空1、軟件工程研究的內(nèi)容包括：_技術(shù)和軟件工程管理.答案：CDBCC 軟件開發(fā)3.3軟件生命周期及需求分析一、選擇1、軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成（ ）A)定義、開發(fā)、運(yùn)行維護(hù)B)設(shè)計(jì)階段、編程階段、測(cè)試階段C)總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、 編程調(diào) D)需求分析、功能定義、系統(tǒng)設(shè)計(jì)2、在結(jié)構(gòu)化方法中，在軟

30、件生命周期中用數(shù)據(jù)流圖(DFD)作為描述工具的階段是（ ）A、可行性分析 B、需求分析 C、詳細(xì)設(shè)計(jì) D、程序編碼3、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是A、概要設(shè)計(jì) B、詳細(xì)設(shè)計(jì) C、可行性分析 D、需求分析4、下列工具中為需求分析常用工具的是（ ）A、PAD B、PFD C、N-S D、DFD5、數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成，下列圖符名 標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（ ）A、控制流 B、加工 C、數(shù)據(jù)存儲(chǔ) D、源和潭6、軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取，需求分析、編寫需求規(guī)格說明書，以及

31、()A、階段性報(bào)告 B、需求評(píng)審 C、總結(jié) D、都不正確7、數(shù)據(jù)流圖用于描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成.下列圖符名標(biāo)識(shí) 的圖符屬于數(shù)據(jù)流圖合法圖符的是（ ）A、控制流B、變量名 C、數(shù)據(jù)存儲(chǔ) D、注釋8、需求分析階段的任務(wù)是確定（ ）A) 軟件開發(fā)方法B)軟件開發(fā)工具C)軟件開發(fā)費(fèi)用D)軟件系統(tǒng)功能9、在結(jié)構(gòu)化分析方法中，數(shù)據(jù)字典的作用是（ ）A、存放所需處理的原始數(shù)據(jù) B、存放所有處理的結(jié)果C、存放所有的程序文件 D、描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件信息10、需求分析種開發(fā)人員要從用戶那里了解（ ）A) 軟件做什么B)用戶使用界面C)輸入的信息D)軟件的規(guī)模11、數(shù)據(jù)流

32、圖用于抽象地描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定圖符構(gòu)成.下列圖符名表示圖符不屬于數(shù)據(jù)流圖合法圖符的是（ ）A)控制流B)加工C)數(shù)據(jù)存儲(chǔ) D)源和潭二、填空1、數(shù)據(jù)流圖的類型有_.和事務(wù)型.2、軟件生命周期中可分為多個(gè)階段，一般定義為定義階段、開發(fā)階段和維護(hù)階段.編碼和測(cè)試 屬于_.階段.可行性研究屬于_.階段.3、在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD)中，利用_.對(duì)其中的圖形元素進(jìn)行確切解釋.4、在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工之間的關(guān)系，并且每一個(gè)_對(duì)應(yīng)一個(gè)處理模塊.5、在結(jié)構(gòu)化分析方法中，用于描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的文檔稱為_.6、在結(jié)構(gòu)化分析使用的

33、數(shù)據(jù)流圖中，利用什么對(duì)_對(duì)其中的圖形元素進(jìn)行確切的解釋.答案：ABDDA BCDDA A 變換型 開發(fā)、定義 數(shù)據(jù)字典 加工 數(shù)據(jù)字典 數(shù)據(jù)字典3.4概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)1、在軟件開發(fā)中，下列任務(wù)不屬于設(shè)計(jì)階段的是A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B、給出系統(tǒng)模型結(jié)構(gòu)C、定義模塊算法 D、定義需求并建立系統(tǒng)模型2、下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是_.A)軟件測(cè)試 B)概要設(shè)計(jì) C)軟件維護(hù) D)詳細(xì)設(shè)計(jì)3、在結(jié)構(gòu)化分析方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是（) A、詳細(xì)設(shè)計(jì) B、需求分析 C、總體設(shè)計(jì) D、編程調(diào)試4、在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是（ ）A、PDL(過程設(shè)計(jì)語言)B、P

34、AD圖 C、N-S 圖 D、DFD 圖5、程序流程圖(PFD)中的箭頭代表的是（ ）A、數(shù)據(jù)流 B、控制流 C、調(diào)用關(guān)系 D、組成關(guān)系6、在結(jié)構(gòu)化設(shè)計(jì)方法生成的結(jié)構(gòu)圖（SC)中，帶有箭頭的連線表示（ ）A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分C)控制程序的執(zhí)行順序D)數(shù)據(jù)流向7、軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指（ ）A)模塊間的關(guān)系 B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)化成軟件過程描述C)軟件層次結(jié)構(gòu) D)軟件開發(fā)過程8、下面不屬于軟件設(shè)計(jì)原則的是（ ）A、抽象 B、模塊化 C、自底向上 D、信息屏蔽9、為了使模塊盡可能獨(dú)立要求（ ）A、模塊的內(nèi)聚程度要盡量高，而各模塊間的耦

35、合程度要盡量強(qiáng) B、模塊的內(nèi)聚程度要盡量高而各模塊間的耦合程度要盡量弱 C、模塊的內(nèi)聚程度要盡量低，而各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，而各模塊間的耦合程度要盡量強(qiáng)10、下列敘述正確的是（ ）A、接口復(fù)雜的模塊，其耦合程度一定低B、耦合程度弱的模塊，其內(nèi)聚程度一定高 C、耦合程度弱的模塊，其內(nèi)聚程度一定低D、上述三種說法都不對(duì)11、信息屏蔽的概念與下述哪一種概念直接相關(guān)？（ ）A、軟件結(jié)構(gòu)定義 B、模塊獨(dú)立性 C、模塊類型劃分 D、模塊耦合度12、模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的A)抽象和信息屏蔽B)局部化和封裝化C)內(nèi)聚性和耦合性D)激

36、活機(jī)制和控制方法13、為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為_.A.PAD 圖 B.N-S 圖 C.結(jié)構(gòu)圖 D.數(shù)據(jù)流圖答案：DCCDB ABCBB BCB 3.5測(cè)試、調(diào)試、維護(hù)1、下列對(duì)于軟件測(cè)試的描述正確的是（ ）A、軟件測(cè)試的目的是證明程序是否正確 B、軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確 C、軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤.D、軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則.2、下列敘述中正確的是（ ）A、程序設(shè)計(jì)就編制程序B、程序的測(cè)試必須由程序員自己去完成 C、程序經(jīng)調(diào)試改錯(cuò)之后還 應(yīng)進(jìn)行再測(cè)試 D、程序經(jīng)調(diào)試改錯(cuò)之后不必

37、進(jìn)行再測(cè)試.3、下列敘述中正確的是（ ）A、軟件測(cè)試應(yīng)該由程序開發(fā)者完成 B、程序經(jīng)調(diào)試后一般不需要再測(cè)試 C、軟件維護(hù)只包括對(duì)程序代碼的維護(hù)D、以上都不正確.4、下面關(guān)于測(cè)試的敘述正確的是（ ）A、測(cè)試只能說明有錯(cuò)，而不能證明程序無錯(cuò)B、測(cè)試能夠找到程序錯(cuò)誤 ，從而能證明程序無錯(cuò) C、希望通過有限次的測(cè)試就能發(fā)現(xiàn)程序中所有錯(cuò)誤的不可能D、以上敘述都正確5、檢查軟件產(chǎn)品是否符合需求定義的過程稱為（ ）A、確認(rèn)測(cè)試 B、集成測(cè)試 C、驗(yàn)證測(cè)試 D、驗(yàn)收測(cè)試6、為了提高測(cè)試得效率，應(yīng)該（ ）A)隨機(jī)選取測(cè)試數(shù)據(jù) B)取一切可能得輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C)在完成編碼以后定制軟件得測(cè)試計(jì)劃D)集中對(duì)付那

38、些錯(cuò)誤集群的程序.7、在軟件工程中，白盒測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu).此方法將程序看做是（ ）A)路徑的集合B)循環(huán)的集合C)目標(biāo)的集合 D)地址的集合8、檢查軟件產(chǎn)品是否符合需求定義的過程稱為（ ）A) 確認(rèn)測(cè)試B)集成測(cè)試C)驗(yàn)證測(cè)試D)驗(yàn)收測(cè)試9、軟件生命周期中所花費(fèi)用最多的階段是（ ）A)詳細(xì)設(shè)計(jì) B)軟件編碼C)軟件測(cè)試 D)軟件維護(hù)10、下列敘述正確的是（ ）A、軟件交付使用后還需要進(jìn)行維護(hù) B、軟件一旦交付使用就不需要再進(jìn)行維護(hù) C、軟件交付使用后其生命周期就結(jié)束 D、軟件維護(hù)是指修復(fù)程序中被破壞的指令.11、下列所列各項(xiàng)，不屬于常用的調(diào)試策略的項(xiàng)目的是（ ）A、試探法B、語句

39、覆蓋法C、回溯法 D、歸納法12、下列敘述中正確的是（ ）A)軟件交付使用后還需要進(jìn)行維護(hù)B)軟件一旦交付使用就不需要再進(jìn)行維護(hù) C)軟件交付使用后其生命周期就結(jié)束 D)軟件維護(hù)是指修復(fù)程序中被破壞的指令13、下列不屬于軟件調(diào)試技術(shù)的是_.A.強(qiáng)行排錯(cuò)法 B.集成測(cè)試法 C.回溯法 D.原因排除法二、填空題1、若按照功能劃分，軟件測(cè)試的方法分為白盒測(cè)試方法和_測(cè)試方法.其中_測(cè)試方法是檢查程序是否符合它的功能說明.2、按是否執(zhí)行被測(cè)試程序，程序測(cè)試分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試.其中_是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序的錯(cuò)誤.3、診斷和改正程序種錯(cuò)誤的工作通常稱為

40、（）。4、軟件測(cè)試分為白盒和黑盒測(cè)試.等價(jià)類劃分法屬于（）測(cè)試.5、軟件集成測(cè)試的依據(jù)是_.6、在測(cè)試時(shí)，完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征的測(cè)試方法稱為（）測(cè)試方法. 7、常用的黑盒測(cè)試有等價(jià)類劃分法、_和錯(cuò)誤推測(cè)法 3 種.8、測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性，而_的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤.9、在程序設(shè)計(jì)階段應(yīng)該采取_和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體步驟，進(jìn)而用某種程序設(shè)計(jì)語言編寫程序.10、為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的_兩部分組成.11、在兩種基本測(cè)試方法中，_測(cè)試的原則是保證所測(cè)試模塊中每一個(gè)獨(dú)立路徑至 少要執(zhí)行一次答案： C

41、CBA DAADA DAB 黑盒、黑盒 靜態(tài) 調(diào)試 黑盒 軟件需求規(guī)格說明書 黑盒 全部數(shù)據(jù)和文件 因果圖 調(diào)試 自頂向下 輸出數(shù)據(jù) 白盒第四章 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)（習(xí)題)1)數(shù)據(jù)庫系統(tǒng)的核心是（ ）A、數(shù)據(jù)模型 B、數(shù)據(jù)庫管理系統(tǒng) C、軟件工具 D、數(shù)據(jù)庫2)下列敘述中正確的是（ ）A、數(shù)據(jù)庫系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B、數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是解決 數(shù)據(jù)共享問題C、數(shù)據(jù)庫設(shè)計(jì)是指數(shù)據(jù)庫管理系統(tǒng).D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)必須一致.3)下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)與物理存取方法的是（ ）A、內(nèi)模式 B、外模式 C、概念模式 D、邏輯模式4)數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫

42、技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指（ ）A、數(shù)據(jù)與程序獨(dú)立存放 B、不同的數(shù)據(jù)被存放在不同的文件中 C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的 應(yīng)用程序所使用 D、以上說法都不正確5)在 E-R 圖中，用來表示實(shí)體的圖形是（ ）A、矩形 B、橢圓形 C、菱形 D、三角形7)數(shù)據(jù)庫設(shè)計(jì)包括兩方面的內(nèi)容，它們是（ ）A、概念設(shè)計(jì)與邏輯設(shè)計(jì) B、模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì) C、內(nèi)模式設(shè)計(jì)和物理模式設(shè)計(jì) D、結(jié)構(gòu) 特性設(shè)計(jì)和行為特性設(shè)計(jì)8)將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示成（ ）A、屬性B、關(guān)系 C、鍵 D、域9)下面敘述正確的是（ ）A、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫系統(tǒng)B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng) C、數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D、以上 3 種說法不正確10)下面關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是（ ）A、數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致.B、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) C、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余D、數(shù)據(jù)庫系統(tǒng)避免了一切數(shù)據(jù)冗余.11)下面關(guān)于 E-R 圖的描述正確的是（ ）A、 E-R 圖能夠表示實(shí)體