万卷网

NOIP普及组

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

NOIP普及组

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

简答题过河卒[问题描述]:　　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C<>A，同时C<>B）。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。[输入]:　　键盘输入　　　B点的坐标（n,m）以及对方马的坐标（X,Y）{不用盘错}[输出]:　　屏幕输出　　　　一个整数（路径的条数）。[输入输出样例]:　　输入：　　　6 6 3 2　　输出：　　　17

简答题产生数[问题描述]:　　给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：　　　　2－> 5　　　　3－> 6　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）:　　　234　　　534　　　264　　　564　　共 4 种不同的产生数问题：　　给出一个整数 n 和 k 个规则。求出：　　经过任意次的变换（0次或多次），能产生出多少个不同整数。　　仅要求输出个数。[输入]: 　　键盘输人，格式为：　　n k 　　x1 y1 　　x2 y2 　　... ... 　　xn yn[输出]:　　屏幕输出，格式为：　　一个整数（满足条件的个数）：[输入输出样例]:　　输入:　　 234 2　　2 5 　　3 6　　输出：　　　4

单选题 CPU处理数据的基本单位是字,一个字的字长( ) 。

简答题 PROGRAM CHU7_2；VAR I，J，F：INTEGER；A：ARRAY[1..8]OF INTEGER；BEGINFOR I:=1 TO 8 DO BEGINF:=I MOD 2；IF F=0 THEN A[I]:=0ELSE A[I]:=1； FOR J:=1 TO I DOIF F=0 THEN A[I]:=A[I]+J ELSE A[I]:=A[I]*JEND；FOR I:=1 TO 8 DO WRITE(A[I]：5)；END.输出

单选题微型计算机的问世是由于( ) 的出现。

简答题 PROGRAM CHU7_3；VAR P，Q，S，T：INTEGER； BEGINREADLN(P)；FOR Q:=P+1 TO 2*P DO BEGINT:=0； S:=(P*Q)MOD(Q-P)； IF S=0 THENBEGINT:=P+Q+(P*Q)DIV(Q-P)； WRITE(T：4)；END；END；READLN END.输入：12 输出：

简答题输入 n 个 0 到 100 之间的整数，由小到大排序输出，每行输出 8 个程序清单：

单选题 Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( ) 可以被查到。

简答题在 A，B 两个城市之间设有 N 个路站(如下图中的 S1，且 N<100)，城市与路站之间、路站和路站之间各有若干条路段(各路段数≤20，且每条路段上的距离均为一个整数)。A，B 的一条通路是指：从 A 出发，可经过任一路段到达 S1，再从 S1 出发经过任一路段，…最后到达 B。通路上路段距离之和称为通路距离(最大距离≤ 1000)。当所有的路段距离给出之后，求出所有不同距离的通路个数(相同距离仅记一次)。例如：下图所示是当 N=1 时的情况：从 A 到 B 的通路条数为 6，但因其中通路 5+5=4+6，所以满足条件的不同距离的通路条数为 5。算法说明：本题采用穷举算法。数据结构：N：记录 A，B 间路站的个数数组 D[I，0]记录第 I-1 到第 I 路站间路段的个数D[I，1]，D[I，2]，…记录每个路段距离数组 G 记录可取到的距离程序清单：

简答题 PRGORAM CHU7_4；VAR N，K，I：INTEGER； A：ARRAY[1..40]OF INTEGER；PROCEDURE FIND(X：INTEGER)； VAR S，I1，J1：INTEGER；P：BOOLEAN；BEGINI1:=0； P:=TRUE； WHILE P DOBEGINI1:=I1+1； S:=0；FOR J1:=1 TO N DOIF A[J1]>A[I1]THEN S:=S+1； IF(S=X-1)THENBEGINWRITELN(A[I1])； P:=FALSEEND； ENDEND；BEGINREADLN(N，K)； FOR I:=1 TO N DOREAD(A[I])； FIND(K)； FIND(N-K)；END.输入：10 412 34 5 65 67 87 7 90 120 13输出：

单选题下列说法中正确的是( ) 。

简答题选数[问题描述]:　　已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：　　　　3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。　　现在，要求你计算出和为素数共有多少种。　　例如上例，只有一种的和为素数：3＋7＋19＝29）。[输入]：　　键盘输入，格式为：　　n , k （1<=n<=20，k＜n）　　x1,x2，…,xn （1<=xi<=5000000）[输出]：　　屏幕输出，格式为：　　一个整数（满足条件的种数）。[输入输出样例]:　　输入：　　　4 3　　　3 7 12 19　　输出：　　　1

简答题平面上有三条平行直线，每条直线上分别有 7，5，6 个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？

简答题级数求和[问题描述]:　　已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。　　现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。[输入]键盘输入 k[输出]屏幕输出 n[输入输出样例]输人：1输出：2

简答题 PROGRAM CHU7_1；FUNCTION FUN(X：INTEGER)：INTEGER； BEGINIF(X=0)OR(X=1)THEN FUN:=3ELSE FUN:=X-FUN(X-2)END； BEGINWRITELN(FUN(9))； READLN；END.输出：