大学计算机基础第五版习题和课后题答案

课后题答案下载

以下是习题，只是起到练习作用，不作为复习题！！！！

【单选题】(1分)

将二进制数1111011转换成八进制数是（）。
A.
123
B.
164
C.
173
D.
182

正确答案是：173
【单选题】(1分)

假定某台计算机的字长为8位，则十进制数87的补码为（　）。
A.
01101101
B.
01100110
C.
10110111
D.
01010111

正确答案是：01010111
【单选题】(1分)

计算机软件包括（　）。
A.
程序
B.
数据
C.
有关文档资料
D.
上述三项

正确答案是：上述三项
【单选题】(1分)

存储一个16×16点阵汉字字型信息的字节数是（）B。
A.
32
B.
64
C.
128
D.
256

正确答案是：32
【单选题】(1分)

1个字节所能表示的最大无符号整数是（　　）。
A.
127
B.
127
C.
255
D.
256

正确答案是：255
【单选题】(1分)

在微型计算机中，存储容量为2MB等价于（）。
A.
2*1000B
B.
2*1024B
C.
2*1024*1024B
D.
2*1000*1000B

正确答案是：2*1024*1024B
【单选题】(1分)

下面属于应用软件的是（）。
A.
编译程序
B.
汇编程序
C.
Word
D.
操作系统

正确答案是：Word
【单选题】(1分)

人类最早研制的第一台计算机是（）。
A.
ENIAC
B.
EDSAC
C.
EDVAC
D.
UNIVAC

正确答案是：ENIAC
【单选题】(1分)

世界上最先实现内部存储程序的计算机是（）。
A.
ENIAC
B.
EDSAC
C.
EDVAC
D.
UNIVAC

正确答案是：EDSAC
【单选题】(1分)

电子计算机的发展已经历了4代，4代计算机的主要元器件分别是（）。
A.
电子管，晶体管，中、小规模集成电路，激光器件
B.
电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路
C.
晶体管，中、小规模集成电路，激光器件，光介质
D.
电子管，数码管，中、小规模集成电路，激光器件

正确答案是：电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路
【单选题】(1分)

计算机指令一般包含（）两部分。
A.
数字和文字
B.
操作码和地址码
C.
数字和运算符
D.
源操作数和目的操作数

正确答案是：操作码和地址码
【单选题】(1分)

电子计算机与过去的计算工具相比，所具有的特点是（）。
A.
具有记忆功能，能够存储大量信息，可方便用户检索和查询
B.
能按照程序自动进行运算，可以取代人的全部脑力劳动
C.
具有逻辑判断能力，所以说计算机已经具有了人的全部智能
D.
以上说法都对

正确答案是：具有记忆功能，能够存储大量信息，可方便用户检索和查询
【单选题】(1分)

第3代计算机的逻辑元件采用的是（）。
A.
晶体管
B.
中、小规模集成电路
C.
大规模或超大规模集成电路
D.
微处理器集成电路

正确答案是：中、小规模集成电路
【单选题】(1分)

与十进制36.875等值的二进制数是（）。
A.
110111.011
B.
100100.111
C.
100110.111
D.
100101.101

正确答案是：100100.111
【单选题】(1分)

一个汉字的区位码需要用（）字节表示。
A.
1
B.
2
C.
3
D.
4

正确答案是：2
【单选题】(1分)

在计算机中，1字节所包含的二进制位的个数是（）。
A.
2
B.
4
C.
8
D.
16

正确答案是：8
【单选题】(1分)

与十六进制数200等值的十进制数为（）。
A.
256
B.
512
C.
2048
D.
1024

正确答案是：512
【单选题】(1分)

下列不同进制的数中最大的是（）。
A.
1010011B
B.
257O
C.
689D
D.
1FFH

正确答案是：689D
【单选题】(1分)

下列字符中ASCII码值最大的是（）。
A.
X
B.
x
C.
b
D.
B

正确答案是：x
【单选题】(1分)

计算机中表示信息的最小单位是（）。
A.
位
B.
字节
C.
字
D.
字长

正确答案是：位
【单选题】(1分)

1KB表示（）。
A.
1000位
B.
1024位
C.
1000字节
D.
1024字节

正确答案是：1024字节
【单选题】(1分)

在一般情况下，外存中存放的数据，在断电后（）丢失。
A.
不会
B.
少量
C.
完全
D.
多数

正确答案是：不会
【单选题】(1分)

计算机中执行算术运算和逻辑运算的部件（　）。
A.
控制器
B.
存储器
C.
运算器
D.
输入/输出设备

正确答案是：运算器
【单选题】(1分)

微型计算机的核心部件是（）。
A.
微处理器
B.
控制器
C.
存储器
D.
运算器

正确答案是：微处理器
【单选题】(1分)

计算机中执行算术运算和逻辑运算的部件（　）。
A.
控制器
B.
存储器
C.
运算器
D.
输入/输出设备

正确答案是：运算器
【单选题】(1分)

CPU不能直接读写（）中的内容。
A.
RAM
B.
ROM
C.
硬盘
D.
Cache

正确答案是：硬盘
【单选题】(1分)

（）是决定微处理器性能优劣的重要指标。
A.
内存的大小
B.
微处理器的型号
C.
主频
D.
内存储器

正确答案是：主频
【单选题】(1分)

（）保存着计算机系统中的基本输入/输出程序、系统信息设置、自检程序和系统启动自举程序。
A.
BIOS
B.
ROM
C.
CMOS
D.
Cache

正确答案是：BIOS
【单选题】(1分)

用户可以利用（）对微机的系统参数进行设置。
A.
BIOS
B.
ROM
C.
CMOS
D.
Cache

正确答案是：CMOS
【单选题】(1分)

下面哪种设备存储容量最大（）。
A.
光盘
B.
硬盘
C.
磁盘
D.
RAM

正确答案是：硬盘
【单选题】(1分)

下面哪种设备是常用的输入设备（）。
A.
硬盘和绘图仪
B.
磁盘和打印机
C.
扫描仪和打印机
D.
键盘和扫描仪

正确答案是：键盘和扫描仪
【单选题】(1分)

微型计算机的辅存（外存）是指（）。
A.
RAM
B.
ROM
C.
磁盘
D.
Cache

正确答案是：磁盘
【单选题】(1分)

有关微型计算机系统总线的描述正确的是（）。
A.
地址总线是单向的，数据总线和控制总线是双向的
B.
控制总线是单向的，数据总线和地址总线是双向的
C.
控制总线和地址总线是单向的，数据总线是双向的
D.
三者都是双向的

正确答案是：地址总线是单向的，数据总线和控制总线是双向的
【单选题】(1分)

微型计算机的核心部件是（）。
A.
微处理器
B.
控制器
C.
存储器
D.
运算器

正确答案是：微处理器
【单选题】(1分)

配置Cache是为了解决（）的问题。
A.
内存与辅存之间速度不匹配
B.
CPU与辅存之间速度不匹配
C.
CPU与内存之间速度不匹配
D.
主机与外设之间速度不匹配

正确答案是：CPU与内存之间速度不匹配
【单选题】(1分)

下列存储器中，存取速度最快的是（）。
A.
CD-ROM
B.
内存储器
C.
高速缓冲存储器
D.
硬盘

正确答案是：内存储器
【单选题】(1分)

微型计算机存储器系统中的Cache是指（）。
A.
只读存储器
B.
高速缓冲存储器
C.
可编程只读存储器
D.
随机存取存储器

正确答案是：高速缓冲存储器
【单选题】(1分)

若用户正在计算机上编辑某个文件，这时突然停电，则全部丢失的是（）。
A.
ROM和RAM中的信息
B.
RAM中的信息
C.
ROM中的信息
D.
硬盘中的文件

正确答案是：RAM中的信息
【单选题】(1分)

在下列选项中，哪个不是一个算法一般应该具有的基本特征（）。
A.
确定性
B.
可行性
C.
有穷性
D.
拥有足够的情报

正确答案是：拥有足够的情报
【单选题】(1分)

