软件设计师基础知识(选择题)模拟试卷16附答案解析

软件设计师基础知识(选择题)模拟试卷16

中文选择题

1.由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为(3)。(C)

A. 地方标准

B. 部门标准

C. 行业标准

D. 企业标准

解析:由国务院有关行政部门制定并报国务院标准化行政主管部门备案的标准,称为行业标准。信息产业部属于国家行政主管部门,由其批准发布在信息产业部门范围内统一使用的标准为行业标准。答案选c。

2.CMU/SEI推出的(12)将软件组织的过程能力分为五个成熟度级别,每一个级别定义了一组过程能力目标,并描述了要达到这些目标应该具备的实践活动。(B)

A. CMM

B. PSP

C. TSP

D. SSE-CMM

解析:

3.对8位补码操作数A5H进行2次算术右移的结果为______(不必转换成十进制数)。(C)

A. D2H

B. 52H

C. E9H

D. 69H

解析:先将A5H转换成二进制数为1010 0101 B,算术右移一位变为1101 0010 B,再算术右移一位变为1110 1001 B,化为十六进制数为E9H。

4.某系统总线的一个总线周期包含3个时钟周期,每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz,则总线带宽为______。(C)

A. 132Mb/s

B. 33Mb/s

C. 44Mb/s

D. 396Mb/s

解析:总线带宽=(总线频率/总线周期包含的时钟周期数)×(数据量/总线周期),由于总线的频率为33MHz,即33 000 000Hz,有总线频率/总线周期包含的时钟周期数=11 000 000个总线周期,则总线带宽为11 000 000×32/8=44Mb/s。

5.Amdahl定律中,加速比定义为______,其中T0为改进前所需的执行时间,Tn为改进后所需的执行时间。

(B)

A.

B.

C.

D.

解析:Amdahl定律用加速比来衡量系统采用的改进措施对系统性能提高的程度。加速比定义为T0/Tn,其中T0为改进前所需的执行时间,Tn为改进后所需的执行时间,注意不要搞反了。

6.用迭代法求解方程x5-x-1=0,下列迭代公式不可能正确的是(6)。(D)

A. B. C. D. 解析:迭代法中要求迭代公式与原方程有共同的不同点。其中显然选项D不符合。

7.已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。(B)

A. ABCED

B. CEDBA

C. DEABC

D. DECAB

解析:由二叉树的后序遍历可以确定该二叉树的根结点(序列的最后一个结点),在中序序列中该根结点将中序序列分为两部分,左边为其左子树的结点,右边为其右子树的结点,递归地操作下去便可以构造出这棵二叉树,如图3-74所示。

8.若广义表L=((1,2,3)),则L的长度和深度分别为______。(B)

A. 1和1

B. 1和2

C. 1和3

D. 2和2

解析:

9.利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行(57)次元素间的比较。(B)

A. 4

B. 5

C. 6

D. 7

解析:利用逐点插入法建立二叉树是从空树开始,通过查找将每个节点作为一个叶子插入。按上述次序建立的二叉排序树如图8-11所示。

10.页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB,地址变换过程如图3-8所示,图中逻辑地址用十进制数表示。

(A)

A. 33220

B. 8644

C. 4548

D. 2500

解析:在页式存储管理中,逻辑地址除以页面的大小,商为页号,余数为页内地址。在本题中,页面的大小为4KB(4096),用逻辑地址8644除以4096,商为2,余数为452。查找页表可知,物理块号为8,因此十进制数物理地址a应为8×4096+452=33220,答案选A。

11.编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

(D)

A. 1

B. 2

C. 3

D. 4

解析:基本块的划分有以下3个步骤。

第1步:满足下列条件之一的任意语句可以充当入口。

①程序的第一个语句;

②能由条件转移语句或无条件转移语句转移到的语句:

③紧跟在条件转移语句后面的语句。

第2步:根据第1步求出的每一入口语句,构成其所属的基本块。

①由该入口语句到另一入口语句(不包括该入口语句)之间的语句序列:

②由该入口语句到一转移语句(包括该转移语句)之间的语句序列:

③由该入口语句到一停止转移语句(包括该转移语句)之间的语句序列。

第3步:凡是未被纳入某一基本块中的语句,都是程序中控制流程无法到达的语句,也是不会被执行到的语句,可以从程序中删除。

根据上述步骤,我们知道所给程序段的第1,4,8,10句为入口,第11句是停止语句,没有要删除的语句。于是该程序段可分为4个基本块。

12.虚存页面调度算法有多种,______调度算法不是页面调度算法。(A)

A. 后进先出

B. 先进先出

C. 最近最少使用

D. 随机选择

解析:虚拟内存是内存在一定程度上的扩展,使得程序可以在透明的情况下访问比内存大得多的地址空间,使运行内存需要大于内存实际容量的程序成为可能。操作系统从硬盘中分配一部分空间作为虚拟存储器,在需要时同内存中的页面进行相互替换。如果被选择的页面被频繁地装入和调出,这种现象称为“抖动”,应减少和避免抖动现象的出现。常用的页面置度算法有以下几种。(1)最优算法。选择不再使用或在最远的将来才被使用的页,难以实现,常用于淘汰算法的比较。(2)随机算法。随机地选择被淘汰的页,开销小,但是可能选中立即就要访问的页。(3)先进先出算法。选择在内存驻留时间最长的页,似乎合理,但可能淘汰掉频繁使用的页。另外,使用这种算法时,若未给进程分配足够的页面数,有时会出现给予进程的页面数增多,缺页次数反而增加的异常现象。先进先出算法简单,可采用队列实现。(4)最近最少使用算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是,如果某个页被访问了,则它可能马上就要被访问;反之,如果某个页长时间未被访问,则它在最近一段时间也不会被访问。另外,还有最不经常使用的页面先淘汰、最近没有使用的页面先淘汰和最优淘汰算法等。

13.根据使用频率,为5个字符设计哈夫曼编码不可能是(12)。(D)

A. 1 11,1 10,10,01,00

B. 000,001,010,01 1,1

C. 001,000,10,01,1 1

D. 1 10,100,101,11,1

解析:哈夫曼编码属于前缀编码,根据前缀编码的定义,任一字符的编码都不是另一字符编码的前缀。而在选项D中,1是前面4个字符的前缀,明显违反了这一原则,所以不属于哈夫曼编码。

14.有两个类X和Y,那么以下描述中,不正确的是(21)。(D)

A. 修改X会引起Y的变化,那么X和Y是一种依赖关系

B. X表示一般,而Y表示特殊,那么X和Y是一种泛化关系

C. X是整体,Y是部分,且X和Y同生命周期,那么它们是组合关系

D. X是整体,Y是部分,且X和Y同生命周期,那么它们是聚合关系

解析:本题主要考查类与类之间的关系,也是考试中的一个重要知识点。类与类之间的关系,常见的有依赖关系、泛化关系(继承关系)、组合关系、聚合关系、实现关系等。

(1)依赖关系。

有两个元素X、Y,如果修改元素X的定义可能会引起对另一个元素Y的定义的修改,则称元素Y依赖(Dependency)于元素X。在UML中,使用带箭头的虚线表示依赖关系,如图5-4所示。

在类中,依赖由各种原因引起,例如,一个类向另一个类发消息;一个类是另一个类的数据成员;一个类是另一个类的某个操作参数。如果一个类的接口改变,它发出的任何消息可能不再合法。

(2)泛化关系。

泛化关系描述了一般事物与该事物中的特殊种类之间的关系,也就是父类与子类之间的关系。继承关系是泛化关系的反关系,也就是说,子类是从父类继承的,而父类则是子类的泛化。在UML中,使用带空心箭头的实线表示泛化关系,箭头指向父类,如图5-5所示。

在UML中,对泛化关系有3个要求。

①子类应与父类完全一致,父类所具有的关联、属性和操作,子类都应具有;

②子类中除了有与父类一致的信息外,还包括额外的信息;

③可以使用父类实例的地方,也可以使用子类实例。

(3)聚合关系。

聚合(Aggregation)是一种特殊形式的关联,是传递和反对称的。聚合表示类之间的关系是整体与部分的关系。例如,一辆轿车包含4个车轮、一个方向盘、一个发动机和一个底盘,就是聚合的一个例子。在UML中,使用一个带空心菱形的实线表示聚合关系,空心菱形指向的是代表“整体”的类,如图5-6所示。

(4)组合关系。

如果聚合关系中表示“部分”的类的存在与否,与表示“整体”的类有着紧密的关系,例如“公司”与“部门”之间的关系,那么就应该使用“组合”关系来表示这种关系。在UML中,使用带有实心菱形的实线表示组合关系,如图5-7所示。

由于题目指出“类A由类B的一个实例和类C的一个或多个实例构成”,所以类A与类B、类C的关系应为聚合或者组合关系,其示意图如图5-8所示。

15.如果三个实体间两两都有联系,实体A与实体B之间是多对多联系,实体B和实体C之间是一对多联系,则实体A与实体C之间的联系是(24)。(C)

