信息学奥赛练习题2.doc

1、设数据结构（D，R）由数据结点集合D=di | 1 i 7 及其上的关系R组成。当R=|di-1,diD,2i7,这个数据结构对应于_A_。 当R=, 这个结构图形是_B_;用_C_遍历法可以得到_A_的数据结构。 当R=,这个结构的图形是_D_;用_E_遍历法可以得到_A_的数据结构。 (4、1、2、6、5)A、B、D：二叉树队列 二叉排序树线性表 无向图 有向无回路图C、E： 前序 中序 后序 深度优先 广度优先2、用高级语言编写程序时，子程序调用语名中的实在参数必须与子程序说明中的形式参数在_A_ 上保持一致在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个_B_存入子程序的调用记录，调用记录可包括（1）全局量存储区域的_C_(2)调用点所在子程序的_D_；（3）调用点的_E_；（4）形式参数和实在参数的通信区域；（5）返回值；（6）本子程序的局部量和临时变量存储区域等。（4、4、6、2、5）A： 个数、类型 个数、顺序个数和、格式、顺序 个数、类型、顺序B： 线性表 队列 堆 下推栈CE： 子程序首地址 调用记录首地址参数地址 寄存器地址 返回地址开始地址3、计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循一套共同的Internet协议。这套协议的核心是_A_，在其上建立的无连接的运输层协议是_B_，万维网WWW上超文本传输遵循_C_，电子邮件传输遵循_D_, Ethernet与Internet连接时要用_E_。（2、6、10、9、5）AE： TCP IP EDIFACT HDLC ARP UDP FTP ICMP SMTP HTTP以上题目摘自一九九七年度高级程序员级上午试题（4，7，11）4、从供选的答案中，选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。设W为一个二维数组，其每个数据元素占用6个字节，行下标i从0到8 ，列下标j从2到5 ，则二维数组W的数据元素共占用A个字节。W中第6 行的元素和第4 列的元素共占用B个字节。若按行顺序存放二维数组W，其起始地址的字节号为100，则二维数组W的最后一个数据元素的起始地址的字节号为C，数据元素W的起始地址号为D，而数据元素W的起始地址与当W按列顺序存放时数据元素E的起始地址相同。A： 480 192 216 144 B： 78 72 66 84C： 310 311 315 314 D： 179 178 184 185E： W W W W （3、2、1、3、4）5、从供选择的答案中，选出应填入下面叙述中？内的最确切的解答，把相应编号 写在答卷的对应栏内。（2、3、1、1、4）调运算法是解决问题的关键步骤之一。算法的计算工作量大小和实现算法所需的存储单元多少，分别称为计算的A和B。编写程序时，C和D是应采纳的原则之一。E是调试程序的主要工作之一。A、B：可实现性时间复杂度空间复杂度困难度高效性计算有效性C：程序的结构化程序越短越好尽可能节省存储单元尽可能减少注解行D：使用有实际意义的名字 使用长度短而无实际含义的名字表达式中尽量少用括号 尽量使用化简了的逻辑表达式E：调度 证明程序正确 人员安排 排错6、从供选择的答案中，选出应填人下面叙述中？内的最确切的解答，把相应编号 写在答卷的对应栏内。（3、6、7、10、11）1. PC 总线 A 2. 输入设备 B3. 网络技术 C 4. CPU D 5、汉字技术 E 供选择的答案AE： EISA、PCI、DMA 键盘、光笔、显示器 EISA、ISA、PCI P5、80386、DRAM 路由器、网桥、PowerPC 触摸屏、摄象机、鼠标器 Internet、TCP/IP、Gateway CD-ROM、ISA、MPC 国标码、外码、MPC PowerPC、Pentium、SuperSPARC 内码、GB231280、字模 X.25、PCI、数据压缩技术7、从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号 写在答卷的对应栏内。设在机器中浮点数格式如下：1514 121110 0阶符阶码尾符尾数浮点数的基为2，阶码用移码表示，尾数用原码表示。若有一个十进制数一63.75， 则对应规格化浮点数表示的机器码为A。若有一机器码，它的最高位为0，其余位全 是l，表示规格化浮点数，其对应的十进制真值为B。该机器规格化浮点数能表示的 最小十进制真值为C，此时的机器码为D。（3、4、2、1、8）该机器规格化浮点数能表示的非 0十进制最小绝对值为E。A、D： 1111111111111111 1111111111111000 11100 11000 11000 11000 11111 11111B、C、E： （1） （1） （1） （1） （1） （1） - 以上题目摘自一九九八年度程序员级上午试题（1，3，8，9）8、从供选择的答案中，选出应填入下面叙述中_?_内的最准确的解答，把编号写在答案对应栏内。（1、3、3、2、4）设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存贮的情况下，已知数据元素F2,2的第一个字节是1044，则F3,4和F4,3的第一个字节的地址分别为_A_和_B_，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为_C_和_D_。对一般的二维数组G而言，当_E_时，其按行存储的GI,J的地址与按列存储的GJ,I的地址相同。供选择的答案A: (1)1088 (2)1084 (3)1092 (4)1120B: (1)1092 (2)1088 (3)1120 (4)1124C: (1)1004 (2)1044 (3)1000 (4)984D: (1)1183 (2)1179 (3)1164 (4)1187E: (1)G的列数与行数相同 （2）G的列的上界与G的行的上界相同 （3）G的列的下界与G的行的下界相同 （4）G的列的上下界与G的行的上下界相同9、树是结点的集合，它有_A_个根结点。二叉树有_B_个根结点，按一定的规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括_C_。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是_D_,层次序列为_E_.（1、3、1、2、3）供选择的答案A: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2A: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2C: (1)前序遍历 后序遍历 中序遍历 (2)前序遍历 后序遍历 层次遍历 (3)前序遍历 中序遍历 层次遍历 (4)中序遍历 后序遍历 层次遍历D: (1)BDEAGFHC (2)EBDGACFH (3)HGFEDCBA (4)HFGDEABCE: (1)BDEACGFH (2)EBDGACFH (4)HGFEDCBA (5)HFGCDEAB10、多媒体技术中，图形格式一般与二类，即_A_和_B_.具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以_C_为后缀名的，则是以ASCII方式存储的图形；而_D_则不是图形文件的后缀名。多媒体中的视频信息是指_E_。（2、3、1、4、3）A: (1)灰度 （2）位图 （3）函数 （4）高分辨率B: (1)彩色 （2）场 （3）矢量 （4）低分辨率C: (1)DIF (2)MPG (3)JPG (4)BMPD: (1)DIB (2)WMF (3) TIF (4)WAVE: (1)屏幕图象刷新频率 (2)图象扫描输入频率 （3）动态图象 （4）静止图片11、数值数据在机器中可采用原码、反码、补码（又称增码）来表示。若n位机器码用来存放定点数，则在_A_表示方式中真值0的机器码是唯一的且全为“0”;在_B_表示方式中最高位为0表示负号而为“1”表示正号；采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值X的范围分别为_C_、_D_和_E_。A: (1)原码 （2）移码 （3）反码 （4）补码（4、2、1、3、3）12、计算机总线在机内各部件之间传输信息。在同一时刻_A_。系统总线由三部分构成。它们是_B_。（2、3、2、3、1）早期的微机，普遍采用ISA总线，它适合_C_位字长的数据处理。为了适应增加字长和扩大寻址空间的需要，出现了_D_总线，它与ISA总线兼容。目前在奔腾机上普遍使用，数据吞吐量可达2Gbps的局部总线是_E_总线。 A: (1)可以有多个设备发数据，多个设备发数据 (2)只可以有一个设备发数据，一个或多个设备收数据(3)只可以有一个设备发数据，只可以有一个设备收数据 (4)可以有多个设备发数据，只可以有一个设备收数据B: (1)运控总线、存贮总线、显示总线 （2）电源总线、定时总线、接口总线 （3）地址总线、控制总线、数据总线 （4）串行总线、并行总线、运算总线C: (1)8 (2)16 (3)24 (4)32 D: (1)STD (2)MCA （3）EISA (4)VESAE: (1)PCI (2)S-100 (3)ATM (4)RS-23213、计算机指令系统往往具有多种寻址方式。操作数就是指令的一部分称为_A_寻址，操作数地址在指令中称为_B_寻址。当操作数地址在寄存器中，就采用_C_寻址方式。假设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H。若采用相对寻址方式，则数据实际地址为_D_。若采用变址寻址，并考虑基址，数据的实际地址为_E_。（3、1、3、3、1）A: (1)直接 （2）运算器 （3）立即数 （4）指令B: (1)直接 （2）间接 （3）堆栈 （4）内存C: (1)直接 （2）寄存器 （3）寄存器间址 （4）变址D: (1)23A0H (2)4B00H (3)2B3FH (4)2EA0HE: (1)23DFH (2)4B3FH (3)23A0H (4)203FH14、国际标准化组织的OSI基本参考模型共有_A_层。IP、TCP和HDLC分别是对应于该模型中_B_、_C_和_D_的协议。在因特网协议组中，与TCP在同一层的协议还有_E_。供选择的答案（3、1、2、4、1）A: (1)5 (2)6 (3)7 (4)8B、C: (1)网络层 （2）运输层 （3）会话层 （4）媒体访问控制层D: (1)应用层 （2）物理层 （3）表示层 （4）数据链路层E: (1)UDP (2)NCP (3)ARP (4)ICMP以上题目摘自一九九九年度程序员级上午试题（1，2，8，9，11，12，13）15、给定结点的关键字序列（、），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为）结果应为。冒泡排序（大数下沉）的第一趟起泡的效果是B快速排序的第一趟结果是。二路归并排序的第一趟结局是 D。若以层次序列来建立对应的完全二叉村后采用筛选法建堆，其第一趟建的堆是。供选择的答案（3、3、2、1、2）：（B、F、G、J、A、D、I、E、H、C）（B、F、G、J、A、E、D、I、C、H）（A、B、D、C、E、F、I、J、G、H）（C、B、D、A、E、F、I、G、J、H）：（A、B、D、C、F、E、I、J、H、G）（A、B、D、C、E、F、I、H、G、J）（B、F、G、E、A、I、D、C、H、J）（B、F、G、J、A、E、D、I、C、H）：（C、B、D、A、F、E、I、J、G、H）（C、B、D、A、E、F、I、G、J、H）（B、A、D、E、F、G、I、J、H、C）（B、C、D、A、E、F、I、J、G、H）：（B、F、G、J、A、E、D、I、G、H）（B、A、D、E、F、G、I、J、H、C）6（A、B、D、C、E、F、I、J、G、H）（A、B、D、C、F、E、J、I、H、C）E：17、从供选择的答案中，选出应填入下面叙述中？内的最确切的解答、把相应编号写在答卷的对应栏内。（1、3、2、1、2）给定数据结构（V，E），V为结点的有限集合，VV1,V2,V3,V4,V5,V6,V7,V8,是上关系的集合。E, , , , , , , , 它所对应的图形是，这是。图的存储结构主要有邻接表和C，若用邻接表来存储一个图，则需要保存一个D存储的结点表和若干个上存储的关系表（又称边表）。A： B：树 无向图 有向图 无向C：转移矩阵 邻接矩阵 状态矩阵 优先矩阵D：顺序 链接 散列 分块 E：顺序 链接 散列 索引18、在多媒体的音频处理中，由于人所敏感的声频最高为赫兹（），因此，数字音频文件中对音频的采样频率为B赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为，这里假设每个采样点的量化位数为位。MIDI文件是最常用的数字音频文件之一，MIDI是一种，它是该领域国际上的一个。供选择的答案（3、1、2、2、3）A：50 10K 22K 44K B：44.1K 20.05 10K 88KC：220508820017640044100 D：语音数字接口乐器数字接口语音模拟接口乐器模拟接口 E：控制方式 管理规范 通信标准 输入格式19、用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为A 。可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为。所存信息由生产厂家用掩膜技术写好后就无法再改变的称为。通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为。通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为E 。（4、3、3、1、2）A、B： RAM VRAM DRAM SRAM C、D： EPROM PROM ROM CDROME: E2PROM Flash Memory EPROM Virtual Memory20、虚拟存储器的作用是允许A。它通常使用作为它的一个主要组成部分。对它的调度方法与基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时。在虚拟存储系统中常使用相联存储器进行管理，它是寻址的。（3、2、1、2、2）A： 直接使用外存代替内存 添加比地址字长允许的更多内存容量程序直接访问比内存更大的地址空间 提高内存的访问速度B： CDROM 硬盘 软盘 寄存能 C: cache DMA I/O 中断D： 所需的数据一定能在内存中找到 必须先进行“虚、实”地址转换必须事先使用覆盖技术 必须将常用了程序先调入内存E： 按地址 按内容 寄存器 计算21、向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术A只能提供128Kbps的接入数据速率，则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用和电缆调制解调器（cable modem）也可获得和后者同样数量级的接入带宽。第三代无线通信的可提供高达Mbps的接入数据速率。光纤到户，即，则是将来的一种发展方向。（2、4、1、3、2）A、B： BISDN NISDN CDMA ADSL C、D： HFC GSM CDMA HDSLE： FDDI FTTH FTTC FTTB以上摘自一九九九年度高级程序员级上午试题（1、2、8、9、10、13）22、二叉树的前序、中序和后序遍历法最适合采用_A_来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_，它一定是_D_。在关于树的几个叙述中，只有_E_是正确的。A：递归程序 迭代程序 队列操作 栈操作B：路径和 内部路径长度 总深度 深度和C：B-树 B+树 丰满树 穿线树 D：B-树 平衡树 非平衡树 穿线树E：用指针方式存储有n个结点二叉树，至少要有n+1个指针m阶B-树中，每个非椰子结点的后件个数m/2m阶B-树中，具有k个后件的结点，必含有k-1个键值 平衡树一定是丰满树8、数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为_A_两大类。_B_是一种与频度相关的压缩编码方法，_C_主要用于视频信息的压缩，_D_常用于静止图片的信息压缩。由三基色（RGB）原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但_E_不是计算机上用的彩色空间。A： 可逆与不可逆 高速与低速编码与非编码冗余与非冗余B： MIPS ISDNHuffmanGaussC、D：MIPS MPEGJPEGJIPSE： YUV HISXYZIMG10、假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。A：10162032B：最低两位为00最低两位为10最高两位为00最高两位为10C：20M40M80M160MD：有效地址程序地址 逻辑地址 物理地址E：指令物理地址 内存地址 数据地址以上摘自2000年度高级程序员级上午试题（1、8、10）前序遍历序列与中序遍历序列相同的二叉树为 (8) ，前序遍历序列与后序遍历序列相同的二叉树为 (9) 。 (8) A、根结点无左子树的二叉树B、根结点无右子树的二叉树 C、只有根结点的二叉树或非叶子结点只有左子树的二叉树 D、只有根结点的二叉树或非叶子结点只有右子树的二叉树 (9) A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (10) 。 (10) A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI 设某种二叉树有如下特点；结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(mO)个子树为0的结点时，该二叉树上的结点总数为 (34) 。 (34) A2m+l B2m-1 C2(m1) D2(m+1)某系统总线的一个总线周期包含3个时钟周期，每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz，则总线带宽为 (55) 。 (55) A132MB/s B33MB/s C44MB/s D396MB/s计算机指令系统中采用不同寻址方式的主要目的是 （56） 。在下列寻址方式中取得操作数速度最慢的是 （57） 。 (56) A、可直接访问内存或外存B、提供扩展操作码并降低指令译码难度C、简化汇编指令的设计 D、缩短指令长度，扩大寻址空间，提高编程灵活性 (57) A、相对寻址 B、基址寻址C、寄存器间接寻址 D、存储器间接寻址某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为 (58) 。磁盘的位密度随着磁道从内向外而 (59) 。 (58) A、590.6MB B、9225MB C、1050MB D、1101MB (59) A、减少 B、不变 C、增加 D、视磁盘而定 对8位补码操作数(A5)16，进行2位算术右移的结果为 (60) 。 (60) A、(D2)16 B、(52)16 C、(E9)16 D、(69)16 通过电话线连接因特网，可以使用的链路层协议有SLIP和 (61) ，这种情况下给主机 (62) 一个IP地址。如果通过N-ISDN连网，用户可以使用的信道带宽是2B+D，数据速率最大可达到 (63) 。如果通过局域网连接因特网，接入方式可以采用ADSL，最高下行速率可以达到 （64） 。CHINADDN是中国电信提供的数字数据网，它采用 (65) 的交换技术为用户提供不同速率的专线连接。 (61) A、PPP B、HDLC C、Ethernet D、POP (62) A、静态分配 B、动态分配 C、自动产生 D、不分配 (63) A、56kb/s B、64kb/s C、128kb/s D、144kb/s (64) A、1.544Mb/s B、2.048MB/s C、8Mb/s D、l0Mb/s (65) A、时分多路 B、空分多路 C、码分多址 D、频分多路以上摘自2000年度程序员级上午试题任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的_(1)_,而 N 的右子女是原树里对应结点的_(2)_。 在下列二叉树中,图一为_(3)_树,图二为_(4)_树,图三为_(5)_树。 图一 图二 图三(1): A.最左子结点 B.最右子结点 C.最邻近的右兄弟 D.最邻近的左兄弟(2): A.最左的兄弟 B.晨右的兄弟 C.最邻近的右兄弟 D.最邻近的左兄弟(3): A.查找树 B.满二叉树 C.平衡树但不是满二叉树 D.B+树(4): A.查找树 B.满二叉树 C.平衡树但不是满二叉树 D.B+树(5): A.查找树 B.满二叉树 C.平衡树但不是满二叉树 D.B+树二维数组 X 的行下标范围是05,列下标范围是18,每个数组元素占六个字节,则该数组的体积为_(6)_个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 _(7)_,记为 Xd。若按行存储,则 X1,5 的起始地址是 _(8)_, 结束字节地址是 _(9)_。若按列存储,则 X4,8的起始字节地址为_(10)_。(6): A.210 B.240 C.288 D.294(7): A.0 B.6 C.94 D.100(8): A.Xd+24 B.Xd+72 C.Xd+78 D.Xd+144(9): A.Xd+29 B.Xd+77 C.Xd+83 D.Xd+147(10):A.Xd+186 B.Xd+234 C.Xd+270 D.Xd+276下面是某种计算机的32位短浮点数格式018931MsEM其中,M为用定点小数表示的尾数的绝对值,占23位;Ms是尾数的符号位,占1位;Ms和M一起表示尾数。E为用定点整数表示的阶码,占8位。若机器表示中取阶码的基数为2,求采用下列五种不同编码方式时,浮点数-123625E-3(隐含基数为10)规格化后的机器码:阶码用补码方式、尾数用原码方式时,为_(41)_;阶码用补码方式、尾数用反码方式时,为_(42)_;阶码用移码方式、尾数用原码方式时,为_(43)_;阶码用移码方式、尾数用补码方式时,为_(44)_;阶码用移码方式、尾数用反码方式时,为_(45)_;(41)、(42):A.110000111 00001000l100B.100000111 00001000l0ll11111111111C.110000111 11110000l0ll11111111111 D.100000111 111l0ll10000(43) (44):A.110000111 111100000000B.100000111 0C.110000111 0 D.100000111 00001000l0ll11111111111(45):A.110000111 111l0ll10000B.100000111 0C.100000111 11110000l0ll11111111111 D.110000111 00001000l0ll11111111111RS一232-C是_(51)_。现在不少打印机,扫描仪和数字相机等设备都通过 USB 接口与主机相连,它是_(52)_,此类应用中的传送速率可达_(53)_。它支持_(54)_通信,并完全支持_(55)_。(51):A.Modem专用接口 B.打印机接口C.通用串行数据接口D.通用并行数据接口(52):A.通用串行总 B.通用并行总线C.SCSI接口 D.通用卡式接口(53):A.56Kbps B.1.5Mbps C.12Mbps D.100Mbps(54):A.同步方式 B.异步方式 C.同步或异步方式 D.数据压缩方式(55):A.模拟信号输入、输出B.局域网接口 C.无驱动程序工作方式D.即插即用技术有多个设备可以实现不同网络或网段的互连,工作在开放系统互连参考模型物理层、数据链路和网络层的互连设备分别称为_(63)_、_(64)_和_(65)_。(63):A.网关 B.路由器 C.防火墙 D.中继器(64):A.转发器 B.防火墙 C.网桥 D.网关(65):A.转发器 B.路由器 C.网桥 D.中继器以上摘自2001年度程序员级上午试题一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为_(1)_ ,相应的层次遍历为_(2)_。在以上两种遍历情况下,结点C的左指针Lc的存放地址为_(3)_,Lc的内容为_(4)_。结点A的右指针RA的内容为_(5)_。 (1):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF (2):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF (3):A.n+9 B.n+10 C.n+12 D.n+13 (4):A.n+4 B.n+8 C.n+12 D.n+16 (5):A.n+4 B.n+8 C.n+12 D.n+16用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为_(6)_工具。 (6):A.CAD B.CAI C.CAM D.CASE递归算法的执行过程,一般来说,可先后分成_(11)_和_(12)_两个阶段。 (11):A.试探 B.递推 C.枚举 D.分析 (12):A.回溯 B.回归 C.返回 D.合成若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用_(13)_算法,因为_(14)_。 (13):A.先递归后递推 B.先递推后递归 C.递归 D.递推 (14):A.递推的效率比递归高 B.递归宜于问题分解 C.递归的效率比递推高 D.递推宜于问题分解贪婪法是一种_(15)_的算法。 (15):A.不求最优,只求满意 B.只求最优 C.求取全部可行解D.求取全部最优解MIDI是一种数字音乐的国际标准,MIDI文件存储的_(26)_。它的重要特色是_(27)_。 (26):A.不是乐谱而是波形 B.不是波形而是指令序列 C.不是指令序列而是波形 D.不是指令序列而是乐谱 (27):A.占用的存储空间少 B.乐曲的失真度少 C.读写速度快 D.修改方便MPEG是一种_(28)_,它能够_(29)_。 (28):A.静止图像的存储标准 B.音频、视频的压缩标准 C.动态图像的传输标准 D.图形国家传输标准 (29):A.快速读写 B.有高达200:1的压缩比 C.无失真地传输视频信号 D.提供大量基本模板MPEG-4相对于MPEG的以前版本的最大特点是_(30)_。 (30):A.更高的压缩比 B.更多的基本图形的模板 C.更强的交互能力 D.更快的运算速度WWW页面访问的大致过程如下:用户在浏览器中输入要访问的 WWW 页面的_(61)_地址();浏览器通过_(62)_查询上述输入信息所指的 Web 服务器的IP 地址；浏览器通过网络与该 IP 地址处的 Web 服务器的_(63)_服务端口间建立一条_(64)_连接；浏览器依照相关协议发送_(65)_命令；Web 服务器根据命令取出文档,发送回来；浏览器释放连接,显示该文档。 (60):A.URL B.EMS C.NDS D.DNS (62):A.NAT B.EMS C.NDS D.DNS (63):A.HTML B.HTTP C.SMTP D.SNMP (64):A.RTP B.IP C.TCP D.UDP (65):A.TCP B.GET