吉林省计算机专升本考试历年真题.docx
- 文档编号:29788582
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:122
- 大小:188.89KB
吉林省计算机专升本考试历年真题.docx
《吉林省计算机专升本考试历年真题.docx》由会员分享,可在线阅读,更多相关《吉林省计算机专升本考试历年真题.docx(122页珍藏版)》请在冰豆网上搜索。
吉林省计算机专升本考试历年真题
吉林省一般高等学校专升本教育考试
2003年吉林省一般高等学校专升本教育考试
计算机科学技术专业综合试卷
一、
填空题
1.向栈中推入元素的操作是
。
2.线性表中结点的会合是
,结点间的关系是
。
3.在双链表中要删除已知结点
*p,其时间复杂度为
。
4.已知数组A[11][6]采纳行序为主方式储存,每个元素占4个储存单元,而且
数组元素A[0][0]的储存地点是1000,数组元素A[8][4]的地点是。
5.在栈中存取数据遵照的原则是。
6.广义表的长度是指,广义表的深度是指。
7.N个极点的连通图起码有条边。
8.深度为k的完好二叉树至罕有个结点,至多有
个结点。
9.在各种查找方法中,平均查找长度与结点个数n无关的查找方法
是。
10.已知完好二叉树的第8层有8个结点,则其叶子结点数是。
11.对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序,
当把第7个记录60插入到有序表时,为找寻插入地点,需比较次。
12.拓扑排序算法是经过重复选择拥有
个前驱极点的过程来完
成。
二、单项选择题
1.不带头结点的单链表
head为空的判断条件是(
)
A.head==NULL
B.head->next==NULL
C.head->next==head
D.head!
=NULL
2.设长度为n的链行列用单循环链表表示,若只设尾指针,则出队操作的时间复杂度为()
A.O
(1)B.O(log2n)
C.O(n)D.O(n2)
3.数组A中,每个元素A[i][j]的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地点SA开始连续寄存在储存器内,该数组按行寄存时,元素A[7][4]的开端地点为()
A.SA+141B.SA+144
C.SA+222D.SA+225
4.某二叉树的后序遍历为dabec,中序遍历为debac,则前序遍历序列为()
A.acbedB.decab
C.deabcD.cedba
5.关于二叉树来说,第i层上至多有()个结点。
A.2iB.2i-1
C.2i-1D.2i-1-1
6.递归函数f(n)=f(n-1)+n(n>1)的递归体是()
A.f
(1)=0B.f(0)=1
C.f(n)=f(n-1)+nD.f(n)=n
7.在一个有向图中,全部极点的入度之和等于全部极点的出度之和的()倍。
A.1/2B.1
C.2D.4
8.已知图的毗邻表以下所示,依据算法,则从极点0出发按广度优先遍历的结点序列是()
A.0321
B.0123
C.0132
D.0312
9.对线性表进行二分查找时,要求线性表一定()
A.以次序方式储存
B.以链接方式储存
C.以次序方式储存,且结点按重点字有序摆列
D.以链接方式储存,且结点按重点字有序摆列
10.假如要求一个线性表既能较快地查找,又能适应动向变化的要求,能够采纳
()查找。
A.分块B.次序
C.二分D.散列
11.设有1000个无序的元素,希望用最快的速度挑出此中前10个最大的元素,最好采纳()法。
A.冒泡排序B.迅速排序
C.堆排序D.基数排序
12.非线性结构中,每个结点()
A.无直接前趋
B.只有一个直接前趋和后继
C.只有一个直接前趋和个数不受限制的直接后继
D.有个数不受限制的直接前趋和后继
13.设高度为h的二叉树只有度为0和度为2的结点,则此类二叉树所包含的结点数起码为()
A.2h
C.2h+1
B.2h-1
D.h+1
14.矩阵是一个()
A.对称矩阵B.三角矩阵
C.带状矩阵D.稀少矩阵
15.散列文件是一种()
A.次序言件B.索引文件
C.链接文件D.计算寻址文件
三、假定二叉树包含的结点数据为1,3,7,2,12
1}画出两棵高度最大的二叉树
2)画出两棵完好二叉树,要求每个双亲结点的值大于其孩子结点的值。
四、程序剖析题
1.程序:
#include
intx=1;
main()
{
func(x);
printf(“n%d”,x);
}
func(intx)
{
x=3;
}
程序的履行结果是:
2.程序:
#include
main()
{
inta=2,*p,**pp;
pp=&p;
p=&a;
printf(“%d,%d,%d”,a,*p,**pp);
}
程序的履行结果是:
3.程序:
#include
main()
{
chars[80],c1,c2=
inti=0,num=0;
gets(s);
while(s[i]!
=0’)
{
’‘;
c1=s[i];
if(i==0)
c2=’
‘;
else
c2=s[i-1];
if(c1!
=’‘&&c2==’‘)
num++;
i++;
}
printf(“%d”,num);
}
程序达成功能是:
4.下边的函数invert的功能是将一个字符串的内容颠倒过来。
程序有一处错误请找出,度更正。
程序:
voidinvert(charstr[])
{
inti,j,k;
for(i=0,j=strlen(str);i>j;i++,j--)
{
k=str[i];
str[i]=str[j];
str[j]=k;
}
}
5.下边程序中有一处错误,请指出,并更正。
main()
{
floata[10];
inti;
for(i=0;i<3;i++)
scnaf(”%d”,&a[i]);
for(i=1;i<3;i++)
a[0]=a[0]+a[i];
printf(”n%f”,a[0]);
}
五、程序设计题
1.设计求二叉树深度的算法。
2.用递归方法,计算x的n次方。
3.假如一个正整数等于其各个数字的立方和,则该数称为阿姆斯特朗数。
试编程求1000之内的全部阿姆斯特朗数。
2005年吉林省一般高校专升本教育试点考试
计算机科学与技术专业综合试卷
一、填空题
1.栈的主要特色是;行列的主要特色是。
2.在一长度为n的向量中的第i个元素(1≤i≤n)以前插入一个元素时,需向后
挪动个元素。
3.关于一个拥有n个结点的单链表,在已知P所指结点后插入一个新的结点的
时间复杂度为
;在给定值为
x的结点后插入一个新的结点的时间复杂度
为。
4.设n行n列的下三角矩阵A已压缩到一维数组s[0n*(n-1)/2]中,若按行序
为主储存,则A[i][j]对应的s中的储存地点为
5.将f=1+1/2+1/3+1/n转变成递归函数,其递归出口是
。
,递归体
是
。
6.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含
的结点数起码为。
7.拥有n个叶子结点的哈夫曼树中,其结点总数为
8.对一个满二叉树,m个树叶,n个结点,深度为
h,则
n=
。
。
9.判断一个有向图能否存在回路,除了能够利用拓扑排序方法外,还能够利用算法。
10.在各样查找方法中,均匀查找长度与结点个数没关的查找方法
是。
11.迅速排序在最坏状况下的时间复杂度为。
12.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法成立
的初始堆为
。
13.直接存取文件是用
方法组织的。
14.-18在内存中的补码形式是
10010011
。
15.若
a=3,b=4,c=5,d=6,
则履行完以下表达式(
a<(b=2))&&
(c=d)后,
a=
,b=
,c=
,d=
。
二、单项选择题
1.线性表的次序储存结构是一种()的储存结构;线性表的链式储存结构是一
种()的储存结构。
A.随机存取,次序存取B.次序存取,随机存取
C.索引存取,散列存取D.散列存取,随机存取
2.表达式
a*(b+c)-d
的中辍表达式为(
)
A.abcd+-*
B.abc+*d–
C.abc*+d-
D.-+*abcd
3.在一个单链表中,若
P所指结点不是最后的结点,在
P以后插入
S所指结点,
则履行()
A.S->next=P;P->next=S;C.S->next=P->next;P=S;
B.S->next=P->next;P->next=S;D.P->next=S;S->next=P;
4.一个栈的入栈序列为
1,2,,n,其输出序列为
P1,P2,,Pn,若
P1=n,
则Pi为()
A.i
B.n-i
C.n-i+1
D.不确立
5.数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标到10,从首地点SA开始连续寄存在储存器内,该数组按行序寄存时,元素
j从1
A[8][5]
的开端地点为(
)
A.SA+141
B.SA+144
C.SA+222
D.SA+225
6.将递归算法换成对应的非递归算法时,往常需要使用(
)
A.栈
B.行列
C.链表
D.树
7.任何一棵二叉树的叶结点在前序、中序和后序遍历中的相对序次是(
)
A.不发生改
B.发生改变
C.不可以确立
D.以上都不对
8.已知一有向图的毗邻表储存结构以以下图所示,依占有向图的深度优先遍历算法,从极点V1出发,所获得的极点序列为()
A.V1V2V3V5V4B.V1V2V3V4V5
C.V1V3V4V5V2D.V1V4V3V5V2
9.迅速排序方法在()状况下最不利于发挥其优点。
A.要排序的数据量太大B.要排序的数据中含有多个同样值
C.要排序的数据已基本有序D.要排序的数据个数为奇数
10.有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素
等概率状况下查找成功所需的均匀比较次数为()
A.35/12B.37/12C.39/12D.43/12
11.下边给定的四个数中最大的是()
A.(38)10
B.(00101011)2
C.(1F)16
D.(41)8
12.若x=4,y=-2,z=5,则表达式++x-y+z++的值为(C
)
A.10
B.11C.12
D.13
13.以下给定程序的输出结果为()
main()
{
intx=12;
while(x--);
printf(“%d”,x);
}
A.-1B.0C.11D.1
14.有一二维数组a[3][4],其第2行第3列元素的正确表示方法是()
A.&a[2][3]B.a[2]+3C.*(a+2)+3D.*(a[2]+3)
15.履行完以下语句后,*p的最后值是()
inta[8]={1,3,2,4,6},*p=a,c=11;
p+=5;
a[4]=c;
A.6B.11C.0D.4
三、算法设计与解答
1.设有一组重点字{19,01,23,14,55,20,84,27,68,11,10,77}采纳哈希函数:
H(key)=key%13,采纳开放地点法的二次探测再散列方法解决矛盾,试
在0~18的散列地点空间中对该重点字序列结构哈希表。
2.试用普里姆法结构以下图的一棵最小生成树。
(要求每加入一个结点,画一个图)
3.已知二叉树的先序遍历序列为“-,+,a,*,b,c,-,/,d,e,f中”序遍历序列为:
“a,+,b,*,c,-d,/,e,-,f,”画出此二叉树,并写出它的后序遍历序列。
4.二叉树采纳链接储存结构,试设计一个算法计算一棵给定二叉树的单孩子结点数。
(只写算法函数)
intonechild(btree*b)
{}
5.已知线性表中的元素以值递加有序摆列,并以单链表作为储存结构,试写一高效的算法,删除表中全部值同样的剩余元素(使得操作后的线性表中全部元素
的值均不同样),同时开释被删除结点空间,并剖析你的算法的时间复杂度。
statusDelete_Equal(Linklist&L)
{}
四、程序填空
1.下边程序的功能是求1+2+3++10的和。
增补程序使之完好。
main()
{
intsum=0,i;
i=1;
while(i<=10)
{
【1】;
【2】;
}
printf(“sum=%dn”,sum);
}
2.从键盘输入一行句子,统计此中单词的个数,增补程序使之完好。
#include
main()
{
chars[80];
inti,num=0;
【1】;
gets(s);
while(s[i]!
=0’)
{
if((i==0)&&(s[i]!
=‘))’
num++;
elseif((【2】)&&(【3】))
num++;
i++;
}
printf(“num=%d”,num);
}
3.在已排好序的字符串a,下边的程序是将字符串b的每个字符按次序插入到a中。
请将该程序填写完好。
#include
main()
{
chara[30]=”adeghkortuw”;
charb[]=”flmsx”;
inti,j,k;
printf(“stringa:
%sn”,a);
for(k=0;s[k]!
=0’’;k++)
{
j=0;
while(s[k]>=a[j]&&a[j]!
=0’)’
j++;
for(【1】)
【2】
a[j]=s[k];
}
printf(“stringa:
%sn”,a);
}
五、读程序写结果
1.写出以下程序的履行结果
#include
intm=5;
intf1()
{
m=m+3;
return(m);
}
main()
{
intm=3;
{
intm=10;
m++;
}
f1();
m+=1;
printf(“n%d”,m);
}
2.写出下边程序的履行结果
voidswap(int*r,int*s)
{
int*t;
t=r;
r=s;
s=t;
}
main()
{
inta=3,b=9;
int*p,*q;
p=&a;
q=&b;
printf(“%d,%dn”,*p,*q);
swap(p,q);
printf(“%d,%dn”,*p,*q);
}
3.写出下边程序的履行结果。
main()
{
union
{
struct
{
intx;
inty;
}n;
inta;
intb;
}e;
e.a=5;
e.b=4;
e.n.x=e.a+e.b;
e.n.y=e.a*e.b;
printf(“%d,%dn”,e.n.x,e.y);n
}
六、编程题
1.编程实现求1+1/2!
+1/3!
+1/n!
,真到使最后一项1/n!
小于10-4.
2.从键盘输入10个数,将其存入一个数组中,办理使这10个数在原数组中逆
序寄存。
输出原数组和办理后数组。
(注:
要求办理过程占用最少储存空间)
3.将给定数组a中,10个元素(初始值为1001,1000,2001,1030,5201,4110,2111,3302,6013,3123)按每数各位之和(千位+百位+十位+个位)从小到大排序。
2007年吉林省一般高校专升本教育试点考试
计算机科学与技术专业综合试卷
一、填空题
(每空
2分,共
40分)
1.设有变量说明:
inta=3,b=2;
则表达式
a>b
的值为
。
2.如有以下定义:
intx=65;则语句printf(“%c”,x);的输出结果是
3.有条件表达式:
a>b?
a:
c>d?
c:
d,若a=1,b=2,c=3,d=4,则表达式的值为
4.已知inta[][3]={1,2,3,4,5,6,7};则数组a的第一维(行)的大小是
5.设有语句:
inti;for(i=0;i<10;i++),循环结束后i的值为
6.下边程序段运转的结果是。
Charc[5]={‘a’0,’’,b’’0c,’’;},’
。
。
。
。
7.已知intb[]={1,2,3,4},y,*p=b;则履行语句y=*p++;后,变量y的值
为。
8.C语言中,十进制数10的八进制表示方法为。
9.C语言中,字符型常量以码的形式在变量中储存。
10.已知struct{inti;charc;floata;}test;则结构体变量test的储存长度为个字节。
11.设元素1,2,3,4,5挨次进入栈S,在经过操作序列为
push(S,1),push(S,2),push(S,3),
pop(S),push(S,4),pop(S),pop(S),push(S,5),pop(S),pop(S)以后获得的输出序
列。
12.一个稀少矩阵
,依据行序递加的次序,下标从
1开始
结构对应的三元组线性表为
。
13.一颗拥有
35个结点的二叉树可能的最小深度
___________;最大深度为
___________。
14.一颗树的广义表表示为右指针余非空的结点个数为
a(b,c(e,f(g)),d),当用孩子兄弟链表表示时___________。
,
15.利用
n个值生成哈夫曼树中共有
___________个结点。
16.拥有
n个极点的强连通图起码有
___________条边。
17.已知一个有向图的毗邻矩阵表示,计算第
i
个结点的入度的方法是
___________。
18.已知8个数据元素(35,75,40,15,20,55,95,65)依据挨次插入点结
点的方法生成一颗二叉树排序树后,最后两层上的结点总数为___________。
19.若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8
个记录50插入到前方已排序的有序表时,为找寻插入地点需比较___________
次。
二、单项选择题(每题2分,共40分)
1.若定义了
int
x;则将
x强迫转变为双精度种类应当写成
A.(double
)x
B.x(double)
C.double(x)
D.(x)double
2.已知inti=5,履行语句
A.10
i+=++iD.A,B,C
后,i的值是
答案都不对
3.C语言中的函数
A.能够嵌套定义
C.能够嵌套调用不可以够递归调用
B.不可以够嵌套调用
D.嵌套调用和递归调用均可
4.合法的数组说明语句是
A.chara[]={0,1,2,3,4,5};
C.chara=”string”;
B.inta[5]={0,1,2,3,4,5};
D.inta[]=”string”;
5.有字符组a[80],b[80],正确在输出语句是
A.puts(a,b);B.printf(“%s,%s”,a[],b[]);
C.putchar(a,b);
D.puts(a),puts(b);
6.已知
int*p,a;则语句
p=&a;中运算符
&的含义是
A.位与运算
B.逻辑与运算
C.取指针内容
D.取变量地点
7.若
inti=10;
则履行以下语句后,变量
i的正确结果是
switch
(i)
{
case9:
i+=1;
case10:
i+=1;
case11:
i+=1;
default:
i+=1;
}
8.在C语言中,二维数组的元素在内存中寄存的次序是
A.按行寄存B.按列寄存
C.用户自己定义D.由编译程序决定
9.已知char*p,*q;选择正确的语句
A.p*=3;B.p/=q;
C.p+=3;D.p+=q;
10.设有以下说明语句,则错误的表达是
uniondata
{
inti;
charc;
floatf;
}a;
A.a所占内存长度为成员f的长度
B.a的地点和它的成员地点都是同一地点
C.a不行作为函数的参数
D.不可以对a赋值,但能够在定义a时对它初始化
11.下边列出的四种时间复杂性,最好的是()
A.O(n)B.O(nlog2)C.O(n)D.O(log2n)
12.在一个长度为n的次序储存的线性表中,删除值为x的元素时需要比较元素和挪动元素的总次数为()
A.(n+1)/2D.n+1
13.二维数组M的行下标i的范围从0到4,列下标j的范围从0到5,每个元素占4个储存单元,M按行序储存元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 吉林省 计算机 考试 历年
![提示](https://static.bdocx.com/images/bang_tan.gif)