2024年下半年软件设计师上午真题及答案解析

1.以下关于单链表存储结构特征的叙述中，错误的是(  )。

A.可随机访问表中的任一元素结点

B.在表中任意位置插入和删除都不用移动其他元素结点

C.表中结点所占用存储空间的地址不必是连续的

D.所需空间与结点个数成正比

2.希望用最快的速度挑选出1000个无序元素中前10个最大的元素，则最好选择(  )排序算法。

A.冒泡    B.基数    C.堆    D.快速

3.设某线性表的元素存储在有序顺序表A[1..20]中，表中元素互异，即A[1]、A[2]、…、A[20]互不相同，用折半查找（即二分查找，向下取整）在A[]中查找key，若key等于A[13]，则查找过程中参与比较的元素依次为A[10]、(  )。

A.A[15]、A[12]、A[13]    B.A[16]、A[15]、A[13]

C.A[15]、A[14]、A[13]    D.A[16]、A[14]、A[13]

4.要在O(nlgn)时间内，对数据进行稳定排序，则应选择(  )排序算法。

A.快速    B.归并    C.堆    D.直接插入

5.设码长为8，已知X是整数且[X]补=11111111，则x的真值为(  )。

A.1    B.-1     C.127    D.255

6.为实现海明码纠错，对于16位信息位，最少应附加的校验码为(  )位。

A.5    B.4    C.6    D.3

7.与RISC计算机相比，不属于CISC计算机特征的是(  )。

A.指令长度固定    B.寻址方式多    C.执行一条指令用的时钟周期多   D.指令类型多

8.在操作系统中，进程调度的主要目的是(  )。

A.合理分配CPU时间，提高CPU利用率     B.提高计算机的运行速度

C.减少进程的等待时间                    D.增加系统的吞吐量

9.若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为Swtools，则该文件的相对路径和绝对路径分别为(  )。

2024年下半年软件设计师上午真题及答案解析

1.A

单击下面头像图片领取更多软考独家资料