中行科技笔试题.docxVIP

中行科技笔试题

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

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

1.下列关于计算机存储器的叙述中，正确的是？

A.CPU可以直接访问内存和硬盘

B.CPU可以直接访问内存和CPU缓存

C.内存和硬盘都属于CPU缓存

D.CPU缓存和硬盘都属于内存

2.在下列数据结构中，适合表示元素具有“先进后出”特性的是？

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

3.下列关于排序算法的叙述中，正确的是？

A.冒泡排序的平均时间复杂度是O(n^2)，且是稳定排序

B.快速排序的平均时间复杂度是O(nlogn)，但最坏情况下是O(n^2)

C.归并排序的时间复杂度总是O(n^2)，且是原地排序

D.插入排序的平均时间复杂度是O(nlogn)，适用于几乎已排序的数据

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

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程是CPU调度的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位，也是CPU调度的基本单位

D.进程和