本栏目下题库来源于互联网,轻速云承诺对于用户导入平台的题库是严格保密的,不会在此呈现!
轻速云给您提供更好的在线考试系统服务!
2010年上半年程序员下午试卷
1、【 简答题
试题一(共15分)
    阅读以下说明和流程图,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】
    下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。
    设这篇文章由字符A(0),…,A(n-1)依次组成,指定关键词由字符B(0),…,B(m-1)依次组成,其中n>m≥1。注意,关键词的各次出现不允许有交叉重叠。例如,在“aaaa”中只出现两次“aa”。
    该流程图采用的算法是:在字符串A中,从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中,i为字符串A中当前正在进行比较的动态子串首字符的下标,j为字符串B的下标,k为指定关键词出现的次数。
【流程图】
     [15分]
解析:
(1)0->k
(2)i++
(3)i-1
(4)i-j
(5)i
2、【 简答题
试题二(共15分)
    阅读以下问题说明、C程序和函数,将解答填入答题纸的对应栏内。
【问题1】
    分析下面的C程序,指出错误代码(或运行异常代码)所在的行号。
【C程序】
     
【问题2】
    函数inputArr(int a[], int n)的功能是输入一组整数(输入0或输入的整数个数达到n时结束)存入数组a,并返回实际输入的整数个数。函数inputArr可以成功编译。但测试函数调用inputArr后,发现运行结果不正确。
    请指出错误所在的代码行号,并在不增加和删除代码行的情况下进行修改,写出修改正确后的完整代码行,使之符合上述设计意图。
【C函数】
     [15分]
解析:
问题1:5,7
问题2:4  scanf("%d",&a[k]);
6  if(k==n)    break;
7  }while(a[k-1]!=0);
3、【 简答题
试题三(共15分)
    阅读以下说明和C函数,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】
    基于管理的需要,每本正式出版的图书都有一个ISBN号。例如,某图书的ISBN号为“978-7-5606-2348-1”。
    ISBN号由13位数字组成:前三位数字代表该出版物是图书(前缀号),中间的9个数字分为三组,分别表示组号、出版者号和书名号,最后一个数字是校验码。其中,前缀号由国际EAN提供,已经采用的前缀号为978和979;组号用以区别出版者国家、地区或者语言区,其长度可为1~5位;出版者号为各出版者的代码,其长度与出版者的计划出书量直接相关;书名号代表该出版者该出版物的特定版次;校验码采用模10加权的算法计算得出。
    校验码的计算方法如下:
    第一步:前12位数字中的奇数位数字用1相乘,偶数位数字用3相乘(位编号从左到右依次为13到2);
    第二步:将各乘积相加,求出总和S;
    第三步:将总和S除以10,得出余数R;
    第四步:将10减去余数R后即为校验码V。若相减后的数值为10,则校验码为0。
    例如,对于ISBN号“978-7-5606-2348-1”,其校验码为1,计算过程为:
    S=9×1+7×3+8×1+7×3+5×1+6×3+0×1+6×3+2×1+3×3+4×1+8×3=139
    R = 139 mod 10 = 9
    V = 10 – 9 = 1
    函数check(char code[])用来检查保存在code中的一个ISBN号的校验码是否正确,若正确则返回true,否则返回false。例如,ISBN号“978-7-5606-2348-1”在code中的存储布局如表3-1所示(书号的各组成部分之间用“-”分隔):
     
    在函数check(char code[])中,先将13位ISBN号放在整型数组元素tarr[0]~tarr[12]中(如表3-2所示,对应ISBN号的位13~位1),由tarr[0]~tarr[11]计算出校验码放入变量V,再进行判断。
     
【C函数】
    bool check(char code[])
    {
    int i, k = 0;
    int S = 0, temp = 0;
    int V;
    int tarr[13] = {0};
    if (strlen(code) < 17)    return false;
    for( i=0; i<17; i++ )    /* 将13位ISBN号存入tarr */
    if ( code[i]!= '-' )
    tarr[  (1)  ] = code[i] - '0' ;
    for( i=0;    (2)  ; i++ )  {
    if ( i%2 )
    S +=    (3)  ;
    else
    S +=    (4)  ;
    }
    V = (    (5)    == 0 )? 0 : 10 - S %10;
    if ( tarr[12] == V)
    return true;
    return false;
    } [15分]
