一、 单项选择题

1、微型计算机中，( C ) 的存取速度最快。
A)高速缓存  B)外存储器  C) 寄存器  D) 内存储器  E) 临时存储器

2、已知A=35H,则A∧05H∨A∧3OH的结果是:( E ) 。
A)3OH B)05H C) 32H D) 53H E）35H

3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ B ）为序排列的。
A.以笔划多少  B.以部首  C.以ASCⅡ码  D.以机内码  E.以拼音

4、在config.sys文件中，装入特定的可安装设备驱动程序的命令是（ D ）．
A．buffer B.files C．xcopy D．device E. load
5、启动计算机引导DOS是将操作系统（ D ）
A. 从磁盘调入中央处理器 　 B. 从内存储器调入高速缓冲存储器
C. 从软盘调入硬盘 　 D. 从系统盘调入内存储器
E. 从系统盘调入中央处理器

6、IPv6地址是由( C ) 位二进制数码表示的。
A)16 　　 B)32 　　 C) 128　　 D) 64　　 E) 8

7、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),  18应放在第几号格中( A ) 。
A) 9 　　 B) 5 　　 C) 4 　　 D) 0 　　 E) 7

8、在有N个叶子节点的哈夫曼树中，其节点总数为（ B ）
A.不确定　　B. 2N-1　　C. 2N+1　　D. 2N 　　E. N+1

9、表达式(1+34)*5-56/7 的后缀表达式为（ C ）。
A） 1+34*5-56/7       B）-*+1 34 5/56 7     C）1 34 +5*56 7/-
D） 1 34 5* +56 7/-   E） 1 34+5 56 7-*/

10、计算机软件保护法是用来保护软件( E )的。
　A)编写权 　B)复制权 　C)使用权 　D) 销售权    E)著作权

二、 不定项选择题

11、计算机系统总线上传送的信号有（ BCD ）。
A.总线信号　B.地址信号  C.控制信号　D. 数据信号    E.系统信号

12、计算机被病毒破坏的必要条件是( AB ) 。
A)在内存中运行病毒程序 　　 B)对磁盘进行读写操作 　　C)在内存中运行不含有病毒的程序 　　D) 复制文件 　　E)插入软盘

13、下面关于算法的错误说法是( BE )
　A)算法必须有输出 　 B)算法必须在计算机上用某种语言实现
　C)算法不一定有输入  D)算法必须在有限步执行后能结束
　E)算法的描述可以是计算机不可行的

14、假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪些组d 值合理（ BE ）。
A）{5，4，4，3，1} 　　 B）{4，2，2，1，1}　　 C）{3，3，3，2，2}
D）{5，4，3，2，1} 　　 E）{2，2，2，2，2}

15、以下排序方法，那种可以是稳定的（CE ）
A.希尔排序 　　 B.堆排序　　 C.冒泡排序　　 D.快速排序　　 E.插入排序

16、计算机是由（ D ）、控制器、存储器、输入设备和输出设备构成的
A. ROM 　　 B. I/O 　　 C. CPU　　 D. ALU 　　 E. PDU

17、下列属于冯.诺依曼计算机模型的核心思想是( ABC )。
A)采用二进制表示数据和指令;
B)采用”存储程序”工作方式
C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)
D)结构化程序设计方法
E)计算机软件只有系统软件

18、下列关于高级语言的说法错误的是（C ）。
A. Fortran是历史上的第一个面向科学计算的高级语言
B. Pascal和C都是编译执行的高级语言
C. C++是历史上的第一个支持面向对象的语言
D. 编译器将高级语言程序转变为目标代码
E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

19、OSI七层协议中，最底三层是（ BCE ）。
(A) 会话层 　　(B) 数据链路层　　 (C) 物理层 　　(D)传输层　　 (E) 网络层
20、平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点，
每两点之间的直线距离是图G 中对应边的权值。以下哪条边可能图G 的最小生成树中
的边（ ABCE ）。

