2017年软件设计师考试真题汇编试卷(1)
-
某网站向CA 申请了数字证书，用户通过 （） 来验证网站的真伪。
- A. CA 的签名
- B. 证书中的公钥
- C. 网站的私钥
- D. 用户的公钥
-
统一过程(UP)定义了初始阶段、细化阶段、构建阶段、交付阶段和产生阶段，每个阶段以达到某个里程碑时结束，其中()的里程碑是生命周期架构。
- A.初始阶段
- B.细化阶段
- C.构建阶段
- D.交付阶段
-
集合
()。- A．可用正规式“a*b*”表示
- B．不能用正规式表示，但可用非确定的有限自动机识别
- C．可用正规式“ambm”表示
- D．不能用正规式表示，但可用上下文无关文法表示
-
以下关于数据流图中基本加工的叙述，不正确的是（）。
- A.对每一个基本加工，必须有一个加工规格说明
- B.加工规格说明必须描述把输入数据流变换为输出数据流的加工规则
- C.加工规格说明必须描述实现加工的具体流程
- D.决策表可以用来表示加工规格说明
-
在采用面向对象技术构建软件系统时，很多敏捷方法都建议的一种重要的设计活动是( )，它是一种重新组织的技术，可以简化构件的设计而无需改变其功能或行为。
- A．精化
- B．设计类
- C．重构
- D．抽象
-
瀑布模型(Waterfall Model)突出的缺点是不能适应______的变动。
- A．算法
- B．开发或应用平台
- C．程序语言
- D．用户需求
-
若内存地址区间为 4000H～43FFH，每个存贮单元可存储 16 位二进制数，该内存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （） 。
- A. 512×16bit
- B. 256×8bit
- C. 256×16bit
- D. 1024×8bit
-
设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为()。
- A．O(lgn)
- B．O (nlgn)
- C．O(n)
- D．O(n2)
-
对于正规式0*(10*1)*0*，其正规集中字符串的特点是()。
- A．开头和结尾必须是0
- B．1必须出现偶数次
- C．0不能连续出现
- D．1不能连续出现
-
某程序根据输入的三条线段长度，判断这三条线段能否构成三角形。以下 6 个测试用例中， （） 两个用例属于同一个等价类。 ①6、7、13； ②4、7、10； ③9、20、35； ④9、11、21； ⑤5、5、4； ⑥4、4、4。
- A. ①②
- B. ③④
- C. ⑤⑥
- D. ①④
-
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为()。
- A．O(lgn)
- B．O(nlgn)
- C．O(n)
- D．O(n2)
-
在Windows系统中，______不是网络服务组件。
- A．RAS
- B．HTTP
- C．IIS
- D．DNS
-
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有()个零元素。
- A．e
- B．2e
- C．n2-e
- D．n2-2e
-
下图所示为两个有限自动机M1和M2(A是初态、C是终态)，()。
- A．M1和M2都是确定的有限自动机
- B．M1和M2都是不确定的有限自动机
- C．M1是确定的有限自动机，M2是不确定的有限自动机
- D．M1是不确定的有限自动机，M2是确定的有限自动机
-
深度为k的完全二叉树所含叶结点的个数最多为()。
- A．22k
- B．22k-1
- C．k
- D．2k
-
关系规范化在数据库设计的()阶段进行。
- A.需求分析
- B.概念设计
- C.逻辑设计
- D.物理设计
-
若系统正在将( )文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
- A．空闲块
- B．目录
- C．用户数据
- D．用户程序
-
我国专利申请的原则之一是 （） 。
- A. 申请在先
- B. 申请在先与使用在先相结合
- C. 使用在先
- D. 申请在先、使用在先或者二者结合
-
传输经过SSL加密的网页所采用的协议是()。
- A.HTTP
- B.HTTPS
- C.S-HTTP
- D.HTTP-S
-
以下关于Cache的叙述中，正确的是( )。
- A.在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素
- B.Cache的设计思想是在合理成本下提高命中率
- C.Cache的设计目标是容量尽可能与主存容量相等
- D.CPLI中的Cache容量应大于CPU之外的Cache容量
()。