同济大学 98 99 00 01 02年数据结构与C语言 考研真题及答案

同济大学朱慈勉结构力学第10章结构动.知识题目解析

同济大学朱慈勉 结构力学 第10章 结构动..习题答案 10-1 试说明动力荷载与移动荷载的区别。移动荷载是否可能产生动力效应？ 10-2 试说明冲击荷载与突加荷载之间的区别。为何在作厂房动力分析时，吊车水平制动力可视作突加荷载？ 10-3 什么是体系的动力自由度？它与几何构造分析中体系的自由度之间有何区别？如何确定体系的 动力自由度？ 10-4 将无限自由度的振动问题转化为有限自由度有哪些方法？它们分别采用何种坐标？ 10-5 试确定图示各体系的动力自由度，忽略弹性杆自身的质量。 (a) (b) EI 1=∞ EI m y ? 分布质量的刚度为无穷大，由广义坐标法可知，体系仅有两个振动自由度y ，?。 (c) (d) 在集中质量处施加刚性链杆以限制质量运动体系。有四个自由度。 10-6 建立单自由度体系的运动方程有哪些主要方法？它们的基本原理是什么？ 10-7 单自由度体系当动力荷载不作用在质量上时，应如何建立运动方程？ 10-8 图示结构横梁具有无限刚性和均布质量m ，B 处有一弹性支座（刚度系数为k ），C 处有一阻尼器（阻尼系数为c ），梁上受三角形分布动力荷载作用，试用不同的方法建立体系的运动方程。

解：1）刚度法 该体系仅有一个自由度。 可设A 截面转角a 为坐标顺时针为正，此时作用于分布质量m 上的惯性力呈三角形分布。其端部集度为.. ml a 。 取A 点隔离体，A 结点力矩为： (3) 121233I M ml a l l mal =???= 由动力荷载引起的力矩为： ()()2121 233 t t q l l q l ??= 由弹性恢复力所引起的弯矩为：.21 33 la k l c al ? ?+ 根据A 结点力矩平衡条件0I p s M M M ++=可得： ()3 (322) 1393 t q l ka m al l c al ++= 整理得：() . .. 33t q ka c a m a l l l ++= 2）力法 . c α 解：取AC 杆转角为坐标，设在平衡位置附近发生虚位移α。根据几何关系，虚功方程 为：() (20111) 0333 l t q l l k l l l c m x xdx ααααααα-?-?-?=? 则同样有：() . .. 33t q ka c a m a l l l ++=。 10-9 图示结构AD 和DF 杆具有无限刚性和均布质量m ，A 处转动弹簧铰的刚度系数为k θ，C 、E 处弹簧的刚度系数为k ，B 处阻尼器的阻尼系数为c ，试建立体系自由振动时的运动方程。 t )

数据结构C语言第三版习题5参考答案

习题5参考答案 5.1 选择 （1）C（2）B（3）C（4）B（5）C（6）D（7）C（8）C（9）B（10）C （11）B（12）C（13）C（14）C（15）C（16）B 5.2 填空 （1）1 （2）1036；1040 （3）2i （4） 1 ； n ; n-1 ; 2 （5）2k-1；2k-1 （6）ACDBGJKIHFE （7）p->lchild==NULLL （8）Huffman树 （9）其第一个孩子; 下一个兄弟 （10）先序遍历；中序遍历 5.3 叶子结点:C、F、G、L、I、M、K； 非终端结点：A、B、D、E、J； 各结点的度： 结点： A B C D E F G L I J K M 度： 4 3 0 1 2 0 0 0 0 1 0 0 树深：4 5.4 无序树形态如下： 二叉树形态如下：

5.5 二叉链表如下: 三叉链表如下: 5.6 先序遍历序列:ABDEHICFJG

中序遍历序列:DBHEIAFJCG 后序遍历序列:DHIEBJFGCA 5.7 (1) 先序序列和中序序列相同：空树或缺左子树的单支树； (2) 后序序列和中序序列相同：空树或缺右子树的单支树； (3) 先序序列和后序序列相同：空树或只有根结点的二叉树。 5.8 这棵二叉树为: 5.9 先根遍历序列:ABFGLCDIEJMK 后根遍历序列:FGLBCIDMJKEA 层次遍历序列:ABCDEFGLIJKM 5.10 证明：设树中结点总数为n，叶子结点数为n0，则 n=n0 + n1 + …… + n m （1） 再设树中分支数目为B，则 B=n1 + 2n2 + 3n3+ …… + m n m （2） 因为除根结点外，每个结点均对应一个进入它的分支，所以有 n= B + 1 （3） 将（1）和（2）代入（3），得 n0 + n1 + …… + n m = n1 + 2n2 + 3n3+ …… + m n m + 1 从而可得叶子结点数为： n0 = n2 + 2n3+ …… + (m-1)n m + 1 5.11 由5.10结论得，n0 = (k-1)n k + 1 又由 n=n0 + n k，得n k= n-n0，代入上式，得 n0 = (k-1)（n-n0）+ 1 叶子结点数为：n0 = n (k-1) / k

