上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历年考研真题汇编
上海理工大学光电信息与计算机工程学院
841数据结构及计算机组成原理历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编....................................................
2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组
成原理考研真题............................................................ 第二部分兄弟院校真题汇编....................................................
2011年厦门大学845数据结构考研真题........................................
2009年厦门大学845数据结构考研真题........................................
2014年北京科技大学869计算机组成原理考研真题 .............................
2013年北京科技大学869计算机组成原理考研真题 .............................
2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原
理考研真题
2011年厦门大学845数据结构考研真题
2009年厦门大学845数据结构考研真题
2014年北京科技大学869计算机组成原理考研真题
科目代码：869
科目名称：计算机组成原理
一、填空（满分40分，每题2分）
1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0.x 1x 2...x n ，则[-x]补=______。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是______，6435 的补码是 ______。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于______的位数，而精度取决于______的位数。6．半导体随机读写存储器包括______和______，前者的速度比后者快，
但集成度不如后者高。
7．存储系统中，CPU 能直接访问______和______，但不能直接访问磁盘和光盘。
8．设主存储器容量为64K32位，则CPU 中用做主存接口的寄存器MAR 的位数是______，MBR 的位数是______。
9．中断周期前的CPU 工作周期是______，中断周期后的CPU 工作周期是______。
10．移码表示法主要用于表示______，以利于在加减运算的______操作中比较大小。
11．某机指令字长24位，定长操作码，共能完成129种操作，采用单地址格式可直接寻址的范围是______，采用二地址格式指令，可直接寻址范围是______。
12．用74181和74182组成64位多重进位运算器，则需______片74181和______片74182。
13．寄存器间接寻址方式中，操作数存放在______，寄存器中存放的是______。
14．CPU 从______取出一条指令并执行这条指令的时间称为______。
15．微程序中的微指令是指______。
16．当前正在执行的指令保存在CPU 的______寄存器中，运算结果如溢出、为负、为零等状态标志保存在CPU 的______寄存器中。
17．设相对寻址的转移指令占两个字节,第一字节是操作码，第二字节是用补码表示的相对位移量，若转移指令地址为200aH ，要求转移到2002H ，则该转移指令第二字节内容为 ______。
18．为运算器构造的简单性，运算方法中常采用______加减法、______乘除法或补码乘除法。
19．组合逻辑控制器的基本思想是：某一微操作控制信号是______译码输出，______信号和各种状态信号的逻辑函数。
20．组合逻辑控制器所采用的三级时序是指______、______和脉冲等三级。
二、选择（满分30分，每题1分）
1．一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为______。
A．-127
B．-32
C．-125
D．-3
2．下列数中最大的数是______。
2
B．（227）
8
C．（98）
16
D．（152）
10
3．若浮点数用补码表示，则判断运算结果是否为规格化数的方法是______。
A．阶符与数符相同为规格化数
B．阶符与数符相异为规格化数
C．数符与尾数小数点后第一位数字相异为规格化数
D．数符与尾数小数点后第一位数字相同为规格化数
4．假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是______。
5．计算机的存储器采用分级方式是为了______。
A．减少主机箱的体积
B．解决容量、速度、价格三者之间的矛盾
C．存储大量数据方便
D．操作方便
6．下面所述不正确的是______。
A．RAM可随机存取信息，掉电后信息丢失
B．访问RAM时，访问时间与单元的物理位置无关
C．内存中存储的信息均是不可改变的
D．随机存储器和只读存储器可统一编址
7．某计算机字长32位，存储容量为4MB，若按半字编址，它的寻址范围是______。
A．4M
B．3M
C．2M
D．1M8．在定点二进制运算器中，减法运算一般通过______来实现。
A．原码运算的二进制减法器
B．补码运算的二进制减法器
C．补码运算的十进制加法器
D．补码运算的二进制加法器
9．在向下生成的堆栈中，如果入栈指令PUSH X的操作定义为：SP ← （SP）+1，M（SP）← M（X），则出栈指令POP X应定义为______。
A．SP←（SP）-1，M（X）←M（SP）
B．SP←（SP）+1，M（X）←M（SP）
C．M（X）←M（SP），SP←（SP）-1
D．M（X）←M（SP），SP←（SP）+1
10．以下四种类型指令中，执行时间最长的是______。
A．RR型
B．RS型
C．SS型
D．SR型
11．微程序控制器中，机器指令与微指令的关系是______。
A．每一条机器指令由一条微指令来执行
B．每一条机器指令由一段微指令编写的微程序来解释执行
C．每一条机器指令组成的程序可由一条微指令来执行
D．一条微指令由若干条机器指令组成
12．从控制存储器中读取一条微指令并执行相应操作的时间叫
A．CPU周期
B．微周期
C．时钟周期
D．机器周期
13．挂接在总线上的多个部件______。
A．只能分时向总线发送数据，并只能分时从总线接收数据
B．只能分时向总线发送数据，但可同时从总线接收数据
C．可同时向总线发送数据，并同时从总线接收数据
D．可同时向总线发送数据，但只能分时从总线接收数据
14．单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常需采用______。
A．堆栈寻址方式
B．立即寻址方式
C．隐含寻址方式
D．间接寻址方式
15．同步控制是______。
A．只适用于CPU控制的方式
B．只适用于外围设备控制的方式
C．由统一时序信号控制的方式
D．所有指令执行时间都相同的方式
16．为了便于实现多级中断，保存现场信息最有效的办法是采用______。
A．通用寄存器
B．堆栈
C．存储器
D．外存
17．下面浮点运算器的描述中正确的句子是：______。
A．尾数部件只进行乘法和除法运算
B．阶码部件可实现加、减、乘、除四种运算
C．阶码部件只进行阶码相加、相减和比较操作
D．尾数部件只进行乘法和减法运算
18．在定点数运算中产生溢出的原因是______。
A．运算过程中最高位产生了进位或借位
B．参加运算的操作数超出了机器表示的范围
C．寄存器的位数太少，不得不舍弃最低有效位
D．运算的结果超出了机器的表示范围19．在浮点数加减法的对阶过程中，______。
A．将被加（减）数的阶码向加（减）数的阶码看齐
B．将加（减）数的阶码向被加（减）数的阶码看齐
C．将较大的阶码向较小的阶码看齐
D．将较小的阶码向较大的阶码看齐
20．四片74181和1片74812器件相配合，具有如下进位传递功能______。
A．串行进位
B．组内先行进位，组间先行进位
C．组内先行进位，组间串行进位
D．组内串行进位，组间先行进位
21．指令系统采用不同寻址方式的目的是______。
A．实现存贮程序和程序控制。
B．缩短指令长度，扩大寻址空间，提高编程灵活性。
C．可直接访问外存。
D．提供扩展操作码的可能并降低指令译码的难度。
22．系统总线地址的功能是______。
A．选择主存单元地址
B．选择进行信息传输的设备
C．选择外存地址
D．指定主存和I / O设备接口电路的地址
23．算术右移指令执行的操作是______。
A．符号位填0，并顺次右移1位，最低位移至进位标志位
B．符号位不变，并顺次右移1位，最低位移至进位标志位
C．进位标志位移至符号位，顺次右移1位，最低位移至进位标志位
D．符号位填1，并顺次右移1位，最低位移至进位标志位
24．某寄存器中的值有时是地址，因此只有计算机的______才能识别它。
A．译码器
B．判断程序
C．指令
D．时序信号
25．在虚拟存贮器中，当程序正在执行时，由______完成地址映射。
A．程序员
B．编译器
C．装入程序
D．操作系统
26．周期挪用方式常用于______方式的输入/输出中。
A．DMA
B．中断
C．程序传送
D．通道
27．至今为止，计算机中的所有信息仍以二进制方式表示的理由是______。
A．节约元件
B．运算速度快
C．物理器件的性能决定
D．信息处理方便
28．下列叙述中正确的是______。
A．只有I/O指令可以访问I/O设备。
B．在统一编址下，不能直接访问I/O设备。
C．访问存储器的指令一定不能访问I/O设备。
D．在具有专门I/O指令的计算机中，I/O设备才可以单独编址。
29．在各种I/O方式中，中断方式的特点是______。
A．CPU与外设串行工作，传送与主程序串行工作。
B．CPU与外设并行工作，传送与主程序串行工作。
C．CPU与外设串行工作，传送与主程序并行工作。
D．CPU与外设并行工作，传送与主程序并行工作。
30．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用分段直接编码法，共有26个微命令，构成4个互斥类，分别包含3、5、12
和6个微命令，则操作控制字段至少有______位。
A．4
B．12
C．15
D．26
三、简答题（满分30分，每题5分）
1．什么是软件与硬件的逻辑等效性，并举出两个实例。
2．画出微程序控制器的构成框图，并说明各部分的功能。
3．某四位加法器的四位进位信号分别为C
4、C
3
、C
2
、C
1
，低位来的信号为
C 0，请分别按下述两种方式写出C
4
、C
3
、C
2
、C
1
的逻辑表达式。
（1）串行进位方式（2）并行进位方式
4．当指令系统和数据通路结构确定后，给出组合逻辑控制器的设计步骤。
比较组合逻辑控制器和微程序控制器的特点。
5．以打印机输出为例说明中断的全过程，并比较中断方式和DMA 方式的特点。
6．比较Cache 和虚拟存储器，说明它们的相似点与不同。
四、综合题（共50分）
1．（6分）（1）定点补码加减运算溢出判断的三种方法是什么？分别列出逻辑表达式并加以说明。
（2）已知机器字长8位，x = - 0.0111100，y = +0.1100100，求[x]补，
[-x]补，[y]补，[-y]补，x + y =？，x - y = ？要求给出运算器的计算过程，并
用溢出判别方法判断结果是否溢出。
2．（4分）已知X=0.1010,Y=-0.1101,用原码一位乘法计算X*Y=？其中寄存器、加法器的宽度均为4位，要求写出详细计算过程与说明。
解:[X]原 = [Y]原 =
[X*Y]原 = X*Y =
二进制）。浮点数阶码用4位移码，尾数用8位补码表示（含符号位），
（1）写出X ，Y 的浮点数表示（要求格式： 数符 阶码 尾数）。
（2）计算X+Y ，要求给出运算过程（舍入采用0舍1入法）。
（3）如何判断浮点补码加减运算是否溢出并说明发生溢出时如何处理？并判断上述运算结果是否溢出。
4．（7分）有一个全相联Cache 系统，Cache 由8个块构成，CPU 送出的主存地址流序列分别为：14、18、14、18、8、4、8、10，求
（1）每次访问后，Cache 的地址分配情况。
（2）当Cache 的容量换成4个块，地址流为6、15、6、13、11、10、8、7时，求采用先进先出替换算法的相应地址分配和操作。
5．（3分）设指令字长为16位, 每个操作数的地址码为6位, 指令有零地址、一地址、二地址3种格式。
（1）设指令系统的操作码长度和位置固定，若零地址指令有M 种，一地址指令有N 种，则二地址指令最多有几种？
（2）采用扩展操作码技术，二地址指令最多有几种？
（3）采用扩展操作码技术，若二地址指令有P 条，零地址指令有Q 条，则一地址指令最多有几种？
6．（6分）设某机存储字长、指令字长和机器字长均相等，该机的指令格式如下：
其中，A 为形式地址，补码表示（包括一位符号位）；M 为寻址方式， M=0立即寻址；
M=1直接寻址（此时A 视为无符号数）；
M=2间接寻址（此时A 视为无符号数）；
M=3变址寻址（A 为位移量，变址寄存器为R x ）；
M =4相对寻址。
求：（1）该指令格式能定义多少种不同的操作？立即寻址操作数的范围是多少？
（2）写出各种寻址方式（M=1、2、3、4）计算有效地址的表达式。
（3）当M=1、2、4时，能访问的最大主存空间为多少机器字
7．（8分）某半导体存储器容量4K×8位。其中固化区2K×8位（低地址），用1K×8位的EPROM 芯片组成；随机读写区2K×8位（高地址），由2K×4位的SRAM 芯片组成。地址总线A 11–A 0，双向数据总线D 7–D 0，/R W 控制读写。试问：
（1）数据缓冲寄存器多少位？地址寄存器多少位？
（2）二种芯片各需多少片？求每片芯片的片选逻辑式与地址分配完成下表。
（3）设计并完成该存储器逻辑图，注明芯片与地址总线、数据总线和/R W
OP 5
M 3 A 8
8．（10分）某计算机的数据通路如下图所示，其中M —主存，MBR —主存数据寄存器，MAR —主存地址寄存器，R 0~R 3—通用寄存器，IR —指令寄存器，PC —
程序计数器（具有自增能力），C 、D —暂存器，ALU —算术逻辑单元，移位器—左移、右移、直通传送。所有双向箭头表示信息可以双向传送。
请按数据通路图画出下列指令的指令周期流程图：
（1）MOV R 1，-（R 2），指令功能是（R 2）-1→R 2，（（R 2））→R 1。
（2）ADD （R 1），（R 2）+，指令功能是（（R 1））+（（R 2））→（R 1），（R 2）+1→R 2。
D 7~D 4 D 3~D 0
地址
A 11~A 0
2013年北京科技大学869计算机组成原理考研真题科目代码：869
科目名称：计算机组成原理
一、选择（满分20分，每题1分）
1．计算机中采用补码运算的目的是为了（）______
（A）与手工运算方式保持一致
（B）提高运算速度
（C）简化计算机的设计
（D）提高运算的精度
2．下列叙述中，不正确的是（）
（A）串行加法器位数越多加法时间越长
（B）超前进位加法器位数越多高位电路越复杂
（C）串行加法器比超前进位加法器的加法时间长的原因是串行加法器进位串行传递
（D）串行加法器比超前进位加法器的加法时间长的原因是串行加法器高位电路复杂
3．IEEE754的浮点数C1E00000
代表的真实数值是（）______
hex
（A）-7.0
（B）-28.0
（C）-14.0
（D）14.0
4．关于海明校验码的说法中，正确的是（）
（A）只能检测出一位出错
（B）能检测出两位同时出错
（C）不能指出哪一位出错
（D）能纠正两位错误
5．以下几种存储器中，存取速度最快的是（）
（A）Cache
（B）寄存器
（C）内存
（D）闪存
6．关于DRAM 刷新的说法中，错误的是（）
（A）刷新是通过对存储单元进行“读但不输出数据”的操作来实现的
（B）刷新时指对DRAM中的存储电容重新充电
（C）由于DRAM内部设有专门的刷新电路，所以访存期间允许刷新
（D）刷新是按行进行的
7．在程序的执行过程中，Cache与主存的地址映射是由（）______ （A）操作系统来管理的
（B）硬件自动完成的
（C）硬件和软件共同完成的
（D）编译器和程序员调度的
8．当访问Cache系统失效时，通常不仅主存向CPU传送信息，同时还需要将信息写入Cache，在此过程中传送和写入的信息数据宽度各为（）______ （A）字，块
（B）字，字
（C）块，页
（D）块，块
9．关于Cache的说法中，正确的是（）
（A）Cache的容量与主存容量的差距越大越好
（B）采用直接映像时，Cache无需考虑替换问题
（C）采用直接映像时，一般用最近最少使用替换算法
（D）如果采用最优替换算法，则Cache的命中率可达到100%
10．存储中，信息按对齐方式存储（整数边界方式存储）的含义是（）（A）信息的字节长度必须是整数
（B）信息单元的字节长度必须是整数
（C）信息单元的存储地址必须是整数
（D）信息单元的存储地址是其节长度的整数倍
11．虚拟存储器中关于页表、快表和慢表叙述中正确的是（）
（A）快表与慢表都存储在主存中，但快表比慢表容量小
（B）快表采用了优化搜索算法，因此查找速度快
（C）快表采用高速存储器件组成，按查找内容访问，因此比慢表查找速度快
（D）快表比慢表命中率高，可以得到更多的搜索结果
12．虚拟存储器不能解决的问题是（）
（A）存储系统成本高
（B）编程空间受限
（C）访问速度慢
（D）程序空间到物理空间的转换
13．若指令中地址码给出的是操作数有效地址，这种寻址方式为（）（A）立即寻址
（B）直接寻址
（C）间接寻址
（D）相对寻址
14．计算机指令中要用到的操作数一般可来自（）部件
（A）通用寄存器
（B）内存存储单元
（C）外设接口中的寄存器
（D）以上三种均可以
15．CPU功能不包括（）
（A）执行指令
（B）执行子程序调用
（C）执行DMA操作
（D）检测并响应中断
16．在计算机中，存放微指令的控制存储器隶属于（）
（A）外存
（B）高速缓存
（C）内存
（D）CPU
17．在一个微指令周期中（）
（A只能执行一个微操作
（B）能顺序执行多个微操作
（C）能并行执行多个互斥微操作
（D）能并行执行多个相容微操作
18．下列说法正确的是（）
（A）取指周期一定等于机器周期
（B）指令字长等于存储字长的前提下，取指周期等于机器周期
（C）指令字长等于机器字长的前提下，取指周期等于机器周期
（D）取指周期与机器周期没有必然的联系
19．采用DMA方式传送数据时，每传送一个数据就要占用一个（）
（A）指令周期
（B）中断周期
（C）存储周期
（D）节拍周期
20．对于单重中断处理过程，说法不正确的是（）
（A）中断请求是中断源发出并送给CPU的控制信号
（B）CPU在每个机器周期后要检查是否有中断请求
（C）开中断是为了CPU能相应嵌套的中断请求
（D）在进入中断设备服务程序之前不需要开中断
二、填空（满分40分，每题2分）
1．某机器字长32位，其中一位符号位，定点小数补码最大数______最小数为______
2．若定点整数64位，含一位符号位，补码表示，则所能表示的绝对值最大的负数为______
3．小端次序的机器上，四字节数据按字节地址由小到大的存储序列为
______
4．某存储系统中，主存容量是Cache容量的 1024倍，Cache被分为8个块，当主存地址和Cache地址采用直接映像方式时，地址映射表的大小为
______ （假设不考虑一致维护位）
5．一个带有Cache的计算机系统中，Cache的容量为 256KB ，主存的容量为 1024MB，则Cache-主存层次的等效容量为
6．在页面尺寸为4KB的页式存储管理中，页表中的内容依次是2、5、6、8、7、11，则物理地址32773对应的逻辑地址为______
7．设相对寻址的转移指令占两个字节第一字节是操作码，第二字节是用补码表示的相对位移量，若转移指令地址为2008H ，要求转移到2002H ，则该转移指令第二字节内容为
8．一个五级流水线处理器，连续向此流水线输入100条指令，如不考虑冲突情况，在第78个时钟周期结束时，共执行完的指令条数为______条9．设指令字长16位，采用扩展操作码，操作数地址需4位，该指令系统已有三地址指令X条，二地址指令Y条，无零地址指令，则一地址指令最多______ 10．假设某计算机共有256个微命令，如果采用字段直接编码法，若4位为一个段，共需 ______ 段，操作控制字段需 ______位
11．提高加法器运算速度的关键是______
12．减法可以和加法使用同一部件的关键是
13．在指令格式设计中，采用扩展操作码技术的目的是：______
14．在浮点数表示方法中，阶码表示______,阶码位数越多，该浮点数表示的______ 越大。______
15．采用数据校验码的目的是______。
16．常用的数据校验码有奇偶校验码、______和______
17．影响流水线性能的主要因素有______18．中断响应过程中，保护程序计数器PC的作用是______
19．构成控制信号序列的最小单位是______20．在机器码中，零的表示唯一的码是______ 和______
三、简答题（满分30分，每题6分）
1．溢出检测是处理器设计必须考虑的问题，请简述加/减法运算器的溢出检测方法，并给出示意电路图。
2．简述加法运算器中快速进位链的作用及其实现原理
3．简述局部性原理，并给出一个程序执行中符合某种局部性原理的例子。
4．简述层次存储系统中快表的组成及作用
5．简述中断屏蔽字的作用
四、综合题（共40分）
1．已知 X= －0．0110001×211 ，Y= 0．1100110×2-10 （此处数均为二进制）。浮点数阶码用4位移码，尾数用8位补码表示（含符号位）（8分）（1）写出X，Y的浮点数表示（要求格式：数符阶码尾数）
（2）计算 X+Y 要求给出运算过程（舍入采用0舍1入法），并判断是否溢出
2．请写出“1位Booth 乘法”6 x 7 = 42的详细执行过程。其中乘法器宽度为4位，要求按照：执行周期、被乘数、部分积格式写出执行过程;并画出电路示意图（8分）
3．有一个全相联Cache系统，Cache 由4个块构成，CPU送出的主存地址流序列为：2，12，9，12，2，8，7，5分别给出先进先出替换算法和最近最少使用替换算法的相应地址分配和操作。（8分）
先进先出替换算法
最近最少使用替换算法
4．设有一台计算机，其指令长度为16位，指令格式如下：
该指令的功能是（R）←（R）OP（M/D）
其中OP为操作码，占5位；第一操作数R为寄存器直接寻址，第二操作数由M和D共同决定寻址方式（M为寻址方式，D为形式地址）且规定如下：M＝000，为立即寻址，D为立即数；
M＝001，为相对寻址，D为位移量；
M＝010，为基址寻址，D为位移量；
M＝011，为寄存器间接寻址，D为寄存器号；
假定要执行的指令为加法指令（ADD），存放在002000单元中，D的值为02，该指令执行前存储器内容如图1所示；通用寄存器组、变址寄存器和基址寄存器内容如图2所示。问：当M分别为以下几种情况时，该指令执行后，结果是什么？（要求写出计算过程）（8分）
（1）当M＝000 时，结果是什么？放在哪个寄存器中？
（2）当M＝001时，结果是什么？放在哪个寄存器中？
（3）当M＝010时，结果是什么？放在哪个寄存器中？
（4）当M＝011时，结果是什么？放在哪个寄存器中？
图 1 存储器内容
图 2 寄存器内容
5．用增量方式和断定方式结合法为下图所示的微指令序列安排微地址。（8分）
要求：
（1）给出微指令格式并指出微地址至少多少位？
（2）给出转移控制条件定义
（3）给出具体微指令的微地址安排
五、设计题（共20分）
某计算机机器字长为8位，系统通用寄存器2个。指令采用变长指令格式，指令长为1~2字（8~16位），其中第一字为操作码和寻址特征，第二字为立即数（Imm）或偏移量，指令第一字的位1为指令长度标识，位1内容为0 表示单字长指令，位1内容为1 表示双字长指令（如图1所示）。
图 1 指令格式—指令长度
现有二操作数指令三条，操作数寻址定义见图2。其中第2位为第一操作数，
来源于通用寄存器，内容为0 表示 R
0；内容为1 表示 R
1
；第0,1 位表示第二
操作数，寻址编码见表1 ；第3 位表示目的操作数，内容为0 表示结果存在第一操作数位置，内容为1 表示结果存在第二操作数位置。
图 2 指令格式—操作数定义
表1 寻址方式编码
系统部分数据通路结构如图3所示，在图3中所用控制信号为1时表示有效，
为0时表示无效。
图 3 数据通路
现有三条指令：
（1）
（2）
（3）
请分别给出此三条指令的指令流程，并画出能执行此三条指令的控制信号状态转换图。
计算机组成原理考研大纲
2009计算机考研大纲 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分（40小题，每小题2分） 综合应用题70分 Ⅲ考查范围 计算机组成原理 【考查目标】 1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。 一、计算机系统概述 （一）计算机发展历程 （二）计算机系统层次结构 1. 计算机硬件的基本组成 2. 计算机软件的分类 3. 计算机的工作过程 （三）计算机性能指标
吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。 二、数据的表示和运算 （一）数制与编码 1. 进位计数制及其相互转换 2. 真值和机器数 3. BCD码 4. 字符与字符串 5. 校验码 （二）定点数的表示和运算 1. 定点数的表示 无符号数的表示；有符号数的表示。 2. 定点数的运算 定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。 （三）浮点数的表示和运算 1. 浮点数的表示 浮点数的表示范围；IEEE754标准 2. 浮点数的加/减运算 （四）算术逻辑单元ALU 1. 串行加法器和并行加法器 2. 算术逻辑单元ALU的功能和机构 三、存储器层次机构 （一）存储器的分类 （二）存储器的层次化结构 （三）半导体随机存取存储器 1. SRAM存储器的工作原理 2. DRAM存储器的工作原理 （四）只读存储器 （五）主存储器与CPU的连接 （六）双口RAM和多模块存储器 （七）高速缓冲存储器（Cache） 1. 程序访问的局部 2. Cache的基本工作原理 3. Cache和主存之间的映射方式 4. Cache中主存块的替换算法 5. Cache写策略 （八）虚拟存储器 1. 虚拟存储器的基本概念 2. 页式虚拟存储器 3. 段式虚拟存储器 4. 段页式虚拟存储器
数据结构之迷宫求解实验报告武汉大学
数据结构实验报告—— 迷宫求解问题实验 上机环境： DevC++ 二、程序设计相关信息 （1）实验题目：迷宫求解问题 问题描述： 实验题3.5 改进3.1.4节中的求解迷宫问题程序，要求输出如图3.14所示的迷宫的所有路径，并求最短路径长度及最短路径。 （2）实验项目组成： 本项目由一个原程序mg.cpp及mg.exe文件组成。 （3）实验项目的程序结构： （4）实验项目包含的函数的功能描述： mg[M+1][N+1] //构造迷宫二维数组，1表示墙不可走方块，0表示通道 mgpath(int xi,int yi,int xe,int ye) //求解路径为：（xi,yi）->（xe,ye） //采用顺序栈存储，进栈，回溯，退栈等
（5）算法描述： 求解迷宫从入口到出口的所有路径，从入口出发，顺某一个方向向前试探，对于可走的方块都进栈，并将这个可走发方位保存，且top+1，然后试探下一个方块，若下一个方块能走通则继续，否则则回溯到前一个方块，且top-1。为记录所有的路径调用Path[k]=Stack[k]记录，从次方块向不同方向去试探，已经走过的方块则为不可走方块。最后比较top值找到一条最短路径并输出。 试探路径过程的算法利用了“广度优先搜索遍历”算法。 流程图： （6）实验数据： 迷宫数组如下： int mg[M+1][N+1]={ {1,1,1,1,1,1},{1,0,0,0,1,1},{1,0,1,0,0,1}, {1,0,0,0,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1}}; 实验结果：
三、程序代码： #include
2019年考研《计算机数据结构》考试试题
2019年考研《计算机数据结构》考试试题 一、选择题(24分) 1.下列程序段的时间复杂度为( )。 i=0，s=0; while (s (A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则 选用下列( )存储方式最节省运算时间。 (A) 单向链表(B) 单向循环链表 (C) 双向链表(D) 双向循环链表 3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。 (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p; (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q; 4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。 (A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1 (C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3 5.设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为( )。 (A) 10 (B) 19 (C) 28 (D) 55
6.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有( )个叶子结点。 (A) (B) (C) (D) 7. 二叉排序树中左子树上所有结点的值均( )根结点的值。 (A) < (B) > (C) = (D) != 8. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度 为( )。 (A) 129 (B) 219 (C) 189 (D) 229 9. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。 (A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2 10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l 11.设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。 (A) 6 (B) 7 (C) 8 (D) 9 12.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。 (A) F，H，C，D，P，A，M，Q，R，S，Y，X (B) P，A，C，S，Q，D，F，X，R，H，M，Y
《数据结构》(专科)已完成
数据结构,专科 一、简答题（ 1、假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集 S={
h f c / / \ d k g 后序是hdfbkgcea 3、已知关键字序列{70，83，100，65，10，9，7，32}，现对其 从小到大排序，写出快速排序每一趟结束时的关键字状态。 答#include
譬如第一次结果就是70，83，100，65，10，32，7，9 70比83小，所以位置没变。。 4、设s="I AM A WORKER"，t=" GOOD"，q=" WORKER"。求： StrLength(s)，StrLength(t) ，SubString(s,8,6) ， Index(s,q,1) 。 答：strlength(s)=14；strlength(t)=4；substr(s,8,6)=worker；substr(s,q,1)=o; 5、在单链表中设置头结点有什么作用？ 答：头结点就是在单链表的开始结点之前附加的一个结点，设置头结点的优点有两个：（1）由于开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上一样，无须进行其他特殊处理；（2）无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就一样了。 6、设哈希函数H(key)=key MOD 13,用线性探测再散列法解决 冲突。对关键字序列{ 55，19，01，68，23，27，20，84 } 在地址空间为0-10的散列区中建哈希表，画出此表，并求等 概率情况下查找成功时的平均查找长度。
计算机考研数据结构试卷一(练习题含答案)
数据结构试卷1 一、单选题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放 位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚 注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中， 现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 n） D. O（n2） A. O（1） B. O（n） C. O（1og 2 9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选 用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个， A．1 B．2 C．3 D．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通 图。 A.5 B.6 C.7 D.8 二、填空题 1.通常从四个方面评价算法的质量：_________、_________、_________和 _________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含 的结点数为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应 的后缀算式为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩 子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针
计算机组成原理考研知识点汇总
计算机组成原理考研知 识点汇总 一, 计算机系统概述 (一) 计算机发展历程 第一台电子计算机ENIAC诞生于1946年美国宾夕法尼亚大学.ENIAC用了18000电子管,1500继电器,重30吨,占地170m2,耗电140kw,每秒计算5000次加法.冯?诺依曼(VanNeumann)首次提出存储程序概念,将数据和程序一起放在存储器,使编程更加方便.50年来,虽然对冯?诺依曼机进行很多改革,但结构变化不大,仍称冯?诺依曼机. 发展阶段时间硬件技术速度/(次/秒) 第一代1946-1957 电子管计算机时代40 000 第二代1958-1964 晶体管计算机时代200 000 第三代1965-1971 中小规模集成电路计算机时代 1 000 000 第四代1972-1977 大规模集成电路计算机时代10 000 000 第五代1978-现在超大规模集成电路计算机时代100 000 000 EDVAC(Electronic Discrete Variable Automatic Computer)电子离散变量计算机 组成原理是讲硬件结构的系统结构是讲结构设计的 摩尔定律微芯片上的集成管数目每3年翻两番.处理器的处理速度每18个月增长一倍. 每代芯片的成本大约为前一代芯片成本的两倍 新摩尔定律全球入网量每6个月翻一番. 数学家冯·诺依曼(von Neumann)在研究EDVAC机时提出了“储存程序”的概念.以此为基础的各类计算机通称为冯·诺依曼机.它有如下特点: ①计算机由运算器,控制器,存储器,输入和输出五部分组成 ②指令和数据以同等的地位存放于存储器内,并可按地址寻访 ③指令和数据均用二进制数表示 ④指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置 ⑤指令在存储器内按顺序存放 ⑥机器以运算器为中心,输入输出设备与存储器间的数据传送通过运算器完成 图中各部件的功能 ·运算器用来完成算术运算和逻辑运算并将的中间结 果暂存在运算器内 ·存储器用来存放数据和程序 ·控制器用来控制,指挥程序和数据的输入,运行以及 处理运行结果 ·输入设备用来将人们熟悉的信息转换为机器识别的 信息 ·输出设备将机器运算结果转为人熟悉的信息形式
南昌大学数据库系统概论试题
1.建立数据库三级模式的功能由SQL语言的________完成. A．数据操纵功能 B．数据查询功能 C．数据定义功能 D．数据控制功能 2.下述哪一条是并发控制的主要方法_______。 A．授权 B．封锁 C．日志 D．索引 3. 视图的优点之一是____A___。 A．提高数据的逻辑独立性 B．提高查询效率 C．操作灵活 D．节省存储空间 4. 关系数据库管理系统应能实现的专门关系运算包括（） A. 排序、索引、统计 B. 选择、投影、连接 C．关联、更新、排序 D. 显示、打印、 5. SQL语言具有二种使用方式，分别是交互式和（） A．提示式SQL B．多用户SQL C．解释式SQL D．嵌入式SQL 6. 所谓空值就是________的值。( ) A．数值0 B．空的字符串 C．任何值 D．未知的值 7. 数据库的基本特点是（） A．（1）数据可共享（或数据结构化）B．（1）数据可共享（或数据结构化） （2）数据独立性（2）数据独立性 （3）数据冗余大，易移植（3）数据冗余小，易扩充 （4）统一管理和控制（4）统一管理和控制C．（1）数据可共享（或数据结构化）D．（1）数据非结构化（2）数据互换性（2）数据独立性 （3）数据冗余大，易扩充（3）数据冗余小，易扩充 （4）统一管理和控制（4）统一管理和控制 8. 数据库类型是按照（）来划分的。 A．文件形式 B.数据模型 C.记录形式 D.数据存取方法 9. 在关系数据库中，当关系模式改变时，用户程序可以不变。这是________。 A. 物理独立性 B. 逻辑独立性 C. 位置独立性 D. 存储独立性 10. 实体完整性要求主属性不能取空值，这一点可以通过________来保证。 A．定义外码 B．定义主码 C. 用户定义的完整性 D．由关系系统自动
计算机数据结构考研真题及其答案
第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构
2009--2014年计算机组成原理考研真题与解析
2009年真题 1.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是 A.指令操作码的译码结果 B.指令和数据的寻址方式 C.指令周期的不同阶段 D.指令和数据所在的存储单元 2.一个C语言程序在一台32位机器上运行。程序中定义了三个变量x，y和z，其中x和z为int 型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x，y和z的值分别是 A.x=0000007FH，y=FFF9H，z=00000076H B.x=0000007FH，y=FFF9H，z=FFFF0076H C.x=0000007FH，y=FFF7H，z=FFFF0076H D.x=0000007FH，y=FFF7H，z=00000076H 3.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5和7位（均含2位符号位）。若有两个数x=27*29/32，y=25*5/8，则用浮点加法计算x+y的最终结果是A. 001111100010 B. 001110100010 C. 010********* D. 发生溢出
4.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是A. 0 B. 1 C. 4 D. 6 5.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1，15 B．2，15 C．1，30 D．2，30 6.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转以后目标地址是A. 2006H B. 2007H C. 2008H D. 2009H 7.下列关于RISC的叙述中，错误的是 A. RISC普遍采用微程序控制器 B. RISC大多数指令在一个时钟周期内完成 C. RISC的内部通用寄存器数量相对CISC多 D. RISC的指令数、寻址方式和指令格式种类相对CISC少
计算机专业基础综合数据结构(图)历年真题试卷汇编1
计算机专业基础综合数据结构（图）历年真题试卷汇编1 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：20，分数：40.00) 1.下列关于无向连通图特性的叙述中，正确的是( )。【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1 （分数：2.00） A.只有I √ B.只有Ⅱ C.I和Ⅱ D.I和Ⅲ 解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。n个顶点的无向连通图至少需要n-1条边。无向连通图并不要求“至少有一个顶点的度为1”。 2.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。【2010年全国试题7(2分)】 （分数：2.00） A.6 B.15 C.16 √ D.21 解析：解析：要保证n个顶点的无向图G在任何情况下都是连通的，则需要先由n-1个顶点组成完全图，从第n个顶点引一条到n-1任一顶点的边，则图肯定是连通的。本题先由6个顶点组成完全图，需要6(6-1)／2=15条边，故按题目要求“需要的边数最少”是15+1=16。 3.对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。【2010年全国试题8(2分) （分数：2.00） A.4 B.3 √ C.2 D.1 解析： 4.下列关于图的叙述中，正确的是( )。【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路 （分数：2.00） A.仅Ⅱ B.仅I、Ⅱ C.仅Ⅲ√ D.仅I、Ⅲ 解析：解析：图中第1个顶点和最后一个顶点相同的路径称为回路或环。序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。拓扑序列成功的前提是有向图中不存在回路。 5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。【2012年全国试题5(2分)】 （分数：2.00） A.O(n) B.O(e) C.O(n+e) √ D.O(n×e)
2018计算机考研：计算机数据结构测试题(九)
2018计算机考研：计算机数据结构测试题(九) 2018考研，计算机专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的知识点有很多，但是不能死机硬背，还是要理解为主的，融会贯通才能把题做好，拿到高分，小编就为大家分享计算机数据结构测试题及参考答案，希望计算机考研的考生在复习之余能够认真做题，巩固知识。 计算机数据结构测试题(九) 一、选择题(24分) 1.下面关于线性表的叙述错误的是( )。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为( )。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M
4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为( )。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有n个顶点，则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6.设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。 (A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有n个顶点，则该有向图对应的邻接表中有( )个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8 二、填空题(24分) 1. 1. 为了能有效地应用HASH查找技术，必须解决的两个问题是 ____________________和__________________________。 2. 2. 下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。 typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x)
考研计算机大纲_计算机组成原理
2011考研计算机大纲：计算机组成原理大全 一、考查目标 1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3、能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。 二、知识点解析 在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述 学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成（五大部件的构成）、计算机软件的分类，以及计算机的基本工作过程。 从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏？如何评价？所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS等。 2、数据的表示和运算 我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值（实际的数值）和机器数（计算机中表示的数值）之间的关系，特别是负数的各种表示。另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码（奇偶校验、CRC冗余校验等）。 不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，我们要搞清楚它们之间的关联与区别。 在计算机中对数据进行计算，分为定点表示和浮点表示。
2018年南昌大学《无机化学》考研考研知识点总结
南昌大学理学院化学系2018年考研知识点总结(部分)备注:此资料仅供南昌大学应届毕业生考本校硕士点复习使用,切勿流传入社会 一.无机化学（理论部分）知识点应用归纳 1、无机物（分子或离子）构型: （1）简单分子（或离子）： （2）配合物： 2、物质的熔、沸点(包括硬度): （1）晶体类型：原子晶体，离子晶体，金属晶体，分子晶体 （2）离子晶体： （3）分子晶体 （4）金属晶体：金属键（与价电子、价轨道有关） 3、物质的稳定性： （1）无机小分子： （2）配合物： 4、物质的磁性： （1）无机小分子：MO（掌握双原子分子轨道能级图） （共价双原子分子） （2）配合物： 5、物质的颜色: （1）无机小分子：极化理论 （2）配合物： 6、无机物溶解度: （1）离子晶体： （2）共价化合物： 7、物质的氧化还原性：影响因素 （1）溶液酸、碱度 （2）物质的聚集状态 8、化学反应方向: （1）热力学数据： （2）软硬酸碱理论 9、分子极性、键的极性、键角、键长等: 10、推导元素在周期表中的位置：能级组取值， 选择—组合理量子数：四个量子数取值规则 11、溶液中有关质点浓度计算： 化学平衡，电离平衡，沉淀—溶解平衡，氧化—还原平衡，配合解离平衡： 利用多重平衡规则，K是关键 12、常见的基本概念: 对角线规则；惰性电子对效应；Lewis酸、碱；质子酸、碱；缓冲溶液；屏蔽效应；钻穿效应；同离子效应；盐效应；镧系收缩；电负性；电离势；电子亲合势；晶格能；键能；有效核电荷及求法等。 二.无机化学（元素部分） （1）结构 （2）性质： 重点是化学性质 第一讲分子结构（molecular structure） 1-1离子键理论 一、基本要点 活泼金属和活泼非金属的原子反应时，生成的化合物如NaCl等都是离子型化合物，它们具有一些固有的特征，如它们都以晶体的形式存在，具有较高的熔、沸点，在熔融态或水溶液中可导电等。 这种由于原子间发生电子转移，生成正负离子，并通过静电库仑作用而形成的化学键称为离子键。通常，生成离子键的条件是两原子的电负性差大于1.7以上，由离子键形成的化合物叫做离子键化合物。 二、离子特征 1、离子电荷: 是指原子在形成离子化合物过程中失去或获得的电子数。正离子电荷通常是+1、+2、+3或+4；阴离子：-1、-2，而-3、-4的负离子一般都是含氧酸根离子或配阴离子。
武汉大学数据结构考试题(附答案)
1. 下面程序段的执行次数为（ A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （ B ）A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前 队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均 比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS 的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字 符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的 范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存 储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10， 从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225
南昌大学2017年数据结构真题
南昌大学硕士研究生入学考试 2017年数据结构试题 试卷类型 b 卷 考试类型闭卷 考生姓名 考号 座位编号 （试题共有三部分第一部分60分，第二部分60分，第三部分30分，总分150分） 第一部分（6*10,总分60分） 1、数据结构包括哪两种结构？ 2、请叙述顺序表结构和链表结构的特点？ 3、什么是二叉树、满二叉树、完全二叉树？ 4、请叙述栈和队列？ 5、顺序排序与折半排序有什么特点，它们的时间复杂度是多少？ 6、什么是字符串？
7、对比使用尾指针与使用头指针那个更好，为什么。 8、线性结构与非线性结构的特点。 9、递归算法和非递归算法谁快，为什么。 10、图中有关路径的定义是。 第二部分（15*4，总分60分） 1、使用快速排序方法将下列序列进行排序，并写出执行流程 原始序列：49 38 65 97 76 13 27 49 2、我们通过一些特定的样例对人们在使用英语交流中某些英文字母出现的频率进行了一组调查，调查概率如下a（0.03）；s（0.2）；c（0.33）；e（0.03）；x（0.04）；m（0.05），p(0.32)。 1)请根据对应字符的概率画出对应的哈弗曼树。 2)根据哈弗曼编码写出对应的英文短语（00111110101110110111111100）(左孩子为1， 右孩子为0) 3、根据下列无向图使用克鲁斯卡尔或普里姆算法构造最小生成树，并画出每一步构造过程 4、请补全以下中序遍历线索二叉树。
第三部分（15*2，总分30分） 1、请用代码块方式写出起泡排序算法，语言不限。 2、一个高度为L的满K叉树有以下性质：第L层上的节点都是叶子结点，其余各层上每个结点都有K棵非空子树，如果从上倒下、自左至右，对K叉树中全部结点进行编号（根部结点编号为1），编写程序实现以下效果。 1)输出各层结点数目 2)编号为n的结点的双亲（若存在）的编号是多少
南昌大学电路考研大纲
南昌大学电路课程考研大纲 课程名称：电路课程编码：02060101 英文名称：Electric Circuits 学 时：64 总 分：150分 适用专业: 电机与电器 电力系统及其自动化 电力电子与电力传动 等专业 课程类别：必考 课程性质：专业基础课 教 材：电路，第四版，邱关源编，高等教育出版社 1999.6 一、课程性质与任务 电路课程理论严密、逻辑性强、有广阔的工程背景，是电气工程与自动化等专业必修的一门重要的专业基础课。学习电路课程，对培养学生的科学思维能力，提高学生分析问题和解决问题的能力，都有重要的作用。 通过本课程测试，测试学生是否掌握近代电路理论的基础知识，电路分析的基本方法和基本实验技能，是否有电气工程技术、电子和信息工程技术等建立必要的理论基础。 二、课程考研测试的基本要求： 本课程主要测试电路的基本概念、基本定理、基本定律、分析方法等内容。 通过本课程的测试，了解学生掌握的知识、内容及掌握的程度。 是否 1. 熟练掌握电阻、独立电压源、独立电流源、受控电压源、受控电流 源、电容、电感等元件的定义、性质及伏安关系，透彻理解基尔霍
夫定律。 2. 掌握常用的电路等效变换分析方法。 3. 能正确列写电路的回路电流方程和结点电压方程，并对电路进行计算。 4. 能正确使用电路定理进行电路分析计算。 5．掌握动态电路的基本概念和分析方法。 6．掌握正弦交流电路的分析计算方法。 7．掌握电路的实验方法，获得实验技能的基本训练。 8．了解电路分析和设计的新方法。 三、课程内容及考研测试要求： 第一专题电路模型和电路定律 考研测试基本内容: 1. 电路和电路模型 2. 电流和电压的参考方向 3. 电功率和能量 4. 电路元件 5. 电阻元件 6. 电压源和电流源 7. 受控电源 8. 基尔霍夫定律 重点： 1. 电流、电压参考方向； 2. 元件、电路吸收或发出功率的表达式和计算； 3. 电阻、独立电源和受控源等电路元件的伏安特性； 4. 基尔霍夫定律。 难点：
武汉大学数据结构考试试题(附答案) (2)
1. 下面程序段的执行次数为（A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ） A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225 13. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：( B )A. 2h B .2h-1 C. 2h+1 D. h+1 14. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ( D )A. acbed B .decab C. deabc D. cedba 15. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( A )A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同C. 树的先根遍历序列与其对应的 二叉树的中序遍历序列相同 D. 以上都不对16. 具有6个顶点的无向图至少应有多少条边才能确保是一个连通图 ( A )A. 5 B .6 C. 7 D. 8 17. 顺序查找法适合于存储结构为( B )的线性表 A. 散列存储B .顺序存储或链接存储C. 压缩存储 D. 索引存储 18.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为( C )A. n B .n2 C. (n+1)2 D. (n-1)2
信管专业考研计算机方向
一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