川大自考考试题目及答案.docVIP

川大自考考试题目及答案

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

1.以下哪种数据结构属于线性结构？

A.树B.图C.栈D.集合

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

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

3.以下不属于高级程序设计语言的是？

A.CB.JavaC.汇编语言D.Python

4.数据库系统的核心是？

A.数据库B.数据库管理系统C.数据库管理员D.用户

5.算法的时间复杂度取决于？

A.问题的规模B.待处理数据的初态C.A和BD.计算机性能

6.以下哪个不是面向对象编程的特性？

A.封装B.继承C.多态D.过程化

7.在操作系统中，进程是？

A.程序在一个数据集合上的运行过程B.一个系统软件C.与程序概念等效D.存放在内存中的程序

8.IP地址是由多少位二进制数组成？

A.16B.32C.64D.128

9.以下哪种排序算法平均时间复杂度为O(nlogn)？

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

10.软件工程的三要素是？

A.方法、工具和过程B.方法、算法和工具C.过程、模型和方法D.过程、工具和环境

答案：1.C2.A3.C4.B5.C6.D7.A8.B9.C10.A

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

1.以下属于计算机硬件组成部分的有（）

A.CPUB.内存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.JPEGB.PNGC.GIFD.MP4

10.算法的特性包括（）

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

答案：1.ABC2.ABCD3.ABC4.ABCD5.ABC6.ABCD7.ABD8.ABCD9.ABC10.ABCD

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

1.计算机的主频越高，其运算速度一定越快。（）

2.一个类可以有多个构造函数。（）

3.数据库中表的主键可以为空。（）

4.线性表的顺序存储结构比链式存储结构更节省存储空间。（）

5.操作系统是用户和计算机硬件之间的接口。（）

6.面向对象编程中，父类的所有成员都能被子类继承。（）

7.快速排序在最坏情况下的时间复杂度为O(n2)。（）

8.计算机网络中，IP地址和MAC地址都是唯一的。（）

9.软件工程中，软件测试的目的是发现软件中的所有错误。（）

10.数据结构中，队列是一种先进后出的数据结构。（）

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

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

1.简述栈和队列的区别。

答案：栈是先进后出的数据结构，元素的进出遵循“后进先出”原则；队列是先进先出的数据结构，元素进出遵循“先进先出”原则。

2.简述数据库设计的一般步骤。

答案：需求分析，确定用户需求；概念结构设计，用E-R图等表示；逻辑结构设计，将概念结构转换为数据库模型；物理结构设计，设计存储结构和存取方法；数据库实施与维护。

3.简述面向对象编程中封装的作用。

答案：封装将数据和操作数据的方法封装在一起，对外提供统一接口。隐藏内部实现细节，提高代码安全性与可维护性，便于代码复用。

4.简述操作系统中进程调度的作用。

答案：进程调度负责从就绪队列中选择一个进程，分配CPU资源给它。有效提高CPU利用率，合理安