自考热线:
400-869-6989

所在位置: 浙江自考网 > 自考指南 >

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

来源:浙江自考网  2020-05-22 14:52

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

为了避免这种情况的出现,2020年报名自考的考生请跟随小编一起来看看关于今天我们要说的:数据结构导论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.各科目大纲规定以内的物品。

以上就是浙江自考网小编整理的关于“2020年浙江自考本科段:数据结构导论02142考试试卷题型”的所有内容,希望能帮到大家。如有更多疑问可以关注微信公众号浙江省自学考试官网,进行在线咨询。

 

浙江自考复习资料,浙江自考历年真题,浙江自考政策动态,有问题直接询问名片

版权保护: 本文由 浙江自考网提供,转载请保留链接: 2020年浙江自考本科段:数据结构导论02142考试试卷题型

  • 浙江自考网便捷服务
  • 浙江自考网微信公众号

    浙江自考网微信公众号二维码

    扫一扫,关注微信公众号

    与考生自由互动、并且能直接与资深老师进行交流、解答。