软考刷的题目（3）
1、在程序运行过程中，cpu需要将指令从内存中取出并加以分析和执行。cpu依据（a）
来区分在内存中以二进制编码形式存放的指令和数据。
a、指令周期的不同阶段
b、指令和数据的寻址方式
c、指令操作码的译码结果
d、指令和数据所在的存储单元0
指令和数据都是存储在内存中，传统计算机CPU在执行过程中根据指令周期的不同阶段
来区分是数据还是指令，取指周期是取指令，执行周期取出的是数据
2、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（c）的内容送到
地址总线上
a、指令寄存器（IR）
b、通用寄存器（GR）
c、程序计数器（PC）
d、状态寄存器（PSW）
PC是用于存放下一条指令所在单元的地址。当要执行下一条指令时要将其中内容（地址）
放到地址总线去获取内容
3、设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数
用补码表示，则该浮点数所能表示的数值范围是（b）
a、-2的64方~（1-2的-8次方）2的64方
b、-2的63次方~（1-2的-8次方）2的63次方
c、-2的64次方~（1-2-（1-2的-8次方）2的64次方~（1-2的-8次方）2的64次方）
d、-（1-2的-8次方）2的63次方~（1-2的-8次方）2的63次方
用R（不包括阶符）表示阶码M（不包括数符）表示尾数：
最小值为-（（2的R次方）-1）最大值为（1-2的-M次方）（（2的R次方）-1）
最小值好理解，最大值我也是没弄明白
4、已知数据信息为16位，最少应附加（c）位校验位，以实现海明码纠错
a、3 b、4 c、5 d、6
校验位能表示的数目要>=16+校验位数+1（加1是表示那种对的情况）
设有n个校验位：2的n次方>=16+n+1 n=5
5、将一条指令的执行过程分散为取址、分析和执行三步，按照流水方式执行
若取址时间t取址=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100
条指令，需要时间为（d）△t。
a、200 b、300 c、400 d、405
4+3+2+（100-1）*4=405 执行第一指令的时间加上后面99条乘以执行时间最长的阶段
6、以下关于cache与主存间地址映射的叙述中，正确的是（d）
a、操作系统负责管理cache与主存之间的地址映射
b、程序员需要通过编程来处理cache与主存之间的地址映射
c、应用软件对cache与主存之间的地址映射进行调度
d、有硬件自动完成cache与主存之间的地址映射
7、可用于数字签名的算法是（a）
a、RSA b、IDEA c、RC4 d、MD5
IDEA和RC4都是对称加密
MD5是摘要，就是哈希加密过程会遗失
RSA是非对称
8、（d）不是数字签名的作用
a、接收者可验证消息来源的真实性
b、发送者无法否认发送过该消息
c、接收者无法伪造或篡改消息
d、可验证接收者合法性
数字签名是发送者才能产生的别人无法伪造的一段数字串，这个便是发送者发送信息真实性的一个
有效证明
9、在网络设计和实施过程中要采取多种安全措施，其中（c）是针对系统安全需求的措施
a、设备防雷击 b、入侵检测 c、漏洞发现与补丁管理 d、流量控制
10、（b）的保护期限是可以延长的
a、专利权 b、商标权 c、著作权 d、商业秘密权
11、甲公司软件设计师完成了一项涉及计算机程序的发明、之后，乙公司软件设计师
也完成了与甲公司软件设计师相同的涉及计算机程序的发明，甲乙于同一天向专利局
申请发明专利。此情形下，（d）是专利权申请人。
a、甲公司
b、甲乙两公司
c、乙公司
d、由甲、乙公司协商确定公司
12、甲乙公司生产的产品类型，且产品都使用“B”商标。两厂于同一天向商标局申请商标注册
，且申请注册前两厂均未使用“B”商标。此情形下，（b）能核准注册。
a、甲厂
b、有甲、乙厂抽签决定
c、乙厂
d、甲、乙两厂
13、在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音（13、a），改变它的信息幅度
可以改变乐音的（14、c）
a、音调 b、音色 c、音高 d、音质
14、续上题
a、音调 b、音域 c、音高 d、带宽
15、结构化开发方法中，（d）主要包括对数据结构和算法的设计
a、体系结构设计
b、数据设计
c、接口设计
d、过程设计
16、在敏捷过程的开发方法中，（c）使用了迭代的方法，其中，把每段时间（30天）一次的迭代称为一个冲刺
，并按需求的优先级别来实现产品，多个组织和自治的小组并行地递增实现产品
a、极限编程 b、水晶法 c、并列争球法 d、自适应软件开发
17、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字
表示相应活动的持续时间（天），则完成该项目的最少时间为（17、d）天。活动BC和BF最多可以晚上开始（18、a）
天而不会影响整个项目的进度。
a、11 b、15 c、16 d、18
路径为ABCEFJ或者ABDGFJ
18、续上题
a、0和7 b、0和11 c、2和7 d、2和11
两个主路径都是18天但是根据18题的答案可以看出应该是ABCEFJ路径
BC在路径上所以没法晚开始，而BF所在路径要11天完成则18-11=7最多晚7天
19、成本估算时，（d）方法以规模作为成本的主要因素，考虑多个成本驱动
因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和
体系结构阶段模型、
a、专家估算
b、Wolverton
c、COCOMO
d、COCOMO II
20、逻辑表达式求值时常采用短路计算方式。“&&”、"||"、"!"分别表示逻辑与、或、非运算，、"&&"、"||"为左结合
，“！”为右结合，优先级从高到低位“！”、“&&”、“||”。对逻辑表达式“x&&（y|| !z）”进行短路计算方式求值时（b）
a、x为真，则整个表达式的值即为真，不需要计算y和z的值。
b、x为假，则整个表达式的值即为假，不需要计算y和z的值。
c、x为真，再跟据z的值决定是否需要计算y的值。
d、x为假，再跟据y的值决定是否需要计算z的值。
21、常用的函数参数传递方式有传值与传引用两种（c）。
a、在传值方式下，形参与实参之间互相传值
b、在传值方式下，实参不能是变量
c、在传引用方式下，修改形参实质上改变了实参的值
d、在传引用方式下，实参可以是任意的变量和表达式
22、二维数组a[1....N,1....N]可以按行存储或按列存储。对于数组元素a[i,j]（1<=i,j<=n），当（b）时
在按行和按列两种存储方式下，其偏移量相同。
a、i≠j b、i=j c、i>j d、i 23、实时操作系统主要用于有实时要求的过程控制等领域。实时系统对于来自外部的事件必须在（d） a、一个时间片内进行处理 b、一个周转时间内进行处理 c、一个机器周期内进行处理 d、被控对象规定的时间内做出及时响应并对其进行处理 实时操作系统是保证在一定时间限制内完成特定功能的操作系统。 实时分为软和硬实时 软：按照任务的优先级，尽可能快地完成操作 硬：要求在规定时间内必须完成操作，这是在操作系统设计时保证的 24、假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业 T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级 每个作业Ti具有三个程序段；输入li、计算Ci和输出Pi（i=1,2，3,4）其执行顺序为li->Ci->Pi 这四个作业各程序段并发执行的前驱图如下所示。图中1、2分别为（24、c），3、4、5分别为（25、d） a、l2 P2 b、l2 C2 c、C1 P2 d、C1 P3 25、续上题 a、C2 C4 P4 b、l2 l3 C4 c、l3 P3 P4 d、l3 C4 P4 题目已经说了输入li 计算ci 输出pi 且ti是有优先级有负责输入数据那么结果就可以知道了 26、假设段页式存储管理系统中的地址结构如下图所示，则系统（b） a、最多可有256个段，每个段的大小均为2048个页，页的大小为8k b、最多可有256个段，每个段最大允许有2048个页，页的大小为8k c、最多可有512个段，每个段的大小均为1024个页，页的大小为8k d、最多可有512个段，每个段最大允许有1024个页，页的大小为8k 段号地址为8位，页号地址为11位，页内地址为13位 前两个就不说了 最后一个有2的13次方b=2的3次方k=8 27、假设系统中有n个进程共享3台扫描仪，并采用PV操作实现进程同步与互斥。 若系统信号量S的当前值为-1，进程P1、P2又分别执行了一次P（S）操作，那么 信号量S的值为（b）。 a、3 b、-3 c、1 d-1 当有一个进程运行时，信号量就会减一 28、某字长为32位的计算机的文件管理系统采用位示图记录磁盘的使用情况。若磁盘的容量为 300G，物理块的大小为1MB，那么位示图的大小为（d）字 a、1200 b、3200 c、6400 d、9600 先计算有多少个物理块300g=300*1024/1个物理块，位示图为300*1024/32=9600个字 29、某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料 开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程已经销售过程可以会 发生变化。该软件的开发最不适合采用（29、a）模型，主要是因为这种模型（30、c） a、瀑布 b、原型 c、增量 d、喷泉 对于较大型软件系统的需求往往难以在前期确定，所以瀑布模型不合适 30、续上题 a、不能解决风险 b、不能快速提交软件 c、难以适应变化的需求 d、不能理解用户的需求 31、（d）不属于软件质量特性中的可移植性 a、适应性 b、易安装性 c、易替换性 d、易理解性 可移植性包括：适应性、易安装性、共存性、易替换性 32、对下图所示流程图采用白盒测试，若要满足路径覆盖，则至少需要（32、c）个测试用例。、 采用McCabe度量法计算该程序的环路复杂性为（33、d）。 a、3 b、4 c、6 d、8 33、续上题 a、1 b、2 c、3 d、4 环路复杂度=路径-节点+2=4 34、计算机系统的（a）可以用哪个MTBF/（1+MTBF）来度量，其中MTBF为平均失效间隔时间。 a、可靠性 b、可用性 c、可维护性 d、健壮性 35、以下关于软件测试的叙述中，不正确的是（b） a、在设计测试用例时应考虑输入数据和预期输出结果 b、软件测试的目的是证明软件的真确性 c、在设计测试用例时，应该包括合理的输入条件 d、在设计测试用例时，应该包括不合理的输入条件 36、某模块中有两个处理A和B，分别对数据结构X写数据和读数据，则该模块的内聚类型为（c）内聚 a、逻辑 b、过程 c、通信 d、内容 如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。 37、在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（d）。在使用时 ，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。 a、接口 b、继承 c、覆盖 d、多态 38、在面向对象方法中，支持多态的是（d）。 a、静态分配 b、动态分配 c、静态类型 d、动态绑定 39、面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（c） a、认定并组织对象 b、描述对象间的相互作用 c、面向对象程序设计 d、确定基于对象的操作 面向对象分析的任务是了解问题域所涉及的对象，对象间的关系和操作，然后构建问题的对象模型 而c是分析后的工作了 40、如下所示的UML状态图中，（c）时，不一定会离开状态B a、状态B 中的两个结束状态均达到 b、在当前状态为B2时，事件e2发生 c、事件e2发生 d、事件e1发生 41、以下关于UML状态图中转换的叙述中，不正确的是（c） a、活动可以在转换时执行也可以在状态内执行 b、监护条件只有相应的事件发生时才进行检查 c、一个转换可以有事件触发器、监护条件和一个状态 d、事件触发转换 转换的5要素 源状态：受转换影响的状态 目标状态：当转换完成后对象的状态 触发事件：用来为转换定义一个事件，包括调用，改变，信号，时间四类事件 监护条件：布尔表达式，决定是否激活转换 动作：转换激活时的操作 42、下图1,2,3,4所示是UML（42、c）。现有场景：一名医生可以治疗多位病人，一位病人可以由多名 医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗的日 期和时间。以下1,2,3,4图中（43、c）。是描述此场景的模型 a、用例图 b、对象图 c、类图 d、协作图 43、续上题 a、1 b、2 c、3 d、4 （44、d）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于 使用它们的客户而变化。以下（45、c）情况适合选用该模式。 1、一个客户需要使用一组相关对象 2、一个对象的改变需要改变其它对象 3、需要使用一个算法的不同变体 4、许多相关的类仅仅是行为有异 a、命令 b、责任链 c、观察者 d、策略 45、续上题 a、1 2 b、2 3 c、3 4 d、1 4 策略模式定义一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。 策略模式让算法独立于使用它的客户而独立变化 应用场景： 1、多个类只区别在表现行为不同，可以使用策略模式，而且使它们还可以相互替换。策略 模式让算法独立于使用它的客户而独立变化。 2、需要在不同情况下使用不同的策略，或者策略还可能在未来用其他方式来实现 3、对客户隐藏具体策略的实现细节，彼此完全独立 46、（46、a）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创建不同的表示。 以下（47、a）情况适合选用该模式。 1、抽象复杂对象的构建步骤 2、基于构建过程的具体实现构建复杂对象的不同表示 3、一个类仅由一个实例 4、一个类的实例只能有几个不同状态组合中的一种 a、生成器 b、工厂方法 c、原型 d、单例 47、续上题 a、1 2 b、2 3 c、3 4 d、1 4 生成器模式将一个复杂对象的构建与他的表示分离，使得同样的构建过程可以创建不同的表示 使用范围： 1、当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式 2、当构建过程必须允许被构建的对象有不同表示时 48、由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（a） a、（b|ab）* b、（ab*）*. c、（a*b*）* d、（a|b）* 为啥b不可以呢，因为*表示0到多 49、乔姆斯基将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（b）表示 a、上下文有关文法 b、上下文无关文法 c、正规文法 d、短语结构文法 50、运行下面的C程序代码段，会出现（d）错误 int k; for(;k<100;); {k++;} a、变量未定义 b、静态语义 c、语法 d、动态语义 51、在数据库系统中，一般DBA使用DBMS提供的授权功能为不同用户授权， 其主要目的是为了保证数据库的（b） a、正确性 b、安全性 c、一致性 d、完整性 52、给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。 假设U={A1,A2,A3,A4},F={A1->A2,A1A2->A3,A1->A4,A2->A4}，那么关系R的主键应为（52、a） 函数依赖集F中的（53、c）是冗余的。 a、A1 b、A1A2 c、A1A3 d、A1A2A3 53、续上题 a、A1->A2 b、A1A2->A3 c、A1->A4 d、A2->A4 A1是入度为0的结点，且从A1出发能遍历全图，因此主键为A1 A1->A2且A2->A4，利用传递率得A1->A4因此这个是冗余 54、 55、 56、 57、拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧 从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前，下面有向图的拓扑序列是（a） a、41235 b、43125 c、42135 d、41325 拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱 结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个，这里只有4没有前驱所以从4开始 58、设有一个包含n个元素的有序线性表。在等概率情况下删除其中一个元素，若采用顺序存储结构 则平均需要移动（58、b）个元素；若采用单链表存储。则平均需要移动（59、a）个元素 a、1 b、（n-1）/2 c、logn d、n 59、续上题 a、0 b、1 c、（n-1）/2 d、n/2 链结构就不说了 顺序结构：移除第一个要移动n-1次，移除最后一个要移动0次 那平均要移动（n-1+0）n/2/n=（n-1）/2 60、具有3个节点的二叉数有（c）种形态。 a、2 b、3 c、5 d、7 61、以下关于二叉排序树的叙述中，正确的是（d）。 a、对二叉排序树进行先序，中序和后序遍历，都得到结点关键字的有序序列 b、含义n个结点的二叉排序树高度为（log2n）+1 c、从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点 d、从左到右排列同层次的结点，其关键字呈现有序排列的特点 a就不解释了，b应该是log（n+1），c也不用解释，d左大右小，上大下小 62、下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符编码，则字符序列 “bee”的编码为（62、a）编码“110001001101”的对应的字符序列为（63、c） a、10111011101 b、10111001100 c、001100100 d、110011011 63、续上题 a、bad b、bee c、face d、bace 以后不是解析 64、 65、 66、以下协议中属于应用成协议的是（66、a），该协议的报文封装在（67、c） a、SNMP b、ARP c、ICMP d、25 67、续上题 a、tcp b、ip c、udp d、icmp arp和icmp是网络层协议，X.25是数据链路层协议只有snmp是应用层协议。 snmp协议的报文是封装在udp协议中传送 68、某公司内部使用wb.xyz.com.cn作为访问某服务器的地址，其中wb是（a） a、主机名 b、协议名 c、目录名 d、文件名 69、如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用 哪条路由的策略是（c） a、选择与自己路由协议相同的 b、选择路由费用最小的 c、比较各个路由的管理距离 d、比较各个路由协议的版本 对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议 70、与地址220.112.179.92匹配的路由表的表项是（d） a、220.112.145.32/22 b、220.112.145.64/22 c、220.112.147.64/22 d、220.112.177.64/22 地址220.112.179.92中179的二进制10110011，网络号采用22位，则与其匹配为d 71-75 71、a、task b、job c、subroutine 子程序 d、program 项目 c 72、a、states 州 b、parts 部 c、conditions 环境 d、expressions 表示 a 73、a、linear 直线 b、nonlinear 非线性 c、parallel 平行 d、additive 添加 b 74、a、surface 表面外观 b、outside c、exterior 外部 d、essential 基本 d 75、a、fixed b、included c、ignored d、stabilized 稳定 c 
