1、完整word版福建省普通高校专升本招生考试2016年福建省普通高校专升本招生考试计算机科学类专业基础课试卷第一部分选择题 一、单项选择题（本大题共40小题，每小题3分，共120分。其中1 20小题为C语音程序设计试题，21 28小题为数据结构试题，2940为关系数据库与SQL语言试题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡上的相应代码涂黑。未涂、错涂或多涂均无分）1C语言的数据类型有大小之分，其中最大的数据类型是A. char B.integer C.double D.float2在C语言中，合法的用户标识符是A. goto B.class_no C.defi
2、ne D.include3在C语言中，表示字符A的正确写法是A.101 B.x65 C. x077 D.65 4具有创建文件功能的命令是A. fopen B.fread C.fwrite D.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;A1B2 C3 D46以下程序的运行结果是#include#define AVR(x,y)(x+y)/2void main( ) int i=2,j=21,k; k=10*AVR(i,j) ; printf(
3、% dn ,k)A20 B210 C115 D2307以下程序的运行结果是#includevoid visit( ) static int key =0 ; int nu ; nu =1 ; Key+; printf( % d,% dn ,key,nu); return ;void main( ) visit( ) ; visit( ) ;A.1,1 B. 1,1 C.2,1 D.2,1 1,1 2,1 1,1 2,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有
4、c语言语句：char c；则正确的输入语句是Ascanf( %c ，c)；B. scanf( % s ,c)；Cscanf(%c，&c)；D. getchar( c) ;10以下表达式中正确是A.+i+ B.+i- - C.i+3+=5 D.-i+11以下程序的运行结果是void main( ) int a=4,b=3; printf( % dn,(-a= =b+)?a+:b+1);A2 B3 C4 D512设x和s均为int变量，则运行以下循环后，s值是for( x=l，s=l；x+) if(x6)break; if( x%2= = 1 ) continue； s*=x;A15 B48 C1
5、20 D72013若以下选项中的变量已正确定义，则正确的赋值语句是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);A1 B6 C120 D72015以下程序的运行结果是#includevoid main( ) int a=0,b=l,c=2; . . printf(%d%dn
6、,! a,b&c);A0l B02 C1l D1216以下程序的运行结果是 #include #include void main( ) char year =2016 ,subject =computer; printf(%dn ,strlen( strcpy( subject,year); A.4 B. 8 C. 248 D. 25817不能实现把字符串”try！”赋给字符数组b的语句是A.char b10=t ,r ,y,！; B. char b l0=try!；C.char b10;strcpy(b,try!); D.char bl0;b=try!;18下面程序的运行结果是#inclu
7、devoid 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#% . 1Ifn ,c ,d);A.0.0#0.5 B.5#0 C.0#5 D.0.5#0.019下面程序的运行结果是#includevoid main( ) int in=3,out=in; switch ( in ) case 3 :out+=3 ; case 2:out+; case l: .case 0 :o
8、ut+ ; break;default :out = 0 ;printf( %dn,out);A6 B7 C8 D920下面程序的运行结果是#includeint fun( char*x) char*y=x; while (* y+); return(y-x-l);void mam( ) char a = hello ; printf( % d ,fun( a);A0 B5 C6 D721下列不属于算法应满足的性质是A确定性 B输入 C无限性 D输出22下列说法正确的是A数组结构是一个非线性的结构B记录结构中不同的域不允许不同的结构C数组结构是只能顺序而不能随机访问其成分数据的结构D记录结构可
9、以随机访问其成分数据23已知一个用数组实现的线性表L，其长度为n(n0)，要求删除L中位置k(nk1)处的元素，则表中元素的移动次数是A. n-k B.n-k-l C. n-k+l D.n24和数组实现表相比较，用指针实现表具有的优点是A可以方便地随机访问表中任一位置的元素B插入和删除运算的效率高C无须为表示表元素之间的逻辑关系增加额外的存储空间D查找元素方便25下列关于队列的说法中，正确的是A只在队尾进行删除操作 B队列的修改是按后进后出的原则进行的C只能在队首进行插入操作 D队列又称为FILO( First In Last Out)表26下列排序算法在平均情况下时间复杂度为O( nlogn
10、)的是A冒泡排序法 B选择排序法 C插入排序法 D堆排序法27在一棵二叉树中，度为2的结点个数为10，则其叶子结点的个数是A.1l B9 C10 D不确定28下列关于二叉搜索树的说法中，不正确的是A一个结点元素的值一定大于其左子树任一结点元素的值B一个结点元素的值一定小于其右子树任一结点元素的值C一个结点元素的右子树任一结点的值一定大于其左子树根结点元素的值D一个结点元素的值可能等于其左子树某一结点元素的值29在数据库系统中，为防止非法用户使用系统而采取口令来检查用户身份，这是属于数据控制功能中的A并发操作控制 B完整性控制 C故障恢复控制 D安全性控制30在数据库技术领域，DBA指的是A数据
11、库应用 B数据库管理员 C数据库系统 D数据库软件31在数据库系统内部的体系结构中，个别用户所看到的并允许其使用的那部分数据的逻辑结构是A外模式 B模式 C内模式 D物理模式32以下常用的软件中，属于DBMS的是A. Visual C+ B.WIN10 C.EXCEI2010 D.SQL Server200833每个客户可以购买多种零件，一种零件可以被不同的客户所购买，客户和零件之间的联系类型是A一对一 B一对多 C多对多 D多对一34SQL,语言中数据定义语言( DDL)可以实现以下操作中的A用户授权 B创建基表 C查询记录 D更新数据35成绩表里的成绩字段内容为空，现在要填入学生的成绩数据
12、，应使用的命令是A UPDATE命令 B DELETE命令 CINSERT命令 DALTER命令36设学号为选修情况表的外键，则此表中的学号的取值应A唯一 B非空 C可以为空 D唯一且非空37设考生表K(S#，XM，NL，ZY)，S#为考生号，XM为姓名，NL为年龄，ZY为专业，要查询报 考护理专业的不大于22岁的考生的信息，条件表达正确的是AZY=护理and NL22 BZY=护理and NL=22CZY=护理or NL22 DZY=护理or NL= 2238在规范化的过程中，若消除了1NF关系中非主属性对键的部分函数依赖，则其至少达到的规范化标准是 A.2NF B3NF CBCNF D4N
13、F39数据库设计过程中时间花费最多、最重要的阶段是A概念结构设计阶段 B逻辑结构设计阶段C需求分析阶段 D物理设计阶段40E-R图中的基本成分不包括A属性 B实体间联系 C实体型 D数据校验第二部分非选择题二、填空题（本大题共12小题，每空3分，共60分。其中,4143小题为C语言程序设计试题,44 48小题为数据结构试题,4952小题为关系数据库与SQL语言试题。把答案填在答题卡的相应位置上） 41以下程序将数组元素的值降序输出，请填空完成程序。#includevoid px(int x ，int n) int t,i,j; for(i=1; ;i+ ) for(j=i+1;j=n;j+)
14、if(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*
15、 );43下面程序段实现了对键盘输入整数（大于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用来构造最小支撑树
16、的算法中主要有Prim算法和 算法。49在数据库系统中，传统的数据模型分为层次模型、 和 。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) pri
17、ntf( 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#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 = ( cha
18、r * ) malloc ( strlen( 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(“%5.1f,(xs0. cji+xs1.cj1)/2);56当键盘输入”sentence is consist o
19、f words”请写出以下程序的运行结果。（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+) wordj-1 =0;i=0;*word-=32;while(wordi!=0) if(wordi= = )s+=l; i+ ;s+=1;printf(%d,%sn,s,word);四、算法应用题（本大题为数据结构试题，共3小题第57小题10分，第58小题16分，第59小题15分，共41分）5
20、7假设有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
21、小题，每小题10分，共20分）60已知表用数组实现，其结构如下。请填空完成下列算法。 typedef struct alist*List; typedef struct alist int 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,ListL) int i; if( kL-n)
22、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 struc
23、t Ique*Queue; typedef strElct lque qlink front；*队首结点指针* qlink rear；*队尾结点指针* Lqueue;六、数据库应用题（本大题为关系数据库与SQL语言试题，共25分）62某工厂的数据库有三张基本表，关系模式如下： W（工号，姓名，性别，工资，部门）； P（零件号，零件名，单价，类别）； WP(工号，零件号，加工日期，数量)。 按以下题目的要求写出相应的SQL语句。 （1）按如下表结构写出创建W表的SQL语句。（5分）字段名类型宽度约束工号char6主键姓名char20不能为空性别char2工资int部门char20 (2)在W表中
24、插人记录“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分）
