信息学初赛模拟试题(一.二)及答案
信息学初赛模拟试题（一）
（普及组PASCAL语言二小时完成满分100分）
一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）
1、MAN英文缩写的含义是（）
A.局域网
B.城域网
C.广域网
D.增值网
2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33
式中三个数是各不相同进位制的数，试问64，13，33，分别为________。
A．八进制，十进制，十六进制B．十进制，十六进制，八进制
C．八进制，十六进制，十进制D．十进制，八进制，十六进制
3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，1
4、试指出：下列if语句中，当x=80时, 运行的结果为______。
begin
y:=0;
readln(x);
if x<0 then y:=5
else
if x<10 then begin
y:=10;
if x<100 then y:=100;
end
else y:=200;
write('y=',y);
end.
A．y=9 B．y=200 C．y=10 D．y=100
5、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}
6、ASCII码是（）。
A．国标码B．二进制编码C．十进制编码D．美国标准信息交换码
7、一台计算机的字长是4个字节，这意味着（）。
A．能处理的数值最大为4位十进制数9999
B．能处理的字符串最多由4个英文字母组成
C．在CPU中能够同时处理32位二进制数据
D．在CPU中运算的最大结果为2的32次方
8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为( ) A．2 * 16 KB B．16KB C．216B D．16*1024*8 B 9、计算机最终处理的信息形式是（）
A．ASCII码B．BCD码C．二进制D．十六进制
10、与十六进制数6F等值的八进制数是（）
A．166 B．139 C．157 D．183
11、以下属非法用户自定义标识符的是()。
A．date B．dir C．list D．type
12、设X和Y是同一种枚举类型变量，则下列语句中合法的是()。
A．X:=ORD(Y)B．X:=Y C．READ(X,Y)D．WRITE(T,Y)
13、计算机能够直接识别和处理的程序是_______程序
A．汇编语言B．源程序 C.机器语言 D.高级语言
14、设有说明
V AR A：ARRAY['A'．．'E'，1．．4，BOOLEAN] OF REA1；
则A['A'，3]是( )。
A．一个实型的数组元素
B．一个数组，该数组具有两个实型数组元素
C．一个数组，该数组具有4*2个实型数组元素
D．一个数组，该数组具有5*4*2个实型数组元素
15、下列属于线性时间的排序算法是：（）
A. 快速排序
B. 桶排序
C. 冒泡排序
16、一棵包含n个节点的树有几条边：
A. n
B. n-1
C. 不一定
17、在Pascal语言中，表达式35 div 3 mod 4 的值是________。
A．０B．２C．３D．６
18、在数据结构中，"树"结构下层结点出现三个以上的结点，这种结构称为________。A．三层树B．三叉树C．多层树D．多叉树
19、在Pascal语言中，下列程序段所计算的公式是________。
程序段：S：=0 ；T：=1；
For I：=1 to 10 do
Begin
T：=T*I；
S：=S+T；
end;
A.S=1+2+3+4+……+10
B.S=1*2*3*4*……*10
C.S=1！+2！+3！+4！+ (10)
D.S=1+2*3+3*4+4*5+……+10*11
20、以下说法正确的是（）。
A．CPU与内存不交换信息B．CPU与内存直接交换信息
C．CPU与内存间接不交换信息D．CPU与内存部分交换信息
二、阅读下列程序，写出程序运行结果（第1题5分，第2，3，4题各6分，共23分）program exp1;
const n=5;
var I,j,k:integer;
r:array[0..10] of integer;
begin
for I:=1 to n do
read(r[I]);
for I:=2 to n do
begin
k:=r[I];j:=I-1;
while (k>r[j]) and (j>0) do
begin r[j+1]:=r[j];j:=j-1;end;
r[j+1]:=k;
end;
for I:=1 to n do
write(r[I],’’);
writeln
end.
键盘输入: 8 4 9 3 5
屏幕输出：
program exp2;
var a,b,f:integer;
function gd(m,n:integer):integer;
begin
if n=0 then gd:=m
else gd:=gd(n,m mod n);
end;
begin
readln(a,b);
write(‘(‘,a,’,’,b,’)=’);
f:=gd(a,b);
writeln(f)
end.
键盘输入: 172 16
屏幕输出：
3、Program exp3(input,output); V AR 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=',S);
END.
4、program exp4(input,output);
var m,n,g:integer;
function gcd(m,n:integer):integer;
begin
if n=0 then gcd:=m
else gcd:=gcd(n,m mod n)
end;
begin
read(m,n);
g:=gcd(m,n);
writeln('m=',m,'n=',n,'gcd=',g)
end.
输入：48 9
输出：
三、问题解答（第1题每空4分，第2题8分）
1、数据结构中，下面是一个树结构图，这个树的"先序遍历"结果是________，中序遍历结果是：
________________。
2、给出一个后缀算术表达式为
写出对应的中缀算术表达式：___________________________________________ 四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分 ） 1、连续整数平台问题
已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为20，它们依次为 2 2 2 2 3 3 3 3 3 1 1 1 1 1 1 1 1 1 4 4 则它的最大平台长度为9。 const maxlength=100; var
a:array[1..maxlength] of integer; i,maxi,n,s,t:integer; begin
write('n=');readln(n); for i:=1 to n do read(a[i]); readln; maxi:=0; t:= [1] s:=1;
for i:=2 to n do
if a[i]=t then [2] else begin
if s>maxi then maxi:=s; t:=a[i]; [3]
end; [4]
writeln('maxi=',maxi); end.
2、1000！尾0问题
以下程序用于统计1000！末尾有多少个0。其中1000！=1?2?3?…?1000。实际上我们只要统计1000！有多少个因子10。由于10=5?2，因而只需统计有多少个因子5和2。显然在1～1000的所有数中，5的因子个数比2的因子个数少。因此，只要统计1～1000的所有数中共有多少个因子5就行了。
var i,j,n:integer; begin n:=0;
for i:=1 to 200 do begin j:=i*5;
while [5] =0 do begin n:=n+1;
j:= [6] end; end;
writeln(n:4); end.
3、[问题描述]找数问题: 以下程序用在n 个不同元素中找出第k 个最小元素。程序中用分治策略来设计算法。把这n 个元素放在一个数组中,然后取出第k 个元素为标准m,把n 个元素重新排列:小于标准m 的元素放在数组前面,大于该标准的放在数组的后面。把该元素m 放在两者之间。设小于标准的元素个数为j-1,如果j=k,则A(k)即为所求元素。如果j>k,则第k 个元素必在区间[1,j],因此取A[1],…,A[j]为新的元素集合,然后重复上述的”部分排序”的过程。如果j a:array[1..100] of integer; procedure search(b,e:integer); var I,m,t:integer; begin if b=e then begin j:=b;exit end; I:=b;j:=e;m:= [7] ; 24 8 +3 *4 10 7 - */@ Repeat While a[I] While m If I Begin t:=a[I];a[I]:=a[j];a[j]:=t end; Until I>=j; If I=k then exit; If [9] then search(b,j) else search(j+1,e) End; procedure [10] var I:integer; begin for I:=1 to n do write(a[I],’’); writeln; writeln(‘a[‘,k,’]=’,a[k]); end; begin write(‘n=’);readln(n); write(‘a[1..’,n,’]=’); for k:=1 to n do read(a[k]); readln; write(‘k=’);readln(k); search( [11] ); pr(n); readln end. 信息学竞赛初赛模拟试题（一）参考答案 1、98543 1、（172，16）=4 3、S=252 4、m=48n=9gcd=3 三、问题解答（第1题每空4分，第2题8分）1、ABCDE BADCE 2、(24+8)*3/4*(10-7) 四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分） (1) a[1] (2)s:=s+1 (3)s:=1 (4)if s>maxi then maxi:=s; (5) j mod 5 (6) j div 5 (7) a[k] (8)de(j) (9)j>k (10)pr(n:integer); (11)Ln 信息学初赛模拟试题(二) 一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分） 1、二进制数01100100转换成十六进制数是（）。 A．32 B．64 C．128 D．100 E．256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。A．Java B．MS-DOS C．Linux D．Windows2000 E．Unix 3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。 A．编辑文稿B．读写磁盘C．编程序D．扫描图画E．打印 4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。 A．因特网连接B．因特网使用C．因特网设计D．因特网服务提供者E．信息传输 5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。 A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP 6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。A．VC B．HTML C．BASIC D．HTTP E．VB 7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（）。A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2) 8、一棵完全二叉树的结点总数为18，其叶结点数为（）。 A．7个B．8个C．9个D．10个E．11个 9、在流程图的符号中，菱形框一般作为（）。 A．起始框B．判断框C．输入输出框D．处理工作框E．结速框 10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。 A．堆栈B．数组C．线性表D．队列E．链表 11、多媒体技术中的“多媒体”的含义主要是指如（）等多种表达信息的形式。 A．磁盘B．音箱C．显示器D．声音E．图像 12、下面有关计算机知识说明，正确的是（）。 A．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中 B．F OXMAIL是用于收发电子邮件的工具 C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面 D．存储器具有记忆能力，其中的信息任何时候都不会丢失 E．为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据 13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（）。 A．链接存储B．索引存储C．散列存储D．顺序存储E．循环存取 14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（）。A．54312 B．24135 C．21543 D．12534 E．12345 15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（）。 A．正确性B．运行时间C．占用空间D．迭代次数E．简单性 16、下面描述用多维数组表示的数据结构的语句中，正确的是（）。 A．多维数组存放的都是同一种类型的数据 B．多维数组各维的下标范围必须一样 C．多维数组在内存中的地址是连续的 D．多维数组中的下标不能是表达式 E．多维数组是随机存取的数据结构 17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，P n（它是输入序列的一个排列），则在输出序列中可能出现的情况是（）。 A．P j B．P k< P j C．P j D．P i E．以上都不可能出现 18、线性表具有如下的结构特点：（） A．均匀性B．单一性C．简单性D．无序性E．有序性 19、下列关于数据结构的叙述中正确的是（）。 A．数据结构是带有结构的数据元素的集合 B．线性表的线性存储结构优于链式存储结构 C．队列是限定仅在一端进行插入，在另一端进行删除的线性表 D．二维数组是其数据元素为线性表的线性表 E．图是一种非线性数据结构 20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（）。 A．最左子顶点/最邻近的右兄弟 B．最右子顶点/最右的兄弟 C．最邻近的右兄弟/最左的兄弟D．最邻近的左兄弟/最邻近的右兄弟 F．最邻近的右兄弟/最右的兄弟 二、问题解答：（共2题，每题5分，共10分） 1、光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15 人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？ 2、给出一组顶点（顶点值用A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8， 4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。 信息学命题(二)参考答案 一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正 确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题 第1题： 7 第2题： 61 信息学初赛模拟试题(二) 三、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分） 1、二进制数01100100转换成十六进制数是（）。 A．32 B．64 C．128 D．100 E．256 2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。A．Java B．MS-DOS C．Linux D．Windows2000 E．Unix 3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。 A．编辑文稿B．读写磁盘C．编程序D．扫描图画E．打印 4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。 A．因特网连接B．因特网使用C．因特网设计D．因特网服务提供者E．信息传输 5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。 A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP 6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。A．VC B．HTML C．BASIC D．HTTP E．VB 7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（）。A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2) 8、一棵完全二叉树的结点总数为18，其叶结点数为（）。 A．7个B．8个C．9个D．10个E．11个 9、在流程图的符号中，菱形框一般作为（）。 A．起始框B．判断框C．输入输出框D．处理工作框E．结速框 10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（）结构。 A．堆栈B．数组C．线性表D．队列E．链表 11、多媒体技术中的“多媒体”的含义主要是指如（）等多种表达信息的形式。 A．磁盘B．音箱C．显示器D．声音E．图像 12、下面有关计算机知识说明，正确的是（）。 C．在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中 D．FOXMAIL是用于收发电子邮件的工具 C．文件夹组织是一个有层次的树状结构，其中最顶层的是桌面 D．存储器具有记忆能力，其中的信息任何时候都不会丢失 E．为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据 13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（）。 A．链接存储B．索引存储C．散列存储D．顺序存储E．循环存取 14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（）。A．54312 B．24135 C．21543 D．12534 E．12345 15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（）。 B．正确性B．运行时间C．占用空间D．迭代次数E．简单性 16、下面描述用多维数组表示的数据结构的语句中，正确的是（）。 G．多维数组存放的都是同一种类型的数据 H．多维数组各维的下标范围必须一样 I．多维数组在内存中的地址是连续的 J．多维数组中的下标不能是表达式K．多维数组是随机存取的数据结构 17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，P n（它是输入序列的一个排列），则在输出序列中可能出现的情况是（）。 A．P j B．P k< P j C．P j D．P i E．以上都不可能出现 18、线性表具有如下的结构特点：（） A．均匀性B．单一性C．简单性D．无序性E．有序性 19、下列关于数据结构的叙述中正确的是（）。 A．数据结构是带有结构的数据元素的集合 B．线性表的线性存储结构优于链式存储结构 C．队列是限定仅在一端进行插入，在另一端进行删除的线性表 D．二维数组是其数据元素为线性表的线性表 E．图是一种非线性数据结构 20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（）。 C．最左子顶点/最邻近的右兄弟 D．最右子顶点/最右的兄弟 C．最邻近的右兄弟/最左的兄弟 D．最邻近的左兄弟/最邻近的右兄弟 L．最邻近的右兄弟/最右的兄弟 四、问题解答：（共2题，每题5分，共10分） 1、光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15 人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？ 2、给出一组顶点（顶点值用A，B，C，D，E，F表示），其对应权值分别为2，3，1，7，8， 4。请以A，B，C，D，E，F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。 五、写出程序的运行结果（共4题，每题8分，共32分） 第1题： program test1； var n：integer； function count(n：integer)：integer； begin if n=1 then count：=0 else if n mod 2=0 then count：=count(n div 2)+1 else count：=count(n*3+1)+1； end； begin readln(n)； writeln(count(n))； end. 输入：99 输出： 第2题： program test2(input,output); var i,j,k,s:integer; begin s:=0 for i:=3 downto 1 do begin for j:=1 to 3 do begin k:=0; repeat k:=k+1;s:=s+k; until k=j; end; s:=s-(k+1); end; write(‘s=’,s); end. 输出： 第3题： program test3; var a,b,n:longint; begin readln(n); a:=0;b:=0; repeat a:=a+1;b:=b+a; until b>=n; writeln(a); end. 输入：415377 输出： program test4; var m,n,i,p,k：integer; r:array[1…200] of integer; b:Boolean; begin m:=6;n:=2; for I:=1 to m-1 do r[i]:=i+1; r[m]:=1;i:=0;p:=1;b:=true; while b do begin i:=i+1;k:=p;p:=r[p]; if k=p then begin writeln(p);b:=false end else if i=n+1 then begin write(p,‘ ’);i:=0;p:=r[p];r[k]:=p; end end end. 输出： 四、完善程序（共2题，每题14分，共28分） 第1题（7分） 【问题描述】 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为XK，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于XK，而价值的和为最大。 【程序清单】 Program package; const maxxk=400;maxn=20; type tlist=array[1…maxn] of byte; tmake=array[0…maxn,0…maxxk] of integer; var n,xk:integer; w,u:tlist; f:tmake; procedure init; var i:byte; begin fillchar(w,sizeof(w),0); fillchar(u,sizeof(u),0); readln(n,xk); for i:=1 to n do ①; end; procedure make; var i,j:byte; begin for i:=1 to n do begin for j:=1 to w[i]-1 do f[i,j]:=f[i-1,j]; for j:=w[i] to xk do if f[i-1,j]>f[i,j-w[i]]+u[i] then ②; else ③; end; end; procedure print; var get:tlist; i,j:byte; begin fillchar(get,sizeof(get),0); i:= ④;j:= ⑤; while i>0 do if f[i,j]=f[i-1,j] then dec(i) else begin dec(j,w[i]); ⑥ ; end; writeln(‘n=’,n, ‘,’, ‘xk=’,xk); writeln(‘max worth=’,⑦ ); for i:=1 to n do writeln(‘no.’,i‘, weight:’,w[i]:2, ‘worth:’,u[i]:2, ‘get’,get[i]:2); end; begin init; make; print; end. 第2题（7分） 【问题描述】 给定一个01串，请你找出长度介于a,b之间，重复出现次数最多的01串。 输入：a,b(0 由0，1组合的数列，由‘.’结尾。 输出：要求的串。 提示：本程序中将01序列转换为2进制数存取。 【程序清单】 program shuchuan; var i,j,s,k,a,b,max:integer; m:array[1…8192] of integer; two,v:array[1…20] of integer; c:char; begin for i:=1 to 13 do ①; readln(a,b); read(c); s:=1;k:=1; while c<>‘.’do begin s:=s shl 1+ord(c)-48; if ②then s:=((s-two[b+1]) mod two[b])+two[b]; inc(m[s]); if k for i:=a to k-1 do ③; inc(k); read(c); end; for i:=two[b] to two[b+1] do if m[i]>0 then for j:=a to b-1 do m[(i mod two[j])+two[j]]:= ④; max:=0; for i:=two[a] to two[b+1] do if m[i]>max then ⑤; for i:=two[a] to two[b+1] do if m[i]=max then begin j:=0;k:=I; repeat inc(j);v[j]:=k mod 2; ⑥; until ⑦; while j>0 do begin write(v[j]);dec(j) end; writeln; end; end. 信息学竞赛初赛模拟试题（一）参考答案 23分） 1、98543 2、（172，16）=4 3、S=252 4、m=48n=9gcd=3 三、问题解答（第1题每空4分，第2题8分） 1、ABCDE BADCE 2、(24+8)*3/4*(10-7) 四、完善程序（第一题每空3分，第二题每空2分，第三题每空4分，共32分） (1) a[1] (2)s:=s+1 (3)s:=1 (4)if s>maxi then maxi:=s; (5) j mod 5 (6) j div 5 (7) a[k] (8)de(j) (9)j>k (10)pr(n:integer); (11)Ln 信息学命题(二)参考答案 二、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正 确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题 第1题： 7 第2题： 61 四、完善程序（共2题，每题14分，共28分） 第1题： ①read(w[i],u[i]) ②f[i,j]:=f[i-1,j] ③f[i,j]:=f[i,j-w[i]]+u[i] ④i:=n ⑤j:=xk ⑥inc(get[i]) ⑦f[n,xk] 第2题： ①two[i]:=1 shl i； 第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16 NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? 信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。 《中国古建筑史》模拟试题（二） 一、选择题（每题1分，共30分） 1．清明上河图所表现的是（c ）城的风貌。 Ａ、西汉长安Ｂ、唐长安Ｃ、北宋汴梁Ｄ、明南京 2．《营造法式》是哪个朝代的著作？（c） A汉B唐C宋D清 3.我国砖普遍用于民居砌墙始于哪个朝代？（d） A秦B唐C宋D明 4.下面哪个城市不属于我国七大古都？（d） A杭州B南京C开封D苏州 5．唐长安城位于汉长安城的：（a） A东南B西南C东北D西北 6．按尊卑顺序排列，下列哪组屋顶形式是正确的？（c） A歇山顶、庑殿顶、硬山顶、悬山顶 B庑殿顶、歇山顶、硬山顶、悬山顶 C庑殿顶、歇山顶、悬山顶、硬山顶 D歇山顶、庑殿顶、悬山顶、硬山顶 原始社会晚期黄河流域最具代表性的建筑类型是：（b） A干阑式建筑B木骨泥墙房屋C穴居D巢居 9．历代帝王陵墓中“因山为陵”的是：（b） A秦代B唐代C宋代D明代 河南洛阳龙门石窟开凿于：（a） A北魏B北周C隋D唐 我国用琉璃瓦的历史始于哪个朝代？（a） A南北朝B唐C春秋D西周 13．佛光寺东大殿平面柱网为：（c） A单槽B双槽C金厢斗底槽D分心槽 14．我国已知最早采用榫卯技术构筑房屋的实例是：（c） A浙江余姚河姆渡遗址B西安半坡村遗址C河南偃师二里头宫殿遗址D陕西岐山凤雏村遗址 15．原始社会晚期长江流域最具代表性的建筑类型是：（a） A干阑式建筑B木骨泥墙房屋C穴居D巢居 16．我国已知最早的庭院式建筑是：（b） A西安半坡遗址B陕西岐山凤雏村遗址C河南偃师二里头宫殿遗址D浙江余姚河姆渡村遗址 17．我国已知最早、最严整的四合院实例是：（b） A湖北蕲春建筑遗址B陕西岐山凤雏村遗址C河南偃师二里头宫殿遗址D安阳小屯村殷墟宫殿遗址我国瓦的普遍使用是在哪个时期？（b） A西周B春秋C战国D秦 19．我国砖的使用始于：（a） A西周B春秋C战国D秦 20．著名的河北赵县安济桥的设计人是：（b） A李诚B李春C宇文恺D鲁班 21．《园冶》的作者是：（a） A李诚B李春C计成D苏东坡 22．我国佛教的四大名山是指：（a） A五台山、九华山、峨嵋山、普陀山 B五台山、武当山、峨嵋山、普陀山 C武当山、九华山、峨嵋山、普陀山 D武当山、五台山、峨嵋山、九华山 23.著名的《考工记》成书于：（b） A春秋B西周C战国D商 24．明朝天坛祈年殿三檐颜色为：（d） A全部青色B全部绿色C全部淡蓝色D分别为青、黄、绿三色 26．《园冶》是哪个朝代的著作？（a） A明B唐C宋D清 28．现存甘肃敦煌莫高窟开凿于：（a） A北魏B北周C隋D唐 原始社会晚期黄河流域最具代表性的建筑类型是：（b） A干阑式建筑B木骨泥墙房屋C穴居D巢居 30、我国宋代的建筑官书是。（c） A、《木经》 B、《考工记》 C、《营造法式》 D、《工程做法》 第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边. 模拟试卷二 一、选择题（请将正确答案的序号填写在题中的括号中。每题2分，满分30分） 1、在XY平面上，某圆弧圆心为(0，0)，半径为80，如果需要刀具从(80，0)沿该圆弧到达(0，80)，程序指令为（B ）。 （A）G02 XO．Y80．I80.0 F300 （B）G03 XO．Y80．I-80．0 F300 （C）G02 X8O.Y0.J80．0 F300 （D）G03 X80．Y0．J-80．0 F300 2、在G00程序段中，（C）值将不起作用。 （A）X （B）S （C）F （D）T 3、下列（D ）不适应在加工中心上生产。 （A）需要频繁改型的零件（B）多工位和多工序可集中的零件 （C）难测量的零件（D）装夹困难的零件 4、数控机床中把脉冲信号转换成机床移动部件运动的组成部分称为（C ）。 （A）控制介质（B）数控装置（C）伺服系统（D）机床本体 5、数控机床的旋转轴之一B轴是绕（ B ）旋转的轴。 （A）X轴（B）Y轴（C）Z轴（D）W轴 6、使用（B ）可使刀具作短时间的无进给光整加工，常用于车槽、镗平面、锪孔等场合，以提高表面光洁度。 （A）G02 （B）G04 （C）G06（D）G00 7、数控机床坐标轴确定的步骤为（C ）。 （A）X→Y→Z （B）X→Z→Y （C）Z→X→Y 8、下列（B ）的精度最高。 （A）开环伺服系统（B）闭环伺服系统 （C）半闭环伺服系统（D）闭环、半闭环系统 9、（B ）命令是有条件停止。 （A）G00 （B）M01 （C）M05 （D）M19 10、在CRT/MDI面板的功能键中，用于刀具偏置数设置的键是（B ）。 （A）POS （B）OFSET （C）PRGRM （D）SYSTEM 11、精车轮廓时，为保证零件加工面光洁度的一致性，应使用（C ）。 （A）G94 （B）G95 （C）G96 （D）G87 12、单段运行功能有效时，（B ）。 （A）执行一段加工结束（B）执行一段保持进给（C）连续加工（D）程序校验 13、程序“D01 M98 P1001”的含义是（D ）。 （A）调用P1001子程序（B）调用O1001子程序 （C）调用P1001子程序，且执行子程序时用01号刀具半径补偿值 （D）调用O1001子程序，且执行子程序时用01号刀具半径补偿值 14、执行程序后G98 G81R3 Z-5 F50后，钻孔深度是（A ）。 （A）5mm （B）3mm （C）8mm （D）2mm 15、（B ）与虚拟制造技术一起，被称为未来制造业的两大支柱技术。 （A）数控技术（B）快速成形法（C）柔性制造系统（D）柔性制造单元 二、判断题（请将判断结果填入括号中。正确的填“√”，错误的填“×”。每题2分，满分30分） （）1、机床回零后，显示的机床坐标位置一定为零。 （√）2、加工中心具有刀库和刀具交换装置。 第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 2008年4月统考模拟试题二 第一部分：交际英语（共10小题；每小题1分，满分10分） 此部分共有10个未完成的对话，针对每个对话中未完成的部分有4个选项，请从Ａ、Ｂ、Ｃ、Ｄ四个选项中选出可以填入空白处的最佳选项，并用铅笔将答题卡上的相应字母涂黑。 1. --Can you turn down the radio, please? -- _________. A. Oh, I know B. I'm sorry, I didn't realize it was that loud C. I'll keep it down next time D. Please forgive me 2. -- Hello, I'd like to speak to Mark, please. -- _________. A. Yes, I'm Mark B. This is Mark speaking C. It's me here D. This is me 3. --Can I give you a hand. It seems pretty heavy. -- _________. A. It's none of your business B. Sorry, I don't know you C. Thanks, I can manage that D. No, it's not heavy 4. --I'd like to make a reservation for two days. My name is Wang Ming-Ming. -- _________. A. Single room or double room B. You're too late for the room C. We don't have any room D. Our hotel is very expensive 5. -- Would you fill in this registration form? _________? -- I don't know how to do that. A. What should I write B. It's too difficult. C. Where is the form D. Would you please help me 6. --Look, would you like to go out tomorrow evening? --________. My parents are coming to see me. A. I'm afraid I can't tomorrow evening B. I don't like to go out with you C. I have no time tomorrow evening D. I won't go out with you 7. --Do you mind turning off the TV? I'm studying for the exam. 信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试，满分100分) 试题由四部分组成：1、选择题 2、问题求解题 3、程序阅读理解 题 4、程序完善题 一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1、计算机网络最大的优点是 。 A、精度高 B、资源共享 C、运行速度快 D、存储容量大 E、逻辑判断能力强 2、计算机病毒是指 。 A、编制有错误的计算机程序 B、设计不完善的计算机程序 C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序 D、没有经过编译的计算机程序 3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 A. 顺序查找 B. 散列查找 C. 折半查找 D. 动态查找 E、二分查找 4、下列各数中最大的是____。 A、11010110.0101(二进制) B、D6.53(十六进制) C、214.32(十进制) D、326.25(八进制) E、23.26（三十二进制） 5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是 A)34H B)54H C)24H D)64H E）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲 信息学初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。） 1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU（） A、同时能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位二进制定点数 D、有32个寄存器 E、存储方式是32位 2、下列表达式正确的是（） A、（1）10>（1）2 B、（12）10 >（10）16 C、（15）8 > （10）16 D、（101）2 > （15）16 E、（121）10 =（79）16 3、关闭一个活动应用程序窗口，可按快捷键（） A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是（） A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指（） A、将高级语言源程序翻译成机器语言程序（目标程序） B、将机器语言源程序翻译成高级语言程序（目标程序） C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在pascal语言中下列运算符（）的优先级别最高 A、AND B、NOT C、<> D、* E、OR 7、在线性表中，那些结点只有一个直接前驱和一个直接后续（） A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A、1 B、144 C、11 D、66 E、0 9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。 A、N B、2N C、N/2 D、N*N E、N-2 10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。 A、30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为abcdef ，这棵二叉树可能是： 模拟电子技术》模拟试题二 、填空题（每空 1 分共32 分） 1、P 型半导体中空穴为（）载流子，自由电子为（）载流子。 2、PN结正偏时（）,反偏时（），所以PN结具有（）导电性。 3、反向电流是由（）载流子形成，其大小与（ 4、三极管是（）控制元件，场效应管是（ 5、当温度升高时，三极管的等电极电流I（ 6、晶体三极管具有放大作用时，发射结（ 7、三极管放大电路共有三种组态（）、（ 8、为了稳定三极管放大电路和静态工作点，采用（ 9、负反馈放大电路和放大倍数Af= （ ）， ）有关，而与外加电压（）。）控制元件。 ），发射结压降UBE（）。 ），集电结（）。 ）、（）放大电路。 ）负反馈，为了减小输出电阻采用（） 对于深度负反馈Af= （）。 10、共模信号是大小（），极性（）的两个信号。 11、乙类互补功放存在（）失真，可以利用（）类互补功放来克服。 12、用低频信号去改变高频信号的频率称为（），低频信号称为（）信号，高频信号称高频 13、共基极放大电路的高频特性比共射极电路（）,fa= （）f B。 14、要保证振荡电路满足相位平衡条件，必须具有（）网络。 15、在桥式整流电阻负载中，理想二极管承受最高反压是（）。 二、选择题（每空 2 分共30 分） 1 、三端集成稳压器CW781 2 的输出电压是（）。 A、12V B、5V C、9V 2、用直流电压表测得放大电路中某三极管各管脚电位分别是2V、6V、2.7V ，则三个电极分别是该管 是（）型。 A、( B、 C、E) B、(C、B、E) C、(E、C、B) 3、共射极放大电路的交流输出波形上半周失真时为（ A、饱和 B、截止 C、交越 D、频率 4、差分放大电路是为了（）而设置的。 A、稳定Au B、放大信号 C、抑制零点漂移 5、共模抑制比是差分放大电路的一个主要技术指标，它反映放大电路（）能力 A、放大差模抑制共模 B、输入电阻高 C、输出电阻低 6、L M386 是集成功率放大器，它可以使电压放大倍数在（）之间变化。 A、0~20 B、20~200 C、200~1000 A 、0.45 B 、0.9 C 、1.2 8、当集成运放线性工作时，有两条分析依据（）（）。 A、U-?U+ B、I-?1+?0 C、UO=Ui D、Au=1 9、对功率放大器的主要要求有（）（）（）。 A、U0高， B、PO大 C、效率高 D、Ri大 E、波形不失真 10、振荡器的输出信号最初由（）而来的。 A、基本放大器 B、选频网络 C、干扰或噪声信号 三、分析计算题负反馈。 ）。 ）， D、(PNP) E、(NPN) ）失真，下半周失真时为（）失真7、单相桥式整流电容滤波电路输出电压平均值Uo= ( ) Uz NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include 模拟试题二及答案 一、（共20分，每小题5分）计算题 1.应用冲激函数的性质，求表示式23()t t dt δ∞-∞ ?的值。 解:23()300t t dt δ∞-∞ =?=? 2．判断系统是否为线性时不变系统：()(2)r t e t =。 解: 线性时变系统 3．有一LTI 系统，当激励)()(1t u t x =时，响应)(6)(1t u e t y t α-=,试求当激励 ())(23)(2t t tu t x δ+=时，响应)(2t y 的表示式。（假定起始时刻系统无储能）。 解: ()()t t u t u t dt -∞?=?， ()()d t u t dx δ= ，该系统为LTI 系统。 故在()t u t ?激励下的响应1 26()6()(1)t t t y t e u t dt e ααα ---∞ =?=--? 在()t δ激励下的响应2 2()(6())6()6()t t d y t e u t e u t t dx αααδ--= =-+ 在3()2()tu t t δ+激励下的响应1818 ()12()12()t t y t e e u t t αααδαα --=--+ 4．试绘出时间函数)]1()([--t u t u t 的波形图。 二、（15分，第一问10分，第二问5分）已知某系统的系统函数为2 5 ()56 s H s s s += ++，试求（1）判断该系统的稳定性。（2）该系统为无失真传输系统吗？请写出判断过程。 21255 ()56(2)(3) 2,s s H s s s s s s s ++= = ++++∴=-=-3,位于S复平面的左半平面 所以,系统稳定. (2) 由于05 ()()3) jwt j H j Ke j j ωωωω-+= ≠+＋2（，不符合无失真传输的条件，所以该系统 不能对输入信号进行无失真传输。 三、（10分）已知周期信号f (t )的波形如下图所示，求f (t )的傅里叶变换F (ω)。 f (t )的傅里叶级数为 1j 1()e d t n T F f t t T ω-= ??3 j π2111 2 221()(1)e d 2n t G t G t t --??=--???? ?π sin 41(1)πn n n ??=--? ? 所以()()F F f t ω=????()2π πn n F n δω∞=-∞ =-∑()π sin 421(1)πn n n n n δω∞ =-∞ ??=---? ?∑ 四、（15分）求下列函数的拉普拉斯逆变换。 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共10题，每题 1.5分，共计15分。每题有且仅有一个正确选项。） 1.与16进制数A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B.16 C.32 D.以上都有可能 3.一下逻辑表达式的值恒为真的是（ A.P∨（┐P∧Q)∨（┐P∧┐Q) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ） B.Q∨（┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为（） A.exe https://www.360docs.net/doc/b13533508.html, C.dll D.都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A.100 B.144 C.164 D.196 6.提出“存储程序”的计算机工作原理的是（）。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼 7.前缀表达式“+3*2+5 12”的值是（） A.23 B.25 C.37 D.65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（） A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。 A.2k B.2k+1 C.k/2下取整 D.(k+1)/2下取整 10.一下竞赛活动中历史最悠久的是（） A.全国青少年信息学奥林匹克联赛（NOIP） 一、现代文阅读（35分） （一）论述类文本阅读（本题共3小题，9分） 阅读下面的文字，完成1～3题。 在人类文学艺术的宝库里，喜剧艺术的重要性不言而喻。俄国思想家巴赫金就说过：“一切真正伟大的东西，都应包含有笑的因素。” 当前，喜剧文化日益成为中国审美文化的重要形态。电视娱乐化浪潮此起彼伏；喜剧电影日趋繁荣；在戏剧演出市场，喜剧颇受观众青睐。各种形式、各种风格的喜剧艺术奏响了这个时代的喜剧大合唱。 不过，当下的喜剧发展也是问题丛生。各种搞笑、逗乐、嬉闹，都被视为喜剧，将喜剧等同于娱乐，喜剧成了一个容纳所有娱乐形式的大箩筐，搞笑的东西都往里装。当今时代，喜剧的处境非常尴尬，有些所谓“喜剧”，实际是闹剧而已，甚至为了逗乐而陷入低俗娱乐。喜剧被扭曲、被矮化，喜剧因戴上了名缰利锁而失魂。何谓喜剧之魂？乐观自信、理性超脱、自由狂欢的喜剧精神乃是喜剧之魂。 伟大的喜剧艺术作品一定是喜剧精神高扬的作品。以戏剧为例，中外戏剧史上，真正优秀的戏剧作品，要么悲剧精神强烈，要么喜剧精神鲜明。而优秀的正剧也并非悲喜调和、不悲不喜，而是悲喜交融、有喜有悲。而当代不少所谓的“喜剧”作品，则多是不喜不悲、平淡寡味的平庸之作。 数年前，哲学家俞吾金曾断言，一个“以喜剧美学为主导性审美原则的时代已经悄然来临”。当今时代，人们需要通过喜剧的笑声来稀释沉重、抵抗孤独、化解焦虑。喜剧是嘲讽愚陋、抨击邪恶、褒美贬丑、祛邪扶正的艺术。喜剧就是vx理性的精神、敏锐的眼光、智慧的头脑、批判的视角审视纷繁复杂的现实人生，让人对自己的存在及其周围的环境保持清醒的认识，能够以“轻松、幽默和爽朗”的乐观态度面对生活的种种考验。 一部喜剧艺术史证明，那些贴近现实人生、针砭时弊、鞭挞邪恶、追求真理、充分高扬起喜剧精神的作品，才是老百姓乐于接受的。可是，多年来，已经很难看到这种精·心构思、发人深思的喜剧作品了。有追隶轻松效果、浅薄庸俗的滑稽楚剧，却缺少从心灵深处汲取的智慧；有对历史的随意篡改和戏说，却失去了对是非善恶的判断力和追求正义与真理的勇气。有“巨无霸”式的大制作，却没有灵魂的大震撼。 当代的喜剧精神内涵容易被“一种肤浅的现世观念和欲望的快乐原则所取代”。如果将喜剧等同于平庸浅薄的逗乐、搞笑，那将是喜剧的矮化和异化，是喜剧的悲剧。真正的喜剧是理性和智慧的产物。伟大的喜剧作家，不仅才华横溢，而且胆识超群，他正视现实、敢说 信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。 国际项目管理专业资质认证（IPMP） 笔试模拟试题二 答案 试题1：（20分） 银河水泵公司是一家生产单级离心水泵的专业厂，其产品已达到国际水平。据预测，市场对其生产的这种高效节能水泵有持续的大量需求，但该公司设备落后，不能适应扩大生产提高质量的要求，为此公司研究决定在不停产的情况下引进专用生产线对其生产线进行技术改造。单级离心水泵生产线改造与生产项目于2005年1月1日开始，建设期为两年，第一年投资400万元，第二年投资75万元。2007年投产，预计投产后第一年产量为4825台，经营成本为795万元，从第二年开始每年产量为6825台，经营成本为980万元，单级离心水泵每台售价为2000元，投产后项目每年的资产折旧额是35万元。 1.1 （8分）假设单级离心水泵生产线改造与生产项目实施过程中投资发生在年初，收入和成本均发生在年末，该项目的折现率为12%，请根据上述信息编制完成表1单级离心水泵生产线改造与生产项目现金流量表，要求填写表1中所有数据。 表1 单级离心水泵生产线改造与生产项目现金流量表 单位：万元 1.2（4分）根据表1中的数据，不考虑资金时间价值，计算该项目从投资当 年起计算的投资回收期。（要求列算式，小数点后保留两位有效数字） 静态投资回收期=3+270/420=3.64年 1.3 （4分）根据表1中的数据，计算单级离心水泵生产线改造与生产项目自投产当年起计算的动态投资回收期和动态投资收益率。假设项目所在行业的标准动态投资收益率为18%，根据表1中的数据，试分析该项目在经济上是否可行？（要求列算式，，小数点后保留两位有效数字） 自投产年计算的动态投资回收期： 动态投资回收期：T = 2 +（54.14/238.31）= 2.23年 动态投资收益率：E = 1/T = 1/2.23= 44.84%>18% 因为该项目的动态投资收益率大于行业标准动态投资收益率，故该项目经济上可行。 1.4 （4分）假设该项目需要计算项目的外部收益率，请说明明项目外部收益率的经济意义。 外部收益率是假设投资过程每年的收入都以相当于标准折现率的收益率进行再投资，到项目有效期末得到本利和A，同时将投资过程每一年的投资支出，按某一利率折算到项目有效期末得到本利和B，若B等于 A，则投资支出计算所采用的利率就叫投资过程的外部收益率ERR。 当标准折现率为i0时，外部收益率的评价准则是： 若ERR≥i0，则投资项目可以接受；若ERR＜ i0，项目就是不经济的。NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
信息学奥赛NOIP初赛复习知识点
模拟试题(二)含答案
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)
模拟试卷2及答案
信息学奥赛初赛试题(第十六届)
大学英语模拟题二及答案
广东信息学竞赛普及组初赛模拟试题
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
最新《模拟电子技术》模拟试题二及答案
NOIP信息学奥赛普及组初赛C++试题
模拟试题二及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)
2018年高考语文模拟试题(卷)二(附答案解析)
信息学竞赛初赛模拟试题(附答案)
ipmp模拟试题二及答案