CCF NOIP2010全国青少年信息学奥林匹克联赛初赛试题与答案

CCF NOIP2010全国青少年信息学奥林匹克联赛初赛试题与答案（Pascal提高组）

2010-10-17 12:56

一、单向选择

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

二、不定向选择

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. 编译性语言

3. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有( )。

A. 冒泡排序

B. 插入排序

C. 基数排序

D. 选择排序

4. 在整数的补码表示法中，以下说法正确的是（）。

A．只有负整数的编码最高位为1

B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同

C．整数0只有一个唯一的编码

D．两个用补码表示的数相加时，如果在最高位产生进位，则表示运算溢出

5. 一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。

A．0 B. 2 C. 4 D. 6

6. 在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。

A．欢迎访问NOI网站

B．欢迎访问NOI网站

C．h t t p : / / w w w . n o i . c n

D．欢迎访问NOI网站

7. 关于拓扑排序，下列说法正确的是( )。

A．所有连通的有向图都可以实现拓扑排序

B．对同一个图而言，拓扑排序的结构是唯一的

C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面

D．拓扑排序结果序列中的第一个结点一定是入度大于0的点

8. 一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、（0,3,0）、(2,0,0)的平面的法线是（）。

A．过点（1，1，1）、（2，3，3）的直线

B．过点（1，1，1）、（3，2，1）的直线

C．过点（0，3，0）、（-3，1，1）的直线

D．过点（2，0，0）、（5，2，1）的直线

9.双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，他的左右结点均为非空。现要求删除结点p，则下列语句序列中正确的是

( )。

A．p->rlink->llink=p->rlink;

p->llink->rlink=p->llink; delete p;

B．p->llink->rlink=p->rlink;

p->rlink->llink = p->llink; delete p;

C．p->rlink->llink = p->llink;

p->rlink->llink ->rlink = p->rlink; delete p;

D．p->llink->rlink = p->rlink;

p->llink->rlink->link = p->llink; delete p;

10. 今年(2010年)发生的事件有（）。

A．惠普实验室研究员Vinay Deolalikar 自称证明了P≠NP

B．英特尔公司收购计算机安全软件公司迈克菲(McAfee)

C．苹果公司发布iPhone 4手机

D．微软公司发布Windows 7 操作系统

三、问题求解

1．LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。

举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。初始词典只有3个条目，第一个为x,编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串“xyx”的编码为1-2-1（其中-为编码分隔符），加上后面的一个空格就是1-2-1-3。但由于有了一个空格，我们就知道前面的“xyx”是一个单词，而由于该单词没有在词典中，我们就可以自适应的把这个词条添加到词典里，编码为4，然后按照新的词典对后继信息进行编码，以此类推。于是，最后得到编码：1-2-1-3-2-2-3-5-3-4。

我们可以看到，信息被压缩了。压缩好的信息传递到接受方，接收方也只要根据基础词典就可以完成对该序列的完全恢复。解码过程是编码过程的逆操作。现在已知初始词典的3个条目如上述，接收端收到的编码信息为2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6，则解码后的信息串是”____________”。

2.无向图G有7个顶点，若不存在由奇数条边构成的简单回路，则它至多有__________条边。

3.记T为一队列，初始时为空，现有n个总和不超过32的正整数依次入列。如果无论这些数具体为何值，都能找到一种出队的方式，使得存在某个时刻队列T中的数之和恰好为9，那么n的最小值是___________。

四、阅读程序写结果

1.

const

size = 10;

var

i, j, cnt, n, m : integer;

data : array[1..size] of integer;

begin

readln(n, m);

for i := 1 to n do

read(data[i]);

for i := 1 to n do

begin

cnt := 0;

for j := 1 to n do

if (data[i] < data[j]) or ((data[j] = data[i]) and (j < i)) then inc(cnt);

if cnt = m

then writeln(data[i]);

end;

end.

输入

5 2

96 -8 0 16 87

输出：__________

2.

const

size = 100;

var

na, nb, i, j, k : integer;

a, b : array[1..size] of integer;

begin

readln(na);

for i := 1 to na do

read(a[i]);

