自考热线:
400-869-6989

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

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

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

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

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

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

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

1.下列数据结构中,逻辑结构不同的是

A.线性表

B.栈

C.队列

D.二叉树

二、填空题:本大题共10小题,每小题2分,共20分。

16.数据项是具有独立含义的____标识单位。

17.指针p和q分别指向单链表L中的两个相邻结点,即q->next=p。若要在q所指结点后插入指针r所指结点,则执行的语句是r->next=p;____。

三、解答题:本大题共4小题,每小题5分,共20分。

26.设电文字符集是{e1,e2,e3,e4,es},各字符出现的次数分别为{36,13,26,18,23}。现要为该字符集设计哈夫曼编码。请回答下列问题。

(1)给出构造的哈夫曼树。

(2)给出各字符的哈夫曼编码。

(3)计算电文编码总长。

四、算法阅读题:本大题共4小题,每小题5分,共20分。

32.待排序记录的数据类型定义如下:

#define MAXSIZE 100

typedef int Key Type;

typedef struct{

Key Type key;

}RecType;

typedef Rec Type SeqList[MAXSIZE];

下列函数实现顺序表的直接插入排序,请在空白处填上适当内容使算法完整。

void f32(SeqList R,intn)

inti,j;

Rec Type temp;

for(i=l;i=(1);+){

temp=R[i];

j=i;

while(j>0&&temp.key<Ri-l].key){

R[i]=R[-1];

(2);

}

(3);

}

}

五、算法设计题:本题10分。

34.已知n个单链表的表头指针保存在数组A中,单链表中的结点类型及数组类型定义如下,存储形式如题34图所示。

#define MAXSIZE 100

typedef int Data lype;

typedef struct node

{

 Datatype data;//data是数据域

struct node*next;//指向下一结点的指针;

}Node;

typedef Node*SeqList[MAXSIZE];

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

1.2B铅笔;

2.橡皮擦;

3.0.5mm黑色签字笔;

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

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

 

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

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

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

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

    扫一扫,关注微信公众号

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