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

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


1、我们用 l 代表最长平台的长度,用 k 指示最长平台在数组 b 中的起始位置(下标) 。用 j 记住局部平台的起始位置, 用 i 指示扫描 b 数组的下标, i 从 0 开始, 依次和后续元素比较, 若局部平台长度(i-j )大于 l 时,则修改最长平台的长度 k(l=i-j)和其在 b 中的起始位 置(k=j) ,直到 b 数组结束,l 即为所求。 void Platfor

m (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 链接表示的二叉查找树。


相关文章:
2011福建省助理电子商务师模拟包过题库
2011福建省助理电子商务师模拟包过题库_韩语学习_外语学习_教育专区。2011福建省...(D)单用户、单任务网络操作系统 6、数据库的结构类型分类中哪一个不属于“...
福建省信息技术会考《数据库基础》选择题
2013年6月福建省信息技术会考数据库选择题选择题共计348题,删除重复150题,删除错误62题,剩136题---第10题 A B C D 答案: B 第11题 A B C 在关系型数...
福建省信息技术会考《数据库基础》选择题
2013 年 6 月福建省信息技术会考数据库选择题 选择题共计 348 题,删除重复 150 题,删除错误 62 题,剩 136 题---第 10 题 在关系型数据库中,数据表中的...
数据库考试复习福建农林大学
数据库考试复习福建农林大学_从业资格考试_资格考试/认证_教育专区。一、题型及...问答与分析题(5 小题,34 分) 二、知识要点(一)关系数据理论及数据库设计 1...
...等级考试二级VB笔试试卷及参考答案理论考试试题及答...
2012福建省全国计算机等级考试二级VB笔试试卷及参考答案理论考试试题及答案 1、数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库...
福建师范大学数据库题库
福建师范大学数据库题库_工学_高等教育_教育专区。福建师范大学 数据库 期末试卷...2014全国计算机等级考试 全国计算机等级考试一级练习题 公共基础知识辅导 全国...
数据库应用2009.1福建省自考
2009 年 1 月高等教育自学考试福建省统一命题考试 数据库应用 试卷 (课程代码 l797) 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在每小...
福建省分布式档案基础数据库建设基本情
福建省分布式档案基础数据库建设基本情福建省分布式档案基础数据库建设基本情隐藏>> 福建省分布式档案基础数据库建设基本情况按照“福建省分布式档案目录数据库建设(第一...
判断题
判断题_学科竞赛_小学教育_教育专区。判断题: (正确的在括号内打 V,错误的打...会影响在福建省商业银行取得个人住房贷款。 ( 个人信用信息基础数据库需要征得...
2014秋福建师范大学《数据库管理与应用》在线作业及满...
2014秋福建师范大学《数据库管理与应用》在线作业及满分答案_研究生入学考试_高等...福师《数据库管理与应用》在线作业一答案 一、单选题(共 40 道试题,共 80 ...
更多相关标签: