(完整word版)2016年福建省普通高校专升本招生考试.doc

1、2016 年福建省普通高校专升本招生考试计算机科学类专业基础课试卷第一部分选择题一、单项选择题 （本大题共 40 小题，每小题 3 分，共 120 分。其中 1 20 小题为 C 语音程序设计试题， 21 28 小题为数据结构试题， 2940 为关系数据库与 SQL 语言试题。 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡上的相应代码涂黑。未涂、错涂或多涂均无分）1 C 语言的数据类型有大小之分，其中最大的数据类型是A. charB.integerC.doubleD.float2在 C 语言中，合法的用户标识符是A. gotoB.class_noC.defineD.

2、include3在 C 语言中，表示字符 A的正确写法是A. 101B. x65C. x077D. 654具有创建文件功能的命令是A. fopenB.freadC.fwriteD.fclose5运行以下程序段后x 的值是int x,a=4,b=3,c=2,d=l;if( ab)if(cc)if(bd) x=2 ；else x=3：else x=4;else x=5;A 1B2C3D46以下程序的运行结果是#include#define AVR(x,y)(x+y)/2void main( )int i=2,j=21,k;k=10*A VR(i,j) ;printf( % dn ,k)A 20B2

3、10C115D 2307以下程序的运行结果是#includevoidvisit( )static int key =0 ;int nu ;nu =1 ;Key+;printf( % d,% dn ,key,nu);return ;void main( )visit( ) ;visit( ) ;A.1,1B. 1,1C.2,1D.2,11,12,11,12,18以下不 能正确定义一维数组的是A.int a3=0,l,2,3;B. char a = 0,1,2,3;C.char a =0, l,2;D.char a5 =0123;9有 c 语言语句： char c；则正确的输入语句是A scanf

4、( %c ， c)；B. scanf( % s ,c) ；Cscanf(%c ，&c) ；D. getchar( c) ;10以下表达式中正确是A.+i+B.+i- -C.i+3+=5D.-i+11以下程序的运行结果是void main( )int a=4,b=3;printf( % dn,(-a= =b+)?a+:b+1);A 2B 3C4D 512设 x 和 s 均为 int 变量，则运行以下循环后，s 值是for( x=l ， s=l； x+)if(x6)break;if( x%2= = 1 ) continue ；s*=x;A 15B48C120D 72013若以下选项中的变量已正确定

5、义，则正确的赋值语句是A.xl=6. 2%3;B.2-1= x2;C. x3 =0x12;D.x4= 1+2 =3;14运行以下程序，输入6 后的运行结果是#includelong 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 1B 6C120D 72015以下程序的运行结果是#includevoid main( )int a=0,b=l,c=2; .printf(%d%dn,! a,b&c);A 0l B 02 C1l D 12 16以

6、下程序的运行结果是#include#includevoid main( )char year =2016 ,subject =computer; printf(%dn ,strlen( strcpy( subject,year);A.4B. 817不能实现把字符串 ”try！ ”赋给字符数组A.char b10=t ,r ,y,！ ;C.char b10;strcpy(b,try!);18下面程序的运行结果是C. 248D. 258b 的语句是B. char b l0=try!；D.char bl0;b=try!;#includevoid fun(int x,int y,double*cp,d

7、ouble*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#% . 1Ifn ,c ,d);A.0.0#0.5B.5#0C.0#5D.0.5#0.019下面程序的运行结果是#includevoid 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( %dn,o

8、ut);A 6B 7C8D 920下面程序的运行结果是#includeint fun( char*x)char*y=x;while (* y+);return(y-x-l);void mam( )char a = hello ;printf( % d ,fun( a);A 0B 5C6D 721下列不 属于算法应满足的性质是A 确定性B 输入C无限性D输出22下列说法正确的是A 数组结构是一个非线性的结构B记录结构中不同的域不允许不同的结构C数组结构是只能顺序而不能随机访问其成分数据的结构D记录结构可以随机访问其成分数据23已知一个用数组实现的线性表L ，其长度为n(n0) ，要求删除L 中位

9、置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、 的结点个数为10，则其叶子结点的个数是A.1lB 9C10D不确定28下列关于二叉搜索树的说法中，不正确的是A 一个结点元素的值一定大于其左子树任一结点元素的值B一个结点元素的值一定小于其右子树任一结点元素的值C一个结点元素的右子树任一结点的值一定大于其左子树根结点元素的值D一个结点元素的值可能等于其左子树某一结点元素的值29在数据库系统中，为防止非法用户使用系统而采取口令来检查用户身份，这是属于数据控制功能中的A 并发操作控制B 完整性控制C故障恢复控制D安全性控制30在数据库技术领域，DBA 指的是A 数据库应用B 数据库管理员C数据库系统D数据库软件31在数据库系统内部的体系结构中，个

11、别用户所看到的并允许其使用的那部分数据的逻辑结构是A 外模式B 模式C内模式D物理模式32以下常用的软件中，属于DBMS 的是A. Visual C+B.WIN10C.EXCEI2010D.SQL Server200833每个客户可以购买多种零件，一种零件可以被不同的客户所购买，客户和零件之间的联系类型是A 一对一B 一对多C多对多D多对一34 SQL, 语言中数据定义语言 ( DDL) 可以实现以下操作中的A 用户授权B 创建基表C查询记录D更新数据35 成绩表里的成绩字段内容为空，现在要填入学生的成绩数据，应使用的命令是A UPDATE 命令B DELETE 命令CINSERT 命令D A

