20093计算机二级试题.docVIP

一、选择题 (1)B 【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。 (2)D 【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。 (3)C 【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果xa[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果xa[n/2]，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)＝1。故，n＝2i; 所以i＝log2n。 (4)A 【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项C)错误。 (5)D 【解析】在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。 (6)B 【解析】数据流图简称DFD图，采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。所以DFD图可以用于需求分析阶段。 (7)A 【解析】对象是面向对象方法中最基本的概念，它的基本特点有：标识惟一性、分类性、多态性、封装性、模块独立性。故本题答案为A)。 (8)B 【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。 (9)C 【解析】人工管理阶段：计算机出现的初期，主要用于科学计算，没有大容量的存储设备。处理方式只能是批处理， 数据不共享，不同程序不能交换数据。文件系统阶段：把有关的数据组织成一种文件，这种数据文件可以脱离程序而独立存在，由一个专门的文件管理系统实施统一管理。但是，数据文件仍高度依赖于其对应的程序，不能被多个程序通用。数据库系统阶段：对所有的数据实行统一规划管理，形成一个数据中心，构成一个数据仓库，数据库中的数据能够满足所有用户的不同要求，供不同用户共享。数据共享性显著增强。故本题答案为C)。 (10)D 【解析】自然连接是一种特殊的等值连接。当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。 (11)C 【解析】函数是C程序的基本组成单位；C语言书写风格很自由，不但一行可以写多个语句，还可以将一个语句写在多行中。故本题答案为C)。 (12)D 【解析】计算机能直接执行的只能是机器语言程序，源程序和汇编程序都是用高级语言编写的程序，不能被直接执行。目标程序也是不能被直接执行的程序，需要通过系统提供的连接程序与库函数连接装配成可执行程序，才能被计算机执行。所以本题答案为D)。 (13)A 【解析】选项B)是实型常量，选项C)是字符串常量，选项D)是转义字符常量，都是合法的常量。 (14)C 【解析】定义变量a和变量b为double类型，并对其赋初值。变量之间应以， 分隔，定义关键字与变量名之间应以空格分隔，语句应以；结尾。 (15)D 【解析】C语言中算术运算符的结合性均为自左向右。选项D)中表达式计算结果是2*a*b*d/c，和题目要求的代数式不一致，因此选项D）不能正确表示题目所给的代数式不一致，因此选项D）不能正确表示题目所给的代数式内容。 (16)A 【解析】C语言中整型常量可用十进制、八进制和十六进制3种形式表示。 (17)D 【解析】条件运算符组成条件表达式的一般形式为：表达式1？表达式2：表达式3。其求值规则为：如果表达式1的值为真，则以表达式2 的值作为条件表达式的值，否则以表达式3的值作为条件表达式的值。本题中需要获得表达式w的逻辑值，即w是否为0，不为0则为真，为0则为假。因此正确答案为D)。 (18)C 【解析】根据题目所给条件可知，x||y为1，wa为1,11结果为1。因此正确答案为C)。 (19)B 【解析】由于scanf格式输入语句中，使用逗号作为输入值的间隔，所以在输入时需要使用逗号隔开。只有选项B)中没有使用逗号，故本题选B)。 (20)A 【解析】该题考查if条件语句，当条件为真时，将b值赋给a，c值赋给b；当条件为假时，将a值赋给c。该题中if条件为假，所以将a的值赋给c，故a＝10 b＝50 c＝10。 (21)C 【解析】数组m下标从0到4计算，共5个元素，选项C)中m[0]＝5，则m[m[0]]为m[5]中，超出了数组m的下标范围。因此正确答