计算机二级c语言基础知识重点

《计算机二级c语言基础知识重点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1章数据结构与算法1．1．1算法的基本概念所谓算法是指解方案的准确而完整的描述1．算法的基本特征1)可行性2)确定性3)有穷性4)拥有足够的情报5)2．算法的基本要素1)算法中对数据的运算的操作①算术运算加、减、乘、除②逻加运算③关系运算④数据传输主要包括赋值、输入、输出操作2）算法的控制结构一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成描述算法的工具一般通常有传统流程图、N-S流程图、算法描述语言等3．算法设计的基本方法1）列举法2）归纳法3）递推：从一个已知初始条件出发，逐次推出所要求的各中间结果和最后结果4）递归：为了降低问

2、题的复杂度，一般总是将问题逐层分解，最后归结为一些最简单的问题☆递归分为：直接递归和间接递归两种直接递归：一个算法P调用P自已。间接递归：一个算法P调用Q，Q又调用P5）递半递推技术：所谓“减半”，是指将问题的规模减半，而问题的性质不变；所谓：“递推”，是指重复“减半”的过程。6）回溯法：逐步探测解决问题的方法1．1．2算法复杂度算法的复杂度主包括时间复杂度和空间复杂度☆时间复杂度：是指执行算法所需的计算工作量（即基本运算次数）☆算法空间复杂度：执行这个算法所需要的内存空间1．2数据结构的基本概念简单地说，数据结构是指相互有关联的数据元素的集合。

3、数据结构是指反映数据元素之间关系的数据元素集合的表示。更通俗地说，数据结构是指带有结构的数据元素的集合。所谓结构实际上就是指数据元素之间的前后件关系1．数据的逻辑结构：反映数据元素之间逻辑关系的数据结构☆逻辑结构有两个要素：一个是数据元素集合，通常记为D；二是D上的关系通常记为R1．5一年四季的数据结构可以表示成B={D,R}D={春、夏、秋、冬}R={（春、夏），（夏、秋），（秋、冬）}父亲儿子女儿2．数据的存储结构：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）1．2．2数据结构的图形表示春夏秋冬☆在数据结

4、构中,没有前件的结点称为根结点；没有后件的结构称终结点（也称为叶子结点）1．3线性表及其顺序存储结构1．3．1线性表的基本概念☆线性表(LinearList)是最简单、最常用的一种数据结构☆矩阵也一个线性表，只不过它是一个比较复杂的线性表。在矩阵中，既可以把每一行看成一个数据元素习题1一．选择题1．算法的时间复杂度是指()A)执行算法程序所需的时间B)算法程序的长度C)算法执行过程中所需的基本运算次数D)算法程序的指令的条数2．算法的空间复杂是指()A)算法程序的长度B)算法程序的指令条数C)算法程序所占的存储空间D)算法执行过程中所需要的存储空

5、间3．下列叙述中正确的是()A)线性表是线性结构B)栈与队列是非线性结构C)线性表是非线性结构D)二叉树是线性结构4．数据的存储结构是指()A)数据所占的存储空间量B)数据的逻辑结构在计算机的表示B)数据在计算机中的顺序存储方式D)存储在外存中的数据5．下列关系队列的叙述中正确的是()A)在队列中只能插入数据B)在队列中只能删除数据C)队列是先进先出的线性表D)队列是先进后出的线性表6．下列关系栈的叙述中正确的是()A)在栈中只能插入数据B)在栈中只能删除数据C)栈是先进先出的线性表D)栈是先进后出的线性表ABCDEF7．设有下列二叉树：对此二叉

6、树中序遍历的结果为()A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA8．在深度为5的满二叉树中，叶子结点的个数为()A)31B)31C)16D)159．对长度为n的线性表进行顺序查找，在最坏的情况下需要的比较次数为()A)n+1B)nC)(n+1)/2D)n/210．设树T的度为4,其中度为1,2,3,4的结点的个数分别为4,2,1,1。则T中叶子结点数为()A)8B)7C)6D)5二填空题1．在长度为n的有序线性表中进行二分查找，需要的比较次数为2．设一棵完全二叉树共有700个结点，则在该二叉树中有个叶结点3．设一棵二叉树中遍

7、历的结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历的结果为______________-4．在最坏的情况下，冒泡法排序的时间复杂度为__________5．在一个容量为15的循环队列中，若头指针front=6,尾指针rear=9,则该循环队列中共有____个元素习题2一．选择题1．结构化程序设计主要强调的是()A)程序的规模B)程序的易读性C)程序的执行效率D)程序的可移植性2．对建立良好的程序设计风格，下面描述正确的是()A)程序简单、清晰、可读性好B)符号的命名只要符合语法C)充分考虑程序的执行效率D)程序的注释可有可无3．在面向

8、对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()A)调用语句B)命令C)口令D)消息4．信息隐蔽的概念与下述哪一种概念直接