问答题试题一(共15分)阅读以—厂说明和流程图，填补流程图中的空缺(1)～(5)将解答填入答题纸的对应栏内。[说明]本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词(A(i)|i＝1，…，n)(n＞1))，其中包含了很多重复项，经下面的流程处理后，从中挑选出所有不同的关键词共m个{K(j)|j=1，…，m}，而每个关键词K(j)出现的次数为NK(j)，j＝1，…，m。[流程图]

问答题[说明]本程序实现的功能是判断指定的文本文件中是否包含指定的字符串，并且如果包含则返回其第一次出现的位置(行号、列号)。程序运行界面如下图所示，用户只要通过驱动器列表框、目录列表框选定文件夹，文件列表框会自动列出该文件夹下所有文本文件名称，选中其中某个文件，再输入目标字符串并且单击“查找”按钮，就能看到查找的结果。在开发过程中，驱动器列表框名为Drive1，目录列表框名为Dirl，文件列表框名为File1，目标字符串输入框名为Text1，“查找”按钮名为Command1。[VisualBasic代码]PrivateSubDrivel_Change()Dirl.Path={{U}}(1){{/U}}'更新目录列表框的路径EndSubPrivateSubDirl_Change(){{U}}(2){{/U}}=Dirl.Path'更新文件列表框的路径EndSubPrivateSubCommandl_Click()Dimfso,aAsObjectDimi,jAsIntegerIf{{U}}(3){{/U}}=""Then'判断是否已经选中某个文件MsgBox"请选择一个文件文件!"{{U}}(4){{/U}}'退出事件过程EndIf'创建文件系统对象以及文本流对象Setfso=CreateOhjecl("Scripting.FileSystemOhject")Seta=fso.OpenTextFile(Dirl.Path&"/"&{{U}}(3){{/U}})i=1DoWhile{{U}}(5){{/U}}＜＞True'逐行读取文件，直至文件末尾strLine=a.ReadLinej=InStr(1,{{U}}(6){{/U}})'返回目标字符串在文件这一行中的位置Ifj>0Then'如果目标字符串在这一行出现，则返回其位置MsgBox"字符串第一次出现的位置是"&"("&i&","&j&"),,"{{U}}(4){{/U}}'退出事件过程EndIfi:i+lLoopMsgBox"字符串在文件中不出现，"EndSub

问答题【说明】 函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。 【函数】 void QuickSort( int A[ ],int s,int t) int i=s,j=t+1,temp; int x=A[s]; do do i ++ ;while (1) ; do j -- ;while(A[j]＞x); if(i＜j)temp=A[i]; (2) ; (3) ; while(i＜j); A[a] =A[j];A[j] =x; if(s＜i-1) (4) ; if(j+1＜t) (5) ;

问答题【说明】 在下面函数横线处填上适当的字句，使其输出结果为： 构造函数. 构造函数. 1，2 5，6 析构函数 析构函数. 【C++代码】 #include "iostream.h" class AA { public; AA(int i,int j) {A=i; B=j; cout＜＜"构造函数./n"; } ～AA(){{{U}} (1) {{/U}};} void print(); private: int A, B; }; void AA∷print() {cout＜＜A＜＜","＜＜B＜＜endl;} void main() { AA *a1, *a2; {{U}}(2) {{/U}}=new AA(1, 2); a2=new AA(5, 6); {{U}}(3) {{/U}}; a2-＞print(); {{U}}(4) {{/U}}a1; {{U}}(5) {{/U}}a2; }

