北京理工大学计算机实验二报告表

合集下载

北理工计算机原理与应用实验二

本科实验报告实验名称：计算机原理与应用实验二实验二利用中断方式设计数字时钟一、实验目的1.掌握PC机中断处理系统的基本原理。

2.熟悉定时/计数器8254工作原理及其编程方法。

3.利用实验板上的8254定时器为中断源发中断申请，中断请求用IRQ3（系统总线区的IRQ）。

4.熟悉数码管显示原理，掌握数码管显示接口技术。

5.学习数字时钟原理，实现数字时钟。

6.掌握中断控制器8259管理二、实验内容与步骤1) 接线（参考）：PB7~PB0/8255 接dp~a /LED 数码管CS /8254 接Y0 /IO 地址PC3~PC0 /8255 接S3~S0/LED 数码管CS/8255 接Y1 /IO 地址IRQ /总线接OUT1/8254GATE0 /8254 接+5VCLK0 /8254 接1M时钟OUT0 /8254 接CLK1 /8254GATE1 /8254 接+5V三、实验原理1、PC 机用户可使用的硬件中断只有可屏蔽中断，由8259 中断控制器管理。

中断控制器用于接收外部的中断请求信号，经过优先级判别等处理后向CPU 发出可屏蔽中断请求。

IBMPC、PC/XT 机内有一片8259 中断控制器对外可以提供8个中断源：中断源中断类型号中断功能IRQ0 08H 时钟IRQ1 09H 键盘IRQ2 0AH 保留IRQ3 OBH 串行口2IRQ4 0CH 串行口1IRQ5 0DH 硬盘IRQ6 0EH 软盘IRQ7 0FH 并行打印机8 个中断源的中断请求信号线IRQ0～IRQ7 在主机的62 线ISA 总线插座中可以引出，系统已设定中断请求信号为“边沿触发”，普通结束方式。

对于PC/AT 及286 以上微机内又扩展了一片8259 中断控制，IRQ2 用于两片8259 之间级连，对外可以提供16 个中断源：中断源中断类型号中断功能IRQ8 070H 实时时钟IRQ9 071H 用户中断IRQ10 072H 保留IRQ11 O73H 保留IRQ12 074H 保留IRQ13 075H 协处理器IRQ14 076H 硬盘IRQ15 077H 保留实验系统总线区的IRQ 接到了3 号中断IRQ3 上，即进行中断实验时，所用中断类型号为0BH。

北京理工大学计算机网络实践实验 2 简单的 web 服务器

实验二简单的Web服务器一.实验目的Web服务器是Internet网络中主要提供信息的服务器之一，通过WinSock 编程接口编写简单的Web服务器程序。

1.理解HTTP协议的工作原理2.掌握Web服务器的处理流程3.掌握HTTP请求和响应包的处理方法二.实验内容利用WinSock编程接口编写简单的Web服务器程序，可以接收IE等Web浏览器的请求，对HTTP请求进行处理，向浏览器客户发送HTTP响应，由浏览器显示请求的页面。

三.实验环境程序运行环境为以太网，采用TCP/IP协议栈，网络操作系统为Windows。

程序开发环境为VS2012版本。

四.实验步骤1.Web服务器功能（1）Web服务器可以接受任何Web客户的连接（2）Web服务器在同一时刻只能处理一个客户的请求，该客户请求处理完成才可以接收下一个客户的请求（3）Web浏览器客户通过地址栏指定服务器地址和请求的页面（4）Web服务器对请求进行处理，发送HTTP响应（5）Web浏览器客户收到HTTP响应后显示页面，关闭连接2.Web服务器程序开发以VisualC++Console控制面板程序的形式编写服务器程序，利用WinSock编程接口实现HTTP通信。

Web服务器程序采用循环服务器的模式，不支持多线程操作。

服务器侦听TCP80号端口，建立TCP连接后接收HTTP 请求，分析请求包得到访问资源的路径名，从主目录下找到指定的资源，以HTTP响应的形式发送给Web客户。

3.编译和执行程序将Web服务器程序编译、连接成执行程序，运行Web服务器程序，在系统设定的主目录下存放一些Web页面。

启动IE浏览器，在地址栏指定Web服务器的地址和页面，可以在浏览器中显示响应的页面。

五.实验结果1.提前在webserver.exe所在文件夹建立www文件夹，存放若干页面；点击webserver.exe启动程序，如下：2.在浏览器中输入网址：http://127.0.0.1:80/csbit.html,回车，可以看到服务器段接收到数据并发送数据，浏览器端显示出页面：3.可以看到服务器工作正常。

北理工操作系统实验二读者写者问题

本科实验报告实验名称：操作系统原理实验（读者写者问题）课程名称：操作系统原理实验时间：2015.10.30 任课教师：王耀威实验地点：10#102实验教师：苏京霞实验类型：原理验证□综合设计□自主创新学生姓名：孙嘉明学号/班级：1120121474/05611202 组号：学院：信息与电子学院同组搭档：专业：信息对抗技术成绩：实验二：读者写者问题一、实验目的1.通过编写和调试程序以加深对进程、线程管理方案的理解；2.熟悉Windows多线程程序设计方法；二、实验要求在Windows环境下，创建一个控制台进程，此进程包含n个线程。

用这n个线程来表示n个读者或写者。

每个线程按相应测试数据文件（后面介绍）的要求进行读写操作。

用信号量机制分别实现读者优先和写者优先问题。

读者-写者问题的读写操作限制（包括读者优先和写者优先）1）写-写互斥：不能有两个写者同时进行写操作2）读-写互斥：不能同时有一个线程在读，而另一个线程在写。

3）读-读允许：可以有一个或多个读者在读。

读者优先的附加限制：如果读者申请进行读操作时已有另一个读者正在进行读操作，则该读者可直接开始读操作。

运行结果显示要求：要求在每个线程创建、发出读写申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写操作限制。

测试数据文件包括 n行测试数据，分别描述创建的n个线程是读者还是写者，以及读写操作的开始时间和持续时间。

每行测试数据包括四个字段，每个字段间用空格分隔。

第1个字段为正整数，表示线程的序号。

第2个字段表示线程的角色，R表示读者，W表示写者。

第3个字段为一个正数，表示读写开始时间：线程创建后，延迟相应时间（单位为秒）后发出对共享资源的读写申请。

第4个字段为一个正数，表示读写操作的延迟时间。

当线程读写申请成功后，开始对共享资源进行读写操作，该操作持续相应时间后结束，释放该资源。

下面是一个测试数据文件的例子(在记事本手工录入数据)：1 R 3 52 W 4 53 R 5 24 R 6 55 W 5.1 3三、实验环境硬件设备：个人计算机。

北京理工大学计算机学院数据库开发实验报告2

数据库系统开发实验报告1.2 实验二：触发器的创建与测试1.2.1内容检查订单明细表Sales.SalesOrderDetail中的信息，如果修改记录中的产品单价UnitPrice大于产品公开报价（Production.Product.ListPrice），则不能进行修改并抛出错误信息，否则，进行修改并将修改的有关信息写到Production.ProuctUpdateLog表中。

1.2.2要求1.使用RAISEERROR抛出错误信息。

2.修改信息记录表Production.ProductUpdateLog的内容：记录编号、订单编号、订单明细编号、产品编号、产品的公开报价、修改前产品的单价、修改后产品的单价、修改者的登录名。

使用存储过程完成该功能，并在存储过程中调用该存储过程。

3.给出触发器和存储过程的源代码和简要的说明（可以在代码中使用注释进行说明）。

4.设计触发器测试方案并给出测试的命令和结果，必要时可对测试结果进行分析。

实验内容：首先，用Windows系统下的登录，附加数据库AdventureWorks按照实验内容，我们先来查询一下AdventureWorks中的订单明细表Sales.SalesOrderDetail。

语句：USE AdventureWorksGOSELECT*FROM Sales.SalesOrderDetailGO查询结果如下：根据实验内容，创建名为Production.ProuctUpdateLog（产品更新日志）的表。

其属性分别为记录编号，订单编号，订单明细编号，产品编号，产品公开报价，修改前产品的单价，修改后产品单价，修改者登录名。

语句：/*记录编号,订单编号，订单明细编号，产品编号，产品公开报价，修改前产品的单价，修改后产品单价，修改者登录名*/USE AdventureWorksGOCREATE TABLE Production.ProductUpdateLog(记录编号int IDENTITY primary key,订单编号int not null,订单明细编号int not null,产品编号int not null,产品公开报价money,修改前产品单价money,修改后产品单价money,修改者登录名nvarchar(50) not null)GO运行结果如下：将修改者登录名设为不准为空，同时用IDENTITY关键字设主键“记录编号”为自动增长。

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

