2018第十六届绍兴市少儿信息学竞赛初赛试题(c)

2008年全国青少年信息学奥林匹克竞赛获奖名单

2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校

强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学

2018年江西省普通高考《通用技术》真题试卷(后附答案)

第二部分通用技术(100分) 一、选择题(本大题共15小题,每小题4分,共60分。每小题给出的四个选项 中,只有一项是符合题目要求的 1.帕金森病患者因手抖影响进食,有人发明了一种防抖勺,能够帮助患者进食 时,减少手的抖动对勺子的影响。这种防抖勺充满电可使用2~3天。下列说 法不正确的是 A.该防抖勺的设计满足了特殊人群的需要 B.若防抖勺没有电了,就会影响防抖勺的使用,说明技术应用具有两面性 C.该防抖勺的制造技术需要运用多门学科的知识,体现了技术的综合性 D.防抖技术的发明,推动了防抖摄影机、防抖勺等产品设计的进步第1题图 2.今年全国两会会场上,一款矿泉水瓶上的绿色标签引发了媒体的关注。在这款标签上,可用笔签名,也可用指甲轻轻一划作标记,避免拿错水瓶。下列关于该标 签的设计,体现了可持续发展原则的是 A.该标签的可签名设计 B.可用指甲在该标签上作标记 C.该标签印有“请喝完”的提示语 D.该标签的颜色设计 第2题图 3.玉发现生病的父亲泡中药茶时,常常难以控制合适的浓度,于是她设计了一款可以自由调节杯内网盒高度的新型水杯,并且申请了实用新型专利。关于这个案例,下列说法不正确的是 A.小玉发现问题的途径是观察生活 B.专利权是知识产权的一种 C.该专利的申请程序要经过提交巾请、受理、初审、实质审查、授权等多个阶段 D.该专利的保护期限是10年 4.如图，是某一汽车爱好者发明的安全伞，下列关于该伞的说法不正确 ．．．的是 甲乙丙丁 A.图甲:伞的边缘有反光警示条,雨夜出行能警示过往车辆,实现了人机关系的信息交互 B.图乙:该伞可以单手操控,自动开收,这种控制属于手动控制 C.图丙:带有安全带切割器的伞柄上有一个凹槽设计,用于隐藏刀片,这体现了设计的安全性原则 图丁:伞柄上的破窗器应具有较高的强度和硬度,在遇到险情时可破窗逃生 5.小钟发现班上很多同学家离学校较远,中午趴在课桌上午休,经常睡得手发麻,于是她设计了一个拱形的午睡枕头(如图所示)。午休时可以将枕头跨在手腕上,头靠在枕 面,手就不会发麻。在设计前,她收集了以下信息:①制作枕头的材料;②班级 的人数;③额头所需的托盘弧度;④同学手臂的粗细;⑤教室的大小。其中你 认为必要的信息是 A.②③⑤ B.①②④ C.①③④ D.①②③ 第5题图

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。

附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组

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 ?

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.

2018年11月浙江通用技术选考卷(word版含答案)

第二部分通用技术(共50分) 一、选择题 1．如图所示的显示器支架，能根据用户需要带动显器在设定范围内缓慢平动，引导用户跟随屏幕活动颈部。从人机关系的角度分析，下列说法中不正确 ．．．的是 A.支架的设计考虑了普通人群和特殊人群 B.可根据需要设定乎动的范围，考虑了人的动态尺寸 C.引导用户活动颈部，实现了人机关系的健康目标 D.支架带动屏幕缓慢平动，不影响阅读，实现了人机关系的高效目标 2.如图所示为一款振动试验台。把物品包装后放入试验台，以汽车运输时的颠簸状态进行振动，测试物品是否会损坏。该试验的方法属于 A.优选试验法 B.强化试验法 C.模拟试验法 D.虚拟试验法 3.小明构思了下列插接式小発子方案,其中结构强度和稳定性最好的是

4如图所示为一款适合户外使用的喷雾降温风扇及其评价坐标图。它在普通落地扇的基础上增加了喷雾盘与水箱等，喷雾盘把水箱中的冷水雾化后进行降温。根据坐标图，下列说法中不恰当 ．．．的是 A.能耗较高 B.不适合室内使用，使用场合比较少 C.性价比的评价很高，说明价格很便宜 D.结合水多进行降温，降温效果较好 请根据第5~6題图完成5~6 题

5.图中多标的尺寸共有 A.1处 B.2处 C.3处 D.4处 6．通用技术实践课上，小明准备用70mmx50mm x6mm 的钢板加工该零件，下列说法中不正确 ．．．的是 A. 锉削时可以戴手套 B. 钻孔时不能用手直接扶持该工件 C.加工流程为：划线→钻孔→锯割→锉削 D.使用划针、钢直尺、样冲、铁锤就能完成划线 7．如图所示是一种压紧机构。在力F的作用下，推杆1通过连杆1、摆杆、连杆2推动推杆2将物体压紧。下列受力形式分析中正确的是 A.连杆1受弯曲、摆杆受拉、推杆2受压与受弯曲 B.连杆1受压、连杆2受压、推杆2受压与受弯曲 C.连杆1受压、摆杆受拉、推杆2受压 D.连杆1受压、连杆2受压、推杆2受压 8.小明要制作一支个性水笔，他准备用3D打印机打印笔管，购买笔头、墨水。下列流程中不合理的是

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一 个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是()。 A.Powerpoint B.Word C.EPcel D.AcrobatReader 查看 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. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母()。 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.字符串不可以用数组来表示

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

2018年通用技术真题卷解析

2018年4月浙江省普通高校招生选考科目考试 技术试题 第二部分通用技术(共50分) 一、选择题(本大题共13小题，每小题2分，共26分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分) 1．（2018.4浙江高考）如图所示是一款医学影像智能阅片机器人，能读取病人的医学影像，快速准确地 的是（） 诊断疾病，下列说法中，不恰当 ．．． A.能快速准确地诊断疾病，体现了技术的综合性 B.能够自主学习，体现了技术的创新性 C.能替代医生阅片，减轻医生的工作强度，体现了技术具有解放人的作用 D.可以提升基层医院的诊断水平，体现了技术在医疗领域的重要作用 【答案】 A 2．（2018.4浙江高考）浅色的鞋穿久了会发黄，试验时将浅色的鞋放在耐黄变测试仪中（如图所示），温度调到50℃左右，并用强光长时间不间断地照射，以快速测鞋的发黄情况，该试验的方法属于（）

A.模拟试验法 B.强化试验法 C.优选试验法 D.虚拟试验法 【答案】 B 3．（2018.4浙江高考）小明构思了下列悬吊式抓取机构的方案，其中在力F作用下，不能将工作夹紧的是（） A. B. C. D. 【答案】 C

4．（2018.4浙江高考）如图所示是一款可折叠的婴儿床。下列对婴儿床的评价中，不正确 的是（） ．．． A.无尖棱凸角，实现了人机关系的安全目标 B.可快速地展开和收拢，实现了人机关系的高效目标 C.可折叠，便于携带，符合设计的实用原则 D.整体采用圆形结构，符合设计的技术规范原则 【答案】 D （2018.4浙江高考）请根据下图（第5～6题图）完成5～6题。 5．图中漏标的尺寸共有（） A.一处 B.2处 C.3处 D.4处 【答案】C

(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案

信息学初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。） 1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU（） A、同时能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位二进制定点数 D、有32个寄存器 E、存储方式是32位 2、下列表达式正确的是（） A、（1）10>（1）2 B、（12）10 >（10）16 C、（15）8 > （10）16 D、（101）2 > （15）16 E、（121）10 =（79）16 3、关闭一个活动应用程序窗口，可按快捷键（） A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是（） A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指（） A、将高级语言源程序翻译成机器语言程序（目标程序） B、将机器语言源程序翻译成高级语言程序（目标程序） C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在pascal语言中下列运算符（）的优先级别最高 A、AND B、NOT C、<> D、* E、OR 7、在线性表中，那些结点只有一个直接前驱和一个直接后续（） A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A、1 B、144 C、11 D、66 E、0 9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。 A、N B、2N C、N/2 D、N*N E、N-2 10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。 A、30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为abcdef ，这棵二叉树可能是：

2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷

2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.wendangku.net/doc/7c11953971.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.wendangku.net/doc/7c11953971.html, C．qbcde123@https://www.wendangku.net/doc/7c11953971.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标

NOIP信息学奥赛普及组初赛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．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 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．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(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

第十五届全国青少年信息学奥林匹克联赛初赛试题

第十五届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况O(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况O(n2) C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况O(n2) 9、左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5

2018年山西通用技术会考试题(卷)和答案

2017年山西省普通高中学业水平考试通用技术试卷 本试卷分第Ⅰ卷和第Ⅱ卷两部分。第Ⅰ卷共4页，为选择题；第Ⅱ卷共4页，为非选择题。答题时间60分钟，满分100分。 第Ⅰ卷（选择题，共40分） 注意事项： 1．答第Ⅰ卷前，考生务必用蓝、黑色墨水笔或圆珠笔将姓名、座位号、准考证号、考点名称、考场号填写在答题卡上，并用2B铅笔在答题卡规定位置涂黑自己的试卷类型、准考证号和考试科目。 2．每小题选出答案后，用铅笔涂黑答题卡上对应题目的答案标号。如需改动，用橡皮擦干净后，再选涂其他答案，答案写在试题上无效。 一、选择题（本大题共20小题，每小题2分，共40分。在题目所给的四个选项中，只有一项是符合题目要求的） 1．2017年4月我国成功发射第一艘货运飞船“天舟一号”，并圆满完成了与“天宫二号”空间实验室自动交会对接和推进剂在轨补加试验。下列有关说法正确的是

A．自动交会对接技术是首次进行试验 B．“天舟一号”的主要任务是运送宇航员 C．推进剂在轨补加相当于“太空加油” D．“天舟一号”与“天宫二号”对接时处于不同轨道 2．下列活动属于技术活动的是 A．植物细胞质壁分离实验B．可燃冰的开采 C．电解水实验D．勾股定理的证明3．市场上的电脑品牌和款式尽管多种多样，但其主板上的插槽和接口却都是通用的，这说明主板设计时遵循了技术设计的 A．创新原则B．经济原则C．技术规范原则D．可持续发展原则 4．下图所示为用“3D打印笔”绘制的立体图形。它用ABS工程塑料作为耗材，插上电源几分钟后就可以用笔尖挤出的热熔塑料随意绘制，无需电脑软件支持。下列有关“3D打印笔”的说法不正确的是

小学生信息学奥赛模拟试题及思路(Qbasic)

小学生信息学奥赛模拟试题及思路(Qbasic) 建立文件夹 本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@https://www.wendangku.net/doc/7c11953971.html,这个邮箱发送答案，那么你的考号即为fx）。 请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。 每建立一个正确的文件夹可以得到2分。本部分共10分（不包括考号文件夹）。 提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。题目文件夹中，除了代码文件之外，请不要有其它文件。将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@https://www.wendangku.net/doc/7c11953971.html,，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。10：10前提交的答案有效。 本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次模拟赛满分110分。 注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难） 阿基米德特性（*） 至少该做对的题目：1，2，3 应该做对的题目：1，2，3，4 ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS 【问题描述】 所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。 请编写一个程序，对输入的、，输出最小的。 【输入文件】 文件名：ARCH.IN 文件中只有两个整数、，且有。 【输出文件】 文件名：ARCH.OUT 文件中只有一个整数，表示使得的最小的整数。 【样例输入】 2 9 【样例输出】 5 思路： 1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS) 2. 循环结构实现（while形式） m=1 do while a*m<=b m=m+1 loop print m 允许并列的排名（**）

通用技术考试试题18

【单选题-1】 网络技术的发展催生了多媒体工具的出现，而随着中国联通、中国电信、中国移动全面推出3G 业务，手机的功能越来越多，比如手机电视、视频通话、手机上网等，因此对手机信号传输提出了更高的要求，促进了网络技术的进一步发展。该案例说明（） A．设计创新与技术发展有紧密联系 B．设计创新与技术发展无关 C．设计创新阻碍了技术发展 D．技术发展阻碍了设计创新 【单选题-2】 我们在进行技术设计的过程中，会应用到多个学科的相关知识，这说明技术具有（）A．两面性 B．目的性 C．综合性 D．创新性 【单选题-3】 小王设想要对自己使用的普通手机进行改造，既在现有功能的基础上增加手电照明功能，以方便夜间行路。这种改造属于（） A．原理创新 B．功能扩展 C．新技术应用 D．外观设计 【单选题-4】 著名中医学家樊正林教授认为养生要注意“顺四时”，他对于吃反季节蔬菜持否定态度，这说明技术具有（） A．创新性 B．两面性 C．综合性 D．目的性 【单选题-5】 计算机做任何工作，首先要将有关信息以二进制编码的形式表示和存储。如电脑接收到值为2的十进制数字，通过除二求余的方法将(2)10转换成(10)2为计算机所能存储的形式表达再根据需要加以利用。这种既用到了数学的算法又结合了计算机特有的编码功能来共同完成某一任务，这时解决问题所遵循系统分析的主要原则是（） A．科学性原则 B．开发性原则 C．综合性原则 D．整体性原则 【单选题-6】 小明制作台灯支架需要一节细钢管，下面工具中适合截取、加工这段钢管的工具是（） A．①③⑥ B．②⑤⑥ C．①③④ D．③④⑥ 【单选题-7】 在通用技术课上，老师让同学设计制作一个晾衣架（如图）制作这个衣架主要应用的工艺有（） A．机械加工工艺，木工工艺 B．木工工艺，钳工工艺 C．焊接工艺，冲压工艺 D．锻造工艺，木工工艺 【单选题-8】 下列不属于合成材料的是（） A．胶合板 B．玻璃 C．钢铁 D．塑料 【单选题-9】 美国人泰勒进行的“铁锹作业试验”实现了人机关系中的（）目标 A．健康 B．舒适 C．高效 D．安全 【单选题-10】 张瑞准备设计一个班级宣传灯，在对宣传灯进行设计分析时，下列不需考虑的是（）A．灯泡的生产过程 B．底座的大小 C．灯罩的材料 D．支撑架的强度 【单选题-11】 汽车的尾灯由多组不同颜色、不同亮度的灯组成，其颜色、亮度等必须符合相关的规范。下列关于尾灯设置的描述不恰当的是（）