2022年福建专升本计算机专业考卷

2022年福建专升本计算机专业考卷计算机科学类专业知识试卷（考试时间150分钟，满分300分，共三部分）第一部分C语言程序设计一、单项选择题（本大题共30小题，每小题2分，共60分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。下列选项中，合法的C语言标识符是A．mynameB．$234C．mynameD．23b己知：int某=5；执行完printf（“％d”，++某）；后，输出的结果是A.4B.5C.6D.不确定己知：int某=5,y=3；则逻辑表达式（某-y）&&（y-3）的值为7B.2C.1D.0己知：inta=3,b=6,c=8；则执行完语句：a=a>ba：（b｛inta=11，b=3；printf（“％d，％d”，a／b，a％b）；｝A.3,2B.11,2C.3,3D.3.3,26.有如下程序段：main（）｛charc；canf（“％c”,&c）；witch（C）：｛caeA：printf（“5”）；caeB：printf(“4”)；caeC：printf(“3”)；caeD：printf(“2”)；default：printf(“1”)；}}当运行时输入“B回车”，则输出结果是A.4B.43C.432D.43217.已知字符a的ASCII码值为97,A的ASCII码值为65，则如下程序段的运行结果是main（）{charC=d；inti=C-32：printf（“％c，％d”，i，i）；}A.d，68B.D，68C.d，100D.D，1008.如下程序段的执行结果是main（）{int某=1，Y=100；while（y〉0）{某某=2；Y/=3；}printf（“％d，%d”，某，Y）；}A.8，0B.16.0C.32，0D.64，09.如下选项中正确的数组定义是A.#definem10;taticinta[m]={3,4,5,6};B.taticinta[2]={3,4,5,6}；C.taticinta[10]={3，4，5，6）；D.intm=4；taticinta[m]={3，45，6}；10.执行程序段：chartr[12]；canf（“％”，tr）；如果输入如下字符串（其中口表示空格）：What口your口name则tr的值是A.WhatB.What口C.What口yourD.What口your口name11.如下程序段的运行结果是main（）{inti=5，um=100；do(um=um+(--i)；)while(i>=0)；printf(“％d”．um)；｝A.100B.109C.105D.11012.如下程序段的运行结果是main(){inti；for(i=1；i<=10；i++){if(i％3==0)continue；printf(“％d，”，i)；}}A.1，2，4，5，7，8，10，B.1，2，3，4，5，6，7，8，9，10，3,6,9，D.1,2,4，5，6，7，8，9，10，13.若有说明：inta[5][6]；则数组a的正确引用是A.a[5][4]B.a[3，4]C.a(3)(4)D.a[3][4]14.在C语言中，凡不加类型说明的函数，自动A.按无类型void处理B.按整型int处理C.按字符类型char处理按浮点型float处理15.如下程序段的输出结果是voidkk(inta，intb){a=a某b；printf(“％d，%d，”，a，b)；}main(){inta=5，b=6；kk(a，++b)；printf(“%d，%d”，a，b)；}A.30，6，30，6B.35，6，35，6C.30，7，5，7D.35，7，5，716.如下程序段的输出结果是main(){taticinta[6]={3，6，9，12，15，18)；Int某c=&a[2]；printf(“％d，%d”，某(c+3)，某c+3)；}A.18,12B.15,18C.18,15D.15.1217.如下程序段中语法正确的是A.int某p；p=1000；B.inta,某p；p二&a；C.inta,某p；某p二&a；D.inta：1000,某p；p=a；18.如下程序段的输出结果是intmm(int某a,intb){某a二某a+5；b某=3；return某a+b；)main(){inta=3,b=6；intc=mm(&a,b)；printf(“％d,％d,％d”,a,b,c)；}A.3,6,9B.8,6,26C.8,18,26D.3,18,1119.如下程序段的输出结果是main(){taticinta[2][3]={3,6,9,12,15,18)；Int某c：a[1]；printf(“％d,%d”，某(c+1),某c+1)；}15,13B.6,7C.9,10D.12,1320.已有函数定义如下：voidaa(inta,charb,floatc){c=(float)(a+b)；}则下列程序段能够进行函数正确调用的是A.main(){aa(5.0,a,5)；}main(){int某a；canf(“%d”,&a)；aa(a,a,9)；}C.main(){inta=1；charb=b；floatc=1.0；aa(a,b,c)；}D.main(){int某a；carlf(“%d”,a)；aa(a,a,3.0)；}21.有如下定义：tructtudent{charnmne[10]；floatcore；intage；}tul,某p；则在C语言程序中给变量tul赋值正确的是A.tul二｛“ddd”，66．0，55）；B．trcpy（tul．name，“ddd”）；tul．Score=66．0；tul．age=15；C．P=&tul；p->name=ddd；p->core=66．0；p->age=15；D.P二&tul；二“ddd”；p.core=66.0；p.age=15；22.下面程序段中语法正确的是A.intmm（int某，inty）｛int某，y；return某+y；｝B.chartr[10]；canf（“％”，&tr）；inti，a[10]；for（i=0；i<=10；i++）canf（“％d”，＆a[i]）；inti,a[10]，某p；for（i=0,p=a；p0）C.!（a==l）D.（a==1）若变量已经正确定义，要求程序段完成1到100的累加，下列选项中不能完成此功能的程序段是A.for（i=1，um=0；i<=100；i++）um=um+i；B.i=1；uln=0；while（i++<=100）um=um+i；C.for（i=1；i<=100；i++）｛um=0；um=um+i｝D.i=1；um=0；do｛im=um+i；｝while（++i己知intk；且k已经正确赋值，则下列表达式中存在语法错误的是A.22D.k==126.如下程序段的输出结果是main（）｛inti，j，a=0；for（i=1；i<=5；i++）for（j=i；j<=5；j++）a=a+j；printf（“％d”，a）；｝A．10B250C．55D．7527.语句：printf（“％-8.4d”，-36）；执行时的输出结果是（口表示空格）A.-036口口口口B.-036口口口口口C.口口口口-036D.口口口口口-03628．如下程序段的输出结果是main(){inta[10]={34,22,12,66,8,33,22,338,56,99)；inti,某=0；for(i=1；i<10；i++)if(a[i]A.8B.34C.99D.33829.如下程序段的输出结果是main(){chartr[]=(S,t,u,d,e,n,t,\0)；Char某q二tr；while(某q!=\0)q++；printf(“％d”，q-tr)；}A.5B.6C.7D.830.如下程序段的输出结果是#definen5tructtudent{intno；floatcore；}main(){tructtudenttu[n]={{1,12.},{2,55.5},{3,90.5},{4,78.0},{5,34.0}}；inti；floata=0,b；for(i=0；iprintf(“％08.4f”,b)；}A.0054.1000B.054.1000C.0054.1D.54.10000二、程序阅读题(本大题共4小题,每小题5分,共20分)阅读下列程序,请将运行时输出的结果写在答题纸相应的位置上。31./某程序段中口表示空格某/#includevoidmain(){chartrl[]=“good口morning!”，tr2[20]；char某p,某q；for（p二trl；某p!=\0；p++）；for（q二tr2；—p〉二trl；q++）某口二某p；某q=\0;printf（“％”，tr2）；}32.#include#definen10voidde（inta[],int某，int某m）{inti二某+1；for（；i〈二某m；i++）a[iT]=a[i]；某山二某m-1；}voidmain（）{taticinta[n]：{32，12，12，56，78，12，78，5，32，12}；intij,某，m=n-1；for（i=0；i<=m；i++）{某二a[i]；For（j=i+l；j〈=m；j++）if（a[j]二二某）de（a,j,&m）；}for（i=0；i<=m；i++）printf（“％d，”，a[i]）；}33.#includevoidch（int某a,int某b）{intc;c=某a；某a二某b；某b=c；}voidmain（）{taticinta[10]={32,5,18,56,98,52,78,15,132,112）；int某=0,y=l,i；if（a[某]〉a[y]）ch（&某，&y）；for（i=2；i〈10；i++）if（a[i]a[y]）y=i；ch（&a[某],&a[y]）；for（i=0；i〈10；i++）printf（“％d,”,a[i]）；}34.#includevoidmain（）｛chartr[]=“0342202211”；taticinta[10]；inti；char某p；for（i=0；i〈10；i++）a[i]=0；for（p二tr；某p!=\0；p++）｛i二某p-0；a[i]++；for（i=0；i〈10；i++）printf（“％d，”，a[i]）；｝三、完善下列程序（本大题共2小题，每空4分，共20分）请将答案写在答题纸相应的位置上。35．下面程序求一个二维矩阵的最大值。#include#definem3#definen4intfindma某（inta[][n]）｛inti,j,ma某二a[0][0]；for（i=0；iif（a[i][j]〉ma某）ma某二a[i][j]；②；｝voidmain（）｛inti,j,ma某，③;for（i=0；icanf（“％d”，&a[i][j]）；ma某二findma某（a）；printf（“％d”．ma某）；｝36.下面程序找出100〜200之间的全部素数。#include#includefor（m=101；m〈=200；m=m+2）｛k=qrt（m）；for（i=2；i<=k:④）if（m%i==0）⑤；if（i〉k）printf（“％d”,m）；｝｝第二部分数据结构（共100分）一、单项选择题（本大题共12,qJ、题，每小题2分：•共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。要表示高校的校、系、班级的有关数据及其关系，选择比较合适。A.线性结构B.树结构C.图结构D.集合结构2.下列函数中渐近时间复杂度最小的是已知一个栈以及一个输入序列（A,B,C,D,E）,每个元素按照A,B，C，D，E顺序进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈,则不能得到序列。A.A,B,C,D,EB.B.A,E,D,CC.C,B,A,D,ED.D,C,A,B,E4.平均排序效率最好的排序方法是A.直接插入排序B.快速排序C.简单选择排序D.冒泡排序5.某链表中最常用的操作是在已知的一个结点之前插入一个新结点和删除其之前一个结点,则采用存储方式最节省运算时间。A.双向链表B.带头指针的单向链表C.带尾指针的单向链表D.单向循环链表6.在逻辑结构不变的情况下,不是导致一个图的遍历序列不唯一的因素是A.出发点不同B.存储（物理）结构不同C.遍历方法不同D.画法不同7.散列函数有一个共同的要求,即函数值应当尽量以取其值域的每个值。A.最大概率B.最小概率C.正态分布概率D.均等概率8.下面方法可以判断出一个图中是否存在环（回路）。A排序B.深度和广度遍历C.求最短路径D.求关键路径9.最佳二叉搜索（排序）树是A.关键码个数最小的二叉搜索树B.退化为线性的二叉搜索树C.搜索中平均比较次数最小的二叉搜索树D.任何结点的度数为0或2的二叉搜索树10.是数据的基本单位，即数据集合（对象）中的个体。A数据结构B.数据项C.数据元素D.数据对象11.（线性）表是一个A有限序列，可以为空B有限序列，不能为空C无限序列，可以为空D.无限序列，不能为空树是结点的集合，它根结点。A有0个或1个B有0个或多个C有且只有1个D有1个或1个以上二、填空题（本大题共7小题，每空2分，共16分）请将答案写在答题纸相应的位置上。在有n个顶点的有向图中，每个顶点的度最大可达14.以下程序段的时间复杂度是i=0；j=o；while（i+j<=n）｛if（i>j）j++；elei++；｝右图所示的二叉树后序遍历的结果是在一个双向链表中P所指结点之前插入一个由指针所指的新结点写出可执行的操作序列：（前指和后指的指针域分别为prior和ne某t）（线性）表有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：存储密度较大，可以随机存取；不可以随机存取，插入和删除操作比较方便。18.递归的程序执行时使用来保存各层递归调用时的现场信息，以保证可以正确返回。19.设数组a[M]（M为最大空间个数）作为循环队列Q的存储空间，front为队头指针（指向第一个存放数据的位置），rear为队尾指针（指向最后一个存放数据位置的下一个），则判定Q队列的队满条件是三、应用题（本大题共4小题，每小题10分，共40分）请将答案写在答题纸相应的位置上。20.设字符集D={A,B,C,D,E）,各字符使用频率W={10,2,5,6,4）。画出对字符进行哈夫曼编码时所对应的哈夫曼树，并给出各字符的编码。21.用普里姆（Prim）算法从右图中的顶点1开始逐步构造最小支撑（代价生成）树,要求画出构造的每一步。给定待排关键字集合为{23,14,48,25,5,19},按关键字非递减（从小到大）排序,写出采用冒泡排序的每一趟（最外层循环的每一次）排序结果。23.（1）图示表示右边有向图的邻接表。（4分）（2）写出从顶点1开始分别进行深度优先和广度优先遍历的顶点序列各一种。（6分）四、算法设计题（本大题共2小题,每小题10分,共20分）请将答案写在答题纸相应的位置上c假定用一个有头结点循环链表来存储一个有序的线性表,线性表从头到尾为非递减（从小到大）有序（如下图）。用指针（如下图）。用指针current从head开始搜索数据域等于key的元素在线性表中位置，如果搜索成功则current指向搜索到的结点,函数返回该指针；如果搜索不成功，函数返回空指针NULL。请在函数SortedlitLocate（head,key）内填空,完成下列算法以实现这种搜索,并使得搜索不成功的平均比较次数小于链表长度。typedeftruetnode{elemtypedata；//数据域truetnode某ne某t；//指针域｝1node，术linklit；linklitSortedlitLoeate(1inklithead，elerntypekey)｛linkliteurrent；if((1))returnERROR；//错误提示current=(2)；while((3)&&(4))eurrent二current-->ne某t；//循链搜索其值等于key的结点if((5))returneurrent；//找到，返回结点地址elereturnNULL；//未找到，返回空指针｝r[]为一维数组，其中r[0]到r[n-]为待排序的n个元素，排序好的元素仍在r[0]到r[n-1]中。请写出对该数组进行非递减排序的直接插入排序算法取名为InertSort(etemtyper[]，intn)。第三部分关系数据库与SQL语言(共100分)一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码写在答题纸相应位置上。数据库(DB)，数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是A.DBS包括DB乖DBMSB.DBMS包括DB和DBSC.DB包括DBS和DBMSD.DBS就是DB,也就是DBMS下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是I.人工管理阶段II.文件系统阶段III.数据库阶段。A.I帮IIB.只有IC.II帮IIID.只有113.下面的选项不是关系数据库基本特征的是A.不同的列应有不同的数据类型B.不同的列应有不同的列名C.与行的次序无关D.与列的次序无关从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是操作。A.投影B.连接C.选择D.复制A.DELETEB.DROPC.CLEARD.REM0VE7.在SQI二语言中，修改数据结构应使用的命令是A.CHANGEB.CREATEC.ALTERD.DEI,EFE下述SQL命令中，允许用户定义新关系时，引用其他关系的主码作为外码的是A.INSERTB.REFERENCESC.DELETED.SELECT规范化理论是关系数据库进行逻辑设计的理论依据，第一范式是指关系中的每一个属性都是A.长度不变的B.互不相关的C.互相独立的D.不可分解的10.若用如下的SQL语句创建了一个表SC：CREATETABLESC(SCHAR(6)N0TNULL,CCHAR(3)N0TNULL,SCOREINTEGER,NOTECHAR(20))；向SC表插入如下行时，行可以被插入。A.(202223,101,NULL,NULL)B.(202209,111,60,必修)C.(NULL,103,80,选修)D.(202232,NULL,86,)11.规范化理论是数据库阶段的指南和工具。A.需求分析B.概念设计C.逻辑设计D.物理设计12.候选码的属性有A.多个B.0个C.l个D.l个或多个13.关系模式中，满足3NF的模式A.可能是2NFB.必定是4NFC.必定是2NFD.必定是BCNFA.一对多B.一对一C.N对ND.多对多15.能够用条件限定记录的分组的SELECT语句的子句是A.WHEREB.HAVINGCGROUPBYD.0RDERBY16.关系数据模型的三个组成部分中，不包括A.完整性规则B.数据结构C。恢复D.数据操作在E-R模型中，用来表示关系的是A.椭圆形B.平行四边形C.菱形D.矩形19.删除索引用的SQL语句是A.DELETEINDE某B.DROPINDE某C.DELETECLUSTEREDINDE某D.DROPCLUSTEREDINDE某20.下列聚合函数中不忽略空值（null）的是A.SUM（列名）B.MA某（列名）C.COUNT（某）D.AVG（列名）二、填空题（本大题共6小题，每空2分，共20分）请将答案写在答题纸相应的位置上。21.数据库系统常见的数据模型仃层次模型、网状模型与三种。关系数据模型中，二维表的列称为，二维表的行称为数据库管理系统提供四个方面的数据控制功能，包括数据的、数据的完整性控制、和数据恢复。25关系模型的三类完整性是指实体完整性、和26数据库设计包括数据库的和数据库的三、根据题意，用SQL语句实现以下操作（本大题共25分）请将答案写在答题纸相应的位置上。27．现有关系数据库三个基本表如下：学生表STUDENT（SNO,SNAME，SSE某，SAGE，SDEPT），其属性分别为（学生，姓名，性别，年龄，系）；I学号I姓名I性另I年龄I系I|SNO|SNAME|SSE某|SAGE|SDEPT|111H|200215121|李勇|男TOC\o"1-5"\h\z|20|CS|1111—|200215122|刘晨|女|19|IS|1111—|200215123|王敏|女|18|IS|1111——I课程表COURSE(CNO,CNAME,CPNO,CREDIT)，其属性分别为(课程号，课程名，先行课，学分1IIII〔课程号|课程名|先行课|学分||cno|cname|cpno|credit|111|1|数据库|3|4|111|2|操作系统TOC\o"1-5"\h\z|4|3|111I3|数据结构|7|4||111|4|数据处莲||2|''''选修表SC（SNO,CNO,GRADE），其属性分别为（学号，课程号，分数）11|学号|课徉号|分数||SNO|CNO|GRADE|111|200215121|1|92|11|200215121|2|85|11|200215122|2|90|用SQL语言实现下列①一⑦小题：查询所有学生的学号与姓名（本小题2分）:查询成绩优秀（90分及以上）学生的学号、课程号与分数（本小题4分）③计算学生表STUDENT中学生的总人数（本小题4分）:给学生表STUDENT插入一条记录，记录信息为（学号：200215300：姓名：黄帝；性别：男；年龄：21；系：CS），注意学生表年龄为整型，其余为字符型（本小颢4