卓动信息科技笔试题.docxVIP

卓动信息科技笔试题

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

一、计算机基础知识

1.下列关于数据的叙述中，正确的是哪几项？

a)数据是信息的载体，信息是数据的内涵。

b)数据是客观事物的符号表示，信息是客观事物的内容。

c)数据经过加工处理后成为信息。

d)数据和信息的概念完全等同。

2.在计算机中，信息的存储和表示通常使用哪种数制？

a)十进制

b)二进制

c)八进制

d)十六进制

3.计算机内部用于处理和存储信息的最小单位是？

a)字节（Byte）

b)字（Word）

c)位（Bit）

d)字节码

4.对长度为n的有序线性表进行二分查找，最坏情况下的比较次数为？

a)log?n

b)n/2

c)n

d)log?(n+1)-1

5.下列数据结构中，属于非线性结构的是哪几项？

a)队列

b)栈

c)链表

d)图

6.在深度为k的二叉树中，最多有多少个结点？

a)2^k-1

b)2^(k-1)-1

c)2^(k+1)-1

d)k(k+1)/2

7.快速排序算法的平均时间复杂度是