问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 　　 交换的定义是：交换两个相邻的字符 　　 例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文！完美！)输入格式第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)第二行是一个字符串，长度为N.只包含小写字母输出格式如果可能，输出最少的交换次数。 否则输出Impossible样例输入5 mamad样例输出3C++算法123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include#includeusingnamespacestd;intchanges(chars[],charx,intn){inti,change=0,j,k;for(i=0;i ...继续阅读 (30)

问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出123456783=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数，然后再分解。数据规模和约定2<=a<=b<=10000C++算法1234567891011121314151617181920212223242526272829303132333435#include#include#include#include#include#includeusingnamespacestd;intfactor(intn){inti,j=(int)sqrt(n);if(n%2==0)return2;for(i=3;i<=j;i++)if(n%i==0)returni;returnn;}intmain(){inti,j,k,m,n;scanf("%d%d",&m;,&n;);for(i=m;i<=n;i++){j=factor(i);k=i/j;printf("%d=%d",i,j);while(k>1){j=factor(k);k/=j;printf("*%d",j);}printf("\n");}return0;} ...继续阅读 (35)

问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：两个字符串长度不等。比如 Beijing 和 Hebei两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。输入格式包括两行，每行都是一个字符串输出格式仅有一个数字，表明这两个字符串的关系编号样例输入BEIjing beiJing样例输出3C++算法1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include#include#include#includeusingnamespacestd;charA[15],B[15];intmain(){scanf("%s",A);scanf("%s",B);inta=strlen(A);intb=strlen(B);intcoun ...继续阅读 (27)

问题描述给定一个以秒为单位的时间t，要求用“raw HTML omitted:raw HTML omitted:raw HTML omitted”的格式来表示这个时间。raw HTML omitted表示时间，raw HTML omitted表示分钟，而raw HTML omitted表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式输入只有一行，是一个整数t（0<=t<=86399）。输出格式输出只有一行，是以“raw HTML omitted:raw HTML omitted:raw HTML omitted”的格式所表示的时间，不包括引号。样例输入0样例输出0:0:0样例输入5436样例输出1:30:36C++算法123456789101112#includeusingnamespacestd;intmain(){intn,H,M,S,t;cin>>n;H=n/3600;t=n%3600;M=t/60;S=t%60;cout<<<":"<<<":"< ...继续阅读 (27)

问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9C++算法123456789101112131415161718192021222324252627#include#includeusingnamespacestd;intcmp(inta,intb){returna>n){inta[205];for(inti=0;i>a[i];}sort(a,a+n,cmp);cout<<<' '<< ...继续阅读 (30)

问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。 　 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注意】 　　输入的十六进制数不会有前导0，比如012A。 　　输出的八进制数也不能有前导0。样例输入2 　　39 　　123ABC样例输出71 　　4435274【提示】 　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。C++算法123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include#include#include#include/* run this program using the console pauser or add your own getch, system("pause") or input loop */intGetI(charc){returnc>>4&1?c&15:(c&15)+9;}intmain(intargc,char*argv[]){chararr[200001]={'\0'}; ...继续阅读 (30)

问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535C++算法123456789101112131415161718192021222324252627#include#includeusingnamespacestd;intmain(){strings;while(cin>>s){intleth=s.length();longlongsum=0;for(inti=0;i='A'&&s;[i]<='F'){sum=sum*16+s[i]-'A'+10;// cout<<<<<< ...继续阅读 (25)

问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 　　给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647输出格式输出这个整数的16进制表示样例输入30样例输出1EC++算法12345678910111213141516171819202122232425262728293031323334353637#include#includeusingnamespacestd;intmain(){intn;chars[100000];while(cin>>n){intk=0;if(n==0){cout<<0;}else{while(n!=0){if(n%16>=10){s[k++]='A'+n%16-10;}else{s[k++]='0'+n%16;}n=n/16;}for(inti=k-1;i>=0;i--){cout<< ...继续阅读 (17)

问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998 989989 998899数据规模和约定1<=n<=54。C++算法123456789101112131415161718192021222324#includeusingnamespacestd;intmain(){intn,a,b,c,t;cin>>n;for(a=1;a<10;a++)for(b=0;b<10;b++)for(c=0;c<10;c++){t=a*10001+b*1010+c*100;if(2*a+2*b+c==n)cout<<<10;a++)for(b=0;b<10;b++)for(c=0;c<10;c++){t=a*100001+b*10010+c*1100;if(2*a+2*b+2*c==n)cout<< ...继续阅读 (26)

问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。C++算法1234567891011121314151617181920#includeintmain(){for(inti1=1;i1<10;i1++){for(inti2=0;i2<10;i2++){for(inti3=0;i3<10;i3++){for(inti4=0;i4<10;i4++){if(i1==i4&&i2;==i3)printf("%d%d%d%d\n",i1,i2,i3,i4);}}}}return0;} ...继续阅读 (27)

问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。C++算法1234567891011121314151617181920#includeusingnamespacestd;intmain(){inti,j,k;for(i=1;i<=9;i++){for(j=0;j<=9;j++){for(k=0;k<=9;k++){if(i*100+j*10+k==i*i*i+j*j*j+k*k*k){cout<< ...继续阅读 (24)

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：12341111211331给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出12341111211331数据规模与约定1 <= n <= 34。C++代码1234567891011121314151617181920212223#includeusingnamespacestd;constintMAXN=40;intn;inta[MAXN][MAXN];intmain(){cin>>n;a[0][0]=1;for(inti=0;i<=i;++j)cout<<<" ";cout< ...继续阅读 (34)

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入6 1 9 4 8 3 9 9样例输出2数据规模与约定1 <= n <= 1000。C++代码1234567891011121314151617181920212223#includeusingnamespacestd;constintMAXN=10001;intn,a,ans;ints[MAXN];intmain(){cin>>n;for(inti=0;i>s[i];cin>>a;ans=-1;for(inti=0;i<< ...继续阅读 (26)

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入5 1 3 -2 4 5样例输出5 -2 11数据规模与约定1 <= n <= 10000。C++代码12345678910111213141516171819#include#include#include#includeusingnamespacestd;intmain(){intn;while(cin>>n){inta[10005];intsum=0;for(inti=0;i<<<<<< ...继续阅读 (25)

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：12345ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出12345ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。C++代码123456789101112131415#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;for(inti=0;i<< ...继续阅读 (27)

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：123450000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出1234500000000010001000011<以下部分省略>C++代码123456789101112#includeusingnamespacestd;intmain(){for(inti=0;i<=1;++i)for(intj=0;j<=1;++j)for(intk=0;k<=1;++k)for(intl=0;l<=1;++l)for(intm=0;m<=1;++m)cout<<<<<< ...继续阅读 (20)

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定1990 <= y <= 2050。C++源代码123456789101112#includeusingnamespacestd;intmain(){inty;cin>>y;if(y%4==0&&y;%100!=0||y%400==0)cout<<"yes"<<<"no"< ...继续阅读 (33)

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <= n <= 1,000,000C++代码123456789101112131415#include#include#define MOD 10007#define MAXN 1000001intn,i,F[MAXN];intmain(){scanf("%d",&n;);F[1]=1;F[2]=1;for(i=3;i<=n;++i)F[i]=(F[i-1]+F[i-2])%MOD;printf("%d\n",F[n]);return0;} ...继续阅读 (22)

问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000提示 本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。C++源代码123456789101112#include#includeintmain(){intr;doubles,PI;scanf("%d",&r;);PI=atan(1.0)*4;s=PI*r*r;printf("%.7lf",s);return0;} ...继续阅读 (28)

问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 <= n <= 1,000,000,000。说明：请注意这里的数据规模。 本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错误。如果你使用C++或C语言而且准备使用printf输出结果，则你的格式字符串应该写成%I64d以输出long long类型的整数。C++源代码123456789#includeusingnamespacestd;intmain(){longlongn;cin>>n;cout<<(1+n)*n/2;return0;} ...继续阅读 (26)

转眼之间，自己已经成了大三狗了，记得上一年，自己还是一个刚有目标，刚有理想的孩子，现在已经转身一变，变成一块老腊肉了，?，再过一年的时间，自己将走向社会，去赚取自己人生过程中的真正的第一桶金。14号参加了学院的新生学习交流会，作为一个老学长给学弟学妹们讲解自己的人生规划，自己的大学之路怎么走过，感慨万千，大学四年时光匆匆而逝，面对新一届的新生，真的是老了，哈哈，其中，和我作伴演讲的邻班同学讲了一个深刻的问题，是“何为大学”，大学–单纯的是年纪大么？我不这么认为，大学之道，在于学，在于精，在于创新，只有不断地学习，充实自己的大学时光，才是大学之道。又是一年给大家分享的时光，希望今年能够给你们传播一些比较好的经验、理念、公众号、还有一系列好玩的东西……和上年一样，希望给大家带来一些比较实用的工具及网页，还有公众号，等等福利。emmm 没有喽 ...继续阅读 (29)

，太贵了，后来听说.cn域名是咱国家的域名，而且根服务器在咱国家，而且第二年续费及第一年的购买只需要28元钱，还是比较实惠的，原本本网站的域名是roguefeathers.link现在改为debuginn.cn.取此域名有几个含义：Debug客栈：Debug这一个词，就是一个在程序员界的“调试”一词，取此词语正好是用于我的网站在不断更新，加上我就是一名编程菜鸟，取此义也是对编程的一种热爱；debuginn正好是 Debug客栈 的英文解释；接受了同僚之间的建议，域名还是取一个简单易记的。另外，本人在此声明一下，以后此网站唯一域名：debuginn.cn，谢谢大家的支持，嘿嘿。 ...继续阅读 (34)

Ajax负责请求xml和接收xml信息，dom负责处理xml信息dom：php中，dom是php与xml（html）之间的沟通桥梁；javascript中，dom是javascript与html（xml）之间沟通的桥梁。xml需要从服务器端返回到客户端被javascript处理；ajax：负责请求xml回来；DOM（javascript）：负责处理xml信息。Ajax+JavaScript实现对xml的接收处理，可以方便我们后期实现一个静态网站（html+css+javascript）实现对各个接口数据的处理。document对象和普通元素对象都可以调用getElementsByTagName()方法。函数执行操作1234567891011121314151617181920212223242526272829303132333435363738394041424344454647DOCTYPE html利用ajax+javaScript实现对xml的接受和处理functionf1(){//ajax请求xml信息回来//javascript的dom技术处理xml//document xmldocumentvarxhr=newXMLHttpRequest();xhr.onreadystatechange=function(){if(xhr.readyState==4){//[obje ...继续阅读 (20)

给服务器传递数据量get方式的大小是受限于浏览器的，大部分浏览器是2k的限制；每一个浏览器的限制是不一样的 Chrome的限制是8Khttp://网址/index.php?name=tom上述请求get方式传递了9个字节的信息；1024字节 = 1kpost原则没有限制，php.ini最其限制为8M安全方面POST传输数据相对来说比较安全。传输数据的形式不一样Get方式在url地址后面以请求字符串的形式传递参数http://网址/index.php?name=tom&age;=23&addr;=DZU蓝色部分就是请求字符串，就是一些“名-值”对，中间使用 & 符号链接post方式是把from表单的数据请求出来以XML方式传递给服务器 ...继续阅读 (26)

JS跨域跨域，指的是浏览器不能执行其他网站的脚本。 它是由浏览器的同源策略造成的，是浏览器施加的安全限制。JavaScript处于安全方面的考虑，不允许跨域调用其他页面的对象。http://debuginn.com/a.html调用http://debuginn.com/b.php （非跨域）http://debuginn.com/a.html调用http://baidu.link/b.php （跨域）http://debuginn.com/a.html调用http://a.debuginn.com/b.php （跨域）http://debuginn.com/a.html调用http://debuginn.com:81/b.php （跨域）http://debuginn.com/a.html调用https://debuginn.com/b.php （跨域）跨域解决方法一 — 代理跨域解决方法二 — JSONPJSONP用于解决主流浏览器的跨域数据访问的问题。JSONP技术仅仅支持GET请求，不支持POST请求。跨域解决方法三 — XHR2在HTML5中提供的XMLHttpREquest Level2已经实现了跨域访问以及其他的一些新功能IE10以下版本均不支持在服务器端做一些小的改造即可：header(‘Access-Control-Allow-Origin:*’);header( ...继续阅读 (27)

Ajax技术简介AJAX即“Asynchronous JavaScript and XML”（异步的JavaScript与XML技术），指的是一套综合了多项技术的浏览器端网页开发技术。Ajax的概念由杰西·詹姆士·贾瑞特所提出。传统的Web应用允许用户端填写表单（form），当提交表单时就向网页服务器发送一个请求。服务器接收并处理传来的表单，然后送回一个新的网页，但这个做法浪费了许多带宽，因为在前后两个页面中的大部分HTML码往往是相同的。由于每次应用的沟通都需要向服务器发送请求，应用的回应时间依赖于服务器的回应时间。这导致了用户界面的回应比本机应用慢得多。与此不同，AJAX应用可以仅向服务器发送并取回必须的数据，并在客户端采用JavaScript处理来自服务器的回应。因为在服务器和浏览器之间交换的数据大量减少，服务器回应更快了。同时，很多的处理工作可以在发出请求的客户端机器上完成，因此Web服务器的负荷也减少了。JSON技术JavaScript 对象表示法JSON用jQuery实现AjaxjQuery.ajax([settings])type：类型，“POST”或“GET”，默认为“GET”url：发送请求的地址data：是一个对象，联通请求的发送到服务器中的数据；dataType：预期服务器返回的数据类型。如果不确定，jQuery将自动根据HTTP包MIME信息来只能判断，一般 ...继续阅读 (25)

JSON基本概念JSON：JavaScript对象表示法（JavaScript Object Notation）JSON是存储和交换文本信息的语法，类似XML。采用键值对的方式来组织，易于人们阅读和编写，同时也有益于机器解析与生成。JSON是独立于语言的，不管是什么语言，都可以及逆行解析json，按照json规则来就行。JSON和XML对比JSON的长度相对于XML来说比较短小JSON读写速度比较快JSON可以使用JavaScript内建的方法直接进行解析，转换成JavaScript对象，十分的方便语法规则书写格式是：名称/值对名称/值对组合中的名称写在前面（在双引号中），值对写在后面（同样在双引号中），中间用冒号隔开，比如“name”:”张三” ...继续阅读 (27)

不知不觉中，网站已经运行了小半年了，其中有60天左右是在GitHub上部署的，当初是用本地的Node.JS进行网站渲染静态网页进行上传的，但是随着时间的流逝，自己的文章逐渐多了起来，渲染时间越来越长，看到现在网站加载的越来越慢，自己真是于心不忍，看到网上有这个WordPress好的平台，二话不说，就是干，哈哈，于是在大年29完成搭建，到现在一看我的时间戳，时间过的真快，希望网站越来越好，继续发展下去吧！ ...继续阅读 (23)

文件的逻辑结构设计文件逻辑结构的原则易于操作查找快捷修改方便空间紧凑文件的逻辑结构文件的逻辑结构就是用户所看到的文件的组织形式。文件划分为三类逻辑结构：无结构的字符流式文件、定长记录文件和不定长记录文件构成的记录树。定长记录文件和不定长文件可以统称为记录式文件。流式文件流式文件是有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件。源程序、目标代码等文件属于流式文件。UNIX内系统采用流式文件结构。记录式文件定长记录文件：各个记录长度相等。在检索时，可以根据记录号i及记录长度L就可以确定该记录的逻辑地址。不定长记录文件：各个记录的长度不等，在查找时，逐条查找，直到找到所需要的记录。文件的物理结构顺序结构顺序结构原理顺序结构又称为连续结构，这是一种最简单的文件物理结构，他把逻辑上连续的文件信息依次存放在连续编号的物理快中。在顺序结构中，一个文件的目录项中只要指出该文件占据的总块数和起始块号即可。顺序结构的优缺点优点：只要是知道了文件在文件存储设备上的起始块号和文件长度，就能很快地进行存取。缺点：文件不能动态增长。链接结构链接结构原理为每个文件构造所使用的磁盘块的链表。使用这种链接结构的文件，将逻辑上连续的文件分散存放在若干个不连续的物理块中。间接索引是在索引表所指的物理快中不存放在文件信息，而是装有存在这些信息的物理快地址。在索引结构文件中要存取文件时，需要至少访问存 ...继续阅读 (27)

计算机的主要功能之一就是对数据进行数值或非数值计算。系统软件必须提供数据存储、数据处理、数据管理的基本功能。数据管理是通过文件管理的方式来完成的，而目录又是建立在分区或卷的基础之上的。操作系统中文件和目录相关的子系统称之为文件系统。计算机程序都要存储信息、检索信息。能够存储大量的信息。长期保存信息。可以共享信息。管理的内容：文件的结构、命名、存取、使用、保护和实现方法。透明存取：指的是不必要了解文件存放的物理机制和查找方法，只需要给定一个代表某段程序或数据的文件名称，文件系统就会自动的完成对与给定文件名称相对应的文件的有关操作。文件和文件系统文件的定义文件：一组带标识的、逻辑上有完整意义的信息项的序列。标识：文件名。信息项：文件内容的基本单位。一组有序序列。读写指针：用来记录文件当前的读取位置，它向下一个将要读取的信息项。写指针：用来记录文件当前的写入位置，下一个将要写入的信息项被写到该处。文件的长度：是单字节或多字节，这些字节可以是字符，也可以组成记录。UFS：可达255个字符。FAT12（MS-DOS所使用的文件系统）命名规则规定文件名为8个字符。NTFS：达到255个字符。EXT2：chap5, htm, Chap5等文件名称。文件系统文件系统：操作系统中统一管理信息资源的一种软件。从用户的角度来看，文件系统负责为用户建立文件、读写文件、修改文件、复制文件和撤销文件。文件系统 ...继续阅读 (30)