- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2009年统考计算机考研真题1.doc
2009年统考计算机考研真题 1
一.?单项选择题,每小题2分,共80分。 1
二.?综合应用题。共70分。 5
2009年计算机统考真题参考答案 8
一.?选择题 8
二.?综合应用题 8
2009年统考计算机考研真题2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是??A.1?B.2??C.3??D.4????
3.给定二叉树图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是?????A.LRN??B.NRL??C.RLN??D.RNL??
???????????????????????????????????????????????? ???
?4.下列二叉排序树中,满足平衡二叉树定义的是??
??
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是??
A.39??B.52??C.111??D.119??
??
6.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是??I.父子关系???????II.兄弟关系??III.?u的父结点与v的父结点是兄弟关系??
??A.只有II?????????B.I和II??????C.I和III???????D.I、II和III??
7.下列关于无向连通图特性的叙述中,正确的是??
I.所有顶点的度之和为偶数??????II.边数大于顶点个数减1???III.至少有一个顶点的度为1???
A.只有I??B.?只有II??C.I和II???D.I和III??
??
?8.下列叙述中,不符合m阶B树定义要求的是
?A.根节点最多有m棵子树????B.所有叶结点都在同一层上??
?C.各结点内关键字均升序或降序排列?D.叶结点之间通过指针链接??
??
?9.已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是??
A.3,5,12,8,28,20,15,22,19??
?B.?3,5,12,19,20,15,22,8,28??
C.3,8,12,5,20,15,22,28,19??
?D.?3,12,5,8,28,20,15,22,19??
??
?10.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是??
?A.起泡排序??B.插入排序??C.选择排序??D.二路归并排序??
??
?11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是??A.指令操作码的译码结果??B.指令和数据的寻址方式??
?C.指令周期的不同阶段???D.指令和数据所在的存储单元??
??
?12.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz,其中x和z是int型,y为short型。当x=127,y=-9时,执行赋值语句z=x+y后,xyz的值分别是??
?A.X=0000007FH,y=FFF9H,z??
?A.X=0000007FH,y=FFF9H,z=FFFF0076H??
?A.X=0000007FH,y=FFF7H,z=FFFF0076H??
?A.X=0000007FH,y=FFF7H,z??
??
?13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y的最终结果是??
?A.00111?1100010??B.00111?0100010??
?C.01000?0010001??D.发生溢出??
??
?14.某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是??
?A.0?B.2??C.4??D.6??
??
?15.某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是??
?A.1、15????B.2、15???????C.1、30????????D.2、30??
??
?16.某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作
您可能关注的文档
- 0514美国夏威夷+东西海岸大瀑布常规14日.doc
- 09-02北京大学电镜中心电镜招标采购项目.doc-北京大学电镜.doc
- 1(P118)平行光线以角通过一厚度为d、折射率为n的平.ppt
- 1.3《空间几何体的表面积与体积》导学案.doc
- 1.4.1《正弦函数的图像》.ppt
- 1.4操作系统的结构设计.ppt
- 1.了解电能的广泛来源和应用.2.熟记电能的单位.3.会用电能.ppt
- 1.在乘积1234698699700中,末尾只有()个零。.doc
- 1.如图是李大妈跳舞用的扇子,这个扇形AOB的圆心角∠O=.doc
- 1.定义在相同的条件下,对同一个可逆反应,反应无论从正.ppt
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
最近下载
- 2020高中语文课程标准考试模拟试题(2020年8月整理).pdf VIP
- 第一章 第一节 物质的分类和转化ppt— 上学期高一化学人教版(2019)必修第一册.pptx
- 广州跨境电商平台排名(广州跨境电商平台排名前十).doc VIP
- 2023公需课《数字中国:数字化建设与发展》考题及答案.pdf VIP
- 服装跨境电商平台排名(服装跨境电商平台排名前十).doc VIP
- 部编版小学道德与法治一年级下册《我们都是少先队员》课件.pptx
- 2023年北京市中考英语试卷真题及答案详解.pdf
- 议论文的开头结尾.doc VIP
- 酸洗生产线技术改造项目(含环境风险专项评价)环评环境影响报告表.pdf
- 生产运作管理第五版知识点详细总结.pdf VIP
文档评论(0)