大学计算机基础(浙江大学)题库(5)

A.作业是程序被选中到运行结束并再次成为程序的整个过程

B.计算机中所有程序都是作业

C.进程是作业，但作业不一定是进程

D.所有作业都是程序，但不是所有程序都是作业

6.程序、进程和作业之间的关系非常密切，一般可以认为（ D

A.所有作业都是进程

B.只有正在运行的程序才是进程

C.被运行的程序结束后再次成为程序的过程是进程

D.当一个作业被选中后进入内存，这个作业就成为进程

7.Windows是图形界面的操作系统，它的特点之一是( C )。

A.支持单用户、单任务，面向PC机

B.支持多用户、单任务，面向各种类型的计算机

C.面向PC机，支持多任务和单用户

D.面向PC机，支持多任务和多用户

8.实时操作系统是指( D )。

A.机器的CPU主频要很快

B.机器能够执行复杂的数学运算

C.机器执行任务在规定的时间内响应

D.机器执行任务在规定的时间内响应并快速处理

9.并行系统是指( D )。

）是正确的。

A.多个计算机同时执行不同的程序

B.多个计算机同时执行同一个程序

C.一台计算机内的多个处理器同时处理一个进程

D.协调多个处理器同时执行不同的进程或者程序

10.按照层次结构，操作系统可被划分为内核和外壳两个层次，其中外壳是( B )。

A.在计算机和用户之间提供接口

B.在操作系统内核和用户之间提供接口

C.在计算机和用户/程序之间提供接口

D.在操作系统和用户/程序之间提供接口

11.Windows操作系统的Shell为( B )。

A.命令解释器

B.Window资源管理器 C.程序

D.作业

12.多任务操作系统运行时，内存中有多个进程。如果某个进程可以在分配给它的时间片中运行，那么这个进程是处于（ C ）状态。

A.运行 B.等待 C.就绪 D.空闲

13.多道程序在内存中，如果采用的是交换技术，那么与内存交换的是( A )。

A.磁盘 B.CPU C.外设 D.CD-ROM

14.操作系统对设备的管理是将设备分为两种类型（ B ）。

A.输入设备和输出设备

B.块设备和字符设备

C.存储设备和非存储设备

D.打印设备和显示设备

15.文件是一个存储在存储器上的数据的有序集合并（ C ）。

A.标记为扩展名

B.标记为程序名

C.标记为文件名

D.标记为用户定义的名字

16.在Windows中，能够被执行的程序文件的扩展名.bat、exe和( A )。

A..com B..dat C..cn D..doc

17.NTFS是Windows高版本使用的文件系统，如果一台机器有多个硬盘分区（通常叫做逻辑盘），那么NTFS要求将Windows安装在（ D ）。

A.C盘 B.D盘 C.E盘 D.任何一个逻辑盘

--------------------------------------------------------------------------------

三、选择性填空题，共2题, 总分:6分。先点击要填写的位置，再选择一个正确的答案。

1.操作系统按照层次结构可被划分为 (C) 和外壳（shell）两个层次，其中外壳是 (H) 的接口。如果按照对程序执行的处理方式进行分类，则分为单任务和多任务操作系统。属于单任务操作系统的是 (D) 。

A.Windows

B.用户和计算机

C.内核 D.DOS

E.用户和程序 F.设备驱动 G.Unix

H.用户和内核

2.操作系统根据功能可以分为四个主要功能模块，分别是 (C) 、存储器管理器、设备管理器和文件管理器。其中设备器管理器是对接入计算机的成千上万种各式各样的设备进行管理，其并不直接操控设备，而是通过 (D) 间接操控设备；文件管理器就是管理计算机中所存储的程序和数据，这些程序和数据以 (G) 的形式存储于外部存储设备中。

A.资源管理器 B.网络管理器 C.进程管理器 D.设备驱动程序

E.I/O系统 F.十六进制 G.文件 H.字节流

测试试卷：计科教材练习【05】

--------------------------------------------------------------------------------

一、判断题，共9题, 总分:9分。请直接点击选择True or False.

1.不同时间运行同一个产生随机正整数的算法，会输出不同的随机正整数。这表明算法的确定性在某些情况下是不成立的。 ( F ) True False

2.迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。 ( T ) True False

3.迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。 ( T ) True False

4.分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。 ( T ) True False

5.在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。 ( F ) True False

6.贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。 ( T ) True False

7.如果0-1背包问题如教材表5-1所示，另假设可选的5种物品的个数不限，背包的体积为19，则达到最优解的物品组合不止一种。 ( F ) True False

8.动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。 ( T ) True False

9.假如金块问题共有32个金块，那么用分治法找到最大和最小金块需要46次比较。 ( T ) True False

--------------------------------------------------------------------------------

二、单选题，共16题, 总分:16分。请四个中选择一个是正确的答案。

1.为解决问题而采用的方法和（ D ）就是算法。

A.过程 B.代码 C.语言 D.步骤

2.从解决问题的角度看，一个计算机程序就是与其对应的（ A ）的实现。

A.算法 B.代码 C.语言 D.过程

3.相对于计算机硬件，计算机软件就是算法以及实现算法的（ C ） 。

A.过程 B.伪代码 C.语言 D.方法

4.算法是求解问题步骤的有序集合，它能够产生（ D ）并在有限时间内结束。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库大学计算机基础(浙江大学)题库(5)在线全文阅读。