公共基础习题1

《公共基础习题1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1章数据结构与算法1.了解算法的基木概念和一些常用的算法，学会计算算法的时间复杂度；2.学握数据结构的基木概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；3.了解线性表的基木概念，并学握线性表的顺序存储结构以及顺序存储的线性表的基木运算；4.了解栈和队列的基本概念，并掌握它们的基本运算；5.了解线性链表的基本概念，并学握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作;6.理解树的概念，尤其是二叉树的基木概念和相关性质，学握二叉树的存储结构和遍历技术；7.学握查找技术，学会利用顺序查找和二分查找在数列屮查找指定的数据；8.学会利用相

2、关的排序技术实现无序数列的排序操作。习题一、选择题1、算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程屮所需要的基木运算次数D)算法程序中的拆令条数2、算法的空间复杂度是指A)算法程序的长度B)C)算法程序所占的存储空间D)3、下列叙述屮正确的是A)线性表是线性结构B)C)线性链表是非线性结构D)4、数据的存储结构是指A)数据所占的存储空间量O数据在计算机屮的顺序存储方式5、下列关于队列的叙述中正确的是算法程序中的指令条数算法执行过程中所需要的存储空间栈与队列是非线性结构二叉树是线性结构B)数据的逻辑结构在计算机中的农示D)存储在外

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

4、4的结点个数分别为4,2,1,1。则T中的叶子结点为A)8B)7C)6D)5二、填空题1、在长度为n的冇序线性表中进行二分查找，需要的比较次数为。2、设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点。3、设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为。4、在最坏情况下，冒泡排序的时间复杂度为。5、在一个容量为15的循环队列屮，若头指针fronts,尾指针rear=9,则该循环队列中共有个元素。参考答案：一、选择题cDABCDBBBA二、填空题1、log2r,2、3503、DEBFCA4、n（n-l）/25、3第2章

5、（程序设计基础）1.了解程序设讣的方法，以及程序设计风格确立的一些因索，学握程序设讣的基木规则;2.了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点；3.了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。习题：一、选择题1、结构化程序设汁主要强调的是A）程序的规模B）程序的易读性C）程序的执行效率D）程序的可移植性2、对建立良好的程序设计风格，下面描述正确的是A）程序应简单、清晰、可读性好B）符号名的命名只要符合语法C）充分考虑程序的执行效率D）程序的注释可有可无3、在面向对象方法中，一个对象请求另-•对象为其服务的方式是通过发送A）调用

6、语句B）命令C）口令D）消息4、信息隐蔽的概念与下述哪一种概念直接相关？A）软件结构定义B）模块独立性C）模块类型划分D）模块耦合度5、下而对对象概念描述错误的是A）任何对象都必须有继承性B）对象是属性和方法的封装体C）对彖间的通讯靠消息传递D）操作是对彖的动态属性二、填空题1、结构化程序设计的三种基本逻辑结构为顺序、选择和。2、源程序文档化要求程序应加注释。注释一般分为序言性注释和。3、在而向对象方法屮，信息隐蔽是通过对彖的來实现的。4、类是一个支持集成的抽象数据类型，而对象是类的o5、在而向对象方法中，类Z间共享属性和操作的机制称为。参考答案：一、选择题：BAD

7、BA二、填空题：1、重复（或循环）2、功能性3、封装4、实例5、继承第3章（软件工程基础）1.了解软件工程的基木概念；2.了解软件工程过程与软件的生命周期，以及软件工程的H标和原则；3.了解利用结构化分析法进行软件工程屮的需求分析的方法，并了解需求分析的方法和需要完成的任务；4.了解数据流图的使用方法；5.了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用用工具；6.了解软件测试的H的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点;7.了解程序调试的方法和原则。习题：一、选择题1、在软件生命周期中，能准确地确定软件系统必