【王道论坛】2011年计算机统考真题+解析

2011年9月全国计算机等级考试二级笔试试卷ACCESS数据库程序设计一、选择题1、下列叙述中正确的是（）A、算法就是程序B、设计算法时只需要考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、以上三种说法都不对2、下列关于线性链表的叙述中，正确的是（）A、各数据结点的存储空间可以不连续，但它们有存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与删除时，不需要移动表中的元素D、以上三种说法都不对3、下列关于二叉树的叙述中，正确的是（）A、叶子结点总是比度为2的结点少一个B、叶子结点总是比度为2的结点多一个C、叶子结点数是度为2的结点数的两倍D、度为2的结点数据是度为1的结点数的两倍4、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）下面属于应用软件的是（）A、学生成绩管理系统B、C语言编译程序C、UNIX操作系统D、数据库管理系统5、某系统总体结构图如下所示：该系统总体结构图的深度是（）A、7B、6C、3D、26、程序调试的任务是（）A、设计测试用例B、验证程序的正确性C、发现程序中的错误D、诊断和改正程序中的错误7、下列关于数据库设计的叙述中，正确的是（）A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典答案：C8、数据库系统的三级模式不包括（）2006年9月A、概念模式B、内模式C、外模式D、数据模式答案：D【解析】：数据库系统的三级模式是概念模式、外模式和内模式。

其中，概念模式是数据库系统中全局数据逻辑结构的描述，是全体拥护公共数据视图；外模式也称子模式或用户模式，它是用户的数据视图，由概念模式推导而出；内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

9、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）A、自然连接B、差C、交D、并答案：B10、下列选项中属于面向对象设计方法主要特征的是（）A、继承B、自顶向下C、模块化D、逐步求精答案：A【解析】：结构化程序设计方法的主要原则是自顶向下、逐步求精、模块化，以及限制使用goto语句。

2011 计算机考研试题及参考答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。

CA. 先来先服务B. 时间片轮转C. 高响应比优先D. 非抢占式短任务优先解析：本题是对典型进程调度算法的考察，响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。

高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。

随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。

先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。

以下哪一些是基于时间片的调度算法____。

ABA. 时间片轮转B. 多级反馈队列调度算法C. 抢占式调度算法D. 先来先服务调度算法解析：本题考察进程调度算法中的时间片调度算法。

其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。

至于其他的算法均不是基于时间片的调度算法。

2、下列选项中，在用户态执行的是____。

AA. 命令解释程序B. 缺页处理程序C. 进程调度程序D. 时钟中断处理程序解析：本题涉及的考点是OS的概念、特征、功能和提供的服务，具体考查的是处理机的状态，以及在不同的状态下执行的程序。

缺页处理程序和时钟中断都属于中断，在核心态执行。

进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。

在一般OS中必不可少的调度是____。

DA. 高级调度B. 中级调度C. 作业调度D. 进程调度解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。

在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。

所以不是必不可少的调度。

中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。

全国计算机等级考试(四级网络工程师)2011年9月真题详细解析（5）答案：B解析：RAID磁盘阵列就是将N台硬盘通过RAID Controller（分Hardware，Software）结合成虚拟单台大容量的硬盘使用，从而提高硬盘性能。

Cluster集群是指一组连接起来的电脑，它们共同工作对外界来说就像一个电脑一样。

集群一般用于单个电脑无法完成的高性能计算，拥有较高的性价比。

可以实现负载均衡和性能优化。

如Baidu和Google等大的搜索引擎后台服务器就是利用Cluster实现。

RISC精简指令集计算机是一种执行较少类型计算机指令的微处理器，起源于80 年代的MIPS主机（即RISC 机），RISC机中采用的微处理器统称RISC处理器。

IBM的Power PC就是采用的RISC。

CISC复杂指令集计算机，和RISC，都是指的计算机的中央处理器内核的指令类型。

不同的是指令由完成任务的多个步骤所组成，把数值传送进寄存器或进行相加运算。

如Intel和AMD的x86就是采用的CISC。

综上分析可推得，服务器组中一台出现故障后，立即转移到其他主机中，应该通过B）Cluster集群来实现。

