B

A

将内存大地址减去小地址再加1就是内存的大小，即C7FFFH-AC000H+1=1C000H，十六进制(1C000)₁₆=2¹⁶+2¹⁵+2¹⁴=64K+32K+16K=112K。
   注意此处按字编址。需要构成的内存为112K×16b，使用28块芯片构成该内存，则每个芯片的容量应为4K×16b。已知构成此内存的芯片每片有16K个存储单元，因此该芯片每个存储单元存储4位二进制。

A

B

从波形①可知，无论写0还是写1，在2个数据位之间写电流都改变一次方向。同时，写1时，写电流在该位的中间改变了一次，而写0时，写电流在该位持续保持不变。由此可见，写1时的电流频率是写0时的2倍，也就说记录方式是调频制(FM)。
   从波形②可知，在写O时电流不做改变，而写1时，电流方向发生一次变换，这是改进调频制(MFM)。

B

B

D

外存(也称辅助存储器)的最大特点是容量大、可靠性高、价格低。关于磁盘的容量计算，需了解如下公式：
   ·  等待时间=60/每分钟磁盘转速/2
   ·  寻址时间=等待时间+寻道时间
   ·  非格式化容量=内圈周长×最大位密度×每面磁道数×面数/8
   ·  每面磁道数=(外直径-内直径)×磁道密度/2
   ·  双面磁盘数=(外半径-内半径)×磁道密度
   ·  格式化容量=每磁道扇区数×每扇区容量×每面磁道数×面数
   ·  平均传输数率=内圈周长×最大位密度×转速
   需特别注意的是，通常说的外径(内径)是指外直径(内直径)，而不是半径。传输数率是以非格式化容量计算的，通常采用KB/s为单位，此处K不是1024，而是1000。

A

C

B

结构化设计方法是一种基于数据流的方法，为此引入了数据流、变换(加工)、数据存储、数据源和数据潭等概念。数据流表示数据和数据流向，用箭头表示；加工是对数据进行处理的单元，它接受一定的输入数据，对其进行处理，并产生输出，用圆圈表示；数据存储用于表示信息的静态存储；数据源和数据潭表示系统和环境的接口，是系统之外的实体，其中数据源是数据流的起点，数据潭是数据流的最终目的地，用矩形表示。

A

D

D

软件测试的目的是希望以最少的人力和时间发现潜在的各种错误和缺陷。
   软件测试大体上可分为两大类：基于“白盒”的路径测试技术和基于“黑盒”的事务处理流程测试技术(又称功能测试)。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。
   由于软件错误的复杂性，在软件工程测试中应综合运用测试技术，并应实施合理的测试序列：单元测试、集成测试、有效性测试、系统测试。
   ·  单元测试(往往采用白盒测试技术)：集中于每个独立的模块。该测试以详细设计文档为指导，测试模块内的重要控制路径。
   ·  集成测试：集中于模块的组装。其目标是发现与接口有关的错误，将经过单元测试的模块构成一个满足设计要求的软件结构。
   ·  有效性测试：目标是发现软件实现的功能与需求规格说明书不一致的错误。(通常采用黑盒测试技术)
   ·  系统测试：集中检验系统所有元素(包括硬件、软件)之间协作是否合适，整个系统的性能、功能是否达到。
   单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件需求分析阶段完成。

D

B

如果在计算机系统中同时具备互斥、不可抢占、占有且申请、循环等待四个必要条件时，就有可能发生死锁。
   银行家算法是一种每次申请资源时都对分配后系统是否安全进行判断的算法，因此属于死锁避免技术。

A

D

可以合并的状态是指对所有可能的输入转换到相同的状态。
   对应状态转移矩阵为：
   
   可见，状态1和状态3可以合并。
   状态0是初态，状态2是终态。通过a由状态0转到状态1，状态1和状态3到状态2需要通过a。是故，正规表达式应以a开头、以a结束。中间只有b。故应选A。

C

A

对象建模技术(Object Modeling Technique，OMT)定义了三种模型——对象模型、动态模型和功能模型，OMT用这三种模型描述系统。OMT方法有四个步骤：分析、系统设计、对象设计和实现。OMT方法的每一步都使用这三种模型，通过每一步对三种模型不断地精化和扩充。对象模型描述系统中对象的静态结构、对象之间的关系、对象的属性、对象的操作。对象模型表示静态的、结构上的、系统的“数据”特征。对象模型为动态模型和功能模型提供了基本的框架。对象模型用包含对象和类的对象图表示。

B

A

略。

B

A

·  重置(Overtiding)是指在子类中改变父类的既有函数行为的操作。其基本思想是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。
   ·  重载(Overloading)是指在子类中保留既有父类的函数名，但使用不同类型的参数，即在面向对象编程语言中，允许同名、具有不同类型参数的函数共同存在。

C

D

Huffman树又称为最优树，是一类带权路径长度最短的树。
   路径是指从树中一个节点到另一个节点之间的分支构成的这两个节点之间的路径，路径上的分支数目就称为路径长度。
   树的路径长度是从树根到每一个叶子之间的路径长度之和。
   节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，W_R为叶子节点的权值，l_k为叶子节点到根的路径长度。
   Huffman树是指权值为w₁、w₂、…、w_n的n个叶子节点的二叉树中带权路径长度最小的二叉树。构造Huffman树的算法如下：
   (1)给定n个节点的集合，每个节点都带权值。
   (2)选两个权值最小的节点构造一棵新的二叉树，新的二又树的根节点的权值就是两个子节点权值之和。
   (3)从n个节点中删除刚才使用的两个节点，同时将新产生的二叉树的根节点放在节点集合中。
   (4)重复(b)(c)，直到只有一棵树为止。
   本题构造出的Hutfman树如下：
   
   根节点的权值为20，对应的WPL为：11×1+4×2+(2+3)×3=34。

B

B

递归是设计和描述算法的一种有力的工具。
   能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模N=1时，能直接得到解。
   递推算法的执行过程分递推和回归两个阶段。在递推阶段，把较复杂的问题的求解推到比原问题简单一些的问题的求解；在回归阶段，当获得最简单情况的解后，逐级返回，依次获得稍复杂问题的解。

B

B

A

NTCS和PAL属于全球两大主要的电视广播制式，但由于系统投射颜色影像的频率而有所不同。NTCS是NationalTelevision System Committee的缩写，其标准主要应用于日本、美国、加拿大、墨西哥等，PAL则是Phase Alterhating Line的缩写，主要应用于中国、中国香港、中东地区和欧洲一带。PAL制式是每秒25帧图像，PAL制式VCD的标准分辨率为352×288。

B

B

B

D

D

操作系统主要提供五大管理功能，即处理机管理、存储管理、文件管理、作业管理和设备管理。因此本题(66)应选B，(67)应选B，其他答案中，中断和I/O不能作为资源分类，数据又太笼统。
   Windows属于单用户多任务操作系统，不是实时系统，而分时系统也是一种多用户系统。UNIX属于多用户多任务操作系统，它主要是用c语言编写的。因此，本题(68)应选B，(69)应选D。过程控制对响应时间要求较严格，而批处理、分时对响应时间要求不严格，故(70)应选D。

B

D

A

D

C

简单地说(simply，副词作状语)，内联网就是互联技术在一个内部的或封闭的用户组的应用(CompanyShared)。内联网的方式因各个公司而异，并且没有到Internet的物理(physical)连接。被正确使用的内联网是高效率的企业工具，它能有规律地更新(updating，用动名词)信息，以此来给予职员完成他们的角色所需要的信息。通过这种方式，内联网是迈向了无纸化(paperless)办公的第一步。