《福师《数据结构概论》在线作业一-0004》由会员分享，可在线阅读，更多相关《福师《数据结构概论》在线作业一-0004（7页珍藏版）》请在金锄头文库上搜索。
1、福师数据结构概论在线作业一-0004试卷总分:100 得分:100一、单选题 (共 25 道试题,共 50 分)1.下面关于算法说法错误的是（ ）A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的答案:D2.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）A.m-nB.m-n-1C.n+1D.条件不足，无法确定答案:A3.以下数据结构中（ ）是非线性数据结构A.树B.字符串C.队D.栈答案:A4.就平均性能而言，目前最好的内排序方法是( )
2、排序法。A.冒泡B.希尔插入C.交换D.快速答案:D5.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）A.head=NULLB.headnext=NULLC.headnext=headD.head!=NULL答案:B6.一个算法应该是（ ）A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.答案:B7.具有12个关键字的有序表，折半查找的平均查找长度（ ）A.3.1B.4C.2.5D.5答案:A8.线索二叉树是一种（ ）结构。A.逻辑B.逻辑和存储C.物理D.线性答案:C9.要连通具有n个顶点的有向图，至少需要（ ）条边。A.n-lB.nC.n+lD.2n
3、答案:B10.如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?A.部门+性别+基本工资B.部门+性别+STR(基本工资)C.STR(基本工资)+性别+部门D.性别+部门+STR(基本工资)答案:B11.已知串S=aaab,其Next数组值为（ ）A.0123B.1123C.1231D.1211答案:A12.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A.（N+1）/2B.N/2C.ND.（1+N）*N /2答案:A13.一个算法应该是（ ）。A.程序B.问题求解步骤的描述C.要
4、满足五个基本特性D.A和C.答案:B14.下列排序算法中，占用辅助空间最多的是（ ）A.归并排序B.快速排序C.希尔排序D.堆排序答案:A15.实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？A.划分系统范围 选择实体 确定联系 确定实体的属性 分析和确定全局信息结构B.选择实体 划分系统范围 确定联系 确定实体的属性 分析和确定全局信息结构C.划分系统范围 确定实体的属性 选择实体 确定联系 分析和确定全局信息结构D.划分系统范围 分析和确定全局信息结构 确定实体的属性 选择实体 确定联系答案:A16.下面各项关于数据库的说法正确的是?A.数据库是一个独立的系统，不
5、需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致答案:C17.下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)答案:C18.栈和队都是（ ）A.顺序存储的B.线性结构C.链式存储的D.非线性结构答案:B19.线索二叉树是一种（ ）构。A.逻辑B.逻辑和存储C.物理D.线性答案:C20.在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）A.O(n)B.O(ne)
6、C.O(n*n)D.O(n*n*n)答案:B21.串的长度是指（ ）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数答案:B22.算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）A.ab+cde/*B.abcde/+*+C.abcde/*+D.abcde*/+答案:B23.图中有关路径的定义是（ ）A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定义都不是答案:A24.连续存储设计时，存储单元的地址（ ）A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续答案:A25
7、.在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是A.REPLACEAGEWITHAGE+1B.UPDATESTUDENTAGEWITHAGE+1C.UPDATESETAGEWITHAGE+1D.UPDATESTUDENTSETAGEAGE+1答案:D二、判断题 (共 20 道试题,共 40 分)26.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。答案:错误27.二维以上的数组其实是一种特殊的广义表（ ）答案:正确28.若一个广义表的表头为空表，则此广义表亦为空表（ ）答案:错误29.排序的稳定性是指排序算法中的比较
8、次数保持不变，且算法能够终止（ ）答案:错误30.循环队列也存在空间溢出问题（ ）答案:正确31.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。答案:错误32.栈是实现过程和函数等子程序所必需的结构。答案:正确33.用树的前序遍历和中序遍历可以导出树的后序遍历。答案:错误34.线性表的特点是每个元素都有一个前驱和一个后继（ ）答案:错误35.排序算法中的比较次数与初始元素序列的排列无关（ ）答案:错误36.Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL S
9、erver数据库引擎或直接由客户机应用程序激活。答案:正确37.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。答案:正确38.二叉树的遍历结果不是唯一的（ ）答案:正确39.在待排数据基本有序的情况下，快速排序效果最好（ ）答案:错误40.循环队列也存在空间溢出问题。答案:正确41.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。答案:正确42.SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。答案:正确43.线性表只能用顺序存储结构实现。答案:错误44
10、.两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.答案:正确45.循环队列通常用指针来实现队列的头尾相接（ ）答案:错误三、多选题 (共 5 道试题,共 10 分)46.以下数据结构中（ ）不是线性结构A.广义表B.二叉树C.稀疏矩阵D.串答案:ABC47.下列说法正确的是（ ）。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种：深度遍历和广度遍历D.图的深度遍历是一个递归过程答案:ACD48.下面关于串的的叙述中，正确的是（ ）A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储答案:ACD49.数据库DBA可以授予给用户的权限包括下面哪些？A.1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行B.1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图C.UPDATE：可以更新指定表或视图中的数据D.GRANT：授予其他用户对数据库的操作权限答案:ABC50.Web页面上可存放的信息有哪些?A.文本和图像B.声音C.图形D.视频答案:ABCD
