|
科目名称：计算机技术基础 第 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. 在使用优先级进程调度策略时，不存在高优先级进程等待低优先级进程
的情况。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
