机试-改错题

最新推荐文章于 2023-06-15 08:52:54 发布
最新推荐文章于 2023-06-15 08:52:54 发布
阅读量3.2k 收藏 5
点赞数 6
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/z583636762/article/details/86661069
版权

2016

1. 函数指针

1.(10分)下面程序的功能是：从键盘读入某门课程的成绩，然后根据输入选项将其排序，输入1则按升序排序，输入2则降序排序；最后输出排序结果。下面程序中存在比较隐蔽的错误，请通过分析和调试程序，发现并改正程序中的错误。

注意：

（1）请将修改正确后的完整源程序拷贝粘贴到答题区内。

（2）对于没有错误的语句，请不要修改。

（3）当且仅当错误全部改正，且程序运行结果调试正确，才给加10分，部分正确不得分。

（4）改错时不能改变程序原有的意图，也不要改变代码的输入输出格式。

运行示例：

Input score:

98 97 88 78 99 57 -1

Total students are 6

Enter 1 to sort in ascending order

Enter 2 to sort in descending order

2

Data items in descending order

  99  98  97  88  78  57

 

#include <stdio.h>
#include <stdlib.h>
#define N 20
int ReadScore(int score[]);
void PrintScore(int score[], int n);
void SelectionSort(int score[], int n, int (*compare)(int a, int b));
void Swap(int *x, int *y);
int Ascending(int a, int b);
int Descending(int a, int b);
 
int main()
{
    int score[N],n;
    int order;
    n = ReadScore(score);
    printf("Total students are %d\n",n);
    printf("Enter 1 to sort in ascending order\n");
    printf("Enter 2 to sort in descending order\n");
    scanf("%d",&order);
    
    if(order == 1)
    {
        SelectionSort(score, n, Ascending);
        printf("Data items in asending order\n");
    }
    else
    {
        SelectionSort(score, n, Descending);
        printf("Data items in descending order\n");
    }
    PrintScore(score, n);
 
    return 0;
}
/*读入成绩以负数结束,返回实际输入的成绩个数*/
int ReadScore(int score[])
{
    int i=-1;
    printf("Input score:\n");
    do
    {
        i++;
        scanf("%d",score[i]);
    }while (score[i]>=0);
    return i;
}
 
void PrintScore(int score[], int n)
{
    int i;
    for(i=0; i<n; i++)
        printf("%4d",score[i]);
    printf("\n");
 
}
void SelectionSort(int score[], int n, int *compare(int a, int b))
{
    int i, j, k;
    for(i=0; i<n-1;i++)
    {
        k = i;
        for(j = i+1; j< n; j++)
        {
            if((*compare)(score[i],score[k]))
            {
                k = j;
            }
 
        }
        if(k!= i)
        {
            Swap(score[i],score[k]);
 
        }
    }
}
int Ascending(int a, int b)
{
        return a < b;
}
int Descending(int a, int b)
{
        return a > b;
}
void Swap(int *x, int *y)
{
    int * temp;
    *temp = *x;
    *x = *y;
    *y = *temp;
}

答

#include <stdio.h>

#include <stdlib.h>

#define N 20

int ReadScore(int score[]);

void PrintScore(int score[], int n);

void SelectionSort(int score[], int n, int (*compare)(int a, int b));

void Swap(int *x, int *y);

int Ascending(int a, int b);

int Descending(int a, int b);

 

int main()

{

    int score[N],n;

    int order;

    n = ReadScore(score);

    printf("Total students are %d\n",n);

    printf("Enter 1 to sort in ascending order\n");

    printf("Enter 2 to sort in descending order\n");

    scanf("%d",&order);

 

    if(order == 1)

    {

        SelectionSort(score, n, Ascending);

        printf("Data items in asending order\n");

    }

    else

    {

        SelectionSort(score, n, Descending);

        printf("Data items in descending order\n");

    }

    PrintScore(score, n);

 

    return 0;

}

/*读入成绩以负数结束,返回实际输入的成绩个数*/

int ReadScore(int score[])

{

    int i=-1;

    printf("Input score:\n");

    do

    {

        i++;

        scanf("%d",&score[i]);

    }while (score[i]>=0);

    return i;

}

 

void PrintScore(int score[], int n)

{

    int i;

    for(i=0; i<n; i++)

        printf("%4d",score[i]);

    printf("\n");

 

}

void SelectionSort(int score[], int n, int (*compare)(int a, int b))

