计算机学科专业基础综合考研模拟试题及答案.docxVIP

计算机学科专业基础综合考研模拟试题及答案

计算机学科专业基础综合考研模拟试题

一、单项选择题（每题2分，共40分）

下列数据结构中，平均查找效率最高的是（）

A.顺序表B.二叉排序树C.平衡二叉树D.哈希表（无冲突）

设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈顺序不可能是（）

A.a、b、c、d、eB.e、d、c、b、aC.a、c、b、e、dD.c、a、b、d、e

已知一棵完全二叉树的第6层（根为第1层）有8个叶子节点，则该完全二叉树的节点总数最少是（）

A.39B.40C.41D.42

下列排序算法中，不稳定且时间复杂度为O(nlogn)的是（）

A.冒泡排序B.快速排序C.归并排序D.插入排序

操作系统中，进程调度的基本单位是（）

A.线程B.进程C.程序D.作业

某系统采用分页存储管理，页面大小为4KB，逻辑地址为20490，则其页号是（）

A.5B.6C.7D.8

死锁产生的必要条件不包括（）

A.互斥条件B.请求与保持条件C.剥夺条件D.循环等待条件

下列关于文件系统的叙述中，正确的是（）

A.文件控制块（FCB）是文件存在的唯一标志

B.索引文件的检索速度一定比顺序文件快

C.多级目录结构中，不同目录下的文件可以同名

D.连续文件的存储利用率高于链接文件

TCP/IP协议簇中，属于传输层协议的是（）

A.IPB.ARPC.TCPD.HTTP

某以太网采用CSMA/CD协议，数据传输速率为100Mbps，信号传播速度为2×10^8m/s，最小帧长度为（）

A.1000bitB.2000bitC.4000bitD.8000bit

下列关于IP地址的叙述中，错误的是（）

A.IPv4地址由32位二进制数组成

B./24是私有IP地址段

C.子网掩码的作用是划分网络地址和主机地址

D.一个IP地址可以对应多个域名，但一个域名只能对应一个IP地址

计算机组成原理中，CPU的核心部件是（）

A.寄存器组B.算术逻辑单元（ALU）C.控制单元（CU）D.cache

某存储器容量为16KB，按字节编址，若用4K×4bit的RAM芯片构成，需要的芯片数为（）

A.8B.16C.32D.64

指令系统中，寻址方式的主要作用是（）

A.缩短指令长度B.扩大寻址空间C.提高编程灵活性D.以上都是

下列关于中断的叙述中，正确的是（）

A.中断响应优先级由高到低排序为：硬件中断软件中断内部中断

B.中断屏蔽字可以改变中断响应的优先级

C.中断服务程序的入口地址由中断向量表提供

D.单级中断系统中，中断服务期间不允许响应新的中断

总线按传输内容分类，不包括（）

A.地址总线B.数据总线C.控制总线D.同步总线

设指令字长为16位，操作码占6位，地址码占10位，该指令系统最多能表示的指令条数是（）

A.64B.128C.256D.512

下列关于cache的叙述中，错误的是（）

A.cache的作用是缓解CPU与主存之间的速度差异

B.cache的命中率越高，系统性能提升越明显

C.全相联映射的cache命中率最高，但成本也最高

D.cache的容量越大，命中率一定越高

某计算机的指令周期为20ns，每周期可执行2条指令，该计算机的MIPS数为（）

A.50B.100C.200D.400

下列关于I/O接口的叙述中，正确的是（）

A.I/O接口是CPU与外部设备之间的桥梁

B.程序查询方式的I/O效率高于中断驱动方式

C.DMA方式不需要CPU干预数据传输

D.并行接口的传输速度一定比串行接口快

二、填空题（每空1分，共20分）

数据结构中，线性表的两种存储结构分别是______和______。

二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为______。

图的存储结构主要有______和______两种，其中______更适合存储稠密图。

操作系统中，______是指进程在执行过程中，因发生某事件而暂时停止执行，等待操作系统处理该事件后再继续执行的状态。

虚拟内存的实现基于______和______两个基本原理。

文件的物