导航菜单
首页 >  csp-j初赛真题山东  > 2020CSP初赛j组真题附答案+解析

2020CSP初赛j组真题附答案+解析

一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)

1.在内存储器中每个存储单元都被赋予一个唯一的序号,称为( A.下标 B.地址 C.序号 D.编号

答案:B 解析:此时剩余的区间逐个选用,优先选用能和前一个区间连接的情况 下,右端点更靠右的区间 2.编译器的主要功能是()。 A.将源程序翻译成机器指令代码 B.将一种高级语言翻译成另一种高级语言 C.将源程序重新组合 D.将低级语言翻译成高级语言

答案 A: 解析:编译型:将源码直接转换为二进制代码,生成目标程序,然后将 目标程序连接成可执行的程序。流程为:高级语言源码—编译—>目标程序—连 接—>可执行程序 3.设 x=true,y=true,z=false,以下逻辑运算表达式值为真的是()。

A.(x∧y)∧z

B.x∧(zVy)∧z C.(x∧y)V(zVx) D.(yVz)AxAz

答案:C 解析:与:∧and&& 或:∨or|| 非:¬!NOT 异或:^ 优先级: 括号>非>与>异或,或 4.现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像,需要多大的存储空间?()。

A.4MB B.8MB C.32MB D.16MB

解析:1 位为 1bit,1byte=8bit,2048*1024*32/8=8*(1024/1024)=8MB 5.冒泡排序算法的伪代码如下: 输入:数组L,n≥1。输出:按非递减顺序排序的L。

算法 Bubblesort:FLAG ←nwhile FLAG>1 dok← FLAG -1FLAG ←1for j=1 to k doif L(j)>L(j+1)then doL(j) L(j+1)FLAG← j

对n个数用以上冒泡排序算法进行排序,最少需要比较多少次?

A.n

B.n-2

C.n² D.n-1

答案:D 解析:最少的比较次数就是数组本身已经有序,只需要比较 n-1 次;最 多的比较次数是 n*(n-1)/2;

6.设A是n个实数的数组,考虑下面的递归算法:

XYZ (A[1..n])if n=l then return A[1]else temp

相关推荐: