北邮版《现代交换原理》课后习题参考答案(2).
第4章
4.2面向连接网络和无连接网络各自如何工作?有什么区别?
面向连接方式:
通信分三个阶段:
1.连接建立过程
(1连接的发起者发出信令协议分组,要求建立连接;
(2连接建立请求分组到达目的端后,会以某种方式向被叫用户提示这个连接请求;
(3如果被叫用户同意建立连接,则会回送一个响应信令分组。该分组沿着刚才的走过路径回到源端,并且在沿途每个交换节点分配虚电路标号,建立转发表项。
(4当响应分组到达源端后,连接就成功建立起来。
2.通信过程:通信双方互相发送分组数据包,沿着已建立的虚通路传送到对端。每一个分组都包含分配的虚电路标号。
3. 连接拆除过程:结束通信时,任一方可以发出呼叫拆除信令分组,这个分组沿着转发路径到达另一端,在途中逐个节点释放虚电路标号和转发表项。到达另一端后,会以某种形式通知用户采取相应动作。这样,一次通信结束。
无连接方式:
源端发出的每个数据分组都包含源和目的地址。交换节点收到分组后,从分组头部取出目的地址,在路由表中查找以确定其出口链路。一旦找到就将其转移到相应的出口链路模块发送出去。
区别:面向连接以“有状态”方式工作,发送数据包以前首先要建立连接,在通信中要维持连接,通信完成要拆除连接。而无连接是以“无状态”方式工作,转发过程只依赖路由表、目的地址和出口链路的状态随机转发。
第五章:
5.2 LAPB帧的地址字段与控制字段的作用分别是什么?
?地址字段(A:在X.25协议中,该字段用来区分两个方向的命令/响应帧以及单链路/多链路。
?控制字段(C:指示帧类型,规定了信息帧、监控帧和无编号帧3种类型。
5.9 与X.25网络相比,帧中继有哪些优点?
①只有物理层和链路层,网内节点处理大为简化,处理效率高,网络吞吐量高,通信时延
低,用户接入速率高。
②帧信息长度长,最大可达1600字节/帧。
③在链路层完成动态复用、透明传输和差错检测。网内节点只检错不纠错,出错帧丢弃,
无重传机制,额外开销小。
④具备动态分配带宽功能,适合突发业务。
5.12在帧中继网络中,什么是PVC?什么是SVC?
?PVC为永久虚电路,指在终端之间建立固定的持续可用的虚电路连接,通路被分配一个DLCI值,发送的每一个帧都必须使用该DLCI。相当于专线,由I.22定义。
?SVC为交换虚电路,指在终端之间通过呼叫建立交换虚电路来提供数据传送服务,结束时发送清除操作来终止虚电路。由Q.931定义。
第6章:
6.2 以太网交换机与集线器有什么不同?
集线器工作于物理层,为共享式带宽式工作方式,连接在集线器上的任何一个设备发送数据时,其他所有设备必须等待;集线器不能判断数据包的目的地和类型,只是对收到的数据包进行简单的存储转发,不能限制冲突域和广播域的范围。当用户数较多时由于冲突严重,所以网络吞吐量不高。
以太网交换机工作于数据链路层,是一个多端口透明网桥,能理解以太网帧和对帧进行存储转发,可保持以太网拓扑不变情况下代替集线器工作。交换机收到以太网帧后先缓存,依目的地址查表确定从哪个端口转发。交换机将网段上的冲突域限制到了端口级、但是无法限制广播域的大小。由于限制了冲突域的范围,交换机有很高的网络速度。
6.4 地址解析的作用是什么?简述其工作过程。
(1地址解析协议ARP完成IP地址到MAC地址的转换过程。因为IP数据报中的IP地址是一个虚地址,物理的LAN或WAN不掌握IP地址与物理网络的关系,在物理网络中传送数据报时,必须将IP地址转换成物理网络地址。
(2地址解析过程:ARP首先将IP地址向网络广播询问谁是该IP,对应该IP的机器回答并报告其MAC地址,然后路由器则直接与该MAC地址机器通信。
第7章:
7.1为什么说ATM技术融合了电路交换技术与分组交换技术的优点?
(1ATM采用分组交换的统计复用方式工作,以适应各类信息传送的需要,提高了带宽资源的利用率。
(2采用固定长度分组,使交换能按照类似于电路模式进行,实时性好,保障业务服务质量。
7.9 ATM交换机构有那些类型?各有什么优点?
ATM交换机构主要分为共享总线型、共享存储器型和空分交换型三种:
(1空分交换型:无阻塞结构,信元丢失只限于队列溢出;易于扩展;但连线数量多,容量受限。
(2共享总线型:存储器为通用器件,代价低;属于无阻塞结构;信元丢失只发生在队列溢出时;但存储控制较复杂。
(3共享存储器型:结构简单,但吞吐量有限;易于实现广播和点到多点通信;适于各接口模块流量不均的情况,易于实现不同的服务等级和优先控制;无阻塞结构,信元丢失只限溢出;但总线错误会影响到所有虚电路连接。
7.16 在MPLS网络中,LER和LSR的作用是什么?
(1LSR:执行路由传播协议,提供FEC与下一跳地址的映射;为每个FEC分配标签;执行标签分配协议LDP,从其他节点获取标签信息建立标签信息库LIB;根据输入分组所携带的标签检索标签信息库,完成标签交换。
(2LER主要完成非MPLS域接入功能,入口LER完成流入业务分类、分发标签等功能。出口LER完成去除标签、恢复业务分组等工能。
7.18简述MPLS交换的基本原理。
(1IP分组进入MPLS域的边缘节点,入口LER读出并检查IP头,对数据流进行分类,得到多个FEC,查找相应的FEC 及其所映射的LSP,加上标记封装构成标记分组,向指定的端口输出。(FEC划分;加标记。
(2LSR根据分组中携带的标记信息和LSR中保存的转发信息库FIB完成标签的交换和分组的转发。(标签交换功能
(3出口LER接收到标记分组后,去掉标签,读出IP分组的组头,按最终目的地址,将IP分组从指定的端口输出。(去除标签
第8章:
8.4 在光时分交换网络结构中,为什么要用光延迟线或光存储器?
在光时分交换中,时分复用光信号经首先过分路器分离出每个时隙信号,然后将这些信号分别经过不同的光纤延时线或光存储器,即经过不同的时间延迟,才能变换到相应的时隙中,最后再把所有时隙信号经复用器复用输出,即完成了时分光交换。因此光延迟线或光存储器是实现光时分交换的必要元件。
(完整版)微机原理课后习题参考答案
第一章 2、完成下列数制之间的转换。 （1）01011100B=92D （3）135D=10000111B （5）10110010B=262Q=B2H 3、组合型BCD码和非组合型BCD码有什么区别？写出十进制数254的组合型BCD数和非组合型数。 答：组合型BCD码用高四位和低四位分别对应十进制数的个位和十位，其表示范围是0~99；非组合型BCD码用一个字节的低四位表示十进制数，高四位则任意取值，表示范围为0~9。 组合型：254=（001001010100）BCD 非组合型：254=（00000010 00000101 00000100）BCD 7、计算机为什么采用补码形式存储数据？当计算机的字长n=16，补码的数据表示范围是多少？ 答：在补码运算过程中，符号位参加运算，简化了加减法规则，且能使减法运算转化为加法运算，可以简化机器的运算器电路。+32767~ -32768。 9、设计算机字长n=8，求下列各式的[X+Y]补和[X-Y]补，并验证计算结果是否正确。 （1）X=18，Y=89 [X+Y]补=00010010+01011001=01101011B=107D 正确 [X-Y]补=10111001B=00010010+10100111=（-71D）补正确 （2）X=-23，Y=-11 [X+Y]补=11101001+11110101=11011110B=（-34D）补正确[X-Y]补=11101001+00001011=11110100B=（-12D）补正确 （3）X=18，Y=-15 [X+Y]补=00010010+11110001=00000011B=（3D）补正确 [X-Y]补=00010010+00001111=00100001B=（33D）补正确 （4）X=-18，Y=120 [X+Y]补=11101110+01111000=01100110B=（102D）补正确[X-Y]补=11101110+10001000=01110110B=（123D）补由于X-Y=-138 超出了机器数范围，因此出错了。 13、微型计算机的主要性能指标有哪些？ 答:CPU字长、存储器容量、运算速度、CPU内核和IO工作电压、制造工艺、扩展能力、软件配置。 第二章 2、8086标志寄存器包含哪些标志位？试说明各标志位的作用。 答：进位标志：CF；奇偶校验：PF；辅助进位：AF；零标志：ZF；符号标志：SF；溢出标志：OF。 5、逻辑地址与物理地址有什么区别？如何将逻辑地址转换为物理地址？ 答：物理地址是访问存储器的实际地址，一个存储单元对应唯一的一个物理地址。逻辑地址是对应逻辑段内的一种地址表示形式，它由段基址和段内偏移地址两部分组成，通常表示为段基址：偏移地址。 物理地址=段基址*10H+偏移地址。 6、写出下列逻辑地址的段基址、偏移地址和物理地址。 （1）2314H：0035H （2）1FD0H:000AH 答：（1）段基址：2314H；偏移地址：0035H；物理地址：23175H。 （2）段基址：1FD0H；偏移地址：000AH；物理地址：1FD0AH。 8、设（CS）=2025H，（IP）=0100H，则当前将要执行指令的物理地址是多少？ 答：物理地址=（CS）*10H+（IP）=20350H 9、设一个16字的数据区，它的起始地址为70A0H：DDF6H（段基址：偏移地址），求这个数据区的首字单元和末字单元的物理地址。
微机原理课后作业答案第五版
第一章 6、[+42]原＝00101010B=[+42]反＝[+42]补 [－42]原 [－42]反 [－42]补 [+85]原＝01010101B=[+85]反＝[+85]补 [－85]原 [－85]反 [－85]补 10、微型计算机基本结构框图 微处理器通过一组总线(Bus)与存储器和I/O接口相连，根据指令的控制，选中并控制它们。微处理器的工作：控制它与存储器或I/O设备间的数据交换；进行算术和逻辑运算等操作；判定和控制程序流向。 存储器用来存放数据和指令，其内容以二进制表示。每个单元可存8位(1字节)二进制信息。 输入——将原始数据和程序传送到计算机。 输出——将计算机处理好的数据以各种形式（数字、字母、文字、图形、图像和声音等）送到外部。 接口电路是主机和外设间的桥梁，提供数据缓冲驱动、信号电平转换、信息转换、地址译码、定时控制等各种功能。 总线：从CPU和各I/O接口芯片的内部各功能电路的连接，到计算机系统内部的各部件间的数据传送和通信，乃至计算机主板与适配器卡的连接，以及计算机与外部设备间的连接，都要通过总线（Bus）来实现。 13、8086有20根地址线A19～A0，最大可寻址220=1048576字节单元，即1MB；80386有32根地址线，可寻址232=4GB。8086有16根数据线，80386有32根数据线。
1、8086外部有16根数据总线，可并行传送16位数据； 具有20根地址总线，能直接寻址220=1MB的内存空间； 用低16位地址线访问I/O端口，可访问216=64K个I/O端口。 另外，8088只有8根数据总线 2、8086 CPU由两部分组成：总线接口单元（Bus Interface Unit，BIU） BIU负责CPU与内存和I/O端口间的数据交换： BIU先从指定内存单元中取出指令，送到指令队列中排队，等待执行。 执行指令时所需的操作数，也可由BIU从指定的内存单元或I/O端口中获取，再送到EU去执行。 执行完指令后，可通过BIU将数据传送到内存或I/O端口中。 指令执行单元（Execution Unit，EU） EU负责执行指令： 它先从BIU的指令队列中取出指令，送到EU控制器，经译码分析后执行指令。EU的算术逻辑单元（Arithmetic Logic Unit，ALU）完成各种运算。 6、见书P28-29。 7.（1） 1200：3500H=1200H×16+3500H=15500H （2） FF00：0458H=FF00H×16+0458H=FF458H （3） 3A60：0100H=3A80H×16+0100H=3A700H 8、（1）段起始地址 1200H×16＝12000H,结束地址 1200H×16+FFFFH＝21FFFH （2）段起始地址 3F05H×16＝3F050H,结束地址 3F05H×16+FFFFH＝4F04FH （3）段起始地址 0FFEH×16＝0FFE0H,结束地址 0FFEH×16+FFFFH＝1FFD0H 9、3456H×16+0210H=34770H 11、堆栈地址范围：2000：0000H~2000H(0300H-1)，即20000H~202FFH。执行 两条PUSH指令后，SS：SP=2000：02FCH，再执行1条PUSH指令后，SS： SP=2000：02FAH。 12、（2000H）=3AH, (2001H)=28H, (2002H)=56H, (2003H)=4FH 从2000H单元取出一个字数据需要1次操作，数据是 283AH; 从2001H单元取出一个字数据需要2次操作，数据是 5628H; 17、CPU读写一次存储器或I/O端口的时间叫总线周期。1个总线周期需要4个系统时钟周期（T1~T4）。8086－2的时钟频率为8MHz，则一个T周期为125ns，一个总线周期为500ns，则CPU每秒最多可以执行200万条指令。
严蔚敏版数据结构课后习题答案-完整版
第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据
类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
微机原理课后习题答案
李伯成《微机原理》习题第一章 本章作业参考书目： ①薛钧义主编《微型计算机原理与应用——Intel 80X86系列》 机械工业出版社2002年2月第一版 ②陆一倩编《微型计算机原理及其应用（十六位微型机）》 哈尔滨工业大学出版社1994年8月第四版 ③王永山等编《微型计算机原理与应用》 西安电子科技大学出版社2000年9月 1.1将下列二进制数转换成十进制数： X=10010110B= 1*27+0*26+0*25+1*24+0*23+1*22+1*21 +0*21 =128D+0D+0D+16D+0D+0D+4D+2D=150D X=101101100B =1*28+0*27+1*26+1*25+0*24+1*23+1*22+0*21+0*20 =256D+0D+64D+32D+0D+16D+4D+0D=364D X=1101101B= 1*26+1*25+0*24+1*23+1*22+0*21 +1*20 =64D+32D+0D+8D+4D+0D+1D=109D 1.2 将下列二进制小数转换成十进制数： （1）X=0.00111B= 0*2-1+0*2-2+1*2-3+1*2-4+1*2-5= 0D+0D+0.125D+0.0625D+0.03125D=0.21875D (2) X=0.11011B= 1*2-1+1*2-2+0*2-3+1*2-4+1*2-5= 0.5D+0.25D+0D+0.0625D+0.03125D=0.84375D (3) X=0.101101B= 1*2-1+0*2-2+1*2-3+1*2-4+0*2-5+1*2-6= 0.5D+0D+0.125D+0.0625D+0D+0.015625D=0.703125D 1.3 将下列十进制整数转换成二进制数： （1）X=254D=11111110B （2）X=1039D=10000001111B （3）X=141D=10001101B 1.4 将下列十进制小数转换成二进制数： （1）X=0.75D=0.11B (2) X=0.102 D=0.0001101B (3) X=0.6667D=0.101010101B 1.5 将下列十进制数转换成二进制数 (1) 100.25D= 0110 0100.01H (2) 680.75D= 0010 1010 1000.11B 1.6 将下列二进制数转换成十进制数 (1) X=1001101.1011B =77.6875D
数据结构习题及答案——严蔚敏_课后习题答案 精品
第一章绪论 选择题 1.组成数据的基本单位是（） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（）以及它们之间的相互关系。 （A）理想结构，物理结构（B）理想结构，抽象结构 （C）物理结构，逻辑结构（D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（） （A）动态结构和静态结构（B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ①（A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ②（A）结构（B）关系（C）运算（D）算法 5.算法分析的目的是（）。 （A）找出数据结构的合理性（B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5个特性。 ①（A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法 ②（A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（） 3.数据元素是数据的最小单位。（） 4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（） 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（） 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以_________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、_______。 7.数据结构的三要素是指______、_______和________。 8.链式存储结构与顺序存储结构相比较,主要优点是________________________________。 9.设有一批数据元素,为了最快的存储某元素,数据结构宜用_________结构,为了方便插入一个元素,数据结构宜用____________结构。 四、算法分析题 1.求下列算法段的语句频度及时间复杂度参考答案： 选择题1. C 2.C 3. C 4. A、B 5. C 6.C、B
课程设计实验报告 北邮
课程设计实验报告 -----物联网实验 学院：电子工程学院班级：2011211204 指导老师：赵同刚
一．物联网概念 物联网是新一代信息技术的重要组成部分。物联网的英文名称叫“The Internet of things”。顾名思义，物联网就是“物物相连的互联网”。这有两层意思：第一，物联网的核心和基础仍然是互联网，是在互联网的基础上延伸和扩展的网络；第二，其用户端延伸和扩展到了任何物体与物体之间，进行信息交换和通信。因此，物联网的定义是：通过射频识别（RFID）、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物体与互联网相连接，进行信息交换和通信，以实现对物体的智能化识别、定位、跟踪、监控和管理的一种网络。 二．物联网作用 现有成熟的主要应用包括： —检测、捕捉和识别人脸，感知人的身份； —分析运动目标（人和物）的行为，防范周界入侵； —感知人的流动，用于客流统计和分析、娱乐场所等公共场合逗留人数预警； —感知人或者物的消失、出现，用于财产保全、可疑遗留物识别等； —感知和捕捉运动中的车牌，用于非法占用公交车道的车辆车牌捕捉； —感知人群聚集状态、驾驶疲劳状态、烟雾现象等各类信息。 三．物联网无线传感（ZigBee）感知系统 ZigBee是一种新兴的短距离、低功耗、低数据速率、低成本、低复杂度的无线网络技术。ZigBee在整个协议栈中处于网络层的位置，其下是由IEEE 802.15.4规范实现PHY（物理层）和MAC（媒体访问控制层），对上ZigBee提供了应用层接口。 ZigBee可以组成星形、网状、树形的网络拓扑，可用于无线传感器网络（WSN）的组网以及其他无线应用。ZigBee工作于2.4 GHz的免执照频段，可以容纳高达65 000个节点。这些节点的功耗很低，单靠2节5号电池就可以维持工作6～24个月。除此之外，它还具有很高的可靠性和安全性。这些优点使基于ZigBee的WSN广泛应用于工业控制、消费性电子设备、汽车自动化、家庭和楼宇自动化、医用设备控制等。 ZigBee的基础是IEEE802.15.4，这是IEEE无线个人区域网工作组的一项标准，被称作IEEE802.15.4(ZigBee)技术标准。ZigBee不仅只是802.15.4的名字。IEEE仅处理低级MAC
微机原理课后作业答案(第五版)
6、[+42]原＝00101010B=[+42]反＝[+42]补 [－42]原＝B [－42]反＝B [－42]补＝B [+85]原＝01010101B=[+85]反＝[+85]补 [－85]原＝B [－85]反＝B [－85]补＝B 10、微型计算机基本结构框图 微处理器通过一组总线(Bus)与存储器和I/O接口相连，根据指令的控制，选中并控制它们。微处理器的工作：控制它与存储器或I/O设备间的数据交换；进行算术和逻辑运算等操作；判定和控制程序流向。 存储器用来存放数据和指令，其内容以二进制表示。每个单元可存8位(1字节)二进制信息。 输入——将原始数据和程序传送到计算机。 输出——将计算机处理好的数据以各种形式（数字、字母、文字、图形、图像和声音等）送到外部。 接口电路是主机和外设间的桥梁，提供数据缓冲驱动、信号电平转换、信息转换、地址译码、定时控制等各种功能。 总线：从CPU和各I/O接口芯片的内部各功能电路的连接，到计算机系统内部的各部件间的数据传送和通信，乃至计算机主板与适配器卡的连接，以及计算机与外部设备间的连接，都要通过总线（Bus）来实现。 13、8086有20根地址线A19～A0，最大可寻址220=1048576字节单元，即1MB；80386有32根地址线，可寻址232=4GB。8086有16根数据线，80386有32根数据线。
1、8086外部有16根数据总线，可并行传送16位数据； 具有20根地址总线，能直接寻址220=1MB的内存空间； 用低16位地址线访问I/O端口，可访问216=64K个I/O端口。 另外，8088只有8根数据总线 2、8086 CPU由两部分组成：总线接口单元（Bus Interface Unit，BIU） BIU负责CPU与内存和I/O端口间的数据交换： BIU先从指定内存单元中取出指令，送到指令队列中排队，等待执行。 执行指令时所需的操作数，也可由BIU从指定的内存单元或I/O端口中获取，再送到EU去执行。 执行完指令后，可通过BIU将数据传送到内存或I/O端口中。 指令执行单元（Execution Unit，EU） EU负责执行指令： 它先从BIU的指令队列中取出指令，送到EU控制器，经译码分析后执行指令。EU的算术逻辑单元（Arithmetic Logic Unit，ALU）完成各种运算。 6、见书P28-29。 7.（1）1200：3500H=1200H×16+3500H=15500H （2）FF00：0458H=FF00H×16+0458H=FF458H （3）3A60：0100H=3A80H×16+0100H=3A700H 8、（1）段起始地址1200H×16＝12000H,结束地址1200H×16+FFFFH＝21FFFH （2）段起始地址3F05H×16＝3F050H,结束地址3F05H×16+FFFFH＝4F04FH （3）段起始地址0FFEH×16＝0FFE0H,结束地址0FFEH×16+FFFFH＝1FFD0H 9、3456H×16+0210H=34770H 11、堆栈地址范围：2000：0000H~2000H(0300H-1)，即20000H~202FFH。执行两条PUSH指令后，SS：SP=2000：02FCH，再执行1条PUSH指令后，SS：SP=2000：02FAH。 12、（2000H）=3AH, (2001H)=28H, (2002H)=56H, (2003H)=4FH 从2000H单元取出一个字数据需要1次操作，数据是283AH; 从2001H单元取出一个字数据需要2次操作，数据是5628H; 17、CPU读写一次存储器或I/O端口的时间叫总线周期。1个总线周期需要4个系统时钟周期（T1~T4）。8086－2的时钟频率为8MHz，则一个T周期为125ns，一个总线周期为500ns，则CPU每秒最多可以执行200万条指令。
微机原理及接口技术课后习题及参考答案
第一章课后习题 1.1 把下列十进制数转换成二进制数、八进制数、十六进制数。 ① 16.25 ② 35.75 ③ 123.875 ④ 97/128 1.2 把下列二进制数转换成十进制数。 ① 10101.01 ② 11001.0011 ③ 111.01 ④ 1010.1 1.3 把下列八进制数转换成十进制数和二进制数。 ① 756.07 ② 63.73 ③ 35.6 ④ 323.45 1.4 把下列十六进制数转换成十进制数。 ① A7.8 ② 9AD.BD ③ B7C.8D ④ 1EC 1.5 求下列带符号十进制数的8位补码。 ① +127 ② －1 ③ －0 ④ -128 1.6 求下列带符号十进制数的16位补码。 ① +355 ② －1 1.7 计算机分那几类？各有什么特点？ 1.8 简述微处理器、微计算机及微计算机系统三个术语的内涵。 1.9 80X86微处理器有几代？各代的名称是什么？ 1.10 你知道现在的微型机可以配备哪些外部设备？ 1.11 微型机的运算速度与CPU的工作频率有关吗？ 1.12 字长与计算机的什么性能有关？ 习题一参考答案 1.1 ① 16.25D=10000.01B=20.2Q=10.4H ② 35.75D=100011.11B=43.6Q=23.CH ③ 123.875D=1111011.111B=173.7Q=7B.EH ④ 97/128D=64/123+32/128+1/128=0.1100001B=0.604Q=0.C2H 1.2 ① 10101.01B=21.25D ② 11001.0011B=25.1875D ③ 111.01B=7.25D ④ 1010.1B=10.5D 1.3 ① 756.07Q=111101110.000111B=494.109D ② 63.73Q=110011.111011B=51.922D ③ 35.6Q=11101.110B=29.75D ④ 323.45Q=11010011.100101B=211.578D 1.4 ① A7.8H=167.5D ② 9AD.BDH=2477.738D ③ B7C.8D=2940.551D ④ 1ECH=492D 1.5 ① [+127] 补=01111111 ② [－1] 补 = 11111111 ③ [－0] 补=00000000 ④[-128] 补 =10000000 1.6 ① [+355] 补= 0000000101100011 ② [－1] 补 = 1111 1111 1111 1111 1.7 答：传统上分为三类：大型主机、小型机、微型机。大型主机一般为高性能的并行处理系统，存储容量大，事物处理能力强，可为众多用户提供服务。小型机具有一定的数据处理能力，提供一定用户规模的信息服务，作为部门的信息服务中心。微型机一般指在办公室或家庭的桌面或可移动的计算系统，体积小、价格低、具有工业化标准体系结构，兼容性好。 1.8 答：微处理器是微计算机系统的核心硬件部件，对系统的性能起决定性的影
数据结构课后参考答案
单元练习1 一．判断题（下列各题，正确的请在前面的括号打√；错误的打╳） （√）（1）数据的逻辑结构与数据元素本身的容和形式无关。 （√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 （ㄨ）（3）数据元素是数据的最小单位。 （ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。 （ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 （√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 （√）（7）数据的存储结构是数据的逻辑结构的存储映像。 （√）（8）数据的物理结构是指数据在计算机实际的存储形式。 （ㄨ）（9）数据的逻辑结构是依赖于计算机的。 （√）（10）算法是对解题方法和步骤的描述。 二．填空题 （1）数据有逻辑结构和存储结构两种结构。 （2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。（4）树形结构和图形结构合称为非线性结构。 （5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。（6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。（7）数据的存储结构又叫物理结构。 （8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。（9）线性结构中的元素之间存在一对一的关系。 （10）树形结构结构中的元素之间存在一对多的关系， （11）图形结构的元素之间存在多对多的关系。 （12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的容。 （13）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的关系的有限集合。 （14）算法是一个有穷指令的集合。 （15）算法效率的度量可以分为事先估算法和事后统计法。 （16）一个算法的时间复杂性是算法输入规模的函数。 （17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数。 （18）若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O （nlog2n）。
数据结构习题及参考答案
习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对
北京邮电大学大学物理实验试题打包
大学物理实验模拟试题一 一、填空题（总分42分，每空1分） 1． 测量结果的有效数字的位数由 和 共同决定。 2． 50分度的游标卡尺，其仪器误差为 。 3． 量程为10mA 电流表，其等级为1.0，当读数为6. 5mA 时，它的最大误差为 。 4． 不确定度表示 。 5． lg35.4= 。 6． 在分光计实验中，望远镜的调节用的是 法。 7． S 是表示多次测量中每次测量值的 程度，它随测量次数n 的增加变化很 ， 表示 偏离真值的多少，它随测量次数n 的增加变化很 。 8． 在杨氏模量实验中，若望远镜的叉丝不清楚，应调节望远镜 的焦距，若 观察到的标尺像不清楚则应调节望远镜 的焦距。钢丝的伸长量用 法来测定。 9． 计算标准偏差我们用 法，其计算公式为 。 10．表示测量数据离散程度的是 精密度 ，它属于 偶然 误差，用 误差（偏差）来描述它比较合适。 11．用20分度的游标卡尺测长度，刚好为15mm,应记为 mm 。 12．根据获得测量结果的不同方法，测量可分为 测量和 测量；根据 测量的条件不同，可分为 测量和 测量。 13．电势差计实验中，热电偶的电动势与温差的关系为 关系，可用 法、 法和 法来求得经验方程。 14．789.30×50÷0.100= 。 15．10.1÷4.178= 。 16．2252= 。 17．用分光仪测得一角度为300，分光仪的最小分度为1， ，测量的结果为 。 18．对于连续读数的仪器，如米尺、螺旋测微计等，就以 作为仪器误差。 19．分光计测角度时由于度盘偏心引起的测量角度误差按正弦规律变化，这是 误差。 20．在示波器内部，同步、扫描系统的功能是获得 电压信号，这种电压信号加 在 偏转板上，可使光点匀速地沿X 方向从左向右作周期性运动。 21．系统误差有 确定性 的特点，偶然误差有 随机性 的特点。 22．在测量结果的数字表示中，由若干位可靠数字加上 位可疑数字，便组成了有效数 字。 23．在进行十进制单位换算时，有效数字的位数 。 24．静电场模拟实验应用了 法，它利用了静电场和 的相似性。 二、单项和多项选择题（总分30分,每题3分） 1． 下列测量结果正确的表达式是： A ．L=23.68＋0.03m B ．I=4.091＋0.100mA C ．T=12.563＋0.01s D ．Y=(1.67＋0.15)×1011P a σN S
微机原理课后答案
1.2 课后练习题 一、填空题 1．将二进制数1011011.1转换为十六进制数为__5B.8H_____。 2．将十进制数199转换为二进制数为____ 11000111____B。 3．BCD码表示的数,加减时逢__10____进一，ASCII码用来表示数值时，是一种非压缩的BCD 码。 4．十进制数36.875转换成二进制是___100100.111____________。 5．以_微型计算机____为主体，配上系统软件和外设之后，就构成了__微型计算机系统____。6．十进制数98.45转换成二进制为__1100010.0111_B、八进制__142.3463________Q、十六进制__62.7333________H。（精确到小数点后4位） 二、选择题 1．堆栈的工作方式是__B_________。 A）先进先出B）后进先出C）随机读写D）只能读出不能写入 2．八位定点补码整数的范围是____D_________。 A）-128-+128 B）-127-+127 C）-127-+128 D）-128-+127 3．字长为16位的数可表示有符号数的范围是___B___。 A）-32767-+32768 B）-32768-+32767 C）0-65535 D）-32768-+32768 三、简答题 1．微型计算机系统的基本组成？ 微型计算机，系统软件，应用软件，输入输出设备 2．简述冯.诺依曼型计算机基本思想？ ●将计算过程描述为由许多条指令按一定顺序组成的程序，并放入存储器保存 ●指令按其在存储器中存放的顺序执行； ●由控制器控制整个程序和数据的存取以及程序的执行； ●以运算器为核心，所有的执行都经过运算器。 3．什么是微型计算机？ 微型计算机由CPU、存储器、输入/输出接口电路和系统总线构成。 4．什么是溢出？ 运算结果超出了计算机所能表示的范围。 2．2 一、填空题 1. 8086/8088的基本总线周期由___4____个时钟周期组成，若CPU主频为10MHz，则一个时钟周期的时间为___0.1μs_____。 2. 在8086CPU的时序中，为满足慢速外围芯片的需要，CPU采样___READY_________信号，若未准备好，插入___TW__________时钟周期。 3. 8086系统总线形成时，须要用_____ALE__________信号锁定地址信号。 4. 对于8086微处理器，可屏蔽中断请求输入信号加在_____INTR__________引脚。
微机原理课后习题解答
微机原理习题 第一章绪论 习题与答案 1、把下列二进制数转换成十进制数、十六进制数及BCＤ码形式。 (1) 1011０010Ｂ= (2) ０１011１01、10１B ＝ 解: (1) １01１0010B = 178D =B2Ｈ=(０00１０111 １0０0)BCD (２) 010１11０1、101B ＝9３、625D＝5Ｄ.AＨ =(10０1 00１1、0110 ０010 0101)BCＤ 2. 把下列十进制数转换成二进制数。 (１) 100D＝ (2) 1０0０D= (3) ６7、２1Ｄ＝ 解: (1) 100D = 01１０0100B (2) 1000Ｄ＝1１11１０1000B (3) 67、21Ｄ=1000０11、0011Ｂ ３. 把下列十六进制数转换成十进制数、二进制数。 (１) ２B5H = (2) 4CD、A5Ｈ= 解: (1) 2B5H = 6９３D = ０01０1011 010１B (2) ４CD、Ａ5H=１229.６44５Ｄ=０100 11001101.1010010１Ｂ 4、计算下列各式。 (1) A7H+B8H = (2) E４Ｈ-A6H = 解: (1) Ａ7Ｈ+B8H = 15ＦH (2) Ｅ4H-A6H =３ＥＨ ５、写出下列十进制数的原码、反码与补码。 (１)＋89 (2)-37
解: (1) [＋89 ] 原码、反码与补码为: ０1０１１0０1B (2) [-3７] 原码= １0100101 B [－37] 反码= 11０１1010 B [-37] 补码＝11０１1011 B 6.求下列用二进制补码表示的十进制数 (1)(010０1101)补= (2)(10１10101)补= 解: (1)(０1001１01)补= ７7D (2)(101１0101)补＝-75D 7.请用8位二进制数写出下列字符带奇校验的ASCIＩ码。 (1)C: 1000０1１(2)O: 1001１11 (3)Ｍ: 1001101 (４)P: １01000０ 解: (1)C:0 100００11 (2)O: 0100１1１1 (3)M:１１０0１1０1 (4)P: 1 １0100０0 8、请用8位二进制数写出下列字符带偶校验的ASＣＩI码。 (１)+:0101011 (２)＝: 0111101 (3)＃:010０01１(4)＞: 01１1１10 解: (１)＋:０0101011 (２)=: １011110１ (3)＃:10100011 (4)>: 1 ０111１１０ 9、叙述CPU 中PC的作用。 解:PC就是CPU中的程序计数器,其作用就是提供要执行指令的地址。
数据结构课后习题及答案
填空题（10 * 1’ = 10’） 一、概念题 .当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。 .当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。 .带头结点的单链表L中只有一个元素结点的条件是L->Next->Next==Null。 .循环队列的引入，目的是为了克服假溢出。 .长度为0的字符串称为空串。 .组成串的数据元素只能是字符。 .设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。 .为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。 .广义表的深度是广义表中括号的重数 .有向图G可拓扑排序的判别条件是有无回路。 .若要求一个稠密图的最小生成树，最好用Prim算法求解。 . 直接定址法法构造的哈希函数肯定不会发生冲突。 .排序算法所花费的时间，通常用在数据的比较和交换两大操作。 .通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。 .对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。 .存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。 .抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。 .一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。 .在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;。 .在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空，并使得对单链表的操作（如插入和删除）在各种情况下统一。 .队列是限制在表的一端进行插入和在另一端进行删除的线性表，其运算遵循先进先出原则。 .栈是限定尽在表位进行插入或删除操作的线性表。 .在链式队列中，判定只有一个结点的条件是(Q->rear==Q->front)&&(Q->rear!=NULL)。 .已知链队列的头尾指针分别是f和r，则将x入队的操作序列是node *p=(node *)malloc(node); p->next=x; p->next=NULL; if(r) {r->next=p; r=p;} else {r=p; f=p;}。 .循环队列的满与空的条件是(rear+1)%MAXSIZE==fornt和(front=-1&&rear+1==MAXSIZE)。 .串是一种特殊的线性表，其特殊性表现在数据元素都是由字符组成。 .字符串存储密度是串值所占存储位和实际分配位的比值，在字符串的链式存储结构中其结点大小是可变的。 .所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数，则称该矩阵为矩阵中非零元素远远小于元素总数，则称该矩阵为稀疏矩阵。 .一维数组的逻辑结构是线性结构，存储结构是顺序存储结构；对二维或多维数组，分别按行优先和列优先两种不同的存储方式。 .在有向图的邻接矩阵表示中，计算第i个顶点入度的方法是求邻接矩阵中第i列非0元素的个数。 网中，结点表示活动，边表示活动之间的优先关系，AOE网中，结点表示事件，边表示活动。 .按排序过程中依据不同原则对内部排序方法进行分类，主要有选择排序﹑交换排序﹑插入排序归并排序等4类。 .在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑，则应选择归并排序方法；若只从平均情况下排序最快考虑，则应选择快速排序方法；若只从最坏情况下排序最快且要节省类存考虑，则应选择堆排序方法。 .直接插入排序用监视哨的作用是存当前要的插入记录，可又省去查找插入位置时对是否出界的判断。 .设表中元素的初始状态是按键值递增的，则直接插入排序最省时间，快速排序最费时间。 .下列程序判断字符串s是否对称，对称则返回1，否则返回0；如?(“abba”)返回1，?（”abab”）返回0. Int f (char*s) { Int i=0,j=0; 求串长*/
大学物理(北邮大)答案习题6
习题六 6-1 气体在平衡态时有何特征?气体的平衡态与力学中的平衡态有何不同? 答：气体在平衡态时，系统与外界在宏观上无能量和物质的交换；系统的宏观性质不随时间变化． 力学平衡态与热力学平衡态不同．当系统处于热平衡态时，组成系统的大量粒子仍在不停地、无规则地运动着，大量粒子运动的平均效果不变，这是一种动态平衡．而个别粒子所受合外力可以不为零．而力学平衡态时，物体保持静止或匀速直线运动，所受合外力为零． 6-2 气体动理论的研究对象是什么?理想气体的宏观模型和微观模型各如何? 答：气体动理论的研究对象是大量微观粒子组成的系统．是从物质的微观结构和分子运动论出发，运用力学规律，通过统计平均的办法，求出热运动的宏观结果，再由实验确认的方法． 从宏观看，在温度不太低，压强不大时，实际气体都可近似地当作理想气体来处理，压强越低，温度越高，这种近似的准确度越高．理想气体的微观模型是把分子看成弹性的自由运动的质点． 6-3 何谓微观量?何谓宏观量?它们之间有什么联系? 答：用来描述个别微观粒子特征的物理量称为微观量．如微观粒子(原子、分子等)的大小、质量、速度、能量等．描述大量微观粒子(分子或原子)的集体的物理量叫宏观量，如实验中观测得到的气体体积、压强、温度、热容量等都是宏观量． 气体宏观量是微观量统计平均的结果． 2 8642150 24083062041021++++?+?+?+?+?= =∑∑i i i N V N V 7.2141 890== 1s m -? 方均根速率 2 8642150240810620410212 23222 2 ++++?+?+?+?+?= =∑∑i i i N V N V 6.25= 1s m -? 6-5 速率分布函数)(v f 的物理意义是什么?试说明下列各量的物理意义(n 为分子数密度， N 为系统总分子数)．
微机原理习题解答
第一章微型计算机的基础知识 1-1 将下列十进制数转换为二进制数、十六进制数。 (1)110 (2)1 039 (3)0.75 (4)0.156 25 1-2 将下列十进制数转换为BCD 码。 (1)129 (2)5 678 (3)0.984 (4)93.745 1-3 将下列二进制数转换为十进制数、十六进制数。 (1)10101010 (2)10000000 (3)11000011.01 (4)01111110 1-4 将下列十六进制数转换为二进制数、十进制数。 (1)8E6H (2)0A42H (3)7E.C5H (4) 0F19.1DH 1-5 将下列二进制数转换为BCD 码。 (1)1011011.101 (2)1010110.001 1-6 将下列BCD 码转换为二进制数。 (1)(0010 0111 0011) BCD (2)(1001 0111.0010 0101) BCD 1-7 完成下列二进制数的运算。 (1)1001.11＋11.11 (2)1101.01-0110.11 (3)1000.011-1001.101 (4)1111＋1101 1-8 完成下列十六进制数的运算。 (1)6AH＋0A6H (2)0AB1FH＋0EFCH (3)12ADH-1DEH (4)117H-0ABH 1-9 已知X=01H，Y=0FFH ，在下面的情况下比较两数的大小。 (1)无符号数 (2)符号数 (均为补码) 1-10 计算下列各表达式。 (1)101＋‘A’＋01101001B＋0D5H＋57Q (2)127.8125＋10111101.101＋375.63Q＋1FC.8AH 1-11 写出下列字符串的ASCII 码。 (1)HELLO (2)A8=