上海交大数据结构学位考

《数据结构》实验报告

说明：本软件在win7 64位系统测试通过，需要安装.net 3.5以上

版本

七、数制转换问题

1.问题描述

对于输入的任意一个非负十进制整数，输出与其等值的其他进制数(二进制、八进制或十六进制)。

2.任务要求

⑴ 建立模型，确定存储结构；

⑵ 对任意十进制数，实现进制转换问题。

3.实验指导

(1) 实验类型：

设计实验。本实验要求同学们针对“数制转换”这个经典的问题，应用栈的存储结构，自己设计一个方案，并上机实现。此实验的目的是培养学生对数据结构的简单应用能力。 (2) 预备知识：

栈的基本定义、栈的基本操作算法、栈的存储结构。 (3) 实现方法提示：

1) 以十进制转换为八进制为例。将十进制数整除8，计算过程中得到的余数依次进栈，按出栈序列输出栈中的内容即为与输入的十进制数对应的八进制数。设Conversion函数执行数制转换的操作，对(1348)10 转换为8进制的过程如下：

N 1348 168 21 2

2) 设计数制转换的算法。

N div 8 168 21 2 0

N mod 8 4 0 5 2

4.实现方案

1) 方案描述：

本方案采用Ｃ＃语言实现，实现十进制与其他进制直接的转换 2) 实现代

数据结构课程学位考试试题（参考答案在题后）

判断题：判断下列各小题叙述的正误。对，在题号后的括号内填入“√ ”；错，在题号后填入“ ×”。 1、数据的最小单位是数据项。??????????.( √)

2、多重表文件中主索引为非稠密索引，次索引为稠密索引。???.( √ )

3、通常数据结构在计算机中有四种不同的表示方法分为顺序存储结构、链式存储结构、索引存储、文件存储。???.??.( × )

4、算法具有输入、输出、可行性、稳定性、有穷性五个特性。……………….( × ) 5、数据的基本单位是数据项。??????????.( × ) 6、算法的复杂度分为时间复杂度和效率复杂度。????.( × ) 7、性质相同的数据元素的集合成为数据对象。…………….( √ )

8、所有结点按1对1的邻接关系构成的整体就是集合结构。???.( × ) 9、散列文件不能顺序存取、只能按关键字随机存取。?????.( √ ) 10、数据的基本单位是数据元素。??????????.( √ ) 11、B+树中的K个孩子的结点必有K个关键字。?? ?.( √) 12、B+树中的K个孩子的结点必有K个关键字。???.??.( √ )

13、倒排表的索引项中没

第一部分：预备知识 1、 预备知识

（1） 管理学学科特点及历史沿革 （2） 概念的形成和作用 第二部分：管理总论 2、 管理的定义与本质

（1） 业务活动：直接将人类的力量作用于客观对象，从而导致客观对象状态发生变化的活动过程；

业务活动包含以管理为目的的业务活动和以价值为目的的业务活动

（2） 管理活动：一切管理活动都是以一定的目的为导向的；管理活动产生于人们对效率的追求；

管理活动可以分为战略活动和业务管理活动

（3） 管理对象的基本属性：

a． 人性假设：受雇人、经济人、社会人、管理人 b． 资源的一般属性：稀缺性和相互替代性

（4） 管理的定义：法约尔是古典管理理论的奠基人之一

（5） 管理的概念：指人们为了有效实现既定目标而进行的一系列决策活动 3、 管理活动的空间——组织

（1） 组织的形成过程及机制：吸引机制、追随机制、约束机制 （2） 组织类型：

a． 根据组织的服务对象分类：公益组织、企业组织、服务组织、相互利益组织 b． 根据组织的性质分类：经济组织、政治组织、文化组织、群众组织、宗教组织

c． 根据组织的形成方式分类：经超人权力的世俗化或习惯化结果而产生、利益相同的人为了利

用团体力量以增进个人利益而结成的组织、由组织的分化

北 京 交 通 大 学 考 试 试 题 （A卷）

课程名称:数据结构与算法 2012-2013学年第一学期 出题教师:张勇 (请考生注意:（1）本试卷共有六道大题，（2）答案一律写在答题纸上，（3）试卷不得带出考场) 题号 得分 阅卷人 一 二 三 四 五 六 总分 一、 填空题（每空2分，共20分）

1. 数据的物理结构主要包括_____________和______________两种情况。

2. 设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则

后序遍历该二叉树的序列为_____________。

3. 设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，

r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列__________。

4. 已知广义表Ls=(a, (b, c), (d, e)), 运用head和tail函数取出Ls中的原子c的运算

是 。

5. 根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为

____________。

6. 设二叉树中度数为0的结点数为50

北 京 交 通 大 学 考 试 试 题 （A卷）

课程名称:数据结构与算法 2012-2013学年第一学期 出题教师:张勇 (请考生注意:（1）本试卷共有六道大题，（2）答案一律写在答题纸上，（3）试卷不得带出考场) 题号 得分 阅卷人 一 二 三 四 五 六 总分 一、 填空题（每空2分，共20分）

1. 数据的物理结构主要包括_____________和______________两种情况。

2. 设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则

后序遍历该二叉树的序列为_____________。

3. 设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，

r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列__________。

4. 已知广义表Ls=(a, (b, c), (d, e)), 运用head和tail函数取出Ls中的原子c的运算

是 。

5. 根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为

____________。

6. 设二叉树中度数为0的结点数为50

上海交大研究生培养规定

上海交通大学凯原法学院关于硕士生培养工作的规定（试行）

（凯原法学院党政联席会议2009年3月通过）

