- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
(CSP-J1)入门级C++语言试题
认证时间:2022年9月18日09:30~11:30
一、单项选择题(每题2分,共计30分)
【答案】A
【解析】printf函数是C语言中的函数,C语言是面向过程的语言,因此选A。
【答案】C
【解析】模拟入栈出栈,C选项中不可能实现。
【答案】D
【解析】初始时p指向x的地址,q指向y的地址,执行第5行程序后,将p指向y的地址。
【解析】A选项,数组可以排序;B选项,链表不能存储比数组更多的信息;C选项正确。
【答案】B
【解析】栈的特点是后进先出,队列的特点是先进先出。依题意模拟过程,括号中表示栈中数据的个
数:e1入栈(1),e2入栈(2),e2出栈(1),e3入栈(2),e4入栈(3),e4出栈(2),e3出栈(1),e5入
栈(2),e6入栈(3),e6出栈(2),e5出栈(1),e1出栈(0)。栈的容量至少为3。
【答案】B
【解析】中缀表达式转换为前缀表达式的方法:
将所有运算按照优先级加上小括号,(a+((b-c)*d))
②将运算符移到对应小括号前,+(a*(-(bc)d)
③去掉小括号,+a*-bcd
【解析】按照哈夫曼编码规则画出哈夫曼树,如下图结点d到根节点的边数即编码长度为2。
【答案】C
【解析】9的父结点是4,兄弟结点是8,左儿子结点是18,右儿子结点是19
【解析】n个点有向连通图,至少有n条边,连成一圈,邻接矩阵中非零元素即为边数最少为n。
【答案】D
【解析】使用两个栈,一个栈存放入队的操作,另一个栈用来出队,即可用栈实现队列。
【答案】D
【解析】画图模拟,选项D正确。
【解析】选择排序是不稳定排序。
【答案】C
【解析】按权展开,3×8+2×1+1×1/8=26.125
【答案】B
【解析】所有子串共有16个,刨去重复的子串,余下13个不重复的子串。
【答案】B
【解析】递归是通过调用自身来求解问题的编程技术,B选项正确。
二、阅读程序题(除特殊说明外,判断题每题1.5分,选择题每题3分,共计40分)
01
程序(1)
表示无符号短整型,数据范围为0~
65535,占2个字节。|为按位或运算,为按位与运算,为左移运算。需要注意的是运
算优先级高于|。0x33表示十六进制的33,即十进制的51;0x55表示十六机制的55,即十进
制的85。
【答案】
【解析】short为16位,删除unsigned,相当于少了一位最高位。0x55=,少一位
不影响运算结果。
【答案】×
【解析】输入为不超过15的自然数,改为char以后,当输入为两位数时,x,y分别读入的是第
一个数的十位和个位,改变了程序的行为和结果。
【答案】×
【解析】代入,输出结果为。
【答案】×
【解析】代入,输出结果为。
【解析】代入,输出结果为。
【答案】B
【解析】代入,输出结果为。
02
程序(2)
函数和g函数的计算结果是一样的,f函数通过递归实现,g函数通过循环实
现。因此,在计算结果时,可以代入任意函数列表进行计算得到结果。
【答案】×
您可能关注的文档
- 那一刻我长大了五年级作文(十篇).pdf
- 幼儿园大班表演区观察记录表的反思.pdf
- 流水线生产工作总结范文两篇.pdf
- 初中化学_第八章第二节 海水晒盐—粗盐的提纯教学设计学情分析教材分析课后反思.pdf
- 坡屋面渗漏原因及预防处理措施.pdf
- 幼儿园文明礼仪知识教案.pdf
- 学校建设规划实施方案.pdf
- 网络工程师和网络管理员.pdf
- PI调节器课程设计.pdf
- 个人能力提升计划范文6篇.pdf
- 2024年云南大理大学第一附属医院招考聘用高层次人才10人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年上海市工商外国语学校招考聘用15人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月贵州黔西南州生态环境局考聘事业人员笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月江苏省属事业单位招考聘用公共科目笔试考试大纲笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月福建莆田学院附属医院高层次及重点紧缺专业人才招考聘用42人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年3月上半年四川雅安招考聘用医护类事业单位工作人员153人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年全国台联所属事业单位招考聘用应届生笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年上海市动物疫病预防控制中心招考聘用博士研究人员笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月黑龙江佳木斯大学博士研究生等高层次人才引进笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月重庆市长寿区教育事业单位面向应届生招考聘用28人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
文档评论(0)