信息学奥赛练习题2.doc

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 ④ 144 B： ① 78 ② 72 ③ 66 ④ 84
C： ① 310 ② 311 ③ 315 ④ 314 D： ① 179 ② 178 ③ 184 ④ 185
E： ①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、从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号 写在答卷的对应栏内。
设在机器中浮点数格式如下：
15
14 12
11
10 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 ⑧ 11111
B、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)HFGCDEAB
10、多媒体技术中，图形格式一般与二类，即_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)32 D: (1)STD (2)MCA （3）EISA (4)VESA
E: (1)PCI (2)S-100 (3)ATM (4)RS-232
13、计算机指令系统往往具有多种寻址方式。操作数就是指令的一部分称为_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 ④44K B：①44.1K ②20.05 ③10K ④88K
C：①22050②88200③176400④44100 D：①语音数字接口②乐器数字接口③语音模拟接口④乐器模拟接口 E：①控制方式 ②管理规范 ③通信标准 ④输入格式
19、用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为＿A ＿。可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为＿Ｂ＿。所存信息由生产厂家用掩膜技术写好后就无法再改变的称为＿Ｃ＿。通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为＿Ｄ＿。通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为＿E＿ 。（4、3、3、1、2）
A、B： ①RAM ②VRAM ③DRAM ④SRAM
C、D： ①EPROM ②PROM ③ROM ④CDROM　
E: ①E2PROM ②Flash Memory ③EPROM ④Virtual Memory
20、虚拟存储器的作用是允许＿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： ①B－ISDN ②N－ISDN ③CDMA ④ADSL
C、D： ①HFC ②GSM ③CDMA ④HDSL
E： ①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 ④Gauss
C、D：①MIPS ②MPEG ③JPEG ④JIPS
E： ①YUV ②HIS ③XYZ ④IMG
10、假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。
A： ①10 ②16 ③20 ④32
B： ①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10
C： ①20M ②40M ③80M ④160M
D： ①有效地址 ②程序地址 ③逻辑地址 ④物理地址
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(m>O)个子树为0的结点时，该二叉树上的结点总数为 (34) 。
(34) A．2m+l B．2m-1 C．2(m—1) D．2(m+1)
●某系统总线的一个总线周期包含3个时钟周期，每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz，则总线带宽为 (55) 。
(55) A．132MB/s B．33MB/s C．44MB/s D．396MB/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 的行下标范围是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位短浮点数格式
0
1          

8
9                                                                 

31
Ms
E
M
其中,M为用定点小数表示的尾数的绝对值,占23位;Ms是尾数的符号位,占1位;Ms和M一起表示尾数。E为用定点整数表示的阶码,占8位。若机器表示中取阶码的基数为2,求采用下列五种不同编码方式时,浮点数-123625E-3(隐含基数为10)规格化后的机器码:
阶码用补码方式、尾数用原码方式时,为__(41)__;
阶码用补码方式、尾数用反码方式时,为__(42)__;
阶码用移码方式、尾数用原码方式时,为__(43)__;
阶码用移码方式、尾数用补码方式时,为__(44)__;
阶码用移码方式、尾数用反码方式时,为__(45)__;
(41)、(42):A.110000111 00001000l100B.100000111 00001000l0ll11111111111
        C.110000111 11110000l0ll11111111111 D.100000111 111l0ll10000
(43) (44):A.110000111 111100000000B.100000111 0
        C.110000111 0 D.100000111 00001000l0ll11111111111
(45):A.110000111 111l0ll10000 B.100000111 0
     C.100000111 11110000l0ll11111111111 D.110000111 00001000l0ll11111111111
●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