NOIP2010普及组初赛试题C++

1、第十六届全国青少年信息学奥林匹克联盟初战问题(普及小组c语言在2小时内完成) 所有问题的答案都要求写在答案纸上，写在答案纸上一切无效一、个别选题(一共20题，每题1.5分，共计30分)。 每个问题都有正确的选择，只有一个。 (请参见。)1.2E 03表示()A.2.03 B.5 C.8 D.20002 .字节(byte )由()二进制比特构成。可以是A.8 B.16 C.32 D .以上3 .以下逻辑表达式的值始终为真()AK K AK AK AK AK AK AMKc.pvqv (pq ) v (pq ) d.pvqv (pq ) v (pq )4. Linux上可执行文件的扩展名为()A.

2、exe B.com C. dll D .以上是不同的5 .把树根作为第1层，1根n层的二叉树中有最大()个节点。A.2n-1 B.2n C.2n 1 D.2n 16 .提出“记忆程序”的计算机原理的是()克劳德香农戈登摩尔查尔斯巴比奇冯诺伊曼若设7.x、y、z分别表示三进制中的一位数字，则当式XY ZX=XYX用三进制成立时，同样在三进制中，式XY*ZX=()也成立。A.YXZ B.ZXY C.XYZ D.XZY8.Pascal语言、c语言和c语言都是()a .面向对象语言b .脚本语言c .说明语言d .编译语言9 .前缀表达式“3*2 5 12”的值为()A.23 B.25 C.37 D.

3、6510 .后一种效率受到影响，因为到主存储器的访问速度远低于中央处理器(CPU )的操作速度。 根据局部原理，CPU访问的存储器单元通常被集成到小的连续区域中。 因此，为了提高系统整体的执行效率，在CPU中导入了()a .寄存器b .高速缓存c .闪存d .外部存储器11 .字长为8位的整数的补数为1111 1001，其原语为()a.0000111 b.0111 c.1111 d.1000011112 .基于比较的排序时间的复杂性下限是() 其中n表示要排序的元素的数量。A.(n )B.(n log n )。c .(长度)D.(n2)13 .如果自然数为十进制且有n个比特，则二进制中的比特数

4、目最接近()a.5nb.n * log2c.10 * log 2nd.10 nm log 2n14 .以下HTML语句能够正确生成到NOI官方站点的超链接()a .欢迎访问noi网站b .欢迎来到noi网站C. 欢迎来到d.noi网站15 .元素R1、R2、R3、R4和R5进入堆叠的顺序是R1、R2、R3、R4和R5。 如果第一个堆栈是R3，则第五个堆栈不是()A.R1 B.R2 C.R4 D.R516 .双向链路表中有两个指针域Linek和rlink，分别指向该节点的前驱和后续。 如果p指的是链表的节点，则左右节点不为空。 现在，请求删除节点p时，下一个字符串

5、错误的是()A.P.rlink.llink=p.rlink；p.Linek.rlink=p.Linek； dispose(p )B.P.llink.rlink=p.rlink；P.rlink.llink=p.llink； dispose(p )C.P.rlink.llink=p.llink；p .rlink .llink .rlink=p .rlink； dispose(p )D.P.llink.rlink=p.rlink；p .linkk .rlink .linkk=p .linek； dispose(p )17 .一个二叉树的开头扫描序列可能是ABCDEFG，末尾扫描序列可能是CBFEGD

6、A，根节点的左子树的节点数可能是()A.2 B.3 C.4 D.5关于拓扑排序，以下说法正确的是()a .所有连通的有向图都可以实现拓扑排序b .在同一图中，拓扑排序的结果是唯一的c .在拓扑排序中，条目为0的节点总是排在条目大于0的节点之前d .拓扑排序结果序列的第一个节点一定是条目为019 .完全二叉树的顺序记忆方案是指把完全二叉树的节点从上到下、从左到右依次存储到一个顺序结构的阵列中。 假设根节点存储在数组的第一位置，则应该存储在数组的第()个位置，如果存在第k个节点的父节点。A.2k B.2k 1 C.k/2下取调整D.(k 1)/2下取调整20 .全国青少年信息学奥运会系列活动的主办

7、单位是()a .教育部b .科技部c .共产主义青年团中央d .中国计算机协会2 .解决问题(共计2题，1空5分，共计10分)1.LZW编码是一种自适应词典编码。 在编码过程中，最初只有一个基础结构元素的编码词典，如果在编码过程中发现了新的词条，则该词条和新的编码被添加到词典中，用于后续信息的编码。例如，请考虑要编码的信息列“xyx yy yy xyx”。 初始词典只有三个项目，第一个是x，代码是1，第二个是y，编码是2，第三个是空格，代码是3，字符串“xyx”的编码是1-2-1，其中-是编码分隔符，后面的空格是1-2-1-3 但是，因为有空格，所以知道前面的“xyx”是单词，这个单词不在词典

8、中，所以自适应地追加这个词条，编码为4，根据新词典编码后续的信息，如下。 然后，最后，得到代码：1-2-1-3-2-2-3-5-3-4。如上所述，当前已知的初始词典的三个条目中，信息列“yyxy xx yyxy xyx xx xyx”的代码是。2 .队列快照是指在某一时间点排队的元素的顺序。 例如，当元素1、2和3被入队，元素1被入队时，当前队列快照“2 3”。 元素2、3进入团队后，队列快照为“”且为空。 当前的三个正整数元素被顺序入队，并退出团队。 如果知道它们的和为8，则有几个可能的不同队列快照(不同队列的相同快照只计数一次)。 例如，“5 1”、“42”等是可能的队列快照，“7”不是可

9、能的队列快照。 因为剩下的两个正整数之和不是1。3 .阅读程序的结果(共计4题，每题8分，共计32分)。1.1#includeusing namespace std； void swap(int a，int b ) int t； t=a； a=b； b=t； 以下int main ()举止PS K 1、a2、a3、x；cina1a2a3；if (a1a2)交换(a 1，a2)PS (a2 a3 )交换(a2，a3 )；if (a1a2)交换(a 1，a2)cinx；if(x )using namespace std；PR PS举止整数=0；while(j！=0)举止sum=sum*10 (j

10、)j=j/10；以下返回和；以下int main ()举止PS、PS、PS；cinnm；for(i=n； I#includeusing namespace std；int main ()举止字符串s；char m1、m2；PS；getline(cin，s )m1=；m2=；for(i=0； PS1)举止m2=m1；m1=si；以下else if(sim2)m2=si；cout.coutusing namespace std；const int NUM=5；PS (PS n )举止PS；if(n=NUM )返回n；for(i=1； i=NUM； PS )if(r(n-i)0)返回I；返回- 1；以下int main ()举止PS；cinn；cout.coutusing namespace std；int main ()举止const int SIZE=1000；int n，r，pSIZE，I，j，k