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 块表中的所有地址标记进行比较已确定是否命中。

目　录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．多处理机实现的是___________、___________间的并行。

计算机体系结构复习题（有答案）《体系结构复习题》⼀、选择题（15分）1．计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）A.汇编语⾔机器级---操作系统机器级---⾼级语⾔机器级B.微程序机器级---传统机器语⾔机器级---汇编语⾔机器级C.传统机器语⾔机器级---⾼级语⾔机器级---汇编语⾔机器级D. 汇编语⾔机器级---应⽤语⾔机器级---⾼级语⾔机器级2．对系统程序员不透明的是（）A.Cache 存储器B.系列⼏各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器3．在计算机系统设计中，⽐较好的⽅法是（）A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计4．不同系列的机器之间，实现软件移植的途径不包括（）A.⽤统⼀的⾼级语⾔B.⽤统⼀的汇编语⾔C.模拟D.仿真5．堆栈型机器⽐通⽤寄存器型机器优越的是（）A.⽀持先进先出类接替算法的求解B.能更好地⽀持向量的运算C.⽀持由逆波兰表达式将⾼级语⾔多元赋值语句直接编译⽣成堆栈指令程序D.能优化存储器的空间利⽤率6．浮点数尾数基值 r m=8,尾数数值部分长 6 位，可表⽰的规格化最⼩正尾数为（）A.0.5B.0.25C.0.125D.1/647．在尾数下溢处理⽅法中，平均误差最⼤的是（）A.截断法B.舍⼊法C.恒置“1”法D.ROM 查表法8．ILLIAC Ⅳ是⼀种（）A.流⽔线处理机B.指令重叠处理机C.阵列处理机D.多处理机9．能实现作业、任务级并⾏的异构型多处理机属（）A.MISDB.SIMDC.MIMDD.SISD10．⾮线性流⽔线是指（）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．Cache 存储器常⽤的地址映像⽅式是（）A.全相联映象B.页表法映象C.组相联映象D.段页表映象16．对系统结构透明的是（）A.字符⾏运算指令B.主存地址寄存器C.虚拟存储器D.VLSI 技术17．汇编语⾔源程序变换成机器语⾔⽬标程序是经（）来实现的。

树达学院2010—2011 学年第 一学期 08级 计算机 专业期末考试计算机系统结构 考核试题B 答案一、单选题（本题共 10 小题，每小题2 分共 20分）。

1．推动计算机系统结构发展的主要动力是 ( A ) A ．器件更新 B 应用广泛 C 软件发展 D ．计算机组成2．实用的操作码编码常采用 ( D ) A. ASCII 码 B. 哈夫曼编码 C. BCD 码 D. 扩展操作码3．数据表示指的是 （ C ） A. 应用中要用到的数据元素之间的结构关系 B. 软件要处理的信息单元之间的结构关系 C. 机器硬件能直接识别和引用的数据类型 D. 高级语言中的数据类型说明语句 4．下列哪一种说法是正确的： （ A ） A. 超标量处理机的性能优于超流水处理机的性能 B. 超标量就是每个时钟周期分时发射多条指令C. 超流水就是每个时钟同时发射多条指令D. 超长指令字就是将指令的地址码加长 5．下列关于虚拟存贮系统的错误说法是： （ A ） A. 所有页面替换算法的命中率的提高与所分配给它的主存页面数成正比 B. 虚拟存贮的基础理论是程序局部性原理C. 虚拟存贮空间比主存实际空间要大D. OPT 算法是理想算法, 可用来衡量其它页面替换算法的优劣 6．在机器字长和尾数位不变时，浮点数尾数的基值越小（在一定范围内），则浮点数 （ B ）A. 可表示数的范围越大B. 在数轴上的分布越密C. 可表示数的个数越多D. 运算过程中数的精度损失越低7.下列关于用MIPS 和MFLOPS 来衡量计算机性能的错误说法是 ( C ) A.用MIPS 和MFLOPS 来衡量机器性能，依赖于测试程序的指令集。

B.MIPS 适合评测标量处理机，MFLOPS 适合评测向量处理机C.用MIPS 评价的结果一定同采用正确的性能评价方法的评价结果相同D.MFLOPS 只能衡量机器浮点操作的性能，不能体现机器的整体性能8．有四个Cache 块,采用比较法来实现LRU,需要多少触发器： （ D ） A. 3 B. 4 C. 5 D.69．设8个处理器编号分别为0，1，2…，7用Cube2互联函数时，第5号处理机与第几号处理机相联。

