NOIP提高组初赛试题答案_noip提高组初赛试题
NOIP提高组初赛试题答案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“noip提高组初赛试题”。
第十一届全国青少年信息学奥林匹克联赛初赛试题
（提高组pascal 语言二小时完成）
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
6.下列设备中没有计算功能的是（）。A.笔记本电脑 B.掌上电脑 C.智能手机 D.电子计算器 E.液晶显示器 7.Intel的首颗64 位处理器是（）。
A.8088 B.8086 C.80386 D.80486 E.Pentium 8.常见的邮件传输服务器使用（）协议发送邮件。A.HTTP B.SMTP C.TCP D.FTP E.POP3 9.不能在Linux 上使用的网页浏览器是（）。
A.Internet Explore B.Netscape C.Opera D.Firefox E.Mozilla 10.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存 在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。A.1 B.10 C.100 D.1000 E.10000
二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。11.设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的有（）。A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧D C.A∧((B∨C)∨D)D.(A∧(B∨C))∨D E.(A∨B)∧(C∨D)12.(3725)8 +(B)16的运算结果是（）。
A.(3736)8 B.(2016)10 C.(11111100000)2 D.(3006)10 E.(7E0)16 13.二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E的父结点可能是（）。A.A B.B C.C D.D E.F 14.设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的有（）。A.a, b, c, e, d, f, g B.b, c, a, f, e, g, d C.a, e, c, b, d, f, g D.d, c, f, e, b, a, g E.g, e, f, d, c, b, a 15.下列外设接口中可以通过无线连接的方式连接设备的是（）。A.USB 2.0 高速版 B.红外 C.蓝牙 D.串口 E.IEEE 802.11g 无线网卡
16.处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的_______指令数是处理器B 的4 倍。已知程序P 的算法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行程序P时能在一小时内完成的输入规模为（）。
A.4 * n B.2 * n C.n D.n / 2 E.n / 4 17.以下哪个（些）不是计算机的输出设备（）。A.鼠标 B.显示器 C.键盘 D.扫描仪 E.绘图仪 18.以下断电之后将不能保存数据的有（）。A.硬盘 B.寄存器 C.显存 D.内存 E.高速缓存 19.下列活动中属于信息学奥赛系列活动的是（）。A.NOIP B.NOI C.IOI D.冬令营 E.国家队选拔赛 20.下列关于高级语言的说法正确的有（）。A.Ada 是历史上的第一个高级语言 B.Pascal和C都是编译执行的高级语言 C.C++是历史上的第一个支持面向对象的语言 D.编译器将高级语言程序转变为目标代码
E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
三．问题求解（请在空格处填上答案，每空5分，共计10分）
1.将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换次。5
2.取火柴游戏的规则如下：一堆火柴有N根，A、B两人轮流取出。每人每次可以取1 根或2 根，最先没有火柴可取的人为败方，另一方为胜方。如果先取者有必胜策略则记为1，先取者没有必胜策略记为0。当N 分别为100，200，300，400，500 时，先取者有无必胜策略的标记顺序为（回答应为一个由0 和/或1 组成的字符串）。
11011 四．阅读程序（共4题，每题8分，共计32 分）1． var a, b, c, p, q : integer;r : array[0..2] of integer;begin read(a, b, c);p := a div b div c;q := b300);if(3 * qr[1]);end.输入：100 7 3 输出：-7452 2． var a : array [1..50] of integer;n, i, sum : integer;procedure work(p, r: integer);var i, j, temp : integer;begin if p = a[r] then begin inc(i);temp := a[i];a[i] := a[j];a[j] := temp;end;temp := a[i + 1];a[i + 1] := a[r];a[r] := temp;work(p, i);work(i + 2, r);end;end;begin read(n);for i := 1 to n do read(a[i]);work(1, n);for i := 1 to na[i]);writeln(sum);end.输入：10 23 435 12 345 3123 43 456 12 32-100 输出：3 3223 3． var str : string;len, i, j : integer;nchr : array [0..25] of integer;mmin : char;begin mmin := 'z';readln(str);len := length(str);i := len;while i >= 2 do begin if str[i2 do write(str[j]);fillchar(nchr, sizeof(nchr), 0);for j := i to len do begin if(str[j] > str[iord('a')]);end;dec(nchr[ord(mmin)1])1)+ 2003 * g(k1, y)+ ②;getcom := com[x][y];end;end;function count(a, b, c : integer): longint;var sum : longint;k, s, t, p : integer;begin sum := 1;k := 0;s := a + 1;t := c;if a = b then count := 1 else begin while s
输入: p := t;while str1[s] str2[t] do inc(t);sum := sum * count(s, s + t1, yp + 1（4）inc(t)（或者t := t + 1）（5）sum（6）1, len, 1
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）竞赛时间：2012年10月13日14:30~16:30 选手注意： 试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写......
平谷区小学第四届教学基本功竞赛--音乐学科初赛试题学校 姓名分数答题时间为 90分钟一、将下面的主题发展成四乐句结构的旋律。（10分）1=C 2∕4 1 3 4 | 5 6 5 | 5 4 3......
高一物理初赛试题答案章节试卷练习对于高一物理必修1的学习来说必不可少。以下是小编为您整理的关于高一物理初赛试题答案的相关资料，供您阅读。1.下列现象是机械运动的是( )......
创先争优、与法同行”法律知识竞赛（初赛）试题（参考答案）一、填空（每空1分）1.（1）坚持依法治国、依法为民、公平正义、服务大局和党的领导。（2）建设公正高效权威的社会主义司法制度。（3）坚......
刀豆文库小编为你整合推荐4篇高一物理初赛试题答案，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
