软件设计师当天每日一练试题地址:www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题(2021/9/16)在线测试:www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2021/9/16
点击查看:更多软件设计师习题与指导
软件设计师每日一练试题内容(2021/9/16)
试题1: 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (1) ,在该散列表上进行等概率成功查找的平均查找长度为 (2) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
(1)
(2)A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(1),与该DFA等价的正规式是(2)。(其中,ε表示空字符)
① 3875 ② 1.2E+5 ③ -123. ④ .576E10
(1)A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
(2)A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
若关系 R 、 S 如下图所示,则关系代数表达式
从认证中心CA获取用户B的数字证书,该证书用()作数字签名;从用户B的数字证书中可以获得B的公钥。
A.CA的公钥
B.CA的私钥
C.B的公钥
D.B的私钥
CVS是一种 ( ) 工具。
A、需求分析
B、编译
C、程序编码
D、版本控制
某二叉树的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树是( )。
A.完全二叉树
B.最优二叉树
C.平衡二叉树
D.满二叉树
某公司计划开发一个产品,技术含量很高,与客户相关的风险也很多,则最适于采用( )开发过程模型。
A.瀑布
B.原型
C.增量
D.螺旋
某销售公司数据库的零件关系P(零件号,零件名称,供应商,供应商所在地,库存量),函数依赖集F={零件号→零件名称,(零件号,供应商)→库存量,供应商→供应商所在地}。
零件关系P属于()。
A.1NF
B.2NF
C.3NF
D.4NF
软件人与被许可方签订一份软件使用许可合同,若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以些相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是( )
A、独家许可使用
B、独占许可使用
C、普通许可使用
D、部分许可使用
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |