资源描述：
《2013信息学竞赛初赛模拟试题(二)(普及组pascal).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、2013信息学竞赛初赛模拟试题(二)（普及组pascal）一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）。1.微型计算机的性能主要取决于（）。A）内存B）主板C）中央处理器D）硬盘E）显示器2.128KB的存储器用十六进制表示，它的最大的地址码是()A)10000B)EFFFC)1FFFFD)FFFFFE)FFFF3.能将高级语言程序转换为目标程序的是().A)调试程序B)解释程序C)编辑程序D)编译程序E)连接程序
2、4．A=B,B=B,C=B,则A∨B∧C=()BA)B)C)D)E)5.计算机病毒传染的必要条件是()。A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6.TCP／IP协议共有()层协议A)3B)4C)5D)6E)77.192.168.0.1是属于().A)A类地址B)B类地址B)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是().A)(24,21,35,54,67,78,63,73,89)B
3、)(24,35,21,54,67,78,63,73,89)C)(24,21,35,54,67,63,73,78,89)D)(21,24,35,54,63,67,73,78,89)E)(24,21,35,54,67,63,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为().A)n/2B)log2nC)(log2n)/2D)[log2n]+1E)2n-110.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，
4、3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,2E.1,4,3,7,511.下列属于冯.诺依曼计算机模型的核心思想是().A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12.下列属于输入设备的是().A)打印机B)扫描仪C)光笔D)鼠标E)显示器13.算式(1000)10-(100)16-(10)8的结果是().A)(890)10B)(986)8C)()2D)(2E0
5、)16E)(736)1014.下面关于算法的正确的说法是()A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是().A)原码为BB)反码为64HC)反码为9BHD)补码为64HE)补码为9BH16.关于windows系统中的窗口和对话框的说法正确的是().A)对话框能移动和改变大小B)窗口能移动和改变大小C)对话框只能移动和但不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．下列逻辑运算正确的是（）。A)A·
6、（A+B）=AB)A+（A·B）=AC)A·（B+C）=A·B+A·CD)A+（B·C）=（A+B）·（A+C）E)A+1=A18、一位艺术史学家有20000幅1024*768的真彩色图像，如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（）张CD光盘。A.1B.10C.100D.1000E.1000019.对于一个大小为3的栈，若输入队列为，则下列输出队列有可能的是（）。A)B)C)D)E)20.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲
7、突,则对于序列(8、31、20、33、18、53、27),则下列说法正确的是()。A)27在1号格子中B)33在6号格子中C)31在5号格子中D)20在7号格子中E)18在4号格子中二．问题求解（5分*2=10分）1．一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？如m=2，n=3时有4种选法分别是：两种小球的个数分别为03，12，21，30．问：当m=4，n=4时选法数=__________。2．如果一棵m度树中有n1个度为1的结点，n2个度为2的结点，…….有nm个度为m的结点,则该树中叶结点的的个数=___________
8、___.三