12、LTER 命令36 设学号为选修情况表的外键，则此表中的学号的取值应A 唯一B 非空C可以为空D唯一且非空37设考生表 K(S# ， XM ， NL ， ZY) ， S#为考生号， XM 为姓名， NL 为年龄， ZY 为专业，要查询报考 护理 专业的不大 于22 岁的考生的信息，条件表达正确的是A ZY=护理 and NL22B ZY= 护理 and NL=22C ZY=护理 or NL22D ZY= 护理 or NL= 2238在规范化的过程中， 若消除了 1NF 关系中非主属性对键的部分函数依赖，则其至少 达到的规范化标准是A. 2NFB3NFCBCNFD 4NF39数据库设计过程中时间

13、花费最多、最重要的阶段是A 概念结构设计阶段B 逻辑结构设计阶段C需求分析阶段D物理设计阶段40 E-R 图中的基本成分不包括A 属性B 实体间联系C实体型D数据校验第二部分非选择题二、填空题 （本大题共 12 小题，每空 3 分，共60 分。其中 ,4143 小题为 C 语言程序设计试题 ,4448 小题为数据结构试题 ,4952 小题为关系数据库与 SQL 语言试题。把答案填在答题卡的相应位置上）41以下程序将数组元素的值降序输出，请填空完成程序。#includevoid px(int x ， int n)int t,i,j;for(i=1;i+ )for(j=i+1;j=n;j+)if(

14、xi-1xj-1)t=xi-1;xj-1=t;void main( )int i,a4=0,1,2,3;px(a,4);for (i=1;i=4;i+)printf( % dt,ai-1);42以下程序使用结构体类型实现了实体对象的I/O 过程，请填空完成程序。#includetypedef struct nodochar name6 ；int age； jlx ；void main( )jlx st;scanf(%s,);scanf(%d,);printf( n* );printf( n % s-%d ,st. name,st. age) ;printf( n* );43下面程序段实现了对键

15、盘输入整数（大于2）是否为质数的判断。#includeint pd(int x)int i;for(i=2;i+)if(x%i=0)break; ;void main( )int num;scanf(%d,&num);If （） printf(%d 是质数！ ，num);else printf(%d 是合数！ ， num);44直接或间接地调用自身的算法称为算法。45用指针实现二叉树时，包含k 个结点的二叉树中含有个空指针。46已知有向图G 的所有顶点的度累加和为10，则其边数是。47快速排序算法按分解、递归求解和三个步骤进行排序。48用来构造最小支撑树的算法中主要有Prim 算法和算法。49

16、在数据库系统中，传统的数据模型分为层次模型、和。50设关系R 和关系 S 具有相同的关系模式，目数是n，则 R 和 S 的并运算的结果的目数是，笛卡尔积运算的结果的目数是_。51在 SQL 语言提供的聚集函数中，计算某列平均值的函数名称是,计算某列总和的函数名称是。52关系模式的规范化是要解决数据库中存在的数据冗余、插入异常、和等方面的问题。三、程序阅读题（本大题为C 语言程序设计试题，共4 小题，共19 分）53请写出以下程序的运行结果。（ 5 分）#includevoid main( )int i,j ；for(i=l ；i=9 ；i+)if(i=5)printf( n ) ;for(j

17、= 1 ;j =i;j+) printf( % d ,j);elseprintf( n ) ;for(j=l ;j=10-i;j+)printf( % d ,j);printf( n );54请写出以下程序的运行结果。（ 5 分）#include#include#includechar*aim(char sc ,int n)int i;for(i=l;i=n;i+)if(sci-l !=&sci-1!= ! )sci-1-=32;return sc;void main ( )char sw =your friend!;char *dw;dw = ( char * ) malloc ( strl

18、en( sw) +l );strcpy( dw, aim( sw , strlen ( sw ) ;printf(%s-%sn,sw,dw);55.请写出以下程序的运行结果。(4 分 )#include#define KE 3typedef struct xscj int no; float cj3;jlx; void main( )int i;jlx xs =1,60,61, 2,71 ,72; for(i=0;iKE;i+)printf(“1f,(xs0%5. cji+xs1.cj1)/2);56当键盘输入”sentence is consist of words”请写出以下程序的运行结果

19、。（ 5 分）#include#includevoid main( )char word100 ；int i=0,j,s=0;while(1)wordi=getchar( ) ;if(wordi= =n) break;i+ ;for(j =i+l ;j=100 ;j+)i=0;*word-=32;while(wordi!=0)wordj-1 =0;if(wordi= =)s+=l;i+ ;s+=1;printf(%d,%sn,s,word);四、算法应用题（本大题为数据结构试题，共3 小题第57 小题10 分，第58 小题16 分，第59 小题15分，共41 分）57假设有6 列编号分别为A

20、、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 分）五、算法设计题（

21、本大题为数据结构试题，共2 小题，每小题10 分，共 20 分）60已知表用数组实现，其结构如下。请填空完成下列算法。typedef struct alist*List;typedef struct alistint n ； *表长 * int maxsize ； *表的最大长度Listltem,table ； *t 表元素数组 AList;int ListLocate( Listltem x，List L)* * *查找元素x* Int i ；for(i =0 ； in ； i+)if()retum+i;retum 0;void Listlnscrt(int k,Listltem x,Lis

22、tL) int i;if( kL-n)Error( Out of bounds );if() Error(Out of memory);for(i=L-n-l;i=k;i-);61已知队列以单链表作为存储结构，其结构定义如下，试编写算法。void EntcrQueuc( QItem x ， Qucue Q)，其功能是在队尾插入新结点。新建结点的函数为qlink NewQNode( ) 。队列结点的类型定义：typcdcf struct qnode * qiink;struct qnode QItcm element; qlink next; Qnodc;用单链表实现的队列结构定义：typcdef struct Ique*Queue;typedef strElct lqueqlink front ； * 队首结点指针* qlink rear ； *队尾结点指针*