线性表进行二分查找法查找，其前提条件是（）。
A.
线性表以顺序方式存储
B.
线性表以链式方式存储
C.
线性表以顺序方式存储，并且按关键字的检索频率排好序
D.
线性表以链式方式存储，并且按关键字的检索频率排好序

正确答案是：线性表以顺序方式存储，并且按关键字的检索频率排好序
【单选题】(1分)

在对n个元素进行冒泡排序的过程中，第1趟排序至多需要进行（）对相邻元素之间的交换。
A.
n/2
B.
n-1
C.
n
D.
n+1

正确答案是：n-1
【单选题】(1分)

深度为5的完全二叉树，至多有（）个结点。
A.
16
B.
32
C.
31
D.
10

正确答案是：31
【单选题】(1分)

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。
A.
349
B.
350
C.
255
D.
351

正确答案是：350
【单选题】(1分)

已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。
A.
DABEC
B.
ACBED
C.
DEABC
D.
DECAB

正确答案是：DABEC
【单选题】(1分)

一个栈的入栈顺序是1，2，3，4，则栈的不可能出栈顺序是（）。
A.
1，2，3，4
B.
4，3，2，1
C.
3，2，4，1
D.
4，3，1，2

正确答案是：4，3，1，2
【单选题】(1分)

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。
A.
ABCED
B.
DBCEA
C.
CDABE
D.
DCBEA

正确答案是：DCBEA
【单选题】(1分)

一个队列的入队顺序是1，2，3，4，则队列的出队顺序是（）。
A.
1，2，3，4
B.
4，3，2，1
C.
1，3，2，4
D.
4，2，3，1

正确答案是：1，2，3，4
【单选题】(1分)

由3个结点可构成（）种不同形态的二叉树。
A.
3
B.
4
C.
5
D.
6

正确答案是：5
【单选题】(1分)

从一个长度为n的顺序表中，删除第i个元素（1?i?n）时，需要从前向后依次前移（）个元素。
A.
i
B.
n-i
C.
n-i-1
D.
n-i+1

正确答案是：n-i
【单选题】(1分)

单链表要求每个结点对应存储单元的地址（）。
A.
必须是连续的
B.
一定是不连续的
C.
部分地址必须是连续的
D.
可以是连续的，也可以是不连续的

正确答案是：可以是连续的，也可以是不连续的
【单选题】(1分)

栈的插入和删除操作在（）进行。
A.
栈底
B.
栈顶
C.
指定位置
D.
任意位置

正确答案是：栈顶
【单选题】(1分)

算法执行过程中要占用的计算机存储器的存储空间大小称为（）。
A.
可行性
B.
高效性
C.
可实现性
D.
空间复杂度

正确答案是：空间复杂度
【单选题】(1分)

在一个长度为n的顺序表中，向第i个元素（1?i?n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。
A.
n-i
B.
i
C.
n-i-1
D.
n-i+1

正确答案是：n-i+1
【单选题】(1分)

数据结构中，与所使用的计算机无关的是数据的（）。
A.
存储结构
B.
物理结构
C.
逻辑结构
D.
物理和存储结构

正确答案是：逻辑结构
【单选题】(1分)

计算机算法指的是（）。
A.
计算方法
B.
调度方法
C.
排序方法
D.
解决某一问题的有限运算序列

正确答案是：解决某一问题的有限运算序列
【单选题】(1分)

在一个算法中所包含简单操作的执行次数，称为算法的（）。
A.
可实现性
B.
时间复杂度
C.
困难度
D.
计算有效性

正确答案是：时间复杂度
【单选题】(1分)

数据的（）包括集合、线性结构、树型结构和图状结构3种基本类型。
A.
算法描述
B.
基本运算
C.
逻辑结构
D.
存储结构

正确答案是：逻辑结构
【单选题】(1分)

（）两个结点之间是线性关系。
A.
集合
B.
图状结构
C.
树型结构
D.
线性结构

正确答案是：线性结构
【单选题】(1分)

以下数据结构中不属于线性数据结构的是（）。
A.
队列
B.
线性表
C.
二叉树
D.
栈

正确答案是：二叉树
【单选题】(1分)

数据的存储结构包括顺序、（）、索引和散列4种基本类型。
A.
向量
B.
数组
C.
集合
D.
链接

正确答案是：链接
【单选题】(1分)

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是（）。
A.
2
B.
3
C.
5
D.
6

正确答案是：6
【单选题】(1分)

在表长为6的顺序存储的线性表中，删除第3个元素后，需要移动（）个元素。
A.
0
B.
1
C.
2
D.
3

正确答案是：3
【单选题】(1分)

表示中国的一级域名是（）。
A.
China
B.
Ch
C.
ca
D.
cn

正确答案是：cn
【单选题】(1分)

连接到Internet上的计算机的IP地址是（）。
A.
可以重复的
B.
唯一的
C.
可以没有地址
D.
地址可以是任意长度

正确答案是：唯一的
【单选题】(1分)

电子邮件应用程序使用SMTP协议的主要目的是（）。
A.
创建邮件
B.
管理邮件
C.
发送邮件
D.
接收邮件

正确答案是：发送邮件
【单选题】(1分)

关于Internet中的WWW服务，以下（）是错误的。
A.
WWW服务器中存储的通常是符合HTML规范的结构化文档
B.
WWW服务器必须具有创建和编辑Web页面的功能
C.
WWW客户端程序也被称为WWW浏览器
D.
WWW服务器也被称为Web站点

正确答案是：WWW服务器必须具有创建和编辑Web页面的功能
【单选题】(1分)

如果exam.exe文件被存储在一个名为test.edu.cn的FTP服务器上，那么下载该文件使用的URL为（）。
A.
http://test.edu.cn/exam.exe
B.
ftp://test.edu.cn/exam.exe
C.
rtsp://test.edu.cn/exam.exe
D.
mns://test.edu.cn/exam.exe

正确答案是：ftp://test.edu.cn/exam.exe
【单选题】(1分)

目前使用的IP地址为（）位二进制数。
A.
8
B.
128
C.
4
D.
32

正确答案是：32
【单选题】(1分)

IP地址格式写成十进制数时有（）组十进制数。
A.
8
B.
128
C.
4
D.
32

正确答案是：4
【单选题】(1分)

IP地址为202.204.120.32的地址是（）类网地址。
A.
A
B.
B
C.
C
D.
D

正确答案是：C
【单选题】(1分)

在因特网域名中，com通常表示（）。
A.
商业组织
B.
教育机构
C.
政府部门
D.
军事部门

正确答案是：商业组织
【单选题】(1分)

管理计算机通信的规则称为（）。
A.
协议
B.
介质
C.
服务
D.
网络操作系统

正确答案是：协议
【单选题】(1分)

一座大楼内的一个计算机网络系统，属于（）。
A.
PAN
B.
LAN
C.
MAN
D.
WAN

正确答案是：LAN
【单选题】(1分)

若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为（）。
A.
星型拓扑
B.
总线型拓扑
C.
环型拓扑
D.
树型拓扑

正确答案是：环型拓扑
【单选题】(1分)

已知邮件服务器的名字为sina.com，用户账号为ggjch，则下列选项中，合法的E-mail地址是（）。
A.
ggjch.sina.com
B.
ggjch@sina.com
C.
ggjch#sina.com
D.
sina.com@ggjch

正确答案是：ggjch@sina.com

1 【问答题】(0分)

计算机系统包括软件系统和。

正确答案是：硬件系统
2 【问答题】(0分)

计算机指令一般包括和地址码两部分。

正确答案是：操作码
3 【问答题】(0分)

栈的插入和删除操作在位置进行。

正确答案是：栈顶
4 【问答题】(0分)

十六进制数3D8用十进制数表示为。

正确答案是：984
5 【单选题】(0分)

在表长为6的顺序存储的线性表中，删除第3个元素后，需要移动（）个元素。

A.0

B.1

C.2

D.3

正确答案是：D
6 【单选题】(0分)

下列关于队列的叙述中正确的是（）。

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是一种操作受限的线性表

