德勤安永笔试题及答案.docVIP

德勤安永笔试题及答案

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

1.以下哪种数据结构常用于实现广度优先搜索？

A.栈B.队列C.树D.图

2.在编程语言中，以下哪个关键字通常用于跳出循环？

A.continueB.breakC.returnD.goto

3.以下哪种排序算法平均时间复杂度最低？

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

4.数据库中，用于查询数据的语句是？

A.INSERTB.UPDATEC.DELETED.SELECT

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

A.封装B.过程化C.顺序执行D.模块化

6.计算机网络中，IP地址的长度是？

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

7.以下哪种文件格式常用于存储图片？

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

8.以下哪个运算符优先级最高？

A.+B.C.=D.

9.函数重载是指？

A.多个函数有相同的名字和不同的参数列表

B.多个函数有相同的名字和相同的参数列表

C.多个函数有不同的名字和相同的参数列表

D.多个函数有不同的名字和不同的参数列表

10.操作系统中，进程的基本状态不包括？

A.运行B.就绪C.阻塞D.完成

答案：1.B2.B3.D4.D5.A6.B7.C8.B9.A10.D

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

1.以下哪些属于高级编程语言？

A.CB.PythonC.AssemblyD.Java

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.以下哪些关键字在SQL中用于数据定义？

A.CREATEB.ALTERC.DROPD.INSERT

9.算法的基本特性包括？

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

10.以下哪些属于云计算的服务模式？

A.IaaSB.PaaSC.SaaSD.DaaS

答案：1.ABD2.ABC3.ABCD4.ABCD5.ABCD6.ABCD7.AB8.ABC9.ABCD10.ABC

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

1.算法的时间复杂度是指算法执行过程中所需要的时间。（）

2.一个类可以继承多个父类。（）

3.在关系型数据库中，表中的每一行称为一个记录。（）

4.计算机网络中，TCP协议是无连接的。（）

5.编译器的作用是将高级语言程序转换为目标机器的机器语言程序。（）

6.线性表只能用顺序存储结构实现。（）

7.在Python中，列表和元组都可以动态改变大小。（）

8.数据库索引可以提高查询效率，但会增加插入和更新操作的开销。（）

9.操作系统是管理计算机硬件与软件资源的程序。（）

10.递归算法一定比非递归算法效率低。（）

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

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

1.简述快速排序的基本思想。

答案：选择一个基准值，将数组分为两部分，小于基准值的放在左边，大于基准值的放在右边。然后对左右两部分分别进行同样的操作，直到整个数组有序。

2.简述数据库事务的特性。

答案：事务具有原子性（不可分割，要么全做要么全不做）、一致性（事务执行前后数据状态一致）、隔离性（并发事务相互隔离不受干扰）、持久性（事务提交后数据持久化）。

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

答案：封装将数据和操作数据的方法封装在一起，对外隐藏内部实现细