堆栈——是一种后进先出的数据结构，计算机系统处理中断时，使用这个数据结构保护现场。

BIOS——基本输入输出系统 CMOS——是一种半导体材料，系统BIOS设置存储器

CD-ROM——只读光驱或光盘 OS——操作系统

DOS——磁盘操作系统（16位字符界面操作系统）

PC——个人计算机 MPC——多媒体计算机

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分） 1．计算机软件可分为两类，它们分别是( C ) A．系统软件、网络软件 C．系统软件、应用软件

B．网络软件、工具软件 D．应用软件、工具软件

2．当要作进栈运算时，应先判别栈是否为( D ) A．上溢 C．空

B．下溢 D．满

3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D ) A．n/2 C．O(n/2)

B．n D．O(n)

4．设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( A ) A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K C．LOC(aij)=LOC(a11)+(i+j)*K D．LOC(aij)=LOC(a11)+(n*i+j)*K

5．对线性表进行二分查找，要求线性表是( C ) A．顺序存储

C．顺序存储且数据有序

B．链式存储

D．链式存储且数据有序

6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) A．ABCDEFGHIJK C．HIEDBKFJGCA

B．HEIDBAJKFGC D．DHIEBJKFGCA

7．进程从等待状态转换成就绪状态的原因是( D ) A．时间片用完 C．进程创建

B．进程调度

D．等待的事件已发生

8．文件系统中，对于空闲区管