全国计算机等级考试二级公共基础知识试题总汇.doc

全国计算机等级考试二级公共基础知识试题总汇.doc来源:3COME文档频道时间:2008-10-05浏览次数:111收藏本页:内容摘要:全国计算机等级考试二级公共基础知识试题总汇一、选择题(1)栈和队列的共同特点是a)都是先...全国计算机等级考试二级公共基础知识试题总汇1一、选择题(1)栈和队列的共同特点是a)都是先进先出b)都是先进后出c)只允许在端口处插入和删除元素d)没有共同点(2)已知二叉树后序遍历序列是daBEC,中序遍因序列是dabec,它的前序遍历序列是()a)acbedb)decabc)deabcd)cedba(3)链表不具有的特点是()a)不必事先估计存储空间b)可随机访问任一元素c)插入删除不需要移动元素d)所需空间与线性表长度成正比(4)结构化程序设计的3种结构是()a)顺序结构,赋值结构,转移结构b)分支结构,等价结构,循环结构c)多分支结构,赋值结构,等价结构d)顺序结构,选择结构,循环结构(5)为了提高测试的效率,应该()a)随机选取测试数据b)取一切可能的输入数据作为测试数据c)在完成编码以后制定软件的测试计划d)集中对会那些错误群集的程序(6)算法的时间复杂度是指()a)执行算法程序所需要的时间b)算法程序的长度c)算法执行过程中所需要的基本运算次数d)算法程序中的指令条数(7)软件生命周期中所花费用最多的阶段是()a)详细设计b)软件编码c)软件测试d)软件维护(8)数据库管理系统dbms中用来定义模式,内模式和外模式的语言为()a)cb))ddld)dml(9)下列有关数据库的描述,正确的是()a)数据库是一个dbf文件b)数据库是一个关系c)数据库是一个结构化的数据集合d)数据库是一组文件(10)下列有关数据库的描述,正确的是()a)数据处理是将信息转化为数据的过程b)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变c)关系中的每一列称为元组,一个元组就是一个字段d)如果一个关系中的属性组并非该关系的关键字,但它是另一个关系的关键字,刚称其为本关系的外关键字二、填空题(1)算法的基本特征是可行性,确定性,有穷性和拥有中足够的情报。(2)在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log2n。(3)在面向对象的程序设计中,类描述是具有相似性质的一组对象。(4)通常,将软件产品从提出,实现,使用,维护到停止使用退役的过程称为软件生命周期(5)数据库管理系统常见的数据模型有层次模型、网状模型和关系模型3种。2一、选择题(1)已知一棵二叉树前序遍历和中序遍历分别为abdegcfh和dbgeachf,则该二叉树的后序遍历为()。a)gedhfbcab)dgebhfcac)abcdefghd)acbfedhg(2)树是结点的集合,它的根结点数目是()。a)有且只有1b)1或多于1c)0或1d)至少2(3)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()。a)e3,e1,e4,e2b)e2,e4,e3,e1c)e3,e4,e1,e2d)任意顺序(4)在设计程序时,应采纳的原则之一是()。a)不限制goto语句的使用b)减少或取消注解行c)程序越短越好d)程序结构应有助于读者理解(5)程序设计程序时应采纳的原则之一是()。a)对象成分蘖节b)变量成分c)语句成分d)传输成分(6)下列素叙述中,不属于软件需求规格说明书的作用的是