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