202303青少年软件编程（Python）等级考试试卷（三级）

于 2024-05-20 20:42:50 发布
阅读量939 收藏 17
点赞数 18
分类专栏： Python考级真题解析 文章标签： python java linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44010641/article/details/139074461
版权

第 1 题 【单选题】

十进制数111转换成二进制数是？（ ）

A :111

B :1111011

C :101111

D :1101111

正确答案:D
试题解析:
十进制转二进制，采用除二倒取余数，直到商为0为止。

第 2 题 【单选题】

某班有36人，王老师想给每位同学分配一个二进制的学号，那么该学号至少需要多少位？（ ）

A :36

B :5

C :6

D :7

正确答案:C
试题解析:
1个二进制位可以编制2个号码，即0、1，2个二进制位可以编制2×2个号码，即00、01、10、11， 3个二进制位可以编制2×2×2个号码，即000、001、010、011、100、101、110、111，依次类推，5个2相乘可以得到32个号码，不够用，故需要6位。

第 3 题 【单选题】

数据的存储形式多种多样，如

s1 = [["李亮",
了解本专栏 订阅专栏 解锁全文 超级会员免费看
MarcoPage
关注
  • 18
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
博客
57、筛质数
06-03 351
给定一个正整数n，请你求出1~n中质数的个数。共一行，包含一个整数，表示1~n中质数的个数。每个合数只会被最小质数筛掉。共一行，包含整数n。
博客
56、分解质因数
06-03 217
对于每个正整数ai,按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。每个正整数的质因数全部输出完毕后，输出一个空行。接下来n行，每行包含一个正整数ai。
博客
55、试除法判定质数
06-02 245
是否为质数，是则输出“Yes”，否则输出“No”。共n行，其中第 i 行输出第 i 个正整数ai。给定n个正整数ai，判定每个数是否是质数。接下来n行，每行包含一个正整数ai。
博客
54、二分图的最大匹配
06-02 306
二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。接下来m行，每行包含两个整数u和v，表示左半部点集中的点u和右半部点集中的点v之间存在一条边。数据保证任意一条边的两个端点都不可能在同一部分中。给定一个二分图，其中左半部包含n1个点（编号1。输出一个整数，表示二分图的最大匹配数。n2），二分图共包含m条边。请你求出二分图的最大匹配数。
博客
53、染色法判定二分图
06-01 124
接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。如果给定图是二分图，则输出“Yes”，否则输出“No”。给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。第一行包含两个整数n和m。
博客
毕业设计-基于Java 和 Mysql 实现的宿舍管理系统
06-01 506
学生宿舍管理系统，是基于 Java，数据库是 mysql 数据库。本地已调试好，可以直接部署使用。功能还是比较丰富的，包含了学生、班级、宿舍、卫生、访客等内容的添加、删除、导出；用户还分管理员和普通用户。
博客
51、Kruskal算法求最小生成树
05-31 245
由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。接下来m行，每行包含三个整数u，v，w，表示点u和点v之间存在一条权值为w的边。给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。
博客
50、Prim算法求最小生成树
05-31 391
由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。接下来m行，每行包含三个整数u，v，w，表示点u和点v之间存在一条权值为w的边。给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。
博客
52、有边数限制的最短路
05-30 669
请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。接下来m行，每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。输出一个整数，表示从1号点到n号点的最多经过k条边的最短距离。如果不存在满足条件的路径，则输出“impossible”。任意边长的绝对值不超过10000。第一行包含三个整数n，m，k。, n 表示点数，m 表示边数。Bellman-Ford算法。
博客
49、Floyd求最短路
05-30 455
再给定k个询问，每个询问包含两个整数x和y，表示查询从点x到点y的最短距离，如果路径不存在，则输出“impossible”。共k行，每行输出一个整数，表示询问的结果，若询问两点间不存在路径，则输出“impossible”。接下来m行，每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。接下来k行，每行包含两个整数x，y，表示询问点x到点y的最短距离。数据保证图中不存在负权回路。第一行包含三个整数n，m，k。
博客
202312青少年软件编程（Python）等级考试试卷（四级）
05-29 362
递归算法必须确保，需要解决的问题可以转化为一个或多个子问题来求解，这些子问题的求解方法与原问题相同，只是在数量和规模上不同，而且每次递归调用时，问题规模都能够缩小。已知，从1到n的连续自然数相乘的积叫做阶乘，用符号n!函数中定义了4个参数，其中2个参数都指定了默认值，见下面代码，那么在调用函数时参数个数最少是？关于求解“找出所有满足各位数字之和等于8的三位数”时，在下列数值范围内，算法执行效率最高的是？如果允许形参设置默认值，则函数定义时要先列出没有默认值的形参，再列出有默认值的形参。
博客
202309青少年软件编程（Python）等级考试试卷（四级）
05-29 149
第二天早上又将剩下的桃子吃一半， 又多吃一个。有一根绳子， 第一次剪去一半多 2 米， 第二次剪去剩下的一半多 2 米， 第三次剪去剩下的一半多 2 米， 第四次剪去剩下的一半多 2 米， 第五次剪去剩下的一半多 2 米， 此时绳子还剩 2 米？递归算法不涉及高深的数学知识， 使得很多比较复杂的问题， 也可以用简洁的代码解决，代码的执行效率比较高， 所以即使有其他算法可行， 也应该首选递归算法解决问题。在嵌套函数中， 也就是一个函数里面还有一个函数， 如果内部函数需要修改外部变量的值，处理的方法是。
博客
202305青少年软件编程（Python）等级考试试卷（四级）
05-28 759
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头 小母牛。问第n 年的时候， 共有多少头母牛? 由递推法可推测， 当年数小于等于 4 的时候， 第几年就是有几头牛， 即 a[1]=1； a[2]=2； a[3]=3； a[4]=4。 当 n 大于 4 的时候， 这时候第一年出生的那个小母牛就也可以生出小母牛了， 也就 是该考虑小母牛是否可以生了，所以n>4 的时候， a[n]=？ （ ）A :a[n-1]+a[n-3]B :a[n-1]+a[n-4]C :a[1]+a[3]D
博客
202303青少年软件编程（Python）等级考试试卷（四级）
05-28 220
一张长方形的纸，长m 米， 宽 n 米（长宽均为整数） ， 现在要把它刚好裁成一些正方形(边长是整数)， 有几种裁法， 如果要使裁得的正方形面积最大， 可以裁多少块。一般而言，兔子在出生两个月 后，就有繁殖能力，一对兔子每个月 能生出一对小兔子来。张老师有 n(范围在 1 到 15 之间) 个礼物分给同学们， 他请同学们猜礼物的数量， 请问同学们猜几次后肯定知道礼物的数量(不算运气成分第 1 次或第 2 次就猜到)？递推是按照一定的规律计算序列中的每一项， 通常是通过计算前面的一些项来计算后一项的值。
博客
202212青少年软件编程（Python）等级考试试卷（四级）
05-27 388
有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为 5 次， 则 n 的值可能为？
博客
202209青少年软件编程（Python）等级考试试卷（四级）
05-27 94
Python中提供了大量的标准库模块，比如利用time模块可以获取计算机的时钟信息，包括日期和时间，若想要实现延时1分钟，则应该使用的语句是？导入模块中指定成员时，可采用的语句是：import 成员名1，成员名2 from 模块名。调用带有默认值参数的函数时，不能为默认值参数传递任何值，只能使用函数定义时设定的默认值。+1/n的结果，可以使用哪种调用函数自身的算法。用下面的程序求解计算s=1+3+5+7+9的值，请选择横线处应填写的代码。用递归算法实现5的阶乘，则下方的程序中横线上需要的代码是。
博客
202206青少年软件编程（Python）等级考试试卷（四级）
05-26 94
在 1-20 之间玩猜数字的游戏时， 如果采用二分法的策略， 并且给‘大了’ 或‘小了’的提示， 最差的情况下多少次就可以猜中？著名的菲波那契数列为 1， 1， 2， 3， 5， 8，……自定义函数 nxs 功能将参数 x 各位数字逆序拼接成新的整数，即将 106， 拼接成（6*10+0）（3 分） （3） gcd(a,b)。有如下 Python 程序， 包含 lambda 函数， 运行该程序后， 输出的结果是？辗转相除法求最大公约数， 下列函数是用递归算法实现的， 请完善横线处的代码。
博客
202203青少年软件编程（Python）等级考试试卷（四级）
05-26 103
Python 可以将形式参数定义为可变参数， 即传入函数中的实际参数可以是任意多个，主要有“*parameter” 以及“**parameter” 两种形式。以下关于可变参数的定义形式表述错误的是?函数调用时通过“键-值” 形式加以指定实际参数， 即使用关键字参数， 可以让函数更加清晰、 容易使用， 关于关键字参数的限制， 以下表述中哪一个是错误的?parameter” 这种形式表示接受任意多个实际参数并将其放到一个元 组中， 如果想要使用一个已经存在的列表作为函数的可变参数， 可以在列表的名称前加“
博客
202109青少年软件编程（Python）等级考试试卷（四级）
05-25 58
有一球从 100 米高度自由落下， 每次落地后反跳回原高度的一半， 再落下， 求它在第 10次落地前， 反弹多高？对于数列 3， 8， 11， 15， 17， 19， 25， 30， 44， 采用“二分查找” 法查找 8， 需要查找多少次？定义 Python 函数时， 如果函数中没有 return 语句， 则该函数返回值是 None。对于斐波那契数列： 1， 1， 2， 3， 5， ……在一个平面中， 有 n 个圆两两相交， 但任二个圆不相切， 任三个圆无公共点， 以下函数。
博客
202112青少年软件编程（Python）等级考试试卷（四级）
05-25 219
业，上交到编号 6 的同学手中，编号 6 的同学将编号 7 的作业及自己的作业一起上交到编号 5 的同学，按这样的流程；要求编号 7 同学的作业放在最前面，即老师看到的作业是编号7 的作业，然后是编号 6 的作业，最后是编号 1 的作业。，6,7）的作业收齐，小组编号 1 的同学跟编号 2 的同学说“收作业了”，之后每位同学依次向后面的一位同学说要“收作业了”，直到最后，编号 7 的同学将自己的作。B :函数能完成特定的功能，对函数的使用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值