软件设计——2016年上半年选择题重要知识点
1、主存与Cache的地址映射方式中，(全相联)方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。
A：全相联
B：直接映射
C：组相联
D：串并联
【解析】：
直接映射(directmapping)：
将一个主存块存储到唯一的一个Cache行。
多对一的映射关系，但一个主存块只能拷贝到cache的一个特定行位置上去。
优点：硬件简单，容易实现
缺点：命中率低， Cache的存储空间利用率低
全相联映射(fullyassociative mapping)：
可以将一个主存块存储到任意一个Cache行。
主存的一个块直接拷贝到cache中的任意一行上
优点：命中率较高，Cache的存储空间利用率高
缺点：线路复杂，成本高，速度低
组相联映射(setassociative mapping)
可以将一个主存块存储到唯一的一个Cache组中任意一个行。
2、 内存按字节编址，从A1000H到B13FFH的区域的存储容量为(65)KB。
【解析】：
存储单元的个数 = 结束地址 - 起始地址 + 1
B13FFH - A1000H + 1=10400H
转换为十进制后等于：65536 + 1024 = 64KB + 1KB = 65K
3、以下媒体文件格式中，(MOV)是视频文件格式。
A：WAV
B：BMP
C：MP3
D：MOV
【解析】：
WAV ：微软公司开发的一种声音文件格式，它符合RIFF文件规范
BMP：Windows操作系统中的标准图像文件格式，可以分为两类：设备相关位图（DDB）和设备无关位图（DIB）。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩
MP3：一种音频压缩技术，被设计用来大幅度地降低音频数据量。作为文件扩展名时表示该文件是一种音频格式文件
MOV：影片格式，它是Apple公司开发的一种音频、视频文件格式，用于存储常用数字媒体类型
4、使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是(810000)Byte。
【解析】：
数据量：（150 * 3）* （150 * 4） *24/8 = 810000
5、关系规范化在数据库设计的(逻辑设计)阶段进行。
A：需求分析
B：概念设计
C：逻辑设计
D：物理设计
【解析】：
数据库设计中规范化是在逻辑设计阶段进行的一项工作，该工作负责把关系模式进行规范，以减少冗余，以及一定程度上消除修改异常，插入异常及删除异常。
6、数据的物理独立性和逻辑独立性分别是通过修改(51)来完成的。
B：外模式与内模式之间的映像、外模式与模式之间的映像
C：外模式与模式之间的映像、模式与内模式之间的映像
D：模式与内模式之间的映像、外模式与模式之间的映像
【解析】：
物理独立性指的是内模式发生变化，只需要调整模式与内模式之间的映像，而不用修改应用程序。
逻辑独立性指的是模式发生变化，只需要调整外模式与模式之间的映像，而不用修改应用程序。
7、函数main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式，main函数中“print(x)”执行后输出的值为(12)。
【解析】：
考察地址与传值，在主函数中，调用f(5, x)之后：
f()函数中的x=5，a=1。
x=2*x+1，则x=11。
a=a+x，则a=12。由于a 是以传址的方式传入的参数，所以主函数中的x 与其值相同，也为12。打印结果应为12。
8、若一棵二叉树的高度(即层数)为h，则该二叉树(最多有2h-1个结点)。
B：有2h-1个结点
C：最少有2h-1个结点
D：最多有2h-1个结点
【解析】：
本题考察二叉树节点数计算，一颗高度为h 的二叉树，节点数最多时，即为满二叉树。
而高度为h 的满二叉树有2h-1 个节点，所以一棵二叉树的高度（即层数）为h，则它最多有2h-1 个节点。
9、默认情况下，FTP服务器的控制端口为(21)，上传文件时的端口为(20)。
【解析】：
默认情况下FTP协议使用TCP端口中的 20和21这两个端口
传输数据端口：20
传输控制信息端口：21
