在线题库> 数据结构与算法课程题库> 模拟试题

贵州专升本数据结构与算法模拟试题7

试题数量：50道
免费次数：请登录后查看
练习次数：176次
收藏试卷(定期清理未收藏试卷)

试卷简介

该试卷共包含50道试题，试题类型如下:

题型：

单选题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]n个顶点的强连通图的边数至少有。
- A.n-1
- B.n(n-1)
- C.n
- D.n+1
查看答案开始考试
2、[单选题]分布式数据库系统不具有的特点是。
- A.分布式
- B.数据冗余
- C.数据分布性和逻辑整体性
- D.位置透明性和复制透明性
查看答案开始考试
3、[单选题]数据的存储结构是指。
- A.数据所占的存储空间量
- B.数据的逻辑结构在计算机中的表示
- C.数据在计算机中的顺序存储方式
- D.存储在外存中的数据
查看答案开始考试
4、[单选题]对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为。
- A.N+1
- B.N
- C.(N+1)/2
- D.N/2
查看答案开始考试
5、[单选题]按条件f对关系R进行选择，其关系代数表达式为。
- A.R|X|R
- B.R|X|R f
- C.6 f(R)
- D.n f(R)
查看答案开始考试
6、[单选题]线性表的顺序存储结构和线性表的链式存储结构分别是。
- A.顺序存取的存储结构、顺序存取的存储结构
- B.随机存取的存储结构、顺序存取的存储结构
- C.随机存取的存储结构、随机存取的存储结构
- D.任意存取的存储结构、任意存取的存储结构
查看答案开始考试
7、[单选题]下列不属于结构化分析的常用工具的是。
- A.数据流图
- B.数据字典
- C.判定树
- D.PAD 图
查看答案开始考试
8、[单选题]下面不属于软件设计原则的是。
- A.抽象
- B.模块化
- C.自底向上
- D.信息隐蔽
查看答案开始考试
9、[单选题]下列有关数据库的描述，正确的是。
- A.数据库是一个DBF文件
- B.数据库是一个关系
- C.数据库是一个结构化的数据集合
- D.数据库是一组文件
查看答案开始考试
10、[单选题]在关系数据库中，用来表示实体之间联系的是。
- A.树结构
- B.网结构
- C.线性表
- D.二维表
查看答案开始考试
11、[单选题]已知二叉树后序遍历序列是 dabec,中序遍历序列是
。
- A.cedba
- B.acbed
- C.decab
- D.deabc
查看答案开始考试
12、[单选题]SQL语言又称为。
- A.结构化定义语言
- B.结构化控制语言
- C.结构化查询语言
- D.结构化*纵语言
查看答案开始考试
13、[单选题]单个用户使用的数据视图的描述称为。
- A.外模式
- B.概念模式
- C.内模式
- D.存储模式
查看答案开始考试
14、[单选题]下列说法中，不属于数据模型所描述的内容的是。
- A.数据结构
- B.数据*作
- C.数据查询
- D.数据约束
查看答案开始考试
15、[单选题]设有下列二叉树：
对此二叉树中序遍历的结果为。
- A.ABCDEF
- B.DBEAFC
- C.ABDECF
- D.DEBFCA
查看答案开始考试

数据结构与算法课程相关真题试卷

最新专升本真题试卷

试题答案