湖南工業(yè)大學(xué)軟件工程專業(yè)大二2017-2018學(xué)年算法與數(shù)據(jù)結(jié)構(gòu)測(cè)試題

1、湖南工業(yè)大學(xué)軟件工程專業(yè)大二2017-2018學(xué)年算法與數(shù)據(jù)結(jié)構(gòu)測(cè)試題一、單選題1、下列關(guān)于概念數(shù)據(jù)模型的說(shuō)法，錯(cuò)誤的是（） (本題 1 分) 單選題 *A、概念數(shù)據(jù)模型并不依賴于具體的計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)B、概念數(shù)據(jù)模型便于用戶理解，是數(shù)據(jù)庫(kù)設(shè)計(jì)人員與用戶交流的工具，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)C、概念數(shù)據(jù)模型不僅描述了數(shù)據(jù)的屬性特征，而且描述了數(shù)據(jù)應(yīng)滿足的完整性約束條件(正確答案)D、概念數(shù)據(jù)模型是現(xiàn)實(shí)世界到信息世界的第一層抽象，強(qiáng)調(diào)語(yǔ)義表達(dá)功能2、一個(gè)完全二叉樹有770個(gè)節(jié)點(diǎn)，那么其葉子節(jié)點(diǎn)的個(gè)數(shù)為（） (本題 1 分) 單選題 *A、383B、384C、385(正確答案)D、3863、設(shè)有

2、兩個(gè)串T和P，求P在T中首次出現(xiàn)的位置的運(yùn)算稱作（）。 (本題 1 分) 單選題 *A、連接B、模式匹配(正確答案)C、求子串D、求串長(zhǎng)4、在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)生命周期中，系統(tǒng)設(shè)計(jì)完成后就進(jìn)入到系統(tǒng)實(shí)現(xiàn)與部署階段。下列關(guān)于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)實(shí)現(xiàn)與部署階段工作的說(shuō)法，錯(cuò)誤的是（） (本題 1 分) 單選題 *A、此階段會(huì)根據(jù)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)設(shè)計(jì)方案以及項(xiàng)目選擇的數(shù)據(jù)庫(kù)管理系統(tǒng)，編寫相關(guān)腳本生成數(shù)據(jù)庫(kù)結(jié)構(gòu)B、此階段不會(huì)將用戶原有數(shù)據(jù)按照新的數(shù)據(jù)結(jié)構(gòu)導(dǎo)入到新系統(tǒng)中(正確答案)C、此階段會(huì)進(jìn)行應(yīng)用系統(tǒng)編碼和調(diào)試D、此階段如果發(fā)現(xiàn)系統(tǒng)的功能、性能不滿足用戶需求，應(yīng)盡快進(jìn)行系統(tǒng)升級(jí)工作5、已知數(shù)據(jù)表A中每

3、個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間排序，應(yīng)采用（）方法排序。 (本題 1 分) 單選題 *A、堆排序B、插入排序(正確答案)C、快速排序D、直接選擇排序6、若用一個(gè)大小為 6 的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（） (本題 1 分) 單選題 *A、2和4(正確答案)B、1和5C、4和2D、5和17、現(xiàn)有初始狀態(tài)均為空的棧X和隊(duì)列Y，元素a、b、c、d、e、f、g依次進(jìn)入棧X，每個(gè)元素出棧后即進(jìn)入隊(duì)列Y，如果出隊(duì)列的順序?yàn)閎、c、f、e、g、d、a，則要求棧X最小容量為（）。 (本題 1 分)

4、 單選題 *A、6B、5C、4(正確答案)D、38、字符串的長(zhǎng)度是指（）。 (本題 1 分) 單選題 *A、串中不同字符的個(gè)數(shù)B、串中不同字母的個(gè)數(shù)C、串中所含字符的個(gè)數(shù)(正確答案)D、串中不同數(shù)字的個(gè)數(shù)9、設(shè)某散列表的長(zhǎng)度為100，散列函數(shù)H(k)=k % P ，則P通常情況下最好選擇（）。 (本題 1 分) 單選題 *A、99B、91C、97(正確答案)D、9310、在一棵度為4的樹T中，若有20個(gè)度為4的節(jié)點(diǎn)，10個(gè)度為3的節(jié)點(diǎn)，1個(gè)度為2的節(jié)點(diǎn)，10個(gè)度為1的節(jié)點(diǎn)，則樹T的葉節(jié)點(diǎn)個(gè)數(shù)是（）。 (本題 1 分) 單選題 *A、41B、82(正確答案)C、113D、12211、遞歸函數(shù)最終

5、會(huì)結(jié)束，那么這個(gè)函數(shù)一定（）。 (本題 1 分) 單選題 *A、使用了局部變量B、使用了全局變量或者使用了一個(gè)或多個(gè)參數(shù)C、沒有循環(huán)調(diào)用D、有一個(gè)分支不調(diào)用自身(正確答案)12、數(shù)據(jù)字典是數(shù)據(jù)庫(kù)管理系統(tǒng)的重要組成部分，其中存儲(chǔ)的各類信息通常由（） (本題 1 分) 單選題 *A、數(shù)據(jù)庫(kù)管理員維護(hù)(正確答案)B、程序員維護(hù)C、數(shù)據(jù)庫(kù)管理系統(tǒng)維護(hù)D、一般用戶維護(hù)13、關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的靜態(tài)轉(zhuǎn)儲(chǔ)和動(dòng)態(tài)轉(zhuǎn)儲(chǔ)機(jī)制，下述說(shuō)法正確的是（） (本題 1 分) 單選題 *A、靜態(tài)轉(zhuǎn)儲(chǔ)時(shí)允許其他事務(wù)訪問數(shù)據(jù)庫(kù)B、動(dòng)態(tài)轉(zhuǎn)儲(chǔ)時(shí)允許在轉(zhuǎn)儲(chǔ)過程中其他事務(wù)對(duì)數(shù)據(jù)進(jìn)行存取和修改(正確答案)C、靜態(tài)轉(zhuǎn)儲(chǔ)能夠保證數(shù)據(jù)庫(kù)的可用

6、性D、動(dòng)態(tài)轉(zhuǎn)儲(chǔ)無(wú)法保證數(shù)據(jù)庫(kù)的可用性14、設(shè)二維數(shù)組A0m-10n-1按行優(yōu)先順序存儲(chǔ)在內(nèi)存中，第一個(gè)元素的地址為p，每個(gè)元素占k個(gè)字節(jié)，則元素aij的地址為（）。 (本題 1 分) 單選題 *A、p+(i*n+j)*k(正確答案)B、p+(i-1)*n+j-1*kC、p+(j-1)*n+i-1*kD、p+j*n+i-1*k15、設(shè)有數(shù)組Ai,j,數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié),i的值為1到8,j的值為1到10,數(shù)組從內(nèi)存首地址BA開始順序存放,當(dāng)用以列為主存放時(shí),元素A5,8的存儲(chǔ)首地址為（）。 (本題 1 分) 單選題 *A、BA+141B、BA+180(正確答案)C、BA+222D、BA+2

7、2516、數(shù)據(jù)庫(kù)管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中最佳的方法是（） (本題 1 分) 單選題 *A、將此查詢語(yǔ)句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作(正確答案)B、修改實(shí)現(xiàn)此功能的查詢語(yǔ)句，將連接查詢改為嵌套查詢C、將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢D、將此查詢語(yǔ)句放置在存儲(chǔ)過程中，通過調(diào)用存儲(chǔ)過程實(shí)現(xiàn)該查詢操作17、在一個(gè)單鏈表中，q 的前一個(gè)節(jié)點(diǎn)為 p，刪除 q 所指向節(jié)點(diǎn)，則執(zhí)行（）。 (本題 1 分) 單選題 *A、delete qB、q->next=p->next;d

8、elete pC、q->next=p->next;delete qD、p->next=q->next;delete q(正確答案)18、查詢優(yōu)化是提高數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)性能的重要手段。下列給出的查詢優(yōu)化方法，一般情況下無(wú)效的是（） (本題 1 分) 單選題 *A、為經(jīng)常需要進(jìn)行排序或分組的列建立索引B、為經(jīng)常出現(xiàn)在查詢條件中的列建立索引C、對(duì)涉及連接的查詢，盡量用左外連接或右外連接代替內(nèi)連接(正確答案)D、采用提前計(jì)算方法，將頻繁訪問的視圖轉(zhuǎn)為物化視圖19、無(wú)向圖G中含8個(gè)頂點(diǎn)，則保證圖G在任何情況下都是連通的，則需要的邊數(shù)最少是（）。 (本題 1 分) 單選題 *A、6B

9、、7C、16D、22(正確答案)20、一棵二叉樹高度為h(根的高度為1),所有結(jié)點(diǎn)的度或?yàn)?或?yàn)?,則這棵二叉樹最少有（）個(gè)結(jié)點(diǎn)。 (本題 1 分) 單選題 *A、2hB、2h-1(正確答案)C、2h+1D、h+121、堆符合以下哪種數(shù)據(jù)結(jié)構(gòu)的定義（）。 (本題 1 分) 單選題 *A、完全二叉樹(正確答案)B、線性表C、二叉排序樹D、平衡排序樹22、執(zhí)行（）操作時(shí),需要使用隊(duì)列做輔助存儲(chǔ)空間。 (本題 1 分) 單選題 *A、查找哈希表B、廣度優(yōu)先搜索(正確答案)C、前序遍歷二叉樹D、深度優(yōu)先搜索23、現(xiàn)有一個(gè)具有多個(gè)分店的大型連鎖超市，該連鎖超市使用統(tǒng)一的連鎖業(yè)務(wù)經(jīng)營(yíng)管理系統(tǒng)管理其日常業(yè)務(wù)

