一、填空题1. 信息处理过程一般包括五个基本环节,即信息的______、传递、______、存储和发布。
2. ______是指可以进行高速数据交换的存储器。
3. 在Windows系统中,应用程序之间的信息传递是通过______来进行的。
4. 从万维网的资源中抽取感兴趣的、有用的模式或隐含的信息的过程,称为______挖掘。
5. 系统进行资源分配和调度的基本单位是______。
6. 计算机对声音采样一般采用采样频率、量化位数和______三个参数来衡量。
7. ______是最简单且最常用的一种数据结构。
9. 通常数据元素是由多个数据项组成,以其中某个数据项作为排序依据,则该数据项称为______。
10. 数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
11. 当Caps Lock灯亮时,表示输入的字母是______。
12. 1999年6月,中共中央、国务院颁布了《关于深化教育改革全面推进素质教育的决定》,提出教育要“以培养学生的创新精神和实践能力为重点,造就______、______、______、______的、德智体美等全面发展的社会主义事业建设者和接班人”。
13. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为______。
二、选择题4. 下列关于栈和队列的叙述中,正确的是
①栈和队列都是线性表;
②栈和队列都是顺序表;
③栈和队列都不能为空;
④栈采用顺序方式存储,而队列采用链接方式存储;
⑤栈的特点是后进先出,而队列的特点是先进先出。
A B C D
B
[解析] 栈和队列都是线性表,顺序表是在计算机内存中以数组的形式保存的线性表,所以栈和队列都是顺序表,①正确,②正确;栈和队列可以为空,③错误;栈和队列都可以采用顺序方式和链接方式存储,④错误;栈的特点是后进先出,而队列的特点是先进先出,⑤正确。