全国2013年3月计算机二级C语言考试真题及答案.pdf

【全国2013年3月计算机二级C语言考试真题及答案】 计算机二级C语言考试主要测试考生对C语言编程基础知识的掌握程度以及实际编程能力。以下是对试卷中部分题目涉及的知识点的详细解析： 1) 题目涉及的是查找算法的效率。在有序链表中，线性查找最坏情况下的比较次数为n，而对分查找在最坏情况下需要的比较次数为log2n。因此，正确答案是C)。 2) 算法的时间复杂度衡量的是算法执行过程中基本运算的次数，而不是执行时间、数据量或指令条数。所以D)算法在执行过程中所需要的基本运算次数是正确答案。 3) 系统软件主要包括操作系统、编译器等，它们提供计算机系统的基础服务。编辑软件属于应用软件，教务管理系统也是应用软件，浏览器同样如此。因此，正确答案是B)操作系统。 4) 软件调试的任务是发现并改正程序中的错误，A)诊断和改正程序中的错误是正确答案。 5) 数据流程图(DFD图)是需求分析阶段的重要工具，用于描述系统的信息流。所以C)结构化方法的需求分析工具是正确答案。 6) 详细设计属于软件开发阶段，故B)开发阶段是正确答案。 7) 数据库管理系统中，数据定义语言(DDL)用于定义数据模式。因此，正确答案是A)数据定义语言。 8) 在关系数据库中，记录是存储单一实体信息的数据单位，所以D)记录是正确答案。 9) E-R图是概念设计阶段的产物，用来描述信息结构，但不涉及具体实现。因此，正确答案是C)概念设计阶段。 10) 从关系R得到关系T的操作，如果R和T的列数相同但行数不同，可能是选择操作。所以A)选择是正确答案。 11) C语言程序由函数组成，可以嵌套调用，但函数不能单独编译，也不能包含在主函数之外。因此，D)C语言中除了main函数，其他函数不可作为单独文件形式存在是正确的。 12) C语言中注释可以出现在任何位置，变量可以在使用前的任何地方定义，运算符两侧的运算数类型不必一致（会自动转换），但数值常量中夹带空格会导致错误。所以A)是正确的。 13) C语言中，标识符不能以数字开头，也不能包含减号。因此，D)a—b是非法的。 14) C语言中，逗号运算符的优先级高于赋值运算符，所以A)a=a++,i++;是合法的。B)中i=(a+k)<=(i+k)是合法的条件赋值。C)i=a;当然合法。D)i=!a;也合法，因为逻辑非可以用于整型。因此，B)是不合法的。 15) 输入的空格会被当作字符读取，因此输出结果是C)12 3。 16) C语言中没有逻辑类型，真和假由整型0和非0表示。因此，D)是错误的。 17) 逻辑表达式(a==1)||(a!=1)始终为真，因为至少有一个子表达式为真，所以A)1是正确答案。 18) if(a==1)a=b; else a++;的逻辑是当a等于1时赋值b，否则加1。在给出的选项中，B)的case 1对应的是a++，这与原if语句相反。 19) 嵌套if语句可以转化为三元运算符的形式，如k=(a<1)?b:c;。所以B)是等价的。 20) 给出的for循环是累加m的，但题目不完整，无法给出完整解答。 以上是部分题目涉及的知识点解析，更多题目解析可参照提供的答案详细分析，深入理解C语言的语法、数据结构、算法和程序设计原理。