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

  试题五（共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]