初赛模拟试题二
2023年星光杯初赛暨GMC第二届冬季网络数学竞赛模拟试题
2023星光杯初赛（2023年1月）（模拟）暨GMC 第二届冬季网络数学竞赛试题答题时间：60小时，满分：200分，共10题题1（20分）给定正整数N ，设1a ，2a ， ，n a 是小于N 的互不相同的正整数，记这n 个数的最小公倍数为M ，最大公约数为m ，已知2m M ，求证：N n 43<.题2（20分）设x ，y ，z 为正实数，求证：xzz x xz yz z y yz xy y x xy ++++++++222222()()()xz z x yz z y xy y x ++++++≥222222并指出等号成立的条件.题3（20分）设素数3>p ，求证：()22 mod 2C p p p ≡.题4（20分）给定正实数b a <<0，设1x ，2x ，3x ，[]b a x 4，∈，求4321124423322221x x x x x x x x x x x x ++++++的最小值与最大值.平面上有2022个向量分别为1a ，2a ，3a ， ，2022a ，若0<⋅b a ，则称()b a ，组成一个无序“好向量对”，这2022个向量最多能组成多少个“好向量对”？题6（20分）如图所示，在ABC ∆中，M 是BC 的中点，点P 在BAC ∠平分线上，直线MP 与APB ∆，ACP ∆的外接圆分别交于不同于点P 的两点D ，E ，MP BH ⊥于H 求证：MH DE 2=.题7（20分）求所有正整数n ，使存在唯一正整数! n a ≤，且1!+n a n .锐角ABC ∆中，以高AD 为直径的圆ω，交AB AC 、于F E 、，过点F E 、分别作圆ω的切线，两切线相交于点P ，求证：直线AP 重合于ABC ∆的一条中线.题9（20分）设整数2≥n ，对任意的+∈R i a （1=i ，2， ，n ）满足：211202311⎪⎭⎫ ⎝⎛+<∑∑==n a a n i in i i 求证：{}{}n n a a a a a a ，，，，，， 2121min 2max <题10（20分）求最大的正整数n ，使得存在8个整数1x ，2x ，3x ，4x 和1y ，2y ，3y ，4y ，满足：{}{}{}414110≤<≤-≤<≤-⊆j i y y j i x x n j i j i ，，，.。
2011信息学奥林匹克竞赛初赛模拟试题 (2)
（6）(k<j)若无（）扣1分
（3）flag:=false
（7）a[j]=a[k]
（4）F(K+2)=true或F(K+2)
8）s+1或s+1;或succ(s)
第3题
（9）a+b或b+a
（10）b或c或n
（11）a或a;
（12）n-a
[问题1]：120
[问题2]：5
[问题3]：50美分1枚，25美分1枚，10美分4枚，5美分1枚，1美分4枚
三、写出程序的运行结果：（每小题6分，共30分）1、输出结果为：2、输出结果为：
BCDEFGHIJK
6
6 6 63、输出结果为：
5 5 5 5 58 6 7 1.0
5 5 5 5 5 5
4 4 4 4 4 44、输出结果为：
(2)输入B4123456789时，其输出为______10____。
(3)输入C4123456789时，其输出为_______14___。
(4)输入D4123456789时，其输出为________0___。
四、完善程序（第1题每空2分第2、3题每空3分，共32分）
第1题
（1）true
第2题
（5）s:=1
4 4 4 4 4 40 0 0 0 0
3 3 3 3 3 34 0 0 0 0
3 3 3 3 3 37 3 0 0 0
2 2 2 2 2 29 6 2 0 0
2 2 2 2 2 210 8 5 1 0
1 1 1 1 1
1 1 1
0
5、当程序运行
(1)输入A4123456789时，其输出为______7_____。
拔尖创新初赛模拟试题及答案
拔尖创新初赛模拟试题及答案一、单项选择题（每题2分，共20分）1. 拔尖创新初赛的举办目的是什么？A. 选拔优秀学生B. 选拔优秀教师C. 选拔优秀课程D. 选拔优秀教材答案：A2. 初赛的考试形式是什么？A. 笔试B. 口试C. 实验操作D. 团队合作答案：A3. 初赛的考试时间通常为多长？A. 1小时B. 2小时C. 3小时D. 4小时答案：B4. 初赛的考试内容通常包括哪些方面？A. 语文B. 数学C. 英语D. 所有选项5. 初赛的评分标准是什么？A. 客观题B. 主观题C. 客观题和主观题D. 无评分标准答案：C6. 初赛的考试结果会如何公布？A. 书面通知B. 电话通知C. 电子邮件通知D. 所有选项答案：D7. 初赛的通过率通常是多少？A. 10%B. 20%C. 30%D. 40%答案：C8. 初赛的考试地点通常在哪里？A. 学校B. 社区中心C. 考试中心D. 所有选项答案：D9. 初赛的考试难度如何？B. 适中C. 困难D. 非常困难答案：B10. 初赛的考试是否允许携带计算器？A. 是B. 否C. 仅数学科目允许D. 仅英语科目允许答案：C二、多项选择题（每题3分，共15分）1. 拔尖创新初赛的选拔标准包括哪些？A. 学术成绩B. 创新能力C. 领导力D. 团队协作能力答案：ABCD2. 初赛的考试科目可能包括哪些？A. 语文B. 数学C. 英语D. 物理答案：ABCD3. 初赛的考试准备建议包括哪些？A. 复习课本知识B. 做历年真题C. 参加模拟考试D. 放松心情答案：ABCD4. 初赛的考试注意事项包括哪些？A. 携带身份证件B. 按时到达考场C. 遵守考场规则D. 保持考场卫生答案：ABC5. 初赛的考试结果可能带来的影响有哪些？A. 获得奖学金B. 获得荣誉证书C. 进入下一轮选拔D. 获得实习机会答案：ABC三、判断题（每题1分，共10分）1. 初赛的考试结果只用于选拔优秀学生。
高中物理竞赛初赛模拟试题(有答案)
高中物理竞赛模拟试题（初赛）一、现有一个长方形的抽屉,其俯视图如图所示AD=L,AB=W.抽屉面板上左、右对称地安装着E 、F 两个把手,它们之间的距离为d,该抽屉上下底面是光滑的,左、右侧壁的摩擦系数为μ,不拉动抽屉时左、右抽屉与抽屉腔之间有一定的间隙,如果用平行AD 的力作用在一个把手上将抽屉拉开,对μ有什么要求？二、一条轻氢绳两端各系着质量为m 1和m 2的物体,通过定滑轮悬挂在车顶上,m 1>m 2,如图绳与滑轮的摩擦忽略不计,若车以加速度a 向右运动,m 1仍然与车厢地板相对静止,试求：（1）此时绳上的张力T ；（2）m 1三、两个质量都为m 的小球,用一根长为2l 的轻绳连接起来,置于光滑桌面上,绳恰好伸直.用一个垂直绳方向的恒力F 作用在连线中点O 上,问：在两小球第一次碰撞前的瞬间,小球在垂直于F 方向上的分速度是多少？四、一车在平直公路上以加速度匀加速a g直线运动,用长为L 的轻绳将一小球B 悬挂于车厢顶上,待小求相对车厢静止之后,将其在竖直平面内稍稍拉离平衡位置,然后由静止释放,小球将在平衡位置附近作小幅振动,求小球的振动周期.CBAm五、一根一端封闭的均匀玻璃管长96cm,内有一端长20cm 为的水银柱水银柱下方为一空气柱,当温度为27°时玻璃管开口竖直向上,空气柱长60cm,此时外界大气压为76cmHg,试问：为使水银柱不全部从玻璃管中溢出,温度可达到多少度？六、三个相同的金属圈两两相交地焊接成如图所示的形状,若每一金属圈的原长电阻（即它断开时测两端的电阻）为R,试求图中A 、B 两点之间的电阻.七、在倾角为30°的斜面上,固定两根足够长的光滑平行导轨,一个匀强磁场垂直斜面竖直向上,磁感强度为B=0.4T,导轨间距L=0.5m 两根金属棒ab 、cd 水平地放在导轨上,金属棒质量m ab =0.1kg.、m cd =0.2kg 两金属棒总电阻r=0.2Ω,导轨电阻不计,现使金属棒ab 以ν=2.5m/s 的速度沿斜面向上匀速运动,求： （1）金属棒cd 的最大速度；（2）在cd 有最大速度时,作用在ab 的外力的功率.八、由折射率为n=1.5的玻璃制成的对称的双凸透镜,在空气中焦距为30cm （1）把它放在平面镜上形成一个折、反射系统,该系统的焦距为多少？（2）在透镜和批改平面镜之间注满水,水的折射率为4/3,这个系统的折射率为多少？A(b)(a)参考答案一、如果F 作用在E 把手上,那么抽屉有一个沿逆时针转动的趋势,在D 、B 两个角上产生两个弹力N 1和N 2,以防止抽屉旋转,在D 、B 两处也会受到两个摩擦力f 1和f 2121210:0:()20:xy B FN N F F N N W d F N W N L M μμ=⎧⎪=⎪==+⎨⎪+⎪=+⎩=∑∑∑ 可解得 μ≤L d二、如图所示为的受力,以车厢为非惯性参照系,在竖直和水平方向上有22cos sin T m g T m aθθ==联立此二式可解得T m =m 1物体的受力如图所示,仍以车厢为非惯性参照系,在竖直和水平方向有11T N m g f m a N μ'+==≤静式中T ′=T,联立这二式,可解得11()m m g T μ≥=- 三、设作用力F 的方向为x 方向.当绳子与x 方向成α角时,绳上的张力T 为 T=2cos Fa此张力使小球在x 轴方向上的加速度为cos 2x T Fa m mα==AL可见,xa与a无关,小球在x轴方向做匀加速运动.设由初始到两球第一次相碰前,力F的作用点共移动的距离为s,则两小球在x方向都运动了距离s-l,则小球在碰撞前在x方向的分速度为xν==（1）在这段过程中,F做的功为Fs,根据动能定理2212()2x yFs mνν=⨯+(2)联立（1）、（2）两式可得Fs=F(s-l)+mνy2所以νy四、如图所示,在小车参照系中,小球受到三个力而平衡,重力mg,惯性力m a和轻绳拉力T.在小车参照系中,等效的重力加速度为g'=因此小球的振动周期22Tπ==五、如图,初态空气柱长L0=60cm,压强p0=96cmHg,温度T0=300K,而后从T0开始升温分阶段如下.第一阶段：温度从T0升高,空气柱长度增高,水银柱上升,但可保持空气柱压强仍维持在p0=96cmHg.当水银柱上端面与管口并齐时,此阶段温度达最高值,记为T1,有000001/(16)/p L T p L T=+解得1000(16)/380T L T L K=+=第二阶段：温度从T1继续上升,水银柱开始外溢,但留下的x<20cm长水银柱仍能维持空气柱内外压强平衡,水银柱也可以不全部溢出,设此时的温度为T x,则可建立方程00(76)(96)xp L x xT T+-=将p0、L0、T0各量代入后,可得22096(76)05xTx x--⨯-=为使x有实数解,要求二次方程判别式60cm20cm16cm220496(76)05xT =+⨯⨯-≥ 成立,即要求 T x ≤385K这样,可实现平衡x 的有两格外值1010x cmx cm⎡⎢⎣⎡=⎢⎣大小开始时T x =T 1=380K,对应x 大=20cm,x 小=0,显然实际情况是x 大而不是x 小,所以水银并未溢出.当T大从380K 向上逐渐增高时,x 大从20cm 逐渐减小（这可x 大从T 大关系看出）,当T 大=385K 时,x 大降到10cm,当T 大再增高时,便不可能有平衡x 的解,这意味着： （1）水银柱继续外溢,x 继续减小,但无论x 小到什么值维持平衡；（2）x 减小到某值时,水银柱（长度已减小到x 值）向下压回以达到新的平衡位置,但这是不可能的,因为水银柱外溢时空气柱压强大于外部压强,若水银柱能向回压下,则空气柱压强小于外压强,这两种情况都处于连续变化过程,因此刚要向回压下时内、外压强必相等,即此时的x 对应平衡状态,而这是已被否定的.结论：当温度刚超过385K 时,水银柱便会从管中全部溢出.综合所示可知,为使水银柱不会全部从管中溢出,温度至少可达385K,即112℃.六、从图看出,整个电阻网络相对A 、B 两点具有上、下对称性,因此可上、下压缩成图所示的等效简化网络,其中r 为原金属圈长度部分的电阻,即有 r=R/4图网络中从A 点到O 点电流与从O 点到B 点的电流必相同；从A ′点到O 点的电流与从O 点到B ′点电流必相同.因此可将O 点断开,等效成图所示简化电路,继而再简化成图所示的电路.最后可算得 R AB =1225512r r r -+=（） 即有R AB =5R/48七、开始时,cd 棒速度为零,只有ab 棒有感应电动势,此时可计算出回路中的电流进而求出cd 棒所受的安培力F （可判断出安培力的方向沿斜面向上）如果F>m cd gsin30°,cd 将加速上升,产生一个和电流方向相反的电动势,这样回路中的电流将会减小,cd 棒受到的安培力F 将会减小,直到F=m cd gsin30°如果开始时F<m cd gsin30°,cd 将会加速下滑产生一个和电流方向相同的电动势,回路中的B ′ A ′AB ′BA ′AAB ′BA ′电流将增大,cd 棒受到的安培力F 将会增大,直到F=m cd gsin30°. （1）开始时,ab 棒速度为零,回路中的电流0.40.5 2.52.50.2Blv I A A r ⨯⨯=== 这时cd 受到平行斜面向上的安培力 F=B l I=.4 2.50.50.5O N N ⨯⨯=而0sin 300.2100.51cd m g N =⨯⨯=故cd 将加速下滑.当cd 的下滑速度增加到νm 时,需要有安培力此时回路中的电流()m mm Blv Blv Bl v v I r r++==cd 受到的安培力0sin 30m cd F BI l m g ==所以 2.5/m v m s =即金属棒的最大速度为 2.5/m v m s =. （2）当cd 棒达到最大νm 时,回路中的电流 I m =()5m m Bl v v I A r+== 作用在ab 棒上的外力 F=BI m l +m ab gsin30°=1.5N外力做功的功率为P F =F ν=3.75W。
信息学竞赛初中组初赛模拟试题
信息学竞赛初中组初赛模拟试题（一）一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网 B)信息交换网和广域网C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 4．中缀表达式A-(B+C/D)*E的后缀表达式是（）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A 数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件 C)剪贴板 D)剪切 E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构 B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是 ( ).A)CAI B)CAM C)CAD D)CAS E)CAT10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)3 11.算法的基本结构有( ).A)顺序 B)选择 C)判断 D)循环 E)重复12.计算机主机由( )组成.A)CPU B)主板 C)机箱 D)主存 E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
信息学竞赛普及组初赛模拟试题
信息学竞赛普及组初赛模拟试题(一)本试题全部为笔试，满分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）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
全国初中数学竞赛初[1]..
全国初中数学竞赛初赛模拟试题一、选择题（共8小题，每小题5分，满分40分）1．某校学生100人参加数学竞赛，其中至少有女生9人，又知参赛者中任何10人中至少有1名男生，则参赛男生人数为（ ）（A ）89 （B ）91 （C ）82 （D ）632．记()()()()()24825612121212121x x =++++⋅⋅⋅++，则是（ ） （A ）一个奇数 （B ）一个质数 （C ）一个整数的平方 （D ）一个整数的立方3．已知|2|||2|1|++--=x x x y ，且12≤≤-x ，则y 的最大值与最小值的和是（ ）（A ）–1 （B ）2 （C ）4 （D ）54．在△ABC 中，AB=AC=7，BC=4，点M 在AB 上，且BM=31AB ，过M 做EF ⊥AB ，交BC 于E ，交CA 延长线于F ，则EF 的长为（ ）（A ） 55 （B ）3335 （C ）54 （D ）56 5．抛物线2ax y =与直线1=x ，2=x ，1=y ，2=y 围成的正方形有公共点，则实数a 的取值范围是( )（A ）141≤≤a （B ）221≤≤a （C ）121≤≤a （D ）241≤≤a 6．如图，直线l1∥l 2∥l 3∥l 4，相邻两条平行线间的距离都等于h ，若正方形ABCD 的四个顶点分别在四条直线上，则它的面积等于（ ）（A ）24h （B ）25h （C ）224h （D ）225h7．一个正方体的表面涂满了颜色，按如图所示将它切成27个大小相等的小立方块，设其中仅有i 个面（i=1，2，3）涂有颜色的小立方块的个数为x i 则x 1, x 2 , x 3之间的关系为（ ）（A ）x 1－x 2 + x 3 = 1 （B ）x 1+ x 2－x 3 = 1（C ）x 1 + x 2－x 3 = 2 （D ）x 1－x 2 + x 3 = 28．已知x 是无理数，且()()31++x x 是有理数，在上述假设下，有人提出了以下四个结论：（1）2x 是有理数；（2）()()31--x x 是无理数；（3）()21+x 是有理数；（4）()21-x 是无理数并说它们中有且只有n 个正确的，那么n 等于（ ）（A ）2 （B ）1 （C ）2 （D ）4二、填空题（共6小题，每小题5分，满分30分）9．从－2，－1，1，2这四个数中，任取两个不同的数作为一次函数b kx y +=的系数k ，b ，则一次函数b kx y +=的图象不经过第四象限的概率是________；10．有一张矩形纸片ABCD ，AD=9，AB=12，将纸片折叠使A 、C 两点重合，那么折痕长是 ；11．已知012=-+x x ，则2008223++x x ＝ ；12．已知ＡＢ是半径为1的圆Ｏ的直径,ＣＤ是过ＯＢ中点的弦,且ＣＤ⊥ＡＢ,以ＣＤ为直径的圆交ＡＢ于Ｅ,ＤＥ的延长线交圆Ｏ于Ｆ,连结ＣＦ,则ＣＦ=. ； 13．设⎪⎭⎫ ⎝⎛≠≠=++21012a a a x x x 且，则1242++x x x 的值为 ； 14．已知四边形的四个顶点为A （8,8），B （－4,3），C （－2，－5），D （10，－2），则四边形在第一象限内的部分的面积是 。
noip普及组初赛模拟考试题[附答案解析]
选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10选择 C D C D D B B A B C题号 11 12 13 14 15 16 17 18 19 20选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法 1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是: DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACDADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整 (每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。
A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。
A．共享资源与分担负荷 B．数据通讯C．可以使用他人的资源 D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。
故本题答案为D。
3. 若某数的原码为A7H，则其对应的补码为( C )。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
信息学竞赛普及组初赛模拟试题(二)
信息学竞赛普及组初赛模拟试题(二)（pascal语言）限时2小时完成，总分值100分一、选择题：（共20小题，1-15小题为单项选择题，每题1分；16-20小题为多项选择题，每题2分。
共25分）1.对存储器按字节进行编址，假设某存储器芯片共有10根地址线的引脚，那么该存储器芯片的存储容量为( 。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，以下排序算法中花费时刻反而多的是( 。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情形下，需要检索( 单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每一个元素a[i,j]在存储时要占3个字节，设i从1转变到8，j 从1转变到10，分派内存实是从地址sa开始持续按行存储分派的。
试问：a[5，8]的起始地址为( 。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言进程调历时，数值形参取得的是实际参数的( 。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( 。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最大体的输入输出模块BIOS寄存在( 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄放器 (E)操纵器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( 。
(A)01 (B) (C) (D) (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后再也不进栈):进栈,出栈,进栈,进栈,出栈,出栈。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Noip2017普及组初赛模拟试题二（说明：答案请写在答题卷上。
考试时间120分钟，满分100分）一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错. 不选或多选均不得分）1、关于硬盘下面的说法哪个是不正确的：DA)最新的商用固态硬盘（SSD），读写速度很快，均可超过500MB/s。
B)传统的机械硬盘（HDD），价格便宜，存储容量大，但是读写速度较慢。
C)混合硬盘（HHD）是机械硬盘和固态硬盘结合。
D)硬盘的读写速度会越来越快，甚至超过CPU运算的速度，不再需要内存、缓存等。
2、关于计算机内存下面的说法哪个是正确的：CA)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
B)1MB内存通常是指1024*1024*1024字节大小的内存。
C)随机存储器（RAM）的意思是它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。
D)一般内存中的数据即使在断电的情况下也能保留数小时以上。
3、关于微型计算机主板下面说法哪个是正确的：BA)现在微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。
B)BIOS芯片，用于控制基本输入输出，就被集成在主板上。
C)若要提高显示效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。
D)一般主板上有多个内存插槽，可以插入多条内存，但是只能接一块硬盘。
4、关于CPU下面哪个说法是不正确的：BA)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行Pascal语言。
C)CPU的工艺水平越来越高，可以将集成电路中电子元器件体积做得更小，单位面积内容纳更多的电子元器件。
D)CPU工艺改进中著名的摩尔定律，最早是由Intel公司创始人之一戈登·摩尔提出的。
5、关于ASCII码和汉字编码，下面哪个说法是正确的：CA)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放，而汉字需要两个字节。
C)汉字编码空间更大，包含了所有的ASCII编码。
D)ASCII是第二代ASC码的意思，而简体中文一般使用GB2312编码。
6、下列软件中是操作系统的是：DA) Word B) PDF Reader C) Android D) WPS7、关于互联网，下面的说法哪一个是正确的：CA)新一代互联网使用的IPv6标准是IPv4标准的升级与补充，使用64位二进制表示。
B)互联网的入网域名指向主机IP地址，一个域名可以指向多个IP。
C)IPv6标准也可以和使用IPv4标准的主机相互通信。
D)IPv6只是一个理想模型，还未开始使用。
8、十进制数7.625所对应的二进制数是（D ）。
A) 101.101 B) 101.1 C) 110.001 D) 111.1019、机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合，一般由高级程序设计语言编译生成。
关于机器语言，下面哪个说法是正确的：AA)同一个机器语言指令集在不同型号的计算机上不通用。
B)机器语言直接交给CPU运行，因此使用机器语言编写程序代码更短，速度更快。
C)机器语言的指令集合中加入注释，会使得文件变长，运行速度变慢。
D)以上说法都不对。
10、已知大写字母A的ASCII编码为65（十进制），则十进制70表示ASCII码中的字符为：CA) D B) E C) F D) G11、若根节点的深度为1，1024个节点的二叉树，深度最少是CA) 9 B)10 C) 11 D) 1212、有六个元素ABCDEF 从左至右依次顺序进入队列，在进队过程中会有元素从队首出队列，且最终所有元素出队列。
问下列唯一合法的出队序列？BA)EDCFAB B) ABCDEF C) CDFEBA D) BCDAEF13、后缀表达式abc+*d-中，a=1,b=2,c=3,d=4,则该后缀表达式的值是：A) 3 B) -1 C) 5 D) 114、无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图G 有5 个顶点，则它共有（）条边A) 10 B) 25 C) 5 D) 415、深度优先搜索时，控制与记录搜索过程的数据结构是（）：A) 链表B) 队列C) 栈D) 散列表16. 有一个由2015个整数构成的顺序表，假定表中的元素已经按降序排列，采用二分查找定位一个元素。
则最多需要几次比较就能确定是否存在所查找的元素：A) 2015次B) 10次C) 11次D) 12次17、在含有2015 个元素的双向链表中查询是否存在关键字为key 的元素，最坏情况下运行的查找次数是（）。
A) 2014次B) 2015次C) 11次D) 12次18、一个正整数在十六进制下有200位，则它在二进制下最多可能有（）位。
A) 798 B) 799 C) 800 D) 80119、2014年美国计算机科学家莱斯利·兰波特，因提出多核与分布协作算法，获得（）大奖，奖金为25万美元。
A) 诺贝尔信息学奖B) 图灵奖C) 菲尔兹奖D) 以上选项都不对20、以下哪一位是目前唯一一个获得过有“计算机界的诺贝尔奖”之称的“图灵奖”的美籍华人：A) 李政道B) 杨振宁C) 莫言D) 姚期智二、问题求解（每小题5分，共10分）1．由数字1,1,2,4,8,8 所组成的不同的四位数的个数是_________。
2．小明在玩一个数字游戏，他随手在纸上写下了一个三位数abc，接着将这个三位数各个数位上数字全部排列写下，依次为acb，bac，bca，cab，cba这五个数。
现在，小明算出后面写下的五个数的和为1340，请你猜出小明写下的这个三位数为。
三、阅读程序写结果（每题8分，共32分）1．varn, i : integer; str : string;isPlalindrome : boolean;beginreadln(str);n := Length(str);isPlalindrome := true;for i := 1 to (n div 2) doif (str[i] <> str[n-i+1]) then isPlalindrome := false;if (isPlalindrome) then writeln('Yes')else writeln('No');end.输入：abceecba输出：2．varn, m: integer;function fun(n, minNum, maxNum: integer): integer;var tot, i: integer;beginif n = 0 thenexit(1);tot := 0;for i := minNum to maxNum dotot := tot + fun(n - 1, i + 1, maxNum); exit(tot);end;beginreadln(n, m);writeln(fun(m, 1, n));end.输入：6 3输出：_________3．varn,i,j,t,ans:longint;x,y:array[0..500] of longint;beginreadln(n);for i:=1 to n doreadln(x[i],y[i]);for i:=1 to n-1 dofor j:=1 to n-i dobeginif x[j]>x[j+1] thenbegint:=x[j];x[j]:=x[j+1];x[j+1]:=t;end;if y[j]>y[j+1] thenbegint:=y[j];y[j]:=y[j+1];y[j+1]:=t;end;end;ans:=0;for i:=1 to n doans:=ans+abs(i-x[i])+abs(i-y[i]);writeln(ans);End.4．vara:array[1..20] of longint;f:Array[0..20000]of boolean;i,n:longint;procedure dfs(t,sum:longint);beginif t>n thenbeginf[sum]:=true;exit;end;dfs(t+1,sum);dfs(t+1,sum+a[t]);end;beginreadln(n);for i:=1 to n doread(a[i]);dfs(1 ,0);for i:=1 to 20000 doif not f[i] then break;writeln(i);end.四．程序填空（前2空，每空2分，后8空，每空3分，共28分）1．(螺旋矩阵)一个n行m列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。
根据经过顺序，在格子中依次填入1, 2, 3, ... , n2，便构成了一个螺旋矩阵。
输入n和m，输出一个螺旋矩阵，同一行中相邻两个数字中间有一个空格，行末没有空格。
varn, m, i, j, t, s:longint;a:array[-1..11,-1..11] of longint;dx:array[1..4] of longint=(-1,0,0,1);dy:array[1..4] of longint=(0,-1,1,0);beginreadln(n,m);i:=1; j:=1;t:=1; s:=1; //t表示当前要填的数值，s表示当前填的方向；a[i,j]:=t;while ① do begininc(t);i:=i+dx[s];j:= ②;if (i>n) or (i<1) or ( ③)or (j<1) or (a[i,j]<>0) then begini:=i-dx[s];j:=j-dy[s];dec(t);s:=s+1;if s=5 then ④;continue;end;a[i,j]:=t;end;for i:=1 to n dobeginfor j:=1 to m-1 do write(a[i,j],' ');writeln( ⑤);end;end.2. （二叉树先序遍历）给出一棵二叉树的中序与后序排列。
求出它的先序排列，其中树结点用不同的大写字母表示，例如输入BADCE，BDECA分别表示中序和后序，输出：ABCDE 表示先序遍历。
varmid, last: string;procedure dfs(mid, last:string);vari, len: longint;root: char;beginif length(mid) = 0 then exit;len := length(mid);root := ①;for i := 1 to len doif ② then break;③;dfs(copy(mid, 1, i-1), ④);dfs( ⑤,copy(last, i, len-i));end;beginreadln(mid);readln(last);dfs(mid, last);writeln;end.。