2011天勤论坛-计算机考研模拟卷【8套】【整理打印版】
2011计算机考研真题及参考答案完整版
中，不．属于偏移寻址方式的是
A．间接寻址
B．基址寻址
C．相对寻址
D．变址寻址
17．某机器有一个标志寄存器，其中有进位/借位标志 CF、零标志 ZF、符号标志 SF 和溢
出标志 OF，条件转移指令 bgt（无符号整数比较大于时转移）的转移条件是
A．CF+OF＝1 B． SF+ZF ＝1
C． CF+ZF ＝1
执行的叙述中，错．误．的是 A．每个指令周期中 CPU 都至少访问内存一次
B．每个指令周期一定大于或等于一个 CPU 时钟周期
C．空操作指令的指令周期中任何寄存器的内容都不会被改变
D．当前程序在每条指令执行结束时都可能被外部中断打断
20．在系统总线的数据线上，不．可能传输的是
A．指令
B．操作数
C．握手（应答）信号
40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP
段，分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若
主机乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是
A．300
B．500
C．1200
D．1400
B．只能为 1
C．可能为 0、1 或 2
D．可能为-1、0、1 或 2
33．TCP/IP 参考模型的网络层提供的是
A．无连接不可靠的数据报服务
B．无连接可靠的数据报服务
C．有连接不可靠的虚电路服务
D．有连接可靠的虚电路服务
34．若某通信链路的数据传输速率为 2400 bps，采用 4 相位调制，则该链路的波特率是
μs，将缓冲区的数据传送到用户区的时间是 50 μs，CPU 对一块数据进行分析的时间为
天勤论坛_西电历年考研复试机试真题
2009 年西电计算机研究生复试上机题
Problem A:请写一个程序，给出指定整数范围【a ,b】内所有的完数，一个数如果恰好等于 除它本身外的所有因子之和，这个数就称为完数，例如 6 是完数，因为 6=1+2+3。 输入说明：共一组数据，为两个正整数，分别表示 a 和 b（1<a<b<10^5）。 输出说明：指定范围内的所有完数，每个数占一行。 输入样本 1 100 输出样本
6 28 Problem B:请写一个程序，对于一个 m 行 m 列的（1<m<10）的方阵，求其每一行，每一列及 主对角线元素之和，最后按照从大到小的顺序行为一个正整数，表示 m，接下来的 m 行，每行 m 个整 数表示方阵元素。
输出说明：从大到小排列的一行整数，每个整数后跟一个空格，最后换行。
Problem E. 请写一个程序，计算 Rn 精确结果（0.0<R<99.999,n 是整数且 0<n<=25)。 输入说明：有多组数据，每组数据占一行，用一对数据表示，第一个数据是 R（含小数 点共 6 位），第二个数据是 n，两个数之间有一个空格。 输出说明：对每个输入输出其结果（占一行） 输入样本： 95.123 12 0.4321 20 6.7592 9 98.999 10 1.0100 12 输出样本： 548815620517731830194541.899025343415715973535967221869852721 .00000005148554641076956121994511276767154838481760200726351203835429763013 462401 29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.126825030131969720661201
天勤十套《计算机科学与技术考研专业课模拟卷》
【7】利用逐点插入建立序列（50， 72，43，85 ，75，20 ，35，45， 65，30）对应的二叉排 序树以后，要查找元素 30 要进行（ ）次元素间的比较。 A．4 B．5 C． 6 D．7 【8】在一个具有 n 个顶点的无向图中，要连通全部顶点至少需要（ ）条边。
2
A．n C． n-1 【9】无向图中一个顶点的度是指图中（ A．通过该顶点的简单路径数 B．通过该顶点的回路数 C．与该顶点相邻接的顶点数 D．与该顶点连通的顶点数 【10】下列排序算法中（ Ⅰ、直接插入排序 A．Ⅰ、Ⅱ C． Ⅲ 、 Ⅳ
A．把指定文件的目录复制到内存指定的区域 B．把指定文件复制到内存指定的区域 C．在指定文件所在的存储介质上找到指定文件的目录 D．在内存寻找指定的文件 【31】某个磁盘系统采用最短寻道时间优先 (SSTF)磁盘调度算法， 假设有一个请求柱面读写 磁盘请求队列如下： 27、136、58、 100 、72、40，当前磁头位置是 80 柱面。请问，磁盘总 移动距离为（ ） 。 A．80 B． 136 C． 167 D．162 【32】从下面关于设备独立性的论述中，正确的论述是（ ） 。 A．设备独立性是 I/O 设备具有独立执行 I/O 功能的一种特性 B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C．设备独立性是指独立实现设备共享的一种特性 D．设备独立性是指设备驱动独立于具体使用的物理设备的一种特性
天道酬勤厚德载物天道酬勤厚德载物天天道道酬酬勤勤厚厚德德载载物物12011天勤计算机考研模拟试题一一单项选择题140小题每小题2分共80分下列每小题给出的四个选项中只有一项符合一单项选择题140小题每小题2分共80分下列每小题给出的四个选项中只有一项符合一一单单项项选选择择题题114400小小题题每每小小题题22分分共共8800分分下下列列每每小小题题给给出出的的四四个个选选项项中中只只有有一一项项符符合合题目要求把所选项前的字母填在题后的括号内
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 【圣才出品】
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。
每小题2分。
共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】A【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。
题目中的基本运算是语句x＝2×x，设其执行时间为T（n），则有2T（n）＜n/2即T（n）＜log2（n/2）＝O （log2n）。
2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
A．3B．4C．5D．6【答案】B【解析】d首先出栈后的状态如下图所示。
此时可有以下4种操作：（1）e进栈后出栈，出栈序列为decba。
（2）c出栈，e进栈后出栈，出栈序列为dceba。
（3）cb出栈，e进栈后出栈，出栈序列为dcbea。
（4）cba出栈，e进栈后出栈，出栈序列为dcbae。
3．已知循环队列存储在一维数组A[0…n－1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。
A．0，0B．0，n－1C．n－1，0D．n－1，n－1【答案】B【解析】题目要求队列非空时front和rear分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则此时front和rear的值都为0。
由于进队操作要执行（rear＋1）% n，则初始时front的值为0、rear的值为n－1。
4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。
A．257B．258C．384D．385【答案】C【解析】由n＝n0＋n1＋n2和n0＝n2＋1可知，n＝2n0－1＋n1，即2n0－1＋n1＝768，显然n1＝1，2n0＝768，则n0＝384，所以二叉树的叶结点个数是384。
卷72020天勤计算机考研408八套模拟卷
2021天勤计算机考研408八套模拟卷（卷七）12021天勤计算机考研408八套模拟卷•卷七数据结构篇一、选择题1．关于线性表的顺序存储结构和链式存储结构的描述正确的是（）。
Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储A．仅Ⅰ、Ⅱ、ⅢB．仅Ⅱ、ⅣC．仅Ⅱ、ⅢD．仅Ⅲ、Ⅳ2．相对于单向链表，使用双向链表存储线性表，其优点是（）。
Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速A．仅ⅠB．仅Ⅰ、ⅢC．仅ⅢD．仅Ⅱ、Ⅲ3．下列说法正确的是（）。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现A．ⅠB．Ⅰ、ⅡC．ⅡD．Ⅱ、Ⅲ4．对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为（）。
A．0.5(n+1)B．0.25(n+1)C．0.5(n-1)D．0.75n+0.255．一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为（）。
A．78，45，55，37，39，83B．83，78，55，37，39，45C．83，78，55，45，39，37D．83，55，78，39，45，376．下列关于二叉树的说法中，错误的是（）。
A．在二叉树的后序序列中最后一个结点一定是二叉树的根结点B．在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点C．在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点D．在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点2021天勤计算机考研408八套模拟卷（卷七）27．n 个顶点、e 条边的有向图的临接矩阵中非零元素有（）。
【计算机专业考研复习】2011计算机考研408真题和答案
D．当前程序在每条指令执行结束时都可能被外部中断打断
20．在系统总线的数据线上，不可能传输的是（ ）。
A．指令
B．操作数
C．握手（应答）信号
D．中断类信号
21．某计算机有五级中断 L4～L0，中断屏蔽字为 M4M3M2M1M0，Mi=1（0≤i≤4）表示对 Li 级中断进行屏蔽。若中断响应优先级从高到低的顺序是 L0→L1→L2→L3→L4，且要求中断处 理优先级从高到低的顺序是 L4→L0→L2→L1→L3，则 L1 的中断处理程序中设置的中断屏蔽 字是（ ）。
（ ）。
A．0
B．1
C．2
D．4
39．主机甲向主机乙发送一个（SYN=1，seq=11220）的 TCP 段，期望与主机乙建立 TCP 连
接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是（ ）。
A．（SYN=0，ACK=0，seq=11221，ack=11221）
B．（SYN=1，ACK=1，seq=11220，ack=11220）
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
27．某时刻进程的资源使用情况如下表所示。
进程
已分配资源
尚需分配
可用资源
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1
x=2*x;
A．O(log2n)
B．O(n)
C．O(nlog2n) D．O(n2)
2．元素 a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有
的元素都出栈，则在所有可能的出栈序列中，以元素 d 开头的序列个数是（ ）。
2021 天勤计算机考研八套模拟卷 卷八 数据结构篇选择题答案解析
2021天勤计算机考研八套模拟卷（卷八）1
2021天勤计算机考研八套模拟卷•卷八
数据结构篇选择题答案解析
1.A
长度为n顺序表，可插入位置为0～n，在0位置插入要移动n个元素，在1位置插入要移动n-1个元素，...，在n位置插入要移动0个元素，因此总的移动元素个数为N=(n+0)(n+1)/2，平均移动个数为N/n+1=n/2
2.D
表长为0时，有head->next==head为真，则head不论取几次next都等于head，因此A对；
当表长为2时，有head->next->next->next==head为真，因此C对；
综上本题选D。
3.A
链栈动态分配空间，系统有剩余空间即不会满，这是链栈相对于顺序栈的优势，A对；
顺序栈和链栈插入删除都只在一端进行（顺序栈一般在顺序表尾部进行），因此插入删除都是O(1)的时间复杂度，所以没有明显的优劣之分，因此C和D错。
栈何时空根存储结构无关，B错。
4.B
查找hash表只需要按照hash函数算出关键字地址，无需额外辅助存储空间；
广度优先搜索图需要队列作为辅助存储空间；
树的前序遍历和图的深度搜索都需要栈作为辅助空间。
因此本地选B
5.D
按照题目规则存放的二叉树，只有完全二叉树才可以由当前结点推知其孩子结点的位置，普通二叉树不可以，因此本题选D
6.D
后续线索二叉树后仍然不能有效的求后继。
如下图所示，为一颗后序线索二叉树，后续遍历结果为B、D、C、A，结点C的线索和右指针都指向了其前驱结点D，就没有空闲的指针指向其后继结点A了，也没有一个方便的算法能通过C找出其前驱结点A，因此本题选D。
天勤论坛_北航08-11年上机题参考代码
天勤论坛—我们做最专业的计算机考研论坛
i++; j++; } else if(y[j]=='[') { flag=0; while(y[j]!=']') { if(x[i]==y[j] || x[i]+'a'-'A'==y[j] || x[i]-('a'-'A')==y[j]) flag=1; j++; } if(flag==1) { i++; j++; } else { i=0; k++; j=k; } } else { i=0; k++; j=k; } } else { fprintf(fp1,"%d ",z+1); l=k; while(l<j) { fputc(y[l],fp1); l++; } fputc('\n',fp1); i=0; k++; j=k;
天勤论坛，http:/ຫໍສະໝຸດ
天勤论坛—我们做最专业的计算机考研论坛
void main() { int n,i,j,k; scanf("%d",&n); int** array0=(int**)malloc(sizeof(int*)*n); for(i=0;i<n;i++) array0[i]=(int*)malloc(sizeof(int*)*n); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&array0[i][j]); int** array1=(int**)malloc(sizeof(int*)*n); for(i=0;i<n;i++) array1[i]=(int*)malloc(sizeof(int*)*n); for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&array1[i][j]); for(k=0;k<3;k++) { if(equal(array0,array1,n)==1) { printf("旋转%d°\n",k*90); break; } else array0=turn(array0,n); } free(array0); free(array1); } 3、#include <stdlib.h> #include <stdio.h> FILE* fp1=fopen("D:\\string.out","rt+"); void compare(char* x,char* y,int z) { if(fp1==NULL) printf("error!"); int i=0,j=0,k=0,l,flag; while(y[k]!='\0') { if(x[i]!='\0') { if(x[i]==y[j] || x[i]+'a'-'A'==y[j] || x[i]-('a'-'A')==y[j]) {
天勤论坛习题集_操作系统部分
3．
4．
5．
6．
7．
8．
9．
天勤论坛（ ） 天勤论坛（ ）
Ⅱ 2013 年计算机专业基础综合考试习题详解 年计算机专业基础综合考试习题详解Ⅱ 操作系统部分试读版
基础题部分参考答案
一、 1. A。 通常会有从某种角度来分析操作系统的题目，这种“眼中体”是对于操作系统概念 考察的一种常见形式。 从用户的角度看， 操作系统是帮助用户管理计算机的一个工具与界面， 相当于用户 与计算机之间的桥梁， 操作系统提供了多种接口供用户使用， 方便用户对计算机进行操 作，因此在用户眼中，操作系统是计算机与用户之间的接口。 从功能角度来看，计算机有多种资源（处理机、存储器、设备等） ，而操作系统的 作用就是对这些资源进行有效地管理， 因此从功能角度来看， 操作系统是计算机资源的 管理者。人们通常从功能角度看，把操作系统定义为“用以控制和管理计算机硬件和软 件资源、合理地组织计算机的工作流程以及方便用户使用计算机的程序的集合” 。 根据以上分析，回到题目选项， A 选项是正确的（关键词：接口） ，BCD 三个选项 都是从功能角度出发对操作系统的描述（关键词：资源、流程、程序） 。 B。 在计算机系统中有两类资源： 硬件资源和软件资源， 按其作用又可以将它们分为四 大类资源：处理机、存储器、外部设备和文件（程序和数据） 。因此操作系统的功能就 是对这四类资源进行管理和提供用户接口。根据选项可以很轻松选出答案。 ★另：操作系统的功能是管理计算机资源和提供用户接口，与硬件直接接触，因此 操作系统与一般的应用软件不同， 属于系统软件 （有些题目会考察操作系统属于系统软 件这个知识点） 。由于直接使用裸机效率很低，操作系统可以帮助用户提高对计算机资 源的利用率（有些题目会考察操作系统的好处，操作系统提高了计算机的利用率，而不 是提高了兼容性、灵活性和处理速度等） 。这些知识点比较容易，故在此简单提一下， 不再另出题目。 D。 对第二章有所了解就会知道， 进程管理就是控制进程如何使用处理机 （计算机系统 中最宝贵的资源） ，所以归类于处理机管理部分。 仿照这种思路，还可以考察其他资源管理，比如请求分页属于存储器管理部分， 目 录结构属于文件管理部分等等。这里有个技巧，在复习操作系统的时候应该都会发现， 操作系统的章节安排是按照四种资源的管理分类的， 从进程管理开始每章都是对于一种 资源的管理， 因此只要知道考察的是哪一章的内容就可以知道是属于哪种资源管理部分 了。这也是复习操作系统的一个整体框架。 以上三个题都是对操作系统功能和概念的典型考察， 一般题目都大同小异， 无非是 考察操作系统是什么，功能是什么。只要记住这些，操作系统概念的题目也就拿下了。 D。 操作系统向用户提供的接口有：命令接口、程序接口以及图形接口，而系统调用属 于程序接口。 系统调用（system call）作为呈现给用户的接口，包含了内核提供的一系列具备预 单项选择题。
卷72020天勤计算机考研408八套模拟卷
2021天勤计算机考研408八套模拟卷（卷七）12021天勤计算机考研408八套模拟卷•卷七数据结构篇一、选择题1．关于线性表的顺序存储结构和链式存储结构的描述正确的是（）。
Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储A．仅Ⅰ、Ⅱ、ⅢB．仅Ⅱ、ⅣC．仅Ⅱ、ⅢD．仅Ⅲ、Ⅳ2．相对于单向链表，使用双向链表存储线性表，其优点是（）。
Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速A．仅ⅠB．仅Ⅰ、ⅢC．仅ⅢD．仅Ⅱ、Ⅲ3．下列说法正确的是（）。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现A．ⅠB．Ⅰ、ⅡC．ⅡD．Ⅱ、Ⅲ4．对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为（）。
A．0.5(n+1)B．0.25(n+1)C．0.5(n-1)D．0.75n+0.255．一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为（）。
A．78，45，55，37，39，83B．83，78，55，37，39，45C．83，78，55，45，39，37D．83，55，78，39，45，376．下列关于二叉树的说法中，错误的是（）。
A．在二叉树的后序序列中最后一个结点一定是二叉树的根结点B．在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点C．在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点D．在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点2021天勤计算机考研408八套模拟卷（卷七）27．n 个顶点、e 条边的有向图的临接矩阵中非零元素有（）。
卷8 2021天勤计算机考研408八套模拟卷
2021天勤计算机考研408八套模拟卷（卷八）12021天勤计算机考研408八套模拟卷•卷八数据结构篇一、选择题1．对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。
则插入一个元素时平均要移动表中的（）个元素。
A．n/2B．(n+1)/2C．(n-1)/2D．n2．某线性表用带头结点的循环单链表存储，头指针为head，当head->next->next->next==head为真时，线性表长度可能是()。
A．0B．1C．2D．0或23．和顺序栈相比,链栈有一个比较明显的优势是()A．通常不会出现栈满的情况B．通常不会出现栈空的情况C．插入操作更容易实现D．删除操作更容易实现4．执行（）操作时，需要使用队列作为辅助存储空间。
A．查找哈希（hash）表B．广度优先搜索图C．前序（根）遍历二叉树D．深度优先搜索图5．一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1...n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()A．A[2i](2i<=n)B．A[2i+1](2i+1<=n)C．A[i-2]D．条件不充分,无法确定6．二叉树在线索化后,仍不能有效求解的问题是()A．前序线索二叉树中求前序后继B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前驱2021天勤计算机考研408八套模拟卷（卷八）2D．后序线索二叉树中求后序后继7.对于二叉排序树，下面说法（）是正确的A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合B．对二叉排序树进行层序遍历可得到有序序列C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1／28.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是()A．（100，80，90，60，120，110，130）B．（100，120，110，130，80，60，90）C．（100，60，80，90，120，110，130）D．(100，80，60，90，120，130，110)9.下面有向图的所有拓扑排序序列共有（）个。
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
计算机学科专业基础考研综合模拟试题及详细解析
学而不思则惘，思而不学则殆计算机科学与技术学科联考计算机学科专业基础模拟试题（第一套）一、单项选择题：第1～40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．假设n 是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。
void fun(intn){ int i,j,k;for(i=1;i<=n;i++)for(j=1;j<=n;j++){k=1;while(k<=n)k=5*k;}}A．O(n2log2n) C．O(n2log5n) B．O(nlog5n) D．O(n3)2．以下说法正确的是（）。
Ⅰ．带头结点的循环双链表L 为空的条件是：L->prior==L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续A．仅ⅠB．仅Ⅰ、ⅡC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ和Ⅳ3．循环队列用数组A[0….m-1]存放其元素值，已知其头尾指针分别是front 和rear（且队尾指针rear 指向队尾元素的下一个元素），则当前队列中的元素个数是（）。
A．(rear-front+m)%m B．(rear-front+1)%mC．rear-front-1 D．rear-front 4．下列关于二叉树的叙述中正确的是（）。
Ⅰ．对于任何一棵二叉树，叶子结点数都是度为 2 的结点数加1 Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i 个结点的左孩子（假设存在）的编号为2i A．仅Ⅰ、ⅡB．仅ⅡC．仅Ⅱ、ⅣD．仅Ⅱ、Ⅲ5．已知一棵深度为k 的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为（）。
A．2k-1-1 B．2k-1+1C．2k-1 D．2k+16．根据使用频率为 5 个字符设计的赫夫曼编码不可能是（）。
2011年计算机考研统考408真题答案解析
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． A 2． B 3． B 4． C 5． C 6． D 7． A8． C9． D 10． A 11． B 12． D 13． A 14． B 15． D 16． A17． C 18． D 19． C 20． C 21．D22． C 23．B24．A25． D 26． B 27． D 28． D 29．A30． C 31． B 32． C33． A 34． B 35． B 36． D 37．D38． C 39． C 40． B1.【参考答案】A【解析】程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2=O(log2n)。
2.【参考答案】B【解析】出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能，一共有4种可能。
3.【参考答案】B【解析】插入元素时，front 不变，rear+1。
而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1，front 为0。
4.【参考答案】C【解析】叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1（总结点数为偶数），故而即2n=768，n=384。
5.【参考答案】C【解析】前序为NLR，后序为LRN，由于前序序列和后序序列刚好相反，故不可能存在一个结点同时存在左右孩子，即二叉树的高度为4。
仅考虑以1的孩子结点2为根结点的子树，它也只能有左孩子（或右孩子），因此，在中序序列中，2或在序列首或序列尾，ABD皆满足要求。
6.【参考答案】D【解析】本题可采用特殊情况法解。
设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，故无右孩子结点格式= 2011 - 115 = 1896。
7.【参考答案】A【解析】选项A中，当查到91后再向24查找，说明这一条路径之后查找的数都要比91小，后面的94就错了。
2011计算机考研统考专业课真题加解析--操作系统
23．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A．先来先服务 B．高响应比优先C．时间片轮转 D．非抢占式短任务优先解答：B。
响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。
高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。
随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。
先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。
24．下列选项中，在用户态执行的是A．命令解释程序 B．缺页处理程序C．进程调度程序 D．时钟中断处理程序解答：A。
缺页处理程序和时钟中断都属于中断，在核心态执行。
进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。
25．在支持多线程的系统中，进程P创建的若干个线程不能共享的是A．进程P的代码段 B．进程P中打开的文件C．进程P的全局变量 D．进程P中某线程的栈指针解答：D。
进程中某线程的栈指针，对其它线程透明，不能与其它线程共享。
26．用户程序发出磁盘I/O请求后，系统的正确处理流程是A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序解答：B。
输入／输出软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。
与设备无关软件层也就是系统调用的处理程序。
所以争取处理流程为B选项。
27．某时刻进程的资源使用情况如下表所示。
此时的安全序列是A．P1,P2,P3,P4 B．P1,P3,P2,P4C．P1,P4,P3,P2 D．不存在解答：D。
使用银行家算法得，不存在安全序列。
28．在缺页处理过程中，操作系统执行的操作可能是Ⅰ. 修改页表Ⅱ．磁盘I/O Ⅲ．分配页框A．仅Ⅰ、Ⅱ B．仅Ⅱ C．仅ⅢD．Ⅰ、Ⅱ和Ⅲ解答：D。
天勤论坛-计算机考研模拟卷第六套
【10】用直接插入排序对下面 4 个序列进行递增排序，元素比较次数最少的是（ A．94,32,40,90,80,46,21,69 B．32,40,21,46,69,94,90,80 C． 21,32,46,40,80,69,90,94 D．90,69,80,46,21,32,94,40 【11】排序趟数与序列的原始状态无关的排序方法是（ Ⅰ．直接插入排序 Ⅲ．冒泡排序 A．Ⅰ、Ⅲ C．Ⅰ、Ⅱ、Ⅲ Ⅱ．简单选择排序 Ⅳ．基数排序 B．Ⅰ、Ⅱ、Ⅳ D．Ⅰ、Ⅳ ） 。 ） 。
【23】 下列关于系统调用说法正确的是（ ） 。 I．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入（trap） 指令。
此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。 天勤论坛：
II．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指 令。 III．系统调用功能是操作系统向用户程序提供的接口 IV．用户及其应用程序和应用系统是通过系统调用提供的支持和服务来使用系统资源完成 其操作的。 A．I、III B． II、IV C． I、 III、IV D．II、III、IV 【24】以下描述中，哪些是多线程系统的特长（ ） 。 I．利用线程并行地执行矩阵乘法运算 II．Web 服务器利用线程请求 HTTP 服务 III．键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入 IV．基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作 A．I、III B． II、III C． I、 II、III D．I、II、 IV 【25】有两个程序，A 程序按顺序使用 CPU 10s，使用设备甲 5s,使用 CPU 5s，使用设备乙 10s，最后使用 CPU 10s。B 程序按顺序使用设备甲 10s，使用 CPU 10s，使用设备乙 5s， 使用 CPU 5s，使用设备乙 10s。请问在多道程序环境下比在顺序环境下（先执行 A 程序再 执行 B 程序） ，CPU 利用率提高了多少？ A．18.9 B．28.9 C．38.9 D．48.9 【26】下列关于死锁的说法正确的有（ I．死锁状态一定是不安全状态 ） 。
2011计算机考研(回忆版)
数据结构第一题，关于时间复杂度int i=1；while(i<n/2)i=i*2；选A:O(logn)第二题a，b，c，d，e进栈，可以出栈，再进栈，以d为首的出栈顺序选B ，4个第三题，队列的队首和队尾分别指向最早进队，最后进队的元素，为使第一个进队元素在A[0],front和rear分别指向?选项有0,0；0,n-1；n-1,0;n-1,n-1;貌似选A和C的都有。
第四题。
求完全二叉树的叶子结点个数。
大家都会吧。
选C。
第五题，前序遍历1234，后序遍历4321，问中序不可能是A：1234 B 2341 C 3214 D 4321选C（三四五之间顺序可能有错）第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数选项是115,116,1895,1896选D的比较多第七题：一堆二叉树的排序序列，不可能的是哪个，选A。
第八题关于图的判断哪几个正确的。
一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。
貌似只有三是对的。
第九题判断哪几个正确的。
提高散列表查找效率的选择。
一是提高装填因子，二是设计合理的函数处理碰撞。
三，忘了，也是什么减少碰撞的反正见到几个选D的第十题。
快速排序的存储结构：大家选A的多，顺序结构。
十一题：堆排序的调整。
选B的多，2次。
A：1次。
C：3次D：4次。
组成原理12 用于表示浮点数运算的性能指标。
显然选D，MFLOPS。
13 不能随机访问的存储器，A EPROM，B CDROM C和D是SRAM和DRAM （C和D具体哪个是哪个我不知道）选B的多。
14 考查IEEE754标准。
-8.25的表示。
选A。
C104XXXXX。
15 考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问MAR的位数至少是多少见过几个选C的，25位。
也有选26位的。
16 记得了，很简单的一道！不需要偏移地址的指令寻址方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
D．II、IV C． I 、III ） 【35】数据链路层采用了后退 N 帧协议，如果发送窗口的大小是 16，那么至少需要（ 位的序列号才能保证协议不出错。 A．4 B． 5 C．6 D．7 【36】在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时 间，发送窗口的后沿的变化情况可能为（ ） 。 Ⅰ． 原地不动 A．Ⅰ、Ⅲ Ⅱ． 向前移动 B．Ⅰ、Ⅱ Ⅲ． 向后移动 C．Ⅱ、Ⅲ D．都有可能 Ⅳ．ICMP 协议 D．Ⅰ和Ⅳ
淅淅代码雨 整理，祝你考研成功，欢迎考完后交流，ＱＱ：７３９２９４４１７
2011 天勤计算机考研模拟试题（一）
单项选择题 (1-40 小题 ,每小题 2 分 ,共 80 分 ,下列每小题给出的四个选项中 ,只有一项符合 一、 ．) 题目要求,把所选项前的字母填在题后的括号内 把所选项前的字母填在题后的括号内． 【1】以下哪一个术语与数据的存储结构无关？（ ） 。 A．栈 B．哈希表 C．线索树 【2】下面这段程序的时间复杂度是（ ） 。 D．双向链表
Ⅱ、冒泡排序
1
【11】下列排序方法中，平均时间复杂度为 O（nlogn）的排序算法是（ Ⅰ、快速排序 Ⅱ.冒泡排序 Ⅲ、希尔排序 Ⅳ、选择排序 A．Ⅰ、Ⅱ B．Ⅰ、Ⅲ C．Ⅰ、 Ⅲ 、Ⅳ 【12】 （1）冯·诺依曼机的基本工作方式是（ ） ； （2）冯·诺依曼机工作方式的基本特点是（ ） ； （3）冯·诺依曼机最根本特征是（ ） 。 A．采用存储程序原理 C．控制流驱动方式 B．按地址访问并顺序执行指令 D．存贮器按字节选择地址 D．Ⅲ、Ⅳ
4
综合应用题 (41-47 小题,共 70 分) 二、 二、综合应用题 【41】 （ 8 分）假设某密文仅有 8 个字母 C1，C2，.....C7 ，C8 组成，各个字母在电文中出现 的频率分别为 5，25，3，6，10，11，36 ，4，试回答以下问题： （1）构造出相对应的哈夫曼树。 （2）写出该 8 个字母的哈夫曼编码。 （3）试分别计算该哈夫曼树的带权路径长度和平均带权路径长度。 【42】 （15 分） 已知递增有序的单链表 A,B（A,B 中元素个数分别为 m,n 且 A,B 都带有头结 点）分别存储了一个集合，请设计算法以求出两个集合 A 和 B 的差集 A-B（即仅由在 A 中 出现而不在 B 中出现的元素所构成的集合） 。将差集保存在单链表 A 中，并保持元素的递增 有序性。 （1）给出算法的基本设计思想。 （2）根据设计思想，采用 C 或 C++语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度。 【43】 (15 分)有 5 个中断源 D1、D2、D3、D4 和 D5，它们的中断优先级从高到低依次是 1 级、 2 级、 3 级、 4 级和 5 级。这些中断源的中断优先级、正常情况下的中断屏蔽码和改变 后的中断屏蔽码如下所示。 每个中断源有 5 位中断屏蔽码， 其中， “0”表示该中断源开放， “1” 表示该中断屏蔽源被屏蔽。 中断源的中断优先级、正常情况下的中断屏蔽码和改变后的中断屏蔽码 中断屏蔽码 正常的中断屏蔽码 中 断源 D1 D2 D3 D4 D5 级 1 2 3 4 5 中断源优先 D1 1 0 0 0 0 D2 1 1 0 0 0 D3 D4 1 1 1 0 0 1 1 1 1 0 D5 1 1 1 1 1 码 D1 1 1 1 1 1 D2 0 1 1 1 1 D3 D4 0 0 1 1 1 0 0 0 1 0 D5 0 0 0 1 1 改变后的中断屏蔽
A．O(log3n)
B．O(n)
C．O(log2n)
D．O(n2 ) ） 。 Ⅳ. a,b,c,d,e D．Ⅱ、Ⅲ 、Ⅳ ） 。
【3】一个栈的入栈序列是 a,b,c,d,e ，则出栈的序列可能是（ Ⅰ. e,d,c,b,a Ⅱ. d,e,c,b,a Ⅲ . d,c,e,a,b B．Ⅲ、Ⅳ A．Ⅰ、Ⅱ C．Ⅰ、Ⅱ 、Ⅳ A．变成空队列的时候 C．队列只剩一个元素的时候
D．只有Ⅲ
【16】高速缓冲存储器 Cache 一般采取（ ） 。 A．随机存取方式 B．顺序存取方式 C．半顺序存取方式 D．只读不写方式 【17】地址总线为 A15（高位） ～A0（低位） ，若用 1K ×4 位的存储芯片组成 4KB 的存储器， 地址总线的高位做片选信号，则以下说法正确的是（ ） 。 Ⅰ、加在各存储芯片上的地址线是 A11～A0 Ⅱ、加在各存储芯片上的地址线是 A9～A0 Ⅲ、一共需要使用 8 片 1K ×4 位的存储芯片 Ⅳ、一共需要使用 4 片 1K ×4 位的存储芯片 A．Ⅰ、Ⅲ B．Ⅱ、Ⅳ C．Ⅱ、Ⅲ D．Ⅰ、Ⅳ 【18 】在堆栈寻址中，设 A 为累加器，SP 为堆栈指示器，Msp 为 SP 指示的栈顶单元。如 果进栈操作顺序是： （SP） -1→SP， （A）→Msp；那么出栈操作的顺序应是（ ） 。 A． （Msp）→A， （SP）+1→SP B． （SP）+1→SP， （Msp）→A C． （SP）-1→SP， （Msp）→A D． （Msp）→A， （SP）-1→SP 【19】设相对寻址的转移指令占 3 个字节，第一个字节为操作码，第二、三个字节为相对位 移量（补码表示） ，而且数据在存储器中采用以低字节为字地址的存放方式。每当 CPU 从存 储器取出一个字节时，即自动完成（PC）+ 1 → PC。若 PC 当前值为 240（十进制） ，要求 转移到 290（十进制） ，则转移指令的第二、三字节的机器代码是（ ） ；若 PC 当前值为 240（十进制） ，要求转移到 200（十进制） ， 则转移指令的第二、三字节的机器代码是（ ） 。 A．2FH 、FFH B． D5H、00H C． D5H、FFH D．2FH 、00H
） 。
【13】若浮点数用补码表示，则判断运算结果是否为规格化数的方法是（ ） 。 A．阶符与数符相同。 B．阶符与数符相异。 C．数符与小数点后第 1 位数字相异。 D．数符与小数点后第 1 位数字相同。 【14】四位机器内的数值代码，它所表示的十进制真值可能为（ ） 。 Ⅰ、16 Ⅱ、-1 Ⅲ、-8 Ⅳ、8 C．Ⅱ、 Ⅲ、 Ⅳ D．只有Ⅳ A．Ⅰ、Ⅱ、 Ⅲ B．Ⅱ、 Ⅳ 【15】下列哪些是动态半导体存储器的特点（ ） 。 Ⅰ、在工作中存储器内容会产生变化 Ⅱ、每隔一定时间，需要根据原存内容重新写入一遍 Ⅲ、一次完整的刷新过程需要占用两个存储周期 Ⅳ、一次完整的刷新过程只需要占用一个存储周期 C．Ⅱ、Ⅳ A．Ⅰ、Ⅲ B．Ⅱ、Ⅲ
A．把指定文件的目录复制到内存指定的区域 B．把指定文件复制到内存指定的区域 C．在指定文件所在的存储介质上找到指定文件的目录 D．在内存寻找指定的文件 【31】某个磁盘系统采用最短寻道时间优先 (SSTF)磁盘调度算法， 假设有一个请求柱面读写 磁盘请求队列如下： 27、136、58、 100 、72、40，当前磁头位置是 80 柱面。请问，磁盘总 移动距离为（ ） 。 A．80 B． 136 C． 167 D．162 【32】从下面关于设备独立性的论述中，正确的论述是（ ） 。 A．设备独立性是 I/O 设备具有独立执行 I/O 功能的一种特性 B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C．设备独立性是指独立实现设备共享的一种特性 D．设备独立性是指设备驱动独立于具体使用的物理设备的一种特性 【33】比特的传播时延与链路的带宽的关系是（ ） 。 A．没有关系 B．反比关系 C．正比关系 D．无法确定 【34】电路交换的优点有（ ） 。 I 传输时延小 II 分组按序到达 III 无需建立连接 A．I 、 II B．II、III IV 线路利用率高
3
【29】若用 8 个字（字长 32 位，且字号从 0 开始计数）组成的位示图管理内存，假定用户 归还一个块号为 100 的内存块时，它对应位示图的位置为（ ） 【注意：位号也从 0 开始】 。 A．字号为 3，位号为 5 B．字号为 4，位号为 4 C．字号为 3，位号为 4 【30】打开文件操作的主要工作是（ D．字号为 4，位号为 5 ） 。
【37】下列协议中属于网络层协议的是（ ） 。 Ⅰ．IP 协议 Ⅱ．TCP 协议 Ⅲ． FTP 协议 B．Ⅱ和Ⅲ A．Ⅰ和Ⅱ C．Ⅲ和Ⅳ 【38】以下说法错误的是（ ） 。 Ⅰ．路由选择分直接交付和间接交付 Ⅱ．直接交付时，两台机器可以不在同一物理网段内 Ⅲ．间接交付时，不涉及直接交付
Ⅳ．直接交付时，不涉及路由器 A．Ⅰ和Ⅱ B．Ⅱ和Ⅲ C．Ⅲ和Ⅳ D．Ⅰ和Ⅳ 【39】设 TCP 的拥塞窗口的慢启动门限值初始为 8（单位为报文段） ，当拥塞窗口上升到 12 时， 网络发生超时， TCP 开始慢启动和拥塞避免， 那么第 12 次传输时拥塞窗口大小为 （ ） A．5 B ．6 C．7 D．8 【40】 在 DNS 的递归查询中，由（ A．最开始连接的服务器 C．目的地址所在的服务器 ）给客户端返回地址。 B．最后连接的服务器 D．不确定
A．0.5 ，3.375； 0.875，1.65； 0.825， 3.0 B． 0.85，3.375； 0.875，1.0； 0.625， 3.0 C． 0.85，3.375； 0.675，1.65； 0.825， 3.0 D．0.5 ，3.375； 0.675，1.0； 0.625， 3.0 【28】在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲 帧时，系统正确的处理顺序为（ ） 。 A．决定淘汰页----->页面调出 ----->缺页中断----->页面调入 B．决定淘汰页----->页面调入 ----->缺页中断 ----->页面调出 C．缺页中断----->决定淘汰页----->页面调出 ----->页面调入 D．缺页中断 ----->决定淘汰页----->页面调入----->页面调出
2
【20】某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线 判优控制方式可能是（ ） 。 Ⅰ、链式查询方式 Ⅱ、计数器定时查询方式 Ⅲ、独立请求方式 A．只能Ⅰ，其余都不可能 B．Ⅱ和 Ⅲ都有可能，Ⅰ不可能 C．只能Ⅱ，其余都不可能 D．Ⅰ、Ⅱ、Ⅲ都有可能 【21】设置中断排队判优逻辑的目的是（ ） 。 A．产生中断源编码 B．使同时提出的请求中的优先级别最高者，得到及时响应 C．使 CPU 能方便地转入中断服务子程序 D．提高中断响应速度 【22】 CRT 的分辨率为 1024 ×1024 像素， 像素的颜色数为 256， 则刷新存储器的容量为 （ A．256MB B． 1MB C． 256Mb D．1Mb 【23】用户在程序中试图读取某文件的某个逻辑快，则该操作使用了操作系统提供的（ 接口。 A．硬盘读取 B．系统调用 C．原语 D．键盘命令 【24】下列几种关于进程的叙述中，哪些是正确的（ Ⅰ、进程是在多程序并行环境中完整的程序 ） ） 。 ）