第十五届全国青少年信息学奥林匹克联赛初赛试题
（普及组二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）
1、关于图灵机下面的说法哪个是正确的：
A)图灵机是世界上最早的电子计算机
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
【分析】选择D
A最早的计算机是ENIAC
B图灵机是计算机模型，没有运行速度，更谈不上磁带操作
C图灵机是英国人阿兰图灵提出的理论，
阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：
A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B1MB=1024KB=1024*1024B
A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失
3、下列关于BIOS的说法哪个是正确的：
A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A其实bios=Basic Input Output System。但是对于是否是软件这一说法还存在争议呢！
B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。
C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家BIOS 芯片厂家。
D项中，固件BIOS根本没有这些功能。
4、关于CPU下面那个说法是正确的：
A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
【分析】选择A CPU=Central Processing Unit
B项中，CPU只能执行机器指令，也就是二进制的代码
C项中，位数只能说明处理的字长，所在的系统硬件指令不同，速度很难说谁快
D项中，Intel最早发明的是微处理器，而CPU之前就由电子管、晶体管实现着呢。
5、关于ASCII，下面哪个说法是正确的：
A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
【分析】选择B ASCII码是用一个字节保存的，八位二进制0～127编码。
A项，和键盘没有对应关系
C项，扩展的ASCII码用两个字节，汉字编码不是扩展ASCII的内容。
D项，美国标准信息交换码，美国
6、下列软件中不是计算机操作系统的是：
A)Windows B)Linux C)OS/2D)WPS
【分析】选D WPS=Word Processing System(金山公司的文字处理系统)
B是开源Linux系统C是苹果公司的系统
7、关于互联网，下面的说法哪一个是正确的：
A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
B)互联网的入网主机如果有了域名就不再需要IP地址。
C)互联网的基础协议为TCP/IP协议。
D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
【分析】选择C主要互联网的协议是TCP/IP，TCP是传输层的文件传输协议，IP是网络层的网际协议。
A中IPv6是IPv4的升级
B中必须有IP，域名是为了好记的
D中盗版非法
8、关于HTML语言下面哪种说法是正确的：
A)HTML实现了文本、图形、声音乃至视频信息的统一编码。
B)HTML全称为超文本标记语言。
C)网上广泛使用的Flash动画都是由HTML编写的。
D)HTML也是一种高级程序设计语言。
【分析】选择B HTML(HyperText Mark-up Language)即超文本标记语言，是构成网页文档的主要语言。
A文本、图形、声音和视频都是有各自的编码，没有统一。
C中Flash是由专门的软件Adobe公司的Flash软件制作。
D是一种标记语言，可以说类似于脚本，不是高级编程语言。
9、关于程序设计语言，下面哪种说法是正确的：
A)加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B)高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。
C)高级语言相对于低级语言更容易实现跨平台的移植。
D)以上说法都不对。
【分析】选择C以前的真题中出现过该选项，高级语言的特点
A注释会在编译的时候被忽视的，不影响程序运行
B高级语言可以使用底层硬件，编译后生成目标代码，可以在硬件系统上执行
10、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为：
A)71B)72C)73D)以上都不是
【分析】选择D64+9=74
11、十进制小数125.125对应的八进制数是
A)100.1B)175.175C)175.1D)100.175
【分析】选择C
整数部分除以8取余数，结果反序写；小数部分乘以8取整数，正序写。
12、有六个元素FEDCBA从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？
A)EDCFAB B)DECABF C)CDFEBA D)BCDAEF
【分析】选择C
注意入栈顺序是F～A
当CD出栈后，栈顶为E，F是出不来的，故C不合法。
13、表达式a*(b+c)-d的后缀表达式是
A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd
【分析】选择B
主要是考树的遍历，要明白前缀、中缀和后缀表达式。
构造二叉树，操作数做叶子节点，运算符做非叶节点。按中序遍历就可以得到中缀表达式。
14、一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为：
A)2n+1B)2n-1C)n-1D)n+1
【分析】选择D
考二叉树的性质：N0=N2+1即叶子节点比二叉节点数多一个。
15、快速排序最坏情况下的算法复杂度为：
A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)
【分析】选择D最坏情况时间复杂度，每次选择的数都是最靠边的数。
16、又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：
A)11次B)12次C)13次D)14次
【分析】选择B
2^11-1=20472^12-1=40952047<4000<4095故树的高度为12
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的：
A)冒泡排序B)插入排序C)归并排序D)快速排序
【分析】选择D
快排会造成数据左右位置的调换
其它排序可以编程时注意边界条件就可以达到稳定。
18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？
A)n B)n+1C)n-1D)n*(n-1)
【分析】选择A
构成一个有向的圈（环），所有节点都在圈的上面。
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：
A)https://www.doczj.com/doc/2717685236.html,/
B)https://www.doczj.com/doc/2717685236.html,/
C)https://www.doczj.com/doc/2717685236.html,/
D)https://www.doczj.com/doc/2717685236.html,/
【分析】选择C官网
20、在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的：
A)携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C)通过互联网搜索取得解题思路。
D)在提交的程序中启动多个进程以提高程序的执行效果。
【分析】选择A在NOI系列赛中，有时候会允许带书写工具和手表等的。
B项是明令禁止的，列为作弊行为。
C当然不行，一般不会连外部网络
D造成服务器宕机，影响赛事
二.问题求解（共2题，每空5分，共10分）
1.小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，
B=b1->b2->b3->b4->b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤
继续。每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合法的，而……
a2->b3->a3->b2……是不合法的。小陈从B任务的b1步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。当他回来时，只记得自己已经完成了整个任务A，其他的都忘了。使计算小陈饭前已做的可能的任务步骤序列共有__________种。
【分析】70
解法一：
相当于以前的A到B路程的问题，呵呵～～
a3014102035
a201361015
a1012345
011111
b1b2b3b4b5
能明白吧。然后把a3那一行加起来1+4+10+20+35=70。
解法二：
排列组合+加法原理
B任务中的b1一定做，而且肯定是第一个做的。除了b1外，
第一类：完成A任务只有1种。
第二类：完成A任务和b2有C(4,1)=4种。
第三类：完成A任务和b2、b3有C(5,2)=10种。
第四类：完成A任务和b2、b3、b4有C(6,3)=20种。
第五类：完成A任务和b2、b3、b4、b5有C(7,4)=35种。
加起来1+4+10+20+35=70。
2.有如下的一段程序：
1.a:=1;
2.b:=a;
3.d:=-a;
4.e:=a+d;
5.c:=2*d;
6.f:=b+e-d;
7.g:=a*f+c;
现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在_______单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。
【分析】5
可以画出一个拓扑图
1——>2——>4——6——7
\——>3——//
\————5——/
第一时间1，第二时间2和3，第三时间4和5，第四时间6，第五时间7。
第十五届全国青少年信息学奥林匹克联赛初赛试题
（提高组Pascal语言二小时完成）
○○全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效○○
一、单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。）
1、关于图灵机下面的说法哪个是正确的：
A）图灵机是世界上最早的电子计算机。
B）由于大量使用磁带操作，图灵机运行速度很慢。
C）图灵机只是一个理论上的计算模型。
D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
【分析】选择C
A最早的计算机是ENIAC
B图灵机是计算机模型，没有运行速度，更谈不上磁带操作
D图灵机是英国人阿兰图灵提出的理论，
阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于BIOS下面的说法哪个是正确的：
A）BIOS是计算机基本输入输出系统软件的简称。
B）BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C）BIOS一般由操作系统厂商来开发完成。
D）BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A
其实bios=Basic Input Output System。但是对于是否是软件这一说法还存在争议呢！
B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。
C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家。
D项中，固件BIOS根本这些功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：
A）48B）49C）50D）以上都不是
【分析】选择D64+9=74
4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：
A）19B）-19C）18D）-18
【分析】选择B
1111111111101101的原码为1000000000010011也就是-19，最高位为符号位。
5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：
A）nk+1B）nk-1C）(k+1)n-1D）(k-1)n+1
【分析】选择D
考多叉树的性质，N0=(K-1)N+1，考试的时带入K=2时候，验证二叉树能得到结果。
6、表达式a*(b+c)-d的后缀表达式是：
A）abcd*+-B）abc+*d-C）abc*+d-D）-+*abcd
【分析】选择B
主要是考树的遍历，要明白前缀、中缀和后缀表达式。
构造二叉树，操作数做叶子节点，运算符做非叶节点。按中序遍历就可以得到中缀表达式。
7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码：
A）（00，01，10，11）
B）（0，1，00，11）
C）（0，10，110，111）
D）（1，01，000，001）
【分析】选择B
0是00的前缀码，这部分是数据结构中哈夫曼编码处的知识。
8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：
A）平均情况O(nlog(2,n))，最坏情况O(n^2)
B）平均情况O(n)，最坏情况O(n^2)
C）平均情况O(n)，最坏情况O(nlog(2,n))
D）平均情况O(log(2,n))，最坏情况O(n^2)
【分析】选择A
最好的时候是n×log（2，n），最坏情况的是退化成冒泡排序，复杂度为O （n^2）。
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
【分析】选择A
加入的边依次为v0v1、v1v2、v1v3（或v2v3）、v1v5、
v3v4。
10、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：
A）https://www.doczj.com/doc/2717685236.html,/
B）https://www.doczj.com/doc/2717685236.html,/
C）https://www.doczj.com/doc/2717685236.html,/
D）https://www.doczj.com/doc/2717685236.html,/
【分析】选择C官网
二.不定项选择题（共10题，每题1.5分，共计15分，每题正确答案的个数不少于1。多选或少选均不得分）。
1、关于CPU下面哪些说法是正确的：
A）CPU全称为中央处理器（或中央处理单元）。
B）CPU能直接运行机器语言。
C）CPU最早是由Intel公司发明的。
D）同样主频下，32位的CPU比16位的CPU运行速度快一倍。
【分析】选择AB
C项中，Intel最早发明的是微处理器，而CPU之前就由电子管、晶体管实现着呢D项中，位数只能说明处理的字长，所在的系统硬件指令不同，速度很难说谁快。
2、关于计算机内存下面的说法哪些是正确的：
A）随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B）一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
C）计算机内存严格来说包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D）1MB内存通常是指1024*1024字节大小的内存。
【分析】选择BD一般是对字节的一个单元串行操作。
1MB=1024KB=1024*1024B
A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
3、关于操作系统下面说法哪些是正确的：
A.多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。
B.在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。
C.分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。
D.为了方便上层应用程序的开发，操作系统都是免费开源的。
【分析】选择BC
A多任务系统可以是单个CPU构架的，普通的PC都是多任务的。
D操作系统不是都免费开源
4、关于计算机网络，下面的说法哪些是正确的：
A）网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
B）新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
C）TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
D）互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。
【分析】选择C
A网络协议分层不是为了兼容，而是根据网络分层模型来的。
B新的IPv6是IPv4的升级。
D即使注册了域名也要有IP地址的。
5、关于HTML下面哪些说法是正确的：
A）HTML全称超文本标记语言，实现了文本、图形、声音、乃至视频信息的统一编码。
B）HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。
C）网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。
D）点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或者网络服务。
【分析】选择BD
A没有都统一编码
C本网站页面也可以用超链接，就是绝对路径。也可以用
相对路径。
6、若3个顶点的无权图G的邻接矩阵用数组存储为{{0，1，1}{1，0，1}{0，1，0}}，假定在具体存储中顶点依次为：v1，v2，v3关于该图，下面的说法哪些是正确的：
A）该图是有向图。
B）该图是强联通的。
C）该图所有顶点的入度之和减所有顶点的出度之和等于1。
D）从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。
【分析】选择ABD
可以画出这个有向图，矩阵存储的时候，矩阵为非对称，故为有向图。
C入度之和等于出度之和。
7、在带尾指针（链表指针clist指向尾结点）的非空循环单链表中每个结点都以next字段的指针指向下一个节点。假定其中已经有了2个以上的结点。下面哪些说法是正确的：
A）如果p指向一个待插入的新结点，在头部插入一个元素的语句序列为：
p^.next:=clist^.next;clist^.next:=p;
横峰中学2016-17学年度上学期周练（第15周） 高三年级英语试卷 考试日期：12月6日 阅读理解： A Counterfeit (假冒的) goods, or false versions of products, may cost the government of Kenya as much as $1 billion each year. The fake goods also hurt business owners who find it hard to keep customers. But information technology is being used to try to stop the problem. Jemima Mwafigu is a 34-year-old businesswoman who sells products like perfume. But in the first year of running her business, she found it hard to keep customers because of counterfeit goods. Ms. Mwafigu says her business has improved since she began using a smart phone application called Barcode (条码) Scanner. The app is used to authenticate (验证) products. It checks to make sure the products are not counterfeit. “With this application I'm able to scan the bar codes of each perfume and instantly I get the production date, the expiration date and I'm able to know the safety,” she says. “That way, I have confidence in selling to my customers.” In 2010, Kenya created the Anti-Counterfeit Agency, or ACA, to fight against illegal trade. The ACA has successfully asked government officials for stronger punishments for counterfeiters. Agnes Karingu is the agency’s acting director for research and awareness. She says the ACA is trying to stay one step ahead of those making fake goods. “We are also looking into IT solutions where we can be able to use SMS progr ams, bar codes and information sharing,” she says. “The end users of the products will actually be able to get the authentication information, and this information comes back to ACA and intellectual pr operty rights holders.” The agency is testing another program called Allvirtuous. The application is another way to find out if a product is real or not by scanning its barcode. The barcode information is sent to a database. Then a result is sent back to the app. The International Chamber of Commerce is a global business organization. It says the value of counterfeit goods produced around the world is expected to be more than $1.7 trillion (万亿) this year.
理论力学试题及答案 (一) 单项选择题（每题2分，共4分） 1. 物块重P ，与水面的摩擦角o 20m ?=，其上作用一力Q ，且已知P =Q ，方向如图，则物块的状态为( )。 A 静止(非临界平衡)状态 B 临界平衡状态 C 滑动状态 第1题图 第2题图 2. 图(a)、(b)为两种结构，则( )。 A 图(a)为静不定的，图(b)为为静定的 B 图(a)、(b)均为静不定的 C 图(a)、(b)均为静定的 D 图(a)为静不定的，图(b)为为静定的 (二) 填空题(每题3分，共12分) 1. 沿边长为m a 2=的正方形各边分别作用有1F ，2F ，3F ，4F ，且1F =2F =3F =4F =4kN ，该力系向B 点简化的结果为： 主矢大小为R F '=____________，主矩大小为B M =____________ 向D 点简化的结果是什么？ ____________。 第1题图 第2题图 2. 图示滚轮，已知2m R =，1m r =，ο30=θ，作用于B 点的力4kN F =，求力F 对A 点之矩A M =____________。 3. 平面力系向O 点简化，主矢R F '与主矩M 10kN F '=，20kN m O M =g ，求合力大小及作用线位置，并画在图上。 D C A B F 1 F 2 F 3 F 4
第3题图 第4题图 4. 机构如图，A O 1与B O 2均位于铅直位置，已知13m O A =，25m O B =，2 3rad s O B ω=，则 杆A O 1的角速度A O 1ω=____________，C 点的速度C υ=____________。 (三) 简单计算题(每小题8分，共24分) 1. 梁的尺寸及荷载如图，求A 、B 2. 丁字杆ABC 的A 端固定，尺寸及荷载如图。求A 端支座反力。 3. 在图示机构中，已知m r B O A O 4.021===，AB O O =21，A O 1杆的角速度4rad ω=，角加速度22rad α=，求三角板C 点的加速度，并画出其方向。 F O R ' O M
第十九届全国青少年信息学奥林匹克联赛初赛 普及组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
江西省横峰中学2017届高三数学上学期第十五周周练试题 文 时间:45分 分数:100分 一、选择题（本大题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有 一项是符合题目要求的。） 1．已知△ABC 的三个顶点A 、B 、C 及所在平面内一点P 满足AB PC PB PA =++，则点P 与△ABC 的关系为是 （ ） A ．P 在△ABC 内部 B ． P 在△AB C 外部 C ．P 在AB 边所在直线上 D ． P 在△ABC 的AC 边的一个三等分点上 2．已知向量)4,4(),1,1(1-==OP OP 且P 2点分有向线段1PP 所成的比为－2，则2OP 的坐标是 （ ）A ．()23,25- B ．(2 3 ,25-) C ． （7，－9） D ．（9，－7） 3．设j i ,分别是x 轴，y 轴正方向上的单位向量，j i OP θθsin 3cos 3+=，i OQ -=∈),2 ,0(π θ。 若用来表示OP 与OQ 的夹角，则等于 （ ） A ．θ B ． θπ+2 C ． θπ-2 D ．θπ- 4．若向量a =(cos ,sin )，b =(cos ,sin )，则a 与b 一定满足 （ ） A ．a 与b 的夹角等于－ B ．(a ＋b )⊥(a －b ) C ．a ∥b D ．a ⊥b 5．设平面上有四个互异的点A 、B 、C 、D ，已知（,0)()2=-?-+AC AB DA DC DB 则△ABC 的 形状是 （ ） A ．直角三角形 B ．等腰三角形 C ．等腰直角三角形 D ．等边三角形 6．设非零向量a 与b 的方向相反，那么下面给出的命题中，正确的个数是 （ ） （１）a ＋b ＝0 （２）a －b 的方向与a 的方向一致 （３）a ＋b 的方向与a 的方向一致 （４）若a ＋b 的方向与b 一致，则|a |<|b |
信息学基础知识题库 硬件 1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD）
广东海洋大学 2009——2010学年第一学期 《理论力学》课程试题 课程号： 1410075 √ 考试 √ A 卷 √ 闭卷 一、是非题（每题2分，共12分） 1．作用在一个物体上有三个力，当这三个力的作用线汇交于一点时，则此力系必然平衡。 （ ） 2．作用在质点系的内力总是成对出现，大小相等，方向相反，所以作用在质点系的内力所作功之和为零。 （ ） 3．两自由运动质点，其微分方程完全相同，但其运动规律不一定相同。 （ ） 4．刚体作平面运动时，若某一时刻其角速度为零，则刚体作瞬时平移，其上各点的速度和加速度大小和方向均相同。（ ） 5. 质点系中各质点都处于静止时，质点系的动量为零。于是可知如果质点系的动量为零，则质点系中各质点必都静止。 （ ） 6.在自然坐标系中，如果速度v =常数，则加速度a = 0。 （ ） 班 级 ： 姓 名： 学号： 试题共 8 页 加 白 纸 2(16K) 张 密 封 线 GDOU-B-11-302
二、填空题（每题6分，共18分） 1．已知图示正方体边长为a , 在右侧面作用已知力F ，在顶面作用矩为M 的已知力偶矩，如图所示。求力系对x ,y ,z 轴的力矩。 x M ∑＝________________________ y M ∑＝________________________ z M ∑＝________________________ 2. 已知物体A 、B 和均质轮C 的质量分别为m 1、m 2和m 3，轮C 半径为R ，某瞬时A 有向下的速度v ，绳和轮之间无滑动，则该瞬时系统动量的大小为 ___________________， 系统对O 轴的动量矩大小为 ___________________， 系统的动能为 ___________________。 3．已知杆OC 长 L 2，以匀角速度ω绕O 转动，若以C 为动点， AB 为动系，则当AB 杆处于铅垂位置时 点C 的相对速度为=r v _____________，牵连速度=e v __________,科氏加速度=c a __________。（图示其方向）。
全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式
《工程力学Ⅰ》复习题 1. 在图所示连续梁中，已知M、a、ο θ，不计梁的自重，求各连续梁在A、B、C三处的约束力。 = 45 2. 图示的水平横梁AB，A端为固定铰链支座，B端为一滚动支座。横梁的长度为2l，梁重P，作用在梁的中点C。在梁的AC段上受均布裁荷q作用，在梁的BC段上受力偶作用，力偶矩M。试求A和B处的支座约束力。 3. 无重水平粱的支承和载荷如题图所示。已知力F、力偶矩为M的力偶和强度为q的均布载荷。求支座A 和B处的约束力。 4. 图示组合梁（不计自重）由AC和CD铰接而成。已知：F = 20 kN，均布裁荷q＝10 kN/m，M＝20 kN·m，l＝1 m。试求插入端A及滚动支座B的约束反力。 5. 在图示两连续梁中，已知q、Ｍ、ａ及θ，不计梁的自重，求各连续梁在A、B、C三处的约束力。 6. 已知各杆均铰接，B端插入地内，P=1 kN，AE=0.6 m，CE=DE=0.8 m，BE=1m，杆重不计。求B点的约束反力和AC杆内力。
7. 图示的机架上挂一重Q=5 kN的物体，各构件的尺寸如图示，不计杆重与摩擦，求支座C的约束力和杆DE、杆FG的内力。 8. 一支架如图示，AC=CD=1 m，滑轮半径r=0.3 m，重物P重 100 kN，A、B处为固定铰链支座，C处为铰链连接，不计绳、杆、滑轮质量和摩擦，求A、B支座的约束力。 9. 起重机放于连续梁ABCD上，已知起重机重Q=70kN ，重心在铅垂线EC上，起重载荷P=20kN。如不计梁重，求支座A、,B和D三处的约束力。 10. 图示结构，已知P=100N，AC=1.6m、BC=0.9m、CD=EC=1.2m、AD =2m且AB水平，ED铅垂，BD 垂直于斜面，求BD杆内力和支座A处的约束力。 11. 如图所示三铰拱，已知每半拱重P，长为l，高为h。求支座A、B的约束力。 l/8l/8 l/2l/2 A C B P P h
关于组建信息学奥林匹克竞赛小组的通知 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 一、奥赛成绩与自主招生 2015年全国名校自主招生名额总体规模缩小的情况下，更加重视数学、物理、化学、生物和信息学五科竞赛成绩。在高校公布的招生简章中，报名条件一般都设定为多项，而高中毕业生必须符合其中一项条件才能申请。 多数高校都对理科学生提出了获得全国中学生奥林匹克竞赛（NOI）二等奖以上奖项的要求； 有的要求获全国奥林匹克分区联赛（NOIP，省级）一等奖以上，如北京航天航空大学、中国科学技术大学、南京大学、复旦大学、上海交大和四川大学； 有的要求获全国奥林匹克分区联赛（NOIP，省级）二等奖以上即可，如浙江大学、中山大学。 有的要求获全国奥林匹克分区联赛（NOIP，省级）三等奖以上即可，如中国人民大学、华中科技大学。 北大、清华分别表述为“优异成绩者”和“突出特长者”，实际可能要求较高。 二、我校参加信息学奥赛情况 泰安市信息学奥林匹克竞赛和发达地市相比还有一定差距，每年仅有10个左右的名额参加省赛区的复赛，我校在2003至2006年曾组建信息学奥林匹克竞赛小组，先后有7名学生进入省复赛，获二三等奖。2015年10月，我校参加竞赛的2名同学虽为零起点，但经过1个多月的艰苦努力，均获市一等奖，为下一步取得更好成绩奠定了良好基础。 三、学习建议和选拔方式 竞赛成绩优异的地区和学校，都已形成从小学、初中（普及组）到高中（提高组）衔接的梯队优势。邓小平同志说过，“计算机要从娃娃抓起”，在信息学奥林匹克竞赛这样的高强度智力竞技中若要取得理想成绩绝非朝夕之功，需要长期的精力投入和坚强的意志品质，建议文化课成绩学有余力、对程序设计有一定基础、自学能力强、喜欢挑战的同学积极参与。 信息奥赛学习内容有三大块：①计算机程序设计语言基础（PASCAL或C++或C三种语言之一，零起点建议选PASCAL语言）；②数据结构；③算法设计。建议自行购买奥赛辅导教程。 为提高竞赛辅导的针对性和有效性，竞赛小组成员将通过选拔产生。选拔时间另行通知，考试的形式将参考NOIP初赛试题，但难度略低。
学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。 一、培训班开设： 根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。 二、学生选拔工作： 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名（更多精彩文章来自“秘书不求人”）组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排：
根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下： 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构，简单语句、表达式 月日－日 ⒉输入语句，输出语句，输出格式 月日－日 ⒊关系式、逻辑式与布尔数据，选择结构语句 月日－日 ⒋基础训练 月日－日 ⒌循环语句，循环语句，循环控制 月日－日 ⒍基础训练 月日－日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日－日 ⒏函数和过程中的参数及变量作用范围
理论力学试题及答案 一、是非题（每题2分。正确用√，错误用×，填入括号内。） 1、作用在一个物体上有三个力，当这三个力的作用线汇交于一点时，则此力系必然平衡。 2、力对于一点的矩不因力沿其作用线移动而改变。（） 3、在自然坐标系中，如果速度υ= 常数，则加速度α= 0。（） 4、虚位移是偶想的，极微小的位移，它与时间，主动力以及运动的初始条件无关。 5、设一质点的质量为m，其速度 与x轴的夹角为α，则其动量在x轴上的投影为mv x =mvcos a。 二、选择题（每题3分。请将答案的序号填入划线内。） 1、正立方体的顶角上作用着六个大小相等的力，此力系向任一点简化的结果 是。 ①主矢等于零，主矩不等于零； ②主矢不等于零，主矩也不等于零； ③主矢不等于零，主矩等于零； ④主矢等于零，主矩也等于零。 2、重P的均质圆柱放在V型槽里，考虑摩擦柱上作用一力偶，其矩为M时（如图），圆柱处于极限平衡状态。此时按触点处的法向反力N A与N B的关系 为。 ①N A = N B；②N A > N B；③N A < N B。 3、边长为L的均质正方形平板，位于铅垂平面内并置于光滑水平面上，如图示，若给平板一微小扰动，使其从图示位置开始倾倒，平板在倾倒过程中，其质心C点的运动轨迹是。 ①半径为L/2的圆弧；②抛物线；③椭圆曲线；④铅垂直线。 4、在图示机构中，杆O1 A//O2 B，杆O2 C//O3 D，且O1 A = 20cm，O2 C = 40cm，CM = MD = 30cm，若杆AO1 以角速度ω= 3 rad / s 匀速转动，则D点的速度的大小为cm/s，M点的加速度的大小为cm/s2。 ①60；②120；③150；④360。
高中信息学竞赛各种问题求解试题及 答案 第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1
横峰中学高三英语第十四周周练 阅读理解 A “Helicopter parenting” describes a style of raising children where parents are overprotective and do too much. The term describes parents who hover over their kids at home and on the playground like a helicopter. Today, modern technology allows these helicopter parents to hover from even faraway places. They can give their children directions at any moment from anywhere. Julie Lythcott-haims wrote a book titled How to Raise an Adult: Break Free of the Overparenting Trap and Prepare Your Kids for success. In her book, she gives readers a closer look at this parenting style. She also explains why parents should stop it. Julie Lythcott-Haims says she experienced the effects of helicopter parenting first-hand when she worked as dean of first-year students at Standford University. The incoming students, or freshmen, she says, were very smart and accomplished on paper. But many were unable to take care of themselves. “They were turning to parents constantly for guidance, for problem-solving, to have them make the choice about something.” Lythcott-Haims warns this kind of parenting has many short-term wins but long-term costs that harm the child. She uses an area common to most children--a playground. Lythcott-Haims suggests letting your child get a little hurt. “If you do your child's homework, it will be perfect. That is what she calls the short-term win. The long-term cost is that your child may not feel capable. And he does not become a determined learner, meaning he will give up easily when faced with a difficult problem to solve.” So what can parents do if they want to beak the overparenting “helicopter” cycle? Reading Julie's book, you can follow some ways to stop hovering over your children. In a word, when kids have all the skills to take care of themselves, they will be prepared for adulthood. 28. The underlined words “hover over” in Paragraph 1 probably mean “________”. A. deal with B. fly over D. circle around C. stare at 29. What do the “helicopter parents ” believe?
理论力学 期末考试试题 1-1、自重为P=100kN 的T 字形钢架ABD,置于铅垂面内，载荷如图所示。其中转矩M=20kN.m ，拉力F=400kN,分布力q=20kN/m,长度l=1m 。试求固定端A 的约束力。 解：取T 型刚架为受力对象，画受力图. 1-2 如图所示，飞机机翼上安装一台发动机，作用在机翼OA 上的气动力按梯形分布： 1q =60kN/m ，2q =40kN/m ，机翼重1p =45kN ，发动机重2p =20kN ，发动机螺旋桨的反作用 力偶矩M=18kN.m 。求机翼处于平衡状态时，机翼根部固定端O 所受的力。 解：
1-3图示构件由直角弯杆EBD以及直杆AB组成，不计各杆自重，已知q=10kN/m，F=50kN，M=6kN.m，各尺寸如图。求固定端A处及支座C的约束力。
1-4 已知：如图所示结构，a, M=Fa, 12F F F ==, 求：A ，D 处约束力. 解： 1-5、平面桁架受力如图所示。ABC 为等边三角形，且AD=DB 。求杆CD 的内力。
1-6、如图所示的平面桁架，A 端采用铰链约束，B 端采用滚动支座约束，各杆件长度为1m 。在节点E 和G 上分别作用载荷E F =10kN ，G F =7 kN 。试计算杆1、2和3的内力。 解：
2-1 图示空间力系由6根桁架构成。在节点A上作用力F，此力在矩形ABDC平面内，且与铅直线成45o角。ΔEAK=ΔFBM。等腰三角形EAK，FBM和NDB在顶点A，B和D处均为直角，又EC=CK=FD=DM。若F=10kN，求各杆的内力。
第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 【分析】选择D A最早的计算机是ENIAC B图灵机是计算机模型，没有运行速度，更谈不上磁带操作 C图灵机是英国人阿兰图灵提出的理论， 阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。 2、关于计算机内存，下列说法哪个是正确的： A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。 【分析】选择B1MB=1024KB=1024*1024B A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。 C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。 D中2秒都保留不住马上丢失 3、下列关于BIOS的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 【分析】选A其实bios=Basic Input Output System。但是对于是否是软件这一说法还存在争议呢！ B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。 C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家BIOS 芯片厂家。 D项中，固件BIOS根本没有这些功能。 4、关于CPU下面那个说法是正确的：
2019-2020年七年级英语第十五周周练试卷(无答案) Ⅱ.单项选择。(15分） ( )1.---- Would you like some milk? -----________I’d like some apple juice. A.All right B. Yes,please. C.No,thanks. ( )2.----I’d like some fish. ----______________ A. I am. B. Me,too C. I, too. ( )3. What do you usually have ____ lunch? A. at B. on C. for ( )4. Why not ____ some milk? A. eat B. drink C. to eat ( )5. —What would you like to drink? —____ A. Some cakes. B. Two glasses of orange juices. C. Two glasses of apple juice. ( )6. We’d like ____. A. eat something B. something eat C. something to eat ( )7. Would you like ____ chicken? A. one B. two C. some ( )8. ---Would you like to have lunch with me, Mr.Wang? ----Yes,___________________ A.I’d like to B.I’d love C.I’d like ( )9----Why not ______some juice? -----Good idea. A.having B.to have C.have