个人收集整理-ZQ1/12全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题一、单项选择题(共题,每题分,共计分;每题有且仅有一个正确选项).以下不是微软公司出品地软件是().查看.如果种颜色用二进制编码来表示,至少需要()位.查看.以下不属于无线通信技术地是()..蓝牙.以太网查看.以下不是生产厂商地是().查看.以下不是存储设备地是()..光盘.磁盘.固态硬盘个人收集整理-ZQ2/12.鼠标查看.如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照、字母键、字母键和字母键地顺序循环按键即、、、、、、、、屏幕上输出地第个字符是字母().b5E2R。查看.二进制数和地和是().查看.与二进制小数相等地八进制数是().查看.以下是位机器和位机器地区别地是()..显示器不同.硬盘大小不同.寻址空间不同.输入法不同查看.以下关于字符串地判定语句中正确地是()..字符串是一种特殊地线性表.串地长度必须大于零.字符串不可以用数组来表示个人收集整理-ZQ3/12.空格字符组成地串就是空串查看.一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中地结点(根结点地下标为,若某结点地下标为则其左孩子位于下标处、右孩子位于下标()处),则图中所有结点地最大下标为().?p1Ean。查看.若有如下程序段,其中、、、均已定义为整型变量,且、均已赋值(大于).;(;<;);则与上述程序段修改值地功能等价地赋值语句是().DXDiT。;;;;查看.有以下程序(){(<){();}<<<<","<<<<;}程序运行后地输出结果是().查看.给定含有个不同地数地数组.如果中存在(<<)使得<<...<<>>...>,则称是单峰地并称是地“峰顶”.现在已知是单峰地请把三行代码补全到算法中使得算法正确找到地峰顶..(,)(,)[](,).←[].[]>[][]>[]..[]>[][]<[]..正确地填空顺序是().RTCrp。,,,,,,,,查看个人收集整理-ZQ4/12.设简单无向图有条边且每个顶点地度数都是,则图有()个顶点.查看.有个一模一样地苹果,放到个一样地盘子中,一共有()种放法.^查看.下图表示一个果园灌溉系统,有、、、四个阀门,每个阀门可以打开或关上,所有管道粗细相同,以下设置阀门地方法中可以让果树浇上水地是().?5PCzV。打开,其他都关上都打开,都关上打开,其他都关上打开,其他都关上查看.和她地朋友以及朋友地朋友都在某社交网站上注册了账号.下图是他们之间地关系图,两个人之间有边相连代表这两个人是朋友,没有边相连代表不是朋友.这个社交网站地规则是:如果某人向他(她)地朋友分享了某张照片,那么就可以对该照片进行评论;如果评论了该照片,那么他(她)地所有朋友都可以看见这个评论以及被评论地照片,但是不能对该照片进行评论(除非也向他(她)分享了该照片).现在已经上传了一张照片(但是她不想让看见这张照片,那么她可以向以下朋友()分享该照片.?jLBHr。,,,,,,,,查看个人收集整理-ZQ5/12.周末小明和爸爸妈妈三个人一起想动手做三道菜.小明负责洗菜、爸爸负责切菜、妈妈负责炒菜.假设做每道菜地顺序都是:先洗菜分钟,然后切菜分钟,最后炒菜分钟.那么做一道菜需要分钟.注意:两道不同地菜地相同步骤不可以同时进行.例如第一道菜和第二道地菜不能同时洗也不能同时切.那么做完三道菜地最短时间需要()分钟.xHAQX。查看.参加比赛,以下不能带入考场地是()..钢笔.适量地衣服盘.铅笔查看二、问题求解(共题,每题分,共计分;第一题目全部答对得分,没有部分分;第二题第一空分,第二空分).从一个×地棋盘(不可旋转)中选取不在同一行也不在同一列上地两个方格,共有种方法.答案:查看.约定二叉树地根节点高度为.一棵结点数为地二叉树最少有个叶子结点;一棵结点数为地二叉树最小地高度值是.LDAYt。答案:查看三、阅读程序写结果(共题,每题分,共计分).<>;(){个人收集整理-ZQ6/12,,,;;>>;();;;(){>>;(){;;(>);(<);}}<<<<","<<<<","<<<<;;}输入:输出:查看.<>;(){,,;(>){个人收集整理-ZQ7/12;;();}<<<<;;}输出:查看.<>;(){[]{,,,,,};;;,;(<){[];[][];[];;;}(;<;)<<[]<<",";<<;;}输出:,个人收集整理-ZQ8/12查看.<>;(){,,;,;".";".";();();(;<;)([]>''[]<'')[]'''';(;<;)([]>''[]<'')[]'''';()<<""<<;(>)<<">"<<;<<"<"<<;;}...