可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)二
試卷總分:100 得分:100
第1題,傳統(tǒng)的數(shù)據(jù)庫分為3種，層次型、網(wǎng)狀型、關(guān)系型數(shù)據(jù)，其劃分原則是
A、文件的大小
B、聯(lián)系的復(fù)雜程度
C、記錄長度
D、數(shù)據(jù)之間的聯(lián)系
正確答案:
第2題,用二分（對半）查找表的元素的速度比用順序法（ ）
A、必然快
B、必然慢
C、相等
D、不能確定
正確答案:
第3題,算法的時間復(fù)雜度取決于（ ）
A、問題的規(guī)模
B、待處理數(shù)據(jù)的初態(tài)
C、A和B
D、變量個數(shù)
正確答案:
第4題,為了使索引鍵的值在基本表中唯一，在建立索引語句中應(yīng)使用下面哪個保留字？
A、UNIQUE
B、COUNT
C、DISDINCT
D、UNION
正確答案:
第5題,具有12個關(guān)鍵字的有序表，折半查找的平均查找長度（ ）
A、3.1
B、4
C、2.5
D、5
正確答案:
第6題,有六個元素6，5，4，3，2，1 的順序進(jìn)棧，問下列哪一個不是合法的出棧序列？（ ）
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
正確答案:
第7題,一個遞歸算法必須包括（ ）
A、遞歸部分
B、終止條件和遞歸部分
C、迭代部分
D、終止條件和迭代部分
正確答案:
第8題,有n個葉子的哈夫曼樹的結(jié)點(diǎn)總數(shù)為（ ）。
A、不確定
B、2n
C、2n+1
D、2n-1
正確答案:
第9題,字符串‘a(chǎn)babaabab’ 的nextval 為（ ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
正確答案:
第10題,設(shè)計(jì)一個判別表達(dá)式中左，右括號是否配對出現(xiàn)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。
A、線性表的順序存儲結(jié)構(gòu)
B、隊(duì)列
C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
D、棧
正確答案:
第11題,數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的
A、數(shù)據(jù)獨(dú)立性
B、數(shù)據(jù)安全性
C、結(jié)構(gòu)規(guī)范化
D、操作可行性
正確答案:
第12題,就平均性能而言，目前最好的內(nèi)排序方法是( )排序法。
A、冒泡
B、希爾插入
C、交換
D、快速
正確答案:
第13題,設(shè)有部門和職員兩個實(shí)體，每個職員只能屬于一個部門，一個部門可以有多名職員，則部門與職員實(shí)體之間的聯(lián)系類型是
A、m:n
B、1:m
C、m:k
D、1:1
正確答案:
第14題,SQL語句中修改表結(jié)構(gòu)的命令是?
A、MODIFY TABLE
B、MODIFY STRUCTURE
C、ALTER TABLE
D、ALTER STRUCTURE
正確答案:
第15題,算法的時間復(fù)雜度是由（ ）決定的。
A、問題的規(guī)模
B、待處理數(shù)據(jù)的初態(tài)
C、A和B
D、變量個數(shù)
正確答案:
第16題,下列排序算法中，（ ）算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
正確答案:
第17題,以下數(shù)據(jù)結(jié)構(gòu)中（ ）是非線性數(shù)據(jù)結(jié)構(gòu)
A、樹
B、字符串
C、隊(duì)
D、棧
正確答案:
第18題,對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正確答案:
第19題,定位第一條記錄上的命令是?
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
正確答案:
第20題,關(guān)系數(shù)據(jù)庫中，實(shí)現(xiàn)實(shí)體之間的聯(lián)系是通過表與表之間的？
A、公共索引
B、公共存儲
C、公共元組
D、公共屬性
正確答案:
第21題,如果要創(chuàng)建一個數(shù)據(jù)組分組報表，第一個分組表達(dá)式是"部門"，第二個分組表達(dá)式是"性別"，第三個分組表達(dá)式是"基本工資"，當(dāng)前索引的索引表達(dá)式應(yīng)當(dāng)是?
A、部門+性別+基本工資
B、部門+性別+STR(基本工資)
C、STR(基本工資)+性別+部門
D、性別+部門+STR(基本工資)
正確答案:
第22題,線索二叉樹是一種（ ）構(gòu)。
A、邏輯
B、邏輯和存儲
C、物理
D、線性
正確答案:
第23題,已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項(xiàng)t的運(yùn)算是（ ）。
A、head（tail（tail（L）））
B、tail（head（head（tail（L））））
C、head（tail（head（tail（L））））
D、head（tail(head（tail（tail（L）））)）
正確答案:
第24題,在下列存儲形式中，哪一個不是樹的存儲形式？（ ）
A、雙親表示法
B、孩子鏈表表示法
C、孩子兄弟表示法
D、順序存儲表示法
正確答案:
第25題,設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點(diǎn)，B的根為p,p的右子樹結(jié)點(diǎn)個數(shù)為n,森林F中第一棵樹的結(jié)點(diǎn)個數(shù)是（ ）
A、m-n
B、m-n-1
C、n+1
D、條件不足，無法確定
正確答案:
第26題,就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大
A、錯誤
B、正確
正確答案:
第27題,順序存儲結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作（ ）
A、錯誤
B、正確
正確答案:
第28題,完全二叉樹一定存在度為1的結(jié)點(diǎn)（ ）
A、錯誤
B、正確
正確答案:
第29題,采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。
A、錯誤
B、正確
正確答案:
第30題,在執(zhí)行某個排序算法過程中，出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動，則該算法是不穩(wěn)定的。
A、錯誤
B、正確
正確答案:
第31題,缺省約束（default constraints）指的是：當(dāng)向數(shù)據(jù)庫中的表中插入數(shù)據(jù)時，如果用戶沒有明確給出某列的值，則系統(tǒng)自動為該字段輸入指定的值。
A、錯誤
B、正確
正確答案:
第32題,對一棵二叉樹進(jìn)行層次遍歷時，應(yīng)借助于一個棧
A、錯誤
B、正確
正確答案:
第33題,循環(huán)隊(duì)列也存在空間溢出問題（ ）
A、錯誤
B、正確
正確答案:
第34題,一個對象只能有一種屬性
A、錯誤
B、正確
正確答案:
第35題,主鍵約束（primary key constraints）的含義是，要求表中在指定的列上沒有兩行具有相同的值,且不允許為空值。
A、錯誤
B、正確
正確答案:
第36題,關(guān)系的兩個不變性是指靜態(tài)關(guān)系約束中的實(shí)體完整性約束和靜態(tài)關(guān)系約束中的參照完整性約束.
A、錯誤
B、正確
正確答案:
第37題,消除遞歸不一定需要使用棧，此說法
A、錯誤
B、正確
正確答案:
第38題,任一查找樹(二叉分類樹)的平均查找時間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時間.
A、錯誤
B、正確
正確答案:
第39題,棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)（ ）
A、錯誤
B、正確
正確答案:
第40題,折半查找法的查找速度一定比順序查找法快（ ）
A、錯誤
B、正確
正確答案:
第41題,數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)包括：根據(jù)實(shí)際應(yīng)用進(jìn)行需求分析，根據(jù)需求分析的結(jié)果設(shè)計(jì)數(shù)據(jù)庫的概念結(jié)構(gòu)和邏輯結(jié)構(gòu)，最后進(jìn)行數(shù)據(jù)庫（基本數(shù)據(jù)表）的物理設(shè)計(jì)。
A、錯誤
B、正確
正確答案:
第42題,循環(huán)鏈表不是線性表.
A、錯誤
B、正確
正確答案:
第43題,數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。
A、錯誤
B、正確
正確答案:
第44題,數(shù)據(jù)元素是數(shù)據(jù)的最小單位。
A、錯誤
B、正確
正確答案:
第45題,數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù).
A、錯誤
B、正確
正確答案:
第46題,下面哪些是常用的Oracle工具?
A、Developer/2000
B、Designer/2000
C、visual studio 2003
D、Discoverer/2000
正確答案:
第47題,常用抽象方法有?
A、提取
B、分類
C、聚集
D、概括
正確答案:
第48題,數(shù)據(jù)庫DBA可以授予給用戶的權(quán)限包括下面哪些？
A、1）ALTER：可以修改指定表的結(jié)構(gòu)2）DELETE：可以在指定的表或視圖中刪除行
B、1）INSERT：可以在指定的表中插入行2）SELECT：可以查詢指定的表或視圖
C、UPDATE：可以更新指定表或視圖中的數(shù)據(jù)
D、GRANT：授予其他用戶對數(shù)據(jù)庫的操作權(quán)限
正確答案:
第49題,在有向圖G的拓?fù)湫蛄兄校繇旤c(diǎn)Vi在頂點(diǎn)Vj之前，則下列情形可能出現(xiàn)的是（ ）
A、G中有弧Vi，Vj
B、G中有一條從Vi到Vj的路徑
C、G中沒有Vi,Vj
D、G中有一條從Vj到Vi的路徑
正確答案:
第50題,函數(shù)依賴是從數(shù)學(xué)角度來定義的，在關(guān)系中用來刻畫關(guān)系各屬性之間相互制約而又相互依賴的情況。下面哪些項(xiàng)屬于關(guān)系依賴？
A、完全函數(shù)依賴
B、部分函數(shù)依賴
C、傳遞函數(shù)依賴
D、引用函數(shù)依賴
正確答案:
