当前位置：文档之家 › 中科院计算机技术研究所1995年硕士生入学试题 计算机原理

中科院计算机技术研究所1995年硕士生入学试题 计算机原理

  • 格式：doc
  • 大小：152.50 KB
  • 文档页数：6

模拟电路与数字电路试题
课程代码：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”时，列出状态
转换图，说明逻辑功能。

合集下载

中科院计算机技术研究所1994年硕士生入学试题 程序设计

中科院计算机技术研究所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为形式地址。