2009--2010年计算机网络试卷(B)
2009级计算机网络试题
太原科技大学《计算机网络》课程试卷一、选择题（单项选择题，请将答案填写在括弧中．每空1分，共40分）１．最早的计算机网络产生的时间和名称是（）A1959年SAGE B1969SAGEC1959年ARPANET D1969年ARPANET2．IEEE８０２协议标准中不提供的服务原语有（）A RequestB IndicationC ResponseD Confirmation3.在OSI参考模型中，第N层与第N+1层之间的关系是（）A第N层是第N+1层的服务提供者B第N+1层从第N层接收报文并添加报头C第N层使用第N+1层提供的服务D第N层与第N+1层没有直接关系4.下列选项中，不属于计算机网络物理层的特性是（）A机械特性B电气特性C功能特性D规程特性5.在OSI参考模型中，物理层的功能是（）A建立和释放连接B透明地传输原始比特流C在物理实体间传送数据帧D发送和接受用户数据6．计算机网络传输的信息单位是数据单元，对等实体间传送的数据单元是（）A SDUB PDUC IDUD SDH7.在OSI参考模型中，提供流量控制功能的是[1]( ).提供建立、维护和拆除端到端连接功能的是[2]( ).为数据分组提供路由功能的是[3]( )。
[1] A 1、2层 B 2、4层C3、5层 D 5.6层[2] A物理层B数据链路层 C 会话层D传输层[3] A物理层B数据链路层 C 网络层D传输层8.第二代计算机网络由通信子网和资源子网组成，通信子网包括（）A 物理层、数据链路层、传输层B物理层、数据链路层、网络层C物理层、网络层、应用层D物理层、数据链路层、会话层9．不属于数字数据的模拟信号调制技术是（）A ASKB PCMC FSKD PSK10．计算机网络数据交换技术中，不属于分组交换技术的有（）A线路交换B数据报C信元交换D虚电路11．不属于高级数据链路控制HDLC的数据传输模式为（）A正常响应模式NRM B异步平衡模式ABMC非平衡响应模式NNM D异步响应模式ARM12.UTP双绞线，指的是（）A 屏蔽5类双绞线B 非屏蔽5类双绞线C 屏蔽3类双绞线D非屏蔽3类双绞线13.数据链路层进行的流量控制指的是（）A 源端到目标端B源端到中间节点C 目标节点到目的端D相邻节点之间14.不属于自动请求重复发差错控制的策略是（）A 停等ARQ协议B后退N机制C 选择重发机制D滑动窗口机制15.透明传输是数据链路层的基本功能，所谓透明性是指（）A 传输的数据内容、格式及编码有限B传输数据的方式透明C 传输的数据内容、格式及编码无限D传输数据的方向透明16.在二进制同步通信协议中，ACK表示（）A 拆除建立链路B正确接收发送方报文的确认C 请求远程站的相应D未正确接收发送方报文的响应17.使用字符填充的首尾定界符法，为了达到数据的透明性，采用（）A 0比特插入法B转义字符填充法C 增加冗余位D以上都不是18.高级数据链路控制协议HDLC是（）A 面向字符型的同步协议B面向比特型的同步协议C 面向字计数的同步协议D异步协议19.滑动窗口流控机制工作原理中，可直接传输并不需要确认的是（）A 滑动窗口左边的数据B滑动窗口右边的数据C 滑动窗口内的数据D滑动窗口收缩的数据20.在数据传输的线路复用技术中，时分复用与统计时分复用的区别是（）A 时分复用采用时间片控制，统计时分复用不采用时间片控制B 时分复用采用固定时间片控制，统计时分复用采用按需分配时间片控制C 时分复用采用预先扫描用户需求控制，统计时分复用不预先扫描用户需求控制D时分复用与统计时分复用在信道复用控制策略上基本相同21.局域网体系结构中，IEEE802.2描述了（）层的功能A MACB LLCC CSMA/CD D Token Bus22.局域网数据链路层分为（）两个子层功能A MAC子层和LLC子层B IP子层和MAC子层C MAC子层和TCP子层D LLC子层和ICMP子层23.逻辑链路控制子层提供了（）两种链路服务A TCP、UDPB 无连LLC、面向连接LLCC 物理层和数据链路层D 网络层和传输层24.CSMA采用退避算法来决定避让时间，常用的坚持算法有（）A 不坚持、1-坚持、II-坚持B 不坚持、1-坚持、P-坚持C 不坚持、1-坚持、N-坚持D 不坚持、1-坚持、连续坚持25.VLAN网的帧结构（）A 与以太网帧结构完全相同B 与以太网帧结构完全不同C 与以太网帧结构不兼容D 在以太网帧结构中增加4个VLAN标记26.计算机网络的数据交换技术包括（）A 线路交换、报文交换、分组交换B 帧交换、A TM交换、虚电路C 线路交换、包交换、存储转发交换D 帧交换、TAM交换、数据报27.计算机网络的存储转发分为（）A 报文交换、帧交换B 报文交换、分组交换C 线路交换、分组交换D 报文交换、TAM交换28.下列描述中，不属于IP层实现的功能是（）A 尽力而为的不可靠传输服务B 数据报的路由选择与转发C 数据报的分段与重组D 确定主机进程间的接口29.C类地址的最高三个比特位，依次是（）A010 B110 C 100 D10130.下列属于B类IP地址的是（）A 128.2.2.10B 202.96.209.5C 20.113.233.246D 192.168.0.131.现在要构建一个可连接14个主机的网络，如果采用划分子网的方法，则子网掩码为（）A 255.255.255.255B 255.255.255.248C 255.255.255.240D 255.255.255.22432.以下那组网络地址和子网掩码正确标识了172.16.128.0---172.16.159.255地址块（）A 172.16.128.0、255.255.255.224B 172.16.128.0、255.255.0.0C 172.16.128.0、255.255240.0D 172.16.128.0、255.255.224.033.IP地址为192.168.200.2，子网掩码为255.255.255.192，则网络标识为（）A 191.0.0.0B 191.168.200.192C 191.168.200.0D 191.168.200.12834.一个B类网络172.16.0.0，使用子网掩码255.255.255.192来划分子网，则理论上可以利用的网络数和每个网络中的主机数分别为（）A 512、126 B1000、62 C 1024、62 D2、6235.IP层负责---------的通信，TCP层负责----------的通信：（）A 主机到主机、进程到进程B 进程到进程、主机到主机C 进程到进程、端到端D 主机到进程、进程到主机36.TCP协议使用三次握手来建立连接，TCP协议规定，在对发送端SYN确认信息中，同时捎带（）以减少通信的量。
2009年9月全国计算机三级网络技术考试真题及答案
2009年9月全国计算机三级网络技术考试真题及答案2009年9月全国计算机三级网络技术考试真题及答案一、选择题.每小题1分，共60分.下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1.我国研制成功第一台通用电子管103计算机是在BA.1957年B.1958年C.1959年D.1960年4.关于处理器芯片的描述中，正确的是AA.奔腾芯片是32位的B.双核奔腾芯片是64位的C.超流水线技术内置多条流水线D.超标量技术可细化流水5.关于软件的描述中，错误的是CA.可分为系统软件和应用软件B.系统软件的核心是操作系统C.共享软件的作者不保留版权D.自由软件可自由复制和修改6.关于流媒体的描述中，正确的是DA.流媒体播放器没有启动延时B.流媒体播放内容都是线性组织的C.流媒体服务都采用客户/服务器模式D.流媒体数据流都要保持严格的时序关系11.关于万兆以太网的描述中，正确的事DA.应考虑介质访问控制问题B.可以使用屏蔽双绞线C.只定义了局域网物理层标准D.没有改变以太网的帧格式15.1000BASE-LX标准支持的传输介质是AA.单模光缆B.多模光缆C.屏蔽双绞线D.非屏蔽双绞线23.以太网帧的地址字段中保存的是CA.主机名B.端口号C.MAC地址D.IP地址24.关于操作系统的描述中，正确的是BA.只管理硬件资源，改善人机接口B.驱动程序直接控制各类硬件C.操作系统均为双内核结构D.进程地址空间是文件在磁盘的位置25.关于网络操作系统的描述中，错误的是DA.文件与打印服务是基本服务B.通常支持对称多处理技术C.通常是多用户、多任务的D.采用多进程方式以避免多线程出现问题26.关于Windows Server2008的描述中,正确的是AA.虚拟化采用了Hyper-V技术B.主流CPU不支持软件虚拟技术C.精简版提高了安全性，降低了可靠性D.内置了VMware模拟器27.关于Unix标准化的描述中，错误的是CA.Unix版本太多，标准化复杂B.出现了可移植操作系统接口标准C.分裂为POSIX和UI两个阵营D.统一后的Unix标准组织是COSE28.关于操作系统产品的描述中，正确的是DA.AIX是HP公司的产品/doc/f52589133.html,Ware是Sun公司的产品C.Solaris 是IBM公司的产品D.SUSE Linux是Novell公司的产品32.如果一台主机的IP地址为20.22.25.6，子网掩码为255.255.255.0，那么该主机所属的网络.包括子网.为AA.20.22.25.0B.20.22.0.0C.20.0.0.0D.0.0.0.035.在IP数据分片后，通常负责IP数据报重组的设备是DA.分片途径的路由器B.源主机C.分片途径的交换机D.目的主机38.关于RIP协议中的描述中，正确的是CA.采用链路-状态算法B.距离通常用带宽表示C.向相邻路由器广播路由信息D.适合于特大型互联网使用39.使用TCP进行数据传输时，如果接收到方通知了一个800字节的窗口值，那么发送方可以发送BA.长度为2000字节的TCP包B.长度为1500字节的TCP包C.长度为1000字节的TCP包D.长度为500字节的TCP包40.在客户/服务器模式中，响应并发请求可以采取的方案包括AA.并发服务器和重复服务器B.递归服务器和反复服务器C.重复服务器和串行服务器D.并发服务器和递归服务器41.在Internet域名系统的资源记录中，表示主机地址的对象类型为DA.HINFOB.MXC.AD.H42.关于POP3和SMTP的响应字符串，正确的是DA.POP3以数字开始，SMTP不是B.SMTP以数字开始， POP3不是C.POP3和SMTP都不是以数字开始D.POP3和SMTP都以数字开始45.下面哪个不是SNMP网络管理的工作方式？CA.轮询方法B.中断方式C.基于轮询的中断方式D.陷入制导轮询方式48.Blowfish加密算法处理的分组长度是BA.56位B.64位C.128位D.256位49.下面不属于公钥加密的是BA.RSAB.AFSC.ELGamalD.背包加密算法A.通常能证实签名的时间B.通常能对内容进行鉴别C.必须采用DSS标准D.必须能被第三方验证51.在DES加密算法中，不能使用的基本运算是AA.逻辑与B.异域C.置换D.移位52.关于Kerberos身份认证协议的描述中，正确的是DA.Kerberos是为Novell网络设计的B.用户须拥有数字证书C.加密算法使用RSAD.Kerberos提供会话密钥53.关于IPSec的描述中，错误的是CA.主要协议是AH协议与ESP协议B.AH协议保证数据完整性C.只使用TCP作为传输协议D.将互联层改造为有逻辑连接的层54.下面那个不是密集组播路由协议DA.DVRMPB.MOSPFC.PIM-DMD.CBT55.下面哪种P2P网络拓扑属于混合结构CA.ChordB.SkypeC.PastryD.TapestryA.可以扩展 XMPP协议B.支持多种即时通信系统C.可以运行于TCP或UDP之上D.支持多种信息类型57.下面哪种业务属于IPTV通信类服务？BA.视频点播B.即时通信C.移动电视D.直播电视58.关于Skype特点的描述中，错误的是DA.具有保密性B.高清晰音质C.多方通话D.只支持Windows平台59.数字版权管理主要采用数据加密、版权保护、认证和BA.防病毒技术B.数字水印技术C.访问控制技术D.防纂改技术60.关于百度搜索技术的描述中，错误的是DA.采用分布式怕爬行技术B.采用超文本匹配分析技术C.采用网络分类技术D.采用页面等级技术二、填空题.每空2分，共40分.请将每一个空的正确答案写在答题卡【1】——【20】序号的横线上，答在试卷上不得分。
计算机网络试卷(B)含答案
试题一、单项选择题（每题 2 分，共30 分）1.以下关于数据报工作方式的描述中，是不正确的。
（）A.在每次数据传输前必须在发送方与接收方之间建立一条逻辑连接。
B.同一报文的不同分组到达目的结点时可能出现乱序、丢失现象。
C.同一报文的不同分组可以由不同的传输路径通过通信子网。
D.每个分组在传输过程中都必须带有目的地址与源地址。
2.在OSI参考模型中，数据链路层的数据服务单元是（）A.报文B.分组C.帧D.比特序列3. OSI模型中层为用户的应用程序提供网络服务。
（）A.传输层B.会话层C.表示层D.应用层4. 以下地址掩码有效的是。
（）A.255.255.254.0B.0.0.0.255C.255.0.255.255D.255.255.255.2565. TCP/IP通信过程中，数据从应用层到网络接口层所经历的变化序列是。
( ) A．报文流→IP数据报→传输协议分组→网络帧B．报文流→传输协议分组→IP数据报→网络帧C．IP数据报→报文流→网络帧→传输协议分组D．IP数据报→报文流→传输协议分组→网络帧6. 下面选项中，不是脉冲编码调制PCM的操作内容。
（）A．量化B．编码C．采样D．调制7. 在数据帧中，当传输的数据中出现控制字符时，就必须采取措施，使接收方不至于将数据误认为是控制信息，这样才能保证数据链路层传输是的。
（）A．面向连接B．无连接C．透明D．冗余8. 局域网中访问冲突的根源是。
（）A．独占介质B．共享介质C．引入MAC子层D．规则的拓扑结构9. 如果分组的源IP地址是201.1.16.2，目的IP地址是0.0.0.55，则这个目的地址是（）A．受限广播地址B．“这个网络的这个主机”地址C．“这个网络上的特定主机”地址D．直接广播地址10. 网络156.26.0.0/28的广播地址是。
（）A．156.26.0.15B．156.26.255.255C．156.26.0.255D．156.26.0.1611. 给定一个子网掩码为255.255.255.248的C类网络，每个子网有个主机。
2009-2010计算机统考试卷
2009年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.)(1)为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据.该缓冲区的逻辑结构应该是(A)栈(B)队列(C)树(D)图(2)设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S.若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是(A)1 (B)2 (C)3 (D)4(3)给定二叉树图所示.设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树.若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是(A)LNR (B)NRL (C)RLN (D)RNL(4)下列二叉排序树中,满足平衡二叉树定义的是(A)(B)(C)(D)(5)已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是(A)39 (B)52 (C)111 (D)119(6)将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系(A)只有Ⅱ(B)Ⅰ和Ⅱ(C)Ⅰ和Ⅲ(D)Ⅰ、Ⅱ和Ⅲ(7)下列关于无向连通图特性的叙述中,正确的是Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1(A)只有Ⅰ(B)只有Ⅱ(C)Ⅰ和Ⅱ(D)Ⅰ和Ⅲ(8)下列叙述中,不符合m阶B树定义要求的是(A)根节点最多有m 棵子树(B)所有叶结点都在同一层上(C)各结点内关键字均升序或降序排列(D)叶结点之间通过指针链接(9)已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是(A)3,5,12,8,28,20,15,22,19 (B)3,5,12,19,20,15,22,8,28(C)3,8,12,5,20,15,22,28,19 (D)3,12,5,8,28,20,15,22,19(10)若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是(A)起泡排序(B)插入排序(C)选择排序(D)二路归并排序(11)冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是(A)指令操作码的译码结果(B)指令和数据的寻址方式(C)指令周期的不同阶段(D)指令和数据所在的存储单元(12)一个C语言程序在一台32位机器上运行.程序中定义了三个变量xyz,其中x和z是int 型,y为short型.当x=127,y=-9时,执行赋值语句z=x+y后,xyz的值分别是(A)X=0000007FH,y=FFF9H,z=00000076H (B)X=0000007FH,y=FFF9H,z=FFFF0076H(C)X=0000007FH,y=FFF7H,z=FFFF0076H (D)X=0000007FH,y=FFF7H,z=00000076H(13)浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出步骤.设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位).若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y的最终结果是(A)00111 1100010 (B)00111 0100010 (C)01000 0010001 (D)发生溢出(14)某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块).每个主存块大小为32字节,按字节编址.主存129号单元所在主存块应装入到的Cache 组号是(A)0 (B)2 (C)4 (D)6(15)某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址.现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是(A)1、15 (B)2、15 (C)1、30 (D)2、30(16)某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段.假定取指令时,每取一个字节PC自动加1.若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是(A)2006H (B)2007H (C)2008H (D)2009H(17)下列关于RISC的叙述中,错误的是(A)RISC普遍采用微程序控制器(B)RISC大多数指令在一个时钟周期内完成(C)RISC的内部通用寄存器数量相对CISC多(D)RISC的指令数、寻址方式和指令格式种类相对CISC少(18)某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别是90ns、80ns、70ns 和60ns,则该计算机的CPU时钟周期至少是(A)90ns (B)80ns (C)70ns (D)60ns(19)相对于微程序控制器,硬布线控制器的特点是(A)指令执行速度慢,指令功能的修改和扩展容易(B)指令执行速度慢,指令功能的修改和扩展难(C)指令执行速度快,指令功能的修改和扩展容易(D)指令执行速度快,指令功能的修改和扩展难(20)假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是(A)10MB/s (B)20MB/s (C)40MB/s (D)80MB/s(21)假设某计算机的存储系统由Cache和主存组成,某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50 次,则Cache的命中率是(A)5% (B)9.5% (C)50% (D)95%(22)下列选项中,能引起外部中断的事件是(A)键盘输入(B)除数为0 (C)浮点运算下溢(D)访存缺页(23)单处理机系统中,可并行的是Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备(A)Ⅰ、Ⅱ和Ⅲ(B)Ⅰ、Ⅱ和Ⅳ(C)Ⅰ、Ⅲ和Ⅳ(D)Ⅱ、Ⅲ和Ⅳ(24)下列进程调度算法中,综合考虑进程等待时间和执行时间的是(A)时间片轮转调度算法(B)短进程优先调度算法(C)先来先服务调度算法(D)高响应比优先调度算法(25)某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是(A)2 (B)3 (C)4 (D)5(26)分区分配内存管理方式的主要保护措施是(A)界地址保护(B)程序代码保护(C)数据保护(D)栈保护(27)一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是(A)28字节(B)216字节(C)224字节(D)232字节(28)下列文件物理结构中,适合随机访问且易于文件扩展的是(A)连续结构(B)索引结构(C)链式结构且磁盘块定长(D)链式结构且磁盘块变长(29)假设磁头当前位于第105道,正在向磁道序号增加的方向移动.现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是(A)110,170,180,195,68,45,35,12 (B)110,68,45,35,12,170,180,195(C)110,170,180,195,12,35,45,68 (D)12,35,45,68,110,170,180,195(30)文件系统中,文件访问控制信息存储的合理位置是(A)文件控制块(B)文件分配表(C)用户口令表(D)系统注册表(31)设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1.此时,F2和F3的引用计数值分别是(A)0、1 (B)1、1 (C)1、2 (D)2、1(32)程序员利用系统调用打开I/O 设备时,通常使用的设备标识是(A)逻辑设备名(B)物理设备名(C)主设备号(D)从设备号(33)在OSI参考模型中,自下而上第一个提供端到端服务的层次是(A)数据链路层(B)传输层(C)会话层(D)应用层(34)在无噪声情况下,若某通信链路的带宽为3kHz,采用4 个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是(A)12kbps (B)24 kbps (C)48 kbps (D)96 kbps(35)数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧.当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是(A)2 (B)3 (C)4 (D)5(36)以太网交换机进行转发决策时使用的PDU地址是(A)目的物理地址(B)目的IP地址(C)源物理地址(D)源IP地址(37)在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200 000km/s.若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要(A)增加160m (B)增加80m (C)减少160m (D)减少80m(38)主机甲和主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(A)500 (B)700 (C)800 (D)1000(39)一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送.当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(A)7KB (B)8KB (C)9KB (D)16KB(40)FTP客户和服务器间传递FTP命令时,使用的连接是(A)建立在TCP之上的控制连接(B)建立在TCP之上的数据连接(C)建立在UDP之上的控制连接(D)建立在UDP之上的数据连接二、综合应用题(41-47小题,共70分,请将答案写在答题纸指定位置上.)(41)(10分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径.假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u 最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止.请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明.(42)(15分)已知一个带有表头结点的单链表,结点结构为data link假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数).若查找成功,算法输出该结点的data值,并返回1;否则,只返回0.要求:(1)描述算法的基本设计思想(2)描述算法的详细实现步骤(3)根据设计思想和实现步骤,采用程序设计语言描述算法(使用C或C++或JA V A语言实现),关键之处请给出简要注释.(43)(8分)某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期).假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间.请回答下列问题,要求给出计算过程.(1)在中断方式下,CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2)当该外设的数据传输率达到5MB/s时,改用DMA方式传送数据.假设每次DMA传送大小为5000B,且DMA 预处理和后处理的总开销为500个时钟周期,则CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)(44)(13分)某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如图所示.图中所有控制信号为1时表示有效、为0时表示无效.例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR.假设MAR的输出一直处于使能状态.加法指令“ADD(R1),R0”的功能为(R0)+((R1))→(R1),即将R0中的数据与R1的内容所指主存单元的数据相加,并将结果送入R1 的内容所指主存单元中保存.下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号,请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号.功能和控制信号时钟功能有效控制信号C1 MAR←(PC) PCout,MARinC2 MDR←M(MAR)PC←(PC)+1MemR,MDRinEPC+1C3 IR←(MDR) MDRout,IRinC4 指令译码无控制信号图例三态门及其控制信号寄存器输入控制信号数据通路结构(45)(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区.P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义.要求用伪代码描述.(46)(8分)请求分页管理系统中,假设某进程的页表内容如下表所示.页表内容页号页框(Page Frame)号有效位(存在位)0 101H 11 — 02 254H 1页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略.假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行.设有虚地址访问序列2362H、1565H、25A5H,请问:(1)依次访问上述三个虚地址,各需多少时间?给出计算过程.(2)基于上述访问序列,虚地址1565H 的物理地址是多少?请说明理由.(47)(9分)某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网.R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1接口的IP地址是130.11.120.1,E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2.某公司网络拓扑图R1 和R2 的路由表结构为:目的网络IP地址子网掩码下一跳IP地址接口(1)将IP地址空间202.118.1.0/24 划分为2个子网,分别分配给局域网1、局域网2,每个局域网需分配的IP地址数不少于120个.请给出子网划分结果,说明理由或给出必要的计算过程.(2)请给出R1的路由表,使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由.(3)请采用路由聚合技术,给出R2到局域网1和局域网2的路由.2010年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.)(1)若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(A)dcebfa (B)cbdaef (C)bcaefd (D)afedcb(2)某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺顺序是(A)bacde (B)dbace (C)dbcae (D)ecbad(3)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(A)(B)(C)(D)(4)在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是(A)13,48 (B)24,48 (C)24,53 (D)24,90(5)在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是(A)41 (B)82 (C)113 (D)122(6)对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是(A)该树一定是一棵完全二叉树(B)树中一定没有度为1的结点(C)树中两个权值最小的结点一定是兄弟结点(D)树中任一非叶结点的权值一定不小于下一层任一结点的权值(7)若无向图G=(V,E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(A)6 (B)15 (C)16 (D)21(8)对下图进行拓扑排序,可以得到不同的拓扑序列的个数是(A)4 (B)3 (C)2 (D)1(9)已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是(A)4 (B)5 (C)6 (D)7(10)采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(A)递归次数于初始数据的排列次数无关(B)每次划分后,先处理较长的分区可以减少递归次数(C)每次划分后,先处理较短的分区可以减少递归次数(D)递归次数与每次划分后得到的分区处理顺序无关(11)对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是(A)冒泡排序法(B)希尔排序法(C)归并排序法(D)基数排序法(12)下列选项中,能缩短程序执行时间的措施是Ⅰ. 提高CPU时钟频率Ⅱ. 优化通过数据结构Ⅲ. 优化通过程序(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(13)假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是(A)r1×r2 (B)r2×r3 (C)r1×r4 (D)r2×r4(14)假定变量i,f,d数据类型分别为int, float, double(int用补码表示,float和double用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100,若在32位机器中执行下列关系表达式,则结果为真的是Ⅰ. i==(int)(float)i Ⅱ. f==(float)(int)fⅢ. f==(float)(double)f Ⅳ. (d+f)-d==f(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)仅Ⅲ和Ⅳ(15)假定用若干个2K×4位芯片组成一个8K×8为存储器,则0B1FH所在芯片的最小地址是(A) 0000H (B) 0600H (C) 0700H (D) 0800H(16)下列有关RAM和ROM得叙述中正确的是Ⅰ. RAM是易失性存储器,ROM是非易失性存储器Ⅱ. RAM和ROM都是采用随机存取方式进行信息访问Ⅲ. RAM和ROM都可用做CacheⅣ. RAM和ROM都需要进行刷新(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ、Ⅱ、Ⅲ(D)仅Ⅱ、Ⅲ、Ⅳ(17)下列命令组合情况,一次访存过程中,不可能发生的是(A)TLB未命中,Cache未命中,Page未命中(B)TLB未命中,Cache命中,Page命中(C)TLB命中,Cache未命中,Page命中(D)TLB命中,Cache命中,Page未命中(18)下列寄存器中,反汇编语言程序员可见的是(A)存储器地址寄存器(MAR) (B)程序计数器(PC)(C)存储区数据寄存器(MDR) (D)指令寄存器(IR)(19)下列不会引起指令流水阻塞的是(A)数据旁路(B)数据相关(C)条件转移(D)资源冲突(20)下列选项中的英文缩写均为总线标准的是(A)PCI、CRT、USB、EISA (B)ISA、CPI、VESA、EISA(C)ISA、SCSI、RAM、MIPS (D)ISA、EISA、PCI、PCI-Express(21)单级中断系统中,中断服务程序执行顺序是Ⅰ.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点Ⅴ.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回(A)Ⅰ->Ⅴ->Ⅵ->Ⅱ->Ⅶ(B)Ⅲ->Ⅰ->Ⅴ->Ⅶ(C)Ⅲ->Ⅳ->Ⅴ->Ⅵ->Ⅶ(D)Ⅳ->Ⅰ->Ⅴ->Ⅵ->Ⅶ(22)假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为(A)245Mbps (B)979Mbps (C)1958Mbps (D)7834Mbps(23)下列选项中,操作S提供的给应程序的接口是(A)系统调用(B)中断(C)库函数(D)原语(24)下列选项中,导制创进新进程的操作是Ⅰ.用户登陆成功Ⅱ.设备分配Ⅲ.启动程序执行(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(25)设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(A)0,1 (B)1,0 (C)1,2 (D)2,0(26)下列选项中,降低进程优先权级的合理时机是(A)进程的时间片用完(B)进程刚完成I/O,进入就绪列队(C)进程长期处于就绪列队(D)进程从就绪状态转为运行状态(27) 进行PO和P1的共享变量定义及其初值为:boolean flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下:void p0() // 进程p0 void p1() // 进程p1{ while (TRUE) { while (TRUE){ flag[0]=TRUE; turn=1; { flag[0]=TRUE; turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0));临界区; 临界区;flag[0]=FALSE; }} flag[1]=FALSE;}} 则并发执行进程PO和P1时产生的情况是(A)不能保证进程互斥进入临界区,会出现”饥饿”现象(B)不能保证进程互斥进入临界区,不会出现”饥饿”现象(C)能保证进程互斥进入临界区,会出现”饥饿”现象(D)能保证进程互斥进入临界区,不会出现”饥饿”现象(28)某基于动态分区存储管理的计算机,其主存容量为55Mb(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为：分配15Mb,分配30Mb,释放15Mb,分配6Mb,此时主存中最大空闲分区的大小是(A)7Mb (B)9Mb (C)10Mb (D)15Mb(29)某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为页目录号 页号 页内偏移量逻辑地址空间大小为210页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是(A)64 (B)128 (C)256 (D)512(30)设文件索引节点中有7个地址项,其中4个地址为直接地址索引,1个地址项是二级间接地址索引,每个地址项的大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是(A)33KB (B)519KB (C)1057KB (D)16513KB(31)设当前工作目录的主要目的是(A)节省外存空间(B)节省内存空间(C)加快文件的检索速度(D)加快文件的读写速度(32)本地用户通过键盘登陆系统是,首先获得键盘输入信息的程序时(A)命令解释程序(B)中断处理程序(C)系统调用程序(D)用户登录程序(33)下列选项中,不属于网络体系结构中所描述的内容是(A)网络的层次(B)每一层使用的协议(C)协议的内部实现细节(D)每一层必须完成的功能(34)在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接受完为止,需要的时间至少是(A)80ms (B)80.08ms (C)80.16ms (D)80.24ms(35)某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1,16>,则可能得出的结论是(A)R2可以经过R1到达net1,跳数为17 (B)R2可以到达net1,跳数为16(C)R1可以经过R2到达net1,跳数为17 (D)R1不能经过R2到达net1(36) 若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是(A)路由重定向(B)目的不可达(C)源抑制(D)超时(37)某网络的IP地址空间为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为(A)32,8 (B)32,6 (C)8,32 (D)8,30(38)下列网络设备中,能够抑制网络风暴的是Ⅰ.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器(A)仅Ⅰ和Ⅱ(B)仅Ⅲ(C) 仅Ⅲ和Ⅳ(D)仅Ⅳ(39)主机甲和主机乙之间建立一个TCP连接,TCP最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是(A)1000 (B)2000 (C)3000 (D)4000(40)如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为(A)1条,1条(B)1条,多条(C)多条,1条(D)多条,多条二、综合应用题(41-47小题,共70分,请将答案写在答题纸指定位置上.)(41)(10分)将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为:H(key)=(key×3)MOD T,处理冲突采用线性探测再散列法,要求装载因子为0.7.问题:(1)请画出所构造的散列表.(2)分别计算等概率情况下,查找成功和查找不成功的平均查找长度.(42)(13分)设将n(n>1)个整数存放到一维数组R中.设计一个在时间和空间两方面尽可能高效的算法.将R中的序列循环左移P(0<P<n)个位置,即将R中的数据由(X0,X1,…,X n-1)变换为(X p,X p-1,…,X n-1,X0,X1,…,X p-1).要求:(1)给出算法的基本设计思想.(2)根据设计思想,采用C或C++或JA V A语言描述算法,关键之处给出注释.(3)说明你所设计算法的时间复杂度和空间复杂度.(43)(11分) 某计算机字节长为16位,主存地址空间大小为128KB,按字编址.采用字长指令格式,指令名字段定义如下：15 12 11 6 5 0OP M S R S M d R d源操作数目的操作数转移指令采用相对寻址,相对偏移是用补码表示,寻址方式定义如下:M s/M d寻址方式 助记符 含义000B 寄存器直接 Rn 操作数=(Rn)001B 寄存器间接 (Rn) 操作数=((Rn))010B 寄存器间接、自增 (Rn)+ 操作数=((Rn)),(Rn)+1->Rn011B 相对 D(Rn) 转移目标地址=(PC)+(Rn) 注:(X)表示有存储地址X或寄存器X的内容,请回答下列问题:(1)该指令系统最多可有多少指令?该计算机最多有多少个通用寄存器?存储地址寄存器(MAR)和存储数据寄存器(MDR)至少各需多少位?(2)转移指令的目标地址范围是多少?(3) 若操作码0010B表示加法操作(助记符为add),寄存器R4和R5得编号分别为100B何101B,R4的内容为1 234H,R5的内容为5678H,地址1234H中的内容为5678H,5678H中的内容为1234H,则汇编语言为add(R4),(R5) (逗号前为源操作符,逗号后目的操作数)对应的机器码是什么(用十六进制)?该指令执行后,哪些寄存器和存储单元的内容会改变？改变后的内容是什么?(44)(12分) 某计算机的主存地址空间大小为256M,按字节编址。
2009─2010学年第一学期《计算机网络》期末考试试卷(B卷)
2009─2010学年第一学期《计算机网络》期末考试试卷(B卷)参考样卷加入时间：2010-10-25 17:32:51浏览：1002试卷代码：1140201902曲靖师范学院2009─2010学年第一学期信息管理与信息系统专业20071421班《计算机网络》期末考试试卷(B卷)任课教师：院长：（签字）题号一二三四总分复核人分值50102020100得分登分人注意：1．本试卷共10页，请考生仔细检查，有错、漏、破烂及时报告监考教师更换。
2．考生班级、学号和姓名必须写在指定地点。
3．考试形式：闭卷，考试时间120 分钟。
一、选择题（共25题，每小题2分，满分50分）得分阅卷人1．随着微型计算机的广泛应用，大量的微型计算机是通过局域网连入广域网，而局域网与广域网的互联是通过实现的。
( ) A．通信子网B．路由器C．城域网D、电话交换网2．网络是分布在不同地理位置的多个独立的的集合。
( ) A．局域网系统B．多协议路由器C．操作系统D、自治计算机3．在OSI参考模型中，数据链路层的数据服务单元是。
( ) A．分组 B．帧 C．报文D、比特系列4．在TCP/IP参考模型中，与OSI参考模型的网络层对应的是。
( )A．主机-网络层B．互联网络层C．传输层D、应用层5．在常用的传输介质中，带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质是。
( )A．双绞线B．光缆C．同轴电缆D、无线信道6．这种数字数据编码方式属于自含时钟编码。
( )A．非归零码B．脉冲编码C．曼彻斯特编码D、二进制编码7．设立数据链路层的主要目的是将一条原始的、有差错的物理线路变为对网络层无差错的。
( )A．物理链路B．数据链路C．传输介质D、端到端连接8．位填充方法规定，在两个标志字段为F之间的比特序列中，如果检查出连续的个1，不管它后面的比特位是0或1，都增加一个0。
( )A．4 B．5 C．6 D、89．在差错控制方式中，只会重新传输出错的数据帧。
2010年7 月至2009年4月自学考试计算机网络安全试题汇总
全国2010年7月高等教育自学考试计算机网络安全试题课程代码：04751一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.计算机网络安全的目标不包括．．．( )A.可移植性B.保密性C.可控性D.可用性2.针对窃听攻击采取的安全服务是( )A.鉴别服务B.数据机密性服务C.数据完整性服务D.抗抵赖服务3.下列不属于．．．数据传输安全技术的是( )A.防抵赖技术B.数据传输加密技术C.数据完整性技术D.旁路控制4.以下不属于．．．对称式加密算法的是( )A.DESB.RSAC.GOSTD.IDEA5.SNMP的中文含义为( )A.公用管理信息协议B.简单网络管理协议C.分布式安全管理协议D.简单邮件传输协议6.安全的认证体制需要满足的条件中，不包括．．．( ) A.意定的接收者能够检验和证实消息的合法性、真实性和完整性B.消息的发送者对所发的消息不能抵赖C.除了合法的消息发送者外，其他人不能伪造发送的消息D.消息的接收者对所收到的消息不可以进行否认7.PKI的主要特点不包括．．．( )A.节省费用B.封闭性C.互操作性D.可选择性8.下面属于网络防火墙功能的是( )A.过滤进、出网络的数据B.保护内部和外部网络C.保护操作系统D.阻止来自于内部网络的各种危害9.包过滤防火墙工作在( )A.网络层B.传输层C.会话层D.应用层10.当入侵检测分析引擎判断到有入侵后，紧接着应该采取的行为是( )A.记录证据B.跟踪入侵者C.数据过滤D.拦截11.入侵检测的分析处理过程不包括．．．( )A.构建分析器阶段B.对现场数据进行分析阶段C.反馈和提炼阶段D.响应处理阶段12.下面不属于．．．入侵检测构建过程的是( )A.预处理信息B.在知识库中保存植入数据C.收集或生成事件信息D.比较事件记录与知识库13.若漏洞威胁等级为1，则影响度和严重度的等级为( )A.低影响度，低严重度B.低影响度，中等严重度C.高影响度，高严重度D.中等影响度，低严重度14.关于特征代码法，下列说法错误．．的是( )A.采用特征代码法检测准确B.采用特征代码法可识别病毒的名称C.采用特征代码法误报警率高D.采用特征代码法能根据检测结果进行解毒处理15.恶意代码的生存技术不包括．．．( )A.反跟踪技术B.三线程技术C.加密技术D.自动生产技术二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
全国计算机等级考试三级网络技术真题2009年9月
全国计算机等级考试三级网络技术真题2009年9月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：60，分数：60.00)1.我国研制成功第一台通用电子管103计算机是在( )。
（分数：1.00）A.1957年B.1958年√C.1959年D.1960年解析：[解析] 1958年，中科院计算所研制成功我国第一台小型电子管通用计算机103机(八一型) ，标志着我国第一台电子计算机的诞生。
2.关于计算机应用的描述中，正确的是( )。
（分数：1.00）A.事物处理的数据量小、实时性不强B.智能机器人不能从事繁重的体力劳动C.计算机可以模拟经济运行模型√D.嵌入式装置不能用于过程控制解析：[解析] 从简单的文字处理、填写报表，到数据检索、信息管理，各行业的日常工作都离不开这样的事务处理(数据处理)。
事务处理已成为计算机应用中工作量最大的应用。
机器人的设计初衷，就是使人类完全摆脱繁重的体力劳动。
过程控制是通过计算机对工业生产过程中的各种参数进行连续的、实时的控制。
3.关于客户端计算机的描述中，错误的是( )。
（分数：1.00）A.包括台式机、笔记本及工作站等B.大多数工作站属于图形工作站C.可分为RISC工作站和PCI工作站D.笔记本类手持设备越来越受到欢迎√解析：[解析] 计算机分为服务器、工作站、台式机、便携机和手持设备。
笔记本属于便携机，不属于手持设备。
由于工作站大多配有高性能的显示器，又被称作图形工作站。
工作站根据软、硬件平台的不同，一般分为基于RISC(精简指令系统) 架构的UNIX系统工作站和基于 Windows、Intel的PC工作站。
4.关于处理器芯片的描述中，止确的是( )。
（分数：1.00）A.奔腾芯片是32位的√B.双核奔腾芯片是64位的C.超流水线技术内置多条流水线D.超标量技术可细化流水解析：[解析] 奔腾芯片是32位的，指处理器特别是寄存器能够保存32位的数据，即使双核奔腾芯片也是32位的。
09-10年计算机考研真题及答案
2009年全国硕士研究生入学考试计算机统考试题2010年硕士研究生入学考试计算机专业基础综合试题一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II，IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线标准的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：void p0() // 进程p0 void p1 () // 进程p1{ {while （TRUE）{ while （TRUE）{flag[0]=TRUE; turn=1; flag[0]=TRUE; turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0));临界区；临界区；flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程PO和P1时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为2（10）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A、64B、128C、256D、51230．设文件索引节点中有7个地址项，其中4个地址为直接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设当前工作目录的主要目的是()A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序33. 下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()A.80msB. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1，16>，则可能得出的结论是()A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32，8B、32，6C、8，32D、8，3038、下列网络设备中，能够抑制网络风暴的是（）I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）A、1000B、2000C、3000D、400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）A、1条，1条B、1条，多条C、多条，1条D、多条，多条二、综合应用题：41-47小题，共70分41.（10分）将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为：H(key)=(key x 3)MODT，处理冲突采用线性探测再散列法，要求装载因子为0.7问题：(1).请画出所构造的散列表。
2009年秋至2010年秋江苏省计算机二级VB考试真题及参考答案
2009秋VB考试真题及参考答案第一部分:计算机基础知识1.下列关于个人移动通信的叙述中,错误的是____A.第1代个人移动通信(简称1G)采用的通信技术是数字通信技术B.目前广泛使用的GSM手机采用的通信技术属于第2代移动通信技术(简称2G)C.第3代移动通信技术(简称3G)将无线通信与互联网、多媒体通信相结合D.3G有多个国际技术标准,其中也有我国自主制定的3G技术标准。
2.在下列有关集成电路的叙述中,正确的是2。
A.现代集成电路所使用的半导体材料都是硅B.所有的集成电路都是数字集成电路C.Moore定律认为单块集成电路的集成度平均每年翻一番D.Intel公司微处理器产品Core 2 Duo,其集成度已高达数千万个电子元件3.与十六进制数AB等值的八进制数是3 。
A. 253B.254C.171D.1724.在下列有关PC机CPU的叙述中,错误的是4。
A.CPU中包含几十个甚至上百个寄存器,用来临时存放数据、指令和控制信息B.所有PC机的CPU都具有相同的指令系统,因而PC机可使用相同的软件C.一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPUD.Intel公司是国际上研制和生产CPU的主要公司,我国也能生产CPU5.在下列有关PC机主板上部件的叙述中,错误的是5 。
A.BIOS保存在主板上的一个闪存中,其内容在关机后通常不会改变B.CMOS中保存有用户设置的开机口令,关机后主板上的电池继续给CMOS供电C.启动CMOS设置程序可以重新设置CMOS中的数据,该程序是BIOS的组成部分D.网卡通常集成在主板上,由主板上独立的IC实现其功能,与芯片组无关6.从PC机存储器的层次结构来看,下列存储器中存取速度最快的是6 。
A.Cache存储器B.RAM和ROMC.寄存器D.硬盘和优盘7.在下列4种PC机常用I/O接口中,数据传输速率最高的是7。
A.PS/2B.SATAC.IEEE-1394bB 2.08.在下列有关I/O操作、I/O总线和I/O接口的叙述中,错误的是8。
2010年9月全国计算机等级考试三级网络技术笔试试卷及答案
机密★启用前2010年9月全国计算机等级考试三级网络技术笔试试卷及答案（考试时间120分钟，满分100分）一．选择题（每小题1分，共60分）下列各题A）、B）、C）、D），四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）1991年6月中国科学院首先与美国斯坦福大学实现Internet联接，它开始是在A）电子物理所B）计算技术所C）高能物理所D）生物化学所（2）关于计算机应用的描述中，正确的是A）嵌入式过程控制装置通常用高档微机实现B）制造业通过虚拟样机测试可缩短投产时间C）专家诊断系统已经全面超过著名医生的水平D）超级计算机可以准确进行地震预报（3）关于客户端机器的描述中，错误的是A）工作站可以作客户机使用B）智能手机可以作客户机使用C）笔记本可以作客户机使用，能无线上网D）台式机可以作客户机使用，不能上网（4）关于计算机配置的描述中，正确的是A）SATA是串行接口硬盘标准B）SAS是并行接口硬盘标准C）LCD是发光二极管显示器D）PDA是超便携计算机（5）关于软件的描述中，错误的是A）软件由程序与相关文档组成B）系统软件基于硬件运行C）Photoshop属于商业软件D）微软Office属于共享软件（6）关于图像压缩的描述中，正确的是A）图像压缩不容许采用有损压缩B）国际标准大多采用混合压缩C）信息熵编码属于有损压缩D）预测编码属于无损压缩（7）关于OSI参考模型的描述中，错误的是A）有ISO组织制定的网络体系结构B）称为开放系统互联参考模型C）将网络系统的通信功能分为七层D）模型的底层称为主机-网络层（8）基于集线器的以太网采用的网络拓扑是A）树状拓扑B）网状拓扑C）星型拓扑D）环形拓扑（9）关于误码率的描述中，正确的是A）描述二进制数据在通信系统中传输出错的概率B）用于衡量通信系统在非正常状态下的传输可靠性C）通信系统的造价与其对误码率的要求无关D）采用电话线的通信系统不需要控制误码率（10）在TCP/IP参考模型中，实现进程之间端到端通信的是A）互联层B）传输层C）表示层D）物理层（11）Telnet协议实现的基本功能是A）域名解析B）文件传输C）远程登录D）密钥交换（12）关于交换式局域网的描述中，正确的是A）支持多个节点的并发连接B）采用的核心设备是集线器C）采用共享总线方式发送数据D）建立在虚拟局域网基础之上（13）IEEE802.3u标准支持的最大数据传输速率是A）10Gbps B）1Gbps C）100Mbps D）10Mbps（14）以太网的帧数据字段的最小长度是A）18B B）46B C）64B D）1500B（15）关于无线局域网的描述中，错误的是A）采用无线电波作为传输介质B）可以作为传统局域网的补充C）可以支持1Gbps的传输速率D）协议标准是IEEE802.11（16）以下P2P应用中，属于共享服务的是A）Gnutella B）Skype C）MSN D）ICQ（17）关于千兆以太网物理层标准的描述中，错误的是A）1000BASE-T支持非屏蔽双绞线B）1000BASE-CX支持无线传输介质C）1000BASE-LX支持单模光纤D）1000BASE-SX支持多模光纤（18）随机争用型的介质访问控制方法起源于A）ARPANET B）TELENET C）DA TAPAC D）ALOHA （19）关于IEEE802参考模型的描述中，正确的是A）局域网组网标准是其重要研究方面B）对应OSI参考模型的网络层C）实现介质访问控制的是LLC子层D）核心协议是IEEE802.15（20）以下网络设备中，可能引起广播风暴的是A）网关B）网桥C）防火墙D）路由器（21）关于网络应用的描述中，错误的是A）博客是一种信息共享技术B）博客是一种数字广播技术C）对等计算是一种即时通信技术D）搜索引擎是一种信息检索技术（22）持电子邮件发送的应用层协议是A）SNMP B）RIP C）POP D）SMTP（23）关于TCP/IP参考模型的描述中，错误的是A）采用四层的网络体系结构B）传输层包括TCP与ARP两种协议C）应用层是参考模型中的最高层D）互联层的核心协议是IP协议（24）关于操作系统的描述中，正确的是A）由驱动程序和内存管理组成B）驱动程序都固化在BIOS中C）内存管理通过文件系统实现D）文件句柄是文件的标识依据（25）关于网络操作系统的描述中，错误的是A）早期网络操作系统支持多硬件平台B）当前网络操作系统具有互联网功能C）硬件抽象层与硬件平台无关D）早期网络操作系统不集成浏览器（26）关于Windows2000 Server的描述中，正确的是A）保持了传统的活动目录管理功能B）活动目录包括目录和目录服务两部分C）活动目录的逻辑单位是域D）活动目录的管理单位是组织单元（27）关于Unix操作系统产品的描述中，错误的是A）IBM的Unix是AIX B）HP的Unix是HP-UXC）SUN的Unix是Solaris D）SCO的Unix是Unix BSD（28）关于Linux操作系统的描述中，正确是A）内核代码与Unix相同B）是开源代码的共享软件C）图形用户界面有KDE和GNOME D）红帽Linux也称为SUSE Linux（29）在Internet中，网络互联采用的协议为A）ARP B）IPX C）SNMP D）IP（30）关于网络接入技术的描述中，错误的是A）传统电话网的接入速率通常较低B）ADSL的数据通信不会影响语音通信C）HFC的上行和下行速率可以不同D）DDN比较适合家庭用户使用（31）关于互联网的描述中，错误的是A）隐藏了底层物理网络细节B）不要求网络之间全互联、C）可随意丢弃报文而不影响传输质量D）具有统一的地址描述法（32）关于ICMP差错控制报文的描述中，错误的是A）不享受特别优先权B）需要传输至目的主机C）包含故障IP数据报报头D）伴随抛弃出错数据报产生（33）IPv6数据报的基本报头（不包括扩展头）长度为A）20B B）30B C）40B D）50B（34）IPv6地址自动配置的描述中，正确的是A）无状态配置需要DHCPv6支持，有状态配置不需要B）有状态配置需要DHCPv6支持，无状态配置不需要C）有状态和无状态配置都需要DHCPv6支持D）有状态和无状态配置都不需要DHCPv6支持（35）在下图显示的互联网中，如果主机A发送了一个目的地址为255.255.255.255的IP数据报，那么有可能接收到数据报的设备为A）路由器X B）路由器Y C）路由器B D）路由器C（36）下表为一路由器的路由表。
《计算机网络》期末考试试卷（B卷）试题答案
《计算机网络》期末考试试卷(B 卷)试题答案一、填空题（每小题2分，共20分）DBACC ABDDB 二、填空题（每小题1分，共10分）1、对等实体；2、过程特性；3、7E FE 27 7D 7D 65 7E ；4、广播信道；5、路由器；6源点抑制报文；7、128.14.47.255；8、登记端口号；9、应用；10、邮件传送、邮件传送三、简答题（每小题5分，共25分）1、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答案要点：答案要点：对比的方面对比的方面虚电路服务虚电路服务 数据报服务数据报服务 思路思路可靠通信应当由网络来保证可靠通信应当由网络来保证 可靠通信应当由用户主机来保证可靠通信应当由用户主机来保证 连接的建立连接的建立必须有必须有 不需要不需要 终点地址终点地址仅在连接建立阶段使用，每个分组使用短的虚电路号组使用短的虚电路号每个分组都有终点的完整地址每个分组都有终点的完整地址 分组的转发分组的转发属于同一条虚电路的分组均按照同一路由进行转发同一路由进行转发每个分组独立选择路由进行转发每个分组独立选择路由进行转发 当结点出故障时当结点出故障时所有通过出故障的结点的虚电路均不能工作均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化些路由可能会发生变化 分组的顺序分组的顺序 总是按发送顺序到达终点总是按发送顺序到达终点 到达终点时不一定按发送顺序到达终点时不一定按发送顺序 端到端的差错处理和流量控制和流量控制可以由网络负责，也可以由用户主机负责主机负责 由用户主机负责由用户主机负责2、以太网交换机有何特点？用它怎样组成虚拟局域网？答案要点：答案要点：⑴以太网交换机通常都有十几个接口，以太网交换机实质上就是一个多接口的网桥。
以太网交换机工作在数据链路层。
（1分）分）⑵以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。
交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据。
2009年第二学期计算机网络试卷B
2009-2010学年第2学期考试试题（B）卷课程名称《计算机网络》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、选择题（每题2分，共40分）1. 下面哪种网络设备工作在OSI模型的第二层？A.共享式集线器B.交换机C.路由器D.转发器2. 物理层上传输数据的单位是A. 数据包B. 分组C. 数据帧D. 比特3. B类地址180.16.10.28默认的子网掩码是A. 255.255.255.0B. 255.255.0.0C. 255.0.0.0D. 255.255.254.04. 下列IP地址中是C类地址。
A. 127.233.13.34B.152.87.209.51C.169.196.30.54D. 202.96.209.215. FTP的熟知端口是A. 21B. 23C. 80D. 256. 以太网中使用的协议标准是_____。
A. 802.3B. 802.5C. 802.7D. 802.117. 逆地址解析协议（RARP）用于_____。
A.把IP地址映射为MAC地址B.把MAC地址映射为IP地址C.域名映射为IP地址D.IP地址映射为域名8. 在星型结构中，常见的中央节点为。
A.路由器B.集线器C.网络适配器D.调制解调器9. IPv6的地址长度为______位。
A.48B.32C.128D.1610. 计算机网络中可以共享的资源包括。
A.硬件、软件、数据B.主机、外设、软件C.硬件、程序、数据D.主机、程序、数据11. 在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾用ETX作为结束，这种传输方案称为。
A.面向比特的同步传输B.起止式传输C.面向字符的同步传输D.异步传输12. 下面哪个是应用层协议？。
A. TCPB. IPC. SMTPD. HDLC13. 在TCP/IP协议簇中，TCP协议工作在A.应用层B.传输层C. IP层D.数据链路层14. 在计算机网络中，为了保证通信的正确进行，通信双方必须共同遵守的规则叫A.协议B.TCP/IPC.InternetD.以太网15. 计算机网络可分为三类，它们是A. Internet、Intranet、ExtraneB. 广播式网络、移动网络、点-点式网络C. X.25、ATM、B-ISDND. LAN、MAN、WAN16. 传递需进行调制编码。
2009-2010年计算机统考真题解析
单项选择题
1．为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据 依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是______。 A．栈 B．队列 C．树 D．图 【解答】B。考察栈和队列的特点。 C 和 D 直接排除，缓冲区的特点需要先进先出，若用栈，则先进入缓冲区的数据则要排队到最后才 能打印，不符题意，所以只有队列符合题意。 2．设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是______。 A．1 B ．2 C ．3 D．4 【解答】C。考察栈的最大深度。 时刻注意栈的特点是先进后出。下面是出入栈的详细过程： 序号 1 2 3 4 5 6 7
60 K 8 30 片，采用字和位同时扩展方式。 4K 4
王道论坛 — 予人玫瑰 手留余香
。
B. 指令和数据的寻址方式 D. 指令和数据所在的存储单元
- 3 -
通常完成一条指令可分为取指阶段和执行阶段。在取指阶段通过访问存储器可将指令取出；在执行 阶段通过访问存储器可以将操作数取出。这样，虽然指令和数据都是以二进制代码形式存放在存储器中， 但 CPU 可以判断在取指阶段访问存储器取出的二进制代码是指令； 在执行阶段访存取出的二进制代码是 数据。 12．一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 xyz，其中 x 和 z 是 int 型，y 为 short 型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，xyz 的值分别是 A． X=0000007FH，y=FFF9H，z=00000076H B． X=0000007FH，y=FFF9H，z=FFFF0076H C． X=0000007FH，y=FFF7H，z=FFFF0076H D． X=0000007FH，y=FFF7H，z=00000076H 【解答】D。考察符号位的扩展。 结合题干及选项可知，int 为 32 位，short 为 16 位；又 C 语言的数据在内存中为补码形式，故 x、y 的机器数写为 0000007F 、FFFFH; 执行 z=x+y 时，由于 x 是 int 型，y 为 short 型，故需将 y 的类型强制转换为 int，在机器中通过符号 位扩展实现，由于 y 的符号位为 1，故在 y 的前面添加 16 个 1，即可将 y 强制转换为 int 型，其十六进制 形式为 FFFFFFF7H; 然后执行加法， 即 0000007FH+FFFFFFF7H=00000076H， 其中最高位的进位 1 自然丢弃。 故选 D。 13．浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和 尾数均采用补码表示， 且位数分别为 5 位和 7 位 （均含 2 位符号位） 。 若有两个数 X=27 ×29/32， Y=25×5/8， 则用浮点加法计算 X+Y 的最终结果是 A．00111 1100010 C．01000 0010001 【解答】D。考察浮点加法。 根据题意，X 可记为 00，111；00，11101（分号前为阶码，分号后为尾数），Y 可记为 00，101； 00，10100； 首先对阶，X、Y 阶码相减，即 00，111-00，101=00，111+11，0111=00，010，可知 X 的阶码比 Y 的价码大 2，根据小阶向大阶看齐的原则，将 Y 的阶码加 2，尾数右移 2 位，可得 Y 为 00，111；00， 00101； 尾数相加，即 00，11101+00，00101=01，00010，尾数相加结果符号位为 01，故需进行右规； 规格化，将尾数右移 1 位，阶码加 1，得 X+Y 为 01，000；00，1000，阶码符号位为 01，说明发 生溢出，故选 D。 14．某计算机的 Cache 共有16块，采用2路组相联映射方式（即每组2块） 。每个主存块大小32字节，按 字节编址。主存129号单元所在主存块应装入到的 Cache 组号是 。 A．0 B．2 C．4 D．6 【解答】C。考察 Cache 与主存之间的映射方式。 由于 Cache 共有16块，采用2路组相联，因此共有8组，0，1，2，...，7。并且主存的某一字块按模 8映像到 Cache 某组的任一字块中，即主存的第0，8，16...字块可以映像到 Cache 第0组2个字块的任一 字块中，而129号单元是位于第4块主存块中，因此将映射到 Cache 第4组2个字块的任一字块中。 注意：由于在计算机系统结构中和计算机组成原理的某些教材中介绍的组相联跟此处的组相联并不相同， 导致部分考生理解错题目。考生应以真题为准，以后再出现类似题目，应以此种解答为标准。 15．某计算机主存容量为64KB，其中 ROM 区为4KB，其余为 RAM 区，按字节编址。现要用2K×8位的
2009-2010-2计算机网络考试题(B)
1．虚拟局域网的技术基础是。
A．带宽分配B．路由C．冲突检测D．交换2．计算机网络中可共享的资源包括。
A．硬件、软件、数据和通信信道B．主机、外设和通信信道C．硬件、软件和数据D．主机、外设、数据和通信信道3．在OSI参考模型的中，网络层、数据链路层和物理层传输的数据单元分别是地址。
A．报文、帧、比特B．分组、报文、比特C．分组、帧、比特D．数据报、帧、比特4．协议是之间进行通信的规则或约定。
A．同一结点上下层B．不同结点C．相邻实体D．不同结点对等实体5．下列哪一种交换方式实时性最好？。
A．报文交换B．虚电路分组交换C．线路交换D．数据报分组交换6．在网络中，将语音与计算机产生的数字、文字、图形与图像同时传输，必须先将语音信号数字化。
利用可以将语音信号数字化。
A．差分曼彻斯特编码技术B．QAM技术C．曼彻斯特编码技术D．脉冲编码调制技术7．通过改变载波信号的频率来表示数字信号1、0的方法是。
A．绝对调相B．振幅键控C．相对调相D．移频键控8．在点对点的数据传输时钟同步中，外同步法是指接收端的同步信号是由。
A．发送端送来的B．接收的信息中提取出来的C．接收端自己产生的D．发送端与接收端之外的第三方产生的9．下列哪一项最好地描述了CRC的特征？A．逐个检查每一个字符B．能检查出99%以上的差错C．检查不出有偶数个位出错的差错D．不如奇偶校验方法可靠考试试卷考试课程：计算机网络班级：专业：学生姓名：10．数据链路层向网络层提供的3种服务中，的服务质量最低，可以在线路误码率低的场合以及用于传输实时性要求高的信息。
A．有确认的面向连接服务B．无确认无连接服务C．有确认无连接服务D．有确认的无连接服务11．一个快速以太网交换机的端口数据传输速率为100Mb/s，若该端口可以支持全双工传输数据，则该端口实际的传输带宽是。
A．100Mb/s B．150Mb/s C．200Mb/s D．50Mb/s 12．HDLC中常用的操作方式中，传输过程即能由主机启动又能由从站启动的是。
黄淮学院计科系09-10网络安全B卷
黄淮学院计算机科学系2009 —2010学年度第二学期期末考试《网络安全》B 卷1、 根据攻击行为的发起方式，网络攻击可以分为 和被动攻击，其中被动攻击常表现为 ，而主动攻击表现为中断、、 三类。
2、 加密的基本方法分为： 、 。
3、 密钥管理的基本内容包括密钥的生成、 、 、密钥的保存、密钥的使用、备份和销毁。
4、 PGP 加密系统不仅可以对邮件进行加密，还可以对 、 等进行加密。
5、 基本鉴别技术包括 、 、群鉴别等技术。
6、 RBAC 模型的基本成分是 、权限和 。
7、 在入侵检测系统（IDS ）的使用中存在下列四种情况，它们分别属于什么行为。
①网络行为正常，系统没有检测到入侵： 正常行为 ； ②网络行为正常，系统检测到入侵： ； ③网络行为异常，系统没有检测入侵： ； ④网络行为异常，系统检测到入侵： 。
8、 根据数据来源的不同，IDS 可以分为两类： 和HIDS 。
9、 _______是一种网络安全保障技术，它用于增强内部网络安全性，决定外界的哪些用户可以访问内部的哪些服务，以及哪些外部站点可以被内部人员访问。
10、 S YN flooding 攻击即是利用_______协议的设计弱点。
1、 以下_______不是保证网络安全的要素。
A 、信息的保密性B 、发送消息的不可否认性C 、数据交换的完整性D 、数据存储的唯一性 2、 以下关于加密说法正确的是_______。
A 、加密包括对称加密和非对称加密两种B 、信息隐藏是加密的一种方法C 、如果没有信息加密的密钥，只要知道加密程序的细节就可以对信息进行加密D 、密钥的位数越多，信息的安全性就越高3、 可以认为数据的加密和解密是对数据进行的某种变换，加密和解密的过程都是在_______的控制下进行的。
A 、明文B 、密文C 、信息D 、密钥 4、 在公开密钥体制中，解密密钥即_______。
A 、解密密钥B 、私密密钥C 、公开密钥 Ｄ、私有密钥 5、 DES 算法的入口参数有3个：Key 、Data 和Mode 。
2009-2010学年 第二学期《计算机通信与网络》期末考试试卷(B卷)
2009-2010学年第二学期《计算机通信与网络》期末考试试卷(B卷)参考样卷加入时间：2010-10-25 17:31:02浏览：1004试卷代码：1140101802曲靖师范学院2009-2010学年第二学期计算机科学与技术专业20071411、12班《计算机通信与网络》期末考试试卷(B卷)任课教师：院长：（签字）题号一二三四五总分复核人分值3020101525100得分登分人注意：1．本试卷共8 页，请考生仔细检查，有错、漏、破烂及时报告监考教师更换。
2．考生班级、学号和姓名必须写在指定地点。
3．考试形式：闭卷，考试时间120分钟。
一、选择题（下列各题的备选答案中只有一个选项是正确得分阅卷人的，请把正确答案填在括号中，本大题共15小题，每小题2分，共30分）1．协议栈通常基于OSI模型或TCP/IP模型，这两种模型都具有的层是：_______。
（）Ⅰ．网络层Ⅱ．传输层Ⅲ．应用层Ⅳ．数据链路层A. Ⅰ、Ⅲ和ⅣB. Ⅱ、Ⅲ和ⅣC. Ⅰ、Ⅱ和ⅢD. Ⅰ、Ⅱ和Ⅳ2．在OSI参考模型，数据链路层的数据服务单元是_______。
( )A. 帧B. 报文C. 分组D. 比特序列3．在TCP/IP协议中，UDP协议是一种_______协议。
( )A. 主机-网络层B. 互联网络层C. 传输层D. 应用层4．当通信子网采用_______方式时，我们首先要在通信双方之间建立起逻辑连接。
( )A. 线路连接B. 虚电路C. 数据报D.无线连接5．在_______差错控制方式中，只会重新传输出错的数据帧。
( )A. 连续工作B. 停止等待C. 选择重发D. 拉回6．判断以下哪个Ethernet物理地址是正确的_______。
( )A. 00-60-08-A6B. 202.196.2.10C. 001D. 00-60-08-00-A6-387．_______这种数字数据编码方式属于自含时钟编码。
( )A. 非归零码B. 脉冲编码C. 曼彻斯特编码D. 二进制编码8．面向连接服务通信子网的网络层在发送数据之前，网络层必须在发送结点与接收点之间建立跨越_______的端到端连接。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009-2010 计算机网络试卷by QYZ
一、填空
1．OSI参考模型从上往下分为、、、、、、七层。
2．计算机网络的通信方式单向通信、和.
3．为进行网络中的数据交换而建立的规则、标准或者约定称为它的三个组成要素是、、。
4．Token Bus 是指符合IEEE 标准的MAC子层和物理规范。
5．IPv6的地址空间是由位二进制组成。
6．网络按地理区域分类，可以分为以下三大类型：、、。
7．在传输层中协议用来提供不可靠的无线连接服务，协议用来提供可靠的面相连接的服务。
8．网络（network）由若干①和链接这些①的组成。
二、选择题（有些题不止一个选项）
1．IP协议对应与OSI参考模型中的第（）层
A. 3
B. 2
C. 1
D. 5
2．数据链路层添加报头到数据包中，形成（），在传递到物理层，在物理层网络传送原始的比特流。
A.信元
B. 数据包
C. 段
D. 帧
3. 以太网的典型逻辑拓扑结构是（）
A. 总线型
B. 环形
C. 网状
D. 星形
4. 802.3帧长度从64 byte 到1518 byte 不等。
802.3 标准选取最
小帧长度为64 byte 时。
其中用户数据的长度是（）
A. 46bit
B. 2048bit
C. 512bit
D. 46byte
5.数据封装的正确过程是（）
A.数据-->数据包-->数据段-->数据帧-->数据流
B.数据-->数据段-->数据包-->数据帧-->数据流
C.数据段-->数据包-->数据帧-->数据流-->数据
D.数据流-->数据段-->数包-->数据帧-->数据
6.利用载波信号频率不同来实现多路复用的方法有（）
A. CDM
B.TDM
C. ASK
D. FDM
7.IEEE802标准将数据链路层分为（）和介质访问控制子层。
A.物理传输子层
B.物理协议子层
C.逻辑链路控制子层
D.网络子层
8.如果发送完编号为5的数据帧时，接收到编号为2的数据帧传输出错的应答帧，那么发送完编号为5的数据帧之后，只能重发出错的2号数据帧。
那这种重发方式属于（）
A.拉回方式
B.选择重发
C.存储转发
D.停止等待
9.在数据通信接收端，将模拟信号还原成数字信号的过程叫做（）
A.解调
B.差错控制
C.流量控制
D.调制
10.局域网的常用线缆包括（）
A.双绞线
B.V.35 线缆
C.同轴电缆
D.光纤
11.计算机网络可以提供以下哪些特性（）
A.负载均衡与分布处理
B.数据服务
C . 资源共享 C.信息传输与集中处理
12.局域网常见类型包括（）
A.令牌总线网
B.环网
C.以太网
D.令牌环网
13.下面关于IP地址说法正确的是（）
A.使用32位的二进制地址，每个地址由点分隔的8位二进制组成
B.IP地址掩码与IP地址逐位进行与操作，结果为0的部分为主机位
C.每一个IP地址包括两部分，网络地址和主机地址
D.最小的IPv4地址值为0.0.0.0，最大的地址值为255.255.255.255
14.使用十六进制表示法为0XC0290614的IP地址若采用点分十进制表示为（）
A.192.41.6.20
B.C0.29.41.6.14
C.C0.29.6.20
D.192.41.6.2
15.下面关于CSMA/CD网络的叙述哪个是正确的（）
A.如果源节点知道目的地址的IP和MAC地址的话，信号是直接传送。
B.任何一个节点的通信数据要通过......（数据丢失）
C.数据都是以广播的方式发送的。
D.一个节点的数据发往最近的路由器，路由器将数据直接发到目的地
三.简答和综合题（65分）
1.简述计算机网络技术中层次结构模型的内容？（6分）
2.简述IEEE802.3标准的工作原理，试举出一个其物理层标准并解释含义。
（6分）
3.分析电路交换和分组交换的特性，至少各举出5个。
（6分）
4.画出10110001的ASK、FSK、NRZ、曼彻斯特码、差分曼彻斯特码。
（6分）
5.在使用滑动窗口协议时，如发送序列号为n比特，那么它的发送窗口最大是否可以等于2，为什么?（6分）
6.在信噪比为30dB、带宽为3kHz的信道上传输数据，每秒钟能发送的比特数不会超过多少？
7.已知CRC码生成多项式是
()54
C1
x x x x
=+++，现收到报文
101011000110，这个接受报文是否正确？（6分）
8.简要说明域名系统DNS的工作原理。
（6分）
9.某基带总线型以太网长1km、数据传输速率为10Mbps、信号传播速度为200m/us，式计算一个2000比特的帧从开始发送到接收结束需要的最大时间。
相距最远的两个站点同时开始发送数据，经过多长
时间两站才会发现冲突。
（7分）
10.网络拓扑如下图所示。
用Dijkstra算法计算A结点到其他结点的最短路径，并且画出最短路径图。
（10分）
A
B C
D
E
F
2
2 2
3
4
4
8
6。