計算機三級數(shù)據(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
第二次 125
第三次 62+63
第四次 31
第五次 15+16
第六次 8
第七次 4
第八次 2
第九次 1
二、
共11個數(shù)
第一次 6+5
第二次 3
第三次 2+1
第四次 1
應(yīng)該是四次。
【計算機三級數(shù)據(jù)庫筆試題目】相關(guān)文章：
海爾計算機筆試題目11-05
計算機C語言筆試題目及答案12-09
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03
奧美筆試題目06-18
會計筆試題目07-03
EXCEL筆試題目06-12
美的筆試題目12-15