北京理工大学2010-2011学年第二学期工科数学分析期末试题(A卷)

北京理工大学2010-2011学年第二学期工科数学分析期末试题(A卷)
北京理工大学2010-2011学年第二学期工科数学分析期末试题(A卷)

课程编号:MTH17004, MTH17006

北京理工大学2010-2011学年第二学期

工科数学分析期末试题(A 卷)

班级_______________ 学号_________________ 姓名__________________

(本试卷共6页, 十一个大题,试卷后面空白纸撕下作草稿纸)

一. 填空题(每小题2分, 共10分)

1. 已知3||=a ,26||=b ,72||=?b a

,且a 与b 的夹角是钝角,则=?b a ______。 2. 设x yz ye y x u z ln 2++=,则=)1,1,1()grad (div u ______________。

3. 已知向量c b a

,,不共面,但向量c a c b b a +++λ,,2共面,则=λ _________。 4. 设L 是曲线1,,3===z t y t x 上从)1,0,0(A 到)1,8,2(B 的一段,若将

?++=L

zdz ydy dx x I 2化成第一类曲线积分,则有=I _________________________。

5. 变量替换x y v x u =

=,可将微分方程z y

z

y x z x =??+??化成 ________________________。

二. (9分) 交换积分次序并计算?

?=y

y

x

dx x

e dy I 1

。 三. (9分) 求函数y y y x y x f -+

=2

22

1),(的极值和极值点。 四. (9分)设方程523

=+-y xz z 确定函数),(y x z z =,求y

x z

???2。

五. (9分) 在曲面xy z =上求一点,使曲面在此点处的切平面垂直于直线

1

3211z

y x =-=+,并写出切平面方程。 六. (8分) 证明方程0ln 1=+-xdy x dx yx y y 是全微分方程,并求出通解。 七. (10分) 求幂级数∑∞

=-+11)1(n n x n n 的收敛域及和函数。

八. (10分) 设V 是球面1)(z 1)1(222≥=-++z y x 与锥面22y x z +=所围的立体,其上

每点的密度与此点到原点的距离的平方成反比(比例系数为1),求V 的质量及质心。

九.(9分) 将x x x f arctan )1()(2+=展开成x 的幂级数,并指出收敛域。

十.(9分) 利用高斯公式计算??-+-+-=S

dxdy z x dzdx y z dydz x y I )()()(222,其中S 是抛

物面)1(222≥--=z y x z 的上侧。

十一.(8分) 设0>n a ,且级数∑∞

=1n n a 收敛,n

n n a a b )

1ln(1+-

=λ(λ是常数),判断级数∑∞

=1

n n

b 的收敛性。

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

第六章磁盘文件存取实验(设计性实验) 一、实验要求和目的 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——创建新文件

工资概念与组成部分

【工资概念】劳动部《工资支付暂行规定》劳部发〈1994〉489号第三条规定:工资是指用人单位依据劳动合同的规定,以各种形式支付给劳动者的工资报酬。【工资总额组成】国家统计局《关于工资总额组成的规定》第1号令规定:工资总额组成由下列六部分组成: (一)计时工资包括:1.对已做工作按计时工资标准支付的工资;2.实行结构工资制的单位支付给职工的基础工资和职务(岗位)工资;3.新参加工作职工的见习工资;4.运动员体育津贴。 (二)计件工资包括:1.实行超额累进计件、直接无限计件、限额计件、超定额计件等工资制,按劳动部门或主管部门批准的定额和计件单价支付给个人的工资;2.按工作任务包干方法支付给个人的工资;3.按营业额提成或利润提成办法支付给个人的工资。 (三)奖金包括:1.生产奖;2.节约奖;3.劳动竞赛奖;4.机关、事业单位的奖励工资;5.其他奖金。 (四)津贴和补贴包括:1.补偿职工特殊或额外劳动消耗的津贴、保健性津贴、技术性津贴、年功性津贴及其他津贴:2.各种物价补贴。 (五)加班加点工资包括:按规定支付的加班工资和加点工资。 (六)特殊情况下支付的工资包括:1.根据法律法规规定因病、工伤、产假、计划生育假、婚丧假、事假、探亲假、定期休假、停工学习、执行国家和社会义务等原因按计时工资标准或计时工资标准的一定比例支付的工资:2.附加工资、保留工资。 国家统计局《关于工资总额组成的规定》(国家统计局第1号令) 第一章总则 第一条为了统一工资总额的计算范围,保证国家对工资进行统一的统计核算和会计核算,有利于编制、检查计划和进行工资管理以及正确地反映职工的工资收入,制定本规定。 第二条全民所有制和集体所有制企业、事业单位,各种合营单位,各级国家机关、党政机关和社会团体,在计划、统计、会计上有关工资总额范围的计算,均应遵守本规定。 第三条工资总额是指各单位在一定时期内直接支付给本单位全部职工的劳动

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

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

一、实验目的 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)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块,排序模块与显示输出模块。

