1.用树形结构来表示实体之间联系的模型称为______。(B)
(A)关系模型
(B)层次模型
(C)网状模型
(D)数据模型
2.算法的时间复杂度是指______。(C)
(A)执行算法程序所需要的时间
(B)算法程序的长度
(C)算法执行过程中所需要的基本运算次数
(D)算法程序中的指令条数
3.下列叙述中正确的是______。(A)
(A)线性表是线性结构
(B)栈与队列是非线性结构
(C)线性链表是非线性结构
(D)二叉树是线性结构
4.关系数据库管理系统能实现的专门关系运算包括______。(B)
(A)排序、索引、统计
(B)选择、投影、连接
(C)关联、更新、排序
(D)显示、打印、制表
5.设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B)
(A)349
(B)350
(C)255
(D)351
6. 请补全fun函数，该函数的功能是把从键盘输入的3个整数按从小到大输出。

main()

{int x,y,z,t;

clrscr();

printf("Input x,y,z ");

scanf("%d%d%d",&x,&y,&z);

if (___1___)

{

t=x;

x=y;

y=t;

}

if(___2___)

{

t=z;

z=x;

x=t;

}

if(___3___)

{

t=y;

y=z;

z=t;

}

第一处：x>y

第二处：x>z

第三处：y>z

A) auto，enum，include 
B) switch，typedef，continue
C) signed，union    ，scanf 
D) if，struct，type
7.将空格符赋给字符变量c，正确的赋值语句是____。
A) c=’\0’
B) c=NULL
C) c=0
D) c=32