2020下半年软件设计师上午题错题总结

2020下半年

1、以下关于两个浮点数相加运算的叙述中，正确的是 （3） 。

A. 首先进行对阶，阶码大的向阶码小的对齐

B. 首先进行对阶，阶码小的向阶码大的对齐

C. 不需要对阶，直接将尾数相加

D. 不需要对阶，直接将阶码相加

解析：

浮点数运算的过程：对阶 --> 尾数运算 --> 规格化。

其中对阶的过程：小数向大数看齐，尾数右移。

2、某计算机系统的CPU主频为2.8GHz。某应用程序包括3类指令，各类指令的CPI（执行每条指令所需要的时钟周期数）及指令比例如下表所示。执行该应用程序时的平均CPI为 （4） ；运算速度用MIPS表示，约为 （5） 。

（4） A. 25 B. 3 C. 3.5 D. 4

（5） A. 700 B. 800 C. 930 D. 1100

解析：

第一问关于平均CPI，即对列出的CPI求平均数。4 * 35% + 2 * 45% + 6 * 20 % = 3.5。第二问求MIPS，即每秒执行的百万条指令数。根据第一问CPI，每条指令需要的时钟周期为4，每个时钟周期为主频的倒数，即1/2.8G秒，则每条指令需要时间3.5/2.8G秒。每秒执行指令数为1/（3.5/2.8G）=2.8G/3.5=0.8G=800M。（1M=10^6，1G=10^9）

3、以下关于认证和加密的叙述中，错误的是 （7） 。

A. 加密用以确保数据的保密性

B. 认证用以确保报文发送者和接收者的真实性

C. 认证和加密都可以阻止对手进行被动攻击

D. 身份认证的目的在于识别用户的合法性，阻止非法用户访问系统

解析：

认证一般有账户名/口令认证、使用摘要算法认证和基于PKI的认证。认证只能阻止主动攻击，不能阻止被动攻击。

4、访问控制是对信息系统资源进行保护的重要措施，适当的访问控制能够阻止未经授权的用户有意或无意地获取资源。计算机系统中，访问控制的任务不包括 （8） 。

A. 审计                                 B. 授权

C. 确定存取权限                  D. 实施存取权限

解析：

安全审计对主体访问和适用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。与访问控制无关。

5、路由协议称为内部网关协议，自治系统之间的协议称为外部网关协议，以下属于外部网关协议的是 （9） 。

A. RIP         B. OSPF         C. BGP         D. UDP

解析：
RIP：RIP（Routing Information Protocol，路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。

OSPF：OSPF（Open Shortest Path First开放式最短路径优先）是一个内部网关协议（Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system，AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。

BGP：边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。

UDP：传输层协议。

6、在Windows操作系统下，要获取某个网络开放端口所对应的应用程序信息，可以使用命令 （11） 。

A. ipconfig         B. traceroute         C. netstat         D. nslookup

解析：

ipconfig （ linux: ifconfig） （显示TCP/IP网络配置值，如：IP地址，MAC地址，网关地址等）。

tracert（linux: traceroute）：用于确定 IP数据包访问目标所采取的路径，若网络不通，能定位到具体哪个结点不通。

netstat：用于显示网络连接、路由表和网络接口信息。

nslookup（查询DNS记录）。

7、按照我国著作权法的权利保护期，以下权利中， （14） 受到永久保护。

A. 发表权         B. 修改权         C. 复制权         D. 发行权

解析：

著作权中修改权、署名权、保护作品完整权都是永久保护的。

8、在程序的执行过程中，系统用 （22） 实现嵌套调用（递归调用）函数的正确返回。

A. 队列         B. 优先队列         C. 栈         D. 散列表

解析：

在递归调用中，需要在前期存储某些数据，并在后面又以存储的逆序恢复这些数据，以提供之后使用的需求，因此，需要用到栈来实现递归。简单的说，就是在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被压入栈中。在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出，用于返回调用层次中执行代码的其余部分，也就是恢复了调用的状态。

9、假设系统中有三个进程P1、P2和P3，两种资源R1、R2。如果进程资源图如图①和图②所示，那么 （23） 。

