下午考题秘籍

试题一：数据流图

1. 数据流“客户信息”、“房源信息”组成从说明中找到其对应的属性（答案一定在原文）                                  （2018下）
2. 如何保持数据流图平衡（2018上）               

保持父图与子图之间的平衡（概念题）

根据说明中术语说明“使用单车”可以分解为哪些子加工（2017下）

扫码手动开锁，骑行单车，锁车结账（文中“使用单车”的副标题）

1. 200字以内，如何保持数据流图平衡（2017上）

父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在上数量上和名字相同（背，概念题）

1. 针对某功能需求，需要对图进行哪些修改（2018下）

结合原题分析（开放题）

1. 针对发送通知，分解图中加工，将分解的加工和数据流填入对应答题纸栏内（2015上）

数据流             起点            终点

xxx                xxx             xxx

1. 说出图中所存在的问题（数据流图平衡问题）（2014上）

图1-2中处理3只有输出数据流，没有输入数据流。D2和D3是黑洞只有输入的数据，没有输出的数据流。父图和子图不平衡

1. 根据图，说明上层的哪些数据流是由下层的哪些数据流组合而成（2013下）数据流的分解和组合
2. DFD建模（2010上）（2010下）（2013上）（2011下）（2012上）（2011上）           考察分层DFD的加工和分解以及父图与子图的平衡
3. 数据字典定义式中出现的符 进行表示，数据项（2012下）

=：被定义为

+：与

{…}：其中数据可以有多个

试题二：数据库

1. 是否需要在数据库设计时增设一个实体（2018下）

不需要，（组合主键）

1. 修改关系模式（2010上）（2012上）（2018上）（2015上）（2011下）（2017上）（2014上）（2011上）（2016上）（2013上）

增加实体联系图（联系名，类型）  联系1…,1:1,1:n,n:n

1. xx关系模式的主键为全码说法正确吗么（2017下）

不正确，AU-leeg关系模型的所有属性组成该关系模式的候选码，称为全码。即所有属性当作一个码，若关系中只有一个候选码，且这个候选码中包含选全部属性，则该候选码中包换全部属性，则该候选码为全码

1. 修改关系模式，是否存在规范性问题（2016下）（2012下）

存在传递函数依赖，所以冗余，添加异常，修改异常，删除异常均存在

1. 超市关系的地址可以进一步分为邮编、省、市、街道，那么该属性属于简单属性不是复合属性（2014下）（2013下）

该属性属于复合属性，因为简单属性是原子的，不可再分

1. 业主关系属于第几规范，说明存在的问题（2010下）

第二范式，存在数据冗余

1. 附件属于弱实体吗009下）

附件属于弱实体，如果没有邮件，附件也不存在

1. 实体的关系模式（2009上）

紧急联系人（员工编 ，姓名，联系电话）

试题三UML（直接记概念）

选择题

1. 后缀式和三地址码是常用的中间代码
2. 计算机在一个指定周期的过程中，为从内存中读取指令操作码，首先要将程序计数器（pc）的内容送到地址总线上
3. Cpu在执行指令的过程中，会修改程序计数器的内容，以使其保存的总是将要执行的下一条指令的地址
4. 已知数据信息为16位，最少应附加________位校验位，以实现海明码纠错

A、3       B、4      C、5       D、6

2^k >=k+n+1      2^k>=k+17    得      k=c=5

流水线计算公式：第一条指令时间+（指令条数-1）x 流水线周期4?t+3?t+2?t+100-1=405?t

1. 关于流水线方式执行指令的叙述中，不正确的是流水线方式可提高单条指令的执行速度
2. 关于流水线性能度量的叙述中，错误的量流水线性能度量的叙述中，错误的是：流水线采用异步控制会明显提高其性能
3. 可用于数字签名的算法：RSA
4. DES是共享密匙加密的算法，

     非对称加密又称为公开密匙加密，

对称加密称为共享密匙加密；DES  ,    RC-5  ,  IDEA   ,   AES

