APP下载
首页
>
IT互联网
>
2023年计算机二级Python语言考试题库
搜索
2023年计算机二级Python语言考试题库
题目内容
(
单选题
)
2.设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为()。

A、 22

B、 21

C、 13

D、 不可能有这样的树

答案:A

2023年计算机二级Python语言考试题库
104.设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6d53-3f79-c0cb-74c63d66eb00.html
点击查看题目
103.下面对软件测试描述正确的是。
https://www.shititong.cn/cha-kan/shiti/0001a272-6d4c-fb12-c0cb-74c63d66eb00.html
点击查看题目
120.下列叙述中正确的是。
https://www.shititong.cn/cha-kan/shiti/0001a272-6dbc-cfb0-c0cb-74c63d66eb00.html
点击查看题目
110.有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为。()
https://www.shititong.cn/cha-kan/shiti/0001a272-6d7b-a0fb-c0cb-74c63d66eb00.html
点击查看题目
109.在黑盒测试方法中,设计测试用例的根据是
https://www.shititong.cn/cha-kan/shiti/0001a272-6d74-2326-c0cb-74c63d66eb00.html
点击查看题目
2.设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6a20-1680-c0cb-74c63d66eb00.html
点击查看题目
35.下列各排序法中,最坏情况下的时间复杂度最低的是
https://www.shititong.cn/cha-kan/shiti/0001a272-6b13-befe-c0cb-74c63d66eb00.html
点击查看题目
39.当一进程在运行状态下结束时要调用()。
https://www.shititong.cn/cha-kan/shiti/0001a272-6b2b-6eb4-c0cb-74c63d66eb00.html
点击查看题目
100.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()
https://www.shititong.cn/cha-kan/shiti/0001a272-6d32-c793-c0cb-74c63d66eb00.html
点击查看题目
5.定义学生、教师和课程的关系模式S( )(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C( )(其属性分别为课程号、课程名、先修课);SC( )(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是。
https://www.shititong.cn/cha-kan/shiti/0001a272-6a47-d281-c0cb-74c63d66eb00.html
点击查看题目
首页
>
IT互联网
>
2023年计算机二级Python语言考试题库
题目内容
(
单选题
)
手机预览
2023年计算机二级Python语言考试题库

2.设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为()。

A、 22

B、 21

C、 13

D、 不可能有这样的树

答案:A

2023年计算机二级Python语言考试题库
相关题目
104.设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

A.  66

B.  78

C.  144

D.  60

https://www.shititong.cn/cha-kan/shiti/0001a272-6d53-3f79-c0cb-74c63d66eb00.html
点击查看答案
103.下面对软件测试描述正确的是。

A.  严格执行测试计划,排除测试的随意性

B.  软件测试的目的是发现错误和改正错误

C.  测试用例是程序和数据

D.  诊断和改正程序中的错误

https://www.shititong.cn/cha-kan/shiti/0001a272-6d4c-fb12-c0cb-74c63d66eb00.html
点击查看答案
120.下列叙述中正确的是。

A.  二分查找法只适用于顺序存储的有序线性表

B.  二分查找法适用于任何存储结构的有序线性表

C.  算法的时间复杂度是指设计算法的工作量

D.  二分查找法适用于有序双向链表

https://www.shititong.cn/cha-kan/shiti/0001a272-6dbc-cfb0-c0cb-74c63d66eb00.html
点击查看答案
110.有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为。()

A.  选择

B.  投影

C.  交

D.  并

https://www.shititong.cn/cha-kan/shiti/0001a272-6d7b-a0fb-c0cb-74c63d66eb00.html
点击查看答案
109.在黑盒测试方法中,设计测试用例的根据是

A.  模块间的逻辑关系

B.  软件要完成的功能

C.  程序调用规则

D.  数据结构

https://www.shititong.cn/cha-kan/shiti/0001a272-6d74-2326-c0cb-74c63d66eb00.html
点击查看答案
2.设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为()。

A.  22

B.  21

C.  13

D.  不可能有这样的树

https://www.shititong.cn/cha-kan/shiti/0001a272-6a20-1680-c0cb-74c63d66eb00.html
点击查看答案
35.下列各排序法中,最坏情况下的时间复杂度最低的是

A.  冒泡排序

B.  快速排序

C.  希尔排序

D.  堆排序

https://www.shititong.cn/cha-kan/shiti/0001a272-6b13-befe-c0cb-74c63d66eb00.html
点击查看答案
39.当一进程在运行状态下结束时要调用()。

A.  撤销进程原语

B.  唤醒进程原语

C.  阻塞进程原语

D.  创建进程原语

https://www.shititong.cn/cha-kan/shiti/0001a272-6b2b-6eb4-c0cb-74c63d66eb00.html
点击查看答案
100.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()

A.  内模式

B.  概念模式

C.  用户模式

D.  外模式

https://www.shititong.cn/cha-kan/shiti/0001a272-6d32-c793-c0cb-74c63d66eb00.html
点击查看答案
5.定义学生、教师和课程的关系模式S( )(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C( )(其属性分别为课程号、课程名、先修课);SC( )(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是。

A.  其他三项都不对

B.  C(C#,Cn,P#)

C.  SC(S#,C#,G)

D.  S(S#,Sn,Sd,Dc,SA、

解析:首先,我们来解析这道题目。题目给出了三个关系模式:学生S、课程C、选课SC。学生S包含学号、姓名、所在系、所在系的系主任、年龄等属性;课程C包含课程号、课程名、先修课等属性;选课SC包含学号、课程号和成绩等属性。

题目要求找出包含对非主属性部分依赖的关系,即非主属性部分依赖于关系的某一部分属性,而不是整个主属性。根据关系模式S,我们可以看到属性Dc(所在系的系主任)对于属性Sn(学生姓名)是部分依赖的,因为学生姓名并不完全依赖于所在系的系主任,而是依赖于学号。因此,答案是D。

接下来,让我们通过一个生动有趣的例子来帮助你更好地理解这个知识点。假设你是一名学生,你的学号是001,你所在的系是计算机系,系主任是张老师。在关系模式S中,学生姓名Sn并不完全依赖于系主任Dc,因为不同的学生可能在同一个系里,但系主任是不同的。因此,学生姓名Sn部分依赖于学号S#,而不是所在系的系主任Dc。这就是非主属性部分依赖的概念。

https://www.shititong.cn/cha-kan/shiti/0001a272-6a47-d281-c0cb-74c63d66eb00.html
点击查看答案
试题通小程序
试题通app下载