计算机三级数据库笔试题目

       计算机三级数据库笔试题目如下:

计算机三级数据库笔试题目

   有两个表,例如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

应该是四次。