全国计算机二级公共基础知识.pdfVIP

/ 江西无忧考证网提供各类考试考证资料、信息！ 全国计算机等级考试二级公共基础知识复习资料 整理：江西无忧考证网 （共80 个） 1 ）、算法的有穷性是指 （A）算法程序所处理的数据量是有限的 （B）算法只能被有限的用户使用 （C）算法程序的长度是有限的 （D）算法程序的运行时间是有限的 标准答案： D 2 ）、在数据库设计中，将 E-R 图转换成关系数据模型的过程属于 （A）逻辑设计阶段 （B）物理设计阶段 （C）概念设计阶段 （D）需求分析阶段 标准答案： A 3 ）、在软件开发中，需求分析阶段产生的主要文档是 （A）集成测试计划 （B）概要设计说明书 （C）软件需求规格说明书 （D）可行性分析报告 标准答案： C 4 ）、对长度为 n 的线性表排序，在最坏情况下， 比较次数不是 n(n －1)/2 的排序方法是 （A）冒泡排序 （B）直接插入排序 （C）堆排序 （D）快速排序 标准答案： C 5 ）、软件设计中模块划分应遵循的准则是 （A）高内聚高耦合 （B）低内聚低耦合 （C）低内聚高耦合 （D）高内聚低耦合 标准答案： D 6 ）、下列关于栈的叙述正确的是 （A）不能删除数据 （B）栈按 先进先出 组织数据 （C）栈按 先进后出 组织数据 （D）只能在栈底插入数据 / 江西无忧考证网提供各类考试考证资料、信息！ 标准答案： C 7 ）、结构化程序设计的基本原则不包括 （A）逐步求精 （B）多态性 （C）自顶向下 （D）模块化 标准答案： B 8 ）、程序流程图中带有箭头的线段表示的是 （A）图元关系 （B）调用关系 （C）控制流 （D）数据流 标准答案： C 9 ）、 （A）并 （B）自然连接 （C）交 （D）笛卡尔积 标准答案： C 10 ）、设有表示学生选课的三张表，学生 S( 学号，姓名，性别，年龄，身份证号 ) ，课程 C( 课号，课名 ) ，选课 SC(学号，课号，成绩 ) ，则表 SC 的关键字（键或码）为 （A）学号，成绩 （B）学号，姓名，成绩 （C）学号，课号 （D）课号，成绩 标准答案： C 11 ）、数据流图中带有箭头的线段表示的是 （A）数据流 （B）控制流 （C）事件驱动 / 江西无忧考证网提供各类考试考证资料、信息！ （D）模块调用 标准答案： A 12 ）、在软件开发中，需求分析阶段可以使用的工具是 （A）N-S 图 （B）程序流程图 （C）PAD图 （D）DFD图 标准答案： D 13 ）、下列叙述中正确的是 （A）顺序存储结构能存储有序表，链式存储结构不能存储有序表 （B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 （C）链式存储结构比顺序存储结构节省存储空间 （D）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 标准答案： D 14 ）、下列叙述中正确的是 （A）循环队列中元素的个数是由队头指针和队尾指针共同决定 （B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 （C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 （D）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 标准答案： A 15 ）、一个栈的初始状态为空。现将元素 1、2、3、4 、5、A、B、C、D、E 依次入栈，然 后再依次出栈，则元素出栈的顺序是 （A）54321EDCBA （B）EDCBA54321 （C）ABCDE12345 （D）12345ABCDE 标准答案： B 16 ）、在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是 （A） （B） （C） （D）O(n) 标准答案： C 17 ）、支持子程序调用的数据结构是 （A）栈 / 江西无忧考证网提供各类考试考证资料、信息！ （B）队列 （C）二叉树 （D）树 标准答案： A