- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
Noip2021初赛提高组试题及答案(完整版)
提高组C语言试题
一、单项选择题(每题分,共分)。
1.以下哪个是面向对象的高级语言().
A.汇编语言B.C++C.FORTRAND.Basic
2.1TB代表的字节数量是().
A.2的10次方B.2的20次方C.2的30次方D.2的40次方
3.二进制数和的和是().
A.B.001010100C.D.
4.TCP协议属于哪一层协议().
A.应用层B.传输层C.网络层D.数据链路层
5.以下几个32位IP地址中,书写错误的选项是().
A.B.C.D.10.0.0.1
6.在无向图中,所有定点的度数之和是边数的()倍.
A.0.5B.1C.2D.4
7.对长度位n的有序单链表,假设检索每一个元素的概率相等,那么顺序检索到表中任一元素的平均检索长度
为().
A.n/2B.(n+1)/2C.(n-1)/2D.n/4
8.编译器的要紧功能是().
A.将一种高级语言翻译成另一种高级语言
B.将源程序翻译成指令
C.将低级语言翻译成高级语言
D.将源程序从头组合
9.二进制数所对应的十进制数是().
A.B.5.5C.D.
10.如有变量inta,floatx,y,且a=7,x=,y=,那么表达式x+a%3*(int)(x+y)%2/4的值大约是().
A.B.2.750000C.D.
11.有以下结构体说明和变量概念,如下图,指针p、q、r别离指向一个链表中的三个续结点。
structnode{datanextdatanextdatanext
intdata;
structnode*next;↑p↑q↑r
}*p,*q,*r;
现要将q和r所指结点的前后位置互换,同时要维持链表的持续,以下程序段中错误的选项是().
A.q-next=r-next;p-next=r;r-next=q;
B.p-next=r;q-next=r-next;r-next=q;
C.q-next=r-next;r-next=q;p-next=r;
D.r-next=q;q-next=r-next;p-next=r;
12.同时查找2n个数中的最大值和最小值,最少比较次数为().
A.3(n-2)/2B.4n-2C.3n-2D.2n-2
13.设G是有6个结点的完全图,要取得一颗生成树,需要从G中删去()条边.
A.6B.9C.10D.15
14.以下时刻复杂度不是O(n)的排序方式是().
2
A.插入排序B.归并排序C.冒泡排序D.选择排序
15.以下程序实现了找第二小元素的算法。输入时n个不等的数组成的数组S,输出S中第二小的数
SecondMin。
您可能关注的文档
- 【中考地理】2023届第一轮基础复习专项练习—中国的自然资源(含精品.pdf
- 中考英语语法专项练习题——固定搭配及主谓一致(含答案) .pdf
- 有关比例应用的练习题 .pdf
- 20道竞技世界电竞活动策划岗位常见面试问题含HR常问问题考察点及参考回精品.pdf
- Unit 1 易错综合练习-八年级英语上册单元重难点易错题精练(人教版).pdf
- 北师大版六年级数学下册小升初《易错题》专项精品试卷附答案.pdf
- 第五单元简易方程-五年级上册数学单元常考易错题+提优精选集训(二)卷精品.pdf
- 2020年高考英语易错题集锦 as与which引导非限制定语从句 .pdf
- 北师大版小学数学六年级上册百分数的认识 .pdf
- 英语代词讲解及习题(附答案) .pdf
文档评论(0)