- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[专升本类试卷]2009 年山东专升本(计算机科学与技术综合二)真题
试卷
单项选择题
1 一个具有 10 个顶点的无向完全图应有( )条边。
(A)9
(B)45
(C)55
(D)90
2 长度为 n(1…n)的顺序循环队列中,front 和 rear 分别指示队首和队尾,判断队列
为满队列的条件是( )。
(A)rear=front
(B)(rear+1)%n=front
(C)rear=0
(D)front=0
3 由( )组成的集合是一个数据对象。
(A)不同类型的数据项
(B)不同类型的数据元素
答案见麦多课文库
(C)相同类型的数据项
(D)相同类型的数据元素
4 ( )是表示线性数据结构的。
(A)循环链表
(B)邻接多重表
(C)孩子链表
(D)单链表
5 设一个栈的入栈元素序列为 a,b,c,d,e,则不可得到出栈的元素序列有
( )。
(A)edcba
(B)decba
(C)dceab
(D)abcde
6 ( )又是一棵满二叉树。
(A)二叉排序树
(B)深度为 5 有 31 个结点的二叉树
答案见麦多课文库
(C)有 15 个结点的完全二叉树
(D)哈夫曼(Huffman)树
7 折半查找有序表(2,5,8,20,25,36,40,60),若查找元素 60,需依次与表
中元素( )进行比较。
(A)20,36,40,60
(B)25,40
(C)25,40,60
(D)20,36,40
8 查找哈希(Hash)表,解决冲突的方法有( )。
(A)链地址法
(B)线性探测再散列法
(C)直接地址法
(D)除留余数法
9 一个排序算法时间复杂度的大小( )有关。
(A)不与所需移动记录的数目
(B)与该算法的稳定性
答案见麦多课文库
(C)与所需比较关键字的次数
(D)与所需辅助存储空问的大小
10 数据的基本单位是( )。
(A)结点
(B)数据元素
(C)数据类型
(D)数据项
填空题
11 根据数据元素之间关系的不同,数据的逻辑结构划分为_______、_______、
_______和_______。
12 在线性表的二分查找法中要求线性表的存储结构必须是采用________,且表中
的元素必须是________。
13 栈是一种特殊的线性表,它允许在表的一端进行_______操作,栈中元素的进出
原则为_______。
14 深度为 k 的二叉树其结点数最多有_______个结点。
15 通常像交通、道路问题的数学模型是一种称为_______的数据结构。
16 算法的五个重要的特征是_______、_______、_______、_______和_______。
答案见麦多课文库
17 两个字符串相等的充分必要条件是_______。
18 在一棵二叉树中,度为零的结点个数为 n ,度为 2 的结点个数为 n ,则有
0
2
n __________。
0
19 树的度是指________的最大值。
20 在一个有向图中,某个结点的度是指该结点的________和________之和。
操作计算题
21 将下面的一个普通书转换成一棵二叉树,并写出它先序、中序、后序三种遍历
的遍历序列。
转换后的二叉树:先序遍历序
列:中序遍历序列:后序遍历序列:
22 用克鲁斯卡尔算法将下面的图构造成最小生成树,画出生成过程。
答案见麦多课文库
应用题
23 已知 S 为顺序栈,写出 S 的存储结构类型描述。编写算法实现将元素 x 入栈操
作 Push(S,x),人栈成功返回 1,否则返回 0 和删除栈顶元素的出栈操作 Pop(S)出
栈成功返回 1,否则返回 0。
填空题
24 若 a 是 int 型变量,且 a=5,则下面表达式的值为:______。(a+100)%2+a/2
25 C 语言程序中引用标准输入输出库函数,必须在每个源文件的首部写下#in—
clude<______>。
26 若 int 型变量占内存 2 个字节、double 型变量占内存 8 个字节,有如下定义:
union data
{
int i;
double d;
}a;
则变量 a 在内存中所占字节数为:______。
27 当文件关闭成功后,fclose 函数的返回值为:______。
程序填空题
28 将下面折半查找算法补充完整。
算法说明:已知 r[1…n]是 n 个记录的递增有序表,用折半查找法查找关键字为 k
的记录,若查找失败返回零;否则返回该记录的序号值。查找表顺序存储结构定义
如下:
#define MAXSIZE 100
答案见麦多课文库
typedef struct
{
keytype key;
}Nodetype;
typedef Nodetype Sqlist[MAXSIZE];
算法(C 函数):
in
您可能关注的文档
- [医学类试卷]2007年药物化学真题试卷.doc.docx
- [专升本类试卷]2005年河北省专接本数学三(管理农学类)真题试卷.doc.docx
- [专升本类试卷]2010年江苏专转本(计算机基础)真题试卷.doc.docx
- [专升本类试卷]2010年山东专升本(计算机科学与技术综合二)真题试卷.doc.docx
- [专升本类试卷]2011年南京大学专转本(计算机应用基础)真题试卷.doc.docx
- [专升本类试卷]2012年湖北省专升本(管理学)真题试卷(三).doc.docx
- [自考类试卷]2013年10月全国自考(国际企业管理)真题试卷.doc.docx
- 《思想道德修养与法律基础》(总结考试)试题一 答案.docx
- 《小学课程与教学论》期末试卷A.docx
- 2012-2020年考研英语二历年真题及答案全面解析.docx
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
文档评论(0)