东北大学计算机专业基础历年考研真题答案汇编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计算机专业基础考研真题及详解。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种存储器是用于存放机器指令的？A、只读存储器（ROM）B、随机存取存储器（RAM）C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统？A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中，以下哪个协议负责处理不同网络之间的数据交换？A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述，不正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 队列是一种先进先出（FIFO）的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构，队列只能采用顺序存储结构5、以下关于哈希表的说法，正确的是：A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时，一定需要使用链表来解决6、以下关于图数据结构的描述，不正确的是：A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法，错误的是：A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中，以下哪个关键字用来声明一个抽象类？A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性，哪个描述是错误的？A、原子性（Atomicity）确保事务中所有操作要么全部完成，要么全部不做B、一致性（Consistency）确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性（Isolation）确保事务在并发执行时不会相互干扰D、持久性（Durability）确保事务一旦提交，其所做的更改将永久保存到数据库中10、在计算机网络中，以下哪个协议主要用于实现互联网中的电子邮件服务？A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中，以下哪个寄存器通常用于存储CPU的当前指令地址？A. 程序计数器（PC）B. 数据寄存器（DR）C. 累加器（ACC）D. 指令寄存器（IR）12、在操作系统原理中，以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态？A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中，下列哪种设备属于I/O设备？A. 中央处理器（CPU）B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性？A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中，以下哪个关键字用于声明一个指向常量的指针？A. constB. &constC. const*D. &*17、在Java中，下列哪个关键字用于声明一个接口？A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能？A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中，以下哪个协议属于传输层协议？A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中，以下哪个关键字用于声明一个类的私有成员？A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言？A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的？A. 队列B. 栈C. 树D. 散列表24、在计算机网络中，以下哪个协议用于传输文件？A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的？A. WindowsB. LinuxC. macOS26、在计算机网络中，以下哪个协议负责传输层的可靠性？A. IPB. TCPC. UDPD. HTTP27、在数据库设计中，以下哪个范式描述了“每个非主属性只依赖于主属性”？A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. 第四范式（4NF）28、在C语言中，以下哪个关键字表示静态存储期的变量？A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中，以下哪个协议负责将数据包从源主机发送到目的主机？B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述，错误的是：A. 构造函数是类的一个特殊成员函数，用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型，即使是void也不可以32、在Java中，下列关于继承的说法，正确的是：A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表（list）的说法，正确的是：A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的，不能修改D. 列表是可变的，可以添加、删除和修改元素34、关于C++中的“引用”，以下说法错误的是：A. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。
东北大学计算机硬件基础机考题库(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.微机系统中对存的寻址空间是由（）的宽度决定的。
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
东北大学“计算机科学与技术”《计算机基础》23秋期末试题库含答案
东北大学“计算机科学与技术”《计算机基础》23秋期末试题库含答案第1卷一.综合考核(共20题)1.向Excel工作表的任一单元格输入内容后，都必须确认后才认可。
确认的方法()。
A.按光标移动键B.双击该单元格C.单击该单元格D.单击另一单元格正确答案：AD2.下列描述中，正确的是()。
A.1MB=1024BytesB.1MB=1024×1024BytesC.1KB=1024MBD.1KB=1024×1024Bytes3.在电子邮件中所包含的信息是()。
A.可以是文字、声音和图形图像信息B.只能是文字与声音信息C.只能是文字与图像信息D.只能是文字4.当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的()。
A.科学计算和过程控制B.科学计算和辅助设计C.科学计算和信息处理D.数据处理和辅助设计5.退出当前应用程序的方法是()。
A.按Esc键B.按Ctrl+Esc键C.按Alt+Esc键D.按Alt+F4键6.现在流行的奔腾4处理器，它是位的芯片____。
A.64B.32C.16D.128正确答案：B7.现代信息社会的主要标志是()。
A.汽车的大量使用B.人口的日益增长C.自然环境的不断改善D.计算机技术的大量应用正确答案：D8.关于Internet，下列说法不正确的是____。
A.通过Internet可以实现资源共享B.Internet起源于美国C.Internet是全球性的国际网络D.Internet不存在网络安全问题正确答案：D9.在浏览网页中，下列可能泄漏隐私的是____。
A.HTML文件B.文本文件C.CookieD.应用程序10.在PowerPoint中，幻灯片切换效果是指()。
A.幻灯片切换时的效果B.幻灯片中的对象切换时的效果C.某一类模板D.一种配色方案正确答案：A11.局域网的拓扑结构最主要有星型、()、总线型和树型四种。
A.链型C.环型D.层次型12.以下文件格式哪种不是视频文件____。
东北大学计算机专业基础历年考研真题答案汇编
东北大学计算机专业基础历年考研真题答案汇
编
Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】
东北大学计算机专业基础历年考研真题答案汇编最新资料，WORD格式，可编辑修改！
目录
2015年东北大学842计算机专业基础考研真题（回忆版）
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题
2011年电子科技大学820计算机专业基础考研真题及详解。
东北大学《计算机组成与系统结构》期末考试必备真题集(含答案)56
二、填空题1.双端口存储器和多模块交叉存储器属于（）存储器结构。
前者采用（）技术，后者采用（）技术。
2.DMA控制器访存采用以下三种方法：（）、（）、（）。
3.对存储器的要求是（），（），（），为了解决这三个方面的矛盾。
计算机采用多级存储器体系结构。
4.完整的计算机系统应包括（）和（）。
5.CPU从主存取出一条指令并执行该指令的时间叫做（），它常用若干个（）来表示，而后者又包含有若干个（）。
6.CPU中，保存当前正在执行的指令的寄存器为（），保存当前正在执行的指令的地址的寄存器为（），保存CPU 访存地址的寄存器为（）。
7.在浮点加法算中，当尾数需要右移时，应进行舍入处理。
常用的舍入方法有（）和（）这两种。
8.微程序控制器的核心部件是（）。
三、判断题1.多体交叉存储器主要解决扩充容量问题。
（）2.信息序列11001101的偶校验位是1。
（）3.中断响应时，关中断和保护CPU现场都是硬件完成的。
（）4.一个浮点数可以用两个定点数来表示。
（）5.SRAM和DRAM都是易失性的半导体存储器。
（）6.访问存储器的请求是由CPU发出的。
（）7.冯·诺依曼机工作方式的基本特点是按地址访问并顺序执行指令。
（）8.RISC计算机采用组合逻辑方法设计的控制器。
（）9.Cache对于各级程序员都是透明的。
（）10.CPU访问存储器的时间是由存储器的容量决定的。
（）四、在浮点机中如何判断溢出？（请具体说明判断的依据以及什么情况可判定为溢出、什么情况下按机器零处理。
）五、假设某机硬盘采用DMA方式与主机交换信息，其传输速率为4MB/s，而且DMA的预处理需要1000个时钟周期，DMA传送后处理需要500个时钟周期。
如果平均传输的数据长度为4KB，计算该硬盘工作时，500MHz的CPU需用多少时间比率进行DMA辅助操作（预处理和后处理）。
要求列出计算过程。
六、某微机的指令格式如下所示：15 10 9 8 7 0其中，D表示位移量，X为寻址特征位，且有：X=00——直接寻址；X=01——用变址寄存器X1进行变址寻址；X=10——用变址寄存器X2进行变址寻址；X=11——相对寻址。
考研计算机学科专业基础(408)研究生考试试卷与参考答案(2025年)
2025年研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，OSI参考模型将网络体系结构分为七层，其中负责数据的表示转换，包括语法和表示字段的转换的是哪一层？A、应用层B、表示层C、会话层D、传输层2、在计算机组成原理中，内存地址的一种常见分配方式是基址变址寻址，请问以下哪一种寻址方式采用了基址变址寻址？A、直接寻址B、间接寻址C、基址变址寻址D、基址寻址3、在数据结构中，哪种数据结构最适合快速查找操作？A、顺序表B、链表C、二叉树D、哈希表4、关于哈希表的数据结构，下列描述错误的是：A. 使用 hash 函数将键值映射到表的地址空间中的位置B. 主要通过直接访问键值的哈希地址来访问记录，提高访问速度C. 当哈希函数的好与分布良好时，可以减少冲突，提高查找效率D. 哈希表的结构本身不保证任何排序顺序5、在以下数据结构中，以下哪个是稳定排序算法：A. 冒泡排序B. 快速排序C. 选择排序D. 堆排序6、以下哪个操作不会减少二叉搜索树（BST）的高度：A. 在 BST 中插入一个新节点B. 在 BST 中删除一个节点C. 从 BST 中查找一个节点D. 对 BST 进行中序遍历7、以下哪一种数据结构不是线性结构？A、栈B、队列C、哈希表D、数组8、在计算机网络中，传输层的主要职责是什么？A、封装数据为报文B、提供应用层与传输层间的通信服务C、在不同地理位置间传输数据D、数据链路的物理层传输9、当CPU执行操作数在内存中的指令时，需要进行几次访存才能完成指令的执行？A、1次B、2次C、3次D、次数取决于具体指令10、在计算机网络中，下列哪一项不属于OSI模型的七层协议？A. 物理层B. 链路层C. 网络层D. 应用层11、以下哪个协议主要用于互联网上的文件传输？A. HTTPB. FTPC. SMTPD. DNS12、在计算机编程中，伪代码的用途主要是？A. 编译执行B. 代码优化C. 设计思路D. 语言特性13、下列哪个操作系统是采用分时多任务处理技术的？A. Windows XPB. LinuxC. UNIXD. macOS14、以下哪个算法在最坏情况下具有O(n^2)的时间复杂度？A. 快速排序B. 归并排序C. 插入排序D. 选择排序15、在面向对象编程中，以下哪个概念描述了将数据和行为封装在一起？A. 继承B. 封装C. 多态D. 继承与多态16、以下哪个方法不是在Java中实现继承？A. extendsB. implementsC. interfaceD..tiles17、关于Java中的StringBuffer类，以下说法不正确的是：A. StringBuffer是线程不安全的B. StringBuffer是可变的C. StringBuffer可以保存null值D. StringBuffer继承自String类18、以下哪个命令在Linux系统中可以查看文件内容？A. cpB. mvC. catD. grep19、计算机中，以下哪个寄存器用于存储当前执行的指令的操作数？A、指令寄存器（IR）B、累加器（ACC）C、程序计数器（PC）D、栈指针寄存器（SP） 20、在计算机系统中，以下哪种设备属于I/O设备？A、中央处理器（CPU）B、内存（RAM）C、硬盘驱动器（HDD）D、电源适配器21、以下哪个技术不属于虚拟化技术？A、容器技术（如Docker）B、服务器虚拟化（如VMware）C、云计算（如AWS）D、操作系统虚拟化（如Linux内核的虚拟化）22、数据结构中，能够实现元素查找、插入和删除操作，并且在任意位置都可以进行这些操作的数据结构是：A. 二叉搜索树B. 链表C. 线性表D. 树23、下列哪种排序算法的平均时间复杂度为O(nlogn)，且在最坏情况下仍保持这一时间复杂度：A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序24、在计算机网络中，以下哪项不属于OSI七层模型：A. 物理层B. 数据链路层C. 路由层D. 应用层25、以下哪种编程语言被称为“面向对象编程”的鼻祖？A. C++B. JavaC. SmalltalkD. Python26、在计算机系统中，以下哪种存储器速度最快？A. 硬盘B. 内存C. 磁带D. 软盘27、以下哪个概念与“哈希表”的查找效率直接相关？A. 碰撞B. 覆盖C. 压缩D. 嵌套28、下列关于轻量级虚拟机（JVM）的描述中，哪一项是不正确的？A、轻量级虚拟机在翻译即时编程语言时使用，提高了程序运行效率。
东北师范大学计算机考研复试笔试题(回忆版)(可编辑修改word版)
1.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器B．打印机C．CPU D．磁盘空间2.进程调度的关键问题是选择合理的( )和进行恰当的代码转换。
A．时间片间隔B．调度算法 C．CPU速度 D．内存空间3.采用轮转法调度是为了()。
A．多个终端都能得到系统的及时响应 B．先来先服务C．优先级较高的进程得到及时调度 D．占用CPU时间最短的进程先做4.在一段时间内只允许一个进程访问的资源，称为( )A.共享资源 B．临界区C．临界资源D．共享区5.并发性是指若干事件在( )发生A．同一时刻B．同一时间间隔内 C．不同时刻 D．不同时间间隔内6.在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序 B．多道程序 C.并发程序 D．并行程序7.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )A．程序顺序执行的再现性B．程序顺序执行的封闭性C．并发程序失去封闭性 D．并发程序失去再现性8.计算机系统应包括A）运算器存储器控制器 B）主机与外部设备C）硬件系统与软件系统 D）系统软件与应用软件9.下列描述不正确的是（）A）一种计算机的机器语言就是计算机的指令系统。
B) 汇编语言是一种符号语言，是与机器有关的语言。
C）高级语言是与机器无关的，高级语言源程序编译成目标程序之后，可在各种机器上运行。
D）只有机器语言程序在计算机中才能直接运行。
）10.关于冯诺依曼计算机，下列叙述不正确的是（A）计算机硬件由控制器、运算器、存储器、输入设备、输出设备五部分组成。
B) 数据和程序在计算机中都用二进制数表示，且存放于计算机的存储器这中。
C）冯诺依曼计算机是一种虚拟计算机系统。
D）目前的大多计算机还是基于冯诺依曼计算机的。
11.子网掩码中“ 1 ”代表A)主机部分B）网络部分C）主机个数D）无任何意义12.100BASE-T4的最大网段长度是:( )A.25米B. 100米C.185米D. 2000米13.ARP协议实现的功能是： IP地址到物理地址的解析14.以下软件中不属于浏览器的是______。
- 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计算机专业基础考研真题及详解。