希赛网专注于在线教育服务 18 年拥有海量学员见证是软考行业的开拓者与推动机构自成希赛体系的培训系统负责软考教材编排与评审出版了 80%以上辅导教材全职自有师资直播+录播双保障教学保障高精准做题和知识系统助力软考学员一次通关希赛软考

Size: px

Start display at page:

Download "希赛网专注于在线教育服务 18 年拥有海量学员见证是软考行业的开拓者与推动机构自成希赛体系的培训系统负责软考教材编排与评审出版了 80%以上辅导教材全职自有师资直播+录播双保障教学保障高精准做题和知识系统助力软考学员一次通关希赛软考"

认星郎
4 years ago
Views:

1 希赛网专注于在线教育服务 18 年拥有海量学员见证是软考行业的开拓者与推动机构自成希赛体系的培训系统负责软考教材编排与评审出版了 80%以上辅导教材全职自有师资直播+录播双保障教学保障高精准做题和知识系统助力软考学员一次通关希赛软考希赛题库上半年程序员下午真题答案与解析: 上半年程序员下午真题 1 阅读以下说明和流程图填写流程图中的空缺将解答填入答题纸的对应栏内说明如果 n 位数 n 2 是回文数从左到右读与从右到左读所得结果一致且前半部分的数字递增非减后半部分的数字将递减非增则称该数为拱形回文数例如, 就是一个拱形回文数显然拱形回文数中不含数字 0 下面的流程图用于判断给定的 n 位数各位数字依次存放在数组的各个元素 A i 中 i=1 2,... n 是不是拱形回文数流程图中变量 T 动态地存放当前位之前一位的数字当 n 是奇数时还需要特别注意中间一位数字的处理问题内容流程图

2 注 1: 循环开始框内给出循环控制变量的初值终值和增值 ( 默认为 1), 格式为 : 循环控制变量 = 初值, 终值 [, 增值 ] 注 2: 函数 int(x) 为取 x 的整数部分, 即不超过 x 的最大整数 2 阅读以下说明和 C 代码, 回答问题, 将解答写入答题纸的对应栏内说明函数 bubblesort(int arr[], int n, int (*compare)(int,int)) 的功能是根据调用时传递的比较函数 compare 对数组 arr 的前 n 个元素进行排序 C 代码 #define swap(a, b) a = a b; b = a b; a = a b; // 交换 a 与 b 的值 int less(int x,int y) return ((x<y)? 1 : 0); int larger(int x, int y) return ((x>y)? 1 : 0);

3 void bubblesort(int arr[ ], int n, int (*compare)(int,int)) int i,j; int swapped = 1; for( i=0; swapped; i++) swapped = 0; for(j=0; j<n-l-i; j++) if ( compare( arr[j+1], arr[j])) swap( arr[j+1], arr[j]); swapped =1; 问题内容 : 问题设有如下数组定义 : int data1[ ] = 4, 2, 6, 3, 1; int data2[ ] = 4, 2, 6, 3, 1; int data3[ ] = 4, 2, 6, 3, 1; 请分别给出下面的函数调用执行后, 数组 data1 data2 和 data3 各自的元素序列 (1)bubbleSort(data1, 5, less); (2) bubblesort(data2, 5, larger); (3) bubblesort(data3, 3, larger); 3 阅读以下说明和 C 代码, 填写程序中的空缺, 将解答写入答题纸的对应栏内说明某市根据每天早上 5 点测得的雾霾指数 (pm2.5 值 ) 决定是否对车辆进行限行规则如下 : (1) 限行时间为周内.( 即周一到周五 ), 周六周日不限行 ; (2) 根据车牌号的尾号 ( 最后 1 位数字 ) 设置限行车辆 ( 车牌号由英文字母和十进制数字构成, 长度为 6 位, 至少包含 1 位数字 ); (3) 雾霾指数低于 200 时, 不限行 ; (4) 雾霾指数在区间 [200, 400) 时, 周内每天限行两个尾号的汽车 : 周一限行 1 和 6, 周二限行 2 和 7, 周三限行 3 和 8, 周四限行 4 和 9, 周五限行 5 和 0, 即尾号除以 5 的余数相同者在同一天限行 ; (5) 雾霾指数大于等于 400 时, 周内每天限行五个尾号的汽车 : 周一周三和周五限行 1,3,5,7,9, 周二和周四限行 0,2,4,6,8, 即尾号除以 2 的余数相同者在同一天限行 ; 下面程序运行时, 输入雾霾指数星期 ( 数字 1 表示星期一, 数字 2 表示星期二,..., 数字 7 表示星期日 ) 和车牌号, 输出该车牌号是否限行的信息问题内容 :

