软设13上午试题 - 图文

● 在程序执行过程中，。C 与主存的地址映像是（） (1) A ．硬件自动完成 B·程序员调度

C．操作系统管理

D．程序员与操作系统协议完成

● 指令寄存器的位效取决于 (2) (2)A．存储器的容量

C．数据总线的宽度

B．指令字长 D．地址总线的宽度

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

● 若计算机存储数据采用的是双符号位(00 表示正号、11 表示负号)，两个符 号相同的教相加时，如果运算结果的两个符号位经(3)运算得 l，财可断定这两 个数相加的结果产生了溢出。（3)A 逻辑与 B．逻辑或 C．逻辑同或 D.逻辑异或

● 若指令流水线由 4 段组成,各段所需要的时间如下图所示。连续输入 8 条指 令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为 (4)

(4)A．8／56Δt B．8／32Δt C．8／28Δt D．8／24Δt ● (5)不是 RISC 的特点。 (5)A．指令种类丰富 C 寻址方式较少

B．高效的流水线操作 D．硬布线控制

● 若某计算机字长为 32 位，内存容量为 2GB，按字编址则可寻址范围为 (6)。 (6)A．1024M B．1GB C．512M D．2GB ● 下列网络攻击行为中，属于 DOS 攻击 (7) (7)A．特洛伊木马攻击 C．端口欺骗攻击

B.SYN Flooding 攻击D．IF 欺骗攻击

●PKI 体制中，保证数字证书不被篡改的方法是—盟。 (8)A．用 CA 的私钥对数字证书签名

B．用 CA 的公钥对数字证书签名 C．用证书主人的私钥对数字证书签名 D．用证书主人的公钥对数字证书签名

●下列算法中， 不属于公开密钥加密算法的是(9)

1

。 (9)

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

A.ECC

B．DSA

C．RSA

D．DES

●矢量图是常用的图形图像表示形式，(10)是描述矢量图的基本组成单位 （10）A．像素

B．像素点 C．图元

D．二进制位

●视频信息是连续的图像序列， (11) （11）A．帧

B．场 C．幅 是构成视频信息的基本单元。 D．像素

主要用于动画编辑和处理。 (12)

D.cool edit pro

●以下多媒体素材编辑软件中， (12)

A.wps

B.Xara3D

C.Photoshop

●为说明某一问题，在学术论文中需要引用某些资料。以下叙述中，(13)是不 正确的。 A.既可引用发表的作品，也可引用未发表的作品 B．只能限于介绍、评论作品

C.只要不构成自己作品：的主要部分，可适当引用资料 D．不必征得原作者的同意，不需要向他支付报酬

●以下作品中，不适用或不受著作权法保护的是 （14) A．某教师在课堂上的讲课

B．某作家的作品《红河谷》

C．最高人民法院组织编写的《行政诉讼案例选编》 D．国务院颁布的《计算机软件保护条例》

(14)

●以下关于数据流图中基本加工的叙述，不正确的是

(15) A．对每一个基本加工，必须有一个加工规格说明

B．加工规格说明必须描述把输入数据流变换为输出数据流的妞工规则 C．加工规格说明必须描述实现加工的具体流程 D．决策表可以用来表示加工规格说明

●在划分模块时，一个模块的作用范围应该在其控制范围之内。若发现其左右 的是不在其控制范围内，则(16)不是适当的处理方法。 (16)

A．将判定所在模块合并到父模块中，使判定处于较高层次 B．将受判定影响的模块下移到控制范围内

2

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

C 将判定上移到层次较高的位置

D．将父模块下移，使该判定处于较高层次 ●

下图是一个软件项目的活动图，其中顶点表示项目里程牌，连接顶点的边 表示包含的

活动，则里程牌 111 在关键路径上，若在实际项目进展中在活动 AD 在活动 AC 开始 3 天后才开始，而完成活动 DG 过程中，由于有临时时间发生， 实际需要 15 天才能完成，则完成该项目的最短对闭比原计划多了(18)天。 (17)A．B B．C (18)A．8

B．3

C．5

D．6

C．D D．I

● 针对“关键支援在项目没完成时就跳槽”的风险，最不合适的风险管理策略是（19）. (19)

A.对每一个关键性的技术人员，要培养后备人员 B．建立项目组，以使大家都了解有关开发活动的信息 C．临时招聘具有相关能力的新职员 D．对所有工作组织细致的评审 ●

程序运行过程中常使用参数在函数（过程）间传递信息，引用调用传递的

是实参的 (20)

(20)A 地址

B 类型 C 名称 D 值

● 已知文法 G:S → A0|B1，A→S1|1，B→S0|0，其中 S 是开始符号。从 S 出发可 以推导出 （21）。

（21）A、所有由 0 构成的字符串 B、所有由 1 构成的字符串 C、某些 0 和 1 个数相等的字符串 D、所有 0 和 1 个数不同的字符串 ● 算术表达式 a+(b-c)*d 的后缀式是

3

（-、+、*表示算术的减、加、乘运 算，字

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

符的优先级和结合性遵循惯例）

(22)A． c-d*a B.abc-d*+ C.ab+c-d*

D.abcd-*+

● 假设系统采用 PV 操作实现进程同步与互斥，若有 n 个进程共享一台扫描仪，那 么当信号量 S 的值为-3 时，表示系统中有（）个进程等待使用扫描仪。 （23）A.0

31 段号

（24）A、页的大小为 4K，每个段的大小均为 1096 个页，最多可有 256 个段。

B、页的大小为 4K，每个段最大只许有 1096 个页，最多可有 256 个段。 C、页的大小为 8K，每个段的大小均为 2048 个页，最多可有 128 个段。 D、页的大小为 8K，每个段最大只许有 2048 个页，最多可有 128 个段。

B.n-3 C.3 D.n

12 11

页内地址 0

●假设段页式存储管理系统中的地址结构如下图所示，则系统中（24）。

24 23

页号 ● 某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字 长为 32 位，磁盘物理块的大小为 4MB，物理块依次编号为：0、l、2、．．．，位 示图字依次编号为：0、I、2、…，那么 16385 号物理块的使用情况在位示图中的 第(25)个字中描述：如果磁盘的容量为 l000GB，那么位示图需要(26) 个字来 表示。 (25)A．-128 (26)A. 1200

8．256 8．3200

C．512 C. 6400

D．1024． D．8C100

● 假设系统中有三类互斥资源 Rl、R2 和 R3，可用资源数分别为 10、5 和 3。在

To 时刻系统中有 Pl、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求和已分配资源数如下表所示，此时系统剩余的可用资源数分别为(27)。如果进 程按(28)序列执行，那么系统状态是安全的。

(27)A．1、1 和 0

B．1、1 和 1

C．2、1 和 0

D．2、0 和 1

(28)A．Pl 一 P2 一 P4 一 P5 一 P3

C．P4 一 P2 一 Pl—P5 一 P3

进程 Pl P2 P3 P4 资源 最大需求量 Rl 5 3 6 3 R2 3 2 l 3 R3 l 0 l 2 4 B．P5 一 P2 一 P4 一 P3 一 Pl

D．P5 一 Pl—P4 一 P2 一 P3

已分配资源数 Rl R2 R3 l l l 2 l 0 3 l 0 l l l 2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

P5

2

1

1

l l 0 5

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

●

(29)开发过程模型最不适用于开发初期对软件需求缺乏准确全面认识的情 况。 （29)A.瀑布

B．演化 C．螺旋

D．增量

● （30）不是增量式开发的优质。 A.软件可以快速地交付 B．早期的增量作为原型，从而可以加强对系统后续开发需求的理解 C．具有最高优先级的功能首先交付，随着后续的增量不断加入，这就是的更 重要的功能得到更多的测试D．很容易将客户需求划分为多个增量 ●

在对程序质量进行评审，模块结构是一个重要的评审项，评审内容中不包

D 模块结构与功能结构之间的对应关系

括（31）A.数据结构 B.数据流结构 C 控制流结构 产品和过程质量。

●SEl 能力成熟度模型(SEI CMM)把软件开发企业分为 5 个成熟度级别，其砷(32)重点关注（32) A．级别 2：重复级 B．级别 3：确定级 C.级别 4：管理级 D．级别 5：优化级 ● 系统可维护性的评价指标不包括(33)。

(33)A 可理解性 行。

（34）A 需求分析 B 软件设计 C 软件实现 D 软件维护

● 一个程序根据输入的年份和月份计算该年中该月的天数，输入参数包括年 份(正整数)、月份(用 1～12 表示)。若用等价类划分测试方法测试，则(35)不是 一个进行合适的测试用例(分号后表示测试的输出)。

(35)A．(2013，l；31) B． (0，1；‘错误’) C. (03；‘错误’)

D．(2000，-1；‘错误’) B．可测试性 C．可移植性 D．可修改性

● 逆向工程从源代码或目标代码中提取设计信息，通常在原软件生命周期的(34)阶段进

●（36）不是单元测试主要检查的内容。

（36)A.模块接口 B．局部数据结构 C.全局数据结构 D．重要的执行路径 ● 领域类模型中不包含(37)。

（37）A 属性 B．操作 C．关联 D．领域对象

●在执行如下所示的 UML 活动图时，能同时运行的最大线程数为（38）。 (38)A．4

8．3

C．2

D-l

6

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

●下图所示的 UML 序列图中， (39)表示返回消息，Acccunt 应该实现的方法有(40)。

(39)A．xfer B．check C．evaluation

D．minus

(40)A．xfer0 B．xfen()、plus()和 minus() C．check()、plus()和 minus（） D．xfar()、evaluation()、plus（）和 minus()

● 在面向对象技术中，（41）定义了超类和之类之间的关系，子类中以更具 体的方式实现从父类继承来的方法称为 （42） ，不同类的对象通过 （43） 相互通信。

（41）A 覆盖 （42）A 覆盖 （43）A 覆盖 ●

B 继承 B 继承 B 继承

C 消息 C 消息 C 消息

D 多态 D 多态 D 多态

（44） 设计模式定义一系列算法，把他们一个个封装起来，并且使它们

可相互勤换。这一模式使得算法可独立于它的客户而变化 （44）A．策略（Strategy）

B.抽象工厂(Abstract Factory ) 7

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

C.观察者(sitor)

D.状态（）

●在发布一订阅(Publish-Subscribe)消息模型中，订阅者订阅一个主题后， 当该主题有新消息到达时，所有订阅者都会收到通知。(45)设计模式最适合 这一模型。(45)A．适配器(Adapter) B．通知(Notifier) C.状态(State) D．观察者(Obscrver) ●下图所示为(46)设计模式，适用于：

(47)

。

(46)A．组件( Component )

C. 组合

(Adapter)

B．适配器( Composite ) D、装饰器 (Decorator) (47)A .表示对象的部分-整体层次结构

B、不希望在抽象和它的实现部分之间有一个固定的绑定关系 C、在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责 D、使所有接口不兼容类可以一起工作 ●

将高级语言程序翻译为机器语言程序的过程中，常引入中间代码，其好处 是（48）

B、有利于进行与机器无关的优化处理 C、尽 D、可以简化语法和语义分析

或 DFA)是进行

（48）A、有利于反编译处理

早发现语法错误

●

对高级语言源程序进行编译的过程中，有穷自动机(NFA

(49)的适当工具。¨ (49)A．词法分析 ●

B．语法分析 C．语义分析

D．出错处理

弱类型语言（动态类型语言)是指不需要进行变量/对象类型声明的语言。 属于弱类型

B.c/c++

C.Python

D.C# 语言. (50)A.java

8

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

●

若有关系 R（ABCDE）和 S（BCFG）,则 R 和 S 自然连结运算后的属性列有（51）个，与表达式等价的 SQL 语句如下：

SELECT （52） FROM （53） WHERE （54）； （51）A.5 （52）A.

B.6 A,R.C,F,G

C.7

D.9

C.

A,C,S.B,S.C

D.

B.A,C,S.B,S.F

R.A,R.C,S.B,S.C （53）A. R

B. S

C. RS

D.

R,S

（54）A. R.B=S.B AND R.C = S.C AND R.C

R.B=S.B AND R.C = S.C AND R.C

●分布式数据库系统中， (55)是指用户无需知道数据存放的物理位置。 (55) A.分片透明

B．复制透明 C．逻辑透明

D．位置透明

●计算机系统的软硬件故障可能会造成数据库中的数据被破坏。为了防止这一 问题，通常需要 (56)，以便发生故障时恢复数据库。

(56)A，定期安装 DBMS 和应用程序 B．定期安装应用程序，并将数据库做镜像

C．定期安装 DBMS，并将数据库作备份

D．定期将数据库作备份；在进行事务处理时。需要将数据更新写入日志文件 ● 以下关于线性表存储结构的叙述，正确的是(57)。 (57)

A．线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时阊 复杂度为常量级 B．线性表采用顺序存储结梅时，在表中任意位置插入新元謇的运算时间复杂度为常量级 C．线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级 D．线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

9

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

●

设循环队列的定义中有 front 和 size 两个域变量，其中 Front 表示队头元 素的指针，

SIZE 表示队列的长度，如下图所示（队列长度为 3，队头元素为 X，队尾元素为 Z）。没队列的存储空间容量为 M，则队尾元素的指针为（58）。

（58）A.（Q.front+ Q.size-1）

C．(Q.front-Q.size)

