程序员21.docx

程序员21.docx

《程序员21.docx》由会员分享，可在线阅读，更多相关《程序员21.docx（19页珍藏版）》请在冰豆网上搜索。

程序员21

程序员-21

（总分：

92.00，做题时间：

90分钟）

一、单项选择题（总题数：

40，分数：

92.00）

函数f（）、g（）的定义如下所示。

己知调用f时传递给其形参x的值是1，若以传值方式调用g，则函数f的返回值为______；若以传引用方式调用g，则函数f的返回值为______。

（分数：

4.00）

 A.3 √

 B.4

 C.6

 D.7

解析：

 A.3

 B.4 √

 C.6

 D.7

解析：

[解析]在传值调用方式下，将实参的值传递给形参，分配给实参变量和形参变量的存储单元之间无相关性，各自使用，互不干扰，在引用调用方式下，实参变量和形参变量的对应的存储单元是同一个，在被调用函数中修改形参实质上就修改了实参变量的值。

对于本题，在传值方式下，函数f的参数x、局部变量a和函数g的参数y分别对应不同的存储单元。

因此，已传值方式调用g，函数f执行结束时，返回值为3。

在传引用方式下，函数f的参数x、局部变量a分别对应不同的存储单元，函数g的参数y与实参x引用同一个存储单元。

因此，以传值方式调用g，函数f执行结束时，返回值为4。

1.以下关于类继承的说法中，错误的是______。

（分数：

2.00）

 A.通过类继承，在程序中可以复用基类的代码

 B.在继承类中可以增加新代码

 C.在继承类中不能定义与被继承类（基类）中的方法同名的方法 √

 D.在继承类中可以覆盖被继承类（基类）中的方法

解析：

[解析]继承是类间的一种基本关系，是在某个类的层次关联中不同的类共享属性和操作的一种机制。

在“is-a”的层次关联中，一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。

一个子类可以继承它的父类（或祖先类）中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义它自己的属性和操作。

在继承类中可以定义与被继承类（基类）中的方法同名的方法。

一个子类只有唯一的一个父类，这种继承称为单一继承。

一个子类也可以有多个父类，它可以从多个父类中继承特性，这种继承称为多重继承。

例如，“水陆两用交通工具”类既可继承“陆上交通工具”类的特性，又可继承“水上交通工具”类的特性。

2.在面向对象系统中，对象是基本的运行时实体，它______。

（分数：

2.00）

 A.只能包括数据（属性）

 B.只能包括操作（行为）

 C.把属性和行为封装为一个整体 √

 D.必须具有显式定义的对象名

解析：

[解析]在面向对象的系统中，对象是基本的运行时实体，它既包括数据（属性），也包括作用于数据的操作（行为）。

所以，一个对象把属性和行为封装为一个整体。

一个对象通常可由对象名、属性和操作3部分组成。

属性可以是一些数据，也可以是另一个对象。

每个对象都有它自己的属性值，表示该对象的状态。

对象中的属性只能通过该对象所提供的操作来存取或修改。

操作也称为方法或服务，它规定了对象的行为，表示对象所能提供的服务。

3.采用IE浏览器访问工业与信启、化部一教育与考试中心网主页时，正确的地址格式是______。

（分数：

1.00）

 A.Web:

//www.ceiaec.org

 B.http:

\www.ceiaec.org

 C.Web:

\www.ceiaec.org

 D.http:

//www.ceiaec.org √

解析：

[解析]页面地址URL由3部分组成：

协议类型、主机名和路径及文件名。

例如：

在设计白盒测试用例时，______是最弱的覆盖准则。

下图至少需要______个测试用例才可以进行路径覆盖。

（分数：

4.00）

 A.路径覆盖

 B.条件覆盖

 C.判定覆盖

 D.语句覆盖 √

解析：

 A.1

 B.2

 C.3 √

 D.4

解析：

[解析]从覆盖源程序语句的详尽程度分析，逻辑覆盖标准包括以下不同的覆盖标准：

语句覆盖、判定覆盖、条件覆盖、判定/条件组合覆盖、条件组合覆盖和路径覆盖。

语句覆盖的含义是：

选择足够多的测试数据，使被测程序中每条语句至少执行一次。

语句覆盖是最弱的逻辑覆盖。

路径覆盖要求设计足够的测试用例，覆盖程序中所有可能的路径。

路径覆盖是最强的逻辑覆盖。

从题目所给的图中可以看出，共有3条程序路径需要进行测试，至少需要3个测试用例才可以进行路径覆盖。

4.已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为______。

（分数：

3.00）

 A.3

 B.4

 C.5 √

 D.6

解析：

[解析]本题考查的是二叉树遍历的相关知识。

根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：

该二叉树共有5层，故选择C。

5.设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示（队列长度为3，队头元素为x）。

设队列的存储空间容量为M，则队头元素的位置为______。

（分数：

2.00）

 A.（Q.rear-Q.size+1）

 B.（Q.rear-Q.size+1）%M

 C.（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）%M

6.在统一建模语言（UML）中，通常______不用于描述用例。

（分数：

2.00）

 A.序列图

 B.活动图

 C.用例图

 D.通信图 √

解析：

[解析]在UML图中，序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。

活动图是一种特殊的状态图，它展现了在系统内从一个活动到另一个活动的流程。

活动图专注于系统的动态视图。

它对于系统的功能建模特别重要，并强调对象间的控制流程。

用例图展现了一组用例、参与者以及它们之间的关系（扩展关系、包含关系），描述了谁将使用系统以及用户期望以什么方式与系统交互。

通信图强调收发消息的对象之间的结构组织，不用于描述用例。

7.若某模块的所有语句都与存款功能相关，则该模块的内聚是______。

（分数：

2.00）

 A.逻辑内聚

 B.顺序内聚

 C.功能内聚 √

 D.通信内聚

解析：

[解析]内聚性也称为块内联系，指模块的功能强度的度量，即一个模块内部各个元素彼此结合的紧密程序的度量。

若一个模块内各元素的联系越紧密，则其内聚性就越高。

按照内聚性从低到高的顺序，模块的内聚性分为偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚7种类型。

其中，功能内聚是最强的内聚，是指模块内所有元素共同作用完成一个功能，缺一不可。

题目中描述的某模块的所有语句都与存款功能相关，则该模块的内聚是功能内聚。

在统一建模语言（UML）中，______用于描述一组对象类、接口、协作和它们之间的关系。

其中关联的多重度是指______。

（分数：

4.00）

 A.对象图

 B.类图 √

 C.用例图

 D.通信图

解析：

 A.一个类中能被另一个类调用的方法个数

 B.一个类的某个方法被另一个类调用的次数

 C.一个类的实例能够与另一个类的多少个实例相关联 √

 D.两个类所具有的相同的方法数和属性数

解析：

[解析]UML提供了多类视图。

其中，类图展现了一组对象、接口、协作和它们之间的关系，在面向对象系统的建模中所建立的最常见的图就是类图，类图给出了系统的静态设计视图。

关联的多重度是指一个类的实例能够与另一个类的多少个实例相关联。

8.将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为______。

（分数：

1.00）

 A.编译

 B.反编译 √

 C.汇编

 D.解释

解析：

[解析]将一个可执行程序翻译成某种高级程序设计语言源程序的过程称为反编译。

编译，利用编译程序从源语言编写的源程序产生目标程序的过程。

汇编大多是指汇编语言，把汇编语言翻译成机器语言的过程称为汇编。

解释就是对编译好的高级程序语言进行注释。

故选B。

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服务器

解析：

[解析]arp-a显示所有接口的当前ARP缓存表，其中InternetAddress（119.145.167.254）是网关的IP地址。

11.多媒体计算机与普通计算机的主要区别是多媒体计算机增加了______。

（分数：

2.00）

 A.存储信息的实体

 B.视频和音频信息的处理能力 √

 C.光驱和声卡

 D.大容量的磁介质和光介质

解析：

[解析]多媒体计算机与普通计算机的主要区别是多媒体计算机增加了视频和音频信息的处理能力。

