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

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

中文选择题

1.路由器收到一个数据包,其目标地址为195.26.17.4,该地址属于______子网。(B)

A. 195.26.0.0/21

B. 195.26.16.0/20

C. 195.26.8.0/22

D. 195.26.20.0/22

解析:根据题意,可得如表8-6所示的地址覆盖判断表。

2.在C语言中,可以用typedef声明新的类型名来代替已有的类型名,比如有学生链表结点: typedef struct node{ int data; struct node * link; }NODE, * LinkList; 下述说法正确的是______。(A)

A. NODE是结构体struct node的别名

B. * LinkList也是结构体struct node的别名

C. LinkList也是结构体struct node的别名

D. LinkList等价于node*

解析:其实题中的定义相当于下述两个定义:

typedef struct node{

int data;

struct node*link;

}NODE;

typedef struct node{

int data;

struct node*link;

)*LinkList;

前者给struct node取了个新名字NODE,即struct node和NODE是等价的;后者把struct node*命名为LinkList。

3.设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(17)。(C)

A. x是y的左兄弟

B. x是y的右兄弟

C. x是y的祖先

D. x是y的后裔

解析:先序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:访问根节点,遍历左子树,遍历右子树。后序遍历的递归算法定义为若二叉树非空,则依次执行如下操作:遍历左子树,遍历右子树,访问根节点。

4.具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。(C)

A. n-1

B. n

C. n+1

D. 由于二叉树形态不定导致空链域个数不定

解析:当采用二叉链表存储时,每个结点有两个指针域,分别指向左右子树的根结点,当有n个结点时共有2n个指针,又因为除根结点外每个结点都需要一个指针指向自己,所以就剩下2n-(n-1)=n+1个空链域。

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

A. 1和1

B. 1和2

C. 1和3

D. 2和2

解析:

6.算法是对问题求解过程的一类精确描述,算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的,这句话说明算法具有______特性。(C)

A. 正确性

B. 确定性

C. 可行性

D. 健壮性

解析:

7.在YUV彩色空间中对YUV分量进行数字化,对应的数字化位数通常采用Y:U:V=______。(B)

A. 8:4:2

B. 8:4:4

C. 8:8:4

D. 4:8:8

解析:在多媒体计算机中采用了YUV彩色空间,数字化后通常为Y:U:V=8:4:4或者Y:U:V=8:2:2。

8.下述任务中,不属于软件工程需求分析阶段的是______。(D)

A. 分析软件系统的数据要求

B. 确定软件系统的功能需求

C. 确定软件系统的性能要求

D. 确定软件系统的运行平台

解析:需求分析阶段的任务主要包括确定软件的综合要求,分析软件系统的数据要求,导出系统的逻辑模型,以及修正项目开发计划。确定软件系统的运行平台是在软件设计阶段考虑的问题。

9.在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法______。(C)

A. 只有结构化语言

B. 有结构化语言和判定树

C. 有结构化语言、判定树和判定表

D. 有判定树和判定表

解析:在结构化分析中,数据流图描述了系统的分解,但没有对图中各成分进行说明。数据词典就是为数据流图中的每个数据流、文件、加工及组成数据流或文件的数据项作出说明,其中对加工的描述称为“加工逻辑说明”,它描述了输入数据流、输入文件与输出数据流、输出文件之间的逻辑关系。常用的加工逻辑描述方法有结构化语言、判定树和判定表。

10.实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为(79)。(B)

A. 最佳适应算法

B. 最差适应算法

C. 首次适应算法

D. 循环首次适应算法

解析:实存的可变式动态分区分配在作业执行前并不建立分区,而是在处理作业过程中按需要建立分区。常使用的4种存储分配算法如下。(1)首次适应算法:把内存中的可用分区单独组成可用分区表或可用分区自由链,按起始地址递增的次序排列。每次按递增次序向后找,一旦找到大于或等于所要求内存长度的分区,则结束搜索,从找到的分区中找出所要求的内存长度分配给用户,并把剩余部分进行合并。(2)循环首次适应算法:上述首次适应法经常利用的是低地址空间,后面经常是较大的空白区,为使内存所有线性地址空间尽可能轮流使用到,每重新分配一次,都在当前之后寻找。(3)最佳适应算法:最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中,使剩下的未用空间最小。该法要求空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查洵,因而找到的一个能满足要求的空白区便是最佳的一个。(4)最差适应算法:分配时把一个作业程序放入主存中最不适合它的空白区,即最大的空白区内。

11.根据使用频率,为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个字符的前缀,明显违反了这一原则,所以不属于哈夫曼编码。