问答题【说明】本程序对某电码文(原文)进行加密形成密码文，其加密算法如下：假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数key(key＞1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：加密时从S1位置起顺时针计数，当数到第key个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置；接着从环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中字符C2放入其中，并从环中除去该字符位置：依次类推，直至n个原文字符全部放入密文环中。由此产生的S1S2…Sn即为原文的密文。例如，当Key=3时，原文thisisadecodingsystem的密文为：aotgnhediysdimietsncss当Key=4时，该原文的密文为：ssdtydhtegiasiscnmeion本程序将电码的原文存放在字符数组old中，加密钥匙存放在整数key中。函数decode用于将原文old加密并返回密文字符数组的首指针。其中函数采用一个双向循环链表CODE来表示密文环：函数strlen用于计算一个字符串中的字符个数(不包括字符串结尾符'/O')。为了简单起见，程序中假设内存容量足以满足动态存储单元分配的要求。#include＜stdio.h＞#include＜stdlib.h＞typedefstructnode{charch;structnode*forward;/*Linktonextnode.*/structnode*backward;/*Linktopreviousnode.*/}CODE;intstrlen(char*s){intlen=0;while(*s++!='/0')len++;return(len);}char*decode(char*otd,intkey){char*New;intlength,count,i;CODE*loop,*p;length=strlen(old);loop=(CODE*)malloc(length*sizeof(CODE));for(i=1;i＜length-1;i++)　{loop[i],forward={{U}}(1){{/U}}}loop[0].backward=loop[0],forward=loop[length-1].forward=loop;{{U}}(2){{/U}}for(p=loop,i=0;i＜length;i++)　{for(count=1;count＜key;count++p=p-＞forward;{{U}}(3){{/U}}p-＞backward-＞forward=p-＞forward;p-＞forward-＞backward=p-＞backward;{{U}}(4){{/U}}}New=(char*)malloc((length+1)*sizeef(char));for(i=0;i＜length;i++){{U}}(5){{/U}}New[length]='/0';return(New);}voidmain(){charold[256];intkey,num=0;printf("/nPleaseinputthetelegraph:/n");while(num＜255old[(num==255)?num:num-1]='/0';do{printf("/nPleaseinputKey(Key＞1):");scanf("%d",}while(key＜=1);printf("/nThedecodeoftelegraph:'%s'is:/n'%s'/n",old,decode(old,key));}

问答题阅读以下说明和流程图，回答问题将解答填入对应栏。[说明]下面的流程图，用来完成求字符串t在s中最右边出现的位置。其思路是：做一个循环，以s的每一位作为字符串的开头和t比较，如果两字符串的首字母是相同的，则继续比下去，如果一直到t的最后一个字符也相同，则说明在s中找到了一个字符串t；如果还没比较到t的最后一个字符，就已经出现字符串不等的情况，则放弃此次比较，开始新一轮的比较。当在s中找到一个字符串t时，不应停止寻找(因为要求的是求t在s中最右边出现位置)，应先记录这个位置pos，然后开始新一轮的寻找，若还存在相同的字符串，则更新位置的记录，直到循环结束，输出最近一次保存的位置。如果s为空或不包含t，则返回-1。注：返回值用pos表示。[问题]将流程图的(1)～(5)处补充完整。

问答题试题六(共15分)阅读以下说明和Java程序，填充程序中的空缺，将解答填入答题纸的对应栏内。[说明]下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对，则输出其中的一对即可)。程序运行时，先输入点的个数和一组互异的点的坐标，通过计算每对点之间的距离，从而确定出距离最近的点对。例如，在图6-1所示的8个点中，点(1，1)与(2，0．5)是间距最近的点对。[java代码]

问答题阅读以下技术说明和问题模型图，根据要求回答问题1和问题2。【说明】某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(AccessPoin)。假设每个无线AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题，假设所有无线网卡在同一直线上，并且无线AP沿该直线放置。该问题可以建模为如图1-16所示，其中直线表示无线网卡所在的直线，实心正方形表示无线网卡。现利用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。实现贪心算法的流程如图1-17所示。其中，①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离，N表示无线网卡的总数，无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号；②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。

问答题[说明] 本程序实现了雇员信息管理功能，其中封装了雇员信息及其设置、修改、删除操作。已知当输入为“Smith 31 2960.0”时，程序的输出是： 姓名：Smith 年龄：31 工资：2960 姓名：Smith 年龄：31 工资：3500 姓名：Mary 年龄：23 工资：2500[C++程序]#include ＜iostream.h＞#include ＜string.h＞class employee char *name; //雇员姓名 short age; //年龄 float salary;//工资 public: employee(); void set_name(char *); void set_age(short a) age=a; void set_salary(float s) salary=s; (1) ; ~ employee()delete[] name;;employee::employee() name=""; age=0; salary=0.0;void employee::set_name(char *n) name=new char[strlen(n)+1]; (2) (name,n);void employee::print() cout＜＜"姓名":"＜＜name＜＜" 年龄:"＜＜agc＜＜" 工资:" ＜＜salary＜＜endl;void main() char *na; short ag=0; float sa=0; (3) ; na=new char[10]; cin＞＞na＞＞ag＞＞sa; emp.set_name(na); emp.set_age(ag); emp.set_salary(sa); emp.print(); (4) (3500.0); emp.print(); (5) ; emp.set_name("Mary"); emp.set_age(23); emp.set_salary(2500.0); emp.print();