1. 可验证接收者合法性不是数字签名的作用
2. 流量分析不属于主动攻击

     主动攻击特点：数据伪造、重放、篡改、分布式拒绝服务

     被动攻击特点：数据窃听、检测、流量分析

1. MD5是摘要算法，对任意长度输入计算得到的结果长度为128
2. 商标权的保护期是可以延长的
3. 有可能无限期拥有的知识权商标权
4. 创作人永远享有一部创作的署名权
5. 改变数字载波频率可以改变乐音的音调，音高
6. MOV是视频文件格式                                                                                 

WAV、MP3音频

BMP图像

1. 使用150DPI的扫描一副3×4英寸的彩色照片，得到的24位真彩色图像数据量是水（3×150）x（4×150）x2418=810000
2. 声音是感觉媒体
3. 微型计算机系统中，显示器属于表现媒体
4. 人耳能听到的音频信 的频率范围是20HZ-20KHZ
5. 若每个像素具有8位的颜色深度，则可表示256种不同颜色28=256
6. 结构化开发方法中，过程设计主要包含对数据结构和算法的设计
7. 结构化分析的输出不包括结构图
8. 在敏捷过程的开发中，并列争球法使用了迭代的方法，其中，把每段时间（30天）一次的迭代称为一个冲刺，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品
9. 常用地=的函数参数传递方式有传值与传引用两种，在传引用方式下，修改形参实质上改变了实参的值
10. 假设段页或存储管理系统中的地址结构如下图所示则系统_______

最多可256个段，每个段最大允许有2048个页，页的大小8k

28=256   2112048   2138k

1. 假设系统中有n个进程共享三台扫描仪，并采用pv操作实现进程同步与互斥。若系统信 量s的当前值为-1，进程p1，p2又分别执行了1次p(s)操作，那么信 量S的值应为-3

当有进程运行时，其他进程访问信息量，信 量就会-1，s=-1-2=-3

V操作，s=s+1

P操作，s=s-1

1. 计算机系统的可靠性可以用MTBF /(I+MTBF)未度 其中MIBF为平均失效 间隔时间
2. 某模块中有两个处理A和B，分别对数据结构X写数据和读数据，则该模块的内聚类型为通信内聚
3. 在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果这一现象称为多态。在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自作决定
4. 面向对象分析的目的是为了获得对应问题的理解，其主要活动不包括面向对象程序设计
5. 过载多态就是指操作(方法)具有相同的名称，且在不同的上下文中所代表的含义不同
6. 在而向对象的系统中，对象是运行时实体,其组成部分不能括消息一个类定义了一组大体相似的对象，这些对象共享属性和行为
7. 在面向对象方法中，支持多态的是动态绑定
8. 关于UML状态图中转换的叙述中不正确的是一个转换可以有事件解能发器，监护条件和一个状态
9. UML中有4种关系 :依赖、关联、活化、实现。关联是一种结构关系，描述了一组链，链是对象之间的连接。泛化是一种特殊/一般关系，使元素共享其父无素的结构和行为
10. UML中关联是一个结构关系，描述了一组链，两个类之间可以有多个由不同角色标识的关联
11. 乔姆斯基（chomsky）将文法分为四种类型，程序设计语言的大多数语法现象可用其中上下文无关文法描述
12. 以下协议中属于应用层协议的是SNMP，该协议的 文封装在UDP
13. 某公司内部使用wb.xyz.com.cn作为访问某服务器地址，其中wb是主机名
14. 如果路由器收到了多个路由器由协议转发的关于某个目标的多条路由，那么决定采用哪条路由策略比较各个路由的管理距离
15. 与地址220.112.179.92匹配的路由表的表项220.112.177.64/22
16. 不能用于诊断DNS故障的是netstat
17. TCP/IP协议的层次对应关系表示中，正确的是

1. 使用ipconfig/release 命令可以释放当前主机自动获取的ip地址
2. 默认FTP服务器的控制端口为21 ,上传文件时的端口为大于1024的端口
3.  使用ping的命令可以进行 络检测,在进行一系列检则时,按照近及远原则，首先执行ping默认 关
4. pop3协议默认端口110传输协议TCP,架构结构c/s,访问模式:离线访问
5. TCP使用的流量控制的协议是可变大小的滑动窗口协议
6. 关于URL的叙述中，不正确的是使用www.51to.com和51.cto.com
   打开的是月同一页面
