宝马电脑笔试题.docxVIP

宝马电脑笔试题

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

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

1.下列数据结构中，适合用于实现栈的是（）。

A.链表

B.哈希表

C.二叉树

D.数组

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.UDP

B.TCP

C.IP

D.HTTP

4.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中的系统软件，负责管理和控制计算机的硬件与软件资源

B.操作系统的主要功能是实现用户与计算机之间的接口

C.操作系统只负责文件管理

D.操作系统与硬件无关

5.关系型数据库中的“范式”主要目的是（）。

A.提高数据库的查询速度

B.减少数据冗余

C.增加数据库的存储容量

D.简化数据库设计

6.下列关于递归的说法中，正确的是（）。

A.递归函数调用次数必须有限，否则会导致栈溢出

B.递归函数不需要有终止条件