哈尔滨工业大学2004年计算机复试试题

£¢¦¥
! ¦¥ ©¨§¦¥¤ £¢¡

£¢¦¥
! ¦¥ ©¨§¦¥¤ £¢¡

年哈尔滨工业大学计算机科学与技术考研 考研试题 2004 年哈尔滨工业大学计算机科学与技术考研试题
考研加油站收集整理

£¢¦¥
! ¦¥ ©¨§¦¥¤ £¢¡
downloadkaoyancom?200420042004年哈尔滨工业大学计算机科学与技术年哈尔滨工业大学计算机科学与技术年哈尔滨工业大学计算机科学与技术年哈尔滨工业大学计算机科学与技术考研年哈尔滨工业大学计算机科学与技术考研年哈尔滨工业大学计算机科学与技术考研考研考研考研考研试题考研试题考研试题试题试题试题试题试题试题考研加油站收集整理http
£¢¦¥
! ¥ ©¨§¦¥¤ £¢¡

£¢¦¥
! ¦¥ ©¨§¦¥¤ £¢¡

£¢¦¥
! ¦¥ ©¨§¦¥¤ £¢¡

£¢¦¥
! ¦¥ ©¨§¦¥¤ £¢¡

历年考研机试答案（哈尔滨工业大学）哈工大计算机院研究生入学考试机试编程题（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，负数都是非素数）。

计算机网络试题及答案1一、单项选择题(每题2分，共计40分)1.一座大楼内的一个计算机网络系统，属于（B）A、PANB、LANC、MAND、W AN2.计算机网络中可以共享的资源包括（A）A、硬件、软件、数据、通信信道B、主机、外设、软件、通信信道C、硬件、程序、数据、通信信道D、主机、程序、数据、通信信道3.网络协议主要要素为（C ）A、数据格式、编码、信号电平B、数据格式、控制信息、速度匹配C、语法、语义、同步D、编码、控制信息、同步4.计算机网络通信系统是（D）A、电信号传输系统B、文字通信系统C、信号通信系统D、数据通信系统5.在星型局域网结构中，连接文件服务器与工作站的设备是（D）A、调制解调器B、交换器C、路由器D、集线器6.在OSI七层结构模型中，处于数据链路层与运输层之间的是（B）A、物理层B、网络层C、会话层D、表示层7.完成路径选择功能是在OSI模型的（C）A、物理层B、数据链路层C、网络层D、运输层8.下列功能中，属于表示层提供的是（D ）A、交互管理B、透明传输C、死锁处理D、文本压缩9.在TCP/IP协议簇的层次中，解决计算机之间通信问题是在（B）A、网络接口层B、网际层C、传输层D、应用层10.对局域网来说，网络控制的核心是（C）A、工作站B、网卡C、网络服务器D、网络互连设备11．使用匿名FTP服务，用户登录时常常使用（ A ）作为用户名。

A．anonymous B．主机的IP地址C．自己的E-mail地址 D．节点的IP地址12. 10Base-T以太网中，以下说法不对的是：（C）A．10指的是传输速率为10MBPS B．Base指的是基带传输C．T指的是以太网D．10Base-T 是以太网的一种配置13.在TCP/IP 参考模型中TCP协议工作在：（ B ）A．应用层 B．传输层C．互连层D．主机-网络层14.下列那一种软件不是局域网操作系统软件：（ D ）A．Windows NT Server B．NetwareC．UNIX D．SQL Server15.下列三类地址格式中B 类地址格式是：（10开头）A．B．C．D．16.下列哪个地址是电子邮件地址：（ B ）A． B．************C．192.168.0.100 D．。

哈工大2004年春季学期数据结构与算法试卷答案一．填空题（每空1分，共15分）1．某程序的时间复杂性为(3n+nlog2n+n2+8),其数量级表示为________。

2．在一个图中,所有顶点的度数之和等于所有边数的______________倍。

3．在外部排序中，可以使用________产生初始归并段。

4．在散列法查找中，解决冲突的方法有，、等。

5．对于一株具有n个结点的树，该树中所有结点的度数之和为6．Kruskal算法的时间复杂性为，它较适合无向图求最小生成树。

