第十一、二、三届全国青少年信息学奥林匹克联赛初赛试题q答案

• 花匠小妙招
• 2024-09-10 15:02

第十一届全国信息学联赛初赛试题（普及组C语言二小时完成）

?一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）

1.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。

A.6B.5C.4D.3E.2

2.设全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B∩~C为（）。

A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}

3.和十进制数23的值相等的二进制数是（）。

A.10110B.11011C.11011D.10111E.10011

4.完全二叉树的交点个数为11，则它的叶结点个数为（）。

A.4B.3C.5D.2E.6

5.平面上有五个点A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。

A.ADB.BDC.CDD.DEE.EA

6.Intel的首颗16位处理器是（）。

A.8088B.80386C.80486D.8086E.Pentium

7.处理器A每秒处理的指令时处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1个小时，那么在输入相同的情况下，程序P在处理器B上执行需要（）小时。

A.4B.2C.1D.1/2E.1/4

8.以下哪个不是计算机的输出设备（）。

A.音箱B.显示器C.打印机D.扫描仪E.绘图仪

9.下列活动中不属于信息学奥赛的系列活动的是（）。

A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试

10.以下断电之后仍能保存数据的是（）。

A.硬盘B.寄存器C.显存D.内存E.高速缓存

11.以下哪个软件不是及时通信软件（）。

A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ

12.下列关于高级语言的说法错误的是（）。

A.Fortan是历史上的第一个面向科学计算的高级语言

B.Pascal和C都是编译执行的高级语言

C.C++是历史上的第一个支持面向对象的语言

D.编译器将高级语言程序转变为目标代码

E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

13.下列设备不具有计算功能的是（）。

A.笔记本电脑B.掌上电脑C.智能手机D.电子计算机E.液晶显示器

14.常见的邮件传输服务器使用（）协议接收邮件。

A.HTTPB.SMTPC.TCPD.

15.下列浏览器中，由微软公司开发的浏览器是（）

A.InternetExploreB.NetcapeC.OperaD.FirefoxE.Mozilla

16.一位艺术史学家有2000幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。

A.1B.10C.100D.1000E.10000

17.设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的是（）。

A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∧D)

D.(A∧(B∨C))∨DE.(A∨B)∧(C∧D)

18.(3725)8+(B)16的运算结果是（）。

A.(3736)8B.(2016)10C.(1111110000)2D.(3006)10E.(7B0)16

19.二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父交点，D是G的父交点，F是I的父交点，数中所有结点的最大深度为3，（根结点深度设为0），可知F的父结点是（）。

A.无法确定B.BC.CD.DE.E

20.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（）。

A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,d,c,b,f,g

D.d,c,f,e,b,a,gE.g,e,f,d,c,b,a

?二．问题求解（请在空格处填上答案，每空5分，共10分）

?1.将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换次。

?2

相关知识

国际国内中学生重要竞赛规则[[教科室]
NOIP初赛知识点复习总结
【真题&答案】2021年生物学联赛试题及参考答案！
2023年全国中学生生物学联赛试题
医学信息学02
中药学试题及答案97858（50页）
嵌入式笔试试题6篇(全文)
@少年的你，港澳青少年邀你共“绘”花好月圆！
全国插花花艺技能竞赛初赛（华南区）落幕
学校环境保护宣传长廊(1)

网址: 第十一、二、三届全国青少年信息学奥林匹克联赛初赛试题q答案 https://m.huajiangbk.com/newsview105141.html

上一篇: 分享160多种ChatGPT 高

下一篇: 前端