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