zoukankan      html  css  js  c++  java
  • 软件设计——2009年下半年选择题重要知识点

    1、 浮点数的一般表示形式为N = 2ExF,其中E为阶码,F为尾数。以下关于浮点表示的叙述中,错误的是(规格化指的是阶码采用移码、尾数采用补码) 。两个浮点数进行相加运算,应首先(统一这两个数的阶码)。

    A:阶码的长度决定浮点表示的范围,尾数的长度决定浮点表示的精度
    B:工业标准IEEE754浮点数格式中阶码采用移码、尾数采用原码表示
    C:规格化指的是阶码采用移码、尾数采用补码
    D:规格化表示要求将尾数的绝对值限定在区间[0.5, 1)

    A:将较大的数进行规格化处理
    B:将较小的数进行规格化处理
    C:将这两个数的尾数相加
    D:统一这两个数的阶码


    【解析】:

    为了提高运算的精度,需要充分地利用尾数的有效数位,通常采取浮点数规格化形式,,即规定尾数的最高数位必须是一个有效值,即1/2<|F|<1.

    在尾数用补码表示时,规格化浮点数应满足尾数最高数位与符号位不同,即当1/2≤|F|<1时,应有0. 1xx...x形式:当-1≤M<-1/2时,应有1. 0xx...x形式。

    需要注意的是,当M=-1/2时,对于原码来说是规格化数,而对于补码来说不是规格化数。

    两个浮点数进行相加运算时,首先需要对阶(使它们的阶码一致),然后再进行尾数的相加处理

    2、以下关于校验码的叙述中,正确的是(海明码利用多组数位的奇偶性来检错和纠错)。

    A:海明码利用多组数位的奇偶性来检错和纠错

    B:海明码的码距必须大于等于1

    C:循环冗余校验码具有很强的检错和纠错能力

    D:循环冗余校验码的码距必定为1

    【解析】:

    一个编码系统中任意两个合法编码(码字)之间不同的二进数位数称为这两个码字的码距,而整个编码系统中任意两个码字的最小距离就是该编码系统的码距。为了使一个系统能检查和纠正一个差错,码间最小距离必须至少是3。

    海明码是一种可以纠正一位差错的编码,是利用奇偶性来检错和纠错的校验方法。海明码的基本意思是给传输的数据增加r个校验位,从而增加两个合法消息(合法码字)的不同位的个数(海明距离)。假设要传输的信息有m位,则经海明编码的码字就有n=m+r位。

    循环冗余校验码(CRC)编码方法是在k位信息码后再拼接r位的校验码,形成长度为n位的编码,其特点是检错能力极强且开销小,易于用编码器及检测电路实现。

    在数据通信与网络中,通常k相当大,由一千甚至数千数据位构成一帧,而后采用CRC码产生r位的校验位。它只能检测出错误,而不能纠正错误。一般取r=16,标准的16位生成多项式有CRC-16=x16 + x15 + x2 +1和CRC-CCITT= x16 + x12 + x5 +1。一般情况下,r位生成多项式产生的CRC码可检测出所有的双错、奇数位错和突发长度小于等于r的突发错。用于纠错目的的循环码的译码算法比较复杂。

    3、 以下关于Cache的叙述中,正确的是(Cache的设计思想是在合理成本下提高命中率)。

    A:在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素
    B:Cache的设计思想是在合理成本下提高命中率
    C:Cache的设计目标是容量尽可能与主存容量相等
    D:CPU中的Cache容量应大于CPU之外的Cache容量


    【解析】:

    Cache是一个高速小容量的临时存储器,可以用高速的静态存储器(SRAMD芯片实现,可以集成到CPU芯片内部,或者设置在CPU与内存之间,用于存储CPU最经常访问的指令或者操作数据。

    Cache的出现是基于两种因素:首先是由于CPU的速度和性能提高很快而主存速度较低且价格高,其次是程序执行的局部性特点。因此,才将速度比较快而容量有限的SRAN构成Cache,目的在于尽可能发挥CPU的高速度。

    很显然,要尽可能发挥CPU的高速度,就必须用硬件实现其全部功能。

    4、下列智力成果中,能取得专利权的是(用于控制测试过程的程序)。

    A:计算机程序代码

    B:游戏的规则和方法

    C:计算机算法

    D:用于控制测试过程的程序

    【解析】:

    数字证书是由权威机构CA证书授权(Certificate Authority)中心发行的,能提供在Internet.上进行身份验证的一种权威性电子文档,人们可以在因特网交往中用它来证明自己的身份和识别对方的身份。

    数字证书包含版本、序列号、签名算法标识符、签发人姓名、有效期、主体名和主体公钥信息等并附有CA的签名,用户获取网站的数字证书后通过验证CA的签名来确认数字证书的有效性,从而验证网站的真伪。

    在用户与网站进行安全通信时,用户发送数据时使用网站的公钥(从数字证书中获得)加密,收到数据时使用网站的公钥验证网站的数字签名,网站利用自身的私钥对发送的消息签名和对收到的消息解密。

    5、软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是(独家许可使用) 。

    A:独家许可使用

    B:独占许可使用

    C:普通许可使用

    D:部分许可使用

    【解析】:

    软件许可使用一般有独占许可使用、独家许可使用和普通许可使用三种形式

    独占许可使用,许可的是专有使用权,实施独占许可使用后,软件著作权人不得将软件使用权授予第三方,软件著作权人自己不能使用该软件

    独家许可使用,许可的是专有使用权,实施独家许可使用后,软件著作权人不得将软件使用权授予第三方,软件著作权人自己可以使用该软件

    普通许可使用,许可的是非专有使用权,实施普通许可使用后,软件著作权人可以将软件使用权授予第三方,软件著作权人自己可以使用该软件。

    6、 位图与矢量图相比,位图(占用空间较大,处理侧重于获取和复制,显示速度快) 。

    A:占用空间较大,处理侧重于获取和复制,显示速度快
    B:占用空间较小,处理侧重于绘制和创建,显示速度较慢
    C:占用空间较大,处理侧重于获取和复制,显示速度较慢
    D:占用空间较小,处理侧重于绘制和创建,显示速度快


    【解析】:

    矢量图形是用一系列计算机指令来描述和记录一幅图的内容,即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状,也可以用更为复杂的形式表示图像中曲面、光照和材质等效果。矢量图法实质上是用数学的方式(算法和特征)来描述一幅图形图像,在处理图形图像时根据图元对应的数学表达式进行编辑和处理。

    在屏幕上显示一幅图形图像时,首先要解释这些指令,然后将描述图形图像的指令转换成屏幕上显示的形状和颜色。

    编辑矢量图的软件通常称为绘图软件,如适于绘制机械图、电路图的AutoCAD软件等。这种软件可以产生和操作矢量图的各个成分,并对矢量图形进行移动、缩放、叠加、旋转和扭曲等变换。编辑图形时将指令转变成屏幕上所显示的形状和颜色,显示时也往往能看到绘图的过程。由于所有的矢量图形部分都可以用数学的方法加以描述,从而使得计算机可以对其进行任意放大、缩小、旋转、变形、 扭曲、移动和叠加等变换,而不会破坏图像的画面。但是,用矢量图形格式表示复杂图像(如人物、风景照片),并且要求很高时,将需要花费大量的时间进行变换、着色和处理光照效果等。因此,矢量图形主要用于表示线框型的图画、工程制图和美术字等。

    位图图像是指用像素点来描述的图。图像一般是用摄像机或扫描仪等输入设备捕捉实际场景画面,离散化为空间、亮度、颜色(灰度)的序列值,即把一幅彩色图或灰度图分

    成许许多多的像素(点),每个像素用若千二进制位来指定该像素的颜色、亮度和属性。位图图像在计算机内存中由一组二进制位组成,这些位定义图像中每个像素点的颜色和亮度。图像适合于表现比较细腻,层次较多,色彩较丰富,包含大量细节的图像,并可直接、 快速地在屏幕上显示出来。但占用存储空间较大,一般需要进行数据压缩。

    7、若系统正在将(目录)文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。

    A:空闲块

    B:目录

    C:用户数据

    D:用户程序

    【解析】:

    影响文件系统可靠性因素之一是文件系统的一致性问题。很多文件系统是先读取磁盘块到主存,在主存进行修改,修改完毕再写回磁盘。例如读取某磁盘块,修改后再将信息写回磁盘前系统崩溃,则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是索引节点块、目录块或空闲块,特别是系统目录文件,那么对系统的影响相对较大,且后果也是不堪设想的。

    通常解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。

    8、UNIX系统釆用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13 个地址项(i_addr[0]〜i_addr[12])。如果每个盘块的大小为1KB,每个盘块号占4B,则进程A访问文件F中第11264字节处的数据时,(需要一级间接寻址)。

    A:可直接寻址

    B:需要一级间接寻址

    C:需要二级间接寻址

    D:需要三级间接寻址

    【解析】:

    UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13个地址项(i_ addr[0]~i_ _addr[12])

    其中i_ addr[0]~i_ _addr[9]采用直接索引技术访问文件,i_ addr[10]采用一级间接索引技术访问文件,i addr[11]采用二级间接索引技术访问文件, i_addr[12]采用三级间接索引技术访问文件。如下图所示。

                                        

    根据题意,每个盘块的大小为1KB,每个盘块号占4B,那么,一个盘块可以存放256个盘块号。又因为进程A访问文件F中第11264字节处的数据,该数据应该放在11264/1024=11号逻辑盘块中,从上图中可以看出11号逻辑盘块应采用一级间接索引。



     
     

    9、系统开发计划用于系统开发人员与项目管理人员在项目期内进行沟通,它包括(PERT图 ) 和预算分配表等。

    A:PERT图

    B:总体规划

    C:测试计划

    D:开发合同

    【解析】:

    用于系统开发人员与项目管理人员在项目期内进行沟通的文档主要有系统开发计划,包括工作任务分解表、PERT图、甘特图和预算分配表等。总体规划和开发合同用于与系统分析人员在系统规划和系统分析阶段的沟通。测试计划用于系统测试人员与系统开发人员之间的沟通。

    10、以下关于面向对象设计的叙述中,错误的是(高层模块无法不依赖于底层模块) 。

    A:高层模块不应该依赖于底层模块

    B:抽象不应该依赖于细节

    C:细节可以依赖于抽象

    D:高层模块无法不依赖于底层模块

    【解析】:

    面向对象设计中存在很多原则,其中高层模块不应该依赖于底层模块就是其中一条传统的结构化设计中,一般的高层模块需要调用或使用底层模块,导致高层模块必须依赖于底层模块,但借助面向对象中的抽象类、接口等一系列机制,可以使得高层模块仅仅和接口耦合,而和实际的底层模块没有直接关联。

    11、字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,在串比较、求子串、串连接、串替换等串的基本运算中,(进行串替换最不方便)。

    A:进行串的比较运算最不方便

    B:进行求子串运算最不方便

    C:进行串连接最不方便

    D:进行串替换最不方便

    【解析】:

    在串比较、求子串、串连接、串替换运算中,除了串替换外,其他运算都不会改变串中的内容,因此,在链表存储方式下进行串替换最不方便

  • 相关阅读:
    poj 2312 Battle City
    poj 2002 Squares
    poj 3641 Pseudoprime numbers
    poj 3580 SuperMemo
    poj 3281 Dining
    poj 3259 Wormholes
    poj 3080 Blue Jeans
    poj 3070 Fibonacci
    poj 2887 Big String
    poj 2631 Roads in the North
  • 原文地址:https://www.cnblogs.com/sunjiaojiao/p/11630224.html
Copyright © 2011-2022 走看看