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

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