软件评测师：计算题

mengge240

已于 2024-05-22 18:01:00 修改

阅读量1k

点赞数 4

文章标签：算法

于 2023-09-08 11:57:33 首次发布

本文链接：https://blog.csdn.net/m0_37601837/article/details/132366633

版权

一、根据地址计算存储容量

例题1：内存按字节编址，地址从A2021H到B2020H的内存容量为()

试题解析:
地址从A2021H到B2020H，存储内存容量为: B2020H-A2021H+1=10000H，即1*16^4个，此处一定不要忘记加1，因为计算的是区间，不是差值。按字节编址，即每个存储单元存放1个字节，也就是1B，则该存储区域。总容量=1*16^4B=1*2^16B=1*2/6KB=64KB

例题2：根据机器字长求各种码的带符号数的范围

例题2：若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

（A） 127+1 （B） -127-1 （C） -127+1 （D） 127-1

试题解析:

本题考查有符号整数的补码知识。 8位整数补码表示的整数范围是-128~+127，故127+1将产生溢出。答案：（A）

        例题3：内存按字节编址，地址从A0000H到CFFFFH的内存容量为（问题1），若用存储容量为64k*8bit 的存储器芯片构成该内存空间，至少需要（问题2）片。

问题1：（A） 64MB （B） 192MB     （C） 64KB   （D） 192KB

问题2：（A） 3 （B） 4 （C） 5        （D） 6

        试题解析:

        第一问中的地址从A0000H到CFFFFH，存储单元个数共有 CFFFFH - A0000H +1 = 30000H，即 $3*$ $16^{4}$ 个；按字节编制，即每个存储单元存放1个字节，也就是1B；该存储区域总容量 = $3*$ $16^{4}$ B = $3*2^{6}$ KB=192KB。

   例题3：设用2K*4位的存储芯片组成16K*8位的存储器（地址单位为000H~3FFFH，每个芯片的地址空间连续），则地址单元0B1FH所在芯片的最小地址编号为_____。

        （A）0000H

        （B）2800H

        （C）2000H

        （D）0800H

        试题解析:

存储容量的最小单位是“位”，即bit，只能存放一位二进制数，即0或1。

常用的容量单位是“字节”，即Byte，8个二进制位为一个字节（B）。容量一般用KB,MB,GB,TB来表示，他们之间的关系相差1024（ $2^{10}$ ）倍。

1KB表示存储器的位数8位，长度是1K。2K*4的芯片宽度是4位（半字节），长度是2K，容量=4*2K=8Kbit，按字节计算就是1KB。

本题所用芯片数量 = （16*8）/（2*4）=16，矩阵是2*8，两篇并联，长度是8片。

用2个存储器芯片组成2K*8位的存储空间(每个芯片的地址空间连续)，16K*8位的存储空间共分为8段，2K长度的地址范围是0000H~07FFH，接着是0800H~0FFFH，整体来看即:0000H~07FFH，0800H~0FFFH，1000H~17FFH，1800H~1FFFH，2000H~27FFH，2800H~2FFFH，3000H~37FFH，3800H~3FFFH。显然，地址单元0B1FH在第二级，最小地址编号为0800H。

二、逻辑运算

例题1：与 $\bar{X}\cdot Y+X\cdot \bar{Y}$ 等价的逻辑表达式为( )

（A） $X\cdot Y$ （B） $X\bigoplus Y$ （C） $\bar{X}+\bar{Y}$ （D） $X+Y$

试题解析:

本题考查逻辑表达式的基础知识这样的题目只需要把真值表画出来，答案就一目了然了，如图所示

三、数据的表示

例题1：已知二进制正整数X=1010111，若码长为8，则[-X]补表示为()。

（A） 01010111 （B）11010111 （C）10101001 （D）10101000

试题解析:
(1)在机器数中最高位为符号位，0表示正数，1表示负数，所以-X的原码为11010111。
(2)除符号位外，其余数值部分按位取反后变成其反码: 10101000。
(3)在反码末尾加1变成其补码: 10101001

注：此纸质笔记参考了某位博主的文章，忘记具体是哪篇文章了，还望原博主见谅 ^_^ ！！

四、关系代数运算

1、笛卡尔积（概念）

概念：两个元数分别为n目和m目的关系R和S的广义笛卡儿积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组，记作RXS。

自然连接：自然连接是一种特殊的等值连接，要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。记作R $\Join$ S

等值连接：

投影运算：投影运算从关系的垂直方向进行运算，在关系中选择出若干属性列组成新的关系

选择运算：选择运算从关系的水平方向进行运算，是从关系中选择满足给定条件的若干个元组

2、关系代数与SQL语句转换

例题1：给定关系R (A，B，C，D) 和S (B，C，E，F) 与关系代数表达式 $\pi$ 1，5，7( $\sigma$ 2=5(RxS)) 等价的SQL语句为:

试题解析：

RxS：（R.A，R.B，R.C，R.D，S.B，S.C，S.E，S.F）。可在草稿纸上表示如下图，有8列：

$\pi$ 1，5，7：投影运算，这里在SQL语句中表示为SELECT后面是结果属性列，SELECT后跟随的是结果属性列，即对RxS结果第1、5、7列的投影，对应属性R.A、S.B、S.E

$\sigma$ 2=5：选择运算，根据选择运算的定义，表示为SQL中的WHERE后的筛选条件即对RxS结果选择第2列=第5列的元组，对应属性为R.B=S.B

综合上述分析，与 $\pi$ 1，5，7( $\sigma$ 2=5(RxS))等价的SQL语句为：

SELECT R.A,S.B,S.E
FROM R,S
WHERE R.B = S.B

例题2：若有关系R (A,B,C,D,E) 和S (B,C,F,G)，则R与S自然联接运算后的属性列有()个?与表达式
$\pi$ 1,3,6,7( $\sigma$ 3<6(R $\Join$ S))等价的SQL语句如下: SELECT (请作答此空) FROM (请作答此空) WHERE(请作答此空)

试题解析：

本题目所要注意的是自然联结关系，需要将重复的属性去掉，故R $\Join$ S可表示为：

R $\Join$ S：(R.A,R.B,R.C,R.D,R.E,S.F,S.G) ,可看出只有7列

自然联结R $\Join$ S需要用条件”WHERE R.B=S.B AND R.C=S.C”来限定，选取运算 $\sigma$ 3<6需要用条件”WHERER.C<S.F”来限定.

综合上述分析，与 $\pi$ 1,3,6,7( $\sigma$ 3<6(R $\Join$ S))等价的SQL语句为：

SELECT R.A,R.C,S.F,S.G
FROM R,S
WHERE R.B = S.B AND R.C = S.C AND R.C < S.F

五、程序设计语言-函数调用

例题1：已知函数f()、g()的定义如下所示，执行表达式"x=f(5)"的运算时，若函数调用g(a)是引用调用(Call by reference)方式，则执行"x=f(5)后的值为(请作答此空1);若函数调用g(a)是值调用(call by value)方式，则执行"x=f (5)“后x的值为 (请作答此空2)

第一题选项：（A）20 （B）25 （C）60 （D）75

第二题选项：（A）20 （B）25 （C）60 （D）75

试题解析：

若实现函数调用时，将实参的值传递给对应的形参则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。
根据题目说明，调用函数f时，实参的值为5，也就是在函数f中，x的初始值为5，接下来先通"a=X-1”将a的值设置为4，再调用函数g(a)。函数g()执行时，形参y的初始值为4，经过”y=y*y-1"运算后，y的值就修改为15。
在引用调用方式下，g函数中y是f函数中a的引用(可视为形参y与实参a是同一对象)，也就是说函数f中a的值被改为15，因此，返回函数f中再执行"a*x”运算后得到75(x=5，a=15)，因此第一空应填入的值为75。在值调用方式下，g函数中y只获得f函数中a的值(形参y与实参a是两个不同的对象)，也就是说在函数g中修改y的值与函数f中a的值已经没有关系了，因此，返回函数f再执行"a*x运算后得到20(x=5，a=4)，因此第二空应填入的值为20。

