2007年上半年程序员下午试卷

试题二（共15 分）
　　阅读以下说明和C 语言函数，将解答填入答题纸的对应栏内。
[说明]
　　下面待修改的 C 程序完成的功能是：对于给定的一个长正整数，从其个位数开始，每隔一位取一个数字（即取其个位、百位、万位等数字），形成一个新的整数并输出。例如，将该程序修改正确后，运行时若输入“14251382”，则输出的整数为“4532”。下面给出的 C 程序代码中有五个错误，请指出所有的错误。
[C 程序代码]
   

试题三（共15 分）
　　阅读以下说明和 C 语言函数，将应填入（n）处的字句写在答题纸的对应栏内。
[说明]
　　函数 count_ months(DATE start, DATE end)的功能是：计算两个给定日期之间所包含的完整月份数。
　　该函数先算出起止日期中所含的完整年数，再计算余下的完整月份数。
　　规定两个相邻年份的同月同日之间的间隔为 1 年。例如，2007.5.30～2008.5.30的间隔为 1 年。若相邻两年中前一年是闰年，并且日期是 2 月 29 日，则到下一年的 2月 28 日为 1 年,即 2008.2.29～2009.2.28 的间隔为 1 年。
　　规定两个相邻月份的相同日之间的间隔为1个月，但需要特别考虑月末的特殊情况。例如，2007.1.29～2007.2.28 的间隔为 1 个月，同理， 2007.1.30～2007.2.28、2007.1.～2007.2.28 的间隔都是 1 个月。
　　计算起止日期间隔不足一年的完整月份数时，分两种情况：
　　1）起止日期不跨年度。先用终止日期的月号减去起始日期的月号得到月份数，然后再根据情况进行修正。例如，起止日期为 2008.3.31～2008.9.20，通过月号算出月份数为 6。修正时，通过调用函数 makevalid 将 2008.9.31 改为 2008.9.30，与终止日期2008.9.20 比较后，将月份数修正为 5。
　　2）起止日期跨年度。计算方法如下例所示：对于起止日期 2008.7.25～2009.3.31，先计算 2008.7.25～2008.12.25 的月份数为 5，再算出 2008.12.25～2009.3.25 的月份数为 3，因此 2008.7.25～2009.3.31 之间的完整月份数为 8。
　　日期数据类型定义如下：
　　typedef struct {
　　　　int year;int month;int day; /*日期的年号（4 位）、月和日号*/
　　}DATE;
　　程序中使用的函数 cmp_date()、isLeapYear()和 makevalid()说明如下：　　　　　　　　　
   
[C语言函数]
int count_months(DATE start, DATE end)
{
　　int years = 0, months = 0;
　　DATE r;
　　if (cmp_date(start,end) > 0){
　　　　r = start; start = end; end = r;
　　}
　　years = end.year - start.year;　　/*计算年数*/
　　r = start;
　　r.year = end.year;
　　if (cmp_date(r,end) > 0) {　　　　/*修正年数*/
　　　　　（1） 　;
　　　　r.year--;
　　}
　　if (r.year < end.year) {　　　　　/*跨年度时，先计算到 12 月的月份数*/
　　　　months =（2）;
　　　　r.month = 12;
　　}
　　months += (end.month + 12 - r.month) % 12;
　　r.year = end.year;r.month = end.month;
　　makevalid( （3） );　　　　　　　/*将日期 r 修正为有效日期*/
　　if (cmp_date(r,end) > 0)　　　　　/*修正月份数*/
　　　　　　　（4） ;
　　months +=（5） ;　　　　　　　　　/*计算总月份数*/
　　return months;
}

试题四（共15 分）
　　阅读以下说明和 C 语言函数，将应填入　（n）　处的字句写在答题纸的对应栏内。
[说明]
　　函数 sort(NODE *head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head 指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针 endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图 4-1 (a)的链表进行一趟冒泡排序后，得到图 4-1 (b)所示的链表。
   
链表的结点类型定义如下：
typedef struct Node {
　　int data;
　　struct Node *next;
}NODE;
[C 语言函数]
void sort(NODE *head)
{ NODE *ptr,*preptr,*endptr;
　　int tempdata;
　　ptr = head -> next;
　　while （1）/*查找表尾结点*/
　　　　ptr = ptr -> next;
　　endptr = ptr;/*令 endptr 指向表尾结点*/
　　ptr =（2） ;
　　while(ptr != endptr) {
　　　　while(（3） ) {
　　　　　　if (ptr->data > ptr->next->data){
　　　　　　　　tempdata = ptr->data; /*交换相邻结点的数据*/
　　　　　　　　ptr->data = ptr->next->data;
　　　　　　　　ptr->next->data = tempdata;
　　　　　　}
　　　　　　preptr =（4） ;ptr = ptr -> next;
　　　　}
　　　　endptr =（5） ;ptr = head->next;
　　}
}

试题五（共15 分）
　　阅读以下应用说明以及用 Visual Basic 开发过程中所编写的程序代码，将应填入_（n）处的字句写在答题纸的对应栏内。
[应用说明]
　　某应用的登录界面如下：
   
　　登录界面中的文本框 txtUserID 和 txtPassword 分别用于接受用户输入的用户名和口令，命令按钮为确定(cmdOk)和取消(cmdCancel) 。ADO 数据控件 Adodc1 与数据库EmployeeData 连接。在 EmployeeData 中，表“Users”的字段“UserID”和“Pswd”分别记录了所有的合法用户名和口令。
　　在登录界面中，输入正确的用户名和口令并单击“确定”按钮后，就会打开应用程序的主窗口 frmApp。用户名或密码输入错误时，给出提示信息并返回登录界面。
[Visual Basic 程序代码]
Private Sub cmdOK_Click()
　Adodc1.C_dj="Provider=Microsoft.Jet.OLEDB.4.0;Data
Source=D:\data\EmployeeData.mdb;Persist Security Info=False"
　　Adodc1.RecordSource = "select *（1） "
　　Adodc1.Refresh
　　Do
　　　　usrname =（2）
　　　　pwd = Adodc1.Recordset("Pswd")
　　　　Adodc1.Recordset.MoveNext
　　Loop Until (usrname =（3） ) Or (Adodc1.Recordset.EOF)
　　If usrname <> txtUserID.Text Then
　　　　MsgBox "无效的用户 ID，请重新输入!", , "提示信息"
　　Else
　　　　If（4）Then
　　　　　　MsgBox "欢迎进入系统主界面!", , "提示信息"
　　　　　　Unload me
　　　　　　　（5）’打开应用程序的主窗口
　　　　Else
　　　　　　MsgBox "无效的用户密码,请重新输入!", , "提示信息"
　　　　End If
　　End If
End Sub

试题六（共15 分）
　　阅读下列说明和 C++代码，请回答问题 1 至问题 3，将解答写在答题纸的对应栏内。
[说明]
　　已知下列程序运行时的输出应为：
　　　　1:1
　　　　1:1
　　　　1:1
[问题1]
　　请补齐下述代码中的空缺 1 和 2。
[问题2]
　　类 Stock 的定义中有两处错误，请指出错误所在行号并给出该行修改后的完整结果。
[问题3]
　　指出该代码是否存在内存泄漏。
[C++ 程序]
   

试题七（共15分）
　　阅读以下应用说明、Visual Basic 开发说明以及程序代码，将应填入 (n) 的字句写在答题纸的对应栏内。
[应用说明]
　　某交通灯演示程序启动后，其运行窗口中包括红绿灯标志以及当前红绿灯状态剩余秒数的动态显示（如下图）。红灯与绿灯持续的时间分别为 30 秒与 40 秒。持续时间结束时，立即变更红绿灯，并重新显示剩余秒数。
   
[Visual Basic开发说明]
　　在开发过程中，先在窗体内制作形状“红绿灯框架”（长方形，透明），在该框架中，上部制作形状“红灯”（ShpRed，圆形），默认属性为透明；下部制作形状“绿灯”（ShpGreen，圆形），初始设置其填充方式属性 FillStyle 为实心，填充颜色属性 FillColor 为绿色。
　　再设置两个图像框（Image1 在左，Image2 在右），使其能分别装入数字图像文件，以显示当前红绿灯状态剩余的秒数。10 个数字图像文件 N0.bmp～N9.bmp 分别用于显示数字 0、1、…、9，这些文件存放在该应用程序所在目录中，以便在程序运行时按需要选择装入这两个图像框。为使图像文件装入图像框时能自动改变大小以适应图像框，这些图像框的 Stretch 属性都应设置成　（1）　。为使这些数字能每秒变化一次，开发窗体中设置了计时器 Timer1，其 Enable 属性设置成 True，其 Interval 属性设置成 1000。
　　程序中，全局变量 Light 用以标志当前红灯（0）或绿灯状态（1），RedT 和 GreenT分别表示红灯或绿灯状态剩余的秒数。
　　计时器 Timer1 的定时过程是在该程序启动 1 秒后首次执行的，以后每隔 1 秒执行1 次。开发者应考虑对以下四种情况的处理：绿灯持续、绿灯转红灯、红灯持续、红灯转绿灯。
　　过程 LoadNumber 的功能是：将红绿灯剩余秒数 N（2 位整数）分离出两个一位数 i与 j，再将其变换成字符，删除前面可能产生的空格，再将数字图像文件 Ni.bmp 与 Nj.bmp装入两个图像框（其中 i 与 j 应以相应的数字字符代替）。
[Visual Basic程序代码]
　　Public Light As Integer, RedT As Integer, GreenT As Integer
　　Private Sub Form_Load()
　　　　Light = 1 : GreenT = 40 : RedT = 0 　　　　　　　’初始化设置
　　End Sub
　　Private Sub Timer1_Timer()　　　　　　　　　　　　　　’计时器定时过程
　　If Light = 1 Then　　　　　　　　　　　　　　　　　　’绿灯状态时
　　　　（2）　　
　　If GreenT > 0 Then　　　　　　　　　　　　　　　　　　’绿灯持续时
　　　　Call LoadNumber(GreenT)　　　　　　　　　　　　　　’调用过程，显示数字 GreenT
　　Else　　　　　　　　　　　　　　　　　　　　　　　　　’绿灯转红灯时
　　　　ShpRed.FillStyle = 0　　　　　　　　　　　　　　　’置红灯形状实心　
　　　　ShpRed.FillColor = vbRed　　　　　　　　　　　　　’为红灯形状填充红色
　　　　ShpGreen.FillStyle = 1　　　　　　　　　　　　　　’置绿灯形状透明
　　　　Call LoadNumber(30)
　　　　Light = 0 : RedT = 30
　　End If
Else’红灯状态时
　　RedT = RedT - 1
　　If RedT > 0 Then　　　　　　　　　’红灯持续时
　　　　Call LoadNumber(RedT)
　　Else　　　　　　　　　　　　　　　’红灯转绿灯时
　　　　ShpRed.FillStyle = 1
　　　　ShpGreen.FillStyle = 0
　　　　ShpGreen.FillColor = vbGreen
　　　　　　（3）　　
　　　　Light = 1 : GreenT = 40
　　　End If
　　End If
End Sub
　　Sub LoadNumber(N As Integer)　　　　　　’根据剩余秒数 N 将数字图像装入图像框
　　Dim i As Integer, j As Integer
　　i = Int( （4） )
　　j = （5）
　　Image1.Picture = LoadPicture("N"&Trim(Str(i))&".bmp") ’显示十位上的数字
　　Image2.Picture = LoadPicture("N"&Trim(Str(j))&".bmp") ’显示个位上的数字
End Sub

试题八（共15 分）
　　阅读以下说明和 Java 代码，请回答问题 1 和问题 2，将解答写在答题纸的对应栏内。
[说明]
　　已知类 Stock 和类 cxyjava 都定义在 cxyjava.java 文件中，类 Stock 的定义中第14 行前共有四行出现了错误，将下面代码修改正确并完善后的输出结果为：
　　0:0
　　1:23
[问题1]
　　请指出错误所在行号并给出该行修改后的完整结果。
[问题2]
　　请补齐第 21 行代码中的空缺。
[Java 代码]