职业资格类 - 软考

开-闭原则（Open-Closed Principle，OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对（ ）开放，对（ ）关闭；里氏代换原则（Liskov Substitution Principle，LSP）是指任何（ ）可以出现的地方，（请作答此空）一定可以出现。依赖倒转原则（Dependence Inversion Principle，DIP）就是要依赖于（ ）而不依赖于（ ），或者说要针对接口编程，不要针对实现编程。
A.变量
B.常量
C.基类对象
D.子类对象

常见的网络操作系统有UNIX、Windows CE和Linux。

某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内地址占12位。系统中页面总数与页面大小分别为（）。
A.1K,1024K
B.4K,1024K
C.1M,1K
D.1M,4K

（）不会影响测试质量。
A.用户需求频繁变化
B.测试流程不规范
C.采用背靠背测试方式
D.测试周期被压缩

在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为（39），它由（40）机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。
A.绑定
B.继承
C.消息
D.多态

以下关于RISC和CISC的叙述中，不正确的是（ ）
A.RISC通常比CISC的指令系统更复杂
B.RISC通常会比CISC配置更多的寄存器
C.RISC编译器的子程序库通常要比CISC编译器的子程序库大得多
D.RISC比CISC更加适合VLSI工艺的规整性要求

下列不属于报文认证算法的是（）
A.MD5
B.SHA-1
C.RC4
D.HMAC

逻辑覆盖标准包括（）。①判定覆盖②语句覆盖③条件判定覆盖④修正条件判定覆盖⑤条件组合覆盖
A.①③④⑤
B.①②③⑤
C.①②④⑤
D.①②③④⑤

There is nothing in this world constant but inconstancy.-SWIFT
Project after project designs a set of algorithms and then plunges into construction of customer-deliverable software on a schedule that demands delivery of the first thing built.
In most projects,the first system built is（ ）usable.It may be too slow,too big,awkward to use,or all three.There is no（ ）but to start again,smarting but smarter,and build a redesigned version in which these problems are solved.The discard and（ ）may be done in one lump,or it may be done piece-by-piece.But all large-system experience shows that it will be done.Where a new system concept or new technology is used,one has to build a system to throw away,for even the best planning is not so omniscient（全知的）as to get it right the first time.
The management question,therefore,is not whether to build a pilot system and throw it away.You will do that.The only question is whether to plan in advance to build a（请作答此空）,or to promise to deliver the throwaway to customers.Seen this way,the answer is much clearer.Delivering that throwaway to customers buys time,but it does SO only at the（ ）of agony（极大痛苦）for the user,distraction for the builders while they do the redesign,and a bad reputation for the product that the best redesign will find hard to live down.
Hence plan to throw one away;you will,anyhow.
A.throwaway
B.system
C.software
D.product

软件评测师下午场考试一共有（）道题？
A.4
B.5
C.6
D.7

计算机中CPU对其访问速度最快的是
A.内存
B.Cache
C.通用寄存器
D.硬盘

根据输入输出等价类边界上的取值来设计用例的黑盒测试方法是（）
A.等价类划分法
B.因果图法
C.边界值分析法
D.场景法

开-闭原则（Open-Closed Principle，OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对（ ）开放，对（ ）关闭；里氏代换原则（Liskov Substitution Principle，LSP）是指任何（ ）可以出现的地方，（ ）一定可以出现。依赖倒转原则（Dependence Inversion Principle，DIP）就是要依赖于（请作答此空）而不依赖于（ ），或者说要针对接口编程，不要针对实现编程。
A.程序设计语言
B.建模语言
C.实现
D.抽象

（ ）has become a fact of modern life，with millions of people now shopping on-line.
A.E-mail
B.E-commerce
C.E-learning
D.E-communication

三总线结构的计算机总线系统由（）组成。
A.CPU总线、内存总线和IO总线
B.数据总线、地址总线和控制总线
C.系统总线、内部总线和外部总线
D.串行总线、并行总线和PCI总线

在UNIX操作系统中，把输入/输出设备看作是()。
A.普通文件
B.目录文件
C.索引文件
D.特殊文件

Extreme Programming（XP）is a discipline of software development with___1___of simplicity,communication,feedback and courage.Successful software development is a teameffort-not just the development team,but the larger team consisting of customer,management and developers.XP is a simple process that brings these people together andhelps them to succeed together.XP is aimed primarily at object-oriented projects using teamsof a dozen or fewer programmers in one location.The principles of XP apply to any__2____project that needs to deliver quality software rapidly and flexibly.An XP project needs a（an）___3__customer to provide guidance.Customers,programmers,managers,are all working___4__to build the system that'sneedeD．Customers-those who have software that needs to be developed-will learn simple,effective ways to___5___what they need,to be sure that they are getting what they need,and to steer the project to success.
1、____
A.importance
B.keys
C.roles
D.values

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。如果匹配成功，返回s在t中的位置，否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下： 1．在串t和串s中，分别设比较的起始下标i=j=0。 2．如果串t和串s都还有字符，则循环执行下列操作：（1）如果j=-l或者t[i]=s[j]，则将i和j分别加1，继续比较t和s的下一个字符；（2）否则，将j向右滑动到next[j]的位置，即j =next[j]。 3．如果s中所有字符均已比较完毕，则返回匹配的起始位置（从1开始）；否则返回-1．其中，next数组根据子串s求解。求解next数组的代码已由get_next函数给出。【C代码】
（1）常量和变量说明
t，s：长度为悯铂Is的字符串
next:next数组，长度为Is
（2）C程序
#include
#include
#include
/*求next[]的值*/
void get_next( int *next, char *s, int Is)
{
int i=0，j=-1;
next[0]=-1;/*初始化next[0]*/
while(i < ls){/*还有字符*/
if(j==-1l
ls[i]==s[j]){/*匹配*/
j++;
i++;
if( s[i]==s[j])
next[i]
= next[j];
else
Next[i]
= j;
}
else
j = next[j];
}
}
int kmp( int *next, char *t ,char *s, int
lt, int Is )
{
Int i=
0,j =0 ;
while
(i < lt &&（1） ){
if(
j==-1 || （2）){
i
++ ;
j
++ ;
}
else
（3）;
}
if (j >= ls)
return （4） ;
else
return -1;
} 【问题1】（8分）
根据题干说明，填充C代码中的空（1）～（4）.
【问题2】（2分）
根据题干说明和C代码，分析出kmp算法的时间复杂度为（5）（主串和子串的长度分别为It和Is，用O符号表示）。
【问题3】（5分）
根据C代码，字符串“BBABBCAC”的next数组元素值为（6）（直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC”，则函数Kmp的返回值是（7）。

黑盒测试不能发现______。
A.功能错误或者遗漏
B.输入输出错误
C.执行不到的代码
D.初始化和终止错误