一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）数据的逻辑结构可以分为（ ） 。 A）静态结构和动态结构 B）物理结构和存储结构 C）线性结构和非线性结构 D）紧凑结构和松散结构（2）对线性表，采用顺序存储的优点是（ ） 。 A）便于随机存取 B）便于进行插入和删除操作 C）需要的存储空间不必连续 D）方便线性表的扩充（3）设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2in，则该结点没有（ ） 。 A）左子结点 B）右子结点 C）左子结点和右子结点 D）左子结点、右子结点和兄弟结点（4）快速排序算法的平均时间复杂度为（ ） 。 A）O（n） B）O（n2） C）O（nlog2n） D）O（log2n!）（5）在面向对象的程序设计方法中，描述对象静态和动态特征的三要素是（ ）。 A）封装、继承和重载 B）属性、事件和方法 C）数据、代码和接口 D）内聚、耦合和驱动（6）软件测试的目的是（ ） 。 A）证明软件的正确性 B）找出软件系统中存在的所有错误 C）证明软件系统中存在错误 D）尽可能多地发现软件系统中的错误（7）软件开发范型的作用是（ ）。 A）为了控制软件需求的易变性 B）作为一种软件工程方法学 C）作为一种项目管理方法 D）作为需求分析的指导（8）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。 A）外模式 B）内模式 C）存储模式 D）模式（9）在数据库技术中，面向对象数据模型是一种（ ） 。 A）概念模型 B）结构模型 C）物理模型 D）逻辑模型（10）数据库（DB）、数据库系统（DBS）、数据库管理系统（DBMS）三者之间的关系是（ ） 。 A）DBS包括DB和DBMS B）DBMS包括DB和DBS C）DB包括DBS和DBMS D）DBS就是DB，也就是DBMS（11）阅读以下程序 main（） int x； scanf（”%d”，&x）； if（x - - 5）printf（”%dn”，x）； else prinff（”%dn”，x+）； 程序运行后，如果从键盘上输入5，则输出结果是（ ） 。 A）3 B）4 C）5 D）6（12）假定W，X，Y，z和m均为int型变量，有如下程序段： w=1；x=2；y=3；z：4； m=（wx）?w：x； m=（my）?m：y； m=（mz）?m：z； 则该程序段执行后，m的值为（ ） 。 A）4 B）3 C）2 D）1（13）t为int型变量，进入下面的循环之前，t的值为0。 while（t-1） 则以下叙述中正确的是（ ）。 A）循环控制表达式的值为0 B）循环控制表达式的值为1 C）循环控制表达式不合法 D）以上说法都不对（14）以下程序的输出结果是（ ） 。 main（） int num=0； while（num=2） num+；printf（”%dn”，num）； A）1 B）1 C）1 D）l 2 2 2 3 3 4（15）以下各选项企图说明一种新的类型名，其中正确的是（ ） 。 A）typedef vl int； B）typedef v2=int； C）typedef int v3； D）typedef v4：int；（16）在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是（ ）。 A）地址传递 B）单向值传递 C）由实参传给形参，再由形参传给实参 D）传递方式由用户指定（17）以下函数值的类型是（ ） fun（float x） float y； y=3*x-4： return y； A）int B）不确定 C）void D）float（18）设有以下函数： f（int a） int b=0; static int c=3; b+；c+； return（a+b+c）； 如果在下面的程序中调用该函数，则输出结果是（ ）。 main（） int a=2，i； for（i=0；i=0；i- -） a i =10 - i： printf（%d%d%d，a2，a5，a8）； A）258 B）741 C）852 D）369（25）以下数组定义中不正确的是（ ） 。 A）int a23； B）int b3=0，1，2，3； C）int c100100=0； D）int d3=1，2，1，2，3，1，2，3，4;（26）以下程序的输出结果是（ ） 。 main（） int a44=l，3，5，2，4，6，3，5，7； prinff（%d%d%d%dn，a03，a12，a21，a30）； A）0650 B）1470 C）5430 D）输出值不确（27）以下程序的输出结果是（ ）。 #include main（） char st20=hello0t; printf（%d%dn，stden（st，sizeof（st）； A）9 9 B）5 20 C）13 20 D）20 20（28）以下程序的输出结果是（ ）。 amovep（int *p，int （*a）3，int n） int i,j； for（i=0；in；i+） for（j=0；jx，（h1.p）-y）； A）12 B）23 C）14 D）32（30）以下程序的输出结果是（ ） 。 main（） int a，b； for（a=l，b=l；a=10）break； if（b%3=1） b+=3；continue； printf（%dn，a）； A）101 B）6 C）5 D）4（31）以下程序的输出结果是（ ） 。 union myun struct int x，y,z；u； int k；a； main（） a.u.x=4；a.u.y=5；a.u.z=6； a.k=0;printf（%dn，a.u.x）； A）4 B）5 C）6 D）0（32）以下程序的输出结果是（ ）。 int a，b； void fun（） a=100；b=200； main（） int a=5，b=7； fun（）； printf（%d%dn，a，b）； A） B）57 C） D）75（33）以下程序的输出结果是（ ） 。 #define M（x,