厦门大学计算机专业考研真题,厦门大学2002年考研真题-计算机数据结构
2002 数据结构和高级程序设计(厦门大学)
一、16分
1、PROGRAM g0101 ( output );
var a,b :integer ;
FUNCTION fc( x : integer ) : integer ;
begin a:=b+x ; x=b-x ; fc:=a*x ; end ;
FUNCTION fp ( VAR y :integer ) : integer ;
begin y:=b+y ;fp=y-a ; end ;
begin
a=2; b=3;
writeln('fc=' , fc(a) , ' fp= ' ,fp(b) ) ;
writeln( 'a=' ,a , 'b=' b )
end;
2、PROGRAM g0102 (output );
var a,b,c:integer ;
begin
new(a); a^:=3; new(b); b^5:=5 ;
a^:=a^+b^ ; c:=a;
c^:=a^*b^; b^:=a^-c^ ;
writeln( 'a=',a^,'b=b',b^,'c=',c^ );
end;
3、PROGRAM g0103 (output) ;
const a=3 ; b=4 ;c=7 ;
var
x:=array[1..a] of integer ;
y:=array[1..b] of integer ;
z:=array[1..c] of integer ;
i,j,k,h:integer ;
PROCEDURE ssar ;
var i,j,k:integer ; w:array[1..a]of integer ;
begin
for i:=1 to a do w[i]:=x[a+1-i];
i:=1 ;j:=1;k:=1;
while (i<=a) and (j<=b) do
begin
if w[i] > y[i] then begin h:=w[i] ; i=i+1; end
else begin h:=y[i] ; j:=j+1 ;end;
z[k]:=h ; k:=k+1 ;
end ;
while i<=a do begin z[k]:=w[i] ;k:=k+1; i:=i+1 end;
while j<=b do begin z[k]:=y[i] ;k:=k+1; j:=j+1 end;
end;
begin
for i:=1 to a do x[i]:=i*2 ;
for j:=1 to b do y[i]:=c-j ;
ssar ;
for i:=1 to c do write(z[i],''); writeln;
end ;
4 PROGRAM g0104 (output);
var a,b,c:integer;
FUNCTION fg(x:integer ;var y,z:integer):integer ;
begin z:=x*2; x:=z+1 ; y:=x+z ; fg :=y-1 ; end
begin
a:=1 ;b:=2;c:=1;
writeln('fg=',fg(fg(a,b,c),b,c)) ;
writeln('a=',a,'b=',b,'c=',c) ;
end;
二、12分已知双连表中节点类型如下
Type
dpoint = ^list ;
list =RECORD
data:integer;
left ,right : dpointer ;
end ;
如下过程将在双连表第i个节点(i>=0)之后插入一个元素,为x的结点,请在答案栏给出题目中______处应该添入的语句或表达式,使之完成上述功能。
PROCEDURE insert ( var head :dpointer ;i,x:integer);
var s,p:dpointer ;
j:integer;
begin
new(s) ;s^data:=x;
if (i=0) then { 如果i=0,则将s结点插入到表头后返回}
begin s^.right=head ;____1_____ head:=s ; end
else
begin
p:=head; ____2____ {在双连表中查找第i 个节点,由p所指向}
while ((p<>nil) and (j
begin j:=j+1 ; _____3______ end ;
if(p<>nil) then
if (p^.right=nil) then
begin p^.right:=s ; s^.right:=nil ; ____4___ end;
else
begin s^.right:=p^.right ; ___5____
p^.right:=s; ____6_____ end
else
writeln('can not find node ');
end;
end;
三、12分广义表是n(n>=0)个数据元素,a1,a2,……an的有限序列,
其中ai(1<=i<=n)或者是单个数据元素(原子),或仍然是一个广义表,广义表的结点具有不同的结构,即原子结点和子表结点,为了将两者统一,link域指向下一个结点,当其tag为1时表示是子结点,其sublist为指向子表的指针。因此,广义表可采用如下结构存储:
type
glist=^gnode ;
gonde=RECORD
link:glist;
case tag:0..1 of
0data:char);
1sublist:glist);
end;
1、画出广义表((a,b),c)的存储结构;
2、写出计算一个广义表的原子结构个数的递归算法表示式;
3、编写实现上述算法的过程或函数程序。
四、10分写一个算法,利用[0。。1]上的随即函数计算圆周率n的近似值,首先说明你的算法,而后编写相应的过程或函数程序。
五、选择踢 (8分)
1、下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据特性的影响的是________.
a 直接插入排序 b 快速排序 c 直接选择排序 d 堆排序
2、下列排序算法中,占用辅助空间最多是_______
a 归并排序 b 快速排序 c 希尔排序 d 堆排序
六、填空20分
1、一棵左子树为空的二叉数在先序线索化后,其中的空链域的个数为______
2、若以{4、5、6、7、8}做为叶子节点的权值构造哈夫曼树,则其带权路径长度是________
3、在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是_______
剩下的省略…………
填空还有2题,都是基本题,七是作图题12分,给你一些中序、先序、后序的字母,让你画出,完整的二叉树。(给你的三个序列都是不完整的)
八是解答题10分,一道是给你一个图,要你找到,顶点1到其余各点的最短路径
还有一个二叉树的题目。
厦门大学计算机专业考研真题,厦门大学2002年考研真题-计算机数据结构相关推荐
- 计算机专业的学员为什么要学erp,对要进入计算机专业学习的人的小小建议(浅谈)...
之所以是浅浅而谈,是因为我下个学期刚上大四,所以对整个体系还不能完全了解.之所以谈,是因为我已经知道大四的内容是什么,方向是什么. 我个人觉得,首先对"计算机"有一个认识:我是计算 ...
- 本科计算机专业考北大软微,2022北京大学软微学院计算机智能科技考研必看经验指导(含复试解析)...
本人现北京大学软件与微电子学院计算机智能科技方向拟录取,本科为安徽某985高校安全工程专业.七月份开始备考,全身心投入,最终考了390分+,考前定了70+80+130+120初试400分的目标,虽然距 ...
- 常州大学计算机专业研究生怎么样,常州大学计算机应用技术考研经验
发布时间:2017-07-27 编辑:考研派小莉 推荐访问: 考研 常州大学计算机应用技术考研经验内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号( ...
- 北京交通大学计算机考研906计算机专业基础初试经验分享北交大考研计算机
[2023考研重要时间节点] 2022年9月底预报名,10月报名. 2022年12月底参加初试. 2023年2月中下旬公布初试成绩. 2023年3月10号左右公布国家线. 2023年3月20号左右计算 ...
- 计算机专业基础综合考试指导全书,2014年计算机专业基础综合考试指导全书/王道考研系列...
导语 由王道论坛组编写的<2014年计算机专业基础综合考试指导全书>是"王道考研系列"中最经典的图书.本书严格按照最新计算机联考大纲的范围,对大纲所涉及的知识点进行集中 ...
- 计算机专业 845,浙江工商大学2020年考研845计算机基础综合考试大纲
考研大纲是2020考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲预计将于7月中旬公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目 ...
- 台州农商行计算机专业能力测试,银行/农商行笔试!刷题要刷到点子上,来这里专业老师给你出题...
原标题:银行/农商行笔试!刷题要刷到点子上,来这里专业老师给你出题 学习有方法 如何给自己设计一套银行笔试学习计划? "捋一遍": 第一遍的复习,主要是对于金融银行考试题目宏观的把 ...
- 高考后家有学计算机,2021高考热门专业将有大改动,计算机专业永远的神,榜首才是真黑马...
高考逐渐落入了尾声,学生们都开始选择自己想要学习的专业,不管是大学的地理位置还是专业,学生都会认真地选择. 作为学生,更应该选择一个自己喜欢的专业,然后学好它,大学更是以专业为重,学生对专业的选择也是 ...
- 计算机专业英语期末考试b卷,天津农学院期末考试试卷计算机专业英语(4份,有答案)...
内容简介: 天津农学院2005-2006学年第一学期期末考试试卷计算机专业英语(A卷) 一.缩略语解释:共 20题,每题 1 分,共 20 分. 1.DINK 2.TGIF 3.ASAP 4.UCLA ...
- 学计算机专业的人,如何让别人明白“学习或从事计算机专业的人不一定会修电脑”,只是会秃头!...
近日 小编在网上看到了 这样的一则信息 Emmm- 小编还真的是 有很认真的思考过呢? 可是这题超纲了,小编也不会啊!! 也许你下次可以反问回去: "您觉得学法学的会变身吗?" ( ...
最新文章
- 虚拟主播上线:多模态将改变人机交互的未来
- Java isfile()与exists()的区别
- 大象公会:如何做万人传播的原创内容?
- 功能自动化工具watiJ(转载)
- 【学习总结】《大话数据结构》- 总
- DataGridView使用技巧一:获取或设置当前单元格的内容
- 轻轨与地铁有什么区别吗?
- C语言 · 9-1九宫格
- 关于博主 | 联系博主
- C++的隐式转换和explicit关键字
- 用windows2008服务器安装sccm2012 (安装sccm2012)
- adb配置环境变量没有反应
- mac 修改hosts不生效问题
- SWAT-CUP径流率定过程
- 随笔20220717
- MFC自绘带背景颜色标题栏
- 前端Vue.js框架是什么?有哪些特点?
- python定义私有变量的方法_浅谈Python中的私有变量
- 2021OpenInfra年度报告摘要:OpenInfra在中国
- php实现助记词转TRX,ETH 私钥和钱包地址