2010年上半年（5月份）软件设计师考试上午真题(标准答案＋解析版)

● Observe that for the programmer, as for the chef, the urgency of the patron（顾客） may govern the scheduled completion of the task, but it cannot govern the actual completion. An omelette（煎鸡蛋）, promised in two minutes, may appear to be progressing nicely. But when it has not set in two minutes, the customer has two choices—waits or eats it raw. Software customers have had  （71）  choices. 

   Now I do not think software  （72）  have less inherent courage and firmness than chefs, nor than other engineering managers. But false  （73）   to match the patron's desired date is much more common in our discipline than elsewhere in engineering. It is very （74）  to make a vigorous, plausible, and job risking defense of an estimate that is derived by no quantitative method, supported by little data, and certified chiefly by the hunches of the managers. 

   Clearly two solutions are needed. We need to develop and publicize productivity figures, bug-incidence figures, estimating rules, and so on. The whole profession can only profit from  （75）   such data. Until estimating is on a sounder basis, individual managers will need to stiffen their backbones and defend their estimates with the assurance that their poor hunches are better than wish derived estimates.

（71）

● 以下 HTML 代码中，创建指向邮箱地址的链接正确的是 （69） 。

（69）

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

（70）

● IP 地址块 222.125.80.128/26 包含了 （66） 个可用主机地址，其中最小地址是（67） ，最大地址是 （68） 。

（66）

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。

（65）

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

（62）

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

● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。

（64）

● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （60） 必须用栈。

（60）

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

（61）