【计算机类职业资格】计算机水平考试初级程序员2004年上半年上午真题及答案解析.doc

《【计算机类职业资格】计算机水平考试初级程序员2004年上半年上午真题及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】计算机水平考试初级程序员2004年上半年上午真题及答案解析.doc（26页珍藏版）》请在麦多课文档分享上搜索。

1、计算机水平考试初级程序员 2004 年上半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)面向对象程序设计以 （1） 为基本的逻辑构件，用 （2） 来描述具有共同特征的一组对象；以 （3） 为共享机制，共享类中的方法和数据。（分数：3.00）A.模块B.对象C.结构D.类A.类型B.抽象C.类D.数组A.引用B.数据成员C.成员函数D.继承1.链表不具备的特点是 （ ） 。 （分数：1.00）A.可随机访问任何一个元素B.插入、删除操作不需要移动元素C.无需事先估计存储空间大小D.所需存储空间与线性表长度成正比2.对矩阵压缩存储的主要目的是 （ ） 。 （分数：1.00）A.方

2、便运算B.节省存储空间C.降低计算复杂度D.提高运算速度3.判断“链式队列为空”的条件是 （ ） （front 为头指针，rear 为尾指针）。 （分数：1.00）A.front=NULLB.rear=NULLC.front=rearD.front!=rear4.以下关于字符串的判定语句中正确的是 （ ） 。 （分数：1.00）A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不属于线性表的一种D.空格字符组成的串就是空串5.在具有 100 个结点的树中，其边的数目为 （ ） 。 （分数：1.00）A.101B.100C.99D.986.程序设计语言的定义一般应包括 （ ） 几个方面

3、。 （分数：1.00）A.语法、语义和语句B.语法、语义和语用C.语义、语句和语用D.语法、语用和语句7.在 C 语言中，若函数调用时实参是数组名，则传递给对应形参的是 （ ） 。 （分数：1.00）A.数组空间的首地址B.数组的第一个元素值C.数组中元素的个数D.数组中所有的元素在下面的程序中，若实参 a 与形参 x 以引用调用（call by reference）的方式传递信息，则输出结果为 （11） ；若实参 a 与形参 x 以值调用（call by value）的方式传递信息，那么输出结果为 （12） 。 （分数：2.00）A.1B.2C.3D.4A.1B.2C.3D.48.在程序的执

4、行过程中，用 （ ） 结构可实现嵌套调用函数的正确返回。 （分数：1.00）A.队列B.栈C.树D.图9.已知有一维数组 T0m*n-1，其中 mn。从数组 T 的第一个元素(T0)开始，每隔 n 个元素取出一个元素依次存入数组 B1m中，即 B1=T0，B2=Tn，依此类推，那么放入 Bk(1km)的元素是 （ ） 。 （分数：1.00）A.T(k-1)*nB.Tk*nC.T(k-1) *mD.Tk*m10.已知递归函数 f(n)的功能是计算 1+2+n，且 n1，应采用的代码段是 （ ） 。 （分数：1.00）A.if n1 then return 1 else return n+f(n-

5、1)B.if n1 then return 1 else return n+f(n+1)C.if nD.if n11.在下面的流程图中，如果标记为 b 的运算执行了 m 次（m1），那么标记为 a 的运算的执行次数为 （ ） 。 （分数：1.00）A.1B.m-1C.mD.m+1数据库系统从广义的角度看，应该由 （17） 组成。数据字典中存放 （18） ，数据库管理系统对应用程序的操作都要通过数据字典来进行。（分数：2.00）A.数据库、硬件、软件和人员B.数据库、硬件、数据库管理系统和软件C.数据库、软件和人员D.数据库、数据库管理系统和人员A.数据库管理系统软件B.数据定义语言 DDLC.

