利用單項鏈表實現(xiàn)簡單的學(xué)生信息管理

河北工業(yè)大學(xué)計算機(jī)軟件技術(shù)基礎(chǔ)（VC）課程設(shè)計報告一、題目：利用單項鏈表實現(xiàn)簡單的學(xué)生信息管理（07）二、設(shè)計思路1、總體設(shè)計分析程序的功能創(chuàng)建單項鏈表保存學(xué)生的各項信息，學(xué)號、姓名、成績。并能夠完成學(xué)生信息的插入、刪除及信息的顯示功能。系統(tǒng)總體結(jié)構(gòu)：按照程序要求的功能采用結(jié)構(gòu)化的設(shè)計思想，劃分為五個功能模塊，即創(chuàng)建鏈表、插入函數(shù)、刪除函數(shù)、顯示函數(shù)和主函數(shù)。2、各功能模塊的設(shè)計：說明各功能模塊的實現(xiàn)方法頭文件：對自己定義的函數(shù)進(jìn)行函數(shù)聲明。主函數(shù)：進(jìn)行函數(shù)的調(diào)用，實現(xiàn)各函數(shù)的功能，達(dá)到預(yù)期的目的。函數(shù)定義部分：定義各個功能函數(shù)，創(chuàng)建鏈表函數(shù)、插入新信息函數(shù)、刪除信息函數(shù)、顯示信息函數(shù)。3、設(shè)計中的主要困難及解決方案1）在插入新信息時，有插入點在表頭、中間、表尾三種情況，為此采用討論的方法，把三種情況進(jìn)行討論使其分開進(jìn)行。2）在刪除信息時，有刪除的為頭結(jié)點和中間結(jié)點的情況，采用討論的方法，把兩種情況分開來進(jìn)行。4、你所設(shè)計的程序最終完成的功能1）創(chuàng)建鏈表、插入新信息、刪除信息、顯示信息。2）測試數(shù)據(jù)①輸入的數(shù)據(jù)學(xué)號姓名成績98023LiLi8598044WangTao6999764ZhangXiaobao7299812LiuLifang91②插入的數(shù)據(jù)學(xué)號姓名成績96085WangLiPing7798120ZhangLi7599912LiuHai80③刪除的數(shù)據(jù)學(xué)號姓名成績99812liulifang91運行結(jié)果三、程序清單本程序包含creatlist.cpp、insert.cpp、del.cpp、output.cpp、main.cpp、頭文件.h六個文件1、creatlist.cpp文件清單#include<iostream.h>#include"頭文件.h"intn;student*creatlist(){ student*head; student*p1; student*p2; n=0; head=NULL; p1=new(student);//創(chuàng)建一個新結(jié)點 p2=p1; cin>>p1->num>>p1->name>>p1->score; while(p1->num!=0)//鏈表建立過程結(jié)束的判斷條件 { n++; if(n==1)//將鏈表中第一個新建結(jié)點作為表頭 head=p1; else p2->next=p1;//原鏈表結(jié)點指向新建結(jié)點 p2=p1; p1=new(student); cin>>p1->num>>p1->name>>p1->score; } delete(p1); p2->next=NULL; returnhead;//返回表頭}2、insert.cpp文件清單#include<iostream.h>#include"頭文件.h"student*insert(student*head,student*t){ student*p0;//待插入點 student*p1; student*p2;//p0插入p1之前，p2之后 p1=head; p0=t; if(p1==NULL)//原鏈表是空表 { head=p0; p0->next=NULL; } else { while((p0->num>p1->num)&&(p1->next!=NULL))//查找待插入點 { p2=p1; p1=p1->next; } if(p0->num<=p1->num) { if(p1==head)//要插入的位置在表頭 { head=p0; p0->next=p1; } else//要插入的位置不是表頭 { p2->next=p0; p0->next=p1; } } else//插入表尾結(jié)點之后 { p1->next=p0; p0->next=NULL; } } returnhead;//返回表頭}3、del.cpp文件清單#include<iostream.h>#include"頭文件.h"student*del(student*head,intnum){ student*p1; student*p2; if(head==NULL)//原鏈表是空表 { cout<<"ListisNULL\n"; returnhead; } p1=head; while((num!=p1->num)&&(p1->next!=NULL))//查找?guī)б獎h除的結(jié)點 { p2=p1; p1=p1->next; } if(num==p1->num) { if(p1==head)//要刪除的是頭結(jié)點 head=p1->next; else//要刪除的不是頭結(jié)點 p2->next=p1->next; delete(p1);//釋放被刪除結(jié)點所占的內(nèi)存空間 cout<<"delete:"<<num<<endl; } else cout<<"notfound"<<endl; returnhead;//返回表頭}4、output.cpp文件清單#include<iostream.h>#include"頭文件.h"voidoutput(student*head){ if(head==NULL)//原鏈表是空表 cout<<"listisNULL\n"; else { student*p1; p1=head; cout<<"學(xué)生的成績信息"<<endl; cout<<"學(xué)號"<<"\t姓名"<<"\t成績\n"; do//輸出鏈表中各個同學(xué)的信息 { cout<<p1->num<<"\t"<<p1->name<<"\t"<<p1->score<<endl; p1=p1->next; }while(p1!=NULL); }}5、main.cpp文件清單#include<iostream.h>#include"頭文件.h"voidmain(){ student*headl; cout<<"輸入學(xué)生的成績信息"<<endl; cout<<"學(xué)號"<<"\t姓名"<<"\t成績"<<endl; headl=creatlist(); intk; while(1)//菜單選項 { cout<<endl; cout<<"--------菜單選項---------"<<endl; cout<<"1.插入新信息,請選擇:1"<<endl; cout<<"2.刪除信息,請選擇:2"<<endl; cout<<"3.顯示信息,請選擇:3"<<endl; cout<<"4.結(jié)束程序,請選擇:4"<<endl; cout<<"選擇"; cin>>k; if(k==1)//插入新信息 { intm; cout<<"輸入插入學(xué)生人數(shù)"<<endl; cin>>m; cout<<"學(xué)號"<<"\t姓名"<<"\t成績"<<endl; for(inti=0;i<m;i++) { student*stu; stu=new(student); cin>>stu->num>>stu->name>>stu->score; headl=insert(headl,stu); } } elseif(k==2)//刪除信息 { intnum; cout<<"輸入要刪除學(xué)生的學(xué)號\n"; cin>>num; headl=del(headl,num); } elseif(k==3)//顯示信息 { output(headl); } else//結(jié)束程序 break; };}6、頭文件.h文件清單structstudent//定義結(jié)構(gòu)體類型{ intnum; charname[20]; doublescore; student*next;};student*creatlist();//創(chuàng)建鏈表函數(shù)原型說明student*insert(student*,student*);//插入函數(shù)原型說明student*del(student*,int);//刪除函數(shù)原型說明voidoutput(student*);//顯示函數(shù)原型說明四、對該設(shè)計題目有何更完善的方案1、對自己完成程序進(jìn)行自我評價。完成了課程設(shè)計的基本要求，同時在此基礎(chǔ)上進(jìn)行了一些創(chuàng)新，使用了多文件，使程序看起來更清晰更有條理。但由于能力有限，以及對C++的認(rèn)識不深，其中還有不夠完善合理的地方。2、對課題提出更完善的方案增加按照成績對鏈表進(jìn)行排序的功能，使學(xué)生信息能夠按照成績的高低進(jìn)行顯示，能夠更清晰地顯示學(xué)生的學(xué)習(xí)情況五、收獲及心得體會 1、通過本次課程設(shè)計，自己在哪些方面的能力有所提高。加深了對利用C++語言進(jìn)行程序設(shè)計的理解，提高了對函數(shù)的運用能力，提高了軟件系統(tǒng)分析能力和使用多文件、歸納總結(jié)的能力。2、收獲和心得體會。通過自己對單項鏈表的學(xué)習(xí)，熟悉了鏈表的建立、插入、刪除等操作方法。通過這次課程設(shè)計使我明白了自學(xué)的重要性，有了一些自學(xué)的學(xué)習(xí)方法和技巧，并且要積極的與其他同學(xué)共同討論，在討論中才能找到自己認(rèn)識的不足，改正自己的錯誤。日期：2009年6月20日

職工工資制度總則1.１為規(guī)范職員工資的確定及調(diào)整辦法等有關(guān)事項，特制定本制度。1.２本制度適用于公司全體職員（即惠州本部膠駐外工作的職員）。本制度所指工資，是指每月定期發(fā)放的工資，不含獎金和津貼事項（技術(shù)系列的項目津貼除外）。二、工資結(jié)構(gòu)2.1職員工資由固定工資、浮動工資兩部門組成。2.2固定工資包括：基本工資、技能工資、住房補貼、醫(yī)療補貼。固定工資是根據(jù)職員的職務(wù)、資歷、學(xué)歷、技能等因素確定的、相對固定的工作報酬。2.3浮動工資包括：考勤工資、績效工資、效益工資，項目開發(fā)人員還有項目津貼。浮動工資是根據(jù)員工考勤表現(xiàn)、工作績效及公司經(jīng)營業(yè)績確定的、不固定的工資報酬，每月調(diào)整一次。2.4項目津貼自研發(fā)項目經(jīng)總經(jīng)理批準(zhǔn)立項后，于相關(guān)研發(fā)人員當(dāng)月工資中發(fā)放。項目經(jīng)理每月對相關(guān)研發(fā)人員進(jìn)行考核，確定發(fā)放比例，最高為工資標(biāo)準(zhǔn)的20%。2.5項目完成情況由公司技術(shù)戰(zhàn)略發(fā)展委員會進(jìn)行評估。項目如提前或按期完成，項目津貼自完成當(dāng)月停發(fā)。在預(yù)定的截止時間，如項目完成率低60%，項目津貼自當(dāng)月停發(fā)；如項目完成率高于60%，項目津貼繼續(xù)發(fā)放，直至項目完成當(dāng)月為止。技術(shù)戰(zhàn)略發(fā)展委員會根據(jù)項目評估價值、完成的質(zhì)量、進(jìn)度情況，確定項目獎的發(fā)放。2.6職員工資扣除項目包括：個人所得稅、教育金、缺勤、扣款（含押金、借款、罰款等）、代扣社保費、代扣補充保險費、代扣住房公積金。2.7職員工資發(fā)放如有錯漏，或需退還捐款時，將在下月工資“補雜”項補發(fā)。三、工資系列3.1公司根據(jù)不同職務(wù)性質(zhì)，分別制定行政、技術(shù)、營銷三類工資系列。3.2行政工資系列適于于從事行政、財務(wù)、生產(chǎn)等日常管理或事務(wù)工作的職員。3.3技術(shù)工資系列適用于從事產(chǎn)品技術(shù)開發(fā)、生產(chǎn)技術(shù)、品質(zhì)管理等專業(yè)技術(shù)工作的人員。3.4營銷工資系列適用于從事營銷、推廣及相關(guān)工作的職員，包括市場本部及難駐外機(jī)構(gòu)所有職員。3.5職員工資系列適用范圍詳見下表3-1：表3-1工資系列適用范圍工資系列適用范圍行政工資總經(jīng)理辦公會成員總部助理部長以上職員（市場本部及下屬部門除外）總經(jīng)辦、行政人事部、財務(wù)部、審計部、物料供應(yīng)部所有職員研究部、工業(yè)設(shè)計部、技術(shù)工程部、生產(chǎn)技術(shù)部、質(zhì)量管理部、生產(chǎn)部從事非專業(yè)技術(shù)工作的職員技術(shù)系列研究部、工資設(shè)計部、技術(shù)工程部、生產(chǎn)技術(shù)部、質(zhì)量管理部、市場推廣部、客戶服務(wù)部所有職員營銷系列市場本部及下屬市場管理部、行業(yè)銷售部、市場推廣部、銷售計劃部、客戶服務(wù)部所有職員駐外機(jī)構(gòu)所有職員（含經(jīng)理、財務(wù)經(jīng)理等）四、工資計算方法4.1工資計算工式：實發(fā)工資=應(yīng)發(fā)工資+補雜項目－扣除項目應(yīng)發(fā)工資=固定工資+浮動工資固定工資=基本工資+技能工資+住房補貼+醫(yī)療補貼=工資標(biāo)準(zhǔn)×固定工資系數(shù)之和浮動工資=考勤工資+績效工資+效益工資=工資標(biāo)準(zhǔn)×浮動工資系數(shù)之和4.2工資標(biāo)準(zhǔn)的確定:根據(jù)職員所屬的工資系列\(zhòng)職務(wù),確定職員薪級.再根據(jù)職員薪級,確定對應(yīng)的工資標(biāo)準(zhǔn)。參見《職員職務(wù)-薪級對照表》、《職員薪級表》。4.3；固定工資與浮動工資的標(biāo)準(zhǔn)系數(shù)設(shè)定：設(shè)工資標(biāo)準(zhǔn)為1，；固定工資標(biāo)準(zhǔn)系數(shù)為A，其中基本工資、技能工資、住房補貼、醫(yī)療補貼標(biāo)準(zhǔn)系數(shù)為別為A1、A2、A3、A4，A=A1+A2+A3+A4。浮動工資標(biāo)準(zhǔn)系數(shù)為B，其中考勤工資、績效工資、效益工資、項目津貼標(biāo)準(zhǔn)系數(shù)分別為B1、B2、B3、B4，B=B1+B2+B3+B4。以上系數(shù)的標(biāo)準(zhǔn)設(shè)定說明如下表4-1：表4-1：工資項目標(biāo)準(zhǔn)系數(shù)高級定工資系列固定工資標(biāo)準(zhǔn)系數(shù)（A）浮動工資標(biāo)準(zhǔn)系數(shù)（B）合計基本工資（A1）技能工資（A2）住房補貼（A3）醫(yī)療補貼（A3）合計考勤工資（B1）績效工資（B2）效益工資（B3）項目工資（B4）行政系列0.70.20.40.080.020.30.10.10.1/技術(shù)系列0.70.20.40.080.020.50.10.10.10.2營銷系列0.50.20.20.080.020.50.10.10.3/4.4固定工資計算方法：固定工資=基本工資+技能工資+住房補貼+醫(yī)療補貼=工資標(biāo)準(zhǔn)*（A1+A2+A3+A4）4.5浮動工資計算方法：浮動工資=考勤工資+績效工資+效益工資+項目津貼=工資標(biāo)準(zhǔn)*（B1*C1+B2*C2+B3*C3+B4*C4）其中，C1為考勤考核系數(shù)，C2為績效考核系數(shù)，C3為效益考核系數(shù)，C4為項目考核系數(shù)。確定方法分別見下表4-2、4-3、4-4、4-5：表4-2：考勤考核系數(shù)（C1）確定方法：C1初始值=1考勤結(jié)果C1扣除值曠工0.5天以上1病、事假每請一天0.25月累計遲到/早退每滿5次0.5月累計遲到/早退時間每滿1小時0.51次事前未辦請假手續(xù)0.2C1=初始值—扣除值表4-3：績效考核系數(shù)（C2）確定方法考核成績考核成績含義占職員總數(shù)的比例績效考核系數(shù)C2的取值S優(yōu)秀5%1.3A良好15%1.1B合格60%1.0C基本合格15%0.6D較差5%0表4-4:效益考核系數(shù)(C3)確定方法效益指標(biāo)達(dá)成率效益考核系數(shù)C3的取值效益指標(biāo)達(dá)成率效益考核系數(shù)C3的取值151%以上261%-80%0.8121%-150%1.541%-60%0.6101%-120%1.221%-40%0.481%-100%10-20%0表4-5:項目考核系數(shù)(C4)確定方法考核期內(nèi)項目進(jìn)程完成率項目考核系數(shù)完成100%以上1完成80%-100%0.8完成60%-80%0.6完成60%以下0項目考核由項目經(jīng)理負(fù)責(zé)。五、試用期限職員薪級確定5.1工資由總部發(fā)放的試用期職員5.1.1通過招聘方式進(jìn)入公司的試用期職員，其薪級應(yīng)由本部門負(fù)責(zé)人在大幅度考核后提出建議，填寫《》（附3），經(jīng)行政人事部、主管領(lǐng)導(dǎo)審核，總經(jīng)理批準(zhǔn)確定。5.1.2通過畢業(yè)分配方式直進(jìn)入公司的試用期職員，其薪級由行政人事部提出建議，填寫《職員薪級調(diào)整表》，主管領(lǐng)導(dǎo)審核，總經(jīng)理批準(zhǔn)確定。5.1.3試用期職員如在職時即擔(dān)任總部課長以上行政職務(wù)，或分公司財務(wù)經(jīng)理經(jīng)理、副經(jīng)理、經(jīng)理等行政職務(wù)者，薪級一般應(yīng)確定為其職務(wù)相應(yīng)的下限薪級標(biāo)準(zhǔn)。5.1.4試用期職員如在入職時未擔(dān)任以上行政職務(wù)者，根據(jù)表5-1執(zhí)行表中“試用期職員學(xué)歷”均指國家承認(rèn)的學(xué)歷標(biāo)準(zhǔn)。用人部門在給有2年以上工作經(jīng)驗的試用期職員確定試用期薪級時，應(yīng)根據(jù)試用人員的能力、經(jīng)驗及試用職位的工作復(fù)雜程度，在上限范圍內(nèi)酌情考慮?；驹瓌t：有2年以上工作經(jīng)驗的技術(shù)系列試用人員，每滿1年薪級可上調(diào)節(jié)器3-5級，最多不能超過同等到學(xué)歷的上限；有2年以上工作經(jīng)驗的非技術(shù)系列試用人員，每滿1年薪級可上調(diào)節(jié)器1-3級，最多不能超過同等到學(xué)歷的上限。5.1.5對于公司急需的特殊人才，試用期工資可突破以上5.1.3、5.1.4條規(guī)定和標(biāo)準(zhǔn)，需由用人部門在《職員薪級調(diào)整表》上寫明申請的工資標(biāo)準(zhǔn)及局面理由，經(jīng)行政人事部、主管領(lǐng)導(dǎo)審核，總經(jīng)理批準(zhǔn)確定。表5-1部分試用期職員薪級確定辦法[適用范圍：工資由總部發(fā)放，且未擔(dān)任行政職務(wù)者]試用期職員學(xué)歷0-2年工作經(jīng)驗者2年以上相關(guān)工作經(jīng)驗者薪級工資標(biāo)準(zhǔn)薪級浮動范圍及上限博士336000可適當(dāng)上浮1—15級上限為第18級（9800）碩士522600可適當(dāng)上浮1—20級上限為第32級（6200）雙學(xué)士542400可適當(dāng)上浮1—20級上限為第34級（4600）本科601800可適當(dāng)上浮1—20級上限為第40級（5800）大專661200可適當(dāng)上浮1—15級上限為第51級（2700）中專71700可適當(dāng)上浮1—15級上限為第56級（2200）備注有2年以上相關(guān)工作經(jīng)驗的技術(shù)系列試用人員，每滿1年薪級可上調(diào)3-5級，最多不能超過同等學(xué)歷標(biāo)準(zhǔn)上限。有2年以上相關(guān)工作經(jīng)驗的非技術(shù)系列試用人員，每滿1年薪級要上調(diào)節(jié)器1-3級，最多不能超過同等學(xué)歷標(biāo)準(zhǔn)上限。5.2工資由駐外機(jī)構(gòu)發(fā)放的試用期職員5.2.1分公司信下屬經(jīng)營部、辦事處試用期職員的薪級由所屬分公司招聘考核負(fù)責(zé)人提出建議，填寫《職員薪資調(diào)整表》，由分公司經(jīng)理確定。分公司及下屬經(jīng)營部、辦事處的試用期職員工資情況應(yīng)報所屬分公司經(jīng)理備案，分公司經(jīng)理、總部行政人事部、財務(wù)部、審計部有權(quán)對管轄的駐外職員工資情況進(jìn)行查詢、監(jiān)督。5.2.2駐外機(jī)構(gòu)試用期職員薪級確定辦法參見5-2。表中“試用期職員學(xué)歷”均指國家承認(rèn)的學(xué)歷標(biāo)準(zhǔn)。駐外機(jī)構(gòu)可根據(jù)當(dāng)?shù)亟?jīng)濟(jì)發(fā)展水平、社會平均工資水平，以及試用人員的能力、經(jīng)驗，試用職位的工作復(fù)雜程度，在上、下限范圍內(nèi)確定試用期職員的薪級標(biāo)準(zhǔn)。表5-2駐外機(jī)構(gòu)試用期職員薪級確定辦法[適用范圍：工資由駐外機(jī)構(gòu)發(fā)放的試用期職員]試用期職員學(xué)歷下限上限薪級工資標(biāo)準(zhǔn)薪級工資標(biāo)準(zhǔn)碩士671100502800雙學(xué)士681000542400本科69900572100大專70800601800中專717006315005.2.3對于駐外機(jī)構(gòu)急需的特殊人才，試用期工資可實在以上2條規(guī)定的標(biāo)準(zhǔn)，但需要由駐外機(jī)構(gòu)填寫《職員薪級調(diào)整表》，提出書面理由，報行政人事部、市場管理部審核，主管領(lǐng)導(dǎo)批準(zhǔn)確定。六、薪級調(diào)整6.1應(yīng)屆大中專畢業(yè)生見習(xí)期滿一年，或招聘人員試用期滿，試用考核合格，符合轉(zhuǎn)正條件者，應(yīng)辦理轉(zhuǎn)正手續(xù)，重新確定薪級。6.2公司每年6月、12月進(jìn)行兩次職員績效綜合考核，并根據(jù)考核成績，重新確定所有職員的薪級。6.3以上試用期考核，績效綜合考核均采用“SABCD”評分制?？己顺煽兣c薪級調(diào)整幅度的對應(yīng)關(guān)系規(guī)定如下：表6-1.績效綜合考核與薪級調(diào)整幅度對就在關(guān)系考核成績考核成績含義薪級調(diào)整幅度備注S優(yōu)秀上調(diào)5-6級職員薪級調(diào)整的上限為職員考核時擔(dān)任的行政或技術(shù)職務(wù)的薪級上限。A良好上調(diào)3-4級B合格上調(diào)1-2級C基本合格上調(diào)0級D較差下調(diào)1-2級6.4職員轉(zhuǎn)正薪級確定程序同試用期薪級確定程度，即同以上5.1.1\5.1.2\5.2.1條所述。6.5原則上公司將在每個財務(wù)年度結(jié)束后，根據(jù)當(dāng)年的經(jīng)營業(yè)績，對全體職員工資標(biāo)準(zhǔn)予以普調(diào)，并發(fā)文公告。七、工資發(fā)放7.1職員每月工資發(fā)放時間為下月15日，如遇節(jié)假日應(yīng)提前。7.2職員的工資條應(yīng)采用逐級發(fā)放的辦法：一般職員的工資由課長發(fā)放，課長的工資條由部長或助理部長發(fā)放，部工及助理部長的工資條由副總級主管領(lǐng)導(dǎo)發(fā)放，副總級領(lǐng)導(dǎo)工資由總經(jīng)理發(fā)放。7.3職員請假、休假時工