解析:
    (1)k++
    (2)i<12
    (3)tarr[i]*3
    (4)tarr[i]
    (5)S%10
4、【 简答题
试题四(共15分)
    阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】
    某旅游服务应用程序运行时,根据输入的两个城市名查找其间的距离。各城市间的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列对应的城市之间的距离(单位:km)。
     
    在程序中,城市名用一维全局数组cityTable存储,城市之间的距离矩阵用二维全局数组kmTable表示,并用相应的值对这两个数组进行初始化。
    #define NCities 8    /* 城市个数 */
    #define TRUE 1
    static char * cityTable[NCities] = { /* 城市名按字典序升序排列 */
    "Beijing",
    ......      /* 其他城市名略去 */
    "Sanya",
    };
    static int kmTable[NCities][NCities] = {
    {0, 1697, 2695, 937, 1784, 1356, 926, 2543},
    {1697, 0, 313, 1840, 533, 940, 1409, 1505},
    ......      /* 剩余元素的初始值略去 */
    };
    程序执行时,首先按提示输入两个城市名,然后在cityTable中查找与城市名对应的下标,最后用该下标在kmTable中找到这两个城市之间的距离。
    程序中定义的函数FindCityInSortedArray和GetCity说明如下:
    (1)函数FindCityInSortedArray的功能是用二分查找法在全局数组cityTable中查找城市名所对应的下标值。
    (2)函数GetCity的功能是读入城市名,调用函数FindCityInSortedArray来获取城市所对应的下标值。如果该城市名不存在,则提示用户重新输入。
【C程序】
int main() {
    int city1, city2;
    city1 = GetCity("输入第1个城市名: ");
    city2 = GetCity("输入第2个城市名: ");
    printf("%s和%s之间的距离为: %d km.\n", cityTable[city1], cityTable[city2],
    kmTable[city1][city2]);
    return 0;
}
static int GetCity(char * prompt) {
    char * cityName;
    int index;
    cityName = (char *)malloc(20*sizeof(char));
    while ( TRUE ) {
    printf("%s", prompt);
    gets(cityName);    /* 获取输入字符串 */
    index = FindCityInSortedArray(cityName);
    if (  (1)  ) break;
    printf("城市名不存在,请重新输入。\n");
    }
    free(cityName);
    return    (2)  ;
}
static int FindCityInSortedArray(char * key) {
    int lh, rh, mid, cmp;
    lh = 0;
    rh = NCities - 1;
    while (  (3)  ) {
    mid = (lh + rh) / 2;
    cmp = strcmp(  (4)  );    /* 比较两个城市名是否相同 */
    if (cmp == 0) return    (5)    ;    /* 两个城市名相同 */
    if (cmp < 0) { rh = mid - 1; }
    else { lh = mid + 1; }
    }
    return (-1);    /* 城市名不存在时返回-1 */} [15分]
解析:
    (1)index!=-1
    (2)index
    (3)lh<=rh
    (4)*key,cityTable[mid] (不确定)
    (5)mid
5、【 简答题
试题五(共15分)
    阅读以下说明和C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】
    现需要统计某企业员工的月平均工资,即该企业本月发给员工的工资总和除以员工数。假设企业本月发给员工的工资总和为sumSalary,该企业的员工总数为employeeNumber,下面的程序代码计算该企业员工本月的平均工资,其中需要处理employNumber为0的情况。【C++代码】
#include <iostream>
using namespace std;
class Department{
protected:
  float average(float x, int y){
    if (y ==0 ) throw    (1)  ;
    return x/y;
  }
public:
  void caculate(void){
    float sumSalary;
    int employeeNumber;
    try{
    cout << "请输入当月工资总和与员工数:" << endl;
    cin >> sumSalary >> employeeNumber;
    float k = average(sumSalary,employeeNumber);
    cout << "平均工资:"<< k << endl;
    }
    (2)  (int e){
    if(e == 0){
    cout << "请重新输入当月工资总和与员工数:" << endl;
    cin >> sumSalary >> employeeNumber;
    float k = average(sumSalary,employeeNumber);
    cout << "平均工资:"<< k << endl;
    }
    }
  }
};

