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

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

中文选择题

1.在选择多媒体数据压缩算法时需要综合考虑______。(C)

A. 数据质量和存储要求

B. 数据的用途和计算要求

C. 数据质量、数据量和计算的复杂度

D. 数据质量和计算要求

解析:在选择多媒体数据压缩算法时一般从下述三个方面来考虑:一是压缩后的数据质量,即将压缩后的数据恢复之后失真如何;二是压缩比,也就是说压缩后的数据量于未压缩之前的数据量相比的比率;三是压缩算法本身的复杂度,即耗费的时间和空间等。

2.下列是关于继承的说法,正确的是______。(D)

A. 子类继承父类,子类就拥有了父类的全部成员,包括基类的构造函数和析构函数

B. 当子类继承父类后,子类可以访问父类的全部成员

C. 抽象类不能被继承

D. 派生类可能含有与基类同名的数据成员或同名同参数的成员函数,因此可能产生二义性。C++采用将当前类作为默认作用域的方法来消除二义性。若要在派生类中访问基类的成员,则必须使用作用域运算符“::”指定所使用的成员的类名

解析:当子类继承父类后,子类可以访问父类中除私有成员外的全部成员。父类的构造函数和析构函数是不能被子类继承的。在C++中,当子类有多个基类时,调用基类构造函数的格式为:

<派生类名>::<派生类名>(参数表):<基类名1><参数表1>,<基类名2>

<参数表2>…,

{

派生类构造函数体;

}

在Java中,在创建子类对象时若希望对父类中的成员变量进行初始化,就要在于类构造方法中利用super()调用父类的构造方法,并且必须将这条语句作为子类构造方法中的第一条语句。

抽象类是含有抽象函数或抽象方法的类,它不能被实例化,但是可以被继承。实际上,抽象类主要就是用来派生子类。

当派生类含有与基类同名的数据成员或同名同参数的成员函数时,可能产生二义性。 C++采用将当前类作为默认作用域的方法来消除二义性。若要在派生类中访问基类的成员,则必须使用作用域运算符“::”指定所使用的成员的类名。

3.甲方和乙方采用公钥密码体制对数据文件进行加密传送,甲方用乙方的公钥加密数据文件,乙方使用______来对数据文件进行解密。(D)

A. 甲的公钥

B. 甲的私钥

C. 乙的公钥

D. 乙的私钥

解析:公钥密码体制亦称非对称密码体系,在该体系中,每个人都有一对唯一的对应的公钥、私钥,公钥对外公开,私钥由个人秘密保存,用其中一把密钥来加密,就只能用另一把密钥来解密,注意加密、解密的两把密钥是同属一个人的。

4.已知有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是______。(C)

A. -m~1

B. -m~0

C. -(n-m)~m

D. -(m-1)~n

解析:当没有进程使用互斥段时,可以让m个进程同时进入,表明有m个资源可用,于是信号量的上限为m。当m个进程都进入之后,如果剩余的n-m个进程也请求进入互斥段,那么信号量的值就为-(n-m),表示有n-m个进程在等待该资源。

5.拉斯维加斯(Las Vegas)算法是一种常用的(3)算法。(C)

A. 确定性

B. 近似

C. 概率

D. 加密

解析:概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择要省时,因此概率算法可以在很大程度上降低算法的复杂度。概率算法通常有两个优点。首先,较之那些我们所知的解决同——问题最好的确定性算法,概率算法所需的运行时间或空间通常小一些;其次,迄今为止所发现的概率算法总是易于理解和实现的。概率算法可分为四类,分别是数值概率算法、蒙特卡罗算法(Monte Karlo)、拉斯维加斯算法(Las Vegas)和舍伍德算法(Sherwood)。

6.在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么(8)时采用顺序存储更节省空间。(A)

A. d<12n/(k-n)

B. d>12n/(k-n)

C. d<12n/(k+n)

D. d>12n/(k+n)

