文档介绍
第十七届全国青少年信息学奥林匹克联赛初赛试题(普及组C++语言二小时完成)??全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效??一、单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确选项。)1.在二进制下,1011001+()=1100110。A.1011B.1101C.1010D.1111字符“0”的ASCII码为48,则字符“9”的ASCII码为()。A.39B.57C.120D.视具体的计算机而定一片容量为8GB的SD卡能储存大约()张大小为2MB的数码照片。A.1600B.2000C.4000D.16000摩尔定律(Moore'slaw)是由英特尔创始人之一戈登?摩尔(GordonMoor)提出来的。根据摩尔定律,在过去几十年一级在可预测的未来纪念,单块集成电路的集成度大约每()个月翻一番。A.1B.6C.18D.36无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,贝陀共有()条边。A.7B.21C.42D.496.寄存器是()的重要组成部分。A.硬盘B.高速缓存C.内存D.中央处理器(CPU)7.如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是()。A.10B.11C.12D.13&体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于()算法。A.快速排序B.插入排序C.冒泡排序D.归并排序9.一个正整数在二进制下有100位,则它在十六进制下有()位。A.7B.13C.25D.不能确定10.有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是()。正确的,将文件放入回收站以为着彻底删除、无法恢复不正确的,只有将回收站清空后