readln(nb);

for i := 1 to nb do

read(b[i]);

i := 1;

j := 1;

while (i <= na) and (j <= nb) do

begin

if a[i] <= b[j] then

begin

write(a[i],' ');

inc(i);

end

else begin

write(b[j], ' ');

inc(j);

end;

end;

if i <= na then

for k := i to na do

write(a[k], ' ');

if j <= nb then

for k := j to nb do

write(b[k], ' ');

end.

输入

5

1 3 5 7 9

4

2 6 10 14

输出：__________

3.

const

num = 5;

var

n: integer;

function r(n : integer) : integer; var

i : integer;

begin

if n <= num then

begin

r := n;

exit;

end;

for i :=1 to num do

if r(n-i) < 0 then

begin

r:=i;

exit;

end;

r:=-1;

end;

begin

readln(n);

writeln(r(n));

end.

输入 16

输出：__________

4.

const

size=100;

var

n,m,x,y,i :integer;

r: array[1.. size] of integer;

map : array[1..size, 1..size] of boolean; found : boolean;

function successful : boolean;

var

i : integer;

begin

for i :=1 to n do

if not map[r[i]][r[i mod n + 1]]

then begin

successful := false;

exit;

end;

successful :=true;

end;

procedure swap(var a, b : integer);

var

t : integer;

begin

t := a;

a := b;

b := t;

end;

procedure perm(left, right : integer);

i : integer;

begin

if found

then exit;

if left > right

then begin

if successful

then begin

for i := 1 to n do

writeln(r[i], ' ');

found := true;

end;

exit;

end;

for i:= left to right do

begin

swap(r[left], r[i]);

perm(left + 1, right);

swap(r[left], r[i]);

end;

end;

begin

readln(n, m);

fillchar(map, sizeof(map), false); for i := 1 to m do

begin

readln(x, y);

map[x][y] := true;

map[y][x] := true;

end;

for i := 1 to n do

r[i] := i;

found := false;

perm(1, n);

if not found

then writeln('No soloution'); end.

输入:

9 12

1 2

2 3

4 5

5 6

6 1

1 7

2 7

3 8

4 8

5 9

6 9

输出：__________

五、完善程序

1.(过河问题) 在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸.在伸手不见五指的黑夜里,过桥时必须借照灯光来照明,不幸的是,他们只有一盏灯.另外,独木桥上最多能承受两个人同时经过,否则将会坍塌.每个人单独过独木桥都需要一定的时间,不同的人要的时间可能不同.两个人一起过独木桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥所花费的时间.现在输入N(2<=N<1000)和这N个人单独过桥需要的时间,请计算总共最少需要多少时间,他们才能全部到达河左岸.

例如,有3个人甲、乙、丙,他们单独过桥的时间分别为1 2 4,则总共最少需要的时间为7.具体方法是:甲乙一起过桥到河的左岸,甲单独回到河的右岸将灯带回,然后甲,丙在一起过桥到河的左岸,总时间为2+1+4=7.

const

SIZE = 100;

INFINITY = 10000;

LEFT = true;

RIGHT = false;

LEFT_TO_RIGHT = true;

RIGHT_TO_LEFT = false;

var

n, i : integer;

time : array[1..Size] of integer;

pos :array[1..Size] of Boolean;

function max(a, b :integer) : integer;

begin

if a > b then

max := a

else

max := b;

end;

function go(stage : boolean) : integer;

var

i, j, num, tmp, ans : integer;

begin

if (stage = RIGHT_TO_LEFT)

then begin

num := 0;

ans :=0;

for i := 1 to n do

if pos[i] = Rignt then

begin

inc(num);

if time[i] > ans then

ans := time[i];

end;

if __________ then

begin

go := ans;

exit;

end;

ans := INFINITY;

for i := 1 to n – 1 do

if pos[i] = RIGHT then

for j := i+1 to n do

if pos[j] = RIGHT then

begin

pos[i] := LEFT;

pos[j] := LEFT;

tmp := max(time[i], time[j]) + _______; if tmp < ans then

ans := tmp;

pos[i] := RIGHT;

