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