问答题【说明】 本程序从若干个原始文件合并成的合并文件中恢复出其中一个或全部原始文件。所有文件均作为二进制文件进行处理。合并文件中先顺序存储各原始文件，然后顺序存储各原始文件的控制信息，即文件名、文件长度和在合并文件中的位置(偏移量)。其结构为： typedef struct {char fname [256] /*原始文件名*/ long length； /*原始文件长度(字节数)*/ long offset； /*原始文件在合并文件中的位置(偏移量)*/ }FileInfo； 在合并文件最后存储如下一个特殊的标志信息作为合并文件的结束标记： FileInfo EndFlag={"Combined File"，0，_offset}； 其中_offset是第一个原始文件的控制信息在合并文件中的位置(偏移量)。 启动本程序的命令行的格式是： 程序名 合并文件名 [原始文件名] 如果不指定原始文件名，默认恢复合并文件中的所有原始文件。 程序中涉及的部分文件操作的库函数简要说明如下： int fread(void * buffer，int size，int count，FILE * fbin)：从二进制文件流fbin中读取 count块长度为size字节的数据块到buffer指向的存储区。返回值为实际读取的数据块数。 int fwrite(void * buffer，int size，int count，FILE * fbin)：各参数和返回值的意义与fread相同，但对文件进行写操作。 int fseek(FILE * fbin，long offset，int position)：将文件流fbin的读/写位置以position为基准移动offset字节。position的值可以是SEEK_SET(文件头)，SEEK_CUR(当前位置)， SEEK_END(文件尾)；offset为正，表示向文件尾方向移动，为负表示向文件头方向移动，为零表示到基准位置。 long ftell(FILE * fbin)：返回文件流fbin的当前读/写位置(相对于文件头的偏移量)。上述偏移量均以字节为单位，即偏移字节数。 【程序】 #include ＜stdio. h＞ #include ＜string. h＞ typedef struct { char fname[256];long lengt;long offset; } Filelnfo; void copyfile( FILE*fin, FILE * fout,int fsize) { char buf[1024];int siz=1024; while(fsize !=0){ /*每次复制siz个字节，直至复制完fsize个字节*/ if(siz ＞fsize){{U}} (1) {{/U}}; fread(buf,1,siz,fin); fwrite(buf,1,siz,fout); fsize={{U}} (2) {{/U}};} } int dofile(FILE * fin,Filelnfo * inp) { long offset; FILE * fout; if (( fout = fopen ( inp - ＞ fname ,"wb" ))==NULL) { printf("创建文件错误: %s/n" , inp -＞ fname); return 1; } offset= {{U}}(3) {{/U}}; /*保留合并文件读/写位置*/ fseek({{U}} (4) {{/U}}); /*定位于被恢复文件首*/ copyfile ( fin, fout, inp - ＞ length); fclose(fout); printf("/n ---文件名: %/n 文件长: %ld. /n",inp -＞ fname, inp -＞ length); {{U}}(5) {{/U}}; /*恢复合并文件读/写位置*/ return 0; } int main( int argc, char * argv[ ]) { Filelnfo finfo; char fname[256] ;FILE * fcmbn; if(argc ＜2) { printf("输入合并文件名:" ) ;scanf("%s" ,fname); else strcpy(fname,argv[1]); if((fcmbn = fopen(fname,"rb" )) == NULL) { printf("文件打开错误: %s/n" ,fname);return 1; } fseek(fcmbn, -sizeof(Filelnfo),SEEK_END); /*定位于合并文件末尾的标志信息*/ fread( if(finfo. length!=0||strcmp(finfo. fnane," CombinedFile" )){ printf("指定的文件不是合法的合并文件/n"); fclose (fcmbn); return 2; } fseek(fcmbn,finfo. offset,SEEK_SET); /*定位于首个原始文件的控制信息*/ for(;;){ /*恢复一个(argc＞2)或全部(argc=2)原始文件*/ fread ( if(finfo, length ==0) break; if (argc＞ 2 if (dofile ( fcmbn, } fcolse(fcmbn);return 0; }

