2024CSP-J初赛全真模拟卷选择题篇（原创，难度偏简单）

注意，本卷由再临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更新补全代码题