18.有以下程序
void f(int v, int w)
{ int t;
  t=v; v=w; w=t;
}
main()
{ int x=1,y=3,z=2;
  if(x>y)            f(x,y);
  else if(y>z)       f(y,z);  
  else               f(x,z);
  printf("%d,%d,%d\n",x,y,z);
}
执行后输出结果______。
A.1，2，3
B.3，1，2
C.1，3，2
D.2，3，1
考点：if控制语句的运用
名师解析：if语句的作用是判定是否满足条件，再根据判定的结果（真或假）决定执行哪一条指令。本题中条件y>z为真，所以执行f(y,z)。在函数调用开始时，y的值传送给v，z的值传送给w，执行完f函数后，v和w的值就互换了，但main函数中的y和z并未互换。

19.有以下程序
main()
{ int i,n=0;
  for( i=2;i<5;i++)
  {do
     { if(i%3) continue;
       n++;
     }while(!i);
     n++;
  }
     printf("n=%d\n",n);
}
程序执行后输出结果是______。
A.n=5 B.n=2 C.n=3 D.n=4
考点：不同循环控制语句的嵌套使用
名师解析：当i=2时，i%3为真，继续执行n++，此时n=1，!i为假，结束while循环，执行n++，此时n为2。当i=3时，i%3=0，跳出循环。当i=4时，i%3=1为真，继续执行n++，此时n为3，!i为假，结束while循环，继续往下执行n++，即可得出n的值。

20.有以下程序
#include <stdio.h>
#include <stdlib.h>
int fun(int n)
{  int *p;
   p=(int*)malloc(sizeof(int));
   *p=n;    return *p;
}
main()
{  int a;
   a=fun(10);  printf("%d\n",a+fun(10));
}
程序的运行结果是______。
A.0    B.10    C.20   D.出错
考点：指针的运用
名师解析： malloc(sizeof(int))的作用是开辟一个长度为sizeof(int)存储空间，并通过强制类型转换(int*)将此存储空间的地址赋给了一个整型的指针变量p。然后执行语句*p=n，使得*p的值为10，并通过return返回此值，在主函数中输出a+10的值。

填空题
21.在最坏情况下，冒泡排序的时间复杂度为______。
考点：算法的复杂度
名师解析：冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描。

22.设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
考点：数据结构中二叉树的性质
名师解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，即可得出叶子结点数。

23.人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是______。
考点：数据库中键的概念
名师解析：主关键字能唯一标识每条记录，它可以是一个字段，也可以是一组字段。根据“唯一识别”这个标准，就可以知道答案。