10、。已知其中的銷售數(shù)據(jù)明細(xì)表結(jié)構(gòu)為(銷售記錄ID，商品ID，價(jià)格，數(shù)量，總金額，銷售時(shí)問，分店ID，該表數(shù)據(jù)量很大。為了提高數(shù)據(jù)訪問效率，系統(tǒng)將每年每個(gè)分店的銷售數(shù)據(jù)劃分成獨(dú)立的數(shù)據(jù)表，這種劃分方式被稱為（） (本題 1 分) 單選題 *A、一維輪轉(zhuǎn)劃分B、一維范圍劃分C、一維散列劃分D、多維劃分(正確答案)24、關(guān)于數(shù)據(jù)視圖與三級(jí)模式，下列說(shuō)法錯(cuò)誤的是（） (本題 1 分) 單選題 *A、數(shù)據(jù)視圖是指用戶從某個(gè)角度看到的客觀世界數(shù)據(jù)對(duì)象的特征B、外模式是數(shù)據(jù)庫(kù)用戶能使用的局部數(shù)據(jù)，描述外模式時(shí)，通常需要給出其物理結(jié)構(gòu)(正確答案)C、概念模式以數(shù)據(jù)模型的形式描述數(shù)據(jù)D、三級(jí)模式結(jié)構(gòu)實(shí)現(xiàn)了數(shù)據(jù)的獨(dú)

11、立性25、快速排序的平均時(shí)間復(fù)雜度為（）。 (本題 1 分) 單選題 *A、O(n)B、O(1)C、O(n2)D、O(nlogn)(正確答案)26、實(shí)體聯(lián)系模型簡(jiǎn)稱ER模型，是數(shù)據(jù)庫(kù)設(shè)計(jì)常用的一種建模方法。關(guān)于ER模型，下列說(shuō)法錯(cuò)誤的是（） (本題 1 分) 單選題 *A、ER模型能幫助建模人員用一種簡(jiǎn)單的方法描述現(xiàn)實(shí)世界中的數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系B、用ER模型建模的基本思路是分類標(biāo)識(shí)客觀事物，將具有相同屬性特征的事物抽象為實(shí)體集C、ER模型可以描述實(shí)體集之間一對(duì)一、一對(duì)多和多對(duì)多聯(lián)系，也可以描述一個(gè)實(shí)體集中記錄之間的聯(lián)系D、用ER模型描述實(shí)體集及實(shí)體集之間的聯(lián)系時(shí)，需要考慮數(shù)據(jù)在計(jì)算機(jī)中存儲(chǔ)及

12、處理的特征(正確答案)27、如果希望用戶u1在DB1數(shù)據(jù)庫(kù)中具有查詢T1表的權(quán)限，正確的授權(quán)語(yǔ)句是（） (本題 1 分) 單選題 *A、GRANT SELECT ON DB1(T1) TO u1B、GRANT SELECT TO u1 ON DB1(T1)C、GRANT SELECT TO u1 ON T1D、GRANT SELECT ON T1 TO u1(正確答案)28、若數(shù)據(jù)元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是（）。 (本題 1 分) 單選題 *A、插入排序(正確答案)B、冒泡排序C、選擇排序D、二路歸并排序

13、29、在有序表(12,24,36,48,60,72,84)中二分查找關(guān)鍵字72時(shí)所需進(jìn)行的關(guān)鍵字比較次數(shù)是多少（）。 (本題 1 分) 單選題 *A、1B、2(正確答案)C、3D、430、序列2，1，4，9，8，10，6，20是某種排序算法第二輪排序的結(jié)果，則該算法只能是（）。 (本題 1 分) 單選題 *A、快速排序(正確答案)B、冒泡排序C、選擇排序D、插入排序二、多選題1、要從SALES表中提取出PROD_ID列包含'_D123'字符串的產(chǎn)品明細(xì)。下面WHERE條件子句正確的是（）(本題 1 分) 單選題 *A、WHERE prod_id LIKE '%_D123

14、%' ESCAPE '_'A、WHERE prod_id LIKE '%_D123%' ESCAPE '_'B、WHERE prod_id LIKE '%_D123%' ESCAPE ''(正確答案)C、WHERE prod_id LIKE '%_D123%' ESCAPE '%_'D、WHERE prod_id LIKE '%_D123%' ESCAPE '_'E、WHERE prod_id LIKE '%_D123%'2、對(duì)

15、于以下查詢語(yǔ)句哪些ORDER BY子句是有效的（）SELECT cust_id, cust_last_name Last Name FROM customers WHERE country_id = 10 UNION SELECT cust_id CUST_NO, cust_last_name FROM customers WHERE country_id = 30;(本題 1 分) *A、ORDER BY 2,1(正確答案)B、ORDER BY CUST_NOC、ORDER BY 2,cust_id(正確答案)D、ORDER BY CUST_NOE、ORDER BY Last Name(正確

16、答案)3、WHERE和HAVING結(jié)合使用的規(guī)則包括（）(本題 1 分) *A、HAVING子句能在子查詢中使用聚合函數(shù)(正確答案)B、WHERE子句能被用于在劃分組之后排除行C、WHERE子句能被用于在劃分組之前排除行(正確答案)D、用在HAVING子句中的聚合函數(shù)和列必須被指定到SELECT語(yǔ)句的列表中E、只要應(yīng)用不同的列，WHERE和HAVING子句就能用在相同的語(yǔ)句中4、采用哈希表組織100萬(wàn)條記錄，以支持字段A快速查找，則（）(本題 1 分) *A、由于哈希表的長(zhǎng)度不可能有這么長(zhǎng)，因此理論上無(wú)法在常數(shù)時(shí)間內(nèi)找到特定記錄(正確答案)B、所有記錄必須存在內(nèi)存中C、拉鏈?zhǔn)焦Ｂ顗牟檎視r(shí)間

