C语言二级考试公共基础部分知识 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15
具有c语言编程的所有应用 ，给出编程的例子。对于初学者有很大的帮助，下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的答案写在试卷上。 在计算机中,一个字长的二进制位数是 A) 8 B) 16 C) 32 D) 随CPU的型号而定 (2) 计算机网络的突出优点是 A) 速度快 B) 资源共享 C) 精度高 D) 容量大 (3) 计算机网络能传送的信息是: A) 所有的多媒体信息 B) 只有文本信息 C) 除声音外的所有信息 D) 文本和图像信息 (4) 切
的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对- (2) 以下数据结构中不属于线性数据结构的是(C)- A. 队列 B. 线性表 C. 二叉树 D. 栈- (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得- A. 8 B. 16 C. 32 D. 15- (4) 下面描述中，符合结构化程序设计风格的是(A)- A. 使用顺序、选择和重复（循环）三种
