学生成绩管理表

学生成绩管理表（精选8篇）

篇1：学生成绩管理表

2013届科任教师平时成绩认定表汇总

刘江奇：认定详实具体，有理有据。

张薇：从课堂教学、作业完成情况、考试成绩等方面认定，操作性强。

宋春峰：作业完成情况、课堂表现方面进行扣分，科学合理。南世雄：有认定目标、标准和量化细则，赋分科学详细，操

作性强，且学生进行签字，认定过程规范具体。

史宗峰：认定认真详实，从课堂教学、作文作业完成情况酌

情给分，但区分度不大。

高枫：随笔、课堂表现、作业作文完成情况酌情给分，分

值适度、操作性强。

吕辉：上课表现、作业完成、课程预习方面给分，能调动

学生学习积极性，督促学生进行课前预习，课后完

成作业，效果良好。

杜宝胜：作业完成、上课表现两方面赋分，但不够具体。武军：课堂表现、作业作文完成情况方面赋分，督促性强。陈秉才: 课堂表现、作业作文完成情况赋分，但不够具体。罗永华：考勤、单元测试、作业完成情况赋分，简单易行，值得借鉴。

何锦旗：课堂纪律，课堂笔记、互动交流、作业完成情况，单元测试等方面赋分，详实具体，值得学习。

常宝成：课堂笔记、互动交流、单元测试等方面赋分，详实

具体，赋分合理，认定过程认真。

李竹英：课前预习、课堂互动交流方面认定，较认真。

陈波：课前预习、课堂教学、课后作业、单元测试等方面

赋分，分值科学、过程严密、值得借鉴。

刘肖肖：预习、纪律、作业、单元测试方面赋分，操作性强。杨万昌：预习、纪律、作业、单元测试等方面认定，认定具

体但区分度不够。

樊一龙：每生一表，赋分科学，环节齐全，且有学生签字，作用明显，值得借鉴。

申世军：每生一表，赋分科学，环节齐全，且有学生签字。马海霞：课堂表现、作业、单元测试三方面赋分，较具体。刘志清：课堂表现、预习笔记、作业完成等方面进行扣分，但没有具体分数记录。

陈扬：从作业完成、课堂表现等方面赋分，但没有具体分

数记录。

冯麦玲：赋分过程不够详细。

连艳艳：赋分过程不够具体。

赵妍：表格设计科学，但赋分过程不详细。

李岩：课堂表现、单元测试两项赋分，每生均有赋分。

贺晓婕：单元测试成绩记录详细，对学生上课表现严加要求，是比较优秀的平时成绩认定表。

汪钦芳：认定过程不够详细。

赵小红：平时成绩、上课表现、作业完成方面认定，较认真。申彩霞：作业完成、上课表现两项赋分，但记录不够具体且

没有最终得分。

席涛：平时成绩、作业完成、上课表现方面赋分，较具体。兰代娣：作业完成、课堂表现两方面赋分，教具体，但没有郑雪峰：作业完成、上课表现等方面严格进行赋分，记录次崔莉：记录次数多、赋分详细、但表格设计不够合理，体杨利：按平时成绩认定，但没有最终得分。

陈兆芬：制表科学合理，但没有认定过程。

任生录：按作业上交次数，完成情况、课堂表现、单元成绩李晶：预习笔记、课堂表现、单元测试成绩、作业完成情李月琴：制表科学合理，但没有认定过程。

杨岁元：认定项目灵活实用，但执行力度不强。

王晓娟：填写认真，但区分度小。

王莉：区分度小，过程不够具体。

最终得分。数多，考查情况实，对学生平时学习督促效果明显，值得学习。现不出赋分内容。等方面认定，但记录不够详细。况赋分，科学合理，操作性强。

张琴：作业完成、上课表现两方面赋分，记录不够详细。薛海侠：课堂教学、作业完成情况赋分，区分度大，把各个

环节落到实处，值得学习。

马海军：单元测试、预习笔记、课堂表现等方面赋分，填写

较认真。

何忠富：认定环节科学适用，赋分合理，课堂参与度为主要

参考环节。

易良：认定环节不够齐全。

杨坤：认定过程认真，但环节单一，表格设计不合理。李军：认定环节齐全，但填写过程简单。

陈平：只有最终分数，没有认定过程。

高占圆：认定项目灵活实用，但区分度不大、执行力度不强。康海峰：认定认真详细。

高靖：认定过程严密，方法独到。

刘玉堂：认定环节实用，过程认真。

樊靖龙：以花名册带认定表。

曹梦：认定过程不够具体。

杨钦顺：认定过程认真，但不应加分。

赵爱斌：表格制作合理，认定简单。

张怀雄：认定环节合理，操作性强。

马亚金：认定环节合理，操作性强。

杨宝玉：认定环节合理，操作性强。

李粉平：认定环节合理，操作性强。

未交表教师：李维（数学）、车超刚（物理）、赵晓丽（心理）

篇2：学生成绩管理表

本学期，全校共有在籍学生1600名，从一年级到六年级，共33个班级。本任务，就是要算出所有学生的语文、数学、英语三门课程的总分，并计算出班级平均分和年级平均分。批卷教师负责将成绩输入电脑，然后传到我这边。先便将所有成绩汇总到下列表(图1);

图1 数据整合完毕

该表中，包含如下字段：年级、班级、姓名、语文、数学、英语和总分。数据准备好了，我的工作开始了!

一、准备工作

数据是有了，可不好看。某些列太小了，数据挤在了一起，看起来不方便。没关系，调整一下即可。要调整列宽，方法有很多。以下方法能够精确地控制列的宽度：

1. 右击所需要调整的列(比如F)，在弹出的菜单中选择“列宽(C)...”(图2);

图2 右键F列，选择“列宽”菜单项

2. .输入你所需要的数值后，敲“回车”或点击“确定”(图3)，

图3 输入精确的数值后回车

调整列宽的另一种更快捷的操作，就是用鼠标直接拖曳，移动鼠标到两列之间的竖线上，鼠标呈双向箭头图案，按住鼠标左键(图4)，

图4 鼠标移动到两列的中间，按住左键

拖动到适当位置后释放鼠标左键。如果此时你没有拖动，而是双击，则会自动将该列设定为“最适合的列宽”。

我们可以在同时选中多列后，通过调整其中一列的列宽，一次性地对所有选中列的列宽进行调整(调整后，所有选中的列，列宽都相等)。

二、计算总分

总分的计算，应该是比较简单的。

单击总分列中，第一个要计算的单元格G3，然后移动鼠标，单击公式工具栏的“fx”按钮(图5)，

篇3：学生成绩管理表

(1) 用自定义下拉菜单做程序。

(2) 整个系统由一个工作簿文件中的3个工作表组成。

1) “系统界面”工作表, 用于显示使用单位、程序名称、学制、专业等信息。

2) “表格模板”工作表, 用于学生成绩的查询和学业成绩表的打印。

3) “成绩总表”工作表, 用于存放学生各学期成绩。

(3) 通过“设置基础数据”菜单, 完成学校名称、学制、专业等信息的设置。

(4) 通过“导入数据”下的“导入名单”导入学生名单。通过“导入成绩”按学期导入每位学生的成绩 (最多10个学期, 每学期设置最多20各学科) 。在导入成绩时, 对中途转出的学生, 给出缺失提示, 对中途转入的学生, 程序将给出新增学生提示, 并自动添加该学生信息。导入成绩后, 对成绩表重新按“班级”和“学号”升序排序。

(5) 通过“查询打印数据”下的“查询学生成绩”, 可以用输入“学号”和“姓名”的方法查询该学生的全部成绩。通过“打印学业成绩表”, 可以用输入“开始序号”和“结束序号”的方法连续打印学生的学业成绩表。无论查询还是打印, 应先逐学期将非雷同的学科名称填到表格中, 之后再填入相应学期各学科成绩。

(6) 通过“关闭系统”保存数据并关闭系统。

2制作方法

(1) 系统界面工作表的制作

如图1所示。

1) 整个工作表填充淡蓝色底色, 列宽10, 选定K21单元格, 然后冻结窗口。

2) 合并及居中A2:J2, 合并及居中A4:J4, 合并及居中A6:J6。

3) 在A4中输入“学生学业成绩表打印系统”, 在I5单元格输入版本号 (2013版) 。

4) 设置A2格式为:黑体、蓝色、24磅, A4格式为:琥珀体、红色、48磅, I5格式为:宋体、粉红色、12磅, A6格式为:宋体、绿色、16磅。

说明:未添加的数据, 系统会自动添加。

(2) “表格模板”工作表的制作

如图2所示。

1) 整个工作表填充淡绿色底色, 然后再设置A1:L46区域为无底色, N3:Q26为浅黄色底色、细黑框线, P8、P10无底色、细黑框线, 选定S47, 然后冻结窗口。

2) 合并及居中A1:L1、A2:L2、A3:D3、C3:D3、E3:F3、G3:H3、I3:J3、K3:L3、N3:Q5、N18:Q18、N20:Q20、N21:Q21、J46:L46。

3) 在A2中输入“学生学业成绩表”, C4、E4、G4、I4、K4分别输入第1~5学年, A5内输入“编号”, B5输入“学科名称”, C5~L5分别输入分别输入第1~10学期, C46内输入“制表:”, F46内输入“审核:”, I46内输入“日期:”, J46内输入“=now () ”并设置格式为“2001年3月14日”日期格式。在N18内输入“———————操作说明———————”。

4) 插入两个命令按钮:Command Button1、Command Butto n2, Caption分别为“查询”和“打印”, Back Color分别为&H00FFFF00&和&H0000FF00&大小和位置自行确定。

说明:未添加的数据系统会自动添加。

3程序结构

程序结构如图3所示。

4各部分代码

“sheet1 (系统界面) ”工作表中的代码:

篇4：VB轻松实现一键打印成绩分析表

关键词：VB；成绩分析表；功能设计

中图分类号：TP319 文献标识码：A 文章编号：1673—8454（2012）18—0066—02

为了实现考试诊断教学、查找不足、改进教学的目的，高中教师要经常分析学生成绩，而教务处年级组为了更好地管理学生、督促教师工作，也为了更好地了解各班各学科的教学情况，成绩分析是每次考试的必修课。

目前，大多数人会选择Excel软件来实现，应该说使用Excel是个不错的选择，因为可以实现数据的排序、筛选、求和、求平均分等功能，但是强大功能的实现必须依赖公式、函数，这对普通教师或管理人员来说，并非易事；同时，高中教学班多，学生数多，考试频繁，操作过程烦琐，工作效率低，因此用VB设计一个简单实用、易操作的成绩分析方案，能轻松实现成绩分析并打印相关数据表。

一、设计思路

考虑软件的通用性和简单方便操作，笔者采用了“VB+EXCEL+ACCESS”，虽然涉及软件较多，但是大部分计算机都装有Office，并不难实现；先将现有的“成绩表.xls”“另存为”.dbf类型，并用ACCESS建立相应的班级任课教师表，详细记录各班级各学科任课教师名单；用VB轻松连接数据库，并进行相应的操作，比如浏览、筛选、修改、分析；最后将分析数据输出到Excel中打印即可。

二、功能介绍

导入数据库功能：将学生成绩以.dbf类型存储，通过界面的“打开数据库”按钮打开“学生成绩.dbf”（以我校往届高三学生摸底考试成绩为例），选择“学生成绩表”、“教师任课表”，系统默认是“文科”，可以通过下拉列表选择“理科”。

浏览功能：选定成绩表之后可以点击“浏览”按钮，以Excel格式显示相应成绩表中所有数据信息。

排序功能：可以按照考号、总成绩、单科成绩、班级等字段进行升序（UP）、降序（DOWN）排列。

数据筛选功能：可以按照班级等字段进行筛选，如需要单独查看某个班级的成绩，只需选中相应班号即可。

修改功能：可以更改指定学生的成绩等信息。

分析：可以按照班级、学科进行分析，也可以只显示指定班级或指定学科单独分析。分析的数据以我校的惯例设置，比如分析每个班前10名、20名、30名、50名、80名等等。

打印：分析出详细数据之后，可以进行打印，系统自动将数据输出到Excel中进行打印，同时可以设置相应的纸张大小、页边距等。

篇5：学生成绩管理表

一、教学准备： 1．教学用具：

教案、教学课件、平时成绩登记表

2．教学课件：

电子课件：所有课件准备在“EXCEL-1（学生成绩表）”文件夹中，包括所有的素材和教学文件。

书面课件：教案的打印稿、学生实训操作的详细步骤“excel实训练习－1(教师).doc”的打印稿（与excel实训练习－1(学生).doc文件内容不同）。

二、课堂准备

（1）将压缩文件“EXCEL-1.rar”上传到网站上。

