2005年华南理工大学计算机专业综合考研试题

华南理工考研计算机历年真题华南理工大学2004年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合一(组成原理、数据结构、操作系统)适用专业：计算机系统结构、计算机应用技术、软件工程、计算机应用技术I. 计算机组成原理试题（50分）一．填空题（共10分）1．计算机的工作过程主要是周而复始地A、B和C的过程。

2．在浮点运算中，当运算结果阶码大于所能表示的A时称为溢出，若阶码用双符号S0′S0的移码表示，则当S0′S0 =B时为溢出。

3．双端口存储器和多模块交叉存储器属于A 存储器结构；前者采用 B 并行技术，后者采用 C 并行技术。

4．在微程序控制器中，一般采用较简单的A 、B 二级时序体制。

5．CPU响应中断时保护两个关键的硬件状态是A 和B 。

二．选择题（共6分）1．设浮点数的阶为8位（其中1位阶符），用移码表示，尾数为24位（其中1位数符），用原码表示。

则它所能表示的最大规格化正数是（）。

A．(27-1)×(1-2-23 ) B．×(1-2-23 )C．×(1-2-23 ) D．×(1-2-22 )2．下列说法正确的是（）。

A. 微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快B. 若采用微程序控制方式，则可用μPC取代PCC. 控制存储器可以用ROM实现D. 指令周期也称为CPU周期3．下列说法正确的是（）。

A. 程序中断过程是由硬件和中断服务程序共同完成的B. 每条指令的执行过程中，每个总线周期要检查一次有无中断请求C. 检测有无DMA请求，一般安排在一条指令执行过程的末尾D. 中断服务程序的最后指令是无条件转移指令三．完成下列各题（共36分）1．设[A]补＝an-1an-2…a1 a0，式中an-1为补码符号位，求证真值：（8分）2．假设主存只有a，b，c三个页框，组成a进c 出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。

2005年华南理工大学信息系统基本理论试题年华南理工大学信息系统基本理论试题一、填空题：（45''）1、数据仓库的数据组织方式有______________，____________，____________三种方式。

2、数据集成的四个层次分别为_____________，____________，____________，____________.3、目前主要有三种软件重用技术，分别为______________，____________，____________，4、在信息系统中，辅助决策主要由以下3种基本方式：__________，________，__________.5、决定软件可维护性的因素主要有______________，____________，____________.6、决策支持系统的三结构形式由________，________，_________三个部分组成。

7、UML的主要内容可以由________，________，__________，________及实现图等5种类型的图来定义。

8、软件测试过程中，为了保证测试的质量，将测试过程分为___________，____________，____________，____________.9、信息系统可以在管理的三个层次上支持管理控制，分别是________，________，_________.二、判断题：（15''）1、 功能聚合是最高程度的聚合，在进行模块设计时应该尽可能的追求功能聚合。

2、 与索引法相比，杂凑法随机存储速度快，较为节省存储空间。

3、 通过软件测试发现程序中没有错误，则可以证明程序是正确的。

4、 在两个模块的连接中，内容耦合的耦合度最高，应该避免使用这种耦合。

5、结构土与数据流图有着本质的区别，前者反映的是系统的逻辑模型，后者描述的是系统的物理模型及系统时的功能是怎样逐步完成的。

华南理工大学考研真题微机原理及应用2005一填空题 (15分，每空 1 分)1.80C51复位后 PC的内容为⑴，SP的内容为⑵2.PSW 是⑶,其中标志位OV 是⑷，用于表示⑸，INC 指令对CY ⑹影响3.程序运行中通过改变⑺，来实现转移。

4.RETI 与 RET 指令的差别是⑻5.80C51通过⑼来允许或禁止中断。

当⑽ 80C51会发生定时器中断请求。

6.51单片机串行通信用__⑾__两个引脚接收和发送信号，波特率表示⑿。

7.51单片机程序存储器的寻址范围由⒀的位数决定，数据存储器的寻址范围由⒁的位数决定，ROM 和RAM 空间分别为⒂二分析下列程序，分别填写每段程序执行完的结果。

（20分）1.MOV A, #58H2. CLR AMOV R0, # 39H MOV DPTR, #0ADD A, R0 L: MOV 50H, AMOV @R0, A INC DPTRDA A ADD A, #1MOV 20H, A JNZ L(39H)= AC= (50H)= （A）=(20H)= CY= (DPTR)= CY=3.CLR C4. MOV A, # 0C9HMOV A, #1DH MOV B, # 12hMOV R0, #5AH MOV SP, # 6FHSUBB A, R0 PUSH BMOV @R0 , A PUSH ACCSUBB A, #4FH CPL APOP B(5AH)= AC= (A)= (B)=(A)= CY= (70H)= (SP)=5. MOV R1,#3BHXRL A, ACCORL A, R1 (R1)=MOV R1, A (3BH)=ANL A, #0F2H (A)=MOV @R1, A CY=SETB CRRC A三程序填空: 根据题目要求,在空缺部分填入所需的操作数或指令(15分) 1. 一个按键接在P3.0 引脚上，当键按下时输入为0 ；8个 LED 接在P1口,当向P1口某个引脚输出 0 时,该引脚上的 LED 点亮。

831华南理工大学2008年攻读硕士学位研究生入学考试试卷（请在答题纸上做答，试卷上做答无效，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合(数据结构、操作系统)适用专业：系统分析与集成，计算机系统结构，计算机软件与理论，计算机应用技术，生物医学工程共 5 页数据结构部分一． 选择题（每题只有一个答案正确，每题2分，共24分）1．带头结点的单链表head 为空的判断条件是( )A ．head= =NULLB ．head —＞next= =NULLC ．head —＞next==head D ．head!=NULL 2．若进栈序列为a ，b ，c ，则通过入、出栈操作可能得到的a ，b ，c 的不同排列数是( )。

A ．4B ．5C ．6D ．7 3．下列说法正确的是( )。

A ．二叉树中任何一个结点的度都为2B ．二叉树的度为2C ．一棵二叉树的度可小于2D ．任何一棵二叉树中至少有一个结点的度为24．一棵有124个叶子结点的完全二叉树，最多有( )个结点。

A ．247 B ． 124 C ．248 D ． 1255．以下说法错误的是( )。

A ．存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同。

B ．二叉树是树的特殊情形。

C ．由树转换成二叉树，其根结点的右子树总是空的。

D 在二又树只有一棵子树的情况下，也要指出是左子树还是右子树 6．有拓扑排序的图—定是( )。

A 有环图B ．无向图C ．强连通图D ．有向无环图供学习参考Q7．在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

A ．插入排序 B ．选择排序 C ．快速排序 D ．归并排序8．从逻缉上可以把数据结构分为（ ）。

A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构 C ．线性结构和非线性结构 D ．内部结构和外部结构9．下面程序的时间复杂度为( )． for 〔i=0；i ＜m ；i++)for (j=0：j ＜n ；j++) A[i][j]＝i*j ；A ．O(m )B ．O(n )C ．O(m ×n)D ．O(m+n)2210. 三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素A[0][0][0]的存储地址为120，则元素A[3][4][5]存储地址为( )。

《面向对象分析与设计》试卷OOA & OOD Final ExamStudent No. _________________ Name ________________ Score____________1. Single Choice & Short Answer (each choice worths 2 points,each blank worths 1 points , 25 points total )1) A UML composition is ( D )A. a process for instantiating UML modelsB. the interrelation among components and packagesC. a specific dependency among objectsD. an aggregation with additional semantics2) Which of the following are not the Extension Mechanisms of UML? ( C )A. TaggedValueB. ConstraintC. ConcurrentD. Stereotype3) Constraints can be represented in UML by: ( A )A. [ text string ]B. { text string }C. notesD.constraint4）UML interfaces are used to: ( D )A.define an API for all classes.B.program in Java, but not in C++ or Smalltalk.C.define executable logic to reuse across classes.D.specify required services for types of objects.5) Which of the following are NOT TRUE about the strengths and weaknesses of activity diagrams? ( A )A. Activity diagrams are good at enumerating object collaborations to accomplish a task.B. Activity diagrams are good at exploring the interactions related to one or more use cases.C. It is difficult to discern exactly how to map the activity diagram actions to object model specifics.D.Since activity diagrams allow parallel behavior modeling, they are good for workflow modeling.6) What is true about messages in scenarios? ( B )A. The operation of the calling object.B. The operation of the called object.C. It is sent by the actor to the system.D. It is sent by the system to the actor.7)dynamic model describe the system change with time.includes:____状态图_____ ，活动图__________ and ____________交互图_.8)What are the four view in Rose Model?_____logical_________ ，_____usecase____________，_____component_________ and ______deployment__________ .9)Which two UML diagrams can represent concurrent processing?_______activity_______ and ________sequence________ .10)The UML architecture is a four-layer metamodeling architecture. This architecture is a proveninfrastructure for defining the precise semantics required by complex models ,Which include _____application___________ , _______business__________ ,________middleware________ and _______system software__________ .2.Explain the following Concepts and Give an Example . (each question worths 3 points. 15points total )1)Collaboration Diagrams主要描述参与交互的对象结构间相关的信息的图。

华南理工大学考研真题 电路与电子技术2005一、填空（每小题2分，5题共10分）1、已知图1所示正弦电流电路输入电压u =14.14sin ωtV 。

发生谐振时，电压表V2、V 3的读数均为20V ，则电压表V 1的读数为 V 。

2、双极型晶体管是 电流，电压）控制型元件； 场效应管是 （电流，电压）控制型元件。

双极型晶体管输入电阻较 （大，小）；场效应管输入电阻很 （大，小）。

3、在感性负载两端并联电容可以提高电网的功率因数。

试问并联电容之后，负载消耗的有功功率 （增大、减小、不变），电源发出的电流（增大、减小、不变）。

4、某晶体管的电路如图2所示，则该管工作在 状态。

5、某D/A转换器要求十位二进制数能代表0～10V ，则该D/A 转换器能分辨的最小模拟电压为 V 。

图1 8.2k Ω9.1k Ω二、简答题（每小题5分，4题共20分）1、 简要说明晶体三极管具有“电流放大”作用的内部条件和外部条件。

2、说明理想运算放大器的特点及其线性应用的分析依据。

3、在自激振荡电路中维持自激振荡的平衡条件是什么？4、提高负载的功率因数有什么重要意义?一般用什么方法来提高负载的功率因数?三、已知电路如图3所示，试用叠加原理求电流1I 。

（20分）2U 图3四、图4所示电路是一个从单相电源获得三相电源的相数变换器，即U 1、U 2、U 3为三相对称电压。

已知三相负载每相电阻Ω=30R ，单相电源的频率为50Hz 。

试以1U 为参考相量，画出关于CL C L I I I U U U U U 、、、、、、、2321的相量图（各部分的电压与电流均取关联正方向），并计算产生三相对称电源时所需要的L 和C 。

（20分）五、低频交流放大电路如图5所示，该电路有两个输出端。

已知U CC =12V ,R B =300k ΩR C =R E =2k Ω，R S =100Ω，β＝50，r be =1k Ω。

（1）计算静态值I B 、I C 、U CE （U BE =0.7V ）；图4 U（2）画出微变等效电路，求两个输出端的电压放大倍数i u U U A o11=和iu U U A o22=；（3）求该电路输入电阻r i 和两个输出端的输出电阻r o1和r o2;（4）如果输入信号是正弦信号，试对比输入信号定性画出输出电压u o1及u o2波形； （20分）六、已知运算放大器如图6所示，试求0u 。

[考研类试卷]计算机专业基础综合...[考研类试卷]计算机专业基础综合计算机组成原理（输入／输出(I ／O)系统）历年真题试卷汇编2一、单项选择题1 CPU在中断响应周期中____。

【南京航空航天大学2000年】（A）执行中断服务程序（B）执行中断隐指令（C）与I／O设备传送数据（D）处理故障2 在中断响应周期，CPU主要完成以下工作____。

【南京航空航天大学2000年】（A）关中断，保护断点，发中断响应信号并形成能转移地址（B）开中断，保护断点，发中断响应信号并形成能转移地址（C）关中断，执行中断服务程序（D）开中断，执行中断服务程序3 在中断周期中，由____将允许中断触发器置“0”。

【北京理工大学2006年】（A）关中断指令（B）中断隐指令（C）开中断指令（D）清零指令4 CPU响应中断时最先完成的步骤是____。

【哈尔滨工业大学2004年】（A）开中断（B）保存断点（C）关中断（D）转入中断服务程序5 在中断服务程序中，保护和恢复现场之前需要____。

【北京理工大学2002年】（A）开中断（B）关中断（C）响应（D）恢复6 CPU响应中断时，保护两个关键的硬件状态是____。

【重庆大学1999年】（A）PC和IR（B）PC和PSW（C）AR和IR（D）AR和PSW7 中断发生时，由硬件保护并更新程序计数器PC，而不是由软件完成，主要是为了____。

【西安交通大学2003年】（A）能进入中断处理程序并能正确返回源程序（B）节省内存（C）提高处理速度（D）使中断处理程序易于编制，不易出错8 下列说法正确的是____。

【华南理工大学2004年】（A）程序中断过程是由硬件和中断服务程序共同完成的（B）每条指令的执行过程中，每个总线周期要检查一次有无中断请求（C）检查有无DMA请求，一般安排在一条指令执行过程的末尾（D）中断服务程序的最后指令是无条件转移指令9 在DMA传送方式中，由____发出DMA请求。

华南理⼯⼤学计算机概论试卷bI. Multiple-Choice Questions (1.5*20=30 points)1. What is a unique characteristic of zeros in the one's complement representation?a. Zero is represented by the largest positive value.b. There are none; zero is implied by the absence of data.c. Zero is represented by the largest negative value.d. There are two of them, one positive and one negative.2. ________is a protocol for mail services.a. FTPb. SMTPc. TELNETd. HTTP3. Every computer today is based on the ________ model.a. Intelb. von Neumannc. input/outputd. Microsoft4. How do you represent the number -7 in 8 bits using two's complement?a. 00000111b. 11111001c. 11100000d. 100111115. A program is comprised of a finite number of ________.a. hard drivesb. instructionsc. memory cellsd. i/o devices6. A 17th-century computing machine that could perform addition and subtraction was the ________.a. Pascalineb. Jacquard loomc. Analytical Engined. Babbage machine7. ________ is the highest speed memory.a. CPU registerb. main memoryc. cache memoryd. magnetic disk8. An 8-bit pattern can represent up to ________ symbols.a. 8b. 128c. 256d. 169. If the ASCII code for E is 1000101, then the ASCII code for e is________ .a. 1000110b. 1000111c. 0000110d. 110010110. One company occupies two adjacent rooms in the Zhongxing Building.The network ,consisting of four workstations and a printer,is probably a ________.a. LANb.MANc. WANd. none of the above11. Which number representation method is most widely used today for storing integers in a computer? ________ .a. sign-and-magnitudeb. one’s complementc. two’s complementd. unsigned integers12. For an 8-bit allocation , the largest decimal number that can be represented in two’s complement form is ________ .a. -8b. -127c. -128d. -25613. You use a bit pattern called a ________ to modify another bit pattern.a. maskb. carryc. floatd. byte14. ________ is a memory type with capacitors that need to be refreshed periodically.a. SRAMb. DRAMc. ROMd. all of above15. The ________ controller is a serial device that connects slow devices such as the keyboard and mouse to the computer.a. SCSIb. FireWirec. USBd. IDE16. Defining the users, needs, requirements, and methods is part of the ________ phase.a. analysisb. designc. implementationd. testing17. The IP address is currently ________ bits in length.a. 4b. 8c. 32d. any of the above18. A process in the ready state goes to the running state when ________.a. it enters memoryb. it requests I/Oc. it gets access to the CPUd. it finishes running19. ________ is a step-by-step method for solving a problem or doinga task.a. A constructb. A recursionc. An iterationd. An algorithm20. C, C++, and Java can be classified as ________ languages.a. machineb. symbolicc. high-leveld. naturalII．Fill in the blanks(1.5*16=24 points)1. Data and programs are stored in .2. A is the smallest unit of data that can be stored in a computer.3. All data types are transformed into a uniform representation calleda for processing by computer.4. Store –40 in a 16-bit memory location using two’s complement representation. .5. Store –40 in a 16-bit memory location using one’s complement representation. .6. Store –40 in a 16-bit memory location using sign-and-magnitude representation. .7. Represent –25 in Excess_127 using an 8-bit allocation. .8. To unset (clear) a bit in a target bit pattern, set the corresponding mask bit to 0 and use the operator.9. The performs arithmetic and logical operations.10. The two designs for CPU architecture are and .11. There are two models of software development: and .12. There are two types of software testing: and .13. is the division of a large program into smaller parts that can communicate with each other. III．Questions (46 points)1. What is the subsystems of the Neumann computer models?（6 points）2. Name five types of data that a computer can process. （6 points）3. Add two numbers in two’s complement representation:(-35) + (+20) = (-15) （7 points）4. Define the term overflow. （6 points）5. What is the USB controller? （6 points）6. What are the four phases in software development? （8 points）7. Name the layers of the TCP/IP protocol suite. （7 points）。

831华南理工大学2013年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合(数据结构、操作系统)适用专业：计算机技术(专硕)共4页数据结构一．选择题（每小题2分，共20分）1.一个非空二叉树的中序序列是DBEACGF，后序序列是DEBGFCA，则其前序序列是____。

A）ABCDEFG B）ABDEFGC C）ABEFGDE D）ABDECFG2.顺序存储的循环队列，存储空间大小为n，队头结点下标为front，队尾结点下标为rear。

则此循环队列中的元素个数为______。

A）n+front-rear B)rear-front+1C)(rear-front)%n D)(n+rear-front+1)%n 3.下列排序方法中，平均情况下的时间复杂度是O(nlogn)且稳定的方法是___。

A）归并排序B）快速排序C）简单插入排序D）堆排序4.深度为5的5阶B树，第4层（根结点为第1层）共有最少______个关键字。

A）66B）53C）20D）795.已知广义表((c),(a),(d),((d,f)))，则以下说法正确的是_____。

A）表长为4，表头为(c)，表尾为((d,f))B）表长为4，表头为(c)，表尾为((a),(d),((d,f)))C）表长为5，表头为(c)，表尾为fD）表长为5，表头为©，表尾为((d),((d,f))6.向一棵空的二叉排序树中逐个插入5,28,4,16,32,21,3,9，则查找9的查找长度为______。

A）1B)2C)3D)47.设有一个AOE网，有3条关键路径，共有15个关键活动，下面的说法_____是正确的。

A）提前完成这15个关键活动之外的活动可以缩短工期B）这三条关键路径长度相同C）提前完成这3条关键路径中的任何一个关键活动都能缩短工期D）改变这15个关键活动之外的活动不会影响工期8.一个有向图，有n个顶点，e条边，则对其邻接表以下说法正确的是_____。

华南理工大学2004年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合一(组成原理、数据结构、操作系统)适用专业：计算机系统结构、计算机应用技术、软件工程、计算机应用技术I. 计算机组成原理试题（50分）一．填空题（共10分）1．计算机的工作过程主要是周而复始地A、B和C的过程。

2．在浮点运算中，当运算结果阶码大于所能表示的A时称为溢出，若阶码用双符号S0′S0的移码表示，则当S0′S0 =B时为溢出。

3．双端口存储器和多模块交叉存储器属于A存储器结构；前者采用 B 并行技术，后者采用 C 并行技术。

4．在微程序控制器中，一般采用较简单的A、B 二级时序体制。

5．CPU响应中断时保护两个关键的硬件状态是A和 B 。

二．选择题（共6分）1．设浮点数的阶为8位（其中1位阶符），用移码表示，尾数为24位（其中1位数符），用原码表示。

则它所能表示的最大规格化正数是（）。

A．(27-1)×(1-2-23 )B．×(1-2-23 )C．×(1-2-23 ) D．×(1-2-22 )2．下列说法正确的是（）。

A. 微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快B. 若采用微程序控制方式，则可用μPC取代PCC. 控制存储器可以用ROM实现D. 指令周期也称为CPU周期3．下列说法正确的是（）。

A. 程序中断过程是由硬件和中断服务程序共同完成的B. 每条指令的执行过程中，每个总线周期要检查一次有无中断请求C. 检测有无DMA请求，一般安排在一条指令执行过程的末尾D. 中断服务程序的最后指令是无条件转移指令三．完成下列各题（共36分）1．设[A]补＝an-1an-2…a1 a0，式中an-1为补码符号位，求证真值：（8分）2．假设主存只有a，b，c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。