2010年上半年（上午）《软件设计师》真题

试卷预览

1 单选题 1分

POP3服务默认的TCP端口号是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

本试题考查POP3服务器的配置。POP3服务器默认端口110，故选D。

2 单选题 1分

用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为（　　）。

查看答案 开始考试

正确答案：C

本题解析：

本题考查数据结构基础知识。

根据关键字序列构造二叉排序树的基本过程是，若需插入的关键字大于树根，则插入到右子树上，若小于树根，则插入到左子树上，若为空树，则作为树根结点。

3 单选题 1分

对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（　　）。

查看答案 开始考试

正确答案：B

本题解析：

本题考查数据结构基础知识。

装填因子α表示了哈希表的装满程度，显然，α越大发生冲突的可能性就越大。

4 单选题 1分

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

本题考查数据结构基础知识。

当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。

5 单选题 1分

对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（　　）个元素进行比较。

查看答案 开始考试

正确答案：D

本题解析：

本题考查数据结构基础知识。

二分查找是一种效率较高的查找方法，在10个元素构成的有序表中进行二分查找的过程可用二分查找判定树表示，如下图所示：

其中，结点中的数字表示元素在表中的序号。以结点10为例，它所在的位置说明若要查找表中的第10个元素，则依次与第5个、第8个、第9个和第10个元素进行了比较。若有序表中有n个元素，则对其进行二分查找的判定树的高度为［log2?n]+1（与具有n个结点的完全二叉树高度一样），因此，查找过程中最多与［log2?n]+1个元素进行比较。

6 单选题 1分

若关系R、S如下图所示，则关系代数表达式π1，3，7（σ3＜6（R×S））与（　　）等价。

查看答案 开始考试

正确答案：B

本题解析：

本题考查关系代数运算方面的基础知识。

本题要求关系代数表达式π1，3，7 (σ3＜6(R×S))的结果集，其中，R×S的属性列名分别为：R.A，R.B， R.C，R.D，S.C， S.D和S.E ，其结果如下表所示：

σ3＜6 （R×S）的含义是从R×S结果集中选取第个分量（R.C），小于第六个分量（S.D ）的元组，故σ3＜6 （R×S）与σ R.C＜S.D （R×S）等价。从下表中可以看出，满足条件的

结果如下表所示：

　　π1，3，7 (σ3＜6(R×S))的含义是从σ3＜6 （R×S））结果集中选取第一列R.A（或A）、第三列R.C和第七列S.E（或E），故π1，3，7 (σ3＜6(R×S))与πA，R.C，E（σR.C＜S.D（R×S））等价。需要说明的是第三列不能简写为C，因为关系S的第一列属性名也为C，故必须标上关系名加以区别。

7 单选题 1分

标记语言用一系列约定好的标记来对电子文档进行标记，以实现对电子文档的语义、结构及格式的定义。（　　）不是标记语言。

查看答案 开始考试

正确答案：D

本题解析：

本题考查程序语言基础知识。

HTML（HypertextMarkedLanguage超文本标记语言），用于互联网的信息表示。用HTML编写的超文本文档称为HTML文档，它能独立于各种操作系统平台（如UNIXWindows等）。HTML文档是纯文本文档，可以使用记事本、写字板等编辑工具来编写HTML文件，其文件（文档）的扩展名是.html或.htm，它们需要通过WWW浏览器进行解释并显示出效果。

XML（ExtensibleMarkupLanguage可扩展的标记语言）1.0标准于1998年2月10日发布，被认为是继HTML和Java编程语言之后的又一个里程碑式的Internet技术。XML丰富了HTML的描述功能，可以描述非常复杂的Web页面，如复杂的数字表达式、化学方程式等。XML的特点是结构化、自描述、可扩展和浏览器自适应等。

用于WAP的标记语言就是WML（WirelessMarkupLanguage），其语法跟XML一样，是XML的子集。

PHP（HypertextPreprocessor）是一种在服务器端执行的、嵌入HTML文档的脚本语言，其语言风格类似于C语言，被网站编程人员广泛运用。

8 单选题 1分

以下关于高级语言程序的编译和解释的叙述中，正确的是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

本题考查语言处理基础知识。

编译和解释是语言处理的两种基本方式。编译过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段，以及符号表管理与出错处理模块。

解释过程在词法、语法和语义分析方面与编译程序的工作原理基本相同，但是在运行用户程序时，它直接执行源程序或源程序的内部形式。

这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源码程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。

9 单选题 1分

以下关于面向对象设计的叙述中，错误的是（　　）。

查看答案 开始考试

正确答案：A

本题解析：

本题考查面向对象设计与面向对象分析的基本概念。

面向对象分析与设计是面向对象软件开发过程中的两个重要阶段，面向对象分析产生分析模型，该分析模型可以使用UML表达，面向对象设计以分析模型为基础。继续对分析模型进行精化，得到设计模型，其表达仍然可以采用UML建模语言。

10 单选题 1分

一个功能模块M1中的函数F1有一个参数需要接收指向整型的指针，但是在功能模块M2中调用F1时传递了一个整型值，在软件测试中，（　　）最可能测出这一问题。

查看答案 开始考试

正确答案：C

本题解析：

本题考查软件测试基础知识。

单元测试侧重于模块中的内部处理逻辑和数据结构，所有模块都通过了测试之后，把模块集成起来仍可能会出现穿越模块的数据丢失、模块之间的相互影响等问题，因此，需要模块按系统设计说明书的要求组合起来进行测试，即集成测试，以发现模块之间协作的问题。

一个功能模块Ml中的函数F1有一个参数需要接收指向整型的指针，但是在功能模决M2中调用F1时传递了一个整型值，这种模块之间传递参数的错误，在集成测试中最可能测试出来。