程序员 http://www.educity.cn/jiaocheng/zg14.html
D.变量Sample与a按位相与作为函数Set（）的参数
◎ 网络的几种拓扑结构中，在使用（59）时，各节点与中央单元进行连接，导致中央单元负荷重。
（59）A.总线结构 B.星状结构 C.环状结构 D.树状结构 ◎ 下列几种互联设备中，（60）是网络层互联设备。 （60）A.网桥 B.交换机 C.路由器 D.网关
◎ 在下列常见的软件开发模型中，主要用于描述面向对象的开发过程的是（61） . （61）A.瀑布模型 B.演化模型 C.螺旋模型 D.喷泉模型 ◎ 软件工程学的目的应该是最终解决软件生产的（62）问题。 （62）A. 消除软件的生产危机 B. 使软件生产工程化 C. 加强软件的质量保证 D. 提高软件的开发效率
◎ 8层完全二叉树至少有（63）个结点，拥有100个结点的完全二叉树的最大层数为（64）。
（63）A.127 B.128 C.256 D.257 （64）A.6 B.7 C.8 D.9
◎ 子模式是用户与数据库的接口之一，它对应于数据库的（65） . （65）A.概念模式 B.内模式 C.外模式 D.存储模式 ◎ 虚拟设备是指（66） .
（66）A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备 B.虚拟设备是指允许用户以标准方式来使用物理设备 C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
程序员 http://www.educity.cn/jiaocheng/zg14.html
D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备 ◎ 关于关系演算语言，下列说法中正确的是（67） . ① 查询操作是以集合操作为基础运算的DML语言 ② 查询操作是以谓词演算为基础运算的DML语言 ③ 关系演算语言的基础是数理逻辑中的谓词演算 ④ 关系演算语言是一种过程性语言
（67） A.② B.②③ C. ②③④ D.全部
◎ 在计算机系统中，常用的输入/输出方式有无条件传送、中断、程序查询和 DMA 等， 采用（68）方式，数据在传输过程中不需要 CPU 参与工作。
（68）A. DMA B. 中断 C. 程序查询 D. 无条件传送。 ◎ MP3代表的含义为（69） .
（69）A.一种视频格式 B.一种音频格式 C.一种网络协议 D.软件的名称
◎ 在下面给出的内容中，不属于DBA职责的是（70） . （70）A.定义概念模式 B.修改模式结构 C. 编写应用程序 D.编写完整性规则
◎ Structured programming practices（71）rise to Pascal, in which constructs were introduced to make programs more readable and better （72） . C provided a combination of assembly language and high-level structure to create a general-purpose language that could be used from system to （73） programming. Next came object orientation, which is（74） of a methodology and design
程序员 http://www.educity.cn/jiaocheng/zg14.html
philosophy than a language issue. This is （75） by the addition of so-called OO extensions to current languages, such as C.
（71）A.giving B.given C.gave D.gives
（72）A.structure B.structured C.constructs D.structures （73）A.logic B.function C.flexible D.application （74）A.more B.little C.a matter D.important （75）A.evidence B.evidenced C.evidences D.evidencing
1.2 下午试题
试题一至试题四是必答题 1.2.1 试题一
试题一（15分，每空3分）
阅读以下说明和流程图，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】
在一个矩阵中，如果其零元素的个数远远多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示，即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如，对于以下二维数组：
int x[3][4]={ {1,0,0,0},{0,5,0,0},{0,0,7,2}}; 可用以下数组a来表示：
int a[][3]={ {3,4,4},{0,0,1},{1,1,5},{2,2,7},{2,3,2}};
程序员 http://www.educity.cn/jiaocheng/zg14.html
其中三元数组a的第1行元素的值分别存储稀疏矩阵x的行数、列数和非零元素的个数。
下面的流程图描述了稀疏矩阵转换的过程。 【流程图】
程序员 http://www.educity.cn/jiaocheng/zg14.html
1.2.2 试题二
阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。 【说明1】
函数Counter（int n, int w[]）的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。
例如，十进制数22的二进制表示为10110.对于该二进制数，1的个数为3,在w[0]中存入2（即21）、w[1]中存入4（即22）、w[2]中存入16（即24）。 【C函数1】
int Counter（int n, int w[]） { int I = 0, k = 1; while（ （1） ）{ if （n % 2） w[i++] = k; n = n / 2; （2） ; } return i; }
【说明2】
函数Smove（int A[], int n）的功能是将数组中所有的奇数都放到所有偶数之前。其过程为：设置数组元素下标索引i（初值为0）和j（初值为n-1），从数组的两端开始检查元素的奇偶性。若A[i]、A[j]都是奇数，则从前往后找出一个偶数，再与A[j]进行交换；若A[i],A[j]都是偶数，则从后往前找出一个奇数，再与A[i]进行交换；若A[i]是偶数而A[j]是
