北京理工大学校园卡管理办法

北京理工大学校园卡管理办法

第一章总则

第一条为了适应校园数字化建设的需要，确保校园卡系统的安全稳定可靠运行，规范校园卡的使用和管理，维护学校的财产安全和校园卡用户的权益，特制定本办法。

第二条北京理工大学校园卡的运行管理机构为北京理工大学财务处，下设校园卡管理与服务中心（以下简称卡务中心），具体负责校园卡系统的运行维护及校园卡的发行管理业务。

第三条按照校园卡系统的功能规划，北京理工大学校园卡按照用户身份和使用功能划分为五种类型：全日制学生卡、非全日制学生卡、教职工卡、临时校园卡和校园消费卡。

第四条全日制学生卡和教职工卡（含在职和离退休教职员工卡，下同）的卡面印有持卡人照片，存储持卡人的校园电子信息。非全日制学生卡卡面不印刷持卡人照片，但存储持卡人的电子身份信息。这三种卡片可挂失，遗失可以申请补办。

临时校园卡可选择存储持卡人的相关信息，校园消费卡不存储持卡人的相关信息。这两种卡片不挂失、不补办，需要时可重新申办。

第五条学生卡、教职工卡同时具备校园消费结算、电子身份认证及校园信息化管理的功能。除了可以在校园内的食堂、公共浴室、商店等服务机构进行消费结算以外，通过校园卡的统一身份认证功能，可以实现图书借阅、医疗管理、考勤签到、学籍注册、校内班车使用、计算机机房与电子阅览室使用、门禁管理、信息查询等校园管理功能。

临时校园卡具备校内消费结算功能；可以根据需要实现身份认证和部分校园管理功能。专门用于来学校进行短期学习、访问、交流等

公务人员，以及经学校人事部门核准的临时用工人员申请使用。

校园消费卡只具备在校园内食堂、公共浴室、商店等的消费结算功能，供在校园内生活、符合办理条件的其他人员申请使用。

第二章校园卡的发放管理

第六条全日制学生卡的发放对象，是以国家统招方式入校并注册的全日制学生、留学生。非全日制学生卡的办理对象，是学校各级办学单位自主招收培养的其他各类学生。

第七条全日制学生首张校园卡，由卡务中心根据招生与培养管理部门提供的学生信息统一办理。教务处负责按规定格式提供新入校本科学生的相关信息；研究生院负责提供新入校研究生的相关信息；留学生中心负责提供新入校留学生的相关信息。

第八条全日制学生首张校园卡不收取任何费用，按学生所在院系、班级免费统一发放。

第九条非全日制学生卡具备校园消费、电子身份认证功能。其中，基于电子身份认证的管理应用功能，可根据培养单位的要求和具体情况，选择性地进行开通。

第十条非全日制学生卡由培养单位负责，在学生个人填写《北京理工大学校园卡申请表》的基础上，审核汇总并填报《北京理工大学校园卡集中办理汇总表》，交卡务中心统一办理。

第十一条申请开通门禁、图书借阅等管理应用功能的非全日制学生卡，使用中由培养单位对卡片的使用管理负责，并承担因持卡人非法使用而造成的责任。

第十二条非全日制学生卡按照每张20元标准收取卡片工本费。

第十三条教职工校园卡的发放对象包括：学校人事部门核定在编的在职教职员工、离退休人员，以及在站博士后、访问学者等人员。

第十四条新入校教职工，填写《北京理工大学校园卡申请表》，经人事处和用人单位审核后，凭有效身份证件到卡务中心办理。教职工的首张校园卡不收取任何费用。

第十五条临时卡的发放对象包括：因工作、学习、交流的需要，短期到学校进行交流访问的公务人员；以及经学校人事部门批准签订了劳动合同工的临时聘用人员。

第十六条临时校园卡卡面不印刷持卡人照片，但可以存储持卡人详细电子信息。此卡具备校园消费、电子身份认证功能。其中的电子身份认证的管理应用功能，可根据申办人管理单位的申请和具体情况选择性地开通。

第十七条短期在校公务人员、临时聘用人员申办临时校园卡，需填写《北京理工大学校园卡申请表》，分别由接待单位或用人单位统一办理。临时聘用人员的申办需经学校人事部门审核认可。

第十八条申请开通门禁、图书借阅等管理应用功能的临时校园卡，使用中由接待或用人单位对卡片的使用管理负责，并承担因持卡人非法使用而造成的责任。

第十九条临时校园卡的有效期设臵与人员在校时间或用工合同期一致。临时卡有效期在30天以上者，按照每张20元的标准收取卡片工本费；有效期在30天以内者，按工本费标准收取卡片押金。退还临时卡时，卡片无人为损坏并可继续使用的，退还押金。

第二十条校园消费卡针对因特殊需要在校内消费的其他人员办理。学校后勤服务系统原则上只为师生员工提供消费服务，校外无关人员一般不办理校园消费卡。

第二十一条办理申校园消费卡时，办人需填写《北京理工大学校园卡申请表》，分别由学校相关单位核准，并持本人有效身份证件统一办理。

第二十二条持校园消费卡在校内服务单位消费结算时，可依据相关规定，根据消费对象区别加收不同程度的成本补偿费用。

第二十三条为了有效利用有限的校园消费卡账号资源，消费卡有效期最长为一年。有效期到期，如确需继续使用的，可申请延期。

第二十四条校园消费卡按照每张20元的标准收取卡片工本费。消费卡一经售出，不得办理退卡。

第三章校园卡的使用管理

第二十五条校园卡只限本人持有，不得出租、转让、抵押、涂改、伪造。除认定持卡人与校园卡登载信息不符，由卡务中心加以冻结以外，未经授权，任何部门不得没收、扣押持卡人的校园卡。

第二十六条新卡自领取之日起三个月内，如因卡片本身的质量原因出现问题，持卡人到卡务中心免费修复。对于无法修复的卡片，根据是否属于人为原因损坏，界定按免费方式更换或重新补办。自领取之日超过三个月的失效卡片，一律按补办方式办理。

第二十七条申请补办校园卡，原卡片持有人需填写《北京理工大学校园卡申请表》，经相关单位核准后，到卡务中心办理。补办校园卡，每张收取工本费20元。

第二十八条学生卡的有效期，以在校期间的注册期限为准，并在校园卡管理系统中加以设臵，逾期自动失效。因休学等学籍变动原因产生的校园卡重新办理，需由学生个人填写《北京理工大学校园卡申请表》，按照补办正式卡的方式办理。

除在站博士后、访问学者以外，普通教职工卡每次设定的有效期为三年。有效期到期，教职工需持工作证件到卡务中心重新注册有效期。

第二十九条学生卡用户在毕业离校前，应到卡务中心办理退卡销号及卡内余额的退还手续。卡务中心将根据学校的统一安排及时终止毕业生校园卡的各项功能并销户。销户成功后，校园卡中余额将自动反存入持卡人的银行卡，或退还现金。

第三十条临时校园卡使用完毕，持卡人应及时办理销卡及卡内余额退还手续。如因未办理退卡手续导致不良后果，由卡片申办单位（接待或用人部门）承担责任。

第三十一条对于学生卡、教职工卡的卡片遗失，持卡人应及时办理挂失手续，否则造成的损失由本人承担。未登载持卡人信息的临时校园卡和校园消费卡无法办理挂失手续，持卡人应妥善保管。

第三十二条在校园卡的使用过程中，校园卡充值可采取三种方式进行，即圈存机自助充值、现金充值，以及学生生活补助发放的统一充值。

第三十三条为了方便广大学生的校园卡消费使用，学校鼓励使用并逐步完善圈存机自助充值服务。学生卡、教师卡通过与持卡人指定招商银行卡的系统绑定，可以方便、安全地使用圈存机自助进行校园卡的充值服务。

第三十四条卡务中心在使用学生生活补助费为特定学生人群进行统一充值服务前，需提前通告充值服务对象。一般针对初次、批量办理或新生入校等特殊情况采取该种方式。

第四章校园卡系统的商户管理

第三十五条学校鼓励校内服务单位申请成为校园卡系统的商户，使用校园卡系统进行管理、收费和经营结算业务。新上网点属于经营商户的，校园卡设备设施费用由申请单位自负。

第三十六条校园卡商户划分为两种类型，即学校收费户和经营商户。学校收费户包括校园卡管理与服务中心、图书馆、网络中心、校医院等业务管理部门，面向校园卡用户按规定收取相关的费用。

经营商户是指校内各经营服务单位开立的账户，包括各食堂、公共浴室、餐馆、商店、体育场馆、水房等。

