当前位置: 首页 > news >正文

CSP 2023 普及组第一轮 - CSP/S 2023初试题 基础部分解析

第 1 题

在 C++ 中,下面哪个关键字用于声明一个变量, 其值不能被修改?(B)

A. unsigned

B. const

C. static

D. mutable

【const声明的变量不可修改】

第 2 题

八进制数 12345670(8) 和 07654321(8) 的和为(D)

A. 22222221(8)

B. 21111111(8)

C. 22111111(8)

D. 22222211(8)

【列竖式计算即可】

第 3 题

阅读下述代码,请问修改 data 的 value 成员以存储 3.143.14,正确的方式是(A)

union Data{int num;float value;char symbol;
};
union Data data;

A. data.value = 3.14

B. value.data = 3.14;

C. data->value = 3.14;

D. value->data = 3.14;

【常识性问题】

第 4 题

假设有一个链表的节点定义如下:

struct Node { int data; Node* next; }

现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员 data 的值为 4242,并使新节点成为链表的第一个节点,下面哪个操作是正确的?(A)

A. Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;

B. Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;

C. Node* newNode = new Node; newNode->data = 42; head->next = newNode;

D. Node* newNode = new Node; newNode->data = 42; newNode->next = head;

应先指定newNode的值,然后把newNode的下一个指向头指针的位置,再把头指针指向它的位置】

第 5 题

根节点的高度为 11,一棵拥有 2023 个节点的三叉树高度至少为(C)。

A. 6

B. 7

C. 8

D. 9

【三叉树的第一层有3^0个节点,第二层有3^1个节点,第三层有3^2个节点……那么前一层有3^0个节点,前二层有3^0+1^1个节点……以此类推,前 n 层有3^0+3^1+3^2+3^3+...+3^n个节点,也就是(3^0 * (3^n - 1)) / 3 - 1个节点(等比数列求和),简化后就是(3^n - 1) / 2。结合选项,(3^6 - 1) / 2 = 364,(3^7 - 1) / 2 = 1093,(3^8 - 1) / 2 = 3280,3280 > 2023】

第 6 题

小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有(B)种选择时间段的方案。

A. 31

B. 18

C. 21

D. 33

【抽出一个时间段有 7 种选法,抽出两个时间段有[1, 4][1, 5][1, 6][1, 7][2, 5][2, 6][2, 7][3, 6][3, 7][4, 7] 10 种选法,抽出三个时间段只有 1 种选法】

第 7 题

以下关于高精度运算的说法错误的是(C)

A. 高精度计算主要是用来处理大整数或需要保留多位小数的运算

B. 大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商

C. 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关

D. 高精度加法运算的关键在于逐位相加并处理进位

【高精度乘法的运算时间与两者长度都有关】

第 8 题

后缀表达式 6 2 3 + - 3 8 2 / + * 2 ^ 3 + 对应的中缀表达式是

A. ((6-(2+3))*(3+8/2))^2+3

B. 6-2+3*3+8/2^2+3

C. (6-(2+3))*((3+8/2)^2)+3

D. 6-((2+3)*(3+8/2))^2+3

【2 3+代表2+3,6 2 3 + - 代表6 - (2 + 3)以此类推下去】

第 9 题

数 101010(2) 和 166(8)的和为 ( )

A. (10110000)2

B. (236)8

C. (158)10

D. (A0)16

【166(8) = 1110110(2)

   101010(2)

+1110110(2)

10100000(2)

=230(8)

=A0(16)

第 10 题

假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为 5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符abcdef分别对应的一组哈夫曼编码?

A. 1111,1110,101,100,110,0

B. 1010,1001,1000,011,010,00

C. 000,001,010,011,10,11

D. 1010,1011,110,111,00,01

懂的都懂哈夫曼树的左0右1,左1右0都无所谓。】

第 11 题

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?(A)

A. EDBGFCA

B. EDGBFCA
C. DEBGFCA
D. DBEGFCA

【我们结合两者来分析:从前序遍历中,我们知道A是根节点。在中序遍历中, A之前的部分DEB是左子树, A之后的部分CFG是右子树。对于左子树DEB,从前序遍历中我们知道B是左子树的根节点。在中序遍历中, B之前的部分DE是B的左子树。对于左子树DE,从前序遍历中我们知道D是左子树的根节点, E是D的右子节点。对于右子树CFG,从前序遍历中我们知道C是右子树的根节点。在中序遍历中, C之后的部分FG是C的右子树。对于右子树FG,从前序遍历中我们知道F是右子树的根节点, G是F的右子节点。】

第 12 题

考虑一个有向无环图,该图包含 44 条有向边:(1,2),(1,3),(2,4) 和 (3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?(B)

A. 4,2,3,1

B. 1,2,3,4

C. 1,2,4,3

D. 2,1,3,4

第 13 题

在计算机中,以下哪个选项描述的数据存储容量最小(B)

A. 字节 (byte)

B. 比特 (bit)

C. 字 (word)

D. 千字节 (kilobyte)

【1TB = 2^10GB = 2^20MB = 2^30KB = 2^40Byte = 2^40*8bit

1字 = 2Byte = 16bit】

第 14 题

一个班级有 10 个男生和 12 个女生。如果要选出一个 3 人的小组,并且小组中必须至少包含 11 个女生,那么有多少种可能的组合?()

A. 1420

B. 1770

C. 1540

D. 2200

【把22人中选3人的情况减去男生中选3人的情况,就是答案。

   C(22, 3) - C(10, 3)

= 22*21*21 / 3*2*1 - 10*9*8 / 3*2*1

= 22*7*10 - 10*3*4

= 1540 - 120

= 1420】

第 15 题

以下哪个不是操作系统?(D)

A. Linux

B. Windows

C. Android

D. HTML

【HTML的全称为超文本标记语言,是一种标记语言。它包括一系列标签,通过这些标签可以将网络上的文档格式统一,使分散的Internet资源连接为一个逻辑整体。HTML文本是由HTML命令组成的描述性文本,HTML命令可以说明文字,图形、动画、声音、表格、链接等。】

相关文章:

CSP 2023 普及组第一轮 - CSP/S 2023初试题 基础部分解析

第 1 题 在 C 中,下面哪个关键字用于声明一个变量, 其值不能被修改?(B) A. unsigned B. const C. static D. mutable 【const声明的变量不可修改】 第 2 题 八进制数 12345670(8) 和 07654321(8) 的和为(D) A. 222222…...

解锁IPython的跨平台魔法:深入探索%%script命令的神秘力量

IPython 的 %%script 魔法命令是一种强大的工具,它允许你在 IPython 环境中执行外部脚本。这个特性特别适用于需要在 IPython Notebook 中直接与 Web 技术交互的场景。下面我将为你详细介绍 %%script 命令的使用方法,并通过代码示例展示其强大功能。 一…...

如何避免项目发布后用户从浏览器WebPack中看到源码

打包前在config->index.js中设置productionSourceMap为false productionSourceMap: false,...

java学习19VUE

VUE NPM npm的全称是Node Package Manager 中文名为Node.js包管理器,是一个NodeJS包管理和分发工具,已经成为了非官方的发布Node模块(包)的标准。NPM可以方便地从一个全球的代码库中获取并安装Node.js模块,这些模块可以用于构建应用程序、…...

Redis7(四)哨兵、集群

哨兵 吹哨人巡查监控后台master主机是否故障,如果故障了根据投票数自动将某一个从库转换为主库,继续对外服务 哨兵的作用: 监控redis运行状态,包括master和slave当master宕机了,能自动将slave转换为master 哨兵的功能…...

校园课程助手【3】-使用枚举类封装异常优雅处理全局异常

接着2中登录模块补充一个点: //可以看到这里返回给前端控制器的是一个类而不是html页面public RespBean doLogin(Valid LoginVo loginVo, HttpServletRequest request,HttpServletResponse response){return userService.doLogin(loginVo, request, response);}首先…...

LeetCode面试150——58最后一个单词的长度

题目难度:简单 默认优化目标:最小化平均时间复杂度。 Python默认为Python3。 目录 1 题目描述 2 题目解析 3 算法原理及代码实现 3.1 反向遍历 参考文献 1 题目描述 给你一个字符串 s,由若干单词组成,单词前后用一些空格字…...

MySQL——数据库的操作,数据类型,表的操作

MySQL——数据库的操作,数据类型,表的操作 1. 数据库的操作1.1 显示当前数据库1.2 创建数据库舍弃当前所写的SQL语句查看当前数据库服务全局的默认字符集 1.3 使用数据库1.4 查看当前操作的数据库查看MySQL的帮助 1.5 删除数据库 2. 常见数据类型2.1 数值…...

Go 临界资源 安全问题

临界资源安全的问题: 临界资源: 指并发环境中多个 进程/线程/协程 可以共享(都可以调用)的资源/变量,如果在并发环境中处理不当,就会造成一些 严重、问题 func main() {//临界资源a : 10go func() {a 100f…...

安卓常用控件(上)

文章目录 TextViewButtonEditText TextView textview主要用于在界面上显示一段文本信息。 属性名描述id给当前控件定义一个唯一的标识符。layout_width给控件指定一个宽度。match_parent:控件大小与父布局一样;wrap_content:控件大小刚好够包…...

基于 RabbitMQ 实现延迟消息的订单处理流程

文章目录 订单创建流程1. 商品查询与订单数据初始化2. 总价计算与订单保存3. 扣减库存与购物车清理4. 延迟消息与支付状态检测 订单延迟消息监听器支付成功与订单取消1. 订单支付成功2. 订单取消与库存恢复 总结 在现代电商系统中,订单处理是一个复杂且关键的环节。…...

使用Python将Word文档转换为PNG图片

在这篇博客中,我将介绍一个使用Python编写的小工具,它能够将指定文件夹中的所有Word文档(.doc和.docx格式)转换为PNG图片。这个工具基于wxPython库构建图形用户界面,并结合了win32com和PyMuPDF库实现文档格式的转换。接…...

Qt创建Json对象时浮点数的精度控制

我们在Qt中使用Json都是使用QJsonDocument、QJsonArray、QJsonObject、QJsonValue等类。 当我们在QJsonObject中插入浮点数字段时&#xff0c;会发现浮点数的小数位数很长&#xff0c;如下所示&#xff1a; #include <QJsonDocument> #include <QJsonArray> #incl…...

【海贼王航海日志:前端技术探索】CSS你了解多少?(二)

目录 1 -> 字体属性 1.1 -> 设置字体 1.2 -> 字体大小 1.3 -> 字体粗细 1.4 -> 文字样式 2 -> 文本属性 2.1 -> 文本颜色 2.1.1 -> 认识RGB 2.1.2 -> 设置文本颜色 2.2 -> 文本对齐 2.3 -> 文本装饰 2.4 -> 文本缩进 2.5 -&g…...

软件测试面试200问(全)

1、你的测试职业发展是什么&#xff1f; 测试经验越多&#xff0c;测试能力越高。所以我的职业发展是需要时间积累的&#xff0c;一步步向着高级测试工程师奔去。而且我也有初步的职业规划&#xff0c;前 3 年积累测试经验&#xff0c;按如何做好测试工程师的要点去要求自己&a…...

【单片机毕业设计选题24106】-基于阿里云的心率呼吸监测系统

系统功能: 上电后OLED显示 “欢迎使用请稍后”&#xff0c;两秒后显示Connecting...表示 正在连接阿里云&#xff0c;正常连接阿里云后进入系统显示界面&#xff0c;如长时间显示Connecting...请 检查WiFi网络是否正确。 系统连接阿里云后可在阿里云界面查看到系统上报的温…...

leetcode28:找出字符串第一个匹配的下标

找出字符串第一个匹配的下标 给你两个字符串 haystack 和 needle &#xff0c;请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标&#xff08;下标从 0 开始&#xff09;。如果 needle 不是 haystack 的一部分&#xff0c;则返回 -1 。 public int strStr(Str…...

Java二十三种设计模式-桥接模式(10/23)

桥接模式&#xff1a;解耦抽象与实现的灵活设计 引言 桥接模式&#xff08;Bridge Pattern&#xff09;是一种结构型设计模式&#xff0c;用于将抽象部分与其实现部分分离&#xff0c;使它们可以独立地变化。它是一种对象结构型模式&#xff0c;又称为柄体(Handle and Body)模…...

Java 面试指南

Java 面试指南 目录 引言Java 基础知识 数据类型运算符控制结构面向对象编程 Java 高级特性 异常处理集合框架泛型多线程与并发 Java 标准类库 java.lang 包java.util 包java.io 包 Java Web 开发 ServletJSPSpring 框架 数据库连接与JDBC JDBC 基础数据库连接池 设计模式 单…...

计算机毕业设计选题推荐-自习室座位预约系统-Java/Python项目实战

✨作者主页&#xff1a;IT毕设梦工厂✨ 个人简介&#xff1a;曾从事计算机专业培训教学&#xff0c;擅长Java、Python、微信小程序、Golang、安卓Android等项目实战。接项目定制开发、代码讲解、答辩教学、文档编写、降重等。 ☑文末获取源码☑ 精彩专栏推荐⬇⬇⬇ Java项目 Py…...

AI赋能学术写作:六种智能文献引用生成与管理策略

核心工具对比速览 工具名称 核心优势 适用场景 处理速度 AiBiye 智能识别引用格式&#xff0c;自动匹配规范 学术论文初稿 3-5秒/页 AiCheck 深度检测引用缺失&#xff0c;精准定位问题 论文终稿检查 10秒/篇 AskPaper 多语言引用规范支持 国际期刊投稿 5-8秒/页…...

DMA技术解析:提升嵌入式系统性能的关键

1. DMA技术概述&#xff1a;解放CPU的搬运工 DMA&#xff08;Direct Memory Access&#xff09;直接存储器访问技术&#xff0c;是现代嵌入式系统中提升性能的关键设计。我第一次在STM32项目中使用DMA传输时&#xff0c;实测发现ADC采样率从500kHz提升到2.1MHz&#xff0c;CPU占…...

面试官问我‘龟兔赛跑’怎么找链表环起点,我用Floyd算法5分钟讲清楚了

面试官问我‘龟兔赛跑’怎么找链表环起点&#xff0c;我用Floyd算法5分钟讲清楚了 "链表环检测"是技术面试中的高频考点&#xff0c;而真正能让面试官眼前一亮的&#xff0c;往往不是背诵代码的能力&#xff0c;而是对算法原理的透彻理解。最近一次大厂面试中&#x…...

ETASOLUTIONS钰泰 ETA3409S2F SOT23-5 DC-DC电源芯片

特性 宽输入电压范围:2.4-7.3V待机电流42uA(输出电压1.2V&#xff0c;输出电流0A) 最高可达96%效率最大输出电流可达3安培1MHz频率轻载运行内部补偿功能微型S0T23-5封装...

从LTE到5G NR:OFDM采样率与带宽设计的演进与挑战

1. LTE时代的OFDM参数设计&#xff1a;稳定但受限的起点 记得我第一次调试LTE基站时&#xff0c;被30.72MHz这个神奇的数字困扰了很久。为什么偏偏是这个采样频率&#xff1f;这要从LTE的OFDM基础设计说起。在LTE系统中&#xff0c;子载波间隔被固定为15kHz&#xff0c;就像用尺…...

Span<T>引发的StackOverflowException?揭秘.NET Runtime 7.0中未公开的栈帧校验机制与安全边界(仅限高级开发者)

第一章&#xff1a;Span<T>引发的StackOverflowException现象复现与初步诊断在 .NET Core 3.0 及更高版本中&#xff0c;Span<T> 因其栈上分配特性和零拷贝语义被广泛用于高性能场景。然而&#xff0c;不当的递归使用或跨栈帧传递可能触发 StackOverflowException—…...

Wan2.2-I2V-A14B快速上手:3步启动WebUI,5分钟生成首条AI视频

Wan2.2-I2V-A14B快速上手&#xff1a;3步启动WebUI&#xff0c;5分钟生成首条AI视频 1. 镜像介绍与环境准备 Wan2.2-I2V-A14B是一款强大的文生视频模型&#xff0c;能够根据文本描述生成高质量视频内容。这个私有部署镜像已经针对RTX 4090D 24GB显卡进行了深度优化&#xff0…...

【AI知识点】NP-Hard问题:从理论到实践的复杂性迷宫

1. 走进NP-Hard问题的复杂性迷宫 想象你站在一个巨大的迷宫入口&#xff0c;手里只有一张模糊的地图。每走几步就会遇到分叉路口&#xff0c;每个选择都可能让你离出口更近或更远——这就是NP-Hard问题给我的第一印象。作为计算复杂性理论中的"终极大Boss"&#xff0…...

SEO检测工具有哪些_使用SEO检测工具需要注意哪些事项

SEO检测工具有哪些 在当前的互联网市场中&#xff0c;SEO&#xff08;搜索引擎优化&#xff09;是提高网站流量和品牌知名度的关键手段之一。为了帮助网站达到最佳的SEO效果&#xff0c;SEO检测工具应运而生。市场上有哪些可靠的SEO检测工具呢&#xff1f;常见的有Ahrefs、SEM…...

U-Boot调试必备:md命令验证SPI Flash的原理与实操细节

要搞懂md命令为何能验证SPI Flash,核心是理清两个关键: md命令的本质功能; SPI Flash的存储映射访问模式。 这两者的结合,才让“用md命令验证Flash”成为可能,而且这也是嵌入式开发中最常用、最便捷的Flash验证方式之一。 ddr与spi控制器一种连接方式 先明确md命令的核…...