【CSP-J/S 初赛倒计时】每日一练
2024-09-16 18:23:36
发布于：四川
🎯 倒计时开始！为了帮助大家更好地备战CSP-J/S初赛，本周我们将陆续推出精心挑选的初赛模拟题，让你在实战中磨练技巧，提升解题速度。
📚 这些题目都是我们精心挑选，覆盖了竞赛中可能出现的各种题型和难点。通过这些模拟题的练习，你将能够：
🔍 熟悉竞赛题型，提前适应考试节奏
💡 巩固算法知识，提高解题效率
🚀 发现自己的不足，及时查漏补缺
🌈 我们预祝所有参赛者在CSP竞赛中发挥出色，顺利通过初赛，迈向更高的荣誉！ 让我们共同期待，一起为即将到来的CSP竞赛加油助威！
J组：
一、单选题
1.c++语言面向对象的三大基本特征是什么 （）
A. 封裝、继承、多态
B. 封装、继承、重载
C. 封裝、重載、多态
D. 重载、继承、多态
2.有6个元素，按照a、b、c、d，e、f 顺序进入栈q，请问下列哪个出栈序列是合法的 （）
A. c, a, b, d, e, f
B. a, d, b, c, e, f
C. c, b, a, e, d, f
D. a, b, e, c, d, f
3.运行以下代码块的行为是 （）
int a = 3,b = 5;
int *c = &a;
int *d = &b;
c = d;
A.将指向a的地址
B.将c指向b的地址
C.将d指向a的地址
D.将d指向b的地址
-
顺序存储的优点是()
A.可以在O(1) 的时间复杂度内进行插入操作。
B.可以在O(1) 的时间复杂度内进行删除操作。
C.可以在O(1) 的时间复杂度内随机访问元素。
D.顺序存储在申请空间时不需要连续分配空间。
5. 假没栈S和队列Q的初始状态为空。存在1、2、3、4、5、6六个互不相同的数据，每个数据按照进队列Q，出队列Q、进栈S、出栈S的顺序操作，不同数据间的操作可能会交错。已知队列Q中依次有数据1、2、3、4、5和6进队列，栈S依次有数据3、2、1、5、4和6出栈。则栈S的容最至少是 （）个数据。
A. 2
B. 3
C. 4
D. 5
二、读程题：
#include <bits/stdc++.h>
using namespace std;
int n, x;
long long ans;
int main(){
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> x;
ans =ans ^ x;
}
cout << ans << "\n" ;
return 0;
}
1.假设输入的n 都是奇数，输入的n个元素中，只有一个元素会出现1次，其他元素都出现2次，完成下面的判断题和单选题：
2.将 第 5 行 的ans赋值为0,最后输出的结果不变。( )
3.将第10行中的^运算变成|运算最终的结果不变。( )
4.当程序输入”5 2 2 3 3 4”时，输出为4。( )
5.当程序输入"1 1"时，输出为0。( )
6.当程序输入的元素为int 范围内时，ans的值不会超过int 范围。( )
7.当程序输入为201,其中[1,100]之间的数都出现两次，101出现一次，输出为( )。
A.98
B.99
C.100
D.101
有帮助，赞一个