为方便软考考生对软件设计师考试知识点的检测，希赛软考频道为考生整理了软考软件设计师考试经典100题的资料，本文是软考软件设计师考试经典100题的51-60题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

51、对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（  ）（非递减排序，以最后一个元素为基准元素）。进行一趟划分的计算时间为（  ）。

A.(1,2,8,7,3,5,6,4)

B.(1,2,3,4,8,7,5,6)

C.(2,3,1,4,7,5,6,8)

D.(2,1,3,4,8,7,5,6)

A.O(1)

B.O(lgn)

C.O(n)

D.O(nlgn)

52、在浏览器的地址栏中输入xxxyftp.abc.can.cn，在该URL中（  ）是要访问的主机名。

A.xxxyftp

B.abc

C.can

D.cn

53、在CPU内外常需设置多级高速缓存（Cache），其主要目的是（  ）。

A.扩大主存的存储容量

B.提高CPU访问主存数据或指令的效率

C.扩大存储系统的存量

D.提高CPU访问外存储器的速度

54、ISO/IEC软件质量模型中，易使用性是指与使用所需的努力和由一组规定或隐含的用户对这样使用所作的个别评价有关的一组属性，其子特性不包括（  ）。

A.易理解性

B.易学性

C.易分析性

D.易操作性

55、对于如下所示的有向图，其邻接矩阵是一个（  ）的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（  ）。

A.5×5

B.5×7

C.7×5

D.7×7

A.2.1

B.2.2

C.3.4

D.4.3

56、某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（1-（1-R）?）R,则该系统的构成方式是（  ）。

A.3个部件串联

B.3个部件并联

C.前两个部件并联后与第三个部件串联

D.第一个部件与后两个部件并联构成的子系统串联

57、以下关于RISC（精简指令系统计算机）技术的叙述中，错误的是（  ）。

A.指令长度固定、指令种类尽量少

B.指令功能强大、寻址方式复杂多样

C.增加寄存器数目以减少访存次数

D.用硬布线电路实现指令解码，快速完成指令译码

58、以编译方式翻译C/C++源程序的过程中，（  ）阶段的主要任务是对各条语句的结构进行合法性分析。

A.词法分析

B.语义分析

C.语法分析

D.目标代码生成

59、某文件系统采用位示图（bitmap）记录磁盘的使用情况。若计算机系统的字长为64 位，磁盘的容量为1024GB，物理块的大小为4MB，那么位示图的大小需要（  ）个字。

A.1200

B.2400

C.4096

D.9600

60、若某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为（  ）。

A.MyDrivers\user2\和\user2\

B.\MyDrivers\user2\和\user2\

C.\MyDrivers\user2\和user2\

D.MyDrivers\user2\和user2\