noip2008初赛试题及答案

第十四届全国青少年信息学奥林匹克联赛初赛试题

（普及组Pascal语言二小时完成）

●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●

一、单项选择题（共20题，每题1.5分。每题有且仅有一个正确答案。）

1．微型计算机中，控制器的基本功能是（）。

A．控制机器各个部件协调工作B．实现算术运算和逻辑运算

C．获取外部信息D．存放程序和数据

2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。A．(A∧B)∨(C∧D∨﹁A)B．((﹁A∧B)∨C)∧﹁D

C．(B∨C∨D)∧D∧A D．A∧（D∨﹁C）∧B

3．在下列关于图灵奖的说法中，不正确的是（）。

A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人

B．图灵奖有“计算机界诺贝尔奖”之称

C．迄今为止，还没有华裔计算机科学家获此殊荣

D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵

4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A．ROM和RAM B．CPU C．ROM D．RAM

5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A．N-1B．N C．2*N D．2N-1

6．在以下各项中，(）不是操作系统软件。

A．Solaris B．Linux C．Windows Vista D．Sybase

7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。

A．6B．5C．4D．3

8．与十进制数28.5625相等的四进制数是（）。

A．123.21B．131.22C．130.22D．130.21

9．设字符串S=”Olympic”，S的非字串的数目是（）。

A．28B．29C．16D．17

10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。

A．Sina B．Flicker C．Yahoo D．Google

11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。A．队列B．多维数组C．线性表D．栈

12．(2008)10+(5B)16的结果是（）。

A．（833）16B．（2089）10C．（4163）8D．（100001100011）2

13．二叉树T，已知其先根遍历是1243576（数字为节点的编号，下同），中根遍历2415 736，则该二叉树的后根遍历是（）。

A．4257631B．4275631C．7425631D．4276531

14．将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

A．4B．5C．6D．7

15．对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）。

A．1B．2C．3D．4

16．面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象设计的说法中，不正确的是（)

A．面向对象程序设计通常采用自顶向下设计方法进行设计。

B．面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性(polymorphism）等几大特点。

C．支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++，JAVA，C#等。

D．面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础

17．在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。A．512B．256C．384D．128

18．设T是一棵有n个顶点的树，下列说法不正确的是（）。

A．T有n条边B．T是连通的C．T是无环的D．T有n-1条边

19．下列不属于NOIP竞赛推荐使用的语言环境的是（）。

A．Dev-C++B．Visual C++C．Free Pascal D．Lazarus

20．在Pascal程序中，表达式（200or10）的值是（）。

A．20B．1C．220D．202

二、问题求解（共2题，每题5分，共计10分）

1．书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_________种。满足A必须比C靠左，所有红皮的书要摆在一起，所有黑皮的书要摆放在一起，共有_________种摆法。

2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，

则城市1到城市6的最短距离为__________________。

城市1城市2城市3城市4城市5城市6城市102311215

城市22025312

城市3320365

城市4153079

城市51236702

城市615125920

三、阅读程序写结果（共4题，每题8分，共计32分）

1．VAR i,a,b,c,d:integer;

f:array[0..3]of integer;

BEGIN

for i:=0to3do

read(f[i]);

a:=f[0]+f[1]+f[2]+f[3];

a:=a div f[0];

b:=f[0]+f[2]+f[3];

b:=b div a;

c:=(b*f[1]+a)div f[2];

d:=f[(b div c)mod4];

if(f[(a+b+c+d)mod4]>f[2])then

begin

a:=a+b;

writeln(a);

end else

begin

c:=c+d;

writeln(c);

end;

END.

输入：9192939

输出：__________________________

2．procedure foo(a,b,c:integer);

begin

if a>b then foo(c,a,b)

else writeln(a,',',b,',',c);

end;

var

a,b,c:integer;

begin

read(a,b,c);

foo(a,b,c);

end.

输入：312

输出：_________________________

3．type TT=array[0..20]of integer;

prodecure func(var ary:TT;n:integer);

var i,j,x:integer;

begin

i:=0;j:=n-1;

while i

while(i0)do inc(i);

while(i

if i

ary:=ary[j];

ary[j]:=x;

inc(i);

dec(j);

end;

end;

end;

var

a:TT;

i,m:integer;

begin

m:=10;

for i:=0to m-1do

read(a);

func(a,m);

for i:=1to m-1do

write(a,'');https://www.wendangku.net/doc/616213934.html,

writeln;

end.

输入：54-6-116-5922-6110

输出：___________________________________________

4．procedure solve(first:string;spos_f,epos_f:integer;mid:string;spos_m,epos_m:integer); var i,root_m:integer;

begin

if spos_f>epos_f then exit;

for i:=spos_m to epos_m do

if first[spos_f]=mid[i]then begin

root_m:=i;

break;

end;

solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1);

solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m);

write(first[spos_f]);

end;

var first,mid:string;

len:integer;

begin

readln(len);

readln(first);

readln(mid);

solve(first,1,len,mid,1,len);