7. DHCP协议的功能是自动分配ip地址FTP使用的传输层协议为TCP
8. ULIW是超长指令字的简称
9. 如果2x的补码是90H，那么x的真值是-56
10. 内存按字节编址，从A100H到B13FFH的区域的存储容量为65kb

BHFF-A1000+1=10400H=66560/1024=65K

1. 软件开发过程中，需求分析阶段不包括软件体系统结构图
2. 编译方式不生成源码程序的目标程序，而解释方式生成
3. 常用地中间代码：树、后缀式、三地址式
4. 当用户通过键盘式或鼠标进入某应用系统时，通常最先获得键盘或者鼠标输入信息是系统调用
5. 关于增量开发模型的叙述中，不正确的是：有利于进行更好的模块划分
6. 在软件设计模块结构时，模块的功能越单纯越好不能改进设计质量
7. 编译器不属于仓库风格
8. 三明治测试策略的优点不包括较早的验证了底层模板
9. 数据的物理流量独立性是通过修改外模式与模式之间的映像模式与模式之间的映像
10. 关系规范化在数据库设计的逻辑设计阶段进行
11. 采用n位补码（包含一个符 位）表示数据，可以直接表示数值-2n-1
12. 关于模板化设计的叙述中，不正确的是模板的控制范围在其作用范围内
13. 计算机cpu对其访问速度最快的是通用寄存器
14. 机器字长为n位的二进制可用补码来表示2n个不同的有符 定点小数
15. Cache的地址映像方式中，发生冲突次数最小的是全相连响应
16. 计算机中cpu的中断响应指的是从发出中断请求到开始进入中断处理程序
17. 总线密度为32bit，时钟频率为200MHZ，若总线上每五个时钟周期传送一个32bit的字，则该总线的带宽为160MB/s

32bit/8=4Byte   200MHZ/5x4Byte=160MB/s

1. 风险的优化级通常是根据风险暴露设定
2. C程序中全局变量的存储空间在静态数据区分配
3. 自底向上的集成测试策略的优点包括：不需要写桩程序
4. 关于软件可维护性的叙述中，不正确的不受软件开发文档影响
5. UML中四种关系依赖、关联、泛化、实现。关联是一种结构关系描述了组链，链是对象之间的连接，泛化是一种特殊/一般关系使子元素共享其父元素的结构和行为
6. CPU是在一个总线周期结束时响应DMA请求的
7. 虚拟储存体系由主存-辅存两级存储器构成
8. 浮点数能够表示的数的范围是由其阶码的位数决定的

N=  M   x   Re阶码

  尾数     基数

1.  内存按字节编址从B3000H到DABFFH的区域其储存容量为159KB

   DABFF-B3000H+1=27000H/1024=159KB

1. https端口 443

state为ESTABLISHED 建立连接、表示两台机正在通信

TIME-WAIT         结束了这次连接

1. 原型化：适用于需求不确定性高的系统

  Jsckson：这一方法对输入、出的数据结构明确的中小型系统特别有效

1. 关于软件项目管理的叙述，正确的是：项目组成员的工作风格也应作为组织团队时要考虑的一个要素
2. 表达式采用逆波兰式表示时，利用栈进行求值
3. 在支持多线程的操作系统中，假设进程P创建了若干线程，那么该进程中某线程的栈指针是不能被这些线程共享
4. 某开发小组欲开发一个超大规模软件，不宜采用瀑布过程模型
5. 根据软件开发过程活动对软件工具进行分类，则逆向工具属于软件维护工具
6. 假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为12Ms，由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us，若用户需要将大小为10个磁盘的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为201us

单：（5+5）x10=200+1=201

采用双缓冲区需要花费的时间为：156us

双：双缓冲区，不存在等待磁盘从缓冲区读入用户区的问题

15×10+5+1=156

下一篇 ：https://ranmaxli.blog.csdn.net/article/details/90720804