void main(){
    try  {
    (3)  ;
    d.caculate();
    }
    (4)  (int e){
    if ( e == 0)
    cout << "程序未正确计算平均工资!" << endl;
    }
}
【问题1】
    程序运行时,若输入的员工工资总和为6000,员工数为5,则屏幕输出为:
    请输入当月工资总和与员工数:
    6000  5
    (5)
【问题2】
    若程序运行时,第一次输入的员工工资总和为6000,员工数为0,第二次输入的员工工资总和为0,员工数为0,则屏幕输出为:
    请输入当月工资总和与员工数:
    6000  0
    (6)
    0  0
    (7) [15分]
解析:
    (1)y
    (2)catch
    (3)Department d
    (4)catch
    (5)平均工资:1200
    (6)请重新输入当月工资总和与员工数:
    (7)程序未正确计算平均工资!
6、【 简答题
试题六(共15分)
    阅读以下说明和Java代码,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】
    现需要统计某企业员工的月平均工资,即该企业本月发给员工的工资总和除以员工人数。假设企业本月发给员工的工资总和为sumSalary,该企业的员工总数为employeeNumber,下面的程序代码计算该企业员工本月的平均工资,其中需要处理employNumber为0的情况。【Java代码】
import java.util.Scanner;
public class JavaMain {
    static float average(float x, int y) throws Exception{
    if (y ==0 ) throw new Exception(  (1)  );
    return x/y;
    }
    static void caculate() throws Exception{
    float sumSalary;
    int employeeNumber;
    Scanner sc = new Scanner(  (2)  );
    try{
    System.out.println("请输入当月工资总和与员工数:");
    sumSalary = sc.nextFloat();    //从标准输入获得工资总和
    employeeNumber = sc.nextInt();    //从标准输入获得员工数
    float k = average(sumSalary,employeeNumber);
    System.out.println("平均工资:" + k);
    }
    (3)  (Exception e){
    if(e.getMessage().equalsIgnoreCase("zero")){
    System.out.println("请重新输入当月工资总和与员工数:");
    sumSalary = sc.nextFloat();
    employeeNumber = sc.nextInt();
    float k = average(sumSalary,employeeNumber);
    System.out.println("平均工资:" + k);
    }
    }
    }
    public static void main(String[] args) {
    try  {
    caculate();
    }
    (4)    (Exception e){
    if ( e.getMessage().equalsIgnoreCase("zero"))
    System.out.println("程序未正确计算平均工资!" );
    }
    }
}
【问题1】
    程序运行时,若输入的员工工资总和为6000,员工数为5,则屏幕输出为:
    请输入当月工资总和与员工数:
    6000  5
    (5)
【问题2】
    若程序运行时,第一次输入的员工工资总和为6000,员工数为0,第二次输入的员工工资总和为0,员工数为0,则屏幕输出为:
    请输入当月工资总和与员工数:
    6000  0
    (6)
    0  0
(7) [15分]
解析:
(1)  企业的员工数不能为零 
(2)  System.in 
(3)  catch 
(4)  catch 
(5)  1200 
(6)  企业的员工数不能为零 
(7)  程序未正确计算平均工资!
1
1页,共6个题库
1页,共6个题库
轻速云给您提供更好的在线考试系统服务!
推荐
推荐题库
众多企事业单位的信赖之选
36万+企事业单位的共同选择
查看更多合作案例
众多企事业单位的信赖之选
开始使用轻速云组织培训考试
四步组织一场考试答题,一键搭建企业培训平台
免费使用 免费使用 预约演示
咨询热线
400-886-8169
周一到周日 8:00-22:00
©2023 轻速云 苏ICP备16049646号-1 轻速云科技提供专业的在线考试系统、在线培训系统
联系我们
客服热线客服热线:400-886-8169 | 周一至周日 8:00-22:00
©2023 轻速云 苏ICP备16049646号-1
轻速云科技提供专业的在线考试系统、在线培训系统
在线咨询 400-886-8169