C语言与数据结构试卷.docx

苏1004班《C语言与数据构造》试卷 一．选择题（每题3分，共24分） 1.用链表表示线性表的长处是（C） 便于随即存取 花销的储存空间比次序表少 便于插入与删除 数据元素的物理次序与逻辑次序同样 下边程序S被履行的次数是（D）For(inti=1;i=n;i++) For(intj=1;j=i;j++)S; A．n2 B．n2/2 C．n(n+1) D．n(n+1)/2 D.一个C程序的履行是从（A） 本程序的main函数开始,到main函数结束 本程序言件的第一个函数开始,到本程序言件的最后一个函数结束 本程序的main函数开始,到本程序言件的最后一个函数结束 以下表达不正确的选项是（D） A.一个C源程序可由一个或多个函数构成 C程序的基本构成单位是函数 在C程序中,说明说明只好位于一条语句的后边 5.对于static重点字的使用，下陈述明不正确的选项是（A） 申明静态全局变量，使得该变量在全部文件中能够引用 申明静态全局变量，使得该变量仅在根源文件内部可见 申明静态局部变量，其作用域为句柄作用域，但储存在全局数据区 申明静态函数，限制其使用范围为仅在本文件内使用 如有以下定义,则正确的赋值语句是（A） inta,b;floatx; a=1,b=2; b++; a=b=5 b=int(x); 7.对于线性构造与非线性构造，下边论述最正确的选项是（C） 线性构造结点元素仅有一个前驱结点，仅有一个后继结点 非线性构造结点元素仅有一个前驱结点，仅有一个后继结点 线性构造结点元素仅有零个或一个前驱结点，仅有零个或一个后继结点 非线性构造结点元素有多个前驱结点，仅有一个后继结点 已知一棵二叉树的中序遍历序列为debac，后序遍历为dabec，则前序遍历序列为（D） acbed decab deabc cedba 9. 二．填空题（每空 2分，共20分） 1. 算法的五个基本特点是： 有穷性 、明确性 、有输入 、 有输出 、 有效性 。 2. 循环行列判断队满条件是 front=rear+1(为了防备数据溢出)。 3. 待排元素局部有序时，选择 直接插入 排序算法比较稳当。 4. 向栈中压入元素的操作是先 插入元素 ，后 挪动栈顶指针 。 5. 写出以下程序段的输出结果（行列中的元素种类 QElemType为char）。 voidmain(){ QueueQ;InitQueue(Q); Charx=’e’;y= ’c’; EnQueue(Q, ’h’Queue);En(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代码 写出直接插入排序算法 3.请写出49386597761327495504的几趟迅速排序结果 试写出如下图的二叉树分别按先序、中序、后序遍历时获得的结点序列