初赛试题信息学命题

1、信息学初赛模拟试题（十二）一、选择题（共 20 题，每题 1.5 分，共计 30 分。前 10 题为单选题；后 10 题为选择题）。1.微型计算机的性能主要取决于（ ）。A）内存 B）主板 C）处理器 D）硬盘 E）显示器2. 128KB 的器用进制表示，它的最大的地址码是( )A)10000B)EC)1FD)FFE)F3.能将高级语言程序转换为目标程序的是( ).A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序4A=11001010B,B=00001111B,C=01011100B,则 ABC=( )BA)01011110 B)00001111 C)01011100D)1

2、1001110 E)110010105.计算机传染的必要条件是()。A)在内存中运行程序B)对磁盘进行读写操作C)在内存中运行含有的可执行程序D)文件E)删除文件6. TCPIP 协议共有()层协议A)3B)4 C)5 D)6E)77.192.168.0.1 是属于( ).A)A 类地址 B)B 类地址 C)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)(24,35,21,54,67, 78,63

3、,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)D)结构化程序设计方法E)计算机软件只有系统软件12.下列属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标E)显示器13.算式(1000)10-(100)16-(10)8 的结果是().A)(890)10B)(986)8C)(1011100000)2D)(2E0)16 E)(736)1014.下面关于算法的正确的说法是( )

4、A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在执行有限步后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数 100 的正确说法是( ).A)原码为 01100100BB)反码为 64H C)反码为 9BHD)补码为 64HE)补码为 9BH16.关于 windows 系统中的窗口和框的说法正确的是( ).A)框能移动和改变大小B)窗口能移动和改变大小C)框只能移动但不能改变大小D)框不能移动但能改变大小E)窗口能移动但不能改变大小17下列逻辑运算正确的是（ ）。A) A（A + B ）= AB) A+（AB）= AC) A（B + C ）

5、=AB + ACD) A +（BC）=（A + B）（A+ C）E) A+1=A18.下列关于排序说法正确的是().A)排序、冒泡排序是稳定的B)选择排序的时间复杂性为 O(1一个商场有 m 种颜色的小球，每种小球足够多，在这 m 种小球中挑选n 个小球的选法有多少种？如 m=2，n=3 时有 4 种选法分别是：两种小球的个数分别为 03，12，21，30问：当m=4，n=4 时选法有种。2如果一棵 m 度树中有4.end;var i,k,n:eger;x,w:array1.500ofeger;for i:=n downto 1 dobeginif xi0 thenreadln(n);begi

6、nfor i:=1 ton do beginwxi:=wxi+wi;xi:=0;wi:=1; end;wi div xi:=wi div xi+wi;for i:=2 to trunc(sqrt(n)+1dowi:=0;if xi=0 thenend;beginwrin(w2,w3:5,w5:5);k:=i*i;end.while Kr),输出从数 1到n 中按降序顺序取r 个自然数的所有组合.例如,n=5,r=3 时,有如下组合:5435425432431421321程序如下:program tk1;var n,r,i,j:eger;a:array1.20 ofeger;beginwrite

7、(n,r=);repeatreadln(n,r);until nr;i:=1;a1:=n;wrin(result:);repeatif ir thenif air-i thenbegin (1) ;i:=i+1;endelse begin (2) ;aI:=aI-1 endelsebeginfor j:=1 to r do write(aj:3);wrin;if ar=1 thenbegini:=i-1; ai:=ai-1;end else (3) end;until a1=r-1;end.2. 现在计划在某个区域内的的城市间架设高速公路，以使任意两个城市间能够直接或间接到达，怎样修路，费用最

8、小。输入文件：第一行一个整数 n(n=100)表示城市数目。第二行至第 n+1 行每行两个数 xi,yi(0=xi,yi=100)表示第 i 个城市的坐标(:千米)；输出最小费用(每千米一个价格)。程序如下:program t6;const maxn=100;type tcity=recordx,y:realend;var c:array1.maxn of tcity;d:array1.maxn,1.maxn of real;p:array1.maxn ofeger;n,i,j,k:eger;a,min:real;beginreadln(n);for i:=1 to ndo readln(ci.x,ci.y);for i:=1 to ndofor j:=1 ton dodi,j:=sqrt(sqr(ci.x-cj.x)+sqr(ci.y-cj.y);p1:=0;for i:=2 to n do (4) for i:=1 to n-1 dobe