当前位置: 首页 > news >正文

2023秋电子科大信软 程算I 机考真题

基本情况

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

考试时间:2小时

题型:函数题+编程题

函数题只需要完成期中一些(个)函数即可

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

提示:本次考试为全年级机考,分上下午场,暂不清楚上下午场是哪些题目

考试这次不能看到实际评分(即程序通过了多少测试样例),只能提交,可以debug


上午场

求倍数的和

(题目编号:204)

题目描述

输入 N 个整数,计算并输出这 N 个数中 3的倍数 之和。

输入格式

第一行是一个正整数 N,表示第二行有 N 个数。

第二行是 N 个用空格隔开的整数。

输出格式

一个整数结果。

数据范围

0 < N < 100
0 ≤ 输入的整数 ≤ 40000

输入样例1

3
114514 1919 81

输出样例1

81

输入样例2

2
100 100

输出样例2

0

输入样例3

10
1 2 3 4 5 6 7 8 9 10

输出样例3

18

线性表是否是非递减序列

(题目编号:205)

题目描述

【定义】线性表是一种存储数据的结构,其C语言描述如下:

// 线性表的最大容量
#define CAPACITY  128typedef struct {int len; // 线性表实际存储的元素个数int data[CAPACITY]; // 数组形式的存储空间。数据存储在该数组前len个单元中,后面的单元空置
} list;

给定一个有 N 个元素的线性表,判断这个线性表是否是非递减序列

【定义】非递减序列满足这样的条件:序列中任意相邻两项,后项不小于前项

例如:[1 2 2 3 4 5]是非递减序列;[1 2 2 3 1 5]则不是。

输入格式

第一行是一个正整数 N,表示线性表元素的个数。

第二行是 N 个用空格隔开的整数。

输出格式

如果是非递减序列,输出字符串 yes。

如果不是,输出第一个违例的前后两项元素值,用空格隔开。

数据范围

1 ≤ N ≤ CAPACITY
线性表元素是任意整数值

输入样例1

1
-3

输出样例1

yes

输入样例2

10
1 2 2 3 3 3 4 5 6 6

输出样例2

yes

输入样例3

10
1 2 2 3 -1 3 4 5 6 6

输出样例3

3 -1

指定字符的出现次数

(题目编号:206)

题目描述

输入一个字符c,随后输入一个字符串S,找出c在S中的出现次数。

输入格式

第一行输入一个字符c,第二行输入一个只由小写英文字母a~z组成的字符串S。

输出格式

一个整数答案。

数据范围

'a' ≤ c ≤ 'z'
0 < len(S)  ≤ 1000

输入样例1

s
uesutcsise

输出样例1

3

输入样例2

a
uestcop

输出样例2

0

输入样例3

w
whatifwhatifwelefttoday

输出样例3

3

十进制转二进制

(题目编号:207)

题目描述

十进制转二进制在计算机科学中经常用到。这里提供了一种常见的转换算法即除法取余法,请完成该算法。

【算法】

  1. 从右往左,将十进制数逐步除以2,记录每一步的余数。

  2. 将得到的余数从下往上排列,即得到二进制数的每一位。

  3. 将商作为新的被除数,重复上述步骤,直到商为0。

【案例】以十进制数 26 为例

  1. 26 ÷ 2 = 13余0,记录这个余数。这是最低位(最右边)。

  2. 13 ÷ 2 = 6余1,记录这个余数。

  3. 6 ÷ 2 = 3余0,记录这个余数。

  4. 3 ÷ 2 = 1余1,记录这个余数。

  5. 1 ÷ 2 = 0余1,记录这个余数。现出商为 0,计算过程结束。此时的余数是最高位(最左边)的。

  6. 因此,26 的二进制表示为余数记录的倒序:11010。

输入格式

一个十进制正整数 N。

输出格式

N转二进制后的结果。

数据范围

0 ≤ N ≤ 1000

输入样例1

2

输出样例1

10

输入样例2

66

输出样例2

1000010

输入样例3

999

输出样例3

1111100111

下午第一场

水质达标统计

(题目编号:208)

找出最小值

连续 N 天对沙河的水质进行检测,每天的水质value是一个正整数。有水质阈值T,当且仅当当日 value≥T 时认为水质合格,请输出水质合格的天数。

输入格式

第一行是一个正整数 N,表示第二行有 N 个数。

第二行是一个正整数 T,表示指定的水质阈值。

第三行是 N 个用空格隔开的整数。

输出格式

一个整数结果。

