1、版权所有 翻印必究 1【福建专升本培训第一品牌】2016 年福建省普通高校专升本招生考试计算机科学类专业基础课试卷第一部分选择题 一、单项选择题（本大题共 40 小题，每小题 3 分，共 120 分。其中 1 20 小题为 C 语音程序设计试题，21 28 小题为数据结构试题，2940 为关系数据库与 SQL 语言试题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡上的相应代码涂黑。未涂、错涂或多涂均无分）1C 语言的数据类型有大小之分，其中最大的数据类型是A. char B.integer C.double D.float2在 C 语言中，合法的用户标识符是A. g
2、oto B.class_no C.define 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(b#define AVR(x,y)(x+y)/2void main( )int i=2,j=21,k;k=10*AVR(i,j) ;printf( “% dn“ ,k)A20 B210 C115 D2307以下程序的运行结果是#include版
3、权所有 翻印必究 2【福建专升本培训第一品牌】void 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有 c 语言语句：char c；则正确的输入语句是
4、Ascanf( “%c “ ，c) ； B. scanf( “ % s“ ,c)； Cscanf(“%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 C120 D720版权所有 翻印必究 3【福建专升本培训
5、第一品牌】13若以下选项中的变量已正确定义，则正确的赋值语句是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“,printf( “ %ld“ ,jc(n);A1 B6 C120 D72015以下程序的运行结果是#includevoid main( )int a=0,b=l,c=2; . .printf(“%d%dn“,!
6、a,bA0l B02 C1l D1216以下程序的运行结果是#include#includevoid 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下面程序的运行结果是版权所有
7、 翻印必究 4【福建专升本培训第一品牌】#includevoid 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,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
8、l: .case 0 :out+ ; 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( )版权所有 翻印必究 5【福建专升本培训第一品牌】char a = “ hello“ ;printf( “ % d“ ,fun( a);A0 B5 C6 D721下列不属于算法应满足的性质是A 确定性 B 输入 C无限性 D输出22下列说法正确的是A数组结构是一个非线性的结构B记录结构中不
9、同的域不允许不同的结构C数组结构是只能顺序而不能随机访问其成分数据的结构D记录结构可以随机访问其成分数据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(
10、 First In Last Out)表26下列排序算法在平均情况下时间复杂度为 O( nlogn)的是A冒泡排序法 B选择排序法 C插入排序法 D堆排序法27在一棵二叉树中，度为 2 的结点个数为 10，则其叶子结点的个数是A.1l B9 C10 D不确定28下列关于二叉搜索树的说法中，不正确的是A一个结点元素的值一定大于其左子树任一结点元素的值B一个结点元素的值一定小于其右子树任一结点元素的值C一个结点元素的右子树任一结点的值一定大于其左子树根结点元素的值D一个结点元素的值可能等于其左子树某一结点元素的值29在数据库系统中，为防止非法用户使用系统而采取口令来检查用户身份，这是属于数据控制功
11、能中的A并发操作控制 B完整性控制 C故障恢复控制 D安全性控制30在数据库技术领域，DBA 指的是A数据库应用 B数据库管理员 C数据库系统 D数据库软件31在数据库系统内部的体系结构中，个别用户所看到的并允许其使用的那部分数据的逻辑结构是版权所有 翻印必究 6【福建专升本培训第一品牌】A外模式 B模式 C内模式 D物理模式32以下常用的软件中，属于 DBMS 的是A. Visual C+ B.WIN10 C.EXCEI2010 D.SQL Server200833每个客户可以购买多种零件，一种零件可以被不同的客户所购买，客户和零件之间的联系类型是A一对一 B一对多 C多对多 D多对一34S
12、QL,语言中数据定义语言( DDL)可以实现以下操作中的A用户授权 B创建基表 C查询记录 D更新数据35 成绩表里的成绩字段内容为空，现在要填入学生的成绩数据，应使用的命令是A UPDATE 命令 B DELETE 命令 CINSERT 命令 DALTER 命令36 设学号为选修情况表的外键，则此表中的学号的取值应A唯一 B非空 C可以为空 D唯一且非空37设考生表 K(S#，XM，NL ，ZY)，S#为考生号，XM 为姓名，NL 为年龄，ZY 为专业，要查询报考护理 专业的不大于 22 岁的考生的信息，条件表达正确的是AZY=护理and NLvoid px(int x ， int n)in
13、t t,i,j;for(i=1; ;i+ )for(j=i+1;jtypedef 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下面程序段实现了对键盘输入整数（大于 2）是否为质数的判断。#includeint pd(int x)int i;for(i=2; ;i+) if(x%i=0)break; ;void main( )int
14、num;scanf(“%d“,If（ ）printf(“%d 是质数！“，num);else printf(“%d 是合数！“，num);44直接或间接地调用自身的算法称为 算法。版权所有 翻印必究 8【福建专升本培训第一品牌】45用指针实现二叉树时，包含 k 个结点的二叉树中含有 个空指针。46已知有向图 G 的所有顶点的度累加和为 10，则其边数是 。47快速排序算法按分解、递归求解和 三个步骤进行排序。48用来构造最小支撑树的算法中主要有 Prim 算法和 算法。49在数据库系统中，传统的数据模型分为层次模型、 和 。50设关系 R 和关系 S 具有相同的关系模式，目数是 n，则 R 和
15、 S 的并运算的结果的目数是 ，笛卡尔积运算的结果的目数是_ 。51在 SQL 语言提供的聚集函数中，计算某列平均值的函数名称是 ,计算某列总和的函数名称是 。52关系模式的规范化是要解决数据库中存在的数据冗余、插入异常、 和 等方面的问题。三、程序阅读题（本大题为 C 语言程序设计试题，共 4 小题，共 19 分）53请写出以下程序的运行结果。 （5 分）#includevoid main( )int i,j；for(i=l；i#include#includechar*aim(char sc ,int n)版权所有 翻印必究 9【福建专升本培训第一品牌】int i;for(i=l;i#def
16、ine KE 3typedef struct xscj int no; float cj3;jlx;void main( )int i;jlx xs =1,60,61, 2,71 ,72;for(i=0;i#includevoid main( )char word100；int i=0,j,s=0;while(1)wordi=getchar( ) ;if(wordi= =n) break;i+ ;版权所有 翻印必究 10【福建专升本培训第一品牌】for(j =i+l ;j=100 ;j+) wordj-1 =0;i=0;*word-=32;while(wordi!=0)if(wordi= =
17、)s+=l;i+ ;s+=1;printf(“%d,%sn“,s,word);四、算法应用题（本大题为数据结构试题，共 3 小题第 57 小题 10 分，第 58 小题 16 分，第 59 小题 15分，共 41 分）57假设有 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 小题，每小题 10 分，共 20 分）60已知表用数组实现，其结构如下。请填空完成下列算法。typedef struct alist*List;
