基本情况

对应课程：程序设计与算法基础I

考试时间：3小时

题型：函数题+编程题

函数题只需要完成期中一些（个）函数即可

编程题需要自己手动写main函数

提示：题目序号为x-x的可能为一组题目，若题目告知可以调用之前写的某函数则可以直接调用（即使这个函数在上个题目中你没有写对）

具体题目

1-1

（题目编号：40）

编写如下程序：输入 a 和 b 两个数，计算并输出它们的和。

1-2

（题目编号：166）

数字颜色三元组(R,G,B)对应的灰度（颜色）是三元组(I,I,I)（R,G,B,I是在0~255之间的整数）。

其中，I是颜色的亮度，可以用如下公式计算： $I = R * 30% + G * 59% + B * 11%$

现要求编码实现：从键盘输入一种颜色三元组，输出该颜色对应的灰度颜色。请按如下范例安排输入和输出： (174,68,200)（按回车） (114,114,114)

2-1

（题目编号：167）

有如下定义：

【定义1】假设有正整数n和f（f小于n），如果n能够被f整除，那么f就是n的一个因子。

【定义2】正整数n的因子范围包括1但不包括n本身。

基于上述定义，假设有两个正整数a和b（a小于b），如果a的所有因子之和等于b，且b的所有因子等于a，那么二元组(a,b)就被称为是“亲密数对”。例如，(220,284)就是一对亲密数对。

根据上述描述，编写程序，要求如下。编写一个函数，其功能是求正整数n的所有因子之和。

函数原型为：

 unsigned sum_of_factors(unsigned n);

2-2

（题目编号：168）

有如下定义：

【定义1】假设有正整数n和f（f小于n），如果n能够被f整除，那么f就是n的一个因子。

【定义2】正整数n的因子范围包括1但不包括n本身。

已定义好函数 sum_of_factors，其功能是求正整数 n 的所有因子之和。函数原型为： unsigned sum_of_factors(unsigned n);

根据上述描述，编写程序，要求如下：完善下面的 main() 函数，其功能是：从键盘输入一个正整数n（<=20000），然后调用函数 sum_of_factors 找出 1~n 之间的所有亲密数对。输出形式为：(a,b)(c,d)…。所有输出都在一行。提示：3000以内有三对。

【（a,b)中，仅仅认为a<=n，b不做限制】（此为考场临时更正题目所加）

提示：若使用双重嵌套循环（for里面再套一个for，while里面再套一个while之类）会导致超时且本题成绩为0，需另寻他路，本提示原题无，为编者添加

3-1

（题目编号：169）

有两个不包含空格的字符串 s1 和 s2，如果 s2 是 s1 的逆序，那么 s1 和 s2 互为镜像。

例如："abcde"和"edcba"互为镜像，而"abcde"和"edcb"不是，"abcde"和"edcbA"也不是。

根据上述描述，编写程序，要求如下：编写一个函数判断两个字符串是否互为镜像。函数原型为： int is_mirror(char *s1, char *s2); 如果s1和s2互为镜像，函数返回1；否则返回0。要求仅使用指针，并且不调用任何字符串处理库函数。

3-2

（题目编号：170）

有两个不包含空格的字符串 s1 和 s2，如果 s2 是 s1 的逆序，那么 s1 和 s2 互为镜像。

例如："abcde"和"edcba"互为镜像，而"abcde"和"edcb"不是，"abcde"和"edcbA"也不是。

已定义好函数 is_mirror，该函数判断两个字符串是否互为镜像。函数原型为： int is_mirror(char *s1, char *s2); 如果 s1 和 s2 互为镜像，函数返回 1；否则返回 0。

请根据上述描述，编写程序，要求如下。编写main()函数，其功能是：从键盘输入两个字符串（使用scanf），调用 is_mirror 判断输入的串是否为镜像。如果是，输出yes；否则输出 no。提示：注意不要使用野指针！。

4-1

（题目编号：171）

有链表类型定义如下：

typedef struct node { //链表结点类型定义int data;struct node *next;
} node;typedef struct { //采用头结点模式的链表类型定义node head;  //头结点int length; //链表长度（即结点数量）
} mlist;

请采用排序算法（如冒泡排序）对链表进行升序排序，即完成 void list_sort(mlist *L) 函数的编码，其中 L 为指向链表变量的指针。

提示： 1. 当链表没有或者只有1个节点，无须排序

2. 对于数据 23 65 98 15 49 22 31 70 68 84，排序后其结果为：15 22 23 31 49 65 68 70 84 98

