2019年浙江自考本科段_数据结构02331考试试卷题型
2019-07-30 11:16 来源:桃李自考网 成人自考
2019年10月自考本科的小伙伴,在备考阶段,到了最后阶段才进行浙江自考历年考试试题刷题冲刺!在这里浙江小编建议应该结合试卷题型一起复习,抓住重点。
为了避免这种情况的出现,10月报名自考的考生请跟随小编一起来看看关于今天我们要说的:数据结构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.各科目大纲规定以内的物品。
大家一定要在准备浙江10月自考前熟悉考试题型是什么,这样复习也有利于知识点的整合,关于数据结构考试科目的题型浙江自考网的小编就给自考生总结到这里。
相关推荐 查看更多
浙江自考报名时间
-
1
2022年4月浙江各市自考准考证打印时
-
2
2022年4月浙江各市自考报名时间及考
-
3
浙江2022年4月自考报名时间及入口【
-
4
杭州2022年4月自考报名时间及入口
-
5
2022年上半年浙江自考专科考试报名
-
6
2022年上半年浙江自考本科考试报名
-
7
浙江2022年4月自考专科考试的报名时
-
8
浙江省2022年4月自考本科考试报名时
-
9
2022年4月浙江省自考本科考试报名时
-
10
2022年4月浙江省自考专科考试报名时