2018年软件工程师上半年考试下午试题

1、2021年上半年软件设计师高级程序员下午试题试题一至试题四是必做题试题一阅读以下说明和数据流图,答复以下问题 1至问题4,将解答填入做题纸的对应 栏内.说明某基于微处理器的住宅平安系统,使用传感器如红外探头、摄像头等来检 测各种意外情况,如非法进入、火警、水灾等.房主可以在安装该系统时配置平安监控设备 如传感器、显示器、报警器等, 也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感 器,并通过限制面板上的键盘与系统进行信息交互.在安装过程中,系统给每个传感器赋予一个编号即id和类型,并设置房主密码以启动和关闭系统,设置 传感器事件发生时应自动拨出的 号.当系统检测到一个传感

2、器事件时,就激活警报,拨出预置的 号码,并报告关于位置和检测到的事件的性质等信息.住宅平安系统顶层图数据流图1-2住宅平安系统第0层DFD图数据流图1-3加工4的细化图问题1数据流图1-1 (住宅平安系统顶层图)中的 A和B分别是什么？问题2数据流图1-2 (住宅平安系统第0层DFD图)中的数据存储“配置信息会 影响图中的哪些加工？问题3将数据流图1 3 (加工4的细化图)中的数据流补充完整,并指明加工名 称、数据流的方向(输入/输出)和数据流名称.问题4请说明逻辑数据流图(LogicalDataFlowDiagram )和物理数据流图(PhysicalData Flow Diagram )之

