数据结构与算法期中试卷计算机99级实验班 (2000年11月13日

2014-2015-2计算机网络基础期中考试试卷(答案)

电子科技大学2014-2015学年第二学期期中考试试卷 课程名称：计算机网络基础考试形式：闭卷考试日期： 2015年月日考试时长：90分钟 一、选择题（共30分，共 15题，每题2 分） 1、网络带宽的单位bps是（ A ）。 A、每秒传输的位数 B、每秒传输的字节数 C、每秒传输的分组数 D、每秒传输的报文数 2、协议要素中的语法是指（ B ）。 A、字段的含义 B、报文的格式 C、时间同步 D、请求和响应过程 3、关于HTTP和FTP的说法，错误的是（ A ）。 A、都是无状态的 B、都可以作为文件传输协议 C、都采用TCP协议 D、HTTP采用带发送控制信息，而FTP采用带外发送 4、网页由1个基本的html文件和4个直接引用对象文件组成，在使用非持久HTTP连接时所需的TCP 连接总数为（ C ）。 A、1 B、2 C、5 D、6 5、下列DNS服务器不具有分配域名功能的是（ D ）。 A、根域名服务器 B、顶级域名服务器 C、权威域名服务器 D、本地域名服务器 6、FTP协议传输命令使用的是（ A ）。 A、基于TCP协议的控制连接 B、基于TCP协议的数据连接 C、基于UDP协议的控制连接 D、基于UDP协议的数据连接 7、TCP协议没有提供的服务是（ B ）。 A、连接管理 B、实时服务 C、拥塞控制 D、可靠数据传输 8、数据0x9876A543的十六比特校验和为（ C ）。

A、0x3DB9 B、0x3DBA C、0xC245 D、0xC246 9、TCP确定可靠传输中重传定时器的依据是（ D ）。 A、采样RTT B、本次估算RTT C、采样RTT与上一次估算RTT的差值 D、以上都是 10、TCP程序可以提供（ C ）个不同端口。 A、28 B、210 C、216 D、232 11、传输层端到端通信实际是在（ C ）之间的通信。 A、主机 B、网络 C、进程 D、路由器 12、在UDP报文中，伪首部的作用是（ B ）。 A、数据对齐 B、计算校验和 C、数据加密 D、填充数据 13、TCP使用三次握手协议来建立连接，握手的第一个报文段是由标志位字段的（ A ）位被置为1来识别，表示请求连接。 A、SYN B、ACK C、PSH D、FIN 14、TCP协议为了实现可靠的服务，采用超时重传和累计确认技术，并规定确认号为（ B ）。 A、上一个已接收的报文段的末字节序号 B、下一个希望接收的报文段的首字节序号 C、下一个将要发送的报文段的末字节序号 D、下一个将要发送的报文段的首字节序号 15、UDP数据报头部不包括（ D ）。 A、UDP源端口号 B、UDP检验和 C、UDP目的端口号 D、UDP数据报头部长度 二、判断题（共20分，共 10题，每题2 分） 1、TCP连接是指在数据传输之前在网络上确定一条数据传输的路径。（×） 2、UDP服务器端将为每个客户的请求建立一个新的套接字。（×） 3、Cookie技术可以实现用户的身份鉴别。（√） 4、TCP协议中的流量控制是基于接收方的接收窗口大小控制发送方的发送窗口大小。（√） 5、TCP协议可靠传输中超时定时器的时间一定大于采样RTT的值。（×） 6、TCP的首部长度是可变的，而UDP首部长度是固定的。( √ ) 7、SMTP协议是发送协议。（√） 8、GBN回退N帧可靠传输中某一分组超时时，要重传该分组及其以后的所有分组。（√）

微机原理期末考试试卷(有答案)

丽水学院《微机原理》考试试卷 班级：___________ 姓名：___________学号：____________ 题号一二三四五六总分得分 得分 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 得分 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是_____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。 A．IN AL，端口地址 B.MOV AL，端口地址 C.OUT AL，端口地址 D.OUT 端口地址，AL 5、与十进制数58.75等值的十六进制数是__B______。 A．A3.CH B.3A.CH C.3A.23H D.C.3AH 6、将十六进制数FF.1转换成十进制数是__C______。 A．255.625 B.2501625 C.255.0625 D.250.0625 7、十进制负数-38的八位二进制补码是____D____。

数据结构(C 版)王红梅_版课后答案

第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（） 和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若 为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关 系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置

《计算机网络》期中考试题目及答案

10大专《计算机网络》段考 理 论 试 题 一、 选择题（每题2分，共40分） 1． 网络是分布在不同地理位置的多个独立的 _______ 的集合。 A. 局域网系统 B. 多协议路由器 C. 操作系统 D. 自治计算机 2． .计算机网络拓扑是通过网中节点与通信线路之间的几何关系表示网络结构，它反映出网络中各实体间的 _______ 。 A. 结构关系 B. 主从关系 C. 接口关系 D. 层次关系 3． 在OSI 参考模型中，在网络层之上的是 _______ 。 A. 物理层 B. 应用层 C. 数据链路层 D. 传输层 4． 在OSI 参考模型，数据链路层的数据服务单元是 _______ 。 A. 帧 B. 报文 C. 分组 D. 比特序列 5． 在TCP/IP 参考模型中，与OSI 参考模型的网络层对应的是 _______ 。 A. 主机-网络层 B. 互联网络层 C. 传输层 D. 应用层 6． 决定局域网域城域网特征的要素是 _______ 。 Ⅰ. 传输速率 Ⅱ. 网络拓扑 Ⅲ. 传输介质 Ⅳ. 介质访问控制方法 A. Ⅰ、Ⅲ B. Ⅰ、Ⅱ C. Ⅰ、Ⅱ与Ⅳ D. Ⅰ、Ⅲ与Ⅳ 7． 由于总线作为公共传输介质为多个节点共享，因此在工作过程中有可能出现 _______ 问题。 A. 拥塞 B. 冲突 C. 交换 D. 互联 8． 判断以下哪个Ethernet 物理地址是正确的？_______ A. 00-60-08-A6 B. 202.196.2.10 C. 001 D. 00-60-08-00-A6-38 9． Token bus 与token ring 中，"令牌"（token ）是一种特殊结构的控制帧，用来控制节点对总线的 _______ 。 A. 误码率 B. 延迟 C. 访问权 D. 速率 10． 虚拟局域网的技术基础是 _______ 技术。 A. 带宽分配 B. 路由 C. 冲突检测 D.交换 11． FDDI 的高可靠性主要取决于它的双环结构和 _______ 机制。 A. 环自愈 B. 令牌控制 C. 分组交换 D. 线路交换 12． 在异步通信中,1位起始位,7位数据位,2位停止位,波特率为2400Baud,采用NRZ 编码, 有效数据速率是（）KB/S. A 9.60 B 2.40 C 1.72 D 1.68 13． 10Base-T 使用的编码方案是（） A 4B/5 B B NRZ C 曼切斯特 D 差分曼切斯特 14． 每个输入信号源的数据速率假设为9.6Kbps ，现有一条容量达153.6Kbps 的线路，若采用TDM ，则可容纳 个信号源。 A. 2 B. 4 C. 8 D. 16 15． 异步时分多路复用是 。 A. 时间片是预先分配好的，而且是固定不变的。 B. 允许动态地分配传输媒体的时间片。 C.将物理信道的总带宽分割成若干个带宽相同的子信道，每个子信道传输一路信号。 D.将物理信道的总带宽分割成若干个带宽不同的子信道，每个子信道传输一路信号 16． 通常在光纤传输中使用的多路复用技术是_________. A WDM B TDM C CDMA D STDM 17． 在对千兆以太网和快速以太网的共同特点的描述中，以下那种说法是错误的？ A) 相同的数据帧格式 B) 相同的物理层实现技术 C) 相同的组网方法 D) 相同的介质访问控制方法 18． 从介质访问控制方法的角度，局域网可分为共享局域网与( )。 A) 交换局域网 B)高速局域网 C)A TM 网 D)虚拟局域网 班级： 学号： 姓名： 密 封 线

