教材内容考试试题及答案.docVIP

教材内容考试试题及答案

一、单项选择题（每题2分，共20分）

1.下列哪个不属于基本的操作系统类型？（）

A.批处理操作系统

B.分时操作系统

C.实时操作系统

D.网络操作系统

2.数据结构中，栈的特点是（）

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

3.以下哪种语言是面向对象的编程语言？（）

A.C

B.Pascal

C.Java

D.Fortran

4.计算机网络中，广域网和局域网的划分依据是（）

A.传输控制协议

B.网络使用者

C.信息交换方式

D.网络覆盖范围

5.数据库系统的核心是（）

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

6.算法的时间复杂度是指（）

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

7.计算机能直接识别和执行的语言是（）

A.机器语言

B.高级语言

C.汇编语言

D.数据库语言

8.操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

9.下列排序算法中，平均时间复杂度最低的是（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

10.计算机病毒是指（）

A.带细菌的磁盘

B.已损坏的磁盘

C.具有破坏性的特制程序

D.被破坏了的程序

答案

1.D

2.B

3.C

4.D

5.B

6.C

7.A

8.B

9.C

10.C

二、多项选择题（每题2分，共20分）

1.以下属于计算机硬件的有（）

A.CPU

B.内存

C.操作系统

D.硬盘

2.常见的网络拓扑结构有（）

A.总线型

B.星型

C.环型

D.树型

3.下列属于数据挖掘方法的有（）

A.关联规则挖掘

B.分类

C.聚类

D.回归分析

4.软件开发过程包括（）

A.需求分析

B.设计

C.编码

D.测试

5.操作系统提供的用户接口有（）

A.命令接口

B.程序接口

C.图形用户接口

D.数据库接口

6.下列属于排序算法的有（）

A.希尔排序

B.归并排序

C.堆排序

D.基数排序

7.数据库的完整性约束包括（）

A.实体完整性

B.参照完整性

C.用户定义的完整性

D.数据类型完整性

8.计算机网络按传输介质可分为（）

A.有线网

B.无线网

C.城域网

D.广域网

9.面向对象的特性包括（）

A.封装

B.继承

C.多态

D.抽象

10.计算机安全包括（）

A.实体安全

B.软件安全

C.数据安全

D.网络安全

答案

1.ABD

2.ABCD

3.ABCD

4.ABCD

5.ABC

6.ABCD

7.ABC

8.AB

9.ABCD

10.ABCD

三、判断题（每题2分，共20分）

1.所有的计算机病毒都可以通过杀毒软件清除。（）

2.算法的空间复杂度是指算法程序中指令的条数。（）

3.数据库系统比文件系统能更好地实现数据共享。（）

4.分时操作系统中，时间片越小越好。（）

5.计算机网络只能实现计算机之间的数据传输，不能实现资源共享。（）

6.面向对象编程中，一个类只能有一个父类。（）

7.栈和队列都是线性数据结构。（）

8.操作系统是用户与计算机之间的接口。（）

9.快速排序在任何情况下的时间复杂度都是O(nlogn)。（）

10.数据挖掘就是从大量数据中发现有用信息和知识。（）

答案

1.×

2.×

3.√

4.×

5.×

6.√

7.√

8.√

9.×

10.√

四、简答题（每题5分，共20分）

1.简述操作系统的主要功能。

操作系统主要功能是管理系统的软硬件资源。包括处理机管理，合理分配CPU时间；存储管理，负责内存分配与回收；设备管理，协调外部设备使用；文件管理，管理文件的存储、检索等；还提供用户接口方便用户操作。

2.什么是数据结构？常见的数据结构有哪些？

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。常见的数据结构有线性表（如数组、链表）、栈、队列、树（二叉树等）、图等。

3.简述数据库管理系统的主要功能。

数据库管理系统主要功能有数据定义，定义数据库结构；数据操纵，实现对数据的增删改查；数据控制，保证数据的安全性、完整性等；数据库维护，包括备份、恢复等；数据字典管理，存储数据库