1、计算机专业（基础综合）模拟试卷 34 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在具有 n 个结点的顺序表，算法的时间复杂度是 O(1)的操作是( )。（A）访问第 i 个结点(1in)和求第 i 个结点的直接前驱(2in)（B）在第 i 个结点后插入一个新结点(1in)（C）删除第 i 个结点(1in)（D）将 n 个结点从大到小排序2 使用双链表存储线性表，其优点是( )。I 提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间（A）I、 （B） I、 （C）仅 （D）、3 若进栈序列
2、为 a，b，c ，则通过出栈操作可能得到 a，b，c 的不同排列个数为( )。（A）4（B） 5（C） 6（D）74 若对 n 阶对称矩阵 A1n，1n以行序为主序方式下将其下三角的元素 (包括主对角线上的所有元素)依次存放于一维数组 B1n(n1)2中，则在 B 中确定 aij(i（A）i(i1) 2j （B） j(j1)2i（C） i(i1)2j （D）j(j1) 2i5 在线索化二叉树中，t 所指结点没有左子树的充要条件是 ( )。（A）tleft NULL （B） tltag1（C） tltag1 且 tleftNULL （D）以上都不对6 若采用邻接矩阵来存储简单有向图，则其某一个顶
3、点 i 的入度等于该矩阵( )。（A）第 i 行中值为 1 的元素个数 （B）所有值为 1 的元素个数（C）第 i 行及第 i 列中值为 l 的元素总个数 （D）第 i 列中值为 1 的元素个数7 在有 11 个元素的有序表 A111中进行折半查找，查找元素 A11时，被比较的元素的下标依次是( )。（A）6，8，10，11 （B） 6，9，10，11 （C） 6，7，9，11 （D）6，8，9，118 设散列表表长 m14，散列函数 H(k)k MOD 11，表中已有 15，38，61，84 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是( )。（A）8（B） 3（C） 5（
4、D）99 以下关于查找方法的说法正确的是( )。I 顺序查找法只能在顺序存储结构上进行折半查找法可以在有序的双向链表上进行 分块查找的效率与线性表被分为多少块有关（A）I、 （B） 、 （C） I、 （D）只有10 下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。（A）插入排序和快速排序 （B）归并排序和快速排序（C）选择排序和归并排序 （D）插入排序和归并排序11 堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。（A）堆排序、快速排序、归并排序 （B）堆排序、归并排序、快速排序（C）快速排序、归并排序、堆排序 （D）归并排序、快速排序、堆排序12
5、 目前的计算机，从原理上讲( )。（A）指令以二进制形式存放，数据以十进制形式存放（B）指令以十进制形式存放，数据以二进制形式存放（C）指令和数据都以二进制形式存放（D）指令和数据都以十进制形式存放13 在 CRC 码中，接收端检查出某一位数据出错后，一般采用的纠正方法是( )。（A）请求重新发送 （B）删除数据（C）判断余数值由接收端自行纠正 （D）以上均可14 表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是( )。（A）原码 （B）反码 （C）补码 （D）移码15 若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果
6、规格化的操作是( )。I尾数左移 1 位，阶码加 1 尾数左移 1 位，阶码减 1尾数右移 1 位，阶码加 1 尾数右移 1 位，阶码减 1（A）I、 （B） 、 （C） I、 （D）、16 如下图所示，若低位地址(A0A11)接在内存芯片地址引脚上，高位地址(A12 A19)进行片选译码(其中，A14 和 A16 没有参加译码 )，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是( )。（A）AB000HABFFFH （B） BB000HBBFFFH（C） EFOOOHEFFFFH （D）FE000HFEFFFH17 在 32 位处理器上，假设栈顶指针寄存器的当前值为
7、0xOOFFFFE8，那么在执行完指令“push eax“(eax 为 32 位寄存器) 后，栈指针的当前值为 ( )。（A）0x00FFFFE4 （B） 0x00FFFFE6 （C） 0x00FFFFEA （D）0x00FFFFEC18 在补码加法运算时，产生溢出的情况是( )。I两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同运算时采用单符号位，结果的符号位和最高数位不同时产生进位运算时采用单符号位，结果的符号位和最高数位同时产生进位V运算时采用双符号位，运算结果的两个符号位相同运算时采用双符号位，运算
8、结果的两个符号位不同（A）I、V （B） 、Vl （C） 、VI （D）I、19 在采用增量计数器法的微指令中，下一条微指令的地址存放的位置是( )。（A）在当前微指令中 （B）在微指令地址计数器中（C）在程序计数器中 （D）在机器指令的地址码中20 在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传送速率是( )。（A）200MBs （B） 400MBs （C） 600MBs （D）800MBs21 计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用 2
9、 个字节表示，则量化分辨率是( ) 。（A）12 （B） 11024 （C） 165536 （D）113107222 在 DMA 方式下，数据从内存传送到外设经过的路径是( )。（A）内存数据总线外设 （B）内存 DMAC外设（C）内存 CPU 总线 外设 （D）外设内存23 提高单机资源利用率的关键技术是( )。（A）SPOOLing 技术 （B）虚拟技术（C）交换技术 （D）多道程序设计技术24 一个进程被唤醒意味着( )。（A）该进程可以重新竞争 CPU （B）优先级变大（C） PCB 移到就绪队列之首 （D）进程变为运行态25 出现下列的情况可能导致死锁的是( )。（A）进程释放资源
10、（B）一个进程进入死循环（C）多个进程竞争资源出现了循环等待 （D）多个进程竞争使用共享型的设备26 进程从运行状态转换为就绪状态的可能原因是( )。（A）被调度程序选中占用处理机 （B）等待某一事件（C）等待的事件已经发生 （D）时间片用完27 某计算机采用虚拟页式存储技术，系统为每一个进程提供 65536B 的地址空间，含内外存。页面大小为 4096B，某一个进程的代码段有 32768B，数据段 16396B，堆栈段在进程创建时为 1024B，运行中最大会增涨到 15284B。那么这个进程( )。（A）能够创建到内存，运行正常 （B）能够创建到内存，运行过程中出错（C）不能创建到内存 （D
11、）能够创建到内存，可能会死锁28 虚拟页式存储管理中，CPU 必须具备必要的物理硬件的支持，而不是必需的单元是( )。（A）缺页中断机构 （B）地址加法器 （C） cache （D）地址寄存器29 在文件的逻辑组织中，不属于记录文件的是( )。（A）索引文件 （B）分区文件 （C）链接文件 （D）索引顺序文件30 文件系统可以利用位图实现的是( )。（A）记录图形文件 （B）磁盘空间管理 （C）磁盘调度 （D）目录查找31 文件共享可以有多种方式，下列不是文件共享的方式是( )。（A）绕道法 （B）链接法（C）文件映射法 （D）基本文件目录表法32 通道是一种 IO 设备，它主要用于传输的数据
12、是位于( )。（A）主存与 IO 设备 （B） CPU 与 IO 设备 （C）主存与外存 （D）CPU 与外存33 计算机网络体系之所以采用层次结构的主要原因是( )。（A）层次结构允许每一层只能同相邻的上下层次发生联系（B）层次结构优于模块化结构（C）使各层次的功能相对独立，使得各层次实现技术的进步不影响相邻层次，从而保持体系结构的稳定性（D）层次结构的方法可以简化计算机网络的实现34 某调制解调器同时使用幅移键控和相移键控，采用 0、2、 和 32 四种相位，每种相位又都有 2 个不同的幅值，在波特率为 1200 的情况下数据速率是( )。（A）7200bps （B） 4800bps （C
13、） 2400bps （D）1200bps35 以太网的 MAC 子层遵守的标准是( )。（A）IEEE8024 （B） IEEE8025 （C） IEEE8022 （D）IEEE802336 一个以太网卡经历 4 次连续冲突后，如果带宽是 10M，那么其最大等待时间是( )。（A）768 微秒 （B） 8192 微秒 （C） 7168 微秒 （D）921 微秒37 局域网中访问冲突的根源是( )。（A）独占介质 （B）共享介质（C）引入 MAC 子层 （D）规则的拓扑结构38 TCP 的滑动窗口协议中规定重传分组的数量最多可以是( )。（A）任意的 （B） 1 个（C）大于滑动窗口的大小 （D
14、）等于滑动窗口的大小39 下面关于交换机的说法中，正确的是( )。（A）以太网交换机可以连接运行不同网络层协议的网络（B）从工作原理上讲，以太网交换机是一种多端口网桥（C）集线器是一种特殊的交换机（D）通过交换机连接的一组工作站形成一个冲突域40 关于 FTP 的工作过程，下面那种说法错误的是( )。（A）在传输数据前 TTP 服务器用 TCP 21 端口与客户端建立连接（B）建立连接后，FTP 服务器用 TCP 20 端口传输数据（C）数据传输结束后，FTP 服务器同时释放 21 和 20 端口（D）FTP 客户端的端口是动态分配的二、综合应用题41-47 小题，共 70 分。41 现有一个
15、解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2 ，em) ；il；while(所剩边数 顶点数 )从图中删去 ei；若图不再连通，则恢复 ei；iil；请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。42 设有带头结点的循环双链表表示的线性表 L (a1，a 2，a n1 ，a n)。设计在时间和空间上都尽可能高效的算法，将 L 改造成L(a 1，a 3，a na4，a 2)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C 或 C或 JAVA 语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时
16、间复杂度和空间复杂度。43 下图是某存储芯片的引脚图，请回答： (1)这个存储芯片的类型(是 RAM 还是ROM)?这个存储芯片的容量? (2) 若地址线增加一根，存储芯片的容量将变为多少 ? (3)这个芯片是否需要刷新? 为什么?刷新和重写有什么区别。 (4)如果需要刷新，请指出芯片刷新一遍需要的时间(设存取周期为 05s)及你准备选择的刷新方式，需说明理由。44 磁盘机由 6 个盘片组成，其中专设 1 个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为 61am，外直径为 129cm，道密度为220TPM，位密度为 6000bpm，平均寻道时间为 10ms，磁盘转速为 720
17、0RPM。假定 3，试计算：(1)数据盘面数和柱面数。(2)盘组容量是多少字节?(3)数据传输率是多少字节秒?(4)从任一磁道读取 80000 个字节数据的平均存取时间是多少?(5)假定系统配备上述磁盘机 15 台，每个磁道分为 64 个扇区，试为该磁盘系统设计一个地址方案。45 有 n 个生产者进程向 1 个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到 m 个消费者，缓冲区的大小只可以存放 1 条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每 1 条放入缓冲区的消息，所有消费者都必须接收 1 次；(3)缓冲区满时，生产者必须阻塞，缓冲区空时
18、，消费者阻塞。请用信号量和 P、V 操作组织正确的发送和接收。用类 C 语言进行描述。46 并发使得处理机的利用率得到提高，其主要原因是处理机与 IO 可以同时为多个进程服务，也即处理机与 IO 设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计进程并发时的次序。忽略计算机系统的开销，请计算并填写下表以及甘特图的空缺内容：假设进程创建时间和完全占有 CPU 运行的确切时间如下表所示。已知其 IO繁忙率为 80，处理机的利用率为 20。 请计算并填写下列空格
19、(填百分率) 和图表空格处(填时间) 。47 下图是三个计算机局域网 A，B 和 C，分别包含 10 台，8 台和 5 台计算机，通过路由器互联，并通过该路由器接口 d 联入因特网。路由器各端口名分别为a、b、c 和 d(假设端口 d 接入 IP 地址为 61602180 的互联网地址)。LAN A和 LAN B 公用一个 C 类 IP 地址(网络地址为 20238600)，并将此 IP 地址中主机地址的高两位作为子网编号。A 网的子网编号为 01，B 网的子网编号为 10。主机号的低 6 位作为子网中的主机编号。C 网的 IP 网络号为 20236610。请回答如下问题： (1)为每个网络中
20、的计算机和路由器的端口分配 IP 地址；(2)写出三个网段的子网掩码；(3)列出路由器的路由表；(4)LAN B 上的一台主机要向 B 网段广播一个分组，请填写此分组的目的地址；(5)LAN B 上的一台主机要向 C 网段广播一个分组，请填写此分组的目的地址。计算机专业（基础综合）模拟试卷 34 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 顺序表是随机存取结构，选项 A 中实质是查找第 i 个结点和第 i 一1 个结点，因此时间复杂度为 O(1)；选项 B 和 C 插入和删除都
21、需要移动元素，时间复杂度为 O(n)；选项 D 是排序问题，时间复杂度是 O(n)O(n 2)。2 【正确答案】 C【试题解析】 在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以其插入和删除操作更加方便。3 【正确答案】 B【试题解析】 若进栈序列为 a，b，c，可以考虑所有进栈出栈情况，则可能得到a，b，c 的出栈序列是 abc，acb，bac，bca，cba。归纳总结对于 n 个不同元素进栈，出栈序列的个数为： 。解题技巧当 n 一 3 时，出栈序列的个数为
22、，即可快速得出正确答案。4 【正确答案】 B【试题解析】 将对称矩阵 A 中的下三角的元素存放于 B 数组中，若求 aij(ij)的位置 k 的关系，答案为 A，即 i(i1)2j。 但是，本题求 aij(iij(iij(iij，这就需要将备选答案 A 中 i(i 一 1) 2j 的 i 与 j 互换，因此正确答案为 B，即 j(j 一 1)2i。5 【正确答案】 B【试题解析】 线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为 1。6 【正确答案】 D【试题解析】 由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第 i 行的和即为第 i 个顶点的度。对于有向
23、图，邻接矩阵的第 i 行元素的和即为第 i 个顶点的出度，而邻接矩阵的第 j 列元素的和即为第 j 个顶点的出度。7 【正确答案】 B【试题解析】 由折半查找过程可得，第一次(111)2 6，第二次 L(61)11) 2 J9，第三次(9 1)11)2 ，第四次 11。或者由下图所示的折半查找的判定树可求得下标。8 【正确答案】 A【试题解析】 元素 15，38，61，84 分别存储在 4，5，6，7 单元，而元素 49 的散列地址为 5，发生冲突，向后探测 3 个单元，其存储地址为 8。9 【正确答案】 D【试题解析】 I 和的说法都是错误的，顺序查找法可以在顺序存储结构和链式存储结构上进行
24、，而折半查找只能在可以进行随机存取的存储结构上进行，即只能在顺序存储的有序表上进行。10 【正确答案】 C【试题解析】 选择排序在最好、最坏、平均情况下的时间性能均为 O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为 O(nlogn)。11 【正确答案】 A【试题解析】 本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为 O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为 O(1og2n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为 O(n)。12 【正确答案】 C【试题解
25、析】 在计算机中，无论是指令还是数据都以二进制形式存放在存储器中。(1)计算机(指硬件)应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成；(2)计算机内部采用二进制来表示指令和数据；(3)将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。13 【正确答案】 C【试题解析】 把接收到的 CRC 码用约定的生成多项式 G(x)去除，如果正确，则余数为 0；如果某一位出错，则余数不为 0。归纳总结 在 CRC 码中，接收端检查出某一位数据出错(余数不为 0)后，采用的纠正方法是：对此余数补 0 后，当作被除数再继续除下去，同时让被检测的校验码循环左移，如此反复循环，这就是“
26、循环码”词的来源。当出错的位已移到最高位时，通过异或门将其求反纠正，所以，移满一个循环，就得到一个纠正的码字。解题技巧 理论上说选项 A 和 B 都可以使得出错的数据得以纠正，但这都不是CRC 码在接收端采用的纠正方法。14 【正确答案】 D【试题解析】 移码全为 0 时，它所对应_的真值最小(绝对值最大的负数)。所以当阶码为全 0，尾数也为全 0 时，表示机器零。 归纳总结对于浮点数 NMr E，当尾数 M0 时，不论其阶码为何值都有 N0。另外一种情况，当 En 时，M0，此时 N0 但非常接近于 0，一般以 N0 处理。为了保证唯一性，要求规定一个标准的浮点数零的表示形式，称为“机器零”
27、，它应该同时具有 0 的尾数和最小阶码(绝对值最大的负数) 。 解题技巧 原码、补码和反码表示最小阶码时均不为全 0，唯有移码表示为全 0。15 【正确答案】 B【试题解析】 当浮点运算结果尾数不是规格化数时，执行左规或右规。向左规格化规则：尾数每左移 1 位，阶码减 1。向右规格化规则：尾数右移 1 位，阶码加1。 归纳总结 为了提高运算的精度，需要充分地利用尾数的有效数位，通常采取规格化形式，即规定尾数的最高数位必须是一个有效值。非规格化浮点数需要进行规格化操作才能变成规格化浮点数。所谓规格化操作就是通过相应地调整一个非规格化浮点数的尾数和阶码的大小，使非零的浮点数在尾数的最高数位上保证是
28、一个有效值。左规就是将尾数左移以实现规格化，尾数每左移一位，阶码相应减l(Ec1E c)，直至成为规格化数为止(左规可以进行多次)。右规就是将尾数右移以实现规格化，尾数每右移一位，阶码相应加 1(Ec1E c)，右规最多只有一次。16 【正确答案】 D【试题解析】 这是一个部分译码的片选信号，高 8 位地址中有 2 位(A14 和 A16)没有参与译码，根据译码器电路，译码输出的逻辑表达式应为：归纳总结片选信号译码可分为全译码法和部分译码法。全译码法将除片内寻址外的全部高位地址线都作为地址译码器的输入，译码器的输出作为各芯片的片选信号，将它们分别接到存储芯片的片选端，以实现对存储芯片的选择。部
29、分译码即用除片内寻址外的高位地址的一部分来译码产生片选信号。部分译码法较全译码法简单，但存在地址重叠区。解题技巧此题在求解时要找突破口，在四个选项中，仅有 D 选项中的 A120，其余选项的 A121，很显然 D 选项为不属于此译码空间的地址。17 【正确答案】 A【试题解析】 “push eax”是一条进栈指令，进栈时要先修改栈指针，32 位数据占4 个字节，存储器按字节编址，所以栈指针4。归纳总结 存储器堆栈的大小可变，栈底固定，栈顶浮动，需要一个专门的硬件寄存器作为堆栈栈顶指针，简称栈指针(SP)。栈指针所指定的存储单元，就是堆栈的栈顶。对于自底向上生成的堆栈(栈底地址大于栈顶地址)，通
30、常栈指针始终指向栈顶的满单元。因此，进栈时，SP 的内容需要先自动减量，然后再将数据压入堆栈；出栈时，需要先将堆栈中的数据弹出，然后 SP 的内容再自动增量。解题技巧 首先要明确进栈时栈指针是自动减量的，所以可以排除掉选项 C 和 D。选项 B 栈指针2，与 32 位寄存器的描述不符，所以正确答案为 A。18 【正确答案】 C【试题解析】 常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和采用变形补码。归纳总结采用一个符号位的溢出条件为：溢出 采用进位位的溢出条件为：溢出 ，其中，C s 为符号位产生的进位，C 1为最高数值位产生的进位。采用双符号位(变形补码)的溢出条件为：溢出19
31、【正确答案】 B【试题解析】 在增量方式下，下一条微指令的地址应该由微程序计数器形成。归纳总结 下一条微指令的地址也就是后继微地址，它的形成方法对微程序编制的灵活性影响很大，主要有两大基本类型：增量方式和断定方式。增量方式与机器指令的控制方式很类似，顺序执行时后继微地址就是现行微地址加上一个增量(通常为“1”) ；转移或转子时，由微指令的顺序控制字段产生转移微地址。因此，在微程序控制器中应当有一个微程序计数器，或称为微指令地址计数器。断定方式的后继微地址可由微程序设计者指定，或者根据微指令所规定的测试结果直接决定后继微地址的全部或部分值。解题技巧 后继微地址与机器指令没有关系，所以可以排除掉选
32、项 C 和 D。在断定方式下或增量方式转移时，当前微指令中才会包含下一条微指令地址的有关信息，所以选项 A 也是错误的。20 【正确答案】 B【试题解析】 由于传送 4 个字节的数据需要 5 个时钟周期，4B500MHz5400MBs。归纳总结 总线的最大数据传输率又称总线带宽，即每秒传输的字节数。总线带宽一总线宽度总线频率。本题中时钟频率为 500MHz，一个总线周期需要 5 个时钟周期，故总线频率为 500MHz5100MHz 。21 【正确答案】 C【试题解析】 量化后的每个声音样本用 2 个字节(16 位)表示，2 1065536，其倒数就是量化的分辨率。 归纳总结模拟音频转换成数字音
33、频需要经过采样、量化和编码三个过程。其中量化是将每个采样点得到的幅度值用数字表示，量化位数(又称采样精度)表示存放采样点幅度值的二进制位数，它决定了模拟信号数字化后的动态范围。在相同的采样频率下，量化位数越大，则采样精度越高(分辨率越高)，声音的质量也越好，声音信息的存储量也相应越大。22 【正确答案】 B【试题解析】 在 DMA 方式下，数据从主存传送到外设需要通过 DMA 控制器中的数据缓冲寄存器。归纳总结 在进行 DMA 操作之前要应先对 DMA 控制器编程。比如，确定传送数据的主存起始地址、要传送的字节数以及传送方式，是由外设将数据写入主存还是从主存将数据读出送外设。 DMA 控制器中
34、的数据缓冲寄存器用来暂存每次传送的数据。输入时，数据由外设(如磁盘) 先送往数据缓冲寄存器，再通过数据总线送到主存。反之，输出时，数据由主存通过数据总线送到数据缓冲寄存器，然后再送到外设。23 【正确答案】 D【试题解析】 本题考查操作系统的特性。并发性是操作系统的一个最主要的特性，其它特性都是基于该特性的。多道程序设计技术是实现并发性的基础，由于采用了多道技术，系统实现了并发，从而提高了资源利用率。而 SPOOLing 技术是为解决独占设备的问题，虚拟技术主要应用在存储管理中来扩大存储空间，交换技术也是用于存储管理。所以多道技术是正确答案。24 【正确答案】 A【试题解析】 本题考查进程的状
35、态以及状态之间的变换。当一个进程被唤醒时，这个进程就进入了就绪态，等待进程调度而占有 CPU 运行。进程被唤醒在某种情形下优先级可以增大，但是一般不会变为最大，而有固定的算法来计算。也不会唤醒以后位于就绪队列的起首，就绪队列是按照一定的规则来赋予其位置的，例如先来先服务，或高优先级优先，或短进程优先等。更不能直接占有处理机运行。25 【正确答案】 C【试题解析】 本题考查死锁的四个必要条件。死锁的四个必要条件是：互斥、占有并等待、非剥夺、循环等待。本题中，出现了循环等待的现象，意味着可能导致死锁的出现。进程释放资源不会导致死锁，进程自己进入死循环只能产生饥饿，不涉及别的进程。共享型设备允许多个
36、进程申请使用，故也不会造成死锁。26 【正确答案】 D【试题解析】 就绪状态是指一个进程获得了除处理机以外的一切资源，当得到调度时，就由就绪状态转换为运行状态；运行状态就是一个进程在处理机上正在运行。当处于运行状态的进程在运行过程中所分配的时间片用完，则会被强制撤离处理机，以便调度其它进程运行。由于原先运行的进程是非自愿地离开运行状态，所以没有其它的事件相关，只有继续在就绪队列中等候下一次的调度，所以 D 是正确的。A 的情形是由就绪状态转换为运行状态；B 的情形是由运行状态转换为阻塞状态；C 的情形是由阻塞状态转换为就绪状态，均不正确，正确答案应选 D。本题主要考察学生对进程状态以及相互转换
37、的关系，难度也并不高，改变一下问题的问法，ABC 三个答案均会有可能。27 【正确答案】 B【试题解析】 本题考查页式存储的基本概念。页内只能存放同一个段的信息，不能容纳不同段的内容。根据题意，系统给每个进程最多分配有 65536409616 个页面，进程创建时需要代码段 3276840968 页；数据段 1639640964 页余12，占用 5 页；堆栈段 102440960 页余 3072，占用 l 页。8511416，超出了系统分配给一个进程的最大地址空间，因此将会在申请第 17 个页面时出现一个致命的错误，进程退出。死锁的发生一定是二个或二个以上的进程之间发生的时间和空间上的竞争，本题
38、没有涉及其它进程，因此不会死锁。28 【正确答案】 C【试题解析】 在虚拟页式存储管理中，除了有主存和辅存以外，为满足虚拟技术，CPU 还需要有缺页中断机制；为满足页式存储管理，CPU 中需要有地址加法器和地址寄存器来计算页表到页框的映射，而 cache 并不是必需的，因为 cache 的存在只是提高了 CPU 寻址的效率，并不是虚拟页式存储技术的重要单元，缺少cache，CPU 每次执行一个双字的指令(以 32 位为例)或取一个数据均需要二次访问内存，当然这是很不利的，可能会实际上造成虚拟页式的使用障碍。增加了cache，使得虚拟页式存储技术的实际使用提供了方便。29 【正确答案】 B【试题
39、解析】 对于记录型文件，构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写将从该指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件。只有分区文件不是记录文件，故正确答案为 B。30 【正确答案】 B【试题解析】 本题考查位图的功能。位图也称为位示图或示位图。这种题型关键在于平时注意。磁盘调度和目录查找通常是利用指针实现的，和位图无关。而使用位图，可以方便地指示出哪个磁盘块
40、是空闲的，哪个磁盘块已经被使用了(可以利用位图中的位标志为 1 来实现，反之亦然)。31 【正确答案】 C【试题解析】 文件的共享主要有三种方式：绕道法(或称软链接法)，链接法(或称硬链接法)和基本文件目录表法。文件共享可以使得多个用户共同使用同一个文件，不仅是为完成共同任务所必须，而且还节省了大量存储空间，减少重复性劳动，减少实际 IO 文件的个数。其中，绕道法通过文件的路径名来实现共享。链接法直接将文件的指针指向文件所在的目录，并在文件控制块中记录下文件的共享链接数。基本文件目录利用符号文件目录和基本文件目录，用户访问基本文件目录，系统采用符号文件目录，利用指针将基本文件目录映射到符号文件
41、目录，从而实现共享。文件映射不是文件共享的方式，而是进程间进行通信的一种内存共享方式。32 【正确答案】 A【试题解析】 本题考查通道的作用与功能。通道主要是连接 IO 设备与内存的一个硬件设施，又称为 IO 处理机，是一个独立于 CPU 的专门管理 IO 的控制器，它可以控制设备与内存直接进行数据交换，所以它与 CPU 是并行的。通道具有执行IO 指令的能力，并通过执行通道程序来控制 IO 操作。但是，通道又和一般的处理机不同，他的结构简单，指令较少且单一，这些指令一般均与 IO 操作有关。同时，通道一般没有自己独立的内存，它的程序大多是放在主存中的，与 CPU 共享。33 【正确答案】 C
42、【试题解析】 本题考查层次结构，计算机网络分层使各层之间是独立的，灵活性好，结构上可以分开，易于实现和维护，促进标准化工作，这是最主要的原因，选项 A 只涉及一个功能方面，选项 B 层次和模块化各有优缺点，不能相提并论，而选项 D 也是涉及一个方面，因此答案是 C。34 【正确答案】 A【试题解析】 本题考查奈奎斯特定理，注意根据题意有 4 种相位2 个幅值：8 种信号状态，根据共识 C2Wlog 2M21200log 282x12003 7200bps，因此答案为 A。 归纳总结 关于信道最大数据速率的计算： Nyquist 已经证明，若信号通过带宽为 H 的低通滤波器，则滤过的信号可以用每
43、秒 2H 个采样值完全恢复出来。如果信号由 V 个离散等级组成，则 Nyquist 定理表明信道上的最大数据速率为2Hlog2V bps。 对于无噪声信道来说， V 可以无穷大，但对于有噪声信道来说，V是有限的，与信道的信噪比有关。 信噪比：信号功率 s 与噪声功率 N 的比值，常用分贝来表示：10log 10SN。 根据 Shannon 定理，带宽为 H、信噪比为 SN 的信道的最大数据速率为 Hlog2(1SN)bps。35 【正确答案】 D【试题解析】 本题是概念题，考查以太网和 IEEE8023 的关系，IEEE8023描述物理层和数据路层的 MAC 子层的实现方法，在多种物理媒体上以
44、多种速率采用 CSMACD 访问方式，对于快速以太网该标准说明的实现方法有所扩展，是以太网的 MAC 子层遵守的标准，因此答案是 D。归纳总结 强调关于无效的 MAC 帧的概念，注意对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。(1)数据字段的长度与长度字段的值不一致；(2)帧的长度不是整数个字节；(3)用收到的帧检验序列 FCS 查出有差错；(4)数据字段的长度不在 461500 字节之间。(5)有效的 MAC 帧长度为 641518 字节之间。36 【正确答案】 A【试题解析】 本题考查 CSMACD 的二进制指数退避算法，首先每个站点确定一个基本推迟时间 T，然后从
45、整数集合0，1，2，3，2 k1 中随机抽取一个整数 r，其中 rmin(重发次数， 10)；随机等待时间 TwrT；注意当某 MAC 帧重发 16 次不能成功，则放弃该帧。并向高层报告。现已知冲突次数为 4，所以k4，2 k16。由此可得，在下一次重发前最多要等待 15 个时间片。在 10M 以太网的情况下，一个时间片512 微秒，所以等待的最大时间为 15512768 微秒，因此答案是 A。37 【正确答案】 B【试题解析】 本题考查以太网 CSMACD 协议的原理，由于采用随机访问和竞争技术，CSMACD 只用于总线拓扑结构网络，因此答案为 B。归纳总结CSMACD 改进其它 CSMA
46、协议的地方是，当发送节点检测到冲突后立即停止发送，并进入冲突解决过程。也就是说，仅当检测到冲突时仍未结束发送，才能节省时间和带宽。节点从开始发送至检测到冲突，所需的最长时间等于信号在相距最远的两个节点之间的来回传输时间(2)。冲突的检测是通过将监听到的信号与发送出去的信号相比较而实现的，因此物理层上需要使用便于检测冲突的信号编码方案。38 【正确答案】 D【试题解析】 TCP 滑动窗口协议中发送方滑动窗口的大小规定了发送方最多能够传送的分组的数目，只有窗口滑动了，才能往后继续发送。分组的重传也是发送方数据的发送，因而重传分组的数量最多也不超过滑动窗口的大小，答案是 D。39 【正确答案】 B【
47、试题解析】 本题考查交换机和集线器的区别，选项 A，交换机是数据链路层设备，对于网络层来说是透明的，表述有问题，选项 C，集线器是物理层设备，和交换机不在同一个层次，选项 D，交换机的优势就是每个端口是一个冲突域，整个交换机是一个广播域，因此答案是 B。归纳总结 交换机和集线器的区别：(1)在(3SIRM(OSI 参考模型)中的工作层次不同：集线器是工作在第一层 (物理层)，而交换机至少是工作在第二层；(2)交换机的数据传输方式不同：集线器的数据传输方式是广播方式；而交换机的数据传输是有目的的，数据只对目的节点发送，根据端口MAC 地址映射表进行转发。(3)带宽占用方式不同：集线器所有端口是共
48、享集线器的总带宽(因为广播式传输!)，而交换机的每个端口都具有自己的独享带宽。(4)传输模式不同：集线器只能采用半双工方式进行传输的，而交换机则不一样，它是采用全双工方式来传输数据的。40 【正确答案】 C【试题解析】 本题考查 FTP 的工作原理，FTP 使用两条 TCP 连接完成文件传输，一条是控制连接，另一条是数据连接。平时 FTP 服务器总在端口 21 上等待客户的连接请求，当用户需要传输文件时，FTP 客户与 FTP 服务器的端口 21 建立一个控制连接，用来传送客户的命令和服务器的响应。当客户在控制连接上发出数据传输命令时，服务器在另一个端口上主动与客户建立一条数据连接，然后在数据连接上传输文件。当一个文件传输结束时，关闭数据连接。如果用户请求另一个文件的传输，则服务器和客户再建立一个数据连接，用于传输新的文件。虽然数据连接频繁地建立和释放，但控制连接在整个会话期间一直保持，直到客户与服务器通信结束为止。因此答案为 C。二、综合应用题41-47 小题，共 70 分。41 【正
