|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
科目名称：计算机技术基础 第 1 页 共 4 页
中国科学院研究生院
2012 年招收攻读硕士学位研究生入学统一考试试题
科目名称：计算机技术基础
考生须知：
1．本试卷满分为 150 分，全部考试时间总计 180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、填空题（每空 2 分，共 36 分）
1. 处理机高级调度又称__________或长程调度，其调度对象是________。
2. 在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存：
第一次从内存中取得______________；第二次从内存中取得________；
第三次从内存中取得指令或数据。
3. 所有同步机制都应遵循下述四条准则：__________、忙则等待、有限等
待、___________。
4. 在操作系统环境下，进程对资源共享的方式主要有__________方式和
___________方式。
5. 后缀表达式 3 2 * 4 – 5 6 3 / * + 的值为_____，表达式 c*(b+2)+(2-a)/3 对
应的后缀表达式为____________________。
6. 用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结
点的链接指针，在这种存储结构下，n 个结点的二叉树共有______个指
针域，其中________个指针域存放了地址，而________个指针域存放的
是空指针。
7. 无向图的遍历过程中，选择出发顶点 v0 的次数等于该图的_________的
个数。
8. 线索二叉树是利用结点中的空闲字段来记录__________次序的二叉树。
9. 设有三对角矩阵 (aij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于
数组 B[3n-2]中，使得 B[k]= aij，数组下标从 0 开始，则用 i, j 表示 k 的下
标变换公式为 k =________，用 k 表示 i, j 的下标变换公式为 i =_______，
j =_________。
二、判断下列说法的正误，并纠正其中错误的说法（每小题 3 分，共 18 分）
1. 在使用优先级进程调度策略时，不存在高优先级进程等待低优先级进程
的情况。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
