1、软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 12及答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 阅读以下说明和数据流图，回答问题 1问题 3，将解答写在对应栏内。 说明 实验室信息管理系统完成对实验室的开放课题的管理工作。实验室信息管理系统主要完成课题申请、评审、课题结题以及课题信息查询工作。 申请人申请课题时，访问实验室主页提交课题申请，经过专业审核后，将申请结果反馈给申请人，同时系统将记录课题申请书及其相关信息，以供查询。 “年度汇总 ”将对当年课题申请信息进行汇总。 申请人 完成课题后需要登录实验室主页申请结题。收到结题申请后，经过专家评审后，结题结果将通
2、过 E-mail反馈给申请人，同时系统将结题结果作为实验室课题信息记录成文件，以供查询，如果评审通过，该课题作为科研成果，系统并记录以供查询。 对于实验室信息的查询需要进行身份验证。验证通过后，可以查询到 “历年课题申请书 ”、 “实验室课题一览表 ”、 “开放课题成果汇总表 ”、 “历年结题申请书 ”等信息。对于实验课题可以获得课题编号和名称、课题的经费额、课题起始日期和结题日期，课题申请人姓名、工作单位、电话以及 email地址等信息。1 数据流图 8-5缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。 2 数据流图 8-5中缺少了与 “年度汇总 ”加工相关
3、的数据流，请指出此数据流的起点和终点。 数据流图 8-5中缺少了与 “查询 ”加工相关的数据流，请指出此数据流的起点和终点。 3 请根据说明写出 “实验室课题信息 ”数据字典条目的定义。 实验室课题信息 =_。 4 阅读以下说明和图，回答问题 1问题 3，将解答写在对应栏内。 说明 通行费征收计算机管理系统包括收费部门业务活动管理和固定资产管理两大功能。 收费部门采取站 (库 )、队、收费员三级管理模式。站是一个基层收费单位，由几个征收队组成，收费员是队的基本组成部分。征收队设有队长，和跟班会计。员工配带工号才能上岗，并且需要进行口令验证才能使用本系统。站总票证员负责全站票据管理，各队跟班会计
4、负责本队票据管理，收费员从过往车辆处收取通行费。该系统要求如下所述。 (1)站总票证员的业务要求 总票员累计库初始化，生成上期结余。 从上级主管部门领票，登记总票员台账，即本期领入 台账。 发票给跟斑会计，登记总票员台账和跟班会计台账。 接收跟班会计退回票据，登记总票员台账和跟班会计台账。 接收跟班会计票根，登记总票员台账和跟班会计台账，打印跟班会计核销单。 接收跟班会计向银行交款的回执，登记总票员台账和跟班会计台账，打印队报核表。 (2)跟班会计的业务要求 从总票员处领票，接受领票单，登记征收队台账。 向收费员发票，登记征收队，收费员台账，打印收费员领票单。 接受收费员退回票据，登记征收队，
5、收费员台账，打印收费员退票单。 接受收费员票款，即上交钱款，同时报核，登记征收队，收费员 台账，打印收费员报核表。 接受收费员票根，登记征收队，收费员台账，打印收费员核销单。 跟班会计初始化，生成上期结余。 跟班会计向银行交款，领回交款回执。 (3)收费员的业务要求 从跟班会计处领票，接受领票单，登记收费员台账。 向跟班会计交款，报核，登记收费员台账，领报核表。 向跟班会计退票，领取退票单，登记收费员台账。 向跟班会计交回票根，领取核销单，登记收费员台账。 向驾驶员收费，发票。 (4)办公室的业务要求 登记固定资产出库，入库情况，发放劳保服装，登记人事档案； (5)财务室的业 务要求 制作工资
6、表，发放员工工资，负责票款的银行入账。 固定资产管理软件主要管理固定资产库存情况，固定资产出库情况，通过改软件可以查询打印出、入库登记卡及固定资产清单等。 固定资产定义： 属性：编号、名称、购置日期、使用保管人、存放地点、价值。 含义：记录固定资产基础信息。 固定资产出、入库定义： 属性：编号、操作日期、出库原因、批文号、出入标志。 含义：记录固定资产出入库操作。 操作：固定资产增加或出库时更新。 4 收费部门业务活动数据流图如图 8-6所示 ，图中缺少了与 “票根上缴 ”相关的数据流，请指出该数据流的起点和终点。5 收费部门业务活动数据库的部分关系模式设计如下，请根据说明补充完整，并给出其主
7、键。 A员工 (1)、姓名、 (2)、 (3) B队别 (队别标志号、队名、 (1)、 (2) 6 7 阅读以下说明和流程图，从供选择的答案中选出应填入流程图 (n)处的字句写在对应栏内。 说明 以下是某图像二元树存储与还原算法的主要思想描述。 设一幅2n2n的二值图像，以： “1”表示黑像素点，以 “0”表示白像素点。图像二元树结构表 示依赖于图像的二元分割，即交替在 X轴方向和 Y轴方向上分割。先进行水平分割，分成两个 2n-12n图像子块，然后进行垂直分割，分成 4个 2n-12n-1的正方形块，如此分割，直到子块只含同一像素点为止。如图 8-8为一 “E”字的二值图像，对其进行二元分割
8、，相应的二元树如图 8-9所示。根据图像二元树的 0叶结点和 1叶结点的数目，删除多者，保留少者。如 “E”字图像的二元树 0叶结点较多，裁剪后如图 8-10所示。 裁剪后图像二元树有 4类结点，分别用二进制编码如下： 左右儿子都有的结点，编码为 11； 仅有左儿子的 结点，编码为 10； 仅有右儿子的结点，编码为 01； 叶结点，编码为 00。 存储时，先存储剩余叶结点的类型编码，二进制码 00表示 0叶结点， 11表示 1叶结点。再按层次顺序，自左至右存储裁剪后图像二元树各结点的编码。 图像二元树的存储算法用 C语言描述所定义的数据结构及函数如下： struct Node /*图像二元树结
9、点 */ street Node*Left； street Node*Righ t； char Pixel； struct Node QueueMaxLen； /*队列 */ InitQueue() /*初始化队列Queue的函数； */ EmptyQueue () /*判断队列 Queue是否为空的数，若空返回 1，否则返回 0； */ AddQueue(Item) /*将 Item加到队列 Queue的数； */ GetQueue() /*取队列 Queue第一个元素的函数； */ PutCode(Code) /*写 2位二进制码 Code到文件的函数 */ 还原算法是存储算法的逆过程，将
10、文件中的二进制码序列转换成图像二元树。还原算法的数据结构与函数与存储算法的相同，还原算法新增了一个函数GetCode ()。 GetCode() /*从文件中读 2位二进制码的函数 */ C程序 存储算法 void Backup (char CutPixel， st ruct Node ImageTree)/*Cu tP ixel=0表示裁剪 0叶结点 */ InitQueue()； AddQueue ( ImageTree ) ; PutCode ( 1-CutPixel ) ; While ( !EmptyQueue ( ) ) TreeNode= GetQueue ( ) ; if (T
11、reeNodeLef t NULL) PutCode (0) ; continue: Tl= TreeNodeLeft; Tr= TreeNodeR igh t; if ( TlLeft= = NULL else (1); AddQueue ( Tl ) ; if ( TrLeft= = NULL else (2) AddQueue (T) ; (3) 还原算法 void Restore ( struct Node *TreeRoot ) TreeRoot= ( strut Node*)malloc ( sizeof (struct Node) InitQueue ( ); AddQueue
12、( TreeRoot ) ; CutPixel= 1- GetCode ( ) ; while ( ! EmptyQueue ( ) ) TrecNode= GetQueue ( Queue ) ; NodeCode= GetCode ( ) ; switch ( NodeCode ) case 0: TreeNodeLeft = NULL ; TreeNodeRight= NULL TreePixel=(4); break; case 1: Tr= ( structNode* )malloc sizeof ( structNode) TreeNodeRigh t= Tr; AddQueue
13、(Tr) ; TI= ( struct Node* ) malloc sizeof ( struct Node ) TlLefi - NULL; TlRight NULL; TlPixel= CutPixel; break; case 2: T1= ( structNode* )malloc sizeof (struct Node) TreeNodeLef t= Tl; (5); Tr= ( structNode* ) malloc ( sizeof ( street Node ) TrLeft= -NULL ; TrRight= NULL , TrPixel= CutPixel; break
14、; case 3: T1= ( struct Node* ) malloc ( sizeof ( struct Node ) TreeNodeRigh t= Tl; AddQueue ( T1 ) ; Tr= ( struct Node* )malloc (sizeof ( struct Node TreeNodeRigh t=Tr; AddQueue (Tr) ; break; 8 阅读以下说明和流程图 8-11，完成程序 (n)处的语句写在对应栏内。 说明 对于数学上一个猜想：任何自然数平方的 36倍等于两对孪生素数的和。初始的情形如下： 1236=(5+7)+(11+13) 2236=(
15、29+31)+(41+43) 3236=(11+13)+(149+151) 再往下， N取 4， 5， 6，时，只要 N不太大，也都可以找到 N(上标 )236等于两对孪生素数的和。但是当 N是一个任意的正整数时，证明 N236总是等于两对孪生素数的和，这还是一个目前尚未解决的问题。甚至当考察的数较大时，找出一组符合条件的两对孪生素数都是计算量相当大的工作。每尝试一次，都要作 4次是否是素数的判断，要作许多次的尝试，才可能找到一组解。下面流程图设计了一种优化算法来对这个猜想进行验证。仔 细阅读流程图 8-11，完成程序部分。 程序部分 main () int t, i, j, prime_in
16、dex; is_p rime:long n, p, p1, p2, p3, p4, s, s1;long primes 16000 ;for (n=1; n 98; +n) t=0; s= n* n* 36; prime_index= 2; primes0=2; primes1=3; for (p=5: p =s/2; p=p+2) is_p rime= 1; for ( i=1;(1)+i) if ( p%primes i = = 0 ) is_p rime= 0; if ( is_p rime) (2) for ( i=1; (3)+i) (4) if ( p2=p1+ 2 ) s1=s-
17、 (p1+p2) p3=sl/2-1; p4=p3+2: for ( j=0; j =prime_index-1; +j ) if (5) printf ( “%d* % d*36= (%d+ %d) + (%d+%d) n“, n,n, p1, p2, p3, p4 ) ; +t; if ( t! = 0 ) printf (“%dn“, t ) else printf ( “%d* %d*36=no so lutionn “, n, n ) ; 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 9 阅
18、读以下预备知识、函数说明和 C代码，将应填入 (n)处的字句写在对应栏内。 预备知识 对给定的字符集合及相应的权值，采用哈夫曼算法构造最 优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合 a， b， c， d及其权值 2、7、 4、 5，可构造如图 3所示的最优二叉树和相应的结构数组 Ht(数组元素 Ht0不用 )(见表 5)。 结构数组HT的类型定义如下： #define MAXLEAFNUM 20struct node char ch; / * 当前结点表示的字符，对于非叶子结点，此域不用 */ int weight; / * 当前结点的权值 */ int parent; / *
19、当前结点的父结点的下标，为 0时表示无父结点 */ int Ichild, rchild / *当前结点的左、右孩子结点的下标，为 0时表示无对应的孩子结点 * / Ht2 * MAXLEAFNUM; 用 0或 1标识最优二叉树中分支的规则是：从一个结点进入其左 (右 )孩子结点，就用 0(1)标识该分支 (示例如图 3所示 )。 若用上述规则标识最优二叉树的每条分支后，从根结点开始到叶子结点为止，按经过分支的次序，将相应标识依次排列，可得到由 0、 1组成的一个序列，称此序列为该叶子结点的前缀编码。如图 3所示的叶子结点 a、 b、 c、 d的前缀编码分别是 110、 0、 111、 10。
20、 【函数 5.1说明】 函数 void LeafCode (int root, int n)的功能是：采用非递归方法，遍历最优二叉树的全部叶子结点，为所有的叶子结点构造前缀编码。其中形参 root为最优二叉树的根结点下标；形参 n为叶子结点个数。 在构造过程中，将 Htp. weight域用作被遍历结点的遍历状态标志。 【函数 5.1】 char * * Hc;void LeafCode (int root, int n)/*为最优二叉树中的 n个叶子结点构造前缀编码， root是树的根结点下标 * / int i,p = root,cdlen =0;char code20; Hc=(char
21、* * )malloc(.(n +) *sizeof(char* ); /* 申请字符指针数组 * / for(i=1;i =p;+i) Ht i. weight =0;/* 遍历最优二叉树时用作被遍历结点的状态标志 */ while(p) /*以非递归方法遍历最优二叉树，求树中每个叶子结点的编码 */ if(Htp, weight =0) /*向左 */ Ht p. weight =1 if (Htp,lchild !=0) p=HtP.lchild; codecdlen+ =0; else if (Htp. rchild =0) /* 若是叶子结点，则保存其前缀编码 */ Hcp = (
22、char * ) malloc( (cdlen + 1 ) * sizeof (char) ); (1); strcpy(He p ,code); else if (Ht pi, weight = 1) /*向右 */ Htp. weight =2; if(Htp.rchild !=0) p=Htp.rchild; codecdlen+ =1; else/* Htp. weight =2,回退 */ Htp. weight =0; p=(2);(3); /*退回父结点 */ /* while结束 * / 【函数 5.2说明】 函数 void Decode(char*buff, int root
23、)的功能是：将前缀编码序列翻译成叶子结点的字符序列并输出。其中形参 root为最优二叉树的根结点下标；形参 buff指向前缀编码序列。 【函数 5.2】 void Decode( char * buff, int root) Iint pre =root,p; while ( * buff! = 0) p = root; while (p!=0)/*存在下标为 p的结点 */ pre=p; if(4)p=Htp.lchild; /*进入左子树 */ else p = Htp. rchild; / *进入右子树 *./ buff +; / * 指向前缀编码序列的下一个字符 * / (5); pr
24、intf(“%c“, Ht pre. ch); 10 阅读下列程序说明和 C+代码，将应 填入 (n)处的字句写在对应栏内。 说明 为类 Circle增加一个构造函数，该函数有一个参数，并在构造时将该参数值赋给成员 radius。将该函数实现为一个非内联函数，并且使用参数列表的方式将类成员赋值。 为类 Circle增加一个成员函数 print()，使得可以输出有关圆的信息，比如下列程序 Circle c； c. SetRadius(5)； c. Print()； 将输出： The circle has radius of 5! 完成友元函数 void CompareR(Circle *c1，
25、Circle *c2)的定义，在屏幕中输出 c1与 c2比较 radius大小结果，要求使用 if - else结构完成。 输出结果如下： The circle has radus of 5 ! The circle has radius of 10 ! cl c2 源程序文件 test7_3, cpp 清单如下 : #include iostream, h class Circle public: Circle( ) :radius(5) (1) void SetRadius(int r) radius = r; int GetRadius() return radius; (2) frie
26、nd void CompareR(Circle * c1,Circle * c2); private: int radius; ; void CompareR(Circle * c! ,Circle * c2) (3) cout “c1 c2“ endl; else if ( (c1 - GetRadius( ) = (c2 - GetRadius( ) tout “c1=c2 endl; else if ( (c1 - GetRadius( ) ( c2 - GetRadius( ) cout “c1 c2“ endl; void main( ) Circle c1 c1. SetRadiu
27、s(5) c1. Print( ) Circle c2(10); c2. Print( ) CompareR( 11 说明 下面是一个 Appkt程序，其功能是从 3 100之间 (包括 3和 100)每隔 0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。 程序运行结果如图 4所示。 import java. awt. * import java. applet. Applet applet code = ex2_7, class width = 800 height = 400 /applet public class ex2_7 extends Applet publi
28、c Color color2_7 = Color. black; private iht n2_7 = 3; public myPrime thPrime2_7; public void init( ) thPrime2_7 = new myPrime(this); thPrime2_7, start( ); public void paint(Graphics g) g, setColor( color2_7 ); g. drawString( (1),50,50); public int getlnt( ) return n2_7; public void setlnt (int i) n
29、2_7 = i; class myPrime extends Thread I ex2_7 obj2_7; myPrime (ex2_7 o) this. obj2_7 = o; public boolean isPrime(int n)boolean bPrime = true;iht i =2; if(2) return false; while( i n - i+;return bPrime; public void run( ) int i; for (i = 3; (4);i+) if (isPrime(i) ) obj2 _7, color2_7 = Color, gray; el
30、se obj2_7, color2_7 = Color. green; (5); obj2_7, repaint( ); try sleep(S00); catch (InterruptedException ie) ex2_7, html HTML HEAD TITLE ex2_7 /TITLE /HEAD BODY appletcode =“ ex2_?, class“ width =800 height =400 /applet /BODY /HTML 软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 12答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 【正确答案
31、】 数据 流名称：结题结果，起点为 “结题 ”，终点为 “申请人 ”。 2 【正确答案】 “年度汇总 ”缺少的数据流：起点为 “当年申请课题汇总表 ”；终点为 “年度汇总 ”。 “查询 ”缺少的数据流：起点为 “历年结题申请书 ”；终点为 “查询 ”。 3 【正确答案】 实验室课题信息 =课题编号 +课题名称 +经费额 +申请人 +工作单位+电话 +email地址 +起始日期 +结题日期 【试题解析】 做系统分析题之前必须仔细阅读文字说明，并根据图表说明，理解系统设计者设计系统的思路，从设计者的角度来思考问题。本题所设计的系统为实验室信息管 理系统。原题中图 8-4为实验室信息管理系统项层 D
32、FD图，原题中图 8-5为实验室信息管理系统第 0层 DFD图。对于问题 1，如果没能仔细阅读文档，很难发现问题。注意到 “申请人完成课题后需要登录实验室主页申请结题。收到结题申请后，经过专家评审后，结题结果将通过 email反馈给申请人 ”，那么可以确定结题结果需要反馈给申请人，这一关系应在原题中图 8-5中表示出来，故所缺乏的数据流名称：结题结果，起点为 “结题 ”，终点为 “申请人 ”。 问题 2。观察原题中图 8-5，发现 “年度汇总 ”没有数据流入，却有数据流出，不是正常情 况。那么，可以确定，缺乏流入数据，那么起点呢 ?仔细看 说明 ，可知起点为 “当年申请课题汇总表 ”。同样可以
33、分析出 “查询 ”缺少的数据流：起点为 “历年结题申请书 ”，终点为 “查询 ”。 问题 3。仔细阅读文档可得。 4 【正确答案】 起始点 “收费员 ”，终点 “票根上缴 ”。 5 【正确答案】 A (1)工号 (2)队别 (3)口令。主键 “王号 ”(注： (1)(2)(3)可互换 ) B (1)队长工号 (2)跟班会计王号。主键 “队别标志号 ” 6 【正确答案】 名称 (3)购置日期 (4)使用保管人 (5)存放地点 (6)价值 (7)出库 (8)入库 (注：其中 (2)、 (3)、 (4)、 (5)、 (6)可互换 ) 【试题解析】 本题也属于系统分析和数据模型分析的综合题。图 8-6
34、为收费部门业务数据流图。仔细阅读 说明 文档。问题 1，分析图 8-6，根据说明文档中收费员的业务要求，收费员要向跟班会计交回票根，领取核销单，登记收费员台账，那么图 8-6应该反应该情况。因此，缺少的数据流的起始点为 “收费员 ”，终点为“票根上缴 ”。 问题 2。关系模式分析。员工 (工号、姓名、队别、口令 )，主键 “工号 ”。队别 (队别标志号、队名、队长工号、跟 班会计工号 ) 主键 “队别标志号 ”。 问题 3。 E。 R模型分析，可以从 说明 中获得信息。注意主键标示。 7 【正确答案】 (1)L=1 (2) R=1 (3) PutCode(L*2+R) (4) 1-CutPix
35、el (5)AddQueue(T1) 【试题解析】 本题涉及了某图像二元树存储与还原算法。考生需要用一定时间去分析算法的思想。算法中主要应用了二元树存储结构。 (1)根据算法思想，二元树左边没有节点 if (T1Left=NULL&T1Pixel= CutPixel) ，判断为假，那么 (1)处应为 L=1。同理可判断 (2)处应为 R=1。 (3)根据算法设计思想， “if (TreeNodeLeff=NULL)” 判断为假时，应该写二进制码 L*2+R到文件。故答案为 PutCode(L*2+R)。 (4)还原算法，当获取的存储码 NodeCode=GetCode()为 0时，根据存储算法
36、只有 L=0， R=0时 GetCbde()才为 0，再根据存储算法中的“PutCode(1-CutPixel)”，可知 TreePixel=1-CutPixel。 (5)NodeCode=2的情况时，对于存 储算法，应该是 L=1， R=0，这样 L*2+R=2才成立。那么 (5)处应该为AddQueue(T1)。 8 【正确答案】 (1)is_prime &(p/primesi =primesi)； (2)primesprime_index=p； +prime_index； (3)primesi =s/4 & i =prime_index-1 (4)p1=primesi； p2=prime
37、si+1； (5) p3=primesj&p4=primes j+1 【试题解 析】 本题属于流程图题。该算法完成了对一数学猜想的验证。本题流程图与代码对应得很好，难度不大，做题时一定要结合流程图。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 9 【正确答案】 (1)codecdlen=0或 codecdlen=0(2)Htp.par- ent (3)-cdlen或等价形式 (4)*buff=0或等价形式 (5)buff-或等价形式 【试题解析】 (1)根据注释的提示 ，可知此小段代码的作用是把 c
38、ode字符串保存起来，结合下一句，可知应给 code字符串添加一个结束符 0。 (2)将指针指向当前结点的父结点。 (3)将 code 指针前移一位。 (4)如果前缀编码为， 0进入左子树。 (5)注意下一个语句， Prinf(“%c”， Htpre.ch)；其参数是 pre，内层循环中有pre=p，这样做的目的是当 Htp.lchild或 Htp. rchild等于 0时，不把这 层链人结果。 10 【正确答案】 (1)Circle(int rad):radius(rad) (2)void Print()cout “The circle has radius of“ radius “!n“；
39、 (3)if(c1- GetRadius() (c2- GetRadius() 【试题解析】 本题考查成员函数的定义与实现，友元函数， if分支语句等知识点。友元函数的类体外的定义与一般函数一样，注意 (3)中 if- else的使用， else总是与其最近的那个 if配对使用的，书写时最好使用缩进格式，将配对的 if-else对齐，以免出错。 11 【正确 答案】 (1)String. valueOf(n2_7)(2)n 3n 100(3)(n%i) =0 (4)i 101或者 i =100(5)obj2_7. setInt(i) 【试题解析】 本题主要考查线程的概念和使用， Applet的
40、执行过程和窗口， for循环语句以及字符串和 int型的数据转换和面向对象编程的基本思想。解题关键是熟练地将 Applet的执行和线程的基本思想结合完成一定的综合性的应用；熟练掌握线程的建立、运行以及线程类与封装类之间酌信息传递方式，即通过对象调用封装的方法来进行，如语句 obi2_7. repaint()。本题中，不可以直接填人 n2_7，会导致参数类型不符合的错误，应该用 String类的 vMueOf()方法对 int型数据进行转换得到 String类型数据；注意题目要求，需要包括 3和 100，因此循环变量的上界应该是 i 101或者 i =100；由于 n2_7是类 ex2_7的私有成员，因此不可以直接用对象 obi2_7来调用这个成员变量，需要通过类 ex2_7的方法 setInt()来实现对私有成员变量的修改。
