首页

软考 - 中级_软件设计师

类型:
选择方向:
选择考试:
题型:
为你找到 1680 个题目。

HTML<body>元素中,(  )属性用于定义超链接被鼠标点击后所显示的颜色。 
 

A. alink

B. background

C. bgcolor

D. vlink

在Windows系统中设置默认路由的作用是(  )。
 

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

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

C. 访问本地主机的路由

D. 必须选择的路由

一个 B 类网络的子网掩码为 255.255.224.0,则这个网络被划分成了(  )个子网。
 

A. 2

B. 4

C. 6

D. 8

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

A. 回溯方法

B. 分治法

C. 动态规划

D. 递推

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

A. 3

B. 4

C. 5

D. 6

设 L 为广义表,将 head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是(  )。

 

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

B. tail(head(head(L))

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

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

下面关于二叉树的叙述,正确的是(  )。

 

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

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

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

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

下面关于栈和队列的叙述,错误的是(  )。

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

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

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

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

下面关于二叉排序树的叙述,错误的是(  )。 
 

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

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

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

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

下面关于图(网)的叙述,正确的是(  )。

 

A. 连通无向网的最小生成树中,顶点数恰好比边数多1

B. 若有向图是强连通的,则其边数至少是顶点数的2倍

C. 可以采用AOV 网估算工程的工期

D. 关键路径是AOE 网中源点至汇点的最短路径

上一页

第 10 页