一、单选题
1、数据库设计包括两个方面的设计内容，它们是______。
A 概念设计和逻辑设计
B 模式设计和内模式设计
C 内模式设计和物理设计
D 结构特性设计和行为特性设计
答案解析：
数据库设计可分为概念设计与逻辑设计。
数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。
数据库逻辑设计的主要工作是将ER图转换为指定的RDBMS中的关系模型。
本题答案是A。
2、n个顶点的强连通图的边数至少有______。
A n-1
B n(n-1)
C n
D n+1
答案解析：
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
本题答案为C。
3、下列关于栈的描述中错误的是______。
A 栈是先进后出的线性表
B 栈只能顺序存储
C 栈具有记忆作用
D 对栈的插入与删除操作中，不需要改变栈底指针
答案解析：
栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称先进后出表（FILO-First
In Last Out）。线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。
故本题答案为B。
4、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
A 冒泡排序为n/2
B 冒泡排序为n
C 快速排序为n
D 快速排序为n(n-1)/2
答案解析：
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
故本题答案为D。
5、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A log2n
B n/2
C n
D n+1
答案解析：
在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。
故本题答案为C。
6、下列对于软件测试的描述中正确的是______。
A 软件测试的目的是证明程序是否正确
B 软件测试的目的是使程序运行结果正确
C 软件测试的目的是尽可能多地发现程序中的错误
D 软件测试的目的是使程序符合结构化原则
答案解析：
关于软件测试的目的，Grenford J.Myers在《The Art of Software
Testing》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。
故本题答案为C
7、为了使模块尽可能独立，要求______。
A 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
答案解析：
模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
故本题答案为B。
8、下列叙述中正确的是______。
A 软件是算法和程序
B 软件是算法和数据结构
C 软件是程序和数据
D 软件是程序、数据和文档
答案解析：
本题考查的是软件工程基本概念。
计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。软件具有以下特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性；②软件的生产过程与硬件不同，它没有明显的制作过程；③软件在运行、使用期间不存在磨损、老化问题；④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致软件移植的问题；⑤软件复杂性高，成本昂贵；⑥软件开发涉及诸多的社会因素。
故本题答案为D。
9、数据独立性是数据库技术的重要特点之一，所谓数据独立性是指______。
A 数据与程序独立存放
B 不同的数据被存放在不同的文件中
C 不同的数据只能被对应的应用程序所使用
D 以上三种说法都不对
答案解析：
本题考查的是数据库系统的基本特点。
数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。选项A、B、C三种说法都是错误的。
故本题答案为D
10、用树形结构表示实体之间联系的模型是______。
A 关系模型
B 网状模型
C 层次模型
D 以上三个都是
答案解析：
本题考查的是数据模型。
层次模型是最早发展起来的数据库模型，它的基本结构是树形结构。
故本题答案为C。
11、用8位二进制数能表示的最大的无符号整数等于十进制整数______。
A 255
B 256
C 128
D 127
答案解析：
用8个二进制位表示无符号数最大为11111111即2^8-1=255。
12、1946年首台电子数字计算机ENIAC问世后，冯诺伊曼（Von Neumann）在研制EDVAC计算机时，提出两个重要的改进，它们是______。
A 采用二进制和存储程序控制的概念
B 引入CPU和内存储器的概念
C 采用机器语言和十六进制
D 采用ASCII编码系统
答案解析：
冯诺伊曼（Von
Neumann）在研制EDVAC计算机时，提出把指令和数据一同存储起来，让计算机自动地执行程序。
13、下列关于计算机病毒的叙述中，错误的是______。
A 计算机病毒具有潜伏性
B 计算机病毒具有传染性
C 感染过计算机病毒的计算机具有对该病毒的免疫性
D 计算机病毒是一个特殊的寄生程序
答案解析：
计算机病毒是可破坏他人资源的、人为编制的一段程序；计算机病毒具有以下几个特点：破坏性、传染性、隐藏性和潜伏性。
14、域名MH.BIT.EDU.CN中主机名是______。
A MH
B EDU
C CN
D BIT
答案解析：
域名的格式：主机名.机构名.网络名.最高层域名。
15、通常所说的计算机的主机是指______。
A CPU和内存
B CPU和硬盘
C CPU、内存和硬盘
D CPU、内存与CD-ROM
答案解析：
计算机的结构部件为：运算器、控制器、存储器、输入设备和输出设备。"运算器、控制器、存储器"是构成主机的主要部件，运算器和控制器又称为CPU。
16、操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使终端用户单独分享CPU的时间片，有独占计算机的感觉，这种操作系统称为______。
A 实时操作系统
B 批处理操作系统
C 分时操作系统
D 分布式操作系统
答案解析：
分时操作系统：不同用户通过各自的终端以交互方式共用一台计算机，计算机以"分时"的方法轮流为每个用户服务。分时系统的主特点是：多个用户同时使用计算机的同时性，人机问答的交互性，每个用户独立使用计算机的独占性，以及系统响应的及时性。
17、能保存网页地址的文件夹是______。
A 收件箱
B 公文包
C 我的文档
D 收藏夹
答案解析：
IE的收藏夹提供保存Web页面地址的功能。它有两个优点：一、收入收藏夹的网页地址可由浏览者给定一个简明的名字以便记忆，当鼠标指针指向此名字时，会同时显示对应的Web页地址。单击该名字便可转到相应的Web页，省去了键入地址的操作。二、收藏夹的机理很像资源管理器，其管理、操作都很方便。
18、世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为______。
A MARK-II
B ENIAC
C EDSAC
D EDVAC
答案解析：
1946年2月15日，第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生了。
19、下列叙述中，错误的是______。
A 硬磁盘可以与CPU之间直接交换数据
B 硬磁盘在主机箱内，可以存放大量文件
C 硬磁盘是外存储器之一
D 硬磁盘的技术指标之一是每分钟的转速rpm
答案解析：
微机的硬磁盘（硬盘）通常固定安装在微机机箱内。大型机的硬磁盘则常有单独的机柜。硬磁盘是计算机系统中最重要的一种外存储器。外存储器必须通过内存储器才能与CPU进行信息交换。
20、若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为______。
A 1.2MB
B 1.6MB
C 2.4MB
D 4.8MB
答案解析：
声音的计算公式为：(采样频率Hz
* 量化位数bit *
声道数)/8，单位为字节/秒。
按题面的计算即为：(10000Hz*16位*2声道)/8*60秒=2400000B，由于1KB约等于1000B，1MB约等于1000KB，则2400000B约等于2.4MB。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
