2017年软件设计师考试真题汇编试卷(1)

某网站向CA 申请了数字证书，用户通过 （） 来验证网站的真伪。

统一过程(UP)定义了初始阶段、细化阶段、构建阶段、交付阶段和产生阶段，每个阶段以达到某个里程碑时结束，其中()的里程碑是生命周期架构。

集合()。

以下关于数据流图中基本加工的叙述，不正确的是（）。

在采用面向对象技术构建软件系统时，很多敏捷方法都建议的一种重要的设计活动是( )，它是一种重新组织的技术，可以简化构件的设计而无需改变其功能或行为。

瀑布模型(Waterfall Model)突出的缺点是不能适应______的变动。

若内存地址区间为 4000H～43FFH，每个存贮单元可存储 16 位二进制数，该内存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （） 。

设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为()。

对于正规式0*(10*1)*0*，其正规集中字符串的特点是()。

某程序根据输入的三条线段长度，判断这三条线段能否构成三角形。以下 6 个测试用例中， （） 两个用例属于同一个等价类。 ①6、7、13；  ②4、7、10；  ③9、20、35； ④9、11、21；  ⑤5、5、4；   ⑥4、4、4。

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为()。

在Windows系统中，______不是网络服务组件。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有()个零元素。

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，()。

深度为k的完全二叉树所含叶结点的个数最多为()。

关系规范化在数据库设计的()阶段进行。

若系统正在将( )文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。

我国专利申请的原则之一是 （） 。

传输经过SSL加密的网页所采用的协议是()。

以下关于Cache的叙述中，正确的是( )。