第二十一届全国青少年信息学奥林匹克联赛初赛
普及组Pascal语言试题竞赛时间：2015年10月11日14301630
选手注意：试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一．单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确答案。）
11MB等于（）。
A1000字节
B1024字节
C字节
D字节
2在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。
A生产厂家名称
B硬盘型号
CCPU的型号
D显示器的型号
3操作系统的作用是（）。
A把源程序译成目标程序
B便于进行数据管理
C控制和管理系统资源
D实现硬件之间的连接
4在计算机内部用于传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A二进制码
B八进制码
C十进制码
D智能拼音码
5下列说法正确的是（）。
ACPU的主要任务是执行数据运算和程序控制
B存储器具有记忆能力，其中信息任何时候都不会丢失
C两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D个人用户只能使用Wifi的方式连接到I
ter
et
6二进制数00100100和00010100的和是（）。
A00101000
B01110011
C01000100
D00111000
7与二进制小数相等的十六进制数是（）。
fA08
B04
C
D
8所谓中断是指（）。
A操作系统随意停止一个程序的运行
B当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程
C因停机而停止一个程序的运行
D电脑死机
9计算机病毒是（）。
A通过计算机传播的危害人体健康的一种病毒
B人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C一种由于计算机元器件老化而产生的对生态环境有害的物质
D利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
10FTP可以用于（）。
A远程传输文件
B发送电子邮件
C浏览网页
D网上聊天
11下面哪种软件不属于即时通信软件（）。
A．QQ
B．MSN
C．．P2P
126个顶点的连通图的最小生成树，其边数为（）。
A6
B5
C7
D4
13链表不具备的特点是（）。
A．可随机访问任何一个元素
B．插入、删除操作不需要移动元素
C．无需事先估计存储空间大小
D．所需存储空间与存储元素个数成正比
14线性表若采用链表存储结构，要求内存可用存储单元地址（）。
A必须连续
B部分地址必须连续
C一定不连续
D连续不连续均可
15今有一空栈S，对下列待进栈的数据元素序列abcdefr