文档库 最新最全的文档下载
当前位置:文档库 › 哈尔滨工程大学2002年硕士研究生入学考试数据结构

哈尔滨工程大学2002年硕士研究生入学考试数据结构

哈尔滨工程大学2002年硕士研究生入学考试数据结构
哈尔滨工程大学2002年硕士研究生入学考试数据结构

一填空题(13分)

1 数据结构从逻辑上分(线性)结构和(非线性)结构。

2 若广义表中的每个元素都是(原子),则广义表变成为线性表。

3 连通图的极小连通子图称为改图的(生成树)。

4 哈希(hash)法存储的基本思想是根据(关键字)来决定(存储地址)。

5 迪杰斯特拉算法是按(路径长度递增)次序产生最短路径。

6 两个字符串相等的充要条件是:两个串的(长度)相等,且(对应位置)的字符相等。

7 哈夫曼树是叶子节点(带权路径长度)最短的二叉树。

8 稀疏矩阵一般的压缩方法有两种(三元组表)和(十字链表)。

9 N个结点的线索树有(n+1)根线索。

二选择题(12分)

1 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输入序列是dceab

2 深度为h的4阶B-树(根在第一层,叶子在第h层),叶子结点的数目最少为2^h-1

3 广义表(a,b,(c,(d,e))) 的尾是(b,(c,(d,e)))。

4 具有5层结点的平衡二叉树至少有12个结点。

5 设二叉树是由森林变换得来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有n+1个。

6 下列不属于内部排序的算法是B

A 归并排序

B 拓扑排序

C 树型排序

D 折半插入排序

三回答问题(20分)

1 对n个结点的二叉树进行中序遍历,算法中所设的栈,栈中元素最少时可能是多少个?最多时可能是多少个?

答:2个,n+1个

2 对n个记录进行简单的插入排序,最少共需要比较多少次?最多共需要比较多少次?

答最少n-1次最多1+2+3…………+(n-1)次

3 对13个有序记录进行折半查找,查找成功和不成功的平均查找长度各为多少?

4 采用上三角压缩存储10阶对称矩阵A,若以行序为主存储,且起始地址为d则A3,8的存储地址为多少?它与以列序为主序存储时的哪一个元素的起始位置一致?

答:d+24 A4,7

5 设循环队列最大空间为m(0,…,m-1),头,尾指针为front,rear。加入判别队列空的条件是(front+1)MODm=rear,那么判别队列满的条件是什么?front,rear的初值应是多少?

答front=rear 初值front=0 rear=1

四应用题(25分)

1 对一组记录的关键字(49,38,66,80,75,19,22)进行快速排序,请写出各趟排

序后的状态,并说明总共比较了多少次?

2 设哈希表的地址空间为0-6,哈希函数H(K)=K MOD 7。请对关键字序列(32,13,49,18,22,38,21)按链地址法解决冲突的办法构造哈希表。并求出查找成功的平均查找长度。

3 已知二叉树的左,右子树各含3个结点。试分别构造满足如下要求的二叉树:(1)左子树的先序序列与中序序列相同,右子树的先序序列与中序序列相同。(2)左子树的中序序列与后序序列相同,右子树的先序序列与中序序列相同。

4 对关键字(67,49,80,14,22,31,95,38,43,56,73)构造平衡二叉树。

5 请写出表达式a+b*(c-d)-e/f的二叉树表示,并使其成为后序线索树。

五算法题(30分)

1 设计一算法,在单链表中删除数据元素的值相同的多余结点。

2 设计一算法,在中序线索树上求指针P所指结点的前驱结点。

3 将二叉树的结点按层编号(从根还是往下,同层自左至右)。请设计一算法,将该二叉树的结点按编号从小到大顺序输出。设二叉树用二叉链表表示。

云南大学软件学院数据结构实验三实验报告——文件加密译码器

云南大学软件学院数据结构实验报告 (本实验项目方案受“教育部人才培养模式创新实验区(X3108005)”项目资助)实验难度: A □ B □ C □ 学期: 任课教师: 实验题目: 实验三栈和队列及其应用 小组长: 联系电话: 电子邮件: 完成提交时间:年月日

云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号:姓名:本人承担角色:课题分析,算法设计,程序编写,后期调试,完成实验报告 综合得分:(满分100分) 指导教师:年月日 (注:此表在难度为C时使用,每个成员一份。)

云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号:姓名:本人承担角色:课题分析,算法设计,后期调试 综合得分:(满分100分) 指导教师:年月日(注:此表在难度为C时使用,每个成员一份。)

