2013西安邮电大学计算机系统结构试题
2013计算机试题及答案
2013计算机试题及答案对不起，我无法提供具体的文章内容。
然而，我可以为您提供一些关于2013年计算机试题及答案的信息作为参考。
2013年的计算机试题主要涵盖了计算机科学的各个方面，包括编程语言、数据结构、算法、操作系统、数据库、网络和信息安全等。
以下是一些可能出现在2013年计算机试题中的题目示例以及可能的答案。
1. 编程题：题目：编写一个程序，将一个整数数组中的元素按照从大到小的顺序排序。
答案（C++代码）：```c++#include <iostream>#include <algorithm>using namespace std;int main() {int arr[] = {5, 2, 8, 3, 1};int n = sizeof(arr)/sizeof(arr[0]);sort(arr, arr+n, greater<int>());for(int i=0; i<n; i++) {cout << arr[i] << " ";}return 0;}```2. 数据结构题：题目：使用链表实现一个栈数据结构，并提供入栈（push）、出栈（pop）、和获取栈顶元素（top）的操作。
答案（C++代码）：```c++#include <iostream>using namespace std;struct Node {int data;Node* next;};class Stack {private:Node* top;public:Stack() {top = NULL;}void push(int value) {Node* newNode = new Node;newNode->data = value;newNode->next = top;top = newNode;}void pop() {if(top == NULL) {cout << "Stack is empty." << endl; return;}Node* temp = top;top = top->next;delete temp;}int getTop() {if(top == NULL) {cout << "Stack is empty." << endl;return -1;}return top->data;}};int main() {Stack stack;stack.push(1);stack.push(2);stack.push(3);cout << "Top element: " << stack.getTop() << endl; stack.pop();cout << "Top element: " << stack.getTop() << endl; return 0;}```3. 网络题：题目：解释HTTP和HTTPS之间的区别，并说明为什么HTTPS比HTTP更安全。
计算机系统结构试题及答案大全
计算机系统结构试题及答案大全计算机系统结构是计算机科学中的重要学科，涉及到计算机硬件系统的组成、工作原理、设计与实现等方面的知识。
为了方便大家学习与复习，本文整理了一些常见的计算机系统结构试题及答案，希望对大家有所帮助。
试题1：什么是冒险问题？如何避免冒险问题？答案：冒险问题是指在计算机系统中，在不合适的时刻访问寄存器中的数据或指令，导致计算机系统出现错误的情况。
为了避免冒险问题，可以采取以下措施：1.数据和指令分离：在指令执行的过程中，要避免访问正在执行的指令所需要的数据。
2.预测跳转：在程序执行时，可以通过预测下一条指令的跳转地址，来避免在执行跳转指令时产生冒险问题。
3.数据前推：在产生数据冒险时，可以使用数据前推技术，从后面的指令中提前获取该数据，避免冒险问题的发生。
试题2：什么是流水线？流水线的优缺点是什么？答案：流水线是一种将计算机指令的执行分解为多个阶段的技术，使得同一时间内可以有多个指令同时在计算机中执行。
流水线的优缺点如下：优点：1.提高了计算机的指令执行速度。
2.减少了指令之间的相互干扰，提高了计算机的并行度。
3.节省了计算机硬件资源，减小了成本。
缺点：1.流水线中的每一个阶段都需要有一定的延迟，增加了总体延迟时间。
2.由于流水线中的各个阶段需要配合执行，所以在出现异常情况时，需要将整个流水线暂停，影响计算机的性能。
试题3：什么是缓存？缓存的作用是什么？答案：缓存是一种将数据复制到靠近处理器的高速存储器中的技术。
缓存的作用如下：1.加速了数据的访问速度：由于缓存存储器的读取速度较快，因此可以减少数据的访问延迟，提高了计算机的运行速度。
2.降低了总线负载：由于计算机中的总线带宽有限，当多个处理器同时访问存储器时，可能会导致总线的拥堵。
使用缓存技术可以将数据存储到靠近处理器的高速存储器中，减少了对总线的访问，降低了总线负载。
3.提供了局部性原理：在程序执行过程中，通常会出现一些常用的数据或指令，使用缓存技术可以将这些常用的数据或指令存储在高速缓存中，提高了计算机的性能。
计算机体系结构期末考试试题及答案
填空题1.从2002年以来，计算机性能年增长率下降到了约30％。
其主要原因是：①大功耗问题；②可以进一步有效地开发指令级并行性已经很少；③存储器访问速度提高缓慢。
2. 可移植性是指一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。
实现可移植性常用方法有3种：系列机，模拟与仿真，统一高级语言。
2.通用存放器型指令集构造计算机在灵活性与提高性能方面有明显优势。
主要表达在①存放器访问速度比存储器快；②对编译器而言，能更加容易有效地分配与使用存放器；③存放器可以用来存放变量。
3.MIPS数据寻址方式只有立即数寻址与偏移量寻址。
4.向量处理机构造由所采用向量处理方式决定。
有两种典型构造；存储器-存储器型构造与存放器-存放器型构造。
5.Cache-主存层次工作由硬件实现，对系统程序员是透明。
6.降低Cache不命中率最直接方法是增加Cache容量。
不过，这种方法不但会增加本钱，而且还可能增加命中时间，这种方法在片外Cache中用得比拟多。
7.大多数磁盘阵列组成可以由以下两个特征来区分：数据穿插存放粒度、冗余数据计算方法以及在磁盘阵列中存放方式。
8.时延与带宽是用来评估互连网络性能两个根本指标。
时延包括通信时延与网络时延。
9.计算机系统可分为SISD、SIMD、MISD与MIMD四类，许多早期并行处理机是SIMD计算机，近年来，MIMD已经成为通用多处理机系统构造选择。
这是因为MIMD具有灵活性，并且MIMD能充分利用现有微处理器性价比优势。
判断题1.从计算机语言角度，系统构造把计算机系统按功能划分成多级层次构造，其中，第2级是操作系统虚拟机，第３级是汇编语言虚拟机。
〔错〕2.计算机系统中提高并行性3种途径中，资源重复是在并行性概念中引入时间因素，加快硬件周转而赢得时间。
〔错〕3.指令集构造中采用多种寻址方式可能会增加实现复杂度与使用这些寻址方式指令CPI。
〔对〕4.指令条数多，通常超过200条，是设计RISC原那么之一。
计算机系统结构考试及答案
模拟试卷 1一、名词解释1. 系统结构：是对计算机系统中各机器级之间界面的划分和定义，以及对各级界面上、下的功能进行分配。
2. SIMD ：单指令流多数据流计算机系统。
3. 资源共享4. Cache：高速缓冲存储器5. 模拟: 是对真实事物或者过程的虚拟二、选择1. Cache 是介于CPU 和( C )之间的小容量存储器，能高速地向CPU 提供指令和数据，从而加快程序的执行速度。
A.寄存器B.DRAMC.主存D.硬盘2. 并行性开发的途径为时间重叠、资源共享和( C ) 等。
A.时间并行B.资源分布C.资源重复D.时间并发3. 冯?诺依曼型计算机的设计思想是( C )。
A.存储数据并按地址顺序执行B.存储程序并按地址逆序执行C.存储程序并按地址顺序执行D.存储程序并乱序执行4. 在计算机系统的层次结构中，属于硬件级的是( D )。
A.应用语言级B.高级语言级C.汇编语言级D.机器语言级5. 消除流水线性能瓶颈的方法：瓶颈段细分和( B )。
A.瓶颈段串联B.瓶颈段并联C.瓶颈段拆分D.瓶颈段流水三、简答1. 试述现代计算机系统的多级层次结构。
3. 试述全相联映像与直接映像的含义及区别。
直接映像: 指主存的一个字块只能映像到Cache的一个准确确定的字块中。
直接映象是一种最简单的地址映像方式，它的地址变换速度快，而且不涉及其他两种映像方式中的替换策略问题。
但是这种方式的块冲突概率较高，当称序往返访问两个相互冲突的块中的数据时，Cache 的命中率将急剧下降，因为这时即使Cache中有其他空闲块，也因为固定的地址映像关系而无法应用。
全相联映像：指主存的一个字块可以映像到整个Cache的任何一个字块中。
这种方式只有当C ache 中的块全部装满后才会出现块冲突，所以块冲突的概率低，可达到很高的Cache 命中率；但实现很复杂。
当访问一个块中的数据时，块地址要与Cache 块表中的所有地址标记进行比较已确定是否命中。
西安邮电大学《826数据结构》历年考研真题汇编
目 录2013年西安邮电大学826数据结构考研真题2014年西安邮电大学826数据结构考研真题2015年西安邮电大学826数据结构考研真题2016年西安邮电大学826数据结构考研真题2017年西安邮电大学826数据结构考研真题2013年西安邮电大学826数据结构考研真题西安邮电大学2013年招收攻读硕士学位研究生入学考试试题科目代码及名称826数据结构A考试时间2013年1月6日下午(3小时)答题要求：所有答案必须写在答题纸上的指定区域，在草稿纸和试卷上答题一律无效，考生编号务必写在指定位置！！I一、判断题(打，寸或"七每焦1分，共】。
分)()】,通常以算法的时间筮杂度和空间复杂度来判断一个算法的忧劣。
()L KHP算法的最大特点是指主申的指针不需要回潮.()3,如果一棵二叉树中没有度为1的结点，则必为潸二叉树。
()4,判断有向图是否存在回路，除了可以利用拓扑排序方法外,还可以利用深度优先遍仍算法,()5,有向图的鸵接矩阵一定是对称的.(}6、平衡二又排序树上，任何一个黠点的左、右子椅的高度之差的绝对值不大于I.(}L用折半查授法对一个顺序表进行查找,这个顺序表必须是按关键字值有序的"()8、对于同一蛆记录，生成二叉措序树的形态与插入诺录的沃序无美。
()%在堆排序中待排数据不能采用顺件存储方式。
()】队在AOE网中一定只有一条关链路径，二、单项选择题(每痛2分，共20分)1、数据元素的逻辑结构分为()神基本类型，，20,3C,4 D.52、链占不具沛特点是().L可随机访向任一个元素B、插入删除不需要移动元素C、不必嘴先估计存赭空间队所需空间与线性表的长度成正比3、若线性表最常用的操作是存取第i个元素及其前驱的值，则采取()存储方式最节省时间.A.单一链表B、双槌表"顺序表D、单向糖环链表试题共5页第1页4、若某堆栈的输入序列为I.2,3,…，n-l.n,输出序列的第1个元素为n,姻第i个输出元素为（）.A、n-i+1B、n-l C.i D、哪个元素都有可能5、若循环队列的最大检度是HAXSIZE,则循环队列中.当使用“少用一个元素空间”来解决队列的“满”与“空”状态时.判满的条件是（）.=A、rear==frontB、rear->next=NULLC、rear—NULL D*（rear+Daod MAXSIZE—front6、稀疏矩阵一般的压璃存储方法有两神.即（）.A、二维数组和三维数组B、.三元组和酸列C、三元组和十字链表D、散列和十字链表L采用邻接表存储的图的广度优先遍疝算法类似于二叉树的｛）3A、按厚ifi巧B、先序醐历C、中序遢坊D、后序遍历8、含有10个结点的树有（）条分支.A、0B、10C、9D、不确定9、n个顶点的强述通图至少有（）条边,A、nB、n+lC、n-lD、n（n-l）10、对n个记灵的集合进行廿泡排序使之形成非璀减有序序列，在从小到达排列好的情我下比鞭的次数最少，其比较次数为《）.A、n+l E、n C、n-l D、n（n-l）/2三、填空题（每空2分，共20分）1、数据结构是研究数据的f）和（）及他们之间的相互黄系，芥利这神结梅定义相成的运算.2、若一个算法中的请句颗度之和T（n）=3720n+4nlQgn,则算法的时间复杂度为]）*3、进楼嘶序为A B C,则出枝的顺序不可临I）.4、设有_绯.数蛆A[5]0],其每个元素占2个字节，首元素A[0][0]的存储地址为100,则接漩茏存婀存储地址为1W6的数蛆元素为（），5、a="I0AW3A0STUDENT0\StrLtingth（a）的结果是（）.6、已知广义表LS=（&b,c）,（d,e,f））.运用head和tail成数取LS中原子电的运算是（）.7、已知一个算数表这式的中堰式为A+B7-IVE,后缱式为AB8+DE/-,其前缀式为（）.试题共5页第2页8、设高度为卜的二叉树上只有度为。
西安邮电大学操作系统期末试卷（含答案）
西安邮电大学操作系统期末试卷（含答案）一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
计算机系统结构题
计算机系统结构基本习题和答案填空题1、从（使用语言的）角度可以将系统看成是按（功能）划分的多个机器级组成的层次结构。
2、计算机系统结构的层次结构由高到低分别为（应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级，微程序机器级）。
3、应用程序语言经（应用程序包）的（翻译）成高级语言程序。
4、高级语言程序经（编译程序）的（翻译）成汇编语言程序。
5、汇编语言程序经（汇编程序）的（翻译）成机器语言程序。
6、在操作系统机器级，一般用机器语言程序（解释）作业控制语句。
7、传统机器语言机器级，是用（微指令程序）来（解释）机器指令。
8、微指令由（硬件）直接执行。
9、在计算机系统结构的层次结构中，机器被定义为（能存储和执行相应语言程序的算法和数据结构）的集合体。
10、目前M0由（硬件）实现，M1用（微程序（固件））实现，M2到M5大多用（软件）实现。
以（软件）为主实现的机器成为虚拟机。
（虚拟机）不一定全用软件实现，有些操作也可用（固件或硬件）实现。
11、透明指的是（客观存在的事物或属性从某个角度看不到），它带来的好处是（简化某级的设计），带来的不利是（无法控制）。
12、计算机系统结构也称（计算机体系结构），指的是（传统机器级的系统结构）。
它是（软件和硬件/固件）的交界面，是机器语言汇编语言程序设计者或编译程序设计者看到的（机器物理系统）的抽象。
13、计算机组成指的是（计算机系统结构的逻辑实现），包括（机器级内的数据流和控制流）的组成及逻辑设计等。
计算机实现指的是（计算机组成的物理实现），它着眼于（器件）技术和（微组装）技术。
14、确定指令系统中是否要设乘法指令属于（计算机系统结构），乘法指令是用专门的高速乘法器实现还是用加法器实现属于（计算机组成），乘法器和加法-移位器的物理实现属于（计算机实现）。
15、主存容量与编址方式的确定属于（计算机系统结构），主存是否采用多体交叉属于（计算机组成），主存器件的选定属于（计算机实现）。
计算机系统结构复习题(附答案)
计算机系统结构复习题和重点（附答案）一、单项选择题1．实现汇编语言源程序变换成机器语言目标程序是由（）A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译2．系列机软件必须保证（）A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容3．浮点数尾数基值r m=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）A．56个B．63个C．64个D．84个4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（）A．“执行”指令B．“程序调用”指令C．“比较与交换”指令D．“测试与置定”指令5．关于非专用总线三种控制方式中，下列叙述错误．．的是（）A．集中式定时查询，所有部件共用同一条“总线忙”线B．集中式定时查询，所有部件都用同一条“总线请求”线C．集中式独立请求，所有部件都用同一条“总线请求”线D．集中式串行链接，所有部件都用同一条“总线请求”线6．磁盘外部设备适合于连接到（）A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道7．在Cache存储器中常用的地址映象方式是（）A．全相联映象B．页表法映象C．组相联映象D．段页表映象8．在指令级高度并行的超级处理机中，下列叙述正确的是（）A．超标量处理机利用资源重复，要求高速时钟机制B．超流水线处理机利用资源重复，要求高速时钟机制C．超标量处理着重开发时间并行性，要求高速时钟机制D．超流水线处理机着重开发时间并行性，要求高速时钟机制9．间接二进制n方体网络是一种（）A．多级立方体网络B．多级全排列网络C．单级立方体网络D．多级混洗交换网络10．多端口存储器适合于连接A．紧耦合多处理机B．松耦合多处理机C．机数很多的处理机D．机数可变的多处理机二、填空题11．多处理机实现的是___________、___________间的并行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(μS)
五、（10分）有一非线线性流水线预约表如下。
功能段 1 2 3 4 5 6
S1 √
√
S2√Leabharlann √√S3√
√
S4
√
（1）求平均延迟最小的最佳调度方案；
（2）画出按最佳方案之一连续输入3个任务的时空图。
六、（10分）有一四段线性流水线,每功能段延时时间分别是： △t1=△t3=△t4=△t0, △t2=3△t0。若在这个流水线上执行40个任务。求 实际吞吐率、效率和加速比。
【C】采用浮点数据表示还是标志符数据表示
【D】指令采用硬联逻辑实现还是微程序实现
3．一个平衡的计算机系统，应该是（ ）。
【A】1MIPS的CPU速度
【B】1MB的主存容量
【C】1Mb/s的I/O吞吐率
【D】A、B和C
4、（ ）设计是现代计算机系统设计所采用的方法。
【A】由上往下 【B】由下往上 【C】由中间开始 【D】上下同时开始
西安邮电大学课程考试试题（A卷）
（2012 ——2013学年度第 1 学期）
课程名称：计算机系统结构
试卷类型：（A）
考试专业、年级：网络、软件、
计科、电路
题号 一 二 三 四 五 六 七 八 九 十 总 分
得分
评卷
人
一、单项选择题（每小题3分，共30分）
1．在系列机中发展一种新型号机器，你认为下列（ ）设想是不行的?
【B】增加主存容量
【C】解决功能部件冲突
【D】解决访存冲突
10、当N=16时，能描述4组4元交换的函数是（ ）。
【A】C1+C2
【B】C0+C1
【C】C0+C2
【D】C2+C3
二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的
数据：
指令类型 执行频率 时钟周期数
ALU指令
43%
1
LOAD指令
21%
2
STORE指令
12%
2
分支指令
24%
2
假若编译器优化后能去掉50%的ALU指令，但不能去掉其它三类指令。求优
化后的MIPS与优化前的MIPS速率比。
三、（10分）设某机器系统指令字长12位，每个操作码和地址均占3位，试 提出一种分配方案，使该指令系统有4条三地址指令，8条二地址指令和180 条单地址指令。
【C】一个主存周期可取多条指令 【D】一个主存周期至少可取到一条指令
8、在指令的操作码编码方式中，优化实用的编码是（ ）。
【A】Huffman编码 【B】等长编码 【C】Huffman扩展编码 【D】BCD码
9、流水计算机中将指令Cache和数据Cache分开，主要是为了（ ）。
【A】提高存储系统的速度
四、（10分）设通道在数据传送期中，选择设备需4.9μS，传送一个字节 数据需0.lμS。 （1）其低速设备每隔250μS发出一个字节数据传送请求，问最多可接多少 台这种设备？ （2）若有A～E共5种高速设备，要求字节传送的间隔时间如下表所示，其 时间单位为μS。若一次通信传送的字节数不少于1024个字节，问哪些设备 可挂在此通道上？哪些则不能？
七、（10分）N=8个结点的三级立方体网络如下图所示。当K1=0时，试说明 输入4号结点不能实现和哪些输出结点相连？ 八、（10分）在8个PE构成的双向环互连的并行处理机中，计算点积 S= (n=8)所需要的时间。设初始化时将A,B各分量已分配到各PE中，且设相邻 处理单元之间传送一次数据需要时间△t，完成一次加法需要时间2△t，完 成一次乘法需要时间4△t。
5．当今微型机中实现软件移植最好的方法是（ ）。
【A】系列机 【B】兼容机 【C】仿真技术 【D】统一高级语言
6、不能够对向量数据结构提供直接支持的是（ ）数据表示。
【A】向量
【B】堆栈
【C】描述符 【D】A和C
7、采用整数边界存储技术，其主要目的是（ ）。
【A】节约主存空间
【B】提高数据的访问速度
【A】新增加字符数据类型和若干条字符处理指令
【B】将中断分级由原来的4级增加到5级
【C】在CPU和主存之间增设Cache存贮器
【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法
2.对计算机系统结构来说，不透明的是（ ）。
【A】存储器采用交叉存取还是并行存取
【B】CPU内部的数据通路的宽度是8位还是16位
2013年6月13日 考试用
装 装 订 订 线 线
专业班级
姓名
0 1
2 3
4 5
6 7 输 出 端
0 1
2 3
学号
4 5
6 7 输 入 端
A B C D K0 E F G H K1 I J K L K2 C0 C2 C1 C3
64+116=180
装 订 线
专业班级
线 订 装
姓名
学号