北京理工大学自动化专业教学计划

北京理工大学自动化专业教学计划

课程代码课程名称学分周学时考核方式课程性质课程类别建议修读学期课程信息辅修标识专业方向组代码通过情况起始结束周AUT06002 专业导论 1.0 1.0-0.0 必修课专业教育 1 查看课程介绍0 无方向01-15 COM07001 大学计算机基础 2.0 2.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 ENG24005 大学英语Ⅰ（普通班，Q） 3.0 3.0-0.0 必修课公共基础 1 查看课程介绍无方向01-15 ENG24007 大学英语视听说Ⅰ（普通班，Q） 3 4.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 GYM32001 体育Ⅰ 1 2.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 LAW23005 知识产权法基础 1 1.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 MAC03002 工程制图基础 2 2.0-0.0 必修课大类基础 1 查看课程介绍0 无方向01-15 MIL98001 军事理论 1 1.0-0.0 必修课实践环节 1 查看课程介绍0 无方向01-15 MIL98002 军事训练 1.5 0.0-0.0 必修课实践环节 1 查看课程介绍0 无方向01-15 MTH17003 工科数学分析Ⅰ 6 6.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 MTH17012 线性代数A 3.5 0.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 POL22001 中国近现代史纲要 2 2.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 POL22003 思想道德修养与法律基础 3 3.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 COM07003 C语言程序设计 3.0 3.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 ENG24006 大学英语Ⅱ（普通班，Q） 3 4.0-0.0 必修课公共基础 2 查看课程介绍无方向01-15 ENG24008 大学英语视听说Ⅱ（普通班，Q） 3 4.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 GEN99001 通识教育选修课 2.0 2.0-0.0 选修课公共基础 2 查看课程介绍0 无方向01-15 GYM32002 体育Ⅱ 1 2.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15

MTH17004 工科数学分析Ⅱ 6 6.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 PHY17016 大学物理Ⅰ 4 4.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 PHY17018 物理实验B（Ⅰ） 1 1.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 POL22002 毛泽东思想与中国特色社会主义理论体系概论 4 4.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 POL22004 大学生心理素质发展 1 1.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 POL22008 人文社会实践 2.0 +2 必修课实践环节 2 查看课程介绍0 无方向01-15 COM06009 数据结构与算法设计 2 0.0-0.0 必修课大类基础 3 查看课程介绍无方向01-15 COM06016 C语言程序设计 2.0 +2 必修课实践环节 3 查看课程介绍无方向01-15 ELC05009 电路分析基础A 3.5 0.0-0.0 必修课大类基础 3 查看课程介绍无方向01-15 ELC05011 电路分析实验A 1.0 0.0-0.0 必修课大类基础 3 查看课程介绍无方向01-15 ELC06023 电子实习 1 +1 必修课实践环节 3 查看课程介绍无方向01-15 ENG24168 专项英语 2 0.0-0.0 选修课公共基础 3 查看课程介绍0 无方向01-15 GEN99001 通识教育选修课 2.0 2.0-0.0 选修课公共基础 3 查看课程介绍0 无方向01-15 GYM32003 体育Ⅲ 1 0.0-0.0 必修课公共基础 3 查看课程介绍0 无方向01-15 MTH17036 复变函数与积分变换 2 0.0-0.0 必修课公共基础 3 查看课程介绍无方向01-15 MTH17037 概率与数理统计 3 0.0-0.0 必修课公共基础 3 查看课程介绍无方向01-15 PHY17017 大学物理Ⅱ 4 0.0-0.0 必修课公共基础 3 查看课程介绍无方向01-15 PHY17019 物理实验B（Ⅱ） 2.0 0.0-0.0 必修课公共基础 3 查看课程介绍0 无方向01-15 ELC06010 数字电子技术基础A 4 0.0-0.0 必修课大类基础 4 查看课程介绍无方向01-15 ELC06012 数字电子技术实验A 1.5 0.0-0.0 必修课大类基础 4 查看课程介绍无方向01-15

ENG24168 专项英语 2 0.0-0.0 选修课公共基础 4 查看课程介绍0 无方向01-15 GEN99001 通识教育选修课 2.0 2.0-0.0 选修课公共基础 4 查看课程介绍0 无方向01-15 GYM32004 体育Ⅳ 1 0.0-0.0 必修课公共基础 4 查看课程介绍0 无方向01-15 INF05039 信号与系统B 3 0.0-0.0 必修课大类基础 4 查看课程介绍无方向01-15 MEC01035 工程力学B 4 0.0-0.0 必修课大类基础 4 查看课程介绍无方向01-15 MTH17041 数理方程与特殊函数 2 0.0-0.0 必修课公共基础 4 查看课程介绍无方向01-15 POL22017 马克思主义基本原理 3 0.0-0.0 必修课公共基础 4 查看课程介绍无方向01-15 AUT06014 自动控制理论Ⅰ 4 0.0-0.0 必修课大类基础 5 查看课程介绍无方向01-15 AUT06034 流体传动及控制基础 2.5 0.0-0.0 必修课专业教育 5 查看课程介绍无方向01-15 AUT06049 学术报告 1 +1 必修课实践环节 5 查看课程介绍无方向01-15 AUT06053 专业实习 1 +1 必修课实践环节 5 查看课程介绍无方向01-15 AUT06055 自动控制元件 4 0.0-0.0 必修课专业教育 5 查看课程介绍无方向01-15 AUT06074 自动控制理论实验 1 0.0-0.0 必修课专业教育 5 查看课程介绍无方向01-15 AUT06076 文献检索 1.0 +1 必修课实践环节 5 查看课程介绍无方向01-15 COM06041 微机原理与接口技术 4 0.0-0.0 必修课专业教育 5 查看课程介绍无方向01-15 ELC06005 模拟电子技术基础A 3.5 0.0-0.0 必修课大类基础 5 查看课程介绍无方向01-15 ELC06007 模拟电子技术实验A 1.5 0.0-0.0 必修课大类基础 5 查看课程介绍无方向01-15 GEN99002 实验选修课 2.0 0.0-0.0 校公选课公共基础 5 查看课程介绍无方向01-15 MAC03025 制造技术基础训练 1 0.0-0.0 必修课实践环节 5 查看课程介绍无方向01-15 AUT06015 自动控制理论Ⅱ 3 0.0-0.0 必修课大类基础 6 查看课程介绍无方向01-15

AUT06017 DSP原理及应用 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06019 传感器与检测技术 2.5 0.0-0.0 必修课专业教育 6 查看课程介绍无方向01-15 AUT06020 电气传动及控制基础 3 0.0-0.0 必修课专业教育 6 查看课程介绍无方向01-15 AUT06027 计算机控制系统 2.5 0.0-0.0 必修课专业教育 6 查看课程介绍无方向01-15 AUT06032 控制系统仿真 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06036 模式识别 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06038 生物信息学导论 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06042 卫星定位导航系统及应用 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06045 新型惯性器件及其应用 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06046 信息论基础 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06048 虚拟仪器网络测控技术 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06050 运筹学 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 AUT06059 电力电子技术 3 0.0-0.0 必修课专业教育 6 查看课程介绍无方向01-15 AUT06070 现场总线技术 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 COM06026 计算方法 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 COM06029 计算机网络与通信 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 COM06069 嵌入式系统 2 0.0-0.0 选修课专业教育 6 查看课程介绍无方向01-15 GEN99002 实验选修课 2.0 0.0-0.0 校公选课公共基础 6 查看课程介绍无方向01-15 AUT06021 电气传动课程设计 1 +1 必修课实践环节7 查看课程介绍无方向01-15 AUT06024 分布式计算机控制系统 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15

AUT06025 过程控制系统 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06030 决策支持系统 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06031 控制系统的故障诊断和容错控制 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06033 自动控制系统综合设计 1.0 +1 必修课实践环节7 查看课程介绍无方向01-15 AUT06035 流体控制系统 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06039 伺服系统 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06043 系统辨识 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06044 系统工程导论 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06047 信息媒体工程 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06051 智能车辆定位导航系统及应用 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06052 智能控制基础 2.5 0.0-0.0 必修课专业教育7 查看课程介绍无方向01-15 AUT06056 最优化方法 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06066 机器人控制技术 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06071 运动控制系统 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 AUT06075 自适应控制 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 COM06037 软件工程导论 2 0.0-0.0 选修课专业教育7 查看课程介绍无方向01-15 COM06040 微机原理(单片机)课程设计 1 +1 必修课实践环节7 查看课程介绍无方向01-15 ELC06022 电子技术课程设计 1 +1 必修课实践环节7 查看课程介绍无方向01-15 AUT06018 毕业设计（论文）16 0.0-0.0 必修课专业教育8 查看课程介绍无方向01-15

北京理工大学汇编语言实验六磁盘文件存取实验报告

第六章磁盘文件存取实验（设计性实验） 一、实验要求和目的 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.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图

图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果

说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include

北京理工大学《数据结构与算法设计》实验报告实验四

《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：

一、实验目的 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.业务培养要求 具备利用现代加工设备、加工方法，对机械零件进行加工、检测能力；利用软件对机电产品进行设计能力；具备机电产品的安装、调试、维修能力；计算机应用和与人沟通能力。 二、毕业生就业岗位（群） 1 车间工艺员、零件质量检查员和设备管理员。 2 机电产品调研员和设计员。 3.数控机床程序编制员、操作员。 4.设备安装、调试销售和售后服务等岗位。 三、招生对象 高中毕业生。 四、学制和学分要求 1 学制：三年。 2 本专业学生在学习期内，修满指导性教学计划135 学分, 同时取得职业技能证书 4 学分，即可获得专业毕业证书。学生修满学分可提前就（毕）业，也可根据有关规定适当延长学习时间。

五、专业主干课程及实践教学设置 （一）专业基础课及专业课程设置 1.机械制图：主要讲授画法几何学基本知识，培养学生图示能力、读图能力、空间想象和思 维能力及绘图的基本技能，了解国家有关制图标准以及公差配合基本知识。 2.电工学与电子学：主要讲授交、直流电路的基本原理、安全用电知识，讲授工业电子学的基本原理和基本知识，电机特点及选用，为专业课的学习打好基础。 3.工程力学：是理论力学和材料力学组合而成，主要讲授静力学、材料的力学性能、杆件在不同外力作用下的变形、破坏规律以及强度理论。 4.机械设计基础：由“机械原理”和“机械零件”优化组合为“机械设计基础”。重点突出机构原理、运动分析，通用机械零件的结构、工艺特点、失效形式、失效原因分析以及设计准则。 5.金属工艺学：主要讲授工程常用材料牌号、性能特点、在不同热处理后所表现的性能，各种毛坯的制作方法、零件的冷加工方法等 6.CAD/CAM 软件应用基础：主要介绍CAD/CAM 的基础知识，培养学生使用工具软件的能力，掌握计算机辅助与制造的一般技能。 7.PLC控制技术：主要讲授机床常用低压电器的工作原理与选用，机床电气控制系统的基本环节，典型数控机床强电控制线路的工作原理，控制特点，PLC 在数控机床控制中的应用。 8.数控加工编程与操作：主要介绍数控机床的基本结构，数控加工程序的编制方法，熟练操 作一般的数控设备。 9.数控机床故障诊断与维修：主要介绍机床数控系统、伺服系统的机械及电气驱 动过程，机床的基本结构及常见故障的诊断与维修。

北京理工大学汇编实验五

一、实验目的 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、参数传递必须事先约定，子程序根据约定从寄存器或存储单元取原始数据（称入口 参数）；进行处理后将处理结果（称出口参数）送到约定的寄存器或存储单元，返回到调用程序。参数传递一般有下面三种方法：用寄存器传递：适用于参数传递较少、

北京理工大学远程教育学院 操作系统 2019-2020学年

(93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷） 教学站学号姓名成绩 应用题（每题20分，共100分） 1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2. 动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。 3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？ 5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。

(编号) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷）答题纸 教学站学号姓名成绩 1.答：1)批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。 2)分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。 3)实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。 2． 答：算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。 第一种：首次适应算法（First fit） 按空闲分区依地址递增次序链接，分配内存时按顺序查找,放入第一个匹配到的空闲分区，会造成内部碎片，有着较大的浪费 第二种：最佳适应算法（Best fit） 将空闲分区按内存大小递增的顺序链接起来，分配内存时按照顺序放入第一个匹配的空闲分区。 第三种：最坏适应算法（Worst fit） 将空闲分区按容量递减的顺序链接起来，分配内存时放入第一个匹配的空闲分区，即最大的分区，造成内部碎片

北京理工大学数据结构编程练习答案

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 #include using std::cin; using std::cout; using std::endl; struct date { int a; int b; struct date* pnext; }; typedef struct date DATE; typedef struct date* PDATE; void output(PDATE p) { int f=0; p=p->pnext; while(p!=NULL) { if(p->a!=0) { f=1; cout<<"<"<a<<","<b<<">"; if(p->pnext==NULL) cout<pnext; } if(f==0) cout<<"<0,0>"<

北京理工大学自动化专业教学计划

北京理工大学自动化专业教学计划 课程代码课程名称学分周学时考核方式课程性质课程类别建议修读学期课程信息辅修标识专业方向组代码通过情况起始结束周AUT06002 专业导论 1.0 1.0-0.0 必修课专业教育 1 查看课程介绍0 无方向01-15 COM07001 大学计算机基础 2.0 2.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 ENG24005 大学英语Ⅰ（普通班，Q） 3.0 3.0-0.0 必修课公共基础 1 查看课程介绍无方向01-15 ENG24007 大学英语视听说Ⅰ（普通班，Q） 3 4.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 GYM32001 体育Ⅰ 1 2.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 LAW23005 知识产权法基础 1 1.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 MAC03002 工程制图基础 2 2.0-0.0 必修课大类基础 1 查看课程介绍0 无方向01-15 MIL98001 军事理论 1 1.0-0.0 必修课实践环节 1 查看课程介绍0 无方向01-15 MIL98002 军事训练 1.5 0.0-0.0 必修课实践环节 1 查看课程介绍0 无方向01-15 MTH17003 工科数学分析Ⅰ 6 6.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 MTH17012 线性代数A 3.5 0.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 POL22001 中国近现代史纲要 2 2.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 POL22003 思想道德修养与法律基础 3 3.0-0.0 必修课公共基础 1 查看课程介绍0 无方向01-15 COM07003 C语言程序设计 3.0 3.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 ENG24006 大学英语Ⅱ（普通班，Q） 3 4.0-0.0 必修课公共基础 2 查看课程介绍无方向01-15 ENG24008 大学英语视听说Ⅱ（普通班，Q） 3 4.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15 GEN99001 通识教育选修课 2.0 2.0-0.0 选修课公共基础 2 查看课程介绍0 无方向01-15 GYM32002 体育Ⅱ 1 2.0-0.0 必修课公共基础 2 查看课程介绍0 无方向01-15

北京理工大学汇编语言实验报告实验五 子程序设计实验

实验五子程序设计实验（设计性实验） 一、实验要求和目的 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]

2011年操作系统复习 北京理工大学 计算机专业

