0405程序员真题下.pdf

试题一 [流程图说明] 下面的流程图用 N-S 盒图形式描述了数组 A 中的元素被划分的过程。其划分方法是：以 数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元 素向高下标移动。当划分结束时，基准数定位于 A[i]，并且数组中下标小于 i 的元素的值 均小于基准数，下标大于 i 的元素的值均大于基准数。设数组 A 的下界为 low，上界为 high， 数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以 4 为基准数的划分过程如下： [流程图] [算法说明] 将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排 序。设函数 int p(int A[],int low,int high)实现了上述流程图的划分过程并返回基准数 在数组 A 中的下标。递归函数 void sort(int A[],int L,int H)的功能是实现数组 A 中元 素的递增排序。 [算法] void sort(int A[],int L,int H) { if(LH) { k=p(A,L,H); //p()返回基准数所在数组 A 中的下标 sort( __(4)__ ); //小于基准数的元素排序 sort( __(5)__ );//大于基准数的元素排序 } } 试题二 [函数 2.1 说明] 函数 palindrome(char s[])的功能是：判断字符串 s 是否为回文字符串，若是，则返 回 0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如： “LEVEL”是回文字符串，而“LEVAL”不是。 [函数 2.1] int palindrome(char s[]) { char *pi, *pj; pi=s; pj = s + strlen(s)-1; while(pipj __(1)__ ) { pi++;pj--; } if( __(2)__ ) return –1; else return 0; } [函数 2.2 说明] 函数 f(char *str, char del)的功能是：将非空字符串 str 分割成若干个子字符串并 输出，del 表示分割时的标志字符。 例如若 str 的值为“33123333435”，del 的值为‘3’，调用此函数后，将输出三个子字符 串，分别为“12”、“4”和“5”。 [函数 2.2] void f(char *str, char del) { int i, j, len; len=strlen(str); i=0; While(ilen) { While( __(3)__ ) i++;/*忽略连续的标志字符*/ /*寻找从 str[i]开始直到标志字符出现的一个子字符串*/ j=i+1; while ( str[j]!=del str[j]!=’\0’) j++; __(4)__ = ‘\0’; /*给找到的字符序列置字符串结束标志*/ printf(“%s\t”,str[i]); ___(5)___ ; } } 试题三 以下是与 Visual Basic 开发应用有关的 5 个问题。对每一个问题，请将答案填入答题 纸的对应栏内。 (1)在 Visual Basic 中，工程文件、窗体文件和标准模块文件的扩展名是什么？请从下 列选项中选择： prg、prj、exe、vbp、form、frm、win、fra、std、bas、vbs、vbm (2)设某窗体上有一个命令按钮，其名称为 CmdSave，运行时该按钮上显示有 “保存 (S)”字样的信息。为使热键 ALT+S 与该命令按钮相关联，应该对按钮 CmdSave 的 Caption 属性设置什么样的属性值？ (3)设某窗口内有一个图象框 Image1，以及两个命令按钮 “放大”和“缩小 ”。单击 “放大”按钮就会使该图象框的长和宽都放大 10%；单击“缩小”按钮就会使该图象框的长 和宽都缩小 10%(该图象框的左上角不动)。请分别写出这两个命令按钮的单击事件过程中的 程序代码。 (4)为使某个单选按钮初始时默认被选中，在开发时应怎样做？ (5)若有语句 Tmpval=MsgBox(“非法操作！ ”，vbOKCancel+vbCritical,“提示”)， 请简要描述程序运行时弹出的消息框的主要特征。 试题四 [说明] 函数 MultibaseOut