位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 专业技术中级资格软件设计师基础知识2009年上半年 软件设计师 上午试卷

● 以下的算法设计方法中, (64) 以获取问题最优解为目标。

发布时间:2024-07-09

A.回溯方法

B.分治法

C.动态规划

D.递推

试卷相关题目

  • 1● 现有 16 枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较 (63) 次才能够找出该假币。

    A.3

    B.4

    C.5

    D.6

    开始考试点击查看答案
  • 2● 设 L 为广义表,将 head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表 L=((x,y,z),a,(u,t,w)),则从 L 中取出原子项 y 的运算是 (62) 。

    A.head(tail(tail(L)))

    B.tail(head(head(L)))

    C.head(tail(head(L)))

    D.tail(tail(head(L)))

    开始考试点击查看答案
  • 3● 下面关于二叉树的叙述,正确的是 (61) 。

    A.完全二叉树的高度 h 与其结点数 n 之间存在确定的关系

    B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构

    C.完全二叉树中一定不存在度为 1 的结点

    D.完全二叉树中必定有偶数个叶子结点

    开始考试点击查看答案
  • 4● 下面关于栈和队列的叙述,错误的是 (60) 。

    A.栈和队列都是操作受限的线性表

    B.队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)

    C.若队列的数据规模 n 可以确定,则采用顺序存储结构比链式存储结构效率更高

    D.利用两个栈可以模拟一个队列的操作,反之亦可

    开始考试点击查看答案
  • 5● 下面关于二叉排序树的叙述,错误的是 (59) 。

    A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列

    B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树

    C.若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过 1

    D.若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过 1

    开始考试点击查看答案
  • 6● 归并排序采用的算法设计方法属于(65) 。

    A.归纳法

    B.分治法

    C.贪心法

    D.回溯方法

    开始考试点击查看答案
  • 7● 一个 B 类网络的子网掩码为 255.255.224.0,则这个网络被划分成了(66)个子网。

    A.2

    B.4

    C.6

    D.8

    开始考试点击查看答案
  • 8● 在 Windows 系统中设置默认路由的作用是 (67) 。

    A.当主机接收到一个访问请求时首先选择的路由

    B.当没有其它路由可选时最后选择的路由

    C.访问本地主机的路由

    D.必须选择的路由

    开始考试点击查看答案
  • 9●HTML<body>元素中,(68)属性用于定义超链接被鼠标点击后所显示的颜色。

    A.alink

    B.background

    C.bgcolor

    D.vlink

    开始考试点击查看答案
  • 10●HTML 中<tr>标记用于定义表格的 (69) 。

    A.行

    B.列

    C.单元格

    D.标题

    开始考试点击查看答案
返回顶部