中科院计算机技术研究所1995年硕士生入学试题 计算机原理
中科院计算机技术研究所1994年硕士生入学试题 程序设计
中科院计算机技术研究所1994年硕士生入学试题程序设计一、下面关于程序设计风格的叙述，那些是正确的？那些是错误的？（10分）1、编写程序是，应使用括号以改善表达式的清晰度。
2、应当尽可能对程序代码进行优化。
3、在程序设计中，不要进行浮点数相等的比较。
4、应尽可能多的输出中间结果。
5、不要使用数据类型来对数据值进行防范。
6、要用计数方法而不是用文件结束符来控制输入的结束。
7、使用有意义的标识符。
8、结构化程序设计语言中没有GOTO语句。
9、一般而言，语言的级别越高，用它编出的程序越短。
10、PASCAL是一种自由格式的弱类型语言。
二、填空：（10分）1、FORTRAN程序中，变量的作用域以______为单位，PASCAL程序的作用域遵守_____规则。
2、赋值语句A：=A+1左边的A代表_________ 含义，右边的A代表_________含义。
3、高级程序设计语言的语句分为_________ 和____________ 二种。
4、在查找算法中，顺序查找的平均查找长度ASL为________；折半查找的ASL为___________；而二叉排存树查找记录时，最坏下的情况ASL为__________；在二叉平衡排存树上插入一个结点后,最坏情况需要_______次旋转才能保持平衡。
三、选择填空：（10分）1、存贮稀疏图的数据结构常有的是。
[1]邻接矩阵[2]三元组[3]邻接表[4]十字链表2、内部排序多个关键字的文件，最坏情况下最快的排列方法是_____,相应的时间复杂度为______,该算法是的稳定性__________.[1]快速排序[2]插入排序[3]归并排序[4]简单选择排序[5]O(nlog2(n)) [6]O(n^2) [7]O(n^2log2(n)) [8]O(n) [9]稳定[10]不稳定3、倒排文件包含若干个倒排表，倒排表的内容是_____________.[1]一个关键字值和关键字的记录地址；[2]一个属性值和该属性的一个记录地址；[3]一个属性值和该属性的全部属性地址；[4]多个关键字值和它们对应的某个记录的地址。
年中科院计算技术研究所计算机原理及系统结构试题
中国科学院－中国科学技术大学2004年招收攻读硕士学位研究生入学考试试题第I部分，40分，请将所有答案写在答题纸上！！！一、本题20分，每小题5分：1．请简述进程和线程之间的异同点。
并至少分别给出两个以上的线程相对与进程的优点和缺点。
2．请简述系统调用的过程，并指出在设计和实现系统调用时需要特别注意的问题。
3．请简述内部碎片和外部碎片的区别，并分别给出至少两种在操作系统中能遇到的实例情况。
4．请以一种典型的操作系统为例，说明其中进程的动态优先级调度算法的设计方法。
二、本题10分，每小题5分：1．请比较LRU和LFU之间的区别，在用于页面置换时各自需要哪些硬件和数据结构？；2．假设在一个使用请求调页策略，包含三个空页框虚拟存储系统中，下列的页号依次被引用：12132143112415621。
请对于LRU和CLOCK置换算法，分别给出页框中的内容变化以及出现的缺页次数。
三、本题10分：经费预算为2000￥。
假定：页大小固定为8KB；系统中需要同时运行4－5个应用程序，每个程序最大大小为64MB，工作集为256KB；TLB中不包含进程标志符。
请讨论以最高执行性能为目标划分预算，如何选购组件。
第II部分，30分，请将所有答案写在答题纸上！！！四、简答题：（12分）1．如何区分存储于系统内存中的指令和数据？（2分）2．存储校验的功能是什么？常用的校验方法有哪些？它们各自的特点是什么？（2分）3．简要说明浮点数加减运算的步骤。
（2分）4．描述利用中断和DMA进行数据输入传输的过程，并比较二者的异同。
（3分）5．分别描述立即寻址、寄存器寻址、寄存器间接寻址和寄存器相对寻址等4种寻址方式从形式地址到得操作数得寻址处理过程。
（3分）五、综合题：（18分）1．解释内存储器容量扩展的基本原理，并画出示意图加以说明。
（8分）2．CPU结构如下图所示，其中包括累加器AC、状态寄存器FR、控制器以及其他4个寄存器（A、B、C、D）。
中科院计算技术研究所考研科目
中科院计算技术研究所考研科目
中科院计算技术研究所(InstituteofComputingTechnology,ChineseAcademyofSciences，简称ICT) 是国内一所重要的计算机科学研究机构，其研究领域涵盖了计算机体系结构、操作系统、编译优化、并行与分布式系统、软件工程、网络与信息安全等多个方向。
如果你希望考取ICT的研究生，以下是ICT考研科目的相关信息：
1. 计算机组成原理
计算机组成原理是ICT考研中重要的一科，主要考察考生对计算机硬件基本原理的掌握，包括计算机的基本组成和工作原理、数字逻辑、存储器、指令系统和CPU等。
2. 数据结构与算法分析
数据结构与算法分析是ICT考研中的另一门重要科目，主要考察考生的算法设计和实现能力，包括各种数据结构的表示和操作、算法分析和评估。
3. 操作系统
操作系统是ICT考研中的一门重要科目，主要考察考生对操作系统的理解和应用能力，包括操作系统的基本概念、进程管理、内存管理、文件系统和输入/输出等。
4. 计算机网络
计算机网络是ICT考研中的一门重要科目，主要考察考生对网络体系结构、传输协议、网络管理和安全等方面的掌握，包括
TCP/IP协议、路由选择、网络安全等。
5. 面向对象程序设计
面向对象程序设计是ICT考研中的一门重要科目，主要考察考生对面向对象编程的理解和应用能力，包括类、对象、继承、多态、封装等概念和应用。
以上是ICT考研的主要科目，考生可以根据自己的兴趣和强项进行选择，同时还需熟练掌握英语，因为考试中的部分试题可能是英文的。
希望考生可以在备考过程中认真复习，取得好成绩！。
中国科学院研究生院计算机原理
*************中国科学院研究生院2012年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机原理考生须知：1.本试卷满分为150分，全部考试时间总计180分钟。
2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、填空题（每空2分，共36分）1.计算机系统是一个由和组成的复杂的自动化设备。
2.按总线的逻辑结构来说，总线可分为和。
3.所谓定点格式，即。
原理上讲，小数点位置固定在哪一位都可以，但是通常将数据表示成或。
4.系统不仅是硬件设计的依据，而且是软件设计的基础，是衡量计算机性能的一个重要因素。
5.规格化的浮点数是指，使用IEEE754表示0.15625时，编码为，编码为(41360000)16的浮点数其十进制数值为。
6.若按层次顺序给二叉树各结点从0开始编号，则含n个结点的完全二叉树中叶结点的最小编号是。
7.后缀表达式32*4–563/*+的值为，表达式c*(b+2)+(2-a)/3对应的后缀表达式为。
8.n个顶点的连通图至少有条边。
9.用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结点的链接指针，在这种存储结构下，n个结点的二叉树共有个指针域，其中个指针域存放了地址，而个指针域存放的是空指针。
二、判断下列说法的正误，并纠正其中错误的说法（每小题3分，共18分）1.在有向图中，所有结点的出度之和等于入度之和。
2.从一个小根堆中查找具有给定键值的元素，在最坏情况下需要lg n次比较操作。
3.Huffman树的结点个数一定是偶数。
4.在一个包含n个元素的线性表中查找指定元素，采用折半查找比采用顺序查找所需时间少。
5.线性表的逻辑顺序和物理顺序总是一致的。
6.假设高度为H的二叉树上只有度为0和度为2的结点，则该二叉树结点数的最大值为2H-1。
三、简答题（每小题5分，共30分）1.指令和数据都存放在内存中，计算机如何区分它们是指令还是数据？2.假设由S、E、M三个域组成的一个32位二进制数所表示的非0规格化浮点数x，其真值表示为x=(-1)S×(1.M)×2E-128，则它所表示的规格化的最大正数、最小正数、最大负数、最小负数分别是多少？3.一种单地址指令格式如下所示：OP I X D其中I为间接特征，X为寻址模式，D为形式地址。
计算机专业硕士研究生入学试题(组成原理)中国科学院计算技术研究所1998.1999.2000.2001
中国科学院计算技术研究所一九九八年招收硕士学位研究生入学考试试题试题名称：计算机原理及系统结构一、填空（每空1分，共30分）1、三种基本的逻辑运算是与、或和非运算，但从逻辑运算功能完备性看，仅需要单一的一种逻辑门电路就可以实现了，这种门电路是与非或或非。
2、动态MOS存储器的刷新方式通常可分为集中式和分布式两类。
3、主频为 16MHz的微处理器，平均每条指令的执行时间为两个机器周期，每个机器周期由两个时钟脉冲组成，则存储器为“零等待”时，机器运行速度为4 MIPS；若两个机器周期有一个访问存储器周期，需要插入两个时钟的等待时间，则机器运行速度为 2.67 MIPS。
4、Intel 80386处理器中主要功能部件包括、、等；该处理器的指令预取队列长度为字节。
5、计算机在存取和传送数据的过程中，常用的数据校验方法有奇偶校验、海明码校验和CRC码校验等。
6、有一字长为24位的浮点数，阶码6位用移码表示，尾数18位用补码表示，基数为2，则非规格化数所能表示的数的范围为- 263 ~ (1-2 -7)*2 63，规格化正数所能表示的数的范围为- 263 ~ (1-2 -7 )*2 63。
7、设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H，则在考虑基址的前提下，变址寻址方式下访存的有效地址为23DFH，相对寻址方式访存的有效地址为2B3FH。
8、从数据流和指令流的角度来分类，计算机可分为单指令流单数据流方式SISD、单指令流多数据流方式SIMD、多指令流单数据流方式MISD和多指令流单数据流方式MIMD四种类型。
9、在多级存储体系中，虚拟存储器的主要功能是解决容量与成本之间的矛盾（使计算机具有辅存的容量，接近于主存的速度和辅存的成本），Cache 的主要功能是解决速度与成本之间的矛盾（匹配主存与CPU之间的速度）。
10、输入输出系统的数据传送控制方式包括程序直接控制方式、程序中断控制方式、DMA控制方式和I/O通道控制方式等。
计算机组成原理-研究生入学经典试卷(共20套)19
研究生入学试卷十九一. 填空题（每小题3分，共18分）。
1．为了运算器构造的A.___，运算方法中算术运算通常采用B.___加减法，C.___乘除法或D.___乘除法。
2．存储器的技术指标有A.___，B.___，C.___，D.___。
3．堆栈是一种特殊的A.___寻址方式，它采用B.___原理，按结构不同，分为C.___堆栈和D.___堆栈。
○在一个CPU 周期中，采用操作码方式，一次只能控制信息从某个源部件到某个目标部件执行过程的微指令叫B.___，后者实现一条机器指令的微程序要比前者编写的微程序C.___。
5．当代标准总线由A.___，B.___，C.___和公共线组成。
6．多路型DMA 控制器不仅在A.___上，而且在B.___上可以连续多个设备，适合于连接C.___设备。
二. (10分)设［x ］补=x 0.x 1x 2···x n ,求证:0, 1＞x ≥0x=2x 0+x, 其中x=1， 0＞x ＞－1三. (10分)某加法器进位链小组信号为C 4C 3C 2C 1,低位来的进位信号为C 0,请分别按下述两种方式写出C 4C 3C 2C 1的逻辑表达式.(1) 串行进位方式(2) 并行进位方式四. (11分)某机器中，配有一个ROM 芯片，地址空间0000H —3FFFH 。
现在再用几个16K ×8的芯片构成一个32K ×8的RAM 区域，便其地址空间为8000H —FFFFH 。
假设此RAM 芯片有CS 和WE 信号控制端。
CPU 地址总线为A15—A0,数据总线为D7—D0,控制信号为RD(读)，WR(写)，MREQ(存储器请求)，当且仅当MREQ 和RD （或WR ）同时有效时，CPU 才能对有存储器进行读(或写)，试画出此CPU 与上述ROM 芯片和RAM 芯片的连接图。
五. (10分)某16位机器所使用的指令格式和寻址方式如下所示，该机有两个20位基址寄存器，四个16位变址寄存器，十六个16位通用寄存器，指令汇编格式中的S(源)， D(目标)都是通用寄存器，m 是主存的一个单元，三种指令的操作码分别是MOV(OP) =（A ） H,STA(OP)=(1B)H, LDA(OP)=(3C)H, MOV 是传送指令，STA 为写数指令，LDA 为读数指令。
中科大计算机考研真题
中科大计算机考研真题中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。
在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。
本文共分为三个主题部分：操作系统、数据库和算法与数据结构。
一、操作系统1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。
解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。
作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。
作业调度过程一般包括以下几个步骤：首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。
其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。
最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。
2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。
解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而导致系统无法继续执行。
死锁的产生条件主要包括：互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一个进程使用该资源。
持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。
不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只能由进程自己释放。
环路等待条件：多个进程之间形成了一个循环等待资源的关系。
死锁的解决方法主要有以下几种：鸵鸟算法：忽略死锁的存在，不进行处理。
适用于死锁发生概率极低的系统。
死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，并进行资源回收和进程终止等操作，使系统恢复正常状态。
死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。
中国科学院软件基础1995真题
中国科学院软件研究所
一九九五年招收硕士学位研究生入学考试试题
试题名称：软件基础
一．（6分）请给出下图的邻接矩阵、邻接表、逆邻接表和十字链表。
二．（12分）编一个程序，按递增次序生成集合M的最小的100个数。
M的定义如下：
（a）数1属于M；
（b）如果x属于M，则y=2*x+1和z=3*x+1也属于M；
（c）再没有别的数属于M。
（M={1，3，4，7，9，10……}）
三．（8分）使用对半查找程序的限制条件是什么？下列的三种对半查找程序（Pascal语言），哪些是正确的，哪个效率高一些？假定N>0，以及下列变量已经定义。
var i，j，k ：integer；
a ：array [1..N] of T;
x ：T;
程序A:
i:=1; j:=N;
repeat
k:=(i+j) div 2
if a[k]<x then i:=k else j:=k;
until (a[k]=x) ∨(i≧j)
程序B:
i:=1; j:=N;
repeat
k:=(i+j) div 2;
if x≦a[k] then j:=k-1;
if a[k]≦x then i:=k+1;
until i>j;
程序C:
i:=1; j:=N;
repeat
k:=(i+j) div 2;
if x<a[k] then j:=k else i:=k+1;
until i≧j。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
模拟电路与数字电路试题
课程代码：02314
一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在
题干的括号内。
每小题1分，共20分)
1.在图中，电流I 值为( )
A.-4A
B.8A
C.4A
D.-8A
2.图示电路中，V B 为( )
A.-16V
B.4V
C.-4V
D.16V
3.图示电桥电路，R ab 、R cd 分别为( )
A.4.5Ω、4Ω
B.4Ω、∞
C.4Ω、4.5Ω
D.4.5Ω、∞
4.图示电路中，E 1=E 2=E 3=4V,R 1=R 2=R 3=R 4，则A 点电位V A 为( )
A.2V
B.1V
C.3V
D.
3
2V 5.图示电路的等效电路为( )
6.
8A ，电源电压
U 不变，当频率f 升高一倍时，
( )
A.
为16A 为4A
为4A
7.在纯电感交流电路中，以下关系式正确的是( )
A.L L X I j U ∙∙=
B.∙∙=
I U X L L C.i U X L L = D. i
u X L L = 8.晶体三极管工作在饱和区时发射结、集电结的偏置是( )
A.发射结正向偏置，集电结反向偏置
B.发射结正向偏置，集电结正向偏置
C.发射结反向偏置，集电结反向偏置
D.发射结反向偏置，集电结正向偏置
9.在基本放大电路中，基极偏置电阻R b 的作用是( )
A.放大电流
B.调节偏流I B
C.防止输入信号交流短路
D.把放大了的电流转换成电压
10.放大电路的负反馈是使( )
A.净输入量增大
B.输出量增大
C.放大倍数增大
D.带宽增大
11.图示的负反馈放大电路中，级间反馈的反馈类型是( )负反馈。
A.电流并联
B.电压并联
C.电流串联
D.电压串联
12.理想运放电路如图示，其门限电压为( )
A.4V
B.-
4
1V C.+4
1V D.-4V
13.设乙类互补功放电路的电源电压为±12V ，负载电阻R L =8Ω，U CES =0V,则对每个功率管的
要求为( )
A.管耗P CM ≥9W ，耐压U BR(CEO)≥12V
B.管耗P CM ≥1.8W ，耐压U BR(CEO)≥12V
C.管耗P CM ≥9W ，耐压U BR(CEO)≥24V
D.管耗P CM≥1.8W，耐压U BR(CEO)≥24V
14.在单相桥式整流电路中，设输入电压的有效值为U2，则负载电阻R L上平均电压等于
( )
A.0.9U2
B.0.45U2
C.U2
D.2U2
15.下列四个数中最大的数是( )
A.(AF)16
B.(001010000010)8421BCD
C.(10100000)2
D.(198)10
16.下列关于异或运算的式子中，不正确的是( )
A.A⊕A=0
B.A
A⊕=0
C.A⊕0=A
D.A⊕1=A
17.下列门电路属于双极型的是( )
A.OC门
B.PMOS
C.NMOS
D.CMOS
18.对于钟控RS触发器，若要求其输出“0”状态不变，则输入的RS信号应为( )
A.RS=X0
B.RS=0X
C.RS=X1
D.RS=1X
19.下列时序电路的状态图中，具有自启动功能的是( )
20.多谐振荡器与单稳态触发器的区别之一是( )
A.前者有2个稳态，后者只有1个稳态
B.前者没有稳态，后者有2个稳态
C.前者没有稳态，后者只有1个稳态
D.两者均只有1个稳态，但后者的稳态需要一定的外界信号维持
二、填空题（每空格1分，共16分）
21.图示是路中的U AB=________。
22.图示电路中，I=________。
23.图示电路中，U AB=________。
24.图示电路中，2Ω电阻上的功率P=________。
25.已知一阻感性负载两端的电压U为110V，电流I为2A，并已知电压U与电流I的相位
差为45°，该阻感性负载的无功功率Q=________。
26.已知一正弦交流电压u=2202sin(314t+60°)V，它的相量式
∙
U=________。
27.已知一晶体三极管工作在放大区，并测得三个电极的电位分别为-9V ，-3.2V ，-3V ，则此管为________型管子。
28.衡量一个差动放大电路抑制零漂能力的最主要指标是________。
29.在单电源互补对称功放电路(OTL)中，设电源电压V CC =18V ，负载电阻R L =4Ω，U CES =0V ，则最大输出功率P OM 为________。
30.在图示串联型稳压电路中，设稳压管Dz 的工作
电压Uz=6V,R 1=R 2=1k Ω，R 3=2k Ω，U BE2=0V ,则输出电压
U 0最大值为________。
31.MOS 管是电压控制器件，漏—源间可作为一个受________控制的开关使用。
32.逻辑函数F=A+A B 可化简为________。
33.逻辑函数F=A B +A B 的对偶函数F ′=________。
34.RS 、JK 、D 和T 四种触发器中，唯有________触发器存在输入信号的约束条件。
35.构成一个模6的同步计数器最少要________个触发器。
36.电源电压为+18V 的555定时器，接成施密特触发器，则该触发器的正向阀值电位V +及负向阀值电位V -分别为________。
三、计算化简题(本大题共5小题，第37、41小题每小题4分，第38～40小题每小题8分，
共32分。
)
37.R —L —C
的读数为4A 的读数为8A 的读数为5A 的读数，并画电压与各电流的相量图。
(设电压u 的初相为零)
38.应用戴维南定理计算下图电路中9Ω电阻的电流I ，画出戴维南等效电路。
39.单管放大电路如图所示，设晶体管的参数β,r be ,写出电压放大倍数A u ，输入电阻r i 及输出电阻r o 的表达式。
40.理想运放组成图示电路，求u o1及A2门限电压，并画出u i与u o的波形。
41.用卡诺图法化简函数F(A，B，C，D)=∑m(1,5,6,7,11,12,13,15)，求出最简“与或”表达
式。
四、分析设计题(本大题共6小题，第42～45小题每小题4分，第46、47小题每小题8分，
共32分。
)
42.图示各电路对输入正弦信号能否实现正常放大，并说明理由。
43.理想运放电路及输入u i1、u i2的波形如图示。
试求u o与u i1、u i2的关系式，并作输出u o
的波形。
44.分析下列逻辑电路，写出输出函数F的表达式。
a,b,c有哪些取值组合使F为1。
45.分析下列ROM阵列逻辑图。
请写出函数F1、F2的表达式。
46.试用较少的与非门和非门设计一个两位二进制数平方器，并画出逻辑图。
输入变量AB表
示一个两位二进制数，输出WXYZ为四位二进制数。
输入端只提供原变量。
47.分析下列同步时序电路。
(1)列出驱动的方程、状态方程。
(2)当x输入“1”时，列出状态
转换图，说明逻辑功能。