山东大学2018年数据结构试题

2019山东大学软件工程专硕考研初试科目及参考书目

一、院校介绍

山东大学（Shandong University），简称山大（SDU），由中华人民共和国教育部直属，中央直管副部级建制，位列“211工程”、“985工程”、“世界一流大学和一流学科”，入选“2011计划”、“珠峰计划”、“111计划”，是一所综合性全国重点大学。

据2018年8月山大官网信息显示，山大总占地面积8000余亩（含青岛校区约3000亩），形成了一校三地（济南、威海、青岛）八个校园（济南中心校区、洪家楼校区、趵突泉校区、千佛山校区、软件园校区、兴隆山校区及威海校区、青岛校区）的办学格局；设有有55个教学院系，4所附属医院，3所非隶属附属医院，11所教学、实习医院；拥有一级学科博士学位授权点44个，一级学科硕士学位授权点55个，专业学位博士点3个，专业学位硕士点27个，本科专业117个，博士后科研流动站41个；在职教职工7493人（不含附属医院），其中教授1246人，博士生导师897人；各类全日制学生达6万人，其中，全日制本科生40789人，研究生18816人，留学生3791人。

二、考试科目

①101思想政治理论

②204英语二 ③302数学二

④909数据结构

三、参考书目

《数据结构，算法与应用—— C++语言描述》Data

Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社 2000年出版

数据结构树和二叉树习题

1 E

F

D

G

A

B

/

+

* - C * 第六章树和二叉树

一、选择题

1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )

A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE

【北京航空航天大学 1999 一、3 （2分)】

2．算术表达式a+b*（c+d/e）转为后缀表达式后为（ B ）【中山大学 1999 一、5】

A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++

3. 设有一表示算术表达式的二叉树（见下图），

它所表示的算术表达式是（ C ）

【南京理工大学1999 一、20（2分）】

A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G)

C. (A*B+C)/(D*E+（F-G）) D. A*B+C/D*E+F-G

4. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）

A．5 B．6 C．7 D．8

【南京理工大学 2000 一、8 （1.5分）】

5. 在下述结论中，正确的是（ D ）【南京理工大学 1999 一、4 （1分）】

①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③ B．②③④ C．②④ D．①④

6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ A

2022年山东大学威海分校软件工程专业《数据库原理》科目期末试卷A(有答案)

2022年山东大学威海分校软件工程专业《数据库原理》科目期末试卷A（有答案）

一、填空题

1、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。

①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。

②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句

RESTORE_____FROM BK

WITH FILE＝1，_____；

2、SQL语言的数据定义功能包括______、______、______和______。

3、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。为了完成该统计操作，请按要求将下面的存储过程补充完整。

4、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。

5、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。 6、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。_____UPDATE ON T FROM User；

7、数据模型是由______________、______________和______________三部分组成。

8、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

计算机专业基础综合数据结构图历年真题试卷汇编4_真题无答案

计算机专业基础综合数据结构（图）历年真题试卷汇编4

(总分58, 做题时间90分钟)

6. 综合题

1.

已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。【北京邮电大学2000五(15分)】

SSS_TEXT_QUSTI

2.

(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】

SSS_TEXT_QUSTI

3.

有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。【西北大学2000二、8(5分)】

SSS_TEXT_QUSTI

4.

下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。【中国海洋大学1999四(10分)】

SSS_TEXT_QUSTI

5.

下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网； (2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。【山东大学2002七(15分)】【北京交通大学1995六(15分)】

SSS_TEXT_QUSTI

6.

请写出应填入下列叙述中( )内的正确答案。某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列(例如0一

2—7—9一11)表示进行作业的路径。完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。关键路径上的事件的充裕天数是(E)。【上海大学2002三(10分)】

山东大学数据结构课程设计报告

数据结构课程设计报告

---构件标识系统

学院：软件学院

专业：软件工程

年级 ***

：***

学号：***

一、系统开发平台

1.1题目：构件标识

1.2开发工具：VC++6.0

1.3语言：C++

1.3操作系统：Windows XP 或 Windows7系统

二、系统规划

2.1任务述：图是由非连通图和连通图构成的，非连通图又由几个独立的子连通图构成，每个子连通图称为一个构件，本系统需要将非连通图的子连通图进行标记构件，并图形化演示构件标识的过程。

2.2任务目标：

（1）根据所输入数据构造图，形成直观的图形；

（2）运用BFS算法将所输入数据构成的图进行标识，演示标识过程，并将不同构件的顶点标识成不同的颜色；

（3）输入错误弹出对话框提示；

（4）使用多组测试数据证明结果正确。

三、系统定义

3.1系统边界：

输入不同的顶点数且不超过11个按照输入的顶点数，输入正确个数的边

子连通图的颜色不同

3.2系统描述：

本系统是一个实现实际应用性很强的功能的系统。实际生活中，有很多方面需要对一个大的系统按照其相互关联的关系进行小的分类，这需要建立一个模型，本系统抽象其为无向图的模型，实现对子连通图的标识。其过输入图中顶点数和边数以及开始遍历的顶点进行图的构造，图形显示无向图，并显示图的构件的个数及各不同构件的元素组成。

四、需求分析

4.1 数据结构需求：输入为图中各顶点和各边（不用逗号和空格隔开，直接连接输入为一行即可），还需要输入开始进行遍历的顶点；输出为输入数据所构成的无向图（即是根据BFS算法所输出的不同颜色标识的构件图）和构件的个数以及各构件的元素组成。

4.2 操作需求：首先输入顶点数，边数和各个顶点各个边以及开始遍历的顶点，输入完成后点击BFS按钮将所输入的数据生成构件图在下边的图形界面显示，可以点击上一步或下一步按钮浏览生成过程。只输入一个开始遍历的顶点显示构件的个数，即图中子连通图的个数

数据结构树和二叉树习题(有答案)

E F D G A B /

+ +

* - C * 第六章树和二叉树

一、选择题

1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )

A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE

【北京航空航天大学 1999 一、3 （2分)】

