当前位置:首页 >> 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)


相关文章:
NOIP2015初赛普及组C++试题及参考答案
第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题 竞赛时间:2015 ...NOI2016 will be held in Mian Yang. 输出: ⒋ #include <iostream> #...
NOIP提高组初赛试题汇编(2002-2009)
NOIP提高组初赛试题汇编(2002-2009)_其它考试_资格...NOI2002 初赛试题参考答案 一,选择题 题号 1 2 ...就必须配置能够对数字信号和模拟信号进行相互转 换的...
初赛试题
初赛试题_电脑基础知识_IT/计算机_专业资料。NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛 分区联赛初赛试题(高中组) 竞赛用时:2 小时答 题要求 一...
历年noip初赛普及组试题
在参加 NOI 系列竞赛过程中,下面哪一种行为是 不 被严格禁止的: A) 携带...一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互 ...
NOIP2009普及组初赛(C语言)试题及答案
NOIP2009普及组初赛(C语言)试题及答案_财会/金融考试_资格考试/认证_教育专区。...在参加 NOI 系列竞赛过程中,下面哪一种行为是 不 被严格禁止的:B A) 携带...
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附...
第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 ...Oracle 3. 在 NOI 比赛中,对于程序设计题,选手...只使用两个栈结构 stack1 和 stack2,模拟对数组的...
2016信息学竞赛 NOI 2016获奖名单_图文
2016信息学竞赛 NOI 2016获奖名单_学科竞赛_高中教育_教育专区。CCF NOI 2016 ...山东省泰安第一中学 男 中山市中山纪念中学 男 江苏省常州高级中学 男 上海...
2012信息初赛试题(基础题精选及答案)
全国青少年信息学奥林匹克联赛初赛基础题精选单项选择题 (共 65 题,每题有且仅...在参加 NOI 系列竞赛过程中,下面哪一种行为是 不 被严格禁止的: A) B) C...
第十五届NIOP初赛试题
NOIP2006普及组初赛试题及... 14页 免费如要投诉违规内容,请到百度文库投诉中心...A) B) 在参加 NOI 系列竞赛过程中,下面哪一种行为是 不 被严格禁止的: 携带...
2015noip第二十一届普及组初赛试题
2015noip第二十一届普及组初赛试题_学科竞赛_高中教育_教育专区。第二十一届...O(nIogn) C.O(n) D.O(n2) 20.在 NOI 系列赛事中参赛选手必须使用由...
更多相关标签: