《C语言与数据结构》试卷

苏1004班C语言与数据结构试卷 一 选择题（每题3分，共24分）1. 用链表表示线性表的优点是（C）A. 便于随即存取 B. 花费的存储空间比顺序表少C. 便于插入与删除 D. 数据元素的物理顺序与逻辑顺序相同2. 下面程序S被执行的次数是（D）For(int i=1;i=n;i+)For(int j=1;j=i;j+) S;A n2 B n2/2 C n(n+1) D n(n+1)/23. D.一个C程序的执行是从（A）A. 本程序的main函数开始,到main函数结束B. 本程序文件的第一个函数开始,到本程序文件的最后一个函数结束C. 本程序的main函数开始,到本程序文件的最后一个函数结束D. 本程序文件的第一个函数开始,到本程序main函数结束4. 以下叙述不正确的是（D）A. 一个C源程序可由一个或多个函数组成B. 一个C源程序必须包含一个main函数C. C程序的基本组成单位是函数D. 在C程序中,注释说明只能位于一条语句的后面5. 关于static关键字的使用，下述说明不正确的是（A）A. 声明静态全局变量，使得该变量在所有文件中可以引用B. 声明静态全局变量，使得该变量仅在本源文件内部可见 C. 声明静态局部变量，其作用域为句柄作用域，但存储在全局数据区 D. 声明静态函数，限制其使用范围为仅在本文件内使用6. 若有以下定义,则正确的赋值语句是（A）int a,b; float x;A. a=1,b=2;B. b+;C. a= b= 5D. b= int(x);7. 关于线性结构与非线性结构，下面阐述最正确的是（C）A. 线性结构结点元素仅有一个前驱结点，仅有一个后继结点B. 非线性结构结点元素仅有一个前驱结点，仅有一个后继结点C. 线性结构结点元素仅有零个或一个前驱结点，仅有零个或一个后继结点D. 非线性结构结点元素有多个前驱结点，仅有一个后继结点8. 已知一棵二叉树的中序遍历序列为debac，后序遍历为dabec，则前序遍历序列为（D）A. acbed B. decab C. deabc D. cedba9.二 填空题（每空2分，共20分）1. 算法的五个基本特征是： 有穷性 、明确性 、有输入 、 有输出 、 有效性 。2. 循环队列判断队满条件是 front=rear +1 (为了防止数据溢出) 。3. 待排元素局部有序时，选择 直接插入 排序算法比较妥当。4. 向栈中压入元素的操作是先 插入元素 ，后 移动栈顶指针 。5. 写出下列程序段的输出结果（队列中的元素类型QElem Type为char）。void main( )Queue Q; Init Queue (Q);Char x=e; y=c;EnQueue (Q,h); EnQueue (Q,r); EnQueue (Q,y);DeQueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,a); while(!QueueEmpty(Q) DeQueue (Q,y);printf(y); ;Printf(x);结果：_char_三 程序题（每题8分，共16分）1 求斐波那契数（递归方法）2 已知char *s=”abcde”,试编写一个C程序，使得char *s =”edcba”,并打印出逆序变换后的字符串。四 算法设计题（每题10分，共40分）1. 分别写出基于顺序存储结构栈的初始化、销毁及进栈出栈类C代码2. 写出直接插入排序算法3.