电子科技大学2016年计算机考研820真题

2016年全国硕士研究生招生考试计算机科学与技术学科联考专业基基础综合试题计算机学科专业 一一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中。

只有 一个选选项符合试题要求。

一个 1．已知表头元素为c的单链表在内存中的存储状态如下表所示。

地址元素链接地址1000H a1010H1004H b100CH1008H C1000H100CH d NULL1010H e1004H1014H 现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是 A．1010H，1014H，1004H B．1010H，1004H，1014H C．1014H，1010H，1004H D．1014H，1004H，1010H 2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。

现要删除指针p所指的结点，正确的语句序列是 A. p->next->prev=p->prev; p->prev->next=p->prev; free (p); B. p->next->prev=p->next; p->prey-> next=p->next; free (p); C. p->next->prev=p->next; p->prev->next=p->prev; free (p); D. p-> next-> prey=p->prey; p->prev->next=p->next; free (p); 3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。

2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。

（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。

（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。

若期望驶出的次序依次为1～9，则n至少是（）。

2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。

元素m30,30在N中的下标是（）。

（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。

编写算法：根据算法功能要求和选定的数据结构，用程序设计语言（C和Pascal均可）编写算法，实现指定功能。

《计算机操作系统》一、总体要求认识OS的学术和工程意义；理解和掌握OS的目标、总体结构及主要的设计思想，以及基本原理和原型实现技术；了解现代操作系统的一些重要前沿技术和实现原理；使学生拥有能够进一步学习、应用和研发实际操作系统的知识和工程技术基础。

二、内容及比例第一章操作系统引论理解：操作系统的目标和作用、理解用户接口的意义和类型。

了解：传统操作系统的结构设计、软件工程的概念和微内核概念。

理解和掌握：操作系统中的基本概念：脱机输入输出技术、批处理技术、多道程序设计、什么是操作系统、操作系统的基本类型，各类型的基本概念和特点、操作系统的特征、理解操作系统的功能模块。

第二章进程的描述与控制理解和掌握的概念有：前趋图、程序顺序执行、程序并发执行、进程的定义与特征、进程的基本状态、进程的挂起状态、进程控制块、进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活。

理解和掌握：临界资源、临界区、利用软件和硬件解决进程互斥问题、整型信号量机制、记录型信号量机制、整型信号量机制、信号量集机制、生产者－消费者问题、进程通信的类型、直接通信和间接通信方式、消息传递系统中的几个问题、消息缓冲队列通信机制。

了解：读者和写者问题、哲学家进餐问题、管程机制。

理解：线程的概念、线程间的同步和通信、用户线程和内核支持线程的概念。

第三章处理机调度与死锁理解和掌握：调度的类型、调度队列模型、调度方式和各种调度算法、产生死锁的原因和必要条件、处理死锁的基本方法、死锁的预防和避免、死锁的检查和解除。

理解：满足实时系统要求时，应选择适合实时系统中的调度算法。

了解：多处理器系统的类型、进程的分配方式、进程（线程）的调度方式。

第四章存储器管理理解和掌握：程序的装入和链接、连续分配存储管理方式、对换技术的应用、分页存储管理方式、分段存储管理方式、段页式存储管理方式、虚拟存储器的基本概念、请求分页存储管理方式、各种页面置换算法、请求分段存储管理方式、请求分页系统的性能分析、页式管理的其它置换算法。

1.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002）让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。

为什么？提高CPU利用率和系统吞吐率。

2.请简述：系统调用与一般过程调用有什么差别？（2005年）？(1).运行的状态不同。

在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。

(2).进入的方式不同。

一般的过程调用可以直接由调用过程转向被调用的过程。

而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。

(3).返回方式的不同。

(4).代码层次不同。

一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。

3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。

（2011）进程切换的步骤如下：(1)保存当前进程上下文环境。

(2)对当前运行进程的PCB进行更新并将其移入适当的队列。

(3)挑选其他进程执行。

(4)对挑选进程PCB进行更新，包括将其状态改为运行。

(5)对存储器管理数据结构进行更新。

(6)恢复被选择进程上次移出时的处理器状态。

4.试写出P (S)操作的主要操作步骤（2011）(1)S=S-1, (S 为信号量）。

（2 分）(2)若S<0,阻塞当前进程.将其插入S的等待队列，调度另一进程运行。

(2分）(3)若S>=0,当前进程继续运行。

（2分）5.阐述对于互斥临界区的管理要求（2011）。

为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。

但所有的同步机制都应遵循下述4条准则：（2分）(1)空闲让进（1分)：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。

电子科技大学2015年攻读硕士学位研究生入学考试试题电子科技大学2016年硕士研究生入学考试初试自命题科目及代码汇总•111单独考试政治理论•241法语(二外)•242德语(二外)•243日语(二外)•244英语(二外仅日语方向) •288单独考试英语•601数学分析•602高等数学•613分子生物学•615日语水平测试•616公共管理综合•621英语水平测试•622心理学综合•623新闻传播理论•625宪法学•688单独考试高等数学•689西方行政史•690中国近现代史•691政治学原理•692数学物理基础•694生物学综合•694生物学综合•695口腔综合•804行政法与行政诉讼法学•805新闻传播实务•806行政管理综合•808金融学基础•809管理学原理•811大学物理•812地理信息系统基础•813电磁场与电磁波•814电力电子技术•815电路分析基础•818固体物理•820计算机专业基础•821经济学基础•824理论力学•825密码学基础与网络安全•830数字图像处理•831通信与信号系统•832微电子器件•834物理化学•835线性代数•836信号与系统和数字电路•839自动控制原理•840物理光学•845英美文学基础知识及运用•846英语语言学基础知识及运用•847日语专业基础知识及应用•852近代物理基础•853细胞生物学•854国际政治学•855辩证唯物主义和历史唯物主义•856测控通信原理•857概率论与数理统计•858信号与系统•859测控通信基础•860软件工程学科基础综合电子科技大学2015年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。

《计算机操作系统》一、填空题（5分，每空1分）1.在生产者——消费者问题中，若10个生产者、5个消费者共享容量为8的缓冲区，则互斥使用缓冲区的信号量的初值为。

2.某简单段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占位。