软件设计——2017年上半年选择题重要知识点

1、要判断字长为16位的整数a的低四位是否全为0，则(将a与0x000F进行"逻辑与"运算，然后判断运算结果是否等于0)

【解析】：

要判断数的最后四位是否都为了0，应该将最后四位与1进行逻辑与运算，其它数位与0做逻辑与运算，最后判定最终的 结果是否为0；

因此得出与a进行逻辑与运算的数：

前12位为0最后4位为1，即0x000F 逻辑或运算：0或0=0；1或0=1；0或1=1；1或1=1；

逻辑与运算：0与0=0；1与0=0；0与1=0；1与1=1；

 

 

2、计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA方式等。当采用(DOM)方式时，不需要CPU 执行程序指令来传送数据。

【解析】：

直接程序控制（无条件传送/程序查询方式）： 无条件传送：在此情况下，外设总是准备好的，它可以无条件地随时接收CPU发来的输出数据，也能够无条件地随时 向CPU提供需要输入的数据

程序查询方式：在这种方式下，利用查询方式进行输入输出，就是通过CPU执行程序查询外设的状态，判断外设是否准 备好接收数据或准备好了向CPU输入的数据

中断方式：由程序控制I/O的方法，其主要缺点在于CPU必须等待I/O系统完成数据传输任务，在此期间CPU需要定期地 查询I/O系统的恶状态，以确认传输是否完成。因此整个系统的性能严重下降。

直接主存存取（Direct Memory Access，DMA）是指数据在主存与I/O设备间的直接成块传送，即在主存与I/O设备间传 送数据块的过程中，不需要CPU作任何干涉，只需在过程开始启动（即向设备发出传送一块数据的命令）与过程结束 （CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时由CPU进行处理，实际操作由DMA硬件直接完 成，CPU在传送过程中可做别的事情。

 

 

3、数字语音的采样频率定义为8kHz，这是因为(语音信号定义的频率最高值为4kHz)。

【解析】：

音频数字化过程中采样频率应为声音最高频率2倍，才能在以后恢复出实际波形，防止信息的丢失

 

 

 4、某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有(13)个R，才能保证系统不会发生死锁。

【解析】：

给每个进程分配其所需的最大资源数少一个资源，如果还有一个资源剩余，则不会发生死锁；

则：并发进程数 * （进程需要资源数 - 1）+ 1

      3 * 4 +1 = 13  

 

 

 

5、在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有(②③④)

   ①关键字(或保留字)②变量③函数④数据类型⑤注释

【解析】：

在编程语言中，标识符是用户编程使用的名字，对于变量、常量、函数、语句块也有名字

我们统统称之为标识符，关键字作为用户标识符

 

 

 

6、某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机系统的字长为32 位，磁盘的容量为300GB ，物理块的大小为4MB ，那么位示图的大小需要(2400)个字。

【解析】：

300 * 1024 / 4 /32 =2400

 

 

 

7、 路由策略中，依据网络信息经常更新路由的是(自适应路由)。

【解析】：

一、静态路由算法

a）泛射路由算法

b）固定路由算法

c）随机走动法

d）最短路径法

 

二、动态路由算法

a）分布式路由选择

b）集中式路由选择

c）混合式动态路由选择

d）链路状态路由算法