一、单选题
1、软件是指______。
A 程序
B 程序和文档
C 算法加数据结构
D 程序、数据与相关文档的完整集合
答案解析：
计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据及相关文档的完整集合。
2、 下列叙述中正确的是______。
A 算法的效率只与问题的规模有关，而与数据的存储结构无关
B 算法的时间复杂度是指执行算法所需要的计算工作量
C 数据的逻辑结构与存储结构是一一对应的
D 算法的时间复杂度与空间复杂度一定相关
答案解析：
我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。
3、 在面向对象方法中，实现信息隐蔽是依靠______。
A 对象的继承
B 对象的多态
C 对象的封装
D 对象的分类
答案解析：
信息隐蔽是指采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。
4、下列叙述中，不符合良好程序设计风格要求的是______。
A 程序的效率第一，清晰第二
B 程序的可读性好
C 程序中要有必要的注释
D 输入数据前要有提示信息
答案解析：
要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
5、 下列叙述中正确的是______。
A 程序执行的效率与数据的存储结构密切相关
B 程序执行的效率只取决于程序的控制结构
C 程序执行的效率只取决于所处理的数据量
D 以上三种说法都不对
答案解析：
所谓提高程序执行的效率，主要包括两个方面：一是提高数据处理的速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。
6、 下列叙述中正确的是______。
A 数据的逻辑结构与存储结构必定是一一对应的
B 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D 以上三种说法都不对
答案解析：
以上三种说法都不对
7、 冒泡排序在最坏情况下的比较次数是______。
A n(n+1)/2
B
C n(n-1)/2
D n/2
答案解析：
冒泡排序在最坏情况下的比较次数是n(n-1)/2
8、 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。
A 219
B 221
C 229
D 231
答案解析：
二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为70-1=69，该二叉树中的总结点数为70+80+69=219。
9、 下列叙述中正确的是______。
A 数据库系统是一个独立的系统，不需要操作系统的支持
B 数据库技术的根本目标是要解决数据的共享问题
C 数据库管理系统就是数据库系统
D 以上三种说法都不对
答案解析：
为了解决多用户、多应用共享数据的需求，使数据为尽可能多的应用服务，数据管理的最新技术--数据库技术应运而生。
数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台（硬件平台和软件平台），所以选项A、C是错误的。
10、 下列叙述中正确的是______。
A 为了建立一个关系，首先要构造数据的逻辑关系
B 表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C 一个关系的属性名表称为关系模式
D 一个关系可以包括多个二维表
答案解析：
为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：<关系名>(<属性名1>,<属性名2>,…,<属性名n>)。
11、 在下列设备中，不能作为微机输出设备的是______。
A 鼠标器
B 打印机
C 显示器
D 绘图仪
答案解析：
鼠标器和键盘都属于输入设置，打印机，显示器和绘图仪都为输出设备。
12、 运算器的完整功能是进行______。
A 逻辑运算
B 算术运算和逻辑运算
C 算术运算
D 逻辑运算和微积分运算
答案解析：
中央处理器CPU是由运算器和控制器两部分组成，运算器主要完成算术运算和逻辑运算；控制器主要是用以控制和协调计算机各部件自动、连续的执行各条指令。
13、 通常打印质量最好的打印机是______。
A 针式打印机
B 点阵打印机
C 喷墨打印机
D 激光打印机
答案解析：
激光打印机属非击打式打印机，优点是无噪声、打印速度快、打印质量最好，缺点是设备价格高、耗材贵，打印成本在打印机中最高。
14、计算机的系统总线是计算机各部件间传递信息的公共通道，它分________。
A 数据总线和控制总线
B 地址总线和数据总线
C 数据总线、控制总线和地址总线
D 地址总线和控制总线
答案解析：
总线就是系统部件之间传送信息的公共通道，各部件由总线连接并通过它传递数据和控制信号。总线分为内部总线和系统总线，系统总线又分为数据总线、地址总线和控制总线。
15、组成CPU的主要部件是______。
A 运算器和控制器
B 运算器和存储器
C 控制器和寄存器
D 运算器和寄存器
答案解析：
中央处理器（CPU）主要包括运算器和控制器两大部件。它是计算机的核心部件。CPU是一体积不大而元件的集成度非常高、功能强大的芯片。计算机的所有操作都受CPU控制，所以它的品质直接影响着整个计算机系统的性能。
16、下列4个4位十进制数中，属于正确的汉字区位码的是______。
A 5601
B 9596
C 9678
D 8799
答案解析：
本题考查是知识点是汉字的编码。
为避开ASCII码表中的控制码，将GB2312-80中的6763个汉字分为94行、94列，代码表分为94个区（行）和94个位（列）。由区号（行号）和位号（列号）构成了区位码。区位码最多可表示94*94=8836个汉字。区位码由4位十进制数字组成，前两位为区号，后两位为位号。在区位码中，01~09区为特殊字符，10~55区为一级汉字，56~87为二级汉字。选项A（即5601）位于第56行、第01列，属于汉字区位码的范围内，其他选项不在其中。
故本题答案为A。
17、 下面关于操作系统的叙述中，正确的是______。
A 操作系统是计算机软件系统中的核心软件
B 操作系统属于应用软件
C Windows是PC机唯一的操作系统
D 操作系统的五大功能是：启动、打印、显示、文件存取和关机
答案解析：
操作系统是运行在计算机硬件上的、最基本的系统软件，是系统软件的核心；操作系统的5大功能模块即：处理器管理、作业管理、存储器管理、设备管理和文件管理；操作系统的种类繁多，微机型的DOS、Windows操作系统属于这一类。
18、 显示器的主要技术指标之一是______。
A 分辨率
B 亮度
C 彩色
D 对比度
答案解析：
显示器的主要技术指标是像素、分辨率和显示器的尺寸。
19、 操作系统是______。
A 主机与外设的接口
B 用户与计算机的接口
C 系统软件与应用软件的接口
D 高级语言与汇编语言的接口
答案解析：
操作系统是系统软件的重要组成和核心，是最贴近硬件的系统软件，是用户同计算机的接口，用户通过操作系统操作计算机并使计算机充分实现其功能。
20、 计算机网络中，若所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构称为______。
A 总线结构
B 环型结构
C 星型结构
D 网状结构
答案解析：
总线型拓扑结构中，各个节点由一根总线相连，数据在总线上由一个节点传向另一个节点。
环型拓扑结构中，各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，由目的节点接收。
星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两个节点之间的通信都要通过中心节点。
网状拓扑结构中，节点的连接是任意的，没有规律。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