微机原理期末考试试卷(有答案)

微机原理期末考试试卷 (有答案) -CAL-FENGHAI.-(YICAI)-Company One1

《微机原理》考试试卷 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。

计算机网络期末试卷(已看)

学 院 ： 专 业 ： 学 号 ： 姓 名 ： …

虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 2 简述数据链路层的功能及其实现 答: (1) 链路管理 & (2)帧同步 (3)流量控制 (4)差错控制 (5)寻址 七论述（10'*2=20分）： 1 结合OSI/RM和TCP/IP参考模型，谈谈你对网络分层体系结构的理解。 2 结合HDLC和TCP的协议数据单元格式，谈谈你对网络协议的理解。 @ 源端口（16位）目的端口（16位） … 顺序号（32位） 确认号（32位） 报头长度保留码位窗口大小（16位） 校验和（16位）紧急指针（16位） 任选项填充~ 数据域 TCP报文格式 答:OSI参考模型按功能划分为五层：物理层、数据链路层、网络层、传输层和应用层。 物理层主要功能：利用传输介质为通信的网络结点之间建立、管理和释放物理连接；实现比特流的透明传输，为数据链路层提供数据传输服务；物理层的数据传输单元是比特。（1） 数据链路层的主要功能：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接；传输以“帧”为单位的数据包；采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路（1）网络层的主要功能：通过路由选择算法为分组通过通信子网选择最适当的路径；为数据在结点之间传输创建逻辑链路；实现拥塞控制、网络互连等功能。（1）

