noip普及组初赛模拟试卷

学校姓名年级1.选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30分)题号 1 2 ３ 4 5 6 7 8 9 10选择题号 11 12 13 14 15 16 17 18 19 20选择二．问题求解（共2题，每题5分，共计10分）1. 最少需要交换次。

__________2. 递推公式。

二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）（1）程序的运行结果是:(2)程序的运行结果是:(3)程序的运行结果是:(4)程序的运行结果是:四.根据题意, 将程序补充完整 (前4空，每空2.5分，后6空，每空3分，共28分)1.①②③④2.①②③④⑤⑥一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案.）。

（1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（）A）东方红B）神威C）曙光D）银河（2）十进制数215用二进制数表示是（）A）1100001 B）11011101 C）0011001 D）1 1010111（3）有一个数是123，它与十六进制数53相等，那么该数值是（）A）八进制数B）十进制数C）五进制D）二进制数（4）下列4种不同数制表示的数中，数值最大的一个是（）A）八进制数227 B）十进制数789 C）十六进制数1 FFD）二进制数1010001（5）某汉字的区位码是5448，它的机内码是（）A）D6D0H B）E5E0H C）E5D0H D）D5E0H（6）在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树 B．多叉树 C．哈希表 D．二维表（7）LAN的含义是（）。

A．因特网 B．局域网 C．广域网 D．城域网（8） Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。

下列网站中，（）是典型的Web 2.0应用。

A．Sina B．Flicker C．Yahoo D．Google （9）常见的邮件传输服务器使用（）协议接收邮件。

A. HTTPB. SMTPC. TCPD.POP3（10）下列网络中常用的名字缩写对应的中文解释错误的是（）。

A、WWW(World Wide Web)：万维网B、URL（Uinform Resource Locator）：统一资源定位器C、HTTP（Hypertext Transfer Protocol）：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议（11）一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。

下面关于死循环的说法中，只有（）是正确的。

A．不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B．有些编译系统可以检测出死循环C．死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D．死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的（12）在Pascal语言中，表达式（23 or 2 xor 5）的值是（）。

A．18 B．1 C．23 D．32（13）(2070)16 + (34)8的结果是（）。

A．（8332）10 B．（208A）16 C．（100000000110）2D．(20212)8（14） (2008)10+(5B)16的结果是（）。

A．（833）16 B．（2089）10 C．（4163）8 D．（100001100011）2（15）设A=B=True，C=D=False，下面逻辑运算表达式值为假的有（）。

A．(﹁A∧B)∨(C∧D∨A) B．﹁(((A∧B)∨C)∧D) C．A∧(B∨C∨D)∨D D．(A∧(D∨C))∧B（16）在下列关于计算机语言的说法中，不正确的是（）。

A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读（17）高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。

在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）。

A. 10B. 11C. 12 D. 13（18）递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

A．队列 B．多维数组 C．线性表 D．栈（19）设T是一棵有n个顶点的树，下列说法不正确的是（）。

A．T有n条边 B．T是连通的 C．T是无环的 D．T有n-1条边（20）已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（）。

A．4 6 5 2 7 3 1 B．4 6 5 2 1 3 7 C．4 2 3 1 5 4 7D．4 6 5 3 1 7 2二．问题求解（共2题，每题5分，共计10分）（1）将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换次。

__________（2）.有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。

例如n=3时，为2×3方格。

此时用一个1×2的骨牌铺满方格，共有3种铺法试对给出的任意一个F(n)，求出铺法总数的递推公式。

三．阅读程序写结果（共4题，每题8分，共计32分）（1）输出：________________________（2）输出：________________________ （3）输入 103输出：________________________（4）四．完善程序 (前4空，每空2.5分，后6空，每空3分，共28分)（一）求从10名同学中选出3名代表，有几种不同的选法。

（公式：C(m,n)=m!/n!*(m-n)!从m中选n)program zohe1;var m,n:integer;c:longint;function factor(x:integer):longint;{定义}var （1）______________p:longint;begin（2）______________for i:=1 to x do p:=p*i;（3）______________end;beginwrite('m,n=');readln(m,n);（4）______________writeln('c(',m,',',n,')=',c);end.（二）独木舟上的旅行【题目描述】我们计划搞一次独木舟旅游活动。

独木舟可以在港口租到，并且它们之间是没有区别的。

一条独木舟上最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。

我们要尽量减少在这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。

任务：请写一个程序，读入独木舟的最大承载量、旅客的数目和每位旅客的重量。

根据给出的规则，计算要安置所有旅客所必须的最少的独木舟条数，并输出结果。

【输入格式】第1行包括一个整数w，80≤w≤200，为一条独木舟的最大承载量。

第2行为一个整数n，1≤n≤30000，表示旅客的数目。

以下的n行中，每行包含一个[5..w]中的整数，表示所对应旅客的重量。

【输出格式】所需要的最少独木舟的数目。

【输入样例】9053040506070【输出样例】3【解题思路】vara,b,i,j,k,n,m,w:integer;s:array[1..200] of integer;c:array[1..200] of boolean;beginassign(input,'save.in');（1）______________assign(output,'save.out');（2）______________readln(w,n); m:=0;for i:=1 to n do（3）______________for i:=1 to n doread(s[i]);for i:=1 to n-1 dobegink:=i;for j:=i+1 to n doif s[k]<s[j] thenk:=j;if k<>i thenbegin （4）______________ end;end;for i:=1 to n doif c[i]=true thenbegin for j:=1 to n do write(s[i]);s[i]:=w-s[i]; （5）______________for j:=1 to n doif s[j]<s[i] thenbeginc[j]:=false; （6）______________break;end;end;write(m);close(input);close(output);end.编程1．词组缩写Description定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。

比如，C语言里常用的EOF就是end of file的缩写。

Input测试数据占一行，有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成；单词长度不超过10，由一个或多个空格分隔这些单词。

Output 输出规定的缩写Sample Input end of fileSample Output EOF2．牛的速记【试题描述】奶牛们误解了速记的含义。

他们是这样理解的：给出一个少于250个字母的小写字母串。

找到一个出现次数最多的字母，将该字母从字母串中统统删去，如果出现次数最多的字母不止一个，就删去在字母表中靠前的一个，即序号小的那个，已知a的序号为97，b的序号为98，c的序号为99，以此类推。

然后输出这个字符串，重复上面的操作，直到字符串中没有字符。

当然，你不应该输出最后的空串。

虽然他们误解了，但是这却是一个非常好的程序设计想法。

用你的程序实现这个过程！【输入描述】包含一行，即这个字符串。

【输出描述】一些连续的字符串（如题目中描述的），每行一个字符串。

【输入样例】maryhadalittlelambitsfleecewaswhite【输出样例】mryhdlittlelmbitsfleecewswhitemryhdlittllmbitsflcwswhitmryhdittmbitsfcwswhitmryhdimbisfcwswhimryhdmbsfcwswhmrydmbsfcwswrydbsfcwswrydbfcwwrydbfcrydfcrydfryfryy3．贝贝的加密工作【试题描述】贝贝找了一份为一些文件的某些部分加密的工作，加密的部分是一串小写英文字母，加密的规则是这样的：要是连续出现相同的字母，则把它们替换成这个字母的大写形式，后面紧跟相同字母的个数，并把它之前跟之后的两段字串调换，例如出现bcaaaaaaef，则新字符串变成：efA6bc，则新字符串变成：efA6bc，然后重新扫描字串，直到没有出现相同小写字母为止。