一、判断题 1、 打印机只能打印字符，绘图机才能绘图纸。（ ） 2、 主存储器可以比辅助存储器存储更多信息，且读写速度更快。（ ） 3、 软盘的读写速度比硬盘快。（ ）

在测量、自动控制、通讯、无线电广播和 电视等诸多领域中,振荡电路作为各种用途 的信号源,有着广泛而重要的应用。在本章 中,我们先讨论自激振荡产生的条件,再讨 论常见的正弦波振荡电路

一．名词解释 1．网页、首页、主页 网页：网页是网站的基本信息单位，它一 般由文字和图片构成，复杂一些的网页还会 有声音、图像、动画等多媒体内容

一、单项选择题 1.d 2.b 3.a 4.b 5.b 6.a 7.d 8.a 9.b 10.d 11.d 12.c 13.a 14.a 15.d 二、多项选择题 1. acd 2.abd 3.abcd

一、单选题 1.D 2.B 3.D 4.C 5.D 6.A 7.B 8.D 9.B 10. A 11. C 12.B 14. B 13. A 15.B 16.D 17.A 18. (1) A (2) D (3) D (4) C (5) C 19. D 20.C 21.A

在C程序中声明一个变量，只能用于存储一个数据。 有时程序中需要存放一组数据，这就需要声明一个数 组。 数组: 数组必须先定义，后使用。最常用的是二维以 下的数组，尤其是一维数组

1.与查找有关的概念 (1) 查找：又称检索，是指在大量数据中寻找关键字值等于给定值的记录。 (2) 主关键字：指在组成记录的若干个数据项中，能够唯一标识一条记录的数据项。 (3）次关键字：指在组成记录的若干个数据项中，不能唯一标识一条记录的数据项

一. 基本思想 任取待排序序列中的某个元素作为基准（一般取第 一个元素），将待排序元素分为左右两个子表，左子表 中元素的关键字值均小于或等于基准元素的关键字值， 右子表中元素的关键字值均大于或等于基准元素的关键 字值，然后分别对两个子表继续进行划分，直至每一个 子表只有一个元素或为空为止。最后得到的便是有序序 列

1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）