《NOIP2011普及组初赛试题与答案.docx》由会员分享,可在线阅读,更多相关《NOIP2011普及组初赛试题与答案.docx(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、NOIP2011普及组初赛试题与答案2020年第十七届全国青少年信息学奥林匹克联赛初赛试题普及组Pascal语言两小时完成全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效一、单项选择题共20题,每题1.5分,共计30分。每题有且仅有一个正确选项。1、在二进制下,1101001+=1110110。A、10112、字符“0的ASCII码为48,则字符“9的ASCII码为。A、393、一片容量为8GB的SD卡能存储大约张大小为2MB的数码照片。A、16004、摩尔定律Mooreslaw是由英特尔创始人之一戈登摩尔GordonMoore提出来的。根据摩尔定律,在过去几十年以及在可预测的将来几年,单
2、块集成电路的集成度大约每个月翻一番。A、15、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G有7个顶点,则它共有条边。A、76、寄存器是的重要组成部分。A、硬盘7、假如根结点的深度记为1,则一棵恰有2020个叶结点的二叉树的深度最少是。A、108、体育课的铃声响了,同学们都陆续地奔向操场,按教师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比本人高的同学,并站在他的后面。这种站队的方法类似于算法。A、快速排序B、插入排序C、冒泡排序D、归并排序B、11C、12D、13B、高速缓存C、内存D、中央处理器CPUB、21C、42D、49B、6C、18D、36B、2000C、4000D、16000B、57C、120D、视详细的计算机而定B、1101C、1010D、11111