当前位置:首页 >> 其它课程 >>

2011福建省分析数据库的考试题目基础


1、我们用 l 代表最长平台的长度,用 k 指示最长平台在数组 b 中的起始位置(下标) 。用 j 记住局部平台的起始位置, 用 i 指示扫描 b 数组的下标, i 从 0 开始, 依次和后续元素比较, 若局部平台长度(i-j )大于 l 时,则修改最长平台的长度 k(l=i-j)和其在 b 中的起始位 置(k=j) ,直到 b 数组结束,l 即为所求。 void Platform (int b[ ], int N) //求具有 N 个元素的整型数组 b 中最长平台的长度。 {l=1;k=0;j=0;i=0; while(i<n-1) {while(i<n-1 && b[i]==b[i+1]) i++; if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台 i++; j=i; } //新平台起点 printf(“最长平台长度%d,在 b 数组中起始下标为%d” ,l ,k); }// Platform 2 、二路插入排序是将待排关键字序列 r[1..n] 中关键字分二路分别按序插入到辅助向量 d[1..n]前半部和后半部(注: 向量 d 可视为循环表) ,其原则为,先将 r[l]赋给 d[1] ,再从 r[2] 记录开始分二路插入。编写实现二路插入排序算法。 3、4、 void LinkList_reverse(Linklist &L) //链表的就地逆置;为简化算法 ,假设表长大于 2 { p=L->next;q=p->next;s=q->next;p->next=NULL; while(s->next) { q->next=p;p=q; q=s;s=s->next; //把 L 的元素逐个插入新表表头 } q->next=p;s->next=q;L->next=s; }//LinkList_reverse 4、假设以 I 和 O 分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列 可表示为仅由 I 和 O 组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 ( 15 分) (1)下面所示的序列中哪些是合法的? A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO (2)通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回 true,否则返回 false(假定被判定的操作序列已存入一维数组中) 。 5、对二叉树的某层上的结点进行运算,采用队列结构按层次遍历最适宜。 int LeafKlevel(BiTree bt, int k) // 求二叉树 bt 的第 k(k>1) 层上叶子结点个数 {if(bt==null || k<1) return(0); BiTree p=bt,Q[]; //Q 是队列,元素是二叉树结点指针,容量足够大 int front=0,rear=1,leaf=0; //front 和 rear 是队头和队尾指针 , leaf 是叶子结点数 int last=1,level=1; Q[1]=p; //last 是二叉树同层最右结点的指针,level 是二叉树的层 数

while(front<=rear) {p=Q[++front]; if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点 if(p->lchild) Q[++rear]=p->lchild; if(p->rchild) Q[++rear]=p->rchild; if(front==last) {level++; last=rear; } if(level>k) return (leaf); }//while }//结束 LeafKLevel //左子女入队 //右子女入队

//二叉树同层最右结点已处理,层数增 1 //last 移到指向下层最右一元素 // 层数大于 k 后退出运行

6、对二叉树的某层上的结点进行运算,采用队列结构按层次遍历最适宜。 int LeafKlevel(BiTree bt, int k) // 求二叉树 bt 的第 k(k>1) 层上叶子结点个数 {if(bt==null || k<1) return(0); BiTree p=bt,Q[]; //Q 是队列,元素是二叉树结点指针,容量足够大 int front=0,rear=1,leaf=0; //front 和 rear 是队头和队尾指针 , leaf 是叶子结点数 int last=1,level=1; Q[1]=p; //last 是二叉树同层最右结点的指针,level 是二叉树的层 数 while(front<=rear) {p=Q[++front]; if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点 if(p->lchild) Q[++rear]=p->lchild; //左子女入队 if(p->rchild) Q[++rear]=p->rchild; //右子女入队 if(front==last) {level++; //二叉树同层最右结点已处理,层数增 1 last=rear; } //last 移到指向下层最右一元素 if(level>k) return (leaf); }//while }//结束 LeafKLevel // 层数大于 k 后退出运行

7、假设 K1,?, Kn 是 n 个关键词,试解答: 试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为 K1 ,K2 ,?,Kn 时,用算法建立一棵以 LLINK / RLINK 链接表示的二叉查找树。


相关文章:
自考福建06135数据库2011年10月真题及答案
2011 年 10 月高等教育自学考试福建省统一命题考试 数据库在企业中的应用 试卷(课程代码 06135) 一、单项选择题 (本大题共 20 小题,每小题 1 分,共 20 ...
2011福建省助理电子商务师模拟包过题库
2011福建省助理电子商务师模拟包过题库_韩语学习_外语学习_教育专区。2011福建省...(D)单用户、单任务网络操作系统 6、数据库的结构类型分类中哪一个不属于“...
2011年6月福建高中信息技术会考上机考试选择题(数据管...
B. C. D. 第15题:下列关于数据库系统特点的叙述,不正确的是 A.数据的安全性和完整性难以保障 B.实现数据共享 C.数据具有较高的独立性 D.实现数据结构化 ...
2015福建省计算机二级等级考试ACCESS选择题 - 答案
2015福建省计算机二级等级考试ACCESS选择题 - 答案_IT...在数据库应用系统开发过程中,需求分析阶段的主要任务...2014计算机一级WPS及基础... 2014年9月计算机三级软件...
福建省信息技术会考《数据库基础》选择题
2013年6月福建省信息技术会考数据库选择题选择题共计348题,删除重复150题,删除错误62题,剩136题---第10题 A B C D 答案: B 第11题 A B C 在关系型数...
2015福建省计算机二级等级考试ACCESS选择题
2015福建省计算机二级等级考试ACCESS选择题_其它_高等教育_教育专区。2014 年 6 ...C、 菜单 ) D、 宏 在数据库应用系统开发过程中,需求分析阶段的主要任务是...
数据库考试复习福建农林大学
数据库考试复习福建农林大学_从业资格考试_资格考试/认证_教育专区。一、题型及...问答与分析题(5 小题,34 分) 二、知识要点(一)关系数据理论及数据库设计 1...
2013福建省计算机等级考试试题 二级ACCESS试题及答案
2013福建省计算机等级考试试题 二级ACCESS试题及答案_韩语学习_外语学习_教育专区...数据库管理系统 C. 软件工具 D. 数据库 8、数据库系统的核心是(B) A. ...
2012福建省全国计算机等级考试二级笔试试卷VB(必备资料)
2012福建省全国计算机等级考试二级笔试试卷VB(必备资料) 1、软件需求分析阶段的...数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余 C. 数据库系统中数据...
福建省信息技术会考《数据库基础》选择题
2013 年 6 月福建省信息技术会考数据库选择题 选择题共计 348 题,删除重复 150 题,删除错误 62 题,剩 136 题---第 10 题 在关系型数据库中,数据表中的...
更多相关标签: