计算机专业基础综合(821)

浙 江 大 学

二○一○年攻读硕士学位研究生入学考试试题

考试科目 计算机专业基础（A卷） 编号 878

注意：答案必须写在答题纸上，写在试卷或草稿纸上均无效。

第一部分：数据结构（共60分）

一、单项选择题（每题2分，共24分）

1、 h为不带头结点的单向链表。在h的头上插入一个新节点t的语句是：

A. t->next=h; h=t; B. h=t; t->next==h; C. t->next==h->next; h=t; D. h=t; t->next==h->next;

2、 设一个栈的输入队列是1、2、3、4、5。若第一个输出的元素是4，则最后一个输出的

元素是：

A. 1 B. 5 C. 1或5 D. 以上都不是

3、 某二叉树的前序遍历序列和中序遍历序列正好相反，则该二叉树一定是： A. 任一节点无左孩子 B. 任一节点无右孩子

C. 只有一个根节点 D. 不存在

4、 在一个用数组表示的完全二叉树中，根节点下标为1，那么下标为17和19节点的最近

公共祖先的下标是：

A. 1 B. 2 C. 4 D. 8 5、 如果森林F采用“儿子-兄弟”表示法对应的二叉树是16个节点的完全二叉树，问：森

林F中树的数目和最大树的节点个数分别是多少？

A. 2和8 B. 2和9 C. 4和8 D. 4和9

6、 下面关于m阶B树说法不正确的是：

A. 最低一层节点数一定大于其它各层节点数的总和； B. 非叶结点均有不小于m/2个儿子；

C. 最大值一定在叶节点上；

D. 当插入一个数据项引起B树节点分裂后，树并不一定会长高一层。

7、 若AVL树的节点数是21，则该树的高度至多是多少？（只有一个根节点的树高度为0）

A. 4 B. 5 C. 6 D. 7 8、 设一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,5,1,1}，则经过哈夫曼编码后，

该文本所占总位数为：

A. 40 B. 36 C. 25 D. 12

计算机专业基础综合（821）

随着科技的迅猛发展，计算机专业已经成为了当今社会中不可或缺的一部分。计算机专业基础综合（821）课程则是计算机专业学生的必修课之一。本文将从人类的视角出发，以生动的方式来描述这门课程的重要性和内容。

计算机专业基础综合（821）课程是计算机专业学生的基石。它涵盖了计算机科学的各个方面，如编程、数据结构、算法等。通过学习这门课程，学生可以建立起对计算机领域的全面理解和扎实的基础。这不仅有助于学生在后续的学习中更好地理解和应用知识，还为他们未来的职业发展奠定了坚实的基础。

计算机专业基础综合（821）课程的内容丰富多样。在这门课程中，学生将学习到不同编程语言的基本语法和使用方法，如C++、Java等。他们还将学习到如何设计和实现各种数据结构，如链表、树等。此外，学生还将学习到算法设计和分析的基本原理和方法。通过这些学习，学生将能够掌握解决实际问题的能力，并培养出良好的编程习惯和思维方式。

计算机专业基础综合（821）课程的重要性不容忽视。在当今信息化的时代，计算机技术已经渗透到了各个行业和领域。无论是科学研究、工程设计还是商业运营，计算机都发挥着重要的作用。因此，掌握计算机专业基础知识成为了每个计算机专业学生的必备能力。只有通过学习计算机专业基础综合（821）课程，学生才能够真正理解计算机技术的本质，并能够应对不断变化的技术潮流。

计算机专业基础综合（821）课程的学习也是一项具有挑战性的任务。由于计算机技术的复杂性和多样性，学生需要付出很大的努力来掌握这门课程。他们需要不断地思考和实践，解决各种编程难题和算法设计问题。然而，正是这种挑战性让学生能够提高自己的学习能力和解决问题的能力，并培养出对计算机技术的热爱和追求。

