当前位置:首页 >> IT认证 >>

NOI初赛模拟练习(一)


NOI 初赛模拟练习(一) 时间:120 分钟 总分:100 一、选择题(1.5'*20=30') 1、最近我国研制成功的具有自己的知识产权的微处理器的名称是: A.奔芯 B. 龙芯 C.长城芯 D.新芯 2、有关万维网说法不正确的是: A.可以简称为 Web B.可以写为 WWW C.英文是指 World Wide Web D.是指 http 3、网络中 Host 是指: A.主机 B.服务器 C.用户机 D.客户机 4、网络中 DNS 是指 A.网络数据库 B.数据库名称系统 C.域名服务器 D.数据传送系统 5、计算机的总线系统不包括: A.文件总线 B.数据总线 C.控制总线 D.地址总线 6、一般家里上网用的“猫”是一种调制解调器,因为电话线传输的是模拟信号,而计算机 处理的是数据信号,因此要作一个转换。调制与解调是相反的过程,这两个过程是: A. D/A 与 A/D B. A/D 与 D/A C. A/A 与 D/D D.D/D 与 A/D 7、在计算机里如果用四个字节来表示有符号的整数,那么整数的范围最大的是: A.-2^31+1 到 2^31-1 B. -2^31 到 2^31-1 C. -2^31 到 2^31 D. -2^31+1 到 2^31 8、以下有关存储设备速度的描述正确的是: A. RAM>HD>FD>CDROM B.HD>RAM>CDROM>FD C.RAM>CDROM>HD>FD D.RAM>HD>CDROM>FD 9、下面四个不同的进制的数,最小的一个数是: A.(11011001)2 B.(75)10 C.(107)8 D.(48)16 10、设循环队列中数组的下标范围是 1-n,其中头尾指针分别是 f 和 r,则其元素个数是: A.r-f B.r-f+1 C.(r-f) MOD n+1 D.(r-f+n) MOD n 11、已知数组 A 中,每个元素 A[I,J]在存储时要占 3 个字节,设 I 从 1 变化到 8,J 从 1 变 化到 10,分配内存时是从地址 SA 开始连续按行存储分配的。试问:A[5,8]的起始地址为: A.SA+141 B.SA+180 C.SA+222 D.SA+225 12、计算机病毒是指: A.能传染给用户的磁盘病毒 B.已感染病毒的磁盘 C.是一种寄生于计算机内的病毒 D.是一种特殊的具有传播性的程序 13、直接通过总线与 CPU 连接的部件是: A.显示器 B.内存储器 C.磁盘驱动器 D.键盘 14、某台计算机的运算速度是 1.7GIPS,它的含义是: A.每秒执行 17 亿条指令 B.每秒处理 17 亿个字符 C.每秒执行 1.7 亿条指令 D.每秒处理 1.7 亿个字符 15、在 Windows98 中, Print Screen 键的作用是: A.打印正在执行的一个任务 B.将屏幕信息送到打印机 C.打印正在执行的各个任务名 D.将屏幕信息复制到剪贴板 16、下列 IP 地址中属于公网地址的是: A、10.10.10.10 B、172.16.16.16 C、172.32.32.32 D、192.168.168.168 17、 Linux 中 tail +10 toyoumail.txt 命令的执行作用是: A、显示文件 toyoumail.txt 从第 10 行到文件最后; B、显示文件 toyoumail.txt 最后 10 行;

