2011年计算机统考真题+解析

合集下载

2011年下半年程序员考试真题及答案解析

全国计算机技术与软件专业技术资格（水平）考试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)。

2011年考研计算机统考试题及答案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

全国计算机等级考试(四级网络工程师)2011年9月真题详细解析

全国计算机等级考试(四级网络工程师)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年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解【圣才出品】

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全国计算机等级考试二级试题及答案大全

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年3月全国计算机等级考试一级MS Office真题及答案解析

2011年3月全国计算机等级考试一级MS Office真题一、选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的。

1．缩写CAM是指______。

A．计算机辅助制造 B．计算机集成制造系统C．计算机辅助工程 D．计算机辅助教学2．提出存储程序控制原理的人是______。

A．莫奇利 B．冯·诺依曼 C．列大谢茨 D．爱因斯坦3．下列几个不同数制的整数中，最大的一个是______。

A．(1001001)2 B．(5A)16C．(70)10 D．(77)84．下列叙述中，正确的是______。

A．在程序设计中，硬盘既可做输入设备又可做输出设备用B．硬盘可以与CPU直接交换数据C．硬盘属于内部设备D．硬盘在主机箱内，它是主机的组成部分5．计算机系统包括______两大部分。

A．硬件系统和软件系统B．主机和显示器C．操作系统和应用软件D．电脑和外外设6．下列全部是应用软件的是______。

A．Windows2000，金山词霸，学籍管理系统B．UNIX，Word 2000，WPS Office2003C．MS-DOS，用友财务软件，AutotCADD．Word 2000，Excel 2000，visual FoxPro7．字符的标准ASCII编码是用______位二进制表示的。

A．8 B．7 C．16 D．158．二进制数1101001用十进制表示为______。

A．209 B．18 C．105 D．579．一条计算机指令中，通常应包含______。

A．数据和字符 B．操作码和操作数C．运算符和数据 D．被运算数和结果10．两个二进制数1001和111的和为______。

A．10001 B．10110 C．1111 D．1000011．如果在一个非零无符号二进制整数后添加一个0，则此数的值为原数的______。

A．1/4 B．1，2 C．2倍 D．4倍12．下列关于计算机病毒的说法中，正确的是______。

考研2011年全国硕士研究生入学考试计算机统考试题及答案

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)。

2011年9月笔试参考答案及解析[共3页]

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

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

故本题答案选择D)。

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

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

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

因此C)选项正确。

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

故本题答案选择B)。

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

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

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

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

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

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

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

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

2011年9月全国计算机等级考试四级网络工程师真题答案+详细解析

（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年全国计算机等级考试三级网络技术部分真题及答案3

41. 如果⽤户希望登录到远程服务器，暂时成为远程服务器的⼀个仿真终端，那么可以使⽤远程主机提供的A. Telnet服务B. E－mail服务C. FTP服务D. DNS服务答案：A解析：Internet中的⽤户远程登录是指⽤户使⽤Telnet命令，使⾃⼰的计算机暂时成为远程计算机的⼀个仿真终端的过程。

42. POP3服务器使⽤的守候端⼝是A. TCP的25端⼝B. TCP的110端⼝C. UDP的25端⼝D. UDP的110端⼝答案：B解析：SMTP服务器使⽤的守候端⼝是TCP的25端⼝;POP3服务器使⽤的守候端⼝是TCP的110端⼝。

43. 关于WWW服务系统的描述中，错误的是A. 采⽤客户/服务器模式B. 页⾯间的链接信息由URL维持C. 页⾯采⽤HTTP语⾔编写D. 客户端应⽤程序称为浏览器答案：C解析：WWW服务器中所存储的页⾯是⼀种结构化的⽂档，采⽤超⽂本标记语⾔（HTML）书写⽽成。

44. 为了向WWW服务器证实⾃⼰的⾝份，浏览器需要A. 将访问的服务器放⼊可信站点区域B. 将访问的服务器放⼊受限站点区域C. 在通信时要求服务器发送CA数字证书D. 在通信前安装CA数字证书答案：D45. 关于络配置管理的描述中，错误的是A. 基本功能包括资源清单管理B. 可根据要求收集系统状态信息C. 只在系统建设时短期⼯作D. 可更改系统的配置答案：C解析：配置管理是⼀个中长期的活动。

