2021年全国计算机等级考试二级笔试考前练习试卷.docVIP

全国计算机级别考试二级笔试考前练习试卷 公共基本知识及Access数据库程序设计 参照答案及评析 一、选取题 （1）C 知识点：算法复杂度概念。 评析：算法复杂度重要涉及时间复杂度和空间复杂度。 所谓算法时间复杂度，是指执行算法所需要计算工作量。为了可以比较客观地反映出一种算法效率，在度量一种算法工作量时，不但应当与所使用计算机、程序设计语言以及程序编制者无关，并且还应当与算法实现过程中许多细节无关。为此，可以用算法在执行过程中所需基本运算执行次数来度量算法工作量。 一种算法空间复杂度，普通是指执行这个算法所需要内存空间。一种算法所占用存储空间涉及算法程序所占空间、输入初始数据所占存储空间以及算法执行过程中所需要额外空间。 （2）C 知识点：线性构造与非线性构造概念。 评析：依照数据构造中各数据元素之间先后件关系复杂限度，普通将数据构造分为两大类型：线性构造和非线性构造。如果一种非空数据满足下列两个条件：一、有且只有一种根结点；二、每一种结点最多有一种前件，也最多有一种后件。则称该数据构造为线性构造，否则就是非线性构造。线性构造又称线性表。线性表、栈和队列等数据构造所表达和解决数据以线性构造为组织形式。栈是一种特殊线性表，这种线性表只能在固定一端进行插入和删除操作，容许插入和删除一端称为栈顶，另一端称为栈底。一种新元素只能从栈顶一端进入，删除时，只能删除栈顶元素，即刚刚被插入元素。因此栈又称后进先出（Last In First Out）线性表；队列可看作是插入在一端进行，删除在另一端进行线性表，容许插入一端称为队尾，容许删除一端称为队头。在队列中，只能删除队头元素，队列最后一种元素一定是最新入队元素，因而队列又称先进先出 （First In First Out ）线性表；而二叉树数据构造是树型构造，构造中数据元素之间存在着一种对各种关系，因而它是一种非线性数据构造。 （3）A 知识点：构造化程序设计原则。 评析：构造化程序设计办法使大型软件开发和编程都得到了极大改进，也更有助于读者理解。 构造化程序设计办法重要原则可以概括为自顶向下，逐渐求精，模块化，限制使用goto 语句。 1、自顶向下：程序设计时，应先考虑总体，后考虑细节；先考虑全局目的，后考虑局部目的。不要一开始就过多追求众多细节，先从最上层总目的开始设计，逐渐使问题详细化。 2、逐渐求精：对复杂问题应设计某些子目的作过渡，逐渐细化。 3、模块化：一种复杂问题，必定是由若干稍简朴问题构成。模块化是把程序要解决总目的分解成为分目的，再进一步分解为详细小目的，把每一小目的称为一种模块。 4、限制使用goto 语句 滥用goto 语句是有害，它是导致程序混乱祸端，程序质量与goto 语句数量成反比，应当在所有高档程序设计语言中限制使用goto 语句。 此外添加注解行有助于对程序理解，不应减少或取消；程序长短要依照实际需要而定，并不是越短越好。 （4 ）D 知识点：面向对象程序设计办法。 评析：关于面向对象办法，对其概念有许多不同看法和定义，但是都涵盖了对象及对象属性与办法、类、继承、多态性几种基本要素。 1、对象（object） 对象是面向对象办法中最基本概念。面向对象程序设计中涉及对象是系统中用来描述客观事物一种实体，是构成系统一种基本单位，它由一组表达其静态特性属性和它可执行一组操作构成。 属性即对象所包括信息，它在设计对象时拟定，普通只能通过执行对象操作来变化；操作描述了对象执行功能，若通过消息传递，还可觉得其他对象使用。 2、类（Class）和实例（Instance） 类是具备共同属性、共同办法对象集合。因此，类是对象抽象，它描述了属于该对象类型所有对象性质，而一种对象则是其相应类一种实例。 “对象”可以指一种详细对象，也可以泛指普通对象，而“实例”必然是指一种详细对象。 3、消息（Message） 面向对象世界是通过对象间彼此互相合伙来推动，对象间这种互相合伙需要一种机制协助进行，这样机制称为“消息”。 4、继承（Inheritance） 继承是面向对象办法一种重要特性。继承是使用已有类定义作为基本建立新类定义技术。已有类可当作基本类来引用，则新类相应地可当作派生类来引用。广义地说，继承是指可以直接获得已有性质和特性，而不必重复定义它们。 （5）D 知识点：软件生命周期。 评析：普通，将软件产品从提出、实现、使用维护到停止使用退役过程称为软件生命周期。普通涉及可行性研究与需求分析、设计、实现、测试、交付使用