计算机题考研试题及答案.docVIP

计算机题考研试题及答案

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

1.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.线性表

2.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.计算机操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

4.进程和程序的本质区别是（）

A.存储在内存和外存

B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源

D.动态和静态特征

5.某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是（）

A.0~1M-1

B.0~4M-1

C.0~4M

D.0~1M

6.以下关于虚拟存储器的说法，正确的是（）

A.虚拟存储器的容量等于主存容量

B.虚拟存储器的容量等于主存容量加上辅存容量

C.虚拟存储器的容量受计算机地址结构的限制

D.虚拟存储器的容量不受任何限制

7.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）

A.m-n

B.m-n-1

C.n+1

D