初中信息学竞赛练习题
noip初三试题及答案
noip初三试题及答案一、选择题（每题2分，共10分）1. 在计算机编程中，以下哪个选项不是数据结构的类型？A. 线性表B. 树C. 图D. 函数答案：D2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 选择排序答案：C3. 在C++编程语言中，以下哪个关键字用于定义类？A. structB. classC. unionD. enum答案：B4. 在数据库管理系统中，以下哪个操作用于从表中删除数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：D5. 以下哪种网络协议用于在互联网上传输数据？A. HTTPB. FTPC. TCPD. SMTP答案：C二、填空题（每题3分，共15分）1. 在计算机科学中，_________算法是一种用于解决最优化问题的算法，它通过不断迭代逼近最优解。
答案：梯度下降2. 在HTML中，用于定义网页头部的标签是_________。
答案：<head>3. 在Python中，_________函数用于计算列表中所有元素的和。
答案：sum4. 在关系型数据库中，_________是一种用于存储和管理数据的表格结构。
答案：表5. 在操作系统中，_________是指计算机系统在执行任务时，能够同时处理多个任务的能力。
答案：多任务三、简答题（每题5分，共20分）1. 请简述什么是递归，并给出一个递归函数的例子。
答案：递归是一种在函数中调用自身的编程技巧，它允许函数在解决更小规模的问题时重复调用自身。
例如，计算阶乘的递归函数可以表示为：```pythondef factorial(n):if n == 0:return 1else:return n * factorial(n - 1)```2. 描述什么是二叉树，并给出它的一个应用场景。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
西店中学计算机信息学竞赛测试试卷、答题卷和答案(五)
西店中学计算机信息学竞赛测试卷（五）（初中组PASCAL语言，两小时完成）一、选择题：（每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。
A. 11101111 B. 11110000C. 00000001D. 101000102、假设a1，a2，a3是布尔变量，且值均为True，则下列表达式中值为False的是______A. NOT a1 AND NOT a2B. a1 OR a2 AND a3C. (NOT a1 OR a2)AND (a2 OR a3)D. False OR a1 AND a2 OR NOT a33、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。
A.先递归后递推B. 先递推后递归C.递归D.递推4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____A. 0B. 1C. 2D. 35、贪婪法是一种______的算法。
A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解6、称一种语言为低级程序语言是由于它_____。
A.离机器特性近B.离自然语言近C.编程难度低D.通用性强7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为_____. A. 归并排序 B. 二分法排序C. 冒泡排序D.插入排序8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则_____不可能是一个出栈序列。
A. 7,5,3,9B. 9,7,5,3C.7,5,9,3D. 9,5,7,39、中缀表达式(a-b)*(cd)的后缀表达式是_____.A. abcd*-B. ab-cdC. ab-*cdD. a-bcd *10、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？_____A. 5B. 4C. 6D. 111、一个字长的二进制位数是_____A.8B.16C.32D.随计算机系统而不同的12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为_____ if(a<b) then if(c<d) then x=1else if(a<c) thenif(b<d) then x=2;else x=3;else x=6;else x=7;A. 1B.2C. 3D. 613、若一个存储器的周期为200ns，且每个周期可访问4个字节，则该存储器带宽为____bit/s。
信息学竞赛初中组初赛模拟试题
信息学竞赛初中组初赛模拟试题信息学竞赛初中组初赛模拟试题（一）一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网 B)信息交换网和广域网C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 4．中缀表达式A-(B+C/D)*E的后缀表达式是（）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A 数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564E)SA+131286.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件 C)剪贴板 D)剪切 E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、汇图仪E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构 B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是 ( ).A)CAI B)CAM C)CAD D)CAS E)CAT10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)3 11.算法的基本结构有( ).A)顺序 B)选择 C)判断 D)循环 E)重复12.计算机主机由( )组成.A)CPU B)主板 C)机箱 D)主存 E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BH D)补码为64HE)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
七八年级信息技术基础知识竞赛
作者：佚名资料来源：不详点击数：478 更新时间：2009-9-25 0:50:45青铜峡市首届初中生信息技术竞赛试卷一、单选题（把正确的答案填入括号内，每题1分，共30分）1、我们通常将（ C ）位二进制数称为一个字节。
A、16B、4C、8D、22、在计算机运行程序的时候，必须先将程序和数据调入（ C ）。
A、光盘B、软盘C、内存D、硬盘3、移动窗口可以通过拖动（ B ）来实现。
A、状态栏B、标题栏C、工具栏D、任务栏4、计算机的键盘上Caps Lock键是（ B ）。
A、退格键B、换档键C、数字锁定键D、大写字母锁定键5、当工作区显示不下所有内容时，窗口将会出现（ A ）A、滚动条B、标尺C、工具D、控制按钮6、在Word文档中建立表格，应当使用( A )菜单中的命令。
A、表格B、格式C、工具、D、编辑7、网页中可供我们进行选择浏览的叫（ D ）A. 文字B.图片C.声音D.超链接8、计算机基本结构的设计思想是由（ B ）提出的A、图灵B、冯·诺依曼C、肖特D、比尔·盖茨9、制作一个介绍自己的多媒体报告，选用（ C ）制作最恰当。
A、写字板B、WordC、PowerPonitD、Excel10、列关于“保存”和“另存为”的说法正确的是（ B ）。
A、“保存”命令不能用原文件名存盘，“另存为”不能用原文件名存盘B、“保存”命令只能用原文件名存盘，“另存为”不能用原文件名存盘C、“保存”命令只能用原文件名存盘，“另存为”也能用原文件名存盘D、“保存”和“另存为”命令都能用任意文件名存盘11、在Word的编辑状态，编辑菜单中“全选”的作用是（ A ）。
A、整个文档被选择B、插入点所在的行被选择C、插入点所在的段落被选择D、插入点至文档的首部被选择12、如果用搜索引擎检索北京奥运会主体育场“鸟巢”的相关信息，下列最有效的关键词是( B )。
A、体育场B、北京奥运会主体育场C、鸟巢D、奥运会13、要启动桌面上的某个应用程序，应A、单击桌面图标B、双击桌面图标C、右键单击D、拖曳图标14、计算机病毒是指（ B ）。
信息学奥赛初赛题集
信息学奥赛初赛题集选择题练习1：1．(101.101 )2=( )10 A. 5.625 B. 5.5 C. 3.525 D. 5.42．对于1个24*24的汉字点阵来说，1个汉字所占存储量为( )个字节。
A、11B、72C、13D、143、16位二进制可表示非负整数值范围为（）。
A、0～65535B、1～32768C、0～65536D、0～327674、奔腾II/166表示CPU的型号为（），工作时的时钟频率为（）,即一秒钟内发出（）振荡脉冲。
CPU的时钟频率（），CPU的速度愈快。
A、奔腾、II/166、166万次、愈高B、奔腾II/166、256MHz、256百万次、愈高C、奔腾II、166MHz、166百万次、愈高D、奔腾II、166MHz、166百万次、愈低5、奔腾的地址线为32根，最大存储量为（）。
A、4GB B、4MB Ｃ、32MB6、在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（）。
A、主机B、服务器C、副机D、个人计算机7、连接到internet上的每台计算机都必须有1个（）地址，该地址共含（）个字节。
前面若干个字节表示（）；后面若干字节表示（）。
为了避免使用数字，人们经常用字母替代，这些名字称为（）。
A、IP、四、网络地址、计算机地址、网B、网络、四、IP地址、网内计算机地址、域名C、网络、不超过十、网页、网址、网名D、IP、四、网络地址、网内计算机地址、域名8、20世纪90年代以来，在internet上建成了一个（）网，将数千千兆位的信息以（）的形式连成一体。
A、万维（www）、超文本B、广域网、网页C、万维（www）、网页D、广域网、超文本9、矩阵a11 …a1n Dij为aij的地址，元素类型为byte。
若按照行顺序存储，有Dij=( )A= ：：A. D11+n(i-1)+(j-1) B. D11+m(j-1)+(i-1)Am1…amn C. D11+m(i-1)+(j-1) D. D11+n(j-1)+(i-1)10、《国家标准信息交换用汉字编码》系统共分（）个区，每个区（）个字符。
信息学奥赛比赛练习题
信息学奥赛⽐赛练习题A类综合习题1.⼀种计算机病毒叫⿊⾊星期五，如果当天是13号，⼜恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九⼗年代中这种病毒可能发作的⽇期。
2.任意给定⼀个⾃然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能⼩。
例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝1110113．合下⾯条件的5个正整数：(1)5个数之和为23；(2)从这5个数中选取不同的数作加法，可得1－23中的所有⾃然数,打印这5个数及选取数组成的1--23的加法式。
4．将数字65535分解成若⼲个素数之积。
5．由1..9这九个数字组成的九位数（⽆重复数字）能被11整除，求最⼤、最⼩值。
6．某次智⼒测验，⼆等奖获得者共三⼈，以下奖品每⼈发给两样：①钢笔②集邮本③影集④⽇记本⑤圆珠笔⑥象棋打印各种分配⽅案及总分配数。
7．个同样种类的零件，已知其中有⼀个是次品，⽐正品较轻，仅限⽤天平称4次，把次品找出来，要求打印每次称量过程。
8．输⼊N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。
如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到：（7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。
9．由M个数字构成⼀个圆，找出四个相邻的数，使其和为最⼤、最⼩。
10．输⼀个⼗进制数，将其转换成N进制数（0＜N＜＝16)。
11．读⼊N，S两个⾃然数（0＜＝S，N＜＝9），打印相应的数字三⾓形（其中，S表⽰确定三⾓形的第⼀个数，N表⽰确定三⾓形的⾏数）。
例：当N＝4，S＝3时打印：当N＝4。
S＝4时打印：3{⾸位数为奇数} {⾸位数为偶数} 44 5 &nb sp; 6 56 7 8 9 8 79 1 2 3 4 3 2 112．如图所⽰的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格⼦组成了⼀个五⾓星图案的10个交叉点。
信息技术学科知识竞赛题(含答案)
信息技术学科知识竞赛题（适用初中）一、判断题（必答题）。
认真阅读下面的题，你认为对或错，请在括号里打“√”每小题2分，共40分。
１、计算机没有安装操作系统，应用软件也可以运行，知识效率低一些。
对（）错（√）2、“百度”是我们常用的搜索引擎网站。
对（√）错（）3、文本信息也是多媒体素材的一种。
对（√）错（）4、在word2003中，可以将文本的字号设置为“120磅”。
对（√）错（）5、信息伴随着人类的出现而存在。
对（）错（√）6、计算机可以通过多种方式接入因特网。
对（√）错（）7、在windows 系统中，不能存在两个完全同名的文件。
对（）错（√）8、在word2003中，默认的纸张大小是A4。
对（√）错（）9、信息具有真伪性。
对（√）错（）10、在幻灯片中插入的图片可以自由的改变大小，调整位置。
对（√）错（）11、利用网络下载资料制作电子报刊时，无须保护他人作品的著作权、版权。
对（）错（√）12、因特网是目前世界上唯一的广域网，它是由世界各地的计算机网络互连而成。
对（）错（√）13、在Excel中无法自定义行高、列宽。
对（）错（√）14、我们可以使用浏览器来浏览因特网上的信息。
对（√）错（）15、在Word中艺术字制作完成后，可以对其进行修改。
对（√）错（）16、一个演示文稿可以包含多张幻灯片。
也可以只有一张幻灯片。
对（√）错（）17、在Word2003中，只能对表格中同一行的单元格进行合并操作。
对（）错（√）18、一般情况下，在百度搜索引擎首页中点“MP3”后，输入关键字搜索得到的结果都是视频。
对（）错（√）19、我们可以通过扫描仪来获取图像。
对（√）错（）20、一切在信息的获取、整理、加工、存储、传递和利用过程中所采用的技术和方法都可以称为信息技术。
对（√）错（）二、单项选择题（抢答题）。
认真阅读下面的题，请将你认为对的答案的序号填在相应题的括号里。
(每小题3分，共30分。
)1、我们平时在上网时经常使用的QQ这个软件属于（B ）；A、上网软件；B、应用软件；C、系统软件；D、聊天软件2、在编辑Word文档时，被编辑的文字包括“四号”、“三号”、“14磅”、“16磅”四种不同的字号，下列关于所设定字号大小的比较中，正确的是（A ）；A 、“16磅”字小雨“18磅”；B 、“18磅”小于“16磅”；C、“四号”字小于“五号”字；D、“五号”字大于“四号”字3、下列关于Word2003中设置表格列宽的说法，正确的是（D ）；A、表格的列宽不可以调整；B、设置表格的列宽只能通过鼠标拖动来调整；C、和在Excel中通知列宽的方法一样；D、既可以通过鼠标拖动、也可以通过菜单命令“表格→表格属性”来调整；4、下列关于搜索引擎的描述中，正确的是（C ）；A、搜索引擎是一种硬件设备；B、搜索引擎是一种系统软件；C、搜索引擎是英特网中提供信息查找及检索服务的网站；D、搜索引擎是英特网中共享的一种硬件设备；5、成功申请一个免费电子邮箱后。
初一信息奥赛试题及答案
初一信息奥赛试题及答案一、选择题（每题2分，共10分）1. 计算机的中央处理器通常指的是：A. CPUB. GPUC. RAMD. HDD2. 在计算机中，1KB等于多少字节？A. 1000字节B. 1024字节C. 100字节D. 1000000字节3. 以下哪个选项不是操作系统的功能？A. 文件管理B. 进程管理C. 网络通信D. 硬件制造4. 网络中，IP地址的作用是：A. 标识网络设备的唯一性B. 传输数据C. 连接网络D. 存储数据5. 以下哪种编程语言是面向对象的？A. CB. PythonC. JavaD. HTML二、填空题（每空1分，共10分）6. 计算机的硬件主要包括________、内存、硬盘、显卡等。
7. 在计算机中，二进制数1010转换为十进制数是________。
8. 一个网页的地址通常以________开头。
9. 计算机程序设计语言可以分为高级语言和________。
10. 计算机病毒是一种________，它可以破坏计算机系统的正常运行。
三、简答题（每题5分，共10分）11. 请简述计算机操作系统的基本功能。
12. 请简述什么是算法，并举例说明。
四、编程题（每题10分，共20分）13. 编写一个简单的Python程序，打印出“Hello, World!”。
14. 编写一个算法，实现求一个整数列表中的最大值。
五、综合应用题（每题15分，共30分）15. 描述如何使用搜索引擎查找信息，并给出一个具体的例子。
16. 假设你是一名网站管理员，需要对网站进行日常维护，请列出至少5项维护工作。
答案：一、选择题1. A2. B3. D4. A5. C二、填空题6. 主板7. 108. http9. 低级语言10. 恶意软件三、简答题11. 计算机操作系统的基本功能包括：文件管理、进程管理、设备管理、用户接口、网络通信等。
12. 算法是解决特定问题的一系列有序步骤，例如排序算法可以对一组数据进行排序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单选
1、关于计算机内存下面的说法哪个是正确的：
A)随机存储器（RAM）的意思是当程
序运行时，每次具体分配给程序的
内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节
大小的内存。
C)计算机内存严格说来包括主存
（memory）、高速缓存（cache）和
寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情
况下也能保留2个小时以上。
2、关于CPU下面哪个说法是正确的：
A)CPU全称为中央处理器（或中央处
理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位
的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
3. 下列网络上常用的名字缩写对应的中文解释错误的是（）。
A. WWW（World Wide Web）：万维网。
B. URL（Uniform Resource Locator）：统一资源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。
D. FTP（File Transfer Protocol）：快速传输协议。
E. TCP（Transfer Control Protocol）：传输控制协议。
4. 设A=true，B=false，C=true，
D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)
B. ((⌝A∧B)∨C)∧⌝D
C. (B∨C∨D)∧D∧A
D. A∧(D∨⌝C)∧B
5. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言
D. 与汇编语言相比，高级语言程序更容易阅读
6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。
假设车辆入站的顺序为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
7．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（）
A. !a==0 || !b==0
B. !((a==0)&&(b==0))
C. !(a==0&&b==0)
D. a && b
8.(2010)16 + (32)8的结果是（）。
A. (8234)10
B. (202B)16
C. (20056)8
D. (100000000110)2
9.在C程序中，表达式200|10的值是（）
A. 20
B. 1
C. 220
D. 202
10．在下列各项中，只有（）不是计算机存储容量的常用单位。
A. Byte
B. KB
C.UB
D.TB
11．LAN 的含义是（）。
A. 因特网
B. 局域网
C.广域网
D.城域网
12.以下断电之后仍能保存数据的有（）。
A. 硬盘
B. 高速缓存
C. 显存
D. RAM
13. 一个无法靠自身的控制终止的循环称为“死循环”，例如，在C 语言程序中，语句“while(1)
printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。
下面关于死循环的说法中，只有（）
是正确的。
A. 不存在一种算法，对任何一个程序
及相应的输入数据，都可以判断是否会
出现死循环，因而，
任何编译系统都不做死循环检验
B．有些编译系统可以检测出死循环
C. 死循环属于语法错误，既然编译系
统能检查各种语法错误，当然也应该能
检查出死循环
D. 死循环与多进程中出现的“死锁”
差不多，而死锁是可以检测的，因而，
死循环也可以检测的
14．在C 语言中，表达式23|2^5 的值是（）
A. 23
B. 1
C.32
D.18
15.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
A. 调制解调器
B. 路由器
C. 网卡
D. 网关
E. 网桥
16.已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为：
A)71 B) 72 C) 73 D) 以上都不是
17. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入
B. 算法的改进，在很大程度上推动了计算机科学与技术的进步
C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法。
二、问题求解
1.（寻找假币）现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？你还要指出第1次的称重方法。
请写出你的结果：_____________________________________ ________ ____。
.
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之后执行。
三、阅读程序
1、
#include<stdio.h>
const int c=2009;
int main()
{
int n,p,s,i,j,t;
scanf("%d%d",&n,&p);
s=0;t=1;
for(i=1;i<=n;i++)
{
t=t*p%c;
for(j=1;j<=i;j++)
s=(s+t)%c;
}
printf("%d\n",s);
return 0;
}
输入：11 2
输出：
2、
#include <stdio.h>
int main(){
int a = 79, b = 34, c = 57, d = 0, e = -1;
if (a < c || b > c) d = d + e;
else if (d + 10 < e) d = e + 10;
else d = e - a;
printf("%d\n", d);
return 0;
}
输出：
四、完善程序
由键盘输入一个奇数P (P<100,000,000)，其个位数字不是5，求一个整数S，使P×S = 1111...1 ( 在给定的条件下，解S 必存在)。
要求在屏幕上依次输出以下结果:
（1）S 的全部数字。
除最后一行外，每行输出50 位数字。
（2）乘积的数字位数。
例1：输入p=13，由于13*8547=111111，则应输出（1）8547，（2）6
例2：输入p=147，则输出结果应为（1）7558578987150415721844293272864 70143613
（2）42，即等式的右端有42个1。