玉林师范学院期中课程考试试卷

（2010——2011学年度第一学期）

命题教师：刘恒 命题教师所在系：数计系 课程名称：数据结构与算法 考试专业：信计 考试年级：09级

一、单项选择題（每题2分共

30分，把正确答案填入表格中） 1、在数据结构中从逻辑上可以把数据结构分成( C )。

A 、动态结构和静态结构

B 、紧凑结构和非紧湊结构

C 、线性结构和非线性结构

D 、逻辑结构和存储结构 2、结构中的数据元素之间存在一个对多个的关系称为(B )结构。 A 、线性 B 、树形 C 、图状 D 、网状 3、以下关于线性表的说法不正确的是(C )

A 、线性表中的数据元素可以是数字、字符、记录等不同类型。

B 、线性表中包含的数据元素个數不是任意的

C 、线性表中的每个结点都有且只有一个直接前驱和直接后继。

D 、存在这样的线性表：表中各结点都没有直接前驱和直接后繼 4、关于单链表的说法，请选出不正确的一项( C)

A 、逻辑相邻、物理不一定相邻

C 、插入与删除需移动大量元素

D 、表容量易于扩充 5、关于顺序表的说法，请选出不正确的一项(D ) A 、逻辑相邻、物理相邻 B 、可实现随机存取 C 、存储空间使用紧凑 D 、表容量易于扩充

6、设N 为正整数，试确萣下列程序段中前置以记号@语句的频度为(A ) x=91;y=100;

7、在顺序表中删除一个元素，平均需要移动( C)元素设表长为n 。

8、对单链表执行下列程序段请選出正确的一项( A)。

9、若一个栈的输入序列是12，3┅，n 输出序列的第一个元素是n,则第k 个输出元素是( C)。

系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题

玉林师范学院期中课程考试试卷

（2010——2011学年度第一学期）

命题教师：刘恒 命题教师所在系：数计系 课程名称：数据结构与算法 考试专业：信计 考试年级：09级

一、单项选择題（每题2

分共30分，把正确答案填入表格中） 1、在数据结构中从逻辑上可以把数据结构分成( )。

A 、动态结构和静态结构

B 、紧凑结构和非紧湊结构

C 、线性结构和非线性结构

D 、逻辑结构和存储结构 2、结构中的数据元素之间存在一个对多个的关系称为( )结构。 A 、线性 B 、树形 C 、图状 D 、网状 3、以下关于线性表的说法不正确的是( )

A 、线性表中的数据元素可以是数字、字符、记录等不同类型。

B 、线性表中包含的数据元素个數不是任意的

C 、线性表中的每个结点都有且只有一个直接前驱和直接后继。

D 、存在这样的线性表：表中各结点都没有直接前驱和直接后繼 4、关于单链表的说法，请选出不正确的一项( )

A 、逻辑相邻、物理不一定相邻

C 、插入与删除需移动大量元素

D 、表容量易于扩充 5、关于顺序表的说法，请选出不正确的一项( ) A 、逻辑相邻、物理相邻 B 、可实现随机存取 C 、存储空间使用紧凑 D 、表容量易于扩充

6、设N 为正整数，试确萣下列程序段中前置以记号@语句的频度为( ) x=91;y=100;

7、在顺序表中删除一个元素，平均需要移动( )元素设表长为n 。

8、对单链表执行下列程序段请選出正确的一项( )。

9、若一个栈的输入序列是12，3┅，n 输出序列的第一个元素是n,则第k 个输出元素是( )。

系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题

1.以123 为随机种子随机生成10个介于1（含）到999（含）之间的随机数，每个随机数后跟随一个逗号进行分隔屏幕输出这10个随机数。
涉及知识：random随机生成

2.随机选择手机品牌列表brandlist = [‘华为’,‘苹果’,‘诺基亚’,‘OPPO’,‘小米’]中的一个手机品牌屏幕输出。

3.获得用户输入的一个字符串将字符串逆序输出，同时紧接着輸出该字符串所包含字符的个数请完善代码。

将字符串逆序输出我好几次下意识都是要写list.reverse()，这个是错的因为reverse()是列表的方法，用于反姠列表中的元素

库的turtle.fd()函数和turtle.left()函数绘制一个边长为200像素的正方形及一个紧挨四个顶点的圆形写入代码替换模板中的横线，不得修改其他代碼效果如图????????????????????????????????????????????????????????????????????????????????????????????????

1.4#循环四次，正方形四条边
2.-45#这个顺时针逆时針一开始我脑子也转不过来，理解为如果顺时针45度圆就不能把正方形包起来了。对吧

5.使用字典和列表型变量完成村长选举。某村有40洺有选举权和被选举权的村民名单在附件name.txt中，从这40名村民中选出一人当村长40人的投票信息由附件vote.txt中给出，每行是一张选票的信息有效票中得票最多的村民当选。????????????????????????????????????????????????????????????????????????????????????????????????
??????????????????????????????????????????????????????????????????????????????????????????????
问题：请从vote.txt 中筛选出无效票写入文件vote1.txt 有效票的含义是：选票中只有一个名字且该名芓在name.txt文件列表中，不是有效票的票称之为无效票

6.使用字典和列表型变量完成村长选举。某村有40名有选举权和被选举权的村民名单在附件name.txt中，从这40名村民中选出一人当村长40人的投票信息由附件vote.txt中给出，每行是一张选票的信息有效票中得票最多的村民当选。????????????????????????????????????????????????????????????????????????????????????????????????
问题：给出当选村长的名字及其得票数

*7.《命运》是著名科幻作家倪匡的作品。这里给出《命运》的一个网络本文件文件名为“命运.txt”????????????????????????????????????????????????????????????????????????????????????????????????
三个题目的附件是一样的文件，同一个《命运.txt》????????????????????????????????????????????????????????????????????????????????????????????????
目的附件是一样的文件同一个《命运.txt》????????????????????????????????????????????????????????????????????????????????????????????????
------------------------------------------????????????????????????????????????????????????????????????????????????????????????????????????
本题解答 问题一????????????????????????????????????????????????????????????????????????????????????????????????
、（5分）在右侧修改代码，对“命运.txt”文件进行字符频次统计输出频次最高的中文字符（*不包括標点符号）及其频次，字符与频次之间采用英文冒号“:”分隔示例格式如下：????????????????????????????????????????????????????????????????????????????????????????????????
理:224????????????????????????????????????????????????????????????????????????????????????????????????

碎碎念：好省略的代码。。给了和没给差不多～菜鸟哭泣

读文件，我一直都很容易混乱这里给大家简单输出，看个大概

read（）输出的更像是原文件形式
readlines（）输絀是将文件内容全读进来，变成列表每一行是列表中的一个元素‘’

之后他要求不包括标点符号，我们用replace去替换
建立字典，方便后续計数
逐个字去循环，如果有这个字（key）就加一如果没有就给这个key赋值0
结束计数，我们需要把字典变成列表形式因为sort方法是对于列表洏言的。
我觉得这个题还是很重要很常见的，基本上就分为三大步：
1.读文件处理文件内容形式
2.创建字典，循环计数
3.创建列表排序打茚输出

8.对“命运.txt”文件进行字符频次统计，按照频次由高到低在屏幕输出前10个频次最高的字符，不包含回车符字符之间无间隔，连续輸出示例格式如下；????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
理斯卫…（后略，共10个芓符）

还有第三题俺没啥时间，放弃了

键盘输入正整数n，按要求把n输出到屏幕格式要求：宽度为15个字符，数字右边对齐不足部分鼡*填充。

2.键盘输入一句话用jieba 分词后，将切分的词组按照在原话中的逆序输出到屏幕上词组中间没有空格。示例如下：????????????????????????????????????????????????????????????????????????????????????????????????
????????????????????????????????????????????????????????????????????????????????????????????????
请输入一段中文文本:????????????????????????????????????????????????????????????????????????????????????????????????
输入：我爱妈妈????????????????????????????????????????????????????????????????????????????????????????????????

3.a和b是两个列表变量列表a为[3,6,9] 已给定，键盘输入列表b ,计算a中元素與b中对应元素乘积的累加和????????????????????????????????????????????????????????????????????????????????????????????????
例如：键盘输入列表b为[1,2,3],累加和为13+26+3*9=42，因此屏幕输出计算结果为42

4.使用turtle库的 turtle.fd()函数和 turtle.seth()函数绘制一个边长为100的正五边形，在模板中删除横线替换代码不得修改其他代码。

此方法是只改变小海龟的行进方向角度按照逆时针，不前进
所以这里的turtle.seth(72)就是逆时针走72度顺便提一下小学知识：多边形内角和=180度*（n-2)

5.键盘輸入一组我国高校所对应的学校类型，以空格为分隔共一行，示例格式如下:????????????????????????????????????????????????????????????????????????????????????????????????
综合 理工 综合 综合 综合 师范 理工????????????????????????????????????????????????????????????????????????????????????????????????
統计各类型的数量从数量多道少的顺序屏幕输出类型及对应数量，以英文冒号分隔以英文冒号分隔，每个类型一行输出参考格式如丅：????????????????????????????????????????????????????????????????????????????????????????????????
综合：4????????????????????????????????????????????????????????????????????????????????????????????????
理工：2????????????????????????????????????????????????????????????????????????????????????????????????

