可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一
試卷總分:100 得分:100
第1題,下面關(guān)于算法說法錯(cuò)誤的是（ ）
A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B、為解決某問題的算法同為該問題編寫的程序含義是相同的
C、算法的可行性是指指令不能有二義性
D、以上幾個(gè)都是錯(cuò)誤的
正確答案:
第2題,設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p,p的右子樹結(jié)點(diǎn)個(gè)數(shù)為n,森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是（ ）
A、m-n
B、m-n-1
C、n+1
D、條件不足，無法確定
正確答案:
第3題,以下數(shù)據(jù)結(jié)構(gòu)中（ ）是非線性數(shù)據(jù)結(jié)構(gòu)
A、樹
B、字符串
C、隊(duì)
D、棧
正確答案:
第4題,就平均性能而言，目前最好的內(nèi)排序方法是( )排序法。
A、冒泡
B、希爾插入
C、交換
D、快速
正確答案:
第5題,對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是（ ）
A、head==NULL
B、head→next==NULL
C、head→next==head
D、head!=NULL
正確答案:
第6題,一個(gè)算法應(yīng)該是（ ）
A、程序
B、問題求解步驟的描述
C、要滿足五個(gè)基本特性
D、A和C.
正確答案:
第7題,具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度（ ）
A、3.1
B、4
C、2.5
D、5
正確答案:
第8題,線索二叉樹是一種（ ）結(jié)構(gòu)。
A、邏輯
B、邏輯和存儲(chǔ)
C、物理
D、線性
正確答案:
第9題,要連通具有n個(gè)頂點(diǎn)的有向圖，至少需要（ ）條邊。
A、n-l
B、n
C、n+l
D、2n
正確答案:
第10題,如果要?jiǎng)?chuàng)建一個(gè)數(shù)據(jù)組分組報(bào)表，第一個(gè)分組表達(dá)式是"部門"，第二個(gè)分組表達(dá)式是"性別"，第三個(gè)分組表達(dá)式是"基本工資"，當(dāng)前索引的索引表達(dá)式應(yīng)當(dāng)是?
A、部門+性別+基本工資
B、部門+性別+STR(基本工資)
C、STR(基本工資)+性別+部門
D、性別+部門+STR(基本工資)
正確答案:
第11題,已知串S=‘a(chǎn)aab’,其Next數(shù)組值為（ ）
A、0123
B、1123
C、1231
D、1211
正確答案:
第12題,對(duì)N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正確答案:
第13題,一個(gè)算法應(yīng)該是（ ）。
A、程序
B、問題求解步驟的描述
C、要滿足五個(gè)基本特性
D、A和C.
正確答案:
第14題,下列排序算法中，占用輔助空間最多的是（ ）
A、歸并排序
B、快速排序
C、希爾排序
D、堆排序
正確答案:
第15題,實(shí)體分析法是一種自上而下抽象的方法，利用它進(jìn)行數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)的步驟是？
A、劃分系統(tǒng)范圍 ― 選擇實(shí)體 ― 確定聯(lián)系― 確定實(shí)體的屬性 ― 分析和確定全局信息結(jié)構(gòu)
B、選擇實(shí)體 ― 劃分系統(tǒng)范圍― 確定聯(lián)系― 確定實(shí)體的屬性 ― 分析和確定全局信息結(jié)構(gòu)
C、劃分系統(tǒng)范圍 ― 確定實(shí)體的屬性 ― 選擇實(shí)體 ― 確定聯(lián)系― 分析和確定全局信息結(jié)構(gòu)
D、劃分系統(tǒng)范圍 ― 分析和確定全局信息結(jié)構(gòu) ― 確定實(shí)體的屬性 ― 選擇實(shí)體 ― 確定聯(lián)系
正確答案:
第16題,下面各項(xiàng)關(guān)于數(shù)據(jù)庫(kù)的說法正確的是?
A、數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持
B、數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)
C、數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題
D、數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
正確答案:
第17題,下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正確答案:
第18題,棧和隊(duì)都是（ ）
A、順序存儲(chǔ)的
B、線性結(jié)構(gòu)
C、鏈?zhǔn)酱鎯?chǔ)的
D、非線性結(jié)構(gòu)
正確答案:
第19題,線索二叉樹是一種（ ）構(gòu)。
A、邏輯
B、邏輯和存儲(chǔ)
C、物理
D、線性
正確答案:
第20題,在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為（ ）
A、O(n)
B、O(n＋e)
C、O(n*n)
D、O(n*n*n)
正確答案:
第21題,串的長(zhǎng)度是指（ ）
A、串中所含不同字母的個(gè)數(shù)
B、串中所含字符的個(gè)數(shù)
C、串中所含不同字符的個(gè)數(shù)
D、串中所含非空格字符的個(gè)數(shù)
正確答案:
第22題,算術(shù)表達(dá)式a+b*（c+d/e）轉(zhuǎn)為后綴表達(dá)式后為（ ）
A、ab+cde/*
B、abcde/+*+
C、abcde/*++
D、abcde*/++
正確答案:
第23題,圖中有關(guān)路徑的定義是（ ）
A、由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列
B、由不同頂點(diǎn)所形成的序列
C、由不同邊所形成的序列
D、上述定義都不是
正確答案:
第24題,連續(xù)存儲(chǔ)設(shè)計(jì)時(shí)，存儲(chǔ)單元的地址（ ）
A、一定連續(xù)
B、一定不連續(xù)
C、不一定連續(xù)
D、部分連續(xù)，部分不連續(xù)
正確答案:
第25題,在Visual FoxPro中，使用SQL命令將學(xué)生表STUDENT中的學(xué)生年齡AGE字段的值增加1歲，應(yīng)該使用的命令是
A、REPLACE AGE WITH AGE+1
B、UPDATE STUDENT AGE WITH AGE+1
C、UPDATE SET AGE WITH AGE+1
D、UPDATE STUDENT SET AGE＝AGE+1
正確答案:
第26題,用一維數(shù)組存儲(chǔ)二叉樹時(shí)，總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:
第27題,二維以上的數(shù)組其實(shí)是一種特殊的廣義表（ ）
A、錯(cuò)誤
B、正確
正確答案:
第28題,若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表（ ）
A、錯(cuò)誤
B、正確
正確答案:
第29題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止（ ）
A、錯(cuò)誤
B、正確
正確答案:
第30題,循環(huán)隊(duì)列也存在空間溢出問題（ ）
A、錯(cuò)誤
B、正確
正確答案:
第31題,在伙伴系統(tǒng)中的伙伴是指任意兩塊大小相同、位置相鄰的內(nèi)存塊。
A、錯(cuò)誤
B、正確
正確答案:
第32題,棧是實(shí)現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
第33題,用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。
A、錯(cuò)誤
B、正確
正確答案:
第34題,線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼（ ）
A、錯(cuò)誤
B、正確
正確答案:
第35題,排序算法中的比較次數(shù)與初始元素序列的排列無關(guān)（ ）
A、錯(cuò)誤
B、正確
正確答案:
第36題,Microsoft Distributed Transaction Coordinator(MSDTC)是一種事務(wù)管理器，負(fù)責(zé)協(xié)調(diào)多個(gè)服務(wù)器上的數(shù)據(jù)庫(kù)事務(wù)。 它可以通過SQL Server數(shù)據(jù)庫(kù)引擎或直接由客戶機(jī)應(yīng)用程序激活。
A、錯(cuò)誤
B、正確
正確答案:
第37題,采用二叉鏈表作存儲(chǔ)結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。
A、錯(cuò)誤
B、正確
正確答案:
第38題,二叉樹的遍歷結(jié)果不是唯一的（ ）
A、錯(cuò)誤
B、正確
正確答案:
第39題,在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好（ ）
A、錯(cuò)誤
B、正確
正確答案:
第40題,循環(huán)隊(duì)列也存在空間溢出問題。
A、錯(cuò)誤
B、正確
正確答案:
第41題,健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。
A、錯(cuò)誤
B、正確
正確答案:
第42題,SQL語(yǔ)言的事務(wù)管理主要通過‘事務(wù)提交COMMIT’和‘事務(wù)撤消ROLLBACK（回滾）’兩個(gè)命令來實(shí)現(xiàn)的。
A、錯(cuò)誤
B、正確
正確答案:
第43題,線性表只能用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。
A、錯(cuò)誤
B、正確
正確答案:
第44題,兩段鎖協(xié)議規(guī)定所有的事務(wù)應(yīng)遵守的規(guī)則是在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫操作之前，事務(wù)首先要獲得對(duì)該數(shù)據(jù)的封鎖，在釋放一個(gè)封鎖之后，事務(wù)再獲得任何其他封鎖.
A、錯(cuò)誤
B、正確
正確答案:
第45題,循環(huán)隊(duì)列通常用指針來實(shí)現(xiàn)隊(duì)列的頭尾相接（ ）
A、錯(cuò)誤
B、正確
正確答案:
第46題,以下數(shù)據(jù)結(jié)構(gòu)中（ ）不是線性結(jié)構(gòu)
A、廣義表
B、二叉樹
C、稀疏矩陣
D、串
正確答案:
第47題,下列說法正確的是（ ）。
A、圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)僅被訪問一次
B、圖的深度遍歷不適用于有向圖
C、遍歷的基本算法有兩種：深度遍歷和廣度遍歷
D、圖的深度遍歷是一個(gè)遞歸過程
正確答案:
第48題,下面關(guān)于串的的敘述中，正確的是（ ）
A、串是字符的有限序列
B、空串是由空格構(gòu)成的串
C、模式匹配是串的一種重要運(yùn)算
D、串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)
正確答案:
第49題,數(shù)據(jù)庫(kù)DBA可以授予給用戶的權(quán)限包括下面哪些？
A、1）ALTER：可以修改指定表的結(jié)構(gòu)2）DELETE：可以在指定的表或視圖中刪除行
B、1）INSERT：可以在指定的表中插入行2）SELECT：可以查詢指定的表或視圖
C、UPDATE：可以更新指定表或視圖中的數(shù)據(jù)
D、GRANT：授予其他用戶對(duì)數(shù)據(jù)庫(kù)的操作權(quán)限
正確答案:
第50題,Web頁(yè)面上可存放的信息有哪些?
A、文本和圖像
B、聲音
C、圖形
D、視頻
正確答案:
