比亚迪研发类笔试题.docxVIP

比亚迪研发类笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列数据结构中，插入和删除操作最灵活的是（）。

A.线性表

B.栈

C.队列

D.链表

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在多道程序系统中，操作系统通过（）实现内存的共享。

A.通道

B.虚拟内存

C.优先级调度

D.SPOOLing技术

4.下列协议中，用于电子邮件传输的是（）。

A.FTP

B.SMTP

C.HTTP

D.TCP

5.将E-R图转换为关系模式的操作称为（）。

A.模糊化

B.模式匹配

C.规范化

D.关系化

6.以下关于面向对象编程的描述，错误的是（）。

A.封装

B.继承

C.多态

D.隐藏

7.在C/C++语言中，用于动态分配内存的函数是（）。

A.malloc()/new

B.free()/delete