《noip普及组初赛模拟考试题[附答案解析]》由会员分享，可在线阅读，更多相关《noip普及组初赛模拟考试题[附答案解析]（9页珍藏版）》请在金锄头文库上搜索。
1、.选择一个正确答案代码A/B/C/D,填入每题的括号内 题号 1 2 4 5 6 7 8 9 10选择CDCDDBBABC题号 11 12 13 14 15 16 17 18 19 20选择CDDABCCDCB二问题求解共2题,每题5分,共计10分1. 当m=4,n=4时选法数=352.共有多少种选法 1360二. 阅读程序,并写出程序的正确运行结果：共4题,每题8分,共32分1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB
2、ACDB ACBD ABDC ABCD Num=14四.根据题意, 将程序补充完整 1.readln;d-1x*2+1ax:=4true;2.j=truncsqrt L-1 av=m inc s=2*L-1一、 选择题：共20题,每题1.5分,共计30分1. 关于计算机语言,正确的说法是。 ABASIC语言是一种高级语言,每台计算机都必须配备 B汇编语言是一种比BASIC语言更高级的计算机语言 C机器语言是计算机可以直接识别的语言,但编程比较困难 DPASCAL语言是BASIC语言的更高版本 2. 计算机接入网络后,它的功能会大大拓展,主要表现在 D 。A共享资源与分担负荷 B数据通讯C可以使
3、用他人的资源 D以上三项功能都有分析与解答 计算机网络能够实现的功能是：数据通讯,资源共享,实现信息的分布式处理和提高计算机系统的可靠性与实用性。故本题答案为D。3. 若某数的原码为A7H,则其对应的补码为。A. D7H B.A7H C.D9H D. 07H分析与解答 因为该数原码的最高有效位为1,所以可知它是一个负数。而负数的补码应该在它原码的基础上按位取反,然后再在末尾加1获得。 故本题答案为D9H。4. 下列关于数组的叙述,正确的是 。 A下标是数组元素 B数组中的下标不能是表达式 C一个nn的二维数组A,其元素个数与2个一维数组A相同 D数组元素存放的都是同一种类型的数据 5.下面的C
4、PU型号中运算速度最快的是A、准32位2G 、B、32位1.2GC、32位2GD、64位1.6G6. 十进制数100.625等值于二进制数。A1001100.101 B1100100.101 C1100100.011D1001100.11 7. 在计算机里如果用四个字节来表示有符号的整数,那么整数的范围最大的是：B A.-231+1到231-1 B. -231到231-1C. -231到231D. -231+1到2318. 在TCP/IP网络中,数据一旦传送到目的节点,通过什么机制可以将其传送给指定的应用程序？A、端口号 B、API头部信息C、SNAP头部信息D、OSI层序号9. 以下关于In
5、ternet的叙述中：Internet互联网是一种局域网WWW是Internet上最广泛的应用之一Internet使用TCPIP协议把异构的计算机网络进行互连连接到Intemet上的每一台计算机都有惟一的IP地址 正确的叙述是。 A B C D分析与解答 Internet是一个在全球范围内将成千上万个网络连接起来而形成的互联网络。在Internet上的每一台计算机都采用一种统一的通信协议TCPIP协议进行连接,且具有惟一的IP地址进行标识,使这些网络中的各种信息资源成为一个共享的数据资源网,以供网络上的用户共享。WWW是基于Internet的信息检索服务系统,由于它具有先进的设计思想与极易使用
6、的界面,使其成为Internet上最广泛的应用之一。 故本题答案为B。10.一个文本屏幕有40列及80行,屏幕的左上角以表示,而右下角则以表示,屏幕上每一个字符占用两字节,整个屏幕则以线性方式存储在电脑的存储器内,内屏幕左上角开始,位移为SA,然后逐列逐列存储。求位於屏幕的第一个字节的位移是A.*2-1+SA B.*2+SAC. *80+X-1*2+SAD. *80+X*2-1+SA11.冒泡法排序的算法如下: 比较相邻的两个数据,若是逆序,交换两个数据的位置,否则比较下一对,直到将全部序列排好为止。若用冒泡法将数据3,2,6,5按从小到大进行排列,则需要进行数据比较的次数是。 A.4 B.5
7、 C.6 D.7 E.8 12.设待排序的记录为,经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：A. 冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 希尔排序13.在编程时使用任一种高级语言,不一定是Pascal,如果需要从磁盘文件中输入一个很大的二维数组例如1000*1000 的 double 型数组,按行读即外层循环是关于行的与按列读即外层循环是关
8、于列的相比,在输入效率上 D 。A. 没有区别 B. 有一些区别,但机器处理速度很快,可忽略不计C. 按行读的方式要高一些 D. .取决于数组的存储方式。14.与十进制数 1770.625 对应的八进制数是 A 。A. 3352.5 B. 3350.5 C. 3352.1161D. 前 3 个答案都不对15. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6数字为结点的编号,以下同,后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是 B A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 312 5 4 6 D. 2 3 1 4 6 516.Ip v6地址
9、是由 位二进制数码表示的。A16 B32 C 128 D 6417. 表达式*5-56/7 的后缀表达式为C 。 A 1+34*5-56/7 B -*+1 34 5/56 7 C 1 34 +5*56 7/- D 1 34 5* +56 7/- 18. 计算机是由D、控制器、存储器、输入设备和输出设备构成的A.ROMB.I/OC.CPUD.ALU 19. 在PASCAL表达式中23 xor 18 mod 5 and 7的结果是A.4B.18C.20D.1220.揭露绝密电子监听计划棱镜计划的人是 BA. 布拉德利曼宁B. 爱德华斯诺登C. 朱利安阿桑奇D. 尼尔埃尔斯伯格二、问题解答：1. 一
10、个商场有m种颜色的小球,每种小球足够多,在这m种小球中挑选n个小球的选法有多少种？如m=2,n=3 时有4种选法分别是：两种小球的个数分别为03,12,21,30问：当m=4,n=4时选法数=35。解：球的颜色组合问题,由下表计算共35种选法。颜色种类4321方法112每2个球一种颜色的方法是123个球和1个球两种颜色的方法是642. 有30个连续的自然数,在其中选三个数,这三个数的和能整除3,共有多少种选法？ 3*C+C*C*C=1360三、写出程序的运行结果1.const u：array14 of integer = ； v：array14 0f integer = ； var a,b,c
11、,d,e,f,x,y,z： integer； begin read ； z ：= f + e + d + div 4； y ：= 5 * d + u c mod 4 ； if y thenbeginz ：= z+ div 9；x ：= div 9 * 9- * 4+11*e+Vc mod 4；endelsex ：= *4+11*e+vc mod 4；if x thenz ：= z + div 36； writeln； end输入: 4 7 9 20 56 47输出: 1262. Var S:string; i:integer;m1,m2:char;begin readln;n1:= ;m2:=
12、 ;for i:=1 to length doif si m1 then beginm2:=m1;m1:=si;endelse if si m2 then m2:=si;writelnord, , ord;end.输入 noip 2013 shanghai输出 115 1123.Const NN=7; TypeArr1=array0.30ofchar;var s:arr1;k,p:integer;functionfun1:integer;var j:integer; beginj:=n;whileaand0dodec;fun1:=j;end;Functionfun2:integer;var j:integer; beginj:=1;whilesjandj