2．算术表达式a+b*（c+d/e）转为后缀表达式后为（）【中山大学 1999 一、5】

A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++

3. 设有一表示算术表达式的二叉树（见下图），

它所表示的算术表达式是（）

【南京理工大学1999 一、20（2分）】

A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G)

C. (A*B+C)/(D*E+（F-G）) D. A*B+C/D*E+F-G 4. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子

数为（）

A．5 B．6 C．7 D．8

【南京理工大学 2000 一、8 （1.5分）】

5. 在下述结论中，正确的是（）【南京理工大学 1999 一、4 （1分）】

①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意

交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③ B．②③④ C．②④ D．①④

6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）

A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定【南京理工大学2000 一、

17（1.5分）】

7. 树是结点的有限集合，它（ (1）)根结点，记为T。其余结点分成为m（m>0）个(（2）)

的集合T1，T2，…，Ｔm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T

2022年山东大学威海分校计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年山东大学威海分校计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）

一、填空题

1、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。

2、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

3、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。

4、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。EXEC sp_addsrvrolemember‘LOG’，_____；

5、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

6、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

7、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。方法主要有两种：______和______。

8、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。

9、SQL Server中数据完整性包括______、______和______。

10、____________、____________、____________和是计算机系统中的三类安全性。

二、判断题

11、在关系数据库中，属性的排列顺序是可以颠倒的。（） 12、概念模型是对现实世界的第二层抽象。（）

13、数据模型的核心构成要素是数据结构。（）

试题1

第1章绪论

一、选择题

1.计算机算法指的是（）。

A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

2．从逻辑上可以把数据结构分为（）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

3．以下与数据的存储结构无关的术语是（）。

A．循环队列 B. 链表 C. 哈希表 D. 栈

4．以下数据结构中，哪一个是线性结构（）？

A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串

5．在下面的程序段中，对x的赋值语句的频度为（）

FOR （i=1;i<=n;i++)

FOR （j=1;j<=n;j++)

X++;

A． 2n B．n C．n2 D．log2n

12．程序段 FOR ( i:=n-1 DOWNTO 1 DO

FOR j:=1 TO i DO

IF A[j]>A[j+1]

THEN A[j]与A[j+1]对换；

其中 n为正整数，则最后一行的语句频度在最坏情况下是（）

A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大学1998一、1(2分)】

13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】

A．栈 B．广义表 C．有向图 D．字符串

14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】

目前最完整的数据结构1800题包括完整答案第十一章文件

1

第十一章文件

一、选择题

1. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。【哈尔滨工业大学 2001二、5

（2分）】

A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理

2. 顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（）的方法可降低所需的代价。【北京邮电大学 2000 二、8 （20/8分）】

A. 附加文件 B. 按关键字大小排序 C. 按记录输入先后排序 D. 连续排序

3. 用ISAM组织文件适合于（）。【中科院软件所 1998】

A．磁带 B．磁盘

4．下述文件中适合于磁带存储的是（）。【中科院计算所 2000 一、7（2分）】

A. 顺序文件 B. 索引文件 C. 散列文件 D. 多关键字文件

5. 用ISAM和VSAM组织文件属于（）。

A. 顺序文件 B. 索引文件 C. 散列文件

【中国科技大学 1998 二、5（2分）中科院计算所 1998 二、5（2分）】

6. ISAM文件和VASM文件属于（）。【山东大学 2001 二、5 (1分)】

A. 索引非顺序文件 B. 索引顺序文件 C. 顺序文件 D. 散列文件

7. B+树应用在（）文件系统中。【北京邮电大学 2001 一、1（2分）】

A. ISAM B. VSAM

二、判断题

1. 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。【长沙铁道学院 1998 一、5 (1分)】

山东大学2018年数据结构试题

最新版数据结构1800题含完整答案详解

2019山东大学软件工程专硕考研初试科目及参考书目

数据结构树和二叉树习题

2022年山东大学威海分校软件工程专业《数据库原理》科目期末试卷A(有答案)

计算机专业基础综合数据结构图历年真题试卷汇编4_真题无答案

山东大学数据结构课程设计报告

数据结构树和二叉树习题(有答案)

2022年山东大学威海分校计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

试题1

目前最完整的数据结构1800题包括完整答案 第十一章 文件

目前最完整的数据结构1800题包括完整答案第十一章文件