一、单选题
1、下列叙述中正确的是______。
A 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为
D 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为
答案解析：
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找，所以选项A是正确的。
故本题答案为A。
2、 下列叙述中正确的是______。
A 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构
B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D 循环队列中元素的个数是由队头指针和队尾指针共同决定
答案解析：
所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。
故本题答案为D。
3、 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
A O(n)
B
C
D
答案解析：
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。
故本题答案为C。
4、 下列叙述中正确的是______。
A 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D 链式存储结构比顺序存储结构节省存储空间
答案解析：
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。
故本题答案为A。
5、数据流图中带有箭头的线段表示的是______。
A 控制流
B 事件驱动
C 模块调用
D 数据流
答案解析：
数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下：
加工（转换）：输入数据经加工变换产生输出。
数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。
存储文件（数据源）：表示处理过程中存放各种数据的文件。
源，潭：表示系统和环境的接口，属系统之外的实体。
故本题答案为D。
6、 在软件开发中，需求分析阶段可以使用的工具是______。
A N-S图
B DFD图
C PAD图
D 程序流程图
答案解析：
软件开发阶段包括需求分析、总体设计、详细设计、编码和测试5个阶段。其中需求分析阶段常用的工具是数据流图（简称DFD）和数据字典（简称DD）。常见的详细设计的图形描述工具主要有程序流程图、N-S结构图、问题分析图（简称PAD图）。
故本题答案为B。
7、 在面向对象方法中，不属于“对象”基本特点的是______。
A 一致性
B 分类性
C 多态性
D 标识惟一性
答案解析：
面向对象方法中最基本的概念是对象，它的基本特点有：标识惟一性、分类性、多态性、封装性和模块独立性好。
故本题答案为A。
8、 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。
A 一对一
B 一对多
C 多对一
D 多对多
答案解析：
两个实体间的联系可以归纳为3种类型：
一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。
一对多联系或多对一：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。
多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。
一间宿舍可以住多个学生，但每个学生只能住一个宿舍，所以实体宿舍和学生之间的联系为一对多的联系。
故本题答案为B。
9、 在数据管理技术发展的三个阶段中，数据共享最好的是______。
A 人工管理阶段
B 文件系统阶段
C 数据库系统阶段
D 三个阶段相同
答案解析：
数据库管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
人工管理阶段的特点：数据不保存、数据不独立、数据不能共享、数据无结构，没有专门的数据管理软件。
文件系统阶段的特点：数据可以长期保存，有专门的数据管理软件--文件系统。但是数据独立性低，共享性差、冗余度大，数据记录内有结构，整体无结构。
数据库系统阶段的特点：数据结构化，数据独立性高，数据共享性高，冗余度小，易于扩充，数据库管理系统提供统一的数控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。
故本题答案为C。
10、 有三个关系R、S和T如下，由关系R和S通过运算得到关系T，则所使用的运算为______。
A 笛卡尔积
B 交
C 并
D 自然连接
答案解析：
笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，s有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。
交：设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由属于R又属于S的所有元组组成。
并：设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。
自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。
故本题答案为D。
11、 一个字长为8位的无符号二进制整数能表示的十进制数值范围是______。
A 0-256
B 0-255
C 1-256
D 1-255
答案解析：
二进制是计算机使用的语言，十进制是自然语言。为了书写的方便和检查的方便使用八进制或十六进制来表示，一个字长为8位的二进制整数可以用十进制数值范围是0到255。
12、 操作系统的主要功能是______。
A 对用户的数据文件进行管理，为用户提供管理文件方便
B 对计算机的所有资源进行统一控制和管理，为用户使用计算机提供方便
C 对源程序进行编译和运行
D 对汇编语言程序进行翻译
答案解析：
操作系统的主要功能是对计算机的所有资源进行控制和管理，为用户使用计算机提供方便。
13、 下列叙述中，正确的是______。
A C++ 是一种高级程序设计语言
B 用C++ 程序设计语言编写的程序可以无需经过编译就能直接在机器上运行
C 汇编语言是一种低级程序设计语言，且执行效率很低
D 机器语言和汇编语言是同一种语言的不同名称
答案解析：
程序设计语言通常分为：机器语言、汇编语言和高级语言三类。机器语言是计算机唯一能够识别并直接执行的语言。必须用翻释的方法把高级语言源程序翻释成等价的机器语言程序才能在计算机上执行。目前流行的高级语言如C、C++、Visual Basic等。
14、 把内存中数据传送到计算机的硬盘上去的操作称为______。
A 显示
B 写盘
C 输入
D 读盘
答案解析：
写盘就是通过磁头往媒介写入信息数据的过程。
读盘就是磁头读取存储在媒介上的数据的过程，比如硬盘磁头读取硬盘中的信息数据、光盘磁头读取光盘信息等。
15、 Internet提供的最常用、便捷的通讯服务是______。
A 文件传输（FTP）
B 远程登录（Telnet）
C 电子邮件（E-mail）
D 万维网（WWW
答案解析：
电子邮件（E-mail）服务是Internet所有信息服务中用户最多和接触面最广泛的一类服务。电子邮件不仅可以到达那些直接与Internet连接的用户以及通过电话拨号可以进入Internet结点的用户，还可以用来同一些商业网（如CompuServe，America Online）以及世界范围的其它计算机网络（如BITNET）上的用户通信联系。
16、 用高级程序设计语言编写的程序______。
A 计算机能直接执行
B 具有良好的可读性和可移植性
C 执行效率高
D 依赖于具体机器
答案解析：
用高级程序设计语言编写的程序具有可读性和可移植性，基本上不作修改就能用于各种型号的计算机和各种操作系统。对源程序而言，经过编译、连接成可执行文件，就可以直接在本机运行该程序。
17、 下列叙述中，正确的是______。
A 高级语言编写的程序可移植性差
B 机器语言就是汇编语言，无非是名称不同而已
C 指令是由一串二进制数0、1组成的
D 用机器语言编写的程序可读性好
答案解析：
用高级程序设计语言编写的程序具有可读性和可移植性，基本上不作修改就能用于各种型号的计算机和各种操作系统，所以选项A是错误的。
机器语言可以直接在计算机上运行。汇编语言需要经过汇编程序转换成可执行的机器语言后，才能在计算机上运行，所以选项B是错误的。
机器语言中每条指令都是一串二进制代码，因此可读性差，不容易记忆，编写程序复杂，容易出错，所以选项D是错误的。
所以选项C是正确的。
18、 下列设备组中，完全属于外部设备的一组是______。
A CD-ROM驱动器，CPU，键盘，显示器
B 激光打印机，键盘，CD-ROM驱动器，鼠标器
C 主存储器，CD-ROM驱动器，扫描仪，显示器
D 打印机，CPU，内存储器，硬盘
答案解析：
注意本题的要求是"完全"属于"外部设备"的一组。一个完整的计算机包括硬件系统和软件系统，其中硬件系统包括中央处理器、存储器、输入输出设备。输入输出设备就是所说的外部设备，主要包括键盘、鼠标、显示器、打印机、扫描仪、数字化仪、光笔、触摸屏、条形码读入器、绘图仪、移动存储设备等。
19、 Http是______。
A 网址
B 域名
C 高级语言
D 超文本传输协议
答案解析：
超文本传输协议（HTTP）是一种通信协议，它允许将超文本标记语言（HTML）文档从Web服务器传送到Web浏览器。
20、 一般而言，Internet环境中的防火墙建立在______。
A 每个子网的内部
B 内部子网之间
C 内部网络与外部网络的交叉点
D 以上3个都不对
答案解析：
所谓防火墙指的是一个由软件和硬件设备组合而成、在内部网和外部网之间、专用网与公共网之间的界面上构造的保护屏障，是一种获取安全性方法的形象说法，它是一种计算机硬件和软件的结合，使Internet与Intranet之间建立起一个安全网关（Security Gateway），从而保护内部网免受非法用户的侵入，防火墙主要由服务访问规则、验证工具、包过滤和应用网关4个部分组成，防火墙就是一个位于计算机和它所连接的网络之间的软件或硬件。该计算机流入流出的所有网络通信和数据包均要经过此防火墙。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
