計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)筆試題目

時(shí)間：2020-11-25 12:08:24 筆試題目我要投稿

計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)筆試題目如下：

計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)筆試題目

　　有兩個(gè)表，例如PRODUCT表ID --產(chǎn)品id(主鍵，自增長(zhǎng)) intPRODUCTNAME --產(chǎn)品名稱 nvarchar(200)PRODUCTCOUNT --產(chǎn)品數(shù)量 intUSERNAME --用戶名(與表USERS中的username關(guān)聯(lián))nvarchar(200)USERS表ID --用戶id(主鍵，自增長(zhǎng))intUSERNAME --用戶名 nvarchar(200)1.問(wèn)題很簡(jiǎn)單，分別寫(xiě)出兩個(gè)表的增刪改語(yǔ)句(t-sql)我不明白的是產(chǎn)品表和用戶表的字段有關(guān)聯(lián)，那向產(chǎn)品表插入記錄(USERNAME)怎么確定是否已存在于USERS表中?如果有答案請(qǐng)寫(xiě)出來(lái)或發(fā)送到下面的郵箱2.3.查詢，都很簡(jiǎn)單4.存儲(chǔ)過(guò)程：向產(chǎn)品表中插入一條記錄并返回他的.ID

　　設(shè)有一個(gè)共有500個(gè)元素的已升序排列的線性表，對(duì)于一個(gè)給定的值k，用二分法查找與k相等的元素，在檢索不成功的情況下，則至多需要比較______次。

　　查找次數(shù)應(yīng)是log2 500即10次,但標(biāo)準(zhǔn)卻說(shuō)9次,到底是幾次?標(biāo)準(zhǔn)或依據(jù)是什么?

　　標(biāo)準(zhǔn)答案解釋(

　　二分檢索法的檢索步驟是這樣的：先用表中間位置上的記錄的關(guān)鍵碼與已知值比較，若相等，則檢索成功(最少比較1次);否則，根據(jù)比較的結(jié)果確定下一步在表的前半部還是后半部繼續(xù)用二分法檢索。這就是二分檢索法。

　　標(biāo)準(zhǔn)答案為：9

　　)

　　65. 在順序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找關(guān)鍵碼值20，需做的關(guān)鍵碼比較次數(shù)為_(kāi)_____。

　　這個(gè)題目比較次數(shù)應(yīng)該是4次,但一道選擇題的標(biāo)準(zhǔn)答案卻說(shuō)5次(,答案的解釋是在未查找到情況最后還比較了一次)

答案：

　　一、

　　500

　　第一次 250