writeln;

end.

输入：7

ABDCEGF

BDAGECF

输出：_________________________________

四．完善程序（前四空，每空2.5分，后6空，每空3分，共28分）

1．（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a~z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S’中的第二个字母是字母B和b的替换字母，即S中的B用该字母的大写替换，S中的b用该字母的小写替换；……以此类推。

Var change:string;

Str:string;

Procedure CheckChangeRule;

Var i:integer;

Begin

for i:=1to26do begin

if____①_____then

change[i]:=chr(ord(change[i])-ord('A')+ord('a'));

end;

end;

Procedure ChangeString;

Var len,i:integer;

begin

len:=length(str);

for i:=1to len do begin

if______②______then

begin

str[i]:=upcase(change[ord(str[i]-ord('A')+1]);

end;

else

begin

_______④_______

end;

end;

end;

begin

readln(str);

readln(change);

CheckChangeRule;

_______⑤_______

writeln(str);

end.

2．（找第k大的数）给定一个长度为1,000,000的无序正整数序列，以及另一个数n（1≤n ≤1000000），然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4。）

VAR a:array[1..1000000]of integer;

n,m,ans:integer;

Procedure swap(var a,b:integer);

var t:integer;

begin

if(a<>b)then begin

t:=a;a:=b;b:=t;

end;

end;

function FindKth(left,right,n:integer):integer;

var tmp,value,i,j:integer;

begin if left=right then exit(left);

tmp:=random(right-left)+left;

swap(a[tmp],a[left]);

value:=_____①______;

i:=left;j:=right;

while i

while(i

if i

a[i]:=a[j];inc(i);

end else break;

while(i

if i

a[j]:=a[i];dec(j);

end else break;

end;

______④_______

if i

if i>n then begin dec(i);exit(_____⑥_____);end;

exit(i);

end;

var i:integer;

begin

randomize;

m:=1000000;

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

read(n);

ans:=FindKth(1,m,n);

writeln(a[ans]);

end.

NOIP2008年普及组（Pascal语言）参考答案与评分标准

一、单项选择题：（每题1.5分）

1.A

2.B

3.C

4.C

5.B

6.D

7.C

8.D

9.A10.B

11.D12.A13.B14.B15.B

16.A17.B18.A19.B20.D

二、问题求解：（共2题，每题5分，共计10分）

1．124

2．7(1->2->5->6)

三、阅读程序写结果（共4题，每题8分，共计32分）

1.23

2.2,3,1

3.54101622-59-6-11-6

4.DBGEFCA（求树的后序遍历）

四．完善程序(前4空，每空2.5分，后6空，每空3分，共28分)

（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1.①(change[i]>='A')and(change[i]<='Z')(只写(change[i] <='Z')也对)

②(str[i]>='A')and(str[i]<='Z')（只写str[i]<='Z'也对）

③str[i]:=change[ord(str[i])-ord('a')+1];

④ChangeString;

2．①a[left]

②a[j]

③a[i]>value（或a[i]>=value）

④a[i]:=value;

⑤i,right,n

⑥FindKth(left,i,n)

大学思修考试试题及答案历年精选

大学思修考试试题及答案1．大学生怎样尽快适应大学新生活？ 在学习要求，生活环境，社会活动都有变化的大学中首先要认识大学生活的新特点。要培养自主学习的能力，独立思考问题解决问题的能力：要学会过集体生活也要独立：要积极参与社会活动.提高独立生活能力。树立独立生活的意识。虚心求教，细心体察。大胆实践，不断积累生活经验.实力新的学习理念。树立自主学习的理念。树立全面学习的理念。树立创新学习的理念。树立终身学习的理念。培养优良的学风。勤奋。严谨。求实。创新。树立远大的理想。 2.结合实际谈谈学习“思修”课的意义和方法。 这是一门融思想性，政治性，知识性，综合性，实践性于一体的学科。意义：（1）有助于当代大学生认识立志，树德和做人的道理，选择正确的成才之路。（2）有助于当代大学生掌握丰富的思想道德和法律知识，为提高思想道德和法律素养打下知识基础。（3）有助于当代大学生摆正“德'与“才”的位置，做到德才兼备，全面发展。方法：注重学习科学理论。注重学习和掌握高思想道德和法律修养的基本知识。注重联系实际,注重行知统一。 3.谈谈你对社会主义核心价值体系的科学内涵及重要意科学内涵；义的理解？马克思主义指导思想，中国特色社会主义共同理想，以爱国主义

为核心的民族精神和以改革创新为核心的时代精神，社会主义荣辱观，构成社会主义核心价值体系的基本内容。巩固马克思主义指导地位，坚持不解地用马克思主义中国化最新成果武装全党，教育人民。用中国特色社会主义共同理想凝聚力量.用以爱国主义为核心的民族精神和以改革创新为核心的时代精神鼓舞斗志..用社会主义荣辱观引领风尚，巩固全党全国各族人民团结奋斗的共同思想基础。这四个方面内容相互联系，相互贯通，相互促进，是有机统一的整体。 重要意义；是党在思想理论建设上的一个重大理论创新。是我们党深刻总结历史经验，科学分析当前形势提出的一项重大任务。涉及经济，政治，文化，思想等社会方面，是社会主义意识形态的本质体现，是社会主义思想道德建设的思想理论基础，是激励全民奋发向上的精神力量和维系全民族团结和睦的精神 纽带。适应了社会主义市场经济发展的要求，适应了社会主义先进文化建设要求，适应现阶段社会主义思想道德建设的要求…也是引领当代大学生成长成才的根本指针。 4.什么是理想什么是信念？ 理想；人们在实践中形成的，对未来社会和自身发展的向往和追求，是人们的世界观，人生观，和价值观在奋斗目标上的集中体现。信念；是认知，情感和意志的有机统一体，是人们在一定的认识基础上确立的对某种思想或事物坚信不疑并身体力行的心．理态度和精神状态。信念是对理想的支持，是人们追求理想目标

NOIP2008提高组复赛试题及题解

全国信息学奥林匹克联赛（NOIP2008）复赛 提高组 一、题目概览 二、提交源程序文件名 三、编译命令（不包含任何优化开关） 四、运行内存限制 注意事项： 1. 文件名（程序名和输入输出文件名）必须使用大写。 2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3. 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。

1. 笨小猴 (word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 【输入】 输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。【输出】 输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”； 第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。 【输入输出样例1】 【输入输出样例1解释】 单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。 【输入输出样例2】 【输入输出样例2解释】 单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。 基本的字符串处理，细心一点应该没问题的，不过判断素数时似乎需要考虑下0和1的情况。var a:array['a'..'z']of integer; s:string; l,i,max,min,n:integer; ch:char;flag:boolean; begin assign(input,'word.in'); reset(input); assign(output,'word.out'); rewrite(output); readln(s);

五年级初赛试题及答案

2010年少儿迎春杯五年级初赛 （时间60分钟，满分150） 班级 姓名 分数 学生诚信协议：活动期间，我确定没有就所涉及的问题或结论，与任何人、用任何方式交流或讨论，我确定以下的答案均为我个人独立完成的成果，否则愿接受本次成绩无效的处罚。 我同意遵守以上协议 签名： 一、填空题（每题8分，共40分） 1.计算1×2＋3×4＋5×6＋7×8＋9×10的结果是 。 2.十二月份共有31天，如果某年12月1日是星期一，那么该年12月19日是星期 。 3.如图的等腰梯形上底长度等于3，下底长度等于9，高等于4，这个等腰梯形的周长等于 。 4.某乐团女生人数是男生人数的2倍；若调走24名女生，那么男生人数是女生人数的2倍，该乐团原有男女学生一共 人。 5.规定1※2=0.1＋0.2=0.3，2※3=0.2＋0.3＋0.4=0.9,5※4=0.5＋0.6＋0.7＋0.8=2.6，如果a ※15=1 6.5，那么a 等于 。 二．填空题（每题10分，共50分） 6.从如图正方体的顶点A 沿正方体的棱到顶点B ，每个顶点恰好经过一次，一共有 种不同的走法。 7.在下左图每个方框中填入一个数字，使得乘法竖式成立．那么，两个乘数的和是 。

8.两个正方形如上中图放置，图中的每个三角形都是等腰直角三角形；若其中较小正方形的边长为12cm ，那么较大正方形的面积是 cm 2。 9.如上右图的5×5的表格中有6个字母，请沿格线将图分割为6个面积不同的小长方形（含正方形），使得每个长方形中恰好有一个字母，且每个字母都在小长方形角上的方格中。若这六个字母分别等于它所在小长方形的面积，那么五位数ABCDE = 。 10.一个村庄有2011个小矮人，他们每个人不是戴红帽子，就是戴蓝帽子。戴红帽子时说真话；戴蓝帽子时说假话。他们可以改变帽子的颜色。某一天，他们恰好每两人都见了一次面，并且都说对方戴蓝帽子。这一天他们总共最少改变了 次帽子的颜色。 三、填空题（每题12分，共60分） 11.如下左图所示，一个长方形被分成8个小长方形，其中长方形A 、B 、C 、 D 、 E 的周长分别是26厘米、28厘米、30厘米、32厘米、34厘米，那么大长方形的面积最大是 平方厘米。 12.如图是一个6×6的方格表，将数字1～6填入空白方格中，使得每一行、每一列数字1～6都只恰好出现一次，方格表还被粗线划分成了6块区域，每个区域数字1～6也恰好都只出现一次，那么最下面的一行6个数字组成的6位数是 。 1

大学化学试题及答案

大学化学试题（二） 考生姓名： 得分： 【提示】请将全部答案写在答题纸上 一.选择题（15×2=30分） 1. 德布罗依（Louis de Brogelie ）关于粒子波动性假设，得到以下哪种证据的支持………答 ( ) A. 电子衍射实验 B. 光电效应 C. α粒子散射实验 D. 等离子体放电 2. 地质队在高原野外做饭，常做成“夹生饭”，可用以下原理合理解释的是…… ……… 答 ( ) A. T bp 上升原理 B. T fp 下降原理 C. 渗透压原理 D. 蒸气压下降原理 3. 关于锌锰干电池，正确的说法是…………………………………………… …………… 答 ( ) A. 属二次电池 B. 正极材料是Zn C. 负极材料是碳棒 D. 电池电动势为1.5V 4. 原子核外电子运动用可波函数ψ表示，下列表述正确的是…………………………… 答 ( ) A. ψ 1,1,0 B. ψ n,l,m C. ψ 2,1,2 D . ψ n,l,ms 5. AgCl 在浓度为0.01mol ?dm -3的下列溶液中，溶解度最小的是 ………...…………………答 ( ) A. NH 3 B. NaCl C. NaNO 3 D. Na 2S 2O 3 6. 已知某元素＋2价离子电子分布式为1s 22s 22p 63s 23p 6，该元素在周期表中的分区为……答 ( ) A. s 区 B. p 区 C. d 区 D. f 区 7. 下列情况属于封闭体系的是 …....……………………....………………....……………… 答 ( ) A. 试管中的反应 B.水浴加热反应 C.密闭容器中的反应 D. 绝热保温瓶中的反应 8. 化学反应平衡常数K 的影响因素有 ..…………….….…..………….………………… …答 ( ) A. 物质的分压(气体) B. 反应温度 C. 物质的浓度 D. 催化剂 9. 浓度均为0.01mol·kg -1的蔗糖、HAc 、NaCl 、Na 2SO 4水溶液，其蒸气压最大的是… …答 ( ) A. 蔗糖 B. HAc C. NaCl D. Na 2SO 4 10. 对某一化学反应，下列哪种情况下该反应的反应速率更快？…………………………. 答 ( ) A. △r G 越小 B. △r H 越小 C.△r S 越小 D. E a 越小 11. 封闭系统中的等温等压条件下的反应或过程，其r m ΔG 1=10 kJ mol ?-，则该反应… 答 ( ) A. 一定自发 B. 一定不自发 C. 能否自发需作具体分析 D.达平衡 12. 已知反应NO(g)+CO(g)= 2 1N 2(g)+ CO 2(g) 的r m ΔH 1=373.2 kJ mol ?--，欲使NO 和CO 的转化率大，可采取的措施是 ……………………………………………………… … …… 答 ( ) A. 低温低压 B.高温高压 C.低温高压 D.高温低压 13. 某反应在某条件下的转化率为38％，当有催化剂时，反应条件与前相同，则反应的转化率为： A. 大于38％ B.小于38％ C.等于38％ D.无法判断 … 答 ( ) 14. 下列化合物中既存在离子键又存在共价键的是 ……………………………………… …答 ( ) A. Ba(OH)2 B. H 2S C. Na 2S D. Na 2SO 4 15. 关于对氢原子光谱在可见光区（即Balmer 系）的描述正确的是 ………… …… …… 答 ( ) A .有6条谱线 B. 有5条谱线 C. 属于(n) 2－1跃迁 D.属于(n) 3－1跃迁 二.填空题（22分，每空0.5分） 1. 在铜银原电池中， 电极是负极， 被氧化， 电极是正极，盐桥中电解质正

2008年10月自考领导科学真题(含参考答案和评分标准)

全国2008年10月自学考试领导科学试题及答案 课程代码：0320 一、单项选择题(本大题共25小题，每小题1分，共25分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.当代领导主要有三项基本职能（） A.决策、执行、监督 B.选人、用人、考核 C.决策、用人、思想政治工作 D.引导、组织、用人 2.领导与组织的关系是（） A.相互依存、相互促进 B.相互利用、相互决定 C.领导高于组织、组织依附领导 D.各自独立、相互斗争 3.领导活动的主客体关系是（） A.领导者与领导者的关系 B.领导者与被领导者的关系 C.领导者与环境的关系 D.被领导者与被领导者的关系 4.在领导活动中，一种以强制力为后盾，具有明显约束力的指挥方式被称为（） A.组织 B.命令 C.引导 D.执行 5.在领导决策体制中，决策的中枢系统是（） A.信息系统 B.智囊系统 C.决策系统 D.执行系统 6.在履行监督职能中，领导者的首要职责是（） A.制定监督标准 B.深入调查研究 C.落实监督政策 D.选拔监督人才 7.在2008年5·12汶川特大地震发生后，中共中央国务院、中央军委立即做出了抗震救灾的决策。这一决策属于（） 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.领导者进行思想政治工作的主要功能是（） A.政治指挥 B.思想改造，有效激励 C.控制反常行为 D.道德教化 14.当前我国开展的“社会主义荣辱观”教育，属于领导者进行思想政治工作中的（） A.公民素质教育 B.政策教育 C.理论教育 D.基础教育 l5.思想政治工作中的自我教育法的主要特点是（） A.个体性和强制性 B.自发性和抽象性 C.自觉性和内省性 D.自利性和典型性 16.中国古代的科举制始创于（）

NOIP2008初赛普及组试题

第十四届全国青少年信息学奥林匹克联赛初赛试题 （普及组Pascal语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分。每题有且仅有一个正确答案。） 1．微型计算机中，控制器的基本功能是（）。 A．控制机器各个部件协调工作B．实现算术运算和逻辑运算 C．获取外部信息D．存放程序和数据 2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。A．(A∧B)∨(C∧D∨﹁A) B．((﹁A∧B)∨C)∧﹁D C．(B∨C∨D)∧D∧A D．A∧（D∨﹁C）∧B 3．在下列关于图灵奖的说法中，不正确的是（）。 A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B．图灵奖有“计算机界诺贝尔奖”之称 C．迄今为止，还没有华裔计算机科学家获此殊荣 D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。 A．ROM 和RAM B．CPU C．ROM D．RAM 5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。 A．N-1 B．N C．2*N D．2N-1 6．在以下各项中，( ）不是操作系统软件。 A．Solaris B．Linux C．Windows Vista D．Sybase 7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。 A．6 B．5 C．4 D．3 8．与十进制数28.5625相等的四进制数是（）。 A．123.21 B．131.22 C．130.22 D．130.21 9．设字符串S=”Olympic”，S的非字串的数目是（）。 A．28 B．29 C．16 D．17 10．Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web 2.0应用。 A．Sina B．Flicker C．Yahoo D．Google

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 文字标黑部分为试题答案。 一、单项选择题（共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.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB 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.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

国家开放大学试题及答案月

试卷代号：1258 座位号口口 国家开放大学(中央广播电视大学)2014年秋季学期“开放本科”期末考试 混凝土结构设计(A)试题 2015年1月 一、单向选择题（每小题2分，共计40分，将选择结果填入括弧） 1. 现浇楼盖是指在现场整体浇筑的楼盖，关于其优缺点的表述不正确的是( ) A.整体刚性好 B.抗震性差 C.防水性能好 D.结构布置灵活 2. 对于钢筋混凝土现浇楼盖，若1l 表示短边的计算跨度，2l 表示长边的计算跨度，则（ ）。 A ．当21/2l l ≤时，可按双向板进行设计 B ．当21/1l l ≤时，不宜按双向板进行设计 C ．当21/2l l ≥时，可按单向板进行设计 D ．当212/3l l <<，宜按单向板进行设计 3. 关于井式楼盖的特点，下列叙述错误的是( )。 A.需较多地设置内柱 B.能跨越较大空间 C.适用于中小礼堂、餐厅以及公共建筑的门厅 D.用钢量和造价较高 4. 关于无梁楼盖的特点，下列叙述错误的是( )。 A.荷载由板直接传至柱或墙 B.使房间净空高、通风采光好 C.施工时支模复杂 D.用钢量较大 5．根据单向板肋梁楼盖的设计经验，其次梁的经济跨度为（ ）。 A ．2～4米 B ．4～6米 C ．5～8米 D ．7～10米 6. 在计算钢筋混凝土现浇单向板肋梁楼盖时，板和次梁的内力可以采用折算荷载来计算，这是考虑到( )。 A.在板的长跨方向也能传递一部分荷载 B.塑性内力重分布的有利影响 C.次梁对板的约束影响 D.出现活载最不利布置的可能性较小 7. 按塑性内力重分布考虑，钢筋混凝土连续梁的破坏标志是( )。 A.某截面钢筋屈服 B.整个梁成为几何可变体系 C.出现第一个塑性铰 D.某截面出现裂缝 8．单层厂房的结构体系中，纵向平面排架结构体系是由( )组成的。

2008年10月全国自考公关礼仪试题和答案

2008年10月份全国自考公关礼仪真题 一、单项选择题(本大题共30小题，每小题1分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 第1题在中国古代的礼仪中，婚礼属于(D) A. 吉礼 B. 凶礼 C. 宾礼 D. 嘉礼 第2题用文字的形式传递礼仪信息的媒介是(B) A. 语言礼仪媒介 B. 书面语言媒介 C. 界域语言媒介 D. 形体语言媒介 第3题“第一印象”的形成一般只需(A) A. 6秒 B. 60秒 C. 10分钟 D. 30分钟 第4题交际活动中的首要原则是(C) A. 维护形象 B. 遵守时间 C. 诚实守信 D. 注重沟通 第5题鞠躬礼源于(A) A. 中国 B. 印度 C. 德国 D. 韩国 第6题个人空间交际的距离为(B) A. 0.15米～0.40米之间 B. 0.40米～1.20米之间 C. 1.20米～4.20米之间 D. 4.20米～6.10米之间 第7题公关交往的主要手段是(B) A. 演讲 B. 谈话 C. 谈判 D. 招呼 第8题在正式谈判过程中，双方旁征博引、列举事实、质询与反驳以争取对方让步的阶段称(B) A. 妥协阶段 B. 交锋阶段 C. 协议阶段 D. 明示阶段

第9题在个人与组织、团体、企业之间进行的谈判称(C) A. 组织谈判 B. 私人谈判 C. 混合谈判 D. 团体谈判 第10题人们借助语言，说明事件，阐明道理，表达感情，从而影响公众的一种活动叫(A) A. 演讲 B. 讨论 C. 磋商 D. 谈判 第11题经过调查研究后预先对一定时期的整体工作或某项工作所作的部署和安排叫(D) A. 报告 B. 总结 C. 请示 D. 计划 第12题礼仪要求对重要信函的回复时间应为(C) A. 两周内 B. 一周内 C. 48小时 D. 24小时 第13题一般认为，网络交往的特点是(D) A. 遵纪守法 B. 公平互动 C. 友好宽容 D. 自由自律 第14题表情网语“：?0”所代表的意思是(A) A. 惊讶 B. 微笑 C. 苦笑 D. 眨眼 第15题董事会的决议通过时，应该有(C) A. 1/2以上的董事出席，2/3以上的董事同意 B. 2/3以上的董事出席，全体董事同意 C. 1/2以上的董事出席，出席董事的过半数同意 D. 2/3以上的董事出席，出席董事 的2/3以上同意 第16题在展览会日期、地点确定后，应举办记者招待会(B) A. 传播信息 B. 发布消息 C. 协调关系 D. 沟通感情 第17题展销会是通过实物、文字和图表以及音像影视材料来展销产品的一种(B) A. 展销形式 B. 促销形式 C. 营销形式 D. 行销形式 第18题恰当的洽谈心理策略属于(A) A. 礼仪素质 B. 仪表仪态 C. 公关心理 D. 形象意识

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 一、单项选择题（共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.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB 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.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

大学高数试卷及答案

浙江农林大学 2016 - 2017 学年第 一 学期期中考试 课程名称： 高等数学Ｉ 课程类别： 必修 考试方式： 闭卷 注意事项：1、本试卷满分100分。 2、考试时间 120分钟。 一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的选项填在题后的括号内。每小题3分，共21分） 1．下列各式正确的是： ( ) A. sin lim 1x x x →+∞= B. 0sin lim 0x x x →= C. 1lim 1x x e x →+∞??+=- ??? D. 1lim 1x x e x →+∞ ?? += ??? 2. 当0x +→ ( ) 1 B. ln C. 1- 1-3. 设()f x 在x a =的某邻域有定义，则它在该点处可导的一个充分条件是：( ) A.1lim ()()h h f a f a h →+∞?? +-???? 存在 B. 0(2)()lim h f a h f a h h →+-+存在 C. 0 ()()lim 2h f a h f a h h →+--存在 D. 0()() lim h f a f a h h →--存在 学院： 专业班级： 姓名： 学号： 装 订 线 内 不 要 答 题

4. 函数33y x x =-在区间[0,1]上的最小值是： ( ) A. 0 B. 没有 C. 2 D. 29 - 5. 函数21y x =-在区间[1,1]-上应用罗尔定理时，所得到的中值ξ= ( ) A. 0 B. 1 C. 1- D. 2 6．设函数2 ()(1)0 ax e x f x b x x ?≤=?->?处处可导，那么： ( ) A ．1a b == B ．2,1a b =-=- C ．0,1a b == D ．1,0a b == 7. 设x a =为函数()y f x =的极值点，则下列论述正确的是 ( ) A ．'()0f a = B ．()0f a = C ．''()0f a = D ．以上都不对 二、填空题（每小题3分，共21分） 1. 极限232)sin (1cos lim x x x x x +-+∞→= . 2 ．极限lim n →∞ ?? +L =. 3.设函数f (x )=2310 22 2 x x x x a x ?+-≠? -??=?在点x =2处连续，则a = . 4. 函数()sin x f x x = 的间断点为 . 5. 函数22ln y x x =-的单调减区间为 . 6. 设函数ln y =dy = . 7．椭圆曲线cos sin x a t y b t =??=? 在4t π =相应的点处的切线方程为 .

2008年10月物流英语试题及答案

2008 年 10 月高等教育自学考试全国统一命题考试 物流英语试卷 PART ONE (50 POINTS) Ⅰ词汇与语法从 A、B、C、D 四个选择中 , 选出一个最适合的答案 , 并在答题卡上将所选答案的字母涂黑。（本大题共 20 小题 ,每小题 1 分 , 共 20 分） Complete each of the following sentences with most likely answer.(20 points) 1.Managers must establish and implement inventory plan on the basis of considerations. A.strategy B.logistics C.strategic D.logical 2.Most expert agree that the _____ expenditure to perform logistics in the US was just under 10% of the 1994 gross national product. A.year B.monthly C.quarterly D.annual 3.The big city has a multi-cultural population with a growing_____ base. A.industry B.industrial C.agriculture D.agricultural 4.We must distribute the products to as many places as possible so that our customers find it_____to get them. https://www.wendangku.net/doc/616213934.html,plicated B.diffcult C.hard D.convenient 5.We're studied all our_____catalogs. https://www.wendangku.net/doc/616213934.html,petitors https://www.wendangku.net/doc/616213934.html,petitors' https://www.wendangku.net/doc/616213934.html,petitor's https://www.wendangku.net/doc/616213934.html,petitor 6.The firm_____from a local one to a national one. A.has been expanded B.has expanded C.was expanded D.expanded 7.Inventories are stockpiles of raw materials,supplies,components,work in process and _____goods that appear at numerous points throughout a firm’s production and logistics channel. A.finish B.finished C.finishing D.finishes 8.Carefully managing inventory levels_____good economic sense. A.make B.are made C.makes D.are making 9.If prices_____to rise in the future,some inventory resulting from forward buying can be justified. A.expect B.are expected C.are expecting D.expectation lO.Packaging can be_____into industrial packaging and consumer packaging. A.split B.separated C.divided D.contained 11.Greedy manufactures avoid _____their share toward cleaning up the environment. A.to do B.doing C.does D.did 12.He cannot be really happy if he is forced by his boss to do what he does not enjoy. A.doing B.to do C.dose D.to doing l3.Purchasing contributes_____ the firm’s efficiency and effectiveness in many ways. A.for B.to C.from D.On 14.You should keep her_____of what is going on here. https://www.wendangku.net/doc/616213934.html,rming B.to inform https://www.wendangku.net/doc/616213934.html,rmed https://www.wendangku.net/doc/616213934.html,rm 15.They watched the satellites_____slowly in the sky. A.moved B.moving C.to move D.move

2019年NOIP2008初赛普及组C题目及答案

第十四届全国青少年信息学奥林匹克联赛初赛试题2008 （普及组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题分，共计30分。每题有且仅有一个正确答案.）。 1．微型计算机中，控制器的基本功能是（）。 A. 控制机器各个部件协调工作 B. 实现算术运算和逻辑运算 C. 获取外部信息 D. 存放程序和数据 2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 3. 在下列关于图灵奖的说法中，不正确的是（）。 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。 A. ROM和RAM B. CPU D. RAM 5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。 A. N-1 B. N C. 2*N D. 2N-1 6. 在以下各项中，（）不是操作系统软件。 A. Solaris B. Linux C. Windows Vista D. Sybase 7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。 A. 6 B. 5 C. 4 D. 3 8. 与十进制数相等的四进制数是（）。 A. B. 131.22 C. D. 9. 设字符串S=”Olympic”，S的非空子串的数目是（）。 A. 28 B. 29 C. 16 D. 17 10．是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中， （）是典型的应用。 A. Sina B. Flickr C. Yahoo D. Google

全国高中数学联赛初赛试题及答案201331

全国高中数学联赛初赛试题 答案及评分标准 （7月5日上午8：30—11：00） 考生注意：本试卷共三道大题，16道小题满分150分。 一． 选择题（本题满分30分，每小题5分） 本题共有6道小题，每小题给出了（A ）（B ）（C ）（D ）四个结论，其中只有一个是正确的。请把正确结论的代表字母写在题后的圆括号内。每小题选对得5分，不选、选错或选出的代表字母超过一个（不论是否写在圆括号内），一律得0分。 1．已知集合M={x|x ∈R ，5－|2x －3|∈N +}，则M 的所有非空真子集的个数是（ ） A ．254 B ．255 C ． 510 D ． 511 [答]（ C ） 2．平面上满足约束条件?? ? ??≤--≤+≥01002y x y x x 的点（x ，y ）形成的区域为D ，区域D 关于直线y=2x 对称的区域为E ，则区域D 和区域E 中距离最近的两面三刀点的距离为 A ． 5 56 B ． 5 512 C ． 5 38 D ． 5 316 [答]（ B ） 3．已知△ABC 的三边a ，b ，c 成等比数列，a ，b ，c 所对的角依次为A ，B ，C.则sinB+cosB 的取值范围是 A ．(1，1+ ]23 B ．[21，1+ ]2 3 C ．（1，]2 D ．[ 2 1，]2 [答]（ C ） 4．设M 是正方体各条棱的中点的集合，则过且公过M 中3个点的平面的个数是 A ．56B 。81C 。136D 。145[答]（ ） 5．设a n =2n ，b n =n ，（n=1，2，3，。。。），A n 、B n 分别为数列{a n }、{b n }的前n 项和。记c n =a n B n +b n A n —a n b n ，则数列{c n }的前10项和为 A ．210+53 B.2 11 +53 C.110×（2 9－1） D.110×（2 10 －1） [答]（ D ） 6．将一些半径为1的小圆放入半径为11的大圆内，使每个小圆都与大圆相内切，且这些小圆无重叠部分，则最多可以放入的小圆的个数是 A ．30 B.31 C.32 D.33 [答]（ B ） 二．填空题（本题满分30分，每小题5分） 7．正四面体ABCD 的外接球球心为O ，E 为BC 中点，则二面角A —BO —E 的大小为___120o ____. 8．函数f （x ）= 4 2 321x x x x ++-的最大值与最小值的乘积是_______－ 16 1__________. 9.把长为1的铁丝截成三段，则这三段恰能围成三角形的概率为_____4 1_______. 10．设a （0＜a ＜1）是给定的常数，f （x ）是R 上的奇函数，且在（0，+∞）上递减。 若f （ 2 1）=0，f （log a x ）＞0，那么x 的变化范围是____a x 1> 或1<

文学概论一2008年10月试题及答案1

文学概论一2008年10月试题及答案 一、单项选择题（本大题共20小题，每小题1分，共20分） 1. 20世纪提出文学文本四层面说的西方文论家是（C） A. 艾布拉姆斯 B. 艾略特 C. 英加登 D. 苏珊 2. 与自然科学相比，文学艺术关注的中心问题是（B） A. 自然世界的奥秘 B. 人的感受、情感、愿望和理想 C. 客观世界的规律 D. 作为一种自然而进入科学视野的人 3. 文学文本的文法层面的构成要素有（C） A. 语法、逻辑、修辞 B. 声调、语调、情调 C. 词法、句法、篇法 D. 字法、词法、句法 4. 当今文艺学对“文本”的一般理解是（D） A. 以文为本 B. 修改前的初稿 C. 成为书本的文字 D. 语言的实际运用形态 5. 汪曾祺说：“一篇小说，要有一个贯串全篇的节奏。”这是指小说注重（B） A. 结构 B. 声音美 C. 格律 D. 押韵 6. 在德国，最早提出“特征”概念的是（B） A. 黑格尔 B. 希尔特 C. 歌德 D. 席勒 7. “意象”的源头可上溯到（A） A. 《周易·辞》 B. 《庄子》 C. 王充《论衡》 D. 叶燮《原诗》

8. 明末清初评点《水浒传》的批评家是（B） A. 毛宗岗 B. 金圣叹 C. 脂砚斋 D. 张竹坡 9. 决定文本时间长度的条件是（B） A. 故事时间的长短 B. 叙述语言的长短 C. 叙述节奏的快慢 D. 叙述时距的变换 10. 按照因果逻辑组织起来的一系列事件叫做（A） A. 情节 B. 情景 C. 故事 D. 场景 11. 西方传统上的“三分法”把文字作品分为（C） A. 诗歌、小说和剧本 B. 诗歌、小说和散文 C. 叙事作品、抒情作品和戏剧作品 D. 叙事作品、抒情作品和影视作品 12. 构成抒情作品的必不可少的一个条件是（B） A. 意与境浑 B. 真情实感 C. 客观真实 D. 典型环境 13. 下列关于艺术情感与自然情感的认识正确的是（B） A. 自然情感具有普遍的可传达性 B. 艺术情感具有共通性的特点 C. 自然情感没有令人痛苦的消极情感 D. 艺术情感的明显特征是私人性 14. 作品中的精神状态和精神力量的运动状况称为（B） A. 情调 B. 气势 C. 氛围 D. 韵味 15. 曹丕“文以气为主”的观点，关注的是风格要素中的（B）

NOIP2008初赛普及组C++题目及答案

第十四届全国青少年信息学奥林匹克联赛初赛试题2008 （普及组C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。 1．微型计算机中，控制器的基本功能是（）。 A.控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.获取外部信息 D.存放程序和数据 2.设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。 A.(A∧B)∨(C∧D∨?A) B.((?A∧B)∨C)∧?D C.(B∨C∨D)∧D∧A D.A∧(D∨?C)∧B 3.在下列关于图灵奖的说法中，不正确的是（）。 A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B.图灵奖有“计算机界诺贝尔奖”之称 C.迄今为止，还没有华裔计算机科学家获此殊荣 D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。 A.ROM和RAM B.CPU C.ROM D.RAM 5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。 A.N-1 B.N C.2*N D.2N-1 6.在以下各项中，（）不是操作系统软件。 A.Solaris B.Linux C.WindowsVista D.Sybase 7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则 栈S的容量至少应该是（）。 A.6 B.5 C.4 D.3 8.与十进制数28.5625相等的四进制数是（）。 A.123.21 B.131.22 C.130.22 D.130.21 9.设字符串S=”Olympic”，S的非空子串的数目是（）。 A.28 B.29 C.16 D.17 10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。 A.Sina B.Flickr C.Yahoo D.Google 11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。 A.队列 B.多维数组 C.线性表 D.栈 12.(2008)10+(5B)16的结果是（）。 A.(833)16 B.(2089)10 C.(4163)8 D.(100001100011)2 13.二叉树T，已知其先根遍历是1243576（数字为结点的编号，以下同），中根遍历是2415736，则该二叉树的后根遍历是（）。 A.4257631 B.4275631 C.7425631 D.4276531