7．从具有n 个结点的二元查找树中查找一个元素，最坏情况下的时间复杂性为。

8．归并分类中，对于n个元素，归并的趟数是。

9．从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较个结点。

10．广义表（（a）,a）的表头和表尾分别是、。

11．设高度为h的二元树上只有度数为0和度数为2的结点，则此类二元树中所包含的结点数至少为。

二．选择题（每题1分，共10分）1．不带头结点的单链表head为空的判定条件是（）A. head=NULLB.head->next=NULLC. head->next=headD.head!=NULL.2．在下列叙述中，不正确的是（）。

A. 关键活动不按期完成就会影响整个工程的完成时间。

B. 任何一个关键活动提前完成，将使整个工程提前完成。

C. 关键路径上的关键活动若提前完成，则整个工程提前完成.D. 所有关键活动都提前完成,则整个工程将提前完成.3．一个向量第一个元素的存储地址是100，每个元素的占2个存储空间，则第五个元素的地址是( )。

A. 110B.108C.100D. 1204．一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )。

A. edcbaB.decbaC. dceabD.abcde5．判定一个有向图是否存在回路，除了可以用拓扑排序方法外,还可以利用( )A.关键路径的方法B.求最短路径的Dijkstra方法C.宽度优先遍历算法D.深度优先遍历算法6．设哈希表长m=14，哈希函数H(key)=key%11。

哈工大 2004 年 秋 季学期计算机组成技术 试 题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

1. ENIAC 所用的主要元件是________。

A. 晶体管；B. 集成电路；C. 电子管，D. 以上各答案都不对。

2. 计算机能直接执行的只有________。

A. 符号语言B. 机器语言C. 机器语言和汇编语言D. 汇编语言3. 下列数中最小的数为_______。

A. (101001)2B. (52)8C. (00101001)BCDD. (233)164. 某机字长32位，采用定点小数表示，符号位为1位，数值位为31位，则原码可表示的最大正小数为______，最小负小数为_______。

A. +(231-1)B. -(1-2-32)C. +(1-2-31)D. -(1-2-31)5. 计算机由算逻单元和控制单元合称为________。

A ． CPUB ． A LUC ． C UD ． CAD6. 若某数x 的真值为－0.1010，在计算机中该数表示为1.0110，则该数所用的编码方法是______。

A. 原码B. 补码C. 反码D. 移码7. 在CPU 中跟踪后继指令地址的寄存器是_______。

A. 主存地址寄存器B. 程序计数器C. 指令寄存器D.状态条件寄存器8.指令周期是指_______。

A.CPU从主存中取出一条指令的时间B.CPU执行一条指令的时间C.CPU从主存取出一条指令加上执行这条指令的时间D.时钟周期时间9.半导体静态存储器SRAM的存储原理是_______。

A.依靠双稳态电路B.依靠定时刷新C.依靠读后再生D.信息不再变化10.存储周期是指______。

A.存储器的读出时间B.存储器的写入时间C.存储器进行连续读和写操作所允许的最短时间间隔D.存储器进行连续写操作所允许的最短时间间隔11.主存储器和CPU之间Cache的目的是_______。

哈工大计算机研究生面试常见问题及回答技巧一、计算机基础知识1. 什么是计算机体系结构？你能简单介绍一下吗？回答：计算机体系结构是一门研究计算机结构和工作方式的学科。

它主要涉及计算机的各个组成部分以及它们如何协同工作来完成各种任务。

2. 请简单介绍一下计算机操作系统？回答：计算机操作系统是控制计算机硬件和其他软件运行的程序，它提供了用户和计算机硬件之间的接口。

二、数据结构和算法3. 请解释一下栈和队列的数据结构，并给出一种适用于这两种数据结构的算法。

回答：栈是一种后进先出（LIFO）的数据结构，它只允许在顶部进行插入和删除操作。

队列是一种先进先出（FIFO）的数据结构，它允许在底部进行插入和删除操作。

适用于这两种数据结构的算法有冒泡排序和双端队列（Deque）算法。

4. 你能解释一下二分查找算法吗？并给出一种实际应用场景。

回答：二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。

通过将数组分成两半，比较中间元素和目标值，可以快速定位到目标值的位置。

实际应用场景包括在数据库中查找记录、搜索排序后的文件列表等。