{

    int i, j, k;

    for(i=0; i<n-1;i++)

    {

        k = i;

        for(j = i+1; j< n; j++)

        {

            if((*compare)(score[j],score[k]))

            {

                k = j;

            }

 

        }

        if(k!= i)

        {

            Swap(&score[i],&score[k]);

 

        }

    }

}

int Ascending(int a, int b)

{

        return a < b;

}

int Descending(int a, int b)

{

        return a > b;

}

void Swap(int *x, int *y)

{

    int temp;

    temp = *x;

    *x = *y;

    *y = temp;

}

2.动态链表

(10分)创建动态链表并打印链表内容。要求通过键盘读入学生的学号和分数，当输入的学号为0时表示链表创建结束，并将读入的学生学号和成绩打印输出。下面程序中存在比较隐蔽的错误，请通过分析和调试程序，发现并改正程序中的错误。 

注意：

（1）请将修改正确后的完整源程序拷贝粘贴到答题区内。

（2）对于没有错误的语句，请不要修改。

（3）当且仅当错误全部改正，且程序运行结果调试正确，才给加10分，部分正确不得分。

（4）改错时不能改变程序原有的意图，也不要改变代码的输入输出格式。

运行示例：

150301 65.5

150302 78

150303 87

150304 98.5

0 0

150301  65.50

150302  78.00

150303  87.00

150304  98.50

 

#include <stdio.h>

struct node

{

    long num;

    float score;

    struct node *next;

}

int main()

{

    struct node *head, *p, *q;

 

    head = (struct node*)malloc(sizeof(struct node));

    p = (struct node*)malloc(sizeof(struct node));

    q = p;

 

    head->next = p;

    scanf("%ld%f", p->num, p->score );

 

    while (p->num != 0)

    {

        q = (struct node*)malloc(sizeof(struct node));

        p->next = q;

        scanf("%ld%f", p->num, p->score);

    }

 

    p = head->next;

    do

    {

        printf("%ld%.2f", p->num, p->score);

        p = p->next;

    }

    while ( p->next == NULL );

 

    free(p);

    return 0;

}

 

答案：

要点：

1.赋值的最后， p.next = NULL 这句赋值语句很重要，否则循环不会结束；

2. 输入的while内部做出指针的连接做出了修改

3. 输出的while条件做出了更改；

#include <stdio.h>

#include<stdlib.h>

struct node

{

    long num;

    float score;

    struct node *next;

};

int main()

{

    struct node *head, *p, *q;

 

    head = (struct node*)malloc(sizeof(struct node));

    p = (struct node*)malloc(sizeof(struct node));

    q = p;

 

    head->next = p;

    scanf("%ld%f", &(p->num), &(p->score) );

 

    while (p->num != 0)

    {

        p = (struct node*)malloc(sizeof(struct node));

        q->next = p;

        scanf("%ld%f", &(p->num), &(p->score) );

        q=p;

    }

    p->next=NULL;

 

    p = head->next;

    while(p->next)

    {

        printf("%ld %.2f\n", p->num, p->score);

        p = p->next;

    }

    free(p);

    return 0;

}

 

2014

1.(10分)编程统计候选人的得票数。 设有3个候选人， Li,Zhang,Fun。
要求输入投票总数n， 然后每次输入一个得票的候选人的名字（ 区分大小写） ， 若选民输错候选人姓名， 则按废票处理。
选民投票结束后程序自动显示各候选人的得票结果。
请通过分析和调试程序， 发现并改正程序中的错误。
注意： 将修改后的完整的源程序写在答题区内。
对于没有错误的语句， 请不要修改， 修改原本正确的语句也要扣分。
当且仅当错误全部改正， 且程序运行结果调试正确，
才给加10分， 如果只改正了部分错误， 则不加分。

程序运行示例如下：
输入

4

Li
Zhang
zha
Fun
输出
Li:1
Zhang:1
Fun:1
 

错误代码

#include <string.h>
struct person
{
char name[20];
int count;
} p
erson leader[3] = {"Li", 0, "Zhang", 0, "Fun", 0};
int main()
{
int i, j;
char leader_name[20];
scanf("%d\n", &n);
for (i = 0; i < n; i++)
{
scanf("%s", leader_name);
for (j = 0; j < 3; j++)
if (leader_name == leader[j].name)
leader[j].count++;
} p
rintf("\n");
for (i = 0; i < 3; i++)
printf("%5s:%d\n", leader[i].name, leader[i].count);
return 0;
}

正确代码如下： 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct person
{
    char name[20];
    int count;
};

// 结构体数组，双大括号

struct person leader[3] = {{"Li", 0},
                            {"Zhang", 0},
                            {"Fun", 0}};