微机原理期末考试考试卷及答案

的数据线为16位，地址线为20位，I/O口使用16位地址线。 2.在某进制的运算中7×3=33，则7×5=＿55。 3.用8位二进制数表示整数时，十进制数(-128)的补码为＿＿。原码为无，反码为无。3．8086内部寄存器长度为16位，通用寄存器有8个，段寄存器有4个。 4．8086偶存储体的选片信号是A0，奇存储体的选片信号是BHE 。 5．MOV AX，[BX+SI]的源操作数是基址变址寻址方式，目的操作数是寄存器寻址方式。6．8086可以指向堆栈的指针寄存器有bp和sp。 7．程序中段定义结束的伪指令是ENDS，子程序定义结束的伪指令是ENDP。 8．EEPROM的擦除方法为点擦除. 9.下列指令段经汇编后，DATA所代表的偏移地址为＿100 CH＿＿。 & ORG 1000H STROE DB 12 DUP() DATA DB 05H，06H，07H，08H 1. 8086/8088在不考虑段跨越情况下，DI寄存器给出的偏移地址位于＿C＿＿。 A. 仅DS段 B. DS或SS段 C. DS或ES段 D. DS或CS段 2. 下列指令中格式错误的是___A___。 A. SHL AL，CX B. XCHG AL，BL C. MOV BX，[SI] D. AND AX，BX 3. 设(20010H)=3FH，(20011H)=B2H，执行下列指令段后，BX=____B__。 MOV AX，2000H " MOV DS，AX MOV BX，[0010H] A. B2B2H B. B23FH C. 3F3FH D. 3FB2H 4. 若SP=0124H，SS=3300H，在执行INT 60H这条指令后，堆栈栈顶的物理地址为___D___。 A. 3311CH B. 33120H C. 33122H D. 3311EH 5. 下列指令中格式错误的是＿C＿＿。 A. MOV AX，357AH[BX][DI] B. OUT DX，AL C. LEA AX，50H[BX][BP] D. RCR BX，1 6. 下列指令中允许寻址范围最大的是＿D＿＿。 A. JNZ NEXT B. LOOP NEXT ￥ C. JMP SHORT PTR NEXT D. CALL NEAR PTR NEXT 7. 8086/8088不属于BIU部分的寄存器是__D____。 A. IP B. ES C. DS D. SP 8088最大模式比最小模式在结构上至少应增加___B_。 A. 中断优先级控制器 B. 总线控制器 C. 数据驱动器 D. 地址锁存器 9. 8086在存取存贮器中以偶地址为起始地址的字时，M/IO、BHE、A0的状态分别是____D__。 A. 0,0,1 B. 1,0,1 C. 1,1,0 D. 1,0,0 10. 一个半导体存贮芯片的引脚有 A13～A0，D3～D0，WE，OE，CS，VCC，GND等，该芯片存贮容量为____C__。 A. 8K×8 B. 8K×4 C. 16K×4 D. 16K×8 !

