计算机二级Python——题库4知识点

最新推荐文章于 2023-03-14 22:34:11 发布

qq_40870387

最新推荐文章于 2023-03-14 22:34:11 发布

阅读量383

点赞数

分类专栏：计算机二级Python刷题

本文链接：https://blog.csdn.net/qq_40870387/article/details/118417748

版权

计算机二级Python刷题专栏收录该内容

9 篇文章 3 订阅

订阅专栏

一、选择题、

1、冒泡排序、快速排序、简单插入排序、简单选择排序在醉话情况下比较次数均为n(n-1)/2，堆排序在最坏情况下比较次数为nlog2n，在最坏情况下希尔排序需要比较的次数是 $n^{r} 1<r<2$ 。

2、二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根节点。由于后序序列最后访问根结点，因此最后访问的是树的根节点A，倒数第二个访问的是左子树的根节点B。

3、树中的节点数 = 树中所有节点的度之和+1

4、循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。

5、数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。

6、关系具有以下7条性质：

①元组的个数有限性：二维表中元组的个数是有限的。

②元组的唯一性：二维表中任意两个元组不能完全相同。

③元组的次序无关性：二维表中元组的次序，即行的次序可以任意交换。

④元组分量的原子性：二维表中元组的分量是不可分割的基本数据项。

⑤属性名唯一性：二维表中不同的属性要有不同的属性名。

⑥属性的次序无关性：二维表中属性的次序可以任意交换。

⑦分量值域的统一性：二维表属性的分量具有与该属性相同的值域，或者说列是同质的。

满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模型。

7、二进制整数以0b或0B开头，后面跟二进制数0和1。

8、在Python中，想要在列表中的任意位置插入元素，一般使用Insert()方法。insert()方法有两个参数：第一个参数代表在列表中的位置，第2个参数是在这个位置处插入的元素。

9、在Python语言中，写文件操作时定位到某个位置所用到的函数是seek()。设f为文件变量，用法：f.seek(offset)，含义：改变当前文件操作指针的位置，offset的值：0为文件开头；2为文件结尾。

10、文件包括文本文件和二进制文件两种类型。采用文本方式读入文件，文件经过编码形成字符串，打印出有含义的字符；采用二进制方式打开文件，文件被解析为字节流。

11、二维数据也称表格数据，由关联关系数据构成。

12、str()函数返回一个对象的字符串格式，str(ls)将列表类型的ls转换为字符串类型。

13、属于网络爬虫领域的第三方库是scrapy；numpy库是Python语言在数据分析方面的第三方库；使用wordcloud可以方便地生成词云图，这是python在数据可视化方面的第三方库。PyQt5是PYthon语言在用户图形界面的第三方库。

二、基本操作

三、简单应用

自编：

fo = open("PY202.txt","w")
data = input("请输入课程名及对应的成绩：")  # 课程名 考分
ls = []
score = 0
num = 0
while data:
    rea = data.split(" ")
    rea[1] = int(rea[1])
    ls.append(rea)
    score += int(rea[1])
    num += 1
    data = input("请输入课程名及对应的成绩：")
ave = score/num
ls.sort(key = lambda x:x[1],reverse = True)
max_course = ls[0][0]
max_score = ls[0][1]
min_course = ls[(len(ls)-1)][0]
min_score = ls[(len(ls)-1)][1]
fo.write("最高分课程是{} {}, 最低分课程是{} {}, 平均分是{:.2f}".format(max_course,max_score,min_course,min_score,ave))
fo.close()

参考答案

fo = open("PY202.txt","w")
data = input("请输入课程名及对应的成绩：")  # 课程名 考分
course_score_dict {}
while data:
    course,score = data.split(" ")
    course_score_dict[course] = eval(score)
    data = input("请输入课程名及对应的成绩：")
course_list = sorted(list(course_score_dict.values()))
max_score,min_score = course_list[-1],course_list[0]
average_score = sum(course_list)/len(course_list)
max_course,min_course = ","
for item in course_score_dict.items():
    if item[1] == max_score:
        max_score = item[0]
    if item[1] == min_score:
        min_course = item[0]
fo.write("最高分课程是{} {}, 最低分课程是{} {}, 平均分是{:.2f}".format(max_course,max_score,min_course,max_score,average_score))
fo.close()

split函数可以有多个输出对象