太原科技大学数据结构2011真题

太原科技大学2011三本数字电子技术试卷A(附答案)

太原科技大学数字电子技术课程试卷 A 卷一、选择1、下列几种TTL 电路中，输出端可以实现线与功能的电路是（）。

A 、与非门B 、或非门C 、OC 门D 、同或门2、在下列逻辑电路中，属于时序电路的是（）。

A 、译码器 B 、编码器 C 、全加器 D 、寄存器3、电路如图题1.1所示，此电路是由555定时器构成的（）。

A 、施密特触发器 B 、T 触发器C 、多谐振荡器D 、单稳态触发器图题1.1 4、六个D 触发器构成环形计数器，其计数长度为（）。

A 、6 B 、12 C 、25 D 、32 5、一个容量为512K ×1的RAM 具有（）。

A 、地址线9根，数据线512根B 、地址线1根，数据线19根C 、地址线512根，数据线9根D 、地址线19根，数据线1根 6、下列A/D 转换器中，转换速度最快的是（）。

A 、逐次比较式A/D 转换器B 、并行A/D 转换器C 、双斜率A/D 转换器 D 、计数型A/D 转换器 7、（）电路任何时刻只能有一个输出端有效。

A 、二进制译码器B 、二进制编码器C 、七段显示译码器D 、十进制计数器 8、要构成256K ×8的RAM 需要（）片128K ×4的RAM 芯片。

A 、2 B 、4 C 、1 D 、89、一个八位D/A 转换器的最小电压增量为0.01V,当输入代码为10010001时，输出电压为（）V 。

A 、 1.28 B 、1.54 C 、1.45 D 、1.56 10、要将一个方波脉冲的周期扩展10倍，可采用（）。

A 、10级施密特触发器 B 、十进制计数器 C 、10位二进制计数器 D 、10位D/A 转换器二、填空题：（每空1分，共10分）1、具有8个地址输入端和4个并行数据输入/输出端的存储器容量为 1024 位。

2、DAC 是将数字量转换成模拟量的器件。

3、设计一个20进制计数器，至少需用 5 个触发器。

太原科技大学881数据结构05-11年真题

2011年太原科技大学881数据结构考研真题
2010年太原科技大学878数据结构考研真题
2009年太原科技大学868数据结构考研真题
2008年太原科技大学868数据结研真题
2006年太原科技大学数据结构考研真题
目录
2011年太原科技大学881数据结构考研真题 2010年太原科技大学878数据结构考研真题 2009年太原科技大学868数据结构考研真题 2008年太原科技大学868数据结构考研真题 2007年太原科技大学407数据结构考研真题 2006年太原科技大学数据结构考研真题 2005年太原科技大学数据结构考研真题
2005年太原科技大学数据结构考研真题

2011年山西省数据结构试题集(10套题并附带答案)考试技巧重点

A 顺序表 B单链表 C 双链表 D单循环链表
3、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
4、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
35、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
24、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
25、数据结构中，从逻辑上可以把数据结构分成(?)。
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
19、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
47、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出

2011山西省数据结构基础理论考试试题及答案

C）FCFS D）HPF
17、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
18、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
24、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
25、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
38、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
39、n个顶点的强连通图至少有（ A ）条边。
8、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
9、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
A）n B）2e C）e D） n+e
45、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
46、（ C ）在进行插入操作时，常产生假溢出现象。
15、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
16、栈进行插入和删除操作的特点是（ A ）。

数据结构试题2011答案

二．判断题（每题 1 分，共 10 分） 1．程序和算法原则上没有区别，所以在讨论数据结构时可以通用。（×）
第 2 页共 9 页
2．线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。（√） 3. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（×） 4. 链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。（√） 5. 在循环队列中，若尾指针 rear 大于头指针 front，其元素个数为 rear- front。（√） 6. 串中任意个字符组成的子序列称为该串的子串。（×） 7. 平衡二叉树是指左右子树高度相同的二叉树。（×） 8. 若有向图中存在拓扑序列，则该图不存在回路。（√） 9. 为实现快速排序算法，待排序序列宜采用的存储方式是链式存储。（×） 10. 内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。（×）
14. 若无向图 G 中含 7 个顶点，则保证图 G 在任何情况下都是连通的，则需要的边数最少是（ A） A. 6 B. 15 C. 16 D. 21
15. 对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（）第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（A） A. 起泡排序 B. 希尔排序 C. 归并排序 D. 基数排序
三．综合应用题（共40分）
1、设有一个输入序列 abcd，元素经过一个栈到达输出序列，并且元素一旦离开输入序列就不能再回到输入序列，试问经过这个栈后可以得到多少种输出序列？ (4 分) 解：元素可以入栈，然后出栈到达输出序列，也可以入栈后停留，然后再出栈到达输出序列。所有可能的输出序列为：以 a 为开头： abcd，abdc，acdb，acbd，adcb 以 b 为开头： bacd，badc，bcad，bcda，bdca 以 c 为开头： cbad，cbda，cdba 以 d 为开头： dcba 2、已知某字符串 S 共有 8 种字符，各种字符分别出现 2 次、1 次、4 次、5 次、7 次、 3 次、4 次和 9 次，对该字符串用{0,1}进行前缀编码，问该字符串的编码至少有多少位？(提示：即求 WPL) (6 分) 解：对 8 种字符根据相应频率构造哈服曼树如下图所示，由该树得到该字符串编码至少有 5×1＋5×2＋4×3＋3×4＋3×4＋3×5＋9×2＋7×2＝98 位。

2022年太原科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年太原科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341566、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

8、在下述结论中，正确的有（）。

①只有一个结点的二叉树的度为0。

②二叉树的度为2。

③二叉树的左右子树可任意交换。

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B.⑦③④C.②④D.①④9、设X是树T中的一个非根结点，B是T所对应的二叉树。

在B中，X是其双亲的右孩子，下列结论正确的是（）。

A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟10、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。