（6）答案：D解析：路由器的性能指标主要包括吞吐量(路由器的包转发能力)、丢包率(路由器在稳定的持续负荷下，由于资源缺少而不能转发的数据包在应该转发的数据包中所占的比例，常用作衡量路由器在超负荷工作时路由器的性能)、时延(数据包第一个比特进入路由器到最后一个比特从路由器输出的时间间隔)、时延抖动、路由表能力(路由表内所容纳路由表项数量的极限)、背靠背帧数(以最小帧间隔发送最多数据包不引起丢包时的数据包数量)、背板能力(输入与输出端口间的物理通路)、服务质量能力、网络管理、可靠性和可用性等。

因此不属于路由器性能指标的是D）最大可堆叠数。

（7）答案：C解析：系统的可用性用平均无故障时间（MTTF）来度量，即计算机系统平均能够正常运行多长时间，才发生一次故障。

2011年11月全国计算机技术与软件专业技术资格（水平）考试《软件评测师（中级）》上午考试真题及详解试题（1）若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入（1）。

A．PC（程序计数器）B．AR（地址寄存器）C．AC（累加器）D．ALU（算术逻辑单元）【答案】A【解析】直接寻址是指操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。

而跳转指令中的操作数即为要转向执行的指令地址，因此应将指令中的地址码送入程序计数器（PC），以获得下一条指令的地址。

试题（2）若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过（2）指令来完成的。

A．控制B．中断C．输入输出D．访存【答案】D【解析】与内存单元统一编址方式下，I/O接口中有关的寄存器或存储部件被看作存储器单元，与主存中的存储单元统一编址。

这样内存地址和接口地址统一在一个公共的地址空间里，对I/O接口的访问就如同对主存单元的访问一样，可以用访问内存单元的指令访问I/O接口。

试题（3）在程序的执行过程中，Cache与主存的地址映像由（3）。

A．专门的硬件自动完成B．程序员进行调度C．操作系统进行管理D．程序员和操作系统共同协调完成【答案】A【解析】高速缓存（Cache）的出现主要有两个因素：首先是由于CPU的速度和性能提高很快而主存速度较低且价格高，其次就是程序执行的局部性特点。

因此，才将速度比较快而容量有限的静态存储器芯片构成Cache，以尽可能发挥CPU的高速度。

因此，必须用硬件来实现Cache的全部功能。

试题（4）总线复用方式可以（4）。

A．提高总线的传输带宽B．增加总线的功能C．减少总线中信号线的数量D．提高CPU利用率【答案】C【解析】总线是一组能为多个部件分时共享的信息传送线，用来连接多个部件并为之提供信息交换通路，通过总线复用方式可以减少总线中信号线的数量，以较少的信号线传输更多的信息。

2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。

每小题2分。

共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。

A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】A【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。

题目中的基本运算是语句x＝2×x，设其执行时间为T（n），则有2T（n）＜n/2即T（n）＜log2（n/2）＝O （log2n）。

2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A．3B．4C．5D．6【答案】B【解析】d首先出栈后的状态如下图所示。

此时可有以下4种操作：（1）e进栈后出栈，出栈序列为decba。

（2）c出栈，e进栈后出栈，出栈序列为dceba。

（3）cb出栈，e进栈后出栈，出栈序列为dcbea。

（4）cba出栈，e进栈后出栈，出栈序列为dcbae。

3．已知循环队列存储在一维数组A[0…n－1]中，且队列非空时front和rear分别指向队头元素和队尾元素。

若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。

A．0，0B．0，n－1C．n－1，0D．n－1，n－1【答案】B【解析】题目要求队列非空时front和rear分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则此时front和rear的值都为0。

由于进队操作要执行（rear＋1）% n，则初始时front的值为0、rear的值为n－1。

4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。

A．257B．258C．384D．385【答案】C【解析】由n＝n0＋n1＋n2和n0＝n2＋1可知，n＝2n0－1＋n1，即2n0－1＋n1＝768，显然n1＝1，2n0＝768，则n0＝384，所以二叉树的叶结点个数是384。

2011年3月全国计算机等级考试二级笔试试卷（考试时间90分钟，满分100分）一、选择题（每题2分共70分）（1）下列关于栈叙述正确的是A) 栈顶元素最先能被删除B）栈顶元素最后才能被删除C）栈底元素永远不能被删除D）以上三种说法都不对（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7（4）在软件开发中，需求分析阶段产生的主要文档是A）软件集成测试计划B）软件详细设计说明书C) 用户手册D）软件需求规格说明书（5）结构化程序所要求的基本结构不包括A）顺序结构B）GOTO跳转C）选择（分支）结构D）重复（循环）结构（6）下面描述中错误的是A) 系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具（7）负责数据库中查询操作的数据库语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言（8）一个教师可讲授多门课程，一门课程可由多个教师讲授。