例题2：已知函数f()、g()定义如下所示，调用函数时传递给形参x的值是5。若g (a)采用引用调用(callbyreference)方式传递参数，则函数的返回值为(请作答此空1);若g (a)采用值调用(callbyvalue)的方式传递参数，则函数的返回值 (请作答此空1)。其中，表达式"x=1”的含义是将x的值右移1位，相当于x除以2。

第一题选项：（A）35 （B）32 （C）11 （D）7

第二题选项：（A）35 （B）32 （C）11 （D）7

试题解析:

传值调用:形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。

引用(传址)调用:形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。本题中，a=x>>1，x值为5，右移操作相当于除以2如果结果出现小数部分，则自动向下取整，所以a=2;

采用传值调用时，由于g(a)对数据x的运算不会影响原来x的值，所以a+x=5+2=7;采用引用调用时由于g(a)对数据x的运算会影响原来x的值，当执行g(a)后x的值为6，所以a+x=6+5=11。

六、吞吐率计算

例题1：某指令流水线由4段组成，各段所需的时间如下图所示。连续输入10条指令时吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为（）。

选项：（A）10/55△t （B）10/110△t （C）10/100△t （D）10/50△t

试题解析：

流水线的吞吐率可以进一步的分为最大吞吐率和实际吞吐率。该题目中要求解的是实际吞吐率，已流水方式执行10条指令的执行时间计算方式是：第一条完全执行完毕需要10△t ，第二条指令再需5△t 即可执行完，已此类推，总时间为 10 +（10-1）*5 = 55△t 。方法二：找到使用时间最长的一段，也就是 5△t ，将其乘以指令总数10，然后再加上其他非最长的时间片段即可。

最后答案都是55△t 。因此吞吐率为10/55△t 。

七、操作系统

1、死锁

例题1：设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a~e五种情况，()两种情况可能会发生死锁。

选项：（A）a和b （B）b和c （C）c和d （D）c和e

试题解析
本题考查对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当m<n*(w-1)+1时，可能会引起死锁。

答案:D

m：表示R类的资源

n：进行数

w：每个进程对R资源的最大需求

八、（应用技术）大题

例题1：阅读下列说明，回答问题1至问题3，将解答填入答题纸对应栏内。（20分）

【说明】某现代农业种植基地为进一步提升农作物种植过程的智能化，欲开发智慧农业平台，支持全流程智能管理的种植生产，实现农业种植精准化、管理可视化以及决策智能化。系统基于分层架构设计，服务层和业务逻辑层基于Spring Boot开发，表示层基于Web开发，可通过大屏幕显示器和手机端进行访问。平台主要功能是：

（1）专业人员对农作物、环境等监测数据的监控处理规则进行维护。

（2）通过传感器采集农作物和环境等连续监测数据。

（3）对监测信息进行分析和异常情况判定，并进行可视化展示和控制决策。

（4）专业人员查看监测信息和分析结果，并进行手动远程控制。

【问题1】（7分）

（1）针对农业系统用户的特点，平台需要满足易用性要求，易用性测试包括哪几个方面？

答：可辨别性，用户界面舒适性，用户差错防御性，易访问性，易学性，易操作性，易用性的依从性

（2）要求对后端API接口进行有效的安全性测试，安全性测试主要针对哪些漏洞？

答：SQL注入，明文传输，信息泄漏，身份认证，访问控制等

【问题2】

系统支持大屏幕显示器和手机端网页访问，为进行兼容性测试设计测试矩阵。（5分）

解答如下：

【问题3】（8分）性能测试时，采用Apdex（应用性能指数）对用户使用该系统的性能满意度进行度量，系统Apdex指数需要满足期望要求为0.9以上。测试数据表如3-1所示。请计算系统的Apdex指数，并说明系统是否达到要求。

参考答案

Apdex = （满意的样本 + 容忍的样本数/2）/总样本数 = （7150 + 450/2）/（7150+450+400） $\approx$ 0.9219

由于0.9219大于0.9，所以本系统达到了期望要求。

九、多媒体应用

例题：使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片，可以得到（）像素的数字图像。

A.300×300
B.300×400
C.900×4
D.900×1200

答案：D

试题解析：

300DPI表示每英寸有300个像素点，3×4英寸的图像，像素点数为：
300×3×300×4=900*1200 。