此外，常用的音频工具软件有如下几种。

（1）CoolEditPro：

一种功能很强的数字音频处理软件，提供了多轨编辑、数字信号处理等功能。

（2）GoldWave：

一种小巧好用的数码录音及编辑软件，具有文件格式转换功能。

（3）CakeWalkProAudio：

是目前流行的专业音乐制作工具软件，可以用来作曲、配器、演奏、录音和合成等。

12.以下关于C/C++程序变量的叙述中，错误的是______。

（分数：

2.00）

 A.变量实际上是存储位置的名字

 B.变量都具有类型属性

 C.变量必须先声明，然后才能引用

 D.除了赋值运算，其他运算都不能改变变量的值 √

解析：

[解析]本题考查的是C/C++的编程风格，很显然D说法是错误的，改变变量的值不一定要通过赋值运算，比如参数的引用传递等。

13.POP3服务默认的TCP端口号是______。

（分数：

2.00）

 A.20

 B.25

 C.80

 D.110 √

解析：

[解析]POP3服务器默认端口为110，因此答案为D。

14.对于高级语言源程序，若______，则可断定程序中出现语法错误。

（分数：

1.00）

 A.编译时发现所定义的变量未赋初值

 B.编译时发现表达式中的括号不匹配 √

 C.运行时出现数组下标越界的情况

 D.运行时出现除数为0的情况

解析：

[解析]用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。

动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标错误等。

静态错误是指编译阶段发现的程序错误，可分为语法错误和静态语义错误。

如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误。

15.以下关于子类和父类的叙述中，正确的是______。

（分数：

2.00）

 A.代码中使用父类对象的地方，都可以使用子类对象替换 √

 B.代码中使用子类对象的地方，都可以使用父类对象替换

 C.父类定义的对象与子类定义的对象在属性和方法上一定相同

 D.父类定义的对象与子类定义的对象在属性和方法上一定不同

解析：

[解析]一个子类可以继承其父类（或祖先类）中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义自己的属性和操作。

16.用______时，校验位与信息位交叉设置。

（分数：

2.00）

 A.循环冗余校验码

 B.海明校验码 √

 C.奇校验码

 D.偶校验码

解析：

[解析]海明码是利用奇偶性来检错和纠错的校验方法。

海明码的构成方法是：

在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。

17.设X、Y为逻辑变量，与逻辑表达式

等价的是______。

A．

B．

C．

D．X+Y

（分数：

2.00）

 A.

 B.

 C.

 D. √

解析：

[解析]利用真值表可判断各逻辑表达式的等价关系。

从上表可知，与逻辑表达式

等价的是X+Y。

18.后缀表达式“ab+cd-*与表达式______对应。

（分数：

1.00）

 A.（a+b）*（c-d） √

 B.a+b*c-d

 C.a+b*（c-d）

 D.（a+b）*c-d

解析：

[解析]在后缀表示方式下，运算对象自左至右依次书写，运算符紧跟在需要参与运算的对象后叫。

因此，与后缀表达式“ab+cd-*等价的表达式为：

（a+b）*（c-d）。

某公司数据库的两个关系：

部门（部门号，部门名，负责人，电话）和员工（员工号，姓名，住址）。

假设每个部门有若干名员工，一名负责人，一部电话；员工号为员工关系的主键。

a．若部门名是唯一的，请将下述SQL语句的空缺部分补充完整。

CREATETABLE部门（部门号CHAR（3）PRIMARYKEY,

部门名CHAR______,

负责人CHAR（4）,

电话CHAR（20））

______）;

b．查询各部门负责人的姓名及住址的SQL语句如下：

SELECT部门名，姓名，住址

FROM部门，员工WHERE______;（分数：

6.00）

 A.NOTNULL

 B.UNIQUE √

 C.KEYUNIQUE

 D.PRIMARYKEY

解析：

 A.PRIMARYKEY（部门号）NOTNULLUNIQUE

 B.PRIMARYKEY（部门名）UNIQUE

 C.FOREIGNKEY（负责人）REFERENCES员工（姓名）

 D.FOREIGNKEY（负责人）REFERENCES员工（员工号） √

解析：

 A.员工号=负责人

 B.员工号="负责人"

 C.姓名=负责人

 D.姓名="负责人" √

解析：

[解析]部门关系中，部门名唯一，所以应使用UNIQUE来约束；定义了部门关系中负责人为外码，其取值区域来自于员工关系。

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.00）

 A.自然连接

 B.投影 √

 C.选择

 D..并

解析：

 A.自然连接 √

 B.投影

 C.选择

 D..并

解析：

[解析]投影是对关系进行垂直分割，消去关系中某些列，重新安排列次序，再删去重复的元组。

由于某些列删除后，某些元组可能会变得完全相同，那些相同的元组经投影操作后只保留一个。

所以，在关系代数中，对一个关系进行投影操作以后，新关系的元组个数小于或等于原来关系的元组个数。

因此，对关系S进行投影运算，可以得到表1。

自然连接是指在R×S中，选择R和S公共属性值均相等的元组，并去掉R×S中重复的公共属性列。

从给出的各关系记录可以看出，对关系R和S进行自然连接运算，可以得到表2。

19.以下关于类和对象的叙述中，正确的是______。

（分数：

1.00）

 A.类是对象的模板，一个类仅能生成一个对象

 B.对象是类的模板，一个对象仅能生成一个类

 C.类是对象的模板，一个类是一组对象的集合 √

 D.对象是类的模板，一个对象是一组类的集合

解析：

[解析]类是对象的模板，类定义了对象共有的属性和方法。

类也可以看作是一组对象共有特性的集合，即一个类中的对象拥有相同的属性和方法，一般而言，从一个类可以产生多个对象。

设有公民关系P（姓名，身份证号，年龄，性别，联系电话，家庭住址），______唯一标识关系P中的每一个元组，并且应该用______上来进行主键约束。

该关系中，______上属于复合属性。

（分数：

6.00）

 A.姓名

 B.身份证号 √

 C.联系电话

 D.家庭住址

解析：

 A.NULL

 B.NOTNULL

 C.PRIMARYKEY √

 D.FOREIGNKEY

解析：

 A.姓名

 B.身份证号

 C.联系电话

 D.家庭住址 √

解析：

[解析]本题考查的是数据库元组的基本概念。

元组是关系数据库中的基本概念，关系是一张表，表中的每行（即数据库中的每条记录）就是一个元组，每列就是一个属性。

能唯一标识关系P的只能使唯一的一个属性，在属性中，只有身份证号是唯一的不会重复的属性，所以用身份证号标识P中的每一个元组，故选择B。

在SQL语句中，进行主键约束的就是PRIMARYKEY，故选择C。

复合属性就是指该属性包含更小的属性，家庭住址记录了邮编、省、市、街道等信息，因此家庭住址为复合属性，故选择D。

20.在编译过程中，进行类型分析和检查是______阶段的一个主要工作。

（分数：

1.00）

 A.词法分析

 B.语法分析

 C.语义分析 √

 D.代码优化

解析：

[解析]词法分析阶段是编译过程的第一个阶段。

词法分析的任务是：

从左到右一个字符一个字符地输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词符号（简称单词或符号）。

语法分析的任务是：

在词法分析的基础上，根据语言的语法规则（文法规则），把单词符号串分解成各类语法单位，例如，“短语”、“子句”、“句子”（“语句”）、“程序段”和“程序”。

通过语法分解，确定整个输入串是否构成一个语法上正确的“程序”。

语义分析阶段主要检查源程序是否包含语义错误，并收集类型信息供后面的代码生成阶段使用，只有语法和语义都正确的源程序才能被翻译成正确的目标代码。

语义分析的一个主要工作是进行类型分析和检查。

代码优化的任务是：

对前阶段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效（省时间和省空间）的目标代码。

21.内联网Intranet是利用因特网技术构建的企业内部网，其中必须包括______协议。

（分数：

1.00）

 A.TCP/IP √

 B.IPX/SPX

 C.NetBuilder

 D.NetBIOS

解析：

[解析]内联网又称企业内联网，是用因特网技术建立的可支持企事业内部业务处理和信息交流的综合网络信息系统，通常采用一定的安全措施与企事业外部的因特网用户相隔离，对内部用户在信息使用的权限上也有严格的规定，其中必须包括TCP/IP协议。

22.按照国际电话电报咨询委员会（CCITT）的定义，______属于表现媒体（PresentationMedium）。

（分数：

2.00）

 A.声音

 B.图像编码

 C.显示器 √

 D.光盘

解析：

[解析]按照国际电话电报咨询委员会（CCITT）的定义，媒体可以归纳为如下几类。

①感觉媒体，如声音、图像；②表示媒体，如图像编码、文本编码和声音编码；③表现媒体，如键盘、鼠标、扫描仪、话筒、摄像机、显示器、打印机和喇叭等；④存储媒体，如硬盘、软盘、磁盘、光盘、ROM及RAM；⑤传输媒体，如电缆、光缆和电磁波等。

23.声音信号的数字化过程包括采样、______和编码。

（分数：

2.00）

 A.合成

 B.去噪

 C.量化 √

 D.压缩

解析：

[解析]本题考查的是声音信号的数字化过程。

声音信号的数字化过程包括采样、量化和编码。

24.在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求的维护称为______。

（分数：

2.00）

 A.改正性维护

 B.适应性维护

 C.完善性维护 √

 D.预防性维护

解析：

[解析]软件维护活动可以归纳为4种类型：

①正确性维护。

把诊断、校正软件错误的过程称之为校正性维护。

②适应性维护。

由于计算机技术的发展，外部设备和其他系统元素经常变更，为适应环境的变更而修改软件的活动称之为适应性维护。

③完善性维护。

在使用系统过程中为满足用户提出的新功能、性能要求而进行的维护。

④预防性维护。

为进一步改进可维护性、可靠性而进行的维护活动。

25.在数据库设计中，E-R模型常用于______阶段。

（分数：

2.00）

 A.需求分析 √

 B.概念设计

 C.逻辑设计

 D.物理设计

解析：

[解析]本题考查的知识点是E-R图。

E-R图也即实体一联系图（Entity-RelationshipDiagram），提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。

E-R图设计属于数据库设计的需求分析阶段。

CPU执行指令时，先要根据______将指令从内存读取出并送入______，然后译码并执行。

（分数：

4.00）

 A.程序计数器 √

 B.指令寄存器

 C.通用寄存器

 D.索引寄存器

解析：

 A.程序计数器

 B.指令寄存器 √

 C.地址寄存器

 D.数据寄存器

解析：

[解析]本题考布的是CPU执行指令的三个阶段：

取指令—分析指令一执行指令。

取指令的任务是：

根据程序计数器PC中的值从程序存储器读出现行指令，送到指令寄存器。

分析指令阶段的任务是：

将指令寄存器中的指令操作码取出后进行译码，分析其指令性质。

如指令要求操作数，则寻找操作数地址。

计算机执行程序的过程实际上就是逐条指令地重复上述操作过程，直至遇到停机指令可循环等待指令。

26.下列选项中，不属于HTTP客户端的是______。

（分数：

2.00）

 A.IE

 B.Netscape

 C.Mozilla

 D.Apache √

解析：

[解析]IE、Netscape和Mozilla都是客户端常用的浏览器，而Apache则是服务器端。

所以本题答案为D。

27.若某无向图具有n个顶点、e条边，则其邻接矩阵中值为0的元素个数为______。

（分数：

3.00）

 A..e

 B.2e

 C.n*n-2e √

 D.n-2e

解析：

[解析]邻接矩阵是表示顶点之间相邻关系的矩阵。

设G=（V,E）是一个图，其中v={v1,v2…,vn}。

G的邻接矩阵是一个具有下列性质的n阶方阵：

①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零，有向图则不一定如此。

②在无向图中，任一顶点i的度为第i列所