計算機三級數據庫筆試題目

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

計算機三級數據庫筆試題目

計算機三級數據庫筆試題目如下：

計算機三級數據庫筆試題目

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

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

　　查找次數應是log2 500即10次,但標準卻說9次,到底是幾次?標準或依據是什么?

　　標準答案解釋(

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

　　標準答案為：9

　　)

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

　　這個題目比較次數應該是4次,但一道選擇題的標準答案卻說5次(,答案的解釋是在未查找到情況最后還比較了一次)

答案：

　　一、

　　500

　　第一次 250