上海花千坊

2015软考软件设计师试题(15)

时间:2015-04-07 14:36:00   来源:无忧考网     [字体: ]
60. n个未知数的线性方程组的矩形式是 A x=b  其中A为n阶矩阵,b和x为n维列向量。高斯一约当法是一种(259)。它是把矩阵A变换成(260)的解法,计算量(乘法或除法)约为(261)。若在计算过程中某对线(例如第K行,第K列)上的元素是0或者接近于0,就无法求解或解的精确度很差,因此往往进行行或列交换,把比X大的行或列中(262)的元素交换到对角线上求解。即使进行这种交换,对角线元素仍近似为0的矩阵称为(263)。
  供选择的答案:
  (259): A. 直接法
  B. 间接法
  C. 迭代法
  D. 牛顿法

  (260): A. 上三角矩阵
  B. 下三角矩阵
  C. 单位矩阵
  D. 三对角线矩阵

  (261): A. n2/2
  B. n2/3
  C. n3/2
  D. n3/3

  (262): A. 绝对值
  B. 绝对值最小
  C.
  D. 最小

  (263): A. 正定矩阵
  B. 病态矩阵
  C. 奇异矩阵
  D. 希尔伯特矩阵

  参考答案:(259)A(260)C(261)C(262)A(263)B
 61.一般来讲,cache的功能是(264),某32位计算机的cache容量是16KB,cache快的大小为16B,若主存与cache地址映像采用直接映像方式,则主存地址为1234E8F8的单位装入cache的地址(265),在下列cache替换算法中平均命中率的是(266)。
  供选择的答案:
  (264): A.全部硬件实现
  B.全部软件实现
  C.由硬件和软件相结合实现
  D. 有的机器用硬件实现,有的机器用软件实现

  (265):A. 00010001001101
  B. 010001000110100
  C. 10100011111000
  D. 11010011101000

  (266):A. FILO算法
  B. RAND算法
  C. FIFO算法
  D. LRU算法

  参考答案:(264)C(265)C(266)D
62. 软件可移植性是用来衡量软件的(267)的重要尺度之一。为了提高软件的可移植性,应注意提高软件的(268)。采用(269)有助于提高(268) 。为厂提高可移植性,还应(270)。使用(271)语言开发的系统软件具有较好的可移植性。
  供选择的答案
  (267): A. 通用性
  B. 效率
  C. 质量
  D. 人-机界面

  (268): A. 使用的方便性
  B. 简洁性
  C. 可靠性
  D. 设备独立性

  (269): A. 优化算法
  B. 专用设备
  C. 表格驱动方式
  D. 树型文件目录

  (270): A. 有完备的文档资料
  B. 选择好的宿主计算机
  C. 减少输入/输出次数
  D. 选择好的操作系统

  (271): A. Cobol
  B. APL
  C. C
  D. PL/1

  参考答案:(267)C (268)D (269)C (270)A (271)C
定测试数据应根据(274)和指定的覆盖标准。一般说来与设计测试数据无关的文档是(275)。软件的集成测试工作由(276)承担,以提高集成测试的效果。
  供选择的答案
  (272):A. 评价软件的质量
  B. 发现软件的错误
  C. 找出软件中的所有错误
  D. 证明软件是正确的

  (273):A. 随机地选取测试数据
  B. 取一切可能的输入数据作为测试数据
  C. 在完成编码以后制定软件的测试计划
  D. 选择发现错误的可能性大的数据作为测试数据

  (274):A. 程序的内部逻辑
  B. 程序的复杂程序
  C. 使用说明书
  D. 程序的功能

  (275):A. 需求规格说明书
  B. 设计说明书
  C. 源程序
  D. 项目开发计划

  (276):A. 该软件的设计人员
  B. 该软件开发组的负责人
  C. 该软件的编程人员
  D. 不属于该软件开发组的软件设计人员

  参考答案:(272)B (273)D (274)A (275)D (276)D
64. 结定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同。但中间结果是不同的。
  Shell排序的第一趟扫描(步长为5)结果应为(277)。
  冒泡排序(大数下沉)的第一趟起泡的效果是(278)。
  快速排序的第一趟结果是(279)。
  二路归并排序的第一趟结局是(280)。
  若以层次序列来建立对应的完全二叉村后采用筛选法建堆,其第一趟建的堆是(281)。
  供选择的答案
  (277):A.(B、F、G、J、A、D、I、E、H、C)
  B.(B、F、G、J、A、E、D、I、C、H)
  C.(A、B、D、C、E、F、I、J、G、H)
  D.(C、B、D、A、E、F、I、G、J、H)

  (278):A.(A、B、D、C、F、E、I、J、H、G)
  B.(A、B、D、C、E、F、I、H、G、J)
  C.(B、F、G、E、A、I、D、C、H、J)
  D.(B、F、G、J、A、E、D、I、C、H)

  (279):A.(C、B、D、A、F、E、I、J、G、H)
  B.(C、B、D、A、E、F、I、G、J、H)
  C.(B、A、D、E、F、G、I、J、H、C)
  D.(B、C、D、A、E、F、I、J、G、H)

  (280):A.(B、F、G、J、A、E、D、I、G、H)
  B.(B、A、D、E、F、G、I、J、H、C)
  C.(A、B、D、C、E、F、I、J、G、H)
  D.(A、B、D、C、F、E、J、I、H、C)

  (281): A.(A,B,F,C,E,J,I,G,D,H)
  B.(A,B,F,C,E,J,I,D,G,H)
  C.(A,B,C,D,E,F,G,H,J,I)
  D.(A,C,B,D,E,F,G,H,J,I)

  参考答案:(277)C (278)C (279)B (280)A (281)B