四川大学生命科学学院计算机基础历年考研真题汇编
2010年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 D【试题解析】考查限定条件的出栈序列。
A可由in，jn，jn，in，out，out，in，out，out，in，out，out得到；B可由in，in，in，out，out，in，out，out，in，out，in，out得到；C可由in，in，out，in，out，out，in，in，out，in，out，out得到；D可由in，out，in，in，in，in，in，out，out，out，out，out得到，但题意要求不允许连续三次退栈操作，故D错。
2 【正确答案】 C【试题解析】考查受限的双端队列的出队序列。
A可由左入，左入，右入，右入，右入得到；B可由左入，左入，右入，左入，右入得到；D可由左入，左入，左入，右入，左入得到。
所以不可能得到C。
3 【正确答案】 D【试题解析】考查线索二叉树的基本概念和构造。
题中所给二叉树的后序序列为dbca。
结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b：结点b无左子树，左链域指向其前驱结点d：结点c无左予树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。
4 【正确答案】 C【试题解析】考查平衡二叉树的插入算法。
插入48以后，该二叉树根结点的平衡因子由一1变为一2，失去平衡，需进行两次旋转(先右旋后左旋)操作。
5 【正确答案】 B【试题解析】考查树结点数的特性。
设树中度为i(i=0，1，2，3，4)的结点数分别为Nj，树中结点总数为N，则树中各结点的度之和等于N—1，即N=1+N1+2N2+3N3+4N4=N0+N1+N2+N3+N4，根据题设中的数据，即可得到N0=82，即树T的叶结点的个数是82。
6 【正确答案】 A【试题解析】考查赫夫曼树的特性。
赫夫曼树为带权路径长度最小的二叉树，不一定是完全二又树。
2009年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 B【试题解析】考查栈和队列的特点及应用。
C和D直接排除，缓冲区的特点需要先进先出，若用栈，先进入缓冲区的数据则要排队到最后才能打印，不符题意，故选B。
2 【正确答案】 C【试题解析】考查栈的最大递归深度。
时刻注意栈的特点是先进后出。
出入栈的详细过程见表A-3。
栈内的最大深度为3，故栈S的容量至少是3。
3 【正确答案】 D【试题解析】考查二叉树的特殊遍历。
分析遍历后的结点序列，可以看出根结点是在中间被访问的，而右子树结点在左子树之前，得遍历的方法是RNL。
本题考查的遍历方法并不是二叉树的三种基本遍历方法，对于考生而言，重要的是要掌握遍历的思想。
4 【正确答案】 B【试题解析】考查平衡二叉树的定义。
根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。
而其余三个答案均可以找到不符合的结点。
5 【正确答案】 C【试题解析】考查完全二叉树的特点。
完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。
第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。
若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2=16个叶结点，故完全二叉树的结点个数最多为27一1-16=111个结点。
6 【正确答案】 B【试题解析】考查森林和二叉树的转换。
森林与二叉树的转换规则为“左孩子右兄弟”。
在最后生成的二叉树中，父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。
情形I：若结点v是结点u的第二个孩子结点，在转换时，结点v就变成结点u第一个孩子的右孩子，符合要求。
情形Ⅱ：结点u和v是兄弟结点的关系，但二者之中还有一个兄弟结点k，则转换后，结点v就变为结点k的右孩子，而结点k则是结点u的右孩了，符合要求。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
2011年四川大学考研计算机专业(基础综合)真题试卷
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。
x：2：while(x<n／2)x=2*x：（A）O(log2n)（B）O(n)（C）O(nlog2n)（D）O(n2)2 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。
（A）3（B）4（C）5（D）63 已知循环队列存储在一维数组A[0…n一1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是____。
（A）0，0（B）0，n一1（C）n—1，0（D）n一1，n—14 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（A）257（B）258（C）384（D）3855 若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
（A）1，2，3，4（B）2，3，4，1（C）3，2，4，1（D）4，3，2，16 已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
（A）115（B）116（C）1895（D）18967 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
（A）95，22，91，24，94，71（B）92，20，91，34，88，35（C）2l，89，77，29，36，38（D）12，25，71，68，33，348 下列关于图的叙述中，正确的是____。
I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（A）仅Ⅱ（B）仅I、Ⅱ（C）仅Ⅲ（D）仅I、Ⅲ9 为提高散列(Hash)表的查找效率，可以采取的正确措施是____。
四川大学874计算机科学专业基础综合考研真题试题2017年
2017年设读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874试题共8页（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一.单项选择题（每小题2分，共17小题，共34分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.通常说顺序表具有随机存取特性，指的是A.查找值为x的元素的时间与顺序表中元素个数n无关B查找值为x的元素的时间与顺序表中元素个数n有关C.查找序号为i的元素的时间与顺序表中元素个数n无关D.查找序号为i的元素的时间与顺序表中元素个数n有关3.链栈与顺序栈相比有一个明显的优点，即（）A.进栈操作更方便B.通常不会出现栈上溢出的情况C.总是不会出现栈空的情况D.出栈操作更方便4.折半查找的时间复杂性为（）A.O(n2)B.O(n)C.O(nlog2n)D.O(log2n)5.在待排序的元素序列基本有序的前提下效率最高的排序方法是（）A.选择排序B.插入排序C.快速排序D.归并排序6设无向连通图的顶点个数为n，则该图最少有（）条边。
A.nB.n/2C.n-1D.n(n-1)/27.一棵度为5.结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）A.5nB.4n+1C.4nD.4n+18.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1,2,3}，已选取的边的集合TE＝{(1,2),(2,3)}，要选取下一条权值最小的边，应当从（）组边中选取第1页。
2014年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 C2 【正确答案】 B3 【正确答案】 A4 【正确答案】 D5 【正确答案】 C6 【正确答案】 D7 【正确答案】 D8 【正确答案】 D9 【正确答案】 D10 【正确答案】 B11 【正确答案】 C12 【正确答案】 D13 【正确答案】 C14 【正确答案】 A15 【正确答案】 A16 【正确答案】 D17 【正确答案】 A18 【正确答案】 C19 【正确答案】 C20 【正确答案】 C21 【正确答案】 D22 【正确答案】 B23 【正确答案】 A24 【正确答案】 B25 【正确答案】 D26 【正确答案】 A27 【正确答案】 A28 【正确答案】 C29 【正确答案】 B30 【正确答案】 A31 【正确答案】 C32 【正确答案】 D33 【正确答案】 C34 【正确答案】 B35 【正确答案】 D36 【正确答案】 C37 【正确答案】 B38 【正确答案】 A39 【正确答案】 B40 【正确答案】 D二、综合应用题41-47小题，共70分。
41 【正确答案】算法的基本设计思想：①基于先序递归遍历的算法思想是用一个static变量记录wpl，把每个结点的深度作为递归函数的一个参数传递，算法步骤如下：若该结点是叶子结点，那么变量wpl加上该结点的深度与权值之积；若该结点非叶子结点，那么若左子树不为空，对左子树调用递归算法，若右子树不为空，对右子树调用递归算法，深度参数均为本结点的深度参数加1；最后返回计算出的wpl即可。
②基于层次遍历的算法思想是使用队列进行层次遍历，并记录当前的层数，当遍历到叶子结点时，累计wpl；当遍历到非叶子结点时对该结点的把该结点的子树加入队列；当某结点为该层的最后一个结点时，层数自增1；队列空时遍历结束，返回wpl。
42 【正确答案】二叉树结点的数据类型定义如下：typedef struct BiTNode{int weight；struct BiTNode *lchild，*rchild；}BiTNode，*BiTree。
2012川大计算机硕士复试笔试及面试真题(网络部分)
参考书目：1、《计算机网络》（第四版）电子工业出版社谢希仁编著2、《计算机网络实用教程》清华大学出版社刘云主编一、重要概念提示1、报文(Message)2、报文分组(Packet)3、单工、半双工和全双工通信4、振幅键控方式（ASK）5、移频键控方式（FSK）6、移相键控方式（PSK）7、多路复用技术8、频分多路复用9、波分多路复用10、时分多路复用11、ISO/OSI RM12、中继器13、网桥14、网关15、域名系统16、TCP协议17、UDP协议18、IP协议19、分布协调功能(DCF)20、IP安全协议21、TCP层安全协议（SSL安全套接字协议）22、电子安全交易（SET）23、密钥24、数据加密标准DES 25、防火墙26、虚拟专用网络（VPN）27、SNMP协议规范28、TCP／IP29、LAN30、ARP31、RARP32、FTP33、HTML34、带宽35、传播时延36、连接37、传输媒体38、透明传输39、流量控制40、计算机蠕虫41、逻辑炸弹42、特洛伊木马43、VLAN44、CGI45、网络管理代理程序46、公开密钥加密技术47、虚拟专用网络（VPN）48、ICMP49、载波监听50、碰撞检测二、基本原理等内容提示（简答题）1、简述什么计算机网络的拓扑结构，有哪些常见的拓扑结构。
2、同步通信与异步通信有何不同？3、试比较模拟通信与数字通信。
4、计算机网络需要哪几方面的安全性？5、配置管理的作用是什么？其包括哪几部分功能？6、简述计算机网络的主要特点是什么，以及由哪些部分构成计算机网络的组成结构。
7、简述TCP/IP网络模型从下至上由哪五层组成，分别说明各层的主要功能是9、简述计算机网络安全技术包括哪两个方面?每个方面主要包括哪些内容？10、什么是网桥？11、什么是网络协议？它在网络中的作用是什么？12、什么是计算机网络？13、你负责一个B类的，具有3488台计算机的TCP/IP域。
四川大学874计算机科学专业基础综合考研真题试题2018年
2018年攻读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874（试题共8页）（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一、单项选择题（每小题2分，共17小题，共34分1.下面关于“算法”的描述，错误的是（）A.算法必须是正确的B.算法必须要能够结束C.一个问题可以有多种算法解决D.算法的某些步骤可以有二义性2.下面函数的时间复杂度是（）void func(int n){int sum＝0,i, j;for(i＝1; i<n; i++)for(j＝1; j<n; j*＝2)sum++;A.O(log2n)B.O(n2)C.(n log2n)D.O(n)3.下面关于线性表的叙述中，错误的是（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.执行查找操作时，链式存储比顺序存储的查找效率更高。
C.线性表采用链式存储，不必占用一片连续的存储单元。
D.线性表采用链式存储，便于插入和删除操作。
4.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间A.单链表B.带头指针的单循环链表C.带尾指针的单循环链表D带头结点的双循环链表5.一个栈的输入序列为1，2，3，....，n，若输出序列的第一个元素是n，则输出的第i (1<=i<=n)个元素是（）A.不确定B.n-i+1C.iD.n-i6.若一棵完全二叉树有666个结点，则该二叉树中叶子结点的个数是（）A.156B.155C.333D.3347.对于下列关键字序列，不可能构成某二叉查找树中一条查找路径的序列是（）A.99，28，86，36，94，65B.97，18，89，34，76，42C.16，91，68，29，33，50D.21，27，80，76，29，398.下述二叉树中，哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）A.二叉查找树B.哈夫曼树C.AVL树D.堆9.在右图的AVL树中插入关键字18后得到一棵新AVL树，在新AVL树中，关键字11所在结点的左、右孩子结点中保存的关键字分别是（）A.7，16 C.9，26B.9，18 D.7，1810.将一棵树T1转化为对应的二叉树T2，则T1后序遍历序列是T2的（）序列A.前序遍历B.中序遍历C.后序追历D.层次遍历11.当各边上的权值（）时，BFS算法可用来解决单源最短路径问题A.均相等B.均互不相等C.较小D.以上都不对12.已知有向图G=(V,E)，其中V={V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}，则G的一个拓扑序列（）A.V1，V3，V2，V6，V4，V5，V7B.V1，V3，V4，V6，V2，V5，V7C.V1，V3，V4，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V713.采用Kruskal算法求右图的最小生成树时，依次选择的边是（）A.(a,b)(b,c)(c,d)(d,f)(a,e)B.(d,f)(c,d)(b,c)(a,b)(a,e)C.(a,b)(b,c)(d,f)(c,d)(a,d)D.(a,b)(d,f)(b,c)(c,d)(a,e)14.设哈希表长为13，哈希函数是H（key）=key％13，表中已有关键字18，39，75，93共四个，现要将关键字为70的结点加到表中，用伪随机探测再散列法解决冲突，使用的伪随机序列为5，8，3，9，7，1，6，4，2，11，13，21则放入的位置是（A.8B.11C.7D.515.一棵高度为3的3阶B树，至少含有（）个关键字A.12B.10C.7D.都不是16.在下列排序算法中，哪一个算法的时间复杂度与数据的初始排列无关（）A.直接插入排序B.希尔排序C.快速排序D.基数排序17.数据表中有10000个元素，如果仅要求求出最大的3个元素，则采用（）算法最节省时间A.堆排序B.希尔排序C.快速排序D.直接选择排序二、综合应用题（18-20题，共31分18.（10分）对于一个字符集中具有不同权值的字符进行Huffman编码时，如果已知某个字符的Huffman 编码为0101，对于其他无字符的Huffman编码，请分析说明:（1）具有哪些特征的编码是不可能的（2）具有哪些特征的编码是一定会有的19.（10分）设有向图用邻接表表示，图有n个顶点，表示为0至n-1，试写一个算法求顶点k的入度（0＜＝k＜n）20.（11分）二叉树结点的平衡因子（bf）定义为该结点的左子树高度与右子树高度之差。
2015年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 A2 【正确答案】 B3 【正确答案】 D4 【正确答案】 D5 【正确答案】 D6 【正确答案】 C7 【正确答案】 A8 【正确答案】 C9 【正确答案】 C10 【正确答案】 C11 【正确答案】 A12 【正确答案】 A13 【正确答案】 B14 【正确答案】 D15 【正确答案】 C16 【正确答案】 B17 【正确答案】 B18 【正确答案】 D19 【正确答案】 C20 【正确答案】 B21 【正确答案】 B22 【正确答案】 D23 【正确答案】 B24 【正确答案】 C25 【正确答案】 D26 【正确答案】 B27 【正确答案】 A28 【正确答案】 A29 【正确答案】 B30 【正确答案】 C31 【正确答案】 C32 【正确答案】 C33 【正确答案】 D34 【正确答案】 A35 【正确答案】 B36 【正确答案】 B37 【正确答案】 A38 【正确答案】 C39 【正确答案】 A40 【正确答案】 C二、综合应用题41-47小题，共70分。
41 【正确答案】算法的基本设计思想算法的核心思想是用空间换时间。
使用辅助数组记录链表中已出现的数值，从而只需对链表进行一趟扫描。
因为｜data｜≤n，故辅助数组q的大小为n+1，各元素的初值均为0。
依次扫描链表中的各结点，同时检查q[｜data｜]的值，如果为0，则保留该结点，并令q[｜data｜]=1；否则，将该结点从链表中删除。
42 【正确答案】使用C语言描述的单链表结点的数据类型定义typedef struct node{int data；struct node*link；}NODE；Typedef NODE *PNODE。
43 【正确答案】算法实现void func (PNODE h，int n){PNODE p=h，r，int *q，m；q=(int *)malloc(sizeof(int)*(n十1))；／／申请n+1个位置的辅助空间for(int i=0，i＜n+1，i++)／／数组元素初值置0*(q+i)=0；while(p-＞link!=NULL){m=p-＞link-＞data＞0?p-＞link-＞data：-p-＞link-＞data；if(*(q+m)==0)／／判断该结点的data是否己出现过{*(q+m)=1，／／首次出现p=p-＞link；／／保留}else／／重复出现{r=p-＞link；／／删除P-＞link=r-＞finkfree(r)；}44 【正确答案】算法的时间复杂度为O(m)，空间复杂度为O(n)。
2012年四川大学考研计算机专业(基础综合)真题试卷答案
一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 【正确答案】 B【试题解析】时间复杂度是由语句频度分析得来，递归算法中重复执行的语句主要是调用。
所以递归算法的时间复杂度分析主要是分析递归函数的调用次数，并给出调用次数的函数f(n)。
从图中可以总结出该函数被调用了n+1次。
2 【正确答案】 A【试题解析】根据题目要求，栈中只存储操作符“+”，“-”，“*”，“／”，“(”和“)”，并不存储字母，这一点一定要看清楚。
根据中缀表达式a+h—a*((c+d)／e—f)+g，可以利用栈将其转换为后缀表达式ab+acd+e／f一*一g+，在转换过程中，栈中的操作符最多有5个。
这种情况出现在第二个“+”号人栈后，栈中的操作符分别为：“一”，“*”，“(”，“(”，“+”。
3 【正确答案】 A【试题解析】根据题中给出的二叉树的前序遍历a、e、b、d、c和后序遍历b、c、d、e、a可以确定的是a为二叉树的根结点。
那么根据前序遍历的访问次序为根结点、左子树、右子树，可以确定e为左子树或右子树的根结点，即根结点的孩子结点。
假设e为左孩子结点，那么根据后序遍历的结果可知，b、e、d一定在左子树上，不可能为a的孩子结点。
若e为右子树的根结点，根据前序遍历结果可知，此二叉树没有左子树。
4 【正确答案】 B【试题解析】所有非叶结点的平衡因子均为1，说明这棵平衡二叉树的非叶子结点左子树都比右子树多一层。
因此，可以得到下一页的一个图，即次平衡二叉树上的结点总数为20。
5 【正确答案】 C【试题解析】邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关，因此答案选C。
6 【正确答案】 C【试题解析】邻接矩阵存储有向图且主对角线以下的元素均为零，说明在此有向图中，l为起点，n为终点。
任何一个顶点都不能到达比其号码小的顶点。
在这种有向图中拓扑序列是存在的，但是可能唯一，也可能不唯一。
川大计算机00-07操作系统考研单考真题
2007年攻读硕士学位研究生入学考试试题一、判断并改正。
1．主存中出现零头的主要原因是没有打破程序物理连续性的限制。
2．分时系统中，当一个进程用完一个时间片，它的状态由运行变为阻塞。
错误，状态由运行变为就绪。
就绪→进程调度→执行执行→时间片完→就绪执行→I/O请求→阻塞阻塞→I/O完成→就绪3．按优先数调度算法，处于运行状态的进程一定是所有进程优先级最高的进程。
正确。
4．系统采用虚拟设备能有效的提高I/O速度。
正确。
补充知识：虚拟设备是指通过某种虚拟技术将一台物理设备变换成若干逻辑设备，从而实现多个用户对该物理设备的同时共享。
由于多台逻辑设备实际上并不存在，而只是给用户的一种感觉，因此被称作虚拟设备。
SPOOLing技术，在联机情况下同时实现外围操作的技术，或称为假脱机技术。
SPOOLing系统的特点：（1）提高I/O的速度（2）将独占设备改为共享设备（3）实现了虚拟设备功能。
5．在虚拟存储系统中，只要外存磁盘空间足够大，虚拟存储器就可以设计任意大的编址空间。
错误，其逻辑容量由逻辑地址以及内存和外存容量之和决定。
6．文件的存取方式与文件的物理组织结构无关。
错误。
补充知识：文件的物理结构，又称文件的存储结构，是指文件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。
7．设备驱动程序是I/O进程与设备控制器之间的通信程序。
正确。
补充知识：设备处理程序通常又称为设备驱动程序，它是I/O设备与设备控制器之间的通信程序，又由于它常以进程的形式存在，故以后就简称之为设备驱动进程。
二、简答。
1．操作系统支持进程之间通信的机制有哪些？请至少举出三种进程通信方式，并简要说明其通信原理。
答：操作系统支持进程之间通信的机制有有三大类：共享存储系统、消息传递系统和管道通信。
2．银行家算法可以预防死锁吗？为什么？答：不能，但可以避免死锁3．在请求分页存储管理系统中，为什么要专门设置缺页中断机构，而不是直接用CPU的中断机制识别缺页中断？答：在请求分页系统中，每当所要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。