计算机网络期末考试试题及答案

计算机网络期末考试试题A卷 填空题（每空1 分，共30 分） 1、在计算机网络的定义中，一个计算机网络包含多台具有自治_功能的计算机；把众多计算机有机连接起来要遵循规定的约定和规则，即通信协议；计算机网络的最基本特征是__资源共享_______。 2、常见的计算机网络拓扑结构有：总线型、星型和网状 3、常用的传输介质有两类：有线和无线。有线介质有双绞线、同轴电缆、光纤。 4、网络按覆盖的范围可分为广域网、_城域网、局域网。 5、TCP/IP协议参考模型共分了___4层，其中3、4层是传输层、应用层。 6、电子邮件系统提供的是一种_存储转发式_________服务，WWW服务模式为___B/S 7、B类IP地址的范围是128.0.0.0—191.255.255.255 9、计算机网络的基本分类方法主要有：根据网络所覆盖的范围、根据网络上主机的组网方式，另一种是根据信息交换方式_。 10、数据传输的同步技术有两种：___同步传输_________和异步传输。 12、多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。多路复用分为：频分多路复用_、波分多路复用_、时分多路复用和码分多路复用13、VLAN（虚拟局域网）是一种将局域网从逻辑划分网段，而不是从物理_上划分网段，从而实现虚拟工作组的新兴数据交换技术。 二、选择题（每题2 分，共30 分） 22、既可应用于局域网又可应用于广域网的以太网技术是D A、以太网 B、快速以太网 C、千兆以太网 D、万兆以太网 27、给出B类地址190.168.0.0及其子网掩码255.255.224.0，请确定它可以划分几个子网？（B ） A、8 B、6 C、4 D、2 28、TCP/IP体系结构中与ISO-OSI参考模型的1、2层对应的是哪一层（A ） A、网络接口层 B、传输层 C、互联网层 D、应用层 四、简答题（共30 分） 37、某A类网络10.0.0.0的子网掩码255.224.0.0，请确定可以划分的子网个数，写出每个子网的子网号及每个子网的主机范围。（10分） 、由子网掩码可以判断出主机地址部分被划分出2个二进制作为子网地址位，所以可以划分出2*2-2=2个子网。（5分） 每个子网的网络号和主机范围如下： ①子网号为192.168.0.64，主机号范围为192.168.0.65～192.168.0.126 （5分） ②子网号为192.168.0.128，主机号范围为192.168.0.129～192.168.0.190（5分） 2009-07-22 16:29 一、选择题（每题1分） 1、Internet的前身是 C 。 A、Intranet B、Ethernet C、ARPAnet D、Cernet 2、Internet的核心协议是 B 。 A、X.25 B、TCP/IP C、ICMP D、UDP 3、服务与协议是完全不同的两个概念，下列关于它们的说法错误的是 D 。 A、协议是水平的，即协议是控制对等实体间通信的规则。服务是垂直的，即服务是下层向上层通过层间接口提供的。 B、在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。 C、协议的实现保证了能够向上一层提供服务。 D、OSI将层与层之间交换的数据单位称为协议数据单元PDU。 5、常用的数据传输速率单位有kbit/s、Mbit/s、Gbit/s。1Gbit/s等于 A 。

计算机网络期末考试试题及答案

计算机网络试题及答案（一） 一、.填空题 1.所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和数据通讯的系统。 2.计算机网络如果按作用范围进行分类，可分为广域网（WAN）、局域网（LAN）和城域网（MAN）。 3.网络协议通常采用分层思想进行设计，OSI RM中的协议分为7层，而TCP/IP RM中协议分为4层。 4.在TCP/IP RM中，用于互联层的协议主要有：ARP、IP、RARP、ICMP和IGMP 协议。 5.用于计算机网络的传输媒体有两类：有导线媒体和无导线媒体；光纤可分为两种：单模光纤和多模光纤（MMF）。 6.构成计算机网络的拓扑结构有很多种，通常有星形、总线型、环型、树型、和网状型等。 7.CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地发送数据），冲突不可避免；令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 8.10BASE-T局域网的数据速率是10mbps，100BASE-TX局域网的数据速率是100mbps。 9.在用双绞线时行组网时，连接计算机和计算机应采用交叉UTP电缆，连接计算机和集线器用直通UTP电缆。 10.在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 11.在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 12.以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换。 13.VLAN的组网方式有两种：静态根据以太网交换机端口进行划分VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划分VLAN。 14.在Internet中，运行IP的互联层可以为其高层用户提供的服务有三个特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 15.IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 16.主机的IP地址为202.93.120.77，主机B的IP地址为150.23.55.200。若主机A要向主机B所在的网络进行广播，则直播广播地址为150.23.255.255；若主机A要在本网络中进行广播，则有限广播地址为255.255.255.255。 二、选择题 1.计算机网络是计算机技术和__________相结合的产物。->B A) 网络技术 B) 通信技术 C) 人工智能技术

微机原理期末考试试卷(有答案)

微机原理期末考试试卷(有答案)

INC DI LOOP AGAIN 也可用指令___A____完成同样的功能。 A．REP MOVSB B.REP LODSB C.REP STOSB D.REPE SCASB 11、动态存贮器刷新，下面哪种说法正确________。 A．刷新可在CPU执行程序过程中进行 B.刷新在外电路控制下，定时刷新，但刷新时，信息不读出 C.在正常存贮器读操作时也会发生刷新，可防止刷新影响读出信息，故读操 作时，应关闭电路工作。 D.刷新过程一定伴随着信息输出，无法控制，故刷新时不要进行读出操作。 12、用4K×8的存贮芯片，构成64K×8的存贮器，需使用多少4K×8的存贮芯片，正确答案为________。 A．128片 B.16片 C.8片 D.32片 13、对内存单元进行写操作后，该单元的内容________。 A．变反 B.不变 C.随机 D.被修改 14、在DMA方式下，CPU与总线的关系是________。 A．只能控制地址总线 B.相互成隔离状态 C.只能控制数据线 D.相互成短接状态 15、在PC/XT机中键盘的中断类型码是09H，则键盘中断矢量存储在________。 A．36H～39H B.24H～27H C.18H～21H D.18H～1BH 16、已知某系统共带三台外设，即X、Y、Z，每台外设都能发出中断，它们的中 断优先级为X>Y>Z，当前在执行Z中断服务程序时，X，Y同时发出中断请求， 若此时IF=0，问CPU响应哪台外设请求________。 A．X设备 B.Y设备 C.无响应X，后响应Y D.都不响应 17、8255A芯片中各端口的位数是________。 A．8位 B.26位 C.12位 D.4位 18、8255A的________一般用作控制或状态信息传输。 A．端口A B.端口B C.端口C D.端口C的上半部分 19、若以8253某通道的CLK时钟脉冲信号为基础，对其实行N分频后输出，通 道工作方式应设置为________。 A．方式0 B.方式2 C.方式3 D.方式4 20、8253有________个独立的计数器。 A．2 B.3 C.4 D.6 得分 三、填空题（每空1分，共20分） 1、IBM-PC机中的内存是按段存放信息的，一个段最大存贮空间为___64K_____ 字节。 2、下列字符表示成相应的ASCII码是多少？ 回车___0AH_____；数字’0’ ___36H_____。 3、假设（DS）=0B000H，（BX）=080AH，（0B080AH）=05AEH，（0B080CH） =4000H，当执行指令“LES DS，[BX]”后，（DI）=____05AEH____，（ES）

数据结构与算法分析 C++版答案

Data Structures and Algorithm 习题答案 Preface ii 1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17 4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46 8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69 12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i

ii Contents 14 Analysis Techniques 88 15 Limits to Computation 94

Preface Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition. For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs.

中职计算机网络技术期中考试试卷

《计算机网络技术》期中考试试卷 班级：姓名：分数： 一、填空题：（每空2分，共10分） 1.从计算机网络系统组成的角度看，计算机网络可以分为通信子 网和。 2．计算机网络按覆盖范围分类，一般可以分为三种类型 局域网、和。 3. 交换网络可分为线路交换，，。 二、选择题：（每小题3分，共30分） 1．具有结构简单灵活、成本低、扩充性强、性能好以及可靠性 高等特点，目前局域网广泛采用的网络结构是（）。 A、星型结构 B、总线型结构 C、环型结构 D、以上都不是2．在局域网中常用的拓扑结构是（）。 A、星型结构 B、总线型结构 C、环型结构 D、以上都不是3．计算机网络经历了（）个发展时代。 A、1 B、2 C、3 D、4 4．以下IP地址中，属于B类地址的是（） A.112.213.12.23 B.210.123.23.12 C.23.123.213.23 D.156.123.32.12 5．电话线路上传输的是（）。 A、数字信号 B、模拟信号 C、数字或模拟信号 D、数字脉 冲信号

6.下列电子邮件地址格式正确的是（） A zhang@com. 163 B @https://www.sodocs.net/doc/f5608967.html,.zhang C zhang@https://www.sodocs.net/doc/f5608967.html, D com@zhang.163 7. 下列哪个IP地址是C类地址（） A. 231.21.102.21 B.19.132.12.32 C.200.168.1.23 D.178.1.0.23 8.计算机网络几种典型的拓扑结构中，在以下哪一个拓扑结构中有一个中心结点控制着全网的结点进行通信，任何两结点之间的通信都要通过中心结点？（） A 星型拓扑B环型拓扑 C树型拓扑D总线拓扑 9. 收发双方可以同时发送信息的传输形式称为（）。 (A) 单工(B) 半双工(C) 全双工(D) 多工 10.调制解调器中的调制器的作用是（）。 A将不归零信号转换为归零信号B将数字数据转换为模拟信号C将模拟信号转换为数字数据D将模拟数据转换成数字信号 三、判断题：（每小题4分，共20分） 1．计算机网络是计算机技术与通信技术相结合的产物。（）2．“互联”表示计算机网络中的计算机之间具有交换信息的能力。（） 3．“独立”表示网络中的任何一台计算机都是独立自主的，没

微机原理与接口技术_期末考试试题答案3

“微机原理与接口技术” 1.微机系统的硬件由哪几部分组成？ 答：三部分：微型计算机（微处理器，存储器，I/0接口，系统总线），外围设备，电源。 2.什么是微机的总线，分为哪三组？ 答：是传递信息的一组公用导线。分三组：地址总线，数据总线，控制总线。 3.8086/8088CPU的内部结构分为哪两大模块，各自的主要功能是什 么？ 答：总线接口部件（BIU）功能：根据执行单元EU的请求完成CPU 与存储器或IO设备之间的数据传送。执行部件（EU），作用：从指令对列中取出指令，对指令进行译码，发出相应的传送数据或算术的控制信号接受由总线接口部件传送来的数据或把数据传送到总线接口部件进行算术运算。 4.8086指令队列的作用是什么？ 答：作用是：在执行指令的同时从内存中取了一条指令或下几条指令，取来的指令放在指令队列中这样它就不需要象以往的计算机那样让CPU轮番进行取指和执行的工作，从而提高CPU的利用率。 5.8086的存储器空间最大可以为多少？怎样用16位寄存器实现对20 位地址的寻址？完成逻辑地址到物理地址转换的部件是什么？答：8086的存储器空间最大可以为2^20（1MB）；8086计算机引入了分段管理机制，当CPU寻址某个存储单元时，先将段寄存器内的内