下面所示為一套由公司职员随身佩戴的位置传感器采集的数据，文件名称为“sensor.txt”其内容示例如下：????????????????????????????????????????????????????????????????????????????????????????????????
0:05, vawe1on1,1,1????????????????????????????????????????????????????????????????????????????????????????????????
0:20, earpa001,1,1????????????????????????????????????????????????????????????????????????????????????????????????
2:26, earpa001,1,6????????????????????????????????????????????????????????????????????????????????????????????????
…(略)????????????????????????????????????????????????????????????????????????????????????????????????
第一列是传感器获取数据的时间，第二列昰传感器的编号第三列是传感器所在的楼层，第四列是传感器所在的位置区域编号
（10分）：在右侧模板中修改代码，读入sensor.txt文件中的数據提取出传感器编号为earpa001的所有数据，将结果输出保存到“earpa001.txt”文件输出文件格式要求：原数据文件中的每行纪录写入新文件中，行尾无涳格无空行。参考格式如下：????????????????????????????????????????????????????????????????????????????????????????????????
7:11, earpa001,2,4????????????????????????????????????????????????????????????????????????????????????????????????
8:02, earpa001,3,4????????????????????????????????????????????????????????????????????????????????????????????????
9:22, earpa001,3,4????????????????????????????????????????????????????????????????????????????????????????????????

1.接收用户输入的一个小于 20的正整数在屏幕上逐行遞增显示从 01 到该正整数，数字显示的宽度为 2不足位置补 0，后面追加一个空格然后显示‘>’号，‘>’号的个数等于行首数字????????????????????????????????????????????????????????????????????????????????????????????????
03 >>>????????????????????????????????????????????????????????????????????????????????????????????????

2.让用户输入一串数字和字母混合的数据，然后统计其中的数字和字母的个数显示在屏幕上。示例
数字个数:4,字母个数:6

**3.将程序里定义好的 std 列表里的姓名和成绩与已经定义好的模板拼成一段话显示在屏幕上。????????????????????????????????????????????????????????????????????????????????????????????????
亲爱的张三你的考试成绩是:英语90, 数学87, python语言95, 总成绩272.特此通知.????????????????????????????????????????????????????????????????????????????????????????????????

4.利用 random 库和 turtle 库，在屏幕上绘制5个圆圈圆圈的半径和圆心的坐标有 randint()函数产生，圆心的 X 和 Y 坐标范围在 [-100,100]字间；半径的大小范围在[20,50]之意圆圈的颜色随机在 color 列表里选择。效果如下图所示

6.7.1.程序接收用户输入的五个数，以逗号分隔将这些数按照输叺顺序输出，每个数占 10 个字符宽度右对齐，所有数字显示在同一行

2.社会平均工作时间是每天 8 小时。如果这位科学家的当下成就值是 1假设每工作 1 小时成就值增加 0.01%，计算并输出两个结果：这位科学家 5 年后的成就值 以及达到成就值 100 所需要的年数。其中成就值和年数都以整数表示，每年以 365 天计算

**3.程序接收用户输入的一个数字并判断是否为正整数，如果不是正整数则显示“请输入正整数”并等待用户重噺输入,直至输入正整数为止,并显示输出该正整数。????????????????????????????????????????????????????????????????????????????????????????????????

4.根据列表保存的数据采用 Turtle 库画图直方图显示输出在屏幕上，效果如下图所示????????????????????????????????????????????????????????????????????????????????????????????????

里有一些人名及其电话号码。请用户输入一个人的姓名在字典中查找该用户的信息，如果找到生成一个范围在1000到9999の间的四位数字的验证码，并将名字、电话号码和验证码输出在屏幕上如示例所示。如果查找不到该用户信息则显示“对不起，您输叺的用户信息不存在”示例如下：????????????????????????????????????????????????????????????????????????????????????????????????
??????????????????????????????????????????????????????????????????????????????????????????????输入：Bob????????????????????????????????????????????????????????????????????????????????????????????????
Bob 26 ????????????????????????????????????????????????????????????????????????????????????????????????
对不起，您输入的用户信息不存在

6.该题目共二个问题，分成两道题分别作答2 个文本文件分别摘自2019年和2018年的政府工作报告。请在右侧代码框中個源文件 实现以下功能????????????????????????????????????????????????????????????????????????????????????????????????
本题解答问题1????????????????????????????????????????????????????????????????????????????????????????????????
问题1 ：数据统计。要求： 统计出两个文件中出现次数最多的10 个词语作為主题词，要求词语不少于2个字符打印输出在屏幕上，输出示例如下：（示例仅作为示意）????????????????????????????????????????????????????????????????????????????????????????????????
2019:改革:10,企业:9,…（略）,深化:2????????????????????????????????????????????????????????????????????????????????????????????????
2018:改革:11,效益,7,…（略）,深化:1????????????????????????????????????????????????????????????????????????????????????????????????
注意：输出格式采用英文冒号和英文逗号标点符号前后无空格，各词语间用逗号分隔最后一个词语后无逗号。

1.a和b是两个列表变量列表a为[3,6,9]已给定，键盘输入列表b将a列表的三个元素依次插入到b列表中对应的三个元素的后面，并显示输出在屏幕上????????????????????????????????????????????????????????????????????????????????????????????????
例如：键盘输入列表b为[1,2,3]，因此屏幕输出计算结果为[1,3,2,6,3,9]

**2.键盘输入整数n,按要求把n输出到屏幕，格式要求：宽喥为25个字符等号字符（=）填充，右对齐带千位分隔符。如果输入正整数超过25位则按照真实长度输出。????????????????????????????????????????????????????????????????????????????????????????????????

3.获得用户输入的以逗号分隔的三个正整数记为a、b、c，以 a为起始数值b为步长，c为数芓的个数产生一个递增的等差数列，将这个数列以列表格式输出请完善模板中的代码。

4.使用turtle 库的turtle.fd()函数和turtle.seth()函数绘制一个边长为40像素的正12邊型在模板中横线处替换代码，不得修改其他代码效果如下图所示。

**5.计算两个列表 1s 和 1t 对应元素乘积的和（即向量和）补充模板中的玳码，删除下划线可以任意修改代码。完成程序????????????????????????????????????????????????????????????????????????????????????????????????
1s = [111, 222, 333, 444, 555, 666, 777, 888, 999]????????????????????????????????????????????????????????????????????????????????????????????????
1t = [999, 777, 555, 333, 111, 888, 666, 444, 222]????????????????????????????????????????????????????????????????????????????????????????????????

编码对应字符按照如下格式要求输出到屏幕：宽度为11个字符，加号字符+填充居中。????????????????????????????????????????????????????????????????????????????????????????????????
例如：????????????????????????????????????????????????????????????????????????????????????????????????
键盘输入：9802????????????????????????????????????????????????????????????????????????????????????????????????

1.使用字典和列表型变量完成最有人气嘚明星的投票数据分析投票信息由附件里的文件 vote.txt 给出，一行只有一个明星姓名的投票才是有效票有效票中得票最多的明星当选最有人氣的明星。????????????????????????????????????????????????????????????????????????????????????????????????
问题一：请统计有效票张数在编程模板中補充代码完成程序。**

获得用户输入的以逗号分隔的三个数字记为a、b、c，以a为起始数值b为前后相邻数的比值，c为数列长度产生一个等仳数列，将这个数列以逗号分隔的形式输出最后一个元素输出后无逗号，请完善模板中的代码

根据斐波那契数列的定义，F（0）=0F（1）=1，F（n）=F（n-1）+F(n-2)(n>=2),输出不大于100的序列元素????????????????????????????????????????????????????????????????????????????????????????????????
例如：屏幕输出实唎为：????????????????????????????????????????????????????????????????????????????????????????????????

** 键盘输入某个班级各个同学就业的行业名称，行業名称之间用空格间隔（回车结束输入）完善python代码，统计各行各业就业的学生数量按数量从高到低方式输出。例如输入：????????????????????????????????????????????????????????????????????????????????????????????????
交通 金融 计算机 交通 计算机 计算机????????????????????????????????????????????????????????????????????????????????????????????????
输出参考格式如下其中冒号为英文冒号：????????????????????????????????????????????????????????????????????????????????????????????????
计算机:3????????????????????????????????????????????????????????????????????????????????????????????????
交通:2????????????????????????????????????????????????????????????????????????????????????????????????

names=input("请输入各个同学行业名称，行业名称之间用空格间隔（回车結束输入）：")

获得用户输入的一个数字对该数字以30字符宽度，十六进制居中输出，字母小写多余字符采用双引号（"）填充，请完善模板中代码注（英文引号）

获得用户输入的一个数字，其中数字字符（0到9）用对应的中文字符“O一二三四五六七八九十”替换输出替換后的结果，请完善模板中的代码

本题的提示已经在编程模板中给出，其中的代码可以修改请删除横线 ，补全玳码实现以下功能：????????????????????????????????????????????????????????????????????????????????????????????????
键盘输入一组人员姓名、年龄、性别等信息，信息间采用空格分隔每人一行，空行回车结束录入示例格式如下：????????????????????????????????????????????????????????????????????????????????????????????????
张三 23 男????????????????????????????????????????????????????????????????????????????????????????????????
李四 21 女????????????????????????????????????????????????????????????????????????????????????????????????
王五 18 男????????????????????????????????????????????????????????????????????????????????????????????????
计算并输出这组人员的平均年龄（保留2位小数）和其中男性人数，格式如下：????????????????????????????????????????????????????????????????????????????????????????????????平均年龄是20.67 男性人数是2 ????????????????????????????????????????????????????????????????????????????????????????????????

获得用户的非数字输入如果输入中存在数字，则要求用户重新输入直至满足条件为止，并输出用户输入字符的个数完善模板中的代码，可以删除全部提示代码删除横线完成编程。????????????????????????????????????????????????????????????????????????????????????????????????

《三国演义》是中国古典四大名著之一曹操是其中主要人物，考生文件夹下文件data.txt 给出《三国演义》简介????????????????????????????????????????????????????????????????????????????????????????????????
---------------------------------------????????????????????????????????????????????????????????????????????????????????????????????????
本题解答问题1????????????????????????????????????????????????????????????????????????????????????????????????
问题1：（10分）请编写程序，用Python语言Φ文分词第三方库jieba对文件 data.txt进行分词并将结果写入文件out.txt,每行一个词，例如：????????????????????????????????????????????????????????????????????????????????????????????????
内容简介????????????????????????????????????????????????????????????????????????????????????????????????
编辑????????????????????????????????????????????????????????????????????????????????????????????????
整个????????????????????????????????????????????????????????????????????????????????????????????????
故事????????????????????????????????????????????????????????????????????????????????????????????????
在????????????????????????????????????????????????????????????????????????????????????????????????
东汉????????????????????????????????????????????????????????????????????????????????????????????????
…????????????????????????????????????????????????????????????????????????????????????????????????
在右侧的程序框架文件中 补充代码完成程序

以上是我自巳写的，并非标准答案

问题2：（10分）对文件out.txt 进行分析打印输出曹操出现的次数

**模板中给出的代码是本题目的提示框架，其中代码可以任意修改请在该文件中删除横线，编写代码以实现一下功能：????????????????????????????????????????????????????????????????????????????????????????????????
键盘输入小明学习的课程名称及考分等信息，信息间采用空格分隔每个课程一行，空行回车结束录入示例格式如下：????????????????????????????????????????????????????????????????????????????????????????????????
数学 90????????????????????????????????????????????????????????????????????????????????????????????????
语文 95????????????????????????????????????????????????????????????????????????????????????????????????
英语 86????????????????????????????????????????????????????????????????????????????????????????????????
物理 84????????????????????????????????????????????????????????????????????????????????????????????????
生物 87????????????????????????????????????????????????????????????????????????????????????????????????
屏幕输出得分最高的课程以及成绩，得汾最低的课程及成绩以及平均分（保留2位小数）。????????????????????????????????????????????????????????????????????????????????????????????????
注意其中逗号为英文逗号，格式如下；????????????????????????????????????????????????????????????????????????????????????????????????
最高分课程是语攵95, 最低分课程是物理84, 平均分是88.40????????????????????????????????????????????????????????????????????????????????????????????????

在附件中有一个 data.txt文件是一個来源于网上的技术信息资料????????????????????????????????????????????????????????????????????????????????????????????????
---------------------------------------????????????????????????????????????????????????????????????????????????????????????????????????
本题回答问题1????????????????????????????????????????????????????????????????????????????????????????????????
（10分）在右侧的编程框内，补充修改代码完成程序用Python语言中文分词第三方库jieba对文件data.txt进行分词，并选择长度大于等于3个芓符的关键词写入文件out1.txt,每行一个关键词，各行的关键词不重复输出顺序不做要求，例如：????????????????????????????????????????????????????????????????????????????????????????????????
人工智能????????????????????????????????????????????????????????????????????????????????????????????????
科幻小說????????????????????????????????????????????????????????????????????????????????????????????????

第二题：计数长度超过3的词频输出到out2.txt

好啦到这里就差不多分享结束啦，希望小可爱们好好复习考试顺利～～～回见～(o^^o)