[王道]2009年计算机统考原版试卷(实战模拟专用)
2009年9月计算机等考三级数据库试题及参考答案
11、在建立表结构时定义关系完整性规则( )A.使DBS能够自动维护数据完整性约束条件B.还需要编程实现数据完整性约束条件C.没有必要定义D.将使系统操作复杂【参考答案】A12、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间B.用分段方法来分配和管理地址空间，用分页方法来管理存储空间C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间【参考答案】B13、ODBC是( )A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据安全性标准【参考答案】A14、概念模型( )A.依赖于DBMS和硬件B.独立于DBMS和硬件C.依赖于DBMSD.独立于DBMS【参考答案】B15、概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主要反映( )A.DBA 的管理信息需求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求【参考答案】A16、在概念设计和逻辑设计之间起桥梁作用的是( )A.DFDB.E-R 图C.数据结构图D.功能模块图【参考答案】B17、有两个实体集，并且它们之间存在着一个M∶N联系，根据概念E模型转换成关系数据库的规则，这个E结构转换成表的个数为( )A.1B.2C.3D.418、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的( )阶段。
A.概念模型B.逻辑模型C.结构模型D.物理模型19、E-R图是数据库设计的工具之一，它适用于建立数据的( )A.中继器B.桥接器C.路由器D.网关20、在关系数据库设计中，设计关系模式是( )的任务。
A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段When you are old and grey and full of sleep,And nodding by the fire, take down this book,And slowly read, and dream of the soft lookYour eyes had once, and of their shadows deep;How many loved your moments of glad grace,And loved your beauty with love false or true,But one man loved the pilgrim soul in you,And loved the sorrows of your changing face;And bending down beside the glowing bars,Murmur, a little sadly, how love fledAnd paced upon the mountains overheadAnd hid his face amid a crowd of stars.The furthest distance in the worldIs not between life and deathBut when I stand in front of youYet you don't know thatI love you.The furthest distance in the worldIs not when I stand in front of youYet you can't see my loveBut when undoubtedly knowing the love from both Yet cannot be together.The furthest distance in the worldIs not being apart while being in loveBut when I plainly cannot resist the yearningYet pretending you have never been in my heart. The furthest distance in the worldIs not struggling against the tidesBut using one's indifferent heartTo dig an uncrossable riverFor the one who loves you.倚窗远眺，目光目光尽处必有一座山，那影影绰绰的黛绿色的影，是春天的颜色。
09级九月试卷
2009级计算机对口高考班月考试卷计算机应用类专业综合知识试题本试题卷共7大题，45小题，共11页。
时量150分钟，满分390分。
（2011．09）一、单选题（在本题的每一小题的备选答案中，只有一个答案是正确的，本大题共20小题，每小题5分，共100分）1．Word、Excel以及PowerPoint三个软件是由哪个公司开发的A．腾讯B．金山C．微软D．英特尔2．Word、Excel以及PowerPoint三个软件属于A．系统软件B．应用软件C．网络软件D．数据库3．现有Word2000和Word2003创建的两个Word文档，下列说法正确的是A．Word2000不能打开Word2003创建的Word文档B．Word2003不能打开Word2000创建的Word文档C．Word是向下兼容，所以均可打开D．Word是向上兼容，所以均可打开4．在Word中，如果要选择整篇文档，使用的快捷键是A．Ctrl+A B．Alt+A C．Shift+A D．Esc5．在Word中，页面设置默认的纸张大小是A．A3 B．A4 C．16k D．自定义6．Excel新建的工作簿默认有几个工作表A．1个B．2个C．3个D．不确定7．在Excel中，如果单元格的格式为文本型，则该单元格的对齐方式为A．居中B．左对齐C．右对齐D．两端对齐8．在Excel中，如果选定了多个有内容的单元格，再使用合并及居中，合并后则A．清除所有的内容B．保留所有的内容C．只保留左上角的数据D．只保留右下角的数据9．在PowerPoint中，插入新幻灯片的快捷键是A．Ctrl+A B．Ctrl+C C．Ctrl+M D．Ctrl+N10．在PowerPoint中，删除幻灯片的操作是A．可恢复B．不可恢复C．有权限D．无法操作11．CMOS中保存的硬盘信息是A．驱动器托架位置B．数据的读取速度C．驱动器大小（磁头、柱面、扇区）D．驱动器的尺寸（高度、宽度、深度、重量）12．DRAM存储器的中文含义是A．静态随机存储器B．动态只读存储器C．静态只读存储器D．动态随机存储器13．断电会使原存信息丢失的存储器是A．RAM B．ROM C．硬盘D．U盘14．在下列存储器中，访问速度最快的是A．硬盘B．U盘C．RAM D．Cache15．用电子管作为电子器件制成的计算机属于A．第一代B．第二代C．第三代D．第四代16．下列设备中，只能作为输出设备的是（）A．CON B．NUL C．PRN D．鼠标器17．在微机中，常有VGA、EGA等说法，它们的含义是（）。
2009年计算机科学与技术学科联考计算机学科专业基础综合考研真题
则该排序 算法只 能是______ 。
A．起泡排序
B． 插入排 序
C．选择 排序
D ．二路 归并排 序
11. 冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中， CPU 区分它们的依据是
。
A ．指令操作 码的译 码结果
B．指 令和数 据的寻 址方式
C． 指令周 期的不 同阶段
D．指 令和数 据所在 的存储 单元
。
A．1
B． 2
C． 3
D．4
3. 给定二叉树如右图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结
点的右子树。若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方式是
。
A．LRN
B．NRL
C ． RLN
D ． RN L
4. 下列二叉排序树中，满足平衡二叉树定义的是______。
Ⅰ．父子 关系
Ⅱ． 兄弟关 系
Ⅲ．u 的父结点与 v 的父结点是兄弟关系
A． 只有Ⅱ
B．Ⅰ和 Ⅱ
C． Ⅰ和Ⅲ
D．Ⅰ 、Ⅱ和 Ⅲ
7. 下列关于无向连通图特性的叙述中，正确的是______。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 1
A． 只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ
12. 一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 为 int 型，y 为 short
型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是
。
A ． x= 0000007F H，y= FF F9 H， z=00000076H
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】序号的横线上，答在试卷上不得分。
2009统考计算机考研试题【3】
2009统考计算机考研试题【3】(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。
将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。
说明理由或给出必要的计算过程。
请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。
请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
2009年计算机统考真题参考答案一. 选择题1 2 3 4 5 6 7 8 9 10B C D B C B A D A B11 12 13 14 15 16 17 18 19 20C D D C D C A A D B21 22 23 24 25 26 27 28 29 30D A D D C A C B A A31 32 33 34 35 36 37 38 39 40B A B BC AD D C A1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区，该缓冲区的逻辑结构应该是(队列)栈的定义:栈是只准在表尾进行插入和删除的线性表，称为LIOFO(即后进先出表)。
允许插入和删除的一端叫栈顶，另一端叫栈底。
队列的定义：队列是允许在一端进行插入而在另一端进行删除的线性表。
允许插入的一端称为队尾，允许删除的一端称为队头。
全国计算机等级考试三级PC技术机试真题2009年9月
全国计算机等级考试三级PC技术机试真题2009年9月(总分：100.00，做题时间：90分钟)一、上机题(总题数：1，分数：100.00)1.请编制程序ex9.ASM，其功能是：从20个有符号字节数据中取出负数并计算其绝对值之和(字型)，然后存放在指定的内存区中，多余的空间填0。
例如：内存中有80H，02H，00H，7CH，7BH，11H，……结果为80H，00H，FEH，00H，FDH，00H，85H，00H，……部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中，运算的结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。
补充BEGIN和END之间已给出的源程序使其完整(空白已用横线标出，每行空白一般只需一条指令，但采用功能相当的多条指令亦可)，或删除BEGIN和END之间原有的代码并自行编程来完成要求的功能。
对程序进行汇编，并与IO.OBJ链接产生执行文件，最终运行程序产生结果。
调试中发现整个程序中存在错误之处，请加以修改。
[试题程序]EXTRN LOAD:FAR,SAVE:FARN EQU 20STAC SEGMENT STACKDB 256 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N DUP(?)RESULT DB N DUP(0)NAME0 DB 'INPUT1.DAT',0NAME1 DB 'OUTPUT1.DAT',0DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXMOV ES,AXLEA DX,SOURCE ；数据区起始地址LEA SI,NAME0 ；原始数据文件名MOV CX,N ；字节数CALL LOAD ；从'INPUT1.DAT'中读取数据; **** BEGIN ****LEA SI,SOURCELEA DI,RESULTMOV DX,0MOV CX,NCLDCON:LODSH(1)JGE (2)MOV [DI],ALINC DI(3)INC DIADD DL,AL(4)NEXT:LOOP CONMOV [DI],DXADD DI,2MOV CX,40SUB CX,DIMOV AL,0(5); ****END****LEA DX,RESULT ；结果数据区首址LEA SI,NAME1 ；结果文件名MOV CX,N ；结果字节数CALL SAVE ；保存结果到文件RETSTART ENDPCODE ENDSEND START（分数：100.00）__________________________________________________________________________________________ 正确答案：(; **** BEGIN ****LEA SI,SOURCELEA DI,RESULTMOV DX,0MOV CX,NCLDCON:LODSBCMP AL,0JGE NEXTMOV [DI],ALINC DINEG ALINC DIADD DL,ALADC DH,0NEXT:LOOP CONMOV [DI],DXADD DI,2MOV CX,40SUB CX,DIMOV AL,0REP STOSB; ****END****)解析：[解析] 本题主要考查有符号数的绝对值之和问题。
统考操作系统(2009-2012)试题及精心解析
5 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！ 址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns， 访问快表 10ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。
3 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！
2009 年计算机统考——操作系统部分解析
一、单项选择题
23．D。考查并行性的限定。 单处理器系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成 一条指令，故进程与进程显然不可以并行。 24．D。考查几种基本的调度算法概念。 高响应比优先调度算法，同时考虑每个进程的等待时间和需要的执行时间，从中选出响 应比最高的进程投入执行。响应比 R 定义如下：响应比 R=(等待时间+执行时间)/执行时间。 25．C。考查死锁的条件。 这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要 3 台打印机，如果每个进程已经占有了 2 台打印机，那么只要还有多的打印机，那么总能满足 达到 3 台的条件，所以，将 8 台打印机分给 K 个进程，每个进程有 2 台打印机，这个情况 就是极端情况，K 为 4。 26．A。考查分区分配存储管理方式的保护措施。 分区分配存储管理方式的保护措施是设置界地址寄存器。每个进程都有自己独立的进程 空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，即当程序 要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断， 由操作系统进行相应处理。 27．C。考查分段存储管理系统。 段地址为 32 位二进制数，其中 8 位表示段号，则段内位移占用 32 位-8 位=24 位二进 制数，故最大段长为 224B。 28．B。考查文件物理结构的特性。 随机访问是索引结构的特性。 29．A。考查磁盘的调度算法。 类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次 服务的对象（110），当磁头沿途相应访问请求序列直到达到一端末（110，170，180，195）， 再反向移动响应另一端的访问请求（68，45，35，12）。 30．A。考查文件控制块的内容。 在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。 31．B。考查软/硬链接建立的属性。 建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加 1。 删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号 链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引 用计数值减 1，若值不为 0，则不能删除此文件，因为还有其他硬链接指向此文件。 32．A。考查系统调用的设备标识。 用户程序对 I/O 设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名。
2009年三校生计算机高考模拟试卷二
2009年三校生计算机高考模拟试卷二2009年三校生计算机高考模拟试卷二一、是非选择题：本大题共20小题，每小题1分，共20分。
对每小题的命题做出选择，对的选A，错的选B。
1．计算机存储的基本单位是比特（BIT）2．微型计算机的热启动是依次按CTRL、ALT、DET三个键3．DOS是一种系统软件、WINDOWS2000不是一种系统软件4．桌面上的每个快捷方式图标，均须对应一个应用程序才可运行5．在WINDOWS98中，“回收站”专门用于对被删除文件进行管理6．因特网上一台主机的域名由3部分组成7．在WORD中“文件”菜单中“打印”和常用工具栏上的“打印”相同8．给段落加边框，其四边都可不同9．在WORD中，四号字大于18磅的字5”，即表示数值八分10．在EXCEL中，若用户在单元格中输入“8之五11．VFP设置了255个工作区12．键盘上的两个回车键的作用是一样的13．WINDOWS98系统不带上网浏览器14．只能利用“控制面板”中的“日期／时间”项，来修改WINDOWS98“任务栏”右边显示的时间15．EXCEL的一个工作薄最多可以包含255张工作表16．防火墙主要用于防止计算机病毒17．POWERPOINT2000中文版是运行在MS-DOS上的演示文稿制作软件18．在VFP中，退出的命令是 QUIT19．EXCEL的合并单元格跟WORD中的操作一样20．发送电子函件时，一次发送操作只能发送给一个接收者二．单项选择题：本大题共20小题，每小题1。
5分，共30分。
21．计算机硬件只能识别和执行的只有（）A．汇编语言 B. 机器语言 C. 高级语言 D. 符号语言22. 在WIN98环境中,”文档”菜单中所保留的最近使用过的文档至多____个( )A. 8B. 10C. 15D.2023.在下列文件名中,有一个在WIN98中为非法的文件名( )A. my file1B. BsicprogramC. card”01”D. class1.date24. 在WIN98中,利用”回收站”,_________( )A. 只能恢复刚刚被删除的文件、文件夹B．可以在任何时候恢复以前被子删除的所有文件、文件还将有C．只能在一定时间范围内恢复被删除的硬盘上的文件、文件夹D．可以在任何时间范围内恢复被删除的硬盘上的文件、文件夹25．当一个文档窗口被关闭后，该文档将（）A.保存在外存中B.保存在内存中C.保存在剪贴板中D.即保存在外存也保存在内存中26.最早出现的计算机网是( )A. ArpanetB. BitnetC. Intetnet D Ethernet27.在计算机网络中,TCP/IP是一组( )A.广域网技术B.局域网技术C.支持异种类型的计算机(网络)互边的通信协议D.支持同种类型的计算机(网络)互边的通信协议28.将普通微机连入局域网中,至少要在该微机内增加一块( )A.通信口接中板B.驱动卡C.网卡D.网络服务板29.主要功能为做课件的办公自动化软件是( )A.EXCELB.WORDC.POWERPOINTD.WINDOWS30.在单元格B2中输入20,B3输入不敷出40,用鼠标左键拖动该单元格填充柄至B6,则B5等于( )A.60B.80C.100D.12031.在WORD编辑状态,包括能设定文档行间距命令的菜单是( )A. “文件”菜单B. “窗口”菜单C. “格式”菜单D. “工具”菜单32.使用_____菜单中“”命令”可以算出WORD文档中的字符数( )A. 视图B.查看C.插入D.工具33.在WORD的编辑状态下,选择了文档中全文,若在“段落”对话框中设置行距为20磅的格式，应当选择“行距”列表框中（）A.单倍行距 B.1.5倍行距 C.固定值 D.大纲34．在_____视图下,可以显示分页效果( )A.普通B.Wed版式C.页面D.大纲35.在以下______中,不能进行文字编辑与格式化( )A.幻灯片视图B.大纲视图C.幻灯片浏览图D.普通视图36.POWPERPOINT演示文稿的扩展名是( )A.DOCB.PPTC.BMPD.XLS37.在幻灯自母板中插入的对象,只能在_____中可以修改( )A.幻灯片视图B.幻灯片母板C.讲义母板D.大纲视图38.在创建快速报表时,基本带区包括( )A.标题、细节和总结B.页标头、细节和页注脚C．组标头、细节和组注脚D.报表标题、细节和页注脚39．断电后使得_____中的数据丢失( )A.ROMB.RAMC.磁盘D.光盘40.目前使用的防病毒软件作用是______( )A.查出已知名的病毒、消除部分病毒B.查出并清除任何病毒C.查出任何已感染的病毒D.清除任何已感染的病毒二、不定项选择：本大题共10小题，每小题1.5分,共15分.41、下面是WORD“格式”菜单中的选项的是（）A．字体B、边框和底纹C、页面和页脚D、段落42、段落格式化操作包括（）A、设置文本缩进B、设置行间距C、设置段间距D、首字下沉43、EXCEL的编辑栏中有（）A、保存B、输入C、取消D、输入公式和函数按钮44、下列软件中属于应用软件的是（）A、金山打字B、瑞星杀毒C、DOSD、财务管理系统45、计算机病毒的特点是具有（）A、传播性B、易读性C、潜伏性D、破坏性46、EXCEL中，输入单元格的内容可以是（）A、数字B、图片C、字符D、公式47、WORD中对齐方式有（）A、分散对齐B、居左C、居右D、左右居中48、按照网络分布和覆盖的地理范围，可以将计算机网络分为两大类（）A、局域网B、互联网C、城域网D、广域网49、在EXCEL的“编辑”菜单有（）A、剪切B、复制C、填充D、打开50、“32”位计算机指的是（）A、微型机号B、内存容量C、存储单位D、机器字长四、填空题：本大题共15空，每空2分，共30分。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z， 其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 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 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接 二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。
2009年计算机等级考试网络技术笔试全真试题
2009年9月全国计算机等级考试三级笔试试卷三级网络（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）我国研制成功第一台通用电子管103计算机是在A）1957年B）1958年C）1959年D）1960年（2）关于计算机应用的描述中，正确的是A）事务处理的数据量小，实时性不强B）智能机器人不能从事繁重的体力劳动C）计算机可以模拟经济运行模型D）嵌入式装置不能用于过程控制（3）关于客户端计算机的描述中，错误的是A）包括台式机、笔记本和工作站等B）大多数工作站属于图形工作站C）可分为RISC工作站和PC工作站D）笔记本类手持设备越来越受到欢迎（4）关于处理器芯片的描述中，正确的是A）奔腾芯片是32位的B）双核奔腾芯片是64位的C）超流水线技术内置多条流水线D）超标量技术可细化流水（5）关于软件的描述中，错误的是A）可分为系统软件和应用软件B）系统软件的核心是操作系统C）共享软件的作者不保留版权D）自由软件可自由复制和修改（6）关于流媒体的描述中，正确的是A）流媒体播放器没有启动延时B）流媒体播放内容都是线性组织的C）流媒体服务都采用客户/服务器模式D）流媒体数据流都要保持严格的时序关系（7）对计算机网络发展具有重要影响的广域网是A）ARPANET B）Ethernet C）Token Ring D）A LOHA（8）关于网络协议的描述中，错误的是A）为网络数据交换制定的规则与标准B）由语法、语义与时序三个要素组成C）采用层次结构模型D）语法是对事件实现顺序的详细说明（9）如果网络系统发送1bit数据所用时间为10-7s，那么它的数据传输速率为A）10Mbps B）100Mbps C）1Gbps D）10Gbps（10）在OSI参考模型中，负责实现路由选择功能的是A）物理层B）网络层C）会话层D）表示层（11）关于万兆以太网的描述中，正确的事A）应考虑介质访问控制问题B）可以使用屏蔽双绞线C）只定义了局域网物理层标准D）没有改变以太网的帧格式（12）在internet中实现文件传输服务的协议是A）FTP B）ICMP C）CMIP D）POP（13）具有拓扑中心的网络结构是A）网状拓扑B）树状拓扑C）环型拓扑D）星型拓扑（14）IEEE针对无线局域网制定的协议标准是A）IEEE 802.3 B）IEEE 802.11 C）IEEE802.15 D）IEEE802.16（15）1000BASE-LX标准支持的传输介质是A）单模光缆B）多模光缆C）屏蔽双绞线D）非屏蔽双绞线（16）关于共享介质局域网的描述中，错误的是A）采用广播方式发送数据B）所有网络结点使用同一信道C）不需要介质访问控制方法D）数据在传输过程中可能冲突（17）如果千兆以太网交换机的总宽带为24Gbps，其全双工千兆端口数量最多为A）12个B）24个C）36个D）48个（18）在TCP/IP参考模型中，提供无连接服务的传输层协议是A）UDP B）TCP C）A RP D）OSPF(19)关于网桥的描述中，正确的是A）网桥无法实现地址过滤与帧转发功能B）网桥互联的网络在网络层都采用不同协议C）网桥是在数据链路层实现网络互联的设备D）透明网桥由源结点实现帧的路由选择功能（20）以下不属于即时通信的是A）DNS B）MSN C）ICQ D）QQ（21）OSI参考模型的网络层对应于TCP/IP参考模型的A）主机-网络层B）互联层C）传输层D）应用层（22）关于博客的描述中，错误的是A）以文章的形式实现信息发布B）在技术上属于网络共享空间C）在形式上属于网络个人出版D）内容只能包含文字与图片（23）以太网帧的地址字段中保存的是A）主机名B）端口号C）MA C地址D）IP地址（24）关于操作系统的描述中，正确的是A）只管理硬件资源，改善人机接口B）驱动程序直接控制各类硬件C）操作系统均为双内核结构D）进程地址空间是文件在磁盘的位置（25）关于网络操作系统的描述中，错误的是A）文件与打印服务是基本服务B）通常支持对称多处理技术C）通常是多用户、多任务的D）采用多进程方式以避免多线程出现问题（26）关于Windows Server2008的描述中,正确的是A）虚拟化采用了Hyper-V技术B）主流CPU不支持软件虚拟技术C）精简版提高了安全性，降低了可靠性D）内置了VMware模拟器（27）关于Unix标准化的描述中，错误的是A）Unix版本太多，标准化复杂B）出现了可移植操作系统接口标准C）分裂为POSIX和UI两个阵营D）统一后的Unix标准组织是COSE（28）关于操作系统产品的描述中，正确的是A）AIX是HP公司的产品B）NetWare是Sun公司的产品C）Solaris 是IBM公司的产品D）SUSE Linux是Novell公司的产品（29）在Internet中不需运行IP协议的设备是A）路由器B）集线器C）服务器D）工作站（30）HFC采用了以下那个网络接入Internet？A）有线电视网B）有线电话网C）无线局域网D）移动电话网（31）以下哪个不是IP服务具有的特点？A）不可靠B）无连接C）标记交换D）尽最大努力（32）如果一台主机的IP地址为20.22.25.6，子网掩码为255.255.255.0，那么该主机所属的网络（包括子网）为A）20.22.25.0 B）20.22.0.0 C）20.0.0.0 D）0.0.0.0（33）如果需要将主机域名转换为IP地址，那么可使用的协议是A）MIME B）DNS C）PGP D）TELNET（34）在IP报头中设置“生存周期”域的目的是A）提高数据报的转发效率B）提高数据报的转发过程中的安全性C）防止数据报在网络中无休止流动D）确保数据报可以正确分片（35）在IP数据分片后，通常负责IP数据报重组的设备是A）分片途径的路由器B）源主机C）分片途径的交换机D）目的主机（36）某路由器收到了一个IP数据报，在对其报头进行校验后发现该数据报存在错误。
2009统考计算机考研试题【5】
2009统考计算机考研试题【5】38.主机甲和主机乙之间建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(1000)。
例如，序列号等于前一个报文段的序列号与前一个报文段中数据字节的数量之和。
例如，假设源主机发送3个报文段，每个报文段有100字节的数据，且第一个报文段的序列号是1000，那么接收到第一个报文段后，目的主机返回含确认号1100的报头。
接收到第二个报文段(其序号为1100)后，目的主机返回确认号1200。
接收到第三个报文段后，目的主机返回确认号1300。
39.确定拥塞窗口的大小的过程：在刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值，并发送一个最大长度的数据段(当然必须是接收窗口允许的)。
如果在定时器超时前得到确认，将拥塞窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一倍，即为4个数据段的大小，如此反复，每次都在前一次的基础上加倍。
当定时器超时或达到发送窗口设定值，停止拥塞窗口尺寸的增加。
这种反复称为慢速启动，所有的TCP协议都支持这种方法。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。
当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT 时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是(9KB)。
40.FTP客户和服务器间传递FTP时，使用的连接是(建立在TCP 之上的控制连接)。
二. 综合应用题41.该方法求得的路径不一定是最短路径。
例如，对于下图所示的带权图，如果按照题中的原则，从A到C的最短路径为A→B→C，事实上其最短路径为A→D→C。
42. (1)算法基本思想如下：从头至尾遍历单链表，并用指针P指向当前节点的前K个节点。
2009年统考计算机考研真题及答案(word版)
2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。
若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。
09年冲刺班试卷计算机(5套)
江苏省2009年普通高校“专转本”统一考试计算机基础模拟考试试题（一）注意事项：1．本试卷分为试题和答卷两部分，答题前考生务必填写卷首上的姓名，答案直接写在答题纸上，答在试题上无效。
2．本试卷满分100分，考试时间90分钟。
一、单项选择题（本大题50小题，每小题1分，共50分）1．可以从不同角度给集成电路分类，按照集成电路的__ __可将其分为通用集成电路和专用集成电路两类。
238ABDABCDB. 硬盘上的数据存储地址由两个参数定位：磁道号和扇区号C. 硬盘的盘片、磁头及驱动机构全部密封在一起，构成一个密封的组合件D. 每个磁道分为若干个扇区，每个扇区的容量一般是512字节9．从存储器的存取速度上看，由快到慢依次排列的存储器是____ ____。
A. Cache、主存、硬盘和光盘B. 主存、Cache、硬盘和光盘C. Cache、主存、光盘和硬盘D. 主存、Cache、光盘和硬盘10．下列关于USB接口的说法错误的是_ _。
A.一般来说，1394接口的传输速度低于USB接口B的中文含义是通用串行总线C.一个USB接口通过USB集线器可以连接多个设备B接口符合即插即用规范，即不需要关机或重启计算机，就可以插拔设备11．PU执行的算术与逻辑运算操作相比，I/O操作有许多不同特点。
下列关于I/O操作的描述错误的是_ __。
A.I/O操作速度慢于CPUB.由于I/O操作需要CPU的控制，两者不能同时进行操作C.多个I/O设备能同时工作D.每个I/O设备都有自己专用的控制器12. 程序设计语言的编译程序或解释程序属于__ ___。
A.系统软件B.应用软件C. 实时系统D. 分布式系统C.广域网能连接任意多的计算机，也能将相距任意距离的计算机互相连接起来D.广域网像很多局域网一样按广播方式进行通信20．局域网分类方法很多，下列按拓扑结构分类的。
A.有线网和无线网B.星型网和总线网C.以太网和FDDI网D.高速网和低速网21．某台计算机的IP地址为99．98．97．01，该地址属于 IP地址。
[王道]2009-2012年计算机统考原版试卷(实战模拟专用)
![[王道]2009-2012年计算机统考原版试卷(实战模拟专用)](https://img.taocdn.com/s3/m/f7721218b7360b4c2e3f648a.png)
11 ． 冯 · 诺 依 曼 计 算 机 中 指 令 和 数 据 均 以 二 进 制 形 式 存 放 在 存 储 器 中 ， CPU 区 分 它 们 的 依 据
12 ．一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x 、y 和 z，其中 x 和 z 为 int 型， y 为 short 型。当 x=127 ， y=- 9 时，执行赋值语句 z=x+y 后， x、 y 和 z 的值分别是 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=2 7×29/32 ， Y=2 5×5/8 ，则用浮点加法计算 X+Y 的最终结果是 A． 00111 1100010 C． 01000 0010001 。 B． 00111 0100010 D．发生溢出 。
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．指令执行速度快，指令功能的修改和扩展容易 。 。
统考数据结构(2009-2012)试题及精心解析
序号 1 2 3 4 5 6 7 说明 a 入栈 b 入栈 b 出栈 c 入栈 d 入栈 d 出栈 c 出栈 栈内 a ab a ac acd ac a b b b bd bdc 栈外
A-3
序号 8 9 10 11 12 13 14 说明 e 入栈 f 入栈 f 出栈 e 出栈 a 出栈 g 入栈 g 出栈 g 栈内 ae aef ae a 栈外 bdc bdc bdcf bdcfe bdcfea bdcfea bdcfeag
1 / 24
2009 年计算机统考——数据结构部分
一、单项选择题：每小题 2 分。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区， 主机将要输出的数据依次写入该缓冲区， 而打印机则依次从该缓冲区中取出数据。 该缓冲区 。 的逻辑结构应该是 A．栈 B．队列 C．树 D．图 2．设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g 依 次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 。 b，d，c，f，e，a，g，则栈 S 的容量至少是 A．1 B．2 C．3 D．4 3．给定二叉树如图 A-1 所示。设 N 代表二叉树的根，L 代表根结点的 左子树， R 代表根结点的右子树。 若遍历后的结点序列是 3， 1， 7， 5， 6， 2， 4，则其遍历方式是 。 图 A-1 A．LRN B．NRL C．RLN D．RNL 。 4．下列二叉排序树中，满足平衡二叉树定义的是
2 / 24
10．若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的 第二趟排序后的结果，则该排序算法只能是 。 A．冒泡排序 B．插入排序 C．选择排序 D．二路归并排序
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统考计算机考研试题【2】
2009统考计算机考研试题【2】29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A.文件控制块B.文件分配表C.用户口令表D.系统注册表31.设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。
此时，F2和F3的引用计数值分别是A.0、1B.1、1C.1、2D.2、132.程序员利用系统调用打开I/O设备时，通常使用的设备标识是A.逻辑设备名B.物理设备名C.主设备号D.从设备号33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是A.数据链路层B.传输层C.会话层D.应用层34.在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是A.12kbpsB.24 kbpsC.48 kbpsD.96 kbps35.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是A.2B.3C.4D.536.以太网交换机进行转发决策时使用的PDU地址是A.目的物理地址B.目的IP地址C.源物理地址D.源IP地址37.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。
若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要A.增加160mB.增加80mC.减少160mD.减少80m38.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是 A.500 B.700 C.800 D.100039.一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考 计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 。
A ．栈B ．队列C ．树D ．图2．设栈S 和队列Q 的初始状态均为空，元素a ，b ，c ，d ，e ，f ，g 依次进入栈S 。
若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b ，d ，c ，f ，e ，a ，g ，则栈S 的容量至少是 。
A ．1B ．2C ．3D ．43．给定二叉树如图A-1所示。
设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是 。
A ．LRNB ．NRLC ．RLND ．RNL4．下列二叉排序树中，满足平衡二叉树定义的是 。
A ．B ．C ．D ．5．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是 。
A ．39B ．52C ．111D ．1196．将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是 。
Ⅰ．父子关系Ⅱ．兄弟关系 Ⅲ．u 的父结点与v 的父结点是兄弟关系A ．只有ⅡB ．Ⅰ和ⅡC ．Ⅰ和ⅢD ．Ⅰ、Ⅱ和Ⅲ7．下列关于无向连通图特性的叙述中，正确的是 。
Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A ．只有Ⅰ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图 A-1B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，1910．若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是。
A．冒泡排序B．插入排序C．选择排序D．二路归并排序11．冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是。
A．指令操作码的译码结果B．指令和数据的寻址方式C．指令周期的不同阶段D．指令和数据所在的存储单元12．一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x、y和z，其中x和z为int 型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是。
A．x=0000007FH，y=FFF9H，z=00000076HB．x=0000007FH，y=FFF9H，z=FFFF0076HC．x=0000007FH，y=FFF7H，z=FFFF0076HD．x=0000007FH，y=FFF7H，z=00000076H13．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。
若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是。
A．00111 1100010 B．00111 0100010C．01000 0010001 D．发生溢出14．某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32B，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是。
A．0 B．1 C．4 D．615．某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是。
A．1、15 B．2、15 C．1、30 D．2、3016．某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是。
A．2006H B．2007H C．2008H D．2009H17．下列关于RISC的叙述中，错误的是。
A．RISC普遍采用微程序控制器B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC的指令数、寻址方式和指令格式种类相对CISC少18．某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是。
A．90ns B．80ns C．70ns D．60ns19．相对于微程序控制器，硬布线控制器的特点是。
A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难20．假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是。
A．10MB/s B．20MB/s C．40MB/s D．80MB/s21．假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache 缺失（未命中）50次，则Cache的命中率是。
A．5% B．9.5% C．50% D．95%22．下列选项中，能引起外部中断的事件是。
A．键盘输入B．除数为0C．浮点运算下溢D．访存缺页23．单处理机系统中，可并行的是。
Ⅰ进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅰ、Ⅲ和ⅣD．Ⅱ、Ⅲ和Ⅳ24．下列进程调度算法中，综合考虑进程等待时间和执行时间的是。
A．时间片轮转调度算法B．短进程优先调度算法C．先来先服务调度算法D．高响应比优先调度算法25．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是。
A．2 B．3 C．4 D．526．分区分配内存管理方式的主要保护措施是。
A．界地址保护 B．程序代码保护C．数据保护D．栈保护27．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是。
A．28B B．216B C．224B D．232B28．下列文件物理结构中，适合随机访问且易于文件扩展的是。
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、132．程序员利用系统调用打开I/O设备时，通常使用的设备标识是。
A．逻辑设备名B．物理设备名C．主设备号D．从设备号33．在OSI参考模型中，自下而上第一个提供端到端服务的层次是。
A．数据链路层B．传输层C．会话层D．应用层34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是。
A．12kbit/s B．24kbit/s C．48kbit/s D．96kbit/s35．数据链路层采用后退N帧（GBN）协议，发送方已经发送了编号为0～7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是。
A．2 B．3 C．4 D．536．以太网交换机进行转发决策时使用的PDU地址是。
A．目的物理地址B．目的IP地址C．源物理地址D．源IP地址37．在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit/s，电缆中的信号传播速度为200 000km/s。
若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要。
A．增加160m B．增加80mC．减少160m D．减少80m38．主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。
A．500 B．700 C．800 D．100039．一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。
当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是。
A．7KB B．8KB C．9KB D．16KB40．FTP客户和服务器间传递FTP命令时，使用的连接是。
A．建立在TCP之上的控制连接B．建立在TCP之上的数据连接C．建立在UDP之上的控制连接D．建立在UDP之上的数据连接二、综合应用题：第41～47题，共70分。
41．（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。