摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2020年11月软件设计师模拟题上午（一）】部分试题的详解，一起来看看吧~



1、循环冗余校验码（Cyc1ic Redundancy Check，CRC）是数据通信领域中最常用的一种差错校验码，该校验方法中，使用多项式除法（模2除法）运算后的余数为校验字段。若数据信息为n位，则将其左移k位后，被长度为k+1位的生成多项式相除，所得的k位余数即构成k个校验位，构成n+k位编码。若数据信息为1100，生成多项式为X3+X+l（即1011），则CRC编码是（）。
A、1100010
B、1011010
C、1100011
D、1011110

答案:A
答题解析:

循环冗余校验码的计算过程如下：

（1）将信息码1100低位补0，这里需要补3个0（技巧是多项式的最高次方是几就补几个0），变成1100000。

（2）1100000与1011做模2除法运算（不进位加法运算），所得余数为三位校验位即，010，因此CRC的编码为1100010。

2、DMA 控制方式是在（）之间直接建立数据通路进行数据的交换处理。
A、CPU 与主存
B、CPU 与外设
C、主存与外设
D、外设与外设

答案:C
答题解析:DMA可以使数据在主存（内存）和I/O设备之间直接传送，在传送的过程中不用CPU的干预，由DMA的控制器控制总线完成数据的传送。

3、进程P1、P2、P3、P4、P5和P6的前趋图如下所示：若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空a、空b和空c处应分别为（1）；空d和空e处应分别为（2）；空f和空g处应分别为（3）。begin  S1，S2，S3，S4，S5，S6，S7：semaphore；   //定义信号量  S1:=0；S2：=0；S3:=0；S4=0；S5:=0；S6:=0；S7:=0；  Cobegin  Coend；end
A、V(S3)、P(S2)和V(S4)V(S5）
B、P(S3)、P(S2)和V(S4)V(S5)
C、V(S2)、P(S3)和P(S4)P(S3）
D、V(S2)、V(S3)和P(S3)P(S4)

答案:A
答题解析:P2进程需要等待P1进程的通知，需要进行P (S1) 操作测试P1进程是否运行完，P2进程运行结束需要进行V操作分别通知P4进程，所以空a应填V (S3)用以通知P4进程可以执行；前驱图P3进程开始运行前必须等待P1 进程的通知，需要用P操作测试P1进程是否运行完，所以空b应填P (S2)操作测试P1进程是否运行完；P3进程运行结束需要利用V (S4) V (S5)操作通知P4和P5进程可以开始运行，故空c应填V (S4) V (S5)。

查看完整试题>>>