为加强硕士生的培养与管理，提高硕士生的培养质量，根据《上海交通大学关于攻读硕士学位研究生培养工作的规定》，结合我院硕士生培养的具体情况，制定本规定。

第一条【适用范围】本规定适用于07级及以后入学的硕士生。

第二条【学制年限】法学硕士生学习年限为二年半，全日制法律硕士生学习年限为三年，在职法律硕士生学习年限为二年半。

硕士生一般不得延期毕业。因特殊原因未能按时毕业的，可由本人提前三个月提出申请，填写《延期毕业审批表》，由导师签署意见，经学科、学院同意并报研究生院审核，可延长学习年限。延长年限一般不超过一年。

第三条【选导师，制定、修改个人培养计划】法学硕士生在入学后的一个月内、全日制和在职法律硕士生在第二个学期结束前一个月内填写《师生双向选择登记表》，经导师、学科同意后，确定导师。

导师应在法学硕士生入学后一个月内，指导硕士生制定出个人培养计划。个人培养计划从研究生院主页上的研究生教育管理信息系统生成打印，经导师签名审定后，由硕士生递交教务办存档。

硕士生修改个人培养计划必须于每学期开学后两周内填写《培养计划修改表》申请修订。

第四条【导

下列哪种代谢异常，可引起血中尿酸含量增高？ A蛋白质分细代激增加 B胆红素代谢增加 C胆汁酸代谢增加

D．嘌呤核苷酸分解代谢增加

E．嘧啶核苷酸分解代谢增加 D 关于ATP在能量代谢中的作用，哪项是错误的？ A．体内合成反应所需的能量均由ATP直接供给 B 能量的生成、贮存、释放和利用都以ATP为中心

C．ATP的化学能可转变为机械能、渗透能、电能以及热能等 D．ATP近过对氧化磷酸化作用调节其生成

E．体内ATP的含量绝少而转换极快 A ．肝中与胆红素结合的最主要基团是： A硫酸银 B．乙酰基

C葡萄糖醛酸基 D甲基

E．以上都不是 C 胆固醇在体内代谢的主要去路是： A转变成肥红素 B．转变成胆汁酸 C. 转变成维生素 D．转变成类固醇激素

E．转变成类固醇

习 题

1-1. 已知质点位矢随时间变化的函数形式为

r?R(cosωti?sinωtj)

其中?为常量．求：（1）质点的轨道；(2)速度和速率。

解：1） 由r?R(cosωti?sinωtj)知 x?Rcosωt y?Rsinωt

消去t可得轨道方程 x2?y2?R2

2） v?drdt??ωRsinωti?ωRcosωtj

12 v?[(?ωRsinωt)2?(ωRcosωt)2]?ωR

1-2. 已知质点位矢随时间变化的函数形式为r?4t2i?(3?2t)j，式中r的单位为m，

t的单位为s.求：（1）质点的轨道；（2）从t?0到t?1秒的位移；（3）t?0和t?1秒两时

刻的速度。

解：1）由r?4t2i?(3?2t)j可知

x?4t y?3?2t

2 消去t得轨道方程为：x?(y?3) 2）v?Δr?drdt102

?8ti?2j

?vdt??10(8ti?2j)dt?4i?2

3） v(0)?2j v(1)?8i?2j

1-3. 已知质点位矢随时间变化的函数形式为r?ti?2tj，式中r的单位为m，t

上海交大船舶考研的“船舶与海洋工程专业基础”，新规定，不甚明了，麻烦专业人士指点迷津，非常感谢 2012-1-30 23:25

必答题（占总分的30%）：

① 《船舶与海洋工程专业英语》（第1、2、3章），陆伟东、连琏主编，上海交通大学出版社，2009年4月（Unit 1 Ship Types；Unit 2 Ship Performances；Unit 3 Structural Strength） ② 《船舶原理与结构》（第1、2、3、7章），陈雪深、裘泳铭、张永主编，上海交通大学出版社,1989年（第一章 船舶类型；第二章 船体几何要素；第三章 船舶浮性、稳性和抗沉性；

第七章 船体结构）

选答题（①-④任选一，占总分的70%）

① 《船舶结构力学》，陈铁云、陈伯真主编，上海交通大学出版社

和 《水动力学基础》，刘岳元、冯铁城、刘应中主编，上海交通大学出版社，1990年

② 《船舶原理》（静力学和阻力部分），盛振邦等主编，上海交通大学出版社，2003年9月 ③ 《工程热力学》（第四版），沈维道主编，高等教育出版社，2007年6月

④ 《声学基础》（第二版），杜功焕、朱哲民、龚秀芬主编，南京大学出版社

我目前重点想了解的是：

1、必答题相关的书籍是

上海交通大学材料科学与工程学院

2008年硕士研究生复试试题

（每空2分，共100分）

1.立方晶系中（320）晶面间距 a （110）晶面间距。 A. 小于 B 等于 C 大于

2.理想密排六方结构的c/a为 a 。

A.1.663 B.2 C.3

3.在晶体中形成的空位的同时又产生间隙原子，这样的缺陷称为b 。 A. 肖脱基缺陷（Schottky defect） B. 弗兰克尔缺陷（Frenkel defect） C. 间隙缺陷（interstitial defect）

4.刃型位错的应变能 b 螺型位错的应变能。

A. 小于 B. 大于 C. 等于

5.菲克第一定律（Fick's first law）描述稳定扩散的特征，及浓度不随 b 变化。

A.距离 B.时间 C.温度

6.在置换型固溶体中，原子扩散的方式一般为 c 。