信息学奥赛练习题2

1、设数据结构（D，R）由数据结点集合D={di|1<i<7}及其上的关系R组成。当R={<di-1,di>|di-1,di∈D,2<i<7},这个数据结构对应于__A__。当R={<d,d>,<d,d>,<d,d>,<d,d>,<d,d>,<d,d>}这个结构图形是__B__;用__C__遍历法可以得到__A__的数据结构。当R={<d,d>,<d,d>,<d,d>,<d,d>,<d,d>,<d,d>,<d,d>},这个结构的图形是__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：①线性表②队列③堆④下推栈C～E：①子程序首地址②调用记录首地址③参数地址④寄存器地址⑤返回地址⑥开始地址3、计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循一套共同的Internet协议。这套协议的核心是__A__，在其上建立的无连接的运输层协议是__B__，万维网WWW上超文本传输遵循__C__，电子邮件传输遵循__D__,Ethernet与Internet连接时要用__E__。（2、6、10、9、5）A～E：①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④144B：①78②72③66④84C：①310②311③315④314D：①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.输入设备＿B＿3.网络技术＿C＿4.CPU＿D＿5、汉字技术＿E＿供选择的答案A～E：⑴EISA、PCI、DMA⑵键盘、光笔、显示器⑶EISA、ISA、PCI⑷P5、80386、DRAM⑸路由器、网桥、PowerPC⑹触摸屏、摄象机、鼠标器⑺Internet、TCP/IP、Gateway⑻CD-ROM、ISA、MPC⑼国标码、外码、MPC⑽PowerPC、Pentium、SuperSPARC⑾内码、GB2312－80、字模⑿X.25、PCI、数据压缩技术7、从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。设在机器中浮点数格式如下符阶码尾符尾数浮点数的基为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个字节。在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044，则F[3,4]和F[4,3]的第一个字节的地址分别为_A_和_B_，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为_C_和_D_。

对一般的二维数组G而言，当_E_时，其按行存储的G[I,J]的地址与按列存储的G[J,I]的地址相同。

供选择的答案

A:(1)1088(2)1084(3)1092(4)1120

B:(1)1092(2)1088(3)1120(4)1124

C:(1)1004(2)1044(3)1000(4)984

D:(1)1183(2)1179(3)1164(4)1187

E:(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)至少2

A:(1)且只有1（2）1或多于1(3)0或1(4)至少2

C:(1)前序遍历后序遍历中序遍历(2)前序遍历后序遍历层次遍历(3)前序遍历中序遍历层次遍历(4)中序遍历后序遍历层次遍历

D:(1)BDEAGFHC(2)EBDGACFH(3)HGFEDCBA(4)HFGDEABC

E:(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)BMP

D:(1)DIB(2)WMF(3)TIF(4)WAV

E:(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)32D:(1)STD(2)MCA（3）EISA(4)VESA

E:(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)2EA0H

E:(1)23DFH(2)4B3FH(3)23A0H(4)203FH

14、国际标准化组织的OSI基本参考模型共有_A_层。IP、TCP和HDLC分别是对应于该模型中_B_、_C_和_D_的协议。在因特网协议组中，与TCP在同一层的协议还有_E_。

供选择的答案（3、1、2、4、1）

A:(1)5(2)6(3)7(4)8

