北京理工大学计算机实验十五

五、实验报告

学号姓名班级：实验时间：2040年1月1日

实验报告：用计算机解题——算法

一、请画出实验内容1“真假话问题”计算机求解算法的流程图。

二、假定一个数列中有n个杂乱无章的整数，请你用流程图描述一下插入排序的算法？

———————————————————————————————————————————

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

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

计算机网络网络层实验报告参考

XX 理 实验报告 计算机网络 基于Cisco Packet Tracer 的网络层实验 计科班 学生姓名 指导教师 院系名称 计算机学院 课程 题目

实验二：网络层协议实验 实验说明： 1.实验中的问题按照自己的方式回答，如文字，图片，表格等形式。 2.实验报告共四份，于期末通知时再统一打包上交。 3.报告文档模板中如有错误，请反映到计算机网络 实验内容目录： IP 分析 IP 地址分配实验 ARP分析 ICMP分析 路由协议分析 VPN与NAT协议分析QC群上。 实验实验实验实验实验实验

实验： IP 分析 实验目的： 熟悉 IP 的报文格式以及关机字段的含义。 掌握 IP 地址的分配方法。 理解路由器转发 IP 数据报的流程。 实验思考题： 1. 一个 IP 分组经路由器转发后，有哪些字段会发生变化 答：TTL 字段需要减一，而IP 头部的校验和需要重新计算，因此这两个字段会 发生变化。 2. 为什么任务三中的两个分片的长度分别为 1500字节和 48 字节。 答：原数据长度为1500+8 （ICMP 报文头长度）=1508字节，超过以太网帧的最 大传输能力，因此需要分成两片。长度分别为 1480字节和 28字节，封装成 IP 后，每片的长度分别为 1480+20=1500字节， 28+20=48字节。 1、 2、 3、

实验：IP 地址分配实验 实验目的： 1.掌握主机和路由器的IP 地址配置。 2.熟悉CIDR的IP地址编址方法。 3.理解CIDR的路由聚合功能。 实验思考题： 1.与分类的IP编址方法相比，CIDR编址方案具有什么优点 答：1) CIDR的地址分配更高效，因为CIDR采用可变长掩码，能根据网络的实际大小量身定制主机地址空间。2)CIDR具有路由聚合功能，能减少路由器的路由表项。 2.路由器的不同接口能否使用相同的网络号 答：不能，路由器的不同接口必须使用不同的网络号。

北京理工大学汇编实验五

一、实验目的 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．熟悉汇编语言程序设计结构； 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]

北京理工大学计算机专业研究生复试上机试题 20002008

2000-2008 计算机系2000年研究生入学复试上机试题: ----------------------------------------------- 1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba) 2、设a、b、c均是0 到9 之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。 3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 4、从键盘输入4个学生的数据(包括姓名、年龄和成绩)，并存放在文件sf1上。从该文件读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。 ----------------------------------------------- 计算机系2001年研究生入学复试上机试题(1) ----------------------------------------------- 1、编写程序，计算下列分段函数y=f(x)的值。 y= -x+2.5 0<= x <2 y=2-1.5(x-3)(x-3) 2<= x <4 y=x/2-1.5 4<= x <6 2、编写程序，读入一个整数N。若N 为非负数，则计算N 到2N 之间的整数和；若N 为一个负数，则求2N 到N 之间的整数和。 3、设N是一个四位数，它的9 倍恰好是其反序数（例如：1234的反序数是4321），求N 的值。 4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。 ----------------------------------------------- 计算机系2001年研究生入学复试上机试题(2) ----------------------------------------------- 1、请输入高度h，输入一个高为h，上底边长为h的等腰梯形（例如h=4，图形如下）。 **** ****** ******** ********** 2、请编写一个程序，从键盘上输入n（n的范围是1～20），求n的阶乘。 3、从键盘上任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大

计算机网络实验报告 答案讲解

计算机网络实验报告 专业计算机科学与技术 班级计102 学号109074057 姓名王徽军 组号一组D 指导教师毛绪纹 安徽工业大学计算机学院 二○一二年十二月

目录 实验总体说明 (3) 实验一以太网帧的构成 (3) 实验三路由信息协议RIP (8) 实验四传输控制协议TCP (10) 实验五邮件协议SMTP、POP3、IMAP (12) 实验六超文本传输协议HTTP (14)