数据范围

0 < N < 100
100 ≤ T ≤ 200
0 ≤ 输入的整数 ≤ 40000

输入样例1

5
100
90 80 100 200 400

输出样例1

3

输入样例2

1
100
80

输出样例2

0

求交集

(题目编号:209)

【定义】两个集合A和B的交集(intersection)C定义为:包含既在A中又在B中的元素。

给定两个无重复元素的无序的正整数集合A和B,求这两个集合的交集并输出。交集仍是无序的

【算法】

k = 0
对 A 中每一个元素 a: {对 B 中每一个元素 b: {如果 a 等于 b: C[k++] = a}
}
C[k] = -1

输入格式

第一行是用空格隔开的集合A的元素。最后一个值-1表示输入结束。注:-1不是集合的元素。

第二行是用空格隔开的集合B的元素。最后一个值-1表示输入结束。注:-1不是集合的元素。

测试用例保证交集至少有一个元素

输出格式

输出在一行的、用空格隔开的A和B交集的元素。

数据范围

0 < 输入值的个数 ≤ 20

输入样例1

1 3 5 -1
2 3 5 6 -1

输出样例1

3 5

输入样例2

6 7 8 9 2 -1
2 -1

输出样例2

2

输入样例3

1 2 3 -1
3 2 1 -1

输出样例3

1 2 3

大小写转换

(题目编号:210)

一个字符串中可能嵌入了一个整数(如果有,则只有这一个)。编写程序读取这个整数并输出。

输入格式

一行字符串S

输出格式

字符串中嵌入的整数。如果没有嵌入的整数,那么输出0。

数据范围

0 < len(S) ≤ 1000

输入样例1

abc1234def

输出样例1

1234

输入样例2

1234.

输出样例2

1234

输入样例3

abcde

输出样例3

0

判断是否是亲密数对

(题目编号:211)

【定义】亲密数对指的是一对正整数 m 和 n,m 的真因子之和等于 n,n 的真因子之和等于 m。其中,正整数 x 真因子 y 指得是 y < x 且 x 能被 y 整除。

输入正整数 m 和 n,判断它们是否是亲密数对。

【算法】

  1. 先求 m 的真因子之和 x
  2. 再求 n 的真因子之和 y
  3. 如果 x == y,则 m 和 n 是亲密数对;否则不是

输入格式

两个正整数 m 和 n,用空格隔开。

输出格式

m 和 n 是亲密对,输出 n m,用空格隔开

否则输出字符串 "not"。

数据范围

0 < n ≤ 10000
0 < m ≤ 10000

输入样例1

220 284

输出样例1

284 220

输入样例2

2620 2924

输出样例2

2924 2620

输入样例3

580 290

输出样例3

not

下午第二场

空气质量检测

(题目编号:212)

成都最近的雾霾很严重,连续 N 天对成都的空气质量进行检测,每天的空气质量value是一个正整数。有空气质量阈值T,当且仅当当日 value≤T 时认为空气质量合格,请输出空气质量合格的天数。

输入格式

第一行是一个正整数 N,表示第三行有 N 个数。

第二行是一个正整数 T,表示指定的空气质量阈值 T 。

第三行是 N 个用空格隔开的整数。

输出格式

一个整数结果。

数据范围

0 < N < 100
20 < T < 100
0 ≤ 输入的整数 ≤ 40000

输入样例1

3
80
114514 1919 810

输出样例1

0

输入样例2

2
50
10 50

输出样例2

2

输入样例3

10
90
70 80 90 100 110 120 130 140 150 160

输出样例3

3

线性表查找并删除元素

(题目编号:213)

线性表查找并删除元素

【定义】线性表是一种存储数据的结构,其C语言描述如下:

// 线性表的最大容量
#define CAPACITY  128typedef struct {int len; // 线性表实际存储的元素个数int data[CAPACITY]; // 数组形式的存储空间。数据存储在该数组前len个单元中,后面的单元空置
} list;

输入一个有 N 个元素的线性表,输入一个值 value,将线性表内部数组中值为 value 的元素删除,原有元素依次前移。

注:原始线性表满足每个元素最多出现一次。

输入格式

输入分三行:

第一行是一个正整数 N,表示元素的个数。

第二行是 N 个用空格隔开的元素值。

第三行是一个正整数 value ,表示要删除的元素的值。

测试用例保证要删除的元素是存在的。

输出格式

一行,用空格隔开输出删除操作后的线性表

数据范围

0 < N ≤ CAPACITY
0 ≤ value ≤ 1000
线性表元素是任意整数值

输入样例1

9
99 22 77 44 55 66 33 88 11
22

输出样例1

99 77 44 55 66 33 88 11

输入样例2

9
99 22 77 44 55 66 33 88 11
11

输出样例2

99 22 77 44 55 66 33 88

输入样例3

9
99 22 77 44 55 66 33 88 11
99

输出样例3

22 77 44 55 66 33 88 11

见不得O

(题目编号:214)

输入一个字符串S,将S中出现的O(大写字母O)替换为P(大写字母P)后重新输出字符串。

输入格式

一行字符串。

输出格式

一行替换元素后的字符串

数据范围

0 < len(S) ≤ 1000

输入样例1

abcdef

输出样例1

abcdef

输入样例2

OOOoooPPP

输出样例2

PPPoooPPP

输入样例3

OoO

输出样例3

PoP

区间内的质数之和

(题目编号:215)

给定两个正整数a,b请求出区间[a,b]内的质数之和并输出。

注:质数,指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

注:一种常见的判断一个数是否为质数的算法:根号范围遍历。利用合数定理——如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根

例如:

输入 10 23

则区间[10,23]内的质数为 11 13 17 19 23

输出质数之和为 83

输入格式

两个正整数 a , b。

输出格式

一个正整数,即区间[a,b]内的质数之和。

数据范围

1 ≤ n ≤ 10000 ,n ≤ m ≤ 10000 

输入样例1

5 5

输出样例1

5

输入样例2

1 50

输出样例2

328

相关文章:

2023秋电子科大信软 程算I 机考真题

基本情况 对应课程&#xff1a;程序设计与算法基础I 考试时间&#xff1a;2小时 题型&#xff1a;函数题编程题 函数题只需要完成期中一些&#xff08;个&#xff09;函数即可 编程题需要自己手动写main函数 提示&#xff1a;本次考试为全年级机考&#xff0c;分上下午场&am…...

Hive用户自定义函数之UDF开发

在进行大数据分析或者开发的时候&#xff0c;难免用到Hive进行数据查询分析&#xff0c;Hive内置很多函数&#xff0c;但是会有一部分需求需要自己开发&#xff0c;这个时候就需要自定义函数了&#xff0c;Hive的自定义函数开发非常方便&#xff0c;今天首先讲一下UDF的入门开发…...

Unity中URP下的线性雾

文章目录 前言一、线性雾 雾效因子二、MixFog1、ComputeFogIntensity 雾效强度计算2、雾效颜色混合 lerp(fogColor, fragColor, fogIntensity); 前言 在之前的文章中&#xff0c;我们实现了URP下的雾效支持。 Unity中URP下的添加雾效支持 在上一篇文章中,我们解析了 URP 下统…...

SpringBoot全局Controller返回值格式统一处理

一、Controller返回值格式统一 1、WebResult类 在 Controller对外提供服务的时候&#xff0c;我们都需要统一返回值格式。一般定义一个 WebResult类。 统一返回值&#xff08;WebResult类&#xff09;格式如下&#xff1a; {"success": true,"code": 2…...

程序媛的mac修炼手册-- 终端shell的驾驭 zsh vs bash

进入终端(Terminal)为新下载的应用配置环境&#xff0c;是Mac生产力up up的关键一步&#xff0c;更是编程小白装大神的第一步。Fake it till you make it , 硅谷大神标准路径&#xff5e; shell的基本原理 为应用配置环境&#xff0c;相当于在应用和操作系统间架桥。由此&…...

基于PHP的校园代购商城系统

有需要请加文章底部Q哦 可远程调试 基于PHP的校园代购商城系统 一 介绍 此校园代购商城系统基于原生PHP开发&#xff0c;数据库mysql&#xff0c;前端bootstrap。系统角色分为用户和管理员。(附带参考设计文档) 技术栈&#xff1a;phpmysqlbootstrapphpstudyvscode 二 功能 …...

感知与认知的碰撞,大模型时代的智能文档处理范式

目录 0 写在前面1 GPT4-V&#xff1a;拓宽文档认知边界2 大语言模型的文档感知缺陷3 大一统文档图像处理范式3.1 像素级OCR任务3.2 OCR大一统模型3.3 长文档理解与应用 4 总结抽奖福利 0 写在前面 由中国图象图形学学会青年工作委员会发起的第十九届中国图象图形学学会青年科学…...

ECMAScript和JavaScript的区别

ECMAScript和JavaScript之间的关系和差异可以从以下几个方面来理解&#xff1a; 定义&#xff1a; ECMAScript&#xff1a;ECMAScript是一种由Ecma国际&#xff08;前身为欧洲计算机制造商协会&#xff0c;英文名称是European Computer Manufacturers Association&#xff09;通…...

[BUG]Datax写入数据到psql报不能序列化特殊字符

1.问题描述 Datax从mongodb写入数据到psql报错如下 org.postgresql.util.PSQLException: ERROR: invalid bytesequence for encoding "UTF8": 0x002.原因分析 此为psql独有的错误&#xff0c;不能对特殊字符’/u0000’,进行序列化&#xff0c;需要将此特殊字符替…...

用数据结构python写大数计算器

下面是一个基于Python的大数计算器的示例代码&#xff1a; class BigNumberCalculator:def __init__(self, num1, num2):self.num1 num1self.num2 num2staticmethoddef add(num1, num2):result carry 0len1, len2 len(num1), len(num2)max_len max(len1, len2)for i in …...

08.哲说建造者模式(Builder Pattern)

“The odds that we’re in ‘base reality’ is one in billions.” —— Elon Musk 这段话出自马斯克在2016年的一次演讲&#xff0c;“人类活在真实世界的几率&#xff0c;可能不到十亿分之一”。此言一出&#xff0c;可谓一石激起千层浪。有人嘲讽马斯克是“语不惊人死不休…...

ubuntu18.04查询实时内存、CPU占用率命令

gnome-system-monitor效果就是下面这样&#xff1a;...

Python计算圆的面积

Python 计算圆的面积 圆的面积公式为 &#xff1a; 公式中 r 为圆的半径。 # 定义一个方法来计算圆的面积 def findArea(r): PI 3.142 return PI * (r*r) # 调用方法 r float( input("请输入圆的半径:") ) print( "圆的面积为 %.3f&qu…...

(Java企业 / 公司项目)Nacos的怎么搭建多环境配置?(含相关面试题)(二)

上一篇讲了一个单体服务中配置&#xff0c;传统的Nacos配置但是在微服务架构当中肯定都是多环境下配置&#xff0c;比如生产环境&#xff0c;dev测试环境等等。 第一种方式模拟开始&#xff1a; 首先展示在生产环境中nacos如何配置&#xff0c;在模块下新建一个配置文件&…...

DolphinScheduler实际应用

前言 最近公司新启动了一个项目&#xff0c;然后领导想用一下新技术&#xff0c;并且为公司提供多个大数据调度解决方案&#xff0c;我呢就根据领导要求调研了下当前的开源调度工具&#xff0c;最终决定采用DolphinScheduler&#xff0c; 因此研究了一下DolphinScheduler &…...

P10 RV1126推流项目——ffmpeg输出参数初始化

前言 从本章开始我们将要学习嵌入式音视频的学习了 &#xff0c;使用的瑞芯微的开发板 &#x1f3ac; 个人主页&#xff1a;ChenPi &#x1f43b;推荐专栏1: 《C_ChenPi的博客-CSDN博客》✨✨✨ &#x1f525; 推荐专栏2: 《Linux C应用编程&#xff08;概念类&#xff09;_C…...

正定矩阵在格密码中的应用(知识铺垫)

目录 一. 写在前面 二. 最小值点 三. 二次型结构 四. 正定与非正定讨论 4.1 对参数a的要求 4.2 对参数c的要求 4.3 对参数b的要求 五. 最小值&#xff0c;最大值与奇异值 5.1 正定型&#xff08;positive definite&#xff09; 5.2 负定型&#xff08;negative defin…...

关于使用Selenium获取网页控制台的数据

背景&#xff1a; 需要获取网页的控制台的数据&#xff0c;如下图 在此文章将使用到 Pycharm 和 Selenium4 Pycharm安装 Selenium安装 from selenium import webdriver from selenium.webdriver.common.by import By import time# 创建浏览器对象 browser webdriver.Chro…...

vue2和vue3中的路由使用及传参方式

文章目录 vue2中使用路由Vue3 中使用路由路由传参方式 Vue 2 和 Vue 3 中的路由系统有很多相似之处&#xff0c;但也存在一些重要的区别。下面将分别介绍 Vue 2 和 Vue 3 中的路由使用方式&#xff0c;并了解下它们之间的不同之处。 vue2中使用路由 在 Vue 2 中&#xff0c;通…...

论文管理器