B、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为结点的有限集合，V＝｛V1,V2,V3,V4,V5,V6,V7,V8｝,Ｅ是Ｖ上关系的集合。E＝｛<V1,V2>,<V3,V4>,<V5,V8>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>｝它所对应的图形是＿Ａ＿，这是＿Ｂ＿。图的存储结构主要有邻接表和＿C＿，若用邻接表来存储一个图，则需要保存一个＿D＿存储的结点表和若干个＿上＿存储的关系表（又称边表）。A：①②③④B：①树②无向图③有向图④无向C：①转移矩阵②邻接矩阵③状态矩阵④优先矩阵D：①顺序②链接③散列④分块E：①顺序②链接③散列④索引18、在多媒体的音频处理中，由于人所敏感的声频最高为＿Ａ＿赫兹（ＨＺ），因此，数字音频文件中对音频的采样频率为＿B＿赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为＿Ｃ＿，这里假设每个采样点的量化位数为８位。MIDI文件是最常用的数字音频文件之一，MIDI是一种＿Ｄ＿，它是该领域国际上的一个＿Ｅ＿。供选择的答案（3、1、2、2、3）A：①50②10K③22K④44KB：①44.1K②20.05③10K④88KC：①22050②88200③176400④44100D：①语音数字接口②乐器数字接口③语音模拟接口④乐器模拟接口E：①控制方式②管理规范③通信标准④输入格式19、用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为＿A＿。可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为＿Ｂ＿。所存信息由生产厂家用掩膜技术写好后就无法再改变的称为＿Ｃ＿。通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为＿Ｄ＿。通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为＿E＿。（4、3、3、1、2）A、B：①RAM②VRAM③DRAM④SRAMC、D：①EPROM②PROM③ROM④CDROME:①E2PROM②FlashMemory③EPROM④VirtualMemory20、虚拟存储器的作用是允许＿A＿。它通常使用＿Ｂ＿作为它的一个主要组成部分。对它的调度方法与＿Ｃ＿基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时＿Ｄ＿。在虚拟存储系统中常使用相联存储器进行管理，它是＿Ｅ＿寻址的。（3、2、1、2、2）A：①直接使用外存代替内存②添加比地址字长允许的更多内存容量③程序直接访问比内存更大的地址空间④提高内存的访问速度B：①CDROM②硬盘③软盘④寄存能C:①cache②DMA③I/O④中断D：①所需的数据一定能在内存中找到②必须先进行“虚、实”地址转换③必须事先使用覆盖技术④必须将常用了程序先调入内存E：①按地址②按内容③寄存器④计算21、向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术＿A＿只能提供128Kbps的接入数据速率，＿Ｂ＿则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用＿Ｃ＿和电缆调制解调器（cablemodem）也可获得和后者同样数量级的接入带宽。第三代无线通信的＿Ｄ＿可提供高达２Mbps的接入数据速率。光纤到户，即＿Ｅ＿，则是将来的一种发展方向。（2、4、1、3、2）A、B：①B－ISDN②N－ISDN③CDMA④ADSLC、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/2]③m阶B-树中，具有k个后件的结点，必含有k-1个键值④平衡树一定是丰满树8、数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为_A_两大类。_B_是一种与频度相关的压缩编码方法，_C_主要用于视频信息的压缩，_D_常用于静止图片的信息压缩。由三基色（RGB）原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但_E_不是计算机上用的彩色空间。A： ①可逆与不可逆②高速与低速 ③编码与非编码 ④冗余与非冗余B： ①MIPS ②ISDN ③Huffman ④GaussC、D：①MIPS ②MPEG ③JPEG ④JIPSE：①YUV ②HIS ③XYZ ④IMG10、假设某计算机具有1M字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。A： ①10 ②16 ③20 ④32B： ①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10C： ①20M ②40M ③80M ④160MD： ①有效地址 ②程序地址 ③逻辑地址 ④物理地址E： ①指令 ②物理地址 ③内存地址 ④数据地址以上摘自2000年度高级程序员级上午试题（1、8、10）●前序遍历序列与中序遍历序列相同的二叉树为(8)，前序遍历序列与后序遍历序列相同的二叉树为(9)。(8)A、根结点无左子树的二叉树B、根结点无右子树的二叉树C、只有根结点的二叉树或非叶子结点只有左子树的二叉树D、只有根结点的二叉树或非叶子结点只有右子树的二叉树(9)A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树●假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(10)。(10)A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFI●设某种二叉树有如下特点；结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m>O)个子树为0的结点时，该二叉树上的结点总数为(34)。(34)A．2m+lB．2m-1C．2(m—●某系统总线的一个总线周期包含3个时钟周期，每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz，则总线带宽为(55)。(55)A．132MB/sB．33MB/sC．44MB/sD．396MB/s●计算机指令系统中采用不同寻址方式的主要目的是（56）。在下列寻址方式中取得操作数速度最慢的是（57）。(56)A、可直接访问内存或外存B、提供扩展操作码并降低指令译码难度C、简化汇编指令的设计D、缩短指令长度，扩大寻址空间，提高编程灵活性(57)A、相对寻址B、基址寻址C、寄存器间接寻址D、存储器间接寻址●某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(58)。磁盘的位密度随着磁道从内向外而(59)。(58)A、590.6MBB、9225MBC、1050MBD、1101MB(59)A、减少B、不变C、增加D、视磁盘而定●对8位补码操作数(A5)16，进行2位算术右移的结果为(60)。(60)A、(D2)16B、(52)16C、(E9)16D、(69)●通过电话线连接因特网，可以使用的链路层协议有SLIP和(61)，这种情况下给主机(62)一个IP地址。如果通过N-ISDN连网，用户可以使用的信道带宽是2B+D，数据速率最大可达到(63)。如果通过局域网连接因特网，接入方式可以采用ADSL，最高下行速率可以达到（64）。CHINADDN是中国电信提供的数字数据网，它采用(65)的交换技术为用户提供不同速率的专线连接。(61)A、PPPB、HDLCC、EthernetD、POP(62)A、静态分配B、动态分配C、自动产生D、不分配(63)A、56kb/sB、64kb/sC、128kb/sD、144kb/s(64)A、1.544Mb/sB、2.048MB/sC、8Mb/sD、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的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知X的最后一个元素的起始字节地址为382,则X的首地址(即第一个元素的起始字节地址)为__(7)__,记为Xd。若按行存储,则X{1,5]的起始地址是__(8)__,结束字节地址是

__(9)__。若按列存储,则X[4,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位短浮点数格式01

89

31MsEM其中,M为用定点小数表示的尾数的绝对值,占23位;Ms是尾数的符号位,占1位;Ms和M一起表示尾数。E为用定点整数表示的阶码,占8位。若机器表示中取阶码的基数为2,求采用下列五种不同编码方式时,浮点数-123625E-3(隐含基数为10)规格化后的机器码:阶码用补码方式、尾数用原码方式时,为__(41)__;阶码用补码方式、尾数用反码方式时,为__(42)__;阶码用移码方式、尾数用原码方式时,为__(43)__;阶码用移码方式、尾数用补码方式时,为__(44)__;阶码用移码方式、尾数用反码方式时,为__(45)__;(41)、(42):A.11000011100001000l100B.10000011100001000l0ll11111111111

C.11000011111110000l0ll11111111111D.100000111111l0ll10000(43)(44):A.110000111111100000000B.1000001110

C.1100001110D.10000011100001000l0ll11111111111(45):A.110000111111l0ll10000

B.1000001110

C.10000011111110000l0ll11111111111D.11000011100001000l0ll11111111111●RS一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

C.UDP

D.PUT以上摘自2001年度高级程序员级上午试题●前序遍历序列与中序遍历序列相同的二叉树为(8)，前序遍历序列与后序遍历序列相同的二叉树为(9)。(8)A、根结点无左子树的二叉树B、根结点无右子树的二叉树C、只有根结点的二叉树或非叶子结点只有左子树的二叉树D、只有根结点的二叉树或非叶子结点只有右子树的二叉树(9)A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树●假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(10)。(10)A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFI●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Keymod7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(11)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(12)。(11)A、1.5B、1.7C、2.0D、2.3(12)A、1.0B、7/6C、4/3D、3/2●软件从一个计算机系统转换到另一个计算机系统运行的难易程度是指软件(26)。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为(27)。(26)A、兼容性B、可移植性C、可转换性D、可接近性(27)A、可使用性B、可接近性C、可靠性D、稳定性●设某种二叉树有如下特点；结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m>O)个子树为0的结点时，该二叉树上的结点总数为(34)。(34)A．2m+lB．2m-1C．2(m—●在显存中，表示黑白图像的像素点最少需(43)位。彩色图像可以用(44)三基色表示。(43)A、1B、2C、3D、4(44)A、红黄蓝B、红绿蓝C、绿黄蓝D、红绿黄●以像素点阵形式描述的图像称为(45)。(45)A、位图D、投影图C、矢量图D、几何图●用n个二进制位表示带符号纯整数时，已知[X]补、[Y]补，则当(46)时，

等式[X]补+[Y]补=[X+Y]补如成立。（46）A、-2n≤(X+Y)≤2n-1B、-2n-1≤(X+Y)<2n-1C、-2n-1-1≤(X+Y)≤2n-1D、-2n-1≤(X+Y)<2n●设机器码的长度为8位，已知x，z为带符号纯整数，y为带符号纯小数，[X]原=[Y]补+[Z]移=11111111，求出x、y、z的十进制真值：X=(51)，Y=(53)，Z=(54)。(52)A、-1B、127C、-127D、1(53)A、1／128B、-1／128C、-127／128D、127／128(54)A、-1B、127C、-127D、1●某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(58)。磁盘的位密度随着磁道从内向外而(59)。(58)A、590.6MBB、9225MBC、1050MBD、1101MB(59)A、减少B、不变C、增加D、视磁盘而定●对8位补码操作数(A5)16，进行2位算术右移的结果为(60)。(60)A、(D2)16B、(52)16C、(E9)16D、(69)●通过电话线连接因特网，可以使用的链路层协议有SLIP和(61)，这种情况下给主机(62)一个IP地址。如果通过N-ISDN连网，用户可以使用的信道带宽是2B+D，数据速率最大可达到(63)。如果通过局域网连接因特网，接入方式可以采用ADSL，最高下行速率可以达到（64）。CHINADDN是中国电信提供的数字数据网，它采用(65)的交换技术为用户提供不同速率的专线连接。(61)A、PPPB、HDLCC、EthernetD、POP(62)A、静态分配B、动态分配C、自动产生D、不分配(63)A、56kb/sB、64kb/sC、128kb/sD、144kb/s(64)A、1.544Mb/sB、2.048MB/sC、8Mb/sD、l0Mb/s(65)A、时分多路B、空分多路C、码分多址D、频分多路以上摘自2002年度程序员级上午试题●算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有__(11)__特性。(11)A.正确性B.确定性C.能行性D.健壮性●快速排序算法采用的设计方法是__(12)__。(12)A.动态规划法(DynamicProgramming)B.分治法(DivideandConquer)C.回溯法(Backtracking)D.分枝定界法(BranchandBound)●对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__(18)__，快速排序（选第一个记录为基准元素）得到__(19)__，链式基数(基数为10排)序得到__(20)__，二路归并排序得到__(21)__，堆排序得到__(22)__。(18)A.2,4,6,8,10,12,16,18,20,28,30B.6,2,10,4,8,12,28,30,20,16,18C.12,2,10,20,6,18,4,16,30,8,28D.30,10,20,12,2,4,16,6,8,28,18(19)A.10,6,18,8,4,2,12,20,16,30,28B.6,2,10,4,8,12,28,30,20,16,10C.2,4,6,8,10,12,16,18,20,28,30