软考系统分析师倒计时第8天

最新推荐文章于 2024-10-25 09:41:37 发布

Jack魏

最新推荐文章于 2024-10-25 09:41:37 发布

阅读量1k

点赞数

分类专栏：软考文章标签：软考系统分析师

本文链接：https://blog.csdn.net/WeiHao0240/article/details/117065283

版权

软考专栏收录该内容

45 篇文章

订阅专栏

软考系统分析师倒计时第8天

1. 段表地址转换
2. 页面地址转换
3. 页面淘汰算法
4. 索引文件
5. 位示图
6. 嵌入式操作系统
7. 候选键
8. 大数据分析
9.網絡安全
10. 多媒體

参考链接:
https://www.cnblogs.com/yinshoucheng-golden/p/8727933.html
https://blog.csdn.net/Last_Impression/article/details/104529565

1. 段表地址转换

设某进程的段表如下所示，逻辑地址()可以转换为对应的物理地址。
在这里插入图片描述
解析:
主要看段长和偏移量的对比结果。在（段号，偏移量）中，偏移量不能超过段长。

2. 页面地址转换

进程P有6个页面，页号分别为0～5，页面大小为4K，页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。假设系统给进程P分配了4个存储块，进程P要访问的逻辑地址为十六进制5A29H，那么该地址经过变换后，其物理地址应为十六进制（1)﹔如果进程P要访问的页面4不在内存，那么应该淘汰页号为(⑵)的页面。
在这里插入图片描述
解析:
4K= 4*1024 = 4096

5A29H因为有4个存储块
所以 = 5770 落在页号为1的地方
然后页帧号拼上A29H
在这里插入图片描述

3. 页面淘汰算法

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序，现有某作业的程序如下：

设每个页面可存放200个整数变量，变量ij存放在程序页中。初始时，程序及i和j均在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生（）次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生（）次缺页中断。

Var A: Array[1..100,1..100] OF integer;
    ij: integer;
    
FOR i:=1 to 100 Do
  FORj:=1 to 100 DO
    A[i,j]:=0;

解析:
A[i,j]=0这个语句总共需要执行10000次。每个页面可存放200个整数变量，有三个可用的页面，那么最多可以载入600个整数变量。
按行存放时，每个页面调入的200变量刚好是程序处理的200个变量，所以缺页次数为10000/200=50。而按列存放时，虽然每个页面调取数据时，同样也读入了200个变量，但这200个变量中，只有2个是近期需要访问的（如：第1个页面调入的是A[,1]与A[,2]，但程序近期需要访问的变量只有A[1,1]和A[1,2]），所以缺页次数为：10000/2=5000。

4. 索引文件

假设文件系统采用索引节点管理，且索引节点有8个地址项，addr[0]～addr[7]，每个地址项的大小为4字节，addr[0]～addr[4]采用直接地址索引，addr[5]～addr[6]采用一级地址索引，addr[7]采用二级间接地址索引，假设磁盘索引块和磁盘数据块的大小均为1KB字节，文件File1中逻辑块号为5和261的信息，则对应的物理块号分别是（），101号物理块存放的是（）
在这里插入图片描述

解析：
第二空看图就可以识别出来，没有难度;
addr[0]对应的逻辑块号为0，物理块号为50
addr[1]对应的逻辑块号为1，物理块号为67
addr[2]对应的逻辑块号为2，物理块号为68
addr[3]对应的逻辑块号为3，物理块号为78
addr[4]对应的逻辑块号为4，物理块号为89
addr[5]对应的逻辑块号为5，物理块号为58.
addr[6]对应的逻辑块号为261，物理块号为187.
每个地址项是4字节，而磁盘数据块大小为1KB，那么一个磁盘数据块可存放256个数据，加上直接地址索引的5个逻辑地址，第261块号就在第二个数据块第一个位置。

5. 位示图

某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况，若磁盘上的物理块依次编号为：0，1，2。。。系统中字长为32位，每一位对应文件存储器身上的一个物理块，取值0和1分别表示空闲和占用，如下图所示，假如将4195号物理块分配给某文件，那么该物理块的使用情况在位示图中的第（）个字中描述；系统应该将（）。在这里插入图片描述

解析:
答案选择D|B。（4195+1）/ 32 = 131.125（其中32是字长）。这就表示前131个块都已经被使用了，所以只能在第132个字中描述。
4195-3=4192，且位示图中用1表示有数据，那么第二空就选B。
在这里插入图片描述

6. 嵌入式操作系统

在一个单CPU的计算机系统中，采用了可剥夺式（抢占式）优先级的进程调度方案，且所有任务可以并行使用IO设备，下表列出了三个任务T1，T2，T3的优先级，独立运行时占用CPU和IO设备的时间。
如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为（）ms。CPU的空闲时间共有（）ms。
在这里插入图片描述

解析:
根据题意得单核cpu,
cpu总占时为: 3 * (15+8) = 69
然后并行执行每个I/O 69+18 = 87
需要等待IO操作运行完了，于是CPU空闲18ms

7. 候选键

将关系模式的函数依赖关系用“有向图”的方式表示.

找入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键.

若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点(既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键

例1:给定关系R(A1，A2，A3，A4)上的函数依赖集F={Al一>A2，A3—>A2，A2→>A3，A2一→>A4}，R的候选关键字为( 。
在这里插入图片描述
例2:关系模式P(A，B，C,D，E，F，G，H，l，J)满足下列函数依赖:FD={ABD→E，AB→>G，B一>F，C→J，CJ-l，G→H),求候选码?

例3关系R(A，B，C)满足下列函数依赖:F{B→C，B一>A，A-→>BC} ,关系R的候选关键字为() 。
在这里插入图片描述

8. 大数据分析

阅读以下关于软件系统数据建模的说明，在答题纸上回答问题1至问题3。【说明】
某软件公司成立项目组为某高校开发一套教职工信息管理系统。与教职工信息相关的数据需求和处理需求如下:
1）数据需求:在教职工信息中能够存储学校所有在职的教工和职工信息，包括姓名、所属部门、出生年月、工资编号、工资额和缴税信息;部门信息中包括部门编号、部门名称、部门人数和办公地点信息。
(2）处理需求:能够根据编制内或外聘教职工的工资编号分别查询其相关信息;每个月的月底统一核发工资，要求系统能够以最快速度查询出教工或者职工所在部门名称、实发工资金额;由于学校人员相对稳定，所以数据变化及维护工作量很少。
项目组王工和李工针对上述应用需求分别给出了所设计的数据模型〈如图2-1和图2-2所示)。王工遵循数据库设计过程，按照第三范式对数据进行优化和调整，所设计的数据模型简单且基本没有数据冗余;而李工设计的数据模型中存在大量数据冗余。
在这里插入图片描述
项目组经过分析和讨论，特别是针对数据处理中对数据访问效率的需求，最终选择了李工给出的数据模型设计方案。
【问题1】(9分)
请用300字以内的文字，说明什么是数据库建模中的反规范化技术，指出采用反规范化技术能获得哪些益处,可能带来哪些问题。
【问题2】(8分)
请简要叙述常见的反规范化技术有哪些。【问题3】(8分)
请分析李工是如何应用反规范化技术来满足教职工信息管理需求的。

解析:
【问题1】
规范化设计后，数据库设计者希望牺牲部分规范化来提高性能，这种从规范化设计的回退方法称为反规范化技术。
采用反规范化技术的益处:降低连接操作的需求、降低外码和索引的数目，还可能减少表的数目，能够提高查询效率。
可能带来的问题:数据的重复存储，浪费了磁盘空间;可能出现数据的完整性问题，为了保障数据的一致性,增加了数据维护的复杂性,会降低修改速度。
【问题2】
(1）增加冗余列:在多个表中保留相同的列，通过增加数据冗余减少或避免查询时的连接操作。
(2增加派生列:在表中增加可以由本表或其它表中数据计算生成的列，减少查询时的连接操作并避免计算或使用集合函数。
3）重新组表:如果许多用户需要查看两个表连接出来的结果数据，则把这两个表重新组成一个表来减少连接而提高性能。
(4)水平分割表:根据一列或多列数据的值，把数据放到多个独立的表中，主要用于表数据规模很大、表中数据相对独立或数据需要存放到多个介质上时使用。
(5)垂直分割表:对表进行分割，将主键与部分列放到一个表中，主键与其它列放到另一个表中，在查询时减少I/O次数。
【问题3】
在教职工信息管理系统的需求中，能够根据编制内或外聘教职工的工资编号分别查询其相关信息，数据查询要求有很高的处理效率。李工所设计的数据模型中采用了三种反规范化技术:
(1）增加冗余列:增加“部门名称”列，消除了数据查询中“教职工信息”表和“部门信息”表之间的连接;
2)增加派生列:增加“实发工资”列，消除了实发工资的计算过程;
(3)水平分割表:将教职工信息表分割为“编制内教职工信息”表和“外聘教职工信息”表，减少了数据查询的范围。

9.網絡安全

请设计一个安全邮件传输系统,要求:
该邮件以加密方式传输，邮件最大附件内容可达500MB，发送者不可抵赖，若邮件被第三方截获，第三方无法篡改。
在这里插入图片描述
数字信封

发送方将原文用对称密钥加密传输，而将对称密钥用接收方公钥加密发送给对方。
接收方收到电子信封，用自己的私钥解密信封,取出对称密钥解密得原文。
PGP可用于电子邮件，也可以用于文件存储。采用了杂合算法，包括IDEA、RSA、MD5、ZIP数据压缩算法。
PGP承认两种不同的证书格式:PGP证书和X.509证书。
PGP证书包含PGP版本号、证书持有者的公钥、证书持有者的信息、证书拥有者的数字签名、证书的有效期、密钥首选的对称加密算法。
X.509证书包含证书版本、证书的序列号、签名算法标识、证书有效期、以下数据:证书发行商名字、证书主体名、主体公钥信息、发布者的数字签名。

某数字签名系统如下图所示。网上传送的报文是()，如果A否认发送，作为证据的是()
在这里插入图片描述

计算机信息系统安全保护等级划分准则(GB17859-1999)

用户自主保护级:适用于普通内联网用户
系统审计保护级:适用于通过内联网或国际网进行商务活动，需要保密的非重要单位
安全标记保护级:适用于地方各级国家机关、金融机构、邮电通信、能源与水源供给部门、交通运输、大型工商与信息技术企业、重点工程建设等单位
结构化保护级:适用于中央级国家机关、广播电视部门、重要物资储备单位、社会应急服务部门、尖端科技企业集团、国家重点科研机构和国防建设等部门
访问验证保护级:适用于国防关键部门和依法需要对计算机信息系统实施特殊隔离的单位

病毒编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。
木马计算机木马是一种后门程序，常被黑客用作控制远程计算机的工具。

系统病毒(前缀:Win32、PE、W32，如: KCOM—Win32.KCOM)
蠕虫病毒(如:恶鹰——Worm.BBeagle、Sasser、worm.blebla罗密欧与朱丽叶病毒)
木马病毒、黑客病毒(如:QQ消息尾巴木马-—Trojan.QQ3344)
脚本病毒(如:红色代码——Script.Redlof)
宏病毒(如:美丽莎—-Macro.Melissa)
后门病毒(如:灰鸽子——Backdoor.Win32.Huigezi)
病毒种植程序病毒(冰河播种者——Dropper.BingHe2.2C)
破坏性程序病毒(杀手命令——Harm.Command.Killer、CIH)
玩笑病毒(如:女鬼——Joke.Girl ghost)
捆绑机病毒(如:捆绑QQ——Binder.QQPass.QQBin)

10. 多媒體

人耳： 20Hz - 20KHz
説話：300-3400Hz

亮度: 画面的明亮程度。
色调(红,绿)︰颜色的种类，如红色、绿色、蓝色等不同颜色就是指色调。同时画面整体颜色倾向，也是色调。
饱和度:色彩的纯洁性，即颜色的艳丽程度。

位图与矢量图相比，位图占用空间较大,处理侧重于获取和复制,显示速度快

感觉媒体:指直接作用于人的感觉器官，使人产生直接感觉的媒体。如:声音、图形、图像、动画等。
表示媒体:指为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体，常见的有各种编码方式,如文本编码、图像编码和声音编码等。
显示媒体(表现媒体)︰表现和获取信息的物理设备。如:输入显示媒体键盘、鼠标和麦克风等;输出显示媒体显示器、打印机和音箱等。输入输出设备
存储媒体存储数据的物理设备,如磁盘、光盘和内存等。
传输媒体传输数据的物理载体，如电缆、光缆和交换设备等。