实验总体说明 1．实验总体目标 配合计算机网络课程的教学，加强学生对计算机网络知识（TCP/IP协议）的深刻理解，培养学生的实际操作能力。 2．实验环境 计算机网络协议仿真实验室： 实验环境：网络协议仿真教学系统（通用版）一套 硬件设备：服务器，中心控制设备，组控设备，PC机若干台 操作系统：Windows 2003服务器版 3．实验总体要求 ●按照各项实验内容做实验，记录各种数据包信息，包括操作、观察、记录、分析， 通过操作和观察获得直观印象，从获得的数据中分析网络协议的工作原理； ●每项实验均提交实验报告，实验报告的内容可参照实验的具体要求，但总体上应包 括以下内容：实验准备情况，实验记录，实验结果分析，算法描述，程序段，实验过程中遇到的问题以及对思考问题的解答等，实验目的、实验原理、实验步骤不需要写入实验报告中。 实验一以太网帧的构成 实验时间：_____________ 成绩：________________ 实验角色：_____________ 同组者姓名：______________________________

练习一：领略真实的MAC帧 q....U 00000010: 85 48 D2 78 62 13 47 24 58 25 00 00 00 00 00 00 .H襵b.G$X%...... 00000020: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................ 00000030: 00 00 00 00 00 00 00 00 00 00 00 00 ............ 练习二：理解MAC地址的作用 ●记录实验结果 表1-3实验结果 本机MAC地址源MAC地址目的MAC地址是否收到，为什么 主机B 8C89A5-7570BB 8C89A5-757113 8C89A5-7570C1 是，主机A与主机B接在同一共享模块 主机D 8C89A5-771A47 8C89A5-757113 8C89A5-7570C1 是，主机C与主机D接在同一共享模块 主机E 8C89A5-757110 无无否，与主机A、C都不在同一共享模块 主机 F 8C89A5-7715F8 无无否，与主机A、C都不在同一共享模块 练习三：编辑并发送MAC广播帧 ●结合练习三的实验结果，简述FFFFFF-FFFFFF作为目的MAC地址的作用。 答：该地址为广播地址，作用是完成一对多的通信方式，即一个数据帧可发送给同一网段内的所有节点。 练习四：编辑并发送LLC帧 ●实验结果 帧类型发送序号N（S）接受序号N（R） LLC 001F 0 ●简述“类型和长度”字段的两种含义 答：一是如果字段的值小于1518，它就是长度字段，用于定义下面数据字段的长度；二是如果字段的值大于1536，用于定义一个封装在帧中的PDU分组的类型。 思考问题： 1.为什么IEEE802标准将数据链路层分割为MAC子层和LLC子层？ 答：出于厂商们在商业上的激烈竞争，IEEE的802委员会未能形成一个统一的、最佳的局域网标准，而是被迫制定了几个不同标准，如802.4令牌总线网、802.5令牌环网等。为了使数据链路层能更好地适应多种局域网标准，802委员会就将局域网的数据链路层拆成两个子层，即逻辑链路控制

北京理工大学汇编试题

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

北京理工大学计算机导师简介

