计算机软件技术基础
1、如果一台计算机具有多个可以并行的CPU，就可以同时执行相互独立的任务，则下列排序算法中，适合并行处理的是（A）。
Ⅰ、选择排序 Ⅱ、快速排序 Ⅲ、堆排序 Ⅳ、基数排序 Ⅴ、归并排序 Ⅵ、希尔排序
A、Ⅱ、Ⅴ、Ⅵ
解析：快速排序在一趟排序划分成两个子序列后，各个子序列又可以并行排序。归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行相互独立的排序。
2、下列关于配备32位微处理器的计算机说法正确的是（A）。
A、该机器的通用寄存器一般为32位 B、该机器的地址总线宽度为32位
C、该机器能支持64 位系统 D、以上说法均不正确
解析：微处理器的位数是指该CPU一次能够处理的数据长度，称为机器字长，机器字长通常等于通用寄存器的长度。64位操作系统需要64位CPU的支持。64位操作系统不仅是寻址范围增加到2“64”，同时要求机器字长64位。而地址总线的宽度虽然一般情况下也会和处理器的位数挂钩，不过这也是不一定的，一些机器为了一些原因也可以把地址总线设于小于32位，然后分几个周期传送一次地址。
3、假设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对偏移量，用补码表示。每当CPU从存储器中取出一个字节时，即自动完成（PC)+1——>PC。若当前PC值为2000H，2000H处的指令为JMP*-9（*为相对寻址特征），则执行完这条指令后，PC值为（D）。
A、1FF7H B、1FF8H C、1FF9H D、1FFAH
解析：本题考查转移指令的执行。根据JMP*-9，即要求转移后的目标地址为PC值-09H，而因为相对寻址的转移指令占两个字节，取完指令后PC=PC+2=2002H，-9=11110111=F7H，则跳转完成后PC=2002H-9H=2002H+FF7H=1FF9H。
4、下列关于浮点数的说法中，正确的是（B）。
Ⅰ、最简单的浮点数舍入处理方法是恒置一法（F）
Ⅱ、IEEE754标准的浮点数进行乘法运算的结果肯定不需要做左规处理（T）
Ⅲ、浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐（T）
Ⅳ、当补码表示的尾数的最高位与尾数的符号位（数符）相同时表示规格化（F）
Ⅴ、在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理。（F）
解析：最简单的舍入处理方法是直接截断，不进行其他任何处理。 IEEE754标准的浮点数的尾数都是大于等于1的，所以乘法运算的结果也是大于等于1的，故不需要左归（可能需要右归）。 当补码表示的尾数的最高位与尾数的符号位相异时表示 规格化。 浮点运算过程中，尾数出现溢出并不是真正的溢出，只有将此数右归后，再根据阶码判断是否溢出。
5、虚拟存储器中的页表有快表和慢表之分，下列关于页表的叙述中正确的是（D）。
A、快表和慢表都储存在主存中，但快表比慢表容量小。
B、快表采用了优化的搜索算法，因此查找速度快
C、快表比慢表的命中率高，因此快表可以的到更多的搜索结果
D、快表采用高速存储器件组成，按照查找内容访问，因此比慢表查找速度快
解析：快表又称TLB，采用高速相联存储器来存储可能需要使用的页的对应表项。而慢表存储在内存中。快表采用的是相联存储器，他的速度快来源于硬件本身，而不是依赖搜索算法来查找的。快表与慢表的命中率没有必然联系，快表仅是慢表的一个拷贝，不能够得到比慢表更多的结果。
6、下列关于微指令编码方式的说法中，错误的是（A）
Ⅰ、字段直接编码可以用较少的二进制信息表示较多的微操作命令信号，例如有两组互斥微命令中，微命令个数分别为8.9，则只分别需要3位和4位即可表示（F）
Ⅱ、直接编码无需进行译码，微指令的微命令字段中每一位都代表一个微命令（T）
Ⅲ、垂直型微指令以较长的微程序结构换取较短的微指令结构，因而执行率高、灵活性强都高于水平型微指令（F）
Ⅳ、字段间接编码中，一个字段的译码输出需要依赖另外某一个字段的输入（F）
解析：编码的目的是对微指令的控制字段进行编码，以形成控制信号，目的是在保证速度的情况下，尽量缩短微指令字长。微指令个数为8时需要4位，假设只用3位，将会造成每个编码都会输出一个微命令，事实上，微命令的编码需要预留一个字段表示不输出。 垂直型微命令的缺点是微程序长、执行速度慢、工作效率低。 ，字段间接编码中的一个字段的某些微命令还需由另一个字段中的某些微命令来解释，即受到另一个字段的译码输出。
7、在简单停止-等待协议中，为了解决重复帧的问题，需要采用（A）
A、帧序号 B、定时器 C、ACK机制 D、NAK机制
解析：在停止等待协议中，如果在规定时间内没有收到接收方的确认信息，发送方就会重新发送该帧，也就是发送了重复帧。为了避免因为重复帧引起不必要的错误，简单停止等待协议采用了帧序号机制。 ACK机制是用于TCP协议中的拥塞控制机制，并不是专门为了解决重复帧问题的。
8、若数据在存储器中以小端方式存放，则16进制数12345678H按字节地址从小到大依次为（A）
A、78563412H B、87654321H C、12345678H D、21436587H
解析：小端方式是先存储低位字节，后存储高位字节。
9、相对单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是（A）不是微内核的优势。
A、使系统更高效 B、想添加新任务时，不必修改内核 C、使系统更安全 D、使系统更可靠
解析：微内核结构需要频繁的在管态和目态之间进行切换，操作系统的执行开销相对偏大，而且在微内核结构中，那些移出内核的操作系统代码根据分层的原则被划分成若干服务程序，他们的执行相互独立，交互则都借助于微内核进行通信，影响了系统的效率。
10、下列说法中，说法错误的是：
Ⅰ、在中断响应周期，置“0”允许中断触发器是关中断指令完成的；（F）
Ⅱ、中断服务程序的最后一条指令是转移指令（F）
Ⅲ、CPU通过中断来实现对通道的控制（F）
Ⅳ、程序中断和通道方式都是由软件和硬件结合实现的I/O方式（T）
解析：中断周期中关中断是由隐指令完成而不是关中断指令。最后一条指令是中断返回指令。CPU通过I/O指令来控制通道。
11、对外存对换区的管理应以（D）为主要目标。
A、提高系统吞吐量 B、提高存储空间的利用率 C、降低存储费用 D、提高换入换出速度
解析：本题考查覆盖和交换的作用。内存管理是为了提高内存利用率，引入覆盖和交换技术就是为了在较小的内存空间中用重复使用的方法来节省存储空间。覆盖和交换付出的代价是需要消耗更多的处理机时间，他实际上是一种以时间换空间的技术。为此，从节省处理机时间来讲，换入换出速度越快，付出的时间代价越小。
12、在基于TCP/IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分组的重组，下列说法正确的是（D）。
A、排序和重组工作都是由网络层完成
B、排序和重组工作都是有传输层完成
C、排序工作由网络层完成而重组工作由传输层完成
D、排序工作由传输层完成而重组工作由网络层完成
解析：本题考查PDU在对等层间的处理。PDU装载的是哪一层的数据，就由那一层处理该数据，而PDU所在的层只负责传输该数据。