4 C 代码 #include <stdio.h> #define PM25_L1 200 #defme PM25_L2 400 typedef enum YES,NO MARKTAG; int isdigit(char ch) // 判断 ch 是否为十进制数字字符, 是则返回 1, 否则返回 0 return (ch>='0' && ch<='9'); void prt_msg(char *msg, MARKTAG flag) if (flag == YES) printf("%s : traffic restrictions\n", msg); else printf("%s : free\n", msg); int ismatched(int weekday, int t, int d) // 判断是否符合限行规则, 是则返回 1, 否则返回 0 return (weekday%d == t%d); void proc(int pm25, int weekday, char *licence) int i,lastd; if (weekday == 6 weekday == 7 (1) ) prt_msg(licence, NO); else for( i=5; i>=0; i-- ) if (isdigit(licence[i])) lastd= (2) ; // 获取车牌号的尾号 break; if(pm25>= PM25_L2 ) // 限行 5 个尾号的汽车 if (ismatched( (3) )) prt_msg(licence, YES); else prt_msg(licence, NO); else // 限行 2 个尾号的汽车 if (ismatched( (4) )) prt_msg(licence, YES); else prt_msg(licence, NO);

5 int main() int weekday=0, pm25=0; char licence[7]; scanf("%d %d %s,&pm25, &weekday, licence); // 输入数据的有效性检测略, 下面假设输入数据有效正确 proc( (5) ); return 0; 4 阅读以下说明和 C 代码, 填写程序中的空 (1) ~ (5), 将解答写入答题纸的对应栏内说明下面程序运行时, 对输入的表达式进行计算并输出计算结果设表达式由两个整数和一个运算符 (+ 或 -) 构成, 整数和运算符之间以空格分隔, 运算符可以出现在两个整数之前之间或之后, 整数不超过 4 位, 输入的两个整数和运算符都用字符串表示例如, 输入分别为时, 输出均为 = 32 问题内容 : C 代码 #include<stdio.h> int str2int(char *s); 符串转换为整数 int isoperator(char *str); 开头字符是否为运算符 void cal(char op, char a[ ], charb[ ]); 应整数后进行 op 所要求的计算 void solve(char a[ ],char b[ ],char c[ ]); // 将数字字 // 判断字符串的 // 将数字串转化为对 int main () char a[10],b[10], c[10]; scanf( %s%s%s,a,b,c); // 输入数据的有效性检测略, 下面假设输入数据有效正确 Solve(a,b,c); Return0; int str2int(char *s)

6 int val = 0; while (*s) val = (1) + (*s - '0'); // 将数字字符串转换为十进制整数 (2) ; // 令字符指针指向下一个数字字符 return val; int isoperator(char *str) return (*str == + *str == - ); void cal( char op, char a[ ], char b[]) switch(op) case + : printf( %s + %s = %d,a,b,str2int(a)+str2int(b)); break; case - printf("%s - %s = %d,a,b,str2int(a)-str2int(b)); break; void solve(char a[ ],char b[ ],char c[ ]) // 解析输入的 3 个字符串, 输出表达式及计算结果 if (isoperator(a)) // 运算符在两个整数之前 cal( (3) ); else if(isoperator(b)) // 运算符在两个整数之间 cal( (4) ); else // 运算符在两个整数之后 cal( (5) ) 5 阅读以下说明和 Java 代码, 将应填入 (n) 处的字句写在答题纸的对应栏内说明

7 现如今线下支付系统可以使用现金 (Cash) 移动支付银行卡 (Card)( 信用卡 (CreditCard) 和储蓄卡 (DebitCard)) 等多种支付方式 (PaymentMethod) 对物品 (Item) 账单 (Bill) 进行支付图 5-1 是某支付系统的简略类图问题内容 : Java 代码 Import java.util. ArrayList; import java.util.list; interface PaymentMethod public (1) ; // Cash DebitCard 和 Item 实现略,Item 中 getprice( ) 获取当前物品对象的价格 abstract class Card (2) private final String name, num; public Card(String name, String num) this.name = name; this.num = public String tostring ( ) return String.format( %s card[name = %s, num = %s],this.gettype (), name, public void pay(int cents) System.out.println( Payed " + cents + cents using + tostring( )); this.executetransaction(cents); protected abstract String gettype( ); protected abstract void executetransaction(int cents);

8 class CreditCard (3) public CreditCard(String name, String num) (4) protected String gettype( ) return protected void executetransaction(int cents) System.out.println(cents + " paid using Credit Card. " ); class Bill // 包含所有购买商品的账单 private List<Item> items = new ArrayList<>(); public void add(item item) items.add(item); public intgettotalprice( )/* 计算所有 item 的总价格, 代码略 */ public void pay(paymentmethod paymentmethod)// 用指定的支付方式完成支付 (5) (gettotalprice( )); public class PaymentSystem public void pay( ) Bill bill = new Bill( ); Item item1 = new Item("1234",10); Item item2 = new Item( "5678",40); bill.add(item1); bill.add(item2); // 将物品添加到账单中 bill.pay(new CreditCard("LI SI", " ")); // 信用卡支付 public static void main(string[ ] args) (6) = new PaymentSystem( ); payment.pay( ); 6 阅读下列说明和 C++ 代码, 将应填入 (n) 处的字句写在答题纸的对应栏内说明现如今线下支付系统可以使用现金 (Cash) 移动支付银行卡(Card)( 信用卡 (CreditCard) 和储蓄卡 (DebitCard)) 等多种支付方式 (PaymentMethod) 对物品 (Item) 账单 (Bill) 进行支付图 6-1 是某支付系统的简略类图

9 问题内容 : C++ 代码 #include <iostream> #include vector #include string using namespace std; class PaymentMethod public: virtual void pay(int cents)=0; ; // Cash DebitCard 和 Item 实现略,Item 中 getprice( ) 获取当前物品对象的价格 class Card : public PaymentMethod private: string name, num; public: Card(string name, string num) this->name = name; this->num = num; string tostring( ) return this->gettype( ) + " card[name = "+ name + ",num = " + num + "]"; ) void pay(int cents) cout<< "Payed " <<cents << " cents using " <<tostring( ) <<end1; this->executetransaction(cents); protected: virtual string gettype( )=0; virtual void (1) =0: ;

10 class CreditCard (2) public: CreditCard(stringname, stringnum) (3) protected: string gettype( ) return " CREDIT " ; void executetransaction(int cents) cout<<cents << " paid using " <<gettype( )<< " Card." << end1; ; class Bill // 包含所有购买商品的账单 private: vector< Item*> items; // 包含物品的 vector public: void add(item* item) items.push_back(item); int gettotalprice( ) /* 计算所有 item 的总价格, 代码略 */ void pay(paymentmethod* paymentmethod) // 用指定的支付方式完成支付 (4) (gettotalprice( )); ; class PaymentSystem public: void pay( ) Bill* bill = new Bill( ); Item* item1= new Item"1234",10); Item* item2 = new Item("5678",40); bill->add(item1); bill->add(item2); // 将物品添加到账单中 (5) (new CreditCard("LI SI", " ")); // 信用卡支付 ; Intmain( ) (6) = new PaymentSystem( ); payment->pay( ); return 0;

C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1

C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年 5 月 3 日 1 C++ 程序设计告别 OJ1 - 参考答案 MASTER 2019 年月 3 日 1 1 INPUTOUTPUT 1 InputOutput 题目描述用 cin 输入你的姓名 ( 没有空格 ) 和年龄 ( 整数 ), 并用 cout 输出输入输出符合以下范例输入 master 999 输出 I am master, 999 years old. 注意 "," 后面有一个空格,"." 结束,