理学 - 电子信息科学类 - 查题吧

问答题

对于二进制数1000 1001B, 若理解为无符号数，则该数对应十进制数为多少？若理解为有符号数，则该数对应十进制为多少？若理解为BCD数，则该数对应十进制数为多少？

问答题

试指出各种类型的集成门电路中速度最快的是哪一种？功耗最低的是哪一种？带负载能力（即扇出系数)最强的是哪一种？抗干扰能力最弱的是哪一种？

问答题

按照本章实现的迭代式算法（代码x5.1、代码5.14、代码5.15、代码5.17和代码5.19)对规模为n的二叉树做遍历，辅助栈的容量各应取作多大，才不致出现中途溢出？

问答题

考查如教材75页代码3.11所示的List::remove（)算法。当待副除的节点既是首节点也是末节点（即列表仅含单个节点)时，该算法是否依然适用？为什么？

问答题

BinTree::removeAt（)算法（教材190页代码7.7)的执行过程中，当目标节点同时拥有左、右孩子时，总是固定地选取直接后继与之交换。于是，从二叉搜索树的整个生命期来看，左子树将越来越倾向于高于右子树，从而加剧整体的不平衡性。一种简捷且行之有效的改进策略是，除直接后继外还同时考虑直接前驱，并在二者之间随机选取。试基于习题[5-14]扩展的pred（)接口，实现这一策略。

问答题

当元素类型为字符串时，为避免复杂的散列码转换，可以改用键树(trie)结构来实现词典ADT。<br>a)remove()接口复杂度中的因子r可否消除？<br>b)put()接口复杂度中的因子r可否消除？<br>c)试举例说明，以上实现方式在最坏情况下可能需要多达Ω(nr)的空间，其中n=|S|为字符串集的规模。<br>d)试改用列表来实现各节点，使所需空间的总量线性正比于S中所有字符串的长度总和——当然，get()接口的效率因此会降至O(hr)，其中h为树高，同时也是Ss中字符串的最大长度。<br>e)键树中往往包含大量的单分支节点。试如图x9.5所示，通过折叠合并相邻的单分支节点，进一步提高键树的时、空效率。改进之后，键树的时、空复杂度各是多少？<br>f)习题[8-19](173页)曾介绍过四叉树(quadtree)结构，并指出其深度不受限制的缺陷。若将四个象限的二进制编码视作字符，即将字符表取作∑={00，01，10，11}，则四叉树可以看作键树的特例，试基于这一理解，仿照以上技巧对四叉树进行压缩，使其深度不致超过O(n)。

问答题

JK触发器用做T'触发器时,控制端J,K的正确接法是（).

问答题

如教材346页代码12.9所示的median（)算法针对两个向量长度相差悬殊的情况做了优化处理。a)试分析该方法的原理，并证明其正确性;b)试证明，复杂度的精确上界应为o（log（min（n₁，n₂)))。

问答题

图P5.13是用两片中规模集成电路CT74LS290组成的计数电路,试分析此电路是多少进制的计数器？

问答题

如要改变由555定时器组成的单稳态触发器的脉宽,可以采取哪些方法？

4