6、数据操纵语言 DMLD.数据库体系结构的描述设有一个关系 Student（学号,姓名,系名,课程号,成绩），查询至少选修了四门课程的学生学号、姓名及平均成绩的 SELECT 语句应该是： SELECT 学号，姓名，AVG(成绩) AS 平均成绩 FROM Student GROUP BY （19） HAVING （20）（分数：2.00）A.学号B.姓名C.系名D.课程号A.COUNT(DISTINCT 学号)3B.COUNT(课程号)3C.COUNT(DISTINCT 学号)=3D.COUNT(课程号)=312.通过关系数据库的 （ ） 运算，可以从表 1 和表 2 获得表 3。 （分数：1

7、.00）A.连接B.投影C.选择D.包括13.若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现 （ ） 的状态转换。 （分数：1.00）A.“就绪”“运行”B.“运行”“就绪”C.“运行”“等待”D.“就绪”“等待”14.若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为 （ ） 。 （分数：1.00）A.废块B.空闲页面C.碎片D.空闲簇15.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为 （ ） 。 （分数：1.00）A.决定淘汰页页面调出缺页中断页面调入B.决定淘汰页页面调入缺页中断

8、页面调出C.缺页中断决定淘汰页页面调出页面调入D.缺页中断决定淘汰页页面调入页面调出16.系统软件是 （ ） 的软件。 （分数：1.00）A.向应用软件提供系统调用等服务B.与具体硬件逻辑功能无关C.在应用软件基础上开发D.并不具体提供人机界面17.在操作系统中，SPOOLING 技术是一种并行机制，它可以使 （ ） 。 （分数：1.00）A.不同进程同时运行B.应用程序和系统软件同时运行C.不同的系统软件同时运行D.程序的执行与打印同时进行在常用的字处理软件中，选中文本块后，按下 Ctrl 键再拖曳鼠标，可以 （27） ；直接用鼠标拖曳已选定的文本，可以 （28） 。（分数：2.00）A.复

9、制选中的文本B.移动选中的文本C.选中一个段落D.选中一个矩形区域中的文本A.复制选中的文本B.移动选中的文本C.选中一个段落D.选中一个矩形区域中的文本18.通过设置文件的 （ ） ，可以使其成为“只读”文件。 （分数：1.00）A.类型B.格式C.属性D.状态19.办公自动化软件一般应用于 （ ） 。 （分数：1.00）A.科学计算B.实时控制C.信息管理D.辅助设计20.Windows“回收站”占用的是 （ ） 中的空间。 （分数：1.00）A.主存B.软盘C.光盘D.硬盘21.软件的复杂性与许多因素有关。 （ ） 不属于软件的复杂性参数。 （分数：1.00）A.源程序的代码行数B.程序

10、的结构C.算法的难易程度D.程序中注释的多少22.在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使 （ ） 。 （分数：1.00）A.程序结构与问题结构相对应B.程序结构与问题结构相独立C.程序结构与用户界面相对应D.程序结构与用户界面相独立23.系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于（ ） 。 （分数：1.00）A.校正性维护B.适应性维护C.完善性维护D.预防性维护24.以下选项中，主要联系高层管理人员的信息系统是 （ ） 。 （分数：1.00）A.MIS（管理信息系统）B.DSS（决策支持系统）C.EDPS（电子数据处理系统）D.T

11、PS（事务处理系统）25.（ ） 是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。 （分数：1.00）A.ISO9000B.CMMC.ISO1400D.SW-CMM某软件公司根据市场需求，组织开发出一套应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争。但是该公司某开发人员将该应用软件的程序设计技巧和算法（由该开发人员设计）作为论文向社会发表。该软件开发人员 （37） ，而该软件公司丧失了这套应用软件的 （38） 。（分数：2.00）A.丧失了计算机软件著作权B.未丧失计算机软件著作权C.丧失了发表权D.丧失了专利权A.商业秘密B.计算机软件著作权C.发表权D.专