第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性：方便用户使用计算机。用户通过操作系统来使用计算机。 有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。 还要便于操作系统的设计、实现和维护。 2操作系统是资源管理程序，它管理系统中的什么资源？ 进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表 3为什么要引入多道程序系统?它有什么特点？ 提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。 4叙述操作系统的基本功能。 (1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？ (2)存储器管理：主存管理。存储分配、存储保护、主存扩充。 (3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。 (4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。 缺点: 用户与作业无法交互，作业平均周转时间较长。 适用于比较成熟的大作业 分时系统：同时性：若干用户同时使用一台计算机。 独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。 交互性：用户可通过终端与系统进行人机对话。 及时性：用户的请求能在较短时间内得到响应。 适用于小作业 实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。 （2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。 （3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。 适用于实时过程控制，实时信息处理 6操作系统的特性? （1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。 (2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物 质基础是资源共享 (3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。 (4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前 推进、什么时候完成等都是不可预知的。 7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。 吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。 周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。

北理工889数据结构考纲

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语言版）严蔚敏吴伟民清华大学出版社

机械设计制造及其自动化专业教学计划

机械设计制造及其自动化专业教学计划 学科门类工学专业代码080301 授予学位工学学士 （从2006级本科生开始执行） 一、培养目标 本专业培养具备机械设计制造基础知识及应用能力，能在工业生产第一线从事机械制造领域内的设计制造、科技开发、应用研究、运行管理和经营销售等方面工作的高级工程技术人才。 二、培养规格 本专业学生主要学习机械设计与制造的基本理论、电子技术、计算机的基本知识，受到现代机械工程师的基本训练。具有机械产品设计、设备控制、管理的基本能力。毕业生应获得以下几方面的知识和能力： 1．具有一定的人文社科和自然科学基本理论知识，及较好的人文素质； 2．比较系统地掌握本专业必需的技术基础理论。主要是力学理论、机械学、电工、电子学基本理论； 3．具有本专业领域内1-2个专业方向或有关方面的专业知识，了解其学科前沿和发展趋势； 4．具有本专业必需的制图、计算、测试、调研、查阅文献和基本工艺操作等基本技能和较强的计算机应用能力； 5．熟悉一门外语，要求能阅读专业书刊，具有一定的听说能力； 6．具有较强的自学能力、分析能力和创新意识。 三、实践环节 必修实践环节 1.大学物理实验85学时/ 2.5学分8.机械制造工程课程设计1周/1学分 2.画法几何与机械制图51学时/1.5学分9.金工实习3周/2学分 3.电路基础实验10学时/0.5学分10.电工电子实习1周/1学分 4.电子技术实验22学时/0.5学分11.生产实习2周/1学分 5.微机原理与接口技术实验17学时/0.5学分12.毕业实习2周/1学分 6.机械原理课程设计1周/1学分13.毕业设计14周/14学分 7.机械设计课程设计2周/2学分 选修实践环节 1.机电创新综合课程设计1周/1学分 2.三维造型课程设计1周/1学分 学生参加我校本科生研究训练计划（SRTP）等，可按规定获得相应学分。 四、学分分配 项目准予毕业本科通识 教育层面 学科基础 教育层面 专业知识 教育层面 工作技能 教育层面 要求学分169.5 70.5 49.5 26.5 23 五、课程设置 1、本科通识教育层面 要求学分：70.5 其中：必修59 学分；限选11.5 学分 修 课要求课程编号课程名称课程英文名称 学 分 学时 先修课程 建议选 修学期 讲 授 实 践 必修008101101023 思想道德修养 和法律基础Ideological and Moral Cultivation and the Basic Course of Law 3 51 1

北京理工大学汇编试题

一、数制转换，以下数为带符号数，表达成字节或字的形式：(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. 下面这段程序的功能是。

北理工模拟题 操作系统

9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分）( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分）( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分）() . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU 完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分）( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分） ( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分）( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分）( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分） ( DMA是最高) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分） ( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分）( 作业中有这道判断) .

二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 分）2（要完成从一个文件中读一批数据的功能，需要依次执行的操作为4. 与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B.建立文件，写文件，关闭文件 C.打开文件，读文件，关闭文件 D.打开文件，写文件 . 5. (D)不是操作系统必须提供的功能。（2分） B.为进程提供系统调用命令 C.处理中断猜的 D.编译源程序 . 6. 通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。（2分） C.程序段 D.缓冲区 . 7. 当一个进程处于这样状态（A）时，称为等待状态。（2分） √A.它正等待输入一批数据 B.它正等待运行完成 C.它正等待分配给它一个时间片 D.它正等待进入内存 . 8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。（2分） A.没有零头 √B.便于共享内存中数据 C.只需将进程的一部分调入内存，进程即可运行 . 9. 最佳适应算法的空白区一般是按照（C ）排列。（2分） A.地址从小到大 B.地址从大到小 √C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关H.成固定比例 . 10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。（2

北京理工大学2013级数据结构B试题(A卷)-答案

一、选择题 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、热爱祖国，拥护中国共产党的领导，具有为国家富强、民族振兴而奋斗的理想、事业心和责任感； 2、具有较扎实的自然科学基础，较好的人文社会科学基础和外语综合能力； 3、掌握本专业领域必需的较宽的技术基础，理论知识，主要包括电路理论，电子技术，控制理论，信息处理，计算机软硬件基础及应用等； 4、较好地掌握电气工程、自动化技术等方面的知识，具有较熟练的计算机应用能力； 5、在本专业领域内具备一定的科学研究，科技开发和组织管理能力，具有较强的工作适应能力。 三、学制：2.5年 四、办学形式：业余 五、学生类别：专科升本科 六、主干课程和学位课程

主干课程：英语、电路原理、数字电子技术、模拟电子技术、电机与拖动、自动控制原理、电力电子技术、工厂电气控制技术、电力系统分析 学位课程：英语、电机与拖动、工厂电气控制技术、电力系统分析 七、主要课程内容介绍 1、电机与拖动：主要介绍电力拖动系统动力学；直流电机原理；他励直流电动机的起动、调速与四象限运行；变压器；交流电机电枢绕组电动势与磁通势；三相异步电动机原理及其起动、四象限运行；同步电动机；交流电机调速；微控电机；电动机的选择等内容。 2、自动控制原理：主要介绍自动控制系统概论、控制系统的数学模型、控制系统的时域分析法、控制系统的频域分析法、自动控制系统的校正、直流调速系统、直流脉宽调速系统、位置随动系统、交流变频调速系统等内容。 3、工厂电气控制技术：介绍传统继电接触控制线路的组成原理、线路分析及控制系统装置的硬件和软件设计和基本方法。 4、电力系统分析：主要介绍电力系统基本知识、电力系统元件的特性和模型、电力系统稳态和暂态运行方式的计算分析方法。 八、电气工程与自动化专业教学进程表

北京理工大学汇编实验二报告

北京理工大学汇编实验二报告

本科实验报告实验名称：算术运算类操作实验

一、实验要求和目的 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

2019 北京理工大学 889《数据结构》 考试大纲

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语言版）严蔚敏吴伟民清华大学出版社