试题一 阅读下列说明、流程图和算法，将应填入 n 处的字句写在答题纸的对应栏内。
[流程图说明]
下面的流程图用N-S盒图形式描述了在一棵排序二叉树中查找元素的过程,节点有三个成员：data，left，right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的游子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。
[算法说明]
将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：
typedef struct node {
int data;
struct node *left;
struct node *right;
} NODE;
[算法]
NODE *SearchSortTree(NODE *tree,int e) {
if(tree != NULL)
{ if (tree->data < e)
(4) ; //小于查找左子树
else if (tree->data < e)
(5) ;//大于查找左子树
else return tree;
}
return tree;
}
试题二
阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。
[函数2.1说明]
函数strcat(char s[], char t[])的功能是：将字符串t复制连接字符串s的尾部，并返回新字符串的首地址作为函数值。例如：若s=“abcd”,t=“efg”,则新字符串应该是“abcdefg”。
[函数2.1]
char *strcat(char s[], char t[])
{ char *p;
p = s + strlen(s)-1
while( (1) ) {
(2) ;
}
*p = ‘\0’;
return s;
}
[函数2.2说明]
函数f(char *str, char del)的功能是：将非空字符串str中的指定字符del删除，形成一个新字符串仍存放在str所指内存单元中。
例如若str的值为“33123333435”，del的值为‘3’，调用此函数后，新字符串为：“1245”。
[函数2.2]
void f(char *str, char del)
{
int i, j, len;
len=strlen(str);
i=j=0;
while(i<len) {
if ( (3) )
(4) = str[i];
i++;
}
(5) ;
}
试题三
阅读以下说明和C代码，将应填入 n 处的字句写在答题纸的对应栏内。
[说明]
下面程序中函数fun的功能是：在含有10 个元素的s数组中查找最大数，及最大数所在位置(即，下标值)，最大数可能不止一个。最大数作为函数值返回，最大数的个数通过指针变量n传回，所在位置由数组pos传回。
例如：
若输入 2 8 5 7 8 4 5 3 2 8
则应输出：
The max: 8
Total: 3 //最大数出现次数
The positions： 1 4 9
#include<stdio.h>
#define M 10
int fun(int *a, int *n, int pos[])
{ int i, k, max=-32767;
(1)
for(i=0; i<M; i++)
if( (2) ) max=a[i];
for(i=0; i<M; i++)
if( (3) ) pos[k++]=i;
*n=k;
return max;
}
main()
{ int a[M], pos[M], i=0, j, n;
printf("Enter 10 number :");
for(i=0; i<M; i++)scanf("%d", （4）);
j=fun( (5) );
printf("The max: %d\n", j);
printf("Total: %d",n);
printf("The position:");
for(i=0; i<n; i++ ) printf("%4d", pos[i]);
printf("\n");
}
试题四 （试题四和试题五选做一题）
阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。
[函数说明]
函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组dat中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组dat中，最后调用函数WriteDat()把结果dat输出到文件out.dat中。
条件：从字符串中间一分为二，右边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。
例如：位置 0 1 2 3 4 5 6 7
源字符串 h g f e a b c d
则处理后字符串 d c b a h g f e
部分源程序已给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
char dat[20][80];
void jsSort()
{ int i,j,k,strl;
char ch;
for(i=0;i<20;i++)
{ strl=strlen(dat[i]);
for(j= (1) ;j<strl;j++)//处理后半部分的字符串
for(k=j+1;k<strl;k++)
if( (2) )
{
ch=dat[i][j];
dat[i][j]=dat[i][k];
dat[i][k]=ch;
}
for(j=0; (3) ;j++)
{
ch=dat[i][j];
dat[i][j]=dat[i][(strl+1)/2+j];
dat[i][(strl+1)/2+j]=ch;
}
}
}
readDat()
{ FILE *in;
int i=0;
char *p;
(4) ;
while(i<20&&fgets(dat[i],80,in)!=NULL)
{ p=strchr(dat[i],’\n’);
if(p)*p=0;
i++;
}
fclose(in);
}
writeDat()
{ FILE *out;
int i;
out=fopen(“out.dat”,”w”);
for(i=0;i<20;i++)
{ printf(“%s\n” ,dat[i]);
fprintf( (5) );
}
fclose(out);
}
void main()
{ readDat();
jsSort();
writeDat();
}
试题五 下题是一个“加法计算器”应用程序，其界面及运行情况如下，请填空。
在该界面中，“被加数”、“加数”以及“和数”等文字称为标签（Label），相应的三个输入输出数据框称为文本框（TextBox），此外还有三个命令按钮（CommandButton）。用户在被加数和加数相应的文本框内输入数据，再单击“加法”按钮，便能在“和数”对应的框中看到相加的结果。当用户单击“清除”按钮时，就会清除各文本框中的数据。当用户单击“关闭”按钮时就会关闭该窗口并退出应用程序。在文本框中输入数据时，用户可以进行一般的插入、修改和删除操作。
各个对象、有关的属性名以及需要修改的属性值设计如下：
对象 属性名 属性值
窗体 （名称） frmAdder
Caption （1）
标签1 Caption 被加数
标签2 Caption 加数
标签3 Caption 和数
文本框1 （名称） txt1
Text （空）
文本框2 (名称) txt2
Text （空）
文本框3 （名称） txt3
Text （空）
按钮1 (名称) （2）
Caption 加法
按钮2 （名称） cmdClear
Caption 清除
按钮3 （名称） cmdClose
Caption 关闭
为该窗体中各个命令按钮的单击事件编写程序代码：
Private Sub cmdAdd_Click()
txt3.text=Str$( （3） ) '加法运算获得和数
End Sub
Private Sub （4） ()
txt1.Text="" '空字符串赋值给文本框txt1的内容
txt2.Text=""
txt3.Text=""
End Sub
Private Sub cmdClose_Click()
（5） '退出应用程序
End Sub
试题六 （试题六和试题七选做一题）
阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。
[程序说明]
本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。
程序用一棵有序二叉树存储这些单词及其出现的次数，边读入边建立，然后中序遍历该二叉树，将遍历经过的二叉树上的结点的内容输出。
# include <stdio.h>
# include <malloc.h>
# include <ctype.h>
# include <string.h>
# define INF "text.in"
# define OUTF "word.out"
typedef struct treenode {
char *word;
int count;
struct treenode *left, *right;
} BNODE;
int getword(FILE *fpt, char *word)
{ char c;
c=fgetc(fpt);
if ( c == EOF)
return 0;
while(!(tolower(c) >= 'a' && tolower(c) <= 'z'))
{ c=fgetc(fpt);
if ( c == EOF)
return 0;
} /* 跳过单词间的所有非字母字符 */
while(tolower(c) >= 'a' && tolower(c) <= 'z')
{ *word++ = c;
c = fgetc(fpt);
}
*word = '\0';
return 1;
}
void binary_tree(BNODE **t, char *word)
{ BNODE *ptr, *p; int compres;
p = NULL; (1) ;
while (ptr) /* 寻找插入位置 */
{ compres=strcmp(word, (2) ); /* 保存当前比较结果 */
if (!compres)
{ (3) ; return; }
else
{ (4) ;
ptr = compres>0 ? ptr->right : ptr->left;
}
}
ptr = (BNODE *)malloc(sizeof(BNODE));
ptr->left = ptr->right = NULL;
ptr->word = (char *)malloc(strlen(word)+1);
strcpy(ptr->word, word);
ptr->count = 1;
if (p == NULL)
(5) ;
else if (compres > 0)
p->right = ptr;
else
p->left = ptr;
}
void midorder(FILE *fpt, BNODE *t)
{ if ( t == NULL )
return;
midorder(fpt, t->left);
fprintf(fpt, "%s %d\n", t->word, t->count);
midorder(fpt, t->right);
}
void main()
{ FILE *fpt; char word[40];
BNODE *root=NULL;
if ((fpt=fopen(INF, "r")) == NULL)
{ printf("Can't open file %s\n", INF);
return;
}
while(getword(fpt, word) == 1)
binary_tree( &root, word );
fclose(fpt);
fpt = fopen(OUTF, "w");
if (fpt == NULL)
{ printf("Can't open file %s\n", OUTF);
return;
}
midorder(fpt, root);
fclose(fpt);
}
试题七
某单位职工情况数据库名为emp.mdb，其中含有一个数据表person，其表结构如下：
字段名 数据类型 大小 缺省值 是否允许空值
编号 Text 6 2004000 否
姓名 Text 8 是
工资 Real 是
现需要用VB开发一个应用程序，运行该应用程序就能够访问数据库emp.mdb，进行所需的数据库操作。用VB开发能访问数据库的应用程序，我们用两种方法实现。
1、利用“数据窗体设计器”自动生成数据窗体
设计步骤如下：
(1) 先利用VB中的可视化数据库管理器创建数据库emp.mdb以及其中的数据表person，输入数据内容。
(2) 在打开数据库emp.mdb的情况下（出现数据库窗口和SQL语句窗口），利用菜单“ （1） ”，打开数据窗体设计器，填写窗体名称（如：职工情况表）、 （2） （如：person）；并利用中间的按钮，将左边的3个字段名全部移动右边；
(3) 利用“生成窗体”按钮生成数据窗体“frm职工情况表”。运行该窗体就能看到图10.11的界面。此时，用户非常容易进行各种数据操作。
2、利用数据控件访问数据库
生成如下图所示的窗口。窗口下部有数据控件（命名为dataP），通过其左右各2个箭头可浏览上节创建的数据库emp中表person的各个记录，将其显示在各个文本框内。各个按钮可分别进行相应的数据记录操作。
为使数据控件dataP与数据库emp中的表person相连接，需要设置dataP的属性如下：
属性名 属性值 说 明
connect Access 默认连接的数据库类型为Access
(3) emp 设置所需连接的数据库
RecordSource （4） 设置所需连接的数据源（表名，或SQL语句字符串）
为使文本框与数据控件dataP相连接，并指明所需显示的字段名，需要设置文本框的如下属性：
属性名 属性值 说 明
(5) dataP 设置所需连接的数据控件
DataField 字段名 设置所需连接的数据表字段名
程序员模拟试题1上午试题参考答案
（1）B （2） D （3） A （4） C （5） D
（6）A （7） C （8） C （9） A （10）B
（11）D （12）B （13）A （14）D （15）C
（16）D （17）B （18）D （19）B （20）A
（21）C （22）C （23）C （24）D （25）C
（26）A （27）D （28）A （29）C （30）D
（31）B （32）D （33）D （34）C （35）D
（36）B （37）A （38）D （39）D （40）C
（41）A （42）B （43）A （44）D （45）C
（46）D （47）B （48）D （49）C （50）A
（51）B （52）A （53）A （54）C （55）B
（56）D （57）C （58）D （59）B （60）A
（61）D （62）D （63）C （64）B （65）C
（66）A （67）C （68）D （69）B （70）A
（71）A （72）D （73）B （74）B （75）A
程序员模拟试题1下午试题参考答案
试题一
(1) p ← p->left
(2) p ← p->right
(3) if (p->data == e) return p
(4) return SearchSortTree(tree->left, int e)
(5) return SearchSortTree(tree->right,int e)
试题二
（1）*t 或 *t != 0或 *t != ‘\0’或 *t != NULL
（2）*s++ = *t++
（3）str[i] == del
（4）str[j++]
（5）str[j] = 0或 str[j] ==‘\0’或 str[j] == NULL
试题三
（1）k=0
（2）a[i]>max
（3）a[i]== max
（4）a+i 或 &a[i]
（5）a,&n,pos
试题四
(1) (strl+1)/2
(2) dat[i][j]<dat[i][k]
(3) j<strl/2
(4) in=fopen(“in.dat”,”r”)
(5) out, “ %s\n” ,dat[i]
试题五
（1） 加法计算器
（2） cmdAdd
（3） Val(txt1.Text)+Val(txt2.Text)
（4） cmdClear_Click
（5） End
试题六
(1) ptr = *t
(2) ptr->word
(3) ptr->count++
(4) p=ptr
(5) *t = ptr
试题七
（1） 实用程序—数据窗体设计器
（2） 记录源
（3） DatabaseName
（4） person
（5） DataSource
