2009年上半年上午真题

1. 海明校验码是在n个数据位之外增设k个校验位,满足2^k-1>=n+k。

2.非格式化容量 = 面数*磁道数*内圆周长*最大位密度

格式化容量 = 面数*磁道数*扇区数*字节数

磁道数 = 磁道密度×(外直径-内直径)÷2 = 16*(30-10)*10/2(注意单位换算)、

3.相联存储器写入信息时按顺序写入,不需要地址。是一种不根据地址而是根据存储内容来进行存取的存储器,可以实现快速地查找快表。

4.按总线上所传送的内容可以分为数据总线、地址总线、控制总线。

5.+-0的补码和移码相同。

6.如何求流水线的吞吐率?

设某流水线分为n个基本操作:操作时间分别是Δti (i=1,2,…,n),执行m条指令,相应的流水线性能指标如下:

操作周期:取决于基本操作时间最长的一个,即

Δt=max{t1,t2,…,ti}

吞吐率TP:单位时间内执行的指令数.

执行m条指令的时间

t=n×Δt+(m-1)Δt,其中n×Δt即为流水线的n个操作的耗时的总和。

再用m除以执行m条指令的时间,即可得到单位时间内处理的指令条数,即为吞吐率。

7.关于漏洞扫描系统,漏洞扫描系统并不能帮助你发现网络的入侵者具体是谁。

8.关于数字签名:数字签名技术是不对称加密算法的典型应用,是在网络系统虚拟环境中确认身份的重要技术,完全可以替代现实过程中的“亲笔签字”,在技术和法律上有保证,可见数字签名是对签名真实性的保护。

9.关于特洛伊木马:计算机感染特洛伊木马后的典型现象是——有未知应用程序试图建立网络连接。

10.关于软件著作权的产生的时间:自作品完成创作之日起。

11.关于著作权:著作权因作品的完成而自动产生, 不必履行任何形式的登记或注册手续,也不论其是否已经发表,所以甲对该软件作品享有著作权。乙未经甲的许可就擅自使用甲的软件作品的行为,侵犯了甲的软件著作权。

12.关于音频信号:人耳能听得到的音频信号,它的频率范围是20Hz——20kHz。

13.关于图片格式:JPG属于静态图片文件格式。

14.关于数据格式转换:Analogy模拟信号,Digital数字信号。

15.在采用面向对象技术构建软件系统时,很多敏捷开发方法都建议一种重要的设计活动是重构,它是一种重新组织的技术,可以简化构件的设计而无需改变其功能或行为。

16.RUP(Rational Unified Process),统一软件开发过程,统一软件过程)是一个面向对象且基于网络的程序开发方法论。

Rational Unified Process的核心概念

17、18.关于关键路径和最晚开始时间的问题。

19.软件风险包括已知风险和未知风险两个分类,不确定性和损失两个特性,救火和危机管理两种管理策略,员工和预算两种需要识别的因素。

20.关于按值传递和按址传递。

21.关于编译与反编译:编译是一种将高级语言程序翻译成机器语言程序的过程,反编译是编译的逆过程。但是反编译一般不能把可执行文件还原成高级语言源代码,只能转换成功能上等价的汇编程序。因为还原的可能性实在是太多了。

22.关于脚本语言:实际上脚本语言都是动态语言,而动态语言都是解释型语言,不管是javascript还是php。动态语言在执行时程序结构可以被改变,比如新的函数被引进,已有的函数可以被删除。。。而C语言属于静态语言,其所有的成分在编译的时候确定。

23、24.关于安全管理:我们对文件只读和隐藏属性的设置,以控制用户对该文件的访问,这一级的安全管理通常称之为文件级安全管理。

25.关于移臂调度算法:一共有四种——电梯调度、先来先服务、单向扫描、最短寻找时间优先。其中先来先服务算法和最短寻找时间优先的算法优先级比较高,所以可能会随时改变移臂的运动方向。

26、27.关于是否会发生死锁:设资源为m个,进程为n个,每个进程对资源的最大需求为w个,如果m

28.关于逻辑记录和磁盘块的问题:由于每个逻辑记录长为250个字节,磁盘块尺寸为512字节。所以,每个磁盘块里可以存放两个逻辑记录,余下的字节用于存放指针,文件总共需要5块。假定系统分配给该文件的磁盘块号是:25、33、10、56、4。于是,该文件在磁盘上的链接结构图如图所示。

首先要知道包含第1425字节的逻辑记录应该放在链接结构的第几块。因为一个逻辑记录是250个字节,2个逻辑记录放在一个磁盘块里。所以

1425/(250×2)=2(“/”表示整除运算)

即包含第1425字节的逻辑记录应该放在链接结构的第3块(注意,由于是用整除,所以第1块应该是0)。

其次,文件系统沿着指针,把第3块(也就是块号为56的块)读入内存缓冲区中。

最后,由

1425%(250×2)=425(“%”表示求余运算)

250×1<425<250×2

所以把缓冲区里的第2个记录读到用户指定的内存区里。

29.关于软件能力成熟度的问题:

软件能力成熟度模型CMM/CMMI将软件过程的成熟度分为5个等级,以下是5个等级的基本特征:

(1)初始级(initial)。工作无序,项目进行过程中常放弃当初的计划。管理无章法,缺乏健全的管理制度。开发项目成效不稳定,项目成功主要依靠项目负责人的经验和能力,他一但离去,工作秩序面目全非。

(2)可重复级(Repeatable)。管理制度化,建立了基本的管理制度和规程,管理工作有章可循。 初步实现标准化,开发工作比较好地按标准实施。 变更依法进行,做到基线化,稳定可跟踪,新项目的计划和管理基于过去的实践经验,具有重复以前成功项目的环境和条件。

(3)已定义级(Defined)。开发过程,包括技术工作和管理工作,均已实现标准化、文档化。建立了完善的培训制度和专家评审制度,全部技术活动和管理活动均可控制,对项目进行中的过程、岗位和职责均有共同的理解 。

(4)已管理级(Managed)。产品和过程已建立了定量的质量目标。开发活动中的生产率和质量是可量度的。已建立过程数据库。已实现项目产品和过程的控制。可预测过程和产品质量趋势,如预测偏差,实现及时纠正。

(5)优化级(Optimizing)。可集中精力改进过程,采用新技术、新方法。拥有防止出现缺陷、识别薄弱环节以及加以改进的手段。可取得过程有效性的统计数据,并可据进行分析,从而得出最佳方法。

30.RUP(Rational Unified Process),统一软件开发过程,统一软件过程)是一个面向对象且基于网络的程序开发方法论。

RUP中的软件生命周期在时间上被分解为四个顺序的阶段,分别是:初始阶段(Inception)、细化阶段(Elaboration)、构造阶段(Construction)和交付阶段(Transition)。

每个阶段都有一个结束时的目标:

初始阶段的目标:生命周期目标里程碑,作用是评价项目基本的生存能力。

细化阶段的目标:生命周期结构里程碑,作用是为系统的结构建立了管理基准并使项目小组能够在构建阶段中进行衡量。

构造阶段的目标:初始功能里程碑,决定了产品是否可以在测试环境中进行部署

交付阶段的目标:产品发布里程碑,要确定目标是否实现,是否应该开始另一个开发周期

31.ISO9126软件质量模型

ISO9126软件质量模型,是评价软件质量的国际标准。6个特性27个子特性组成。

其中效率包括两个方面:时间特性和资源利用性。

时间特性:软件处理特定的业务请求所需要的响应时间。

资源利用性:软件处理特定的业务请求所消耗的系统资源。

32.关于McCabe的问题:

流图G的环形复杂度V(G)=P+1,其中,P是流图中有两个以上出口的结点的数目。

33.在开发信息系统时,用于系统开发人员与项目管理人员沟通的主要文档是系统开发计划。

34.软件工程每一个阶段结束前,应该着重对可维护性进行复审。在系统设计阶段的复审期间,从容易修改、模块化和功能独立的目的,评价软件的结构和过程。

35.关于测试的问题:

分支覆盖(判定覆盖):把程序中所有判定的分支尽可能得到体验。这句话说白了,就是两个条件的真真假假都得考虑到。

36.关于软件的4种维护(更正性、完善性、预防性、适应性)的区别:

更正性:由于系统测试不可能揭露系统存在的所有错误,因此在系统投入运行后频繁的实际应用过程中,就有可能暴露出系统内隐藏的错误。诊断和修正系统中遗留的错误,就是纠错性维护。

完善性:在系统的使用过程中,用户往往要求扩充原有系统的功能,增加一些在软件需求规范书中没有规定的功能与性能特征,以及对处理效率和编写程序的改进。

预防性:系统维护工作不应总是被动地等待用户提出要求后才进行,应进行主动的预防性维护,即选择那些还有较长使用寿命,目前尚能正常运行,但可能将要发生变化或调整的系统进行维护,目的是通过预防性维护为未来的修改与调整奠定更好的基础。

适应性:适应性维护时为了使系统适应环境的变化而进行的维护工作。

37.在面向对象分析与设计中,实体类是应用领域中的核心类,一般用于保存系统中的信息以及提供针对这些信息有用的相关处理行为,边界类是系统内对象与系统外对象的联系媒介,控制类主要是为了协调上述两种类对象之间的交互。

38.如果类A仅在其某一个方法内定义并且使用了类B的一个对象,类A的其他代码都不涉及类B的话,那么称之为类A依赖于类B。

如果类A的某个属性是类B的一个对象,并且类A对象消失的时候,类B对象也随之消失的话,称之为A类与B类的组合。

39.关于四种设计模式:命令模式,适配器模式,装饰器模式,享元模式:

命令模式:将一个请求封装成一个对象,从而用不同的请求对客户进行参数化。

适配器模式:将一个类的接口转换成客户所希望的另一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

装饰器模式:动态地给一个对象添加一些额外的职责,就增加功能来说,这种方式要比生成子类更加的灵活。

享元模式:运用共享技术有效地支持大量细粒度的对象。

40.关于UML组件图:

组件图各种符号的意义。

48.1后面如果还是1的话这个状态机就走不下去了。

49.正规式问题,没啥好说的

50.

你可能感兴趣的:(2009年上半年上午真题)