中级软件设计师上午试题33.docx
《中级软件设计师上午试题33.docx》由会员分享，可在线阅读，更多相关《中级软件设计师上午试题33.docx（28页珍藏版）》请在冰豆网上搜索。
中级软件设计师上午试题33
中级软件设计师上午试题-33
（总分：
75.00，做题时间：
90分钟）
一、
每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答。
（总题数：
33，分数：
75.00）
直接存储器访问（DMA）是一种快速传送大量数据常用的技术。
工作过程大致如下所述。
1．向CPU申请DMA传送。
2．向CPU申请DMA控制器接管
（1）的控制权。
3．在DMA控制器的控制下，在存储器和
（2）之间直接进行数据传送，在传送过中不需要（3）的参与。
开始时需提供要传送的数据的（4）和（5）。
4．传送结束后，向CPU返回DMA操作完成信号。
（分数：
5.00）
A.系统控制台
B.系统总线 √
C.I/O控制器
D.中央处理器
解析：
A.外部设备 √
B.运算器
C.缓存
D.中央处理器
解析：
A.外部设备
B.系统时钟
C.系统总线
D.中央处理器 √
解析：
A.结束地址
B.起始地址 √
C.设备类型
D.数据速率
解析：
A.结束地址
B.设备类型
C.数据长度 √
D.数据速率
解析：
[解析]这是一道考查DMA方式的概念题，解答起来容易，具体知识请参见教程3.4.10节有关DMA的内容。
一般来说，Cache的功能（6）。
某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8（十六进制）的单元装入的Cache地址为（7）。
在下列Cache替换算法中，平均命中率最高的是（8）。
（分数：
3.00）
A.全部由软件实现
B.全部由硬件实现
C.由硬件和软件相结合实现
D.有的计算机由硬件实现，有的计算机由软件实现 √
解析：
A.00010001001101（二进制）
B.01001000110100（二进制）
C.10100011111000（二进制） √
D.11010011101000（二进制）
解析：
A.先入后出（FILO）算法
B.随机替换（RAND）算法
C.先入先出（FIFO）算法
D.近期最少使用（1RU）算法 √
解析：
[解析]Cache的出现是基于两种因素：
首先，是由于CPU的速度和性能提高很快而主存速度较低且价格高，第二就是程序执行的局部性特点。
因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。
很显然，要尽可能发挥CPU的高速度就必须用硬件实现其全部功能。
Cache与主存之间可采取多种地址映射方式，直接映射方式是其中的一种。
在这种映射方式下，主存中的每一页只能复制到某一固定的Cache页中。
由于Cache块（页）的大小为16B，而Cache容量为16KB。
因此，此Cache可分为1024页。
可以看到，Cache的页内地址只需4位即可表示；而Cache的页号需用10位二进制数来表示；在映射时，是将主存地址直接复制，现主存地址为1234E8F8（十六进制），则最低4位为Cache的页内地址，即1000，中间10位为Cache的页号，即1010001111。
Cache的容量为16KB决定用这14位编码即可表示。
题中所需求的Cache的地址为10100011111000。
Cache中的内容随命中率的降低需要经常替换新的内容。
替换算法有多种，例如，先入后出（FILO）算法、随机替换（RAND）算法、先入先出（FIFO）算法、近期最少使用（LRU）算法等。
这些替换算法各有优缺点，就以命中率而言，近期最少使用（LRU）算法的命中率最高。
1.
瀑布模型（WaterfallModel）突出的缺点是不适应（9）的变动。
（分数：
1.00）
A.软件结构
B.运行平台
C.用户需要 √
D.程序语言
解析：
[解析]软件工程的基础知识，瀑布模型突出的缺点是不适应用户需求的变动，模型工程并不和软件结构、运行平台程序语言有很大的关系。
2.
Jackson设计方法是由英国的M.Jackson提出的，它是一种面向（10）的软件设计方法。
（分数：
1.00）
A.对象
B.数据结构
C.数据流 √
D.业务流
解析：
[解析]软件工程的基础知识，Jackson设计方法是一种面向数据结构的软件设计方法，Jackson分析方法是面向数据流的分析方法。
软件设计包括4个既独立又相互联系的活动，分别为（11）、（12）、数据设计和过程设计。
（分数：
2.00）
A.用户手册设计
B.语言设计
C.体系结构设计 √
D.文档设计
解析：
A.文档设计
B.程序设计
C.实用性设计
D.接口设计 √
解析：
[解析]设计模型可以表示成金字塔，这种形状的象征意义是重要的，金字塔是极为稳固的物体，它具有宽大的基础和低的重心。
像金字塔一样，我们希望构造坚固的软件设计，通过用数据设计建立宽广的基础，用体系结构和接口设计建立坚固的中部，以及应用过程设计构造尖锐的顶部，从而创建出不会被修改之风轻易“吹倒”的设计模型。
3.
按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护的是（13）。
（分数：
1.00）
A.发表权
B.修改权 √
C.复制权
D.发行权
解析：
[解析]《中华人民共和国著作权法》第二十条规定：
作者的署名权、修改权、保护作品完整权的保护期不受限制。
”《中华人民共和国著作权法》第二十一条规定：
“公民的作品，其发表权、本法第十条第一款第（五）项至第（十七）项规定的权利的保护期为作者终生及其死亡后五十年，截止于作者死亡后第五十年的12月31日；如果是合作作品，截止于最后死亡的作者死亡后第五十年的12月31日。
法人或者其他组织的作品、著作权（署名权除外）由法人或者其他组织享有的职务作品，其发表权、本法第十条第一款第（五）项至第（十七）项规定的权利的保护期为五十年，截止于作品首次发表后第五十年的12月31日，但作品自创作完成后五十年内未发表的，本法不再保护。
”第（五）项至第（十七）项规定的权利为包括复制权、发行权、出租权、展览权、表演权、放映权、广播权、信息网络传播权、摄制权、改编权、翻译权、汇编权以及应当由著作权人享有的其他权利。
4.
CRM项目实施分为业务集成，（14）和决策执行。
（分数：
1.00）
A.系统总体设计
B.业务数据分析 √
C.决策分析
D.应用业务集成分析
解析：
[解析]CRM项目的实施可以分为3步，即应用业务集成，业务数据分析和决策执行。
①应用业务集成。
将独立的市场管理，销售管理与售后服务进行集成，提供统一的运作平台。
将多渠道来源的数据进行整合，实现业务数据的集成与共享。
这一环节的实现，使系统使用者可以在系统内得到各类数据的忠实记录，代表目前真实发生的业务状况。
②业务数据分析。
对CRM系统中的数据进行加工、处理与分析将使企业受益匪浅。
对数据的分析可以采用OLAP的方式进行，生成各类报告；也可以采用业务数据仓库（BusinessInformationWarehouse）的处理手段，对数据做进一步的加工与数据挖掘，分析各数据指标间的关联关系，建立关联性的数据模型用于模拟和预测。
这一步所取得的结果将是非常重要的，它不单反映业务目前状况同时也对未来业务汁划的调整起到指导作用。
③决策执行。
依据数据分析所提供的可预见性的分析报告，企业可以将在业务过程中所学到的知识加以总结利用，对业务过程和业务计划等做出调整。
通过调整达到增强与客户之间的联系，使业务运作更适应市场要求的目的。
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。
其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是（15）；总是选择淘汰最先进入内存的页面的算法是（16）；而选择淘汰在最近一段时间内最久未用的页面的算法是（17）。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是（18），（19）。
（分数：
5.00）
A.最近最久未使用置换算法
B.最佳置换算法 √
C.最少使用置换算法
D.先进先出置换算法
解析：
A.最近最久未使用置换算法
B.最佳置换算法
C.最少使用置换算法
D.先进先出置换算法 √
解析：
A.最近最久未使用置换算法 √
B.最佳置换算法
C.最少使用置换算法
D.先进先出置换算法
解析：
A.6
B.7
C.8
D.9 √
解析：
A.6
B.7 √
C.8
D.9
解析：
[解析]最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实现。
其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的页面。
先进先出算法（HF0）总是选择作业中在主存驻留时间最长的一页淘汰，即先进入主存的页面，先退出主存。
最近最少使用算法（LRU）总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为，认为过去一段时间里不曾被访问的页，在最近的将来可能也不会被访问。
若在主存中为每一作业进程开辟3页，采用先进先出淘汰算法，页面调度过程如下所示：
232152453252
------------------
222255553333
33332222255
111444442
*********
缺页次数为9。
采用LRU算法，页面调度过程如下所示：
232152453252
-------------------
222222223333
33355555555
111444222
**，*****
缺页次数为7。
软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了（20）。
采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对（21）进行识别和分析，并采取相应的对策。
螺旋线第一圈的开始点可能是一个（22）。
从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。
（分数：
3.00）
A.版本管理
B.可行性分析
C.风险分析 √
D.系统集成
解析：
A.系统
B.计划
C.风险 √
D.工程
解析：
A.原型项目
B.概念项目 √
C.改进项目
D.风险项目
解析：
[解析]螺旋模型的图形表示为，在笛卡尔坐标的四个象限上分别表达了四个方面的活动，即：
①制定计划一确定软件目标，选定实施方案，弄清项目开发的限制条件；②风险分析一分析所选方案，考虑如何识别和消除风险；③实施工程一实施软件开发；④客户评估一评价开发工作，提出修正建议。
从这4个方面的活动可以看㈩，螺旋模型增加并强调了风险分析的作用，从概念项目开始，不断识别和分析新的风险，直到软件生命期结束。
5.
下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。
该算法的时间复杂度为（23）。
voidselect_sort（inta[],intn）
{
//将a中整数序列重新排列成从小到大有序的整数序列
for（i=0；i
j=i;
for（k=i+1;k
if（a[k]
if（j!
=i）{w=a[j]）;a[j]=a[i]；a[i]=w;}
下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。
该算法的时间复杂度为（23）。
voidselect_sort（inta[],intn）
{
//将a中整数序列重新排列成从小到大有序的整数序列
for（i=0；i
j=i;
for（k=i+1;k
if（a[k]
if（j!
=i）{w=a[j]）;a[j]=a[i]；a[i]=w;}
（分数：
1.00）
A.
B. √
C.
D.
解析：
[解析]算法中的控制结构是两重循环，所以基本操作是在内层循环中的“比较”，它的重复执行次数是：
[*]
对时间复杂度而言，只需要取最高项，并忽略常数系数。
6.
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（24）次。
（分数：
1.00）
A.1
B.n-1
C.n √
D.2n
解析：
[解析]考生首先要明白两个前提：
一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数；而最好的情况应该是：
一个表的所有关键字都大于（或小于）另一个表的所有关键字，如：
（1234）与（5678）。
比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并人到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。
所以花费的比较次数就是关键字小的表长，也就是n。
7.
ATM协议的（25）层将从其他网络接收到数据进行重组。
（分数：
1.00）
A.物理
B.ATM
C.应用适配层 √
D.数据适配层
解析：
[解析]ATM协议的应用适配层将从其他网络接收到数据进行重组。
物理层实现比特的传输，数据适配层负责数据的封装。
8.
X.25协议属OSI（26）层上的操作。
（分数：
1.00）
A.物理
B.数据链路
C.网络
D.以上全是 √
解析：
[解析]x.25规定了主机与公共交换网之间的协议，而主机不必关心网络内部标准。
x．25规定了主机DTE和网络设备DCE之间的3个层次上的接口。
物理层：
相当于OSI参考模型的第一层。
采用x.21理接口，也可以选择类似于RS232C的X.21his。
链路层：
相当于OSI参考模型的第二层。
采用LAP和LAP—链路访问规程，当DTE与DCE之间有多个并列物理电路时允许使用多链路规程（MLP）。
分组层：
相当于OSI参考模型的第三层。
网络向主机提供多信道的虚电路业务，包括虚呼叫和永久虚电路业务。
9.
Ethernet和TokenRing都使用（27）交换技术。
（分数：
1.00）
A.消息交换
B.电路交换
C.包交换 √
D.信息交换
解析：
[解析]Ethernet和TokenRing都使用包交换技术。
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型（短语文法），1型（上下文有关文法）、2型（上下文无关文法）和3型（正规文法）。
其中，2型文法与（28）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。
一个非确定的有限自动机必存在一个与之等价（29）。
从文法描述语言的能力来说，（30）最强，（31）最弱，由4类文法的定义可知：
（32）必是2型文法。
（分数：
5.00）
A.线性有限自动机
B.非确定的下推自动机 √
C.图灵机
D.有限自动机
解析：
A.确定的有限自动机 √
B.图灵机
C.非确定的下推自动机
D.非确定的有限自动机
解析：
A.1型文法
B.2型文法
C.3型文法
D.0型文法 √
解析：
A.3型文法 √
B.2型文法
C.0型文法
D.1型文法
解析：
A.1型文法
B.0型文法
C.3型文法 √
D.2型文法
解析：
[解析]乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。
0型文法也称短语文法，0型文法的能力相当于图灵机（Turing），或者说任何0型语言都是递归可枚举的。
1型文法也称上下文有关文法，其能力相当于线形界限自动机。
对非终结符进行替换时不必考虑上下文，并且一般不允许替换成空串ε。
2型文法也称上下文无关文法，其能力相当于非确定的下推自动机。
3型文法也称右线性文法，由于这种文法等价于正规式，所以也称正规文法。
3型文法的能力相当于有限自动机。
从文法描述语言的能力来说，0型文法最强，3型文法最弱。
语言的文法可以表示成一个四元组（VT（下标），VN（下标），S，P）。
由3型文法的定义：
一个文法G式3型文法，如果G是二型文法，并且G的每个产生。
式A→αB或A→α，其中α∈V*T，A，B∈VN（下标），可知3型文法必是2型文法。
静态成员函数仅能访问（33）。
静态数据成员的初始化必须在（34）。
（分数：
2.00）
A.静态的数据成员 √
B.非静态的成员函数
C.非静态的数据成员
D.以上都不对
解析：
__________________________________________________________________________________________
解析：
[解析]静态数据成员的访问方式是：
类名：
：
静态数据成员名。
但是，不能直接访问私有的数据成员。
静态数据成员的初始化必须在类外，例如：
classA
{
staticinti：
public：
//.....
数据库系统由数据库、（35）和硬件等组成，数据库系统是在（36）的基础上发展起来的。
数据库系统由于能减少数据冗余，提高数据独立性，并集中检查（37），由此获得广泛的应用。
数据库提供给用户的接口是（38），它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。
（39）语言已被国际标准化组织采纳为标准的关系数据语言。
（分数：
5.00）
A.数据库管理系统 √
B.文件系统
C.编译系统
D.操作系统
解析：
A.编绎系统
B.解释系统
C.文件系统
D.数据库管理系统 √
解析：
A.数据完整性 √
B.数据的可用性
C.数据的操作性
D.安全性
解析：
A.数据库语言 √
B.过程化语言
C.宿主语言
D.数据库管理系统
解析：
A.JAVA
B.SQL √
C.C
D.ALPHA
解析：
[解析]本题考查数据库的基础知识。
数据库系统由数据库、数据库管理系统和硬件等组成，数据库系统是在文件系统的基础上发展起来的。
数据库系统由于能减少数据冗余，提高数据独立性，并集中检查数据完整性，由此获得广泛的应用。
数据库提供给用户的接口是数据库语言，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。
SQL语言已被国际标准化组织采纳为标准的关系数据语言。
10.
设A和B是两个单链表，其表中元素有序递增。
请分析算法的时间复杂度。
其时间复杂度为（40）。
（分数：
1.00）
A.O（re+n-1）
B.（m+n+1）
C.O（m+n） √
D.不确定
解析：
[解析]设A表和B表的长度分别为m和n，则该算法的时间复杂度为O（m+n）。
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是（41）；若只设尾指针，需要的时间为（42）。
（分数：
2.00）
A.O（n2），O
（1）
B.O（n），O
（1） √
C.O（n2-1），O（n）
D.O（n-1），O（n-1）
解析：
A.O
（1），O
（1） √
B.O（n），O
（1）
C.O（n2），O
（1）
D.O（n），O（n）
解析：
[解析]只设头指针时，入队操作的时间为O（n），出队操作的时间为O
（1）；
只设尾指针时，入队操作的时间为O
（1），出队操作的时间也为O
（1）。
11.
深度为k的完全二叉树所含叶结点的个数最多为（43）。
（分数：
1.00）
A.2k
B.2k-1 √
C.k
D.2k
解析：
[解析]深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。
根据二叉树的性质1，第k层上最多有2k-1（上标）：
个结点。
位于第k层上的结点，均为叶结点。
原型化方法是一类动态定义需求的方法，（44）不是原型化方法所具有的特征。
与结构化方法相比，原型化方法更需要（45）。
衡量原型开发人员能力的重要标准是（46）。
（分数：
3.00）
A.提供严格定义的文档 √
B.加快需求的确定
C.简化项目管
D.加强用户参与和决策
解析：
A.熟练的开发人员
B.完整的生命周期 √
C.较长的开发时间
D.明确的需求定义
解析：
A.丰富的编程技巧
B.灵活使用开发工具
C.很强的协调组织能力
D.快速获取需求 √
解析：
[解析]原型化方法实际上是一种快速确定需求的策略，对用户的需求进行提取、求精，快速建立最终系统工作是模型的方法。
原型化方法与结构化方法不同，它不是追求也不可能要求对需求的严格定义、较长的开发时间和熟练的工作人员，但是该方法要求完整的生命周期。
为了加快模型的建立，它需要加强用户的参与和决策，以求尽快地将需求确定下来，采用这样一个（与最终系统相比）相对简化的模型就可以简化项目的管理。
原型化是一种动态设计过程，衡量原型化人员能力的重要标准是能快速获得需求的能力，至于是否有熟练的程序编制调试能力、很强的协调组织能力以及灵活使用工具软件的能力都不是最重要的。
12.
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为（47）。
（分数：
1.00）
A.O（n）
B.O（n2） √
C.O（n2+1）
D.以上都不对
解析：
[解析]n个顶点的图的邻接矩阵是一个n阶方阵，有n行n列。
从顶点Vi出发，对图进行广度优先遍历，需对矩阵的第i行逐列检测非零元（若a[i][j]1，则说明顶点vj与vi之间有边存在，vi就是vi的邻接顶点）。
根据广度优先遍历的思想，每一个顶点都要轮换着做出发顶点，即矩阵的每一行都将要被逐列检测。
显然，算法中要用一个两重循环来组织逐行逐列的检测操作，所以，算法的时间复杂度是n的平
方阶。
13.
假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行（48）次探查。
（分数：
1.00）
A.L（k+1）/2 √
B.k（k+1）
C.2k（k+1）
D.不确定
解析：
[解析]存入第1个，需要探查一次；存入第2个，需要探查两次j....；存人第k个需要探查k次；因此至少要进行1+2+3+……+k=k（k+1）/2次探查。
14.
在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为（49）。
在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为（49）。
（分数：
1.00）
A.n
B.n/2
C.（n+1）/2 √
D.（n-1）/2
解析：
[解析]假设在每个位置查找的概率相等
升级会员 