中级软件设计师上半年上午试题卷与答案解析.docx
《中级软件设计师上半年上午试题卷与答案解析.docx》由会员分享,可在线阅读,更多相关《中级软件设计师上半年上午试题卷与答案解析.docx(20页珍藏版)》请在冰点文库上搜索。
中级软件设计师上半年上午试题卷与答案解析
1、CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在〔〕中。
A.程序计数器(PC)B.累加器(AC)C.指令存放器(IR)D.地址存放器(AR)
2、要判断宇长为16位的整数a的低四位是否全为0,如此〔〕
A.将a与0x000F进展"逻辑与"运算,然后判断运算结果是否等于0
B.将a与0x000F进展"逻辑或"运算,然后判断运算结果是否等于F
C.将a与0x000F进展"逻辑异或"运算,然后判断运算结果是否等于O
D.将a与0x000F进展"逻辑与"运算,然后判断运算结果是否等于F
3、计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。
当采用〔〕方式时,不需要CPU执行程序指令来传送数据。
A.中断B.程序查询
4、某系统由如下图所示的冗余部件构成。
假如每个部件的千小时可靠度都为R,如此该系统的千小时可靠度为〔〕。
A.〔1-R3〕〔1-R2〕B.(1-(1-R)3)(1-(1-R)2)C.〔1-R3〕+(1-R2)D.(1-(1-R)3)+(1-(1-(1-R)2)
5、己知数据信息为16位,最少应附加〔〕位校验位,才能实现海明码纠错。
B.4
6、以下关于Cache(高速缓冲存储器)的表示中,不正确的答案是〔〕。
A.Cache的设置扩大了主存的容量B.Cache的容是主存局部容的拷贝
C.Cache的命中率并不随其容量增大线性地提高D.Cache位于主存与CPU之间
7、HTTPS使用〔〕协议对报文进展封装。
A.SSHB.SSLC.SHA-1D.SET
8、以下加密算法中适合对大量的明文消息进展加密传输的是〔〕。
C.MD5D.RC5
9、假定用户A、B分别在I1和I2两个CA处取得了各自的证书,下面〔〕是A、B互信的必要条件。
A.A、B互换私钥B.A、B互换公钥C.I1、I2互换私钥D.I1、I2互换公钥
B.乙C.甲与乙共同
11根据我国商标法,如下商品中必须使用注册商标的是()
C.无糖食品
12甲、乙两人在同一天就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种可能采用的解决方法。
如下说法中,不可能采用()
A.甲、乙作为共同申请人
C.甲、乙都不授予专利权D.甲、乙都授予专利权
13数字语音的采样频率定义为8kHz,这是因为()
A.语音信号定义的频率最高值为4kHzB.语音信号定义的频率最高值为8kHz
语音转输线路的带宽只有8kHzD.一般声卡的采样频率最高为每秒8k次
14使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片,可以得到()像素的数字图像。
A.300×300B.300×400C.900×4D.900×1200
15-16在采用结构化开发方法进展软件开发时,设计阶段接口设计主要依据需求分析阶段的()。
接口设计的任务主要是()。
B.E-R图规格说明
C.描述软件与外部环境之间的交互关系,软件模块之间的调用关系
部的算法和数据结构
17-18某软件项目的活动图如如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),如此完成该项目的最少时间为()天。
活动BD和HK最早可以从第()天开始。
(活动AB、AE和AC最早从第1天开始)
B.18
A.3和10B.4和11C.3和9D.4和10
19在进展软件开发时,采用无主程序员的开发小组,成员之间相互平等;而主程序员负责制的开发小组,由一个主程序员和假如干成员组成,成员之间没有沟通。
在一个由8名开发人员构成的小组中,无主程序员组和主程序员组的沟通路径分别是()。
A.32和8B.32和7C.28和8和7
20在高级语言源程序中,常需要用户定义的标识符为程序中的对象命名,常见的命名对象有()①关键字〔或保存字〕②变量③函数④数据类型⑤注释
A.①②③B.②③④C.①③⑤D.②④⑤
21在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为()A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b
22在以阶段划分的编译过程中,判断程序语句的形式是否正确属于()阶段的工作。
23某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。
假如计算机系统的字长为32位,磁盘的容量为300GB,物理块的大小为4MB,那么位示图的大小需要()个字。
24某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有()个R,才能保证系统不会发生死锁。
25某计算机系统页面大小为4K,进程的页面变换表如下所示。
假如进程的逻辑地址为2D16H。
该地址经过变换后,其物理地址应为()
26-28进程P1、P2、P3、P4和P5的前趋图如下所示:
假如用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。
如下的进程执行图中a和b处应分别填写();c和d处应分别填写();e和f处应分别填写()。
A.V(S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)
A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)
A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)
29以下关于螺旋模型的表示中,不正确的答案是()
A.它是风险驱动的,要求开发人员必须具有丰富的风险评估知识和经验
C.它包含维护周期,因此维护和开发之间没有本质区别
30以下关于极限编程(XP)中结对编程的表示中,不正确的答案是()。
同代码拥有和共同对系统负责B.承当了非正式的代码审查过程
C.代码质量更高D.编码速度更快
31以下关于C/S(客户机/服务器)体系结构的优点的表示中,不正确的答案是〔〕。
A.允许合理地划分三层的功能,使之在逻辑上保持相对独立性
C.各层可以选择不同的开发语言进展并行开发
D.系统安装、修改和维护均只在服务器端进展
32在设计软件的模块结构时,()不能改良设计质量。
出结构
C.将具有相似功能的模块合并D.完善模块的功能
33-34模块A、B和C有一样的程序块,块的语句之间没有任何联系,现把改程序块取出来,形成新的模块D,如此模块D的聚类型为()聚。
以下关于该聚类型的表示中,不正确的答案是()。
聚性C.不易理解D.不影响模块间的耦合关系
35-36对如下图所示的程序流程图进展语句覆盖测试和路劲覆盖测试,至少需要()个测试用例。
采用McCabe度量法计算其环路复杂度为()。
A.2和3B.2和4C.2和5D.2和6
37-38在面向对象方法中,两个与以上的类作为一个类的超类时,称为(),使用它可能造成子类中存在()的成员。
39采用面向对象方法进展软件开发,在分析阶段,架构师主要关注系统的()。
40在面向对象方法中,多态指的是()
B.对象动态地修改类
数据库表D.子类只能够覆盖父类中非抽象的方法
41-43以下UML图是〔41〕图中
和
表示〔42〕,
和
表示〔43〕。
D.活动图
44-45如下图所示为观察者(Obserrver)模式的抽象示意图,其中()知道其观察者,可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。
此模式表现的最主要的特征是()
A.类应该对扩展开放,对修改关闭B.使所要交互的对象尽量松耦合
C.组合优先于继承使用D.仅与直接关联类交互
46-47装饰器(Decorator)模式用于();外观(Facade)模式用于()。
①将一个对象加以包装以给客户提供其希望的另外一个接口
②将一个对象加以包装以提供一些额外的行为
③将一个对象加以包装以控制对这个对象的访问
④将一系列对象加以包装以简化其接口
A.①B.②C.③D.④
A.①B.②C.③D.④
48某确定的有限自动机(DFA)的状态转换图如如下图所示(A是初态,D、E是终态),如此该DFA能识别()
101
49函数main()、f()的定义如下所示,调用函数们f()时,第一个参数采用传值(callbyvalue)方式,第二个参数采用传引用(callbyreference)方式,main()函数中"print(x)"执行后输出的值为()
D.70
50如下图为一个表达式的语法树,该表达式的后缀形式为()
A.x5y+*a/bB.x5yab*+/-C.-/*x+5yabD.x5*y+a/b-
51-52假如事务T1对数据D1加了共享锁,事务T2、T3分别对数据D2、D3加了排它锁,如此事务T1对数据();事务T2对数据()
A.D2、D3加排它锁都成功B.D2、D3加共享锁都成功
C.D2加共享锁成功,D3加排它锁失败D.D2、D3加排它锁和共享锁都失败
A.D1、D3加共享锁都失败B.D1、D3加共享锁都成功
C.D1加共享锁成功,D3如排它锁失败D.D1加排它锁成功,D3加共享锁失败
B.A2C.A3D.A2A3
54-56在某企业的工程项目管理系统的数据库中供给商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:
Supp〔供给商号,供给商名,地址,〕
Proj〔项目号,项目名,负责人,〕
Part〔零件号,零件名〕
其中,每个供给商可以为多个项目供给多种零件,每个项目可由多个供给商供给多种零件。
SPP需要生成一个独立的关系模式,其联系类型为〔54〕给定关系模式SPP〔供给商号,项目号,零件号,数量〕查询至少供给了3个项目〔包含3项〕的供给商,输出其供给商号和供给零件数量的总和,并按供给商号降序排列。
SELECT供给商号,SUM〔数量〕FROM(55)
GROUPBY供给商号
(56)
ORDERBY供给商号DESC;
A.*:
*:
*B.1:
*:
*C.1:
1:
*D.1:
1:
1
D.SPP
A.HAVINGCOUNT(项目号)>2B.WHERECOUNT(项目号)>2
C.HAVINGCOUNT(DISTINCT(项目号))>2D.WHERECOUNT(DISTINCT(项目号))>3
57以下关于字符串的表示中,正确的答案是〔〕
B.字符串不是线性数据结构
C.字符串的长度是指串中所含字符的个数
D.字符串的长度是指串中所含非空格字符的个数
58栈S初始为空,用I表示入栈、O表示出栈,假如入栈序列为a1a2a3a4a5,如此通过栈S得到出栈序列a2a4a5a3a1的合法操作序列()
IOIO
59某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,如此该二叉树的高度(即层数)为()
60对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。
以下序列中,()不是小根堆。
A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55
C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45
61在12个互异元素构成的有序数组a[1..12]中进展二分查找(即折半查找,向下取整),假如待查找的元素正好等于a[9][,如此在此过程中,依次与数组中的()比拟后,查找成功完毕。
A.a[6]、a[7]、a[8]、a[9]B.a[6]、a[9]
C.a[6]、a[7]、a[9]D.a[6]、a[8]、a[9]
62-65某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n〔Sij,i=1或2,j=1,2,...,n〕,两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同〔aij,i=1或2,j=1,2,...,n〕。
汽车底盘开始到进入两条装配线的时间(e1,e2)以与装配后到完毕的时间(X1X2)也可能不一样。
从一个工位加工后流到下一个工位需要迁移时间(tij,i=1或2,j=2,...n〕。
现在要以最快的时间完成一辆汽车的装配,求最优的装配路线。
分析该问题,发现问题具有最优子结构。
以L1为例,除了第一个工位之外,经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式
(1)。
装配后到完毕的最短时间包含离开L1的最短时间或者离开L2的最短时间如式〔2〕。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。
该问题采用的算法设计谋略是〔〕,算法的时间复杂度为〔〕
以下是一个装配调度实例,其最短的装配时间为〔〕,装配路线为〔〕
62
64
65A.S11→S12→S13B.S11→S22→S13C.S21→S12→S23D.S21→S22→S23
66在浏览器地址栏输入一个正确的网址后,本地主机将首先在()
查询该网址对应的IP地址。
A.本地DNS缓存B.本机hosts文件C.本地DNS服务器
67下面关于Linux目录的描述中,正确的答案是()
A.Linux只有一个根目录,用"/root"表示
B.Linux中有多个根目录,用"/"加相应目录名称表示
C.Linux中只有一个根目录,用"/"表示
D.Linux中有多个根目录,用相应目录名称表示
68以下关于TCP/IP协议栈中协议和层次的对应关系正确的答案是〔〕
69在异步通信中,每个字符包含1位起始位、7位数据位和2位终止位,假如每秒钟传送500个字符,如此有效数据速率为()
70以下路由策略中,依据网络信息经常更新路由的是()
试题71-75
Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.
ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostpaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).As
ourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware,therewasnobeauty.
Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.
Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinless
time,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon't.understandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!
Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemseflexibleandeasytounderstand.Buildingthemandmaintaining
themisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.
B.HardC.plexD.Duplicated
ps
A.starts
1、B
解析:
程序计数器〔PC〕是用于存放下一条指令所在单元的地址的地方。
累加器〔AC〕全称累加存放器,是一个通用存放器。
其功能是,当运算器的算术逻辑单元(ALU)执行算术或逻辑运算时,为ALU提供一个工作区。
累加存放器暂时存放ALU运算的结果信息。
指令存放器〔IR〕用于存放当前从主存储器读出的正在执行的一条指令。
地址存放器〔AR〕用来保存当前CPU所访问的存单元的地址。
由于在存和CPU之间存在着操作速度上的差异,所以必须使用地址存放器来保持地址信息,直到存的读/写操作完成为止。
2、A
解析:
判断是否为1,让1和它做与运算,为1时为1,不为1时为0
3、D
解析:
DMA〔直接存储器访问方式〕,DMA将数据从一个地址空间复制到另外一个地址空间时,CPU初始化这个传输动作,传输动作本身是由DMA控制器来执行和完成。
4、B
解析:
串行系统的可靠性R=R1×R2×…×Rn
并联系统的可靠性为R=1-(1-R1)×〔1-R2〕×…×〔1-Rn)
5、C
解析:
2k-1≥m+k〔m为信息位,k为校验位〕当k=5时,31≥21等式成立。
6、A
解析:
Cache中储存的容是主存局部容的复本,是按程序的局部性原理选取出来的最常使用或不久将来仍将使用的容。
7、B
解析:
HTTPS〔HyperTextTransferProtocoloverSecureSocketLayer〕,是以安全为目标的HTTP通道,是HTTP的安全版。
H