(下面的内容由学生填写,格式统一为,字体: 楷体, 行距: 固定行距18,字号: 小四,个人报告按下面每一项的百分比打分。难度A满分70分,难度B满分90分)一、【实验构思(Conceive)】(10%) (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设计、算法等相关知识) 本次实验的目的在于使我们深入了解栈和队列的特性,以便在实际问题背景下灵活运用它们;同时还将巩固对这两种结构构造方法的理解。 核心算法:加密与解密算法。 加密算法:将文件各位取反,再加上密码值。构成密文。 解密算法:将密文减去密码值,在按位取反,获得明文。 二、【实验设计(Design)】(20%) (本部分应包括:抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明,主程序模块与各子程序模块间的调用关系) 定义一个类MyClass: class MyClass { char *buffer; //定义存储文件的缓存 char name[MAX_PATH]; //来存储用户输入的文件名 char pass[16]; //来存储用户输入的密码 DWORD size, psdlen; //定义变量存储文件的长度,密码的长度DWORD GetSize(); //检查文件的长度 void EncAlg(DWORD bsize); //声明加密函数 void DecAlg(DWORD bsize); //声明解密函数 public: MyClass(char *, char *); //声明构造函数 ~MyClass(); //声明析构函数 FILE *fp; //指向文件流的指针

哈尔滨工程大学 优秀个人简历

两年以上工作经验 30岁 上海 139********(手机) wangrui@https://www.wendangku.net/doc/261524862.html, 王瑞景观工程师 最近工作 公司:X X房地产开发行业:房地产开发职位:景观工程师 最高学历 学校:哈尔滨工程大学 学历:本科专业:通信工程 工作经验 公司:X X房地产开发2010/1--2017/5 职位:景观工程师 行业:房地产开发 部门:设计部 工作内容: 1、负责配合优化参数的修改; 2、负责****模块相应功能的调试和增强 3、负责产品需求分析、可行性分析,单板的硬件框架设计; 4、负责项目管理、进度控制、系统设计以及模块的分发、管理工作; 5、负责为投标项目撰写投标技术方案; 6、负责****局域网的组建及维护。 公司:X X房地产开发有 限公司 2009/1--2010/1 职位:景观设计师 行业:房地产开发 部门:设计部 工作内容: 1、负责协助上级领导完成设计供方的筛选、委托工自我评价 具有丰富的无线通信经验,参加过数 十个国内外大中型项目,例如: ***、***。熟悉短波、VHF、UHF、 微波等无线频段的传播特性,具备很 强的解决突发问题的能力。对工作具 有热情和投入的精神、具有团队合作 意识和很强的事业心。沟通能力强, 编程习惯好,可以承受在较大压力下 工作。 求职意向 到岗时间:一周以内 工作性质:全职 希望行业:房地产开发 目标地点:上海 期望月薪:面议/月 目标职能:景观工程师 语言能力 英语:熟练 听说:熟练 读写:熟练 证书 大学英语六级2007/6大学英语四级2006/12

作;2、负责参与项目前期的调研工作,归纳和整理规划设计条件;3、负责景观设计书的编制;4、负责监督工程的质量,控制工程进度5、负责参与景观工程的初步验收和竣工验收,审核工程质量验收并做好相关记录。 教育经历 学校:哈尔滨工程大学2005/9--2009/6 专业:通信工程本科

结构力学试题及答案

、选择题(每小题3分,共18分) 1?图示体系的几何组成为: ( ) A. 几何不变,无多余联系; B. 几何不变,有多余联系; C.瞬 变; 4?图示桁架的零杆数目为:( ) A. 6; B. 7 ; C. 8 ; D. 9。 5?图a 结构的最后弯矩图为:( ) A.图 b ; B .图 c ; C .图 d ; B. 动 C. 会产生 体位 移; D. 3?在径向均布荷载作用下, 三铰拱的合理轴线为: A.圆弧线; B ?抛物线; C ?悬链线;D.正弦曲 D .都不 支 A.内力;

6.力法方程是沿基本未 A .力的平衡方程; C. 位移协调方程;D ?力的平衡及位 移为零方程。 :■、填空题(每题 3分,共9分) 1. 从几何组成上讲,静定和超静定结构都是 _______________________________ 体系, 前者 ___________ 多余约束而后者 ______________________ 多余约束。 2. 图b 是图a 结构 _______________ 截面的 ____________ 影响线。 3. __________________________________________________ 图示结构AB 杆B 端的转动 刚度为 ____________________________________________________ ,分配系数为 ________ , 传递系数为 ___________ 。 灯订,衷 i 三、简答题(每题 5分,共10分) 1. 静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关? 为什么? 2. 影响线横坐标和纵坐标的物理意义是什么? 四、计算分析题,写出主要解题步骤 (4小题,共63分) 1?作图示体系的几何组成分析(说明理由) ,并求指定杆1和2的轴力。(本题16分) M/4 SI El M/4 3M4 量方向 移为零 知 B .位

数据结构-迷宫实验报告

云南大学软件学院数据结构实验报告(本实验项目方案受“教育部人才培养模式创新实验区(X3108005)”项目资助)实验难度: A □ B □ C □ 实验难度 A □ B □ C □ 承担任务 (难度为C时填写) 指导教师评分(签名) 【实验题目】 实验4.数组的表示极其应用 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d 表示走到下一坐标的方向。如;对于下列数据的迷宫,输出的一条通路为:(l,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),…。?

(下面的内容由学生填写,格式统一为,字体: 楷体, 行距: 固定行距18,字号: 小四,个人报告按下面每一项的百分比打分。难度A满分70分,难度B满分90分)一、【实验构思(Conceive)】(10%) (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设计、算法等相关知识) 本实验的目的是设计一个程序,实现手动或者自动生成一个n×m矩阵的迷宫,寻找一条从入口点到出口点的通路。我们将其简化成具体实验内容如下:选择手动或者自动生成一个n×m的迷宫,将迷宫的左上角作入口,右下角作出口,设“0”为通路,“1”为墙,即无法穿越。假设从起点出发,目的为右下角终点,可向“上、下、左、右、左上、左下、右上、右下”8个方向行走。如果迷宫可以走通,则用“■”代表“1”,用“□”代表“0”,用“→”代表行走迷宫的路径。输出迷宫原型图、迷宫路线图以及迷宫行走路径。如果迷宫为死迷宫,输出信息。 可以二维数组存储迷宫数据,用户指定入口下标和出口下标。为处理方便起见,可在迷宫的四周加一圈障碍。对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。? 二、【实验设计(Design)】(20%) (本部分应包括:抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明,主程序模块与各子程序模块间的调用关系) 1. 设定迷宫的抽象数据类型定义: ADT Maze { 数据对象:D = { a i, j | a i, j ∈ { ‘■’、‘□’、‘※’、‘→’、‘←’、 ‘↑’、‘↓’ } , 0≤ i≤row+1, 0≤j≤col+1, row, col≤18 } 数据关系:R = { ROW, COL } ROW = { < a i-1, j , a i, j > | a i-1, j , a i, j ∈D, i=1, … , row+1, j=0, … , col+1} COL = { < a i, j-1, a i, j > | a i, j-1 , a i, j ∈D, i=0, … , row+1, j=1, … , col+1} 基本操作: Init_hand_Maze( Maze, row, col) 初始条件:二维数组Maze[][]已存在。

结构力学期末考试试题及答案

第1题第2题 2.图示外伸梁,跨中截面C的弯矩为( ? m D.17kN m .

题7图图(a)图(b)图(c)图(d)位移法典型方程中系数k ij=k ji反映了() A.位移互等定理 B.反力互等定理 第9题第10题 10.FP=1在图示梁AE上移动,K截面弯矩影响线上竖标等于零的部分为() .DE、AB段B.、DE段C.AB、BC段D.BC、CD段 二、填空题:(共10题,每题2分,共20分) 两刚片用一个铰和_________________相联,组成无多余约束的几何不变体系。 所示三铰拱的水平推力 .

. 3.图示结构,当支座A 发生转角 时,引起C 点的竖向位移为_____________。 a a a P F 第2题 第3题 4.机动法作静定结构内力影响线依据的是_____________。 5.静定结构在荷截作用下,当杆件截面增大时,其内力____________。 6.图示梁截面C 的剪力影响线在杆端D 处的纵标值y D 为_________。 第6题 第7题 7.图示结构,各杆EI=常数,用位移法计算,基本未知量最少是_________个。 8.图示结构用力法计算时,不能选作基本结构的是______。 第8题 (a) (b) (c) (d) 9. 对称结构在对称荷载作用下,若取对称基本结构并取对称与反对称未知力, 则其中_____________未知力等于零。 10.力矩分配法适用于_____________结构。 三、问答题:(共2题,每题5分,共10分) 1.图乘法的应用条件是什么?求变截面梁和拱的位移时可否用图乘法? 2.超静定结构的内力只与各杆件的刚度相对值有关,而与它们的刚度绝对值无关,对吗?为什么? 四、计算题:(1、2题8分,3题10分,4、5题12分,4题共计50分) 1.图示桁架,求1、2杆的轴力。 2.图示刚架,求支座反力,并绘弯矩图。

云南大学软件学院数据结构实验4

实验难度: A □ B □ C □ 学期:2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作: 联系电话: 电子邮件: 完成提交时间:年月日

一、【实验构思(Conceive)】(10%) (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设计等相关知识,对问题进行概要性地分析) 首先输入迷宫数据,在计算机的屏幕上显示一个8行8列的矩阵表示迷宫。矩阵中的每个数据或为通路(以0表示),或为墙(以1表示),所求路径必须是简单路径,即在求得的路径上不能重复出现同一道块。假设以栈S记录“当前路径”,则栈顶中存放的是“当前路径上最后一个通道块”。由此,“纳入路径”的操作为“当前位置入栈”;从当前路径删除前一通道块的操作为“出栈”。若找到出口,则从栈中弹出数据,在屏幕上显示从入口到出口的路径坐标。 二、【实验设计(Design)】(20%) (本部分应包括:抽象数据类型的定义和基本操作说明,程序包含的模块以及各模块间的调用关系,关键算法伪码描述及程序流程图等,如有界面则需包括界面设计,功能说明等) 1、定义坐标(X,Y): struct Coor { int row; int column; int direction; }; 2、定义方向: struct Move { int row; int column; }; 3、定义/链表结点: struct LinkNode { Coor data; LinkNode *next; }; 4、定义栈: class stack { private: LinkNode *top; public:

结构力学练习题及答案

一.是非题(将判断结果填入括弧:以O 表示正确,X 表示错误)(本大题分4小题,共 11分) 1 . (本小题 3分) 图示结构中DE 杆的轴力F NDE =F P /3。( ). 2 . (本小题 4分) 用力法解超静定结构时,只能采用多余约束力作为基本未知量。 ( ) 3 . (本小题 2分) 力矩分配中的传递系数等于传递弯矩与分配弯矩之比,它与外因无关。( ) 4 . (本小题 2分) 用位移法解超静定结构时,基本结构超静定次数一定比原结构高。 ( ) 二.选择题(将选中答案的字母填入括弧内)(本大题分5小题,共21分) 1 (本小题6分) 图示结构EI=常数,截面A 右侧的弯矩为:( ) A .2/M ; B .M ; C .0; D. )2/(EI M 。 2. (本小题4分) 图示桁架下弦承载,下面画出的杆件内力影响线,此杆件是:( ) A.ch; B.ci; C.dj; D.cj. 2

3. (本小题 4分) 图a 结构的最后弯矩图为: A. 图b; B. 图c; C. 图d; D.都不对。( ) ( a) (b) (c) (d) 4. (本小题 4分) 用图乘法求位移的必要条件之一是: A.单位荷载下的弯矩图为一直线; B.结构可分为等截面直杆段; C.所有杆件EI 为常数且相同; D.结构必须是静定的。 ( ) 5. (本小题3分) 图示梁A 点的竖向位移为(向下为正):( ) A.F P l 3 /(24EI); B. F P l 3 /(!6EI); C. 5F P l 3 /(96EI); D. 5F P l 3 /(48EI). 三(本大题 5分)对图示体系进行几何组成分析。 F P =1

哈工程各个专业的详细介绍

各个专业的详细介绍: 1.船舶与海洋工程专业——专业简介 本专业始于中国人民解放军军事工程学院(简称“哈军工”)的海军工程系舰船设计专业。始终保持军工特色,设有船舶性能、船舶结构、船舶设计、潜器设计、海洋工程5个专业方向。本专业涉及面广,除数学、力学外,主要还有船舶与海洋工程水动力学、船舶与海洋工程结构力学、计算机科学、材料科学、机械制造学、焊接技术及管理工程等学科。 开设的主要课程:理论力学、材料力学、船舶与海洋工程流体力学、船舶与海洋工程结构力学、船舶与海洋工程静力学、船舶与海洋工程结构物阻力与推进、船体制造工艺、船舶设计与海洋工程结构物设计原理、船舶与海洋工程结构物强度与结构设计、计算机原理及应用、机械设计、电工电子技术等。 迄今为止,本专业已为我国船舶工业培养本科生5100余人。本专业具有世界先进水平的实验设备和测试手段,拥有大型实验室,其中“风、浪、流海洋环境模拟水池(50米×50米×30米)”拥有国内唯一的X—Y航车系统,“船模实验水池”长110米,配备有三维多板造波机、大型四自由度适航仪等先进设备,是ITTC成员单位;“工程结构实验室”为世界银行贷款建设;船舶CAD/CAM实验室拥有各类主流大型造船工程应用软件和结构分析软件,为广船国际等大型造船企业设立tribon软件培训中心。本专业是国内高校首家通过英国皇家造船师协会(RINA)的评估和认证的本科专业,每年提供20名免费学生会员名额,标志着本专业的教学和实验水平得到国际认同。挪威DNV船级社、法国BV船级社、日本NK船级社等国际主要的船级社和英国皇家造船师协会(RINA)在该专业设立奖学金。近年来,本专业与美国休斯敦“能源谷”紧密联系,共同创建了“深海工程技术研究中心”,目前该中心已入围我国“111工程”计划。2006年《科技时报》评选本专业全国综合排名第一。 本专业一些分支学科的研究水平和人才培养已达到国际先进水平。历年毕业生就业统计数据表明,本专业毕业生主要到与船舶和海洋工程有关的公司及国家各部委机关,以及沿海沿江各船舶设计院、研究所和造船骨干企业工作,部分取得留学资格,被选送到美国、加拿大、英国、挪威、德国、日本、希腊等国留学深造。本专业将为有志于我国船舶事业、海洋开发事业的青年提供一流的学习环境,完备的科学研究设施。 2.港口航道与海岸工程(暂无详细介绍) 3.土木工程专业介绍 培养掌握工程力学、流体力学、岩土力学和结构设计的基本理论和基本知识,具备从事土木工程项目的规划、设计、研究开发、施工及管理的能力,能在房屋建筑工程、公路与城市道路工程、桥梁工程、隧道与地下工程、机场工程等方面从事设计、研究、施工、教育、管理、投资和技术开发的高级工程技术人才。 开设的主要课程:理论力学、材料力学、结构力学、岩土力学、流体力学、混凝土结构、砌体结构、钢结构、房屋建筑学、土木工程施工技术、土木工程施工预算、工程

数据结构实验报告[3]

云南大学 数据结构实验报告 第三次实验 学号: 姓名: 一、实验目的 1、复习结构体、指针; 2、掌握链表的创建、遍历等操作; 3、了解函数指针。 二、实验内容 1、(必做题)每个学生的成绩信息包括:学号、语文、数学、英语、总分、加权平均分;采用链表存储若干学生的成绩信息;输入学生的学号、语文、数学、英语成绩;计算学生的总分和加权平均分(语文占30%,数学占50%,英语占20%);输出学生的成绩信息。 三、算法描述 (采用自然语言描述) 首先创建链表存储n个学生的成绩信息,再通过键盘输入学生的信息,创建指针p所指结点存储学生的成绩信息,从键盘读入学生人数,求出学生的总分和加权平均分,输出结果。 四、详细设计 (画出程序流程图)

五、程序代码 (给出必要注释) #include #include typedef struct score {int number; int chinese; int math; int english; int total; float average; struct score *next; } student; //创建链表存储n个学生的信息,通过键盘输入信息student*input_score(int n) {int i; student*stu,*p; for(i=0,stu=NULL;inumber);

结构力学试题及答案汇总(完整版)

. ... . 院(系) 建筑工程系 学号 三 明 学院 姓名 . 密封 线 内 不 要 答 题 密封……………………………………………………………………………………………………… ……………………………………………结构力学试题答案汇总 一、选择题(每小题3分,共18分) 1. 图 示 体 系 的 几 何 组 成 为 : ( A ) A. 几 何 不 变 , 无 多 余 联 系 ; B. 几 何 不 变 , 有 多 余 联 系 ; C. 瞬 变 ; D. 常 变 。 (第1题) (第4题) 2. 静 定 结 构 在 支 座 移 动 时 , 会 产 生 : ( C ) A. 力 ; B. 应 力 ; C. 刚 体 位 移 ; D. 变 形 。 3. 在 径 向 均 布 荷 载 作 用 下 , 三 铰 拱 的 合 理 轴 线 为: ( B ) A .圆 弧 线 ; B .抛 物 线 ; C .悬 链 线 ; D .正 弦 曲 线 。 4. 图 示 桁 架 的 零 杆 数 目 为 : ( D ) A. 6; B. 7; C. 8; D. 9。 5. 图 a 结 构 的 最 后 弯 矩 图 为 : ( A ) A .图 b ; B .图 c ; C .图 d ; D .都不 对 。 6. 力 法 方 程 是 沿 基 本 未 知 量 方 向 的 : ( C ) A .力 的 平 衡 方 程 ; B .位 移 为 零 方 程 ; C .位 移 协 调 方 程 ; D .力 的 平 衡 及 位 移 为 零 方 程 。

. ... . 二、填空题(每题3分,共9分) 1.从 几 何 组 成 上 讲 , 静 定 和 超 静 定 结 构 都 是___几何不变____ 体 系 , 前 者___无__多 余 约 束 而 后 者____有___多 余 约 束 。 2. 图 b 是 图 a 结 构 ___B__ 截 面 的 __剪力__ 影 响 线 。 3. 图 示 结 构 AB 杆 B 端 的 转 动 刚 度 为 ___i___, 分 配 系 数 为 ____1/8 ____, 传 递 系 数 为 ___-1__。 三、简答题(每题5分,共10分) 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关? 为什么? 答:因为静定结构内力可仅由平衡方程求得,因此与杆件截面的几何性质无关, 与材料物理性质也无关。 2.影响线横坐标和纵坐标的物理意义是什么? 答:横坐标是单位移动荷载作用位置,纵坐标是单位移动荷载作用在此位置时物 理量的影响系数值。 四、计算分析题,写出主要解题步骤(4小题,共63分) 1.作图示体系的几何组成分析(说明理由),并求指定杆1和2的轴力。(本题16分) (本题16分)1.因为w=0 所以本体系为无多约束的几何不变体系。(4分) F N1=- F P (6分); F N2=P F 3 10(6分)。 2.作 图 示 结 构 的 M 图 。(本题15分)

结构力学试题及参考答案

《结构力学》作业参考答案 一、判断题(将判断结果填入括弧内,以 √表示正确 ,以 × 表示错误。) 1.图示桁架结构中有3个杆件轴力为0 。(×) 2.图示悬臂梁截面A 的弯矩值是ql 2。 (×) l l 3.静定多跨梁中基本部分、附属部分的划分与所承受的荷载无关。(√ ) 4.一般来说静定多跨梁的计算是先计算基本部分后计算附属部分。(× ) 5.用平衡条件能求出全部内力的结构是静定结构。( √ ) 6.求桁架内力时截面法所截取的隔离体包含两个或两个以上的结点。(√ ) 7.超静定结构的力法基本结构不是唯一的。(√) 8.在桁架结构中,杆件内力不是只有轴力。(×) 9.超静定结构由于支座位移可以产生内力。 (√ ) 10.超静定结构的内力与材料的性质无关。(× ) 11.力法典型方程的等号右端项不一定为0。 (√ ) 12.计算超静定结构的位移时,虚设力状态可以在力法的基本结构上设。(√) 13.用力矩分配法计算结构时,汇交于每一结点各杆端分配系数总和为1,则表明分配系 数的计算无错误。 (× ) 14.力矩分配法适用于所有超静定结构的计算。(×) 15.当AB 杆件刚度系数i S AB 3 时,杆件的B 端为定向支座。 (×)

二、单项选择题(在每小题的四个备选答案中选出一个正确答案,并将其代号填在题干后面的括号内。不选、错选或多选者,该题无分。) 1.图示简支梁中间截面的弯矩为( A ) q l A . 82ql B . 42ql C . 22 ql D . 2ql 2.超静定结构在荷载作用下产生的内力与刚度(B ) A . 无关 B . 相对值有关 C . 绝对值有关 D . 相对值绝对值都有关 3.超静定结构的超静定次数等于结构中(B ) A .约束的数目 B .多余约束的数目 C .结点数 D .杆件数 4.力法典型方程是根据以下哪个条件得到的(C )。 A .结构的平衡条件 B .结构的物理条件 C .多余约束处的位移协调条件 D .同时满足A 、B 两个条件 5. 图示对称结构作用反对称荷载,杆件EI 为常量,利用对称性简化后的一半结构为(A )。 6.超静定结构产生内力的原因有(D ) A .荷载作用与温度变化 B .支座位移 C .制造误差 D .以上四种原因

(精选)云南大学软件学院数据结构实验3

实验难度: A □ B □ C □序号学号姓名成绩 指导教师(签名) 学期:2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作: 联系电话: 电子邮件: 完成提交时间:年月日

一、【实验构思(Conceive)】(10%) (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设计等相关知识,对问题进行概要性地分析) 魔王语言的解释规则: 大写字母表示魔王语言的词汇,小写字母表示人的词汇语言,魔王语言中可以包含括号,魔王语言的产生式规则在程序中给定,当接收用户输入的合法的魔王语言时,通过调用魔王语言翻译函数来实现翻译。 在 A 的基础上,(根据产生式)自定义规则,将一段魔王的话翻译为有意义的人类语言(中文):输入wasjg,则魔王语言解释为“我爱数据结构”。 运用了离散数学的一些基本知识及程序设计知识。 二、【实验设计(Design)】(20%) (本部分应包括:抽象数据类型的定义和基本操作说明,程序包含的模块以及各模块间的调用关系,关键算法伪码描述及程序流程图等,如有界面则需包括界面设计,功能说明等) //---------------抽象数据类型的定义------------------// #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 #define OVERLOW -2 #define ERROR -1 typedef struct { char *base; //顺序栈的栈底指针 int top; //顺序栈的栈顶 int size; //栈元素空间的大小 }SqStack; //结构体类型顺序栈 typedef struct { char *base; int front; int rear; }SqQueue; //结构体类型队列 //---------------各个模块功能的描述------------------// void Init_SqStack(SqStack &s) //初始化顺序桟 void Push_SqStack(SqStack &s, char c) //压入数据 int Pop_SqStack(SqStack &s, char &e) //出桟 char GetTop_SqStack(SqStack s)//或得栈顶

哈尔滨工程大学专业历史历任院长

哈尔滨工程大学毕业证样本历任 校长 哈尔滨工程大学简介、乘车路线地址: 哈尔滨工程大学,始建于1953年的中国人民解放军军事工程学院(“哈军工”),现隶属于中华人民共和国工业和信息化部,由国防科工委、教育部、中国人民解放军海军、黑龙江省政府四方共建。从哈尔滨火车站到哈尔滨工程大学:站前广场乘坐6路南通大街站下车就到了。还有14、74路才四站就到南通大街上文化公园对过的哈工程大学站了。哈尔滨工程大学地址:黑龙江哈尔滨市南岗区南通大街145号。 哈尔滨工程大学历任校(院)长及任职年限: 冯捷:(1980.2至1983.6,任哈尔滨船舶工程学院院长);邓三瑞:(1983.6至1987.6,任哈尔滨船舶工程学院院长);吴德铭:(1988.10至1994.5,任哈尔滨船舶工程学院院长);(1994.5至1997.12,任哈尔滨工程大学校长);邱长华:(1997.12-2004.6,任哈尔滨工程大学校长);刘志刚:(2004年6月-现今,任哈尔滨工程大学校长)。 哈尔滨工程大学所设院系、专业学科: 哈尔滨工程大学设有船舶工程学院、动力与能源工程学院、水声工程学院、自动化学院等现设有船舶工程学院、航天与建筑工程学院、动力与能源工程学院、自动化学院、水声工程学院、计算机科学与技术学院、软件学院、国家保密学院、机电工程学院、信息与通信工程学院、经济管理学院、材料科学与化学工程学院、理学院、人文社会科学学院、国际合作教育学院、继续教育学院、核科学与技术学院、国防教育学院等18个学院。 哈尔滨工程大学历史变迁过程详解: 哈尔滨工程大学的前身是1953年创建的中国人民解放军军事工程学院。陈赓大将任军事工程学院首任政委兼院长。毛泽东主席为学院的成立颁发了训词。学院按军兵种设立空军工程系、炮兵工程系、海军工程系、装甲兵工程系、工程兵工程系五个系。1961年学院被确定为全国重点大学。1960年到1962年,学院进行了分建和改建。1966年4月,根据中央军委决定,“中国人民解放军军事工程学院”改名为“哈尔滨工程学院”,退出部队序列。 1970年,国务院、中央军委决定,哈尔滨工程学院海军工程系全建制及原军工其他各机关系部的部分干部教师调整归第六机械工业部(后为中国船舶工业总公司)领导,在“哈军工”原址组建哈尔滨船舶工程学院。1978年哈尔滨船舶工程学院被国家教委确定为全国重点院校。1994年4月,经国家教委批准,哈尔滨船舶工程学院更名为哈尔滨工程大学。1996年学校通过了“211工程”预审,成为国家“211工程”的首批建设学校之一。2002年教育部批准我校试办研究生院;2002年科技部教育部批准我校启动建设“国家大学科技园”;2002年国防科工委、黑龙江省政府确定我校实施重点共建。

数据结构实验二链表

云南大学数学与统计学实验教学中心 实 验 报 告 一、实验目的: 通过实验掌握线性链表的建立及基本操作,巩固课堂内容,练习其程序的设计与实现。 由于顺序存储结构的操作相对比较简单,而且在前期课程《高级语言程序设计》中使用得也多, 所以本次实验侧重于对线性链表存储结构上的操作及应用的实现。 二、实验内容: 本实验包含以下几个子问题: 1、 采用表尾挂入法建立一个以LA 为头指针的单链表: 2、 3、 就地逆转以LB 为头指针的单链表,即得到如下形式的单链表: 4、 将逆转后的LB 表接到LA 表之尾并构成循环链: LA 二、实验要求: 1. 每一个子问题用一个C 语言的函数来完成。 2. 对每一个子问题的结果用一个打印函数输出其结果以验证程序运行是否正确。 打印函数必须是公共的,即:用一个输出函数,既可以对单链表又可对循环链表实现,

打印输出。 3.用主函数调用各个子函数,以完成题目要求。 4.程序设计时应尽量考虑通用性,若改变题给数据仍能实现要求。 [实现提示]: .第3小题题中的“就地逆转”即只允许引入除LB外的两个工作指针来实现。 即可以以循环方式从链表首部起逐个地修改各个结点的指针:从NEXT(向后)指针改变为PRIOR(向前)的指针,并注意保存搜索时的指针。 三、实验环境 Windows win7 程序设计语言C 四、实验过程(请学生认真填写): 1. 实验设计的(各)流程图:

2. 程序设计的代码及解释(必须给出): /*----------------------------------LinkList-------------------------------------*/ /*基本要求---------------------------------------------------------------------*/ /*采用表尾挂入法建立一个以LA为头指针的单链表--------------*/ /*采用表首插入法建立一个以LB为头指针的单链表.---------------*/ /*就地逆转以LB为头指针的单链表,即得到如下形式的单链表.*/ /*将逆转后的LB表接到LA表之尾并构成循环链-------------------*/ /*每一个子问题用一个C语言的函数来完成--------------------------*/ /* 打印函数必须是公共的-------------------------------------------------*/ /*-------------------------------------Start-------------------------------------*/ /*--------------------------------------------------------------------------------*/ #include #include #include #define LIST_SIZE 10 /*--------------------------------------------------------------------------------*/ /*定义链表类型--------------------------------------------------------------*/ typedef struct LNode{ int data; struct LNode *next; }LinkList; /*--------------------------------------------------------------------------------*/ /*--------------------------------------------------------------------------------*/ main(){ LinkList *InitialList1(); LinkList *InitialList2(); LinkList *reverse(LinkList *L); void connect(LinkList *L1,LinkList *L2); void putList(LinkList *L); LinkList *L1,*L2; L1=InitialList1(); L2=InitialList2(); printf("The original of list L1:\n"); putList(L1); printf("The original of list L2:\n");

【哈尔滨工程大学排名】哈尔滨工程大学特色专业-哈尔滨工程大学录取分数线

【哈尔滨工程大学排名】哈尔滨工程大学特色专业-哈尔滨工程大学录 取分数线 哈尔滨工程大学坐落于美丽的松花江畔——北国冰城哈尔滨市。学校是首批入选国家“211工程”建设和设有研究生院的全国重点大学,是我国“三海一核”(船舶工业、海军装备、海洋开发、核能应用)领域重要的人才培养和科学研究基地。哈尔滨工程大学具有光荣的历史传统,前身是创建于1953年的中国人民解放军军事工程学院(“哈军工”)。1970年,在哈军工原址,以海军工程系全建制及其它各系(部)部分干部教师为基础,组建哈尔滨船舶工程学院,1994年更名为哈尔滨工程大学。1978年,学校被国务院确定为全国重点大学;1982年成为首批具有博士、硕士学位授予权的单位;1996年进入首批“211工程”建设高校行列;2002年由教育部批准设立研究生院;2007年,由国防科工委、教育部、黑龙江省政府、海军四方共建。学校现隶属于工业和信息化部。学校占地面积126.1万平方米,建筑面积96.7万平方米。校园建筑中西合璧,飞檐碧瓦,气势恢宏。现设有船舶工程学院、航天与建筑工程学院、动力与能源工程学院、自动化学院、水声工程学院、计算机科学与技术学院、机电工程学院、信息与通信工程学院、经济管理学院、材料科学与化学工程学院、理学院、人文社会科学学院、核科学与技术学院、国际合作教育学院、继续教育学院、国防教育学院、软件学院、国家保密学院等18个学院,以及外语系、工程训练中心、体育军事训练部等3个教学系部、中心;设有40多个科研机构以及150多个科研和教学实验室,其中国家级重点实验室2个,国防重点学科实验室2个,国家级学科创新引智基地2个,国家电工电子教学基地1个,国家级实验教学示范中心4个,国家大学生文化素质教育基地1个。图书馆共有藏书256.9万册。学校具有“三海一核”领域主体学科特色鲜明、相关学科整体配套、专业结构布局合理的学科专业体系。现有本科专业58个,硕士学位授权点95个(含MBA、MPA、EMBA),工程硕士领域22个,一级博士学位授权学科6个,二级博士学位授权学科25个,博士后科研流动站11个,博士后科研工作站1个,学科专业涉及7个学科门类和37个一级学科。其中,国家重点学科一级1个、二级1个,国防科工委“十五”重点学科7个、“十一五”国防特色学科11个、“十一五”国防特色专业7个;“十一五”期间黑

哈尔滨工程大学简介

哈尔滨工程大学简介 哈尔滨工程大学,前身为新中国第一所高等军事技术学 府“中国人民解放军军事工程学院”(世称“哈军工”),陈赓大将为首任校长,1966年学校更名为哈尔滨工程学院,1970年文革期间哈军工被肢解,以海军系、原子系、导弹 系战术导弹分部及其它各系部留守教师为基础重新组建而成,1994年更名为哈尔滨工程大学。 学校原隶属于国防科工委,现隶属于工信部(由原国 防科工委、信息产业部等合并)是“国防七校”、“东北 五校”之一,是我国“三海一核”领域最大的高层次人才 培养基地和重要的科学研究基地,被国家授予“航母建设 突出贡献奖”唯一获奖院校。 学校是国家“首批27所211工程”、“985工程优势 学科创新平台”、“56所研究生院”、“1959年首批20 所全国重点大学”、“1960年64所全国重点大学”、“1978年88所全国重点大学”之一,是“国际船舶与海洋 工程创新与合作联盟”、“中国船舶与海洋工程大学联盟”牵头高校,是“中俄工科大学联盟”创始成员之一,入选 国家“卓越工程师教育培养计划”、“21世纪人才强军计划”、“国家建设高水平大学公派研究生项目”计划,学 校由国防科工委、海军、教育部、黑龙江省四方重点共建。 学校现有教职工3083人,其中专任教师1800人,博 士生导师406人 (不含兼职),院士16人(全职+共享+外籍),973首席科学家12人,千人5人,长江学者10人。 学校设有40多个科研机构以及150多个科研和教学实 验室,其中国家级科研机构21个,包含:国防科技重点实 验室2个,国防重点学科实验室2个,国家工程实验室3 个,国家级国际联合研究中心1个,国家级国际科技合作 基地1个,国家级学科创新引智基地3个

《数据结构》实验指导书

《数据结构》实验指导书 石家庄铁道学院计算机系 2006.8

目录 实验指导书概述 (2) 实验大纲实习题 (3) 实习报告规范 (7) 实习步骤 (8) 附录1:实验报告示例 (10) 附录2:实验教学大纲 (13) 实验指导书概述 “数据结构”是计算机专业一门重要的专业技术基础课程,是一门关键性核心课程。本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法,介绍了多种常用的查找和排序技术,并对其进行了性能分析和比较,内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因,使得掌握这门课程具有较大难度:  (1) 内容多,时间短,给学习带来困难;  (2) 贯穿全书的动态链表存储结构和递归技术是学习中的重点和难点;  (3) 隐含在各部分的技术和方法丰富,也是学习的重点和难点;  (4) 先修课程中所介绍的专业性知识不多,加大了学习难度。 由于数据结构课程的技术性与实践性,《数据结构》课程实验的设置十分必要。为了帮助学生更好地学习本课程,理解和掌握算法设计所需的技术,为整个专业学习打好基础,要求运用所学知识,上机解决一些典型问题,通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法,如算法设计的构思方法,动态链表,算法的编码,递归技术,与特定问题相关的技术等,要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上,掌握分析、解决实际问题的能力。通过实验实践内容

的训练,突出构造性思维训练的特征, 提高学生组织数据及编写大型程序的能力。 上机实习是对学生的一种全面综合训练,是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。较大的实习题比平时的习题要复杂得多,也更接近实际。实习着眼于原理与应用的结合点,使学生学会如何把书上学到的知识用于解决实际问题,培养软件工作所需要的动手能力。实习还能使书上的知识变“活”,达到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法,而实习题是软件设计的综合训练,包括问题分析,总体结构设计,用户界面设计,程序设计基本技能和技巧,多人合作,以至一整套软件工作规范的训练和科学作风的培养。此外,还有很重要的一点是:机器是比任何教师都严格的检查者。 每个实习题采取了统一的格式,由问题描述、基本要求、测试数据、实现提示和选做内容等5个部分组成。 问题描述旨在为读者建立问题提出的背景环境,指明问题“是什么”; 基本要求则对问题进一步求精,划出问题的边界,指出具体的参量或前提条件,并规定该题的最低限度要求; 测试数据部分旨在为检查学生上机作业提供方便,在完成实习题时应自己设计完整和严格的测试方案,当数据输入量较大时,提倡以文件形式向程序提供输入数据; 实现提示对实现中的难点及其解法思路等问题作了简要提示,个别问题给出了参考实现; 选做内容向那些尚有余力的读者提出了更严峻的挑战,同时也能开拓其他读者的思路,在完成基本要求时就力求避免就事论事的不良思想方法,尽可能寻求具有普遍意义的解法,使得程序结构合理,容易修改扩充。 在实现的时候应注意,要尽量减少依赖于具体机器计算环境的用法,若使用,也应在注释中指出。这样得出的程序易于在不同机器上运行,有好的可移植性。C语言是结构化程序设计语言,具有递归能力,可移植性也较好,是特别推荐的实现语言。 本书的一个特点是为实习制定了严格的规范。一种普遍存在的错误观念是,调试程序全凭运气。学生花2个小时的机上时间只找出一个错误,甚至一无所获的情况是常见的。其原因在于,很多人只认识到找错误,而没有认识到努力预先避免错误的重要性,也不知道应该如何努力。实际上,结构不好、思路和概念不清的程序可能是根本无法调试正确的。严格按照实习步骤规范进行实习,不但能有效地避免上述种种问题,更重要的是有利于培养软件工作者不可缺少的科学工作方法和作风。 在附录中提供了一个完整的实习报告示例,在起到实习报告规格范例作用的同时,还隐含地提供了很多有益的东西,比如基于数据类型的系统划分方法以及所提倡的程序设计风格等等。计算机学科在不断发展,可以使用的语言工具越来越丰富,在本书中的实习示例是应用面向过程的语言进行设计和编程,同样的实习题,也可以用面向对象的语言来实现。 实验大纲实习题 实习一线性表应用 本次实习的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现,其中以熟悉链表的各种操作为侧重点。通过本次实习还可帮助读者复习高级语言的使用方法。 约瑟夫环 [问题描述]

相关文档