2017年软件设计师考试试卷(1)

假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为 （） MB。

编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点　vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定()。

以下计算机存储部件中，存取速度最快的器件是(2)。

以下序列中不符合堆定义的是()。

根据ISO／IEC 9126软件质量度量模型定义，一个软件的时间和资源质量子特性属于( )质量特性。

100BaseT中的“Base”的意义是？（　　）

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2At、执行时间t执行=3△t，则执行完100条指令，需要的时间为( )△t。

某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：　　　　2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为3个页面，开始时是空的，则页面缺页次数是（）。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns，10ns，6ns和8ns，则流水线的操作周期应设计为______ns。

单指令流多数据流计算机由______。

改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误，属于（） 维护。

在面向对象技术中，（）定义了超类和子类之间的关系

若系统正在将( )文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。

欲使类A的所有使用者都使用A的同一个实例，应()。

某数据处理软件包括 2 个完全相同的数据处理部件和 1 个数据存储部件，且采用下图给出的容错方案。当数据处理部件的可靠性为 0.6 时，为使整个软件系统的可靠性不小于0.66，则数据存储部件的可靠性至少应为 （） 。

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为()。

给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]：  S→[L]|a  L→L，S|S  其中，G[S]包含的4个终结符号分别为：  a  ，  [  ]  则FIRST(S)的成员包括()。

给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1A3→A2，A2→A3)，R候选关键字为()。

系统测试人员与系统开发人员需要通过文档进行沟通，系统测试人员应根据一系列文档对系统进行测试，然后将工作结果撰写成 （） ，交给系统开发人员。

表达式“X=A+B×(C-D)/E”的后缀表示形式可以为()(运算符优先级相同时，遵循左结合的原则)。

下列智力成果中，能取得专利权的是( )。

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据( )来区分在内存中以二进制编码形式存放的指令和数据。

对于n(n≥0)个元素构成的线性序列L，在()时适合采用链式存储结构。