《2022软件水平考试-中级软件设计师考试全真模拟卷48（附答案带详解）》由会员分享，可在线阅读，更多相关《2022软件水平考试-中级软件设计师考试全真模拟卷48（附答案带详解）（9页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-中级软件设计师考试全真模拟卷（附答案带详解）1. 问答题：某公司使用ASP开发了商务网站，购物车是网站中一个重要的组件。12、设计购物车模块的核心思想是将顾客订购的物品进行临时保存，其中利用 (1) 可以将订购信息临时存在WEB服务器内存中，利用 (2) 可以将订购信息临时存于客户端硬盘上，另外还可以将订购信息临时存在 (3) 中。13、在ASP内置对象中，有两个对象与cookie操作有关。其中 (4) 用来写cookie内容， (5) 用来读cookie内容。备选答案：A. applicationB. asperrorC. responseD. requestE. se
2、ssionF. server2在ASP内置组件中，使用 (6) 可以在主页上交替地变换广告，使用 (7) 可以读写服务器文件。A. Browser CapabilitiesB. File AccessC. AD RotatorD. Content LinkingE. Database Access14、该网站购物车模块页面脚本语言是JavaScript，用户订购信息临时存在cookie中，下面是购物车页面中读取cookie值的函数，请完成该程序。script language-J avascriptfunction readCookie(name)var cookieValue= var se
3、arch= (8) +=”， if(documentcookie (9) 0) start=document cookie indexOf(search);if(start!=-1) start+=search.length， end=document.cookie.indexOf(,start); if(end=1)end=document.cookie.length; cookieValue - document cookiesubstring (10) , (11) ) return (12) ;/script答案： 本题解析：12、(1)session (2)cookie (3)app
4、lication 13、(4)C (5)D (6)C (7)B 14、(8)cookieValue (9)length (10)start (11)end (12)cookieValue2. 问答题：设有m台完全相同的机器运行n个独立的任务，运行任务i所需的时间为ti，要求确定一个调度方案，使得完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略，按顺序先把每个任务分配到一台机器上，然后将剩余的任务依次放入最先空闲的机器。【C代码】下面是算法的C语言实现。1.常量和变量说明m：机器数n：任务数t：输入数组，长度为n，下标从0开始，其中每个元素
5、表示任务的运行时间，下标从0开始。s：二维数组，长度为m*n，下标从0开始，其中元素sij表示机器i运行的任务j的编号。d：数组，长度为m其中元素di表示机器i的运行时间，下标从0开始。count：数组，长度为m，下标从0开始，其中元素counti表示机器i运行的任务数。i：循环变量。j：循环变量。k：临时变量。max：完成所有任务的时间。min：临时变量。2.函数schedulevoid schedule（）int i,j,k,max=0;for(i=0;im;i+)di=0;for(j=0;jn;j+)sij=0;for(i=0;im;i+)/分配前m个任务si0=i;(1);counti
6、=1;for(2);in;i+)/分配后n-m个任务int min=d0;k=0;for(j=1;jm;j+)/确定空闲时间if(mindj)min=dj;k=j;/机器k空闲(3);countk=countk+1;dk=dk+ti;for(i=0;im;i+)/确定完成所有任务所需要的时间if(4)max=di;【问题1】（8分）根据说明和C代码，填充C代码中的空（1）（4）。【问题2】（2分）根据说明和C代码，该问题采用了（5）算法设计策略，时间复杂度（6）（用O符号表示）【问题3】（5分）考虑实例m=3（编号02），n=7（编号06），各任务的运行时间为16，14，6，5，4，3，2。则
7、在机器0、1和2上运行的任务分别为（7）、（8）和（9）（给出任务编号）。从任务开始运行到完成所需的时间为（10）。答案： 本题解析：【问题1】（1）di=ti（2）i=m（3）skcountk=i（4）maxdi【问题2】（5）贪心（6）O(mn)【问题3】（7）0（8）1、5（9）2、3、4、6（10）17本题考查算法的设计和分析技术中的贪心算法。贪婪算法（Greedy algorithm）是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必
8、须耗费的大量时间，它采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。【问题1】根据上述思想和题中的说明，首先将s和d数组初始化为0，然后要做的就是按要求“算法基于最长运行时间作业优先的策略，按顺序先把每个任务分配到一台机器上”，可以推断（1）处为di=ti，此后需将剩下的n-m个任务按顺序分配给空闲的机器，故（2）处将i初始化为以m为起始的任务，即i=m，（3）处所在的位置是分配后n-m个任务，在这个过
9、程中，必须要对s矩阵的内容进行修改，但目前已经出的代码没有这个内容，所以此处必然是对s的修改。从对s矩阵的注释可以了解到，sij表示机器i运行的任务j的编号，此时涉及任务的机器号为k，而待分配的任务i是机器的第countk个任务，即skcountk=i，（4）处已经完成了任务的运行，此处需要统计所有机器所运行任务的最长时间，对于每个机器i的运行时间为di，存在di大于当前的最大时间Max，就将当前机器的运行时间di赋给Max，即Maxdi。【问题2】根据以上分析，（5）处采用了贪心算法的策略，而时间复杂度由算法中的两个嵌套for循环和两个非嵌套for循环确定，即为O(mn)。【问题3】根据题中
10、算法的思想将任务的前三个任务分给三个机器，再将接下来的任务分给最先空闲的机器，故可知机器0运行任务0，机器1运行任务1、5，机器3运行任务2、3、4、6；且运行的最长时间为17。3. 填空题：把网络117.15.32.0/23划分为117.15.32.0/27，得到的子网是（）个，每个子网中可使用的主机地址是（）。问题1选项A.4B.8C.16D.32问题2选项A.30B.31C.32D.34答案：CA 本题解析：暂无解析4. 填空题：在面向对象方法中，将逻辑上相关的数据以及行为绑定在一起，使信息对使用者隐蔽称为（）。当类中的属性或方法被设计为private时，（）可以对其进行访问。问题1选项
11、A.抽象B.继承C.封装D.多态问题2选项A.应用程序中所有方法B.只有此类中定义的方法C.只有此类中定义的public方法D.同一个包中的类中定义的方法答案：CB 本题解析：暂无解析5. 填空题：假设关系RU，F，U=A1，A2，A3，A4，F=A1A3A2，A1A2A3，A2A4，那么在关系R中（），各候选关键字中必定含有属性（）。问题1选项 A.有1个候选关键字A2A3 B.有1个候选关键字A2A4 C.有2个候选关键字A1A2和A1A3 D.有2个候选关键字A1A2和A2A3问题2选项 A.A1，其中A1A2A3为主属性，A4为非主属性 B.A2，其中A2A3A4为主属性，A1为非主属
12、性 C.A2A3，其中A2A3为主属性，A1A4为非主属性 D.A2A4，其中A2A4为主属性，A1A3为非主属性答案：CA 本题解析：暂无解析6. 问答题：阅读以下说明，回答问题1至问题4，将解答填入对应栏内。【说明】某电子商务网站采用SET支付模式完成网上支付。13、【问题1】SET支付模式的工作流程包括如下步骤：1支付响应阶段2支付请求阶段3授权请求阶段4授权响应阶段5支付初始化请求和响应阶段正确的流程顺序是： (1) A5-2-3-4-1B2-1-3-4-5C5-2-1-3-4D2-1-5-3-414、【问题2】在支付请求阶段，利用双重数字签名技术可以保证商家不能看到客户的支付信息。请
13、根据双重数字签名技术，在(2)(8)处选择合适的答案，将商家验证客户订货信息的过程补充完整。买家在电子商务网站选购物品后，生成订货信息和支付信息。买家利用哈希算法生成订货信息数字摘要和支付信息数字摘要，然后将订货信息数字摘要和支付信息数字摘要连接起来，再利用哈希算法生成双重数字摘要。买家利用 (2) 对双重数字摘要加密生成双重数字签名，将 (3) 、 (4) 和 (5) 发送给商家，商家收到信息后，将接收到的双重数字签名利用 (6) 解密，再利用同样的哈希算法将 (7) 生成新的订货信息摘要，再将新的订货信息摘要与 (8) 生成新的双重数字摘要，并与买家发送的双重数字摘要比较，以确保信息的完整
14、性和真实性。(2)(8)的备选答案如下； (注：备选答案可重复选择)A买家的公钥B买家的私钥C商家的公钥D商家的私钥E订货信息数字摘要F支付信息数字摘要G订货信息H支付信息I双重数字签名15、【问题3】在SET模式中，使用的公钥算法是 (9) 。ASHABDESCIDEADRSA16、【问题4】1在SET交易模式中，数字证书保证交易实体的身份真实可信，数字证书的发放和管理遵循 (10) 标准。2在数字证书中，不包含 (11) 。A拥有者的公钥B证书的有效期C拥有者的私钥D证书的序列号答案： 本题解析：13、A14、(2)B(3)F(4)G(5)I (注：(3)(4)(5)答题顺序任意)(6)A(7)G(8)F15、D16、1(10)X.5092(11)C【解析】试题四分析本题考查SET支付模式及双重数字签名的知识问题1SET(Secure Electronic Transaction)即安全电子交易模式，是由Visa和MasterCard两大信用卡组织提出的以信用卡为基础的电子付款系统规范，用来确保在开放网络上持卡交易的安全性。SET协议的工作流程如下： (1)