则实体教师和课程间的联系是A）1：1联系B）1：m联系C) m：1联系D) m：n联系（9）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A)自然连接B)交C)除D)并（10）定义无符号整数类为UInt,下面可以作为类T实例化值的是A）-369B）369C）0.369D）整数集合｛1,2,3,4,5｝（11）在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的A）参照完整性B）实体完整性C）域完整性D）用户定义完整性（12）执行如下命令的输出结果是？15%4，15%-4A）3 -1B）3 3C）1 1D）1 -1（13）在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是A）惟一索引B）惟一索引和候选索引C）惟一索引和主索引D）主索引和候选索引（14）给student表增加一个“平均戍绩”字段（数值型，总宽度6} 2位小数）的SQL命令是A）ALTER TABLE studeni ADD平均成绩N(b,2)B）ALTER TABLE student ADD平均成绩D(6,2)C）ALTER TABLE student ADD平均成绩E(6,2)D）ALTER TABLE student ADD平均成绩Y(6,2)（15）在Visual FoxPro中，执行SQL的DELETE命令和传统的FoxPro DELETE命令都可以删除数据库表中的记录，下面正确的描述是A）SQL的DELETE命令删除数据库表中的记录之前，不需要先用USE命令打开表B）SQL的DELETE命令和传统的FoxPro DELETE命令删除数据库表中的记录之前，都需要先用命令USE打开表C）SQL的DELETE命令可以物理地删除数据库表中的记录，而传统的FoxPro DELETE 命令只能逻辑删除数据库表中的记录D）传统的FoxPro DELETE命令还可以删除其它工作区中打开的数据库表中的记录（16）在Visual FoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN 后面的语句，应使用A）LOOP语句B）EXIT语句C）BREAK语句D）RETURN语句（17）在Visual FoxPro中，“表”通常是指A）表单B）报表C）关系数据库中的关系D）以上都不对（18）删除student表的“平均成绩”字段的正确SQL命令是A）DELETE TABLE student DELETE COLUMN平均成绩B）ALTER TABLE student DELETE COLUMN平均成绩C）ALTER TABLE student DROP COLUMN平均成绩D）DELETE TABLE student DROP COLUMN平均成绩（19）在Visual FoxPro中，关于视图的正确描述是A）视图也称作窗口B）视图是一个预先定义好的SQL SELECT语句文件C）视图是一种用SQL SELECT语句定义的虚拟表D）视图是一个存储数据的特殊表（20）从student表删除年龄大于30的记录的正确SQL命令是A）DELETE FOR年龄>30B）DELETE FROM student WHERE年龄>30C）DEL ETE student FOP年龄>30D）DELETE student WF IERE年龄＞30（21）在Vaual FoxPro中，使用LOCATL FOR }expL>命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该A）再次使用LOCATE命令重新查询B）使用SKIP命令C）使用CONTINUE命令D）使用GO命令（22）为了在报表中打印当前时间，应该插入的控件是A）文本框控件B）表达式C）标签控件D）域控件（23）在Visual FoxPro中，假设student表中有40条记录，执行下面的命令后，屏幕显示的结果是？RECCOUNT()A）0B）1C）40D）出错（24）向student表插入一条新记录的正确SQL语句是A）APPEND INTO student V ALUES(’0401’，’王芳’，’女’，18)B）APPEND student V ALUES(’0401’，’王芳’，’女’，18）：C）INSERT INTO student V ALUES(’0401’，’王芳’，’女’，18)D）INSERT student V ALUES(’0401’，’王芳’，’女’，18)（25）在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是A）Optiongroup 1B）ChecklC）SpinnerlD）Listl（26）恢复系统默认菜单的命令是A）SET MENU TO DEFAULTB）SET SYSMENU TO DEFAULTC）SET SYSTEM MENU TO DEFAULTD）SET SYSTEM TO DEFAULT（27）在Visual F’oxPro中，用于设置表单标题的属性是A）TextB）TitleC）LableD）Caption（28）消除SQL SELECT查询结果中的重复记录，可采取的方法是A）通过指定主关键字B）通过指定惟一索引C）使用DISTINCT短语D）使用UNIQUE短语（29）在设计界面时，为提供多选功能，通常使用的控件是A）选项按钮组B）一组复选框C）编辑框D)命令按钮组（30）为了使表单界面中的控件不可用，需将控件的某个属性设置为假，该属性是A）DefaultB）EnabledC）UseD）Enuse第（31）-（35）题使用如下三个数据库表：学生表：student（学号，姓名，性别，出生日期，院系）课程表：course（课程号，课程名，学时）选课成绩表：score（学号，课程号，成绩）其中出生日期的数据类型为日期型，学时和成绩为数值型，其它均为字符型。

