可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一
試卷總分:100 得分:100
第1題,對(duì)N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正確答案:
第2題,字符串'ababaabab' 的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 )
正確答案:
第3題,輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過(guò)的棧操作為（ ）
A、push,pop,push,pop,push,pop
B、push,push,push,pop,pop,pop
C、push,push,pop,pop,push,pop
D、push,pop,push,push,pop,pop
正確答案:
第4題,（ ）的遍歷仍需要棧的支持.
A、前序線索樹(shù)
B、中序線索樹(shù)
C、后序線索樹(shù)
D、不確定
正確答案:
答案來(lái)源：（www.）,在"選項(xiàng)"對(duì)話框的"文件位置"選項(xiàng)卡中可以設(shè)置下面哪一項(xiàng)?
A、表單的默認(rèn)大小
B、默認(rèn)目錄
C、日期和時(shí)間的顯示格式
D、程序代碼的顏色
正確答案:
第6題,棧和隊(duì)列的共同點(diǎn)是（ ）。
A、都是先進(jìn)先出
B、都是先進(jìn)后出
C、只允許在端點(diǎn)處插入和刪除元素
D、沒(méi)有共同點(diǎn)
E、限制存取點(diǎn)的線性結(jié)構(gòu)
F、限制存取點(diǎn)的非線性結(jié)構(gòu)
正確答案:
第7題,一個(gè)棧的輸入序列為123...n，若輸出序列的第一個(gè)元素是n，輸出第i（1=i=n）個(gè)元素是（ ）
A、不確定
B、n-i+1
C、i
D、n-i
正確答案:
第8題,定位第一條記錄上的命令是?
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
正確答案:
第9題,設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（ ）。
A、13
B、33
C、18
D、40
正確答案:
答案來(lái)源：（www.）,有六個(gè)元素6，5，4，3，2，1 的順序進(jìn)棧，問(wèn)下列哪一個(gè)不是合法的出棧序列？（ ）
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
正確答案:
第11題,若用冒泡排序方法對(duì)序列{10,14,26,29,41,52}從大到小排序，需進(jìn)行（ ）次比較。
A、3
B、10
C、15
D、25
正確答案:
答案來(lái)源：（www.）,假設(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
正確答案:
第13題,下列排序算法中，占用輔助空間最多的是（ ）
A、歸并排序
B、快速排序
C、希爾排序
D、堆排序
正確答案:
第14題,線性表（ a1,a2,...,an）以鏈接方式存儲(chǔ)時(shí)，訪問(wèn)第i位置元素的時(shí)間復(fù)雜性為（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正確答案:
答案來(lái)源：（www.）,圖中有關(guān)路徑的定義是（ ）
A、由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列
B、由不同頂點(diǎn)所形成的序列
C、由不同邊所形成的序列
D、上述定義都不是
正確答案:
第16題,在SQL語(yǔ)言中，條件"RETWEEN 20 AND 30"表示年齡在20到30之間，并且
A、包括20歲和30歲
B、不包括20歲和30歲
C、包括20歲，不包括30歲
D、不包括20歲，包括30歲
正確答案:
第17題,實(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)系
正確答案:
第18題,具有10個(gè)葉結(jié)點(diǎn)的二叉樹(shù)中有（ ）個(gè)度為2的結(jié)點(diǎn)，
A、8
B、9
C、10
D、ll
正確答案:
第19題,下面給出的四種排序法中（ ）排序法是不穩(wěn)定性排序法。
A、插入
B、冒泡
C、二路歸并
D、堆
正確答案:
答案來(lái)源：（www.）,動(dòng)態(tài)存儲(chǔ)管理系統(tǒng)中，通常可有（ ）種不同的分配策略。
A、1
B、2
C、3
D、4
正確答案:
第21題,以下數(shù)據(jù)結(jié)構(gòu)中（ ）是非線性數(shù)據(jù)結(jié)構(gòu)
A、樹(shù)
B、字符串
C、隊(duì)
D、棧
正確答案:
第22題,CLEAR MEMORY命令的功能是
A、清除整個(gè)屏幕
B、清除內(nèi)存中的所有信息
C、清除所有內(nèi)存變量
D、清除所有變量
正確答案:
第23題,下面關(guān)于算法說(shuō)法錯(cuò)誤的是（ ）
A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B、為解決某問(wèn)題的算法同為該問(wèn)題編寫的程序含義是相同的
C、算法的可行性是指指令不能有二義性
D、以上幾個(gè)都是錯(cuò)誤的
正確答案:
第24題,散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以( )取其值域的每個(gè)值。
A、最大概率
B、最小概率
C、平均概率
D、同等概率
正確答案:
答案來(lái)源：（www.）,若要求排序是穩(wěn)定的，且關(guān)鍵字為實(shí)數(shù)，則在下列排序方法中應(yīng)選（ ）排序?yàn)橐恕?br/>A、直接插入
B、直接選擇
C、堆
D、快速
正確答案:
第26題,缺省約束（default constraints）指的是：當(dāng)向數(shù)據(jù)庫(kù)中的表中插入數(shù)據(jù)時(shí)，如果用戶沒(méi)有明確給出某列的值，則系統(tǒng)自動(dòng)為該字段輸入指定的值。
A、錯(cuò)誤
B、正確
正確答案:
第27題,當(dāng)待排序的元素很多時(shí)，為了交換元素的位置，移動(dòng)元素要占用較多的時(shí)間，這是影響時(shí)間復(fù)雜度的主要因素（ ）
A、錯(cuò)誤
B、正確
正確答案:
第28題,用一維數(shù)組存儲(chǔ)二叉樹(shù)時(shí)，總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:
第29題,SQL語(yǔ)言的事務(wù)管理主要通過(guò)'事務(wù)提交COMMIT'和'事務(wù)撤消ROLLBACK（回滾）'兩個(gè)命令來(lái)實(shí)現(xiàn)的。
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大
A、錯(cuò)誤
B、正確
正確答案:
第31題,二叉樹(shù)以后序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨(dú)立）（ ）
A、錯(cuò)誤
B、正確
正確答案:
第32題,二叉樹(shù)的遍歷結(jié)果不是唯一的.
A、錯(cuò)誤
B、正確
更多答案下載：（www.）
第33題,查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。
A、錯(cuò)誤
B、正確
正確答案:
第34題,對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
第35題,關(guān)系的兩個(gè)不變性是指靜態(tài)關(guān)系約束中的實(shí)體完整性約束和靜態(tài)關(guān)系約束中的參照完整性約束.
A、錯(cuò)誤
B、正確
正確答案:
第36題,棧是實(shí)現(xiàn)過(guò)程和函數(shù)等子程序所必需的結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
第37題,廣義表的取表尾運(yùn)算，其結(jié)果通常是個(gè)表，但有時(shí)也可是個(gè)單元素值（ ）
A、錯(cuò)誤
B、正確
正確答案:
第38題,在執(zhí)行某個(gè)排序算法過(guò)程中，出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動(dòng)，則該算法是不穩(wěn)定的。
A、錯(cuò)誤
B、正確
正確答案:
第39題,數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。
A、錯(cuò)誤
B、正確
正確答案:
第40題,數(shù)據(jù)元素是數(shù)據(jù)的最小單位。
A、錯(cuò)誤
B、正確
正確答案:F
第41題,順序查找法適用于存儲(chǔ)結(jié)構(gòu)為順序或鏈接存儲(chǔ)的線性表（ ）
A、錯(cuò)誤
B、正確
正確答案:√
第42題,對(duì)無(wú)序表用二分法查找比順序查找快
A、錯(cuò)誤
B、正確
正確答案:
第43題,算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)（ ）
A、錯(cuò)誤
B、正確
正確答案:
第44題,廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表（ ）
A、錯(cuò)誤
B、正確
正確答案:
第45題,數(shù)據(jù)庫(kù)系統(tǒng)的核心是數(shù)據(jù).
A、錯(cuò)誤
B、正確
正確答案:
第46題,以下選項(xiàng)中，屬于Internet應(yīng)用層協(xié)議的有哪些?
A、http
B、ftp
C、gopher
D、POP3
正確答案:,B,C
第47題,下面關(guān)于二分查找的敘述不正確的是 ( )
A、表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)
B、表必須有序，而且只能從小到大排列
C、表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型
D、表必須有序，且表只能以順序方式存儲(chǔ)
正確答案:,B,C
第48題,事務(wù)的基本特性包括？
A、原子性：事務(wù)的所有操作必須完成，否則事務(wù)將被撤消
B、永久性：數(shù)據(jù)庫(kù)必須保持一致性的狀態(tài)，當(dāng)一個(gè)事務(wù)完成后，數(shù)據(jù)庫(kù)必須達(dá)到一個(gè)新的一致性的狀態(tài)
C、串行性：多個(gè)并發(fā)事務(wù)可以同時(shí)執(zhí)行，表面上并發(fā)事務(wù)處理是并行的，實(shí)際上是串行有序地進(jìn)行處理
D、隔離性：指當(dāng)一個(gè)事務(wù)執(zhí)行期間所使用的數(shù)據(jù)不能被其他的事務(wù)再使用，此事務(wù)對(duì)當(dāng)前操作的數(shù)據(jù)具有獨(dú)占性，直到此事務(wù)結(jié)束為止
正確答案:
第49題,下列哪種圖的鄰接矩陣不是對(duì)稱矩陣（ ）
A、有向圖
B、無(wú)向圖
C、AOV網(wǎng)
D、AOE網(wǎng)
正確答案:
答案來(lái)源：（www.）,數(shù)據(jù)庫(kù)文件有哪幾種組織方式？
A、順序文件式
B、鏈表文件式
C、隨機(jī)存取文件式
D、索引組織文件式
正確答案:
