对于给定11个数据元素的有序表 R[0..10]={2，3，10，15，20，25，28，29，30，35，40} 采用折半查找时，若成功查找R中各元素的概率分别为 （0.3，0.1，0.2，0.1，0.1，0.1，0.02，0.02，0.02，0.02，0.02） 求成功情况下顺序查找和折半查的平均查找长度。

设数据表共有 n=10个元素，其关键值为 {2，5，6，10，15，21，26，30，56，78}，要查找的关键字为 K=30，则查找成功时，所做的比较操作的次数是( )。

A.8次

B.3次

C.2次

D.1次

E.4次

假设随机抽样起点为500，根据表3给出的存货总体表(部分)，确定第5、10、15、20、25、30个抽样金额，并选出其代表的实物单元。

假设某个字母表各个字母的权分别为：Q 2，Z 3，F 10，M 10，T 10，S 15，O 20，E 30。(1)按照这个字母表，一个长度为n的字符串采用哈夫曼编码在最差情况下需要多少位?什么样的串会出现最差情况?(2)按照这个字母表，一个长度为n的字符串采用哈夫曼编码在最佳情况下需要多少位?什么样的串会出现最佳情况?(3)按照这个字母表，一个字母平均(加权的平均)需要多少位?

第11~15题使用如下3个数据库表：

职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)

客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)

订单．dbf：订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6．2)

查询金额最大的10%订单的信息，正确的SQL语句是（ ）。

精刮削的表面要求在25毫米见方出现()点。

A.2~3

B.5~10

C.12~15

D.20~25

如图所示，电阻R₂=15Ω，R₃=10Ω。电源的电动势E=10V，内阻R_i=1Ω，电流表的读数是0.75A，求电阻R₁的值和它消耗的功率。

  

二、填空题

(1)在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为n-1____。

(2)设循环队列的存储空间为Q(1:30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有___29___个元素。

(3)数据库管理系统提供的数据语言中，负责数据的增、删、改和查洵的是___数据库操纵语言___。

(4)在将E-R图转换到关系模式时，实体和联系都可以表示成。__关系____。

(5)常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于__面向对象法____。

(6)Access的查询分为5种类型，分别是选择查询、参数查询、操作查洵、SQL查询和_交叉表查询_____查询。

(7)如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为______。

(8)在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDER BY工资_DESC_____。

(9)在宏中引用窗体控件的命令格式是______。

(10)已知：Dim rs As new ADODB RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs.______。

(11)在VBA中，没有显式声明或使用符号来定义的变量，其数据类型默认是______。

(12)下列程序的功能是：输入10个整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。

Pnvafe Sub Command2_Click()

Dim i, j, k, temlp, arr(11)As Integer

Dim result As Scring

For k=1 T0 10

arr (k)=Val(InputBox("请输入第" ＆k＆"个数："，"数据输入窗口"))

Nexc k

i=1

i=10

Do

temp=arr(i)

arr(i)=arr(i)

arr(j)=temp

i=i+1

j= (12)

Loop While (13)

rpsult""

For k=1 TO 10

result=result ＆ arr(k) ＆ Chr(13)

Next k

MsgBox result

End Sub

制作频数表时所分的组数一般选择为

A．5～10

B．10～15

C．15～20

D．20～25

E．25～30