计算机专业基础综合（821）课程是计算机专业学生必须学习的一门重要课程。它不仅为学生提供了全面的计算机知识，还为他们的职业发展打下了坚实的基础。通过努力学习和实践，学生将能够掌握计算机技术的核心内容，并在未来的职业道路上取得成功。

2019年硕士研究生入学考试自命题科目考试大纲

科目代码：821 科目名称：计算机原理

一、考试要求

主要考查学生对单处理器计算机系统中各部件的基本概念、组成结构和互连方式、以及软件和硬件之间联系的理解；能够综合运用计算机的工作原理和基本方法，分析、解决本专业领域硬件系统中的理论和实际问题，并能够对计算机系统中的基本部件进行简单的设计。

二、考试内容

1．计算机系统概述

计算机系统层次结构，包括计算机硬件的基本组成、计算机软件的分类；性能指标，包括主频（CPU时钟周期）、运算速度（CPI、CPU执行时间、MIPS、MFLOPS）等。

2．指令系统

计算机中的数据表示，包括定点数和浮点数的表示、校验码；计算机的指令格式，包括指令的基本格式、扩展操作码的指令格式；指令的寻址方式，包括数据寻址和指令寻址、常用寻址方式等。

3．计算机中的运算

计算机中的基本运算，包括逻辑及移位运算；定点数的加（减）、乘、除法运算；浮点数的加（减）、乘、除法运算；运算器的设计，包括算术逻辑单元ALU、串/并行加法器、浮点运算器等。

4．中央处理器

流水线的基本概念；硬连线控制器的基本概念及设计；微程序控制器的基本概念及实现方法。

5．存储层次结构

主存储器的基本概念及设计使用；高速缓冲存储器(Cache)、虚拟存储器的基本概念和性能评估。

6．输入输出（I/O）系统

输入输出系统的基本概念；三种I/O控制方式，包括程序查询、中断驱动和DMA方式。

7．总线

总线的基本概念及性能指标；总线的设计，包括总线仲裁、总线的操作和定时方式等。

三、考试形式

考试形式为闭卷、笔试，考试时间为3小时，满分150分。

题型包括：选择题、填空题、简答题、综合应用题。

四、参考书目

1．《计算机组成与设计-硬件/软件接口》，David A. Patterson、John L. Hennessy著，机械工业出版社，2013，第四版

2．《计算机原理和设计》，王保恒等编，高等教育出版社，2005，第一版

考试科目代码表

考 试 科 目 代 码 表

思想政治理论101 英语翻译基础357 自然辩证法原理801 应用光学823 环境科学概论844

单独考试思想政治理论111 经济学原理802 材料科学基础(一)824 有机化学(二)845

马克思主义哲学711 电子线路803 材料科学基础(二)825 运筹与管理846

管理类联考综合能力 199 心理学712 马克思主义发展简史804 固体物理826 企业管理学847

基础英语713 思想政治教育原理及方法论805 材料成形基本原理827 软件工程学科专业基础综合848

英语一201 艺术原理与美术史714 英语专业综合考试(一)806 工程热力学(一)828 流体机械原理849

俄语202 艺术原理与基础理论715 英语专业综合考试(二)807 真空技术829 计算机科学与技术学科专业基础综合 850

日语203 数学分析716 高等代数808 电路830 地球科学概论851

英语二 204 单独考试数学717 高分子化学809 半导体物理831 有机化学(三)852

翻译硕士英语211 有机化学(一)718 岩石学810 数字电路832 制药工程原理与设备853

单独考试英语240 地质学基础719 生物化学(二)811 “信号与系统”与

二外德语241 生物学综合720 十六位微机原理812 “数字信号处理”833 美术创作(6小时素描写生)501

二外法语242 设计基础理论(一)721 材料力学813 自动控制原理834 艺术设计与表现(6小时)502

二外日语243 设计基础理论(二)722 理论力学814 结构力学835 建筑设计与表现(6小时)503

二外俄语244 规划设计基础理论723 机械原理815 水力学836 建筑技术设计与表现(6小时)504

景观设计原理724 自动控制理论816 工程热力学(二)837 规划设计与表现(6小时)505