当前位置:首页 >> 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初赛模拟练习(一).doc
NOI初赛模拟练习(一) - NOI 初赛模拟练习(一) 时间:120 分钟 总
NOIP2017提高组初赛模拟题.doc
NOIP2017提高组初赛模拟题_IT认证_资格考试/认证_教育专区。第二十三届全国...参加 NOI 比赛,以下能带入考场的有( A. 钢笔 B. 适量的衣服 C. )。 U盘...
各届NOI普及组初赛精选试题(选择题部分,含答案).doc
各届NOI普及组初赛精选试题(选择题部分,含答案) - 中学信息学竞赛模拟题 信息学竞赛初赛模拟试题(十五) 信息学竞赛初赛模拟试题(十五) ,填入每题的括号内 多选...
初赛模拟试题(一).doc
初赛模拟试题(一) - NOIP20100 初赛模拟试题(一) ( 普及 ●●
noip2016普及组初赛试题和答案_图文.pdf
noip2016普及组初赛试题和答案_IT认证_资格考试/认证_教育专区。noip2016 提高组...省专家审定及 上机验证,可以不上报 CCF NOI 科学委员会复核) Pascal 语言 1....
NOI初赛练习之四.doc
NOI初赛练习之四 - 江苏省南通中学信息学奥林匹克联赛初赛系列练习 岳军编辑整理 初赛练习之四(完成程序题) 南通中学 NOI 初赛练习之四(完成程序题) [如何做完成...
NOIP2011信息学奥赛初赛模拟测试一.txt
NOIP2011信息学奥赛初赛模拟测试一 - NOIP2011信息学奥赛初赛模拟测试一 一、 单项选择题 (共 20 题,每题2分,共计40 分。每题有且仅有一个正确答案)。 1....
NOIP2011初赛模拟试题1.doc
NOIP2011初赛模拟试题1 - 一. 选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题 1.5 分,共 30 分) 1.下面四个不同进制的数,最小的一个数是( ...
信息奥赛初赛模拟试题八.doc
信息奥赛初赛模拟试题八 - 信息学竞赛普及组初赛模拟试题(八) 一. 选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题 1.5 分,多 选无分,共 30 分...
NOI Linux.pdf
NOI初赛模拟练习(一) 5页 免费 NOI笔试资料 16页 1下载券 NOI第
清北学堂2013NOI模拟2.doc
清北学堂2013NOI模拟2_学科竞赛_高中教育_教育专区。rt NOI 模拟题 题目名称 A B C 输入文件 A.in B.in C.in 输出文件 A.out B.out C.out 提交文件 ...
金华一中信息学奥林匹克联赛(NOIP2010)复赛模拟试题(十八).doc
金华一中信息学奥林匹克联赛(NOIP2010)复赛模拟试题(十八)_学科竞赛_高中教育_教育...第1页 共5页 题目来源:NOI 专刊冲刺 NOIP2008 1.买鱼方案(fish.pas) 1....
2014noip复赛模拟练习29(答案).doc
2014noip复赛模拟练习29(答案) - 辉辉、 姗姗和佳佳是好朋友, 他们一起参加了在湖南长沙长郡中学举 办的第二十一届全国青少年信息学奥林匹克竞赛(NOI2004) 。...
2012年宁波市小学组初赛模拟试题(居敬1)1.doc
2012年宁波市小学组初赛模拟试题(居敬1)1 - 2012 年宁波市中小学生程
NOI1991试题.doc
NOI1991试题_学科竞赛_高中教育_教育专区。NOI1991年试题 NOI 91 试题第一题...问题 2 仍然是这样一个游戏,但要求计算机既是猜数者,又要模拟默想这个 数的...
NOI2017笔试题库.pdf
NOI2017 笔试题库考试题目将从当前题库中选择,包括 45 道单项选择题和 5 道多项选择题。 竞赛环境和竞赛规则 1.NOI 机试使用的操作系统是:Linux 2.Linux 中...
2017年信息学竞赛考试方式.doc
信息学竞赛考试方式 CF NOIP2017 报名通知 CCF NOI 系列活动之一 2017 年全国...(如排列组合、简单图论、数理逻辑) 分治思想 模拟法 贪心法 简单搜索算法(深度...
2015noi小学组初赛试题.doc
2015noi小学组初赛试题_学科竞赛_小学教育_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 一、单项选择题(共 20 题,每题 1.5 分...
NOI1992试题.doc
NOI1992试题_学科竞赛_高中教育_教育专区。NOI92 试题第一题:文章排
Noip2014初赛提高组C试题及答案(完整版).doc
Noip2014 初赛提高组试题及答案(完整版) 提高组 C...Oracle 3. 在 NOI 比赛中,对于程序设计题,选手...只使用两个栈结构 stack1 和 stack2,模拟对数组的...
更多相关标签: