当前位置：文档库 › 北京理工大学2000年《微生物学》期末试题

北京理工大学2000年《微生物学》期末试题

微生物学试卷（00年）

姓名____ _ ______ 学号____ _______ 日期_____ ______

一、选择题（在四个答案中选择一个正确的，将正确答案填入题后括号内。）

(本大题分13小题, 每小题1分, 共13分)

1、牛奶、啤酒、果酒和酱酒的消毒一般采用；

A. 巴氏消毒法；

B. 间歇灭菌法；

C. 常规加压法；

D. 连续加压灭菌法。答：（）

2、通过菌视紫红质进行光合作用的细菌是：

A. 蓝细菌

B. 紫硫细菌

C. 绿硫细菌

D. 嗜盐嗜盐杆菌答：（）

3、能通过ED途径进行细菌酒精发酵的菌种是：

A.双歧杆菌；

B.假单胞菌；

C.运动发酵单胞菌；

D.肠膜状明串珠菌。答：（）

4、在微生物5大共性中，最基本的一个共性是：

A. 体积小，比面积大，

B. 吸收多，转化快；

C. 生长旺，繁殖快；

D. 适应强，易变异。答：（）

5、证明核酸是遗传变异的物质基础的经典实验是：

A.经典转化实验，噬菌体感染实验，变量实验；

B.经典转化实验，噬菌体感染实验，植物病毒的重建实验；

C.变量实验，涂布实验，平板影印培养实验；

D.平板影印培养实验，噬菌体感染实验，植物病毒的重建实验。答：（）

6、溶源性细菌在其染色体组上整合有：

A.温和噬菌体DNA；

B.烈性噬菌体DNA；

C.烈性噬菌体粒子；

D.温和噬菌体粒子。答：（）

7、经革兰氏染色法染色后，菌体呈下列哪种颜色者为G-菌。

A. 蓝紫；

B. 蓝；

C. 复染液颜色或紫；

D. 红色或复染液颜色。答：（）

8、运到细胞膜外的肽聚糖单体要进一步合成肽聚糖网套，其合成的引物为

A.Park核苷酸；

B.肽聚糖；

C.细菌萜醇；

D.磷壁酸。答：（）

9、对固体、半固体和液体培养基通常采用的灭菌方法是：

A.常规加压灭菌法

B.巴氏消毒法；

C.干热灭菌法

D.加消毒剂。答：（）

10、在局限转导中的转导噬菌体是：

A.烈性噬菌体；

B.温和噬菌体；

C.完全缺陷噬菌体；

D.部分缺陷噬菌体。答：（）

11、下列有一种特性不属于基因突变的特点，它是：

A.对应性；

B.自发性；

C.稳定性；

D.可逆性。答：（）

12、微生物工程是生物工程的：

A.主导；

B.重点；

C.必要部分；

D.基础。答：（）

13、利用选择培养基的原理，用富集培养法富集醋酸菌时须添加的营养物是：

A.葡萄糖；

B.淀粉；

C.乙醇；

D.乙酸。答：（）

二、填空题（将正确答案填写在横线上方。）

(本大题共5小题，总计15分)

1、(本小题1分)

乙醛酸循环每周转一次就可把两个2C化合物________________合成一个4C化合物

____________________。

2、(本小题2分)

分解代谢是指通过有关酶系把____________分解成_____________、__________和

________的作用。

3、(本小题2分)

链霉菌属的放线菌，基特征是基内菌丝____________，细胞无____________，

____________分枝，并_____________状。

4、(本小题4分)

菌种保藏的原理在于首先利用微生物的_______体，其次再创造一个适合其长期休眠的环境条件如__________、___________、_________、____________、_______________以及添加_____________和______________等。

5、(本小题6分)

试填上在180℃~－190℃的温度范围内，对微生物学工作者关系最密切的10种温度及其名称。（温度请按高到低排序；不包括180℃和－196℃）

①________________________________________：________________________℃

②________________________________________：________________________℃

③________________________________________：________________________℃

④________________________________________：________________________℃

⑤________________________________________：________________________℃

⑥________________________________________：________________________℃

⑦________________________________________：________________________℃

⑧________________________________________：________________________℃

⑨________________________________________：________________________℃

⑩________________________________________：________________________℃

三、是非题（正确以“是”，错误以“否”填入括号内。）

(本大题分9小题, 每小题1分, 共9分)

1、微生物细胞中，诱导酶的种类要比组成酶的种类多得多。答：（）

2、凡光合细菌都是厌氧菌。答：（）

3、菌种衰退是指微生物细胞群体中，负变个体数目逐步增大，最后占了优势的过程。

答：（）

4、微生物生态学是研究在人为条件下微生物群体的生活状态及其与周围的生物和非生物环境相互作用规律的科学。答：（）

5、与固氮作用一样，硝化作用在自然界氮素循环中是不可缺少的一环，但对农业生产并无多大利益。答：（）

6、附生微生物是指在植物表面存在的，能进行光合作用的微生物。答：（）

7、早在我国宋朝时，就发明了种牛痘以预防天花的方法，它比西方要早数百年。

8、在谷氨酸发酵中，生物素的浓度对其产量有明显的影响，高浓度的生物素有利于谷氨酸的高产。答：（）

9、真核微生物的基因可克隆到原核宿主载体系统中，原核生物的基因也可克隆到真核宿主载体系统中。答：（）

四、名词解释

(本大题共7小题，总计21分)

1、(本小题3分)

选择性培养基（selected medium）

2、(本小题3分)

碳源谱（spectrum of carbon source）

3、(本小题3分)

兼用代谢途径（amphibolic pathway）or

活性污泥（activated sludge process）

4、(本小题3分)

抗生素（antibiotics）

5、(本小题3分)

恒化培养（chemostat cultivation）

6、(本小题3分)

异核体（heterocaryon）

7、(本小题3分)

数值分类法（numerical taxonomy）

五、问答题

(本大题共6小题，总计35分)

1、(本小题5分)

简述酵母菌与人类的关系。

2、(本小题5分)

简述好氧性自生固氮菌保护固氮酶免遭氧害的两种机制。

3、(本小题5分)

何谓定向培育？试举一例说明之。为什么说定向培育不是定向变异？

4、(本小题5分)

简要说明微生物在自然界碳素循环中的作用。

5、(本小题5分)

什么叫细菌沥滤（细菌冶金）？有何优缺点？

6、(本小题6分)

哪些物理化学因素可引起细菌细胞中的质粒消除（至少各举两例）？其机制如何？6、(本小题4分)

根据所学的微生物学知识，谈谈你对微生物学发展趋势的看法，你认为微生物学教学如何改革更加有利于学习？

六、填图绘图题（请将下列各图或表解中的序号涵义填入相应号码的横线上。）

(本大题共1小题，总计4分)

下图为T4噬菌体模式图，请注明各部分结构名称。

①____________________

②____________________

③____________________

④____________________

⑤____________________

⑥____________________

⑦____________________

⑧____________________

七、学名互译（请将以下学名作中拉或拉中互译，注意：拉丁学名不得缩写。）

(本大题共2小题，总计3分)

1、(本小题1分)

请译成中文名：Bacillus

2、(本小题2分)

请译成中文名：Chlamydia

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

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

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

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

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

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．掌握利用汇编语言实现字符串的输入输出程序设计方法； 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]

17春北理工《操作系统》在线作业

2017秋17春北理工《操作系统》在线作业一、单选题（共20 道试题，共40 分。） 1. 操作系统中有一类程序，其执行过程不可中断，该程序叫做：( ) A. 过程 B. 子程序 C. 原语 D. 模块机制正确答案： 2. 操作系统向用户提供了使用计算机的程序一级的接口为（） A. 原语 B. 进程管理 C. 命令接口 D. 系统调用正确答案： 3. 请求分页系统管理中，若把页面的尺寸增加一倍，程序顺序执行时，其缺页中断次数一般会：( ) A. 增加 B. 减少 C. 不变 D. 可能增加，也可能减少正确答案： 4. 以下关于主存空间的说法中正确的是（） A. 主存储器的空间分成三部分：系统区、用户区和缓冲区 B. 操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 C. 所有的程序存放在用户区 D. 存储管理是对主存储器空间的各部分如系统区、用户区等进行管理正确答案： 5. 在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列 A. 容量递增 B. 容量递减 C. 地址递增 D. 地址递减正确答案： 6. 一个功能强的文件系统,向用户提供更加灵活的文件物理结构是:( ) A. 连续结构 B. 串联结构

C. 索引结构 D. 三者都不对正确答案： 7. UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。 A. 普通文件 B. 特殊文件 C. 目录文件 D. 管道文件正确答案： 8. 虚拟存储器的最大容量（） A. 为内外存容量之和 B. 由计算机的地址结构决定 C. 是任意的 D. 由作业的地址空间决定正确答案： 9. 以下叙述中，不正确的是（） A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域 B. 采用动态重定位的系统支持“程序浮动” C. 采用静态重定位的系统不支持“程序浮动” D. 采用动态和静态重定位的系统都支持“程序浮动” 正确答案： 10. 吞吐量是指：( ) A. 单位时间内完成的信息量 B. 操作系统响应进程命令需要的信息量 C. 完成作业或进程所需要的信息量 D. 都不对正确答案： 11. 计算机系统的二级存储包括（） A. 主存储器和辅助存储器 B. ROM和RAM C. 超高速缓存和内存储器 D. CPU寄存器和主存缓冲区正确答案： 12. 最佳适应算法通常是将空闲区按（）排列 A. 地址大到小 B. 地址小到大 C. 空间大到小 D. 空间小到大正确答案： 13. 适合多道程序运行的最简单的方案是( ) A. 分页式存储管理 B. 固定分区式存储管理 C. 分段式存储管理

北理工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. 下面这段程序的功能是。

北理工应用文在线作业答案

北京理工大学应用文写作在线作业答案北理工应用文在线作业答案第1阶段第一阶段第2阶段第二阶段计划的标题同许多事务文书一样，不必写明时限写总结不一定要按照完成工作的时间先后顺序来写调查报告可以用于向上级机关汇报工作，供领导决策参考对未来一定时期的任务作出预想性安排的文种是总结的开头包括的内容，下列不准确的一项是调查报告在格式上没有固定的要求，一般包括计划的种类很多，而且从不同的角度可以对其进行不同的分类，如按其内容分，可将其分为

综合性计划和总结的正文一般包括基本情况、成绩收获、____________、经验体会等几部分内容关于计划的主要作用，以下叙述正确的是总结主体的主要内容包括条款式合同适用于工程承包、科技合作、合作生产、技术引进等内容比较的经济合同。招标、投标文书最为突出的两大特点是竞争性和公开性。我国《广告法》中所称的广告包括商业广告和非商业广告。下列计划标题拟定恰当的一项是写作调查报告，在表达方式上，要做到一篇演讲稿的结尾以极富鼓动性的言辞号召人们为某种目的、某种理想而行动起来。这种结尾的方式叫经济活动分析报告的标题各项内容中不能省去的一项是

是审计机构或审计人员在完成某一项审计工作后，向委托者或授权者提交的情况书面报告。投标书一般是由_____________设计并送给投标单位的。审计报告写作应注意的事项第3阶段第三阶段个人请柬应一人一柬，夫妻也不可合写一柬。撰写欢迎词要大量选择感情色彩浓烈，感染力量强大的形容词、比喻词、象征词。启事的标题可以只用事由表示。消息的第一自然段或开头的一两句话，一般被称作（），它将消息最重要、最新鲜的事实概括出来，并吸引读者。通讯写作首先要注意不管是欢迎词表达“有朋自远方来，不亦乐乎”的愉悦心情，还是欢送词表达亲朋远行的依依惜别之情，都具有的特点是( )。着重记述社会变化、风土人情和建设状况，并在报纸上常以“巡礼”、“侧记”等形式出现的新闻体裁是____________。广播稿主要使用语言来影响听众，所以_________是其最大特色。消息有不同的划分方法，如从写作的角度来划分，可分为（）四类。请柬结尾的礼貌用语有一般书信常用于个人之间的交往，也可以是个人写给单位或集体的申请书内容比较单纯，一般一事一书介绍信是用来介绍联系接洽事宜的一种应用文体，它只具有介绍的作用中央电视台的新闻联播属于下列材料不适合写贺信的是下面关于悼词写作不正确的一项是书信的种类很多，按使用目的和范围可分一般书信和( )两大类下列语句叙述有错误的有报告要反映工作实践，是可以运用某些修辞手法写得生动些，但有些修辞手法是不能使用的。

北京理工大学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、了解汇编语言中的二进制、十六进制、十进制、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语言版）严蔚敏吴伟民清华大学出版社

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

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

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

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

北京理工大学DSP实验一

本科实验报告实验名称：实验一利用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两个数据长度；

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

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