D.队列是先进后出的线性表

正确答案是：C
7 【问答题】(0分)

顺序存储方法是把逻辑上相邻的结点存储在物理位置___ ___ _的存储单元中。

正确答案是：相邻
8 【单选题】(0分)

个人计算机属于（）。

A.小巨型机

B.小型机

C.中型机

D.微型机

正确答案是：D
9 【单选题】(0分)

微型计算机的核心部件是（）。

A.微处理器

B.控制器

C.存储器

D.运算器

正确答案是：A
10 【单选题】(0分)

计算机软件包括（　）。

A.程序

B.数据

C.有关文档资料

D.上述三项

正确答案是：D
11 【单选题】(0分)

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是（）。

A.2

B.3

C.5

D.6

正确答案是：D
12 【单选题】(0分)

在微型计算机中，存储容量为2MB等价于（）。

A.2*1000B

B.2*1024B

C.2*1024*1024B

D.2*1000*1000B

正确答案是：C
13 【单选题】(0分)

存储一个16×16点阵汉字字型信息的字节数是（）B。

A.32

B.64

C.128

D.256

正确答案是：A
14 【单选题】(0分)

在一般情况下，外存中存放的数据，在断电后（）丢失。

A.不会

B.少量

C.完全

D.多数

正确答案是：A
15 【单选题】(0分)

目前使用的计算机采用( )为主要电子元器件。

A.电子管

B.晶体管

C.中小规模集成电路

D.超大规模集成电路

正确答案是：D
16 【单选题】(0分)

假定某台计算机的字长为8位，则十进制数87的补码为（　）。

A.01101101

B.01100110

C.10110111

D.01010111

正确答案是：D
17 【单选题】(0分)

ASCII是（）。

A.条件码

B.二~十进制编码

C.二进制码

D.美国信息交换标准代码

正确答案是：D
18 【单选题】(0分)

计算机的内存储器比外存储器（）

A.更便宜

B.存储信息更多

C.存取速度快

D.虽贵，但能存储更多的信息

正确答案是：C
19 【单选题】(0分)

计算机中执行算术运算和逻辑运算的部件（　）。

A.控制器

B.存储器

C.运算器

D.输入/输出设备

正确答案是：C
20 【单选题】(0分)

下列关于计算思维的说法中，正确的是（）。

A.计算机的发明导致了计算思维的诞生

B.计算思维的本质是计算

C.计算思维是计算机的思维方式

D.计算思维是人类求解问题的一条途径

正确答案是：D

23 【单选题】(0分)

下列不属于人类三大科学思维的是（）。

A.理论思维

B.逻辑思维

C.实验思维

D.计算思维

正确答案是：B
24 【单选题】(0分)

算法：第一步，m = a；

第二步，b＜m，则m = b.；

第三步，若c＜m，则m = c；

第四步，输出 m。

此算法的功能是( )。

A.输出a，b，c 中的最大值

B.输出a，b，c 中的最小值

C.将a，b，c 由小到大排序

D.将a，b，c 由大到小排序

正确答案是：B
25 【单选题】(0分)

在下列选项中，哪个不是一个算法一般应该具有的基本特征（）。

A.确定性

B.可行性

C.无穷性

D.有零个或多个输入

正确答案是：
26 【单选题】(0分)

计算机算法指的是（）。

A.计算方法

B.调度方法

C.排序方法

D.解决某一问题的有限运算序列

正确答案是：D
27 【单选题】(0分)

在直角三角形中，三条边a、b、c的长度都为整数，且一条直角边a的长度已确定，斜边c的长度不能超过某数I，求满足条件的所有直角三角形。采用下列哪种方法最合理（）。

A.递归法

B.插入排序法

C.枚举法

D.迭代法

正确答案是：C
28 【单选题】(0分)

穷举法的适用范围是（）。

A.一切问题

B.解的个数极多的问题

C.解的个数有限且可一一列举

D.不适合设计算法

正确答案是：
29 【单选题】(0分)

程序的三种基本结构的是（）。

　　①顺序结构　②选择结构　③循环结构　④树形结构

A.①②③

B.①②④

C.②③④

D.①③④

正确答案是：A
30 【单选题】(0分)

如图所示的流程图为计算1到10累积的算法。根据算法，流程图中①处的内容是（）。

A.I = I + 1

B.I = 10

C.I = 1

D.输出I

正确答案是：A
31 【单选题】(0分)

如图所示的流程图为计算正方体体积V的算法。根据算法，流程图中①处的内容是

A.V = 4 * a

B.a * a * a=V

C.V = a * a * a

D.V = a

正确答案是：C
32 【单选题】(0分)

依照中华人民共和国《机动车驾驶员驾车时血液中酒精含量规定》，血液中酒精含量大于或等于0.3mg/ml 驾驶机动车的属“酒后”驾车；大于或等于 1.0mg/ml 驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是（）。

A.顺序模式

B.选择模式

C.循环模式

D.树型模式

正确答案是：B
33 【单选题】(0分)

用计算机无法解决"打印所有素数"的问题，其原因是解决该问题的算法违背了算法特征中的（）。

A.唯一性

B.有穷性

C.有0个或多个输入

D.有输出

正确答案是：B
34 【单选题】(0分)

某化工厂通过从海水中提取镁的方法生产金属镁，已知海水中镁的含量为1.1g/L，若该工厂每天生产x千克镁，则每天至少需要多少升海水。计算海水体积v的步骤有： ①输出海水体积v ②p=1.1 ③计算体积v=x*1000/p ④输入工厂每天产量数据x 其正确的顺序是（）。

A.③④①②

B.①②③④

C.④③②①

D.④②③①

正确答案是：D
35 【单选题】(0分)

卫星沿某星球圆轨道运行，轨道半径是r千米，周期是t秒，根据这些数据估算该星球的质量m的步骤有：

①输出星球质量m ②pi=3.14159 ③计算星球质量m=4*pi^2*r^3/(g*t^2) ④输入轨道半径r和周期t ⑤g=6.67*10^-11 其正确的顺序是（）。

A.⑤①②③④

B.①②③④⑤

C.④⑤②③①

D.③④②⑤①

正确答案是：C
36 【单选题】(0分)

“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是（）。

A.矩形

B.平行四边形

C.圆圈

D.菱形

正确答案是：D

一、单选题

1．信息一般具有不灭性、( D )、知识性、时效性、依附性、可处理性等主要特征。

A）异步性 B）二进制 C）独立性 D）可传递性和共享性、

2．世界上公认的第一台电子数字计算机诞生在（A）。

A)美国 B)德国 C)英国 D)日本

3．世界上公认的第一台电子数字计算机是（A）年诞生的。

A)1946 B)1945 C)1959 D)1947

4．自计算机问世至今已经经历了4个时代，划分时代的主要依据是计算机的（ D ）。

A）规模 B)功能 C)性能 D)构成单元

5． 20世纪50年代到60年代，电子计算机的功能元件主要采用的是（B）

　　A）电子管　　B）晶体管　　C）集成电路　　D）大规模集成电路

6．冯诺伊曼结构计算机的五大基本构件包括运算器，存储器，输入设备，输出设备和（ B ）。

A）显示器 B）控制器 C）硬盘存储器 D）鼠标器

7．冯诺伊曼计算机的基本原理（ D ）。

A）程序外接 B）逻辑连接 C）数据内置 D）程序存储

8．在微型计算机的汉字系统中，一个汉字的内码占了（B）字节。

A) 1 B ) 2 C ) 3 D) 4

9．通常说一台微机的内存容量为128M，指的是（D）。

A) 128M位 B ) 128M字 C ) 128000K字　 D ) 128M字节

10．在微机中，访问速度最快的存储器是（C）。

A) 硬盘 B ) 软盘 C ) 内存 D ) 光盘

11．内存与外存相比，其主要特点是（C）

A) 能存储大量信息 B ) 能长期保存信息 C ) 存取速度快 D ) 能同时存储程序和数据

12．计算机向使用者传递计算、处理结果的设备称为(B )。

A）输入设备 B）输出设备 C）存储器 D）微处理器

13．一条计算机指令就是（C）

A ) 规定计算机完成一个完整任务 B ) 对数据进行运算

C ) 规定计算机执行一个基本操作 D ) 对计算机进行控制

14．存储器容量的基本单位是（C）。

A)字长 B)字 C)字节 D)位

15．若字符‘a’的ASCII码为97，字符‘d’的ASCII码为（D）。

A)98 B)79 C)99 D)100

16．关于字符的ASCII编码在计算机中的表示方法准确的描述应是（　　）。

A）使用8位二进制代码，最高位（右边一个）为1

B）使用8位二进制代码，最高位（左边一个）为0

C）使用8位二进制代码，最高位（右边一个）为0

D）使用8位二进制代码，最高位（左边一个）为1

17．下列编码中，（A）不属于汉字输入码。

A)点阵码 B)全拼双音 C)区位码 D)五笔字型码

18．一台微机表示成P42. 4G/256M/60G，其中256M表示（D）。

A)CPU速度 B)光驱型号 C)硬盘容量 D)内存容量

19．外存储器中的信息，必须首先调入( C )，然后才能供CPU使用。

A)控制器 B)ROM C)RAM D)运算器

20．计算机主机包括(D)。

A)控制器和运算器 B)内存和外存 C)CPU、存储器和输入/输出设备 D)CPU、内存和总线等

21．一台微机最关键的物理部件是(D)。

A)网卡 B)显示器 C)硬盘 D)主板

18. CAI是指（A）

　　A）计算机辅助教学　　B）计算机辅助设计 C）计算机辅助制造　　D）计算机辅助管理

19. CAD表示计算机(C )。

A）辅助教学 B）辅助制造 C）辅助设计 D）辅助分析

20. 字节是计算机（B）的基本单位

　　A）计算容量　　B）存储容量　　C）输入数据　　D）存取数据

21. 4B的字长是（C）

　　A） 8位　　B）16位　　C）32位　　D）64位

22. 在计算机存储中，1024B是（A）

　　A） 1KB　　B） 1MB　　C） 1GB　　D） 1Gb

23. 在计算机存储中，10MB表示（B）

　　A.10000KB　　B） 10240KB　　C） 10000byte　　D） 10240byte

24. 在计算机存储中100GB表示（B）

　　A） 100000KB　　B） 102400KB C） 100000MB　　D） 102400MB

25. 8位ASCII编码的最大编码值为（D）

　　A） 128　　B） 127　　C） 256　　D） 255

26. 十进制数118转换为二进制是（C）

　　A） 110101　　B） 1110100　　C） 1110110　　D） 10111011

27. 十进制数102转换为二进制是（D）

　　A） 1100010　　B） 1100111　　C） 1010111　　D） 1100110

28. 二进制数1111000转换成十进制数是（C）

　　A） 134　　B） 124　　C） 120　　D） 122

29. 二进制数10110001相对应的十进制数应是（ D ）。

A）123 B）167 C） 179 D ）177

30. 与二进制数11111110等值的十进制数是（ D ）。

A）251 B） 252 C） 253 D） 254

31. 下列属于八进制数字的是（A）

　　A） 1101O　　B） 1101D C） 1101H　　D） 1101

32. 下列数中最大的数为（ D ）。

A）10010111B B）237O C）99H D）343D

33. 2008D化成十六进制数是（B）。

A)7D7H B. 7D8H C. 7E8H D. 7E9H

34. 十进制数91相当于二进制数（ D ）。

A）1101011 B）1101111 C ）1110001 D ）1011011

35. 下列4组数树应依次为二进制，八进制，十六进制，符合这个要求的是（ D ）。

A ）11，78，19 B）12，77，10 C） 12，80，10 D） 11，77，19

36. 除硬件外，计算机系统不可缺少的另一部分是（D）

　　A）指令　　B）数据　　C）程序　　D）软件

37. 从键盘输入的西文字符，在计算机内存储的是它的（A）

　　A）二进制编码　　B）四进制编码　　C）八进制编码　　D）十六进制编码

38. 在磁盘中存储用户输入的汉字时，使用的是汉字的（D）

　　A）输入码　　B）交换码　　C）国标码　　D）内码

39. 一个完整的计算机系统是由（D）组成

　　A）主机箱，键盘，显示器，打印机　　B）主机与外部设备

　　C）存储器，运算器，控制器 D）硬件系统与软件系统

40. 计算机最主要的工作特点是（A ）。

A）存储程序和自动控制 B)高速度和高精度 C) 可靠性和可用性 D )有记忆能力

41. ROM属于计算机的（A）

　　A）主存储器　　B）外存储器　　C）控制器　　D）运算器

42. 下列设备中不属于输入设备的是（C）

　　A）键盘　　B）鼠标　　C）数字化仪器　　D）光笔

43. 在下列存储器中，只能读出，不能写入的是（D）

　　A）硬磁盘　　B）软磁盘　　C）磁带　　D） ROM

44. 在微型计算机中，PCI是指( )。

A）产品型号 B）总线标准 C）微型计算机系统名称 D）微处理器的型号

45. 计算机中，最重要的软件系统是（B）

　　A）应用软件　　B）操作系统　　C）通用软件　　D）文字处理软件和数据管理软件

46. 对计算机软件和硬件资源进行管理和控制的软件是（D）

　　A）文件管理程序　　B）输入输出管理程序　　C）命令处理程序　　D）操作系统

47. 一个24×24点阵字模汉字与一个ASCII码所占存储容量之比为（A）

　　A） 72 ： 1　　B） 32 ： 1 C） 16 ：1　　D） 8 ： 1

48. 表示计算机运行速度的是（D）

　　A）分辨率　　B）输入输出　　C）主存　　D）主频

49. 下列设备中属于计算机外部设备的是（D）

　　A）运算器　　B）控制器　　C）主存储器　　D） CD-ROM

50. 在微型计算机的各种设备中，既用于输入又用于输出的设备是（ A ）。

A 磁盘驱动器 B键盘 C 鼠标 D 绘图仪

51. 在一般情况下,外存储器中存放的数据在断电后(A)失去。

A）不会 B）完全 C）少量 D）多数

52. 微机工作过程中突然断电，RAM内存中的数据（A）

　　A）全部丢失　　B）部分丢失　　C）不能丢失　　D）以上都正确

53. 内存储器与硬盘存储器相比较，可以说（C）

　　A）内存储器容量大、速度快、造价高　　B）内存储器容量小、速度慢、造价低

　　C）内存储器容量小、速度快、造价高　　D）区别仅仅是一个在计算机里，一个在计算机外

54. 下列叙述中，正确的是（D）

　　A）硬盘驱动器是主存储器　　B）汉字的计算机内码就是国标码

　　C）存储器具有记忆能力，其中的信息任何时候都不会丢失　　D）编译系统是一种系统软件

55. 在计算机程序设计语言中，可以直接被计算机识别并执行的是（ A ）。

A）机器语言 B）汇编语言 C）算法语言 D）高级语言

56. 4位字符编码的最大值是十进制的（D）

　　A） 32　　B） 31　　C） 16　　D） 15

57. 硬盘和软盘是目前最常见的两种存储媒体,在第一次使用时( A)。

A）都必须先进行格式化 B）可直接使用,不必进行格式化

C）只有软盘才必须进行格式化 D）只有硬盘才必须先进行格式化

47. 用10位二进制编码能表示几种不同状态（D）

　　A） 10　　B） 100　　C） 524　　D） 1024

48. DB是计算机（B）的简称

　　A）地址总线　B）数据总线 C）控制总线　　D）存储总线

49. 微处理器的主要任务中不包括（C）

　　A）取出指令　　B）解释指令　　C）创建指令　　D）执行指令

50. 计算机内部用于处理数据和指令的编码是（ B ）。

A）十进制码 B）二进制码 C ）ASCII码 D）汉字编码

51. 计算机主机中包括（D）

　　A）运算器　　B）控制器　　C）存储器　　D）以上全是

52. WindowsXP是（B）操作系统

　　A）单机单用户　　B）单机多用户 C）多机单用户　　D）多机多用户

53. 下列哪一项为衡量微型计算机性能的主要指标（B）

　　A）所用操作系统的类型　　 B）字长　　C）微处理器的型号　　 D）所用的电子元件

54. 财务管理所属的计算机应用领域是（B）

　　A）科学计算　　B）数据处理 C）过程控制　　D）计算机辅助设计

55. 在微型计算机的总线上单向传送信息的是（B）。

A)数据总线 B)地址总线 C)控制总线 D）通信总线

56. 除外存之外，微型计算机的存储系统一般指（Ｄ）。

A)ROM B)控制器 C)RAM D)内存

57. 微型计算机采用总线结构（Ｂ）。

A)提高了CPU访问外设的速度 B)可以简化系统结构、易于系统扩展

C)提高了系统成本 D)使信号线的数量增加

58. 世界上第一台微型计算机是（Ａ）位计算机。

A)4 B)8 C)16 D)32

59. 下面关于微型计算机的发展方向的描述不正确的是（Ｄ）。

A)高速化、超小型化 B)多媒体化 C)网络化 D)家用化

60. 下列各项中，不是微型计算机的主要性能指标的是（ D ）。

A）字长 B）内存容量 C）主频 D）硬盘容量

61. 在微型计算机中，微处理器芯片上集成的是（ A ）。

A）控制器和运算器 B）控制器和存储器 C）CPU和运算器 D）运算器和I/O接口

62. 关于高速缓冲存储器Cache的描述，不正确的是（Ｂ）。

A)Cache是介于CPU和内存之间的一种可高速存取信息的芯片

B)Cache越大，效率越高

C)Cache用于解决CPU和RAM之间速度冲突问题

D)存放在Cache中的数据使用时存在命中率的问题

63. 关于Flash存储设备（闪存）的描述，不正确的是（Ｃ）。

A)Flash存储设备利用Flash闪存芯片作为存储介质 B)Flash存储设备采用USB的接口与计算机连接

C)不可对Flash存储设备进行格式化操作 D)Flash存储设备是一种移动存储交换设备

64. 扩展名为(C )的文件计算机是不能直接运行的。

A） BAT B） EXE C） BAK D） COM

65. 在计算机的外部设备中，打印机属于( B)。

A）输入设备 B）输出设备 C）外存储器 D）内存储器

66. 随机存储器简称( B)。

A） ROM B） RAM C） ROME D） RAME

67. 把计算机中的数据录入到磁盘上称为(B )。

A）读盘 B）写盘 C）输入 D）计算

68. 计算机软件系统一般包括( C)。

A）实用软件和应用软件 B）计算机软件和编辑软件

C）应用软件和系统软件 D）数据库软件和语言处理软件

69. 以下软件中，（B）是应用软件。

A．Linux B．Excel C．Unix 　D．Windows XP

70. 运用计算机进行图书资料处理和检索,是计算机在( B)方面的应用。

A）数值计算 B）信息处理 C）人工智能 D）企事业管理

71. 在下列所举的设备中,( C)是输入设备.

A）打印机 B）绘图机 C）键盘 D）显示器

72. 内存中每一个基本单元都被赋予一个唯一的序号,称为(A)。

A）地址 B）字节 C）编号 D）容量

73. ( C )是内存储器中的一部分，CPU对它只取不存。

A） RAM B）随机存储器 C） ROM D）硬盘

74. CAD表示计算机(C )。

A）辅助教学 B）辅助制造 C）辅助设计 D）辅助分析

75. 计算机的运算速度主要取决于(C )。

A）硬盘容量的大小 B）操作者的打字速度 C）CPU的档次 D）软件的优劣

76. 下列 ( D )不属于辅助存储器。

A）磁盘 B）磁带 C）光盘 D） ROM芯片

77. 指挥、协调计算机工作的设备是(D )。

A）输入输出设备 B）存储器 C）运算器 D）控制器

78. 一般用高级语言编写的程序称为(B ),这种程序不能直接在计算机中运行,需要相应的语言处理程序将之翻译成机器语言程序后,才能运行。

A）用户程序 B）源程序 C）汇编程序 D）目标程序

79. 在（Ｂ）的编码中，零的表示形式是唯一的。

A）原码 B）补码 C）补码和反码 D）原码和反码

80. 补码加减法是指（Ｃ）。

A）操作数用补码表示，两数尾数相加减，符号位单独处理，减法用加法代替

B）操作数用补码表示，符号位与尾数一起参加运算，结果的符号与加减相同

C）操作数用补码表示，连同符号位直接相加减，减某数用加负某数的补码代替，结果的符号在运算中形成

D操作数用补码表示，由数符决定两尾数的操作，符号位单独处理

81. 若一个数的编码是10000111，它的真值为-7，则该编码是（Ａ）。

Ａ)原码Ｂ)反码Ｃ)补码Ｄ)移码

82. 补码运算的特点是符号位（Ｂ）。

Ａ)与数值位分别进行运算Ｂ)与数值位一起参与运算Ｃ)要舍去Ｄ)表示溢出

83. 设X=－1010001原，则〔Ｘ〕_补为（Ｄ）。

A） 11010001 B） 10101110 C） 01010001 D） 10101111

84. 计算机可以进行自动处理的基础是（ A ）。

A）存储程序 B）快速运算 C ）能进行逻辑运算 D ）计算精度高

85. 计算机进行数值计算时的高精度，主要取决于（ D ）。

A ）计算速度 B ）内存容量 C）外存容量 D ）基本字长

86. 计算机的应用范围很广，下列说法中正确的是（ B ）。

A）数据处理主要应用于数值计算 B）辅助设计是用计算机进行产品设计和绘图

C）过程控制只能应用于生产管理 D）计算机主要用于人工智能

87. 当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的（ A ）。

A）科学计算和数据处理 B）科学计算和辅助设计

C）科学计算和过程控制 D）数据处理和辅助设计

88. 利用计算机对指纹进行识别，对图象进行处理所属的应用领域是（ D ）。

A）科学计算 B）自动控制 C）辅助设计 D）信息处理

89. 超市收款台检查货物的条形吗，这属于对计算机系统（ A ）。

A）输入 B ）输出 C ）显示 D）打印

90. 为解决某一特定的问题而设计的指令序列称为（ D ）。

A）文挡 B）语言 C）系统 D）程序

91. 能够将高级语言源程序加工为目标程序的系统软件是（ C ）。

A ）解释程序 B）汇编程序 C）编译程序 D）编辑程序

92. 计算机中的所有信息都是以二进制方式表示的，主要理由是（ C ）。

A）运算速度快 B）节约元件 C）所需的物理元件最简单 D）信息处理方便

93. 固定在计算机主机箱箱体上的，起到连接计算机各种部件的纽带和桥梁作用的是（ B ）。

A ）CPU B）主板 C）外存 D）内存

94. 计算机存储单元中的存储的内容（ A ）。

A）可以是数据和指令 B）只能是数据 C）只能是程序 D ）只能是指令

95. 计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（ C ）。

A）长度 B）粒度 C）宽度 D）深度

96. 具有多媒体功能的微型计算机系统，通常都配有CD—ROM，这是一种（ D ）。

A）只读内存储器 B ）只读大容量存储器

C ）只读硬盘存储器 D）知读光盘存储器

97. 计算机显示器画面的清晰度决定于显示器的（ C ）。

A ）亮度 B）色彩 C）分辨率 D）图形

98. 计算机的技术指标有多种，而最主要的应该是（ B ）。

A）语言，外设和速度 B）主频，字长和内存容量

C）外设，内存容量和体积 D ）软件，速度和重量

99. 微型计算机的主频很大程度上决定了计算机的运行速度，它是指（ B ）。

A）计算机的运行速度快慢 B）微处理器时钟工作频率

C）基本指令操作次数 D）单位时间的存取数量

100. 下面叙述正确的是( C )。

A）算法的执行效率与数据的存储结构无关

B）算法的空间复杂度是指算法程序中指令（或语句）的条数

C）算法的有穷性是指算法必须能在执行有限个步骤之后终止

D）以上三种描述都不对

101. 以下数据结构中不属于线性数据结构的是(C)。

A）队列 B）线性表 C）二叉树 D）栈

102. 一棵二叉树，第5层的结点数最多是( B )。

A）8 B） 16 C） 32 D） 15

103. 算法的时间复杂度是指( C )。

A）执行算法程序所需要的时间 B）算法程序的长度

C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数

104. 下列叙述中正确的是( A )

A）线性表是线性结构 B）栈与队列是非线性结构

C）线性链表是非线性结构 D）二叉树是线性结构

105. 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)

A） 349 B） 350 C） 255 D） 351

106. 算法的空间复杂度是指( D )

A）算法程序的长度 B）算法程序中的指令条数

C）算法程序所占的存储空间 D）算法执行过程中所需要的存储空间

107. 线性表L=(a1,a2,.. . ,ai,. . . ,an),下列说法正确的是( D)

A）每个元素都有一个直接前驱和直接后继

B）线性表中至少要有一个元素

C）表中诸元素的排列顺序必须是由小到大或由大到小的

D）除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继

108. 线性结构中的一个结点代表一个（A ）。

A) 数据元素 B）数据项 C）数据 D）数据结构

109. 顺序表是线性表的（ B ）。

A）链式存储结构 B）顺序存储结构 C）索引存储结构 D）散列存储结构

110. 单链表的一个存储结点包含（D ）。

A）数据域或指针域 B）指针域或链域 C）指针域和链域 D）数据域和链域

111. 在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（ A ）

A）n-i+1 B） n-i C） i D） i-1

112. 一个队列的入对列序是1，2，3，4，则队列的输出系列是（ B ）

A） 4，3，2，1 B） 1，2，3，4 C） 1，4，3，2 D） 3，2，4，1

113. 下列关于栈的叙述中正确的是( D )。

A）在栈中只能插入数据 B）在栈中只能删除数据

C）栈是先进先出的线性表 D）栈是先进后出的线性表

114. 栈和队列的共同特点是（C）

A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点

115. 算法一般都可以用哪几种控制结构组合而成 (D)

A）循环、分支、递归 B）顺序、循环、嵌套

C）循环、递归、选择 D）顺序、选择、循环

116. 数据处理的最小单位是( C )。

A）数据 B）数据元素 C）数据项 D）数据结构

117. 用链表表示线性表的优点是(A)

A）便于插入和删除操作 B）数据元素的物理顺序与逻辑顺序相同

C）花费的存储空间较顺序存储少 D）便于随机存取

118. 数据的存储结构是指( B )

A）数据所占的存储空间量 B）数据的逻辑结构在计算机中的表示

C）数据在计算机中的顺序存储方式 D）存储在外存中的数据

119. 一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（B ）

A）23415 B） 54132 C） 23145 D） 15432

120. 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（B）。

A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序

121. 在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)

A）确定性 B）可行性 C）无穷性 D）拥有足够的情报

122. 下列关于队列的叙述中正确的是 (C)

A）在队列中只能插入数据 B）在队列中只能删除数据

C）队列是先进先出的线性表 D）队列是先进后出的线性表

123. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 (B)

A） N+1 B） N C） (N+1)/2 D） N/2

124. 深度为n的二叉树中所含叶子结点的个数最多为(C)个

A） 2n B） n C） 2n-1 D） 2n-1

125. 在计算机中，算法是指 (C)

A）查询方法 B）加工方法 C）解题方案的准确而完整的描述 D）排序方法

126. 栈和队列的共同点是 (C)

A）都是先进后出 B）都是先进先出 C）只允许在端点处插入和删除元素 D）没有共同点

127. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A)

A） cedba B） acbed C） decab D） deabc

128. 已知二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则其后序遍历序列为（D ）

A） bdgcefha B） gdbecfha C） bdgaechf D） gdbehfca

129. 数据结构中，与所使用的计算机无关的是数据的(C)

A）存储结构 B）物理结构 C）逻辑结构 D）物理和存储结构

130. 栈底至栈顶已依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(D)

A） ABCED B） DBCEA C） CDABE D） DCBEA

131. 线性表的顺序存储结构和线性表的链式存储结构分别是 (B)

A）顺序存取的存储结构、顺序存取的存储结构 B）随机存取的存储结构、顺序存取的存储结构

C）随机存取的存储结构、随机存取的存储结构 D）任意存取的存储结构、任意存取的存储结构

132. 深度为6（根的层次为1）的二叉树至多有（D ）结点。

A）64 B）32 C）31 D）63

133. 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（ A）

A）24 B）25 C）23 D）无法确定

134. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是（C）

A）10 B）8 C）6 D）44

135. 结点中序序列为xyz的二叉树，有（C ）种不同状态。

A） 3 B） 4 C） 5 D） 6

136. 有500个元素，用折半查找法进行查找时，最大比较次数为（D ）。

A）7 B） 6 C）8 D） 9

137. 树的度是指（B　）。

A）树中结点所处的最大层次 B）树中所有结点度的最大值

C）树中结点所拥有的子树的棵树 D）树中结点的个数

138. 设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（D）.

A）127 B）65 C）63 D）64

139. 一个栈的输入序列是a,b,c,d,e ，则不可能输出是（D）。

A)dcbea B、dcbae C、decba D、dabce

140. 深度为4的二叉树至多有（D）个结点。

A）12 B）13 C）14 D）15

141. 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（B）。

A）12 B）13 C）14 D）15

142. 在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需作（C ）次关键码比较。

A）2 B）3 C）4 D）5

143. 线性表进行二分查找法查找，其前提条件是( A )。

A）以顺序方式存储的有序表 B）以链式方式存储的有序表。

C）以顺序方式存储的无序表 D）以链式方式存储的无序表

144. 下列排序算法中，第一趟按升序排序完成后，其最小元素一定在其最终位置上的算法是(A)

A）直接选择排序 B）直接插入排序 C）冒泡排序 D）直接选择和冒泡排序

145. 已知序列(12，18，60，40，7，23，85)，则使用冒泡排序算法对该序列作升序排序时第一趟的排序结果为(B )。

A）12，18，60，40，7，23，85 B）12，18，40，7，23，60，85

C）7，18，60，40，12，23，85 D）18，60，40，12，23，85，7

146. 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( C)的两趟排序后的结果。

　　A)选择排序 B）冒泡排序 C）插入排序 D）堆排序

147. 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为

（1）84 47 25 15 21

（2）15 47 25 84 21

（3）15 21 25 84 47

（4）15 21 25 47 84

　　则采用的排序是 ( A)。

　　A)选择 B)冒泡 C)快速 D)插入

148. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{9，15，7，8，20，-1，4}，则采用的是（）排序

A)选择 B)堆 C)直接插入 D)冒泡

149. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A)排序法。

　　A)插入 B)选择 C)希尔 D)二路归并

150. 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（ A）。

　　A)选择 B)冒泡 C)插入 D)堆

151. 用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（C ）。

　　A)94,32,40,90,80,46,21,69 　　B)32,40,21,46,69,94,90,80

　　C)21,32,46,40,80,69,90,94 D)90,69,80,46,21,32,94,40

152. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（C ）次比较。

　　A)3 B)10 C)15 D)25

153. 若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为（ C ）。

A）星型拓扑 B）总线型拓扑 C）环型拓扑 D）树型拓扑

154. 管理计算机通信的规则称为（ A ）。

A）协议 B）介质 C）服务 D）网络操作系统

155. 一座大楼内的一个计算机网络系统，属于（ B ）。

A）PAN B）LAN C）MAN D）WAN

156. Internet的通信协议是（ A ）。

A. TCP/IP B. BBS C.. WWW D. FTP

157. 通过电话线拨号上网需要配备（ A ）。

A）调制解调器 B）网卡 C）集线器 D）打印机

158. 在OSI七层结构参考模型中，处于数据链路层与运输层之间的是（ B ）。

A）物理层 B）网络层 C）会话层 D）表示层

159. 在因特网域名中，com通常表示（ A ）。

A）商业组织 B）教育机构 C）政府部门 D）军事部门

160. 目前使用的IP地址为（ D ）位二进制数。

A）8 B）128 C）4 D）32

161. IP地址格式写成十进制数时有（ C ）组十进制数。

A）8 B）128 C）4 D）32

162. IP地址为202. 204. 120. 32的地址是（ C ）类网地址。

A）A B）B C）C D）D

163. 表示中国的一级域名是（ D ）。

A）China B）Ch C）ca D）cn

164. 连接到Internet上的计算机的IP地址是（ B ）。

A）可以重复的 B）唯一的 C）可以没有地址 D）地址可以是任意长度

165. 电子邮件应用程序实现SMTP的主要目的是（C ）。

A）创建邮件 B）管理邮件 C）发送邮件 D）接收邮件

166. 关于Internet中的WWW服务，以下（ C ）是错误的。

A）WWW服务器中存储的通常是符合HTML规范的结构化文档

B）WWW服务器必须具有创建和编辑Web页面的功能

C）WWW客户端程序也被称为WWW浏览器

D）WWW服务器也被称为Web站点

167. 如果exam. exe文件被存储在一个名为test. edu. cn的FTP服务器上，那么下载该文件使用的URL为（ B ）。

A）http://test. edu. cn/exam.exe B）ftp://test. edu. cn/exam. exe

C）rtsp://test. edu. cn/exam.exe D）mns://test. edu. cn/exam. exe

168. 下面的IP地址中，（ B ）是B类地址。

A）10. 10. 10. 1 B）191. 168. 0. 1 C）192. 168. 0. 1 D）202. 113. 0. 1

169. 已知邮件服务器的名字为sina. com，用户账号为ggjch，则下列选项中，合法的E-mail地址是（ B ）。

A）ggjch.sina. com B）ggjch@sina. Com C）ggjch#sina. com D）sina. com@ggjch

170. 在Internet域名中，edu通常表示( D )。

A）商业组织 B）军事组织 C）政府部门 D）教育机构

171. 下列关于星形拓扑的说法，不正确的是( C )。

A）是一种集中控制的主从式网络结构 B）增加节点比较容易

C）节点间的通信都要通过中心节点 D）网络的可靠性好

172. 与WWW服务无关的是( D )。

A.Telnet B）HTTP C）HTML D）Internet Explorer

173. 按计算机网络覆盖范围分类，可将计算机网络分为（ A ）。

A）局域网、城域网和广域网 B）星形网络、树形网络、总线网络和环形网络

C）通信子网和资源子网 D）公用网络和专有网络

174. 下列网址肯定不在中国的是（ B ）。

A）www.qdu.edu B）www.abc.edu.au C）www.cctv.com D）www.newhua.com.cn

175. 统一资源定位器的英文缩写为( B )。

A）http B）URL C）FTP D）USENET

176. 主机域名public. tpt.tj. cn由4个子域组成，其中( A )表示主机名。

A）public B）tpt C）tj D）cn

177. 术语HTML的含义是( A )。

A）超文本标识语言 B）WWW编程语言 C）网页制作语言 D）通信协议

178. 以下选项中( A )不是设置电子邮件信箱所必需的。

A）电子信箱的空间大小 B）帐号名 C）密码 D）接收邮件服务器

179. 计算机广域网简称( D )。

　　 A）PAN　　B）MAN　　C）LAN　　D）WAN

180. 在Internet中用来唯一标识主机的一串由字母组成的符号串是( B )。

　　 A）主页　　B）域名　　C）IP地址　　D）主机

181. 下列4项中，合法的电子邮件地址是( D )。

A）hou-em.Hxing.com. cn B）em. hxlng. com，cn-zhou

C）em. hxing.com. cn@zhou D）zhou@em. Hxing. com. cn

182. 下列域名中，表示教育机构的是( D )。

A）ftp.bta.net.cn B） ftp.cnc.ac.cn C）www.ioa.ac.cn D）www.buaa.edu.cn

183. http://www.cqu.edu.cn中的http表示（C）

A）主机 B）地址 C）协议 D）TCP/IP

184. 电子邮件应用程序实现 POP3的主要目的是 ( D )。

A）创建邮件 B）管理邮件 C）发送邮件 D）接收邮件

185. 下列各项中，非法的IP地址是( B )。

A.126.96.2.6 B. 190.256.38.8 C. 203.113.7.15 D. 203.226.1.68

186. 在Internet中用于文件传送服务的是( A )。

A） FTP B） E-mail C） Telnet D） WWW

187. 计算机网络的主要特点是( C )。

A) 运算速度快 B)运算精度高 C)资源共享 D)人机交互

188. .在Internet中，用于在计算机之间传输文件的协议是( C )。

A）TELNET B）BBS C）FTP D）WWW

189. 计算机网络能传送的信息是( A )。

A) 所有的多媒体信息B) 只有文本信息C) 除声音外的所有信息D) 文本和图像信息

190. 一台计算机连入计算机网络后，该计算机( B )。

A) 运行速度会加快 B) 可以共享网络中的资源C) 内存容量变大 D) 运行精度会提高

191. 不能作为计算机网络中传输介质的是( C )。

A) 微波 B) 光纤 C) 光盘 D) 双绞线

192. 目前，一台计算机要连入Internet，必须安装的硬件是( A )。

A) 调制解调器或网卡 B) 网络操作系统C) 网络查询工具D) WWW浏览器

193. 下列说法中正确的是( D )。

A) 为了使用Novell网提供的服务，必须采用FTP协议

B) 为了使用Internet网提供的服务，必须采用TELNET协议

C) 为了使用Novell网提供的服务，必须采用TCP/IP协议

D) 为了使用Internet网提供的服务，必须采用TCP/IP协议

194. 各种网络传输介质( B )。

A)具有相同的传输速率和相同的传输距离 B)有不同的传输速率和不同的传输距离

C)具有相同的传输速率和不同的传输距离 D) 有不同的传输速率和相同的传输距离

195. 按通信距离划分，计算机网络可以分为局域网和广域网。下列网络中属于局域网的是( C )。

A)Internet B)CERNET C)Novell D)CHINANET

196. 如果电子邮件到达时，收信人的计算机没有开启，电子邮件将会(C ) 。

A)永远不在发送 B)需要对方再次发送 C)保存在服务商的主机上 D)退回发信人

197. 要想把自己的计算机和另外的几台计算机或更多的计算机组成的局域网连接起来，必须要安装硬件( D )。

A)调制解调器 B)电话线 C)2个硬盘 D)网卡

198. 以下关于计算机病毒的叙述中，正确的是（ B ）。

A）计算机病毒像生物病毒一样可以危害人身的安全

B）计算机病毒是一段程序

C）若删除被感染病毒的所有文件，病毒也会被删除

D）为了防止病毒的侵入，不应使用外来的磁盘

199. 计算机的宏病毒最有可能出现在（ C ）类型文件中。

A）.mp3 B）.exe C）.doc D）.com

200. 下面描述正确的是（A ）。

A）公钥加密比常规加密更具有安全性

B）公钥加密是一种通用机制

C）公钥加密比常规加密先进，必须用公钥加密替代常规加密

D）公钥加密的算法和公钥都是公开的

201. 数字签名技术的主要功能是：（ A ）、发送者的身份认证、防止交易中的抵赖发生。

A）保证信息传输过程中的完整性 B）保证信息传输过程中的安全性

C）接收者的身份验证 D）以上都是

202. 防止内部网络受到外部攻击的主要防御措施是（ A ）。

A）防火墙 B）杀毒软件 C）加密 D）备份

203. 计算机病毒是（ A ）。

A） 一种程序    B）传染病病毒    C）一种计算机硬件    D）计算机系统软件

204. 目前，计算机病毒扩散最快的途径是（B ）。

 A) 通过软件复制 B) 通过网络传播C) 通过磁盘考贝 D) 运行游戏软件

205. 下列叙述中正确的是（ D ）。

A) 计算机病毒只感染可执行文件

B) 计算机病毒只感染文本文件

C) 计算机病毒只能通过软件复制的方式进行传播

D) 计算机病毒可以通过网络或读写磁盘等方式进行传播

206.下面关于计算机病毒的叙述中，正确的是（ B ）。

A) 计算机病毒有破坏性，它能破坏计算机中的软件和数据，但不会损害机器的硬件

B) 计算机病毒有潜伏性，它可能会长时间潜伏，遇到一定条件才开始进行破坏活动

C) 计算机病毒有传染性，它能通过软磁盘和光盘不断扩散，但不会通过网络进行传播

D) 它是开发程序时未经彻底测试而附带的一种寄生性的计算机程序，它能在计算机系统中生存和传播

207. 设一个Ｕ盘已染上病毒，能清除病毒的措施是（ B ）。

A) 删除该盘上的所有文件 B) 格式化该盘

C) 删除该盘上的所有可执行文件 C) 删除该盘上的所有批处理文件

208. 下列说法中，不是预防计算机病毒的有效措施为 (C ) 。

A)定期备份常用数据和系统软件 B) 不使用非法复制或解密的软盘

C)定期销毁染上病毒的软盘 D)及时更新反病毒软件版本

209. 计算机病毒是指（ D）

A) 编制有错误的计算机程序 B) 设计不完善的计算机程序

C) 计算机的程序已被破坏 D) 以危害系统为目的的特殊的计算机程序

210. 下列四项中，不属于计算机病毒特征的是（D）。

A)潜伏性 B)传染性 C)触发性 D)免疫性

211. 下列叙述中，哪一条是正确的（A ）。

A)反病毒软件通常带是滞后于计算机新病毒的出现

B)反病毒软件总是超前于病毒的出现，它可以查、杀任何种类的病毒

C)感染过计算机病毒的计算机具有对该病毒的免疫性

D)计算机病毒会危害计算机用户的健康

212. 计算机感染病毒的可能途径是（B）

A) 从键盘上输入数据 B) 软盘或网络 C) 软盘表面不清洁 D) 电源不稳定

213. 下列有关计算机病毒的说法中，错误的是（D）。

A）具有隐蔽性和潜伏性 B）可能会使一些I/O设备无法正常工作

C）具有破坏性和传染性 D）不会影响系统运行或磁盘存储异常

214. 从本质上讲，计算机病毒是一种（C）。

A）细菌　 B）文本　　　　C）程序　　　　　D）微生

215. （B ）是计算机感染病毒的途径。

A）从键盘输入数据 B）网上玩游戏 C）磁盘已发霉 D）启动计算机

二、填充题

1. （信息）是区别于物质和能源的第三类资源。

2. 存储10个32×32点阵的汉字字型信息的字节数是（1280） B（字节）。

3. 计算机的基本工作原理是（存储程序）原理，它是由美籍匈牙利数学家冯.诺依曼在1946年提出的。

4. 计算机的软件系统包括：系统软件和应用软件两大类。操作系统属于（系统软件）。

5. 电子计算机主要是以（电子元件）标志来划分发展阶段的。

6. 假定的计算机的字长为8位，则-13的原码（机器数）为（10001101），它的补码为(11110011 ) 。

7. 一台计算机可能执行的全部指令是该机的 (指令系统 )

8. 存贮器容量通常以能存储多少个二进制信息位或多少个字节来表示，一个字节是指（ 8）个二进进制信息位。

9. 计算机中的所有信息都是以（二进制）的形式存储在机器内部的。

10. 字长是标志计算机性能的一项重要的技术指标，16位微机的字长为（ 16 ）

11. 在计算机中，1K字节大约可以存储（ 512）个汉字。

12. 一台完整的计算机硬件是由（中央处理器），存储器，输入设备和输出设备组成的。

13. 将十进制数25.625换成二进制数是（11001. 101 ）.

14. 计算机所能辨认的最小信息单位是( 位).

15. 根据ASCII码编码原理，现要对50个字符进行编码，至少需要( 6)个二进制位.

16. 现代微型计算机的内存储器都采用内存条,使用时把它们插在(主板)上的插槽中.

17. Cache是介于（ CPU和内存）之间的一种可高速存取信息的芯片，是CPU和RAM之间的桥梁。

22．根据在总线内传输信息的性质，总线可分为数据总线、（地址总线）、和（控制总线）。

23．微型计算机的软件系统通常分成（系统）软件和（应用）软件。

24．微型计算机硬件系统的最小配置应包括主机、键盘、鼠标器和（显示器）。

25．显示设备所能表示的像素个数称为（分辨率）。

26．微型计算机的中央处理器CPU由（运算器）和（控制器）两部分组成。

27．二进制数X的真值为-1101B，其原码表示为（ 10001101 ），补码表示位（ 11110010），反码表示为（11110011）。

28．十六进制数（3A. 4）的二进制形式为（ 00111010. 0100 ），八进制形式为（　72. 2O），十进制形式为（58. 25）。

29．算法的复杂度主要包括（时间）复杂度和（空间）复杂度。

30．数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构）。

31．线性表的（顺序存储结构）一组地址连续的存储单元依次存储线性表的数据元素

32．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（中序_）遍历和后序遍历。

33．设一棵完全二叉树共有500个结点，则在该二叉树中有（250）个叶子结点。

34．具有n个结点的满二叉树有（（n+1）/2）个叶子结点

35．数据结构包括数据的（逻辑）结构、数据的存储结构和对数据的操作。

36．数据结构分为逻辑结构与存储结构，单链表属于（存储结构）。

37．栈的基本运算有三种：入栈、退栈和（读出栈顶元素）。

38．实现算法所需的存储单元多少和算法的工作量大小分别称为算法的（空间复杂度和时间复杂度）。

39．顺序存储方法是把逻辑上相邻的结点存储在物理位置（相邻）的存储单元中。

40．采用冒泡排序对有n个记录的表L按键值递增排序，若L的初始状态是按键值递增，则排序过程中记录的交换次数为（ 0）。若L的初始状态为递减排列，则记录的交换次数为（n-1）。

41．深度为3（根的层次号为1）的满二叉树有（ 7）个结点。

42．从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（向前移动）一个位置。

43．在队列中，允许进行插入操作的一端称为（队尾），允许进行删除操作的一端称为（队头）。

44．在长度为n的线性表中，寻找最大项至少需要比较_（ 1 ）次。

45．一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_(25)__个结点。

46．关系模式必须遵循 (实体完整性) 约束规则. ( 参照完整性 ) 约束规则和用户定义的完整性约束规则。

47．计算机网络系统由通信子网和 (资源) 子网组成。

48．网络协议的3要素为： (语法) . (语义)和 (时序) 。

49． OSI参考模型有 (7) 个层次。

50． TCP/IP参考模型将网络分成（4 ）层。

51．因特网中的每台主机至少有一个IP地址，而且这个IP地址在全网中必须是 (唯一) 。

52．为了书写方便，IP地址写成以圆点隔开的4组十进制数，它的统一格式是AAA. BBB. CCC. DDD，圆点之间每组的取值范围在(0-255) 之间。

53．域名是通过 (DNS(域名服务器)) 转换成IP地址的。

54．通常把Internet提供服务的一端称为(服务器)，把访问Internet一端称为 (客户机) 。

55． URL的含义是 (统一资源定位器) 。

56． WWW服务器提供的第一个信息页面称为 (主页) 。

57．计算机网络分为广域网和局域网，因特网属于（广域网）。

58．支持Internet基本服务的协议是（TCP/IP协议）

59．Internet地址是层次结构地址由网络地址和（主机地址）两部分组成。

60．在加密技术中，作为加密算法输入的原始信息称为(明文)。

61．为了保障网络安全，防止外部网对内部网的侵犯，一般需要在内部网和外部公共网之间设置 (防火墙)。

62．通常人们把计算机信息系统的非法入侵者称为（　黑客　）。