中国石油大学数据库课程设计
中国石油大学（北京）远程教育学院
期末考试
《数据库课程设计》
学习中心：姓名：学号：_
关于课程考试违规作弊的说明
1、提交文件中涉嫌抄袭内容（包括抄袭网上、书籍、报刊杂志及其他已有论文），带有明显外校标记，不符合学院要求或学生本人情况，或存在查明出处的内容或其他可疑字样者，判为抄袭，成绩为“ 0”。
2、两人或两人以上答题内容或用语有50%以上相同者判为雷同，成绩为“0”。
3、所提交试卷或材料没有对老师题目进行作答或提交内容与该课程要求完全
不相干者，认定为“白卷”或“错卷”，成绩为“ 0”。
一、备注：提交一份数据库应用系统的设计报告，报告内容参见第二章数据库设计中的范例——汽车修理厂信息管理系统
内容要求如下：
1.从应用系统选题中选择一个管理系统；（应用系统选题从以下20 题里任选一题）
2.概念模型设计（要求用E-R 图画出概念模型）
⑴ 确定实体及其主码、属性；
⑵ 确定类型的类型及其属性；
3.逻辑结构设计
⑴ 定义数据库中表的所有属性及其类型、宽度；
⑵ 定义关系模式及其主码、外部码；
⑶ 定义视图，说明每个视图的作用；
4.行为设计
⑴说明查询文件的作用；
⑵ 说明表单文件的作用；
⑶ 说明报表文件的作用；
二、题目
11、房屋中介公司售房信息系统
数据库主要包括如下内容：现有房源情况、买卖房屋者的基本情况、交易情况等。该系统需实现三个主要功能：各种信息的维护、各种信息的查询、各种信息的统计。
、概念模型设计
1）合并各分Ｅ－Ｒ图,消除属性冲突、命名冲突、结构冲突等三类冲突，得到初步E-R图，再消除不必要冗余，得到的基本E-R 图如下所示：
（2）各E－R 图各实体的属性如下所示：房源：房源（编号,城区,环境,付款,来源,委托,产权,状态）客源：客源（客户编号,客户姓名,客户电话,电子邮箱,客户地址,具体位置,产权性质,最低购价,最高购价,最小面积,最大面积,委托日期,截止日期,录入人员,当前状态）
职员：职员（职员编号, 姓名,性别,身份证号,学历,职务,所在部门,出生日期,联系电话,联系电话, 家庭住址,电子邮箱,备注,简历）
各 E －R 图中联系的属性如下所示：
销售信息：销售信息（售房编号,编号,具体位置,配套环境,房,厅,土地性质,产权性质,价格,产权名称,产权编号,业主姓名,业主电话,联系人,联系电话,委托日期,截止日期,录入人员,当前状态,备注）二、逻辑结构设计
关系模式房源信息，客源信息不存在非主属性对主属性的部分函
数依赖，也不存在传递函数依赖，已经达到了3NF，但是购房信息，租房信息中存在着一些数据冗余。
（一）数据库模式定义
表 2.1 房源信息表
编号Varchar not null 房屋编号
城区Nvarchar not null 房屋所在城区环境Nvarchar 房屋所在的环
境
付款Nchar 房屋付款
来源Nvarchar 房屋来源
委托Nchar Not null 房屋委托
产权Nchar Not null 房屋产权
状态Nchar Not null 房屋状态
表 2.2 客源信息表
列名数据类型可否为空说明
客户编号Char not null 客户编号
客户姓名Nvarchar not null 客户姓名
客户电话Char 客户电话
电子邮箱Char 客户邮箱
客户地址Nvarchar 客户地址
具体位置Nvarchar 具体位置
产权性质Nvarchar 产权性质
最低购价Money 最低购价
最高购价Money 最高购价
最小面积Int 最小面积
最大面积Int 最大面积
委托日期Datetime 委托日期
截止日期Datetime 截止日期
录入人员Nvarchar 录入人员
当前状态Nchar Not null 当前状态
表 2.3 职员信息表
列名数据类型可否为空说明
职员编号Char not null 职员编号
姓名Nvarchar 职员姓名
性别Char Not null 职员性别
身份证号Char not null 职员身份证号学历Nchar 职员学历
职务Nvarchar 职员职务
所在部门Nvarchar 职员所在部门出生日期Datetime 职员出生日期联系电话Char 职员联系电话家庭住址Nvarchar 职员家庭住址电子邮箱Nvarchar 职员电子邮箱备注Nvarchar 职员备注简历Nvarchar 职员简历
表 2.4 操作员信息表
列名数据类型可否为空说明
账号Char not null 账号
密码varchar not null 密码
表 2.5 售房信息表
列名数据类型可否为空说明
售房编号Char not null 售房编号
编号Varchar not null 编号
具体位置Nvarchar 具体位置
配套环境Nvarchar 配套环境
房Int 房间
厅Int 客厅
土地性质Nvarchar 土地性质
产权性质Nvarchar 产权性质
价格Money 价格
产权名称Nvarchar 产权名称
产权编号Char 产权编号
业主姓名Nchar Not null 业主姓名
业主电话Char 业主电弧
委托日期Datetime 委托日期
截止日期Datetime 截止日期
录入人员Nvarchar 录入人员
当前状态Char 当前状态
备注Nvarchar 备注
表 2.6 租房信息表
列名数据类型可否为空说明
租房编号Char not null 租房编号
编号Char not null 编号
具体位置Nvarchar 具体位置
配套环境Nvarchar 配套环境
房Int 房间
厅Int 客厅
出租价格Money 出租价格
出租底价Money 出租底价业主姓名Nvarchar 业主姓名
业主电话Char 业主电话
联系人Nchar 联系人
联系电话Char 联系电话
委托日期Datetime 委托日期
截止日期Datetime 截止日期
录入人员Nvarchar 录入人员
当前状态Char Not null 当前状态
备注
Nvarchar 备注二）用户子模式定义
表 2.7 用户子模式定义
编号用户子模式
（View）作用（共性：提供数据保密和安全保护
机
制）
V－1 可售房源视图便于查询可售房源
V－2 可租房源视图便于查询可租房源
V－3 各房态统计视图便于查看所有房屋的状态
V－4 已售房统计视图便于查看已售房屋信息
V－5 已租房统计视图便于查看已租房屋信息
V－6 待售房统计视图便于查看待售房屋信息
V－7 待租房统计视图便于查看待租房屋信息
V－8 求购客源视图便于查看客源信息
表 2.8 可售房源视图
列名数据类型可否为空说明编号Char not null 房屋编号
具体位置Nvarchar 具体位置
配套环境Nvarchar 配套环境
房Int 房间
厅Int 客厅
土地性质Nvarchar l 土地性质
中国海洋大学2018年《959 结构力学A》考研大纲_中国海洋大学考研网
中国海洋大学2018年《959结构力学A》考研大纲 一、考试性质 《结构力学A》是为符合全国硕士研究生入学条件的考生报考中国海洋大学结构工程(专业代码：081402)、防灾减灾工程及防护工程A(专业代码：081405)、桥梁与隧道工程(专业代码：081406)和建筑与土木工程(专业代码：085213)和岩土工程（专业代码：081401，设置在环境科学与工程学院招生）专业的硕士研究生设置的初试考试科目。 二、考察目标 要求考生全面系统地掌握结构力学的基本概念、基本理论和基本方法，掌握杆系结构的计算原理和方法，熟悉各类结构的受力特点和性能。具有综合运用所学结构力学相关理论、方法分析解决具体问题的能力。 三、考试形式 本考试为闭卷考试，满分为150分，考试时间为180分钟。 试卷结构：判断、选择、填空、计算题。 四、考试内容 1、结构的几何构造分析 掌握几何构造分析的概念及几何不变体系的组成规律，熟练应用几何不变体系的组成规律进行几何分析，了解平面杆件体系自由度的计算。 2、静定结构的受力分析 灵活运用隔离体平衡法，熟练掌握梁和刚架内力图的作法以及桁架内力的计算方法，掌握组合结构和拱的内力的计算方法。了解静定结构的力学特性。 3、影响线 了解影响线的概念。熟练掌握用静力法作静定梁和桁架内力、反力的影响线。掌握用机动法作梁反力、内力的影响线。了解最不利荷载位置的概念和最不利荷载位置的确定方法。了解简支梁绝对最大弯矩的计算。了解包络图的概念。 4、虚功原理与结构的位移计算 理解变形体虚功原理的内容及其应用，熟练掌握静定结构在荷载作用下位移的计算方法，掌握静定结构在温度变化、支座移动影响下位移的计算方法，了解互等定理。 5、力法 熟练掌握力法的基本原理。掌握超静定次数的确定方法，熟练掌握用力法计算荷载作用下常用超静定
【免费下载】中国海洋大学成人高考
成人高等学历招生简章中国海洋大学是教育部直属名牌大学，国家“985工程”和“211工 程”重点建设高校。是学科门类较为齐全的综合性重点大学，包括理学、医（药）学、经济学、管理学、教育学、工学、农学、文学、法学、历史学、艺术学等，是国务院学位委员会首批批准的具有博士、硕士、学士学位授予权的单位。中国海洋大学创建于1924年，学校依山傍海，坐落在美丽的海滨旅游城市——青岛。成人教育创办于1959年，目前成人学历教育在册学生15000余名，与全日制学生享受同等的硬件条件和师资。学校现辖崂山、鱼山和浮山三个校区，设有68个本科专业。我校成人教育坚持以“严谨求实、质量至上”的办学理念，办学规模、教学水平、教学质量以及成人教育学科建设方面均已进入全国领先水平。一、报考条件专科：社会在职人员及待业人员本科：取得国民教育系列专科学历者在职研究生：本科毕业取得学士学位证二、报名、考试 统一进行网上报名现场信息确认；参加全国统一的入学考试。三、考试科目1、专科起点本科：理工类：政治、英语、高数（一）、管路敷设技术通过管线敷设技术，不仅可以解决吊顶层配置不规范问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。 、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。
中国石油大学数据结构上机实验8
《数据结构》实验报告 学号2015011512 姓名胡明禹专业数学与应用数学时间2018.6.5 一、实验题目: 实验八最短路径 二、实验目的 1. 掌握杰斯特拉算法 2. 利用迪杰斯特拉算法计算途中一点到其他各顶点的最短路径 三、算法设计分析 实验由4个函数共同组成。其功能描述如下： （1）主函数：统筹调用各个函数以实现相应功能 void main() （2）创建有向图的邻接矩阵函数 Status CreateDG(MGraph &G) { int i,j,k,w; char v1,v2; printf("请输入顶点数和边数："); scanf("%d%d",&G.vexnum,&G.arcnum); printf("\n请按次序输入%d个顶点字母标号(如ABCD等)：",G.vexnum); getchar(); //弹出缓冲区中上次最后出入的换行符，即最后按下的回车键 for (i=0;i 第1题 —hello. may i SPeak to mary? 您的答案：B 题目分数：0.5 此题得分：0.5 批注：电话用语，常直接说，SPeaking, 意思是我就是，您请讲 第2题 -Can I talk With Mr. Wang? -- ___________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话常用语第3题 -I ' d like to SPeak to Jessie, please. -- __________ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：打电话常用语。hold on 意思是请别挂断，稍等。 第4题 She Wanted to go boating With Jack, but her father Warned her ______ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：Warn 一词要求后用不定式，Warn sb. to do sth. 劝某人做某事，否定形式为Warn sb. not to do sth. 劝某人不要做某事第5题 Her English is very good. She can sPeak English better than _______________ in her grade. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：anyone else 其他任何人第6题 They usually have less money at the end of the month than beginning. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：注意比较的对象，是他们有钱的情况第7题 Iron expands when ___ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：当when 引导的时间状语中的主语与句子的主语一致时，主语和都可以省略。Iron expands when it is heated. 第8题 All the people here, whether _____ , will get a present. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：wheather...or... 的用法第9题 If you _______ , I 'll buy the tickets. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：从句意来判断第10 题This is one of the oldest buildings in town, __________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：这是镇上最老的建筑之一，如果不是最好的话第11 题 —Can I take a message? 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话时的常用语第12 题 - Good evening. This is Kevin Restaurant. 您的答案：D 题目分数：0.5 此题得分：0.5 批注：餐馆订餐时的常用语第13 题 All the machines _______ by the end of the following week. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：一般将来时中被动语态的用法第14 题 What we have done _______ useful to people. 您的答案：A 题目分数：0.5 此题得分：0.5 at the be 动词 中国海洋大学本科生课程大纲 课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修 一、课程介绍 1.课程描述： 本课程是港口航道与近海工程专业必修的一门学科基础课。本课程的任务是使学生在理论力学和材料力学等课程的基础上进一步掌握结构力学的基本概念、基本原理和基本方法，了解杆件结构的计算方法和有关解答，提高分析与计算的能力，为学习结构动力学、混凝土结构、钢结构、有限元等有关专业课程打下初步的结构力学基础。同时，结合本课程的特点，培养学生的思维能力、抽象化能力、表达能力、计算能力和自学能力。 This course is fundamental and obligatory for the major of port, waterway and coastal engineering. The aim of this course is to make students further master the basic concept, principle and method of structural mechanics after learning theoretical and material mechanics. Moreover, this course introduces different methods to analyze a bar structure and calculate the corresponding stress and bending moment, which is the foundation for the specialized courses such as structure dynamics, concrete structure, steel structure and finite element method. In addition, this course is useful to improve the students’ ability in various aspects. 2.设计思路： 为了能更好地服务于祖国的发展，根据一带一路建设的需要，本课程以静定结构与超静定结构的内力分析与位移计算为主线，结合结构几何构造分析等基本概念，讲授各种计算方法，并辅以大量的训练，使学生具备如下能力：（a）分析能力：对常用的杆件结构具有选择计算简图的初步能力，并能根据具体问题选择恰当的计算方法。（b）计算能力：具有对各种静定、超静定结构进行计算的能力，初步具有使用结构计 中国石油大学（北京）远程教育学院期末复习题 一、选择题（本大题共15小题，每小题2分，共30分） 1.以下与数据的存储结构无关的术语是（） A、循环队列 B、链表 C、哈希表 D、栈 2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） A、110 B、108 C、100 D、120 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（） A、head= =NULL B、head–>next= =NULL C、head–>next= =head D、head!=NULL 4.若进栈序列为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 5.下列关键字序列中，构成小根堆的是（） A、{12，21，49，33，81，56，69，41} B、{81，69，56，49，41，33，21，12} C、{81，49，69，41，21，56，12，33} D、{12，21，49，33，81，41，56，69} 6.下列数据结构中，不属于二叉树的是（） A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩 子是（）。 A、A[2i] B、A[2i-1] C、A[2i+1] D、A[i/2] 8.设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（） A、 5 B、 6 C、7 D、 8 9.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高 度最小，则应选择下面哪个序列输入（） A、45，24，53，12，37，96，30 B、37，24，12，30，53，45，96 C、12，24，30，37，45，53，96 D、30，24，12，37，45，96，53 1 答题要求: 每题只有一个正确的选项。 1(5.0分) I’d rather you _______ talk about this affair for the time bein g. ?A) don’t ? ?B) didn’t ? ?C) wouldn’t ? ?D) shouldn’t ? 2(5.0分) —______ is your girl friend like? —She is very kind and good-looking. ?A) How ? ?B) What ? ?C) Which ? ?D) Who ? 3(5.0分) The purpose of the conference is to _________ the friendship among the Asian countries. ?A) heighten ? ?B) promote ? ?C) raise ? ?D) increase ? 4(5.0分) I didn’t know what to do, but then an idea suddenly ____ to me. ?A) appeared ? happened ? ?C) occurred ? ?D) emerged ? 5(5.0分) She is not only my classmate ____ also my good friend. ?A) or ? ?B) but ? ?C) and ? ?D) too 6(5.0分) If you had taken my advice last week, you _______ in trouble now. ?A) must not be ? ?B) must not have been ? ?C) are not to be ? ?D) would not be ? 计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇 编5 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。【华中科技大学2006一、2(2分)】 （分数：2.00） A.n／2 B.n 2／2 C.n(n+1)／2 √ D.n(n-1)／2 解析： 2.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。【南京理工大学1999二、8(2分)】 （分数：2.00） A.60 B.66 √ C.18000 D.33 解析：解析：三元组的每个元素包括行值、列值和元素值，10个非零元素占60字节。加上三元组表中行．数、列数和总的非零元素个数所占的6字节，故选B。 3.数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。【中山大学1998二、5(2分)】 （分数：2.00） A.55 B.45 √ C.36 D.16 解析： 4.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。【南京理工大学2001一、1 6(1．5分)】 （分数：2.00） A.j=r[f]．next √ B.j=1+1 C.j=f一>next D.j=r[j]一>next 解析： 5.一个非空广义表的表尾( )。【北京交通大学2004一、2(2分)】 （分数：2.00） A.不能是子表 B.只能是子表√ C.只能是原子 D.是原子或子表 解析： 6.广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )。【华中科技大学2007一、7(2分)】 （分数：2.00） A.2 本 科 毕 业 设 计（论文） 题 ——副标题 学生姓名：张 三 学 号：1301013101 专业班级：电气工程及其自动化13-5班 指导教师：李 四 2017年 6月15日 ——副标题 要 数据结构算法设计和演示（C++）树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0中丰富的控件资源和系统 解、辅助教学和自我学习的作用。 关键词： The design and implementation of the linear form ——副标题 Abstract 外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称。 “Abstract” 字体：Times New Roman，居中，三号，加粗，1.5倍行距，段前、段后0.5行间距，勾选网格对齐选项。 “Abstract”上方是论文的英文题目，字体：Times New Roman，居中，小二，加粗，1.5倍行距，间距：段前、段后0.5行间距，勾选网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字符，字体：Times New Roman，字号：小四，1.5倍行距，间距：间距：段前后0.5行间距，勾选网格对齐选项。 Keywords与Abstract之间空一行，首行缩进2字符。Keywords与中文“关键词”一致，加粗。词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四。如需换行，则新行与第一个关键词首字母对齐。 Keywords：Write Criterion；Typeset Format；Graduation Project (Thesis) 五、英汉互译 1. Those who accomplish their tasks carefully are worthy of praising. 那些认真完成自己工作的人都值得表扬 1.Children tend to believe that their fathers are infinitely resourceful and versatile.孩子们通常认为他们的父亲是足智多谋、多才多艺的人 3.He was shivering from fear as if he had seen a ghost.他恐惧的发抖，就好像看见鬼一样 4.His speech was constantly interrupted by applause.他的讲话不断被掌声打断 5.People have proposed all sorts of hypotheses to explain why dinosaurs have become extinct.人们提出各种各样的假说来解释恐龙为什么已经灭绝 6.He told me that he had lived in America for ten years before he came to China他告诉我他来中国之前他在美国生活了十年 7.John and his brother differ in personality even if their differences in age are not significant.约翰和他的兄弟尽管年龄上有显著差别，但性格不同 8.When she got back home, she showed her new beautiful hat to her husband.当她回到家时，她把她新的漂亮的帽子展示给她丈夫看 9.He is always in a hurry and in the end loses both time and his good name .他总是匆匆忙忙，最后既损失了时间，也损失了好的声誉 10.When he began to work, his money was used up at the end of every month.在每个月末，他的钱用光时，他开始工作 第一章测试 1 【单选题】(2分) 图书馆的数目检索系统采用关系的数据结构。 A. 树形 B. 图状 C. 集合 D. 线性 2 【单选题】(2分) 是相互之间存在一种或多种特定关系的数据元素的集合。 A. 数据项 B. 数据结构 C. 数据元素 D. 数据 3 【单选题】(2分) （）是一个值的集合和定义在这个值集上的一组操作的总称。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据结构 4 【单选题】(2分) 算法的确定性是指（） A. 算法中没有逻辑 B. 在任何情况下，算法不会出现死循环 C. 算法中的每一条指令必须有确切的含义 D. 当输入数据非法时，算法也能作出反应或进行处理 第二章测试 1 【单选题】(2分) 线性表中的数据元素有一个前驱多个后继。 A. 错 B. 对 2 【单选题】(2分) 用顺序结构存储，删除最后一个结点时，（） A. 其它 B. 会移动其它结点位置 C. 可能会移动其它结点位置 D. 一定不会移动其它结点位置 3 【单选题】(2分) 链表中逻辑上相邻的元素的物理地址__________相邻。 A. 一定不 B. 必定 C. 其它 D. 不一定 4 【单选题】(2分) 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C) { LinkListpa,pb,qa,qb; pa=A; pb=B; qa=pa;//保存pa的前驱指针 qb=pb;//保存pb的前驱指针 pa=pa->next; pb=pb->next; 一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。 二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT 的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树① ?组织机构是组织活动的存在形式，组织活动则是组织机构存在和发展的动力和源泉。没有组织机构就无从开展组织管理活动，更谈不上实现管理目标。就组织这一概念有人解释为：为了达到某些特定目标经由分工与合作及不同层次的权力责任制度而构成的人的集合。 ?管理学家巴纳德则认为：组织是有意识地协调两个或多个人活动或力量的系统。任何一所学校要想正常开展教育教学活动，就必须把学校各类人员组合起来，构成一个有机的系统，这个有机的系统就是学校组织机构。学校组织机构就是为完成学校教育教学工作目标而将学校各个部门按一定形式组合而成的一个整体。 ? ?管理学家孔茨认为：组织机构的设计应当职责分明，使每个人都知道应该做些什么，谁对什么成果负责；应能够排除由于工作分配的混乱和多变所造成的故障；并能提供反映和支持组织目标的决策沟通网络。由此可见，学校管理者在设计学校组织机构时应考虑六个方面的因素：专门化、部门化、指挥系统、控制幅度、集权与分权、正规化。因为学校工作千头万绪、纷繁复杂，任何人都无法独自承担学校的所有工作，因此必须对学校工作进行分工并采取专门化、部门化，建立指挥系统，根据部门职能给予一定的权力，进行规范化管理以实现管理目标。 ? ?组织机构一般包括两大类： ?（一）行政性组织机构，是为完成教育教学任务、维持学校的正常运转而设立的。 其形式为校长办公室、教导（务）处、政教处、总务处等。各部门有各部门的职责。 （二）非行政性组织机构，是为配合、监督、保证学校的各项活动而设立的。一 般包括党、群、团组织和各种研究性团体。 十所大学组织结构图 ?青岛科技大学 ?清华大学 ?西南财经大学 ?中国海洋大学 ?北京航空航天大学 ?青岛大学 ?曲阜师范大学 ?中央戏剧学院 ?南开大学 ?复旦大学 高校组织结构的基本类型 一、直线职能制组织结构 二、事业部制组织结构 三、矩阵制组织结构 1、西南财经大学管理机构 中国海洋大学954计算机基础综合复习材料 （第三版，2021年考研必备） 初试资料目录 1 计算机科学与技术学硕考研必读纸质 2 官方专业课大纲纸质 3 海大教授数据结构视频视频 4 数据结构视频配套题目纸质 5 数据结构重难点提纲笔记（精编第3版）纸质 6 软件工程重难点高分笔记（背诵第3版）纸质 7 软件工程重难点作图与应用21类纸质 8 海大数据结构期末试卷12套纸质 9 数据结构期末试卷标准答案纸质 10 海大软件工程期末试卷16套纸质 11 软件工程期末试卷标准答案纸质 12 计算机组成原理精选应用大题纸质 13 海大数据结构考研真题2000～2012（超前搜集版）纸质 14 海大978考研真题2010～2018 纸质 15 海大978考研真题参考答案纸质 16 海大954考研真题2018～2020 纸质 17 海大954考研真题参考答案纸质 18 海大数据结构PPT 电子 19 数据结构配套代码电子 20 海大软件工程PPT 电子 21 海大软件工程PPT（新版）电子 22 软件工程作者原版PPT 电子 23 软件工程作者课本和学习辅导电子 24 组成原理作者课本电子 25 软件工程视频课程视频 复试资料目录 1 复试大纲电子 2 复试参考书目电子 3 个人简历模板电子 4 导师生涯简介电子 5 面试提问集锦电子 6 复试科目PPT 电子 7 复试科目试卷电子 8 学长复试经验文档电子 纸质版书籍->快递; 电子版->百度网盘 需要复习资料或订阅考研动态的同学，请联系学长扣扣 626997175 学长寄语： 1、计算机学硕954材料今年是第三版，此版修正了一些问题，新增加了137页知识与题目。 重构了材料的逻辑结构，修订篇幅高达68%。新增了多套数据结构和软件工程海大期末试卷；新增了978和954真题和答案；新增了海大视频课程与课程同步题目。为了扩大练习范围，新增2000～2012年数据结构真题；同时，为了学弟学妹们更好地复习，我们将材料所有配图重绘成风格统一的高清透明插图，以便高效复习。 2、新增的数据结构视频课程可以让海大教授带你更有针对性地复习本门课程，搭配上视频 配套题目中的课堂测验、自主思考、课后作业、课程结业测验对考研学习也大有帮助。 3、数据结构重难点知识点拨抛开课本的官方讲述，以更通俗的语言和图片示例突出数据结 构课程的重难点知识，并加以总结；软件工程重难点知识与简答题是学姐在海大时的听课笔记，并根据海大考研大纲修订精编而来，所有简答题答案标准，可直接背诵，再也不用花费大量时间担心简答题怎么整理？背哪个版本?哪些需要背了。 4、软件工程重难点计算与应用题有极高的原题或改编题再现概率，命题教授撰写的题目必 在这21种类型之中，从本专业招收研究生以来，从未脱离过本资料的范围，非常管用！ 5、关于期末试卷，数据结构是2005~2014年的部分试卷，部分年份分AB卷；软件工程是 2005~2015年的部分试卷，部分年份分AB卷。其中新增试卷是2020版资料独家首发！ 6、954与978区别在15分值的组成原理，虽然分值不大，但也不可忽视，今年针对中央处 理器与指令流水线，新增了12类经典题目，希望对后续考试有指引和预测作用。 7、对于真题，是复习考研的最佳材料，最全题目配上答案，能直观地感受到历年真题出题 的微妙变化，从而更好地应对本门专业课考试。本材料包含了2012年之前的数据结构试卷，也包含954和978历年题目和答案，供大家参考研究。 8、本科目的各种PPT非常齐全，授课PPT最能反映出本校老师对于这门课的侧重方向、难 度把握，是考研复习不可或缺的基础性材料；同时配有视频，基础不佳的同学可以观看视频，稳打基础。 9、复试资料该有的都有，也会根据每年的实际情况进行及时调整，只要好好复习相关内容， 认真对待，会上岸的！ 中国石油大学（北京） 远程教育学院 《数据结构》课程设计报告 课程设计题目 学生姓名 学号 专业班级 2019 年月 题目要求：设计一个稀疏矩阵计算器，实现两个稀疏矩阵的加法、减法、乘法以及矩阵的转置运算。采用菜单为应用程序的界面，用户通过对菜单进行选择，分别实现矩阵的相加、相减、相乘以及矩阵转速运算。 1需求分析 1. 稀疏矩阵是指稀疏因子小于等于0.5的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 2. 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，以及两个矩阵的加、减、乘的运算。稀疏矩阵的输入形式采用三元组表示，运算结果以阵列形式列出。 3. 演示程序以用户和计算机的对话方式进行，数组的建立方式为边输入边建立。首先输入矩阵的行数和列数，并判别给出的两个矩阵的行列数是否与所要求的运算相匹配。 4. 程序可以对三元组的输入属性不加以限制；根据对矩阵的行列，三元组作之间插入排序，从而进行运算时，不会产生错误。 5. 在用三元组表示稀疏矩阵时，相加、相减和相乘所产生的结果矩阵另外生成。 6. 运行环境：VC6.0++。 2概要设计 稀疏矩阵元素用三元组表示： typedef struct{ int i; //非零元的行下标 int j; //非零元的列下标 int e; //矩阵非零元 }Triple; 稀疏矩阵采用三元组顺序表存储： #define MSXSIZE 12500 //假设非零元个数的最大值为200 #define MAXRC 10 //假定矩阵的最大行数为10 typedef struct { int mu ; //矩阵的行数 int nu ; //矩阵的列数 int tu ; //矩阵的非零元素个数 Triple data[MAXSIZE+1]; //非零元三元组表，data[0]没有用 int rpos[MAXRC+1]; //各行第一个非零元素的位置表 }Tabletype; 系统主要函数及功能如下： Menu( )：主控菜单，接收用户的选项； Input_Matrix( )：输入矩阵； Print_matrix( )：输出矩阵； Cal_matrix( )：计算矩阵每行第一个非零元在三元组中的位序号； TransposeMatrix( )：矩阵转置； Add_Matrix( )：矩阵加法运算； 中国海洋大学2007-2008学年第2学期期末考试试卷 信息学院《数据结构》课程试题(B卷) 共2 页第 1 页 考试说明：本课程为闭卷考试，可携带文具(或本课程为开卷考试，可携带文具和资料)，满分为：100 分。 要求：算法描述用C语言，对算法中用到的数据结构要加以说明描述。 一、判断题：正确的打√，错误的打×（每题2分，共20分） 1．在单链表中，要访问某个节点，只要知道该结点的指针即可：因此，单链表是一种随机存取结构。（） 2．快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。( ) 3、线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。（） 4．广义表中原子个数即为广义表的长度。（） 5．哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。（） 6．线索二叉树比二叉树较为容易添加结点。（） 7．普里姆算法适合用于稠密图（） 8．以冒泡排序法排序n个数据，其效率是O（n2）（） 9．二叉树只有在二叉树只有一个根的情况下三种遍历结果相同。（） 10．归并排序要求的辅助空间最多。（） 二、解答下列各题（60 分，每小题12 分） 1、对于输入关键字序列48，70，65，33，24，56，12，92建一棵平衡二叉树，画出过程（至少每次调整有一张，标出最小不平衡子树的根）。 2．若对序列（7，3，1，8，6，2，4，5）请写出起泡排序的第一趟结果和堆排序（小堆顶）初始堆。 3. 设有一组关键字｛01，25，20，31，63，65，70，74，79，82｝，如果进行折半查找，则查找到每个关键字的所需要的比较次数分别是多少？并求出在等概率查找情况下ASL。 中国海洋大学2007-2008学年第2学期期末考试试卷 数据结构试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为（） A 内部结构和外部结构 B 静态结构和动态结构 C 线性结构和非线性结构 D 紧凑结构和非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（） A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。 A n B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行（）。 A s→link= p→link;p→link= s; B p→link = s; s→link = q; C p→link= s→link;s→link= p; D q→link = s;s→link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。 A 求子串 B 模式匹配 C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（）。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序是1, 2, 3, 4， 中国海洋大学命题专用纸（首页）2006学年第 1 学期试题名称：数据结构 (A卷) 共 2 页第 1 页专业年级：学号姓名授课教师分数 一、简答下列术语：（10分） 1、算法的时间复杂度 2、栈与队列的异同 3、完全二叉树、二叉排序树 二、填空（10分） 1、在双向循环链表L中，删除指针P所指结点的语句序列是， ，free(p)。 2、将下三角矩阵A[1..8,1..8]的下三角部分逐行地存储到起始地址为1000的内存单 元中.已知每个元素占4个单元，则A(6,4)的地址为。 3、高度为5的三阶B－树至少有个结点。 4、分别采用堆排序、快速排序、插入排序和归并排序算法对初始状态已为递增序列的 数据表进行递增排序，最省时间的是算法。 三、（8分）已知一棵二叉树的中序序列是dcbgeahfijk，后序序列是dcegbfhkjia， 请构造出该二叉树。 四、（10分）假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别是 0.07，0.08，0.13，0.22，0.18，0.23,0.04，0.05。请设计它们相应的哈夫曼编 码。使用0～7的二进制表示形式是另一种编码方案，请比较两种方案的优缺点。五、（10分）设散列表地址空间为0..6，散列函数为H(x)=i mod 7，其中i为键值x中第 一个字母在字母表中的序号，若键值的输入序列为Jen,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec，用链地址法处理冲突， 1)构造散列表；2)求出在等概率情况下，查找成功时的平均查找长度。 六、（15分） （1）对下列数据表，写出采用希尔排序算法排序的每一趟的结果。 （100,12,20,31,1,5,44,66,61,200,30,80,150,4,8） （2）对下列数据表，写出采用快速排序算法排序的第一趟的结果。 （70,12,20,150，44,66,61,200,30,80,28） 授课教师张海燕 命题教师或命题负责人 签字 院系负责人 签字 年月日 中国海洋大学2017年《数据结构和程序设计》考试大纲数据结构和程序设计 本门课程考试内容含有《数据结构》和《程序设计》两部分，各占75分，总分150分，考试时间180分钟。 数据结构部分： 《数据结构》硕士研究生入学考试大纲 一、考试性质 《数据结构》是教育硕士专业学位研究生（职业技术教育领域）计算机信息技术方向研究生入学考试的专业基础课程。 二、考察目标 要求考生能系统理解数据结构的基本概念和基本原理，掌握与运用算法分析与设计的综合能力。旨在三个层次上考察考生对数据结构等知识掌握的程度和运用能力，分别为： 1、基础知识：对数据结构基本概念、基础知识掌握情况的考核，该部分考核比例为30%； 2、基本能力：用所学的数据结构的知识和方法求解某些问题，给出正确的答案和问题，该部分考核比例为40%； 3、算法分析与设计：对于给定的问题，能够运用所学的知识进行综合分析，设计出求解问题的算法，并能对此算法进行简单的时间和空间分析，该部分考核比例为30%。 三、考试形式 本考试为闭卷、笔试考试。 参考教材：严蔚敏吴伟民等，《数据结构（C语言版）》，清华大学出版社 四、考试内容 （一）绪论 主要内容：掌握数据、数据类型、数据结构、算法等基本概念，初步掌握算法分析的方法，理解有关描述算法所使用的语言的说明等。 （二）线性表 主要内容：线性表的定义及基本运算，掌握线性表的逻辑结构和两种存储表示方法，以及定义在逻辑结构上的各种基本运算在存储结构上如何实现，不同的链表（是否加头结点、设尾指针、循环、单向、双向等）适用的场合。 （三）栈和队列 主要内容：掌握栈和队列的定义、栈和队列的顺序表示与实现，栈和队列的应用，能够熟练进行递归算法的设计。 （四）数组和广义表 主要内容：掌握数组的定义，数组的顺序表示和实现，稀疏矩阵的压缩存储及运算的实现，广义表的定义，广义表的存储结构，熟悉广义表的递归算法。 （五）树和二叉树 主要内容：掌握树的定义和基本术语，二叉树的定义、性质、存储结构，遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树和森林的遍历，最优二叉树（赫夫曼树），赫夫曼编码。理解树的递归定义及各种操作的递归算法。 （六）图 主要内容：掌握图的定义和术语，图的数组表示法、邻接表等存储结构，掌握深度优先遍历和广度优先遍历，无向图的连通分量和生成树，最小生成树，拓扑排序，关键路径，最短路径等的求解过程。 （七）查找中国石油大学大学英语(三)在线作业
10-结构力学Ⅰ 课程大纲2020
《数据结构》期末复习题_15021457072916549
中国石油大学华东《大学英语4》第1阶段在线作业
计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5
中国石油大学(华东)本科毕业设计(论文)参考模板(2017)
中国石油大学(北京)大学英语(三)翻译
2020智慧树知道网课《数据结构(中国海洋大学)》课后章节测试满分答案
2020中国石油大学(华东)数据结构考研初试考试大纲
10大高校组织结构图
中国海洋大学954计算机基础综合考研真题
中国石油大学远程教育学院《数据结构课程设计》课程设计报告模板
中国海洋大学数据结构试卷
2015(1)年度中国石油大学数据结构试题及答案
中国海洋大学 06-07数据结构 第1学期 A卷+答案
中国海洋大学2017年《数据结构和程序设计》考试大纲