哈工大计算机考研真题2003-2008
哈尔滨工业大学2003-2006年C语言 考试题
哈工大2003年春季学期C语言考试题说明：请将答案写在答题纸的相应题号后面！！！！！一、填空题：(24分每空1.5分)1．已知：int *p,a; 则语句p=&a;中的运算符&的含义是（ 1 ）。
2．凡在函数体内没有明显存储类别说明的变量是（ 2 ）。
3．已知：struct{ int k;char c;float a;}test; 则sizeof(test)的值是（3 ）。
4．程序填空：（1）下面的程序是main函数利用函数abcd来交换main中的两个变量的值。
# include <stdio.h>main(){float x=10,y=20;abcd( 4 );printf(“%f,%f”,x,y);}abcd(x,y)( 5 );{float temp;temp=( 6 );( 7 );( 8 );}（2）下面的程序是使用冒泡法对输入的10个数据从小到大排序。
排好序的10个数分两行输出。
#include <stdio.h>main(){ ( 9 );int j,k;printf(“ input 10 numbers please \n”);for(j=0;( 10 );j++)scanf(“%f”,&a[j]);printf(“\n”);for(j=0;( 11 );j++)for(k=0;( 12 );k++)if( 13 ){ x=a[k];( 14 );a[k+1]=x;}printf(“The sorted 10 numbers:\n”);for(j=0;( 15 );j++){ if( 16 )printf(“\n”);printf(“%f\t”,a[j]);}printf(“\n”);}二、单项选择题：（20分每题2分）1．C语言中基本数据类型包括( )。
A. 整型、实型、逻辑型B. 整型、实型、字符型C. 整型、字符型、逻辑型D. 整型、实型、逻辑型、实型2．已知int i,a; 执行语句”i=(a=2*3,a*5),a+6;”后，变量a的值是（）。
哈尔滨工业大学数据结构与算法历年考题汇总
［期末］2005数据结构与算法试卷试卷类型: 期末试卷年份: 05授课教师: 廖明宏有无答案: 无答案哈工大2005年春季学期数据结构与算法试卷一•填空题(每空1分，共10分)1・假定对线性表(3& 25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若分别采用线性探査法和链接法处理冲突，则对各自散列表进行査找的平均查找长度分别为______ 和_______ C2. _____________________________ 假定一组记录的排序码为(46, 79, 56, 3& 40, 80),对其进行归并排序的过程中, 第二趟归并后的结果为。
3. _____________________________ 在堆排丿了:的过程中，对任一分支结点进行调整运算的时间复杂度为. 整个堆排序过程的时间复杂度为。
4.有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的，某一列非0元素的个数是该顶点的。
5. _________________________________________ 对于下面的带权图G3,若从顶点vO出发，则按照普里姆（Prim）算法生成的最小生成树中，依次得到的各条边为_____________________________________ 。
6.山带权为3, 9, 6, 2, 5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为7.由三个结点构成的二义树，共有种不同结构。
二.选择题（每题1分，共10分）1 •快速分类在的情况下不利于发挥其长处.A.待分类的数据量太大B.待分类的数据相同值过多C.待分类的数据已基本有序D.待分类的数据值差过大.2•两路归并排序中，归并的趟数是。
A. 0(n)B. 0(log2n)C. 0(nlog2n)D. 0(n2)注意行为规范遵守考场纪律第1页，共6页3.对外部分类的K路平衡归并，采用败者树时，归并的效率与K OA.有关B•无关C•不能确定D.都不对4.对于一个索引顺序文件，索引表中的每个索引项对应主文件中的°A.—条记录B.多条记录C.所有记录D.三条以上记录5••若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址时。
历年考研机试答案（哈尔滨工业大学）
历年考研机试答案（哈尔滨工业大学）哈工大计算机院研究生入学考试机试编程题（09-12）哈工大计算机专业机试编程题（2009）题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。
编程求解x,y,z所有可能解。
输入：测试数据有多组，输入n。
输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99参考答案：#includeint main(){int x, y, z;float n;while(scanf("%f",&n)!=EOF){for(x=0;5*x<=n;x++){for(y=0;3*y<=n;y++){z=100-x-y;if((5*x+3*y+(float)z/3)<=n){printf("x=%d,y=%d,z=%d\n",x,y,z); }}}}return 0;}题目描述：输入10个数，要求输出其中的最大值。
输入：测试数据有多组，每组10个数。
输出：对于每组输入,请输出其最大值（有回车）。
样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152参考答案：#includeint main()int i, a[10], maxn;while(scanf("%d",&a[0])!=EOF){maxn=a[0];for(i=1;i<10;i++){scanf("%d",&a[i]);if(maxn<a[i])< p="">{maxn=a[i];}}printf("max=%d\n",maxn);}return 0;}题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
(完整版)哈工大深圳算法设计与分析08年试卷-何震宇
哈尔滨工业大学深圳研究生院 2008年 秋 季学期期末考试试卷HIT Shenzhen Graduate School Examination PaperCourse Name: Lecturer::This exam is closed book . You may not use the text book, your notes, computer, or any other materials during the exam.No credit will be given for questions left unanswered, so you should be sure to answer all questions, even if you are only taking your best guess.Write your answer to each question or problem in the paper provided. If necessary, extra sheets will be provided. Make sure your name is written on all of these pages.Please be sure to write neatly and answer all questions unambiguously. This exam has a total of _100_ points, and you have 120 minutes.Time : 09:00-11:00, Monday, Dec. 8, 2008错误!未找到引用源。
Single choice [10 points]1、Which of the following sorting algorithms is not stable? ( B ) (A) Insertion sort (B) Quick sort (C) Merge sort (D) Bubble sort2、We say that ()f n is asymptotically larger than ()g n if ( D ). (A) ()()()f n O g n = (B) ()()()f n g n =Ω (C) ()()()f n o g n = (D) ()()()f n g n ω=3、An order-statistic tree is an augmented red-black tree. In addition to its usual fields, each node x has a fieldsize[x], which is the number of nodes in the subtree rooted at x , For an order-statistic tree with n nodes, the time for insertion, deletion and maintenance of the size field are ( A ) (A) (lg )O n (lg )O n (lg )O n(B) (lg )O n (lg )O n (lg )O n n (C) (lg )O n (lg )O n(1)O(D) (lg )O n(lg )O n n ()O n4、There ’s a B-tree whose minimum degree is t, every node other than the root must have at least __ keys, at most __ keys, every internal node other than the root has at least __ children ( D ). (A) t-1 2t t (B) t-1 2t-1 t (C) t 2t t+1 (D) t-1 2t+1 t5、Which of the following statements about P, NP,NPC is correct? ( C ) (A) P = NP , NPC ⊇ NP (B) P ⊇NP , NPC ⊇ P (C) P ⊆NP , NPC ⊆NP (D) P = NPC , P ⊇ NP错误!未找到引用源。
08秋计算机文化基础试题.docx
哈尔滨工业大学（威海）2008 / 2009学年秋季学期遵守考试纪律注意行为规范题型单选题成绩操作题成绩实验成绩课程总成绩分数计算机实用基础试题卷（四）课程总成绩二单选题成绩（50分）+操作题成绩（20分）+实验成绩（30分）一、单选题（下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项填写在答题卡相应位置上，答在试卷上不得分，本题共50分，每小题1分）A ） 巨型机、大型机、小型机、微型机和工作站B ） 286 机、386 机、486 机、Pentium 机C ） 专用计算机、通用计算机D ） 数字计算机、模拟计算机、混合计算机 2.与十进制数254等值的二进制数是（ A ）11111110 B ） 11101111 C ） 111H011 D ） 111011103・下列4种不同数制表示的数中，数值最小的一个是（）。
A ）八进制数36B ）十进制数32C ）十六进制数22D ）二进制数101011004.十六进制数1AB 对应的十进制数是（）。
A ） 112 B ） 427 C ） 564 D ） 273 将二进制数11101转换成十进制数是（ ）o A ） 31 B ） 29 C ） 58 D ） 59硬盘工作时应特别注意避免（ ）。
A ）噪声 B ）震动 C ）潮湿 D ）日光在计算机中，既可作为输入设备又可作为输出设备的是（ A ）显示器 B ）磁盘驱动器 C ）键盘 D ）图形扫描仪 下列关于计算机的叙述中，不正确的一条是（ ）。
A ） 在微型计算机中，应用最普遍的字符编码是ASCII 码 B ） 计算机病毒就是一种程序C ） 计算机中所有信息的存储采用二进制D ） 混合计算机就是混合各种硬件的计算机 操作系统的作用是（ ）。
A ）软硬件的接口B ）行编码转换C ）把源程序翻译成机器语言程序D ）控制和管理系统资源的使用10. 下列关于计算机的叙述中，不正确的一条是（ A ） 外部存储器又称为永久性存储器B ） 计算机中大多数运算任务都是由运算器完成的C ） 高速缓存就是CacheD ） 借助反病毒软件可以清除所有的病毒 11. 五笔型输入法是（）oA ）音码B ）形码C ）混合码D ）音形码12. 当前活动窗口是文档dl.Doc 的窗口，单击该窗口的”最小化“按钮后（）oA ） 不显示dl.doc 文档内容，但dl.doc 文档并未关闭B ） 该窗口和dl.doc 文档都被关闭C ） dl.doc 文档未关闭，且继续显示其内容D ） 关闭了 dl.doc 文档但该窗口并未关闭）。
哈尔滨工业大学《803信号与系统(50%)和数字逻辑电路(50%)》历年考研真题专业课考试试题
目 录
2011年哈尔滨工业大学信号与系统和数字逻辑电路考研真题 2010年哈尔滨工业大学803信号与系统和数字逻辑电路考研真题 2009年哈尔滨工业大学803信号与系统数字电路考研真题 2008年哈尔滨工业大学803信号与系统数字电路考研真题 2007年哈尔滨工业大学信号与系统数字电路考研真题 2006年哈尔滨工业大学403信号与系统数字电路考研真题 2005年哈尔滨工业大学402信号与系统数字电路考研真题 2004年哈尔滨工业大学信号与系统数字电路考研真题 2003年哈尔滨工业大学信号与系统数字电路考研真题 2002年哈尔滨工业大学信号与系统数字电路考研真题 2001年哈尔滨工业大学信号与系统数字电路考研真题 2000年哈尔滨工业大学信号与系统数字电路考研真题
2006年哈尔滨工业大学403信号与 系统数字电路考研真题
2005年哈尔滨工业大学402信号与 系统数字电路考研真题
2004年哈尔滨工业大学信号与系 统数字电路考研真题
2003年哈尔滨工业大学信号与系 统数字电路考研真题
2002年哈尔滨工业大学信号与系 统数字电路考研真题
2011年哈尔滨工业大学信号与系 统和数字逻辑电路考研真题
2010年哈尔滨工业大学803信号与 系统和数字逻辑电路考研真题
2009年哈尔滨工业大学803信号与 系统数字电路考研真题
2008年哈尔滨工业大学803信号与 系统数字电路考研真题
2007年哈尔滨工业大学信号与系 统数字电路考研真题
哈工大2003秋《C++ 程序设计》考试题-A
哈工大 2003 年 秋 季学期《C++程序设计》试题（A一、 选择填空题（共16分，每空一分）。
1. 面向对象的程序设计方法（可用各种语言实现，如C++、Java 等）具有三大特性，他们分别是 ， ， 。
2. 已知m = 3, 执行m++;后，表达式的值是 ，m 的值是 ，执行++m ;后，表达式的值是 ，m 的值是 。
3. 已知m = 4, n = 5,则执行语句m > n ? m++ : n++;后，表达式的值是 。
4. 循环语句while(int i = 0) { i--; } 执行的循环次数是 次；语句for(int i(0), j(10); i = j = 10; i++, j--) { ； } 执行的循环次数是 次。
5. 外部静态类变量的作用域是 级的，定义时必须 加说明符。
6. 请阅读下面这段描述，并回答后面的问题：（4分）All nonstatic member functions can use the this keyword, which is a const (nonmodifiable)pointer to the object for which the function was called. Member data is addressed by evaluating the expression this –>member-name (although this technique is seldom used). In member functions, using a member name in an expression implicitly uses this –>member-name to select the correct function or data member. 问题：（1）在静态成员函数中是否可以使用this 关键字？为什么？（2）是否可以将某个对象的地址值赋给this 关键字？为什么呢？二、 请分析下列程序，并回答问题（共40分）。
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题 数据结构, 计算机组成原理历考研真题汇编
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。
2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。
对4．拓扑排序是一种内部排序的算法。
哈尔滨工业大学2003-2008年硕士研究生入学考试(计算机)试题
哈尔滨工业大学2003-2008年硕士研究生入学考试（计算机）试题哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为 4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑪条件时，数组的存储效率比不带头结点的单链表更高。
2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑫。
3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑬。
4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R 在最后一个元素的位置，则队列中的元素个数为⑭。
5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑮。
6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑯次关键字比较，最多需要做⑰次关键字比较。
7. 散列查找中，⑱现象称为冲突，⑲现象称为聚集。
8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑳个。
9. 在两种求图的最小生成树的算法中，⑴算法适合于边稀疏的图的最小生成树。
10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑵。
二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。
（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。
（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。
（③）4. 有环路的有向图不能进行拓扑排序。
（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
哈尔滨工业大学复试真题
哈尔滨工业大学2003年硕士研究生入学考试复试考卷一、选择题1． 某发射机输出级在负载100L R =Ω上的输出信号()4(10.5cos )cos c u t t t ω=+Ω（V ），则总的输出功率为（ ）。
（A ）、100W （B ）、2W （C ）、 （D ）、2． 在上题中，载波功率为（ ）。
（A ）、 （B ）、100W （C ）、 （D ）、3． 设某一广播电台的信号电压为6()20(10.3cos 6280)cos 6.3310u t t t =+⨯（mV ），则此电台的频率为（ ）。
（A ）、 （B ）、 （C ）、 （D ）、6280Hz4． 在电路参数不变的条件下，调频波的调频指数f m 随调制信号频率Ω的增大而（ ）。
（A ）、增大 （B ）、减小 （C ）、急剧变化 （D ）、基本不变5． 在混频实验中，已知信号载频为200MHz ，本振频率为，则其低中频为（ ）。
（A ）、 （B ）、20MHz （C ）、 （D ）、6． 一个限带模拟信号()x t ，其频谱的最高频率为0f ，对它进行等间隔抽样得到()x n ，抽样频率为s f ，只有在下面哪种情况下，()x n 才能准确地恢复()x t （ ）（A ）、02s f f < （B ）、02s f f > （C ）、0s f f > （D ）、0s f f <7． 右边序列Z 变换的收敛域为（ ）。
（A ）、以R 为半径的圆之外 （B ）、以R 为半径的圆之内（C ）、以R 为半径的圆上 （D ）、整个Z 平面8． 差分方程()(2)()2(1)y n y n x n x n =--++-的阶为（ ）。
（A ）、0 （B ）、1 （C ）、2 （D ）、39． 窗口法设计FIR 数字滤波器时，窗口宽度N 影响数字滤波器的（ ）。
（A ）、阻带衰减 （B ）、过渡带宽 （C ）、通带截止频率 （D ）、阻带截止频率10．离散傅立叶变换适用于下面哪种序列（ ）（A ）、有限长序列 （B ）、左序列 （C ）、右序列 （D ）、无限长序列11．随机变量的概率密度是（ ）。
哈工大计算机考研真题2003-2008
哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑴条件时，数组的存储效率比不带头结点的单链表更高。
2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑵。
3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑶。
4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R在最后一个元素的位置，则队列中的元素个数为⑷。
5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑸。
6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑹次关键字比较，最多需要做⑺次关键字比较。
7. 散列查找中，⑻现象称为冲突，⑼现象称为聚集。
8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑽个。
9. 在两种求图的最小生成树的算法中，⑾算法适合于边稀疏的图的最小生成树。
10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑿。
二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。
（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。
（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。
（③）4. 有环路的有向图不能进行拓扑排序。
（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
（⑤）6. 大根堆的最大元素应该在堆顶，即根结点。
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历考研真题汇编新编
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历考研真题汇编新编 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】目 录说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编 最新资料，WORD 格式，可编辑修改！哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。
对4．拓扑排序是一种内部排序的算法。
错5．字符串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。
对6．若线索二叉树有n个结点，则必有n+1条不空的指向树中结点的线索。
错7．稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。
对8．在AOE网中，一定有不止一条关键路径。
错9．二维数组是其数据元素为线性表的线性表。
对10．一个栈的输入序列是12345，则输出序列43512是可能的。
错二、单项选择（每小题2分，共20分）1．数据结构从逻辑上可以分成线性和非线性两种结构。
2．哈希（Hash）法查找的基本思想是根据关键字值来决定记录的存储位置。
3．利用栈求表达式（（A-B）-C）-(D-(E-F)),操作数栈须有 4 项。
4．图的广度优先搜索算法类似于二叉树的按层遍历操作。
5．在所有排序方法中关键字比较次数与记录初始排列次序有关的是插入排序。
6．二维数组A的行下标从1到8，列下标从1到10，若每个元素占3个单元，则该数组按“以列序为主序”存放时，A[5][8]的起始位置是 180 7．表达式a*(b+c)-d的后缀表示（逆波兰式）是 abc+*d－8．在一个具有n个结点的单链表中查找，查找成功时需要平均计较(n+1)/2 结点。
哈尔滨工程大学计算机科学与技术学院 计算机专业基础综合 自命题 数据结构 计算机组成原理 历年考研真题汇
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】.................................................................................................................... 错误!未定义书签。
2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题.... 错误!未定义书签。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (13)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (17)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (19)【计算机组成原理】 (23)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (23)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (28)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (31)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (35)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
操作系统考题 哈工大
哈尔滨工业大学（威海） 2007 / 2008学年 春 季学期操作系统 试题卷（A ）一、填空题（每空1分，共20分）1、 虚拟存储器管理依据的基础是_______________________原理，在请求分页管理方式中，页表中的状态位用来指示对应页_________________________，修改位用来指示对应页_________________,引用位则是供______________________________使用的。
2、动态重定位利用__________________，实现将程序的虚地址转换成贮存的物理地址。
3、进程在运行过程中，运行态和___________________________都可能变为______________________。
4、在数据传送方式中，DMA 在外围设备和内存之间开辟直接的数据通路，不需要__________________________的频繁干预。
5、作业从进入系统到最后完成，可能要经过三级调度_______________________________、____________________________和__________________________________。
6、 在操作系统中，不可中断执行的操作叫做________________________________。
7、 操作系统是控制和管理计算机系统内各种___________________________、有效地组织多道程序运行的___________________________，是用户和计算机之间的接口。
8、进程被创建之后，最初处于__________________状态，然后经_________________选中后进入_______________________状态。
9、设备的分类方法有很多种，其中从资源管理（分配）的角度出发，I/O 设备可以分为独享设备、____________________________和______________________三种。
哈工大2003-2006年高级语言程序设计 考试题答案
哈工大2003年春季学期C语言考试题参考答案一、填空题：（24分）(1) 将变量a的地址存入 (9) float a[10]指针变量p中(2) 自动变量 (10) j<10(3) 7 (11) j<=8(4) &x,&y (12) k<=9-j(5) float *x,*y (13) a[k]>a[k+1](6) *x (14) a[k]=a[k+1](7) *x=*y (15) j<=9(8) *y=temp (16) j%5==0二、单选题：（20分）1、B2、A3、 D4、 B5、 D6、D7、D8、D9、A 10、A三、判断题：（16分）1、√2、√3、4、√5、 6、 7、√ 8、四、写出程序运行结果（20分）1、 a=8,x=1252、 adb=1,y=1 abcdefghimnohino3、04、a=61 a=723五、编程：1、main(){int a[3][4], i,j, max, m,n;for (i=0; i<3; i++){for(j=0 ;j<4 ;j++)scanf("%d",&a[n]);}max = a[0][0];m= n = 0;for (i=0; i<3; i++){for(j=0 ;j<4 ;j++)if (max<a[i][j]){max = a[i][j];m = i ;n=j ;}}printf("max=%d\n",max);printf("m=%d\tn=%d\n",m,n);2、#include <stdio.h>main(){int x,n,tt,f1(int int);scanf(“%d,%d”,&x,&n);tt=f1(x,n);printf(“%d”,tt);}int f1(int x,int y){int temp=1,I;for(I=1;I<=y;I++)temp*=x;return(tmp);}哈工大2002/2003学年秋季学期 C语言试题答案一、选择题1、D，2、B，3、A，4、B，5、A，6、A，7、D，8、D，9、B， 10、B二、给出下列程序的运行结果1、17，1022、13.7000003、d=204、135、s=12346、10三、阅读程序，在标有下滑线的空白处填入适当的表达式或语句，使程序完整并符合题目要求。
历年年哈工大计算机考研试题(无水印)
硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(1991年-2008年) 友情分享！余人玫瑰手留余香！
第 3 页共 3 页
第共
第 3 页共 3 页
七、依次读入数据元素序列{a，b，c，d，e，f，g}j进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行则栈空时弹出的元素构成的序列是以下那些序列？（
{d ，e，c，f，b，g，a}， {f，e，g，d，a，c，b}
（低电平有效）作访作读
作读写命令信号（高电平为读，低电平为写）。
有一系统程序编译后为
根数据线，允许输出，允许写，片选
允许写，
允许输出，片选
允许输出，片选，允许写。
哈尔滨工程大学计算机组成原理2003[1]
![哈尔滨工程大学计算机组成原理2003[1]](https://img.taocdn.com/s3/m/d3ac43d0aff8941ea76e58fafab069dc50224782.png)
哈尔滨工程大学计算机组成原理2003[1]哈尔滨工程大学2003年招收研究生入学考试试题科目名称：计算机组成原理一判断题（每小题1分，共10分）1．在用分段直接编译法为微指令编码时，须将互斥微命令归为一组，而将相容命令归为不同组。
2．定点机不支持浮点运算功能。
3．子程序技术可以有效降低程序所占资源开销。
4．中断向量地址指中断服务程序的入口地址。
5．N位二进制的全码编码系统（即n个“0”至n个“1”）不具备自校验能力。
6．负数的源码，补码，反码互不相同。
7．补码数所对应的真值范围在数轴上完全对称于零点。
8．中断指令作为一种指令，可以用编制程序。
9．串行进位加法器实际上是一种并行加法器。
10 大型机不宜采用总线型系统结构。
二填空题（每空1分，共20分）1 采用隐式I/O指令系统，须使外围设备的接口寄存器与主存单元___________；而采用专用I/O指令系统，则应使外围设备的接口寄存器与主存单元_________。
2 定点整数的字长n只要影响其________指标；而定点小数的字长n主要影响其_______指标。
3 一般而言，一条指令由_______字段和_______字段两部分组成；而一条指令则由_______字段和________字段两部分组成。
4 奇偶校验校验从功能上看，只具有一定的_______功能，而不具有______功能。
5 在原码两位乘的规则中，需要设置一个_________触发器。
6 各种外围设备均需通过_______电路，才能挂接到系统总线上。
7 在一个三级存储器中，如果访问命中率足够大，则存储系统所表现出的性能将接近于________的容量和_________的速度。
8 在转移型指令中，地址形成部件按指定寻址方式所形成的有效地址是________地址，应将其传送给_________。
9 目的地址单元在执行指令过程中应承但_________和_________双重任务。
10 在时序控制方式中，______方式是时序关系比较简单，而______方式的优点是时间利用安排上较为紧凑。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素，其中每个元素的数据占8个字节，假设一个指针的大小为4个字节，如果采用有30个元素的数组存储，那么当数组中有效元素个数满足⑴条件时，数组的存储效率比不带头结点的单链表更高。
2. 给定14个字母，假设它们的权值都相等．采用huffman编码，则每个字母的平均代码长度是⑵。
3. 按C语言的运算符优先级，中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑶。
4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R，头指针F总是指在队列中的第一个元素的前一位置，尾指针R在最后一个元素的位置，则队列中的元素个数为⑷。
5. 从空二叉树开始,严格按照BST（二又查找树）的插入算法，逐个插入关键字{18,73,10，5，68，99，27，41,32，25）构造出一颗BST ，对该BST按照先根遍历得到的序列为⑸。
6. 将两个长度为m的有序序列归并为一个有序序列，最少需要做⑹次关键字比较，最多需要做⑺次关键字比较。
7. 散列查找中，⑻现象称为冲突，⑼现象称为聚集。
8. 设可用的内存单元可处理4个记录，采用4 路归并的选择树法生成由小到大的初始归并段，对有12个记录在案的文件，产生的第一个初的归并段长度为⑽个。
9. 在两种求图的最小生成树的算法中，⑾算法适合于边稀疏的图的最小生成树。
10. 已知一个序列为{21，39，35，12，17，43}，则利用堆排序方法建立的初始堆为：⑿。
二、判断（每题1分．共9分）1. 倒排文件只能按关键字的顺序存储。
（①）2. 堆的存储表示可能是链接式的，也可以是顺序的。
（②）3. 在AOE网中，任何一个关键活动的延迟，都会使整个工程延迟。
（③）4. 有环路的有向图不能进行拓扑排序。
（④）5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。
（⑤）6. 大根堆的最大元素应该在堆顶，即根结点。
（⑥）7. 归并排序的平均时间复杂度为O（n㏒n）,最坏为O（n2）。
（⑦）8. 栈总是在栈底删除元素。
（⑧）9. 分块查找只适合静态查找，不适合动态查找。
（⑨）三、问答题（每题8分．共16分）1. 许多文献中认为常用的排序算法是快速排序算法，而不是归并排序，你是如何理解的？2. 在包含n个关键字的线性表中进行顺序查找,若查找第i个关键字的概率为Pi且分布如下：P1=1/2, P2=1/4 ,…, Pn-1=1/2( n-1) , Pn=1/2n ；求：（1）查找成功的平均查找长度。
（2）查找失败情况下的平均查找长度。
四、算法设计题(每题15分．共30分)1. 设二叉树结点表示的数据元素类型为Elementtype,二叉树用左右链表示。
一棵二叉树的最大枝长和最小枝长分别如下定义：最大枝长就是二叉树的层数；最小枝长就是离根结点距离最近的叶结点到根路径上的边数。
请设计一个算法，同时求出一棵二叉树的最大和最小枝长。
2. 设计一查找无环路有向图第对顶点间“最长简单路径“（所谓最长简单路径是指该简单路径包含边最多）的算法，即以一个无环路有向图作为输入，对于每个顶点如果它们之间存在简单路径，则输出其中最长的，否则输出为空。
Ⅱ.计算机组成原理部分（共75分）五、填空题（每空1分．共15分）1. 总线控制主要解决⑴问题。
集中式仲裁有⑵、⑶、⑷三种。
2. 若数据在存储器中采用以低字节地址的存放方式，则十六进制数12,34,56,78H按字节地址由小到大依次为⑸。
3. 总线⑹技术是指不同的信号（如地址信号和数据信号）共用一组物理线路，分时使用，此时需要配置相应的电路。
4. 一个四级流水的处理器，共有12条指令连续输入此流水线，则在12个时钟周期结束时执行完⑺条指令。
5. CPU在⑻时刻采样中断请求信号（在开中断情况下）。
而在⑼时刻采样DMA 的总线请求信号。
6. 32位字长的浮点数，其中阶码8位（含1位阶符），基值为2，尾数为24位（含1位数符）。
当机器数采用原码表示，则其对应的最小正数是⑽，最小负数是⑾；当机器数采用补码表示，尾数为规格化形式，则其对应的最大正数是⑿，最大负数是⒀。
（均用十进制表示）7. 定点原码除法和定点补码除法均可采用⒁法，但补码除法中⒂参与运算.六、问答题(每题8分．共32分)1. 什么是DMA（特点）,简述采用DMA方式实现主机与I/O交换信息的数据传递过程。
2. 右图为某SRAM的写入时序图，R/W(W反)线为读写信号线，CS(反)线为片选信号线，要求写入地址为2450H的存储单元中，指出图中的错误，并把相应的正确的时序图画出来。
3. 什么是单重分组和双重分组跳跃进位链？一个按3、5、3、5分组的双重分组跳跃进位链（最低为第0位）。
试问大组中产生的是哪几位进位？与按4444分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致？为什么？4. 若某机采用微程序控制方式，微指令字长24位，共有微指令30个，一条微指令允许同时启动4个微操作命令，可判定的外部条件共3个，画出微指令格式，并指出控制存储器的容量为多少?七、设某计算机机器字长为16位，共有16个通用寄存器，4种寻址方式（寻址模式只需用一个字段表示），采用扩展操作码技术，指令字长可变，主存容量为1M*16位，存储器按字编址。
（1）设计单字长寄存器---寄存器型指令格式，并指出这类指令最多允许几条。
（2）在（1）的基础上，扩展成单操作数的指令，设计指令格式，并指出这类指令最多允许几条。
（3）设计允许直接访问主存单元的“寄存器—存储器”指令格式。
（4）若可指定任一通用寄存器作为变址寄存器，设计变址寻址的“寄存器—存储器”型指令格式。
八、设CPU有18根地址线和16根数据线，并用作访存控制信号，为读命令，为写命令，已知：（1）下列芯片及各种电路（门电路自定）（2）存储芯片地址空间分配为：0—32767为系统程序区，32768---98303为用户程序区，最大16K地址空间为系统程序工作区；要求：（1）指出选用的存储器芯片类型及数量；（2）写出每片存储芯片的二进制地址范围；（3）画出CPU与存储器的连接图。
九、（1）什么是多级时序系统？（2）假设CU为组合逻辑控制，且采用中央控制和局部控制相结合的办法，写出完成乘法指令MUL a指令（a为主存地址）的全部微操作命令及节拍安排（包括取指阶段）。
设机器数字长为N位，（不包括符号位），机器数形式自定。
假设在乘法开始前，被乘数已存在于X寄存器中，并用A//Q寄存器存放乘积。
（3）指出哪些节拍属于中央控制节拍，哪些节拍属于局部控制节拍，局部控制最多需要几拍？哈尔滨工业大学2007年考研试题Ⅰ.数据结构（含高级语言）部分（75分）一、填空题（每空1分，共10分）1. 设图G有n个顶点e条边，采用邻接表存储，则拓扑排序算法的时间复杂性为①。
2. 线索二元树的左线索指向②，右线索指向③。
3. 若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼（Huffman）树，则该哈夫曼树的带权路径长度是④。
4. n个顶点的连通图用邻接矩阵表示时，该矩阵至少有⑤个非零元素。
5. 设只包含根结点的二元树的高度为0，则高度为K的二元树的最多结点数为⑥，最少结点数⑦。
6. 任意一个有n个结点的二元树，已知它有m个叶结点，则度数为2的结点有⑧。
7. 对n个记录的表进行选择排序，在最坏情况下所需要进行的关键字的比较次数为⑨。
8. 在⑩情况下，等长编码是最优前缀码。
二、选择题（每题1分，共8分）1. 若结点的存储地址是其关键字的某个函数，则称这种存储结构为①。
A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构2. 对于一个索引顺序文件，索引表中的每个索引项对应主文件中的②。
A. 一个记录B. 多条记录C. 所有记录D. 以上都不对3. 将两个各有n个元素的已排序表归并成一个排好序的表，其最少的比较次数是③。
A. nB. 2n-1C. 2nD. n-14. 假定有K个关键字且散列地址相同，若用线性探测法（步长为1）把K个关键字存入散列表中，至少要进行④次探测。
A. K-1B. KC. K+1D. K(K+1)/25. 在关键字随机分布的情况下，用二元查找树的方法进行查找，其平均查找长度与⑤量级相当。
A. 顺序查找B. 折半查找C. 分块查找D. 散列查找6. 对于一个有向图，若某顶点的入度为K1，出度为K2，则在该图的逆邻接表中，关于该顶点链表的结点个数为⑥。
A. K1 B. K2 C. K1-K2 D. K1+K27. 下列说法正确的是⑦。
A.最小生成树也是哈夫曼（Haffman）树B.最小生成树唯一C.对于n个顶点的连通无向图，Prim算法的时间复杂性为O（n2）D.Kruskal 算法比Prim算法更适合边稠密的图8. 一个有n个顶点的连通无向图，它所包含的连通分量个数为⑧。
A. 0 B. 1 C. nD. n+1 三、判断题（每题1分，共10分）1. 顺序存储的线性表可以随机存取。
（①）2. 单源最短路径的Dijkstra算法中要求边上的权值不能为负的原因是实际应用无意义。
（②）3. 若无向图G的顶点度数的最小值大于或等于2，则G必然存在环路。
（③）4. 在二元树中，具有一个儿子的父结点，在中根遍历序列中没有后继结点。
（④）5. 广义表中原子的个数即为广义表的长度。
（⑤）6. 有环路的有向图不存在拓扑序列。
（⑥）7. 快速排序的速度在所有以比较为基础的排序方法中是最快的，且所需附加空间最小。
（⑦）8. 对于n个记录的集合进行归并排序，在最坏情况下所需要的时间是O（n2）。
（⑧）9. 外排序过程主要分为两个阶段：生成初始归并段和对归并段进行逐趟归并。
（⑨）10. 一个连通的无向图是双连通的，当且仅当它没有关节点。
（⑩）四、简答题（14分）1.（7分）举例说明4×3的稀疏矩阵的两种存储方法。
2.（7分）一组关键字（46，79，56，38，40，84）所对应的完全二元树是否为堆，如果是堆，请给出堆排序的前两步的图示；如不是，则给出建立初始堆（大顶堆）及堆排序的前两步的图示。
五、算法设计题（33分）队列和栈的基本操作可以直接使用。
1.（11分）设二元树的存储结构为左右链形式，设计按层次遍历该二元树的算法并输出结点序列。
2.（11分）对于给定的一个排好序的整数序列。
设计一个算法构造一棵二元树，使得在该二元树中，以任意结点为根的子树的高度之差的绝对值不大于1。
3.（11分）可以使用“破圈法”求解带权连通无向图的一棵最小生成树。
所谓“破圈法”就是任取一个圈并去掉圈上权最大的边，反复执行这一步骤，直到没圈为止。
请设计该算法求解给定带权连通无向图的最小生成树。