全国计算机二级vf

全国计算机二级vf.txt我退化了，到现在我还不会游泳，要知道在我出生之前，我绝对是游的最快的那个 本文由犟三妮儿贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 公共基础题库一 第一章 数据结构与算法 1、 算法的时间复杂度是指（算法执行过程中所需要的基本运算次数） 2、 算法的空间复杂度是指（算法执行过程中所需要的存储空间） 3、 下列叙述中正确的是（A） A 线性表是线性结构 B 栈与队列是非线性结构 B 线性链表是非线性结构 D 二叉树是线性结构 4、 数据的存储结构是指（数据的逻辑结构在计算机中的表示） 5、 下列关于队列的叙述中正确的是（C） A 在队列中只能插入数据 B 在队列中只能删除数据 C 队列是先进先出的线性表 D 队列是先进后出的线性表 6、 下列关于栈的叙述中正确的是 D A 在栈中只能插入数据 B 在栈中只能删除数据 C 栈是先进先出的线性表 D 栈是先进后出的线性表 7、 在深度为 5 的满二叉树中，叶子结点的个数为（31） 8、 对长度为 N 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为（N） 9、 设树 T 的度为 4，其中度为 1，2，3，4 的结点个数分别为 4，2，1，1，则 T 的叶子节 点数为（8） 10、 11、 12、 对长度为 n 的有序线性表中进行二分查找，需要的比较次数为 log2n（2 是底数） 设一棵完全二叉树共有 700 个结点，则在该二叉树中共有（350）个叶子结点 设一颗二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABDECF，则后序遍 历结果为（DEBFCA） 13、 14、 在最坏情况下，冒泡排序的时间复杂度为（n(n-1)/2） 在一个容量为 15 的循环队列中，若头指针 front=6，尾指针 rear=9，则该循环队列 中共有（3）个元素 第二章 程序设计基础 1、 结构化程序设计主要强调的是（程序的易读性） 2、 对建立良好的程序设计风格，下面描述正确的是 A A 程序应简单、清晰、可读性好 B 符号名的命名只要符合语法 C 充分考虑程序的执行效率 D 程序的注释可有可无 3、 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（消息） 4、 信息隐蔽的概念与下列哪一种概念直接相关（模块独立性） 5、 下面对对象概念描述错误的是 A A 任何对象都必须有继承性 B 对象是属性和方法的封装体 C 对象间的通讯靠消息传递 D 操作是对象的动态属性 6、 结构化程序设计的三种基本逻辑结构为顺序、选择和（重复） 7、 源程序文档化要求程序应加注释。注释一般分为序言性注释和（功能性注释） 8、 在面性对象方法中，信息隐蔽是通过对象的（封装）性来实现的 9、 类是一个支持集成的抽象数据类型，而对象是类的（实例） 10、 第三章 在面向对象方法中，类之间共享属性和操作的机制称为（继承） 软件工程基础 1、 在软件生命令周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是 （需求分析） 2、 下面不属于软件工程的 3 个要素的是（环境） 3、 检查软件产品是否符合需求定义的过程为（确认测试） 4、 下面图符名标识的图符不属于数据流图合法图符的是 A A 控制流 B 加工 C 数据存储 D 源和潭 5、 下面不属于软件设计原则的是 C A 抽象 B 模块化 C 自底向上 D 信息隐蔽 6、 程序流程图（PFD）中的箭头代表（控制流） 7、 （DFD）是需求分析的常用工具 8、 在结构化方法中，软件功能分解属于软件开发中的（总体设计）阶段 9、 软件调试的目的是（改正错误） 10、 软件需求分析阶段的工作可分为四个方面：需求获取，需求分析，编写需求规格说 明书，以及（需求评审） 11、 12、 13、 14、 15、 软件是程序、数据和（文档）的集合 Jackson 方法是一种面向（数据流）的结构化方法 软件工程研究的内容主要包括（软件开发）技术和软件工程管理 数据流图的类型有（变换型）和事务性 软件开发环境是全面支持软件开发全过程的（软件工具）集合 第四章 数据库设计基础 1、在数据管理技术的发展过城中，经历了人工管理阶段、 文件系统阶段和数据库系统阶段。 其中数据独立性最高的阶段是（数据库系统） 2、关于数据库系统的叙述正确的是 A A 数据库系统减少了数据冗余 B 数据库系统避免了一切冗余 C 数据库系统中数据的一致性是指数据类型一致 D 数据库系统比文件系统能管理更多的数 据 3、数据库系统的核心是（数据库管理系统） 4、用树型结构来表示实体之间联系的模型为（层次模型） 5、关系表中的每一横行称为一个（元组） 6、按条件 f 对关系 R 进行选择，其关系代数表达式是（of(R)） 7、关系数据管理系统能实现的专门关系运包括（选择，投影，连接） 8、在关系数据库中，用来表示实体之间联系的是（二维表） 9、数据库设计包括两个方面的设计内容，它们是（概念设计和逻辑设计） 10、将 E-R 图转换到关系模式时，实体与联系都可以表示成（关系） 11、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实 体“项目”的联系属于（一对多） 12 数据库系统中实现各种数据管理功能的核心软件称为（数据库管理系统） 13、关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、 （参照完整性）和 自定义完整性。 14、在关系模型中，把数据看成一个二维表，每一个二维表称为一个（关系） 题库二 1 算法的复杂度主要包括（时间）复杂度和空间复杂度。 2 数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构） 3 若按功能划分，软件测试的方法通常分为白盒测试方法和（黑盒）测试方法 4、关系数据库管理系统能实现的专门关系运算包括选择、连接和（投影） 5、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 （中序）遍历和后序遍历 6、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、 （模块化）和限制使用 goto 语句 7、软件的调试方法主要有：强行排错法、 （回溯法）和原因排除法 8、数据库系统的三级模式分别为（概念级）模式、内部级模式和外部级模式 9、数据字典是各类数据描述的集合，它通常包括 5 各部分，即数据项、数据结构、数据流、 （数据存储）和处理过程 10、设一棵完全二叉树共有 500 个结点，则在该二叉树中有（250）个叶子节点 11、在最坏情况下，冒泡排序的时间复杂度为（n(n-1)/2） 12、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（实体） 13、软件的需求分析阶段的工作，可以概括为四个方面： （需求获取） 、需求分析、编写需求 规格说明书和需求评审 14、 （数据库设计）是数据库应用的核心 15、数据结构包括数据的（逻辑）结构和数据的存储结构 16、软件工程研究的内容主要包括： （软件开发）技术和软件工程管理 17、与结构化需求分析方法相对应的是（结构化设计）方法 18、关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、 （参照完整性）和 自定义完整性 19、数据模型按不同的应用层次分为三种： （概念）数据模型、逻辑数据模型和物理数据模 型 20、索引属于（内模式） 21、在下列