信息学奥赛初赛题型、考试范围与基础知识复习材料

CAD：即Computer Aided Design的缩写，名称为：计算机辅助设计。

CAM：即Computer Aided Manufacturing的缩写,名称为：计算机辅助制造。

CAI：Computer Aided Instruction的缩写，名称为：计算机辅助教学。

CAT：即Computer Aided Testing的缩写，名称为：计算机辅助测试。

CAE：即Computer Aided Engineering的缩写，名称为：计算机辅助工程。

5、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领域。

五、计算机分类：

1、按规模分：巨型、大型、中型、小型、微型计算机。我们学校和家庭使用的计算机都微型计算机，简称微机，又称个人计算机，或简称PC机。

2、按用途分：专业计算机、通用计算机。

3、按原理分：模拟计算机、数字计算机。

六、微型机的主要技术指标

1、字长：指计算机能够直接处理的二进制数据的位数。单位为位（BIT）。

2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。

3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。

8BIT=1BYTE 1024B=1KB 1024KB=1MB

4、外存容量：一般指软盘、硬盘、光盘。

七、微型计算机时代

1、第一代微型计算机通常把IBM-PC/XT及其兼容机称为第一代微型计算机。

2、第二代微型计算机286 AT机及其兼容机被称为第二代微型计算机。

3、第三代微型计算机 386微机被称为第三代微型计算机。

4、第四代微型计算机486微机被称为第四代微型计算机。

5、第五代微型计算机 1993年Intel公司推出了Pentium芯片。

八、多媒体计算机

什么是多媒体技术？以前的个人电脑只能处理文字和数字，这就是单媒体。现在，个人电脑不仅能处理文字和数字，而且还能处理图像，文本，音频，视频等多种媒介，这就是多媒体。多媒体是将计算机，电视机，录相机和游戏机等技术融为一体，形成电脑与用户之间可以相互交流的操作环境。它可以接收外部图像，声音，各种媒体信息，经计算机加工处理后以图片，文字，声音，动画等多种方式输出，实现输入输出方式的多元化，计算机只能输入输出文字，数据的局限，计算机开始能说会唱起来。

一台标准多媒体计算机包括主机，带音频视频功能的显示器，声像输入输出装置，通信与控制端口，只光盘驱动器，多媒体操作系统及应用软件。多媒体计算机与现代通信技术的结合构成了多媒体通信。

二、计算机的诞生与发展

1、诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机，名字叫ENIAC （埃尼阿克）。在宾西法尼亚大学诞生。

2、发展：

第二章计算机硬件系统

计算机系统由硬件系统和软件系统

组成。硬件是软件赖以生存的驱壳，软

件却是硬件的灵魂。光只有硬件的裸机

是无法工作的，而软件则必须存放在硬

件中。

图2-1

一、冯·诺依曼式的计算机体系结构

1、存储程序式计算机：先将解题步骤用计算机语言写好，存储到计算机的存储器中，然后在控制器的控制下按步骤执行。

2、集中顺序过程控制：由控制器集中控制，严格按照程序的次序执行。

二、硬件系统

计算机硬件是指有形的物理设备，它是计算机系统中实际物理设备的总称，由各种元器

件和电子线路组成。图2-2计算机硬

件系统主要包括运算器、控制器、存储

器(分为主存储器、辅助存储器)、输入

设备、输出设备，并且由总线将它们连

接在一起。其中：

1、运算器是对数据进行运算和加工，完成算术和逻辑运算的部件；

2、控制器是计算机的指挥中心，控制各部分协调工作，完成对指令的解释和执行；运算器和控制器被集成在一起，统称为中央处理器，简称CPU （Central Processing Unit），是计算机的“中枢神经”。中央处理器是计算机的心脏，CPU品质的高低直接决定了计算机系统的档次。能够处理数据的位数是CPU的一个最重要的品质标志。人们通常所说的8位机、16位机、32位机即指CPU可同时处理8位、16位、32位的二进制数据。

CPU、主存储器构成了计算机的主机，输入／输出设备和辅助存储器则统称为外部设备，简称外设。