第三十七条校园卡商户统一在财务处结算部开立结算账户，其收入由学校财务统一管理，并定期结转。校园卡管理与服务中心与各商户签订校园卡财务结算服务协议书，按期与经营商户核对账务数据，并按时与各商户进行资金结算。

各类收费账户及校园卡在卡务中心账户中的币值不计付利息。

第三十八条为了确保账务和资金结算的准确性，商户应于每月底前一天统一对各收费终端机予以检查，确保所有数据均上传至校园卡管理与服务中心。若相关系统设备和线路发生故障且本商户无法解决，应尽快通知管理中心。因商户不按规定正确使用校园卡系统造成的损失，由各商户自行负担。

第三十九条校园卡管理与服务中心要参照金融业计算机信息系统的相关法规维护商户的合法权益。在必要时可根据学校的要求，依法提交商户有关信息和数据。

第四十条校园卡商户在使用期间要维护好校园卡设施，不得任意改变设施的用途，任何单位和个人未经批准不得自行在校园卡网络系统接入有关设备和终端。确需增设终端设备的，必须按照规定程序经主管部门批准。

第四十一条商户在校园卡系统应用的业务终结，应当在业务终结后一个月内凭有效证明到校园卡管理与服务中心办理账户销户手续。

第五章校园卡系统设备设施的运行维护

第四十二条校园卡系统设备设施的所有权归属学校，各使用单位履行使用管理、维护的职责，保修期后的设备维修费由各单位自行承担。

第四十三条校园卡系统网络安全由网络中心负责，网络中心要确保校园卡网络运行系统的安全畅通。

第四十四条为保证校园卡系统的正常运行，各单位要对本单位人员使用校内资源的合法性做出明确界定。校园卡管理与服务中心根据各部门的界定，做好卡片的初始化和相应的权限设定。

第四十五条为保证校园卡系统运行维护工作的正常开展，学校在适当的条件下向经营商户收取合适比例的管理服务费用。

第四十六条将校园卡系统应用于门禁管理等功能的，由使用单位提出申请，经学校批准后方可开通使用。

第四十七条任何单位和个人不得故意破坏校园卡系统设施。故意破解、仿冒、伪造校园卡，以及对校园卡消费终端、网络设施的破坏行为，学校将参照破坏电子金融系统的有关规定进行处罚，情节严重的将追究其相应的刑事责任。

第四十八条本办法自印发之日起施行，由校园卡管理与服务中心负责解释。

附表： 1.北京理工大学校园卡申请表

2.北京理工大学校园卡集中办理汇总表

北京理工大学校园卡申请表

申请表编号：

北京理工大学校园卡集中办理汇总表

申办单位：经办人：负责人：申办日期：年月日

9

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

第六章磁盘文件存取实验（设计性实验） 一、实验要求和目的 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 #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>"<

2020北京理工大学数学与统计学院应用统计考研招生情况、参考书、分数线、招生目录、经验指导

北京理工大学数学与统计学院应用统计考研招生情况、参考书、分数线、招生目录、经验指导 数学与统计学院简介 北京理工大学数学与统计学院成立于2011年6月，原名为北京理工大学数学学院，2013年10月更名为北京理工大学数学与统计学院，学院前身是北京理工大学理学院数学系。北京理工大学数学与统计学院是培养高水平基础研究和应用基础研究数学人才和统计学人才的基地。1981年获批国务院学位委员会首批应用数学博士学位授予权，2010年获批数学一级学科博士学位授予权，2011年获批统计学一级学科博士学位授予权，设有数学博士后流动站。学院目前已经具备雄厚的实力，在国内外具有一定影响。 学院下设数学系、应用数学系、计算与系统科学系、概率与金融数学系、统计学系，并设有复杂信息数学表征分析与应用北京市重点实验室、数学研究所、应用数学所和数学实验中心。学院现有教职工90人，其中教授22人，博士生导师21名，硕士生导师52名，具有博士学位教师占专任教师比例为93%。现有长江学者讲座教授2人，国家杰出青年基金获得者1人，北京市教学名师2人，徐特立讲座教授1人，教育部跨世纪（新世纪）人才4人。 学院现有数学与应用数学、信息与计算科学、统计学三个本科专业，年招生规模100余人，近70%的毕业生在国内外著名高校继续深造。 学院积极发展研究生教育，探索研究生培养新模式，基础研究型人才、复合应用型人才、高新技术应用型人才三者兼顾。年招生规模70余人，每年均有研究生获得中科院奖学金、徐特立奖学金等各类奖学金及校优博育苗基金，有3篇博士学位论文获全国优秀博士学位论文提名奖。

