【计算机类职业资格】初级程序员下午试题-83及答案解析.doc

《【计算机类职业资格】初级程序员下午试题-83及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】初级程序员下午试题-83及答案解析.doc（13页珍藏版）》请在麦多课文档分享上搜索。

1、初级程序员下午试题-83 及答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.阅读以下说明和流程图，回答问题将解答填入对应栏。 说明 下面的流程图，用来完成求字符串 t在 s中最右边出现的位置。其思路是：做一个循环，以 s的每一位作为字符串的开头和 t比较，如果两字符串的首字母是相同的，则继续比下去，如果一直到 t的最后一个字符也相同，则说明在 s中找到了一个字符串 t；如果还没比较到 t的最后一个字符，就已经出现字符串不等的情况，则放弃此次比较，开始新一轮的比较。当在 s中找到一个字符串 t时，不应停止寻找(因为要求的是求 t在 s中最右边出现位

2、置)，应先记录这个位置 pos，然后开始新一轮的寻找，若还存在相同的字符串，则更新位置的记录，直到循环结束，输出最近一次保存的位置。如果 s为空或不包含 t，则返回-1。 注：返回值用 pos表示。 * 问题 将流程图的(1)(5)处补充完整。（分数：15.00）_二、试题二(总题数：1，分数：15.00)2.阅读以下函数说明和 C语言函数，将应填入 (n) 处的字句写在对应栏内。 说明 1 函数 void fun(char*w,char x,int*n)用来在 w数组中插入 x，w 数组中的数已按由小到大顺序存放，n 指存储单元中存放数组中数据的个数，插入后数组中的数仍有序。 C函数 1 v

3、oid fun(char*W,char x,int*n) int i,P; p=0; w*n=x; while(xwp) (1) ; for(i=*n,ip;i-)wi= (2) ; wp=x; +*n; 说明 2 函数 void revstr(char*s)将字符串 s逆置。例如：字符串“abcde”，经过逆置后变为“edcba”。 C函数 2 void revstr(char*s) char*p,c; if(s=NULL)return; p= (3) ; /*p指向字符串 s的最后一个有效字符 */ while(sp) / *交换并移动指针 */ C=*s; (4) =*p; (5) =c

4、; （分数：15.00）填空项 1:_三、试题三(总题数：1，分数：15.00)3.阅读以下函数说明和 C语言函数，将应填入 (n) 处的字句写在对应栏内。 说明 已知 r1.n是 n个记录的递增有序表，用折半查找法查找关键字为 k的记录。若查找失败，则输出“failure“,函数返回值为 0；否则输出“success”，函数返回值为该记录的序号值。 C函数 int binary search(struct recordtype r,int n,keytype k) intmid,low=1,hig=n; while(low=hig) mid= (1) ; if(krmid.key) (2)

5、; else if(k=rmid.key) printf(“succesS/n“); (3) ; else (4) ; printf(“failure/n“); (5) ; （分数：15.00）填空项 1:_四、试题四(总题数：1，分数：15.00)4.阅读以下函数说明和 C语言函数，将应填入 (n) 处的字句写在对应栏内。 说明 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数 getword(char*filename，char

6、 *word)是从指定的文件中得到单词。char*strdup(char*S)是复制 S所指向的字符串，并返回复制字符串的地址。 C程序 #include stdio.h#include ctype.h#include string.h#define MAXWORD 100 struct node char*word; int count; struct node*left; struct node*right; struct node*addtree(struct node*P,char*w) int cond; if(p=NULL) /*向树中插入结点 */ P=(struct node*

