全国计算机等级考试二级公共基础知识复习题.docx
《全国计算机等级考试二级公共基础知识复习题.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级公共基础知识复习题.docx(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、全国计算机等级考试二级公共根底学问复习题 一, 选择题在以下各题的A, B, C, D四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上。 1.1 数据构造作为计算机的一门学科,主要探讨数据的逻辑构造, 对各种数据构造进展的运算,以及 A数据的存储构造 B计算方法 C数据映象 D逻辑存储 正确答案: A 1.2 数据处理的最小单位是 A数据 B数据元素 C数据项 D数据构造 正确答案: C 1.3 依据数据构造中各数据元素之间前后件关系的困难程度,一般将数据构造分成 A动态构造和静态构造 B紧凑构造和非紧凑构造 C线性构造和非线性构造 D内部构造和外部构造 正确答案: C 1
2、.4 数据构造中,及所运用的计算机无关的是数据的 A存储构造 B物理构造 C逻辑构造 D物理和存储构造 正确答案: C 1.5 在计算机中,算法是指 A加工方法 B解题方案的精确而完整的描述 C排序方法 D查询方法 正确答案: B 1.6 算法分析的目的是 A找出数据构造的合理性 B找出算法中输入和输出之间的关系 C分析算法的易懂性和牢靠性 D分析算法的效率以求改良 正确答案: D 1.7 算法的时间困难度是指 A执行算法程序所须要的时间 B算法程序的长度 C算法执行过程中所须要的根本运算次数 D算法程序中的指令条数 正确答案: C 1.8 算法的空间困难度是指 A算法程序的长度 B算法程序中
3、的指令条数 C算法程序所占的存储空间 D执行过程中所须要的存储空间 正确答案: D 1.9 链表不具有的特点是 A不必事先估计存储空间 B可随机访问任一元素 C插入删除不须要移动元素 D所需空间及线性表长度成正比 正确答案: B 1.10 用链表表示线性表的优点是 A便于随机存取 B花费的存储空间较依次存储少 C便于插入和删除操作 D数据元素的物理依次及逻辑依次一样 正确答案: C 1.11 以下表达中正确的选项是 A线性表是线性构造 B栈及队列是非线性构造 C线性链表是非线性构造 D二叉树是线性构造 正确答案: A 1.12 线性表的依次存储构造和线性表的链式存储构造分别是 A依次存取的存储
4、构造, 依次存取的存储构造 B随机存取的存储构造, 依次存取的存储构造 C随机存取的存储构造, 随机存取的存储构造 D随意存取的存储构造, 随意存取的存储构造 正确答案: B 1.13 线性表L=a1,a2,a3,ai,an,以下说法正确的选项是 A每个元素都有一个干脆前件和干脆后件 B线性表中至少要有一个元素 C表中诸元素的排列依次必需是由小到大或由大到小 D除第一个元素和最终一个元素外,其余每个元素都有一个且只有一个干脆前件和干脆后件 正确答案: D 1.14 在单链表中,增加头结点的目的是 A便利运算的实现 B使单链表至少有一个结点 C标识表结点中首结点的位置 D说明单链表是线性表的链式
5、存储实现 正确答案: A 1.15 非空的循环单链表head的尾结点由p所指向,满意 Ap-next=NULL Bp=NULL Cp-next=head Dp=head 正确答案: C 1.16 循环链表的主要优点是 A不再须要头指针了 B从表中任一结点动身都能访问到整个链表 C在进展插入, 删除运算时,能更好的保证链表不断开 D某个结点的位置后,能够简洁的找到它的干脆前件 正确答案: B 1.17 以下数据构造中,按先进后出原那么组织数据的是 A线性链表 B栈 C循环链表 D依次表 正确答案: B 1.18 栈和队列的共同特点是 A都是先进先出 B都是先进后出 C只允许在端点处插入和删除元素
6、 D没有共同点 正确答案: C 1.19 假如进栈序列为e1,e2,e3,e4,那么可能的出栈序列是 Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e4,e1,e2 D随意依次 正确答案: B 1.20 栈底至栈顶依次存放元素A, B, C, D,在第五个元素E入栈前,栈中元素可以出栈,那么出栈序列可能是 AABCED BDCBEA CDBCEA DCDABE 正确答案: B 1.21 栈通常接受的两种存储构造是 A线性存储构造和链表存储构造 B散列方式和索引方式 C链表存储构造和数组 D线性存储构造和非线性存储构造 正确答案: A 1.22 串的长度是 A串中不同字符的个数 B
7、串中不同字母的个数 C串中所含字符的个数且字符个数大于零 D串中所含字符的个数 正确答案: D 1.23 树是结点的集合,它的根结点数目是 A有且只有1 B1或多于1 C0或1 D至少2 正确答案: A 1.24 设有以下二叉树:对此二叉树前序遍历的结果为 AZBTYCPXA BATBZXCYP CZBTACYXP DATBZXCPY 正确答案: B 1.25 一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,那么该二叉树的后序遍历为 AGEDHFBCA BDGEBHFCA CABCDEFGH DACBFEDHG 正确答案: B 1.26 二叉树后序遍历序列是dabec,中
8、序遍历序列是debac,它的前序遍历序列是 Aacbed Bdecab Cdeabc Dcedba 正确答案: D 1.27 具有3个结点的二叉树有 A2种形态 B4种形态 C7种形态 D5种形态 正确答案: D 1.28 在深度为5的满二叉树中,叶子结点的个数为 A32 B31 C16 D15 正确答案: B 1.29 设一棵二叉树中有3个叶子结点,有8个度为1的结点,那么该二叉树中总的结点数为 A12 B13 C14 D15 正确答案: B 1.30 n个顶点的强连通图的边数至少有 An-1 Bnn-1 Cn Dn+1 正确答案: C 1.31 假设线性表的长度为n,那么在最坏状况下,冒泡
9、排序须要的比拟次数为 Alog2n Bn2 COn1.5 Dnn-1/2 正确答案: D 1.32 数据表A中每个元素距其最终位置不远,为节约时间,应接受的算法是 A堆排序 B干脆插入排序 C快速排序 D干脆选择排序 正确答案: B 1.33 最简洁的交换排序方法是 A快速排序 B选择排序 C堆排序 D冒泡排序 正确答案: D 1.34 在以下几种排序方法中,要求内存量最大的是 A插入排序 B选择排序 C快速排序 D归并排序 正确答案: D 1.35 程序设计语言的根本成分是数据成分, 运算成分, 限制成分和 A对象成分 B变量成分 C语句成分 D传输成分 正确答案: D 1.36 构造化程序
10、设计的3种构造是 A依次构造, 选择构造, 转移构造 B分支构造, 等价构造, 循环构造 C多分支构造, 赋值构造, 等价构造 D依次构造, 选择构造, 循环构造 正确答案: D 1.37 在设计程序时,应接受的原那么之一是 A不限制goto语句的运用 B削减或取消注解行 C程序越短越好 D程序构造应有助于读者理解 正确答案: D 1.38 对建立良好的程序设计风格,下面描述正确的选项是 A程序应简洁, 清楚, 可读性好 B符号名的命名只要符合语法 C充分考虑程序的执行效率 D程序的注释可有可无 正确答案: A 1.39 以下表达中,不属于构造化程序设计方法的主要原那么的是 A自顶向下 B由底
11、向上 C模块化 D限制运用goto语句 正确答案: B 1.40 构造化程序设计主要强调的是 A程序的规模 B程序的效率 C程序设计语言的先进性 D程序易读性 正确答案: D 1.41 在构造化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,及程序的效率相比,人们更重视程序的 A平安性 B一样性 C可理解性 D合理性 正确答案: C 1.42 一些重要的程序语言如C语言和Pascal语言允许过程的递归调用。而实现递归调用中的存储安排通常用 A栈 B堆 C数组 D链表 正确答案: A 1.43 以下不属于对象的根本特点的是 A分类性 B多态性 C继承性 D封装性 正确答案: C 1.4
12、4 以下不属于软件工程的3个要素的是 A工具 B过程 C方法 D环境 正确答案: D 1.45 开发大型软件时,产生困难的根本缘由是 A大系统的困难性 B人员学问缺乏 C客观世界千变万化 D时间紧, 任务重 正确答案: A 1.46 下面不属于软件设计原那么的是 A抽象 B模块化 C自底向上 D信息隐藏 正确答案: C 1.47 软件工程的理论和技术性探讨的内容主要包括软件开发技术和 A消退软件危机 B软件工程管理 C程序设计自动化 D实现软件可重用 正确答案: B 1.48 开发软件所需高本钱和产品的低质量之间有着锐利的冲突,这种现象称作 A软件投机 B软件危机 C软件工程 D软件产生 正确
13、答案: B 1.49 软件工程的出现是由于 A程序设计方法学的影响 B软件产业化的须要 C软件危机的出现 D计算机的开展 正确答案: C 1.50 以下不属于构造化分析的常用工具的是 A数据流图 B数据字典 C判定树 DPAD图 正确答案: A 1.51 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。以下图符名标识的图符不属于数据流图合法图符的是 A限制流 B加工 C数据存储 D源和潭 正确答案: A 1.52 在数据流图DF D中,带出名字的箭头表示 A模块之间的调用关系 B程序的组成成分 C限制程序的执行依次 D数据的流向 正确答案: D 1.53 在构造化设计方法
14、中,生成的构造图S C中,带有箭头的连线表示 A模块之间的调用关系 B程序的组成成分 C限制程序的执行依次 D数据的流向 正确答案: A 1.54 为了防止流程图在描述程序逻辑时的敏捷性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 APAD图 BN-S图 C构造图 D数据流图 正确答案: B 1.55 模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准那么是模块的 A抽象和信息隐藏 B局部化和封装化 C内聚性和耦合性 D激活机制和限制方法 正确答案: C 1.56 以下选项中,不属于模块间耦合的是 A数据耦合 B同构耦合 C异构耦合 D公用耦合 正确答案: C 1.57
15、 软件开发的构造化生命周期方法将软件生命周期划分成 A定义, 开发, 运行维护 B设计阶段, 编程阶段, 测试阶段 C总体设计, 具体设计, 编程调试 D需求分析, 功能定义, 系统设计 正确答案: A 1.58 需求分析阶段的任务是确定 A软件开发方法 B软件开发工具 C软件开发费用 D软件系统功能 正确答案: D 1.59 需求分析中开发人员要从用户那里了解 A软件做什么 B用户运用界面 C输入的信息 D软件的规模 正确答案: A 1.60 以下表达中,不属于软件需求规格说明书的作用的是 A便于用户, 开发人员进展理解和沟通 B反映出用户问题的构造,可以作为软件开发工作的根底和依据 C作为
16、确认测试和验收的依据 D便于开发人员进展需求分析 正确答案: D 1.61 在软件生产过程中,需求信息的给出是 A程序员 B工程管理者 C软件分析设计人员 D软件用户 正确答案: D 1.62 软件设计包括软件的构造, 数据接口和过程设计,其中软件的过程设计是指 A模块间的关系 B系统构造部件转换成软件的过程描述 C软件层次构造 D软件开发过程 正确答案: B 1.63 开发软件时对提高开发人员工作效率至关重要的是 A操作系统的资源管理功能 B先进的软件开发工具和环境 C程序人员的数量 D计算机的并行处理实力 正确答案: B 1.64 在软件测试设计中,软件测试的主要目的是 A试验性运行软件
17、B证明软件正确 C找出软件中全部错误 D发觉软件错误而执行程序 正确答案: D 1.65 以下表达中,不属于测试的特征的是 A测试的挑剔性 B完全测试的不行能性 C测试的牢靠性 D测试的经济性 正确答案: C 1.66 为了提高测试的效率,应当 A随机选取测试数据 B取一切可能的输入数据作为测试数据 C在完成编码以后制定软件的测试方案 D集中应付那些错误群集的程序 正确答案: D 1.67 软件开发离不开系统环境资源的支持,其中必要的测试数据属于 A硬件资源 B通信资源 C支持软件 D协助资源 正确答案: D 1.68 完全不考虑程序的内部构造和内部特征,而只是依据程序功能导出测试用例的测试方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 公共 基础知识 复习题
限制150内