C、显示文件 toyoumail.txt 当前行往后的 10 行; D、显示文件 toyoumail.txt 当前行往前的 10 行。 18、Linux 中用 ls –l 命令显示文件或目录的详细信息时,最左边的一列为: A、文件主的是否可读的权限 B、文件主的是否可写的权限 C、文件主的是否可查询或执行的权限 D、文件的类型 19、某一子网的掩码为:255.255.255.192,那么这个子网最多可能的主机数是: A、190 B、192 C、62 D、64 20、Telnet 应用程序的主要目的是: A、在计算机之间传输文件 B、收取电子邮件 C、查看超文本文档 D、远程登录到主计算机中 二、解答题(8'+12'=20') 1、插件问题 有 N 个如右图的插件:↑↑ ∧∧ 其中↑可以插入∧,如两个插件时可有 3 种插入方法: ↑↑ ↑↑ ↑↑ ∧∧ ∧∧ ∧∧ ↑↑ ↑↑ ↑↑ ∧∧ ∧∧ ∧∧ 问 n 个插件时有多少种插入方法? 2(初中组题)有 30 个连续的自然数,在其中选三个数,这三个数的和能整除 3,共有多少 种选法? (高中组题)密码锁问题 某部门有 m 个人,现在要设置一个密码锁,只有当 m 个人当中的任 n 个人到场时才能 打开锁(n<=m) 。 (1)这个密码锁共有多少个码? (2)每个人分多个码? 提示:只是考虑多少个码,不要考虑每个码是多少位。每个人分配的码数是一样的,但具 体的码不完全一样,即某两个人当中可能有重复的码。当 m 个到场输入码时类似于集合的 相加运算,但是 n 个集合相加的结果一定就是密码锁的总码。 三.写出程序运行结果(10'*2=20'): 1、program read_program_1; var n:1..9; procedure diamond(m:integer); procedure line(k:integer); var j:integer; begin write('':10-k); for j:=1 to 2*k-1 do if j<=k then write(j) else write(2*k-j); writeln; end; begin if m=n then line(m) else begin line(m);diamond(m+1);line(m);end;

end; begin write('n='); readln(n); diamond(1); end. 运行程序:n= 8 输出结果: 2. program read_program_2 const h:string[16]='0123456789ABCDEF'; var n:longint; i,j:integer; s:array[1..16] of integer; begin write('n='); readln(n); i:=0; while n>0 do begin i:=i+1; s:=n mod 16; n:=n div 16; end; write('h='); for j:=i downto 1 do write(h[s[j]+1]); writeln; end. 运行程序: 输入:n=347592 输出: 四.完成程序(3'*10=30'): 1. 已知两字符串 S=S1S2…Sn 和 P=P1P2…Pm (1≤m≤n),检查 P 是否为 S 的一个子序列,即 是否存在 i,使得 Si=P1,Si+1=P2, …,Si+m-1=Pm。如有,求最小 i 值。如没有,置 i=0。 program complete_program_1 var i,j,k,m,n:integer; found:boolean; s,p:string; begin write('Input a string:'); readln(s); write('Input a string:'); readln(p); m:=length(p); n:=length(s); (1) ; found:=false; while (2) do begin i:=i+1; (3) ; k:=1; while (4) do begin j:=j+1; k:=k+1 end; if (5) then found:=true end;

if found then writeln(i) else writeln(0) end. 2.菲波那契数列的规律是:前两个数均为 1,第三个数开始每个数等于经前面两个数的和, 即 1,1,2,3,5,8,13,21,34,55,89……已知任意一个大于 0 的整数可以表示为若 干个互不相同的菲波那契数。程序的输入输出示例: 输入:121 输出:121=89+21+8+3 程序的算法说明(以 121 为例) : (1) 寻找小于或等于 n 的最大菲波那契数 a(如 89) ,并以 a 作为组成 n 的一个数输出。 (2)若 n 不等于 a,则以 n-a 作为新的任意正整数,重复(1)步骤。若 n=a 则结束。 (3)函数 find 返回小于或等于 n 有最大菲波那契数。 program complete_program_2; var n:integer; function find(n:integer):integer; var a,b,c:integer; begin a:=1;b:=1; repeat c:=_____(1)________; a:=_____(2)________; b:=c; until b>=n; if b=n then find:=______(3)______ else find:=______(4)______; end; procedure p(n:integer); var a:integer; begin a:=find(n); write('+',a); if a<n then _______(5)______; end; begin readln(n); write(n,'='); p(n); writeln; end. 参考答案: 一.选择题 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 选择 B D A C A A B D C C A D B A D C 二.解答题 1. 3^(n-1)

A D C D

2. 初中组: 3*C(10,3)+C(10,1)*C(10,1)*C(10,1)=1360 高中组: (1) C(M,N-1) (2) C(M-1,N-1) 三.写程序运行结果: 1.(15 行数字菱形,每一行由 1 到 i,再由 I-1 到 1) 2. h=54DC8 四.完成程序题 1.(1)i:=0 (2) not(found) and (im 或 k=m+1 2.(1) a+b (2) b (3)b 或 c 或 n (4) a (5) p(n-a)


相关文章:
各届NOI普及组初赛精选试题(选择题部分,含答案)
各届NOI普及组初赛精选试题(选择题部分,含答案)_理学_高等教育_教育专区。中学...学竞赛模拟题 ◆ ◆请将正确答案在答卷上填写,在本试题卷上作答无效◆◆一、...
初赛练习1
NOI初赛模拟练习(一) 5页 免费 2010年第27届全国中学生(高... 14页 免费 NOIP初赛资料——队列 70页 免费 高中物理竞赛全套教程讲座... 43页 免费 2008年第...
NOI竞赛规则
noi 8页 免费 NOI走向的思考 3页 免费 NOI初赛模拟练习(一) 5页 免费 NOI...NOI 竞赛规则 NOI 竞赛规则为保证 NOI 竞赛的科学性和公正性 保证竞赛环境的一致...
洪骥的NOI总结
3页 免费 NOI第三节 11页 免费 NOI初赛模拟练习(一) 5页 免费 NOI笔试资料 16页 1财富值 NOI初赛练习之四 11页 1财富值 NOI Linux 9页 免费喜欢此文档的...
NOI特派员条例
NOI竞赛委员会条例 暂无评价 4页 免费 NOI答案 6页 5财富值 noi 8页 免费 NOI必考 2页 1财富值 NOI走向的思考 3页 免费 NOI初赛模拟练习(一) 5页 免费 ...
NOI 初赛理论知识复习资料
NOI 初赛理论知识复习资料计算机的诞生与发展, 计算机...及练习编成软件,计算机还可以成 为我们的一位百问...它可以把计算机的数字信号“调制”成通信线路 的模拟...
NOI1991试题
NOI1991试题_学科竞赛_高中教育_教育专区。NOI1991年试题 NOI 91 试题第一题...问题 2 仍然是这样一个游戏,但要求计算机既是猜数者,又要模拟默想这个 数的...
09noip普及初赛题
各届NOI普及组初赛精选试... 12页 1下载券 NOIP普及组初赛模拟题(一... 7...第十五届全国青少年信息学奥林匹克联赛初赛试题普及组 ( 普及组 Pascal 语言 二...
第29届全国青少年信息学竞赛 noi2012day1 一试_图文
第29届全国青少年信息学竞赛 noi2012day1 一试_其它考试_资格考试/认证_教育专区。第29届全国青少年信息学竞赛 noi2012day1 一试随机数生成器骑行川藏魔幻棋盘 ...
Noi知识点总提纲
Noi知识点总提纲_从业资格考试_资格考试/认证_教育专区。0. 算法的时空分析 0...基础算法 1.1 枚举 K 1.2 模拟 K 1.3 递推 K 1.4 贪心 K 1.5 递归 ...
更多相关标签: