下载文档原格式
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是连接字段。
《计算机原理》考试参考答案及评分标准一﹑单选题（每小题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年电子科技大学计算机专业基础综合（计算机组成原理）真题试卷(总分：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计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（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.一个进程可以没有父进程或子进程。
研究生考试考研计算机学科专业基础(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%。