容左移4位，然后加上指令中提供的16位偏移地址形成20位物理地址。 6.段寄存器CS＝1200H，指令指针寄存器IP=FF00H，此时，指令的 物理地址为多少?指向这一物理地址的CS值和IP值是唯一的吗? 答：指令的物理地址为21F00H；CS值和IP值不是唯一的，例如：CS=2100H，IP=0F00H。 7.设存储器的段地址是4ABFH，物理地址为50000H，其偏移地址为 多少？ 答：偏移地址为54100H。（物理地址=段地址*16+偏移地址） 8.8086/8088CPU有哪几个状态标志位，有哪几个控制标志位？其意 义各是什么？ 答：状态标志位有6个：ZF，SF，CF，OF，AF，PF。其意思是用来反映指令执行的特征，通常是由CPU根据指令执行结果自动设置的；控制标志位有3个：DF，IF，TF。它是由程序通过执行特定的指令来设置的，以控制指令的操作方式。 9.8086CPU的AD0~AD15是什么引脚？ 答：数据与地址引脚 10.INTR、INTA、NMI、ALE、HOLD、HLDA引脚的名称各是什么? 答：INTR是可屏蔽请求信号，INTA中断响应信号，NMI是不可屏蔽中断请求信号，ALE是地址锁存允许信号，HOLD总线请求信号，HLDA总线请求响应信号。 11.虚拟存储器有哪两部分组成？

期中考试--计算机网络

《Computer network》Midterm Examination Name: Student number: 100min I.Choice. 1．The ( ) is a worldwide computer network, that is, a network that interconnects millions of computing devices throughout the world. A Internet B Intranet C switch net D television net 2．The units of data exchanged by a link-layer protocol are called ( ). A Frames B Segments C Datagrams D bit streams 3．( ) means that the switch must receive the entire packet before it can begin to transmit the first bit of the packet onto the outbound link. A Store-and-forward transmission B FDM C End-to-end connection D TDM 4．In the following options, which one is not a guided(有线) media? ( ) A twisted-pair wire B fiber optics C coaxial cable D satellite 5．Delay does not include ( ). A Process delay B propagation delay C transmission delay D control delay 6. In the following options, which belongs to the network core? ( ) A end systems B routers C clients D servers 7．The Internet’s connection-oriented service has a name, it is ( ). A TCP B UDP C TCP/IP D IP 8．There are two fundamental approaches to building a network core, ( ) and packet switching. A electrical current switching B circuit switching C data switching D message switching 9．A ( ) protocol is used to move a datagram over an individual link. A application-layer B transport-layer C network-layer D link-layer 10．Which of the following protocols is not a link-layer protocol? ( ) A Ethernet B PPP C HDLC D IP 11．Consider CRC error checking approach, the four bit generator G is 1011, and suppose that the data D is 10101010, then the value of R is( ). A 010 B 100 C 011 D 110 12．The ARP protocol can translate ( ) into ( ). ( ) A h ost name, IP address B h ost name, MA C address C I P address, MAC address D broadcast address, IP address 13．In the following descriptions about MAC address, which one is not correct? ( ) A T he MAC address is the address of one no de’s adapter. B N o two adapters have the same MA C address. C T he MAC address doesn’t change no matter where the adapter goes. D M AC address has a hierarchical structure.

微机原理期末考试试题及答案1分析

