2022年计算机二级公共基础知识套试题及答案.docx
《2022年计算机二级公共基础知识套试题及答案.docx》由会员分享,可在线阅读,更多相关《2022年计算机二级公共基础知识套试题及答案.docx(42页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思模拟试题一一、挑选题(每道题 2 分)在以下各题的 A), B), C), D), 4 个选项中,只有 1 个选项是正确选项添涂在答题卡相应位置上,答在试卷上不得分;1栈和队列的共同特点是( C );A)都是先进先出B)都是先进后出C)只答应在端点处插入和删除元素C)没有共同点2已知二叉树后序编历序列是dabec,中续遍历序列是debac ,它的前序编历序列是( D );A)acbed B)decab C)deabc D)cebda3 3链表不具有的特点是( B );A)不必事先估量储备空间B)可随机拜访任
2、一元素C)插入删除不需要的移动元素D)所需空间与线性长度4结构化程序设计的 3 种结构是( D );A)次序结构、挑选结构、转移结构B)分支结构、等价结构、循环结构名师归纳总结 - - - - - - -第 1 页,共 34 页精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思C)多分支结构、赋值机构、等价结构D)次序结构、挑选结构、循环结构5为了提高测试的效率;应当( D )A)立即选取测试数据B)取一切可能的输入数据作为测试数据C)在完成编码以后指定软件的测试次数D)集中应付那些错误的群集的程序6算法的时间复杂度是指( C )A)执行算法程序所需要的时
3、间 B )算法程序的长度C)在完成编码以后指定软件的测试次数D)算法程序中的指定条数7软件生命周期中花费用最多的阶段是( D )A)具体设计B)软件编码C)软件测试D)软件爱护8数据库治理系统DBMS中用来定义模拟、内模式和外模式的语言为( C )A)C B)Basic CDDL DDML 9以下有关数据库的描述,正确选项( C )A)数据库是一个 DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合名师归纳总结 - - - - - - -第 2 页,共 34 页精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思D)数据库是一组文件10 以下有关
4、数据库的描述,正确选项( D )A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的规律结构转变时,数据的储备结构不变C)关系中的 每一列称为元组,一个元组就是一个字节D)假如一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的键字,就称其为本关系的外关键字二、填空题(每空 2 分)请将每一个空的正确答案写在答题卡【11】【15】序号的横线上,答案试卷上不得分;1 算法的基本特点是可行性、确定性、【有穷性】;2 在长度为 n 的有序线性表中进行二分查找;最坏的情形下,需要的比较次数为【log2n 】 ;3 在面对对象的程序设计中;类描述的是具有相像性质的一组【对象】;
5、4 通常,将软件产品从提出、实现、使用爱护到停止使用退役的过程称为【软件生命周期】;5 数据库治理系统常见的数据模型有层次模型、网状模型和【关系模型】3 种模拟测试二一. 挑选题 每道题 2 分 在以下各题的A,B,C,D,4个选项中 , 只有 1 个选项是正确的, 请将正确选项填涂在答题卡相应的位置上, 答在试卷上不得分. 1. 已知一棵二叉树前序遍历和中序遍历分别为 遍历为 B AGEDHFBCA BDGEBHFCA ABDEGCFH和 DBGEACHF,就该二叉树的后序名师归纳总结 - - - - - - -第 3 页,共 34 页精选学习资料 - - - - - - - - - 读书之
6、法 ,在循序而渐进 ,熟读而精思 CABCDEFGH DACBFEDHG 2. 树是结点的集合, 它的根结点的数目是 A A 有且只有1 个 B1或多于 1 C0 或 1 D 至少 2 3. 假如进栈序列为e1,e2,e3,e4,就可能的出栈序列是 B Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e4,e1,e2 D 任意次序 D , 应接受的原就之一是 4. 在设计程序时 A 不限制 goto 语句的使用 B 削减或取消注解行 C 程序越短越好 D 程序结构应有助于读者懂得 5. 程序设计语言的基本成分是数据成分 A 对象成分 B 变量成分 C 语句成分 D 传输成分, 运算
7、成分 , 掌握成分和 D 名师归纳总结 6. 以下表达中 , 不属于软件需求规格说明书的作用的是 D 第 4 页,共 34 页- - - - - - -精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思 A 便于用户 , 开发人员进行懂得和沟通 B 反映出用户问题的结构 , 可以作为软件开发工作的基础和依据 C 作为确认测试和验收的依据 D 便于开发人员进行需求分析 7. 以下不属于软件工程 3 个要素的是 D A 工具 B 过程 C 方法 D 环境 8. 单个用户使用的数据视图描述称为 A A 外模式 B 概念模式 C 内模式 D 储存模式 9. 将 E
8、-R 图转换到关系模式时, 实体与联系都可以表示成 B A 属性 B 关系 C 键 D 域 10.SQL 语言又称为 C A 结构化定义语言 B 结构化掌握语言名师归纳总结 - - - - - - -第 5 页,共 34 页精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思 C 结构化查询语言 D 结构化操纵语言二. 填空题 每空 2 分请将每一个空的正确答案写在答题卡 1115 序号的横线上 , 答在试卷上不得分 . 1. 数据结构分为规律结构与储存结构 , 线性链表属于 储备结构 . 2. 在面对对象方法中 , 类之间共享属性和操作的机制称为 继承 .
9、 3. 耦合和内聚是评判模块独立性的两个主要标准 的联系 . , 其中 内聚 反映了模块内个成分之间 4. 一个项目具有一个项目主管 , 一个项目主管可治理多个项目 , 就实体“ 项目主管” 与实体“ 项 目” 的联系属于 一对多 的联系 5. 数据库设计分为以下 6 个设计阶段 : 需求分析阶段 数据库概念设计阶段 规律设计阶段物理设计阶段实施阶段运行和爱护阶段 . 模拟测试三1. 挑选题 每道题 2 分在以下各题的 A,B,C,D4 个选项中 , 只有 1 个选项是正确的 , 请将正确选项填涂在答题卡的相应位置上 , 答在试卷上不得分 . 1. 算法的空间复杂度是指 D A)算法程序的长度
10、B)算法程序中的指令条数C)算法程序所占的储备空间D)执行过程中所需要的储备空间2. 用链表示线性表的优点是(C )A)便于随机存取名师归纳总结 - - - - - - -第 6 页,共 34 页精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思B)花费的储备空间较次序储存少C)便于插入和删除操作D)数据元素的物理次序与规律次序相同3. 数据结构中,与所使用的运算机无关的是数据的(C )A)储备结构B)物理结构C)规律结构D)物理和储备结构4. 结构化程序设计主要强调的是(D )A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性5. 软件设
11、计包括软件的结构数据接口和过程设计,其中软件的过程设计是指(B )A)模块间的关系B)系统结构部件转换成软件的过程描述C)软件层次结构D)软件开发过程6. 检查软件产品是否符合需求定义的过程称为(A )A)确认测试B)集成测试名师归纳总结 C)验证测试D)验收测试第 7 页,共 34 页- - - - - - -精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思7. 数据流图用于抽象描述一个软件的规律模型,数据流图由一些特定的图符组成以下图符名称标识的图符不属于数据流图合法图符的是(A )A)掌握流B)加工C)数据储备D)源和潭9. 应用数据库的主要目的是
12、(C )A)解决数据保密问题B)解决数据完整性问题C)解决数据共享问题D)解决数据量大的问题9. 在数据库设计中,将E-R 图转换成关系数据模型的过程属于(B )A)需求分析阶段B)规律设计阶段C)概念设计阶段D)物理设计阶段10. 在数据治理技术的进展过程中,经受了人工治理阶段文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是(A )A)数据库系统B)文件系统C)人工治理D)数据项治理名师归纳总结 2. 填空题(每空2 分)第 8 页,共 34 页- - - - - - -精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思请将每一个空的正确答案写在答
13、题卡 11 15 序号的横线上 , 答在试卷上不得分. 1. 数据的规律结构有线性结构和 非线性结构 两大类 . 2. 次序储方法是把规律上相邻的结点储备在物理位置和 相临 的储备单元中 . 3. 一个类可以从直接或间接的祖先中继承全部属性和方法 可重用性 . . 接受这个方法提高了软件的4. 软件工程讨论的内容主要包括: 软件开发 技术和软件工程治理. 5. 关系操作的特点是 规律数据模型 操作 . 模拟测试四一. 挑选题 每道题 2 分在以下各题的A,B,C,D4个选项中 , 只有 1 个选项是正确的, 请将正确选项填涂在答题卡的相应位置上, 答在试卷上不得分. 1. 在深度为5 的满二叉
14、树中, 叶子结点的个数为 B A32 B31 C16 D15 2. 如某二叉树的前序遍历是abdgcefh, 中序遍历是dgbaechf,后序遍历的结点拜访次序是D Abdgcefha Bgdbecfha Cbdgaechf Dgdbehfca 名师归纳总结 - - - - - - -第 9 页,共 34 页精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思 3. 一些重要的程序语言(如语言和用中的储存安排通常用(A ) A 栈 B 堆 C 数组 D 链表Pascal 语言)答应过程的递归应用而实现递归调 4. 软件工程的理论和技术性讨论的内容主要包括软件
15、开发技术和 B A 排除软件危机 B 软件工程治理 C 程序设计自动化 D 实现软件可重用 5. 开发软件时对提高开发人员工作效率至关重要的是 B A 操作系统的资源治理功能 B 先进的软件开发工具而后环境 C 程序人员的数量 D 运算机的并行处理才能 6. 在软件测试设计中, 软件测试是主目的是 D A 试验性运行软件 B 证明软件正确 C 找出软件中全部错误 D 发觉软件错误而执行程序名师归纳总结 7. 数据处理的最小单位是 C 第 10 页,共 34 页- - - - - - -精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思 A 数据 B 数据元
16、素 C 数据项 D 数据结构 8. 索引属于 B A 模式 B 内模式 C 外模式 D 概念模式 9. 下述关于数据库系统的表达中正确选项 B A 数据库系统削减了数据冗余 B 数据库系统防止了一切冗余 C 数据库系统中的一样性是指数据类型一样 D 数据库系统比文件系统治理更多的数据 10. 数据库系统的核心是 B A 数据库 B 数据库治理系统 C 模拟模型 D 软件工程二填空题 每空 2 分名师归纳总结 请将每一个空的正确答案写在答题卡11 15 序号的横线上, 答在试卷上不得分. 第 11 页,共 34 页 1. 树形结构中 , 树根结点没有 前件 . - - - - - - -精选学习
17、资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思 2.Jackson结构化程序设计方法是英国的M.Jackson 提出的 , 它是一种面对 12 的设计方法 . 3. 面对对象的模型中, 最基本的概念是对象和 数据结构 . 规律数据模型 和物理 4. 软件设计模块化的目的是 类 . 5. 数据模型按不同应用层次分成3 种类型 , 它们是概念数据模型数据模型 . 模拟测试五一、挑选题 每道题 2 分在以下各题的A,B,C,D4个选项中 , 只有 1 个选项是正确的, 请将正确选项填涂在答题卡的相应位置上, 答在试卷上不得分. 1. 数据结构作为运算机的一门学科算以
18、及 A A 数据的储备结构 B 运算方法 C 数据映象 D 规律储备 2. 串的长度是 D A 串中不同字符的个数 B 串中不同字母的个数, 主要讨论数据的规律结构对各种数据结构进行的运 C 串中所含字符的个数且字符个数大于零 D 串中所含字符的个数 3. 在运算机中 , 算法是指 B A 加工方法名师归纳总结 - - - - - - -第 12 页,共 34 页精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思 B 解题方案的精确而完整的描述 C 排序方法 D 查询方法 4. 以下不属于对象的基本特点的是 C A 分类性 B 多态性 C 继承性 D 封装
19、性 5. 开发软件所需高成本和产品的低质量之间有着尖锐的冲突, 这种现象称作 B A 软件投机 B 软件危机 C 软件工程 D 软件产生 6. 下面不属于软件设计原就的是 C A 抽象 B 模块化 C 自底向上 D 信息隐匿 7. 开发大型软件时, 产生困难的根本缘由是 A A 大系统的复杂性 C 人员学问不足 C 客观世界千边万化名师归纳总结 - - - - - - -第 13 页,共 34 页精选学习资料 - - - - - - - - - 读书之法 ,在循序而渐进 ,熟读而精思 D 时间紧任务重 8 以下 QSL语句中 , 用于修改表结构的是 A AALTER BCREATE CUPDA
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 计算机 二级 公共 基础知识 试题 答案
限制150内