NOIP初赛模拟试题 by OI Store
（提高组 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. 始终为true
B. 始终为false
C. 当且仅当c为true时为false
D. 当且仅当a与b均为true时为true
E. 依赖于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.0001
D. a/b=1/(b/a)
E. sqrt(a)*sqrt(b)=sqrt(a*b)
4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（    ）。
A. 宇宙中的原子数目
B. 一头大象的体重（用吨表示）
C. 姚明的身高（用厘米表示）
D. 一个山村的准确人口数
E. 从现在（2006年）到2008奥运会开幕的倒计时秒数
5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（    ）。
A. S(0)=2*S(3)+S(2)-1
B. S(0)>3*S(3)+2*S(2)-1
C. S(0)<3*S(3)+2*S(2)+1
D. S(0)<2*S(3)+S(2)
E. S(0)<=3*S(3)+2*S(2)
6.佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（    ）。
A. bbb    B. TCP    C. POP3    D. FTP    E. BT
7.一个音乐爱好者收藏有100首MP3格式的音乐，这些音乐的编码率都是192Kbps，平均每首音乐的时长为3min，他要通过网络将这些音乐传送给另一个人，假设网络速度恒定为512KB/s，则他传送这些音乐大概需要（    ）。
A. 72s     B. 843s    C. 112.5min    D. 3h48min16s    E. 超过24小时
8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（    ）。
A. 会缩短为原来的1/9
B. 会缩短为原来的1/4
C. 会缩短为原来的1/2
D. 基本没有差别
E. 会比原来略长
9.将一台多媒体PC的某个部件拔下来后，仍能正常启动进入Windows，这个部件可能是（    ）。
A. CMOS    B. 内存    C. 硬盘    D. 声卡    E. 显卡
10.中国自主研发的通用CPU“龙芯一号”和“龙芯二号”的问世时间分别是（    ）。
A. 2002，2005    B. 2003，2005    C. 2002，2004    D. 2003，2006    E. 2001，2004
二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）
11.(7f)16 + (10010101)2 的运算结果等于（    ）。
A. (114)16    B. (276)10    C. (100010100)2    D. (11d)16    E. (731)8
12.设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、8
B. 1、4、3、6、7、8、5、2
C. 8、7、6、5、4、3、2、1
D. 6、7、8、5、4、3、2、1
E. 以上皆错
14.pascal语言难学吗设想这样一种数据结构，它有PUSH和POP两个操作。其中PUSH操作就是将一个元素加入到这个数据结构中，而当第k次调用POP元素时（保证这个数据结构中有元素），选择其
中的一个元素返回并删除，若k是奇数，选择的是元素中的最大值，若k是偶数，选择的是元素中的最小值。如果调用PUSH操作放入数据结构中的元素依次是1、2、3、4、5、6，则下列序列中可能通过适当的POP操作产生的有（    ）。
A. 1、2、3、4、5、6 
B. 1、2、3、4、6、5
C. 6、1、5、2、4、3
D. 2、1、6、3、5、4
E. 3、1、4、2、6、5
15.下面的软件必须在联网状态下才能正常使用的有（  ）。
A. BitTorrent    B. Mozilla Firefox    C. Red Hat Linux    D. MSN Messenger    E. WinZip
16.下面的软件可以免费无限制使用的有（    ）。
A. WinRAR    B. RealPlayer    C. Internet Explorer    D. FreeBSD    E. ACDSee
17.下面的硬件接口中既不可以连接声卡、又不可以连接鼠标的通讯设备或外设接口有（    ）。
A. PCI    B. USB    C. BlueTooth    D. 红外    E. 以上皆错
18. 将一个分辨率为800*600的显示器调整为1024*768的分辨率后（调整前与调整后显示器均为最佳显示状态），下列现象中可能会出现的有（    ）。
A. 屏幕上原来1cm长的线段变成了1.28cm
B. 屏幕上原来10.24cm长的线段变成了8.00cm
C. 屏幕上原来面积为7.68cm2的图形变成了6.00cm2
D. 屏幕上原来面积为10.24cm2的图形变成了6.25cm2
E. 桌面上原来不到三行的图标排列成了两行
19.下面的行为不符合网络道德的有（    ）。
A. 整理“恶搞”短片
B. 利用QQ聊天
C. 在blog上留言
D. 下载非法文件
E. 进入站

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