百度文库- 让每个人平等地提升自我
[ 信息学奥赛基础知识讲义]
基础部分
一、进制： 2 进制数与8 进制、 10 进制、 16 进制数的换算
换算 1：将 N 进制数换算成10 进制数（ N 可以为 2,8,16或其它自然数）
换算 2：将 10 进制数换算成N进制数（ N 可以为 2,8,16或其它自然数）
1. 下列无符号数中，最小的数是（）
A.（）2
B.（75）10
C.（ 37）8
D.（2A）16
7、小张用十六进制，八进制和十进制写下了如下一个等式：
52-19=33
式中三个数是各不相同进位制的数，试问52,19,33 ，分别为 ______。
（ A） 8， 10， 16 （ B） 10, 16, 8
(c) 8, 16, 10 (D) 10, 8, 16
二、数据的存储和编码
所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行
的。
对于数值 : 弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放，小数在计算机中是以浮
点数形式存放。
0 的原码表示法有两种，+0和—0
8 位定点整数的补码表示范围为 -128_____+127
14、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A. 指数与基数
B. 尾数与小数
C. 阶码与尾数
D. 整数与小数
8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如
00000001 表示 +1，表示 -1
（ 1）试问这样表示法的整数 a 的范围应是————————
A、 -127<=a<=127
B、-128<=a<=128
C、 -128<=a<127
D、-128 （ 2）在这样表法法中，以下________ 说法是下确的 A、范围内的每一个数都只有唯一的格式 B 、范围内的每一个数有两种格式 C、范围内的一半数有两种格式样 D、范围内只有一个数有两种表示格式 对于字符 对英文的字母和其它打印字符：（扩展）ASCII 码（美国标准信息交换码） 标准的 ASCII 码为 7 位二进制编码，但在计算机中以8 位二进制位来存储（最高位为校验们位），扩充的ASCII 码为 8 位二进制编码 对汉字，中国大陆常用的有GB码、 GBK码、 Unicode GBK 码于 1980 年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制 使用的唯一中文编码。和苹果OS就是以 GB2312为基本汉字编码，Windows 95/98则以GBK为基本汉字编码、但兼容 支持 GB2312。 GB码共收录6763 个简体汉字、 682 个符号，其中汉字部分：一级字3755，以拼音排序，二级字3008，以偏旁部首排序。 l8 ．组成 ' 教授 ' （ jiao shou）'副教授'（fu jiao shou ）与 ' 讲师 ' （ jiang shi）这三个词的汉字，在GB2312－ 80 字符集中都是一级汉字．对这三个词排序的结果是（）． A教授，副教授，讲师 B ．副教授，教授，讲师 C 讲师，副教授，教授D．副教授，讲师，教授 规定了一级汉字3755 个，二级汉字3008 个，其中二级汉字字库中的汉字是以（）为序排列的。 A.以笔划多少 B. 以部首 C. 以 ASCⅡ码 D. 以机内码 13.已知小写字母 'm' 的十六进制的 ASCll 码值是 6D，则小写字母 'c' 的十六进制的 ASCII 码值是（） 三、计算机的硬件结构 2. 在外部设备中， 绘图仪属于（） 运算器 A. 输入设备 B. 合称 CPU 控制器输出设备 C. 辅 计算机 存储器（硬盘、内存、光盘、软盘等）（外）存储器 D. 系统主（内）存储器输入设备（键盘、鼠标、话筒、扫描仪、数码相机等） 6. 计算机主机 输出设备（显示器、音箱、打印机、光盘刻录机等）是由 CPU与 （）构成的 A. 控制器 B. 运 算器 C. 输入、输出设备 D. 内存储器 运算器是实现算术运算或逻辑运算的装置，对数据进行传送和加工。 控制器是计算机的控制中心，它分析从存储器取出的信息，然后据此向计算机的各个部分发出各种控制信号，指 挥与协调整台计算机自动而有序地工作。它是计算机的“神经中枢”。 存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息， 存储器的容量以字节 Byte 为基本单位，还有 KB（ =1024Byte ）、 MB（ 1024KB）、 GB（ 1024MB）等计量单位（如称某台计算机的内存为 64MB，硬盘为 10GB）。存储器是计算机的“记忆系统” 只读存储器ROM （主内存储器） 存储器随机存储器RAM 外存储器 微机内存储器的地址是（按辅（助）存编储址器的）。 A.二进制位 B. 字长 C. 字节 D. 微处理器的型号 中的信息是（） A.生产厂家预先写入的 B.计算机工作时随机写入的 C. 防止计算机病毒侵入所使用的 D. 专门用于计算机开机时自检用的 12. 某种计算机的内存容量是640K，这里的640K 容量是指（）个字节 *1000 *1024 *1024*1024 A.快存/辅存/主存 B.外存/主存/辅存 C.快存/主存/辅存 D.主存/辅存/外存 计算机病毒的特点： 隐藏性、潜伏性、可激活性、危害性、可传染性 7. 计算机病毒的特点（） A.传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性 二进制/位/字节/字/字长 bit/byte/ word/ 在计算机内部，用来传送、存储、加工、处理或指令都是以形式进行的。 （A）十进制头（ B）智能拼音码（C）二进制码（D）五笔字型码微机 内存储器的地址是按（）编址的。 A.二进制位 B. 字长 C. 字节 D. 微处理器的型号 [ 信息学奥赛基础知识讲义] 初赛基础知识 2 本课内容： 1 、数据结构之线性表 2、构造数据结构的重要工具：指针 程序（读程序写结果、完善程序） 算法 +数据结构 相关知识点： １.数据类型与数据结构的基本概念。 ２.线性表的基本概念和实现技术。 ３ .栈和队列的基本概念和实现技术。 ４ .树形结构的基本概念，二 *树的表示和遍历算法，树与二 *树的转换。 ５ .排序的基本概念和排序算法（插入排序、选择排序、交换排序）。 算法（ P62-85）特定的问题采用特定的算法 一 .数据类型与数据结构的基本概念。 数据类型用来表示数据元素的特性（p24 ） 数据结构用来描述数据元素之间的关系 数据元素之间的关系有四种 （ 1）集合：同数学中的集合概念,结构中的数据元素之间除了同属于一个集合外，别无其它关系 （2）线性表：数据元素之间为一个对一个的关系 （3）树：数据之间存在一对多的关系 （4）图：数据之音存在多对多的关系 二、线性表 1、线性表的应用实例：排队时的队列，一个含班上全部同学的成绩的表 2、概念：线性表是N（ N>=0 ）个数据元素的有限序列 3、特征：（ 1）数据表中的元素具有相同的特性（相同的数据类型） 3、（2）元素之间具备线性关系（有顺序，并且是一对一的关系） 相关名词：表头、表尾 eg: 线性表是： A 、有限序列，可以为空；B、有限序列，不能为空 C 、无限序列，可以为空 D 、无限序列，不能为空 三、常用的两种线性表模型 队列： 特点：只能在表的一端进行插入，在表的另一端进行删除的线性表 相关名词：队首、队尾 堆栈： 特点：只能在表的一端进行插入和删除操作 应用：求解数学表达式、实现递归算法 相关名词：栈顶、栈底 eg: 设栈 S 的初始状态为空，现有个元素组成的序列（ 1 ， 2， 3， 4 ，5 ），对该序列在 S 栈上依次进行如下操作（从序列中的 1 开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈，出栈，进栈，请问出栈的元素序列是: 四、线性表的存储：（顺序存储和链表存储） 顺序存储：是按数据元素在存储器中的相对位置来表示数据元素间的逻辑关系 程序描述：用一维数组来描述顺序存储结构, 二维数组的每一个元素为一个线性表 链表存储：用一组任意的存储单元来存储数据元素，元素之间的关系通过指针来 表现。 程序描述：用指针 eg ：找同学 两种存储结构的特点对比 顺序表 链表 一个表必须用一组连续的内存地址存储 内存地址可以是连续的也可以是不连续的 插入和删除元素难度大 插入和删除元素简单（不需移动元素，只需修改头尾指针即可） 存取数据快（只要确定了起始位置，线性表中任一数据元素可随机存取） 存取数据慢 17. 线性表若采用链表存贮结构, 要求内存中可用存贮单元地址（） A.必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 18. 下列叙述中 , 正确的是（） A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出 C.栈的操作方式是先进先出 D.二维数组是指它的每个数据元素为一个线性表的线性表 14、线性表有两种存储结构：一是顺序表，二是链表。试问： （1）有一个线性表，在处理过过程中表的长度会根据需要动态发生变化，在这种情况下应选用哪种存储结构 （2）有一个线性表，很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应采用哪种存储结构 15. 已知数组 A 中，每个元素A[I,J]在存贮时要占 3 个字节，设I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地 址 SA开始连续按行存贮分配的。试问：A[5,8] 的起始地址为（） +144 +180 +222 +225 (4*10+8)*3 1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。 A. 沃尔夫奖 B.诺贝尔奖 C.菲尔兹奖 D.图灵奖 2.在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（）。 A. gcc/g++ B. Turbo Pascal C. RHIDE D. free pascal 3.以下断电之后仍能保存数据的有（）。 A.寄存器 B. ROM C. RAM D. 高速缓存 4． Linux 是一种 ( ) 。 A. 绘图软件 B.程序设计语言 C.操作系统 D.网络浏览器 5. CPU 是( ) 的简称。 A. 硬盘 B.中央处理器 C.高级程序语言 D.核心寄存器 6.在计算机中，防火墙的作用是（）。 A. 防止火灾蔓延 B. 防止网络攻击 C. 防止计算机死机 D.防止使用者误删除数据 7.在下列关于计算机语言的说法中，不正确的是（）。 A. Pascal和C都是编译执行的高级语言 B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C.C++是历史上的第一个支持面向对象的计算机语言 D.与汇编语言相比，高级语言程序更容易阅读 8.在下列关于计算机算法的说法中，不正确的是（）。 A.一个正确的算法至少要有一个输入 B.算法的改进，在很大程度上推动了计算机科学与技术的进步 C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 9.在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。 A. 选择排序 B.冒泡排序 C.插入排序 D.基数排序 10．在编程时（使用任一种高级语言，不一定是 Pascal ），如果需要从磁盘文件中输入一个很大的二维 数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环 是关于列的）相比，在输入效率上（）。 A. 没有区别 B. 按行读的方式要高一些 C. 按列读的方式要高一些 D.取决于数组的存储方式。 11．在 Pascal语言中，表达式(21 xor 2)的值是（） A. 441 B. 42 12．在 Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（） A. not a=0 or not b=0 B. not((a=0)and(b=0)) C. not(a=0 and b=0) D. (a<>0)and (b<>0) 13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出, 出”。假设车辆入站 的顺序为 1 ，2，3，，则车辆出站的顺序为（）。 A.1,2,3,4,5 B.1,2,4,5,7 C.1,4,3,7,6 D.1,4,3,7,2 14．高度为 n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0 ，如果某个均衡的二叉树共有2381 个结点，则该树的树高为（）。 A. 10 B. 11 C. 12 D. 13 15. 与十进制数 1770 对应的八进制数是（）。 A. 3350 B. 3351 C. 3352 D. 3540 16．将 5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到 大的排序。 A.6 B.7 C.8 D.9 17. 设 A=B=D=true， C=false ，以下逻辑运算表达式值为真的有（）。 A. (? A ∧B)∨(C∧D) B.? ((A ∨B∨D)∧C) C.A∧(B∨C∨D) D. (A ∧B∧C)∨ D 18. (2010)16 + (32)8 的结果是（）。 A. (8234)10 B. (202B)16 C. (20056)8 D. ()2 19. 设栈 S 的初始状态为空，元素 a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（）。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 20. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6 （数字为结点的编号，以下同），后根遍历是 3 2 5 6 4 1 ，则该二叉树的可能的中根遍历是（） A.321465 B.321546 C.213546 D.231465 练习二 1. 在字符串“ ababacbabcbdecced”中出现次数最多的字母出现了（）次。 A.6 B.5 C.4 D. 3 E. 2 2. 设全集 I = {a, b, c, d, e, f, g, h} ，集合 A = {a, b, c, d, e, f} ，B = {c, d, e} ，C = {a, d} ，那么集合 A ? B? ~ C 为（）。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 3.和十进制数 23 的值相等的二进制数是（）。 A. 10110 B. 11011 C. 11011 D. 10111 E. 10011 4.完全二叉树的结点个数为 11 ，则它的叶结点个数为（）。 A. 4 D. 2 E. 6 5. 平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1) 。以这五点作为完全图 G 的顶点，每两点之间的直线距离是图G 中对应边的权值。以下哪条边不是图 G 的最小生成树中的边（）。 A. AD B. BD C. CD D. DE E. EA 6. Intel的首颗16 位处理器是（）。 A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium 7. 处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别编译为处理器 A 和处理器 B 的指令，编译结果处理器 A 的指令数是处理器 B 的 4 倍。已知程序 P 在处理器 A 上执行需要 1 个小时，那么在输入相同的情况下，程序P 在处理器 B 上执行需要（）小时。 A.4 B.2 C.1 D.1/2 E.1/4 8. 以下哪个不是计算机的输出设备（）。 A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪 9. 下列活动中不属于信息学奥赛的系列活动的是（）。 A. NOIP B. NOI C. IOI D. 冬令营 E. 程序员等级考试 10. 以下断电之后仍能保存数据的是（）。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 11. 以下哪个软件不是即时通信软件（）。 A.网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ 12. 下列关于高级语言的说法错误的是（）。 A. Fortran 是历史上的第一个面向科学计算的高级语言 B. Pascal 和 C 都是编译执行的高级语言 C.C++是历史上的第一个支持面向对象的语言 D.编译器将高级语言程序转变为目标代码 E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 13.下列设备不具有计算功能的是（）。 A.笔记本电脑 B.掌上电脑 C.智能手机 D.电子计算器 E.液晶显示器 14.常见的邮件传输服务器使用（）协议接收邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3 15.下列浏览器中，由微软公司开发的浏览器是（）。 A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla 16.一位艺术史学家有 20000 幅真彩色图像，每幅图像约占 3M 空间。如果将这些图像以位图形式保存在 CD 光盘上（一张 CD 光盘的容量按 600M 计算），大约需要（）张 CD 光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000 17. 设 A = true ，B = false ， C = false ， D = true ，以下逻辑运算表达式值为真的是（）。 A. (A ∧B)∨(C∧D) B. ((A ∧B)∨C)∧D C. A ∧((B ∨C) ∧D) D. (A ∧(B∨C)) ∨D E. (A ∨B)∧(C∧D) 18. (3725)8 + (B)16 的运算结果是（）。 A. (3736)8 B. (2016)10 C. (00)2 D. (3006)10 E. (7B0)16 19. 二叉树 T 的宽度优先遍历序列为ABCDEFGHI ，已知 A 是C 的父结点，D是G 的父结点， F 是 I 的父结点，树中所有结点的最大深度为 3 （根结点深度设为0 ），可知 F 的父结点是（）。 A. 无法确定 B.B C.C D.D E. E 20. 设栈 S 的初始状态为空，元素 a, b, c, d, e, f, g 依次入栈，以下出栈序列不可能出现的是（）。 A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, d, c, b, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a 练习三 1. 美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。 A. 提出理想计算机的数学模型， B. 成为计算机科学的理论基础。 C.是世界上第一个编写计算机程序的人。 D.提出存储程序工作原理， E. 并设计出第一台具有存储程序功能的计算机 EDVAC。 F.采用集成电路作为计算机的主要功能部件。 G.指 H. 出计算机性能将以每两年翻一番的速度向前发展。 2. 下列哪个不 3. 是 CPU（中央处理单元）（）。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 4. 下列网络上常用的名 5. 字缩写对应的中文解释错误的是（）。 A. WWW（ World Wide Web）：万 B. 维网。 C. URL（ Uniform Resource Locator ）：统一资源定位器。 D. HTTP（Hypertext Transfer Protocol ）：超文本传输协议。 E. FTP（ File Transfer Protocol ）：快速传输协议。 F. TCP（ Transfer Control Protocol ）：传输控制协议。 6. 下面哪个部件对于个人桌面电脑的正常运行不 7. 是必需的（）。 A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存 8. 下列哪个软件属于操作系统软件（）。 A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. Red Hat Linux 9. 下列哪个不 10. 是计算机的存储设备11. （）。 A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U 盘 12. 下列说法中错误的是（）。 A. CPU 的基本功能就是执行指 B. 令。 C.CPU 访问内存的速度快于访问高速缓存的速度。 D.CPU 的主频是指 E. CPU 在 1 秒内完成的指 F. 令周期数。 G. 在一台计算机内部， H. 一个内存地址编码对应唯一的一个内存单元。 I. 数据总线的宽度决定了一次传递数据量的大小，J. 是影响计算机性能的因素之一。 13. 彩色显示器所显示的五彩斑斓的色彩，14. 是由红色、蓝色和（）色混合而 15. 成的。 A. 紫 B. 白 C. 黑 D. 绿 E. 橙 16. 用静电吸附墨粉后转移到纸张上，17. 是哪种输出设备18. 的工作方式（）。 A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪 19.一台计算机如果要利用电话线上网， 20. 就必须配置能够对数字信号和模拟信号进行相互转换的设 备， 21. 这种设备 22. 是（）。 A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥 23. 下列哪个不 24. 是数据库软件的名 25. 称（）。 A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro 26. 下列哪个程序设计语言不 27. 支持面向对象程序设计方法（）。 A. C++ B. Object Pascal C. C D. Smalltalk E. Java 28. 由 3 个 a，29. 1 个 b 和 2 个 c 构成的所有字符串中， 30. 包含子串“ abc”的共有（）个。 A. 20 B. 8 C. 16 D. 12 E. 24 31.某个车站呈狭长形， 32. 宽度只能容下一台车， 33. 并且只有一个出入口。已知某时刻该车站状态为空，34. 从这一时刻开始的出入记录为：“进， 35. 出，36. 进，37. 进， 38. 出，39. 进， 40. 进， 41. 进， 42. 出， 43. 出， 44. 进， 45. 出”。假设车辆入站的顺序为1， 46. 2 ，47. 3 ，48. ， 49. 则车辆出站的顺序为（）。 A.1,2,3,4,5 B.1,2,4,5,7 C.1,3,5,4,6 D.1,3,5,6,7 E. 1,3,6,5,7 50. 二叉树 T，51. 已知其前序遍历序列为1243576 ，52. 中序遍历序列为4215736 ，53. 则 百度文库 - 让每个人平等地提升自我 其后序遍历序列为（）。 A.4257631 B.4275631 C.4275361 D.4723561 E. 4 5 26371 54. 满二叉树的叶结点个数为 N，55. 则它的结点总数为（）。 A. N B.2*N C.2*N –1 D.2*N+1 E.2N –1 56. 十进制数 2004 等值于八进制数（）。 A. 3077 B. 3724 C. 2766 D. 4002 E. 3755 57. (2004)10 + (32)16 的结果是（）。 A. (2036)10 B. (2054)16 C. (4006)10 D. ()2 E. (2036)16 58. 在下图中， 59. 从顶点（）出发存在一条路径可以遍历图中的每条边一次，而60. 且仅遍历一次。 A.A 点 B.B 点 C.C 点 D.D 点 E. E 点 61.某大学计算机专业的必修课及其先修课程如下表所示： 课程代号 C0 C1 C2 C3 C4 C5 C6 C7 课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理 先修课程C0, C1 C1, C2 C3 C3, C7 C0 C6 请你判断下列课程安排方案哪个是不合理的（）。 A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5 C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4 E. C0, C1, C2, C3, C6, C7, C5, C4 附件4 敖汉旗信息技术基础知识题库 一、选择题 1.在计算机内部，数据是以（ B ）形式加工、处理和传送的。 A. 十六进制码 B. 二进制码 C. 八进制码 D. 十进制码 2.当一个文件夹被重命名后，文件夹内的文件或文件夹将( D )。 A. 无任何变化 B. 也被重命名 C. 全部丢失 D. 文件夹被重命名，文件不会被重命名 3.在Windows默认环境中，下列4组键中，系统默认的中英文输入切换键是( C )。 A. Ctrl+Alt B. Ctrl+空格 C. Ctrl+Shift D. Shift+空格 4.在多媒体计算机中，( B )是用来播放、录制音乐的硬件设备。 A. 图形卡 B. 声卡 C. 网卡 D. 多功卡 5.在Windows的"资源管理器"窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是( D )。 A. 按住Ctrl键，用鼠标右键逐个选取 B. 按住Shift键，用鼠标右键逐个选取 C. 按住Shift键，用鼠标左键逐个选取 D. 按住Ctrl键，用鼠标左键逐个选取 6.在Windows操作系统中，要实现粘贴操作，可以按( B )。 A. Ctrl＋P B. Ctrl＋V C. Ctrl＋C D. Ctrl＋X 7.下列哪项不属于电视类媒体（ C A.投影机 B.视频展示平台 C.幻灯机 D.影碟机 8.在启动程序或打开文档时，如果记不清某个文件或文件夹位于何处，则可以使用Windows7操作系统提供的( C )功能。 A. 帮助 B. 设置 C. 搜索 D. 浏览 9.在鸿合交互电子白板软件中能自动识别二维图形的是以下哪支笔？（ D ） A.纹理笔 B.手势笔 C.智能笔 D.激光笔 四川省中小学公开招聘教师教育公共基础笔试和复习大纲（详解） 本大纲仅供参加四川省中小学公开招聘教师公共科目——《教育公共基础笔试》的考生复习和考试时参考。请考生重点掌握以下知识内容。《教育公共基础笔试》题型包括选择、判断简析、案例分析、阅读分析和论述五种类型。 第一部分教育学基础 一、教育与教育学 （一）*1．教育的概念：广义教育，泛指凡是能够增长人的知识和技能，正面影响人的思想品德，提高人的认识能力，增强人的体质，完善人的个性的一切活动。 狭义教育，即学校教育，是教育者根据社会发展的要求，在特定的教育场所，有目的、有计划、有组织的对受教育者的身心施加影响，以使他们的身心朝着社会期望的方向发展的过程。（组织性、计划性、目的性，专业的师资和场地，系统的教育与教学组织的规范） P3 *2.教育的要素：教育者、受教育者、教育影响P3 2.2三者关系：教育的三要素之间既相互独立，又相互制约，构成完整的教学实践系统，缺一不可。教育者按一定的目的和要求改变受教育者，教育者与受教育者之间相互作用；教育者与受教育者之间在作用与联系是以一定的教育影响为中介的；三者之间相互联系和作用的结果使受教育者发生合乎目的的变化。 3.教育的形态：制度化教育与非制度化教育；社会教育、家庭教育和学校教育；原始社会的教育、古代社会的教育与近代社会的教育。 P4 4.教育的本质：教育的本质是有目的、有计划、有组织地培养人的社会实践活动，即根据一定的社会需要进行的培养人的活动，也是教育的质的规定性。P5 5.教育的基本规律：教育最基本规律有两条。一条是关于教育与社会发展关系的规律，我们称之为教育的外部关系规律；一条是关于教育和人的发展关系的规律，我们称之为教育的内部关系规律。 P6 （二）6.教育发展的历史阶段：*[教育的起源：1）神话起源说2）生物起源说：法国利托尔诺；英国沛西〃能3）心理起源说：美国孟禄4）劳动起源说]（1）原始社会（无阶级性、水平低下、传递生产经验、言传身教、耳口相传），（2）古代社会（鲜明的阶级性、道统性、专制性、刻板性、教育的象征功能占主导地位），（3）现代教育（国家加强了对教育的重视和干预，公立教育崛起、初等义务教育的普及、教育的世俗化、重视教育立法，以法治教） P7 7.教育改革和发展的趋势：终身化、全民化、民主化、多元化、手段和技术现代化P8 （三）教育学的产生和发展 8．教育学：教育学是通过对教育现象和教育问题的研究，去揭示教育规律的一门科学。 P9 9.教育学的基本问题：（1）教育本质，解释教育与社会的关系问题，（2）教育与人的发展关系问题，（3）教育目的问题，（4）教育制度问题，（5）教育过程的规律性问题，（6）思想品德教学过程的基本规律性问题，（7）学校管理问题。P10 *10.教育学的产生与发展：（1）萌芽时期：奴隶社会和封建社会的教育学（《学记》世界上最早的教育专著，昆体良的《雄辩术原理》（《论演说家的教育》）是西方第一部教育著作）。（2）独立形态时期：夸美纽斯的《大教学论》标志独立 事业单位公共基础知识考什么 公共基础知识的考试内容一般包括政治、经济、法律、时事、科技人文、行政管理、公文等。需要注意的是并不是所有的考试综合知识就是公共基础知识，要根据具体的考试而看，例如福建与四川的综合知识考试内容既包括公共基础知识又包括职业能力测试。 事业单位公共基础知识重点 1、马克思主义哲学原理：辩证唯物论、唯物辩证法、辩证唯物主义认识论、历史唯物主义。 2、毛泽东思想概论：毛泽东思想形成与发展、新民主主义革命理论、社会主义改造理论。 3、中国特色社会主义理论体系：邓小平理论、“三个代表”重要思想和科学发展观。 4、当代中国的政府与政治：中国的国体与政体、中央政府与地方政府、公民的权利与义务、公共行政、公共政策、公共服务。 5、国家机关工作人员的职业道德：国家机关工作人员职业道德的基本内容、价值取向、道德修养、行为规范。 6、法律知识：法学基础理论、宪法、刑法、民法、商法、经济法、行政法及行政诉讼法等(报考全省法院、检察院系统法律专业职位的加试内容，包括上述范围及刑事诉讼法、民事诉讼法知识)。 7、语文基础知识和公文写作：汉字、词汇、语法、修辞、文学常识，党政机关公文基本知识、常用公文写作、常用事务文书写作、公文处理。 8、经济知识和科技知识：微观经济、宏观经济、国际经济、金融经济、产业经济，科技创新、科学前沿、科技常识。 9、历史知识：中国近现代史和世界现代史。 10、其他知识：最新的时政知识。 事业单位公共基础知识题型 一般包括单选、多选、判断等客观题型为主，但是目前很多省份公基的考试形式已不再是单纯的客观题型，多数倾向于公基+材料写作的形式，像湖北、江苏、河北等地的考试中，公基里政治、法律等内容也出现了主观题的形式，比如案例分析、简答、简析等题型。 事业单位公共基础知识怎么复习 在备考公共基础知识的过程中，由于考试科目很多，建议考生提前拟定一个详细的复习计划，计划内容应该包含公共基础知识中的各个学科门类。在各个具体学科复习过程中，首先是分析历年真题，其次是从头到尾梳理理论框架，再次是在历年真题和框架的基础上找出重点和难点，进行重点复习，最后是习题训练。习题训练建议先按照每个模块进行专项练习，临考前一周再做模拟卷，体验真实的考试状态。 信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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)用鼠标右键双击该 图标 信息学奥赛基础知识提纲 （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÷ 执行一条机器指令所需的时间 2016 年最新四川教师招聘考试备考资料：教育公共基础知识点重点、 记忆难点汇总（一） 第一章教育与教育学 1、实用主义教育学是在批判以赫尔巴特为代表的传统教育学的基础上提出是发展起来的。实用主义教育学是以实用主义作为哲学基础和理论依据。 2、教育学研究的对象是教育现象，重点是研究教育问题，目的是揭示教育规 律。 3、学校教育在人的发展中起主导作用。 4、教育史上最早出现的的教学组织形式是个别教学制。其显着优点是教师能根据学生的特点因材施教，使教学内容、进度较好地适应于每一个学生的接受能力。但是教学规模小、教学成本高、教学效益低。 5、教育内容是教育者与受教育者共同认识的客体。 6、教育学的研究对象是以“教育事实”为基础，在教育价值观引导下形成的“教育问题”。 7、教育的历史时代性是指在不同社会或者同一社会的不同历史时期，教育的性质、目的、内容等各不相同。教育学萌芽阶段及人物思想： 8、孔子的教育思想记载在《论语》中。具体有： a “有教无类”；b、“非礼 勿视，非礼勿听，非礼勿言，非礼勿动”；c、“博学于文，约之以礼”；d、不愤不启，不悱不发（启发一词的来源）；A e、“学而不思则罔，思而不学则殆”；f、因材施教（“孔子施教，各因其材”一一朱熹）；g、知之为知之，不知为不知，是知也一一求学要实事求是；h、学而时习之、温故而知新一一巩固性原则。 9、《礼记》中的《学记》是人类历史上最早出现专门论述教育问题的着作，被 a、“化民成俗，其必由学”“建国军民，教学为先”，指出 称为“教育学的雏形” 教育的重要性和教育与政治的关系；b、“时教必有正业，退息必有居学” “臧息 相辅”指出了课内与课外相结合；c 、“道而弗牵，强而弗抑，开而弗达”启发教学；d、“学不躐等”“不陵节而施循序渐进；e、教学相长新课程师生关系；f、 长善救失利用积极因素克服消极因素原则。 10、荀子言：“师术有四，而博习不予焉。严师而惮，可以为师；耆艾而信，可以为师；诵说而不陵不犯，可以为师；知微而论，可以为师”。 11 、苏格拉底是历史上最早的专家治国论者，提出了“苏格拉底教学法”，又称“问答法” 和“产婆术”，是一种启发式教学。“苏格拉底教学法”可分为四步：讥讽、助产术、归纳和下定义。提出了美德是否可教； 12、柏拉图，《理想国》。 13、亚里士多德不仅最早明确地提出了体育、德育和智育的划分，而且也是最早根据儿童身心发展的特点提出按年龄划分教育阶段的主张。他把每一个人的教育阶段按每七年为一个阶段来划分，这也成为后来强调注重人的发展的思想渊源。认为追求理性就是追求美德。《政治学》。 14、古罗马昆良体，《演说家的教育》（又译为《雄辩术原理》），是西方最早的教育论着。教育学创立或初步建立阶段及人物思想： 15、培根，在《论科学的价值和发展》（1623）一文中，首次把“教育学”作为一门独立的学科提出。 16、1632 年捷克教育家夸美纽斯在《大教学论》书中，提出了系统的教育目的论、方法 信息学奥赛（NOIP）必看经典书目汇总！ 小编整理汇总了一下大神们极力推荐的复习资料！（欢迎大家查漏补缺） 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星） 针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星） 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星） 传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星） 刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星） 刘汝佳著，《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》（推荐指数：5颗星） 这是OI学习的必备教材。 2、《算法艺术与信息学竞赛》（推荐指数：5颗星） 刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星） 刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星） 有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 历年真题，这是绝对不能遗失的存在。必须要做！ 三、各种在线题库 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库，有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ） 4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。 教育公共基础知识整理 教育公共基础知识整理 (1) 第一部分教育学基础 (3) 第一章教育与教育学 (3) 第一节教育概述 (3) 第二节教育的发展 (4) 第三节教育学的产生和发展 (5) 第二章教育的功能 (7) 第一节教育功能概述 (7) 第二节影响教育功能发挥的因素 (7) 第三章教育的目的 (8) 第一节教育目的的含义及其功能 (8) 第二节教育目的的确立 (8) 第三节我国的教育目的 (8) 第四章教师与学生 (9) 第一节教师 (9) 第二节学生 (10) 第三节教育过程中的教师与学生 (10) 第四节教育过程中的师生关系 (10) 第五章课程 (11) 第一节课程概述 (11) 第二节课程改革 (13) 第三节新课程带来的变革 (14) 第六章、课堂教学 (15) 第一节教学 (15) 第二节课堂教学设计 (17) 第三节教学策略 (18) 第七章、学校德育 (19) 第一节德育的含义、功能及地位 (19) 第三节德育过程 (19) 第三节德育的任务、目标、内容与课程 (20) 第四节德育的原则、方法与途径 (20) 第八章、班级管理与班主任工作 (21) 第一节班级概述 (21) 第二节班级管理的内容与原则 (21) 第三节班主任工作 (22) 第二部分教育心理学 (22) 第一章心理发展与教育 (22) 第一节心理发展概述 (22) 第二节心理发展理论 (22) 第三节心理发展与教育 (24) 第四节儿童、青少年的心理发展与教育 (24) 第二章学习与学习理论 (25) 第一节学习概述 (25) 第二节学习理论 (25) 第三章学习迁移、记忆和遗忘 (30) 第一节学习迁移 (30) 第二节记忆 (31) 第三节遗忘 (32) 第四章学习策略与不同类型的学习 (33) 第一节学习策略 (33) 第二节知识 (34) 第三节技能 (36) 第四节问题解决 (36) 第五节品德 (37) 第五章影响学习的心理因素 (38) 第一节学习动机 (38) 第二节归因 (39) 第三节注意 (40) 第六章个别差异与教育 (40) 第一节人格差异 (40) 第二节认知差异 (41) 第三节学困生 (41) 第七章学生心理健康教育 (42) 第一节心理健康概述 (42) 第二节学校心理健康教育的基本内容和具体方法 (42) 第三部分教育法学 (44) 第一章法与教育法 (44) 第一节法的概述 (44) 第二节教育法与教育法规 (44) 第二章教育法律关系 (45) 第一节教育法律关系的含义及其特征、类型 (45) 第二节教育法律关系的产生、变更和消灭 (46) 第三节教育法律关系的主体和客体 (46) 第四节教育法律关系的内容、权利和义务 (46) 第三章教育法律规范 (47) 第一节教育法律规范的含义及其类型 (47) 第二节教育法规与教育道德 (47) 第三节教育法规与教育政策 (48) 第四章教育法制过程 (48) 第一节教育立法 (48) 第二节教育法规实施 (48) 第三节教育行政执法 (49) 第四节法律制裁 (49) 第五章教育法律责任 (50) 2016公共基础知识复习要点 第一部分：宪法 1、概述： 宪法特征：规定国家最根本、最重要的内容（内容具有根本性、宏观性、全面性的特点）； 具有最高的法律效力（其他法律合宪性、个人和组织行为准则）； 制定修改和解释监督程序更复杂； 具有突出的政治特性。 宪法的修改：全国人大常委会或五分之一人大代表提议，三分之二人大代表通过 2、宪法的产生和发展： 产生：临时宪法：1949年9月29日人民政协第一届全体会议通过的《中国人民政治协商会议共同纲领》；发展：1954第一部，1975第二部，1978第三部，1982现行宪法 3、分类 成文宪法和不成文宪法：是否具有统一的法典形式；大部分成文 刚性和柔性：是否具有严格的制定修改机关和程序 钦定、协定和民定：制定机关；大部分为民定 最早实行宪政的国家：英国（不成文宪法）；最早颁布成文宪法的国家：美国1787宪法；欧洲大陆第一部成文宪法：法国1791宪法；第一步社会主义宪法：1918苏俄宪法 4、宪法的保障和监督 保障内容：法律法规和法律性文件的合宪性； 人们行为的合宪性 监督制度：全国人大及其常委会 5、国体和政体 国体：人民民主专政（工人阶级领导的、以工农联盟为基础的人民民主专政）； 政体：人民代表大会制度（实行民主集中制原则） 6、国家结构形式：单一制和复合制（我国是单一制） （1）普通的地方制度：各级地方行政机关、审判机关、检察机关都由本机人大产生；中央和地方国家机构职权的划分原则：在中央领带下充分发挥地方主动性、积极性 （2）民族自治地方实行民族区域自治制度（自治乡不属于自治地方） （3）特别行政区的高度自治（不享有外交和防务权，人大对其基本法有修改权） 7、基本经济制度和政党制度 经济制度：共有制为主体，多种所有制经济共同发展 基础：生产资料的社会主义共有制即全民所有制和劳动群众集体所有制 分配制度：按劳分配为主体，多种分配方式并存 政党制度：多党合作和政治协商（政治基础是坚持四项基本原则；长期共存、互相监督、肝胆相照、荣辱与共是基本方针。不属于国家机构） ８、公民的基本权利和义务 权利的特征：法定性、目的性、相对性和可放弃性 义务的特征：法定性，强制性、利他性、不可放弃性 ９、国家机构（阅读） 中央国家机关：（1）人大及（修宪、监宪、组织其他中央国家机关、决定国家大事、罢免其他中央国家机关工作人员等）其常委会（正副委员长、秘书长、委员和适当少数民族代表；解释监督宪 法、制定和修改其他法律，是行使立法权的机关）； （2）主席（和副主席由人大选举、年满45岁）； （3）国务院（国家最高权力机关的执行机关，最高行政机关；批准区域划分） （4）中央军事委员会（国家武装力量的最高领导机关） 信息学奥赛一本通题解目录:信息学奥赛取消 第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 [信息学奥赛基础知识讲义] 基础部分 一、进制：2进制数与8进制、10进制、16进制数的换算 换算1：将N进制数换算成10进制数（N可以为2,8,16或其它自然数） 换算2：将10进制数换算成N进制数（N可以为2,8,16或其它自然数） 1.下列无符号数中，最小的数是（） A.（11011001）2 B.（75）10 C.（37）8 D.（2A）16 7、小张用十六进制，八进制和十进制写下了如下一个等式： 52-19=33 式中三个数是各不相同进位制的数，试问52,19,33，分别为______。 （A）8，10， 16 （B）10, 16, 8 (c) 8, 16, 10 (D) 10, 8, 16 二、数据的存储和编码 所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行的。 对于数值:弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放，小数在计算机中是以浮点数形式存放。 0的原码表示法有两种，+0和—0 8位定点整数的补码表示范围为-128_____+127 14、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。 A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数 8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如 00000001表示+1，10000001表示-1 （1）试问这样表示法的整数a的范围应是———————— A、-127<=a<=127 B、-128<=a<=128 C、-128<=a<127 D、-128 教育学公共基础知识 一、填空题 1、制度化教育阶段开始于：近代。 2、各国的学校教育系统基本形成于：19世纪末。 3、现在世界上大多数国家的义务教育年限在：9年或9年以上。 4、“不愤不启，不悱不发”启发教学法的最早倡导者是：孔子。 5、“建国君民，教学为先”提示了教育的重要性和教育与政治的关系。 6、建国初期，对我国教育理论体系影响较大的苏联教育家是：凯洛夫。 7、狭义的教育主要是指：学校教育。产生于奴隶社会初期。 8、古代中国学校教育的主要内容是六艺，它包括：礼、乐、射、御、书、数。 9、在古代印度，能够享受最好教育的是当时的最高种姓——婆罗门。 10、制度化教育或正规教育形成的主要标志是形成近代的：学校教育系统。 11、中国的科举制度开始于：隋唐时期。 12、战国后期，我国出现的具有世界影响的教育文献——《学记》。 13、在古希腊，最早提出发现法的大教育家——苏格拉底。 14、古希腊著名思想家柏拉图的教育代表作：《理想国》。 15、在人类教育史上首次提出“教育遵循自然”学说的教育思想家是古希腊——亚里士多德。 16、教育学作为一门独立的学科萌芽于：资本主义社会初期夸美纽斯的《大教育学论》。(首先提出普及教育思想的教育家及其著作) 17、强调教育学的心理学和伦理学基础，奠定了科学教育学基础的教育家：赫尔巴特。 18、资产阶级传统教育学的代表人物：赫尔巴特。 19、20世纪初实用主义教育学的代表人物和作品：杜威《民本主义与教育》。 20、主张教师应以学生的发展为目的，以儿童中心主义著称的美国教育家：杜威。实用主义 21、制度化的教育是指具有：层次结构和年龄分级的教育制度。 22、普通教育主要是指以升学为目标，以（基础科学知识）为主要教学内容的学校教育。 23、职业教育是以生产劳动知识和技能为主要教学内容，以（就业）为主要目标的学校教育。 卫生公共基础知识 《卫生公共基础知识》考试大纲 第一章卫生法律法规 第一节卫生法中的法律责任 一、法律责任的概念 法律责任,即行为人由于违法行为、违约行为或者由于法律规定而应承受的某种不利的法律后果。卫生法上的法律责任即由于行为人违反卫生法的相关规定而应当承担的法律后果，包括民事责任，行政责任和刑事责任。 二、卫生法中的法律责任的内容 （一）卫生法中的民事责任 卫生法中的民事责任，是指自然人、法人或其他组织等平等主体间因违反卫生法中有关民事方面的法律规范所应当承担的法律责任。 （二）卫生法中的行政责任 卫生法中的行政责任，是指自然人、法人或其他组织因违反卫生法中有关行政管理方面的法律规范，尚未构成犯罪所应当承担的法律责任。 （三）卫生法中的刑事责任 卫生法中的刑事责任，是指自然人、法人或其他组织违反刑事法律规定，后果严重构成犯罪者所应当承担的法律责任。 第二节传染病防治法律制度 一、法定传染病的分类 根据《中华人民共和国传染病防治法》，传染病分为甲、乙、丙三类进行管理。 （一）甲类传染病 强制管理传染病，包括：鼠疫、霍乱。 （二）乙类传染病 严格管理传染病，包括传染性非典型肺炎、艾滋病、病毒性肝炎、脊髓灰质炎、人感染高致病性禽流感、甲型H1N1流感、麻疹、狂犬病、流行性乙型脑炎、登革热、炭疽、肺结核、伤寒和副伤寒、百日咳、白喉、猩红热、淋病、梅毒、血吸虫病、疟疾等26种。 （三）丙类传染病 监测管理传染病，包括流行性腮腺炎、风疹、麻风病、包虫病、丝虫病、手足口病等11种。 二、传染病防治方针与管理原则 预防为主、防治结合、分类管理、依靠科学、依靠群众 三、传染病预防与疫情报告 （一）传染病的预防 卫生行政部门的预防工作；疾病预防控制机构的预防工作；医疗机构的预防工作；其他相关的预防工作。 （二）传染病的报告 传染病疫情报告人：义务疫情报告人和责任疫情报告人。 疫情报告必须遵循属地管理原则。 报告时限、方式（日常疫情报告；传染病暴发、流行时的疫情报告；有关部门的疫情报告和通报）。 四、传染病疫情控制措施及医疗救治 （一）传染病疫情控制措施 传染病的报告；传染病疫情信息公布制度；医疗机构的隔离治疗措施；疾控机构的疫情控制措施；政府的隔离措施；切断传染病传播途径；疫区宣布及封锁。 （二）医疗救治 武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时：认识C++程序和DEV-C++集成开发环境 一．学习目标： 1．认识C++程序结构； 2．掌握编程基本步骤； 3．记住“保存”、“编译”和“运行”的快捷键（ctrl+s、F9、F10） 二．学习内容与步骤： 1．双击桌面图标，启动DEV-C++集成开发环境，单击“文件”菜单下的“新建——>源代码”命令，在程序编辑区输入下面程序： #include 第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２) 事业单位招聘考试公共基础知识资料 1．A【解析】昆体良的《雄辩术原理》被称为是“教育学的雏形”。 2．D【解析】蔡元培被毛泽东颂为“学界泰斗，人世楷模”。 3．A【解析】中国小学产生于殷周时代。 4．D【解析】德国是世界上最早颁布义务教育法的国家。 5．D【解析】“劳心者治人，劳力者治于人”把教育与生产劳动相分离。 6．C【解析】小学生的思维正处于具体思维向抽象思维过渡阶段。 7．C 【解析】教育是一种培养人的社会实践活动。 8．B【解析】“一两的遗传胜过一吨的教育”强调的是遗传决定论。 9．B【解析】参见教育的功能。 10．A【解析】教育现代化的核心是教育观念现代化。 11．B【解析】体现的是个体身心发展的个别差异性。 12．A【解析】1981年开始中国的五四制试验。 13．B【解析】中国奴隶社会的学校教育目的是“明人伦”。 14．c【解析】赞科夫指出“无论我们选教何种学科，都必须使学生理解该学科的基本结构。” 15．C【解析】武术是中国具有民族风格的体育项目。 16．B【解析】现代教学的技术是教学的辅助手段。 17．A【解析】说服教育法是经过摆事实、讲道理，使学生提高认识，明辨是非，形成正确观点的一种工作方法。 18．C【解析】教师的根本任务是教书育人。 19．B【解析】说明学生具有向师性。 20．C【解析】文学艺术活动以培养学生的兴趣爱好和发展她们对美的鉴赏、创造能力为主要目的。 二、多项选择题 21．ABD【解析】从横向看，教育的基本形式有家庭教育、学校教育、社会教育。 22．ABCD【解析】身心两方面逐步成熟是青年期的年龄特征，其余选项为少年期阶段特征。23．AD【解析】教育是培养人的活动，这是教育区别于其它事物和现象的根本特征。 24．ACD【解析】政治的表现形式，了解即可。 25．ABCD【解析】个体发展的主观能动性是个体发展的特征性。 26．BDE【解析】教育目的的确定要符合社会生产力和科技发展的需要，要受制于特定的社会政治、经济、文化背景，还要依据人自身发展的需要。 27．ACD【解析】课程现代化的代表人物有布鲁纳、瓦根舍因、赞科夫等。 28．ADE【解析】参考书和练习册都属于教科书的范畴。 29．ABCE【解析】提早自立原则不包括在内。 30．ABCD【解析】课外活动具有组织上的自愿性、内容上的广泛性、活动上的自主性和形式上的多样性的特点。 三、名词解释 31．义务教育：是指国家采用法律形式规定的适龄儿童、少年都必须接受的，国家、社会、学校、家庭都必须予以保证的带有强制性的国民教育。、 32．遗传：是指从上代继承下来的生理解剖上的特点，如机体的结构、形态、感官和神经系统的特点 有效开展课外活动促进学生个性特长发展 ——信息学奥赛课外活动经验交流 树人国际学校建立已有8年，在这8年里树人学校由弱变强、由名不经传变为南京市较有名气的学校，这一切成绩的获得来自附中集团及我校领导的正确办学理念和卓有成效的办学方法，也来自全体老师的努力。在这8年的办学过程中，校领导全面推进素质教育，开展多种形式的教育、教学活动，从而不仅促进学生的全面发展，而且也发展了学生的个性特长，实现了“让平凡者不平凡，让优秀者更优秀”的教育思想与理念。学校的学科课外活动正是这种教育理念的实践体现。下面就如何开展信息技术课外活动谈一点个人体会。 一、校领导的重视、支持使得课外活动能够顺利开展 我校领导秉承附中的教育理念，开展全面的素质教育，让每个学生在树人这块土地上能够得到卓越的全面的发展。在这样的教育理念指导下，学校开展多种形式的教育、教学活动，学生的个性、特长得到很好的发展。 校领导每年的教学计划中，都将教学活动的多样化提到非常重要的地位，在制定的教学计划中除了正常教学外，还提出开展选修课、竞赛辅导课、学科活动课的计划及实施方案，并规划各学科的课外活动时间，全面地贯彻素质教育的思想与理念，为学生的全面发展提供了良好的环境、时间与空间。 校领导常抽出时间去亲临课外活动的教学现场，了解教学情况，并能够将学生、家长对课外活动意见及时反馈给任课老师，以提高课外活动的质量。在当前这样的升学重压之下，附中——树人学校能够这样积极开展课外活动实属不多见的，学校为老师们发挥才能搭建了舞台。 除了校领导的重视、支持外，多种形式的教学活动还得到各级领导支持、班主任老师的理解、支持与协助，正是由于大家的相互理解与支持、团结协作才使得树人的课外活动开展得有声有色、形式多样，并取得斐然成果。 二、热爱事业，甘于寂寞，潜心钻研，促进课外活动开展 领导的重视与支持是课外活动正常开展的必要条件，要想课外活动开展卓有成效还需要靠老师的自身努力与辛勤耕耘。树人老师把教育当作自己的事业，他们热爱事业、热爱学生。正是由这些热爱自己的事业的人辛勤耕耘，才使我们的课外活动开展如此丰富多彩，成效卓著。 课外活动内容是课堂教学的拓展与延伸，是学生创新思维发展的重要学习基地，老师对课外活动备课量、备课的深度要远远高于课堂教学，其教学内容要靠老师寻找、挖掘、拓展，承担课外活动的老师更需要甘于寂寞、潜心钻研去搜集、研究课外活动的教学内容，撰写教材或讲义，解决一道道的问题。象信息技术课外活动还需要老师静下心来编写、调试一道道程序，潜心研究问题解决的各种算法。信息技术基础题库(含答案)
教师考试教育公共基础知识资料
事业单位公共基础知识考什么
信息学奥赛基础知识习题(答案版)
信息学奥赛基础知识提纲
四川教师招聘考试备考资料教育公共基础知识点
(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档
教育公共基础知识整理
2016年公共基础知识复习要点
信息学奥赛一本通题解目录-信息学奥赛取消
信息学奥赛基础知识讲义
教学教育公共基础知识资料汇总
卫生公共基础知识精品资料
C++入门培训讲义
信息学奥赛试题汇编
事业单位招聘考试公共基础知识资料
信息学奥赛课外活动经验交流
相关主题
文本预览