福建省高职高专升本科入学考试Word格式.docx

资源描述

福建省高职高专升本科入学考试Word格式.docx

《福建省高职高专升本科入学考试Word格式.docx》由会员分享，可在线阅读，更多相关《福建省高职高专升本科入学考试Word格式.docx（25页珍藏版）》请在冰点文库上搜索。

福建省高职高专升本科入学考试Word格式.docx

问执行后k的数值是

A.6B.36C.18D.0

10．下列程序的执行结果是

main（）{

intx=1,y;

y=1;

if（x>

0）

{if（x>

3）y=3;

else

y=-1;

printf（“%d\n”,y）;

A.1B.-1C.不确定D.3

11．若变量已定义，要将a和b的数值进行交换，下面选项不正确的是

A.t=a;

a=b;

b=t;

B.a=a+b,b=a-b,a=a-b;

C.t=b;

b=a;

a=t;

D.a=t;

t=b;

12．当a=1,b=0时下面程序的输出结果是

switch（a）{

case0:

printf（“0\n”）;

break;

case1:

switch（b）{

case0:

printf（“1\n”）;

case1:

printf（“2\n”）;

case2:

printf（“3\n”）;

case2:

printf（“4\n”）;

}

A.1B.1C.1D.1

13．设有定义inta,*p=&

以下scanf语句能够正确地为变量a读入数据的是

A.scanf（“%d”,p）;

B.scanf（“%d”,a）;

C.scanf（“%d”,&

p）;

D.scanf（“%d”,*p）;

14．若有说明inta[10];

则a数组元素的正确引用是

A.a[10]B.a[3.5]C.a（5）D.a[10-10]

15．已知a为整型变量，与表达式a!

=0真假值不相同的表达式是

A.a>

0||a<

0B.aC.!

a=0D.!

16．若有说明inta[][3]={1,2,3,4,5,6,7,8,9,10};

则a数组第一维的大小是

A.不确定B.5C.4D.定义有误

17．为了判断两个字符串s1和s2是否相等，应当使用

A.if（s1==s2）B.if（s1=s2）C.if（strcmp（s1,s2）==0）D.if（strcpy（s1,s2））

18．若有说明inta[3][4]={0}；

则以下正确的叙述是

A.只有a[0][0]可以得到初值0

B.此说明语句不正确

C.数组a中各元素都可以得到初值，但其值不一定是0

D.数组a中各元素都可以得到初值0

19．设有定义：

inta=2,b=3,c=4；

则以下选项中数值为0的表达式是

A.（!

a==1）&

（!

b==0）B.a-bC.a&

bD.a||（b+b）&

（c-a）

20．已知inta,b=32767;

a=b+1;

则printf（“%d”,a）的结果是

A.-1B.65535C.32768D.-32768

21．以下程序的输出结果是

voidff（inta,intb,intc）{

c=a+b;

intc=7;

ff（c+1,c++,c）;

printf（“%d”,c）;

A.16B.8C.15D.7

22．下面程序的输出结果是

chara[20]={‘a’,’b’,’c’,’d’,’e’,’\0’};

pritnf（“%s\n”,a）;

pritnf（“%s\n”,a+1）;

A.abcdeB.abcde\0C.abcdeD.abcde\0

bcdebcde\0cdecde

23．下面程序的输出结果是

intk=2;

{intk=1;

printf（“%2d”,k）;

A.12B.21C.22D.11

24．当外部变量的作用域只限于本源程序单个文件时，应使用___加以说明。

A.staticsB.externC.autoD.register

25．有以下程序段，

intn,t=2,s=0;

scanf（“%d”,&

n）;

s=s+t;

t=t-2;

}while（t!

=n）

为了使此程序段不陷入死循环，应从键盘输入的数据是

A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

26．设函数fun定义为

voidfun（charch,floatx）{..}

则正确的调用语句是

A.fun（“abc”,3.0）B.t=fun（‘D’,16.5）;

C.fun（‘65’,2.8）;

D.fun（32,32）;

27．有以下程序

#definef（x）（x*x）

inti1,i2;

i1=f（8）/f（4）;

i2=f（4+4）/f（2+2）;

printf（“%d,%d\n”,i1,i2）;

程序的输出结果是

A.64，28B.4，4C.4，3D.64，64

28．以下程序的输出结果是

structcmplx{intx;

inty;

}cnum[2]={2,4,3,1};

printf（“%d\n”,cnum[0].y/cnum[0].x*cnum[1].y）;

A.0B.2C.3D.6

29．若用fopen函数打开一个新的二进制文件，该文件既能读也能写，打开的方式应该是

A.“ab+”B.“wb+”C.“rb+”D.“ab”

30．main（）{

charc1=’1’,c2=’2’;

c1=getchar（）;

c2=getchar（）;

putchar（c1）;

putchar（c2）;

当运行时输入a<

回车>

，以下正确的叙述是

A.变量c1被赋值字符a，c2被赋值回车

B.程序等待用户输入第2个字符

C.变量c1被赋值字符a，c2仍然有原来的字符2

D.变量c1被赋值字符a，c2无确定值

二、程序阅读题（共4小题，每小题5分，共20分）

31．main（）{

staticintx[]={2,3,4};

ints,i,*p;

s=1;

p=x;

for（i=0;

i++）

s*=*（p+i）;

printf（“%d\n”,s）;

32．main（）{

inti,j,x=0;

i++）{

x++;

for（j=0;

=3;

j++）{

if（j%2）continue;

x++;

printf（“x=%d\n”,x）;

33．main（）{

chars[]=”ABCD”;

*p;

for（p=s;

s+4;

p++）

printf（“%s\n”,p）;

34．intf（intb[],intn）{

inti,r=1;

for（i=1;

=n;

i+=2）

r=r*b[i];

returnr;

intx,a[]={1,2,3,4,5,6,7,8,9};

x=f（a,6）;

三、完善下列程序（33小题，每空2分，共20分）

35．下面程序是输出两个字符串中对应相等的字符。

charx[]=”programming”,y[]=”Fortran”;

inti=0;

while（________）

if（x[i]==y[i]）

printf（“%c”,_____）;

else

______;

36．下面的程序从3个红球，5个白球，6个黑球中任取8个，且其中至少要有1个白球，输出所有方案。

inti,j,k;

for（i=0;

for（_________）

{k=_______;

if（k>

=0&

______）

printf（“%3d,%3d,%3d\n”,i,j,k）;

}

37．下面将一组字符中的大写字母转换成小写字母输出，其他字符照常输出，读到*号时退出。

#include<

stdio.h>

main（）

{

charch;

printf（“Inputstring”）;

ch=getchar（）;

while（____）

if（_____&

_____）

_________

putchar（ch）;

第二部分数据结构（共100分）

一、单项选择题（本大题共12小题，每小题2分，共24分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请在答题纸相应位置上填上正确答案。

1．用非递归方法实现递归算法时通常要使用

A．循环队列B．栈C．二叉树D．双向队列

2．对于一个具于n个顶点和e条弧的赋权有向图，如果用赋权邻接矩阵表示这个图，请问求单源最短路径的Dijkstra算法的时间复杂度为

A．0（n）B．O（n+e）C．0（n）D．0（2e）

3．设语句x++的执行时间是单位时间，则以下语句的时间复杂度为

for（i=l;

for（j=I;

j++）

X++;

A．0

（1）B．0（n）

4．一棵高度为h的非空二叉树（设只含根结点的二叉树的高度为1）最多有（）个结点。

A．2hB．2h—l

5．赋权有向图G用邻接矩阵A存储，则顶点i的入度等于

A．第i行非∞的元素之和B．第i列非∞的元素之和

C．第i行非∞且非0的元素个数D．第i列非∞且非0的元素个数

6．设双链表的结点类型定义如下：

typedefstructnode*link：

typedefstructnode{

Listltemelement;

linkleft;

linkright;

}*p，*q，r

删除双链表中结点P（由P指向的结点）的操作是

A．q=p->

left：

r=p->

right：

q->

right=r：

r->

1eft=q：

B．q=p->

right；

eft：

left=q：

C．q=p->

r=P->

left=r：

right=q：

D．q=p->

right=r->

7．会引起循环队列队头位置发生变化的操作是

A．出队列B．入队列C．取队首元素D．取队尾元素

8．如图l所示，若从顶点Vl（Vl表示顶点①）出发进行广度优先搜索，则得到的顶点的访问序列为

A．V1→V8→V3→V4→V5→V6→V7→V2B．V1→V2→V3→V7→V5→V6→V4→V8

C．V1→V2→V5→V4→V3→V6→V7→V8D．V1→V2→V3→V4→V5→V6→V7→V8

9．下列排序算法中，时间复杂度不受数据初始状态影响，为0（nlogn）的是

A．堆排序B．冒泡排序C．直接选择排序D．快速排序

10．用指针实现二叉树时，在n个结点的二叉树中含有（）空指针。

A．nB．n．1C．n+lD．2n

11．对一棵二叉搜索树进行（）得到的结点的访问序列是一个有序序列。

A．前序遍历B.中序遍历C．后序遍历D．层次遍历

12．合并排序算法的时间复杂度为

A．0（n2）B．0（nlogn）C．0（10gn）D．0（n）

二、填空题（本大题共7小题，每空2分，共16分）

请在答题纸相应的位置上填上正确答案。

13．在一个长度为n的顺序表的第i（1≤i≤n）个元素之前插入一个元素，需要后移个元素。

14．设某哈夫曼树有n个叶子结点，则该哈夫曼树的总结点数是。

15．设有一序列8、53、37、28，当使用直接插入排序从小到大排序时，其比较次数。

16．设SQ为循环队列，存储在数组queue[0．．m一1]中，则SQ入队操作对其队尾指针rear的修改是

17．若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是的，否则称为的。

18．在一个具有n个顶点的无向图中，要连通所有顶点则至少需要条边。

19.在有向图中，以顶点v为起点的弧的数目称为v的

三、应用题（本大题共4小题，每小题10分，共40分）

请在答题纸相应位置上填上正确答案。

20．已知关键字序列（12，77，21，65，38，7，40，53），采用直接插入排序法按关键字递增排序，给出每一趟排序的结果。

21．已知散列表长度为10（散列地址空间为0．．9），使用线性重新散列技术解决冲突，现有一组单词（SUN，MON，TUE，WED，’TH[J，FRI，SAT），其对应的散列函数值分别为（3，2，6，3，2，5，6），请画出插入这组单词后的散列表a

22．假设一棵二叉树的先序（前序）序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK。

（1）请画出该二叉树：

（2）请写出该二叉树的后序遍历序列。

23．根据Prim算法画出图2中的赋权无向图G的最小生成树，要求依次画出从顶点①开始生成最小生成树的

过程。

四、算法设计题（本大题共2小题，每小题10分，共20分）

请在答题纸相应位置上填写上正确答案。

写在试卷上不得分

24．阅读下面的程序，它将集合A和集合B归并为一个集合C，归并前集合A和集合B中的元素按值非递减有序排列，归并后集合C中的元素仍按值非递减有序排列且集合C不需要另建新表的结点空间。

集合的链表结点结构定义如下，请完善下列程序。

typedefstructLNode{

ElemTypedata；

structnode*next；

}*LinkList；

voidMergeSet（LinkListLa,LinkListLb）

{LinkListpa,pb，pc，p；

pa=La；

pb=Lb；

pc=NULL；

／／NULL表示空指针；

while（①）

{If（pa->

data<

=pb->

data）

{if（pc!

=NULL）

{②；

P=p->

next；

Else{

pc=pa;

p=pc;

}

③;

{if（pc!

{④；

P=->

next;

{pc=pb；

p=pc；

⑤；

}}

p->

next=（pa!

=NULL）?

pa：

pb；

25．二叉排序（搜索）树t以二叉链表为存储结构，请编写算法实现在二叉排序树上查找值为x的结点。