下载文档原格式
精品文档数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（D）。
A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（A）。
A.空间复杂度和时间复杂度B. 正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性3、具有线性结构的数据结构是（D）。
A.图B.树C.广义表D. 栈6、算法是（ D）。
A.计算机程序B. 解决问题的计算方法C. 排序算法D.解决问题的有限运算序列7 、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C）。
A. O(n)B. O(nlog 2 n)C. O(n2)D. O(log 2 n)11 、抽象数据类型的三个组成部分分别为（A）。
A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型二、填空题三、综合题1 、将数量级 O(1),O(N),O(N2),O(N 3 ),O(NLOG2 N),O(LOG 2 N),O(2N)按增长率由小到大排序。
答案： O(1) O(log 2N) O(N)23N O(Nlog 2N) O(N) O(N )O(2 )一、填空题1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
2.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
9.数据的运算最常用的有 5 种，它们分别是插入、删除、修改、查找、排序。
二、单项选择题（ C ）2.数据结构中，与所使用的计算机无关的是数据的结构；A)存储B) 物理C) 逻辑D) 物理和存储三、简答题1.数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。
数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)11、抽象数据类型的三个组成部分分别为（ A ）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型二、填空题三、综合题1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
答案：O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)一、填空题1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
二、单项选择题（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储三、简答题1.数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。
数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（D）。
A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（A）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（D）。
A.图B.树C.广义表D.栈6、算法是（D）。
A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)11、抽象数据类型的三个组成部分分别为（A ）。
A. 数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型二、填空题三、综合题1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
答案：O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)一、填空题1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
二、单项选择题（C）2. 数据结构中，与所使用的计算机无关的是数据的结构；A)存储B)物理C)逻辑D)物理和存储三、简答题1.数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。
目 录2011年太原理工大学830自动控制理论考研真题（部分真题，非常不完整）2012年太原理工大学830自动控制理论考研真题2013年太原理工大学830自动控制理论考研真题2011年太原理工大学830自动控制理论考研真题（部分真题，非常不完整）一、（10分）已知系统在非零初始条件下的单位阶跃响应为：求系统传递函数。
二、（20分）系统如题2图所示，其中扰动信号。
仅改变的值，能否使系统在扰动信号作用下的稳态误差。
题2图三、（25分）设单位正反馈控制系统的开环传递函数为试绘制从变化时的根轨迹，并利用根轨迹分析对系统动态特性的影响，以及求取使闭环系统稳定时的的取值范围。
2012年太原理工大学830自动控制理论考研真题一、（20分）已知控制系统信号流图如题1图所示。
试用梅逊（Mason）公式计算与之间的传递函数。
题1图二、（15分）已知单位负反馈系统的开环传递函数为系统的误差函数为：求系统的稳态误差、阻尼比和无阻尼振荡频率。
三、（30分）已知系统开环传递函数绘制系统的根轨迹；并利用根轨迹法判断闭环极点是否为系统的主导极点；若是，试估算该系统的超调量和调整时间。
四、（15分）已知系统的开环传递函数为绘制系统的开环极坐标图和开环对数频率特征曲线。
其中开环对数幅频特征曲线仅绘制其渐近线，对数坐标平面可参考题4图。
题4图五、（20分）已知系统结构图如题5图所示。
试求和时，系统临界稳定时的值，讨论采样周期对系统稳定性的影响。
题5图六、（25分）已知系统的微分方程为试求出该系统的最小实现。
七、（25分）试用李雅普诺夫第二法判断下列线性系统的稳定性。
2013年太原理工大学830自动控制理论考研真题1．（20分）已知系统方框图如题1图所示，利用方框图化简求出系统输出的表达式。
题1图2．（20分）已知单位负反馈系统的开环传递函数为试求：（1）为使闭环系统稳定，应满足什么条件；（2）若要使系统处于的等幅振荡，确定的值。
3．（20分）已知当从变化时，5个不同系统的开环频率特征曲线分别如题3图所示（图中表示开环积分环节个数，为开环右极点个数）。
数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)11、抽象数据类型的三个组成部分分别为（ A ）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型二、填空题三、综合题1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
答案： O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)一、填空题1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
二、单项选择题（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储三、简答题1.数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。
数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)11、抽象数据类型的三个组成部分分别为（ A ）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型二、填空题三、综合题1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
答案：O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)一、填空题1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
二、单项选择题（ C ）2. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储三、简答题1.数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。
2021年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。
A.23B.25C.50D.193、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为（）。
A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010114、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ5、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H，则该数的值是（）。
A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2126、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
2021年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。
A.19B.22C.30D.362、若单译码方式的地址输入线为6，则译码输出线有（）根，那么双译码方式有输出线（）根。
A.64，16B.64，32C.32，16D.16，643、当满足下列（）时，x>-1/2成立。
A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意4、串行运算器结构简单，其运算规律是（）。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。
A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH6、下列有关总线定时的叙述中，错误的是（）。
A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ9、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
