校招笔试题-c音传输推荐算法测试开发卷.pdfVIP

2018校招笔试题-C++/C++音传输/推荐算法/测试开发C卷

一.多选选择题

1.死锁产生的必要条件有哪些

一个资源一次只能被一个进程使用

一个进程因请求资源而阻塞时，对已获得资源保持不放

进程获得的资源，在未完全使用完之前，不能强行

若干进程之间形成一种头尾相接的环形等待资源关系

2.分页和分段的区别，描述正确的有哪些

段是信息的逻辑单位，它是根据用户的需要划分的;页是信息的物理单位，是为了管理主存的方便而划

分的

段和页的大小固定，由系统决定

段向用户提供二维地址空间；页向用户提供的是一维地址空间

段是信息的逻辑单位，便于保护和信息的共享，页的保护和共享受到限制

正确答案：A,C,D

3.进程和线程的区别，下面描述正确的有哪些

线程作为调度和分配的基本单位，进程作为拥有资源的基本单位

不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行

进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以隶属于进程的资源

在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程

时的开销

4.以下排序算法是非稳定排序的是

冒泡排序

归并排序

快速排序

堆排序

5.关于TCP和UDP的区别，描述正确的有哪些

TCP面向连接，UDP面向非连接即发送数据前不需要建立

TCP提供可靠的服务（数据传输），UDP无法保证

TCP面向字节流，UDP面向报文

TCP面向报文，UDP面向字节流

正确答案：A,B,C

6.后缀表达式ab+cd+/可用以下哪些表达式来表示

a+b/c+d

(a+b)/(c+d)

a+b/(c+d)

a+b+c/d

正确答案：B

7.关于虚函数的说法,哪些是正确的

构造函数中调用该类的虚函数，动态绑定机制会生效

静态函数不可以是虚函数

虚函数可以为inline

构造函数和析构函数都可以为虚函数

正确答案：B,C

8.关于struct和class,下面的说法不正确的有哪些

struct的成员默认是public,class的成员默认是private

struct不能继承，class可以继承

struct的成员变量只能是public

class可以有无参构造函数，而struct不可以

正确答案：B,C,D

9.有哪几种情况,成员变量只能用初始化列表

当类中含有const成员变量

当类中含有reference成员变量

当类中含有静态成员变量

当类中含有函数指针成员变量

10.下列有关面向对象的叙述不正确的是

面向对象设计的意图是适应需求变化

应尽量针对接口编程，而不要针对实现编程

尽量使用继承而不是聚合，因为继承使得类间的耦合性最小

对象之间不能相互通信

二.填空题

11.命令作用(),使用的什么协议().

12.计算时间复杂度：()

inti=1;

while(i=n)

{

i=i*2;

}

正确答案：O(log2n)

13.已知二叉树的前序遍历顺序为中序遍历顺序为，则后序遍历顺序为()

14.假定x=8888，返回值是()

intfunc(x)

{

intcountx=0;

while(x)

{

countx++;

x=x(x-1);

}

returncountx;

}

15.classA

{

public:

inta;

virtualvoidf1(){}

};

classB:publicA

{

public:

charb;

};

classC: