博达集团笔试题.docxVIP

博达集团笔试题

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

一、单项选择题（每题只有一个正确选项，请将正确选项字母填在题号后的括号内。每题1分，共15分）

1.计算机硬件能自动执行程序的主要原因是（）。

A.程序存储在内存中

B.采用了二进制系统

C.具有加法器

D.采用了冯·诺依曼体系结构

2.在TCP/IP网络中，负责将IP地址解析为MAC地址的协议是（）。

A.DNS

B.ARP

C.ICMP

D.HTTP

3.下列数据结构中，最适合表示稀疏矩阵的是（）。

A.数组

B.队列

C.栈

D.三元组表

4.操作系统中，采用分时系统技术的目的是（）。

A.提高CPU的利用率

B.提高内存的利用率

C.提高系统的吞吐量

D.提高用户响应时间

5.在关系数据库中，“选择”操作对应的关系代数中的（）操作。

A.π(投影)

B.σ(选择)

C.∪(并)

D.×(笛卡尔积)

6.下列关于算法复杂度的说法，正确的是（）。

A.算法的时间复杂度与空间复杂度总是成反比

B.算法的空间复杂度总是低于时间