问答题[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的AOE-网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下。typedefstructGnode/*邻接表的表节点类型*/intadjvex;/*邻接顶点编号*/intweight;/*弧上的权值*/structGonde*nextare;/*指示下一个弧的节点*/Gnode;typedefstructAdjlist/*邻接表的头节点类型*/charvdata;/*顶点的数据信息*/structGnode*Firstadj;/*指向邻接表的第一个表节点*/Adjlist;typedefstructLinkedWDigraph/*图的类型*/structAdjlisthead;/*指向图中第一个顶点的邻接表的头节点*/LinkedWDigraph;例如，某AOE-网如图4-14所示，其邻接表存储结构如图4-15所示。图4-14某AOE-网图4-15邻接表存储结构图[函数]intToplogical(LinkedWDigraphG)Gnode*p;intj,w,top=0;intStack,*ve,*indegree;ve=(int*)mallloc(G.n+1)*sizeof(int));indegree=(int*)malloc((G.n+1)*sizeof(int));/*存储网中个顶点的入度*/Stack=(int*)malloc((G.n+1)*sizeof(int));/*存储入度为0的顶点的编号*/if(!ve||!indegree||!Stack)exit(0);for(j=1;j＜=G.n;j++)ve[j]=0;indegree[j]=0;/*for*/for(j=1;j＜=G.n;j++)/*求网中各顶点的入度*/p=G.head[j].Firstadj;while(p)(1);p=p-＞nextarc;/*while*//*for*/for(j=1;j＜=G.n;j++)/*求网中入度为0的顶点并保存其编号*/if(!indegree[j])Stack[++top]=j;while(top＞O)w=(2);printf("%c",G.head[w].vdata);p=G.head[w].Firstadj;while(p)(3);if(!indegree[p-＞adjvex])Stack[++top]=p-＞adjvex;if((4))Ve[p-＞adjvex]=ve[w]+p-＞weight;P=p-＞nextarc;/*while*//*while*/return(5);/*Toplogical*/