三、编程语言与项目经验5. 你熟悉哪些编程语言？能否给出一个使用该语言开发的简单项目实例？回答：我熟悉C++和Python两种编程语言。

以一个使用Python 开发的简单项目为例，我曾经使用Python编写了一个网络爬虫程序，用于从特定网站抓取数据并进行分析。

四、哈工大计算机专业相关6. 你在哈工大计算机专业学习过程中，有哪些收获和体会？回答：在哈工大计算机专业的学习过程中，我收获了很多知识和技能。

通过系统地学习计算机基础知识，掌握数据结构和算法，并参与项目实践，我提高了自己的编程能力和问题解决能力。

同时，哈工大严谨的学术氛围也培养了我的创新意识和团队合作精神。

7. 请介绍一下你的实习或工作经历，在这过程中你遇到了哪些挑战并如何解决的？回答：我在实习期间曾参与一个软件开发项目，遇到了代码实现和项目进度方面的挑战。

哈尔滨工业大学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. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。

1 。

用预处理指令＃define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 ＊ 24 ＊ 365）UL2. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？while(1)｛}或者for（;；)｛}3. 用变量a给出下面的定义a）一个整型数（An integer）b)一个指向整型数的指针（ A pointer to an integer)c）一个指向指针的的指针,它指向的指针是指向一个整型数( A pointer to a pointer to an intege）rd）一个有10个整型数的数组（ An array of 10 integers）e) 一个有10个指针的数组，该指针是指向一个整型数的。

（An array of 10 pointers to integers)f) 一个指向有10个整型数数组的指针( A pointer to an array of 10 integers）g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）h）一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integer argument and return an integer )答案是：a) int a； // An integerb) int *a； // A pointer to an integerc) int ＊*a; // A pointer to a pointer to an integerd) int a［10]； // An array of 10 integerse) int ＊a［10]； // An array of 10 pointers to integersf) int （＊a)[10]； // A pointer to an array of 10 integersg） int (*a)(int）; // A pointer to a function a that takes an integer argument and returns an integer h） int （＊a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer4.关键字static的作用是什么？这个简单的问题很少有人能回答完全。

哈尔滨工业大学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. 大根堆的最大元素应该在堆顶，即根结点。

2004年哈工大计算机科学与技术专业854考研真题I．数据结构一、填空题1.用下标从0开始的n个元素的数组实现循环队列时，为实现下列变量m加1后，m仍在数组有效下标范围内，则m= （1）。

2.若二元树的一个叶结点是某子树的中根遍历序列中的第一个结点，则它必然是该子树的后根遍历序列中的（2）个结点。

3.对具有17个元素有序表A[1…17]作折半查找，在查找其元素值等于A[8]的元素时，被比较的元素下标依次是（3）。

4.快速分类的最大和最小递归深度分别是（4）和（5）。

5.外部分类过程主要分为两个阶段：（6）阶段和（7）阶段。

6.已知下面这些字母在某字典中A出现的概率为0.08，B出现的概率为0.04，I出现的概率为0.15，C出现的概率是0.20，E出现的概率是0.12，F出现的概率是0.16，R出现的概率是0.15，K出现的概率是0.10，若采用霍夫曼（Huffman）编码，则E的编码是（8）（要求概率小的作为左分支）。

7.索引文件在存储器上分两个区，分别为（9）和（10）。

二、选择题1.已知一算术表达式的中缀形式为a-(b+c/d)*e，其后缀形式为（1）。

A.–a+b*c/dB.–a+b*cd/eC.-+*bac/deD.Abcd/+e*-2.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区，主机将数据依次写入缓冲区，而打印机则从缓冲区中取出数据打印，该缓冲区是一个（2）结构。

A.栈B.队列C.线性表D.以上都不是3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（3）。

A. 6B. 4C. 3D. 24.在下列叙述中，不正确的是（4）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，将使整个工程提前完成C.某些关键活动若提前完成，则整个工程提前完成D.所有关键活动都提前完成，则整个工作将提前完成5.若需在O(nlogn)时间内完成对数组的分类，且要求分类是稳定的，则可选择的分类方法是：（5）。

