2020年信息学奥赛集训试题.docx

《2020年信息学奥赛集训试题.docx》由会员分享，可在线阅读，更多相关《2020年信息学奥赛集训试题.docx（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2020年信息学奥赛集训试题1. （2013.01）一个32位整型变量占用（ ）个字节。单选题 4(正确答案)8321282. (2013.02)二进制数11.01在十进制下是（ ） 3.25(正确答案)4.1256.2511.1253. (2013.03)下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚给小和尚将故事单选题 枚举递归(正确答案)贪心分治4. (2013.04)逻辑表达式（ ）的值与变量的真假无关。 ABC(正确答案)D5. (2013.0

2、5)将（2，6，10，17）分别存储到某个地址区间为010的哈希表中，如果哈希函数h（x）=（ ），将不会产生冲突，其中a mod b 表示a除以b的余数。单选题 (正确答案)6. (2013.06)在十六进制表示法中，字母A相当于十进制中的（） 910(正确答案)15167. (2013.07）下图中所使用的数据结构是（) 哈希表栈(正确答案)队列二叉树8. (2013.08）在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为复制的操作选项，它的意思是() 用剪切板中的文件替换该文件在该文件所在文件夹中，将该文件克隆一份将该文件复制到剪切板，并保留原文件(正确答案)将该文

3、件复制到剪切板，并删除原文件9. (2013.09）已知一棵二叉树有10个节点，则其中至多有（ ）个节点有2个子节点。单选题 4(正确答案)56710. (2013.10）在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。 123(正确答案)411. (2013.11）二叉树的（ ）第一个访问的节点是根节点。单选题 先序遍历(正确答案)中序遍历后序遍历以上都是12. (2013.12）以A0作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能的是（）单选题 (正确答案)13. (2013

4、.13）IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（）位地址的IPv6协议所取代。 40(正确答案)486412814. (2013.14）（）的平均时间复杂度为O（nlogn）, 其中n是待排序的元素个数。 快速排序(正确答案)插入排序冒泡排序基数排序15. (2013.15）下面是根据欧几里得算法编写的函数，它所计算的是a和b的（ ）单选题 最大公共质因子最小公共质因子最大公约数(正确答案)最小公倍数16. (2013.16）通常在搜索引擎中，对某个关键词加双引号表示() 排除关键词、不显示任何包含该关键词的结果将关键词分解，在搜索结果中必须包含其

5、中的一部分精确搜索，只显示包含整个关键词的结果(正确答案)站内搜索，只显示关键词所指向网站的内容17. (2013.17）中国的国家顶级域名是（）单选题 cn(正确答案).ch.chn.china18. (2013.18）把64位非零浮点数强制转换成32位浮点数后，不可能() 大于原数小于原数等于原数与原数符号相反(正确答案)19. (2013.19）下列程序中，正确计算1，2，100这100个自然数之和sum（初始值为0）的是() (正确答案)20. (2013.20）CCF NOIP复赛全国统一评测时使用的系统软件是（ ）单选题 NOI WindowsNOI Linux(正确答案)NOI

6、Mac OSNOI DOS21. (2012.01） 计算机如果缺少（ ），将无法正常启动。 单选题 内存(正确答案)鼠标U盘摄像头22. (2012.02）（ ）是一种先进先出的线性表。 单选题 栈队列(正确答案)哈希表（散列表）二叉树23. (2012.03）目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。 单选题 硅(正确答案)铜锗铝24. (2012.04）十六进制数9A在（ ）进制下是232. 单选题 四八(正确答案)十十二25. (2012.05）（ ）不属于操作系统。 单选题 WindowsDOSPhotoshop(正确答案)NOI Linux

7、26. (2012.06）如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。 单选题 ABCCBAACB(正确答案)BAC27. (2012.07）目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。 单选题 显示器CPU(正确答案)内存鼠标28. (2012.08）使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5,4,3,2,1 需要执行（ ）次操作，才能完成冒泡排序。 单选题 0510(正确答案)1529. (2012.09）1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。 单选题 电子管(正确答案)晶

8、体管集成电路超大规模集成电路30. (2012.10）无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些层，以下最恰当的是（ ）。 A、中国公司的经理与波兰公司的经理交互商业文件B、军队发布命令(正确答案)C、国际会议中，每个人都与他国地位对等的人直接进行会谈D、体育比赛中，每一级比赛的优胜者晋级上一级比赛31. （2012.11）矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（ ）。 单选题 A、记录了大量像素块的色彩值来表示图像B、用点、直线或者

9、多边形等基于数学方程的几何图元来表示图像(正确答案)C、每个像素点的颜色信息均用矢量表示D、把文件保存在互联网，采用在线浏览的方式查看图像32. （2012.12）如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。 单选题 a, d, c, bb, a, c, da, c, b, dd, a, b, c(正确答案)33. （2012.13）（ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。 单选题 资源管理器浏览器(正确答案)电子邮件编译器34. （2012.14）（ ）是目前互联网

10、上常用的E-mail服务协议。 单选题 HTTPFTPPOP3(正确答案)Telnet35. （2012.15）（ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题-直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并集。 单选题 动态规划贪心分治(正确答案)搜索36. （2012.16）地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ ）。 单选题 128KB1MB1GB4GB(正确答案)37. （2012.17）蓝牙和Wi-Fi都是（

11、 ）设备。 单选题 A、无线广域网B、无线城域网C、无线局域网(正确答案)D、无线路由器38. （2012.18）在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。 单选题 系统分配的栈空间溢出(正确答案)系统分配的堆空间溢出系统分配的队列空间溢出系统分配的链表空间溢出39. （2012.19）原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符AAABBBCCC共有（）个不同的非空子串。 单选题 31236(正确答案)4540. （2012.20）仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于

12、仿生学的叙述，错误的是（） 单选题 由研究蝙蝠，发明雷达由研究蜘蛛网，发明因特网(正确答案)由研究海豚，发明声纳由研究电鱼，发明伏特电池41. （2011.01）在二进制下，1100011+( )=1110000。单选题 10111101(正确答案)1010111142. （2011.02）字符O的ASCII码为48，则字符9的ASCII码为( )。单选题 3957(正确答案)120视具体的计算机而定43. （2011.03）一片容量为8GB的SD卡能存储大约( )张大小为2MB的数码照片。 单选题 160020004 000(正确答案)1600044. （2011.04）摩尔定律(Moore

13、s law)是由英特尔创始入之一戈登摩尔(Gordon Moore)提出来的。根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每( )个月翻一番。单选题 1618(正确答案)3645. （2011.05）无向完全图是图中每对顶点之间都恰有一条边的简单图。己知无向完全图G有7个顶点，则它共有( )条边。单选题 721(正确答案)424946. （2011.06）寄存器是( )的重要组成部分。单选题 硬盘高速缓存内存中央处理器(CPU)(正确答案)47. （2011.07）如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是( )。单选题 1011(正确

14、答案)121348. （2011.08）体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于( )算法。单选题 快速排序插入排序(正确答案)冒泡排序归并排序49. （2011.09）一个正整数在二进制下有100位，则它在十六进制下有( )位。单选题 71325(正确答案)不能确定50. （2011.10）有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是( )。单选题 A、正确的，将文件放入回收站意味着彻底删除、无法恢复B、不正确的，只有将回收

15、站清空后，才意味着彻底删除、无法恢复C、不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回(正确答案)D、不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除51. （2011.11）广度优先搜索时，需要用到的数据结构是( )。单选题 链表队列(正确答案)栈散列表52. （2011.12）在使用高级语言编写程序时，一般提到的空间复杂度中的空间是指( )。单选题 程序运行时理论上所占的内存空间(正确答案)程序运行时理论上所占的数组空间程序运行时理论上所占的硬盘空间程序源文件理论上所占的硬盘空间53. （2011.13）在含有n个元素的双向链表中查询是否存在关键字为k的元

16、素，最坏情况下运行的时间复杂度是( )。单选题 O(I)O(log n)O(n)(正确答案)O(n log n)54. （2011.14）生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术己广泛应用于政府、银行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是( )。单选题 (正确答案)55. （2011.15）现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字之、乎、者、也组成，它们出现的次数分别为700、600、300、200。那么，也字的编码长度是( )。 123(正确答案)456. (2011.

17、16)关于汇编语言，下列说法错误的是（） A、是一种与具体硬件相关的程序设计语言B、在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C、可以直接访问寄存器、内存单元、以及IO端口D、随着高级语言的诞生，如今己完全被淘汰，不再使用(正确答案)57. (2011.17)( )是一种选优搜索法，按选优条件向前搜索，以达到目标。当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。答案（） A、回溯法(正确答案)B、枚举法C、动态规划D、贪心法58. (2011.18)1956年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(W

18、alter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。答案（） A、诺贝尔物理学奖(正确答案)B、约翰冯诺依曼奖C、图灵奖D、高德纳奖(Donald EKnuth Prize)59. （2011.19）对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如，右图就是一个强连通图。事实上，在删掉边( )后，它依然是强连通的。 a(正确答案)bcd60. (2011.20)从ENIAC到当前最先进的计算机，冯诺依曼体系结构始终占有重要的地位。冯诺依曼体系结构的核心内容是（）。 A、采用开关电路B、采用半导体器件C、采用存储程序和程序控制原理(正

19、确答案)D、采用键盘输入61. (2010.01)2E+03表示（）。 A、2.03B、5C、8D、2000(正确答案)62. (2010.02)一个字节(byte)由( )个二进制位组成。答案（） A、8(正确答案)B、16C、32D、以上都有可能63. （2010.03）以下逻辑表达式的值恒为真的是（） (正确答案)64. (2010.04)Linux下可执行文件的默认扩展名为（） A、exeB、comC、dllD、以上都不是(正确答案)65. (2010.05)如果树根算第1层，那么一棵n层的二叉树最多有()个结点，答案（） A、2n-1(正确答案)B、2nC、2n + 1D、2(n+1

20、)66. (2010.06)提出存储程序的计算机工作原理的是（）. A、克劳德香农B、戈登摩尔C、查尔斯巴比奇D、冯诺依曼(正确答案)67. (2010.07)设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式 XY ZX =( )也成立。答案（） A、YXZB、ZXY(正确答案)C、XYZD、XZY68. (2010.08)Pascal语言、C语言和C+语言都属于（） A、面向对象语言B、脚本语言C、解释性语言D、编译语言(正确答案)69. (2010.09)前缀表达式+ 3 2 + 5 12的值是（） A、23B、25C、37(正确答案

21、)D、6570. (2010.10)主存储器的存取速度比中央处理器(CPU)的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。 A、寄存器B、高速缓存(正确答案)C、闪存D、外存71. (2010.11)一个字长为8位的整数的补码是11111001，则它的原码是（） A、00000111B、01111001C、11111001D、10000111(正确答案)72. 基于比较的排序时间复杂度的下限是( )，其中n表示待排序的元素个数。答案是（） A、(n)B、(n l

22、og n)(正确答案)C、(log n)D、(n2)73. （2010.13）一个自然数在十进制下有N位，则它在二进制下的位数与（ ）最接近。答案为（B）单选题 (正确答案)74. (2010.14)在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（） A、欢迎访问NOI网站B、欢迎访问NOI网站(正确答案)C、 D、欢迎访问NOI网站75. (2010.15)元素R1、R2、R3、R4、R5入栈顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的不可能是（） A、R1B、R2(正确答案)C、R4D、R576. (2010.16)双向链表中有两个指针

23、域llink和rlink，分别指向该结点的前驱及后继。设P指向链表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（） A、p.rlink.llink = p.rlink;p.llink.rlink = p.llink;dispose(p);(正确答案)B、p.llink.rlink = p.rlink;p.rlink.llink = p.llink;dispose(p);C、p.rlink.llink = p.llink;p.rlink.llink.rlink = p.rlink;dispose(p);D、p.llink.rlink = p.rlink;p.lli

24、nk.rlink.llink = p.llink;dispose(p);77. (2010.17)一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（） A、2(正确答案)B、3C、4D、578. (2010.18)关于拓扑排序，下面说法正确的是（） A、所有连通的有向图都可以实现拓扑排序。B、对同一个图而言，拓扑排序的结果是唯一的。C、拓扑排序中入度为0的结点总会排在入度大于0的结点的前面。D、拓扑排序结果序列中的第一个结点一定是入度为0的点。(正确答案)79. (2010.19)完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、

25、从左至右依次存放到一个顺序结构的数组中，假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的()号位置。答案为（） A、2kB、2k+1C、k/2下取整(正确答案)D、(k+1)/2下取整80. (2010.20)全国青少年信息学奥林匹克系列活动的主办单位是（） A、教育部B、科技部C、共青团中央D、中国计算机学会(正确答案)81. (2009.01)关于图灵机下面的说法哪个是正确的：（） A、图灵机是世界上最早的电子计算机。B、由于大量使用磁带操作，图灵机运行速度很慢。C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。D、图灵机只是一个理论上

26、的计算模型。(正确答案)82. (2009.02)关于计算机内存下面的说法哪个是正确的：（） A、随机存储器(RAM)的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。B、1MB内存通常是指10241024字节大小的内存。(正确答案)C、计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)三个部分。D、一般内存中的数据即使在断电的情况下也能保留2个小时以上。83. (2009.03)关于BIOS下面说法哪个是正确的：（） A、BIOS是计算机基本输入输出系统软件的简称。(正确答案)B、BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常

27、用输入输出设备的驱动程序。C、BIOS一般由操作系统厂商来开发完成。D、BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。84. (2009.04)关于CPU下面哪个说法是正确的：（） A、CPU全称为中央处理器(或中央处理单元)。(正确答案)B、CPU可以直接运行汇编语言。C、同样主频下，32位的CPU比16位的CPU运行速度快一倍。D、CPU最早是由Intel公司发明的。85. (2009.05)关于ASCII，下面哪个说法是正确的：（） A、ASCII码就是键盘上所有键的唯一编码。B、一个ASCII码使用一个字节的内存空间就能够存放。(正确答案)C、最新扩展的ASCII编

28、码方案包含了汉字和其他欧洲语言的编码。D、ASCII码是英国人主持制定并推广使用的。86. (2009.06)下列软件中不是计算机操作系统的是： （） A、WindowsB、LinuxC、OS/2D、WPS(正确答案)87. (2009.07)关于互联网，下面的说法哪一个是正确的：（） A、 新一代互联网使用的IPv6标准是IPv5标准的升级与补充。B、 互联网的入网主机如果有了域名就不再需要IP地址。C、 互联网的基础协议为TCP/IP协议。(正确答案)D、 互联网上所有可下载的软件及数据资源都是可以合法免费使用的。88. (2009.08)关于HTML下面哪种说法是正确的：（） A、 HT

29、ML实现了文本、图形、声音乃至视频信息的统一编码。B、 HTML全称为超文本标记语言。(正确答案)C、 网上广泛使用的 Flash动画都是由HTML编写的。D、 HTML也是一种高级程序设计语言。89. (2009.09)关于程序设计语言，下面哪个说法是正确的：（） A、 加了注释的程序一般会比同样的没有加注释的程序运行速度慢。B、 高级语言开发的程序不能使用在低层次的硬件系统(如：自控机床)或低端手机上。C、 高级语言相对于低级语言更容易实现跨平台的移植。(正确答案)D、 以上说法都不对。90. (2009.10)已知大写字母A的ASCII编码为65(十进制)，则大写字母J的十进制ASCII

30、编码为：（） A、71B、72C、73D、以上都不是(正确答案)91. (2009.11)十进制小数125.125对应的八进制数是（） A、100.1B、175.175C、175.1(正确答案)D、100.17592. (2009.12)有六个元素FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？（） A、EDCFABB、DECABFC、CDFEBA(正确答案)D、BCDAEF93. (2009.13)表达式a(b+c)-d的后缀表达式是：（） A、abcd+-B、abc+d-(正确答案)C、abc+d-D、-+abcd94. (2009.1

31、4)一个包含n个分支结点(非叶结点)的非空二叉树，它的叶结点数目最多为：（） A、2n + 1B、2n-1C、n-1D、n+1(正确答案)95. (2009.15)快速排序最坏情况下的算法复杂度为： （） A、O(log2 n)B、O(n)C、O(nlog2 n)D、O(n2)(正确答案)96. (2009.16)有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： （） A、11次B、12次(正确答案)C、13次D、14次97. (2009.17)排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发

32、生改变，下列哪种排序算法是不稳定的：（） A、冒泡排序B、插入排序C、归并排序D、快速排序(正确答案)98. (2009.18)已知n个顶点的有向图，若该图是强连通的(从所有顶点都存在路径到达其他顶点)，则该图中最少有多少条有向边？（） A、n(正确答案)B、n+1C、n-1D、n(n-1)99. (2009.19)全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：（） A、B、http:/www.noi.org/C、D、100. (2009.20)在参加NOI系列竞赛过程中，下面哪一种行为是 不 被严格禁止的：（） A、 携

33、带书写工具，手表和不具有通讯功能的电子词典进入赛场。B、 在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。(正确答案)C、 通过互联网搜索取得解题思路。D、 在提交的程序中启动多个进程以提高程序的执行效率。101. (2013_二_01)7个同学围坐一圈,要选2个不相邻的作为代表,有()种不同的选法。答案（） A、14(正确答案)B、7C、21D、42102. 答案为（） A、0，1，1，1(正确答案)B、1，0，1，1C、1，1，0，1D、1，1，1，0103. (2012_二_01)如果平面上任取n个整点(横纵坐标都是整数)，其中一定存在两个点，它们连线的中点也是整点

34、，那么n至少是（）。 A、5(正确答案)B、4C、3D、2104. (2012_二_02)在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。在第十八桌，有5名大陆选手和5名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。那么，这一桌一共有( )种不同的就坐方案。注：如果在两个方案中，每个选手左右相邻的选手相同，则视为同一种方案。答案为（） A、2880(正确答案)B、1440C、720D、5760105. (2011_二_01)每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时，它才是有效的。例如

35、，00000000、01010011都是有效的序列号，而11111110不是。那么，有效的序列号共有（）。 A、128个(正确答案)B、64个C、160个D、256个106. (2011_二_02)定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串ABCDEFG到字符串BADECG的编辑距离为（）。 A、3(正确答案)B、2C、4D、5107. 的编码是（ A）单选题 A、22123113431213536(正确答案)B、22124113431213536C、221231134

36、31213537D、12123113431213536108. (2010_二_02)队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素1，2，3入队，元素1出队后，此刻的队列快照是2 3。当元素2、3也出队后，队列快照是，即为空。现在有3个正整数元素依次入队、出队。已知它们的和为8，则共有()种可能的不同的队列快照(不同队列的相同快照只计一次)。例如，5 1、4 2 2、都是可能的队列快照；而7不是可能的队列快照，因为剩下的2个正整数的和不可能是1。答案为（） A、49(正确答案)B、48C、47D、46109. (2009_二_01)小陈现有2个任务A，B要完成，每个任务分别有

37、若干步骤如下：A=a1-a2-a3，B=b1-b2-b3-b4-b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱，例如a2-b2-a3-b3是合法的，而a2-b3-a3-b2是不合法的。小陈从B任务的b1步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。当他回来时，只记得自己已经完成了整个任务A，其他的都忘了。试计算小陈饭前已做的可能的任务步骤序列共有（）。 A、70种(正确答案)B、35种C、140种D、60种110. (2009_二_02)有如下的一段

38、程序：1. a:=1;2. b:=a;3. d:=-a;4. e:=a+d;5. c:=2d;6. f:=b+e-d;7. g:=af+c;现在要把这段程序分配到若干台(数量充足)用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在( )单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。答案为(A) A、5(正确答案)B、6C、4D、7