北京理工大学汇编实验二报告本科实验报告实验名称：算术运算类操作实验课程名称：CPU与汇编实验实验时间：2015.10.29 任课教师：王耀威实验地点：10-102实验教师：潘丽敏实验类型：□原理验证■综合设计□自主创新学生姓名：王晓玥学号/班级：1120131332/05111311 组号：学院：信息与电子学院同组搭档：专业：信息工程成绩：一、实验要求和目的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 数据类型数据运算表数制二进制BCD码带符号无符号组合非组合运算符＋、－、×、÷＋、－＋、－、×、÷操作数字节、字、多精度字节（二位数字）字节（一位数字）四、实验内容与步骤1、对于两组无符号数，087H 和 034H,0C2H 和5FH，试编程求这两组数的和差积商，并考虑计算结果对标志寄存器中状态标志位的影响：（1）实验流程将一组操作数分别用ADD,SUB,MUL,DIV运算（2）实验代码：DATAS SEGMENTBUF1 DB 087HBUF2 DB 034HBUF3 DB 4 DUP(?);此处输入数据段代码DATAS ENDSSTACKS SEGMENT;此处输入堆栈段代码STACKS ENDSCODES SEGMENTASSUME CS:CODES,DS:DATAS,SS:STACKS START:MOV AX,DATASMOV DS,AXMOV AX,0MOV SI,AX;两数相加MOV AL,BUF1MOV BL,BUF2ADD AL,BLMOV BUF3[SI],ALMOV AL,0MOV AL,0INC SIMOV BUF3[SI],AL;两数相减MOV AL,BUF1MOV BL,BUF2SUB AL,BLINC SIMOV BUF3[SI],ALMOV AL,0SBB AL,0INC SIMOV BUF3[SI],AL;两数相乘MOV AL,BUF1MOV BL,BUF2MUL BLINC SIMOV BUF3[SI],ALINC SIMOV BUF3[SI],AH;两数相除，AL中存放商，AH中存放余数MOV AX,0MOV AL,BUF1MOV BL,BUF2DIV BLINC SIMOV BUF3[SI],ALINC SIMOV BUF3[SI],AH;此处输入代码段代码MOV AH,4CHINT 21HCODES ENDSEND START（3）实验结果：1）第一组操作数87H,34H2）第二组操作数0C2H,5FH（4）计算结果计算状态标志表达式结果CF AF ZF OF SF PF 087H+034H 00BB 0 0 0 0 1 1 087H-034H 0053 0 0 0 1 0 1 087H*034H 1B6C 1 0 0 1 0 0 087H/084H 02(1F) 1 0 0 0 0 1 0C2H+05FH 0121 0 0 0 0 0 0 0C2H-O5FH 0063 0 0 1 0 0 1 0C2H*05FH 47FE 0 0 0 0 0 1 0C2H/05FH 02(04) 0 0 0 0 0 0（5）各运算对状态标志位的影响及其意义。

北京理工大学微机原理实验报告二

本科实验报告实验名称：利用中断方式设计数字时钟课程名称：实验时间：任课教师：实验地点：实验教师：实验类型：□原理验证■综合设计□自主创新学生姓名：学号/班级：组号：学院：同组搭档：专业：成绩：实验二利用中断方式设计数字时钟一、实验目的1、掌握PC 机中断处理系统的基本原理。

2、熟悉定时/计数器8254 工作原理及其编程方法。

3、利用实验板上的8254 定时器为中断源发中断申请，中断请求用IRQ3（系统总线区的IRQ）。

4、熟悉数码管显示原理，掌握数码管显示接口技术。

5、学习数字时钟原理，实现数字时钟。

6、掌握中断控制器8259 管理。

二、实验内容与步骤接线：三、实验原理1、PC 机用户可使用的硬件中断只有可屏蔽中断，由8259 中断控制器管理。

中断控制器用于接收外部的中断请求信号，经过优先级判别等处理后向CPU 发出可屏蔽中断请求。