A. AD 　　 B. BD 　　 C. CD　　 D. DE 　　 E. EA

-------------------------------------------------------------------------------

一、 单项选择题 
1、微机内存储器的地址是按（ B ）编址的。
A. 二进制位 　　 B. 字长 　　C.字节 　　 D. 微处理器的型号　　 E. 存储器实际大小

2、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（ C ）。
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 是世界上第一个编写计算机程序的人。
C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。

3、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（ B ）这两部分组成。
A.指数与基数　　 B. 尾数与小数　　 C. 指数与尾数　　 D.整数与小数　　 E. 阶码与尾数

4、以下二进制数的值与十进制数23.456 的值最接近的是（ D ）。
A. 10111.0101 　　B. 11011.1111 　　C. 11011.0111　　 D. 10111.0111　　 E. 10111.1111

5、192.168.0.1属于（ C ）
A. A类地址　　 B.B类地址 　　C. C类地址　　 D. D类地址　　 E. E类地址

6、已知A=11001010B，B=00001111B，C=01011100B，A ∨ B∧C=（ A ）B。
(A) 11001110 　　(B) 01110110　　 (C) 11101110 　　(D) 01001100 　　 (E)01010011

7、逻辑代数式子f=AB+ABC+AB(C+D), 则f的简化式子为（ A ）。
(A) AB 　　(B) A+B 　　(C) ABC 　　(D) ABCD 　　 (E)C+D

8、DOS暂驻区中的程序主要是用于( A )
　A)执行DOS内部命令　　 B)执行DOS外部命令
　C)执行DOS所有命令　　 D)基本输入输出
　E)执行其他程序

9、以下哪个不是计算机病毒的特点（ E ）
A. 传播性　　B. 破坏性
C. 隐蔽性　　D. 潜伏性
E. 易读性

10、不能在Linux 上使用的网页浏览器是（ A ）。
A. Internet Explorer 　　 B. Netscape　　 C. Opera　　D. Firefox 　　 E. Mozilla

11、计算机网络是一个（ D ）
A.管理信息系统　　B.管理数据系统　　C.编译系统　　D. 在协议控制下的多机互连系统 　　E.共享系统

12、设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为( B ) 。
A) 2 　　 B) 3 　　 C) 4 　　 D) 5 　　 E)6

13、设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（ D ）
A.r-f 　　 B.r-f+1 　　 C.(r-f)%n+1　　 D.(r-f+n)%n 　　 E. (r-f+1)%n

14、平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点，
每两点之间的直线距离是图G 中对应边的权值。以下哪条边不是图G 的最小生成树中
的边（ D  ）。
A. AD　　 B. BD 　　 C. CD 　　 D. DE 　　 E. EA

15、二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的
父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F
的父结点是（ C ）。
A. 无法确定　　 B. B 　　 C. C 　　 D. D　　 E. E

16、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是(  D  )。
A) 希尔排序　　B) 合并排序　　 C) 插入排序　　 D) 选择排序 E)　　 快速排序

17、解释程序的功能是( C )
　A)将高级语言程序转换为目标程序　B)将汇编语言程序转换为目标程序
　C)解释执行高级语言程序　　　　　D)解释执行汇编语言程序
　E)解释执行机器语言

19、十进制数13和14，进行“与”操作的结果是（ B ）
A.27　　 B.12　　 C.15 　　 D.11　　 E.1

20、二叉树是重要的数据结构，5个点的不同的二叉树有（ C ）个。
A.28  　　B.34  　　C.42 　　 D.46　　  E.50
-------------------------------------------------------------------------------------

一、单项选择题
1、十进制数31对应的二进制数是（ A ）
A、11111　　 B、10111　　 C、101000 　　 D、101111 　　E、110011。
2、将二进制数101101转换成十进制数是（ A ）
A、 45 　　 B、 90 　　 C、 49　　 D、91　　 E、92
3、英文大写字母B的ASCII码的十进制数为（ D ）  
A、98 　　 B、32 　　 C、48 　　 D、66　　 E、67
4、下列字符中ASCII码值最小的是（ E ）
A、a 　　 B、 B 　　 C、 R 　　 D、z 　　 E、1