学院拥有一批高水平的师资队伍，在代数、控制理论、模糊拓扑、概率论、数理统计、可靠性理论与应用、图论、微分几何与信息几何、微分方程等领域具有很高研究水平。每年承担多项国家自然科学基金项目、“863”项目和“973”项目课题，年科研经费600万元左右，在国际高水平学术刊物上发表了一系列高水平学术论文，并多次获得省部级以上科技进步奖和教学成果奖。 学院重视教育与科学研究国际化，与美国、英国、德国、加拿大、澳大利亚、瑞典、西班牙、日本等国家多所高校开展国际学术交流与合作。与英国曼彻斯特大学建立2+2本科联合培养模式，近10%的研究生赴海外知名大学进行联合培养，在教师队伍、人才培养、学术研究国际化方面，正逐步具备与世界一流大学同台竞争的综合能力。 招生目录 复试分数线 备考经验 1、零基础复习阶段（6月前) 本阶段根据考研科目，选择适当的参考教材，有目的地把教材过一遍，全面熟悉教材，适当扩展知识面，熟悉专业课各科的经典教材。这个期间非常痛苦，要尽量避免钻牛角尖，遇到实在不容易理解的内容，先跳过去，要把握全局。系统掌握本专业

北京理工大学2012-2013学年第一学期工科数学分析期末试题(A卷)试题2012-2(A)

