【软考】2020下半年软件设计师易错知识点（4）

1.内存按字节编址，从A1000H到B13FFH的区域的存储容量为（）KB。

答案：65

2.用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书包含（），可以利用（）验证该证书的真伪，然后利用（）验证M的真实性。

答案：

A的公钥、CA的公钥、A的公钥

解释：

数字证书是网络世界中的身份证。可以为互不见面的用户建立安全可靠的信任关系，这种信任关系的建立则源于PKI/CA认证中心。

如果用户想得到一份属于自己的证书，他应先向CA提出申请。在CA判明申请者的身份后，便为他分配一个公钥，并且CA将该公钥与申请者的身份信息绑在一起，并为之签字后，便形成证书发给申请者。如果一个用户想鉴别另一个证书的真伪，他就用CA的公钥对那个证书上的签字进行验证，一旦验证通过，该证书就被认为是有效的。

数字签名是用发送者私钥加密的过程，数字签名验证是用发送者公钥解密的过程。

3、将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令，需要的时间为（）At。

解释：

Nt + (k-1) t = （4+2+3） + 4 * （100-1） = 9+396 = 405

4、在采用CRC校验时，若生成多项式为G（X）=X5+X2+X+1，传输数据为1011 1100 10101时，生成的帧检验序列为（）。

5、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（）天。活动BC和BF最多可以晚开始（）天而不会影响整个项目的进度。

解答：

6、某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若计算机系统的字长为32位，磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小需要（）个字。

解答：

(300*1024)/(4*32) = 2400

7、某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有（）个R，才能保证系统不会发生死锁。

解析：

系统保证不发生死锁的资源数为：并发进程数 *（进程需要资源数-1）+ 1

答案：

3 *（5-1）+ 1 = 13

8、进程P1、P2、P3、P4和P5的前趋图如下所示：

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）；c和d处应分别填写（）；e和f处应分别填写（）。

分析：执行之前要先P操作，执行之后V操作。

答案：

P(S1)和V(S2)V(S3)

P(S2)和V(S4)

P(S4)和V(S5)

9、下面的箭线图中（活动的时间单位：周），活动G最多可以推延（）周而不会影响项目的完工日期。

分析：

不会影响项目的完工日期，就是求总时差

答案：

10、对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要（）个测试用例。采用McCabe度量法计算其环路复杂度为（）

优质方案：

计算封闭空间数量+1

3+1 = 4

分析：

语句覆盖测试：要覆盖所有的语句

路径覆盖测试：所有的路径都要覆盖

McCabe度量法：V(G) = E-N+2

E:流图中边的数量

N:流图中结点的数量

答案：

2和3；

流程图转控制流图，在选择或者多分支中，分支的汇聚处也应该有个结点，即

16-14+2 = 4

11、某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，D、E是终态），则该DFA能识别（）。

A、00110

B、10101

C、11100

D、11001

分析：

结束的时候必须在终态D、E，否则错误。

答案：C

12、假设关系R<U，F>，U={A1，A2，A3}，F={A1A3->A2，A1A2->A3}，则关系R的各候选关键字中必定含有属性（）。

解析：

如果一个超关键字去掉其中任何一个字段后不再能唯一地确定记录，则称它为“候选关键字"（Candidate Key）。候选关键字既能唯一地确定记录，它包含的字段又是最精炼的。也就是说候选关键字是最简单的超关键字。

答案：

A1A3->A2

A1A2->A3

前面条件中，都有A1，即答案为A1

13、某二又树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（）。

解析：

先序遍历：根节点->左子树->右子树

中序遍历：左子树->根节点->右子树

后续遍历：左子树->右子树->根节点

答案：

14、设16位浮点数，其中阶符1位、阶码值6位、数符1位，尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）。

分析：

尾数的位数越多，精度越高；

阶码的位数越多，表示的数据范围越大；

还需要记一个公式：

答案：

15、给定关系模式R<U，F>，U={A，B，C，D，E}，F={B ->A，D->A，A->E，AC->B}，则R的候选关键字为（），分解p={R1（ABCE），R2（CD）}（）。

A、CD

B、ABD

C、ACD

D、ADE

分析：

CD，C无法决定任何数据，再看D，D可以决定A

CDA，A又可以决定E

CDAE，AC又可以决定B

CDAEB，即CD是R的候选关键字。

判断是否是无损连接，将R1和R2相交，求出交际C，然后再从C出发看是否能走遍集合U,若能走遍，则其具有无损连接性。

判断是否保持函数依赖，判断函数依赖集F是不是在每一个分解的关系上包含。如果是则保持了函数依赖。

答案：A、D

下一篇： https://ranmaxli.blog.csdn.net/article/details/108637618

【软考】2020下半年软件设计师易错知识点（4）相关推荐

【软考】2020下半年软件设计师易错知识点（1）
1.串联系统和并联系统的可靠性: 串联:R = R1 * R2 -- * Rn 并联:R = 1-(1-R1)* (1-R2) --* (1-Rn) 注意R的位置:(1 -(1-R)^2)R R在前, ...
软考：嵌入式系统设计师——易错知识点总结
1. Bootloader的存放位置: 微机系统中的引导加载程序由BIOS(存放在ROM中)和BootLoader(存放在硬盘主引导区中)组成. 嵌入式系统一般没有BIOS,直接由BIOS(存放在Fl ...
计算机软考软件设计师2019试题,软考2019下半年软件设计师上午真题.pdf
2019 软考2019下半年软件设计师上午真题软考下半年软件设计师上午真题 .在内外常需设置多级高速缓存 ,主要目的是 ( ). 1.在cpu内外常需设置多级高速缓存cache,主要目的是 ...
软考中级的软件设计师好考吗？通过率高吗？
软考中级的软件设计师是软考的热门科目,一年考两年,网上的资料也多,通过率30%左右,可以冲!!! 首先,了解一下软件设计师考试的基本情况了. 通过本考试的合格人员能根据软件开发项目管理和软件工程的要求 ...
软考中级之软件设计师复习备考策略分享——2021.11【资料分享】
前言由于经历过上一次毫无准备的裸考之后,决定下半年要好好准备一下,突然发现离考试就剩下一个多月的时间了. 相信大家准备考试一般都需要一份明确的复习计划,那么,它来了. 如果觉得有用,不用忘记点赞收藏 ...
【软考中级】软件设计师学习笔记
软件设计师学习笔记计算机系统知识程序语言设计数据结构操作系统软件工程基础知识结构化开发方法创建型设计模式行为型设计模式结构型设计模式: 算法设计与分析数据库技术基础网络与信息安全 ...
软考中级的软件设计师难考吗？
没有基础没有备考经验的去考中级软件设计师考试题目肯定难,还会看不懂不知道考什么: 有计算机基础的,软件设计师考试的题也不是很难, 软件设计师考试考两科,上午综合知识选择题和下午软件设计题满分都是75分 ...
2020下半年软件设计师上午真题及答案详解
2020年下半年软件设计师上午真题及答案解析 1.在程序执行过程中,高速缓存(Cache)与主存间的地址映射由( ). A.操作系统进行管理 B.存储管理软件进行管理 C.程序员自行安排 ...
【软考】2021软件设计师复习开坑指南
1.考试信息报名时间:08.10号考试时间:11.06号考试内容:软件设计师考试科目开考日期考试时长(单位:分钟) 试题类型(分数) 基础知识 2021-11-06 09:00:00 15 ...

【软考】2020下半年软件设计师易错知识点（4）

【软考】2020下半年软件设计师易错知识点（4）相关推荐

最新文章

热门文章

【软考】2020下半年软件设计师 易错知识点（4）

【软考】2020下半年软件设计师 易错知识点（4）相关推荐

最新文章

热门文章

【软考】2020下半年软件设计师易错知识点（4）

【软考】2020下半年软件设计师易错知识点（4）相关推荐