5、ISP是网络服务供应商，个人用户向某ISP申请注册后，以下说法正确的是（ A ）
A、ISP会向你提供上网账号、上网口令和域名服务器（DNS）地址
B、ISP只向你提供上网账号
C、ISP会向你提供上网的计算机
D、ISP只向你提供上网所需的域名服务器（DNS）地址
E、ISP只会向你推荐他的产品。

6、在Windows的资源管理器中，复制文件的快捷键时（ D ）
A、Ctrl+D 　　 B、Ctrl+X 　　 C、Ctrl+V　　 D、Ctrl+C 　　E、Ctrl+Home

7、IE浏览器软件，它的窗口与Windows窗口相似，以下说法正确的是（ B ）
A、IE窗口不受注册表的控制。
B、IE窗口由标题栏、菜单栏、工具栏、地址栏、页面显示区和状态栏组成。
C、不可改变IE窗口大小。
D、同时只能打开一个IE窗口。
E、不能在IE窗口和其他应用程序窗口间切换。

8、清朝时期世界上第一台能进行加减乘除运算的手摇计算机出现后不久我国便引进了多台，这时的皇帝是（ B ）
A、顺治　　 B、康熙 　　 C、雍正 　　 D、乾隆 　　E、嘉庆

9、下面软件中不属于操作系统的是：（ E ）
A、Unix 　　 B、Windows 98　　 C、Windows NT　　 D、 Linux　　 E、Office 2000

10、下面的CPU型号中运算速度最快的是（ E ）
A、 准32位2G 、　　C、32位1.2G　　 D、32位2G　　 E、64位1.6G

11、下列地址中，属于B类IP地址的是（ C ）
A、27.33.119.2  　　B、192.97.32.121 　　C、133.201.189.32　　 D、126.33.82.107 　　E、10.11.12.13

12、一台计算机上有三个分区：C（5GB）、D（5GB）和E（10GB）。由于工作的需要，管理员将在这台计算机上实现双引导。他将Windows98安装在C分区，Windows2000安装在D分区，E分区用来存储文件，并要求Windows98和Windows2000都能够访问E分区上存储的文件。请问，三个分区分别使用什么文件系统才能满足要求（ B ）
A、C分区使用FAT、D分区使用NTFS、E分区使用FAT32
B、C分区使用FAT32、D分区使用NTFS、E分区使用FAT32
C、C分区使用FAT32、D分区使用NTFS、E分区使用NTFS
D、C分区使用NTFS、D分区使用FAT32、E分区使用NTFS
E、以上选项都不对

13、某单位有50台安装Windows98的计算机，为了适应新的网络规划方案，管理员需要在Windows98中更改计算机名称。管理员应该如何完成这项工作？（ A ）
A、右击“网上邻居”选择“属性”打开网络对话框，在“标识”标签中进行更改
B、击“我的电脑”选择“属性”打开系统特性对话框，在“网络标识”标签中进行更改
C、右击“我的电脑”选择“重命名”进行更改
D、重新安装Win98，在安装过程中进行更改
E、以上方法都不能实现

14、在TCP/IP网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序（ A ）
A、端口号　　 B、API头部信息 　　C、SNAP头部信息　　 D、OSI层序号 　　E、应用程序名

15、在Linux中，要删除abc目录及其全部内容的命令为（ B ）
A、rm abc　　 B、rm -r abc 　　 C、rmdir abc 　　 D、rmdir -r abc　　 E、 rmdir +r abc

二、多项选择题

1、 下面属于浏览器软件的有（ABCD）
A、Internet Explorer　　 B、Navigator　　 C、Firefox 　　 D、Opera　　 E、Foxmail

2、 以下属于网络即时通讯软件的有（ACDE）
A、MSN　　 B、SmallTalk 　　C、QQ　　 D、Skype　　 E、Google Talk

3、WIN2000支持下列哪个或哪些文件系统？（ABCE）
A、FAT 　　B、FAT32 　　C、NTFS　　 D、HPFS　　 E、NFS

4、假设待进栈的元素依次为1,2,3，出栈后可能的序列有（ABCD）
A、123 　　B、132 　　C、213 　　D、231　　E、312

5、某二叉树的先序遍历序列为ABC，后序遍历序列为CBA，其中序遍历序列可能为（ACE）
A、ABC 　　B、BAC 　　C、BCA 　　D、CAB 　　E、CBA

6、假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪组d 值合理？（BE）

A、{5，4，4，3，1} 　　 B、{4，2，2，1，1} 　　C、{3， 3， 3， 2， 2} 　　D、{5， 4， 3， 2， 1}　　E、{2， 2， 2， 2， 2}

7、CPU访问内存的速度比访问下列哪个存储设备要快？（BCE）
A、寄存器　　 B、U盘 　　 C、软盘 　　 D、高速缓存 　　 E、光盘

8、以下属于静态查找表的是（ADE）
A、在电话号码表中查找某个人的电话号码；　　 B、从电话号码表中删除某个人的记录；
C、在电话号码表中加入某个人的记录； 　　　　D、在字典中查询某字的读音和含义；
E、在电话号码表中查询某单位的地址。

9、设有一个含有13个元素的Hash表(0～12),Hash函数是:H(key)=key % 13。用二次探查法解决冲突,则对于序列(８、31、20、33、18、53、27)，则下列说法正确的有（BCDE ）
A、27在1号格子中　　 B、33在6号格子中 　　C、31在5号格子中
D、20在7号格子中 　　E、18在4号格子中

10、以下是根据管理方式分类的网络有（BC）
A、点对点网 　　 B、对等网 　　 C、客户机/服务器网 　　 D、广播网 　　E、局域网

11、以下属于供单位内部使用而不要付费的专网IP地址有（ACE）
A、10.0.0.1 　　B、20.0.0.1 　　 C、172.16.1.1　　 D、172.32.1.1 　　 E、192.168.8.10

12、属于Internet服务的有（ABCDE）
A、SMTP和POP　　 B、Web (HTTP)、　　C、NNTP 　　D、FTP 　　E、Telne

13、BMP图像文件可以用下列哪个（AC）软件来编辑：
A、画笔（Paintbrush） B、记事薄（Notepad） C、 Photoshop 　　D、Internet Explorer 　　E、Powerpoint

14、下列哪个不是数据库软件的名称（AD ）。
A. Foxmail 　　 B. SQL Server　　 C. Oracle　　 D. Outlook　　 E. Foxpro

15、在Windows98中要删除桌面上的某个用户的快捷方式，可以（AE）
A、在桌面上直接删除
B、改变链接文件为空
C、将WINDOWS系统下\Desktop文件夹下的相应文件设置为隐藏
D、将WINDOWS系统下\Desktop文件夹下的相应文件设置为只读
E、到WINDOWS系统下的\Desktop文件夹里删除

--------------------------------------

一、单项选择题

1.微型计算机的性能主要取决于（C）。
A) 内存 　　 B) 主板 　　 C) 中央处理器　　 D) 硬盘 　　 E) 显示器

2.能将高级语言程序转换为目标程序的是（D）
A)调试程序 　　B)解释程序　　C)编辑程序 　　D)编译程序　　E)连接程序

3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=（D）
A)01011110　　 B) 00001111
C)01011100　　 D) 11001110
E) 11001010　　Tips. 先∧后∨

4.计算机设备，既是输入设备，又是输出设备的是（B）。
A)键盘 　　B)触摸屏　　 C)扫描仪　　 D)投影仪 　　E)数字化仪

5.计算机病毒传染的必要条件（B）。
A) 在内存中运行病毒程序
B) 对磁盘进行读写操作
C) 在内存中运行含有病毒的可执行程序
D) 复制文件
E) 删除文件

6．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是（B）。
A) 5 　　B) 41 　　C) 77 　　D) 13 　　E) 18

7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为（B）服务器。
A)POP3　　 B)SMTP 　　C)DNS 　　D)FTP 　　E)HTTP

8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是（B）
A) (24,21,35,54,67, 78,63,73,89)
B) (24,35,21,54,67, 78,63,73,89)
C) (24,21,35,54,67, 63,73,78,89)
D) (21,24,35,54,63, 67,73,78,89)
E) (24,21,35,54,67, 63,73,78,89)

9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n
,所在的纸牌编号为多少?（B）
A) n % 13 　　B) 1+(n-1) % 13　　 C) (n+1) % 13-1 　　D) (n+1) % 13 　　E) (n-1)%13

10.对下图进行广度优先拓朴排序得到的顶点序列正确的是（C）.
A) 1,2,3,4,5,6
B) 1,3,2,4,5,6
C) 1,3,2,4,6,5
D) 1,2,3,4,6,5,
E) 1,3,2,4,5,6

二、不定项选择题

11.下列属于冯.诺依曼计算机模型的核心思想是（ABC）.
A) 采用二进制表示数据和指令;
B) 采用”存储程序”工作方式
C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)
D) 结构化程序设计方法
E) 计算机软件只有系统软件

12．CPU访问内存的速度比访问下列哪些存储设备要慢（AD）。 　　
A) 寄存器 　　B) 硬盘 　　C) 软盘 　　D) 高速缓存　　 E) 光盘

13．下列电子邮件地址，哪个(些)是正确的（AB）。
A) [email]wang@hotmail.com[/email]
B) [email]cai@jcc.pc.too1.rf.edu.jp[/email]
C) 162.105.111. 22
D) ccf.edu.cn
E) [url]http://www.sina.com[/url]

14．数字图像文件可以用下列哪些软件来编辑（AC）。
A) 画笔(Paintbrush) 　　B) 记事簿(Notepad) 　　C) Photoshop 　　D) WmRAR 　　E) MidiSoft

15．下列些软件不是操作系统软件的名称（E）。
A) Windows XP 　　B) DOS　　 C) Linux 　　D) OS／2　　 E) Arch／Info

16.下面关于算法的正确的说法是（ACDE）
A)算法必须有输出
B)算法必须在计算机上用某种语言实现
C)算法不一定有输入
D)算法必须在有限步执行后能结束
E)算法的每一步骤必须有确切的定义

17．下列逻辑运算正确的是（ABCD ）。
A) A?（A + B ）= A
B) A +（A ? B）= A　　
C) A?（B + C ）= A?B + A?C
D) A +（B ? C）=（A + B）?（A + C）
E) A+1=A

18.下列关于排序说法正确的是（ABCD）
A) 插入排序、冒泡排序是稳定的
B) 选择排序的时间复杂性为O(n²)
C) 选择排序、希尔排序、快速排序、堆排序是不稳定的
D) 希尔排序、快速排序、堆排序的时间复杂性为O(nlog₂n)
E) 快速排序是速度最快的排序

19.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（AE ）。
A) 123456 　　B)654321 　　C)432165 　　D)431256　　 E)321654

20. 设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13。用二次探查法解决冲突,则对于序列(８、31、20、33、18、53、27),则下列说法正确的是（BCDE）。
A) 27在1号格子中
B) 33在6号格子中
C) 31在5号格子中
D) 20在7号格子中
E) 18在4号格子中
----------------------------------------------------------
一、单项选择题
1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（C ）。
A）MS-DOS　　 B）Linux 　　C）Java　　 D）Windos 98 　　E）Unix

2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为（A）
A) 广域网和局域网
B) 信息交换网和广域网
C) 分布式系统和集中式系统
D) 公用网和专用网
E) 总线网和星型网

