万卷网

NOIP普及组

万卷网> 考级竞赛> 信息学奥赛> NOIP普及组

NOIP普及组

更新时间： 2023-08-26 20:36:18 试题数量： 535

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

简答题多项式的乘法。例如有如下多项式：则程序说明：多项式的表示：系数、指数如上例中： P(X)：系数指数 Q(X) 系数指数 2 2 1 1 -1 1 1 0 1 0 0 0 0 0 PXQ的结果存入C中。其输出格式是：依次用一对括号内的（系数，指数）分别来表示。如上例的输出结果表示为：（2，3）（1，2）（1，0）程序清单

单选题大家知道，不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（）．

简答题 program noi_004; var　 i, j, j1, j2, p, q : integer; p1 : boolean; b,c : array[1..100] of integer; Begin readln(q,p); j:=1; p1:=true; b[j]:=q; j1:=0; while (q>0) and p1 do begin j1:=j1+1; c[j1]:=q*10 div p; q:=q*10-c[j1]*p; if q>0 then begin j2:=1; while (b[j2]<>q) and (j2<=j) do j2:=j2+1; if b[j2]=q then begin p1:=false; write('0.'); for i:=1 to j2-1 do write(c[i]:1); write('{'); for i:=j2 to j1 do write(c[i]:1); writeln('}') end else begin j:=j+1; b[j]:=q end end end; if q=0 then begin write('0.'); for i:=1 to j1 do write(c[i]:1); writeln end; readln End.输入　　①　1 8　　　　输出输入　 ②　2 7　　　　输出

简答题旅行家的预算一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。样例： INPUTD1=275.6 C=11.9 D2=27.4 P=2.8 N=2OUTPUT　　26.95（该数据表示最小费用）

简答题将个0和个1，排成一圈。从任一个位置开始，每次按逆时针的方向以长度为n+1的单位进行数二进制数。要求给出一种排法，用上面的方法产生出来的个二进制数都不相同。例如，当n=2时, 即个0 和个1 排成如下一圈：比如，从A位置开始，逆时针方向取三个数000，然后再从B位置上开始取三个数001，接着从C开始取三个数010，．．．可以得到000，001，010，101，011，111，110，100共8个二进制数且都不相同。程序说明以n=4为例，即有16个0，16个1，数组a用以记录32个0，1的排法，数组b统计二进制数是否已出现过。程序清单

单选题下列叙述中，正确的是（）．

简答题有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。例如n=3时，为2×3方格。此时用一个1×2的骨牌铺满方格，共有3种铺法：试对给出的任意一个n（n>0），求出铺法总数的递推公式。

单选题已知数组A中，每个元素A[I，J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A[5，8]的起始地址为（）．

单选题请仔細閱读下列程序段: 上列程序段的正确輸出是（）．

简答题 Cantor表现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入：整数N（1≤N≤10000000）输出：表中的第N项样例： INPUT OUTPUT 　　　　　　　N=7 1/4

简答题回文数若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N（2<=N<=10，N=16）进制数M，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible！” 样例： INPUT OUTPUT 　　　　　N = 9 M= 87 STEP=6

单选题电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同．已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）．

简答题已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。

单选题线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）．

简答题 program noi_002; var i, j, l, n, k, s, t : integer; b : array[1..10] of 0..9; Begin readln(l,n); s:=l; k:=1; t:=l; while s<n do begin k:=k+1; t:=t*l; s:=s+t end; s:=s-t; n:=n-s-1; for i:=1 to 10 do b[i]:=0; j:=11; while n>0 do begin j:=j-1; b[j]:=n mod l; n:=n div l end; for i:=10-k+1 to 10 do write(chr(ord('A')+b[i])); End. 输入：　4 167 输出：