计算机科学与技术《专业综合》试卷2009

2009年“专升本”考试试题

科目：计算机科学与技术专业《专业综合》

注意：答案一律书写在答题纸上，在试卷上答题一律无效。

第一部分 c语言程序设计

一、单项选择题（每小题2分，共40分）

1、一个C程序的执行是从。

A．本程序的main函数开始,到main函数结束

B．本程序文件的第一个函数开始,到本程序文件的最后一个函数结束

C．本程序的main函数开始,到本程序文件的最后一个函数结束

D．本程序文件的第一个函数开始,到本程序main函数结束

2、以下正确的函数定义形式是。

A．double fun(int x , int y){} B．double fun(int x ; int y){}

C．double fun(int x , int y);{} D．doubel fun(int x ; int y);{}

3、假设所有变量均为整型,则表达式(a=2,b=5,a+b++,a+b)的值是。

A．7 B．8 C．5 D．2

4、下面正确的字符常量是。

A．"c" B．'\\'' C．'W' D．""

5、已知字母A的ASCII码为十进制数65,且c2为字符型,则执行语句c2='A'+'6'-'3';后,c2的值为。

A．D B．68 C．不确定的值D．C

6、若定义int k=7,x=12;,则能使值为3的表达式是。

A．x%=k%=5 B．x%=k-k%5 C．x%=(k-k%5) D．(x%=k)-(k%=5) 7、以下程序的输出结果是。（“□”表示空格）

printf("\n*s1=%15s*","chinabeijing");

printf("\n*s2=%-5s*","chi");

A．*s1=chinabeijing□□□* B．*s1=chinabeijing□□□*

*s2=**chi* *s2=chi□□*

C．*s1=□□chinabeijing* D．* s1=□□□chinabeijing*

*s2=□□chi* *s2=chi□□*

8、已有如下定义和输入语句，若要求a1,a2,c1,c2的值分别为10，20，A和B，当从第一列开始输入数据时，正确的数据输入方式是。

int a1,a2;char c1,c2; scanf("%d%c%d%c",&a1,&c1,&a2,&c2);

A．10A□20B B．10□A□20□B

C．10□A20B D．10A20□B

9、阅读以下程序，当输入数据的形式为：25，13，10,正确的输出结果为。

main()

{int x,y,z;

scanf("%d%d%d",&x,&y,&z);

printf("x+y+z=%d\n",x+y+z);

}

A．x+y+z=48 B．x+y+z=35 C．x+z=35 D．不确定的值

10、以下叙述中正确的是。

A．在程序的一行上可以出现多个有效的预处理命令行

B．使用带参的宏时，参数的类型应与宏定义时的一致

C．宏替换不占用运行时间，只占用编译时间

D．以下定义中C R是称为宏名的标识符：#define C R 045

11、有int x=3,y=4,z=5;则下面表达式中值为0的是。

