2014年下半年 软件设计师 上午试卷

2014年下半年 软件设计师 上午试卷

1.三总线结构的计算机总线系统由 数据总线，地址总线和控制总线组成，

**数据总线：**传送数据信息，cpu一次传输的数据与总线宽带相等。

地址总线： 传送地址，决定系统的寻址空间。

控制总线： 传送控制信号和时序信号。

2.计算机采用分级存储体系主要目的是为了 解决存储容量，成本，和速度之间的矛盾。

高速缓存一般采用 静态随机访问存储器（SRAM）：集成度低，速度快，成本高

内存一般采用 动态随机存取存储器(DRAM)：一般作用域主存储器（内存条），数据保存时间短，速度慢，容量大，成本低

3.中央处理单元（CPU）

​ 主要功能：

​ 1.程序控制

​ 2.操作控制

​ 3.时间控制

​ 4.数据处理

​ 5.对系统内部和外部的中断做出响应

​ CPU组成：

​ 运算器，

组成：算术逻辑单元ALU，累加寄存器AC，数据缓冲寄存器DR，状态条件寄存器PSW

功能： 执行所有的算术运算；逻辑运算，并进行逻辑测试。

​ 控制器，

**组成：**指令寄存器，程序计数器，地址寄存器，指令译码器

功能： 用于控制整个CPU的工作，决定计算机运行过程的自动化

​ 寄存器组

组成：专用寄存器，通用寄存器。

4. ​ 字节编码

   ​ 5.复杂指令集计算机CISC

   增强了原有的指令功能，指令更复杂。

   缺点：需要更多个CPU周期，编译程序冗长，芯片设计困难

   精简指令集计算机RISC

   减少指令总数，降低了复杂度，编译速度快，周期短。

   6.Flynn分类法基于信息流特征将计算机分成4类：

   ​ 1.单指令流单数据流SISD

   代表：单处理器系统

   控制部分1个，处理器一个，主存模块1个

   ​ 2.单指令流多数据流SIMD

   代表：并行处理机

   多个处理器，多个主存，各处理器异步执行同一条指令

   ​ 3.多指令流单数据流MISD

   一个处理器，多个主存，不实际，无法实现

   ​ 4.多指令流多数据流MIMD

   代表：多处理机系统，

   多个处理器，多个主存，特性：能够实现作业，任务，指令等各级全面执行

   ​ 7.Web服务器是置于外网的，为公共网络提供Web访问的服务器，u所以将Web服务器置于 隔离区（DMZ区） ，

   关于DMZ区：DMZ区是一个缓冲区，在DMZ区存放着一些公共服务器，比如论坛等。

   用户要从外网访问到的服务，理论上都可以放到DMZ区。

   ​ 8.拒绝服务器攻击的目的是 使计算机网络无法提供正常的服务，拒绝服务攻击是不断向计算机发起请求来实现的。

   ​ 9.常见的蠕虫病毒：红色代码，爱虫病毒，熊猫烧香，Nimda，爱丽兹病毒。

   ​ 12.计算机处理有关的媒体

   

   声音编码是表示媒体；喇叭是表现媒体。

   ​ 15.结构化开发方法：面向 功能的程序设计方法，将数据流映射为软件系统的模块结构，数据流类型包括变换流型和事物流型，不同类型的数据流有不同的映射方法。

   总的指导思想是自顶向下，逐层分解

   基本原则是功能的分解与抽象

   不适用于大规模，特别复杂的项目

   ​ 16.内聚 ：

   ​ 1.巧合内聚： 模块内的各个处理模块之间没有联系

   ​ 2.逻辑内聚： 模块内执行逻辑相似的几个功能，由参数确定执行哪个功能

   ​ 3.时间内聚： 把需要同时执行的动作组合在一个形成的模块

   ​ 4.通信内聚： 模块内所有处理元素都在同一个数据结构上操作 5.顺序内聚： 指一个模块的各个处理元素都密切相关于同一功能且必须顺序执行，前一个功能的输出就是后一个功能的输入

    **6.功能内聚：**最强内聚，模块内所有功能共同完成一个功能，缺一不可。
   

   ​ 21.后缀表达式 指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行

   前缀表达式特点是运算符在前边，运算数在后边；

   算术表达式“(a-b)*(c+d)”的后缀式是：**a b - c d + ***

   同理可推表达式“(a-b)*(c+d)”的前缀式是：*** - a b + c d**

   ​ 22.中间代码 是复杂性介于源程序语言和机器语言的一种表示形式。

   对程序进行语义分析之后就可直接生成目标代码，但由于源程序和目标代码的逻辑性差别挺大，考虑到机器指令系统的特点，就一次翻译到位很有困难，所以设计了中间代码，将源程序首先翻译成中间代码，然后是目标代码，机器会有明显的优化，编译的可移植性更高。

   常见的中间代码有逆波兰记号，三元式，四元式，和树形 。

    23.**进程的三种状态间的切换**：
   

   **#1.就绪->执行：**分配了处理机，进程调度

   **#2.执行->就绪：**时间片用完

   #3.执行->阻塞：正在执行的进程因等待某种事件发生而无法继续执行，I/O请求

   #4.阻塞->就绪：I/O完成

   进程三个状态之间的转换是通过PV操作和信号量来控制的，其中信号量起到了很重要的作用。

   PV操作：一种实现进程互斥与同步的有效方法，包含P操作与V操作。

   P操作：使 S=S-1 ，若 S>=0 ，则该进程继续执行，否则排入等待队列。

   V操作：使 S=S+1 ，若 S>0 ,唤醒等待队列中的一个进程。

   题解： n个进程共享2台打印机，所以信号量初值S=2；

   第1个进程P操作，信号量S-1==1；

   第2个进程P操作，信号量S-1==0；

   第3个进程P操作，信号量S-1==1；

   第n个进程P操作，信号量S-1==-(n-2)；

   所以最后得知信号量S的取值范围：-(n-2)~2;

   ​ 举一反三：为了提高浴室利用率，某大学校园采用所有的公共浴室不分男女了，使用规则是：如果浴室空，男女均可进入；如果浴室中已经有女生，则其他女生可以进入，男生不能进入，反之亦然；假设每个浴室最多容纳十人同时洗澡，试用PV操作来正确管理男女对公共浴室的共享过程。

   ​ 24.假设段页式存储管理系统中的地址结构如下图所示

页号 = 逻辑地址 / 页面长度

逻辑地址由段号和偏移量组成，

偏移量 = 逻辑地址 % 页面长度

页内地址的长度是12位，

2^12 = 4096(字节)，1k=1024字节，所以页的大小为4k，

段号22-31：10位 组成编号的范围0000000000-1111111111：2^10=1024;

页号：12-21：10位 组成编号的范围0000000000-1111111111：2^10=1024;

页内地址是0-11所以长度是12位，

2^12 = 4096(字节)，1k=1024字节，所以页的大小为4k

新手初次创作，欢迎大家提出改进意见，互相交流。