共20道题 总分：100分
一、单选题(共20题，100分)
1.带行表的三元组表是稀疏矩阵的一种
A、 顺序存储结构
B、链式存储结构
C、索引存储结
作业 考核 论文 答案 一请联系 微--xhmcz122 
Q-210969415
《数据结构Ⅱ》在线平时作业1
共20道题 总分：100分
一、单选题(共20题，100分)
1.带行表的三元组表是稀疏矩阵的一种
A、 顺序存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
2.以下数据结构中，属于线性结构的是
A、广义表
B、二叉树
C、稀疏矩阵
D、串
3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A、栈
B、线性表
C、队列
D、二叉排序树
4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A、BT[i/2]
B、BT[2*i-1]
C、BT[2*i]
D、BT[2*i+1]
5.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A、队列
B、栈
C、线性表
D、有序表
6.数据结构中所定义的数据元素，是用于表示数据的
A、最小单位
B、最大单位
C、基本单位
D、不可分割的单位
7.以下与数据的存储结构无关的术语是
A、循环队列
B、链表
C、哈希表
D、栈
8.抽象数据类型的三个组成部分分别为
A、数据对象、数据关系和基本操作
B、数据元素、逻辑结构和存储结构
C、数据项、数据元素和数据类型
D、数据元素、数据结构和数据类型
9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
A、栈
B、队列
C、树
D、图
10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是
A、逆拓扑有序
B、拓扑有序
C、无序的
D、A和B
11.二叉树中第5层上的结点个数最多为
A、8
B、15
C、16
东大答案请进：
D、32
12.为便于判别有向图中是否存在回路，可借助于
A、 广度优先搜索算法
B、 最小生成树算法
C、最短路径算法
D、拓扑排序算法
13.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A、树的后根遍历与其对应的二叉树的后根遍历相同
B、树的后根遍历与其对应的二叉树的中根遍历相同
C、树的先根遍历与其对应的二叉树的中根遍历相同
D、以上都不对
14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
A、1140
B、1145
C、1120
D、1125
15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
A、2
B、3
C、5
D、6
16.n个顶点的有向完全图中含有向边的数目最多为
A、n-1
B、n
C、n(n-1)/2
D、n(n-1)
17.算法分析的目的是
A、辨别数据结构的合理性
B、评价算法的效率
C、研究算法中输入与输出的关系
D、鉴别算法的可读性
18.已知广义表的表头为a，表尾为(b,c)，则此广义表为
A、.(a,(b,c))
B、.(a,b,c)
C、.((a),b,c)
D、.((a,b,c))
19.ALV树是一种平衡的二叉排序树，树中任一结点的
A、 左、右子树的高度均相同
B、左、右子树高度差的绝对值不超过1
C、 左子树的高度均大于右子树的高度
D、 左子树的高度均小于右子树的高度
20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是
A、2，4，3，1，5，6
B、3，2，4，1，6，5
C、4，3，2，1，5，6
D、2，3，5，1，6，4
4.报表的数据源可以是( ) A.表或视图 B.表或查询 C.表、查询或视图 D.表或其他报表 答案:A 5.操作对象只能是一个表的关系运算是( ) A.联接和选择 B.联接和投影 C.选择和投影 D.自然连接和选择 答案:C 6.下列叙述中正确的是( ) A.为了建立一个关系，首先要构造数据的逻辑关系 B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项 C.一个关系的属性名表称为关系模式 D.一个关系可以包括多个二维表 答案:A 7.在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是( ) A.改变表中记录的物理顺序 B.为了对表进行实体完整性约束 C.加快数据库表的更新速度 D.加快数据库表的查询速度 答案:D 8.SQL语句中删除视图的命令是( ) A.DROP TABLE B.DROP VIEW C.ERASE TABLE D.ERASE VIEW 答案:B 9.设有两个数据库表，父表和子表之间是一对多的联系，为控制子表和父表的关联，可以设置“参照完整性规则”，为此要求这两个表( ) A.在父表连接字段上建立普通索引，在子表连接字段上建立主索引 B.在父表连接字段上建立主索引，在子表连接字段上建立普通索引 C.在父表连接字段上不需要建立任何索引，在子表连接字段上建立普通索引 D.在父表和子表的连接字段上都要建立主索引 答案:B 10.以下所列各项属于命令按钮事件的是( ) A.Parent B.This C.ThisForm D.Click 答案:D 11.在Visual FoxPro 中以下叙述正确的是( ) A.利用视图可以修改数据 B.利用查询可以修改数据 C.查询和视图具有相同的作用 D.视图可以定义输出去向 答案:A .现代企业制度的核心是（）。 A.产权清晰 B.责任明确 C.政企分开 D.管理科学 答案:A 2.（）指对企业的微观构造及其相关制度安排所作出的一系列界定、规制与约束的总和，具体表现为企业组织、运营、管理等一系列行为的规范化和制度化。 A.企业制度 B.企业战略 C.企业使命 D.企业远景 答案:A 3.1961年12月，美国著名管理学教授（）发表了《管理理论的丛林》一文,对现代管理理论中的各种学派加以了分类和详细说明。 A.享利·普尔 B.麦卡勒姆 C.泰罗 D.哈罗德?孔茨 答案:D 4.被誉为“科学管理之父”的管理学家是 （ ） A.欧文 B.韦伯 C.法约尔 D.泰罗 答案:D 5.系统最基本的特征是（）。 A.集合性 B.层次性 C.相关性 D.动态性 答案:A 6.一般认为管理科学是从美国管理学家( )开始出现的。 A.享利·普尔 B.麦卡勒姆 C.泰罗 D.法约尔 答案:C 7.民主管理是一种以（ ）为中心的管理。 A.事 B.效率 C.民主权利 D.人 答案:D 8.泰罗在管理方面的主要著作是 ( )。 A.《工业管理与一般管理》 B.《科学管理原理》 C.《管理学一般原理》 D.《组织》 答案:B 9.()是由上级主管部门下达的起导向作用的计划。 A.指导性计划 B.指令性计划 C.短期计划 D.长期计划 答案:A 二、多选题 (共 13 道试题,共 26 分) 10.企业决策的类型按决策的重要性分包括（）。 A.长期决策 B.战略决策 C.战术决策 D.业务决策 答案:BCD 11.企业文化的功能包括（）。 A.导向功能 B.凝聚功能 C.激励功能 D.约束功能 答案:ABCD 12.计划作为一种管理功能，具有如下特点（） A.计划具有目的性 B.计划具有普遍性 C.计划具有适应性 D.计划具有经济性 答案:ABCD 12.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为( ) A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩 答案:C 13.MODIFY STRUCTURE命令的功能是( ) A.修改记录值 B.修改表结构 C.修改数据库结构 D.修改数据库或表结构 答案:B 14.在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是( ) A.“顾客”与“收款口”的关系 B.“收款口”与“收款员”的关系 C.“班组”与“收款口”的关系 D.“收款口”与“设备”的关系 答案:D 15.下面关于类、对象、属性和方法的叙述中，错误的是( ) A.类是对一类相似对象的描述，这些对象具有相同种类的属性和方法 B.属性用于描述对象的状态，方法用于表示对象的行为 C.基于同一个类产生的两个对象可以分别设置自己的属性值 D.通过执行不同对象的同名方法，其结果必然是相同的 答案:D 16.在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括( ) A.临时表 B.表 C.文本文件 D.屏幕 答案:C 17.以下关于“查询”的描述正确的是( ) A.查询保存在项目文件中 B.查询保存在数据库文件中 C.查询保存在表文件中 D.查询保存在查询文件中 答案:D郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。