当前位置:在职研招网 >> 招生院校 >> 闽南师范大学
(计算机专业基础B)硕士研究生入学考试试题(闽南师范大学2018)
来源:在职研招网(www.zzyedu.org) 在职研究生网 发布时间:2019/7/24 11:51:00

闽南师范大学2018年硕士研究生入学考试试题

考试科目:计算机专业基础(B)


注意事项:

1、本卷满分为150分,考试时间为3小时;

2、本卷属试题卷,另有答题纸,答案一律写在答题纸上,写在该试卷或草稿纸上均无效;

3、必须用蓝黑钢笔或签字笔答题,其他均无效。

******************************************

计算机操作系统

一、单项选择题(每小题1分,共10分)

1、操作系统是对(   )进行管理的软件。

A、硬件 B、软件 C、计算机资源 D、应用程序

2、在单处理机系统中实现并发技术后,(   )。

A、进程在一个时间段内并行运行,CPU与外设间并行工作。

B、进程在一个时刻点上并行运行,CPU与外设间并行工作.

C、进程在一个时间段内并行运行,CPU与外设间串行工作.

D、进程在一个时刻点上并行运行,CPU与外设间串行工作.

3、计算机系统在执行(   )时,会自动从目态变换到管态。

A. P操作    B.V操作   C.系统调用     D.I/O指令

4、某系统中有3个并发进程,都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是(   )。

A.9  B.10  C.11  D.12

5、若信号量S初值为2,当前值为1,则表示有(   )个进程在与S相关的队列上等待。

A.0  B.1  C.2  D.3

6、以下(   )不可以提供虚存。

A、 可变分区存储管理    B、页式存储管理

C、 段式存储管理      D、段页式存储管理

7、以下(   )不是设备管理使用的数据结构。

A.JCB   B.DCT   C.COCT   D. CHCT

8、假设一个扇区大小为512B,1块=1扇区,FAT16可以管理的磁盘空间大小为(   )。  

A.32MB   B.64MB  C.128MB  D.512MB

9、用户可以通过调用(   )文件操作,来归还文件的使用权。

A.建立   B.打开   C.关闭   D.删除

10、在设备管理中,通常采用主设备号和次设备号来表示一台机器, 主设备号和次设备号分别表示(  )。

A. 设备类型和内部标识符   B. 设备驱动程序及参数

C. 设备名字及其类型     D. 设备名字及参数

 

二、应用题(每小题15分,共60分)

1、桌子上有一只盘子,每次只能放入一只水果,爸爸专门往盘子里放苹果,妈妈专门往盘子里放橘子,一个儿子专门吃盘子里的橘子,一个女儿专门等吃盘子里的苹果,用信号量实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。

2、设有一组作业,它们的到达时间和所需CPU时间如下所示。

作业号 到达时间 所需CPU时间

1 9:00 70分钟

2 9:40 30分钟

3 9:50 10分钟

4 10:10 5分钟

分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?

3、在某个请求分页管理系统中,假设某进程的页表内容如下所示有效位(存在位)

0 120H 1 

1 ---- 0 

2 850H 1

页面大小为4KB,一次内存的访问时间是200ns,一次快表(TLB)的访问时间是20ns,处理一次缺页的平均时间为 ns(己含更新TLB和页表的时间),进程的驻留集大小固定为二页,采用最近最久未使用置换算法(LRU)和局部置换策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2345H、1876H、258FH,请问:

a.依次访问上述三个虚地址,各需多少时间?给出计算过程。

b.基于上述访问序列,虚地址1876H的物理地址是多少?请说明理由。

4、假设某文件系统的硬盘空间为500MB,盘块大小为1KB,采用显示链接分配,请回答以下问题:

(1)其FAT表(文件分配表)需占用多少存储空间?

(2)如果文件A占用硬盘的盘块号依次为120、130、145、135、125共五个盘块,请画图示意文件A的FCB与FAT表的关系以及FAT表中各盘块间的链接情况。

数据结构


一、填空题(每题2分,共20分)

