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

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

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

故本题答案选择D）。

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

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

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

因此C）选项正确。

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

故本题答案选择B）。

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

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

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

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

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

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

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

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

（7）【答案】A）　【解析】数据库设计可以分为8个阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。

数据结构第一题，关于时间复杂度int i=1；while(i<n/2)i=i*2；选A:O(logn)第二题a，b，c，d，e进栈，可以出栈，再进栈，以d为首的出栈顺序选B ，4个第三题，队列的队首和队尾分别指向最早进队，最后进队的元素，为使第一个进队元素在A[0],front和rear分别指向?选项有0,0；0,n-1；n-1,0;n-1,n-1;貌似选A和C的都有。

第四题。

求完全二叉树的叶子结点个数。

大家都会吧。

选C。

第五题，前序遍历1234，后序遍历4321，问中序不可能是A：1234 B 2341 C 3214 D 4321选C（三四五之间顺序可能有错）第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数选项是115,116,1895,1896选D的比较多第七题：一堆二叉树的排序序列，不可能的是哪个，选A。

第八题关于图的判断哪几个正确的。

一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。

貌似只有三是对的。

第九题判断哪几个正确的。

提高散列表查找效率的选择。

一是提高装填因子，二是设计合理的函数处理碰撞。

三，忘了，也是什么减少碰撞的反正见到几个选D的第十题。

快速排序的存储结构：大家选A的多，顺序结构。

十一题：堆排序的调整。

选B的多，2次。

A：1次。

C：3次D：4次。

组成原理12 用于表示浮点数运算的性能指标。

显然选D，MFLOPS。

13 不能随机访问的存储器，A EPROM，B CDROM C和D是SRAM和DRAM （C和D具体哪个是哪个我不知道）选B的多。

14 考查IEEE754标准。

-8.25的表示。

选A。

C104XXXXX。

15 考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问MAR的位数至少是多少见过几个选C的，25位。

也有选26位的。

16 记得了，很简单的一道！不需要偏移地址的指令寻址方式。

全国计算机等级考试三级PC技术真题2011年3月(总分：100.00，做题时间：120分钟)一、选择题（每小题1分，共60分) (总题数：60，分数：60.00)1.下列关于计算机的叙述中，错误的是______。

（分数：1.00）A.用微处理器作为CPU的计算机都称为微型计算机√B.嵌入式计算机是安装在其他设备中的计算机C.在计算机网络中，提供共享资源的计算机称为服务器，使用服务器资源的计算机称为客户机D.随着计算机网络的普及，计算机应用进入“网络计算时代”解析：[解析] 微型计算机简称“微型机”、“微机”，由于其具备人脑的某些功能，所以也称其为“微电脑”。

是由大规模集成电路组成的、体积较小的电子计算机。

它是以微处理器为基础，配以内存储器及输入输出(I/O)接口电路和相应的辅助电路而构成的裸机。

但用微处理器作为CPU的计算机不一定都叫做微型计算机。

2.下列关于PC性能的叙述中，错误的是______。

（分数：1.00）A.CPU的逻辑结构相同时，工作频率越高处理速度越快B.总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C.内存的存取周期越短，存取速度就越快D.Cache容量的大小与CPU性能的发挥没有关系√解析：[解析] Cache的出现是基于两种因素：首先，是由于CPU的速度和性能提高很快而主存速度较低且价格高，第二就是程序执行的局部性特点。

因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度，故D选项错误。

3.下列关于计算机的整数叙述中，错误的是______。

（分数：1.00）A.一台计算机只能处理一种固定长度的整数√B.正整数的原码与补码相同C.负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D.在PC中，带符号整数用补码或BCD码表示解析：[解析] 一台计算机不仅能处理一种固定长度的整数，还能处理长度变化的整数，故A选项错误。

4. 在下列关于基本ASCⅡ码字符集的叙述中，错误的是______。

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。

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

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

故本题答案选择D)。

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

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

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

因此C)选项正确。

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

故本题答案选择B)。

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

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

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

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

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

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

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

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

1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。

如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。

计算机应用基础真题2011年04月(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：34.00)1.第一代计算机基本逻辑部件采用的是( )A．电子管 B．晶体管C．超大规模集成电路 D．中小规模集成电路（分数：1.00）A. √B.C.D.解析：[解析] 第一代计算机基本逻辑部件采用的是电子管；第二代算机基本逻辑部件采用的是晶体管；第三代计算机基本逻辑部件采用的是中小规模集成电路；第四代计算机基本逻辑部件采用的是大规模、超大规模集成电路。

