计算机二级公共基础知识复习题VIP

全国计算机二级考试公共基础复习知识120题一、选择问题(1)以下所述是正确的。 (c )a .算法的执行效率与数据的存储结构无关. b .算法的空间复杂度是指算法程序中的指令(或语句)的数量c .算法的贫困性意味着算法在执行有限步骤后必须完成d .以上三项描述(2)以下数据结构中，不属于线性数据结构的是_。 (c )a .矩阵b .线性表c .二叉树d .堆栈(3)一棵二叉树上的第5层节点数最大为_ _ _ _ _ _ _。 (b )A. 8 B. 16 C. 32 D. 15(4)在以下说明中，符合结构化程序的设计风格的是_。 (a )a .使用顺序、选择和重复这三个基本控制结构是程序的控制逻辑b .模块只有一个入口，并且可以具有多个出口c .不使用重视提高程序执行效率的goto语句(5)以下概念中，不符合面向对象的方法是_ _ _ _ _ _ _。 (d )a .对象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 .数据库是独立的系统，不需要os支持的b .数据库设计是设计数据库管理系统c .数据库技术的根本目标是解决数据共享问题d .数据库系统中，数据的物理结构必须与逻辑结构一致(10 )在以下模式中，提供数据库的物理存储结构和物理访问方法的是_。 (a )a .内部模式b .外部模式c .概念模式d .逻辑模式(11 )算法的时间复杂性是指。 (c )a .算法程序的执行所需要的时间b .算法程序的长度c .算法的执行所需要的基本运算次数d .算法程序中的指令数(12 )以下记述正确的是_ _ _ _ _ _ _。 (a )a .线性表是线性结构b .堆栈和队列是非线性结构c .线性链表是非线性结构d .二叉树是线性结构(13 )如果完全二叉树具有699个节点，则该二叉树中的叶节点数为_。 (b )A. 349 B. 350 C. 255 D. 351(14 )结构化编程主要强调_ _ _ _ _ _ _。 (b )a .程序的规模b .程序的易读性c .程序的执行效率d .程序的可移植性(15 )在软件的生命周期中，能够正确地判断软件系统必须做什么，必须具备哪个功能的阶段是_ _ _ _ _ _ _。 (d )a .概要设计b .详细设计c .可行性分析d .需求分析(16 )数据流图抽象地描述软件的逻辑模型，数据流图由特定符号构成。 以下符号名称不属于流图表的合法符号： _ _ _ _ _ _ _ _ _ _ (a )a .控制流b .加工c .数据存储d .源和潭(17 )软件需求分析阶段的工作是获得需求、分析需求、制定需求规格，以及a .分阶段的报告b .需求审查c .总结d .不正确(18 )下述关于数据库系统的记述中正确的是_。 (a )a .数据库系统减少了数据的冗馀性b .数据库系统避免了所有的冗馀性c .数据库系统中的数据完整性意味着数据类型的完整性d .数据库系统可以管理的数据比文件系统多(19 )关系表的各横行称为。 (a )a .元组b .字段c .属性d .代码(20 )数据库设计包括两个方面的设计内容。 是。 (a )a .概念设计和逻辑设计b .模型设计和内部模型设计c .内部模型设计和物理设计d .结构特性设计和行动特性设计(21 )算法的空间复杂性是指。 (d )a .算法程序的长度b .算法程序中的指令数c .算法程序占有的存储空间d .算法执行中所需的存储空间(22 )以下关于堆栈的记述中正确的是_ _ _ _ _ _ _。 (d )a .只能向堆栈中插入数据b。 堆栈中只能删除数据c .堆栈是先进的线性表d .堆栈是先进的线性表(23 )在深度为5的满二叉树中，叶节点的数量是_ _ _ _ _ _ _。 (c )A. 32 B. 31 C. 16 D. 15(24 )建立良好的编程风格要_ _ _ _ _ _ _ (a )a .程序要简单、清晰、可读性好的b .符号名称的命名必须符合语法c .是否有充分考虑程序执行效率的d .程序的评论(25 )对象概念的记述错误的是_。 (a )a .任何对象的继承性b .对象都必须是属性和方法的包c .对象间的通信是消息，d .操作是对象的动态属性(26 )不属于软件工程的以下三个要素是： (d )a .工具b .进程c .方法d .环境(27 )工艺流程图(PFD )中的箭头表示_ _ _ _ _ _。 (b )a .数据流b .控制流c .调用关系d .构成关系(28 )在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 其中数据独立性最高的阶段是_。 (a )a .数据库系统b .文件系统c .手动管理d .数据项管理(29 )用树结构表示实体之间的连接的模型称为_ _ _ _ _。 (b )a .关系模型b .层次模型c .网格模型d .数据模型(30 )关系数据库管理系统能够实现的特别的关系运算是. (b )a .排序、索引、统计b .选择、投影、合并c .关联、更新、排序d .显示、打印、标签(31 )算法一般与什么样的控制结构组合在一起a .循环、分支、递归b .顺序、循环、嵌套c .循环、递归、选择d .顺序、选择、循环(32 )什么是数据存储结构？a .数据所占的存储容量b .数据的逻辑结构在计算机上的显示c .计算机中数据的顺序存储方式d .外部存储器中存储的数据(三十三)有以下二叉树：在此二叉树中依次扫描的结果. (b )a.abcdefb.dbeafcc.Abd ecfd.deb FCA(34 )在面向对象的方法中，一个对象请求另一个对象服务的方式发送_。 (d )a .调用语句b .命令c .密码d .消息(35 )检查软件产品是否满足需求定义的流程叫做_。 (a )a .验证测试b .集成测试c .验证测试d .检验测试(36 )以下工具中，需求分析中常用的工具是_。 (d )A. PAD B. PFD C. N-S D. DFD(37 )软件设计原则不是_ _ _ _ _ _ _。 (c )a .抽象b .模块c .自下而上d .信息隐藏(38 )索引属于_。 (b )a .模式b .内模式c .外模式d .概念模式(39 )在关系数据库中，表示实体之间的连接的是_。 (d )a .树结构b .网结构c .线性表d .二维表(40 )如果将e-r映射转换为关系模型，则实体和联系人可以表示为_ _ _ _ _ _ _ _。 (b )a .属性b .关系c .键d .域(41 )以下选项中，哪一个不是算法通常应该具有的基本特征_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。 (c )具有a .确定性b .可行性c .无限性d .充分的信息(42 )希尔排序法属于哪种排序法？ (b )a .交换类排序法b .插入类排序法c .选择类排序法d .构建堆排序法(43 )以下关于队列的记述中正确的是_ _ _ _ _ _ _。 (c )a .只能在队列中插入数据b。 队列中只能删除数据c。 队列是先进的线性表d .队列是先进的线性表(44 )依次检索长度为n的线性表，最差的情况下要设为_ _ _ _ _ _ _ _ _。 (b )A. N 1 B. N C. (N 1)/2 D. N/2(45 )信息隐藏的概念与以下哪个概念直接相关？ (b )a .软件结构定义b .模块独立性c .模块类型区分d .模拟结合度(46 )面向对象的设计方法与传统的面向过程的方法本质上不同，其基本原理是 (c )a .模拟现实世界中不同事物之间的联系b .强调模拟现实世界的算法而不是强调概念c .通过使用现实世界的概念抽象地考虑问题自然地解决问题d .开发者鼓励在软件开发的大部分中使用实际领域的概念来思考(47 )在结构化方法中，软件功能分解属于以下软件开发阶段： (