您好,欢迎来到保捱科技网。
搜索
您的当前位置:首页2010年上半年程序员下午试题

2010年上半年程序员下午试题

来源:保捱科技网


2010年上半年程序员下午试题

试题一(共15分)

阅读以下说明和流程图,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】 下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。

设这篇文章由字符A(0),„,A(n-1)依次组成,指定关键词由字符B(0),„,B(m-1)依次组成,其中n>m≥(更多考试资讯尽在http://www.kaoshibaike.com/)1。注意,关键词的各次出现不允许有交叉重叠。例如,在“aaaa”中只出现两次“aa”。

该流程图采用的算法是:在字符串A中,从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中,i为字符串A中当前正在进行比较的动态子串首字符的下标,j为字符串B的下标,k为指定关键词出现的次数。

【流程图】

试题二(共15分)

阅读以下问题说明、C程序和函数,将解答填入答题纸的对应栏内。 【问题1】

分析下面的C程序,指出错误代码(或运行异常代码)所在的行号。 【C程序】

行号 代码

1 #include 2 #include 3 int main()

4 { char *p, arrChar[100] = \"testing\"; 5 arrChar = \"test\"; 6 p = \"testing\"; 7 *p = '0';

8 p = arrChar + 1;

9 printf(\"%d\%d\\n\ 10 printf(\"%d\%d\\n\ 11 return 0; 12 } 【问题2】

函数inputArr(int a[], int n)的功能是输入一组整数(输入0或输入的整数个数达到n时结束)存入数组a,并返回实际输入的整数个数。函数inputArr可以成功编译。但测试函数调用inputArr后,发现运行结果不正确。

请指出错误所在的代码行号,并在不增加和删除代码行的情况下进行修改,写出修改正确后的完整代码行,使之符合上述设计意图。

【C函数】

行号 代码 1 int inputArr (int a[], int n) { 2 int i, k = 0; 3 do {

4 scanf(\"%d\ 5 k++;

6 if ( k=n ) break; 7 }while ( a[k]==0 ); 8 return k; 9 }

试题三(共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所示(书号的各组成部分之间用“-”分隔):

表3-1 数组code的内容示例

在函数check(char code[])中,先将13位ISBN号放在整型数组元素tarr[0]~tarr[12]中(如表3-2所示,对应ISBN号的位13~位1),由tarr[0]~tarr[11]计算出校验码放入变量V,再进行判断。

表3-2 数组tarr的内容示例

【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; }

试题四

阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】

某旅游服务应用程序运行时,根据输入的两个城市名查找其间的距离。各城市间的距离如表4-1所示。表格中的第一行和第一列表示城市名,表中的每个元素是一个整数,代表该元素所在行和列对应的城市之间的距离(单位:km)。

表4-1

在程序中,城市名用一维全局数组cityTable存储,城市之间的距离矩阵用二维全局数组kmTable表示,并用相应的值对这两个数组进行初始化。

#define NCities 8 /* 城市个数 */

#define TRUE 1

static char * cityTable[NCities] = { /* 城市名按字典序升序排列 */

\"Beijing\ ...... (更多考试资讯尽在http://www.kaoshibaike.com/)/* 其他城市名略去 */

\"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\ kmTable[city1][city2]); return 0; }

static int GetCity(char * prompt) { char * cityName; int index;

cityName = (char *)malloc(20*sizeof(ch(更多考试资讯尽在http://www.kaoshibaike.com/)ar));

while ( TRUE ) {

printf(\"%s\

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分)

阅读以下说明和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;

(更多考试资讯尽在http://www.kaoshibaike.com/)}

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((更多考试资讯尽在http://www.kaoshibaike.com/)); }

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

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baoaiwan.cn 版权所有 赣ICP备2024042794号-3

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务