7、)malloc(sizeof(struct node); P-word=strdup(w); P-count=1; (1) ; elseif(oond=strcmp(w,p-word)=0) (2) ; else if(cond0)p-left= (3) ; else p-right= (4) ; return p; main() Struct node*root; char wordMAXWORD; root=NULL; filename=“example.dat“; while(getword(filename,word)!=EOF) root= (5) ; （分数：15.00）填空项 1

8、:_五、试题五(总题数：1，分数：15.00)5.阅读以下说明和 C+程序，将应填入 (n) 处的字句写在对应栏内 说明 以下程序的功能是计算三角形、矩形和正方形的面积并输出。 程序由 4个类组成：类 Triangle，Rectangle 和 Square分别表示三角形、矩形和正方形；抽象类 Figure提供了一个纯虚拟函数 getArea()，作为计算上述三种图形面积的通用接口。 C+程序 #includeiostream.h #includemath.h class Figure public: virtual double getArea()=0; /纯虚拟函数 ; class Rect

9、angle: (1) protected: double height; double width; public: Rectangle(); Rectangle(double height,double width) This-height=height; This-width=width; double getarea() return (2) ; ; class Square: (3) public: square(double width) (4) ; ; class triangle: (5) double la; double lb; double lc; public: tria

10、ngle(double la,double lb,double lc) this-la=la;thiS-ib;this-lc; double getArea() double s=(la+lb+lc)/2.0; return sqrt(s*(s-l a)*(s-l b)*(s-l c); ; viod main() figure*figures3= new triangle(2,3,3),new Rectangle(5,8),new Square(5); for(int i=0; i3;i+) cout“figures“i“area=“(figures)-getarea()endl; ;（分数

11、：15.00）填空项 1:_六、试题六(总题数：1，分数：15.00)6.阅读以下说明和 Java程序，将应填入 (n) 处的字句写在对应栏内 说明 以下程序的功能时三角形、矩形和正方形的面积输出。 程序由 5个类组成：areatest 是主类，类 Triangle，Rectangle 和 Square分别表示三角形、矩形和正方形，抽象类 Figure提供了一个计算面积的抽象方法。 Java程序 public class areatest public static viod main(string args) FigureFigures= New triangle(2,3,3),new re

12、ctangle(5,8),new square(5) ; for(int i=0; iFigures.length;i+) system.out.println(Figures+“area=“+Figures.getarea(); public abstract class figure public abstract double getarea(); public class rectangle extends (1) double height; double width; public rectangle (double height,double width) this.height

13、=height; this.width=width; public string tostring() return“rectangle:height=“+height+“,width=“+width+“:“; public double getarea() return (2) public class square exends (3) public square(double width) (4) ; public string tostring() return“square:width=“+width“:“; public class triangle entends (5) dou

14、ble la; double lb; double lc; public triangle(double la,double lb,double lc) this.la=la;this.lb=lb;this.lc=lc; public string tostring()( return“triangle:sides=“+la+“,“+lb+“,“+lc+“:“; public double get area() double s=(la+lb+lc)/2.0; return mathsqrt(s *(s-l a)*(s-l b)*(s-l c); （分数：15.00）填空项 1:_初级程序员下

15、午试题-83 答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.阅读以下说明和流程图，回答问题将解答填入对应栏。 说明 下面的流程图，用来完成求字符串 t在 s中最右边出现的位置。其思路是：做一个循环，以 s的每一位作为字符串的开头和 t比较，如果两字符串的首字母是相同的，则继续比下去，如果一直到 t的最后一个字符也相同，则说明在 s中找到了一个字符串 t；如果还没比较到 t的最后一个字符，就已经出现字符串不等的情况，则放弃此次比较，开始新一轮的比较。当在 s中找到一个字符串 t时，不应停止寻找(因为要求的是求 t在 s中最右边出现位置)，应先记录

16、这个位置 pos，然后开始新一轮的寻找，若还存在相同的字符串，则更新位置的记录，直到循环结束，输出最近一次保存的位置。如果 s为空或不包含 t，则返回-1。 注：返回值用 pos表示。 * 问题 将流程图的(1)(5)处补充完整。（分数：15.00）_正确答案：(pos=-1； (2) si!=/0； (3) sj=tk； (4) k0； (5) pos=i；)解析：解析 本试题考查流程图。 题目中说明，如果 s中不包含 t，则返回-1，由流程图可以看出，如果(2)的条件不满足，流程图会直接跳到最后 Returnpos，所以，在开始进行查找之前，就要先将 pos置-1，所以(1)填入“pos=

17、-1”。循环开始，(2)保证的条件应该是 si不是空的，即(2)填入“si!=/0”。下面就开始进行比较，由于要输出的是最右边出现的位予，所以当第一次比较到相同的字符时不能输出，只要暂时把保存着，即(5)填入“pos=i”，然后进行下一次循环，当又出现相同的字符串时，就将 pos的值更新，如果一直到最后都没有再次出现相同的字符串，就把 pos输出。当比较到第一个相同的字符时，要继续比较下去，看是不是t和 s的每一个字符全相同，所以(3)应填入“sj=tk”。在什么情况下能说明 t和 s完全相同呢?就是当 t一直比较到最后一个字符即空格时，并且 k大于 0(因为如果 k等于 0，则说明第一个字母

18、就不相同，根本没有开始比较)，所以(4)应填入“k0”。二、试题二(总题数：1，分数：15.00)2.阅读以下函数说明和 C语言函数，将应填入 (n) 处的字句写在对应栏内。 说明 1 函数 void fun(char*w,char x,int*n)用来在 w数组中插入 x，w 数组中的数已按由小到大顺序存放，n 指存储单元中存放数组中数据的个数，插入后数组中的数仍有序。 C函数 1 void fun(char*W,char x,int*n) int i,P; p=0; w*n=x; while(xwp) (1) ; for(i=*n,ip;i-)wi= (2) ; wp=x; +*n; 说明

19、 2 函数 void revstr(char*s)将字符串 s逆置。例如：字符串“abcde”，经过逆置后变为“edcba”。 C函数 2 void revstr(char*s) char*p,c; if(s=NULL)return; p= (3) ; /*p指向字符串 s的最后一个有效字符 */ while(sp) / *交换并移动指针 */ C=*s; (4) =*p; (5) =c; （分数：15.00）填空项 1:_ （正确答案：p+ (2) wi-1 (3) s+strlen(s)-1 (4) *s+或*(s+) (5) *p-或 *(p-)）解析：解析 函数 1的 fun()中的

20、while循环是为了找到 x的插入位置，因此(1)填“p+”，for 循环是移动数组中的元素，因此(2)填“wi-1”。 对于函数 2，设字符串的长度为 n，则该函数的思想为将 *(s+j)与 *(s+n-1+i)对换，i=0n/2。采用指针来实现，s 为起始地址，p 定位为最后一个字符的位置，所以空(3)应填“s+strlen(s)-1”；采用 *s与*p交换后为 s+与 P-。即空(4)填“ *s+”或“ *(s+)”，空(5)填“ *p-”或“ *(p-)”。三、试题三(总题数：1，分数：15.00)3.阅读以下函数说明和 C语言函数，将应填入 (n) 处的字句写在对应栏内。 说明 已知

21、 r1.n是 n个记录的递增有序表，用折半查找法查找关键字为 k的记录。若查找失败，则输出“failure“,函数返回值为 0；否则输出“success”，函数返回值为该记录的序号值。 C函数 int binary search(struct recordtype r,int n,keytype k) intmid,low=1,hig=n; while(low=hig) mid= (1) ; if(krmid.key) (2) ; else if(k=rmid.key) printf(“succesS/n“); (3) ; else (4) ; printf(“failure/n“); (5)

22、 ; （分数：15.00）填空项 1:_ （正确答案：(low+hig)/2 (2) hig=mid-1 (3) returnmid (4) low=mid+1 (5) return 0）解析：解析 折半查找法也就是二分法：初始查找区间的下界为 1，上界为 len，查找区间的中界为 k=(下界+上界)/2。所以(1)应填“(low+hig)/2”。中界对应的元素与要查找的关键字比较。当 krmid.key 时，(2)填“hig=mid-1”；当 k=rmid.key时，(3)填“return mid”；当 krmid.key 时，(4)填“low=mid+1”。如果 lowhig 时循环终止时

23、，仍未找到需查找的关键字，那么根据题意返回 0，即空(5)填“return 0”。四、试题四(总题数：1，分数：15.00)4.阅读以下函数说明和 C语言函数，将应填入 (n) 处的字句写在对应栏内。 说明 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数 getword(char*filename，char *word)是从指定的文件中得到单词。char*strdup(char*S)是复制 S所指向的字符串，并返回复制字符串的地址

24、。 C程序 #include stdio.h#include ctype.h#include string.h#define MAXWORD 100 struct node char*word; int count; struct node*left; struct node*right; struct node*addtree(struct node*P,char*w) int cond; if(p=NULL) /*向树中插入结点 */ P=(struct node*)malloc(sizeof(struct node); P-word=strdup(w); P-count=1; (1) ;

25、 elseif(oond=strcmp(w,p-word)=0) (2) ; else if(cond0)p-left= (3) ; else p-right= (4) ; return p; main() Struct node*root; char wordMAXWORD; root=NULL; filename=“example.dat“; while(getword(filename,word)!=EOF) root= (5) ; （分数：15.00）填空项 1:_ （正确答案：p-left=p-right=NULL (2) p-count+ (3) addtree(p-left,w)

26、 (4) addtree(p-right,w) (5) addtree(root,word)）解析：解析 在用二叉树结构来保存指定文件内的单词时，采用递归调用。首先在树中创建一个结点，因此空(1)填“p-left=p-right=NULL”。如果要插入的字符串已经存在，则计数值加 1，即空(2)填“p-count+”；如果要插入的字符串小于此结点上字符串的值，则再次调用此函数，即空(3)填“addtree(p-left,w)”；如果要插入的字符串大于此结点上字符串的值，则再次调用函数为空(4)，即“addtree(p-right,w)”。在主函数中调用空(5)，即“addtree(root,w

27、ord)”。五、试题五(总题数：1，分数：15.00)5.阅读以下说明和 C+程序，将应填入 (n) 处的字句写在对应栏内 说明 以下程序的功能是计算三角形、矩形和正方形的面积并输出。 程序由 4个类组成：类 Triangle，Rectangle 和 Square分别表示三角形、矩形和正方形；抽象类 Figure提供了一个纯虚拟函数 getArea()，作为计算上述三种图形面积的通用接口。 C+程序 #includeiostream.h #includemath.h class Figure public: virtual double getArea()=0; /纯虚拟函数 ; class

28、Rectangle: (1) protected: double height; double width; public: Rectangle(); Rectangle(double height,double width) This-height=height; This-width=width; double getarea() return (2) ; ; class Square: (3) public: square(double width) (4) ; ; class triangle: (5) double la; double lb; double lc; public:

29、triangle(double la,double lb,double lc) this-la=la;thiS-ib;this-lc; double getArea() double s=(la+lb+lc)/2.0; return sqrt(s*(s-l a)*(s-l b)*(s-l c); ; viod main() figure*figures3= new triangle(2,3,3),new Rectangle(5,8),new Square(5); for(int i=0; i3;i+) cout“figures“i“area=“(figures)-getarea()endl;

30、;（分数：15.00）填空项 1:_ （正确答案：public Figure (2) height *width (3) public Rectangle (4) this-height=this-width=width (5) public Figure）解析：解析 本题考查 C+编程中的几个重要概念。 Figure类是一个抽象类，其他三个类 rectangle、square、triangle 都要直接或间接继承该类，所以(1)(5)处应为“public Figure”。(2)处是要计算矩形面积，矩形面积等于长乘以宽，所以(2)处应为“height* width”。正方形是一个特殊的矩形，所

31、以可以继承矩形类，所以(3)处应为“publicRectangle”，(4)处应为“this-height=this-width=width”。六、试题六(总题数：1，分数：15.00)6.阅读以下说明和 Java程序，将应填入 (n) 处的字句写在对应栏内 说明 以下程序的功能时三角形、矩形和正方形的面积输出。 程序由 5个类组成：areatest 是主类，类 Triangle，Rectangle 和 Square分别表示三角形、矩形和正方形，抽象类 Figure提供了一个计算面积的抽象方法。 Java程序 public class areatest public static viod m

32、ain(string args) FigureFigures= New triangle(2,3,3),new rectangle(5,8),new square(5) ; for(int i=0; iFigures.length;i+) system.out.println(Figures+“area=“+Figures.getarea(); public abstract class figure public abstract double getarea(); public class rectangle extends (1) double height; double width;

33、 public rectangle (double height,double width) this.height=height; this.width=width; public string tostring() return“rectangle:height=“+height+“,width=“+width+“:“; public double getarea() return (2) public class square exends (3) public square(double width) (4) ; public string tostring() return“squa

34、re:width=“+width“:“; public class triangle entends (5) double la; double lb; double lc; public triangle(double la,double lb,double lc) this.la=la;this.lb=lb;this.lc=lc; public string tostring()( return“triangle:sides=“+la+“,“+lb+“,“+lc+“:“; public double get area() double s=(la+lb+lc)/2.0; return ma

35、thsqrt(s *(s-l a)*(s-l b)*(s-l c); （分数：15.00）填空项 1:_ （正确答案：Figure (2) height *width (3) rectangle (4) super(width,width) (5) Figure）解析：解析 本题考查 Java编程。 Figure类是一个抽象类，其他三个类 rectangle、square、triangle 都要直接或间接继承该类，所以(1) (5)处应为“Figure”。(2)处是要计算矩形面积，矩形面积等于长乘以宽，所以(2)处应为“height*width”。正方形是一个特殊的矩形，所以可以继承矩形类，所以(3)处应为“rectangle”，(4)处应为“super(width,width)”。