IBMPC、PC/XT 机内有一片8259 中断控制器对外可以提供8 个中断源：中断源中断类型号中断功能IRQ0 08H 时钟IRQ1 09H 键盘IRQ2 0AH 保留IRQ3 0BH 串行口2IRQ4 0CH 串行口1IRQ5 0DH 硬盘IRQ6 0EH 软盘IRQ7 0FH 并行打印机8 个中断源的中断请求信号线IRQ0～IRQ7 在主机的62 线ISA 总线插座中可以引出，系统已设定中断请求信号为“边沿触发”，普通结束方式。

对于PC/AT 及286 以上微机内又扩展了一片8259 中断控制，IRQ2 用于两片8259 之间级连，对外可以提供16 个中断源：中断源中断类型号中断功能IRQ8 070H 实时时钟IRQ9 071H 用户中断IRQ10 072H 保留IRQ11 073H 保留IRQ12 074H 保留IRQ13 075H 协处理器IRQ14 076H 硬盘IRQ15 077H 保留实验系统总线区的IRQ 接到了3 号中断IRQ3 上，即进行中断实验时，所用中断类型号为0BH。

北京理工大学计算机实验一报告表

北京理工大学计算机实验一报告表北京理工大学计算机实验一报告一、实验目的：1. 了解计算机实验室的硬件设备，熟悉计算机的组成和工作原理；2. 掌握计算机的基本操作和调试方法，熟悉计算机的操作系统和软件环境；3. 学习使用计算机进行数据输入、处理和输出。

二、实验内容：1. 硬件设备：了解计算机的主要硬件组成，包括中央处理器（CPU）、内存、硬盘、显卡等；2. 操作系统：熟悉计算机的操作系统，学习操作系统的基本功能和操作方法；3. 软件环境：了解计算机的软件环境，学习使用常用的办公软件和编程工具；4. 数据输入：学习使用键盘和鼠标进行数据输入，了解数据的输入格式和方式；5. 数据处理：学习使用计算机进行数据处理，包括数据的存储、计算和分析；6. 数据输出：学习使用计算机进行数据输出，包括打印、显示和保存等方式。

三、实验步骤：1. 硬件设备：了解计算机的主要硬件组成，包括CPU、内存、硬盘、显卡等，熟悉各个硬件的功能和作用；2. 操作系统：熟悉计算机的操作系统，学习操作系统的基本功能和操作方法，包括开机、关机、重启等；3. 软件环境：了解计算机的软件环境，学习使用常用的办公软件和编程工具，如Microsoft Office和Visual Studio等；4. 数据输入：学习使用键盘和鼠标进行数据输入，了解数据的输入格式和方式，如文本、数字、图像等；5. 数据处理：学习使用计算机进行数据处理，包括数据的存储、计算和分析，如使用Excel进行数据分析；6. 数据输出：学习使用计算机进行数据输出，包括打印、显示和保存等方式，如使用打印机打印数据报告。

四、实验结果：本次实验我们成功地熟悉了计算机的硬件设备和软件环境，掌握了计算机的基本操作和调试方法。

我们学会了使用键盘和鼠标进行数据输入，使用计算机进行数据处理和输出。

通过实验，我们进一步了解了计算机的组成和工作原理，对计算机的操作系统和软件环境有了更深入的了解。

北京理工大学单片机实验报告

北京理工大学实验选修课程《单片机原理与应用》课程实验报告姓名：学号：**********专业：信息工程班级：05111003实验一 P1口基本实验一、实验目的1．掌握如何建立项目，并用Keil C51软件调试程序。

二、实验内容1. P1口基本实验P1口做输出口，接八只发光二极管（如图1-1），编写程序，使发光二极管从左到右依次单个点亮，再从右至左依次单个点亮，以此循环。

各发光二极管的阳极通过保护电阻接到+5V 的电源上，阴极接到接线端口上，因此使其点亮应使相应接线端口为低电平。

三、实验原理1. P1口实验原理P1口为准双向口，P1口的每一位都能独立地定义为输入位或输出位。

作为输入位时，必须向锁存器相应位写入“1”。

2. 延时原理及计算方法常用的延时程序有两种方法，一种是用定时器中断来实现，另一种是用指令循环来实现。

用C 语言编写的延时子程序，计算延时时间时需转化为汇编语言。

针对不同的编译环境，C51编译后生成的代码不同。

针对本实验系统，若延时时间大于255ms,用C51实现可大致写出如下：unsigned int i;unsigned char j;while(i--){ for(j=0;j<60;j++){;}}若延时时间不大于255ms ，可将循环变量（i,j ）定义为unsigned char ，并将内循环体中参数改为75。

四、实验代码#include<reg51.h>unsigned char L; /*L 传递亮灭的数值*/或 unsigned int i, ms; unsigned char j; for(i=0;i<ms;i++) { for(j=0;j<60;j++) {;} }delay(unsigned int ms) /*延时子程序*/{unsigned char j;unsigned int i;for(i=0;i<ms;i++){for(j=0;j<60;j++) /*内循环空操作*/{;}}}void display() /*显示输出子程序*/{P1=~L; /*LED共阳极，L取反输出*/delay(1000); /*延时1秒*/}main(){unsigned char i;L=0xFF; /*全亮*/display();L=0x00; /*全灭*/display();while(1) /*进入死循环,重复执行程序*/{L=0x01; /*LED1亮*/display();for(i=0;i<8;i++) /*LED右移8次点亮*/{L=L<<1; /*L左移1位*/display();}L=0x80; /*LED8亮*/display();for(i=0;i<8;i++) /*LED左移8次点亮*/{L=L>>1; /*L右移1位*/display();}}}五、实验心得通过这次实验我们熟悉了专用的调试环境，并练习了编写代码、编译链接、烧写程序、调试运行等一系列的实验步骤，对C51单片机有了一个初步的直观认识。

北理大学计算机实验基础实验二实验报告表答案精编版

实验二实验报告表
实验名称：
学号姓名：班级：实验时间：
实验报告表2-1 数值型数据在计算机中的二进制实验记录表
说明：本实验对计算机内存数据的存放拟定为：①整数用两个字节存储，并负数只考虑原码；②实数用4个字节存储，其中阶码部分占一个字节。

实验报告表2-2 其他进制数据与二进制转化实验记录表
实验报告表2-3 数据的原码、补码和反码表示实验记录表
实验报告表2-4 二进制算术运算实验记录表
实验报告表2-5溢出实验记录表
实验报告表2-6浮点数的小数点浮动实验记录表
实验报考表2-7 表示浮点数的二进制串中阶码位数改变实验记录表。

北京理工大学数据结构与算法设计实验二

《数据结构与算法设计》实验报告——实验二学院：自动化学院班级：06111001学号：**********姓名：宝竞宇一、实验目的掌握栈的建立，输入，删除，出栈等基本操作。

应用栈解决实际问题。

二、实验内容实现简单计算器的功能,请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。

要求支持运算符：+、-、*、/、%、（）和=：①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志；②输入表达式中的数值均为大于等于零的整数，如果中间计算过程中出现小数也只取整进行计算。

例如，输入：4+2*5= 输出：14输入：(4+2)*(2-10)= 输出：-48三、程序设计1、概要设计抽象数据类型定义：两个栈结构，分别用来储存数据和计算符号宏定义：函数“成功”，“失败的返回值”在主程序程序中先依次输入各表达式，存入相应各栈，然后，调用“判断函数”来判断计算符的优先次序，然后再利用计算函数来计算，表达式值。

其中还有，取栈顶元素函数，存入栈函数。

2、详细设计数据类型实现：struct t{ char dat[200];int top;}prt;入栈函数：存入数组，栈顶指针上移void pushd(long int a){ prd.dat[prd.top++]=a;}出栈：取出对应值，栈顶指针下移long int popd( ){ return prd.dat[--prd.top];}比较优先级：建立数组，比较返回大于小于号。

计算函数：以字符型输入，运算符号，用switch来分支计算判断，返回计算数值long int operation ( long int x, long int y, char a){ s witch(a){ case '+': return x+y;case '-': return x-y;case '*': return x*y;case '/': if ( y )return x/y;else{ printf("Divide 0.\n");return 0;}case '%': return (long int) fmod(x,y);case '^': if (y>=0 ) return (long int) pow(x,y);else return (0);default: printf("Error No. 3\n");return 0;}}主程序：在主程序内，以字符串的形式输入表达式，然后分别调用函数存入各相应栈，然后用数组判断，比较运算符的优先顺序。

北京理工大学-计算机网络实践-IP路由配置与路由协议分析实验报告

