设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。

单项选择题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC
B.BCDA
C.CDAB
D.CBDA

单项选择题设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。

A.线性结构
B.树状结构
C.图结构
D.集合

单项选择题线性表采用链式存储时，结点的存储地址（）。

A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续

单项选择题在函数的相互调用过程中，主调函数中的实参和被调函数中的形参（）。

A.个数、次序必须相同，但数据类型可以不考虑
B.个数、次序和对应参数的数据类型都应该相同
C.个数、次序和数据类型均可以不相同
D.对应参数数据类型应相同，但个数和次序可以不考虑

单项选择题缓冲技术应用的目的在于（）。

A.提高主机和设备交换信息的速度
B.提供主、辅存接口
C.提高设备利用率
D.扩充相对地址空间

单项选择题目录文件所存放的信息是（）。

A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录

单项选择题进程和程序的一个本质区别是（）。

A.前者为动态的，后者为静态的
B.前者存储在内存，后者存储在外存
C.前者在一个文件中，后者在多个文件中
D.前者分时使用CPU，后者独占CPU

单项选择题进程从运行状态进入就绪状态的原因可能是（）。

A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完

单项选择题若计算机系统中的进程在就绪、运行和等待3种状态之间转换，进程不可能出现（）的状态转换。

A.就绪→运行
B.运行→就绪
C.运行→等待
D.等待→运行

单项选择题现代操作系统的两个基本特征是（）和资源共享。

A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理