全国计算机技术与软件专业技术资格（水平）考试2011年上半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。

2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。

3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题● 2011 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A. 3 B. 4 C. 5 D. 6（89）A. 20 B. 21 C. 22 D. 23因为考试日期是“5 月 20 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。

●在Word中建立新“文档1”，再选择“保存”命令，将⑴；若单击标题栏右边显示的按钮，“文档1”的窗口将（2）。

(1)A.关闭“文档1” B.弹出“另存为”对话框C.“文档1”保存在当前文件夹D.“文档1”保存在Documents文件夹(2)A.被关闭 B.向下还原 C.最大化 D.最小化●某单位的员工工资表如下图所示。

当员工基本工资小于2000元时，绩效工资=基本工资X9%X业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资X8%X 业绩点。

若要计算绩效工资，可先在F3单元格中输入（3）,并向垂直方向拖动填充柄至F9单元格，则可自动算出每个员工的绩效工资；若要计算各项平均值，则先在C10 单元格中输入（4）拖动填充柄至F10单元格。

(3)A.IF(C3<2000,C3*9%*E3,C3*8%*E3) B.IF(C3<2000,C3*8%*E3,C3*9%*E3)C.=IF(C3<2000,C3*9%*E3，C3*8%*E3)D.=IF(C3<2000, C3*8%*E3，C3*9%*E3)(4)A.=AVERAGE(C3:C9),然后向水平方向 B.=AVERAGE(C3:G3),然后向垂直方向C.AVERAGE(C3:C9),然后向水平方向D.AVERAGE(C3:G3),然后向垂直方向●(5)负责电子邮件的接收，这样当用户的电子邮件到来时，由其负责将邮件移到用户的电子信箱内，并通知用户有新邮件。

2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

请在答题卡上将所选项的字母涂黑。

1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。

请将答案写在答题纸指定位置上。

41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。

（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。

42．【答案解析】此题考察的知识点是基本算法的灵活运用。

（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。

全国计算机等级考试上机专用题库与笔试模拟考场——二级C 语言一、选择题（1）【答案】 D）　【解析】 算法不等于程序且优先于程序，是对解题方案准确而完整的描述，也是一组严谨定义运算顺序的规则，强调程序的易读性。

设计算法时不仅要考虑算法的时间复杂度（即对数据对象的操作和运算），也需要考虑算法的控制结构（即空间复杂度）。

故本题答案选择D)。

（2）【答案】 C）　【解析】 线性表的链式存储结构称为线性链表。

在线性链表中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据间的逻辑关系可以不一致，后者由指针域确定。

对线性链表的插入与删除操作，不需要移动链表中的元素。

因此C)选项正确。

（3）【答案】 B）　【解析】 根据二叉树的性质3，二叉树中叶子结点的个数总是要比度为2的结点的个数多一个。

故本题答案选择B)。

（4）【答案】 A）　【解析】 系统软件使计算机成为一个整体，用于管理计算机中独立的硬件，但又无需顾及这些硬件的工作原理，包括操作系统以及一系列基本工具（如编译器、数据库管理、文件系统、网络连接等相关的工具）。

支撑软件也可以说是软件开发环境，用于支撑软件的开发与维护。

应用软件是为了实现某种特定功能而开发的软件，既可以是一个程序，也可以是一组程序的集合，还可以是由诸多程序组成的软件系统。

"学生成绩管理系统"属于应用软件，故本题答案选择A)。

（5）【答案】 C）　【解析】 系统总体结构图是对软件的系统结构的总体设计进行的图形显示，其深度是指结构的层数。

本题中的系统总体结构图为树形结构，共3层，故本题答案选择C)。

（6）【答案】 D）　【解析】 程序调试是指在程序的开发阶段，用手工或程序编译等方法对编制好的程序进行测试，修正语法错误和逻辑错误，其主要目的在于诊断并改正程序中的错误。

程序调试可分为两步：第一步，确定程序中错误所在位置、产生原因及错误性质；第二步，修改程序，排除错误。

（1）答案：A解析：宽带城域网服务质量QoS技术包括①资源预留RSVP、②区分服务DiffServ、③多协议标记交换MPLS，而A)中的密集波分复用DWDM属于光纤通信的传输技术。

因此选项中不属于QoS技术的是A)密集波分复用。

（2）答案：C解析：802.11是IEEE为无线局域网WLAN制定的标准。

802.11a是802.11原始标准的一个修订标准，采用了与原始标准相同的核心协议，工作频率为5GHz，使用52个正交频分多路复用副载波，最大原始数据传输率为54Mb/s。

此外还有802.11b、802.11g传输速率也为54MB/s，而802.11n则将传输速率提高到了300Mb/s。

因此答案选择C。

（3）答案：C解析：OC-12是ITU为同步光网络SONET制定的一套标准。

3个OC-1（STS-1）信号通过时分复用的方式复用成SONET 层次的下一个级别OC-3（STS-3）速率为155.520Mbit/s。

STS-3信号也被用作SDH体制的一个基础，那里它被指定为STM-1（同步传输模块第一级别）。

而4个OC-3复用成为一个OC-12，因此速率为155.520 Mbit/s *4=622.080 Mbit/s，因此答案选择C。

（4）答案：C解析：无线接入技术主要有802.11(WLAN)、蓝牙（Bluetooth）、IrDA（红外线数据）、HomeRF、无线微波接入技术、IEEE 802.16（WiMAX，WMAN）、GPRS/CDMA无线接入等等。

电缆调制解调器(Cable Modem)技术就是基于CATV(HFC)网的网络接入技术，上行带宽可达10M，下行带宽可达36M。

因此错误的描述应该是C。

（5）答案：B解析：RAID磁盘阵列就是将N台硬盘通过RAID Controller（分Hardware，Software）结合成虚拟单台大容量的硬盘使用，从而提高硬盘性能。

Cluster集群是指一组连接起来的电脑，它们共同工作对外界来说就像一个电脑一样。

2011年11月全国计算机技术与软件专业技术资格（水平）考试《网络工程师（中级）》下午考试真题及详解试题一（共15分）阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。

【说明】某学校计划部署校园网络，其建筑物分布如图1-1所示。

图1-1　建筑物分布图根据需求分析结果，校园网规划要求如下：1.信息中心部署在图书馆。

2.实验楼部署237个点，办公楼部署87个点，学生宿舍部署422个点，食堂部署17个点。

3.为满足以后应用的需求，要求核心交换机到汇聚交换机以千兆链路聚合，同时千兆到桌面。

4.学校信息中心部署服务器，根据需求，一方面要对服务器有完善的保护措施，另一方面要对内外网分别提供不同的服务。

5.部署流控网关对P2P 流量进行限制，以保证正常上网需求。

【问题1】（5分）根据网络需求，设计人员设计的网络拓扑结构如图1-2所示。

请根据网络需求描述和网络拓扑结构回答以下问题。

1.图1-2中设备①应为（1），设备②应为（2），设备③应为（3），设备④应为（4）。

（1）～（4）备选答案：（每设备限选1次），A ．路由器B ．核心交换机C ．流控服务器D ．防火墙2.设备④应该接在设备（5）上。

图1-2　网络拓扑结构图【问题2】（4分）1.根据题目说明和网络拓扑图，在图1-2中，介质1应选用（6），介质2应选用（7），介质3应选用（8）。

（6）～（8）备选答案：（注：每项只能选择一次）A．单模光纤B．多模光纤C．6类双绞线D．5类双绞线2.根据网络需求分析和网络拓扑结构图，所有接入交换机都直接连接汇聚交换机，本校园网中至少需要（9）台24口的接入交换机（不包括服务器使用的交换机）。

【问题3】（4分）交换机的选型是网络设计的重要工作。

而交换机的背板带宽、包转发率、交换容量是其重要技术指标。

其中，交换机进行数据包转发的能力称为（10），交换机端口处理器和数据总线之间单位时间内所能传输的最大数据量称为（11）。

