正文描述:《公共基础知识笔试精选试题讲稿(考前大课资料)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、全国计算机等级考试二级公共基础知识笔试精选试题讲解(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
2、)继承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)
3、算法执行过程中所需要的基本运算次数D)算法程序中的指令条数10、在数据结构中,从逻辑上可以把数据结构分成(B)。A)动态结构和静态结构B)线性结构和非线性结构C)集合结构和非集合结构D)树行结构和图状结构13、采用面向对象技术开发的应用系统的特点是(A)。A)重用性更强B)运行速度更快C)占用存储量小D)维护更复杂11、设有下列二叉树:A/BC//DEF对此二叉树中序遍历的结果为(B)。A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA12、编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在选择标识符的名字时应
4、考虑(C)。A)名字长度越短越好,以减少源程序的输入量B)多个变量共用一个名字,以减少变量名的数目C)选择含义明确的名字,以正确提示所代表的实体D)尽量用关键字作名字,以使名字标准化14、在软件生命周期中,能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是(D)。A)概要设计B)详细设计C)可行性分析D)需求分析15、软件测试的目的是(C)。A)证明软件系统中存在错误B)找出软件系统中存在的所有错误C)尽可能多地发现系统中地错误盒缺陷D)证明软件的正确性16、在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据
5、独立性最高的阶段是(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)随机存
6、储B)顺序存储C)索引结构D)散列结构22、编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑(C)。A)名字长度越短越好,以减少源程序的输入量B)仅为每个模块作注释C)为程序段作注释D)为每个语句作注释21、设有下列二叉树:A/BC//DEF对此二叉树先序遍历的结果为(C)。A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA23、(A)是面向对象程序设计不同于其他语言的主要特点。A)继承性B)消息传递C)多态性D)静态联编24、需求分析最终结果是产生(B)。A)项目开发计划B)需求规格说
7、明书C)设计说明书D)可行性分析报告25、在进行单元测试时,常用的方法是(A)。A)采用白盒测试,辅之以黑盒测试B)采用黑盒测试,辅之以白盒测试C)只使用白盒测试D)只使用黑盒测试26、数据库是(C)的集合,它具有统一的结构形式并存放于统一的存储介质内,可被各个应用程序所共享。A)视图B)消息C)数据D)关系27、下列叙述中不正确的是(B)。A)数据库技术的根本目标是要解决数据共享的问题B)数据库系统中,数据的物理结构必须与逻辑结构一致C)数据库设计是指设计一个能满足用户要求,性能良好的数据库D)数据库系统是一个独立的系统,但是需要操作系统的支持28、
8、规范化理论中,分解(A)主要是消除其中多余的数据相关性。A)关系运算B)内模式C)外模式D)视
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。