重庆小码王C++期末测试题四附答案

重庆小码王C++期末测试题四[复制]基本信息：[矩阵文本题]*姓名：________________________班级编号:________________________所属校区：________________________注意：考试时间90分钟一单选题（共40分，每题2分）1.设有100个已排好序的数据元素，采用二分查找时，最大比较次数为（）。[单选题]*A.7(正确答案)B.10C.6D.82.100以内最大的素数是（）。[单选题]*A.89B.97(正确答案)C.91D.933.以下哪个奖项是计算机科学领域的最高奖？（）[单选题]*A.图灵奖(正确答案)B.鲁班奖C.诺贝尔奖D.普利策奖4.若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）

则与上述程序段功能等价的赋值语句是()[单选题]*A.s=a-c;(正确答案)B.s=a-b;C.s=s-c;D.s=b-c;5.中国的国家顶级域名是（）[单选题]*A..cn(正确答案)B..chC..chnD..china6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81个字符是字母（）[单选题]*A.A(正确答案)B.SC.DD.a7.下图中所使用的数据结构是（）。

[单选题]*A.哈希表B.二叉树C.队列D.栈(正确答案)8.下面的故事与（）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”[单选题]*A.枚举B.递归(正确答案)C.贪心D.分治9.下列四个不同进制的数中，与其它三项数值上不相等的是()[单选题]*A.(269)16B.(617)10C.(1151)8D.(1001101011)2(正确答案)10.二进制数00100100和00010101的和是().[单选题]*A.00101000B.001010100C.01000101D.00111001(正确答案)11.以下时间复杂度不是O(n2)的排序方法是().[单选题]*A.插入排序B.冒泡排序C.归并排序(正确答案)D.选择排序12.若有变量inta,floatx,y,且a=7,x=2.5,y=4.7,则表达式x+a%3*(int)(x+y)%2/4的值大约是（）[单选题]*A.2.500000(正确答案)B.2.750000C.3.500000D.0.00000013.以下哪个是面向对象的高级语言().[单选题]*A.汇编语言B.C++(正确答案)C.FORTRAND.Basic14.()是一种先进先出的线性表。[单选题]*A.栈B.队列(正确答案)C.哈希表（散列表）D.二叉树15.如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（）。[单选题]*A.a,d,c,dB.b,a,c,dC.a,c,b,dD.d,a,b,c(正确答案)16.今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。[单选题]*A.fB.aC.c(正确答案)D.b17.创建结构体的关键字是（）[单选题]*A.stractB.struct(正确答案)C.starctD.sturct18.在C++程序中，判断a等于0或b等于0或c等于0的正确的条件表达式是（）[单选题]*A．!((a!=0)||(b!=0)||(c!=0))B．!((a!=0)&&(b!=0)&&(c!=0))(正确答案)C．!(a==0&&b==0)||(c!=0)D．(a=0)&&(b=0)&&(c=0)19.若串S=“copyright”，其子串的个数是（）。[单选题]*A.72B.45C.46(正确答案)D.3620.下列程序中，正确计算1,2,⋯,100这100个自然数之和sum（初始值为0）的是（）[单选题]*A.i=1do{sum+=i;i++;}while(i<=100);(正确答案)B.i=1;do{sum+=i;i++;}while(i>100);C.i=1;while(i<100){sum+=i;i++;}D.i=1;while(i>=100){sum+=i;i++;}二多选题（共10分，每题2分）1.下列变量名中，不合法的是（）。*A.while(正确答案)B._abC.1_ab(正确答案)D.a&b(正确答案)2.某题目中需要存放3*10^5个整形元素，以下数组定义中符合要求的是（）。*A.inta[100][1000];B.chara[500000];C.inta[300005];(正确答案)D.inta[1000][1000];(正确答案)3.在二维数组arr中任取其中一个非边界的元素A，我们可以通过其下标这样来表示：arr[i][j],以下几个元素在该元素A的上，下，左，右，(不是周围一圈)上的元素是（）。*arr[i-1][j](正确答案)arr[i+1][j](正确答案)arr[i][j+1](正确答案)arr[i][j-1](正确答案)4.以下表达式a*(b+c)*d的后缀形式不正确的是（）。*A.abcd*+*(正确答案)B.abc+*d*C.a*bc+*d(正确答案)D.b+c*a*d(正确答案)5.若串S=“copyright”，以下是其子串的是（）。*A.“c”(正确答案)B.“yir”C.“ght”(正确答案)D.“ypo”三程序阅读题（共20分，每题5分）1.程序如图所示

运行该程序，输入35，输出为()[填空题]*_________________________________(答案：3+5=8)2.程序如图所示

运行该程序，输入125，输出为()[填空题]*_________________________________(答案：10)3.程序如图所示

运行该程序，输入110015，输出为()[填空题]*_________________________________(答案：6)4.程序如图所示

运行该程序，输入：

1217

24691115171819202125

输出为()[填空题]*_________________________________(答案：7)

四编程题(共30分，每题15分）

1.小码君新开了一家图书馆，为了方便客人找书，小码君给图书馆内的所有图书都给了一个数字编号（唯一），有序的存放在图书馆中，客人只需要给出书名系统能够自动计算出图书编号，根据图书编号需要得到该图书存放的位置编号。有n本图书，m次查询。

【输入格式】

第一行2个整数n和m，表示图书数量和询问次数。

第三行n个整数，按照位置编号输入这些图书的数字编号，位置编号从1开始编号。

(不保证数字编号有序)

第二行m个整数，表示这些图书的数字编号。

【输出格式】

m个整数表示第m次询问的图书的位置编号，以空格隔开，如果没找到输出0

【输入样例】

113

123457911131517

136

【输出样例】

130[填空题]*_________________________________2.小码君异于常人的画家，可以左右手同时画出不同的画，最近他看到了一个画图悬赏，每画出一张指定的画可以得到一定的报酬，但是这个悬赏还有T小时就结束，小码君决定开启爆肝模式，双手同时开始画画，不同的画所需要的花的时间是不同的，现给出悬赏剩余时间T，总画图悬赏数N，每一幅画所需的时间数ci(i从1到n)和悬赏金额数vi(i从1到n)。请你帮小码君预测一下在悬赏结束前最