中国电建客户端开发暑期实习笔试题目（含答案）.docxVIP

中国电建客户端开发暑期实习笔试题目（含答案）

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

一、计算机基础知识

1.在计算机中，信息最基本的表现形式是（）。

A.二进制

B.八进制

C.十进制

D.十六进制

2.对于整数-9，若用8位二进制补码表示，则其形式为（）。

A.B.C.D.3.下列关于算法时间复杂度的描述，正确的是（）。

A.算法的时间复杂度与具体的执行环境无关

B.算法的时间复杂度总是指执行时间最短的情况

C.O(n2)的算法一定比O(n)的算法效率低

D.O(logn)的算法在n很大时效率总是最高的

4.在线性表L=(a1,a2,...,an)中，删除ai元素的操作，最少需要移动元素（）个。

A.n

B.n-1

C.n+1

D.i

5.下列数据结构中，适合用于实现先进先出（FIFO）特性的是（）。

A.栈

B.队列

C.树

D.图

6.在多道程序设计系统中，操作系统通过（）技术，将内存划分成多个独立运行的基本单位。