LAB2 IP路由配置与路由协议分析一、实验目的：•理解路由协议的分类•掌握静态路由的配置方法•掌握RIP协议的配置方法二、实验内容：•在路由器/三层交换机上依次配置静态路由、默认路由和RIP协议，然后分别用ping命令测试网络的连通性•配置路由器运行OSPF协议，运行Ethereal截获协议报文进行分析三、实验环境：•MSR20-40路由器1台，S3600交换机1台，计算机2台，标准网线5根，console线2条•每4人一组，共同协作完成本实验，并提交实验报告四、实验任务分配我负责在PC机上控制路由器、交换机的“超级终端”中输入命令。

五、实验步骤：步骤一、按组网配置图，连接设备这个步骤主要完成将2台计算机连接到交换机上，并确定作为“主机”的计算机。

然后在Console口连接的计算机上运行超级终端程序，进入用户视图显示。

配置命令如下：•<H3C>system-view•[H3C]sysname S1•[S1]VLAN 2•[S1-VLAN 2]port e 1/0/1 e 1/0/2•[S1-VLAN 2]quit•[S1]VLAN 3•[S1-VLAN 3]port e 1/0/3 to e 1/0/4•[S1-VLAN 3]quit步骤二、配置S3600交换机的VLAN2和VLAN3，配置路由器的接口ip地址和子网掩码，配置计算机的ip地址和子网掩码，以及默认网关。

⏹[S3610]inter VLAN 2⏹[S3610-VLAN-interface1]ip address 192.168.2.1 255.255.255.0⏹[S3610]inter VLAN 3⏹[S3610-VLAN-interface2]ip address 192.168.3.1 255.255.255.0⏹<H3C>system-view //进入系统视图⏹[H3C]sysname R1 //将系统改名为R1⏹[R1]Inter e 0/1⏹[R1-Ethernet] ip addr 192.168.3.2 255.255.255.0网络拓扑图如图所示：图1 网络拓扑图步骤三、观察路由器的路由表, 测试R1到各台计算机的连通性•同一VLAN内可以ping通。

北京理工大学数据结构实验报告二__堆栈和队列

数据结构实验报告（二）实验二堆栈和队列一、实验目的和要求：1、掌握堆栈和队列的基本概念；2、掌握堆栈和队列的基本操作。

二、实验原理：1、堆栈的定义：堆栈是一种只允许在表的一端进行插入和删除运算的特殊的线性表。

允许进行插入和删除运算的一端称为栈顶，另一端称为栈底，当链表中没有元素时，称为空栈。

2、堆栈的插入运算称为入栈或者进栈，删除运算称为出栈或者退栈，栈顶的当前位置是动态的，标识栈顶当前位置的指针称为栈顶指针。

每次进栈的数据元素都放在原当前栈顶元素之前成为新的栈顶元素，每次退栈的数据元素都是原当前栈顶元素，最后进入堆栈的数据元素总是最先退出堆栈。

3、堆栈的存储结构：（1）顺序存储结构：栈的顺序存储结构称为顺序栈。

顺序栈的本质是顺序表的简化。

（2）链式存储结构：栈的链式存储结构称为链栈，通常用单链表示。

链栈的插入和删除操作只需处理栈顶的情况。

4、队列的定义：队列是允许在表的一端进行插入，而在表的另一端进行删除的特殊线性表。

允许进行插入的一端称为队尾，允许进行删除的一端称为队头。

队列的插入运算称为进队或者入队，删除运算称为出队或者离队，因此队列又称为先进先出表。

5、队列的存储结构队列的存储结构同线性表一样，可以分为顺序结构和链式结构。

（1）顺序存储结构：用顺序存储结构存储队列称为顺序队列。

顺序队列会出现假溢出问题，解决办法是用首尾相接的书顺序存储结构，称为循环队列。

在队列中，只要涉及队头或者队尾指针的修改都要对其求模。

（2）链式存储结构：用链式存储结构存储的队列称为链队列。

链队列的基本操作的实现基本上也是单链表操作的简化。

通常附设头结点，并设置队头指针指向头结点，队尾指针指向终端结点。

插入数据时只考虑在链队列的尾部进行，删除数据时只考虑在链队列的头部进行。

三、实验内容：1、试编写一个算法，建立一个学生成绩栈，要求从键盘上输入N个整数，按照下列要求分别进入不同的栈。

（1）若输入的整数X小于60，则进入第一个栈；（2）若输入的整数x大于等于60并小于100，则进入第二个栈；（3）若输入的整数x大于100，则进入第三个栈；（4）分别输出每个栈的内容。

