• 软件设计——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)来完成的。

    A:外模式与内模式之间的映像、模式与内模式之间的映像
    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个结点)。

    A:2h个结点
    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

  • 相关阅读:
    web前端技术社区分享
    programming-challenges Shoemaker's Problem (110405) 题解
    caffe 训练測试自己的数据集
    BootStrap有用代码片段(持续总结)
    H5学习_番外篇_PHP数据库操作
    WPF-MVVM-Demo
    android Toast大全(五种情形)建立属于你自己的Toast
    Java
    记一次死锁问题的排查和解决
    一步一步跟我学习lucene(19)---lucene增量更新和NRT(near-real-time)Query近实时查询
  • 原文地址:https://www.cnblogs.com/sunjiaojiao/p/11557511.html
Copyright © 2020-2023  润新知