下载文档原格式
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••一、单项选择题（共20 题，每题 1.5 分，共计30 分。
每题有且仅有一个正确选项。
）1．2E+03 表示（）。
A. 2.03B.5C.8D.20002．一个字节（b yte ）由（）个二进制位组成。
A.8B.16C.32D. 以上都有可能3．以下逻辑表达式的值恒为真的是（）。
A.P V （?P A Q） V （?P A ?Q）B.Q V （?P A Q） V （P A ?Q）C.P V QV （P A ?Q） V （?P A Q）D.P V?QV（P A ?Q） V （?P A ?Q）4．Linux 下可执行文件的默认扩展名为（）。
C.dllD. 以上都不是5．如果树根算第1 层，那么一棵n 层的二叉树最多有（）个结点。
A.2 n-1B.2 nC.2 n+1D.2 n+16．提出“存储程序”的计算机工作原理的是（）。
A.克劳德・香农B.戈登・摩尔C.查尔斯・巴比奇D.冯・诺依曼7．设X、Y、Z 分别代表三进制下的一位数字，若等式XY+ZX=XYX 在三进制下成立，那么同样在三进制下，等式XY*ZX= （）也成立。
A.YXZB.ZXYC.XYZD.XZY8. Pascal 语言、C语言和C++语言都属于（）。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9 ．前缀表达式“+3*2+512 ”的值是（）。
A.23B.25C.37D.6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU 中引入了（）。
A. 寄存器B. 高速缓存C. 闪存D. 外存11．一个字长为8 位的整数的补码是，则它的原码是（）。
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
NOIP初赛练习之二(解答题)前言：如何做解答题解答题一般是根据要求写出表达式或画出图等，涉及的知识点主要有数学方面的基本知识、数据结构方面的如树和图等、逻辑推理等，难点主要在写出递推公式。
写出公式之前要先从起始值开始进行摸索，写出若干个结果之后再观察其中的规律，再写出公式，一般是F （N）=……，省略号部分可能是F（N-1）、F（N-2）……等的数学表达式。
最后再验证公式的正确性，时间允许的话可从数学等方面加以证明（当然不要写出证明过程，除非要求你说明其正确性）。
有时是图形的变换，如正方形、三角形、圆等的旋转，先前给出了几个点相应的坐标，求旋转若干周后的各点坐标，这种情况一般用到求余的运算，当以N为一个周期时往往是用对N求余（mod n）的运算；如果是正反两种情况可以使用（-1）的若干次方的形式来转换两种状态，即用某一表达式乘以-1的若干次方。
有时是有关组合数学的知识，如排列或组合，确定是(分步)乘法原理还是（分类）加法原理。
对于排列分次序，而组合不分各元素的次序：组合：C（m, n）=n*(n-1)*….*(n-m+1)/m!排列：P (m, n)= n*(n-1)*….*(n-m+1)数据结构方面要对堆栈的先进后出原理、队列的先进先出原理、二叉树(结点)的遍历、图的邻接矩阵表示法熟悉。
至于逻辑推理方面的要将各个条件（描述）一一列出，排除矛盾情况，列举出可能的情况，写出符合条件的结果。
练习：1.公式推导（10分）1999年初中组初赛题根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。
如：13＝ 123＝3＋ 533＝7＋9 ＋1143=13十15+17+19在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：＿＿＿2、问题解答：（每题7分，共14分）2000初中组(1).已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）选手注意：试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十5．（）不属于操作系统。
A．WindowsB．DOSD．十二C．PhotoshopD．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABCB．CBAC．ACBD．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPUC．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0B．5C．10D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP2010初赛模拟试题（六）（普及 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一．单项选择题（共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案。
）1、.在所有由两个1和六个0组成的8位二进制整数（补码）中，最小的数是：（）A．-127B．-64 C．-128 D．-652、.在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序（）A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同3、下面有效的IP地址是：（）A．202.280.130.45 B．130.192.33.45C．192.256.130.45 D．280.192.33.4564、一台具有1024*768分辨率、可显示65 536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为：（）A．512K B．1MB C．大于1.6MB，小于2MB D．2MB5、进行二分法查找，则线性表（）A．必须顺序方式存储B．必须以链接方式存储，且数据元素已按值排好序C．必须以链接方式存储D．必须以顺序方式存储，且数据元素已按值排好序6、机器语言是用（）编写的。
A．二进制码B．ASCII码C．十六进制码D．国标码7、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若 A[k]是叶子结点,则k的最小值是：（）A．51 B．50 C．49 D．488、不同的计算机，其指令系统也不相同，这主要取决于（）A. 所用的操作系统B. 系统的总体结构C. 所用的CPUD. 所用的程序设计语言9、计算机主机是由CPU 与（）构成的。
A．控制器B。
输入、输出设备C．运算器D．内存储器10、计算机系统总线上传送的信号有（）。
A．地址信号与控制信号B．数据信号、控制信号与地址信号C．控制信号与数据信号D．数据信号与地址信号11、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
将1，2，······，9共9个数排成下列形态的三角形。
ab cd ef g h i其中：a～i分别表示1，2，······，9中的一个数字，并要求同时满足下列条件：（1）a<f<i；（2）b<d, g<h, c<e；（3）a+b+d+f=f+g+h+i=i+e+c+a=P；程序要求：根据输入的边长之和P，输出所有满足上述条件的三角形的个数。
V AR A,B,C,D,E,F,G,H,I,P:LONGINT;BEGIN READ(P); FOR A:=1 TO 9 DOFOR B:=1 TO 9 DOFOR C:=1 TO 9 DOFOR D:=B+1 TO 9 DOFOR E:=C+1 TO 9 DOFOR F:=A+1 TO 9 DOFOR G:=1 TO 9 DOFOR H:=G+1 TO 9 DOFOR I:=F+1 TO 9 DOIF (A+B+C+D+E+F+G+H+I=45) AND (A*B*C*D*E*F*G*H*I=2*3*4*5*6*7*8*9) AND (A<F) AND (F<I) AND(B<D) AND (G<H) AND (C<E) AND (A+B+D+F=P) AND (F+G+H+I=P) AND(I+E+C+A=P) THEN begin WRITELN(A:2,B:2,C:2,D:2,E:2,F:2,G:2,H:2,I:2);S:=s+1;end;Write(s);END.P=17 输出2P=18 输出0P=20 输出6P=21 输出4在下面的算式中每个“#”都表示一个素数数字。
##* #————###请编写程序确定这些数字，输出所有的解。
输出格式：依次打印输出每一种解，每行表示一种解，格式为：##*# = ###。
《NOIP竞赛初赛模拟试题（二）》班级___________ 姓名___________ 得分___________一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网B)信息交换网和广域网C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*10004．中缀表达式A-(B+C/D)*E的后缀表达式是（）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( ) 。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件C)剪贴板D)剪切E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、绘图仪E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是( ).A)CAI B)CAM C)CAD D)CAS E)CA T10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)311.算法的基本结构有( ).A)顺序B)选择C)判断D)循环E)重复12.计算机主机由( )组成.A)CPU B)主板C)机箱D)主存E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BHD)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
选手注意：第十八届全国青少年信息学奥林匹克联赛初赛（普及组C 语言试题）●试题纸共有10 页，答题纸共有2 页，满分100 分。
请在答题纸上作答，写在试题纸上一律无效。
●1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U 盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A 在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD 等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1 个逆序对，因此序列5，4，3，2，1 需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946 年诞生于美国宾夕法尼亚大学的ENIAC 属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP 模型还是OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
A．记录了大量像素块的色彩值来表示图像B．用点、直线或者多边形等基于数学方程的几何图元来表示图像C．每个像素点的颜色信息均用矢量表示D．把文件保存在互联网，采用在线浏览的方式查看图像12．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d 已经出栈，则可能的入栈顺序是（）。
初赛模拟测试题（二）一、选择题：每题1.5分。
共30分1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。
A．多媒体技术 B. 智能技术C、蓝牙技术D. 多功能模块E、多操作系统2、求X=+1001001的反码是：。
A、[X]反=11001001B、[X]反=0110110C、[X]反= 01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示的含义是：A、连B、包括C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点：A、128B、64C、148D、127E、2555、二进制数（1101111110）2转换成十进制数是。
A、289B、589C、450D、894E、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它的结构特点是：。
A、先进先出B、后进先出C、先进后出D、中间先出E、以上均不正确7、著名网站“中文雅虎”（）的创建人之一是美藉华裔人士：A、李泽楷B、杨振宁C、杨致远D、霍震霆E、比尔盖芡8、二进制数和程序存储控制为基础的计算机结构是由提出。
A、冯.诺依曼B、图灵C、帕斯卡D、西蒙9、微型计算机在工作中从未进行存盘操作，突然电源中断，则计算机全部丢失。
A、ROM和RAM中的数据B、ROM中的数据C、硬盘中的数据D、RAM中的数据E、以上都不对10、在Windows98操作中，如果某个菜单显得颜色暗淡，则表示A、只要双击，就能选中B、必须连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。
11、不是程序设计中的三种基本控制结构的是：A、顺序结构B、递归结构C、分支结构D、循环结构12、下面不属于操作系统的软件是：。
A、OFFICE2000B、NetwareC、Dos6.22D、WindowsXPE、UNIX13、以下有关计算机病毒的描述错误的是。
A、计算机病毒具有破坏性B、计算机病毒会影响计算机运行C、计算机病毒可以传染给操作者D、计算机病毒具有潜伏性14、通常一个计算机系统包括（）。
A、硬件、软件系统B、计算机的CPUC、系统软件和数据库D、Windows操作系统15、不属于目前流行的数据模型的是：A、逻辑模型B、层次模型C、网状模型D、关系模型16、有一个空栈，栈顶指针为1000H，该栈向地址增大的方向增长。
现有输入序列1、2、3、4、5，（每个数据占用一个存储单元）经过操作PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作后，下列属于剩下的序列有A、5B、2C、3D、417、下列文件扩展名为图片格式的是：A、.docB、.bmpC、.swfD、.txt18、一个基本局域网不包含下列哪些部分：A、服务器B、网站C、网络连接设备D、网络操作系统19、下列哪些IP地址能在Internet上使用？A、127．0．0．1B、10．9．4．189C、134．135．136．22D、192．197．123．1320、请仔细阅读下列程序段：5 CLS10FOR I=0 to 520READ X30IF X>2 THEN RESTORE40PRINT X；50NEXT I60DA TA 1,2,3,4,5,670 END该程序是用语言写的。
A、cB、basic B、pascal D、java E、汇编二、问题求解：每题5分，共10分。
1、有5本不同的书发给5个学生，将书全部收回后再重新发给他们，与原方案都不相同的方案共有多少种？（提示：与原方案都不同指“每个人再次发到的书都不是原来的那本”）2、将n个不同颜色的球放入k个无标号的盒子中（n>=k，且盒子不允许为空）的方案数记为S(n,k)，例如n=4，k=3时S(4，3)=6。
问当n=6，k=3时，S（n，k）等于多少？三、程序阅读题（每小题10分，共40分）1、阅读以下程序，写出程序运行结果。
#include <stdio.h>int sub(int a){ int c;c = a%2;return c;}main(){ int a,e [10],c,i = 0; scanf(" %d",&a);while(a!= 0){ c = sub(a);a = a / 2;e[ i ] = c;i++;}for (;i >0;i--) printf(" % d",e [ i -1]);}输入：10输出：2、阅读以下程序，写出程序运行结果。
main(){ int x=15;while(x>10 && x<50){ x++; if(x%4) { x++;break; } else continue; }printf("%d\n",x); }输出：3、阅读以下程序，写出程序运行结果。
#include "stdio.h"main(){ char s[]="ABCCDA";int k;char c;for(k=1;(c=s[k])!='\0';k++){ switch(c){ case 'A':putchar('%');continue;case 'B':++k;break;default:putchar('*');case 'C':putchar('&');continue; }putchar('#'); } }输出：4、阅读以下程序，写出程序运行结果。
void swap1(int c[]){ int t; t=c[0]; c[0]=c[1]; c[1]=t; }void swap2(int c0,int c1){ int t; t=c0; c0=c1; c1=t; }main(){ int a[2]={3,5},b[2]={3,5};swap1(a); swap2(b[0],b[1]);printf("%d%d%d%d\n",a[0],a[1],b[0],b[1]); }输出：四、编程题（共20分）1、本函数用迭代方法求方程：cos(x)-x=0的一个实根。
X n+1=cos(X n)迭代float fun(){double x1,x0;x1=0.0; x0=x1; x1=cos(x0);while (fabs(x0-x1)>0.000001) { (1) ; (2) ;}return(x0);}2、背包问题:给定一个正整数集S（同一个元素可以出现多次），以及一个正整数K。
假设从S中选出若干元素，把这些选出的元素相加，能够达到的不超过K的最大的和为M。
现在给定集合S、正整数K，求一个整数x，x满足0.99M<x<=M。
只要输出的x满足该范围即可，欢迎输出M输入第一行包含一个正整数N，表示S中的元素个数。
（ 0<N<=500 ）第二行包含N个正整数，表示S中的各个元素。
每个元素均不超过10^9。
第三行包含一个正整数K。
（ 0<K<=1000000000 ）输出第一行只包含一个正整数x。
如果有多种可能，输出任何一个。
样例输入1510 4 5 6 424样例输出124#define int unsignedconst int MAX = 110000, DIV = 50000;int n, s[MAX], k;int box[MAX], box1[MAX];main() {scanf(“%d”,&n);int i, j;for (i = 1; i <= n; i++) scanf(“%d”,&s[i]);scanf(“%d”,&k);int step = 1, max = 0;memset(box, 0xFF, sizeof(box));(1) ;for (i = 1; i <= n; i++) {int nowmax = max, nowstep;for (j = 0; j <= max / step + 1; j++) if (box[j] != -1)if (box[j] + s[i] <= k && box[j] + s[i] > nowmax)(2) ;nowstep = nowmax / DIV;if (nowstep == 0) nowstep = 1;memset(box1, 0xFF, sizeof(box1));for (j = 0; j <= max / step + 1; j++) if (box[j] != -1) {if (box1[box[j] / nowstep] == -1 || box[j] < box1[box[j] / nowstep])box1[box[j] / nowstep] = box[j];if (box[j] + s[i] <= k&& ( box1[(box[j] + s[i]) / nowstep] == -1 || box1[(box[j] + s[i]) / nowstep] > box[j] + s[i]))(3) ;}memcpy(box, box1, sizeof(box1));step = nowstep, max = nowmax;}Printf(“%d”,max);return 0;}参考答案：一、选择题：1、错排公式d(1)=0 n=0d(2)=1 n=1d(n)=(n-1)*(d(n-1)+d(n-2)) n>2计算d(5)=4*(d(4)+d(3))=4*(3*(d(3)+d(2))+2*(d(2)+d(1)))=44 2、递推公式s(1,1)=1 n=k=1s(n,k)=0 n<ks(n,k)=s(n-1,k-1)+k*s(n-1,k) n>=k计算s(6,3)=90二、程序阅读题（每小题10分，共40分）1、1 0 1 02、183、#&*&%4、5335四、编程题（共20分）第1题（1）x0=x1（2）x1=cos(x0)第2题(1) box[0] = 0(2) nowmax = box[j] + s[i](3) box1[(box[j] + s[i]) / nowstep] = box[j] + s[i]。
