2014年全国硕士研究生招生考试计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。
1．下列程序段的时间复杂度是 count=0：
for(k=1；k<=n；k*=2) for(j=1；j<=n；j++) count++；
A．0(log2n) B．0(n) C．0(nlog2n) D．0(n2)
2．假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是
A．+(*- B．+(-* C．/+(*-* D．/+-*
3．循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。下列判断队空和队满的条件中，正确的是
A．队空：end1==end2；队满：end1==(end2+1)mod M B．队空：end1==end2；队满：end2==(end1+1)mod(M-1)
C．队空：end2：=(end1+1)mod M；队满：end1==(end2+1)mod M D．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod(M-1)
4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是 A．e、c B．e、a C．d、c D．b、a
2014计算机学科专业基础综合统考408真题
本站小编 免费考研网/2018-02-25
相关话题/计算机
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-192018年浙江科技学院电子信息类、计算机类、软件类、电气自动化类考研调剂信息
现有若干调剂名额，欢迎电子信息类、计算机类、软件类、电气自动化类等信息类等考生加入浙江科技学院（杭州）继续学习与深造！请发《2018硕士研究生预调剂表格》和本科成绩单(可系统截图)到wujiezhou@163.com（发一份邮件多一次机会）导师介绍：http://www.escience.cn/p ...考研调剂信息 本站小编 FreeKaoyan 2018-02-242018年广东海洋大学计算机科学与技术考研调剂信息
招生人数:5学科方向及导师：1.大数据与智能计算：谢仕义教授，陈宝琴副教授，李升副教授2.信息安全：叶国栋副教授，陈入云教授3.物联网技术：彭小红教授，王骥教授4.海洋信息处理：黄妙芬教授，赵振宇教授学校奖励政策：见附件学院奖励政策：1000元/月（全日制学生）招生qq群：273673076联系人： ...考研调剂信息 本站小编 FreeKaoyan 2018-02-242018年天津科技大学计算机应用技术和控制工程硕士点考研调剂信息
一、学院介绍天津科技大学计算机科学与信息工程学院现招收计算机应用技术学术型硕士研究生以及控制工程专业专业型硕士研究生，拥有一支以中青年为学术骨干、科研能力强、教学水平高的教师队伍，现有天津市特聘教授2人(含讲座教授)，天津市教学名师1人，&ld ...考研调剂信息 本站小编 FreeKaoyan 2018-02-24上海应用技术大学计算机学院2018年接受2名调剂生
上海应用技术大学计算机学院曾老师课题组2018年招收计算机大类调剂生1.研究方向数据处理、分布式计算(包括常规的机器学习、数据挖掘等工作，常用语言包括且不局限于Python、Java)2.老师简介曾老师(副教授)东北大学取得计算机专业本、硕、博学历学位。博士毕业后在华东师范大学任教，期间公派美国阿拉 ...考研调剂信息 本站小编 FreeKaoyan 2018-02-23东南大学计算机研究生935考研答疑总结
计算机组成原理 第一章： 蓝字的三部分，和冯诺依曼模型 第二章： 依旧是画蓝字的部分，其中字符的表示这里他着重说了一下。 还有溢出逻辑这里是重点部分。比如判断A＜B，哪些寄存器为0哪些为1之类的。 校验码这里CRC和海明太麻烦，奇偶校验码比较简单，不过他今天一点都没有提到校验码的事情，不过我 ...专业课考研资料 本站小编 免费考研网 2018-02-212017年东南大学计算机935专业考研真题回忆版
1.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是A整个进程都将被阻塞 B该进程的其他线程仍可继续执行C该阻塞线程将被撤销 D该阻塞线程将阻塞直到进程退出2.进程可能发生调度的时机为Ⅰ.正在执行的进程时间片用完Ⅱ.正在执行的进程提出I/O请求进入等 ...专业课考研资料 本站小编 免费考研网 2018-02-212018年东南大学计算机935考研真题(大题)回忆全
选择：12。运行程序，打印输出行数为（）Int main(int orgc,char *argv[]){ int i,id1,id2; for(i=1;ii++) { id1=fork(); id2=fork(); if(id1==0||id2==0) { fork(); }Printf(2 am %d,getpid(1));}A.5 B.6 C.7 D.8（考操作系统的fork()，getpid()函数）41、对于如下 ...专业课考研资料 本站小编 免费考研网 2018-02-212018考研福州大学数学与计算机学院研究生预调剂通知
各位考生：我院学术型、专业型研究生今年预计需要调剂专业如下：学术型：基础数学，应用数学，计算数学，运筹学与控制论，统计学;专业型：【非全日制】专业需要调剂专业如下：计算机技术、软件工程欢迎各位考生来我院调剂，放假期间请先填写我校预调剂系统，国家调剂网开通后第一天14：00前要上系统填报志愿。调剂条件 ...考研调剂信息 本站小编 FreeKaoyan 2018-02-112018年济南大学科学计算与智能计算课题组计算机(学硕)和软件工程(专硕)专业考研调剂信息
招生人数：2招生简介：济南大学科学计算与智能计算课题组现接收计算机科学与技术硕士研究生调剂，竭诚欢迎优秀学生进行联系。本课题组的主要研究领域为智能计算、机器学习和数据挖掘。要求意向者以进行前沿科学研究和发表高水平学术文章为主要目标，具有良好的数学、英语能力，和非常优秀的编程能力，性格上乐观向上、具有 ...考研调剂信息 本站小编 FreeKaoyan 2018-02-102018年烟台大学计算机与控制工程学院考研调剂信息
招生简介：2018年烟台大学计算机与控制工程学院考研调剂通知一、调剂条件：参加2017年12月份研究生全国统一考试，报考计算机、控制与电子通信类相关专业且初试成绩的单科与总分均达到国家A类分数线标准。二、考生必须通过中国研究生招生信息网（http://yz.chsi.com.cn）&r ...考研调剂信息 本站小编 FreeKaoyan 2018-02-092018年烟台大学计算机与控制工程学院考研调剂信息
一、调剂条件：参加2017年12月份研究生全国统一考试，报考计算机、控制与电子通信类相关专业且初试成绩的单科与总分均达到国家A类分数线标准。二、考生必须通过中国研究生招生信息网（http://yz.chsi.com.cn）调剂系统提交信息并办理相关手续。三、重要说明：1、 ...考研调剂信息 本站小编 FreeKaoyan 2018-02-092018年上海应用技术大学计算机学院计算机大类考研调剂信息
招生人数：2招生简介：上海应用技术大学计算机学院曾老师课题组2018年招收计算机大类调剂生1.研究方向数据处理、分布式计算（包括常规的机器学习、数据挖掘等工作，常用语言包括且不局限于Python、Java）2.老师简介曾老师（副教授）东北大学取得计算机专业本、硕、博学历学位。博士毕业后在华东师范大学 ...考研调剂信息 本站小编 FreeKaoyan 2018-02-09东南大学计算机考研935答疑总结
专业课考研资料 本站小编 免费考研网 2018-02-072017年东南大学计算机专业考研真题回忆版
专业课考研资料 本站小编 免费考研网 2018-02-072018年哈工大计算机科学与技术学院复试指导
1、复试由机试和面试两部分组成，其中机试200分，面试150分。2.机试内容：(1)C语言程序设计，考查学生编程能力，占80分;(2)数据库系统，占30分;(3)离散数学，占30分;(4)计算机网络，占30分;(5)逻辑思维能力，占30分。3.面试内容：(1)从事科研工作的基础与能力(2)综合分析与 ...考研复试信息 本站小编 免费考研网 2018-02-06
