1、请在进入答题前，确保设备性能和系统条件符合线上考试要求
2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来
3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等
4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题
5、系统将记录切屏次数。切屏次数过多会强制交卷。
多媒体计算机是指( ) 计算机
A.专供家庭使用的
B.装有CD-ROM的
C.连接在网络上的高级
D.具有处理文字、图形、声音、影像等信息的
64KB的存储器用十六进制表示，它的最大的地址码是（ ）
A. 10000
B. FFFF
C. 1FFFF
D. EFFFF
已知二维数组中A中，每个元素A[i][j]在存贮时要占3个字节，设i从1变化到8，j从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
试问：A[5][8]的起始地址为（ ）
A. SA+141
B. SA+144
C. SA+120
D. SA+117
192.168.0.1属于（ ）
A. A类地址
B. B类地址
C. C类地址
D. D类地址
以下排序方法，哪种是稳定的（ ）
A.希尔排序
B.堆排序
C.冒泡排序
D.快速排序
关于“0”的原码、反码和补码描述正确的是（ ）
A.“0”的原码只有一种表示方法
B.“0”的反码只有一种表示方法
C.“0”的补码只有一种表示方法
D.“0”的原码、反码和补码均有两种表示方法
10. 要使用1280*1024，16位真彩显示，显存至少应为（ ）MB
当计算机的主存储器的容量达到1GB的时候，其地址的表示至少需要（ ）位
借助一个栈，输入顺序是123456，以下输出顺序不可能的是（ ）
A.142356
B.123654
C.231456
D.213546
12. 对整数N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数字是（ ）
二叉树T，设n0，n1和n2分别表示度为0，1和2的顶点个数，则它们的关系是（ ）
A. n0=n2+1
B. n1=n0+1
C. n2=n0+1
D. n2=n1+1
中缀表达式A-(B+C/D)*E的后缀表达式形式是（ ）
A. AB-C+D/E*
B. ABC+D/-E*
C. ABCD/E*+-
D. ABCD/+E*-
G是一个非连通的无向图，共有28条边，则它至少有（ ）个顶点
对n个元素从小到大排序，已将它们分成了n/k组，每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序，时间下界是（ ）
A.O(nlogn)
B. O(nlogk)
C. O(klogn)
D. O(klogk)
ASCII码的主要作用是（ ）
A.方便信息交换
B.方便信息存储
C.便于管理
D.便于输出
二叉树后序遍历是dabec，中序遍历是debac，则先序遍历是（ ）
A.cabed
B.cedab
C.deabc
D.cedba
二叉树是重要的数据结构，5个点的不同的二叉树有（ ）个。
(A) 22
(B) 30
(C) 40
(D) 42
[x]补码=10011000，其原码为（ ）
A) 01100111
B) 11101000
C) 11100110
D) 01100101