《计算机软件技术基础》习题一
习题一
1.什么是数据结构,数据的逻辑结构,数据的存储结构?数据结构对算法有什么影响?请举例说明。
2.数据结构的存储方式主要有哪两种?它们之间的本质区别是什么?
3.设n为正整数, 分析下列各程序段中加下划线的语句的执行次数。
(1) for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++) {
c[i][j] = 0.0;
for (int k = 1; k <= n; k++)
c[i][j] = c[i][j] + a[i][k] * b[k][j];
}
(2) x = 0; y = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
for (int k = 1; k <= j; k++)
x = x + y;
(3) int i = 1, j = 1;
while (i<=n && j<=n) {
i = i + 1; j = j + i;
}
*(4) int i =1;
do{
for (int j = 1; j <= n; j++)
i = i + j;
}while(i<100 + n);
n4.试编写一个函数计算n!*2的值,结果存放于数组A[arraySize]的第n个数组元素中,0
n arraySize。若设计算机中允许的整数的最大值为maxInt,则当n>arraySize或者对于
k某一个k (0 k n),使得k!*2 > maxInt时,应按出错处理。可有如下三种不同的出
错处理方式:
(1) 用printf显示错误信息及exit(1)语句来终止执行并报告错误;
(2) 用返回整数函数值0, 1来实现算法,以区别是正常返回还是错误返回;
(3) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。 试讨论这三种方法各自的优缺点,并以你认为是最好的方式实现它。
5.设有一个线性表 (a1, …, an-1, an) 存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为 (an, an-1, …, a1)。最后分析此算法的时间复杂度及空间复杂度。
6.顺序表的插入和删除要求仍然保持各个元素原来的次序。设在等概率情形下, 对有127个元素的顺序表进行插入, 平均需要移动多少个元素? 删除一个元素, 又平均需要移动多
《计算机软件技术基础》复习题和答案_工学_高等教育_教育专区。计算机软件基础《计算机软件技术基础》试题 计算机软件技术基础》 2.线性表是具有 n 个 A. 表元素 ...
《计算机软件技术基础》试题 2.线性表是具有 n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 1.线性表的链式存储结构与顺序...
供给计算机二级考试复习之用供给计算机二级考试复习之用隐藏>> 《计算机软件技术基础》复习题 1 计算机软件技术基础》 1.线性表的链式存储结构与顺序存储结构相比优点...
《计算机软件技术基础》复习题答案_工学_高等教育_教育专区。《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算...
《计算机软件技术基础》复习题 川大名师曾晓东老师的课件川大名师曾晓东老师的课件隐藏>> 《计算机软件技术基础》试题 计算机软件技术基础》 1.线性表的链式存储结构...
30 计算机软件技术基础课程学习练习题 《计算机软件技术基础》练习题(一)一、填空题(请在每个题目中的横线上填上准确的内容。 ) 1.衡量算法的优劣,通常用计算机...
《计算机软件技术基础》复习题(含答案)_韩语学习_外语学习_教育专区。《计算机软件技术基础》复习题(含答案)《计算机软件技术基础》复习题 1.线性表的链式存储结构与...
四川大学《计算机软件技术基础》复习题2及答案_计算机软件及应用_IT/计算机_专业资料。《计算机软件技术基础》复习题 2 参考答案 1. 从工作的角度看操作系统,可以...
《计算机软件技术基础》试题答案_计算机软件及应用_IT/计算机_专业资料。《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所...
《计算机软件技术基础》习题及参考答案_理学_高等教育_教育专区。计算机软件技术基础 彭设强 2006年习题1 1.下列描述中正确的是 。 A.程序就是软件 B.软件开发不...
热门文档