福建省高职高专升本科入学考试Word文档格式.docx

1、av+（C）wb+（D）ab8、已知整数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,39、已知整数：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,110、已知整数：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,111、设有变量定义i

2、nt a=3,b=4; 求表达式b+=a+=a*=a执行后b的值（ ）（A）13（B）15（C）16（D）2212、下列程序段中，形成无限循环（死循环）的是（ ）（A）int i; for（i=1;ib/s1.a*+p-a）; 输出的值（ ）（A）3（B）4（C）5（D）620、C语言中，以下不合法的变量名是（ ）（A）begin（B）end（C）int（D）if_else21、设x和y均为int型变量，则以下语句x+=y; y=x-y; x-=y; 的功能是（ ）（A）把x和y按从大到小排列（B）把x和y按从小到大排列（C）无确定结果（D）交换x和y中的值22、以下程序的输出结果是（ ） i

3、nt i,x33=1,2,3,4,5,6,7,8,9; for（i=0;3;i+） printf（%3d,xi2-i）;（A） 1 5 9（B） 1 4 7（C） 3 5 7（D） 3 6 923、C语言中运算对象必须是整型地运算符是（ ）（A）%（B）/（C）=（D）=24、以下程序的输出结果是（ ） int arr=30,25,20,15,10,5,*p=arr; p+;%dn,*（p+3）;（A）20（C）1025、有如下程序段 int a=14,b=15,x; char c=A x=（a&b）&（c/1 p后加加 指向x1,+p-/+（p-a）（A） 3 4 1 5（B） 3 4 1

4、4（C） 2 3 4 3（D） 3 3 2 429、以下程序的输出结果是（ ） /此题不妥 int a; unsigned b; a=32768; b=-32768;%d,%d,%un,a,b,b）; int 为2个字节，a超出范围，取负数（A）32768,-32768,-32768（B）32768,-32768,32768（C）32768,-32768,-32768（D）-32768,-32768,3276830、以下程序运行结果是（ ） char str=Computer!,*p=str; *（p+5）=0%sn,str）;（A）Couputer（B）Compu（C）Computer!（D

5、）Comp二、程序阅读题（本大题共4小题，每小题5分，共20分）阅读下列程序，将输出结果写到答题纸的相应位置。31、 #include int a10=1,2,3,4,5,6,*p; p=a; *（p+3）+=2;%d,%d,*p,*（p+3）;32、 #include void p（int k） int m,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、 void main（） static char st=ABCDEFGH,*p; int i=0; p=st; whi

6、le（*p!=） if（i%2!=0） printf（%c,*p）; i+; p+;34、 #include int orderi（int *a,int i） return（aiai+1）; int i,a=30,80,60,20,180,90,120,140; for（i=1;7; if（!orderi（a,i）%d,%dn,ai,ai+1）;三、完善下列程序（本大题共3小题，每空2分，共20分）请在答题纸相应的位置上填上正确答案。写在试卷上不得份。35、键盘输入N个正整数存入数组，输出出现3次的数，若不存在出现3次的数，不显示任何信息。 #include int aN,i,j; int c

7、;N; scanf（ai）; for（_） _; for（j=i;jmax）_; %fn,（max-1.0*sum/c）;/这个c有点无聊37、下面程序是求整数m,n的最大公约数和最小公倍数。 int gys（m,n） int t,r; if（mnext; 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

8、）层次遍历（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）/26、线性表采用链式存储时，结点的存储地址（ ）（A）必须是不连续的（B）连续与否均可（C

9、）必须是连续的（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）dcba10、设数组queuem作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后

10、，其头指针front的值为（ ）（A）front=（front+1）%m（B）front=（front+1）%（m-1）（C）front=（front-1）%m（D）front=front+111、对图进行广度优先遍历时，通常采用（ ）来实现。（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、存

11、储图的最常用的方式有两种，它们是_和_。16、设一个闭散列的容量为m，用线性探测法解决冲突，要插入一个键值，若插入成功，至多要进行_次比较。17、一棵哈夫曼树有29个结点，其叶子结点个数是_。18、已知单链表结点定义为 struct node int data;在单链表中搜索结点p（由p指向的结点）的后继结点的操作步骤是_。19、已知单链表结点定义为 struct node *left,*right; ;双链表中的结点left和right分别指向前驱和后继结点，在双链表中删除结点p（由p指向的结点）的操作是：p-left-right=_; 及p-right-left=_;20、对于队列，只能在

12、_插入元素，在_删除元素。三、应用题（本大题共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

13、、290、38024、用Prim算法求右图2所示的无向带权图的最小生成树。要依次画出从顶点1出发的最小生成树的生成过程。（缺图2）四、算法设计（本大题共2小题，第25小题10分，第26小题12分，共22分）请在答题纸相应的位置上填写上正确答案。25、二叉树以二叉链表为存储结构，结点结构定义如下，清写出一个求二叉树中叶结点个数的算法。26、阅读下列程序，它是在已知数组a中查找值为x的元素，如果存在输出“found”，否则输出“not found”。它是用什么方法实现查找的？并完善下列程序。用_查找法 #define N 10 void bs（int a,int x） int l,r,m; l=0

14、; r=N-1; m=_; while（_）&（x!=am） if（xam） l=_; else r=m-1; m=（l+r）/2; if（_） printf（not foundn elsefound:,x）; int aN=10.20,30,40,50,60,70,80,90,100; int x;input x:x）; bs（_）;第三部分 关系数据库与SQL语言（共100分）一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个符合题目的要求，请将正确答案的代码填写在答题纸相应的位置。1、候选码中的属性称为（ ）（A）非主属性（B）主属性（C）复合属性

15、（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）视图是另一视图的子集（

16、C）视图是关系模型的外模式（D）视图是由一个或多个基本表导出的虚表7、在SQL语言中，删除表中数据应使用命令（ ）（A）DELETE（B）UPDATE（C）ALTER（D）DROP8、对关系执行“投影”运算后得到的新关系与原关系（ ）（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-（RS）（B）R=（R-S）（RS）（C）RS=S-（S-R）（D）RS=S-（R-S）15、在一个关系中的主码，一定是（ ）（A）候选