图2-3 存储器是记忆部件，用于存放程序

和数据。

材料员岗位知识与专业技能试卷B

材料员岗位知识与专业技能试卷B 一、判断题（共20题，每题1分） 1．建设工程交易中心是经政府主管部门批准，为建设工程交易提供服务的无形建筑市场。【答案】（） 2.市场分析中搜集资料的过程就是调查过程。按照分析预测目的，主要搜集的资料是市场现象的发展过程资料。【答案】（） 3.专项工程承包招标指在工程承包招标中，对其中某个比较复杂或专业性强、施工和制作要求特殊的单位工程进行单独招标。【答案】（） 4.协商议标至少应该有3个投标单位。【答案】（） 5.如果当事人主观上没有过错，可以不承担违约责任。【答案】（） 6.考虑到“工完料清场地净”，材料实际需用量要略小于计划需用量。【答案】（） 7．室内、外各类防水材料属于ABC分类法中的A类物资。【答案】（） 8．材料采购方式不是一成不变的，企业要把握市场，灵活应用采购方式。【答案】（） 9.材料采购招标的应标供应商不得少于2家。【答案】（） 10.通用硅酸盐水泥的复验项目是安定性、强度和凝结时间。【答案】（） 11.复合硅酸盐水泥初凝时间不小于45min，终凝时间不大于600min。【答案】（） 12.碱骨料反应是指粗细骨料中的二氧化硅与水泥中的碱性氧化物发生化学反应。【答案】（） 13.混凝土小型空心砌块是以水泥、砂、石等普通混凝土材料制成的，其空心率为20%。【答案】（） 14.热拌沥青混合料适用于各种等级道路的沥青面层。【答案】（） 15.固体材料燃烧时，可采用干粉灭火器进行灭火。【答案】（） 16.施工过程中严禁使用受潮水泥。【答案】（） 17.水泥的发放，应根据限额领料单签发的工程量、材料的规格、型号及定额数量进行发放。【答案】（） 18.材料的实际价格是按采购过程中所发生的实际成本计算的单价。

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16

信息学奥赛NOIP初赛复习知识点

信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“　冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。

《资料员专业基础知识》

名词解释 1. 表观密度是指材料在自然状态下，单位体积的质量。 1. 抗渗性是指材料抵抗压力水渗透的能力。 2. 初凝时间是指水泥加水拌合起至标准稠度静浆开始失去可塑性的所需的时间。 3. 混凝土拌合物和易性是指混凝土拌和物易于施工操作并能获致质量均匀、成型密实的性质。 4. 混凝土的强度等级是指按混凝土立方体抗压强度来划分的强度等级。 5. Q235－AZ是指碳素结构钢的屈服点大于等于235MPa，质量等级为 A，脱氧程度为镇静钢。 6. 石油沥青的粘滞性是反应沥青材料内部其相对流动的一种特性，以绝对粘度表示，是沥青的重要指标之一。 1．密度是指材料在绝对密实状态下，单位体积的质量。 2．石灰陈伏是指石灰在化灰池中放置两周以上再使用的过程。 3．石子的最大粒径是指石子中公称粒级的上限。 4．碱－骨料反应是指水泥中的Ca(OH)2与骨料中的碱发生的反应。 5．混凝土拌和物的粘聚性是指混凝土拌和物在施工过程中其组成材料之间有一定的粘聚力，不致产生分层和离析的现象。

