老友网D.图结构
答案:顺序存储结构
3、具有“后进先出”特点的数据结构是（ ）。A.树
B.队列
C.图
D.栈
答案:栈
4、关于二叉树的说法错误的是（ ）。A.子树可以相交
B.根结点只能有一个
C.二叉树可以是棵空树
D.每个结点最多只能有2个孩子结点
答案:子树可以相交
5、若一棵二叉树的深度为3，则第3层上最少有（ ）个结点。A.4
B.1
C.3
D.0
答案:1
6、用来描述校园中各建筑和景点最合适的数据结构是（ ）。A.树结构
B.图结构
C.线性结构
D.集合结构
7、数据库中存放的数据可以是（ ）。A.文字
B.图像
C.数字
D.声音
8、DBMS是指（ ）。A.数据库
B.数据库管理员
C.数据库系统
D.数据库管理系统
9、Access是基于（ ）的数据库。
A.关系模型
B.层次模型
C.网状模型
D.其余选项都对
10、若从某个关系中抽取若干列，组成一个新的关系，这种运算是（ ）运算。A.交
B.连接
C.投影
D.选择
第五章 单元测试
1、关于问题与问题求解，下列说法正确的是（ ）。A.所有问题都是有科学研究价值的。
B.问题求解不受客观因素的影响和制约。
C.问题的发现与人的好奇心和求知欲有关，与人的知识和经验无关。
D.问题求解是人们为寻求问题答案而进行的一系列思维活动。
2、分析一个算法的好坏，要考虑其占用的计算机资源（如空间和时间）、算法是否易理解、易调试和易测试。A.对
B.错
3、人工解题的最好方法一定是计算机解题的最好方法。A.错
B.对
4、程序设计一般包括四个步骤，其中首先应该完成的是（ ）。A.设计数据结构和算法
B.建立数学模型
C.调试运行程序
D.编写程序
5、以下不属于算法基本特征的是（ ）。A.有一个或多个输出
B.有穷性
C.可行性
D.安全性
6、算法的有穷性是指（ ）。A.算法的每一个步骤必须要确切定义
B.每一个操作都应该是在特定环境下容许使用的、可以执行的，并且最后能够得出确定的结果
C.算法应该有一个最终的输出结果
D.一个算法在执行有穷步后必须结束
7、如果n是需要计算的规模，以下的算法复杂度描述中，哪个复杂度最优？A.n!
B.n2
C.log(n)
D.n
8、下列哪个问题利用贪心策略可以求得最优解？A.最小生成树
B.旅行商问题
C.哈夫曼编码
D.0-1背包问题
9、已知斐波那契数列的前2项均为1，则第6项的值为（ ）。
A.5
B.3
C.8
D.2
10、有一只猴子，第一天摘下若干个桃子，当即吃掉了一半，还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃了前一天剩下的一半又多一个。到了第5天，就只剩下了一个桃子。这个猴子第一天摘了（ ）个桃子。A.22