CSP-J 2020第一轮试题详解 .pdf

第36卷第11期福建电脑Vol.36No.11

2020年11月JournalofFujianComputerNov.2020

CSP-J2020第一轮试题详解

林荣辉

(福建省福州第八中学福州350004)

摘要本文面向CSP软件能力测试J组选手，针对题型设置和知识分布，对CSP2020-J组的测试做详细分析。

关键词信息学；CSP2020；J组；普及组；奥林匹克；C++；算法

中图法分类号TP399DOI:10.16707/j.cnki.fjpc.2020.11.068

TheTaskAnalysisofCSP-J2020Round1

LINRonghui

(FuzhouNo.8MiddleSchool,Fuzhou,China,350004)

1试卷分析2单项选择题分析

CSP2020-J组第一试试卷在内容上综合考察考（1）在内存储器中每个存储单元都被赋予一

生对计算机基础和常用算法的理解，同时在数据结个唯一的序号，称为(A)。

构和排列组合模块进行了小范围拓展；在考点分布A.地址B.序号C.下标D．编号

上，整张试卷较为分散，以第一部分单选题为例，解析：与街道地址相似，内存储器中的每个存

该部分试题既考察考生的语言理解水平，也检测于储单元（即字节Byte）都对应一个二进制地址且唯

考人员的编程技巧，整体难度适中，该部分细目表一，可以将其近似看作连续的数组。每当地址总线

如表1所示：中出现该地址的信息，系统即选定这个二进制内存

单元进行读写操作（即寻址操作）。

表1CSP2020-J1选择题细目表

（2）编译器的主要功能是(A)。

单选序号考察知识点单选序号考察知识点A.将源程序翻译成机器指令代码

1计算机基础2编译器

B.将源程序重新组合

3逻辑运算4图像容量

C．将低级语言翻译成高级语言

5冒泡排序6递归

7链表特性8简单图论D．将一种高级语言翻译成另一种高级语言

9进制转换10排列组合解析：编译器是一种用于代码转换的计算机程

11栈的特征12数据结构序，它的主要功能是将一种语言编写的源代码转换

13求余模拟14排列组合为机器指令目标代码[1]

。

15排列组合

（3）设x=true,y=true,z=false,以下逻辑运算表

第二部分—阅读