02365计算机软件基础,02365-计算机软件基础(二).doc

02365-计算机软件基础(二)

计算机软件基础(二)

1.设有一个要被测试的源程序如下：

float ex ample (A,B,X)

float A,B,X;

{

if(A>1&&B==0)

X=X/A;

if(A==2||X>1)

X=X+1;

return X;

}

试设计测试用例。．C语言表示如下：

#define M 1000

int v[M];

int n;

int deletelist(int i)

请给出完成删除第i个数据元素的函数的完整代码。

4．“empty queuer!\n”);

return(-1);

}

}

请完成循环队列出队的完整算法。

5．“stack is full!\n”);

return(-1);

}

}

6．i,j,k;

j=n-1

k=1;

while((j>0)&&(k>0))

{k=0;

for(i=1;i<=j;i++)

if (r[i+1].key

k=1;

j--;

}

}

7．．．“full queuer!\n”);

return(-1);

}

}

请完成循环队列的完整算法。

10．“stack is empty!\n”);

return(-1);

}

}

11．．i,j,k;

j=n-1

k=1;

while((j>0)&&(>0))

{k=0;

for(i=1;i<=j;i++)

if (r[i+1].key

k=1;

j--;

}

}

13．．．

(1) 哪些是叶子结点？

(2) 哪些是结点f的兄弟？

(3) 树的深度是多少？

(4) 树的度数是多少？

16．．．．

20．

21．．．．

25.计算机软件：

26.散列查找：

27.虚拟存储：

28.数据库系统：

29虚拟计算机：

30.死锁：

31.进程：

32.软件工程：

33．．．．．．．．． 在ROM中，它就是基本的输入输出程序ROM-BIOS。

42． 。

43．

44． 、数据库阶段等三个阶段。

45． 、调用、数据。

46． 都是软件。

47． 的集合。

48． 、存储管理、文件管理、设备管理和作业管理五个方面的功能。

49． 等三类。

50． 、数据项、加工。

51． 遍历二叉排序树可以得到递增次序的有序序列。

52． 个元素。． 。

54．

15．

55． 态，得到处理器后状态为运行状态。

17．线性结构是指数据元素之间的可以用一个 简单地表示出来。 ． 。

56．操作系统的基本功能包括处理机管理设备管理

57．

58．相互之间存在一种或多种特定关系的数据元素的集合称为存储结构逻辑结构数据结构数据链式存储结构对于数据元素的插入和删除不需要移动结点，不需要改变结点指针既需移动结点，又需改变结点指针只需移动结点，不需改变结点指针不需移动结点，只需改变结点指针某计算机系统采用页式存储管理，程序的逻辑地址总长为16位，主存块的大小是1024字节，用户程序最大可有。64B．32 C．128D．1024

61．有64个结点的完全二叉树的深度为。二维数组A的行下标范围是0到8，列下标范围是1到10，每个元素占6个字节的存储空间。若A按行为主序存储，A(0，1)的第一个字节的地址为100，则A(8，5)的第一个字节的地址是文件存储空间管理的方法之一是空闲块链，它将。所有的空闲块链接在一起所有的磁盘块链接到一起所有的空闲块链接成若干个空闲块链磁盘上连续的空闲块链成一个空闲块链有若干个空闲块链在学校里教师实体集与学生实体集之间的教学联系应该是一对一的联系一对多的联系无直接联系 多对多的联系p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是 。

s -> next = p -> next; p -> next = s;

t = p -> data; p -> data = s -> data; s ->data = t;