2017年软件设计师考试试卷(1)
-
假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的格式化容量约为 () MB。
-
编译的优化工作对于下面程序段构造的控制流程图有______个基本块。
- A:=0
- j:=100
- i:=1 loopl:=B;j+1
- C:=B+i
- A:=A+C
- if i=100 goto loop2
- i:=i+1
- goto loop1 loop2:write A
- halt
- A.1
-
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定()。
- A.包含回路
- B.是强连通图
- C.是完全图
- D.是有向树
-
以下计算机存储部件中,存取速度最快的器件是(2)。
- A.Cache
- B.2GB内存
- C.CPU内部寄存器
- D.500GB硬盘
-
以下序列中不符合堆定义的是()。
- A.(102,87,100,79,82,62,84,42,22,12,68)
- B.(102,100,87,84,82,79,68,62,42,22,12)
- C.(12,22,42,62,68,79,82,84,87,100,102)
- D.(102,87,42,79,82,62,68,100,84,12,22)
-
根据ISO/IEC 9126软件质量度量模型定义,一个软件的时间和资源质量子特性属于( )质量特性。
- A.功能性
- B.效率
- C.可靠性
- D.易使用性
-
100BaseT中的“Base”的意义是?( )
- A.基础传输
- B.基带传输
-
将一条指令的执行过程分解为取指、分析和执行三步,按照流水方式执行,若取指时间t取指=4△t、分析时间t分析=2At、执行时间t执行=3△t,则执行完100条指令,需要的时间为( )△t。
- A.200
- B.300
- C.400
- D.405
-
某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位中完成): 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为3个页面,开始时是空的,则页面缺页次数是()。
- A. 4
- B. 9
- C. 6
- D.13
-
现有4级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns,10ns,6ns和8ns,则流水线的操作周期应设计为______ns。
- A.6
- B.8
- C.9
- D.10
-
单指令流多数据流计算机由______。
- A.单一控制器、单一运算器和单一存储器组成
- B.单一控制器、多个执行部件和多个存储器模块组成
- C.多个控制部件同时执行不同的指令,对同一数据进行处理
- D.多个控制部件、多个执行部件和多个存储器模块组成
-
改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误,属于() 维护。
- A. 正确性
- B. 适应性
- C. 完善性
- D. 预防性
-
在面向对象技术中,()定义了超类和子类之间的关系
- A.覆盖
- B.继承
- C.消息
- D.多态
-
若系统正在将( )文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
- A.空闲块
- B.目录
- C.用户数据
- D.用户程序
-
欲使类A的所有使用者都使用A的同一个实例,应()。
- A.将A标识为final
- B.将A标识为abstract
- C.将单例( Singleton)模式应用于A
- D.将备忘( Memento)模式应用于A
-
某数据处理软件包括 2 个完全相同的数据处理部件和 1 个数据存储部件,且采用下图给出的容错方案。当数据处理部件的可靠性为 0.6 时,为使整个软件系统的可靠性不小于0.66,则数据存储部件的可靠性至少应为 () 。
- A. 0.6
- B. 0.66
- C. 0.79
- D. 1.0
-
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为()。
- A.4
- B.5
- C.6
- D.7
-
给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]: S→[L]|a L→L,S|S 其中,G[S]包含的4个终结符号分别为: a , [ ] 则FIRST(S)的成员包括()。
- A.a
- B.a、[
- C.a、[和]
- D.a、[、]和,
-
给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3→A2,A2→A3),R候选关键字为()。
- A.A1A3
- B.A1A2A3
- C.A1A3A4
- D.A2和A1A3
-
系统测试人员与系统开发人员需要通过文档进行沟通,系统测试人员应根据一系列文档对系统进行测试,然后将工作结果撰写成 () ,交给系统开发人员。
- A. 系统开发合同
- B. 系统设计说明书
- C. 测试计划
- D. 系统测试报告
-
表达式“X=A+B×(C-D)/E”的后缀表示形式可以为()(运算符优先级相同时,遵循左结合的原则)。
- A.XAB+CDE/-×=
- B.XA+BC-DE/×=
- C.XABCD-×E/=
- D.XABCDE+×-/=
-
下列智力成果中,能取得专利权的是( )。
- A.计算机程序代码
- B.游戏的规则和方法
- C.计算机算法
- D.用于控制测试过程的程序
-
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据( )来区分在内存中以二进制编码形式存放的指令和数据。
- A.指令周期的不同阶段
- B.指令和数据的寻址方式
- C.指令操作码的译码结果
- D.指令和数据所在的存储单元
-
对于n(n≥0)个元素构成的线性序列L,在()时适合采用链式存储结构。
- A.需要频繁修改L中元素的值
- B.需要频繁地对L进行随机查找
- C.需要频繁地对L进行删除和插入操作
- D.要求L存储密度高.