计算机程序设计考试题目 计算机程序设计员理论试题(题库)

一、填空题 1．UNIX系统是 ① 操作系统，DOS系统是 ② 操作系统。

【答案】①分时(或多用户、多任务)，②单用户(或单用户、单任务) 2．进程的静态描述由三部分组成：、和。

【答案】①PCB、②程序部分、③相关的数据结构集

【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。

3．进程存在的标志是 。 【答案】进程控制块PCB

【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。

6．进程被创建后，最初处于 ① 状态，然后经 ② 选中后进入 ③ 状态。

【答案】①就绪，②进程调度程序，③运行

【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。

10．对磁盘上一个物理块的访问要提供三个参数，分别是 ① ， ② 和 ③ 。

【答案】①柱面号、②磁头号、③扇区号

【解析】对磁盘上一个物理块的访问要提供：柱面号、磁头号、扇区号三个参数，磁盘驱动器可按参数完成对物理块的定位。

11．文件的物理存储结构有三种方式，即 ① ， ② 和 ③ 。

【答案】①顺序文件、②链接文件、③索引文件

【解析】顺序文件、链接文件适合顺序访问，而索引文件既适合顺序访问又适合随机访问。

16．死锁产生的原因是 ① 和 ② 。

【答案】①系统资源不足、②进程推进路径非法

【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。由于资源总是有限的，我们不可能为所有要求资源的进程无限地提供资源。而另一个原因是操作系统应用的动态分配系统各种资源的策略不当，造成并发进程联合推进的路径进入进程相互封锁的危险区。所以，采用适当的资源分配算法，来达到消除死锁的目的是操作系统主要研究的课题之一。

17．产生死锁的四个必要条件是 ① 、 ② 、 ③ 、 ④ 。

【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件

【解析】

互斥条件：进程对它所需的资源进行排它性控制，即在一段时间内，某资源为一进程所独占。

非抢占条件：进程所获得的资源在未使用完毕之前，不能被其它进程强行夺走，即只能由获得资源的进程自己释放。

占有且等待资源条件：进程每次申请它所需的一部分资源，在等待新资源的同时，继续占有已分配到的资源，

循环等待条件：存在一进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。