1 北京理工大学2012-2013学年第一学期 工科数学分析期末试题(A 卷) 一. 填空题（每小题2分, 共10分） 1. 设?????<≥++=01arctan 01)(x x x x a x f 是连续函数，则=a ___________. 2. 曲线θρe 2=上0=θ的点处的切线方程为_______________________________. 3. 已知),(cos 4422x o bx ax e x x ++=- 则_,__________=a .______________=b 4. 微分方程1cos 2=+y dx dy x 的通解为=y __________________________________. 5. 质量为m 的质点从液面由静止开始在液体中下降, 假定液体的阻力与速度v 成正比, 则质点下降的速度)(t v v =所满足的微分方程为_______________________________. 二. (9分) 求极限 21 0)sin (cos lim x x x x x +→. 三. (9分) 求不定积分?+dx e x x x x )1arctan (12. 四. (9分) 求322)2()(x x x f -=在区间]3,1[-上的最大值和最小值. 五. (8分) 判断2 12arcsin arctan )(x x x x f ++= )1(≥x 是否恒为常数. 六. (9分) 设)ln(21arctan 22y x x y +=确定函数)(x y y =, 求22,dx y d dx dy . 七. (10分) 求下列反常积分. (1);)1(1 22?--∞+x x dx (2) .1)2(1 0?--x x dx 八. (8分) 一垂直立于水中的等腰梯形闸门, 其上底为3m, 下底为2m, 高为2m, 梯形的上底与水面齐平, 求此闸门所受 到的水压力. (要求画出带有坐标系的图形) 九. (10分) 求微分方程x e x y y y 3)1(96+=+'-''的通解. 十. (10分) 设)(x f 可导, 且满足方程a dt t f x x x f x a +=+?)())((2 ()0(>a , 求)(x f 的表达式. 又若曲线 )(x f y =与直线0,1,0===y x x 所围成的图形绕x 轴旋转一周所得旋转体的体积为,6 7π 求a 的值. 十一. (8分) 设)(x f 在]2,0[上可导, 且,0)2()0(==f f ,1sin )(1 21 =?xdx x f 证明在)2,0(内存在ξ 使 .1)(='ξf

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

实验五子程序设计实验（设计性实验） 一、实验要求和目的 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数据结构考纲

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

北京理工大学2017-2018学年工数上期末试题A及标准答案

课程编号：H0172103 北京理工大学2017-2018学年第一学期 工科数学分析（上）期末试题(A 卷) 座号 _______ 班级_____________ 学号_____________ 姓名_____________ (试卷共6页,十个大题. 解答题必须有过程. 试卷后面空白纸撕下做草稿纸. 试卷不得拆散.) 1．若 e x x kx x 1 )2( lim =-∞ → ，则=k . 2．已知,arctan 2111ln 41x x x y --+= 则=dx dy . 3. =-+?dx xe x e x x 1 02 ) 1() 1( . 4 . =?xdx x sin 2 . 5. 设x y y cos =+'，则=y . 二、计算题（每小题5分，共20分） 1.求极限 ).2 sin 211(sin lim 3n n n n -∞→ 2. 设 x x y x 2sin sin +=，求dy . 3. 计算 dx x x x x ? -++1 1 2 211cos 2-. 4.求)cos(y x dx dy +=的通解. 三、（8分）已知0)-1(lim 2 =-+-+∞ →b ax x x x ，试确定常数a 和b 的值. 四、（6分）已知,...).2,1)((21,0,011=+= >>+n b b b b b b n n n 证明: 数列{}n b 极限存在；并求此极限. 五、（8分）求函数2) 1(42 -+= x x y 的单调区间和极值，凹凸区间和拐点，渐近线. 六、（8分）设曲线2x y =，x y =围成一平面图形D .

(1) 求平面图形D 的面积； (2) 求平面图形D 绕y 轴旋转所得旋转体的体积. 七、（8分）设一长为l 的均匀细杆，线密度为μ,在杆的一端的延长线上有一质量为m 的质点，质点与该端的距离为a . （1）求细杆与质点间的引力； （2）分别求如果将质点由距离杆端a 处移到b 处(b a >)与无穷远处时克服引力所 做的功. 八、（8分）设)(x f 在]1,1[-上具有三阶连续导数，且,0)0(,1)1(,0)1('===-f f f 证明在开区间)1,1(-内至少存在一点ξ，使3)()3(=ξf . 九、（8分）设?-+ =x x dt t f t x xe x f 0)()()(, 其中)(x f 连续，求)(x f 的表达式. 十、（6分）已知)(x f 在闭区间[]6,1上连续，在开区间)6,1(内可导，且 ，5)1(=f ，1)5(=f .12)6(=f 证明：存在)6,1(∈ξ，使 22)()(=-+'ξξξf f 成立. 北京理工大学2017-2018学年第一学期《工科数学分析》（上）期末试题(A 卷) 标准答案及评分标准 2018年1月12日 一、填空（每小题4分，共20分） 1． 21 2．42 1x x - 3. )(，不收敛+∞∞ 4 . C x x x x x +++-cos 2sin 2cos 2 5. x ce x x y -++= )cos (sin 2 1 二、计算题（每小题5分，共20分） 1. 解：)2 sin 211(sin lim 3x x x x -∞→ 3 12sin 211sin lim x x x x -=∞→ x t 1=令 30) 2sin(21 sin lim t t t t -=→ …………. 2分 2 0cos 1sin lim t t t t t -?=→21= …………. 4分 2 1 )2sin 211(sin lim 3=-∴∞→n n n n …………. 5分

北京理工大学汇编试题

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

北京理工大学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 】。

北京理工大学 离散数学I 期末测试

课程编号：MTH07034 北京理工大学2015-2016学年第二学期 2015级离散数学期末试题（A卷） 班级学号姓名成绩 1.选择题（共10题, 每题1分） 1)设p：我有时间，q：我去旅游，下面哪个命题可以符号化为p→q？( ) A. 除非我有时间，我才去旅游. B. 除非我去旅游，否则我没时间. C. 只有我有时间，我才去旅游. D. 我去旅游仅当我有时间. 2)设C(x)表示x是运动员，G(x)表示x是强壮的，则命题“没有运动员不是 强壮的”符号化为哪个公式？( ) A. ??x(C(x)∧?G(x)) B.??x(C(x)→?G(x)) C. ??x(C(x)∧?G(x)) D.??x(C(x)→?G(x)) 3)设F(x)表示x是火车，G(y)表示y是汽车，H(x,y)表示x比y快，则命题“有 的汽车比所有的火车快”符号化为下面哪个公式？( ) A. ?y(G(y)→?x(F(x)∧H(x,y))) B. ?y(G(y)∧?x(F(x)→H(y,x))) C. ?x?y(G(y)→(F(x)∧H(x,y))) D. ?y(G(y)→?x(F(x)→H(x,y))) 4)下列推理哪个是不正确的？( ) A. 前提：?p∨ (q→r), ?s∨p, q结论：s→r B. 前提：(p∨q)→ (r∧s), (s∨t)→u结论：p→u C. 前提：(p∧q) →r, r→s, ?s∧p结论：q D. 前提：p→ (q→r), p , q结论：r∨s 5)下面哪个命题公式是永真式？( ) A. (p∨q) →?r B. (q→p)∧q→p C. ?(?p∨q)∧q

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

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

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

