C语言考题-知识点(C语言培训课讲义)资料祥解.ppt

* * 19次考题 －知识点 目 录 第一部分 第二部分 一、是非判断题 2. 3. 5. 7. 二、单项选择题 1 2 3 5 一、单项选择题 1 5 6 9 二、读程序题 1 2 3 4 5 6 7 8 9 三、程序填空题 1 2 3 4 5 文件操作 机试技巧 一、是非判断题 2、DMA:所谓DMA方式就是在进行数据传送时，CPU让出总线的控制权，由硬件中的DMA控制器接管直接控制总线。在DMA控制器的控制下，数据不经CPU而直接在内存和外设之间传送，提高大批量数据交换的速度，从而提高计算机系统的数据传输效率。 3、队列有两种存储结构：顺序队和链队。顺序队容易产生“假溢出“（“假队满“）现象，因此往往以循环队作为队列的顺序存储结构。采用“牺牲“一个存储结点的办法，可以简单地表达循环队的队满、队空条件。链队由于不存在“假溢出“问题，使用比较方便。但指针域占用了额外的存储量。 返 回 5、 顺序存储方法（主要用于线性表或者数组） ? 链接存储方法：采用指针方式 数据下个地址 ? 索引存储方式（需要建立单独的索引文件, 索引一般形式：关键字、地址） ? 散列存储方式（根据元素的关键字通过事先编制好的散列函数直接给出该单元存储地址） 7、基类和派生类关系  任何一个类都有可以派生出上个新类，派生类也可以再派生出新类，因此，基类和派生类是相对而言的。一个基类可以是另一个基类的派生类，这样便形成了复杂的继承结构，出现了类的层次。一个基类派生出一个派生类，它又做另一个派生类的基类，则原来基类为该派生类的间接基类。 返 回 二、单项选择题 1、插入排序： 基本操作是：将一个记录插入到一个有序的子序列中，使得插入这个记录后，所得到的这个序列仍然保持有序。 选择排序: 首先在所有记录中选出关键字最小的记录，把它与第1个记录交换，然后在其余的记录中再选出关键字次最小的记录与第2个记录交换，以次类推．．．．．．，直到所有记录排序完成。 冒泡排序、快速排序 两两比较待排序记录的关键字，并交换不满足顺序要求的两对记录，直到全部满足为止。 返 回 2、栈 ：栈是限定仅在表尾进行插入或删除操作的线性表。先进后出、后进先出的特性。栈的表尾称为栈顶，表头称为栈底，不含元素的空表称为空栈。 3、进程的状态转换： 返 回 5、黑盒测试 根据软件产品的功能设计规格，在计算机上进行测试，以证实每个实现了的功能是否符合要求。这种测试方法就是黑盒测试。黑盒测试意味着测试要在软件的接口处进行。就是说，这种方法是把测试对象看做一个黑盒子，测试人员完全不考虑程序内部的逻辑结构和内部特性，只依据程序的需求分析规格说明，检查程序的功能是否符合它的功能说明。 白盒测试 根据软件产品的内部工作过程，在计算机上进行测试，以证实每种内部操作是否符合设计规格要求，所有内部成分是否已经过检查。这种测试方法就是白盒测试。白盒测试把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。 返 回 第二部分 一、单选 ＃includeiostream.h int Fun(int x,int y) {return x+y;} Void main() {int i=10; CoutFun(i++,i)endl; } 函数参数的结合方向：自右向左 返 回 5、 ＃includestdio.h Void main() { int x=0,y=0,z=0; ++x||++y||++z; Printf(“%d%d%d”,x,y,z); } 逻辑运或运算符（||)左边的表达式为真时逻辑运算符右边的表达式就不再进行运算。 返 回 6、 #includestdio.h Union myun { struct {int x,y,z} u; int k;}a; Void main() {a.u.x=4;a.u.y=5;a.u.z=6; a.k=0; Printf(“%d%d%d\n”,a.u.x,a.u.y,a.u.z); } 共用体是指把几个不同类型的变量存储在同一个地址开始的内存单元中，几个变量的存储字节数不同，但可以相互覆盖,共用体的所有成员共用一段存储区域，共用体变量占有内存的总字节数是其最长成员所占的字节数 。 a.k a.u.z a.u.y a.u.x 返 回 9、 #define f(x) 1+x+x*x #inclu