若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）。(1<=i<=n+1)。

下列关于批处理操作系统的叙述中错误的是（ ）。

分时系统需要使用下面哪些成分? （ ）
(1)多道程序设计技术
(2)作业说明书
(3)终端命令解释程序
(4)中断处理
(5)优先级调度
(6)系统调用

某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。

若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。

一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )。

下面6个系统中，必须是实时操作系统的有（ ）个。
计算机辅助设计系统
航空订票系统
过程控制系统
办公自动化系统
计算机激光照排系统
机器翻译系统

一个作业的完成要经过若干加工步骤，这每个步骤称为（ ）。

CPU的调度分为高级、中级和低级三种，其中低级调度是指( )调度。

在请求调页中可采用多种置换算法，其中LRU是( )置换算法。

最常用的流式文件是字符流文件，它可看成是（ ）的集合。