哈工大复试注意及相关信息1、数据库部分：1. 封锁机制是为（并发控制）而设置的。

2. (3NF)消除了传递依赖。

3. 逻辑独立性是由（外模式/（概念）模式）保证的。

4. 求主关键字。

5. （商品和商店）是多对多的关系。

6. 关系代数中的选择与SQL 的（select）对应。

7. 规范化是在数据库设计的（逻辑结构设计）阶段进行的。

8. 规范化是为了解决（数据不一致）而用的。

9. 若两个关系无公共属性时，就相当于（笛卡尔积）操作。

10. 两个关系（结构一致）时，才能进行并，差，交。

11. 与having 连用的是（group by）2、编译原理部分：1 和Pascal 实用局部变量一样使用形参单元的参数传递方式是 A 传地址 B 传名 C 传值 D 传地址2 过程调用中，被调用过程的局部变量地址存放在（大概就是这么个意思）A 主程序区B 被调函数程序区C 主调函数程序区D。

3 文法S-》b|bB B-》b 所推出语言的全体是（就是有多少个b）A{b 的2i 次方i>=0} B{b 的2i 次方i>=1} C{b 的2i+1 次方i>=0} D{b 的2i+1 次方i>=1} 4 标识符和名字下列说法正确的是（这个也是记不清楚，就是考名字和标识符的区别） A 标识符有属性和意义 B 名字有属性 C 名字无属性和意义D 都不对5 S->abB...一共给了4 个产生式，要求求follow(B) 选项也记不清楚6 递归下降分析法属于A 自底向上B 自顶向下C 自左向右D 自右向左7 LR（K）分析法的意义A 从左向右推导，每次向前。

k 步。

D 从左向右推导，每次向前察看当前输入符号串的k 个字符（大概是这么个意思，也说不准确了好像这个是对的）8 正规文法是形如有三个选项说的分别就是1 型、2 型、3 型文法的，选正规文法那个吧，还有一个选项记不清楚9 动态存储分配是A 程序运行时。

第2页 共 2页
三、计算题（每小题5分，共15分）
1．设个体域D ＝{a,b,c}，消去下式的量词： ∀x ∃y(F(x)∧G(y))
2．求命题合式公式(P →(Q ∨R))∧(⌝P ∨(Q ↔R))的主析取范式。

3． 已知无向树T 中，有1个3度顶点，2个2度顶点，其余顶点全是树叶，试求树叶数，并画出满足要求的非同构的无向树。

四、证明题（共45分）
1．（10分）利用推理理论证明下述推理的有效性：
不存在能表示成分数的无理数，有理数能表示成分数，因此有理数都不是无理数。

2．（10分）设R 是A 上的自反关系，证明R 是A 上等价关系的充分必要条件是： 若<a,b>∈R 且<a,c>∈R ，则有<b,c>∈R 。

3．（10分）设<G, *>为群，证明e 为G 中唯一的幂等元。

4．（10分）设A,B,C,D 是任意集合，f 是A 到B 的双射，g 是C 到D 的双射。

令： h ：A ⨯C →B ⨯D ，且∀<a,c>∈A ⨯C ，h(<a,c>)＝<f(a),g(c)> 证明：h 是双射。

5．（5分）<G,*>为群，a,b,c ∈G ，ab ＝cba ，ac ＝ca ，bc ＝cb ， 证明：若a,b 的阶分别为m,n ，则c 的阶整除m 与n 的最大公因子。

哈工大2000-2001年操作系统考研试题（复试专用）哈尔滨工业大学2000年操作系统考研试题考试科目：操作系统一．简答题：（共30分）1．什么是操作系统？它有什么基本特征？（6分）2．试比较进程和程序的区别。

（6分）3．在用户和操作系统之间存在哪几种类型的接口？它们的主要功能是什么？（6分）4．解释下列概念：（12分）进程、线程、同步机构、临界区、文件、设备驱动程序二．举例说明在分页系统下的地址转换过程（8分）三．什么是死锁？产生的原因是什么？如何解除死锁？（8分）四．什么是DAM方式？它与中断方式的主要区别是什么？（8分）五．在一个请求页式存储管理系统中，进程P共有5页，访问串为：3，2，1，0，3，2，4，3，2，1，0，4时，试采用LRU置换算法和LFU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅释原因。

