初赛模拟18
创新杯3年级初赛模拟卷
创新杯3年级初赛模拟卷一、选择题Multiple choice questions1、10+20+30+40+=50+60+70+80。
（）A 、150B 、160C 、170D 、1402、科迪是一个数学迷，他在数学课上，写了一个词“MATHISFUN ”900次。
他写到第100个字母是什么？（）Cody was a math fan,in math class,wrote the word "MATHISFUN"900times.What did he write about as the 100th letter?A 、MB 、TC 、HD 、N3、有6枚外表完全相同的硬币，已知其中有一枚假币。
假币和真币的重量不一样，且质量重一些，现有一台无砝码天平。
问：至少要称（）次才能找出这枚假币。
There are six identical coins,one of which is known to be counterfeit.The weight of counterfeit coin and real coin is not the same,and the quality is heavier,there is a balance without weights.Question:You'll have to weigh it at least ()times to spot the counterfeit coin.A 、2B 、3C 、5D 、64、根据下图中的几个图形的变化规律，在横线上画出适当的图形：（）According to the changes of several figures in the following figure,draw theappropriate figure on the horizontal line.A B C D5、如果15分钟之前的时间是19:40，那么15分钟之后的时间是什么？（）A、19:55B、20:00C、20:10D、20:156、一个正方体的六个面上分别写着A、B、C、D、E、F六个字母。
2018NOIP普及组初赛试题答案解析
第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018年10月13日14:30~16:30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1.以下哪一种设备属于输出设备：（）A.扫描仪B.键盘C.鼠标D.打印机解析：这是一道送分题，会就会，不会就不会。
所以选D。
2.下列四个不同进制的数中，与其它三项数值上不相等的是（）。
A.(269)16B.(617)10C.(1151)8D．(1001101011)2解析：这题考核的是进制转换。
（269）16=2*16^2+6*16^1+9*16^0=617，(1151)8=1*8^3+1* 8^2+5*8^1+1*8^0=617，而(1001101011)2=619。
所以选D。
3.1MB等于（）。
A.1000字节B.1024字节C.1000X1000字节D.1024X1024字节1KB=1024B1MB=1024KB解析：这题考核的是字节之间的转换。
1MB=1024KB=1024*1024B。
所以选D。
4.广域网的英文缩写是（）。
NB．WANC．MAND．LNA解析：这题是送命题，，会就会，不会就不会。
WAN全称为Wide Area Network。
所以选B。
5.中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。
A.1983B.1984C.1985D.1986解析：这题是送命题，会就会，不会就不会。
NOI是全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics)的简称。
NOI是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门组织竞赛活动。
所以选B。
6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81个字符是字母（）。
语文新课标(2022版)应用能力大赛初赛试题(附参考答案)
初中学段语文新课标（2022版）应用能力大赛初赛试题（附参考答案）考试时间120分钟满分100分第一部分：语文新课标基础知识（30分）一、填空题（每空1分，共16分）1.语文课程是一门学习国家通用语言文字运用的综合性、实践性课程。
是语文课程的基本特点。
2.义务教育语文课程围绕立德树人根本任务，充分发挥其独特的育人功能和奠基作用，以促进学生核心素养发展为目的，以识字与写字、、表达与交流、等语文实践活动为主线，综合构建素养型课程目标体系。
3.第四学段（7—9年级）【识字与写字】：能熟练的使用字典、词典独立识字，会用多种检字方法。
累计认识常用汉字个左右。
4.第四学段（7—9年级）【阅读与鉴赏】：养成默读习惯，有一定的速度，阅读一般的现代文，每分钟不少于字。
5.第四学段（7—9年级）【阅读与鉴赏】：学会制定自己的阅读计划，广泛阅读各种类型的读物，课外阅读总量不少于万字。
6.整本书阅读教学，应以活动为主。
7.语文课程围绕核心素养，体现课程性质，反应课程理念，确立课程目标。
语文核心素养内涵的四个方面是指：文化自信、、思维能力、。
8. 评价是过程性评价的主渠道。
9.语文学业水平考试命题应以为载体，依据学生在下解决问题的过程和结果评定其素养水平。
11.义务教育语文课程标准的课程理念包括哪几条？（5分）12.义务教育语文课程标准对语文课程实施提出了哪几条教学建议？（4分）13.简要回答语文课程评价的过程性评价原则。
（5分）第二部分：语文新课标运用（70分）三、运用语文新课标，分析案例（20分）案例:阅读某教学片段七年级课文《谁是最可爱的人》的两个环节，完成下14.阅读案例，结合语文新课标，评析“导入环节”具有哪些优点。
(15分)15.结合语文新课标，分析教师设计“拓展环节”有哪些目的。
(15分)四、运用语文新课标，命题析题（20分）16.（1）学业水平考试的命题原则是什么？请简要作答。
（3分）（2）选取选文第⑩段的语句，结合课标要求，从语言赏析角度命题并作解析，命题要求：题目分值4分，难易适中。
全国化学竞赛初赛模拟试卷
全国化学竞赛初赛模拟试卷（时间：3小时满分：100分）一．（4分）黄绿色ClO2具有漂白、消毒作用，沸点9.90℃，制备ClO2的方法是：将湿润的KClO3和草酸（固体）混合加热到60℃即得。
1．ClO2的分子构型为；2．制备反应方程式为3．用此法制备获得的ClO2和其它生成物分离的方法是二．（12分）传统合成冰晶石（Na3AlF6）的方法是使用萤石（CaF2）为原料，萤石作为一种重要的战略物资需要加以保护，使用磷肥副产氟硅酸钠（Na2SiF6）为原料的方法成为一条合理利用资源、提高经济效益的新方法。
冰晶石的生产合成主要由晶种生成、氨解、偏铝酸钠的制备和冰晶石合成四个工段组成。
工艺流程如下图所示：使用这种方法可以得到大量副产品白炭黑。
为了提高副产品白炭黑的质量，可以采用外加晶种法，得到的白炭黑用于丁苯橡胶中，拉伸强度可以达到21Mpa，而外加晶种法对冰晶石质量也有影响。
1．冰晶石的化学名称为，主要用途是。
2．副产品白碳黑的化学成分是，丁苯橡胶的结构简式是3．氨解反应方程式是4．偏铝酸钠的制备反应是5．冰晶石合成反应方程式是6．晶种制备的原料为硫酸或氢氟酸、水玻璃、水。
分别使用HF和H2SO4合成晶种，生成的冰晶石检验结果如下：制备晶种用酸对冰晶石质量的影响从实验结果看，使用 制晶种，合成的冰晶石质量较好，简述你的理由。
三．（20分）能源是当今社会发展的三大支柱之一，是制约国家经济发展的瓶颈。
目前，我国的能源结构主要是煤，还有石油、天然气、核能等，这些能源都是一次不可再生且污染环境的能源，研究和开发清洁而又用之不竭的能源是未来发展的首要任务。
科学家预测“氢能”将是未来21世纪最理想的新能源。
氢能是利用氢气的燃烧反应放热提供能量，即H 2＋1/2O 2＝H 2O ＋284 kJ 。
1．当今社会发展的三大支柱除能源外，还包括 和 。
2．试分析为什么“氢能”将是未来21世纪最理想的新能源？3．目前世界上的氢绝大部分是从石油、煤炭和天然气中制取。
2020年全国中学生英语能力竞赛七年级初赛模拟试题
2020年全国中学生英语能力竞赛七年级初赛模拟试题一、单词拼写1．John doesn’t think it’s /'dɪfɪkəlt/ for him to play ping-pong.2．Isn’t having a good ea habit very important to our health?3．Sally’s pet is a colourful bird, but mi is a black cat.4．What a nice model plane Frank has! He (真的) likes it.5．The teacher buys two new (词典) for his students.6．—What’s the of the , please?—It’s ninety dollars.7．—Look! There are many photos and names on the paper.—Yes, they’re Sam’s and Wendy’s .8．—Where is Kate?—She stands Carl Paul.9．—What does Eric usually do on weekends?—He usually in the park.10．—Alex, your things are everywhere!—Well, I’ll them now.二、单项选择11．下列单词的画线部分发音为/ɪə/的是：A．sure B．deer C．hair D．learn 12．There are many ________ on ________ farm, and Mr Black likes them very much.A．chicken; Mr Black B．dogs; Mrs Blacks C．sheep; Mr Black’sD．pig; Mr Blacks’13．Amy ________ like singing. She ________ dancing to music.A．doesn’t; likes B．don’t; likes C．doesn’t; like D．don’t; like 14．— Is Mike’s birthday ________ January?— Yes. That’ll be his ________ birthday.A．to; twelfth B．in; twelfth C．at; twelve D．on; twelve 15．Jane and her daughters ________ on the beach. They are enjoying ________.A．are; them B．are; themselves C．is; them D．is; themselves 16．I don’t think playing ________ piano is useful, ________ my sister has fun with it.A．the; but B．a; so C．the; and D．a; or17．— ________ does Maria do? Do you know?— She’s very ________ an English teacher.A．What; interested in B．How; famous for C．Which; fun withD．What; popular as18．— Jenny, can you help me ________ the box?— Oh, it’s too heavy for us. How about ________ Leo for help?A．open; asking B．move; to ask C．carry; asking D．bring; to ask 19．— What fine weather! Why not go out for a walk?— ________A．Good luck!B．That sounds great!C．The same to you.D．It tastes delicious. 20．— I feel very bored to stay at home, Jordan.— ________A．Quite a nice person, I think.B．My pleasure! Here you are.C．That’s right. Thank you!D．Do you? Let’s go somewhere.三、完成句子21．There is a tomato in this basket. （改为复数句）There are some in baskets.22．My uncle lives in New York. （对画线部分提问）your uncle live?23．You need to call Ann. Her telephone number is 5536-7685. （合并为一句）You need to Ann 5536-7685.24．The museum is in front of the library. （改为同义句）The library the museum.25．Anna often goes to the library with her teacher. （用Anna and Gina替换Anna改写句子）Anna and Gina often to the library with teacher.四、情景运用Please construct clear and meaningful sentences based on the pictures and the given words or phrases, Punctuation marks have been given. 请根据图片提示及所给单词或短语，将下列信息建构成意思连贯的句子。
2018年全国中学生英语能力竞赛初赛初二年级组试题
2018年全国中学生英语能力竞赛(NEPCS)初赛模拟卷初二年级组试题(总分:150分答题时间:120分钟}听力部分(共四大题，计30分)I. Sentences(句子理解)(共5小题;每小题1分，计5分)Please listen to the following five sentences and choose the best picture for each sentence you hear. Each sentence will be read twice_(请所下面5个句子，选择与所听句子内容最相符的图片。
每个句子读两遍。
)Ⅱ.responses(问句应答)(共5小题;每小题1分，计5分)Please listen to the following five sentences and chose the best response to each onev you hear.Each sentence will be read twice.（请听下面5个句子，选出能应答所听句子的最佳选项，每个句子读两遍。
）6. A. It's 9:00 am. B. It's winter. C.It's Sunday. D. It's November 15th7. A. fm fine, thank you. B.I ride my bike. C. It's near the shop. D.It’s NO.9 Middle school.8. A.She's thirty years old. B. She's strict but friendly.C. I'm good at EnglishD. I like English lessons.9.A. Yes, the bookshop is great. B. No, I don't.C. I have a lot of books.D. Reading is interesting.10. A. Because T like shopping. B. OK. Goodbye!C. Sounds great. Let's go.D. Oh, it doesn't matterⅢ. Dialogues (对话理解) （共10小题；每题计1分，共10分）（A）Please listen to the following five mini-dialogues. Choose the best answer to each question according to the dialogue you hear. Each dialogue will be read twice.（请听下面五组小对话，根据你所听话的对话内容选出能回答所提问题的最佳选项，每组对话读两遍）11.Who's interested in rock music?A. Mike.B. Jane.C. Mike's fatherD. Jane's father12.How often does Kate clean her living room?A. Once a day-B. Once a week.C. Twice a dayD. Twice a week13. What's Lisa going to do tomorrow morning?A. To watch a movie.B. To take an English test.C. To study at home.D. To watch TV at home.14. When will Sally and Toby play tennis?A_ This Friday morning. B. This Friday afternoon.C. This Saturday morning.D. This Saturday afternoon.15. Why does Grace enjoy yoga?A. It can make her get up early.B. It can make her rich.C. It can help her make more friends.D. It can help her relax(B) Please listen to the following dialogue. Sort the following messages according to the dialogue you hear- The dialogue will be read twice.(请听下面的对话，根据你所听到的对话内容，将下列信息进行归类。
高中物理竞赛初赛模拟试题(有答案)
高中物理竞赛模拟试题（初赛）一、现有一个长方形的抽屉,其俯视图如图所示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。
2023年化学竞赛初赛模拟试卷含答案
2０23高中化学竞赛初赛模拟试卷８（时间：3小时满分：100分）题号１ 2 3 4 5 6 7 8 9 １0 11 １2满分 6 １2 9 6 7 8 10 １０6 9 ５12H 1.００8 相对原子质量He4.003Lｉ6.9４1Be9.01２Ｂ１0．81C1２．01N1４.01O16.00F1９.０0Ｎe２0.１8Ｎa 22.99Mg24.３1Al26.９8Ｓi2８．０9P３0.97Ｓ32.07Ｃl35.45Aｒ39．95K 39．10Ｃa40.08Sc44.９6Ｔi４7.88V5０.9４Ｃr５２．00Mn54.94Ｆe５5.85Co５8．93Nｉ58.69Ｃｕ63.55Zn６5.３9Ga69．72Ge７2．61As74.92Ｓｅ78.9６Ｂr79．9０Kr83.80Rｂ8５．4７Sr8７.62Ｙ88.９1Zr91.22Nb９2.91Mo９5．94Ｔｃ[９8]Ru101.1Ｒh10２.9Pｄ１０6．４Ａg1０7.9Cd１1２.4Ｉn１14．8Sn１1８.7Sb１21.8Ｔe12７．6I1２6.9Xｅ1３1.3Ｃｓ1３２.9Ba137.3La－LuHｆ178.5Ta180.9Ｗ１83.8Rｅ１８6.2Os1９０.2Ir1９２.2Pｔ195.１Au19７．0Hg２00.6Ｔl２0４.4Pb207.2Ｂi209.0Ｐo[２10]Ａｔ[２10］Ｒn［222]Fr [2２3] Ｒa[22６]Ac-ＬａRf Db Ｓg Bh ＨｓMt DｓＬa系Lａ１38.９Ce1４０.1Ｐr１40.9Nｄ14４.2Ｐm144.9Ｓm150.4Eｕ1５2.0Ｇd１５７．3Ｔb１58．9Dy162.５Hｏ１６4.９Er１67.3Tｍ168.9Tｂ１73.０Lu17５.0第一题（6分）锦上添花：(根据已经有内容旳规律进行增补）１．填分子式:(１)①Ｃ2H6②C8H１８③________④C80Ｈ162（2)①＿_____＿＿②MgO③ＳO3④ＣuSＯ４（３）①Fe2O3②③Nａ2O2④FeSＯ4·７Ｈ2Ｏ⑤CuSO4·５H2O ⑥2．填化学方程式:①2Ｎa ＋2Ｈ2Ｏ＝2Ｎa ＯＨ+H 2↑ ②2C ＋SiO ２＝Si+C Ｏ↑ ③２H ２S ＋Ｏ2=2S ＋2Ｈ２O④_________＿__＿____＿_____＿_＿_＿。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
息学竞赛初赛模拟试题18信息学竞赛初赛模拟试题18collected by garfield175一、选择题：（每题1.5分，共计30分。
每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。
1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(…*‟)输出‟*‟的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76，13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：(A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。
任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。
函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。
假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( 。
A. 4B. 5C. 6D. 7E. 8请根据下面是一段PASCAL程序,判断第8、9题。
for h :=1 to n-1 do beginx :=A[h+1];k :=h;while (k>=1) and (A[k]>x) do beginA[k+1] :=A[k];k:=k–1endA[k+1] :=xend8. 假设在程序开始执行时，数组A[1…n]是一组随机整数。
下列答案中，哪一个最好的描述了最差情况下的程序排序的时间复杂度？（）A. O(n log2 n)B. O(n)C. O(log2n)D. O(n2)E. O(2n)9. 假设在程序开始执行时，数组A[1…n]是按关键字非递减有序排列时，下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度？（）A. O(n log2 n)B. O(n)C. O(log2n)D. O(n2)E. O(2n)10.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准，在第一趟划分过程中，元素的移动数最多的是哪一个序列（）A. 70 , 65 , 34 , 82 , 53 , 25 , 90B. 82 , 53 , 25 , 70 , 65 , 34 , 90C. 34 , 25 , 53 , 65 , 90 , 82 , 70D. 53 , 25 , 65 , 70 , 34 , 90 , 82E. 65 , 34 , 82 , 70 , 25 , 53 , 9011.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_______所领导的研究小组正式提出并论证的。
（）A. 图灵B. 冯·诺依曼C. 布尔D. 赫夫曼E. 哈希12.下面关于计算机的说法正确的是（）A. 微机内存容量的基本计量单位是字节B. 二进制数中右起第10位上的1相当于210C. CPU每执行一个指令，就完成一步基本运算或判断D. 1T=1024MBE. 32位的计算机中的“32”指的是字长13.为什么说PASCAL是“高级语言”，是因为它（）A. 必须在性能较高的机器上运行B. 必须经过良好培训的高水平的程序员使用C. 离机器的硬件较远D. 开发的时间较长E. 程序的性能较好14.以下数据结构中，哪一个是线性结构？（）A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 E. 队列15.在下面关于计算机系统硬件的说法中不正确的是(A. 没有外部设备的计算机称为祼机B. 当关闭计算机电源后，RAM中的程序和数据就消失了C. 软盘和硬盘上的数据均可由CPU直接存取D. 软盘和硬盘驱动器既属于输入设备又属于输出设备E. CPU主要由运算器、控制器和寄存器组成16. 下面关于算法的正确说法是（）A. 算法必须有输出B. 算法必须在计算机上用某种语言实现C. 算法不一定有输入D. 算法必须在有限步执行后能结束E. 算法是程序的灵魂17.以下关于结构化程序的说法中，正确的是（）A. 结构化程序是由单入口，单出口和循环三种结构组成B. 结构化程序是出顺序、单入中和单出口三种结构组成C. 结构化程序是由顺序、循环和GOTO语句结构组成D. 结构化程序是由顺序、循环和分支三种结构组成E. “自顶向下，逐步求精”是结构化程序设计方法的特点18.栈S最多能容纳4个元素。
现有6个元素按1，2，3，4，5，6的顺序进栈，问下列哪一个序列是可能的出栈序列？（）A. 5，4，3，2，1，6B. 3, 2, 5, 4, 1, 6C. 2, 3, 5, 6, 1, 4D. 1, 4, 6, 5, 2, 3E. 4，5，3，6，2，119.下列排序算法中，哪些排序是不稳定的（）A．快速排序 B. 基数排序 C. 希尔排序 D. 冒泡排序 E.选择排序20.下列说法正确的是（）A. 解释程序是接受参数，按照某一样板产生机器语言的计算机程序B. BASIC语言程序通常需解释执行C. 连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序D. 就执行速度而言，编译程序比解释程序快E. PASCAL通常是先编译后执行二、问题求解题（每题5分，共计10分）1. 由四个结点可以构造多少种不同的二叉树.2. 下图是一个设想有11项活动的活动网。
其中有9个事件V1，V2，… V9,每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。
V1表示整个工程的开始，V9表示结束，与每个活动相联系的数ax(x=1…11)是执行该活动所需的时间（单位：天）。
问完成整项工程至少需要天，影响工程进度的关键活动有哪些：。
V2 V7V1 V5 V9 V3 V8V4 V6三、程序阅读理解题（每题8分，共计32分）1．program ex11_8;varn,i,j,k,p:longint;beginwrite('N=12');i:=2;j:=0;k:=1;repeatinc(i);p:=j+k;j:=k;k:=p;until i=12;writeln('F(',12,')=',p);end.运行结果为：2．program example;varn:byte;a:array[1..100] of longint;function f(n:byte):longint;var i:longint;beginif a[n-1]>0 then i:=a[n-1]else i:=f(n-1);if a[n-2]>0 then i:=i+a[n-2]else i:=i+f(n-2);a[n]:=i;f:=i;end;beginfillchar(a,sizeof(a),0);a[1]:=1;a[2]:=1;writeln('F(',8,')=',f(8));end.运行结果为:3．program example3begina[1]:=1;t:=0;for i:=2 to 6 dobegins:=0;for j:=1 to i-1 dos:=s+a[j];a[i]:=s+1;end;for i:=1 to 6 dot:=t+a[i];writeln(…t=‟,t);end.运行结果为：4．program example4var i,s,max:integer;beginfor i:=1 to 10 do read(a[i]);max:=a[1]; s:=a[1];for i:=2 to 10 dobeginif s<0 then s:=0;s:=s+a[i];if s>max then max:=s;end;writeln(…max=‟,max);end.输入：8 9 –1 24 6 5 11 15 –28 9运行结果为：四、程序完善题(每题14分，共计28分)1.n×n方阵的每行每列都是自然数1..n的一个全排列，每行（列）无重复数字。
例：n＝5时，1 4 32 55 3 2 1 44 2 15 33 1 54 22 5 43 1输入n（>＝2）和第一行数字（不检查错误）输出一个满足要求的方阵因为只是要求每行（列）无重复数字，对第一行的每个数字，都四十五度斜向下写，写到行尽头就从行开头开始。
这样就不会重复。
对于经过第y行，第x列的直线，斜率k=1设：y=x+b代入坐标，得出：b=y-x令y=1，取首行的数：x=y-bx从1开始，到n,如果x为0或负数，则x=x+n，取出第一行的数。
程序只用一维数组，存第一行的数字。
program example2;const maxn=10000;vara:array[1..maxn] of integer;x,y,n:integer;function f(x,y:integer):integer;varb:integer;begin(1)(2)if x<=0 then (3)f:=a[x];end;beginwrite('Enter n:'); readln(n);if (n<2) or (n>maxn) then exit;write('Enter first line:');for x:=1 to n do read(a[x]);writeln('Output:');for x:=1 to n do write(a[x]:4);writeln;for y:=2 to n dobeginfor x:=1 to n do write( (4) :4);writeln;end;end.2．[程序说明] 设有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。