1. 数组比较（20分）
比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数。
比如：数组和数组按题述要求比较，不相等元素个数为0
数组和数组按题述要求比较，不相等元素个数为3
要求实现函数：
int array_compare(int len1, int array1,int len2, int array2)
输入】 int len1：输入被比较数组1的元素个数；
int array1：输入被比较数组1；
int len2：输入被比较数组2的元素个数；
int array2：输入被比较数组2；
输出】 无。
返回】 不相等元素的个数，类型为int
示例：1） 输入：int array1 int len1 = 3，int array2 int len2 = 5
函数返回：0
2） 输入：int array1 int len1 = 3，int array2 int len2 = 6
函数返回：3
2. 约瑟夫问题。
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。
请编程实现上述计数过程，同时输出数值出列的顺序。
比如：输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）
第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数。
第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数。
第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数。
最后一轮计数出列数字为4，计数过程完成。
输出数值出列顺序为：2,3,1,4。
要求实现函数：
void array_iterate(int len, int input_array,int m, int output_array)
输入】 int len：输入数列的长度；
int intput_array：输入的初始数列。
int m：初始计数值。
输出】 int output_array：输出的数值出列顺序。
返回】 无。
示例：输入：int input_array int len = 4， m=7
输出：output_array
3. 简单四则运算。
问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值。
注：3.1、表达式只含四则运算符，不含括号。
3.2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况。
3.3、要考虑加减乘除按通常四则运算规定的计算优先级。
3.4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生。
3.5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况。
要求实现函数：
int calculate(int len,char *expstr)
输入】 int len: 字符串长度；
char *expstr: 表达式字符串；
输出】 无。
返回】 计算结果。
示例：1）输入：char *expstr = 1+4*5-8/3”
函数返回：19
2）输入：char *expstr = 8/3*3”
函数返回：6
本人解答。第三题没有考虑使用栈是为了减少时间考试没有时间去写栈了所以用链表实现。
array_compare(int len1, int array1,int len2, int array2)
int len = len1 < len2 ? len1 : len2, result = 0;
for(int i = 0; i < len; i++)
if(array1[len1 - 1 - i] !array2[len2 - 1 - i])
result++;
return result;
array_iterate(int len, int input_array,int m, int out_array)
/带头结点的单向循环链表。
lnode *head = lnode*)malloc(sizeof(lnode));
head->data = 0;
head->next = null;
lnode *p = head;
lnode *pre = null;
int i = 0, out = 0, count = 0;
for(i = 0; i < len; +i)
lnode *node = lnode*)malloc(sizeof(lnode));
node->data = input_array[i];
node->next = null;
p->next = node;
p = node;
p->next = head->next;//形成环。
p = head->next;
while(p !=p->next)
count = 0;
while(count < m%len-1)
pre = p;
p = p->next;
count++;
out_array[out++]p->data;
m = p->data;
len--;
pre->next = p->next;
free(p);
p = pre->next;
head->next = p;
out_array[out++]p->data;
free(p);
free(head);
calculate(int len,char *expstr)
lnode *head = lnode*)malloc(sizeof(lnode));
head->data = 0;
head->next = null;
lnode *pre = head;
int result = 0;
for(int i = 0; i < len; i++)
lnode *node = lnode*)malloc(sizeof(lnode));
if(expstr[iexpstr[iexpstr[iexpstr[i] !
node->data = expstr[i] -0';
elsenode->data = expstr[i];
node->next = null;
pre->next = node;
pre = node;
pre = head;
lnode *p = head->next;
while(p)
if(p->data ==
pre->data = pre->data * p->next->data;
pre->next = p->next->next;
free(p->next);
free(p);
p = pre->next;
else if(p->data ==
pre->data = pre->data / p->next->data;
pre->next = p->next->next;
free(p->next);
free(p);
p = pre->next;
elsepre = p;
p = p->next;
pre = head;
p = head->next;
while(p)
if(p->data ==
pre->data = pre->data + p->next->data;
pre->next = p->next->next;
free(p->next);
free(p);
p = pre->next;
else if(p->data ==
pre->data = pre->data - p->next->data;
pre->next = p->next->next;
free(p->next);
free(p);
p = pre->next;
elsepre = p;
p = p->next;
result = head->next->data;
free(head->next);
free(head);
return result;
上机题库版
1 程序填空题。给定的程序的功能是调用fun函数建立班级通讯录。通讯录中记录。每位学生的编号 姓名和 号码班级的人数和学生的信息从键盘。读入，每个人的信息作为一个数据块写到名为的二进。制中。填空 1 stype 2 file 3 fp 改错 1 for i 0 i sl i 2 t 2 sl 0 或...
VFP上机题库答案
第1套题目。一 基本操作题。解答。1 第一步 在 命令 窗口中输入 create database 订单管理 按回车键执行。第二步 在 命令 窗口中输入以下两条sql语句，每输入完一条按回车键执行 add table employee add table orders 2 第一步 在 命令 窗口中输...
ACCESS上机题库答案
第 1 套题解析。题目一 基本操作题。考点分析 本题考点 表名更改 字段属性中的主键 标题 索引和输入掩码的设置 设置隐藏列等。解题思路 第1小题表名更改可以直接用鼠标右键单击表名进行重命名 第 小题字段属性在设计视图中进行设置 第6小题使隐藏列显示在数据表视图中进行设置。操作步骤 打开考生文件夹下...