17、復(fù)雜度是O(n)(正確答案)D、哈希函數(shù)的選擇跟A無(wú)關(guān)E、哈希函數(shù)的選擇跟A密切想關(guān)(正確答案)5、執(zhí)行（）操作時(shí)，需要使用隊(duì)列作為輔助存儲(chǔ)空間。(本題 1 分) *A、查找哈希（hash）表B、廣度優(yōu)先搜索圖(正確答案)C、先序（根）遍歷二叉樹D、深度優(yōu)先搜索圖E、層次遍歷二叉樹(正確答案)6、關(guān)于哈希表的說(shuō)法正確的有（）。(本題 1 分) *A、在最好的情況下，哈希表查找復(fù)雜度為O（1）(正確答案)B、哈希表的平均查找長(zhǎng)度與處理沖突的方法無(wú)關(guān)C、在哈希查找中, 比較 操作一般也是不可避免的(正確答案)D、哈希函數(shù)越復(fù)雜越好,因?yàn)檫@樣隨機(jī)性好,沖突概率小E、哈希表的節(jié)點(diǎn)中可以包含指針(正確答

18、案)7、下列哪兩個(gè)數(shù)據(jù)結(jié)構(gòu)，同時(shí)具有較高的查找和刪除性能（）。(本題 1 分) *A、數(shù)組B、有序數(shù)組C、有序鏈表D、AVL平衡樹(正確答案)E、Hash表(正確答案)8、對(duì)線性表，在（）情況下應(yīng)當(dāng)采用鏈表表示。(本題 1 分) *A、經(jīng)常需要定位查找元素B、經(jīng)常需要進(jìn)行插入操作(正確答案)C、經(jīng)常需要進(jìn)行刪除操作(正確答案)D、表中元素需要占據(jù)一片連續(xù)的存儲(chǔ)空間E、表中元素的個(gè)數(shù)不變9、二分查找要求節(jié)點(diǎn)滿足以下條件（）。(本題 1 分) *A、有序狀態(tài)(正確答案)B、無(wú)序狀態(tài)C、順序存儲(chǔ)(正確答案)D、鏈?zhǔn)酱鎯?chǔ)E、有序無(wú)序均可10、以下兩條查詢語(yǔ)句性能對(duì)比錯(cuò)誤的是（C），查詢1：SELECT

19、 cust_last_name, cust_city FROM customers WHERE cust_credit_limit IN (1000, 2000,3000)。 查詢2：SELECT cust_last_name, cust_city FROM customers WHERE cust_credit_limit = 1000 OR cust_credit_limit = 2000 OR cust_credit_limit = 3000。(本題 1 分) *查詢2的性能比較高查詢2的性能比較低性能沒有變化(正確答案)只要CUST_CREDIT_LIMIT列中有空值，則查詢2的性能比

