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

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

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

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

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

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

　　查找次數(shù)應(yīng)是log2 500即10次,但標(biāo)準(zhǔn)卻說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ù)為______。

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

答案：

　　一、

　　500

　　第一次 250