1、软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 2及答案与解析 一、必答题（共 4道大题，每道大题 15分） 0 阅读以下说明，回答问题，将解答填入对应的解答栏内。 说明 给出一个接收三个数 a、 b、 c作为三角形边长并输出三角形的类型的程序。程序代码如下所示： 结点 源代码行 A read a, b, c B type = “scalene“ C if(a = = b b = = c a = = c) D type = “isosceles“ E if (a = = b linkstring *prior, *p, *t1, *r, *q, *u; prior =s; p=s;
2、 t1 =t; if ( (1) ) printf ( “errorn“) ; else while p ! = NULL t1 = t1- link; else (2) p = prior - link; t1 = t- link; if ( t1 ! : NULL) printf (“cannot find“); else (3) r = q- link; q- link = p; while (r ! = p) u = r- link; (4) q=r; r = u; (5) 4 阅读以下说明，回答问题，将解答填入对应的解答栏内。 说明 将一个正整数分解质因数。例如：输入 90，打印出
3、90=2*3*3*5。 main ( ) int n, i; printf ( “n please input a number: n“); scanf ( “% d“ , printf ( “%d =“ ,n); for(1) while(2) if(3) printf (“%d*“,i); (4) else break; printf (“%d”， n)； 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试 题数超过 1道，则仅题号小的 1道题解答有效。 5 阅读以下说明和 c+码，将应填入 (n)处的字名写在对应栏内。 说明 从键盘输入一个字符
4、ch，输出该字符在文本文件 input.txt 的每一行中出现的次数。 (必须调用函数鳋统计 ch的出现次数，函数 ff (str， ch)的功能是统计并返回字符 ch在字符串 str 中出现的次数。 )。 例如：如果文件 input. txt 中存放了下列数据： every 121 I am a student 运行程序，并输入 e后，输出： 2 0 1 int ff( char * str, char ch) int count =0; while (1) if( *str= =ch) count+; str +; return count; # include stdio. h # in
5、clude stdlib. h void main( ) char ch, c, s 80; int k; FILE *fp; if(2) printf( “打不开文件 !n”); return; ch = getchar( ); k=0; while( ! feof(fp) ) c = fgete(fp); if (3) sk+ =c; else sk= “; printf ( “%dn“ ,ff(s, ch) ); k=0; (4) printf( “% dn“, ff( s, ch ) ); 6 阅读以下说明和 Java码，将应填入 (n)处的字名写在对应栏内。 说明 编写一个字符界面的
6、 Java Application 程序，接受用户输入的 10个整数，并输出这 10个整数的最大值和最小值。 import java. io. * ; public class abc public static void main(String args ) int i, n = 10 , max = 0 , min = 0 , temp = 0; try BufferedReader br = new BufferedReader( new InputStreamReader( System. in) ); (1); catch ( IOException e ) ; for(i = 2
7、;i = n; i + ) try BufferedReader br = new BufferedReader( new InputStreamReader (System. in) ); temp = Integer. parselnt(br. readLine( ) ); if ( temp max ) (2) if (temp min) (3) catch ( IOExeeption e ) ; System. out. println( “max =“ + max + “nmin =“ + min); 7 阅读以下说明和 Visual Basic 码，将应填入 (n)处的字名写在对应
8、栏内 说明 设计一个计时程序。该程序用户界面由一个文本框 (text 1)，两个按钮 命令按钮 1 (Command 1)按钮、命令按钮 (Command 2)组成。程序运行后，用户按开始按钮，则开始计时，文本框中显示秒数，按停止按钮，则计时停止。单击窗口则退出。 Option Explicit Dim I Private Sub Command1 _ Click( ) i=0 Timer1. Interval = 1000 (1) End Sub Private Sub Command2_ Click( ) Timer1. Enabled = False End sub Private Su
9、b Form Click( (2) End Sub Private Sub Form _Load( ) Timer1. Enabled = False (3) End Sub Private Sub Timer1 _ Timer( ) i=i+1 (4) End Sub 软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 2答案与解析 一、必答题（共 4道大题，每道大题 15分） 0 【试题解析】 一条路径是利用某个测试案例执行的一个唯一的程序结点序列。在上述测试矩阵中有 8个子域。这 8个子域每一个子域恰好是一条路径。在该例子中，有 16个 T和 F的不同组合。但是，其中有 8个组合
10、是不可行路径。也就是说，对于诙问题的条件不存在具有这 8种 T和 F的组合的测试案例。很难确定一条路径是 不可行还是难于找到执行该路径的测试案例。下面的表给出了三角形伪代码中的 8条可行路径。 C0可以用三个小于或等于零的相同的值来达到，即 0， 0， 0。 C1可以用两个测试案例来达到，分别是 0， 0， 0和一个不等边三角形 (即 3， 4， 5)。 1 【正确答案】 2 【正确答案】 【试题解析】 若用数据流图表达较为复杂问题的数据处理过程，一张数据流图是不够的。要按照问题的层次结构进行逐步分解，并以一套分层的数据流反映这种结构关系。 该题功能比较简单，首先找出系统的外部环境，从而获得系
11、统的输入输出。与该系 统打交道的外部实体只有储户，输入有存取款原始单。该系统经过处理后，输出给储户正式的存款单或结算清单。这样，该系统顶层的 DFD就确定了。 其次，考虑该系统的内部功能。系统要检验用户填写单据的合法性及区分存款还是取款，然后分别进行存款处理和取款处理。存款处理要登记储户的存款信息，需要建立数据存储文件；而取款处理要读取数据存储文件及查阅储户的信息，取款后要修改储户信息。另外还要通过银行自己的利率计算存款利率。 若要用 IDEFO图表示，主要理出该活动 (储蓄 )的控制和机制，输入输出同 DFD。该活动由银行来完成，所以机 制为银行。整个系统受银行储蓄规则 (包括利率计算 )来
12、约束。其他活动基本同 DFD的加工。 3 【正确答案】 (1) p=NULL t1=NULL (2) prior=prior-link (3) q=prior-link； (4) r-link=q； (5) prior-link=q； 【试题解析】 设 t和 s是用带头结点的单链表表示的，首先在 s串中查找首次与串 t匹配的子串，若未找到，显示相应信息并返回；否则将该子中逆置，先将子串的第一个结点链接到 p的前面，再将该子串的第二个结点链接到前面移动 的第二个结点的前面，如此下去，便逆置了该于串。 4 【正确答案】 (1) i=2； i=n； i+ (2) n ! =i (3) n i=0 (
13、4) n=n/i； 【试题解析】 对 n进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成： (1)如果这个质数恰等于 n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果 n k，但 n能被 k整除，则应打印出 k的值，并用 n除以 k的商，作为新的正整数你 n，重复执行第一步。 (3)如果 n不能被 k整除，则用 k+1作为 k的值，重复执行第一步。 二 、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 5 【正确答案】 ( *str) (fp = fopen( :input. txt“ ,“r“ ) ) = = NULL (c! =n) sk =; 6 【正确答案】 max = rain = Integer. parselnt(br. readLine( ) ) max = temp; rain = temp; 7 【正确答案】 Timer1. Enabled = True Unload Me Text1. Text = 0 Text1. Text = i
