城阳区第二实验中学信息学社团选拔试题测试卷附答案

城阳区第二实验中学信息学社团选拔试题测试卷附答案选择题（共20题，每题5分，共100分）您的姓名：[填空题]*_________________________________您的班级：[单选题]*○1○2○3○4○5○6○7○8○9○10○11○12○13○14○15○16○17○18○19○20○21○22○23○24○25○26请输入家长手机号码：[填空题]*_________________________________1.（）二进制数1101转换为十进制数，结果是:[单选题]*A.13(正确答案)B.15C.14D.122.（）我们在计算机中常用补码来表示负数。对于8位二进制数，-1的补码表示是:[单选题]*A.10000001B.11111111(正确答案)C.11111110D.000000013.（）以下关于栈（Stack）和队列（Queue）的描述，正确的是:[单选题]*A.栈是先进先出（FIFO）的数据结构B.队列是后进先出（LIFO）的数据结构C.栈和队列都只允许在表的一端进行插入和删除操作D.栈和队列都是操作受限的线性表(正确答案)4.（）某算法的时间复杂度为O(n²)，当输入规模n增大到原来的2倍时，该算法的运行时间最可能变为原来的多少倍（近似）?[单选题]*A.2倍B.4倍(正确答案)C.1倍D.8倍5.（）关于递归算法，下列说法错误的是:[单选题]*A.递归算法必须有一个清晰的结束条件（边界条件）B.递归算法通常代码简洁，但可能占用较多的栈内存C.递归算法的执行效率一定比循环（迭代）算法高(正确答案)D.递归算法中，函数会调用自身6.（）有入栈序列为1,2,3,4，按照此顺序依次入栈。以下哪个出栈序列是不可能出现的?[单选题]*A.1,2,3,4B.4,3,2,1C.3,2,4,1D.3,4,1,2(正确答案)7.（）已知数组inta[5]={2,4,6,8,10};，若指针p指向数组首元素，则*(p+2)的值是:[单选题]*A.4B.6(正确答案)C.8D.不确定8.（）在信息学竞赛中，我们常说的“二分查找”算法，其前提条件是数据必须:[单选题]*A.随机排列B.从小到大或从大到小有序排列(正确答案)C.全是正整数D.互不相同9.（）阅读以下程序片段，其功能是计算什么?

intans=0;

for(inti=1;i<=100;i++){

if(i%7==0||i%10==7)ans++;

}

cout<<ans;[单选题]*A.计算1到100中能被7整除的数的个数B.计算1到100中个位是7的数的个数C.计算1到100中能被7整除或个位是7的数的个数(正确答案)D.计算1到100中各位数字之和10.（）判断一个正整数n是否为质数，以下哪个循环条件是最优且正确的（能正确判断且循环次数最少）?[单选题]*A.for(inti=2;i<n;i++)B.for(inti=2;i<=n/2;i++)C.for(inti=2;i*i<=n;i++)(正确答案)D.for(inti=2;i<=n;i++)11.（）计算机存储器中，1TB等于多少GB?[单选题]*A.1000B.1024(正确答案)C.512D.204812.（）关于ASCII码，已知'A'的ASCII码为65，那么'F'的ASCII码是:[单选题]*A.66B.69C.70(正确答案)D.7113.（）阅读下面递归函数:

intf(intn){

if(n==1)return1;

returnf(n-1)+n;

}

调用f(5)的返回值是?[单选题]*A.10B.15(正确答案)C.21D.514.（）【逻辑推理】一个池塘里有一片荷叶，每天荷叶的面积都会比前一天扩大一倍。已知第30天荷叶覆盖了整个池塘。那么，荷叶覆盖池塘一半面积是在第几天?[单选题]*A.第15天B.第29天(正确答案)C.第25天D.第1天15.（）枚举算法（暴力枚举）的核心思想是:[单选题]*A.将大问题分解为小问题，分而治之B.逐个尝试所有可能的情况，从中找出符合条件的结果(正确答案)C.每次都选择当前最优的局部解D.从结果倒推原因16.（）计算机的中央处理器（CPU）中，不包含以下哪个部件?[单选题]*A.运算器（ALU）B.控制器（CU）C.寄存器（Register）D.内存条（RAM）(正确答案)17.（）一个整数x的二进制表示为1010，则x<<2（左移2位）的结果（十进制）是:[单选题]*A.40(正确答案)B.20C.10D.218.（）在程序设计中，if(a>5&&b<10)与if(a>5||b<10)的区别是:[单选题]*A.前者要求两个条件同时满足，后者要求至少满足一个(正确答案)B.前者要求至少满足一个，后者要求两个同时满足C.两者功能完全相同D.前者用于整数，后者用于小数19.（）【递推逻辑】小明上楼梯，每次可以跨1级或2级台阶。请问他上到第10级台阶，共有多少种不同的走法?[单选题]*A.55种B.89种(正确答案)C.34种D.10种20.（）【综合思维】某社团要选拔队员，选拔规则如下:

如果初赛成绩大于80分，直接进入复试;

如果初赛成绩小于等于80分，但机试成绩大于90分，可以进入复试;

否则淘汰。

以下哪段伪代码逻辑与上述规则完全等价?[单选题]*A.if(初赛>80||机试>90)进入复试;else淘汰;(正确答案)B.