全国2011年7月高等教育自学考试计算机基础与程序设计试题课程代码：02275一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列存储设备中，属于主机范畴的是( )A.光盘B.硬盘C.内存D.U盘2.下列属于计算机软件系统的是( )A.内存储器B.操作系统C.显示器D.CPU3.在Turbo C2.0中，在主菜单File项中选择Os Shell后，要重新回到Turbo C2.0，应使用的命令是( )A.ReturnB.ExitC.QuitD.New4.下面合法的C语言标识符是( )A.int_B.intC.πD.file.c5.若有int a，b；下面正确使用变量a，b的表达式是( )A.7.0％3.0B.(a+b)++C.7++D.a+′a′+b6.下面几种运算符中，优先级最低的是( )A.| |B.，C.=D.?：7.设有int a=3，b=-4，c=5；表达式(a>b)?a&&c<0：b的值是( )A.0B.1C.3D.-48.设有int x=2，y，z；执行z=y=x++；后变量y的值是( )A.0B.1C.2D.39.若有int a=8，b=5；语句printf(“%d”，a>b)；的执行结果是( )A.0B.1C.5D.810.下面程序的输出结果是( )main( ){int a=3，b=5；a+=b;b+=a；printf(“%d，％d”，a，b)；}A.3，5B.5，3C.8，13D.13，2111.若有int a=8,b=12，max，min；执行语句if(a>b){max=a；min=b；}else{max=b；min=a；}的结果是( )A.max的值是8，min的值是12B.max的值是8，min的值是8C.max的值是12，min的值是8D.max的值是12，min的值是1212.执行下面程序段后，a的值是int a=100；do{a++；}while(a>120)；( )A.100B.101C.120D.12113.若有定义int ch[5][4]；则数组ch中的元素的个数是( )A.9B.12C.15D.2014.若有定义char str[20]；能使数组str得到字符串"I am a boy"的正确输入方法是( )A.gets(str)；B.str=getchar( )；C.scanf("％c"，str)；D.scanf("％s"，str)；15.若主函数调用funl函数，而funl函数调用fun2函数，这种逐级调用称为( )A.直接递归调用B.间接递归调用C.并行调用D.嵌套调用16.下面关于函数参数的说法中，不正确．．．的是( )A.实参可以是常量、变量或表达式B.形参可以是常量、变量或表达式C.实参可以是数组元素或数组名D.形参应与其对应的实参类型一致17.若有定义int b[2][3] ={0}，(*p)[3]=b；对b数组第i行第j列(设i，j已正确说明并赋值)元素的不正确．．．的引用是( )A.*(*(p+i)+j)B.*(p[i]+j)C.*(p+i)+jD.(*(p+i))[j]18.设有下面的结构体和结构变量定义：Struct tea{char*name；float price，weight；}；struct tea teal={"green_tea"，2.0，28.5}；struct tea *p_struct=&teal;语句：printf("％s，％.1f "，p_struct—>name，p_struct—>price*p_struct—>weight)；的输出结果是( )A.57.0B.57.0，green_teaC.green_tea，57.0D.green_tea19.若有定义int x=5，y=6；下面表达式值为0的是( )A.x^xB.x&yC.x|yD.y>>220.下列函数中向文件一次读一个字符的函数是( )A.fgetcB.fputcC.fgetsD.fputs二、多项选择题(本大题共5小题，每小题2分,共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。

2011 年计算机专业基础综合考试真题精析王道论坛（）- 1 -王道考研系列计算机专业基础综合考试真题精析（书稿试读版）王道论坛组编2011 年计算机专业基础综合考试真题精析王道论坛（）- 2 -本书是《指导全书》的后续辅导书，是为了满足需要更多精选真题来练习的朋友。

本书的题源：四科主要精选自名校历年真题。

其中数据结构95%以上，计算机组成原理75%以上，操作系统80%以上，计算机网络约50%以上。

和其他同类计算机专业考研习题书的区别与优势：1、在选题上，我们优先精选名校1999-2008年（未统考前10年）考研真题。

名校历年考研真题，毕竟是最正规的考试，一般都由本校学科带头人负责出题，无论是从题目的严谨性和质量上都是其他普通习题集所无法媲美的。

之前很多同学都想有一份这样的真题集，精选四科的名校考研真题，但在统考之前很多学校计算机考研基本都只考数据结构（除名校），因此市面上关于其他科目的真题集几乎没有，仅有数据结构这一科。

很多同学甚至不得不在网上下载一些历年真题（其他三科）的试卷来练习，但面临诸多困难：（1）做题时，难以区别是否是统考的考点；（2）题目往往没有给出答案，做错了可能就一直错误下去；（3）很多题型不是统考题型，弃之可惜、食之无味。

2、数据结构部分。

和网络上1800题的区别。

网络上盛传的1800题的一些典型代表真题（统考题型）我们已收录进指导全书。

1800题很厚，题量相对较大，但很多都是不考题型、不考知识点，题目太老，甚至还有很多Pascal的题，只有答案没有解析，错了也不知其所以然。

而我们这本真题集的数据结构部分，则完全只含统考题型、我们更多的题是选自统考前10年的名校真题，而不是重复的再去从1800题中选，这样势必会和指导全书形成太大的重复，而事实情况是形成了互补。

可以说两书加起来，在数据结构部分，排除非考点非统考题型和Pascal题型，其真实的题量已经事实上超越了1800题。

3、计算机组成原理、操作系统、计算机网络部分。

2011年9月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间90分钟，满分100分)一、选择题((1)-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上答在试卷上不得分。

(1)下列叙述中正确的是( )。

A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对(2)下列关于线性链表的叙述中，正确的是( )。

A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对(3)下列关于二叉树的叙述中，正确的是( )。

A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个c)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于应用软件的是( )。

