下半年计算机软考程序员下午真题及答案word+Word格式.docx

1、/* 找出n个元素的数组a中的最大元素、最小元素并输出，返回查找过程中元素的比较次数*/ int i,Count = 0;int temp,Maxnum,Minnum;for（i = 0; i a_（1）_ /* 数组元素交换代码略*/Maxnum=an-1;Minnum=a0;for（i = 1; n/2+ n%2;Count = _（2）_ ;/* 元素比较次数计数*/Minnum = _（3）_ ? ai:Minnum;/*找出最小元素*/Maxnum = _（4）_ ? _（5）_:Maxnum; /* 找出最大元素*/ printf（Max=%dn,Maxnum）; printf（M

2、in=%dn,Minnum）; return Count;NextPage试题三（15分，每空3分）阅读以下说明和C语言函数，将应填入_（n）_处的字句写在答题纸的对应栏内。某种传感器的输出值Ratio 依赖于环境温度temp（-40temp50）。对一组环境温度值（ITEMS 个），人们已经测量得到了相应的Ratio 值（见表1）。该表粗略地描述了曲线Ration（temp） 。校正系数K是Ratio 的倒数，因此也依赖于环境温度temp 。在数据处理中，人们需要用更多的列表值细致地描述曲线K（temp ），如表2所示。在表2中，各温度值所对应的K值是对表1进行线性插值再求倒数得到的，具体的

3、计算方法如下：1. 根据temp 值，在表1中用二分法查找；2. 若找到相应的温度值，则按相应的Ratio 值求倒数得到K值；3. 若没找到相应的温度值，则可确定temp 所在的温度区间Tp1,Tp2 ，同时获得了相应的Ratio1 和Ratio2 ，再按如下公式计算K值：Step = （Ratio1 - Ratio2）/（Tp1 - Tp2） K = 1.0/（Ratio1 + Step * （temp - Tp1）在程序中，当temp 高于50或低于-40时，设定K=0。程序 #include typedef struct int Temp;/*环境温度*/double Ratio;/*传

4、感器的输出值*/ CURVE;#define ITEMS 7double GetK（int,CURVE *,int）;void main（） int Degree;double k;CURVE CurveITEMS = -40,0.2,-20,0.60,-10,0.8,0,1.0, 10,1.17,30,1.50,50,1.8;printf（ 环境温度校正系数nfor（Degree = -40;Degree = 50; Degree+）k = GetK（Degree,Curve,ITEMS）;printf（%3d %4.2fn,Degree,k）; double GetK（int Temp,C

5、URVE *p,int n） /* 用二分法在n个元素的有序表p中查找与Temp 对应的传感器输出值*/int low,high,m;double Step;low = 0;high = n-1;if （Temp Temp）|（Temp （p+high）-Temp） return 0.0;/* 超出温度范围时返回0.0*/ while （low Temp） return _（2）_ ;if （Temp Temp） high = m-1;else low = _（3）_ ;p += high; Step = （_（4）_）/（p+1）-Temp - p-Temp）;return 1.0/（p-R

6、atio + Step * （_（5）_）;试题四至试题五选答1道试题四（15分，每空3分）阅读以下应用说明以及用Visual Basic 开发过程中进行的属性设置和所编写的程序代码，将应填入_（n）_处的字句写在答题纸的对应栏内。应用说明 启动某应用程序运行的登录窗口如下：其中的标签（Label1）用户名（U）对应文本框 Username ，标签（Label2）密码（P）对应文本框Password当用户在Username 文本框中输入用户名ali88 ，在Password文本框中输入zmkm（ 显示的字符均为*） ，并单击确定按钮时，就会弹出应用程序的主窗口frmAPP ，而该登录窗口就会卸

7、载。如果用户名或密码输入错误，则会弹出报警信息框。当用户单击其中的 按钮后，登录窗口 文本框的内容就会消失，光标停留在该框内，以便用户重新输入密码，必要时用户还可以再修改用户名，再次做登录尝试。本应用程序允许发生3次输入错误。在第3次输入错误后，就会立即退出该应用程序。在弹出登录窗口后，当按键Alt+U 时光标就会停留在Usename 文本框中；当按键Alt+P 时光标就会停留在Password文本框中。当用户按Enter 键时，就相当于单击按钮；Esc键时，就相当于单击取消按钮，立即退出该应用程序。属性设置 在开发过程中，部分控件及属性设置如下：程序代码Private Sub cmdOK_C

8、lick（）_（3）_ As Integer静态变量time 的说明If _（4）_ ThenUnload Me 卸载本登录窗口_（5）_弹出应用程序主窗口frmAPP ElseMsgBox（ 用户名密码错！）Times = times+1Password.Text = 清除密码框中的内容Password.SetFocus 将光标定位于密码框If times = 3 ThenEnd End If End SubPrivate SubcmdCancel_Click（） End End Sub 试题五（共15分）阅读以下说明和C语言函数，将应填入_（n）_ 处的字句写在答题纸的对应栏内。说明 二叉