2.运行计算机程序，必须将程序装入( )A．软盘 B．内存C．光盘 D．硬盘（分数：1.00）A.B. √C.D.解析：3.计算机在实现工业自动化方面的应用主要表现在( )A．数据处理 B．实时控制C．文化娱乐 D．数值计算（分数：1.00）A.B. √C.D.解析：4.下列都属于计算机输入设备的是( )A．键盘、扫描仪 B．鼠标、显示器C．绘图仪、光笔 D．打印机、触摸屏（分数：1.00）A. √B.C.解析：[解析] 输入设备主要有键盘、鼠标、扫描仪、条形码阅读嚣、光笔和触摸屏等。

输出设备主要有显示器、绘图仪、打印机和投影仪等。

5.在下列叙述中，正确的是( )A．计算机体积越大，其功能就越强B．两个显示器屏幕尺寸相同，则它们的分辨率必定相同C．液晶显示器有强辐射D．在微机中，CPU的主频越高，其运算速度越快（分数：1.00）A.B.C.D. √解析：[解析] 计算机的功能跟体积没有必然的联系。

两个显示器屏幕尺寸相同，它们的分辨率不一定相同，所谓分辨率指的是显示设备能表示的像素个数，是关于显示性能的一个重要指标。

CRT显示器有强辐射。

6.内存储器存储数据的基本单位是( )A．bit B．KBC．Byte D．MB（分数：1.00）A.B.C. √D.解析：[解析] 存储容量以字节(Byte)为单位，1个字节由8住二进制位组成。

7.二进制数01111101等于十进制数( )A．125 B．127C．129 D．131（分数：1.00）A. √B.C.D.解析：[解析] 01111101B=0×27+1×26十1×25+1×24+1×23+1×22+0×21+1×20=64+32+16+8+4+1=1258.十进制数255用二进制数表示是( )A．11111101 B．01111111C．01010101 D．11111111（分数：1.00）A.B.D. √解析：9.下列字符集中，不包括中文字符的是( )A．GBK B．GB2312-80C．ASCII D．BIG-5（分数：1.00）A.B.C. √D.解析：[解析] ASCII编码是由美国国家标准委员会制定的一种包括数字、字母、通用符号、控制符号在内的字符编码集。

2011年计算机考研408统考真题及答案一、选择题1.在通常情况下，下列哪个断句是正确的？ A. 当老鼠从椅子上掉下来。

B. 经理在会议室里开会。

C. 安装了软件，电脑无法启动。

D. 数学老师对学生很严厉。

正确答案：B2.下列选项中，哪个是属于操作系统的内部命令？ A. rm B. cp C. cat D. ls正确答案：D二、填空题1.在二叉排序树中，若节点x的左子树的中序遍历的尾节点是y，则节点y的\\\\\_ 和\\\\\_ 分别为x和y。

2.下面是一个排序算法的伪代码：for i = 1 to n-1for j = 1 to n-iif A[j] > A[j+1]swap(A[j], A[j+1])以上伪代码是\\\\\_ 排序算法。

正确答案：冒泡三、解答题1.请写出直接插入排序的基本思想及算法步骤。

直接插入排序的基本思想是将待排序的元素插入到已排序序列中的适当位置，使得插入后的序列仍然有序。

算法步骤如下：1.将第一个元素视为已排序序列。

2.取出下一个待排序元素，插入到已排序序列的适当位置。

3.重复步骤2，直到所有元素都插入完毕。

2.简要说明什么是二叉搜索树（Binary Search Tree）。

二叉搜索树是一种特殊的二叉树结构，其中每个节点的左子树的值都小于该节点的值，而右子树的值都大于该节点的值。

这个特性使得二叉搜索树能够高效地进行查找、插入和删除操作。

更具体地说，对于二叉搜索树中的任意节点x，其左子树中的所有节点的值都小于x的值，而右子树中的所有节点的值都大于x的值。

二叉搜索树示例二叉搜索树示例二叉搜索树的优势在于其查找、插入和删除的平均时间复杂度为O(log n)，其中n是二叉搜索树中节点的数量。

以上就是2011年计算机考研408统考真题及答案的文档。

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个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：46∞∞∞5∞∞∞43∞∞33第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（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年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． 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就错了。