int main()
{
    int i, j, n;
    char leader_name[20];
    scanf("%d\n", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%s", leader_name);
        for (j = 0; j < 3; j++)
        {

            // 字符串判断相等不能用==
            if(strcmp(leader_name, leader[j].name) == 0)
            {
                leader[j].count++;
            }
        }
    }
    printf("\n");

    for (i = 0; i < 3; i++)
        printf("%5s:%d\n", leader[i].name, leader[i].count);
    return 0;
}
 

 

2.(10分)大数的存储问题。

 

编程计算并输出1~n之间的所有数的阶乘。
其中n<=40， 由主函数从键盘读入。
**输入提示信息： "Input n:\n"
**输入格式要求： "%d"
**输出格式要求： "%d! = "
请通过分析和调试程序， 发现并改正程序中的错误。
注意： 将修改后的完整的源程序写在答题区内。
对于没有错误的语句， 请不要修改， 修改原本正确的语句也要扣分。
当且仅当错误全部改正， 且程序运行结果调试正确，
才给加10分， 如果只改正了部分错误， 则不加分。
程
序运行示例如下：
Input n:
20
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800
11! = 39916800
12! = 479001600
13! = 6227020800
14! = 87178291200
15! = 1307674368000
16! = 20922789888000
17! = 355687428096000
18! = 6402373705728000
19! = 121645100408832000
20! = 2432902008176640000
 

答案：

大数乘法，进位相关知识

#include <stdio.h>
#include <stdlib.h>
#define SIZE 51

int BigFact(int m, int data[]);
int main()
{
    int data[SIZE]; /* 存储50位数， 为了方便记忆， 不使用data[0] */
    int index; /* 表示阶乘值的位数 */
    int n;
    int i, j;
    printf("Input n:\n");
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        index = BigFact(i, data);
        // 高位到低位依次输出
        if (index != 0)
        {
            printf("%d! = ", i);
            for (j = index; j > 0; j--)
            {
                printf("%d", data[j]);
            }
            printf("\n");
        }
        else
        {
            printf("Over flow!\n");
            exit(1);
        }
    }
    return 0;
}

int BigFact(int m, int data[])
{
    int i;
    int j, k;
    int index = 1;   // 位数
    // data[]清0
    for (i = 0; i < SIZE; i++)
    {
        data[i] = 0;
    }
    data[1] = 1;
    for (i = 1; i <= m; i++)
    {
        for (j = 1; j <= index; j++)
        {
            data[j] = data[j] * i;
        }
        // 检测非最高位
        for (k = 1; k < index; k++)
        {
            if (data[k] >= 10)
            {
                data[k + 1] = data[k + 1] + data[k] / 10;
                data[k] = data[k] % 10;   // 除法改成取余
            }
        }
        // 检测最高位, 并增加进位
        while (data[index] >= 10 && index <= SIZE - 1)
        {
            data[index + 1] = data[index] / 10;
            data[index] = data[index] % 10;
            index++;   // 增加index++
        }
    }
    if (index <= SIZE)
    {
        return index;
    }
    else
    {
        return 0;
    }
}
 

2013

1. 闰年计算

1.(10分)输入某年某月某日，计算并输出它是这一年的第几天
（要求考虑闰年的问题）。
下面程序中存在比较隐蔽的错误，
请通过分析和调试程序，发现并改正程序中的错误。
注意：将修改后的完整的源程序写在答题区内。
对于没有错误的语句，请不要修改，修改原本正确的语句也要扣分。
当且仅当错误全部改正，且程序运行结果调试正确，
才给加10分，如果只改正了部分错误，则不加分。
 

答案：

闰年计算规则：    不能被100整除时能被4整除，或能给400整除

#include <stdio.h>

int DayofYear(int year, int month, int day);
int dayTab[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
    int year, month, day, yearDay;
    printf("Please enter year, month, day:\n");
    scanf("%d,%d,%d", &year, &month, &day);
    yearDay = DayofYear(year, month, day);
    printf("yearDay = %d\n", yearDay);
    return 0;
}

int DayofYear(int year, int month, int day)
{
    int i;
    for (i = 1; i < month; i++)
    {
        day += dayTab[i];
    }
    // 闰年考虑,不能被100整除时能被4整除，或能给400整除
    if((year%100!=0 && year%4==0) || (year%400==0)) day++;
    return day;
}

2. 贪心算法

