820计算机专业基础-电子科技大学2015硕士入学考试真题

电子科技大学

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，则段号占

位。

3.设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建

立文件F1的硬链接文件F3，然后删除文件F1。此时，文件F2和文件F3的引用计数值分别为、。

4.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分

析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200µs，将缓冲区的数据传送到用户区的时间为100µs，CPU分析一块数据的时间为100µs，则在双缓冲区结构下，读入并分析完该文件的时间为µs。

二、选择题（10分，每题1分）

1.提高单机资源利用率的关键技术是（）。

A．脱机技术B．多道程序设计技术

C．虚拟技术D．缓冲技术

2.进程的基本状态（）可以由其它两种基本状态转变而来。

A．就绪状态B．执行状态

C．阻塞状态D．新建状态

3.在高响应比进程调度算法中，其主要影响因素是（）。

A．等待时间B．剩余运行时间

C．已运行时间D．静态优先级

4.系统中资源R的数量为12，进程P1、P2、P3对资源R的最大需求分别为10、4、9。

若当前已分配给P1、P2、P3的资源R的数量分别为5、2、2，则系统（）。

A．处于不安全状态

B．处于安全状态，且安全序列为P1->P2->P3

C．处于安全状态，且安全序列为P2->P3->P1

D．处于安全状态，且安全序列为P2->P1->P3

5.分页系统中的页面为（）。

A．用户所感知B．操作系统所感知

C．编译程序所感知D．链接、装载程序所感知

6.虚拟存储管理系统的基础是程序的（）理论。

A．动态性B．虚拟性

C．局部性D．共享性

7.DMA是在（）建立一条直接数据通路。

A．I/O设备和主存之间B．I/O设备之间

C．I/O设备和CPU之间D．CPU和主存之间

8.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。

A．主设备号B．次设备号

C．物理设备名D．逻辑设备名

9.虚拟设备是指（）

A．允许用户以统一的接口使用物理设备

B．允许用户使用比系统具有的物理设备更多的设备

C．把一个物理设备变换为多个对应的逻辑设备

D．允许用户程序部分装入内存即可使用系统中的设备

10.对目录和文件的描述正确的是（）。

A．文件大小只受磁盘容量的限制

B．多级目录结构形成一颗严格的多叉树

C．目录也是文件

D．目录中可容纳的文件数量只受磁盘容量的限制

三简答题（20分，每题10分）

1.什么是临界资源、死锁？若采用以下算法解决哲学家就餐问题，是否会导致死锁？为什

么？

semaphore fork[5] = {1, 1, 1, 1, 1};

void main()

{

cobegin {

philosopher(0);

philosopher(1);

philosopher(2);

philosopher(3);

philosopher(4);

} coend

}

void philosopher(int i)

{

while(1) {

thinking;

if (i == 0) {

P(fork[i]);

P(fork[(i+1)%5]);

} else {