elsex=3：
elsex=4;
elsex=5;
A．1
B．2
C．3
D．4
6．以下程序的运行结果是
#include
#defineAVR（x,y）（x+y）/2
voidmain（）
{
inti=2,j=21,k;
k=10*AVR（i,j）;
printf（"%d\n",k）
}
A．20
B．210
C．115
D．230
7．以下程序的运行结果是
#include
voidvisit（）
{
staticintkey=0;
intnu;
nu=1;
Key++;
printf（"%d,%d\n",key,nu）;
return;
}
voidmain（）
{
visit（）;
visit（）;
}
A.1,1
B.1,1
C.2,1
D.2,1
1,12,11,12,1
8．以下不能正确定义一维数组的是
A.inta[3]={0,l,2,3};
B.chara[]={0,1,2,3};
C.chara[]={'0','l','2'};
D.chara[5]="0123";
9．有c语言语句：
charc；则正确的输入语句是
A．scanf（"%c"，c）；
B.scanf（"%s",c）；
C．scanf（"%c"，&c）；
D.getchar（c）;
10．以下表达式中正确是
A.++i++
B.++i--
C.i+3+=5
D.-i++
11．以下程序的运行结果是
voidmain（）
{
inta=4,b=3;
printf（"%d\n",（--a==b++）?
a++:
b+1）;
}
A．2
B．3
C．4
D．5
12．设x和s均为int变量，则运行以下循环后，s值是
for（x=l，s=l；；x++）
{
if（x>6）break;
if（x%2==1）continue；
s*=x;
}
A．15
B．48
C．120
D．720
13．若以下选项中的变量已正确定义，则正确的赋值语句是
A.xl=6.2%3;
B.2-1=x2;
C.x3=0x12;
D.x4=1+2=3;
14．运行以下程序，输入6后的运行结果是
#include
longjc（intx）
{
if（x==l）returnl;
elsereturnx*jc（x-l）;
}
voidmain（）
{
Intn;
scanf（"%d",&n）;
printf（"%ld",jc（n））;
}
A．1
B．6
C．120
D．720
15．以下程序的运行结果是
#include
voidmain（）
{
inta=0,b=l,c=2;..
printf（"%d%d\n",!
a,b&&c）;
}
A．0l
B．02
C．1l
D．12
16．以下程序的运行结果是
#include
#include
voidmain（）
{
charyear[]="2016",subject[]="computer";
printf（"%d\n",strlen（strcpy（subject,year）））;
}
A.4B.8C.248D.258
17．不能实现把字符串”try！
”赋给字符数组b的语句是
A.charb[10]={'t','r','y','！
'};
B.charb[l0]="try!
"；
C.charb[10];strcpy（b,"try!
"）;
D.charb[l0];b="try!
";
18．下面程序的运行结果是
#include
voidfun（intx,inty,double*cp,double*dp）
{*cp=x/y;*dp=（double）x/y;}
voidmain（）
{
inta=1,b=2;
doublec=0,d=0;
fun（a,b,&c,&d）;
printf（"%.1If##%.1If\n",c,d）;
}
A.0.0##0.5
B.5##0
C.0##5
D.0.5##0.0
19．下面程序的运行结果是
#include
voidmain（）
{
intin=3,out=in;
switch（in）
{
case3:
out+=3;
case2:
out++;
casel:
.
case0:
out++;break;
default:
out=0;
}
printf（"%d\n",out）;
}
A．6
B．7
C．8
D．9
20．下面程序的运行结果是
#include
intfun（char*x）
{
char*y=x;
while（*y++）;
return（y-x-l）;
}
voidmam（）
{
chara[]="hello";
printf（"%d",fun（a））;
}
A．0
B．5
C．6
D．7
21．下列不属于算法应满足的性质是
A确定性
B输入
C．无限性
D．输出
22．下列说法正确的是
A．数组结构是一个非线性的结构
B．记录结构中不同的域不允许不同的结构
C．数组结构是只能顺序而不能随机访问其成分数据的结构
D．记录结构可以随机访问其成分数据
23．已知一个用数组实现的线性表L，其长度为n（n>0），要求删除L中位置k（n≥k≥1）处的元素，则表中元素的移动次数是
A.n-k
B.n-k-l
C.n-k+l
D.n
24．和数组实现表相比较，用指针实现表具有的优点是
A．可以方便地随机访问表中任一位置的元素
B．插入和删除运算的效率高
C．无须为表示表元素之间的逻辑关系增加额外的存储空间
D．查找元素方便
25．下列关于队列的说法中，正确的是
A．只在队尾进行删除操作B．队列的修改是按后进后出的原则进行的
C．只能在队首进行插入操作
D．队列又称为FILO（FirstInLastOut）表
26．下列排序算法在平均情况下时间复杂度为O（nlogn）的是
A．冒泡排序法
B．选择排序法
C．插入排序法
D．堆排序法
27．在一棵二叉树中，度为2的结点个数为10，则其叶子结点的个数是
A.1l
B．9
C．10
D．不确定
28．下列关于二叉搜索树的说法中，不正确的是
A．一个结点元素的值一定大于其左子树任一结点元素的值
B．一个结点元素的值一定小于其右子树任一结点元素的值
C．一个结点元素的右子树任一结点的值一定大于其左子树根结点元素的值
D．一个结点元素的值可能等于其左子树某一结点元素的值
29．在数据库系统中，为防止非法用户使用系统而采取口令来检查用户身份，这是属于数据控制功能中的
A．并发操作控制
B．完整性控制
C．故障恢复控制
D．安全性控制
30．在数据库技术领域，DBA指的是
A．数据库应用
B．数据库管理员
C．数据库系统
D．数据库软件
31．在数据库系统内部的体系结构中，个别用户所看到的并允许其使用的那部分数据的逻辑结构是
A．外模式
B．模式
C．内模式
D．物理模式
32．以下常用的软件中，属于DBMS的是
A.VisualC++
B.WIN10
C.EXCEI2010
D.SQLServer2008
33．每个客户可以购买多种零件，一种零件可以被不同的客户所购买，客户和零件之间的联系类型是
A．一对一
B．一对多
C．多对多
D．多对一
34．SQL,语言中数据定义语言（DDL）可以实现以下操作中的
A．用户授权
B．创建基表
C．查询记录
D．更新数据
35成绩表里的成绩字段内容为空，现在要填入学生的成绩数据，应使用的命令是
A．UPDATE命令
B．DELETE命令
C．INSERT命令
D．ALTER命令
36设学号为选修情况表的外键，则此表中的学号的取值应
A．唯一
B．非空
C．可以为空
D．唯一且非空
37．设考生表K（S#，XM，NL，ZY），S#为考生号，XM为姓名，NL为年龄，ZY为专业，要查询报
考‘护理’专业的不大于22岁的考生的信息，条件表达正确的是
A．ZY=‘护理’andNL<22
B．ZY=‘护理’andNL<=22
C．ZY=‘护理’orNL<22
D．ZY=‘护理’orNL<=22
38．在规范化的过程中，若消除了1NF关系中非主属性对键的部分函数依赖，则其至少达到的规范化标准是
A.．2NF
B．3NF
C．BCNF
D．4NF
39．数据库设计过程中时间花费最多、最重要的阶段是
A．概念结构设计阶段
B．逻辑结构设计阶段
C．需求分析阶段
D．物理设计阶段
40．E-R图中的基本成分不包括
A．属性
B．实体间联系
C．实体型
D．数据校验
第二部分非选择题
二、填空题（本大题共12小题，每空3分，共60分。
其中,41~43小题为C语言程序设计试题,44~48小题为数据结构试题,49~52小题为关系数据库与SQL语言试题。
把答案填在答题卡的相应位置上）
41．以下程序将数组元素的值降序输出，请填空完成程序。
#include
voidpx（intx[]，intn）
{
intt,i,j;
for（i=1;①;i++）
for（j=i+1;j<=n;j++）
if（x[i-1]{t=x[i-1];②;x[j-1]=t;}
}
voidmain（）
{
inti,a[4]={0,1,2,3};
px（a,4）;
for（i=1;i<=4;i++）
printf（"%d\t",a[i-1]）;
}
42．以下程序使用结构体类型实现了实体对象的I/O过程，请填空完成程序。
#include
typedefstructnodo{
charname[6]；
intage；
}jlx；
voidmain（）
{
jlxst;
scanf（"%s",①）;
scanf（"%d",②）;
printf（"\n******************"）;
printf（"\n%s--%d",st.name,st.age）;
printf（"\n******************"）;
}
43．下面程序段实现了对键盘输入整数（大于2）是否为质数的判断。
#include
intpd（intx）
{
inti;
for（i=2;①;i++）if（x%i==0）break;
②;
}
voidmain（）
{
intnum;
scanf（"%d",&num）;
If（③）printf（"%d是质数！
！
！
"，num）;
elseprintf（"%d是合数！
！
！
"，num）;
｝
44．直接或间接地调用自身的算法称为①算法。
45．用指针实现二叉树时，包含k个结点的二叉树中含有①个空指针。
46．已知有向图G的所有顶点的度累加和为10，则其边数是①。
47．快速排序算法按分解、递归求解和①三个步骤进行排序。
48．用来构造最小支撑树的算法中主要有Prim算法和①算法。
49．在数据库系统中，传统的数据模型分为层次模型、①和②。
50．设关系R和关系S具有相同的关系模式，目数是n，则R和S的并运算的结果的目数是
①，笛卡尔积运算的结果的目数是__②。
51．在SQL语言提供的聚集函数中，计算某列平均值的函数名称是①,计算某列总和
的函数名称是②。
52．关系模式的规范化是要解决数据库中存在的数据冗余、插入异常、①和②
等方面的问题。
三、程序阅读题（本大题为C语言程序设计试题，共4小题，共19分）
53．请写出以下程序的运行结果。
（5分）
#include
voidmain（）
{
inti,j；
for（i=l；i<=9；i++）
{
if（i<=5）
{
printf（"\n"）;
for（j=1;j<=i;j++）printf（"%d",j）;
}
else
{
printf（"\n"）;
for（j=l;j<=10-i;j++）printf（"%d",j）;
}
}
printf（"\n"）;
}
54．请写出以下程序的运行结果。
（5分）
#include
#include
#include
char*aim（charsc[],intn）
{
inti;
for（i=l;i<=n;i++）
if（sc[i-l]!
="&&sc[i-1]!
='!
'）sc[i-1]-=32;
returnsc;
}
voidmain（）
{
charsw[]="yourfriend!
!
";
char*dw;
dw=（char*）malloc（strlen（sw）+l）;
strcpy（dw,aim（sw,strlen（sw）））;
printf（"%s--%s\n",sw,dw）;
}
55.请写出以下程序的运行结果。
（4分）
#include
#defineKE3
typedefstructxscj
{intno;floatcj[3];}jlx;
voidmain（）
{inti;
jlxxs[]={{1,60,61},{2,71,72}};
for（i=0;iprintf（“%5.1f",（xs[0].cj[i]+xs[1].cj[1]）/2）;
}
56．当键盘输入”sentenceisconsistofwords．”请写出以下程序的运行结果。
（5分）
#include
#include
voidmain（）
{
charword[100]；
inti=0,j,s=0;
while
（1）
{
word[i]=getchar（）;
if（word[i]=='\n'）break;
i++;
}
for（j=i+l;j<=100;j++）word[j-1]='\0';
i=0;
*word-=32;
while（word[i]!
='\0'）
{
if（word[i]==''）s+=l;
i++;
}
s+=1;
printf（"%d,%s\n",s,word）;
}
四、算法应用题（本大题为数据结构试题，共3小题．第57小题10分，第58小题16分，第59小题15分，共41分）
57．假设有6列编号分别为A、B、C、D、E、F的列车顺序进入一个栈式结构的车站。
问能否得到EDFCBA、BAEDCF和CABDEF的出站序列？
如果能得到，请用S（S表示进栈操作）和X（X表示出栈操作）两卜操作表示序列得到的过程。
58．已知一棵树如下表示
（1）求该树的度和结点①、⑨、⑦的度。
（4分）
（2）用儿子链表表示法画出该树的链表结构图。
（6分）
（3）用左儿子右兄弟表示法画出该树的结构图。
（6分）
59．已知一个无向连通赋权图的邻接矩阵如下所示：
（1）画出该无向连通赋权图。
（3分）
（2）列出该图中度最大的结点。
（4分）
（3）画出使用Prim算法选边的过程。
（8分）
五、算法设计题（本大题为数据结构试题，共2小题，每小题10分，共20分）
60．已知表用数组实现，其结构如下。
请填空完成下列算法。
typedefstructalist*List;
typedefstructalist{
intn；／*表长*／
intmaxsize；／*表的最大长度*／
Listltem,table；／*t表元素数组*／
}AList;
intListLocate（Listltemx，ListL）{／*查找元素x*／
Inti；
for（i=0；in；i++）
if（①）retum++i;
retum0;
}
voidListlnscrt（intk,Listltemx,ListL）{
inti;
if（k<0||k>L->n）Error（"Outofbounds"）;
if（②）Error（"Outofmemory"）;
for（i=L->n-l;i>=k;i--）③;
④;
⑤;
}
61．已知队列以单链表作为存储结构，其结构定义如下，试编写算法。
voidEntcrQueuc（QItemx，QucueQ），其功能是在队尾插入新结点。
新建结点的函数为
qlinkNewQNode（）。
队列结点的类型定义：
typcdcfstructqnode*qiink;
structqnode{QItcmelement;qlinknext;}Qnodc;
用单链表实现的队列结构定义：
typcdefstructIque*Queue;
typedefstrElctlque{
qlinkfront；／*队首结点指针*／
qlinkrear；／*队尾结点指针*／
｝Lqueue;
六、数据库应用题（本大题为关系数据库与SQL语言试题，共25分）
62．某工厂的数据库有三张基本表，关系模式如下：
W（工号，姓名，性别，工资，部门）；
P（零件号，零件名，单价，类别）；
WP（工号，零件号，加工日期，数量）。
按以下题目的要求写出相应的SQL语句。
（1）按如下表结构写出创建W表的SQL语句。
（5分）
字段名
类型
宽度
约束
工号
char
6
主键
姓名
char
20
不能为空
性别
char
2
工资
int
部门
char
20
（2）在W表中插人记录“20061009，大山，男，2800，l车间”。
（5分）
（3）查询工资低于3000的员工的工号、姓名和部门。
（5分）
（4）查询员工的平均工资超过3800的部门和平均工资。
（5分）
（5）查询加工了‘齿轮’的员工的工号、姓名、加工日期和数量。
（5分）
七、数据库设计题（本大题为关系数据库与SQL语言试题，共2小题，共l5分）
63．现有如下关系：
房源（房源号，地址，楼房号，面积，户主，户主单位，户主电话），其中：
每个
房源只有一个编号，其登记的户主是一位，不同的房源其楼房号可以相同；一个户主可能拥有多个房源。
（1）请写出房源关系的主键。
（4分）
（2）此房源关系至多属于第几范式。
（3分）
64．有一运动会管理系统，其中相关的数据有：
运动员：
运动员号、姓名、性别，年龄；项目：
项目号、项目名称、类别、场地。
其中，运动员可
以参加一项或一项以上的项目，每一项目有若干名运动员参加，运动员参加的每个项目都会拥有一个成绩。
（1）根据以上语义设计E-R模型，画出E-R图。
（4分）
（2）将该E-R模型转换为关系模型，并指出每个关系的主键和外键（如果存在）。
（4分）
升级会员 