计算机程序设计基础考研复试样题

广西大学828程序设计基础2020年考研专业课初试大纲

广西大学2020年研究生入学考试 《程序设计基础(828)》考试大纲与参考书目 考试性质 初试 考试方式和考试时间 闭卷考试 试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 考试内容为C语言程序设计基础。 四、试卷题型结构 1. 判断题（10分） 2. 单项选择题（40分） 3. 填空题（20分） 4. 综合题（45分） 5. 编程题（35分） 考试内容 1、计算机程序设计基本知识 （1）源代码、目标代码、可执行程序、头文件、静态库、动态链接库/共享库； （2）预编译、编译、链接； （3）标准输入/输出、输入输出重定向、管道； （4）编译和解释型程序及其常见实例。 2、结构化程序设计方法 （1）C语言基础、常量、变量、基本数据类型、运算符、表达式、分支选择控制结构、循环控制结构；（2）函数、递归、文件I/O； （3）结构、数组、指针、字符串处理、变量存储、内存管理、位运算、指向函数的指针； （4）预处理器、多模块程序设计、流程图、规范程序设计。 3、面向对象程序设计OOP方法 （1）OOP基本思想、类、对象、属性、方法； （2）重载/覆盖、封装、继承/派生、多态、模板； （3）异常处理等； （4）C++基础、命名空间、C++字符串处理； （5）类图。 4、常用数据结构和算法 （1）链表、栈、队列、树、图； （2）排序、查找、字符串匹配； （3）算法复杂度分析。 参考书目 1 《C++程序设计教程（第2版）》，钱能编著，清华大学出版社，2005 2 《数据结构C语言版》，严蔚敏、吴伟民编著，清华大学出版社，2007 备注

北邮计算机复试软件工程试题A附答案

--------------------学年第二学期2008 2007 ——北京邮电大学--- -：---名---姓- A卷《软件工程》期末考试试题 一、学生参加考试须带学生证或学院证明，未带者不准进入 场。学生必须按照监考教师指定座位就坐 二、书本、参考资料、书包等与考试无关东西一律放到考场 定位置 三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学 ，有考场违纪或作弊行为者，按相应规定严肃处理场规则 上，做在试卷、草四、学生必须将答题内容做在专用答题．． 纸上一律无效。交卷时将答题纸与试卷一同上交考试时软件工20061 课题总满3510103015得-阅卷-- - --教师- -- - - -- -一、单项选择题（共10题，每题1分，共10分）-- - -1、需求规格说明书作用不包括（C）- - --

：-A．软件验收依据--号--B．用户与开发人员对软件要做什么共同理解-学----C．软件可行性研究依据D．软件设计依据-- - -、2、软件结构图中，模块框之间若有直线连接，表示它们之间存在（A ）装 - - A、调用关系B、组成关系C、链接关系D、顺序执行关系-- - -3、下面关于DFD中加工描述正确是( C ) - - -- -A. 每个加工只能有一个输入流和一个输出流-- - -：B. 每个加工最多有一个输入流，可以有多个输出流---级-C. 每个加工至少有一个输入流和一个输出流--班---D. 每个加工都是对输入流进行变换，得到输出流- - -- 4、在基于数据库信息管理系统中，数据库概念模型设计对应于系统开- -- - -发（B）阶段。- --- A、需求分析B、概要设计----- 、程序设计D 、详细设计C ------------- 5、为了提高模块独立性，模块之间最好是( D ) A. 控制耦合 B. 公共耦合 C. 内容耦合 D. 数据耦合 6、下列关于效率说法不正确是( B ) A. 效率是一个性能要求，其目标应该在需求分析时给出 B. 提高程序效率根本途径在于采用高效算法 C. 效率主要指处理机时间和存储器容量两个方面 D. 程序效率与程序算法有关 7、测试关键问题是( D ) A. 如何组织对软件评审 B. 如何验证程序正确性 C. 如何采用综合策略 D. 如何选择测试用例 8、某企业软件系统希望从Windows平台移植到Linux平台上，软件开发厂商为了满足企业要求进行维护属于(B ) A. 改正性维护 B. 适应性维护 C. 完善性维护 D. 预防性维护 9、软件测试目是（C ） A.为了表明程序没有错误 B.为了说明程序能正确地执行 C.为了发现程序中错误 D.为了评价程序质量 10、用白盒测试法设计测试用例方法包括（C） A．错误推测B．因果图 C．基本路径测试D．边界值分析 二、判断题（共10题，每题1分，共10分） 1.软件是一种逻辑实体，由可执行代码构成。（错） 用例模型是用来说明系统应该具备功能描述。（对）2. 软件质量主要通过软件功能测试来保证。（错 3.） UML4.中顺序图和协作图不仅能用来表示对象之间动态行为，也能表示对象内部状态变化。（错） 单元测试中只能使用白盒测试方法。5.（错）

