当前位置：文档之家 › 四川大学计算机系统结构期末考试06-07A

四川大学计算机系统结构期末考试06-07A

  • 格式：doc
  • 大小：43.00 KB
  • 文档页数：4

四川大学期末考试试题（闭卷）
（2006-2007学年第2学期）
课程号：30403430 课程名称：计算机系统结构（A卷）任课教师：黄彦辉、倪云竹、熊勇适用专业年级：计算机科学技术2004级学号：姓名：
一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要
求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分
1．计算机系统结构研究的内容包括（）
A）芯片的设计与选择
B）加法器的设计
C）指令系统的设计
D）电源的设计
2．依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（）A）SISD
B）SIMD
C）MISD
D）MIMD
3．静态流水线是指（）
A）只有一种功能的流水线
B）功能不能改变的流水线
C）同时只能完成一种功能的流水线
D）可同时执行多种功能的流水线
4．相关专用通路能够（）
A）解除数据相关
B）减少数据相关引起的流水线停顿
C）解除全局（控制）相关
D）不能缓解流水线的相关性问题
5．向量散播指令用于（）
A）对向量元素进行代码解压
B）恢复非零元素到稀疏向量中
C）增加向量指令的长度
D）描述向量数据
6．虚拟存储器中，（），主存的命中率越高
A）页面越大
B）主存容量越大
C）段越长
D）辅存容量越大
7．信息可以同时在两个方向上传输的总线称为（）总线
A）单工
B）半双工
C）全双工
D) 单双工
8．分支预测的目的是（）
A）提高转移指令的执行速度
B）提高每条指令的流水执行速度
C）提高程序的正确性
D）提高指令预取的成功率
9．根据其设计，可以在计算机I/O系统中广泛使用的总线是（）
A）USB
B）PCI
C）InfiniBand
D）PCI Express
10．网络直径与网络的（）有关
A）度
B）链路总数
C）结点间通信经过的最多链路数
D）通信延迟
二、填空题（本大题共10空，每空1分，共10分）
1．一个系统的运算速度为2 MIPS，表示它的运行速度为每秒万条指令。

2．先行控制技术采用的两个根本的措施是指令预处理技术和技术。

3．消除流水线瓶颈主要有两种方法，即：，重复设置瓶颈部件。

4．处理机从指令存储单元（或指令分配单元）取得指令的过程称为“”。

5．在向量机中，利用向量指令间存在的数据相关性来加快向量指令序列执行速度的技术称为。

6．处理器级总线又称系统总线，主要连接处理器和。

7．由容量为C的Cache和容量为M的主存储器构成的存储系统的总容量为。

8．在具有虚拟存储器的系统中，CPU根据程序指令生成的地址是地址。

9．环形网络中，结点的度是。

10．具有N个输入端和N个输出端的交叉开关能实现端口间种置换连接。

三、名词解释题（本大题共5小题，每小题4分，共20分），解释每小题所给名词的含义，若解释正确则给分，若
解释错误则无分，若解释不准确或不全面，则酌情扣分。

1．Amdahl定律
2．单发射
3．寄存器窗口重叠
4．交叉访问存储器 5．非阻塞网络
四、简答题（本大题共4小题，每小题5分，共20分 ）。

1. 一互联网络输入输出对应表示如左图所示, 采用Omega 网络实现要求的连
接，Omega 网络的单元控制采用终端标记寻径，请画出Omega 网络实现输
入端1到输出端4连接的开关状态图。

2．假设在一台40MHZ 的处理机上运行200000条指令的目标代码，程序主要由四种类型的指令所组成。

根据
（2）根据（1）所得到的 CPI ，计算相应的MIPS 速率
3．在乱序指令执行方式中，中断后恢复指令的执行是一种复杂的操作。

因为在发生中断的点上，后继指令可能已经执行完毕。

程序不能从中断点之后的指令继续执行，这样会使某些指令执行两次。

请提出你的解决方法。

4．为什么Cache 内容与主存相应内容会存在不一致性？怎么解决？
⎥⎦⎤⎢⎣⎡7351624076543210
五、问答题及分析题（本大题共3小题，每题10分，共30分），
1．（10分）某计算机系统的定点运算部件的运算时间占40%,浮点运算部件的运算时间占20%，如果将定点运算部件的速度提高到原来的2倍，浮点运算部件的速度提高到原来的4倍，其余部件的速度不变，问计算机的加速比是多少？
2．（10分）Cache—主存系统，Cache有4页，主存有8页，采用组相联变换，每组2页，LRU替换算法，根据下列页地址流，画出调页情况，计算命中率。

1，2，3，1，3，7，0，1，2，5，4，6，4，7，2
3．在一个具有五个功能级的流水处理机上，每级运行时间相等，每一个任务需经9拍才能完成，其预约表如下图所示。

（1）分别写出禁止向量和初始冲突向量
（2）画出流水线的调度状态图
（3）求出流水线的最小平均启动距离
（4）求出此流水线的最大吞吐率
（5）若按最优调度方案输入六个任务，求实际吞吐率。

合集下载

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

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

2022年四川大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-12、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。

