2018年下半年软件设计师考试下午真题(完整版)
2018年下半年系统架构师真题+答案解析(全国计算机软考)上午选择+下午案例+论文完整版
2018年下半年系统架构师真题+答案解析2018年11月11日考试1、在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。
假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。
如果采用最短移臂调度算法，那么系统的响应序列应为（）。
A.②⑧③④⑤①⑦⑥⑨B.②③⑧④⑥⑨①⑤⑦C.①②③④⑤⑥⑦⑧⑨D.②⑧③⑤⑦①④⑥⑨答案：D2、某计算机系统中的进程管理采用三态模型，那么下图所示的PCB （进程控制块）的组织方式采用（2），图中（3）。
A.顺序方式B.链接方式C.索引方式D.Hash答案：C3、A.有1个运行进程，2个就绪进程，4个阻塞进程B.有2个运行进程，3个就绪进程，3个阻塞进程C.有2个运行进程，3个就绪进程，4个阻塞进程D.有3个运行进程，2个就绪进程，4个阻塞进程答案：C1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。
1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。
这种方式适用于系统中进程数目不多的情况。
2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。
2、运行进程PCB1、PCB3,就绪进程：PCB2、PCB4、PCB5阻塞进程：PCB6、PCB7、PCB8、PCB9。
4、某文件系统采用多级索引结构，若磁盘块的大小为4K字节，每个块号需占4字节，那么采用二级索引结构时的文件最大长度可占用（）个物理块。
A.1024B.1024×1024C.2048×2048D.4096×4096答案：B本题考查索引文件结构。
在索引文件结构中，二级间接索引是指：索引结点对应的盘块存索引表，在索引表指向的盘块中依然存索引表，由于每个索引表可以存4K/4=1024个块号，所以二级索引可对应1024*1024个物理块。
2018年下半年下午 软件测评师 试题及答案与解析-全国软考真题
2018年下半年下午软件测评师考试试题-案例分析-答案与解析试题一（共15分）【说明】阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【C程序】【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题3】（4分）请给出问题2中控制流图的线性无关路径。
【参考答案】【问题1】判定覆盖法：设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。
本题目中共有3个判定，所以满足判定覆盖一共需要6个逻辑条件。
如下所示：1、i<ncycle；2、i>= ncycle；3、j<cyclelen；4、j>=cyclelen；5、pos>=panonopt_en；6、pos<panonopt_en；【问题2】控制流图：描述程序控制流的一种图示方式，由节点和定向边构成。
节点代表一个基本块，定向边代表控制流的方向。
如图所示：环路复杂度等于控制流图中判定节点的个数加1，本题目中控制流图的判定节点是3，所以环路复杂度V(G)=3+1=4。
【问题3】线性无关路径：指包含一组以前没有处理的语句或条件的路径。
从控制流图上来看，一条线性无关路径是至少包含在其他中线性无关路径中从未有过的边的路径。
程序的环路复杂度等于线性无关路径的条数，所以本题中有4条线性无关路径。
如下所示：（1）1、2、8（2）1、2、3、4、2…（3）1、2、3、4、5、6、4…（4）1、2、3、4、5、7、4…试题二阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
【说明】某连锁酒店集团实行积分奖励计划，会员每次入住集团旗下酒店均可以获得一定积分，积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关，具体标准如表2-1所示；消费积分跟每次入住消费金额有关，具体标准为每消费1元获得2积分（不足1元的部分不给分）。
2018年下半年软件评测师考试下午真题(完整版)
2018年下半年软件评测师考试下午真题（专业解析+参考答案）1、阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
问题内容：【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题3】（4分）请给出问题2中控制流图的线性无关路径。
2、阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
【说明】某连锁酒店集团实行积分奖励计划，会员每次入住集团旗下酒店均可以获得一定积分，积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关，具体标准如表2-1所示；消费积分跟每次入住消费金额有关，具体标准为每消费1元获得2积分（不足1元的部分不给分）。
此外，集团会员分为优先会员、金会员、白金会员三个级别，金会员和白金会员在入住酒店时可获得消费积分的额外奖励，奖励规则如表2-2所示。
表2-1 集团不同等级酒店的欢迎积分标准表2-2 额外积分奖励规则该酒店集团开发了一个程序来计算会员每次入住后所累积的积分，程序的输入包括会员级别L、酒店等级C和消费金额A（单位：元），程序的输出为本次积分S。
其中，L为单个字母且大小写不敏感，C为取值1到6的整数，A为正浮点数且最多保留两位小数，S为整数。
问题内容：【问题1】（7分）采用等价类划分法对该程序进行测试，等价类表如表2-3所示，请补充表2-3中空（1）-（7）。
表2-3 等价类【问题2】（13分）根据以上等价类表设计的测试用例如下表所示，请补充表2-4中空（1）-（13）。
表2-4 测试用例3、阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某公司欲开发一套基于Web的房屋中介系统，以有效管理房源和客户，提升成交效率。
该系统的主要功能是：（1）房源管理。
员工或客户对客户拟出售/出租的意向房进行登记和管理。
（2）客户管理。
2018年下半年软件设计师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年软件设计师真题+答案解析上午选择2018年11月11日考试1、CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A. 指令寄存器B. 程序计数器C. 地址寄存器D. 指令译码器答案：BCPU执行指令的过程中，会自动修改PC的内容，PC是指令计数器，用来存放将要执行的下一条指令。
对于指令寄存器（IR）存放即将执行的指令，指令译码器（ID）对指令中的操作码字段进行分析和解释，地址寄存器（AR），不是我们常用的CPU内部部件，其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
2、在微机系统中，BIOS（基本输入输出系统）保存在（）中。
A. 主板上的ROMB. CPU的寄存器C. 主板上的RAMD. 虚拟存储器答案：ABIOS（Basic Input Output System）（基本输入输出系统）是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息。
3、采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
A. 2nB. -2nC. 2n-1D. -2n-1答案：D在计算机中，n位补码（表示数据位），表示范围是-2n-1 ~ -2n-1-1，其中最小值为认为定义，以n=8为例，其中-128的补码是人为定义的1000 0000。
4、某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
A. （3R+2R）/2B. R/3+R/2C. （1-（1-R）3）（1-（1-R）2）D. （1-（1-R）3-（1-R）2）答案：C对于可靠度计算，串联系统可靠度为R1*R2，并联系统R1=1-(1-R)*(1-R)*(1-R)，并联系统R2=1-(1-R)*(1-R)，因此答案为（1-（1-R）3）（1-（1-R）2）。
2018年下半年程序员真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年程序员真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中，错误的是（）。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息答案：B信息反映了客观事物的运动状态和方式，客观事物中都蕴涵着信息。
数据是信息的物理形式，信息是数据的内容。
因此，信息是抽象的，数据是具体的，从数据中常可抽出信息。
各种形式的数据最终都可以表示成数字0和1的组合，但不能说信息和数据都由数字组成。
声、图、文、像、影都可以是信息和数据的表现形式。
2、问卷的设计原则不包括（）。
A.所选问题必须紧扣主题，先易后难B.要尽量提供回答选项C.应便于校验、整理和统计D.问卷中应尽量使用专业术语，让他人无可挑剔答案：D问卷调查中，问卷的设计是关键。
问卷中所选问句必须紧扣主题，先易后难，并且要尽量提供回答选项，使人们回答简便，否则人们不愿意填写。
问卷的设计还要考虑到回收后便于处理（包括校验、整理和统计等)。
问卷中的问题以及术语应尽量使用通俗的语言，过于专业的术语百姓看不懂，也就难于填写问卷。
3、在Excel的A1单元格中输入公式“=ROUND(14.9,0)”，按回车键后，A1单元格中的值为（）。
A.10B.14.9C.13.9D.15答案：D本题考查Excel的知识。
ROUND是四舍五入求保留小数点的位数，如果是保留为0位，即按照四舍五入的原则保留为整数。
所以答案是15。
4、在Excel的A1单元格中输入公式“=POWER(MIN(-4,-1,1,4),3)”，按回车键后，A1单元格中显示的值为（）。
A.-1B.-64C.1D.64答案：B本题考查Excel的知识。
Power是进行求某数的多少次方。
MIN是用于求给出的数当中的最小数，所以：=POWER(MIN(-4,-1,1,4),3)=POWER(-4,3)=-64。
5、（）服务的主要作用是提供远程登录服务。
2018年下半年 软件设计师 应用技术
全国计算机技术与软件专业技术资格（水平）考试2018年下半年软件设计师下午试卷（考试时间14:00～16:30 共150 分钟）1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2.在答题纸的指定位置填写准考证号、出生年月日和姓名。
3.答题纸上除填写上述内容外只能写解答。
4.本试卷共6道题，试题一至试题四是必答题，试题五至试题六选答1 道。
每题15 分，满分75 分。
5.解答时字迹务必清楚，字迹不清时，将不评分。
6.仿照下面例题，将解答写在答题纸的对应栏内。
例题2018 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。
因为正确的解答是“11 月 4 日”，故在答题纸的对应栏内写上“11”和“4”（参看下表）。
试题一【说明】某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房源和客户，提高成交率。
该系统的主要功能是:1.房源采集与管理。
系统自动采集外部网站的潜在房源信息，保存为潜在房源。
由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。
由经纪人或客户登记的出售/出租房源，系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理操作。
2.客户管理。
求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。
根据客户的需求情况（求购/求租需求情况以及出售/出租房源信息），向已登录的客户推荐房源。
4.交易管理。
经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。
财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。
5.信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2所示的0层数据流图。
2018下半年软件评测师考试真题及答案-下午卷
2018下半年软件评测师考试真题及答案-下午卷试题一【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
【问题3】（4分）请给出问题2中控制流图的线性无关路径。
答案：【问题1】i<ncycle；i>=ncycle；j<cyclelen；j>=cyclelen；pos>=panonopt；pos<panonopt；【问题2】V(g)=4【问题3】1、2、81、2、3、4、2…1、2、3、4、5、6、4…1、2、3、4、5、7、4…试题二【说明】某连锁酒店集团实行积分奖励计划，会员每次入住集团旗下酒店均可以获得一定积分，积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关，具体标准如表2-1所示；消费积分跟每次入住消费金额有关，具体标准为每消费1元获得2积分（不足1元的部分不给分）。
此外，集团会员分为优先会员、金会员、白金会员三个级别，金会员和白金会员在入住酒店时可获得消费积分的额外奖励，奖励规则如表2-2所示。
表2-1 集团不同等级酒店的欢迎积分标准表2-2 额外积分奖励规则该酒店集团开发了一个程序来计算会员每次入住后所累积的积分，程序的输入包括会员级别L、酒店等级C和消费金额A（单位：元），程序的输出为本次积分S。
其中，L为单个字母且大小写不敏感，C为取值1到6的整数，A为正浮点数且最多保留两位小数，S为整数。
【问题1】（7分）采用等价类划分法对该程序进行测试，等价类表如表2-3所示，请补充表2-3中空（1）-（7）。
表2-3 等价类【问题2】（13分）根据以上等价类表设计的测试用例如下表所示，请补充表2-4中空（1）-（13）。
表2-4 测试用例答案：【问题1】（1）P （2）1 （3）4、5 （4）最多带2位小数的正浮点数（5）MGP以外的单个字母（6）小于1的整数（7）最多两位小数的负浮点数【问题2】（1）300 （2）100 （3）3，6，8 （4）6（5）1（非字母）（6）FF（非单个字母）（7）N/A （8）2.3（非整数）（9）1，13，8 （10）7（大于6的整数）（11）a（非浮点数）（12）-100.12（最多带两位小数的负浮点数）（13）100.123（超过两位小数的正浮点数）解析：【问题1】等价类划分原则：在输入条件规定了取值范围或值的个数的情况下，可以确定一个有效等价类和两个无效等价类在输入条件规定了输入值得集合或者规定了“必须如何”的条件的情况下，可以确立一个有效等价类和一个无效等价类在输入条件是一个布尔量的情况下，可确定一个有效等价类和一个无效等价类在规定了输入数据的一组值（假定n个），并且程序要对每一个输入值分别处理的情况下，可确定n个有效等价类和一个无效等价类在规定了输入数据必须遵守的规则的情况下，可确定一个有效等价类（符合规则）和若干个无效等价类（从不同角度违反规则）在确知已划分的等价类中，各元素在程序处理中的方式不同的情况下，则应再将该等价类进一步地划分为更小的等价类本题中：会员等级L为单个字母且大小写不敏感：结合表2-2，则有效等价类为M、G、P；无效等价类为非字母、非单个字母、MGP以外的单个字母；所以（1）处填写P；（5）处填写MGP 以外的单个字母酒店等级C为1~6的整数，结合表2-1，则有效等价类为 1、（2、3）、（4、5）、6；无效等价类为非整数、小于1的整数、大于6的整数；所以（2）处填写1，（3）处填写4、5，（6）处填写小于1的整数消费金额为正浮点数且最多保留两位小数，则有效等价类为最多带2位小数的正浮点数；无效等价类为非浮点数，多余两位小数的浮点数、最多两位小数的负浮点数；所以（7）处填写最多两位小数的负浮点数试题三【说明】某公司欲开发一套基于Web的房屋中介系统，以有效管理房源和客户，提升成交效率。
2018年下半年软件设计师真题
2018年下半年软件设计师考试上午卷●CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
（1）A．指令寄存器B.程序计数器C.地址寄存器D.指令译码器● 在微机系统中，BIOS（基本输入输出系统）保存在（）中。
（2）A．主板上的ROMB.CPU的寄存器C.主板上的RAMD.虚拟存储器● 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
（3）A．2nB.-2nC.2n-1D. -2n-1●某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
（4）A．（3R+2R）/2B. R/3+R/2C. （1-（1-R）3）（1-（1-R）2）D. （1-（1-R）3-（1-R）2）●以下关于采用一位奇校验方法的叙述中，正确的是（）。
（5）A．若所有奇数位出错，则可以检测出该错误但无法纠正错误B.若所有偶数位出错，则可以检测出该错误并加以纠正C.若有奇数个数据位出错，则可以检测出该错误但无法纠正错误D.若有偶数个数据位出错，则可以检测出该错误并加以纠正●下列关于流水线方式执行指令的叙述中，不正确的是（）。
（6）A．流水线方式可提高单条指令的执行速度B.流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率●DES是（）算法。
（7）A．公开密钥加密B.共享密钥加密C.数字签名D.认证● 计算机病毒的特征不包括（）。
（8）A．传染性B.触发性C.隐蔽性D.自毁性● MD5是（）算法，对任意长度的输入计算得到的结果长度为（）位。
（9）A．路由选择B.摘要C.共享密钥D.公开密钥（10）A．56B.128C.140D.160● 使用Web方式收发电子邮件时，以下描述错误的是（）。
（11）A．无须设置简单邮件传输协议B.可以不设置帐号密码登录C.邮件可以插入多个附件D.未发送邮件可以保存到草稿箱● 有可能无限期拥有的知识产权是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年下半年软件设计师考试下午真题（专业解析+
参考答案）
1、阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房
源和客户，提高成交率。
该系统的主要功能是:
1.房源采集与管理。
系统自动采集外部网站的潜在房源信息，保存为潜在房源。
由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。
由经纪人或客户登记的出售/出租房源，系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理
操作。
2.客户管理。
求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。
根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。
4.交易管理。
经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。
财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。
5.信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的
上下文数据流图和图1-2所示的0层数据流图。
问题内容：【问题 1】 (4分)
使用说明中的词语，给出图1-1中的实体E1-E4的名称。
【问题 2】 (4分)
使用说明中的词语，给出图1-2中的数据存储D1-D4的名称。
【问题 3】 (3 分)
根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
【问题 4 】 (4 分)
根据说明中术语，给出图1-1中数据流"客户信息"、"房源信息"的组成。
2、阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某集团公司拥有多个分公司，为了方便集团公司对分公司各项业务活动进行有
效管理，集团公司决定构建一个信息系统以满足公司的业务管理需求。
【需求分析】
1.分公司关系需要记录的信息包括分公司编号、名称、经理、联系地址和电话。
分公司编号唯一标识分公司信息中的每一个元组。
每个分公司只有一名经理，
负责该分公司的管理工作。
每个分公司设立仅为本分公司服务的多个业务部门，如研发部、财务部、采购部、销售部等。
2.部门关系需要记录的信息包括部门号、部门名称、主管号、电话和分公司编号。
部门号唯一标识部门信息中的每一个元组。
每个部门只有一名主管，负责
部门的管理工作。
每个部门有多名员工，每名员工只能隶属于一个部门。
3.员工关系需要记录的信息包括员工号、姓名、隶属部门、岗位、电话和基本
工资。
其中，员工号唯一标识员工信息中的每一个元组。
岗位包括:经理、主管、研发员、业务员等。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如图2-1 所示:
【关系模式设计】
分公司（分公司编号，名称，（a），联系地址，电话）
部门（部门号，部门名称，（b），电话）
员工（员工号，姓名（c），电话，基本工资）
问题内容：【问题 1】 (4分)
根据问题描述，补充4个联系，完善图 2-1的实体联系图。
联系名可用联系1、联系2、
联系3和联系4代替，联系的类型为 1:1、1:n 和 m:n (或 1:1、1:*和*:*)。
【问题 2】（5分）
根据题意，将关系模式中的空 (a)-(c) 补充完整。
【问题 3】 (4 分)
给出"部门"和"员工"关系模式的主键和外键。
【问题 4】 (2 分)
假设集团公司要求系统能记录部门历任主管的任职时间和任职年限，那么是否
需要在数据库设计时增设一个实体?为什么?
3、阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。
【说明】
社交网络平台 (SNS) 的主要功能之一是建立在线群组，群组中的成员之间可以互相分享或挖掘兴趣和活动。
每个群组包含标题、管理员以及成员列表等信息。
社交网络平台的用户可以自行选择加入某个群组。
每个群组拥有一个主页，群
组内的所有成员都可以查看主页上的内容。
如果在群组的主页上发布或更新了
信息，群组中的成员会自动接收到发布或更新后的信息。
用户可以加入一个群组也可以退出这个群组。
用户退出群组后，不会再接收到
该群组发布或更新的任何信息。
现采用面向对象方法对上述需求进行分析与设计，得到如表3-1所示的类列表
和如图3-1所示的类图。
问题内容：【问题1】（6分）
根据说明中的描述，给出图 3-1 中 C1~ C3 所对应的类名。
【问题2】 (6分)
图 3-1 中采用了哪一种设计模式?说明该模式的意图及其适用场合。
【问题3】 (3分)
现在对上述社交网络平台提出了新的需求:一个群体可以作为另外一个群体中的成员，例如群体 A 加入群体 B 。
那么，群体A 中的所有成员就自动成为群体B 中的成员。
若要实现这个新需求，需要对图3-1进行哪些修改? (以文字方式描述)
4、阅读下列说明和 C 代码，回答问题 1至问题 3，将解答写在答题纸的对应栏内。
问题内容：【问题 1】（8分）
根据题干说明，填充 C 代码中的空(1)-（4）。
【问题2】 (4分)
根据题干说明和 C 代码，算法采用的设计策略为(5)
算法的时间复杂度为(6),(用O表示)。
【问题 3】 (3 分〉
给定字符序列 ACCGGUAGU ，根据上述算法求得最大字符对数为(7)
5、阅读下列说明和 C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。
非会员 (NonMember) 可以申请成为普卡会员。
会员的等级根据其一年内累积的里程数进行调整。
描述会员等级调整的状态图如图 5-1 所示。
现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。
问题内容：
6、阅读下列说明和 Java代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
某航空公司的会员积分系统将其会员划分为:普卡 (Basic) 、银卡(Silver)和金卡 (Gold)
三个等级。
非会员 (NonMember)可以申请成为普卡会员。
会员的等级根据其一年内累积的里程数进行调整。
描述会员等级调整的状态图如图 6-1 所示。
现采用状态 (State) 模式
实现上述场景，得到如图 6-2 所示的类图。
问题内容：
详细答案及解析尽在希赛网。