解析:顺序存储所需空间为kd,三叉链存储所需空间为n(d+4×3),当kd<n(d+12),即

7.用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为______工具。(D)

A. CAD

B. CAI

C. CAM

D. CASE

解析:软件工具是指用于辅助软件开发、运行、维护、管理、支持等过程中的活动的软件,通常也称为CASE(Computer Aided Software Engineering,计算机辅助软件工程)工具。CAD:Computer Aided Design,计算机辅助设计。1972年10月,国际信息处理联合会(IFIP)在荷兰召开的“关于CAD原理的工作会议”上给出如下定义:CAD是一种技术,其中人与计算机结合为一个问题求解组,紧密配合,发挥各自所长,从而使其工作优于每一方,并为应用多学科方法的综合性协作提供了可能。CAD是工程技术人员以计算机为工具,对产品和工程进行设计、绘图、分析和编写技术文档等设计活动的总称。CAD在机械制造行业的应用最早,也最为广泛。采用CAD技术进行产品设计不但可以使设计人员“甩掉图板”,更新传统的设计思想,实现设计自动化,降低产品的成本,提高企业及其产品在市场上的竞争能力;还可以使企业由原来的串行式作业转变为并行作业,建立一种全新的设计和生产技术管理体制,缩短产品的开发周期,提高劳动生产率。CAM:Computer Aided Manufacturing,计算机辅助制造,核心是计算机数值控制(简称数控),是一种将计算机应用于制造生产过程的技术。CAD/CAM技术产生于20世纪50年代后期发达国家的航空和军事工业中,随着计算机软硬件技术和计算机图形学技术的发展而迅速成长起来。1989年美国国家工程科学院将CAD/CAM技术评为当代(1964-1989年)十项最杰出的工程技术成就之一。五十多年来CAD技术和系统有了飞速的发展,CAD/CAM的应用迅速普及。在工业发达国家,CAD/CAM技术的应用已迅速从军事工业向民用工业扩展,由大型企业向中小企业推广,由高技术领域的应用向日用家电、轻工产品的设计和制造普及。如今世界各大航空、航天及汽车等制造业巨头不但广泛采用CAD/CAM技术进行产品设计,而且投入大量的人力、物力及资金进行CAD/CAM软件的开发,以保持自己技术上的领先地位和国际市场上的优势。CAI:Computer Assisted Instruction,计算机辅助教学,是指利用计算机媒体帮助教师进行教学。CAI是计算机科学、教育学、心理学等多门学科交叉形成的一门综合性新兴学科,它既代表一个十分广阔的计算机应用领域,又是一项重要的教育技术。

8.彩色打印机中所采用的颜色空间是______ 。(B)

A. RGB彩色空间

B. CMY彩色空间

C. YUV彩色空间

D. HSL彩色空间

解析:根据三基色原理,油墨或颜料的三基色是青、品红和黄,可以用这3种颜色的油墨或颜料按不同的比例混合成任何一种由油墨或颜料表现的颜色,这种彩色表示的方法称为CMY彩色空间。彩色打印机和彩色印刷系统都采用这种颜色空间。

9.MPEG视频中的时间冗余信息可以采用______ 的方法来进行压缩编码。(D)

A. 帧间预测和变换编码

B. 哈夫曼编码和运动补偿

C. 变换编码和行程编码

D. 帧间预测和运动补偿

解析:视频图像本身在时间和空间上都存在冗余信息。视频图像压缩技术的基本思想和方法可以归纳为两个要点:在空间上,图像数据压缩采用JPEG压缩方法来去除冗余信息,主要方法包括帧内预测和变换编码;在时间上,图像数据压缩采用帧间预测编码和运动补偿来去除冗余信息。视频压缩中包括无损压缩和有损压缩两种方式,其中哈大曼编码和行程编码方法属于无损压缩,而预测编码、变换编码和运动补偿属于有损压缩。

10.MPEG-4相对于MPEG的以前版本的最大特点是______。(C)

A. 更高的压缩比

