2012年计算机等级考试四级精选精练习题（5）
41 如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的?
A．(3，3，3，3)
B．(2，2，2，2，3，3)
C．(2，2，3，4，5，6，6)
D．(2，2，3，3，3，5)
42 设T为n(n≥3)阶无向树，T有几条割边?
A．n条
B．n-2条
C．n-1条
D．没有
43 以下数据结构中，哪一个是线性结构?
A．广义表
B．二叉树
C．稀疏矩阵
D．串
44 用链接方式存储的队列，在进行删除运算时
A．仅修改头指针
B．仅修改尾指针
C．头、尾指针都要修改
D．头、尾指针可能都要修改
45 设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为
A．2K+1
B．2 K+1+1
C．2 K+1-1
D．2K+1
46 下列关于二叉树周游的叙述中，正确的是 (2分)
A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
47 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A．直接插入排序
B．直接选择排序
C．快速排序
D．归并排序
48为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用
A．指令寄存器
B．状态寄存器
C．地址寄存器
D．程序计数器
49 下列关于Cache的描述中，哪一个是错误的？
A．Cache是缓冲技术在存储体系中的一个具体应用
B．Cache的主要特点之一是存储容量大
C．Cache处于内存和CPU之间
D．Cache中一般存放内存的一部分副本
50 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的
A．快速运算
B．指令系统
C．可编程性
D．输入输出设备