B．(Q.front+ Q.size-1+ M)％M D．(Q.front- Q.size+M)%M

●在一个有向图 G 的拓扑序列中，顶点 Vi 排列在 Vj 之前，说明图 G 中(59) (59)A．一定存在弧

B．一定存在弧< Vj，Vi>

C．可能存在 Vi 到 Vj 的路径，而不可能存在 Vj 到 Vi 路径 D．可能存在 Vj 到 Vi 的路径，而不可能存在 Vi 到 Vj 路径 ●以下关于哈夫曼树的叙述，正确的是(60)。

(60)A 哈夫曼树一定是满二叉树，其每层结点数都达到最大值

B. 哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0、1 C.哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点 D、哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大 则距离树根越近

● 其哈希表（散列表）的长度为 N，设散列函数为 H（Key）=Key mod p,采用 线性探测法解决冲突。以下关于 P 值的所述中，正确是（61）

（61）A．P 的值一般为不大于 n 且最接近 n 的质数 B. P 的值一般为大于 n 的任意整数

C. P 的值必须为小于 n 的合数 D. P 的值必须等于 n

● 对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(62) ；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62） A.O(n2）和 O(n) B．O(n)和 O(n) C.0(n)和 0(1) D．O(n)和 0(1) (63) A.O(n2）和 O(n)

B．O(nlgn)和 O(n) C.0(n)和 0(1)

10

D．O(nlgn)和 O(1)

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

● 在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中 子问题被重复求解，则采用（64）算法设计策略，以深度优先的方法是搜索解 空间，则采用（65）算法设计策略。 （64）A.分治

B.动态规划

C.贪心

D. 回溯

（65）A动态规划 B贪心 址为（66）

C.回溯 D.分治限界

●某单位的局域网配置如下图所示，PC 发送到 Internet 上的报文的源 IP 地

PC1 192.168.0.3／24 PC2 192.168.O.2／24 PC3 192.168.0.4／24

(66)A．192．168．0．2 B． 192．168．O．1

C．202．117．112．1

D．202．117．112．2 ●在 IPv4 向 IPv6 过渡期间，如果要使得两个 IPv6 结点可以通过现有的 IPv4 网络进行通则应该使用(67)；如果要使得纯 IPv6 结点可以与纯 IPv4 结点进行 通信，则需要使用(68) 。

(67)A．堆栈技术 B．双协议栈技术 C．隧道技术 D．翻译技术 (68)A 堆栈技术 8．双协议栈技术 C．隧道技术 D．翻译技术 ●POP3 协议采用(69)模式进行通信，当客户机需要服务时，客户端软件与 POP3 缎务器建立_(70)连接。

(69)A．Browser/ServerB．Client/Server

C.Peer to Peer

D．Peer to Server

(70)A．TCP B.UDP C.php D.IP

11

2 0 1 3 年 下 半 年 软 件 设 计 师 上 午

●<

T h e r e

i s

n o t h i n g

i n

t h i s

w o r l d

c o n s t a n t

,

b u t i n c o n s t a n c y . — — J . S w i f t >

Project after project designs a set of algorithms and then plunges intoconstruction

of customer-deliverable software on a schedule that demands delivery of the first thing built.

In most projects, the first system built is (71) usable. It may be too slow, too big , awkward to use, or all three. There is no (72 ) but to start again, smarting but smarter and build a redesigned version in which these problems are solved. The discard and (73) 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 syste m to throw away, for even the best planning is not so omniscient (全知的) as to get it fight 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 (74). 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 (75) 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. (71) A. almost B. often C. usually D. barely (72) A. alternative A. design

(74) A. throwaway (75) A. worth

B. need B. redesign B. system

C. possibility C. plan C. software

D. solution (73) D. build D. product

B. value C. cost D. Invaluable 在大多数项目中，第一个系统是几乎无法使用。它可能是太慢，太大，不好用，或所有三。没有办法，但再次开始，但更为，并建立一个重新设计的版本中，这些问题都解决了。丢弃或重新设计可能是一次性完成的，或者可能是由片做了件。但所有的大型系统的经验表明，它会做的。”

管理问题，因此，不在于是否建立一个试验系统，扔掉它。你会这样做。唯一的问题是，是否要提前建立一次性计划，或承诺提供一次性客户。这样看来，答案是很清晰。提供一次性客户赢得了时间，但它只有在用户的痛苦成本，分心的建设者而他们做了重新设计，并对最佳的重新设计将难以活下来的产品一个坏名声。

12

本文来源：https://www.bwwdw.com/article/6t1o.html