一、单选题
1、下列关于栈叙述正确的是______。
A 栈顶元素最先能被删除
B 栈顶元素最后才能被删除
C 栈底元素永远不能被删除
D 以上三种说法都不对
答案解析：
栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）。
故本题答案为A
2、下列数据结构中，属于非线性结构的是______。
A 循环队列
B 带链队列
C 二叉树
D 带链栈
答案解析：
如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。本题中循环队列、带链队列和带链栈都是线性结构，二叉树是非线性结构。
故本题答案为C。
3、下列数据结构中，能够按照“先进后出”原则存取数据的是______。
A 循环队列
B 栈
C 队列
D 二叉树
答案解析：
在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照"先进后出"或"后进先出"的原则组织数据的。
故本题答案为B。
4、对于循环队列，下列叙述中正确的是______。
A 队头指针是固定不变的
B 队头指针一定大于队尾指针
C 队头指针一定小于队尾指针
D 队头指针可以大于队尾指针，也可以小于队尾指针
答案解析：
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。
循环队列主要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，排头指针就进一。当rear或front的值等于队列的长度+1时，就将rear或front的值置为1。一般情况下，rear大于front，因为入队的元素肯定比出队的元素多。特殊的情况是rear到达数组的上限之后又从数组的低端开始，此时，rear是小于front的。
故本题答案为D。
5、算法的空间复杂度是指______。
A 算法在执行过程中所需要的计算机存储空间
B 算法所处理的数据量
C 算法程序中的语句或指令条数
D 算法在执行过程中所需要的临时工作单元数
答案解析：
一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
故本题答案为A。
6、下列选项中不属于结构化程序设计原则的是______。
A 可封装
B 自顶向下
C 模块化
D 逐步求精
答案解析：
结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。
故本题答案为A
7、软件详细设计产生的图如下：该图是______。
A N-S图
B PAD图
C 程序流程图
D E-R图
答案解析：
程序流程图是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，箭头表示控制流，矩形表示加工步骤，菱形表示逻辑条件。
故本题答案为C。
8、数据库管理系统是______。
A 操作系统的一部分
B 在操作系统支持下的系统软件
C 一种编译系统
D 一种操作系统
答案解析：
数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
故本题答案为B。
9、在E-R图中，用来表示实体联系的图形是______。
A 椭圆形
B 矩形
C 菱形
D 三角形
答案解析：
在E-R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。
故本题答案为C。
10、有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为______。
A 选择
B 投影
C 交
D 并
答案解析：
并：设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。本题中，关系T是关系R和关系S进行并运算得到的。
故本题答案为D。
11、计算机感染病毒的可能途径之一是______。
A 从键盘上输入数据
B 随意运行外来的、未经消病毒软件严格审查的软盘上的软件
C 所使用的软盘表面不清洁
D 电源不稳定
答案解析：
计算机病毒是一种人为编制的制造故障的计算机程序。预防计算机病毒的主要方法是：
1、不随便使用外来软件，对外来软盘必须先检查、后使用；
2、严禁在微型计算机上玩游戏；
3、不用非原始软盘引导机器；
4、不要在系统引导盘上存放用户数据和程序；
5、保存重要软件的复制件；
6、给系统盘和文件加以写保护；
7、定期对硬盘作检查，及时发现病毒、消除病毒。
12、操作系统对磁盘进行读/写操作的物理单位是______。
A 磁道
B 字节
C 扇区
D 文件
答案解析：
操作系统以扇区为单位对磁盘进行读/写操作，扇区是磁盘存储信息的最小物理单位。
13、下面关于优盘的描述中，错误的是______。
A 优盘有基本型、增强型和加密型三种
B 优盘的特点是重量轻、体积小
C 优盘多固定在机箱内，不便携带
D 断电后，优盘还能保持存储的数据不丢失
答案解析：
优盘（也称U盘、闪盘）是一种可移动的数据存储工具，具有容量大、读写速度快、体积小、携带方便等特点。优盘有基本型、增强型和加密型三种。只要插入任何计算机的USB接口都可以使用。它还具备了防磁、防震、防潮的诸多特性，明显增强了数据的安全性。优盘的性能稳定，数据传输高速高效；较强的抗震性能可使数据传输不受干扰。
14、操作系统中的文件管理系统为用户提供的功能是______。
A 按文件作者存取文件
B 按文件名管理文件
C 按文件创建日期存取文件
D 按文件大小存取文件
答案解析：
文件管理系统负责文件的存储、检索、共享和保护，并按文件名管理的方式为用户提供文件操作的方便。
15、下列叙述中，正确的是______。
A 用高级语言编写的程序称为源程序
B 计算机能直接识别、执行用汇编语言编写的程序
C 机器语言编写的程序执行效率最低
D 不同型号的CPU具有相同的机器语言
答案解析：
计算机能直接识别、执行用机器语言编写的程序，所以选项B是错误的。
机器语言编写的程序执行效率是所有语言中最高的，所以选项C是错误的。
由于每台计算机的指令系统往往各不相同，所以，在一台计算机上执行的程序，要想在另一台计算机上执行，必须另编程序，不同型号的CPU不能使用相同的机器语言，所以选项D是错误的。
16、计算机技术中，下列度量存储器容量的单位中，最大的单位是______。
A KB
B MB
C Byte
D GB
答案解析：
存储器的容量单位从小到大为Byte、KB、MB、GB。
17、计算机网络的主要目标是实现______。
A 数据处理和网络游戏
B 文献检索和网上聊天
C 快速通信和资源共享
D 共享文件和收发邮件
答案解析：
计算机网络系统具有丰富的功能，其中最主要的是资源共享和快速通信。
18、当电源关闭后，下列关于存储器的说法中，正确的是______。
A 存储在RAM中的数据不会丢失
B 存储在ROM中的数据不会丢失
C 存储在U盘中的数据会全部丢失
D 存储在硬盘中的数据会丢失
答案解析：
存储器分内存和外存，内存就是CPU能由地址线直接寻址的存储器。内存又分RAM，ROM两种，RAM是可读可写的存储器，它用于存放经常变化的程序和数据。只要一断电，RAM中的程序和数据就丢失。ROM是只读存储器，ROM中的程序和数据即使断电也不会丢失。
19、微机的字长是4个字节，这意味着______。
A 能处理的最大数值为4位十进制数9999
B 能处理的字符串最多由4个字符组成
C 在CPU中作为一个整体加以传送处理的为32位二进制代码
D 在CPU中运算的最大结果为2的32次方
答案解析：
字长是指微处理器能够直接处理二进制数的位数。1个字节由8个二进制数位组成，因此4个字节由32个二进制数位组成。微机的字长是4个字节，即微处理器能够直接处理二进制数的位数为32。
20、计算机技术应用广泛，以下属于科学计算方面的是______。
A 图像信息处理
B 视频信息处理
C 火箭轨道计算
D 信息检索
答案解析：
科学计算主要是使用计算机进行数学方法的实现和应用。今天计算机"计算"能力的增加，推进了许多科学研究的进展。如著名的人类基因序列分析计划、人造卫星的轨道测算等。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
