CSP-J普及组第一轮真题单选题专项训练（一）

CSP-J普及组第一轮真题单选题专项训练（一）
(共15题，每2分，共30分;每题有且有一个正确选项）
1、在内存储器中每个存储单元都被赋予一个唯一的序号,称为
A、下标 B、序号 C、地址 D、编号

2、二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是（）
A. 01 0010 1000 1011 B. 01 0010 1001 0011 C. 01 0010 1000 0001 D. 01 0010 1000 0011

3、以比较作为基本运算，在 N 个数中找出最大数，最坏情况下所需要的最少的比较次数为
A、 B、N C、N-1 D、N+1
4、有 6个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的
A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6

5、若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值(c 大于 0)
s=a;
for(b=1; b <=c; b++) s = s - 1;
则与上述程序段功能等价的赋值语句是( )
A. s= a-c; B. s= a-b; C. s= s-c; D. s= b-c;

6、链表和数组的区别包括
A、数组不能排序，链表可以 B、链表比数组能存储更多的信息!
C、数组大小固定，链表大小可动态调整 D、以上均正确

7、对于入栈顺序为 a,b,c,d,e的序列，下列()不是合法的出栈序列
A、a, b, c, d,e B、e, d, c, b,a C、b, a, c, d,e