北京理工大学数据结构实验报告实验二简易计算器

实验二简易计算器姓名：任子龙学号：1120140167 班级：05111451一.需求分析1.程序要求可对一实数算术表达式进行简单的数学运算，可以识别带+、-、*、/、%、^（乘方）等等运算符及括号的中缀表达式，从键盘上输入一算术表达式（一般为中缀表达式），计算出表达式的值。

2.按照四则运算规则，求表达式的值。

一般规则如下：1）先括号内，再括号外。

2）先乘方，再乘除，后加减。

b.同级运算从左到右顺序执行。

3.有良好的提示信息，引导用户在键盘上输入规定的运算指令；如表达式有误，也应给出相应的提示信息。

4.建立两个工作栈，分别保存运算符，操作数或运算结果。

二.概要设计1.抽象数据类型的定义为实现上述功能，建立两个工作栈；算符为字符型变量，算数为单精度浮点型变量，则需要定义两种数据类型分别存储。

typedef struct StackChar{char c;struct StackChar*next;}SC;typedef struct StackFloat{float f;}SF;2.本程序包含两个模块（1）主程序模块主函数只包含了输入输出部分。

流程为：首先输入算式，然后调用算符优先算法函数EvaluateExpression(s)进行计算，结果输出；然后循环下去，直到输入OUT指令，退出程序；（2）链栈单元模块——实现栈的链式存储的抽象数据类型。

各函数之间的调用关系：三.详细设计1.结点类型typedef struct StackChar{char c;struct StackChar*next;}SC;float f;struct StackFloat*next;}SF;2.子函数（1）算符优先算法的主干函数float EvaluateExpression(char*e)实现算符优先算法主干的函数。

首先判断是算符还是算数，如果是算符，与算符栈栈顶元素进行优先级比较，如果该算符优先级比原栈顶元素优先级高，则进栈，否则进行运算；如果是算数，则入算数栈。

北理大学计算机实验基础-实验二-实验报告表答案

!
实验报告表2-2 其他进制数据与二进制转化实验记录表
实验报告表2-3 数据的原码、补码和反码表示实验记录表
,
实验报告表2-4 二进制算术运算实验记录表
实验报告表2-5溢出实验记录表
|
实验报告表2-6浮点数的小数点浮动实验记录表
实验报考表2-7 表示浮点数的二进制串中阶码位数改变实验记录表。

北京理工大学微机原理实验报告

微机原理与接口技术实验报告实验内容：汇编语言程序设计实验组别：12姓名：班级：学号：一、实验目的1、熟悉IDE86集成开发环境的使用。

2、通过编程、上机调试，进一步理解汇编语言的设计思路与执行过程。

3、熟悉DOS命令调用，以达到输入输出、返回DOS系统等目的。

4、掌握利用汇编实现求和与求最值的方法。

5、掌握利用汇编实现数制转换的方法。

6、巩固理论知识，锻炼动手编程，独立思考的能力。

二、实验内容（具体内容）1、求从TABLE开始的10个无符号字节数的和，并将结果放在SUM字单元中。

并查看前5个，前8个数之和以及各寄存器和内存的状态。

2、在1的基础上修改程序，求出10个数中的最大值和最小值，最后将最大最小值分别赋给MAX及MIN。

3、求1到 100 的累加和，并用十进制形式将结果显示在屏幕上。

要求实现数据显示，并返回DOS状态。

三、实验方法1、设计思路（1）实验1的设计思路：先将10个要相加的数存在以TABLE为首的10个连续的存储单元中，然后利用循环结构依次取出数值放在AL中并累加，若有进位则加到AH中直至循环10次累加结束，将累加的结果放在SUM中并返回DOS状态。

（2）实验2的设计思路：先将10个要比较的数放在以TABLE为首的10个连续的存储单元中。

将第一个数首先赋给AL和AH（分别存储相对最小和最大值）在利用LOOP循环结构，依次和下面的数进行比较，每次把相对的最大值与最小值存储到AH和AL中直至循环9次比较结束，将AH和AL里面的最大值与最小值赋给MAX和MIN，返回DOS状态（3）实验3的设计思路：先在内存中定义COUNT=100，表示1-100求和，若相求1-n的和并显示只需COUNT的值为n即可，同时定义一块以DNUM为首地址的数据区用于存储累加和的十进制数对应的ASCII码。

先利用AX和LOOP求出1-COUNT的累加和存在AX中;在进行数值转化，AX 依次除10取余数保存，将16进制数转化为10进制ASCII码值并存在DUNM中。

北理计算机与网络实验(II)(汇编语言实验3)

本科实验报告实验名称：实验三字符串操作实验实验三字符串操作实验1.实验目的1)熟悉串操作指令的功能与应用；2)掌握串操作指令的寻址方式及使用方法，编写常用的字符串处理程序；3)了解汇编语言字符串处理基本流程；2.实验软硬件环境1)硬件环境：惠普64位一体化计算机及局域网；2)软件环境：windows 8，红蜘蛛管理系统，MASM for Windows。

3.实验相关知识1)字符串操作流程♦SI寄存器保存源串首地址；♦DI寄存器保存目的串首地址；♦CX寄存器保存字符串长度；♦CLD或STD指令设置字符串处理方向；♦当CLD指令使DF=0，在执行串处理指令时可使地址自动增量；STD使DF=1，在执行串处理指令时可使地址自动减量。

2)重复前缀指令♦重复次数由计数寄存器CX中存放的值决定，指令每重复执行一次，计数器CX中值减1，当CX中值减至0时，停止重复执行，继续执行下一条指令。

♦当REP无条件重复前缀，重复串操作直到计数寄存器的内容CX为0为止。

经常与REP配合工作的字符串处理指令有MOVS、STOS和LODS。

♦当REPE/REPZ判断计数寄存器的内容CX是否为0或ZF=0（即比较的两个操作数不等），只要满足一个则重复执行结束，否则继续执行。

可以与REPE/REPZ配合工作的串指令有CMPS和SCAS。

♦当REPNE/REPNZ判断计数寄存器的内容是否为0或ZF=1（即比较的两个操作数相等），只要满足一个则重复执行结束，否则继续执行。

可以与REPE/REPZ配合工作的串指令有CMPS和SCAS。

3)字符串操作指令♦lodsb、lodsw：把DS:SI指向的存储单元中的数据装入AL或AX，然后根据DF标志增减SI；♦stosb、stosw：把AL或AX中的数据装入ES:DI指向的存储单元，然后根据DF标志增减DI；♦movsb、movsw：把DS:SI指向的存储单元中的数据装入ES:DI指向的存储单元中，然后根据DF标志分别增减SI和DI；♦scasb、scasw：把AL或AX中的数据与ES:DI指向的存储单元中的数据相减，影响标志位，然后根据DF标志分别增减SI和DI；♦cmpsb、cmpsw：把DS:SI指向的存储单元中的数据与ES:DI指向的存储单元中的数据相减，影响标志位，然后根据DF标志分别增减SI和DI；♦rep：重复其后的串操作指令。

大工20春《计算机工程实验(二)》实验报告离线作业

大工20春《计算机工程实验(二)》实验
报告离线作业
1. 实验目的
本次实验的目的是通过离线作业，对计算机工程实验(二)的相关内容进行巩固和深入理解。

2. 实验内容
本次离线作业包括以下几个部分：
- 理解并应用计算机工程实验(二)的基本概念和知识；
- 完成实验指导书中的相关实验内容；
- 编写实验报告，记录实验过程和结果。

3. 实验步骤
3.1 实验准备
根据实验指导书的要求，准备所需的实验设备和材料，并确保实验环境的正常运行。

3.2 实验过程
按照实验指导书提供的步骤，依次进行实验，记录实验过程中
的关键步骤和操作。

3.3 实验结果
根据实验过程中产生的数据和观察结果，整理并分析实验结果，得出相应的结论。

3.4 实验报告
根据实验指导书的要求，编写实验报告，包括实验目的、实验
内容、实验步骤、实验结果和结论等内容。

4. 实验总结
通过本次实验的离线作业，我对计算机工程实验(二)的实验内
容有了更深入的理解，并成功完成了实验指导书中的要求。

实验报
告的撰写过程中，我能够准确记录实验过程和结果，并得出相应的
结论。

5. 附录
实验报告的附录部分包括实验过程中使用的数据、实验设备和
材料清单等相关信息。

以上是关于大工20春《计算机工程实验(二)》实验报告离线作业的简要内容，希望能够对您有所帮助。