200711程序员下午真题

第 1 题

（）（共15分）
　　阅读以下说明和流程图，填补流程图中的空缺（1）～（5），将解答填入答题纸的对应栏内。
【说明】
　　某单位动态收集的数据中常包含重复的数据，所以需要进行处理，使得重复的数据仅出现一次。下面流程图的功能是：在n（n≥1）个数据D1、D2、…、Dn中，选出其中所有不重复的k个数据，置于原来前k个数据的位置上。
该流程图的算法如下：第1个数据必然被选出，然后从第2个数据开始，逐个考察其余的数据。假设D1、D2、…、Dm（m≥1）是已经选出的、不重复的数据，则对于数据Di（m<i≤n），将其依次与Dm、Dm-1、…、D1进行比较，若没有发现与之相同者，则Di被选出并置于Dm+1的位置上；否则对Di不做处理。
　　例如，如下10个数据：
　　5，2，2，7，4，4，7，1，9，1    （n=10）
　　经过上述算法处理后的结果为：
　　5，2，7，4，1，9  （k=6）
 

【流程图】


　　注：循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。

答案与解析

  • 试题难度：较难
  • 知识点：
  • 试题答案：

  • 试题解析：

第 2 题

（）（共15分）
　　阅读以下说明和C语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
　　已知1900年1月1日是星期一，下面的函数count_5_13(int year)用于计算给定的年份year中有几个“黑色星期五”。“黑色星期五”指既是.13日又是星期五的日期。
　　函数count_5_13(int year)首先算出年份year的1月13日是星期几，然后依次计算每个月的13日是星期几，若是星期五，则计数。
程序中使用了函数isLeapYear(int year)，其功能是判断给定年份是否为闰年，返回值为1(或0)分别表示year是（或不是）闰年。
 

【C语言函数】

答案与解析

  • 试题难度：较难
  • 知识点：
  • 试题答案：

<!--[if gte mso 9]>

</xml><![endif]-->

</p>

（1）days++，days+=1或其他等价形式

（2）date==5

（3）m<=12

（4）isLeapYear(Year)

（5）date




- 试题解析：

（1）days++，days+=1或其他等价形式

（2）date==5

（3）m<=12

（4）isLeapYear(Year)

（5）date




第 3 题

（）（共15分）
　　阅读以下说明和C语言程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
　　某电信公司记录了每个用户的详细通话情况（每次通话数据记录在一行），现将某用户某月的通话数据存入一个文本文件“dial.txt”，其数据格式如下：
　　拨入或拨出标记 通话开始时间 通话结束时间 对方号码
　　注1：数据字段以一个空格作为分隔符。
　　注2：拨入和拨出标记均为小写字母。拨入标记为“i”，表示其他用户呼叫本机，本机用户不需付费；拨出标记为“o”，表示本机呼叫其他用户，此时本机用户需要付费。
　　注3：通话开始和结束时间的格式均为：HH:MM:SS。其中HH表示小时，取值00～23；MM表示分钟，取值00～59；SS表示秒，取值00～59。从通话开始到结束这段时间称为通话时间，假定每次通话时间以秒为单位，最短为1秒，最长不超过24小时。
　　注4：跨月的通话记录计入下个月的通话数据文件。
　　例如“o 23:01:12 00:12:15 …”表示本次通话是本机呼叫其他用户，时间从23时01分12秒至次日的0时12分15秒，通话时间为71分03秒。
　　下面程序的功能是计算并输出该用户本月电话费（单位：元）。　　
　　通话计费规则为：
　　1. 月通话费按每次通话费累加；
　　2. 每次的通话费按通话时间每分钟0.08元计算，不足1分钟时按1分钟计费。
　　对于每次的拨出通话，程序中先分别计算出通话开始和结束时间相对于当日0点0分0秒的时间长度（以秒为单位），然后算出本次通话时间和通话费。
　　例如，若输入文件dial.txt的数据如下所示，则输出fee = 7.44。
　　o 14:05:23 14:11:25 82346789
　　i 15:10:00 16:01:15 13890000000
　　o 10:53:12 11:07:05 63000123
　　o 23:01:12 00:12:15 13356789001
 

【C程序代码】

答案与解析

  • 试题难度：较难
  • 知识点：
  • 试题答案：

  • 试题解析：

第 4 题

（）（共15分）
　　阅读以下说明和C语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
　　已知包含头结点（不存储元素）的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。
　　处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。
　　图4-1(a)、(b)是经函数compress()处理前后的链表结构示例图。
 


　　链表的结点类型定义如下：
　　　typedef struct Node {
　　　　   int data;
　　　struct Node *next;
　　　}NODE;
 

【C语言函数】
　　void compress(NODE *head)
　　{  NODE *ptr，*q;
　　　   ptr =   （1）  ;   /* 取得第一个元素结点的指针 */
　　　   while (  （2）   && ptr -> next)  {
　　　　    q = ptr -> next;
　　　　while(q &&   （3）  ) {  /* 处理重复元素 */
  　　    （4）   = q -> next;
 　　　   free(q);
 　　　   q = ptr -> next;
　　　　    }
 　　　    （5）   = ptr -> next;
　　　　}/* end of while */
　　}/* end of compress */

答案与解析

  • 试题难度：较难
  • 知识点：
  • 试题答案：

  • 试题解析：

第 5 题

（）（共15分）
　　阅读下列说明、图和C++代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
　　已知四个类之间的关系如图5-1所示，分别对每个类的方法进行编号，例如Shape的perimeter()方法为1号，表示为“1:perimeter()”，Rectangle类的perimeter()为2号，表示为“2:perimeter()”，依此类推，其中，每个类的perimeter方法都为虚函数且方法签名相同。

【C++代码】　　Triangle *tr = new Triangle();

　　Square *sq = new Square();
　　Shape *sh = tr;

【问题1】 关于上述C++代码中sh 和 tr的以下叙述中，哪两个是正确的（写出编号）。
　　① sh 和 tr分别引用同一个对象；
　　② sh 和 tr分别引用同一类型的不同的对象；
　　③ sh 和 tr分别引用不同类型的不同对象；
　　④ sh 和 tr分别引用同一个对象的不同拷贝；
　　⑤ sh 和 tr所引用的内存空间是相同的。
【问题2】 写出下面消息对应的方法编号（如果该消息错误或者没有对应的方法调用，请填写“无”）。
　　tr->height()    （1）
　　sh->perimeter()     （2）   
　　sq->height()    （3）   
　　sq->perimeter() （4）   
　　sh->height()    （5）   
　　tr->perimeter() （6）   
【问题3】 不考虑内存释放问题，下列赋值语句中哪两个是合法的（写出合法赋值语句的编号）。
　　① sq = sh;  ② sh = tr;  ③ tr = sq;  ④ sq = tr;  ⑤ sh = sq;

答案与解析

  • 试题难度：较难
  • 知识点：
  • 试题答案：

  • 试题解析：

第 6 题


　　阅读以下应用说明以及Visual Basic程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
【应用说明】
　　某电视台拟开发应用程序来显示戏曲大赛中1～4号四位选手决赛的现场投票情况。该程序从现场观众中（不超过2000人）每0.5秒收集一次对这四位选手的支持票数，并在屏幕上动态显示这四位选手的票柱（以高度反映票数）与累计得票数，如图6-1所示。投票过程限时30秒，每名观众最多为1名选手投票。投票结束后系统通过比较各位选手的累计得票数，显示决赛结果：“*号胜出”（如有单个冠军）或“继续进行PK”（如有多人获得相同的最高票数）。

　　在开发该程序的过程中创建的主要控件及其初始属性值说明如下：


　　该程序中设置公共变量T动态记录投票时间。四个形状ShpM（1 to 4）动态增长的底线固定。
 

【Visual Basic程序代码】
 

答案与解析

  • 试题难度：较难
  • 知识点：
  • 试题答案：

  • 试题解析：

第 7 题

（）（共15分）
　　阅读下列说明、图和Java代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
　　已知四个类之间的关系如图7-1所示，分别对每个类的方法进行编号，例如Shape的perimeter()为1号，表示为“1:perimeter()”，Rectangle类的perimeter()为2号，表示为“2:perimeter()”，依此类推，其中，每个类的perimeter方法签名相同。


【Java 代码】
　　Triangle tr = new Triangle();
　　Square sq = new Square();
 

【问题1】 关于上述Java代码中sh 和 tr的以下叙述中，哪两个是正确的（写出编号）。
　　① sh 和 tr分别引用同一个对象；
　　② sh 和 tr分别引用同一类型的不同的对象；
　　③ sh 和 tr分别引用不同类型的不同对象；
　　④ sh 和 tr分别引用同一个对象的不同拷贝；
　　⑤ sh 和 tr所引用的内存空间是相同的。
【问题2】 写出下面消息对应的方法编号（如果该消息错误或者没有对应的方法调用，请填写“无”）。
　　tr.height()    （1）   
　　sh.perimeter() 　（2）   
　　sq.height()   　（3）   
　　sq.perimeter() 　（4）   
　　sh.height()   　（5）   
　　tr.perimeter()  　（6）   
【问题3】 下列赋值语句中哪两个是合法的（写出合法赋值语句的编号）。
　　① sq = sh;  ② sh = tr;  ③ tr = sq;  ④ sq = tr;  ⑤ sh = sq; 

答案与解析

  • 试题难度：较难
  • 知识点：
  • 试题答案：

  • 试题解析：

results matching ""

    No results matching ""