电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

2020CSPJ(入门级)C++初赛试题全解析VIP专享VIP免费

2020CSPJ(入门级)C++初赛试题全解析_第1页
2020CSPJ(入门级)C++初赛试题全解析_第2页
2020CSPJ(入门级)C++初赛试题全解析_第3页
2020 CSP-J(入门级)C++初赛试题全解析一、单项选择题(共15 题,每题2 分,共计30 分;每题有且仅有一个正确选项)1.在内存储器中每个存储单元都被赋予-一个唯一的序号,称为(B)。A.下标B.地址C.序号D.编号答案B解析:内存按地址编址2.编译器的主要功能是(A)。A.将源程序翻译成机器指令代码B.将一种高级语言翻译成另一一种高级语言C.将源程序重新组合D.将低级语言翻译成高级语言答案A: 解析:编译型:将源码直接转换为二进制代码,生成目标程序,然后将目标程序连接成可执行的程序。流程为:高级语言源码—编译—>目标程序—连接—>可执行程序。3.设x=true,y=true,z=false,以下逻辑运算表达式值为真的是( C)。A.(x∧y)∧zB.x∧(z∨y)∧zC)(x∧y)∨(z∨x)D.(y∨z)∧x∧z答案:C 解析:与:∧and&&或:∨or||非:¬!NOT异或:^优先级:括号>非>与>异或,或4.现有一-张分辨率为2048x1024 像素的32 位真彩色图像。请问要存储这张图像,需要多大的存储空间?(B)。A.4MBB.8MBC.32MBD.16MB答案:B 解析:1 位为1bit,1byte=8bit,2048*1024*32/8=8*(1024/1024)=8MB5.冒泡排序算法的伪代码如下:输入:数组L,n≥1。输出:按非递减顺序排序的L。算法BubbleSort:1.FLAG←n//标记被交换的最后元素位置2.whileFLAG>1do3k←FLAG-14FLAG←15forj=1tokdo6ifL(j)>L(j+1)thendo7.L(j)<->L(j+1)8.FLAG←j对n 个数用以上冒泡排序算法进行排序,最少需要比较多少次?(D)。A.nB.n-2C.n2D.n-1答案:D 解析:最少的比较次数就是数组本身已经有序,只需要比较n-1 次;最多的比较次数是n*(n-1)/2;6.设A 是n 个实数的数组,考虑下面的递归算法:XYZ(A[1..n])1.ifn=1thenreturnA[1]2.else temp←XYZ(A[1..n-1])3.if temp

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群