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)A856t B832t C828t D824t (5)不是 RISC 特点。(5)A指令种类丰富 B高效流水线操作 C 寻址方式较少 D硬布线控制若某计算机字长为 32 位,内存容量为 2GB,按字编址则可寻址范畴为 (6)。(6)A1024M B1GB C512M D2GB下列网络袭击行为中,属于 DOS 袭击 (7) (7)A特洛伊木马袭击 B.SYN Flooding 袭击C端口欺骗袭击DIF 欺骗袭击PKI 体制中,保证数字证书不被篡改办法是盟。 (8)A用 CA 私钥对数字证书签名B用 CA 公钥对数字证书签名 C用证书主人私钥对数字证书签名 D用证书主人公钥对数字证书签名下列算法中, 不属于公开密钥加密算法是(9) 。 (9) A.ECCBDSA CRSA DDES矢量图是惯用图形图像表达形式,(10)是描述矢量图基本构成单位(10)A像素B像素点 C图元D二进制位视频信息是持续图像序列, (11) 是构成视频信息基本单元。(11)A帧B场 C幅D像素如下多媒体素材编辑软件中, (12) 重要用于动画编辑和解决。 (12) A.wpsB.Xara3DC.PhotoshopD.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)AB BC CDDI(18)A8B3 C5 D6针对“核心增援在项目没完毕时就跳槽”风险,最不适当风险管理方略是(19). (19)A.对每一种核心性技术人员,要培养后备人员B建立项目组,以使人们都理解关于开发活动信息 C暂时招聘具备有关能力新职工 D对所有工作组织细致评审程序运营过程中常使用参数在函数(过程)间传递信息,引用调用传递是实参 (20)(20)A 地址B 类型C 名称D 值已知文法 G:S A0|B1,AS1|1,BS0|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.0B.n-3C.3 D.n假设段页式存储管理系统中地址构造如下图所示,则系统中(24)。3124 2312110段号页号页内地址(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-1288256C512 D1024 (26)A. 120083200C. 6400D8C100 假设系统中有三类互斥资源 Rl、R2 和 R3,可用资源数分别为 10、5 和 3。在To 时刻系统中有 Pl、P2、P3、P4 和 P5 五个进程,这些进程对资源最大需求和已分派资源数如下表所示,此时系统剩余可用资源数分别为(27)。如果进程按(28)序列执行,那么系统状态是安全。(27)A1、1 和 0B1、1 和 1C2、1 和 0D2、0 和 1(28)APl 一 P2 一 P4 一 P5 一 P3BP5 一 P2 一 P4 一 P3 一 PlCP4 一 P2 一 PlP5 一 P3DP5 一 PlP4 一 P2 一 P3资源最大需求量进程Rl R2R3已分派资源数Rl R2R3Pl53l l l lP2320 2 l 0P36ll 3 l 0P4332 l l lP5211 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 软件维护 一种程序依照输入年份和月份计算该年中该月天数,输入参数涉及年 份(正整数)、月份(用 112 表达)。若用等价类划分测试办法测试,则(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)A483C2 D-l下图所示 UML 序列图中,(39)表达返回消息,Acccunt 应当实现办法有(40)。(39)Axfer Bcheck CevaluationDminus(40)Axfer0 Bxfen()、plus()和 minus() Ccheck()、plus()和 minus() Dxfar()、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.javaB.c/c+C.PythonD.C#若关于系 R(ABCDE)和 S(BCFG),则 R 和 S 自然连结运算后属性列有(51)个,与表达式等价 SQL 语句如下:SELECT (52) FROM (53) WHERE (54);(51)A.5B.6C.7 D.9(52)A.A,R.C,F,GB.A,C,S.B,S.FC. A,C,S.B,S.CD. R.A,R.C,S.B,S.C(53)A. RB. SC. RSD. R,S(54)A. R.B=S.B AND R.C = S.C AND R.CS.B B. R.B=S.B AND R.C = S.C AND R.CS.F C. R.B=S.B OR R.C = S.C OR R.CS.BD. R.B=S.B OR R.C = S.C OR R.CS.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一定存在弧B一定存在弧C也许存在 Vi 到 Vj 途径,而不也许存在 Vj 到 Vi 途径D也许存在 Vj 到 Vi 途径,而不也许存在 Vi 到 Vj 途径如下关于哈夫曼树论述,对的是(60)。(60)A 哈夫曼树一定是满二叉树,其每层结点数都达到最大值B. 哈夫曼树一定是平衡二叉树,其每个结点左右子树高度差为-1、0、1C.哈夫曼树中左孩子结点权值不大于父结点、右孩子结点权值不不大于父结点D、哈夫曼树中叶子结点权值越小则距离树根越远、叶子结点权值越大则距离树根越近 其哈希表(散列表)长度为 N,设散列函数为 H(Key)=Key mod p,采用 线性探测法解决冲突。如下关于 P 值所述中,对的是(61)(61)AP 值普通为不不不大于 n 且最接近 n 质数 B. P 值普通为不不大于 n 任意整数C. P 值必要为不大于 n 合数 D. P 值必要等于 n 对 n 个基本有序整数进行排序,若采用插入排序算法,则时间和空间复杂 度分(62) ;若采用迅速排序算法,则时间和空间复杂度分别为(63)。 (62)A.O(n2)和 O(n)BO(n)和 O(n) C.0(n)和 0(1) DO(n)和 0(1)(63) A.O(n2)和 O(n)BO(nlgn)和 O(n) C.0(n)和 0(1) DO(nlgn)和 O(1) 在求解某问题时,通过度析发现该问题具备最优子构造性质,求解过程中 子问题被重复求解,则采用(64)算法设计方略,以深度优先办法是搜索解 空间,则采用(65)算法设计方略。(64)A.分治B.动态规划C.贪心 D. 回溯(65)A动态规划 B贪心C.回溯 D.分治限界某单位局域网配备如下图所示,PC 发送到 Internet 上报文源 IP 地 址为(66)PC1 192.168.0.324PC2 192.168.O.224PC3 192.168.0.424(66)A19216802 B 192168O1C2021171121D2021171122在 IPv4 向 IPv6 过渡期间,如果要使得两个 IPv6 结点可以通过既有 IPv4 网络进行通则应当使用(67);如果要使得纯 IPv6 结点可以与纯 IPv4 结点进行 通信,则需要使用(68) 。(67)A堆栈技术 B双合同栈技术 C隧道技术 D翻译技术(68)A 堆栈技术 8双合同栈技术 C隧道技术 D翻译技术POP3 合同采用(69)模式进行通信,当客户机需要服务时,客户端软件与 POP3缎务器建立_(70)连接。(69)ABrowser/ServerBClient/ServerC.Peer to PeerDPeer to Server(70)ATCP B.UDP C.php D.IPProject 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 bestplanning 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. almostB. oftenC. usuallyD. barely (72) A. alternativeB. needC. possibilityD. solution (73) A. design B. redesign C. plan D. build (74) A. throwawayB. systemC. softwareD. product(75) A. worthB. value C. cost D. invaluable