一、解：
设第k月的需求量为Nk(k=1,2,3,4)
状态变量Xk：第k月初的库存量，X1=X5=0，0≤Xk≤Nk+…+N4
决策变量Uk：第k月的生产量，max{0，Nk-Xk}≤Uk≤min{6，Nk+…+N4 - Xk} 状态转移方程：X k+1 = Uk + Xk – Nk
第k月的成本Vk = 0.5*(Xk - Nk) Uk=0
3 + Uk + 0.5*(Uk + Xk - Nk) Uk≠0
设F k(Xk)是由第k月初的库存量Xk开始到第4月份结束这段时间的最优成本则F k(Xk) = min{Vk + F k+1(X k+1)} 1≤k≤4
= min{ 3 + Uk + 0.5*(Uk + Xk - Nk) + F k+1(Uk + Xk - Nk) } Uk≠0
min{ 0.5*(Xk - Nk) + F k+1(Xk - Nk) } Uk=0 F5(X5)=0
四个月内的最优成本为F1(X1)=F1(0)
详细计算步骤如下：
（1）k=4时
4
（2）k=3时
（3）k=2时
（4）k=1时
由以上计算可得，4个月的总最优成本为F1(0) = 20.5(千元)
二、解：
1、变量设定
阶段k：已遍历过k个结点，k=1,2…6,7。
K=1表示刚从V1出发，k=7表示已回到起点V1
状态变量Xk=(i，Sk)：已遍历k个结点，当前位于i结点，还未遍历的结点集合
为Sk。则X1=(1，{2,3,4,5,6})，X6=(i，Φ)，X7=(1，Φ)
决策变量Uk=(i，j)：已遍历k个结点，当前位于i结点，下一个结点选择j。
状态转移方程：X k+1 = T(Xk，Uk) = (j，Sk-{j})
第k阶段的指标函数Vk = D[i,j]。
最优指标函数Fk(Xk) = Fk(i，Sk)：已遍历k个结点，当前从i结点出发，访问Sk
中的结点一次且仅一次，最后返回起点V1的最短距离。则Fk(i，Sk) = min{ D[i,j] + F k+1(j，Sk-{j}) } 1≤k≤6
F7(X7) = F7(1，Φ) = 0
2、分析：
（1）k=6时，F6(i，Φ) = min{D[i,1] + F7(X7)} = D[i,1] i=2,3,4,5,6
3、伪代码和时间复杂度
为方便计算，结点编号改为0到5.
(1)用一张二维表格F[][]表示F(i,Sk)，行数是n，列数是2n-1。
(2)行号表示当前所在的结点i。
列号对应的五位二进制表示表示{V5,V4,V3,V2,V1}的一个子集，1表示在集合中，0
表示不在集合中。
例如：00110表示的集合为{V3,V2}，00000表示空集
(3)再用一张n*2n-1的表格M[][]存储对应每个状态(i，Sk)所做的最优决策，以便回溯找最短路线。
伪代码：
TSP(int D[][]，int n)
//输入n个顶点的有向图，矩阵D[][]是有向图的邻接矩阵
//D[][]是原图的邻接矩阵
//F[][]中存储阶段最短路径，M[][]中存储阶段最优策略, 行数是n，列数是2n-1 //找到从V0出发，遍历所有城市一次且仅一次再回到V0的最短路径长度
//并输出最短路径
{
for(i=0; i F[i][0] = D[i][0]; //初始化第0列，F6(i，Φ)= D[i,0] for(i=1; i<2n-1-1; i++) //列 for(j=1; j if(j不在i的二进制表示对应的集合中) 对于i对应集合中的每一个点k { 计算D[j][k]+F[k][i-2k-1]并选择使之取得最小值min的k*; F[k][i] = min ; //填表，记录阶段最优值 M[k][i] = k* ; //记录每个状态的最优决策k* } //i==2n-1-1 时 对于i中的每个节点k 计算D[0][k] + F[k][ [i-2k-1]并选择使之取得最小值min的k* F[0][ 2n-1-1] = min; //总最短路径 M[0][ 2n-1-1] = k*; //回溯查表M输出最短路径 输出V0 for(2n-1-1,j=0; i>0; ) { j = M[j][i];//下一步去往哪个结点 i = i –2j-1;//从i表示的集合中删除j 输出Vj } } 考虑算法中所做的加法和比较次数: + (n-1) = (n-1)(n-2)2n-3 + (n-1) = O(n22n) 北京航空航天大学计算机学院 计算机组成原理课程设计 实验报告 姓名：****** 学号：******* 时间：2011年7月20日 目录 第一章MIPS部件基础实验 (1) 实验1-1 存储单元 (1) 预习题 (1) 思考题 (6) 实验1-2 运算单元 (9) 预习题 (9) 思考题 (14) 实验1-3 协处理器 (23) 实验1-4 其它部件 (26) 第二章MIPS处理器综合实验 (31) 实验2-1 指令系统 (31) 思考题 (31) 实验2-2 数据通路 (38) 预习题 (38) 思考题 (39) 实验2-3 多周期控制器设计 (43) 预习题 (43) 思考题 (72) 实验2-4 多周期处理器设计 (75) 预习题 (75) 思考题 (80) 第三章MIPS高级设计实验 (86) 实验3-1 MIPS指令扩展处理器设计 (86) 预习题 (86) 思考题 (92) 第一章MIPS部件基础实验 实验1-1 存储单元 预习题 (1)对照实验原理中只读存储器ROM的电路结构，简要说明其工作原理。 答：根据inclock的时钟信号，在inclock上升沿阶段，address[5..0]为读入的6位地址，译码得到该数据的地址，q[23..0]为输出的数据。 (2)如何在图形编辑窗口中设计LPM_ROM存储器？怎样设计地址宽度和数据线的宽度？ 怎样导入和存储LPM_ROM的设计参数文件？ 答：打开QuartusII，选菜单File-New，在弹出的New对话框中选择Device Design Files 页的原理图文件编辑输入项Block Diagram/Schematic File，按OK按钮后将打开原理图编辑窗口。在编辑窗口中任意空白处双击，可出现输入元件对话框，在Name一栏中输入lpm_rom，此元件便出现在显示窗口中，点OK，可进入元件定制对话框。设置参数值，将地址总线宽度address[]和数据总线宽度q[]分别设置为6位和24位。可通过.mif 文件进行参数设计和编辑。 设计好相应的mif文件如下图所示。 实验九IPv6实验 1. 3.5节步骤2中，请思考下面问题： 主机加入到组播组中的过程是什么？ 答：1. 主机通过地址自动配置，获得多播组地址； 2.主机发送MLD多播侦听报文给本地链路的路由器； 3.路由器根据报文中的信息，向多播转发表中添加表项，以记录多播组的成员身份。 4. 3.5节步骤3中，仔细观察PC1与RT1之间的交互报文，回答下述问题： 1)为什么报文中的“next header”采用hop-by-hop的选项？ 答：因为hop-by-hop选项规定该报文的传送路径上每台中间节点都要读取并处理该拓展报头，起到提醒路由器对MLD报文进行深入检查的作用。 2)为什么跳数被限制为1？ 答：为了将此报文限制在链路本地上。 3)在“Hop-by-Hop”选项中，有一个“Padn”，它的作用是什么？ 答：为了使字段符合对齐要求。 5. 3.5节步骤4中，仔细观察Router Solicitation的报文，回答下述问题： 1)在前面的multicast listener report报文中，报文的跳数限制为1，而在这里， 同样是主机发给路由器的报文，为什么跳数却采用255？ 答：因为节点只接受跳数限制为Cur Hop Limit字段的RA报文，所以主机无须担心接收到链路外的RA报文，所以主机在发送RS报文时无须担心RS报文传递到本地链路外。 2)报文中的ICMP选项中的“source link-layer address”的作用是什么？ 答：表示发送该RS报文的接口的链路层地址，这样路由器在接收到RS报文后无须进行地址解析就可以返回单播的RA报文。 6. 3.5节步骤6中，仔细观察Router Advertisement的报文，回答下述问题： 1)“Cur hop limit”的含义是什么？ 答：主机发送普通报文时使用的默认跳数限制。 2)报文中“lifetime”的含义是什么？ 答：发送该RA报文的路由器作为缺省路由器的生命周期。 3)“reachable time”的含义是什么？ 答：本链路上所有节点的“可达”状态保持时间。 4)“retransmit time”的含义是什么？ 答：重传NS报文的时间间隔，用于邻居不可达检测和地址解析。 5)这里为什么会有“source link-layer”地址呢？ 答：为了表示路由器发送RA报文的接口的链路层地址。 北航《计算机组成原理》在线作业二 一、单选题（共20 道试题，共80 分。） 1. 基址寻址方式中，操作数的有效地址是( ) A. 基址寄存器内容加上形式地址(位移量) B. 程序计数器内容加上形式地址 C. 变址寄存器内容加上形式地址 D. 寄存器内容加上形式地址 -----------------选择：A 2. 系统总线中地址线的功能是______。 A. 用于选择主存单元地址 B. 用于选择进行信息传输的设备 C. 用于选择外存地址 D. 用于指定主存和I/O设备接口电路的地址 -----------------选择：D 3. 从下面浮点运算器的描述中选出一个描述正确的句子（）。 A. 定点运算器可用两个松散连接的定点运算部件—阶码部件和尾数部件。 B. 阶码部件可实现加、减、乘、除四种运算。 C. 阶码部件只进行阶码相加、相减和比较操作。 D. 尾数部件只进行乘法和除法运算。 -----------------选择：C 4. CPU通过（）启动通道。 A. 执行通道命令； B. 执行I/O指令； C. 发出中断请求； D. 程序查询 -----------------选择：B 5. CPU响应中断的时间是_________。 A. 中断源提出请求； B. 取指周期结束； C. 执行周期结束； D. 间址周期结束。 -----------------选择：C 6. 在浮点机中，判断原码规格化形式的原则是______。 A. 尾数的符号位与第一数位不同 B. 尾数的第一数位为1，数符任意 C. 尾数的符号位与第一数位相同 D. 阶符与数符不同 -----------------选择：B 7. 在取指周期中，是按照（）的内容访问主存，以读取指令 A. 指令寄存器IR B. 程序状态寄存器PS C. 存储器数据寄存器MDR D. 程序计数器PC -----------------选择：D 操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学： 1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树 2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性 北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。 《计算机组成原理实验》课程大纲 一、 课程基本情况 二、 教学目标 《计算机组成原理实验》是配合《计算机组成原理》的理论教学中计算机硬件系统的组成、各部件的结构和工作原理而设置的教学内容，是相应教学内容的配套课程，是计算机组成原理的重要环节。 通过本课程的各项实验，使同学进一步掌握计算机各部件的基本原理和结构，掌握计算 机各部件的基本设计方法和实验方法，帮助同学建立计算机时间-空间的整体概念，巩固课堂知识，初步培养学生的实验操作能力和分析解决问题能力。 三、 课程简介 配合理论教学，提供了不同类型（如验证型、设计型、综合型）的共七个实验单元。实验内容分为部件实验和综合实验，由浅入深，循序渐进。部件实验主要包括存储器，运算单元，微控制器等，综合实验分别为8位CISC CPU设计和32位RISC CPU——MIPS-C设计。这些实验承接先开的《数字逻辑》实验，并为后续的《计算机接口与通讯技术》实验奠定坚实的基础。 四、 实验教学内容及其基本要求 课程实验（一） 实验名称：存储器与运算器高级设计（4学时，验证型和设计型） 实验目的：了解存储器、运算器的电路结构和工作原理。掌握FPGA中先进先出存储器LPM_FIFO 的功能、工作特性、测试方法和读写方法；了解FPGA中LPM_FIFO的功能，掌握LPM_FIFO的参数设置和使用方法。掌握FPGA与外部RAM的硬件接口技术，通过FPGA控制，向外部RAM写入数据，通过FPGA控制，从外部RAM读出数据，并且利用数码管显示读出的数据。利用Verilog HDL语言编程设计带进位算术逻辑运算单元，移位运算器。验证带进位控制的算术运算功能发生器的功能，按指定数据完成集中指定的算术运算。验证移位运算器的组合功能。 实验内容： （1）采用LPM宏单元设计一个先进先出存储电路FIFO，增加“空”、“未满”、“满” 设计仿真波形并进行分析和验证。根据实验电路选择适当的模式，设计相应的引脚锁定方案，并下载到实验台。观察并记录当LPM_FIFO为“空”、“未满”、“满”是，各种输出信号的变化情况。 （2）用FPGA与外部RAM接口，设计一个实现对外部RAM的读写控制电路，设计仿真波形并进行分析和验证。根据实验电路选择适当的模式，设计相应的引脚锁定 实验三网络层实验 2. 分析2.6.1步骤6中截获的报文，统计“Protocol”字段填空：有2个ARP报文，有8个ICMP 报文。在所有报文中，ARP报文中ARP协议树的“Opcode”字段有两个取值1，2，两个取值分别表达什么信息？ 答：1表示request，即请求报文，2表示reply，即回复报文。 3.根据2.6.1步骤6分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将 4.（1）比较ping1-学号中截获的报文信息，少了什么报文？简述ARP Cache的作用。 答：少了ARP报文。主机的ARP Cache存放最近的IP地址与MAC地址的对应关系，一但收到ARP应答，主机将获得的IP地址和MAC地址的对应关系存到ARP Cache中，当发送报文时，首先去ARP Cache中查找相应的项，如果找到相应的项则将报文直接发送。 （2）按照图-4重新进行组网，并确保连线正确。修改计算机的IP地址，并将PC A的默认网关修改为192.168.1.10，PC B的默认网关修改为192.168.2.10。考虑如果不设置默认网关会有什么后果？ 答：如果不设置默认网关则无法访问不同网段的主机。 5.根据2. 6.2步骤12分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将ARP请求报文和ARP应答报文中的字段信息与上表进行对比。与ARP协议在相同网段内解析的过程相比较，有何异同点？ 答：请求报文中，相同网段网络层中的Target IP address为PCB的IP192.168.1.21，而不同网段网络层中的Target IP address为PCA的默认网关的IP 192.168.1.10；应答报文中，相同网段链路层的Source和网络层的Sender MAC address都是PCB的MAC地址00:0c:29:99:cb:04，而不同网段链路层的Source和网络层的Sender MAC address都是PCA默认网关S1 e0/1的MAC地址3c:e5:a6:45:6b:bc，相同网段网络层的Sender IP address为PCB的IP192.168.1.21，而不同网段网络层的Sender IP address为PCA的默认网关的IP 192.168.1.10。 6.根据3.6.1步骤2——在PC A 和PC B上启动Wireshark软件进行报文截获，然后PC A ping PC B，分析截获的ICMP报文：共有8个ICMP报文，分别属于哪些种类？对应的种类和代码字段分别是什么？请分析报文中的哪些字段保证了回送请求报文和回送应答报文的一一对应？ 答：这些报文都是询问报文。具体来分，第1,3,5,7属于request类型，对应的字段为Type: 8 (Echo(ping) request)；第2,4,6,8属于reply类型，对应的字段为Type: 0 (Echo(ping) reply)。 网络层的Source和Destination字段保证了请求报文和应答报文一一对应。 7.根据3.6.1步骤3——在PC A 和PC B上启动Wireshark软件进行报文截获，运行pingtest程序，设置地址掩码请求报文参数，分析截获报文填写下表： 8.根据3.6.1步骤4——在PC A 和PC B上启动Wireshark软件进行报文截获，运行pingtest程序，设置时间戳请求报文参数，分析截获报文填写下表： 北航《计算机网络与应用》在线作业一 试卷总分：100 测试时间：-- 试卷得分：100 单选题 包括本科在内的各科复习资料及详细解析，可以联系屏幕右上的“文档贡献者” 一、单选题（共25 道试题，共100 分。）得分：100V 1. 以下关于TCP／IP 协议的描述中，错误的是。A. TCP／IP协议最初起源于ARPANET网络互联研究 B. TCP／IP协议的成功促进了Internet的快速发展 C. TCP／IP协议是由国际标准化组织ISO来制定的 D. TCP／IP协议是网络硬件和软件厂商公认的标准 满分：4 分得分：4 2. 下列网络单元中，属于访问节点的是（）。A. 通信处理机 B. 主计算机 C. 路由器 D. 线路控制器 满分：4 分得分：4 3. 下列有关拓扑结构的叙述中，正确的是（）。A. 网络拓扑结构是指网络节点间的分布形式 B. 局域网中最普遍采用的拓扑结构是总线型 C. 树型结构的线路最复杂，网络管理也很困难 D. 树型结构的缺点是，当需要增加新的工作站点时成本较高 满分：4 分得分：4 4. 数据通过通信子网的基本交换方式有线路交换和（）两种类型。A. 存储转发 B. 报文交换 C. 分组交换 D. 数据报 满分：4 分得分：4 5. 以下关于计算机网络发展第一阶段的描述中，错误的是。A. 计算机网络发展的第一阶段从20世纪50年代开始 B. 分组交换概念的提出为网络研究奠定了理论基础 C. 数据通信技术研究为网络的形成奠定了技术基础 D. TCP／IP协议的研究为推动网络的应用奠定了基础 满分：4 分得分：4 6. 在( )构型中，结点通过点—点通信线路与中心结点连接。A. 环型拓扑 B. 网状拓扑 C. 树型拓扑 D. 星型拓扑 满分：4 分得分：4 7. 在广域网技术中，综合业务数字网的英文缩写是。A. PSTN B. PDN C. ISDN D. ASON 北航《计算机网络与应用》在线作业一 单选题 一、单选题（共25 道试题，共100 分。） 1. 以下关于TCP／IP协议的描述中，错误的是。 A. TCP／IP协议最初起源于ARPANET网络互联研究 B. TCP／IP协议的成功促进了Internet的快速发展 C. TCP／IP协议是由国际标准化组织ISO来制定的 D. TCP／IP协议是网络硬件和软件厂商公认的标准 -----------------选择：C 2. 下列网络单元中，属于访问节点的是（）。 A. 通信处理机 B. 主计算机 C. 路由器 D. 线路控制器 -----------------选择：A 3. 下列有关拓扑结构的叙述中，正确的是（）。 A. 网络拓扑结构是指网络节点间的分布形式 B. 局域网中最普遍采用的拓扑结构是总线型 C. 树型结构的线路最复杂，网络管理也很困难 D. 树型结构的缺点是，当需要增加新的工作站点时成本较高 -----------------选择：A 4. 数据通过通信子网的基本交换方式有线路交换和（）两种类型。 A. 存储转发 B. 报文交换 C. 分组交换 D. 数据报 -----------------选择：A 5. 以下关于计算机网络发展第一阶段的描述中，错误的是。 A. 计算机网络发展的第一阶段从20世纪50年代开始 B. 分组交换概念的提出为网络研究奠定了理论基础 C. 数据通信技术研究为网络的形成奠定了技术基础 D. TCP／IP协议的研究为推动网络的应用奠定了基础 -----------------选择：D 6. 在( )构型中，结点通过点—点通信线路与中心结点连接。 A. 环型拓扑 B. 网状拓扑 C. 树型拓扑 D. 星型拓扑 -----------------选择：D 7. 在广域网技术中，综合业务数字网的英文缩写是。 实验1 绘制网络拓扑结构图 实验内容： 1 熟悉Visio绘图软件； 2 使用Visio绘图软件绘制网络拓扑结构图； 3 体会Visio中绘图与Word中绘图的不同。 Visio中绘图与Word中绘图的不同: Visio比word中的更清晰，专业，标准。“对系统、资源、流程及其幕后隐藏的数据进行可视化处理、分析和交流，使图表外观更专业。通过 Visio连接形状和模板快速创建图表，提高工作效率，使用图表交流并与多人共享图表。” 业务流程图，项目管理图，灵感激发图，统计、营销图表，因 果图，组织结构图等等都可以画。 实验2 指令ping和tracert的使用实验内容： 1 查看自己计算机设置的TCP/IP网络参数 2 ping指令的选项及其含义； 3 tracert指令的选项及其含义； 4 ping 3个网址（青岛、国内和国外各1个）：https://www.doczj.com/doc/c12213107.html, https://www.doczj.com/doc/c12213107.html, https://www.doczj.com/doc/c12213107.html, 5 tracert 3个网址（青岛、国内和国外各1个）：https://www.doczj.com/doc/c12213107.html, https://www.doczj.com/doc/c12213107.html, https://www.doczj.com/doc/c12213107.html, 1.计算机设置的TCP/IP网络参数： 本地连接2： Connection-specific DNS Suffix（具体连接的DNS后缀）： IP Adress( IP地址):192.168.1.2 Subnet Mask(子网掩码)：255.255.255.0 Default Gateway(默认网关）：192.168.1.1 无线网连接： Connection-specific DNS Suffix（具体连接的DNS后缀）： IP Adress( IP地址):192.168.1.8 Subnet Mask(子网掩码)：255.255.255.0 Default Gateway(默认网关）：192.168.1.1 2. ping指令的选项及其含义: Ping是测试网络联接状况以及信息包发送和接收状况非常有用的工具，是网络测试最常用的命令。Ping向目标主机(地址)发送一个回送请求数据包，要求目标主机收到请求后给予答复，从而判断网络的响应时间和本机是否与目标主机(地址)联通。 命令格式: 实验四OSPF协议分析 1．查看R2的OSPF的邻接信息，写出其命令和显示的结果： 答：display ip routing-table Destination/Mask Proto Pre Cost NextHop 1.1.1.1./32 OSPF 10 1 168.1.1.1 2.2.2.2/32 Direct 0 0 127.0.0.1 127.0.0.0/8 Direct 0 0 127.0.0.1 127.0.0.1/32 Direct 0 0 127.0.0.1 168.1.1.0/24 Direct 0 0 168.1.1.2 168.1.1.2/32 Direct 0 0 127.0.0.1 2．将R1的router id 更改为3.3.3.3，写出其命令。显示OSPF的概要信息，查看此更改是否生效。如果没有生效，如何使其生效？ 答：[R1] undo router id [R1] router id 3.3.3.3 没有生效，需重启ospf进程: 实验二：交换机组网实验 一、实验目的： 1．熟悉计算机网络的IP寻址和子网划分 2．生成树路由配置实验 3．配置VLAN实验 二、实验内容： 1．IP寻址和子网划分 1）理解网络上的一些术语，例如网络、IP地址、主机地址、网络地址、广播地址、子网、子网掩码、IP地址的分类等等 2）了解IP地址对网络中的计算机的相互连通的影响 3）解答IP寻址和子网划分问题 2．生成树路由配置实验 1）配置交换机观察生成树路由的情况 2）改变交换机、端口的优先级观察生成树路由的变化情况 3）禁止某些端口或者转发成本对于生成树路由的影响 3．配置VLAN实验 1）在一台交换机上配置VLAN，理解VLAN对物理网络的分割作用 2）在多台交换机上配置VLAN，理解VLAN跨越交换机的工作方式 3）修改主机的IP地址，进一步理解网络中机器互通的条件 三、预备知识： 1．IP寻址和子网划分： 表2-1 IP寻址术语 1）IP地址分组的概念 网络中的计算机往往是分组的，而如果其地址也能相应分组，也就是说某一类地址都能集中在一个地方，则无疑将能更好地进行路由选择（只要发现是这类地址那么路由就一样，这点将在后面的路由器实验中讲到）。这就象我们在信封上写地址时往往先写城市，再写具体地址是一样的道理，这样发信的邮局可以不管具体地址先将信送到适当的城市的邮局，然后再由该城市的邮局去处理具体地址。当然现在往往邮政编码起到了代替城市名称的作用。 IP地址是分配计算机接口的，而不是整个计算机，所以一台计算机（或者更普遍地说一个网络设备，比如路由器）可以拥有多个IP，这样IP地址分组的概念可以理解为： 在同一个组中的IP地址不能被路由器分隔开，路由器分隔开的IP地址必须在不同的组中。而同一台计算机或者网络设备可以拥有多个IP，甚至可以以不同接口连接到不同网络中。正是因为这种连接，才使得许多独立的网络可以互相通信，从而组合成一个最大的网络——Internet。 2）分类网址 RFC 790定义了IP协议，其中包括三种不同类别的网络。详细规定如下： IP地址是32位二进制数。它可以分成两个部分，前面的一部分是网络部分，相当于城市，而后面的一部分是主机部分，相当于具体地址。例如1100000，10101000，00000001，00000001就是一个IP地址（用逗号分隔只是为了清晰），我们方便，我们也常常将IP地址写成如下形式的十进制数：192.168.1.1。大家可以自行验证它正好是将每八位二进制数转换为十进制的结果，其中的.也仅仅是分隔符。 在同一网络中，不同的主机拥有相同的网络部分和不同的主机部分。例如A的IP地址为8.1.0.3，B的IP地址为8.2.0.5，其中网络部分为8，主机部分分别为1.0.3和2.0.5，所以两台机器属于同一个网络。 但如果网络部分是16位，则显然上述两台机器就不属于同一网络了，那么如何确定网络部分和主机部分的大小呢？ 2018北航计算机考研经验分享 如今尘埃落定，终于有时间来给各位学弟学妹做一些简单的分享，也算是自己的一些回馈吧，毕竟也从考研前辈的经验贴里获益良多。下面我会从几个方面回答一下大家比较关心的问题，希望能对各位有所帮助。 1.学硕和专硕的招录情况？ 首先北航计算机学院的学硕招生分为3种，计科（考研名额每年20~50人左右，需要由当年保研人数和当年招生指标决定）、软工（这几年貌似每年差不多10个名额左右），网安（对网安没什么印象，不关注北航信安，不打算学信息安全）。 真的，这个问题只能你自己决定。北航对于专硕和学硕的培养可以说是没有差异的，专硕也是可以直博的，专硕据说毕业不强制要求发小论文。每年决定专硕和学硕分数线的关键因素是当年选择报考学硕、专硕过线人数决定的。 有以下几点需要强调以下。 第一：专硕没有资格向学硕调剂，无论分数多高； 第二：专硕即使没招满，接受学硕调剂，也是得等第一志愿报考专硕的同学录完之后，才会录调剂，这意味着调剂的话，即使你初试比别 人高，复试比别人高，也可能不如别人第一志愿报考专硕的（这个从17年的录取可以看出来，学硕340的线，专硕过300就有录的）。 第三：从今年的导师指标来看，几乎所有的老师都可以招专硕。任何直接劝你报学硕或者专硕的人都是不负责任的，谁也不知道下一年的报考情况，今年是专硕炸了，去年是学硕炸了。 2.初试如何准备？ 政治：一定要提前定时写政治大题，不要考试时是你第一次正式作答政治大题。50分大题，你没针对性训练的话，对自己太不负责任了（自己算一门数学10分的大题要刷多少道题，政治才写10道大题而已），反正我实际作答时很多问题。政治刷了挺多选择题的，市面上的模拟卷基本上都买了，强烈推荐刘源泉的五套卷，市面上答案解析最详细，没有之一。 英语：时间多背单词，时间少直接刷题。我单词背了7~8遍吧，百词斩背的，不斩熟词，真题也刷了2~3遍，听唐迟讲了一遍近10年阅读，考前一个月没做题，作文没刻意准备，按潘赟的九宫格作文来的（我个人认为市面上最用心的作文书了，打10颗星）。 英语多提一句吧，重视下那个英语翻译，复试英语翻译占分的，在你自我介绍后，你翻译的文献通顺与否直接决定老师对你的印象啊！！！ 北航《计算机组成原理》在 线作业三15秋满分答案-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII 北航《计算机组成原理》在线作业三 单选题多选题 一、单选题（共 20 道试题，共 80 分。） 1. 所谓三总线结构的计算机是指______。 A. 地址线、数据线和控制线三组传输线。 B. I/O总线、主存总统和 DMA总线三组传输线； C. I/O总线、主存总线和系统总线三组传输线； D. 以上都不对。 -----------------选择：B 2. 以下叙述中( )是错误的。 A. 取指令操作是控制器固有的功能，不需要在操作码控制下完成 B. 所有指令的取指令操作都是相同的 C. 在指令长度相同的情况下，所有指令的取指操作都是相同的 D. 一条指令包含取指、分析、执行三个阶段 -----------------选择：B 3. 在堆栈寻址中，设A为累加器，SP为堆栈指示器,Msp为SP指示的栈顶单元。如果进栈操作顺序是：（SP）-1→SP，（A）→Msp；那么出栈操作的顺序应是（） A. （Msp）→A,(SP)+1→SP B. (SP）+1→SP，（Msp）→A C. （SP）-1→SP，（Msp）→A D. （Msp）→A，（SP）-1→SP -----------------选择：A 4. 假定下列字符码中有奇偶校验位，但没有数据错误，采用奇校验的字符码有______。（四个数为①10011010 ②11010000 ③11010111 ④10111100） A. ①③ B. ① C. ②④ D. ④ -----------------选择：C 5. 当采用( )对设备进行编址情况下，不需要专门的I/O指令组。 A. 统一编址法 B. 单独编址法 C. 两者都是 D. 两者都不是 -----------------选择：A 6. CPU中的译码器主要用于（）。 A. 地址译码； B. 指令译码； C. 选择多路数据至ALU； D. 数据译码。 -----------------选择：B 2 北航《计算机网络与应用》考核要求 一、名词解释。（本题共5小题，每题4分，共20分） 1、链路(link)：所谓链路就是从一个结点到相邻结点的一段物理线路，而中间没有任何其 他的交换结点。 2、拥塞：每个通过网络发送的包由于网络中充塞着包而经历极长延迟的情况。除非协议软件 能检测拥塞和减少包的发送率，否则网络就会因拥塞而瘫痪。拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃到整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿即出现死锁现象。 3、流量控制：DTE与DCE速度之间存在很大差异，这样在数据的传送与接收过程当中很 可能出现收方来不及接收的情况，这时就需要对发方进行控制，以免数据丢失。 用于控制调制解调器与计算机之间的数据流，具有防止因为计算机和调制解调器之间通信处理速度的不匹配而引起的数据丢失。通常有硬件流量控制（RTS/CTS）和软件流量（XON/XOFF）控制。 DCE: Data Circuit-terminal Equipment，数据端接设备，直接与信道连接的设备，当信道是模拟信道时，DCE是Modern。当信道是数字信道时，DCE是网桥、交换机、路由器等。 DTE: Data Terminal Equipment数据终端设备)速度是指从本地计算机到Modem的传输速度,如果电话线传输速率(DCE速度)为56000bps,Modem在接收到数据后按V.42 bis协议解压缩56000×4=115200bps,然后以此速率传送给计算机,由此可见56K猫(使用V.42bis)的DTE速度在理想状态下都应达到115200bps。 4、ARP：地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址 的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。地址解析协议是建立在网络中各个主机互相信任的基础上的，网络上的主机可以自主发送ARP应答消息，其他主机收到应答报文时不会检测该报文的真实性就会将其记入本机ARP缓存； 由此攻击者就可以向某一主机发送伪ARP应答报文，使其发送的信息无法到达预期的主机或到达错误的主机，这就构成了一个ARP欺骗。ARP命令可用于查询本机ARP缓存中IP地址和MAC地址的对应关系、添加或删除静态对应关系等。相关协议有RARP、代理ARP。 NDP用于在IPv6中代替地址解析协议。 5、MTU：通信术语最大传输单元（Maximum Transmission Unit，MTU）是指一种通信协议的 某一层上面所能通过的最大数据包大小（以字节为单位）。最大传输单元这个参数通常与通信接口有关（网络接口卡、串口等）。 二、简答题。（本题共4小题，每题10分，共40分） 1、面向连接服务与无连接服务各自的特点是什么? 答：面向连接的服务是按顺序，保证传输质量的，可恢复错误和流量控制的可靠的连接。基于TCP/IP协议。 无连接服务是不按顺序，不保证传输质量的，不可恢复错误不进行流量控制的不可靠连接。基于UDP/IP的连接。 实验三网络层实验 2.分析261步骤6中截获的报文，统计“ Protocol”字段填空：有_2—个ARP报文，有__8 个ICMP报文。在所有报文中，ARP报文中ARP协议树的“ Opcode”字段有两个取值1，2，两个取值分别表达什么信息？ 答：1表示request,即请求报文，2表示reply，即回复报文。 3?根据2.6.1步骤6分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将ARP请求报文和ARP应答报文中的字段信息填入下表： 答：少了ARP报文。主机的ARP Cache存放最近的IP地址与MAC地址的对应关系，一但收到ARP应答，主机将获得的IP地址和MAC地址的对应关系存到ARP Cache中，当发送报文时，首先去ARP Cache中查找相应的项，如果找到相应的项则将报文直接发送。 （2）按照图-4重新进行组网，并确保连线正确。修改计算机的修 IP地址，并将PC A的默认网关 改为，PC B的默认网关修改为 答：如果不设置默认网关则无法访问不同网段的主机。 5?根据，将ARP请求报文和ARP应答报文中的字段信息与上表进行对比。与ARP协议在相同 网段内解析的过程相比较，有何异同点？ 答：请求报文中，相同网段网络层中的Target IP address为PCB的，而不同网段网络层中的Target IP address为PCA的默认网关的IP ;应答报文中，相同网段链路层的Source和网络层的Sender MAC address都是PCB的MAC地址00:0c:29:99:cb:04，而不同网段链路层的Source和网络层的Sender MAC address都是PCA默认网关S1 eO/1的MAC地址3c:e5:a6:45:6b:bc,相同网段网络层的Sender IP address为PCB的，而不同网段网络层的Sender IP address为PCA的默认网关的IP 6?根据A和PC B上启动Wireshark软件进行报文截获，然后PC A ping PC B，分析截获的ICMP 报文：共有 _8_个ICMP报文，分别属于哪些种类？对应的种类和代码字段分别是什么？请 分析报文中的哪些字段保证了回送请求报文和回送应答报文的一一对应？ 答：这些报文都是询问报文。具体来分，第1,3,5,7属于request类型，对应的字段为Type: 8 (Echo(ping) request);第2,4,6,8 属于reply 类型，对应的字段为Type: 0 (Echo(ping) reply)。 网络层的Source和Destination字段保证了请求报文和应答报文一一对应。 7?根据A和PC B上启动Wireshark软件进行报文截获，运行pingtest程序，设置地址掩码请求 8?根据A和PC B上启动Wireshark软件进行报文截获，运行pingtest程序，设置时间戳请求报 北航《计算机组成原理》在线作业三 单选题多选题 一、单选题（共20 道试题，共80 分。） 1. 在CPU的寄存器中，______对用户是完全透明的。 A. 程序计数器； B. 指令寄存器； C. 状态寄存器； D. 通用寄存器。 -----------------选择：B 2. 在调频制记录方式中，是利用（）来写0或1。 A. 电平高低的变化 B. 电流幅值的变化 C. 电流相位的变化 D. 电流频率的变化 -----------------选择：D 3. 机器数______中,零的表示形式是唯一的。 A. 原码 B. 补码 C. 移码 D. 反码 -----------------选择：C 4. 在独立请求方式下，若有N个设备，则______。 A. 有一个总线请求信号和一个总线响应信号； B. 有N个总线请求信号和N个总线响应信号； C. 有一个总线请求信号和N个总线响应信号； D. 有N个总线请求信号和一个总线响应信号。 -----------------选择：B 5. I/O 与主机交换信息的方式中，中断方式的特点是______ 。 A. CPU 与设备串行工作，传送与主程序串行工作 B. CPU 与设备并行工作，传送与主程序串行工作 C. CPU 与设备并行工作，传送与主程序并行工作 -----------------选择：B 6. 若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大负数为（） A. -264 B. -（264-1） C. -263 D. -（263-1） -----------------选择：C 7. 带有处理器的设备一般称为（）设备。 A. 智能化 实验二数据链路层网络层协议分析 1．划分虚拟局域网（VLAN）有什么作用？写出VLAN数据帧的传输过程。 隔离广播域，避免广播风暴现象。交换机接收某数据帧，根据数据帧中的tag域或者接收端口的缺省VLAN ID判断该数据帧应转发到那些端口，如目标端口连接的是普通主机，则删除tag域后再发送数据帧；如目标端口连接的是交换机，则添加tag域后再发送数据帧。 2．请写出Access端口、Trunk端口和Hybrid端口有什么不同？如何将一个交换机端口配置成Trunk端口和Hybrid端口，参考教材和课件分别写出他们的配置命令。 Access端口：只能属于1个VLAN，从该端口出去的数据包不带tag，一般接主机或路由器；Trunk端口：可以属于多个VLAN，可以接收和发送带多种VLAN标签的报文，一般用于交换机之间连接的端口，只允许缺省VLAN的报文不打标签； Hybrid端口：可以属于多个VLAN，可以接收和发送多个VLAN的报文，允许多个VLAN 的报文不打标签，可以用于交换机之间连接，也可以用于接用户的计算机。 配置Trunk端口：port link-type trunk 配置Hybrid端口：port link-type hybrid 3．PPP的两种身份验证协议PAP协议和CHAP协议有什么不同？请参考补充教材上2.4.6.2节，写出R1为被验证方，R2为主验证方时，PAP验证方式和CHAP验证方式下R1和R2路由器的配置。 PAP是两次握手验证协议，口令以明文传送，被验证方首先发起验证请求；CHAP是三次握手验证协议，不发送口令，主验证方首先发起验证请求，安全性比PAP高。 PAP： [R2]local-user RTA //配置用户列表 [R2-user-RTA]service-type ppp //配置服务类型 [R2-user-RTA]password simple aaa //配置用户对应密码 [R2]interface serial 0/0 //进入路由器接口视图 [R2-serial0/0] ppp authentication pap //授权PAP验证 [R2-serial0/0] shutdown //关闭端口 [R2-serial0/0] undo shutdown //启用端口北航计算机组成原理-实验报告
实验7_北航研究生计算机网络实验
15秋北航《计算机组成原理》在线作业二满分答案
北航计算机复试面试题
北航计算机考研大纲 2005-2008
计算机组成原理实验课程大纲
实验3北航研究生计算机网络实验
北航计算机网络与应用在线作业
北航14秋《计算机网络与应用》在线作业一答案
计算机网络实验报告范例
实验4_北航研究生计算机网络实验
计算机网络实验实验二、交换机组网实验1
2018北航计算机考研经验分享
北航《计算机组成原理》在线作业三15秋满分答案
2016年北航《计算机网络与应用》考核要求答案
实验3北航研究生计算机网络实验
北航14秋《计算机组成原理》在线作业三答案
北航网络实验预习报告_实验2-预习报告
相关主题
文本预览