2014年3月二级C语言 考前冲刺试卷.pdfVIP

二级C 语言2014 年上半年考前冲刺试题 一、选择题 （1）算法的空间复杂度是指 A ）算法所处理的数据量 B ）算法在执行过程中所需要的计算机存储空间 C ）算法在执行过程中所需要的临时工作单元数 D ）算法程序中的语句或指令条数 （2 ）在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是 A ）O(n2) B ）O(log n) C ）O(n) D ）O(nlog n) 2 2 （3 ）下列选项中不属于结构化程序设计方法的是 A ）可复用 B ）自顶向下 C ）逐步求精 D ）模块化 （4 ）下列关于栈叙述正确的是 A ）栈底元素永远不能被删除 B ）以上三种说法都不对 C ）栈顶元素最先能被删除 D ）栈顶元素最后才能被删除 （5 ）在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是 A ）可行性分析 B ）需求分析 C ）详细设计 D ）概要设计 （6 ）数据库系统的核心是 A ）数据库 B ）数据库管理员 C ）数据库管理系统 D ）数据模型 （7 ）有三个关系R 、S 和T 如下： 由关系R 和S 通过运算得到关系T，则所使用的运算为 A ）并 B ）交 C ）笛卡尔积 D ）自然连接 （8 ）下列排序方法中，最坏情况下比较次数最少的是 A ）冒泡排序 B ）简单选择排序 C ）直接插入排序 D ）堆排序 （9 ）定义无符号整数类为UInt ，下面可以作为类UInt 实例化值的是 A ）369 B ）整数集合{1，2 ，3，4 ，5} C ）0.369 D ）-369 （10）下列描述中正确的是 A ）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 B ）软件测试是证明软件没有错误 C ）软件测试的主要目的是发现程序中的错误 D ）软件测试的主要目的是确定程序中错误的位置 （11）下列叙述中错误的是 A ）C 程序可以由多个程序文件组成 B ）C 程序可以由一个或多个函数组成 C ）一个C 语言程序只能实现一种算法 D ）一个C 函数可以单独作为一个C 程序文件存在 （12）若有以下程序段 double x=5.16894; printf(%f\n, (int)(x*1000+0.5)/(double)1000 ); 则程序段的输出结果是 A ）5.170000 B ）5.175000 C ）5.169000 D ）5.168000 （13）若变量x 、y 已正确定义并赋值，以下符合C 语言语法的表达式是 A ）x=x+10=x+y B ）double(x)/10 C ）x+1=y D ）++x,y=x-- （14）以下叙述中错误的是 A ）C 程序中字符变量存放的是字符的ASCII 值 B ）所有C 程序