计算机二级c语言模拟试题及答案

《计算机二级c语言模拟试题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机二级C语言模拟试题及答案　　年3月26-29日将举行全国计算机等级考试，在此之前，小编为大家整理了二级c语言的笔试试题，希望对大家有所帮助!　　(1)以下数据结构属于非线性数据结构的是________。　　A)队列B)线性表C)二叉树D)栈　　(2)C　　知识点:栈和队列的定义;栈和队列的顺序存储结构及其基本运算　　评析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即

2、刚刚被插入的元素。所以栈又称后进先出表(LastInFirstOut)。队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(FirstInFirstOut)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。　　2)下面叙述正确的是________。2016年计算机二级C语言模拟试题及答案2016年计算机二级C语言模拟试题及答案。　　A)算法的执行效率与数据的存储结构无关　　B)算

3、法的空间复杂度是指算法程序中指令(或语句)的条数　　C)算法的有穷性是指算法必须能在执行有限个步骤之后终止　　D)算法的时间复杂度是指执行算法程序所需要的时间　　2)C　　知识点:算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)　　评析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要

4、的计算工作量，即算法执行过程中所需要的基本运算次数。　　(3)在一棵二叉树上第8层的结点数最多是________。　　A)8B)16C)128D)256　　(3)C　　知识点：二叉树的定义及其存储结构　　评析:根据二叉树的性质：二叉树第i(I1)层上至多有2i-1个结点。得到第8层的结点数最多是128。　　(4)下面描述中，不符合结构化程序设计风格的是________。　　A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑　　B)自顶向下　　C)注重提高程序的执行效率　　D)限制使用goto语句　　(4)C　　知识点：结构化程序设计　　评析：结构化

5、程序设计方法的四条原则是：1.自顶向下：2.逐步求精;3.模块化;4.限制使用goto语句。2016年计算机二级C语言模拟试题及答案文章2016年计算机二级C语言模拟试题及答案出自，此链接！。"自顶向下"是说，程序设计时，应先考虑总体，后考虑细节，先考虑全局目标，后考虑局部目标;"逐步求精''是说，对复杂问题，应设计一些子目标作过渡，逐步细节化;"模块化"是说，一个复杂问题肯定是由若干稍简单的问题构成，解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。　　(5)下面概念中，不属于面向对象方法的是________。　　A)对象、消息B)继承、多

6、态C)类、封装D)过程调用　　(5)D　　知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性　　评析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。　　(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是________。　　A)可行性分析B)需求分析C)详细设计D)程序编码　　(6)B　　知识点:结构化设计方法　　评析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字

7、典。　　(7)软件生命周期中所花费用最多的阶段是________。　　A)详细设计B)软件编码C)软件测试D)软件维护　　(7)D　　知识点:软件工程基本概念，软件生命周期概念，软件工具与软件开发环境　　评析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。　　(8)数据库系统的核心是________。　　A)数据模型B)DBMSC)软件工具D)数据库　　(8)B　　

8、知识点:数