公文序的结构层次顺序精修订
公文序的结构层次顺序 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#
关于公文常用序号的几点说明（数字序号顺序）
一.序号
序号Sequence Number，有顺序的号码，如数字序号：1、2、3……，大写汉字也算数字序号，如：一、二、三……序号可以清晰的分清同一类事物，也可以用序号作文章的小标题。我们在写文章，特别是在写论文中经常会用一些数字序号，正确地运用序号，能使我们的文章层次清楚，逻辑分明，便于读者阅读和引述；目前较多论文在序号的写法上存在着不少的误区，如：层次大小不分、中文数字与阿拉伯数字混用、前后序号形式不统一，等等。用得不好，让人看着别扭，甚至会影响文章的质量，可见序号也是文章的一个重要组成部分，它的规范与否同样很重要。在评选论文时，常常会为一些文章感到惋惜，内容、文字很精彩，可数字序号的运用不规范或者混乱，让人看着不舒服。正文层次标题序号要注意大小分级，为此，我根据自己的使用习惯，并参考一些资料，在此谈谈有关数字序号的用法，对序号规范写法作一详细说明：
二、序号的结构层次顺序
（一）数字序号的级别顺序为：
第一层为汉字数字加顿号，例如：“一、”“二、”“三、”；
第二层为括号中包含汉字数字，例如：“（一）”“（二）”“（三）”；
第三层为阿拉伯数字加下脚点，例如：“1. ”“2.”“3.”；
第四层为括号中包含阿拉伯数字，例如：“（1）”“（2）”“（3）”；
第五层为带圈的阿拉伯数字，例如：“①”“②”“③”或者“1）”“2）”“3）”；
第六层为大写英文字母，例如：“A.”“B.”“C.”或者
“（A）”“（B）”“（C）”；
第七层为小写英文字母，例如：“a.”“b.”“c.”或者“（a)”“（b）”“（c)”；
……
理科类论文的各层次标题还可用阿拉伯数字连续编码，不同层次的2个数字之间用下圆点(.)分隔开，末位数字后面不加点号。如“1”，“”，“等；各层次的标题序号均左顶格排写，最后一个序号之后空一个字距接排标题。如“ 测量的方法”，表示第五章第三节第二条的标题是“测量的方法”。
注意：同一层次各段内容是否列标题应一致，各层次的下一级序号标法应一致，若层次较少可不用若干加括号的序号。
（三）正文中图、表、公式、算式等的序号
正文中的图、表、公式、算式等序号一律用阿拉伯数字分别依序连续编排序号，其标注形式应便于互相区别，如“图1、表2、式（5）”等；对长篇研究报告也可以分章（条）依序编码，如“图、表、式（）”等，其前一个数字表示章（条）序号，后一个数字表示本章中图表、公式的序号。
三、文字材料中序号、标点的正确使用
（一）“第一”、“第二”、“第三”或“首先”、“其次”等后面用顿号不规范，应该用逗号“，”，即“第一，”、“第二，”、“第三，”、“首先，”、“其次，”等。
（二）“第一编”、“第一章”、“第一节”或“壹”的后面不用标点，与后面的文字之间空一个汉字位置即可。如“第一节测量的方法”。
（三）汉字数字“一”、“二”、“三”等后面用逗号不规范，应该用顿号“、”，即“一、”、“二、”、“三、”。
（四）阿拉伯数字“1”、“2”、“3”和“A”、“B”、“C”等后面用顿号（“、”）或其它不规范，应该使用齐线墨点（实心小圆点“.”），即“ 1.”、
“ 2.”、“ 3.”或“ A.”、“ B.”、“ C.”。
（五）带括号的序号和带圆圈的序号，如（一）（二）（三）、（1）（2）（3）、①②③等后面不再加顿号、逗号之类的标点符号。
（六）用“一是”、“二是”、“三是”表示顺序时，可在“一是”、“二是”、“三是”之后分别用逗号。例如：“一是，”、“二是，”、“三是，”。也可以不用标点符号，直接连接下文。
（七）用“甲”、“乙”、“丙”、“丁”表示顺序时，在“甲”、“乙”、“丙”、“丁”之后分别用顿号“、”。例如：“甲、”，“乙、”，“丙、”，“丁、”。
（八）在“一方面”、“另一方面”之后，可以分别用逗号，也可以不用标点符号，直接连接下文。
（九）数字序号前后一般不再用其他项目符号。
四、年份的正确书写
（一）年份中“零”的正确使用：
年份如用中文形式表示，如“二○○九年十月五日”，则中间的汉字数字“○”不能写成阿拉伯数字的长“0”或英语全角字符“O”，而应该用圆“○”（一般在电脑“插入”栏里“特殊符号”或“几何图形符”中选择）。“二○○九”是一串没有数位的数字，要用“○”，不宜用“零”，例如公文中的错误写法：“二零零九”。“零”用于出现数位的一串汉字数字中，例如“三千一百零六”中，出现了数位“千”、“百”，此时应当用“零”。
年份如用阿拉伯数字形式表示，则中间应该用长“0”表示，例如：“2009年10月5日”。但对于公文文末成文时间书写规范又有要求：《国家行政机关公文处理办法》（国务院国发〔2000〕23号）规定，公文文末的成文时间要用汉字数字来书写。例如：“2008年12月28日”应当写成“二○○八年十二月二十八日”。
（二）公文的年份中“括号”的正确使用：
《国家行政机关公文格式》（GB/T 9704—1999）规定，公文发文字号中的年分要写在六角括号内，而不应该用小括号“（）”或方括号“[ ]”。
例如：潍教办字（2005）5号（不规范）
潍教办字 [2005] 5号（不规范）
潍教办字[2005]5号（不规范）
潍教办字〔2005〕5号（规范）
五、汉语拼音注音字母的正确使用
（一）大小写：句子的首字母大写；诗行的首字母大写；专有名词每个词首字母大字；标题、标语可以全部大写。
（二）分连写：词内连写，词间分写。
例如：“公共场所请勿吸烟” GONG GONG CHANG SUO QING WU XI YAN（不规范）
GONGGONG?CHANGSUO QINGWU XIYAN（规范）例如：“中国井冈山经贸洽谈会” ZHONGGUOJINGGANGSHANJINGMAOQIATANHUI（不规范）
ZHONGGUOJINGGANGSHANJINGMAO QIATANHUI（规范）
六、正确区分连接号和破折号
（一）凡文中使用连接号的应使用“～”，而不使用“——”或者“―”。
如：2008年3月～4月中的“～”（使用规范），而不使用“——”或者“―”。（二）凡文中使用破折号的应使用占两个空格的连线“——”，而不用“～”或只占一个空格的短线“―”或两个短线“――”表示。
如：再接再厉，推进语言文字规范化工作——2009年语言文字工作总结（选取破折号，一般在电脑“插入”栏“标点符号”中查找）。
七、相邻的两个数字间顿号的使用
（一）相邻的两个数字表示概数，要用汉字数码，中间也不要加顿号。
例如：2、3个 5、6天 27、8岁 6、7点钟（不规范）
两三个五六天二十七八岁六七点钟（规范）
（二）相邻两个数字连用，有时不是表示概数，而是一种缩略形式，中间要用顿号。
例如：初中一、二年级国棉六、七厂八、九两个月退居二、三线（规范）
八、文章正文文中标题
一级标题：标题序号为“一、”，独占行，末尾不加标点；
二级标题：标题序号为“（一）”，与正文字体字号相同，独占行，末尾不加标点符号；
三级以下标题：三、四、五级标题序号分别为“1.”、“（1）”和“①”，与正文字体字号相同，可根据标题的长短确定是否独占行。若独占行，则末尾不使用标点；否则，标题后必须加句号。每级标题的下一级标题应各自连续编号。
九、注释和参考文献的序号
文中注释极少量的可用“*”、“**”表示，一般用圆圈的阿拉伯数字依序标注，如“①、②、③……”，标在所注对象的右上角。页脚或文末注释中对于相同内容的注释条目可合并写，如“⑥⑨马斯洛，《存在心理学探索》，昆明：云南人民出版社，1987年，130、126页”。
参考文献的序号标注一般用方括号的阿拉伯数字，如“[1]、[2]、[3]……”，也有不加括号的。文末参考文献与文中内容对应的，应在相应文字的右上角依序标出序号。
十、附录序号
论文的附录序号一般用大写英文字母标示，如“附录A、附录B、附录C……”。附录中的图、表、式、参考文献等另行编序号，与正文分开，也一律用阿拉伯数字编码，但在数码前冠以附录序码，如：图A1、表B2、式（C3）、文献[D4]等。
十一、页码序号
页码标注由正文的首页开始，作为第1页，可以标注在页眉或页脚的中间或右边。封面、封二、封三和封底不编入页码。可以将扉页、序、目次页等前置部分单独编排页码。各页页码应标注在相同位置。
线性表顺序存储结构上的基本运算
实验项目名称：线性表的顺序存储结构上的基本运算 （所属课程：数据结构--用C语言描述） 院系：计算机科学与信息工程学院专业班级：网络工程 姓名：000000 学号：0000000000 实验日期：2016.10.20 实验地点：A-06 406 合作者：指导教师：孙高飞 本实验项目成绩：教师签字：日期： （以下为实验报告正文） 一、实验目的 本次实验的目的掌握顺序表的存储结构形式及其描述和基本运算的实现；掌握动 态链表结构及相关算法设计 实验要求：输入和验证程序例题。正确调试程序，记录程序运行结果。完成实验报 告。 二、实验条件 Windows7系统的电脑，vc++6.0软件，书本《数据结构--用c语言描述》 三、实验内容 3.1 根据41页代码，用c语言定义线性表的顺序存储结构。 3.2 根据42页算法2.1实现顺序表的按内容查找。 3.3 根据43页算法2.2实现顺序表的插入运算。 3.4 根据45页算法2.3实现顺序表的删除运算。 四、实验步骤 3.2实验步骤 （1）编写头文件，创建ElemType。 （2）根据根据41页代码，“用c语言定义线性表的顺序存储结构”定义顺序表。
（3）根据42页算法2.1实现顺序表的按内容查找，创建Locate函数。 （4）创建main函数，输入SeqList L的数据元素。 （5）输入要查找的数据元素的值，调用Locate函数，输出结果。 3.3实验步骤 （1）编写头文件，创建ElemType。 （2）根据41页代码，“用c语言定义线性表的顺序存储结构”定义顺序表。 （3）根据43页算法2.2实现顺序表的插入运算，创建InsList函数。 （4）创建printList函数，逐项输出顺序表内的元素及顺序表元素的个数。 （5）创建main函数，输入插入的元素和其位置，调用printLinst函数输出顺序表，调用IntList函数，再次调用printLinst函数输出顺序表。 3.4实验步骤 （1）编写头文件，创建ElemType。 （2）根据根据41页代码，“用c语言定义线性表的顺序存储结构”定义顺序表。 （3）根据45页算法2.3实现顺序表的删除运算，创建DelList函数。 （4）创建printList函数，逐项输出顺序表内的元素及顺序表元素的个数。 （5）创建main函数，输入删除元素的位置，调用printLinst函数输出顺序表，调用DelList函数，再次调用printLinst函数输出顺序表。 五、实验结果 （1）实验3.2顺序表的按内容查找 # include
顺序结构选择结构和循环结构的程序设计典型例题分析与解答
顺序结构、选择结构和循环结构的程序设计典型例题分析与解答 1 在三种选择结构中,能用2个条件,控制从3个操作中选择一个操作执行的选择结构是______选择结构 【分析】能用1个条件,控制某个操作做或不做的选择结构是单分支结构；能用1个条件，控制从2个操作中选择一个操作执行的选择结构是双分支结构；能用n(n＞l)个条件，控制从n＋ l个操作中选择一个操作执行的选择结构是多分支结构。【答案】多分支 2 在三种循环结构中，先执行循环操作内容(即循环体），后判断控制循环条件的循环结构是______循环结构。 【分析】当型循环结构是先判断控制循环的条件，条件成立，执行循环体；条件不成立，则退出循环体。次数型循环结构也是先判断是否达到循环次数，没有达到循环次数，执行循环体；达到循环次数的，退出循环。只有直到型循环结构才是先执行循环体，然后再判断控制循环的条件，如果条件成立，进行循环；条件不成立，退出循环。 【答案】直到型 3 使用“getchar( )”函数时,程序的开头必须写一条包含命令为____________。 【分析】凡是使用系统函数的程序，都要在程序的开头写一条包含命令，包含命令中的“头函数．h”是一个文件，其中有关于该系统函数的定义。系统函数“getchar( )”是在名为“stdio．h（标准输入输出函数）”的头函数文件中定义的。【答案】#include"stdio.h"或#include＜stdio.h＞ 4 执行输入语句“scanf("x＝％c，y＝％d"，&x，&y);”，要使字符型变量X的值为'A'、整型变量y的值为12，则从键盘上正确的输入是( ) ①'A'/②A/③x＝A/ ④x=A，y＝12/ 12/ 12/ y＝12/ 说明:备选答案中的"/"表示回车换行键 【分析】输入语句的格式控制符串中的“x＝”、“，”、“y＝”都是非格式控制符， 在输入时必须原样位置输人，所以只有备选答案④才符合这个要求。【答案】④ 5 设有下列程序段，则执行该程序段后的输出是( ) int i＝012； float f＝1．234E－2； printf("i=%-5df＝%5．3f"，i，f)； ... ①i=__012f＝1．234 ②i＝10___f＝0．012 ③10___O．012 ④___100.012 注：答案中的_代表一个空格。 【分析】输出语句的格式控制符串中的“i＝”、“f＝”都是非格式控制符，在输出时必须原样，原位置输出，所以只有备选答案①和②才符合这个要求；格式控制符“%-5d”的格式控制是数据左对齐、宽度为5的整型数据，备选答案①中的数据是右对齐的；此外，该答案中的实数“1．234E－2”应该代表“0．01234”，而不是“1．234”。只有备选答案②符合题意。【答案】② 6 在Turbo C的主屏幕中，将当前编辑的源程序以原名存盘，可以选用___________菜单项，也可以直热键________。 【分析】如果选用“File／Save”菜单项，或者使用热键(f12)，当前编辑的源程序将以原来的文件名存盘；如果选用“File ／Write to”，当前编辑的源程序将以新的文件名存盘。 【答案】File／Save F2 7 下列各种选择结构的问题中，最适合用if－else语句来解决的是( ) ①控制单个操作做或不做的问题 ②控制两个操作中选取一个操作执行的问题 ③控制三个操作中选取一个操作执行的问题 ④控制10个操作中选取一个操作执行的问题 【分析】if－else语句是专门解决“双分支结构”的，而“双分支结构”的问题就是用单个条件控制从两个操作中选取一个操作来执行的问题。 【答案】② 8 下列程序是输入一个小写字母，转换成对应大写字母的后一个字母输出。例如：'a'将转换成’B’、…、‘y’将转换成’Z’，其中的’Z’将转换成’A’。请填写程序中所缺少的语句。 main() {char ch ； scanf(”%c”,&ch〕； ch＝ch－ 32+1； ___________________； printf("%c\n"，ch）； } 【分析】分析程序库中的“ch＝ch－ 32＋ 1；”语句，可知是将字符型变量 ch中的小写字母转换成对应的大写字母（－ 32）的后一个字母（＋ l）。如果ch中的字母是' a'、' b'、··，'y'，转换结果都不会出错，但是，如果 ch中的字母是'Z'，则-32后是大写字母'Z'，再+l后将不是大写字母了。为了使其转换成'A'，需要用一个单分支结构来实现：如果ch的值等于'Z'+ l，则硬性将 ch的值改成'A'。完成这个任务的语句是一条单分支语句，正是所缺少的语句。 【答案】 if （ch＝＝'Z'+l） h＝'A'； 9不能正确计算下列分段函数的程序段是_________ |-1 x<0 y＝|0 x＝0 x>0 ① switch（x＜ 0）② if（x＞ 0） {case1：y＝－1；break； y=1； case 0：switch（x＝＝0）else {casel：y＝0；break；if（x＝＝0） case 0： y＝ l；y＝0 } else } &ny＝-l ③ y＝ l；④ y＝ l； if（x＝＝0）if（x＜0） y＝0； y ＝－l； else else y＝－ l； if（x＝＝ 0） y＝0; 【分析】先来分析备选答案①：表达式“x＜0”的值只有两种可能性，成立值为1、不成立值为on如果“x＜0”的值为 1（即 x＜ 0），则执行“easel：”后的语句“y＝－l”后，退出 switch语句，符合分段函数要求。如果“x＜0”的值为0（即x＞＝0），则执行“case 0：”后的switch语句。该switch语句的表达式是“x＝＝0”，结果也有两种：成立为1、不成立为0.如果“x＝＝0”的值为1(即x＝0)，则执行“case l：”后的语句“y＝0”后，退出 switch语句，符合分段函数要求。如果“x＝＝0”的值为0（即x＞0），则执行“case 0：”后的语句“y=1”，也符合分段函数要求。再分析备选答案②：这是标准的用嵌套双分支结构来实现三分支的分段函数，结果显然是能求解分段函数的。分析备选答案③：双分支语句的条件是“x＝＝0”，条件成立时，y值为0，符合分段函数的要求，条件不成立时(包含x＞0和x＜0两种情况)，结果y值为－l，显然不符合分段函数的要求，所以本题要选该答案。至于备选答案④，是能正确计算分段函数的，首先置y为1；接着用双分支结构处理“x＜0”和“x＞＝0”的两种情况：前者使得y值为一l；后者再执行一个单分支结构，如果“x＝＝0”则使y值为0，否则不改变y值，保持y的原值1，符合分段函数的要求。 【答案】③ 10 三种循环语句都能解决循环次数已经确定的次数型循环，其中__________循环语句最适合。 【分析】当“for(表达式 1；表达式 2；表达式 3)语句；”中的表达式1为：整型变量 k＝l；表达式 2为：整型变量 k＜＝ n；表达式 3为：整型变量 k++；则这个 for循环就是次数为n次的标准次数型循环结构。 【答案】for 11执行下列程序段后的输出是() x＝l； while(x＜＝3) x++，y＝x+++x； printf("%d，%d"，x，y)； ① 6，10 ②5，8 ③4，6 ④3，4 【分析】我们可以使用逐步记录运行结果的方法来获得输出结果，记录如下： x＝1； 进入循环，条件满足执行循环体：计算x+十得x为2，计算y＝x+++x，得y为4、x为3； 继续循环，条件满足执行循环体：计算x+十得x为4，计算y＝x+++x，得y为8、x为5； 继续循环，条件不满足退出循环； 输出x和y的值为5，8。 【答案】② 12 执行下列程序段，其中的do－while循环一共执行＿次。 static int x； do x+＝x*x； while (x)； 【分析】对静态型变量，不赋初值也有值，对整型变量，其值为 0。执行循环语句 do-while 的循环体,x+＝x* x是x＝x+(x*
顺序存储结构和链式存储结构
第二次作业 1. 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 2 .描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。在单链表中设置头结点的作用是什么？ 3.已知P结点是双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a．在P结点后插入S结点的语句序列是-----------。 b．在P结点前插入S结点的语句序列是-----------。 c．删除P结点的直接后继结点的语句序列是----------。 d．删除P结点的直接前驱结点的语句序列是----------。 e．删除P结点的语句序列是------------。 (1)P->next=P->next->next; (10) P->prior->next=P; (2)P->prior=P->prior->prior; (11) P->next->prior =P; (3) P->next=S; (12)P->next->prior=S; (4) P->prior=S; (13) P->prior->next=S; (5)S->next=P; (14) P->next->prior=P->prior (6)S->prior=P; (15)Q=P->next; (7) S->next= P->next; (16)Q= P->prior; (8) S->prior= P->prior; (17)free(P); (9) P->prior->next=p->next; (18)free(Q); 4. 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。
公文的结构布局
公文的结构布局 一、公文的结构形式 大家知道，写字讲究间架结构，结构不合理，搭配不妥当，字就写的难看；建筑工程也讲究结构，结构不正确，不严密，就不安全、不实用，也不美观。同一道理，公文也是强调结构形式的。这是谋篇布局的基础，也是写好公文的前提。综合分析各类公文，我认为：任何公文都有开头、主体、结尾三部分组成，结构上可以用三种形式来概括： 一是篇段合一式。也就是说一件公文就一段话。多见于比较简单的公文。如请示、通告、命令、批复和一些通知。这类公文比较容易掌握。 二是分段式。一篇分几个段落，每一段表达一种或一层意思。多见于总结类的报告、奖惩类的通报以及计划、规划类的通知等。 三是分项式。多见于内容广泛，篇幅较长的公文。如决定、规划、意见等。 如何安排结构呢?一般来说，应注意以下三个原则： 1、联系性和层次性。公文各部分和段落之间，应按内容是否有联系或者是否属于同一层次来临行安排。一般都是先把目的、意义讲清楚，而后把什么事、怎么做、有哪些要求分层写清楚。 2、专一性和完整性。也就是说公文的每一段落、每一部分内部的内容应该是专一的、完整的。不能正说这一种工作时，有扯到另外一件工作。说宣传就是宣传，要经费就是要经费，不能混写。 3、条理性和固定性。公文不需条理清楚，有主有次，有先有后，具有相对固定的程序。各部门的业务都有很多中，体现在公文中，都有内部习惯排列。如残联的文件，都是按康复、教育、就业、文体、扶贫、组织建设的顺序写的。再如最近的发展观教育的文件，是按目的、意义、方法步骤、要求的顺序写的，颠倒了就乱了。 二、公文写作布局要点 了解了公文的结构，在谋篇布局时，就可以从其结构的三部分考虑，再加上一个主题，所以布局的要点有四个。 1、确定主题 每件公文都有一个主题，这是这件公文的灵魂，公文要表现什么思想，说明什么问题，集中体现在主题上。主题是否正确，是否深刻有力，关系的这件公文的成败。写公文只有确定了主题，才能考虑结构安排、内容取舍和语言的运用。因此，选准、选好主题是需要首先考虑的。
3线性表及其顺序存储结构
1.3线性表及其顺序存储结构 1.线性表的基本概念 线性表是由n个数据元素组成的一个有限序列，表中的每一个数据元素，除了每一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。即线性表或是一个空表。 显然线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的。 非空线性表有如下一些结构特征： （1）有且只有一个根结点，它无前件； （2）有且只有一个根结点，它无后件； （3）除了根结点与终端结点外，其他所有结点有且只有一个前件，也只有且只有一个后件。 2.线性表的存储结构 线性表的顺序存储结构具有以下两个特征： （1）线性表中所有元素所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 由此可以看出，在线性表的顺序存储结构中，其前件和后件两个元素在存储空间中是紧邻的，且其前件元素一定存储在后件元素的前面。 在程序设计语言中，通常定义一个一维数组来表示线性表的顺序存储看见。因为程序设计语言中的一维数组与计算机中的实际的存储空间结构是类似的，这就便于用程序设计语言对线性表进行各种运算处理。 在线性表的顺序存储结构中，可以对线性表进行各种处理。主要的运算有如下几种： （1）在线性表的指定位置处加入一个新的元素； （2）在线性表中删除指定的元素； （3）在线性表中查找某个特定的元素； （4）对线性表中的元素进行整序； （5）按要求将一个线性表分解成多个线性表； （6）按要求将多个线性表合并成一个线性表； （7）复制一个线性表； （8）逆转一个线性表等。 3.顺序表的插入运算 设长度为n的线性表为 （a1,a2,a3,a4,…,ai, …,an） 现要在线性表的第i个元素ai之前插入一个新元素b,插入后得到长度为n+1的线性表为 （a1,a2,a3,a4,…,aj,aj+1, …,an,an+1） 则插入前后的两线性表中的元素满足如下关系： a j0 四种基本的存储结构 Prepared on 22 November 2020 数据的四种基本存储方法 数据的存储结构可用以下四种基本存储方法得到： （1）顺序存储方法 该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。 由此得到的存储表示称为顺序存储结构（Sequential Storage Structure），通常借助程序语言的数组描述。 该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。 （2）链接存储方法 该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构（Linked Storage Structure）,通常借助于程序语言的指针类型描述。 （3）索引存储方法 该方法通常在储存结点信息的同时，还建立附加的索引表。 索引表由若干索引项组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引(Spare Index)。索引项的一般形式是： (关键字、地址) 关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置。 （4）散列存储方法 该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。 四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。 数据结构三方面的关系 关于公文常用序号的几点说明（数字序号顺序） 一.序号 序号Sequence Number，有顺序的号码，如数字序号：1、2、3……，大写汉字也算数字序号，如：一、二、三……序号可以清晰的分清同一类事物，也可以用序号作文章的小标题。我们在写文章，特别是在写论文中经常会用一些数字序号，正确地运用序号，能使我们的文章层次清楚，逻辑分明，便于读者阅读和引述；目前较多论文在序号的写法上存在着不少的误区，如：层次大小不分、中文数字与阿拉伯数字混用、前后序号形式不统一，等等。用得不好，让人看着别扭，甚至会影响文章的质量，可见序号也是文章的一个重要组成部分，它的规范与否同样很重要。在评选论文时，常常会为一些文章感到惋惜，内容、文字很精彩，可数字序号的运用不规范或者混乱，让人看着不舒服。正文层次标题序号要注意大小分级，为此，我根据自己的使用习惯，并参考一些资料，在此谈谈有关数字序号的用法，对序号规范写法作一详细说明： 二、序号的结构层次顺序 （一）数字序号的级别顺序为： 第一层为汉字数字加顿号，例如：“一、”“二、”“三、”； 第二层为括号中包含汉字数字，例如：“（一）”“（二）”“（三）”； 第三层为阿拉伯数字加下脚点，例如：“1. ”“2.”“3.”； 第四层为括号中包含阿拉伯数字，例如：“（1）”“（2）”“（3）”； 第五层为带圈的阿拉伯数字，例如：“①”“②”“③”或者“1）”“2）”“3）”； 第六层为大写英文字母，例如：“A.”“B.”“C.”或者“（A）”“（B）”“（C）”； 第七层为小写英文字母，例如：“a.”“b.”“c.”或者“（a)”“（b）”“（c)”； …… 数字序号级别一览表： 理科类论文的各层次标题还可用阿拉伯数字连续编码，不同层次的2个数字之间用下圆点(.)分隔开，末位数字后面不加点号。如“1”，“1.2”，“1.2.1”等；各层次的标题序号均左顶格排写，最后一个序号之后空一个字距接排标题。如“5.3.2 测量的方法”，表示第五章第三节第二条的标题是“测量的方法”。 注意：同一层次各段内容是否列标题应一致，各层次的下一级序号标法应一致，若层次较少可不用若干加括号的序号。 （三）正文中图、表、公式、算式等的序号 正文中的图、表、公式、算式等序号一律用阿拉伯数字分别依序连续编排序号，其标注形式应便于互相区别，如“图1、表2、式（5）”等；对长篇研究报告也可以分章（条）依序编码，如“图2.1、表4.2、式（3.3）”等，其前一个数字表示章（条）序号，后一个数字表示本章中图表、公式的序号。 第3章顺序 一、单选题： 1．己知int k,m=1;执行语句k=-m++;后k的值是（ A）。（提示：负号与自加运算符同级，结合方向从右向左） A)-1 B) 0 C)1 D)2 2．若变量a, b已正确定义，且a,b均已正确赋值，下列选项中合法的语句是（ B） A) a=b B)++a; C) a+=b++=1; D)a=int(b); （提示：a=b 只是表达式非语句； b++是个表达式）3．若有定义int x=4；则执行语句 x + = x * = x + 1；后，x的值为（ C ）。 A)5 B)20 C)40 D)无答案 4．若有定义和语句： int s，p； s=p=5； p=s++，++p，p+2，p++；则执行语句后 p的值是（ C） A)9 B)8 C)7 D)6 5．若有定义：int a，b；则表达式 a=4，b=3，a+b+2，a++，a+b+2的值为（ C）。 A) 12 B)11 C)10 D)无答案 6．若有定义：float a=3.0，b=4.0，c=5.0；则表达式 1/2*(a+b+c)的值为（ C ）。 A)6.0 B)6 C)0.0 D)无答案 7．以下程序段的输出结果是（ C ）。（提示：a当约束过严时，约束失效。按自由格式输出。） int a=1234; printf("%2d\n",a); A)12 B)34 C)1234 D)提示出错，无结果 8.下列程序段的输出结果是（C）。 int a=1234； float b=123.456； double c=12345.54321； printf（"%2d，%3.2f，%4.1f"，a，b，c）； A)无输出 B)12, 123.46, 12345.5 C)1234,123.46,12345.5 D)1234,123.45, 1234.5 9.设x, y均为整型变量，且x=8, y=5,则以下语句的输出结果是（D）。 printf（"%d，%d\n"，x--，++y）； A)8,5 B)7,5 C) 7,6 D) 8,6 10.以下程序的输出结果是（ A ）。 void main（） ｛ int a=20，b=10； printf（"%d,%%d\n"，a+b，a-b）； } A) 30,%d B)30,10 C)30,%10 D)以上答案均不正确（%%d中第一个%后面的表示字符）11．下列程序的运行结果是（A）。 void main（） ｛ float x=2.5； int y; y=（int）x； printf（"x=%f，y=%d"，x，y）；｝ A) x=2.500000,y=2 B)x=2.5,y=2 C)x=2,y=2 D) x=2.500000,y=2.000000 12.己知int k=10 , m=3,n;则下列语句的输出结果是（B）。 printf（"%d\n"，n=（k%m，k/m））； 数据的四种基本存储方法 数据的存储结构可用以下四种基本存储方法得到： （1）顺序存储方法 ???该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。 ???由此得到的存储表示称为顺序存储结构（SequentialStorageStructure），通常借助程序语言的数组描述。 该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。 （2）链接存储方法 ???该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构（LinkedStorageStructure）,通常借助于程序语言的指针类型描述。 （3）索引存储方法 ???该方法通常在储存结点信息的同时，还建立附加的索引表。 ???索引表由若干索引项组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（DenseIndex）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引(SpareIndex)。索引项的一般形式是： ????????????????????(关键字、地址) 关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置。（4）散列存储方法 ???该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。 四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。 数据结构三方面的关系 数据的逻辑结构、数据的存储结构及数据的运算这三方面是一个整体。孤立地去理解一个方面，而不注意它们之间的联系是不可取的。 存储结构是数据结构不可缺少的一个方面：同一逻辑结构的不同存储结构可冠以不同的数据结构名称来标识。 【例】线性表是一种逻辑结构，若采用顺序方法的存储表示，可称其为顺序表；若采用链式存储方法，则可称其为链表；若采用散列存储方法，则可称为散列表。 公文的构成要素主要包括（“五要素”）： 主题——公文主旨的写作与表述要领；---灵魂 材料——公文的材料及特点，围绕公文主旨选材和使用材料的方法；---血肉 结构——公文的结构特征，公文结构的基本模式及写作要求；---骨骼架构 语言——公文语言的使用原则及要求；---细胞 表达方式——公文的主要表达方法。---着装及服饰 （一）公文的主题 主题：行文目的+中心内容 1、正确鲜明。2、单一集中。3、标题揭旨。 公文标题：发文机关+事项+文种 （二）公文的材料 材料：理论材料+事实材料(数据资料\典型事例)1、相关性2、真实性3、典型性 （三）公文的结构 宏观结构：眉首部分+主体部分+版记部分篇章结构：开头+中心内容+结尾 编制主题词的原则与作法：标引时应根据主题词的涵义由大到小，从内容到形式这样的次序进行。一份公文一般不超过五个主题词，而最后一个主题词必须是表示文种的。 编制主题词的原则与作法：主题词构成格式是：类别词+类属词 《国务院关于加强水土保持工作的通知》主题词：农业水土保持通知 《国务院关于在若干城市试行国有企业兼并破产和职工再就业有关问题的通知》主题词：经济管理企业破产劳动就业通知 编制主题词的原则与作法：动词不可单独使用，应与相关的词组配成名词性词组。 （三）公文的结构 1、围绕主旨 2、围绕时势和需要 3、围绕已有素材 中央省市委提倡什么，要求什么，时代精神是什么，领导的意图是什么，工作的重点是什么， 发展的趋势是什么？ 要把这项工作放在全党全国、全省全市的大局中去思考，在大局中体会决策的战略意向，体察政策的调整方向，揣摸工作的走向脉络。全局就是高度。 不脱离素材，以此为依据，从素材中提炼加工。 本项工作的内涵规律、趋势、问题与特色。特别是要弄清楚本项工作和业务的发展方向是什么，发展趋势是什么，存在的突出问题是什么，突出特点是什么。才能明确布局的基本依据。（四）公文的语言 1、准确严密 2、简练明了 3、庄重严谨 语言应当和所写的文件的体例相符。 上行文：用语尊重，恭而不卑。下行文：郑重准确，威而不凶。平行文：平和谦诚，敬而不凌。 比如，请示性公文，用语要谦恭，结尾多使用“望”、“请”、“给以指示”等等。不能用“必须”、“如此”之类很硬、很大的口气。 规范书面词语。如：商量－商洽生日－诞辰告诉－宣布 公文专用词语。如：（1）你们公司单位发来的函收到了，内容也知道了。×贵单位来函收悉。√ （2）这条路位置在*路与*路之间，去年就已经封闭了。×该路位于*路与*路之间，去年，业已封闭。√ 起首用语“根据”、“依据”、“遵照”、“按照”、“为了”、“由于”、“兹定于” 称谓用语“我局”、“本部”、“你局”、“贵院”、“该院” 引叙用语“近接”、“欣悉”、“收悉” 经办用语“业经”、“前经”、“通过”、“经过” 商洽用语“当否”、“是否同意”、“能否办理” 交通大学《算法与数据结构》课程 实验报告 班级：计算机科学与技术2014级2班 实验项目名称：线性表的顺序储存结构 实验项目性质： 实验所属课程：算法与数据结构 实验室(中心)： B01407 指导教师：鲁云平 实验完成时间：2016 年 3 月21 日 一、实验目的 1、实现线性表的顺序存储结构 2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之 间的相互关系及各自的作用 3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现 二、实验容及要求 对顺序存储的线性表进行一些基本操作。主要包括： （1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入 （2）删除：操作方式可分为删除指定元素、删除指定位置的元素等，尝试实现逻辑删除操作。 （3）显示数据 （4）查找：查询指定的元素（可根据某个数据成员完成查询操作） （5）定位操作：定位指定元素的序号 （6）更新：修改指定元素的数据 （7）数据文件的读写操作等。 其它操作可根据具体需要自行补充。 要求线性表采用类的定义,数据对象的类型自行定义。 三、实验设备及软件 VC6.0 四、设计方案 ㈠题目 线性表的顺序存储结构 ㈡设计的主要思路 1、新建SeqList.h头文件，定义SeqList模板类 2、设计类数据成员，包括：T *data（用于存放数组）、int maxSize （最大可容表项的项数）、int last（当前已存表项的最后位置） 3、设计类成员函数，主要包括： int search(T& x)const;//搜索x在表中位置，函数返回表项序号 int Locate(int i)const;//定位第i个表项，函数返回表项序号 bool getData(int i,T& x)const;//去第i个表项的值 void setData(int i,T& x)//用x修改第i个表项的值 bool Insert(int i,T& x);//插入x在第i个表项之后 bool Remove(int i,T& x); //删除第i个表项，通过x返回表项的值 bool IsEmpty();//判表空否，空则返回true；否则返回false bool IsFull();//判表满否，满则返回true；否则返回false void input(); //输入 void output();//输出 void ofile();/存储在文件中 void ifile();//读取文件并显示 ㈢主要功能 1、建立新表 2、对表进行插入（指定元素前、后以及指定位置插入）、删除（指定 元素删除及指定位置删除）、修改等操作 3、显示当前操作表的全部容 4、存储在文件中 5、从文件中读取表 五、主要代码 ㈠SeqList.h中的主要代码： 1、类成员声明部分： protected: T *data; //存放数组 int maxSize; //最大可容纳表项 第八讲：顺序结构程序设计举例 所谓的顺序结构就是从头到尾一步步按部就班的执行下去，不会中途出现放弃或者跳转的情况。利用这样的思想实现的程序我们称之为顺序结构程序。在前面学习了许多知识点之后我们就可以开始最基本的顺序结构程序的设计了。 8.1 顺序结构 所谓的顺序结构可以用一个成语形容叫“按部就班”。任何事情都遵循着先做什么，再做什么的思想进行。这样的结构是我们日常生活中最常见的结构。在顺序结构中当一件事情开始后就再也不会停下，直到最后一步完成，整件事情做完为止，中途不会有放弃或者选择性放弃的过程。 8.2 经典算法—数据交换 很多语言的程序设计大多数都是从数据交换这个最经典的算法开始的，所谓的数据交换是将两个同等性质的物质进行对换，例如有两个整数a和b，a = 1,b = 2，在交换之后，使得a = 2,b = 1。 交换的算法是由于变量的性质所决定的，由于变量在同一时刻只能够存储一个数据，因此我们不能直接使用 a = b,b = a的方式对数据进行交换。此时我们就需要想出一些方法，帮助程序实现最正确的交换。 对于任何的数据我们都可以采用“第三变量法”进行交换。所谓的“第三变量法”即借助第三个变量实现对数据的交换，例如对a和b的数据交换，就有： 接下来我们将通过如下示意图对“第三变量法”进行简单的介绍： b 在程序未执行交换前，a = 1,b = 2。在执行交换算法的过程中，首先执行“t = a;”一句，将a中的值1转移到t中暂存，接下来执行“a = b;”一句，将b之中的值2存放到变量a中，a中原先的1被覆盖；最后执行“b = t;”一句，将t中所暂存的原先a的值1存放到变量b中，b中原有的2被覆盖。此时 a = 2,b = 1,t = 1。 当然，读者也可以使用先暂存b的方式对a和b之中的数据进行交换。下面给出该案例的完整代码： [例] 使用“第三变量法”交换a和b之中的数据。 当然对于一些数值型的数据（所谓的数值型数据是指单纯的数字或者ASCII 码），我们也可以直接采用“算数交换法”进行交换。所谓的算数交换法是指利用数值型数据可进行算术运算的特性进行交换。以上例a与b的值交换为例，则有： 假设a = 1,b = 2。首先执行“a = a + b;”，此时a = a + b = 1 +2 = 3，而b = 2； 石家庄经济学院 实验报告 学院: 专业: 计算机 班级: 学号: 姓名: 信息工程学院计算机实验中心制 实验题目：线性表的顺序存储结构和实现 实验室：机房4 设备编号：10 完成日期：2012年03月25号 一、实验内容 1.熟悉C 语言的上机环境，掌握C 语言的基本结构。 2.会定义线性表的顺序存储结构。 3.熟悉对顺序表的一些基本操作(建表、插入、删除等)和具体的函数定义。 二、实验目的 掌握顺序存储结构的特点，了解、掌握并实现顺序表的常用的基本算法。 三、实验的内容及完成情况 1. 需求分析 (1)线性表的抽象数据类型ADT的描述及实现。 本实验实现使用Visual c++6.0实现线性表顺序存储结构的表示及操作。具体实现要求： (2)完成对线性表顺序存储结构的表示和实现。 (3)实现对线性表的建立和初始化。 (4)实现对线性表插入和删除部分元素。 2．概要设计 抽象数据类型线性表的定义： ADT LIST{ 抽象对象：D=｛ai|ai<-Elemset,i=1,2,…,n,n>=0｝ 数据关系：R1=｛ 公文文体与结构 一、公文的文体 文体即文章的体裁。公文的文体是以叙述、说明、议论三种表达方式兼用的特殊应用文体。因此，公文首先必须具有应用文的属性：直接应用性、全面真实性、结构格式的规范性。能对解决某一现实事务具有明显的直接应用价值，公文要求反映具体事务时必须全面真实，不允许虚构夸张。其次，公文要求使用现代书面语言，不得采用古文形式表述。由于行文目的的不同，叙述、说明、议论在不同的文种中使用各有侧重。 二、公文的结构 公文的结构指公文的组织构造，具有规范性。国家有关机构对公文的基本构成作了规范性要求，基本组成部分为一切公文所必备，其他组成部分可视具体情况决定取舍。 公文的基本组成部分有：标题、正文、作者、日期、印章或签署、主题词。 公文的其他组成部分有：文头、发文字号、签发人、保密等级、紧急程度、主送机关、附件及其标记、抄送机关、注释、印发说明等。 标题。一件公文用以与其他公文相区别的名称，其主要作用是：概括揭示为受文者关注几方面内容；为查找利用与管理公文提供一个检索标识。 正文。公文的主体部分。用于系统表达使受文者对特定事物获得明确认识所需要的信息。 作者。制发公文并对其负全责的机关的全称或规范简称。其作用是表明公文的责任者和法定权威性，间接表明公文的空间效力范围(即对哪一家特定地区或单位有法定效用)。 日期。公文形成的具体时间，通常以领导者签发的时间为准，联合行文以最后签发机关领导人的签发日期为准，特殊情况下以会议通过的时问、印发时间、批准时间作为公文形成的时间，除在正文中明确规定生效执行日期的公文之外，公文的形成日期即公文时间效力范围的起点，因此，日期也具有表明公文有效性的作用。 印章或签署。印章实际上是指作为机关权力象征的印信在公文上留下的印记；签署则是指签发公文的领导人亲笔在正式发出的公文上所签署的姓名。印章或签署均为证实公文作者合法性、真实性及公文效力的标志。 实验一顺序结构程序设计 一、实验目的 1. 掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量，以及对它们赋值的方法，了解以上类型数据输出时所用的格式转换符。2 2. 学会使用有关算术运算符，以及包含这些运算符的表达式。 3. 掌握数据的输入输出方法，能正确使用各种格式转换符。 二、实验学时数 4学时 三、实验内容和步骤 1..启动TC 2.0编译系统，进入编辑界面，建立一个新文件。文件名自定。（要求每个学生建立一个自己的文件夹，每个同学的练习和作业的源程序命名形成系列，便于检查、查找和考核）。 利用一个小程序验证常量、变量的使用方法与特点，验证数据类型和表达式值的计算规则及其输出格式。 参考程序： main( ) { char c1,c2; c1=97;c2=98; printf(″％c,％c\n″,c1,c2); } （1）在此基础上加入以下printf语句，并运行。 printf(″％d,％d\n″,c1,c2); （2）将第二行改为以下语句，并运行。 int c1,c2; （3）将第三行改为以下语句，并运行。 c1=300;c2=400; 分别写出三次运行结果。 2．编程并调试运行 （1）编程序，用getchar函数读入两个字符给c1、c2，然后分别用putchar函数和printf 函数输出这两个字符。上机运行此程序，比较putchar和printf函数输出字符的特点。 （2）试编写程序，从键盘输入一个大写字母，要求改用小写字母输出。 3．写出下面程序的运行结果： 1）main() { int x=1,y=1,z=1; y=y+x; x=x+y; printf(″%d\n″,x); printf(″%d\n″,y); } 2) main() #include { inti,n=0; for(i=1;i<=BT[0]/2;i++) if(BT[i]!=VirNode&&BT[2*i]==VirNode&&BT[2*i+1]==VirNode) n++; for(;i<=BT[0];i++) if(BT[i]!=VirNode) n++; return n; } int countn1(SqBitTree BT) { inti,n=0; for(i=1;i<=BT[0]/2;i++) if(BT[i]!=VirNode&&(BT[2*i]==VirNode&&BT[2*i+1]!=VirNode|| BT[2*i]!=VirNode&&BT[2*i+1]==VirNode)) n++; return n; } int countn2(SqBitTree BT) { inti,n=0; for(i=1;i<=BT[0]/2;i++) if(BT[i]!=VirNode&&BT[2*i]!=VirNode&&BT[2*i+1]!=VirNode) n++; return n; } //主函数 void main() { SqBitTree T; int n; crebitree(T,5); levellist(T); printf("High=%d\n",high(T)); levellist(T); printf("n2=%d\n",countn2(T)); getch(); }四种基本的存储结构
公文序的结构层次顺序
第3章顺序结构程序设计练习题及答案
四种基本的存储结构
公文构成要素主要包括
线性表的顺序储存结构
第八讲：顺序结构程序设计举例
线性表的顺序存储结构和实现
公文文体与结构
实验一 顺序结构程序设计
二叉树的顺序存储结构