CSP-J-2022真题
以下哪种功能没有涉及c++语言面向对象特性支持（）
C++中调用printf函数
C++中调用用户定义的类成员函数
C++中构造一个class或struct
C++中构造来源于同一基类的多个派生类
2．有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈序列是非法的()。
5 4 3 6 1 2
4 5 3 1 2 6
3 4 6 5 2 1
2 3 4 1 5 6
将×的值赋为201
将y 的值赋为101
将q指向×的地址
将p指向y的地址
链表和数组的区别包括( )。
数组不能排序，链表可以
链表比数组能存储更多的信息
数组大小固定，链表大小可动态调整
以上均正确
2
3
4
6
*+a-bcd
+a*-bcd
abc-d*+
abc-+d
1
2
2或3
3
8、18
10、18
8、19
10、19
考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在()个非零元素。
N-1
N
N+1
N2
以下对数据结构的表述不恰当的一项为:( )。
图的深度优先遍历算法常使用的数据结构为栈。
栈的访问原则为后进先出，队列的访问原则是先进先出。
队列常常被用于广度优先搜索算法。
栈与队列存在本质不同，无法用栈实现队列。
11.以下哪组操作能完成在双向循环链表结点p之后插入结点s 的效果(其中，next域为结点的直接后继，prev域为结点的直接前驱）: ( )。
p->next->prex=s; s->prex=p; p->next=s ; s->next=p->next;
p->next->prex=s; p->next=s; s->prex=p; s->next=p->next;
s->prev=p; s->next=p->next ; p->next=s; p->next->prev=s;
s->next=p->next; p->next->prex=s ; s->prev=p; p->next=s;
以下排序算法的常见实现中，哪个选项的说法是错误的:( )
冒泡排序算法是稳定的
简单选择排序是稳定的
简单插入排序是稳定的
归并排序算法是稳定的
八进制数32.1 对应的十进制数是（ )。
24.125
24.250
26.125
26.250
14.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有( )个内容互不相同的子串。
12
13
14
15
以下对递归方法的描述中，正确的是:( )
递归是允许使用多组参数调用函数的编程技术
递归是通过调用自身来求解问题的编程技术
递归是面向对象和数据而不是功能和逻辑的编程语言模型
递归是将用某种高级语言转换为机器代码的编程技术
判断题正确填“A”错误填“B”