微型计算机原理与接口技术 一、单项选择题 (下面题只有一个答案是正确的，选择正确答案填入空白处) 1．8086CPU通过（ 1 ）控制线来区分是存储器访问，还是I/O访问，当CPU执行IN AL,DX指令时，该信号线为（ 2 ）电平。 （1） A. M/IO B. C. ALE D. N/ (2) A. 高 B. 低 C. ECL D. CMOS 2．n+1位有符号数x的补码表示范围为（）。 A. －2n < x < 2n B. －2n ≤ x ≤ 2n -1 C. －2n -1 ≤ x ≤ 2n-1 D. －2n < x ≤ 2n 3．若要使寄存器AL中的高4位不变，低4位为0，所用指令为（）。 A. AND AL, 0FH B. AND AL, 0FOH C. OR AL, 0FH D. OR AL 0FOH 4．下列MOV指令中，不正确的指令是（）。 A. MOV AX, BX B. MOV AX, [BX] C. MOV AX, CX D. MOV AX, [CX] 5．中断指令INT 17H的中断服务程序的入口地址放在中断向量表地址（）开始的4个存贮单元内。 A. 00017H B. 00068H C. 0005CH D. 0005EH 6．条件转移指令JNE的条件是（）。 A. CF=0 B. CF=1 C. ZF=0 D. ZF=1 7. 在8086/8088 CPU中，一个最基本的总线读写周期由（ C1 ）时钟周期(T状态)组成，在T1状态，CPU往总线上发（ B2 ）信息。 ⑴ A. 1个 B. 2个 C. 4个 D. 6个 ⑵ A. 数据 B . 地址 C. 状态 D. 其它 8. 8086有两种工作模式, 最小模式的特点是（ 1 ）,最大模式的特点是（ 2 ）。 ⑴ A. CPU提供全部控制信号 B. 由编程进行模式设定

数据结构与算法第三版第章参考答案

习题参考答案 一．选择题 1.从逻辑上可以把数据结构分为（C)两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 2.在下面的程序段中，对x的斌值语句的频度为（C)。 for( t＝1；k＜＝n;k＋＋） for（j=1;j＜＝n; j＋＋） x=x十1； A. O(2n) B. O (n) C. O (n2)． D. O（1og2n) 3.采用顺序存储结构表示数据时，相邻的数据元素的存储地址（A)。 A.一定连续B．一定不连续 C.不一定连续 D.部分连续，部分不连续 4.下面关于算法说法正确的是（D）。 A.算法的时间复杂度一般与算法的空间复杂度成正比 B.解决某问题的算法可能有多种，但肯定采用相同的数据结构 C.算法的可行性是指算法的指令不能有二义性 D.同一个算法，实现语言的级别越高，执行效率就越低 5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。 A.正确性 B.健壮性 C.可读性 D.可移植性 二、判断题 1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（√） 2.顺序存储方式的优点是存储密度大，且插人、删除运算效率高。（×） 3.数据的逻辑结构说明数据元素之间的次序关系，它依赖于数据的存储结构。（×） 4.算法的优劣与描述算法的语言无关，但与所用计算机的性能有关。（×） 5.算法必须有输出，但可以没有输人。（√） 三、筒答题 1．常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？ 【答】常见的四种逻辑结构： ①集合结构：数据元素之间是“属于同一个集合” ②线性结构：数据元素之间存在着一对一的关系 ③树结构：数据元素之间存在着一对多的关系 ④结构：数据元素之间存在着多对多的关系。 常见的四种存储结构有： ①顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 ②链接存储：对逻辑上相邻的元素不要求物理位置相邻的存储单元，元素间的逻辑关系通过附设的指针域来表示。 ③索引存储：通过建立索引表存储结点信息的方法，其中索引表一般存储结点关键字和一个地点信息，可通过该地址找到结点的其他信息。 ④散列存储：根据结点的关键字直接计算出该结点的存储地址的方法。 2．简述算法和程序的区别。 【解答】一个算法若用程序设计语言来描述，则它就是一个程序。算法的含义与程序十分相