数据结构作业电子版
数据结构作业电子版
1数据结构课程研究的主要内容包括（）（）（）
2一个完整的算法应该具有_____ _____ ______ ______ ______五个特性
3数据的逻辑结构可分为_____ ______两大类
4数据的逻辑结构是指而存储结构是指
5逻辑上相邻的数据元素在物理位置上也相邻是存储结构的特点之一
6为了实现随机访问线性结构应该采用存储结构
7链式存储结构的主要特点是
8算法分析主要从和这两个方面对算法进行分析
（1）数据
（2）数据元素
（3）数据类型
（4）数据结构
（5）逻辑结构
（6）存储结构
（7）线性结构
（8）非线性结构
第二章作业
一、判断题(在你认为正确的题后的括号中打√，否则打X)。
1．线性表的逻辑顺序与存储顺序总是一致的。
2．顺序存储的线性表可以按序号随机存取。
3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。7．线性表的链式存储结构优于顺序存储结构。
8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
二、单项选择题。
1．线性表是( ) 。
(A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空；
(C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。
2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
(A) n/2 (B) n+1/2 (C) n -1/2 (D) n
3．线性表采用链式存储时，其地址( ) 。
(A) 必须是连续的； (B) 部分地址必须是连续的；
(C) 一定是不连续的； (D) 连续与否均可以。
4．用链表表示线性表的优点是（）。
(A)便于随机存取
(B)花费的存储空间较顺序存储少
(C)便于插入和删除
(D)数据元素的物理顺序与逻辑顺序相同
5．下面关于线性表的叙述错误的是( )。
() 线性表采用顺序存储，必须占用一片地址连续的单元；
() 线性表采用顺序存储，便于进行插入和删除操作；
() 线性表采用链式存储，不必占用一片地址连续的单元；
() 线性表采用链式存储，便于进行插入和删除操作；
6.设存储分配是从低地址到高地址进行的。若每个元素占用4个存储单元，则某元素的地址是指它所占用的单元的( )。
A．第1个单元的地址 B．第2个单元的地址
C．第3个单元的地址 n第4个单元的地址
7.若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100，则第12个元素的存储地址是( )。
A．112 B．144 C．148 0．412
8.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是( )。
A．i>O B．i≤n C．1≤i≤n D．1≤i≤n+1
9.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该是( )。
A．i>O B．i≤n C．1≤i≤n D。1≤i≤n十1
10.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中( )个数据元素。
A．n-i B．n+i C．n-i+l D．n-i-1
11.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中( )个元素。。
A．i B．n+i C．n-i+l D．n-i-1
12.设单链表中结点的结构为
typedef struct node { //链表结点定义
ElemType data; //数据
struct node * Link; //结点后继指针
} ListNode;
已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作（）
A. s->link = p; p->link = s;
B. s->link = p->link; p->link = s;
C. s->link = p->link; p = s;
D. p->link = s; s->link = p;
第三章作业
1．栈和队列都是（）
A．限制存取位置的线性结构B．顺序存储的线性结构
C．链式存储的线性结构D．限制存取位置的非线性结构
2．若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）
A．：0和n-1B．1和n/2 C．－1和nD．－1和n+1
3.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为( )
A.4
B.5
C.6
D.7
4．如图所示，设输入元素的顺序是A，B，C，D，通过栈的变换，在输出端可得到各种排列。若输出序列的第一个元素为D，则输出序列为_ ____________。
5．队列中允许进行删除的一端为___ ______。
6.假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为___ __。
第五章数组和广义表
单项选择题。
(1)空的广义表是指广义表（）。
A．深度为0 B．尚未赋值
C．不含任何原子元素D．不含任何元素
(2)广义表中元素分为（）。
A．原子元素B．表元素
C．原子元素和表元素D．任意元素(3)广义表的长度是指（）。
A．广义表中元素的个数B．广义表中原子元素的个数
C．广义表中表元素的个数D．广义表中括号嵌套的层数
(4)广义表的深度是指（）。
A．广义表中元素的个数B．广义表中原子元素的个数
C．广义表中表元素的个数D．广义表中括号嵌套的层数
(5)在一个长度为n，包含m个原子元素的广义表中，（）。
A．m和n相等B．m不大于n C．m 不小于n D．m与n无关
(6)广义表A=(( )，(a)，(b，(c，d)))的长度为（）。
A．2 B．3 C．4 D．5
(7)广义表A：(( )，(a)，(b，(c，d)))的深度为（）。
A．2 B．3 C．4 D．5
(8)设有一5阶上三角矩阵A［1..5，1..5］，现将其上三角中的元素按列优先顺序存放在一堆数组B［1..15］中。已知B［1］的地址为100，每个元素占用2个存储单元，则A［3，4］的地址为（）
A．116 B．118 C．120 D．122 第六章树和二叉树
一、判断题(在你认为正确的题后的括号中打√，否则打X)。
(1)在树型结构中，每一个结点最多只有一个前驱结点，但可以有多个后继结点。( )
(2)在树型结构中，每—个结点不能没有前驱结点。( )
(3)在度为k的树中，至少有一个度为k的结点。( )
(4)度为2的树是二叉树。( )
(5)在非空完全二叉树中，只有最下面一层的结点为叶结点。( )
(6)在完全二叉树中，没有左孩子的结点一定是叶结点。( )
(7)在完全二叉树中，没有右孩子的结点一定是叶结点。( )
(8)在结点数目一定的前提下，各种形态的
二叉树中，完全二叉树具有最小深度。
(9)满二叉树中的每个结点的度不是0就是2。( )
(10)在所有深度相同的二叉树中，满二叉树
具有最大结点数目。( )
(11)由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。( )
(12)由二叉树的中序序列和后序序列可以唯一地确定一棵二叉树。( )
(13)由二叉树的前序序列和后序序列可以唯一地确定一棵二叉树。( )
(14)哈夫曼树中不存在度为1的结点。( )
(15)满二叉树一定是完全二叉树。( )
二、单项选择题。
(1)树型结构最适合用来描述( )。
A．有序的数据元素B．无序的数据元素
C．数据元素之间具有层次关系的数据D．数据元素之间没有关系的数据
(2)按照二叉树的定义，具有3个结点的二叉树有( )种形态(不考虑数据信息的组合情况)。
A．2 B．3 C．4 D．5
(3)若一棵二叉树有10个度为2的结点，则
该二叉树的叶结点的个数是( )。
A．9 B．11 C．12 D．不确定
(4)若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数为( )。
A．512 B．1024 C．2048 D．4096
(5)深度为h的满二叉树的第i层有( )个结点。(i≤h) ( )
A．2i—1 B．2i-1C．2h—1 D．2h-1
(6)深度为h的满二叉树共有( )个结点。(i A．22h-1B．22h-1 C．2h-1 D．2h-1 (7)若某完全二叉树的深度为h，则该完全二叉树中至少有( )个结点。 A．2h B．2h-1 c．2h+1 D．2h—1 三、填空题。 (1)任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的______ ______。 (2)树的层次定义为____________________。 (3)度为k的树中第i层最多有______________个结点(i≥1)。 (4)深度为h的k叉树最多有_______ _____________个结点。 (5)非空二叉树一共有_______________种基本形态。 (6)非空二叉树中第i层最多有______________个结点。 (7)深度为h的二叉树最多有_____________________________个结点。 (8)具有n个结点的完全二叉树的深度h=____________________。 (9)若二叉树有N0个叶结点，n2个度为2的结点，则N0与n2的关系是________ ______。 (10)若具有n个结点的非空二叉树．树有N0个叶结点，则该二叉树有_______ _____个度为2的结点，___________个度为1的结点。 (11)对具有n个结点的完全二叉树按照层次从上到下，每一层从左到右的次序对所有结点进行编号，编号为i的结点的双亲结点的编号为______________，左孩子的编号为_______________，右孩子的编号为______________。 (12)若具有n个结点的二叉树采用二叉链表存储结构，则该链表中有_____________个指针域，其中有________________个指针域用于链接 孩子结点，______________个指针域空闲存放着NULL。 (13)已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为__________。 (14)已知某完全二叉树采用顺序存储结构，结点的存放次序为A，B，C，D，E，F，G，H，I，J，该完全二叉树的后序序列为_____ _______。 (15)具有N0个叶结点的哈夫曼树共有__________个结点。 第七章图 习题 一、判断题(在你认为正确的题后的括号中打√，否则打X)。 (1)n个顶点的无向图最多有n(n-1)条边。( ) (2)在有向图中，所有顶点的人度之和等于所有顶点的出度之和。( ) (3)在无向图中，若顶点i到顶点j有路径，则这两个顶点之间是连通的。( ) (4)在有向图中，若顶点i到顶点j有路径，则这两个顶点之间是连通的。( ) (5)连通图的最小生成树是唯一的。( ) (6若表示某图的邻接矩阵不是对称矩阵，则该图一定是有向图。( ) (7)对于同一个有向图，邻接表中的边结点数目与逆邻接表中边结点数目相等。( ) (8)无向图的邻接表中边结点数目一定为偶数。( ) (9)设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为 e=d。( ) 二、单项选择题。 (1)在一个图中，所有顶点的度数之和等于所有边数的( )倍。 A．1／2 B．1 C．2 D．4 (2)一个具有n个顶点的无向图最多有( )条边。 A．n(n-1)／2 B．n(n-1) C．n(n+1)/2 D．n(2) (3)一个具有n个顶点的有向图最多有( )条边。 A．n(n-1)/2 B．n(n-1) C．n(n+1)/2 D．n(2) (4)在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。 A．n B．n+1 C．n-1 D．2n (5)具有n个顶点的连通图的生成树一定有( )条边。 A．n B．n+1 C．n-1 D．2n (6)在带权图中，两个顶点之间的路径长度是( )。 A．路径上的顶点数目B．路径上的边的数目 C．路径上顶点和边的数目D．路径上所有边上的权值之和 (7)若具有n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵一定为一个( )。 A．一般矩阵B．对称矩阵C．对角矩阵D．稀疏矩阵 (8)若图的邻接矩阵中主对角线上的元素均为0，其余元素全为1，则可以断定该图一定 ( ). A．是无向图B．是有向图C．是完全图D．不是带权图 (9)有向图的邻接表的第i个链表中的边结点数目是第i个顶点的( )。 A．度数B．出度C．人数D．边数 (10)若某图的邻接表中的边结点数目为奇数，则该图( )。 A．一定有奇数个顶点B．一定有偶数个顶点 C．一定是有向图D。可能是无向图 (11)若某图的邻接表中的边结点数目为偶数，则该图( )。 A．一定是无向图B。可能是有向图 C．可能是无向图，也可能是有向图D．一定有偶数个顶点 (12)若无向图有k条边，则相应的邻接表中就有( )个边结点。 A．k-1 B．k C．2k D．K2 (13)若有向图有k条边，则相应的邻接表中就有( )个边结点。 A．k-1 B．k C．2k D．K2 (14)对于一个不带权的无向图的邻接矩阵而言，( )。 A．矩阵中非零元素的数目等于图中边的数目 B．矩阵中非全零的行的数目等于图中顶点的数目 C．第i行的非零元素的数目与第i列的非零元素的数目相等 D．第i行与第i列的非零元素的总数等于第i个顶点的度数 (15)若从无向图的任意一个顶点出发进行一次深度优先搜索便可以访问该图的所有顶点，则该图一定是一个( )图。 A．非连通B．连通C．强连通D．完全 三．求出下图的最小生成树 习题八查找 一、单项选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A． (n-1)/2 B. n/2 C. (n+1)/2 D. n 3．适用于折半查找的表的存储方式及元素排列要求为( ) A．链接方式存储，元素无序 B．链接方式存储，元素有序 C．顺序方式存储，元素无序 D．顺序方式存储，元素有序 3．当采用分块查找时，数据的组织方式为( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的 数据组成索引块 C. 数据分成若干块，每块内数据有序，每块 内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外） 中数据个数需相同 4．二叉树为二叉排序树的充分必要条件是其任 一结点的值均大于其左孩子的值、小于其右孩子 的值。这种说法（）。 A．正确 B. 错误 5. 设哈希表长为14，哈希函数是 H(key)=key%11,表中已有数据的关键字为15， 38，61，84共四个，现要将关键字为49的结点 加到表中，用线性探测再散列法解决冲突，则放 入的位置的下标是( ) A．8 B．3 C．5 D．9 二、填空题 1. 顺序查找n个元素的顺序表，若查找成功， 则比较关键字的次数最多为__ __次；当使用监 视哨时，若查找失败，则比较关键字的次数为__ __。 2. 在顺序表 （8,11,15,19,25,26,30,33,42,48,50）中，用 二分（折半）法查找关键码值20，需做的关键 码比较次数为_ _次. 3．在散列存储中，装填因子α = ，α的值越大，表明 __ _ _；α的值越小，表明__ __。 三．解答题 输入一个正整数序列 （53,17,12,66,58,70,87,25,56,60），试 完成下列各题。 （1）按次序构造一棵二叉排序树BS。 （2）依此二叉排序树，如何得到一个从大到 小的有序序列？ （3）写出在此二叉排序树中查找“66”过 程中进行比较的数值序列。 第九章排序 已知10个数据元素为（54，28，16，34，73， 62，95，60），对该数列按从小到大排序，分别 写出直接插入排序、希尔排序（d=4 ,2 ,1）、起泡 排序、简单选择排序和归并排序5种排序方法每 一趟排序后的序列。 答案 第一章答案 . 数据的逻辑结构、数据的存储结构、数据的运算 输入输出有穷性确定性可行性 线性结构和非线性结构 数据元素之间的逻辑关系数据的逻辑结构在计算机中的表示 顺序 顺序 1、比顺序存储结构的存储密度小(每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。 2、逻辑上相邻的节点物理上不必相邻。 3、插入、删除灵活(不必移动节点，只要改变节点中的指针)。 4、查找结点时链式存储要比顺序存储慢。 5、每个结点是由数据域和指针域组成。 时间复杂度空间复杂度 1是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。 2数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑。一个数据元素由若干个数据项组成。数据项是数据的不可分割的最小单位 3数据结构是指同一数据元素类中各数据元素之间存在的关系 4 数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。5数据的存储结构是指数据的逻辑结构在计算机中的表示。 6对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。它有四个基本特征： 1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"； 3．除最后元素之外，其它数据元素均有唯一的"后继"； 4．除第一元素之外，其它数据元素均有唯一的"前驱"。 数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。 如（a1,a2,a3,.....,an）,a1为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。常用的线性结构有：线性表（包括顺序表和链表），栈，队列，双队列，数组，串。 关于广义表，是一种非线性的数据结构。 常见的非线性结构有：二维数组，多为数组，广义表，树(二叉树等)，图(网等)。 7 第二章作业 一、判断题(在你认为正确的题后的括号中打√，否则打X)。 1。 川大15秋《结构设计原理1643》在线作业答案 一、单选题： 1.题面如下： (满分:2) A. a B. b C. c D. d 2.预应力混凝土构件，当采用钢绞线、钢丝、热处理钢筋做预应力钢筋时，混凝土强度等级不宜低于( )。 (满分:2) A. C25 B. C30 C. C40 D. C45 3.适筋梁在逐渐加载过程中，当受拉钢筋刚刚屈服后，则( )。 (满分:2) A. 该梁达到最大承载力而立即破坏 B. 该梁达到最大承载力，一直维持到受压区边缘混凝土达到极限压应变而破坏 C. 该梁达到最大承载力，随后承载力缓慢下降，直至破坏 D. 该梁承载力略有增加，待受压区边缘混凝土达到极限压应变而破坏 4.题面如下： (满分:2) A. a B. b C. c D. d 5.提高截面刚度的最有效措施是( )。 (满分:2) A. 提高混凝土强度等级 B. 增大构件截面高度 C. 增加钢筋配筋量 D. 改变截面形状 6.钢筋混凝土大偏压构件的破坏特征是( )。 (满分:2) A. 远离纵向力作用一侧的钢筋拉屈，随后另一侧钢筋压屈，混凝土亦压碎 B. 靠近纵向力作用一侧的钢筋拉屈，随后另一侧钢筋压屈，混凝土亦压碎 C. 靠近纵向力作用一侧的钢筋和混凝土应力不定，而另一侧受拉钢筋拉屈 D. 远离纵向力作用一侧的钢筋和混凝土应力不定，而另一侧受拉钢筋拉屈 7.热轧钢筋冷拉后，( )。 (满分:2) A. 可提高抗拉强度和抗压强度 B. 只能提高抗拉强度 C. 可提高塑性，强度提高不多 D. 只能提高抗压强度 8.题面如下： (满分:2) A. a B. b C. c D. d 数据结构大作业 作业题目：职工信息管理系统 姓名： 学号： 班级: 指导教师: 日期： 一、主要功能： 这个职工信息管理系统是由C语言编写的程序，它用起来很方便又很灵活。它由输入职工信息，输出职工信息，按职工号，部门号，工资排序，按职工号，部门号，工资来输出职工的所有信息。删除有关职工的所有信息，保存职工的所有信息并退出等11个模块儿组成。 二、实验环境：C语言、C++、C# 等等。 三、功能说明： 下面按步骤来介绍一下，职工信息管理系统的基本操作。 这是运行程序以后出现的主界面。如图（1）所示： 图（1）主界面 1.输入职工的信息 该模块儿的功能是分别输入职工的姓名，职工号，部门号，工资等信息。每次输入职工的所有信息以后，界面上会显示出《输入完成！》的命令。如图（2）所示： 图（2）输入职工信息 2.输出所有的职工信息 该模块儿的功能是显示出有关职工的所有信息。操作如图（3）所示： 图（3）输出所有的职工信息 3.按职工号排序 该模块儿的功能是按职工号排序所有的职工。我们按3的时候，界面上会显示出《排序完成！》的命令。如图（4）所示： 图（4）按职工号排序 4.输出所有的职工号码 该模块儿的功能是显示出已排序好的所有职工的号码。操作如图（5）所示： 图（5）输出所有的职工号 5.按部门号排序 该模块儿的功能是按部门号排序所有职工的部门号。我们按5的时候，界面上会显示出《排序完成！》的命令。如图（6）所示： 图（6）按部门号排序 6.输出所有的部门号 该模块儿的功能是显示出已排序好的所有部门号。操作如图（7）所示： 图（7）输出所有的部门号 7.按职工的工资排序 该模块儿的功能是按工资排序所有职工的工资。我们按7的时候，界面上会显示出《排序完成！》的命令。如图（8）所示： 习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 四川大学网络教育学院《结构设计原理》第二次作业答案 你的得分： 90.0 完成日期：2014年09月09日 16点03分 说明：每道小题括号里的答案是您最高分那次所选的答案，标准答案将在本次作业结束(即2014年09月11日)后显示在题目旁边。 一、单项选择题。本大题共25个小题，每小题 2.0 分，共50.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1. ( D ) A. a B. b C. c D. d 2.下列说法正确的是（）。 ( D ) A.加载速度越快，则得的混凝土立方体抗压强度越低 B.棱柱体试件的高宽比越大，测得的抗压强度越高 C.混凝土立方体试件比棱柱体试件能更好地反映混凝土的实际受压 情况 D.混凝土试件与压力机垫板间的摩擦力使得混凝土的抗压强度提高 3. ( B ) A. a B. b C. c D. d 4.在保持不变的长期荷载作用下，钢筋混凝土轴心受压构件中，（）。 ( C ) A.徐变使混凝土压应力减小 B.混凝土及钢筋的压应力均不变 C.徐变使混凝土压应力减小，钢筋压应力增大 D.徐变使混凝土压应力增大，钢筋压应力减小 5.适筋梁在逐渐加载过程中，当受拉钢筋刚刚屈服后，则（）。 ( D ) A.该梁达到最大承载力而立即破坏 B.该梁达到最大承载力，一直维持到受压区边缘混凝土达到极限压应 变而破坏 C.该梁达到最大承载力，随后承载力缓慢下降，直至破坏 D.该梁承载力略有增加，待受压区边缘混凝土达到极限压应变而破坏 6. ( B ) A. a B. b C. c D. d 7.提高受弯构件正截面受弯能力最有效的方法是（）。 ( C ) A.提高混凝土强度等级 B.增加保护层厚度 C.增加截面高度 D.增加截面宽度 8.在T形截面梁的正截面承载力计算中，假定在受压区翼缘计算宽度b′ f 内，（）。 ( A ) A.压应力均匀分布 B.压应力按抛物线型分布 浙江大学城市学院实验报告 课程名称数据结构基础 实验项目名称实验九栈的应用 学生姓名丁汀专业班级信管1006 学号31001444 实验成绩指导老师（签名）日期 一.实验目的和要求 1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。 2、掌握利用栈各种操作来进行具体的实际应用。 3、加强综合程序的分析、设计能力。 二.实验内容 1、共享栈的设置，问题描述如下： 在一个数组空间stack[MaxSize]中可以同时存放两个顺序栈，栈底分别处在数组的两端，当第1个栈的栈顶指针top1等于－1时则栈1为空，当第2个栈的栈顶指针top2等于MaxSize时则栈2为空。两个栈均向中间增长，当有元素向栈1进栈时，使top1增1得到新的栈顶位置，当有元素向栈2进栈时，使top2减1得到新的栈顶位置。当top1==top2-1或top1+1==top2时，存储空间用完，无法再向任一栈做进栈操作，此时可考虑给出错误信息并停止运行。 要求： ⑴给出共享栈的顺序存储类型定义。 ⑵给出共享栈的抽象数据类型定义。 ⑶建立头文件test9_stack.h，包含共享栈的基本操作实现函数；建立主程序文件test9.cpp，在主函数中对共享栈的各个操作进行测试。 2、利用上述共享栈，实现火车车厢的调度模拟 设火车车厢分为三类：硬座、硬卧、软卧，分别用A、B、C表示。下图描述车厢调度的示意图，图中右端为排列无序的车厢，左端为调度后的车厢排列，使得所有软卧车厢在最前面、所有硬卧车厢在中间、所有硬座车厢在最后。 编程模拟上述车厢调度过程。 提示：两个辅助铁轨相当于两个栈，右端车厢进入用相应字符串给出，如“BBACBCAABBCAA”，左端车厢的用新生成的字符串给出。在test9_stack.h 给出模拟函数，并在主函数中进行调用测试。 东北农业大学网络教育学院 数据结构作业题（一） 一、选择题（每题2分，共20分） 1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A、O(n) B、O (n/2) C、O (1) D、O (n2) 2．带头结点的单链表first为空的判定条件是（）。 A、first == NULL; B、first->link == NULL; C、first->link == first; D、first != NULL; 3．在一棵树中，（）没有前驱结点。 A、分支结点 B、叶结点 C、树根结点 D、空结点 4．在有向图中每个顶点的度等于该顶点的（）。 A、入度 B、出度 C、入度与出度之和 D、入度与出度之差 5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。 A、20 B、18 C、25 D、22 6．下列程序段的时间复杂度为（）。 s=0； for(i=1；i 数据结构大作业报告 数据结构大作业实验报告课程名称:数据结构设计题目:客户去银行储蓄模拟程序一( 实验题目 (1)内容描述:编写一个程序反映客户到银行储蓄的过程。 (2)基本要求:要实现以下功能:1:排队 2:储蓄 3:查看排队4.:删除自己所排的队 5.不再排队,剩下的客户依次储蓄 6:下班 二( 实验的工程组成图和程序结构图 main bank 本工程的组成结构如左图所示,程序结构图如右图所示。三( 工程所包含的函数的功能描述 Bank():模拟客户到银行去储蓄的过程。客户排队储蓄，所以要用到一个队列， 这里设计了一个不带头结点的单链表作为队列。 四( 实验工程的算法描述及流程图 //客户排队去银行储蓄,用到了队列的知识,这里设计了一个不带头结点的单链表作为队列来完成排队储蓄过程 #include #include 《结构设计》课程大作业 、课程大作业的目的: 1、课程大作业属于机械专业设计类课程的延续，是机械系统设计的一次全面训练，可以为毕业设计打下良好基础。通过课程大作业，进一步学习掌握机械系统设计的一般方法，培养学生综合运用机械制图、机械设计、机械原理、公差与配合、金属工艺学、材料热处理及结构工艺等相关知识，联系实际并运用所学过的知识，提高进行工程设计的能力。 2、加强学生运用有关设计资料、设计手册、标准、规范及经验数据的能力，提高技术总结及编制技术文件的能力，培养和提高学生独立的分析问题、解决问题的能力，也是毕业设计教学环节实施的前期技术准备。 二、课程大作业的基本要求： 1 、分组与选题： ①自由组合，每组原则上三人（最少2人）；每组的同学统一提交、共同答辩。 ②具体课题题目（由指导教师给出），同组同学集体研讨后完成。 2、大作业的基本要求： ①大作业的论述必须合理； ②大作业中的内容要注明出处，注明资料来源（参考文献及资料）； ③总的文字（含图、表）不少于2万字，使用标准A4纸打印成稿（文字选用宋体小四号，页边距均为2cm，单倍行距），封面需要注明课题详细名称、参加学生姓名、班级学号、指导教师等。 三、课程大作业题目及其要点 举例说明在下列的机械结构设计中，如何提高机械结构性能的途径或措施有那些？（围绕题目和要点） 机自082-28吴铁健、-29张明、-14张钦亮： （1）便于退刀准则 (2)最小加工量准则 (3)可靠夹紧准则 (4)一次夹紧成形准则 (5)便利切削准则 (6)减少缺口效应准则 (7)避免斜面开孔准则 (8)贯通空优先准则 (9)孔周边条件相近准则 机自083 -06焦文、-36张浩然、-14 丁世洋: (一)提高强度和刚度的结构设计 1、载荷分担 2、载荷均布 3、减少机器零件的应力集中 4、利用设置肋板的措施提高刚度 (二)提高耐磨性的结构设计 数据结构实验讲义 一实验步骤 随之计算机性能的提高，它所面临的软件开发的复杂度也日趋增加。然而，编制一个10，000行的程序的难度绝不仅仅是一个5，000行的程序两倍，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实习题的复杂度远不如(从实际问题中提出来的)一个“真正的，，软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订了如下所述完成实习的五个步骤：’ (一)问题分析和任务定义 通常，实习题目的陈述比较简洁，或者说是有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。注意：本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么?是否接受非法的输入?对非法输入的回答方式是什么等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据。 (二)数据类型和系统设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的规格说明)，各个主要模块的算法，并画出模块之间的调用关系图。详细设计的结果是对数据结构和基本操作的规格说明作出进一步的求精，写出数据存储结构的类型定义，按照算法书写规范用类c语言写出函数形式的算法框架。在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。 (三)编码实现和静态检查 编码是把详细设计的结果进一步求精为程序设计语言程序。程序的每行不要超过60个字符。每个函数体，即不计首部和规格说明部分，一般不要超过40行，最长不得超过60行，否则应该分割成较小的函数。要控制if语句连续嵌套的深度。其他要求参见第一篇的 《数据结构》填空作业题答案 第 1 章绪论（已校对无误） 1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。 2．程序包括两个内容：数据结构和算法。 3.数据结构的形式定义为：数据结构是一个二元组：Data Structure =（ D， S）。 4.数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。 5.数据的逻辑结构可以分类为线性结构和非线性结构两大类。 6.在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。 7.在树形结构中，数据元素之间存在一对多的关系。 8.数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。 9.数据的逻辑结构包括线性结构、树形结构和图形结构 3 种类型，树型结构和有向 图结构合称为非线性结构。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑 关系由存储单元位置的邻接关系来体现。 11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑 关系由附加的指针域来体现。 12.数据的存储结构可用 4 种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。 13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。 14.数据结构在物理上可分为顺序存储结构和链式存储结构。 15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数 据的实现方法。 16.数据元素可由若干个数据项组成。 17.算法分析的两个主要方面是时间复杂度和空间复杂度。 18.一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂 度是用该算法在运行过程中所占用的存储空间的大小来度量的。 19.算法具有如下特点：有穷性、确定性、可行性、输入、输出。 20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切 的定义，并在有穷时间内计算出结果。 21. 下面程序段的时间复杂度为㏒ 3n 。 1 首页-我的作业列表-《结构设计原理》第一次作业答案 欢迎你，刘晓星（DI4131R6009 '你的得分：100.0 完成日期：2014年07月02日10点04分 一、单项选择题。本大题共25个小题，每小题2.0 分，共50.0分。在每小题给出的选项中，只有一 项是符合题目要求的。 若用S表示结构或构件截面上的荷载效应，用R表示结构或构件截面的抗力，结构或构件截面处于极限状态时，对应于（）式。 （B ） R> S R= S R v S R WS 对所有钢筋混凝土结构构件都应进行（）。 （D ） 抗裂度验算 裂缝宽度验算 变形验算 承载能力计算混凝土各项强度指标的基本代表值是（）。 （B ） 轴心抗压强度标准值立方体抗压强度标准值 轴心抗压强度平均值立方体抗压强度平均值 工程结构的可靠指标3与失效概率P f之间存在下列（）关系。 （D ） 3愈大，P f愈大 3与P f呈反比关系 3与P f呈正比关系 3与P f存在一一对应关系，3 愈大，P f愈小 (B ) a b c d 热轧钢筋冷拉后，()。 (A ) 可提高抗拉强度和抗压强度只能提高抗拉强度 可提高塑性，强度提高不多 只能提高抗压强度 无明显流幅钢筋的强度设计值是按()确定的。 (C ) 材料强度标准值x材料分布系数 材料强度标准值/材料分项系数 0.85 x材料强度标准值/材料分项系数 材料强度标准值/ (0.85 x材料分项系数) 钢筋混凝土梁的受拉区边缘混凝土达到下述哪一种情况时，开始出现裂缝？( ) (A ) 达到混凝土实际的轴心抗拉强度 达到混凝土轴心抗拉强度标准值 达到混凝土轴心抗拉强度设计值 达到混凝土弯曲受拉时的极限拉应变值 (D ) a b c d /* 家谱管理系统 任务：实现具有下列功能的家谱管理系统 功能要求： 1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息。 5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 按照出生日期查询成员名单。 7). 输入两人姓名，确定其关系。 8). 某成员添加孩子。 9). 删除某成员（若其还有后代，则一并删除）。 10).修改某成员信息。 11).按出生日期对家谱中所有人排序。 12).打开一家谱时，提示当天生日的健在成员。 要求：建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。 测试数据及测试结果请在上交的资料中写明； */ #include 习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 数据结构课程设计课题名称 专业名称 学生姓名 学号+电话 指导教师 评分细则 目录 评分细则----------------------------------------------------------------------------------------------------------------- 2 一、课题描述 ---------------------------------------------------------------------------------------------------------- 4 二、需求分析 ---------------------------------------------------------------------------------------------------------- 4 2.1 ------------------------------------------------------------------------------------------------------------------ 4 2.2- ------------------------------------------------------------------------------------------------------------------4 2.3--------------------------------------------------------------------------------------------------------------------4 三、概要设计 ---------------------------------------------------------------------------------------------------------- 4 3.1 结构分析 ----------------------------------------------------------------------------------------------------------- 4 3.2函数------------------------------------------------------------------------------------------------------------ 4 3.2.1 malloc() --------------------------------------------------------------------------------------------- 4 3.2.2getchar() ----------------------------------------------------------------------------------------------------- 5 3.2.3 list_create() ------------------------------------------------------------------------------------------------ 5 3.2.4 list_disp() --------------------------------------------------------------------------------------------------- 5 3.2.5 list_sort() --------------------------------------------------------------------------------------------------- 5 四、详细设计 ---------------------------------------------------------------------------------------------------------- 5 4.1课题分析 ----------------------------------------------------------------------------------------------------- 5 4.1.1选择 ------------------------------------------------------------------------------------------------- 5 4.1.2冒泡 --------------------------------------------------------------------------------------------------------- 5 4.1.3 堆------------------------------------------------------------------------------------------------------------ 6 4.1.4 快速--------------------------------------------------------------------------------------------------------- 6 4.1.5 基数--------------------------------------------------------------------------------------------------6 4.1.6 希尔--------------------------------------------------------------------------------------------------------- 6 4.1.7 归并--------------------------------------------------------------------------------------------------6 4.2课题实现 ----------------------------------------------------------------------------------------------------- 7 五、测试数据及结果------------------------------------------------------------------------------------------------- 9 六、调试分析及总结----------------------------------------------------------------------------------------------- 10 《结构优化设计》 大作业报告 实验名称: 拓扑优化计算与分析 1、引言 大型的复杂结构诸如飞机、汽车中的复杂部件及桥梁等大型工程的设计问题，依靠传统的经验和模拟实验的优化设计方法已难以胜任，拓扑优化方法成为解决该问题的关键手段。近年来拓扑优化的研究的热点集中在其工程应用上，如: 用拓扑优化方法进行微型柔性机构的设计，车门设计，飞机加强框设计，机翼前缘肋设计，卫星结构设计等。在其具体的操作实现上有两种方法，一是采用计算机语言编程计算，该方法的优点是能最大限度的控制优化过程，改善优化过程中出现的诸如棋盘格现象等数值不稳定现象，得到较理想的优化结果，其缺点是计算规模过于庞大，计算效率太低;二是借助于商用有限元软件平台。本文基于matlab软件编程研究了不同边界条件平面薄板结构的在各种受力情况下拓扑优化，给出了几种典型结构的算例，并探讨了在实际优化中优化效果随各参数的变化，有助于初学者初涉拓扑优化的读者对拓扑优化有个基础的认识。 2、拓扑优化研究现状 结构拓扑优化是近20年来从结构优化研究中派生出来的新分支，它在计算结构力学中已经被认为是最富挑战性的一类研究工作。目前有关结构拓扑优化的工程应用研究还很不成熟，在国外处在发展的初期，尤其在国内尚属于起步阶段。1904 年Michell在桁架理论中首次提出了拓扑优化的概念。自1964 年Dorn等人提出基结构法，将数值方法引入拓扑优化领域，拓扑优化研究开始活跃。20 世纪80 年代初，程耿东和N. Olhoff在弹性板的最优厚度分布研究中首次将最优拓扑问题转化为尺寸优化问题，他们开创性的工作引起了众多学者的研究兴趣。1988年Bendsoe和Kikuchi发表的基于均匀化理论的结构拓扑优化设计，开创了连续体结构拓扑优化设计研究的新局面。1993年Xie.Y.M和Steven.G.P 提出了渐进结构优化法。1999年Bendsoe和Sigmund证实了变密度法物理意义的存在性。2002 年罗鹰等提出三角网格进化法，该方法在优化过程中实现了退化和进化的统一，提高了优化效率。目前常使用的拓扑优化设计方法可以分为两大类：退化法和进化法。结构拓扑优化设计研究，已被广泛应用于建筑、航天航空、机械、海洋工程、生物医学及船舶制造等领域。 3、拓扑优化建模（SIMP） 结构拓扑优化目前的主要研究对象是连续体结构。优化的基本方法是将设计区域划分为有限单元，依据一定的算法删除部分区域，形成带孔的连续体，实现连续体的拓扑优化。连续体结构拓扑优化方法目前比较成熟的是均匀化方法、变密度方法和渐进结构优化方法。 变密度法以连续变量的密度函数形式显式地表达单元相对密度与材料弹性模量之间的对应关系，这种方法基于各向同性材料，不需要引入微结构和附加的均匀化过程，它以每个单元的相对密度作为设计变量，人为假定相对密度和材料弹性模量之间的某种对应关系，程序实现简单，计算效率高。变密度法中常用的插值模型主要有:固体各向同性惩罚微结构模型(solidisotropic microstructures with penalization，简称SIMP)和材料属性的合理近似模型(rational approximation ofmaterial properties，简称RAMP)。而本文所用即为SIMP插值模型。 1．数据的最小单位是（ A ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．下面关于线性表的叙述错误的是（D）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。 (A) BADC(B)BCDA (C) CDAB (D) CBDA 5．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C）。 (A) 9 (B) 10 (C) 11(D) 12 6．下面程序的时间复杂为（B） for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} (A) O(n) (B) O(n2)(C) O(n3) (D) O(n4) 7．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（C）。 (A) q=p->next；p->data=q->data；p->next=q->next；free(q)； (B) q=p->next；q->data=p->data；p->next=q->next；free(q)； (C) q=p->next；p->next=q->next；free(q)； (D) q=p->next；p->data=q->data；free(q)； 8．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（C ）。 (A)O(n) (B) O(nlog2n) (C) O(1)(D) O(n2) 9．设一棵二叉树的深度为k，则该二叉树中最多有（D ）个结点。 (A) 2k-1 (B) 2k(C) 2k-1(D) 2k-1 10．设用链表作为栈的存储结构则退栈操作（ B ）。 (A) 必须判别栈是否为满(B) 必须判别栈是否为空 (C) 判别栈元素的类型(D) 对栈不作任何判别 11．函数substr(“DATASTRUCTURE”，5，9)的返回值为（A ）。 (A) “STRUCTURE”(B) “DATA” (C) “ASTRUCTUR”(D) “DATASTRUCTURE” 12．设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，则下列等式成立的是（ C）。 (A) N0=N1+1 (B) N0=N l+N2(C) N0=N2+1(D) N0=2N1+l 13．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（B ）。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 14. 深度为k的完全二叉树中最少有（ B ）个结点。 (A) 2k-1-1 (B) 2k-1(C) 2k-1+1(D) 2k-1 某装配式钢筋混凝土简支T形梁设计 一、设计资料 (一)桥梁基本概况 1．桥面净空：净－7m＋2×1.5m 2．设计荷载：公路－Ⅱ级汽车荷载，人群3.5KN/m2，结构安全等级为二级，内力计算结果见（二）3．材料规格： Ⅰ类环境条件，钢筋及混凝土材料规格由学生根据相关规定自选 4．结构尺寸： T形主梁：标准跨径L b=20.00m，计算跨径L j=19.50m，主梁全长L=19.96m 横断面及尺寸如图所示： 图1 桥面剖面示意图 图2 T梁横断面尺寸（mm） （二）内力计算（结果摘抄） 表1：弯矩标准值M d汇总表KN·m 表2 剪力标准值V d汇总表KN 二、设计依据 中华人民共和国行业标准《公路钢筋混凝土及预应力混凝土桥涵设计规范》JTG D62－2004 中华人民共和国行业标准《公路桥涵设计通用规范》JTG D60－2004 三、提交成果及要求 1．设计说明书一份 要求：内容完整，设计合理，引用公式正确，计算准确，书写工整； 2．一片主梁配筋图一张 内容：主梁配筋图、钢筋大样图 要求：用白绘图纸，绘3号图(可加长)，作图规范，有图框、有标题栏，用铅笔绘图，写工程字； 3．必须自己独立完成设计，不得抄袭，一经发现抄袭者按零分处理。 四、参考文献 1.叶见曙主编，《结构设计原理》人民交通出版社第二版2005； 2.赵顺波主编：《混凝土结构设计原理》，同济大学出版社，2004.8； 3.张树仁等，《钢筋混凝土及预应力混凝土桥梁结构设计原理》，人民交通出版社，200 4.9 4.中华人民共和国行业标准：《公路钢筋混凝土及预应力混凝土桥涵设计规范》，人民交通出版社， 2004.10。 注：提交成果可用计算机完成，但必须打印规范，作图正确。 数据结构课程设计 题目：长整数四则运算 班级：信管12-1 学号：1201050642 姓名：庄术洁 指导老师：刘晓庆 2014年5月22日 一、需求分析 1、利用双向循环链表实现长整数的存储，每个结点含一个整数变量。任何整形变量的范围是—（2^15—1）~（2^15—1）。输入和输出形式：按中国对于长证书的表示习惯，每四位一组，组间用逗号隔开。 2、测试数据 (1) 0; 0;应输出“0” (2)—2345,6789；—7654,3211；应输出“—1,0000,0000”。 (3)—9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。 (4)1,0001,0001；—1,0001,0001；应输出“0”。 (5)1,0001,0001；—1,0001,0000；应输入“1”。 (6)—9999,9999,9999；—9999,9999,9999；应输出“—1,9999,9999,9998”。 (7)1,0000,9999,9999；1应输出“1,0001，0000,0000”。 二、概要设计 为上述程序功能，应以有序表实现长整数的存储，为此，需要抽象数据类型：有序表 (8)有序表的抽象数据类型定义为： ADT Dulinklist{ 数据对象： D={ai|ai为带符号整数，1，2,…,n,n>=0} 数据关系：R1={四川大学《结构设计原理1643》在线作业答案
数据结构大作业含源代码
数据结构习题及参考答案
四川大学网络教育学院《结构设计原理》第二次作业答案
数据结构大作业
数据结构作业题及参考答案
数据结构大作业报告
新编机械结构设计大作业
数据结构大作业要求
《数据结构》填空作业题(答案)
结构设计原理第一次作业答案
家谱管理系统 -数据结构大作业
数据结构习题及参考答案 .
大数据结构大作业报告材料
结构优化设计大作业(北航)
数据结构作业(附答案)
10路桥 结构设计原理大作业
数据结构大作业