.(10分)在一种室内互动游戏中，魔术师要每位观众心里想一个三位数abc
（a、b、c分别是百位、十位和个位数字），
然后魔术师让观众心中记下acb、bac、bca、cab、cba五个数
以及这5个数的和值。
只要观众说出这个和是多少，则魔术师一定能猜出观众心里想的原数abc是多少。
例如，观众甲说他计算的和值是1999，则魔术师立即说出他想的数是443，
而观众乙说他计算的和值是1998，则魔术师说：“你算错了！”。
请编程模拟这个数字魔术游戏。
下面程序中存在比较隐蔽的错误，
请通过分析和调试程序，发现并改正程序中的错误。
注意：将修改后的完整的源程序写在答题区内。
对于没有错误的语句，请不要修改，修改原本正确的语句也要扣分。
当且仅当错误全部改正，且程序运行结果调试正确，
才给加10分，如果只改正了部分错误，则不加分。
 

答案：

错误地方：

1. 关于sum求和的错误

2. if的等于是“==”而不是“=”

#include <stdio.h>

int Magic(int m);
int main()
{
    int m, ret;
    printf("Input a sum:\n");
    scanf("%d", &m);
    ret = Magic(m);
    if (ret != 1)
    {
        printf("The sum you calculated is wrong!\n");
    }
    return 0;
}

int Magic(int m)
{
    int a, b, c, n;
    for (a = 0; a <= 9; a++)
    {
        for (b = 0; b <= 9; b++)
        {
            for (c = 0; c <= 9; c++)
            {
                n = 122 * a + 212 * b + 221 * c;
                if (m == n)
                {
                    printf("The number is %d\n", 100 * a + 10 * b + c);
                    return 1;
                }
            }
        }
    }
    return -1;
}
 

Vincent_xx_
关注
  • 6
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 13
    评论
C语言机试必考题2-改错题.doc
07-02
C语言机试必考题2-改错题
C语言基础链表程序设计
qq_61580414的博客
06-13 487
通过链表实现输入若干学生的信息（学号、姓名、成绩），当输入学号为 0 时结束，用单向链表组织这些学生信息后，再按序输出。
SSE刷题集合
soulmate______的博客
04-01 4517
SSE刷题集合 3.10 彩球问题： 在一个袋子里装三色彩球，其中红色球有3个，白色球也有3个，黑色球有6个，问当从袋子中取出8个球时，共有多少种可能的方案。编程序将所有可能的方案编号输出在屏幕上。 **输入信息与格式：无 **输出信息与格式： "plan:%d\t red:%d\t white:%d\t black:%d\n" #include <stdio.h> int main() { int plan = 8; int red; int RedTotal = 3
C语言改错题
weixin_45791740的博客
10-08 1134
编程计算1-1/3+1/5-1/7+…， 直到最后一项小于10e-4。 （已知正确的运行结果为：sum=0.785349） 下面程序中存在比较隐蔽的错误， 请通过分析和调试程序，发现并改正程序中的错误。 要求改正后的程序仍然用while结构实现。 注意：将修改后的完整的源程序写在答题区内。 对于没有错误的语句，请不要修改， 修改原本正确的语句也要扣分。 当且仅当错误全部改正，且程序运行结果调试正确， 才得分，如果只改正了部分错误，则不加分。 #include <stdio.h> .
【C语言 | PTA】建立学生信息链表
等风来
06-15 9072
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。裁判测试程序样例该题考察指针和链表的相关知识点，涉及链表的创建遍历插入等操作
国家计算机二级C语言机试改错试题及答案.pdf
09-30
本文档总结了国家计算机二级C语言机试改错试题及答案Pdf文件中的主要知识点，涵盖了C语言的基本语法、变量类型、运算符、控制结构、函数、数组和字符串操作等方面的知识点。 一、变量类型和声明 * double类型变量...
最新全国计算机二级VB机试模拟题(15).pdf
12-03
1. 时间管理：二级VB机试通常包含编程题和改错题，考生需要合理安排时间，快速准确地完成任务。 2. 程序设计思路：解题时应清晰地表达程序逻辑，注意程序的可读性和可维护性。 3. 错误排查：在编写程序时，应养成...
东南大学08级C 试卷A（电类 下）机试试卷-答案.doc
11-26
试卷主要包含两部分：改错题和编程题。这两部分都涉及到C++语言的基础知识，包括类的设计、内存管理、输入输出操作、文件处理以及运算符重载。 在改错题中，主要考察了类的构造与析构函数、动态内存分配、数组操作...
C语言改错题0014--难度4(综合)
白首作舟的博客
03-02 3406
题目要求： 下面程序的功能是从键盘任意输入n个数，然后找出其中的最大数与最小数，并将其位置对换。该程序中存在比较隐蔽的错误，请通过分析和调试程序，发现并改正程序中的错误。注意： （1）将修改后的完整的源程序写在答题区内; （2）对于没有错误的语句，请不要修改，修改原本正确的语句也要扣分; （3）当且仅当错误全部改正，且程序运行结果调试正确，才给加5分; （4）如果只改正了部分错误，则不加分; （5）改错时不能改变程序原有的意图，不能改变函数原型。 题目代码： #include <st.
C语言——建立一个链表表示学生的信息（学号、姓名、分数）
10-12
1、输入学生信息，建立链表； 2、输出链表中全部学生信息； 3、根据姓名检索学生信息； 4、打印成绩不及格学生名单。
C语言错题汇总
HartWell007的博客
03-21 3507
五种方法输出字符串“China” /*指针和字符数组的应用,用五种方法输出字符串“China”。请改正程序中的错误，使它能得出正确的//果。*/ #include <stdio.h> main() { int i = 0; char str[6] = {'C', 'h', 'i', 'n', 'a', '\0'}, str1[6] , *ptr, *ptr1, *ptr2 , str2[5]; //char str[6] = {'C', 'h', 'i', 'n', 'a'
定义一个链表存放10个学生的学号、姓名、成绩，从键盘输入数据。
热门推荐
dunirs的博客
07-12 1万+
定义一个链表存放10个学生的学号、姓名、成绩，从键盘输入数据。将链表的内容输出到屏幕上。按学号进行查找、插入、删除。将链表的内容输出到文件cx.txt#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define NULL 0#define LEN sizeof(struct student)struct student{  long num;...
c语言在编译时对结构类型不分配空间,2012年计算机等级二级C语言章节习题及答案（11）...
weixin_39874269的博客
05-18 767
第11章 结构体与共用体一、选择题(在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上。)11.1 C语言结构体类型变量在程序运行期间A)TC环境在内存中仅仅开辟一个存放结构体变量地址的单元B)所有的成员一直驻留在内存中C)只有最开始的成员驻留在内存中D)部分成员驻留在内存中正确答案: B11.2 下列各数据类型不属于构造类型的是A)枚举型B)共...
排序算法之选择排序<Selection_Sort>及其C语言代码实现
L_Aster的专栏
11-06 4267
概述 一个选择排序是一种简单排序，它的排序思路是：每次从未排序的序列中选出一个最小值，并把它放在已排好序的序列的序尾。这样就形成了一个有序序列（从小到大）。 时间复杂度：o(n^2) 核心代码：void Selection_Sort(int a[],int n) { int i; for(i=0;i<n;++i) { int j=ScanForMin(a
C语言 第七章
weixin_43326483的博客
02-04 544
1. 数组的定义和初始化 数组的作用 保存大量同类型的相关数据 数组的定义 int a[10] 数组名代表首地址 定义一个有10个int类型元素的一维数组 在内存中分配连续的存储空间给此数组 为什么数组下标从0开始 使编译器的实现简化一点，且下标的运算速度少量提高 数组的数据类型——每一元素占内存空间的字节数 数组的存储类型——内存的动态、静态存储区或CPU的寄存器 一维数组的初始化 静态数组和全局数组自动初始化为0
用函数指针编程实现一个通用的排序函数，既能实现对学生成绩的升序排序，又能实现对学生成绩的降序排序。
Patrick_2003_01的博客
11-21 1485
函数指针实现排序
用指针做函数参数自己编程实现字符串连接函数strcat()的功能。CQUPT题库
X131644的博客
04-06 5520
用指针做函数参数自己编程实现字符串连接函数strcat()的功能。CQUPT题库 下面程序中存在比较隐蔽的错误，请通过分析和调试程序，发现并改正程序中的错误。 注意：请将修改正确后的完整源程序拷贝粘贴到答题区内。 对于没有错误的语句，请不要修改，修改原本正确的语句也要扣分。 当且仅当错误全部改正，且程序运行结果调试正确，才给加5分。 经教师手工核对后，如果未用指针做函数参数编程，那么即使做对也不给分。 改错时不能改变程序原有的意图，不能改变函数原型。 #include <stdio.h> #de
python改错题题库
最新发布
01-11
Python改错题题库是为了帮助学习者通过找出和改正Python代码中的错误来提高他们的编程能力而设计的题库。这个题库包含了一系列Python代码片段，每个代码片段都有一个或多个错误，学习者需要找出这些错误并给出正确的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值