假设在一棵二叉树中，度为2的结点数为15，度为1的节点数为30，则叶子结点数（） A:16  B:17 C:47 D:15 答案: 16 

通常，根据所传递的内容与作用不同，可将系统总线分为3类：数据总线地址总线和___

A:系统总线
B:控制总线
C:内部总线
D:I／O总线
答案: 控制总线

微型计算机中运算器的主要功能是进行___

A:初等函数运算
B:算术运算
C:算术和逻辑运算
D:逻辑运算
答案: 算术和逻辑运算

一个完整的计算机系统应分为___

A:内存和外设
B:运算器和控制器
C:软件系统和硬件系统
D:主机和外设
答案: 软件系统和硬件系统

微型计算机的运算器控制器及内存储器统称为___。

A:ALU
B:ALT
C:主机
D:CPU
答案: 主机

计算机能够直接识别和执行的语言是___

A:汇编语言
B:高级语言
C:机器语言
D:C语言
答案: 机器语言

计算机语言的发展顺序是___。

A:汇编语言机器语言高级语言
B:机器语言高级语言汇编语言
C:机器语言汇编语言高级语言
D:高级语言机器语言汇编语言
答案: 机器语言汇编语言高级语言

人们针对某一需要而为计算机编制的指令序列称为___。

A:文件系统
B:命令
C:程序
D:软件
答案: 程序

存储器按所处位置的不同，可分为内存储器和___。

A:外存储器
B:只读存储器
C:软盘存储器
D:硬盘存储器
答案: 外存储器

微型计算机系统中常说的三总线是指___。

A:I／O总线 
B:数据总线 
C:控制总线
D:地址总线
答案: 数据总线 ,控制总线,地址总线

微机硬件系统的基本组成是___。

A:输出设备
B:微处理器
C:键盘显示器打印机运算器
D:输入设备存储器
答案: 输出设备,微处理器,输入设备存储器

软件系统主要由___组成

A:应用软件
B:数据库管理系统
C:操作系统
D:系统软件
答案: 应用软件,操作系统

在下面的描述中，正确的是___。

A:显示器和打印机是输出设备
B:外存中的信息，可直接被CPU处理
C:计算机中使用的汉字编码和ASCII码是一样的
D:键盘和鼠标是输入设备
答案: 显示器和打印机是输出设备,键盘和鼠标是输入设备

计算机病毒主要破坏数据的（  ）。

A:可靠性
B:完整性
C:保密性
D:可用性
答案: 完整性

URL的中文是什么（）。

A:域名解析器
B:统一资源定位器
C:资源解析协议
D:浏览器
答案: 统一资源定位器

计算机网络是计算机技术与通信技术相结合的产物。

A:对
B:错
答案: 对

ARPNET目前技术最为成功应用最为广泛的计算机网络。

A:错
B:对
答案: 错

以下哪些是TCP/IP协议集中的协议

A:HTTP
B:FTP
C:ARP
D:DNS
答案: HTTP,FTP,ARP,DNS

具有线性结构的数据结构是

A:栈
B:广义表
C:图
D:树
答案: 栈

长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度是（）

A:0(log2n)
B:0(n)
C:0(1)
D:0(n*n)
答案: 0(n)

线性表L=(a1,a2,…,an)，下列正确的说法是（）

A:表中主元素的排列顺序必须就是有小到大伙又大大
B:线性表中至少有一个元素
C:每个元素都有一个直接前去与一个直接后继
D:除第一个与最后一个元素外，其余每个元素都有一个且仅有一个直接前驱与直接后继
答案: 除第一个与最后一个元素外，其余每个元素都有一个且仅有一个直接前驱与直接后继

顺序存储方式只能用于存放线性结构

A:错
B:对
答案: 错

一个栈的输入序列为：a,b,c,d,e,则栈的不可能的输出序列就是（）

A:a,b,c,d,e
B:d,c,e,a,b
C:d,e,c,b,a
D:e,d,c,b,a
答案: d,c,e,a,b

一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作就是（）

A:S->top++;S->top=e
B:S->top=e
C:S->top=e;S->top++
D:S->top=e
答案: S->top=e;S->top++

一次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素就是

A:c
B:b
C:d
D:a
答案: c

栈和队列都是（）

A:链式存储的线性结构
B:链式存储的非线性结构
C:限制存取点的非线性结构
D:限制存储点的线性结构
答案: 限制存取点的非线性结构

在一棵具有5层的满二叉树中结点总数为

A:16
B:33
C:32
D:31
答案: 31

假设在一棵二叉树中，度为2的结点数为15，度为1的节点数为30，则叶子结点数（）

A:16 
B:17
C:47
D:15
答案: 16