C语言程序设计试卷五
C语言程序设计试卷五
1.【单选题】1分 | 下列叙述错误的是（）
A算法的时间复杂度与计算机系统无关
B算法的时间复杂度与使用的语言无关
C算法的时间复杂度与算法的具体细节无关
D对于特定的输入，算法的时间复杂度是固定不变的
2.【单选题】1分 | 在长度为n的顺序表中查元素，设要的元素存在于表中，且元素出现的位置可能性是相同的，则平均情况下需要比较的次数是（）
An
c语言写入txt文件Bn/4
C3n/4
D(n+1)/2
3.【单选题】1分 | 若一非空二叉树，所有左子树上的结点值均小于根结点值，所有右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。以下对排序二叉树的遍历结果为有序序列的是（）
A前序遍历
B中序遍历
C后序遍历
D前序遍历或后序遍历
4.【单选题】1分 | 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50，经过一系列操作后，front=rear=25，此后又插入了一个元素，则循环队列中的元素个数为（）
A 1或50且产生上溢
B 2
C 26
D 51
5.【单选题】1分 | 以下叙述错误的是（）
A 模块的内聚性越高独立性就越强
B 模块的耦合性越高独立性就越弱
C 模块的独立性与模块的信息隐蔽和局部化无关
D 模块的内聚性、耦合性是模块独立度的度量标准
6.【单选题】1分 | 以下在软件设计阶段中不使用的是（）
A DFD图
B PAD图
C 程序流程图
D ER图
7.【单选题】1分 | 以下是系统软件的是（）
A 杀毒软件
B 编辑软件
C 数据库管理系统
D 人事管理系统
8.【单选题】1分 | 数据库管理系统是（）
A 硬件系统
B 软件系统
C 应用系统
D 以上都是
9.【单选题】1分 | 一名开发人员可以同时开发多个项目，则开发人员与项目间的联系是（）
A 一对一
B 一对多
C 多对一
D 多对多
10.【单选题】1分 | 课程关系模式如下：
R(C#,Cn,T,Ta)，分别对应课程号、课程名、教师名、教师地址，并且不同的课程可以有相同的课程名，每门课程只有一位教师授课，但是每位教师可以授多门课程。则关系R中对主属性的传递依赖为（）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。