系统分析师算数题集

2021-05-21 14:10:11   27  举报





AI智能生成

系统分析师算数题集是一套专为系统分析师设计的数学题目集合，旨在帮助他们提高在解决实际问题时所需的数学技能。这套题集涵盖了线性代数、微积分、概率论和统计学等多个领域，题型包括选择题、填空题和解答题等，既有基础题目也有进阶题目，以满足不同层次系统分析师的需求。通过解答这些题目，系统分析师可以加深对数学概念的理解，提高解决问题的速度和准确性，从而在实际工作中更好地应用数学知识，为项目的成功实施提供有力支持。

软考笔记

系统分析师

作者其他创作

大纲/内容

系统配置与性能评价

计算机硬件性能指标

题型一

题目

解题思路

1GHz:1s有1G(10^9)个时间周期 时间周期：1/时间频率 MIPS：每秒百万调指令 指令周期由若干个总线周期组成，总线周期由若干个时钟周期组成

∵一条指令所需时间周期 = 1*3*2 = 6 每秒可执行指令条数 = 1.8GHz / 6 = 0.3 * 10^9 个 = 0.3*10^3*10^6 ∴指令平均执行速度 = 0.3 * 10^3 = 300

计算机网络

子网划分

题型一

题目

解题思路

IP地址长32位 IP地址 = 网络号 + 主机号 无分类地址格式：IP地址/网络号 子网掩码：主机号都为0 广播地址：主机号都为1

(1) 2^(27-23) = 16 (2) ∵可使用的主机地址要排除子网掩码和广播地址 ∴ 2^(32-27) -2 =30

题型二

题目

解题思路

A类：8位网络号 0 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不属于

计算机组织与结构

主存编址

题型一

题目

解题思路

1.编址默认是从0开始 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

cache命中率

题型一

题目

解题思路

执行指令=读指令+读操作数 数据读取顺序：先从cache读取，没命中再从主存读取

平均每条指令时间 = 100*2% + 10*98% 平均操作数时间 = 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

系统可靠性分析

题型一

题目

解题思路

串行：R = R1*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

操作系统

进程资源图

题型一

题目

解题思路

进程箭头指入代表已经拥有 进程箭头指出代表已经欠缺 阻塞节点：进程所请求的资源已经全部分别完毕 非阻塞节点：进程所有请求的资源都还有剩余

(1) ∵ 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

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

存储

题型一

题目

解题思路

逻辑地址 = 页号+页内地址 物理地址 = 逻辑地址页号对应的物理块好 + 页内地址

∵页面大小为4K = 2^12 ∴页内地址长度 = 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

题型四

题目

解题思路

1位可以表示一个物理块

(1) ∵系统的字长是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

数据库基础计算

函数分解

题型一

题目

解题思路

范式 第一范式：不可分割 第二范式：消除部分函数依赖 第三范式：传递依赖 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无法在分解中体现出来 ∴不保存函数依赖