104.设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
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如下:
![](https://yi2.oss-cn-shenzhen.aliyuncs.com/635a9619f1a24116a7ec557fafc31c6f.png)
其中关系T由关系R和S通过某种操作得到,该操作为。()
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
点击查看答案