(33)A.35
B.32 B.32
C.11 C.11
D.7 D.7
(34)A.35 【答案】C B 【解析】
在值调用方式下，g函数中调用函数f时传递给形参x的值是5，也就是说在函数g中的x和f函数的值已经没有关系了，因此，返回函数g中的x=5*（5+1）=30，再执行f中的\运算后得到32,因此空（34)应填入的值为32。
设数组a[0．n-1,0．．m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤1 (35)A.(j*m+i)*4 【答案】B 【解析】 线性表采用单循环链表存储的主要特点是（36）。 (36)A.从表中任一结点出发都能遍历整个链表 B.可直接获取指定结点的直接前驱和直接后继结点 C.在进行删除操作后，能保证链表不断开 D.与单链表相比，更节省存储空间 【答案】A 【解析】 若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。 (37)A.查找与给定值相匹配的元素的位置 B.(i*m+j)*4 C.(j*n+i)*4 D.(i*n+j)*4 B.查找并返回第i个元素的值(1≤i≤n) C.删除第i个元素(1≤i≤n) D.在第i个元素(1≤i≤n )之前插入一个新元素 【答案】B 【解析】 设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。 (38)A.a b c d 【答案】C 【解析】 若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。 (39)A.快速排序 【答案】B 【解析】 对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。 B.归并排序 C.堆排序 D.冒泡排序 B.b a d c C.c a d b D.d c b a (40)A.结点D与结点E是兄弟 B.结点D与结点E的祖父结点 C.结点E的父结点与结点D的父结点是兄弟 D.结点E的父结点与结点D是兄弟 【答案】D 【解析】 搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（41）。 (41)A.将一千万个查询串存入数组并进行快速排序，再统计其中每个查询串重复的次数 B.将一千万个查询串存入数组并进行堆排序，再统计其中每个查询串重复的次数 C.利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用小根堆选出 重复次数最多的1 0个查询串 D.利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用大根堆选出 重复次数最多的1 0个查询串 【答案】D 【解析】 设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。 (42)A. n B.n*(n-1)/2 B.n、n-1 C.n*(n+1)/2 C.n-1.、n D.n*n D.n+1、n (43)A.n、n 【答案】B A 【解析】 在面向对象方法中，（44）定义了父类和子类的概念。子类在原有父类接口的基础上， 用适合于自己要求的实现去置换父类中的相应实现称为（45）。 (44)A.封装 (45)A.封装 【答案】B C 【解析】 在UML用例图中，参与者表示（46）。 (46)A.人、硬件或其他系统可以扮演的角色 C.不管角色的实际物理用户 【答案】A 【解析】 UML中关联是一个结构关系，描述了一组链。两个类之间（47）。 (47)A.不能有多个关联 C.必须有一个关联 【答案】B 【解析】 创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。以下（48）模式是创建型模式。 (48)A.组合(Composite) B.构建器(Builder) C.桥接(Bridge) D.策略（Strategy） 【答案】B 【解析】 如果模块A的三个处理都对同一数据结构操作，则模块A的内聚类型是（49）。 (49)A.逻辑内聚 【答案】D 【解析】 修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（50）维护。 B.时间内聚 C.功能内聚 D.通信内聚 B.可以有多个由不同角色标识的关联 B.可以完成多种动作的相同用户 D.带接口的物理系统或者硬件设计 B.继承 B.继承 C.覆盖（重置） C.覆盖（重置） D.多态 D.多态 D.多个关联必须聚合成一个关联