计算机系统结构期末考试试题及其复习资料
计算机科学系《计算机系统结构》期末考试试卷（A卷）
2、此试卷适用于计算机科学与技术本科专业。
一单选题：(10分，每题1分)
1、."启动I/O"指令是主要的输入输出指令，是属于（ B ）
A.目态指令
B.管态指令
C.目态、管态都能用的指令
D.编译程序只能用的指令
2、输入输出系统硬件的功能对(B )是透明的
A.操作系统程序员
B.应用程序员
C.系统结构设计人员
D.机器语言程序设计员
3、全相联地址映象是指（A）
A.任何虚页都可装入主存中任何实页的位置
B.一个虚页只装进固定的主存实页位置
C.组之间固定，组内任何虚页可装入任何实页位置
D.组间可任意装入，组内是固定装入
4、( C ) 属于MIMD系统结构
A.各处理单元同时受一个控制单元的管理
B.各处理单元同时受同个控制单元送来的指令
C.松耦合多处理机和多计算机系统
D.阵列处理机
5、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）
A.可以并行执行
B.不可能并行
C.任何情况均可交换串行
D.必须并行执行
6、计算机使用的语言是（B）
A.专属软件范畴，与计算机体系结构无关
B.分属于计算机系统各个层次
C.属于用以建立一个用户的应用环境
D.属于符号化的机器指令
7、指令执行结果出现异常引起的中断是（C ）
A.输入/输出中断
B.机器校验中断
C.程序性中断
D.外部中断
8、块冲突概率最高的Cache地址映象方式是（A ）
A．直接 B．组相联 C．段相联 D．全相联
9、组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是(B ) A．增大块的大小 B．增大主存容量 C．增大组的大小 D．增加Cache中的块数
10、流水处理机对全局性相关的处理不．包括（C）
A.猜测法
B.提前形成条件码
C.加快短循环程序的执行
D.设置相关专用通路
1、 数据通路宽度就是 数据总线上一次并行传送的信息位数 。
2、 计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释
3、 阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器 和 集中共享式 。
4、 按弗林的观点，计算机系统可分为 SISD 、 SIMD 、 MISD 和 MIMD 四大类
5、 浮点数尾数的下溢处理方法有： 截断法, 舍入法, 恒置1法, 查表舍入法 。
6、 流水线消除速度瓶颈的方法有瓶颈子过程_ 拆分_和瓶颈子过程_并联_ ____两种。
7、 具有相同“系统结构”（如指令系统相同）的计算机可以因为速度要求等因素的不同而采用 计算机组成 。
8.在非线性流水线机器中, 可能发生的数据相关有: 先读后写相关 , 写写相关 和 先写后读相关 。
8、 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD 互连网络多采用 线 交换，多处理机常采用 包 交换。
9、 Cache 存储器写操作时，只写入Cache ，仅当需要块替换时，才将其写回主存，称这种修改主存块内容的方法为__写回法____。
三 简答题：（40分，每题4分）
1． 计算机系统结构研究的是什么？
软、硬件之间的功能分配以及对传统机器级界面的确定。
2． 计算机组成和计算机实现有什么关系？
计算机组成指的是计算机系统结构的逻辑实现。计算机实现指的是计算机组成的物理实现。计算机组成和计算机实现关系密切, 有人将它们和称为计算机实现。
3． 器件的发展对系统结构的影响？
器件的发展改变了逻辑设计的传统方法。器件的发展也使系统结构的“下移”速度加快。器件的发展还促进了算法、语言和软件的发展。
4． 解决计算机主存与CPU 的速度差对机器性能的影响，可采用哪些解决方法? 设置Cache, 采用并行主存系统
5. 简述设计RISC 结构使用的基本技术。
(1)按设计RISC 的一般原则来设计 (2)逻辑实现上采用硬联和微程序相结合 (3)设置大量工作寄存器并采用重叠寄存器窗口 (4)指令用流水和延迟转移 (5) 采用
Cache (6)二 填空题：（20分，每题2分）
优化设计编译系统
6.什么是软件的可移植性?
软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行
7.请解释说明常用的4种基本单级互联网络.
立方体单级网络, PM2I网络, 混洗交换单级网络, 蝶形单级网络
8.什么是中断响应次序和处理次序?
中断响应次序是在同时发生多个不同种类的中断请求时,中断响应硬件中排队器所决定的响应次序. 处理次序是各个中断请求实际被处理完毕的顺序.
9.请解释存储系统和存储体系的区别.
存储系统是将多种不同工艺的存储器组织在一起, 但从逻辑上还不能成为一个整体.
而存储体系就是从程序员角度来看, 各种不同工艺的存储器在逻辑上是一个整体.
10.请说明一次重叠中通用寄存器组相关的处理办法.
处理办法有推后读和设置相关通路
四计算题：（30分，每题6分）
1. 经统计, 某机器14条指令的使用频率分别为: 0.01, 0.15, 0.12, 0.03, 0.02,
0.04, 0.02,
0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。请分别求出用等长码, 哈夫曼码, 只
有两种码长的扩展操作码的操作码平均码长。
等长码码长为４位，哈夫曼码平均码长为３.３８位，两种码长的扩展操作码的操作码平均码长为３.４位
2. 设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，
1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均为Δt，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率η。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt
实际吞吐率TP=7/（15Δt）
η=32%
3. 在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如下表所示。
(1)分别写出延迟禁止表F、初始冲突向量C；(2)画出流水线状态转移图；(3)求出最小平均延迟、调度最佳方案。
分别写出延迟禁止表F = {1, 5, 6, 8},
初始冲突向量C = {1 0 1 1 0 0 0 1 },
流水线状态转移图
最小平均延迟: 3.5拍调度最佳方案（３，４）
4. 如果设一个系统有四个中断级，中断响应次序为1->2->3->4。现要求中断处理次序改为1->4->3->2, (1)请画出中断级屏蔽位表。(2) 如果在运行用户程序的过程中同时发生了1,2,3,4 级中断, 请画出此程序运行过程示意图。(3) 如果在运行用户程序的过程中同时发生了2,3级中断, 而在3级中断未处理完毕又发生了4级中断, 最后回到用户程序时又同时发生了1,2级中断, 请画出此程序运行过程示意图。
（１）
（２）（３）
5. 计算多级立方体互连网络。见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为0 1 2 3 4 5 6 7时，输出端为： 23016745 。
计算机科学系《计算机系统结构》期末考试试卷（B卷）年级：＿＿＿专业：＿＿＿＿＿班级：＿学号：＿＿＿姓名：＿＿＿＿＿
2、此试卷适用于计算机科学与技术本科专业。
一单选题：(10分，每题1分)
11、. 计算机中优化使用的操作码编码方法是（ D ）
A. 哈夫曼编码
B. ASCII码
C. BCD码
D. 扩展操作码
12、对系统程序员不透明的应当是( B )
A. Cache存储器
B. 虚拟存储器
C. 指令缓冲寄存器
D. 数据通路宽度
13、全相联地址映象是指（A）
A.任何虚页都可装入主存中任何实页的位置
B.一个虚页只装进固定的主存实页位置
C.组之间固定，组内任何虚页可装入任何实页位置
D.组间可任意装入，组内是固定装入
14、( C ) 属于MIMD系统结构
A.各处理单元同时受一个控制单元的管理
B.各处理单元同时受同个控制单元送来的指令
C.松耦合多处理机和多计算机系统
D.阵列处理机
15、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）
A.可以并行执行
B.不可能并行
C.任何情况均可交换串行
D.必须并行执行
16、系列机软件必须保证（ C ）
A. 向前兼容，并向上兼容
B. 向前兼容，并向下兼容
C. 向后兼容，力争向上兼容
D. 向后兼容，力争向下兼容
17、指令执行结果出现异常引起的中断是（C ）
A.输入/输出中断
B.机器校验中断
C.程序性中断
D.外部中断
18、在Cache存储器中常用的地址映象方式是（C ）
A．全相联映象 B．页表法映象 C．组相联映象 D．段页表映象
19、组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是(B ) A．增大块的大小 B．增大主存容量 C．增大组的大小 D．增加Cache中的块数
20、流水处理机对全局性相关的处理不．包括（D）
A.猜测法
B.提前形成条件码
C.加快短循环程序的执行
D.设置相关专用通路
10、 数据宽度就是 Ｉ／Ｏ设备取得Ｉ／Ｏ总线后所传送数据的总量 。
11、 计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释
12、 固件就是 一种具有软件功能的硬件 。
13、 按弗林的观点，计算机系统可分为 SISD 、 SIMD 、
MISD 和 MIMD 四大类
14、 浮点数尾数的下溢处理方法有： 截断法, 舍入法, 恒置1法, 查表舍入法 。
15、 实现软件移植的基本技术有 同一高级语言， 采用系列机， 模拟和仿真。
16、 并行主存系统包括 单体多字，多体单字 和 多体多字交叉存储器 。
17、 在非线性流水线机器中, 可能发生的数据相关有: 先读后写相关 , 写写相关
和 先写后读相关 。
18、 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD 互连网络多采用 线 交换，多处理机常采用 包 交换。
19、 Cache 存储器写操作时，在写入Cache 的同时将其写回主存，称这种修改主存块内容的方法为__写直达法____。
三 简答题：（40分，每题4分）
5． 计算机系统结构研究的是什么？
软、硬件之间的功能分配以及对传统机器级界面的确定。
6． 计算机组成设计要解决的问题是什么？
在所希望能达到的性能和价格比的前提下，怎样最佳、最合理地把各种设备和部件组织成为一台计算机，以实现所确定的系统结构。
7． 举例说明几种指令级高度并行的超级处理机？
超标量处理机 、超长指令字处理机 、超流水线处理机 、超标量超流水线处理机
8． 解决计算机主存与CPU 的速度差对机器性能的影响，可采用哪些解决方法? 设置Cache,
采用并行主存系统
二 填空题：（20分，每题2分）
11.CISC指令系统的含义?
复杂指令系统计算机，即机器指令系统变得越来越庞杂，这就是所谓的CISC指令系统。
12.什么是软件的可移植性?
软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行
13.请解释说明常用的4种基本单级互联网络.
立方体单级网络, PM2I网络, 混洗交换单级网络, 蝶形单级网络
14.什么是并行性？
只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能相互重叠，都体现了并行性。
15.请解释存储系统和存储体系的区别.
存储系统是将多种不同工艺的存储器组织在一起, 但从逻辑上还不能成为一个整体. 而存储体系就是从程序员角度来看, 各种不同工艺的存储器在逻辑上是一个整体.
16.请说明一次重叠中通用寄存器组相关的处理办法.
处理办法有推后读和设置相关通路
四计算题：（30分，每题6分）
1. 设一台模型机有7条指令，其使用频度为：
指令使用频度 | 指令使用频度
I1 0.03 | I4 0.05
I2 0.03 | I5 0.15
I3 0.04 | I6 0.3
| I7 0.4
2. 设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，
1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均为Δt，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率η。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt
实际吞吐率TP=7/（15Δt）
η=32%
3. 在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如下表所
示。
(1)分别写出延迟禁止表F、初始冲突向量C；(2)画出流水线状态转移图；(3)求出
最小平均延迟、调度最佳方案。
分别写出延迟禁止表F = {1, 5, 6, 8},
初始冲突向量C = {1 0 1 1 0 0 0 1 },
流水线状态转移图
最小平均延迟: 3.5拍调度最佳方案（３，４）
4. 若机器共有5级中断，中断响应优先次序为l→2→3→4→5，现要求其实际的中断处理次序为l→4→5→2→3。(1) 设计各级中断处理程序的中断级屏蔽位(令“1”对应于屏蔽，“0”对应于开放)；(2) 若在运行用户程序时，同时出现第4、2级中断请求，而在处理第2级中断未完成时，又同时出现第l、3、5级中断请求，请画出此程序运行过程示意图。
5. 计算多级立方体互连网络。见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为0 1 2 3 4 5 6 7时，输出端为： 23016745 。
北邮高级计算机系统结构实验二三四五
实验二指令流水线相关性分析 ·实验目的 通过使用WINDLX模拟器，对程序中的三种相关现象进行观察，并对使用专用通路，增加运算部件等技术对性能的影响进行考察，加深对流水线和RISC处理器的特点的理解。 ·实验原理： 指令流水线中主要有结构相关、数据相关、控制相关。相关影响流水线性能。·实验步骤 一．使用WinDLX模拟器，对做如下分析： （1）观察程序中出现的数据/控制/结构相关。指出程序中出现上述现象的指令组合。 （2）考察增加浮点运算部件对性能的影响。 （3）考察增加forward部件对性能的影响。 （4）观察转移指令在转移成功和转移不成功时候的流水线开销。 ·实验过程 一．使用WinDLX模拟器，对做如下分析： } 浮点加、乘、除部件都设置为1，浮点数运算部件的延时都设置为4，如图1： 图1 初始设置 将和加载至WinDLX中，如图2示。
图2 加载程序 1.观察程序中出现的数据/控制/结构相关；指出程序中出现上述现象的指令组合。 1）数据相关 点击F7，使程序单步执行，当出现R-Stall时停止，运行过程中出现下图3所示，输入整数6。 图3 输入整数6 @ 打开Clock Diagram，可以清楚的看到指令执行的流水线如图4所示。 图4 指令流水线 双击第一次出现R-Stall的指令行，如图5所示。
图5 指令详细信息 对以上出现的情况分析如下： 程序发生了数据相关，R-Stall（R-暂停）表示引起暂停的原因是RAW。 lbu r3,0×0(r2) 要在WB周期写回r3中的数据；而下一条指令 & seqi r5,r3,0×a 要在intEX周期中读取r3中的数据。 上述过程发生了WR冲突，即写读相关。为了避免此类冲突， seq r5,r4,0×a的intEX指令延迟了一个周期进行。 由此，相关指令为： 2）控制相关 由图6可以看出，在第4时钟周期：第一条指令处于MEM段，第二条命令处于intEX段，第三条指令出于aborted状态，第四条命令处于IF段。 图 6 指令流水线 }
复变函数_期末试卷及答案
一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1．下列复数中，位于第三象限的复数是（ ） A. 12i + B. 12i -- C. 12i - D. 12i -+ 2．下列等式中，不成立的等式是（ ） 3．下列命题中，正确．．的是（ ） A. 1z >表示圆的内部 B. Re()0z >表示上半平面 C. 0arg 4 z π << 表示角形区域 D. Im()0z <表示上半平面 4．关于0 lim z z z z ω→=+下列命题正确的是（ ） A.0ω= B. ω不存在 C.1ω=- D. 1ω= 5．下列函数中，在整个复平面上解析的函数是（ ） 6．在复平面上，下列命题中，正确．．的是（ ） A. cos z 是有界函数 B. 2 2Lnz Lnz = 7 ．在下列复数中，使得z e i =成立的是（ ） 8．已知3 1z i =+，则下列正确的是（ ） 9．积分 ||342z dz z =-??的值为（ ） A. 8i π B.2 C. 2i π D. 4i π 10．设C 为正向圆周||4z =, 则10()z C e dz z i π-??等于（ ） A. 1 10! B. 210! i π C. 29! i π D. 29! i π- 11．以下关于级数的命题不正确的是（ ） A.级数0327n n i ∞ =+?? ?? ?∑是绝对收敛的 B.级数 212 (1)n n i n n ∞ =??+ ?-??∑是收敛的 C. 在收敛圆内，幂级数绝对收敛 D.在收敛圆周上，条件收敛 12．0=z 是函数(1cos ) z e z z -的（ ） A. 可去奇点 B.一级极点 C.二级极点 D. 三级极点
计算机体系结构实验报告二
实验二结构相关 一、实验目得: 通过本实验,加深对结构相关得理解,了解结构相关对CPU性能得影响。 二、实验内容: 1、用WinDLX模拟器运行程序structure_d、s 。 2、通过模拟,找出存在结构相关得指令对以及导致结构相关得部件。 3、记录由结构相关引起得暂停时钟周期数,计算暂停时钟周期数占总执行 周期数得百分比。 4、论述结构相关对CPU性能得影响,讨论解决结构相关得方法。 三、实验程序structure_d、s LHI R2, (A>>16)&0xFFFF 数据相关 ADDUI R2, R2, A&0xFFFF LHI R3, (B>>16)&0xFFFF ADDUI R3, R3, B&0xFFFF ADDU R4, R0, R3 loop: LD F0, 0(R2) LD F4, 0(R3) ADDD F0, F0, F4 ;浮点运算,两个周期,结构相关 ADDD F2, F0, F2 ; < A stall is found (an example of how to answer your questions) ADDI R2, R2, #8 ADDI R3, R3, #8 SUB R5, R4, R2 BNEZ R5, loop ;条件跳转 TRAP #0 ;; Exit < this is a ment !! A: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 B: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 四、实验过程 打开软件,load structure_d、s文件,进行单步运行。经过分析,此程序一 次循环中共有五次结构相关。(Rstall 数据相关Stall 结构相关) 1)第一个结构相关:addd f2,,f0,f2 由于前面得数据相关,导致上一条指令addd f0,f0,f4暂停在ID阶段,所以下一条指令addd f2,,f0,f2发生结构相关,导致相关得部件:译码部件。
《复变函数》-期末试卷及答案(A卷)
《复变函数》试卷 第1页（共4页） 《复变函数》试卷 第2页（共4页） XXXX 学院2016—2017学年度第一学期期末考试 复变函数 试卷 一、单项选择题（本大题共10小题，每题3分，共30分，请从每题备选项中选出唯一符合题干要求的选项，并将其前面的字母填在题中括号内。） 1. =)i Re(z ( ) A.)i Re(z - B.)i Im(z C.z Im - D.z Im 2. 函数2 ) (z z f =在复平面上 ( ) A.处处不连续 B. 处处连续，处处不可导 C.处处连续，仅在点0= z 处可导 D.处处连续，仅在点0=z 处解析 3.设复数a 与b 有且仅有一个模为1，则b a b a --1的值 ( ) A.大于1 B.等于1 C.小于1 D.无穷大 4. 设x y z f y x z i )(i +-=+=，，则=')(z f ( ) A.i 1+ B.i C.1- D.0 5.设C 是正向圆周 1=z ，i 2sin π=?dz z z C n ，则整数n 等于 ( ) A.1- B.0 C.1 D.2 6.0=z 是2 1 )( z e z f z -=的 ( ) A.1阶极点 B.2阶极点 C. 可去奇点 D.本性奇点 7.幂级数!2)1(0 n z n n n n ∑∞ =-的和函数是 ( ) A.z e - B.2 z e C.2 z e - D.z sin 8.设C 是正向圆周 2=z ，则 =?C z dz 2 ( ) A.0 B.i 2π- C.i π D.i 2π 9.设函数)(z f 在)0( 00+∞≤<<- 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 ____________________________________________________________________________________________________ 一、填空题（每小题2分） 1、复数i 212--的指数形式是 2、函数w = z 1将Z S 上的曲线()1122 =+-y x 变成W S (iv u w +=)上 的曲线是 3、若01=+z e ,则z ＝ 4、()i i +1= 5、积分()? +--+i dz z 22 22= 6、积分?==1sin 21z dz z z i π 7、幂级数()∑∞ =+0 1n n n z i 的收敛半径R= 8、0=z 是函数 z e z 1 11- -的 奇点 9、=??? ? ??-=1Re 21z e s z z 10、将点∞,i,0分别变成0,i,∞的分式线性变换=w 二、单选题（每小题2分） 1、设α为任意实数，则α 1=（ ） A 无意义 B 等于1 C 是复数其实部等于1 D 是复数其模等于1 2、下列命题正确的是（ ） A i i 2< B 零的辐角是零 C 仅存在一个数z,使得z z -=1 D iz z i =1 3、下列命题正确的是（ ） A 函数()z z f =在z 平面上处处连续 B 如果()a f '存在,那么()z f '在a 解析 C 每一个幂级数在它的收敛圆周上处处收敛 D 如果v 是u 的共轭调和函数,则u 也是v 的共轭调和函数 4、根式31-的值之一是（ ） A i 2321- B 223i - C 223i +- D i 2 321+- 5、下列函数在0=z 的去心邻域内可展成洛朗级数的是（ ） A z 1sin 1 B z 1cos C z ctg e 1 D Lnz 6、下列积分之值不等于0的是( ) A ?=-123z z dz B ?=-12 1z z dz C ?=++1242z z z dz D ?=1 cos z z dz 7、函数()z z f arctan =在0=z 处的泰勒展式为（ ） A ()∑∞ =+-02121n n n n z （z <1） B ()∑∞ =+-0 1221n n n n z （z <1） C ()∑∞ =++-012121n n n n z （z <1） D ()∑∞=-0 221n n n n z （z <1） 8、幂级数n n n z 20 1)1(∑∞ =+-在1 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 北京邮电大学 实验报告 课程名称计算机系统结构 计算机学院03班 王陈(11) 目录 实验一WINDLX模拟器安装及使用......................................... 错误!未定义书签。 ·实验准备................................................................................ 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验内容及要求.................................................................... 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 ·实验总结............................................................................. 错误!未定义书签。实验二指令流水线相关性分析 ............................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 ·实验总结............................................................................. 错误!未定义书签。实验三DLX处理器程序设计 .................................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 A.向量加法代码及性能分析 ................................................... 错误!未定义书签。 B.双精度浮点加法求和代码及结果分析 .............................. 错误!未定义书签。 ·实验总结............................................................................. 错误!未定义书签。实验四代码优化 ....................................................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验原理................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 ·实验总结+实习体会........................................................... 错误!未定义书签。实验五循环展开 ....................................................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验原理................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 矩阵乘程序代码清单及注释说明........................................... 错误!未定义书签。 相关性分析结果........................................................................... 错误!未定义书签。 增加浮点运算部件对性能的影响........................................... 错误!未定义书签。 增加forward部件对性能的影响 ............................................ 错误!未定义书签。 转移指令在转移成功和转移不成功时候的流水线开销 .. 错误!未定义书签。 ·实验总结+实习体会+课程建议......................................... 错误!未定义书签。 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有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 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 计算机系统结构实验报告 一．流水线中的相关 实验目的： 1. 熟练掌握WinDLX模拟器的操作和使用，熟悉DLX指令集结构及其特点； 2. 加深对计算机流水线基本概念的理解； 3. 进一步了解DLX基本流水线各段的功能以及基本操作； 4. 加深对数据相关、结构相关的理解，了解这两类相关对CPU性能的影响； 5. 了解解决数据相关的方法，掌握如何使用定向技术来减少数据相关带来的暂停。 实验平台： WinDLX模拟器 实验内容和步骤： 1.用WinDLX模拟器执行下列三个程序： 求阶乘程序fact.s 求最大公倍数程序gcm.s 求素数程序prim.s 分别以步进、连续、设置断点的方式运行程序，观察程序在流水线中的执行情况，观察 CPU中寄存器和存储器的内容。熟练掌握WinDLX的操作和使用。 2. 用WinDLX运行程序structure_d.s，通过模拟找出存在资源相关的指令对以及导致资源相 关的部件；记录由资源相关引起的暂停时钟周期数，计算暂停时钟周期数占总执行周期数的 百分比；论述资源相关对CPU性能的影响，讨论解决资源相关的方法。 3. 在不采用定向技术的情况下（去掉Configuration菜单中Enable Forwarding选项前的勾选符），用WinDLX运行程序data_d.s。记录数据相关引起的暂停时钟周期数以及程序执行的 总时钟周期数，计算暂停时钟周期数占总执行周期数的百分比。 在采用定向技术的情况下（勾选Enable Forwarding），用WinDLX再次运行程序data_d.s。重复上述3中的工作，并计算采用定向技术后性能提高的倍数。 1. 求阶乘程序 用WinDLX模拟器执行求阶乘程序fact.s。这个程序说明浮点指令的使用。该程序从标准 输入读入一个整数，求其阶乘，然后将结果输出。 该程序中调用了input.s中的输入子程序，这个子程序用于读入正整数。 实验结果： 在载入fact.s和input.s之后，不设置任何断点运行。 a.不采用重新定向技术，我们得到的结果 复变函数与积分变换期末试题 一．填空题（每小题3分，共计15分） 1． 2 3 1i -的幅角是（ 2,1,0,23±±=+-k k ππ）；2. )1(i Ln +-的主值是 （ i 4 32ln 21π + ）；3. 211)(z z f +=，=)0() 5(f （ 0 ），4．0=z 是 4sin z z z -的（ 一级 ）极点；5． z z f 1 )(=，=∞]),([Re z f s （-1 ）； 二．选择题（每题3分，共15分） 1．解析函数),(),()(y x iv y x u z f +=的导函数为（ ）； （A ） y x iu u z f +=')(； （B ）y x iu u z f -=')(； （C ） y x iv u z f +=')(； （D ）x y iv u z f +=')(. 2．C 是正向圆周3=z ，如果函数=)(z f （ ），则0d )(=?C z z f ． （A ） 23-z ； （B ）2)1(3--z z ； （C ）2)2()1(3--z z ； （D ）2 ) 2(3 -z . 3．如果级数∑∞ =1 n n n z c 在2=z 点收敛，则级数在 （A ）2-=z 点条件收敛 ； （B ）i z 2=点绝对收敛； （C ）i z +=1点绝对收敛； （D ）i z 21+=点一定发散． ４．下列结论正确的是( ) （A ）如果函数)(z f 在0z 点可导，则)(z f 在0z 点一定解析； (B) 如果)(z f 在C 所围成的区域内解析，则 0)(=? C dz z f （C ）如果 0)(=? C dz z f ，则函数)(z f 在C 所围成的区域内一定解析； （D ）函数 ),(),()(y x iv y x u z f +=在区域内解析的充分必要条件是 ),(y x u 、),(y x v 在该区域内均为调和函数． 5．下列结论不正确的是（ ）． (A) 的可去奇点；为z 1 sin ∞(B) 的本性奇点；为z sin ∞ (C) ;1sin 1 的孤立奇点为 z ∞(D) .sin 1的孤立奇点为z ∞ 三．按要求完成下列各题（每小题10分，共40分） （1）．设)()(2 2 2 2 y dxy cx i by axy x z f +++++=是解析函数，求 .,,,d c b a 解：因为)(z f 解析，由C-R 条件 广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 1.计算机识别、存储和加工处理的对象被统称为（）。 A ．数据 B ．数据元素 C ．数据结构 D ．数据类型 2.数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。 A ．数据的逻辑结构、数据的存储结构、数据的描述 B ．数据的逻辑结构、数据的存储结构、数据的运算 C ．数据的存储结构、数据的运算、数据的描述 D ．数据的逻辑结构、数据的运算、数据的描述3．数据的逻辑结构包括（）。 A ．线性结构和非线性结构 B ．线性结构和树型结构 C ．非线性结构和集合结构 D ．线性结构和图状结构 4.（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。 A ．线性结构 B ．非线性结构 C ．树型结构 D ．图状结构 5. 评价一个算法时间性能的主要标准是（）。 A ．算法易于调试 B ．算法易于理解 C ．算法的稳定性和正确性 D ．算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 实验二结构相关 一、实验目的： 通过本实验，加深对结构相关的理解，了解结构相关对CPU性能的影响。 二、实验内容： 1. 用WinDLX模拟器运行程序structure_d.s 。 2. 通过模拟，找出存在结构相关的指令对以及导致结构相关的部件。 3. 记录由结构相关引起的暂停时钟周期数，计算暂停时钟周期数占总执行 周期数的百分比。 4. 论述结构相关对CPU性能的影响，讨论解决结构相关的方法。 三、实验程序structure_d.s LHI R2, (A>>16)&0xFFFF 数据相关 ADDUI R2, R2, A&0xFFFF LHI R3, (B>>16)&0xFFFF ADDUI R3, R3, B&0xFFFF ADDU R4, R0, R3 loop: LD F0, 0(R2) LD F4, 0(R3) ADDD F0, F0, F4 ；浮点运算，两个周期，结构相关 ADDD F2, F0, F2 ; <- A stall is found (an example of how to answer your questions) ADDI R2, R2, #8 ADDI R3, R3, #8 SUB R5, R4, R2 BNEZ R5, loop ；条件跳转 TRAP #0 ;; Exit <- this is a comment !! A: .double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 B: .double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 四、实验过程 打开软件，load structure_d.s文件，进行单步运行。经过分析，此程序一 次循环中共有五次结构相关。（R-stall 数据相关Stall- 结构相关） 1)第一个结构相关：addd f2,,f0,f2 由于前面的数据相关，导致上一条指令addd f0,f0,f4暂停在ID阶段，所以下一条指令addd f2,,f0,f2发生结构相关，导致相关的部件：译码部件。 2)第二个结构相关：ADDI R2, R2, #8，与第一个结构相关类似。由于数据相关， 上一条指令暂停在ID阶段，所以导致下一条指令发生结构相关。 《复变函数论》试题库 《复变函数》考试试题（一） 一、 判断题（20分）： 1.若f(z)在z 0的某个邻域内可导，则函数f(z)在z 0解析. ( ) 2.有界整函数必在整个复平面为常数. ( ) 3.若 } {n z 收敛，则 } {Re n z 与 } {Im n z 都收敛. ( ) 4.若f(z)在区域D 内解析，且 0)('≡z f ，则C z f ≡)(（常数）. ( ) 5.若函数f(z)在z 0处解析，则它在该点的某个邻域内可以展开为幂级数. ( ) 6.若z 0是)(z f 的m 阶零点，则z 0是1/)(z f 的m 阶极点. ( ) 7.若 ) (lim 0 z f z z →存在且有限，则z 0是函数f(z)的可去奇点. ( ) 8.若函数f(z)在是区域D 内的单叶函数，则)(0)('D z z f ∈?≠. ( ) 9. 若f (z )在区域D 内解析, 则对D 内任一简单闭曲线C 0)(=? C dz z f . ( ) 10.若函数f(z)在区域D 内的某个圆内恒等于常数，则f(z)在区域D 内恒等于常数.（ ） 二.填空题（20分） 1、 =-?=-1||0 0)(z z n z z dz __________.（n 为自然数） 2. =+z z 2 2cos sin _________. 3.函数z sin 的周期为___________. 4.设 11 )(2+= z z f ，则)(z f 的孤立奇点有__________. 5.幂级数 n n nz ∞ =∑的收敛半径为__________. 6.若函数f(z)在整个平面上处处解析，则称它是__________. 7.若ξ=∞→n n z lim ，则=+++∞→n z z z n n (i) 21______________. 8.= )0,(Re n z z e s ________，其中n 为自然数.2017年数据结构期末考试题及答案A
复变函数期末考试题大全(东北师大)
数据结构复习资料,java数据结构期末考试
《数据结构》期末考试题及答案
北邮计算机系统结构实验报告-实验一到五-WINDLX模拟器
2017数据结构期末考试试题及答案
计算机系统结构实验报告
复变函数与积分变换期末试题(附有答案)
《数据结构》期末考试试卷
数据结构期末考试试题及答案
计算机体系结构实验报告二
复变函数题库(包含好多试卷,后面都有答案)