二级二级C计算机二级考试笔试题：公共基础知识选择80题

试卷预览

• 71算法分析的目的是______。（    ）

  A.找出数据结构的合理性

  B.找出算法中输入和输出之间的关系

  C.分析算法的易懂性和可靠性

  D.分析算法的效率以求改进

  开始考试练习点击查看答案
• 72n个顶点的强连通图的边数至少有______。（    ）

  A.n-1

  B.n(n-1)

  C.n

  D.n+1

  开始考试练习点击查看答案
• 73已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。（    ）

  A.堆排序

  B.直接插入排序

  C.快速排序

  D.直接选择排序

  开始考试练习点击查看答案
• 74用链表表示线性表的优点是______。（    ）

  A.便于插入和删除操作

  B.数据元素的物理顺序与逻辑顺序相同

  C.花费的存储空间较顺序存储少

  D.便于随机存取

  开始考试练习点击查看答案
• 75下列不属于结构化分析的常用工具的是______。（    ）

  A.数据流图

  B.数据字典

  C.判定树

  D.PAD图

  开始考试练习点击查看答案
• 76软件开发的结构化生命周期方法将软件生命周期划分成______。（    ）

  A.定义、开发、运行维护

  B.设计阶段、编程阶段、测试阶段

  C.总体设计、详细设计、编程调试

  D.需求分析、功能定义、系统设计

  开始考试练习点击查看答案
• 77在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。（    ）

  A.循环的集合

  B.地址的集合

  C.路径的集合

  D.目标的集合

  开始考试练习点击查看答案
• 78在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。（    ）

  A.数据无冗余

  B.数据可共享

  C.专门的数据管理软件

  D.特定的数据模型

  开始考试练习点击查看答案
• 79分布式数据库系统不具有的特点是______。（    ）

  A.分布式

  B.数据冗余

  C.数据分布性和逻辑整体性

  D.位置透明性和复制透明性

  开始考试练习点击查看答案
• 80下列说法中，不属于数据模型所描述的内容的是______。（    ）

  A.数据结构

  B.数据操作

  C.数据查询

  D.数据约束

  开始考试练习点击查看答案