欢迎来到天天文库
浏览记录
ID:23841154
大小:2.78 MB
页数:444页
时间:2018-11-11
《历年程序员软考考试下午真题合集》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、HYPERLINK"http://`"```申明:此为2004上半年至今的所有程序员软考下午试题真题并且每套后面均配有答案,接近30套,每年两套。由于文件过大,拆成上午试题和下午试题,在百度文库同样可以搜索“最全历年程序员软考考试上午真题合集“。此外还有模拟试题提供,百度文库搜索“最全程序员软考考试上午模拟试题合集”和“最全程序员软考考试下午模拟试题合集”。注:如果图片显示不全,适当将图片缩小即可。过来人总结,多做做下午场试题,最好打印。上午场试题对着电脑即可,只要不是一点不懂基本上午场没问题。初级程序员2004上半年下午试题1、试
2、题1 阅读下列说明、流程图和算法,将应填入______处。 [流程图说明] 下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,大于基准数的元素向高下标端移动。当划分结束时,基准数定位于A[i],并且数组中下标小于i的元素的值均小于基准数,下标大于i的元素的值均大于基准数。设数组A的下界为low,上界为high,数组中的元素互不相同。例如,对数组(4,2,8,3,6),以4为基准数的划分过程如下: [流程图] HYPERLINK"ht
3、tp://`"``` [算法说明] 将上述划分的思想进一步用于被划分出的数组的2部分,就可以对整个数组实现递增排序。设函数intp(intA[],intlow,inthigh)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数voidsort(intA[],intL,intH)的功能是实现数组A中元素的递增排序。 [算法] voidsort(intA[],intL,intH){ if(L<H){ k=p(A,L,H); /*p()返回基准数所在数组A中的下标*/ sort((4)); /*
4、小于基准数的元素排序*/ sort((5)); /*大于基准数的元素排序*/ }; }2、试题2 阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。 [函数2.1说明] 函数palindrome(charHYPERLINK"http://`"```s[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样,称该字符串是回文字符串,例如,“LEVEL”是回文字符串,而“LEVAL”不是。 [函数2.1] intpalindrome(char
5、s[]) { char*pi,*pj; pi=s;pj=s+strlen(s)-1; while(pi<pj&& (1) ){ pi++;pj--; } if( (2) )return-1; elsereturn0; } [函数2.2说明] 函数f(char*str,chardel)的功能是:将非空字符串str分割成若干个子字符串并输出,del表示分割时的标志字符。 例如,若str的值为“33123333435”,del的值为“3”,调用此函数后,将输出3个子字符串,分别为“1
6、2”,“4”和“5”。 [函数2.2] voidf(char*str,chardel) { inti,j,len; len=strlen(str); i=0; While(i<len){ While( (3) )i++; /*忽略连续的标志字符*/ /*寻找从str[i]开始直到标志字符出现的一个子字符串*/ j=i+1;HYPERLINK"http://`"``` while(str[j]!=del&&str[j]!' ')j++;
7、 (4) =' '; /*给找到的字符序列置字符串结束标志*/ printf("%st",&str[i]); (5) ; } }3、试题3 以下是与VisualBasic开发应用有关的5个问题。对每个问题,请将答案填入答题纸的对应栏内。 (1)在VisualBasic中,工程文件、窗体文件和标准模块文件的扩展名是什么?从下列选项中选择:prg,prj,exe,vbp,form,frm,win,fra,std,bas,vbs,vbm。 (2)设某窗体上有1个命令按钮,其名称为CmdSa
8、ve,运行时该按钮上显示有“保存(S)”字样的信息。为使热键Alt+S与该命令按钮相关联,应该对按钮CmdSave的Caption属性设置什么样的属性值? (3)设某窗口内有1个图像框Imagel及2个命令按钮“放大”和“缩小”。单
此文档下载收益归作者所有