已选分类
工学信息与通信工程
结构推理
如图所示电路,求完全响应,并指出瞬态响应与稳态响应,零输入响应与零状态响应
结构推理已知两个单链表A与B分别表示两个集合，其元素类型为int且递增排列，其头结点指针分别为a，b。编写一个函数求出A和B的交集C，要求C同样以元素值递增的单链表形式存储。
结构推理
如果是第n个月初向银行存款元，月息为,每月利息不取出，试用差分方程写出第月初的本利和。设元，=20元，求。若,多少？
结构推理什么是存储密度?
结构推理简述频率采样法设计线性相位FIR滤波器的一般步骤。
结构推理假设外存的页块大小为4000字节(实际也许是4096字节，为了计算的方便，就取成4000字节)，指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件，每条记录为200字节，其中包括关键码5字节。 问：如果采用B树结构的索引文件存储，应该设计为多少阶的B树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序，每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存?
结构推理
设是线性时不变系统的传输算子，且系统起始状态为零，试证明。
结构推理
对有限长序列的Z变换在单位圆上进行5等份取样，得到取样值，即
结构推理已知两个N点实序列x(n)和y(n)的DFT分别是X(k)和Y(k)，试设计用一次N点IDFT就可得出x(n)和y(n)的计算方法。
结构推理
已知，设，将它们相乘得到若，通过一个特性如题图所示的理想带通滤波器，将输出信号之表示式。
结构推理
为使是正实函数，确定、、都应满什么条件？
(2)检验下列函数哪个是正实函数？
结构推理求B树存储的最大记录数： (1)高度为3的5阶B树； (2)高度为5的5阶B树； (3)高度为h的5阶B树。
结构推理写一个递归方式的选择排序算法。 非递归选择排序算法如下： void selectionSort(int list[],int last){ int current; int smallest; int holdData; int walker; for(current=0;current＜last;current++){ smallest=current; for(walker=current+1;walker＜=last;walker++) if(list[walker]＜list[smallest])smallest=walker; holdData=list[current]; list[current]=list[smallest]; list[smallest]=holdData; } return; }
结构推理根据下面的已知条件，分别指出每棵二叉树的根结点。 (1)后根序列：FCBDG； (2)先根序列：IBCDFEN； (3)中根序列：CBIDFGE。
结构推理使用不同的增量来研究Shell排序算法，并与下列“增量除以2”的排序函数比较。请特别试一下“增量除以3”的方法，该方法对长度为n的序列以n/3，n/9…为增量。 void shellsort(Sortobject*pvector){ /*Shell sort*/ int incr,start; for (incr=pvector-＞n/2;incr＞0;incr/=2) /*for each increment*/ for(start=0;start＜incr;start++) /*Sort each sublist*/ inssort2(pvector,start,incr); } /*Modified version of Insertion Sort for varying increments*/ void inssort2(SortObject*pvector,int start,int incr){ int i,j; RecordNode temp; for(i=start+incr;i＜pvector-＞n;i+=incr){ temp==pvector-＞record[i]; for(j=i;(j＞=incr)(temp.key＜pvector-＞record[j-incr].key);j-=incr) pvector-＞record[j]=pvector-＞record[j-incr]; pvector-＞record[j]=temp; } }
结构推理什么是顺序文件?它有什么特点?
结构推理设有字母序列：Q,D,F,X,A,P,N,B,Y,M,C,W。请写出按下列方法对序列进行排序的中间结果(写成序列形式)：
结构推理
若已知，试利用拉普拉斯变换的性质求下列函数的象函数。
（1） （2）
（3） （4）
（5） （6）
（7） （8）
结构推理在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞?用下面要求的方法来存储并处理碰撞。在所有的关键码都插入完毕后，散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少? 224562，137456，214562，140145，214576，162145，144467，199645，23d534，190010，168874，140164，214752，164045，191910
结构推理总共有多少种高度为4的完全二叉树?