12、利权26.在网络通信中，当消息发出后，接收方能确认消息确实是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息确实已由声称的接收方收到。这样的安全服务称为 （ ）服务。 （分数：1.00）A.数据保密性B.数据完整性C.不可否认性D.访问控制27.OSI（Open System Interconnection）安全体系方案 X.800 将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800 定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是 （ ） 。 （分数：1.00）A.数据保密性B.访问控制C.认证D.数据压缩28.下列关

13、于加密的叙述中，正确的是 （ ） 。 （分数：1.00）A.DES 属于公钥密码体制B.RSA 属于公钥密码体制，其安全性基于大数因子分解困难C.公钥密码体制的密钥管理复杂D.公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的29.多媒体技术中，表达信息的媒体数据具有一些特定的性质。下述关于媒体数据性质的描述中，不正确的是 （ ） 。 （分数：1.00）A.有格式的数据才能表达信息B.不同的媒体所表达的信息量不同C.媒体之间的关系也代表着信息D.任何媒体都可以直接进行相互转换30.PC 机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。 （ ） 是一种合成声音文件

14、的后缀。 （分数：1.00）A.WAVB.MIDC.RAD.MP331.在 RGB 彩色空间中，R（红）、G（绿）、B（蓝）为三基色，青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理，绿色品红 （ ） 。 （分数：1.00）A.蓝色B.黄色C.紫色D.白色若码值 FFH 是一个整数的原码表示，则该整数的真值为 （45） ；若码值 FFH 是一个整数的补码表示，则该整数的真值为 （46） 。（分数：2.00）A.127B.0C.-127D.-1A.127B.0C.-127D.-1内存地址从 4000H 到 43FFH，共有 （47） 个内存单元。若该内存每个存贮单元可存储 16 位二

15、进制数，并用 4 片存储器芯片构成，则芯片的容量是 （48） 。（分数：2.00）A.256B.512C.1024D.2048A.51216bitB.2568bitC.25616bitD.10248bit32.某程序的目标代码为 16384 个字节，将其写到以字节编址的内存中，以 80000H 为首地址开始依次存放，则存放该目标程序的末地址为 （ ） 。（分数：1.00）A.81000HB.83FFFHC.84FFFHD.86000H33.构成运算器需要多个部件， （ ） 不是构成运算器的部件。 （分数：1.00）A.加法器B.累加器C.地址寄存器D.ALU（算术逻辑部件）34.程序计数器（或

16、指令地址寄存器）属于 CPU 的 （ ） 部件。 （分数：1.00）A.运算器B.控制器C.存储器D.I/O 接口35.控制机器指令执行的微程序存放在 （ ） 中。 （分数：1.00）A.控制存储器B.指令寄存器C.内部存储器D.SRAM构成 4M8bit 的存储器，若采用 256K8bit 的芯片，需 （53） 片；若采用 512K1bit 的芯片，需 （54） 片。（分数：2.00）A.8B.16C.32D.64A.8B.16C.32D.6436.在进行原码乘法时，乘积的符号位是由被乘数的符号位和乘数的符号位通过 （ ） 运算来获得的。 （分数：1.00）A.或B.与C.异或D.分别取反后

17、再进行或在 CPU 执行一段程序的过程中，Cache 的存取次数为 3800 次，由主存完成的存取次数为 200 次。若Cache 的存取周期为 5ns，主存的存取周期为 25ns，则 Cache 的命中率为 （56） ；CPU 的平均访问时间为 （57） ns。（分数：2.00）A.0.93B.0.95C.0.97D.0.99A.5B.6C.7D.837.磁盘存取时间包括寻道的时间、定位扇区的时间以及读写数据的时间，若磁盘的转速提高一倍，则 （ ） 。 （分数：1.00）A.平均存取时间减少B.平均寻道时间减少C.存储道密度增加一倍D.平均寻道时间增加38.以串行同步方式传送数据块时，经常采

