系统分析师算数题集
2021-05-21 14:10:11 27 举报AI智能生成
系统分析师算数题集是一套专为系统分析师设计的数学题目集合，旨在帮助他们提高在解决实际问题时所需的数学技能。这套题集涵盖了线性代数、微积分、概率论和统计学等多个领域，题型包括选择题、填空题和解答题等，既有基础题目也有进阶题目，以满足不同层次系统分析师的需求。通过解答这些题目，系统分析师可以加深对数学概念的理解，提高解决问题的速度和准确性，从而在实际工作中更好地应用数学知识，为项目的成功实施提供有力支持。
作者其他创作
大纲/内容
系统配置与性能评价
计算机硬件性能指标
题型一
题目
解题思路
1GHz:1s有1G(10^9)个时间周期
时间周期：1/时间频率
MIPS：每秒百万调指令
指令周期由若干个总线周期组成，总线周期由若干个时钟周期组成
时间周期：1/时间频率
MIPS：每秒百万调指令
指令周期由若干个总线周期组成，总线周期由若干个时钟周期组成
∵一条指令所需时间周期 = 1*3*2 = 6
每秒可执行指令条数 = 1.8GHz / 6 = 0.3 * 10^9 个 = 0.3*10^3*10^6
∴指令平均执行速度 = 0.3 * 10^3 = 300
每秒可执行指令条数 = 1.8GHz / 6 = 0.3 * 10^9 个 = 0.3*10^3*10^6
∴指令平均执行速度 = 0.3 * 10^3 = 300
计算机网络
子网划分
题型一
题目
解题思路
IP地址长32位
IP地址 = 网络号 + 主机号
无分类地址格式：IP地址/网络号
子网掩码：主机号都为0
广播地址：主机号都为1
IP地址 = 网络号 + 主机号
无分类地址格式：IP地址/网络号
子网掩码：主机号都为0
广播地址：主机号都为1
(1)
2^(27-23) = 16
(2)
∵可使用的主机地址要排除子网掩码和广播地址
∴ 2^(32-27) -2 =30
2^(27-23) = 16
(2)
∵可使用的主机地址要排除子网掩码和广播地址
∴ 2^(32-27) -2 =30
题型二
题目
解题思路
A类：8位网络号 0
B类：16位网络号 10
C类：24位网络号 110
B类：16位网络号 10
C类：24位网络号 110
(1)
2^(24-20) = 16
(2)
∵判断属于属于只要判断网络号是否一致
网络地址占20位
∴ 第三段网络地址占4位
第三段的网络地址1100
∴ A:1100 1011
B:1100 1101
C:1100 1111
D:1101 0101
∴D不属于
2^(24-20) = 16
(2)
∵判断属于属于只要判断网络号是否一致
网络地址占20位
∴ 第三段网络地址占4位
第三段的网络地址1100
∴ A:1100 1011
B:1100 1101
C:1100 1111
D:1101 0101
∴D不属于
计算机组织与结构
主存编址
题型一
题目
解题思路
1.编址默认是从0开始
2.1B字节=8b位
2.1B字节=8b位
(1)B
BFFFFH+1-80000H = 40000H
40000H十六进制转十进制： 4*16^4
40000H十六进制转十进制： 2^2*2^16 = 2^18
单位字节转KB：2^18 / 2^10 = 2^8 = 256KB
(2)C
256 / 16K*4bit
256 / (16K*0.5B)
256 / 8 = 32
BFFFFH+1-80000H = 40000H
40000H十六进制转十进制： 4*16^4
40000H十六进制转十进制： 2^2*2^16 = 2^18
单位字节转KB：2^18 / 2^10 = 2^8 = 256KB
(2)C
256 / 16K*4bit
256 / (16K*0.5B)
256 / 8 = 32
cache命中率
题型一
题目
解题思路
执行指令=读指令+读操作数
数据读取顺序：先从cache读取，没命中再从主存读取
数据读取顺序：先从cache读取，没命中再从主存读取
平均每条指令时间 = 100*2% + 10*98%
平均操作数时间 = 100*5% + 10*95%
∵一条指令还需读取1/5数据
∴每条指令的读取时间 = 平均每条指令时间 + 平均操作数时间*1/5 = (100*2% + 10*98%) + (100*5% + 10*95%)*1/5
平均操作数时间 = 100*5% + 10*95%
∵一条指令还需读取1/5数据
∴每条指令的读取时间 = 平均每条指令时间 + 平均操作数时间*1/5 = (100*2% + 10*98%) + (100*5% + 10*95%)*1/5
磁盘结构
题型一
题目
解题思路
磁盘是个同心圆，每个同心圆是一个磁道
读取时间= 寻道时间 + 等待时间
读取时间= 寻道时间 + 等待时间
(1)
最坏的情况:第一个读取完，下个要磁头旋转一周后才能读取到
∴ 第一个处理时间 = 3+3
后续每个处理时间都一样 = 33 + 3
∴最长时间= 3+3 + (33+3)*10 = 366
(2)
最好的情况：第一个读取完，马上就到下一个
∴ 每个处理时间 = 3 + 3
∴最少时间= (3+3)*11 = 66
最坏的情况:第一个读取完，下个要磁头旋转一周后才能读取到
∴ 第一个处理时间 = 3+3
后续每个处理时间都一样 = 33 + 3
∴最长时间= 3+3 + (33+3)*10 = 366
(2)
最好的情况：第一个读取完，马上就到下一个
∴ 每个处理时间 = 3 + 3
∴最少时间= (3+3)*11 = 66
系统可靠性分析
题型一
题目
解题思路
串行：R = R1*R2...
并行：R = 1-(1-R1)(1-R2)...
并行：R = 1-(1-R1)(1-R2)...
∵R1、R2串行：R1*R2
R1R2、R3并行: 1- (1-R1*R2)*R3
R1R2R3、R4串行:(1- (1-R1*R2)*R3)*R4
∴(1- (1-R1*R2)*R3)*R4
R1R2、R3并行: 1- (1-R1*R2)*R3
R1R2R3、R4串行:(1- (1-R1*R2)*R3)*R4
∴(1- (1-R1*R2)*R3)*R4
操作系统
进程资源图
题型一
题目
解题思路
进程箭头指入代表已经拥有
进程箭头指出代表已经欠缺
阻塞节点：进程所请求的资源已经全部分别完毕
非阻塞节点：进程所有请求的资源都还有剩余
进程箭头指出代表已经欠缺
阻塞节点：进程所请求的资源已经全部分别完毕
非阻塞节点：进程所有请求的资源都还有剩余
(1)
∵
R1剩余：0
R2剩余：0
R3剩余：1
P1所需资源：R2
P2所需资源：R1
P3所需资源：R3
∴P1、P2阻塞
P3非阻塞
(2)
∵P1、P2阻塞
P3非阻塞
∴把P3进程先处理释放资源，再处理其他进程查看是否会阻塞
∵
R1剩余：0
R2剩余：0
R3剩余：1
P1所需资源：R2
P2所需资源：R1
P3所需资源：R3
∴P1、P2阻塞
P3非阻塞
(2)
∵P1、P2阻塞
P3非阻塞
∴把P3进程先处理释放资源，再处理其他进程查看是否会阻塞
死锁
题型一
题目
解题思路
发生死锁的最大资源数 = n进程*(R资源-1)
不发生死锁的最小资源数 = n进程*(R资源-1) + 1
不发生死锁的最小资源数 = n进程*(R资源-1) + 1
3*(5-1)+1 = 13
题型二
题目
解题思路
剩余资源数 = 可用资源数 - 已分配资源数
尚需资源数 = 最大需求量 - 已分配资源数
尚需资源数 = 最大需求量 - 已分配资源数
∵剩余资源数 = 可用资源数 - 已分配资源数
∴ R1 = 10 - (1+2+3+1+1) = 2
R2 = 5 - (1+1+1+1+1) = 0
R3 = 3 - (1+0+0+1+0) = 1
∵尚需资源数 = 最大需求量 - 已分配资源数
∴ P1: R1(5-4) R1(3-1) R1(1-1)
P2: R1(3-2) R1(2-1) R1(1-0)
P3: R1(6-3) R1(1-1) R1(1-0)
P4: R1(3-1) R1(3-1) R1(1-1)
P5: R1(2-1) R1(1-1) R1(1-0)
∵再看剩余资源数是否能满足尚需资源数，满足则释放该进程资源，递归上面步骤
∴P5->P2->P4->P3->P5->P1
∴ R1 = 10 - (1+2+3+1+1) = 2
R2 = 5 - (1+1+1+1+1) = 0
R3 = 3 - (1+0+0+1+0) = 1
∵尚需资源数 = 最大需求量 - 已分配资源数
∴ P1: R1(5-4) R1(3-1) R1(1-1)
P2: R1(3-2) R1(2-1) R1(1-0)
P3: R1(6-3) R1(1-1) R1(1-0)
P4: R1(3-1) R1(3-1) R1(1-1)
P5: R1(2-1) R1(1-1) R1(1-0)
∵再看剩余资源数是否能满足尚需资源数，满足则释放该进程资源，递归上面步骤
∴P5->P2->P4->P3->P5->P1
存储
题型一
题目
解题思路
逻辑地址 = 页号+页内地址
物理地址 = 逻辑地址页号对应的物理块好 + 页内地址
物理地址 = 逻辑地址页号对应的物理块好 + 页内地址
∵页面大小为4K = 2^12
∴页内地址长度 = 12 位
∵逻辑地址：1D16H
1位十六进制由4位二进制组成
∴ 1(页号) D16(页内地址)
∵物理地址 = 逻辑地址页号对应的物理块好 + 页内地址
∴物理地址 = 3D16H
∴页内地址长度 = 12 位
∵逻辑地址：1D16H
1位十六进制由4位二进制组成
∴ 1(页号) D16(页内地址)
∵物理地址 = 逻辑地址页号对应的物理块好 + 页内地址
∴物理地址 = 3D16H
题型二
题目
解题思路
淘汰顺序：访问>修改
根据原理得出3
题型三
题目
解题思路
地址是从0开始
间接索引：节点存放的是地址
间接索引：节点存放的是地址
直接地址索引：0~4
一级间接地址索引:5~ 2*(1KB/4B) + 4=> 5~516
二级间接地址索引:517 ~ 1*(1KB/4B) * (1KB/4B) + 516
单个文件最大长度: 5*1KB + 2*(1KB/4B)*1KB + 1*(1KB/4B)*(1KB/4B)*1KB = 66053
一级间接地址索引:5~ 2*(1KB/4B) + 4=> 5~516
二级间接地址索引:517 ~ 1*(1KB/4B) * (1KB/4B) + 516
单个文件最大长度: 5*1KB + 2*(1KB/4B)*1KB + 1*(1KB/4B)*(1KB/4B)*1KB = 66053
题型四
题目
解题思路
1位可以表示一个物理块
(1)
∵系统的字长是32位
∴一个字可以表示32个物理块
∵物理块是从0开始的
∴16385/32 - 1 = 512
(2)
∴一个字可以表示32M
1000GB / 32M = (1000*2^10)/ 2^5 = 8000
∵系统的字长是32位
∴一个字可以表示32个物理块
∵物理块是从0开始的
∴16385/32 - 1 = 512
(2)
∴一个字可以表示32M
1000GB / 32M = (1000*2^10)/ 2^5 = 8000
多媒体
容量
题型一
题目
解题思路
DPI:每英寸的像素点
∵DPI:每英寸的像素点
∴总的像素点 = (3*150)* (4*150)
∵每个像素点占24位即3B
∴容量 = (3*150)* (4*150)*3
∴总的像素点 = (3*150)* (4*150)
∵每个像素点占24位即3B
∴容量 = (3*150)* (4*150)*3
数据库基础计算
函数分解
题型一
题目
解题思路
范式
第一范式：不可分割
第二范式：消除部分函数依赖
第三范式：传递依赖
BC范式
有损分解
R1∩R2-> R1-R2 或者 R2-R1
第一范式：不可分割
第二范式：消除部分函数依赖
第三范式：传递依赖
BC范式
有损分解
R1∩R2-> R1-R2 或者 R2-R1
(1)1.先确认函数依赖右边没有出现的
eg:B->A,则把U里面的A划掉，依次把所以依赖关系这样处理查看剩下的元素为CD
2.判断剩下的元素是否有推出所以的元素，能的话就是为关键字，不能看缺少什么需要添加哪个元素可以推出所以元素，则加上改元素就是关键字
本题中CD，D->A,A->E,AC->B,则把U={A,B,C,D,E}都推处理，
∴CD为候选关键字
(2)∵R1∩R2= C
R1-R2= {A,B,E}
R2-R1= {D}
C没法推出{A,B,E}或{D}
∴不具有无损连接性
∵保不保存函数依赖就看分解出来的关键是否能推倒出F中的所有依赖
关系D->A无法在分解中体现出来
∴不保存函数依赖
eg:B->A,则把U里面的A划掉，依次把所以依赖关系这样处理查看剩下的元素为CD
2.判断剩下的元素是否有推出所以的元素，能的话就是为关键字，不能看缺少什么需要添加哪个元素可以推出所以元素，则加上改元素就是关键字
本题中CD，D->A,A->E,AC->B,则把U={A,B,C,D,E}都推处理，
∴CD为候选关键字
(2)∵R1∩R2= C
R1-R2= {A,B,E}
R2-R1= {D}
C没法推出{A,B,E}或{D}
∴不具有无损连接性
∵保不保存函数依赖就看分解出来的关键是否能推倒出F中的所有依赖
关系D->A无法在分解中体现出来
∴不保存函数依赖
0 条评论
下一页
