可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)二
試卷總分:100 得分:100
第1題,設(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、條件不足，無法確定
正確答案:
第2題,若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹的位置，利用( )遍歷方法最合適。
A、前序
B、中序
C、后序
D、按層次
正確答案:
第3題,一個(gè)算法應(yīng)該是（ ）。
A、程序
B、問題求解步驟的描述
C、要滿足五個(gè)基本特性
D、A和C.
正確答案:
第4題,棧和隊(duì)列的共同點(diǎn)是（ ）。
A、都是先進(jìn)先出
B、都是先進(jìn)后出
C、只允許在端點(diǎn)處插入和刪除元素
D、沒有共同點(diǎn)
E、限制存取點(diǎn)的線性結(jié)構(gòu)
F、限制存取點(diǎn)的非線性結(jié)構(gòu)
正確答案:
第5題,下面的程序段中，對(duì)x的賦值語句的頻度為（ ）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)
正確答案:
第6題,算法的計(jì)算量的大小稱為計(jì)算的（ ）
A、效率
B、復(fù)雜性
C、現(xiàn)實(shí)性
D、難度
正確答案:
第7題,對(duì)于棧操作數(shù)據(jù)的原則是（ ）
A、先進(jìn)先出
B、后進(jìn)先出
C、后進(jìn)后出
D、不分順序
正確答案:
第8題,下列表達(dá)式中結(jié)果 不是 日期型的是?
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
正確答案:
第9題,關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（ ）
A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑
B、從源點(diǎn)到匯點(diǎn)的最短路徑
C、最長(zhǎng)回路
D、最短回路
正確答案:
第10題,就平均性能而言，目前最好的內(nèi)排序方法是( )排序法。
A、冒泡
B、希爾插入
C、交換
D、快速
正確答案:
第11題,棧和隊(duì)都是（ ）
A、順序存儲(chǔ)的
B、線性結(jié)構(gòu)
C、鏈?zhǔn)酱鎯?chǔ)的
D、非線性結(jié)構(gòu)
正確答案:
第12題,關(guān)系數(shù)據(jù)庫中，實(shí)現(xiàn)實(shí)體之間的聯(lián)系是通過表與表之間的？
A、公共索引
B、公共存儲(chǔ)
C、公共元組
D、公共屬性
正確答案:
第13題,下列關(guān)于候選鍵的說法中錯(cuò)誤的是？
A、鍵是惟一標(biāo)識(shí)實(shí)體的屬性集
B、候選鍵能惟一決定一個(gè)元組
C、能惟一決定一個(gè)元組的屬性集是候選鍵
D、候選鍵中的屬性均為主屬性
正確答案:
第14題,假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100，1..100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5，5]=（ ）
A、808
B、818
C、1010
D、1020
正確答案:
第15題,鏈表不具有的特點(diǎn)是（ ）
A、插入、刪除不需要移動(dòng)元素
B、可隨機(jī)訪問任一元素
C、不必事先估計(jì)存儲(chǔ)空間
D、所需空間與線性長(zhǎng)度成正比
正確答案:
第16題,若要求盡可能快地對(duì)序列進(jìn)行穩(wěn)定的排序，則應(yīng)選（
A、快速排序
B、歸并排序
C、冒泡排序
D、堆
正確答案:
第17題,下面關(guān)于關(guān)系數(shù)據(jù)模型的說法，正確的是哪一項(xiàng)？
A、只能表示實(shí)體間的1：1聯(lián)系
B、只能表示實(shí)體間的l：n聯(lián)系
C、只能表示實(shí)體間的m：n聯(lián)系
D、可以表示實(shí)體間的上述三種聯(lián)系
正確答案:
第18題,若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（ ）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正確答案:
第19題,最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（ ）
A、(rear+1) MOD n=front
B、rear=front
C、rear+1=front
D、(rear-l) MOD n=front
正確答案:
第20題,數(shù)據(jù)庫的基本特點(diǎn)是？
A、（1）數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）（2）數(shù)據(jù)獨(dú)立性（3）數(shù)據(jù)冗余大，易移植（4）統(tǒng)一管理和控制
B、（1）數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）（2）數(shù)據(jù)獨(dú)立性（3）數(shù)據(jù)冗余小，易擴(kuò)充（4）統(tǒng)一管理和控制
C、（1）數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）（2）數(shù)據(jù)互換性（3）數(shù)據(jù)冗余小，易擴(kuò)充（4）統(tǒng)一管理和控制
D、（1）數(shù)據(jù)非結(jié)構(gòu)化（2）數(shù)據(jù)獨(dú)立性（3）數(shù)據(jù)冗余小，易擴(kuò)充（4）統(tǒng)一管理和控制
正確答案:
第21題,棧和隊(duì)列的共同點(diǎn)是（ ）
A、都是先進(jìn)先出
B、都是先進(jìn)后出
C、只允許在端點(diǎn)處插入和刪除元素
D、沒有共同點(diǎn)
E、限制存取點(diǎn)的線性結(jié)構(gòu)
F、限制存取點(diǎn)的非線性結(jié)構(gòu)
正確答案:
第22題,在下面的程序段中，對(duì)x的賦值語句的頻度為（ ）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)
正確答案:
第23題,數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)分為四個(gè)階段，即需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)和概念結(jié)構(gòu)設(shè)計(jì)，這幾個(gè)階段的先后順序是？
A、需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)
B、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)、需求分析
C、物理設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)、需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)
D、需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)
正確答案:
第24題,若用冒泡排序方法對(duì)序列{10,14,26,29,41,52}從大到小排序，需進(jìn)行（ ）次比較。
A、3
B、10
C、15
D、25
正確答案:
第25題,動(dòng)態(tài)存儲(chǔ)管理系統(tǒng)中，通?？捎校?nbsp; ）種不同的分配策略。
A、1
B、2
C、3
D、4
正確答案:
第26題,數(shù)據(jù)庫系統(tǒng)的核心是數(shù)據(jù).
A、錯(cuò)誤
B、正確
正確答案:
第27題,數(shù)據(jù)管理技術(shù)經(jīng)歷了 人工管理 ― 文件系統(tǒng) ― 數(shù)據(jù)庫系統(tǒng) 三個(gè)階段。
A、錯(cuò)誤
B、正確
正確答案:
第28題,當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時(shí)，快速排序的執(zhí)行時(shí)間最省。
A、錯(cuò)誤
B、正確
正確答案:
第29題,順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作（ ）
A、錯(cuò)誤
B、正確
正確答案:
第30題,Microsoft Distributed Transaction Coordinator(MSDTC)是一種事務(wù)管理器，負(fù)責(zé)協(xié)調(diào)多個(gè)服務(wù)器上的數(shù)據(jù)庫事務(wù)。 它可以通過SQL Server數(shù)據(jù)庫引擎或直接由客戶機(jī)應(yīng)用程序激活。
A、錯(cuò)誤
B、正確
正確答案:
第31題,如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在一對(duì)多的聯(lián)系。
A、錯(cuò)誤
B、正確
正確答案:
第32題,集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。
A、錯(cuò)誤
B、正確
正確答案:
第33題,循環(huán)鏈表不是線性表.
A、錯(cuò)誤
B、正確
正確答案:
第34題,在動(dòng)態(tài)存儲(chǔ)管理系統(tǒng)中做空間分配時(shí)，最佳適配法與最先適配法相比，前者容易增加閑置空間的碎片
A、錯(cuò)誤
B、正確
正確答案:
第35題,二叉樹的遍歷結(jié)果不是唯一的.
A、錯(cuò)誤
B、正確
正確答案:
第36題,一條沒有指明去向的SQL SELECT語句執(zhí)行之后，會(huì)把查詢結(jié)果顯示在屏幕上，要退出這個(gè)查詢窗口，應(yīng)按 ESC。
A、錯(cuò)誤
B、正確
正確答案:
第37題,直接選擇排序算法在最好情況下的時(shí)間復(fù)雜度為O（N）（ ）
A、錯(cuò)誤
B、正確
正確答案:
第38題,順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。
A、錯(cuò)誤
B、正確
正確答案:
第39題,數(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、錯(cuò)誤
B、正確
正確答案:
第40題,缺省約束（default constraints）指的是：當(dāng)向數(shù)據(jù)庫中的表中插入數(shù)據(jù)時(shí)，如果用戶沒有明確給出某列的值，則系統(tǒng)自動(dòng)為該字段輸入指定的值。
A、錯(cuò)誤
B、正確
正確答案:
第41題,循環(huán)鏈表不是線性表（ ）
A、錯(cuò)誤
B、正確
正確答案:
第42題,線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的（ ）
A、錯(cuò)誤
B、正確
正確答案:
第43題,在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好（ ）
A、錯(cuò)誤
B、正確
正確答案:
第44題,折半查找法的查找速度一定比順序查找法快（ ）
A、錯(cuò)誤
B、正確
正確答案:
第45題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止（ ）
A、錯(cuò)誤
B、正確
正確答案:
第46題,下面關(guān)于二分查找的敘述不正確的是 ( )
A、表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B、表必須有序，而且只能從小到大排列
C、表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
D、表必須有序，且表只能以順序方式存儲(chǔ)
正確答案:
第47題,Web頁面上可存放的信息有哪些?
A、文本和圖像
B、聲音
C、圖形
D、視頻
正確答案:
第48題,下面關(guān)于哈希(Hash)查找的說法不正確的是( )
A、哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小
B、除留余數(shù)法是所有哈希函數(shù)中最好的
C、不存在特別好與壞的哈希函數(shù)，要視情況而定
D、若需在哈希表中刪去一個(gè)元素，不管用何種方法解決沖突都只要簡(jiǎn)單的將該元素刪去即可
正確答案:
第49題,下面關(guān)于二分查找的敘述不正確的是（ ）
A、表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B、表必須有序，而且只能從小到大排列
C、表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
D、表必須有序，且表只能以順序方式存儲(chǔ)
正確答案:
第50題,下面說法正確的是（ ）
A、廣義表的表頭總是一個(gè)廣義表
B、廣義表的表尾總是一個(gè)廣義表
C、廣義表難以用順序存儲(chǔ)結(jié)構(gòu)
D、廣義表可以是一個(gè)多層次的結(jié)構(gòu)
正確答案:
