NOIP测试(中).docVIP

NOIP2009测试五（中级） 学校： 姓名： 得分： 一、选择题（1.5’×20） 下列软件均属于操作系统的是( ) A．WPS与PC DOS B．WINDOWS与MAC OS C．Unix与Word D．FOXBASE与OS/2 运算式(2008)10-(3723)8 的结果是（?????? ）。 A.(-1715)10????? B. (7)10????? C. (5)16?????? D. (111)2?????? E. (3263)8 启动计算机引导操作系统是将操作系统( ) A．从磁盘调入中央处理器 B．从内存储器调入高速缓冲存储器 C．从软盘调入硬盘 D．从系统盘调入内存储器 计算机系统总线上传送的信号有( ) A．地址信号与控制信号 B．数据信号、控制信号与地址信号 C．控制信号与数据信号 D．数据信号与地址信号 计算机之所以称为“电脑”，是因为( ) A．计算机是人类大脑功能的延伸 B．计算机具有逻辑判断功能 C．计算机有强大的记忆能力 D．计算机有瞬息万变我控制功能 在计算机行业中，MIS是指( ) A．管理信息系统 B．数学教学系统 C．多指令系统 D．查询信息系统 操作系统在第几代计算机开始应用( ) A．第一代 B．第二代 C．第三代 D．第四代 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是( ) A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4} 设循环队列中数组的下标范围是n，其中头尾指针分别是f和r，则其元素个数是( ) A．r-f B．r-f+1 C．(r-f) MOD n+1 D．(r-f+n) MOD n在列车转辙网络中，有四个车皮编号为1，2，3，4，并按此顺序送入栈中进行调度，这些车皮取出的顺序是( ) A．4123 B．3241 C．3412 D．4312 在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构。 A．栈 B．树 C．双向队列 D．广义表 一维数组与线性表的区别是( ) A．前者长度固定，后者长度可变 B．后者长度固定，前者长度可变 C．两者长度均固定 D．两者长度均可变 设二叉树根结点的层次为0，一棵高度为b的满二叉树中结点的个数是( ) A．2^b B．2^(b-1) C．2^b-1 D．2^(b+1)-1 有12个结点的平衡二叉树的最大深度是( ) A．4 B．5 C．6 D．3 如果某二叉树的前序为STUWV，中序为UWTVS，那么该二叉树的后序是( ) A．WUVTS B．UWVTS C．VWUTS D．WUTSV 对以下关键字序列用快速排序法进行排序，速度最慢的情况是( ) A．{19，23，3，15，7，21，8} B．{23，21，28，15，19，3，7} C．{19，7，15，28，23，21，3} D．{3，7，15，19，21，23，28} 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。正确的结论是( ) A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B．树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C．树的后根遍历序列与其对应的二叉树的先序遍历序列相同 D．树的后根遍历序列与其对应的二叉树的后序遍历序列相同 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( ) A．前序 B．中序 C．后序 D．层次序 二维数组M[I，j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标I的范围从0到4，列下标j的范围从0到5。M按行存储元素M[3，5]的起始地址与M按列存储时元素( )的起始地址相同。 A．m[2,4] B．m[3,4] C．m[3,5] D．m[4,4] 设有6个结点的无向图，该图至少