问答题(5)

问答题【说明】 函数DelA_InsB(LinkedList La，LinkedList Lb，int key1，int key2，int len)的功能是：将线性表A中关键码为key1的结点开始的len个结点，按原顺序移至线性表B中关键码为key2的结点之前，若移动成功，则返回0；否则返回-1。线性表的存储结构为带头结点的单链表，La为表A的头指针，Lb为表B的头指针。单链表结点的类型定义为 typedef struct node { int key; struct node * next; } *LinkedList; 【函数】 int DelA_InsB ( LinkedList La, LinkdeList Lb,int key1,int key2,,int len) { LinkedList p,q,s,prep,pres; int k; if( ! La-＞next || ! Lb-＞ next ||| en ＜=0)return-1; p = La -＞ next;prep = La; while(pp = p -＞ next; } if( ! p) return - 1; /*在表A中不存在键值为key1的结点*/ q=p;k=1; while(q k++; } if( ! q)return -1; /*表A中不存在要被删除的len个结点*/ s = Lb -＞ next; {{U}}(3) {{/U}}; while(s s =s-＞next; } if( ! s) return - t; /*表B中不存在键值为key2的结点*/ {{U}}(4) {{/U}}=q-＞ next; /*将表A中的len个结点删除*/ q-＞next={{U}} (5) {{/U}}; pres -＞ next = p; /*将len个结点移至表B */ return 0; }

问答题阅读以下技术说明和流程图，根据要求回答问题1至问题3。[说明]图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“FileName”，处理变成“FileName”。图4-9、图4-10和图4-11分别详细描述了图4-8流程图中的处理框A、B、C。假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)、ch(2)、…、ch(n)中，字符常量KB表示空白字符。图4-8所示的流程图的处理过程是：先从头开始找出该字符串中的第一个非空白字符ch(i)，再从串尾开始向前找出位于最末位的非空白字符ch(j)，然后将ch(i)、……、ch(j)依次送入ch(1)、ch(2)、……中。如果字符串中没有字符或全是空白字符，则输出相应的说明。在图4-8流程图中，strlen()是取字符串长度函数。图4-8算法总流程图图4-9处理框A对应的流程图图4-10处理框B对应的流程图图4-11处理框C对应的流程图

问答题【说明】 编写程序，生成一个新文本文件，它由一个已知文本文件的所有偶数行组成。要求已知文本文件名和新文本文件名均从键盘输入。请填空完善程序。 【C语言程序】 #include＜stdio.h＞ main() FILE *oldf,*newf; char ch,fname[20]; int i; do printf("Enter name of existed text file to be read:"); scanf("%s",fname); if((oldf=fopen(fname,"r"))==NULL) printf("File %s can't open!/n",fname); while(oldf==NULL); do printf("Enter mane of new text file to be written:"); scanf("%s",fname); if(( (1) ==NULL) printf("File %s can't open!/n",fname); while( (2) ); i=1; while(!feof(oldf)) while((ch=fgetc(oldf))!= (3) ) if(i%2== (4) ) fputc(ch,newf); fputc('/n',newf); (5) ; fclose(oldf); fclose(newf);

