东北大学离线结构抗震设计B陈鑫
学习中心： 院校学号： 姓名
课程名称: 结构抗震设计
1 东 北 大 学 继 续 教 育 学 院
结构抗震设计 试 卷（作业考核 线下） B 卷（共 8 页）
注：请您单面打印，使用黑色或蓝色笔，手写完成作业。杜绝打印，抄袭作业。
一、填空题（每空1分,共15分）
1．按国家批准权限审定作为一个地区抗震设防依据的地震烈度称为( 设防烈度 )。
2．( 乙、丙、丁)类建筑的地震作用,应按本地区设防烈度计算，但设防烈度为6度时，
除《规范》有特殊规定外，( 可不 )进行地震作用计算。
3．宜选择( 有利地段 )，避开( 不利地段 )，当无法避开时,应采取适当的抗震
措施,不应在危险地段上建造( 甲、乙、丙 )类建筑。
4．按简化方法计算薄弱层弹塑性变形时，对楼层屈服强度系数沿高度分布均匀的结构，
可取( 底层)作为薄弱层。
5．设防烈度为7度时，多层砖房高度不宜超过( 21m )，层数不宜超过( 七
层 )。
6．在式V N VE f f ξ=中，N ξ为( 砌体强度的正应力影响系数;主拉应力 )，对于砖砌体，
40875][东北大学]20年7月考试《数据结构Ⅱ》考核作业(答案)
东北大学继续教育学院 数据结构II 试卷（作业考核线上1） A 卷 学习中心：奥鹏远程教育沈阳学习中心（直属）[32]院校学号：C09024011930344 姓名何家强 （共 6 页） [ A]1．抽象数据类型的三个组成部分分别为 A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [ B]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 [ D]3．下列各式中，按增长率由小至大的顺序正确排列的是 A．n，n！，2n ，n3/2 B．n3/2，2n，n logn，2100 C．2n，log n，n logn，n3/2 D．2100，logn, 2n, n n [B ]4. 在下列哪种情况下，线性表应当采用链表表示为宜 A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 [ C]5．设指针p指向双链表的某一结点，则双链表结构的对称性是 A. p->prior->next=p->next->next; B. p->prior->prior=p->next->prior; C. p->prior->next=p-> next->prior; D. p->next->next= p->prior->prior;
[D ]6. 已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。假设指 针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 A. s->next=q；p->next=s->next； B. s->next=p；q->next=s->next； C. p->next=s->next；s->next=q； D. q->next=s->next；s->next=p； [A ]7. 栈和队列的共同特点是 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 [D ]8. 对于链队列，在进行插入运算时. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 [B ]9．设有一个顺序栈的入栈序列是1、2、3，则3个元素都出栈的不同排列个数为 A．4 B．5 C. 6 D. 7 [D ]10．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A．A，B，C，D B．D，C，B，A C. A，C，D，B D. D，A，B，C [ C]11．表达式a*(b+c)-d的后缀表达式是 A．abcd*+- B．abc*+d- C．abc+*d- D．-+*abcd [B ]12．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 A. 空或只有一个结点 B.高度等于其结点数 C. 任一结点无左孩子 D.任一结点无右孩子 [ B]13．下面的说法中正确的是 (1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。 (2)按二叉树定义，具有三个结点的二叉树共有6种。 A．(1)，(2) B．(1) C．(2) D．(1)，(2)都错 [ B]14．树有先序遍历和后序遍历，树可以转化为对应的二叉树。下面的 说法正确的是 A．树的后序遍历与其对应的二叉树的先序遍历相同 B．树的后序遍历与其对应的二叉树的中序遍历相同 C．树的先序序遍历与其对应的二叉树的中序遍历相同 D．以上都不对 [D ]15．下列说法正确的是 (1)二又树按某种方式线索化后，任一结点均有前趋和后继的线索 (2)二叉树的先序遍历序列中，任意一个结点均处于其子孙结点前 (3)二叉排序树中任一结点的值大于其左孩子的值，小于右孩子的值 A．(1)(2)(3) B．(1)(2) C．(1)(3) D．都不对 [D ]16. 二叉树的第k层的结点数最多为 A．2k-1 B.2K+1
东北大学结构抗震设计B李阳
东 北 大 学 继 续 教 育 学 院 结构抗震设计 试 卷（作业考核 线下） B 卷（共 8 页） 注：请您单面打印，使用黑色或蓝色笔，手写完成作业。杜绝打印，抄袭作业。 一、填空题（每空1分,共15分） 1．按国家批准权限审定作为一个地区抗震设防依据的地震烈度称为( 设烈强度 )。 2．( 乙丙丁)类建筑的地震作用,应按本地区设防烈度计算，但设防烈度为6度时，除《规范》有特殊规定外，( 可不 )进行地震作用计算。 3．宜选择( 有利地段 )，避开( 不利地段 )，当无法避开时,应采取适当的抗震措施,不应在危险地段上建造( 甲乙丙 )类建筑。 4．按简化方法计算薄弱层弹塑性变形时，对楼层屈服强度系数沿高度分布均匀的结构，可取( 底层 )作为薄弱层。 5．设防烈度为7度时，多层砖房高度不宜超过( 21m )，层数不宜超过( 七层 )。 6．在式V N VE f f ξ=中，N ξ为( 砌体强度的正应力影响系数 )，对于砖砌体， N ξ是以( 主拉应力 )强度理论为基础确定的。 7．多层内框架砖房的纵向窗间墙宽度不应小于( 1.5m )。 8．地震时，砂土液化是由于地震引起的饱和砂土在短时间内其抗剪强度( 降低或丧失为零 )所致。 9．框架结构框架梁的控制截面取( 梁两端和跨中 )，当仅考虑水平地震作用时，梁端最大正弯矩组合的公式为( 1.51.0 )。 二、单项选择题（每题1分,共15分） 1．基本烈度 B A ．大体相当于30年超越概率为2%～3%的地震烈度 B ．大体相当于50年超越概率为10%的地震烈度 C ．大体相当于100年超越概率为10%的地震烈度 D ．大体相当于50年超越概率为63%的地震烈度 2．关于建筑场地,下列哪项是正确的 A A ．场地土的类型是确定建筑场地类别的条件之一 B ．建筑场地的类别应根据剪切波速划分 C ．建筑场地的类别应根据岩土的名称和性状来划分 D ．建筑场地的类别由基础的埋置深度确定。 3．多层砌体房屋的抗震结构体系 B A ．应优先采用纵墙承重结构体系或横墙承重结构体系 B ．应优先采用纵、横墙混合承重结构体系或横墙承重结构体系
东北大学2000年数据结构试题
1 （20分）简要回答下列问题 （注意：请将答案写在答题纸上，并注明题号） ①（3分） 内存中一片连续空间（不妨假设地址从1到m），提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。 ②（5分） 假设字符a,b,c,d,e,f的使用频度分别是0.07,0.09,0.12,0.22,0.23,0.27，写出a,b,c,d,e,f的Huffman（哈夫曼）编码。 ③（4分） 一棵共有n个结点的树，其中所有分枝结点的度均为k，求该树中叶子结点的子数。 ④（4分） 图1表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。 ⑤（4分） 在起泡（汽泡）排序过程中，有的关键字在某趟排序中可能朝着与最终排序相反的方向移动，试举例说明之。快速排序过程中有没有这种现象？ 2 （15分）
设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法： ①找出最小值结点，且打印该数值； ②若该数值是奇数，则将其与直接后继结点的数值交换； ③若该数值是偶数，则将其直接后继结点删除； 3 （14分） 解答下列问题： ①(4分） 将算术表达式((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树； ②(10分） 假设一个仅包含二元运算符的算术表达式以二叉链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。 4（21） 解答下列问题： ①（5分） 画出有向图的十字链表存储结构中头结点和表结点的结点结构。 ②(4分） 下面哪一个方法可以判断出一个有向图中是否有环（回路）？ (1)深度优先遍历 (2)拓朴排序(3)求最短路径(4)求关键路径 ③(12分）
[东北大学]20秋学期《结构抗震设计》在线平时作业3-学习资料
[东北大学]20秋学期《结构抗震设计》在线平时作业3 提示：本科目只有一套试卷，请认真比对题目，确定是不是您需要的科目！！！ 一、单选题 (共 8 道试题,共 40 分) 1.设防烈度是 A.多遇烈度 B.基本烈度 C.罕遇烈度 D.一般情况下可采用基本烈度 提示：请认真阅读以上题目，并作出选择 【本题正确选择】：D 2.某地区设防烈度为7度，乙类建筑抗震设计应按下列要求进行设计 A.地震作用和抗震措施均按8度考虑 B.地震作用和抗震措施均按7度考虑 C.地震作用按8度确定，抗震措施按7度采用 D.地震作用按7度确定，抗震措施按8度采用 提示：请认真阅读以上题目，并作出选择 【本题正确选择】：D 3.关于结构的抗震等级，下列说法错误的为 A.决定抗震等级时所考虑的设防烈度与抗震设防烈度可能不一致 B.只有多高层钢筋混凝土房屋才需划分结构的抗震等级 C.房屋高度是划分结构抗震等级的条件之一 D.抗震等级愈小，要求采取的抗震措施愈严格 提示：请认真阅读以上题目，并作出选择 【本题正确选择】：B 4.在设计一个有抗震设防要求的框架结构中，有的设计人员在绘制施工图时，任意增加钢筋面积，认为会更安全。在下列各项中，由于增加钢筋面积反而可能使结构的抗震能力降低的是 A.增加柱的纵向钢筋面积 B.增加柱的箍筋面积 C.增加核心区的箍筋面积 D.增加梁的箍筋面积 提示：请认真阅读以上题目，并作出选择 【本题正确选择】：A 5.震级大的远震与震级小的近震对某地区产生相同的宏观烈度，则对该地区产生的地震影响是 A.震级大的远震对刚性结构产生的震害大 B.震级大的远震对柔性结构产生的震害大 C.震级小的近震对柔性结构产生的震害大 D.震级大的远震对柔性结构产生的震害小
数据结构实验-互联网域名查询实验报告
实验报告 实验课程：数据结构 实验项目：实验三互联网域名查询 专业：计算机科学与技术 班级： 姓名： 学号： 指导教师：
目录一、问题定义及需求分析 （1）问题描述 （2）实验任务 （3）需求分析 二、概要设计： (1)抽象数据类型定义 (2)主程序流程 (3) 模块关系 三、详细设计 (1)数据类型及存储结构 (2)模块设计 四、调试分析 (1)调试分析 (2)算法时空分析 (3)经验体会 五、使用说明 (1)程序使用说明 六、测试结果 (1)运行测试结果截图 七、附录 (1)源代码
一、问题定义及需求分析 （1）实验目的 互联网域名查询 互联网域名系统是一个典型的树形层次结构。从根节点往下的第一层是顶层域，如cn、com等，最底层（第四层）是叶子结点，如www等。因此，域名搜索可以看成是树的遍历问题。 （2）实验任务 设计搜索互联网域名的程序。 （3）需求分析： 1)采用树的孩子兄弟链表等存储结构。 2)创建树形结构。 3)通过深度优先遍历搜索。 4)通过层次优先遍历搜索。 二、概要设计： 采用孩子兄弟链表存储结构完成二叉树的创建； 主程序流程： 创建根节点域名输入域名拆分根据孩子兄弟链表表示的树进行插入调用层次优先遍历输出遍历结果调用深度优先遍历输出遍历结果结束程序 模块关系： 输入域名 创建孩子兄弟树 层次优先遍历输出结果 深度优先遍历输出结果 结束 三、详细设计 孩子兄弟链表结构： typedef struct CSNode{ ElemType data[10]; struct CSNode *firstchild, *nextsibling; }*CSTree;
东北大学数据结构上机实验报告3
实验三树和图应用 一、实验目的 光纤管道铺设施工问题 问题描述 设计校园内有N个教学楼及办公楼，要铺设校园光纤网，如何设计施工方案使得工程总的造价为最省。 二、实验要求 设计校园光纤网铺设的最小生成树模拟程序。 1)采用邻接表或邻接矩阵存储结构。 2)分别采用普利姆算法和克鲁斯卡尔算法实现。 输入形式 对应的教学楼、办公楼数目n，各边权值即每栋楼之间的距离 输出形式 最小生成树，即总路程最小的路 程序功能 设计校园光纤网铺设的最小生成树模拟程序 三、设计概要 流程图 抽象数据类型的定义 class prims { private:
int n; //节点的个数 int graph_edge[99][4]; //图的边 int g; //图中边的个数 int tree_edge[99][4]; //树的边 int t; //树的边的个数 int s; //源节点 int T1[50],t1; // 第一部分 int T2[50],t2; //第二部分 public: void input(); int findset(int); void algorithm(); void output(); }; 各程序模块之间的调用关系 四、详细设计 定义prims类 private中进行对图的创建 public: void input(); int findset(int); void algorithm();
void output(); 开始界面 实现prims类中图的初始化 分别输入图中的顶点个数、图的边及其权值 算法构造 t=0;//初始化边的个数为0 t1=1; T1[1]=1; //资源节点 t2=n-1; int i; for(i=1;i<=n-1;i++) T2[i]=i+1; cout<<"\n\n*****运算开始*****\n\n\n"; while(g!=0 && t!=n-1) { int min=99; int p; int u,v,w; for(i=1;i<=g;i++) { if(findset(graph_edge[i][1])!=findset(graph_edge[i][2])) //如果u和v在不同的部分{ if(min>graph_edge[i][3]) { min=graph_edge[i][3]; u=graph_edge[i][1]; v=graph_edge[i][2]; w=graph_edge[i][3]; p=i; } } } for(int l=p;l [东北大学]20秋学期《结构抗震设计》在线平时作业2 试卷总分:100 得分:100 一、单选题 (共 8 道试题,共 40 分) 1.对于不考虑抗侧力作用的框架砌体填充墙 A.宜先砌墙后浇框架 B.应通过拉筋与框架柱连接 C.当墙长度大于5m时，宜在墙高中部设置钢筋混凝土系梁 D.当墙高超过4m时，墙顶部与梁宜有拉结措施 [正确选择是]:B 2.地震烈度主要根据下列哪些指标来评 A.地震震源释放出的能量的大小 B.地震时地面运动速度和加速度的大小 C.地震时大多数房屋的震害程度、人的感觉以及其他现 D.地震时震级大小、震源深度、震中距、该地区的土质条件和地形地 [正确选择是]:C 3.概念“抗震设防烈度为6度的建筑物可按非抗震设防地区的建筑物进行计算和构造”是 A.正确的 B.不正确的 C.对甲类建筑不正确，对乙丙丁类建筑正确 D.对甲乙类建筑不正确，对丙丁类建筑正确 [正确选择是]:B 4.抗震设防区框架结构布置时，梁中线与柱中线之间的偏心距不宜大于 A.柱宽的1/4 B.柱宽的1/8 C.梁宽的1/4 D.梁宽的1/8 [正确选择是]:A 5.框架填充墙与框架柱拉结的作用是 A.避免地震时填充墙闪出倒塌 B.避免地震时填充墙开裂 C.提高填充墙砌体的强度 D.提高框架柱的承载力 [正确选择是]:A 6.关于结构自振周期近似计算的折算（等效）质量法，下面哪一个说法不正确 A.折算（等效）质量法可近似计算结构基本自振周期 B.代替原体系的单质点体系，应与原体系的刚度和约束条件相同 C.代替原体系的单质点体系的动能等于原体系的动能乘以动力等效换算系数 D.此方法需假设一条第一振型的弹性曲线 [正确选择是]:C 东北大学继续教育学院 数据库技术及应用Ⅰ复习题 一、选择题 1．下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是___________。D I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A）I 和 II B）只有 II C）II 和 III D）只有 I 2．下列四项中，不属于数据库系统特点的是___________。C A）数据共享 B）数据完整性 C）数据冗余度高 D）数据独立性高 3．描述数据库全体数据的全局逻辑结构和特性的是___________。A A）模式 B）内模式 C）外模式 D）用户模式 4．要保证数据库的数据独立性，需要修改的是___________。C A）模式与外模式 B）模式与内模式 C）三层之间的两种映射 D）三层模式 5．一个关系只有一个___________。D A）候选码 B）外码 C）超码 D）主码 6．现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该关系模式的外码是___________。D A）书号 B）读者号 C）书号+读者号D）书号+读者号+借期 7．关系数据库系统中所使用的数据结构是___________。D A）树 B）图 C）表格 D）二维表格 8．已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C ，E→A }，该关系模式的候选关键字是___________。B A）AB B）BE C）CD D）DE 9．设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C →P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，若将关系模式W分解为三个关系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），则W1的规范化程序最高达到___________。D A）1NF B）2NF C）3NF D）BCNF 10．以下关于查询的叙述正确的是___________。C A）只能根据数据表创建查询 B）只能根据已建查询创建查询 C）可以根据数据表和已建查询创建查询 D）不能根据已建查询创建查询 11．SQL语句是___________语言。C A）层次数据库 B）网络数据库 C）关系数据库 D）非数据库 12．SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中，CREATE、DROP、ALTER语句是实现哪种功能___________。C A）数据查询 B）数据操纵 C）数据定义 D）数据控制 13．下列的SQL语句中，___________不是数据定义语句。D 实 验 报 告 一、实验目的 1) 加深对图的表示法和图的基本操作的理解，并可初步使用及操作； 2) 掌握用图对实际问题进行抽象的方法，可以解决基本的问题； 3) 掌握利用邻接表求解非负权值、单源最短路径的方法，即利用Dijkstra 算法求最短 路径，同时掌握邻接表的建立以及使用方法，能够解决相关的问题； 4) 学会使用STL 中的map 抽象实际问题，掌握map ，List,，priority_queue 等的应 用。 二、实验内容与实验步骤 （1） 实验内容： 使用图这种抽象的数据结构存储模拟的欧洲铁路路线图，通过Dijkstra 算法求出欧洲旅行最少花费的路线。该实验应用Dijkstra 算法求得任意两个城市之间的最少路费，并给出路费最少的路径的长度和所经过的城市名。 （2） 抽象数据类型及设计函数描述 1) 抽象数据类型 class City ： 维护一个城市的信息，包括城市名name ，是否被访问过的标记visted ，从某个城市到达该城市所需的总费用total_fee 和总路径长度total_distance ，求得最短路径后路径中到达该城市的城市名from_city 。 class RailSystem ： 用邻接表模拟欧洲铁路系统，该邻接表使用数据结构map 实现，map 的key-value 课程名称：数据结构 班级： 实验成绩： 实验名称：欧洲旅行 学号： 批阅教师签字： 实验编号：实验二 姓名： 实验日期：2013 年6 月 18 日 指导教师： 组号： 实验时间： 值对的数据类型分别为string和list<*Service>，对应出发城市名和该城市与它能 够到达的城市之间的Service链表。 class Service： 为铁路系统模拟了两个城市之间的直接路线，包括两个城市之间直接到达的费用 fee，两城市之间的直接距离distance。 部分设计函数描述 ●RailSystem(const string& filename) 构造函数，调用load_services(string const &filename)函数读取数据 ●load_services(string const &filename) 读取传入的文件中的数据并建立上述两个map以模拟欧洲铁路路线图 ●reset(void) 遍历cities图，初始化所有城市的信息：visted未访问，total_distance最大 值，total_fee费用最大值，from_city为空 ●~RailSystem(void) 析构函数，用delete将两个map中所有使用new操作符开辟的空间删除 ●void output_cheapest_route(const string& from, const string& to, ostream& out); 输出两城市间的最少费用的路径，调用calc_route(string from, string to)函 数计算最少费用 ●calc_route(string from, string to) 使用Dijkstra算法计算from和to两个城市间的最少费用的路径 （3）采用的存储结构 1)map 实验报告 课程名称：数据结构班级：实验成绩： 实验名称：顺序表和链表的应用学号：批阅教师签字： 实验编号：实验一：实验日期：2017-11-25 指导教师：组号：实验时间：18:30~22:30 一、实验目的 （1）掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 （2）掌握线性表的链式存储结构的应用。 二、实验容与实验步骤 （1）实验容： 实现约瑟夫环，约瑟夫环（Joseph）问题的一种描述是：编号为1、2、3……n的n个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。 （2）抽象数据类型和设计的函数描述，说明解决设想。 首先定义一个链表，用其中的data项存储每个人的编号，用password项存储每个人所持有的密码，并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表，在其中的data和password中存入编号和密码，最后使最后一个节点的next指向L，使其能够形成循环队列。定义了函数Display来显示链表当中的容，以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能，依次比较，如果某个人所持的密码和m 值相等，则删除这个结点，并且输出此时该结点的编号和密码，实现出列的功能。 （3）简短明确地写出实验所采用的存储结构，并加以说明。 该实验我主要采用的是线性表的链式存储结构，首先定义了链表的结构，其中包括data 项和password项，分别存储每个人的编号和所持密码，还声明了指向下一个结点的指针，该指针可以连接各个结点，并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统：Windows 7 调试软件名称：Visio Studio2017 上机地点：信息楼B405 四、实验过程与分析 （1）主要的函数或操作部的主要算法，分析这个算法的时、空复杂度，并说明设计的巧妙之处。 . / 实验报告 课程名称：数据结构班级：实验成绩： 实验名称：顺序表和链表的应用学号：批阅教师签字： 实验编号：实验一：实验日期：2017-11-25 指导教师：组号：实验时间：18:30~22:30 一、实验目的 （1）掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 （2）掌握线性表的链式存储结构的应用。 二、实验内容与实验步骤 （1）实验内容： 实现约瑟夫环，约瑟夫环（Joseph）问题的一种描述是：编号为1、2、3……n的n个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。 （2）抽象数据类型和设计的函数描述，说明解决设想。 首先定义一个链表，用其中的data项存储每个人的编号，用password项存储每个人所持有的密码，并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表，在其中的data和password中存入编号和密码，最后使最后一个节点的next指向L，使其能够形成循环队列。定义了函数Display来显示链表当中的内容，以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能，依次比较，如果某个人所持的密码和m值相等，则删除这个结点，并且输出此时该结点的编号和密码，实现出列的功能。 （3）简短明确地写出实验所采用的存储结构，并加以说明。 该实验我主要采用的是线性表的链式存储结构，首先定义了链表的结构，其中包括data 项和password项，分别存储每个人的编号和所持密码，还声明了指向下一个结点的指针，该指针可以连接各个结点，并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统：Windows 7 调试软件名称：Visio Studio2017 上机地点：信息楼B405 四、实验过程与分析 （1）主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明设计的巧妙之处。 河南工程学院 2017年秋《建筑结构抗震》期末试题 批次专业：2016年春季-土木工程(专升本)课程：建筑结构抗震设计 (专升本)总时长：180分钟 1. ( 单选题 ) 当地下水位很高，基础不能埋在地下水位以上时，应将基础底面埋置在（），从而减少和避免地下水的浮力和影响等。(本题 2.5分) A、最高水位 200mm以下 B、最低水位 200 mm以下 C、最高水位 200 mm以上 D、最低水位 200 mm以上 学生答案：B 标准答案：B 解析： 得分：2.5 2. ( 单选题 ) 下列哪项不属于地震动的三要素(本题2.5分) A、震幅 B、震级 C、频谱 D、持时 学生答案：B 标准答案：B 解析： 得分：2.5 3. ( 单选题 ) 体波可以在地球内部和外部传播。（）(本题2.5分) A、 true B、 false 学生答案：B 标准答案：B 解析： 得分：2.5 4. ( 单选题 ) 罕遇烈度50年的超越概率为(本题2.5分) A、 2-3％ B、 20％ C、 10％ D、 5％ 学生答案：C 标准答案：A 解析： 得分：0 5. ( 单选题 ) 单坡排水屋面宽度不宜超过（）(本题2.5分) A、 18m B、 15m C、 12m D、 10m 学生答案：C 标准答案：C 解析： 得分：2.5 6. ( 单选题 ) 地震现象表明，横波使建筑物产生上下颠簸。（）(本题2.5分) A、 true B、 false 学生答案：B 标准答案：B 解析： 得分：2.5 7. ( 单选题 ) 抗震设防区框架结构布置时，梁中线与柱中线之间的偏心距不宜大于（）(本题2.5分) A、柱宽的1/4 B、柱宽的1/8 C、梁宽的1/4 D、梁宽的1/8 学生答案：A 标准答案：A 解析： 得分：2.5 8. ( 单选题 ) 下列地震波中传播速度最快的是（）(本题2.5分) A、纵波 B、横波 C、瑞利波 D、乐夫波 学生答案：A 标准答案：A 实用文档 课程编号：B080109010 数据结构课程设计 总结报告 东北大学软件学院 第一章需求分析 1.1 建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。 1.2 导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用32767表示。 1.3 输出导游线路图 景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。 1.4 输出导游线路图中是否有回路 景区旅游信息管理系统中，创建好导游路线图后，判断该图中是否存在回路。 1.5 查找及排序 ●查找功能：可以根据用户输入的关键字进行景点的查找，关键字可以在景点名称 也可以在景点介绍中。查找成功则返回景点的相关简介，如果查找不成功请给予正 确提示。 ●排序功能：按景点欢迎度，景点的岔路数对景点进行排序并打印出来排序顺序。 1.6 输出两个景点之间最短路径和最短距离 求出两个景点间的最短路径和最短距离，并且输出道路修建规划图。算法采用迪杰斯特拉算法。 1.7 输出道路修建规划图 道路建设首先要保证能连通所有景点，但又要花最小的代价。 1.8 输出车辆的进出信息 1.8.1 具体需求： 停车场是一个可以停放n辆汽车，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次排列，若车场内已停满n辆车，后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按 武汉理工大学《建筑结构抗震设计》复试 第1章绪论 1.震级和烈度有什么区别和联系？ 震级是表示地震大小地一种度量,只跟地震释放能量地多少有关,而烈度则表示某一区域地地表和建筑物受一次地震影响地平均强烈地程度.烈度不仅跟震级有关,同时还跟震源深度.距离震中地远近以及地震波通过地介质条件等多种因素有关.一次地震只有一个震级,但不同地地点有不同地烈度. 2.如何考虑不同类型建筑地抗震设防？ 规范将建筑物按其用途分为四类： 甲类（特殊设防类）.乙类（重点设防类）.丙类（标准设防类）.丁类（适度设防类）. 1 ）标准设防类,应按本地区抗震设防烈度确定其抗震措施和地震作用,达到在遭遇高于当地抗震设防烈度地预估罕遇地震影响时不致倒塌或发生危及生命安全地严重破坏地抗震设防目标. 2 ）重点设防类,应按高于本地区抗震设防烈度一度地要求加强其抗震措施；但抗震设防烈度为9度时应按比9度更高地要求采取抗震措施；地基基础地抗震措施,应符合有关规定.同时,应按本地区抗震设防烈度确定其地震作用. 3 ）特殊设防类,应按高于本地区抗震设防烈度提高一度地要求加强其抗震措施；但抗震设防烈度为9度时应按比9度更高地要求采取抗震措施.同时,应按批准地地震安全性评价地结果且高于本地区抗震设防烈度地要求确定其地震作用. 4 ）适度设防类,允许比本地区抗震设防烈度地要求适当降低其抗震措施,但抗震设防烈度为6度时不应降低.一般情况下,仍应按本地区抗震设防烈度确定其地震作用. 3.怎样理解小震.中震与大震？ 小震就是发生机会较多地地震,50年年限,被超越概率为63.2%； 中震,10%；大震是罕遇地地震,2%. 4.概念设计.抗震计算.构造措施三者之间地关系？ 建筑抗震设计包括三个层次：概念设计.抗震计算.构造措施.概念设计在总体上把握抗震设计地基本原则；抗震计算为建筑抗震设计提供定量手段；构造措施则可以在保证结构整体性.加强局部薄弱环节等意义上保证抗震计算结果地有效性.他们是一个不可割裂地整体. 5.试讨论结构延性与结构抗震地内在联系. 延性设计：通过适当控制结构物地刚度与强度,使结构构件在强烈地震时进入非弹性状态后仍具有较大地延性,从而可以通过塑性变形吸收更多地震输入能量,使结构物至少保证至少“坏而不倒”. 延性越好,抗震越好.在设计中,可以通过构造措施和耗能手段来增强结构与构件地延性,提高抗震性能. 第2章场地与地基 1.场地土地固有周期和地震动地卓越周期有何区别和联系？ 由于地震动地周期成分很多,而仅与场地固有周期T接近地周期成分被较大地放大,因此场地固有周期T也将是地面运动地主要周期,称之为地震动地卓越周期. 2.为什么地基地抗震承载力大于静承载力？ 地震作用下只考虑地基土地弹性变形而不考虑永久变形.地震作用仅是附加于原有静荷载上地一种动力作用,并且作用时间短,只能使土层产生弹性变形而来不及发生永久变形,其结果 课程编号：B080109010 数据结构课程设计 总结报告 东北大学软件学院 第一章需求分析 1.1建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。 1.2导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用32767表示。 1.3输出导游线路图 景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。 1.4输出导游线路图中是否有回路 景区旅游信息管理系统中，创建好导游路线图后，判断该图中是否存在回路。 1.5查找及排序 ●查找功能：可以根据用户输入的关键字进行景点的查找，关键字可以在景点名称也 可以在景点介绍中。查找成功则返回景点的相关简介，如果查找不成功请给予正确 提示。 ●排序功能：按景点欢迎度，景点的岔路数对景点进行排序并打印出来排序顺序。 1.6输出两个景点之间最短路径和最短距离 求出两个景点间的最短路径和最短距离，并且输出道路修建规划图。算法采用迪杰斯特拉算法。 1.7输出道路修建规划图 道路建设首先要保证能连通所有景点，但又要花最小的代价。 1.8输出车辆的进出信息 1.8.1具体需求： 停车场是一个可以停放n辆汽车，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次排列，若车场内已停满n辆车，后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按 东北大学继续教育学院 结构抗震设计试卷（作业考核线上2） A 卷（共 5 页） 1．设防烈度( ) A．是多遇烈度B．是基本烈度 C．是罕遇烈度D．一般情况下可以采用基本烈度 2．框架─抗震墙结构中的抗震墙设置应符合的条件之一为( ) A．抗震墙洞口面积不宜过小，洞口宜上下对齐 B．纵向抗震墙宜设在端开间 C．纵向抗震墙宜单独布置 D．抗震墙宜贯通全高，且纵横向抗震墙宜相连 3．众值烈度是指在50年设计基准期内超越概率为( ) A．10%～13% B．2% C．3% D．63.3% 4．验算天然地基地震作用下的竖向承载力时，基础底面平均压力和边缘压力应符合式( ) A．p≤f sE且p max 《数据结构》实验报告实验内容：运动会竞赛成绩统计 数据结构实验报告 一．课题概述 (1) 二．概要设计原理 (1) 三．详细程序清单及注释说明 (2) 四．运行与测试及结果 (7) 五．本人编写函数 (11) 六．心得体会 (13) 七．参考文献 (13) 一、课题概述 1.实验目的：线性表应用类实验题目参考 2.实验内容：运动会竞赛成绩统计 【问题描述】 东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。 【实验要求】 设计运动会竞赛成绩统计程序。 （1）采用顺序表或链表等数据结构。 （2）统计各代表队的男女总分和团体总分。 （3）公布各单项成绩的前六名和团体成绩的前三名。 （4）可以查询成绩。 二、概要设计原理 本程序主要采用了链表的存储结构，实现了对数据的存储，访问等操作。 本程序实现了男子团体成绩、女子团体成绩、总成绩的输出。以及对个单项和团体成绩的前六名的输出。并实现了查找功能。 程序主要分为四个函数： 1.Zongfen() 这个函数主要实现计算各学院的男子总分、女子总分、以及团体总分的计算以及存储操作。 2.tuandui_paiming() 此函数运用了排顺函数，实现了对团体总分的排序，以及前六名的输出。 3.danxiang_paiming() 此函数运用了排序函数，实现了对单项成绩的排名，以及对各个单项前六名的输出。 4.chazhao() 通过此函数，可以实现对各个学院的查找，并且显示出各个学院的单项成绩，以及男子团体成绩、女子团体成绩、总成绩的输出。 5.main() 6.主函数，实现对所有函数的协调，并且执行了一些程序中相当关 键的部分，对整个程序的执行以及正确的输出起到了很大的作用。 7.zhujiemain() 主界面函数，实现函数运行时界面的输出，以及对接下来操作的选择，是整个程序的关键部分。 东北大学20秋学期《结构抗震设计》在线平时作业2附参考答案 试卷总分:100 得分:100 一、单选题(共8 道试题,共40 分) 1.对于不考虑抗侧力作用的框架砌体填充墙 A.宜先砌墙后浇框架 B.应通过拉筋与框架柱连接 C.当墙长度大于5m时，宜在墙高中部设置钢筋混凝土系梁 D.当墙高超过4m时，墙顶部与梁宜有拉结措施 答案:B 2.地震烈度主要根据下列哪些指标来评 A.地震震源释放出的能量的大小 B.地震时地面运动速度和加速度的大小 C.地震时大多数房屋的震害程度、人的感觉以及其他现 D.地震时震级大小、震源深度、震中距、该地区的土质条件和地形地 答案:C 更多加微boge30619 3.概念“抗震设防烈度为6度的建筑物可按非抗震设防地区的建筑物进行计算和构造”是 A.正确的 B.不正确的 C.对甲类建筑不正确，对乙丙丁类建筑正确 D.对甲乙类建筑不正确，对丙丁类建筑正确 答案:B 4.抗震设防区框架结构布置时，梁中线与柱中线之间的偏心距不宜大于 A.柱宽的1/4 B.柱宽的1/8 C.梁宽的1/4 D.梁宽的1/8 答案:A 5.框架填充墙与框架柱拉结的作用是 A.避免地震时填充墙闪出倒塌 B.避免地震时填充墙开裂 C.提高填充墙砌体的强度 D.提高框架柱的承载力 答案:A 更多加微boge30619 6.关于结构自振周期近似计算的折算（等效）质量法，下面哪一个说法不正确 A.折算（等效）质量法可近似计算结构基本自振周期 B.代替原体系的单质点体系，应与原体系的刚度和约束条件相同 C.代替原体系的单质点体系的动能等于原体系的动能乘以动力等效换算系数 D.此方法需假设一条第一振型的弹性曲线 答案:C 7.在框架结构的梁柱连接构件中， A.梁柱可以随意相交 B.梁柱中心绝对不能偏心 C.梁柱中心线之间的偏心距不宜大于柱宽1/4 D.梁柱中心线之间的偏心距不宜大于梁宽1/4 答案:C 8.建筑采取抗震措施的原则是 A.甲类建筑应按本地区设防烈度提高一度采取抗震措施 B.乙类建筑应按本地区设防烈度采取抗震措施，当设防烈度为9度时可适当提高 C.丙类建筑应按本地区设防烈度采取抗震措施 D.丁类建筑可不采取抗震措施 答案:C 更多加微boge30619 二、判断题(共12 道试题,共60 分) 9.除强度与刚度要求外，在地震区结构要有良好的抵抗塑性变形的能力，即延性要求。答案:正确 数据结构实验指导书 东北大学软件学院 2005年9月 目录 前言 (3) 实验要求 (4) Experiment 1 Enhanced Linked List（4 hours） ............................................................. 错误！未定义书签。Experiment 2 Printer Simulation: FIFO（2 hours） (5) Experiment 3 Parking Lot Simulation（2 hours） ........................................................... 错误！未定义书签。Experiment 4 Calculating "The Sum of Its Parts"（4 hours） ......................................... 错误！未定义书签。Experiment 5 Europe by Rail（4 hours） . (7) Experiment 6 Spellchecking（4 hours）.......................................................................... 错误！未定义书签。 前言 《数据结构》数据结构是计算机专业的核心课程。这门课程的目的和任务是通过学习使学生全面掌握各种常用的数据结构、存储结构及相关算法，为今后学习专业课及继续深造奠定基础，为提高利用计算机解决实际问题的能力创造条件。 要求掌握线性表、栈、队列、串、数组、广义表、树、图及文件等常用的一些数据结构的逻辑形式、存储形式以及实现各种操作的算法。掌握在上述各种数据结构上经常实现的查找和排序的基本方法。能对工作中遇到的一些算法的时间复杂性和空间复杂性进行分析。能根据用户的要求及系统提供的数据，设计或选择合适的数据结构并能编写正确的算法。 通过本课程的实验，使学生加深对课程内容的理解，培养将原理应用于实际的能力，提高软件设计、算法应用、编程及调试的综合素质。学院提供了良好的教学实验环境。希望同学们能够充分利用实验条件，认真完成实验，从实验中得到应有的锻炼和培养。 希望同学们在使用本实验指导书及进行实验的过程中，能够帮助我们不断地发现问题，并提出建议，使《数据结构》课程成为对大家有益的课程。20秋学期《结构抗震设计》在线平时作业2[附答案]
东北大学《数据库技术及应用Ⅰ》期末考试必备真题集(含答案)98
数据结构实验二-
东北大学数据结构实验报告
东北大学数据结构实验报告
建筑结构抗震设计(专升本)
东北大学大数据结构实践实验报告材料
建筑结构抗震设计课后习题答案
东北大学数据结构实践实验报告
东北大学20年7月考试《结构抗震设计》考核作业A卷陈鑫
东北大学数据结构运动会竞赛成绩统计实验报告
东北大学20秋学期《结构抗震设计》在线平时作业2
数据结构实验指导