首页 › 答案 › 题库 › 远程教育

联大学堂

161422数组A中，每个元素A[i，j]的长度均为32个二进位，行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求： ① 存放该数组所需多少单元？ ② 存放数组第4列所有元素至少需多少单元？ ③ 数组按行存放时，元素A[7，4]的起始地址是多少？ ④ 数组按列存放时，元素A[4，7]的起始地址是多少？

161423编写算法，实现下面函数的功能。函数void insert（char*s，char*t，int pos）将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。（说明：不得使用任何库函数）

161424求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。

161425写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。

161426二维数组S，行下标i从0到7，列下标j从0 到9，每个元素占3个字节，若从首地址S开始以列序为主序将元素连续存放在存储器内，则元素S [4][7]的起始地址为（）。

161427交换二叉树每个结点的左孩子和右孩子。

161428试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。

161429用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

161430采用邻接表存储结构，编写一个算法，判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。

161431一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。

161432判别两棵树是否相等。

161433设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。

161434设任意n个整数存放于数组A（1：n）中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0（n））。

161435对连通图进行深度优先遍历可以访问到该图中的所有顶点。

161436输出二叉树中从每个叶子结点到根结点的路径。

161437试写一个判别给定二叉树是否为二叉排序树的算法。

161438设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。

161439以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。

161440由树转化成二叉树，该二叉树的右子树不一定为空。

161441试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

161442计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。

161443设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为（）。

161444分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G， v）； ② 删除顶点v及其相关的边，DeleteVex（G， v）； ③ 增加一条边，InsertArc（G， v， w）； ④ 删除一条边，DeleteArc（G， v， w）。

161445对22个记录的有序表作折半查找，查找失败时，至少需要比较（）个关键字。

161446已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild，data，rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。

161447试写出折半查找的递归算法。

161448已知二叉树T的结点形式为（lling，data，count，rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。

161449借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l.n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。

161450设一组初始记录关键字为（72，73，71，23，94，16，5），则以记录关键字72为基准的一趟快速排序结果为

161451快速排序是最好的一程排序方法

161452有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。 ① 给出适用于计数排序的顺序表定义； ② 编写实现计数排序的算法； ③ 对于有n个记录的表，关键字比较次数是多少？ ④ 与简单选择排序相比较，这种方法是否更好？为

161453设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有（）关系。

161454分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。

161455设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。

161456利用8255A（端口地址为60H~63H）与打印机相连，完成打印控制功能。8255A的A口作为数据口与打印机连接，采用向量中断方式（连接到8259的IR5）完成工作。设与打印机的连接信号仅有STB#和BUSY两个；8259端口地址为20H~21H，且8259的初始化已经由BIOS程序完成，其ICW2为0AH；8255芯片译码采用74LS138芯片完成。 1、画出连接电路原理图和译码电路图，并说明设计思路。 2、编写完整的打印驱动程序。

161457m阶B-树的非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树。

161458试以单链表为存储结构，实现简单选择排序算法

161459有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。

161460假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

161461）已知单链表中结点结构定义如下： typedef int ElemType ； typedef struct LNode { ElemType data； struct LNode *next； } LNode， *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类（）C算法，例如：如果线性表为（20，3，6，18，45，22，18，23），x=18，则操作的结果是：（20，3，6， 45，22，23），请填空。（必要处写出注释） void del（）linklist（）x （ Lin

161462设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree；下面是求二叉树上各结点值的和的类（）C算法，请填空。 int Sum（）value（ BiTree T ） //T是二叉树的根结点的指针 { } // Sum（）value

