一、填空题 2. 用屏幕水平方向上显示的点数乘以垂直方向上显示的点数来表示显示器清晰度的指标,通常称为______。
3. 一个非零的无符号二进制整数,若在右边末尾加上两个“0”形成一个新的无符号二进制整数,则新的数是原来数的______倍。
4. 标准ASCⅡ码字符集采用的二进制码长是______位。
5. 汉字的输入功能是把汉字______转换成汉字的机内码。
6. 在Windows中可以通过______来查看工作组中的计算机。
7. 实现复制操作和粘贴操作的组合键(快捷键)分别为______和______。
8. 系统默认一个Excel工作簿包含______张工作表,一个工作簿内最多可以有______张工作表。
9. 在Excel中每个存储单元有一个地址,由______与______组成,如A2表示______列第______行的单元格。
10. 在Word中,可以通过“______”菜单中的“显示段落标记”命令,设置显示或隐藏段落标记。
11. 在Word中按一次______键能够插入一个换行符,即将文本换行但不分段。
12. 按照表达查询的方式的不同,关系DML语言可分为关系代数和______两大类。
13. DBMS的数据控制功能主要是指对数据库的______、______、和______。
14. 计算机网络技术是______技术和______技术相结合的产物。
15. 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为______。
二、单项选择题 (在下列各题选项中选择最恰当的一项)
三、多项选择题 (在下列各题选项中至少有两项是符合题意的)
四、判断题 2. 删除了一个应用程序的快捷方式,也就删除了相应的应用程序。
对 错
B
[解析] 删除一个应用程序的快捷方式并没有真正删除相应的应用程序。正确删除程序的方法应该是选择“开始”→“设置”→“控制面板”→“添加/删除程序”命令。
4. 单个用户使用的数据视图的描述称为概念模式。
对 错
B
[解析] 全局数据视图的描述称为概念模式,即数据库中全部数据的整体逻辑结构的描述。而单个用户使用的数据视图的描述称为外模式,即用户用到的那部分数据的描述。
五、操作题 1. 编写一个算法,求出邻接矩阵表示的无向图中序号为numb的顶点的度数。
int degreel(Graph & ga,int numb) {//根据无向图的邻接矩阵求出序号为numh的顶点的度数 int j,d=0; for (j=0;j<ga.vexnunl;j++) if (ga.cost[numb][j]!=0 && ga.cost[numb][j]!=MAXINT) d++; return(d); }
2. 为某百货公司设计一个E—R模型。
百货公司管辖若干个连锁商店,每家商店经营若干商品,每家商店有若干职工,但每个职工只能服务于一家商店。实体类型“商店”的属性有:商店编号,店名,店址,店经理。实体类型“商品”的属性有:商品编号,商品名,单价,产地。实体类型“职工”的属性有:职工编号,职工名,性别,工资。在联系中应反映小职工参加某商店工作的开始时间,商店销售商品的门销售量。
试画出反映商店、商品、职工实体类型及联系类型的E—R图,并将其转换成关系模式集。
实体:商店(商店编号、店名、店址、店经理)
商品(商品编号、商品名、单价、产地)
职工(职工编号、职工名、性别、工资)
联系:SC(商店一商品之间1:N的联系),联系属性为“职工参加工作的时间”。
SE(商店 职工之间1:N的联系),联系属性为“月销售量”。
实体:商店(商店编号、店名、店址、店经理)
商品(商品编号、商品名、单价、产地)
职工(职工编号、职工名、性别、工资)
联系:SC(商店—商品之间1:N的联系),联系属性为“职工参加工作时间”。
SE(商店—职工之间1:N的联系),联系属性为“月销售量”。
E—R图:
关系模式集:商店模式(商店编号,店名,店址,店经理)
商品模式(商品编号,商品名,单价,产地,商店编号,月销售量)
职工模式(职工编号,职工名,性别,工资,商店编号,参加工作时间)