- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第14届蓝桥杯C++省赛(初级)真题及解析
选择题:
1、设只含根结点的二叉树高度为1,共有62个结点的完全二叉树的高度为?
A.4B.5C.6D.7
解析:
设完全二叉树的高度为h,则该树节点个数应该在2^h到2^(h+1)-1之间。可以列出以下不等式:2^h≤622^(h+1)
查表可得,最小的满足上述不等式的h是6,所以答案是C.6。
2、C++中,bool类型的变量占用字节字数为?
A.1B.2C.3D.4
解析:
在C++标准中,bool类型的变量占用1个字节(8位或者一个字长)存储空间。这是
因为C++标准规定了bool类型只能取true和false两个值,而且在语言内部实现时候
也会把true视为1、false视为0进行处理,所以一个字节就足够存储布尔变量。因此
答案是A.1。
3、该程序的输出为?
A.127B.97C.63D.126
解析:
递归题,带入其中f(6)2*f(5)+1,f(5)2*f(4)+1,以此类推,f(1)3,f(2)
2*3+1……,f(6)127。因此答案是A.127。
4、以下关于数组的说法中,不正确的一项是?
数组中所有元素必须都相同
数组中各元素在内存中是顺序存放的
数组最后一个元素的索引是数组的长度
数组名的第一个字符可以是下划线
解析:
选项A是不正确的,因为数组中的元素可以是不同类型的。但对于同一个数组而言,所有元素的数据类型必须相同。其他选项
都是正确的:
B.数组中各元素在内存中是顺序存放的,这保证了数组的随机访问和迭代效率高。
C.数组最后一个元素的索引是数组长度-1,例如,一个包含n个元素的数组,最后一个元素的下标是n-1。
D.数组名的第一个字符可以是字母或者下划线,但通常为了遵循命名规范,建议以字母作为数组名的第一个字符
5、以下关于结构体的说法中,正确的一项?
结构体中只能包含成员变量,不能包含成员函数
结构体不能从另一个结构体继承
结构体里面可以包含静态成员变量
结构体中里面不能包含函数
选项C是正确的,结构体中可以包含静态成员变量。其他选项都是错误的:
A.结构体中既可以包含成员变量,也可以包含成员函数。与类相似,结构体中的成员变量和成员函数可以提供类似于封装、
继承、多态等面向对象编程的特性。
B.结构体可以从另一个结构体继承,只不过它是采用public方式继承,而不是private或protected方式继承。在C++中,结构
体和类的区别就是默认访问级别不同(struct为public,class为private)。
D.结构体中可以包含函数。结构体中的函数和类中的成员函数类似,可以实现对结构体内部成员变量以及外部变量的操作和
访问。
编程题:
1、时间限制:1000MS
内存限制:65536KB
题目描述:
编程实现:特殊运算符
假定有一个运算符“”,它的功能如下所示:
257=25
182=18
933=93
给定一个正整数N(100n1000),请计算n=N)的结果。
例如:N=257时,
257–(257)
=257–25
=232
输入描述
输入一个正整数N(100n1000)
n1000)p=
输出描述
输出一个整数,表示N-(N)的结果
样例输入
257
样例输出
232
提示
评分标准:
4分:能正确输出第一组数据;
4分:能正确输出第二组数据;
4分:能正确输出第三组数据;
4分:能正确输出第四组数据;
4分:能正确输出第五组数据。
思路解析:
首先读入整数n,然后将n的十位和个位数字相乘得到ab,再分别求出百位和个位数字,根据特殊运算符的定义计算得到结
果res。
需要注意的是,在C++中整数的除法和取模运算在处理负数时有一些细节问题,不同编译器可能会有不同的处理方式。因此
为了避免错误,我们应该尽量使用正数进行
您可能关注的文档
- 18个JavaScript技巧:编写简洁高效的代码.pdf
- Visual Basic文件浅析及算法分析.pdf
- 计算机二级WPS七套真题函数汇总.pdf
- 【合集】第10届蓝桥杯省赛真题解析.pdf
- 【解析】2023蓝桥杯C++国赛(青少年组).pdf
- 【解析】第十四届蓝桥杯Python省赛真题解析.pdf
- Python广度优先有哪些信誉好的足球投注网站算法求游乐场最短路径丨第15届蓝桥杯23年8月STEMA测评压轴题解析.pdf
- 第14届蓝桥杯Scratch(中级)国赛真题解析.pdf
- 第十三届蓝桥杯省赛真题解析-分解整数.pdf
- 第十五届“蓝桥杯”STEMA真题(scratch-青蛙过河、巡逻的直升机、栽花 ).pdf
- [盐城]2024年江苏盐城东台市校园招聘教师43人笔试历年典型考题及考点剖析附答案详解.docx
- [湖南]2024年湖南中医药高等专科学校附属第一医院(湖南省直中医医院)招聘29人笔试历年典型考题及考点剖析附答案详解.docx
- [盐城]2024年江苏盐城市亭湖区事业单位招聘人员笔试历年典型考题及考点剖析附答案详解.docx
- [湖北]2024年湖北武汉科技大学招聘笔试历年典型考题及考点剖析附答案详解.docx
- [泰州]2024年江苏泰州海陵区医疗卫生事业单位招聘22人(全年)笔试历年典型考题及考点剖析附答案详解.docx
- [楚雄]2024年云南楚雄姚安县发展和改革局第二次紧缺人才招聘笔试历年典型考题及考点剖析附答案详解.docx
- [济南]2024年山东济南市槐荫区所属单位引进急需紧缺专业人才7人笔试历年典型考题及考点剖析附答案详解.docx
- [河北]2024年河北工业职业技术大学选聘20人笔试历年典型考题及考点剖析附答案详解.docx
- [九江]2024年江西九江市事业单位招聘780人笔试历年典型考题及考点剖析附答案详解.docx
- [江门]2024年广东江门市蓬江区荷塘镇卫生院招聘合同制人员7人(第三批)笔试历年典型考题及考点剖析附答案详解.docx
文档评论(0)