问答题[说明] 本程序的功能是产生一个抽奖游戏中的随机数组合。抽奖的规则是从自然数1至50中无重复抽取6个数。为了保证抽取的无重复性，将50个自然数放在数组source中。每抽取了一个数，就用数组的最后一个数来改写这个被抽中的数，并把数组的长度减1。为使输出更为清晰，把抽取出来的6个数放在数组target中，经过排序(Arrays类中的sou方法实现排序)然后输出。注：Math．random方法返回一个在0(包含)到1(不包含)之间的随机浮点数。 [Java代码] import java. util. *; public class DrawOut { public static void main (String[ ] args) { int n =50; int k =6; int[ ] source = new int[n]; for(int i=0; i ＜{{U}} (1) {{/U}};i++) source[i] = i + 1; int[ ] target = new int[k]; //将抽中的数字从source数组中取出，放入到target数组 for (int i = 0; i ＜{{U}} (2) {{/U}}; i+ +) { int r = (int) (Math. random() *{{U}} (3) {{/U}}); target[i] = source[r]; .... [r] ={{U}} (4) {{/U}}; {{U}} (5) {{/U}}; } Arrays. sort(target); for (int i = 0; i ＜ target, length; i + + ) System. out. prinfln ( target [i] ); } }

问答题试题六（15 分，每空3 分） 阅读以下说明、Java 代码和HTML 文档，将应填入 （n） 处的字句写在答题纸的对应栏内。 [说明] 当用户启动html 浏览器并首次打开下面的html 文档时，Java Applet 小程序在显示面板上显示字符串“Welcome !”；当html 页面被其它窗口遮挡后再次显示时，小程序在显示面板上显示“Welcome back !”。 [Java 代码] import java.awt.*; import java.applet.*; public class HelloApplet extends (1) { public void paint( (2) ){ g.drawString(message,10,20); message = "welcome back ! "; } public void (3) (){ message = "Welcome ! "; } private (4) message; } [HTML 文档] HTML Test HelloApplet Page Test HelloApplet 小程序

问答题【说明】在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所示。表6-15个人所得税税率表(工资、薪金所得适用)级　数全月应纳税所得额税率(%)　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=(1)S=0If(M＞0)ThenForj=1To9If(2)Thens=s+(paylevel(j)-paylevel(j-1))*taxPrate(j-1)/100Else(3)ExitForEndifNextjEndif(4)=Str$(S)EndSubPrivateSubCmd_quit_Click()EndEndSubPrivateSubForm_Load()Txt_tax.Text=""Txt_salary.Text=""Txt_base.Text=1600Txt_tax.Locked=TrueTxt_base.Enabled=(5)EndSub

问答题【说明】 下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数，若还不是，再将该和数与其反序数相加并进行判断，依此类推，直到得到一个回文数为止。例如，278不是回文数，其反序数为872，相加后得到的1150还不是回文数，再将1150与其反序数511相加，得到的1661是回文数。 函数int isPalm(long m)的功能是：将正整数m的各位数字取出存入数组中，然后判断其是否为回文数。若m是回文数则返回1，否则返回0。 【C程序代码】 #include ＜stdio.h＞ #include ＜stdlib.h＞ int isPalm(long m) { /*判断m是否为回文数*/ int i = 0, k = 0; char str[32]; while (m ＞ 0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/ str[k++] = {{U}}(1) {{/U}} + '0'; m = m / 10; } for(i = 0; i ＜ k/2; i++) /*判断str中的k个数字字符序列是否是回文*/ if ( str[i] != str[{{U}} (2) {{/U}}] ) return 0; return 1; } int main ( ) { long n, a, t; printf("input a positive integer:"); scanf("%ld", if (n ＜ 100 || n ＞ =1000) return -1 ; while({{U}} (3) {{/U}}) { /*n不是回文数时执行循环*/ printf("%ld-＞ ", n); for(a = 0, t = n; t ＞ 0; ) { /*计算n的反序数并存入a*/ a = {{U}}(4) {{/U}}*10 + t % 10; t = t / 10; } /*end of for*/ n ={{U}} (5) {{/U}}; /*与反序数求和*/ } /*end of while*/ printf ("%id/n",n); system("pause"); return 0; }

问答题试题五(共15分)阅读以下说明和C++代码，填充代码中的空缺，将解答填入答题纸的对应栏内。[说明]下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对，则输出其中的一对即可)。程序运行时，先输入点的个数和一组互异的点的坐标，通过计算每对点之间的距离，从而确定出距离最近的点对。例如，在图5-1所示的8个点中，点(1，1)与(2，0．5)是间距最近的点对。[C++代码]

问答题[说明]本程序实现的功能是查看磁盘上的图片及其基本信息。程序运行界面如下图所示，用户只要逐步选择适当的驱动器、目录和图片文件，图片内容随即显示在界面中央，文件的基本信息则呈现于右侧文本框中。用户还可以删除或复制选中的图片文件。在开发过程中，驱动器列表框名为Drivel，目录列表框名为Dir1，文件列表框名为File1，图片的显示由Image控件对象Image1来实现，文件信息文本框名为Text1，按钮“删除文件”和“复制到…”分别名为CmdDel和CmdCpy。[VisualBasic代码]DimfilenameAsStringDimfsoAsNew{{U}}(1){{/U}},fileAsfilePrivateSubForm_Load()Setfso=CreateObject("Scripting.FileSystemObject")Drivel.Drive="F:"EndSubPrivateSubDir1_Change()File1.path=Dirl.path’更新文件列表框的路径EndSubPrivateSubDrive1_Change()Dir1.path={{U}}(2){{/U}}’更新目录列表框的路径EndSubPrivateSubFile1_Click()’文件列表框的单击事件响应代码IfRight(Dir1.path,1)＜＞"/"Thenfilename=Dir1.path&"/"&Filel.filenameElsefilename=Dir1.path&Filel.filenameEndIfImage1.Picture={{U}}(3){{/U}}Setfile=fso.GetFile(filename)Text1.Text="文件名称:"&file.Name&vbCrLf&_"文件大小:"&file.Size&"字节"&vbCrLf&_"文件类型:"&file.Type&vbCrLf&_"创建日期:"&file.DateCreated&vbCrLf&_"修改日期:"&file.DateLastModifiedEndSubPrivateSubCmdCpy_Chck()’按钮“复制到…”的单击事件响应代码DimpathAsStringpath=InputBox("请输入目标路径(含文件名):"){{U}}(4){{/U}}EndSubPrivateSubCmdDel_Click()’按钮“删除文件”的单击事件响应代码{{U}}(5){{/U}}EndSub

问答题[说明]某订单管理系统的部分UML类图如图3-21所示。图3-21某订单管理系统的部分分类图在图3-21中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，OrdeItem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。各个类的部分属性和方法说明如表3-16所示。表3-16某订单管理系统各个类的部分属性和方法说明表类成员说明ProductListArrayListproductsProductStringcode产品编号Stringdescription产品描述doubleprice产品单价Booleanequals(Objectobject)若两个产品相同则返回true，否则返回falseOrderItemProductproduct订单项中的产品intquantity产品的订购数量ProductgetProduct()获取订单项中的产品OrderArrayList(OrderItem)items订单中饮食的订单项OrderListArrayList(Order)Orders订单voidaddOrder(OrderOrder)向订单列表中添加新订单intgetNumberOfOrders()获取订单列表中的订单总数SalesSystemProductListcatalog产品目录OrderListsales订单列表voidstatistic()依次统计产品目录中每个产品的订购总量，并打印出每个产品的编号、说明、订购总量和订购金额可以使用类java.util.ArrayList＜E＞来实现对象的聚集关系，如图3-21所示OrderList与Order之间的聚集关系。For...each循环提供了一种遍历对象集合的简单方法。在for...each循环中，可以指定需要遍历的对象集合及用来接收集合中每个元素的变量，其语法如下：for(用来接收集合中元素的变量：需要遍历的对象集合)如果要使用for-each循环来遍历对象集合，那么包含该对象集合的类必须实现接口java.util.Iterable＜T＞。[Java程序7-1]和[Java程序7-2]分别给出了类OrderList和方法statistic的Java代码。[Java程序7-1]importjava.util.*.publicclassOrderList(1)privateArrayList＜Order＞orders;publicOrderList()this.orders=newArrayList(Order)"();publicvoidaddOrder(Orderorder)this.orders,add(order);publicIterator＜Order＞iterator()return(2);publicintgetNumberOfOrders()returnthis.orders,size();[Java程序7-2]importjava.util.*;publicclassSalesSystemprivateProductListcatalog;privateOrderListsales;privatestaticPrintWriterstdOut=newPrintWriter(System.out,true);publicvoidstatistic()for(Productproduct:(3)intnumber=0;for(Orderorder:(4)for((5):order)if＜product.ecluals(item.getProduct()))number+=item.getQuantity();stdOut.println(product.getCode()+""+product.getDescription()+""+number+""+number*product.getPrice());//其余的方法未列出