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

试卷预览

1 单选题 1分

随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题，一方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡技术来解决，在Windows的DNS服务器中通过（　　）操作可以确保域名解析并实现负载均衡。

查看答案 开始考试

正确答案：D

本题解析：

通过DNS服务器实现网络负载均衡则是一种保证用户网络访问的方式。其方法有启用循环，添加每个Web服务器的主机记录。

2 单选题 1分

一个高度为h的满二叉树的结点总数为2h-1，从根结点开始，自上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若n=2m+1,则（　　）。

查看答案 开始考试

正确答案：D

本题解析：

由于该二叉树为满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。满二叉树的性质可知父结点m和右孩子n之间的关系式n=2m+1。

3 单选题 1分

在数据库系统中，视图是一个（　　）。

查看答案 开始考试

正确答案：D

本题解析：

计算机数据库中的视图是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，视图并不在数据库中以存储的数据值集形式存在。行和列数据来自由定义视图的查询所引用的表，并且在引用视图时动态生成。

4 单选题 1分

输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如下图所示，若有e1，e2，e3，e4依次进入输出受限的双端队列，则得不到输出序列（　　）。

查看答案 开始考试

正确答案：D

本题解析：

此题考查队列的用法，题中给出的受限双端队列，两端都可以进，一端出。假设分A和B端，B端可以进出，由D选项出序列，可以看出e1、e2、e3按顺序从A端进入，而e4从B端进入，当e4从B端出来后，无法将后面的e2出队列。

5 单选题 1分

设元素序列a，b，c，d，e，f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为（　　）。

查看答案 开始考试

正确答案：B

本题解析：

此题考查栈的用法，根据题中出栈的顺序：

1、若要c元素先出栈，则栈内先依次入栈放置了a,b,c元素；

2、当元素c出栈后，栈中有元素a、b，若要接着元素e出栈，则栈中先依次入栈元素a、b、d、e，此时栈中的元素达到最多。因此栈S中最小容量为4。

3、之后出栈d元素，再入栈f元素，依次出栈即可。

6 单选题 1分

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（　　）。

查看答案 开始考试

正确答案：B

本题解析：

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用来存放结点的数据，结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。由于不必按顺序存储，链表在插入的时候可以达到O⑴的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O（n）的时间，而顺序表相应的时间复杂度分别是O（n）和O⑴。

7 单选题 1分

描述一些人（Person）将动物（Animal）养为宠物（Pet）的是图（　　）。

查看答案 开始考试

正确答案：A

本题解析：

该这道题考查有些偏，考查的是关联关系的一些写法。

人与动物之间的关联是动物作为宠物，并且人可以养0或多个动物作为宠物。因此本题选择A选项。

8 单选题 1分

以下关于UML部署图的叙述中，正确的是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

部署图展现了运行处理节点以及其中的构件的配置。部署图给出了体系结构的静态实施视图。它与构件视图相关，通常一个结点包含一个或多个构件。部署图一般描述的是代码或系统在实施中的物理节点分布，组件之间的依赖关系类似于包依赖。

9 单选题 1分

单元测试中，检查模块接口时，不需要考虑（　　）。

查看答案 开始考试

正确答案：D

本题解析：

在单元测试开始时，应该对通过所有被测模块的数据流进行测试。

①输入参数是否与形式参数是否一致。

②调用模块的实参与被调用模块形参是否一致。

③全局变量在各模块中的定义和用法是否一致

④外部输入、输出等等。

10 单选题 1分

以下关于传值调用与引用调用的叙述中，正确的是（　　）。

①在传值调用方式下，可以实现形参和实参间双向传递数据的效果

②在传值调用方式下，实参可以是变量，也可以是常量和表达式

③在引用调用方式下，可以实现形参和实参间双向传递数据的效果

④在引用调用方式下，实参可以是变量，也可以是常量和表达式

查看答案 开始考试

正确答案：C

本题解析：

在过程（或函数）首部声明的参数称为形式参数，简称形参；过程（或函数）调用时的参数称为实际参数，简称实参。

传值调用以实参向形式参数传递相应类型的值，在这种方式下，形式参数不能向实际参数返回信息。

引用调用将实际参数的地址传递给形式参数，使得形参的地址就是对应的实参的地址。