武汉大学的期末考试题及答案.docVIP

武汉大学的期末考试题及答案

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

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

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

2.以下选项中，属于Python语言关键字的是（）

A.whileB.doC.switchD.case

3.若有定义inta[5]={1,2,3,4,5};则a[2]的值为（）

A.1B.2C.3D.4

4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

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

5.在面向对象编程中，以下哪个概念表示一个对象可以有多种形态（）

A.封装B.继承C.多态D.抽象

6.数据库中，用于查询数据的语句是（）

A.INSERTB.UPDATEC.DELETED.SELECT

7.以下哪种网络协议用于传输邮件（）

A.HTTPB.FTPC.SMTPD.TCP

8.计算机中存储数据的最小单位是（）

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

9.以下关于函数的说法，错误的是（）

A.函数可以提高代码的复用性

B.函数必须有返回值

C.函数可以有参数

D.函数可以在程序中多次调用

10.以下文件扩展名中，属于图像文件的是（）

A..txtB..docC..jpgD..exe

答案：1.C2.A3.C4.C5.C6.D7.C8.B9.B10.C

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

1.以下属于Python数据类型的有（）

A.整数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.open()函数用于打开文件

B.read()函数用于读取文件内容

C.write()函数用于写入文件内容

D.close()函数用于关闭文件

7.以下哪些是操作系统的功能（）

A.进程管理B.内存管理C.设备管理D.文件管理

8.以下属于Python字符串方法的有（）

A.upper()B.lower()C.split()D.join()

9.在C语言中，以下关于数组的说法，正确的有（）

A.数组名是一个指针常量

B.数组可以存储不同类型的数据

C.数组下标从0开始

D.可以通过数组名访问数组元素

10.以下属于数据库完整性约束的有（）

A.实体完整性B.参照完整性C.用户定义完整性D.数据完整性

答案：1.ABCD2.ABCD3.ABC4.ABCD5.ABCD6.ABCD7.ABCD8.ABCD9.ACD10.ABC

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

1.Python中，变量不需要先声明类型就可以直接使用。（）

2.面向对象编程中，父类可以继承子类的属性和方法。（）

3.冒泡排序的平均时间复杂度为O(n^2)。（）

4.数据库中，一个表只能有一个主键。（）

5.计算机网络中，IP地址分为IPv4和IPv6两种。（）

6.在C语言中，函数可以嵌套定义。（）

7.Python中的字典是无序的。（）

8.操作系统是计算机系统的核心软件。（）

9.排序算法中，选择排序是一种不稳定排序。（）

10.数据库中，视图是一个虚拟表，不存储实际数据。（）

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

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

1.简述Python中列表和元组的区别。

答案：列表可变，可增删改元素，用方括号表示；元组不可变，一旦创建元素不能修改，用圆括号表示。

2.简述面向对象编程中封装的概念。

答案：封装是将数据和操作数据的方法结合在一起，对外隐藏内部实现细节，只提供必要的接口，提高数据安全性和代