它要管理的是由于络增容、设备更新、新技术的应⽤、新业务的开通、新⽤户的加⼊、业务的撤销、⽤户的迁移等原因所导致的络配置的变更。

46. 关于SNMP协议的描述中,正确的是A. SNMP是ITU制定的B. SNMP只采⽤轮询机制C. SNMP结构简单，易于实现D. SNMP只⼯作于TCP/IP环境答案：C47. 以下哪种攻击属于被动攻击A. DDoSB. 络嗅探C. 地址欺骗D. 消息重放答案：B解析：被动攻击的特性是对传输进⾏窃听和监测，络嗅探属于被动攻击。

2011年9月江苏省全国计算机等级考试一级B考试试题(真题)及答案解析

2011年9月全国计算机等级考试一级B真题(考试时间90分钟，满分100分)一、选择题(每小题1分，共20分)下列选择题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

(1)关于世界上第一台计算机ENIAC的叙述中，错误的是 ______。

A)ENIAC是1946年在美国诞生的B)它主要采用电子管和继电器C)它是首次采用存储程序和程序控制自动工作的电子计算机D)研制它的主要目的是用来计算弹道[答案]C[解析]ENIAC内部采用二进制计算；由电子管和继电器构成；并运用存储程序控制。

(2)现代微型计算机中所采用的电子器件是 ______。

A)电子管 B)晶体管C)中小规模集成电路 D)大规模集成和超大规模集成电路[答案]D[解析]从第一台电子计算机诞生到现在，经过了电子管阶段(1946—1958年)、晶体管阶段(1958—1964年)、中小规模集成电路阶段(1964—1970年)、大规模和超大规模集成电路阶段(1970年至今)。

(3)下列的英文缩写和中文名字的对照中，错误的是 ______。

A)CPU——控制程序部件 B)ALU ______ 算术逻辑部件C)CU——控制部件 D)OS——操作系统[答案]A[解析]CPU是中央处理单元的简称。

(4)按照数的进位制概念，下列各个数中正确的八进制数是 ______。

A)1101 B)7081 C)1109 D)B03A[答案]A[解析]八进制的计数是从。

到7，B中的8，C中的 9，D中的B、A 都是错误的。

(5)现代计算机中采用二进制数字系统是因为它 ______。

A)代码表示简短，易读B)物理上容易表示和实现、运算规律简单、可节省设备且便于设计C)容易阅读，不易出错D)只有0和1两个数字符号，容易书写[答案]B[解析]计算机任何的操作和计算最终都可以分解为1或者。

的问题，也可以说成为“是”或者“否”，计算机的硬件实现也是如此。

因此计算机的所有数据都是采用1和。

11计算机统考真题与答案

2011 年计算机考研统考真题
【1】设 n 是描述问题规模的非负整数，下面的程序片段的时间复杂度是（）。 x=2; while(x<n/2) x=2*x; A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 【解析】A。容易看出，程序基本操作为 x=2*x;基本操作执行的次数即为程序的时间复杂度，因此可设基本操作执行 k 次结束，则有：执行第 1 次：x=2×2=21+1=4；执行第 2 次：x=4×2=22+1=8；执行第 3 次：x=8×2=23+1=16； …… 执行第 k 次：x=2k+1。由循环结束条件知：x<n/2，即 2k+1<n/2 时结束，即 k<log2n-2，即 k=log2n+C（为方便说明，其中 C 为起修正作用的常数）。综上得：时间复杂度为 O(log2n)。【2】元素 a,b,c,d,e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素 d 开头的序列个数是（）。 A.3 B.4 C.5 D.6 【解析】 B。若要保证出栈序列以 d 开头，则前三个元素必连续进栈，中间不能出现出栈的情况，然后 d 出栈，此时栈内元素由底到顶为，a,b,c，栈外元素为 e，出栈序列中元素为 d。因为 a,b,c 三个元素在栈内的顺序已定，由栈的先进后出原则，其在出栈序列中的相对位置必为…c…b…a…；加上 d 的位置已定，所以出栈待定序列必为 d…c…b…a…。显然在栈外的 e 可以在任何时候出栈入栈，即可以出现在以上待定序列中任何一个省略号的位置，即出栈序列可为： 1:d,e,c,b,a； 2:d,c,e,b,a； 3:d,c,b,e,a； 4:d,c,b,a,e。【3 】已知循环队列存储在一维数组 A[0…n-1]中，且队列非空时 front 和 rear 分别指向队头和队尾元素。若初始时队列为空，且要求第 1 个进入队列的元素存储在 A[0]处，则初始时 front 和 rear 的值分别是（）。 A.0,0 B.0,n-1 C.n-1,0 D,n-1,n-1 【解析】B。插入元素时，front 不变，rear+1.而插入第一个元素后，队尾要指向尾元素，显然，rear 初始应该为 n-1，front 为 0。【4】若一棵完全二叉树有 768 个结点，则该二叉树中叶子结点的个数是（）。 A.257 B.258 C.384 D.385

2011年7计算机基础与程序真题答案详解(DOC)

全国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年(上半年)试题及答案(下午)(DOC)

全国计算机技术与软件专业技术资格（水平）考试2011年上半年软件设计师下午试卷（考试时间14:00～16:30 共150分钟）1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。

2. 在答题纸的指定位置填写准考证号、身份证号和姓名。

3. 答题纸上除填写上述内容外只能写解答。

4. 本试卷共6道题，试题一至试题四是必答题，试题五和试题六选答1道。

每题15分，满分75分。

5. 解答时字迹务必清楚，字迹不清时，将不评分。

6. 仿照下面例题，将解答写在答题纸的对应栏内。

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

因为正确的解答是“5月21日”，故在答题纸的对应栏内写上“5”和“21”（参看下表）。

试题一（共15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。

【说明】某医院欲开发病人监控系统。

该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。

该系统的主要功能如下：（1）本地监控：定期获取病人的生命体征，如体温、血压、心率等数据。

（2）格式化生命体征：对病人的各项重要生命体征数据进行格式化，然后存入日志文件并检查生命体征。

（3）检查生命体征：将格式化后的生命体征与生命体征范围文件中预设的正常范围进行比较。

如果超出了预设范围，系统就发送一条警告信息给医生和护理人员。

（4）维护生命体征范围：医生在必要时（如，新的研究结果出现时）添加或更新生命体征值的正常范围。

（5）提取报告：在医生或护理人员请求病人生命体征报告时，从日志文件中获取病人生命体征生成体征报告，并返回给请求者。

（6）生成病历：根据日志文件中的生命体征，医生对病人的病情进行描述，形成病历存入病历文件。

（7）查询病历：根据医生的病历查询请求，查询病历文件，给医生返回病历报告。

（8）生成治疗意见：根据日志文件中的生命体征和病历，医生给出治疗意见，如处方等，并存入治疗意见文件。

全国计算机等级考试二级公共基础知识真题2011年9月

全国计算机等级考试二级公共基础知识真题2011年9月(总分：30.00，做题时间：90分钟)一、选择题(总题数：10，分数：20.00)1.下列叙述中正确的是( )。

（分数：2.00）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对√解析：[解析] 所谓算法是指解题方案的准确而完整的描述。

是一组严谨地定义运算顺序的规则并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

算法不等于程序，也不等于计算方法。

设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

2.下列关于线性链表的叙述中，正确的是( )。

（分数：2.00）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素√D.以上三种说法都不对解析：[解析] 线性表的链式存储结构称为线性链表。

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

3.下列关于二叉树的叙述中，正确的是( )。

（分数：2.00）A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个√C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍解析：[解析] 由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。

4.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

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

（分数：2.00）A.学生成绩管理系统√B.C语言编译程序C.UNIX操作系统D.数据库管理系统解析：[解析] 学生成绩管理系统为应用软件。

5.某系统总体结构图如下图所示：( )。

（分数：2.00）A.7B.6C.3 √D.2解析：[解析] 这个系统总体结构图是一棵树结构，在树结构中，根结点在第1层，同一层上所有了结点都在下层，由系统总体结构图可知，这棵树共3层。

2011年计算机考研统考408真题答案解析

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就错了。