福师18春《数据结构概论》在线作业12资料
福师《数据结构概论》在线作业一核对题目下载答案，或者联系q761296021
一、单选题：
1.（单选题）已知串S=‘aaab’,其Next数组值为（） (满分:)
A0123 B1123
C1231 D1211
正确答案:——A——
2.（单选题）VisualFoxProDBMS基于的数据模型是？ (满分:)
A层次型
B关系型
C网状型
D混合型
正确答案:——B——
3.（单选题）一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（） (满分:)
ACABDEFG
BABCDEFG
CDACEFBG
DADCFEG
正确答案:——B——
4.（单选题）图中有关路径的定义是（）。 (满分:)
A由顶点和相邻顶点序偶构成的边所形成的序列
B由不同顶点所形成的序列
C由不同边所形成的序列
D上述定义都不是
正确答案:————
5.（单选题）若串S=’software’,其子串的数目是（） (满分:)
A8
B37
C36
D9
正确答案:————
6.（单选题）关键路径是事件结点网络中（） (满分:)
A从源点到汇点的最长路径
B从源点到汇点的最短路径
C最长回路
D最短回路
正确答案:————
7.（单选题）数据库的基本特点是？ (满分:)
A（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制
B（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
C（1）数据可以共享（或数据结构化）（2）数据互换性（3）数据冗余小，易扩充（4）统一管理和控制
D（1）数据非结构化（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
正确答案:————
8.（单选题）设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。 (满分:)
A13
B33
C18
D40
正确答案:————
9.（单选题）一个好的模式设计应符合下列原则 (满分:)
A表达式
B分离性
C最小冗余性
D以上三条
正确答案:————
10.（单选题）设无向图的顶点个数为n，则该图最多有（）条边。 (满分:)
An-1
Bn(n-1)/2
Cn(n+1)/2
D0
正确答案:————
11.（单选题）有n个叶子的哈夫曼树的结点总数为（）。 (满分:)
A不确定
B2n
C2n+1
D2n-1
正确答案:————
12.（单选题）若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。 (满分:)
A前序
B中序
C后序
D按层次
正确答案:————
13.（单选题）线索二叉树是一种（）构。 (满分:)
A逻辑
B逻辑和存储
C物理
无忧答案网微信761296021
D线性
正确答案:————
14.（单选题）栈和队都是（） (满分:)
A顺序存储的
B线性结构
C链式存储的
D非线性结构
正确答案:————
15.（单选题）数组A中含有元素的个数（） (满分:)
A55
B45
C36
D16
正确答案:————
16.（单选题）对于栈操作数据的原则是（） (满分:)
A先进先出
B后进先出
C后进后出
D不分顺序
正确答案:————
17.（单选题）以下数据结构中，（）是非线性数据结构 (满分:)
A树
B字符串
C队
D栈
正确答案:————
18.（单选题）在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（） (满分:)
Ap->next=s;s->next=p->next;
Bs->next=p->next;p->next=s;
Cp->next=s;p->next=s->next;
Dp->next=s->next;p->next=s;
正确答案:————
19.（单选题）下列各表达式中，结果总是逻辑值的是? (满分:)
A算术运算表达式
B字符运算表达式
C日期运算表达式
D关系运算表达式
正确答案:————
20.（单选题）对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。 (满分:)
A(2,5,12,16)26(60,32,72)
B(5,16,2,12)28(60,32,72)
C(2,16,12,5)28(60,32,72)
D(5,16,2,12)28(32,60,72)
正确答案:————
21.（单选题）用二分（对半）查找表的元素的速度比用顺序法（） (满分:)
A必然快
B必然慢
C相等
D不能确定
正确答案:————
22.（单选题）对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（） (满分:)
Ahead==NULL
Bhead→next==NULL
Chead→next==head
Dhead!=NULL
正确答案:————
23.（单选题）在完全二叉树中，若一个结点是叶结点，则它没（） (满分:)
A左子结点
B右子结点
C左子结点和右子结点
D左子结点，右子结点和兄弟结点
正确答案:————
24.（单选题）定位第一条记录上的命令是? (满分:)
AGOTOP
BGOBOTTOM
CGO6
DSKIP
正确答案:————
25.（单选题）下面给出的四种排序法中（）排序法是不稳定性排序法。 (满分:)
A插入
B冒泡
C二路归并
D堆
正确答案:————
二、多选题：
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.（判断题）在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（） (满分:)
A错误
B正确
正确答案:————
37.（判断题）对无序表用二分法查找比顺序查找快 (满分:)
A错误
B正确
正确答案:————
38.（判断题）栈和队列都是限制存取点的线性结构（） (满分:)
A错误
B正确
正确答案:————
39.（判断题）广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（） (满分:)
A错误
B正确
正确答案:————
40.（判断题）SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。 (满分:)
A错误
B正确
正确答案:————
41.（判断题）在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片 (满分:)
A错误
B正确
正确答案:————
42.（判断题）二叉树是度为2的有序树（） (满分:)
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.（多选题）下面是关于表单数据环境的叙述，正确的是哪些？ (满分:)
A可以在数据环境中加入与表单操作有关的表
B数据环境是表单的容器
C可以在数据环境中建立表之间的联系
D表单运行时自动打开其数据环境中的表
正确答案:————
50.（多选题）下面关于二分查找的叙述不正确的是() (满分:)
A表必须有序，表可以顺序方式存储，也可以链表方式存储
B表必须有序，而且只能从小到大排列
C表必须有序且表中数据必须是整型，实型或字符型
D表必须有序，且表只能以顺序方式存储
正确答案:————
福师《数据结构概论》在线作业二
一、单选题：
1.（单选题）把一个项目编译成一个应用程序时，下面的叙述哪项是正确的? (满分:)
A所有的项目文件将组合为一个单一的应用程序文件
B所有项目的包含文件将组合为一个单一的应用程序文件
C所有项目排除的文件将组合为一个单一的应用程序文件
D由用户选定的项目文件将组合为一个单一的应用程序文件
正确答案:——A——
2.（单选题）下面的程序段中，对x的赋值语句的频度为（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1; (满分:)
AO(2n)
BO(n)
CO(n^2)
DO(log2n)
正确答案:——C——
3.（单选题）字符串‘ababaabab’的nextval为（） (满分:)
A(0,1,0,1,04,1,0,1)
B(0,1,0,1,0,2,1,0,1)
C(0,1,0,1,0,0,0,1,1)
D(0,1,0,1,0,1,0,1,1)
正确答案:——A——
4.（单选题）一个递归算法必须包括（） (满分:)
A递归部分
B终止条件和递归部分
C迭代部分
D终止条件和迭代部分
正确答案:————
5.（单选题）串的长度是指（） (满分:)
A串中所含不同字母的个数
B串中所含字符的个数
C串中所含不同字符的个数
D串中所含非空格字符的个数
正确答案:————
6.（单选题）下面有关算法说法错误的是（） (满分:)
A算法最终必须由计算机程序实现
B为解决某问题的算法同为该问题编写的程序含义是相同的
C算法的可行性是指指令不能有二义性
D以上几个都是错误的
正确答案:————
7.（单选题）在命令窗口执行SQL命令时，若命令要占用多行，续行符是? (满分:)
A冒号(:)
B分号(;)
C逗号(,)
D连字符(-)
正确答案:————
8.（单选题）对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 (满分:)
AO(n)O(n)
BO(n)O(1)
CO(1)O(n)
DO(1)O(1)
正确答案:————
9.（单选题）数据库的基本特点是？ (满分:)
A（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制
B（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
C（1）数据可以共享（或数据结构化）（2）数据互换性（3）数据冗余小，易扩充（4）统一管理和控制
D（1）数据非结构化（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
正确答案:————
10.（单选题）若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。 (满分:)
A3
B10
C15
D25
正确答案:————
11.（单选题）数据库系统的核心是什么? (满分:)
A数据模型
B数据库管理系统
C软件工具
D数据库
正确答案:————
12.（单选题）算法的时间复杂度是由（）决定的。 (满分:)
A问题的规模
B待处理数据的初态
CA和B
D变量个数
正确答案:————
13.（单选题）链表不具有的特点是（） (满分:)
A插入、删除不需要移动元素
B可随机访问任一元素
C不必事先估计存储空间
D所需空间与线性长度成正比
正确答案:————
14.（单选题）VisualFoxProDBMS基于的数据模型是？ (满分:)
A层次型
B关系型
C网状型
D混合型
正确答案:————
15.（单选题）SQL语句中修改表结构的命令是? (满分:)
AMODIFYTABLE
BMODIFYSTRUCTURE
CALTERTABLE
DALTERSTRUCTURE
正确答案:————
16.（单选题）下面叙述正确的是? (满分:)
A算法的执行效率与数据的存储结构无关
B算法的空间复杂度是指算法程序中指令(或语句)的条数
C算法的有穷性是指算法必须能在执行有限个步骤之后终止
D以上三种描述都不对
正确答案:————
17.（单选题）栈和队列的共同点是（）。 (满分:)
A都是先进先出
B都是先进后出
C只允许在端点处插入和删除元素
D没有共同点
E限制存取点的线性结构
F限制存取点的非线性结构
正确答案:————
18.（单选题）下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。() (满分:)
A选择排序法
B插入排序法
C快速排序法
D堆积排序法
正确答案:————
19.（单选题）对于栈操作数据的原则是（） (满分:)
A先进先出
B后进先出
C后进后出
D不分顺序
正确答案:————
20.（单选题）对稀疏矩阵进行压缩存储目的是（）。 (满分:)
A便于进行矩阵运算
B便于输入和输出
C节省存储空间
D降低运算的时间复杂度
正确答案:————
21.（单选题）线索二叉树是一种（）构。 (满分:)
A逻辑
B逻辑和存储
C物理
D线性
正确答案:————
22.（单选题）从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。 (满分:)
A插入
B选择
C希尔
D二路归并
正确答案:————
23.（单选题）定位第一条记录上的命令是? (满分:)
AGOTOP
BGOBOTTOM
CGO6
DSKIP
正确答案:————
24.（单选题）动态存储管理系统中，通常可有（）种不同的分配策略。 (满分:)
A1
B2
C3
D4
正确答案:————
25.（单选题）若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（） (满分:)
A9
B11
C15
D不确定
正确答案:————
二、多选题：
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.（判断题）两分法插入排序所需比较次数与待排序记录的初始排列状态相关。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）折半查找法的查找速度一定比顺序查找法快（） (满分:)
A错误
B正确
正确答案:————
38.（判断题）直接选择排序算法在最好情况下的时间复杂度为O（N）（） (满分:)
A错误
B正确
正确答案:————
39.（判断题）广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（） (满分:)
A错误
B正确
正确答案:————
40.（判断题）在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（） (满分:)
A错误
B正确
正确答案:————
41.（判断题）关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束. (满分:)
A错误
B正确
正确答案:————
42.（判断题）DBMS（数据库管理系统）的完整英文表示是DataBaseManagementSystem。 (满分:)
A错误
B正确
正确答案:————
43.（判断题）MicrosoftDistributedTransactionCoordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。它可以通过SQLServer数据库引擎或直接由客户机应用程序激活。 (满分:)
A错误
B正确
正确答案:————
44.（判断题）算法的优劣与算法描述语言无关，但与所用计算机有关（） (满分:)
A错误
B正确
正确答案:————
45.（判断题）链表中的头结点仅起到标识的作用（） (满分:)
A错误
B正确
正确答案:————
46.（多选题）下列说法正确的是（）。 (满分:)
A图的遍历是从给定的源点出发每一个顶点仅被访问一次
B图的深度遍历不适用于有向图
C遍历的基本算法有两种：深度遍历和广度遍历
D图的深度遍历是一个递归过程
正确答案:————
47.（多选题）下面关于哈希(Hash)查找的说法不正确的是() (满分:)
A哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B除留余数法是所有哈希函数中最好的
C不存在特别好与坏的哈希函数，要视情况而定
D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案:————
48.（多选题）下面是关于表单数据环境的叙述，正确的是哪些？ (满分:)
A可以在数据环境中加入与表单操作有关的表
B数据环境是表单的容器
C可以在数据环境中建立表之间的联系
D表单运行时自动打开其数据环境中的表
正确答案:————
49.（多选题）Transact-SQL的功能非常强大，下面哪些项可以通过它完成？ (满分:)
A创建、删除表和列等数据库管理任务
B编写触发器和存储过程
C修改SQLServer的配置
D与SQLServer的查询分析器交互使用来执行查询语句
正确答案:————
50.（多选题）一个关系模式的定义主要包括? (满分:)
A关系名和属性名
B属性类型
C属性长度
D关键字
正确答案:————
转载标明 无忧答案网 www.ap5u.com
页:
[1]