2014江西省计算机等级考试试题 二级ACCESS(必备资料)
- 格式:docx
- 大小:16.81 KB
- 文档页数:2
一、选择题(每小题2分,共70分)下列A)、B)、C)、D)四个选项中,只有一个选项是正确的。
1)程序流程图中带有箭头的线段表示的是A)图元关系B)数据流C)控制流D)调用关系答案:C2)结构化程序设计的基本原则不包括A)多态性B)自顶向下C)模块化D)逐步求精答案:A3)软件设计中模块划分应遵循的准则是A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合答案:B4)在软件开发中,需求分析阶段产生的主要文档是A)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划答案:B5)算法的有穷性是指A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用答案:A6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A)快速排序B)冒泡排序C)直接插入排序D)堆排序答案:D7)下列关于栈的叙述正确的是A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据答案:B8)在数据库设计中,将E–R图转换成关系数据模型的过程属于A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段答案:C9)有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为A)并B)自然连接C)笛卡尔积D)交答案:D10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为A)课号,成绩B)学号,成绩C)学号,课号D)学号,姓名,成绩答案:C11)在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。
在超市数据库中,实体之间属于一对一关系的是A)“顾客”与“收款口”的关系B)“收款口”与“收款员”的关系C)“班组”与“收款员”的关系D)“收款口”与“设备”的关系答案:D12)在教师表中,如果要找出职称为“教授”的教师,所采用的关系运算是A)选择B)投影C)联接D)自然联接答案:A13)在SELECT语句中,使用ORDER BY是为了指定A)查询的表B)查询结果的顺序C)查询的条件D)查询的字段答案:B14)在数据表中,对指定字段查找匹配项,按下图“查找和替换”对话框中的设置,查找的结果是A)定位简历字段中包含了字符串“组织能力强”的记录B)定位简历字段仅为“组织能力强”的记录C)显示符合查询内容的第一条记录D)显示符合查询内容的所有记录答案:B15)“教学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置A)默认值B)有效性规则C)索引D)表之间的关系答案:D16)下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是A) SELECT 姓名,性别,所属院系,简历 FROM tStudWHERE 性别="女" AND 所属院系IN("03","04")B) SELECT 姓名,简历 FROM tStudWHERE 性别="女" AND 所属院系 IN("03","04")C) SELECT 姓名,性别,所属院系,简历 FROM tStudWHERE 性别="女" AND 所属院系="03" OR 所属院系="04"D) SELECT 姓名,简历 FROM tStudWHERE 性别="女" AND 所属院系="03" OR 所属院系="04"答案:B17)如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是A)删除B)追加C)生成表D)更新答案:C18)条件“Not 工资额>2000”的含义是A)选择工资额大于2000的记录B)选择工资额小于2000的记录C)选择除了工资额大于2000之外的记录D)选择除了字段工资额之外的字段,且大于2000的记录答案:C19) Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。
2014年9月计算机二级Access数据库程序设计模拟试题(1) ___冲刺单项选择题1.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A: 12345ABCDEB: EDCBA54321C: ABCDE12345D: 54321EDCBA2.下列叙述中正确的是()。
A:循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B:在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C:在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D:循环队列中元素的个数是由队头指针和队尾指针共同决定3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A: O(n)B: O(n2)C: O(log2n)D: O(nlog2n)4.下列叙述中正确的是()。
A:顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B:顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C:顺序存储结构能存储有序表,链式存储结构不能存储有序表D:链式存储结构比顺序存储结构节省存储空间5.数据流图中带有箭头的线段表示的是()。
A:控制流B:事件驱动C:模块调用D:数据流6.在软件开发中,需求分析阶段可以使用的工具是()。
A: N-S图B: DFD图C: PAD图D:程序流程图7.在面向对象方法中,不属于"对象"基本特点的是()。
A:一致性B:分类性C:多态性D:标识唯一性8.一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
A:一对一B:一对多C:多对一D:多对多9.在数据管理技术发展的三个阶段中,数据共享最好的是()。
A:人工管理阶段B:文件系统阶段C:数据库系统阶段D:三个阶段相同10.有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
A:笛卡尔积B:交C:并D:自然连接11.在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是()。
1、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD2、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性3、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库4、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽5、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数6、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库7、在一棵二叉树上第5层的结点数最多是(B) 注:由公式2(k-1)得A. 8B. 16C. 32D. 158、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度9、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境10、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确11、在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理12、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭13、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间。
2014年9月计算机二级Access数据库程序设计模拟试题 (5) ___冲刺
单项选择题 1. 下列关于栈叙述中正确的是( )。 A: 栈顶元素最先能被删除 B: 栈底元素最后才能被删除 C: 栈底元素永远不能被删除 D: 栈底元素是最先被删除 2. 下列叙述中正确的是( )。
A: 在栈中,栈中元素随栈底指针与站定指针的变化而动态变化 B: 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 C: 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而变化 D: 以上说法均不对 3. 某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
A: 3
B: 4 C: 6 D: 7 4. 软件功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
A: 学生成绩管理系统 B: C语言编译程序 C: UNIX操作系统 D: 数据库管理系统 5. 结构化程序所要求的基本结构不包括( )。 A: 顺序结构 B: GOTO跳转 C: 选择(分支)结构 D: 重复(循环)结构 6. 下面描述中错误的是( )。
A: 系统总体结构图支持软件系统的详细设计 B: 软件设计是将软件需求转换为软件表示的过程 C: 数据结构与数据库设计是软件设计的任务之一 D: PAD图是软件详细设计的表示工具 7. 负责数据库中查询操作的数据库语言是( )。
A: 数据定义语言 B: 数据管理语言 C: 数据操纵语言 D: 数据控制语言 8. 一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
A: 1∶1联系 B: 1∶m联系 C: m∶1联系 D: m∶n联系 9. 有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是( )。 A: 自然连接 B: 并 C: 交 D: 差 10. 定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
2014二级access考试大纲2014年的二级Access考试大纲主要针对的是计算机应用能力考试中的数据库管理与应用部分。
该考试大纲旨在评估考生对Microsoft Access数据库管理系统的理解和应用能力,包括数据库设计、数据操作、查询、报表以及宏和VBA编程等。
以下是2014年二级Access考试大纲的主要内容:# 一、数据库基础知识1. 数据库的概念、特点和组成2. 数据库管理系统的功能和分类3. 关系数据库的基本概念4. Access数据库的特点和应用领域# 二、Access数据库的创建和操作1. 创建数据库和表2. 表的结构设计,包括字段名、数据类型和属性设置3. 表之间的关系,包括一对一、一对多和多对多关系4. 数据的输入、修改和删除5. 数据的排序和筛选# 三、数据查询1. 查询的基本概念和类型2. 使用查询向导创建查询3. SQL查询的基本语法和应用4. 参数查询和交叉表查询5. 子查询和联合查询# 四、窗体设计1. 窗体的基本概念和作用2. 使用向导、设计视图和代码视图创建窗体3. 窗体控件的使用和属性设置4. 窗体的布局和格式设置5. 窗体事件和宏的应用# 五、报表设计1. 报表的基本概念和类型2. 使用向导和设计视图创建报表3. 报表控件的使用和属性设置4. 分组和排序报表数据5. 子报表的使用# 六、宏的设计与应用1. 宏的概念和作用2. 创建和运行宏3. 条件和操作的宏4. 宏与事件的结合使用# 七、VBA编程基础1. VBA编程环境和基本概念2. VBA基本语法和数据类型3. 过程的定义和调用4. 常用VBA语句和控制结构5. VBA在Access中的应用,如表单和报表的编程# 八、数据库安全管理1. 用户级安全和组的使用2. 设置用户权限和密码3. 数据库的备份和恢复4. 数据库的压缩和加密# 九、综合应用1. 综合运用所学知识设计小型数据库应用系统2. 数据库的维护和管理3. 数据库性能优化4. 数据库的导入导出# 十、模拟试题和考试技巧1. 模拟试题的练习和分析2. 考试中的时间管理和答题技巧3. 解决常见问题的方法和策略以上是2014年二级Access考试大纲的主要内容,考生应根据大纲要求,系统学习和掌握相关知识点,以便在考试中取得好成绩。
全国计算机等级考试《二级Access》操作题全国计算机等级考试《二级 Access》操作题计算机应用是研究计算机应用于各个领域的理论、方法、技术和系统等,是计算机学科与其他学科相结合的边缘学科,是计算机学科的组成部分。
下面是店铺整理的关于全国计算机等级考试《二级Access》操作题,欢迎大家参考!基本操作题1[简答题]在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。
试按以下要求,完成表和窗体的各种操作。
(1)按照以下要求修改表的属性:“线路”表:设置“线路ID”字段为主键、“线路名”字段为必填字段。
“团队”表:设置“团队ID”字段为有索引(无重复)、“导游姓名”字段为必填字段。
按照以下要求修改表结构:向“团队”表增加一个字段,字段名称为“线路ID”,字段类型为文本型,字段大小为8。
(2)分析“团队”表的字段构成、判断并设置主键。
(3)建立“线路”和“团队”两表之间的关系,并实施参照完整。
(4)将考生文件夹下Excel文件“Test.xlsx”中的数据链接到当前数据库中。
要求:数据中的第一行作为字段名,链接表对象命名为“tTest”。
(5)删除“游客”表对象。
(6)修改“brow”窗体对象的属性,取消“记录选择器”和“分隔线”显示,将窗体标题栏的标题改为。
线路介绍”。
简单应用题2[简答题]在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”,请按以下要求完成设计。
(1)创建一个查询,查找并显示年龄在18~20岁之间(包括18岁和20岁)的学生的“姓名”、“性别”、“年龄”和“入校时间”,所建查询名为“qT1”。
(2)创建一个查询,将所有学生设置为非党员,所建查询名为“qT2”。
(3)创建一个交叉表查询,要求能够显示各门课程男女生不及格的人数,结果如图2.2所示,所建查询名为“qT3”。
为⼤家收集整理了《2014年计算机⼆级Access上机模拟试题》供⼤家参考,希望对⼤家有所帮助 ⼀、基本操作题 在考⽣⽂件夹下,已有⼀个数据库⽂件“samp1.mdb”,其中已建⽴⼆个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。
试按以下操作要求,完成各种操作: (1)设置表对象“tGrade”中“成绩”字段的显⽰宽度为20; (2)设置“tStudent”表的“学号”字段为主键,设置“性别”的默认值属性为“男”; (3)在“tStudent”表结构最后⼀⾏增加⼀个字段,字段名为“家庭住址”,字段类型为“⽂本”,字段⼤⼩为40;删除“像⽚”字段; (4)删除“qT”查询中的“毕业学校”列,并将查询结果按“姓名”、“课程名”和“成绩”顺序显⽰; (5)将宏“mTest”重命名,保存为⾃动执⾏的宏。
⼆、简单应⽤题 考⽣⽂件夹下存在⼀个数据库⽂件“samp2.mdb”,⾥⾯已经设计好三个关联表对象“tStud”、“tCourse” 、“tScore”和⼀个空表“tTemp”。
此外,还提供窗体“fTest”和宏“mTest”,试按以下要求完成设计: (1)创建⼀个查询,查找⼥学⽣的“姓名”、“课程名”和“成绩”三个字段内容,所建查询命名为“qT1” ; (2)创建追加查询,将表对象“tStud”中有书法爱好学⽣的“学号”、“姓名”和“⼊校年”三列内容追加到⽬标表“tTemp”的对应字段内,所建查询命名为“qT2”。
(规定:“⼊校年”列由“⼊校时间”字段计算得到,显⽰为四位数字形式。
) (3)补充窗体“fTest”上“test1”按钮(名为“bt1”)的单击事件代码,实现以下功能: 打开窗体,在⽂本框“tText”中输⼊⼀段⽂字,然后单击窗体“fTest”上“test1”按钮(名为“bt1”),程序实现将⽂本框内容作为窗体上标签“bTitle”的标题显⽰。
注意:不允许修改窗体对象“fTest”中未涉及的控件和属性;只允许在“*****Add*****”与“*****Add*****”之间的空⾏内补充语句、完成设计 (4)设置窗体“fTest”上“test2”按钮(名为“bt2”)的单击事件为的宏对象“mTest”。
计算机二级ACCESS考试试题及答案全国计算机等级考试二级笔试试卷Acce数据库程序设计(考试时间90分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是A)程序设计就是编制程序C)程序经调试改错后还应进行再测试(2)下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表C)二叉链表B)线性链表D)有序线性链表B)程序的测试必须由程序员自己去完成D)程序经调试改错后不必进行再测试(3)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素(4)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率(5)下列描述中正确的是A)软件工程只是解决软件项目的管理问题B)软件工程主要解决软件产品的生产率问题C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D)软件工程只是解决软件开发中的技术问题(6)在软件设计中,不属于过程设计工具的是A)PDL(过程设计语言)B)PAD图C)N-S图(7)下列叙述中正确的是A)软件交付使用后还需要进行维护B)软件一旦交付使用就不需要再进行维护C)软件交付使用后其生命周期就结束D)软件维护是指修复程序中被破坏的指令(8)数据库设计的根本目标是要解决A)数据共享问题C)大量数据存储问题(9)设有如下关系表:RSTD)简化数据维护B)数据安全问题D)DFD图则下列操作中正确的是A)T=R∩SB)T=R∪SC)T=R某SD)T=R/S(10)数据库系统的核心是A)数据模型C)数据库B)数据库管理系统D)数据库管理员11)将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为A)选择B)投影C)联接D)并(12)如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的多条记录相匹配,则表A与表B存在的关系是A)一对一B)一对多C)多对一D)多对多(13)利用Acce创建的数据库文件,其扩展名为A).ADPB).DBFC).FRMD).MDB(14)下面关于Acce表的叙述中,错误的是A)在Acce表中,可以对备注型字段进行“格式”属性设置(16)~(21)题使用已建立的“tEmployee”表,表结构及表内容如下所示:A)55B)510C)1010D)1020B)99999999C)########D)(18)若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入A)Like"王"B)Like"王某"C)="王"D)="王某"(19)下面显示的是查询设计视图的“设计网格”部分,从此部分所示的内容中可以判断出要创建的查询A)删除查询B)生成表查询C)选择查询D)更新查询(20)下面显示的是查询设计视图,从设计视图所示的内容中判断此查询将显A)出生日期字段值C)除出生日期以外的所有字段值B)所有字段值D)雇员ID字段值21)若以“tEmployee”表为数据源,计算每个职工的年龄(取整),并显示如下图所示的结果,那么正确的设计是颜色变为红色,以下能实现该操作的语句是A)label1.ForeColor=255C)label1.ForeColor="255"B)bChange.ForeColor=255D)bChange.ForeColor="255"(23)若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是A)Me="改变文字显示颜色"C)Me.te某t="改变文字显示颜色"B)Me.Caption="改变文字显示颜色"D)="改变文字显示颜色"(24)在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设置为A)是B)否C)有D)无(25)为窗体或报表上的控件设置属性值的正确宏操作命令是A)SetB)SetDataC)SetWarningD)SetValue(26)下列不属于操作查询的是A)参数查询B)生成表查询C)更新查询D)删除查询(27)使用自动创建数据访问页功能创建数据访问页时,Acce会在当前文件夹下,自动保存创建的数据访问页,其格式为A)HTMLB)文本C)数据库D)Web(28)能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的A)方法和事件B)事件和方法C)事件和属性(29)在关于报表数据源设置的叙述中,以下正确的是A)可以是任意对象C)只能是查询对象查询对象B)只能是表对象D)可以是表对象或D)过程和方法(30)在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是A)直线和矩形B)直线和圆形C)直线和多边形D)矩形和圆形31)下列逻辑表达式中,能正确表示条件“某和y都是奇数”的是A)某Mod2=1OryMod2=1B)某Mod2=0OryMod2=0C)某Mod2=1AndyMod2=1D)某Mod2=0AndyMod2=0(32)若要求在文本框中输入文本时达到密码“某”号的显示效果,则应设置的属性是A)“默认值”属性C)“密码”属性(33)假定有以下循环结构DoUntil条件循环体LoopB)“标题”属性D)“输入掩码”属性则正确的叙述是A)如果“条件”值为0,则一次循环体也不执行B)如果“条件”值为0,则至少执行一次循环体C)如果“条件”值不为0,则至少执行一次循环体D)不论“条件”是否为“真”,至少要执行一次循环体B)PrivateSubEndSub(35)假定有以下程序段n=0fori=1to3forj=-4to-1D)PrivateSubn=n+1ne某tjne某ti运行完毕后,n的值是A)0B)3C)4D)12二、填空题(每空2分,共30分)请将每一个空的正确答案写在答题卡【1】~【15】序号的横线上,答在试卷上不得分。
1、关系数据库管理系统能实现的专门关系运算包括(B)
A. 排序、索引、统计 B. 选择、投影、连接
C. 关联、更新、排序 D. 显示、打印、制表
2、在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)
A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理
3、设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
4、下面不属于软件工程的3个要素的是(D)
A. 工具 B. 过程 C. 方法 D. 环境
5、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)
A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部
6、下面不属于软件工程的3个要素的是(D)
A. 工具 B. 过程 C. 方法 D. 环境
7、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法
8、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式
n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351
9、算法一般都可以用哪几种控制结构组合而成(D)
A. 循环、分支、递归 B. 顺序、循环、嵌套
C. 循环、递归、选择 D. 顺序、选择、循环
10、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表
11、程序流程图(PFD)中的箭头代表的是(B)
A. 数据流 B. 控制流 C. 调用关系 D. 组成关系
12、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记
A. N+1 B. N C. (N+1)/2 D. N/2
13、设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
14、以下数据结构中不属于线性数据结构的是(C)
A. 队列 B. 线性表 C. 二叉树 D. 栈
15、程序流程图(PFD)中的箭头代表的是(B)
A. 数据流 B. 控制流 C. 调用关系 D. 组成关系