3、间的主要差异.试题二阅读以下说明和算法,答复以下问题1和问题2,将解答填入做题纸的对应栏内.说明算法2-1是用来检查文本文件中的圆括号是否匹配.假设文件中存在圆括号没有对应的左括号或者右括号,那么给出相应的提示信息,如下所示：文件提示信息(1+2)abc)缺少对应左括号：第2行,第4列(def)gx)缺少对应左括号：第3行,第10列(h)ij)(k1X缺少对应右括号：第5行,第4列；第(1ml)4行,第1列在算法2-1中,stack为一整数栈.算法中各函数的说明如下表所示:函数名函数功能push(int i)将整数i压入栈stack中.pop()stack的栈顶兀系出栈.empty()判断st

4、ack栈是否为空.假设为空,函数返回1,否那么函数 返回0.nextch()读取文本文件中的下一个字符,并返回该字符的ASCII值,将字符所在的行号以及字符在行中的位置分别存储 到变量row和col中,假设遇到文件结束符,那么将变量EO 置为true ;kind(charch)判断字符ch是左括号还是右括号,假设是左括号,函数返 回1,假设是右括号,函数返回2,假设两者都不是,函数 返回0.算法2-1将栈stack置空,置EOF为falsechnextch()；while(not EOF)k-kind(ch)；if (k =_(1)_)push(_(2)_) ； push(_(3)_)；els

5、eif( k =_(4)_)if(not empty()pop() ; pop():else显示错误信息(缺少对应左括号或右括号)；显示行号 row; 显示列号 col ;endifendifchnextch()；endwhileif(not empty()显示错误信息(缺少对应左括号或右括号)；while(not empty()row pop() ;col pop();显示行号 row; 显示列号 col ;endwhileendif为了识别更多种类的括号,对算法 2-1加以改良后得到算法2-2 o算法2-2 能够识别圆括号,方括号和花括号(不同类型的括号不能互相匹配).改良后,函 数kin

6、d(charch)的参数及其对应的返回值如下表所示：ch()其它返回值1234560算法2-2将栈stack置空,置EOF为falsechnextch()；while(not EOF)k-kind(ch)；if(k > 0)if(判断条件1)push(_(5)_) : push(_(6)_) ; push(_J7)_):elseif( 判断条件2 and判断条件3 )pop() ； pop() ； pop()；else显示错误信息(缺少对应左括号或右括号)；显示行号 row； 显示列号 col ;endifendifchnextch()；endwhileif(not empty()显示错

7、误信息(缺少对应左括号或右括号)；while(not empty()pop() ; row pop() ； col pop();显示行号 row； 显示列号 col ;endwhileendif问题1请将算法2-1和算法2-2中(1)至(7)处补充完整.问题2请从下面的选项中选择相应的判断逻辑填补算法2-2中的“判断条件广 至“判断条件3".注意,假设“判断条件2的逻辑判断结果为假,就无需对“判 断条件3进行判断.(a)字符是括号(b)字符是左括号(c)字符是右括号 (d)栈空(e)栈不空(f)栈顶元素表示的是与当前字符匹配的左括号(g)栈顶元素表示的是与当前字符匹配的右括号试题三阅

8、读以下说明以及图3-1和图3-2,答复以下问题1、问题2和问题3,将解答 填入做题纸的对应栏内.说明某 公司决定开发一个治理所有客户信息的交互式网络系统.系统的功能如下：1 .浏览客户信息：任何使用Internet的网络用户都可以浏览 公司所有 的客户信息包括姓名、住址、 号等02 .登录： 公司授予每个客户一个帐号.拥有授权帐号的客户,可以使 用系统提供的页面设置个人密码,并使用该帐号和密码向系统注册.3 .修改个.人信息：客户向系统注册后,可以发送电子邮件或者使用系统 提供的页面,对个人信息进行修改.4 .删除客户信息：只有公司的治理人员才能删除不再接受公司效劳的客户 的信息.系统采用面向

9、对象方法进行开发,在开发过程中认定出的类如下表所示：编号类名描述1Internetclient网络用户2CustomerList客户信息表,记录公司所有客户的信息3Customer客户信息,记录单个客户的信息4CompanyCustomer公司客户5InternalClient公司的治理人员图 3-1治理人员图 3-2CuatowcrList问题1在需求分析阶段,采用UML勺用例图(use case diagram)描述系统功能需求, 如图3-1所示.请指出图中的A、R C和D分别是哪个用例？ 问题2在UML中,重复度(Multiplicity )定义了某个类的一个实例可以与另一 个类的多少个

10、实例相关联.通常把它写成一个表示取值范围的表达式或者一个具 体的值.例如图 3-2 中的类 InternetClient 和 CustomerList , InternetClient 端的“0.* "表示：一个CustoerList的实例可以与0个或多个InternetClient的实例相关联；CustomerList端的“1表示：一个InternetClient的实例只能与一个CustomerList的实例相关.请指出图3-2中(1)至ij(4)处的重复度分别为多少？问题3类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类 之间的相互关系建模.在面向对象建模中,提

11、供了四种关系：依赖(dependency)、 概括(generalization) 、关联(aassociation) 和聚集(aggregation) .请分另说 明这四种关系的含义,并说明关联和聚集之间的主要区别.试题四在COMET计算机上可以使用试卷上所附的 CASL?匚编语言,阅读程序说明和CASK序,把应填入 _(n)_处的字句写在答卷的对应栏内.程序4说明本程序将16位无符号二进制数转换为5位十进制数,转换结果用 ASCII码 表示,并从高位至低位依次存放在首地址为 BTASC勺连续5个内存单元中.待转 换的16位无符号二进制数存放在 DAT做存单元中.程序4STARTLEAGR1

12、,0LEAGR3,48LOOP1CPLGROWDT GR1JPZLOOP2STGR3BTASC GR1LEAGR1,1,GR1LEAGR2,-4 ,GR1JNZLOOP1_LOOP2LEAGR2,48LOOP3CPLGROWDT GR1JMINEXT_(2).LEAGR2,1,GR2JMP LOOP3NEXT_LEAGR1,1,GR1LEAGR2,-4 ,GR1JNZLOOP2LAST_EXITC48DC48WDTDC10000DC1000DC100DC10BTASCDS5DATADC#FA59HPROGBCLD GRO DATAEND;处理个位数从以下的2道试题(试题五至试题六)中任选1 心

13、解答.如果解答的试题数超过1道,那么题号小的1道解有效. 试题五阅读以下函数说明和C函数,将应填入_(n)_处的字句写在做题纸的对应 栏内.函数5说明函数DeleteNode(B让ree*r , inte)的功能是：在树根结点指针为 r的二叉 查找(排序)树上删除键值为e的结点,假设删除成功,那么函数返回0,否那么函数返 回-1.二叉查找树结点的类型定义为：typedef struct Tnodeint data :/*结点的键值*/struct Tnode *Lchild , *Rchiid ;/* 指向左、右子树的指针 */*Bitree ;在二叉查找树上删除一个结点时,要考虑三种情况：假

14、设待删除的结点p是叶子结点,那么直接删除该结点；假设待删除的结点p只有一个子结点,那么将这个子结点与待删除结点的父结 点直接连接,然后删除结点；假设待删除的结点p有两个子结点,那么在其左子树上,用中序遍历寻找关键 值最大的结点s,用结点s的值代替结点p的值,然后删除结点s,结点s必属 于上述、情况之一.函数5int DeleteNode(Bitree *r , int e) Bitree p :*r , pp , S , C:while(1)_ )/*从树根结点出发查找键值为e的结点*/pp=p；if (e <p->data) p = p->Lchild ;else p = p->Rchild ；if(!p) return -1；/* 查找失败 */if (p->Lchiid && p->Rchild)/* 处理情况 */s = _(2)_；