B. 更多的基本图形的模板

C. 更强的交互能力

D. 更快的运算速度

解析:MPEG-4相对于MPEG的以前版本的最显著的差别在于它采用基于对象的编码理念,采用合成对象/自然对象混合编码算法,以及在实现交互功能和重用对象中引入了组合、合成和编排等重要概念。

11.在以下的选项中,可以用于Internet 信息服务器远程管理的是______。(A)

A. Telnet

B. RAS

C. FFP

D. SMTP

解析:Telnet是基于客户机/服务器模式的服务系统,它由客户软件、服务器软件以及Telnet通信协议等三部分组成。远程登录服务是在Telnet协议的支持下,将相应的屏幕显示传送到本地机器,并将本地的输入送给远程计算机,由于这种服务基于Telnet协议且使用Telnet命令进行远程登录,故称为Telnet远程登录。RAS适用于远程访问服务,例如,使用拨号上网时,在远端的服务器上需要启动远程访问服务RAS。FTP是文件传输协议,用来通过网络从一台计算机向另一台计算机传送文件,它是因特网上继WWW服务之后的另一项主要服务。用户可以通过FTP客户程序连接FTP服务器,然后利用FTP协议进行文件的“下载”或“上传”。SMTP是简单邮件管理协议,是一种通过计算机与其他网络用户进行联系的快速、简便、高效、价廉的现代化通信手段,是一种利用网络交换信息的非交互式服务。在TCP/IP网络上的大多数邮件管理程序使用SMTP协议来发信,并采用POP协议来保管用户未能及时取走的邮件。

12.以下内容中,______ 应写入操作手册。(C)

A. 描述系统对各种输入数据的处理方法

B. 说明系统升级时厂商提供的服务

C. 描述系统处理过程的各个界面

D. 说明系统各部分之间的接口关系

解析:操作手册是写给用户的,目的是指导用户正确操作软件,不用关心系统如何实现,以及系统各部分的接口。

13.设f表示某个二元逻辑运算符,PfQ的真值表如表1-10所示,则PfQ等价于______。

(B)

A. B. C. D. 解析:根据真值表,可以检验得到B正确。

14.以下关于线性表采用链式存储时删除结点运算的描述,正确的是(1)。(A)

A. 带头结点的线性链表删除结点时,不需要更改头指针

B. 带头结点的线性链表删除第一个结点时,需要更改头指针

C. 不带头结点的线性链表删除结点时,需要更改头指针

D. 不带头结点的线性链表删除第一个结点时,不需要更改头指针

解析:带头结点的线性链表的头指针指向其头结点,而该头结点是不能被删除的,所以头指针的值不需要更改。不带头结点的线性链表在删除第一个结点后,需要将头指针指向新的第一个结点,而如果删除其他结点,则不需要更改头指针。

15.软件需求说明书是软件需求分析阶段的重要文件,下述( )是其应包含的内容。

①数据描述 ②功能描述

③模块描述 ④性能描述(D)

A. ①②

B. ③④

C. ①②③

D. ①②④

解析:已经确定下来的需求应当得到清晰准确的描述。通常把描述需求的文档叫做软件需求说明书。

软件需求说明书的主要内容是系统的数据描述、数据流图、数据字典描述、系统接口描述、内部接口说明、系统的功能描述、处理说明、系统设计的限制系统的性能描述、性能参数、对系统进行测试的种类等。

16.在某教师管理系统中,教师的级别有教授、副教授、讲师,且教师年龄在25~60岁。若用等价类划分来进行相关测试,则( )不是好的测试用例。(D)

A. (博士,30)

B. (教授,40)

C. (副教授,70)

D. (博士,62)

解析:本题主要考查等价类划分。

所谓等价类就是某个输入域的集合,对于一个等价类中的输入值来说,它们揭示程序中错误的作用是等效的。也就是说,如果等价类中的一个输入数据能检测出一个错误,那么等价类中的其他输入数据也能检测出同一个错误。

