大学计算机基础模拟试题

C、数据库是一个结构化的数据集合 D、数据库是一组文件 40、下列有关数据库的描述，正确的是____ 。 A、数据处理是将信息转化为数据的过程

B、数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 C、关系中的每一列称为元组，一个元组就是一个字段

D、如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

41、线性表若采用链式存储结构时，要求内存中可用存储单元的地址____ 。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以

42、在待排序的元素序列基本有序的前提下，效率最高的排序方法是____ 。 A、冒泡排序 B、选择排序 C、快速排序 D、归并排序 43、下列叙述中，错误的是____ 。

A、数据的存储结构与数据处理的效率密切相关 B、数据的存储结构与数据处理的效率无关

C、数据的存储结构在计算机中所占的空间不一定是连续的 D、一种数据的逻辑结构可以有多种存储结构 44、希尔排序属于____ 。

A、交换排序 B、归并排序 C、选择排序 D、插入排序 45、下列叙述中，不属于结构化分析方法的是____ 。

A、面向数据流的结构化分析方法 B、面向数据结构的Jackson方法 C、面向数据结构的结构化数据系统开发方法 D、面向对象的分析方法 46、详细设计的结果基本决定了最终程序的____ 。

A、代码的规模 B、运行速度 C、质量 D、可维护性 47、下列不属于静态测试方法的是____ 。

A、代码检查 B、白盒法 C、静态结构分析 D、代码质量度量 48、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是____ 。

A、多对多 B、一对一 C、多对一 D、一对多 49、下列关系运算的叙述中，正确的是____ 。

5

A、投影、选择、连接是从二维表行的方向进行的运算 B、并、交、差是从二维表的列的方向来进行运算 C、投影、选择、连接是从二维表列的方向进行的运算 D、以上3种说法都不对

50、关系数据库管理系统应能实现的专门的关系运算包括____ 。 A、排序、索引、统计 B、选择、投影、连接 C、关联、更新、排序 D、显示、打印、制表

二、填空题（每空1分，共50分）

1、算法的基本特征是可行性、 、 、 和 。

2、在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。

3、在面向对象的程序设计中，类描述的是具有相似性质的一组 。 4、通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 。

5、数据库管理系统常见的数据模型有层次模型、 和 3种。 6、用链表表示线性表的突出优点是 。 7、子程序通常分为两类： 和函数，前者是命令的抽象，后者是为了求值。 8、软件的 设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

9、对软件是否能达到用户所期望的要求的测试称为 。

10、实体之间的联系可以归结为一对一联系、一对多（或多对多）的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于 的联系。

11、计算机系统包括硬件系统和 。其中，计算机硬件系统包括存储器、 、 、 和 五大部分。 12、向栈中压入元素的操作是 。

13、在顺序表（6，10，16，18，25，28，30，48，50，52）中，用二分查找法查找关键码20，则需要进行关键码比较次数为 。

14、需求分析方法有 和面向对象的分析方法两类。

6

15、算法的复杂度主要包括______复杂度和空间复杂度。

16、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和 遍历。

17、栈的基本运算有三种： 、 和 。 18、Excel2000的单元格中可显示____个字符。 19、Internet中 英文单词代表远程登录。

20、常用的杀毒软件有 、 、 、 等。

21、在计算机的发展历史上，公认的四代计算机是电子管计算机、 、 、和 。 22、在分类汇总前，应该进行的操作是 。 23、工作簿的默认扩展名为 。

24、写出三种常用的操作系统 、 、 。 25、八进制数17.5等值的十进制数是 。 26、二进制数1101.1的八进制表示 。

27、计算机存储器的每个存储单元具有唯一的 。 28、第一台电子数字计算机ENIAC诞生于 年。 29、在Internet中，FTP是一种 协议。

30、网络按照覆盖范围的大小可以分为 、 和 。

7

大学计算机基础模拟试题二

一、选择题（每题1分，共50分）

1、 是第四代计算机的主要元器件。

A、电子管 B、晶体管 C、集成电路 D、超大规模集成电路 2、计算机按规模分为巨、大、中、小、微型计算机，其发展趋势为____ 。 A、巨型机 B、大型机 C、微型机 D、巨型机和微型机 3、下列设备中不能用作输出设备的是____。

A、显示器 B、打印机 C、调制解调器 D、 鼠标 4、下列有关计算机体系结构的描述中不正确的是____ 。

A、计算机系统的体系结构具有层次性 B、系统软件是应用软件与硬件之间的桥梁 C、用户不能直接接触硬件系统 D、用户可以直接使用系统软件提供的服务 5、以下带后缀的数字中最大的是____。

A、355 D B、173 H C、437 O D、110011001 B 6、在计算机中，声音是用____形式表示的。

A、ASCII码字符 B、二进制数字 C、声波 D、采样率 7、在关于防火墙的认识中正确的是____。 A、防火墙属于计算机硬件系统 B、防火墙为计算机系统提供消防安全保护 C、安装防火墙的计算机不会受到病毒的侵袭 D、防火墙对内部网络和外部网络之间的通信实施监控 8、Windows操作系统中没有直接定义的鼠标操作是____。

A、左键双击 B、右键单击 C、中键拖动 D、左键拖动 9、在下面的文件名中，不正确的文件名是____。 A、我的文件 File. txt B、File. doc C、File_name D、Not File Name.xls 10、在“添加/删除程序”中，可以进行的工作是____ 。

A、删除一个网上其他计算机的应用程序 B、添加一个硬件的驱动程序 C、删除一个用户工作组 D、删除Windows系统的部分组件

8