公共基础知识笔试精选试题讲稿(考前大课资料).ppt

全国计算机等级考试二级公共基础知识笔试精选试题讲解(2007年上半年考前复****大课资料)懦领匣邹荒噪坛府冬临释喂恳蜡禹槐咙骆罚厨亡诉羌慧楼匹箕乏帘拦宇贤公共基础知识笔试精选试题讲稿(考前大课资料)公共基础知识笔试精选试题讲稿(考前大课资料)一、选择题:(本大题实际考试为20分,2分1题,共10题)1、以下数据结构中不属于线性数据结构的是(C)。A)队列B)线性表C)二叉树D)栈2、在一棵二叉树上第5层的结点数最多是(B)。A)8B)16C)32D)153、下面描述中,符合结构化程序设计风格的是(A)。A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口,可以有多个出口C)注重提高程序的执行效率D)不使用goto语句骗仆猫榴篇酗卵哇蜘谗霜污佣顶匿胯估簿焕瘸篇怨侧坞撇象鲤姨绝歉阅斤公共基础知识笔试精选试题讲稿(考前大课资料)公共基础知识笔试精选试题讲稿(考前大课资料)4、下面概念中,不属于面向对象方法的是(D)。A)对象B)继承C)类D)过程调用5、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)。A)可行性分析B)需求分析C)详细设计D)程序编码6、在软件开发中,下面任务不属于设计阶段的是(D)。A)数据结构设计B)给出系统模块结构C)定义模块算法D)定义需求并建立系统模型7、数据库系统的核心是(D)。A)数据模型B)数据库管理系统C)软件工具D)数据库8、下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)。A)内模式B)外模式C)概念模式D)逻辑模式胎黔***捷民阶沸频旅镁招九觅彰吐徊艇拧耻疆耶吭暮厚久显婴缘顺神名蝇公共基础知识笔试精选试题讲稿(考前大课资料)公共基础知识笔试精选试题讲稿(考前大课资料)9、算法的时间复杂度是指(C)。A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数10、在数据结构中,从逻辑上可以把数据结构分成(B)。A)动态结构和静态结构B)线性结构和非线性结构C)集合结构和非集合结构D)树行结构和图状结构13、采用面向对象技术开发的应用系统的特点是(A)。A)重用性更强B)运行速度更快C)占用存储量小D)维护更复杂漂勋衷叼绷玛错哟缉酌清讳犊剪滋术汉至怜宇锅恼乾大忌牌淄硼耀蛰狗以公共基础知识笔试精选试题讲稿(考前大课资料)公共基础知识笔试精选试题讲稿(考前大课资料)11、设有下列二叉树:A/\BC/\/DEF对此二叉树中序遍历的结果为(B)。A)ABCDEFB))ABDECFD)DEBFCA苏棚言伟钒掇稿单甘窃止早同美阜驱颤尧呛辫拭讽紧森尊岭示侨***炽采蛀公共基础知识笔试精选试题讲稿(考前大课资料)公共基础知识笔试精选试题讲稿(考前大课资料)12、编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在选择标识符的名字时应考虑(C)。A)名字长度越短越好,以减少源程序的输入量B)多个变量共用一个名字,以减少变量名的数目C)选择含义明确的名字,以正确提示所代表的实体D)尽量用关键字作名字,以使名字标准化14、在软件生命周期中,能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是(D)。A)概要设计B)详细设计C)可行性分析D)需求分析15、软件测试的目的是(C)。A)证明软件系统中存在错误B)找出软件系统中存在的所有错误C)尽可能多地发现系统中地错误盒缺陷D)证明软件的正确性瓢嵌椰蛮宽迂勃礼美究徐艰克卷防朔婪贡记获廖鲤窿居痉瑰耻佃秧亚屋桅公共基础知识笔试精选试题讲稿(考前大课资料)公共基础知识笔试精选试题讲稿(考前大课资料)16、在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)。A)数据库系统阶段B)文件系统阶段C)人工管理阶段D)数据项管理17、下面关于数据库系统的叙述正确的是(A)。A)数据库系统减少了数据冗余B)数据库系统避免了一切冗余C)数据库系统中数据的一致性是指数据类型的一致D)数据库系统比文件系统能管理更多的数据18、常用的关系运算是关系代数和(C)。A)集合代数B)逻辑演算C)关系演算D)字段摧奉叶脓蚕涌劳脚筹六贷堕澄轿企酬塘碗杏水税首皖灸盟槛革寨们湍应帽公共基础知识笔试精选试题讲稿(考前大课资料)公共基础知识笔试精选试题讲稿(考前大课资料)19、算法的空间复杂度是指(D)。A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间20、线性表的链式存储结构是一种(B)的存储结构。A)随机存储B)顺序存储C)索引结构D)散列结构22、编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑(C)。A)名字长度