全国计算机笔试公共部分基础.doc

全国计算机笔试公共部分基础.txt你不能让所有人满意，因为不是所有的人都是人成功人士是在牛B的路上，一路勃起你以为我会眼睁睁看着你去送死吗？我会闭上眼睛的全国计算机等级考试二级笔试公共基础知识部分一选择题(1)下列选项中不符合良好程序设计风格的是A 源程序要文档化 B 数据说明的次序要规范化 C 滥用goto语句 D 模块设计要保证高耦合,高内聚(2)从工程管理角度,软件设计一般分为两步完成,它们是A 概要设计与详细设计 B 数据设计与接口设计 C 软件结构设计与数据设计 D 过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是A 软件测试 B 概要设计 C 软件维护 D 详细设计(4)在数据库系统中,用户所见的数据模式为A 概念模式 B 外模式 C 内模式 D 物理模式(5)数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和A 编码设计 B 测试阶段 C 运行阶段 D 物理设计(6)下列叙述中正确的是A 一个算法的空间复杂度大,则其时间复杂度也必定大 B 一个算法的空间复杂度大,则其时间复杂度必定小C 一个算法的时间复杂度大,则其空间复杂度必定小D 上述上述三种说法都不对(7)设有如下三个关系表 RSTABCABCm13m13nn13下列操作中正确的是A）TRS B）TRS C）TRS D）TR/S（8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63 B）64 C）6 D）7最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为N，就需要比较N次。冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n2遍的从前往后的扫描和n2遍的从后往前的扫描，需要的比较次数为n(n-1)/2（9）对n个元素进行快速排序时，最坏情况下的时间复杂度为A. O(log2n) B.O(n) C.O(log2n) D. O(n2)解析:若进行快速排序的n个元素按关键字有序或基本有序时，快速排序将退化为起泡排序，时间复杂度为O(n2)。二分查找的比较次数为O(log2n)。（10）对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多( )。A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序（11）在最好情况下，下列排序算法中( )排序算法所需比较关键字次数最少。A.冒泡 B.归并 C.快速 D.直接插入答案:A&D解析:仅n-1次 （12）数据库技术的根本目标是要解决数据的A）存储问题B）共享问题C）安全问题 D）保护问题（13）对下列二叉树 进行中序遍历的结果是A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG先序遍历 则先遍历根节点，然后是左子树 后是右子树。中序遍历 则先遍历左子树，然后是根节点，后是右子树。后序遍历 则先遍历左子树，然后是右子树，后是根节点。 （14）以下叙述中正确的是A）窗体的Name 属性指定窗体的名称，用来标识一个窗体B）窗体的Name 属性值是显示在窗体标题栏中的文本C）可以在运行期间改变窗体的Name 属性的值D）窗体的Name 属性值可以为空（15）以下叙述中错误的是A）打开一个工程文件时，系统自动装入与该工程有关的窗体文件B）保存Visual Basic程序时，应分别保存窗体文件及工程文件C）Visual Basic应用程序只能以解释方式执行D）窗体文件包含该窗体及其控件的属性（15）算法的时间复杂度是指算法执行过程中所需要的基本运算次数。（16）算法的空间复杂度是指算法执行过程中所需要的存储空间。（17）线性表是线性结构。（18）数据的存储结构是指数据的逻辑结构在计算机中的表示。（19）队列是先进先出的线性表。（20）栈是先进后出的线性表。（21）深度为5的满二叉树中，叶子节点的个数为16=24。（22）对长度为n的线性表进行顺序查找，在最坏情况下所需要比较的次数为n。（23）设树T的度为4，其中度为1，2，3，4的结点个数分别为4，3，2，1。则T中的叶子结点数为8。(24)在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。(25)设一颗完全二叉树共有700个结点，则在该二叉树中有350个叶子结点。(26)设一颗二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF,则后序遍历结果为DEBFCA。(27)在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2。(28)在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有3=9-6个元素。(29)结构化程序设计主要强调的是程序的易读性。(30)对建立良好的程序设计风格，下面描述正确的是程序应简单、清晰、可读性好。(31)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送消息。(32)信息隐蔽的概念与模块独立性概念直接相关。(33)对象概念描述正确的是对象是属性和方法的封装体；对象间的通信靠消息传递；操作是对象的动态属性。(34)结构化程序设计的三种基本逻辑结构为顺序、选择和循环。(35)源程序文档化要求程序应加注释。注释一般分为序言性注释和功能性注释。(36)在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。(37)类是一个支持集成的抽象数据类型，而对象是类的实例。(38)在面向对象方法中，类之间共享属性和操作的机制称为继承。(39)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是需求分析。(40)软件工程的3要素是工具、过程和方法。(41)检查软件产品是否符合需求定义的过程是确认测试。(42)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。图符包括加工、数据存储、源和谭。(43)软件设计的原则是抽象、模块化和信息隐蔽。(44)程序流程图(PFD)中的箭头代表的是控制流。(45)下列工具中为需求分析常用工具的是(DFD)。(46)在结构化方法中，软件功能分解属于下列软件开发中的阶段是总体设计。(47)软件调试的目的是改正错误。(48)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。(49)软件是程序、数据和文档的集合。(50)Jackson方法是一种面向数据流的结构化方法。(51)软件工程研究的内容主要包括：软件开发技术和软件工程管理。(52)数据流图的类型有变换型和事物型。(53)软件开发环境是面向支持软件开发全过程的软件工具集合。(54)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。(55)数据库系统减少了数据冗余。(56)数据库系统的核心是数据库管理系统。(57)用树形结构来表示实体之间联系的模型称为层次模型。(58)关系表中的每一横行称为一个元组。(59)按条件f对关系R进行选择，其关系代数表达式是i(R)。(60)关系数据库管理系统能实现的专门关系运算包括：选择、投影、连接。(61)在关系数据库中，用来表示实体之间联系的是二维表。(62)数据库设计包括两个方面的设计内容，它们是概念设计和逻辑设计。(63)将E-R图转换到关系模式时，实体与联系都可以表示成关系。(64)一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于1对多的联系。(65)数据对立性分为逻辑独立性和物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为逻辑独立性。(66)数据库系统中实现各种数据管理功能的核心软件称为数据库管理系统。(67)关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性。(68)在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。(69)结构化程序设计的一种基本方法是逐步求精法。(70)如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是投影。(71)对于输入为N个数进行快速排序算法的平均时间复杂度是O(Nlog2N)。(72)在面向对象方法学中，直接反映了用户对目标系统的要求的模型是功能模型。(73)软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试软件外部功能。基本路径测试属于白盒测试。(74)关系型数据库管理系统中存储与管理数据的基本形式是二维表。(75)支持子程序调用的数据结构是栈。(76)软件按功能划分为：应用软件、系统软件和支撑软件(或工具软