2022年CSP-J1真题解析

 

 

基本输⼊输出是⾯向过程的标志，类和对象是⾯向对象语⾔的特性，⾯向对象
三⼤特征是封装、继承和多态。 所以选A。A选项，按照6⼊栈、5⼊栈、5出栈、4⼊栈、4出栈、3⼊栈、3出栈、6
出栈、2⼊栈、1⼊栈、1出栈、1出栈的顺序即可完成；
B选项按照6⼊栈、5⼊栈、4⼊栈、4出栈、5出栈、3⼊栈、3出栈、2⼊
栈、1⼊栈、1出栈、2出栈、6出栈的顺序完成即可；
C选项要让3第⼀个出栈，那么必须6，5，4，3都先⼊栈，那么6⼀定是
要在5之后出栈的，错误；
D选项6-2⼊栈，然后2出栈，3出栈，4出栈，1⼊栈，1出栈，5出栈，6
出栈即可。  

所以选C。

 

 

                                 p和q都是int类型指针，p指向x变量的地址，q指向y变量的
                                 地址，*p存储x的值，*q存储y的值, 最后p指向q, 即y的地址。

                                    所以选D。

                                 链表是使⽤不连续的内存空间存储数据，可以动态申请内存，数组申请大小后就固定了，只能在有限的空间中存储，如果想扩⼤存储的话就得重新申请。所以选C。

 模拟⼀下整个过程，根据栈的后进先出特征和队列的先进先出特征，
其实这道题完全可以忽略队列，把出队列的顺序当作出栈顺序即可。
由图我们可以清楚看到栈最多有3个元素。

所以选C。

 

 表达式最后的运算符是 + ，所以 + 是树根节
点，前缀表达式以 + 开头。
也可以把表达式树建起来看。

所以选B。

 我们对几个字⺟根据出现