2019年程序员考试程序员基础知识模拟题.doc

2019年程序员考试程序员基础知识模拟题

(总分：75.00，做题时间：180分钟)

一、单项选择题(总题数：75，分数：75.00)

1.在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（???）。（分数：1.00）

?A.程序计数器

?B.状态寄存器

?C.通用寄存器

?D.累加寄存器?√

解析：

在运算器中，累加寄存器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器，能进行加、减、读出、移位、循环移位和求补等操作，是运算器的主要部分。

2.某机器字长为n，最高位是符号位，其定点整数的最大值为（???）。（分数：1.00）

?A.

2n-1

?B.

2n-1-1

?√

?C.

2n

?D.以上都不对

解析：

由于最高位是符号位，因此最大的定点整数是：

最高位0表示正数，值为20+21+22+...+2n-1-1

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

?A.4

?B.5

?C.6?√

?D.7

解析：

n和k满足关系：

2k-1≥n+k

题中n=48，k为6可满足上述关系式。

4.通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4Δt，分析时间为2Δt。执行时间为3Δt，按顺序方式从头到尾执行完600条指令所需时间为（请作答此空）Δt；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（???）Δt。（分数：1.00）

?A.2400

?B.3000

?C.3600

?D.5400?√

解析：

按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为4Δt+2Δt+3Δt=9Δt，执行600条指令所需的时间为9Δt×600=5400Δt。

若采用流水线方式，则处理过程如下图所示，执行完600条执行所需要的时间为4Δt×600+2Δt+3Δt=2405Δt。

5.通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4Δt，分析时间为2Δt。执行时间为3Δt，按顺序方式从头到尾执行完600条指令所需时间为（???）Δt；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（请作答此空）Δt。（分数：1.00）

?A.2400

?B.2405?√

?C.3000

?D.3009

解析：

按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为4Δt+2Δt+3Δt=9Δt，执行600条指令所需的时间为9Δt×600=5400Δt。

若采用流水线方式，则处理过程如下图所示，执行完600条执行所需要的时间为4Δt×600+2Δt+3Δt=2405Δt。

6.若用256K×8bit的存储器芯片，构成地到400FFFFFH且按字节编址的内存区域，则需（???）片芯片。（分数：1.00）

?A.4?√

?B.8

?C.16

?D.32

解析：

?

内存区域到400FFFFH，占用的字节数为

400FFFFFH+1=100000H

=100000000000000000000B=220=1024K

一片256K×8bit的存储器芯片的存储容量为256KB，需要的芯片数为1024divide256=4。

7.假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4B，iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件File1的索引节点如下图所示。若用户访问文件File1中逻辑块号为5和261的信息，则对应的物理块号分别为（请作答此空）；101号物理块存放的是（???）。

（分数：1.00）

?A.89和90

?B.89和136

?C.58和187?√

?D.90和136

解析：

磁盘索引块为1KB，每个地址项大小为4B，故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0～4的为直接地址索引；2个地址项是一级间接地址索引，其中第一个地址项指出的物理块中是一张一级间接地址索引表，存放逻辑块号为5～260对应的物理块号，第二个地址项指出的物理块中是另一张一级间接地址索引表，存放逻辑块号为26