001 编译程序是将高级语言编写的源程序翻译成与之等价的低级语言程序,其过程中 词法分析,句法分析,中间代码生成,代码优化及目标代码生成都要与符号表格管理打交道,它们各自工作产生的一些信息都被保存在符号表里,都涉及到制造,查询,更新符号表格的工作,所以符号表的存取方法直接影响着编译程序的效率。代码优化一般都在中间代码级上完成的。对中间代码做代码转换或改造,以使目标代码的运行时间更短或所占空间更小。
002 文法是语言的生成装置,一般用四元组G=(Vt,Vn,P,S)表示,根据对文法产生式形式的限制将它分成四类:0型,1型,2型,3型,分别对应的自动机是图灵机,线性有界自动机,下推机,有限状态自动机。
003 在页式存储管理中,将逻辑地址转换成绝对地址的转换过程是由一套地址变换机构(动态地址变换机构,高速页面变换寄存器和联想存储器)和操作系统的配合下实现的。
004 按照《信息技术 软件生存期过程》,软件生存期过程分为三大类:基本过程,支持过程和组织过程。其中基本过程包括四个过程 获取 供应 开发 运行 维护;支持过程包括八个过程 文档编制 配置管理 质量保证 验证 确认 联合评审 审核 问题解决;组织过程包括 管理过程 基础设施过程 改进过程和培训过程。
005 媒体有多种,包括感觉媒体,表示媒体,显示媒体,存储媒体等,但多媒体技术处理的主要是表示媒体,即传输感觉媒体的用于数据交换的编码。压缩技术是多媒体发展中要解决的关键技术之一。
006 6.5万色的图象,每个象素为65536色,所以每个象素所需存储空间为log65536=16bit。
007 系统体系结构设计的过程由三个阶段组成,即系统构建,控制建模和模块分解。系统构建将系统分解为一系列基本的子系统,标识子系统之间的接口;控制建模建立系统各个部分之间的控制关系;模块分解把子系统进一步分解为模块,确定模块的类型和模块之间的关联。
008 LAN模型只定义了物理层和数据链路层,并根据LAN的特点把数据链路层分成逻辑链路控制层LLC和媒体访问控制层MAC,同时加强了数据链路层的功能。
009 RSA算法的保密性好,但加密解密的时间长,速度慢,不适合对文件的加密,只用于对少量数据进行的加密。
010 顺序图和协作图的不同之处:
顺序图有对象生命线。对象生命线是一条垂直的虚线,表示一个对象在一段时间内存在。
顺序图有控制焦点。控制焦点是一个瘦高的矩形,表示一个对象执行一个动作所经历的时间段,既可以是直接执行,也可以是通过下级执行。
协作图有路径,用于指出一个对象如何与另一个对象链接,还可以在链的末端附上一个路径。
协作图有顺序号。为了表示不一个消息的时间顺序,可以给消息加一个数字前缀(从1号消息开始),在控制流,每个新消息的顺序号单调增加(2,3等)。
顺序图是场景的图形化表示,强调以时间顺序组织的对象之间的交互活动。协作图则强调收发消息的对象的结构组织,顺序图与协作图都描述对象之间的交互,作用基本一致。
011 单个磁头在向盘片的磁性涂层写入数据时,是以串行的方式写入的。
012 从ER模型向关系模型转换,一个N:M的联系转换成一个关系模式时,该关系模式的键是 N端实体键与M端实体键的组合。
013 顺序检索方法有布鲁特-福斯算法,博叶-摩尔系列算法,移位-或算法,后缀自动机算法。这几种算法均属于顺序检索中的匹配算法。
014 JPEG专家组开发了两种基本的压缩算法,一种是以离散余玄变换为基础的有损压缩算法;另一种是以预测技术为基础的无损压缩算法。为在保证质量前提下进一步提高压缩比,JPEG2000标准采用了小波变换算法。
015 面向对象设计的任务可以分成 类设计和产品设计。
016 UML中的消息有4种:简单消息 同步消息,异步消息和返回消息。
简单消息(Simple Message)表示简单的控制流,用于描述控制如何在对象间进行传递,而不是通信的细节。
同步消息(Synchronous Message)表示嵌套的控制流,操作的调用是一种典型的同步消息,调用者发出消息后必须等待消息返回,只有当处理消息的操作执行完毕后,调用者才可继续执行自己的操作。
异步消息(Asynchronous Message)表示异步控制流,当调用者发出消息后不用等待消息的返回即可继续执行自己的操作,异步消息主要用于描述实时系统中的并发行为。
返回信息在序列图中用虚线有向箭头表示。
017 UML中的活动图适于表述用例中的事件流和过程,也可以用来表述复杂的算法和并发 处理 进程。
018 在设计测试用例时,边值分析是用得最多的一种黑盒测试方法。
019 IEEE802.3采用二进制指数退避和1-坚持算法的CSMA/CD 媒体访问控制方法。这种方法在媒体空闲时要发送数据桢的站点能立即发送;在重负荷下,仍能保证系统的稳定性。
020 ATM网络采用固定长度的信元传送数据,信元长度为53字节。