软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师每日一练试题（2021/11/16）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2021/11/16

点击查看：更多软件设计师习题与指导

软件设计师每日一练试题内容（2021/11/16）

试题1： 设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时， 其二叉链表节点中必有（ ） 个空的汉子指针。
A． k-1
B． k
C． k+1
D． 2k
试题解析与讨论：www.cnitpm.com/st/3954527397.html
试题参考答案：C

试题2： 下列攻击行为中，属于典型被动攻击的是（）。
A．拒绝服务攻击
B．会话拦截
C．系统干涉
D．修改数据命令
试题解析与讨论：www.cnitpm.com/st/3941322043.html
试题参考答案：C

试题3：

UML中有多种类型的图，其中， （1） 对系统的使用方式进行分类， （2） 显示了类及其相互关系， （3） 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， （4） 与通信图类似，但强调的是顺序而不是连接。
（1）A、用例图
B、顺序图
C、类图
D、活动图
（2）A、用例图
B、顺序图
C、类图
D、活动图
（3）A、用例图
B、顺序图
C、类图
D、活动图
（4）A、用例图
B、顺序图
C、类图
D、活动图

试题解析与讨论：www.cnitpm.com/st/79592740.html
试题参考答案：A、C、D、B

试题4：

求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （ ） 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增

试题解析与讨论：www.cnitpm.com/st/79182726.html
试题参考答案：B

试题5：

下列关于计算机图形图像的描述中，不正确的是（ ）。
A、图像都是由一些排成行列的点(像素)组成的，通常称为位图或点阵图 
B、图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换 
C、图形是用计算机绘制的画面，也称矢量图 
D、图形文件中只记录生成图的算法和图上的某些特征点，数据量较小 

试题解析与讨论：www.cnitpm.com/st/76462633.html
试题参考答案：B

试题6： 以下媒体中， (12) 是表示媒体， (13) 是表现媒体。
(12)
A.图像  
B.图像编码  
C.电磁波  
D.鼠标  
(13)   
A.图像  
B.图像编码  
C.电磁波  
D.鼠标
试题解析与讨论：www.cnitpm.com/st/380321595.html
试题参考答案：B、D

试题7：

某非确定的有限自动机(NFA)的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机(DFA)是(  )。

A.
B.
C.
D.

试题解析与讨论：www.cnitpm.com/st/2549628820.html
试题参考答案：A

试题8：

计算机感染特洛伊木马后的典型现象是 （ ） 。
A、程序异常退出
B、有未知程序试图建立网络连接
C、邮箱被垃圾邮件填满
D、Windows 系统黑屏

试题解析与讨论：www.cnitpm.com/st/81572809.html
试题参考答案：B

试题9：

某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术（1）。为保证传输效率，使用（2） 加密算法对传输的数据进行加密。
（1）A、对登录系统的用户身份进行认可
B、保护数据在传输中的机密性
C、保证数据在传输中不被非法修改
D、防止登录信息被泄漏出去
（2）A、RSA
B、ECC
C、MD4
D、3DES

试题解析与讨论：www.cnitpm.com/st/77802679.html
试题参考答案：A、D

试题10：

已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为  （ ）  。
A、10
B、9
C、8
D、7

试题解析与讨论：www.cnitpm.com/st/83672881.html
试题参考答案：B