（15分）六．在一个分时操作系统中，用户提交了一个作业，作业的内容包括：（1）请求内存（memory）；（2）计算并将结果存于内存memory ；（3）请求打印机printer；（4）将memory中的内容在打印机上输出；（5）释放printer；（6）释放memory；（7）结束。

试从分时操作系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制的全部过程。

（15分）七．汽车司机与售票员之间必须协同工作，一方面，只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。

另一方面，只有当司机已经停下，售票员才能开门上下客，故司机停车后应通知售票员。

假定某辆公共汽车上有两名售票员与一名司机，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。

（用管程或信号灯均可）（16分）哈尔滨工业大学2001年操作系统考研试题考试科目：操作系统一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。

【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。

在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。

2.在中断响应周期，CPU主要完成以下工作____。

【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。

在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。

3.在中断周期中，由____将允许中断触发器置“0”。

【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。

在中断周期中，由关中断指令将允许中断触发器置“0”。

4.CPU响应中断时最先完成的步骤是____。

【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。

5.在中断服务程序中，保护和恢复现场之前需要____。

【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。

为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。

6.CPU响应中断时，保护两个关键的硬件状态是____。

哈工大2004年硕士研究生入学考试试题《数据结构》答案及解析一、 填空题解答：1、()1%m n + 或 ()1mod m n +【备注】本题主要考查考生对循环队列的数组实现过程中 关于空对与满队的区分 ，同时还考查，如何利用数组来实现循环队列，即依赖于数学意义上的求模运算来实现。

2、 第一【备注】本题主要考查考生对二叉树中 关于前序、中序、后序遍历定义的理解，由教材中的理论可知，无论在上述三种遍历中的哪种方式中，在某子树中，同一层级上的左孩子一定在右孩子的前面首先被遍历。

因此，可以将该题抽象为或者简化为如下形式（这也是 二叉树的一般形式）：由题意，显然答案如上。

3、 9、4、6、7、8【备注】本题主要考查考生对二分查找（即折半查找）算法的理解。

在二分算法中，需要注意的是，每次对low 、mid 、up 的选取（通过关键字进行比较即可得到）。

由教材中关于对二分查找算法的描述可知：()/2mid low up = + （注意这是两个整型数相加后与整数2作除法，其结果仍为整数，即对数学意义上的结果进行取整。

），下一次可能需要继续查找的区间为两种情况：[],1low mid − 或者 []1,mid up + 。

因此，可以得到本题的查找区间分别为：()117/29mid =+=、()18/24mid =+=、()58/26mid =+=、()78/27mid =+=、()88/28mid =+=4、N 和 2log N⎡⎤⎢⎥【备注】本题主要考查考生对快速排序算法的理解，同时还考察了考生对二分查找、二元查找树、二叉树、算法的最坏情况、算法的最好情况等知识点的理解。

该题有一定的难度。

由所学知识可知：快速排序算法的关键还是类似于二分的思想，那就是每次都将区间分割为三个集合（其中基准元本身单独构成了一个集合），然后依次递归下去。

显然，我们可以将这种剖分方式与二分查找对应起来，由二分查找可知，整个二分查找过程其实就是对应于一个二元查找树，其查找效率与相应的二元查找树的深度相关。

硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(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}
（低电平有效）作访作读
作读写命令信号（高电平为读，低电平为写）。

有一系统程序编译后为
根数据线，允许输出，允许写，片选
允许写，
允许输出，片选
允许输出，片选，允许写。

计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。

本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。

二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。

它与算法紧密相关，是计算机科学的基础。

2. 请简述线性表的种类以及各自的特点。

线性表包括顺序表和链表。

顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。

链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。

3. 请简述树是什么以及树的应用场景。

树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。

树的应用场景包括文件系统的组织、搜索引擎的索引结构等。

4. 请解释什么是时间复杂度和空间复杂度。

时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。

空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。

5. 请简述常见的排序算法以及它们的时间复杂度。

常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。

它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。

三、操作系统1. 请简述进程与线程的区别。

进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。

2. 请简述进程间通信的方式。

进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。

3. 请解释什么是死锁以及如何避免死锁。

死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。

避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。