首页

软考 - 初级_程序员

类型:
选择方向:
选择考试:
题型:
为你找到 191 个题目。


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

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


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

【Visual Basic程序代码】
 

()(共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;

()(共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 */

()(共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程序代码】

()(共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语言函数】

()(共15分)
  阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
  某单位动态收集的数据中常包含重复的数据,所以需要进行处理,使得重复的数据仅出现一次。下面流程图的功能是:在n(n≥1)个数据D1、D2、…、Dn中,选出其中所有不重复的k个数据,置于原来前k个数据的位置上。
该流程图的算法如下:第1个数据必然被选出,然后从第2个数据开始,逐个考察其余的数据。假设D1、D2、…、Dm(m≥1)是已经选出的、不重复的数据,则对于数据Di(mm、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)
 

【流程图】


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

()(共15分)
  阅读下列说明、图和Java代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
  已知对某载客车辆(Car)进行类建模,如图7-1所示,其中类Engine表示发动机引擎,类Wheel表示车轮,类Body表示车身,类Driver表示司机,类Passenger表示乘客。  
 


 

【Java 代码】


    阅读以下应用说明以及Visual Basic程序代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
【应用说明】
    某应用程序可选择打开用户指定的文本文件,将其内容显示在指定的文本框内供用户编辑,并将编辑后的结果保存在用户指定的文件中。运行时的窗口如图6-1所示,其中有六个标签、一个驱动器列表框、一个目录列表框、一个文件列表框、一个文件类型组合框、一个文件编辑文本框、一个文件名文本框以及两个命令按钮。 
  


    该程序的开发要求如下:
    (1)通过驱动器列表框(Drive1)、目录列表框(Dir1)和文件列表框(File1),选择文件。
    (2)文件类型组合框(Cmb_type)设置为下拉式列表框,其中有三个供选项,分别为“所有文件(*.*)”、“文本文件(*.txt)”和 “可执行文件(*.exe)”。在文件列表框中列出的文件类型会自动与文件类型组合框中选择的文件类型相匹配。
    (3)在文件列表框中单击一个文件名时,该文件名会显示在文件名文本框(Txt_filename)中。
    (4)在文件列表框中双击一个文件名时,若是文本文件,则在文件编辑文本框(Txt_file)中显示该文件的内容并可进行编辑;若不是文本文件,则弹出一个对话框,提示“请选择文本文件! ”
    (5)对于编辑后的文本文件,可在文件名文本框(Txt_filename)中输入新的文件名,并单击命令按钮(Cmd_save)进行保存。
 

【Visual Basic程序代码】

()(共15分) 
  阅读下列说明、图和C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
   已知对某载客车辆(Car)进行类建模,如图5-1所示,其中类Engine表示发动机引擎,类Wheel表示车轮,类Body表示车身,类Driver表示司机,类Passenger表示乘
客。


 

 

【C++代码】 

()(共15分)
  阅读以下说明和C函数,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
  计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37 - * +”。
  计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中,重复以上过程,直到后缀表达式扫描结束。例如,后缀表达式“46 5 120 37 - * +”的计算过程为:
  a. 依次将46、5、120、37压入栈中;
  b. 遇到“-”,取出37、120,计算120–37,得83,将其压入栈中;
  c. 遇到“*”,取出83、5,计算5*83,得415,将其压入栈中;
  d. 遇到“+”,取出415、46,计算46+415,得461,将其压入栈中;
  e. 表达式结束,则计算过程完成。
  函数computing(char expr[],int *result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组expr)的值,并通过参数result 返回该值。函数的返回值为-1/0分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号,其中所有项均以空格分隔,且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“\”)。 
  函数computing中所用栈的基本操作的函数原型说明如下:
  void InitStack(STACK *s):初始化栈。
  void Push(STACK *s, int e): 将一个整数压栈,栈中元素数目增1。
  void Pop(STACK *s):栈顶元素出栈,栈中元素数目减1。
  int Top(STACK s):返回非空栈的栈顶元素值,栈中元素数目不变。
  int IsEmpty(STACK s):若s是空栈,则返回1否则返回0。
 

【C函数】

上一页

第 5 页