计算机公共基础知识new

《计算机公共基础知识new》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机公共基础知识习题1一、选择题：1、算法的时间复杂度指A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数2、算法的空间复杂度是指A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间3、下列叙述正确的是A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构4、数据的存储结构是指A、数据所占的存储空间B、数据的逻辑结构在计算机中的表示C、数据在计算机中顺序存储方式D、存储在外存中的数据5、下列关于队列的叙述中正确的是A、在队列中只能插入数据B、在队列中只能删除数

2、据C、队列是先进先出的线性表D、队列是先进后出的线性表6、下列关于栈的叙述中正确的是A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表stackABCDFE7、设有下列二叉树：对此二叉树中序遍历的结果为A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA8、在深度为N的满二叉树中，叶子结点的个数为2N-1所有结点的个数之和为______（n=5）A、32B、31C、16D、159、在长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A、n+1B、nC、(n+1)/2Dn/210、设树T的度为4，其中度为1，2，3，4的结点

3、个数分别为4，2，1，1。则T中的叶子结点为A、8B、7C、6D、5二、填空题1、在长度为n的有序线性表中进行二分查找，需要的比较次数为（log2N）。2、设一棵完全二叉树共有21个结点，则在该二叉树中有（）个叶子结点。3、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（）。4、在最坏情况下，冒泡排序的时间复杂度为（n(n-1)/2）。5、在一个容量为15的循环队列中，若头指针front=6,尾指针rear=9,则该循环队列中共有（）个元素。习题2一、选择题1、结构化程序设计主要强调的是A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可

4、移植性2、对建立良好的程序设计风格，下面描述正确的是A、程序应简单、清晰、可读性好B、符号名的命名只要符合读法C、充分考虑程序的执行效率D、程序的注释可有可无3、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送A、调用语句B、命令C、口令D、消息4.信息隐藏的概念与哪一种概念直接相关?A软件结构定义B、模块独立性C、模块类型划分D、模块耦合度5、下面对对象概念描述错误的是A、任何对象都必须有继承性B、对象是属性和方法的封装体C、对象间的通讯靠消息传递D、操作是对象的动态属性二、填空题1、结构化程序设计的三中基本逻辑结构为顺序、选择和（）。2源程序文档要求程序应加注释。注释

5、一般分为序言性注释和（）。3在面向对象方法中，信息隐蔽是通过对象的（）性来实现的。4类是一个支持集成的抽象数据类型，而对象是类的（）。5在面向对象方法中，类之间共享属性和操作的机制称为（）。习题3一、选择题1、在软件生命周期中，能准确的确定软件系统必须做什么和必须具备那些功能的阶段是A、概要设计B、详细设计C、可行性分析D、需求分析2、下面不属于软件工程的3个要素的是A、工具B、过程C、方法D、环境3、检查软件产品是否符合需求定义的过程称为A、确认测试B、集成测试C、验证测试D、验收测试4、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标识的图符不属于

6、数据流图合法图符的是A、控制流B、加工C、数据存储D、源和潭5、下面不属于软件设计原则的是A、抽象B、模块化C、自底向上D、信息隐蔽6、程序流程图（PFD）中的箭头代表的是A、数据流B、控制流C、调用关系D、组成关系7、下列工具中为需求分析常用工具的是A、PADB、PFDC、N-SD、DFD8、在结构化方法中，软件功能分解属于下列软件开发中阶段是A、详细设计B、需求分析C、总体设计D、编程调式9、软件调式的目的是A、发现错误B、改正错误C、改善软件的性能D、挖掘软件的潜能10、软件需求分析阶段的工作，可以氛围四个方面：需求获取，需求分析，编写需求规格说明书，以及A、阶段性报告B、需求评

7、审C、总结D、都不正确二、填空题1、软件是程序、数据和（）的集合。2、Jackson方法是一种面向（数据流）的结构化方法。3、软件工程研究的内容只要包括：（）技术和软件工程管理。4、数据流图的类型有（）和事务型。5、软件开发环境是全面支持软件开发全过程的（）集合。习题四一、选择题1、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是A、数据库系统B、文件系统C、人工管理D、数据项管理2、下列