数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除 B 。
通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。
供选择的答案
A： ①顺序存储线性表
②非顺序存储非线性表
③顺序存储非线性表
④非顺序存储线性表
B： ①不需移动结点，不需改变结点指针
②不需移动结点，只需改变结点指针
③只需移动结点，不需改变结点指针
④既需移动结点，又需改变结点指针
C： ①顺序查找
②裚环查找
③条件查找
④二分法查找
D： ①顺序查找
②随机查找
③二分法查找
④分块查找
E： ①效率较低的线性查找
②效率较高的线性查找
③效率较高的非线性查找
④效率较低的非线性查找
二、从下列关于文字处理或计算机安全的叙述中，选出五条最确切的叙述，把相应编号依次写在答卷的对应栏内。
（1）任一扩展名为TXT的纯文字文本文件均可直接在WPS、WORD下或用EDIT命令进行编糭。
（2）编糭文稿时，由段落重排或自动换行产生的空格称为软空格。
（3）打印汉字时出现“花字”，必定是由计算机病毒或汉字字模损坏造成的。
（4）在WPS或中文WORD6下重新定义段落边界后，全篇文章可以自动按此值完成重新排版。
（5）字处理软件中定义的块是以块首和块尾标记为对角的矩形区域。
（6）WPS、WORD等常见字处理软件可以由“模拟显示”或“打印预览”命令来实现“所见即所得”功能。
（7）中文WORD6下的“复制”命令与“剪切”命令都可完成将选定文件块内容放在剪贴板上。
（8）印刷中常用的计量单位“磅”，又称为“点”，与通常汉字处理中的“点阵”一词的含义相同。
（9）使用DOS命令也可以显示WPS下编糭的文件内容。
（10）计算机病毒通常是一种独立的程序文件，具有破坏性和传染性。
三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
与十进制数135.455078125等值的十六进制数是 A 。
某计算机字长为8位，它用补码、訽码与反码来表示带符号的二进制整数（一位为符号位），则机器代码11111111所表示的十进制真值分别为 B 、 C 或 D 。
中文“海”字的区位码是2603，它的机内码是 E 。
供选择的答案
A：①87.351
②87.748
③78.147
④78.748
B~D：①128
②0
③1
④-1
⑤255
⑥-255
⑦127
⑧-127
E：①B603
②A6A3
③BAA3
④BAB3
四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在高级语言中，程序控制一般分为 A 、 B 和 C 三种基本结构，其中 A 结构可提供多条路径选择； B 结构可提供程序重复控制。此外，高级语言还提供子程序控制机制。通常子程序可分为 D 和 E ，其中 D 调用可以出现在表达式中。
供选择的答案
A~C：①分块
②顺序
③逆向
④裚环
⑤反序
⑥分支
⑦遍历
⑧排序
D, E：①递归
②过程
③非递归
④函数
⑤隐式
⑥显式
五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
国际标准化组织（ISO）为计算机连网提出的OSI（开放系统互连）基本参考模型共有 A 层。计算机网络通常由通信子网和资源子网组成，通信子网一般在上述参考模型的低 B 层范围内。
连接不同网络或网段的互连设备有路由器、网桥和中继器等，它们分别在OSI内的第 C 、 D 和 E 层上实现互连。
供选择的答案
A~E：①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8
六、从供选择的答案中，选出应填入 内的正确答案，把编号写在答卷的对应栏内。
通常机器数有四种表示法，其中 A 和 B 对零的表示不。
假设CPU只支持4位有符号定点补码数据表示，位为符号位。运算器中包括一个状态寄存器，记录下述四种状态：Z（全0标志位）、N（符号位）、V（溢出标志位）、C（进位/借位标志位）。算术逻糭部件用全加器实现。全加器为由被加数Ai、加数Bi以及由低位来的进位Ci—1产生本位和Di以及本位向高位的进位Ci的逻糭电路（i=1,?,4,4为有效位）。那么产生Z、N、V的逻糭表达式分别是： C 、 D 、 E 。
供选择的答案
A、B：①反码表示法 ②訽码表示法 ③补码表示法 ④移码表示法
C—E：① ②C4⊕C3
③ ④ ⑤A4⊕B4⊕C3 ⑥
七、从供选择的答案中，选出应填入 内的正确答案，把编号写在答卷的对应栏内。
计算机执行指令的过程：即在控制器的指挥下把 A 的内容綺过地址总线送入 B 的地址寄存器中，按该地址读出指令，再綺过数据总线送入 C ，綺过 D 进行分析产生相应的操作控制信号送各执行部件。若执行的是非转移类指令，或虽为转移指令但条件不成立，则 A 的内容加1，若转移指令条件成立，则根据指令给出的寻址方式计算出目标地址送入 A 。若有中断发生 A 中应送入 E 。
供选择的答案
A—D：①存储器
②运算器
③程序计数器
④指令译码器
⑤指令寄存器
⑥时序控制电路
⑦通用寄存器
⑧CPU
E：①程序的起始地址
②中断
