![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件设计师备考(中级)
Spider_man_
这个作者很懒,什么都没留下…
展开
-
如何计算折半查找的平均查找长度?
首先,折半查找可以借助于一个二叉树来描述。为了简化讨论,则把这棵树近似看成满二叉树,设二叉树的高度为h(h>1)则,根据二叉树的性质,它有最大节点数,则 (2是底数)。那么二叉树的第j层节点数为:2^(j-1),当最后一层也就是j=h假定每个元素的查找概率相等,则,pi=1/n (pi为第i个节点的查找概率)那么平均查找长度为 1/n*(1*2^0+2*2^1+3*2^2+……+j...原创 2019-04-12 20:52:32 · 40110 阅读 · 6 评论 -
近年来软考选择题
'''注意一定要细心最后更新2019.5.26已考完'''1,事务的特性:原子性:是指事务包含的所有操作要么全部成功要不全部失败回滚一致性:是事务必须使数据库从一个一致的状态变换到另一个一致性状态,也就是说一个事务执行之前和执行之后都必须处于一致性状态拿转账来说,假设用户A和用户B两者的钱加起来一共是5000,那么不管A和B之间如何转账,转几次账,事...原创 2019-05-26 14:59:39 · 818 阅读 · 0 评论 -
软件设计师下午题总结
https://blog.csdn.net/qq_36205380/article/details/84066328#_1第一题第一题数据流图的最后一问在绘制数据流图的加工时,可能出现的输入、输出错误: 只有输入而无输出或者黑洞 只有输出而无输入或者奇迹 输入的数据流无法通过加工产生输出流或者灰洞 输入的数据流与输出的数据流名称相同 说明实体之间可否有数据流,并解释...原创 2019-05-26 14:59:10 · 5779 阅读 · 0 评论 -
软件设计师选择题(2017上半年上午题)
'''首次2019.5.62017年上'''一,程序计算器(pc)用于存放下一条指令所在的单元地址累加器(AC),当运算器的算术逻辑单元执行算术或逻辑运算时,为ALU提供工作区,同时存放ALU运算的结构信息指令寄存器(IR):用于存放当前从主存存储器读出的正在执行的一条指令地址寄存器AR:用于保存当前cpu所访问的内存单元的地址二,DMA(直接存储器访问方式...原创 2019-05-12 16:46:31 · 981 阅读 · 0 评论 -
2017年下半年软件设计师选择题
'''2019.5.10'''(1)八进制表示方法由数字0开头,十六进制由数字0加小写字母x开头(2)存储只读存储器(ROM)存储的内容是固定不变的,只能读出而不能写入的半导体存储器读写存储器(RAM)既能读出又能写入的半导体存储器RAM又分为静态随机存储器(Static RAM,SRAM)和动态随机存储器(Dynamic RAM,DRAM)SRAM其实是一...原创 2019-05-12 16:46:07 · 917 阅读 · 1 评论 -
2018年下半年软件设计师试题
'''2019.5.19'''1程序计数器:pc用于存放下一条指令所在单元的地址的地方地址寄存器:用于保存当前cpu所访问的内存单元的地址指令译码器:从内存中取出一条指令经数据总线发送到指令寄存器2在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个...原创 2019-05-19 21:26:12 · 1173 阅读 · 0 评论 -
软件设计师同步辅导知识点总结(1)
'''2019.4.8第一章,计算机系统知识1.1计算机体系结构2019.4.91.1.1。4输入、输出技术'''1.1计算机体系结构一,计算机体系结构的分类分类法:Flynn分类法:SISD单指令单数据流 SIMD单指令多数据流 MISD多指令多数据流 MIMD多指令多数据流冯氏分类法:字串行位串行 (WABA),字并行位串行(WPBS),字串行...原创 2019-05-19 16:20:31 · 489 阅读 · 0 评论 -
软件设计师(二)2017年下午题
问题 3(4 分)检查库存信息:P1(检查库存水平)-----D1(部件库存表)产品送检: P3(验证装运部件)-----P4(校验部件质量)装运错误通知:P3(验证装运部件)-----E1(供应商)缺陷装运通知:P4(校验部件质量)-----E1(供应商)...原创 2019-05-19 16:20:08 · 524 阅读 · 0 评论 -
2016年上半年软考选择题
'''2019.5.13首更'''(1)直接映射:一个内存地址能被映射到cache是固定的,就如每个人的停车位是固定分配好的,可以直接找到,缺点是:因为人多车少,很可能几个人争用同一个车位,导致cache淘汰换出频繁,需要频繁的从主存读取数据到cache,这个代价比较高全相联映射:主存中的一个地址可被映射进任意cache,问题是:当寻找一个地址是否已经被cache时,需要遍历每...原创 2019-05-19 16:19:42 · 266 阅读 · 0 评论 -
2016年下半年选择题
'''2019.5.13'''(1)浮点数https://wenku.baidu.com/view/e6e4f576af45b307e87197e1.html()(2)敏捷开发极限编程:他是描述敏捷方法最普遍的概念,激发软件人员的创造性,是管理负担最小的技术,极限编程实际上是敏捷过程的一种具体形式,是提供敏捷方法最一般原则的指导方针水晶法:它是基于每一个不同项目都需要不...原创 2019-05-19 16:19:25 · 325 阅读 · 0 评论 -
2014年上半年软师选择题
'''2019.5.15'''(1)1.程序计数器:用于存放下一条指令所在单元的地址的地方当执行一条指令时,首先需要根据PC中存放的指令地址,将指令由内存取到指令寄存器中,此过程称为“取指令”。与此同时,PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过分析指令,执行指令。完成第一条指令的执行,而后根据PC取出第二条指令的地址,如此循环,执行每一条指令。2.状...原创 2019-05-19 16:18:09 · 238 阅读 · 0 评论 -
软件设计师:下午试题类型以及问题总结
'''首次更新下午试题'''下午考试时间为150分钟(14:00--16:30)试题一到四为必答题,试题五和六为选答一个,每题15分,总共75分,每题大概3小问第一题为结构化分析与设计,考查数据流图DFD的绘制,考查形式:- 写出上下文数据流图中空缺的外部实体- 写出0层数据流图中空缺的数据存储- 写出遗漏的数据流及其起点和终点第二题:为数据库的分析和设...原创 2019-05-02 22:53:08 · 15357 阅读 · 1 评论 -
2018年上半年软师选择题
'''2019.5.16更新2019.5.26更新,已考试2019.7.5更新,已过'''(1)AUX接口(Auxiliary)是指音频输入接口,可以输出包括mp3在内的电子声频设备的音频(一般的耳机插孔),可通过车上的音响来输出这些设备内的音乐Telnet协议是TCP/IP协议族中的一员,是Internet远程登录服务的标准协议和主要方式。它为用户提供了在本地计算机上...原创 2019-05-26 15:00:39 · 209 阅读 · 0 评论