C语言测试题

C语言测试题

　　C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面就由第一范文网小编为大家介绍一下C语言测试题的文章，欢迎阅读。

　　C语言测试题篇1

　　(1)下面关于算法说法错误的是_______。

　　a. 算法最终必须由计算机程序实现

　　b. 为解决某问题的算法同为该问题编写的程序含义是相同的

　　c. 算法的可行性是指指令不能有二义性

　　d. 以上几个都是错误的

　　(2)下面说法错误的是______.

　　a. 算法原地工作的含义是指不需要任何额外的辅助空间

　　b. 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

　　c. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

　　d. 同一个算法，实现语言的级别越高，执行效率就越低

　　(3)在下面的程序段中，对x的赋值语句的频度为_____。

　　for (int i; i

　　{ for (int j=o; j

　　{ x:=x+1;

　　} }

　　a. 0(2n) b. 0(n) c. 0(n2) d. O(log2n)

　　(4)下面说法正确的是______。

　　a. 数据元素是数据的最小单位;

　　b. 数据元素是数据的最小单位;

　　c. 数据的物理结构是指数据在计算机内的实际存储形式

　　d. 数据结构的抽象操作的定义与具体实现有关

　　(5)下面说法正确的是_______。

　　a. 在顺序存储结构中，有时也存储