《公共基础知识笔试精选试题讲稿考前大课资料ppt》由会员分享，可在线阅读，更多相关《公共基础知识笔试精选试题讲稿考前大课资料ppt（9页珍藏版）》请在金锄头文库上搜索。
1、公共基础知识笔试精选试题讲稿考前大课资料ppt 二级公共基础知识笔试精选试题讲解(xx年上半年考前复习大课资料) 一、选择题(本大题实际考试为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/B C/D EF对此二叉树中序遍历的结果为（B）。 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA 12、编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识符的名字时应考虑（C）。 A）名字长度越短越好，以减少源程序
4、的输入量B）多个变量共用一个名字，以减少变量名的数目C）选择含义明确的名字，以正确提示所代表的实体D）尽量用关键字作名字，以使名字标准化 14、在软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是（D）。 A）概要设计B）详细设计C）可行性分析D）需求分析 15、软件测试的目的是（C）。 A）证明软件系统中存在错误B）找出软件系统中存在的所有错误C）尽可能多地发现系统中地错误盒缺陷D）证明软件的正确性 16、在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 其中数据独立性最高的阶段是是（A）。 A）数据库系统阶段B）文件系统阶段C）人工管理
5、阶段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、编制一个好的程序，首先要保证它的正确性和可靠性，还应
6、强调良好的编程风格，在书写功能性注释时应考虑（C）。 A）名字长度越短越好，以减少源程序的输入量B）仅为每个模块作注释C）为程序段作注释D）为每个语句作注释 21、设有下列二叉树A/B C/D EF对此二叉树先序遍历的结果为（C）。 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA 23、（A）是面向对象程序设计不同于其他语言的主要特点。 A）继承性B）消息传递C）多态性D）静态联编 24、需求分析最终结果是产生（B）。 A）项目开发计划B）需求规格说明书C）设计说明书D）可行性分析报告 25、在进行单元测试时，常用的方法是（A）。 A）采用白盒测试，辅之以黑盒测试B）采
7、用黑盒测试，辅之以白盒测试C）只使用白盒测试D）只使用黑盒测试 26、数据库是（C）的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。 A）视图B）消息C）数据D）关系 27、下列叙述中不正确的是（B）。 A）数据库技术的根本目标是要解决数据共享的问题B）数据库系统中，数据的物理结构必须与逻辑结构一致C）数据库设计是指设计一个能满足用户要求，性能良好的数据库D）数据库系统是一个独立的系统，但是需要操作系统的支持 28、规范化理论中，分解（A）主要是消除其中多余的数据相关性。 A）关系运算B）内模式C）外模式D）视图 29、下列叙述中正确的是（A）。 A）线性表是线性
8、结构B）栈与队列是非线性结构C）线性链表是非线性结构D）二叉树是线性结构 30、设有下列二叉树A/B C/D EF对此二叉树后序遍历的结果为（D）。 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA 31、源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和（A）。 A）程序的视觉组织B）尽量不用或少用GOTO语句C）检查输入数据的有效性D）设计良好的输出报表 32、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（D）。 A）调用语句B）命令C）口令D）消息 33、下面不属于软件工程的三个要素的是（D）。 A）
9、工具B）过程C）方法D）环境 34、软件调试的目的是（B）。 A）发现错误B）改正错误C）改善软件的性能D）挖掘软件的潜能 35、下面四个选项中，不属于数据库管理系统提供的数据语言的是（B）。 A）数据定义语言B）数据查询语言C）数据操纵语言D）数据控制语言 36、利用E-R模型进行数据库的概念设计，可以分成三步首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行_D_，得到最终的E-R模型。 A）简化B）结构化C）最小化D）优化 37、在数据库设计的四个阶段中，为关系模式选择存取方法应该是在（D）阶段。 A）需求分析B）概念设计C）逻辑设计D）物理设
10、计 38、下面叙述不正确的是（D）。 A）算法的执行效率与数据的存储结构有关B）算法的空间复杂度是指执行这个算法所需要的内存空间C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）算法的时间复杂度是指执行这个算法所需要的时间 39、数据的存储结构是指（B）。 A）数据所占的存储空间量B）数据的逻辑结构在计算机中的表示C）数据在计算机中的顺序存储方式D）存储在外存中的数据 40、在深度为5的满二叉树中，结点的个数为（B）。 A）32B）31C）16D） 1541、结构化程序设计主要强调的是（B）。 A）程序的规模B）程序的易读性C）程序的执行效率D）程序的可移植性 42、信息隐蔽的概念与（
11、B）概念直接相关。 A）软件结构定义B）模块独立性C）模块类型划分D）模块耦合度 43、软件详细设计的主要任务是确定每个模块的（A）。 A）算法和使用的数据结构B）外部接口C）功能D）编程 44、在结构化方法中，软件功能分解属于下列软件开发中的阶段是（C）。 A）详细设计B）需求分析C）总体设计D）编程调试 45、在数据库管理系统提供的数据语言中，负责数据的模式定义与数据的物理存取构建的是（A）。 A）数据定义语言B）数据转换语言C）数据操纵语言D）数据控制语言 46、关系数据库的概念模型是（）的集合。 A）关系模型B）关系模式C）关系子模式D）存储模式 47、概要设计是软件系统结构的总体设计
12、，以下选项中不属于概要设计的是（D）。 A）把软件划分成模块B）确定模块之间的调用关系C）确定各个模块的更能D）设计每个模块的伪代码 二、填空题(本大题实际考试为10分,2分1题,共5题) 1、数据的逻辑结构在计算机存储空间中的存放形式称为数据的_存储结构_。 2、若按功能划分，软件测试的方法通常分为白盒测试方法和_黑箱_测试方法。 3、如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在_一对多_的联系。 4、关系数据库管理系统能实现的专门关系运算包括选择、连接和_投影_。 5、在算法的五个特性中，算法必须能在执行有限个步骤之后终止指的是算法的_有穷_
13、性。 6、在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是_顺序存储结构_结构。 7、软件生命周期一般可分为以下阶段问题定义、可行性研究、_需求分析_、设计、编码、测试、运行与维护。 8、数据库理论中，数据的独立性一般可分为_物理独立性_和逻辑独立性。 9、数据库是指按照一定的规则存储在计算机中的_数据_的集合，它能被各种用户共享。 10、算法的复杂度主要包括空间复杂度和_时间_复杂度。 11、在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是_先进后出_。 12、数据流图的类型有_变换型_和事务型。 13、在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更
14、换、存取方式改变等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为_物理独立性_。 14、数据库管理系统是位于用户与_操作系统_之间的软件系统。 15、算法执行过程中所需要的基本运算次数称为算法的_时时间复杂度_。 16、在一棵二叉树上第6层的结点个数最多是_32_个。 17、软件是程序、数据和_文档_的集合。 18、实体联系模型是一种常用的高级概念数据模型，而_实实体联系图_是实体联系模型中的核心。 19、在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应修改应用程序，称为_逻辑独立性_。 20、算法的复杂度主要包括_时间_复杂度和空间复杂度。 21、数据的_逻辑_结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。 22、对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。 代码检查属于_
