计算机科学与技术 之 数据结构问题?

甘肃省师范大学专升本计算机科学与技术试题(真题)数据结构部分

[版权声明] 本站所有资料由用户提供并上传,若内容存在侵权,请联系邮箱。资料中的图片、字体、音乐等需版权方额外授权,请谨慎使用。网站中党政主题相关内容(国旗、国徽、党徽)仅限个人学习分享使用,禁止广告使用和商用。

计算机科学与技术专业数据结构试题

[版权声明] 本站所有资料由用户提供并上传,若内容存在侵权,请联系邮箱。资料中的图片、字体、音乐等需版权方额外授权,请谨慎使用。网站中党政主题相关内容(国旗、国徽、党徽)仅限个人学习分享使用,禁止广告使用和商用。

山东省2010年普通高等教育专升本统一考试

计算机科学与技术专业综合一试卷本试卷共8页。满分100分,考试时间180分钟。考试结束后,将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。

一、判断题(10分,每题1分)

1.原语和系统调用的主要区别在于两者的实现方法不同。()

2.进程状态的转换是由操作系统完成的,对用户是透明的。()

3.打印机是一类典型的块设备。()

4.优先数是进程调度的重要依据一旦确定不能改变。()

5.对文件进行读写前,要先打开文件。()

6.同一文件系统中不允许文件同名,否则会引起混乱。()

7.参与死锁的进程至少有两个已经占有资源。()

8.进程间的互斥是一种特殊的同步关系。()

9.存储保护的目的是限制内存的分配。()

10.在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间。()

二、填空题(10分,每空1分)

1.用户进程从日态(常态)转换为管态(特态)的唯一途径是_______________________。

6.批处理操作系统中,作业存在的唯一标志是______________。

7.从静态的观点看,操作系统中的进程是由程序段、__________和__________三部分组成。

三、简答题(20分,每题4分)

1.什么是设备独立性,有哪几种类型的设备独立性?

2.生产者——消费者问题的同步算法中,为什么颠倒生产者进程中的两个P操作的次序,可能导致进程死锁?

3.叙述进程和程序的主要区别。

我要回帖

更多关于 计算机网络和数据结构哪个难 的文章

 

随机推荐