关于研究方向、就业前景与导师 大半年没来这个论坛逛逛了，今天来到，忽然想起了一年前准备考北理工时懵懂无知的样子。作为一个原外校的学生，对北理工的一切都是那样的陌生，当时多么希望能认识一位学长，在平时多指点指点自己，少走些弯路，但希望总归是希望，最终还是自己摸爬滚打一路走来。此处，我想说的是关于复试后选择导师的有关事宜，当时由于自己选择导师时的无知与不负责任，导致我与自己的梦想越走越远，希望此文能够帮助学弟学妹们不要重蹈我的覆辙。好的，废话少说，言归正传，首先说下选导师的步骤。在我们之前，每届新生在开学之后都会召开师生双选会，在双选会上来选导师，但我们这届并没有，都是自己联系的导师。有个别学生是在复试前找的导师，我觉得意义不大，因为去年的复试是相当公正严格的，而且复试成绩占的比重相当大，看过某个帖子计算了一下，实际总成绩中复试成绩和初试成绩大约各占一半，并不是表面上看去的三七分或者四六分，因此初试成绩低的朋友可千万不要放弃，机会也相当大的哦~我身边就有很多这样的例子（包括我）。我是在复试结束回校的两周之后才开始联系导师的，当时对老师和研究方向不甚了解，在论坛上找了个介绍导师的帖子随便选了几个导师去联系（我发的邮件），结果前两个老师都说学生已经招满了，还好，第三个老师也就是我现在的导师给我打电话来了，第一句话就是“你怎么这么晚才找导师”。。。因此，我个人的建议是复试前先瞄上自己心仪的导师，待复试名单出来后趁热打铁在回校之前去找导师面对面的交流，初试成绩很高的同学可以再复试前就去找比较牛的导师，当然，也有不少同学是开学之后联系的导师。其实何时联系导师并不重要，重要的是你要找什么类型的导师，研究方向是否符合自己的兴趣爱好，下面我就来介绍介绍。 选择一个合适的导师至关重要，可以说决定着你将来的就业方向。拿我来说，在读研之前我就非常想进银行的软开，但由于选导师前没有查清楚，随便报了位老师，结果现在的老师根本不搞数据库（一般搞数据库的进银行的概率比我们不搞数据库的概率大的多），可以说我现在已经放弃了进银行工作的梦想了。导师的研究方向和将来的就业方向就是存在着这样微妙的关系。现在就将部分导师和其目前项目的方向以及你将来的就业方向简单的配一下对，你就对号入座吧~ 一、进入高校当教师 假如你有这样的梦想，那是非得读博不可了，初试成绩好的话硕博连读貌似挺容易的，身边貌似没有同学愿意读博的，若你初试成绩不好也没关系，研一这年你就好好学文化课吧，听英语老师说研一结束后对总成绩拍名，靠前的可以保博，不过一般学的好的也都去考清华北大的博士了。。。 至于导师嘛，当然是选择那些大牛教授了，别的帖子和学院网上都可以查到，不过听说最NB的是贾云德老师，看上去是一个人很不错的老师，呵呵。 二、进入银行软开部门 银行的工作绝对是个肥差，基本都解决户口，这两年都有老多人进入各种银行。要说研究方向，当然要选有与数据库相关项目的老师了，这里简单介绍几个普通的老师。 1、 王全玉 目前项目貌似都跟DB有关，不过用的技术不统一，有的用C#，现在好像又出来个图像处理方面的东东，用的是VC，反正用到啥就学啥吧，都是现用现学的。据同学说他在开学之前说每月都会发点工资（好像是四五百的样子），但是一学期都结束了，从来没听他提过money的事情。。。 2、 宿红毅

计算机网络网络层实验报告材料参考

XX 理工学院 实验报告 课程计算机网络 题目基于Cisco Packet Tracer的网络层实验 院系名称计算机学院 班级计科班 学生姓名 学号 指导教师 时间2016.11.14

实验二：网络层协议实验 实验说明： 1.实验中的问题按照自己的方式回答，如文字，图片，表格等形式。 2.实验报告共四份，于期末通知时再统一打包上交。 3.报告文档模板中如有错误，请反映到计算机网络QQ群上。 实验内容目录： 实验2.1： IP分析 实验2.2： IP地址分配实验 实验2.3： ARP分析 实验2.4： ICMP分析 实验2.5：路由协议分析 实验2.6： VPN与NAT协议分析

实验2.1：IP分析 实验目的： 1、熟悉IP的报文格式以及关机字段的含义。 2、掌握IP地址的分配方法。 3、理解路由器转发IP数据报的流程。 实验思考题： 1.一个IP分组经路由器转发后，有哪些字段会发生变化？ 答：TTL字段需要减一，而IP头部的校验和需要重新计算，因此这两个字段会发生变化。 2.为什么任务三中的两个分片的长度分别为1500字节和48字节。 答：原数据长度为1500+8（ICMP报文头长度）=1508字节，超过以太网帧的最大传输能力，因此需要分成两片。长度分别为1480字节和28字节，封装成IP 后，每片的长度分别为1480+20=1500字节，28+20=48字节。

