23.实时操作系统主要用于有实时要求的过程控制等领域。
实时系统对于来自外部的事件必须在()。
A.一个时间片内进行处理
B.一个周转时间内进行处理
C.一个机器周期内进行处理
D.被控对象规定的时间内做出及时响应并对其进行处理
假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备,若系统中有四个作业T1.T2.T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。
每个作业Ti具有三个程序段:
输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii--Ci-+Pi.这四个作业各程序段并发执行的前驱图如下所示。
图中①、②分别为(24),③、④、⑤分别为(25)。
24:
A.l2、P2
B.l2、C2
C.C1、P2
D.C1、P3
25:
A.C2、C4、P4
B.l2、l3、C4
C.13、P3、P4
D.l3、C4、P4
26.假设段页式存储管理系统中的地址结构如下图所示,则系统()。
31242313120
A.最多可有256个段,每个段的大小均为2048个页,页的大小为8K
B.最多可有256个段,每个段最大允许有2048个页,页的大小为8K
C.最多可有512个段,每个段的大小均为1024个页,页的大小为4K
D.最多可有512个段,每个段最大允许有1024个页,页的大小为4K
27.假设系统中有n个进程共享3台扫描仪,并采用PV操怍实现进程同步与互斥。
若系统信号量S的当前值为一l,进程Pl.P2又分别执行了1次P(S)操作,那么信号量S的值应为()。
A.3
B.-3
C.1
D.-1
28.某字长为32位的计算机的文件管理系统采用位示图(bitmap)记录磁盘的使用情况。
若磁盘的容量为300GB,物理块的大小为1MB,那么位示图的大小为()个字。
A.1200
B.3200
C.6400
D.9600
某开发小组欲为一公司开发一个产品控制软件,监控产品的生产和销售过程,从购买各种材料开始,到产品的加工和销售进行全程跟踪。
购买材料的流程、产品的加工过程以及销售过程可能会发生变化。
该软件的开发最不适宜采用(29)模型,主要是因为这种模型(30)。
29:
A.瀑布
B.原型
C.增量
D.喷泉
30:
A.不能解决风险
B.不能快速提交软件
C.难以适应变化的需求
D.不能理解用户的需求
31.()不属于软件质量特性中的可移植性。
A.适应性
B.易安装性
C.易替换性
D.易理解性
对下图所示流程图采用白盒测试方法进行测试,若要满足路径覆盖,则至少需要(32)个测试用例。
采用McCabe度量法计算该程序的环路复杂性为(33)。
32:
A.3
B.4
C.6
D.8
33:
A.1
B.2
C.3
D.4
34.计算机系统()可以用MTBF/(1+MTBF)来度量,其中MTBF为平均失效间隔时间。
A.可靠性
B.可用性
C.可维护性
D.健壮性
35.以下关于软件测试的叙述中,不正确的是()。
A.在设计测试用例时应考虑输入数据和预期输出结果
B.软件测试的目的是证明软件的正确性
C.在设计测试用例时,应该包括合理的输入条件
D.在设计测试用例时,应该包括不合理的输入条件
36.某模块中有两个处理A和B,分别对数据结构X写数据和读数据,则该模块的内聚类型为()内聚。
A.逻辑
B.过程
C.通信
D.内容
37.在面向对象方法中,不同对象收到同一消息可以产生完全不同的结果,这一现象称为()在使用时,用户可以发送一个通用的消息,而实现的细节则由接收对象自行决定。
A.接口
B.继承
C.覆盖
D.多态
38.在面向对象方法中,支持多态的是()。
A.静态分配
B.动态分配
C.静态类型
D.动态绑定
39.面向对象分析的目的是为了获得对应用问题的理解,其主要活动不包括()。
A.认定并组织对象
B.描述对象间的相互作用
C.面向对象程序设计
D.确定基于对象的操作
40.如下所示的切帆状态图中,()时,不一定会离开状态B
A.状态B中的两个结束状态均达到
B.在当前状态为B2时,事件e2发生
C.事件e2发生
D.事件el发生
41.以下关于UML状态图中转换(transition)的叙述中,不正确的是()。
A.活动可以在转换时执行也可以在状态内执行
B.监护条件只有在相应的事件发生时才进行检查
C.一个转换可以有事件触发器、监护条件和一个状态
D.事件触发转换
下图①②③④所示是UML(42)。
现有场景:
一名医生(Doctor)可以治疗多位病人(Patient),一位病人可以由多名医生治疗,一名医生可能多次治疗同一位病人。
要记录哪名医生治疗哪位病人时,需要存储治疗(Treatment)的日期和时间。
以下①②③④图中(43)。
是描述此场景的模型。
42:
A.用例图
B.对象图
C.类图
D.协作图
43:
A.①
B.②
C.
D.④
(44)模式定义一系列的算法,把它们一个个封装起来,并且使它们可以相互替换,使得算法可以独立于使用它们的客户而变化。
以下(45)情况适合选用该模式。
①一个客户需要使用一组相关对象
②一个对象的改变需要改变其它对象
需要使用一个算法的不用变体
④许多相关的类仅仅是行为有异
44:
A.命令(Command)
B.责任链(ChainofResponsibility)
C.观察者(Observer)
D.策略(Strategy)
45:
A.①②
B.②③
C.③④
D.①④
(46)模式将一个复杂对象的构建与其表示分离,使得同样的构建过程可以创建不同的表示。
以下(47)情况适合选用该模式。
①抽象复杂对象的构建步骤
②基于构建过程的具体实现构建复杂对象的不同表示
③一个类仅有一个实例
④一个类的实例只能有几个不同状态组合中的一种
46:
A.生成器(Builder)
B.工厂方法(FactoryMethod)
C.原型(Prototype)
D.单例(Singleton)
47:
A.①②
B.②③
C.③④
D.①④
48.由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为()。
A.(blab)*
B(ab*)*
C.(a*b*)*
D.(alb)*
49.乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的()描述。
A.上下文有关文法
B.上下文无关文法
C.正规文法
D.短语结构文法
50.运行下面的C程序代码段,会出现()错误。
intk=0;
for(;k<100;);
{k++;)
A.变量未定义
B.静态语义
C.语法
D.动态语义
51.在数据库系统中,一般由DBA使用DBMS提供的授权功能为不同用户授权,其主要目的是为了保证数据库的()。
A.正确性
B.安全性
C.一致性
D.完整性
给定关系模式R(U,F),萁中:
u为关系模式R中的属性集,,是u上的一组函数依赖。
假设u={A1,A2,A3;A4),F={A1→A2,A1A2→A3,A1→A4,A2→A4那么关系R的主键应为(52)。
函数依赖集F中的(53)是冗余的。
52:
A.A1
B.A1A2
C.AIA3
D.A1A2A3
53:
A.AI→A2
B.AIA2→A3
C.Al→A4
D.A2→A4
给定关系R(A,B,c,D)和关系S(A,C,E,F,),对其进行自然连接运算Rs后的属:
性列为(54)个;与αR.B>S.E;R>S)等价的关系代数表达式为(55)。
54:
A.4
B.5
C.6
D.8
55:
A.α2>7(RxS)
B.π1,2,3,4,7,8(σ1=5˄2>7˄3=6(R×S))
C.σ2>'7'(R×S)
D.π1,2,3,4,7,8(σ1=5˄2>’7’˄3=6(R×S))
56.下列查询B=“大数据”且F=“开发平台”,结果集属性列为A.B.C.F的关系代数表达式中,查询效率最高的是()。
A.π1,2,3,8(σ2='大数据'˄1=5˄3=6˄8='开发平台'(R×S))
B.πl,2,3,8(σ1=5˄3=6˄8='开发平台't(σ2='大数据'(R)×s))
C.π1,2,3,8(σ2='大数据'˄1=5˄3=6(R×σ4='开发平台'(S))
D.π1,2,3,8(σ1=5^3=6(σ2='大数据'(R)×a4='开发平台'(S)))
57.拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。
下面有向图的拓扑序列是()
A.41235
B.43125
C.42135
D.41=325
设有一个包含n个元素的有序线性表。
在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(58)个元素;若采用单链表存储,则平均需要移动(59)个元素。
58:
A.1
B.(n-l)/2
C.logn
D.N
59:
A.O
B.1
B.(n-l)/
D.n/2
60.具有3个节点的二叉树有()种形态。
A.2
B.3
C.5
D.7
61.以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为(62);编码:
:
“110001001101”的对应的字符序列(63)
62:
A.10111011101
B.10111001100
C.001100100
D.110011011
63:
A.bad
B.bee
C.face
D.Bace
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。
考虑采用动态规划方法确定Mi,M{i+i),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。
最少乘法次数用m[i,j]表示,其递归式定义为:
其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:
实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为(64)。
若四个矩阵M1.M2、M3.,M4相乘的维度序列为2、6、3、10.3,采用上述算法求解,则乘法次数为(65)。
64:
A.O(N2)
B.O(N2Lgn)
C.O(N3)
D.O(n3lgn)
65:
A.156
B.144
C.180
D.360
以下协议中属于应用层协议的是(66),该协议的报文封装在(67)。
66:
A.SNMP
B.ARP
C.ICMP
D.X.25
67:
A.TCP
B.IP
C.UDP
D.ICMP
68.某公司内部使用wB.xyz.作为访问某服务器的地址,其中WB是()。
A.主机名
B.协议名
C.目录名
D.文件名
69.如果路由器收到了多个路由协议转发的关于某个目标的多条路由,那么决定采用哪条路由的策略是()。
A.选择与自己路由协议相同的
B.选择路由费用最小的
C.比较各个路由的管理距离
D.比较各个路由协议的版本
70.与地址220.112.179.92匹配的路由表的表项是()。
A.220.112.145.32/22
B.220.112.145.64/22
C.220.112.147.64/22
D.220.112.177.64/22
Softwareentitiesaremorecomplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a(71),openorcloseD.Inthisrespectsoftwaresystemsdifferprofoundlyfromcomputers,buildings,orautomobiles,whererepeatedelementsabounD.
Digitalcomputers.arethemselvesmorecomplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstatesThismakesconceiving,describing,andtestingthemharD.Softwaresystemshaveordersofmagnitudemore(72)Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesameelementsmlargersize;itisnecessarilyanmcreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome(73)fashion:
andthecomplexityofthewholencreasesmuchmorethanlinearly.
Thecomplexityofsoftwareisa(an)(74)property,notanaccidentaloneHencedescriptionsofasoftwareentitythatabstractawayitscomplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofcomplexphenomena,derivingpropertiesfiomthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausethecomplexities(75)inthemodelswerenotthe.essentialpropertiesofthephenomena:
Itdoesnotworkwhenthecomplexitiesaretheessence.
Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialcomplexianditsnonlinearuicreaseswithsize.Notonly.technicalproblemsbutmanagementproblemsaswellcomefromthecoinplexity.
71:
A.task
B.job
C.subroitune
D.Program
72:
A.tstates
B.parts
C.conditions
D.Expressions
73:
A.linear
B;nonlinear
C.Parallel
D.Addititive
74:
Asurface
B.Outside
C.exterior
D.Essential
75:
A.fixed
B.Included
C.ignored
D.stabilized
如需了解更多软件设计师真题资讯,请看希赛软考学院!