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

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

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

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

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

A.就绪状态

B.运行状态

C.等待状态

D.停止状态

2.采用时间片轮转调度算法时，若系统中有n个进程，且每个进程的时间片为q，则完成所有进程需要的最少时间是多少？

A.n*q

B.(n-1)*q

C.n*q+1

D.(n-1)*q+1

3.在分页存储管理方式中，地址变换需要使用的数据结构是？

A.文件目录

B.页表

C.描述符表

D.寄存器

4.下面哪种文件系统结构允许文件连续存储，但分配和管理相对复杂？

A.连续文件分配

B.索引文件分配

C.堆栈文件分配

D.虚拟文件分配

5.下列哪一种I/O控制方式通常用于独立于CPU进行数据传输？

A.程序直接控制方式

B.中断驱动方式

C.DMA方式

D.缓冲方式

6.在数据结构中，栈的特点是？

A.先进先出(FIFO)