实验2.2：IP地址分配实验 实验目的： 1.掌握主机和路由器的IP地址配置。 2.熟悉CIDR的IP地址编址方法。 3.理解CIDR的路由聚合功能。 实验思考题： 1.与分类的IP编址方法相比，CIDR编址方案具有什么优点？ 答：1）CIDR的地址分配更高效，因为CIDR采用可变长掩码，能根据网络的实际大小量身定制主机地址空间。2）CIDR具有路由聚合功能，能减少路由器的路由表项。 2.路由器的不同接口能否使用相同的网络号？ 答：不能，路由器的不同接口必须使用不同的网络号。

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

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

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

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

北京理工大学考研813计算机专业基础

813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 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） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

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

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

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

大学计算机基础实验一到十

大学计算机基础 实 验 报 告 教学班级：12 学号：20104900 姓名：郭建光课程教师：实验辅导教师： 西南交通大学软件学院 2010年9月

预备实验微机基本操作 教学班级：_______ 学号：__________ 姓名：___________ 实验日期：___________ 实验地点：_________(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握计算机系统的启动与关闭； 2．掌握常用输入设备、输出设备、存储设备的用法。 二、实验任务 1．启动与关闭计算机。 2．利用“键盘盲打练习”软件进行键盘的指法练习。 3．硬盘信息查询。 4．硬盘处理。 三、实验检查内容 [ ] 1．能否热启动计算机 [ ] 2．能否下载打字软件（辅导老师可协助将软件下载到教师机上，学生通过网上邻居获取） [ ] 3．能否安装打字软件 [ ] 4．打字速度 [ ] 5．查看C区总容量 [ ] 6．查看磁盘整理程序对C区的分析报告，看是否需要整理

预备实验网中信息的搜索与获取教学班级：12 学号：姓名： 实验日期：___________ 实验地点：X7307 (机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握搜索引擎的使用； 2．掌握下载与解压缩的方法； 3．掌握软件安装的方法。 二、实验任务 1．利用搜索引擎搜索成都商报，阅读当日报纸新闻。 2．利用下载工具FlashGet在网上下载“NetAnts”软件压缩包，利用压缩工具winRar解压缩该包，并安装该软件。 三、实验检查内容 [ ] 1．写出当日成都商报的头版头条标题 [ ] 2．是否下载NetAnts软件 [ ] 3．是否将NetAnts软件安装在D区

计算机网络-实验6-网络搭建

实验6：简单网络组建及配置 1.实验目的 1)了解网络建设的相关过程，通过分析用户需求，结合自己掌握到的网络知 识，规划设计网络实施方案。 2)掌握基本的网络设备运行原理和配置技术。 3)独立完成一个简单校园网的基本建设、配置工作，并能发现、分析并解决 简单的网络问题。 4)理论结合实践，深刻理解网络运行原理和相关技术，提高动手能力和应用 技巧。 5)引导学生对相关知识的探索和研究，促进学生的主动学习热情。 2.实验环境 接入Internet的实验主机； Windows xp或Windows7/8； 网络模拟工具：Cisco packet tracer6.2。 3.实验内容 （1）实验项目 某职业技术学校决定新建校园网，网络规划设计师已经完成了该项目的总体规划和设计，部分具体项目规划和设计还没有完成；请你根据所学到的网络知识帮助该网络规划设计师完成剩余的工作内容，并承担整个项目的实施建设工作。 如图 6-1 所示，该网络拓扑采用通用的三层架构设计，分别为接入层、汇聚层和核心层。汇聚层、核心层均采用了冗余链路设计，防止单点故障影响到系统的核心服务。校园网通过购买的ISP服务同 Internet互联，通过有限的公网 IP 地址，利用地址翻译技术（NAT）提供对 Inter net的访问服务支持；通过端口映射技术提供对学校WEB、数据等服务器的外部访问支持。校园网出口布置了防火墙和入侵检测系统，同时提供了VPN访问支持。

图6-1 （2）实验需求 如图6-1所示，在不考虑对外服务（即校园网用户访问Internet和Interne t用户访问校园对外服务器）及冗余链路的前提下，请按用户需求设计出该校园网的局域网部署规划设计，并最终完成各相关区域的各设备连通任务。 用户的相关需求如下，请给出具体的规划设计和实施过程： ①校园中心机房存放网络核心设备、WEB服务器、数据库服务器、流媒体服务器等相关服务器，服务器数量在10台以内，未来可扩展到20台。对全部校园网用户开放，提供7*24小时不间断服务支持。 ②办公区教师和校领导办公区，存放日常办公设备和相关耗材；目前用户数量80左右，未来可以扩展到200；提供无线接入服务，禁止宿舍区用户访问该区资源，允许教学区用户访问该区资源。 ③教学区提供各教学设备网络连接支持。目前，需联网的有线设备数为1 20，未来可扩展到240。 ④宿舍区提供学生上网服务。目前，用户共计700人，未来可扩展到10 00人。

