1、2004年上半年软件水平考试（初级）程序员上午（基础知识）试题真题试卷及答案与解析 1 链表不具备的特点是 _。 （ A）可随机访问任何一个元素 （ B）插入、删除操作不需要移动元素 （ C）无须事先估计存储空间的大小 （ D）所需存储空间与线性表长度成正比 2 矩阵压缩存储的主要目的是 _。 （ A）方便运算 （ B）节省存储空间 （ C）降低计算复杂度 （ D）提高运算效率 3 判断 “链式队列为空 ”的条件是 _(front 为头指针， rear为尾指针 )。 （ A） front=NULL （ B） rear=NULL （ C） front=rear （ D） front!=rear
2、4 以下关于字符串的判定语句中正确的是 _。 （ A）字符串是一种特殊的线性表 （ B）串的长度必须大于零 （ C）字符串不属于线性表的一种 （ D）空格字符组成的串就是空串 5 在具有 100个结点的树中，其边的数目为 _。 （ A） 101 （ B） 100 （ C） 99 （ D） 98 6 程序设计语言的定义一般包括 _几个方面。 （ A）语法、语义和语句 （ B）语法、语义和语用 （ C）语义、语句和语用 （ D）语法、语用和语句 7 在 C语言中，若函数调用时实参是数组名，则传递给对应形参的是 _。 （ A）数组空间的首地址 （ B）数组的第一个元素值 （ C）数组中元素的个数 （
3、 D）数组中所有的元素 8 在程序的执行过程中，用 _结构可以实现嵌套调用函数的正确返回。 （ A）队列 （ B）栈 （ C）树 （ D）图 9 已知有一维数组 T0.m*n-1，其中 m n。从数组 T的第一个元素 (T0)开始，每隔 n个元素取出一个元素 依次存入数组 B1.m中，即 B1 T0， B2)= Tn，依次类推，那么放入 Bk(1km)的元素是 _。 （ A） T(k-1)*n （ B） Tk*n （ C） T(k-1)*m （ D） Tk*m 10 已知递归函数 f(n)的功能是计算 1+2+n ，且 n1，应采用的代码段是_。 （ A） if n 1 then return
4、 1 else return n+f(n-1) （ B） if n 1 then return 1 else return n+f(n+1) （ C） if n 1 then return 0 else return n+f(n-1) （ D） if n 1 then return 0 else return n+f(n+1) 11 在如图 1-2所示的流程图中，如果标记为 b的运算执行了 m次 (m 1)，那么标记为 a的运算执行次数为 _。 （ A） 1 （ B） m-1 （ C） m （ D） m+1 12 通过关系数据库的 _运算，可以从表 1-1和表 1-2获得表 1-3。（ A）联
5、接 （ B）投影 （ C）选择 （ D） 包括 13 若计算机系统中的进程在 “就绪 ”、 “运行 ”和 “等待 ”3种状态之间转换，进程不可能出现 _的状态转换。 （ A） “就绪 ”“ 运行 ” （ B） “运行 ”“ 就绪 ” （ C） “运行 ”“ 等待 ” （ D） “就绪 ”“ 等待 ” 14 若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称为_。 （ A）废块 （ B）空闲页面 （ C）碎片 （ D）空闲簇 15 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为 _。 （ A）决定淘汰页 页面调出 缺页中断 页面
6、调入 （ B）决定淘汰页 页面调入 缺页中断 页面调出 （ C）缺页中断 决定淘汰页 页面调出 页面调入 （ D）缺页中断 决定淘汰页 页面调入 页面调出 16 系统软件是 _的软件。 （ A）向应用软件提供系统调用等服务 （ B）与具体硬件逻辑功能无关 （ C）在应用软件基础上开发 （ D）并不具体提供人机界面 17 在操作系统中， SPOOLing技术是一种并行机制，它可以使 _。 （ A）不同进程同时运行 （ B）应用程序和系统软件 同时运行 （ C）不同的系统软件同时运行 （ D）程序的执行与打印同时进行 18 通过设置文件的 _，可以使其成为 “只读 ”文件。 （ A）类型 （ B）
7、格式 （ C）属性 （ D）状态 19 办公自动化软件一般应用于 _。 （ A）科学计算 （ B）实时控制 （ C）信息管理 （ D）辅助设计 20 Windows“回收站 ”占用的是 _中的空间。 （ A）主存 （ B）软盘 （ C）光盘 （ D）硬盘 21 软件的复杂性与许多因素有关。 _不属于软件的复杂性参 数。 （ A）源程序的代码行数 （ B）程序的结构 （ C）算法的难易程度 （ D）程序中注释的多少 22 在结构化分析与设计方法中，为了使需求改变时对软件的影响较小，应该使_。 （ A）程序结构与问题结构相对应 （ B）程序结构与问题结构相独立 （ C）程序结构与用户界面相对应 （
8、 D）程序结构与用户界面相独立 23 系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于 _。 （ A）校正性维护 （ B）适应性维护 （ C）完善性维护 （ D）预防性维护 24 以下选项中，主要联系高层管理人员的信息系统是 _。 （ A） MIS(管理信息系统 ) （ B） DSS(决策支持系统 ) （ C） EDPS(电子数据处理系统 ) （ D） TPS(事务处理系统 ) 25 _是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。 （ A） ISO 9000 （ B） CMM （ C） ISO 1400 （ D） SW-CMM 26 在网络
9、通信中，当消息发出后，接收方能确认消息确实是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息确实 已由声称的接收方收到。这样的安全服务称为 _服务。 （ A）数据保密性 （ B）数据完整性 （ C）不可否认性 （ D）访问控制 27 OSI(Open System Interconnection)安全体系方案 X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。 X.800定义了 5类可选的安全服务。下列相关的选项中不属于这 5类安全服务的是_。 （ A）数据保密性 （ B）访问控制 （ C）认证 （ D）数据压缩 28 下列关于加密的叙述
10、中， 正确的是 _。 （ A） DES属于公钥密码体制 （ B） RSA属于公钥密码体制，其安全性基于大数因子分解困难 （ C）公钥密码体制的密钥管理复杂 （ D）公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的 29 多媒体技术中，表达信息的媒体数据具有一些特定的性质。下列关于媒体数据性质的描述中，不正确的是 _。 （ A）有格式的数据才能表达信息 （ B）不同的媒体所表达的信息量不同 （ C）媒体之间的关系也代表着信息 （ D）任何媒体都可以直接进行相互转换 30 PC机中 数字化后的声音有 2类表示方式：一类是波形声音，另一类是合成声音。 _是一种合成声音文件的后缀。 （
11、 A） WAV （ B） MID （ C） RA （ D） MP3 31 在 RGB彩色空间中， R(红 )、 G(绿 )、 B(蓝 )为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理，绿色 +品红 =_。 （ A）蓝色 （ B）黄色 （ C）紫色 （ D）白色 32 某程序的目标代码为 16384B，将其写到以字节编址的内存中，以 80000H为首地址开始依次存放，则存放该目标程序的末地址为 _。 （ A） 81000H （ B） 83FFFH （ C） 84FFFH （ D） 86000H 33 构成运算器需要多个部件， _不是构成运算器的部件。 （ A）加法器 （
12、B）累加器 （ C）地址寄存器 （ D） ALU(算术逻辑部件 ) 34 程序计数器 (或指令地址寄存器 )属于 CPU的 _部件。 （ A）运算器 （ B）控制器 （ C）存储器 （ D） I/O接口 35 控制机器指令执行的微程序存放在 _中。 （ A）控制存储器 （ B）指令寄存器 （ C）内部寄存 器 （ D） SRAM 36 原码乘法时，乘积的符号位是由被乘数的符号位和乘数的符号位通过 _运算来获得的。 （ A）或 （ B）与 （ C）异或 （ D）分别取反后再进行或 37 磁盘存取时间包括寻道的时间、定位扇区的时间以及读写数据的时间，若磁盘的转速提高一倍，则 _。 （ A）平均存取
13、时间减少 （ B）平均寻道时间减少 （ C）存储的密度增加一倍 （ D）平均寻道时间增加 38 以串行同步方式传送数据块时，经常采用的差错校验方法是 _。 （ A）偶校验 （ B）奇校验 （ C）海明码校验 （ D） CRC校验 39 在主存和 CPU之间增加 cache的目的是 _。 （ A）增加内存容量 （ B）为程序员编程提供方便 （ C）解决 CPU与内存间的速度匹配问题 （ D）提供内存工作的可靠性 40 在下面的程序中，若实参 a与形参 x以引用调用 (call by reference)的方式传递信息，则输出结果为 (1)；若实参 a与形参 x以值调用 (call by valu
14、e)的方式传递信息，那么输出结果为 (2)。 Main program Procedure addone(x) a： =1； a： =x+1； addone(a)； x： =x+2； write(a)； return； （ A） 1 （ B） 2 （ C） 3 （ D） 4 （ A） 1 （ B） 2 （ C） 3 （ D） 4 42 数据库系统从广义的角度看，应该由 (1)组成。数据字典中存放 (2)，数据库管理系统对应用程序的操作都要通过 数据字典来进行。 （ A）数据库、硬件、软件和人员 （ B）数据库、硬件、数据库管理系统和软件 （ C）数据库、软件和人员 （ D）数据库、数据库管理系
15、统和人员 （ A）数据库管理系统软件 （ B）数据定义语言 (DDL) （ C）数据操纵语言 (DML) （ D）数据库体系结构的描述 44 设有一个关系 Student(学号，姓名，系名，课程号，成绩 )，查询至少选修了 4门课程的学生学号、姓名及平均成绩的 SELECT语句应该是： SELECT学号，姓名， AVG(成绩 ) AS平均成绩 FROM Student GROUP BY(1) HAVING(2) （ A）学号 （ B）姓名 （ C）系名 （ D）课程号 （ A） COUNT(DISTINCT学号 ) 3 （ B） COUNT(课程号 ) 3 （ C） COUNT(DISTINC
16、T学号 )3 （ D） COUNT(课程号 )3 46 在常用的字处理软件中，选中文本块后，按下 Ctrl键再拖曳鼠标，可以 (1)；直接用鼠标拖曳已选定的文本，可以 (2)。 （ A）复制选中的文本 （ B）移动选中的文本 （ C）选中一个段落 （ D）选中一个矩形区域中 的文本 （ A）复制选中的文本 （ B）移动选中的文本 （ C）选中一个段落 （ D）选中一个矩形区域中的文本 48 某软件公司根据市场需求，组织开发一套应用软件，并对其公司的职工进行了保密约束，以确保市场竞争。但是该公司某开发人员将该应用软件的程序设计技巧和算法 (由该开发人员设计 )作为论文向社会发表。该软件开发人员
17、(1)，而该软件公司丧失了这套应用软件的 (2)。 （ A）丧失了计算机软件著作权 （ B）未丧失计算机软件著作权 （ C）丧失了发表权 （ D）丧失了专利权 （ A）商业秘密 （ B）计算机 软件著作权 （ C）发表权 （ D）专利权 50 若码值 FFH是一个整数的原码表示，则该整数的真值为 (1)；若码值 FFH是一个整数的补码表示，则该整数的真值为 (2)。 （ A） 127 （ B） 0 （ C） -127 （ D） -1 （ A） 127 （ B） 0 （ C） -127 （ D） -1 52 内存地址从 4000H到 43FFH，共有 (1)个内存单元。若该内存每个存储单元可存储
18、 16位二进制数，并用 4片存储器芯片构成，则芯片的容量是 (2)。 （ A） 256 （ B） 512 （ C） 1024 （ D） 2048 （ A） 51216b （ B） 2568b （ C） 25616b （ D） 10248b 54 构成 4M8b的存储器，若采用 256K8b的芯片，需 (1)片；若采用 512K1b的芯片，需 (2)片。 （ A） 8 （ B） 16 （ C） 32 （ D） 64 （ A） 8 （ B） 16 （ C） 32 （ D） 64 56 在 CPU执行一段程序的过程中， cache的存取次数为 3800次，由主存完成的存取次数为 200次。若 cac
19、he的存取周期为 5ns，主存的存取周期为 25ns，则 cache的命中率为 (1)； CPU的平均访问时间为 (2)ns。 （ A） 0.93 （ B） 0.95 （ C） 0.97 （ D） 0.99 （ A） 5 （ B） 6 （ C） 7 （ D） 8 58 ADSL对应的中文术语是 (1)，它的 2种 Internet接入方式是 (2)接入。 （ A）分析数字系统层 （ B）非对称数字线 （ C）非对称数字用户线 （ D）异步数字系统层 （ A）固定接入和虚拟拨号 （ B）专线接入和 VLAN （ C）固定接入和 VLAN （ D）专线接入和虚拟拨号 60 面向对象程序设计以 (1
20、)为基本的逻辑构件，用 (2)来描述具有共同特征的一组对象，以 (3)为共享机制，共享类中的方法和数据。 （ A）模块 （ B）对象 （ C）结构 （ D）类 （ A）类型 （ B）抽象 （ C）类 （ D）数组 （ A）引用 （ B）数据成员 （ C）成员函数 （ D）继承 63 TCP/IP是一个协议族，它的体系结构分为 4层：应用层、网际层、网络接口层和 (1)，其中 ARP协议属于 (2)。为了在源主机和目的主机之间传送数据， IP 协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过(3)进行通信。 （ A）会话层 （ B）传输层 （ C）网络层 （ D）表
21、示层 （ A）应用层 （ B）传输层 （ C）网际层 （ D）网络接口层 （ A）网关或路由器 （ B）中继器 （ C）集线器 （ D）终端匹配器 66 One use of networks is to let several computers share_such as file systems, printers, and tape drives. （ A） CPU （ B） memory （ C） resources （ D） data 67 The_has several major components, including the system kernel, a memory
22、 management system, the file system manager, device drivers, and the system libraries. （ A） application （ B） information system （ C） network （ D） operating system 68 _is the address of.a variable or a variable in which the address of another variable is stored. （ A） Director （ B） Pointer （ C） Array
23、（ D） Record 69 C+ is used with proper_design techniques. （ A） object-oriented （ B） object-based （ C） face to object （ D） face to target 70 _is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit. （ A） Record （ B） Array （ C） File （ D） Para
24、meter 71 _is not a programming language. （ A） COBOL （ B） Java （ C） UML （ D） Basic 72 _is nonprogram text embedded in a program to explain its form and function to human readers. （ A） Command （ B） Compile （ C） Comment （ D） Statement 73 When the result of an operation becomes larger than the limits of
25、 the representation,_ occurs. （ A） overdose （ B） overflow （ C） overdraft （ D） overexposure 74 A firewall is a(1)system designed to(2)an organizations network against threats. （ A） operating （ B） programming （ C） security （ D） service （ A） prevent （ B） protect （ C） develop （ D） exploit 2004年上半年软件水平考试
26、（初级）程序员上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 A 【试题解析】 链接方式存储的线性表简称链表 (linked list)。链表的具体存储表示为： (1)用一组任意的存储单元来存放线性表的结点 (这组存储单元既可以是连续的，也可以是不连续的 )。 (2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址 (或位置 )信息 (称为指针 (pointer)或链 (link)。与顺序存储结构相比，链表的缺点主要有 2个： (1)每个元素增加了一个后继指针成分，要占用更多的存储空间。 (2)不便于随机
27、地直接访问线性表的任一结点。 2 【正确答案】 B 【试题解析】 所谓矩阵的压缩存储，就是为多个相同的非零元素只分配一个存储空间，对零元素不分配存储空间的矩阵元素存储方法。这样可以节省大量的内存空间。 3 【正确答案】 C 【试题解析】 用链表作为队列的存储结构时称为链式队列 (链表 )。链表的第一个表元是队列首结点，链表的末尾表元是队列的队尾结点，队尾结点的链接指针值为 NULL。如果是带头结点的链式队列，则空队列的情形如图 1-1(a)所示；若是带头结点的循环链式队列，则空队列的情形如图 1-1(b)所示；若不带头结点，则空队列的情形如图 1-1(c)所示，因此，当 front=rear时
28、表示队列为空。4 【正确答案】 A 【试题解析】 字符串是一种特殊的线性表，是由某字符集上的字符所组成的任何有限字符序列。当一个字符串不包含任何字符时，称它为空字符串。仅由一个或多个空格组成的串称为空白串 (blank string)。空串和空白串不同。字符串通常存储于足够大的字符数组 中。事实上，像这种试题，因为选项 A和选项 C是一对矛盾体，必须有一个正确一个错误，所以根本不要考虑选项 B 和 D。 5 【正确答案】 C 【试题解析】 在树中，除了根结点外，其他的所有结点都是其父结点通过一条边连接出来的，所以设 T V， E为一棵树， |V| n， |E| m，则 m n-1。由此可知，
29、100个结点的树有 99条边。 6 【正确答案】 B 【试题解析】 程序设计语言用来编写计算机程序 (指计算任务的处理对象和处理规则的描述 )，包括语法、语义、语用 3个方面。语法表示程序的结构或形式，即表 示构成语言的各记号间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，即表示按照各种方法所表示的各个记号的特定含义，但不涉及使用者。语用表示程序与使用者的关系。程序设计语言的基本成分有数据、运算、控制和传输。数据成分描述程序中所涉及的数据；运算成分描述程序中包含的运算；控制成分表达程序中的控制结构；传输成分表达程序中数据的传输。可以从不同的角度对程序设计语言进行分
30、类，从程序语言的本质上来看，可以分为 3类：机器语言、汇编语言和高级语言。机器语言是特定计算机系统所固有的语言，用机器语言 编写的程序可读性很差，程序员难以修改和维护。汇编语言用助记符号来表示机器指令中操作码和操作数，汇编语言仍然是一种和计算机的机器语言十分接近的语言，它的书写格式在很大程度上取决于特定计算机的机器指令。目前已有许多流行的高级语言，如 FORTRAN、 COBOL、Pascal、 C/C+、 Java 等。这类语言与人们的自然语言比较接近，大大提高了程序设计的效率。 FORTRAN是第一个被广泛用于科学计算的高级语言。 Algol 60是另一个早期研制出来的高级语言。它有严格的
31、文法规则，用巴科斯范式 BNF来描述语言的文法。 Algol 60是一个分程序结构的语言。 COBOL 是一种面向事务处理的高级语言。 Pascal语言提供的为数不多而又相当紧凑的机制使得该语言具有相当强的表达能力。 C语言是一种通用程序设计语言。 C语言作为一种较低级的语言，提供了指针和地址操作的功能。 C语言提供编写结构良好的程序所需的控制结构。 C语言与 UNIX操作系统紧密相关， UNIX操作系统及其上的许多软件都是用 C语言编写的。 7 【正确答案】 A 【试题解析】 C语言中，数组名代表该数组的起始地址。可以用数组名做函数参数。在函数的定义中，被声明为数组 的形参实际上是一个指针。
32、当实参向形参传递数组时，按值调用传递数组的首地址。数组元素本身不被复制。因此，如果函数调用时实参是数组名，则形参指针接收到的是实参数组的首地址。 8 【正确答案】 B 【试题解析】 栈是在同一端进行插入和删除运算的线性表，具有先进后出的特性。栈的这种特性正好适用函数嵌套调用的过程。 (1)调用函数时：系统将为调用者构造一个由参数表和返回地址组成等信息的活动记录，并将其压入到由系统提供的运行时刻栈的栈顶，然后将程序的控制权转移到被调函数。若被调函数有局部变量，则其活动记录还包括 为局部变量分配的存储空间。 (2)被调函数执行完毕时：系统将运行时刻栈顶的活动记录退栈，并根据退栈的活动记录中所保存的
33、返回地址将程序的控制权转移给调用者继续执行。 9 【正确答案】 A 【试题解析】 由题可知， B1=T(1-1)*n， B2=T(2-1)*n， B3=T(3-1)*n， .，根据归纳法可得 Bk=T(k-1)*n)。 10 【正确答案】 C 【试题解析】 递归函数的目的是执行一系列调用，一直到达某一点，序列终止。为了保证递归函数正常执行，应该遵守下 面的规则： (1)每当一个递归函数被调用时，程序首先应该检查其基本的条件是否满足，例如，某个参数的值等于零，如果是这种情形，函数应停止递归。 (2)每当函数被递归调用时，传递给函数一个或多个参数，应该以某种方式变得“更简单 ”。即这些参数应该逐渐
34、靠近上述基本条件。例如，一个正整数在每次递归调用时会逐渐变小，以至最终其值能到达零。 在本题中， f(n)的功能是解决 1+2+n 的累加问题，可用下面的递归公式表示f(n)： f(n)=0 (n=0) f(n)=n+f(n-1) (n1) 因此可知， f(n)应采用的代码段为： if n 1 then return 0 else return n+f(n-1)。 11 【正确答案】 D 【试题解析】 显然如图 1-2所示的流程图的控制结构属于当型循环结构。当 a条件成立时，反复执行 b操作，直到 a为假时才停止循环。如果 b执行了 n 次， a就要多运行一次。 12 【正确答案】 A 【试
35、题解析】 投影操作指从关系 R中选择出若干属性列组成新的关系，该操作对关系进行垂直分割，消去某些列，并重新安排列的顺序，再删去重复元组。记作： A(R)tA|t R)其中 A为 R的属性列。 选择操作指在关系 R中选择满足给定条件的所有元组，记作： F(R)t|t R F(t)=true其中 F表示选择条件，是一个逻辑表达式 (逻辑运算符 +算术表达式 )。选择运算是从行的角度进行的运算。 联接指从两个关系的笛卡儿积中选取属性间满足一定条件的元组，记作： RStrts|tr R ts S trAtsB其中 A和 B 分别为 R和 S 上度数相等且可比的属性组。 为 “=”的联接，称作等值连接，
36、记作： RStrts|tr R ts S trA tsB 如果 2个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，则称为自然联接，记作： R Strts|tr R ts S trA tsB 显然，本题的表 1-3是通过表 1-1和表 1-2的联接来获得的。选项 D不是关系数据库的操作。 13 【正确答案】 D 【试题解析】 进程的基本状态有就绪、运行和等待 3种。等待态是指一个进程由于某种原因不具备运行条件时所处的状态，这时它必须等待，引起等待的条件一旦消失，进程便具备了运行的条件，状态转变为就绪态。就绪态是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所
37、处的状态，一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲，其状态就转变为运行态，投入运行。运行态是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态，因资源请求原因而不具备运行条件时，该进程的状态就要转变为 阻塞态。三者间的转换如图 1-3所示。 由图 1-3可知，没有 “就绪 等待 ”的转换。 14 【正确答案】 C 【试题解析】 分区存储组织的基本原理是给每一个内存中的进程划分一块适当大小的存储区，以连续存储各进程的程序和数据，使各进程得以并发执行。按分区的时机，分区方法可分为固定分区和动态分区两
38、种。固定分区把内存固定地划分为若干个大小不等的区域，在整个执行过程中，每个分区的长度和内存中的总分区个数保持不变。动态分区是在作业的处理过程中进行，且其大小可随作业或进程对内存的要求而改变。动态分区的分配算法有最 先适应法、最佳适应法和最坏适应法，分区存储组织的主要优点是：实现了多个作业或进程对内存的共享，有助于多道程序设计，从而提高了系统的资源利用率；要求的硬件支持少，管理算法简单，容易实现。主要缺点是：内存利用率不高；作业或进程的大小受分区大小控制；难以实现各分区间的信息共享。固定分区分配法可能会出现小作业占据大分区的浪费现象，通常把这种浪费称为碎片。 15 【正确答案】 C 【试题解析】
39、 页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若访问的页 面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个 “缺页中断 ”。当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作称为页面调度。一个好的页面调度算法能防止 “抖动 ”和 “颠簸 ”。所谓 “抖动 ”和 “颠簸 ”是指有些作业在刚调出主存可能又要调进来。经常使用的调度算法有先进先出调度算法，最近最少用调度算法和最近最不常用调度算法等。因此
40、，不管使用什么调度策略，若进程访问的页面不在主存， 一般都按以下步骤进行处理：缺页中断 决定淘汰页 页面调出 页面调入。 16 【正确答案】 A 【试题解析】 现代计算机系统中硬件与软件之间的关系常可分成若干层次，由里到外分别是：裸机、系统软件 (操作系统和其他系统软件 )、应用软件、用户软件。操作系统是最基本的系统软件。它的外面是其他系统软件，用来对用户的操作和开发软件提供支持 (如文本编辑、汇编程序、编译程序、连接程序、命令解释程序等 )。 17 【正确答案】 D 【试题解析】 虚拟设备利用某种技术把独占设备改造成可由多个进程共享的设备。虚拟 分配技术就是利用共享设备去模拟独占设备，从而使
41、独占设备成为可共享的、快速 I/O的设备。实现虚拟分配的最有名的技术是 SPOOLing 技术，即假脱机技术。 SPOOLing 技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。 SPOOLing 系统由专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。采用SPOOLing 技术的目的是为了提高独占设备的利用率。 18 【正确答案 】 C 【试题解析】 文件一般包括 3个属性：只读、隐藏、存档。要使一个文件成为只读文件，只需将它的属性设置为 “只
42、读 ”就可以了。 19 【正确答案】 C 【试题解析】 办公自动化 (office automation， OA)是在 20世纪 70 年代中期发达国家为解决办公业务量急剧增加对企业生产率产生巨大影响问题的背景下，发展起来的一门综合性技术。它的基本任务是利用先进的科学技术，使人们借助各种设备处理一部分办公业务，达到提高生产率、工作效率和质量，方便管理和决策的目的。 OA的知识领域覆盖了行为科学、 管理科学、社会学、系统工程学等学科，并且体现了多学科的相互交叉、相互渗透性，所以 OA的应用是企业管理现代化的标志之一。 OA软件的适用范围包括： (1)行政机关、企事业单位的日常办公，公文流转和档案
43、管理等； (2)各类企业的日常办公、业务管理、服务管理及辅助决策等； (3)各类社会团体的日常办公，文件流转和管理等； (4)支持 ISO 9000质量体系认证企业的工作流程和文档管理； (5)支持多分支机构、跨地域的办公模式与移动办公； (6)其他希望实现办公自动化的领域。 20 【正确答案】 D 【试题解析】 Windows 操作系统为每个分区或硬盘分配一个回收站。如果硬盘已经分区，或者如果计算机中有多个硬盘，则可以为每个 “回收站 ”指定不同的大小。所以， Windows“回收站 ”占用的是硬盘中的空间。 21 【正确答案】 D 【试题解析】 软件的复杂性可能来自它所反映的实际问题的复杂
44、性，也可能来自程序逻辑结构的复杂性。注释是程序员对程序某部分的功能和作用所做的说明，对编译和运行不起作用，与软件的复杂性无关。 22 【正确答案】 A 【试题解析】 结构化分析与设计方法 (Jackson 方法 )是一种面向数 据结构的设计方法。 Jackson方法的目标是获得简单清晰的设计方案，因为这样的方案易于理解和易于修改。为了达到这个目标， Jackson方法的设计原则是使程序结构与数据结构相对应。 Jackson主张程序结构与问题结构相对应，而大多数系统处理的是有层次结构的数据，如文件由记录组成，记录又由数据项组成， Jackson方法就以此为基础建立模块的层次结构。 23 【正确答
45、案】 B 【试题解析】 软件维护通常可分成校正性维护、适应性维护、完善性维护和预防性维护。校正性维护：在使用过程中发现了隐藏的错误后，为了诊断和改正这些隐藏错误而修改软件的活动。适应性维护：为了适应变化了的环境而修改软件的活动。完善性维护：为了扩充或完善原有软件的功能或性能而修改软件的活动。预防性维护：为了提高软件的可维护性和可靠性，为未来的进一步改进打下基础而修改软件的活动。 24 【正确答案】 B 【试题解析】 决策支持系统 (DSS)是从数据库中找出必要的数据，利用数学模型的功能，为用户生成所需信息 的系统。决策支持系统是 20世纪 80年代迅速发展起来的新型计算机学科，主要为了解决由计
46、算机自动组织和协调多模型的运行及数据库中大量数据的存取和处理，目的是达到更高层次的辅助决策能力。决策支持系统主要是在管理信息系统和运筹学的基础上发展起来的。管理信息系统重点对海量数据进行处理，运筹学则主要在于运用数学模型进行辅助决策。决策支持系统具有交互式计算机系统的所有特征，帮助决策者利用数据和数学模型解决半结构化问题。为此，一个好的决策支持系统应该具备以下特点： (1)辅助决策者解决半结构化或非结构化的问题； (2)允许用户 试探几种不同的决策方案； (3)必须具备决策支持模型的管理功能； (4)把数学模型或分析技术与数据存储和检索功能结合起来； (5)系统必须具备友好的人机交互界面； (
47、6)系统必须具备良好的适应能力，可以满足不同环境和用户的需求。 25 【正确答案】 A 【试题解析】 ISO 9000族标准是国际标准化组织 (ISO)颁布的在全世界范围内通用的关于质量管理和质量保证方面的系列标准，目前已被 80多个国家等同或等效采用，该系列标准在全球具有广泛深刻的影响，称之为 ISO 9000现象。 ISO 1400是国际标准化组 织第 207技术委员会 (TC207)从 1993年开始制定的系列环境管理国际标准的总称，它同以往各国自定的环境排放标准和产品的技术标准等不同，是一个国际性标准，对全世界工业、商业、政府等所有组织改善环境管理行为具有统一标准的功能。它由环境管理体
48、系 (EMS)环境行为评价 (EPE)、生命周期评估 (LCA)、环境管理 (EM)、产品标准中的环境因素 (EAPS)等 7个部分组成。CMM是软件开发能力的成熟度模型 (SW-CMM)的简称，包括 5个成熟等级，开发的能力越强，开发组织的成熟度越高，等级越高。 5级的具体定义如下。 (1)初始级 (initial)：软件开发过程中偶尔会出现混乱的现象，只有很少的工作过程是经过严格定义的，开发成功往往依靠的是某个人的智慧和努力； (2)可重复级(repeatable)：建立了基本的项目管理过程。按部就班地设计功能、跟踪费用，根据项目进度表进行开发。对于相似的项目，可以重用以前已经开发成功的部分； (3)已定义级 (defined)：软件开发的工程活动和管理活动都是文档化、标准化的，它被集成为一个组织的标准的开发过程。所有项目的开发和维护都在这个标准基础上进行定制； (4)已管理级 (managed)：对 于软件开发过程和产品质量的测试细节都有很好的归纳，产品和开发过程都可以定量地分解和控制； (5)优化级 (opt