等价类可以分为有效等价类和无效等价类,其中如果一个等价类内的数据是符合(软件需求说明书)要求的、合理的数据,则称这个等价类为有效等价类;否则,则称这个等价类为无效等价类,无效等价类主要用来检验软件的容错性。

采用等价类划分方法来设计测试用例的步骤如下:

(1)根据软件的功能说明,对每一个输入条件确定若干个有效等价类和若干个无效等价类,并为每个有效等价类和无效等价类编号。

(2)设计一个测试用例,使其覆盖尽可能多的尚未被覆盖的有效等价类。重复这一步,直至所有的有效等价类均被覆盖。

(3)设计一个测试用例,使其覆盖一个尚未被覆盖的无效等价类。重复这一步,直至所有的无效等价类均被覆盖。

在本题中,不难看出,有两个条件,一个是教师级别;另一个是年龄。从答案给出的4个选项来看,D选项中的两个输入都不是有效数据(不符合第三条),如果用这个用例检测出了一个错误,那么也不能确定是由哪个输入条件引起的,因此其不是一个好的测试用例。

17.定义风险参照水准是(25)活动常用的技术。(C)

A. 风险识别

B. 风险预测

C. 风险评估

D. 风险控制

解析:本题主要考查项目管理中风险管理的相关知识。

风险是一种不确定性的事件,而且主要发生,就会给项目带来影响。风险管理中的活动由风险识别、风险预测、风险评估、风险控制等。

风险识别的任务是通过建立风险条目检查表,试图系统化地确定对项目计划的威胁。该检查表可以用于识别风险,并使得人们集中来识别一些常见的、已知的及可预测的风险。

风险预测,又称风险估算,它从两个方面评估一个风险:风险发生的可能性或概率;以及如果风险发生了所产生的后果。

风险评估的任务是定义风险参考水平值,预测影响参考水平值的风险组合。

风险控制的任务是风险避免、风险监控和风险管理及意外事件计划。

18.在UML的建模机制中,(12)描述了对象之间动态的交互关系,还描述了交互的对象之间的静态链接关系,即同时反映系统的动态和静态牲。(D)

A. 活动图

B. 顺序图

C. 状态图

D. 协作图

解析:本题主要考查UML中的图,是考试中的一个重要知识点,这里重点要理解各种图的作用和特点。

在UML2.0包括14种图,分别列举如下:

(1)类图(Class Diagram)。类图描述一组类、接口、协作和它们之间的关系。在OO系统的建模中,最常见的图就是类图。类图给出了系统的静态设计视图,活动类的类图给出了系统的静态进程视图。

(2)对象图(Object Diagram)。对象图描述一组对象及它们之间的关系。对象图描述了在类图中所建立的事物实例的静态快照。和类图一样,这些图给出系统的静态设计视图或静态进程视图,但它们是从真实案例或原型案例的角度建立的。

(3)构件图(Component Diagram)。构件图描述一个封装的类和它的接口、端口,以及由内嵌的构件和连接件构成的内部结构。构件图用于表示系统的静态设计实现视图。对于由小的部件构建大的系统来说,构件图是很重要的。构件图是类图的变体。

(4)组合结构图(Composite Structure Diagram)。组合结构图描述结构化类(如构件或类)的内部结构,包括结构化类与系统其余部分的交互点。组合结构图用于画出结构化类的内部内容。

(5)用例图(Use Case Diagram)。用例图描述一组用例、参与者及它们之间的关系。用例图给出系统的静态用例视图。这些图在对系统的行为进行组织和建模时是非常重要的。

(6)顺序图(Sequence Diagram,序列图)。顺序图是一种交互图(Interaction Diagram),交互图展现了一种交互,由一组对象或参与者以及它们之间可能发送的消息构成。交互图专注于系统的动态视图。顺序图是强调消息的时间次序的交互图。

