全国计算机软考软件设计师考前练习及答案15
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
63. 软件测试的目的是（272）。为了提高测试的效率，应该（273）。使用白盒测试方法时，确定测试数据应根据（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. 结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。
Shell排序的第一趟扫描（步长为５）结果应为（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
编辑特别推荐:
返回目录：全国计算机软考软件设计师考前练习及答案