（2）将文件夹“EXCEL-1（学生成绩表）”复制到教师机的“05建管2”文件夹下；（3）提示同学们做教学准备，先登录“jsjjc.szpt.edu.cn”网站；

（4）提示学生签到、从网站中下载实训课件“EXCEL-1（学生成绩表）.rar”或者教师将“EXCEL-1（学生成绩表）”下的内容发送到学生机中；

（5）查看服务器中的共享文件夹“excel-1”，为学生上传文件做好准备。

三、教学目标

 为什么要使用Excel工作表，Excel工作表与Word表格的区别。 Excel工作簿与Excel工作表的建立和保存。

 工作表中单元格的设置、掌握各类数据的输入方法；单元格的字体、边框、图案、对齐方式的设置。

 熟练掌握多工作表操作；不同工作表之间数据的复制、粘贴、单元格引用；工作表的命名等。 熟练掌握公式的计算。

 熟练掌握单元格的相对引用与绝对引用。

 熟练掌握一些常用函数的用法。（如：ROUND、COUNT、MAX、MIN、COUNTIF、IF等）。 熟练掌握各种图表的制作和修改。

四、重点难点  重点：

1．多工作表的操作。2．公式的计算。

3．单元格的相对引用与绝对引用。

4．统计函数（COUNTIF）及逻辑函数（IF）的使用。5．图表的制作 

难点 1．单元格的相对引用与绝对引用。

2．统计函数（COUNTIF）及逻辑函数（IF）的使用。

五、教学过程

（一）问题引入

学期结束时，班主任王老师遇到了一个难题：教务处将各位任课教师给出的成绩表（每张成绩表都是一个单独的Excel工作簿，见素材）全部交给了他，要求他据此得到“各科成绩表”（图1）及“成绩统计表”（图2），便于对全班的各科成绩进行分析统计。

图1

图2 起初，他将所有的成绩表工作簿（见素材）全部打开，企图把各科成绩粘贴到图1中，结果他发现粘贴后的单元格中却显示了出错信息，他手忙脚乱地忙活了半天，图1的要求都没有达到，就更别提完成图2的要求了。他只好硬着头皮一个一个去输入了，但这既容易出错，工作量又很大。有什么好方法解决这些问题呢？此外，图2所示的统计表虽然看似简单，但其中的数据都必须经过各种函数计算才能得到，应该使用哪些函数呢？

问题一：如何根据已有的数据得到成绩统计表？ 问题二：如何使用函数进行统计计算？

问题三：如何利用图表直观地表现表现成绩情况？

（二）案例分析（提出问题）

要根据多个工作簿中的相应工作表，制作图1所示的“各科成绩表”，关键问题是必须掌握Excel中的多表操作。包括不同工作簿的工作表之间的复制和移动、不同工作表之间数据的复制、粘贴和引用等。要对全班成绩进行统计分析，这时我们就主要运用Excel中的统计类函数来完成各种统计工作。如：计数函数（COUNT），条件计数函数（COUNTIF）等。

（三）解决方法

篇6：学生成绩管理表

5月16日－5月17日

常州市花园中学

学校团体：

小学组象棋：

1、实验小学

4、觅渡桥小学 小学组围棋：

1、觅渡桥小学

4、实验小学

小学组国际象棋：

1、清凉小学

4、戚区东方小学

初中组象棋：

1、二十四中学

4、戚区第四中学 初中组围棋：

1、外国语学校

4、北郊中学

初中组国际象棋：

1、外国语学校

高中组象棋：

1、省常中

高中组围棋：

1、省常中

高中组国际象棋：

1、外国语学校

象棋团体：

1、常春棋院

4、戚区朴诚

围棋团体：

团

体

2、解放路小学

5、第二实验附小

2、局前街小学

5、横林小学

2、芙蓉小学

5、博爱路小学

2、外国语学校

5、湖塘中学

2、正衡中学

5、湖塘星辰中学

2、戚区第四中学

2、常州市二中

2、花园中学

2、花园中学

2、弈天棋院

5、金坛洪炳

3、局前街小学

6、戚区实验小学

3、花园小学

6、解放路小学、溧阳西平小学、戚区实验小学

3、实验小学

6、五星小学

3、溧阳实验初中

6、实验中学

3、武进潘家初中

6、光华中学

3、外国语学校

3、戚区第四中学

3、宗伟棋社

6、溧阳蓝天

1、冲腾

4、九连星

2、韩启宇

5、海风

3、奕智

6、溧阳博弈

国际象棋团体：

1、弈天棋院

2、常春棋院

个人象棋

少年男子甲组：

1、（常春）宣顺达 少年女子甲组：

1、（常春）张

怡 少年男子乙组：

1、（常春）葛亚威

4、（常春）陈

晨

7、（宗社）蒋

楠 少年女子乙组：

1、（溧阳明星）王

晔

4、（戚区朴诚）周贝贝

7、（奕智）仲亚芳 儿童男子甲组：

1、（朴诚）段志强

4、（常春）薛超逸

7、（弈天）卢可维 儿童女子甲组：

1、（宗社）蒋

洁

4、（溧阳蓝天）朱洁茹

7、（东南）唐鑫雨 儿童男子乙组：

1、（宗社）薛宇航

4、（溧阳蓝天）罗震林

7、（弈天）卞

诚 儿童女子乙组：

1、（奕天）高

欣

4、（溧阳明星）刘芸彬

7、（东南）陈矜汝

幼儿男子组：

1、4、（洪炳）薛正昊

7、（常春）陆启航

幼儿女子组：

2、（奕智）胡溢韬

2、（常春）王

真

2、（常春）杨雨轩

5、（宗社）盛宇裕

8、（常春）金

健

2、（奕天）黄露茗

5、（戚区朴诚）刘铮琳

2、（弈天）恽家琪

5、（常春）孟轲宁

8、（常春）朱明照

2、（常春）陈溢涵

5、（朴诚）余

悦

8、（东南）许文丽

2、（洪炳）王思源

5、（弈天）隋家杰

8、（常春）崔逸晨

2、（宗社）王昕怡

5、（奕天）李玮熠

8、（溧阳明星）戴启文

2、（弈天）吴金泰

5、（弈天）钟

政

8、（弈天）沈聿航

3、（常春）李辰阳

6、（弈天）黄笑楚

3、（常春）姚一帆

6、（常春）胡倩妤

3、（弈天）谢觉一

6、（常春）徐天翼

3、（常春）王天仪

6、（弈天）吴涤怡

3、（常春）赵得路

6、（常春）郭瑜亮

3、（宗社）吴佳璇

6、（常春）金家喻

3、（弈天）夏子淳

6、（金坛棋院）有朝辉

1、（常春）钱雨萌

4、（常春）黄子婧

7、（戚区朴诚）廖雨萱 少年男子甲组：

1、（韩启宇）周翔飞 少年男子乙组：

1、（韩启宇）许嘉诚

4、（东南棋培）赵

琦

7、（冲腾）邓

锋 少年女子乙组：

1、（潞城弈趣）李贝贝

4、（溧阳阳光）黄雨欣

7、（常春）杜

晴 儿童男子甲组：

1、(市少年宫)陈懋弘

4、（韩启宇）蒋一帆

7、（韩启宇）胡宸伟 儿童男子乙组：

1、（海风）汪

成

4、（冲腾）孙承尧

7、（海风）房子卿 儿童女子甲组：

1、（方圆围棋）潘纹枰

4、（创新围棋）陈琳钰

7、（溧阳博弈）袁子珺 儿童女子乙组：

1、（冲腾）张

叶

4、（冲腾）张宇轩

7、（方圆围棋）张行健 幼儿男子组：

1、（冲腾）吴子豪

4、（冲腾）颜

树

7、（海风）戚文轩 幼儿女子组：

1、（九连星）汤亦琦

4、（创新围棋）许龄尹

7、（溧阳博弈）蒋芊蔚

2、（弈天）黄子宁

5、（常春）姚慧

个人围棋

2、（市少年宫）周卓君

2、（奕智）何哲涵

5、（韩启宇）沈天成

8、（韩启宇）杨逸凡

2、（冲腾）张星宇

5、（东南）顾靖溢

8、（东南）许

悦

2、（冲腾）单

宸

5、（海风）杭

航

8、（溧阳蓝天）杨烨枫

2、（冲腾）范东源

5、（冲腾）陶

奕

8、（溧三连星）杨赵欢

2、（九连星）王梦洋

5、（东南棋培）蒋

璐

8、（溧阳博弈）陈奕凌

