初赛模拟赛试题答案

1、初赛模拟赛试题（提高组Pascal 语言 ）一、单项选择题（共 10题，每题1.5 分，共计15分。每题有且仅有一个正确1.B）2.A3.D4.B5.E6.C7.C8.A9.E10.D二、多项选择题（共 10题，每题1.5 分，共计15分。每题正确的个数大于或等于 1。多选或少选均不得分）11.AC CD12.ABCD13.ABCD20.D14.A15.BCD16.ABC17.A18.BC19.AB三、问题求解（共 2 题，每题 5 分，共计 10 分）1.2522.3四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.14:35（算错一个不给分，写成“14 35”得 6 分）2

2、.00100101003.mr 4.4095五、完善程序(前 5 空，每空(1)read(wi,ui)fi,j:=fi-1,jfi,j:=fi,j-wi+uii:=nj:=xkinc(geti)fn,xk2.(c-1)*ln(p)r mod f=0i,r div fmh+10t:=pmul(t)2分，后6空，每空3分，共28分)试题一、单项选择题（共 10 题，每题 1.5 分，共计 15分。每题有且仅有一个正确）1.本题计算机基本硬件 CPU 当中运算器的功能，选B2.CD-ROM 是 Compact Disc Read-Only Memory 的缩写，意为只读光盘，选AFedora、Red

3、hat AS、Ubuntu 以及另一种操作系统，选D根据栈的性质，应选 B桌面都是 Linux 的版，Netware 是5.此表达式为“按位或”运算，25 或 31，化为二进制，进行按位或运算，应该是 31，选 E6.本题运算的优先级，选C7.对完全二叉树的理解及扩展，选C公式：X 叉树=(xh)-1/x-18.有 n 个顶点的连通无相图，边数至少为n-1，选A9.10.IT 业，应该是惠普（HP），选 E进制转化，选D二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。每题正确大于或等于 1。多选或少选均不得分）的个数AC 符合标准，B 是内网 IP 地址，D 中最后一个数超过了

4、 255，故 D 错。选 AC根据 Pascal 和 C 的语言规定，用户自定义标识符必须由数字和字母组成，且开头必须是字母（C 语言可包含“_”），而A 的系统预留的标识符，故 ABCD 均不符合标准，选 ABCD13.14.进制运算，选 ABCD栈的性质，A 正确，B、C 无法实现，而D 需要栈的大小为 5，所以选A15.Dos、Windows 9X 系列都是单用户操作系统，Windows NT/2000 Server/2003、 Linux、Unix 都为多用户操作系统，对于 Windows 2000 Pro、Windows XP、Windows Vista 的界定尚有争议，故选 BCD

5、16.排序的时间复杂度并不是 O(nlog2n)，故选 ABC17.GIF、PSD、PNG、JPG、BMP都是常见图形格式文件的扩展名，而 OGG 是一种音乐文件的扩展名。故选 ACD18.（Alan Mathison Turing）是英国人，D 中，BC 都正确，故选 BC程序和程序控制是冯内存、L1 高速缓存都是 RAM，断电后无法保存数据，故选 AB将高级语言程序转换为可执行文件称为编译，故选 D三、问题求解（共 2 题，每题 5 分，共计 10 分）1.分类，当m=6，n=5时，可分为（500000,410000,311000,320000,211100,221000,111110），

6、选法数2.3 次，具体方案：先将球分成 3，3，4 三堆，两堆 3 个的上天平称（第一次），如果平衡，则-B，如果不平衡，则-C证明这 6 个都合格，剩余的 4 个其中有 1 个不合格，再分 3 个出来跟 3 个合格球称（第二次），如果平衡，则-B1，如果不平衡，则-B2B1.证明剩余的 1 个不合格，跟合格球称（第三次）可知轻重B2.证明不合格球在这 3 个之中，根据跟合格球的对比也已经知道不合格球是轻或重。将其中 2 球放天平称（第三次），平衡则剩余 1 球不合格，不平衡则根据轻重可判断哪 1 球不合格C.将重的一端设为 a 堆，轻的一端设为 b 堆，剩余 4 个已证明合格，设为 c 堆。

7、a 堆取 1 个，b 堆取 2 个，放天平左边；b 堆再取 1 个，c 堆取 2 个，放天平右端。（第二次）如果左边重右边轻，则-C1如果左边轻右边重，则-C2如果平衡，则-C3C1.证明左边的 a 球是重球或者右边的 b 球是轻球，这 2 球任取 1 个跟合格球称（第三次），如果平衡则另 1 球不合格，如果不平衡，则上称的球不合格，并且都知道轻或重C2.证明左边的 2 个 b 堆球其中有 1 个轻球，同 C1 一样，只要取其中 1 球跟合格球称（第三次），可知道哪 1 个球是轻球C3.证明 a 堆剩余 2 个有 1 个重球，将这 2 球在天平上一对比（第三次）就知道哪一个是重球了四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.基本的运算和程序阅读，注意负数的取模和取整除运算的方法，为14:35，注意结果输出格式！2.对“排序”这一常用排序方法的认识，了解主程序