全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题.docx
《全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题.docx》由会员分享,可在线阅读,更多相关《全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题.docx(18页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题一、单项选择题共20题,每题分,共计30分;每题有且仅有一个正确选项1.以下不是微软公司出品的软件是 ( )。D.Acrobat Reader查看2.假如256种颜色用二进制编码来表示,至少须要 ( )位。查看3.以下不属于无线通信技术的是( )。A.蓝牙D.以太网查看4.以下不是CPU消费厂商的是( )。查看5.以下不是存储设备的是( )。A.光盘B.磁盘C.固态硬盘D.鼠标查看6.假如开始时计算机处于小写输入状态如今有一只小老鼠反复根据CapsLock、字母键A、字母键S和字母键D的依次循环按键即CapsLock、A、S、D、CapsL
2、ock、A、S、D、屏幕上输出的第81个字符是字母( )。查看7.二进制数00101100和00010101的和是( )。查看8.与二进制小数相等的八进制数是( )。查看9.以下是32位机器和64位机器的区分的是( )。A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同查看10.以下关于字符串的断定语句中正确的选项是( )。A.字符串是一种特别的线性表B.串的长度必需大于零C.字符串不行以用数组来表示D.空格字符组成的串就是空串查看11.一棵二叉树如右图所示,假设采纳依次存储构造,即用一维数组元素存储该二叉树中的结点根结点的下标为1,假设某结点的下标为i 那么其左孩子位于下标2i处、
3、右孩子位于下标(2i 1)处,那么图中全部结点的最大下标为( )。查看12.假设有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值c大于0。 s = a; for (b = 1; b = c; b ) s = s 1; 那么与上述程序段修改s值的功能等价的赋值语句是( )。A.s = a b;B.s = a c;C.s = s c;D.s = b c;查看13.有以下程序 #include using namespace std; int main() int k = 4, n = 0; while (n k) n ; if (n % 3 != 0) continue; k-
4、; cout k , n endl; return 0; 程序运行后的输出结果是( )。A.2,2B.2,3C.3,2D.3,3查看14.给定含有n个不同的数的数组L=。假如L中存在xi1 i n使得x1 x2 . xi-1 xi 1 . xn,那么称L是单峰的并称xi是L的“峰顶。如今L是单峰的请把a-c三行代码补全到算法中使得算法正确找到L的峰顶。 a. Search(k 1, n) b.Search(1, k-1) c.return Lk Search(1, n) 1. kn/2 2. if Lk Lk-1 and Lk Lk 1 3. then _ 4. else if Lk Lk-1
5、 and Lk Lk 1 5. then _ 6. else _ 正确的填空依次是( )。A.c, a, bB.c, b, aC.a, b, cD.b, a, c查看15.设简洁无向图G有16条边且每个顶点的度数都是2,那么图G有( )个顶点。查看16.有7个一模一样的苹果,放到3个一样的盘子中,一共有( )种放法。D.37查看17.下列图表示一个果园浇灌系统,有A、B、C、D四个阀门,每个阀门可以翻开或关上,全部管道粗细一样,以下设置阀门的方法中可以让果树浇上水的是( )。翻开,其他都关上都翻开,CD都关上翻开,其他都关上翻开,其他都关上查看18.Lucia和她的挚友以及挚友的挚友都在某社交
6、网站上注册了账号。下列图是他们之间的关系图,两个人之间有边相连代表这两个人是挚友,没有边相连代表不是挚友。这个社交网站的规那么是:假如某人A向他她的挚友B共享了某张照片,那么B就可以对该照片进展评论;假如B评论了该照片,那么他她的全部挚友都可以看见这个评论以及被评论的照片,但是不能对该照片进展评论除非A也向他她共享了该照片。如今Lucia已经上传了一张照片但是她不想让Jacob看见这张照片,那么她可以向以下挚友( )共享该照片。A.Dana, Michael, EveB.Dana, Eve, MonicaC.Michael, Eve, JacobD.Micheal, Peter, Monica
7、查看19.周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的依次都是:先洗菜10分钟,然后切菜10分钟,最终炒菜10分钟。那么做一道菜须要30分钟。留意:两道不同的菜的一样步骤不行以同时进展。例如第一道菜和第二道的菜不能同时洗也不能同时切。那么做完三道菜的最短时间须要( )分钟。查看20.参与NOI竞赛,以下不能带入考场的是( )。A.钢笔B.适量的衣服盘D.铅笔查看二、问题求解共2题,每题5分,共计10分;第一题目全部答对得5分,没有局部分;第二题第一空2分,第二空3分1.从一个44的棋盘不行旋转中选取不在同一行也不在同一列上的两个方格,共有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 第二十二 青少年 信息学 奥林匹克 竞赛 分区 联赛 初赛 试题
限制150内