A．'x'&&'y' B．x<=y C．x||y+z&&y-z D．!((x

if(x>y) ; z=x ; x=y ; y=z ;

A．10,20,30 B．20,30,30 C．20,30,10 D．20,30,20

13、以下程序的运行结果是。

main()

{int a,b,d=241;

a=d/100%9;

b=(-1)&&(-1);

printf("%d,%d",a,b);

}

A．6,1 B．2,1 C．6,0 D．2,0

14、有函数关系如下，能正确表示该关系的程序段是。

A．y=x+1; B．y=x-1; C．if (x<=0) D．y=x;

if(x>=0) if(x!=0) if (x<0) y=x-1; if(x<=0)

if(x==0) y=x; if (x>0) y=x+1; else y=x; if (x<0) y=x-1;

else y=x-1; else y=x; else y=x+1 else y=x+1; 15、下面程序欲对两个整型变量的值进行交换,以下正确的说法是。

main()

{ int a=10,b=20;

printf("(1)a=%d,b=%d\n",a,b);

swap(&a,&b);

printf("(2)a=%d,b=%d\n",a,b);

}

swap (int p,int q)

{ int t;

t=p;p=q;q=t;

}

A．该程序完全正确

B．该程序有错,只要将语句swap(&a,&b);中的参数改为a,b即可

C．该程序有错,只要将swap()函数中的形参p、q和变量t均定义为指针即可D．以上说法都不正确

16、C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是。

A．地址传递B．单向值传递

C．由实参传给形参，再由形参传回实参D．由用户指定传递方式

17、下面程序段的运行结果是。

char c[5]={'a','b','\0','c','\0'}; printf("%s",c);

A．'a''b' B．ab C．ab c D．ab▄（▄表示空格）18、以下for循环的执行次数是。

for(x=0,y=0;(y=123)&&(x<4);x++) ;

A．是无限循环B．循环次数不定C．4次D．0次

19、下面程序段。

x=3;

do{ y=x--;

if(!y) {printf("*"); continue;}

printf("#");

}while(1<=x<=2);

A．将输出## B．将输出###*

C．是死循环 D．含有不合法的控制表达式

20、在c语言中，引用数组元素时，其数组下标的数据类型是。

A．整型常量B．整型表达式

C．整型常量或整型表达式D．任何类型的表达式

二、判断题（每小题1分，共10分）（正确的打√，错误的打×）

1、在C程序中,注释说明只能位于一条语句的后面。（）

2、一个C源程序中只能有一个main()函数。（）

3、只有当实参和与其对应的形参同名时才共占用一个存储单元。（）

4、当从键盘输入数据时,对于整型变量只能输入整型数值,对于实型变量只能输入实型数值。（）

5、假设变量a和b均为整型，以下语句可以不借助任何变量把a、b中的值进行交换。a+= b; b=a-b; a-= b; （）

6、逻辑运算符两则运算对象的数据类型可以是任何类型的数据。（）

7、函数的定义不可以嵌套,但函数的调用可以嵌套。（）

8、从多层循环嵌套中退出时，只能使用goto语句。（）

9、若有int a[][4]={0,0};则说明只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0。（）

10、字符个数多的字符串比字符个数少的字符串大。（）

三、阅读程序，写出程序运行结果（每小题6分，共30分）

1、下面程序的运行结果是。

#include

main()

{int i;

for(i=1;i<=5;i++)

{if(i%2) printf("*");

else continue;

printf("#");

}

printf("$\n");

}

2、当运行以下程序时，从键盘输入：AhaMA，则下面程序的运行结果是。

#include

main()

{char s[80];

int i=0;

scanf ("%s",s);

while(s[i]!='\0')

{if (s[i]== 'a') s[i]=s[i]-32; /* 改变大小写*/

else if(s[i]== 'A') s[i]=s[i]+32;

i++;

}

puts(s); /*输出字符串s*/

}

3、若有以下输入，则下面程序在输入完毕后，输出的运行结果是。

1 4

2

3 3

4 1 2 3 3 2 2 2 3 3 1 1 1 4 1 1 1 -1

#define M 50

main()

{int a[M],c[4],i,n=0,x;

printf("Enter 1 or 2 or 3 or 4,to end with -1\n");

scanf("%d",&x);

while(x!=-1)

{if(x>0&&x<=4)

{a[n]=x; n++;}

scanf("%d", &x); /*将输入的各个数字存入到数组a中*/

}

for(i=0;i<4;i++) c[i]=0; /* 给数组c赋初值0 */

for(i=0;i

printf("The result is:\n");

for(i=1;i<=4;i++)printf("元素%d：%d个\n",i,c[i-1]);

printf("\n");

}

4、下面程序的运行结果是。

#include

main()

{ char a[80],b[80],*p="aAbcdDefgGH"; int i=0,j=0;

while (*p!='\0')

{ if (*p>='a'&&*p<='z') { a[i]=*p; i++; } /* 统计小写字母，存入到数组a中*/ else { b[j]=*p; j++; } /* 统计非小写字母，存到数组b中*/ p++;

}

a[i]=b[j]='\0';

puts(a);

puts(b);

}

5、有以下程序

main( )

{ char k; int i;

for(i=0;i<3;i++)

{ scanf(“%c”,&k);

switch(k)

{ case ‘0’: printf(“0：another\n”);

case ‘1’: printf(“1：number\n”);

default ：printf(“2：none\n”);break；

}

}

}

程序运行时，从键盘输入：012<回车>，程序执行后的输出结果是。

四、程序填空题（每空2分，共20分）

1、下面的程序是用do-while语句求1至1000之间满足“用3除余2；用5除余3；用7除余2"的数，且一行只打印五个数。请分析程序填空。

#include

main()

{int i=1,j=0;

do

{if(【1】)

{printf("%4d",i);

j=j+1;

if(【2】) printf("\n"); /*一行够5个就换行*/

}

i=i+1;

}while(i<1000);

}

2、下面程序用“快速顺序查找法”查找数组a中是否存在某一关键字。请分析程序填空。

main()

{int a[9]={11,23,41,27,42,64,82,59};

int i=0,x;

scanf("%d",&x);

【1】; /*将关键字作为数组a的最后一个元素*/ while(a[i]!=x) i++; /*将关键字与数组元素逐个比较，直到找到或到最后*/ if( 【2】) printf("Found! The index is:%d\n",i); /*找到关键字*/

else printf("Can't found!\n"); /*未找到关键字*/

}

3、以下函数binary的作用是应用折半查找法从存有10个整数的升序数组a中对关键字m进行查找，若找到，返回其下标值；反之，返回-1。请选择填空。

int binary(int a[],int m)

{int low=0,high=9,mid;

while(low<=high)

{mid=(low+high)/2;

if(m

else if(m>a[mid]) 【2】; /*修改比较区域的下界*/

else return(mid);

}

return(-1);

}

4、下面程序段是把从终端读入的一行字符作为字符串放在字符数组中，然后输出，请分析程序填空。

int i;

char s[80],*p;

for(i=0;i<79;i++)

{s[i]=getchar(); /*逐个读入各个字符*/

if (s[i]=='\n') break;

}

s[i]= 【1】; /*读完一行时，标志结束*/

p= 【2】;

while(*p) putchar(*p++); /*从头输出字符串s的各个字符*/

5、下面程序以每行4个数的形式输出a数组，请分析程序填空。

#define N 20

main()

{int a[N],i;

for(i=0;i

for(i=0;i

{if (i%4==0 ) 【2】；/*是4的倍数就换行*/

printf("%3d",a[i]);

}

}

第二部分数据结构

一、单项选择题（每小题2分，共40分）

1、下面程序段的时间复杂度为。

s=0；

for(i=1；i

for(j=1；j

s+=i*j；

A．O(1) B．O(logn) C．O(n) D．O(n2)

2、在计算机内实现递归算法时所需的辅助数据结构是。

A．栈B．队列C．树D．图

3、用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为。

A．n-1 B．n C．n+l D．2n

4、逻辑上通常可以将数据结构分为（）

A．动态结构和静态结构B．顺序结构和链式结构

C．线性结构和非线性结构D．初等结构和组合结构

5、假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件

是。

A．head==NULL B．head–>next==NULL

C．head!=NULL D．head–>next==head

6、长度为N的线性表，进行顺序查找，在查找不成功时，与关键字的比较次数为。

A． N B． 1 C． N-1 D． 0

7、队列操作的原则是 。

A ．先进先出

B ．后进先出

C ．只能进行插入

D ．只能进行删除

8、顺序存储设计时存储单元的地址 。

A ． 一定连续

B ． 一定不连续

C ． 不一定连续

D ． 部分连续，部分不连续

9、在有n 个叶子结点的正则二叉树（无度为1的结点）中，其结点总数为 。

A ．不确定

B ． 2n

C ．2n+1

D ． 2n-1

10、假设有．

向图含n 个顶点及e 条弧，则表示该图的邻接表中包含的弧结点个数为 。

A ．n

B ．e

C ．2e

D ．n ·e

11、具有n 个顶点的无向图最多可包含 条边。

A ．n-1

B ．n

C ．n(n-1)/2

D ．n(n-1)

12、含n 个关键字的二叉排序树的平均查找长度主要取决于 。

A ．关键字的个数

B ．树的形态

C ．关键字的取值范围

D ．关键字的数据类型

13、下列序列中，不．

构成堆的是 。 A ．（1，2，5，3，4，6，7，8，9，10）

B ．（10，5，8，4，2，6，7，1，3）

C ．（10，9，8，7，3，5，4，6，2）

D ．（1，2，3，4，10，9，8，7，6，5）

14、具有3个结点的二叉树应该有 种不同形态。

A ．4

B ．5

C ．6

D ．7

15、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为 。

A ．5

B ．6

C ．7

D ．9

16、设p 为指向双向循环链表中某个结点的指针，p 所指向的结点的两个链域分别用p →llink 和p →rlink 表示，则同样表示p 指针所指向结点的表达式是 。

A ．p →llink

B ．p →rlink

C ．p →llink →llink

D ．p →llink →rlink

17、一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是 。

A ． 110

B ． 108

C ． 100

D ． 120

18、设有一个栈，按1、2、3、4的顺序进栈，则可能为出栈序列的是( )

A ．4321

B ．3412

C ．4213

D ．4312

19、设图的邻接矩阵为???

?

? ??010100110，则该图为( ) A ．有向图 B ．无向图 C ．强连通图 D ．完全图

20、用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得

到相同散列函数值的冲突现象。可用于解决上述问题的是( ) A．线性探测法 B．除留余数法

C．平方取中法 D．折叠法

二、判断题（10小题，每小题2分，共20分）

1、数据结构是数据的存储结构。（）

2、已知指针p指向单链表中任意结点，将指针s所指结点插入到指针p的所指结点的下一个结点，则需执行p→next=s；s→next=p。（）

3、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的中序遍历算法。（）

4、排序基本上可以分为插入排序、选择排序、交换排序和归并排序四种。（）

5、串s=″DataStructure″中长度为3的子串有11个。（）

6、线索化的二叉树中查找任一结点的前驱或后继都不用再遍历树了。（）

7、以单链表为存储结构的线性表中，数据元素之间的逻辑关系用数据元素在表中的序号表示。（）

8、栈和队列都是特殊的线性表，只是它们的操作受限不同而已。（）

9、不管是一维数组，还是二维数组或多维数组，在计算机中存放的时候都是一维的。（）

10、排序算法中，希尔排序、直接选择排序、堆排序和快速排序都是不稳定的。（）

三、简答题（5小题，每小题6分，共30分）

1、数据结构的存储结构有顺序结构和链式结构。请从存储特点、操作、访问等方面叙述二者的异同。

2、假设用于通讯的电文仅五个字母{A,B,C,D,E}组成，字母在电文中出现的次数分别为2,4,5,7,8。请按照左小右大的规则，画出相应的哈夫曼树并为五个字母编码（按左0右1）。

3、已知带权图的邻接表如下所示，其中边表结点的结构为：

（1）请画出该无向图；

（2）给出从顶点C出发的深度优先遍历序列和广度优先遍历序列。（注意结合存储结构）

4、已知带权图如下，请给出一棵最小生成树。用普利姆算法（从顶点A出发寻找n-1条不构成环的边）或者克鲁斯卡尔算法（从最小的边出发寻找n-1条不构成环的边），请适当给出步骤。

5、对于给定一组数据进行升序排序。初始关键字序列：72，73，71，23，94，16，5，68，64。请分别给出第一趟希尔排序、第一趟直接选择排序和第一趟二路归并排序的结果。

四、算法设计及编程题（1小题，每小题10分，共10分）

请设计二叉树的先根（或者中根、后根）遍历的递归算法，并分别写出下图中二叉树的先根、中根、后根遍历序列。

（备注：设计算法时任选其中一种，必要的地方请加注释）