(7)通信图(Communication Diagram)。通信图也是一种交互图,强调收发消息的对象或参与者的结构组织。该图反映了对象之间的消息交互,与顺序图相似,但与顺序图不同的是,协作图不但描述了对象之间的交互还描述了交互的对象之间的链接关系,即通信图同时反映了系统的动态和静态特征。在UML 1.X版本中,通信图称为协作图(Collaboration Diagram)。

(8)定时图(Timing Diagram,计时图)。定时图也是一种交互图,强调消息跨越不同对象或参与者的实际时间,而不仅仅只是关心消息的相对顺序。

(9)状态图(State Diagram)。状态图描述一个状态机,由状态、转移、事件和活动组成。状态图给出了对象的动态视图。它对于接口、类或协作的行为建模尤为重要,而且它强调事件导致的对象行为,有助于对反应式系统建模。

(10)活动图(Activity Diagram)。活动图将进程或其他计算结构展示为计算内部一步步的控制流和数据流。活动图专注于系统的动态视图。它对系统的功能建模和业务流程建模特别重要,并强调对象间的控制流程。

(11)部署图(Deployment Diagram)。部署图描述对运行时的处理结点及在其中生存的构件的配置。部署图给出了架构的静态部署视图,通常一个结点包含一个或多个部署图。

(12)制品图(Artifact Diagram)。制品图描述计算机中一个系统的物理结构。制品包括文件、数据库和类似的物理比特集合。制品图通常与部署图一起使用。制品也给出了它们实现的类和构件。

(13)包图(Package Diagram)。包图描述由模型本身分解而成的组织单元,以及它们之间的依赖关系。

(14)交互概览图(Interaction Overview Diagram)。交互概览图是活动图和顺序图的混合物。

综上所述,可知本题的答案选D。

19.下列部件中,( )用来保存当前CPU所访问的内存单元地址。(B)

A. PC(程序计数器)

B. AR(地址寄存器)

C. AC(累加器)

D. MDR(数据寄存器)

解析:本题主要考查寄存器的相关内容。

程序计数器是用于存放下一条指令所在单元的地址的地方。在程序执行前,必须将程序的起始地址,即程序的一条指令所在的内存单元地址送入程序计数器,当执行指令时,CPU将自动修改程序计数器的内容,即每执行一条指令程序计数器增加一个量,使其指向下一个待指向的指令。程序的转移等操作也是通过该寄存器来实现的。

地址寄存器一般用来保存当前CPU所访问的内存单元的地址,以方便对内存的读写操作。

累加器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器。

数据寄存器主要是用来保存操作数和运算结果等信息的,其目的是为了节省读取操作数所需占用总线和访问存储器的时间。

20.现有四级指令流水线,分别完成取指、分析、运算、传送结果4步操作。若完成上述操作的时间依次为6ns、8ns、12ns、10ns,则流水线的操作周期应设计为(20)ns。(D)

A. 6

B. 8

C. 10

D. 12

解析:本题考查计算机组成与体系结构的流水线问题。

流水线技术其实是通过并行硬件来提高系统性能的常用方法,其基本思想在冯.诺依曼第一台存储程序计算机中已经提出。流水线技术的基本原理实际上是一种任务分解的技术。把一件任务分解成若干顺序执行的子任务,不同的子任务由不同的执行机构负责执行,而这些机构可以同时并行的工作。在任一时刻,任一任务只占用其中一个执行机构,这样就可以实现多个任务的重叠执行,以提高工作效率。流水线技术包括指令流水线和运算操作流水线。需要注意的是,对流水线技术而言,其对性能的提高程度取决于其执行顺序中最慢的一步。

在实际情况中,流水线各个阶段可能会相互影响,阻塞流水线,使其性能下降。影响流水线性能的主要因素有两个:执行转移指令和共享资源冲突。在实际处理中,为了使流水线能维持最大的吞吐率,同时确保流水线各段不会产生冲突,就需要对流水线进行很好的控制。一般采用预留表来预测冲突。预留表是从流水线设计直接推导出来的,表中列出的是流水线上各个部件操作的时间信息,每一行代表流水线中的一段,而每一列则代表一个时间步。

