1. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。
- A.二进制码
- B.八进制码
- C.十进制码
- D.智能拼音码
2. 下列说法正确的是( )。
- A.CPU 的主要任务是执行数据运算和程序控制
- B.存储器具有记忆能力,其中信息任何时候都不会丢失
- C.两个显示器屏幕尺寸相同,则它们的分辨率必定相同
- D.个人用户只能使用Wifi 的方式连接到Internet
3. 与二进制小数0.1 相等的十六进制数是( )。
4. 下面有四个数据组,每个组各有三个数据,其中第一个数据为八进制数,第二个数据为十进制数,第三个数据为十六进制数。这四个数据组中三个数据相同的是( )。
- A.120 82 50
- B.144 100 68
- C.300 200 C8
- D.1762 1010 3F2
5. 线性表若采用链表存储结构,要求内存中可用存储单元地址( )。
- A.必须连续
- B.部分地址必须连续
- C.一定不连续
- D.连续不连续均可
6. 今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f 依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S 的栈顶元素为( )。
7. 前序遍历序列与后序遍历序列相同的二叉树为( )。
- A.非叶子结点只有左子树的二叉树
- B.只有根结点的二叉树
- C.根结点无右子树的二叉树
- D.非叶子结点只有右子树的二叉树
8. 如果根的高度为1,具有61 个结点的完全二叉树的高度为( )。
9. 6 个顶点的连通图的最小生成树,其边数为( )。
10. 设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n(n 为正整数)及T(0) = 1,则该算法的时间复杂度为( )。
- A.O(log n)
- B.O(n log n)
- C.O(n)
- D.O(n2)
11. 具有n 个顶点,e 条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。
- A.Θ(n2)
- B.Θ(e2)
- C.Θ(ne)
- D.Θ(n + e)
12. 在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了( )思想的算法。
13. 双向链表中有两个指针域,llink和rlink,分别指回前驱及后继,设p指向链表中的一个结
点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( )。
- A. p->llink = q; q->rlink = p; p->llink->rlink = q; q->llink = p->llink;
- B.q->llink = p->llink; p->llink->rlink = q; q->rlink = p; p->llink = q->rlink;
- C.q->rlink = p; p->rlink = q; p->llink->rlink = q; q->rlink = p;
- D.p->llink->rlink = q; q->rlink = p; q->llink
14. 对图G 中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G 的一个正常着色。正常着色图G 所必需的最少颜色数,称为G 的色数。那么下图的色数是( )
15. 在NOI 系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是( )。