本科自考试卷真题及答案.docVIP

本科自考试卷真题及答案

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

1.下列不属于操作系统功能的是（）

A.处理器管理B.数据加密C.设备管理D.文件管理

2.计算机中存储容量的基本单位是（）

A.位B.字节C.字D.双字

3.下列编程语言中，属于高级语言的是（）

A.机器语言B.汇编语言C.C语言D.以上都是

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

A.数据库B.数据库管理系统C.数据模型D.软件工具

5.在计算机网络中，LAN指的是（）

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.B2.B3.C4.B5.B6.C7.D8.A9.A10.C

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

1.计算机硬件系统包括（）

A.运算器B.控制器C.存储器D.输入设备E.输出设备

2.下列属于计算机常用输入设备的有（）

A.键盘B.鼠标C.显示器D.打印机E.扫描仪

3.以下属于高级程序设计语言特点的有（）

A.接近自然语言B.通用性强C.执行效率高D.易读性好E.可移植性好

4.数据库管理系统的功能包括（）

A.数据定义B.数据操纵C.数据库的运行管理D.数据库的建立和维护E.数据通信

5.计算机网络按覆盖范围可分为（）

A.广域网B.局域网C.城域网D.无线网E.有线网

6.算法的基本特征有（）

A.有穷性B.确定性C.可行性D.输入E.输出

7.下列属于面向对象编程特性的是（）

A.封装B.继承C.多态D.抽象E.模块化

8.软件生命周期包括（）

A.可行性研究与计划制定B.需求分析C.设计D.编码E.测试和维护

9.下列数据结构中，属于线性结构的有（）

A.栈B.队列C.链表D.二叉树E.图

10.下列排序算法中，属于稳定排序的有（）

A.冒泡排序B.选择排序C.插入排序D.归并排序E.快速排序

答案

1.ABCDE2.ABE3.ABDE4.ABCD5.ABC6.ABCDE7.ABCD8.ABCDE9.ABC10.ACD

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

1.计算机中的所有信息都是以二进制形式存储的。（）

2.CPU能直接访问外存中的数据。（）

3.高级语言编写的程序可以直接在计算机上运行。（）

4.数据库中的数据具有较高的共享性、独立性和完整性。（）

5.互联网就是计算机网络。（）

6.算法的空间复杂度是指算法程序所占的存储空间。（）

7.继承是面向对象编程中实现代码复用的重要手段。（）

8.软件测试的目的是发现软件中的所有错误。（）

9.栈和队列都是特殊的线性表。（）

10.二叉树是一种特殊的树结构。（）

答案

1.√2.×3.×4.√5.×6.×7.√8.×9.√10.√

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

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

答案

操作系统主要功能有处理器管理，合理分配CPU时间；存储管理，负责内存分配与回收等；设备管理，管理外部设备；文件管理，实现文件的存储、检索和保护；作业管理，对用户作业进行调度等。

2.简述数据库系统的组成部分。

答案

数据库系统由数据库、数据库管理系统、数据库管理员、应用程序和用户组成。数据库存储数据；