信息学基础知识练习题(一).doc

信息学基础知识练习题(一) 一 .数据结构及其它练习

1. 请将以下程序段表示的计算公式写出来(假设X的值已给出)

e： =1 ；

a： =1 ；

for n： =1 to 10 do

a： =a*x / n；

e： =e+a；

endfor；

2. 列举一个算法，使算法的解能对应相应的问题。

用5角钱换成5分、2分、1分的硬币，可有多少种换法？请列出问题的算法。

3. 已知如下N*(N+1)/2个数据，按行的顺序存入数组A[1],A[2],.....中:

A11

A21 A22

A31 A32 A33

AN1 AN2 AN3 .................................... ANN ；

其中：第一个下标表示行，第二个下标表示列。若Aij(i>=j, j=1,2, , N)存入A[K]中,试问：K和i, j之间的关系如何表示?给定K值(K

4. 有红、黄、黑、白四色球各一个，放置在一个内存编号为1、2、3、4四个格子的盒中，每个格子放置一只球，它们的顺序不知。甲、乙、丙三人猜测放置顺序如下：

甲：黑编号1,黄编号2；

乙：黑编号2,白编号3；

丙：红编号2,白编号4。

结果证明甲乙丙三人各猗中了一半，写出四色球在盒子中放置情况及推理过程。

5. 已知:a1,a2,...a81共81个数,其中只有一个数比其他数大，以下是用最少的次数找出来。将下列算法补充完整。

第一步：s1=a1+a2+...+a27

s2=a28+a29+...+a54

第一次比较(s1,s2):

s1>s2 取k=0

s1

s1=s2 取k=54

第一步：s1=a k+1+a k+2+...+a9

s2=ak+i°+ak+ii+...+ak+i8

第二次比较(s1,s2):

s1>s2 取k=

s1

s1=s2 取k=

第三步：s1=a k+i+a k+2+a k+3

S2=3k+4+3k+5+a k+6

第三次比较（S1,S2）：

s1>s2 取k=

s1

s1=s2 1R k=

第四/P:s1=a k+1

s2 = ak+2

第四次比较（s1,s2）:

s1>s2:为最大数

s1

s1=s2:为最大数

6. 已知，按中序遍历二叉树的结果为：abc0有多少种不同形态的二叉树可以得到这一?遍历结果，并

画出这些二叉树。

7. 有2xn的一个长方形方格，用一个仆2的骨牌铺满方格。例如n=3时，为2x3方格。此时用一个仆2 的骨牌铺满方格，共有3种铺法：

试对给出的任意一个n（n〉0）,求出铺法总数的递推公式。

设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。例如：当n=3时，共有4种走法，即1+1+1, 1+2, 2+1, 3o

8. 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配）并已知如下条件：

%1匹配的两个球不能在一个盒子内；

%12号匹配的球与1号球在一个盒子里；

%1A号和2号球在一个盒子里；

%1B匹配的球和C号球在一个盒子里；

③3号匹配的球与冬号匹配的球在一个盒子里；

%14号是A或B号球的匹配球；

%1D号与1号或2号球匹配。

请写出这四对球匹配的情况。

9. 电线上停着两种鸟（A, B）,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类;

一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。

A.奇数

B.偶数

C.可奇可偶

D.数目固定

10. 已知数组中A中，每个元素A （I, J）在存贮时要占3个字节，设I从1变化到8, J从1变化到10,

分配内存时是从地址SA开始连续按行存贮分配的。试问：A （5, 8）的起始地址为（）

A.SA+141

B. SA+180

C. SA+222

D. SA+225

11. 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索

(binary-search),在最坏的情况下，需检视( )个单元。

A.1000

B. 10

C. 100

D. 500

12. 公式推导：根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。例如：

13= 1

23= 3+ 5

33= 7+ 9 +11

43=13 | - 15+17+19

.在这里，若将每一个式中的最小奇数称为X,那么当给出n之后，清写出X与n之间的关系表达式：

13. 在磁盘的目荥结构中，我们将与某个子目荥有关联的目荥数称为度。例如下图:

该图表达了A盘的甘录结构：DI, DII, ......D2均表示子目荥的名字.在这里，根目录的度为2, D1 子甘录的度为3, D11子目录的度为4, D12, D2, D111, D112, D113的度均为1。又不考虑子目录的名字，则可简单的图示为如下的树结构：

若知道一个磁盘的目录结构中，度为2的子目录有2个，度为3的子目录有1个，度为4的子目录有3个。

试问：度为1的子甘录有几个？

14. 已知:ack(m,n)函数的计算公式如下：

n+1 m=0

ack[m,n]={ack(mlJ) n=0

ack(m-1,ack(m,n.1)) m,n<>0

计算ack(1,2),ack(1,3),ack(2,2),ack(2,4).

15. 将表达式A+B*(C/D)和A-C*D+BAE写成前缀和后缀表这式.

16. 给出一棵二叉树的中序遍历:DBGEACHFI与后序遍历:DGEBHIFCA,它的中序遍历是——.

二.写出下列程序的运行结果：

1. program ex1;

var i,x1 ,x2,x:integer;

begin

x1:=3;

x2:=8;

for j：=1 to 5 do

begin

x:=(x1+x2)*2;

x1:=x2;x2:=x;

end;

writeln('x =’,x);

end.

2. program ex2;

var a:array[1..11] of integer;

j,k:integer;

begin

a[1]:=1;a[2]:=1;k:=1;

repeat

a[k+2]:=1;

for j：=k downto 2 do

a[i]:=a[i]+a[i-1];

k:=k+1;

until k>=10;

for i:=1 to 11 do

write(a[i]:4);

writeln;

end.

3. program ex3;

var i,s,max:integer;

a:array[1..10] of integer;

begin

for i:=1 to 10 do read(a[i]);

max:=a[1];s:=a[1];

for i:= 2 to 10 do

begin

if s<0 then s:=0;

s:=s+a[i];

if s>max then max:=s;

end;

writeln(,max=,,max) end.

输入:-2 13-1 4 78-1 -18 24 6 输出：max二输入:8 9?1 24 6 5 11 15?28 9 输出：max二

4. program ex4;

const n=5;

var ij,k:integer;

a:array[1..2*n,1..2*n] of integer;

begin

k:=1;

for i:=1 to 2*n-1 do

if i<=n then

if odd(i) then

for j:=i downto 1 do

begin

a[i-j+1,j]:=k;k:=k+1;

end

else for j:= 1 to i do

begin

a[i-j+1,j]:=k;k:=k+1;

end

else if odd(i) then

for j:=n downto i-n+1 do

begin

a[i-j+1,j]:=k;k:=k+1;

end

else for j:=i-n+1 to n do

begin

a[i-j+1,j]:=k;k:=k+1;

end;

for i:=1 to n do

begin

for j:=1 to n do

write(a[i,j]:3);

writeln

end;

end.

5. program ex5;

const n=10;

var s,i:integer;

function co(i1:integer):integer;

var j1,s1 integer;

begin

s1:=n;

for j1:=n-1 downto n-i1+1 do s1:=s1*j1 div (n-j1+1); co:=s1;

end;

begin

s:=n+1;

for i:=2 to n do s:=s+co(i);

writelnCs=\s);

end.

6. program ex6;

const n=3;

var ij,s,x:integer;

p:array[0..n+1] of integer;

g:array[0..100] of integer;

begin

for i:=0 to 100 do g[i]:=0;

p[0]:=0;p[n+1]：=100;

for i:=1 to n do read(p[i]);

readln;

for i:=0 to n do

for j:=j+1 to n+1 do

g[abs(p[j]-p[i])]:=g[abs(p[j]-p[i])]+1;

s:=0;

for i:=0 to 100 do

if g[i]>0 then begin write(i:4);s:=s+1 ;end; writeln;

writeln('s=',s);

writeln(,input data:');readln(x);

writeln(g[x])

end.

输入:10 20 65

input data: 10

输出：

/.program excpl;

var

x,y,y1 jkj1,g,e:integer;

a:array[1..2O] of 0..9;

begin

x:=3465;y:=264;jk:=20;

forj1:=1 to 20 do a[j1]:=0;

while y<>0 do

begin

y1:=y mod 10;

y:=y div 10;

while y1<>0 do

begin

g：=x;

for e:=jk downto 1 do

begin

g:=g+a[e];

a[e]:=g mod 10;

g:=g div 10

end;

y1:=y1-1

end;

jk:=jk-1

end;

j1:=1;

while a[j1]=0 doj1:=j1+1;

forjk:=j1 to 20 do write(a[jk]:4);

writeln

end.

8. program ex9;

var

ij:integer;

a:array[1..14] of integer;

procedure sw(i1J1 integer);

var k1:integer;

begin

fork1:=1 toQ1-i1+1)div2do

begin

a[i1+k1-1]:=a[i1+k1-1]+a[j1-k1+1];

a[i1-k1+1]:=a[i1+k1-1]-a[j1-k1+1];

a[i1+k1-1]:=a[i1-k1+1]-a[j1-k1+1];

end;

end;

begin

j：=211;

for i:=1 to 14 do

begin a[i]:=i;j:=j-i end;

sw(1,4);sw(5,10);sw(11,14);sw( 1,14); for i:=1 to 14 do

begin

if (j mod i)=1 then write(a[i]:3);

j：=j-a[i]；

end;

writeln

end.

9. program ex10;

var ij,l,n,k,s,t:integer;

b:array[1..1O] of 0..9;

begin

readln(l,n);s:=l;l:=1;t:=l;

while s

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 I;

end;

for i:=10-k+1 to 10 do

write(chr(ord('a')+b[i]));

end.

输A: 4 167

输出：

10. program exp3;

var i,j,s:integer;

b:array[0..5] of integer;

begin

s:=1;

for i:=1 to 5 do b[i]:=i;

j：=1；

while j>0 do

begin

j：=5；

while (j>0) and (b[j]=10+j-5) do j:=j-1; if j>0 then

begin

s:=s+1;b[j]:=b[j]+1;

for i:=j+1 to 5 do b[i]:=b[j]+i-j

end;

end;

writeln(,s=l,s);

end.

11. program ex11;

vari,j,j1,j2,p,q:integer;

p1:boolean;

b,c:array[1..100] of integer;

begin

readln(q, p);j:=1 ;p1 :=true;;j1:=0;

fillchar(b,sizeof(b),0);b[j]:=q;

while (q>0) and p1 do

begin

j1:=j1+1;c[j1]:=q*10divp;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; writefO.');

for i:=1 to j2-1 do write(c[i]:1);

writeCf)；

for i:=j2 toj1 do write(c[i]:1);

writelnf}');

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输出：