18、用的差错校验方法是 （ ） 。 （分数：1.00）A.偶校验B.奇校验C.海明码校验D.CRC 校验39.在主存和 CPU 之间增加 Cache 的目的是 （ ） 。 （分数：1.00）A.增加内存容量B.为程序员编程提供方便C.解决 CPU 与内存间的速度匹配问题D.提高内存工作的可靠性ADSL 对应的中文术语是 （61） ，它的两种 Internet 接入方式是 （62） 接入。（分数：2.00）A.分析数字系统层B.非对称数字线C.非对称数字用户线D.异步数字系统层A.固定接入和虚拟拨号B.专线接入和 VLANC.固定接入和 VLAND.专线接入和虚拟拨号TCP/ IP 是一个协议簇，它

19、的体系结构分为四层：应用层、网际层、网络接口层和 （63） ，其中 ARP 协议属于 （64） 。为了在源主机和目的主机之间传送数据，IP 协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过 （65） 进行通信。（分数：3.00）A.会话层B.传输层C.网络层D.表示层A.应用层B.传输层C.网际层D.网络接口层A.网关或路由器B.中继器C.集线器D.终端匹配器40.One use of networks is to let several computers share （ ） such as file systems,printers, and tape dri

20、ves. （分数：1.00）A.CPUB.memoryC.resourcesD.dataA firewall is a （67） system designed to （68） an organizations network against threats.（分数：2.00）A.operatingB.programmingC.securityD.serviceA.preventB.protectC.developD.exploit41.The （ ） has several major components, including the system kernel,a memory mana

21、gement system, the file system manager, device drivers, and the system libraries. （分数：1.00）A.applicationB.information systemC.networkD.operating system42.（ ） is the address of a variable or a variable in which the address of another variable is stored. （分数：1.00）A.DirectorB.PointerC.ArrayD.Record43.C

22、+ is used with proper （ ） design techniques. （分数：1.00）A.object-orientedB.object-basedC.face to objectD.face to target44.（ ） is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit. （分数：1.00）A.RecordB.ArrayC.FileD.Parameter45.（ ） is not a p

23、rogramming language. （分数：1.00）A.COBOLB.JavaC.UMLD.Basic46.（ ） is nonprogram text embedded in a program to explain its form and function to human readers. （分数：1.00）A.CommandB.CompileC.CommentD.Statement47.When the result of an operation becomes larger than the limits of the representation,（ ） occurs.

24、 （分数：1.00）A.overdoseB.overflowC.overdraftD.overexposure计算机水平考试初级程序员 2004 年上半年上午真题答案解析(总分：75.00，做题时间：150 分钟)面向对象程序设计以 （1） 为基本的逻辑构件，用 （2） 来描述具有共同特征的一组对象；以 （3） 为共享机制，共享类中的方法和数据。（分数：3.00）A.模块B.对象 C.结构D.类解析：面向对象的程序设计是通过为对象(数据和代码)建立分块的内存区域，以便提供对程序进行模块化设计的一种程序设计方法。它是通过类来描述一组具有相同属性和相同操作的对象集合，并以继承作为类的层次，关联不同

25、的类共享属性和操作的一种机制。A.类型B.抽象C.类 D.数组解析：A.引用B.数据成员C.成员函数D.继承 解析：1.链表不具备的特点是 （ ） 。 （分数：1.00）A.可随机访问任何一个元素 B.插入、删除操作不需要移动元素C.无需事先估计存储空间大小D.所需存储空间与线性表长度成正比解析： 链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为： (1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的，也可以是不连续的)。 (2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继

26、结点的地址(或位置)信息(称为指针(pointer)或链(link)。 与顺序存储结构相比，链表的缺点主要有 2 个： (1)每个元素增加了一个后继指针成分，要占用更多的存储空间。 (2)不便于随机地直接访问线性表的任一结点。2.对矩阵压缩存储的主要目的是 （ ） 。 （分数：1.00）A.方便运算B.节省存储空间 C.降低计算复杂度D.提高运算速度解析：所谓矩阵的压缩存储，就是为多个相同的非零元素只分配一个存储空间，对零元素不分配存储空间的矩阵元素存储方法。这样可以节省大量的内存空间。3.判断“链式队列为空”的条件是 （ ） （front 为头指针，rear 为尾指针）。 （分数：1.00）

27、A.front=NULLB.rear=NULLC.front=rear D.front!=rear解析：用链表作为队列的存储结构时称为链式队列(链表)。链表的第一个表元是队列首结点，链表的末尾表元是队列的队尾结点，队尾结点的链接指针值为 NULL。如果是带头结点的链式队列，则空队列的情形如图 1-1(a)所示；若是带头结点的循环链式队列，则空队列的情形如图 1-1(b)所示；若不带头结点，则空队列的情形如图 1-1(c)所示，因此，当 front=rear 时表示队列为空。 4.以下关于字符串的判定语句中正确的是 （ ） 。 （分数：1.00）A.字符串是一种特殊的线性表 B.串的长度必须大于

28、零C.字符串不属于线性表的一种D.空格字符组成的串就是空串解析： 字符串是一种特殊的线性表，是由某字符集上的字符所组成的任何有限字符序列。当一个字符串不包含任何字符时，称它为空字符串。仅由一个或多个空格组成的串称为空白串(blank string)。空串和空白串不同。字符串通常存储于足够大的字符数组中。 事实上，像这种试题，因为选项 A 和选项 C 是一对矛盾体，必须有一个正确一个错误，所以根本不要考虑选项 B 和 D。5.在具有 100 个结点的树中，其边的数目为 （ ） 。 （分数：1.00）A.101B.100C.99 D.98解析：在树中，除了根结点外，其他的所有结点都是其父结点通过一

29、条边连接出来的，所以设TV，E为一棵树，|V|n，|E|m，则 mn-1。由此可知，100 个结点的树有 99 条边。6.程序设计语言的定义一般应包括 （ ） 几个方面。 （分数：1.00）A.语法、语义和语句B.语法、语义和语用 C.语义、语句和语用D.语法、语用和语句解析： 程序设计语言用来编写计算机程序(指计算任务的处理对象和处理规则的描述)，包括语法、语义、语用 3 个方面。语法表示程序的结构或形式，即表示构成语言的各记号间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，即表示按照各种方法所表示的各个记号的特定含义，但不涉及使用者。语用表示程序与使用者的关系

30、。 程序设计语言的基本成分有数据、运算、控制和传输。数据成分描述程序中所涉及的数据；运算成分描述程序中包含的运算；控制成分表达程序中的控制结构；传输成分表达程序中数据的传输。 可以从不同的角度对程序设计语言进行分类，从程序语言的本质上来看，可以分为 3 类：机器语言、汇编语言和高级语言。 机器语言是特定计算机系统所固有的语言，用机器语言编写的程序可读性很差，程序员难以修改和维护。 汇编语言用助记符号来表示机器指令中操作码和操作数，汇编语言仍然是一种和计算机的机器语言十分接近的语言，它的书写格式在很大程度上取决于特定计算机的机器指令。 目前已有许多流行的高级语言，如 FORTRAN、COBOL、

31、Pascal、C/C+、Java 等。这类语言与人们的自然语言比较接近，大大提高了程序设计的效率。FORTRAN 是第一个被广泛用于科学计算的高级语言。Algol 60 是另一个早期研制出来的高级语言。它有严格的文法规则，用巴科斯范式 BNF来描述语言的文法。Algol 60 是一个分程序结构的语言。COBOL 是一种面向事务处理的高级语言。Pascal语言提供的为数不多而又相当紧凑的机制使得该语言具有相当强的表达能力。C 语言是一种通用程序设计语言。C 语言作为一种较低级的语言，提供了指针和地址操作的功能。C 语言提供编写结构良好的程序所需的控制结构。C 语言与 UNIX 操作系统紧密相关，

32、UNIX 操作系统及其上的许多软件都是用 C 语言编写的。7.在 C 语言中，若函数调用时实参是数组名，则传递给对应形参的是 （ ） 。 （分数：1.00）A.数组空间的首地址 B.数组的第一个元素值C.数组中元素的个数D.数组中所有的元素解析： C 语言中，数组名代表该数组的起始地址。可以用数组名做函数参数。在函数的定义中，被声明为数组的形参实际上是一个指针。当实参向形参传递数组时，按值调用传递数组的首地址。数组元素本身不被复制。因此，如果函数调用时实参是数组名，则形参指针接收到的是实参数组的首地址。在下面的程序中，若实参 a 与形参 x 以引用调用（call by reference）的方

33、式传递信息，则输出结果为 （11） ；若实参 a 与形参 x 以值调用（call by value）的方式传递信息，那么输出结果为 （12） 。 （分数：2.00）A.1B.2C.3D.4 解析： 所有函数的定义都是独立的、平行的。在一个函数定义中不允许定义另外一个函数，但可以对别的函数进行调用或做引用说明；它也可以对自身进行调用，即递归调用。函数原型的形式如下： 函数 函数名(形参表)； 形参表中的形参名可以省略。函数原型提供了更强的函数检查功能，在编译阶段就能发现函数的返回值的类型以及参数个数和类型是否正确。 传值调用是指把实形参数的值传递给相应的形式参数，子程序不能通过这种方式传回任何结

34、果。 引用调用是指把实形参数的地址传递给相应的形式参数，此时子程序对形式参数的一次引用或赋值都是对形式参数的间接访问。 实参 a 与形参 x 以引用调用的方式传递信息，那么，addone(a)则会通过语句“a：= x+1；”和“x：=x+2；”改变 a 的值。因此，变量 a的值变为 4。 实参 a 与形参 x 以传值调用的方式传递信息，则 a 的值保持不变。 这里需要说明的是，变量 a 没有进行声明而在“Main program”和“addone”中进行引用，在这里应当视为全局变量。A.1B.2 C.3D.4解析：8.在程序的执行过程中，用 （ ） 结构可实现嵌套调用函数的正确返回。 （分数：

35、1.00）A.队列B.栈 C.树D.图解析： 栈是在同一端进行插入和删除运算的线性表，具有先进后出的特性。栈的这种特性正好适用函数嵌套调用的过程。 (1)调用函数时：系统将为调用者构造一个由参数表和返回地址组成等信息的活动记录，并将其压入到由系统提供的运行时刻栈的栈顶，然后将程序的控制权转移到被调函数。若被调函数有局部变量，则其活动记录还包括为局部变量分配的存储空间。 (2)被调函数执行完毕时：系统将运行时刻栈顶的活动记录退栈，并根据退栈的活动记录中所保存的返回地址将程序的控制权转移给调用者继续执行。9.已知有一维数组 T0m*n-1，其中 mn。从数组 T 的第一个元素(T0)开始，每隔 n

36、 个元素取出一个元素依次存入数组 B1m中，即 B1=T0，B2=Tn，依此类推，那么放入 Bk(1km)的元素是 （ ） 。 （分数：1.00）A.T(k-1)*n B.Tk*nC.T(k-1) *mD.Tk*m解析： 由题可知，B1=T(1-1)*n，B2=T(2-1)*n，B3=T(3-1)*n，.，根据归纳法可得 Bk=T(k-1)*n)。10.已知递归函数 f(n)的功能是计算 1+2+n，且 n1，应采用的代码段是 （ ） 。 （分数：1.00）A.if n1 then return 1 else return n+f(n-1)B.if n1 then return 1 else

37、return n+f(n+1)C.if nD.if n解析： 递归函数的目的是执行一系列调用，一直到达某一点，序列终止。为了保证递归函数正常执行，应该遵守下面的规则： (1)每当一个递归函数被调用时，程序首先应该检查其基本的条件是否满足，例如，某个参数的值等于零，如果是这种情形，函数应停止递归。 (2)每当函数被递归调用时，传递给函数一个或多个参数，应该以某种方式变得“更简单”。即这些参数应该逐渐靠近上述基本条件。例如，一个正整数在每次递归调用时会逐渐变小，以至最终其值能到达零。 在本题中，f(n)的功能是解决 1+2+n 的累加问题，可用下面的递归公式表示 f(n)： f(n)=0 (n=0

38、) f(n)=n+f(n-1) (n1) 因此可知，f(n)应采用的代码段为： if n1 then return 0 else return n+f(n-1)。11.在下面的流程图中，如果标记为 b 的运算执行了 m 次（m1），那么标记为 a 的运算的执行次数为 （ ） 。 （分数：1.00）A.1B.m-1C.mD.m+1 解析： 显然如图 1-2 所示的流程图的控制结构属于当型循环结构。当 a 条件成立时，反复执行 b 操作，直到 a 为假时才停止循环。如果 b 执行了 n 次，a 就要多运行一次。数据库系统从广义的角度看，应该由 （17） 组成。数据字典中存放 （18） ，数据库管理

39、系统对应用程序的操作都要通过数据字典来进行。（分数：2.00）A.数据库、硬件、软件和人员 B.数据库、硬件、数据库管理系统和软件C.数据库、软件和人员D.数据库、数据库管理系统和人员解析： 数据库系统(database system，DBS)广义上看，是由数据库、硬件、软件和人员组成，其中管理的对象是数据。 (1)数据库(database，DB)是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数学模型组织，描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户共享。 (2)硬件：构成计算机系统的各种物理设备，包括存储数据所需的外部设备。硬件的配置

40、应满足整个数据库系统的需要。 (3)软件；其中包括操作系统、数据库管理系统及应用程序。数据库管理系统 (database management system，DBMS)是数据库系统的核心软件，在操作系统的支持下工作，解决如何科学的组织和存储数据，如何高效地获取和维护数据的系统软件。其主要功能包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立与维护。 (4)人员：人员主要有 4 类。第一类为系统分析员和数据库设计人员。系统分析员负责应用系统的需求分析和规范说明，他们和用户及数据库管理员一起确定系统的硬件配置，并参与数据库系统的概要设计。数据库设计人员负责数据库中数据的确定、数据库各级

41、模式的设计。第二类为应用程序员，负责编写使用数据库的应用程序，这些应用程序可对数据进行检索、建立、删除或改变现存的信息等操作。第三类为最终用户，他们应用系统的接口或利用查询语言访问数据库。第四类用户为数据库管理员(data base administrator，DBA)，负责数据库的总体信息控制。DBA 的具体职责包括决定数据库中的信息内容和结构，决定数据库的存储结构和存取策略；定义数据库的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库的性能改进、数据库的重组和重构，以提高系统的性能。 数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统(及其开发工具)

42、、应用系统、数据库管理员和用户构成。 数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程 5 个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构，字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。数据字典是数据库各类数据描述的集合，即数据库体系结构的描述。A.数据库管理系统软件B.数据定义语言 DDLC.数据操纵语言 DMLD.数据库体系结构的描述 解析：设有一个关系 Student（学号,姓名,系名,课程号,成绩），查询至少选修了四门课程的学生学号、姓名及平均成绩的 SELECT 语句应该是： SELECT 学号，姓名，AVG(成绩) AS 平

43、均成绩 FROM Student GROUP BY （19） HAVING （20）（分数：2.00）A.学号 B.姓名C.系名D.课程号解析： GROUP BY 子句可以将查询结果表的各行按一列或多列取值相等的原则进行分组，对查询结果分组的目的是为了细化集函数的作用对象。如果分组后还要按一定的条件对这些组进行筛选，最终只输出满足指定条件的组，可以使用 HAVING 短语指定筛选条件。 由题意可知，在这里只能根据学号进行分组，并且要满足条件：此学号的学生至少选修了 4 门课。A.COUNT(DISTINCT 学号)3B.COUNT(课程号)3 C.COUNT(DISTINCT 学号)=3D.C

44、OUNT(课程号)=3解析：12.通过关系数据库的 （ ） 运算，可以从表 1 和表 2 获得表 3。 （分数：1.00）A.连接 B.投影C.选择D.包括解析：13.若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现 （ ） 的状态转换。 （分数：1.00）A.“就绪”“运行”B.“运行”“就绪”C.“运行”“等待”D.“就绪”“等待” 解析：14.若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为 （ ） 。 （分数：1.00）A.废块B.空闲页面C.碎片 D.空闲簇解析： 分区存储组织的基本原理是给每一个内存中的进程划分一块适当大小的存储

45、区，以连续存储各进程的程序和数据，使各进程得以并发执行。按分区的时机，分区方法可分为固定分区和动态分区两种。 固定分区把内存固定地划分为若干个大小不等的区域，在整个执行过程中，每个分区的长度和内存中的总分区个数保持不变。动态分区是在作业的处理过程中进行，且其大小可随作业或进程对内存的要求而改变。动态分区的分配算法有最先适应法、最佳适应法和最坏适应法， 分区存储组织的主要优点是：实现了多个作业或进程对内存的共享，有助于多道程序设计，从而提高了系统的资源利用率；要求的硬件支持少，管理算法简单，容易实现。主要缺点是：内存利用率不高；作业或进程的大小受分区大小控制；难以实现各分区间的信息共享。 固定分

46、区分配法可能会出现小作业占据大分区的浪费现象，通常把这种浪费称为碎片。15.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为 （ ） 。 （分数：1.00）A.决定淘汰页页面调出缺页中断页面调入B.决定淘汰页页面调入缺页中断页面调出C.缺页中断决定淘汰页页面调出页面调入 D.缺页中断决定淘汰页页面调入页面调出解析： 页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个“缺页中断”。 当

47、主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作称为页面调度。一个好的页面调度算法能防止“抖动”和“颠簸”。所谓“抖动”和“颠簸”是指有些作业在刚调出主存可能又要调进来。 经常使用的调度算法有先进先出调度算法，最近最少用调度算法和最近最不常用调度算法等。 因此，不管使用什么调度策略，若进程访问的页面不在主存，一般都按以下步骤进行处理：缺页中断决定淘汰页页面调出页面调入。16.系统软件是 （ ） 的软件。 （分数：1.00）A.向应用软件提供系统调用等服务 B.与具体硬件逻辑功能无关C.在应用软件基础上开

48、发D.并不具体提供人机界面解析： 现代计算机系统中硬件与软件之间的关系常可分成若干层次，由里到外分别是：裸机、系统软件(操作系统和其他系统软件)、应用软件、用户软件。 操作系统是最基本的系统软件。它的外面是其他系统软件，用来对用户的操作和开发软件提供支持(如文本编辑、汇编程序、编译程序、连接程序、命令解释程序等)。17.在操作系统中，SPOOLING 技术是一种并行机制，它可以使 （ ） 。 （分数：1.00）A.不同进程同时运行B.应用程序和系统软件同时运行C.不同的系统软件同时运行D.程序的执行与打印同时进行 解析： 虚拟设备利用某种技术把独占设备改造成可由多个进程共享的设备。虚拟分配技术

49、就是利用共享设备去模拟独占设备，从而使独占设备成为可共享的、快速 I/O 的设备。实现虚拟分配的最有名的技术是SPOOLing 技术，即假脱机技术。 SPOOLing 技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。 SPOOLing 系统由专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。采用 SPOOLing 技术的目的是为了提高独占设备的利用率。在常用的字处理软件中，选中文本块后，按下 Ctrl 键再拖曳鼠标，可以 （27） ；直接用鼠标拖曳已选定的文本，可以 （28） 。（分数：2.00）A.复制选中的文本 B.移动选中的文本C.选中一个段落D.选中一个矩形区域中的文本解析： 在常用的字处理软件中，复制可按以下操作完成：选中对象按下 Ctrl 键并用鼠标把它(们)拖到目的地；移动可按以下操作完成，选中