2016年福建省普通高校专升本招生考试计算机科学类专业基础课试卷第一部分选择题一、单项选择题（本大题共40小题，每小题3分，共120分。

其中1~ 20小题为C语音程序设计试题，21~ 28小题为数据结构试题，29~40为关系数据库与SQL语言试题。

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡上的相应代码涂黑。

未涂、错涂或多涂均无分）1．C语言的数据类型有大小之分，其中最大的数据类型是A. charB.integerC.doubleD.float2．在C语言中，合法的用户标识符是A. gotoB.class_noC.defineD.include3．在C语言中，表示字符’A’的正确写法是A.'＼101'B.'＼x65'C. '\x077'D.'＼65'4．具有创建文件功能的命令是A. fopenB.freadC.fwriteD.fclose5．运行以下程序段后x的值是int x,a=4,b=3,c=2,d=l;if( a>b)if(c<d) x=l；else if( a>c)if(b<d) x=2；else x=3：else x=4;else x=5;A．1 B．2 C．3 D．46．以下程序的运行结果是#include<stdio．h>#define A VR(x,y)(x+y)/2void main( ){int i=2,j=21,k;k=10*A VR(i,j) ;printf( "% d\n" ,k)}A．20 B．210 C．115 D．2307．以下程序的运行结果是#include<stdio．h>void visit( ){static int key =0 ;int nu ;nu =1 ;Key++;printf( " % d,% d\n" ,key,nu);return ;}void main( ){visit( ) ;visit( ) ;}A.1,1B. 1,1C.2,1D.2,11,1 2,1 1,1 2,18．以下不．能．正确定义一维数组的是A.int a[3]={0,l,2,3};B. char a[ ] = {0,1,2,3};C.char a[ ]={'0',' l','2'};D.char a[5] ="0123"; 9．有c语言语句：char c；则正确的输入语句是A．scanf( "%c "，c)； B. scanf( " % s" ,c)；C．scanf("%c"，&c)； D. getchar( c) ; 10．以下表达式中正确是A.++i++B.++i- -C.i+3+=5D.-i++11．以下程序的运行结果是void main( ){int a=4,b=3;printf( "% d\n",(--a= =b++)?a++:b+1);}A．2 B．3 C．4 D．512．设x和s均为int变量，则运行以下循环后，s值是for( x=l，s=l；；x++){if(x>6)break;if( x%2= = 1 ) continue；s*=x;}13．若以下选项中的变量已正确定义，则正确的赋值语句是A.xl=6. 2%3;B.2-1= x2;C. x3 =0x12;D.x4= 1+2 =3; 14．运行以下程序，输入6后的运行结果是#include<stdio．h>long jc(int x){if(x= =l)return l;else return x*jc(x-l);}void main( ){Int n;scanf(" %d",&n);printf( " %ld" ,jc(n));}A．1 B．6 C．120 D．720 15．以下程序的运行结果是#include<stdio．h>void main( ){int a=0,b=l,c=2; . .printf("%d%d\n",! a,b&&c);}A．0l B．02 C．1l D．12 16．以下程序的运行结果是#include<stdio.h>#include<string.h>void main( ){char year[ ]="2016" ,subject[ ]="computer";printf("%d\n" ,strlen( strcpy( subject,year)));}A.4B. 8C. 248D. 258 17．不能．．实现把字符串”try！”赋给字符数组b的语句是A.char b[10]={'t ','r ','y','！'};B. char b[ l0]="try!"；C.char b[10];strcpy(b,"try!");D.char b[l0];b="try!";#include<stdio.h>void fun(int x,int y,double*cp,double*dp){ *cp=x/y; *dp=(double)x/y;}void main( ){int a=1,b=2;double c=0,d=0;fun(a,b,&c,&d);printf( " %.1If##% . 1If\n" ,c ,d);}A.0.0##0.5B.5##0C.0##5D.0.5##0.0 19．下面程序的运行结果是#include<stdio．h>void main( ){int in=3,out=in;switch ( in ){case 3 :out+=3 ;case 2:out++;case l: .case 0 :out++ ; break;default :out = 0 ;}printf( "%d\n",out);}A．6 B．7 C．8 D．9 20．下面程序的运行结果是#include<stdio．h>int fun( char*x){char*y=x;while (* y++);return(y-x-l);}void mam( )char a[ ] = " hello" ;printf( " % d" ,fun( a));}A．0 B．5 C．6 D．721．下列不．属．于．算法应满足的性质是A确定性B输入C．无限性D．输出22．下列说法正确的是A．数组结构是一个非线性的结构B．记录结构中不同的域不允许不同的结构C．数组结构是只能顺序而不能随机访问其成分数据的结构D．记录结构可以随机访问其成分数据23．已知一个用数组实现的线性表L，其长度为n(n>0)，要求删除L中位置k(n≥k≥1)处的元素，则表中元素的移动次数是A.n-kB.n-k-lC. n-k+lD.n24．和数组实现表相比较，用指针实现表具有的优点是A．可以方便地随机访问表中任一位置的元素B．插入和删除运算的效率高C．无须为表示表元素之间的逻辑关系增加额外的存储空间D．查找元素方便25．下列关于队列的说法中，正确的是A．只在队尾进行删除操作B．队列的修改是按后进后出的原则进行的C．只能在队首进行插入操作D．队列又称为FILO( First In Last Out)表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．在数据库系统内部的体系结构中，个别用户所看到的并允许其使用的那部分数据的逻辑结构是32．以下常用的软件中，属于DBMS的是A. Visual C++B.WIN10C.EXCEI2010D.SQL Server2008 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．Z Y=‘护理’and NL<22 B．ZY=‘护理’and NL<=22C．ZY=‘护理’or NL<22 D．ZY=‘护理’or NL<= 2238．在规范化的过程中，若消除了1NF关系中非主属性对键的部分函数依赖，则其至少．．达到的规范化标准是A.．2NF B．3NF C．BCNF D．4NF39．数据库设计过程中时间花费最多、最重要的阶段是A．概念结构设计阶段 B．逻辑结构设计阶段C．需求分析阶段D．物理设计阶段40．E-R图中的基本成分不包括．．．A．属性B．实体间联系C．实体型D．数据校验第二部分非选择题二、填空题（本大题共12小题，每空3分，共60分。

其中,41~43小题为C语言程序设计试题,44~ 48小题为数据结构试题,49~52小题为关系数据库与SQL语言试题。