假期作业信息技术操作系统与数据结构专项练习题含解析.docxVIP

假期作业信息技术操作系统与数据结构专项练习题含解析

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

一、单项选择题（每小题只有一个正确答案，将正确选项的字母填在括号内。每小题2分，共30分）

1.在操作系统中，进程的基本状态不包括以下哪一项？

A.运行状态

B.等待状态

C.阻塞状态

D.创建状态

2.采用时间片轮转调度算法时，若系统中有n个进程，且每个进程的时间片为q，则一个进程从就绪状态变为运行状态所需的最少时间可能是？

A.q

B.2q

C.nq

D.(n-1)q

3.在分页存储管理中，会发生内部碎片，这是因为？

A.作业的大小不等于页面的大小

B.内存空间大小是页面的整数倍

C.页表占用了额外的内存空间

D.交换机管理开销

4.在各种文件系统中，通常采用路径名来标识文件，这种文件标识方式是？

A.符号链接

B.转发器

C.绝对路径名

D.相对路径名

5.在下面的数据结构中，属于非线性数据结构的是？

A.队列

B.栈

C.哈希表

D.树

6.在线性表各种存储结构中，插入和删除操作最方便的是？

A.顺序表