自考地区
全国 北京 上海 天津 重庆 河北 山西 辽宁 吉林 黑龙江 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 海南 四川 贵州 云南 陕西 甘肃 青海 内蒙古 广西 宁夏 新疆 西藏
您所在的位置 桃李自考网 > 自考策略 >

2019年浙江自考本科段_数据结构导论02142考试试卷题型

2019-07-29 11:41 来源:桃李自考网 成人自考

2019年10月自考本科的小伙伴,在备考阶段,到了最后阶段才进行浙江自考历年考试试题刷题冲刺!在这里浙江小编建议应该结合试卷题型一起复习,抓住重点。

为了避免这种情况的出现,10月报名自考的考生请跟随小编一起来看看关于今天我们要说的:数据结构导论02142考试试卷题型。

以下题型均是浙江省自学考试历年真题的考试试题:

一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。

1.栈和队列的共同特点是

A.都是线性表

B.先进先出

C.后进先出

D.只能插入操作

二、填空题:本大题共13空,每空2分,共26分。

16.1976年瑞士计算机科学家Niklaus Wirth曾提出一个著名公式:程序=数据结构+____。

三、应用题:本大题共5小题,每小题6分,共30分。

29.有一个整数序列,其输入顺序为20,30,90,一10,45,78,试利用栈将其输出序列改变为30,一10,45,90,78,20,写出该整数序列进栈和出栈的操作步骤。(用push(x)表示x进栈,pop(x)表示x出栈)

四、算法设计题:本大题共2小题,每小题7分,共14分。

34.以二叉链表作存储结构,试写出二又链表的结构类型定义,并编写求二又树叶子结点个数的算法。

35.写出直接插入排序算法。

自考填涂答题卡所需文具:

1.2B铅笔;

2.橡皮擦;

3.0.5mm黑色签字笔;

4.各科目大纲规定以内的物品。

大家一定要在准备浙江10月自考前熟悉考试题型是什么,这样复习也有利于知识点的整合,关于数据结构导论考试科目的题型浙江自考网的小编就给自考生总结到这里。