福建专升本计算机专业考卷Word下载.docx

1、 caseC：printf（“3”）； caseD：printf（“2”）；default：printf（“1”）；当运行时输入“B回车”，则输出结果是 。A4 B43 C432 D43217. 已知字符a的ASCII码值为97，A的ASCII码值为65，则如下程序段的运行结果是 。 char C=d； int i=C-32：printf（“c，d”，i，i）；Ad，68 BD，68 Cd，100 DD，1008如下程序段的执行结果是 int X=1，Y=100； while（y0） X*=2； Y=3； printf（“d，d”，X，Y）；A8，0 B160 C. 32，0 D64，09.

2、如下选项中正确的数组定义是 A#define m 10; static int am=3,4,5,6; Bstatic int a2=3,4,5,6；Cstatic int a10=3，4，5，6）； Dint m=4；static int am=3，4，5，6；10执行程序段：char str12；scanf（“s”，str）；如果输入如下字符串（其中口表示空格）： Whats口your口name? 则str的值是 AWhats BWhats口 CWhats口your DWhats口your口name?11如下程序段的运行结果是 。 int i=5，sum=100； do（sum=sum+（

3、-i）；） while（i=0）； printf（“d”sum）； A100 B109 C105 D11012如下程序段的运行结果是 。 int i； for（i=1；iname=ddd；score=660；age=15； DP=&pname=“ddd”；pscore=660；page=15；22下面程序段中语法正确的是 。 Aint mm（int x，int y） int x，y；return x+y； Bchar str10；scanf（“s”，&str）；Cint i，a10；for（i=0；i+） scanf（“d”，ai）；Dint i，a10，*p； for（i=0，p=a；p0）

4、 C!（a= =1）D（a= =1）24若变量已经正确定义，要求程序段完成1到100的累加，下列选项中不能完成此功能的程序段是 。 Afor（i=1，sum=0；=100；i+）sum=sum+i； Bi=1；suln=0；while（i+=100）sum=sum+i； Cfor（i=1；i+）sum=0；sum=sum+i Di=1；sum=0；dosim=sum+i；while（+i100）；25己知int k；且k已经正确赋值，则下列表达式中存在语法错误的是 A2k6 B（k6）+ Ck2 Dk= =126如下程序段的输出结果是 。 int i，j，a=0；=5； for（j=i；jj+

5、） a=a+j； printf（“d”，a）； A10 B 25 0 C55 D7527语句：printf（“-84d”，-36）；执行时的输出结果是（口表示空格） 。 A-036口口口口 B-036口口口口口 C口口口口-036 D口口口口口-03628如下程序段的输出结果是 。 int a10=34，22，12，66，8，33，22，338，56，99）； int i，x=0；10； if（aiax） x=i； printf（“d”，ax）； A8 B34 C99 D33829如下程序段的输出结果是 。 char str =（S，t，u，d，e，n，t，0）； Char*q=str； wh

6、ile（*q!=0）q+； printf（“d”，q-str）； A5 B6 C7 D830如下程序段的输出结果是 。 #define n 5 int no； struct student stun=1，12，2，555，3，905，4，78.0，5，34.0； int i； float a=0，b； for（i=0；n；i+） a+=stui.score； b=an；printf（“084f”，b）；A00541000 B0541000 C00541 D5410000二、程序阅读题（本大题共4小题，每小题5分，共20分）阅读下列程序，请将运行时输出的结果写在答题纸相应的位置上。31. *程序

7、段中口表示空格*#includevoid main（）char strl=“good口morning!”，str220； char*p，*q； for（p=strl；*p!=0；p+）； for（q=str2；-p=strl；q+）*q=*p； *q=0； printf（“s”，str2）；32. #include#define n 10 void de（int a，int x，int *m）int i=x+1； for（；=*m；i+）ai-1=ai； *m=*m-1；static int an：32，12，12，56，78，12，78，5，32，12； int i，j，x，m=n-1；=m

8、； x=ai； For（j=i+l； if（aj= =X） de（a，j，&m）；printf（“d，”，ai）；33. #includeay）ch（&x，&y）； for（i=2；i+） ax）x=i； else if（aiay）y=i； ch（&ax，&ay）；i+）printf（“d，”，ai）；34. #includemax） max=aij； ； int i，j，max， ;rn； for（j=0；Jint nq，k，i； for（m=101；mk） printf（“d”，m）； 第二部分数据结构（共1 00分）一、单项选择题（本大题共1 2,qJ、题，每小题2分：共24分）在每小题

9、列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。1要表示高校的校、系、班级的有关数据及其关系，选择 比较合适。 A线性结构 B树结构 C图结构 D集合结构2下列函数中渐近时间复杂度最小的是 。3已知一个栈s以及一个输入序列（A，B，C，D，E），每个元素按照A，B，C，D，E顺序进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈，则不能得到 序列。 AA,B,C,D,E BBA,E,D,C CC,B,A,D,E DD,C,A,B,E4平均排序效率最好的排序方法是 。 A直接插入排序 B快速排序 C简单选择排序 D冒泡排序5某链表中最常用的操作是在已知

10、的一个结点之前插入一个新结点和删除其之前一个结点，则采用 存储方式最节省运算时间。 A双向链表 B带头指针的单向链表 C带尾指针的单向链表 D单向循环链表6在逻辑结构不变的情况下，不是导致一个图的遍历序列不唯一的因素是 A出发点不同 B存储（物理）结构不同 C遍历方法不同 D画法不同7散列函数有一个共同的要求，即函数值应当尽量以 取其值域的每个值。 A最大概率 B最小概率 C正态分布概率D均等概率8下面 方法可以判断出一个图中是否存在环（回路）。 A 排序 B深度和广度遍历 C求最短路径 D求关键路径9最佳二叉搜索（排序）树是 。 A关键码个数最小的二叉搜索树 B退化为线性的二叉搜索树 C搜索

11、中平均比较次数最小的二叉搜索树 D任何结点的度数为0或2的二叉搜索树10. 是数据的基本单位，即数据集合（对象）中的个体。 A 数据结构 B数据项 C数据元素 D数据对象11 （线性）表是一个 。 A有限序列，可以为空 B 有限序列，不能为空 C 无限序列，可以为空 D无限序列，不能为空12树是结点的集合，它 根结点。 A 有0个或1个 B 有0个或多个 C 有且只有1个 D 有1个或1个以上二、填空题 （本大题共7小题，每空2分，共1 6分） 请将答案写在答题纸相应的位置上。13在有n个顶点的有向图中，每个顶点的度最大可达 。14以下程序段的时间复杂度是 。i=0；j=o； while（i+

12、jj） j+； else i+；15右图所示的二叉树后序遍历的结果是16在一个双向链表中P所指结点之前插入一个由指针s所指的新结点，写出可执行的操作序列： 。（前指和后指的指针域分别为prior和next）17 （线性）表有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充： 存储密度较大，可以随机存取； 不可以随机存取，插入和删除操作比较方便。18递归的程序执行时使用 来保存各层递归调用时的现场信息，以保证可以正确返回。19设数组aM（M为最大空间个数）作为循环队列Q的存储空间，front为队头指针（指向第一个存放数据的位置），rear为队尾指针（指向最后一个存放数据位

13、置的下一个），则判定Q队列的队满条件是 三、应用题（本大题共4小题，每小题1 0分，共40分） 请将答案写在答题纸相应的位置上。20设字符集D=A，B，C，D，E），各字符使用频率W=10，2，5，6，4）。画出对字符进行哈夫曼编码时所对应的哈夫曼树，并给出各字符的编码。21用普里姆（Prim）算法从右图中的顶点1开 始逐步构造最小支撑（代价生成）树，要求 画出构造的每一步。22给定待排关键字集合为23，14，48，25，5，19，按关键字非递减（从小到大）排序，写出采用冒泡排序的每一趟（最外层循环的每一次）排序结果。23（1）图示表示右边有向图的邻接表。（4分）（2）写出从顶点1开始分别进行

14、深度 优先和广度优先遍历的顶点序列各一种。（6分）四、算法设计题（本大题共2小题，每小题1 0分，共20分） 请将答案写在答题纸相应的位置上c24假定用一个有头结点循环链表来存储一个有序的线性表，线性表从头到尾为非递减（从小到大）有序（如下图）。用指针（如下图）。用指针current从head开始搜索数据域等于key的元素在线性表中位置，如果搜索成功则current指向搜索到的结点，函数返回该指针；如果搜索不成功，函数返回空指针NULL。请在函数SortedlistLocate（head，key）内填空，完成下列算法以实现这种搜索，并使得搜索不成功的平均比较次数小于链表长度。typedef s

15、truct node elemtype data；数据域 struct node *next；指针域 1node，术linklist；linklist SortedlistLocate（1inklist head，elerntype key）linklist current；if（ （1） ） return ERROR；错误提示current= （2） ；while（ （3） & （4） ）current=current-next；循链搜索其值等于key的结点if （ （5） ） return current；找到，返回结点地址else return NULL；未找到，返回空指针 25r为一维

16、数组，其中r0到rn-为待排序的n个元素，排序好的元素仍在r0到 rn-1中。请写出对该数组进行非递减排序的直接插入排序算法取名为InsertSort（etemtype r ，int n）。第三部分 关系数据库与SQL语言（共1 00分）一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码写在答题纸相应位置上。1. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是 。ADBS包括DB乖DBMS BDBMS包括DB和DBSCDB包括DBS和DBMS DDBS就是DB，也就是DBMS2.下面列出的数

17、据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是 I人工管理阶段II文件系统阶段III数据库阶段。AI帮II B只有I CII帮III D只有II3.下面的选项不是关系数据库基本特征的是 。A不同的列应有不同的数据类型 B不同的列应有不同的列名C与行的次序无关 D与列的次序无关4. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是 操作。A投影 B连接 C选择 D复制5. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位），医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果），在此两个表的逻辑关系中，医疗关系中的外码是 。A医生编号和

18、患者编号 B患者姓名 C患者编号和患者姓名 D患者编号6. SOL语言中，删除一个视图的命令是 。ADELETE BDROP CCLEAR DREMOVE7. 在SQI二语言中，修改数据结构应使用的命令是 。ACHANGE B CREATE C ALTER D. DEI,E FE8下述SQL命令中，允许用户定义新关系时，引用其他关系的主码作为外码的是 。 AINSERT BREFERENCES CDELETE DSELECT9规范化理论是关系数据库进行逻辑设计的理论依据，第一范式是指关系中的每一个属性都是 。 A长度不变的 B互不相关的 C互相独立的 D不可分解的10若用如下的SQL语句创建了一个表SC：CREATE TABLE SC（S CHAR（6） NOT NULL，C CHAR（3） NOT NULL，SCORE INTEGER，NOTE CHAR （20）；向SC表插入如下行时， 行可以被插入。 A（200823，101，NULL，NULL） B（201009，111，60，必修） C（NULL，103，80，选修） D（201132，NULL，86， ）11规范化理论是数据库 阶段的指南和工具。 A需求分析 B概念设计 C逻辑设计 D物理设计12候选码的属性有 。 A多个 B0个 C1个 D1个或多个13关系模式中，满足3NF的模式 。 A可能是2NF B必定是4