淮阴工学院计算机第三章作业

一、是非题

1、所有存储在软盘或光盘上的数字作品都是软件 N 2、计算机只有安装了操作系统之后，CPU才能执行数据的存、取或计算操作 N 3、编译程序是一种高级程序语言翻译成机器语言程序的程序，它所产生的目标程序可以多次执行 Y

二、选择题

1、操作系统和应用软件在计算机中运行时，正确的关系是 B （A）操作系统调用应用软件的功能 （B）应用软件调用操作系统的功能

（C）操作系统运行完毕后在运行应用软件 （D）两者互不先相关，独立运行

2、下面有关WINDOWS操作系统中多任务处理的叙述中，正确的是 C （A）用户如果只启动一个应用程序工作（如使用WORD），那么该程序就可以自始自

终独占CPU

（B）由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理 （C）前台任务和后台任务都能得到CPU的及时响应

（D）由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进

行多个任务的处理

3、操作系统具有存储管理功能，当内存不够是，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是 C （A）缓冲区技术 （B）cache技术 （C）虚拟存储技术 （D）排对技术

4、下面关于WINDOWS操作系统中文件管理的一些叙述中，错误的是 B （A）目录中可以存放文件，也可以目录，从而构成树状的目录结构 （B）根目录中只能存放文件夹，不能存放文件

（C）文件定位表（FAT）能够反映出整个硬盘空间（或磁盘）的使用状况 （D）文件定位表（FAT）被病毒破坏以后，系统将无法正常工作

5、编译程序和解释程序同属于语言处理程序，下列关于它们的叙述中正确的是 B （A）只有解释程序产生目标程序 （B）只有编译程序产生目标程序 （C）两者均产生目标程序 （D）两者均不产生目标程序

6、理论上已经证明，求解计算问题的程序控制结构的基本成分有 B （A）转子（程序）、返回、处理 （B）顺序、选择、重复 （C）输入、处理、输出

（D）输入/输出、转移、循环

7、算法和程序的首要区别在于：一个程序不一定能满足下面所列特性的哪一种？C （A）具有0个或多个输入量

（B）至少产生一个输出量（包括参量状态） （C）在执行了有穷步的运算后终止（有穷性） （D）每一步运算有确切的定义（确定性）

三、填空题

1、由于在计算机主板的ROM中固化了 BIOS或基本I/O系统 ，所以计算机加电启动后，操作系统才能完成“自举”的过程。

2、按源程序中语句的执行顺序，逐条翻译并立即执行相应的处理程序，称为 解释程序 。

233、若有问题规模为n的算法，其主运算的时间特性表示为：T（n）=n+n+log2(n),

3则该算法的时间复杂性的O函数表示为 O（n） 。