北邮计算机考研复试笔试真题(可编辑修改word版)

北邮计算机考研复试笔试真题 软件工程 选择 1、需求规格说明书的作用不包括（C） A、软件验收的依据 B、用户与开发人员对软件要做什么的共同理解 C、软件可行性研究的依据D 软设计的依据 2、为了提高模块的独立性，模块之间最好是（D） A、控制耦合 B、公共耦合 C、内容耦合 D、数据耦合 3、在基于数据库的信息管理系统中，数据库概念模型的设计对应于系统开发的（C） A、需求分析 B、增量设计 C、评测设计 D、程序设计 4、用白盒测试法设计测试用例的方法包括（C） A 错误推测 B 因果图 C 基本路径测试 D 边界值分析 5、在UML 状态图中，与转椅上的事件联系在一起的瞬时操作是 A 过程 B 活动 C 动作 D 加工 判断 1、（错）UML 中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象的状态变化 2、（错）单元测试中只能使用白盒测试方法 3、（错）软件能力成熟度模型是衡量软件项目管理水平的标准 4、（错）领域模型不是面向对象分析和设计的一个组成部分

5、（错）在顺序图中，一个对象A 发送了一条创建另一个对象B 的消息，那么表明对象B 具备了处理该条消息的职责 填空题 1、软件的一组模块都访问同一全局变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为（外部）耦合 2、程序注释分为序言性注释和（功能性）注释 3、为了适应运行环境变化而修改软件，称之为（适应性）维护 4、ISO 质量模型中将质量特性分成三个层次：（质量特性）、（质量子特性）和（度量） 5、黑盒测试的测试用例设计方法包括（等价类划分方法） 数据库 判断 1、（错）DBMS 利用事务日志文件保存所有数据库事务的更新操作 2、（对）一般来说，一个数据库的外模式可以有多个 3、（错）若需求分解保持函数依赖，那么模式分解一定能达到BCNF 4、（对）在数据库的安全性控制中，授权控制灵活 选择 1、数据创建完毕后，数据字典中存储的是（D） A、查询语句 B、查询结果 C、试图定义 D、所引用的基本表的定义

程序设计基础

程序设计基础 公司内部编号：（GOOD?TMMT?MMUT?UUPTY?UUYY ?DTTI?

考点1程丿宇设计的方法与风格 【考点精讲】 养成良好的程丿子设计风格，主要考虑下述因素： 1.源程序文档化 （1）符号名的命名：符号名的命名应具有一定的实际含义，以便于对程序功能的理解。 （2）程序注释：在源程序中添加正确的注释可帮助人们理解程序。 程序注释可分为序言性注释和功能性注释。 （3）视觉组织：通过在程序中添加一些空格、空行和缩进等，使人们在视觉上对程序的结构一目了然。 2.数据说明的方法 为使程序中的数据说明易于理解和维护，可采用下列数据说明的风格，见表 2-lo 表2-1 数据说明风格 3.语句的结构程序应该简单易懂，语句构造应该简单直接。

4.输入和输出

考点2结构化程序设计 【考点精讲】 1.构化程序设计的原则 结构化程序设计方法引入了工程思想和结构化思想，使大型软件的开发和编程得到了极大的改善。结构化程序设计方法的主要原则为：H顶向下、逐步求精、模块化和限制使用got。语句。 自顶向上：先考虑整体，再考虑细节；先考虑全局目标，再考虑局部目标。 逐步求精：对复杂问题应设计一些子目标作为过渡，逐步细化。 模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。 限制使用goto语句：在程序开发过程中要限制使用goto语句。 2.结构化程序的基本结构 结构化程序的基本结构有三种类型：顺序结构、选择结构和循环结构。 顺序结构：是最基本、最普通的结构形式，按照程序中的语句行的先后顺序 逐条执行。 选择结构：又称为分支结构，它包括简单选择和多分支选择结构。 循环结构：根据给定的条件，判断是否要重复执行某一相同的或类似的程序段。循环结构对应两类循环语句：先判断后执行的循环体称为当型循环结构；先执行循环体后判断的称为直到型循环结构。 考点3面向对象方法

计算机考研数据结构真题汇总

一.选择题篇 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1）它必须具备（2）这三个特性。【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n)

北邮计算机专业考研复试经验分享

北邮计算机专业考研复试经验分享 考研是一段艰苦的历程，要通过许多道坎儿。在通过艰苦的温习，紧张的书面考试以后，还要面对严酷的复试。而复试调查内容涉及面广，包括英语听力考试、专业课书面考试、实习课调查(我阅历的是上机测验)、面试等内容，更是考研最终一道伤心的坎儿。 我报考的是北京邮电大学计算机学院，复试的专业课书面考试内容包括操作体系、数据库、计算机网络和软件工程四门课程。因为计算机专业是一门十分重视实习的学科，因而复试时还有上机测验。当年复试一步步走来，收成颇丰，想借此与我们一同共享我的所得。 实习，复试前的意外收成 研讨生考试的成果发布通常在来年的3、4月份，从考试完毕到成果发布这段时刻对比绵长，与其这样焦急地等候，还不如找份实习作业，边作业边温习等候，这样既能够添加自个的项目经历，还能够招引注意力，不用为考研成果过分操心。 过完新年，我就回来北京寻觅实习作业。命运还不错，不到一个星期就找到了一份满足的实习作业，并且作业的地址离北京邮电大学适当近。白日在公司上班，晚上抽一些时刻看专业课，这样的日子让人很充沛。 因为复试书面考试考的4门课程本来都体系学习过，所以每天晚上只需抽出一点时刻温故温习就足够了，首要的精力仍是放在每天的作业上，在作业中能疾速地提高自个。对计算机专业的学生来说，在公司途径参加实习的项目是疾速添加自个项目经历的重要途径。计算机是一门十分着重实习的学科，只要实习做出来才有真实的价值，高分不必定代表很强的实习着手才能。计算机专业导师对这一点十分地理解，所以具有项目经历关于考研录取也是一项十分重要的优势。后来的复试证明晰这一点，我很幸亏自个在等候书面考试成果这段时刻找了份实习作业。 中意的导师，第一时刻联络到他 成果线发布断定自个通过初试以后，必定要立刻联络导师，越快越好。因为这个时分，其他的同学也会立刻行动起来，时机不等人，好的资本老是受到众人的追捧。 联络导师的办法有许多，在这里介绍我当年选用的办法。 1.网站查找。校园网站通常都会有介绍导师的信息，略微留心一下都会有不少的收成。有的校园信息对比丰富，如我报考的北京邮电大学，校园网站上不只要导师的研讨方向、个人学术阅历、所属的研讨中心等等，乃至还有导师的E-mail、单位电话或许手机号码。当然，有些校园导师的信息对比少，但最少通过校园网站能够晓得你所报考专业的导师姓名，晓得了导师的姓名以后还能够通过其他途径晓得导师的信息。 2.BBS征询。校园的BBS也是一个重要的信息来历，不可忽视。如北京邮电大学的“北邮人论坛”，人气十分高，平均在线人数到达8000人之多，你能在论坛的考研专区及时得到许多十分有价值的考研情报。我从前在“北邮人论坛”上发过求助帖子，得到了许多热心的师兄师姐的协助。 3.电话联络。通过网络、BBS等办法晓得到导师的状况以后，就能够电话联络导师了。在联络导师的时分，你能够把自个的优势例如着手实习才能强、有实习项目经历、英语优秀等等介绍给导师，跟导师表明十分情愿投入其门下。注意在第一次跟导师联络时，必定要有礼貌，要给对方留下自傲的形象。我在跟导师电话联络的时分，正赶上导师外地出差，所以就发一份简历到她邮箱里面。我主张研友们提早预备好自个的简历，在复试的时分能够随时发给自个中意的导师，以便更好地与导师沟通。 4.与导师面谈。假如导师赞同面谈，这说明工作正朝着有期望的方向开展，必定要捉住时机，时机老是留给有预备的人。因而，在见导师之前必定要做一些预备，比如导师的研讨