20、較高無(wú)法判斷11、以下關(guān)于數(shù)組和鏈表的說(shuō)法正確的有（）。(本題 1 分) *A、數(shù)組靜態(tài)分配內(nèi)存，且在內(nèi)存中連續(xù)(正確答案)B、鏈表動(dòng)態(tài)分配內(nèi)存，且在內(nèi)存中可以不連續(xù)(正確答案)C、數(shù)組定位元素的時(shí)間復(fù)雜度為O(1)(正確答案)D、數(shù)組插入或刪除元素的時(shí)間復(fù)雜度為O(1)E、鏈表定位元素的時(shí)間復(fù)雜度為O(n)(正確答案)12、設(shè)某棵二叉樹中有2000個(gè)結(jié)點(diǎn)，則該二叉樹可能的高度為（）。(本題 1 分) *A、9B、10C、11(正確答案)D、12(正確答案)E、13(正確答案)13、二叉樹上結(jié)點(diǎn)的左子樹深度減去其右子樹深度稱為該結(jié)點(diǎn)的平衡因子。平衡二叉樹中任意結(jié)點(diǎn)的平衡因子可能是（）。(本題

21、1 分) *A、-2B、-1(正確答案)C、0(正確答案)D、1E、2(正確答案)14、執(zhí)行下面的命令刪除PRODUCTS表：SQL> DROP TABLE products;該命令說(shuō)明（）(本題 1 分) *A、表結(jié)構(gòu)和所有數(shù)據(jù)被刪除。(正確答案)B、該會(huì)話中的沒結(jié)束的事務(wù)被提交。(正確答案)C、表上所有的索引會(huì)保留，但是變?yōu)闊o(wú)效的。D、視圖和同義詞會(huì)保留，但是變?yōu)闊o(wú)效的。(正確答案)E、表中所有的數(shù)據(jù)被刪除，但是表結(jié)構(gòu)保留。15、以下數(shù)據(jù)結(jié)構(gòu)屬于線性數(shù)據(jù)結(jié)構(gòu)的有（）。(本題 1 分) *A、隊(duì)列(正確答案)B、線性表(正確答案)C、二叉樹D、棧(正確答案)E、圖16、根據(jù)下面哪些可以

22、確定一棵二叉樹（）。(本題 1 分) *A、前序遍歷和中序遍歷(正確答案)B、前序遍歷和后序遍歷C、中序遍歷和后序遍歷(正確答案)D、中序遍歷E、后序遍歷17、以下關(guān)于棧和隊(duì)列說(shuō)法正確的有（）(本題 1 分) *A、棧只能在一端進(jìn)行入棧和出棧操作(正確答案)B、隊(duì)列在一端進(jìn)行入隊(duì)操作，另一端進(jìn)行出隊(duì)操作(正確答案)C、棧和隊(duì)列都是線性結(jié)構(gòu)(正確答案)D、棧和隊(duì)列都是“先進(jìn)后出”E、鏈表的各個(gè)元素在內(nèi)存中的保持位置可以是不連續(xù)的(正確答案)18、以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)說(shuō)法正確的是（）。(本題 1 分) *A、查找節(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)快B、每個(gè)節(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成(正確答案)C、比順序存儲(chǔ)

23、結(jié)構(gòu)的存儲(chǔ)密度小(正確答案)D、邏輯上不相鄰的節(jié)點(diǎn)物理上可能相鄰(正確答案)E、插入、刪除添加比順序表快(正確答案)19、以下排序算法中屬于穩(wěn)定的算法有（）。(本題 1 分) *A、快速排序B、選擇排序C、冒泡排序(正確答案)D、歸并排序(正確答案)E、插入排序(正確答案)20、下列關(guān)于樹的按層次遍歷算法描述正確的是（）(本題 1 分) *A、從根節(jié)點(diǎn)開始，沿著樹的寬度遍歷樹的節(jié)點(diǎn)。如果所有節(jié)點(diǎn)均被訪問，則算法中止(正確答案)B、常采用先進(jìn)后出的棧來(lái)實(shí)現(xiàn)算法C、常采用先進(jìn)先出的隊(duì)列來(lái)實(shí)現(xiàn)算法(正確答案)D、采用了廣度優(yōu)先算法的思想(正確答案)E、采用了深度優(yōu)先算法的思想21、我們使用的sql語(yǔ)

24、言是（）(本題 1 分) *A、結(jié)構(gòu)化查詢語(yǔ)言(正確答案)B、標(biāo)準(zhǔn)化查詢語(yǔ)言C、非結(jié)構(gòu)化查詢語(yǔ)言D、多種數(shù)據(jù)庫(kù)管理系統(tǒng)使用的通用語(yǔ)言(正確答案)E、Microsoft SQL Server數(shù)據(jù)庫(kù)管理系統(tǒng)的專用語(yǔ)言22、函數(shù)的錯(cuò)誤理解是（）(本題 1 分) *A、MOD返回一個(gè)商(正確答案)B、TRUNC能用于NUMBER和DATE值C、CONCAT能用于連接任意數(shù)量的值(正確答案)D、INSTR只能用于查找字符串中第一次出現(xiàn)的字符(正確答案)E、TRIM能用于移除所有字符串中出現(xiàn)的字符(正確答案)23、已知某高校圖書借閱管理系統(tǒng)中包含系、教師、學(xué)生、教師編號(hào)、系名、書名、圖書、學(xué)生性別、職稱、

25、學(xué)生姓名、書價(jià)的信息。這些信息中能夠被標(biāo)識(shí)為實(shí)體集的是（）(本題 1 分) *A、系、教師、學(xué)生、圖書(正確答案)B、教師編號(hào)、系名、書名、學(xué)生姓名(正確答案)C、學(xué)生性別、職稱、學(xué)生姓名、書價(jià)(正確答案)D、圖書、教師、書名(正確答案)E、教師、學(xué)生(正確答案)24、在SALES表上沒有其它未提交的事務(wù)，請(qǐng)?jiān)u估下面的DELETE語(yǔ)句正確的觀點(diǎn)（）(本題 1 分) *A、如果表中有主鍵則不能移除行B、移除表中所有行及表結(jié)構(gòu)C、移除表中所有行，并且刪除的行可以回滾(正確答案)D、移除表中所有行，并且刪除的行不可以回滾E、不會(huì)移除表的索引設(shè)置(正確答案)25、存儲(chǔ)過程是存儲(chǔ)在數(shù)據(jù)庫(kù)中的代碼，具有很