pos[j] := RIGHT;

end;

go := ans;

end

else if (stage = LEFT_TO_RIGHT)

then begin

ans := INFINITY;

for i := 1 to n do

if _______ then

begin

pos[i] := RIGHT;

tmp := ________;

if tmp < ans then ans := tmp;

_________;

end;

go := ans;

end

else go := 0;

end;

begin

readln(n);

for i := 1 to n do

begin

read(time[i]);

pos[i] := RIGHT;

end;

writeln(go(RIGHT_TO_LEFT)); end.

2008年全国青少年信息学奥林匹克竞赛获奖名单

2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校

强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学

模拟试题(二)含答案

《中国古建筑史》模拟试题（二） 一、选择题（每题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、《工程做法》

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组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中删去( )条边.

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛 普及组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

模拟试卷2及答案

模拟试卷二 一、选择题（请将正确答案的序号填写在题中的括号中。每题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、加工中心具有刀库和刀具交换装置。

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

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 ?

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是()。 A.Powerpoint B.Word C.EPcel D.AcrobatReader 查看 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.00111000 查看 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.字符串不可以用数组来表示

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）

大学英语模拟题二及答案

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.

关于组建信息学奥林匹克竞赛小组的通知

关于组建信息学奥林匹克竞赛小组的通知 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 一、奥赛成绩与自主招生 2015年全国名校自主招生名额总体规模缩小的情况下，更加重视数学、物理、化学、生物和信息学五科竞赛成绩。在高校公布的招生简章中，报名条件一般都设定为多项，而高中毕业生必须符合其中一项条件才能申请。 多数高校都对理科学生提出了获得全国中学生奥林匹克竞赛（NOI）二等奖以上奖项的要求； 有的要求获全国奥林匹克分区联赛（NOIP，省级）一等奖以上，如北京航天航空大学、中国科学技术大学、南京大学、复旦大学、上海交大和四川大学； 有的要求获全国奥林匹克分区联赛（NOIP，省级）二等奖以上即可，如浙江大学、中山大学。 有的要求获全国奥林匹克分区联赛（NOIP，省级）三等奖以上即可，如中国人民大学、华中科技大学。 北大、清华分别表述为“优异成绩者”和“突出特长者”，实际可能要求较高。 二、我校参加信息学奥赛情况 泰安市信息学奥林匹克竞赛和发达地市相比还有一定差距，每年仅有10个左右的名额参加省赛区的复赛，我校在2003至2006年曾组建信息学奥林匹克竞赛小组，先后有7名学生进入省复赛，获二三等奖。2015年10月，我校参加竞赛的2名同学虽为零起点，但经过1个多月的艰苦努力，均获市一等奖，为下一步取得更好成绩奠定了良好基础。 三、学习建议和选拔方式 竞赛成绩优异的地区和学校，都已形成从小学、初中（普及组）到高中（提高组）衔接的梯队优势。邓小平同志说过，“计算机要从娃娃抓起”，在信息学奥林匹克竞赛这样的高强度智力竞技中若要取得理想成绩绝非朝夕之功，需要长期的精力投入和坚强的意志品质，建议文化课成绩学有余力、对程序设计有一定基础、自学能力强、喜欢挑战的同学积极参与。 信息奥赛学习内容有三大块：①计算机程序设计语言基础（PASCAL或C++或C三种语言之一，零起点建议选PASCAL语言）；②数据结构；③算法设计。建议自行购买奥赛辅导教程。 为提高竞赛辅导的针对性和有效性，竞赛小组成员将通过选拔产生。选拔时间另行通知，考试的形式将参考NOIP初赛试题，但难度略低。

最新《模拟电子技术》模拟试题二及答案

模拟电子技术》模拟试题二 、填空题（每空 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

第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)

第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 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.wendangku.net/doc/848407053.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）

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷

2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.wendangku.net/doc/848407053.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.wendangku.net/doc/848407053.html, C．qbcde123@https://www.wendangku.net/doc/848407053.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标

模拟试题二及答案

模拟试题二及答案 一、（共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题，每题分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况O(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况O(n2) C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况O(n2) 9、左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5