问答题从下列3道试题(试题5至试题7)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下应用说明及VisualBasic程序代码，根据要求回答问题1至问题3。【说明】在VisualBasic程序中，设计一个“个人所得税计算器”，其应用程序的运行窗口如图6-16所示。窗口中的3个文本框和两个按钮的名称分别为Txt_salary、Txt_base、TxL_tax、Cmd_compute和Cmd_quit。“个人所得税计算器”程序运行时，文本框Txt_base中存放的是免税金额基数(应扣除的基本费用)。当用户在文本框Txt_salary中输入月收入(工资或薪金)并单击【计算】按钮(Cmd_compute后，Txt_tax框中就显示计算所得的应纳税额。文本框Txt_base和Txt_tax在运行时不接受用户输入，Txt_base的内容以灰色显示。个人工资(或薪金)所得税是按照超额累进的税率来征收的，其计算方法如下：以每月收入总额减去免税金额基数后的余额作为该月的月应纳税所得额，再将应纳税所得额按相应级数采用相应的税率进行累进计算。目前的免税金额基数为1600元，税率如表6-15所示。{{B}}表6-15个人所得税税率表(工资、薪金所得适用){{/B}}{{B}}级　数{{/B}}{{B}}全月应纳税所得额{{/B}}{{B}}税率(%){{/B}}　1　不超过500元的　5　2　超过500元至2000元的部分　10　3　超过2000元至5000元的部分　15　4　超过5000元至20000元的部分　20　5　超过20000元至40000元的部分　25　6　超过40000元至60000元的部分　30　7　超过60000元至80000元的部分　35　8　超过80000元至100000元的部分　40　9　超过100000元的部分　45(注：本表所称全月应纳税所得额是指依照本法第六条的规定，以每月收入额减除费用1600元后的余额或者减除附加减除费用后的余额)设某个人的全月应纳税所得额为M(元)，用下面的公式计算其应缴纳的个人所得税额S(元)：若0＜M≤500，则S=M×5%；若500＜M≤2000，则S=500×5%+(M-500)×10%；若2000＜M≤5000，则S=500×5%+1500×10%+(M-2000)×15%；若5000＜M≤20000，则S=500×5%+1500×10%+3000×15%+(M-5000)×20%；假设某程序员2008年5月份工资总额为4700元，减去1600元后，应纳税所得额为3100元，其应缴纳的个人所得税额为500×5%+1500×10%+1100×15%=340元。在开发过程中，需要编写的程序代码如下。【VisualBask程序】OptionBase0PrivateSubCmdcompute-Click()Dimpaylevel,taxPratepaylevel=Array(0,500,2000,5000,20000,40000,60000,80000,100000,1000001taxPrate=Array(5,10,15,20,25,30,35,40,45)M={{U}}(1){{/U}}S=0If(M＞0)ThenForj=1To9If{{U}}(2){{/U}}Thens=s+(paylevel(j)-paylevel(j-1))*taxPrate(j-1)/100Else{{U}}(3){{/U}}ExitForEndifNextjEndif{{U}}(4){{/U}}=Str$(S)EndSubPrivateSubCmd_quit_Click()EndEndSubPrivateSubForm_Load()Txt_tax.Text=""Txt_salary.Text=""Txt_base.Text=1600Txt_tax.Locked=TrueTxt_base.Enabled={{U}}(5){{/U}}EndSub

问答题【说明】 源程序文件vectorClass.cpp，其中定义了用于表示向量的类vector，但类vector的定义并不完整。请按要求完成下列操作，将类vector的定义补充完整，并给出输出结果。 1．补充类vector的构造函数，该函数有参数x和y，它们都是int型的数据，默认值都为 0。请使用参数列表的形式分别将类的数据成员a和b分别初始化为参数x和y的值。 2．完成类vector的成员函数input(int x，int y)的定义，将int型的参数x和y分别赋值给数据成员b和a。 3．完成类vector的友元函数friend double Multiply(vector int b; public: vector( (1) ): (2) void input(int x, int y) (3) void output( ) cout＜＜'('＜＜a＜＜','＜＜b＜＜")" ＜＜endl; friend double Multiply(vector ; double Multiply(vector (4) return c; void main( ) vector x(10,20),y; double d; y. input(2,3) d=Multiply(x,y); cout＜＜d＜＜endl; 程序输出结果是: (5) 。

问答题[说明] 本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数，开始时筛中有2到10的数，然后取走筛中的最小的数2，宜布它是素数，并把该素数的倍数都取走。这样，第一步以后，筛子中还留下奇数3、5、7、9：重复上述步骤，再取走最小数3，宣布它为素数，井取走3的倍数，于是留下5、7。反复重复上述步骤，直至筛中为空时，工作结束，求得2至 10中的全部素数。 程序中用数组sieve表示筛子，数组元素sieve[i]的值为1时，表示数i在筛子中，值为-1时表示数i已被取走。[程序] #include ＜ stdio, h ＞#define MAX 22500main( ) unsigned int i , range , factor , k; int sieve[MAX]; prinff( "please input the 'range:" ); scanf(" %d" , /* range 指出在多大的范围内寻找素数* / for(i=2 ;i (1) ; /*筛子初始化*/ factor = 2 ; while (factor ＜ = range) if( (2) = = 1)l /*筛子中最小数是素数*/ pfinff( "% d/t" ,factor); k = factor; while (k ＜ =range) /* 取走素数的倍数*/ (3) ; k= (4) ; factor + +;

问答题阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】平面上一个封闭区域内稳定的温度函数式一个调和函数，如果区域边界上各点的温度是已知的(非常数)，那么就可以用数值方法近似地计算出区域内各点的温度(非负数)。假设封闭区域是矩形，可将整个矩形用许多横竖线切分成比较细小的网格，并以最简单的方式建立坐标系统，从而可以将问题描述为：已知调和函数u(i，j)在矩形{0≤i≤m；0≤j≤n)四边上的值，求函数u在矩形内部各个网格点{i=1，…，m=1；j=1…，n=1}上的近似值。根据调和函数的特点可以推导出近似算式：该矩形内任一网格点上的函数值等于其上下左右四个相邻网格点上函数值的算术平均值。这样，我们就可以用迭代法来进行数值计算了。首先将该矩形内各网格点上的函数值设置为一个常数，例如u(0，0)；然后通过该迭代式计算矩形内个网格点上的新值。这样反复进行迭代计算，若某次迭代后所有的新值与原值之差别都小于预定的要求(例如0．01)，则结束求解过程。【流程图】

问答题试题一阅读下列说明、流程图和算法，将应填入(n)处的字句写在答题纸的对应栏内。[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。例如，对数组(4,2,8,3,6)，以4为基准数的划分过程如下：[流程图][算法说明]将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数intp(intA[],intlow,inthigh)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数voidsort(intA[],intL,intH)的功能是实现数组A中元素的递增排序。[算法]voidsort(intA[],intL,intH){if(L

点击查看答案 进入题库练习