北邮信息与通信工程学院考研复试经验

北邮信息与通信工程学院考研复试经验 北邮信息与通信工程学院考研复试1.考研调剂更要拼实力 许多同学在调剂的时候，会抱着侥幸的心理，认为学校会因为报考人数过少等原因，扩大调剂生的名额，实则不然。许多名校不仅不会因此增加调剂名额，更不会因此来降低分数线。很多时候招调剂生或者是让更多同学参加复试只是为了精挑细选适合的生源。因此，换个角度说，调剂真正在拼是实力。一般情况下，部分名校的招收调剂生，要求调剂生本科出身为“211”院校，或一般院校的重点专业，但更多的高校则没有此限制。比如西北农林科技大学就是一所“985”高校，科研经费充足、科研水平很高，只是由于地理位置比较偏僻，对考生的吸引力不足，才会对调剂情有独钟。另外，像是西部地区的一些高校，有不少专业的实力强劲。如云南大学的生物学专业被成为“小清华”，对调剂生的要求之一就是要有很强的专业知识。 北邮信息与通信工程学院考研复试2.调剂失败的最大原因是“等”和“慢” 有些考生把调剂看得过于简单，从不积极主动的去搜集信息，只等着学校公布调剂信息，然后再去选择合适的学校寄出调剂申请表。更有些同学在某些网站上发布调剂信息之后就不管不问，等着学校和导师来联系自己。这两种做法都是考研调剂失败的直接原因。另外，有些院校的调剂信息是不对外公布的，这就更需要考生主动联系学校，积极的去打听。首先，要在通话中了解到今年有没有调剂名额。如果老师的回答是让你留意网上信息。此时，不要过早地挂电话，你可以侧面问问往年有没有调剂的情况，并以此来判断今年的形势。其次，要注意与校方沟通时的语言，要尽量给校方留下好印象。介绍自己时要实话实说，不可夸夸其谈，要向招生老师表明你求学的决心和热情，希望对方能给你复试的机会。 建议考生们，当确定自己的成绩达到分数线后，首先要查看一下自己所报学校、所报专业历年的复试线，并且要时常与所报考招生单位的研招办联系，以尽早知道自己能否能参加该学校的复试。如果觉得希望不大就要立即着手联系调剂院校，否则研究生生活可能会与你失之交臂。 北邮信息与通信工程学院考研复试3.调剂成功，关键在于锁定目标范围 首先，关注校内调剂。校内调剂优于校外调剂，这是公认的原则。部分学校很看重考生的初次选择，对其他学校自主出题阅卷的专业课分数并不信任，遵从先校内再校外的调剂复

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）; A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）; A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性4．一个算法应该是（）; A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C 5. 下面关于算法说法错误的是（）; A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）; (1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类; A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）; A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）; A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）; A．栈 B. 哈希表 C. 线索树 D. 双向链表

硕士研究生计算机复试专业面试相关题目

OS 进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。在引入线程的os中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。 高级调度：作业调度 中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量 低级调度：进程调度 Os特点：并发性异步性虚拟性共享性 os作用：处理机管理存储器管理文件管理设备管理 抢占式调度的原则：时间片原则短作业优先原则优先权原则 死锁的原因： 1.竞争资源 2.进程间推进顺序非法 死锁必要条件： 1互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件 分页和分段的区别： 1.页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要 2.页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序 3.分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址 I/O控制方式： 1.程序I/O方式，程序不断查询设备状态，对cpu极大浪费字节 2.中断驱动方式，cpu与I/O设备并行工作字节 3.DMA控制方式，传送数据的基本单位是数据块 停止cpu访问内存方式周期挪用方式DMA与cpu交替访问（透明DMA） 4.通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O的并行操作 计算机组成 计算机性能指标： 吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数（cpi）…… 冯诺依曼机的设计思想：存储程序并且按照顺序执行 取指周期和执行周期是区别内存中数据的关键 取指周期------>间址周期-------->执行周期-------->中断周期 取指周期：1.PC---->AR 2.M------->DR 3.DR------>IR Cpu:运算器控制器cache 指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA总线 几个流行的大型数据库：sqlServer db2 oracle 数据结构： 数据结构中学习了哪几种逻辑结构及典型的代表： 1．集合2.线性结构（一对一）（线性表，链表，栈，队列……）3.树形结构（一对多）（二

计算机考研复试试题

计算机考研复试试题 操作系统 1．解释并发与同步、互斥的含义 2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现 计算机网络 1．以太网帧结构，为什么限制帧的最小长度 2．下一跳路由算法 软件工程 1． UML静态模型、对象模型、顺序图 2．数据流图的作用，由哪些符号组成 数据库 1．集中式，分布式，客户/服务器数据库的特点和区别 2． 2NF 3NF 的判断 1:谈谈对开源代码的看法 2:说说摩尔定律(完全不会) 3:产生式矛盾(不怎么会) 4:Spooling(初试复习过) 5:i/0的几种方式(简单) 还有nui2006提供的面试题 1:软件的生成步骤 2.栈和队列的不同，以及他们的相应存储方式. 3.算法和软件的区别 4。形式语言的分类 5.直接内存寻址，相对内存寻址 1．什么是中断、中断源、中断处理程序？ 2．为什么网络使用分组交换而不是用电路交换? 3． TDM, FDM, CDMA的含义及使用? 4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型） 5．数据完整的含义 6．数据库设计的步骤? 7．进程的状态及如何转换? 8．什么是软件重用? 9．什么是同步通信,什么是异步通信,有什么特点? 10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？ 11．有人说，面向对象设计是万能的，你怎么理解？ 12． 8086的寄存器按功能分几组？ 13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？ 14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？ 15．死锁产生的必要条件是什么？他们同时也是充分条件吗？ 16． Cache的工作原理？

北邮计算机研究生复试历年上机测试模拟试题及真题

2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题 第一题：人数统计 1305 Submit: 1853 Accepted:717 Time Limit: 1000MS Memory Limit: 65535K Description 今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。 Input 输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。 对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。 Output 对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。 Sample Input 2 2 1 0 7 0 1 0 0 1 1 0 Sample Output 1 1 4 3 数字统计 1306 1512 Submit: 1257 Accepted:578 Time Limit: 1000MS Memory Limit: 65536K Description 给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.

Input 一个大整数; Output 一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。 Sample Input 912912912910915902 Sample Output 6 5 4 第二题:统计字母1512 Submit: 2259 Accepted:625 Time Limit: 1000MS Memory Limit: 65535K Description 给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。 Input 输入的第一行为t(0 < t < 10)，表示有t组测试用例。 对于每组测试用例，输入有两行。 第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。 后面一行是一个长度为n的字符串（只由小写字母组成）。 Output 对于每组测试用例，输出一行，仅输出出现次数最多的字母。 测试用例保证出现次数最多的字母只有一个。 Sample Input 2 5 acmcs 3 zzt

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

浙大计算机学院考研复试上机试题及参考答案

浙江大学计算机复试上机2005-2007 （由林子整理） 2005年浙江大学计算机学院考研复试上机试题及参考答案(1/5) 第一题：A+B(10分) [结题] 题目要求：读入两个小于100的正整数A和B，计算A+B。 需要注意的是：A和B的每一位数字由对应的英文单词给出。输入格式：测试输入包含若干测试用例，每个测试用例占一行，格式为"A + B ="，相邻两字符串有一个空格间隔。当A和B 同时为0时输入结束，相应的结果不要输出。 输出格式：对每个测试用例输出1行，即A+B的值。 输入样例： one + two = three four + five six = zero seven + eight nine = zero + zero = 输出样例： 3

90 96 #include <> #include <> #include <> #include <> int main(void) { const char data[12][6] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "+", "="}; unsigned a, b; /* 转换后的表达式参数,如 a+b(123+456) */ unsigned i, j, k; /* 临时变量，作为下标*/ char str[100]; /* 输入字符串，足够大容量*/ char temp[6]; /* 临时字符串，用于检索数字，如"one"->'1' */ char result[30]; /* 转换后的表达式参数，如 "123+456=" */

数据结构考研试题精选及答案第1章绪论

绪论 一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法 法 (2) A .可执行性、 B. 1), B. 4. 5. )。【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度 、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态 它必须具备( 排序方法 C. A 和 B 这三个特性。 C. 解决问题的步骤序列 D. 分) 】 调度方 可移植性、可扩充性 B. 可执行性、确定性、有穷性 易读性、稳定性、安全性 、1 ( 4 C.确定性、有穷性、稳定性 【南京理工大学 1999 一、1 (2分) 一个 算法应该是( )。【中山大学 A .程序 B .问题求解步骤的描述 下面关于算法说法错误的是( A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D.以上几个都是错误的 下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 ) (2) (3) (4) A . D. 【武汉交通科技大学 1996 1998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分) 】 )【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间 在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 同一个算法，实现语言的级别越高，执行效率就越低 (1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是 A.循环队列 B. 链表 9.以下数据结构中，哪一个是线性结构 A.广义表 B. 二叉树 10 .以下那一个术语与数据的存储结构无关？ A.栈 B. 11 .在下面的程序段中， 分)] 6. C.(1) ,(4) D.(3) ( )两大类。【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构 )。【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C. C. 哈希表 C. 对 x 的赋值语句的频度为( D.串 【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n) TO TO DO DO .0(n) 2 C . O(n) D .O(log 2n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO

计算机考研复试不考机试的高校汇总

计算机考研复试不考机试的高校汇总复试中的“机试”是很多考研人的难点，对于跨专业的同学更是个噩梦，因为机试是短时间内难以提高的。以下是整理了一些不考机试的学校。 1.华中科技大学 软件学院 软件专硕 专业笔试（40分）+听力（20分）+面试（40分）、无机试 复试不及格不予录取 复试成绩占总成绩的40% 2.武汉大学 计算机学院 计算机学硕：听力+笔试（《计算机专业综合1》：包括“数据库原理”（40分）、“计算机组成原理”（30分）、“操作系统”（30分））+面试软件学硕：听力+笔试（《计算机专业综合2》：包括“数据库原理”（40分）、“软件工程”（30分）、“计算机网络”（30分））+面试 网安学硕：听力+笔试（《网络安全专业综合》：包括“网络安全”（40分）、“计算机组成原理”（30分）、“操作系统”（30分））+面试 计算机专硕：听力+上机+面试 软件专硕：听力+笔试（《计算机专业综合2》：包括“数据库原理”（40分）、“软件工程”（30分）、“计算机网络”（30分））+面试 复试不及格不予录取 学硕：初试成绩占60％，复试综合成绩占40％ 专硕：初试成绩占80％，复试综合成绩占20％（复试占比太低了，初试地位非常大） 复试综合成绩= 英语听力×0.1+专业考核×0.4+英语口语×0.1+综合面试×0.4

3.南开大学 软件学院 复试分为专业综合基础测试、面试两部分、无机试 录取成绩＝（初试成绩÷5）×70％＋复试成绩×30％ 复试成绩低于60分（不含60分）不予录取 笔试考察范围：数据库系统、算法设计与分析、编译原理。 4.重庆大学 大数据与软件学院 面试（150分）+笔试（150分）、无机试 复试占为50%，复试未及格不予录取 最终考试成绩=初试总成绩/5×50%+复试总成绩/3×50% 笔试：数据结构（100分）+英语听力（50分） 面试：专业面试（100分）+口语（50分） 5.同济大学 电子与信息工程学院 笔试（专业课+专业外语）+面试（专业综合+外语口语听力），无机试 笔试试卷是全英文的，绝大部分都是数据库的题，(只有一两道涉及c语言指针、数组的选择题） 软件学院 笔试（专业课+专业外语）+面试（专业综合+外语口语听力），无机试 笔试试卷是全英文的，包含高数、数据结构、数据库、C语言等科目。 6.吉林大学 计算机科学与技术学院 笔试（150分）+面试（100分专业+50分外语）、无机试 总成绩=初试成绩*60%+复试成绩*40% 复试的笔试、面试、外语听说能力测试及格线分别设定为90分、60分和30

我的考研心得——北京邮电大学计算机专业

我的考研心得——北京邮电大学计算机专业 我是计算机专业，考的北京邮电大学计算机。 确定能考上之后就一直想写个什么经验的出来分享下，毕竟都是从那个时候过来的，不过这一拖就拖到毕业了，还毕业已经一个月了，呵呵，直到今天才下定决心把这个过程整理下写出来，希望还能对某些人有用，同时也记录我这个最难忘的历程。 确定考研： 基本从入学开始就想着考研，但是当时根本就是个想法，什么都不了解，到了大三开始听了点考研讲座什么的，才对考研有了个大致的认识和了解，个人觉得那些介绍性的可以去听听，虽然都是各大辅导班的广告，但是还是会讲些有用的并且你不懂的东西。考研的目的每个人都不同，不过不管你是为了更好的发展抑或只是完成父母的要求，如果决定做了，就争取把它做到最好，以免留下遗憾。一边考研一边准备工作的我身边的这样的基本都是工作了，因为分心的太多了，所以不建议双管齐下，当然每个人不同，要是你觉得你能平衡好就按自己的方法来。 我的基本流程： 决定考研后，我就在大三的时候听了听上面提到的讲座，对考研有个总体的认识和流程。同时在这个时候报了考研班，（对于考研班，每个过来人都有自己的看法，我看到的是大多数都说没用，我觉得是和每个人的自身有关吧，我就是课堂上听老师讲效率更高的那种人，有些人就喜欢自学，应该因人而异不能全盘否定，我报的是政治和数学的全程，可以说对我帮助很大。） 大三下暑假前： 这个时候我的课程还挺多，每天除了上课基本都是上自习随便看看数学的课本，背英语单词，做做英语阅读，也没有太投入的看，反正有时间就去看看。 大三下的暑假： 这个暑假我认为还是比较重要的，当然有些人从暑假回来开始复习的，每个人都不一样，自己掂量一下再决定。这个暑假就开始系统的看书了，从头开始第一遍复习，包括数学、英语和专业课。 大四上： 我们大四上还有课，不过不多，这个时候每天上完课都是去自习了，最好多找几个考一个地方的同学在一个固定的地方上自习，每天都互相督促，这样对于和我这种自制力差的同志们好点。我前几个月每天早上八点到晚上十点，当然一直都有早上七点多去，晚上十一点回去的同学，我这个人就是困了效率就特别低，所以我要保证睡眠。到了最后一两个月的冲刺阶段，我们开始晚上11点回去了，还是比较累。 关于考研班我觉得有必要特别说明下，首先对我的好处就是前面提到的，我喜欢课堂的讲课方式，这样我效率高；同时在课堂上听会觉得有底，信心更足一点；而且对命题方向的把握以及自己复习的方向有了全面的了解。但是同时，考研班也对我的自己复习计划有些影响，没有能够把考研班和我自己的计划结合起来，开始的时候有点影响我的复习思路了。当然每个人都是不同的，希望每个同学都不要完全的认同别人的观点，有用没用你自己应该对自己有个认识。同时市面上那些考研班我觉得都差不多，只要是有名的基本都不会差很多。我报了政治和数学的全程，英语没报，因为对自己的英语还是挺有把握的。政治和数学我听

考研计算机复试面试题总结

概念问题 C++/数据结构 1、简述你对“面向对象”和“面向过程”编程思想的认识与思考用就可以了。 面向过程 就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调 面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。 例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。 而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。 可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，很可能出现不同的绘制版本，因为通常设计人员会考虑到实际情况进行各种各样的简化。而面向对象的设计中，绘图只可能在棋盘对象中出现，从而保证了绘图的统一。 功能上的统一保证了面向对象设计的可扩展性。比如我要加入悔棋的功能，如果要改动面向过程的设计，那么从输入到判断到显示这一连串的步骤都要改动，甚至步骤之间的循序都要进行大规模调整。如果是面向对象的话，只用改动棋盘对象就行了，棋盘系统保存了黑白双方的棋谱，简单回溯就可以了，而显示和规则判断则不用顾及，同时整个对对象功能的调用

2019年北邮理学院考研复试时间复试内容复试流程复试资料及经验

2019年北邮理学院考研复试时间复试内容复试流程复试资料及 经验 随着考研大军不断壮大，每年毕业的研究生也越来越多，竞争也越来越大。对于准备复试的同学来说，其实还有很多小问题并不了解，例如复试考什么？复试怎么考？复试考察的是什么？复试什么时间？复试如何准备等等。今天启道小编给大家整理了复试相关内容，让大家了解复试，减少一点对于复试的未知感以及恐惧感。准备复试的小伙伴们一定要认真阅读，对你的复试很有帮助啊！ 院系简介 北京邮电大学理学院成立于2000年5月。学院以数学、物理学科为基础，以工学为依托，理工融合，教学与科研并重。现设有数学系、物理系和实验中心，可招收本科生、硕士研究生、博士研究生。 学院现任院长郑厚植院士，执行院长肖井华，党委副书记张耀文，副院长兼党委副书记单文锐。目前学院共有教职工88人，其中院士1人，博士生导师8人、硕士生导师26人、教授17人，副教授41人、高级工程师6人，具有博士学位的教师59人，教学一线师资力量雄厚。 学院自成立以来，坚持以人才培养为根本，学科建设为龙头，教学工作为中心，师资队伍建设为重点，夯实基础学科，加快发展步伐。在学生培养上注重加强基础、拓宽应用、重视实践、培养能力、综合提高、理势工发，目标是培养既具扎实理论基础又有较强实际应用能力的理工融合型人才。 复试时间

复试内容（科目）

复试分数线 (1)第一志愿报考理学院且初试成绩达到教育部规定的理学分数线(即①总分≥280 分;②单科(满分=100分)≥ 38分;③单科(满分=150分)≥ 57分)的考生，可参加理学院硕士生入学复试。复试名单依据专业入学初试成绩，由高到低，按招生名额的120%-160% 确定。 (2)上线生人数不够招生名额120%的导师、导师组、专业可按招生名额的120-160%%接收调入调剂。从校内外调入调剂的理学考生需满足①总分≥280分;②单科(满分=100分)≥ 38分;③单科(满分=150分)≥ 57分;其他专业调剂考生的初试成绩须达到教育部划定的第一志愿专业学科门类分数线，且满足调入专业的报考条件和复试要求。经接收导师同意并递交导师签名的同意复试的调剂申请表、网上填报国家调剂系统后方可参加复试。 (3)我院数学、物理专业遵循北京邮电大学破格复试工作原则。破格条件：专业考试科目成绩特别优异或科研创新能力表现突出的考生，考生总分低于教育部初试分数线5分之内(含5分)或只有一门统考科目成绩低于教育部初试分数线10分之内(含10分)。破格录取人数不得超过本专业总招生人数的3%(不足1名的按1名计)。 复试流程 3月23日-4月22日，考生登陆： https://www.360docs.net/doc/f69076085.html,/score/login/reexamination-login-page.html进行网上支付 复试费和体检费，缴费成功后，打印《2018年报考攻读硕士学位研究生登记表》和体检表，仔细核对无误后签字。3月23日-4月22日，网上心理测量，测量方式：先注册后测量，一次性完成。测量网址：https://www.360docs.net/doc/f69076085.html,/(特别提示：只有完成网上心理测量方可参加复试。心理测试学号、密码自己设定(非在校真实学号)，院系填写：研究生复试理学院;年级选择2018;姓名性别出生日期如实填写。)3月29日、3月30日、4月2日上午7:30至10：00，地点：校医院。(特别提示：空腹抽血;根据自己的时间任选一天。不参加