//已经提供代码
#include <stdio.h>
#include <stdlib.h>typedef struct node { //链表结点类型定义int data;struct node *next;
} node;typedef struct { //采用头结点模式的链表类型定义node head;  //头结点int length; //链表长度（即结点数量）
} mlist;void list_sort(mlist *L){}

自我练习

1. 登录icoding，点击左侧的开始编程

2. 新建一个标签页，网址栏输入 https://icoding.run/ide/question/xxx/1

注意：上方网址的xxx更换为icoding题目编号，题目编号为上方的题目序号下面的黄帝文字，如第一题的编号为40.要练习哪个题就对应那个题目编号

3. 这个新建的标签页出现如下图像时

回到icoding，刷新，即可看到作答页面。

声明

本文章仅供学习使用。严禁作其他用途。

附

2020真题电子科大信软互＋班程算I 2020机考真题_谨慎谦虚的博客-CSDN博客

2021 程算II 机考真题电子科大信软互＋班程算II 2021机考真题（含答案）_谨慎谦虚的博客-CSDN博客

电子科大信软互＋班程算I 2021机考真题相关推荐

电子科大信软互＋班程算II 2021机考真题（含答案）
目录基本情况具体题目 1 线性表1 2 线性表2 3 栈 4 二叉树 5 树 6 图 7 排序自我练习声明基本情况对应课程:程序设计与算法基础II(数据结构与算法基础) 考试时间:3小时 ...
电子科大信软互＋班程算I 2020机考真题
基本情况对应课程:程序设计与算法基础I 考试时间:3小时题型:函数题+编程题函数题只需要完成期中一些(个)函数即可编程题需要自己手动写main函数提示:题目序号为x-x的为一组题目,若题目告 ...
电子科大信软互＋班程算I 2022级机考真题
基本情况对应课程:程序设计与算法基础I 考试时间:3小时题型:函数题+编程题函数题只需要完成期中一些(个)函数即可编程题需要自己手动写main函数说明:题目从icoding看的,不确定是不是 ...
语言程序设计第4版黄洪艺_谭浩强《C程序设计》第4版网授精讲班【教材精讲＋考研真题串讲】视频网课讲义课程资料...
谭浩强<C程序设计>(第4版)网授精讲班[教材精讲+考研真题串讲] 网授课程谭浩强<C程序设计>(第4版)网授精讲班[注:因第11章考试不做要求,所以老师没有讲解!][共31 ...
软件设计师软考真题练习 (三)
软件设计师软考真题练习 (三) 以下关于散列表(哈希表),及其查找特点的叙述中,正确的是 A.在散列表中进行查找时,只需要与待查找关键字及其同义词进行比较 B.只要散列表的装填因子不大于1/2,就 ...
自考软考需要做什么题，自考软考真题哪里有呢？
除了可以自我提升,软考还能提供各式各样的帮助,包括但不限于北上广落户.孩子上学,人才引进.对于工作的人,报考培训班是不太现实的,时间没有那么自由,很多人会选择自考软考,那么自考软考需要做什么题呢?自考 ...
软考真题的重要性不用再强调了吧
各位考生都深知[真题]的重要性.大家对历年真题,从来都是"备考必做"的态度. 刷软考真题,除了可以让自己尽快熟悉考试题型和考点外,还有什么好处呢?真题都考过了,还会再出吗? 不管是 ...
2021年上半年软考真题及答案解析汇总
2021上半年软考考试在5月29日-5月30日举行,小编整理了2021年上半年软考各科目的真题及答案解析,欢迎一起讨论,可用于估分. 软考真题软考真题软考真题软考真题软考真题~重要的多说几遍!!! 持 ...
中科大-计算机类考研真题（初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析）
中科大-计算机类考研真题(初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析) 初试笔试真题2003年~2019年:答案+详解复试面试问题总结:问题汇总+详解分析复试面试经验总结:个人小结 ...

电子科大信软互＋班程算I 2021机考真题

基本情况

具体题目

1-1

1-2

2-1

2-2

3-1

3-2

4-1

自我练习

声明

附

电子科大信软互＋班程算I 2021机考真题相关推荐

最新文章

热门文章

电子科大信软互＋班 程算I 2021机考真题

基本情况

具体题目

1-1

1-2

2-1

2-2

3-1

3-2

4-1

自我练习

声明

附

电子科大信软互＋班 程算I 2021机考真题相关推荐

最新文章

热门文章

电子科大信软互＋班程算I 2021机考真题

电子科大信软互＋班程算I 2021机考真题相关推荐