计算机二级冲刺.ppt

计算机二级冲刺 2008级药检学院检验班 资源提供 学习部 第一环节 核心公共基础知识回顾 程序的灵魂 算法算法的复杂度 包括时间复杂度和空间复杂度 1 所谓算法的时间复杂度 是指执行这个算法所需要的计算机工作量 用算法在执行过程中所需运算的基本运算次数来度量 2 算法的空间复杂度一个算法的空间复杂度 一般是指执行这个算法所需要的内存空间 栈和队列栈 是限定仅在表尾进行插入或删除操作的线性表 先进后出FILO firstinlastout 队列 是一种先进先出的线性表 它只允许在表的一端进行插入 而在另一端删除元素 先进后出FIFO firstinfirstout 树与二叉树 非线性结构 树的定义 树是包含n个结点的有限集合 树的术语 结点 数据元素和指向子树的分枝 终端结点 叶子 分枝结点层次 根为第一层 根的子女为第二层 以此类推深度 树中结点的最大层次称为树的深度 或高度 度 结点的分枝数目树的度 树中结点的最大度 二叉树的定义 二叉树是一种重要的非线型结构 它是n n 0 个结点的有限集 其子树分为互不相交的两个集合 分别称为左子树和右子树 左子树和右子树也是如上定义的二叉树 二叉树不是树的特例 二叉树的性质 1 二叉树的第i层至多有2个结点 2 深度为k的二叉树至多有2 1个结点 3 具有n个结点的完全二叉树的深度是 log2n 1二叉树的先序遍历 若二叉树为空 则空操作 否则 访问根结点 先序遍历左子树 先序遍历右子树 根在最先 二叉树的中序遍历 若二叉树为空 则空操作 否则 中序遍历左子树 访问根结点 中序遍历右子树 根在最中 二叉树的后序遍历 若二叉树为空 则空操作 否则 后序遍历左子树 后序遍历右子树 访问根结点 根在最后 i 1 k 冒泡排序法 又称下沉排序法 假设线性表的长度为n 则在最坏的情况下 需要比较的次数为n n 1 2顺序查找 用待查关键字和线性表中各结点的关键字逐个比较 直到找到关键字值相等的结点 即查找成功 否则查找失败 最坏情况查找n次 二分查找 折半查找 若顺序表中元素已按关键字有序排列 查找时不必顺序查找 而是用待查关键字与中间位置的元素的关键字比较 若相等 则查找成功 若待查关键字小 则在由中间位置分开的左子表中查找 否则 在右子表中进行 如此下去 直至查找成功或查找失败 最坏的情况下 需要比较的次数为n n 1 2 结构化程序设计结构化程序设计方法的主要原则 自顶而下 逐步求精 模块化 限制使用goto语句软件生命周期将软件产品从提出 实现 使用维护到停止使用退役的过程称为软件生命周期 生命周期主要阶段 软件定义 软件开发 软件维护软件生命周期的主要活动阶段是 可行性研究与计划制定 需要分析 软件设计 软件实现 软件测试 运行和维护 软件设计 高内聚 低耦和 内聚性 一个模块内部各个元素间彼此结合的紧密程度的度量 耦和性 模块间相互连接的紧密程序的度量 数据库的基本概念 数据库 DB 数据库管理系统 DBMS 数据库系统 DBS 包含关系 DBS DB DBMS数据库管理系统提供以下的数据语言 1 数据定义语言 简称DDL 负责数据的模式定义与数据的物理存取构建 2 数据操纵语言 简称DML 负责数据的操纵 如查询与增 删 改等 3 数据控制语言 简称DCL 负责数据完整性 安全性的定义与检查以及并发控制 故障恢复等 第二环节 公共基础知识抢答 1 数据的逻辑结构在计算机存储空间中的存放形式可称为数据的 答案 模式 逻辑模式 概念模式 2 若按功能划分 软件测试的方法通常分为 答案 白盒测试方法和黑盒测试方法 3 关系数据库管理系统能实现的专门关系运算包括 答案 选择 连接和投影 4 在先左后右的原则下 根据访问根结点的次序 二叉树的遍历可以分为三种 答案 前序遍历 中序遍历和后序遍历 5 结构化程序设计方法的主要原则可以概括为 答案 自顶向下 逐步求精 模块化和限制使用goto语句 6 软件的调试方法主要有 答案 强行排错法 回溯法和原因排除法 7 数据库系统的三级模式分别为 答案 概念模式 内部级模式与外部级模式 8 数据字典是各类数据描述的集合 它通常包括5个部分 即 答案 数据项 数据结构 数据流 数据存储和处理过程 9 设一棵完全二叉树共有500个结点 则在该二叉树中有 个叶子结点 答案 250 10 在最坏情况下 冒泡排序的时间复杂度为 答案 n n 1 2 11 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 答案 实体 12 软件的需求分析阶段的工作 可以概括为四个方面 答案 需求获取 需求分析 编写需求规格说明书和需求评审 13 数据库应用的核心是 答案 数据库设计 14 数据结构包括 答案 数据的逻辑结构和数据的存储结构 15 软件工程研究的内容主要包括 答案 软件开发技术和软件工程管理 16 与结构化需求分析方法相对应的是 答案 结构化设计方法 17 关系模型的完整性规则是对关系的某种约束条件 包括 答案 实体完整性 参照完整性和自定义完整性 18 数据模型按不同的应用层次分为三种类型 它们是 答案 概念 数据模型 逻辑数据模型和物理数据模型 19 在面向对象方法中 信息隐蔽是通过对象的 性来实现的 答案 封装 20 数据流的类型有 答案 变换型和事务型 21 数据库系统中实现各种数据管理功能的核心软件称为 答案 数据库管理系统 22 关系模型的数据操纵即是建立在关系上的数据操纵 一般有 答案 查询 增加 删除和修改四种操作 23 请简述算法的两种复杂度的区别 答案 空间复杂度是指实现算法所需的存储单元多少 时间复杂度是指算法的工作量大小 24 数据结构包括 答案 数据的逻辑结构 数据的存储结构以及对数据的操作运算 25 一个类可以从直接或间接的祖先中继承所有属性和方法 采用这个方法提高了软件的 答案 可重用性 26 软件维护活动包括以下几类 答案 改正性维护 适应性维护 完善性维护和预防性维护 27 算法的基本特征是 答案 可行性 确定性 有穷性 和拥有足够的情报 28 Jackson结构化程序设计方法是英国的M Jackson提出的 它是一种面向 的设计方法 答 数据结构 29 数据库设计分为以下6个设计阶段 答案 需求分析阶段 数据库 概念设计阶段 逻辑设计阶段 物理设计阶段 实施阶段 运行和维护阶段 30 数据库保护分为 答案 安全性控制 完整性控制 并发性控制和数据的恢复 31 请问测试与调试的目的有什么不同 答案 测试的目的是暴露错误 评价程序的可靠性 而调试的目的是发现错误的位置并改正错误 32 数据库管理系统常见的数据模型有三种 它们分别是 答案 层次模型 网状模型和关系模型 计算机vb基础抢答 第三环节 1 Visualbasic包括三个版本 分别是学习版 专业版和企业版 请问其中最完整的是哪个版本 答案 企业版 2 在VB设计界面中 不能隐藏的窗口是 A 工程窗口B 属性窗口C 立即窗口D 窗体窗口 A 3 决定一个窗体有没有菜单的属性是 答案 controlbox 4 要使文本框获得焦点 则在程序中应采用文本框控件的什么方法 答案 setfocus 5 如果要在文本框中输入字符显示 时 应设置文本框的什么属性 答案 passwardchar 6 要使命令地按钮成为图形命令按钮 应设置其什么属性 答案 stytle 7 请简述算术运算的优先级顺序 取模 整除 加 减 乘 除 幂运算 取负 答案 幂运算 取负 乘除 整除 取模 加减 8 Inputbox函数和Msgbox函数的返回值分别是什么 答案 字符型和整型 9 图片框picturebox和图像框imagebox设置其图形大小和框大小适应的属性分别是 答案 autosize和stretch 10 以下控件没有click属性的是 A textB labelC timerD image C 11 下列哪个控件不具有caption属性 A LabelB CommandButtonC FormD TextBox D 12 用于设定时钟触发事件的时间间隔的属性是 A EnabledB IntervalC ValueD Visible B 13 标签框文本的对齐方式由 属性来决定 A AlignB AlignmentC AutosizeD Backstyle B 14 下拉式组合框没有哪种事件 A ClickB ChangeC DropdownD Dblclick D 15 若要暂时关闭定时器 可通过设置 属性为false来实现 A VisibleB EnabledC IntervalD Timer B 16 对话框的标签用 属性来设定 A DialogtitleB TextC NameD Caption A 第四环节 计算机考试注意细节 熟悉考试界面 做到有备无患 VB考试注意细节 记清楚我们的考试时间 特别是上机考试的时间 并保证能在考试前30分钟进考场 找到自己的座位 考前平衡心态 增强信心 我一定能一次性过关 考试期间 集中注意力 禁忌看错题 马虎 例如 当你建立一个控件时 确定题目是否要求你将控件的名称改一下 是否要求将Command1改为C1 注意保存 不仅要看清楚保存位置 还要注意你的保存的名称 就算我们没有来得及将题目做完也要记得保存 遇到突发事件 不要惊慌 举手找监考老师 记住一点 监考老师是为我们服务的 为解决考生的一切突发事件做好准备的 切忌惊慌 抱怨 更不要放弃考试 笔试考试结束后 处理好自己的试卷后方能安心离开考场 在考试过程中 时刻谨慎 并保护好自己的试卷 考生注意事项 凭准考证和身份证参加考试 缺一不可 笔试时 开考前30分钟凭两证进入考场 对号入座 考试中须将两证放在课桌右上角接受检查 上级考试时 应交验两证 进入考场 只能带铅笔 橡皮 钢笔 圆珠笔等必备工具 考试中不得携带书籍 资料 磁盘 U盘 以及寻呼机 移动电话等通讯工具和计算器 手提电脑 PDA等辅助工具和其他物品 笔试迟到15分钟不得进入考场 考试开考45分钟内不得离开考场 上机考试正