A. 一对一

B. 一对多

C. 多对多

D. 无法确定

解析:如果三个实体A、B、C之间两两存在不同的联系,可以由A与B以及B与C之间的联系推导出A与C的联系,如果A与B之间是多对多联系,B与C之间是一对一联系,则A与C之间也是多对一联系。比如,一个学生可以选修多门课程,每个老师只能交一门课程,一门课程有多位老师教授,因此学生与老师的对应关系是多对多。

16.安全电子邮件使用(14)协议。(A)

A. PGP

B. HTTPS

C. MIME

D. DES

解析:PGP是一个基于RSA公匙加密体系的邮件加密软件。可以用它对邮件保密以防止非授权者阅读,它还能对邮件加上数字签名从而使收信人可以确认邮件的发送者,并能确信邮件没有被篡改。它可以提供一种安全的邮件通信方式,而事先并不需要任何保密的渠道用来传递密匙。

HTTPS即安全超文本传输协议,是由Netscape开发并内置于其浏览器中,用于对数据进行压缩和解压操作,并返回网络上传送回的结果。HTTPS实际上应用了Netscape公司的完全套接字层(SSL)作为HTTP应用层的子层。(HTTPS使用端口443,而不是像HTTP那样使用端口80来和TCP/IP进行通信。)SSL使用40位关键字作为RC4流加密算法,这对于商业信息的加密是合适的。HTTPS是以安全为目标的HTTP通道,简单讲是HTTP的安全版。即HTTP下加入SSL层,HTTPS的安全基础是SSL。SSL协议可分为两层:

SSL记录协议(SSL Record Protocol),建立在可靠的传输协议(如TCP)之上,为高层协议提供数据封装、压缩、加密等基本功能的支持;SSL 握手协议(SSL Handshake Protoc01),建立在SSL记录协议之上,用于在实际的数据传输开始前,通信双方进行身份认证、协商加密算法、交换加密密钥等。

MIME即多功能Internet邮件扩充服务,是一种多用途网际邮件扩充协议,在1992年最早应用于电子邮件系统,但后来也应用到浏览器。服务器会将它们发送的多媒体数据的类型告诉浏览器,而通知手段就是说明该多媒体数据的MIME类型,从而让浏览器知道接收到的信息哪些是MP3文件,哪些是Shockwave文件等。服务器将MIME标志符放入传送的数据中来告诉浏览器使用哪种插件读取相关文件。MIME能够支持非ASCII字符、二进制格式附件等多种格式的邮件消息。

DES是一种对称的数据加密算法。

17.某公司有2000台主机,则必须给它分配(20)个C类网络。(B)

A. 2

B. 8

C. 16

D. 24

解析:IP地址可以分成了网络号和主机号两部分,设计者们就必须决定每部分包含多少位。网络号的位数直接决定了可以分配的网络数(计算方法为2网络号位数);主机号的位数则决定了网络中最大的主机数(计算方法为2主机号位数-2)。对于一个C类地址,已其前3个字节是网络号部分,而第4个字节是主机号部分,因此一个C类地址中可以包含的主机数量是28-2=254,而题目告知该公司共有2000台主机,因此需要的C类网络个数为8个。

18.信息摘要算法SHA和MD5产生的摘要位数分别是(6)。(C)

A. 64和128

B. 128和160

C. 160和128

D. 160和64

解析:信息摘要简要地描述了一份较长的信息或文件,可以被看作是一份长文件的“数字指纹”,信息摘要可以用于创建数字签名。

常用的消息摘要算法有MD5,SHA等,其中MD5和SBA算法的散列值分别为128和160位,由于SHA通常采用的密钥长度较长,因此安全性高于MD5。

19.以下关于DHCP服务的说法中正确的是( )。(B)

A. 在一个子网内只能设置一台DHCP服务器,以防止冲突

B. 在默认情况下,客户机采用最先到达DHCP服务器分配的IP地址

C. 使用DHCP服务,无法保证某台计算机使用固定IP地址

D. 客户端在配置时必须指明DHCP服务器IP地址,才能获得DHCP服务

解析:在给一个部门分配一组IP地址时,若部门内的每个主机都分配一个不同的IP,也许一组IP地址是不够的。但是,可能会出现这样的情况,同时连到Internet上机器只有很少的几台,因此可以采用临时分配IP地址的方法来共享一组IP地址(这样的一个例子是ISP,它有许多用户,但每次只有几个用户登录使用Internet)。动态主机配置协议DHCP就是为了这个目的而出台的(RFC213 1)。在DHCP协议中,需要IP地址的主机用它的MAC地址广播一个DHCP discover分组,DHCP服务器用一个DHCP offer分组进行应答,应答分组中包括没被使用的IP,主机在得到的IP地址中选择一个,并用DHCPrequest分组广播它的选择,被选定的服务器用DHCP ack进行确认。分配的IP地址有生命期,必须定期刷新以保持它的有效性。当主机完成任务后,发送一个DHCP release分组释放占用的IP地址,否则当超过生命期后,地址自动被释放。

从DHCP的原理可以看出子网内是可以有多个DHCP的,客户机以收到的第一个DHCP应答为准,进行IP获取。从此即可断定正确答案为B。

20.以下加密算法中,( )不属于对称加密。(C)

A. DES

B. 3DES

C. RSA

D. IDEA

解析:DES:该算法主要采用了替换和移位的方式,密钥长度是56位,每次运算对64位数据块进行加密,该算法运行速度快、密钥易产生,曾是应用最为广泛的一种对称加密算法。

3DES:又称三重DES,该算法巧妙地利用了原有的DES算法,它使用两个56位的密钥K1、K2,在加密操作时:K1加密→K2解密→K1加密。解密操作时:K1解密→K2加密→K1解密。这样做,相当于密钥长度加倍。

RC-5:RSA数据安全公司的很多产品都使用了RC5。

IDEA算法:128位密钥、64位数据块、比DES的加密性好、对计算机功能要求相对低,PGP。

RSA是最为常见的非对称加密算法,512位密钥(或1024位密钥)、计算量极大、难破解。

21.一幅彩色图像(RGB),分辨率为512×1024,每一种颜色用8b表示,则该彩色图像的数据量为(13)。(B)

A. 512×1024×8

B. 512×1024×3×8

C. 512×1024×3/8

D. 512×1024×3

解析:本题要求求一幅RGB图像的数据量。RGB彩色图像的颜色是由红、绿、蓝三种颜色混合组成的,题目告知每一种颜色用8b表示,那么三种颜色就应该用3×8位来表示。而分辨率其实就是显示图像需要的像素点个数,每个像素点由24位来表示颜色,那么512×1024个像素点就需要512×1024×3×8位,因此该彩色图像的数据量为512×1024×8位。

22.采用面向对象开发方法时,对象是系统运行的基本实体。以下关于对象的叙述中,正确的是_____。(D)

A. 对象只能包括数据(属性)

B. 对象只能包括操作(行为)

C. 对象一定有相同的属性和行为

D. 对象通常由对象名、属性和操作三个部分组成

解析:在面向对象的系统中,对象是基本的运行实体,它既包括数据(属性),也包括作用于数据的操作(行为)。一个对象通常可由对象名、属性和操作三个部分组成。

一个类是______(2)。在定义类时,将属性声明为private的目的是______(3)。

23.(2)(D)

A. 一组对象的封装

B. 表示一组对象的层次关系

C. 一组对象的实例

D. 一组对象的抽象定义

解析:类是现实世界或思维世界中的实体在计算机中的反映,它将数据以及这些数据上的操作封装在一起。类是对象的抽象,而对象是类的具体实例。

在类中,可将数据声明为private、protected和public。声明为private的数据为私有的,只能被类中的成员函数调用,不能在类外访问,从而实现数据隐藏的目的,可防止意外更改。

24.(3)(A)

A. 实现数据隐藏,以免意外更改

B. 操作符重载

C. 实现属性值不可更改

D. 实现属性值对类的所有对象共享

解析:

25.在面向对象软件开发中,封装是一种_______技术,其目的是使对象的使用者和生产者分离。(B)

A. 接口管理

B. 信息隐藏

C. 多态

D. 聚合

解析:封装是面向对象的三大要素之一。面向对象软件开发中,通过类将数据(属性)和函数(行为)封装在一起,在类中通过设定访问权限,实现对信息的隐藏或公开,隐藏类的内部实现,留下一些接口与外界进行信息交换。

资源下载《软件设计师基础知识(选择题)模拟试卷16附答案解析.doc》 文档下载价格为30下载币,请先
将本套试题Word文档或文章下载到电脑,方便收藏和打印
资源下载
《软件设计师基础知识(选择题)模拟试卷16附答案解析.doc》
试题含答案和解析word文档下载价格:30 下载币
《软件设计师基础知识(选择题)模拟试卷16附答案解析.doc》
试题含答案和解析word文档VIP优惠:免费
将本套试题Word文档或文章下载到电脑,方便收藏和打印
0

评论0

没有账号? 注册  忘记密码?