大学计算机基础模拟试题（6套）

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

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

1. 第一台电子计算机是1946年在美国研制的，该机的英文缩写名是______。

A、EDSAC

B、EDVAC

C、ENIAC

D、MARK-II

2. 下列术语中，属于显示器性能指标的是______。

A、速度

B、分辨率

C、可靠性

D、精度

3. 计算机存储器中，一个字节由 位二进制位组成。

Ａ、4

Ｂ、8

Ｃ、16

Ｄ、32

4. 可以写入数据的内存储器是 。

Ａ、RAM

Ｂ、ROM

Ｃ、软盘 Ｄ、大规模和超大规模集成电路 B、二进制代码语言、机器语言和FORTRAN语言 D、机器语言、汇编语言和C++语言 B、高级软件与一般软件

5. 语言处理程序的发展经历了 三个发展阶段。 ??A、机器语言、BASIC语言和C语言 C、机器语言、汇编语言和高级语言 6. 计算机的软件系统通常分为 。

A、系统软件与应用软件 C、军用软件与民用软件

D、管理软件与控制软件

7. 操作系统中对数据进行管理的部分叫做___________。

A、数据库系统

B、文件系统

C、检索系统

D、数据存储系统

8. 下面关于操作系统的叙述中正确的是_______。

A、操作系统是软件和硬件的接口 C、操作系统是用户和计算机之间的接口

B、操作系统是源程序和目标程序的接口 D、操作系统是主机和外设之间的接口

9. 计算机网络是把不同地点的计算机相互连起来，实现数据传送和资源共享、它是计算机技术与______________相结合的产物。 A、通信技术

B、INTERNET

C、卫星技术

D、电子技术

10. 将计算机中传输的数字信号转换成通信线路中传输的模拟信号，或者将通信线路中传输的模拟信号转换成数字信号的设备是_______________________。 A、集线器

B、网桥

C、调制解调器

D、路由器

11. IP值202．113．13．133属于Internet上的_______________。

A、A类网络

B、B类网络

C、C类网络

D、D类网络

12. 可覆盖的地域范围为一个城市或一个地区的计算机网络称为________________。

A、WAN

B、LAN

C、MAN

D、NOVELL

13. 下列网络传输介质中，属于无线介质的是________________。

A、双绞线

B、光缆

C、同轴电缆

D、微波

14. 因特网域名中，EDU表示___________。

A、政府部门 B、教育部门 C、商业部门 D、一般用户

15. Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是_______。

A、HTTP

B、FTP

C、HTML

D、TCP/IP

16. 电子邮件地址由三部分组成，即在___________与邮件服务器的主机名之间用分割符@连接组成，如wangxm@qdu.edu.cn。 A、用户名

B、用户电话

C、用户地址

D、用户密码

17. 目前常用的加密方法主要有两种_______________________。

A、密钥密码体系和公钥密码体系 C、RES和公钥密码体系

B、DES和密钥密码体系 D、加密密钥和解密密钥

18. 结构化算法的3种结构是 。

A、顺序结构、选择结构、转移结构 B、顺序结构、选择结构、循环结构 C、多分支结构、赋值结构、等价结构 D、分支结构、等价结构、循环结构 19. 算法的时间复杂度是指____ 。

A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 20. 数据的存储结构是指______。

A、存储在外存中的数据 C、数据在计算机中的顺序存储方式 21. 数据处理的最小单位是______。

A. 数据

B. 数据元素

C. 数据项

D. 数据结构

B、数据所占的存储空间量

D、数据的逻辑结构在计算机中的表示

22. 下列关于栈的描述正确的是______。

A、在栈中只能插入元素而不能删除元素 B、在栈中只能删除元素而不能插入元素

C、栈是特殊的线性表，只能在一端插入或删除元素

D、栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

23. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

A、ABCED B、DCBEA 24. 下列对队列的叙述正确的是______。

A、 队列属于非线性表

B、 队列按“先进后出”原则组织数据 D、 队列按“先进先出”原则组织数据

C、 CDABE

D、 DBCEA

C、 队列在队尾删除数据 25. 栈和队列的共同点是______。

A、 都是先进后出

B、 都是先进先出 D、 没有共同点

C、 只允许在端点处插入和删除元素

26. 在深度为8的满二叉树中，非叶子结点的个数为______。

A、128

B、127

C、64

D、63

27. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为______。

A、150

B、151

C、219

D、231

28. 希尔排序法属于哪一种类型的排序法______。

A、交换类排序法

B、插入类排序法

C、选择类排序法

D、建堆排序法

29. 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

A、n-1

B、n/2

C、n

D、n+1

30. 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称为

A、软件工程

B、软件周期

C、软件危机

D、软件产生

31. 软件测试的目的是

A、评估软件的质量 C、找出软件中的所有错误

B、发现软件的错误 D、证明软件是正确的

32. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。 A、数据库系统

B、文件系统

C、人工管理 D、数据项管理

33. 数据库系统的核心是 。

A、数据模型

B、数据库管理系统 C、数据库

D、数据库管理员

34. 下述关于数据库系统的叙述中正确的是______。

A、数据库系统避免了一切冗余 C、数据库系统减少了数据冗余

B、数据库系统中数据的一致性是指数据类型的一致

D、数据库系统比文件系统能管理更多的数据

35. 下列说法中，不属于数据模型所描述的内容的是______。

A、数据结构 A、记录长度 A、实体完整性

B、数据操作 B、文件的大小 B、引用完整性

C、数据查询

D、数据约束

36. 层次模型、网状模型和关系模型的划分原则是 。

C、联系的复杂程度 D、数据之间的联系 C、用户定义的完整性 D、数据完整性

37. 关系中的“主码”不允许取空值是指 约束规则。 38. 在关系数据模型中，通常可以把 称为属性，其值称为属性值。

A、字段

B、基本表

C、模式

D、记录

39. 有两个关系R和S，分别包含15个和10个元组，则在R∪S,R-S,R∩S中，不可能出现的元组数目情况是 。 A、15，5，10

B、25，15，0

C、21，11，4 D、18，7，7

40. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址____ 。

A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以

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

1. 微型计算机总线一般由地址总线、数据总线和 总线组成。

2. 16*16点阵中6000个汉字的字形库存储器的容量是 。

3. 计算机硬件系统由存储器、 、 、 、 五大部件组成。 4. 十进制数157分别转换成二进制数是 、八进制数是 、十六进制数是 。

5. 二进制数110110010.100101分别转换成十六进制数是 、八进制数是 。 6. 二进制数11011.1011对应的十进制数是 。 7. 十六进制数B15转换成对应的十进制数是 。 8. 八进制数715转换成对应的十六进制数是 。

9. 假定一个数在机器中占用8位，则-25的原码是 ，反码是 ，补码是 。

10. 写出三种常用的输入设备 。

11. 绝对路径法访问文件是用户从 开始按目录访问某个文件。相对路径法访问文件是用户从 开始按目录访问某个文件。

12. 在绝大多数的操作系统中，文件的___________表示文件的类型。 13. 防火墙的功能有两个：一个是________，另一个是________。

14. 算法的基本特征是可行性、 、 、 和 。 15. 如下图所示二叉树，它的前序遍历所产生的序列为 ，中序遍历所产生的序列为 ，后序遍历所产生的序列为 。

A C E F D G B

H P 16. 设某循环队列的容量为50，头指针front=6（指向队头元素的前一位置），尾指针rear=29（指向

队尾元素），则该循环队列中共有______个元素。

17. 假设有一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=20（数组下标），则栈中具有______ 个元素。

18. 对长度为15的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

19. 软件是计算机系统中与硬件相互依存的另一部分，它包括程序、相关数据及其说明 。 20. 软件测试的方法可以从不同的角度进行分类，从是否需要被执行被测试软件的角度分类，可以分为静态测试和 方法；按功能划分可以分为白盒测试和 方法。 21. 数据库系统的各个组成部分都是按照一定的结构组织起来的，一般体现为三级模式和二级映像。三级模式分别为：外模式、 和 ；二级映像分别为外模式到模式的映像、 。

22. 数据库的根本目标是解决数据的共享问题。数据库中的数据是结构化的，具有两个方面的独立性： 独立性和 独立性。

23. 对序列82，75，70，16，10，90，68，23用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动了 次。

24. 设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是 。 25. 有一个序列表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当用二分法查找值62的结点时， 次比较后查找成功。

26. 设关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是 。 27. 设一棵完全二叉树共有680个结点，则在该二叉树中的叶子结点数为______。

28. 公司有多个部门和多名员工，每个职员只能属于一个部门，一个部门可以有多名职员，则部门和职员间的联系是 。

29. Windows支持的文件系统有___________、___________和___________。

三、 简答题（每题5分，共10分）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库大学计算机基础模拟试题（6套）在线全文阅读。