計算機三級資料庫筆試題目

才智咖 人氣:6.19K

       計算機三級資料庫筆試題目如下:

計算機三級資料庫筆試題目

   有兩個表,例如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.儲存過程:向產品表中插入一條記錄並返回他的

設有一個共有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

第二次 125

第三次 62+63

第四次 31

第五次 15+16

第六次 8

第七次 4

第八次 2

第九次 1

二、

共11個數

第一次 6+5

第二次 3

第三次 2+1

第四次 1

應該是四次。