数据结构（cc版）期末试卷（b卷）

《数据结构（cc版）期末试卷（b卷）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、•V工学结合创新教程数据结构（C语言版）2014年数据结构（C语言版）期末考试试卷（B卷）（考试时间90分钟，满分100分）•一、选择题（1〜10题，每题2分，11〜20,每题1分，共70分）下面各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂抹在答题卡相应的位置上，答在试卷上不得分。1.下列数据结构中，屈于非线性结构的是（）A.循环队列B.带链队列C・二叉树D.带链栈2.下列数据结果中，能够按照“先进后出”原则存取数据的是（）A.循环队列B.栈C.队列D.二叉树3.对于循坏队列，下列叙述中正确

2、的是（）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针4.算法的空间复杂度是指（）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序屮的语句或指令条数D.算法在执行过程中所需要的临时工作单元数5.软件设计中划分模块的一个准则是（）A.低内聚低耦合B.咼内聚低耦合C.低内聚高耦合D.咼内聚咼耦合6.下列选项中不属于结构化程序设计原则的是（）A.可封装D.自顶向下项目1A.模块化B.逐步求精1.软件详细设计产生

3、的图如下:Aacr项目2项目3end该图是（）A.N-S图B.PAD图C.程序流程图D.E-R图2.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统项目6D.一种操作系统项目73.在E-R图中，用来表示实体联系的图形是（）A.椭圆图B.矩形C.菱形D.三角形4.有三个关系R,S和T如下：RSTABCa12b2Ic31ABCd32ABCa12b21c31d32项目9其中关系T由关系R和S通过某种操作得到，该操作为（）A.选择B.投影11.12.13.14.15.C.交D.并以下

4、叙述屮正确的是()A.程序设计的任务就是编写程序代码并上机调试B.程序设计的任务就是确定所用数据结构C.程序设计的任务就是确定所用算法D.以上三种说法都不完整以下选项屮，能用作用户标识符的是(A.voidB.8_8C._0_D.unsigned阅读以下程序(#includemain(){intcase;floatprintF;printf(“请输入2个数：J;scanf(u%d%f',&case,&pjrintF);printf(“％d%f,,,case,printF);}该程序编译时产生错误，其出错原因是(

5、A.定义语句出错,B.定义语句出错，C.定义语句无错，D.定义语句无错，)case是关键字，不能用作用户自定义标识符printF不能用作用户自定义标识符scanf不能作为输入函数使用printf不能输出case的值)表达式：(int)((double)9/2)-(9)%2的值是(A.B.C.D.0345若有定义语句：intx=10;,则表达式x・=x+x的值为(A.B.C.D.-20-10010有以下程序#includemain(){inta=l,b=O;printfC%d,",b=a+b);printf(tt%

6、d,,,a=2*b);}程序运行后的输出结果是()A.0,0B.1,0C.3,2D.1,217.设有定义：inta=l,b=2,c=3;,以下语句中执行效果与其它三个不同的是(A.if(a>b)c=a,a=b,b=c;B.if(a>b){c=a,a=b,b=c;}C.if(a>b)c=a;a=b;b=c;D•if(a>b){c=a;a=b;b=c;}1&有以下程序//includemain(){intc=0，k;for(k=l;k<3;k-H-)switch(k){default:c+=kcase2:c++;

7、break;case4:c+=2;break;}printfT%d",c);}程序运行后的输出结果是()A.3B.5C.7D.919.以下程序段中，与语句：k=a>b?(b>c?l:0):0；功能相同的是()A.if((a>b)&&(b>c))k=l;elsek=0;B・iR(a>b)

8、

9、(b>c)k=l;elsek=0;A.if(a<=b)k=0;elseif(b<=c)k=l;A.if(a>b)k=l;elseif(b>c)k=l;elsek=0;19.有以下程序#includemain(){chars[

10、]={“012xy"};inti,n=0;fbr(i=0;s[i]!=0;i++)if(s[i]>=,a,&&s[i]<=*z,)n++;printf(u%d,,,n);}程序运行后的输出结果是()A.0B.2C.3D.520.有以下程序#includemain(){intn=2,k=0;while(k++&&n++>2);printf(“％d%d,,,k,n);