软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷39

0
收藏   分享
  • 卷面总分:75分
  • 试卷类型:模拟考试
  • 测试费用:免费
  • 答案解析:是
  • 练习次数:206次
  • 作答时间:150分钟
试卷简介
试卷预览
1

阅读下列算法说明和流程图,请将流程图中(1)~(5)空缺处的内容填补完整。

  [说明]

 某汽车制造工厂有两条装配线。汽车装配过程如图4-16所示,即汽车底盘进入装配线,零件在多个工位装配,结束时汽车自动完成下线工作。

 

 (1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。

 (2)每条装配线有n个工位,第一条装配线的工位为S0,0,S0,1,…,S0,n-1,第二条装配线的工位为 S1,0,S1,1,…,S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务,但所需时间可能不同。

 (3)ai,j表示在工位Si,j处的装配时间,其中i表示装配线(i=0或i=1),j表示工位号(0≤j≤n-1)。

 (4)ti,j表示从Si,j处装配完成后转移到另一条装配线下一个工位的时间。

 (5)x0和x1表示装配结束后,汽车分别从装配线0和装配线1下线所需要的时间。

 (6)在同一条装配线上,底盘从一个工位转移到其下一个工位的时间可以忽略不计。

 图4-17所示的流程图描述了求最短装配时间的算法,该算法的输入为:

 n:表示装配线上的工位数;

 e[i]:表示e1和e2,i取值为0或1;

 a[i][j]:表示ai,j,i的取值为0或1,j的取值范围为0~n-1;

 t[i][j]:表示ti,j,i的取值为0或1,j的取值范围为0~n-1;

 x[i]:表示x0和x1,i取值为0或1。

 算法的输出为:

 fi:最短的装配时间;

 li:获得最短装配时间的下线装配线号(0或者1)。

 算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。

 

1

阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。

  [说明]

 (1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如图3-26所示的最优二叉树,以及相应的结构数组Ht(如表3-12所示,其中数组元素Ht[0]不用)。

结构数组Ht的类型定义如下:

 

 (2)用“0”或“1”标识最优二叉树中分支的规则是:从一个结点进入其左(右)孩子结点,就用“0”(或“1”)标识该分支(示例见图3-26)。

(3)若用上述规则标识最优二叉树的每条分支后,从根结点开始到叶子结点为止,按经过分支的次序将相应标识依次排列,可得到由“0”、“1”组成的一个序列,称此序列为该叶子结点的前缀编码。例如图3-26所示的叶子结点a、b、c、d的前缀编码分别是110、0、111、10。

 [函数说明1]

 函数void LeafCode (int root,int n)的功能是:采用非递归方法,遍历最优二叉树的全部叶子结点,为所有的叶子结点构造前缀编码。其中,形参root为最优二叉树的根结点下标;形参n为叶子结点个数。

 在函数void LeafCode (int root,int n)构造过程中,将Ht[p].weight域用做被遍历结点的遍历状态标志。

 [函数4.1]

 [函数说明2]

 函数void Decode (char (作图)buff,int root)的功能是:将前缀编码序列翻译成叶子结点的字符序列,并输出。其中,形参root为最优二叉树的根结点下标;形参buff指向前缀编码序列。

 [函数4.2]

1

请认真阅读以下关于电子政务信息整合的叙述,根据要求回答问题1~问题4。

 [说明]

 公共服务、社会监督和宏观调控是我国政府的3个主要职能。实施电子政务建设,可以改善政府的公共服务质量,提高社会监管的效率和准确性,加强宏观经济调控的科学性。

 某城市企业开业登记并正常经营的流程如下。

 申请者先到工商行政管理局(简称工商局)取得营业执照,为此需要填写表4-13;然后到地税局或国税局办理税务登记,获得营业发票,为此需要填写表4-14;表4-14中的组织机构代码信息需要到负责法人(包括企业、事业、机关、社团等)登记的质量技术监督。局(简称质监局)获取,为此需要填写表 4-15;最后,还要到银行办理经营账户开户手续。

 [注]

 以上叙述(包括表格内容)为考试而设计,与现实情况不一定完全吻合。

 上述单位中的政府部门,都投入了大量资金实施电子政务项目,各自针对表4-13、表4-14和表4-15等信息项目建设了管理信息系统。在企业开业运营后,如要变更相关信息,需要分别到工商局、税务局和质监局办理,因此,在工商管理信息系统中还包括了企业变更信息、注销登记(或吊销登记)信息、企业年检信息等;在税务管理信息系统中还包括企业注销税务登记信息等。

 政府对企业监管的重要内容是有效减少漏管户,防止偷逃税;同时政府在企业登记注册、年检、纳税等环节应向企业提供优质服务。

 假设该市已经完成了电子政务专网(外网)建设(ATM光纤骨干)和网络应用规划。目前,工商局、质监局、地(国)税局欲在此网络平台上建立自己的电子政务系统。

企业信息整合、共享需要一个代表企业身份的信息,该信息应该具有唯一性和易管理性,上述表格中信息项 (1) 代表企业身份最合适。