试题详情
- 简答题为整数定义一个抽象数据类型,包含整数的常见运算,每个运算对应一个基本操作,每个基本操作的接口需定义前置条件、输入、功能、输出和后置条件。
- 整数的抽象数据类型定义如下:
A.D Tinteger
D.ata
整数a:可以是正整数(1,2,3,…)、负整数(-1,-2,-3,…)和零
O.peration
C.onstructor前置条件:整数a不存在输入:一个整数b功能:构造一个与输入值相同的整数
输出:无
后置条件:整数a具有输入的值
S.et前置条件:存在一个整数a输入:一个整数b
功能:修改整数a的值,使之与输入的整数值相同输出:无
后置条件:整数a的值发生改变
A.dd前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相加输出:相加后的结果
后置条件:整数a的值发生改变
S.ub前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相减输出:相减的结果
后置条件:整数a的值发生改变
M.ulti前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相乘输出:相乘的结果
后置条件:整数a的值发生改变
D.iv前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相除
输出:若整数b为零,则抛出除零异常,否则输出相除的结果后置条件:整数a的值发生改变
M.od前置条件:存在一个整数a输入:一个整数b
功能:求当前整数与输入整数的模,即正的余数
输出:若整数b为零,则抛出除零异常,否则输出取模的结果后置条件:整数a的值发生改变
E.qual前置条件:存在一个整数a输入:一个整数b
功能:判断整数a与输入的整数b是否相等输出:若相等返回1,否则返回0
后置条件:整数a的值不发生改变
E.ndADT 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,n个元素的顺序表插入元素平均
- 由权值分别为3,8,6,2,5的叶子结点
- 散列表中由于散列到同一个地址而引起的“堆
- 设指针变量front表示链式队列的队头指
- 数据结构里,数组做参数是值传递。
- 下列关于串的叙述中,正确的是()
- m阶B-树每一个结点的子树个数都小于或等
- 空串与空格串是相同的。
- ()排序方法能够每次使无序表中的第一个记
- 设有两个串S1和S2,求串S2在S1中首
- 在线性表的链式存储结构中,逻辑上相邻的两
- 画出下列每个广义表的带表头附加结点的链
- 已知如下所示长度为12的表:(Jan,
- 一棵树有3度节点100个,2度节点200
- 一个具有n个结点的单链表,在指针p所指结
- 向顺序栈中压入元素时,是()
- 一棵深度为h的满二叉树具有如下性质:第h
- 序列初始为逆序时,冒泡排序法所进行的元素
- 下面程序段的时间复杂度为()。 i=1
- 在无向图中,若从顶点A到顶点B存在(),