东北大学842计算机专业基础历年考研真题汇编合集
公共基础课程全国统一考试中，计算机英语基础的免考条件有( )
A.已具有国民教育系列本科以上学历
B.非计算机类专业，获得全国计算机等级考试一级证书
C.非计算机类专业，获得全国计算机等级考试一级A证书
D.非计算机类专业，获得全国计算机等级考试一级B证书
拥有计算机一级B证书的计算机类专业学生，可以免考教育部全国网络教育公共课统一考试中的《计算机应用基础》。 ()
需要学习计算机、网络等基础专业知识（ ）
考研考计算机的，那哪个学校好？
计算机科学与技术研究的内容可以分为（）。
- A、基础理论
- B、专业基础
- C、应用
- D、实验
正确答案:A,B,C
目录1996年东北大学计算机专业基础考研真题1997年东北大学计算机专业基础考研真题1998年东北大学计算机专业基础考研真题1999年东北大学计算机专业基础考研真题2000年东北大学计算机专业基础考研真题2001年东北大学计算机专业基础考研真题2002年东北大学计算机专业基础考研真题2003年东北大学计算机专业基础考研真题2004年东北大学计算机专业基础考研真题2005年东北大学计算机专业基础考研真题2006年东北大学计算机专业基础考研真题2007年东北大学计算机专业基础考研真题（回忆版）2009年东北大学计算机专业基础考研真题（部分）2010年东北大学计算机专业基础考研真题（部分）2011年东北大学计算机专业基础考研真题 2013年东北大学计算机专业基础考研真题2014年东北大学计算机专业基础考研真题2015年东北大学计算机专业基础考研真题2016年东北大学计算机专业基础考研真题2017年东北大学计算机专业基础考研真题2018年东北大学计算机专业基础考研真题 1996年东北大学计算机专业基础考研真题 1997年东北大学计算机专业基础考研真题 1998年东北大学计算机专业基础考研真题 1999年东北大学计算机专业基础考研真题 2000年东北大学计算机专业基础考研真题 2001年东北大学计算机专业基础考研真题 2002年东北大学计算机专业基础考研真题 2003年东北大学计算机专业基础考研真题 2004年东北大学计算机专业基础考研真题 2005年东北大学计算机专业基础考研真题 2006年东北大学计算机专业基础考研真题 2007年东北大学计算机专业基础考研真题（回忆版） 2009年东北大学计算机专业基础考研真题（部分） 2010年东北大学计算机专业基础考研真题（部分） 2011年东北大学计算机专业基础考研真题 2013年东北大学计算机专业基础考研真题 2014年东北大学计算机专业基础考研真题 2015年东北大学计算机专业基础考研真题 2016年东北大学计算机专业基础考研真题C语言部分（75分）一、简答题1 简要说明while语句与do-while语句的异同。2 简要说明static局部变量和自动变量的异同。3 简要说明定义int *P4与定义int （*P）4的区别。二、阅读程序写出运行结果12 34 三、编程题1 编写程序：求s12*34*5*67*8*9*1011*12*13*14*15求前n项之和，由键盘输入n。2 某歌咏比赛中，有8个评委对20位选手进行评分，选手按120号进行编号，每个评委给出一个分数，在统计分数时要除去一个最低分和最高分，计算出其他评委给出分数的平均分作为最后得分。编写程序实现以下功能：评委输入，按评分输出得分最高的3位选手的编号和分数，要求程序执行时间最少。3 编写程序，查找给定字符在字符串中首次出现的位置，要求：（1）不得使用有关字符串处理的库函数（2）在主函数中由键盘输入字符串以及要查找的字符，调用子函数 （3）子函数完成查找任务，如果字符串中包含所查找的字符，则返回该字符串首次出现的位置，否则返回0。数据结构部分（75分）一、简答题1 有两个有序线性表分别有n个和m个元素，先将其归并成一个有序表，求用最少的比较次数。2 设有10*10的对称矩阵A采用压缩方式进行存储，按行优先顺序存放其下三角矩阵，假设起始元素a的地址为1，每个数据元素占两个字节，求a62的地址是多少。3 设用通信的电文由10个字母组成，字母在电文中出现的频度2，7，15，19，28，39，59，67，88，100，构造哈夫曼树并给出对应字母的哈夫曼编码。4 下图是一个无向图： （1）请画出以定点 为根的的广度优先生成树；（2）将该树转换为孩子兄弟链表表示的二叉树。5 希尔排序和快速排序是不稳定的排序方法，试举例说明。二、编写算法1 实现下述要求的locate运算的函数，设有一个带表头结点的双向链表L，每个结点有4个数据成员：指向前驱节点的指针pre，指向后继节点的指针next，存放数据的成员data和访问频度freq，所有结点的frep初始值都为0。每当在链表上进行一次Locate（L，x）操作时，则元素值为x的结点的访问频度freq加1，同时调整链表中结点间顺序，使链表中所有结点按访问频度递减的顺序排列（1）写出算法的基本思想（2）写出算法的实现2 已知二叉树采用二叉链表存储结构，设计算法求二叉树中指定 结点所在的层数。（1）写出算法的基本思想（2）写出算法的实现3 设计算法，求邻接表存储结构的无向图的连通分量的个数，并输出每个连通分量的顶点集。（1）写出算法的基本思想（2）写出算法的实现 2017年东北大学计算机专业基础考研真题C语言部分（75分）一、简答题1 指针p指向了数组a，求数组第i个元素的三种表示方式。2 函数的形参为指针，求对应的实参的两种表示方法。3 函数声明的作用，在什么情况下自定义函数不需要函数声明。二、阅读程序写出运行结果1 分别输入：1，2，3 234 三、编程题1 编写乘法口诀。只能用构造的方法，不能用输出语句。例如：1*112*112*243*133*263*399*199*2189*3272 一个整数，若从左到右和从右到左读都相同，如：121，则该数叫做“回文”。一个整数与因子之和相等，如6的因子1，2，3，6123，则该数叫做“完数”。在计算机中输入一个正整数，判断这个数是否为“回文完数”。3 学生某门课程的成绩数据如下结构体实现定义： （1）建立动态链表储存学生成绩，由键盘输入所有学生的学号、成绩，人数任意，以输入学号0为结束标志。（2）分别统计60以下，6069，7079，8089，90100各分段的人数，并输出统计结果。数据结构部分（75分）一、简答题1 求下列两个代码片段的时间复杂度：（1）（2）2 对给出二叉树后序线索化，说明如何在后序线索二叉树上找给 定结点的前驱。3 已知带权有向图的邻接矩阵如下图所示，求V1到V8的关键路径，并给出求解步骤。4 设哈希表成13，采用线性探测法解决冲突，哈希函数H（key）key%13（1）画出依次插入关键字25，20，36，15，41，52，29，72，67后的哈希表（2）计算等概率条件下，查找成功和查找失败的平均查找长度。5 给出一组关键字序列37，56，15，28，26，61，42，36，写出下列算法从小到大排序时第一趟结果的序列（1）希尔排序（使得操作后的线性表中的元素的值都不相同）（2）快速排序（选第一个记录为轴分隔）二、编写算法 1 已知线性表中的元素按照递增有序排列，并以单链表做为储存结构。编写算法删除线性表中所有相同的多余元素（使得操作后的线性表中的元素的值都不相同）（1）写出算法的基本思想（2）写出算法的实现2 已知一棵树采用孩子兄弟链表储存，编写算法计算该树的度。（1）写出算法的基本思想（2）写出算法的实现3 编写算法根据有向图的邻接表构造相应的逆邻接表。（1）写出算法的基本思想（2）写出算法的实现 2018年东北大学计算机专业基础考研真题C语言部分（75分）一、简答题1 请解释define和typedef的区别并举例说明。2 请写出判断字符串结束的两种方法并举例说明。3 请写出数组作为形式参数时的两种实参传递方式。二、阅读程序写出运行结果1 2 输入10 ABcdEFmnqU回车，写出输出结果34 三、编程题1 已知一个10*10大小的二维数组，从键盘输入数据后，请将100个数中的奇数输出到奇数行，偶数输出到偶数行，每行最多10个，考虑奇数偶数的数量不相等的情况。2 输入一个长度为3000以内的英文字符，#为结束标志，单词之间可以有多个空格分开，输出最短单词及其长度。3 给出某单位员工信息的结构体定义 （1）从键盘批量读入员工工资信息，并存入结构体组成的链表中。（2）将员工工资升序排列，并输出该单位员工工资的中位数（中间位置的员工工资，员工数为偶数时，中位数是中间两位工资的平均数）数据结构部分（75分）一、简答题1 用栈将表达式a*（bc）/de）f转换为后缀表达式，写出转换后的表达式并画出栈的变化过程。2 已知二叉树的层次遍历序列为ABCDEFGHIJ，中序遍历为DGBAHECFJI，画出这棵二叉树，并画出转换后对应的森林。3 有向图的顶点集VV1，V2，V3，V4，V5，V6，V7，V8，V9，边集E，（1）画出该图的邻接表（2）给出从V1开始的深度优先遍历序列4 将十二个月份的英文单词Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec依次插入到一棵空的二叉排序树中，大小按照英文单词的顺序。写出树的构造的过程，并指明平衡调整时的类型，然后求出在等概率的情况下查找成功的平均查找长度。 5 对序列278，109，063，930，589，184，505，269，008，183进行基数排序，得到从大到小的降序序列，写出每趟的排序结果。二、编写算法1 编写算法判断字符串表示的出栈入栈序列是否合法，其中A代表入栈，D代表出栈，仅有这两个字母构成。栈初始为空，例如“ADAADDDD”为非法序列，“ADAADDAD”为合法序列。（1）写出算法的基本思想（2）写出算法的实现2 编写算法判断采用二叉链表结构储存的两棵二叉树是否相等。（1）写出算法的基本思想（2）写出算法的实现3 编写算法判断采用邻接表储存的无向图中，是否存在从顶点U到V且长度为K的简单路径。（1）写出算法的基本思想（2）写出算法的实现
东北大学的校风是什么？（）
- A、为人诚实
- B、基础扎实
- C、作风朴实
- D、工作踏实
正确答案:A,B,C,D
东北大学的校风是什么？（）
- A、为人诚实
- B、基础扎实
- C、作风朴实
- D、工作踏实
正确答案:A,B,C,D
拥有计算机一级B证书的计算机类专业学生，可以免考教育部全国网络教育公共课统一考试中的《计算机应用基础》。
正确答案:错误
拥有计算机一级B证书的计算机类专业学生，可以免考教育部全国网络教育公共课统一考试中的《计算机应用基础》。
正确答案:错误
拥有计算机一级B证书的计算机类专业学生，可以免考教育部全国网络教育公共课统一考试中的《计算机应用基础》。
正确答案:错误
相关考题：
- 公平理论认为，员工会将自己的产出与投入比与别人的产出与投入比进行比较.这里的“产出”是指( )。 A.工作经验 B。工作报酬 C.工作绩效 D.工作承诺
- 根据弗罗姆的期望理论，员工对一旦完成任务就可以获得报酬的信念称为( ）。 A。效价 B。期望 C.工具 D.动机
- 共同富裕的未来特征是？
- 关于成就需要的说法,错误的是（ )。 A.成就需要是指个体追求优越感的驱动力 B.成就需要高的人倾向选择适度的风险 C.成就需要高的人具有较强的责任心和进取意识 D.一般来说,成就需要高的人工作绩效较低
- 1980年中国的GDP是美国的____，到2020年中国的GDP是美国的____?
- （ ）是我们后天慢慢习得的一种社会规范和道德，亦即被内化的道德。A.自我B.超我C.本我D.自性
- 当贷款的本金或利息逾期 90 天时，应单独核算。
- ( 难度：中等)在sql的查询语句中，不能用于分组查询的语句是A.group byB.order byC.havingD.limit
- 固定资产、无形资产、长期待摊费用等物权形式存在的资产不属于金融资产。
- 金融行业的所有资产都是金融资产。