6．石油沥青的温度稳定性是指石油沥青的粘滞性和塑性随温度升降而变化的性能。 1. 堆积密度是指粉状或粒状材料在堆积状态下，单位体积的质量。 2. 水泥活性混合材料是指磨成细粉后，与石灰或与石灰和石膏拌和在一起，并加水后，在常温下，能生成具有胶凝性水化产物，既能在水中，又能在空气中硬化的混和材料。 3. 砂浆的流动性是指砂浆在自重或外力的作用下产生流动的性质。 4. 混凝土立方体抗压强度标准值是指按标准方法制作和养护的边长为150mm 的立方体试件，在28d 龄期，用标准试验方法测得的强度总体分布中具有不低于95 ％保证率的抗压强度值。 5. 钢材的冷弯性是指刚才在常温下承受弯曲变形的能力。 6. 石油沥青的针入度是指在规定温度25 ℃条件下，以规定重量100g 的标准针，经历规定时间5s 贯入试样中的深度。 1. 吸湿性是指材料在潮湿空气中吸收水分的性质。吸湿性是指材料在潮湿空气中吸收水分的性质。 2. 水硬性胶凝材料是指不但能在空气中硬化，还能更好的在水中硬化，保持并继续增长其强度的胶凝材料。 3. 水泥石腐蚀是在一些腐蚀性介质中，水泥石的结构会遭到破坏，强度和耐久性降低，甚至完全破坏的现象。 4. 混凝土拌合物离析是指混凝土拌和物由于密度和粒径不同，在外力作用下组成材料的分离析出的现象。

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固件 (C)计算机系统 (D)微处理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进制 (D)十六进制

7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操作系统 (C)多用户单任务操作系统 (D)多用户多任务操作系统 9．局域网中的计算机为了相互通信，必须安装___B__。（A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。（A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。（A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。（A）采用超大规模集成电路（B）采用CPU作为中央核心部件（C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该图标

材料员考试《基础知识》高效试题

2０17材料员考试《基础知识》高效试题一中华考试网201７年1０月8日【大中小】２017材料员考试《基础知识》高效试题一１、非易燃性材料场地与易燃材料贮存场地得最小间距不小于（C )米。Ａ、1０B、20 C、1５Ｄ、2５ 2、非易燃性材料场地与锅炉、厨房、用火作业区得最小间距不小于( B）米。 A、10 B、15 C、２0 Ｄ、25 3、袋装水泥仓库应按( Ａ)先后按次序堆放整齐顺直，放置在钢、木平台上。Ａ、出厂日期Ｂ、进场日期Ｃ、强度大小 D、掺合料含量 4、出场后超过( Ｂ）未用得水泥,要及时抽样送检,经化验后重新确定强度等级使用。 A、一个月 B、三个月 C、二个月Ｄ、四个月 5、( C )就是企业在正常供应条件下两次材料到货得间隔期中,为保证生产得进行而需经常保持得材料存在。Ａ、保险储备 B、生产储备Ｃ、周转储备 D、预算储备 6、仓库中材料储存定位得有效措施就是(A ）。 A、四号定位 B、双仓法 C、五五化堆码Ｄ、分类管理 7、按现场平面布置图,砂石料一般应集中堆放在(C )旁得料场。 A、钢筋棚 B、木工棚 C、搅拌机与砂浆机Ｄ、主体结构入口８、库房应通风良好,不准住人，并设置消防器材与“( C)”得明显标志。 A、安全第一Ｂ、综合治理C、严禁烟火Ｄ、提高警惕 9、乙炔瓶在使用、运输与储存时,环境温度一般不得超过(Ｄ )摄氏度。 A、33 B、36 C、38 D、40 10、( A ）火源属于仓库中得明火。

A、施工中得电弧Ｂ、雷电波C、静电 D、电气超负荷 2０17材料员考试《基础知识》高效试题二中华考试网２０１７年10月8日【大中小】 201７材料员考试《基础知识》高效试题二１、储存易燃与可燃物品得库房、露天货场附近,不准进行( D )等作业。Ａ、试验、分装与维修 B、试验、分装、封焊、维修与出入库Ｃ、试验、封焊与维修Ｄ、试验、分装、封焊、维修与动用明火 2、仓库可分为普通仓库与特种仓库，这就是按照( B ）进行划分得。 A、储存材料得种类 B、保管条件 C、建筑结构 D、管理权限 3、通过( Ｄ),可以掌握实际库存情况,如就是否积压与短货以及材料得质量现状。 A、采购 B、供应Ｃ、领料 D、盘点 4、属于毒害品得物品就是(D )。 A、一氧化碳 B、金属钾 C、硫磺 D、氰化钾 5、宜采用货棚储存得危险品就是( B )。 A、易燃液体Ｂ、腐蚀物品 C、易燃固体D、自燃物品 6、仓库院内要留存不得小于( Ｂ)米宽得消防通道。 A、2、5 B、３、5 C、4、0 D 、4、5 ７、负责货仓储存物资得接货、验收、入库、分拣、储存、保管与养护、货物得出库等仓储作业人员称为( C )。 A、营销管理人员 B、业务管理人员 C、仓储管理人员 D、搬运管理人员８、生产部组织仓库人员对原材料库存进行盘点,以（ B)记录盘点结果。 A、监控表 B、盘点表 C、领料表 D、限额表 9、仓库盘点采用（Ａ)方式。 A、实盘实点 B、目测数量 C、估计数量Ｄ、进出库数据分析

2015年甘肃省材料员专业知识与专业技能试题

2015年甘肃省材料员专业知识和专业技能试题本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共25 题，每题 2 分，每题的备选项中，只有 1 个事最符合题意） 1、混凝土检验的取样和组批中，每个试样量应满足混凝土质量检验项目所需用量的1.5倍，且不宜少于__m3。 A．0.02 B．0.03 C．0.04 D．0.05 2、仓库可分为普通仓库和特种仓库，这是按照__进行划分的。 A．储存材料的种类 B．保管条件 C．建筑结构 D．管理权限 3、《用于水泥中的火山灰质混合材料》(GB/T 2847—2005)中关于浮石粉和火山渣粉的规定，不正确的是__。 A．烧失量小于或等于10.0% B．SO3含量不大于35% C．水泥胶砂28d抗压强度比不得低于65% D．水泥胶砂7d抗压强度比不得低于35% 4、垛砖时以交错重叠为宜，在使用小砖夹装卸时，须将砖侧放，每4块顶顺交叉，__为一层。 A．14块 B．15块 C．16块 D．17块 5、在水泥强度相同的情况下，混凝土强度和水灰比的关系为__。 A．混凝土强度随着水灰比的增大有规律地增大 B．混凝土强度和水灰比无关 C．混凝土强度随着水灰比的增大有规律地降低 D．不能确定 6、石灰熟化过程中的陈伏是为了__。 A．利于结晶 B．蒸发多余水分 C．消除过火石灰的危害 D．降低发热量 7、仅适用于承受静荷载作用的碳素结构钢是__。 A．Q235A B．Q235B C．Q235C D．Q235D

8、用于大体积混凝土或长距离运输混凝土的外加剂是__。 A．早强剂 B．缓凝剂 C．引气剂 D．速凝剂 9、预应力混凝土中不宜使用的外加剂为__。 A．木钙减水剂 B．硫酸钠 C．NaNO3 D．SM剂 10、下列选项中，不属于烧结空心砖的体积密度的是__。 A．700kg/m3 B．800kg/m3 C．900kg/m3 D．1000kg/m3 11、烧结普通砖在墙体中广泛使用，主要是由于其具有下述除__外的各性能特点。A．一定的强度 B．高强 C．耐久性较好 D．抗腐蚀性 12、对于砌筑砂浆中的磨细生石灰粉，其熟化时间不得少于__。 A．1d B．2d C．3d D．4d 13、外门窗的抗风压性能分级为第3级时，分级指标值(P3)的范围为__kPa。A．1.0≤P3＜1.5 B．1.5≤P3＜2.0 C．2.0≤P3＜2.5 D．2.5≤P3＜3.0 14、砌筑地面以上砌体所用的砂浆多为__。 A．水泥砂浆 B．石灰砂浆 C．混合砂浆 D．水泥净浆 15、外加剂配料控制系统标识应清楚，计量应准确，计量误差为__。 A．±2% B．±3% C．±4% D．±5% 16、下列选项中，不属于按凝结时间分类的减水剂的类型是__。 A．引气型 B．标准型 C．早强型

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d

? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b

材料员基础知识试题之一含复习资料

材料员基础知识试题之一（含答案）第二部分：基础知识（一）．单项选择题（每小题2分，共20分） 51、材料的吸湿性通常用（）表示 A吸水率B含水率C抗冻性D软化系数 52、下列关于石灰特性描述不正确的是（） A石灰水化放出大量的热B石灰是气硬性胶凝材料 C石灰凝结快强度高D石灰水化时体积膨胀 53、建筑石膏自生产之日算起，其有效贮存期一般为（） A 3个月 B 6个月 C 12个月 D 1个月 54、做水泥安定性检验时，下列说法错误的是（） A水泥安定性检验有“饼法”和“雷氏法”两种 B两种试验结果出现争议时以雷氏法为准 C水泥安定性试验只能检验水泥中游离氧化钙的含量 D水泥安定性试验只能检验水泥中氧化镁的含量 55、普通水泥中其混合材料的掺量为（） A 0~5% B 6~15% C 15~20% D大于20% 56、对于级配良好的砂子，下列说法错误的是（） A可节约水泥B有助于提高混凝土的强度 C有助于提高混凝土的耐久性D能提高混凝土的流动性 57、国家标准规定，混凝土立方体抗压强度以立方体试件在标准条件下养护28天时测定，

该立方体的边长规定为（） A200mm×200mm×200mm B150 mm×150mm×150mm C 100mm×100mm×100mm D50 mm×50mm×50mm 58、下列外加剂中，能提高混凝土强度或者改善混凝土和易性的外加剂是（） A早强剂B引气剂C减水剂D加气剂 59、泵送混凝土其砂率与最小水泥用量宜控制在（） A砂率40~50%最小水泥用量≥300kg/m3 B砂率40~50%最小水泥用量≥200kg/m3 C砂率30~35%最小水泥用量≥300kg/m3 D砂率30~35%最小水泥用量≥200kg/m3 60、对于同一验收批砌筑砂浆的试块强度，当各组试块的平均抗压强度值大于设计强度等级值，其最小值应大于或等于（）倍砂浆的设计强度等级值，可评为合格。 A 0.50 B 0.60 C 0.65 D 0.75 （二）、多项选择题（每小题3分，共30分） 61、关于材料的基本性质，下列说法正确的是（） A材料的表观密度是可变的 B材料的密实度和孔隙率反映了材料的同一性质 C材料的吸水率随其孔隙率的增加而增加 D材料的强度是指抵抗外力破坏的能力 E材料的弹性模量使越大，说明材料越不易变形 62、建筑石膏制品具有（）等特点 A强度高B质量轻C加工性能好 D防火性较好E防水性好

信息学奥赛基础知识提纲

信息学奥赛基础知识提纲（2014年9月） 1 计算机系统 1－1概述一个完整的计算机系统包括硬件系统和软件系统两大部分，必须具有五大功能：数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是：运算速度快、运算精度高、记忆能力强、通用性广、自动运算。计算机按照规模可分为：巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。硬件指的是计算机的设备实体；软件通常泛指各类程序和文件。软硬件的关系：硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年，世界上第一台计算机诞生于宾夕法尼亚大学，称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯（Wilkes ）设计和制造的。 1951年，第一台商用计算机是UNIVAC 。 1－2 硬件系统 1－2－1 冯·诺伊曼（J.von Neumann ）机：美籍匈牙利数学家现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念：（1）采用二进制形式表示数据和指令。（2）将程序（包括操作指令和操作数）事先存入主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令加以执行。（3）由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。冯·诺伊曼机运算器存储器输出设备输入设备控制器控制台控制信号请求信号请求信号控制信号结果程序反馈信息操作指令地址指令

1－2－2 计算机的总线结构计算机的各个部件需要以某种方式互联，进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道，实际上是一组信号线。典型的计算机总线结构由内部总线和系统总线组成。（1）内部总线：用于连接CPU 内部的各个模块。（2）系统总线：又称外部总线，用于连接CPU 、存储器和输入输出设备。系统总线的信号线分为三类：数据线、地址线和控制线。数据线（Data Bus ）：数据总线的宽度就是指组成数据总线的信号线的数目，它决定了在该总线上一次可以传送的二进制位数。地址线（Address Bus ）：用以传递地址信息，来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。控制线（Control Bus ）：用来控制数据总线和地址总线。某SRAM 芯片，其存储容量为64K*16位，则该芯片的地址线数目和数据线的数目？ 1－2－3 中央处理器（Central Processor Unit ） 1、CPU 包含了冯机五大部件中的运算器（即加法器）和控制器。运算器：对信息加工和处理的部件，主要完成各种算术运算和逻辑运算。控制器：通过读取各种指令，并进行翻译、分析，而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成：寄存器组、算术逻辑单元（ALU ）和控制单元（控制器）。寄存器组：分为通用寄存器（通用寄存器、数据寄存器、地址寄存器、标志寄存器）和状态控制寄存器（程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR ）以及程序状态字PSW 。算术逻辑单元ALU ：寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。控制单元：控制器的基本功能就是时序控制和执行控制。根据当前运行的程序，控制器使CPU 按一定的时序关系执行一序列的微操作从而完成程序。时钟信号：控制器根据时钟电路产生的时钟信号进行定时，以控制各种操作按指定的时序进行。计算机的基本功能是执行程序，而程序由一连串的指令组成；计算机的执行过程由一连串的指令周期组成，每一指令周期完成一条指令。这些指令周期又可进一步细分为更小的单元，直到微操作uop-----CPU 完成的基本的原子操作。时钟脉冲发生器的晶振频率成为机器的主频，它产生的时钟脉冲信号是整个机器的时间基准，其周期T 称为该计算机的时钟周期。完成一个微操作的时间就称为CPU 周期（机器周期）。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统（精简指令系统）：操作类指令和控制类指令一条指令：操作码 + 地址码一条机器指令的执行：取指令――分析指令――执行指令 4、CPU 的主要指标有：字长：CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频：计算机的时钟频率。（即内频）单位：MHz 或GHz 。运算速度：CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间

材料员基础知识

基础理论 1、材料员要服从（D）的安排，根据工程进度计划和材料采购单采购到既合格又经济的材料。 A. 项目经理 B.建造师 C.公司经理 D.工地负责人 2、（A）是国家对每个从业人员的基本要求，也是职工对国家、对企业必须履行的任务。 A. 忠于职守，热爱本职 B. 遵纪守法，安全生产 C. 质量第一，信誉至上 D. 诚实守停，实践合同 3、在材料计划编制程序中，确定实际需用量后，应（D）。 A. 编制供应计划 B. 编制供应措施工作 C. 计算周转材料需要量 D. 按不同渠道分类申请 4、当某项任务突然增减或工程提前或延后施工，材料计划应（B）。 A. 全面调整或修订 B. 专项调整或修订 C. 经常调整或修订 D. 临时调整或修订 5、集中采购的价格一般（B）分散采购的价格。

A. 高于 B.低于 C.相等 D.高于等于 6. 责任明确、灵活、方便、手续筒单和易于组识管理的采购方式为（B）。 A. 远期合同采购 B. 现货采购 C. 间接采购 D. 集中采购 7. 材料生产、销售、运输管理方法属于材料采购信息中的（C）。 A. 供应信息 B.市场信息 C.政策信息 D.价格信息 8. 资源的分布、生产企业的生产能力属于材料采购信息中的（A）。 A. 资源信息 B.供应信息 C.市场信息 D.价格信息 9. 生产资料市场及物资贸易中心的建立、发展及其市场占有率，国家有关生产资料市场的政策等属于材料采购信息中的（B）。 A.供应信息 B.市场信息 C.资源信息 D.政策信息 10. 现行国家价格政策，市场交易价格及专业公司牌价，地区建筑主管部门颁布的预算价格，国家公布的外汇交易价格等属于材料采购信息中的（A）。 A. 价格信息 B.资源信息 C.政策信息 D.市场信息

广东信息学竞赛普及组初赛模拟试题

信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试，满分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）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲

NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛试题普及组C++语言时间：2016 年10 月22 日14:30 ～16:30 竞赛项）一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选 1．以下不是微软公司出品的软件是( ) 。 A ．Powerpoint B ．Word C.Excel D. Acrobat Reader 2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是( ) 。 A ．蓝牙B．WiFi C ．GPRS D ．以太网 4．以下不是CPU生产厂商的是( ) 。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( ) 。 A ．光盘 B ．磁盘 C ．固态硬盘 D ．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S ，即 C apsLock、A、S、D、CapsLock、A、S、D、??，屏幕上输出的第81 个 D的顺序循环按键和字母键字符是字母( ) 。 A ．A B ．S C ． D D ．a 7．二进制数00101100 和00010101 的和是( ) 。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1 相等的八进制数是( ) 。 A ．0.8 B ．0.4 C ．0.2 D ．0.1 9．以下是32 位机器和64 位机器的区别的是( ) 。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B ．串的长度必须大于零 C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为i ，则其左孩子位于下标 2i 为1，若某结点的下标大下标为( ) 。处、右孩子位于下标 (2i+1) 处），则图中所有结点的最 A.6 B ．10 C ．12 D ．15 12．若有如下程序段，其中s、a、b、c 均己定义为整型变量，且a、c 均己赋值（ c 大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改 s值的功能等价的赋值语句是( ) 。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std; int main() { int k=4,n=0; while(n

2017材料员考试《基础知识》提高试题

2017材料员考试《基础知识》提高试题一中华考试网2017年9月22日【大中小】 2017材料员考试《基础知识》提高试题一 1、(B )有利于对材料的指导、控制、统一决策、统筹采购资金，获得材料折扣优惠。 A、混合采购 B、集中采购 C、分散采购 D、经济采购 2、(B )因施工项目分散，难管理，不能发挥就地采购优势。 A、混合采购 B、集中采购 C、分散采购 D、经济采购 3、及时验收有利于( A )。 A、不延误索赔期 B、确保质量 C、提高效率 D、降低成本 4、( D )不属于建筑材料的供应特点。 A、特殊性 B、复杂性 C、多样性 D、经济性 5、( C )不属于建筑材料供应的基本任务。 A、组织货源 B、平衡调度 C、合理计划 D、选择供料方式 6、( D )不属于材料供应应遵循的原则。 A、方便施工 B、统筹兼顾 C、勤俭节约 D、合理安排 7、( B )不属于材料运输应遵循的原则。 A、及时 B、充足 C、安全 D、准确 8、( D )不属于合理组织材料运输的途径应注意的方面。 A、合理选择路线 B、合理选择运输方式 C、采取直达运输 D、合理组织材料装载 9、建筑企业加工订货的内容有计划、设计、洽谈、签订合同、(D )、调运和付款等工作。 A、投标 B、招标 C、踏勘 D、验收

10、材料采购实际成本是材料( A )过程中所发生的各项费用的总和。 A、采购和保管 B、周转与运输 C、储存与保管 D、生产与流通 2017材料员考试《基础知识》提高试题二中华考试网2017年9月22日【大中小】 2017材料员考试《基础知识》提高试题二 1、( D )不属于进场建材的原始凭证。 A、质保书 B、合格证 C、送货单 D、进货发票 2、市场采购和加工材料经部门领导批准后，即可开展(D )。 A、采购 B、招标 C、投标 D、业务谈判活动 3、( C)就是材料采购人员与生产、物资和商业等部门进行具体的协商和洽谈。 A、采购询价 B、加工订货 C、业务谈判 D、材料运输 4、(D )不属于材料验收工作的几项主要内容。 A、核对证件 B、验收数量 C、验收质量 D、验收含量 5、材料采购验收发现不符合规定质量要求的( A)。 A、不予验收 B、立即退货 C、撤销合同 D、上诉人民法院 6、( D )不属于甲方供料进行验收入库人员。 A、保管员 B、质检员 C、供应人员 D、核算员 7、材料采购成本是从( A)两方面进行考核。 A、实物量和价值量 B、采购与供应 C、储备与消耗 D、运输与周转 8、(B )是由供需双方根据材料分配指标或生产需要，采用面对面订货方式。 A、集中订货 B、地方订货 C、分散订货 D、混合订货 9、对于体大笨重的材料，应选用( A )比较经济。

信息学奥赛一本通题解目录-信息学奥赛取消

信息学奥赛一本通题解目录:信息学奥赛取消第1章数论1．1 整除1．2 同余1．3 最大公约数1．3．1 辗转相除法1．3．2 进制算法1．3．3 最小公倍数1．3．4 扩展欧几里得算法1．3．5 求解线性同余方程1．4 逆元1．5 中国剩余定理1．6 斐波那契数1．7 卡特兰数1．8 素数1．8．1 素数的判定1．8．2 素数的相关定理1．8．3 Miller-Rabin素数测试1．8．4 欧拉定理1．8．5 PollardRho算法求大数因子1．9

Baby-Step-Giant-Step及扩展算法1．10 欧拉函数的线性筛法1．11 本章习题第2章群论2．1 置换2．1．1 群的定义2．1．2 群的运算2．1．3 置换2．1．4 置换群2．2 拟阵2．2．1 拟阵的概念2．2．2 拟阵上的最优化问题2．3 Burnside引理2．4 Polya定理2．5 本章习题第3章组合数学3．1 计数原理3．2 稳定婚姻问题3．3 组合问题分类3．3．1 存在性问题3．3．2 计数性问题3．3．3 构造性问题3．3．4 最优化问题3．4 排列3．4．1

选排列3．4．2 错位排列3．4．3 圆排列3．5 组合3．6 母函数3．6．1 普通型母函数3．6．2 指数型母函数3．7 莫比乌斯反演3．8 Lucas定理3．9 本章习题第4章概率4．1 事与概率4．2 古典概率4．3 数学期望4．4 随机算法4．5 概率函数的收敛性4．6 本章习题第5章计算几何5．1 解析几何初步5．1．1 平面直角坐标系5．1．2 点5．1．3 直线5．1．4 线段5．1．5 多边形5．1．6

材料员必须掌握的知识

材料员基本知识 1、基础工程材料一般有哪些？一般有钢筋、水泥、砂、石子、砖、外加剂、木材、给排水管及管件、电气穿地管等。 2、主体工程的材料和构件一般有哪些？答：钢筋、水泥、砂、石子、粉煤灰、白灰、木材、外加剂、苯板、砖、通风道等 3、屋面工程的材料一般有哪些？答：有找平层的用炉渣、保温层用的苯板、防水卷材。 4、装修工程的材料一般有哪些？答：一般有门、窗、外墙涂料、内墙涂料、内（外）墙瓷砖、水泥、砂、白灰、木材、给排水和采暖管及管件、散热片、穿线管、开关、插座、灯具、配电箱、楼梯扶手、护栏等。 5、工程常用的水泥有哪几种？答：普通硅酸盐水泥（P.O）、矿渣硅酸盐水泥（P.S）。 6 、水泥标号等级共分为几种？答：国家于2001年4月对水泥的标号制定新的标准。通用水泥新标准是：GB175-1999《硅酸盐水泥、普通硅酸盐水泥》、GB1344-1999《矿渣硅酸盐水泥、火山灰硅酸盐水泥及粉煤灰硅酸盐水泥》、GB1 2958-1999《复合硅酸盐水泥》。六大水泥标准实行以MPa表示的强度等级,如32.5、32.5R、42.5、42.5R等,使强度等级的数值与水泥28天抗压强度指标的最低值相同。新标准还统一规划了我国水泥的强度等级,硅酸盐水泥分3个强度等级6个类型,即42.5、42.5R、52.5、52.5R、62.5、62.5R。其他五大水泥也分3个等级6个类型,即32.5、32.5R、42.5、42.5R、52.5、52.5R。 7、水泥的库存期最长是多长时间？答：水泥库存期规定为三个月（自出厂日期算起），超过库存期水泥强度下降，使用时应重新鉴定强度等级，按鉴定后的强度等级使用。所以贮存和使用水泥时就注意先入库的先用。 8、常用砌筑用砖共分为几种及规格是什么？答：分为红砖和空心砖。红砖规格为240*115*53，空心砖的规格为240*115*180。空心砖还有190 *115*90和180*115*90两种规格，但不经常用。 9、1立米砖砌体需用多少红砖？