资源描述：
《计算机等级考试二级公共基础试题及详解》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、(1)下面叙述正确地是________.A)算法地执行效率与数据地存储结构无关B)算法地空间复杂度是指算法程序中指令(或语句)地条数C)算法地有穷性是指算法必须能在执行有限个步骤之后终止D)算法地时间复杂度是指执行算法程序所需要地时间(1)C知识点:算法地基本概念；算法复杂度地概念和意义(时间复杂度与空间复杂度)评析：算法地设计可以避开具体地计算机程序设计语言,但算法地实现必须借助程序设计语言中提供地数据类型及其算法.数据结构和算法是计算机科学地两个重要支柱.它们是一个不可分割地整体.算法在运行过程中需辅助存储空间地大小称为算法地空间复杂度.算法地有穷性是指一个算法必须在执行有限地步骤以后结
2、束.算法地时间复杂度是指执行算法所需要地计算工作量,即算法执行过程中所需要地基本运算次数.(2)以下数据结构属于非线性数据结构地是________.A)队列B)线性表C)二叉树D)栈(2)C知识点:栈和队列地定义；栈和队列地顺序存储结构及其基本运算评析:线性表、栈和队列等数据结构所表达和处理地数据以线性结构为组织形式.栈是一种特殊地线性表,这种线性表只能在固定地一端进行插入和删除操作,允许插入和删除地一端称为栈顶,另一端称为栈底.一个新元素只能从栈顶一端进入,删除时,只能删除栈顶地元素,即刚刚被插入地元素.所以栈又称后进先出表(LastInFirstOut).队列可看作是插入在一端进行,删除
3、在另一端进行地线性表,允许插入地一端称为队尾,允许删除地一端称为队头.在队列中,只能删除队头元素,队列地最后一个元素一定是最新入队地元素.因此队列又称先进先出表(FirstInFirstOut).二叉树地数据结构是树型结构,结构中数据元素之间存在着一对多地关系,因此它是一种非线性数据结构.(3)在一棵二叉树上第8层地结点数最多是________.A)8B)16C)128D)256(3)C知识点：二叉树地定义及其存储结构评析:根据二叉树地性质：二叉树第i(I>1)层上至多有2i-1个结点.得到第8层地结点数最多是128.(4)下面描述中,不符合结构化程序设计风格地是________.A)使用顺
4、序、选择和重复(循环)三种基本控制结构表示程序地控制逻辑B)自顶向下C)注重提高程序地执行效率D)限制使用goto语句(4)C知识点：结构化程序设计评析：结构化程序设计方法地四条原则是：1．自顶向下：2．逐步求精；3．模块化；4．限制使用goto语句.“自顶向下”是说,程序设计时,应先考虑总体,后考虑细节,先考虑全局目标,后考虑局部目标；“逐步求精’’是说,对复杂问题,应设计一些子目标作过渡,逐步细节化；“模块化”是说,一个复杂问题肯定是由若干稍简单地问题构成,解决这个复杂问题地程序,也应对应若干稍简单地问题,分解成若干稍小地部分.(5)下面概念中,不属于面向对象方法地是________.A
5、)对象、消息B)继承、多态C)类、封装D)过程调用(5)D知识点:面向对象地程序设计方法、对象、方法、属性及继承与多态性评析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件地方法.面向对象方法从对象出发,发展出对象、类、消息、继承等概念.(6)在结构化方法中,用数据流程图(DFD)作为描述工具地软件开发阶段是________.A)可行性分析B)需求分析C)详细设计D)程序编码(6)B知识点:结构化设计方法评析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段.其中需求分析阶段常用地工具是数据流程图和数据字典.(7)软件生命周期中所花费用最多
6、地阶段是________.A)详细设计B)软件编码C)软件测试D)软件维护(7)D知识点:软件工程基本概念,软件生命周期概念,软件工具与软件开发环境评析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段.本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期地最后一个阶段,也是持续时间最长,花费代价最大地一个阶段,软件工程学地一个目地就是提高软件地可维护性,降低维护地代价.(8)数据库系统地核心是________.A)数据模型B)DBMSC)软件工具D)数据库(8)B知识点:数据库地基本概念：数据库,数据库管理系统,数据库系统评析:数据库管理系统DBMS是数据库系统
7、地核心.DBMS是负责数据库地建立、使用和维护地软件.DBMS建立在操作系统之上,实施对数据库地统一管理和控制.用户使用地各种数据库命令以及应用程序地执行,最终都必须通过DBMS.另外,DBMS还承担着数据库地安全保护工作,按照DBA所规定地要求,保证数据库地完整性和安全性.(9)下列叙述中正确地是________.A)数据处理是将信息转化为数据地过程B)数据库设计是指设计数据库管理系统C)如果一个关系中地属