一、实验要求和目的 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语言版）严蔚敏吴伟民清华大学出版社

北理工2019年应用统计学-作业

应用统计学 一、单选题共 1某商场2007与2006年相比,商品销售额上涨了16%,销售量增长了18%,则销售价格增减变动的百分比为( )。 B-1.7% 2某公司所属两个分厂,今年与去年相比,由于两个分厂单位新产品成本降低而使公司的总平均成本下降了5%,由于新产品结构的变化使公司总平均成本提高了10%,该公司总平均成本增减变动的百分比为（）。 D4.5% 3某企业的产品产量.产品库存量（）。 D当前是时期数，后者是时点 4变量X与Y之间的负相关是指（）。 C大的X值趋于同小的Y值相关联，小的X值趋于同大的Y值相关联 5物价上涨后,同样多的人民币只能购买原有商品的90%,则物价指数为( )。 B1.11% 6已知从总体中抽取一个容量为10的样本，样本均值的方差等于55，则总体方差等于（）。B550 7用趋势剔除法测定季节变动时，（）。 A不包括长期趋势的影响 8某企业计划规定单位成本降低8%，实际降低了5%，则成本计划完成程度为（）。 C62.5% 9我国1949年末总人口为54167万人,1989年末为111191万人,计算1949-1989年人口平均增长速度开( )次方。 A40 10抽样调查与典型调查的主要区别是（）。 C选取调查单位的方法不同 11对几个特大型商场进行调查，借以了解北京市商业市场商品销售的基本情况。这种调查方式属于（）。 B重点调查 12设产品产量与产品单位成本之间的简单相关系数为-0.78,这说明二者之间存在着( )。 B中度相关

13下列数据属于结构相对数的是（）。 B工业产值占工农业总产值的比重 14某种商品的价格今年比去年上涨了5%，销售额下降了10%，该商品销售量下降的百分比为( ) 。 B14.29% 15某百货公司今年与去年相比,商品销售量增长了10%,零售价格平均下降了10%,则商品零售额（）。 C下降 16某企业产品产量比上年提高了10% ，总成本下降了5% ，则单位成本降低了（）。 C13.64% 17把综合指数变为加权平均数指数形式,是为了（）。 D适应实际资料的要求 18洛纶茨曲线可以用以表示（）。 B累积的次数的分配 19确定连续变量的组限时，相邻组的组限是（）。 B重叠的 20抽样调查抽取样本时，必须遵守的原则是（）。 D随机性 21均值为20，变异系数为0.4，则标准差为（）。 B8 变异系数又称标准差率,是指标准差与平均数的比值,因此,标准差为0.4*20=8 22调查对象与调查单位具有一定的对应关系。如果调查对象是全部商业企业，则调查单位是（）。 A每一个商业企业 23几何平均法计算平均发展速度是（）指标连乘积的N次方根。 A环比发展速度 24F检验主要是用来检验( )。 C回归方程的显著性 25已知一个时间数列的环比增长速度分别为5%、2%、3%，则该时间数列的平均增长速度为（）。 A3.33%

北京理工大学汇编实验五实验报告概要

本科实验报告实验名称：子程序设计实验

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

2018年北京理工大学应用统计硕士考研(0252)考试科目、招生人数、参考书目、复习经验---新祥旭考研

2018年北京理工大学应用统计硕士考研（0252）考试科目、招生人数、参 考书目、复习经验 一、招生信息 所属学院：数学与统计学院 所属门类代码、名称：经济学[02] 招生人数：26 所属一级学科代码、名称：应用统计硕士[0252] 二、研究方向 01（全日制）不区分研究方向 三、考试科目 1、初试考试科目： ①101思想政治理论 ②204英语二 ③303数学三 ④432统计学 2、复试考试科目： 笔试科目:概率论、数理统计、C语言程序设计（上机）。 面试内容:外语口语听力测试；综合基础知识面试。 四、参考书目 432统计学： 《统计学》贾俊平中国人民大学出版社 《概率论与数理统计教程》茆诗松高等教育出版社 五、复习指导 一、参考书的阅读方法

（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。 （2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。 （3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 二、学习笔记的整理方法 （1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。 （2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 （3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。

北京理工大学数据结构实验报告4

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

一、实验目的 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)函数显示排序结果。 ⑶模块调用关系