大工16秋《钢筋混凝土结构》在线作业3
奥鹏大工16秋《钢筋混凝土结构》在线作业3
一、单选（共5 道，共30 分。）
1. “最小刚度原则”是指简化计算时在简支梁全跨长范围内，都可按（）最大处的截面弯曲刚度计算。
A. 压力
B. 扭矩
C. 剪力
D. 弯矩
标准解：
2. 平均裂缝间距Lcr与（）无关。
A. 钢筋保护层厚度
B. 钢筋直径
C. 受拉钢筋的有效配筋率
D. 混凝土的级别
标准解：
3. 钢筋的预应力松弛是指钢筋受力后（）。
A. 钢筋应力保持不变的条件下，其应变会随时间而逐渐增大的现象
B. 钢筋应力保持不变的条件下，其应变会随时间的增长而逐渐降低的现象
C. 钢筋长度保持不变的条件下，钢筋的应力会随时间的增长而逐渐增大的现象
D. 钢筋长度保持不变的条件下，钢筋的应力会随时间的增长而逐渐降低的现象
标准解：
4. 预应力度λ大于等于1时，该混凝土为（）。
A. 部分预应力混凝土
B. 全预应力混凝土
C. 普通钢筋混凝土
D. 素混凝土
标准解：
5. 除下列（）外的结构物宜优先采用预应力混凝土结构。
A. 要求裂缝控制等级较高的结构
B. 大跨度或受力很大的构件
C. 对构件刚度和变形控制要求较高的结构构件
D. 普通住宅的钢筋混凝土楼板
标准解：
大工16秋《钢筋混凝土结构》在线作业3
二、多选（共2 道，共18 分。）
1. 在一般建筑中，对混凝土结构构件的变形有一定要求，其目的在于（）。
A. 保证建筑的使用功能
B. 防止对结构构件产生不良影响
C. 防止对非结构构件产生不良影响
D. 保证人们的感觉在可接受程度之内
标准解：BCD
2. 下列关于受弯构件截面曲率延性系数的影响因素说法正确的是（）。
A. 纵向受拉钢筋配筋率增大，延性系数减小
B. 受压钢筋配筋率增大，延性系数可增大
C. 混凝土极限压应变增大，则延性系数提高
D. 混凝土强度等级提高，可使延性系数有所提高
标准解：BCD
大工16秋《钢筋混凝土结构》在线作业3
三、判断（共13 道，共52 分。）
1. 裂缝按其形成的原因不同，可分为由荷载引起的裂缝和由变形因素引起的裂缝两大类。
A. 错误
B. 正确
标准解：
2. 对构件施加预应力的目的是为了提高构件的承载力。
A. 错误
B. 正确
标准解：
3. 结构、构件或截面的延性是指从屈服开始至达到最大承载能力或达到以后而承载力还没有显著下降期间的变形能力。
A. 错误
B. 正确
标准解：
4. 预应力混凝土构件计算中，要求先张法预应力的总损失值不应小于100N/mm2。
A. 错误
B. 正确
标准解：
5. 后张法就是先浇筑混凝土后张拉钢筋。
A. 错误
B. 正确
标准解：
6. 我国《混凝土设计规范》定义的裂缝开展宽度是指受拉钢筋重心水平处构件侧表面上混凝土的裂缝宽度。
A. 错误
B. 正确
标准解：
7. 受扭纵向钢筋的布置要求是，沿截面周边均匀对称配置，间距不应大于200mm，截面四角必须设置。
A. 错误
B. 正确
标准解：
8. 对环境类别为二类，使用阶段允许开裂的二级预应力轴心受拉构件，其最大裂缝宽度应小于0.2mm。
A. 错误
B. 正确
标准解：
9. 减小裂缝宽度的首要措施是增加受拉钢筋的配筋率。
A. 错误
B. 正确
标准解：
10. 对于相同的钢种，张拉控制应力在先张法中的取值低于后张法中的取值。
A. 错误
B. 正确
标准解：
11. 先张法就是先浇筑混凝土后张拉钢筋。
A. 错误
B. 正确
标准解：
12. 进行裂缝宽度验算就是将构件的裂缝宽度限制在《规范》允许的范围之内。
A. 错误
B. 正确
标准解：
13. 减小钢筋混凝土受弯构件挠度的最有效措施是增加构件的截面高度。
A. 错误
B. 正确
标准解：
大连理工大学山上礼堂常用数据一览
大连理工大学山上礼堂常用数据一览舞台 舞台上方横幅尺寸：14M*1M, 在12M范围内刻字（相应的舞台宽是14.2M） 舞台两侧台口竖条长：7.2M。 舞台背景喷绘尺寸：13M*6.5M (12M*6M) 后台左右两扇门的尺寸：130*225 cm 后台两侧的横梁：2.9M 舞台上左右两个音箱的尺寸：115*60 cm 从观众席向背景喷绘方向，左右两边依次是 红幕 绿幕1 绿幕2 绿幕3 粉幕 背景喷绘 其中：绿幕1紧贴红幕；绿幕3紧贴粉幕 红幕——圆弧形舞台边缘的最远点：3M 绿幕1——绿幕2距离: 175cm 绿幕2——粉幕距离：240cm 绿幕3——背景喷绘距离：680cm 观众席 观众席2楼（舞台对面）横幅15M 观众席两边竖条幅（即XX学院祝大会圆满成功的位置）尺寸：0.9*7.5M 一楼观众席，俯视的话可以分成六个区域 舞台
123 456 调音台 区域一：14排12列161个座位 区域二：14排17列251个座位（678排嘉宾席49个座）区域三：14排12列161个座位 区域四：10排12列120个座位 区域五：10排17列165个座位 区域六：10排12列120个座位 二楼观众席，俯视的话可以分成四个区域 舞台 12 34 调音台 区域一：6排22列115个座位 区域二：6排22列114个座位 区域三、四：8排22列400个座位 注：区域边缘呈锯齿状 前厅 前厅两侧宣传栏尺寸1.14M*3.94M 前厅柱子间距4.93M 前厅瓷砖壁画尺寸6.2M * 2.4M 礼堂正门 注：礼堂正面有四个竖直的突出部分，称为“柱子” 楼前中间柱子之间的间距5.8M 楼前两边柱子之间的间距12.4M
大连理工大学软件学院2014数据结构期末考试)
一、选择(2’×15=30’) 1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时 间复杂度为( ) A.O(0) B.O(1) C.O(n) D.O(n2) 2.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾 结点，则在进行删除操作时( ) A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都不修改 D.队头、队尾指针都可能要修改 3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S，若每个元素出栈 后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是( ) A.1 B.2 C.3 D.4 4.对n(n≥2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是( ) A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 5.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( ) A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG 6.下列线索二叉树中（用虚线表示线索），符合后序线索二叉树定义的是( D) 7.下面关于二分查找的叙述正确的是( ) A.表必须有序，表可以顺序方式存储，也可以链表方式存储 B.表必须有序，且表中数据必须是整型，实型或字符型 C.表必须有序，而且只能从小到大排列 D.表必须有序，且表只能以顺序方式存储 8.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受 数据初始特性影响的是( ) A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序 9.下列关于无向连通图特性的叙述中，正确的是( ) I.所有顶点的度之和为偶数 II.边数大于顶点个数减1
大连理工大学矩阵与数值分析2017年考题
大连理工大学2017年研究生矩阵与数值分析考试 考试日期：2017年6月5日 一、填空题（50分，每空2分） 1.a=0.3000经过四舍五入具有4位有效数字，则 x a a -≤，ln ln x a -≤ 2.已知X=(1,5,12)T ，Y=(1,0,a)T ，则由X 映射到Y 的Householder 矩阵为：，计算||H||2=，cond 2(H)= 3.根据3次样条函数的性质（后面-前面=a （x-x0）3），一个求其中的参数b== 4.2 '3u u t =，写出隐式Euler 格式： 梯形法格式： 5.已知A=XX T ，其中X 为n 维列向量，则||A||2=，||A||F =，矩阵序列的极限：2lim k k A A →∞?? ? ? ?? = 6.A=LU ，其解为x ，写出一步迭代后的改善格式： 7. 531A -?? ? = ? ?-?? ，请问通过幂法与反幂法计算出的特征值分别是， 8.1111A ?? ?= ? ??? ，sin A =，823A A A +-=，At e =，d d At e t =，2 1At e dt ?= 9. ()()()()2 1 2 012f x dx A f A f A f =++?是Newton-cotes 公式，则1 A =，具有代数精度= 10. f(x)=7x 7+6x 6+…+x ，f[20,21,22….,28]= 11. 0.40.200.5A ??= ???，1 k k A ∞=∑= 12.f(0)=1,f(1)=-1,f(2)=1,f(3)=19,请问对该节点进行插值后最高次的系数= 还有2空没有回忆出来，但是比上面题目还简单，因此不用担心。 二、121232352A -?? ?=-- ? ?--??，121b ?? ? = ? ?-?? （1）计算LU 分解 （2）利用LU 求逆矩阵 （3）写出G-S 格式（12分）
大工数据结构课程考试模拟试卷a
少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4
大连理工大学软件学院 数据库 Intermediate SQL-2 上机答案
大连理工大学软件学院数据库 Intermediate SQL-2 上机答案 你的下载是我上传的动力,请不要吝啬一个财富值 Intermediate SQL-2 Using the university schema that you have write the following queries. In some cases you might need to insert extra data to show the effect of a particular feature. Recommendation: With clause is strongly recommended for simplifying the query. 1. Find the courses which have been offered for 2 years at least and have sections in spring, 2010. For each course as such, information displayed should involve: * Identifier of course(i.e. the primary key for section) * Title of the course * Number of instructors who in charge of teaching the course in spring ,2010 * Total salary all over the instructors who in charge of teaching the course in spring ,2010 * Total credit hours performed per week( Note: 1 credit hour equals to 50 minutes). 2. USE outer join to construct the following query Find all information for student registration and course offered.
大工16春《数据结构》开卷考试复习资料
机密★启用前 大连理工大学网络教育学院 2016年9月《数据结构》课程 期末复习资料 ☆注意事项：本复习题满分共：400分。 一、单项选择题（本大题共65小题，每小题3分，共195分） 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A).正确性 (B). 可行性 (C). 健壮性 (D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j
大 连 理 工 大 学数据库本科期末试
大 连 理 工 大 学 欢迎大牛做出答案，传到群中。By —赵全营 课程名称： 数据库原理 试卷： A 考试形式：闭卷 授课院（系）： 软件学院 考试日期：2008年10月31日试卷 共 页 答案写在答题纸上。 一、概念与简答题（共15分 每小题3分） 1. 简述数据库系统三级模式及二级映射的对应关系 2. 阐明连接操作的重要作用及自然连接与等值连接的区别 3. 阐述关系模型的三个完整性约束 4. 对比分析部分函数依赖、完全函数依赖和传递函数依赖的异同 5. 数据库的故障类型有那几种？ 在哪种情况下不需要实施数据库恢复？ 二、程序计算题（共计20分） 1. 现有关系数据库如下：（总计8分） 系别(系别编号，系名称，系主任姓名) 学生(学号，姓名，性别，系编号，班级，年龄) 课程(课程号，名称，学分) 选修(学号，课程号，分数) 奖学金（奖学金编号，奖学金名称，提供单位，奖学金金额） 获奖（学号，奖学金编号，获奖年度） 其中： 学生关系中专业属性使用文字方式记录学生所属专业， 奖学金关系中获奖年度使用整型数值类型存储时间信息 用SQL 表达式实现：(每题2分) 1）显示“0610”班的学生人数 2）查询得过奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名和系别名称； 3）显示所有课程中的最高分的学生学号、姓名和课程号、课程名 4）显示选修“数据库原理”课程的成绩高于“06072”号同学成绩的所有同学的记录 2. 基于数据库中的学生表、成绩表、任课表： 学生（学号，姓名，性别，出生日期，系名） 成绩（学号，课程名，成绩） 姓名：_________ 学号：_________ 院系：____ __ __ ___级_ __班
大连理工大学数据结构(一)上机作业答案——张老师
1．将顺序表逆置，要求用最少的附加空间。 参考答案 #include 大连理工大学2018年《数据结构》考研大纲[考查目标] 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义 （二）线性表的顺序存储结构及其操作的实现 （三）线性表的链序存储结构及其操作的实现 （四）线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构和链式存储结构 （三）栈和队列基本操作的实现 （四）栈和队列的应用 （五）数组的定义和顺序存储方式 （六）矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 （二）二叉树 1．二叉树的定义及性质 2．二叉树的顺序存储结构和链式存储结构 3．二叉树的遍历 4．线索二叉树 （三）树、森林 1．树的存储结构 2．树和二叉树的转换，森林与二叉树的转换 3．树和森林的遍历 （四）哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的基本概念 （二）图的存储方式 1．数组（邻接矩阵）表示法 2．邻接表 （三）图的遍历 1．深度优先搜索 2．广度优先搜索 （四）图的基本应用 1．最小生成树 2．最短路径 3．拓扑排序 4．关键路径 五、查找 （一）查找的基本概念 （二）静态查找表 1.顺序查找法 2.折半查找法 （三）动态查找表 1.二叉排序树和平衡二叉树 2.B-树及其基本操作、B+树的基本概念（四）哈希（Hash）表 （五）查找算法的分析及应用 六、排序 （一）排序的基本概念 （二）插入排序 1．直接插入排序 2．折半插入排序 （三）起泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）外部排序 （十一）各种排序算法的比较 （十二）排序算法的应用 大连理工大学网络教育学院 2020年春《数据结构》 期末考试复习题 ☆注意事项：本复习题满分共：200分。 一、单项选择题 1、在队列中存取数据的原则是（）。 A．先进先出B．后进先出 C．先进后出D．随意进出 2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。 A．单链表B．单循环链表 C．双向链表D．双向循环链表 3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。 A．16 B．15 C．8 D．32 4、一棵有124叶子结点的完全二叉树，最多有（）个结点。 A．247 B．249 C．248 D．125 5、具有10个叶子结点的二叉树中有（）个度为2的结点。 A．8 B．9 C．10 D．11 6、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。A．gdbehfca B．bdgaechf C．gdbecfha D．gcefhabd 7、对线性表进行顺序查找时，要求线性表的存储结构是（）。 A．倒排表B．索引表 C．顺序表或链表D．散列表 8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。A．2 B．3 C．4 D．5 9、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。 A．希尔排序B．起泡排序 C．插入排序D．选择排序 10、堆的形状是一棵（）。 A．二叉排序树B．满二叉树 C．完全二叉树D．平衡二叉树 11、线性表采用顺序存储结构时，其地址（）。 A．必须是连续的B．部分地址必须是连续的 C．一定是不连续的D．连续与否均可以 12、在栈中存取数据的原则是（）。 A．先进先出B．后进先出 C．后进后出D．随意进出 13、插入和删除只能在一端进行的线性表，称为（）。 A．队列B．循环队列 C．栈D．数组 14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。A．110 B．108 C．100 D．120 15、算法分析的目的（）。 A．找出数据结构的合理性B．研究算法中的输入与输出的关系 C．分析算法的效率以求改进D．分析算法的易懂性和文档性 16、结点前序为xyz的不同二叉树，那么它有（）种不同状态。 A．3 B．4 C．5 D．6 17、将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。 A．98 B．99 C．50 D．48 18、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（），设根结点的所在高度为1。 A．2h B．2h-1 C．2h+1 D．h+1 19、在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。 A．n B．n+1 C．n-1 D．n/2 20、存储在磁带上的顺序文件的查找只能用（）。 作业1. 线性表 编程作业： 1．将顺序表逆置，要求用最少的附加空间。 参考答案 #include <> #include <> #include <> #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct { ElemType *elem; int length; int listsize; }SqList; 立单链表"); printf("2.取元素值"); printf("3.查找\n"); printf("4.插入"); printf("5.删除"); printf("6.显示\n"); printf("7.删除大于mink且小于maxk的元素值"); printf("8.就地升序排序\n"); printf("9.就地逆置"); printf("a.有序表插入"); printf("q.退出\n"); printf("\n请选择操作："); fflush(stdin); scanf("%c",&choice); switch(choice) { case '1': printf("请输入单链表中结点个数："); scanf("%d",&n); Create_L2(L,n); break; case '2': printf("请输入元素位序："); scanf("%d",&i); GetElem_L(L,i,e); printf("元素值为：%d\n",e); break; case '3': printf("请输入要查找的元素："); scanf("%d",&e); if(dlbcz(L,e)) printf("查找成功！"); else printf("查找失败。"); break; case '4': printf("请输入插入位置："); scanf("%d",&i); printf("请输入要插入的元素："); scanf("%d",&e); if(ListInsert_L(L,i,e)) printf("插入成功！单链表为："); else printf("插入失败。"); break; case '5': printf("请输入删除位置："); scanf("%d",&i); if(ListDelete_L(L,i,e)) printf("删除成功！"); else printf("删除失败。\n"); break; case '6': printf("\n单链表为："); xsList(L); break; 大工秋数据结构在线作 业精编 Company number【1089WT-1898YT-1W8CB-9UUT-92108】 大工17秋《数据结构》在线作业1 总分：100分 95分 一、单选题共10题，50分 15分 下面关于串的概念的叙述中错误的是()。 学生答案：C 得分:5分 25分 一个有n个结点的有序单链表中,删除一个结点并仍然使链表有序的时间复杂度是()。 学生答案：B 得分:5分 35分 序列{a,b,c,d}顺序进栈,其出栈的顺序不可能为()。 学生答案：B 得分:5分 45分 以下四种数据结构中()不是线性结构。 学生答案：D 得分:5分 55分 最适合用做链式队列的链表是()。 学生答案：B 得分:5分 65分 栈的插入与删除操作均在()进行。 学生答案：A 得分:0分 75分 线性表在()情况下最适合采用链表表示。 学生答案：B 得分:5分 85分 以下算法的时间复杂度为（）： for(i=0;i 学生答案：C 得分:5分 95分 线性表采用链式存储结构时,其地址()。 学生答案：C 得分:5分 105分 栈是一种具有()特性的线性表。 学生答案：A 得分:5分 二、判断题共10题，50分 15分 若顺序表中第一个元素的存储地址是100,每个元素长度为2,则第5个元素的地址是110。 学生答案：B 得分:5分 25分 取线性表第k个元素的时间代价同k的大小无关。 学生答案：A 得分:5分 35分 栈结构是一种限定只能在一端进行插入,在另一端进行删除的线性表。 学生答案：B 得分:5分 45分 线性表的每个元素都必须有一个前驱和一个后继。 大连理工大学矩阵与数值分析上机作业 ————————————————————————————————作者：————————————————————————————————日期： 矩阵与数值分析上机作业 学校：大连理工大学 学院： 班级： 姓名： 学号： 授课老师：注：编程语言Matlab 程序： Norm.m函数 function s=Norm(x,m) %求向量x的范数 %m取1,2,inf分别表示1,2，无穷范数n=length(x); s=0; switch m case 1 %1-范数 for i=1:n s=s+abs(x(i)); end case 2 %2-范数 for i=1:n s=s+x(i)^2; end s=sqrt(s); case inf %无穷-范数 s=max(abs(x)); end 计算向量x，y的范数 Test1.m clear all; clc; n1=10;n2=100;n3=1000; x1=1./[1:n1]';x2=1./[1:n2]';x3=1./[1:n3]'; y1=[1:n1]';y2=[1:n2]';y3=[1:n3]'; disp('n=10时'); disp('x的1-范数:');disp(Norm(x1,1)); disp('x的2-范数:');disp(Norm(x1,2)); disp('x的无穷-范数:');disp(Norm(x1,inf)); disp('y的1-范数:');disp(Norm(y1,1)); disp('y的2-范数:');disp(Norm(y1,2)); disp('y的无穷-范数:');disp(Norm(y1,inf)); disp('n=100时'); disp('x的1-范数:');disp(Norm(x2,1)); disp('x的2-范数:');disp(Norm(x2,2)); disp('x的无穷-范数:');disp(Norm(x2,inf)); disp('y的1-范数:');disp(Norm(y2,1)); disp('y的2-范数:');disp(Norm(y2,2)); disp('y的无穷-范数:');disp(Norm(y2,inf)); disp('n=1000时'); disp('x的1-范数:');disp(Norm(x3,1)); disp('x的2-范数:');disp(Norm(x3,2)); disp('x的无穷-范数:');disp(Norm(x3,inf)); disp('y的1-范数:');disp(Norm(y3,1)); disp('y的2-范数:');disp(Norm(y3,2)); disp('y的无穷-范数:');disp(Norm(y3,inf)); 运行结果： n=10时 x的1-范数:2.9290；x的2-范数:1.2449； x的无穷-范数:1 y的1-范数:55； y的2-范数:19.6214； y的无穷-范数:10 n=100时 x的1-范数:5.1874；x的2-范数: 1.2787； x的无穷-范数:1 y的1-范数:5050； y的2-范数:581.6786； y的无穷-范数:100 数据结构作业答案(大连理工大学) 作业1. 线性表 编程作业： 1．将顺序表逆置，要求用最少的附加空间。 参考答案 #include typedef int Status; typedef int ElemType; typedef struct { ElemType *elem; int length; int listsize; }SqList; //创建空顺序表 Status InitList_Sq( SqList &L ) { L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof(ElemType)); if (!L.elem) exit(OVERFLOW); L.length = 0; L.listsize = LIST_INIT_SIZE; return OK; } //顺序表在第i个元素之前插入e Status sxbcr(SqList &L, int i, ElemType e) { ElemType *p,*q; if((i<1) || (i>L.length+1)) return (ERROR); else { q=&(L.elem[i-1]); for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p; *q=e; ++L.length; return (OK); } } 数据结构部分课后习题答案(1-3) 第一章 1.1 数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。 数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。 1.2 事前分析和事后统计 事前分析： 优点，程序不必运行，所得结果只依赖于算法本身 缺点，不够精确 事后统计： 优点，精确 缺点，必须运行程序，所得结果依赖于硬件、环境等因素 考虑赋值、运算操作执行的次数 第3行赋值2次 第6行赋值执行n次，加法执行n次 所以，总共2n+2次操作，算法复杂度为O(n) 1.4 y= y + i * j 执行次数： ∑(n?2i+1)=n2 4 + n 2 n 2 i=1 1.5 n!>(3 2 ) n >2 n 2>n?n3+7n5>n3>n2+log n>n log n>n>√n+log n >log n 第二章 2.9 内存中一片连续空间（不妨假设地址从1到m）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。答：S1和S2共享内存中一片连续空间（地址1到m），可以将S1和S2的栈底设在两端，两栈顶向共享空间的中心延伸，仅当两栈顶指针相邻（两栈顶指针值之差的绝对值等于1）时，判断为栈满，当一个栈顶指针为0，另一个栈顶指针m+1时为两栈均空。 2.10 线性表是数据项组成的一种有限且有序的序列，各元素之间呈线性关系。从逻辑结构来说，栈和队列与线性表相同，都是典型的线性结构。与线性表不同的是，栈和队列的操作特殊，受到一定的限制，仅允许在线性表的一端或两端进行。栈是限定仅在一端进行插入删除的线性表，无论插入、删除还是读取都在一端进行，按后进先出的原则。队列的元素只能从一端插入，从另一端删除，按先进先出的原则进行数据的存取。 2.11 共有132种合法序列。 235641序列可以。 154623序列不可以。 对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b)，因此输出序列的总数目=由左而右扫描由n个1和n个0组成的2n位二进制数，1的累计数不小于0的累计数的方案种数。 15春大连理工大学《数据库原理》在线作业3满分答案 一、单选题（共10道试题，共50分。） 1.下列哪一项不属于SQLServer2005权限层次机制的3个等级（A）。 A.用户级 B.操作系统级 C.SQLServer级 D.数据库级 满分：5分 2.（B）恢复模式，完整地记录了所有事务，并保留所有的事务的日志记录，直到将它备份。 A.简单 B.完整 C.混合 D.大容量日志 满分：5分 3.在JDBC编程中，（B）接口用于在已经建立连接的基础上向数据库发送SQL语句。 A.Connection B.Statement C.ResultSet D.DriverManager 满分：5分 4.（D）是基于Java语言开发平台的数据访问接口。 A.DAO B.RDO C.ADO D.JDBC 满分：5分 5.（D）对象代表由提供者定义的ADO对象的动态特征。 A.Parameter B.Field C.Error D.Property 满分：5分 6.（A）是第一个使用SQL访问不同关系数据库的数据访问技术。 A.ODBC B.DAO C.RDO D.JDBC 满分：5分 7.在https://www.360docs.net/doc/2311103963.html,数据库访问中，（A）对象用于表示那些存储在内存中的数据。 A.DataSet B.SqlConnection C.SqlDataReader D.SqlCommand 满分：5分 8.（B）是基于微软.NET框架的数据访问接口。 A.ODBC https://www.360docs.net/doc/2311103963.html, C.OLEDB D.ADO 满分：5分 9.（A）级别，还原和恢复整个数据库，并且数据库在还原和恢复操作期间处于离线状态。 A.数据库 B.数据库文件 C.数据页 D.数据节点 满分：5分 10.下列不属于SQLServer2005数据库管理系统中可以选择的3种恢复模式的是（C）。 A.简单恢复模式 大工16秋《数据结构》在线作业1 1：在一个具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是（）。 A：O(1) B：O(n) C：O(n^2) D：O(nlog2n) 正确答案：B 2：以下数据结构中哪一个是非线性结构？（） A：队列 B：线性表 C：栈 D：二叉树 正确答案：D 3：进栈顺序为｛a，b，c，d｝的序列，出栈顺序不可能为（）。 A：dcba B：cdab C：adcb D：abcd 正确答案：B 4：线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A：必须是连续的 B：一定是不连续的 C：连续或不连续都可以 D：部分地址必须是连续的 正确答案：C 5：对线性表，在下列哪种情况下应当采用链表表示？（） A：经常需要随机地存取元素 B：经常需要进行插入和删除操作 C：表中元素的个数不变 D：表中元素需要占据一片连续的存储空间 正确答案：B 6：下面关于串的叙述错误的是（）。 A：串是字符的有限序列 B：串既可以采用顺序存储，也可以采用链式存储 C：空串是由空格构成的串 D：模式匹配是串的一种重要运算 正确答案：C 7：在一个链队列中，若f，r分别为队首、队尾指针，则插入p所指结点的操作为（）。 A：p->next=f;f=p; B：p->next=r;r=p; C：r->next=p;r=p; D：f->next=r;f=p; 正确答案：C 8：设赋值语句的时间是单位时间，则下列算法的时间复杂度为（）：rnfor(i = 0; i < n; i++)｛rn for (j = 1， sum = a [0]; j <= i;j++)rn ｛ sum +=a [j];｝rncout<<”sum for subarray 0 through ”<<i<<” is ”<<sum<<endl;｝ 数据结构和计算机组成原理 Ⅰ．考查目标 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。 Ⅱ．考查范围 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理等学科专业基础课程。要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅲ．考试形式和试卷结构 (一) 试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 (二) 答题方式 答题方式为闭卷、笔试。 (三) 试卷内容结构 数据结构75分 计算机组成原理75分 (四) 试卷题型结构 单项选择题80分（40小题，每小题2分） 综合应用题70分 Ⅲ．考查内容 数据结构 [考查目标] 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1．顺序存储结构 2．链式存储结构 3．线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的基本概念 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 1、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲或母亲的遗产，子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（）。 A. 树 B. 图 C. 数组 D. 二叉树 2、下列排序中，占用辅助空间最多的是（）。 A. 堆排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并 3、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A. 选择排序 B. 冒泡排序 C. 希尔排序 D. 插入排序 4、在待排序序列局部有序的情况下，最好的内部排序应该是（）。 A. 直接选择排序 B. 堆排序 C. 直接插入排序 D. 快速排序 5、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4 C. 5 D. 6 9、在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。大连理工大学2018年《数据结构》考研大纲
大工20春9月网考【数据结构】复习资料
数据结构作业答案(大连理工大学)
大工秋数据结构在线作业精编
大连理工大学矩阵与数值研究分析上机作业
数据结构作业答案(大连理工大学)
大连理工大学数据结构 课后题答案(-章)
15春大连理工大学《数据库原理》在线作业3满分答案
大工16秋《数据结构》在线作业1满分标准答案
2016年大连理工大学考研大纲——810数据结构和计算机组成原理
大工数据结构课程考试模拟试卷A