計算機三級數據庫筆試題目
計算機三級數據庫筆試題目如下：
有兩個(gè)表，例如PRODUCT表ID --產(chǎn)品id(主鍵，自增長(cháng)) intPRODUCTNAME --產(chǎn)品名稱(chēng) nvarchar(200)PRODUCTCOUNT --產(chǎn)品數量 intUSERNAME --用戶(hù)名(與表USERS中的username關(guān)聯(lián))nvarchar(200)USERS表ID --用戶(hù)id(主鍵，自增長(cháng))intUSERNAME --用戶(hù)名 nvarchar(200)1.問(wèn)題很簡(jiǎn)單，分別寫(xiě)出兩個(gè)表的增刪改語(yǔ)句(t-sql)我不明白的是產(chǎn)品表和用戶(hù)表的字段有關(guān)聯(lián)，那向產(chǎn)品表插入記錄(USERNAME)怎么確定是否已存在于USERS表中?如果有答案請寫(xiě)出來(lái)或發(fā)送到下面的郵箱2.3.查詢(xún)，都很簡(jiǎn)單4.存儲過(guò)程：向產(chǎn)品表中插入一條記錄并返回他的.ID
設有一個(gè)共有500個(gè)元素的已升序排列的線(xiàn)性表，對于一個(gè)給定的值k，用二分法查找與k相等的元素，在檢索不成功的情況下，則至多需要比較______次。
查找次數應是log2 500即10次,但標準卻說(shuō)9次,到底是幾次?標準或依據是什么?
標準答案解釋(
二分檢索法的檢索步驟是這樣的：先用表中間位置上的記錄的關(guān)鍵碼與已知值比較，若相等，則檢索成功(最少比較1次);否則，根據比較的結果確定下一步在表的前半部還是后半部繼續用二分法檢索。這就是二分檢索法。
標準答案為：9
)
65. 在順序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找關(guān)鍵碼值20，需做的關(guān)鍵碼比較次數為_(kāi)_____。
這個(gè)題目比較次數應該是4次,但一道選擇題的標準答案卻說(shuō)5次(,答案的解釋是在未查找到情況最后還比較了一次)
答案：
一、
500
第一次 250
第二次 125
第三次 62+63
第四次 31
第五次 15+16
第六次 8
第七次 4
第八次 2
第九次 1
二、
共11個(gè)數
第一次 6+5
第二次 3
第三次 2+1
第四次 1
應該是四次。
【計算機三級數據庫筆試題目】相關(guān)文章：
海爾計算機筆試題目11-05
計算機C語(yǔ)言筆試題目及答案12-09
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03
奧美筆試題目06-18
會(huì )計筆試題目07-03
EXCEL筆試題目06-12
美的筆試題目12-15