资源描述：
《C语言的选择题ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、无纸化选择题选择题分值分布：选择题选择题选择题数据结构1～2C语言公共知识程序设计1～2软件工程2～3数据库3～430100809-11.31.(2007-4-1)下列叙述中正确的是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据逻辑结构与存储结构是一一对应的 D)算法时间复杂度与空间复杂度一定相关解析:B算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应
2、的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。0809-12.32.(2010-9-1类似)下列叙述中正确的是 A)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构B)线性表的链式存储结构与顺序存储结构所需要的存储空间都是连续的 C)线性表的链式存储结构的存储空间可以是连续的也可以是不连续的D)以上说法都不对解析:C线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，
3、甚至是零散分布在内存中的任意位置上的。因此C正确。0809-13.33.某二叉树共有12个结点,其中叶子结点只有1个,则该二叉树的深度为(根结点在第1层)A)3B)6C)8D)12解析:D二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。0809-14.34.对长度为n的线性表作快速排序,在最坏情况下比较次数为A)nB)n-1C)n(n-1)D)n(n-1)/2解析:D快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较
4、(n-1)+(n-2)+…+1=n(n-1)/2，选D。0809-15.35.结构化程序设计中,下面对goto语句使用描述正确的是A)禁止使用goto语句B)使用goto语句程序效率高C)应避免滥用goto语句D)以上说法都不对解析:C结构化程序设计中，要注意尽量避免goto语句的使用，故选C。0809-16.36.下面不属于软件测试实施步骤是A)集成测试B)回归测试C)确认测试D)单元测试解析:B软件测试主要包括单元测试、集成测试、确认测试和系统测试。0809-17.37.不属于软件需求分析阶段主要工作A)需求变更申请B)需求分析C)需求评审D)需求获取解析:A需求分析阶段的工
5、作可概括为４个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。0809-18.38.当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的A)记录B)行C)属性D)元组解析:C自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域；②通过公共域的等值进行连接，选C。0809-19.39．有三个关系R,S,和T如下:则由关系R和S得到关系T的操作是A)选择B)差C)交D)并RSTABCABCABCa12d32a12b21c31b21c31解析:B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。10.40.有表示公司和职员及工
6、作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为A)公司号,职员号B)职员号,工资C)职员号D)公司号,职员号,工资解析:A由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。11.49.57、关于算法，以下叙述中错误的是A)某个算法可能会没有输入B)某个算法可能会没有输入C)一个算法对于某个输入的循环次数是可以事先估计出来的D)任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完毕解析:D算法
7、的特征:①有穷性｡一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成｡②确定性｡算法中的每一步都有确切的含义｡③可行性｡算法中的操作能够用已经实现的基本运算执行有限次来实现｡④输入:一个算法有零个或者多个输入,零个输入就是算法本身确定了初始条件｡⑤输出:一个算法有一个或者多个输出,以反映出数据加工的结果｡所以选择D选项｡12.50.58、关于C语言的变量,叙述中错误的是A)变量所占存储单元地址可以随时改变B)所谓变量是指在程序运行过程中其值可以被改变的量C
