电子科技大学计算机专业基础历年考研真题及详解附答案
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.一个进程可以没有父进程或子进程。
2014年-2016年电子科技大学820计算机专业基础考研真题试题试卷汇编
） 。
三、 分析计算题（30 分） 1. 某操作系统的 文 件 系统 采 用 混合 索 引分 配 方式，索引 节点 中 包含文 件 的 物 理 结构 数组 iaddr[10]。其中前 7 项 iaddr[0]~iaddr[6]为直接地址，iaddr[7]~iaddr[8]为一次间接地址， iaddr[9]为二次间接地址。系统盘块的大小为 4KB，磁盘的每个扇区大小也为 4KB。描述 磁盘块的数据项需要 4 个字节，其中 1 个字节标示磁盘分区，3 个字节标示物理块。请回 答一下问题： （1） 该文件系统支持的单个文件的最大程度是多少？（8 分） （2） 若某文件 A 的索引节点信息已位于内存， 但其它信息均在磁盘。 现在需要访问文件 A 中第 i 个字节的数据，列举出所有可能的磁盘访问次数，并说明原因。 （6 分） 2. 3 个进程 P0、P1、P2 互斥使用一个仅包含 1 个单元的缓冲区。P0 每次用 produce()生成 1 个正整数，并用 put()送入缓冲区。对于缓冲区中的每个数据，P1 用 get1()取出一次并用 compute1()计算其平方值，P2 用 get2()取出一次并用 compute2()计算其立方值。请用信号 量机制实现进程 P0、P1、P2 之间的同步与互斥关系，并说明所定义信号量的含义，要求 用伪代码描述。 （16 分） 四、 简答题（21 分） 1. 在存储器管理中，什么是重定位？为什么要引入重定位技术？(5 分) 2. 在分页存储管理系统中，页表的主要作用是什么？现代大多数计算机系统都支持非常 大的逻辑地址空间（232~264） ，这给页表设计带来了什么样的新问题，应如何解决。 （5 分） 3. 以从 I/O 设备读入数据为例，请用流程图方式说明程序 I/O、DMA 传输控制的处理过 程。 （6 分） 4. 在哲学家就餐问题中，如果将先拿起左边筷子的哲学家成为左撇子，而将先拿起右边 筷子的哲学家称为右撇子。在同时存在左撇子和右撇子的前提下，我们安排哲学家随 意就座。请问是否可能产生死锁，为什么？（5 分）
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。
对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。
电子科大研究生计算机专业基础答案
电子科技大学研究生入学试题科目名称：计算机专业基础第二部分操作系统参考答案一、单项选择题（在每小题2分，共 20 分）1． B 2． B 3． C 4． C 5． B6. A7. C 8． A 9． A 10．D二、多项选择题（在每小题2分，共 10 分）1．操作系统是一个庞大的系统软件，可采用以下那些技术来构造作系统。
（ ABCDE ）2．引入软件工程的目的：（ ABC ）3. 以下那一些是基于时间片的调度算法。
( AB )4．对I／O通道设备的正确描述（ ABCDE ）5．UNIX文件管理中的索引结点是指（ CD ）三、判断改错题（将正确的划上“√”．错误的划上“╳”．每小题2分，共10分）1．（╳）可变式分区可采用紧凑技术回收外零头空间。
2．（√）设备独立性即与设备无关性，用户在编程时，避免直接使用现实设备名，而使用逻辑设备名，这样它所要求的输入输出，便与物理设备无关。
3．（√）在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动。
4．（√）UNIX的Shell是作为操作系统的命令语言，为用户提供使用操作系统的接口，用户利用该接口与机器交互。
5．（╳）存储介质的存储分块越小越好，分块越小存储介质的利用率越高。
三、填空题（每小题2分，共10分）1．并行性，并行2．扩充主存容量，存储保护3．算态,管态4．进程,线程5．进程,服务四、简答题（3个小题，共25分）1.A答：当虚页4发生缺页时，使用FIFO管理策略，则应置换1号页帧中的1号虚页，因为它是最先进入存储器的。
B答：当虚页4发生缺页时，使用LRU管理策略，则应置换1号页帧中的1号虚页，因为它是最久未被访问和修改过，又是最先进入存储器的C答：当虚页4发生缺页时，使用Clock管理策略，则应置换1号页帧中的1号虚页，因为它在本周期内既未被访问过，又没有修改过。
D答：2．答：访问一个被定位的字所需要的平均时间=0.9*20+(0.1*0.6)*(60+20)+(0.1*0.4)*(12000+60+20)=506(ns)3.答：1个作业时：时间周期=N吞吐量=1处理机使用率=50%2个作业时：时间周期=N+1吞吐量=2处理机使用率=[N/（N+1）]*100%4个作业时：时间周期=2N+1吞吐量=4处理机使用率=[2N/（2N+1）]*100%。