11[单选题] 对长度为l0的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9B.10C.45D.90
参考答案:C
参考解析:冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
12[单选题]结构化程序设计中,下面对goto语句使用描述正确的是
A.禁止使用goto语句
B.使用goto语句程序效率高
C.应避免滥用goto语句
D.以上说法均错误
参考答案:C
参考解析:结构化程序设计中,要注意尽量避免goto语句的使用,故选C。
13[单选题]构成计算机软件的是
A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档
参考答案:D
参考解析:软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选D。
14[单选题] 下面不属于软件需求分析阶段主要工作的是
A.需求变更申请B.需求分析C.需求评审D.需求获取
参考答案:A
参考解析:需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
15[单选题] 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
A.1:1联系B.m:1联系C.1:m联系D.m:n联系
参考答案:C
%参考解析:两个实体集问的联系实际上是实体集间的函数关系,主要有一对一联系(1:1)、一对多联系(1:m)、多对一联系(m:1)、多对多联系(m:n)。对于每一个实体部门,都有多名职员,则其对应的联系为一对多联系(1:m),答案选C。
16[单选题] 有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是
A.选择B.差C.交D.并
参考答案:B
参考解析:关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
17[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
A.219B.229C.230D.231
参考答案:B
参考解析:二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
18[单选题] 对下列二叉树进行前序遍历的结果为
A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ
参考答案:C
参考解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这一三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。
19[单选题] 有三个关系R,S和T如下:
则由关系R和S得到关系T的操作是
A.选择B.投影C.交D.并
参考答案:D
参考解析:并关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
20[单选题] 有三个关系R,S和T如下:
则由关系R和S得到关系T的操作是
A.选择B.差C.交D.并
参考答案:B
参考解析:关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |