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

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

1、•V工学结合创新教程数据结构（C语言版）2014年数据结构（C语言版）期末考试试卷（A卷）（考试时间90分钟，满分100分）一、选择题（1〜10题，每题2分，11〜20,每题1分，共70分）下面各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂抹在答题卡相应的位置上，答在试卷上不得分。1.下列叙述中正确的是（）A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C.对长度为n的有序链表进行对分查找，最坏情况下需要的

2、比较次数为（log2n）D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）2.算法的时间复杂度是指（）A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数3.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面屈于系统软件的是（）B.操作系统D.浏览器B.尽可能多地发现程序中的错误D.确定程序中错误的性质B.软件详细设计的工具D.面向对象方法的需求分析工具A.编辑软件C.教务管理系统4.软件（程序）调试的任务是（

3、）A.诊断和改正程序中的错误C.发现并改正程序中的所有错误5.数据流程图（DFD图）是A.软件概要设计的工具C.结构化方法的需求分析工具6.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于（）A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段7.数据库管理系统屮负责数据模式定义的语言是（）A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言1.在学生管理的关系数据库中，存取一个学生信息的数据单位是（）A.文件B.数据库C.字段D.记录项目11.数据库设计中，用E-R图来描述信息结构但不涉

4、及信息在计算机中的表示，它属于数据库设计的()A.需求分析阶段C.概念设计阶段B.逻辑设计阶段D.物理设计阶段项目2ABCa12b22c32d32ABCc32d32T项H42.有两个关系R和T如下:则由关系R得到关系T的操作是()A.选择B.投影C.交D.并3.以下叙述正确的是()A.C语言稈序是由过程和函数组成的B.C语言函数nJ以嵌套调用，例如：fun(fun(x))C.C语言函数不可以单独编译项目6D.C语言中除了main函数，其他函数不可作为单独文件形式存在4.以下关于C语言的叙述中正确的是()A.C语言

5、屮的注释不可以夹在变量名或关键字的中间B・C语言屮的变量可以在使用之前的任何位置进行定义项目7C・在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D・C语言的数值常量中夹带空格不影响常量值的正确表示13.14.15.以下C语言用户标识符中，不合法的是A._1B.AaBc若有定义:doublea=22；inti=0,A.a=a++,i++；C.i=a%11；有以下程序C.k=18；,B.D.()a_bD.a~b则不符合c语言规定的赋值语句是(i=(a+k)<=(i+k)；1=!a；项目9#include<

6、stdio.h>main(){chara,b,c,d;项U10scanf(“％c%c",&a,&b);c=getchar();d=getchar;printfC<%c%c%c%c,a,b,c,d);)•V工学结合创新教程数据结构（C语言版）当执行程序时，按下列方式输入数据（从第1列开始，VCR>代表回车，注意：回车也是一个字符）1234则输出结果是（）A.1234B.12C.12D・12334*16.以下关于C语言数据类型使用的叙述屮错误的是（）A.若要准确无误差的表示自然数，应使用整数类型

7、B.若要保存带有多位小数的数据，应使用双精度类型C.若要处理如“人员信息''等含有不同类型的相关数据，应自定义结构体类型D.若只处理滇”和“假”两种逻辑值，应使用逻辑类型17.若a是数值类型，则逻辑表达式（a==I）丨丨（a!=1）的值是（）A.1B.0C.2D.不知道a的值，不能确定18.以下选项中与讦（a==l）a=b；elsea++；语句功能不同的switch语句是（）A.switch（a）{case1:a=b；break；default：a++；}B.switch（a==l）{case0:a=b；brea

8、k；case1:a++；}C.switch（a）{default：a++；break；case1:a=b；}D.switch（a==l）{case1:a=b；break；case0:a++；}17.有如下嵌套的if语句if（a