29 许淑芳,熊仲明 砌体结构 北京：科学出版社, 2004 …
参考文献
1.中华人民共和国国家标准.公路工程结构可靠度设计统一标准（GB/T50283-999）.北京：中国计划出版社，1999
2.中华人民共和国行业标准.公路工程技术标准（JTG B01-2003）.北京：人民交通出版社，2004
3.中华人民共和国行业标准.公路桥涵设计通用规范（JTG D60-2004）.北京：人民交通出版社，2004
4.中华人民共和国行业标准.公路钢筋混凝土及预应力混凝土桥涵设计规范（JTG D62-2004）.北京：人民交通出版社，2004
5.中华人民共和国行业标准.公路桥涵施工技术规范（JTJ041-2000）.北京：人民交通出版社，2000
6.李扬海，鲍卫刚，郭修武，程翔云.公路桥梁结构可靠度与概率极限状态设计.北京：人民交通出版社，1997
7.李国平.预应力混凝土结构设计原理.北京：人民交通出版社，2000
8.张树仁、郑绍陆、鲍卫刚.钢筋混凝土及预应力混凝土桥梁结构设计原理.北京：人民交通出版社，2004
9.（美）林同炎（T.Y.Lin），伯恩斯（N.H.Burns）.预应力混凝土结构设计.北京：中国铁道出版社，1983
10.中华人民共和国国家标准.混凝土结构设计规范（GB50010-2002）.北京：中国建筑工业出版社，2002
11.中华人民共和国国家标准.建筑结构设计基本术语和通用符号（GB/T50083－97）.北京：中国计划出版社，1998
12.中华人民共和国电力行业标准.水工混凝土结构设计规范（DL/T5057-1996）.北京：中国电力出版社，1997
13.陈肇元.土建结构的安全性与耐久性.北京：中国建筑工业出版社，2003
14.中国工程院土木水流域建筑学部工程结构安全性与耐久性研究咨询项目组.混凝土结构耐久性设计与施工指南.北京：中国建筑工业出版社，2004.5
15.范立础.桥梁工程（上）第二版.北京：人民交通出版社，2001
16.顾安邦.桥梁工程（下）第二版.北京：人民交通出版社，2000
17.蓝宗建.混凝土结构设计原理.南京：东南大学出版社，2002
18.中华人民共和国交通部部标准.公路砖石及混凝土桥涵设计规范（GTG022-85）.北京：人民交通出版社，1985
19.袁国干．配筋混凝土结构设计原理．上海：同济大学出版社，1990
20.杨福源，冯国明，叶见曙．结构设计原理计算示例．北京：人民交通出版社，1994
21.汪一骏．混凝土结构．北京：中国建筑工业出版社，1993
22.中国土木工程学会．部分预应力混凝土结构设计建议．北京：中国铁道出版社，1985
23.中国工程建设标准化协会标准．钢筋混凝土深梁设计规程（CECS39：92）．北京：中国计划出版社，1992
24.中华人民共和国行业标准．无粘结预应力混凝土结构技术规程（JGJ/T92-93）．北京：中国计划出版社，1993
25.车惠民，邵厚坤，李宵平．部分预应力混凝土．成都：西南交通大学出版社，1992
26.沈祖炎．钢结构基本原理．北京：中国建筑工业出版社，2000
27.周远棣，徐君兰．钢桥．北京：人民交通出版社，1991
28.刘立新.砌体结构.武汉：武汉理工大学出版社，2003
29.许淑芳，熊仲明.砌体结构.北京：科学出版社，2004
30.沈蒲生主编．混凝土房屋结构设计［M］．北京：高等教育出版社，2005．
31.陈伯望主编．混凝土结构设计［M］．北京：高等教育出版社，2004．
32.梁兴文,史庆轩编．混凝土结构设计［M］．北京：科学出版社，2004.
33.GB50010－2002，混凝土结构设计规范［S］.
34.JGJ3-2002，高层建筑混凝土结构技术规程［S］.
北京理工大学汇编语言实验六磁盘文件存取实验报告
第六章磁盘文件存取实验（设计性实验） 一、实验要求和目的 1．理解文件、目录的概念； 2．了解FCB(文件控制块)方式文件管理方法； 3．掌握文件代号式文件存取方式； 4．学习使用文件指针读取文件 二、软硬件环境 1．硬件环境：计算机系统windows； 2．软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识单元 DOS功能调用中断（INT 21H）提供了两类磁盘文件管理功能，一类是FCB(文件控制块)方式，另一类是文件代号式存取方式。 对于文件的管理，实际上是对文件的读写管理，DOS 设计了四种存取文件 方式：顺序存取方式、随机存取方式、随机分块存取方式和代号法存取方式。文件的处理步骤 A）写之前必须先建立文件、读之前必须先打开文件。 B）写文件之后一定要关闭文件。通过关闭文件，使操作系统确认此 文件放在磁盘哪一部分，写后不关闭会导致写入文件不完整。 1、文件代号式存取方式： 当用户需要打开或建立一个文件时，必须提供文件标识符。文件标识符用ASCII Z 字符串表示。ASCII Z 字符串是指文件标识符的ASCII 字符串后面再加1 个“0”字符。文件标识符的字符串包括驱动器名、路径名和文件名。其格式为 [d:][path]filename[.exe] 其中d 为驱动器名，path 为路径名，.exe 为文件名后缀。 中断 21H 提供了许多有关目录和文件操作的功能，其中文件代号式存取方式常用的功能如下： 2、操作目录的常用功能 39H——创建目录 3BH——设置当前目录 3AH——删除目录 47H——读取当前目录 有关中断功能的详细描述和调用参数在此从略，需要查阅者可参阅相关资料 之目录控制功能。 3、用文件句柄操作文件的常用功能 3CH——创建文件 4EH——查找到第一个文件 3DH——打开文件 4FH——查找下一个文件 3EH——关闭文件 56H——文件换名 3FH——读文件或设备 57H——读取/设置文件的日期和时间 40H——写文件或设备 5AH——创建临时文件 41H——删除文件 5BH——创建新文件
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
北京理工大学汇编实验五
一、实验目的 1、掌握子程序有关基本知识，学会子程序设计方法； 2、掌握主程序与子程序之间的调用关系及调用方法； 3、掌握汇编语言字符串处理方法； 4、掌握字符串的输入输出程序设计方法； 5、掌握数制转换程序实现方法。 二、实验软硬件环境 1、硬件环境：惠普64 位一体化计算机及局域网； 2、软件环境：windows 8，红蜘蛛管理系统，MASM for Windows。 三、实验相关知识 把功能相对独立的程序段单独编写和调试，作为一个相对独立的模块供程序使用，就性成子程序。子程序可以实现源程序的模块化，可简化源程序结构，可以提高编程效率。 1) 子程序的定义语句格式 汇编语言子程序以proc 语句行开始，以endp 语句行结束。如： 过程名PROC near[或far] 过程体 .......................... 过程名ENDP 在主程序中用CALL 过程名调用。主程序和子程序之间传递参数通常通过栈来进行，当然也可以用某些缺省的寄存器或内存来传递。但以通过栈来传递参数程序的通用性最强。 2) 子程序调用说明 子程序从PROC 语句开始，以ENDP 语句结束，程序中至少应当包含一条RET 语句用以返回主程序。在定义子程序时，应当注意其距离属性：当子程序和调用程序在同一代码段中时，用NEAR 属性；当子程序及其调用程序不在同一个代码段中时，应当定义为FAR 属性。当由DOS 系统进入子程序时，子程序应当定义为FAR 属性。为执行子程序后返回操作系统，在子程序的前几条指令中设置返回信息。 3) 子程序使用中的问题 A、主程序调用子程序是通过CALL 指令来实现的。子程序执行后，通过RET 指令， 返回主程序调用指令CALL 的下一条指令，继续执行主程序。一个子程序可以由 主程序在不同时刻多次调用。如果在子程序中又调用了其他的子程序，则称为子程 序的嵌套。特别是当子程序又能调用子程序本身时，这种调用称为递归。 B、调用子程序时寄存器及所用存储单元内容的保护。如果子程序中要用到某些寄存器 或存储单元时，为了不破坏原有的信息，要将寄存器或存储单元的原有内容压栈保 护，或存入子程序不用的寄存器或存储单元中。 C、用于中断服务的子程序则一定要把保护指令安排在子程序中，这是因为中断是随机 出现的，因此无法在主程序中安排保护指令。 D、调用程序在调用子程序时需要传送一些参数给子程序，这些参数是子程序运算中所 需要的原始数据。子程序运行后要将处理结果返回调用程序。原始数据和处理结果 的传递可以是数据，也可以是地址，统称为参数传递。 E、参数传递必须事先约定，子程序根据约定从寄存器或存储单元取原始数据（称入口 参数）；进行处理后将处理结果（称出口参数）送到约定的寄存器或存储单元，返回到调用程序。参数传递一般有下面三种方法：用寄存器传递：适用于参数传递较少、
北京理工大学数据结构编程练习答案
1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.
#include 实验五子程序设计实验（设计性实验） 一、实验要求和目的 1．熟悉汇编语言程序设计结构； 2．熟悉汇编语言子程序设计方法； 3．熟悉利用汇编语言子程序参数传递方法； 4．熟悉汇编语言字符串处理基本指令的使用方法； 5．掌握利用汇编语言实现字符串的输入输出程序设计方法； 6．掌握数制转换程序实现方法。 二、软硬件环境 1、硬件环境：计算机系统windows； 2、软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 A）子程序知识要点： 1、掌握子程序的定义语句； 过程名 PROC [near/far] 过程体 RET 过程名 ENDP 2.子程序结构形式 一个完整的子程序一般应包含下列内容: 1. ）子程序的说明部分 在设计了程序时,要建立子程序的文档说明,使用户能清楚此子程序的功能和调用方法. 说明时,应含如下内容: .子程序名:命名时要名中见意. .子程序的功能:说明子程序完成的任务; .子程序入口参数:说明子程序运行所需参数及存放位置; .子程序出口参数:说明子程序运行结果的参数及存放位置; .子程序所占用的寄存器和工作单元； .子程序调用示例； 2、）掌握子程序的调用与返回 在汇编语言中，子程序的调用用CALL，返回用RET 指令来完成。 .段内调用与返回：调用子程序指令与子程序同在一个段内。因此只修改IP； .段间调用与返回：调用子程序与子程序分别在不同的段，因此在返回时，需同时修改CS：IP。 3．）子程序的现场保护与恢复 保护现场：在子程序设计时，CPU 内部寄存器内容的保护和恢复。 一般利用堆栈实现现场保护和恢复的格式： 过程名PROC [NEAR/FAR] 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 装 订 线 内 不 得 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊 (C) 任一结点无左孩子 (D) 任一结点无右孩子 6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。 (A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序 7.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这 棵二叉中共有（）个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l 8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。 (A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n) 9. 下列程序段的时间复杂度为（）。 i=0，s=0； while (s 一、数制转换，以下数为带符号数，表达成字节或字的形式：(10分) （-327）10 = （）2 （70b6）16=（）10 （11010001）2 =（）10 （0101010101011001）2=（）10 （ 2572）10 =（）16 二、指出划线部分的寻址方式，并计算其物理地址：(10分) 已知: (CS)=2100H, (DS)=2400H, (ES)=2800H, (SS)=2600H, (BX)=0600H, (DI)=0200H, (SI)= 0300H, (BP)=0400H, BUF=1000H 1、MOV CL ES:[1500H] ；寻址方式：物理地址： 2、CMP SI, [DI] ；寻址方式：物理地址： 3、ADD AX, BUF [BP] [SI] ；寻址方式：物理地址： 4、CALL WORD PTR CS:[SI] ；寻址方式：物理地址： 5、LEA DX, [BX+SI] ；寻址方式：物理地址： 三、已知一程序数据段如下，请在右边表格中填写该数据段数据存储的形式。（12 分，未初始化的单元填写“xx”） DATA SEGMENT Array C=50H BUFFER DB 'B',0BH, B_BYTE LABEL BYTE DATA1 DW 0FFAAH ORG $+1 DATA2 DW B_BYTE DATA3 DW C DATA4 DB 3 DUP(20H),0FFH DATA ENDS 四、写出下列程序段的运行结果，并逐条注释每条指令。 1. 该程序段执行后，BX＝ .，为什么？(用图表示)（9分）ADDR DW PROC0，PROC1，PROC2，PROC3，PROC4，PROC5，PROC6 DW PROC7，PROC8，PROC9 LEA SI，ADDR ADD SI，2 MOV BX，[SI] INC SI INC SI PUSH BX MOV AX，[SI] INC SI INC SI PUSH AX PUSH BP MOV BP，SP MOV DX，[BP+2] CALL [SI] … PROC1 PROC MOV BX，1 RET PROC1 ENDP PROC2 PROC MOV BX，2 RET PROC2 ENDP PROC3 PROC MOV BX，3 RET PROC3 ENDP 余此类推… （9分）2. 下面这段程序的功能是。 2018北京科技大学土木工程考研复试通知复试时间复试分数线复试 经验 启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京科技大学国家材料服役安全科学中心081400土木工程考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班） 二、复试通知（启道考研复试辅导班） （一）复试程序 1.复试信息确认及缴费 考生于3月19日晚12：00前登录研究生院网站“研究生招生管理系统”进行复试信息确认，选择复试科目，填报导师志愿。 复试费100元/人。 2.复试资格审查 3月22日上午8点30分，集中受理复试考生的复试报到及资格审查工作，考生报到时须提交的材料如下： (1)有效居民身份证(有效期内); (2)复试通知书(考生自研究生院主页查分系统自行下载打印); (3)本科毕业证书原件及复印件(应届本科毕业生携带学生证原件); (4)学籍、学历证明。应届生(北京科技大学校本部应届生除外，但须提供学生证)提供学籍证明，往届生提供学历证明; (5)大学期间成绩单复印件; (6)有获奖证书、科研成果的考生提供证书原件及复印件一份; (7)单独考试考生还须携带单位人事部门同意攻读硕士学位研究生介绍信并同时提交两份相关专业专家推荐信，两份本科毕业证书复印件。 (8)退役大学生士兵专项计划考生须携带《入伍批准书》、《退出现役证》原件及复印件各1份。 (9)《北京科技大学招收硕士、博士研究生政治思想品德鉴定表》(见附件)，这是思想品德考核和政审的重要材料，填好相应内容并加盖公章。 报到地点:土木楼924 复试专业:所有专业 3.复试时间及地点安排 (1)专业课笔试 (2)综合面试、外语听力及口语测试 综合面试时间为3月22日9点开始，具体时间地点将于报到当天公布。 外语听力及口语测试时间为3月22日14点开始，地点为土木楼924。 (3)外语笔试 笔试时间为3月23日或24日，具体时间地点将于报到当天公布。 4.复试内容及形式 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 北科大数据结构上机题代码 《数据结构》上机题 1、输入数据建立单链表，并求相邻两节点data值之和为最大的第一节点。 例如输入：26473 0，建立： 所求结果=4 程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( ) { 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止 } 上机题1： #include #include typedef int datatype; //设当前数据元素为整型 typedef struct node //节点类型 { datatype data; //节点的数据域 struct node *next; //节点的后继指针域 }Linknode,*Link; //linknode为节点说明符，link为节点指针说明符 Link Createlist() //创建单链表的算法 { int a,c;float b; Link H,P,r; //H,P,r分别为表头，新节点和表尾节点指针 H=(Link)malloc(sizeof(Linknode)); //建立头节点 r=H; do { c=(fflush(stdin),scanf(\ //判断输入的是否是整数 a=(int)b; if(c!=1||a!=b||a>-2^16||a-2^16||adata=a; //存入数据 r->next=P; //新节点链入表尾 r=P; do { c=(fflush(stdin),scanf(\ //判断输入的是否是 整数 a=(int)b; if(c!=1||a!=b||a>-2^16||a-2^16||anext=NULL; //将尾节点的指针域置空 return(H); //返回已创建的头节点 } Link Adjmax(Link H) //求链表中相邻两节点data值之和为最大的第一节点的指针 的算法 { Link p,p1,q; int i,j; p=p1=H->next; if(p1==NULL) return(p1); //表空返回 q=p->next; if(q==NULL) return(p1); //表长=1时返回 i=p->data+q->data; //相邻两节点data值之和 while(q->next) { p=q;q=q->next; //取下一对相邻节点的指针 j=p->data+q->data; if(j>i) 北京理工大学汇编实验二报告 本科实验报告实验名称：算术运算类操作实验 一、实验要求和目的 1、了解汇编语言中的二进制、十六进制、十进制、BCD 码的表示形式； 2、掌握各类运算类指令对各状态标志位的影响及测试方法； 3、熟悉汇编语言二进制多字节加减法基本指令的使用方法； 4、熟悉无符号数和有符号数乘法和除法指令的使用； 5、掌握符号位扩展指令的使用。 6、掌握 BCD 码调整指令的使用方法 二、软硬件环境 1、硬件环境：计算机系统 windows； 2、软件环境：装有 MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 1、加减法处理指令 主要有加法指令 ADD，带进位加法 ADC，减法指令 SUB，带进位减法指令 SBB。 2．乘除法指令和符号位扩展指令 主要有无符号数乘法指令MUL,带符号数乘 法指令IMUL,无符号数除法指令DIV,带符号数除法指令 IDIV,以及符号位从字节扩展到字的指令 CBW 和从字扩展到双字的指令 CWD。 3．BCD 码的调整指令 主要有非压缩的BCD 码加法调整指令DAA，压缩的 BCD 码减法调整指令 DAS，非压缩的 BCD 码加法调整指令 AAA，非压缩的 BCD 码减法调整指令 AAS，乘法的非压缩 BCD码调整指令 AAM，除法的非压缩 BCD 码调整指令 AAD。 8088/8086 指令系统提供了实现加、减、乘、除运算的上述基本指令，可对表 1 所示的数据类型进行数据运算。 表 1-2-1 数据类型数据运算表 四、实验内容与步骤 1、对于两组无符号数，087H 和 034H,0C2H 和5FH，试编程求这两组数的和差积商，并考虑计算结果对标志寄存器中状态标志位的影响：（1）实验流程 将一组 操作数 分别用 ADD,SUB,MUL,DIV 运算 （2）实验代码： DATAS SEGMENT BUF1 DB 087H BUF2 DB 034H BUF3 DB 4 DUP(?);此处输入数据段代码 DATAS ENDS 2018北京科技大学力学考研复试通知复试时间复试分数线复试经验 启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京科技大学土木与资源工程学院080100力学考研复试细则，仅供参考： 一、复试科目（启道考研复试辅导班） 及研究方向 考试科目全日制非全日制 010 土木与资源工程学院258 15 本学院建筑与土木工程、矿业工程、安全工程专业招收全日制、非全日制考生和单独考试考生（非全日制），简章公布的非全日制拟招人数不含单考生拟招人数 080100 力学 01 渗流力学与油气资源开发 02新能源开发流动理论及应用03 矿业开采多相流与渗流及应用 04 细观流动理论及应用本专业只招收全日制考生 01-09 二、复试通知（启道考研复试辅导班） (一)复试程序 1. 复试信息确认及缴费 考生于3月19日前登录研究生院网站“研究生招生管理系统”进行复试信息确认，选择复试科目。 参加复试的考生请于3月17日18:00-20日12：00之间登录北京科技大学电子支付平台，缴纳硕士研究生入学考试复试费100元/人(京发改[2008]1974号)。 2. 复试资格审查、复试时间及地点安排 考生报到时须提交的材料请登录北京科技大学研究生招生信息网查看《北京科技大学2017年硕士学位研究生复试注意事项》。 3. 复试内容及形式 复试总成绩满分为350分，其中专业课笔试满分150分，综合面试满分150分，外语测试满分为50分。 (1)专业课笔试150分。采用闭卷方式，由学院统一组织、集中进行，时间3小时。考生凭二代居民身份证、硕士入学考试准考证参加考试。考试时不得携带手机等通讯设备和具有文字记录及显示功能的电子产品。考试科目见招生简章。 (2)综合面试150分。按专业分组进行，重点考察考生综合素质、专业素养、创新能力、心理素质、逻辑思维能力、语言表达能力、应变能力、思想品德、举止和礼仪等。 (3)外语测试50分。按专业分组进行。重点考察考生外语的听、说能力以及专业表达能力。 每位考生综合面试与外语测试的合计时间不少于20分钟。 4. 思想品德考核和政审 考生复试报到时需提交《北京科技大学招收硕士、博士研究生政治思想品德鉴定表》，以供综合考察考生思想政治素质和道德品质。 （二）录取工作 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 北京科技大学 2000年硕士学位研究生入学考试试题 考试科目：数据结构 使用专业：计算机应用技术计算机软件与理论 一，回答下列各题 1．数据结构一般可分为哪几种类型？ A集合 B线性表 C树型结构 D图型结构 2．算法的五个特性分别是？ 3．设单链表接点指针为NEXT，试写出删除连表中指针P所指接点的直接后续的C语言语句。 4．盏和队列分别是具有什么特性的线性表？ 5．稀疏矩阵压缩存储通常有那些方法？ 6．广义表的三个特性分别是什么？ 7．含有N（大于0）个结点的二叉树的最小深度H=？ 8．带权的有向无环图G的一条关键路径是指哪条路径？ 9．影响B-树查找效率的主要因素是什么？ 10．对含有N个记录的文件按‘直接插入排序’和‘堆排序’时，其时间反正度分别如何？ 二，将二叉树BT中每一个结点的左右子树的C语言算法如下，其中（后面看不清） 分别为进队，出队和判别队列是否为空的函数，请填写算法中得空白处，完成其功能。 Typedef struct node {Int data ; Struct node*lchild.*rchild; }Btnode; void exchange(btnode*bt) {btnode *p, *q; if (bt) {ADD(Q,bt); while(!EMPTY(Q)) {p=DELQ(Q); if(p->lchild)____________________; if(p->rchild)____________________; q=______________; p->rchild=__________; ______________=q; } 本科实验报告实验名称：子程序设计实验 实验五子程序设计实验（设计性实验） 一、实验要求和目的 1．熟悉汇编语言程序设计结构； 2．熟悉汇编语言子程序设计方法； 3．熟悉利用汇编语言子程序参数传递方法； 4．熟悉汇编语言字符串处理基本指令的使用方法； 5．掌握利用汇编语言实现字符串的输入输出程序设计方法； 6．掌握数制转换程序实现方法。 二、软硬件环境 1、硬件环境：计算机系统windows； 2、软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 A）子程序知识要点： 1、掌握子程序的定义语句；过 程名PROC [near/far] 过程 体 RET 过程名ENDP 2.子程序结构形式一个完整的子程序一般应包含下列内容: 1. ）子程序的说明部分 在设计了程序时,要建立子程序的文档说明,使用户能清楚此子程序的功能和调用方法. 说明时,应含如下内容: .子程序名:命名时要名中见意. .子程序的功能:说明子程序完成的任务; .子程序入口参数:说明子程序运行所需参数及存放位置; .子程序出口参数:说明子程序运行结果的参数及存放位置; .子程序所占用的寄存器和工作单元； .子程序调用示例； 2、）掌握子程序的调用与返回在汇编语言中，子程序的调用用CALL，返回用RET指令 来完成。 .段内调用与返回：调用子程序指令与子程序同在一个段内。因此只修改IP； .段间调用与返回：调用子程序与子程序分别在不同的段，因此在返回时，需同时修改CS：IP。 3．）子程序的现场保护与恢复保护现场：在子程序设计时，CPU内部寄存器内容的 保护和恢复。 一般利用堆栈实现现场保护和恢复的格式：过程名PROC [NEAR/FAR] PUSH AX PUSH BX . . PUSH DX . . . POP DX . . . POP AX RET 过程名ENDP 4.子程序的参数传递方法 1．寄存器传递参数这种方式是最基本的参数传递方式。 2．存储器单元传（变量）递参数 这种方法是在主程序调用子程序前，将入口参数存放到约定的存储单元中；子程序运行时到约定存储位置读取参数；子程序执行结束后将结果也放在约定存储单元中。 3．用堆栈传递参数 利用共享堆栈区，来传递参数是重要的的方法之一。 B）字符、字符串输入输出知识要点： 在实际应用中，经常需要从键盘输入数据并将结果等内容显示到屏幕上，方便程序控制及查看结果。汇编语言的数据输入和输出分成两类，一是单个字符数据的输入输出，一是字符串数据的输入输出。都可以通过DOS功能调用来实现，下面就分别介绍下用来实现数据输入输出的功能调用的使用方法。 1、单个字符输入 单个字符输入可以利用DOS的1号功能调用来完成，使用方法为： MOV AH,1 INT 21H 这两条语句执行后，光标会在屏幕上闪烁，等待输入数据，输入的数据以ASCII 码形式存储在AL寄存器中。 2、单个字符输出 单个字符输出可利用DOS2号功能调用来完成，使用方法为： MOV DL,’?’ MOV AH,2 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系 本科实验报告 实验名称：实验一利用DFT对信号进行频谱分析 实验一 利用DFT 对信号进行频谱分析 一、 实验目的 利用DFT 对信号进行频谱分析，研究不同数据长度、补零、加窗等对频率分辨率的影响。 二、 实验原理 1.连续周期信号相对于离散周期信号，连续非周期信号相对于离散非周期信号，都可以通过时域抽样定理建立相互关系。因此，在离散信号的DFT 分析方法基础上，增加时域抽样的步骤，就可以实现连续信号的DFT 分析。 2.利用DFT 计算连续周期信号X （t ）的频谱的分析步骤： (1) 确定周期信号的基本周期T0； (2) 计算一个周期内的抽样点数N 。若周期信号的最高次谐频为p 次谐波pw0 ，则频谱中有2p+1根谱线；若周期信号的频谱无限宽，则认为集中信号90%以上(或根据工程允许而定)能量的前(p+1)次谐波为近似的频谱范围，其余谐波忽略不计。取N>=2p+1； (3) 对连续周期信号以抽样间隔T= T0 /N 进行抽样，得到x[k] ； (4) 利用FFT 函数对x[k]作N 点FFT 运算，得到X[m]； (5) 最后求得连续周期信号的频谱为X(nw0)=X[m]/N 。 三、 实验内容与分析 对1 23πππ+x(t ）=cos(2ft)+cos(2f t)cos(2f t) ， 其中123f 2,f 2.5,f 3,t ms kHz kHz kHz ===的单位为 进行频谱分析： 1.由f 3,f 2h s h kHz f =≥ ，选择10kHz 的采样频率对x （t ）进行时域采 样。 2．由x(t)可知，min f 0.5k Hz ?= ，下面取不同数据长度对x （t ）进行频谱分析： （1） 对连续时间信号采样后取L1=10、L2=20两个数据长度； 2018年北京科技大学080100 力学 考研招生人数、参考书目、考试科目、专业指导、考试大纲 一、招生信息 招生院系：010 土木与资源工程学院 招生人数：9 招生专业：080100 力学 二、研究方向 01 渗流力学与油气资源开发 02 新能源开发理论及应用 03 矿业开采多相流与渗流及应用 04 细观流动理论及应用 05 EOR理论技术研究及应用 06 数值模拟方法研究及应用 07 能源开采微生物技术及应用 08 流固耦合理论研究及应用 09 海绵城市流体力学 10 岩石力学与工程 11 土力学与边坡、基础工程 12 岩土工程数值计算与分析 13 岩土非线性力学理论与耦合分析方法 14 岩土应力与变形测试理论与技术 15 工程爆破理论与技术 16 岩石动力学理论与应用 17 土木工程材料物理力学性质 18 工程结构力学与特种结构设计理论 三、考试科目 初试科目： ①101 思想政治理论 ②201 英语一或202 俄语或203 日语 ③301 数学一 ④838 渗流力学或842 工程流体力学或860 岩石力学或863 土力学 复试科目： 01-09方向初试要求选838渗流力学或842工程流体力学，复试要求选503多孔介质渗流物理 10-18方向初试要求选860岩石力学或863土力学，复试要求选506工程地质学或507工程流体力学 四、考试大纲 （1）838-渗流力学考试大纲 考试内容 1. 基本概念 渗流、多孔介质、双重介质、油水分界面、油水边界、供给边界、储容性、渗流速度、真实渗流面积、原始地层压力、流动压力、压力梯度曲线、折算压力、重力水压驱动方式、弹性驱动、溶解气驱动、线性渗流和非线性渗流、达西定律、导压系数等各概念之间的区别和联系。 2. 单相液体的稳定渗流 掌握渗流力学的基本微分方程，掌握屏幕径向流模型的建立及求解。 3. 多井干扰理论 掌握势的叠加原理，可以借助镜像反映法，利用势的叠加原则解决各类边界对井周围渗流场的影响；掌握等值渗流阻力原理。 4. 弱可压缩液体的不稳定渗流 不稳定渗流的条件及压力波传递规律，掌握不稳定渗流的基本微分方程，掌握压缩系数及综合压缩系数的物理意义。 5. 油水两相流 掌握活塞式和非活塞式驱油的定义以及影响因素，等饱和度平面移动方程的定义及建立过程。 6. 油气两相渗流 溶解气驱的产生条件，掌握生产油气比的定义及其规律。北京理工大学汇编语言实验报告实验五 子程序设计实验
北理工889数据结构考纲
北京科技大学20数据结构与算法分析试卷答案
北京理工大学汇编试题
2018北京科技大学土木工程考研复试通知复试时间复试分数线复试经验
北京理工大学2013级数据结构B试题(A卷)-答案
北科大数据结构上机题代码
北京理工大学汇编实验二报告
2018北京科技大学力学考研复试通知复试时间复试分数线复试经验
2019 北京理工大学 889《数据结构》 考试大纲
北京科技大学 北科大 2000年数据结构 考研真题及答案解析
北京理工大学汇编实验五实验报告概要
北京理工大学数据结构实验报告4
北京理工大学DSP实验一
2018年北京科技大学080100 力学考研招生人数、参考书目、考试科目、专业指导、考试大纲-新祥旭考研