A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统(5)某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

A)7B)6C)3D)2(6)程序调试的任务是( )。

A)设计测试用例B)验证程序的正确性C)发现程序中的错误D)诊断和改正程序中的错误(7)下列关于数据库设计的叙述中，正确的是( )。

A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字(8)数据库系统的三级模式不包括( )。

A)概念模式B)内模式C)外模式D)数据模式(9)有三个关系R、S利T如下：则由关系R和s得到关系T的操作是( )。

A)自然连接B)差C)交D)并(10)下列选项中属于面向对象设计方法主要特征的是( )。

2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． A 2． B 3． B 4． C 5． C 6． D 7． A8． C9． D 10． A 11． B 12． D 13． A 14． B 15． D 16． A17． C 18． D 19． C 20． C 21．D22． C 23．B24．A25． D 26． B 27． D 28． D 29．A30． C 31． B 32． C33． A 34． B 35． B 36． D 37．D38． C 39． C 40． B1.【参考答案】A【解析】程序中，执行频率最高的语句为“x=2*x”。

设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2=O(log2n)。

2.【参考答案】B【解析】出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能，一共有4种可能。

3.【参考答案】B【解析】插入元素时，front 不变，rear+1。

而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1，front 为0。

4.【参考答案】C【解析】叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1（总结点数为偶数），故而即2n=768，n=384。

5.【参考答案】C【解析】前序为NLR，后序为LRN，由于前序序列和后序序列刚好相反，故不可能存在一个结点同时存在左右孩子，即二叉树的高度为4。

仅考虑以1的孩子结点2为根结点的子树，它也只能有左孩子（或右孩子），因此，在中序序列中，2或在序列首或序列尾，ABD皆满足要求。

6.【参考答案】D【解析】本题可采用特殊情况法解。

设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，故无右孩子结点格式= 2011 - 115 = 1896。

7.【参考答案】A【解析】选项A中，当查到91后再向24查找，说明这一条路径之后查找的数都要比91小，后面的94就错了。

全国计算机技术与软件专业技术资格（水平）考试2011年下半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。

2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。

3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题● 2011 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A. 9 B. 10 C. 11 D. 12（89）A. 4 B. 5 C. 6 D. 7 因为考试日期是“11 月 4 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。

●在Word 2003的编辑状态下，若要插入公式，应该(1)，选择“公式3.0”；若要修改已输入的公式，(2)，打开公式编辑窗口，再进行修改即可。

(1)A.在“插入”菜单中，单击“符号”命令B.在“插入”菜单中，单击“对象”命令C.在“编辑”菜单中,单击“符号”命令D.在“编辑”菜单中,单击“对象”命令(2)A.只需单击此公式 B.在“编辑”菜单中单击查找命令C.只需双击此公式D.在“编辑”菜单中单击替换命令●在Excel中，若在A1单元格输入“=88>=85”，则A1单元格显示的值为(3).(3)A.TRUE B.FALSE C.88>=85 D.=88>=85●在 Excel 中，若 Al、A2、A3、A4、A5、A6 单元格的值分别为90、70、95、55、 80、60，在B1单元格中输入“=MIN(A1:A6) —MAX(A1:A6)”，B2单元格中输入“=AVERAGE(A1:A6)"，则B1和B2单元格的值分别为(4)。