A.插入B.选择C.希尔D.二路归并3、以下数据结构中，（）是非线性数据结构。

A.树B.字符串C.队D.栈4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

n个结点的正则二叉树中有（）个叶子。

A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/29、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（）。

2022年四川大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年四川大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年四川大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、关于Cache的3种基本映射方式，下面叙述中错误的是（）。

A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率2、采用指令Cache与数据Cache分离的主要目的是（）。

A.降低Cache的缺失损失B.提高Cache的命中率C.降低CPU平均访存时间D.减少指令流水线资源冲突3、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。

A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH4、在C语言程序中，以下程序段最终的f值为（）。

Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.55、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、在下面描述的PCI总线的基本概念中，不正确的表述是（）。

A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备7、在异步通信方式中，一个总线传输周期的过程是（）。

A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定8、假设基准程序A在某计算机上的运行时间为100s，其中90s为CPU时间，其余为/O 时间。

若CPU速度提高50%，V/O速度不变，则运行基准程序A所耗费的时间是（）。

四川大学06-07计算机网络考试试题答案

四川大学06-07计算机网络考试试题答案

四川大学期末考试试题参考答案（2006-2007学年第1学期）课程号：30410340 课序号：课程名称：计算机网络（A卷）任课教师：吕光宏.徐林.张靖宇-付静涛适用专业年级：计算机2004级学生人数：印题份数：学号：姓名：1、Translation (10 Score)RTT：往返时间CSMA/CD：载波侦听/冲突发现URL：统一资源定位器(符)RIP：选路信息协议A TM：异步传输模式TDM：时分多路复用PPP：点对点传输协议IMAP：因特网消息访问协议ICMP：网际控制报文协议Multicast：组播2、Choice (20 Score)3、True or False? why? (15 Score)(1)（╳）改：每个分组都是独立的，不会沿着相同的路径传输。

(2)（╳）改：使用UDP(3)（√）(4)（╳）改：等待一个随机时间才能发送，如果等待相同的时间就会再次发生冲突。

(5)（╳）改：收到的是4个应答4、Question (25 Score)(1)答：a. 扩充的地址容量：IP从32比特增加到128比特（1）引入了任意点传送地址。

（1）b. 改进的40字节报头。

（2）c. 引入“流”标注和优先权(1)(2)答：MAC地址是固化在网卡上的物理地址。

(1)IP地址是网络层的地址。

（1）域名是为了便于记忆IP地址而提出的助记符号。

（1）域名需要转换成IP地址以后才能在网络中传输。

（1）IP地址到局域网传输需要MAC地址。

（1）(3)(4) Token Ring的操作过程？答：（1）首先进行环的初始化，产生一个空令牌，在环上流动；（2）希望发送帧的站必须等待，直到检测到下一个空令牌的到来；（3）想发送站拿到空令牌后，首先将令牌状态置忙且在忙令牌的后面发一个数据帧；（4）当令牌忙时，环上无空令版，所有想发送的站必须等待；（5）数据沿环经过每个站，都将该帧的目的地址与本地址比较，地址相符，则将该帧接收，帧将继续在环上流动，若地址不符则将该帧转发至下一站；（6）发送帧沿环流动一周回到发送站，由发送站移去并释放令牌。

四川大学期末考试试题(A卷).doc(word文档良心出品)

四川大学期末考试试题(A卷).doc(word文档良心出品)

本题8页，本页为第 1 页教务处试题编号：四川大学期末考试试题(A 卷)(20132014学年第学期)课程号：303066030任课教师：刘亚梅刘洋 适用专业年级：2012级课序号： 任瑞玲曾晓东 学生人数： 课程名称：计算机基础及C 程序设计语言 余勤罗伟王茂宁王忠邓丽华 成绩： 印题份数：学号： 姓名： 考试须知四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作 管理办法》和《四川大学考场规则》 。

有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作 弊处罚条例》进行处理。

四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》 、《四川大学考 场规则》和《四川大学监考人员职责》 。

有违反学校有关规定的，严格按照《四川大学教学事故认定 及处理办法》进行处理。

1. 2. 3. 4. 单项选择题(每题1.5分，共45分) 一个C 程序总是从 ________ 开始执行的。

A ) ma in 函数 C )程序的第一个函数 以下对C 语言的描述正确的是 ______________________________ A )函数允许嵌套定义 C )用户所定义的标识符必须以字母开头 下列C语言中运算对象必须是整型的运算符是A) %=若有以下程序段：A)0 , 3.05. 6. 7.9. 10. 11. B) &&(注：本题及以下各题均以 VC++6.0为软件编程平台)B )程序的第一行 D ) 不固定位置 B ) D )编译时不检查语法 转义字符以“'开头C) =D) *=int c1, c2=3, c3=2; c1= (float ) c2/c3;则执行后，c1、c2 的值分别是B) 1 , 3.0C) 0 , 3D) 1 , 3下列变量定义中合法的是A ) short_a=0xda;B ) double b=1+5e2.5;C ) int a= ‘ A ' ;D ) float 2_and=1-e-3;若变量已正确定义并赋值，符合C 语言语法的表达式是 __________。