9、排序树或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉排序树。函数insert_BST（char *dtr） 的功能是：对给定的字符序列按照ASCII 码值大小关系创建二叉排序树，并返回指向树根结点的指针。序列中重复出现的字符只建一个结点，并由结点中的Count域对字符的重复次数进行计数。二叉排序树的链表结点类型定义如下：typedef struct BSTNodechar Elem;/* 结点的字符数据*/int Count;/*记录当前字符在序列中重复出现

10、的次数*/struct BSTNode *Lch,*Rch;/* 结点的左、右指针*/ *BiTree;BiTree insert_BST（char * str） BiTree root,parent,p;char _（1）_;/*变量定义及初始化*/root = （BiTree）malloc（sizeof（struct BSTNode）;if （!root | *s=0） return NULL;root-Lch = root-Rch = NULL;Count = 1;Elem = *s+;for（;*s != ;s+） _（2）_;parent = NULL;while （p） /*p从树

11、根结点出发查找当前字符*s所在结点*/parent = p;if （*s = p-Elem）/*若树中已存在当前字符结点，则当前的字符计数值加1*/ p-Count+; break;else/*否则根据字符*s与结点*p中字符的关系，进入*p的左子树或右子树*/if （*s Elem） p = p-Rch;else p = p-Lch;/*while*/ if （_（3）_） /*若树中不存在字符值为*s的结点，则申请结点并插入树中*/p = （BiTree）malloc（sizeof（struct BSTNode）;if （!p） return NULL;p-Lch = p-Elem = *

12、s;/*根据当前字符与其父结点字符值的大小关系，将新结点作为左子树或右子树插入*/if （p-Elem parent-Elem） _（4）_ = p;else _（5）_ = p;/*for*/return root; 从下列的3道试题（试题六至试题八）中任选1道解答。如果解答的试题数超过1 道，则题号小的1道解答有效。试题六（共15分）阅读以下说明和C+代码，将解答写入答题纸的对应栏内。类Stock的定义中有三处错误，分别在代码的第04、06、10行。请补齐下述代码中的空缺1，修改错误并给处修改后该行的完整代码，最后完善程序运行后的输出结果。C+ 代码程序运行后的输出结果为：1:3.5_（2

13、）_（3）_试题七（15分） 阅读以下应用说明以及用Visual Basic 编写的程序代码，将应填入_（n）_ 处的字句写在答题纸的对应栏内。本应用程序的运行窗口中将显示一个简单的模拟时钟如下： 该圆形钟面上有时针、分针和秒针在运动，不断显示系统的当前时间。在开发该喁喁时，首先建立一个圆形Shape 控件作为钟面（背景为白色）。设圆心为象素坐标（X0，Y0），半径为940。再在圆心处建立一个小的实心圆Shape控件作为轴心。钟面上的刻度3，6，9，12为四个标签。时针、分针、秒针（红色）为线型控件，名称分别为LineH 、LineM、LineS ，线宽属性值分别为：3，2，1，线长属性值分别

14、为500，700，900。这三个线型控件的起点坐标都固定在（X0，Y0）其终点坐标随转角而动态变化： 设置定时器Timer1 使该时钟能反映系统的当前时间，其定时间隔为0.5秒，该定时器的Interval 属性值应设置为_（1）_ 。每隔0.5秒，秒针需要调整位置，但分针和时针只是在初始显示时以及在每次秒计数为0时才需要调整位置（可节省计算量）。Const Pi = 3.1416 Const X0 = 1750Const Y0 = 1150Const LH = 500, LM = 700, LS = 900 Public first As Boolean Private Sub Form_Lo

15、ad（）LineS.X1 = X0秒针的起点位置LineS.Y1 = Y0LineM.X1 = X0分针的起点位置LineM.Y1 = Y0LineH.X1 = X0时针的起点位置LineH.Y1 = Y0first = True Private Sub Timer1_Timer（）S = Second（Time）S_seta = Pi *_（2）_秒针的转角LineS.X2 = X0 + LS * Sin（S_seta）秒针的终点位置LineS.Y2 = Y0 -LS * Cos（S_seta）If （_（3）_） Then M = Minute（Time）LineM.X2 = X0 + L

16、M * Sin（Pi*M/30）分针的终点位置LineM.Y2 = Y0 - LM * Cos（Pi*M/30）H = Hour（Time）If （H = 12） Then H = H -12H_seta = Pi * （_（4）_）时针的转角LineH.X2 = X0 + LH * Sin（H_seta）时针的终点位置LineH.Y2 = Y0 - Lh * Cos（H_seta）first = _（5）_End If试题八（共15分）阅读以下说明和Java代码，将解答写入答题纸的对应栏内。已知类Stock和类JavaMain 都定义在JavaMain.java 文件中，类Stock 的定义

17、中有四处错误，分别在代码的第01、02、06、07行。请修改错误并给出修改后该行的完整代码，并写出改正错误后程序运行的输出结果。Java 代码 参考答案试题一（1） i = n（2） ch （j） = KB（3） k = j（4） ch（k-i+1）（5） n试题二（1） n-i-1（2） Count + 2（3） ai Maxnum（5） an-i-1试题三（1） （low + high） / 2（2） 1.0 / （p+m）-Ratio（3） m + 1（4） （p+1）-Ratio - p-（5） Temp - p-Temp试题四（1） 密码（&p）（2） true（3） Static

18、times（4） Username.Text = ali88 and Password.Text = zmkm（5） frmApp.Show试题五（1） *s = str（2） p = root（3） p = = NULL（4） parent-Rch（5） parent-Lch试题六（1） shares （n）04代码行修改结果：public：06代码行修改结果：Stock （int n，double pr=3.5）：shares （n）10代码行修改结果：Stock （） 输出结果（2） 00（3） 00试题七（1） 500（2） S/30（3） S = 0 or first（4） H/6 + M/360（5） False试题八01代码行修改结果：class Stock02代码行修改结果：public Stock （）getData（）;07代码行修改结果：public Stock （int n，double pr）程序运行的输出结果为：00.0 167.5