计算机应用基础整理——北京理工大学

1 、计算机新技术 新技术有嵌入式计算机网格计算和中间件技术 嵌入式计算机是作为一个信息处理部件，嵌入到应用系统之中的计算机。 网格计算是利用因特网把分散在不同地理位置的计算机组成一个虚拟的超级计算机每一台参与计算的计算机是一个结点整个计算由千万个结点组成一张网格。这种计算叫网格计算。 中间件技术是介于应用软件和操作系统之间的系统软件。 2 、指令串行执行和并行执行的特点和区别 并行数据常是8位、16位、32位为传输单位，一次传送一个字长的数据。它适合于外部设备与CPU之间近距离信息交换 而串行，信号线只有一根，没有串扰，所以传输频率可以进一步提高 区别：串行执行即在任何时候只能执行一条指令，并行执行可以执行多条指令。 3 、汇编语言与高级语言的特点和区别 汇编语言特点:使用助记符来代替机器语言符号的语言，保持了编制质量高，占存储空间少，执行速度快的特点 高级语言特点：不用与计算机的硬件打交道，可以不必了解机器的指令系统提高了编程的效率。 区别：汇编语言是依赖于计算机的。高级语言是依靠软件来译为机器语言的。高级语言具有可移植性，而汇编语言不具有可移植性 4、编译程序和翻译程序的特点与区别 解释程序对源程序进行翻译的方法相当于两种自然语言间的口译。解释程序对源程序的语句从头到尾逐句扫描、逐句翻译、并且翻译一句执行一句，因而这种翻译方式并不形成机器语言形式的目标程序。 编译程序对源程序进行解释的方法相当于笔译。在编译程序的执行过程中，要对源程序扫描一遍或几遍，最终形成一个可在具体计算机上执行的目标程序。编译程序的实现算法较为复杂，但通过编译程序的处理可以产生高效运行的目标程序，并把它保存在磁盘上，以备多次执行。因此，编译程序更适合于翻译那些规模大、结构复杂、运行时间长的大的应用程序 解释的翻译工作可立即执行 而编译的翻译工作不可立即装入机器执行。 5、 RAM,ROM,外存与cache (个人感觉必考) ROM可读不可写、断电后数据不会丢失 RAM可读可写、断电后数据丢失。 内存是半导体存储器(主存）： 它分为只读存储器(ROM)和随机存储器(RAM)和高速缓冲存储器（Cache)； ROM:只能读，不能用普通方法写入，通常由厂家生产时写入，写入后数据不容易丢失，也可以用特殊方法（如紫外线擦除（EPROM)或电擦除(EEPROM_)存储器)； RAM:可读可写，断电后内容全部丢失； Cache:因为CPU读写RAM的时间需要等待，为了减少等待时间，在RAM和CPU间需要设置高速缓存Cache,断电后其内容丢失。外存：磁性存储器——软盘和硬盘；光电存储器——光盘，它们可以作为永久存器； 6 、总线的三种分类及各自功能(个人感觉必考) 按总线的功能(传递信息的内容)分类，计算机中有三种类型的总线，即传送数据信息的数据总线、传送地址信息的地址总线和传送各种控制信息的控制总线。 1.数据总线 数据总线是CPU与存储器、CPU与I/O接口设备之间传送数据信息(各种指令数据信息)的总线，这些信号通过数据总线往返于CPU与存储器、CPU与I/O接口设备之间，因此，数据总线上的信息是双向传输的。 2.地址总线 地址总线上传送的是CPU向存储器、I/O接口设备发出的地址信息，寻址能力是CPU特有的功能，地址总线上传送的地址信息仅由CPU发出，因此，地址总线上的信息是单向传输的。 3.控制总线 控制总线传送的是各种控制信号，有CPU至存储器、I/O接口设备的控制信号，有I/O接口送向CPU的应答信号、请求信号，因此，控制总线是上的信息是双向传输的。控制信号包括时序信号、状态信号和命令信号(如读写信号、忙信号、中断信号)等。

大学计算机基础实验指导(全套)

实验一 Windows XP的基本设置(2学时) 一、实验目的 1、掌握应用程序的安装与删除，启动与退出和快捷方式的创建与删除； 2、掌握Windows xp系统设置中显示器的设置，系统日期与时间的设置，中文输入法的设置，打印机的设置，区域的设置；了解键盘和鼠标的设置，用户和密码的设置； 3、了解Windows xp附件的使用：画图，计算器，记事本，写字板，系统工具等。 二、实验内容及步骤 1、完成快捷方式的创建与删除。 ①在桌面上建立计算器程序"Calc.exe"的快捷方式； ②将此快捷方式重命名为"计算器"； ③将此快捷方式添加到"开始"菜单的"程序"项中； ④删除桌面上"计算器"的快捷图标。 2、完成以下系统设置。 ①设置屏幕保护程序为"滚动字幕"，文字内容为"计算机考试"，文字格式：字体"黑体"，字号"一号"，等待时间为"5分钟"。 ②设置Windows的墙纸为"Clouds"，居中。 ③设置Windows的货币符号为"$"，货币符号位置为"$1。1"，负数格式为"-$1。1"。 ④设置系统数字样式：小数位数为"2"，数字分组符号为"，"，组中数字的个数为"3"。 ⑥设置Windows的短日期样式为"yy-MM-dd" 。 ⑦设置Windows的时间显示样式为"HH：mm：ss"，上午符号为"AM"，下午符号为"PM"。 ⑧设置任务栏有关属性为"自动隐藏"和"不显示时钟"。 3、利用"画图"程序完成以下任务，递交任务结果。 ①在"画图"程序中，绘制一幅有树和房屋的风景图。 ②在图片中插入文字解释，如"这是我的家"。 ③以"我的家"+"班级和学号"进行存盘，观察文件扩展名。

计算机网络实验一_

计算机网络滑动窗口 实验报告 班级：2012211306 学号：2012211249 姓名：查凯文

一．实验目的 通过上机编程模拟滑动窗口协议中的协议6——选择性重传协议，熟悉和掌握协议6的基本概念、基本原理以及实现方法和过程，并与协议5进行对比，加深对滑动窗口协议的理解和认识。 二．实验内容 在Linux、WindowsNT下编程模拟实现滑动窗口协议的1bit滑动窗口协议，需要分别实现发送方功能与接收方功能。 三．实验说明 a)窗口机制 滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。 分析： ①初始态，发送方没有帧发出，发送窗口前后沿相重合。接收方0号窗口打开，等待接收0号帧； ②发送方打开0号窗口，表示已发出0帧但尚确认返回信息。此时接收窗口状态不变； ③发送方打开0、1号窗口，表示0、1号帧均在等待确认之列。至此，发送方打开的窗口数已达规定限度，在未收到新的确认返回帧之前，发送方将暂停发送新的数据帧。接收窗口此时状态仍未变； ④接收方已收到0号帧，0号窗口关闭，1号窗口打开，表示准备接收1号帧。此时发送窗口状态不变； ⑤发送方收到接收方发来的0号帧确认返回信息，关闭0号窗口，表示从重发表中删除0号帧。此时接收窗口状态仍不变；

⑥发送方继续发送2号帧，2号窗口打开，表示2号帧也纳入待确认之列。至此，发送方打开的窗口又已达规定限度，在未收到新的确认返回帧之前，发送方将暂停发送新的数据帧，此时接收窗口状态仍不变； ⑦接收方已收到1号帧，1号窗口关闭，2号窗口打开，表示准备接收2号帧。此时发送窗口状态不变； ⑧发送方收到接收方发来的1号帧收毕的确认信息，关闭1号窗口，表示从重发表中删除1号帧。此时接收窗口状态仍不变。 b)选择重传协议 在后退n协议中，接收方若发现错误帧就不再接收后续的帧，即使是正确到达的帧，这显然是一种浪费。另一种效率更高的策略是当接收方发现某帧出错后,其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以原已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发(SELECTICE REPEAT)，其工作过程如图所示。显然，选择重发减少了浪费，但要求接收方有足够大的缓冲区空间。