●  对于哈希表，如果将装填因子 、、定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，  （62）  。

试卷相关题目

• 1●  对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是  （61）  。

  A.89, 27, 35, 78, 41, 15

  B.27, 35, 41, 16, 89, 70

  C.15, 27, 46, 40, 64, 85

  D.90, 80, 45, 38, 30, 25

  开始考试点击查看答案
• 2●  栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，  （60）  必须用栈。

  A.实现函数或过程的递归调用及返回处理时

  B.将一个元素序列进行逆置

  C.链表结点的申请和释放

  D.可执行程序的装入和卸载

  开始考试点击查看答案
• 3●  若用 n 个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为 （59）  。

  A.2n

  B.2n 、1

  C.2n 、1

  D.2n 、、2

  开始考试点击查看答案
• 4●  该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为  （56）  。

  A.P1（零件号，零件名称，单价）、P2（供应商，供应商所在地，库存量）

  B.P1（零件号，零件名称）、P2（供应商，供应商所在地，单价，库存量）

  C.P1（零件号，零件名称）、P2（零件号，供应商，单价，库存量）、P3（供应商，供应商所在地）

  D.P1（零件号，零件名称）、P2（零件号，单价，库存量）、P3（供应商，供应商所在地）、P4（供应商所在地，库存量）

  开始考试点击查看答案
• 5●  某销售公司数据库的零件 P（零件号，零件名称，供应商，供应商所在地，库存量）关系如下表所示，其中同一种零件可由不同的供应商供应，一个供应商可以供应多种零件。零件关系的主键为  （53）  。零件号  零件名称     供应商        供应商所在地           单价(元)      库存量010023      P2        S1        北京市海淀区 58 号         22.80        380010024      P3        S1        北京市海淀区 58 号        280.00        1350010022      P1        S2      陕西省西安市雁塔区 2 号       65.60        160010023      P2        S2      陕西省西安市雁塔区 2 号       28.00        1280010024      P3        S2      陕西省西安市雁塔区 2 号      260.00        3900010022      P1        S3        北京市新城区 65 号          66.80        2860…          …        …              …                    …          …查询各种零件的平均单价、最高单价与最低单价之间差距的 SQL 语句为：SELECT  零件号，    （54）FROM  P （55）    ；

  A.零件号，零件名称

  B.零件号，供应商

  C.零件号，供应商所在地

  D.供应商，供应商所在地

  开始考试点击查看答案
• 6●  若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，  （65）  。

  A.插入和删除操作的时间复杂度都为 O(1)

  B.插入和删除操作的时间复杂度都为 O(n)

  C.插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)

  D.插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)

  开始考试点击查看答案
• 7●  IP  地址块 222.125.80.128/26 包含了  （66）  个可用主机地址，其中最小地址是（67）  ，最大地址是  （68）  。

  A.14

  B.30

  C.62

  D.126

  开始考试点击查看答案
• 8●  以下  HTML  代码中，创建指向邮箱地址的链接正确的是  （69）  。

  A.test@test.com

  B.test@test.com

  C.test@test.com

  D.test@test.com

  开始考试点击查看答案
• 9●  POP3 服务默认的 TCP 端口号是  （70）  。

  A.20

  B.25

  C.80

  D.110

  开始考试点击查看答案
• 10●  Observe that for the programmer, as for the chef, the urgency of the patron（顾客）may govern the scheduled completion of the task, but it cannot govern the actual completion.An omelette（煎鸡蛋）, promised in two minutes, may appear to be progressing nicely. Butwhen  it  has  not  set  in  two  minutes,  the  customer  has  two  choices—waits  or  eats  it  raw. Software customers have had  （71）  choices.Now I do not think software  （72）  have less inherent courage and firmness than chefs, nor than other engineering managers. But false  （73）  to match the patron's desired date is much more common in our discipline than elsewhere in engineering. It is very  （74）to make a vigorous, plausible, and job risking defense of an estimate that is derived by no quantitative method, supported by little data, and certified chiefly by the hunches of the managers.Clearly two solutions are needed. We need to develop and publicize productivity figures, bug-incidence figures, estimating rules, and so on. The whole profession can only profit from  （75）  such dat

  A.Until estimating is on a sounder basis, individual managers will need to stiffen their backbones and defend their estimates with the assurance that their poor hunches are better than wish derived estimates.A.no

  B.the same

  C.other

  D.lots of

  开始考试点击查看答案