电子科技大学计算机专业基础历年考研真题及详解附答案
2015-2016年电子科技大学考研试题820计算机专业基础
个顶点。
8． 设 有 一 组 初 始 关 键 字 序 列 （ 46,79,56,38,40,84 ）， 执 行 第 一 趟 快 速 排 序 后 所 得 序 列
是
。
二、单选题（共 20 分，每题 2 分）
1． 具有 n 个元素的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法时间
D．共享性
7. DMA 是在（ ）建立一条直接数据通路。
A．I/O 设备和主存之间
B．I/O 设备之间
C．I/O 设备和 CPU 之间
D．CPU 和主存之间
8. 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）。
A．主设备号
B．次设备号
C．物理设备名
D．逻辑设备名
9. 虚拟设备是指（ ）
。
2. 某简单段式存储管理系统中，地址长度为 32 位，若允许的最大段长为 64KB，则段号占
位。
3. 设文件 F1 的当前引用计数值为 1，先建立文件 F1 的符号链接（软链接）文件 F2，再建
立文件 F1 的硬链接文件 F3，然后删除文件 F1。此时，文件 F2 和文件 F3 的引用计数值
分别为
A．等待时间
B．剩余运行时间
C．已运行时间
D．静态优先级
4. 系统中资源 R 的数量为 12，进程 P1、P2、P3 对资源 R 的最大需求分别为 10、4、9。
若当前已分配给 P1、P2、P3 的资源 R 的数量分别为 5、2、2，则系统（ ）。
A．处于不安全状态
B．处于安全状态，且安全序列为 P1->P2->P3
、
。
4. 某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
电子科技大学820计算机专业基础考研历年真题及解析
2 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
2012 年硕士研究生入学考试试题
【内部资料】
1 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
【内部资料】
电子科技大学考研历年真题解析
——820 计算机专业基础
主编：弘毅考研 编者：六月的雨
弘毅教育出品
1 士不可不弘毅，任重而道远！——
目录
2012 年硕士研究生入学考试试题 ............................................. 1 2011 年硕士研究生入学考试试题 ............................. 错误!未定义书签。 2012 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。 2011 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。
考研计算机学科专业基础(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是连接字段。
电子科技大学(成都)考研历年真题之820计算机专业基础2005--2015年考研真题
《计算机操作系统》
一、 填空题（10 分，每空 2 分） 1. 现有 3 个同时到达的作业 J1、 J2 和 J3， 它们的执行时间分别为 T1、 T2 和 T3， 且 T1<T3<T2。 若这三个作业在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是 ____。 2. 若一个信号量的初值是 5，经过多次 P、V 操作以后，其值变为-3，则此时等待进入临 界区的进程数目是____。 3. 某基本分页存储管理系统具有快表，内存访问时间为 2 µs ，检索快表的时间为 0.5 µs 。 若快表的命中率为 80%，且忽略快表更新时间，则有效访问时间是____ µs 。 4. 在段页式存储管理系统中， 若不考虑快表， 为获得一条指令或数据， 至少需要访问_____ 次内存。 5. 某虚拟存储器中的用户空间共有 32 个页面，每页 1KB，主存 16KB。假设某时刻系统为 用户的第 0、1、2、3 页分别分配的物理块为 5、10、4、7，则虚拟地址 0A6F 对应的物 理地址是_______（请使用十六进制表示） 。 二、 选择题（14 分，每ቤተ መጻሕፍቲ ባይዱ 2 分） 1. 现代操作系统中最基本的两个特征是（ ） 。 A. 共享和不确定 B. 并发和虚拟 C. 并发和共享 D. 虚拟和不确定 2. 引入多道程序技术的前提条件之一是系统具有（ ） 。 A. 分时功能 B. 中断功能 C. 多 CPU 技术 D. SPOOLing 技术 3. 操作系统是根据（ ）来对并发执行的进程进行控制和管理的。 A. 进程的基本状态 B. 进程调度算法 C. 进程的优先级 D. 进程控制块 4. 在段页式存储管理系统中，地址映射表是（ ） A. 每个进程一张段表，一张页表。 B. 每个进程一张段表，每个段一张页表。 C. 每个进程的每个段一张段表，一张页表。 D. 每个进程的每个段一张段表，多张页表。
电子科技大学(成都)820计算机专业基础2016到2010,2008到2005十一套考研真题
D. 稀疏矩阵
3. 下列选项中符合前缀码要求的是( )。
A. {0, 1} B. {0, 01, 001, 0001} C. {10, 010, 110, 101} D. {01, 10, 1001, 0110}
4. 下列关于哈夫曼树的论述不正确的是( )。
A. 哈夫曼树又被称为最优二叉树
B. 哈夫曼树是带权路径最短的二叉树 C. 一棵哈夫曼树任意交换左右子树仍然是一棵哈弗曼树 D. 对给定的输入数值集合所生成的哈夫曼树深度是确定的 5. 无向图做深度优先搜索和广度优先搜索共有的特点是( )
A. 都是递归类算法 B. 都必须用到栈 C. 都是遍历类算法 D. 搜索结果都是唯一的
6. 对于 AOE 网络，若它的关键路径存在，那么该路径一定是( )。
A. 最长路径 B. 最短路径 C. 拓扑排序序列 D. 唯一的一条路径
7. 拓扑排序解决的问题是( )。
A. 对一个有向图进行遍历操作 B. 计算一个有向图的回路个数
D．MOV R0,addr； 把地址处的内存数据放入寄存器 R0 中
2. 在下列进程调度算法中，不存在进程饥饿现象的调度算法是（ ）。
A．先来先服务
B．反馈调度算法
C．短进程优先
D．基于静态优先级调度算法
3. 资源的有序分配策略是为了破坏死锁产生的（ ）条件。
A．互斥
B．请求和保持
C．非剥夺
D．循环等待
4. 在段式存储管理系统中，若不考虑快表，为获得一条指令或数据，至少需要访问（ ）
次内存。
ቤተ መጻሕፍቲ ባይዱ
A．1
B．2
C．3
D．4
5. 在设备管理中，不属于 I/O 控制方式的是（ ）。
电子科大试题《计算机原理》参考答案
《计算机原理》考试参考答案及评分标准一﹑单选题（每小题2分，共20分）1 ①2 ③3 ②4 ④5 ③6 ①7 ④8 ③9 ② 10 ④二﹑简答题（每小题5分，共30分）1、在浮点加减运算中，当两数的阶码不同时，需要对阶。
小阶增大，尾数右移。
2、异步控制方式的主要特点是各项操作不受统一时序控制，各操作的衔接和各部件间的数据传送采用异步应答方式。
主要用于异步总线操作。
3、中断控制器汇集各设备的中断请求信号，经屏蔽、判优，向CPU送出公共请求信号；收到中断响应信号后，向CPU送出被批准的中断源的中断号或向量地址。
4、通过执行微指令产生微命令的方式称为微程序控制方式，它包含几个要点：①一条微指令包含若干微命令，控制一步操作；②一段微程序包含若干微指令，解释执行一条机器指令；③微程序事先存放在控制存储器中，执行机器指令时再取出。
其主要优点为设计规整、易于指令功能的修改与扩充。
5、在调用磁盘时，主机应向磁盘适配器送出驱动器号、磁头号、磁道号/柱面号、起始扇区号、扇区数等。
6、访问堆栈不采用随机存取方式，因为CPU不能访问堆栈中的任意单元，只能访问栈顶单元。
三﹑拟定指令流程（20分）1、取指周期：PC+1→PC2、取指周期：PC+1→PC源周期： M→MBR→C 源周期： M→MBR→C目的周期： M→MBR→D R2+1→R2D+R1→MAR 执行周期： PC→MBRM→MBR→DPC+1→PC执行周期： MBR→MPC→MAR四﹑存储器设计（15分）1、②2、③3、CS0 = A13A12（00） CS1 = A13A12（01） CS2 = A13A12（10）五、显示器设计（15分）1、一帧字符的编码。
2、2000字节或2KB。
3、点计数器：对点脉冲计数，提供访问显存信号；字符计数器：对字符列计数，提供水平同步信号；线计数器：对一行字符的扫描线计数，提供ROM行选信号；行计数器：对字符行计数，提供垂直同步信号。
2006年电子科技大学计算机专业基础综合(计算机组成原理)真题试卷
2006年电子科技大学计算机专业基础综合（计算机组成原理）真题试卷(总分：46.00，做题时间：90分钟)一、单项选择题(总题数：8，分数：16.00)1.在微程序控制方式中，微命令由( )产生。
（分数：2.00）A.程序状态字B.微指令√C.机器指令D.控制程序解析：2.磁盘存储器采用( )。
（分数：2.00）A.随机存取方式B.顺序存取方式C.直接存取方式√D.上述任意一种存取方式解析：3.同步控制方式在实际应用中所表现的主要特点是( )。
（分数：2.00）A.指令周期长度固定B.工作周期长度固定C.总线周期长度固定D.时钟周期长度固定√解析：4.在CRT字符显示器中，当字符计数器计数一个循环后，( )。
（分数：2.00）A.访问显存VRAMB.访问字符发生器ROMC.发水平同步信号√D.发垂直同步信号解析：5.在DMA方式的数据传送阶段，总线控制权由( )掌握。
（分数：2.00）A.CPUB.DMA控制器√C.总线控制器D.外部设备解析：6.静态RAM的特点是( )。
（分数：2.00）A.工作时存储内容不变B.断电后存储内容不变C.不需电源提供电流D.不需刷新√7.按数据传送格式划分，常将总线分为( )。
（分数：2.00）A.并行总线与串行总线√B.同步总线与异步总线C.系统总线与外总线D.存储总线与I／O总线解析：8.CPU响应中断的条件是( )。
（分数：2.00）A.屏蔽标志为1B.屏蔽标志为0C.开中断标志为1 √D.开中断标志为0解析：二、判断题(总题数：7，分数：14.00)9.由于存储器可以向CPU发送数据，所以存储器也能作为总线主设备。
( )（分数：2.00）A.正确B.错误√解析：10.DMA方式常用于CPU与外部设备之间的信息传送。
( )（分数：2.00）A.正确B.错误√解析：11.串行接口与系统总线之间采用并行方式传送数据。
( )（分数：2.00）A.正确√B.错误解析：12.CPU通过执行中断服务程序访问中断向量表。
电子科技大学2013年考研真题820计算机专业基础2013
电子科技大学2013年考研真题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（10分，每空2分）1.文件目录是__________的有序集合。
2.某计算机系统中有11台打印机，由k个进程竞争使用，每个进程最多需要4台打印机。
该系统可能会发生死锁的k的最小值是__________。
3.一个简单分段存储管理系统中，地址长度为32位，其中段号占12位，则最大段长是__________字节。
4.操作系统提供给应用程序的接口是__________。
5.现代操作系统实现了设备无关性，应用程序使用__________来请求使用某类设备。
二、选择题（14分，每题2分）1.进程调度时，下列进程状态的变化过程哪一项是不可能发生的？（）A.阻塞挂起-〉阻塞B.就绪挂起->就绪C.就绪挂起->阻塞挂起D.阻塞挂起-〉就绪挂起2.关于线程和进程，下面说法正确的是（）A.终止一个进程比终止一个线程花费的时间少。
B.进程切换比同一进程内部的线程切换花费的时间少。
C.线程提高了不同执行程序间的通信效率。
D.进程和线程都是资源分配和调度的基本单位。
3.下列事件最可能导致系统产生死锁的是（）。
A.进程释放资源B.一个进程进入死循环C.多个进程竞争独占资源D.多个进程竞争共享资源4.关于子进程和父进程的说法，下面哪一个是正确的？（）A.一个父进程可以创建若干个子进程，一个子进程可以从属于若干个父进程B.父进程被撤销时，其所有子进程也被相应撤销。
C.子进程被撤销时，其从属的父进程也被撤销。
D.一个进程可以没有父进程或子进程。