使用的是遍历搜索的方式,根据矩阵的规则,写好跳出条件,减少循环次数。之后会用二叉搜索树再实现一次。
1.以下关于程序设计语言的描述,错误的选项是:A Python语言是一种脚本编程语言
B 汇编语言是直接操作计算机硬件的编程语言
C 程序设计语言经历了机器语言、汇编语言、脚本语言三个阶段
D 编译和解释的区别是一次性翻译程序还是每次执行时都要翻译程序
正确答案: C
2.表达式 1001 == 0x3e7 的结果是:
A false
B False
C true
D True
正确答案: B
3.以下选项,不是Python保留字的选项是:
A del
B pass
C not
D string
正确答案: D
4.表达式 eval(‘500/10’) 的结果是:
A ‘500/10’
B 500/10
C 50
D 50.0
正确答案: D
5.表达式 type(eval(‘45’)) 的结果是:
A
B
C None
D
正确答案: D
6.表达式 pmod(20,3) 的结果是:
A 6, 2
B 6
C 2
D (6, 2)
正确答案: D
7.以下关于字符串类型的操作的描述,错误的是:
A str.replace(x,y)方法把字符串str中所有的x子串都替换成y
B 想把一个字符串str所有的字符都大写,用str.upper()
C 想获取字符串str的长度,用字符串处理函数 str.len()
D 设 x = ’aa’ ,则执行x*3的结果是‘aaaaaa’
正确答案: C
8.设 str = ‘python’,想把字符串的第一个字母大写,其他字母还是小写,正确的选项是:
A print(str[0].upper()+str[1:])
B print(str[1].upper()+str[-1:1])
C print(str[0].upper()+str[1:-1])
D print(str[1].upper()+str[2:])
正确答案: A
9.以下选项,不属于程序流程图基本元素的是:
A 循环框
B 连接点
C 判断框
D 起始框
正确答案: A
10.以下关于循环结构的描述,错误的是:
A 遍历循环使用for in 语句,其中循环结构不能是文件
B 使用range()函数可以指定for循环的次数
C for i in range(5)表示循环5次,i的值是从0到4
D 用字符串做循环结构的时候,循环的次数是字符串的长度
正确答案: A
11.执行以下程序,输入”93python22”,输出结果是:
A python9322
B python
C 93python22
D 9322
正确答案: C
A la
B 请输入整数
C pythonpython
D python
正确答案: C
A 2
B 请输入q退出:
C 3
D 1
正确答案: A
14.以下程序的输出结果是:
A 0
B 2
C UnboundLocalError
D 5
正确答案: A
A 18 None
B 10 18
C UnboundLocalError
D 18 18
正确答案: B
def test( b = 2, a = 4):
global z
z += a * b
return z
z = 10
print(test(),z)
18,18
17.以下程序的输出结果是:
A 22.0 None
B 10 None
C 22 None
D 10.0 22.0
正确答案: B
18.以下表达式,正确定义了一个集合数据对象的是:
A x = { 200, ’flg’, 20.3}
B x = ( 200, ’flg’, 20.3)
C x = [ 200, ’flg’, 20.3 ]
D x = {‘flg’ : 20.3}
正确答案: A
19.以下程序的输出结果是:
A [‘z’, ‘j’, ‘s’, ‘y’]
B [‘j’, ‘s’, ‘y’, ‘z’]
C [‘j’, ‘z’, ‘z’, ‘s’, ‘z’, ‘y’, ‘j’]
D [‘j’, ‘j’, ‘s’, ‘y’, ‘z’, ‘z’, ‘z’]
正确答案: B
20.以下程序的输出结果是:
A htslbht
B hlbst
C tsblh
D hhlstt
正确答案: B
21.已知id(ls1) = 4404896968,以下程序的输出结果是:
A 4404896968 4404896904
B 4404896904 4404896968
C 4404896968 4404896968
D 4404896904 4404896904
正确答案: A
A [‘300’,‘200’,‘400’]
B [‘shandong’, ‘hebei’, ‘beijing’]
C [300,200,400]
D ‘shandong’, ‘hebei’, ‘beijing’
正确答案: B
23.以下关于文件的描述,错误的是:
A 二进制文件和文本文件的操作步骤都是“打开-操作-关闭”
B open() 打开文件之后,文件的内容并没有在内存中
C open()只能打开一个已经存在的文件
D 文件读写之后,要调用close()才能确保文件被保存在磁盘中了
正确答案: C
24.以下程序输出到文件text.csv里的结果是:
A [90,87,93]
B 90,87,93
C ‘[90,87,93]’
D ‘90,87,93’
正确答案: B
25.以下程序的输出结果是:
A ( [1,2,3,4,5])
B [12, 34, 56, 78]
C ([12, 34, 56, 78])
D [1,2,3,4,5]
正确答案: B
26.以下关于数据维度的描述,错误的是:
A 采用列表表示一维数据,不同数据类型的元素是可以的
B JSON格式可以表示比二维数据还复杂的高维数据
C 二维数据可以看成是一维数据的组合形式
D 字典不可以表示二维以上的高维数据
正确答案: D
27.以下不属于Python的pip工具命令的选项是:
A show
B install
C download
D get
正确答案: D
29.以下不是程序输出结果的选项是:
A [12, 78, 56, 34]
B [56, 12, 78, 34]
C [12, 34, 56, 78]
D [12, 78, 34, 56]
正确答案: C
30.以下关于turtle库的描述,正确的是:
A 在import turtle之后就可以用circle()语句,来画一个圆圈
B 要用from turtle import turtle来导入所有的库函数
C home() 函数设置当前画笔位置到原点,朝向东
D seth(x) 是setheading(x)函数的别名,让画笔向前移动x
正确答案: C
31.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
A 栈
B 堆
C 链表
D 数组
正确答案: A
因为函数调用是能过将关键寄存器压栈保护现场;在函数返回时,弹栈恢复现场来完成的。
而递归调用说白了就是自已调用自己。也就是不停的上演pop, push的栈操作。
系统为什么选用栈来实现函数间的调用呢?我觉的主要原因如下:
对于频繁的调用操作过程中,栈的pop,push操作最简洁,快速。硬件级(或者理解成汇编级也行)支持栈操作。所以用栈最高效,快速。如果用堆、数组、链表,不光要维护很多功能辅助性数据,算法也很麻烦。这样会大大降低计算机的使用效率。
32.下列叙述中正确的是
A 一个算法的空间复杂度大,则其时间复杂度必定小
B 一个算法的空间复杂度大,则其时间复杂度也必定大
C 算法的时间复杂度与空间复杂度没有直接关系
D 一个算法的时间复杂度大,则其空间复杂度必定小
正确答案: C
34.软件开发离不开系统环境资源的支持,其中必要的测试数据属于
A 辅助资源
B 硬件资源
C 通信资源
D 支持软件
正确答案: A
35.完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
A 错误推测法
B 白箱测试法
C 黑箱测试法
D 安装测试法
正确答案: C
37.下列有关数据库的描述,正确的是
A 数据库是一个关系
B 数据库是一个DBF文件
C 数据库是一个结构化的数据集合
D 数据库是一组文件
正确答案: C
38.相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
A 可重用性差
B 冗余性
C 非持久性
D 安全性差
正确答案: B
39.软件开发的结构化生命周期方法将软件生命周期划分成
A 定义、开发、运行维护
B 设计阶段、编程阶段、测试阶段
C 总体设计、详细设计、编程调试
D 需求分析、功能定义、系统设计
正确答案: A
40.下列不属于结构化分析的常用工具的是
A 判定树
B 数据字典
C 数据流图
D PAD图
正确答案: C
最近也没什么事可做,就在备赛蓝桥杯(Python).蓝桥杯主要考察的是算法题目.所以我也在网上找了些资源刷题,昨天当我刷到《完美的代价》这道题目的时候,我就被卡住了.怎么想也想不通,就连解题代码也看不懂.更 搞笑 的是,昨天晚上我睡觉的时候,就在思考这道题目,结果不到一分钟,我就入睡了...
今天起床后,我就在CSDN里面找寻思路,有些博主提到,《完美的代价》需要用到贪心算法,但是我也没正经学过相关的算法,所以就去研究了一下贪心算法,发现这个算法还有点意思呢
贪心算法并不是一个具体的算法,而是一种算法的思想,或者说是解决问题的一种思路
要想弄明白贪心算法,可以从这两个关键点入手:
贪心算法最大的特点,就是在每一步中取最优化的解,不会回溯处理。这样的策略,自然在执行速度上更快,但是因为这种方法的短视。会导致得的解并不是真正的全局最优解,但是贪心算法得到的依然是一个近似最优解
问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高
通俗解释:假如你有一个只能承重100的背包,你往里面装一些重量和价值不等的东西,怎样才可以让你的背包中的价值最大
这个问题中就是关键在于,每个转入背包的东西,只能是被装入背包和不被装入背包两种状态,可以用0-1表示。所以叫0-1背包问题。其二,就是这个问题的两个限定。第一,背包的边界是明确,它只能承重那么多东西。第二,东西的边界是明确的,你只有那么一些东西可以选择
故而,这个问题其实有三种策略可以选择:
这三种策略中,策略一看起来最好的策略
但是,策略一的模糊化太大,需要根据特殊的情况,做出特殊的改变
策略二和策略三相同,本身上并没有太多不同。只是二者的视角不同
我们了解贪心算法后,再来看看这道算法题吧
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是:交换两个相邻的字符
例如mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam (回文!完美!)
第一行是一个整数N,表示接下来的字符串的长度(N