2、（冲腾）吴晓玲

5、（冲腾）黄一禧

8、（冲腾）邵扬一欣

2、（冲腾）张

晗

5、（韩启宇）丁

玎

8、（溧阳蓝天）操子涵

2、（启明星）张新雨

5、（冲腾）高

吉

8、（溧阳蓝天）周馨怡

3、（戚区朴诚）马逸殊

6、（常春）丁扬

3、（奕智）冯

克

3、（奕智）张庆恩

6、（韩启宇）顾天昊

3、（常春）方颖超

6、（溧阳蓝天）胡霜

3、（溧阳博弈）杨辰恺

6、（奕智）孙景昊

3、（溧阳博弈）潘

熠

6、（溧三连星）王

瑜

3、（冲腾）李静谚

6、（溧阳蓝天）刘应洁

3、（戚区朴诚）吴

迪

6、（创新围棋）严律于

3、（冲腾）胡

晓

6、（冲腾）程时宇

3、（戚区朴诚）陈宇轩

6、（九连星）俞律弘

个人国际象棋

少年男子甲组：

1、（奕智）欧润杰 少年女子甲组：

1、（常春）沈丹蕾 少年男子乙组：

1、（弈天）蒋钧煊

4、（弈天）徐轶飞

7、（常春）张浩堃 少年女子乙组：

1、（弈天）吴仪 儿童男子甲组：

1、（常春）孙文渊

4、（常春）邵宇丰 儿童男子乙组：

1、（弈天）徐昀轩

4、（常春）武逸豪

7、（弈天）蒋逸天 儿童女子乙组：

1、（弈天）焦汇洲

幼儿男子组：

1、（弈天）周依波

4、（弈天）臧俊伟

7、（弈天）张信良

幼儿女子组

1、（弈天）董

妍

4、（弈天）张晨钰

7、（弈天）丁莫彦

2、（常春）刘张强

2、（常春）王梦皎

2、（弈天）费昕宇

5、（常春）孙语辰

8、（常春）刘舒晖

2、（弈天）王冬筠

2、（戚区朴诚）朱桥宇

5、（常

春）金开元

2、（弈天）朱俊雄

5、（弈天）徐明锐

8、（弈天）高宇辰

2、（弈天）邓

莉

2、（弈天）陈俊佑

5、（常春）高欣铭

8、（弈天）袁骏诣

2、（弈天）史晓芸

5、（弈天）胡心悦

8、（常春）顾晓怡

3、（常春）杨一明

6、（常春）嵇学建

3、（常春）马铮君

6、（常春）刁嘉鹏

3、（弈天）陶

典

6、（弈天）姚正奕

3、（弈天）陈赞扬

6、（常春）杭家亦

3、（常春）李思颖

篇7：成绩鉴定表

学 学 院 生产实习成绩鉴定表 学生姓名

班级/学号 / 实习时间 年

月

日 —

****年**月**日 实习成绩鉴定 实习内容（20 分）

与毕业设计结合程度（10 分）

与专业结合程度（6 分）

其它（4 分）

实习单位评价（20 分）

实践能力（10 分）

实习态度（6 分）

实习纪律（4 分）

实习报告鉴定（60 分）

报告内容与实习单位资料紧密结合，且资料详实（8分）

报告内容与毕业设计内容紧密结合（8 分）

其它内容（4 分）

报告质量(主题、结构、观点、逻辑、资料、字数 40分)

评阅教师姓名

职称

实习成绩

评语

评阅教师签字

篇8：学生成绩管理表

1 查找的基本思想

利用计算机查找是现代办公系统中常见的一种方式。首先需要把原始数据整理成一张线性表, 并按照一定的存储结构存入计算机中, 变为计算机可处理的“表”, 如顺序表、链式表等。然后再通过查找算法在这个表中查找出需要的信息。

在计算机上对表进行查找, 就是根据所给条件查找出满足条件的第一条记录或全部记录。若没有查找到满足条件的任何记录, 则返回特定值, 表明查找失败;若查找到满足条件的第一条记录, 则表明查找成功, 通常要求返回这条记录的存储位置, 以便对其做进一步处理。

顺序表是在计算机内存中以数组的形式保存的线性表, 是指用一组地址连续的存储单元依次存储数据元素的线性结构。在顺序表上进行查找有多种方法, 其中最主要的是顺序查找和二分查找两种方法。

