登录网易通行证
使用网易通行证(含网易邮箱)帐号登录
提交您的投诉或建议
视频画面花屏
视/音频不同步
播放不流畅
分享给朋友:
扫描分享给微信好友和朋友圈
扫一扫分享给微信好友和朋友圈
通过代码可以让这个视频在其它地方上播放！
复制FLASH代码
复制HTML代码
复制页面地址
使用公开课APP下载视频
扫描二维码 手机继续看
扫描二维码在手机上继续观看，
还可分享给您的好友。
没有公开课客户端？
登录后才能查看我的笔记
暂时没有笔记!
确定删除笔记？
即将播放下一集，请您保存当前的笔记哦！
对字幕纠错要登录哦！
内容不能少于3个字
讲了278页数据充分性的第一题，求一个数20%是多少，给出的两个表述分别为这个数的10%是5、这个数的两倍的40%等于40。第二题是求混合物的各成分的比值的，给出的表述分别是如果有9.9克面粉 混合物是10克、30克混合物里面有0.3克发酵粉。第三题是根据关系式求x的取值范围的。第四题是r大于0.27吗？第五题是n个奇整数的和是多少？
本视频讲了四个数据充分性题，给出一个题目判断给出的几个表述能不能得出结果，需要几个表述就能得到结果。6有关平行线角的计算 7红头发女士占总人数百分比的应用题8求两个数的比值9判断大小。
本视频讲了10到15题，这5道表述有效性问题。
数据填充：根据给出的数据说明判断。16：能够判断x&1.8；17：能否判断n+1为奇数；18：能否判断1&x&2；19: 能否求出水槽里水增加的速度；20：能否判断x为负数；21：能否判断2m-3n=0
数据填充5：根据给出的两个数据说明判断能否解题。22：判断能否求出x的值；23：判断两条线段是否一样长；24：判断x是否在一个特定范围内；25：判断两个数相加是否为偶数；26：判断能否求解k的值；27：判断给出的三角形是否为等边三角形
该视频介绍GMAT中的一个题型：数据填充。题中均含有数学问题和两个与之相关的说明，利用信息来解答并判断哪个选项是正确的。
数据填充：33到36题。
33题：根据给出的两个数据判断能否求出Jane走了多远
34：判断能否求解出0.15x
35：判断能否解出小数中矩形代表的数
36：根据给出的数据说明能否判断出利润大于四百万
37:求解xy-yz的值
38：判断能否把前十册的百科全书放到已知长度的书架上
39：求圆柱形上粉刷带的面积
40：求整数n的值
41：判断能否求出长方形纸盒能放多少个圆柱形罐头
42:能否求出方程组中x的值
43：能否判断x=5
44：根据给出的数据说明能否求出RT之间的距离x
45：判断能否根据表述一或二求解一个两位整数
46：能否求出一个小数的十分位
数据填充：判断根据题目给出的两个数据说明解题
47：能否求解出两层之间的台阶数
48：判断x/y是否小于0
49：求解同时是两个公司董事的人数
50：判断x/y是否大于1
数据说明：根据给出的两个数据说明判断能否解题
51：求解角z
52：判断xy是否等于12
53：求解公司有多少员工
54：求n的值
数据说明：根据给出的两个数据说明判断能否解题
55：求提供的双勺的个数
56：求解xy的值
57：求1/x+1/y的值
58：判断d是否大于或等于0.5
数据填充：根据给出的两个数据说明判断能否解题
59：求房子的售价
60：求x的值
61：求r和s之间整数个数
62：求x俱乐部里年龄超过35岁的人数
数据填充:根据给出的两个数据说明判断能否解题
63：求稍短路线的距离
64：判断x&y
65：判断m是否为奇数
66：求三角形的面积
67：求b+c的值
数据填充：利用给出的两个数据说明判断能否解题
68：求j和k的平均值
69：求Paula卖出的彩票数
70：判断ax是否等于3-bx
71：判断是否有重复数字
72：判断CD的长度是否大于BC
数据填充：根据给出的两个数据说明判断是否能解题。73：求某段通话的花费；74：求超过40岁的人中有多少人有硕士学位；75：判断rst是否等于1；76：求R部门的开销。
数据填充：利用题目给出的两个数据说明，判断能否解题。77：求1991年的收入；78：判断QR:PQ是否等于1；79：求需要多长时间车x会再领先y1英里。
数据填充：利用题目给出的两个数据说明，判断能否解题。80:判断a-b+c是否大于a+b-c；81：求动画的放映时间；82：求从袋中取出白色或蓝色木片的概率；83：求数轴上y的值的大小。
数据填充：利用题目给出的两个数据说明，判断能否解题。84:求船上公司员工乘客中不是经理的人数；85:判断点（4,12）是否在直线k上；86：求圆形花园k的面积。
数据填充：利用题目给出的两个数据说明，判断能否解题。87:求上个月员工的工资；88：求戏院卖出400张门票的收入是多少；89：判断等式是否成立；90：求卖出了多少辆车是既没有电动窗又没有立体音响的。
本视频讲解了第91题到94题。第91题涉及下降百分比问题。第92题是一般的应用题目。第93题涉及平均速度和瞬时速度的关系问题。第94题涉及韦恩图问题。
本视频讲解了第95题到98题。第95题涉及建立方程及判断能否求解的问题。第96题涉及时间的确定问题。第97题涉及求多项式值的问题。第98题同样是涉及方程建立及求解问题。
本视频讲解了第99题到102题。第99题涉及未知数符号判断的问题。第100题涉及涉及方程建立及求解问题。第101题涉及整除问题。第102题涉及图形求解问题。
本视频讲解了第103题到106题。第103题涉及整除问题。第104题涉及平均值问题。第105题涉及负数绝对值问题。第106题涉及方程建立及求解问题。
本视频讲解了第107题到109题。第107题涉及有限小数问题。第108题涉及三角形角度问题。第109题涉及数字比较大小问题。
[第26课]GMAT考试（数据充分性）110-111题
数据填充：利用题目给出的两个数据说明，判断能否解题。
110：判断小费与账单总额之比是否大于15%；
111：能否求解股票y的现价与股票x的原价的百分比是多少。
数据填充：利用题目给出的两个数据说明，判断能否解题。113:根据给出的图形求解正方形A的边长；114：判断1/4x减5是否小于或等于0；115:求萨拉的年龄。
数据填充：利用题目给出的两个数据说明，判断能否解题。116:判断能否求解（a+b)^2；117：求解矩形的长和宽的比例；118：150除以n是否等于整数。
数据填充：利用题目给出的两个数据说明，判断能否解题。119:判断2x-3y是否小于x方；120：判断每一段的字数是否少于120字。
数据填充：利用题目给出的两个数据说明，判断能否解题。121:判断x是否小于y；122:判断v是否等于0；123：判断能否求解给出的式子；124：判断面积是否大于48。
数据填充：利用题目给出的两个数据说明，判断能否解题
125:问r/s是否为整数
126：求z的值
127：求s的值
128：判断x乘以x的绝对值是否小于2x
数据填充：利用题目给出的两个数据说明，判断能否解题
129:判断题目给出的式子是否成立
130：求1970年K混合器的价格
131：判断5的k次方是否小于1000
数据填充：利用题目给出的两个数据说明，判断能否解题132:问n是否等于2；133：求俱乐部的会员人数；134：判断根号n-m是否为整数。
数据填充：利用题目给出的两个数据说明，判断能否解题：135:判断y是否大于0；136：求圆的周长；137：求a的4次方减b的4次方。
数据填充：利用题目给出的两个数据说明，判断能否解题：138:当i=70时，求p的呀多少；139：判断x-y/x+y是否大于1；140：判断点（r,s）和点(u,v)到原点的距离是否相等。
数据填充：利用题目给出的两个数据说明，判断能否解题
141:求简的日平均余额
142：判断9的x次方加9的-x次方是否等于b
数据填充：利用题目给出的两个数据说明，判断能否解题
142:纠正前一视频的错误
143：判断m+x/n+x是否大于m/n
144:1/10的n次方是否小于0.01
数据填充：利用题目给出的两个数据说明，判断能否解题：145:1/p是否大于r除以r方+2；146：判断n是否为整数；147：判断n的3次方-n能否被4整除。
数据填充：利用题目给出的两个数据说明，判断能否解题
148：判断十位数字是多少
149：判断x-y是否为奇数
150：判断三件商品优惠的价格是否大于常规价格的15%
数据填充：利用题目给出的两个数据说明，判断能否解题。151：判断x/y是否大于3。152：a+b：等于多少。153：k是否存在一个因数p，使得p大于1小于k。
数据填充：利用题目给出的两个数据说明，判断能否解题。154：判断x是否小于0。155：求解桶的容积。
学校：可汗学院
讲师：Salman Khan
授课语言：英文
类型：经济 可汗学院 教育
课程简介：GMAT是Graduate Management Admission Test的缩写，中文名称为经企管理研究生入学考试。它是一种标准化考试，目前已经被广泛地用做工商管理硕士的入学考试，是当前最为可靠的测试考生是否具备顺利完成工商管理硕士项目学习能力的考试项目，专门帮助各商学院或工商管理硕士项目评估申请人是否具备在工商管理方面继续深造学习的资格。GMAT考试由分析写作、数学和语文三部分组成。数学部分部分包括37个多项选择题，内容涉及数据充分性（Data Sufficiency）和问题解答（Problem solving）两种类型。问题解答类似于SAT的数学，即单选题。数据充分性则是GMAT独有的新题型，目的是考察学生的逻辑。GMAT的两个课程以讲解习题为主要内容，所讲解的题目都是GMAT的真题，全部包含在GMAC GMAT Review book这本官方的复习指南里。因此作者给出的建议是购买这本书然后结合着本课程进行学习或者复习。视频由可汗学院免费提供，详见：（All Khan Academy materials are available for free at ）
扫描左侧二维码下载客户端当前位置： >>
二级access考试公共试题、填空、选择、上机试题全解析
二级 Access 复习资料归 纳算法:是对一个问题求解步骤的一种描述,具 有以下 5 个主要特性:有穷性, 确定性, 可行性, 输入(有零个或者多个输入) ,输出(有一个或 者多个输出) .算法的有穷性是指算法必须在有 限的时间内做完,即算法必须在有限个步骤之 后执行终止. 在算法正确的前提下,评价一个算法的两个标 准是即――算法复杂度包括时间复杂度和空间 复杂度.
其中时间复杂度是指执行算法所需要 的计算工作量.空间复杂度是算法所需空间的 度量. 算法分析的目的是分析算法的效率以求改进. 数据项是数据的最小单位.数据的最小访问单 位是字段. 一般说来,数据结构包括数据的逻辑结构,数 据的存储结构,数据的操作 3 个方面. 数据的存储结构是指数据的逻辑结构在计算机 中的表示.一种逻辑数据结构可以有多种存储 结构,且各种存储结构影响数据处理的效率. 在数据的存储结构中,不仅需要存储各数据元 素的信息,还要存放各元素之间前后件的信息. 在数据库管理系统提供的数据定义语言,数据 操纵语言和数据控制语言中,数据定义语言负 责数据的模式定义与数据的物理存取构建. 线性数据结构:队列,线性表,栈等等.常用 的结构数据模型有关系型,网状型和树型. 线性表中的元素之间具有一对一的关系,除第 一个元素和最后一个元素外,其余每个元素都 有一个且只有一个直接前驱和直接后驱.顺序 存储是线性表的一种最常用的存储方式. 栈的基本运算有三种:入栈,退栈和读栈. 栈是限定仅在表尾进行插入和删除操作的线性 表.允许插入和删除的一端叫做&栈顶& ,不允 许插入和删除的一端叫做&栈底&栈的修改只 能在栈顶进行,按照后进先出的原则,具有记 忆作用,对栈的插入与删除操作中,不需要改 变栈底指针. 队列是限定了插入和删除操作的线性表.它只 允许在表的一端进行插入操作(队尾) ,而在另 外一端进行删除操作(队头) ,队列的修改可以 在两端进行,按照先进先出的原则.数据结构分为逻辑结构和存储结构,循环队列 属于存储结构.数据的逻辑结构有线性结构和 非线性结构两大类.循环链表的主要优点是从 表中任一结点出发都能访问到整个链表.常用 的存储表示方法有 4 种:顺序存储,链式存储, 索引存储,散列存储.其中,顺序存储方法是 把逻辑上相邻的结点存储在物理位置页相邻的 存储单元中. 数据库系统的主要特点为数据集成性,数据的 高共享性和低冗余性,数据的独立性和数据同 意管理和控制. 存储结构下的线性表便于擦汇入和删除操作. 队列是一种特殊的线性表,循环队列是队列的 顺序存储结构. 数据库系统是由硬件系统,数据库集合,数据 库管理系统及相关软件,数据库管理员,用户. 分布式数据库系统具有数据分布性,逻辑整体 性,位置透明性和复杂透明性的特点 常见的排序有插入排序,交换排序和选择排序. 当数据表 A 中每个元素距其最终位置不远,说 明数据表 A 按关键字值基本有序,在待排序序 列基本有序的情况下,采用插入排序所使用时 间最少. 存储空间不一定连续,且各元素的存储顺序是 任意的.冒泡排序法在最好的情况下的元素交 换次数为 0. 树形结构是一类重要的非线性数据结构,其中 以树和二叉树最为常用.树是结点的集合,它 的根结点数目是有且只有一个.树根结点没有 前件. 二叉树的遍历可以分为:前序遍历(DLR),中序 遍历(LDR),和后序遍历(LRD). 二叉树是另一个树型结构,它的特点是每一个 结点至多只有两棵子树,并且二叉树的子树有 左右之分,其次序不能任意颠倒. (一)在二叉 树的第 i 层上至多有 2 的 i-1 次方个结点;二) ( 深度为 k 的二叉树至多有 2 的 k 次方减 1 个结 点; (三)对任何一棵二叉树 T,如果其终端结 点数为 n1,度为 2 的结点数为 n2,则 n1=n2+1. (四) 具有 n 个结点的完全二叉树的深度为 k+1, 其中 k 是 log2n 的整体部分. 在任意一颗二叉树中,度为 0 的结点(即叶子 结点)总是比度为 2 的结点多一个. 对长度为 n 的线性表,在最坏的情况下,快速 排序需要的比较次数为 n(n-1)/2;冒泡排序所-1第 - 1 - 页 共 35 页需要的比较次数为 n(n-1)/2;直接插入排序所 需要的比较次数为 n(n-1)/2;堆排序所需要的 比较次数为 O(nlog2n). 对长度为 n 的线性表进行顺序查找,在最坏的 情况下所需要的比较次数为 n. 长度为 n 的顺序存储线性表中,当在任何位置 上插入一个元素概率都相等,插入一个元素所 需要移动元素的平均个数为 n/2. N 个顶点的强连通图的变数至少有 N 优先级:算术运算符&连接运算符&逻辑运算符. 要使程序具有良好的风格, 概括起来可以分成 4 各部分:源程序的文档化,数据说明的次序要 规范化,语句结构简单直接,避免滥用 goto 语 句,输入输出方法.要保证低耦合高内聚 源程序的文档化包括三点:(1)符号名应具有一 定的实际意义, (2)正确的程序注释, (3)良 好的视觉效果 结构化程序设计方法主要有逐步求精,自顶向 下和模块化.软件设计模块化的目的是降低复 杂性. 注释分为序言性概述和功能性概述.参照完整 性是在输入或或删除记录时,为维持表之间已 定义关系而必须遵循的规则. 控件是窗体上用于显示数据,执行操作,装饰 窗体的对象.控件的类型可分为结合型,非结 合型和计算型 在面向对象程序设计中,主要的概念包括类, 对象,封装性,继承性,多态性和消息.类的 实例叫作对象,结构化程序设计的 3 种结构是 顺序结构,选择结构,循环结构. 在面向对象方法中,类之间共享属性和操作的 机制称为继承.面向对象的模型中,最基本的 概念是对象和类.类是一个支持集成的抽象数 据类型,而对象是类的实例. 对象是基本特点包括标识唯一性,非类性,多 态性,和模块独立性等 5 个特点. 软件是程序,数据与相关文档的集合,软件生 命周期可分为多个阶段,一般分为定义阶段, 开发阶段,和维护阶段,编码和测试属于开发 阶段.软件开发环境是全面支持软件开发全过 程的软件工具集合. 软件工程研究的内容主要包括:软件开发技术 和软件工程管理.关系操作的特点是集合操作. 程序设计语言的基本成分是数据成分,运算成 分,控制成分和传输成分.软件工程设计是指系统结构部件转换软件的过程描述. 结构化分析的常用工具包括数据流图(最为常 用,简称 DFD,其中带有箭头的表示数据的流 向) ,一般可分为变换型和事务型) ,数据字典, 判定树,判定表.其中利用数据字典对其中的 图形元素进行确切解释.数据字典可分为 4 个 条目:数据流,数据项,数据存储和数据加工. 软件需求规格说明书应具有完整性,无歧义性, 正确性,可验证性,可修复性等特性.其中最 重要是正确性.结构化程序设计方法的主要原 则可以概括为:采用自顶向下,逐步求精,模 块化和限制使用 GOTO 语句,一个程序只有一个 入口和一个出口. 常用的软件结构设计工具是结构图(SC) ,也称 为程序结构图.其中,用矩形表示模块,用带 空心圆的箭头表示传递的是数据. 需求分析常用工具包括程序流程图(PFD) ,盒 图(N-S 图) ,PAD,PDL 软件测试的目的是尽可能多地发现程序中的错 误. 软件测试方法一般分为两大类即:静态测试方 法和动态测试方法,而动态测试方法又包括黑 盒测试与白盒测试(路径的集合)两类;静态 测试包括代码检查,静态结构分析和代码质量 度量.常用的黑盒测试有等价分类法,边值分 析法,因果图法和错误推测.单元测试多采用 白盒测试,辅之以黑盒测试. 在两种基本测试方法中,白盒测试的原则之一 是保证所测模块中每一个独立路径至少要执行 一次. 在数据流图(DFD)中带有名字的箭头表示数据 的流向.数据流图中的主要图形元素有:加工, 数据流,数据源,源和 潭.程序流程图(PFD) 中的箭头代表的是控制流.软件的调试方法主 要有强行排错法,回溯法和原因排除法.软件 详细设计的主要任务是确定每个模块的算法和 使用的数据结构. 软件维护活动包括以下几类:改正性维护,适 应性维护,完善性维护和预防性维护. 数据库系统(DBS)由硬件系统,数据库集合, 数据库管理系统及相关软件,数据库管理员, 用户组成. 和文件系统相比,数据库系统的数据冗余度小, 数据共享性高,具有特定的数据模型. 实体是信息世界中广泛使用的一个术语,它用-2第 - 2 - 页 共 35 页于表示实际存在的事物. 数据库系统管理系统的主要功能包括数据定义 功能,数据操作功能,数据库运行控制功能和 数据的建立和维护功能.数据管理技术经历了 人工处理阶段,人工文件系统和数据库系统, 交换式数据库系统和面向对象数据库系统五个 阶段. 数据库系统的三级模式分别为概念级模式,内 部级模式与外部级模式(单个用户使用的数据 视图) . 数据模型是数据库设计的核心.数据模型按不 同的应用层次分为三种类型,它们是概念数据 模型,逻辑数据模型和物理数据模型.数据模 型所描述的内容有三个部分,它们是数据结构, 数据操作和数据约束. 在 E-R 图中用矩形表示实体集,椭圆表示属性, 菱形表示联系,层次模型{树形结构},网状模 型和关系模型(二维表格)是目前数据库中最 常用的数据模型.关系运算包括选择,连接和 投影. 层次模型的特点:有且只有一个结点无双亲, 其他结点有且只有一个双亲.网状模型的特点: 允许一个以上结点无双亲;一个结点可以有多 余一个的双亲. 数据库设计分为以下 6 个阶段:需求分析阶段, 概念设计阶段,逻辑设计阶段,物理设计阶段, 实施阶段,运算和维护阶段.数据库设计是数 据库应用的核心. 数据模型所描述的内容有 3 个部分,它们是数 据结构,数据操作和数据约束.数据保护分为: 安全性控制,完全性控制,开发性控制和数据 的恢复. 数据库系统(DBS)包含数据库(DB)和数据库管 理系统(DBMS) .在关系数据库中,能够唯一地 标识一个记录的属性和属性的集合,称为关键 字. 在基本表中选择满足条件的元组组成一个新的 关系称为选择;数据库是指以一定的组织结构 保存在计算机存储设备中的数据的集合. 语 SQL 言又称为结构化查询语言. Access 默认文本类型字段大小是 59 个字符, 它 的取值最多可达到 255 个字符;备注数据类型 最多为 65535 个字符(最多) . 0 数字必选项;L 字母必选项;A 字母和数字必 选.Access 里通配符用法如下: :通配任何 &*&多个数的字符,它可以在字符串中当作第一个 或最后一个字符使用; &?& :通配任何单个字 母的字符; & 通配任何不在括号之内的字符; &!: &#& :通配任何单个数字字符. 字段命名规则为:长度 1-64 个字符;可以包含 字母,汉字,数字,空格和其他字符;不能包 括句号(. ,感叹号(! ,方括号([])和重 ) ) 音符号(' ) 准则中的函数 数值函数 (1) 绝对值函数 A (2)取整函数 I (3)求平方根函数 S (4)符号函数 Sgn. 筛选记录有 4 种方法:按选定内容筛选,内容 排除筛选,按窗体筛选和高级筛选 在 Access 中,数据类型主要包括:自动编号, 文本,备注,数字,日期/时间,货币,是/否, OLE 对象,超级链接和查询向导等. 表是数据实际存储的对象,只能包含关于一个 主题的信息. 表结构的设计和维护,是在表结构设计器中完 成的.表操作共有三种视图,分别是设计视图, 打印视图,版面预览视图.在数据表视图中, 不能修改字段的属性. 创建查询的方法有两种,分别为&使用向导& 创建和使用设计设图. 查询是数据浏览,数据重组,统计分析,编辑 修改,输入输出操作.窗体可以用于显示表和 查询中的数据,输入数据和修改数据,但不可 以输出数据.窗体数据属性的是数据输入,允 许编辑和排序依据. 查询的类型可分为选择查询,参数查询,交叉 表查询,操作查询和 SQL 查询,其中操作查询 可分为生成表查询,删除查询,更新查询和追 加查询;SQL 查询包括联合查询,传递查询数据 定义查询和子查询,是集数据定义,数据操纵 和数据控制功能于一体的数据库语言 查询的视图包括设计,数据表和 SQL 视图.在 创建交叉表查询时,列标题字段的值显示在交 叉表的位置是第一列. 查询中有两种基本点的计算是预定义计算和自 定义计算. 创建交叉表查询,在&交叉表&行上有且只能 有一个的是列标题和值.创建交叉表查询时, 必须对行标题和值进行分组操作.在查询设计 窗口分为上下两个部分,下部分为设计窗口.-3第 - 3 - 页 共 35 页在使用向导创建交叉表查询时, 用户需要指定 3 种字段.运算符是组成查询原则的基本元素. Access 中的窗体的数据来源包括表, 查询和 SQL 语句.窗体由多个部分组成,每个部分称为一 个&节& ;在 Access 中,窗体的类型分为六种, 分别是纵栏式窗体,表格式窗体,数据表窗体 (显示数据最多) ,主/子窗体,图表窗体和数 据透视表窗体(交换式窗体) . Access 中, &自动创建报表&向导分为纵栏式和 表格式两种. Access 的窗体和报表事件可以有两种方法来响 应:宏对象和事件过程. 文本框控件,它是一种交换式控件,可分为结 合,非结合或计算型的.Null 是指未知的值无 任何值.结合型文本框可以从表,查询或 sql 语言中获得所需的内容. 窗口事件包括打开,关闭,加载,不包括取消; 为窗体上的控件设置 Tab 键的顺序,应选择属 性表中的其他选项卡. 窗体&滚动条&属性有&两者均无&, &只水平 &, &只垂直&和&两者都有&. 窗体中的信息不包括设计者在设计窗口时输入 的一些重要信息. 窗体控件包括标签控件,文本框控件,复选框, 切换控件,选项按钮控件,列表与组合框控件, 选项卡与图像控件. 窗体中的窗体称为子窗体,其中可以创建二级 子窗体.窗体由多个部分组成,每个部分称为 一个节,大部分的窗体只有主体节.主窗体只 能显示为纵栏式窗体,而主窗体可以显示为数 据表窗体和表格式窗体. Access 中,提供了 3 种创建报表的方式:使用 自动功能,使用向导功能和使用设计视图. 在创建主子窗体之前,必须设置数据源之间的 关系. 创建报表时,使用自动创建方式可以创建纵栏 式报表和表格式报表.在报表设计中,可以通 过添加分页符控件来控制另起一页输出显示. 在报表中,改变一个节的宽度将改变整个报表 的宽度.一个主报表最多只能包含两级子窗体 或子报表.缺省情况下,报表中的记录 是按照 自然顺序排列显示. 设计数据访问页时不能向数据访问页添加选项 卡,创建数据访问页最重要的是要确定字段的 个数;如果要设置数据页允许的最多记录数,需要在页面属性里修改;就 Access 来说,与数 据访问页最相似的组件是窗体. 如果需要在数据访问页中通过文字链接到某个 网页,则需要到超级链接控件.打开数据访问 页的设计视图时,系统会同时打开工具箱. 数据访问页有两种视图,它们是页视图和设计 视图; 标签在数据访问页中主要用来显示描述 性文本信息. Access 所设计的数据访问页是一个独立的外部 文件. 宏是一个或者多个操作组成的集合;建立自定 义菜单栏不属于 VBA 可以实现的操作. VBA 的自动运行宏,必须命名为 AutoE使 用宏组的目的对多个宏进行组织和管理. 如果希望按满足指定条件执行宏中的一个或多 个操作,这类宏称为条件操作宏.常用宏操作 ( 1 ) 打 开 窗 体 OpenForm , 打开报表 OpenReport 打开查询 OpenQuery 用于关闭 数据库 Close (2) ,用于执行指定的 SQL 语 句 RunSQL 执行指定的外部程序 RunApp 用 于推出 Access Quit (3)用于设置属性值 SetValue InputBox 函 数 的 返 回 值 类 型 是 字 符 串 ; 在 Access 系统,宏是按名称调用的;定义宏组有 助于数据中宏对象的管理;在多个操作构成的 宏,执行时的顺序是按排序次序依次执行的. 宏中的每个操作都有名称,用户能对有些宏名 进行更改;一个非条件宏,运行时系统会执行 全部宏操作. 用于从其他数据库导入和导出数据 TransferD用于从文本文件导入和导 出数据 TransferT 如果要引用宏组中的 宏名,采用的语法是宏组名.宏组;用于显示消 息框的命令是 M VBA 的三种流程控制结构是顺序结构, 选择结构 和循环结构.在 VBA 数据类型中, &&&表示长 整数, &%&表示整数, &表示单精度数, &! &#& 表示双精度数. VBA 的窗体操作主要有两个重要的命令: 打开窗 体 Docmd.openform 和关闭窗体 Docmd.close . VBA 常用的验证函数为:IsNumeric,IsDate, isnull, isempty, isarray, iserror, isobject. &on error goto 标号& 语句在遇到错误发生 时 程 序 转 移 到 标 号 所 指 位 置 代 码 执 行 ; on & error resume next&语句在遇到错误发生时不-4第 - 4 - 页 共 35 页会考虑错误, 并继续执行下一条语句; on error & goto 0&语句用于取消错误处理. 如果加载一个窗体,先被触发的事件是 load 事 件.VBA 中变量名的大小不敏感. 断点的作用是在过程的某个特定语句上设置一 个位置点以中断程序的执行. 在 Access 中的事件主要有键盘事件, 鼠标事件, 对象事件,窗口事件和操作事件. 一般用于存放供其他 Access 数据库对象使用的 公共过程称为标准模块.模块是以 VBA 语言为 基础编写,以函数过程或子过程为单元进行集 合存储,基本模块分为标准模块和类模块,其 中类模块又包括窗体模块和报表模块. 一个模块直接调用的其他模块个数称为扇出公共基础知识 120 题详解篇(1) 下面叙述正确的是______. A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或 语句)的条数 C. 算法的有穷性是指算法必须能在执行有限 个步骤之后终止 D. 以上三种描述都不对 (1)[答案]C [考点]程序设计基础 [评析] 时间复杂度: 在运行算法时所耗费的时间为 f(n) (即 n 的函数) . 空间复杂度: 实现算法所占用的空间为 g(n) 也 ( 为 n 的函数) . A 应为有关. (2) 以下数据结构中不属于线性数据结构的是 ______. A. 队列 B. 线性表 C. 二叉树 D. 栈 (2)[答案]C [考点]数据结构与算法 [评析] 一棵二叉树的一个结点下面可以有 2 个子结点,故不是线性结构(通俗地理解,看是否能排成 条直线) . A 是先进先出的线性表;B 是宏观概念,包括顺 序表,链表,堆栈,队列…;D 是先进后出的线 性表 (3) 在一棵二叉树上第 5 层的结点数最多是 ______. A. 8 B. 16 C. 32 D. 15 (3)[答案]B [考点]数据结构与算法 [评析]依次从上到下,可得出: 第 1 层结点数为 1; 第 2 层结点数为 2*1=2; 第 3 层结点数为 2*2=4; 第 n 层结点数为 2 的 n-1 次幂,如图所示 (4) 下面描述中,符合结构化程序设计风格的 是______. A. 使用顺序,选择和重复(循环)三种基本控 制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用 goto 语句 (4)[答案]A [考点]程序设计基础 [评析] B 没这规定, 模块之间的可以通过多个接口来耦 合 C 结构化程序设计提倡程序的可读性(可理解 性) ,超过程序执行效率的要求 D 结构化程序设计限制 goto 语句的使用,因为 goto 语句的功能可以用三种基本的控制结构来 代替, 但也不是绝对不能用, 只是限制使用 (少 用) . (5) 下面概念中,不属于面向对象方法的是 ______. A. 对象 B. 继承 C. 类 D. 过程调用 (5)[答案]D [考点]软件工程基础 [评析]-5第 - 5 - 页 共 35 页面向对象=对象+类+继承+通过消息的通信 对象:一组属性及其上的操作的封装体 类:一组有相同属性和操作的对象的集合 继承:一个类为另一个类上的扩充的方式,子 类继承父类,主要目的是代码复用 消息:对象间通信的手段 D 是结构化程序设计或过程式(函数式)语言中 的,一般的面向对象程序设计语言兼容这种方 式,但不是其特征,故最佳选项为 D (6) 在结构化方法中,用数据流程图(DFD)作 为描述工具的软件开发阶段是______. A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (6)[答案]B [考点]软件工程基础 [评析] 分析员对用户的要求作出分析,并画出数据流 程图,该图通俗易懂,不涉及到如何在计算机 上实现,这是需求分析阶段. 软件工程中的瀑布模型: 问题定义,可行性研究,需求分析,概要设计, 详细设计,编码,测试,运行和维护 相关链点: 层次图和 HIPO 图是概要设计中的工具图;程序 流程图,N-S 图,问题分析 PAD 图,设计程序语 言 PDL 是详细设计中的工具图 (7) 在软件开发中,下面任务不属于设计阶段 的是______. A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (7)[答案]D [考点]软件工程基础 [评析] A,B 为概要设计中的,C 为详细设计中的,D 为 分析阶段中的 (8) 数据库系统的核心是______. A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (8)[答案]B[考点]数据库设计基础 [评析] 数据库管理系统 DBMS 是数据库系统的核心,上 层与用户打交道,底层与操作系统接口 注意点:数据库系统与数据库管理系统的区别 前者指的一整套业务系统,包括用户,应用程 序,DBMS 及操作系统的支持 (9) 下列叙述中正确的是______. A. 数据库是一个独立的系统,不需要操作系统 的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享 的问题 D. 数据库系统中,数据的物理结构必须与逻辑 结构一致 (9)[答案]C [考点]数据库设计基础 [评析] 晕倒,数据库管理系统是人人都可设计的吗? 那 SYBASE 和 ORACLE 等不都没饭吃了?普通人 的数据库设计就是在 DBMS 的支持下设计几张表 格,命几个名而已;D 也错了的,数据库具有物 理独立性和逻辑独立性,比如 QQ 是一个完整的 数据库系统,我们使用的只是客户端应用程序, 其数据库在腾讯的服务器上,物理独立性呢指 的是数据库的底层结构改变了,而 QQ 的客户端 不用变,对应地,逻辑独立性是指 QQ 的客户端 改变了,数指据库的结构不用变了,否则,这 么多 QQ 版本,那腾讯的服务器不是乱了套? (10) 下列模式中,能够给出数据库物理存储结 构与物理存取方法的是______. A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (10)[答案]A [考点]数据库设计基础 [评析] 通过前些题可知道,数据库的物理结构最底层, 即对应内模式,对应的模式映像为内模式/模式 (概念模式映像) ,逻辑独立性则对应于模式/ 外模式映像 (11) 算法的时间复杂度是指______. A. 执行算法程序所需要的时间 B. 算法程序的长度-6第 - 6 - 页 共 35 页C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (11)[答案]C [考点]数据结构与算法 [评析] 算法的复杂度分时间复杂度和空间复杂度. 时间复杂度:在运行算法时所耗费的时间为 f(n)(即 n 的函数). 空间复杂度: 实现算法所占用的空间为 g(n) 也 ( 为 n 的函数) . 称 O(f(n))和 O(g(n))为该算法的复杂度. 简单的例子比如常见的顺序结构时间复杂度为 O(1),1 层循环里面次数为 n,时间复杂度就是 O(n),2 层循环 for i=1 to n,for j=1 to n 算 法时间复杂度为 O(n2)(里面为 n 的平方) ,复 杂度主要用于算法的效率比较与优化,比如排 序,查找… (12) 下列叙述中正确的是______. A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 (12)[答案]A [考点]数据结构与算法 [评析] 一棵二叉树的一个结点下面可以有 2 个子结点, 故不是线性结构(通俗地理解,看是否能排成 条直线) . 此题与(2)题类似 (13) 设一棵完全二叉树共有 699 个结点,则在 该二叉树中的叶子结点数为______. A. 349 B. 350 C. 255 D. 351 (13)[答案]B [考点]数据结构与算法 [评析] 完全二叉树:若二叉树中最多只有最下面两层 的结点的度可以小于 2, 并且最下面一层的结点 (叶结点)都依次排列在该层最左边的位置上, 这样的二叉树为完全二叉树. 比如图: 完全二叉树除叶结点层外的所有结点数(叶结 点层以上所有结点数)为奇数,此题中,699 是奇数,叶结点层以上的所有结点数为保证是奇 数,则叶结点数必是偶数,这样我们可以立即 选出答案为 B! 如果完全二叉树的叶结点都排满了,则是满二 叉树,易得满二叉树的叶结点数是其以上所有 层结点数+1 比如图: 此题的其实是一棵满二叉树,我们根据以上性 质, 699+1=700, 700/2=350, 即叶结点数为 350, 叶结点层以上所有结点数为 350-1=349. (14) 结构化程序设计主要强调的是______. A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 (14)[答案]B [考点]程序设计基础 [评析] 又是结构化的问题,何谓结构化? 简单地比如: VB: If...End If C: if..{...} Pascle: Begin ...End 我们在&结构&的中间写代码,从哪执行到哪结 束我们能很快抓住! 此题中重要性为:B&C&D (15) 在软件生命周期中,能准确地确定软件系 统必须做什么和必须具备哪些功能的阶段是 ______. A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (15)[答案]D [考点]软件工程基础 [评析] 题中所述为需求分析 可行性研究包括经济可行性,技术可行性,操 作可行性,即以最小的代价确定系统的规模是 否现实 概要设计的任务是确定软件的总体结构,子结 构和模块的划分 详细设计的任务是确定每一模块的实现细节, 包括数据结构,算法和接口 也许有人这么久了还不知道什么叫系统,什么 叫模块.-7第 - 7 - 页 共 35 页晕倒,这里罗嗦一下,软件工程中的系统指的 整个软件系统,比如 QQ 的所有东西,我们用的 是客户端程序,实际的东西放在腾讯公司的服 务器上,主要是数据库,包括在中间的传输过 程,这一整个相关的东东都叫做 OICQ 的系统; 什么叫模块, 这里不单指如 VB 里的&标准模块&, &类模块&,也不单指一个窗体或者一个文件, 宏观上讲,软件工程中把一种功能或相关功能 把它做成一个模块,这个模块有可能是一个过 程,有可能是一个函数…从功能角度度量模块 内的联系为模块的内聚(一般来说越强越好, 不易出错) ;模块之间的联系为耦合,比如我们 编程中常用把一实参的值赋给了函数中的形 参,使函数完成某一功能,耦合度越低越好, 独立性就强; 何谓独立性?比如我们二级编程都有考到全局 变量,局部变量,函数中的局部变量独立性很 强,函数外无法访问… 何谓变量?晕~~~~~~~如果这都要说,那你可以 不用考二级了. (16) 数据流图用于抽象描述一个软件的逻辑 模型,数据流图由一些特定的图符构成.下列 图符名标识的图符不属于数据流图合法图符的 是______. A. 控制流 B. 加工 C. 数据存储 D. 源和潭 (16)[答案]A [考点]软件工程基础 [评析] 数据流图用于需求分析阶段,在此阶段我们只 考虑大致的数据流流向,而不关心内部具体的 处理,以及如何在计算机上实现,不必讨论控 制流,我们只关心的:数据流,数据储存,变 换/加工(相当于一个黑盒,不关心内部细节) , 外部实体,数据流图通俗易懂,因为它远离了 计算机,用户(无需懂编程)和软件人员都易 接受. 比如一个简单的软件系统逻辑模型: 输入流和输出流即 D 中的源和潭. (17) 软件需求分析阶段的工作,可以分为四个 方面:需求获取,需求分析,编写需求规格说 明书以及______.A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确 (17)[答案]B [考点]软件工程基础 [评析] 评审(复审)每阶段都有,把前三个方面说完 了,还剩什么呢? 此题需要记一下,至于各名词的解释,顾名即 可思义. (18) 下述关于数据库系统的叙述中正确的是 ______. A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余 C. 数据库系统中数据的一致性是指数据类型 的一致 D. 数据库系统比文件系统能管理更多的数据 (18)[答案]A [考点]数据库设计基础 [评析] 关于数据管理技术的三个阶段如下: 1.人工管理阶段 人工管理数据的特点是: (1)数据不保存. (2)数据无专门软件进行管理. (3)数据不共享. (4)数据不具有独立性. 2.文件系统阶段 该阶段的数据管理具有如下特点: (1)数据可以长期保存. (2)由文件系统管理数据.文件系统管理数据 存在如下缺点: (1)数据共享性差,数据冗余度大. (2)数据独立性差. 3.数据库系统阶段 与人工管理和文件系统阶段相比较,数据库系 统阶段具有如下的特点: (1)数据结构化 (2)数据共享性高,冗余度小,易扩充 (3)数据独立性高 (4)统一的数据管理和控制数据库管理系统必 须提供以下几个方面的数据控制和保护功能: (1)数据的安全性(security)保护. (2)数据的完整性(integrity)控制.-8第 - 8 - 页 共 35 页(3)数据库恢复(recovery) . (4)并发(concurrency)控制. (5)事务(transaction)支持. B 错,为什么会有关系规范化理论,其主要目的 之一是减少数据的冗余,说明数据库系统还存 在一定的冗余;C 错,数据完整性约束指一组完 整性规则的集合,不一定是数据类型的一致性; D 项也太菜鸟了吧, 数据能管理存放多少数据主 要看机子硬盘空间和一些相关的设置,比如在 数据库管理系统中设置某个用户的空间最大为 多少. (19) 关系表中的每一横行称为一个______. A. 元组 B. 字段 C. 属性 D. 码 (19)[答案]A [考点]数据库设计基础 [评析] 字段:列,属性名 属性:实体的某一特性,如学生表中的学号, 姓名… 码(主健) :元组(实体)的惟一标识,比如学 生有同名的,但学号是惟一的. 比如表: 学号 姓名 性别 院系 0221301 陈朝霞 女 油院矿机 0221310 周建峰 男 西南工业大学机电院 0221326 曾晓明 男 西南工业大学机电院 0221315 郭文广 男 西南工业大学机电院 0123456 茂叶 男 油院机电&软件 (20) 数据库设计包括两个方面的设计内容,它 们是______. A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计 (20)[答案]A [考点]数据库设计基础 [评析] 需求分析--(需求说明)--&概念设计--(概念 结构)--&逻辑结构设计--(逻辑结构)--&物 理设计--(物理结构)--& (21) 算法的空间复杂度是指______. A. 算法程序的长度B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (21)[答案]D [考点]程序设计基础 [评析] 时间复杂度: 在运行算法时所耗费的时间为 f(n) (即 n 的函数) . 空间复杂度: 实现算法所占用的空间为 g(n) 也 ( 为 n 的函数) . 算法为什么会占用存储存空间? 主要是内存空间,因为算法中的变量,地址等等 通常保存在内存中(如果在虚存,缓存,甚至 已在 CPU 中运行,也算占用了存储空间) . (22) 下列关于栈的叙述中正确的是______. A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 (22)[答案]D [考点]数据结构与算法 [评析] 此题为基本概念,必记,注意:队列是先进先 出的线性表,结合起来记不要搞混. (23) 在深度为 5 的满二叉树中,叶子结点的个 数为______. A. 32 B. 31 C. 16 D. 15 (23)[答案]C [考点]数据结构与算法 [评析] 首先搞清楚满二叉树与完全二叉树之间的区 别,前面已解释过. 依次从上到下,可得出: 第 1 层结点数为 1; 第 2 层结点数为 2*1=2; 第 3 层结点数为 2*2=4; 第 n 层结点数为 2 的 n-1 次幂,如图所示 (24) 对建立良好的程序设计风格,下面描述正 确的是______. A. 程序应简单,清晰,可读性好 B. 符号名的命名要符合语法-9第 - 9 - 页 共 35 页C. 充分考虑程序的执行效率 D. 程序的注释可有可无 (24)[答案]A [考点]程序设计基础 [评析] 结构化程序设计中力求程序的可读性(如代码 清晰,结构明了,附加注释……) ,故 D 错; 如果程序写的都是错的,谈何风格?如果符号 名的命名不符合语法,编译会报错,也是很基 本的错误,B 错; 追求程序的可读性要高于执行效率,C 错. (25) 下面对对象概念描述错误的是______. A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性 (25)[答案]A [考点]程序设计基础 [评析] 此题为基本概念,必记!这里举几个例子说明 以助大家理解: 比如 VB: Command 按纽类是个类,在窗体上画一个名为 Command1 的按纽即是创建该类的一个实例,也 可创建另外一个实例如 Command2,他们的属性 可以调置为不同的,但是都是 Command 类的实 例.Command1,Command2 都是对象,它们封装了 属 性 和 方 法 , 都 是 封 装 体 , 比 如 Name 属 性,Caption 属性……宏观上可说 Command1 的 Move 操作是动态属性,对象间的通读靠消息传 递,比如在 Command1 的单击事件中写上: Picture1.Print &消息传递& Picture1 是一个图片框对象,我们还可以调用 Form_Load 事件等等,都是通过消息传递的,即 对象 A 向对象 B 发出消息,对象 B 执行怎样的 操作. C++: class Base { Public: Base(){} ~Base(){} ... };class Derive:Public Base { Public: ... Print() { Cout&&&打印函数!&&& } }; void main() { D Base *p; ... } Base 为基类,Derive 为基类上的派生类,它继 承了基类的一些属性和方法等,a 为创建的实 例,即是一个对象,它封装了类 Derive 的所有 性性和方法,特别是私有的属性和方法,直接 调用它们会失败,这就是类的封装性.对象间 的通讯是靠消息传递的,比如我们在内存中删 除 p 所指的一个对象,用 delete p 语句,会调 用类 Base 的析构函数~Base();我们也可用 a.Print()语句来调用 Derive 类的 Print()函 数, 对象 a 具有类 Derive 的属性和方法 (在 C++ 中一般用函数来实现,比如 Print(),我们可以 说这操作是对象 a 的动态属性) (26) 下面不属于软件工程的 3 个要素的是 ______. A. 工具 B. 过程 C. 方法 D. 环境 (26)[答案]D [考点]软件工程基础 [评析] 这里阐述一下,以上答案为原稿的答案,有的 书上答案应该为 B,解释如下: 软件工程包括的三要素是:软件开发方法学, 工具和环境支持,而其主体内容是软件开发方 法学. 1,软件开发方法,比如根据瀑布模型有结构化 分析与设计方法,有原型化开发方法 2,软件开发工具各个瀑存模型阶段都有相关工 具,比如需求分析阶段有 DFD 数据流程图,详- 10 第 - 10 - 页 共 35 页细设计阶段有 HIPO 图或 PAD 图, 编码工具有 VC, VB…… 3,软件开发环境是全面支持软件开发全过程的 软件工具集合. 如果你有权威且详尽的解释,还请邮给茂叶:
或去我主页上留言 此题的争论,意义性不大,燃眉之急是应负考 试. : ) 软件工程三要素工具,方法,过程,请大家记 一下. (27) 程序流程图(PFD)中的箭头代表的是 ______. A. 数据流 B. 控制流 C. 调用关系 D. 组成关系 (27)[答案]B [考点]软件工程基础 [评析] 如果 A,那么 B,否则 C,这是我们二级中很熟 悉的程序流程方式,我们可以画成相应的 PFD 图或 N-S 图.易知箭头控制应该是哪条语句执 行,即 B 答案. (28) 在数据管理技术的发展过程中,经历了人 工管理阶段,文件系统阶段和数据库系统阶段. 其中数据独立性最高的阶段是______. A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 (28)[答案]A [考点]数据库设计基础 [评析] 关于数据管理技术的三个阶段如下表: 1.人工管理阶段 人工管理数据的特点是: (1)数据不保存. (2)数据无专门软件进行管理. (3)数据不共享. (4)数据不具有独立性. 2.文件系统阶段 该阶段的数据管理具有如下特点: (1)数据可以长期保存. (2)由文件系统管理数据.文件系统管理数据 存在如下缺点:(1)数据共享性差,数据冗余度大. (2)数据独立性差. 3.数据库系统阶段 与人工管理和文件系统阶段相比较,数据库系 统阶段具有如下的特点: (1)数据结构化 (2)数据共享性高,冗余度小,易扩充 (3)数据独立性高 (4)统一的数据管理和控制数据库管理系统必 须提供以下几个方面的数据控制和保护功能: (1)数据的安全性(security)保护. (2)数据的完整性(integrity)控制. (3)数据库恢复(recovery) . (4)并发(concurrency)控制. (5)事务(transaction)支持. (29) 用树形结构来表示实体之间联系的模 型称为______. A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 (29)[答案]B [考点]数据库设计基础 [评析] 层次模型结构是一棵有向树,树中的每个结点 代表一种记录类型,这些结点满足:有且仅有 一个结点无双亲(根结点) ,其它结点有且仅有 一个双亲结点. 网状模型则相当于一个有向图,与层次模型结 构不同的是:一个结点可以有多个双亲结点, 且多个结点可以无双亲结点. 关系模型则是二维表,一张表即为一个关系, 这个很常见,如学生关系(学号,姓名,出生 年月,性别) ,就像我们的办公软件中电子表格 那样的表格. D 项的数据模型不是数据库的基本模型. (30) 关系数据库管理系统能实现的专门关系 运算包括______. A. 排序,索引,统计 B. 选择,投影,连接 C. 关联,更新,排序 D. 显示,打印,制表 (30)[答案]B [考点]数据库设计基础 [评析]- 11 第 - 11 - 页 共 35 页此题为数据库的基本概念,如果你完全没学过 数据库,可以对照办工软件的电子表格进行如 下理解: 选择:我们根据某条件选择出一行或多行元组 (一个元组即为二维表中的一行) 投影: 按字段 (也称属性, 比如学生关系(学号, 姓名,出生年月,性别),学号,姓名……都是 属性)选取一列或多列(一个二维表中所有元 组在某一列或几列上截取出来) . 连接: 个或 2 个以上的表连接组成一张新的表, 2 通常有条件连接.比如学生关系(学号,姓名, 系号) ,又有一张系表(系号,系名,主任) ,2 张表可以合并为一张这样的表(学号,姓名, 系号,系名,主任) (31) 算法一般都可以用哪几种控制结构组合 而成______. A. 循环,分支,递归 B. 顺序,循环,嵌套 C. 循环,递归,选择 D. 顺序,选择,循环 (31)[答案]D [考点]数据结构与算法 [评析] 结构化程序设计中,基本的控制结构为顺序, 选择,循环.各种具体的程序设计语言中的一 些控制结构都可以划分到这些类中.比如 VB 里 的 Select Case 语 句 , If...Elseif...Else...End If , C/C++ 中 的 switch(),if{}……都属于选择控制结构.相 应的 for 循环和 while 语句都属于循环结构. 按从上到下顺序执行的即是顺序控制结构. (32) 数据的存储结构是指______. A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 (32)[答案]B [考点]数据结构与算法 [评析] 这是个基本概念题.存储空间量只是数据的存 储结构的一个属性,答案 C 也太片面,比如链 表也是种存储方式, 而非线性的还有树, 图…… 我们所学的数据结构不涉及到数据在计算机外 存(比如硬盘,软盘)具体的方式,而仅关心 它们在内存中逻辑结构,比如数组,它是内存中一片连续的数据存储,我们对每一个元素都 可以顺序地访问,只需要知道某一个元素的地 址,其它数据元素的地址可以据库下标与数组 类型(如字符型,整型……)所占的存储空间 就可算出每个元素的地址,故顺序访问所有元 素.但是对于具体数据在内存中的物理存储, 我们很少关心.比如某个数组建立时,它的首 地址具体是多少?它们在内存中的二进制表示 是什么的? 另,什么叫物理结构,什么叫逻辑结构,可以 这样来理解,就好比物理结构是一个人的肉体, 逻辑结构是一个人的灵魂,类似于计算机中硬 件与软件的说法.就好比我们上 QQ,发送消息, 接收消息,基本上近似大众人的思维,但发送 消息与接收消息这些的具体技术过程或它们在 CPU 和硬盘上的活动, 甚至二进制是什么呢?去 问腾讯公司 (33) 设有下列二叉树: 对此二叉树中序遍历的结果为______. A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA (33)[答案]B [考点]数据结构与算法 [评析] 该题原稿没图,故无从解释,此知识点的详解 部分请看 53 题 (34) 在面向对象方法中,一个对象请求另一对 象为其服务的方式是通过发送______. A. 调用语句 B. 命令 C. 口令 D. 消息 (34)[答案]D [考点]程序设计基础 [评析] 通过消息机制.太理论方面的不多说,现举例 说明. C++: 比如在 VC++中, 单击了一个菜单命令项&退出&, 我们要实现退出程序,如何来实现?很简单, 只要向窗体发送一个 PostQuitMessage(0);就 可以关闭窗体. 这个在 VB 中还简单,三个字符&End&即可解决,- 12 第 - 12 - 页 共 35 页相当于向所有窗体发送一个销毁窗体的消息, 即&Unload 窗体名&语句. (如果是单个窗体的 话,即相当于 Unload Me 语句) VB: Public a As Integer Private Sub Command1_Click() a = 20 Print a End Sub Private Sub Command2_Click() Form_Load '''''''''''''' 这 里 调 用 Form_Load()过程,实用 a=10 Print a End Sub Private Sub Form_Load() a = 10 End Sub 命令按纽 Command2 向其母窗体发送一个消息, 使其为 Command2 服务. Command2 是 CommandButton 类的一个对象,主 窗体是窗体类的一个对象. 关于类与对象的理解,请大家看前面的题的详 解. (35) 检查软件产品是否符合需求定义的过程 称为______. A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试 (35)[答案]A [考点]软件工程基础 [评析] A,C,D 相近,但 A 为比较正规的说法名词. 确认测试也称合格测试或验收测试,主要由用 户参加,检验软件规格说明的技术标准的符合 程度,是保证软件质量的最后关键环节. 单元测试主要采用白盒法,之后再采用集成测 试,主要采用黑盒法.这些主要由开发者的工 作,而无用户参与,不是检查是否符合需求定 义的. 什么叫白盒黑盒? 相当于这样理解吧: 白盒测试,我们要注意到代码;黑盒,我们只 关心程序运行的输入输出是否正确,一般是大量的测试,主要于非增量测试中使用,而非增 量测试又一般适用于规模较小的系统开发.可 以想象,一个很大很复杂的系统,我们用黑盒 法来集成测试,效果可想而知. (36) 下列工具中属于需求分析常用工具的是 ______. A. PAD B. PFD C. N-S D. DFD (36)[答案]D [考点]软件工程基础 [评析] PAD,问题分析图,常用于详细设计; PFD,程序流程图,常用于详细设计,我们很多 如 C,VB…程序设计书上都有简单的实例; N-S,方框图,比程序流程图更灵活,也常用于 详细设计; DFD,数据流图,远离具体在计算机上的实现, 不懂计算机的用户也能看懂,用于需求分析. 什么叫详细设计?它与我们编程有什么区别? 这样理解吧,公司的高级程序员,就是软件设 计师, 他们会搞详细设计的 (在概要设计之后) , 比如用 PAD 或 N-S 画个图,它不涉及具体的某 种程序设计语言的实现,但程序员们都能看懂, 程序员再用某种语言(比如 C,VB,JAVA…)按 照图来写代码.这个过程,高级程序员完成设 计工作,程序员完成写代码工作. (37) 下面不属于软件设计原则的是______. A. 抽象 B. 模块化 C. 自底向上 D. 信息隐蔽 (37)[答案]C [考点]软件工程基础 [评析] 我们无论是设计与编写代码,无论是画数据流 图还是程序流图,习愦性思维都是先有输入才 有输出,从下至下.自底向上不是软件设计的 原则. (38) 索引属于______. A. 模式 B. 内模式 C. 外模式 D. 概念模式- 13 第 - 13 - 页 共 35 页(38)[答案]B [考点]数据库设计基础 [评析] 要特别记住此题的答案. 索引的写入修改了数据库的物理结构,而不是 简单的逻辑设计.内模式规定了数据在存储介 质上的物理组织方式,记录录址方式. (39) 在关系数据库中,用来表示实体之间联系 的是______. A. 树结构 B. 网结构 C. 线性表 D. 二维表 (39)[答案]D [考点]数据库设计基础 [评析] 关系数据库中的关系,用二维表表示,A 为层次 数据模型的,B 为网状数据模型的. 数据库模型分为: 层次模型,网状模型,关系模型,面向对象模 型. (40) 将 E-R 图转换到关系模式时,实体与联系 都可以表示成______. A. 属性 B. 关系 C. 键 D. 域 (40)[答案]B [考点]数据库设计基础 [评析] 基本概念题,实体与联系可以表示成关系,关 系可以表示成二维表. (41) 在下列选项中,哪个不是一个算法一般应 该具有的基本特征______. A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (41)[答案]C [考点]程序设计基础 [评析] 算法具有确定性,可行性,并拥有足够的情报. (42) 希 尔 排 序 法 属 于 哪 一 种 类 型 的 排 序 法 ______. A. 交换类排序法 B. 插入类排序法C. 选择类排序法 D. 建堆排序法 (42)[答案]B [考点]数据结构与算法 [评析] Shell 排序法 输入:数组名称(也就是数组首 地址) ,数组中元素个数 思想为:在直接插入排序算法中,每次插入一 个数,使有序序列只增加 1 个节点, 并且对插入下一个数没有提供任何帮助.如果 比较相隔较远距离(称为 增量)的数,使得数移动时能跨过多个元素, 则进行一次比较就可能消除 多个元素交换.D.L.shell 于 1959 年在以他名 字命名的排序算法中实现 了这一思想.算法先将要排序的一组数按某个 增量 d 分成若干组,每组中 记录的下标相差 d.对每组中全部元素进行排 序,然后再用一个较小的增量 对它进行,在每组中再进行排序.当增量减到 1 时,整个要排序的数被分成 一组,排序完成. 下面的函数是一个希尔排序算法的一个实现, 初次取序列的一半为增量, 以后每次减半,直到增量为 1.以 C 语言为例. void shell_sort(int *x, int n) { int h, j, k, for (h=n/2; h&0; h=h/2) /*控制增量*/ { for (j=h; j&n; j++) /*这个实际上就是上面 的直接插入排序*/ { t = *(x+j); for (k=j-h; (k&=0 && t&*(x+k)); k-=h) { *(x+k+h) = *(x+k); } *(x+k+h) = } } } 故属于插入类排序法. (43) 下列关于队列的叙述中正确的是______. A. 在队列中只能插入数据- 14 第 - 14 - 页 共 35 页B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 (43)[答案]C [考点]数据构与算法 [评析] 队列是先进先出的,栈是先进后出的,2 者的区 别一定要搞清楚. (44) 对长度为 N 的线性表进行顺序查找,在最 坏情况下所需要的比较次数为______. A. N+1 B. N C. (N+1)/2 D. N/2 (44)[答案]B [考点]数据结构与算法 [评析] 很简单,我们的二级程序设计语言书中都有此 算法,另外还要掌握二分法查找,这也是我们 二级中常考的. 那么二分法最坏的情况为多少次呢? &log2 n 的最小整数值. 比如 n 为 4,最坏的情况要比较 3 次; n 为 18,最坏的情况要比较 5 次. 二分法适用于已排序的顺序表(我们二级语言 中都是数组) ,考二级书里的,这里不再罗嗦. (45) 信息隐蔽的概念与下述哪一种概念直接 相关______. A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 (45)[答案]B [考点]软件工程基础 [评析] 模块独立性越强,则信息隐蔽性越好. 举个例, VB: 在多重窗体设计时,每个窗体里的变量尽量与 其它窗体里变量无关,比如少用 Public 声明的 变量,即全局变量,当多个窗体共享全局变量 越多时,窗体的独立性就越差. C: 头文件里的一些函数,一般不用到全局变量, 否则在主程序里出乱子的情况很多,我们在模块化开发时,尽量使每个模块独立,强功能内 聚,分工明确,调试程序也要方便得多. C++: 考此项的朋友估计不用我多讲,类的封装性就 是一个很好的说明. (46) 面向对象的设计方法与传统的的面向 过程的方法有本质不同,它的基本原理是 ______. A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而 自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用 实际领域的概念去思考 (46)[答案]C [考点]软件工程基础 [评析] 我们举个例, 从各种语言的结构体类型出发,我们知道,结 构体中可以定义很多变量,对每个变量执行相 同的操作,挨个挨个写出,很麻烦.假设该结 构体有如下变量: 草鱼,田鱼,鲫鱼…… 它们都在一口池塘里,现在执行:它们都上来 传统的程序设计是: 草鱼上来 田鱼上来 鲫鱼上来 …… 一条一条都写出,是不是很麻烦? 改进一下,我们用个循环: n 等于从 1 到 10(假设共有 10 种鱼) 第 n 种鱼上来 还是很麻烦,现实中我们很易想到用&面向对象 的思想&,池塘里所有的鱼都是一个结构体变 量,名为鱼,执行: 鱼上来 意思即所有的鱼都上来. 现特定于面象对象语言中的类,鱼,就可以看 作为一类. 这就属于 C 项: 使用现实世界的概念抽象地思考问题从而自然 地解决问题 这样罗嗦的解释望大家别晕,旨在帮助部分人 的确难想通的,为应试,你能背下答案也行.- 15 第 - 15 - 页 共 35 页(47) 在结构化方法中,软件功能分解属于下 列软件开发中的阶段是______. A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 (47)[答案]C [考点]软件工程基础 [评析] 从先到后一排,是: 需求分析,总体设计,详细设计,编程调试 需求分析远离在计算机上的实现,谈不上功能 的分解; 有了需求分析的报告,软件设计员可以思考我 要让软件怎么做,开始总体设计,其间将软件 的功能分解,确定模块之间的接口; 有了每个模块功能的分解,再对每个模块进入 详细设计阶段; 接下来再是程序员的任务,编写代码,开始编 程调试. (48) 软件调试的目的是______. A. 发现错误 B. 改正错误 C. 改善软件的性能 D. 挖掘软件的潜能 (48)[答案]B [考点]软件工程基础 [评析] 倒! 一个程序调试是为了干什么? 还不是为了改正错误? 发现错误?这只是一个过程,改正错误之前必 须先发现错误,总不能目的就仅为发现错误吧. (49) 按条件 f 对关系 R 进行选择,其关系代数 表达式为______. A. R|X|R B. R|X|R f C. бf(R) D. ∏f(R) (49)[答案]C [考点]数据库设计基础 [评析] C 是选择一行,D 是投影一列,二者要区分开. 如果不仅谈此题的话,有关关系代数,内容有些多,这里不是一两句能说清,可以看看相关 《数据库》的资料中的关系代数,里面写得很 详细.为应试,情急之下能记住几个题答案就 行. (50) 数据库概念设计的过程中,视图设计一般 有三种设计次序,以下各项中不对的是______. A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部 (50)[答案]D [考点]数据库设计基础 [评析] 通常有如下几种方法: 1,自顶向下.先全局框架,然后逐步细化 2,自底向上.先局部概念结构,再集成为全局 结构 3,由里向外.先核心结构,再向外扩张 4,混合策略.1 与 2 相结合,先自顶向下设计 一个概念结构的框架,再自底向上为框架设计 局部概念结构 (51) 在计算机中,算法是指______. A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 (51)[答案]C [考点]数据结构与算法 [评析] A, D 都过于片面, B, 此题直接选答案也很简单. (52) 栈和队列的共同点是______. A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 (52)[答案]C [考点]数据结构与算法 [评析] 栈是先进后出的,队列是先进先出的,共同点 是只允许在端点处插入和删除元素.栈都是在 一端进与出,而队列是在一端进在另一端出. (53) 已知二叉树后序遍历序列是 dabec,中序 遍 历 序 列 是 debac , 它 的 前 序 遍 历 序 列 是 ______. A. cedba- 16 第 - 16 - 页 共 35 页B. acbed C. decab D. deabc (53)[答案]A [考点]数据结构与算法 [评析] 后序又叫后根,一次递归过程是先左再右最后 根;中序是先左再根最后右. 比如下图: 前序是:abc 中序是:bac 后序是:bca 题中据后序遍历序列,一眼得知 c 结点是根, 那么据中序 deba 结点都在一边,或都在根结点 左边,或右边;据中序遍历序列得知全在根结 点的左边. 接下来据后序得出 e 结点是紧挨着 c 结点的左 子女,再据中序得知 d 是 e 的左子女,ba 是右 子树. 再据后序得 b 是 e 的右子女, 再据中序得 a 是 b 的右子女. 分析结果得二叉树图示如下: 因为我数据结构是自学的,分析此类型的题我 都是用自己的方法(递归分析的方法) ,要边分 析边画图,一步一步连结起来,最后再根据题 中的遍历检查图是否画对,如果都符合题目, 最后再可根据图来得所求的遍历. 再次声明,此所有二级公基题全是我一人的思 路写的,如果你觉得不可靠,可以看其它的书. (54) 在下列几种排序方法中,要求内存量最 大的是______. A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 (54)[答案]D [考点]数据结构与算法 [分析] 我们对比一个排序方法的优越性有&平均时间 &,&最坏情况时间&和&辅助空间&.其中辅助空 间一般是排序中需要额外的内存开销,这些内 存开销一般据一些如中间变量(暂存变量) ,比 较与交换等等来决定.插入排序和选择排序的辅助空间都是 o(1),快 速排序是 o(nlog2n),归并排序是 o(n). 可知归并排序要求内存量最大,我们也可以从 其变量及循环个数也以看出归并排序要求内存 量最大. (55) 在 设 计 程 序 时 , 应 采 纳 的 原 则 之 一 是 ______. A. 程序结构应有助于读者理解 B. 不限制 goto 语句的使用 C. 减少或取消注解行 D. 程序越短越好 (55)[答案]A [考点]程序设计基础 [评析] 前面的题中已解释过,二级的各种程序设计语 言教程都会对结构化程序设有一定的介绍,比 如 goto 语句的限制使用,基本上每本书上都会 提到. 其中 A,即易读性比程序的效率更显得重要,这 是结构化程序设计原则提倡的,也是我们进行 开发时非常重要的一点. (56) 下列不属于软件调试技术的是______. A. 强行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法 (56)[答案]B [考点]软件工程基础 [评析] 耍个小聪明: ) 我们严格区分调试与测试,调试是已知有错误 而来找错误,是被动的;测试有很多种,比如 未发现错误但不能保证程序没错而来找 BUG, 还 比如我们运行测试程序是否符合用户的要求, 是主动的.不用说答案就是 B 了 : ) A,C,D 都是具体的程序调试方法,而 B 是宏观 的程序测试方法. 测试有单元测试,集成测试,确认测试,系统 测试.比如我们在进行单元测试时,发现程序 有错误,我们再可以根据 A,C,D 的方法来找 错误. (57) 下列叙述中,不属于软件需求规格说明书 的作用的是______. A. 便于用户,开发人员进行理解和交流 B. 反映出用户问题的结构,可以作为软件开发- 17 第 - 17 - 页 共 35 页工作的基础和依据 C. 作为确认测试和验收的依据 D. 便于开发人员进行需求分析 (57)[答案]D [考点]软件工程基础 [评析] A,B,C 都是作用,D 说法有一定的错误,开发 人员包括很多,比如程序员的工作就不是进行 需求分析. (58) 在数据流图(DFD)中,带有名字的箭头 表示______. A. 控制程序的执行顺序 B. 模块之间的调用关系 C. 数据的流向 D. 程序的组成成分 (58)[答案]C [考点]软件工程基础 [评析] 顾名思义, 数据流图就是带有方框 (外部实体) , 圆圈(变换/加工)和带有名字的箭头以表示数 据的流向.需求分析中常用的分析图,它远离 计算机上的具体实现,软件人员和用户都能看 懂,有益于和用户交流. (59) SQL 语言又称为______. A. 结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构化操纵语言 (59)[答案]C [考点]数据库设计基础 [评析] 学 VF 和 ACCESS 的朋友轻而易举选出答案,考 其它的朋友们若没学数据库技术这一章节,则 要记一下了. Structured Query Language 结构化 查询 语言(语句) (60) 视图设计一般有 3 种设计次序,下列不属 于视图设计的是______. A. 自顶向下 B. 由外向内 C. 由内向外 D. 自底向上 (60)[答案]B [考点]数据库设计基础 [评析]通常有如下几种方法: 1,自顶向下.先全局框架,然后逐步细化 2,自底向上.先局部概念结构,再集成为全局 结构 3,由里向外.先核心结构,再向外扩张 4,混合策略.1 与 2 相结合,先自顶向下设计 一个概念结构的框架,再自底向上为框架设计 局部概念结构 (61) 数据结构中,与所使用的计算机无关的是 数据的______. A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构 (61)[答案]C [考点]数据结构与算法 [评析] 通过前面的一些题的解释,相信此题对大家也 很简单了. 逻辑结构更接近人的思想,比如栈的先进后出 的结构,这是逻辑结构,如果研究到了栈在内 存中的结构,如地址,地址里的内容等等,这 就是物理结构了,我们一般无须过于深入底层 地钻研. (62) 栈底至栈顶依次存放元素 A,B,C,D,在 第五个元素 E 入栈前,栈中元素可以出栈,则 出栈序列可能是______. A. ABCED B. DBCEA C. CDABE D. DCBEA (62) [答案]D [考点]数据结构与算法 [评析] 栈是先进后出的,因为在 E 放入前,A,B,C, D 已经依次放进栈里了, 故这四个元素出栈的顺 序只能是 D,C,B,A,E 可是其中排序的任何 位置,答案只有 D 符合了. (63) 线性表的顺序存储结构和线性表的链式 存储结构分别是______. A. 顺序存取的存储结构,顺序存取的存储结构 B. 随机存取的存储结构,顺序存取的存储结构 C. 随机存取的存储结构,随机存取的存储结构 D. 任意存取的存储结构,任意存取的存储结构- 18 第 - 18 - 页 共 35 页(63)[答案]B [考点]数据结构与算法 [评析] 顺序存储结构可以以数组为例子,它在内存中 的一片连续的储存空间,从第一个元素到最后 一个元素,只要根据下标就可以访问.二级的 各种程序设计语言都有. 链式存储结构可以以 C/C++语言中的链表为例, 各个链结点无须存放在一片连续的内存空间, 而只需要指针变量指过来指过去,实现随机存 取. (64) 在 单 链 表 中 , 增 加 头 结 点 的 目 的 是 ______. A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现 (64)[答案]A [考点]数据结构与算法 [评析] 举个例子,假如我们写一个实现链表删除一个 元素的函数(或过程) ,供共享用,函数的参数 有 2 个,一个指针变量(指向链表的头结点) , 一个字符变量(待删除的元素) .通过链表头结 点的指针传给函数的第一个指针变量参数,就 可方便实现是哪一个链表的操作. 如果你考的科目没有指针,此题答案记一下就 行了. (65) 软件设计包括软件的结构,数据接口和过 程设计,其中软件的过程设计是指______. A. 模块间的关系 B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程 (65)[答案]B [考点]软件工程基础 [评析] 相当于详细设计,比如 N-S 图就是一种,它不 用具体的某种语言实现,但描述了程序的思路, 有了这就可以很轻松转换为某种语言的程序源 代码.这是一种系统结构部件转换成软件的过 程描述. (66) 为了避免流程图在描述程序逻辑时的灵 活性,提出了用方框图来代替传统的程序流程 图,通常也把这种图称为______.A. PAD 图 B. N-S 图 C. 结构图 D. 数据流图 (66)[答案]B [考点]软件工程基础 [评析] 二级科目的很多教程都在前 N-S 图的例子,比 如 C 语言教程基本上都有,程序流程图大部分 科目也有例子.这里再举个例子. 比如: 如果 2 等于 3,则变量 a=1,否则 a=0. 我们用 N-S 图表示: 转换成 VB: If 2=3 Then a=1 else a=0 End If 转换成 C/C++/JAVA: if(2==3) a=1; else a=0; (67) 数据处理的最小单位是______. A. 数据 B. 数据元素 C. 数据项 D. 数据结构 (67)[答案]C [考点]数据结构与算法 [评析] 此题比较弱智,本来无从解释. &数据&过于宏观,比如数据库里的所有内容都 可叫数据,它是不是数据处理的最小单位呢? &数据元素&中的&元素&,如果要死钻牛角尖, 的确没&数据项&说得更合适. &数据结构&,这个范围又过于大了. (68) 下 列 有 关 数 据 库 的 描 述 , 正 确 的 是 ______. A. 数据库是一个 DBF 文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件- 19 第 - 19 - 页 共 35 页(68)[答案]C [考点]数据库设计基础 [评析] A 错, 比如 ACCESS 数据库的文件是 mdb 格式的. B 错,数据库里可能有很多个二维表,一个二维 表就是一个关系. D 错,虽有些数据库底层是些文件组成的,但是 从逻辑结构上来说它与文件完全是 2 个概念, 数据库管理比文件管理更容易,效率更高,安 全性更强. (69) 单 个 用 户 使 用 的 数 据 视 图 的 描 述 称 为 ______. A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 (69)[答案]A [考点]数据库设计基础 [评析] 外模式, (概念模式) 内模式 模式 , (存储模式) , 分别是视图级,概念级,物理级.视图级即是 用户使用的数据视图级,主要为局部逻辑结构, 因为模式上很多个外模式,外模式到模式的映 射定义了局部数据逻辑结构与全局逻辑结构之 间的对应关系,表现了数据的逻辑独立性.模 式到内模式则表现了数据物理独立性. (70) 需求分析阶段的任务是确定______. A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能 (70)[答案]D [考点]软件工程基础 [评析] 据前面的题的解释,相信大家对需求分析有个 理性认识了. 分析员对用户的要求作出分析,并画出数据流 程图,该图通俗易懂,不涉及到如何在计算机 上实现,这是需求分析阶段,用户也参与,确 定软件系统功能是一个重要的任务. (71) 算法分析的目的是______. A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进(71)[答案]D [考点]数据结构与算法 [评析] 为什么要讲各种各样的算法,只要达到功能不 就行了吗? 有些场合为了让程序效率更高,必须改进算法. 我们二级熟悉的算法改进,如二分法查找比顺 序查找更快,仔细分析这些算法以求效率改进. 再比如选择排序,插值排序,冒泡排序,哪个 效率高? 我们分析算法,可知如果序列初始比较有序的 情况下,冒泡法效率最高. 各种例子都说明 D 是正确答案. (72) n 个顶点的强连通图的边数至少有______. A. n-1 B. n(n-1) C. n D. n+1 (72)[答案]C [考点]数据结构与算法 [评析] 此题超纲不用看啦! 图这一节超纲,软考的程序员的难度也不考的, 等考三级也考不到,只有计算机四级与高级程 序员或以上级别才考到. 关于图的概念,我们在这里结合树来讲. 通过前面的一些题,我们了解了树与二叉树, 其实树也算是图的一种,树从上到下是一对多 关系的,而图不单从上到下,而且可以是任意 的多对多联系,它还可以有回路(结点与线合 成回路) ,无方向的叫无向图,有箭头方向的叫 有向图. 连通图 (又叫弱连通图) 有顶点间存在通路 : (就 是 2 点间有条路径,从这可到那) (如果是有向 图,则略去方向) . 强连通图:图中任何两点都可相互到达(有向 图不能略去方向) .强连通图一定是弱连通图. 此题问要是强连通图至少应有的边数,我们可 以设想个一个环的特例,假设箭头全部是顺时 针(或逆时针) ,可以构成任何两点都可到达的 强连通图,假设有 n 个顶点,我们很快得出它 的边数也为 n. (73) 已知数据表 A 中每个元素距其最终位置不 远,为节省时间,应采用的算法是______. A. 堆排序- 20 第 - 20 - 页 共 35 页B. 直接插入排序 C. 快速排序 D. 直接选择排序 (73)[答案]B [考点]数据结构与算法 [评析] 做此题时,我们可以回想一下每个选项的排序 原理. 堆排序是边建堆边排序的过程,而建堆排序时 的效率元素距其最终位置的远近关系不大. 插入排序是把每个元素挨个比较之前的元素, 插入到合适的位置,这种排序的比较次数很不 固定,它决定于每个元素距其最终位置. 快速排序的每一趟可确定一个元素的最终位 置,但以某个元素为标准的比较次数还是得比 较剩下所有的,它的最大的特点是序列初始无 序的情况下排序最快. (初始有序并不是每个元 素距其最终位置不远,而是有一些最终相邻的 元素初始已经相邻了或大致左右的顺序已经好 了) . 直接选择排序,就是每一趟选择序列剩下的元 素的一个最大值 (或最小值) 挨个排在首端 (或 尾端) ,是人脑最常使用的方法,所以被人脑最 易理解.在电脑上,这种排序效率不受其初始 位置的影响. 茂叶特注:上述解释都是我自己的理解,书上 并没有如此解释,有错误还望大侠们指正! (74) 用链表表示线性表的优点是______. A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 (74)[答案]A [考点]数据结构与算法 [评析] 我们知道,如果是紧凑排列的话,数组在删除 一个其中一个元素时极为不方便,因为它需要 把后面的元素都要往前移一个位置(插入的话 则往后移) .而用链表就绝然不同了,它只需要 改变指针的指向,指向这指向那的,其它元素 都不用动. 所以便于插入和删除操作. (75) 下列不属于结构化分析的常用工具的是 ______. A. 数据流图B. 数据字典 C. 判定树 D. PAD 图 (75)[答案]D [考点]软件工程基础 [评析] 通过前面题的解释,数据流图属于分析阶段相 信大家都有所了解了. 数据字典也是一种分析阶段的工具.什么叫数 据字典,我们可以这样理解.假设给了你一个 数据流图,但上面的文字说明,比如&看书&,& 练习&,&考试&,&拿证书&…(假设这些是数据 (知识)的处理过程,但可能有些人认为有个& 测试&,实际上他的意思是&考试&,如果写在数 据流图上,其它人认为是&练习测试&的意思, 这就造成了数据流图不一致的理解,而数据流 图是开发人员和用户都能看懂的,理解肯定是 一致的.所以必须有个数据字典,它标识了数 据流图的所有名词述语,就好比我们用英汉词 典一样,不会再有不一致的理解了. 判定树和判定表都是加工描述方法,当然也是 分析阶段的. PAD 图(问题分析图)是详细设计阶段的工具, 它的作用类似于程序流程图和 N-S 图. 关于程序流图和 N-S 图,二级很多科目都有介 绍,前面的题中我也解释过. (76) 软件开发的结构化生命周期方法将软件 生命周期划分成______. A. 定义,开发,运行维护 B. 设计阶段,编程阶段,测试阶段 C. 总体设计,详细设计,编程调试 D. 需求分析,功能定义,系统设计 (76)[答案]A [考点]软件工程基础 [评析] 我们可从一个软件的从无到有的过程来看,就 是分析人员先分析,开发人员再开发,最终运 行和维护. (77) 在软件工程中,白箱测试法可用于测试程 序的内部结构.此方法将程序看做是______. A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合 (77)[答案]C- 21 第 - 21 - 页 共 35 页[考点]软件工程基础 [评析] 白盒测试,我们要深入源代码的内部;而黑盒 测试,我们只关心输入与输出数据是否符合要 求. (78) 在数据管理技术发展过程中,文件系统与 数据库系统的主要区别是数据库系统具有 ______. A. 数据无冗余 B. 数据可共享 C. 专门的数据管理软件 D. 特定的数据模型 (78)[答案]D [考点]数据库设计基础 [评析] 文件根据一些压缩技术也可减少冗余,数据库 也有冗余,只是比文件少; 文件也可共享,只是比数据库共享性能差; 也有专门的文件管理软件; 数据库发展的模型依次是: 层次模型,网状模型,关系模型,面向对象模 型. 其中关系模型目前应用最广泛. (79) 分 布 式 数 据 库 系 统 不 具 有 的 特 点 是 ______. A. 分布式 B. 数据冗余 C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性 (79)[答案]B [考点]数据库设计基础 [评析] 如果论特点,当然是优点,数据冗余是种害处, 怎能论特点? 何况分布式数据库还减少了冗余. (80) 下列说法中,不属于数据模型所描述的内 容的是______. A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束 (80)[答案]C [考点]数据库设计基础 [评析] 数据模型的三要素1.数据结构 数据结构用于描述系统的静态特性.在数据库 系统中,通常按照其数据结构的类型来命名数 据模型. 2.数据操作 数据操作用于描述系统的动态特征.数据操作 是指对数据库中各种对象(型)的实例(值) 允许执行的操作的集合,包括操作及有关的操 作规则.操作有检索,插入,删除,修改. 3.数据完整性约束 数据完整性约束是一组完整性规则的集合.完 整性规则是给定的数据模型中数据及其联系所 具有的制约和储存规则,用以限定符合数据模 型的数据库状态以及状态的变化,以保证数据 的正确,有效和相容.数据模型应该反映和规 定本数据模型必须遵守的,基本的,通用的完 整性约束.此外,数据模型还应该提供定义完 整性约束的机制,以反映具体应用所涉及的数 据必须遵守的特定的语义约束. 40 个填空题 (1) 算法的复杂度主要包括______复杂度和空 间复杂度. 答:时间 (2) 数据的逻辑结构在计算机存储空间中的存 放形式称为数据的______. 答:模式#逻辑模式#概念模式 (3) 若按功能划分,软件测试的方法通常分为 白盒测试方法和______测试方法. 答:黑盒 (4) 如果一个工人可管理多个设施,而一个设 施只被一个工人管理,则实体&工人&与实体&设 备&之间存在______联系. 答:一对多#1:N#1:n (5) 关系数据库管理系统能实现的专门关系运 算包括选择,连接和______. 答:投影 (6) 在先左后右的原则下,根据访问根结点的 次序,二叉树的遍历可以分为三种:前序遍历, ______遍历和后序遍历. 答:中序- 22 第 - 22 - 页 共 35 页(7) 结构化程序设计方法的主要原则可以概括 为自顶向下, 逐步求精, ______和限制使用 goto 语句. 答:模块化 (8) 软件的调试方法主要有:强行排错法, ______和原因排除法. 答:回溯法 (9) 数据库系统的三 级模式分别为______ 模 式,内部级模式与外部级模式. 答:概念#概念级 (10) 数据字典是各类数据描述的集合,它通常 包括 5 个部分,即数据项,数据结构,数据流, ______和处理过程. 答:数据存储 (11) 设一棵完全二叉树共有 500 个结点,则在 该二叉树中有______个叶子结点. 答:250 (12) 在最坏情况下,冒泡排序的时间复杂度为 ______. 答 : n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1) /2) (13) 面向对象的程序设计方法中涉及的对象 是系统中用来描述客观事物的一个______. 答:实体 (14) 软件的需求分析阶段的工作,可以概括为 四个方面:______,需求分析,编写需求规格 说明书和需求评审. 答:需求获取 (15) ______是数据库应用的核心. 答:数据库设计 (16) 数据结构包括数据的______结构和数据 的存储结构. 答:逻辑(17) 软件工程研究的内容主要包括:______技 术和软件工程管理. 答:软件开发 (18) 与 结 构 化 需 求 分 析 方 法 相 对 应 的 是 ______方法. 答:结构化设计 (19) 关系模型的完整性规则是对关系的某种 约束条件,包括实体完整性,______和自定义 完整性. 答:参照完整性 (20) 数据模型按不同的应用层次分为三种类 型,它们是______数据模型,逻辑数据模型和 物理数据模型. 答:概念 (21) 栈 的 基 本 运 算 有 三 种 : 入 栈 , 退 栈 和 ______. 答:读栈顶元素#读栈顶的元素#读出栈顶元素 (22) 在面向对象方法中,信息隐蔽是通过对象 的______性来实现的. 答:封装 (23) 数据流的类型有______和事务型. 答:变换型 (24) 数据库系统中实现各种数据管理功能的 核心软件称为______. 答:数据库管理系统#DBMS (25) 关系模型的数据操纵即是建立在关系上 的数据操纵,一般有______,增加,删除和修 改四种操作. 答:查询 (26) 实现算法所需的存储单元多少和算法的 工作量大小分别称为算法的 ______. 答:空间复杂度和时间复杂度 (27) 数据结构包括数据的逻辑结构,数据的 ______以及对数据的操作运算. 答:存储结构- 23 第 - 23 - 页 共 35 页(28) 一个类可以从直接或间接的祖先中继承 所有属性和方法.采用这个方法提高了软件的 ______. 答:可重用性 (29) 面向对象的模型中,最基本的概念是对象 和 ______. 答:类 (30) 软件维护活动包括以下几类:改正性维 护,适应性维护,______维护和预防性维护. 答:完善性 (31) 算 法 的 基 本 特 征 是 可 行 性 , 确 定 性 , ______和拥有足够的情报. 答:有穷性 (32) 顺序存储方法是把逻辑上相邻的结点存 储在物理位置______的存储单元中. 答:相邻 (33) Jackson 结构化程序设计方法是英国的 M.Jackson 提出的, 它是一种面向______的设计 方法. 答:数据结构 (34) 数据库设计分为以下 6 个设计阶段:需求 分析阶段,______,逻辑设计阶段,物理设计 阶段,实施阶段,运行和维护阶段. 答:概念设计阶段#数据库概念设计阶段 (35) 数据库保护分为:安全性控制 ,______, 并发性控制和数据的恢复. 答:完整性控制 (36) 测试的目的是暴露错误,评价程序的可靠 性;而______的目的是发现错误的位置并改正 错误. 答:调试 (37) 在最坏情况下,堆排序需要比较的次数为 ______. 答:O(nlog2n)(38) 若串 s=&Program&,则其子串的数目是 ______. 答:29 (39) 一个项目具有一个项目主管,一个项目主 管可管理多个项目,则实体&项目主管&与实体& 项目&的联系属于______的联系. 答:1 对多#1:N (40) 数据库管理系统常见的数据模型有层次 模型,网状模型和______三种. 答:关系模型- 24 第 - 24 - 页 共 35 页二级 Access 复习资料归纳 1,算法:是对一个问题求解步骤的一种描述, 具有以下 5 个主要特性:有穷性,确定性, 可行性,输入(有零个或者多个输入) ,输 出(有一个或者多个输出) .算法的有穷性 是指算法必须在有限的时间内做完,即算法 必须在有限个步骤之后执行终止. 2,在算法正确的前提下,评价一个算法的两个 标准是即――算法复杂度包括时间复杂度 和空间复杂度.其中时间复杂度是指执行算 法所需要的计算工作量.空间复杂度是算法 所需空间的度量. 3,算法分析的目的是分析算法的效率以求改 进. 4,数据项是数据的最小单位.数据的最小访问 单位是字段. 5,一般说来,数据结构包括数据的逻辑结构, 数据的存储结构,数据的操作 3 个方面. 6,数据的存储结构是指数据的逻辑结构在计 算机中的表示.一种逻辑数据结构可以有多 种存储结构,且各种存储结构影响数据处理 的效率. 7,在数据的存储结构中,不仅需要存储各数据 元素的信息,还要存放各元素之间前后件的 信息. 8,在数据库管理系统提供的数据定义语言,数 据操纵语言和数据控制语言中,数据定义语言负责数据的模式定义与数据的物理存取 构建. 9,线性数据结构:队列,线性表,栈等等.常 用的结构数据模型有关系型,网状型和树 型. 10, 线性表中的元素之间具有一对一的关 系,除第一个元素和最后一个元素外,其余 每个元素都有一个且只有一个直接前驱和 直接后驱.顺序存储是线性表的一种最常用 的存储方式. 11, 栈的基本运算有三种:入栈,退栈和读 栈. 12, 栈是限定仅在表尾进行插入和删除操 作的线性表.允许插入和删除的一端叫做 , &栈 &栈顶& 不允许插入和删除的一端叫做 底&栈的修改只能在栈顶进行,按照后进先 出的原则,具有记忆作用,对栈的插入与删 除操作中,不需要改变栈底指针. 13, 队列是限定了插入和删除操作的线性 表.它只允许在表的一端进行插入操作(队 尾) ,而在另外一端进行删除操作(队头) , 队列的修改可以在两端进行,按照先进先出 的原则. 14, 数据结构分为逻辑结构和存储结构,循 环队列属于存储结构.数据的逻辑结构有线 性结构和非线性结构两大类.循环链表的主 要优点是从表中任一结点出发都能访问到 整个链表.常用的存储表示方法有 4 种:顺 序存储,链式存储,索引存储,散列存储. 其中,顺序存储方法是把逻辑上相邻的结点 存储在物理位置页相邻的存储单元中. 15, 数据库系统的主要特点为数据集成性, 数据的高共享性和低冗余性,数据的独立性 和数据同意管理和控制. 16, 存储结构下的线性表便于擦汇入和删 除操作.队列是一种特殊的线性表,循环队 列是队列的顺序存储结构. 17, 数据库系统是由硬件系统,数据库集 合,数据库管理系统及相关软件,数据库管 理员,用户.分布式数据库系统具有数据分 布性,逻辑整体性,位置透明性和复杂透明 性的特点 18