2014年下半年 软件设计师 上午试卷
1.三总线结构的计算机总线系统由 数据总线,地址总线和控制总线组成,
**数据总线:**传送数据信息,cpu一次传输的数据与总线宽带相等。
地址总线: 传送地址,决定系统的寻址空间。
控制总线: 传送控制信号和时序信号。
2.计算机采用分级存储体系主要目的是为了 解决存储容量,成本,和速度之间的矛盾。
高速缓存一般采用 静态随机访问存储器(SRAM):集成度低,速度快,成本高
内存一般采用 动态随机存取存储器(DRAM):一般作用域主存储器(内存条),数据保存时间短,速度慢,容量大,成本低
3.中央处理单元(CPU)
主要功能:
1.程序控制
2.操作控制
3.时间控制
4.数据处理
5.对系统内部和外部的中断做出响应
CPU组成:
运算器,
组成:算术逻辑单元ALU,累加寄存器AC,数据缓冲寄存器DR,状态条件寄存器PSW
功能: 执行所有的算术运算;逻辑运算,并进行逻辑测试。
控制器,
**组成:**指令寄存器,程序计数器,地址寄存器,指令译码器
功能: 用于控制整个CPU的工作,决定计算机运行过程的自动化
寄存器组
组成:专用寄存器,通用寄存器。
-
字节编码 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
新手初次创作,欢迎大家提出改进意见,互相交流。