26、多優(yōu)點(diǎn)。下列陳述中屬于存儲(chǔ)過程優(yōu)點(diǎn)的是（）(本題 1 分) *A、可通過預(yù)編譯機(jī)制提高數(shù)據(jù)操作的性能(正確答案)B、可方便的按用戶視圖表達(dá)數(shù)據(jù)C、可減少客戶端和服務(wù)器端的網(wǎng)絡(luò)流量(正確答案)D、可實(shí)現(xiàn)一定的安全控制(正確答案)E、可降低數(shù)據(jù)庫(kù)的冗余26、已知中序遍歷的序列為abcdef，高度最小的可能的二叉樹的葉子是（）。(本題 1 分) *A、ace(正確答案)B、acf(正確答案)C、adf(正確答案)D、cdfE、abc27、下列關(guān)于棧的敘述中正確的是（）。(本題 1 分) *A、在棧中只能插入數(shù)據(jù)B、在棧中只能刪除數(shù)據(jù)C、在棧中既能插入也能刪除數(shù)據(jù)(正確答案)D、棧是先進(jìn)先出的線性表E

27、、棧是先進(jìn)后出的線性表(正確答案)28、下列關(guān)于堆和棧的描述，正確的有（）。(本題 1 分) *A、堆和棧申請(qǐng)方式的不同，堆是系統(tǒng)自動(dòng)分配，棧是自己申請(qǐng)B、堆的大小受限于系統(tǒng)中有效的虛擬內(nèi)存(正確答案)C、棧的空間由系統(tǒng)決定何時(shí)釋放，堆需要自己決定何時(shí)去釋放(正確答案)D、堆的空間由系統(tǒng)決定何時(shí)釋放，棧需要自己決定何時(shí)去釋放E、堆的使用容易產(chǎn)生碎片，但是用起來(lái)最方便(正確答案)29、深度為7的二叉樹共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中正確的是（）。(本題 1 分) *A、該二叉樹有一個(gè)度為1的結(jié)點(diǎn)B、該二叉樹是滿二叉樹(正確答案)C、該二叉樹是完全二叉樹(正確答案)D、該二叉樹有64個(gè)葉子結(jié)點(diǎn)(正確

28、答案)E、不能確定這棵二叉樹有沒有度為1的節(jié)點(diǎn)30、下列敘述中正確的是（）(本題 1 分) *A、在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)(正確答案)B、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度D、在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度E、在循環(huán)隊(duì)列中，隊(duì)頭和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度(正確答案)31、現(xiàn)要為某大型商場(chǎng)開發(fā)一個(gè)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)，在該應(yīng)用系統(tǒng)的生命周期中，設(shè)有下列活動(dòng)，屬于商場(chǎng)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)實(shí)施活動(dòng)，而不屬于運(yùn)行和維護(hù)活動(dòng)的是（）(本題 1 分) *A、開發(fā)人員執(zhí)行DDL代碼建立數(shù)據(jù)庫(kù)結(jié)構(gòu)(正

29、確答案)B、編寫商品信息錄入和導(dǎo)入程序，在系統(tǒng)投入運(yùn)行前建立商品信息清單(正確答案)C、根據(jù)商場(chǎng)銷售業(yè)務(wù)開展情況，調(diào)整數(shù)據(jù)庫(kù)中的商品清單和價(jià)格D、準(zhǔn)備銷售新商品時(shí)，使用商品信息錄入或?qū)氤绦颍瑢⑿律唐沸畔⒓尤氲缴唐非鍐沃蠩、為了防止數(shù)據(jù)丟失，定期對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行轉(zhuǎn)儲(chǔ)32、已知數(shù)據(jù)庫(kù)的排序規(guī)則是默認(rèn)設(shè)置。在test 數(shù)據(jù)庫(kù)中有一個(gè)表T，表示所有定單的詳情，該表中有一列quantity，表示定單中某產(chǎn)品的數(shù)量。你想實(shí)現(xiàn)按照產(chǎn)品數(shù)量從小到大排序來(lái)查詢定單，使用order by 子句為（）(本題 1 分) *A、Select * from T Order by quantity descB、Sel

30、ect * from T Order by desc quantityC、Select * from T Order by quantity(正確答案)D、Select * from T Order by quantity asc(正確答案)E、Select * from T Order by asc quantity33、關(guān)于堆排序的說(shuō)法正確的有（）。(本題 1 分) *A、堆排序的時(shí)間復(fù)雜度為O(nlogn)(正確答案)B、整個(gè)構(gòu)建堆的時(shí)間復(fù)雜度為O(n)(正確答案)C、堆排序的空間復(fù)雜度為O(1)(正確答案)D、堆排序是一種不穩(wěn)定的排序算法(正確答案)E、堆排序的時(shí)間復(fù)雜度為O(n)34

31、、關(guān)于鏈表，以下說(shuō)法正確的是（）。(本題 1 分) *A、需經(jīng)常修改線性表中的結(jié)點(diǎn)值適合采用鏈?zhǔn)浇Y(jié)構(gòu)B、需不斷對(duì)線性表進(jìn)行刪除插入適合采用鏈?zhǔn)浇Y(jié)構(gòu)(正確答案)C、帶頭結(jié)點(diǎn)的單鏈表，在表的第一個(gè)元素之前插入一個(gè)新元素與鏈表長(zhǎng)度無(wú)關(guān)(正確答案)D、刪除單鏈表中的最后一個(gè)元素，與鏈表長(zhǎng)度無(wú)關(guān)E、鏈表可以用于二分查找35、以下操作中，數(shù)組比鏈表速度更快的是（）。(本題 1 分) *A、原地逆序(正確答案)B、頭部插入C、返回中間節(jié)點(diǎn)(正確答案)D、返回頭部節(jié)點(diǎn)E、選擇隨機(jī)節(jié)點(diǎn)(正確答案)36、查看SALES和PRODUCTS表的結(jié)構(gòu)，在SALES表中，PROD_ID是關(guān)聯(lián)PRODUCTS表的外鍵。列出

32、每一個(gè)產(chǎn)品ID和產(chǎn)品已銷售的次數(shù)。SQL>SELECT d_id, COUNT(d_id) FROM products p _ sales s ON d_id = d_id GROUP BY d_id;空格處正確內(nèi)容是（）(本題 1 分) *A、JOINB、LEFT OUTER JOIN(正確答案)C、FULL OUTER JOIN(正確答案)D、RIGHT OUTER JOINE、SELF JOIN37、在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)開發(fā)的需求調(diào)研階段，需要對(duì)用戶提出的需求進(jìn)行分析和整理。此過程不僅需要描述用戶提出的具體功能需求，也需要對(duì)用戶未明確提

33、出的非功能需求進(jìn)行描述。設(shè)在某商場(chǎng)經(jīng)營(yíng)管理系統(tǒng)的需求分析階段整理了下列需求，屬于非功能需求的是（）(本題 1 分) *A、系統(tǒng)需要支持會(huì)員制B、系統(tǒng)需要考慮財(cái)務(wù)核算功能C、系統(tǒng)應(yīng)長(zhǎng)期穩(wěn)定運(yùn)行(正確答案)D、系統(tǒng)應(yīng)有銷售統(tǒng)計(jì)功能E、系統(tǒng)應(yīng)保證存儲(chǔ)安全(正確答案)38、SLS是SH.SALES表的私有同義詞，SLS是SH.SALES表的私有同義詞。DROP SYNONYM sls; 以下正確說(shuō)法是（）(本題 1 分) 單選題 *A、只刪除同義詞(正確答案)B、同義詞被刪除，并且對(duì)應(yīng)的表也變的無(wú)效C、同義詞被刪除，并且關(guān)聯(lián)同義詞的包也被刪除D、同義詞被刪除，并且同名的公共同義詞也變的無(wú)效E、以上都不

34、對(duì)39、ORDER BY子句的默認(rèn)值規(guī)則是（）(本題 1 分) *A、對(duì)一個(gè)字符列排序，值是大小寫敏感的(正確答案)B、NULL值不考慮在排序操作里C、只有在SELECT語(yǔ)句中列出的列才能用于ORDER BY子句中D、如果有十進(jìn)制數(shù)，數(shù)字值是從大到小顯示的E、NULL值在排序操作默認(rèn)在最后(正確答案)40、下列哪些排序方法在最壞情況下的時(shí)間復(fù)雜度是O(n2)（）。(本題 1 分) *A、歸并排序B、快速排序(正確答案)C、冒泡排序(正確答案)D、插入排序(正確答案)E、選擇排序(正確答案)41、下列數(shù)據(jù)中，（）是線性數(shù)據(jù)結(jié)構(gòu)。(本題 1 分) *A、棧(正確答案)B、隊(duì)列(正確答案)C、完全二

35、叉樹D、圖E、多維數(shù)組42、要顯示下個(gè)月的第一個(gè)星期一的日期，執(zhí)行下面的命令 SELECT TO_CHAR(NEXT_DAY(LAST_DAY(SYSDATE),'MON'), 'dd is the first Monday for fmmonth rrrr') FROM DUAL，可能的結(jié)果是什么（）(本題 1 分) 單選題 *A、執(zhí)行成功,并且能得出正確結(jié)果(正確答案)B、執(zhí)行成功，但不能返回正確的結(jié)果C、報(bào)錯(cuò)，TO_CHAR應(yīng)該用TO_DATE替換D、報(bào)錯(cuò)，格式中，rrrr應(yīng)該用rr替換E、報(bào)錯(cuò)，fm和雙引號(hào)不能用在格式字符串中43、下述有關(guān)hash沖突時(shí)

36、候的解決方法的說(shuō)法，正確的有（）(本題 1 分) *A、通常有兩類方法處理沖突：開放定址(Open Addressing)法和拉鏈(Chaining)法(正確答案)B、開放定址更適合于造表前無(wú)法確定表長(zhǎng)的情況C、拉鏈法更適合于造表前無(wú)法確定表長(zhǎng)的情況(正確答案)D、在用拉鏈法構(gòu)造的散列表中，刪除結(jié)點(diǎn)的操作易于實(shí)現(xiàn)(正確答案)E、拉鏈法的缺點(diǎn)是：指針需要額外的空間，故當(dāng)結(jié)點(diǎn)規(guī)模較小時(shí)，開放定址法較為節(jié)省空間(正確答案)44、現(xiàn)有初始狀態(tài)均為空的棧X和隊(duì)列Y，元素a、b、c、d、e、f、g依次進(jìn)入棧X，每個(gè)元素出棧后即進(jìn)入隊(duì)列Y，如果出隊(duì)列的順序?yàn)閎、c、f、e、g、d、a，則棧X的容量可能為（）

37、。(本題 1 分) *A、2B、3C、4(正確答案)D、5(正確答案)E、6(正確答案)45、設(shè)將整數(shù)1,2,3,4,5依次進(jìn)棧，最后都出棧，出?？梢栽谌魏螘r(shí)刻（只要棧不空）進(jìn)行，則出棧序列可能是（）。(本題 1 分) *A、23415(正確答案)B、54132C、23145(正確答案)D、15432(正確答案)E、1253446、以下序列為層次遍歷完全二叉樹的結(jié)果，符合堆的定義的有（）。(本題 1 分) *A、20，30，40，35，50，45，60，38(正確答案)B、60，40，50，35，30，45，38，20(正確答案)C、60，50，40，30，35，45，38，20D、60，45

38、，50，35，38，40，30，20(正確答案)E、20，30，50，35，40，45，38，6047、關(guān)于FOR UPDATE子句的說(shuō)法錯(cuò)誤的是（）(本題 1 分) *A、只鎖定SELECT列表中指定的列(正確答案)B、鎖定SELECT語(yǔ)句中滿足條件的行C、只能用于基于單個(gè)表的SELECT語(yǔ)句中(正確答案)D、可以用于基于單個(gè)表或多個(gè)表的SELECT語(yǔ)句中E、使用SELECT語(yǔ)句執(zhí)行之后，其它查詢直到執(zhí)行COMMIT或ROLLBACK后才能訪問相同的行(正確答案)48、下面建表語(yǔ)句正確是由（）(本題 1 分) *A、CREATE TABLE emp9$# (emp_no NUMBER (4)

39、;(正確答案)B、CREATE TABLE 9emp$# (emp_no NUMBER(4);C、CREATE TABLE emp*123 (emp_no NUMBER(4);D、CREATE TABLE emp9$# (emp_no NUMBER(4), date DATE);E、CREATE TABLE emp123 (emp_no NUMBER(4);(正確答案)49、關(guān)于子查詢描述正確的是（）(本題 1 分) *A、子查詢能檢索出0行或多行(正確答案)B、只能有兩個(gè)子查詢被放在同一層C、子查詢只能在SQL查詢語(yǔ)句中使用D、子查詢可以出現(xiàn)在比較運(yùn)算符的任何一邊(正確答案)E、在SELECT語(yǔ)句中的WHERE子句