12.在程序的执行过程中,Cache与主存的地址映像由_______。(A)

A. 专门的硬件自动完成

B. 程序员进行调度

C. 操作系统进行管

D. 程序员和操作系统共同协调完成

解析:主存的容量比Cache大很多,Cache保存的信息只是主存信息的一个子集,且Cache的信息来自主存它们之间的信息交换是以块为单位进行的。主存的块按照某种算法复制到Cache中,从而建立了主存地址和Cache地址的对应关系,这就是“地址映射”的含义。而当CPU访问内存时,用的是访问主存的地址,由该地址变为访问Cache的地址称为“地址变换”。变换过程采用硬件实现,达到快速访问的目的,对软件人员则具有透明性。

13.设某算法的计算时间可用递推关系式T(n)=2T(n/2)n表示,则该算法的时间复杂度为( )。(B)

A. O(lgn)

B. O(nlgn)

C. O(n)

D. O(n2)

解析:递推关系式T(n)=2T(n/2)n其实是在给n个元素进行快速排序时最好情况(每次分割都恰好将记录分为两个长度相等的子序列)下的时间递推关系式,其中T(n/2)是一个子表需要的处理时间,n为当次分割需要的时间。注意,这里实际上是用比较次数来度

量时间。可以对此表达式进行变形得

用n/2代替上式中的n可得

继续用n/2代替上式中的n可得

算法共需要进行[1bn]+1次分割(n个元素的序列的对半分割树的高度跟具有n个结点的完全二叉树高度相等,软设级别的只需知道即可,不必深究),将上述[1bn]+1个式子相加,删除相互抵消的部分得

14.CPU中译码器的主要作用是进行_______。(B)

A. 地址译码

B. 指令译码

C. 数据译码

D. 选择多路数据至ALU

解析:译码器是控制器中的主要部件之一。计算机能且只能执行“指令”。指令由操作码和操作数组成。操作码表示要执行的操作性质,即执行什么操作,或做什么;操作数是操作码执行时的操作对象,即对什么数进行操作。计算机执行一条指定的指令时,必须首先分析这条指令的操作码是什么,以决定操作的性质和方法,然后才能控制计算机其他各部件协同完成指令表达的功能。这个分析工作由译码器来完成。

15.若一种程序设计语言规定其程序中的数据必须具有类型,则有利于_______。

①在翻译程序的过程中为数据合理分配存储单元

②对参与表达式计算的数据对象进行检查

③定义和应用动态数据结构

④规定数据对象的取值范围及能够进行的运算

⑤对数据进行强制类型转换(B)

A. ①②③

B. ①②④

C. ②④⑤

D. ③④⑤

解析:数据是程序操作的对象,类型说明数据占用的内存和存放形式。数据类型不仅可用于在基础机器中完成对值的布局,还可以用于检查表达式中对运算的应用是否正确。

16.使用Spooling系统的目的是为了提高( )的使用效率。(D)

A. 操作系统

B. 内存

C. CPU

D. I/O设备

解析:SPOOLing技术是低速输入输出设备与主机交换的一种技术,通常也称为“假脱机真联机”,其核心思想是以联机的方式得到脱机的效果。低速设备经通道和设在主机内存的缓冲存储器与高速设备相联,该高速设备通常是辅存。为了存放从低速设备上输入的信息,或存放将要输出到低速设备上的信息(来自内存),在辅存分别开辟一固定区域,叫“输出井”(对输出),或“输入井”(对输入)。简单来说就是在内存中形成缓冲区,在高级设备形成输出井和输入井,传递的时候,从低速设备传入缓冲区,再传到高速设备的输入井,再从高速设备的输出井,传到缓冲区,再传到低速设备。

SPOOling技术也是一种用一类物理设备模拟另一类物理设备的技术,是使独占使用的设备变成多台虚拟设备的一种技术,其目的是为了提高I/O设备的利用率以及使独占设备共享化。

17.某软盘有100个磁道,磁头从一个磁道移至另一个磁道需要2ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为20个磁道,每块的旋转延迟时间及传输时间分别为50ms和10ms,则读取一个10块的文件需要( )时间。(C)

A. 1000ms

B. 1.200ms

C. 1400ms

D. 2000ms

解析:本题主要考查从磁盘读取数据的过程。

从磁盘存取数据,主要包括三个部分的时间,其分别是寻道时间、定位时间(旋转延迟)和传输时间,其中后两个又统称为等待时间。寻道时间也称为查找时间,为磁头移动到目标磁道所需的时间,定位时间为等待读写的扇区旋转到磁头下方所用的时间,而传输时间就是读写数据所需要的时间。

在本题中,题目把每个数据都交代得很清楚了,只需根据其原理计算就能得出结论。由于逻辑上相邻数据块的平均距离为20个磁道,且磁头从一个磁道移至另一个磁道需要4ms,所以当磁头读完一个数据块再读另一个时,需要80ms的时间才能将磁头定位到目标磁道,定位到磁道后,需要旋转盘片,以查找需要的数据块。题目已给出每块的旋转延迟时间及传输时间分别为50ms和10ms,所以读取10块的文件需要时间为(4*20+50+10)*10=1400ms

所以此题应选C。

18.(3)是软件生命周期中时间最长的阶段。(B)

A. 需求分析阶段

B. 软件维护阶段

C. 软件设计阶段

D. 软件系统实施阶段

解析:本题考查的是软件寿命周期及其各寿命周期阶段的主要特点。

软件生命周期是软件开发的全过程,这个过程由诸多阶段构成,包括需求分析、软件设计、编码及单元测试、集成及系统测试、安装、实施与维护等阶段,在由这些阶段所构成的软件生命周期全过程中软件维护阶段是软件生命周期中时间最长的阶段。因为在软件开发完投入使用后,由于多方面的原因,软件不能继续适应用户的要求,要延续软件的使用寿命,就必须对软件进行维护,所以从软件开发投入使用到软件被淘汰的整个过程都属于软件维护阶段,因此不难想象这个阶段的时长最长。

假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为______(3);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为______(4)。

19.(3)(A)

A. ⑦⑩①②④③⑨⑧⑤⑥

B. ①⑦⑩②③④⑥⑤⑧⑨

C. ⑦⑩①②④⑧⑥⑤⑧⑨

D. ①⑦⑩②③④⑧⑨⑥⑤

解析:SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。由题意知,当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面),所以下一个柱面应该是15号,题目中有3个柱面号为15的请求序列,选择扇区号最小的请求序列。如果扇区号也相同,则选择磁头号小的,因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。当移动臂位于30号柱面时,由于30号柱面是最外层的柱面,因此移动臂开始由外往里移动,后续的系统响应序列应为⑨→⑧→⑤→⑥。

CSCAN在SCAN的基础上规定,磁头只能做单向移动,本题中只能由里向外移动,因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。

20.(4)(C)

A. ⑦⑩①②④③⑨⑧⑤⑥

B. ①⑦⑩②③④⑥⑤⑧⑨

C. ⑦⑩①②④③⑥⑤⑧⑨

D. ①⑦⑩②③④⑧⑨⑥⑤

解析:

21.如果要验证程序某模块能否与其他模块按照规定方式正确工作,需要进行( )。(B)

A. 单元测试

B. 集成测试

C. 确认测试

D. 系统测试

解析:单元测试也称模块测试,通常可放在编程阶段,由程序员对自己编写的模块自行测试,检查模块是否实现了详细设计说明书中规定的功能和算法。单元测试主要发现编程和详细设计中产生的错误,单元测试计划应该在详细设计阶段制订。单元测试期间着重从以下几个方面对模块进行测试:模块接口、局部数据结构、重要的执行通路、出错处理通路、边界条件等。

集成测试也称组装测试,它是对由各模块组装而成的程序进行测试,主要目标是发现模块间的接口和通信问题,验证模块间是否按照规定的方式正确工作。例如,数据穿过接口可能丢失;一个模块对另一个模块可能由于疏忽而造成有害影响;把子功能组合起来可能不产生预期的主功能;个别看来是可以接受的误差可能积累到不能接受的程度:全程数据结构可能有问题等。集成测试主要发现设计阶段产生的错误,集成测试计划应该在概要设计阶段制定。

确认测试主要依据软件需求说明书检查软件的功能、性能及其他特征是否与用户的需求一致。确认测试计划应该在需求分析阶段制定。一般情况下,通过确认测试后的软件就可以交付使用了。

系统测试的对象是完整的、集成的计算机系统,系统测试的目的是在真实系统工作环境下,验证完整的软件配置项能否和系统正确连接,并满足系统/子系统设计文档和软件开发合同规定的要求。系统测试的技术依据是用户需求或开发合同,除应满足一般测试的准入条件外,在进行系统测试前,还应确认被测系统的所有配置项已通过测试,对需要固化运行的软件还应提供固件。

22.关于白盒测试的测试用例设计方法叙述,正确的是(23)。(C)

A. 完成SC(语句覆盖)所需的测试用例数目一定多于完成DC(判定覆盖)所需的测试用例数目

