福建省高职高专升本科入学考试Word文档格式.docx
《福建省高职高专升本科入学考试Word文档格式.docx》由会员分享，可在线阅读，更多相关《福建省高职高专升本科入学考试Word文档格式.docx（25页珍藏版）》请在冰豆网上搜索。
av+"
（C）"
wb+"
（D）"
ab"
8、已知整数a=1,b=2,c=3;
求表达式执行后a、b、c、d的值，表达式d=--a?
b++:
++c（）
（A）0,2,3,3
（B）1,2,3,4
（C）0,2,4,4
（D）1,2,2,3
9、已知整数：
a=1、b=2、c=3，求表达式执行后a、b、c、d的值，表达式d=--a||b++||c++（）
（A）0,2,3,4
（C）0,3,4,1
（D）0,3,3,1
10、已知整数：
a=1、b=2、c=3，求表达式执行后a、b、c的值，表达式d=（a++,--b,b--,--c,c--）（）
（A）1,2,1,2
（B）2,0,1,2
（C）0,2,0,2
（D）1,2,0,1
11、设有变量定义inta=3,b=4;
求表达式b+=a+=a*=a执行后b的值（）
（A）13
（B）15
（C）16
（D）22
12、下列程序段中，形成无限循环（死循环）的是（）
（A）inti;
for（i=1;
i<
=100;
i++）;
（B）inti=1;
while（--i）for（;
;
//一次也不执行
（C）ints=100;
while（s）;
--s;
（D）intk=100;
do{--k;
}while（k!
=0）;
13、设inta=10;
则printf（"
%d"
（a=a+10,a=a+100,a））;
的输出是（）
（A）10
（B）20
（C）110
（D）120
14、一个函数指针数组p[]，数组p共有4个元素，其元素指向返回double型值的函数。
其定义形式正确的为（）
（A）double（*p[4]）（）
（B）double*p[4]
（C）double*p（4）（）
（D）double*p（4）
15、设有变量定义：
staticinta[10]={1,3,5,7,9};
int*p=a;
执行语句printf（"
*p++**++p）;
输出的值是（）//此题错误，输出9
（A）2
（B）3
（C）4
（D）5
16、利用下列函数定义：
voidex（int*p,int*q）
{
intt;
t=*p;
*p=*q;
*q=t;
}
实现将两个整数a,b的值对换的调用语句为（）//此题应描述为：
将两个整型变量a、b的值...
（A）ex（a,b）;
（B）ex（*a,*b）;
（C）ex（b,a）;
（D）ex（&
a,&
b）;
17、设有变量定义：
inta[]={1,2,3,4};
执行a[3]=--a[0]?
a[1]++:
a[2]++;
执行后，数组的元素a[0],a[1],a[2],a[3]的值依次为（）
（A）1,2,3,4
（B）0,3,3,4
（C）0,2,3,4
（D）0,2,4,3
18、如下程序输出结果是（）
#defineF（x）x*x*0.1
voidmain（）
floati=2.0;
printf（"
%5.2f\n"
F（i+1））;
（A）3.10
（B）4.10
（C）5.10
（D）6.10
19、设有定义
structnum
inta,b;
}s[]={{1,6},{2,3}},*p=s;
执行语句printf（"
p->
b/s[1].a*++p->
a）;
输出的值（）
（A）3
（B）4
（C）5
（D）6
20、C语言中，以下不合法的变量名是（）
（A）begin
（B）end
（C）int
（D）if_else
21、设x和y均为int型变量，则以下语句x+=y;
y=x-y;
x-=y;
的功能是（）
（A）把x和y按从大到小排列
（B）把x和y按从小到大排列
（C）无确定结果
（D）交换x和y中的值
22、以下程序的输出结果是（）
inti,x[3][3]={1,2,3,4,5,6,7,8,9};
for（i=0;
3;
i++）printf（"
%3d"
x[i][2-i]）;
（A）159
（B）147
（C）357
（D）369
23、C语言中运算对象必须是整型地运算符是（）
（A）%
（B）/
（C）=
（D）<
=
24、以下程序的输出结果是（）
intarr[]={30,25,20,15,10,5},*p=arr;
p++;
%d\n"
*（p+3））;
（A）20
（C）10
25、有如下程序段
inta=14,b=15,x;
charc='
A'
x=（a&
b）&
（c<
'
B'
执行该程序后，x的值为（）//x是整型，不是bool型，若要为bool型，怎么定义？
（A）TRUE
（B）FALSE
（C）0
（D）1
26、有如下程序段
int*p,a=10,b=1;
p=&
a;
a=*p+b;
执行该程序段后，a的值为（）
（A）12
（B）11
（D）编译出错
27、已知定义inta[4][5],（*p）[5]=a;
则对数组元素正确的引用是（）
（A）p+1
（B）*（p+3）
（C）*（p+1）+3
（D）*（*p+2）
28、以下程序的输出结果是（）
structst2
{
inta;
intb;
}x[]={1,2,3,4,5,6},*p=x;
%2d"
x[1].a）;
//3
x[1].b）;
//4
p++->
//1p后加加指向x[1]
++p->
//++（p->
a）
（A）3415
（B）3414
（C）2343
（D）3324
29、以下程序的输出结果是（）//此题不妥
inta;
unsignedb;
a=32768;
b=-32768;
%d,%d,%u\n"
a,b,b）;
int为2个字节，a超出范围，取负数
（A）32768,-32768,-32768
（B）32768,-32768,32768
（C）32768,-32768,-32768
（D）-32768,-32768,32768
30、以下程序运行结果是（）
charstr[]="
Computer!
"
*p=str;
*（p+5）='
\0'
%s\n"
str）;
（A）Couputer
（B）Compu
（C）Computer!
（D）Comp
二、程序阅读题（本大题共4小题，每小题5分，共20分）
阅读下列程序，将输出结果写到答题纸的相应位置。
31、#include<
stdio.h>
inta[10]={1,2,3,4,5,6},*p;
p=a;
*（p+3）+=2;
%d,%d"
*p,*（p+3））;
32、#include<
voidp（intk）
intm,i;
for（m=2;
m<
=k;
m++）
for（i=2;
=m;
i++）
if（!
（m%i））break;
if（i==m）printf（"
%4d"
m）;
}
\n"
p（13）;
33、voidmain（）
staticcharst[]={"
ABCDEFGH"
},*p;
inti=0;
p=st;
while（*p!
='
）
if（i%2!
=0）
printf（"
%c"
*p）;
i++;
p++;
34、#include<
intorderi（int*a,inti）
return（a[i]<
a[i+1]）;
inti,a[]={30,80,60,20,180,90,120,140};
for（i=1;
7;
if（!
orderi（a,i））
%d,%d\n"
a[i],a[i+1]）;
三、完善下列程序（本大题共3小题，每空2分，共20分）请在答题纸相应的位置上填上正确答案。
写在试卷上不得份。
35、键盘输入N个正整数存入数组，输出出现3次的数，若不存在出现3次的数，不显示任何信息。
#include<
inta[N],i,j;
intc;
N;
scanf（"
a[i]）;
for（__________）
__________;
for（j=i;
j<
j++）
if（__________）c++;
if（c==3）printf（"
%d"
a[i]）;
//这个算法有缺陷，如果存在出现3次以上的数会重复输出
36、编写N个任意不同的正整数存入数组a，然后求数组a中最大值与平均值的差，最后输出。
#defineN8
inta[N]={8,6,4,10,7,9,5,1};
inti,max,sum,c;
max=a[0];
sum=_________;
c=0;
if（a[i]>
max）__________;
%f\n"
（max-1.0*sum/c））;
//这个c有点无聊
37、下面程序是求整数m,n的最大公约数和最小公倍数。
intgys（m,n）
intt,r;
if（m<
n）
t=m;
n=t;
__________;
while（r!
m=n;
r=m%n;
returnn;
}//辗转相除法
intgbs（m,n）
return（m*n/__________）;
intm,n;
scanf（"
m,&
n）;
gys（m,n）,gbs（m,n））;
第二部分数据结构（共100分）
一、单项选择题（本大题共12小题，每小题2分，共24分）
在每小题列出的四个备选项中只有一个符合题目要求，请将正确答案代码填写在答题纸的相应的位置上。
1、已知单链表结点结构为
struct
intdate;
structnode*next;
}*p,*q,*r;
删除单链表中结点p（由p指向的结点）后面的结点的操作正确的是（）
（A）q=p->
next;
p=next;
（B）p->
next=p->
（C）r=p->
p->
next=q->
（D）q=p->
r=q->
next=r;
2、若待排序对象序列在排序前已按其关键字递增排列，则采用（）比较次数最少。
//已按关键字递增排列？
那还排什么序？
（A）直接插入排序
（B）快速排序
（C）合并排序
（D）简单选择排序
3、图的深度优先遍历类似于树的（）
（A）后续遍历
（B）层次遍历
（C）前序遍历
（D）中序遍历
4、求赋权有向图的最短路径经常使用的算法有（）
（A）普里姆（prim）算法和克鲁斯卡尔（Kruskal）算法//最小生成树
（B）普里姆（prim）算法和迪杰斯特拉（Dijkstra）算法
（C）克鲁斯卡尔（Kruskal）算法和迪杰斯特拉（Dijkstra）算法
（D）迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法
5、单链表中有n个结点，在其中查找值为x的结点，查找成功时，需比较的平均次数是（）
（A）n
（B）（n-1）/2
（C）n/2
（D）（n+1）/2
6、线性表采用链式存储时，结点的存储地址（）
（A）必须是不连续的
（B）连续与否均可
（C）必须是连续的
（D）和头结点的存储地址相连续
7、一棵非空的二叉树中，（设根结点在第0层），在第i层上最多有（）个结点。
（A）2的i+1次方
（B）2*i
（C）2的i-1次方
（D）2的i次方
8、在下列排序算法中，算法的时间复杂性为O（nlogn）的是（）
（A）冒泡排序
（B）简单选择排序
（C）直接插入排序
（D）堆排序
9、使用一个栈，每次限制进栈和出栈操作一个元素。
假设进栈的元素序列依次是a、b、c、d，试指出不可能产生的出栈序列（）
（A）abcd
（B）adbc
（C）acbd
（D）dcba
10、设数组queue[m]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后，其头指针front的值为（）
（A）front=（front+1）%m
（B）front=（front+1）%（m-1）
（C）front=（front-1）%m
（D）front=front+1
11、对图进行广度优先遍历时，通常采用（）来实现。
（A）字符串
（B）树
（C）队列
（D）栈
12、一个有n个结点的k叉树，树中所有结点的度数之和为（）
（A）k+n
（B）n-1
（C）kn
（D）n*n
二、填空题（本大题共8小题，每空2分，共32分）
请在答题纸相应的位置上填上正确的答案。
13、已知二叉树后序列表为CEDBA，中序列表为CBEDA，则它的前序列表是__________。
14、N个结点的有向图，最多有__________条边。
15、存储图的最常用的方式有两种，它们是__________和__________。
16、设一个闭散列的容量为m，用线性探测法解决冲突，要插入一个键值，若插入成功，至多要进行__________次比较。
17、一棵哈夫曼树有29个结点，其叶子结点个数是__________。
18、已知单链表结点定义为
structnode
intdata;
在单链表中搜索结点p（由p指向的结点）的后继结点的操作步骤是__________。
19、已知单链表结点定义为
structnode*left,*right;
};
双链表中的结点left和right分别指向前驱和后继结点，在双链表中删除结点p（由p指向的结点）的操作是：
p->
left->
right=__________;
及p->
right->
left=__________;
20、对于队列，只能在__________插入元素，在__________删除元素。
三、应用题（本大题共4小题，每小题8分，共32分）
请在答题纸相应的位置上填上正确答案。
21、对右图1所示的树：
（缺图1）
（1）结点A的度是__________；
（2）树的度是__________；
（3）画出其转换为相应二叉树树型。
22、已知参加排序的正整数序列是：
90、70、180、30、520、40、60、80、50、130
以第一个元素90为基准元素，根据快速排列序数法，写出完成第一趟划分后序列重新排列的情况。
（快速排列序数法？
？
快速排序？
23、依次输入如下序列中的各个整数，构造其相应的二叉搜索树，只需要画出最后生成的二叉搜索树的树型。
整数序列为：
180、160、250、300、170、120、125、290、380
24、用Prim算法求右图2所示的无向带权图的最小生成树。
要依次画出从顶点1出发的最小生成树的生成过程。
（缺图2）
四、算法设计（本大题共2小题，第25小题10分，第26小题12分，共22分）请在答题纸相应的位置上填写上正确答案。
25、二叉树以二叉链表为存储结构，结点结构定义如下，清写出一个求二叉树中叶结点个数的算法。
26、阅读下列程序，它是在已知数组a中查找值为x的元素，如果存在输出“found”，否则输出“notfound”。
它是用什么方法实现查找的？
并完善下列程序。
用__________查找法
#defineN10
voidbs（inta[],intx）
intl,r,m;
l=0;
r=N-1;
m=__________;
while（（__________）&
（x!
=a[m]））
if（x>
a[m]）
l=__________;
else
r=m-1;
m=（l+r）/2;
if（___________）
printf（"
notfound\n"
else
found:
x）;
inta[N]={10.20,30,40,50,60,70,80,90,100};
intx;
inputx:
x）;
bs（__________）;
第三部分关系数据库与SQL语言（共100分）
一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个符合题目的要求，请将正确答案的代码填写在答题纸相应的位置。
1、候选码中的属性称为（）
（A）非主属性
（B）主属性
（C）复合属性
（D）关键属性
2、下列“部门”关系中，因（）属性而使它不满足第一范式。
部门（部门号、部门名、部门成员、部门总经理）
（A）部门总经理
（B）部门名
（C）部门号
（D）部门成员
3、DML是（）
（A）数据定义语言
（B）数据操纵语言
（C）数据控制语言
（D）数据查询语言
4、关系模型的数据结构是（）
（A）表
（C）有向图
（D）网络
5、E-R图是进行概念模型设计的有力工具，它的基本成分包含（）
（A）数据及流向、加工、原点与终点、文件
（B）数据、数据类型、长度、取值范围
（C）数据项、属性、联系
（D）实体型、属性、联系
6、下列有关视图的说法，正确的是（）
（A）视图是一基本表的子集
（B）视图是另一视图的子集
（C）视图是关系模型的外模式
（D）视图是由一个或多个基本表导出的虚表
7、在SQL语言中，删除表中数据应使用命令（）
（A）DELETE
（B）UPDATE
（C）ALTER
（D）DROP
8、对关系执行“投影”运算后得到的新关系与原关系（）
（A）相同
（B）相容
（C）元组数相同
（D）不相容
9、DBMS用于保存所有更新数据库操作的文件是（）
（A）事务日志
（B）数据库
（C）数据字典
（D）索引
10、在关系对应的二维表中，以下说法不正确的是（）
（A）每一列取自同一个域，赋予不同的属性名
（B）每一列是不可再分的数据项
（C）行、列的次序不影响关系的性质
（D）允许存在完全相同的两行
11、以下不属于专门的关系运算的是（）
（A）交
（B）投影
（C）选择
（D）连接
12、DBMS是指（）
（A）数据库系统
（B）数据库管理系统
（C）数据的集合
（D）操作系统
13、数据模型三要素是（）
（A）数据结构、数据操作和数据定义
（B）数据结构、数据操作和数据的约束条件//数据的完整性约束
（C）数据结构、数据定义和数据处理
（D）数据结构、数据操作和数据联系
14、下列式子中，不正确的是（）
（A）R-S=R-（R∩S）
（B）R=（R-S）∪（R∩S）
（C）R∩S=S-（S-R）
（D）R∩S=S-（R-S）
15、在一个关系中的主码，一定是（）
（A）候选
升级会员 