2016年湖北师范大学数据结构与C语言程序设计考研真题.docVIP

PAGE 湖北师范学院2016年招收硕士研究生入学考试试题 PAGE 本科目共4页 此为第 PAGE 4 页 考试科目：数据结构与C语言程序设计 科目代码：803 适用专业：数学（信息计算与智能系统） 注意：所有答案一律写在专用答题纸上，否则无效。 （考试时间：180分钟，满分150分） 一、单项选择题（本题共20小题，每小题2分，共40分。在每道小题的四个选项中选1项正确答案，写在答题纸上指定的位置，未选、错选不得分。） 1．C程序中，运算对象必须为整形数据的运算符是（ ）。 A．++； B．%； C．/； D．*； 2．假设x、y、z为整形变量，且x=2，y=3，z=10，则下列表达式中值为1的是（ ）。 A．xy||z； B．xz； C．(!xy)||(yz)； D．x!z(yz)； 3．若有定义“double s=123.5”,则正确输出s的值所用的语句为（ ）。 A．printf(“s=%d”,s)； B．printf(“s=%ld”,s)； C．printf(“s=%f”,s)； D．printf(“s=%lf”,s)； 4．下面的表达式中值为0 的是（ ）。 A．3%5； B．3/5.0； C．35； D．35； 5．以下程序段中语句“printf(“i=%d,j=%d\n”,i,j);”的执行次数是（ ）。 int i,j; for (i=3;i;i--) for(j=1;j5;j++) printf(“i=%d,j=%d\n”,i,j); A．12； B．20； C．15； D．24； 6．若有定义“double a[3]={3.14,2.5,9.7},b=6;”,则错误的赋值语句是（ ）。 A．b=a[2]； B．b=a+2.1； C．a[1]=b； D．b=a[0]+7； 7．若有定义“int a[]={1,2,3,4,5,6,7,8,9,10},*p=a;”,则对a数组元素的正确引用是（ ）。 A．*(p+3)； B．*(p+10)； C．p+1； D．++*p； 8．有以下程序： int fun(int x,int y) { return x+y;} main() { printf(“%d\n”,fun(fun(1,2),fun(3,4)));} 程序运行后的输出结果是（ ）。 A．3； B．7； C．10； D．编译错误； 9．设有定义“int n=8;”，则执行语句“n=n3;”后，n的值是（ ）。 A．32； B．16； C．64； D．8； 10．要以“只读”方式打开文本文件c:\test.txt，下列语句中正确的是（ ）。 A．fp=fopen(“c:\\test.txt”, “w”); B．fp=fopen(“c:\test.txt”, “r”); C．fp=fopen(“c:\\test.txt”, “wb”); D．fp=fopen(“c:\\test.txt”, “r”); 11．算法分析的两个主要方面是（ ）。 A．空间复杂度和时间复杂度； B．确定性和简明性； C．可读性和文档性； D．数据复杂性和程序复杂性； 12．继承机制的作用是（ ）。 A．信息隐藏； B．数据封装； C．定义新类； D．数据抽象； 13．线性表的顺序存储结构是一种（ ）存储结构。 A．散列存取； B．顺序存取； C．随机存取； D．索引存取； 14．一个队列的入队序列是1,2,3,4,则队列的输出序列是( )。 A．4,3,2,1； B．1,2,3,4； C．1,4,3,2； D．3,2,4,1； 15．对广义表((a),(b))进行head(head((a),(b)))操作后的结果是（ ）。 A．a； B．(a)； C．()； D．不确定； 16．按照二叉树的定义，具有3个结点的二叉树有（ ）种。 A．3； B．4； C．5； D．6； 17．具有4个顶点的无向完全图有（ ）条边。 A．6； B．12； C．16； D．20； 18．设有100个元素，用折半查找法进行查找时，最小比较次数是（ ）。 A．25； B．50； C．10； D．7； 19．有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当二分查找值82的结点时，（ ）次