1、已知一无向图G=(V,E),其中V={a,b,c,d,e,f } E={(a,b),(d,e), (b,c),(a,f),(a,d)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abfdce,则采用的是__________遍历方法。               

2、在循环队列中,若front与rear分别表示队头元素和队尾的位置,则判断循环队列空的条件是__________。 

3、中序遍历结果为DBEAFC,一棵二叉树的前序遍历结果为ABDECF,则后序遍历结果为__________。       

4、在一个无向图中,所有顶点的度数之和等于所有边数__________倍。

5、具有10个叶结点的二叉树中有__________个度为2的结点。       

6、对于队列操作数据的原则是__________。 

7、假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果__________。 8、广义表A=( a, ( b, c ( d, e, f ) ) )的长度是__________。             

9、对具有15个关键字的关键字序列进行顺序查找时,查找成功的平均查找长度__________。           

10、在链表中进行删除操作和_________操作的效率高于顺序表。


二、应用题(每题15分,共45分)

1、给定如下无向带权连通图G, 从顶点v0开始,使用普里姆(Prim)算法,求G的最小生成树T。请回答下列问题。

(1)(9分)画出最小生成树T。

(2)(6分)计算T中各边权值之和。

2、若有一个无向图,

(1)(7分)画出该无向图的邻接矩阵;

(2)(8分)画出该无向图的邻接表。

3、设哈希表的地址范围0~17,哈希函数为H(k)=k MOD 16。k为关键字,用线性探测法处理冲突,输入关键字序列:(10, 24, 32, 17, 31, 30, 46, 47, 40, 63, 49)。画出哈希表的示意图;若查找关键字63,需要依次与哪些关键字进行比较?若查找关键字60,需要依次与哪些关键字比较?

 

三、算法设计题(15分)

下面给出二叉树的结点定义:

typedef struct node

{

  int data;

struct node *lchild, *rchild;

} BinTnode;

typedef BinTNode BinTree;

请编写函数SearchXNum,计算任意二叉树T中其数据域的值大于或等于x的结点的个数并返回该值。函数原型如下:

int searchXNum(BinTree *T, int x);

(以下空白)


服务电话:010-59648709
中国人民大学心理健康教育
北外国际商务英语
中国社会科学院研究生院美学

常见问题

  • 答:中国社会科学院研究生院(深圳)移动互联网与互联网创新(互联网+)课程班属于同等学力申硕企业管理研究生,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。硕士学位是证明学习能力的,学位证可以用来考博士、升职加薪、出国留学、评职称等,越高层次的学习学位的作用也越重要。
    ...
  • 答:中国人民大学会计硕士非全日制研究生是可以调剂的,但是非全日制研究生只能调剂到非全日制,而且也要目标院校有名额才行,考生要根据中国研究生招生信息网调剂系统进行调剂。中国人民大学会计硕士MPAcc专业学位研究生教学充分发挥商学院会计学科的师资优势,核心课程全部由在教学和实践领域具有高深造诣的名师担纲,从根本上保证了MPAcc教育的高品质。在提高学生专业综合素质的同时,也帮助他们取得注册会计师、高级会计师等专业资格,并与ACCA、CIMA、HKICPA、CPA Australia均有相应豁免政策,进一步提升MPAcc项目国际影响力,增强了学生的国际化视野和竞争力。
    ...
  • 答:上海财经大学信息工程学院管理科学与工程专业大数据与商务智能方向高级课程研修班属于同等学力申硕大数据研究生,与计算机专业有着密切的联系,考生可以根据自己的需求进行选择。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:目前开设有书法在职硕士的学校还是比较少的,中国人民大学艺术学院美术学专业书法方向课程研修班就是其中之一,一般大专及以上学历就可以报名学习,参照中国人民大学艺术学院美术学专业全日制研究生培养方案,并根据书法、绘画研究方向的具体情况实施课堂教学。学习安排:周末班:学习时间两年,采取理论与实践相结合、集中讲授与自学相结合的学习方式。集中授课每月一次(每月占用一个周六、日)。暑假班:利用两年的两个暑假理论与实践相结合、集中讲授与自学相结合的学习方式。集中授课一个月(每周休息一天)。
    ...
  • 答:中国社会科学院金融在职硕士需要参加全国统考,经过初试复试后方可入学。金融硕士考试科目一般包括数学,是统考科目,考生可以根据考试大纲进行复习。报考条件是:1、国家承认学历的应届本科毕业生(9月1日前须取得国家承认的本科毕业证书。含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生)及自学考试和网络教育届时可毕业本科生。2、具有国家承认的大学本科毕业学历的人员,在境外获得的学历证书须通过教育部留学服务中心认证。3、获得国家承认的高职高专毕业学历后满2年(从毕业后到的9月1日)或2年以上,达到与大学本科毕业生同等学力,且符合我院根据本单位的培养目标对考生提出的具体业务要求的人员。4、国家承认学历的本科结业生按本科毕业生同等学力身份报考。5、已获硕士、博士学位的人员。6、在校研究生报考须在报名前征得所在培养单位同意。
    ...
  • 答:中国人民大学法律硕士非全日制研究生属于统招的在职硕士,是需要参加与全日制研究生同时进行的全国统考的一种形式,通过初试复试后方可入学。报考条件是:1、国家承认学历的应届本科毕业生(含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生)及自学考试和网络教育届时可毕业本科生,录取当年9月1日前须取得国家承认的本科毕业证书。2、具有国家承认的大学本科毕业学历的人员。3、获得国家承认的高职高专毕业学历后满2年(从毕业后到录取当年9月1日,下同)或2年以上,达到与大学本科毕业生同等学力,且符合我校根据培养目标对考生提出的具体要求的人员,按本科毕业生同等学力身份报考。4、国家承认学历的本科结业生,按本科毕业生同等学力身份报考。同等学力者报考我校,须具备以下条件:①报名时英语应达到国家四级水平或其他语种相应级别水平;②复试时加试两门所报考专业大学本科主干课程;③复试时提交与报考专业相关的相当于学士学位水平的论文(字数不少于1万字),或在报刊上发表的三篇与报考专业相关的文章。5、已获硕士、博士学位的人员。
    ...
  • 答:对外经济贸易大学西班牙语语言文学专业(经贸西班牙语方向)课程研修班属于同等学力申硕外国语研究生,是为数不多开设有西语在职硕士的学校,考生可以根据自己的需求进行选择。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:对外经济贸易大学国际商学院(会计学(财务管理)方向)在职人员高级课程研修班属于同等学力申硕会计学在职硕士,同等学力申硕想要申请硕士学位也是需要参加考试的,全国联考科目包括外语。如果选择非全日制研究生,则入学考试的全国统考外语也是必考科目,因此没有在职硕士是不考英语的,除非考生选择其他小语种,但是外语都是必考科目。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:目前不考数学的在职硕士也是有的,比如中国人民大学新闻学在职硕士,属于同等学力申硕。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试科目是外语和专业课综合,新闻学专业课综合就是平时所学的专业课的知识,并没有数学,因此是不考数学的。
    ...
  • 答:中国人民大学(广州深圳)概率论与数理统计专业(数据挖掘与应用统计方向)课程研修班属于同等学力申硕统计学在职硕士,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。因此只要满足条件就是可以申请硕士学位的,该学位受到国家承认,也可以用来考博士、升职加薪、评职称、出国留学等。
    ...
  • 答:对外经济贸易大学公共管理硕士非全日制研究生报考条件是:1、大学本科毕业后有3年或3年以上工作经验的人员;2、或大专毕业后有5年或5年以上工作经验的人员;3、或已获硕士学位或博士学位并有2年或2年以上工作经验的人员。非全日制研究生属于学历教育,毕业后可以获得非全日制研究生学历和硕士学位双证,因此也称为双证在职硕士,专科毕业生可以报考,但是要满足以上条件,并且还要提供专业课成绩单和参加同等学力加试。
    ...
  • 答:中国人民大学建筑设计专业课程研修班属于同等学力申硕建筑学研究生,考生可以根据自己的需求进行选择。目前确实有一些学校开设有建筑学专业。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:目前有不少学校开设有美术学在职硕士,中国人民大学就是其中之一,考生可以根据自己的实际情况进行选择。同等学力申硕是以研究生毕业同等学力身份申请硕士学位的方式,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。中国人民大学艺术学院美术学课程研修班旨在推动我国文化艺术事业大发展、大繁荣,发扬中西方优秀文化传统,提高书画艺术人才的创新能力。通过学习,使学员作品更富原创性,更具文化内涵,兼具艺术审美价值及精神体验价值。通过学习,使学员具备将深刻文化意涵及创新性融入到艺术实践的能力。
    ...
  • 答:目前开设有金融学在职硕士的学校还是有不少的,中国人民大学是其中一个重点大学,考生可以根据自己的需求进行选择。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考试科目是外语和专业课综合,考生要在规定年限内分别通过这两科达到及格线才行。
    ...
  • 答:北京外国语大学世界经济学专业课程研修班高级课程研修班属于同等学力申硕经济学在职硕士,同等学力申硕学费相对较低,比如北外的收费标准是:1、研修费:26000元/人,进修班正式上课后,学员无故不能坚持学习进修,视作自动放弃学习,不退进修费;若因特殊情况不能坚持进修的,可酌情退还进修费。2、英语选修课:5000元/人(学生自主选择的语言文化模块的学费,若不选择,则无需缴纳)。3、结业考试费:200元/门。
    ...
  • 答:中国人民大学信息学院电子信息专业(软件工程方向)工程学位硕士属于非全日制研究生,本网站不能够查询报录比,考生应该前往院校官网查看。也没有计算机专业课培训,非全日制研究生备考一般是考生自行准备,或者在市面上酌情选择培训机构。在职人员也可以选择同等学力申硕计算机在职硕士进行学习,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试申请硕士学位。
    ...
  • 答:中国人民大学(广州深圳)理学院心理学系(儿童发展与教育心理学方向)课程研修班属于同等学力申硕心理学研究生,授课地点在广州深圳两地,具体的校址考生可以详询院校确定。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学建筑学研究生属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,考试科目是外语和专业课综合,专业课综合就是平时所学的专业课的知识,考生要在规定年限内分别通过这两科达到及格线才行。
    ...
  • 答:中国人民大学国际关系学院世界经济学专业(国际金融与风险管理方向)课程研修班属于同等学力申硕金融学在职硕士。同等学力申硕学费相对较低,该专业学费在3.5万元左右,每年可能都有变化,考生可以致电院校详询。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国人民大学信息学院计算机应用技术专业课程研修班属于同等学力申硕计算机在职硕士,计算机专业目前很多学校都有开设,人大的计算机专业教学水平比较高,考生可以根据自己的需求进行选择。同等学力申硕先学后考,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:河南省目前开设有在职硕士的学校还是有一些的,中国社会科学院研究生院就在河南有教学点,考生可以根据自己的需求进行选择。社科院在职硕士开设的类型多属于同等学力申硕,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:上海财经大学工程管理硕士非全日制研究生属于学历教育,毕业后可以获得非全日制研究生学历和硕士学位双证。非全日制研究生需要参加全国统考,经过初试复试后方可入学。报考条件是:须具有大学本科毕业后3年以上工作经验;或获得国家承认的高职高专毕业学历后5年以上工作经验,达到与大学本科毕业生同等学力;或已获硕士学位或博士学位并有2年以上工作经验;不接受推免生和少数民族高层次骨干人才培养计划考生报考。对报考考生的本科专业不作限制。
    ...
  • 答:中国人民大学信息资源管理学院档案学专业课程研修班属于同等学力申硕档案学研究生,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。由此可见要申请硕士学位的话,是必须要具备学士学位的,如果没有学位是不能够申请的。
    ...
  • 答:对外经济贸易大学应用统计硕士非全日制研究生属于专业硕士的一种,不过在职硕士也有学术型硕士,就是非全日制研究生,考生可以根据自己的需求进行选择。非全日制研究生需要参加全国统考,经过初试复试后方可入学,报考条件一般是:1、国家承认学历的应届本科毕业生;2、具有国家承认的大学本科毕业学历的人员;3、获得国家承认的高职高专毕业学历后,满2年或2年以上,达到与大学本科毕业生同等学力,且符合我校根据培养目标对考生提出的具体要求的人员,按本科毕业生同等学力身份报考;4、国家承认学历的本科结业生和成人高校应届本科毕业生(不含自考生和网络教育学生),按本科毕业生同等学力身份报考。5、已获硕士、博士学位的人员。6、自考本科生和网络教育本科生在报名现场确认截止日期前取得国家承认的大学本科毕业证书,方可报考。
    ...
  • 答:上海财经大学财经研究所城市经济与管理专业城市经济投资与风险管理方向高级课程研修班属于同等学力申硕投资类在职硕士。CET4就是英语四级的考试,根据此前的规定,在职硕士是不能考英语四级的,只有全日制本科生和研究生才能够报考。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:对外经济贸易大学青岛研究院外国语言学及应用语言学专业(英语语言文化方向)在职人员高级课程研修班属于同等学力申硕英语研究生。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试科目是外语和专业课综合,专业课综合就是平时所学的专业课的知识,考生要在规定年限内分别通过这两科达到及格线才行。
    ...
  • 答:北京外国语大学会计硕士非全日制研究生需要参加全国统考,经过初试复试后方可入学。目前开设有会计硕士的学校很多,考生可以根据自己的需求进行选择。会计硕士报考条件是:(1)已获国家承认本科学历和学士学位的往届本科毕业生;(2)只获得本科毕业证书、未获得学士学位证书的考生以同等学力人员身份报考,并须满足以下要求:在国家一级中文核心学术期刊上已发表过两篇以上与报考专业相近或相关的学术论文,现场确认最后日期之前出具已发表论文的学术期刊原件或编辑部的“论文录用/发表通知”原件。(3)自考本科、函授本科、网络教育等成人高等教育毕业的考生在报名前取得本科毕业证书和学士学位证书,按普通本科毕业生身份报考;只取得本科毕业证、未取得学士学位证书者,按同等学力人员身份报考。(4)在读硕士研究生拟于当年夏季应届毕业者,可凭本科学历或所在高校研究生院出具的应届硕士研究生证明报考,否则不能报考。
    ...
  • 答:上海财经大学法学院经济法专业财税法方向高级课程研修班属于同等学力申硕法学在职硕士,同等学力申硕不属于学历教育,因此只有结业证没有毕业证。不过同等学力申硕所获学位证受到国家承认,也可以用来考博士、评职称、出国留学、升职加薪等。同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。
    ...
  • 答:中国社会科学院研究生院(河南)政治学专业公共组织与非盈利组织管理方向课程班属于同等学力申硕公共管理研究生,同等学力申硕免试入学,一般大专及以上学历就可以报名学习,完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试科目是外语和专业课综合,专业课综合就是平时所学的专业课的知识,考生要在规定年限内分别通过这两科达到及格线才行。
    ...
  • 答:对外经济贸易大学税务硕士非全日制研究生属于学历教育,毕业后可以获得非全日制研究生学历和硕士学位双证。报考条件是:1、国家承认学历的应届本科毕业生(含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生)及自学考试和网络教育届时可毕业本科生,9月1日前须取得国家承认的本科毕业证书。2、具有国家承认的大学本科毕业学历的人员。3、获得国家承认的高职高专毕业学历后满2年(从毕业后到9月1日,下同)或2年以上的,以及国家承认学历的本科结业生,符合我校根据培养目标对考生提出的具体要求的人员,按本科毕业生同等学力身份报考。
    ...
  • 北京站
  • 上海站
  • 山东站
  • 广东站
  • 河南站