东北大学计算机专业基础历年考研真题答案汇编55p
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题： 140 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;}void main() { cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B ． S(0)->S(1)->main() C ． main()->S(0)->S(1)D ． S(1)->S(0)->main()2． 先序序列为 a,b,c,d 的不同二叉树的个数是 A ． 13B ．14C ．15D ．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是序序列。
下列关于该平衡二叉树的叙述中，正确的是5. 设有向图 G=(V,E)，顶点集 V={V o ,V i ,V 2,V 3}，边集 E={<v 0,v i >,<v 0,v 2>,<v o ,v 3>,<v i ,v 3>}, 若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A. 2 B . 3C . 4D . 56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal )算法第二次选 中但不是普里姆( Prim )算法(从 V 4开始)第 2 次选中的边是A. (V1,V3)B . (V1,V4)C . (V2,V3)D . (V3,V4)A ． 24， 10， 5 和 24，10，7 C ．24，10，10 和 24， 14，114．现在有一颗无重复关键字的平衡二叉树B ．24，10，5 和 24， 12，7 D ．24，10，5 和 24，14，6( AVL 树) ,对其进行中序遍历可得到一个降A .根节点的度一定为 2 C .最后插入的元素一定是叶节点B .树中最小元素一定是叶节点 D .树中最大元素一定是无左子树文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持7. 下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450&已知字符串S为“ abaabaabacacaabaabcc模式串t为“ abaabc '采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5 ，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A .直接插入排序B .起泡排序C .基数排序D .快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A. 1B. 2C. 3D. 411.希尔排序的组内排序采用的是()A .直接插入排序B .折半插入排序C .快速排序D .归并排序12.计算机硬件能够直接执行的是()I.机器语言程序n.汇编语言程序川.硬件描述语言程序A. 仅I B .仅I n C .仅I 川D. In出13.由 3 个“ 1 ”和5 个“ 0”组成的8位二进制补码, 能表示的最小整数是()A.-126 B . -125C. -32D. -314.下列有关浮点数加减运算的叙述中, 正确的是()I.对阶操作不会引起阶码上溢或下溢n.右规和尾数舍入都可能引起阶码上溢川.左规时可能引起阶码下溢I V 尾数溢出时结果不一定溢出A.仅n 川 B .仅inv C .仅I川V D. In川V15.假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32位，采用回写( Write Back )方式，则能存放4K 字数据的Cache 的总容量的位数至少是()A. 146kB. 147KC. 148KD. 158K16.假定编译器将赋值语句“x=x+3;转换为指令” add xaddt, 3,其'中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB ，文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持且Cache使用直写(Write Through )方式，则完成该指令功能需要访问主存的次数至少是()文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持A ． 0B ．1C ．2D ．317．下列存储器中，在工作期间需要周期性刷新的是() A ． SRAMB ．SDRAMC ．ROMD ．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序 列为 8005， 8006，8007， 8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲 突的地址对是()B ．8002、8007C ．8001、 8008D ．8000、8004 19．下列有关总线定时的叙述中，错误的是()A •异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制20. 若磁盘转速为 7200转/分，平均寻道时间为 8ms,每个磁道包含1000个扇区，则访 问一个扇区的平均存取时间大约是 ( )A. 8.1ms B . 12.2msC . 16.3msD . 20.5ms21. 在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之 间交换的信息不可能是 ( )A .打印字符B .主存地址C .设备状态D .控制命令22. 内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2018年东北大学计算机专业基础考研真题【圣才出品】
2018年东北大学计算机专业基础考研真题C语言部分（75分）一、简答题1．请解释define和typedef的区别并举例说明。
2．请写出判断字符串结束的两种方法并举例说明。
3．请写出数组作为形式参数时的两种实参传递方式。
二、阅读程序写出运行结果1．#includeint main(){int a[7]={1,1},i,j;for(i=2;i<6;i++){a[i]=a[i-1]+a[i-2];a[i+1]=a[i]-a[i-1];}for(i=0;i<7;i++)printf("%d ",a[i]);return 0;}2．输入10 ABcdEFmnqU回车，写出输出结果#include<stdio.h>int main(){int i,n;char *p;scanf("%d ",&n);p=(char *)malloc(sizeof(char)*n);for(i=0;i<n;i++)scanf("%c",(p+i));for(i=0;i<n;i++){if(*(p+i)>='a'&&*(p+i)<='u')*(p+i)=*(p+i)+4;printf("%c",*(p+i));}return 0;}3．#include<stdio.h>void main(){int i=0,j,n=9;char tmp,a[10]="123456789";j=i+n-1;for(;iMj;i++,j--){tmp=a[i];a[i]=a[j];a[j]=tmp;}printf("%s",a);}4．#include<stdio.h>int f(int x,int n){int s=0;if(n==0)s=x;else if(x==0)s=0;elses=f(x,n-1)+x*f(x,n-1);return s;}void main(){int i;for(i=1;i<4;i++)printf("%d\n",f(i,5));}三、编程题1．已知一个10*10大小的二维数组，从键盘输入数据后，请将100个数中的奇数输出到奇数行，偶数输出到偶数行，每行最多10个，考虑奇数偶数的数量不相等的情况。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
考研统考计算机基础真题及答案(word版)
考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。
考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。
本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。
考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。
1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。
4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。
1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。
题目2答案：请求和保持、不剥夺、持有和等待、循环等待。
3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。
题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。
东北大学计算机专业基础(含C语言程序设计、数据结构)1996—2019(缺2005、2012)年
东北大学 97 考研题
一、（25 分）按要求完成下题 1 知 U=‘xyxyxyxxyxy’；t=‘xxy‘； ASSIGN（S，U）； ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（T）+1））； ASSIGN（m，‘ww’） 求 REPLACE（S，V，m）= 2 知广义表 A=（（（a）），（b），c，（a），（（（d，e））））
东北大学 96 考研题
一、（25 分）每小题 5 分 1． 根据下图完成：
1） 画出该图的十字链表存储结构图。 2） 写出其拓扑排序的输出序列。 3） 写出图的强连通分量（支）。 4） 写出到的所有路径及简单路径。 2.给定 8 个权值集合（2，5，3，10，4，7，9，18）画出含有 8 个叶子结点的最佳三叉 归并树，并计算出 3.知含有 8 个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清 楚如下图示。要求构造出一棵符合条件的二叉树。
四、１与Ｌ２分别为两单链表头结点，地址指针，且两表中数据结与Ｌ２中数据相同的连续结点顺序完全倒置的算法。例：
（１５分）
五、知输入关键字序列为（１００，９０，１２０，６０，７８，３５，４２，３１，１５）
址区向为０~１１。设计一个哈希表函数把上述关键字散到０~１１中画出散列表（冲突
用线性探测法）；写出查找算法，计算在等概率情况下查找长度。
（１５分）
六、一棵高度Ｋ具有ｎ个结点的二叉树，按顺序方式存贮：
１）编写用先根遍历树中每个结点的递归算法；
２）编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。
（２０分）。
东北大学 98 考研题
一．完成下列各小题（每小题 10 分，共计 30 分）。 1）知三个字符分别为 s=’ab…abcaabcbca…a’ s’=’caab’, s’’=’bcb’ 利用所学字符串基本运算的函数得到结果串为 s’’’=’caabcbca…aca…a’ 要求写出得到上结果串 S“‘所用的函数及执行算法。 2）知记录关键字集合为（53，17，19，61，98，75，79。63，49，46）要求散列到地 址区间（100，101，102，103，104，105，106，107，108，109）内，若产生冲突用开 型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成 功时平均查找长度与查找不成功的平均查找长度。（设等概率情况） 2）知一棵 3 阶 B-树如下图所示： 1）画出查入(18)的 3 阶 B-树计算读结点/写结点次数。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
东北大学计算机硬件基础机考题库(150单选+编程)
1.下列数中最小的数为（D）A (101001)2B (52)8C (2B)16 B (101001)bcd2.中央处理器是指（运算器和控制器）3.在汇编语言中表示十六进制的标示是（H）4.假定DS=2896H，BX=0897H,则MOV AX,[BX]涉及到的第一个物理地址是（B）A.292F7HB.291F7HC.29207HD.29857H5,下列指令不正确的是（A）A.MOV [BX,][3100H]B.MOV BX,[3100H]C.MOV [BX],3100HD.MOV BX,3100H6.目前堆栈指针SP=3452H,执行PUSH AX,PUSH BX后，堆栈指针SP=（344EH）7.假设字内存单元[1234H]=0056H,那么LEA BX,[1234H]指令执行后，BX的值为（1234H）.8.下列哪条指令可以使AL中的最高位置1（C）A.AND AL,80HB.XOR AL,80HC.OR AL,80HD.TEST AL,80H9.下列哪条指令可以使AL中最高位清0（A）A.AND AL,7FHB.XOR AL,7FHC.OR AL,7FHD.TEST AL,7FH10.下列哪条指令可以判断AL中最高位是否为1（D）A.AND AL,80HB.XOR AL,80HC.OR AL,80HD.TEST AL,80H11.8086/8088的地址总线是（C）A.8位B.16位 C。
20位 D。
6位12.以下部件不属于计算机控制器的部件的是（C）A.指令寄存器B.程序计数器C.算术逻辑单元D.程序状态字寄存器13.总线周期中的等待中其实是插在（T3之后）14.下列部件不属于执行部件的是（D）A控制器 B存储器 C运算器 D外围设备15.计算机操作的最小时间单位是（A）A.时钟周期B.指令周期C.CPU周期D.微指令周期16.运算器的核心部分是（B）A.数据总线B.算数/逻辑单元C.多路开关D.通用寄存器17.MOV AX,[3100H]属于什么寻址（A）A直接寻址 B间接寻址 C寄存器寻址 D寄存器间接寻址18.指令MUL BX执行后，乘积（C）A高16位放在AX中 B低16位放在BX中C高16位放在DX中19.以下对通用寄存器的描述，正确的是（D）A.AX只能存放8位二进制变量B.BX中不能存放地址数据C.CX可以存放地址数据D.DX常用于乘除指令数据运算20.下列指令中有错误的是（B）A.IN AX,20HB.SHL AX,2C.OUT DX,ALD.LEASI,[2000H]21.微型计算机系统中的字长是由（数据总线）的宽度决定的22.指令MOV AX,[BX]的源操作数位于（C）A通用寄存器 B专用寄存器 C内存单元 D外设端口23.在数据传送方式中，DMA方式与中断方式相比，主要优点是（A）A传送速度快B.CPU可分时工作 C传送程序简单D.CPU不必查询I/O口的状态24.某事件发生时，CPU暂停执行现行程序而转去执行相应程序的过程叫（B）A中断请求B中断响应C中断嵌套D中断屏蔽25.微机系统中对内存的寻址空间是由（）的宽度决定的。
东北大学计算机专业基础历年考研真题答案汇编
东北大学计算机专业基础历年考研真题答案汇编最新资料，WORD格式，可编辑修改！目录第一部分历年考研真题汇编..........................................................2015年东北大学842计算机专业基础考研真题（回忆版） ............................. 第二部分兄弟院校真题汇编..........................................................2014年电子科技大学820计算机专业基础考研真题 ...................................2013年电子科技大学820计算机专业基础考研真题 ...................................2013年电子科技大学820计算机专业基础考研真题及详解 .............................2012年电子科技大学820计算机专业基础考研真题 ...................................2012年电子科技大学820计算机专业基础考研真题及详解 .............................2011年电子科技大学820计算机专业基础考研真题 ...................................2011年电子科技大学820计算机专业基础考研真题及详解 .............................2015年东北大学842计算机专业基础考研真题（回忆版）2014年电子科技大学820计算机专业基础考研真题2013年电子科技大学820计算机专业基础考研真题2013年电子科技大学820计算机专业基础考研真题及详解2012年电子科技大学820计算机专业基础考研真题2012年电子科技大学820计算机专业基础考研真题及详解2011年电子科技大学820计算机专业基础考研真题2011年电子科技大学820计算机专业基础考研真题及详解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东北大学计算机专业基础历年考研真题答案汇编
最新资料，WORD格式，可编辑修改！
目录
第一部分历年考研真题汇编 (3)
2015年东北大学842计算机专业基础考研真题（回忆版） (3)
第二部分兄弟院校真题汇编 (4)
2014年电子科技大学820计算机专业基础考研真题 (4)
2013年电子科技大学820计算机专业基础考研真题 (10)
2013年电子科技大学820计算机专业基础考研真题及详解 (17)
2012年电子科技大学820计算机专业基础考研真题 (25)
2012年电子科技大学820计算机专业基础考研真题及详解 (31)
2011年电子科技大学820计算机专业基础考研真题 (40)
2011年电子科技大学820计算机专业基础考研真题及详解 (48)
2015年东北大学842计算机专业基础考研真题（回忆版）
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题
2011年电子科技大学820计算机专业基础考研真题及详解。