哈工大历年复试试题12

 王道论坛()整理发布 2012年哈工大计算机 考研复试机考试题 2012‐3‐22                 本试题是由12级考研同学回忆而成，由王道论坛哈工大版整理。包括但不局限于以下同学： win4140, David2, 板栗, ldw880212, panlin87, sddi, oyehyeoo, shuang1104, yaojiahaoma, 网络过客   特别感谢conandiy湿弟回忆了56道题。本试题是在conandiy同学版本的基础上增补而成。   一．编程题（今年没有改错）：1.百万富翁问题：一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10万元，你第一天给我1分钱，第二天2分钱，第三天4分钱。。。这样交换30天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）输出格式要求: %ld 输出，单位是元2.计算两个矩阵的乘积，第一个是2*3,第二个是3*23.不用strcat函数，自己编写一个字符串链接函数MyStrcat(char dstStr[],char srcStr[])，注意要单独编成函数，提交的时候提交全部的程序，包括main。二．单项选择题：1.消除传递依赖的是（）？A.2NFB.3NFC.BCNFD.4NF2.G（p,q）为无向树的充要条件是？A.P=Q+1B.任意两点间有唯一的路C.连接任意两点有唯一的圈D.每条边都是桥3.给了一大堆调度方案，类似（2,3）(2,2,5)(2,7)等等的，问你最小调度4.通道程序的执行者是？A.通道B.CPUC.通道和CPUD.相关外设5.冯诺依曼按并行性分析，CRAY‐1是？A.字串位串B.字串位并C.字并位串 D.字并位并6.一个二元树，N2表示度为2的点，N0表示度为0的店，问N0与N2的关系？A.N0=N2+1B.N0=N2+2C.NO=N2‐1D.NO=N2‐27.组相连相对全相联有什么优点？A.目录表小B.块冲突概率小C.命中率高D.主存利用率高8．以下各项软件工程活动中，不属于概念映射的是（）A.根据从用户采集来的单据，进行数据字典设计B.根据顾客需求陈述，找出实体类并设计其属性C.根据数据流图，设计结构图和模块的接口D.根据实体类及其之间的关系，设计关系数据库的数据模式9.以下各项内容中，（）不是软件需求所能够起到的作用A.通过形成需求基线，来有效管理系统的演化与变更B.为软件项目的成本、时间、风险估计提供依据C.作为客户与软件开发团队之间正式合同的一部分D.为最终软件系统的集成测试提供标准和依据10.一个合法的EMAIL格式是 ①不小于六位的名字 ②含有一个@ ，请问采用等价类划分的方法需要最少多少个黑盒测试用例？A.3B.4C.5D.611.关系模式，选课（教师名，教师号，课程名，课程号，上课地点，上课时间），（）？A.不满足2NFB.满足2NF,不满足3NF C.满足3NFD.以上都不对12．10个顶点，10条边的图中有几个圈？A.1B.2C.3D.413.有两次考试，班级总共50人，第一次得优的26人，第二次得优的21人，两次都没得优的17人，问两次都得优的人数？A.13B.14C.15D.1614文法S‐AB A‐a A‐BaB B‐bbA 下列说法正确的是A.生成的任何句子中不存在奇数个连续的bB.生成的任何句子中不存在连续3个aC.生成的任何句子中不存在4个连续的bD.生成的句子中a与b一定相等15.下列说法中正确的是？A.R和S都是对称的，那么R和S的合成也是对称的B.R和S都是传递的，那么R和S的合成也是传递的C.R和S都是反自反的，那么R和S的合成也是反自反的D.R和S都是自反的，那么R和S的合成也是自反的16.若R和S都是X上的等价关系，那么A.R∪S是等价关系B.R∩S是等价关系C.R\X是等价关系D.(X*X)\R是等价关系17.2‐5扩展码可以编码的个数？A.14B.25 C.31D.。。。18. 浮点数指令加速了20倍，如果整体速度加速了5倍，问浮点数指令的占比？（答案好像是84.2%）19.F:X‐Y下列说法正确的是？（选项不确定，类似的，就是问可数集的问题）A.f是单射，如果X是可数集，那么Y也可数B.f是满射，如果Y可数，那么X之多是可数个C.X是可数集，那么对于任意映射，Y都是可数的。D.以上都不对20.select中，having与什么搭配？A.WHEREB.GROUP BYC.ORDER BYD.FROM21.微博中有评论，如果删除微博，那么评论也会被删除。请问微博和评论的关系？A.聚合B.组合C.关联D.依赖22.物理逻辑性是指？A.概念模式改变，外模式和内模式不变B.概念模式改变，内模式不变C.内模式改变，概念模式不变D.内模式改变，外模式和概念模式不变23.如果对一个程序加了S锁，那么？A.可以加S锁B.可以加X锁C.可以加任意锁D.不可以加任意锁24.视图属于？ A.内模式B.子模式C.全局模式D.概念模式25.表示用户与系统交互的图是什么A.use case diagramb.sequence diagramc.deployment diagramd.class diagram26.下列说法不正确的是？A.SLR(1)一定是LR(1)B.LL(1)一定是LR(1)C.SLR(1)一定是LR(0)D.LR(0)一定是LR(1) 27.对表达式处理较好的文法是？A.算符优先B.LL(1)C.LR(1)D.LR(0)28.关于视图的说法正确的是？A.视图被删除后由它导出的视图也被删除B.视图被删除后，导出他的基本表也被删除C.视图的更改会导致基本表的更改D.基本表改变后，它导出的视图不变29.关于软件测试中错误的是？A.集成测试前要单元测试B.集成测试用例少，较为简单C.单元测试时，黑盒比白盒好用 D.验收与安装测试时由用户主持 30.为了修复软件错误，需要进行的过程是？A.纠错性维护 B.适应性维护C.完善性维护D.预防性维护31、关于DFD，不正确的是？A.DFD用于描述数据在系统中各逻辑功能模块之间流动和处理的过程，是一种功能模型B.0层DFD描述了系统与外界环境之间的数据输出输入关系C.DFD中的外部实体定义了处于系统外部的人员，组织或其他软硬件系统等D.如果数据无需永久存储，则它可以从一个加工直接流到另一个加工32.有一道题，关于非功能性需求的，记不住了33.还有一道关于耦合的，判断耦合类型的。34.关于软件过程模型，下列说法错误的是A.RAD适合新手使用B.瀑布模型适合需求不太变动的工程C.螺旋模型较为严谨，开发过程较慢D….35.3个顶点构成的，简单无向图和简单有向图的个数是？A.3,15B.4,15C.3,16D.4,1636.有N个药箱，若每两个药箱里有一种相同的药，而每种药恰好放在两个药箱中，则N个药箱一共有多少药？A.NB.N‐1C.N(N‐1)D.N(N‐1)/237.设G是无向图，有12条边，6个3度顶点，其余顶点的度数均小于3，则G至少有几个点？A.8B.9 C.10D.1138.A={1,2,3,4,5} B={a,b} 问满射的个数？A.15B.16C.30D.3239.关系数据库规范化是为了解决关系数据库中的（）问题而引入的A.消除冗余，解决不一致性B.检索速度C.数据操作复杂性D.数据访问安全性40.日志文件是用于记录（）？A.程序运行过程B.数据操作C.程序执行结果D.对数据的所有更新操作41.对于一个平面连通图，p个顶点q条边，每个面都由长度为n的圈组成，那么？A.q=n(p‐2)/(n‐2)B.q=n(p+2)/(n‐2)C.q=n(p‐2)/(n+2)D.q=n(p+2)/(n+2)42.生成中间代码时，不常用的是（）？A.波兰式B.三元式C.四元式D.树43.LR语法分析栈中存放的状态是识别（）的DFA状态A.前缀B.活前缀C.句柄 D.项目44.编译程序采用的优化方法中，用于循环语句优化的是（）？①合并已知常量②删除多余运算③删除归纳变量④强度削弱⑤代码外提A.1 4 B.1 5 C.1 4 5 D.3 4 545.关于数据库主索引的问题（记不清了）A.索引不排序，但人们喜欢按列进行排序查看B.。。。46.当代计算机中，常用的并行技术（应该是选流水）A.流水B.操作系统优化C.。。。。47.流水线中，如何消除局部性相关？A.加快形成条件码B.设置相关通路C.。。。D.。。。48.从计算机系统结构上讲，机器语言程序员所看到的机器属性是？A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现49.不需要进行编址的是？A.通用寄存器B.I/O接口寄存器C.硬盘D.堆栈50.与流水线最大吞吐率高低有关的是？ A.各子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间51、编译程序必须要完成？（组合选项）①词法分析②语法分析③语义分析④代码生成⑤中间代码生成⑥代码优化A.1 2 3 4 B.1 2 3 4 5 C.1 2 3 4 5 6 D.1 2 3 4 552.编译过程中，语法分析器的任务是（）？①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序结构A.2 3 B.2 3 4 C.1 2 3 D.1 2 3 453、对于二义性文法，下列说法正确的是？A.对于文法的每个句子都存在两棵以上的语法树B.存在某个句子，使他有两个以上最右推导C.对于每个句子，都有两个以上最左推导D.进行规约时，句柄总是不唯一54、过程信息表中不应该包括？A.过程名B.过程的静态层次C.过程入口地址D.有关过程参数的信息55.PASCAL中过程说明的局部变量地址分配在？A.调用者的数据区B.被调用者的数据区 C.主程序的数据区D.公共数据区56.运算符与运算对象类型不符属于（）？A.语法错误B.词法错误C.语义错误D.语用错误57.关于封锁的说法，正确的是（） A.封锁是实现并发控制的唯一方式 B.只要使用封锁，一定是正确的调度 C.两段锁一定是正确的调度 D.两段锁一定不会产生死锁 58.物理独立性是指（内模式改变，外模式与应用程序不变） 59.一个元组在子查询1出现的个数为m，子查询2出现的个数为n，问以下哪个说法对？ A .子查询1UNION子查询2的个数为m+n B .子查询1expect all 子查询2的个数为m‐n C.子查询1 intersect 子查询2的个数为 min（m，n） D.子查询1 expect子查询2的个数为0 60.映射f：X→Y，g：Y→X，若g°f=Ix，则下列正确的是（） A.f一定可逆 B.f一定不可逆 C.f可能可逆 D.以上都不对 61.无向图的和其补图的关系： A.奇数度和偶数度一定相等； B.一定不等  C.偶数度相等，奇数不等  D.与C相反 62.冲突向量初始为11001，求第三位跳转到什么状态？（11011） 63.G是LL（1）型文法，则不正确的是（）  A.G是不可能回溯的， B.G的FIRST集合交集为空， C.G有可能二义性 D.会有唯一的语法树分析 64.某个模块内有多操作，访问相同的数据，是下列哪种内聚（） A.功能内聚 B.通讯内聚， C.顺序内聚， D.时间内聚 65.三层C/S软件架构的知识点。 66.不在详细设计阶段的是（） A.模块间的关系， B.模块内部算法流程 C.算法所用的数据结构， D.用户界面的表现形式 67.物理独立性的表现‐‐‐‐‐‐类似原题（模式什么什么的） 68.运算符与运算对象类型不符属于哪种错误（） A.语义 B.语法， C.语用， D.错误 69.信息按边界存放的好处是（） A.节省空间 B.指令规整， C.访存快 D.指令短