由流水线技术的基本特征可知,其平均时间取决于流水线最慢的操作,所以该流水线的操作周期为12ns。

21.数据库系统由数据库、数据库管理系统和硬件等组成,数据库系统是在文件系统的基础上发展起来的。数据库系统由于能够减少数据冗余,提高数据独立性,并集中检查(1),才获得了广泛的应用。(A)

A. 数据完整性

B. 数据层次性

C. 数据操作性

D. 数据兼容性

解析:本题主要考查数据库的概念,是一个纯概念题。

数据库系统由数据库、数据库管理系统和硬件等组成,数据库系统是在文件系统的基础上发展起来的。数据库系统由于能够减少数据冗余,提高数据独立性,并集中检查数据完整性,才获得了广泛的应用。数据库系统提供给用户的接口是数据库语言,具有数据定义、数据操作和数据检查功能,可独立使用,也可嵌入宿主语言使用。SQL语言已被国际标准化组织采纳为关系型数据库的标准语言。

22.以下关于喷泉模型的叙述中,不正确的是______。(D)

A. 喷泉模型是以对象作为驱动的模型,适合于面向对象的开发方法

B. 喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性

C. 模型中的开发活动常常需要重复多次,在迭代过程中不断地完善软件系统

D. 各开发活动(如分析、设计和编码)之间存在明显的边界

解析:喷泉模型是一种以用户需求为动力、以对象为驱动的模型,主要用于描述面向对象的软件开发过程。喷泉模型不像瀑布模型那样需要分析活动结束后才开始设计活动,设计活动结束后才开始编码活动。该模型的各个阶段没有明显的界限,开发人员可以同步进行开发。

23.若关系R、S如下图所示,R÷S=( )。

(D)

A. B. C. D. 解析:本题主要考查除法运算。其求解过程为:

首先按除运算定义要求,确定X,Y,Z属性集合。Y是关系R中的属性集合,Z是S中全部属性的集合,所以很容易得出Z={C,D),同时由于Y=Z,所以Y={C,D},X={A,B}。因此R二S结果集包含属性A和B。

然后将关系R的A、B元组(共有与两个元组)与关系S作笛卡儿积操作,结果如图7-5所示。

通过检查该表,可以发现元组与S(Z)的笛卡儿积被包含在R(X,Y)中,而元组与S(Z)的笛卡儿积有一条记录未被包含在R(X,Y)中,所以结果集中只有元组。结果如图7-6所示。

____(4)设计模式允许一个对象在其状态改变时,通知依赖它的所有对象。该设计模式的类图如图10.32所示,其中,____(5)在其状态发生改变时,向它的各个观察者发出通知。

24.(4)(C)

A. 命令(Command)

B. 责任链(Chain of Responsibility)

C. 观察者(Observer)

D. 迭代器(Iterator)

解析:观察者模式定义并保持对象间的依赖关系,它允许一个对象在其状态改变时,通知依赖它的所有对象。

命令模式将请求封装在对象中,把它作为参数来传递。迭代器抽象了访问和遍历一个集合中的对象的方式。

责任链是用一系列类试图处理一个请求,这些类之间是一个松散的耦合,唯一共同点是在它们之间传递请求。也就是说,来了一个请求,A类先处理,如果A类没有处理,就传递到B类处理,如果B类没有处理,就传递到C类处理,就这样像一个链条一样传递下去。引入责任链的目的是为了解除耦合。

在观察者设计模式中,Subiect和Observor分别表示抽象的被观察者和观察者。通常一个观察者观察一个被观察者,而一个被观察者可以被多个观察者关注。但Subject的状态发生变化时,Subiect将通知所有的Observor,告知其状态已发生变化,而Observor收到通知后将查询Subiect的状态。

25.(5)(B)

A. Subject

B. ConcreteSubject

C. Observer

D. ConcreteObserver

解析:

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

评论0

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