第十七届全国青少年信息学奥林匹克联赛初赛试题分析.pdf

第十七届全国青少年信息学奥林匹克联赛初赛试题分析--第1页

第十七届全国青少年信息学奥林匹克联赛初赛试题

（普及组Pascal语言两小时完成）

●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。）

1、在二进制下，1101001+（B）=1110110。

A、1011B、1101C、1010D、1111

2、字符“0”的ASCII码为48，则字符“9”的ASCII码为（B）。

A、39B、57C、120D、视具体的计算机而定

3、一片容量为8GB的SD卡能存储大约（C）张大小为2MB的数码照片。

A、1600B、2000C、4000D、16000

1KB=1024B

1MB=1024KB=1024*1024B

1GB=1024MB=1024*1024KB=1024*1024*1024B

4、摩尔定律（Mooreslaw）是由英特尔创始人之一戈登·摩尔（GordonMoore）提

出来的。根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大

约每（C）个月翻一番。

A、1B、6C、18D、36

5、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G有7个

顶点，则它共有（B）条边。

A、7B、21C、42D、49

6、寄存器是（D）的重要组成部分。

A、硬盘B、高速缓存C、内存D、中央处理器（CPU）

7、如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是

（C）。

A、10B、11C、12D、13

8、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个

同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。

这种站队的方法类似于（B）算法。

A、快速排序B、插入排序C、冒泡排序D、归并排序

9、一个正整数在二进制下有100位，则它在十六进制下有（C）位。

A、7B、13C、25D、不能确定

10、有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法

是（C）。

A、正确的，将文件放入回收站意味着彻底删除、无法恢复

B、不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复

C、不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回

D、不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除

11、广度优先搜索时，需要用到的数据结构是（B）。

A、链表B、队列C、栈D、散列表

12、在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（A）。

A、程序运行时理论上所占的内存空间

第十七届全国青少年信息学奥林匹克联赛初赛试题分析--第1页

第十七届全国青少年信息学奥林匹克联赛初赛试题分析--第2