亿帆环球科技笔试题目.docxVIP

亿帆环球科技笔试题目

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

一、选择题

1.下列关于操作系统进程管理叙述正确的是：

()A.进程是程序的一次执行过程，进程具有动态性、并发性、独立性、异步性等特点

()B.程序是静态的，文件是动态的

()C.进程和程序是同一个概念

()D.处理机调度算法的目标是尽可能提高CPU的利用率，但不能降低系统的吞吐量

2.在数据库关系模型中，关系可以被看作是一个二维表，下列关于关系性质的叙述错误的是：

()A.关系中的每一行元组都是不可再分的

()B.关系中的每一列属性都有一个属性名，所有行都有相同的属性集

()C.关系中允许有完全相同的元组

()D.关系中元组的顺序是无关紧要的，属性的顺序也是无关紧要的

3.下列数据结构中，适合用来实现先进先出（FIFO）数据结构的是：

()A.栈

()B.队列

()C.树

()D.图

4.下面关于算法时间复杂度的描述，正确的是：

()A.算法的时间复杂度是指算法执行所需的时间

()B.算法的时间复杂度是指算法执行次数随输入规模增长的变化趋势