2010安徽省计算机等级考试试题-二级C试题考试技巧重点

1、以下记述中正确的是(c )a .数据库是独立的系统，不需要操作系统支持的b .数据库设计是指数据库管理系统c .设计数据库技术的根本目标是解决数据共享问题的d .数据库系统，数据的物理结构与逻辑结构一致2 .关系数据库管理系统能实现的特殊关系运算包括(b )。a .排序、索引、统计b .选择、投影、连接c .关联、更新、排序d .显示、打印、标签3、不属于以下软件项目三个要素的是(d )a .工具b .进程c .方法d .环境4 .信息隐藏的概念与以下哪个概念直接相关(b )a .软件结构定义b .模块独立性c .模块类型区分d .模拟结合度5、关于下述数据库系统的记述正确的是(a )a .数据库系统减少了数据的冗馀性b .数据库系统避免了所有的冗馀性c .数据库系统中的数据完整性意味着数据类型的完整性d .数据库系统可以管理的数据比文件系统多6、索引属于(b )。a .模式b .内模式c .外模式d .概念模式7 .对象概念的记述错误的是(a )a .任何对象的继承性b .对象都必须是属性和方法的包c .对象间的通信是消息，d .操作是对象的动态属性8 .数据库设计包括两个方面的设计内容，它们是(a )。a .概念设计和逻辑设计b .模型设计和内部模型设计c .内模设计和物理设计d .结构特性设计和行动特性设计9、以下关于队列的记述正确的是(c )a .队列中只能插入数据b .队列中只能插入数据c .矩阵是先进的线性表d .矩阵是先进的线性表10、数据的存储结构是(b )。a .数据所占的存储容量b .数据的逻辑结构在计算机上的显示c .计算机中数据的顺序存储方式d .外部存储器中存储的数据11、以下数据结构中不属于线性数据结构的是(c )a .矩阵b .线性表c .二叉树d .堆栈12 .以下记述中正确的是(a )。a .线性表是线性结构b .堆栈和队列是非线性结构c .线性链表是非线性结构d .二叉树是线性结构13 .在以下说明中，符合结构化程序的设计风格的是(a )。a .使用顺序、选择和重复(循环)三个基本控制结构在程序的控制逻辑b .模块中只有一个条目，不使用重视提高多个出口c .程序执行效率的goto语句14 .在结构化方法中，以数据流图(DFD )为描述工具的软件开发阶段是(b )。a .可行性分析b .需求分析c .详细设计d .程序代码15、以下记述中正确的是(a )a .线性表是线性结构b .堆栈和队列是非线性结构c .线性链表是非线性结构d .二叉树是线性结构16、以下记述中正确的是(a )a .线性表是线性结构b .堆栈和队列是非线性结构c .线性链表是非线性结构d .二叉树是线性结构17、算法的时间复杂性是(c )。a .算法程序的执行所需要的时间b .算法程序的长度c .算法的执行所需要的基本运算次数d .算法程序中的指令数18、在以下概念中，不属于对象指向方法的是(d )a .对象b .继承c .类d .过程调用19、按顺序搜索长度为n的线性表，最坏情况下需要的比较次数请记住(b )注：A. N 1 B. N C. (N 1)/2 D. N/220 .用树结构表示实体间的联系的模型称为(b )。a .关系模型b .层次模型c .网格模型d .数据模型21 .结构化程序设计主要强调的是(b )a .程序规模b .程序易读性c .程序的执行效率d .程序的可移植性22 .在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 其中数据独立性最高的阶段是(a )。a .数据库系统b .文件系统c .手动管理d .数据项管理23 .以下描述中正确的是(c )a .数据库是独立的系统，不需要操作系统支持的b .数据库设计是指数据库管理系统c .设计数据库技术的根本目标是解决数据共享问题的d .数据库系统，数据的物理结构与逻辑结构一致24 .过程流程图(PFD )中的箭头表示(b )a .数据流b .控制流c .调用关系d .构成关系25 .用树结构表示实体间的联系的模型称为(b )。a .关系模型b .层次模型c .网格模型d .数据模型26 .面向对象的设计方法本质上与传统面向过程的方法不同，其基本原理是(c )a .模拟现实世界中不同事物之间的联系b .强调现实世界的算法，不强调概念c。 通过使用现实世界的概念抽象地思考问题自然地解决问题d .开发者鼓励软件开发的大部分使用现实领域的概念来思考27 .信息隐藏的概念与以下哪个概念直接相关(b )a .软件结构定义b .模块独立性c .模块类型区分d .模拟结合度28、以下不是软件设计原则的是(c )。a .抽象b .模块c .自下而上d .信息隐藏29 .数据库系统的核心是(b )a .数据模型b .数据库管理系统c .软件工具d .数据库30、以下记述中正确的是(a )a .线性表是线性结构b .堆栈和队列是非线性结构c .线性链表是非线性结构d .二叉树是线性结构31 .在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 其中数据独立性最高的阶段是(a )。a .数据库系统b .文件系统c .手动管理d .数据项管理32 .对下述数据库系统的描述正确的是(a )a .数据库系统减少了数据的冗馀性b .数据库系统避免了所有的冗馀性c .数据库系统中的数据完整性意味着数据类型的完整性d .数据库系统可以管理的数据比文件系统多33、软件调试的目的是(b )注：与软件测试进行比较复习a .发现错误b .修正错误c .改善软件的性能d .挖掘软件的潜力34、若完全二叉树具有699个节点，则该二叉树中的叶节点数可以从(b )注：式n=n0 n1 n2，n0=n2 1和完全二叉树数的特征中求出A. 349 B. 350 C. 255 D. 35135、算法的时间