B. 达到100%CC(条件覆盖)要求就一定能够满足100%SC的要求

C. 达到100%CDC(条件/判定覆盖)要求就一定能够满足100%CC的要求

D. 任何情况下,都可以达到100%路径覆盖的要求

解析:本题主要考场白盒测试中的逻辑覆盖。即考查用测试数据运行被测程序时对程序逻辑的覆盖程度。主要的覆盖标准有六种:语句覆盖(SC)、判定覆盖(DC)、条件覆盖(CC)、判定/条件覆盖(CDC)、组合条件覆盖(MCC)和路径覆盖。

(1)语句覆盖是指选择足够多的测试用例,使得运行这些测试用例时,被测程序的每个语句至少执行一次。显然,语句覆盖是一种很弱的覆盖标准。

(2)判定覆盖又称分支覆盖,它的含义是不仅每个语句至少执行一次,而且每个判定的每种可能的结果(分支)都至少执行一次。判定覆盖比语句覆盖强。

(3)条件覆盖的含义是不仅每个语句至少执行一次,而且使判定表达式中的每个条件都取到各种可能的结果。因此条件覆盖不一定包含判定覆盖,判定覆盖也不一定包含条件覆盖。

(4)判定/条件覆盖就是同时满足判定覆盖和条件覆盖的逻辑覆盖。它的含义是,选取足够的测试用例,使得判定表达式中每个条件的所有可能结果至少出现一次,而且每个判定本身的所有可能结果也至少出现一次。

(5)条件组合覆盖的含义是,选取足够的测试用例,使得每个判定表达式中条件结果的所有可能组合至少出现一次。因此,满足条件组合覆盖的测试用例,也一定满足判定/条件覆盖。

(6)路径覆盖的含义是,选取足够的测试用例,使得程序的每条可能执行到的路径都至少经过一次(如果程序中有环路,则要求每条环路至少经过一次)。

路径覆盖实际上考虑了程序中各种判定结果的所有可能组合,因此是一种较强的覆盖标准。但路径覆盖并未考虑判定中的条件结果的组合,并不能代替条件覆盖和条件组合覆盖。

23.在某班级管理系统中,班级的班委有班长、副班长、学习委员和生活委员,且学生年龄在15~25岁。若用等价类划分来进行相关测试,则______不是好的测试用例。(D)

A. (队长,15)

B. (班长,20)

C. (班长,15)

D. (队长,12)

解析:等价类划分法选择适当的数据子集来代表整个数据集,通过降低测试的数目实现“合理的”覆盖,从而覆盖更多的可能数据,以发现更多的软件缺陷。在设计测试用例的时候要考虑有效等价类和无效等价类。

有效等价类:指输入完全满足程序输入的规格说明,是由有效、有意义的输入数据所构成的集合。利用有效等价类可以检验程序是否满足规格说明所规定的功能和性能。

无效等价类:和有效等价类相反,指由不满足程序输入要求或者无效的输入数据构成的集合。使用无效等价类,可以鉴别程序异常情况的处理。

本题中,(队长,15)、(队长,12)都是无效等价类的测试用例,当测试到队长不属于班委干部时就会抛出异常,对年龄的测试就没有意义了,因此(队长,12)不是好的测试用例。可以设计测试用例(班长,12),用于测试年龄不符合要求的情况。

24.若视频图像每帧的数据量为3.2MB,帧速率为20帧/秒,则显示10秒的视频信息,其原始数据量为( )MB。(C)

A. 64

B. 192

C. 640

D. 1920

解析:本题考查视频信息数据量的估算。视频是连续渐变的静止图像,沿时间轴顺次更换显示,构成运动视感的媒体。一幅图像对应一帧,一帧图像在计算机中用图像矩阵形式表示,其数据量为帧宽与帧高的乘积。

一般情况下,求视频的数据量采用如下公式:

容量=每帧图像容量(Byte)×每秒帧数×时间+音频容量×时间

在本题中,给出了一帧图像的数据量(包括了图像和声音)、帧率、时间,所以显示10秒的视频信息需要3.2×20×10=640MB。

25.张三独立创作了一部小说,其对该小说的获取报酬权的保护期限为(5)。(C)

A. 50年

B. 作者终生

C. 作者终身及死后50年

D. 没有限制

解析:我国著作权法规定,对于公民作品(即个人作品),其署名权、修改权、保护作品完整权的保护期没有任何限制,永远属于保护范围。而发表权、使用权和获得报酬权的保护期为作者终生及其死亡后的50年(第50年的12月31日)。作者死亡后,著作权依照继承法进行转移。

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

评论0

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