第 1 题
关于图灵机下面的说法哪个是正确的:
- A.
图灵机是世界上最早的电子计算机。
B.由于大量使用磁带操作,图灵机运行速度很慢。
C.图灵机只是一个理论上的计算模型。
D.图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。
本题共 1.5 分第 2 题
关于BIOS下面的说法哪个是正确的:
- A.
BIOS是计算机基本输入输出系统软件的简称。
B.BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C.BIOS一般由操作系统厂商来开发完成。
D.BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
本题共 1.5 分第 3 题
已知大写字母A的ASCII编码为65(十进制),则大写字母J的 十六进制 ASCII编码为:
- A.
48
B.49
C.50
D.以上都不是
本题共 1.5 分第 4 题
在字长为16位的系统环境下,一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是:
- A.
19
B.-19
C.18
D.-18
本题共 1.5 分第 5 题
一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为:
- A.
nk + 1
B.nk-1
C.(k+1)n-1
D.(k-1)n+1
本题共 1.5 分第 6 题
表达式a*(b+c)-d的后缀表达式是:
- A.
abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
本题共 1.5 分第 7 题
最优前缀编码,也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。
- A.
(00,01,10,11)
B.(0,1,00,11)
C.(0,10,110,111)
D.(1,01,000,001)
本题共 1.5 分第 8 题
速排序平均情况和最坏情况下的算法时间复杂度分别为:
- A.
平均情况 O(nlog2n),最坏情况O(n2)
B.平均情况 O(n), 最坏情况O(n2)
C.平均情况 O(n), 最坏情况O(nlog2n)
D.平均情况 O(log2n), 最坏情况O(n2)
本题共 1.5 分第 9 题
下图给出了一个加权无向图,从顶点V0开始用prim算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为:
- A.
V0, V1, V2, V3, V5, V4
B.V0, V1, V5, V4, V3, V3
C. <