华南理工考研计算机历年真题

《华南理工考研计算机历年真题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、华南理工大学2004年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合一(组成原理、数据结构、操作系统)适用专业：计算机系统结构、计算机应用技术、软件工程、计算机应用技术I.计算机组成原理试题（50分）一．填空题（共10分）1．计算机的工作过程主要是周而复始地　A　、　B　和　C　的过程。2．在浮点运算中，当运算结果阶码大于所能表示的　A　时称为溢出，若阶码用双符号S0′S0的移码表示，则当S0′S0=　B　时为溢出。3．双端口存储器和多模块交叉存储器属于A存储器结构；前者采用B并行

2、技术，后者采用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

3、.控制存储器可以用ROM实现D.指令周期也称为CPU周期3．下列说法正确的是（）。A.程序中断过程是由硬件和中断服务程序共同完成的B.每条指令的执行过程中，每个总线周期要检查一次有无中断请求C.检测有无DMA请求，一般安排在一条指令执行过程的末尾D.中断服务程序的最后指令是无条件转移指令三．完成下列各题（共36分）1．设[A]补＝an-1an-2…a1a0，式中an-1为补码符号位，求证真值：（8分）2．假设主存只有a，b，c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。若采用：①FIFO算法；②

4、FIFO+LRU算法。用列表法求以上两种策略的命中率。（12分）3．某CPU的部分数据通路如图1所示。WA和WB是分别写入寄存器A和B的控制信号。WA和WB能否包含在一条微指令中？为什么？如要将WA和WB包含在一条微指令中，要采取什么措施？（10分）4．在图2中，当CPU对设备B的中断请求进行服务时，设备A能否提出中断请求？为什么？如果设备B一提出中断请求总能立即得到服务，问怎样调整才能满足此要求？（10分）II数据结构试题（50分）·填空题?（每小题2分，共16分）1．若用两个堆栈实现队列操作，在队中插入或删除一个元素的时间复杂性是__________

5、。2．在向量存储的二叉树中，根结点编号为1，则编号为i和j的两个结点处在同一层的条件是_____________。3．n个顶点的无向图G每个顶点的度最大可能是__________。4．高度为5的3阶B树至少有__________结点。5．已知A为n阶（n>=1）的对称矩阵，现将其下三角部分按行优先存放在一维数组B中。矩阵元素Aij(i>=j)在B中的下标是__________。6．用邻接矩阵求最短路径的Floyd算法的时间复杂性为__________。7．若一个无向图有n个顶点，e条边(n>e)，且是一个森林。则它有__________棵树。8．对n个元

6、素进行归并排序，需要的辅助空间为__________。二．解答题（共14分）1．一棵树的先序和后序序列分别如下，画出该树。（3分）先序序列：ABCDEFGHIJKLM后序序列：CDBEFGJKLMIHA2．对下面的递归算法，写出调用f(4)的执行结果。（3分）voidf(intk){if(k>0){printf("%d",k);f(k-1);f(k-1);}华南理工大学2005年计算机综合431考研试卷数据结构（75分）一．选择题（每题只有一个答案正确，每题2分，共24分）1.广义表A=（a,b,c,(d,(e,f))），则下面式子的值为；(Head与T

7、ail分别是取表头和表尾的函数)Head(Tail(Tail(Tail(A))))A．(d,(e,f))B.dC.fD.(e,f)2.一棵深度为4的完全二叉树，最少有________个结点。A.4B.8C.15D.63.稀疏矩阵一般的压缩存储方法有两种，即_______。A．二维数组和三维数组B．三元组表和散列C．三元组表和十字链表D．散列和十字链表4.下列判断中，______是正确的。A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点C.二叉树是有序树C.二叉树的每个结点的度都为25.在构造哈希表方面，下面的说法_________是正确的。A．链

8、地址法在处理冲突时会产生聚集B．线性探测再散列在处理冲突时会产生聚集C．好的哈希