第六套CCF信息学奥赛c++ CSP-J认证初级组 中小学信奥赛入门组初赛考前模拟冲刺题(选择题)

本文主要是介绍第六套CCF信息学奥赛c++ CSP-J认证初级组 中小学信奥赛入门组初赛考前模拟冲刺题(选择题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

第六套中小学信息学奥赛CSP-J考前冲刺题

1、IPv4中,以下P地址不合法的是

A、255.255.255.255

B、0.1.1.1

C、1.1.1.0

D、1.0.0.0

答案:B

考点分析:主要考查网络相关知识,合法的IPv4地址第一个八位二进制必须是从1开始,到255,答案B

2、已知A,B,C是3个二进制数,符号^表示逻辑与运算,符号V表示逻辑或运算
若A=1100 1101 0011
B=1100 0111 0110
C=0011 0110 1010
则表达式(AVB)^(AVC)的值为

A、1100 1110 0001

B、00110010 1111

C、110011110011 

D、1100 0111 0001

答案:C

考点分析:主要考查逻辑运算,逻辑或运算是有只要有一个1结果就为1,与运算是只要有一个0结果就为0,所以计算后可知答案为C

3、Linux 下可执行文件的默认扩展名为

A、exe

B、chm

C、dll

D、都不是

答案:D

考点分析:主要考查操作系统相关知识,Linux下可执行文件的默认扩展名为没有。在Linux系统中,可执行文件的扩展名并不像Windows系统那样具有特定的规定,而是通过文件的权限属性来确定是否可以执行。在Linux系统中,可执行文件的权限属性中包含了可执行的权限,即通过设置文件的执行权限之后,可以直接通过命令来执行该文件,而不需要指定扩展名;答案D

4、八进制数 7042 转化为十六进制数是

A、3521

B、F22

C、E22

D、111000100010

答案:C

考点分析:主要考查进制转换,7042对应的二进制就是D选项,转化为十六进制,4个为一组从右边开始,得出结果为E22,答案C

5、以下排序算法中,不需要进行关键字比较操作的算法是

A、基数排序

B、冒泡排序

C、堆排序

D、直接插入排序

答案:A

考点分析:主要考查排序算法,基数排序是一种非比较排序算法,它的原理是:将待排序的数组按照个位数进行排序,然后按照十位数进行排序,再按照百位数进行排序,依次类推,直到最高位排序完成。基数排序可以使用桶排序或计数排序来进行每一位的排序。答案A

6、一个袋子中有3个蓝球,2个红球,2个黄球,则从中抽出三个球颜色各不相同的概率是多少

A、10/21

B、13/33

C、12/35

D、3/7

答案:C

考点分析:主要考查排列组合相关知识,三个球颜色各不相同,那就是每种颜色一个,取法有:C(3,1)*C(2,1)*C(2,1)=3*2*2=12,总共7个球取3个的取法有:C(7,3)=7*6*5/3/2=35,答案C

7、定义乚数:素数或者是回文数满足两者中任意一个条件的数。大于等于10并且小于等于120的“L数"共有多少个?(注:回文数指从左到右读与从右到左读是相同的,如“121',“1331”;两个条件都成立也是L数,如“131”)

A、34

B、35

C、36

D、37

答案:B

考点分析:主要考查逻辑思维推理能力,10-120之间的素数和回文数,小朋友可以列举一下不难得出答案,这里要注意的一点就是11和101这两个数既是素数又是回文数,只统计一次即可,答案B

8、定义一颗有根树的深度:根结点的深度为0,其余结点的深度等于该结点的父亲结点的深度加1。以下数字中哪一个可以作为一颗深度为9的完全二叉树的总节点数

A、511

B、510

C、1023

D、1026

答案:C

考点分析:主要考查二叉树相关知识,根据题目根的

深度为0,根是1个节点;

深度为1,最多就有2个叶子节点和一个根节点,总共节点为3;

深度为2,最多就是4个叶子节点和3个分支节点,总共节点为7

所以可以得到深度为n的总节点个数为2^(n+1)-1个节点,将9带入得到2^(9+1)-1=1024-1=1023,答案C

9、共9个互不相同的数,它们的最大公约数是2021的一个大于1的因子(6有2、3、6这三个大于1的因子,因子可以包含自身),且这9个数的和小于等于2021,则这9个数的和是多少?

A、1849

B、1935

C、2021

D、1927

答案:B

考点分析:主要考查数学思维和逻辑推理能力,2021=43*47,所以9个数的最大公约数要么是43,要么是47,如果取43为最大公约数,对应9个互不相同的数就是43的1到9倍,求和结果为1935;如果是47,9个互不相同的数,答案不在四个选项;答案B

10、以下哪位科学家被称为“博弈论之父”,“现代计算机之父"

A、图灵

B、冯诺依曼

C、塔扬

D、比尔盖茨

答案:B

考点分析:主要考查名人名言,冯·诺依曼最著名的贡献之一是提出了现代计算机结构的基本原理,被称为“冯·诺依曼体系结构”。 冯·诺依曼还在游戏理论、量子力学、数值分析等领域做出了重要的贡献。他是一位非常全面的学者,跨越了数学、物理学、计算机科学等多个学科领域,对科学和技术的发展做出了巨大的影响。答案B

11、设栈S和队列Q初始状态为空,元素a1,a2,a3…a6依次通过栈S,一个元素出栈后就进入队列Q,若出队的顺序分别是 a2,a4,a3,a6,a5,a1,则栈S的容量至少是

A、2

B、3

C、4

D、5

答案:B

考点分析:主要考查栈和队列相关知识,栈是先进后出,队列是先进先出,

  • 出队顺序为2的时候,栈里面有1和2,
  • 出4的时候,栈里面有1、3和4,
  • 出3的时候,栈里有1和3,
  • 出6的时候,栈里有1,5和6
  • 出5的时候,栈里有1和5
  • 出1的时候,栈里有1,所以总共栈的容量至少要有3个,答案B

12、对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是

A、35/11

B、34/11

C、3

D、32/11

答案:C

考点分析:主要考查二分查找,二分查找也叫对半查找或者折中查找,就是从序列的中间进行查找:

  • 56查找1次
  • 19和88查找2次
  • 13、37、75和100查找3次
  • 5、21、64和92查找4次
  • 总共查找的次数为:1+2*2+4*3+4*4=33次,总共元素有11个,所以平均查找长度为33/11=3,答案C

13、一个n个顶点的强连通图最少有几条边

A、n

B、n+1

C、n-1

D、n*(n-1)

答案:A

考点分析:主要考查图相关知识,强连通图是指图中的任意两个顶点之间都存在一条有向路径。而最小的强连通图是一个环,每个顶点都与相邻的顶点有一条边相连。一个n个顶点的环有n条边,因此一个n个顶点的强连通图至少有n条边,答案A

14、在1和2015之间(包括1和2015 在内)不能被4、5、6三个数任意一个数整除的数有几个

A、1035

B、1105

C、1075

D、2000

答案:C

考点分析:主要考查小朋友们的逻辑思维推理能力,1到2015不能倍4、5和6三个数任意一个数整除可以表示为:

  • 总的2015个数减去4的倍数个数,5的倍数个数,6的倍数个数
  • 加上被重复减了的4和5的公倍数,5和6的公倍数,4和6的公倍数
  • 再减去被重复加了的4、5和6的公倍数
  • 2015-2015/4-2015/5-2015/6+2015/20+2015/30+2015/12-2015/60=2015-503-403-335+100+67+167-33=1075,答案C

15、关于Catalan数Cn,下列说法中错误的是

A、Cn表示有n+1个结点的不同形态的二叉树的个数

B、Cn表示含n对括号的合法括号序列的个数

C、Cn表示长度为n的人栈序列对应的合法出栈序列个数

D、Cn 表示通过连接顶点而将n+2边的凸多边形分成三角形的方法个数

答案:A

考点分析:主要考查卡塔兰数相关知识,Catalan数表示的是在给定长度的组合中,能够形成的合法括号序列的数量,Catalan数在数学和计算机科学中有着广泛的应用,包括组合计数问题、卡塔兰数的结构、图论、动态规划等领域。在程序设计中,Catalan数经常用于解决括号匹配问题和求解二叉树的问题。括号匹配问题中,Catalan数表示的是合法的括号序列的数量;二叉树问题中,Catalan数表示的是n个节点的二叉树的数量,答案A,应该是n个节点不是n+1个

这篇关于第六套CCF信息学奥赛c++ CSP-J认证初级组 中小学信奥赛入门组初赛考前模拟冲刺题(选择题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/800842

相关文章

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

usaco 1.2 Transformations(模拟)

我的做法就是一个一个情况枚举出来 注意计算公式: ( 变换后的矩阵记为C) 顺时针旋转90°:C[i] [j]=A[n-j-1] [i] (旋转180°和270° 可以多转几个九十度来推) 对称:C[i] [n-j-1]=A[i] [j] 代码有点长 。。。 /*ID: who jayLANG: C++TASK: transform*/#include<

数论入门整理(updating)

一、gcd lcm 基础中的基础,一般用来处理计算第一步什么的,分数化简之类。 LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; } <pre name="code" class="cpp">LL lcm(LL a, LL b){LL c = gcd(a, b);return a / c * b;} 例题:

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言