同济大学土木学院结构工程考研经验.

同济的土木考材料力学加结构力学,复习之前先到同济的官网上把考纲下下来,打印出来。官方说法是材力7结力3,其实个人觉得应该是6比4或者5比5的样子。材力如果是张英世老师教的话,大家基础应该还不错,问题不大。复习方法是先在图书馆借本同济的指定教材,同时借本材力的辅导书,用过一本西安交大的辅导书,觉得不错,一本同济的习题集,稍稍偏难。看完一章就做辅导书上的习题,书后的习题就不用做了,因为没有解析。做题不用钻牛角尖,很难很怪的题就不要做了,要做有普遍意义的题。关键是要学习一般的解题思路,常用的公式熟记。看完书做完辅导书就做同达和求进的辅导班的资料以及真题,这两份资料实际上才是最重要的。 总而言之材力问题不大,大家这样复习然后做历年真题和辅导班的资料,如果感觉做起来问题不大就可以了。做材力还有一个诀窍,先把所有的式子都用字母表示,然后进行运算,最后的结果尽量先用字母表示,总而言之就是能不代数字就不代数字,这样可以有效的减少运算量,提高准确率。 结力才是大家考研路上最大的拦路虎,大家的结力需要从头学起。虽然材力所占的比重比结力大,但实际上在大家在结力上所花的时间会远远大于花在材力上的时间,大约3到4倍的样子。先说说我复习结力的过程吧,最开始复习结力时怎么都找不到感觉,看过觉得啥都没看懂,所以就一直放着,想等他们只考结力的人看完了给我讲,结果发现他们进度也很慢,大概还有三个月的时间觉得不能再拖了,于是放下其他所有科目一心看结力,大概看了一周左右的时间终于找到了感觉,当时真觉得是顿悟了,然后再往后面看都觉得霍然开朗了。大家首先看同济的指导教材,朱慈勉编的两本结构力学,看懂前面的概念和例题,后面的习题不用做了,因为没解析,同时借本结力的参考书,做后面的习题。结力的参考书用了很多本,都是在图书馆借的,也说不出哪本好哪本坏。做完这些之后就做辅导班的资料和历年真题,这两份资料非常重要,做个三遍左右吧。其实像数学和材力结力这种课关键还是在于多做,不要以为题海战术就一定很笨,当然多并不是蜻蜓点水般这个资料也做那个资料也做,泛泛的多,而是要把重要的资料做得精做得熟做得透,自然知识点就会掌握的很牢固,解题技巧,速度和准确度也在做题的过程中培养起来了。

数据结构(C语言版)第三版__清华大学出版社_习题参考答案

附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体，是计算机程序加工和处理的对象，包括数值数据和非数值数据。数据项：数据项指不可分割的、具有独立意义的最小数据单位，数据项有时也称为字段或域。数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，一个数据元素可由若干个数据项组成。 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系。 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系。 数据类型：是指变量的取值范围和所能够进行的操作的总和。 算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1) (5) Ο(n3) 1.5 参考程序： main() { int X,Y,Z； scanf(“%d, %d, %d”,&X,&Y,Z)； if (X>=Y) if(X>=Z) if (Y>=Z) { printf(“%d, %d, %d”,X,Y,Z);} else { printf(“%d, %d, %d”,X,Z,Y);}

同济大学朱慈勉结构力学第10章结构动习题答案

最新版 同济大学朱慈勉 结构力学 第10章 结构动..习题答案 10-1 试说明动力荷载与移动荷载的区别。移动荷载是否可能产生动力效应？ 10-2 试说明冲击荷载与突加荷载之间的区别。为何在作厂房动力分析时，吊车水平制动力可视作突加荷载？ 10-3 什么是体系的动力自由度？它与几何构造分析中体系的自由度之间有何区别？如何确定体系的 动力自由度？ 10-4 将无限自由度的振动问题转化为有限自由度有哪些方法？它们分别采用何种坐标？ 10-5 试确定图示各体系的动力自由度，忽略弹性杆自身的质量。 (a) (b) EI 1=∞ EI m y ? 分布质量的刚度为无穷大，由广义坐标法可知，体系仅有两个振动自由度y ，?。 (c) (d)

在集中质量处施加刚性链杆以限制质量运动体系。有四个自由度。 10-6 建立单自由度体系的运动方程有哪些主要方法？它们的基本原理是什么？ 10-7 单自由度体系当动力荷载不作用在质量上时，应如何建立运动方程？ 10-8 图示结构横梁具有无限刚性和均布质量m，B处有一弹性支座（刚度系数为k），C处有一阻尼器（阻尼系数为c），梁上受三角形分布动力荷载作用，试用不同的方法建立体系的运动方程。 解：1）刚度法 该体系仅有一个自由度。 可设A截面转角a为坐标顺时针为正，此时作用于分布质量m上的惯性力呈三角形分布。其端部集度 为 .. ml a。 取A点隔离体，A结点力矩为： .... 3 121 233 I M ml a l l mal =???= 由动力荷载引起的力矩为： ()() 2 121 233 t t q l l q l ??= 由弹性恢复力所引起的弯矩为： . 2 1 33 la k l c al ??+ 根据A结点力矩平衡条件0 I p s M M M ++=可得： () 3 ... 322 1 393 t q l ka m al l c al ++= 整理得：() . ..3 3 t q ka c a m a l l l ++= 2）力法 t)

数据结构C语言版第2版课后习题答案

数据结构（C语言版）（第2版） 课后习题答案 李冬梅

目录 第1章绪论............................................. 错误!未定义书签。第2章线性表........................................... 错误!未定义书签。第3章栈和队列......................................... 错误!未定义书签。第4章串、数组和广义表................................. 错误!未定义书签。第5章树和二叉树....................................... 错误!未定义书签。第6章图................................................ 错误!未定义书签。第7章查找............................................. 错误!未定义书签。第8章排序............................................. 错误!未定义书签。

第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3．简述逻辑结构的四种基本关系并画出它们的关系图。

数据结构C语言版第2版课后习题答案

数据结构C语言版第2版课后习题答案 本页仅作为文档封面，使用时可以删除 This document is for reference only-rar21year.March

数据结构（C语言版）（第2版） 课后习题答案 李冬梅

目录 第1章绪论 ............................................................................ 错误!未定义书签。第2章线性表......................................................................... 错误!未定义书签。第3章栈和队列 ..................................................................... 错误!未定义书签。第4章串、数组和广义表 ........................................................ 错误!未定义书签。第5章树和二叉树 .................................................................. 错误!未定义书签。第6章图 ................................................................................ 错误!未定义书签。第7章查找 ............................................................................ 错误!未定义书签。第8章排序 ............................................................................ 错误!未定义书签。 I

数据结构(c语言版)第三版清华大学出版社习题参考答案

不管怎样，生活还是要继续向前走去。有的时候伤害和失败不见得是一件坏事，它会让你变得更好，孤单和失落亦是如此。每件事到最后一定会变成一件好事，只要你能够走到最后。附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B. C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体 是计算机程序加工和处理的对象 包括数值数据和非数值数据 数据项：数据项指不可分割的、具有独立意义的最小数据单位 数据项有时也称为字段或域 数据元素：数据元素是数据的基本单位 在计算机程序中通常作为一个整体进行考虑和处理 一个数据元素可由若干个数据项组成 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系 数据类型：是指变量的取值范围和所能够进行的操作的总和 算法：是对特定问题求解步骤的一种描述 是指令的有限序列 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1)

数据结构(c语言版)课后习题答案完整版

第1章绪论 5．选择题：CCBDCA 6．试分析下面各程序段的时间复杂度。 （1）O（1） （2）O（m*n） （3）O（n2） （4）O（log3n） （5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2） （6）O(n) 第2章线性表 1．选择题 babadbcabdcddac 2．算法设计题 （6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。 ElemType Max (LinkList L ){ if(L->next==NULL) return NULL; pmax=L->next; //假定第一个结点中数据具有最大值 p=L->next->next; while(p != NULL ){//如果下一个结点存在 if(p->data > pmax->data) pmax=p; p=p->next; } return pmax->data; （7）设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。 void inverse(LinkList &L) { // 逆置带头结点的单链表 L p=L->next; L->next=NULL; while ( p) { q=p->next; // q指向*p的后继 p->next=L->next; L->next=p; // *p插入在头结点之后 p = q; }

} （10）已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。 [题目分析] 在顺序存储的线性表上删除元素，通常要涉及到一系列元素的移动（删第i个元素，第i+1至第n个元素要依次前移）。本题要求删除线性表中所有值为item的数据元素，并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针（i=1，j=n），从两端向中间移动，凡遇到值item的数据元素时，直接将右端元素左移至值为item的数据元素位置。 void Delete（ElemType A[ ]，int n） ∥A是有n个元素的一维数组，本算法删除A中所有值为item的元素。 {i=1；j=n；∥设置数组低、高端指针（下标）。 while（i

严蔚敏数据结构题集(C语言版)完整

严蔚敏 数据结构C 语言版答案详解 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={} 基本操作： InitComplex(&C,re,im) 操作结果：构造一个复数C ，其实部和虚部分别为re 和im DestroyCmoplex(&C) 操作结果：销毁复数C Get(C,k,&e) 操作结果：用e 返回复数C 的第k 元的值 Put(&C,k,e) 操作结果：改变复数C 的第k 元的值为e

同济大学 朱慈勉版 结构力学 课后答案

第六章 习 题 6-1 试确定图示结构的超静定次数。 (a) (b) (d) (f) (g) 所有结点均为全铰结点 2次超静定 6次超静定 4次超静定 3次超静定 去掉复铰，可减去2（4-1）=6个约束，沿I-I 截面断开，减去三个约束，故为9次超静定 沿图示各截面断开，为21次超静定 刚片I 与大地组成静定结构，刚片II 只需通过一根链杆和一个铰与I 连接即可，故为4次超静定

(h) 6-2 试回答：结构的超静定次数与力法基本结构的选择是否有关力法方程有何物理意义 6-3 试用力法计算图示超静定梁，并绘出M 、F Q 图。 (a) 解： 上图= l 1M p M 其中： EI l l l l l l l EI l l l l EI 81142323326232323332113 11=??? ????+??+???+??? ??????=δEI l F l lF l lF EI l p p p p 8173323222632 31-= ??? ???-??-?=? 0817******* =-EI l F X EI l p p F X 2 1 1= p M X M M +=11 l F p 6 1 l F p 6 1 p Q X Q Q +=11 2l 3 l 3 题目有错误，为可变体系。 + lF 2 1=1 M 图

p F 2 1 p F 2 (b) 解： 基本结构为： l 1M l l 2M l F p 2 1 p M l F p 3 1 ???? ?=?++=?++00 22 221211212111p p X X X X δδδδ p M X M X M M ++=2211 p Q X Q X Q Q ++=2211 6-4 试用力法计算图示结构，并绘其内力图。 (a) 3m 6m 6m l 2 l 2 l 2 l l 2 Q 图 12

07-08-1同济大学结构力学试题Ⅱ

同济大学课程考核试卷 2007 — 2008 学年第 一 学期 命题教师签名： 审核教师签名： 课号：030235 课名：结构力学Ⅱ 考试考查：考试 此卷选为：期中考试( )、期终考试(√)、重考( )试卷 年级 专业 学号 姓名 得分 一、是非题 (10分) <若认为“是”，在括号内画标记“O ”，若认为“非”，则画“X ”> 1．（4分）图示体系（a ）的固有频率是体系（b ）固有频率的二倍。 （ ） (a) (b) 2．（3分）位移法可以用于计算超静定结构和静定结构的内力。 （ ） 3．（3分）图示等截面杆件，A 端的转动刚度l EI S AB =。 （ ） 二、选择题（12分）<选择正确的序号写在括号内> 1．（4分）用力矩分配法计算图示结构时，杆端BD （ ） （A ）1/11； （B ）1/12； （C ）4/11； （D ）3/13。 2．（4分）以下 是正确的，它反映了多自由度体系主振型的正交性： （ ） （A ）0)(T )(=i i MA A （B ）0)(T )(=j i A C A （C ）0)(T )(=i i A K A （D ）0)(T )(=j i A K A 3．（4分）图示结构各杆长度和刚度相同，则A 结点的弯矩分配系数AC μ为： （ ） （A ）101 （B ）104 （C ）71 （D ）7 4 l 3m 3m

三、填空题 （10分）<把正确的答案写在横线上> 1．（5分）图示杆件A 端的转动刚度S AB ＝ 。 2．（5分）图（a ）所示梁的自振频率316ml EI = ω，则图（b ）体系的自振频率为 。 （a ） （b ） 四、计算分析题（共68分）<把主要算式和答案写在题旁的空白处> 1．（13分）试用先处理法列出图示结构的结构刚度方程，忽略杆件的轴向变形。已知各杆EI ＝ 常数，结构和单元坐标系如图。 梁式单元在局部坐标系下的单元刚度矩阵为 2．（13分）试用力矩分配法求解图示结构C 支座发生沉降300/31l =? 时的弯矩图，并求出B 结点的转角。设各杆EI ＝常数。 l 2l 2l 2l 2l 4l l 3l 4l e e l EI l EI l EI l EI l EI l EI l EI l EI l EI l EI l EI l EI l EI l EI l EI l EI ??????????? ?????????????------=46266126122646612612222323222323k

数据结构C语言版章节练习题

数据结构章节练习题 第一章绪论 一、单选题 1.一个数组元素a[i]与________的表示等价。 A、*(a+i) B、a+i C、*a+i D、&a+i 2.下面程序段的时间复杂度为____________。 for(int i=0; i

数据结构C语言第三版,邓文华编 习题3答案

习题3参考答案 3.1.选择题 (1). D (2). C (3). D (4). C (5). B (6). C (7). C (8). C (9). B (10).B (11). D (12). B (13). D (14). C (15). C (16). C (17). D (18). C (19). C (20). B 3.2.填空题 （1）FILO, FIFO （2）-1, 3 4 X * + 2 Y * 3 / - （3）stack.top, stack.s[stack.top]=x （4）p>llink->rlink=p->rlink, p->rlink->llink=p->rlink （5）(R-F+M)%M （6）top1+1==top2 （7）F==R （8）front==rear （9）front==(rear+1)%n （10） N-1 3.3 答：一般线性表使用数组来表示的 线性表一般有插入、删除、读取等对于任意元素的操作 而栈只是一种特殊的线性表 栈只能在线性表的一端插入（称为入栈,push）或者读取栈顶元素或者称为“弹出、出栈”(pop)。 3.4 答：相同点：栈和队列都是特殊的线性表，只在端点处进行插入，删除操作。 不同点：栈只在一端（栈顶）进行插入，删除操作；队列在一端（top）删除，一端(rear)插入。 3.5 答：可能序列有14种：ABCD; ACBD; ACDB; ABDC; ADCB; BACD; BADC; BCAD; BCDA; BDCA; CBAD; CBDA; CDBA; DCBA。 3.6 答：不能得到4，3，5，6，1，2，最先出栈的是4,则按321的方式出，不可能得到1在2前的序列，可以得到1，3，5，4，2，6，按如下方式进行push(1), pop(), push(2), push(3), pop(), push(4), push(5), pop(), pop(), pop(), push(6), pop()。 3.7 答：stack 3.8 非递归: int vonvert (int no,int a[]) //将十进制数转换为2进制存放在a[]，并返回位数 { int r; SeStack s,*p; P=&s; Init_stack(p); while(no) { push(p,no%2);

同济大学期末结构动力学自测题

结构力学自测题（第十单元） 结构动力计算 姓名 学号 一、是 非 题（将 判 断 结 果 填 入 括 弧 ：以 O 表 示 正 确 ，以 X 表 示 错 误 ） 1、图 a 体 系 的 自 振 频 率 比 图 b 的 小 。 ( ) l /2 l /2 l /2 l /2 (a) (b) 2、单 自 由 度 体 系 如 图 ，W =98.kN ，欲 使 顶 端 产 生 水 平 位 移 ?=001.m ，需 加 水 平 力 P =16kN ，则 体 系 的 自 振 频 率 ω=-40s 1 。() ? 3、桁 架 ABC 在 C 结 点 处 有 重 物 W ，杆 重 不 计 ，EA 为 常 数 ，在 C 点 的 竖 向 初 位 移 干 扰 下 ，W 将 作 竖 向 自 由 振 动 。 ( ) A 二、选 择 题 （ 将 选 中 答 案 的 字 母 填 入 括 弧 内 ） 1、图 示 体 系 的 运 动 方 程 为 ： A ．m y E I l y P si n()+=35163θ t ； B ．y P m y E I =-si n() θ t 3； C ．m y E I l y P si n()+=33θ t ； D ．m y E I l y P si n()+=385163 θ t 。( ) l l m 0.50.5 2、在 图 示 结 构 中 ，若 要 使 其 自 振 频 率 ω增 大 ，可 以 A ．增 大 P ； B ．增 大 m ； C ．增 大 EI ； D ．增 大 l 。 ( ) l t ) 3、已 知 一 单 自 由 度 体 系 的 阻 尼 比 ξ= 12.，则 该 体 系 自 由 振 动 时 的 位 移 时 程 曲 线 的 形 状 可 能 为 ： D. C. B. A. 4、图 a 所 示 梁 ，梁 重 不 计 ，其 自 振 频 率 () ω=76873 EI m l /；今 在 集 中 质 量 处 添 加 弹 性 支 承 ，如 图 b 所 示 ，则 该 体 系 的 自 振 频 率 ω为 ： A ．( ) 76873 EI ml k m //+； B ．( ) 76873 EI ml k m //-； C ．( )76873 EI ml k m //-； D ．( )76873 EI ml k m //+ 。 ( ) l l /2 /2 l l /2 /2 (a) (b) 5、图 示 两 自 由 度 体 系 中 ，弹 簧 刚 度 为 C ，梁 的 EI = 常 数 ，其 刚 度 系 数 为 ： A ．k EI l k C k k 113221221480====/,, ； B ．k EI l C k C k k C 11322122148=+===-/,, ； C ．k EI l C k C k k C 11322122148=+===/,, ； D ．k EI l k C k k C 11322122148====/,, 。( ) l /2 l /2 6、图 示 结 构 ，不 计 阻 尼 与 杆 件 质 量 ，若 要 其 发 生 共 振 ，θ 应 等 于 A ． 23 k m ； B ．k m 3； C ．25k m ； D ．k m 5 。 ( ) t sin θ 7、图 示 体 系 竖 向 自 振 的 方 程 为 ： y I I y I I 11111222211222=+=+δδδδ,, 其 中 δ22等 于 ： A ．()112/k k +； B ．1121//k k +； C ．()k k k 212/+； D ．12/k 。( ) m 1 2 m 8、图 示 组 合 结 构 ，不 计 杆 质 量 ，其 动 力 自 由 度 为 ： A ．6 ； B ．5 ； C ．4 ； D ．3 。 ( ) 9、图 示 梁 自 重 不 计 ，在 集 中 重 量 W 作 用 下 ，C 点 的 竖 向 位 移 ?C =1cm ，则 该 体 系 的 自 振 周 期 为 ： A ．0.032s ； B ．0.201s ； C ．0.319s ； D ．2.007s 。 () 10、图 示 三 个 主 振 型 形 状 及 其 相 应 的 圆 频 率 ω，三 个 频 率 的 关 系 应 为 ： A ． ω ωω a b c <<； B ．ωωωb c a <<； C ．ωωωc a b <<； D ．ωωωa b c >> 。 () (a) (b) (c) ω a ω b ω c 三、填 充 题（ 将 答 案 写 在 空 格 内 ） 1、图 示 体 系 不 计 阻 尼 ，θωω=2(为 自 振 频 率 )，其 动 力 系 数 μ 。 2、单 自 由 度 无 阻 尼 体 系 受 简 谐 荷 载 作 用 ，若 稳 态 受 迫 振 动 可 表 为 y y t =??μθst sin ，则 式 中μ 计 算 公 式 为 ， y s t 是 。 3、多 自 由 度 体 系 自 由 振 动 时 的 任 何 位 移 曲 线 ，均 可 看 成 的 线 性 组 合 。 4、图 示 体 系 的 自 振 频 率 ω= 。 l l

数据结构(C语言版)严蔚敏课后习题答案

数据结构（C语言版）严蔚敏 第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提

供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={} 基本操作： InitComplex(&C,re,im) 操作结果：构造一个复数C ，其实部和虚部分别为re 和im

同济大学结构动力学简答题

同济大学结构动力学期末考试 1.What are the step-by-step methods for calculating structural dynamic response? (有哪些方法) Interpolation of excitation method Central difference method Newmark’s method Wilson-method State space method 2.Degree of freedom: (1)The number of independent displacement required to define the displaced positions of all the masses relative to their original positions is called the number degrees of freedom(DOFs) (chopra) (2)The number of displacement quantities that must be considered to represent the effects of all significant inertia force is called the number of freedoms of a system. Roy R. Craig 3.Effect of damping in vibration: a)Natural frequency of damped system b)Natural Period of damped system c)Existence of damping will reduce the natural frequency d)For normal structure e)The displacement amplitude decays exponentially with time