2003-2016年北京理工大学889数据结构考研真题及答案解析 汇编

2017版北京理工大学《889数据结构》全套考研资料 我们是布丁考研网北理工考研团队,是在读学长。我们亲身经历过北理工考研,录取后把自己当年考研时用过的资料重新整理,从本校的研招办拿到了最新的真题,同时新添加很多高参考价值的内部复习资料,保证资料的真实性,希望能帮助大家成功考入北理工。此外,我们还提供学长一对一个性化辅导服务,适合二战、在职、基础或本科不好的同学,可在短时间内快速把握重点和考点。有任何考北理工相关的疑问,也可以咨询我们,学长会提供免费的解答。更多信息,请关注布丁考研网。 以下为本科目的资料清单(有实物图及预览,货真价实): 2017年北理工《数据结构》全套资料包含: 一、北京理工大学《数据结构》历年考研真题 2016年北理工《数据结构》考研真题 2015年北理工《数据结构》考研真题 2014年北理工《数据结构》考研真题 2013年北理工《数据结构》考研真题 2008年北理工《数据结构》考研真题 2007年北理工《数据结构》考研真题 2006年北理工《数据结构》考研真题 2005年北理工《数据结构》考研真题 2004年北理工《数据结构》考研真题 2003年北理工《数据结构》考研真题 二、北京理工大学889《数据结构》考研经验总结。 注意了:北理工889数据结构是近几年开始的科目,以前都是跟其他科目综合考试,2008年之后真题为回忆版,请大家了解好了再买,这些都是纯真题,买后不能退款。 三、北理工《数据结构》期末试题10套及答案。... 四、北理工《数据结构》考研复习提纲。 五、北理工《数据结构》考研题库及答案。 六、、严蔚敏《数据结构》全套教学视频48课时。(电子版) 七、、严蔚敏《数据结构》课后习题答案。 以下为截图及预览: 2007年真题

(整理)《中国近现代史纲要》教学大纲.

《高等数学A》教学大纲 (工学类高中生源本科) 课程名称:高等数学/Advanced Mathematics 课程编码:0702002106,0702002206 课程类型:公共基础课 总学时数/学分数: 192/ 12 实验(上机)学时:0 适用专业:汽车、电子、自动化、计算机、机械 先修课程:无制订日期:2005年11月 一、课程性质、任务和教学目标 高等数学A是高等职业技术师范院校各专业学生必修的重要基础理论课,是学习现代科学技术必不可少的基础知识,应用非常广泛,是为培养社会主义现代化建设所需要的高质量专门人才服务的。 通过本课程的学习,学生能够达到以下目标: 1、使学生能掌握函数和极限的基本内容和思想精华; 2、使学生能掌握一元函数微积分学的基本内容、重要思想和简单计算; 3、使学生能学会向量代数与空间解析几何、多元函数微积分学等的基本内容和计算; 4、学生通过学习能为后继课程和进一步获取数学知识奠定必要的数学基础; 5、通过学习逐步培养学生的抽象思维能力、逻辑推理能力和基本运算能力。

三、学时分配表 内容学时习题课总学时 第一章函数与极限14-16 2 16-18 第二章导数与微分16 2 18 第三章中值定理及导数应用16 2 18 第四章不定积分12 2 14 第五章定积分14 2 16 第六章定积分应用6-8 2 8-10 第七章向量代数与空间解析几何16 2 18 第八章多元函数微分学及其应用16 2 18 第九章重积分12 2 14 第十章曲线积分与曲面积分16 2 18 第十一章无穷级数16-18 2 18-20 第十二章微分方程14 2 16 合计168-174 24 192-198 五、教学方法与手段 本门课采用完全课堂讲授的教学方式,并辅之以适当的习题课便于对基本概念和理论的理解和掌握,使学生能通过高等数学A的学习,具有一定的抽象推理能力、逻辑推理能力及基本运算能力。

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

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>"<

北京理工大学汇编实验五

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

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

北京理工大学汇编试题

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

工科数学分析基础试题

2010工科数学分析基础(微积分)试题 一、填空题 (每题6分,共30分) 1.函数?? ? ?? ??? ??-≥+=01 0)(2 x x e x bx a x f bx ,=- →)(lim 0x f x ,若函数)(x f 在0=x 点连续,则b a ,满足 。 2.=?? ? ??+∞→x x x x 1lim , =??? ??+++???++++++∞→n n n n n n n n n 2222211lim 。 3.曲线? ??==t e y t e x t t cos 2sin 在()1,0处的切线斜率为 ,切线方程为 。 4.1=-+xy e y x ,=dy ,='')0(y 。 5.若22 lim 2 21=-+++→x x b ax x x ,则=a ,=b 。 二、单项选择题 (每题4分,共20分) 1.当0→x 时,1132-+ax 与x cos 1-是等价无穷小,则( ) (A )32= a , (B )3=a , (C). 2 3 =a , (D )2=a 2.下列结论中不正确的是( ) (A )可导奇函数的导数一定是偶函数; (B )可导偶函数的导数一定是奇函数; (C). 可导周期函数的导数一定是周期函数; (D )可导单调增加函数的导数一定是单调增加函数; 3.设x x x x f πsin )(3-=,则其( ) (A )有无穷多个第一类间断点; (B )只有一个跳跃间断点; (C). 只有两个可去间断点; (D )有三个可去间断点; 4.设x x x x f 3 )(+=,则使)0() (n f 存在的最高阶数n 为( ) 。 (A )1 (B )2 (C) 3 (D )4 5.若0)(sin lim 30=+→x x xf x x , 则2 0) (1lim x x f x +→为( )。 (A )。 0 (B )6 1 , (C) 1 (D )∞

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

华南理工大学 工科数学分析B解答

《工科数学分析》试卷B 答案 一. (1)解:122lim )2(lim 2 2=++=-++∞ →+∞ →x x x x x x x x x (2)解:1)/1/1lim exp()/1ln lim exp()ln lim exp(lim 2 0000=-===++++→→→→x x x x x x x x x x x x 二. 解: )0(1)0(f f =+=-β. 当0>α时, 0)0(=+f ; 当0≤α时, )0(+f 不存在. 因此, 当0>α且1-=β时, 函数在0=x 处连续; 当0>α 且1-≠β时, 函数在0=x 处左连续但又不连续, 0 =x 为第一类间断点; 当0 ≤α 时, 函数在0=x 处左连续, 0=x 为第二类间断点. 三. 解: 方程两边关于x 求导得 2 2 2 2 2221) /(11y x y y x x y y x x y +'+= -'+ 整理得 y x y x x y -+= d d 于是, 3 2 2 2 2 2 )()(2) () 1)(())(1(d d y x y x y x y y x y x y x y -+= -'-+--'+= . 四. 解: 令x x x f /1)(=, 0>x . 令0ln 1)(2 /1=-='x x x x f x , 得e /1=x . 则 在)/1,0(e 与),/1(+∞e 上)(x f 分别单调增加和单调减少. 从而 3 3)/1(2< x . 解 1)(=-= 'a x x f 得唯一驻点 a x 1= . )(x f 在)/1,0(a 与),/1(+∞a 内分别单调增加和单调减少. 又由 于-∞=+ →)(lim 0 x f x , -∞=+∞ →)(lim x f x , 所以有如下结论: (1) 当e a /1>时, 0)/1(a f , 原方程有两个根

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

工科数学分析教程上册最新版习题解答9.3

9.3典型计算题3 试解下列微分方程. 1.222'xy xy y =+ 解:令1-=y z ,两端同乘2)1(--y 得,x xy dx dy y 2)1(2)1()1(12 -=-+--- 即 x xz dx dz 22-=-, )())2((22222c e e c dx e x e z x x xdx xdx +=+?-?=--? 即 211x ce y +=- 2.2322'3x y y xy =- 解:23132'-=-xy y x y , 令 3y z =, 两端同乘 23y 得,x z x dx dz =-2 )(ln )(222 c x x c dx xe e z dx x dx x +=+??=?-, 即 )(ln 23c x x y += 3.222'x e y xy y =+ 解:令z y z -=1, 11-=-n , 2)1(2)1('x e xz z -=-+ )())1((2222x c e c dx e e e z x xdx x xdx -=+?-?=-?, 即)(21x c e y x -=- 4.x x e y ye y 22'=- 解:设y z =,211=-n ,)2)2 11(()2(211(221?+?-?=---c dx e e e z dx e x dx e x x 1-=x e ce 即 x e ce y =+1 5.x y x y x y cos ln '21-=+ 解:1ln 2cos ln 21'-=+y x x y x x y , 令21,2=-=n y z )ln cos (ln 1ln 1c dx e x x e z x x x x +??=?---)(sin ln 1c x x +=,即)(sin ln 12c x x y += 6.x y x y x y 23sin cos sin '2=+ 解:3sin 2 1sin 2cos 'y x y x x y ?=+, 令231--==y y z ))sin ((cot cot c dx e x e z xdx xdx +?-? =?-)(sin x c x -=, 即 )(sin 2x c x y -=-

北京理工大学汇编语言练习题及答案1

一、 1.请任意输入一个字符串,将该串倒序后在屏幕上显示。 DATAS SEGMENT BUF DB 40 DB ? DB 40 DUP(0) ACC DB 0 CHAR DB ? DATAS ENDS STACKS SEGMENT DB 100 DUP(0) STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS,SS:STACKS START: MOV AX,DATAS MOV DS,AX MOV AH,0AH LEA DX,BUF INT 21H ; 输入字符串 MOV AH,0EH MOV AL,0DH INT 10H MOV AL,0AH INT 10H ;回车换行 LEA SI,BUF MOV AL,[SI+1] MOV AH,0 MOV ACC,AL INC SI ADD SI,AX L1: MOV DL,[SI] MOV AH,02H INT 21H DEC SI DEC ACC CMP ACC,0 JNZ L1 MOV AH,4CH INT 21H CODES ENDS END START 2.请任意输入一个字符串,统计其中空格和A的个数,并将结果显示在屏幕上。 DATA SEGMENT BUF DB 100 DB ? DB 100 DUP(?) CHAR DB 0 ACC DB 0 SPACE DB 0 CHARA DB 0 DATA ENDS STACK SEGMENT DB 100 DUP(0) STACK ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE MAIN PROC FAR MOV AX,DA TA MOV DS,AX LEA DX,BUF MOV AH,0AH INT 21H ;输入 字符串 MOV AH,02H MOV DL,0DH INT 21H MOV DL,0AH INT 21H LEA SI,BUF MOV AL,[SI+1] MOV ACC,AL MOV SI,2 L: CMP BUF[SI],' ' JZ LSPACE CMP BUF[SI],'A' JZ LCHARA INC SI DEC ACC CMP ACC,0 JZ SHOW JMP L LSPACE:

北京理工大学数据结构实验报告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)函数显示排序结果。 ⑶模块调用关系

工科数学分析基础

工科数学分析基础 2019年工科数学分析基础(微积分)试题 一、填空题 (每题6分,共30分) 1.函数?? ? ?? ??? ??-≥+=01 0)(2 x x e x bx a x f bx ,=-→)(lim 0 x f x ,若函数)(x f 在0=x 点连续,则b a ,满足 。 2.=?? ? ??+∞→x x x x 1lim , =??? ??+++???++++++∞→n n n n n n n n n 2222211lim 。 3.曲线???==t e y t e x t t cos 2sin 在()1,0处的切线斜率为 ,切线方程为 。 4.1=-+xy e y x ,=dy ,='')0(y 。 5.若22 lim 2 21=-+++→x x b ax x x ,则=a ,=b 。 二、单项选择题 (每题4分,共20分) 1.当0→x 时,1132-+ax 与x cos 1-是等价无穷小,则( ) (A )32= a , (B )3=a , (C). 2 3 =a , (D )2=a 2.下列结论中不正确的是( ) (A )可导奇函数的导数一定是偶函数; (B )可导偶函数的导数一定是奇函数; (C). 可导周期函数的导数一定是周期函数; (D )可导单调增加函数的导数一定是单调增加函数; 3.设x x x x f πsin )(3-=,则其( ) (A )有无穷多个第一类间断点; (B )只有一个跳跃间断点; (C). 只有两个可去间断点; (D )有三个可去间断点; 4.设x x x x f 3 )(+=,则使)0() (n f 存在的最高阶数n 为( )。 (A )1 (B )2 (C) 3 (D )4 5.若0)(sin lim 30=+→x x xf x x , 则2 0) (1lim x x f x +→为( )。

北理单片机总体题库 选择题 带参考答案

1 . 8051是(C )。 A 、CPU 8051 单片机为(B )位单片机。 A 、4 位 B 、8 位 B 、微型计算机系统 C 、单片机 D 、微处理器 2 . C 、16 位 D 、32 位 3 . 某机器数为10000000B ,若代表0,则是(B 形式 )形式,若代表-128,则是(A ) A 、补码 B 、原码 C 、反码 D 、无符号数 D 、2和2 4 . 8031单片机内含定时器和串行口的个数分别为(A ) A 、2和1 8031单片机内有(D B 、1和2 C 、3和1 5 . )定时器/计数器。 A 、2个13位 B 、2个8位 C 、1个13位, D 、 2个16位 1 个8位 6 . 8031 单片机所用的电源是(C ) A 、±15V B 、+15V C 、+5V D 、±5V D 、键盘 7 . 下列那种设备不属于输出设备 (D )。 A 、打印机 B 、光驱 计算机CPU 由(A )构成。 A 、运算器和控制器 B 、运算器和ROM 计算机能识别的语言是(C )。 A 、汇编语言 B 、自然语言 C 、显示器 8 . C 、RAM 和定时器 C 、机器语言 D 、控制器和译码器 9 . D 、高级语言 1 0. 8位二进制所表示的无符号整数,其相应的十进制数范围是(A )。 A 、0-255 B 、1-256 C 、1-255 D 、0-256 1 1. 9CH 是用8位二进制补码表示的十六进制数,那么相应的十进制数是(D ) A 、156 B 、-28 C 、99 D 、-100 1 2. 十进制数-1用二进制补码表示,该补码是(A )。 A 、FFH B 、00H C 、FEH D 、81H 1 3. 8位二进制补码表示的整数范围是(D )。 A 、0~255 B 、-127~+127 C 、-127~+128 C 、92H D 、-128~+127 D 、EFH 1 4. 十进制数-110的二进制补码表示是(C )。 A 、EEH B 、91H 1 5. 目前国际上普遍采用的一种英文字符编码系统是(A )。

北理工18秋学期《实用数据结构与算法》在线作业

(单选题) 1: 具有线性结构的数据结构是() A: 赫夫曼树 B: 栈 C: 图 D: 树 正确答案: (单选题) 2: 栈的插入和删除操作在()进行。 A: 栈顶 B: 栈底 C: 任意位置 D: 指定位置 正确答案: (单选题) 3: 稀疏矩阵一般的压缩存储方法有两种,即()。 A: 二维数组和三维数组 B: 三元组表和散列表 C: 三元组表和十字链表 D: 散列表和十字链表 正确答案: (单选题) 4: 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A: 冒泡排序 B: 快速排序 C: 堆排序 D: 基数排序 正确答案: (单选题) 5: 根据二叉树的定义可知二叉树共有()种不同的形态。 A: 4 B: 5 C: 6 D: 7 正确答案: (单选题) 6: 下述几种排序方法中,平均查找长度最小的是()。 A: 插入排序 B: 选择排序 C: 快速排序 D: 归并排序 正确答案: (单选题) 7: 设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为() A: front=front+1 B: front=(front+1)% m C: rear=(rear+1)%m D: front=(front+1)%(m+1) 正确答案: (单选题) 8: 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。 A: n B: n+1 C: n-1 D: n/2 正确答案: (单选题) 9: 在数据结构中,与所使用的计算机无关的是数据的()结构 A: 逻辑

D: 物理 正确答案: (单选题) 10: 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构,常见的数据存储结构没有()。 A: 邻接存储结构 B: 顺序存储结构 C: 索引存储结构 D: 散列存储结构 正确答案: (单选题) 11: 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用折半查找值为82的节点时,()次比较后查找成功。 A: 1 B: 2 C: 4 D: 8 正确答案: (单选题) 12: 下列说法哪个是不正确的()。 A: 快速排序属于不稳定排序。 B: 希尔排序属于不稳定排序。 C: 直接插入排序属于不稳定排序。 D: 堆排序属于不稳定排序。 正确答案: (单选题) 13: 设有一个长度为80的已排好序的表,用二分查找法进行查找,若查找不成功,至少比较()次。 A: 9 B: 8 C: 7 D: 6 正确答案: (单选题) 14: 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?() A: 单链表 B: 给出表头指针的单循环链表 C: 双向链表 D: 给出表尾指针的双向循环链表 正确答案: (单选题) 15: 开放定址法中,增量序列的取法不包括() A: 线性探测再散列 B: 委随机探测再散列 C: 二次探测再散列 D: 随机探测再散列 正确答案: (单选题) 16: 线性表采用链式存储时,结点的存储地址() A: 必须是不连续的 B: 连续与否均可 C: 必须是连续的 D: 和头结点的存储地址相连续 正确答案: (单选题) 17: 3个结点的无向完全连通图至少有()条边。 A: 3 B: 4

北京理工大学汇编语言实验报告一

汇编语言实验报告 实验一 DOS环境下的汇编语言编程环境使用 (基础与验证型) 班级:05211002 姓名:张宁 学号:1120102310 实验日期:2012.9.7晚6:00~9:00

汇编语言实验报告 实验一 DOS 环境下的汇编语言编程环境使用(基础与验证型) 一、实验要求和目的 1、掌握汇编语言程序设计的基本流程和学会上机开发简单程序; 2、熟练掌握宏汇编程序MASM 的使用; 3、熟练掌握连接程序LINK 的使用; 4、熟练掌握DEBUG 的使用; 二、软硬件环境 1、硬件环境:计算机系统windows; 2、软件环境:装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 汇编语言程序设计上机开发过程如图1.1 所示。 四、实验内容与步骤 1、汇编、链接并调试给出的简单程序,找出程序中的错误。 (一)录入并建立汇编语言源程序文件(ASM 文件) (二)用汇编程序MASM 将ASM 文件汇编成目标程序文件(OBJ 文件) (三)用连接程序LINK 生成可执行程序文件(EXE 文件) (四)程序的调试 2、完成程序设计: 分类统计字数组data 中正数、负数和零的个数,并分别存入内存字变量Positive、Negative 和Zero 中,数组元素个数保存在其第一个字中。使用Debug 查看Positive、Negative 和Zero 三个变量的数据。

五、实验过程及结果: 实验一: 1.输入给出的程序 2.运行输入的程序,发现了三处错误:

根据错误提示,发现错误为ADDITION后未打冒号,CMP错打为COM。修改原代码: 改为: 3.代码编译成功,生成OBJ文件,再生成EXE文件,可成功运行。 4.在原程序代码后添加两行代码,以验证ADDITION的逻辑正确性,改动如下: 现实在DA TA1中添加字节型sum ,再将ADDITION的运行结果,从AX送到sum中去。 5.调试发现ADDITION并没用正确运行。检查语句逻辑性发现,应将JAE改成JB,才能 实现累加并终结。 改为: 6.重新进行DEBUG调试:

相关文档
最新文档