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

本题解析：

传值调用最显著的特征就是被调用的函数内部对形参的修改不影响实参的值。引用调用是将实参的地址传递给形参，使得形参的地址就是实参的地址，函数中对形参的修改会导致原实参值的改变，因此可以实现实参与形参之间数据的双向传递。

在传值调用中，实参可以是变量，也可以是常量和表达式，而在传址调用中，实参不能是常量。