2 用顺序查找法实现学生成绩查询功能

顺序查找 (Sequential Search) , 是一种最基本和最简单的查找方法。其思路是, 从表中的第一个元素开始, 将给定的值与表中元素的关键字逐个进行比较, 直到两者相符, 查到所要找的元素为止;否则就是表中没有要找的元素, 查找不成功。对于表中记录的关键字是无序的表, 只能采用这种方法。

顺序查找既适用于线性表的顺序存储结构, 也适用于线性表的链式存储结构 (使用单链表作存储结构时, 扫描必须从第一个结点开始) 。

用顺序查找法实现学生成绩查询功能非常简单。以在VB中编写程序为例, 假设有一个文本文件xscj.txt, 其中存放了学生的基本信息数据, 包括学号、姓名和成绩。在窗体中添加一个列表框List1和一个命令按钮Command1。程序运行时, 单击Command1, 将出现一个输入对话框, 用户在其中输入需要查询的成绩后, 单击“确定”将会在List1中显示查询的结果。

用顺序查找法编写的程序代码为:

程序运行结果如图1所示。

顺序查找算法简单, 代码语句清晰, 且对表的结构无任何要求, 无论是用向量还是用链表来存放结点, 也无论结点之间是否按关键字排序, 都同样适用。

但是, 顺序查找的最大缺点是速度慢, 效率低, 查找成功最多需比较n (数组中元素的个数) 次, 平均查找长度为 (n+1) /2次, 约为表长度的一半;查找失败也需比较n+1次, 所以顺序查找的时间复杂度为O (n) 。因此, 当n较大时不宜采用顺序查找法。

3 用二分查找法实现学生成绩查询功能

二分查找 (Binary Search) , 又称折半查找, 是针对有序表进行查找的简单、有效而又较常用的方法。所谓有序表, 即要求表中的各元素按关键字的值有序 (升序或降序) 存放。

二分查找不像顺序查找那样, 从第一个记录开始逐个顺序搜索, 现以升序为例, 其基本思想是:首先选取表中间位置的记录, 将其关键字与给定关键字k进行比较, 若相等, 则查找成功;否则, 若k值比给定关键字的值大, 则要找的元素一定在表的后半部分 (或称右子表) , 其后继续对右子表进行折半查找;若k值比此关键字的值小, 则要找的元素一定在表的前半部分 (或称左子表) , 同样再继续对左子表进行折半查找。每进行一次比较, 要么找到要查找的元素, 要么将查找的范围缩小一半。如此递推, 直到查找成功或把要查找的范围缩小为空 (查找失败) 。

用二分查找法实现的学生成绩查询功能的步骤是:

(1) 定义一个Sub子过程, 专门用于实现二分查找。此处的形参a () 为一个有序数组, 因此, 在主调程序中应传递一个排序后的有序数组。low、high分别为数组的下、上界, key为查找的关键字, index用于返回结果。

(2) 编写主调程序, 依次读取学生成绩信息、排序、调用子程序并显示结果。

Rem查询不到成绩时, 用消息框显示“无此成绩”结果;查询到成绩时, 在列表框中显示该生信息。

这种实现方法充分利用了元素间的次序关系, 采用分治策略。当查找成功时, 最少比较次数为一次。最多经过log2n次比较之后, 待查找子表要么为空, 要么只剩下一个结点, 所以要确定查找失败需要log2n次或log2n+1次比较。当表的长度n很大时, 此方法尤其能显示出其时间效率。假设数组长度为n, 其算法复杂度为o (log (n) ) 。

由于二分查找的表仍是线性表, 若经常要进行插入、删除操作, 则元素排列费时太多, 因此二分查找法比较适合于一经建立就很少改动而又需要经常查找的线性表。较少查找而又经常需要改动的线性表可以采用链接存储, 使用顺序查找。

参考文献

[1]严蔚敏, 吴伟民.数据结构 (C语言版) [M].北京:清华大学出版社, 2007.

[2] (美) mark allen weiss.Data Structuresand Algorithm Analysis in C[M].张怀勇, 等译.北京:人民邮电出版社, 2007.

[3]徐孝凯.数据结构实用教程 (C/C++描述) [M].北京:清华大学出版社, 2004.

[4]唐国民, 王国钧.数据结构 (C语言版) [M].北京:清华大学出版社, 2010.