3、在WINDOWS中，如何查看TCP/IP参数？（A）
A.运行"ipconfig /all"命令　　 B. 运行"msconfig"命令 　　C.运行"net view"命令　　 D. 运行"ping"命令

4．中缀表达式A-(B+C/D)*E的后缀表达式是（D）。
A) AB-C+D/E* 　　B) ABC+D/-E*　　 C) ABCD/E*+- 　　D) ABCD/+E*- 　　E) AB-CD/-E*

5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式
存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是（B）。
A)SA+13130 　　B)SA+13129　　 C)SA+6565　　 D)SA+6564 　　E)SA+13128

6. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过（C）来交换数据.
A)复制　　 B)读/写文件　　 C)剪贴板 　　 D)剪切 　　 E)粘贴

7.多媒体技术中的”多媒体”的含义主要是指如（B）等表示信息的形式.
A) 磁盘、光盘 　　B) 声音、图象 　　C) 电缆、光纤 　　D) 声卡、汇图仪　　 E) 音箱、显示器

8、下列各种排序算法中，最坏情况下的时间复杂度最低的是（A）
A) 堆排序 　　B) 选择排序 　　C) 快速排序 　　D) 插入排序

9. 计算机辅助教学的简写是（A）.
A) CAI 　　 B) CAM 　　 C) CAD 　　 D) CAS 　　 E) CAT

10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的
数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除
的数字是（D）.  Tips.每次删第一个比后一个数大的数
A) 6 　　 B) 8 　　C) 7 　　 D) 4 　　 E) 3

二、不定项选择题

11.算法的基本结构有（ABD）
A) 顺序 　　 B) 选择 　　 C) 判断 　　 D) 循环 　　 E) 重复

12.计算机主机由（ABD）组成.
A) CPU 　　 B) 主板 　　 C) 机箱 　　 D) 主存 　　 E) 显示器

13.算式(1011)2*(11.1)2的结果是（ACDE） 
A) (100110.1)₂ 　　 B) (1011111)₂ 　　 C) (38.5)₁₀ 　　 D) (26.8)₁₆ 　　 E) (46.4)₈

14.以下是关于计算机病毒的说法，正确的是（ACDE）
A) 病毒属于计算机软件
B) 病毒属于硬件
C) 病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点
D) 若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件
E) 若软盘染上病毒，能清除病毒的措施是格式化该软盘

15.下列关于十进制数-100的正确说法是（ACE）
A)原码为11100100B
B) 反码为E4H
C) 反码为9BH
D) 补码为64H
E) 补码为9CH

16.以下是关于排序的说法正确的是（BCD）
A) 选择排序、冒泡排序、插入排序是稳定的
B) 希尔排序、快速排序、堆排序的时间复杂度为O(nlog₂n)
C) 线形排序的时间复杂性为O(n)
D) 线形排序、二路归并排序的空间复杂度为O(n)
E) 希尔排序、快速排序、堆排序、归并排序是不稳定的

17．下列是关于数据结构的说法正确的是（ACD ）。
A) 数据结构是带有结构的数据元素的集合
B) 线性表的线性存储结构优于链式存储结构　　
C) 队列是一个先进先出的线性表
D) 队列是只能在一端插入，另一端删除的线性表
E) 栈的插入和删除只能在栈底进行

18.下列IP地址中错误的是（ACD）.
A) 202.300.12.4
B) 192.168.0.3
C) 100:128:35:91
D) 111-102-35-21
E) 19.255.0.1

19.关于二叉树的正确说法是（ACDE ）。
A)完全二叉树一定是满二叉树
B) 满二叉树一定是完全二叉树
C) 深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点
D) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1
E) 在二叉树中，第i层的结点总数不超过2i-1；

20. 以下关于图的正确说法是（ACE）。
A) 所有顶点的度数之和等于边数的2倍
B) 所有顶点的度数之和不一定等于边数的2倍
C) 任意一个图一定有偶数个奇点
D) 任意一个图一定有奇数个偶点
E) 在有向图中顶点的入度之和等于出度之和