文档介绍：2019年程序员考试程序员基础知识模拟题
（总分：75. 00,做题时间：180分钟）
一、单项选择题（总题数：75,分数：75. 00）
在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（ ）。（分数:
）
程序计数器
状态寄存器
通用寄存器
累加寄存器 V
解析：
在运算器中，累加寄存器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器，能进行加、减、 读出、移位、循环移位和求补等操作，是运算器的主要部分。
某机器字长为n,最高位是符号位，其定点整数的最大值为（ ）。（分数：）
A.
2-1
B.
V
C.
2n
以上都不对 解析： 由于最高位是符号位，因此最大的定点整数是:
最高位0表示正数,值为2°+21+22+,.. +2^-1
海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48, 则k应为（ ）。（分数：）
4
5
6 V
7
解析：
n和k满足关系：
2k-l^n+k
题中n=48, k为6可满足上述关系式。
通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4 A t, 分析时间为2 △ t。执行时间为3 A t,按顺序方式从头到尾执行完600条指令所需时间为（请作答此空）△ t； 若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条 指令所需时间为（ ）At。（分数：）
2400
3000
3600
5400 V
解析： 按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为4 A t+2 A t+3 At=9At, 执行600条指令所需的时间为9 A t X 600=5400 Ato
若釆用流水线方式，则处理过程如下图所示，执行完600条执行所需要的时间为
4 A t X 600+2 A t+3 A t=2405 A t。
通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4 △ t, 分析时间为2Ato执行时间为3 A t,按顺序方式从头到尾执行完600条指令所需时间为（ ）△ t；
若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条 指令所需时间为（请作答此空）Ato （分数：）
2400
2405 V
3000
3009 解析： 按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为4 A t+2 A t+3 At=9At, 执行600条指令所需的时间为9 △ t X600=5400 A to
若采用流水线方式，则处理过程如下图所示，执行完600条执行所需要的时间为
4 A t X 600+2 A t+3 A t=2405 A t。
若用256KX8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需 （ ）片芯片。（分数：）
4 V
8
16
32 解析：
内存区域从40000000H到400FFFFH,占用的字节数为
400FFFFFH-40000000H+l=100000H
=1 0000 0000 0000 0000 0000B二220二1024K
一片256KX8 bit的存储器芯片的存储容量为256KB,需要的芯片数为1024divide256=4o
假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]〜iaddr [7],每个地址项大小为4B, iaddr[0]~iaddr [4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级 间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件F订el的索引节点如下图所示。若 用户访问文件F订el中逻辑块号为5和261的信息，则对应的物理块号分别为（请作答此空）；101号物 理块存放的是（ ）。
（分数：）
89 和 90
89 和 136
58 和 187 J
90 和 136 解析： 磁盘索引块为1KB,每个地址项大小为4B,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文 件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0〜4的为直接地址索 引；2个地址项是一级间接地址索引，其中第一个地址项指出的物理块中是一张一级间接地址索引表，存 放逻辑块号为5〜260对应的物理块号，第二个地址项指出的物理块中是另一张