2024年计算机408真题及答案.docx

2024年计算机408真题及答案

（共30题满分100分建议用时60分钟）

本卷全部题目均附参考答案与详细解析，答案紧随题目，可直接对照复习

一、单项选择题（本大题共15小题，每小题4分，共60分）

1．在一个长度为n的顺序表中删除第i个元素（1≤i≤n），需要移动的元素个数为：（）

A．n-iB．n-i+1C．n-i-1D．i

【答案】A

【解析】删除第i个元素后，原来第i+1到第n个元素需依次前移一位，共n-i个元素。若在第i个位置插入元素则需移动n-i+1个，二者常被混淆，故B是典型干扰项。D项i与插入位置前的元素个数有关，与删除移动量无关。

2．某计算机采用16位定长指令字，指令中的地址码字段为6位。若该指令系统已定义了48条双操作数指令和32条单操作数指令，则最多还可定义零操作数（无地址）指令的条数为：（）

A．16B．32C．64D．128

【答案】C

【解析】双操作数指令占48个操作码，单操作数占32个，共80个；6位地址码可扩展出2^6=64个扩展操作码，故零操作数指令最多64条。注意扩展操作码利用地址码字段区分，不能按2^16直接计算，干扰项128是把地址码位数当作7位所致。

3．某系统采用时间片轮转调度，时间片大小为4ms，就绪队列中有5个进程，每个进程的CPU突发长度均为10