单项选择题 某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总,得到如图(b)所示的汇总结果。 在进行分类汇总前,应先对图(a)的数据记录按______字段进行排序;选择“数据/分类汇总”命令,在弹出的“分类汇总”对话框的“选定汇总项”列表框中,选择要进行汇总的______字段,再点击确认键。3.
A B C D
C
[解析] 在Excel中,在进行分类汇总前,应先对数据清单进行排序,数据清单的第一行必须有字段名。操作步骤如下:
(1)数据清单中的记录按需分类汇总的字段“产品”进行排序,排序的结果如下图所示。
(2)数据清单中选定任一个单元格。
(3)选择“数据/分类汇总”命令,屏幕弹出如下图所示的“分类汇总”对话框。
(4)在“分类字段”下拉列表框中,选择进行分类的字段名。
(5)在“汇总方式”下拉列表框中,单击所需的用于计算分类汇总的方式,如求和。
(6)在“选定汇总项”列表框中,选择要进行汇总的数值字段“销售量”。
(7)单击“确定”按钮,完成汇总操作,得到所需的结果。
______是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为______。 22. 与逻辑表达式a+b等价的是______。(+、·、-分别表示逻辑或、逻辑与、逻辑非运算)
A.
B.
C.
D.
A B C D
B
[考点] 本题考查数据表示和运算基础知识。
[解析] 各表达式的真值表如下表所示。
显然,a+b与
是等价的。
在函数调用中,值调用方式将______。下面所定义的函数foo为值调用方式,函数g的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式y=foo(2),则foo调用执行之后,y被赋值为______。 39. 对于,2个元素的关键字序列{k
1 ,k
2 ,…,k
n },当且仅当满足k
i ≤k
2i 且k
i ≤k
2i+1 (1≤f≤n/2),则称该序列为小顶堆。若将其中的“≤”换为“≥”,则称其为大顶堆。由此可知,______是大顶堆。
A.7,2,3,4,5,6,1 B.7,5,4,2,6,3,1 C.7,6,4,2,5,3,1 D.7,5,3,1,6,4,2
A B C D
C
[考点] 本题考查数据结构基础知识。
[解析] 将序列用完全二叉树表示,k
i 、k
2i 、k
2i+1 分别表示父结点、左孩子结点和右孩子结点,从而可以比较直观地进行判断。
对于选项A,其完全二叉树形式如下图(a)所示,其中的结点2和3与其孩子结点都不满足大顶堆的要求。
对于选项B,其完全二叉树形式如下图(b)所示,其中的结点5与其孩子结点不满足大顶堆的要求。
对于选项C,其完全二叉树形式如下图(c)所示,其每个非叶子结点都满足大顶堆的要求。
对于选项D,其完全二叉树形式如下图(d)所示,其中的结点5和3与其孩子结点都不满足大顶堆的要求。
41. 对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则______。
A.哈希地址为1的链表最长 B.哈希地址6的链表最长 C.34和12在同一个链表中 D.13和33在同一个链表中
A B C D
C
[考点] 本题考查数据结构基础知识。
[解析] 计算各关键字的哈希函数值(哈希地址)如下:
H(47)H47%11=3 H(34)=34%11=1 H(13)=13%11=2
H(12)=12%11=1 H(52)=52%11=8 H(38)=38%11=5
H(33)=33%11=0 H(27)=27%11=5 H(5)=5%11=5
用链地址法(拉链法)解决冲突构造的哈希表如下图所示。
哈希地址为5的链表最长,34和12在同一个链表中。
42. 某有向图G的邻接表如下图所示,可看出该图中存在弧<v
2 , v
3 >,而不存在从顶点v
1 出发的弧。关于图G的叙述中,错误的是______。
A.G中存在回路 B.G中每个顶点的入度都为1 C.G的邻接矩阵是对称的 D.G中不存在弧<v3 ,v1 >
A B C D
C
[考点] 本题考查数据结构基础知识。
[解析] 对于题中图的邻接表,表明从顶点v
0 出发的弧有两条,分别为<v
0 ,v
2 >、
0, V1 >,没有从v1 出发的弧,从v2 出发的弧有一条,为<v2 ,v3 >,从v3 出发的弧有一条,为<v3 ,v0 >,该图中共有4条弧,其图示及邻接矩阵如下图所示。 显然,v0 、v2 、v3 构成回路,对于每个顶点,都有且仅有一条入弧,图中不存在弧<v3 , v1 >,该图的邻接矩阵不是对称的。
在面向对象方法中,采用______可将对象的内部实现进行隐藏。一个对象通常由______组成。 58. 给定关系R(A,B,C,D)和关系S(A,C,D,E,F),对其进行自然连接运算
后的属性列为______个。
A B C D
B
[考点] 本题考查关系代数方面的基础知识。 [解析] 自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果集中将重复属性列去掉。对关系R(A,B,C,D)和关系S(A,C,D,E,F)进行自然连接运算后的属性列应为6个,即为RA,RB,RC,RD,S.E,S.F。
某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为:Department(院系号,院系名,负责人,办公电话),学生关系Students(学号,姓名,身份证号,院系号,联系电话,家庭住址)。Department中的“院系号”唯一标识一个院系,Students中的“学号”能唯一标识一名学生,“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知,关系Students的候选键为______,“家庭住址”为______。 创建Students的SQL语句如下,请填补其中的空缺。 CREATE TABLE Students(学号CHAR(8) PRIMARY KEY,姓名CHAR(16), 身份证号CHAR(18),院系号CHAR(4), 联系电话CHAR(13),家庭住址CHAR(30) FOREIGN KEY ______); 64. 己知函数y=f(x)在x
1 和x
2 处的值分别为y
1 和y
2 ,其中,x
2 >x
1 且x
2 -x
1 比较小(例如0.01),则对于(x
1 ,x
2 )内的任意x值,可用线性插值公式______近似地计算出f(x)的值。
A.y1 +(y2 -y1 )(x-x1 )/(x2 -x1 ) B.x1 +(y2 -y1 )(x-x1 )/(x2 -x1 ) C.y2 +(y2 -y1 )(x2 -x1 )/(x-x1 ) D.x2 +(x2 -x1 )(x-x1 )/(y2 -y1 )
A B C D
A
[考点] 本题考查应用数学基础知识。
[解析] 本题旨在利用线性插值公式计算f(x)的值,其中x位于比较小的区间(x
1 ,x
2 )内。利用f(x
1 )=y
1 和f(x
2 )=y
2 ,不难推导或选择该插值公式。