一、单选题
1、以下数据结构中不属于线性数据结构的是______。
A 队列
B 线性表
C 二叉树
D 栈
答案解析：
线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表（First In First Out）。
2、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A 可行性分析
B 需求分析
C 详细设计
D 程序编码
答案解析：
软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。
3、在深度为5的满二叉树中，叶子结点的个数为______。
A 32
B 31
C 16
D 15
答案解析：
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。
4、算法一般都可以用哪几种控制结构组合而成______。
A 循环、分支、递归
B 顺序、循环、嵌套
C 循环、递归、选择
D 顺序、选择、循环
答案解析：
算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。
5、设有下列二叉树： 对此二叉树中序遍历的结果为______。
A ABCDEF
B DBEAFC
C ABDECF
D DEBFCA
答案解析：
所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
6、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A 调用语句
B 命令
C 口令
D 消息
答案解析：
面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
7、检查软件产品是否符合需求定义的过程称为______。
A 确认测试
B 集成测试
C 验证测试
D 验收测试
答案解析：
确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。
8、下列工具中属于需求分析常用工具的是______。
A PAD
B PFD
C N-S
D DFD
答案解析：
常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图（DFD）、数据字典（DD）、判定树和判定表等。
9、下面不属于软件设计原则的是______。
A 抽象
B 模块化
C 自底向上
D 信息隐蔽
答案解析：
在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。
10、索引属于______。
A 模式
B 内模式
C 外模式
D 概念模式
答案解析：
内模式（Internal Schema）又称物理模式（Physical Schema），它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。
11、十进制数18转换成二进制数是______。
A 10101
B 101000
C 10010
D 1010
答案解析：
数制也称计数制，是指用同一组固定的字符和统一的规则来表示数值的方法。十进制（自然语言中）通常用0到9来表示，二进制（计算机中）用0和1表示，八进制用0到7表示，十六进制用0到F表示。
数制也称计数制，是指用同一组固定的字符和统一的规则来表示数值的方法。十进制（自然语言中）通常用0到9来表示，二进制（计算机中）用0和1表示，八进制用0到7表示，十六进制用0到F表示。
（2）二（八、十六）进制整数转换成十进制整数，转换方法：将二（八、十六）进制数按权展开，求累加和便可得到相应的十进制数。
（3）二进制与八进制或十六进制数之间的转换二进制与八进制之间的转换方法：3位二进制可转换为1位八进制，1位八进制数可以转换为3位二进制数。
二进制数与十六进制之间的转换方法：4位二进制可转换为1位十六进制数，1位十六进制数中转换为4位二进制数。
因此：18/2=9……0
9/2=4……1
4/2=2……0
2/2=1……0
1/2=0……1
所以转换后的二进制数为010010。
12、用MIPS衡量的计算机性能指标是______。
A 用MIPS衡量的计算机性能指标是______。
B 存储容量
C 可靠性
D 运算速度
答案解析：
字长：字长是CPU能够直接处理的二进制数据位数。常见的微机字长有8位、16位和32位。
内存容量：内存容量是指内存储器中能够存储信息的总字节数，一般以KB、MB为单位。
传输速率用bps或kbps来表示。
13、下列关于计算机病毒的说法中，正确的是_____。
A 计算机病毒是对计算机操作人员身体有害的生物病毒
B 计算机病毒发作后,将造成计算机硬件永久性的物理损坏
C 计算机病毒是一种通过自我复制进行传染的、破坏计算机程序和数据的小程序
D 计算机病毒是一种有逻辑错误的程序
答案解析：
计算机病毒是一种通过自我复制进行传染的、破坏计算机程序和数据的小程序。在计算机运行过程中，它们能把自己精确拷贝或有修改地拷贝到其它程序中或某些硬件中，从而达到破坏其它程序及某些硬件的作用。
14、蠕虫病毒属于______。
A 宏病毒
B 网络病毒
C 混合型病毒
D 文件型病毒
答案解析：
蠕虫病毒是网络病毒的典型代表，它不占用除内存以外的任何资源，不修改磁盘文件，利用网络功能搜索网络地址，将自身向下一地址进行传播。
15、在微机中，西文字符所采用的编码是______。
A EBCDIC码
B ASCII码
C 国标码
D BCD码
答案解析：
西文字符所有的编码是ASCII码。它是以7位二进制位来表示一个字符的。
16、下列关于计算机病毒的叙述中，正确的是______。
A 反病毒软件可以查、杀任何种类的病毒
B 计算机病毒是一种被破坏了的程序
C 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能
D 感染过计算机病毒的计算机具有对该病毒的免疫性
答案解析：
反病毒是因病毒的产生而产生的，所以反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能。反病毒是针对已知病毒而言的并不是可以查、杀任何种类的病毒。计算机病毒是一种人为编制的可以制造故障的计算机程序，具有一定的破坏性。
17、存储1024个24×24点阵的汉字字形码需要的字节数是______。
A 720B
B 72KB
C 7000B
D 7200B
答案解析：
24×24点阵表示在一个24×24的网格中用点描出一个汉字，整个网格分为24行24列，每个小格用1位二进制编码表示，从上到下，每一行需要24个二进制位，占三个字节，故用24×24点阵描述整个汉字的字形需要24×3=72个字节的存储空间。存储1024个汉字字形需要72个千字节的存储空间（1024×72B/1KB=72KB）。
18、控制器的功能是______。
A 指挥、协调计算机各相关硬件工作
B 指挥、协调计算机各相关软件工作
C 指挥、协调计算机各相关硬件和软件工作
D 控制数据的输入和输出
答案解析：
控制器是计算机的神经中枢，由它指挥全机各个部件自动、协调的工作。
19、计算机软件的确切含义是______。
A 计算机程序、数据与相应文档的总称
B 系统软件与应用软件的总和
C 操作系统、数据库管理软件与应用软件的总和
D 各类应用软件的总称
答案解析：
软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。
20、接入因特网的每台主机都有一个唯一可识别的地址，称为______。
A TCP地址
B IP地址
C TCP/IP地址
D URL
答案解析：
整个互联网是一个庞大的计算机网络。为了实现互联网中计算机的相互通信，网络中的每一台计算机（也称为主机，host）必须有一个唯一的标识，该标识就称为IP地址。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