论文管理器 这个论文管理器仍然存在许多漏洞。目前&#xff0c;通过按照一些例行程序操作&#xff0c;它可以正常工作。我将在有时间的时候改进代码&#xff0c;提供详细说明&#xff0c;并添加新功能。当该管理器的代码进行优化后&#xff0c;我会上传到github上。 一个建立…...

Docker 离线安装指南

参考文章 1、确认操作系统类型及内核版本 Docker依赖于Linux内核的一些特性&#xff0c;不同版本的Docker对内核版本有不同要求。例如&#xff0c;Docker 17.06及之后的版本通常需要Linux内核3.10及以上版本&#xff0c;Docker17.09及更高版本对应Linux内核4.9.x及更高版本。…...

智慧医疗能源事业线深度画像分析(上)

引言 医疗行业作为现代社会的关键基础设施,其能源消耗与环境影响正日益受到关注。随着全球"双碳"目标的推进和可持续发展理念的深入,智慧医疗能源事业线应运而生,致力于通过创新技术与管理方案,重构医疗领域的能源使用模式。这一事业线融合了能源管理、可持续发…...

Prompt Tuning、P-Tuning、Prefix Tuning的区别

一、Prompt Tuning、P-Tuning、Prefix Tuning的区别 1. Prompt Tuning(提示调优) 核心思想:固定预训练模型参数,仅学习额外的连续提示向量(通常是嵌入层的一部分)。实现方式:在输入文本前添加可训练的连续向量(软提示),模型只更新这些提示参数。优势:参数量少(仅提…...

SciencePlots——绘制论文中的图片

文章目录 安装一、风格二、1 资源 安装 # 安装最新版 pip install githttps://github.com/garrettj403/SciencePlots.git# 安装稳定版 pip install SciencePlots一、风格 简单好用的深度学习论文绘图专用工具包–Science Plot 二、 1 资源 论文绘图神器来了&#xff1a;一行…...

基于Flask实现的医疗保险欺诈识别监测模型

基于Flask实现的医疗保险欺诈识别监测模型 项目截图 项目简介 社会医疗保险是国家通过立法形式强制实施&#xff0c;由雇主和个人按一定比例缴纳保险费&#xff0c;建立社会医疗保险基金&#xff0c;支付雇员医疗费用的一种医疗保险制度&#xff0c; 它是促进社会文明和进步的…...

CMake基础:构建流程详解

目录 1.CMake构建过程的基本流程 2.CMake构建的具体步骤 2.1.创建构建目录 2.2.使用 CMake 生成构建文件 2.3.编译和构建 2.4.清理构建文件 2.5.重新配置和构建 3.跨平台构建示例 4.工具链与交叉编译 5.CMake构建后的项目结构解析 5.1.CMake构建后的目录结构 5.2.构…...

【解密LSTM、GRU如何解决传统RNN梯度消失问题】

解密LSTM与GRU&#xff1a;如何让RNN变得更聪明&#xff1f; 在深度学习的世界里&#xff0c;循环神经网络&#xff08;RNN&#xff09;以其卓越的序列数据处理能力广泛应用于自然语言处理、时间序列预测等领域。然而&#xff0c;传统RNN存在的一个严重问题——梯度消失&#…...

AI编程--插件对比分析:CodeRider、GitHub Copilot及其他

AI编程插件对比分析&#xff1a;CodeRider、GitHub Copilot及其他 随着人工智能技术的快速发展&#xff0c;AI编程插件已成为提升开发者生产力的重要工具。CodeRider和GitHub Copilot作为市场上的领先者&#xff0c;分别以其独特的特性和生态系统吸引了大量开发者。本文将从功…...

中医有效性探讨

文章目录 西医是如何发展到以生物化学为药理基础的现代医学&#xff1f;传统医学奠基期&#xff08;远古 - 17 世纪&#xff09;近代医学转型期&#xff08;17 世纪 - 19 世纪末&#xff09;​现代医学成熟期&#xff08;20世纪至今&#xff09; 中医的源远流长和一脉相承远古至…...

LangChain知识库管理后端接口:数据库操作详解—— 构建本地知识库系统的基础《二》

这段 Python 代码是一个完整的 知识库数据库操作模块&#xff0c;用于对本地知识库系统中的知识库进行增删改查&#xff08;CRUD&#xff09;操作。它基于 SQLAlchemy ORM 框架 和一个自定义的装饰器 with_session 实现数据库会话管理。 &#x1f4d8; 一、整体功能概述 该模块…...