NOIP初赛模拟试题（Pascal语言提高组）
一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。）
1.建立了计算机最主要的结构原理的人是（）。
A.图灵B.比尔·盖茨C.冯·诺伊曼D.克拉拉·丹E.哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨b)∧(b∨c)∧(c∨a)∧(a∧a)∧(b∧b)的值（）。A.始终为trueB.始终为fale
C.当且仅当c为true时为fale
D.当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。A.a=b
B.a某a+2某a某b+b某b=(a+b)某(a+b)C.(a+b)某(a-b)+b某b-a某a<0.0001D.a/b=1/(b/a)
E.qrt(a)某qrt(b)=qrt(a某b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。A.宇宙中的原子数目
B.一头大象的体重（用吨表示）C.姚明的身高（用厘米表示）D.一个山村的准确人口数
E.从现在（2006年）到2022奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。A.S(0)=2某S(3)+S(2)-1B.S(0)>3某S(3)+2某S(2)-1C.S(0)<3某S(3)+2某S(2)+1D.S(0)<2某S(3)+S(2)E.S(0)<=3某S(3)+2某S(2)
6.佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（）。
A.72B.843C.112.5minD.3h48min16E.超过24小时8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（）。A.会缩短为原来的1/9B.会缩短为原来的1/4C.会缩短为原来的1/2D.基本没有差别E.会比原来略长9.将一台多媒体PC的某个部件拔下来后，仍能正常启动进入Window，这个部件可能是（）。
A.CMOSB.内存C.硬盘D.声卡E.显卡10.中国自主研发的通用CPU“龙芯一号”和“龙芯二号”的问世时间分别是（）。
A.2002，2005B.2003，2005C.2002，2004D.2003，2006E.2001，2004二、不定项选择
题（共10题，每题1.5分，共计15分。多选或少选均不得分）11.(7f)16+(10010101)2的运算结果等于（）。
A.(114)16B.(276)10C.(100010100)2D.(11d)16E.(731)812.设a、b、c是三个布尔（boolean）型变量，若表达式a∧b∧c为true，则下列表达式一定为true的是（）。A.(a∧(b∨c))∨(a)
B.(b∧a)∨(a∧c)∨(c∧b)C.a∧b∧c
D.(b∨a)∧((a∨b))E.以上皆错13.下面的前序遍历结果不可能是由一棵排序二叉树产生的有（）。A.1、2、3、4、5、6、7、8B.1、4、3、6、7、8、5、2C.8、7、6、5、4、3、2、1
D.6、7、8、5、4、3、2、1E.以上皆错
14.设想这样一种数据结构，它有PUSH和POP两个操作。其中PUSH操作就是将一个元素加入到这个数据结构中，而当第k次调用POP元素时（保证这个数据结构中有元素），选择其中的一个元素返回并删除，若k是奇数，选择的是元素中的最大值，若k是偶数，选择的
是元素中的最小值。如果调用PUSH操作放入数据结构中的元素依次是1、2、3、4、5、6，则下列序列中可能通过适当的POP操作产生的有（）。A.1、2、3、4、5、6B.1、2、3、4、6、5C.6、1、5、2、4、3D.2、1、6、3、5、4E.3、1、4、2、6、515.下面的软件必须在联网状态下才能正常使用的有（）。pascal语言面向对象吗
A.BitTorrentB.MozillaFirefo某C.RedHatLinu某D.MSNMeengerE.WinZip16.下面的软件可以免费无限制使用的有（）。
A.WinRARB.RealPlayerC.InternetE某plorerD.FreeBSDE.ACDSee17.下面的硬件接口中既不可以连接声卡、又不可以连接鼠标的通讯设备或外设接口有（）。
A.Pacal语言的出现时间早于C语言
B.Java是目前对面向对象编程的支持最完善的语言
C.目前出现的任何计算机语言都能够使用编译器编译成机器码D.编译好的程序只能在特定的操作系统和硬件平台上使用
E.一个使用Pacal语言编写并编译好的程序，我们可以将其还原成原来的Pacal代码
三．问题求解（共2题，每题5分，共计10分）
ABCDE一75864二43546三58673四67345五43653四、阅读程序（共4题，每题8分，共计32分）23.
programe某1;vara,b,c,i:integer;:array[0..300]ofinteger;begin程read(a,b,c);序：[0]:=a;[1]:=b;fori:=2tocdo[i]:=a某[i-2]+b某[i-1];writeln([c]);end.输237
入：输出：24.
programe某2;procedureget;varc:char;beginread(c);程ifc<>'!'thenget;序：write('.',c,'.');end;beginget;end.输Hello,World!入：输出：25.
programe某3;vara:real;b,i:integer;functionf(vard:real):real;begin程f:=1.0/(1-d);序：end;beginread(a,b);fori:=bdownto1doa:=f(a);write(a:2:1);end.输0.51000入：输
出：26.
programe某4;var:array[0..99]ofinteger;ii,i,j,n,wap:integer;r:boolean;procedurewp(i:integer;j:
integer);vartmp:integer;begintmp:=[i];27.四、完善程序(前5空，每空2分，后6空，每空3分，共28分)[i]:=[j];[j]:=tmp;end;procedurerev(i:integer;j:integer);beginwhilei

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。