2015年计算机四级C语言考试上机试题
- 计算机四级
- 关注:2.88W次
1.下列叙述中正确的是( )。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
2.冒泡排序在最坏情况下的比较次数是( )。
A.n(n+1)/2
2n
C.n(n-1)/2
D.n/2
3.某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
4.在软件开发中,需求分析阶段产生的主要文档是( )。
A.软件集成测试计划
B.软件详细设计说明书
C.用户手册
D.软件需求规格说明书
5.结构化程序所要求的`基本结构不包括( )。
A.顺序结构
0跳转
C.选择(分支)结构
D.重复(循环)结构
6.下面描述中错误的是( )。
A.系统总体结构图支持软件系统的详细设计
B.软件设计是将软件需求转换为软件表示的过程
C.数据结构与数据库设计是软件设计的任务之一
图是软件详细设计的表示工具
7.负责数据库中查询操作的数据库语言是( )。
A.数据定义语言
B.数据管理语言
C.数据操纵语言
D.数据控制语言
8.一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
A.1:1联系
B.1:m联系
C.m:1联系
D.m:n联系
9.下列叙述中正确的是( )。
A.循环队列是队列的一种链式存储结构
B.循环队列是队列的一种顺序存储结构
C.循环队列是非线性结构
D.循环队列是一种逻辑结构
10.下列叙述中正确的是( )。
A.为了建立一个关系,首先要构造数据的逻辑关系
B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项
D.一个关系可以包括多个二维表
11.一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
A.16
B.10
C.6
D.4
12.在下列模式中,能够给出数据库物理存储与物理存取方法的是( )。
A.外模式
B.内模式
C.概念模式
D.逻辑模式
13.在满足实体完整性约束的条件下( )。
A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中必须有多个候选关键字
D.一个关系中可以没有候选关键字
- 文章版权属于文章作者所有,转载请注明 https://xuezhezhai.com/jsj/siji/mw3qwo.html