注意，本卷由再临TSC原创，禁止转载！
本卷难度偏简单，若想要通过初赛本卷应拿80+分左右
查看答案的方法：
if(设备=="PC")
{
把光标移到答案上面，选中答案，就会显示()；
}
else if(设备==移动端 b||设备==平板)
{
把答案复制，找到随便一个地方粘贴即可();
}
else
{
cout << "？？？" << endl;
}
查看答案的具体步骤：
题目
1.以下哪个不是操作系统？
A Windows11
B Linux
C cmd
D Android
答案：C
2.以下哪个不是面向对象的高级编程语言？
A C++
B JAVA
C Ruby
D C
答案：D
3.获得二叉树的以下信息，哪个选项不能推断出完整的二叉树？
A 先序遍历，中序遍历
B先序遍历，后序遍历
C中序遍历，后序遍历
D以上都是
答案：B
4.以下正确定义指向int类型的指针变量的是
A int a*;
B int *a=0;
Cint *a=NULL;
Dint *a=FALSE ;
答案：C
5.已知小明有2024颗花生，他每天都要吃掉前一天吃掉的花生的数量+1，第一天他吃掉了3颗花生，那么几天后所有花生都被吃光？（例如他有216颗花生，第一天吃3，第二天吃4，第三天吃5，第四天不够6了，把剩下的都吃掉，吃4个，答案是4）
A53
B56
C59
D62
答案：D
6.计算机网络中，LAN,WAN,MAN覆盖范围从大到小排序是：
A WAN,MAN,LAN
B LAN,WAN,MAN
C LAN,WAN,MAN
D MAN LAN WAN
答案：A
7.后缀表达式3 6 7 + * 1 /的运算结果是
A 63
B 94
C 77
D 以上皆不是
答案：D 真正的答案是39
8.计算机的最小存储单位是？
A byte
B KB
C bit
D MB
答案：C
9.计算机的五大基本部件是？
A 处理器 操作系统 存储器 输入设备 输出设备
B 运算器 控制器 存储器 输入设备 输出设备
C 机箱 风扇 存储器 处理器 显示屏
D 处理器 存储器 显示屏 鼠标 键盘
答案：B
10.已知一个二叉树共有2024个节点，则该二叉树至少有几层？
A 9
B 10
C 11
D 12
答案：C
11.有一杯水，第一次被小明喝掉了全部的一半少10ml，第二次又被小明喝掉了余下的一半多10ml，这时杯子里还有20ml水，请问这杯水一开始有多少ml？
A 100
B 200
C 150
D 120
答案：D
12.以下哪个排序算法属于不稳定排序算法？
A 快速排序
B 桶排序
C 冒泡排序
D 插入排序
答案：A
13.已知元素1，2，3，4，5依次入栈，则不可能的出栈顺序是：
A 12345
B 13542
C 21534
D 54321
答案：C
14.以下关于链表说法错误的是：
A 链表相比于顺序存储结构，其访问任何一个元素的时间复杂度都是O(1)。
B 链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
C 链表的插入与删除操作不需要移动元素，因此效率比顺序存储结构高。
D 链表是一种物理存储结构上非连续、非顺序的数据结构。
答案：A
15.以下时间复杂度按时间从短到长排序的正确选项是：
A n！> nlogn > n*n > n > logn
B n! > n*n > nlogn > n > logn
C n*n > n! > nlogn > n > logn
D n! > n*n > n > nlogn > logn
答案：B
基础题部分结束，点赞过10更新阅读程序题，阅读程序题那篇博客点赞过10更新补全代码题