计算机系统结构自考真题及答案解析（一）总分：140分题量：55题一、单选题（共39题，共78分）1.IBM370系统将中断的类型分为（）A.3类B.4类C.5类D.6类正确答案：D本题解析：暂无解析2.下列属于总线标准的是（）A.电气B.速率C.流量D.吞吐率正确答案：A本题解析：暂无解析3.为了解决主存的容量满足不了要求，采用的技术是（）A.寄存器B.虚拟存储器C.高速缓存D.控制存储器正确答案：B本题解析：暂无解析4.标量流水处理机的性能指标主要有（）A.吞吐率、加速比、时间延迟B.吞吐率、效率、时间延迟C.吞吐率、加速比、效率D.加速比、效率、时间延迟正确答案：C本题解析：暂无解析5.多处理机属于（）A.SISD系统B.SIMD系统C.MISD系统D.MIMD系统正确答案：D本题解析：暂无解析6.在计算机系统多级层次结构中,机器级从低级到高级，相对顺序正确的是()。

A.汇编语言——操作系统——高级语言B.微程序一传统机器语言一汇编语言C.传统机器语言——高级语言——汇编语言D.汇编语言——应用语言——高级语言正确答案：B本题解析：暂无解析7.下列对系统程序员不透明的是()。

A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器正确答案：D本题解析：暂无解析8.下列予寻址方式的三种面向的是()。

A.面向主存B.面向辅存C.面向寄存器D.面向堆栈正确答案：B本题解析：暂无解析9.浮点数尾数的基值rm=-8，尾数的计算机位数m=8位，可表示的尾数的个数为()。

A.23×7B.24×7C.25×7D.26×7正确答案：C本题解析：暂无解析10.IBM370系统中，通道动作故障引起的中断属于()。

A.机器校验中断B.访管中断C.程序性中断D.I/O中断正确答案：A本题解析：暂无解析11.程序员编写程序时使用的地址是()。

A.主存地址B.逻辑地址C.物理地址D.有效地址正确答案：B本题解析：暂无解析12.对指令间“一次重叠”描述不正确的是()。

第一题选择题1． SIMD是指（B）A、单指令流单数据流B、单指令流多数据流C、多指令流单数据流D、多指令流多数据流2．下列那种存储设备不需要编址？DA. 通用寄存器B. 主存储器C. 输入输出设备D. 堆栈3．按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于（A）级机器语言。

A、传统机器语言机器B、操作系统机器C、汇编语言机器 D、高级语言机器4．早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。

但是这样的系统有明显的缺点，下面哪一个不是它的缺点：BA．数据表示范围小B．单个需要的计算时钟周期多C．编程困难D．存储单元的利用率很低7．下面哪个页面替换算法实际上是不能够实现的？DA）随机页面替换算法B）先进先出替换算法C）最久没有使用算法D）最优替换算法9．指令优化编码方法，就编码的效率来讲，那种方法最好？CA. 固定长度编码B. 扩展编码法C. huffman编码法D. 以上编码都不是10．在早期冯·诺依曼计算机特征中，机器以（C）为中心。

A、存储器B、输入输出设备C、运算器D、控制器1.RISC 计算机的指令系统集类型是 ( C ) 。

A. 堆栈型B. 累加器型C. 寄存器—寄存器型D. 寄存器 - 存储器型2、相联存储器的访问方式是( D )。

A．先进先出顺序访问B．按地址访问C．无地址访问D．按内容访问3、假设—条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每—段分别只有—个部件可供使用，并且执行时间分别为Δt、2Δt和3Δt，连续执行n条指令所需要花费的最短时间约为( C )。

（假设“取指令”、“分析”和“执行”可重叠，并假设n足够大）A．6 nΔt B．2 nΔt C．3 nΔt D．nΔt6、下列计算机不属于RISC计算机的是（ C ）。

A．SUN：Ultra SPARCB．IBM：Power PC620C．IBM：PC/XTD．DEC：ALPHA211647、哪一点不是RISC的特点？（ D ）A. 减少指令的平均执行周期数B. 重视编译优化技术C. 减少指令和寻址方式的种类D. 增加指令的功能8、哪种兼容方式对系列机来说是必须要求做到的？（ B ）A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容9、在计算机系统中，表征系统运行状态的部件是( D )。

概述自测题一、单项选择题，在四个备选答案中选一个合适的答案1．操作系统是扩充（）功能的第1层系统软件。

A．软件B．裸机C．机器语言D．中断[答案]：B2．从资源管理程序的观点来看，操作系统是（）的管理者。

A．程序和数据B．系统硬软件资源C．进程D．中断[答案]：B3．属于实时控制系统的是（）。

A．飞机自动驾驶系统B．飞机订票系统C．电子商务系统D．管理信息系统[答案]：A4．操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（）。

A．防止某些人以非法手段进入系统B．为用户提供良好的工作环境的接口C．对用户的命令快速产生响应D．作为服务机构向其他站点提供优质服务[答案]：B5．非影响分时系统响应时间的因素是（）。

A．进程调度和对换的时间B．分时用户的数目C．分时用户所运行程序的特性D．时间片的大小[答案]：C二、填空题1．操作系统的特征是___________、共享性、虚拟性和异步性。

[答案]：并发性2．分时操作系统具有4个特征，___________、独立性、交互性和及时性。

[答案]：多路性3．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。

[答案]：交互性4．某办公室有5台个人电脑，为让各台机器间都可相互配合使用，要进行连网，可采用___________模式的网络操作系统。

[答案]：对等三、判断改错题判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．民航局的飞机订票系统是一个实时控制系统。

[答案]：×，将“实时控制系统”改成“实时信息处理系统”。

2．在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。

[答案]：×，将“都有多个程序”改成“至多有一个程序”。

3．实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。

计算机科学系《计算机系统结构》期末考试试卷（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、 阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器 和 集中共享式 。

《计算机系统结构》练习题一一、单项选择题1．页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2．以下各类中断中，属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .A.选择通道或字节多路通道B.数组多路通道或字节多路通道C.数组多路通道或选择通道D.任意一种通道4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5．软件和硬件的功能在逻辑上是 C 的.A.固件优于软件B.不等价C.等价D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .A.BCD码B.ASCII码C.扩展操作码D.哈夫曼编码7. 从计算机系统执行程序的角度看，并行性等级由低到高分为四级 A .A．指令内部——指令之间——进程之间——程序之间B．指令之间——指令内部——进程之间——程序之间C．进程之间——指令之间——指令内部——程序之间D．程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中，操作系统机器级的直接上层是 D .A．传统机器级B．高级语言机器C．应用语言机器级D．汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入10．对于同一系列机，必须保证软件能够 C .A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容11．设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中，能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14．输入输出系统硬件的功能对 C 是透明的。

#include<stdio.h>#include<math.h>#include<conio.h>#include<io.h>#include<ctype.h>#include<stdlib.h>typedef struct Polynode{int coef;int exp;struct Polynode *next;} Polynode, *Polylist;Polylist build_link(){Polynode *p,*s;Polylist L;int coef,exp;L = (Polylist)malloc(sizeof(Polynode));L->next = NULL;p = L;printf("请输入系数（为整数）(0结束)；该系数所对应的指数（由小到大的整数）空格隔开，没组之间按回车键\n");scanf("%d%d",&coef,&exp);while(coef){s=(Polynode*)malloc(sizeof(Polynode));s->coef = coef;s->exp = exp;p->next = s;p = s;scanf("%d%d",&coef,&exp);}p->next = NULL;return(L);}Polylist polyadd(Polylist LA, Polylist LB) {Polynode *pa,*pb,*p,*temp;Polylist L;int sum;L = LA;pa = LA->next;pb = LB->next;p = L;while(pa!=NULL && pb!=NULL){if(pa->exp < pb->exp){p->next = pa;p = pa;pa = pa->next;}else if(pa->exp == pb->exp){sum = pa->coef + pb->coef;if(sum){pa->coef = sum;p->next = pa;p = pa;pa = pa->next;temp = pb;pb = pb->next;free(temp);}else{temp = pa;pa = pa->next;free(temp);temp = pb;pb = pb->next;free(temp);}//删除节点pa与pq,并将指针指向下一结点}else{p->next = pb;p = pb;//将pb加入到和多项式中pb = pb->next;}}if(pa!=NULL)p->next = pa;//多项式A有剩余，将剩余的结点加入到“和多项式中去”elsep->next = pb;//否则，将B中的结点加入到和多项式中return(L);}print_link(Polylist LA){Polynode *p;p = LA->next;printf("此多项式为\n");while(p->next){printf("(%d,%d)+",p->coef,p->exp);p = p->next;}printf("(%d,%d)\n",p->coef,p->exp); }void main(){Polylist LA,LB,LC;LA = (Polylist)malloc(sizeof(Polynode));LB = (Polylist)malloc(sizeof(Polynode));LC = (Polylist)malloc(sizeof(Polynode));LA = build_link(); print_link(LA);LB = build_link(); print_link(LB);LC = polyadd(LA,LB); print_link(LC);}。

2022年西安邮电大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。

这样可以防止进程死锁。

静态分配方式破坏死锁的（）为必要条件。

A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件4、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，05、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、用户程序在口态下使用特权指令引起的中断属于（）。