2011海南省分析数据库的考试题目高级

1、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 152、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表3、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据4、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析6、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理7、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试8、在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型9、在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型10、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系11、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽。

1、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_reverse2、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值为true。

若非二叉排序树，则置flag为false。

#define true 1#define false 0typedef struct node{datatype data; struct node *llink,*rlink;} *BTree;void JudgeBST（BTree t,int flag）// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。

{ if（t!=null && flag）{ Judgebst（t->llink,flag）；// 中序遍历左子树if（pre==null）pre=t；// 中序遍历的第一个结点不必判断else if（pre->data<t->data）pre=t；//前驱指针指向当前结点else{flag=flase；} //不是完全二叉树Judgebst （t->rlink,flag）；// 中序遍历右子树}//JudgeBST算法结束3、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。

所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。

2011年上半年下午数据库工程师考试试题-案例分析-答案与解析试题一（共15分）某医院欲开发病人监控系统。

该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。

该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血压、心率等数据。

(2)格式化生命特征：对病人的各项重要生命特征数据进行格式化，然后存入日志文件并检查生命特征。

(3)检查生命特征：将格式化后的生命特征与生命特征范围文件中预设的正常范围进行比较。

如果超出了预设范围，系统就发送一条警告信息给医生和护理人员。

(4)维护生命特征范围：医生在必要时（如，新的研究结果出现时）添加或更新生命特征值的正常范围。

(5)提取报告：在医生或护理人员请求病人生命特征报告时，从日志文件中获取病人生命特征生成特征报告，并返回给请求者。

(6)生成病历：根据日志文件中的生命特征，医生对病人的病情进行描述，形成病历存入病历文件。

(7)查询病历：根据医生的病历查询请求，查询病历文件，给医生返回病历报告。

(8)生成治疗意见：根据日志文件中的生命特征和病历，医生给出治疗意见，如处方等，并存入治疗意见文件。

(9)查询治疗意见：医生和护理人员查询治疗意见，据此对病人进行治疗。

现采用结构化方法对病人监控系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

【问题1】使用说明中的词语，给出图1-1中的实体E1〜E3的名称。

【参考答案】E1、病人E2、护理人员E3、医生【试题分析】顶层DFD —般用来确定系统边界，将待开发系统看作一个加工，因此图中只有唯一的一个处理和一些外部实体，以及这两者之间的输入输出数据流。

题目要求根据描述来确定图中的外部实体。

分析题目中的描述，并结合已经在顶层数据流图中给出的数据流进行分析。

从中可以看出，与系统的交互者包括病人、医生和医护人员。

其中，本地监控定期获取病人的生命特征，病人是生命特征数据来源，医生和护理人员会得到相关报告的结果，如请求病人生命特征报告，并获得相关报告。

【2023年】海南省三亚市全国计算机等级考试数据库技术测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为( )。

A.查询语言B.宿主语言C.自含语言D.会话语言2. 3种类型的通道中支持通道程序并发执行的有( )。

A.字节多路通道B.数组选择通道C.数组多路通道D.3种都是3. 已知基本表SC(S#，C#，GRADE)，则“统计选修了课程的学生人次数”的SQL语句为( )。

A.SELECT COUNT(DISTINCTS#)/FROM SCB.SELECT COUNT(S#)/FROM SCC.SELECTCOUNT(*)/FROM SCD.SELECT COUNT (DISTINCT*)/FROM SC4. 数据库设计中，在概念设计阶段可用E-R方法，其设计出的图称为( )。

A.实体关系图B.实用概念图C.实体表示图D.实物示意图5. 在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面______ 开发工具更合适。

A.VBB.PBC.VCD.Dephi6. 概念结构设计的目标是产生DB概念结构(即概念模式)，这结构主要反映A.DBA的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求7. 当局部E-R图合并成全局E-R图时可能出现冲突。

下面所列举的冲突中，属于上述冲突的是( )。

A.属性冲突B.语法冲突C.模式冲突D.语义冲突8. 游标是系统为用户开设的一个A.内存空间B.数据缓冲C.外存空间D.虚拟空间9. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈D的容量至少应该是______。

数据分析及应用试题库及答案一、单选题（共50题，每题1分，共50分）1、用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）A、A O(log2n2)B、B O(nlog2n)C、C O(n)D、D O(log2n)正确答案：C2、 a = np.array([10,100]) b = np.array([1,2]) print (np.power(a,b))输出结果A、A [100 10000]B、B [10,100]C、C [10 10000]D、D [100,100]正确答案：C3、某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为______。

A、A 4B、B 3C、C 2D、D 不确定正确答案：A4、求最短路径的 FLOYD 算法的时间复杂度为（）A、A O(n)B、B O(n+e)C、C O(n^2)D、D O(n^3)正确答案：D5、归并排序的时间复杂度（）A、A O(log(N))B、B O(N*log(N))C、C O(N)D、D O(N^2)正确答案：B6、哪个函数用户将序列中所有元素作为参数调用指定函数，并将结果构成新的序列A、A lambdaB、B mapC、C filterD、D zip正确答案：B7、以下选项中，不是Python中文件操作的相关函数是（）。

A、A open ()B、B load ()C、C read ()D、D write ()正确答案：B8、关于预处理的说法中，下列选项中描述不正确是A、A concat()函数可以沿着一条轴将多个对象进行堆叠B、B merge()函数可以根据一个或多个键将不同的DataFrame进行合并C、C 可以使用rename()方法对索引进行重命名操作D、D unstack()方法可以将列索引旋转为行索引正确答案：D9、下列函数中，可以用于创建等差数组的函数是A、A empty()B、B arange()C、C zeros()D、D ones()正确答案：B10、假设有命令import numpy as np Array1 = np.linspace(1,5,3,dtype=int) print(Array1)则,执行结果是A、A 30B、B 20C、C [[ 7 10] [15 22]]D、D [[ 5 8] [15 22]]正确答案：A11、np.array([[1,2],[3]]).tolist()=（？）A、A [1 2 3]B、B [[1,2],[3]]C、C [[1 2],[3]]D、D 程序报错正确答案：D12、在 n 个结点的顺序表中,算法的时间复杂度是 O(1)的操作是（）:A、A 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B、B 在第i个结点后插入一个新结点(1≤i≤n)C、C 删除第i个结点(1≤i≤n)D、D 将n个结点从小到大排序正确答案：A13、下面不属于软件工程三要素的是______。

高级数据库技术考试（答案见尾页）一、选择题1. 什么是数据库的三级模式结构？A. 一个数据库，一个模式，多个内模式B. 一个数据库，一个模式，一个内模式C. 多个数据库，一个模式，一个内模式D. 多个数据库，多个模式，一个内模式2. 在数据库设计中，哪一个术语描述了数据的结构化集合？A. 模式B. 内模式C. 存储模式D. 概念模式3. 数据库管理系统的主要功能是什么？A. 数据定义B. 数据查询C. 数据更新D. 所有上述功能4. 什么是视图？A. 一个数据库中的数据集合B. 一个表C. 一个查询D. 一个虚拟表5. 在数据库系统中，哪一个概念描述了数据的逻辑结构？A. 模式B. 内模式C. 存储模式D. 概念模式6. 什么是索引？A. 一种数据库结构，用于快速检索数据B. 一种数据库结构，用于组织数据C. 一种数据库结构，用于排序数据D. 一种数据库结构，用于存储数据7. 在数据库管理系统中，哪一个概念描述了数据的物理存储？A. 模式B. 内模式C. 存储模式D. 概念模式8. 什么是触发器？A. 一种数据库对象，用于自动执行一组操作B. 一种数据库对象，用于强制实施数据完整性C. 一种数据库对象，用于实现事务的原子性D. 一种数据库对象，用于提供数据安全性9. 在数据库设计中，哪一个步骤是为了识别和优化数据库中的关系？A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计10. 什么是数据库的正常启动和关闭过程？A. 数据库初始化，建立数据库实例，加载数据库，打开数据库B. 数据库初始化，建立数据库实例，打开数据库C. 数据库初始化，建立数据库实例，关闭数据库D. 数据库初始化，建立数据库实例，加载数据库，打开数据库，关闭数据库11. 在数据库中，哪一个概念描述了数据的结构化独立性？A. 数据库管理员（DBA）B. 模式C. 内模式D. 外模式12. 在数据库系统中，哪一个组件负责管理用户访问权限？A. 数据库管理员（DBA）B. 数据库模式C. 数据库审计员D. 数据库安全员13. 在数据库设计中，哪一个步骤是为了发现潜在的数据质量问题？A. 需求分析B. 概念设计C. 逻辑设计D. 物理设计14. 在数据库中，哪一个概念描述了数据的逻辑结构？A. 内模式B. 模式C. 外模式D. 存储模式15. 什么是数据库的事务？A. 一系列按顺序执行的数据库操作B. 一系列按顺序执行的数据库操作，具有原子性、一致性、隔离性和持久性（ACID）C. 一系列按顺序执行的数据库操作，具有原子性、一致性、隔离性和持久性（ACID）和并发控制D. 一系列按顺序执行的数据库操作，具有原子性、一致性、隔离性和持久性（ACID）和备份恢复机制16. 在数据库中，哪一个概念描述了数据的物理存储方式？A. 模式B. 外模式C. 内模式D. 存储模式17. 数据库系统中，哪个术语指的是存储在计算机中的数据集合？A. 数据库B. 数据表C. 数据库管理系统D. 数据仓库18. 在数据库设计中，哪个概念用来描述数据和数据之间的关系？A. 实体-关系模型B. 结构设计C. 数据建模D. 模式设计19. 数据库管理系统的主要功能包括哪些？A. 数据定义B. 数据查询C. 数据更新D. 数据控制20. 什么是事务处理，并且在数据库系统中为什么它很重要？A. 事务处理是指数据库操作的一系列顺序执行过程。

一．总体分析：下载: 海南省2010年数学高考试卷分析今年高考平均分理科为58.70分，文科44.75分；最高分理科为146分，文科为144分。

文科平均水平近几年没有什么大的变化,但高分段今年有明显进步;理科平均水平及高分段则有明显的上升.要整体提高海南数学水平，还需要努力。

二．试题分析：重视双基的考查，关注文理的差异2011年高考数学试题没有让人眼前一亮的创新试题，但是试题注重基础，强调通法，不偏不怪。

选择题对基础知识、基本技能的考查，循序渐进，层次清晰，12道小题总体立意简明，内涵丰富，覆盖面广,有很强的知识背景。

注重基础，基本上没有难题、怪题，且均为贴近课本的容易题或中等题，涉及数学各分科常见的知识点，考生容易进入角色，有效地发挥了“门坎效应”。

解答题的设计充分注意知识的内在联系，从不同角度、不同层次考查综合、灵活应用基础知识、基本技能的能力。

试题保留了课改区的特色，但也充分关注到文理科的差异。

程序框图，三视图，概率统计，平面几何，不等式，极坐标与参数方程等深深打上课改区特色的创新试题在本次试卷中都有体现，尤其是文理科的的第19题统计概率，出题者这几年保持了一贯风格，将统计与概率融为一体,这种学科的整体意识对于高中数学教学就是一个很好的导向性。

正因为如此，海南近几年在概率统计教学中获得了比较大的进步，理科第19题有一万多份满分卷，而文科也有四千多份满分卷，创下历年高考之最。

从选填题的角度来看,文理科均为常规基础题，16道小题有6道文理科同题，还有几道是难度接近的姐妹题.由于文理科考生在数学思维水平上有差异，而对数学的要求也不完全相同，试题比较好地把握住了这种情况，在文理科考察内容大致相同的情况之下，在考察方式和能力层次上加以区别。

例如理科第1题与文科第2题,同为复数问题,文理科均考查了复数的代数形式运算,但理科试题中增加了共轭复数的考查;理科第7题与文科第9题同为解析几何试题,都是利用通径找图形的数量关系,理科考查双曲线,文科考查抛物线,两者解答思想方法均为解答思想方法均为数形结合,但在计算量上理科明显高于文科,因此合理区分了不同层次的考生．尽管两道题在思路上基本相同，但在计算量和问题的层次上，理科显然高于文科，合理区分了文理在考察知识要求上的区别。

全国2011年10月高等教育自学考试数据库及其应用试题课程代码:02120一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或均无分。

1.教学数据库中有学生、课程、教师和成绩4个表，基于学生、课程和成绩表创建一个查询，则该查询是一个( )A.模式B.外模式C.逻辑模式D.内模式2.用来表达数据库物理结构的模型称为( )P9A.概念模型B.逻辑模型C.外部模型D.内部模型3.下面关于DBA职责的选项中，不．正确的是( ) P23A.编写应用程序B.监控数据库运行C.定义模式D.转储与恢复4.设一个工程项目可以有多个职工参加，一个职工可参加多个工程项目，职工与工程项目实体之间是( )A.一对一联系B.一对多联系C.多对一联系D.多对多联系5.下列关于数据访问页的说法中，错误．．的是( )P221A.数据访问页是连接数据库的web页B.可以利用数据访问页输入、查看和编辑数据C.能够在IE浏览器中打开数据访问页D.必须在打开数据库的状态下，才能打开数据访问页6.空数据库是指数据库中( )A.无任何对象B.表中没有数据C.只有“表”对象D.不包括“表”对象7.在Access中，撤销数据库密码时，需要( )A.关闭数据库B.以只读方式打开数据库C.以独占方式打开数据库D.以独占只读方式打开数据库8.若表中某一字段需要存放Word文档，则应将该字段的类型设置为( )A.备注B.超级连接C.查阅向导D.OLE对象9.若两个表之间建立了一对多关系，且设置参照完整性和级联删除，则删除( )A.“一”方表中的一个记录，会自动删除“多”方表中的所有相关记录B.“多”方表中的一个记录，会自动删除“一”方表中的所有相关记录C.“一”方表中的一个记录，会自动删除“多”方表中的一个相关记录D.“多”方表中的一个记录，会自动删除“一”方表中的一个相关记录10.有部门和职工关系，在建立部门与职工之间一对多联系时，若选择的联接类型如图所示，则数据之间的关联方式是( )A.自然联接B.左外联接C.右外联接D.内部联接11.下列关于查询视图的说法中，错误．．的是( )A.“设计视图”与“SQL视图”都可以创建查询对象B.“SQL视图”中显示创建查询的SQL语句C.“SQL视图”不能切换到“设计视图”D.“设计视图”显示查询的数据源、查询准则等信息12.若设置查询准则为：Like"P[KFD]###"，则满足查询条件的值是( )A.P[KFD]B.PK231C.PFD234D.P[KFD]###13.假设创建了一个商品展示窗体，下图是该窗体的( )A.数据表视图B.设计视图C.窗体视图D.操作视图14.假设窗体中有1个命令按钮控件，当单击该命令按钮时，将弹出另一个窗体，则应设置该控件的( )A.格式属性B.数据属性C.事件属性D.其它属性15.下列关于报表数据源的说法中，正确的是( )p43A.报表的数据源只能是表B.报表的数据源可以是表或查询C.报表的数据源可以是表或窗体D.报表的数据源可以是表、查询和窗体16.有学生表：学生（学号，姓名，学分），如果要在报表中输出已有学分的学生人数，则在报表设计时应使用的函数是( )A.=Count（[学号]）B.=Count（[学分]）C.Count（学号）D.Count（学分）17.数据访问页以单独的HTML文件格式存储，其文件的扩展名为( )A.HTMB.HMLC.EXED.WEB18.在Access中，运行Windows应用程序的宏操作是( )A.RunAppB.RunCodeC.RunMacroD.RunSQL19.在Access的报表中，报表格式为“在当前行中打印当前节，而在下一行中打印下一节”，则需将报表的“新行或新列”属性设置为( )P206A.无B.节前C.节后D.节前和节后20.判断“学生”窗体中“籍贯”字段值为“四川”的宏条件表达式为( )A.[Forms]![学生]="四川"B.[Forms]![籍贯]=四川C.[Forms]![学生]![籍贯]=四川D.[Forms]![学生]![籍贯]="四川"二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。

1、假设以I和O分别表示入栈和出栈操作。

栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。

若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

2、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。

（注：图中不存在顶点到自己的弧）有向图判断回路要比无向图复杂。

利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。

下面用0，1，2表示这三种状态。

前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。

对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);if(i==start) printf(“\n”); else Print(i,start);break;}//if}//Printvoid dfs(int v){visited[v]=1;for(j=1;j<=n;j++ )if (g[v][j]!=0) //存在边(v,j)if (visited[j]!=1) {if (!visited[j]) dfs(j); }//ifelse {cycle=1; Print(j,j);}visited[v]=2;}//dfsvoid find_cycle() //判断是否有回路，有则输出邻接矩阵。