合工大复试笔试题目及答案.docVIP

合工大复试笔试题目及答案

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

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

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

答案：B

2.若有inta=5;intb=3;则a/b的值是（）

A.1.666667B.1C.2D.1.5

答案：B

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

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

答案：C

4.以下哪个关键字用于定义常量？

A.constB.staticC.volatileD.extern

答案：A

5.一个类中定义的成员函数（非静态）可以访问该类的（）

A.私有成员B.公有成员C.保护成员D.以上都可以

答案：D

6.若二叉树的前序遍历序列为ABDCE，中序遍历序列为BDAEC，则后序遍历序列为（）

A.BDECAB.DEBCAC.EDCBAD.BEDCA

答案：A

7.在C++中，以下哪种方式可以动态分配数组内存？

A.inta[10];B.inta=newint[10];C.inta=newint[10];D.inta=newint(10);

答案：B

8.以下哪种设计模式属于创建型模式？

A.观察者模式B.单例模式C.装饰器模式D.代理模式

答案：B

9.对于线性表，在（）存储结构下，删除操作的时间复杂度较低。

A.顺序存储B.链式存储C.散列存储D.索引存储

答案：B

10.以下关于TCP协议的说法，错误的是（）

A.可靠的B.面向连接的C.无连接的D.提供全双工通信

答案：C

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

1.以下哪些是面向对象编程的特性（）

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

答案：ABCD

2.下列属于C++标准库容器的有（）

A.vectorB.listC.mapD.set

答案：ABCD

3.以下哪些算法可以用于图的遍历（）

A.深度优先搜索B.广度优先搜索C.迪杰斯特拉算法D.克鲁斯卡尔算法

答案：AB

4.在C语言中，以下哪些函数用于文件操作（）

A.fopenB.freadC.fwriteD.fclose

答案：ABCD

5.以下哪些属于软件开发过程中的阶段（）

A.需求分析B.设计C.编码D.测试

答案：ABCD

6.关于操作系统进程和线程，以下说法正确的是（）

A.进程是程序在操作系统中的一次执行过程

B.线程是进程中的一个执行单元

C.一个进程可以包含多个线程

D.进程间通信比线程间通信简单

答案：ABC

7.以下哪些数据结构可以用于实现优先队列（）

A.堆B.栈C.队列D.二叉搜索树

答案：AD

8.在数据库中，以下哪些属于基本的关系运算（）

A.选择B.投影C.连接D.排序

答案：ABC

9.以下哪些是常用的排序算法（）

A.快速排序B.堆排序C.希尔排序D.基数排序

答案：ABCD

10.关于面向对象中的访问控制，以下说法正确的是（）

A.公有成员可以在类外直接访问

B.私有成员只能在类内访问

C.保护成员可以在类及其派生类内访问

D.所有成员默认都是公有的

答案：ABC

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

1.在C++中，构造函数可以有多个。（）

答案：对

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

答案：错

3.二叉树一定是完全二叉树。（）

答案：错

4.在C语言中，数组名可以作为函数参数传递。（）

答案：对

5.多态性是指一个对象具有多种形态。（）

答案：对

6.操作系统中，进程调度算法的目的是提高CPU的利用率。（）

答案：对

7.哈希表的查找效率只与哈希函数有关，与装填因子无关。（）

答案：错

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

答案：对

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

答案：对

10.在面向对象编程中，父类的私有成员可以被子类直接访问。（）

答案：错

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

1.简述什么是算法的时间复杂度。

答案：算法的时间复杂度是衡量算法运行时间随输入规模增长的变化趋势。通