1、程序员-21 及答案解析(总分：92.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：92.00)函数 f()、g()的定义如下所示。己知调用 f 时传递给其形参 x 的值是 1，若以传值方式调用 g，则函数 f的返回值为_；若以传引用方式调用 g，则函数 f 的返回值为_。（分数：4.00）A.3B.4C.6D.7A.3B.4C.6D.71.以下关于类继承的说法中，错误的是_。（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基类)中的方法同名的方法D.在继承类中可以覆盖被继承类(基类)中的方法2.在面向
2、对象系统中，对象是基本的运行时实体，它_。（分数：2.00）A.只能包括数据(属性)B.只能包括操作(行为)C.把属性和行为封装为一个整体D.必须具有显式定义的对象名3.采用 IE 浏览器访问工业与信启、化部一教育与考试中心网主页时，正确的地址格式是_。（分数：1.00）A.Web:/www.ceiaec.orgB.http:www.ceiaec.orgC.Web:www.ceiaec.orgD.http:/www.ceiaec.org在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖A.1B
3、.2C.3D.44.已知某二叉树的先序遍历序列为 ABDCEFG、中序遍历序列为 BDACFGE，则该二叉树的层数为_。（分数：3.00）A.3B.4C.5D.65.设循环队列 Q 的定义中有 rear 和 size 两个域变量，其中，rear 指示队尾元素之后的位置，size 表示队列的长度，如图所示(队列长度为 3，队头元素为 x)。设队列的存储空间容量为 M，则队头元素的位置为_。 （分数：2.00）A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.size)D.(Q.rear-Q.size+M)%M6.在统一建模语言(UML)中，通
4、常_不用于描述用例。（分数：2.00）A.序列图B.活动图C.用例图D.通信图7.若某模块的所有语句都与存款功能相关，则该模块的内聚是_。（分数：2.00）A.逻辑内聚B.顺序内聚C.功能内聚D.通信内聚在统一建模语言(UML)中，_用于描述一组对象类、接口、协作和它们之间的关系。其中关联的多重度是指_。（分数：4.00）A.对象图B.类图C.用例图D.通信图A.一个类中能被另一个类调用的方法个数B.一个类的某个方法被另一个类调用的次数C.一个类的实例能够与另一个类的多少个实例相关联D.两个类所具有的相同的方法数和属性数8.将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为_。（分数：
5、1.00）A.编译B.反编译C.汇编D.解释9._专门用于翻译汇编语言源程序。（分数：1.00）A.编译程序B.汇编程序C.解释程序D.链接程序10.某用户正在 Internet 浏览网页，在 Windows 命令窗口中输入 arp -a 命令后，得到本机的 ARP 缓存记录如下图所示。图中 119.145.167.254 是_的 IP 地址。 （分数：1.00）A.网关B.本机C.Web 服务器D.DNS 服务器11.多媒体计算机与普通计算机的主要区别是多媒体计算机增加了_。（分数：2.00）A.存储信息的实体B.视频和音频信息的处理能力C.光驱和声卡D.大容量的磁介质和光介质12.以下关于
6、 C/C+程序变量的叙述中，错误的是_。（分数：2.00）A.变量实际上是存储位置的名字B.变量都具有类型属性C.变量必须先声明，然后才能引用D.除了赋值运算，其他运算都不能改变变量的值13.POP3 服务默认的 TCP 端口号是_。（分数：2.00）A.20B.25C.80D.11014.对于高级语言源程序，若_，则可断定程序中出现语法错误。（分数：1.00）A.编译时发现所定义的变量未赋初值B.编译时发现表达式中的括号不匹配C.运行时出现数组下标越界的情况D.运行时出现除数为 0 的情况15.以下关于子类和父类的叙述中，正确的是_。（分数：2.00）A.代码中使用父类对象的地方，都可以使用
7、子类对象替换B.代码中使用子类对象的地方，都可以使用父类对象替换C.父类定义的对象与子类定义的对象在属性和方法上一定相同D.父类定义的对象与子类定义的对象在属性和方法上一定不同16.用_时，校验位与信息位交叉设置。（分数：2.00）A.循环冗余校验码B.海明校验码C.奇校验码D.偶校验码17.设 X、Y 为逻辑变量，与逻辑表达式 等价的是_。 A B C （分数：2.00）A.B.C.D.18.后缀表达式“ab+cd-*与表达式_对应。（分数：1.00）A.(a+b)*(c-d)B.a+b*c-dC.a+b*(c-d)D.(a+b)*c-d某公司数据库的两个关系：部门(部门号，部门名，负责人，
8、电话)和员工(员工号，姓名，住址)。假设每个部门有若干名员工，一名负责人，一部电话；员工号为员工关系的主键。 a若部门名是唯一的，请将下述 SQL 语句的空缺部分补充完整。 CREATE TABLE 部门 (部门号 CHAR(3) PRIMARY KEY, 部门名 CHAR _, 负责人 CHAR(4), 电话 CHAR(20) _); b查询各部门负责人的姓名及住址的 SQL 语句如下： SELECT 部门名，姓名，住址 FROM 部门，员工 WHERE _;（分数：6.00）A.NOT NULLB.UNIQUEC.KEY UNIQUED.PRIMARY KEYA.PRIMARY KEY(部
9、门号) NOT NULL UNIQUEB.PRIMARY KEY(部门名)UNIQUEC.FOREIGN KEY(负责人)REFERENCES 员工(姓名)D.FOREIGN KEY(负责人)REFERENCES 员工(员工号)A.员工号=负责人B.员工号=“负责人“C.姓名=负责人D.姓名=“负责人“对关系 S 进行_运算，可以得到表 1；对关系 R 和 S 进行_运算，可以得到表 2。 R 商品号 商品名 1010 电视 1011 显示器 2020 打印机 2025 冰箱 2030 手机 S 商品号 订货者 1010 A 公司 1011 B 公司 1011 C 公司 2025 A 公司 2
10、025 C 公司 表 1 订货者 A 公司 B 公司 C 公司 表 2 商品号 商品名 订货者 1010 电视 A 公司 1011 显示器 B 公司 1011 显示器 C 公司 2025 冰箱 A 公司 2025 冰箱 C 公司 （分数：4.00）A.自然连接B.投影C.选择D并A.自然连接B.投影C.选择D并19.以下关于类和对象的叙述中，正确的是_。（分数：1.00）A.类是对象的模板，一个类仅能生成一个对象B.对象是类的模板，一个对象仅能生成一个类C.类是对象的模板，一个类是一组对象的集合D.对象是类的模板，一个对象是一组类的集合设有公民关系 P(姓名，身份证号，年龄，性别，联系电话，家
11、庭住址)，_唯一标识关系 P 中的每一个元组，并且应该用_上来进行主键约束。该关系中，_上属于复合属性。（分数：6.00）A.姓名B.身份证号C.联系电话D.家庭住址A.NULLB.NOT NULLC.PRIMARY KEYD.FOREIGN KEYA.姓名B.身份证号C.联系电话D.家庭住址20.在编译过程中，进行类型分析和检查是_阶段的一个主要工作。（分数：1.00）A.词法分析B.语法分析C.语义分析D.代码优化21.内联网 Intranet 是利用因特网技术构建的企业内部网，其中必须包括_协议。（分数：1.00）A.TCP/IPB.IPX/SPXC.NetBuilderD.NetBIO
12、S22.按照国际电话电报咨询委员会(CCITT)的定义，_属于表现媒体(Presentation Medium)。（分数：2.00）A.声音B.图像编码C.显示器D.光盘23.声音信号的数字化过程包括采样、_和编码。（分数：2.00）A.合成B.去噪C.量化D.压缩24.在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为_。（分数：2.00）A.改正性维护B.适应性维护C.完善性维护D.预防性维护25.在数据库设计中，E-R 模型常用于_阶段。（分数：2.00）A.需求分析B.概念设计C.逻辑设计D.物理设计CPU 执行指令时，先要根据_将指令从内存读取出并送入_，然后
13、译码并执行。（分数：4.00）A.程序计数器B.指令寄存器C.通用寄存器D.索引寄存器A.程序计数器B.指令寄存器C.地址寄存器D.数据寄存器26.下列选项中，不属于 HTTP 客户端的是_。（分数：2.00）A.IEB.NetscapeC.MozillaD.Apache27.若某无向图具有 n 个顶点、e 条边，则其邻接矩阵中值为 0 的元素个数为_。（分数：3.00）AeB.2eC.n*n-2eD.n-2e28.在一棵非空的二叉排序树中，关键字最大的结点的_。（分数：3.00）A.左子树一定为空，右子树不一定为空B.左子树不一定为空，右子树一定为空C.左子树和右子树一定都为空D.左子树和右
14、子树一定都不为空29.声音信号采样时_不会影响数字音频数据量的多少。（分数：2.00）A.采样率B.量化精度C.声道数量D.音量放大倍数30.多媒体计算机与普通计算机的主要区别是多媒体计算机增加了_。（分数：2.00）A.存储信息的实体B.视频和音频信息的处理能力C.光驱和声卡D.大容量的磁介质和光介质31._专门用于翻译汇编语言源程序。（分数：1.00）A.编译程序B.汇编程序C.解释程序D.链接程序若用 8 位机器码表示二进制数-111，则原码表示的十六进制形式为_；补码表示的十六进制形式为_。（分数：4.00）A.81B.87C.0FD.FFAF9BF0C.89D.8032.采用 IE
15、浏览器访问工业与信启、化部一教育与考试中心网主页时，正确的地址格式是_。（分数：1.00）A.Web:/www.ceiaec.orgB.http:www.ceiaec.orgC.Web:www.ceiaec.orgD.http:/www.ceiaec.org程序员-21 答案解析(总分：92.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：92.00)函数 f()、g()的定义如下所示。己知调用 f 时传递给其形参 x 的值是 1，若以传值方式调用 g，则函数 f的返回值为_；若以传引用方式调用 g，则函数 f 的返回值为_。（分数：4.00）A.3 B.4C.6D.7解析：A
16、.3B.4 C.6D.7解析：解析 在传值调用方式下，将实参的值传递给形参，分配给实参变量和形参变量的存储单元之间无相关性，各自使用，互不干扰，在引用调用方式下，实参变量和形参变量的对应的存储单元是同一个，在被调用函数中修改形参实质上就修改了实参变量的值。对于本题，在传值方式下，函数 f 的参数 x、局部变量 a 和函数 g 的参数 y 分别对应不同的存储单元。因此，已传值方式调用 g，函数 f 执行结束时，返回值为 3。 在传引用方式下，函数 f 的参数 x、局部变量 a 分别对应不同的存储单元，函数 g 的参数 y 与实参 x 引用同一个存储单元。因此，以传值方式调用 g，函数 f 执行结
17、束时，返回值为 4。1.以下关于类继承的说法中，错误的是_。（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基类)中的方法同名的方法 D.在继承类中可以覆盖被继承类(基类)中的方法解析：解析 继承是类间的一种基本关系，是在某个类的层次关联中不同的类共享属性和操作的一种机制。在“is-a”的层次关联中，一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。一个子类可以继承它的父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义它自己的属性和操作。在继承类中可以定义与
18、被继承类(基类)中的方法同名的方法。 一个子类只有唯一的一个父类，这种继承称为单一继承。一个子类也可以有多个父类，它可以从多个父类中继承特性，这种继承称为多重继承。例如，“水陆两用交通工具”类既可继承“陆上交通工具”类的特性，又可继承“水上交通工具”类的特性。2.在面向对象系统中，对象是基本的运行时实体，它_。（分数：2.00）A.只能包括数据(属性)B.只能包括操作(行为)C.把属性和行为封装为一个整体 D.必须具有显式定义的对象名解析：解析 在面向对象的系统中，对象是基本的运行时实体，它既包括数据(属性)，也包括作用于数据的操作(行为)。所以，一个对象把属性和行为封装为一个整体。一个对象通
19、常可由对象名、属性和操作3 部分组成。属性可以是一些数据，也可以是另一个对象。每个对象都有它自己的属性值，表示该对象的状态。对象中的属性只能通过该对象所提供的操作来存取或修改。操作也称为方法或服务，它规定了对象的行为，表示对象所能提供的服务。3.采用 IE 浏览器访问工业与信启、化部一教育与考试中心网主页时，正确的地址格式是_。（分数：1.00）A.Web:/www.ceiaec.orgB.http:www.ceiaec.orgC.Web:www.ceiaec.orgD.http:/www.ceiaec.org 解析：解析 页面地址 URL 由 3 部分组成：协议类型、主机名和路径及文件名。例
20、如：http:/ IE 浏览器访问工业与信息化部一教育与考试中心网主页时，正确的地址格式应为 http:/www.ceiaec.org。在设计白盒测试用例时，_是最弱的覆盖准则。下图至少需要_个测试用例才可以进行路径覆盖。（分数：4.00）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖 解析：A.1B.2C.3 D.4解析：解析 从覆盖源程序语句的详尽程度分析，逻辑覆盖标准包括以下不同的覆盖标准：语句覆盖、判定覆盖、条件覆盖、判定/条件组合覆盖、条件组合覆盖和路径覆盖。语句覆盖的含义是：选择足够多的测试数据，使被测程序中每条语句至少执行一次。语句覆盖是最弱的逻辑覆盖。 路径覆盖要求设计足够的
21、测试用例，覆盖程序中所有可能的路径。路径覆盖是最强的逻辑覆盖。从题目所给的图中可以看出，共有 3 条程序路径需要进行测试，至少需要 3 个测试用例才可以进行路径覆盖。4.已知某二叉树的先序遍历序列为 ABDCEFG、中序遍历序列为 BDACFGE，则该二叉树的层数为_。（分数：3.00）A.3B.4C.5 D.6解析：解析 本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：5.设循环队列 Q 的定义中有 rear 和 size 两个域变量，其中，rear 指示队尾元素之后的位置，size 表示队列的长度，如图所示(队列长度为 3，队头元素为 x)。设队列
22、的存储空间容量为 M，则队头元素的位置为_。 （分数：2.00）A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.size)D.(Q.rear-Q.size+M)%M 解析：解析 设队列的队头指针为 front，front 指向队头元素。队列的存储空间容量为 M，说明队列中最多可以有 M 个元素；队列的长度为 len，说明当前队列中有 len 个元素。则有： Q.rear=(Q.front+Q.len-1)%M Q.front=(Q.rear-Q.len+1+M)%M6.在统一建模语言(UML)中，通常_不用于描述用例。（分数：2.00）A
23、.序列图B.活动图C.用例图D.通信图 解析：解析 在 UML 图中，序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。活动图是一种特殊的状态图，它展现了在系统内从一个活动到另一个活动的流程。活动图专注于系统的动态视图。它对于系统的功能建模特别重要，并强调对象间的控制流程。用例图展现了一组用例、参与者以及它们之间的关系(扩展关系、包含关系)，描述了谁将使用系统以及用户期望以什么方式与系统交互。通信图强调收发消息的对象之间的结构组织，不用于描述用例。7.若某模块的所有语句都与存款功能相关，则该模块的内聚是_。（分数：2.00）A.逻辑内聚B.顺序内聚C.功能内聚 D.通信内聚解
24、析：解析 内聚性也称为块内联系，指模块的功能强度的度量，即一个模块内部各个元素彼此结合的紧密程序的度量。若一个模块内各元素的联系越紧密，则其内聚性就越高。按照内聚性从低到高的顺序，模块的内聚性分为偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚 7 种类型。其中，功能内聚是最强的内聚，是指模块内所有元素共同作用完成一个功能，缺一不可。题目中描述的某模块的所有语句都与存款功能相关，则该模块的内聚是功能内聚。在统一建模语言(UML)中，_用于描述一组对象类、接口、协作和它们之间的关系。其中关联的多重度是指_。（分数：4.00）A.对象图B.类图 C.用例图D.通信图解析：A.一
25、个类中能被另一个类调用的方法个数B.一个类的某个方法被另一个类调用的次数C.一个类的实例能够与另一个类的多少个实例相关联 D.两个类所具有的相同的方法数和属性数解析：解析 UML 提供了多类视图。其中，类图展现了一组对象、接口、协作和它们之间的关系，在面向对象系统的建模中所建立的最常见的图就是类图，类图给出了系统的静态设计视图。关联的多重度是指一个类的实例能够与另一个类的多少个实例相关联。8.将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为_。（分数：1.00）A.编译B.反编译 C.汇编D.解释解析：解析 将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为反编译。编译，利用
26、编译程序从源语言编写的源程序产生目标程序的过程。汇编大多是指汇编语言，把汇编语言翻译成机器语言的过程称为汇编。解释就是对编译好的高级程序语言进行注释。故选 B。9._专门用于翻译汇编语言源程序。（分数：1.00）A.编译程序B.汇编程序 C.解释程序D.链接程序解析：解析 汇编程序的功能是将汇编语言所编写的源程序翻译成机器指令程序。其主要工作包括：将每一条可执行汇编语句转换成对应的机器指令；处理程序中出现的伪指令和宏指令。一般需要两次扫描源程序才能完成翻译过程。10.某用户正在 Internet 浏览网页，在 Windows 命令窗口中输入 arp -a 命令后，得到本机的 ARP 缓存记录如
27、下图所示。图中 119.145.167.254 是_的 IP 地址。 （分数：1.00）A.网关 B.本机C.Web 服务器D.DNS 服务器解析：解析 arp -a 显示所有接口的当前 ARP 缓存表，其中 Internet Address(119.145.167.254)是网关的 IP 地址。11.多媒体计算机与普通计算机的主要区别是多媒体计算机增加了_。（分数：2.00）A.存储信息的实体B.视频和音频信息的处理能力 C.光驱和声卡D.大容量的磁介质和光介质解析：解析 多媒体计算机与普通计算机的主要区别是多媒体计算机增加了视频和音频信息的处理能力。此外，常用的音频工具软件有如下几种。 (
28、1)CoolEditPro：一种功能很强的数字音频处理软件，提供了多轨编辑、数字信号处理等功能。 (2)GoldWave：一种小巧好用的数码录音及编辑软件，具有文件格式转换功能。 (3)Cake Walk Pro Audio：是目前流行的专业音乐制作工具软件，可以用来作曲、配器、演奏、录音和合成等。12.以下关于 C/C+程序变量的叙述中，错误的是_。（分数：2.00）A.变量实际上是存储位置的名字B.变量都具有类型属性C.变量必须先声明，然后才能引用D.除了赋值运算，其他运算都不能改变变量的值 解析：解析 本题考查的是 C/C+的编程风格，很显然 D 说法是错误的，改变变量的值不一定要通过赋
29、值运算，比如参数的引用传递等。13.POP3 服务默认的 TCP 端口号是_。（分数：2.00）A.20B.25C.80D.110 解析：解析 POP3 服务器默认端口为 110，因此答案为 D。14.对于高级语言源程序，若_，则可断定程序中出现语法错误。（分数：1.00）A.编译时发现所定义的变量未赋初值B.编译时发现表达式中的括号不匹配 C.运行时出现数组下标越界的情况D.运行时出现除数为 0 的情况解析：解析 用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标错误等。静态错误
30、是指编译阶段发现的程序错误，可分为语法错误和静态语义错误。如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误。15.以下关于子类和父类的叙述中，正确的是_。（分数：2.00）A.代码中使用父类对象的地方，都可以使用子类对象替换 B.代码中使用子类对象的地方，都可以使用父类对象替换C.父类定义的对象与子类定义的对象在属性和方法上一定相同D.父类定义的对象与子类定义的对象在属性和方法上一定不同解析：解析 一个子类可以继承其父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义自己的属性和操作。16.用_时，校验位与信息位交叉设置。
31、（分数：2.00）A.循环冗余校验码B.海明校验码 C.奇校验码D.偶校验码解析：解析 海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之间插入k 个校验位，通过扩大码距来实现检错和纠错。17.设 X、Y 为逻辑变量，与逻辑表达式 等价的是_。 A B C （分数：2.00）A.B.C.D. 解析：解析 利用真值表可判断各逻辑表达式的等价关系。 从上表可知，与逻辑表达式 18.后缀表达式“ab+cd-*与表达式_对应。（分数：1.00）A.(a+b)*(c-d) B.a+b*c-dC.a+b*(c-d)D.(a+b)*c-d解析：解析 在后缀表示方式下，运算对象自左至右依
32、次书写，运算符紧跟在需要参与运算的对象后叫。因此，与后缀表达式“ab+cd-*等价的表达式为：(a+b)*(c-d)。某公司数据库的两个关系：部门(部门号，部门名，负责人，电话)和员工(员工号，姓名，住址)。假设每个部门有若干名员工，一名负责人，一部电话；员工号为员工关系的主键。 a若部门名是唯一的，请将下述 SQL 语句的空缺部分补充完整。 CREATE TABLE 部门 (部门号 CHAR(3) PRIMARY KEY, 部门名 CHAR _, 负责人 CHAR(4), 电话 CHAR(20) _); b查询各部门负责人的姓名及住址的 SQL 语句如下： SELECT 部门名，姓名，住址
33、FROM 部门，员工 WHERE _;（分数：6.00）A.NOT NULLB.UNIQUE C.KEY UNIQUED.PRIMARY KEY解析：A.PRIMARY KEY(部门号) NOT NULL UNIQUEB.PRIMARY KEY(部门名)UNIQUEC.FOREIGN KEY(负责人)REFERENCES 员工(姓名)D.FOREIGN KEY(负责人)REFERENCES 员工(员工号) 解析：A.员工号=负责人B.员工号=“负责人“C.姓名=负责人D.姓名=“负责人“ 解析：解析 部门关系中，部门名唯一，所以应使用 UNIQUE 来约束；定义了部门关系中负责人为外码，其取值
34、区域来自于员工关系。WHERE 后表示要查找的条件为“姓名=“负责人“”。对关系 S 进行_运算，可以得到表 1；对关系 R 和 S 进行_运算，可以得到表 2。 R 商品号 商品名 1010 电视 1011 显示器 2020 打印机 2025 冰箱 2030 手机 S 商品号 订货者 1010 A 公司 1011 B 公司 1011 C 公司 2025 A 公司 2025 C 公司 表 1 订货者 A 公司 B 公司 C 公司 表 2 商品号 商品名 订货者 1010 电视 A公司 1011 显示器 B公司 1011 显示器 C公司 2025 冰箱 A公司 2025 冰箱 C公司 （分数：4
35、.00）A.自然连接B.投影 C.选择D并解析：A.自然连接 B.投影C.选择D并解析：解析 投影是对关系进行垂直分割，消去关系中某些列，重新安排列次序，再删去重复的元组。由于某些列删除后，某些元组可能会变得完全相同，那些相同的元组经投影操作后只保留一个。所以，在关系代数中，对一个关系进行投影操作以后，新关系的元组个数小于或等于原来关系的元组个数。因此，对关系 S 进行投影运算，可以得到表 1。 自然连接是指在 RS 中，选择 R 和 S 公共属性值均相等的元组，并去掉 RS 中重复的公共属性列。从给出的各关系记录可以看出，对关系 R 和 S 进行自然连接运算，可以得到表 2。19.以下关于类
36、和对象的叙述中，正确的是_。（分数：1.00）A.类是对象的模板，一个类仅能生成一个对象B.对象是类的模板，一个对象仅能生成一个类C.类是对象的模板，一个类是一组对象的集合 D.对象是类的模板，一个对象是一组类的集合解析：解析 类是对象的模板，类定义了对象共有的属性和方法。类也可以看作是一组对象共有特性的集合，即一个类中的对象拥有相同的属性和方法，一般而言，从一个类可以产生多个对象。设有公民关系 P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，_唯一标识关系 P 中的每一个元组，并且应该用_上来进行主键约束。该关系中，_上属于复合属性。（分数：6.00）A.姓名B.身份证号 C.联系电话
37、D.家庭住址解析：A.NULLB.NOT NULLC.PRIMARY KEY D.FOREIGN KEY解析：A.姓名B.身份证号C.联系电话D.家庭住址 解析：解析 本题考查的是数据库元组的基本概念。元组是关系数据库中的基本概念，关系是一张表，表中的每行(即数据库中的每条记录)就是一个元组，每列就是一个属性。能唯一标识关系 P 的只能使唯一的一个属性，在属性中，只有身份证号是唯一的不会重复的属性，所以用身份证号标识 P 中的每一个元组，故选择 B。在 SQL 语句中，进行主键约束的就是 PRIMARY KEY，故选择 C。复合属性就是指该属性包含更小的属性，家庭住址记录了邮编、省、市、街道等
38、信息，因此家庭住址为复合属性，故选择 D。20.在编译过程中，进行类型分析和检查是_阶段的一个主要工作。（分数：1.00）A.词法分析B.语法分析C.语义分析 D.代码优化解析：解析 词法分析阶段是编译过程的第一个阶段。词法分析的任务是：从左到右一个字符一个字符地输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词符号(简称单词或符号)。 语法分析的任务是：在词法分析的基础上，根据语言的语法规则(文法规则)，把单词符号串分解成各类语法单位，例如， “短语”、“子句”、“句子”(“语句”)、“程序段”和“程序”。通过语法分解，确定整个输入串是否构成一个语法上正确的“程序”。 语义分
39、析阶段主要检查源程序是否包含语义错误，并收集类型信息供后面的代码生成阶段使用，只有语法和语义都正确的源程序才能被翻译成正确的目标代码。语义分析的一个主要工作是进行类型分析和检查。 代码优化的任务是：对前阶段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效(省时间和省空间)的目标代码。21.内联网 Intranet 是利用因特网技术构建的企业内部网，其中必须包括_协议。（分数：1.00）A.TCP/IP B.IPX/SPXC.NetBuilderD.NetBIOS解析：解析 内联网又称企业内联网，是用因特网技术建立的可支持企事业内部业务处理和信息交流的综合网络信息系统，通常采用一定的安
40、全措施与企事业外部的因特网用户相隔离，对内部用户在信息使用的权限上也有严格的规定，其中必须包括 TCP/IP 协议。22.按照国际电话电报咨询委员会(CCITT)的定义，_属于表现媒体(Presentation Medium)。（分数：2.00）A.声音B.图像编码C.显示器 D.光盘解析：解析 按照国际电话电报咨询委员会(CCITT)的定义，媒体可以归纳为如下几类。感觉媒体，如声音、图像；表示媒体，如图像编码、文本编码和声音编码；表现媒体，如键盘、鼠标、扫描仪、话筒、摄像机、显示器、打印机和喇叭等；存储媒体，如硬盘、软盘、磁盘、光盘、ROM 及 RAM；传输媒体，如电缆、光缆和电磁波等。23
41、.声音信号的数字化过程包括采样、_和编码。（分数：2.00）A.合成B.去噪C.量化 D.压缩解析：解析 本题考查的是声音信号的数字化过程。声音信号的数字化过程包括采样、量化和编码。24.在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为_。（分数：2.00）A.改正性维护B.适应性维护C.完善性维护 D.预防性维护解析：解析 软件维护活动可以归纳为 4 种类型： 正确性维护。把诊断、校正软件错误的过程称之为校正性维护。 适应性维护。由于计算机技术的发展，外部设备和其他系统元素经常变更，为适应环境的变更而修改软件的活动称之为适应性维护。 完善性维护。在使用系统过程中为满
42、足用户提出的新功能、性能要求而进行的维护。 预防性维护。为进一步改进可维护性、可靠性而进行的维护活动。25.在数据库设计中，E-R 模型常用于_阶段。（分数：2.00）A.需求分析 B.概念设计C.逻辑设计D.物理设计解析：解析 本题考查的知识点是 E-R 图。E-R 图也即实体一联系图(Entity-Relationship Diagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。E-R 图设计属于数据库设计的需求分析阶段。CPU 执行指令时，先要根据_将指令从内存读取出并送入_，然后译码并执行。（分数：4.00）A.程序计数器 B.指令寄存器C.通用寄存器D.索引
43、寄存器解析：A.程序计数器B.指令寄存器 C.地址寄存器D.数据寄存器解析：解析 本题考布的是 CPU 执行指令的三个阶段：取指令分析指令一执行指令。 取指令的任务是：根据程序计数器 PC 中的值从程序存储器读出现行指令，送到指令寄存器。分析指令阶段的任务是：将指令寄存器中的指令操作码取出后进行译码，分析其指令性质。如指令要求操作数，则寻找操作数地址。计算机执行程序的过程实际上就是逐条指令地重复上述操作过程，直至遇到停机指令可循环等待指令。26.下列选项中，不属于 HTTP 客户端的是_。（分数：2.00）A.IEB.NetscapeC.MozillaD.Apache 解析：解析 IE、Net
44、scape 和 Mozilla 都是客户端常用的浏览器，而 Apache 则是服务器端。所以本题答案为 D。27.若某无向图具有 n 个顶点、e 条边，则其邻接矩阵中值为 0 的元素个数为_。（分数：3.00）AeB.2eC.n*n-2e D.n-2e解析：解析 邻接矩阵是表示顶点之间相邻关系的矩阵。设 G=(V,E)是一个图，其中 v=v 1 ,v 2 ,v n 。G 的邻接矩阵是一个具有下列性质的 n 阶方阵：对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零，有向图则不一定如此。在无向图中，任一顶点 i 的度为第 i 列所有元素的和，在有向图中顶点i 的出度为第 i 行所有元素的和，
45、而入度为第 i 列所有元素的和。用邻接矩阵法表示图共需要 n2 个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要 n(n-1)/2 个空间。从邻接矩阵的定义可分析得出：含有 n 个顶点的图的邻接矩阵是 n2 阶方阵，对无向图而言，邻接矩阵一定是对称的，如果该图无环，则对角线元素为 0，两顶点之间有边相连，相应位置的元素为 1，无边相连为 0，所以其邻接矩阵中值为 0 的元素个数为 n*n-2e，故选择 C。28.在一棵非空的二叉排序树中，关键字最大的结点的_。（分数：3.00）A.左子树一定为空，右子树不一定为空B.左子树不
46、一定为空，右子树一定为空 C.左子树和右子树一定都为空D.左子树和右子树一定都不为空解析：解析 本题考查的是二叉树的关键字的相关知识。我们根据一个实例来分析下二叉树关键字值最大的结点的存储位置有何特点。以序列(50,72,43,85,75,20,35,45,65,30)为例，最大结点 85 的位置有两种情形，分别如下图所示。 29.声音信号采样时_不会影响数字音频数据量的多少。（分数：2.00）A.采样率B.量化精度C.声道数量D.音量放大倍数 解析：解析 波形声音信息是一个用来表示声音振幅的数据序列，它是通过对模拟声音按一定间隔采样获得的幅度值，再经过量化和编码后得到的便于计算机存储和处理的
47、数据格式。 未经压缩的数字音频数据传输率可按下式计算：数据传输率(b/s)=采样频率(Hz)量化位数(bit)声道数。数据传输率以每秒比特(b/s)为单位；采样频率以 Hz 为单位；量化以比特(b)为单位。30.多媒体计算机与普通计算机的主要区别是多媒体计算机增加了_。（分数：2.00）A.存储信息的实体B.视频和音频信息的处理能力 C.光驱和声卡D.大容量的磁介质和光介质解析：解析 多媒体计算机与普通计算机的主要区别是多媒体计算机增加了视频和音频信息的处理能力。此外，常用的音频工具软件有如下几种。 (1)CoolEditPro：一种功能很强的数字音频处理软件，提供了多轨编辑、数字信号处理等功能。 (2)GoldWave：一种小巧好用的数码录音及编辑软件，具有文件格式转换功能。 (3)Cake Walk Pro Audio：是目前流行的专业音乐制作工具软件，可以用来作曲、配器、演奏、录音和合成等。31._专门用于翻译汇编语言源程序。（分数：1.00）A.编译程序B.汇编程序 C.解释程序D.链接程序解析：解析 汇编程序的功能是将汇编语言所编写的源程序翻译成机器指令程序。其主要工作包括：将每一条可执行汇编