161463已知栈的顺序存储结构定义如下： typedef int SElemType ； typedef struct { SElemType *base； // 栈底指针 SElemType *top； // 栈顶指针 int stacksize； // 当前已分配的存储空间，以元素为单位 } SqStack；下面是依次弹出栈中的所有元素、并逐个输出的类C（）算法，操作的结果使栈变成空栈，请填空。（在必要处写出注释） void Pop（）Print（）Sq（SqStack &；S） { }// Pop（

161464编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间； ② 算法的时间复杂度为O（n）。

1614658088和8086的比较

161466假设线性表的顺序存储结构类型定义如下： typedef int ElemType ； typedef struct { ElemType *elem； // 存储空间基址 int length； // 线性表当前长度 int listsize； // 当前分配的存储容量（以sizeof（ElemType）为单位） } SqList；下面类（）C算法的功能是：将顺序存储的非空线性表L中值最大的元素取出插在第一个元素前的类（）C算法，例如：对于线性表（20，3，6，18，45，22，47，23），操作的结果

161467Tw状态的含义。

161468设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree；下面是求二叉树上叶子结点个数的类（）C算法，请填空。 int Leaf（）number （ BiTree T ） //T是树的根结点的指针 { } // Leaf（）number

161469联大学堂《行政法学（安阳师范学院）》题库及答案

161470行政复议

161471在2003年7月27日，西城烟草管理站按群众举报当场查获王某擅自收购的烟叶2352公斤，予以扣押。7月28日，烟草站对查获的烟叶分级过磅后收购，收购款为5826元。7月30日，烟草站交给王某自制的实物罚没收据一份。8月25日，又向王某送达处罚决定书，决定没收全部烟叶和收购款，并处罚款人民币5000元，落款为该烟草站。依据为《中华人民共和国烟草专卖法》第30条：“擅自收购烟叶的，又烟草专卖行政主管部门处以罚款，并按国家规定的价格收购违法收购的烟叶，数量巨大的没收违法收购的烟叶和违法所得。”《烟草专卖法实施条

161472某居民区共有居民480户，2003年共发生入室盗窃案30余起。2004年1月20日县公安局决定向每户居民征收治安费100元，由居委会代收。因绝大部分不服县公安局的决定，遂委托居委会主任于2004年3月5日向市公安局申请行政复议。经复议，市公安局将县公安局的决定改为治安费安每月每人1元的标准收取。之后仍有350户居民不服复议决定，欲向人民法院提起行政诉讼，其他居民认为掏点钱保平安也值得，居委会主任考虑同公安局的关系，不再出面。问题：（1）上述复议申请是否超过复议期限？为什么？（2）如何确定本案的管辖法院？（

161473某日，村民姚夏在下棋过程中与本村村长朱窘发生口角；姚把村长摔倒在地，朱的家属将朱送至医院治疗，同时向辖区公安派出所报案；派出所所长噜苏派干警将姚夏戴上手铐押到派出所，并押在该派出所私设的“留置室”内，两天后，派出所作了两条处理决定：第一，姚夏赔偿朱医药费560元；第二，在该镇集市贸易中午12时许，姚夏将朱用班车送回家；姚夏对此处理决定不服，并提出派出所的关押是违法的，他将向人民法院起诉，派出所噜苏听后此言，要给姚夏一些“教训”；姚夏祈求三名干警饶命不成后，便借空跳入派出所院子的水井中，打捞后，经抢救无效死

161474联大学堂《合同法（安阳师范学院）》题库及答案

161475要式合同是指（）。

161476我国合同法第4条：“当事人依法享有（）订立合同的权利，任何单位和个人不得非法干预”。

161477下列协议中不能适用合同法的是（）。

161478有名合同是指法律上或者经济生活习惯上按其类型已确定了一定名称的合同，又称典型合同。中国《合同法》分则部分规定了（）类有名合同基本合同类型。

161479（）体现了合同关系的相对性。

161480下列合同中属于实践性合同的是（）

161481赠与合同是（）。

161482合同是平等主体的自然人、法人、其他组织之间设立变更、终止（）的协议。

161483实践合同又称要物合同，是指除当事人意思表示一致外，还须（）方能成立的合同。

161484合同关系的主体，又称为合同当事人，包括（）和债务人。

161485定金合同为（）。

161486合同法具有以下特征（）

161487主体的相对性是指合同关系中能发生在特定的主体之间，只有合同当事人一方能够向另一方当事人基于合同提出（）或提起诉讼。

161488当事人应当遵循（）原则，根据合同的性质、目的和交易习惯履行通知、协助、保密等义务。

161489下列哪些合同既是有偿合同又是要式合同。（）

161490在法律和合同规定的义务内容不明确或欠缺规定的情况下，当事人应依据诚实信用原则履行义务，这主要表现在（）

161491缔约过失责任的适用范围包括（）

161492承诺的法律效力表现为（）。

161493合同法最基本的原则是（）

161494合同自由原则是指当事人享有的（）

161495当事人在下列哪类问题上不享有自愿选择的自由（）。

161496一般地，以要约承诺方式订立的合同，合同从何时有效成立（）

161497要约的撤回是指要约人在要约发出以后，未达到（）之前，有权宣告取消要约，从而阻止要约生效的意思表示。

161498下列关于合同的合同法原则的表述中错误的是（）

161499受要约人对要约的内容作出实质性变更的，为（）。

161500合同是平等主体的自然人、法人、其他组织之间设立、变更、终止（）权利义务关系的协议。

‹1…161416151616…1750 ›