12. program ex12;

const n=7;m=6;

var i J,x0,y0,x1 ,y1 ,x2,y2:integer;

d:real;p:boolean;g:array[0..n,0..m] of 0..1; function disp(x1 ,y1 ,x2,y2:integer):real;

begin

disp:=sqrt((x1 -x2 )*(x1 -x2)+(y 1 -y2)*(y1 -y2)); end;

begin

for i:=0 to n do

for j:=0 to m do

g[i,j]：=o；

readln(x1,y1,x2,y2);

g[x1,y1]:=1;g[x2,y2]:=1;

p:=true;

while p do

begin

p:=false;

d:=disp(x1 ,y1 ,x2,y2);

x0:=x1;y0:=y1;

for i:=4 to n do

for j:=0 to m do

if (d>disp(i,j,x2,y2)) and (g[i,j]=O) then begin

d:=disp(i,j,x2,y2);

xO:=i;yO:=j;

end;

if (x0<>x1) or (y0<>y1) then

begin

x1 :=x0;y1 :=yO;p:=true; g[x1,y1]:=1;

end;

d:=disp(x1,y1,x2,y2);

x0:=x2;y0:=y2;

for i:=0 to 3 do

for j:=0 to m do

if (d

d:=disp(x1,y1,ij);

xO:=i;yO:=j;

end;

if (x0<>x2) or (y0<>y2) then

begin

x2:=x0;y2:=y0;p:=true; g[x2,y2]:=1;

end;

end;

writeln(x1,y11x2,y2)

end.

输入:7 6 0 0输出：

信息学奥赛基础知识提纲

信息学奥赛基础知识提纲 （2014年9月） 1 计算机系统 1－1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分，必须具有五大功能：数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是：运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为：巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体；软件通常泛指各类程序和文件。软硬件的关系：硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年，世界上第一台计算机诞生于宾夕法尼亚大学，称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯（Wilkes ）设计和制造的。 1951年，第一台商用计算机是UNIVAC 。 1－2 硬件系统 1－2－1 冯·诺伊曼（J.von Neumann ）机：美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念： （1） 采用二进制形式表示数据和指令。 （2） 将程序（包括操作指令和操作数）事先存入主存储器中，使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 （3） 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令

1－2－2 计算机的总线结构 计算机的各个部件需要以某种方式互联，进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道，实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 （1） 内部总线：用于连接CPU 内部的各个模块。 （2） 系统总线：又称外部总线，用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类：数据线、地址线和控制线。 数据线（Data Bus ）：数据总线的宽度就是指组成数据总线的信号线的数目，它决定了在该总线上一次可以传送的二进制位数。 地址线（Address Bus ）：用以传递地址信息，来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线（Control Bus ）：用来控制数据总线和地址总线。 某SRAM 芯片，其存储容量为64K*16位，则该芯片的地址线数目和数据线的数目？ 1－2－3 中央处理器（Central Processor Unit ） 1、CPU 包含了冯机五大部件中的运算器（即加法器）和控制器。 运算器：对信息加工和处理的部件，主要完成各种算术运算和逻辑运算。 控制器：通过读取各种指令，并进行翻译、分析，而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成：寄存器组、算术逻辑单元（ALU ）和控制单元（控制器）。 寄存器组：分为通用寄存器（通用寄存器、数据寄存器、地址寄存器、标志寄存器）和状态控制寄存器（程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR ）以及程序状态字PSW 。 算术逻辑单元ALU ： 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元：控制器的基本功能就是时序控制和执行控制。根据当前运行的程序，控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号：控制器根据时钟电路产生的时钟信号进行定时，以控制各种操作按指定的时序进行。计算机的基本功能是执行程序，而程序由一连串的指令组成；计算机的执行过程由一连串的指令周期组成，每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元，直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频，它产生的时钟脉冲信号是整个机器的时间基准，其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期（机器周期）。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统（精简指令系统）：操作类指令和控制类指令 一条指令：操作码 + 地址码 一条机器指令的执行：取指令――分析指令――执行指令 4、CPU 的主要指标有： 字长：CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频：计算机的时钟频率。（即内频）单位：MHz 或GHz 。 运算速度：CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间

万有引力基础训练题(含答案)

万有引力定律课时练习 班级 姓名 得分 例题推荐 1．下列关于万有引力的说法中，错误的是 ( ) A ．地面上自由下落的物体和天空中运行的月亮，受到的都是地球引力 B ．万有引力定律是牛顿在总结前人研究的基础上发现的 C ．F=Gm 1m 2／r 2 中的G 是比例常数，适用于任何两个物体之间，它没有单位 D ．万有引力定律适用于自然界中任意两个物体之间 2．地球对表面物体的万有引力与物体受到的重力大小近似相等，若已知地球的质量M 、地球的半径R 和引力常量G ，试求出重力加速度g ． 练习巩固 3．关于万有引力定律的适用范围，下列说法中正确的是 ( ) A ．只适用于天体，不适用于地面物体 B ．只适用于球形物体，不适用于其他形状的物体 C ．只适用于质点，不适用于实际物体 D ．适用于自然界中任意两个物体之间 4．在万有引力定律的公式2 2 1r m Gm F = 中，r 是 ( ) A ．对星球之间而言，是指运行轨道的平均半径 B ．对地球表面的物体与地球而言，是指物体距离地面的高度 C ．对两个均匀球而言，是指两个球心间的距离 D ．对人造地球卫星而言，是指卫星到地球表面的高度 5．如图6—2—1所示，r 虽大于两球的半径，但两球的半径不能忽略，而球的质量分 布均匀，大小分别为m 1与m 2，则两球间万有引力的大小为 ( ) A ． 22 1r m Gm B ．2 121r m Gm C ． 22121)(r r m Gm + D ．2 212 1)(r r r m Gm ++ 6．假设地球为一密度均匀的球体，若保持其密度不变，而将半径缩小1/2。那么地面上的物体所 受的重力将变为原来的 ( ) A ．2倍 B ．1／2 C ．4倍 D ．1／8 7．如果认为行星围绕太阳做匀速圆周运动，那么下列说法中正确的是 ( ) A ．行星受到太阳的万有引力，万有引力提供行星圆周运动的向心力 B ．行星受到太阳的万有引力，行星运动不需要向心力

《教育公共基础知识》模拟试题(含答案)

2015下半年各省份教师招聘考试已陆续开始，为了帮助考生更好的备战考试，中公小编整理了《教育公共基础知识》模拟试题。祝所有考生顺利通过考试! 一、单选题 1.教育心理学是一门研究学校情境中的学与教的什么规律的科学( )。 A.基本教育规律 B.基本教学规律 C.基本心理规律 D.基本身心规律 2.按照智力测验的标准，智力超常儿童的智商最低临界值应是( )。 A.130 B.140 C.150 D.160 3.“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和实质性的联系”属于( )。 A.接受学习 B.发现学习 C.意义学习 D.机械学习 4.发现学习是属于( )。 A.以学生为中心的教学策略 B.以教师为主导的教学策略 C.个别化的教学策略 D.交互式的教学策略 5.学习策略中的认知策略可分为复述策略、精细加工策略和( )。 A.计划策略 B.组织策略 C.调节策略 D.监视策略 6.个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫做( )。 A. 发现问题 B.理解问题 C.问题检验

D.问题解决 7.在下列教师行为中，属于心理健康表现的有 ( )。 A.交往中，将关系建立在互惠的基础上 B.冷静地处理课堂环境中的偶发事件 C.将生活中的不愉快情绪带入课堂，迁怒于学生 D.偏爱甚至袒护学习成绩好的学生 8.评价是为了促进学生的全面发展，发展性评价的核心是 ( )。 A.关注学生的学业成绩 B.关注学生在群体中的位置 C.关注和促进学生的发展 D.帮助学生认识自我，建立自信 9.下列哪种情况下造成的学生伤害事故，学校应当承担责任( )。 A.在学生自行上学、放学、返校、离校途中发生的 B.学生或者其监护人知道学生有特异体质，或者患有特定疾病，但未告之学校的 C.学生行为具有危险性，学校、教师已经告戒、纠正，但学生不听劝阻，拒不改正的 D.学校组织学生参加教育教学活动或校外活动，未对学生进行相应的安全教育，并未在可预见的范围内采取必要的安全措施的 10.新课程把教学过程看是( )。 A.师生交往、积极互动、共同发展的过程 B.课程传递和执行的过程 C.教师的教与学生的学的过程 D.是知识传授与学生能力发展的过程 11.教学关系是教师的教与学生的学的统一，这种统一的实质是( )。 A.师生对话 B.师生交往 C.共同讨论 D.课堂活动 12.学科教学要以( )为本。 A.教科书 B.提高课堂教学质量 C.人的全面发展 D.提高学生的动手能力 13.基础教育课程改革纲要指出：教师在教学过程中应与学生( )。

信息学竞赛复习材料(一)信息学与名人知识

信息学竞赛复习材料（一）信息学与名人知识 图灵英国科学家，他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念，推进了计算机理论的发展。图灵机模型是一种抽象计算模型，用来精确定义可计算函数，是实现机器人的最基本的一个理论模型。1950年，艾伦图灵发表题为《计算技能思考吗》的论文，设计了著名的图灵测验，解决了如何判定机器人是否具有同人类相等的智力问题 冯·诺依曼(John Von Neuman)凭他的天才和敏锐，在电脑初创期，提出了现代计算机的理论基础，从而规范和决定了电脑的发展方向。时至今日，我们所有的电脑都叫“冯·诺依曼计算机”，即计算机是由控制器、运算器、存储器、输入设备、输出设备组成的，是对这位数学天才最好的评价。 对于冯·诺依曼来说，人类第一台电脑造了一半时才参与开发，多少有些遗憾。但是，他刚好在那大机器程序存储问题无法解决的关键时刻出现，这使得冯·诺依曼的天才得到淋漓尽致的发挥。他明确指出：一定要彻底实现程序由外存储向内存储的转化，原有的设计必须作修改，经费不够再追加。在冯·诺依曼的影响下，整个研制工作取得了突破性的进展。冯·诺依曼提出了新的改进方案：一是用二进制代替十进制，进一步提高电子元件的运算速度；二是存储程序，即把程序放在计算机内部的存储器中，即把程序本身当作数据来对待。1945年6月，他写了一篇题为《关于离散变量自动电子计算机的草案》的论文，第一次提出了在数字计算机内部的存储器中存放程序的概念，这是所有现代电子计算机的范式，被称为“冯·诺依曼结构”。按这一结构建造的电脑称为存储程序计算机，

又称为通用计算机。时至今日，所有的电脑都逃脱不了冯·诺依曼的掌心，我们所有的电脑，都有一个共同的名字，叫“冯·诺依曼机器”，它超越了品牌、国界、速度和岁月。 摩尔定律与高登·摩尔 当人们不断追逐新款PC时,殊不知这后面有一只无形的大手在推动,那就是摩尔定律,而这著名定律的发明人就是高登·摩尔(Gordon Moore)。 1965年的一天，摩尔顺手拿了把尺子和一张纸，画了一张草图，纵坐标代表不断发展的集成电路，横坐标是时间。他在月份上逐个描点，得到一幅增长的曲线图。这条曲线显示出每24个月，集成电路由于内部晶体管数量的几何级数的增长，而使性能几乎翻倍提高，同时集成电路的价格也恰好减少一倍。后来高登·摩尔把时间调整为18个月。摩尔是在集成电路技术的早期作出结论的，那时候，超大规模集成电路技术还远未出现，所以他在1965年的预言并未引起世人的注意。 高登·摩尔的另一壮举是在1968年与罗伯特·诺伊斯带头率领一群工程师离开仙童公司，成立了一家叫集成电子的公司，简称“Intel”，这就是今日名震世界的英特尔公司。 阿达·奥古斯塔，19世纪诗人拜伦的女儿，数学家。穿孔机程序创始人，建立了循环和子程序概念。为计算程序拟定“算法”，写作的第一份“程序设计流程图”，被珍视为“第一个给计算机写程序的人”。

年月日练习题及答案

年月日练习题及答案 一、填空。 1．一年有（12 ）个月，31天的月份有（1月，3月、5月、7月、8月、10月、12 月），30天的月份有（4月，6月、9月、11月），平年的二月有（ 28 ）天，闰年的二月有（29 ）天。 2．今年的二月份有（28 ）天，全年共有（ 365 ）天，是（平）年。 3．乐乐是1996年7月12日出生的，到今年生日时，他满（18 ）周岁。 ４.小青的生日在第三季度里的小月，而且是这个月的倒数第八天，小青的生日是（9）月（23 ）日：小平的生日比小青的生日早10天，小平的生日是（ 9 ）月（ 13 ）日。 5．火车12：35分出发，下午4：00到达，中间经过了（ 3 ）时（25）分。 辅导：4时—35分=3时25分 6．闰年全年有（366 ）天，是（52 ）个星期零（2 ）天。辅导：1.熟背 2. 366除以7=52周……2天 7．8月1日的前一天是（7）月（31）日，6月30日的后一天是（7）月（1）日。 8．36个月＝（3）年48时＝（ 2 ）日 5星期＝（35 ）天半年＝（ 6 ）个月

49天＝（7 ）星期18个月＝（1）年（ 6 ）个月 二．选择． １．下列年份中不是闰年的是（Ｃ）． Ａ．2000年Ｂ．2008年Ｃ．1902年Ｄ．2004年２．一部电影从下午４时２５分开始播放，共播放１时３０分，（Ｂ）结束． Ａ．５时５５分Ｂ，１７时５５分 Ｃ．下午５时５０分Ｄ．１７时５０分 ３．叔叔要乘Ｔ６０次火车从上海去广州，火车发车时间为２１时３５分，叔叔从家到车站要用４０分钟，发车前５分钟停止检票，叔叔最晚（Ａ）出发才不会误了火车． Ａ．晚上８时５０分Ｂ．晚上１０时５５分 Ｃ．２１时５０分Ｄ．２１时５５分 ４．小华的生日是第二季度最后一个月，日子数比月份多７，小华的生日是（Ｃ）． Ａ．４月１３日Ｂ．４月１１日Ｃ．６月１３日Ｄ．５月１２日

行政管理公共基础知识练习题库[含答案]

公共基础训练题---行政管理公共基础知识[含答案] 一、单项选择题 1. 政府职能的发展变化，在很大程度上取决于 ( ) a. 社会制度的变化 b. 领导集团的变更 c. 社会经济形态的发展变化 d. 人民群众的一致要求 2. 中国目前正进行的行政管理体制和机构改革能否成功的关键是 ( ) a. 减少机构和部门的数量 b. 裁减人员的数量 c. 政府职能的转变 d. 行政效率的提高 分享一点个人的经验给大家（经验分享部分看过的人不用看了）。我的笔试成绩一直都是非常好的，不管是行测还是申论，每次都是岗位第一。其实很多人不是真的不会做，90%的人都是时间不够用，要是给足够的时间，估计很多人能够做出大部分的题。公务员考试这种选人的方式第一就是考解决问题的能力，第二就是考思维，第三考决策力（包括轻重缓急的决策）。非常多的人输就输在时间上，我是特别注重效率的。第一，复习过程中绝对的高效率，各种资料习题都要涉及多遍；第二，答题高效率，包括读题速度和答题速度都高效。我复习过程中，阅读和背诵的能力非常强，读一份一万字的资料，一般人可能要二十分钟，我只需要两分钟左右，读的次数多，记住自然快很多。包括做题也一样，读题和读材料的速度也很快，一般一份试卷，读题的时间一般人可能要花掉二十几分钟，我统计过，我最多不超过3分钟，这样就比别人多出20几分钟，这在考试中是非常不得了的。论坛有个帖子专门介绍速读的，叫做“得速读者得行测”，我就是看了这个才接触了速读，也因为速读，才获得了笔试的好成绩。其实，不只是行测，速读对申论的帮助更大，特别是那些密密麻麻的资料，看见都让人晕倒。学了速读之后，感觉有再多的书都不怕了。而且，速读对思维和材料组织的能力都大有提高，个人总结，拥有这个技能，基本上成功一半，剩下的就是靠自己学多少的问题了。平时要多训练自己一眼看多个字的习惯，慢慢的加快速度，尽可能的培养自己这样的习惯。当然，有经济条件的同学，千万不要吝啬，花点小钱在自己的未来上是最值得的，多少年来耗了大量时间和精力，现在既然势在必得，就不要在乎这一刻。建议有条件的同学到这里用这个软件训练速读，大概30个小时就能练出比较厉害的快速阅读的能力，这是给我帮助非常大的一个网站，极力的推荐给大家（给做了超链接，按住键盘左下角Ctrl 键，然后鼠标左键点击本行文字）。另外，还有一个不得不说的工具，一款公务员考试软件，对于我成功它绝对是功不可没的，超猛的一款软件，集成最新题库、大纲资料、模拟、分析、动态等等各种超赞的功能，性价比超高，是绝不可缺的一款必备工具，结合上速读的能力，如虎添翼，让整个备考过程效率倍增。到我推荐的这里搜索“公务员”就可以找到适合自己的科目（也给做了超链接，按住键盘左下角Ctrl键，然后鼠标左键点击本行文字）。最后，记得好好学习，只有自己帮助自己。祝愿每一位有梦想的同学早日实现自己的理想！帮大家祈福！加油！ 3. 下面（）是政府办事机构。 a. 中央办公厅 b. 县工商局 c. 乡工商所 d. 县驻京办事处 4. 我国政府机构与立法机构的关系是 c( )

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

(信息学奥赛辅导)排列和组合基础知识

排列与组合基础知识 有关排列与组合的基本理论和公式： 加法原理：做一件事，完成它可以有n 类办法，在第一类办法中有m 1种不同的方法，在第二类中办 法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同方法。那么完成这件事共有 N ＝m 1＋m 2＋…＋m n 种不同的方法，这一原理叫做加法原理。 乘法原理：做一件事，完成它需要分成n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种 不同的方法，……，做第n 步有m n 种不同的方法，那么完成这件事共有N ＝m 1×m 2×…×m n 种不同的方法，这一原理叫做乘法原理。 公式：阶乘公式!(1)(2) 321n n n n =?-?-??，规定0！＝1； 全排列公式!n n P n = 选排列公式!(1)(2)(1)()! m n n P n n n n m n m =---+=-、m m m n n m P C P = 圆排列：n 个不同元素不分首位围成一个圆圈达到圆排列，则排列数为： !(1)!n n n =- 组合数公式(1)(2)(1)!!!()! m m n n m m P n n n n m n C P m m n m ---+===-、规定01n C = m n m n n C C -=、11m m m n n n C C C -+=+、0122n n n n n n C C C C ++++=） 提示：（1）全排列问题和选排列问题，都可根据乘法原理推导出来。 （2）书写方式：r n P 记为P （n,r ） ；r n C 记为C （n,r ）。 加法原理例题：图1中从A 点走到B 点共有多少种方法？（答案：4＋2＋3＝9） 乘法原理例题：图2中从A 点走到B 点共有多少种方法？（答案：4×6＝24） 加法原理与乘法原理综合：图3、图4中从A 走到B 共有多少种方法？（答案：28、42） A B 图1 A B 图2

基础训练参考答案

参考答案 模块一参考答案； 一、填空题；1、集成、芯片上、计算机。2、CPU、存储器、定时器、输入/ 输出 二、单项选择题1、（B ）2、（ C ）三、判断题1、（×）2、（√）四、计算题1、（01010010）B 2、52H 2、（59227 ）10 ( 163533 )8 (E75B )16 模块二参考答案 一、填空题： 1、当MCS-51引脚ALE有效时，表示从P0口稳定地送出了低8位地址。 2、MCS-51的堆栈是软件填写堆栈指针临时在片内数据存储器内开辟的区域。 3、MCS-51有4组工作寄存器，它们的地址范围00H~1FH 。 4、PSW中RS1 RS0=10时，R2的地址为12H 。 二、选择题： 1、当MCS-51复位时，下面说法正确的是（ A ）。 A、PC=0000H B、SP=00H C、SBUF=00H D、P0=00H 2、PSW=18H时，则当前工作寄存器是（ D ）。 A、0组 B、1组 C、2组 D、3组 3、MCS-51上电复位后，SP的内容应是（ B ）。 A、00H B、07H C、60H D、70H 4、单片机上电后或复位后，工作寄存器R0是在（ A ）。 A、0区00H单元 B、0区01H单元 C、0区09H单元 D、SFR 三、判断题 1、当MCS-51上电复位时，堆栈指针SP=00H。（×）——SP=07H 2、PC存放的是当前正在执行的指令。（×）——是将要执行的下一条指令的地址 3、8051的累加器ACC是一个8位的寄存器，简称为A，用来存一个操作数或中间结果。（√） 4、8051的程序状态字寄存器PSW是一个8位的专用寄存器，用于存程序运行中的各种状态信息。（√） 5、MCS-51的特殊功能寄存器分布在60H~80H地址范围内。（×）——80H~FFH 四、简答题 1、80C51 ROM空间中，0000H~0023H有什么用途？用户应怎样合理安排？ 答：0000H~0023H是80C51系统专用单元，其中0000H为CPU复位地址，0003H~0023H 是5个中断源中断服务程序入口地址，用户不能安排其他内容。一般来讲，从0030H以后，用户可自由安排。 2、简述读外ROM和读写外RAM用到的控制信号。 答：读外ROM的控制线有3条：

公共基础知识科技常识练习题

科技常识练习题 1. （单选题）以下属于低碳经济的做法是（）。 A. 秸秆粉碎沤沼一沼渣肥田一反哺农田作物 B. 发电厂对煤炭燃烧后产生的气体进行脱硫 C. 许多废弃物不填埋或焚烧，而是回收利用 D. 采用空气源热能或者地下水循环调节室温 2. （单选题）低碳经济的起点是（）。 A. 技术创新 B. 统计碳源和碳足迹 C. 制度创新 D. 发展观的改变 3. （多选题）下列符合低碳经济要求的是（）。 A. 无纸化办公 B. 大力发展公共交通 C. 减少使用一次性用品 D. 步行或骑自行车上班 E. 开私家车上班 4. （多选题）下列关于低碳经济的说法，正确的是（）。 A. 遵循可持续发展理念 B. 减少煤炭石油等消耗 C. 寻找新的可利用能源 D. 增加使用天然气能源 5. （单选题）下列生活方式中不符合低碳经济要求的是（）。 A. 建筑中使用中空玻璃 B. 电冰箱中保持较多的霜 C. 步行或骑自行车上班 D. 使用太阳能热水器 6. （单选题）下列关于PM2.5的说法不准确的是（）。 A. PM2.5是指环境空气中空气动力学当量直径小于或等于2.5微米的颗粒物 B. PM2.5源于一次颗粒物排放，也源于二次颗粒物排放 C. 当前，以臭氧(O3)、PM2.5和酸雨为特征的区域性复合型大气污染日益突出 D. 我国PM2.5监测的时间表即将正式出台 7. （单选题）霾和雾的区别在于（）。 A. 水汽含量的大小 B. 气象现象的颜色 C. 行程消散的时间 D. 细小颗粒物的成分 8. （多选题）下列关于“雾霾”说确的是（）。 A. 雾霾天气少开窗 B. 雾和霾没有区别

C. 机动车尾气的排放是雾霾天气形成的原因之一 D. 二氧化硫、氮氧化物和可吸人颗粒物这三项是雾霾主要组成 9.（单选题）2011年11月，环保部发布了《环境空气PM10和PM2.5的测定重量法》，由于提出了PM2.5的概念，引起了人们的广泛关注。下列关于PM2.5的说法有 误的一项是（）。 A. PM2.5是指大气中直径大于或等于2.5微米的颗粒物 B. PM2.5也称“可入肺颗粒物” C. 它的直径还不到人的头发粗细的1/20 D. PM2.5在地球大气成分中含量很少，但是它对空气质量和能见度等有重要的影响 10. （单选题）下列关于雾霾的说法，不正确的是（）。 A. 雾霾是“雾”和“霾”的组合词 B. 雾霾常出现在城市地区 C. 雾霾是特定气候条件与人类活动相互作用的结果 D. 雾霾即是PM2.5 11. （单选题）下列对世界科技革命的说法不成立的是（）。 A. 15世纪以来，世界科技大致发生了五次革命 B. 世界科技革命包括两次科学革命和三次技术革命 C. 第五次科技革命包括电子技术革命和信息技术革命两个阶段 D. 目前，信息技术革命尚未结束 12. （单选题）下列选项与第三次科技革命密切相关的是（） A. 燃机车 B. 网络购物 C. 按揭消费 D. 潮汐发电 13. （单选题）在人类社会的发展史上，经历了三次科技革命，其标志为（）。 A. 蒸汽机的发明、纺织机的发明、电子计算机的发明 B. 蒸汽机的发明、电力的发明、电子计算机的发明 C. 蒸汽机的发明、电力的发明、电子计算机的发明和原子能的发明和使用 D. 蒸汽机的发明、纺织机的发明、原子能的发明和使用 14. （单选题）在第二次科技革命中，导致汽车工业和石油工业兴起的发明是 （）。 A. 蒸汽机 B. 电动机 C. 汽轮机 D. 燃机 15. （单选题）过去5个世纪发生了5次科技革命。这些革命出现的顺序是（）。

信息学基础知识练习题(一).doc

信息学基础知识练习题(一) 一 .数据结构及其它练习 1. 请将以下程序段表示的计算公式写出来(假设X的值已给出) e： =1 ； a： =1 ； for n： =1 to 10 do a： =a*x / n； e： =e+a； endfor； 2. 列举一个算法，使算法的解能对应相应的问题。 用5角钱换成5分、2分、1分的硬币，可有多少种换法？请列出问题的算法。 3. 已知如下N*(N+1)/2个数据，按行的顺序存入数组A[1],A[2],.....中: A11 A21 A22 A31 A32 A33 AN1 AN2 AN3 .................................... ANN ； 其中：第一个下标表示行，第二个下标表示列。若Aij(i>=j, j=1,2, , N)存入A[K]中,试问：K和i, j之间的关系如何表示?给定K值(Ks2 取k=0 s1s2 取k= s1

语文基础训练答案

语文基础训练答案 语文基础练习题 1.下列词语中，字形和加点的字的读音全都正确的一项是 A.顶粱柱身体力行蹚浑（hún）水模棱（línɡ）两可．． B.田径赛寥若辰星一刹（chà）那令人咋（zhà）舌．． C.四和院烟消云散抹（mǒ）桌子面如冠（ɡuān）玉．． D.倒栽葱寒冬腊月女主角（ju?）锲（qi?）而不舍．． 2．下列词语中，字形和加点的字的读音全都正确的一项是 A．水蒸气拾人牙惠昵（ní）称弄巧成拙(zhuō) ．． B．发详地一脉相承麻痹（bì）曲（qǔ）意逢迎．． C．快捷键情有独衷阴霾（mái）虚以委蛇（sh?）．． D．元宵节形迹可疑滂（pāng）沱蓦（m?）然回首．． 3．下列词语中，字形和加点的字的读音全都正确的一项是 A．装帧拾人牙慧糟粕（p?）棱（1?ng）角分明．． B．眷顾欢渡佳节庇（pì）护锐不可当（dānq）．． C．坐阵星罗棋布徘徊（huái）酩酊（tīng）大醉．． D．松驰沧海一粟负荷（h?）拈（zhān）轻怕重．． 4．下列词语中，字形和加点字的读音全部正确的一项是 A.隐讳三令五申创伤（ｃｈｕāｎɡ）文采斐然（ｆěｉ） B.追缴微言大意内讧（ｈ?ｎɡ）安营扎寨（ｚｈá） C.座谈转瞬急逝装载（ｚàｉ）人才济济（ｊǐ） D.凋弊所向披靡辟谣（ｂì）义愤填膺（ｙīｎɡ）

5．下列词语中，字形和加点的字的读音全部正确的一项是 A. 洽谈独辟溪径奇葩 (pā) 卓(zhuō)有成效．． B. 膺品返璞归真慰藉 (ji?) 车载（zǎi）斗量．． C. 妥帖纷至沓来青苔 (tái) 殒身不恤（xù）．． D. 遨翔徇私舞弊供暖(ɡ?nɡ) 苦心孤诣（yì）．． 1.下列句子中，加点的成语和熟语使用不恰当的一项是．．． A.阿Q、祥林嫂、孔乙己、闰土这些栩栩如生的人物形象都出自人们耳熟能详的经典作品。．．．． B.大厅里摆放着一块天然形成的奇石，形状酷似一只憨态可掬的大熊猫，真是巧夺天工。．．．． C.为应对 * ，美国政府只好拆东墙补西墙，挪用巨额资金向濒临破产的银行注资。．．．．．． D.上大学不是为得到一纸文凭，把它当作求职的敲门砖，而是为了学习知识、提高素养。．．． （） 2．下列句子中，加点的成语使用不恰当的一项是．．． A．长期以来，一些商业电视广告“打造优等生”“不能让孩子输在起跑线上”的蛊惑之词不． 绝于耳，对一些家长的教育观念产生了负面影响。．．． B．新修订的《老年人权益保障法》增加了给予老年人生活关照和精神慰藉的内容，这对那 些虐待老人的不肖子孙起到了震慑作用。．．．．

2018事业编《公共基础知识》题库【2000题】

2018事业编《公共基础知识》题库【2000题】答案及解析 1 . 打篮球时扭伤了脚，下列措施不可取的是（）。A：立即用冷毛巾敷扭伤部位B：立即用热毛巾敷扭伤部位C：用绷带包扎起来D：尽量抬高伤处答案：B 2 . 毛泽东正式提出探索中国社会主义建设道路任务的主要著作是（）。A：《党在过渡时期的总路线》B：《为建设一个伟大的社会主义国家而奋斗》C：《论十大关系》D：《我们党的一些历史经验》答案：毛泽东正式提出探索中国社会主义建设道路任务的主要著作是《论十大关系》。故选C。 3 . 13，14，16，21，（），76 A：23；B：35；C：27；D：22；答案：按奇偶偶排列，选项中只有22是偶数,所以选 4 . 如果两个朋友已相识多年，他们之间的情感必然非常________；有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的________。依次填入划横线处的词语，最恰当的一组是（）。A：深厚发展B：复杂，进展C：细腻保持D：多样，延续答案：B。题目详解:本题主要考查了近义词的辨析。深厚：感情深切浓厚复杂：多而杂细腻：细密精微多样：多种样式。发展：事物由小到大、由简单到复杂、由低级到高级的变化进展：向前发展保持：维持（原状），使不消失或减弱延续：照原来的样子继续下去第一个空后说情感有时亲密，有时陌生，因此用“复杂”可以概括。其他几个词均不符合此含义 5 . 中华文明源远流长，产生了许多言简意赅、人们耳熟能详的格言、谚语。这些凝聚着先人智慧的语句，不少也蕴含着深刻的哲学原理。“不养儿不知父母恩”所包含的哲理是（）。A：实践决定认识B：量变导致质变C：父母与儿女之间的依存关系D：人口是社会存在的构成内容答案：A。本题是案例型考题。在“不养儿不知父母恩”中，“养”是行为即实践，“知”是认识；合起来就是没有实践就没有认识的意思。其他三个选项本身都正确，但与题干的意思不吻合。 6 . 下列句子中括号内词使用恰当的是：A：消费者一旦被认定受到经营者的精神损害，经营者将支付（至少）五万元以上的精神赔偿B：我省不同地区有不同特点，努力发展本地区的特点，是（切合）实际的做法C：细究起来，“华夏民族文化”这一概念，本身就有一个动态发展的过程，而并（非）是一个封闭的稳定的范畴D：老人吃力得推着车，但无论如何都推不上那个土坡。我上前帮他一把，趁机（向）他聊了起来答案：【答案】B。题目详解:A项“至少”与“以上”矛盾。C 项“非”的意思是“不是”，与后面的“是”连用累赘。D项“向”应改为“和”。所以正确答案为B。 7 . 3，7，16，107，( ) A：1707；B：1704；C：1086；D：1072 答案：选A,第三项=第一项乘以第二项- 5 =>

信息学奥赛一本通题解目录-信息学奥赛取消

信息学奥赛一本通题解目录:信息学奥赛取消 第1章 数论1．1 整除1．2 同余1．3 最大公约数1．3．1 辗转相除法1．3．2 进制算法1．3．3 最小公倍数1．3．4 扩展欧几里得算法1．3．5 求解线性同余方程1．4 逆元1．5 中国剩余定理1．6 斐波那契数1．7 卡特兰数1．8 素数1．8．1 素数的判定1．8．2 素数的相关定理1．8．3 Miller-Rabin素数测试1．8．4 欧拉定理1．8．5 PollardRho算法求大数因子1．9

Baby-Step-Giant-Step及扩展算法1．10 欧拉函数的线性筛法1．11 本章习题第2章群论2．1 置换2．1．1 群的定义2．1．2 群的运算2．1．3 置换2．1．4 置换群2．2 拟阵2．2．1 拟阵的概念2．2．2 拟阵上的最优化问题2．3 Burnside引理2．4 Polya定理2．5 本章习题第3章组合数学3．1 计数原理3．2 稳定婚姻问题3．3 组合问题分类3．3．1 存在性问题3．3．2 计数性问题3．3．3 构造性问题3．3．4 最优化问题3．4 排列3．4．1

选排列3．4．2 错位排列3．4．3 圆排列3．5 组合3．6 母函数3．6．1 普通型母函数3．6．2 指数型母函数3．7 莫比乌斯反演3．8 Lucas定理3．9 本章习题第4章概率4．1 事与概率4．2 古典概率4．3 数学期望4．4 随机算法4．5 概率函数的收敛性4．6 本章习题第5章计算几何5．1 解析几何初步5．1．1 平面直角坐标系5．1．2 点5．1．3 直线5．1．4 线段5．1．5 多边形5．1．6

(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档

信息学奥赛（NOIP）必看经典书目汇总！ 小编整理汇总了一下大神们极力推荐的复习资料！（欢迎大家查漏补缺） 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星） 针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星） 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星） 传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星） 刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星） 刘汝佳著，《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》（推荐指数：5颗星） 这是OI学习的必备教材。

2、《算法艺术与信息学竞赛》（推荐指数：5颗星） 刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星） 刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星） 有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 历年真题，这是绝对不能遗失的存在。必须要做！ 三、各种在线题库 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库，有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ） 4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。

公共基础知识专项练习题及答案

公共基础知识专项练习题及答案公共基础知识包括马克思主义哲学、邓小平理论、法律、行政管理、公文写作与处理等五大内容以及涵盖了政治、经济、法律、管理、人文、科技等知识面。以下是由整理关于公共基础知识专项训练题及答案的内容，希望大家喜欢! 公共基础知识专项训练题及答案(一) 1、我国刑法规定的管制处罚说法错误的是( )。 A、刑法主刑的一种 B、刑法附加刑的一种 C、2个月以上3年以下 D、一个月以上2个月以下 2、行走时要注意位置礼仪，以下选项不正确的是( )。 A、三人以上行走以中间、靠前的位置为上 B、为尊者领路时，可以在左前方指示方向 C、主人陪客人外出，应使客人走在左侧 D、与长辈同行时，晚辈应行走于人行道的外侧 3、提供公共产品是行政管理的基本职能之一。公共产品的范围十分广泛，下列不属于公共产品的是( )。 A、天气预报 B、基础教育 C、防范减灾 D、对外援助 4、甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应( )。 A、在同等条件下由乙优先购买 B、在同等条件下由丙优先购买 C、在同等条件下由甲决定卖给谁

D、在同等条件下由乙、丙共同购买，各享有一份份额，形成共有关系 5、黑匣子的描述不正确的是( )。 A、飞机专用的电子记录设备之一 B、飞机坠入水中后，黑匣子会自动发出超声波脉冲 C、飞机事故中，机尾不容易损坏，所以黑匣子通常安装在机尾 D、可以记录飞机运行的工作参数，但不能记录机组人员对话 6、下列“请示”的结束语得体的是( )。 A、以上事项，请尽快批准 B、以上所请，如有不同意，请来函商量 C、所请事项重大、不可延误、务必于本月20日之前答复 D、以上所请，妥否?请批复 参考答案及解析 1、BCD。解析：我国刑法规定的主刑的一种。管制是对罪犯不予关押，但限制其一定自由，依法实行社区矫正。判处管制的罪犯仍然留在原工作单位或居住地工作或劳动，在劳动中应当同工同酬。管制的期限为3个月以上2年以下，数罪并罚时不得超过3年。故本题答案为BCD。 2、C。解析：两人并行，并排行走，“尊贵的位置”在右边;三人并行，“尊贵的位置”则在中间;四人并行，分前后

信息学奥赛试题汇编

第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)