● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。

试卷相关题目

• 1● 关于算法与数据结构的关系， （64） 是正确的。

  A.算法的实现依赖于数据结构的设计

  B.算法的效率与数据结构无关

  C.数据结构越复杂，算法的效率越高

  D.数据结构越简单，算法的效率越高

  开始考试点击查看答案
• 2● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略。

  A.贪心

  B.分而治之

  C.动态规划

  D.试探＋回溯

  开始考试点击查看答案
• 3● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行  （61）  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （62）  。

  A.先序

  B.中序

  C.后序

  D.层序

  开始考试点击查看答案
• 4● 对于n（n≥0）个元素构成的线性序列L，在  （60）  时适合采用链式存储结构。

  A.需要频繁修改Ｌ中元素的值

  B.需要频繁地对Ｌ进行随机查找

  C.需要频繁地对Ｌ进行删除和插入操作

  D.要求L存储密度高

  开始考试点击查看答案
• 5● 设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是  （58）  ，栈S的容量至少为  （59）  。

  A.a、b、c、d、e

  B.e、d、c、b、a

  C.c、d、b、a、e

  D.e、a、b、d、c

  开始考试点击查看答案
• 6● 在FTP协议中，控制连接是由 （66） 主动建立的。

  A.服务器端

  B.客户端

  C.操作系统

  D.服务提供商

  开始考试点击查看答案
• 7● 网页中代码<input type=text name="foo" size=20>定义了 （67） 。

  A.一个单选框

  B.一个单行文本输入框

  C.一个提交按纽

  D.一个使用图像的提交按纽

  开始考试点击查看答案
• 8● 电子邮件应用程序利用POP3协议 （68） 。

  A.创建邮件

  B.加密邮件

  C.发送邮件

  D.接收邮件

  开始考试点击查看答案
• 9● 在进行金融业务系统的网络设计时，应该优先考虑（69）原则。在进行企业网络的需求分析时，应该首先进行（70） 。

  A.先进性

  B.开放性

  C.经济性

  D.高可用性

  开始考试点击查看答案
• 10● The Rational Unified Process (RUP) is a software engineering process, which captures many of best practices in modern software development. The notions of  （71）  and scenarios have been proven to be an excellent way to capture function requirements. RUP can be described in two dimensions – time and content. In the time dimension, the software lifecycle is broken into cycles. Each cycle is divided into four consecutive  （72）  which is concluded with a well-defined  （73）  and can be further broken down into  （74）  – a complete development loop resulting in a release of an executable product, a subset of the final product under development, which grows incrementally to become the final system. The content structure refers to the disciplines, which group  （75）  logically by nature.

  A.artifacts

  B.use-cases

  C.actors

  D.workers

  开始考试点击查看答案