软考初级程序员—计算机基础试题与解析（待补充）

文件的物理结构不包括（）

A.连续结构
B.索引结构
C.分区结构
D.多个物理块的索引结构

答案：C

---

常见的文件物理结构有以下几种：

1、顺序结构又称连续结构。这是一种最简单的物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。

2、链接结构这种结构将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块设有一个指针，指向其后续的物理块。

3、索引结构。采用这种结构逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。

4、Hash结构又称杂凑结构或散列结构。

5、索引顺序结构，索引表每一项在磁盘上按顺序连续存放在物理块中。

海明码利用奇偶性检错和纠错，通过在 n 个数据位之间插入 k 个检验位，扩大数据编码的码距。若 n =48,
则 k 应为（6)。

---

2^k-1>=n+k

2^k-1>=48+k

=>      k=6

 Flynn 分类法基于信息流特征将计算机分成4类，其中(  )只有理论意义而无实例

A.SISD

B.MISD

C.SIMD

D.MIMD

答案：B

---

SISD：SISD是单指令流单数据流（Single Instruction Stream Single Data Stream）的缩写。它是一种处理器架构，其中处理器只能处理一条指令并且只能操作一组数据。它是最早的处理器架构，但已被更先进的多指令流多数据流（MISD）和多指令流单数据流（MIMD）架构所取代。

MISD（多媒体信息系统设计）是一种使用分布式技术和可视化技术来设计、开发、实施和维护多媒体信息系统的方法。它主要用于支持多媒体信息的管理、分发、传输和控制，以及各种形式的媒体（如音频、视频、图像、文本、图表等）之间的交互。

SIMD：(Single Instruction Multiple Data，单指令多数据流)能够复制多个操作数，并把它们打包在大型寄存器的一组指令集，例：3DNow!、SSE。以同步方式，在同一时间内执行同一条指令。

MIMD是多指令流单数据流（Multiple Instruction Stream Single Data Stream）的缩写。它是一种处理器架构，其中多个处理器可以同时执行不同的指令，但都操作相同的数据集。这种架构有助于加快处理速度，并且可以提高系统的可扩展性和可用性。

CICSS是（复杂指令集系统计算机）的简称

 如果“2X”的补码是“90H”，那么X的真值是（）

A.72

B.-56

C.56

D.111

答案：B

---

H:十六进制，16转10进制方法：http://t.csdn.cn/OP93v

转换为10进制：144

转换为2进制：10010000 10进制转2进制：http://t.csdn.cn/nI41u

10010000的反码为11101111，补码为反码的基础上＋1，为11110000。

2的6次幂＋2的5次幂＋2的4次幂＝112，符号位为1，叫数为﹣112。

所以 x 为﹣56