2022年下半年软件设计师上午试题.doc

● 在程序执行过程中,。C 与主存地址映像是()

(1) A ．硬件自动完毕 B·程序员调度
C．操作系统管理 D．程序员与操作系统合同完毕
● 指令寄存器位效取决于 (2)
(2)A．存储器容量 B．指令字长
C．数据总线宽度 D．地址总线宽度
● 若计算机存储数据采用是双符号位(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．指令种类丰富 B．高效流水线操作
C 寻址方式较少 D．硬布线控制
● 若某计算机字长为 32 位,内存容量为 2GB,按字编址则可寻址范畴为 (6)。
(6)A．1024M B．1GB C．512M D．2GB
● 下列网络袭击行为中,属于 DOS 袭击 (7)
(7)A．特洛伊木马袭击 B.SYN Flooding 袭击C．端口欺骗袭击 D．IF 欺骗袭击
●PKI 体制中,保证数字证书不被篡改办法是—盟。 (8)A．用 CA 私钥对数字证书签名
B．用 CA 公钥对数字证书签名 C．用证书主人私钥对数字证书签名 D．用证书主人公钥对数字证书签名
●下列算法中, 不属于公开密钥加密算法是(9) 。 (9) A.ECC B．DSA C．RSA D．DES
●矢量图是惯用图形图像表达形式,(10)是描述矢量图基本构成单位

(10)A．像素 B．像素点 C．图元 D．二进制位

●视频信息是持续图像序列, (11) 是构成视频信息基本单元。

(11)A．帧 B．场 C．幅 D．像素

●如下多媒体素材编辑软件中, (12) 重要用于动画编辑和解决。 (12) A.wps B.Xara3D C.Photoshop D.cool edit pro
●为阐明某一问题,在学术论文中需要引用某些资料。如下论述中,(13)是不 对的。
A.既可引用刊登作品,也可引用未刊登作品
B．只能限于简介、评论作品
C.只要不构成自己作品:重要某些,可恰当引用资料
D．不必征得原作者批准,不需要向她支付报酬
●如下作品中,不合用或不受著作权法保护是 (14)

(14) A．某教师在课堂上授课

B．某作家作品《红河谷》
C．最高人民法院组织编写《行政诉讼案例选编》

D．国务院颁布《计算机软件保护条例》

●如下关于数据流图中基本加工论述,不对的是
(15) A．对每一种基本加工,必要有一种加工规格阐明
B．加工规格阐明必要描述把输入数据流变换为输出数据流妞工规则
C．加工规格阐明必要描述实现加工详细流程
D．决策表可以用来表达加工规格阐明
●在划分模块时,一种模块作用范畴应当在其控制范畴之内。若发现其左右 是不在其控制范畴内,则(16)不是恰当解决办法。 (16)
A．将鉴定所在模块合并到父模块中,使鉴定处在较高层次
B．将受鉴定影响模块下移到控制范畴内
C 将鉴定上移到层次较高位置
D．将父模块下移,使该鉴定处在较高层次
● 下图是一种软件项目活动图,其中顶点表达项目里程牌,连接顶点边 表达包括活动,则里程牌 111 在核心途径上,若在实际项目进展中在活动 AD 在活动 AC 开始 3 天后才开始,而完毕活动 DG 过程中,由于有暂时时间发生, 实际需要 15 天才干完毕,则完毕该项目最短对闭比原筹划多了(18)天。 (17)A．B B．C C．D D．I
(18)A．8 B．3 C．5 D．6
● 针对“核心增援在项目没完毕时就跳槽”风险,最不适当风险管理方略是(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 后缀式是 (-、+、*表达算术减、加、乘运 算,字符优先级和结合性遵循惯例)
(22)A． c-d*a B.abc-d*+ C.ab+c-d* D.abcd-*+
● 假设系统采用 PV 操作实现进程同步与互斥,若有 n 个进程共享一台扫描仪,那 么当信号量 S 值为-3 时,表达系统中有()个进程等待使用扫描仪。
(23)A.0 B.n-3 C.3 D.n
●假设段页式存储管理系统中地址构造如下图所示,则系统中(24)。
31 24 23 12 11 0
段号 页号 页内地址

(24)A、页大小为 4K,每个段大小均为 1096 个页,最多可有 256 个段。
B、页大小为 4K,每个段最大只许有 1096 个页,最多可有 256 个段。
C、页大小为 8K,每个段大小均为 2048 个页,最多可有 128 个段。
D、页大小为 8K,每个段最大只许有 2048 个页,最多可有 128 个段。
● 某文献管理系统采用位示图(bitmap)记录磁盘使用状况。如果系统字 长为 32 位,磁盘物理块大小为 4MB,物理块依次编号为:0、l、2、．．．,位 示图字依次编号为:0、I、2、…,那么 16385 号物理块使用状况在位示图中 第(25)个字中描述:如果磁盘容量为 l000GB,那么位示图需要(26) 个字来 表达。
(25)A．-128 8．256 C．512 D．1024．
(26)A. 1200 8．3200 C. 6400 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 B．P5 一 P2 一 P4 一 P3 一 Pl
C．P4 一 P2 一 Pl—P5 一 P3 D．P5 一 Pl—P4 一 P2 一 P3

资源 最大需求量

进程 Rl R2 R3
已分派资源数

Rl R2 R3

Pl 5 3 l l l l

P2 3 2 0 2 l 0

P3 6 l l 3 l 0

P4 3 3 2 l l l

P5 2 1 1 l l 0

● (29)开发过程模型最不合用于开发初期对软件需求缺少精确全面结识情 况。 (29)A.瀑布 B．演化 C．螺旋 D．增量
● (30)不是增量式开发优质。
A.软件可以迅速地交付 B．初期增量作为原型,从而可以加强对系统后续开发需求理解
C．具备最高优先级功能一方面交付,随着后续增量不断加入,这就是更 重要功能得到更多测试D．很容易将客户需求划分为各种增量
● 在对程序质量进行评审,模块构造是一种重要评审项,评审内容中不包
括(31)A.数据构造 B.数据流构造 C 控制流构造 D 模块构造与功能构造之间相应关系
●SEl 能力成熟度模型(SEI CMM)把软件开发公司分为 5 个成熟度级别,其砷(32)重点关注产品和过程质量。
(32) A．级别 2:重复级 B．级别 3:拟定级 C.级别 4:管理级 D．级别 5:优化级
● 系统可维护性评价指标不涉及(33)。
(33)A 可理解性 B．可测试性 C．可移植性 D．可修改性
● 逆向工程从源代码或目的代码中提取设计信息,普通在原软件生命周期(34)阶段进行。
(34)A 需求分析 B 软件设计 C 软件实现 D 软件维护
● 一种程序依照输入年份和月份计算该年中该月天数,输入参数涉及年 份(正整数)、月份(用 1～12 表达)。若用等价类划分测试办法测试,则(35)不是 一种进行适当测试用例(分号后表达测试输出)。
(35)A．(,l;31) B． (0,1;‘错误’)
C. (03;‘错误’) D．(,-1;‘错误’)
●(36)不是单元测试重要检查内容。
(36)A.模块接口 B．局部数据构造 C.全局数据构造 D．重要执行途径
● 领域类模型中不包括(37)。
(37)A 属性 B．操作 C．关联 D．领域对象
●在执行如下所示 UML 活动图时,能同步运营最大线程数为(38)。
(38)A．4 8．3 C．2 D-l

●下图所示 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 覆盖 B 继承 C 消息 D 多态

(42)A 覆盖 B 继承 C 消息 D 多态

(43)A 覆盖 B 继承 C 消息 D 多态

● (44) 设计模式定义一系列算法,把她们一种个封装起来,并且使它们

可互相勤换。这一模式使得算法可独立于它客户而变化

(44)A．方略(Strategy) B.抽象工厂(Abstract Factory )
C.观测者(sitor) D.状态()
●在发布一订阅(Publish-Subscribe)消息模型中,订阅者订阅一种主题后, 当该主题有新消息到达时,所有订阅者都会收到告知。(45)设计模式最适合 这一模型。(45)A．适配器(Adapter) B．告知(Notifier) C.状态(State) D．观测者(Obscrver)
●下图所示为(46)设计模式,合用于: (47) 。

(46)A．组件( Component ) B．适配器( Composite )

C. 组合 (Adapter) D、装饰器 (Decorator) (47)A .表达对象某些-整体层次构造
B、不但愿在抽象和它实现某些之间有一种固定绑定关系 C、在不影响其她对象状况下,以动态、透明方式给单个对象添加职责 D、使所有接口不兼容类可以一起工作
● 将高档语言程序翻译为机器语言程序过程中,常引入中间代码,其好处 是(48)
(48)A、有助于反编译解决 B、有助于进行与机器无关优化解决 C、尽早发现语法错误 D、可以简化语法和语义分析
● 对高档语言源程序进行编译过程中,有穷自动机(NFA 或 DFA)是进行 (49)恰当工具。¨
(49)A．词法分析 B．语法分析 C．语义分析 D．出错解决
● 弱类型语言(动态类型语言)是指不需要进行变量/对象类型声明语言。 属于弱类型语言. (50)A.java B.c/c++ C.Python D.C#

● 若关于系 R(ABCDE)和 S(BCFG),则 R 和 S 自然连结运算后属性列有(51)个,与表达式等价 SQL 语句如下:
SELECT (52) FROM (53) WHERE (54);
(51)A.5 B.6 C.7 D.9
(52)A. A,R.C,F,G B.A,C,S.B,S.F C. A,C,S.B,S.C D. 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<S.B B. R.B=S.B AND R.C = S.C AND R.C<S.F C. R.B=S.B OR R.C = S.C OR R.C<S.B
D. R.B=S.B OR R.C = S.C OR R.C<S.F
●分布式数据库系统中, (55)是指顾客无需懂得数据存储物理位置。 (55)
A.分片透明 B．复制透明 C．逻辑透明 D．位置透明
●计算机系统软硬件故障也许会导致数据库中数据被破坏。为了防止这一 问题,普通需要 (56),以便发生故障时恢复数据库。
(56)A,定期安装 DBMS 和应用程序 B．定期安装应用程序,并将数据库做镜像
C．定期安装 DBMS,并将数据库作备份
D．定期将数据库作备份;在进行事务解决时。需要将数据更新写入日记文献
● 如下关于线性表存储构造论述,对的是(57)。 (57)
A．线性表采用顺序存储构造时,访问表中任意一种指定序号元素时阊 复杂度为常量级
B．线性表采用顺序存储结梅时,在表中任意位置插入新元謇运算时间复杂度为常量级
C．线性表采用链式存储构造时,访问表中任意一种指定序号元素时间复杂度为常量级
D．线性表采用链式存储构造时,在表中任意位置插入新元素运算时间复杂度为常量级

● 设循环队列定义中有 front 和 size 两个域变量,其中 Front 表达队头元 素指针,SIZE 表达队列长度,如下图所示(队列长度为 3,队头元素为 X,队尾元素为 Z)。没队列存储空间容量为 M,则队尾元素指针为(58)。

(58)A.(Q.front+ Q.size-1) B．(Q.front+ Q.size-1+ M)％M C．(Q.front-Q.size) D．(Q.front- Q.size+M)%M
●在一种有向图 G 拓扑序列中,顶点 Vi 排列在 Vj 之前,阐明图 G 中(59)
(59)A．一定存在弧<Vi,Vj> 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) D．O(nlgn)和 O(1)

● 在求解某问题时,通过度析发现该问题具备最优子构造性质,求解过程中 子问题被重复求解,则采用(64)算法设计方略,以深度优先办法是搜索解 空间,则采用(65)算法设计方略。
(64)A.分治 B.动态规划 C.贪心 D. 回溯
(65)A动态规划 B贪心 C.回溯 D.分治限界
●某单位局域网配备如下图所示,PC 发送到 Internet 上报文源 IP 地
址为(66)
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
●< 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.
在大多数项目中,第一种系统是几乎无法使用。它也许是太慢,太大,不好用,或所有三。没有办法,但再次开始,但更为,并建立一种重新设计版本中,这些问题都解决了。丢弃或重新设计也许是一次性完毕,或者也许是由片做了件。但所有大型系统经验表白,它会做。”
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 throwaway, 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 cost 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.
管理问题,因而,不在于与否建立一种实验系统,扔掉它。你会这样做。唯一问题是,与否要提前建立一次性筹划,或承诺提供一次性客户。这样看来,答案是很清晰。提供一次性客户赢得了时间,但它只有在顾客痛苦成本,分心建设者而她们做了重新设计,并对最佳重新设计将难以活下来产品一种坏名声。

(71) A. almost B. often C. usually D. barely
(72) A. alternative B. need C. possibility D. solution (73) A. design B. redesign C. plan D. build
(74) A. throwaway B. system C. software D. product
(75) A. worth B. value C. cost D. invaluable