A. 图①和图②都可化简                                 B. 图①和图②都不可化简

C. 图①可化简，图②不可化简                      D. 图①不可化简，图②可化简

解析：

图①当前状态下：

R1：已分配2个，剩余1个。

R2：已分配3个，剩余0个。

P1：已获得1个R1，1个R2，无其他资源需求，可化简，化简后释放当前1个R1，1个R2。

P2：已获得1个R2，仍需2个R1，此时R1资源不足，P2是阻塞结点。等待P1释放后可化简。

P3：已获得1个R1，1个R2，仍需1个R2，此时R2资源不足，P3是阻塞结点。等待P1释放后可化简。

图②当前状态下：

R1：已分配3个，剩余0个。R2：已分配2个，剩余0个。

P1：已获得1个R1，仍需1个R2，此时R2资源不足，P1是阻塞结点。

P2：已获得1个R1，1个R2，仍需1个R1，此时R1资源不足，P2是阻塞结点。

P3：已获得1个R1，1个R2，仍需1个R2，此时R2资源不足，P3是阻塞结点。所有结点均阻塞，无法化简。

10、软件可靠性是指系统在给定的时间间隔内、在给定条件下无失效运行的概率。若MTTF和MTTR分别表示平均无故障时间和平均修复时间，则公式 （34） 可用于计算软件可靠性。

A. MTTF/（1+MTTF）         B. 1（1+MTTF）

C. MTTR/（1+MTTR）         D. 1/（1+MTTR）

11、关系R、S如下表所示，的结果集为 （54） ，R、S的左外联接、右外联接和完全外联接的元组个数分别为 （55） 。

A. {(2, 1, 4), (3, 4, 4)}

B. {(2, 1, 4, 8), (3, 4, 4, 4)}

C. {(2, 1, 4, 2, 1, 8), (3, 4, 4, 3, 4, 4)}

D. {(1, 2, 3, 1, 9, 1), (2, 1, 4, 2, 1, 8), (3, 4, 4, 3, 4, 4), (4, 6, 7, 4, 8, 3)}

A. 2, 2, 4 B. 2, 2, 6 C. 4, 4, 4 D. 4, 4, 6

解析：

第一空根据自然连接的结果，属性列数是二者之和减去重复属性列，所以结果有4个属性列。 元组行满足同名属性列取值相等，同样满足要求。

第二空左外连接、右外连接、完全外连接，在软设中考查较少。 左外连接：取出左侧关系中所有与右侧关系中任一元组都不匹配的元组，用空值NULL填充所有来自右侧关系的属性。结果如下：

右外连接：取出右侧关系中所有与左侧关系中任一元组都不匹配的元组，用空值NULL填充所有来自左侧关系的属性。结果如下：

完全外连接：完成左外连接和右外连接操作，结果如下：

13、采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应，则该主机获取的IP地址属于网络 （66） 。

A. 202.117.0.0/24 B. 192.168.1.0/24

C. 172.16.0.0/16 D. 169.254.0.0/16

解析：

无效的IP地址：169.254.X.X（windows） 和 0.0.0.0（linux）。

14、在浏览器的地址栏中输入xxxftp.abc.can.cn在该URL中 （67） 是要访问的主机名。

A. xxxftp B. abc C. can D. cn

解析：

一个URL通常由“协议名”、“'//”、“主机名”、“.”“域名”、“/”、“目录名”、“/”、“文件名”构成。题目中所给的URL不包含协议名称，按照以上描述，要访问的主机名为xxxyftp，该字段后面的abc.com.cn属于域名。

15、当修改邮件时，客户与POP3服务器之间通过 （68） 建立连接，所使用的端口是 （69） 。

（68） A. HTTP B. TCP C. UDP D. HTTPS

（69） A. 52 B. 25 C. 1100 D. 110

16、因特网中的域名系统（Domain Name System）是一个分层的域名，在根域下面是顶级域，以下顶级域中 （70） 属于国家顶级域。

（70） A. NET B. EDU C. COM D. UK