2014年无纸化二级C模拟题2-答案.doc

1下面不属于对象基本特点的是 A可复用性 B标识唯一性 C封装性 D多态性 对象的基本特点： （1）标识惟一性； （2）分类性； （3）多态性； （4）封装性； （5）模块独立性好。 该系统结构图的宽度是 A 2 B n C 4 D 3 分析：该图形是一个倒置的树状结构，这是用层次图表示的一种软件结构。结构图中同一层次模块的最大模块个数称为结构的宽度。从图中可以看到第3层模块个数最多，即为4。因此这个系统结构图宽度就是4，另外题目如果问的是深度，深度指的是最大层次数，即为3 A可以表示实体间m:n联系 B 只能表示实体间1:m联系 C 只能表示实体间1:1联系 4在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于 A物理设计阶段 B概念设计阶段 C逻辑设计阶段 D需求分析阶段 概念设计就是把概念性的东西用图形化表示出来逻辑设计就是把E-R图转换成关系模型数据则是把图形分析出来的联系到数据库中，即设计出表。 R B C D a 0 K1 S B C D f 3 K2 n 2 X1 T B C D a 0 K1 f 3 K2 n 2 X1 A自然连接 B并 C差 D交 E笛卡尔积 6下列叙述中正确的是 A带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针 B带链队列的存储空间可以不连续，但队头指针必须大于队尾指针 C带链队列的存储空间可以不连续，但队头指针必须小于队尾指针 分析：队列是一种特殊的线性结构数据。循环队列是队列在计算机内顺序存储。带链队列是队列在计算机内链式存储。 无论哪种存储，队列的运算是队头删除，队尾添加。这样可能导制队列前越来越空，尾越加越长。为了改善这种情况，将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。 7设栈的顺序存储空间为s（0:49），栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为 A20 B29 C19 D30 【解析】与一般的线性表一样，在程序设计语言中，用一维数组S(1，m)作为栈的顺序存储空间，其中m为栈的最大容量。通常，栈底指针指向栈空间的栈中的元素个数等于(栈底指针-栈顶指针+1)，即49-30+1=20。 8某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为 A5 B4 C3 D2 9下列叙述中正确的是 A没有根结点的非空数据结构一定是线性结构 B具有两个根结点的数据结构一定是非线性结构 C存储空间不连续的数据结构一定是非线性结构 D存储空间连续的数据结构一定是线性结构 分析： 一个数据结构中数据的组合，无论计算机内外，我们根据各数据元素之间前后件的复杂程度，分线性结构和非线性结构。 线性结构的特点：有且只有一个根结点，前后件是一对一的关系。 比如生活中我们说一年四季的数据结构是说春夏秋冬，那我们不会说秋夏春冬（也不顺），这时春就是启点，即根结点，春过了只是夏，夏进了只是秋，即前后件只是一对一关系。不可越级。又比如说一年12个月的数据结构也是典型的线性结构。 而家庭成员关系比如父亲儿子女儿就不会是一对一的前后件关系，这里父亲是根结点，父亲之后有两个后件，即儿子和女儿，这种一对多的关系就是非线性结构。 数据存储结构在计算机内有2种形式：顺序与链式。 顺序特点是：所有元素所占存储空间连续，且各元素在存储空间的物理位置与逻辑位置必须一致。（即在外是春夏秋冬的顺序，在计算机内就也保持春夏秋冬的顺序位置） 而链式特点为：存储空间可以不连续或连续，物理逻辑顺序可以不一致。 无论这个数据结构是线性结构还是非线性结构，都有可能在计算机内顺序存储，也有可能是链式存储。不固定存储，数据好比房间的物品，各人喜好各人不同放置。 10下面不能作为软件需求分析工具的是 A PAD图 B 数据字典（DD） C 判定树 D 数据流图（DFD图） 需求分析阶段用的工具有：数据流图（DFD图）、数据字典、判定树、判定表。 11若有定义和语句： Int a ,b; Scanf(“%d,%d,”,a,b); 以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是 A3，5， B3，5 C3 ,5 D3，5，4 12c语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是 A在标识符中大写字母和小写字母被认为是相同的字符 B用户标识符可以由字母和数字任意顺序组成 C关键字可用作用户标识符，但失去原有含义 D预定义标识符可用作用户标识符，但失去原有含义 解析：C语言允许把预定义标识