计算机二级公共基础知识考前押题.doc
计算机二级《公共基础知识》预测试题及答案
计算机二级《公共基础知识》预测试题及答案1.在所列的软件中：1、Office2003;2、WindowsXP;3、UNIX;4、AutoCAD;5、Oracle;6、Photoshop;7、Linux属于应用软件的是()。
答案：AA)1,4,5,6B)1,3,4C)2,4,5,6D)1,4,62.当前微机上运行的Windows属于()。
答案：CA)批处理操作系统B)单任务操作系统C)多任务操作系统D)分时操作系统3.操作系统中的文件管理系统为用户提供的功能是()。
答案：BA)按文件作者存取文件B)按文件名管理文件C)按文件创建日期存取文件D)按文件大小存取文件4.下列各组软件中，全部属于系统软件的一组是()。
答案：AA)程序语言处理程序、操作系统、数据库管理系统B)文字处理程序、编辑程序、操作系统C)财务处理软件、金融软件、网络系统D)WPSOffice2003、Excel2000、Windows985.下列说法中，正确的是()。
答案：CA)只要将高级程序语言编写的源程序文件(如try.C)的扩展名更改为.exe，则它就成为可执行文件了B)高档计算机可以直接执行用高级程序语言编写的程序C)源程序只有经过编译和链接后才能成为可执行程序D)用高级程序语言编写的程序可移植性和可读性都很差6.操作系统的主要功能是()。
答案：BA)对用户的数据文件进行管理，为用户管理文件提供方便B)对计算机的所有资源进行统一控制和管理，为用户使用计算机提供方便C)对源程序进行编译和运行D)对汇编语言程序进行翻译7.操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使终端用户单独分享CPU的时间片，有独占计算机的感觉，这种操作系统称为()。
答案：CA)实时操作系统B)批处理操作系统C)分时操作系统D)分布式操作系统8.下列软件中，属于系统软件的是()。
答案：AA)C++编译程序B)Excel2003C)学籍管理系统D)财务管理系统9.为了提高软件开发效率，开发软件时应尽量采用()。
计算机二级公共基础知识考前押题
1.A) B) C) D) B2. A)B) C) D) D3. A) B) C) D) A4. A) B)关C)D)关B8.A) B) C) D) C9. A) B) C) D) A10. A) B) C)构D) B11. A) B)C) D) A (c, e)它反）。
其a,b）R中的→b，满5 }。
，，属于线1→2 5→4→3→15. A) B) C) D) B16.A B)C) D)C17. A) B) C) D) B18. A)B) C) D) Atop （没，由。
D) D23.A)0 B)C)mD)2 B24.A)0D) C态25. A26. A)，退入栈B) C) D) B30.A)1D)2 A31. D 。
，。
，则该36.为A)0B)1 C37.为C)1D)0 A38.为A)1B)0 B（42. A) B)C) D) B43. A) B) C)出D) C44. A) B)C) D) A45. A 46.，经，经，top=10，。
C【51.A)0B)1C)1 D) B【52.A)4B)5C)6 D) D53. A) B) C)D) B54.A) B) C) D) A55.3的结个；+1，。
两种=×3+11B×60.A)1B)2C)3 D) A为61.A) 3B)1C) 2 D) Cn数= +5 62.D) B为×63.A) A×451的结个度为的结点个。
1的结点，得个为叶，故A为027为1 69.A) B) C) D) B2m-1 70.A为k71.A)7B)8C)9 C72.层上有层上有6层上有。
因此，a2个或1，当度为1虽A77.为B 78. C1层）A为D、C、BG顺序AB只有左的右子。
82.C CEG为83.B 84.A) B) C) D) B85.A)4B)6假设需假设需┉+n）A是n89.为A) B) C) D) Cn90. A) B) C) D) A91.C) D) D为x对于n=97,故需（40-1）（或移D 97.A÷98. A) B) C) D) C99.A)（B)（C)（D)（D（h1CA) B) C) D) B【A) B) C) D) AA) B) C) D) AA) B) C) D) DCA) B) C) D) AA) B) C)料D) CA) B)（包财务A) B) C)法D)DA) B) C) D)DA) B) C) D)D "的分析的任务是发现需求、求精、建模和定义需求的过程。
计算机二级公共基础知识考前押题
1.下列叙述中正确的是A)所谓算法就是计算方法B)C)D)B述，种描述方法。
2.A)式B)C)D)D【解析】3.下列叙述中正确的是A)中所需要的内存空间。
4.下列叙述中正确的是A)B)C)比D)B。
所谓原地工作是指C少不必要的额外空间。
9.下列叙述中正确的是A)B)C)D)A的存储结构很重要。
10.下列叙述中错误的是A)B)C)D)BD)A12.下列叙述中错误的是A)向量是线性结构B)C)D)结构B=(D, R)，其中a是a的后件。
本题中R中的根结点为f，a→c→e→d→b，满足线性结构的条D={ 1, 2, 3, 4, 5 }。
下列数据结R={(2,5),(5,4),(3,1),(4,3)}，2为2→5→4→3→1，属于线性结1为根结点，元素顺序为1→2→3→4元素顺序为5→4→3→2→1，C项中，元素3有两个前件，属于16.各个元素所占的字节数AB)致C)D)致C17.下列叙述中正确的是A)B)C)D)B列是队列的顺序存储结构。
18.下列叙述中正确的是A)数位置，用指针bottom链表长度。
19.设栈的顺序存储空间为top=0top=m+1A) 0B)mC)不可能D)m+1top=0，经过入栈和top=m，无法继续入栈，top值不S(1:50)，初始状态为top=-1。
top=30，top=-1表示栈为空（没0），经过一系列正常的入top=30，则空间（1:30）中插入了1是开口向上的），入栈时栈top=top-1），退栈时栈顶指针是）。
本题可以假设栈中有x个元也就是栈中没有元素，则top=m+1；top=1，由此可以得出x=top-m+1。
S(1:m)，初始状态为top=m+1，说明栈空时（top=top-1），top=top+1）。
栈满时top=0的情S(1:m)，初始状态为top=m+1。
top=1。
现又要将一top值变为D)2B【解析】栈的初始状态为top=m+1，退栈时栈顶指针是加操作（top=1误）。
计算机二级公共基础知识考前押题
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
计算机二级公共基础学习知识考前押题.doc
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础学习知识考前押题.doc
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
计算机二年级公共基础知识考前押题
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
计算机二级公共基础考前冲刺训练题
计算机二级公共根底考前冲刺训练题计算机二级公共根底考前冲刺训练题1[单项选择题] 对长度为l0的线性表进展冒泡排序，最坏情况下需要比拟的次数为A.9B.10C.45D.90参考答案：C参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的情况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
2[单项选择题] 在关系数据库中，用来表示实体问联络的是A.属性B.二维表C.网状构造D.树状构造参考答案：B参考解析：关系模型实体问的联络采用二维表来表示，简称表。
选项C为网状模型实体间的联络，选项D为层次模型实体间的联络，选项A属性刻画了实体。
3[单项选择题] 有两个关系R和S如下：那么由关系R得到关系S的操作是A.选择B.投影C.自然连接D.并参考答案：A参考解析：由关系R到关系S为一元运算，排除c和D。
关系S是关系R的一局部，是通过选择之后的结果，因此选A。
4[单项选择题] 有三个关系R、S和T如下：那么由关系R和S得到关系T的操作是A.自然连接B.交C.投影D.并参考答案：A参考解析：关系R和关系S有公共域，关系T是通过公共域的等值进展连接的结果，符合自然连接，选A。
5[单项选择题] 以下与队列构造有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先效劳的作业调度参考答案：D【解析】队列的修改是依先进先出的原那么进展的，D正确。
____查看试题笔记(1)6[单项选择题]构造化程序设计中，下面对goto语句使用描绘正确的选项是A.制止使用goto语句B.使用goto语句程序效率高C.应防止滥用goto语句D.以上说法均错误参考答案：C【解析】构造化程序设计中，要注意尽量防止goto语句的使用，应选C。
7[单项选择题] 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A.测试B.设计C.可行性研究D.实现参考答案：C【解析】开发阶段包括分析^p 、设计和施行两类任务。
计算机二级公共基础学习知识考前押题.doc
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
计算机二级公共基础知识考前押题
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
计算机二级公共基础知识考前押题
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
计算机二级公共基础知识考前押题
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间B算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式 B)C)D)D 3.A)B)C)D)A 运行时所需要的资源，算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关 B)算法的时间复杂度与运行算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B 【解析】在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
5.下列叙述中正确的是A)解决同一个问题的不同算法的时间复杂度一般是不同的3A 【解析】采用不同的存储结构，其数据处理的效率是不同的。
因此，在进行数据处理时，选择合适的存储结构很重要。
10.下列叙述中错误的是A)数据结构中的数据元素可以是另一数据结构 B)数据结构中的数据元素不能是另一数据结构 C)空数据结构可以是线性结构也可以是非线性结构 D)非空数据结构可以没有根结点B 【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。
计算机二级公共基础知识考前押题
1.以下表达中正确的选项是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行消耗的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.以下关于算法的描述中错误的选项是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.以下表达中正确的选项是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制构造的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.以下表达中正确的选项是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需根本运算的执行次数来度量算法的工作量。
全国计算机等级考试二级公共基础知识预测题
一、选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
计算机二级公共基础知识考前押题
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.下列叙述中正确的是A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是A)算法强调动态的执行过程，不同于静态的计算公式B)算法必须能在有限个步骤之后终止C)算法设计必须考虑算法的复杂度D)算法的优劣取决于运行算法程序的环境D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是A)算法的复杂度包括时间复杂度与空间复杂度B)算法的复杂度是指算法控制结构的复杂程度C)算法的复杂度是指算法程序中指令的数量D)算法的复杂度是指算法所处理的数据量A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
4.下列叙述中正确的是A)算法的时间复杂度与计算机的运行速度有关B)算法的时间复杂度与运行算法时特定的输入有关C)算法的时间复杂度与算法程序中的语句条数成正比D)算法的时间复杂度与算法程序编制者的水平有关B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
5.下列叙述中正确的是A)解决同一个问题的不同算法的时间复杂度一般是不同的B)解决同一个问题的不同算法的时间复杂度必定是相同的C)对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D)对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同A【解析】解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。
6.下列叙述中正确的是A)算法的空间复杂度是指算法程序中指令的条数B)压缩数据存储空间不会降低算法的空间复杂度C)算法的空间复杂度与算法所处理的数据存储空间有关D)算法的空间复杂度是指算法程序控制结构的复杂程度C【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。
算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。
7.为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。
所谓原地工作是指A)执行算法时不使用额外空间B)执行算法时不使用任何存储空间C)执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化D)执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）D【解析】对于算法的空间复杂度，如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。
8.下列叙述中正确的是A)算法的复杂度与问题的规模无关B)算法的优化主要通过程序的编制技巧来实现C)对数据进行压缩存储会降低算法的空间复杂度D)数值型算法只需考虑计算结果的可靠性C【解析】在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。
9.下列叙述中正确的是A)数据的存储结构会影响算法的效率B)算法设计只需考虑结果的可靠性C)算法复杂度是指算法控制结构的复杂程度D)算法复杂度是用算法中指令的条数来度量的A【解析】采用不同的存储结构，其数据处理的效率是不同的。
因此，在进行数据处理时，选择合适的存储结构很重要。
10.下列叙述中错误的是A)数据结构中的数据元素可以是另一数据结构B)数据结构中的数据元素不能是另一数据结构C)空数据结构可以是线性结构也可以是非线性结构D)非空数据结构可以没有根结点B【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。
数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。
满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。
空数据结构可以是线性结构也可以是非线性结构。
非空数据结构可以没有根结点，如非性线结构“图”就没有根结点。
11.下列叙述中正确的是A)非线性结构可以为空B)只有一个根结点和一个叶子结点的必定是线性结构C)只有一个根结点的必定是线性结构或二叉树D)没有根结点的一定是非线性结构A【解析】如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。
则称该数据结构为线性结构。
如果一个数据结构不是线性结构，则称之为非线性结构。
线性结构和非线性结构都可以是空的数据结构。
树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。
12.下列叙述中错误的是A)向量是线性结构B)非空线性结构中只有一个结点没有前件C)非空线性结构中只有一个结点没有后件D)具有两个以上指针域的链式结构一定属于非线性结构D【解析】双向链表每个结点有两个指针，一个为左指针，用于指向其前件结点；一个为右指针，用于指向其后件结点，再加上头指针，具有两个以上的指针，但双向链表属于线性结构。
非空线性结构中第一个结点没有前件，最后一个结点无后件，其余结点最多有一个前件，也最多有一个后件。
向量也满足这个条件，属于线性结构。
13.设数据结构B=(D, R)，其中D={ a, b, c, d, e, f }R={ (f, a), (d, b), (e, d), (c, e), (a, c) }该数据结构为A)线性结构B)循环队列C)循环链表D)非线性结构A【解析】数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。
即一个数据结构可以表示成B=（D,R）。
其中B 表示数据结构。
为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。
例如，假设a与b是D中的两个数据，则二元组（a,b）表示a是b 的前件，b是a的后件。
本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。
14.设数据集合为D={ 1, 2, 3, 4, 5 }。
下列数据结构B=(D, R)中为非线性结构的是A)R={(2,5),(5,4),(3,1),(4,3)}B)R={(1,2),(2,3),(3,4),(4,5)}C)R={(1,2),(2,3),(4,3),(3,5)}D)R={(5,4),(4,3),(3,2),(2,1)}C【解析】A项中，R={(2,5),(5,4),(3,1),(4,3)}，2为根结点，元素顺序为2→5→4→3→1，属于线性结构；同理B项1为根结点，元素顺序为1→2→3→4→5，D项5为跟结点，元素顺序为5→4→3→2→1，均为线性结构。
C项中，元素3有两个前件，属于非线性结构。
15.下列叙述中正确的是A)矩阵是非线性结构B)数组是长度固定的线性表C)对线性表只能作插入与删除运算D)线性表中各元素的数据类型可以不同B【解析】矩阵也是线性表，只不过是比较复杂的线性表。
线性表中各元素的数据类型必须相同。
在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。
16.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数A不同，但元素的存储顺序与逻辑顺序一致B)不同，且其元素的存储顺序可以与逻辑顺序不一致C)相同，元素的存储顺序与逻辑顺序一致D)相同，但其元素的存储顺序可以与逻辑顺序不一致C【解析】在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。
17.下列叙述中正确的是A)能采用顺序存储的必定是线性结构B)所有的线性结构都可以采用顺序存储结构C)具有两个以上指针的链表必定是非线性结构D)循环队列是队列的链式存储结构B【解析】所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。
而反过来不可以，完全二叉树也能用数组保存（按层次依次存放到数据元素中），但完全二叉树不属于非线性结构。
双向链表具有两个以上的指针，但属于线性结构。
循环队列是队列的顺序存储结构。
18.下列叙述中正确的是A)在栈中，栈顶指针的动态变化决定栈中元素的个数B)在循环队列中，队尾指针的动态变化决定队列的长度C)在循环链表中，头指针和链尾指针的动态变化决定链表的长度D)在线性链表中，头指针和链尾指针的动态变化决定链表的长度A【解析】在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。
栈顶指针top动态反应了栈中元素的变化情况。
在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。
链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。
19.设栈的顺序存储空间为S(1:m)，初始状态为top=0。
现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为A) 0B)m C)不可能D)m+1C【解析】栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。
初始状态为top=0，当栈满时top=m，无法继续入栈，top值不可能为m+1。
20.设栈的存储空间为S(1:50)，初始状态为top=-1。
现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为A)20B)19C)31D)30D【解析】栈的初始状态为top=-1表示栈为空（没有规定栈中栈底必须是0），经过一系列正常的入栈与退栈操作后top=30，则空间（1:30）中插入了元素，共30个。
21.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为A)top-m+1B)m-top+1C)m-topD)top-mB【解析】栈的初始状态top=m+1，说明栈空时top=m+1（m在栈底，1是开口向上的），入栈时栈顶指针是减操作（top=top-1），退栈时栈顶指针是加操作（top=top+1）。