NOIP2011普及组初赛试题与答案.docx

《NOIP2011普及组初赛试题与答案.docx》由会员分享，可在线阅读，更多相关《NOIP2011普及组初赛试题与答案.docx（3页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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