专注在线职业教育23年
下载APP
小程序
希赛网小程序
导航

预约成功后,不错过重要时期

点击预约

2009年上半年软考程序员下午试卷[5]

责编:sghgo159 2009-05-24

  试题五(共15 分)
  阅读以下说明和C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
  【说明】
  C++标准模板库中提供了map模板类,该模板类可以表示多个“键-值”对的集合,其中键的作用与普通数组中的索引相当,而值用作待存储和检索的数据。此外,C++模板库还提供了pair模板类,该类可以表示一个“键-值”对。pair对象包含两个属性:first和second,其中first表示“键-值”中的“键” ,而second表示“键-值”中的“值” 。
  map 类提供了 insert 方法和 find 方法,用于插入和查找信息。应用时,将一个 pair对象插入(insert)到 map 对象后,根据“键”在 map 对象中进行查找(find),即可获得一个指向pair对象的迭代器。
  下面的 C++代码中使用了 map 和 pair 模板类,将编号为 1001、1002、1003 的员工信息插入到map对象中,然后输入一个指定的员工编号,通过员工编号来获取员工的基本信息。员工编号为整型编码,员工的基本信息定义为类employee。
  map对象与员工对象之间的关系及存储结构如图5-1所示。

  图 5-1
  【C++代码】
  #include <iostream>
  #include <map>
  #include <string>
  using namespace std ;
  class employee{
  (1)  :
  employee(string name,string phoneNumber, string address){
  this->name = name;
  this->phoneNumber = phoneNumber;
  this->address = address;
  }
  string name;
  string phoneNumber;
  string address;
  };
  int main( )
  {
  map <int, employee*> employeeMap;
  typedef pair <int, employee*> employeePair;
  for (int employIndex = 1001; employIndex <= 1003; employIndex++){
  char temp[10] ;  //临时存储空间
  _itoa(employIndex,temp,10); //将employIndex转化为字符串存储在temp中
  string tmp(  (2)  ); //通过temp构造string对象
  employeeMap.  (3)  ( employeePair ( employIndex,
  new employee("employee-" + tmp,
  "85523927-"+tmp,
  "address-"+tmp)
  )
  ); //将员工编号和员工信息插入到employeeMap对象中
  }
  int employeeNo = 0;
  cout << "请输入员工编号:";
  (4) >> employeeNo;  //从标准输入获得员工编号
  map<int,employee*>::const_iterator it;
  it =  (5)  .find(employeeNo); //根据员工编号查找员工信息
  if (it == employeeMap.end()) {
  cout << "该员工编号不存在 !" << endl;
  return -1;
  }
  cout << "你所查询的员工编号为:" << it->first << endl;
  cout << "该员工姓名:" << it->second->name << endl;
  cout << "该员工电话:" << it->second->phoneNumber << endl;
  cout << "该员工地址:" << it->second->address << endl;
  return 0;
  }
  试题六(共15 分)
  阅读以下说明和Java代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
  【说明】
  java.util包中提供了HashMap模板类,该模板类可以表示多个“键-值”对的集合,其中 “键” 的作用与普通数组中的索引相当,而 “值” 用作待存储和检索的数据。 HashMap实现了Map接口。在Map接口中定义了put和get方法,put方法表示Map对象中加入一个“键-值”对,get方法则通过“键”来获取其对应的“值” 。
  下面的Java代码中使用了HashMap模板类,将编号为1001、1002、1003的员工信息插入到HashMap对象中,然后输入一个指定的员工编号,通过员工编号来获取员工的基本信息。员工编号为整型编码,而员工的基本信息定义为类employee。
  HashMap对象与员工对象之间的关系及存储结构如图6-1所示。

  【Java 代码】
  import java.util.*;
  class employee{
  employee(String name,String phoneNumber, String address){
  this.name = name;
  this.phoneNumber = phoneNumber;
  this.address = address;
  }
  String name;
  String phoneNumber;
  String address;
  };
  public class javaMain {
  public static void main(String[] args) {
  Map<Integer, employee> employeeMap = new HashMap<Integer, employee>();
  for (Integer employIndex = 1001; employIndex <= 1003; employIndex++){
  String tmp = employIndex.  (1)  ();
  employeeMap.  (2)  (employIndex,  (3)  ("employee-"+tmp,
  "85523927-"+tmp,
  "address-"+tmp
  )
  ); //将员工编号和员工信息插入到employeeMap对象中
  }
  int employeeNo = 0;
  System.out.print("请输入员工编号:");
  Scanner s= new Scanner(System.in);
  employeeNo = s.nextInt();  //从标准输入获得员工编号
  employee result = employeeMap.  (4)  (employeeNo);
  if (  (5) == null)
  {
  System.out.println("该员工编号不存在 !");
  return;
  }
  System.out.println("你所查询的员工编号为:" + employeeNo);
  System.out.println("该员工姓名:" + result.name);
  System.out.println("该员工电话:" + result.phoneNumber);
  System.out.println("该员工地址:" + result.address );
  }
  }
  [答案讨论]

[1]  [2]  [3]  [4]  [5]  

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练