❶ NOI与NOIP有什么区别
IMAP和POP有什么区别？ 返回
POP3协议允许电子邮件客户端下载服务器上的
邮件，但是在客户端的操作（如移动邮件、标记已读
等），不会反馈到服务器上，比如通过客户端收取了
邮箱中的3封邮件并移动到其他文件夹，邮箱服务器
上的这些邮件是没有同时被移动的 。而IMAP提供
webmail 与电子邮件客户端之间的双向通信，客户端
的操作都会反馈到服务器上，对邮件进行的操作，服
务器上的邮件也会做相应的动作。 同时，IMAP像
POP那样提供了方便的邮件下载服务，让用户能进行
离线阅读。IMAP提供的摘要浏览功能可以让你在阅
读完所有的邮件到达时间、主题、发件人、大小等信
息后才作出是否下载的决定。此外，IMAP 更好地支
持了从多个不同设备中随时访问新邮件。 总之，
IMAP 整体上为用户带来更为便捷和可靠的体验。
POP 更易丢失邮件或多次下载相同的邮件，但 IMAP
通过邮件客户端与webmail 之间的双向同步功能很好
地避免了这些问题。
❷ noip的复习规划（追加分）
以下知识点应该对你有帮助，很有用的！我是初二学生，马上也要参加noip,要多互相帮助啊！请采纳，谢谢！！
NOIP初赛复习提纲
综述：初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。
第一部分 计算机基础知识
1. 计算机的发展
知识点: 1>.计算机的发展阶段(4代,标志及主要特点)
2>.ENIAC,图灵,冯.诺依曼, Ada Lovelace (第一个程序员)
2. 计算机系统
知识点:
1>.计算机硬件
a. 组成:运算器,控制器,存储器,IO设备;
b. CPU: 字长,主频(时钟频率),总线;
c. 存储器: 内(ROM,RAM),外存储器,种类,单位,存取速度;
d. 输入输出设备:扫描仪,数字化仪,绘图仪,打印机(种类)
2>.计算机软件:
a. BIOS (功能);
b.系统软件(包括操作系统:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序);
解释程序: 高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.
翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果.
语言: 机器语言 汇编语言 高级语言(面向对象,面向过程)
c. 应用软件
数据库管理软件: Foxpro，Access，Orale，Sybase，DB2和Informix等。
字处理软件: WPS, word
3>. 计算机的主要性能指标
1. 字长
2. 速度
3. 存储系统容量(bit,B,KB,MB,GB,TB)
3. 数据在计算机中的表示
1>. 数值的表示: 二进制, 八进制, 十六进制, 十进制 (包括小数部分的转化)
原码,反码,补码的表示
2>. 字符的表示: ASCII码 (128个)
‘0’---48 ‘A’----65 ‘a’----97
汉字的表示: 2个字节 (Byte) :机内码,输入码,字型码
3>. 图像的表示
4>. 声音的表示
4. 计算机的维护与使用安全
1>. 计算机的维护与安全使用常识
(电源, 温度, 湿度, 开关机)
2>. 计算机病毒的预防与消除
(何谓病毒, 病毒的特点, 杀毒方式及软件)
第二部分 计算机网络
1. 计算机网络的定义:
计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享信息资源。
2. 计算机网络名词:
ISP: 因特网服务提供商,能提供拨号上网服务、网上浏览、下载文件、收发电子邮件等服务。即为用户提供Internet接人和(或)Internet信息服务的公司和机构。如”中国电信”等;
DNS: 域名服务器 ;
FTP: 文件传输协议;
HTTP: 超文本传输协议;
SMTP: 简单邮件系统传输协议;
WWW: 万维网;
POP3: 邮件传输协议
ARP: 地址解析协议
3. 两种网络参考模型
OSI开放式系统互联模型参考模型: (七层)
由下到上: 物理层、数据链路层、网络层、传输层、会话层、表示层、应用层；
TCP/IP 参考模型 (五层)
由下到上:、物理层、数据链路层，互联网层、传输层、应用层
4. 网络软件
1>. 计算机协议: (TCP/IP)
a. TCP : Transfer Control Protocol, 传输控制协议
b. IP: Internet Protocol, 网际协议
c. 三类IP地址: IPV4
2>. 应用软件:
5. 网络硬件
( 网卡, MODEM, 光纤, 双绞线, 同轴电缆, 无线信道)
6. 网络分类
计算机网络的类型有很多，而且有不同的分类依据。
按拓扑结构: 总线型、星型、环形、树形
按地域: 局域网、城域网、广域网和网间网
7. 域名的表示
http://www.yizhong.xm.fj.cn
第三部分 数据结构
1. 简单数据类型:
1. 数值 : integer, real, longint
2. 字符 : char
3. 布尔类型: Boolean
4. 数组: 一维,二维
5. 字符串: string
2. 线性表
栈、队列
3. 树
二叉树、哈弗曼树
4. 图
图的最小生成树、最短路径
第四部分 基本及常用算法
第五部分 问题求解
队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理、排列组合等
附件（一）NOIP试题形式
每次NOIP的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中，A1和B1类型基本相同，A2和B2类型基本相同，但题目不完全相同，提高组难度高于普及组。
（一）初赛
初赛全部为笔试，满分100分。试题由四部分组成：
1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。普及组20个都是单选题。
2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。
3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。
4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。
（二）复赛
复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。
附件（二）NOIP试题的知识范围
（一）初赛内容与要求：
计算机基本常识 1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
计算机基本操作 1. WINDOWS和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本知识 数据结构 1．程序语言中基本数据类型(字符、整数、长整、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
程序结构 1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC
基本算法处理 1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
（二）复赛内容与要求：
在初赛内容的基础上增加以下内容：
数据结构 1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）
程序设计 1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
算法处理 1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法
❸ noip 动态域名解析 地址改了为什么没有立即更新
动态域名服务建议使用花生壳动态域名解析或者使用金万维宽带通动态域名解析服务了
❹ noip初赛题解
NOIP初赛谈 知识是基础，能力最重要 NOIP初赛考的知识点，大纲上有3块：计算机基本常识、计算机基本操作、程序设计基本知识。具体来说：选择题考查的是计算机基本常识、基本操作和程序设计中的一些基本数据结构与基本算法；而填空题更加重视能力（尤其是队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理等）的考查；读程序写运行结果考察的是对程序的理解和跟踪，重在分析推理能力。读程序的4条题目往往有一定的层次，试卷中给出程序的并不复杂，语句的含义容易明白，但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，机械模仿计算机手工逐步算出结果的同学往往做的很慢，造成时间不够，而且容易失误；完善程序更是考察程序设计能力，尤其是在明确算法和数据结构的条件下，如何编程。读程序和完善程序，需要在平时的学习中提高，经常阅读、讨论和研究别人的优秀程序，提高自己的理解力和速度。 各种题型的解题经验（以2002、2001年试题为例） 选择题（30分=20*1.5） 一般是比较容易得分的，不可错过！ 程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。 分布：5-6个数据结构或算法方面的基本知识（高中组更多一些！！！）； 2002年初中组（16）：一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(B) A)110B)108C)100D)109 2002年初中组（17）：在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(D) A)希尔排序B)起泡排序C)插入排序D)选择排序 2002年初中组（19）：设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中(B)。 A)5B)9C)4D)0 2002年高中组（17）：按照二叉数的定义，具有3个结点的二叉树有（C）种。 A）3B）4C）5D）6 2002年高中组（18）：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（B）倍。 A）1/2B）1C）2D）4 2002年高中组（19）：要使1．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（C）。 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A）6B）0C）5D）3 2002年高中组（20）：设栈S和队列Q初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该为（B）。 A）2B）3C）4D）5 2001年初中组（19）：在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为(C)。 A)2B)3C)4D)5 2001年初中组（20）：若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(C)。 A)iB)n-1C)n-i+1D)不确定 2001年高中组（17）：以下哪一个不是栈的基本运算(B)。 A)删除栈顶元素B)删除栈底的元素C)判断栈是否为空D)将栈置为空栈 2001年高中组（19）：一棵二叉树的高度为h，所有结点的度为0或2，则此树最少有(B)个结点。 A)2h-1B)2h-1C)2h+1D)h+1 2001年高中组（20）：无向图G=(V，E)，其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c), (b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历,得到的顶点序列正确的是(D)。 A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)a,b,e,d,f,c 2-3个计算机中数的表示（补码、反码等）和进制问题； 2002年初中组（12）：(0.5)10=(C)16。 A)0.1B)0.75C)0.8D)0.25 2002年初中组（14）：算式(2047)10一(3FF)16+(2000)8的结果是(A)。 A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16 2002年高中组（3）：十进制书11/128可用二进制数码序列表示为：（D）。 A）1011/1000000B）1011/100000000C）0.001011D）0.0001011 2002年高中组（5）：已知x=（0.1011010）2，则[x/2]补=（C）2。 A）0.1011101B）11110110C）0.0101101D）0.100110 2002年高中组（15）：已知A=35H，A/\05H\/A/\30H的结果是：（C）。 A）30HB）05HC）35HD）53H 2001年初中组（7）：与二进制数101.01011等值的十六进制数为(D)。 A)A.BB)5.51C)A.51D)5.58 2001年初中组（9）：2KB的内存能存储(A)个汉字的机内码。 A)1024B)516C)2048D)218 2001年高中组（3）：64KB的存储器用十六进制表示，它的最大的地址码是(B)。 A)10000B)FFFFC)1FFFFD)EFFFF 3-4个计算机的基本知识题（如CPU、内存、总线、字长、体系结构、外设等）； 2002年初中组（1）：微型计算机的问世是由于(C)的出现。 A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电路 2002年初中组（2）：下列说法中正确的是(B)。 A)计算机体积越大,其功能就越强 B)CPU的主频越高,其运行速度越快 C)两个显示器屏幕大小相同,则它们的分辨率必定相同 D)点阵打印机的针数越多,则能打印的汉字字体越多 2002年初中组（4）：CPU处理数据的基本单位是字,一个字的字长(D)。 A)为8个二进制位B)为16个二进制位 C)为32个二进制位D)与芯片的型号有关 2002年高中组（2）：中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A）地址总线B）数据总线C）控制总线D）实际内存容量 2002年高中组（11）：微型计算机中，（C）的存取速度最快。 A）高速缓存B）外存储器C）寄存器D）内存储器 2001年初中组（8）：断电后计算机信息依然存在的部件为(C)。 A)寄存器B)RAM存储器C)ROM存储D)运算器 2001年初中组（11）：说一台微机的CPU是用的PII300，此处的300确切指的是(A)。 A)CPU的主时钟频率B)CPU产品的系列号 C)每秒执行300百万条指令D)此种CPU允许最大内存容量 2001年初中组（17）：下列设备哪一项不是计算机输入设备(C)。 A)鼠标B)扫描仪C)数字化仪D)绘图仪 2001年初中组（18）：在计算机硬件系统中，cache是(D)存储器。 A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲 2-3个多媒体（概念、组成、图片文件格式和相关软件使用知识等） 和网络方面（IP地址、域名、EMAIL、协议等）的题目； 2002年试题： 8)多媒体计算机是指(D)计算机。 A)专供家庭使用的B)装有CDROM的 C)连接在网络上的高级D)具有处理文字、图形、声音、影像等信息的 9）在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（A）服务器。 A）POP3B）SMTPC）DNSD）FTP 10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为(B)。 A).jpgB).bmpC).gifD).tiff 11)E-mail地址中用户名和邮件所在服务器名之间的分隔符号是(B)。 A)#B)@C)&D)$ 13)IPv4地址是由(B)位二进制数码表示的。 A)16B)32c)24D)8 2001年试题： 12）TCP/IP协议共有(C)层协议。 A)3B)4C)5D)6 2-3个WIN98及自带的基本工具软件（查找、磁盘工具） 和资源管理器方面（文件名、通配符等）的题目； 2002年试题： 3)在Windows98中,通过查找命令查找文件时,若输入F*.?,则下列文件(C)可以被查到。 A)F.BASB)FABC.BASC)F.CD)EF. 5)资源管理器的目录前图标中增加"+"号,这个符号的意思是(B)。 A)该目录下的子目录已经展开B)该目录下还有子目录未展开 C)该目录下没有子目录D)该目录为空目录, 7)启动WORD的不正确方法是(C)。 A)单击Office工具栏上的Word图标 B)单击"开始"→"程序"→Word C)单击"开始"→"运行",并输入Word按回车 D)双击桌面上的"Word快捷图标" 9)在树型目录结构中,不允许两个文件名相同主要是指(D)。 A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下D)同一个磁盘的同一个目录下 15)下列叙述中,错误的是(C)。 A)Excel中编辑的表格可以在Word中使用 B)用Word编辑的文本可以存成纯文本文件 C)用记事本(Notepad)编辑文本时可以插入图片 D)用画笔(Paintbrush)绘图时可以输入文字 8）在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（D）。 A）便于文件管理B）解决根目录中目录项个数有限问题 C）加快文件查找速度D）节省磁盘使用空间 13）在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（C）。 A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置 B）文本框中的图形不可以衬于文档中输入的文字的下方 C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕 D）将图形放入文本框后，文档中输入的文字不能环绕图形 2001年试题： 14）以下对Windows的叙述中，正确的是(A)。 A)从软盘上删除的文件和文件夹，不送到回收站 B)在同一个文件夹中，可以创建两个同类、同名的文件 C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D)不能打开两个写字板应用程序 其他：软件、病毒、使用习惯、ASCII码和汉字编码等； 2002年试题： 6)下列哪一种程序设计语言是解释执行的(B)。 A)PascalB)GWBASICC)C++D)FORTRAN 7）计算机病毒传染的必要条件是：（B）。 A）在内存中运行病毒程序B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行的程序D）复制文件 2001年试题： 4）计算机软件保护法是用来保护软件(D)的。 A)编写权B)复制权C)使用权D)着作权 5）下面关于算法的错误说法是(B)。 A)算法必须有输出B)算法必须在计算机上用某种语言实现 C)算法不一定有输入D)算法必须在有限步执行后能结束 6）解释程序的功能是(C)。 A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序 C)解释执行高级语言程序D)解释执行汇编语言程序 13）应用软件和系统软件的相互关系是(B)。 A)后者以前为基础B)前者以后者为基础 C)每一类都以另一类为基础D)每一类都不以另一类为基础 16）计算机病毒是(B)。 A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
❺ noip初赛试题
NOIP初赛谈
Ø 知识是基础，能力最重要
NOIP初赛考的知识点，大纲上有3块：计算机基本常识、计算机基本操作、程序设计基本知识。具体来说：选择题考查的是计算机基本常识、基本操作和程序设计中的一些基本数据结构与基本算法；而填空题更加重视能力（尤其是队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理等）的考查；读程序写运行结果考察的是对程序的理解和跟踪，重在分析推理能力。读程序的4条题目往往有一定的层次，试卷中给出程序的并不复杂，语句的含义容易明白，但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，机械模仿计算机手工逐步算出结果的同学往往做的很慢，造成时间不够，而且容易失误；完善程序更是考察程序设计能力，尤其是在明确算法和数据结构的条件下，如何编程。读程序和完善程序，需要在平时的学习中提高，经常阅读、讨论和研究别人的优秀程序，提高自己的理解力和速度。
Ø 各种题型的解题经验（以2002、2001年试题为例）
选择题（30分=20*1.5）
一般是比较容易得分的，不可错过！
程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。
Ø 分布：5-6个数据结构或算法方面的基本知识（高中组更多一些！！！）；
2002年初中组（16）：一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( B )
A) 110 B) 108 C) 100 D) 109
2002年初中组（17）：在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( D )
A) 希尔排序 B) 起泡排序 C) 插入排序 D) 选择排序
2002年初中组（19）：设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( B ) 。
A) 5 B) 9 C) 4 D) 0
2002年高中组（17）：按照二叉数的定义，具有3个结点的二叉树有（ C ）种。
A）3 B）4 C）5 D）6
2002年高中组（18）：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ B ）倍。
A）1/2 B）1 C）2 D）4
2002年高中组（19）：要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（ C ）。
1
2
3
4
5
6
7
8
4
6
1
-1
7
3
2
A）6 B）0 C）5 D）3
2002年高中组（20）：设栈S和队列Q初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（ B ）。
A）2 B）3 C）4 D）5
2001年初中组（19）：在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( C )。
A)2 B)3 C)4 D)5
2001年初中组（20）：若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( C )。
A)i B)n-1 C)n-i+1 D)不确定
2001年高中组（17）：以下哪一个不是栈的基本运算( B )。
A)删除栈顶元素 B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈
2001年高中组（19）：一棵二叉树的高度为h，所有结点的度为0或2，则此树最少有( B )个结点。
A)2h-1 B)2h-1 C)2h+1 D)h+1
2001年高中组（20）：无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),
(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历,得到的顶点序列正确的是( D )。
A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c
Ø 2-3个计算机中数的表示（补码、反码等）和进制问题；
2002年初中组（12）：(0.5)10=( C )16。
A) 0.1 B) 0.75 C) 0.8 D) 0.25
2002年初中组（14）：算式(2047)10一(3FF)16+(2000)8的结果是( A ) 。
A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16
2002年高中组（3）：十进制书11/128可用二进制数码序列表示为：（ D ）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011
2002年高中组（5）：已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ C ）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.100110
2002年高中组（15）：已知A = 35H，A /\ 05H \/ A /\ 30H 的结果是：（ C ）。
A）30H B）05H C）35H D）53H
2001年初中组（7）：与二进制数101.01011等值的十六进制数为( D )。
A)A.B B)5.51 C)A.51 D)5.58
2001年初中组（9）：2KB的内存能存储( A )个汉字的机内码。
A)1024 B)516 C)2048 D)218
2001年高中组（3）：64KB的存储器用十六进制表示，它的最大的地址码是( B )。
A)10000 B)FFFF C)1FFFF D)EFFFF
Ø 3-4个计算机的基本知识题（如CPU、内存、总线、字长、体系结构、外设等）；
2002年初中组（1）：微型计算机的问世是由于( C ) 的出现。
A) 中小规模集成电路 B) 晶体管电路 C) (超)大规模集成电路 D) 电子管电路
2002年初中组（2）：下列说法中正确的是( B ) 。
A) 计算机体积越大,其功能就越强
B) CPU的主频越高,其运行速度越快
C) 两个显示器屏幕大小相同,则它们的分辨率必定相同
D)点阵打印机的针数越多,则能打印的汉字字体越多
2002年初中组（4）：CPU处理数据的基本单位是字,一个字的字长( D ) 。
A) 为8个二进制位 B) 为16个二进制位
C) 为32个二进制位 D) 与芯片的型号有关
2002年高中组（2）：中央处理器（CPU）能访问的最大存储器容量取决于（ A ）。
A） 地址总线 B）数据总线 C）控制总线 D）实际内存容量
2002年高中组（11）：微型计算机中，（ C ）的存取速度最快。
A）高速缓存 B）外存储器 C）寄存器 D）内存储器
2001年初中组（8）：断电后计算机信息依然存在的部件为( C )。
A)寄存器 B)RAM存储器 C)ROM存储 D)运算器
2001年初中组（11）：说一台微机的CPU是用的PII300，此处的300确切指的是( A )。
A)CPU的主时钟频率 B)CPU产品的系列号
C)每秒执行300百万条指令 D)此种CPU允许最大内存容量
2001年初中组（17）：下列设备哪一项不是计算机输入设备( C )。
A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪
2001年初中组（18）：在计算机硬件系统中，cache是( D )存储器。
A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲
Ø 2-3个多媒体（概念、组成、图片文件格式和相关软件使用知识等）
和网络方面（IP地址、域名、EMAIL、协议等）的题目；
2002年试题：
8)多媒体计算机是指( D ) 计算机。
A) 专供家庭使用的 B) 装有CDROM的
C) 连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的
9）在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ A ）服务器。
A）POP3 B）SMTP C）DNS D）FTP
10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( B ) 。
A) .jpg B) .bmp C) .gif D).tiff
11)E-mail地址中用户名和邮件所在服务器名之间的分隔符号是( B ) 。
A) # B) @ C) & D) $
13)IP v4地址是由( B ) 位二进制数码表示的。
A) 16 B) 32 c) 24 D) 8
2001年试题：
12）TCP/IP协议共有( C )层协议。
A)3 B)4 C)5 D)6
Ø 2-3个WIN98及自带的基本工具软件（查找、磁盘工具）
和资源管理器方面（文件名、通配符等）的题目；
2002年试题：
3)在Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( C ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) EF.
5)资源管理器的目录前图标中增加"+"号,这个符号的意思是( B ) 。
A) 该目录下的子目录已经展开 B) 该目录下还有子目录未展开
C) 该目录下没有子目录 D) 该目录为空目录,
7)启动WORD的不正确方法是( C ) 。
A) 单击Office工具栏上的Word图标
B) 单击"开始"→"程序"→Word
C) 单击"开始"→"运行",并输入Word按回车
D) 双击桌面上的"Word快捷图标"
9)在树型目录结构中,不允许两个文件名相同主要是指( D ) 。
A) 同一个磁盘的不同目录下 B) 不同磁盘的同一个目录下
C) 不同磁盘的不同目录下 D) 同一个磁盘的同一个目录下
15)下列叙述中,错误的是( C ) 。
A) Excel中编辑的表格可以在Word中使用
B) 用Word编辑的文本可以存成纯文本文件
C) 用记事本(Notepad)编辑文本时可以插入图片
D) 用画笔(Paintbrush)绘图时可以输入文字
8）在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ D ）。
A）便于文件管理 B）解决根目录中目录项个数有限问题
C）加快文件查找速度 D）节省磁盘使用空间
13）在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（ C ）。
A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置
B）文本框中的图形不可以衬于文档中输入的文字的下方
C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕
D）将图形放入文本框后，文档中输入的文字不能环绕图形
2001年试题：
14）以下对Windows的叙述中，正确的是( A )。
A)从软盘上删除的文件和文件夹，不送到回收站
B)在同一个文件夹中，可以创建两个同类、同名的文件
C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件
D)不能打开两个写字板应用程序
Ø 其他：软件、病毒、使用习惯、ASCII码和汉字编码等；
2002年试题：
6)下列哪一种程序设计语言是解释执行的( B )。
A) Pascal B) GWBASIC C) C++ D) FORTRAN
7）计算机病毒传染的必要条件是：（ B ）。
A）在内存中运行病毒程序 B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序 D）复制文件
2001年试题：
4）计算机软件保护法是用来保护软件( D )的。
A)编写权 B)复制权 C)使用权 D)着作权
5）下面关于算法的错误说法是( B )。
A)算法必须有输出 B)算法必须在计算机上用某种语言实现
C)算法不一定有输入 D)算法必须在有限步执行后能结束
6）解释程序的功能是( C )。
A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序
C)解释执行高级语言程序 D)解释执行汇编语言程序
13）应用软件和系统软件的相互关系是( B )。
A)后者以前为基础 B)前者以后者为基础
C)每一类都以另一类为基础 D)每一类都不以另一类为基础
16）计算机病毒是( B )。
A)通过计算机传播的危害人体健康的一种病毒
B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C)一种由于计算机元器件老化而产生的对生态环境有害的物质
D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
❻ 计算机初中奥赛学习内容noip
二、进制与编码
四种常用的数制及它们之间的相互转换：
进制 基数 基数个数 权 进数规律
十进制 0、1、2、3、4、5、6、7、8、9 10 10i 逢十进一
二进制 0、1 2 2i 逢二进一
八进制 0、1、2、3、4、5、6、7 8 8i 逢八进一
十六进制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 16 16i 逢十六进一
十进制数转换为二进制数、八进制数、十六进制数的方法：
二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法
1．二进制与十进制间的相互转换：
（1）二进制转十进制
方法：“按权展开求和”
例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10
＝（8＋0＋2＋1＋0＋0.25）10
＝（11.25）10
规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十
分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。
注意：不是任何一个十进制小数都能转换成有限位的二进制数。
（2）十进制转二进制
• 十进制整数转二进制数：“除以2取余，逆序排列”（短除反取余法）
例： （89）10 ＝（1011001）2
2 89
2 44 ……1
2 22 ……0
2 11 ……0
2 5 ……1
2 2 ……1
2 1 ……0
0 ……1
• 十进制小数转二进制数：“乘以2取整，顺序排列”（乘2取整法）
例： (0．625)10= (0．101)2
0．625
X 2
1．25 1
X 2
0．5 0
X 2
1．0 1
2．八进制与二进制的转换：
二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。
八进制数转换成二进制数：把每一个八进制数转换成3位的二进制数，就得到一个二进制数。
例：将八进制的37.416转换成二进制数：
3 7 ． 4 1 6
011 111 ．100 001 110
即：（37.416）8 ＝（11111.10000111）2
例：将二进制的10110.0011 转换成八进制：
0 1 0 1 1 0 . 0 0 1 1 0 0
2 6 . 1 4
即：（10110.011）2 ＝ （26.14）8
3．十六进制与二进制的转换：
二进制数转换成十六进制数：从小数点开始，整数部分向左、小数部分向右，每4位为一组用一位十六进制数的数字表示，不足4位的要用“0”补足4位，就得到一个十六进制数。
十六进制数转换成二进制数：把每一个八进制数转换成4位的二进制数，就得到一个二进制数。
例：将十六进制数5DF.9 转换成二进制：
5 D F ． 9
0101 1101 1111 ．1001
即：（5DF.9）16 ＝（10111011111.1001）2
例：将二进制数1100001.111 转换成十六进制：
0110 0001 ． 1110
6 1 ． E
即：（1100001.111）2 ＝（61.E）16
注意：以上所说的二进制数均是无符号的数。这些数的范围如下表：
无符号位二进制数位数 数值范围 十六进制范围表示法
8位二进制数 0~255 （255=28-1） 00~0FFH
16位二进制数 0~65535 （65535=216-1） 0000H~0FFFFH
32位二进制数 0~232-1 00000000H~0FFFFFFFFH
带符号数的机器码表示方法
1．带符号二进制数的表示方法：
带符号二进制数用最高位的一位数来表示符号：0表示正，1表示负。
含符号位二进制数位数 数值范围 十六进制范围表示法
8位二进制数 -128 ~ +127 80H~7FH
16位二进制数 -32768 ~ +32767 8000H~7FFFH
32位二进制数 -2147483648 ~ +2147483647 80000000H~7FFFFFFFH
2、符号位的表示：最常用的表示方法有原码、反码和补码。
（1）原码表示法：一个机器数x由符号位和有效数值两部分组成，设符号位为x0，x真值的绝对值|x|=x1x2x3...xn，则x的机器数原码可表示为：
[x]原= ，当x>=0时，x0=0，当x<0时，x0=1。
例如：已知：x1=-1011B，x2= +1001B，则x1，x2有原码分别是
[x1] 原=11011B，[x2]原=01001B
规律：正数的原码是它本身，负数的原码是取绝对值后，在最高位（左端）补“1”。
（2）反码表示法：一个负数的原码符号位不变，其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。
按位取反的意思是该位上是1的，就变成0，该位上是0的就变成1。即1=0，0=1
例： ， ，求 和 。
解： = ， =
（3）补码表示法：
首先分析两个十进制数的运算：78-38=41，79+62=141
如果使用两位数的运算器，做79+62时，多余的100因为超出了运算器两位数的范围而自动丢弃，这样在做78-38的减法时，用79+62的加法同样可以得到正确结果。
模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。如两位十进制数的测量范围是1——9，溢出量是100，模就是102=100，上述运算称为模运算，可以写作：
79+（-38）=79+62 （mod 100)
进一步写为 -38=62，此时就说 –38的补法（对模100而言）是62。计算机是一种有限字长的数字系统，因此它的运算都是有模运算，超出模的运算结果都将溢出。n位二进制的模是2n,
一个数的补码记作[x]补，设模是M，x是真值，则补码的定义如下：
例：设字长n=8位，x=-1011011B，求[x]补。
解：因为 n=8，所以模 M=28=100000000B，x<0，所以
[x]补=M+x=100000000B-1011011B=10100101B
注意：这个x的补码的最高位是“1”，表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补码：
（1）正数的补码表示与原码相同；
（2）负数的补码是将原码符号位保持“1”之后，其余各位按位取反，末位再加1便得到补码，即取其原码的反码再加“1”：[x]补=[x]反+1。
下表列出 的8位二进制原码，反码和补码并将补码用十六进制表示。
真值 原码（B） 反码（B） 补码（B） 补码（H）
+127 0 111 1111 0 111 1111 0 111 1111 7F
+39 0 010 0111 0 010 0111 0 010 0111 27
+0 0 000 0000 0 000 0000 0 000 0000 00
-0 1 000 0000 1 111 1111 0 000 0000 00
-39 1 010 0111 1 101 1000 1 101 1001 D9
-127 1 111 1111 1 000 0000 1 000 0001 81
-128 无法表示 无法表示 1 000 0000 80
从上可看出，真值+0和-0的补码表示是一致的，但在原码和反码表示中具有不同形式。8位补码机器数可以表示-128，但不存在+128的补码与之对应，由此可知，8位二进制补码能表示数的范围是-128——+127。还要注意，不存在-128的8位原码和反码形式。
定点数和浮点数
（一）定点数（Fixed-Point Number）
计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。
（二）浮点数（Floating-Point Number）
计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：
其中：E——N的阶码（Expoent），是有符号的整数
S——N的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。
例：1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0.01011101B=2-1*0.1011101
浮点数的格式如下：
E0
E1E2……………En
E0
E1E2……………En
阶符 阶 尾符 尾数
浮点数由阶码和尾数两部分组成，底数2不出现，是隐含的。阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。二进制数N小数点每左移一位，阶增加1。尾数是这点小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符，是数N的符号，也占一位。
例：写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。
-101.1101=-0.1011101*2+3
浮点形式为：
阶码0011 尾数11011101
补充解释：阶码0011中的最高位“0”表示指数的符号是正号，后面的“011”表示指数是“3”；尾数11011101的最高位“1”表明整个小数是负数，余下的1011101是真正的尾数。
例：计算机浮点数格式如下，写出x=0.0001101B的规格化形式，阶码是补码，尾数是原码。
x=0.0001101=0.1101*10-3
又[-3]补=[-001B]补=[1011]补=1101B
所以 浮点数形式是
1 101 0 1101000
ASCII码 ( American Standard Code for Information Interchange )
美国标准信息交换代码
将每个字符用7位的二进制数来表示，共有128种状态
大小字母、0…9、其它符号、控制符
‘ 0 ’ ―― 48
‘ A ’ ―― 65
‘ a ’ ―― 97
汉字信息编码
1． 汉字输入码
汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。
• 区位码：优点是无重码或重码率低，缺点是难于记忆；
• 音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度；
• 形码：根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；重码率低；
•音形码：将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度。
2．汉字交换码
汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准GB2312－80公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。
GB2312－80标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。
由于GB2312－80是80年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。
3．字形存储码
字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。如下图：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
一般的点阵规模有16×16，24×24，32×32，64×64等，每一个点在存储器中用一个二进制位（bit）存储。例如，在16×16的点阵中，需16×16bit=32 byte 的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。
为了节省存储空间，普遍采用了字形数据压缩技术。所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。
例题
十进制数11/128可用二进制数码序列表示为( D ) 。
A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011
算式(2047)10－(3FF)16＋(2000)8的结果是( A ) 。
A)(2048)10 B)(2049)10 C) (3746)8 D) (1AF7)16
已知x=(0.1011010)2,则[x/2] =( C ) 2 。
A) 0.1011101. B) 11110110 C) 0.0101101 D) 0.100110
已知A=35H,则A∧05H∨A∧3OH的结果是:( C ) 。
A)3OH B)05H C) 35H D) 53H
[x]补码=10011000，其原码为(B )
A)011001111 B)11101000 C)11100110 D)01100101
下列无符号数中，最小的数是（ C ）
A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16
计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。 已知64位的奔腾处理器一次能处理64个信息位，相当于（ A ）字节。
A.8个 B.1个 C.16个 D. 2个
在24*24点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（C）
A.32，32 B.32，72 C.72，72 D.72，32
计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（C ）这两部分组成。
A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数
十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（B）．
A. 10111100101 B.11111100101
C1111l0100101 D.11111101101
组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（D）．
A教授，副教授，讲师 B．副教授，教授，讲师
C讲师，副教授，教授 D．副教授，讲师，教授
GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ B ）为序排列的。
A.以笔划多少 B.以部首 C.以ASCⅡ码 D.以机内码
十进制数2004等值于八进制数（ B ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
(2004)10 + (32)16的结果是（ D ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
十进制数100.625等值于二进制数（ B ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
以下二进制数的值与十进制数23.456 的值最接近的是（D ）。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111
C． CPU与内存间接不交换信息 D． CPU与内存部分交换信息
❼ noip动态域名在路由器怎么设置
指定IP
四口宽带路由器使用方法是：
一、上网硬件
四口宽带路由器一个，直通双绞网线二根。
二、硬件安装
1、把公司网线，插到宽带路由器的WAN端口上，用直通双绞网线把路由器LAN端口同电脑网卡相连。
2、启动宽带猫和路由器的电源。
三、配置路由器
以TP-LINK的SOHO RT402宽带路由器为例，做如下设置（按该路由器说明书去做）：
1、在IE窗口地址栏，输入192.168.1.1，打“转到”打开
要求输入用户名和密码的对话框。
2、在用户名和密码文本框中分别输入“admin”,确定，打开器的配置界面。
3、在路由的网络连接向导里面选择使用“WAN端口”。入网方式选择静态，输入IP、网关、DNS
❽ 热血传奇
新开的仿盛大什么私服，欢迎大家来玩。
服务器名称：百步传奇
服务器IP：bu.noip.cn
网站：http://bu.noip.cn/mir2
❾ 有谁能给我今年的NOIP分区联赛的题目
一.选择一个正确答案代码(A/B/C/D,填入每题的括号内(每题1.5分,多选无分,共30分)
1)微型计算机的问世是由于( C ) 的出现。
A) 中小规模集成电路 B) 晶体管电路 C) (超)大规模集成电路 D) 电子管电路
2)下列说法中正确的是( B ) 。
A) 计算机体积越大,其功能就越强
B) CPU的主频越高,其运行速度越快
C) 两个显示器屏幕大小相同,则它们的分辨率必定相同
D)点阵打印机的针数越多,则能打印的汉字字体越多
3)Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( C ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) EF.
4)CPU处理数据的基本单位是字,一个字的字长( D ) 。
A) 为8个二进制位 B) 为16个二进制位
C) 为32个二进制位 D) 与芯片的型号有关
5)资源管理器的目录前图标中增加"+"号,这个符号的意思是( B ) 。
A) 该目录下的子目录已经展开 B) 该目录下还有子目录未展开
C) 该目录下没有子目录 D) 该目录为空目录,
6)下列哪一种程序设计语言是解释执行的( B ) 。
A) Pascal B) GWBASIC C) C++ D) FORTRAN
7)启动WORD的不正确方法是( C ) 。
A) 单击Office工具栏上的Word图标
B) 单击"开始"→"程序"→Word
C) 单击"开始"→"运行",并输入Word按回车
D) 双击桌面上的"Word快捷图标"
8)多媒体计算机是指( D ) 计算机。
A) 专供家庭使用的 B) 装有CDROM的
C) 连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的
9)在树型目录结构中,不允许两个文件名相同主要是指( D ) 。
A) 同一个磁盘的不同目录下 B) 不同磁盘的同一个目录下
C) 不同磁盘的不同目录下、 D) 同一个磁盘的同一个目录下
10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( B ) 。
A) .jpg B) .bmp C) .gif D).tiff
11)E-ml地址中用户名和邮件所在服务器名之间的分隔符号是( B ) 。
E A) # B) @ C) & D) $
12)(0.5)10=( A ) 16.
A) 0.1 B) 0.75 C) 0.8 D) 0.25
13)IP v4地址是由( B ) 位二进制数码表示的。
A) 16 B) 32 c) 24 D) 8
14)算式(2047)10一(3FF)16+(2000)8的结果是( A ) 。
A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16
15)下列叙述中,错误的是(C )
A) Excel中编辑的表格可以在Word中使用
B) 用Word编辑的文本可以存成纯文本文件
C) 用记事本(Notepa)编辑文本时可以插入图片
D) 用画笔(Paintbrush)绘图时可以输入文字
16)一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( B )
A) 110 B) 108 C) 100 D) 109
17)在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( D ) 。
A) 希尔排序 B) 起泡排序 C) 插入排序 D) 选择排序
18)在计算机网络中,Modem的功能是( C )
A) 将模拟信号转换为数字信号 B) 将数字信号转换为模拟信号
C) 实现模拟信号与数字信号的相互转换 D) 实现将模拟信号的数字信号
19)设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( B ) 。
A) 5 B) 9 C) 4 D) 0
20)要使1…8号格子的访问顺序为:82、63、73、1、4,则下图中的空格中应填人(A ) 。
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
A) 6 B) O C) 5 D) 3
二.问题求解:
1. 如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。
1 2 3 4 5
S↓
32145 32154 32415 32451 32541 34215 34251 34521 35421
9种
2.将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下6种排法:
红红黄黄黄 红黄红黄黄 红黄黄红黄 黄红红黄黄 黄红黄红黄 黄黄黄红红
问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)
2*2*2*1*1*1*1*
三．阅读程序:
program exp1;
var i,j,k,n,,L0,L1,LK:Integer;
a :array [0..20] of integer;
begin
readln(n,k);
for i:=0 to n-1 do a[i]:=i+1;
a[n]:=a[n-1];L0:=n-1; Lk:=n-1;
for I:=1 to n-1 do
begin
L1:=L0-k; if (l1<0) then L1:=L1+n;
If (l1=Lk) then begin
A[L0]:=a[n]; Lk:=Lk-1; a[n]:=a[Lk]; l0:=lk
End;
Else
Begin
A[l0]:=a[l1];l0:=l1;
End;
End;
A[L0]:=a[n];
For I:=0 to n-1 do write(a[I]:40;
Writeln;
End.
输入:10 4
输出:
2)program exp2;
var n,jr,jw,jb:integer;
ch1:char;
ch:array[1..20]d char;
begin
readln(n);
for i:=1 to n do read(ch[i]):
jr:=1;jwz=n;jb:=n;:
while (jr<=jw)do
begin
if(ch[jw]='R')
then begin
ch1:=Ch[jr];Ch[jr]:=ch[jw];ch[jw]:=ch1:jr:=jr+13
end
else if ch[jw]='W'
then jw:=jw-1
else begin
ch1:=ch[jw];ch[jw]:=ch[jb];ch[jb]:=ch1;jw:=jw-1;jb:=jb-1;
end
end;
for i:=1 to n do write(ch[i]);
writeln;
end.
输入:10
RBRBWWRBBR
输出:
3)Pmgram exp3;
Var I,j,p,n,q,s:integer;
a :array[1..20]of integer;
begin
readln(p,n,q);j :=21;
while (n>0)do
begin
j:=j-1;a[j]:=n mod 10;n:=n div 10;
end;
s:=0;
for i:=j t0 20 do s:=s*p+a[i];
writeln(s);j :=21;
while (s>O)do
begin j:=j-1;a[j]:=s mod q;s:=s div q;end;
for i:=j to 20 do write(a[i]);readln;
end.
输入:7 3051 8
输出:
四.完善程序:
1.问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的和s1,s2,……sk,定义整数P为:
P=(S1-S2)2+(S1一S3)2+……+(S1-Sk)2+(s2-s3)2+……+(Sk-1-Sk)2
问题求解:求出一种分法,使P为最小(若有多种方案仅记一种〉
程序说明:
数组:a[1],a[2],...A[N]存放原数
s[1],s[2],...,s[K]存放每个部分的和
b[1],b[2],...,b[N]穷举用临时空间
d[1],d[2],...,d[N]存放最佳方案
程序:
program exp4;
Var i,j,n,k : integer;
a :array [1..100] of integer;
b,d:array [0..100] of integer;
s :array[1..30] of integer;
begin
readln(n,k);
for I:=1 to n do read(a[I]);
for I:=0 to n do b[I]:=1;
cmin:=1000000;
while (b[0]=1) do
begin
for I:=1 to k do ①
for I:=1 to n do
②
sum:=0;
for I:=1 to k-1 do
for j:= ③
sum:=sum+(s[I]-s[j])*(s[I]-s[j]);
if ④ then
begin
cmin:=sum;
for I:=1 to n do d[I]:=b[I];
end;
j:=n;
while ⑤ do j:=j-1;
b[j]:=b[j]+1;
for I:=j+1 to n do ⑥
end;
writeln(cmin);
for I:=1 to n do write(d[I]:40);
writeln;
end.
2. 问题描述:工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的生产单价。在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。
问题求解:求得一个N天的生产计划(即N天中每天应生产零件个数),使总的费用最少。
输入:N(天数N<=29)
每天的需求量(N个整数)
每天生产零件的单价(N个整数)
每天保管零件的单价(N个整数)
输出:每天的生产零件个数(N个整数)
例如:当N=3时,其需要量与费用如下:
第一天 第二天 第三天
需要量 25 15 30
生产单价 20 30 32
保管单价 5 l0 0
生产计划的安排可以有许多方案,如下面的三种:
第一天 第二天 第三天 总的费用
25 15 30 25*2O+15*30+30*32=1910
40 0 30 40*20+15*5+30*32=1835
70 0 0 70*20+45*5+30*10=1925
程序说明:
b[n]:存放每天的需求量
c[n]:每天生产零件的单价
d[n]:每天保管零件的单价
e[n]:生产计划
程序:
Program exp5;
Var
i,j,n,yu,j0,j1,s:integer;
b,c,d,e: array[0..30]of integer; begin
readln(n);
for i:=1 to n do readln(b[[i],c[I],d[i]];
fori:=1 to n do e[i]:=0;
① :=10000;c[n+2]:=0;b[n+1]:=0;jO:=1;
while (jO<=n)do
begin
yu:=c[j0]; j1:=jO; s:=b[j0];
while ② do
begin
③ j1:=j1+1;s:=s+b[j1];
end;
④ jO:=j1+1;
end;
for i:=1 to n do ⑤
readln;
end.
2、 35
三、 读程序写结果
1、7 8 9 10 1 2 3 4 5 6
2、RRRRWWBBBB
3、1065
2051
四、 补充程序
题一：
1、 S[I]：=0;
2、 S[b[I]]：=s[bi]]+a[I];
3、 I+1 to k do
4、 (cmin> sum )
5、 (bj)=k)
6、 b[I]：=1;
题二：
1、 c[n+1]
2、 (yu+d[j1]<c[j1+1])
3、 yu:=yu+d[j1];
4、 e[j0]:=s;
5、 write(e[I]:4);
2003的:
第九届分区联赛普及组初赛试题
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)
1．下列计算机设备中，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪
2．下列分辨率的显示器所显示出的图像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000
3．下列说法中，正确的是( )。
A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B)程序和数据在内存中都是用二进制码表示的。
C)内存中数据的存取是以二进制位为单位的。
D)中央处理器CPU执行的每条指令的长度都不同。
E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
4．下列说法中，错误的是( )。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集不一定相同。
E)数据传输过程中不可能会出错。
5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。
A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘
6．下列电子邮件地址，正确的是( )。
A)[email protected] B)[email protected]@rf.e.jp
C)162.105.111.22 D)ccf.e.cn
E)http：//www.sina.com
7．数字图像文件可以用下列哪个软件来编辑( )。
A)画笔(Paintbrush) B)记事簿(Notepad) C)Recorder
D)WinRAR E)MidiSoft
8．下列哪个软件不是操作系统软件的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info
9．下列哪个不是个人计算机的硬件组成部分( )。
A)主板 B)操作系统 C)电源 D)硬盘 E)软驱
10．图灵(Alan Turing)是( )。
A)美国人 B)英国人 C)德国人 D)匈牙利人 E)法国人
11．第一个给计算机写程序的人是( )。
A)Alan Mathison Turing
B)Ada Lovelace
C)John von Neumann
D)John McCarthy
E)Edsger Wybe Dijkstra
12．十进制数2003等值于二进制数( )。
A)11111010011 B)10000011 C)110000111 D)010000011l E)1111010011
13．运算式(2008)10－(3723)8的结果是( )。
A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8
14．下列关于程序语言的叙述，不正确的是( )。
A)编写机器代码不比编写汇编代码容易。
B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。
C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。
D)汇编代码可被CPU直接运行。
E)不同的高级语言语法略有不同。
15．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是( )。
A)true B)false C)0 D)1 E)NULL
16．一个高度为h的二叉树最小元素数目是( )。
A)2h+l B)h C)2h-1 D)2h E)2h-l
17．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。
A)5 B)41 C)77 D)13 E)18
18．下列关于文件的叙述，不正确的是( )。
A)一个可执行程序其实也是一个文件。
B)文件可大可小，大的文件一张软盘装不下。
C)一个文件夹下面可以有两个同名的文件，只要它们的大小不同就行了。
D)文件的创建日期和最新修改日期可以在资源管理器中看到。
E)某些文件的内容可以用记事本(Notepad)看到。
19．活动硬盘的容量比固定硬盘的容量( )。
A)大 B)小 C)相等 D)不一定大 E)大致相等
20．IP地址是一个( )位二进制码。
A)8 B)16 C)32 D)64 E)12
二．问题求解(每题5分，共10分)
1．现在市场上有一款汽车A很热销，售价是2万美元。汽车A每加仑汽油可以行驶20英里。普通汽车每年大约行驶12000英里。油价是每加仑1美元。不久我公司就要推出新款节油汽车B，汽车B每加仑汽油可以行驶30英里。现在我们要为B制定价格(它的价格略高于A)：我们预计如果用户能够在两年内通过节省油钱把B高出A的价钱弥补回来，则他们就会购买B，否则就不会购买B。那么B的最高价格应为万美元。
2．无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有个顶点。
三．阅读程序(每题8分，共32分)
1．program Programl；
var
a，x，y，okl，ok2：integer；
begin
a ：=100：
x：=l0；
y：=20；
okl：=5：
ok2：=0；
if ((x>y) or ((y<>20) and (okl=0)) and (ok2<>0)) then
a：=1
else if ((okl<>0) and (ok2=、0)) then
a：=-1
else
a：=0；
writeln(a)；
end．
输出：
2．program Program2；
var
a，t：string；
i，j：integer；
begin
a：=`morning`；
j：= l；
for i：=2 to 7 do
if (a[j]<a[i])then
j：= i；
j：= j-1；
for i：=1 to j do
write (a[i])；
end．
输出：
3．program Program3；
Var
a，b，c，d，sum：longint；
begin
read (a，b，c，d)；
a：=a mod 23：
b：=b mod 28；
c：=c mod 33；
sum：=a*5544+b* 14421+c*1288-d;
sum：=sum+21252;
sum：=sum mod 21252;
if (sum=0)then
sum：=21252;
writeln(sum)；
end．
输入：283 102 23 320 输出：
4．program program4；
var
a： array[0．．5] of integer；
sum，n，max，i，j，k：integer；
cover：array[0．．22000]of boolean；
begin
read (a[5]，a[4]，a[3]，a[2]，a[1]，a[0])；
if ((a[5]=0) and (a[3]=0) and (a[1]=0)) then
begin
a[5]：=a[4]；a[4]：=a[2]； a[3]：=a[0]； a[2]：=0 a[0]：=0；
end：
for i：=0 to 5 do
if (a[i]>10) then a[i]：=10+(a[i] mod 2)；
sum：=0：
for i：=0 to 5 do sum：=sum+a[i]*(6-i)；
if ((sum mod 2) <>0) thenbegin
writeln(`Can``t be divided.`)；
Exit;
End;
sum：=sum div 2； max：=0； cover[0]：=True；
for i：=1 to sum*2 do cover[i]：=False；
for i：=0 to 5 do
begin
j：=0；
while (j<a[i])do
begin
for k：=max downto 0 do
begin if (cover[k]) then cover[k+6-i]：=True；end；
max：=max+6-i： j：=j+1；
end;
end;
if (cover[sum]) then writeln (`Can be divided.`)
else writeln(`can``t be divided.`)；
end．
输入：4 7 9 20 56 48 输入：1000 7 101 20 55 1 输入：2000 5 l 1 0 0
输出： 输出： 输出：
四、完善程序(第l空2分，其余每空3分共28分)
1．一元二次方程
题目描述：
方程ax＾2+bx+c=0，要求给出它的实数解．
输 入：
三个实数：a，b，c，是方程的三个系数(a≠0)．
输 出：
如果无实数解，则输出"No solution"；
如果有两个相等的实数解，则输出其中一个，四舍五入到小数点后面3位；
如果有两个不等的实数解，则解与解之间用逗号隔开，同样要四舍五入到小数点后3位。
输入样例：
l 2 1
输出样例：
-1.000
程 序：
program Program41；
var
a，b，c，m：real；
begin
read (a，b，c)；
m：=b*b -4*a*c；
if ( ① )then
begin
write ( ② ：0：3)；
write( ` , ` );
write ((-1*b-sqrt(m))／(2*a)：0： ③ )；
end
else if ( ④ )then
write( ⑤ )
else begin
write (`No solution`)；
end
end．
2．翻硬币
题目描述：
一摞硬币共有m枚，每一枚都是正面朝上。取下最上面的一枚硬币，将它翻面后放回原处。然后取下最上面的2枚硬币，将他们一起翻面后再放回原处。再取3枚，取4枚……直至m枚。然后再从这摞硬币最上面的一枚开始，重复刚才的做法。这样一直做下去，直到这摞硬币中的每一枚又都是正面朝上为止。例如，m为1时，翻两次即可。m为2时，翻3次即可；m为3时，翻9次即可；m为4时，翻11次即可；m为5时，翻24次即可；…；m为30时，翻899次即可；…
输 入：
仅有的一个数字是这摞硬币的枚数m，0<m<1000。
输 出：
为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。
输入样例：
30
输出样例：
899
程 序：
program Programl；
var m：integer；
function solve (m：integer)：integer；
vat i，t，d：integer；
flag：boolean;
begin
if (m=1)then
so1ve：= ①
else begin
d：=2*m+1；
t：= 2;
i：= 1;
flag：=False；
repeat
if (t=1)then
begin
solve：= ②
flag：=True；
end
else if ( ③ )then
begin
solve：=i*m-1；
flag：=True；
end
else
t：= ④ ；
i：=i+1；
until flag；
end
end;
begin
read (m);
if ((m＞0) and (m＜1000)) then
writeln ( ⑤ );
end.
答案:
第九届分区普及组初赛参考答案
一、 选择一个正确答案代码（A/B/C/D/E），填入每题的括号内（每题1.5分，多选无分，共30分）
题号 1 2 3 4 5 6 7 8 9 10
选择 B D B E A A A E B B
题号 11 12 13 14 15 16 17 18 19 20
选择 B A B D A B B C D C
二．问题解答（每题5分，共10分）
1．答： 2.04
2．答： 11
三．阅读程序，并写出程序的正确运行结果： (每题8分，共32分)
（1）程序的运行结果是：-1
（2）程序的运行结果是；mo
（3）程序的运行结果是：8910
（4）程序的运行结果是：Can't be dividedCan be dividedCan't be divided
四．根据题意，将程序补充完整(第1空2分，其余每空3分 共28分)
PASCAL语言
=================
题一
① m>0
② (-l*b+sqrt(m))／(2*a)；
③ 3
④ ABS（M）＜0.0001
⑤ -1*b/(2*a):0:3
题二
① 2
② i*m
③ t=2*m
④ (t*2)mod d
⑤ solve(m)
❿ noip高手请进
A B C D E