2019年下半年全国计算机二级C++试题

发布于 2019-06-10 09:32  编辑:simi
0
计算机等级考试题库 扫码微信刷题


有些二级C++试题你需要去做,做了才知道自己行不行,光在那里想是没用的。


二级C++试题.jpg


简单应用题

使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*str,charch)的定义,本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回1。

二分法查找的思想是初始查找区间的下界为0,上界为len-1,查找区间的中部后,k=(下界+上界)/2;若list[k]等于ch,查找成功;若list[k]>ch,则新的查找区间的下界不变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。在新区间内继续用二分法查找。

注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。

试题程序:

#include(iostream.h>

intfun(char*str,charch)

{

}

voidmain()

{

charstr[]={'a','b','C','d','e','f','9','h','i,'

j','k');

charch;

cout<<"请输入一个字符:"<<ENDL;< p>

cin>>ch;

cout<<"输入字符的位置是:"<<FUN(STR,CH)<<ENDL;< p>

return;

}

答案:intlow=0;//初始查找区间的下界

inthigh;

intk;

for(high=0;str[high]!=0;high++)//求字符串长度

while(10w<HIGH) p 循环判断字符位置<>

{

k=(low+high)/2;

if(str[k]==ch)

returnk;

elseif(str[k]>ch)

high=k-l

elselow=k+1

}

if(str[low]==ch)

returnlow;

return-1



考无忧小编tips

哪有斩不断的荆棘?哪有推不翻的山岳?哪有刷不完的二级C++试题?你只须奋斗着,猛勇地奋斗着;持续着,一直持续着,胜利就是你的了,计算机等级证书就是你的了。





文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)


温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的近期资讯吗?点击进入>>>计算机等级考试题库资讯



本文网址:http://www.k51.com.cn/info/jsjdjks/1906/1053795.html
选择分享到: