一、 单项选择题
在微型计算机中，( C ) 访问速度最快。A)高速缓存 B)外存储器 D) 内存储器 E) 临时存储器
2、已知A=35H,则A∧05H∨A∧3OH的结果是:( E ) 。A)3OH B)05H C) 32H D) 53H
3、GB一级汉字3755个，二级汉字3008个，其中二级汉字库中的汉字为（ B ）排序。 A.以笔划多少 C.以ASCⅡ码 D.以机内码 E.以拼音
4、在config.sys在文件中，安装特定可安装设备驱动程序的命令是（ D ）．A．buffer B.files C．xcopy E. load5.启动计算机引导DOS是操作系统（ D ）A. 从磁盘到中央处理器 B. 从内存到高速缓冲存储器C. 从软盘到硬盘 E. 从系统盘调到中央处理器
6、IPv6地址是由( C ) 二进制数码表示。A)16 B)32 D) 64 E) 8
7.有一个元素含有13个元素Hash表(0~12),Hash函数是:H(key)=key % 对于序列(2、8、31、20、19、18、53、27)， 18应放在第几号格中( A ) 。 B) 5 C) 4 D) 0 E) 7
8.在有N个叶节点的哈夫曼树中，节点总数为（ B ）A.不确定 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 D） 1 34 5* 56 7/- E） 1 34 5 56 7-*/
计算机软件保护法用于保护软件( E )的。 A)编写权 B)复制权 C)使用权 D) 销售权
二、 不定项选择题
11.计算机系统总线上传输的信号有（ BCD ）。A.总线信号 E.系统信号
12.病毒破坏计算机的必要条件是( AB ) 。 C)不含病毒的程序在内存中运行 D) 复制文件 E)插入软盘
13.以下关于算法的错误说法是( BE ) A)算法必须有输出 C)算法不一定有输入 D)算法必须在有限步执行后结束
假设我们用它d=(a1,a2,...,a5)，表示无向图G的5个顶点度数，下面给出哪些组？d 值合理（ BE ）。 A）{5，4，4，3，1} C）三、三、二 D）{5，4，3，2，1}
15.以下排序方法可以稳定（CE ）A.希尔排序 B.堆排序 D.快速排序
计算机是由的（ D ）、由控制器、存储器、输入设备和输出设备组成A. ROM B. I/O C. CPU E. PDU
以下属于冯.诺依曼计算机模型的核心思想是( ABC )。D)结构化程序设计方法E)计算机软件只有系统软件
18.以下关于高级语言的说法是错误的（C ）。A. Fortran是历史上第一个科学计算的高级语言B. Pascal和C都是编译和执行的高级语言D. 编译器将高级语言程序转换为目标代码E. 高级语言程序比汇编语言程序更容易从一台计算机移植到另一台计算机
19、OSI在七层协议中，底三层是（ BCE ）。(A) 会话层 (D)传输层 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点为完全图。G 的顶点，每两点之间的直线距离是图G 中对应边的权值。以下哪个边可以图G 最小生成树的边（ ABCE ）。
D. DE
-------------------------------------------------------------------------------
一、 单项选择题1.微机内存储器的地址是按照（ B ）编址的。A. 二进制位 C.字节 D. 微处理器型号 E. 实际大小的存储器
2.匈牙利数学家冯·诺依曼对计算机科学发展的贡献是（ C ）。A. 提出理想计算机的数学模型，成为计算机科学的理论基础。B. 是世界上第一个编写计算机程序的人。D. 以集成电路为计算机的主要功能部件。E. 指出计算机性能每两年翻一番。
3.计算机中的数字有浮点数和定点数两种，其中浮点数通常由浮点数表示（ B ）这两部分组成。A.指数与基数 C. 指数与尾数 D.整数与小数 E. 阶码与尾数
4.以下二进制数值和十进制数23.456 最接近的值是（ D ）。A. 10111.0101 B. 11011.1111 C. 11011.0111 E. 10111.1111
5、192.168.0.1属于（ C ）A. A类地址 B.B类地址 D. D类地址 E. E类地址
6、已知A=11001010B，B=00001111B，C=01011100B，A ∨ B∧C=（ A ）B。 (B) 01110110 (C) 11101110 (D) 01001100 (E)01010011
7、逻辑代数式子f=AB ABC AB(C D), F的简化公式是（ A ）。 (B) A B (C) ABC (D) ABCD (E)C D
8、DOS临时居的程序主要用于( A ) B)执行DOS外部命令 C)执行DOS所有命令 D)基本输入输出 E)执行其他程序
9.以下哪一个不是计算机病毒的特征？（ E ）A. 传播性 B. 破坏性C. 隐蔽性 D. 潜伏性
10、不能在Linux 上使用的网页浏览器是（ A ）。 B. Netscape C. Opera D. Firefox E. Mozilla
11.计算机网络是一个（ D ）A.管理信息系统 B.管理数据系统 C.编译系统 E.共享系统
12.设栈S和队列Q的初始状态为空，元素为空e1,e2,e3,e4,e5,e6依次通过栈S,元素出栈后，进入队列Q,若出队顺序为e2,e4,e3,e6,e5,e1.栈S的容量应至少为( B ) 。A) 2 C) 4 D) 5 E)6
13.循环队列中数组的下标范围为1~n，头尾指针分别为f和r，其元素数为（ D ） A.r-f B.r-f 1 C.(r-f)%n 1 E. (r-f 1)%n
平面上有五个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 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 D. D E. E
16、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( D )。A) 希尔排序 B) 合并排序 C) 插入排序 E) 快速排序
17、解释程序的功能是( C ) A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序 D)解释执行汇编语言程序 E)解释执行机器语言
19、十进制数13和14，进行“与”操作的结果是（ B ）A.27 C.15 D.11 E.1
20、二叉树是重要的数据结构，5个点的不同的二叉树有（ C ）个。A.28 B.34 D.46 E.50-------------------------------------------------------------------------------------
一、单项选择题1、十进制数31对应的二进制数是（ A ） B、10111 C、101000 D、101111 E、110011。2、将二进制数101101转换成十进制数是（ A ） B、 90 C、 49 D、91 E、92 3、英文大写字母B的ASCII码的十进制数为（ D ） A、98 B、32 C、48 E、67 4、下列字符中ASCII码值最小的是（ E ） A、a B、 B C、 R D、z
5、ISP是网络服务供应商，个人用户向某ISP申请注册后，以下说法正确的是（ A ） B、ISP只向你提供上网账号 C、ISP会向你提供上网的计算机 D、ISP只向你提供上网所需的域名服务器（DNS）地址E、ISP只会向你推荐他的产品。
6、在Windows的资源管理器中，复制文件的快捷键时（ D ） A、Ctrl+D B、Ctrl+X C、Ctrl+V E、Ctrl+Home
7、IE浏览器软件，它的窗口与Windows窗口相似，以下说法正确的是（ B ） A、IE窗口不受注册表的控制。 C、不可改变IE窗口大小。 D、同时只能打开一个IE窗口。 E、不能在IE窗口和其他应用程序窗口间切换。
8、清朝时期世界上第一台能进行加减乘除运算的手摇计算机出现后不久我国便引进了多台，这时的皇帝是（ B ）A、顺治 C、雍正 D、乾隆 E、嘉庆
9、下面软件中不属于操作系统的是：（ E ）A、Unix B、Windows 98 C、Windows NT D、 Linux
10、下面的CPU型号中运算速度最快的是（ E ）A、 准32位2G 、 C、32位1.2G D、32位2G
11、下列地址中，属于B类IP地址的是（ C ）A、27.33.119.2 B、192.97.32.121 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分区使用FAT32C、C分区使用FAT32、D分区使用NTFS、E分区使用NTFSD、C分区使用NTFS、D分区使用FAT32、E分区使用NTFSE、以上选项都不对
13、某单位有50台安装Windows98的计算机，为了适应新的网络规划方案，管理员需要在Windows98中更改计算机名称。管理员应该如何完成这项工作？（ A ）B、击“我的电脑”选择“属性”打开系统特性对话框，在“网络标识”标签中进行更改C、右击“我的电脑”选择“重命名”进行更改D、重新安装Win98，在安装过程中进行更改E、以上方法都不能实现
14、在TCP/IP网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序（ A ） B、API头部信息 C、SNAP头部信息 D、OSI层序号 E、应用程序名
15、在Linux中，要删除abc目录及其全部内容的命令为（ B ）A、rm 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) 00001111C)01011100 D) 11001110E) 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 C) 77 D) 13 E) 18
7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为（B）服务器。A)POP3 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) 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 C) (n+1) % 13-1 D) (n+1) % 13 E) (n-1)%13
10.对下图进行广度优先拓朴排序得到的顶点序列正确的是（C）.A) 1,2,3,4,5,6B) 1,3,2,4,5,6D) 1,2,3,4,6,5,E) 1,3,2,4,5,6
二、不定项选择题
11.下列属于冯.诺依曼计算机模型的核心思想是（ABC）.D) 结构化程序设计方法E) 计算机软件只有系统软件
12．CPU访问内存的速度比访问下列哪些存储设备要慢（AD）。 B) 硬盘 C) 软盘 E) 光盘
13．下列电子邮件地址，哪个(些)是正确的（AB）。 C) 162.105.111. 22D) ccf.edu.cn E) [url]http://www.sina.com[/url]
14．数字图像文件可以用下列哪些软件来编辑（AC）。 B) 记事簿(Notepad) D) WmRAR E) MidiSoft
15．下列些软件不是操作系统软件的名称（E）。 A) Windows XP B) DOS C) Linux D) OS／2
16.下面关于算法的正确的说法是（ACDE）B)算法必须在计算机上用某种语言实现
17．下列逻辑运算正确的是（ABCD ）。E) A+1=A
18.下列关于排序说法正确的是（ABCD）E) 快速排序是速度最快的排序
19.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（AE ）。 B)654321 C)432165 D)431256
20. 设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13。用二次探查法解决冲突,则对于序列(８、31、20、33、18、53、27),则下列说法正确的是（BCDE）。A) 27在1号格子中----------------------------------------------------------一、单项选择题 1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（C ）。A）MS-DOS B）Linux D）Windos 98 E）Unix
2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为（A）B) 信息交换网和广域网 C) 分布式系统和集中式系统D) 公用网和专用网E) 总线网和星型网
3、在WINDOWS中，如何查看TCP/IP参数？（A） 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*+- E) AB-CD/-E*
5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是（B）。A)SA+13130 C)SA+6565 D)SA+6564 E)SA+13128
6. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过（C）来交换数据.A)复制 B)读/写文件 D)剪切 E)粘贴
7.多媒体技术中的”多媒体”的含义主要是指如（B）等表示信息的形式.A) 磁盘、光盘 C) 电缆、光纤 D) 声卡、汇图仪 E) 音箱、显示器
8、下列各种排序算法中，最坏情况下的时间复杂度最低的是（A） B) 选择排序 C) 快速排序 D) 插入排序
9. 计算机辅助教学的简写是（A）. B) CAM C) CAD D) CAS E) CAT
10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是（D）. Tips.每次删第一个比后一个数大的数A) 6 B) 8 C) 7 E) 3
二、不定项选择题
11.算法的基本结构有（ABD） C) 判断 E) 重复
12.计算机主机由（ABD）组成. C) 机箱 E) 显示器
13.算式(1011)2*(11.1)2的结果是（ACDE） B) (1011111)2
14.以下是关于计算机病毒的说法，正确的是（ACDE）B) 病毒属于硬件
15.下列关于十进制数-100的正确说法是（ACE）B) 反码为E4HD) 补码为64H
16.以下是关于排序的说法正确的是（BCD）A) 选择排序、冒泡排序、插入排序是稳定的E) 希尔排序、快速排序、堆排序、归并排序是不稳定的
17．下列是关于数据结构的说法正确的是（ACD ）。B) 线性表的线性存储结构优于链式存储结构E) 栈的插入和删除只能在栈底进行
18.下列IP地址中错误的是（ACD）.B) 192.168.0.3E) 19.255.0.1
19.关于二叉树的正确说法是（ACDE ）。B) 满二叉树一定是完全二叉树
20. 以下关于图的正确说法是（ACE）。 B) 所有顶点的度数之和不一定等于边数的2倍D) 任意一个图一定有奇数个偶点