一、填空题1. 微型计算机中存储数据的最小单位是______。
2. 为了避免混淆,十六进制数在书写时常在后面加上字母______。
3. 微型计算机中,普遍使用的字符编码是______。
4. 与十六进制BC等值的二进制数是______。
5. 在资源管理器右窗格中选择第一个文件夹的图标,然后按住______键,移动鼠标.单击最后一个文件夹图标,则可以选中第一到最后一个文件夹之间所有的文件夹。
6. 通过______可恢复被误删除的文件或文件夹。
7. 在Word 2003中默认的文档视图是______视图。
8. 在Word中,文档模板的扩展名为______。
9. Excel中的连接运算符是______,其功能是把两个字符连接起来。
10. 在Excel中,将表格全部“选择”,应当按______+______+______组合键来完成。
11. 调制解调器是实现数字信号和______转换的设备。
12. 目前,局域网的传输介质主要有双绞线、______和光纤。
13. 线性结构中元素之间存在______关系;树型结构中元素之间存在______关系;图型结构中元素之间存在______关系。
14. 关系中主码的取值必须唯一且非空,这条规则是______完整性规则。
15. SQL语言提供数据库定义、______和数据控制等功能。
四、判断题2. 无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。
对 错
B
[解析] 对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。
3. 第二代计算机是电子管计算机。
对 错
B
[解析] 第一代计算机是电子管计算机,第二代计算机是晶体管计算机。
5. 如果事务T获得了数据项Q上的排他锁,则T对Q只能读不能写。
对 错
B
[解析] 如果事务T获得了数据项Q上的排他锁,则其他事务要等T解除排他锁以后,才能获准对这个数据项进行封锁及其他操作;但是事务T本身可以对数据项Q进行任何操作。因此,如果事务T获得了数据项Q上的排他锁,则T对Q既能读又能写。
五、操作题1. 设有商店和顾客两个实体,“商店”的属性有商店编号、商店名、地址、电话,“顾客”的属性有顾客编号、姓名、地址、年龄、性别。假设一个商店有多个顾客购物,一个顾客可以到多个商店购物,顾客每次去商店购物有一个消费金额和日期,而且规定每一个顾客在每一个商店里最多消费一次。试画出E—R图,并注明属性和联系类型。
2. 已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用归并排序法进行排序时每一趟的排序结果。
(0) [46][74][53][14][26][38][86][65][27][34]
(1) [46 74][14 53][26 38][65 86][27 34]
(2) [14 46 53 74][26 38 65 86][27 34]
(3) [14 26 38 46 53 65 74 86][27 34]
(4) [14 26 27 34 38 46 53 65 74 86]