2009年北京科技大学文法学院829计算机基础考研真题【圣才出品】
北京科技大学计算机组成原理历年考研真题汇编附答案
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京科技大学869计算机组成原理考研真题 ................................. 2013年北京科技大学869计算机组成原理考研真题 ................................. 2009年北京科技大学829计算机组成原理考研真题 ................................. 2001年北京科技大学计算机组成原理考研真题...................................... 2000年北京科技大学计算机组成原理考研真题...................................... 1999年北京科技大学计算机组成原理考研真题...................................... 说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC ．60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0．x 1x 2．．．x n ，则[-x]补=______。
考研真题(2009-2011)
注：只有Ⅰ和Ⅲ的转换不会引起精度的变化
“定点数表示与加/减运算”试题(1) 【2009年计算机联考真题】 一个C语言程序在一台32位机器上运行。程序中定义了三 个变量x、y、z，其中x和z为int型，y为short型。当 x=127、y=-9时，执行赋值语句z=x+y后，x、y、z的 值分别是( D )。 A.x=0000007FH，y=FFF9H，z=00000076H B.x=0000007FH，y=FFF9H，z=FFFF0076H C.x=0000007FH，y=FFF7H，z=FFFF0076H D.x=0000007FH，y=FFF7H，z=00000076H -14 2 【2010年计算机联考真题】 -112 8 假定有4个整数用8位补码分别表示r1=FEH，r2=F2H， r3=90H，r4=F8H，若将运算结果存放在一个8位寄存 器中，则下列运算会发生溢出的是( B )。 A.r1r2 B.r2 r3 C.r1 r4 D. r2 r4
“高速缓冲存储器”试题(2)续
假定int类型用32位补码表示，程序编译时，i、j和sum均分配在寄 存器中，数组a按行优先方式存放，其首地址为320(十进制数)。 请回答下列问题，要求说明理由或给出计算过程。 1)若不考虑用于Cache一致性维护和替换算法的控制位，则数据 Cache的总容量为多少？ 2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分 别是多少(Cache行号从0开始)？ 3)程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短?
“存储器的分类”试题
【2011年计算机联考真题】 下列各类存储器中，不采用随机存取方式的是( B )。 A.EPROM B.CDROM C.DRAM D.SRAM
2009-2020年计算机考研 408 计算机学科专业基础综合真题
B．传输层
C．会话层
。
。
D．应用层
34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM
调制技术，则该通信链路的最大数据传输速率是
A．12kbit/s
B．24kbit/s
。
C．48kbit/s
D．96kbit/s
35．数据链路层采用后退 N 帧（GBN）协议，发送方已经发送了编号为 0～7 的帧。当计时器超时
B．x=0000007FH，y=FFF9H，z=FFFF0076H
C．x=0000007FH，y=FFF7H，z=FFFF0076H
D．x=0000007FH，y=FFF7H，z=00000076H
13．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的
阶码和尾数均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=2 7×29/32，
2009 年全国硕士研究生入学统一考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个
选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出
的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是
点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的
方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点 u 为初始顶点；
② 选择离 u 最近且尚未在最短路径中的一个顶点 v，加入到最短路径中，修改当前顶点 u=v；
2009年计算机科学与技术学科联考计算机学科专业基础综合考研真题
则该排序 算法只 能是______ 。
A．起泡排序
B． 插入排 序
C．选择 排序
D ．二路 归并排 序
11. 冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中， CPU 区分它们的依据是
。
A ．指令操作 码的译 码结果
B．指 令和数 据的寻 址方式
C． 指令周 期的不 同阶段
D．指 令和数 据所在 的存储 单元
。
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 ． RN L
4. 下列二叉排序树中，满足平衡二叉树定义的是______。
Ⅰ．父子 关系
Ⅱ． 兄弟关 系
Ⅲ．u 的父结点与 v 的父结点是兄弟关系
A． 只有Ⅱ
B．Ⅰ和 Ⅱ
C． Ⅰ和Ⅲ
D．Ⅰ 、Ⅱ和 Ⅲ
7. 下列关于无向连通图特性的叙述中，正确的是______。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 1
A． 只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ
12. 一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 为 int 型，y 为 short
型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是
。
A ． x= 0000007F H，y= FF F9 H， z=00000076H
2009年北京科技大学824管理学与经济学基础考研真题及详解【圣才出品】
2009年北京科技大学824管理学与经济学基础考研真题及详解北京科技大学2009年硕士学位研究生入学考试试题试题名称：管理学与经济学基础（824）适用专业：国际贸易学、管理科学与工程、金融管理工程、会计学、企业管理、技术经济及管理、产业经济学管理学部分（75分）一、选择题（每题1分，共15分。
注：全部为单选题，请选择最合适的答案）1．根据领导生命周期理论，随着下属从不成熟趋于成熟，领导方式的变化顺序应该是（）。
A．高工作低关系→高工作高关系→低工作高关系→低工作低关系B．高工作高关系→高工作低关系→低工作高关系→低工作低关系C．低工作低关系→高工作低关系→低工作高关系→高工作高关系D．低工作高关系→高工作低关系→低工作低关系→高工作高关系2．事业部制的主要特点是（）。
A．发挥规模经济效益B．实行分权化管理C．增加管理幅度D．增加管理层次3．所有权和经营权相分离的股份公司，为强化对经营者行为的约束，往往设计各种治理和制衡手段，包括：（1）股东们要召开大会对董事和监事人选进行投票表决：（2）董事会要对经理人员的行为进行监督和控制；（3）监事会要对董事会和经理人员的经营行为进行检查监督；（4）要强化审计监督，如此等等。
这些措施是（）。
A．均为前馈控制B．均为反馈控制C．（1）前馈控制（2）同期控制（3）（4）反馈控制D．（1）（2）前馈控制（3）（4）反馈控制4．管理者对某一情况进行分析，从而提出行动方案。
因此，他需要做以下工作：（1）分析评价各方案；（2）确定决策目标；（3）选择满意方案并实施；（4）认识和分析问题；（5）拟定备选行动方案。
正确的分析思路应该是（）。
A．（5）→（3）→（4）→（1）→（2）B．（4）→（2）→（5）→（1）→（3）C．（5）→（4）→（2）→（1）→（3）D．（4）→（5）→（1）→（2）→（3）5．某合资企业以物业经营为主要业务。
公司在总经理下设有物业部、市场部、财务部、人事部、公关部、业务发展部等部门，物业部下设置了写字楼管理部、公寓管理部、商场管理部以及其他配套部门。
2009年北京科技大学216法语二外考研真题及详解【圣才出品】
2009年北京科技大学216法语二外考研真题及详解Ⅰ. Choisissez la bonne réponse: ( 30’ )1. _____ quel mois sommes-nous?A. AuB. EnC. DansD. A【答案】B【解析】句意：现在几月了。
Nous sommes en juin，用en提问。
注意除提问quel jour sommes-nous?不用介词，但提问年份，月份，季节都要用介词en。
因此，本题的正确答案为B。
2. Vos enfants ont réussi à leurs examens? Félicitons- _____.A. leB. luiC. lesD. leur【答案】C【解析】句意：您的孩子们考试成功了吗？祝贺他们吧。
这里是命令式，nous félicitons nos enfants，nos enfants做的是féliciter的直接宾语，所以用直接宾语人称代词代替。
因此，本题的正确答案为C。
3. A Paris, même les vieilles lignes du métro ont _____ nouvelles voitures, et toutes _____ nouvelles voitures ont _____ portes automatiques.A. des ; les ; desB. de ; les ; desC. les ; des ; lesD. de ; les ; les【答案】B【解析】句意：在巴黎，即使是老的地铁线也有一些新车，而且所有的新车都有自动门。
第一空复数形容词前的des要改为de，第二空用定冠词表示特指，第三空用不定冠词指代含义不明确的事物，即所有的新车都有自动门，但自动门数量含义不明确。
因此，本题的正确答案为B。
2009统考计算机考研试题【3】
2009统考计算机考研试题【3】(1) 依次访问上述三个虚地址，各需多少时间?给出计算过程。
(2) 基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。
47.(9分)某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。
R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1，E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2。
将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。
说明理由或给出必要的计算过程。
请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。
请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
2009年计算机统考真题参考答案一. 选择题1 2 3 4 5 6 7 8 9 10B C D B C B A D A B11 12 13 14 15 16 17 18 19 20C D D C D C A A D B21 22 23 24 25 26 27 28 29 30D A D D C A C B A A31 32 33 34 35 36 37 38 39 40B A B BC AD D C A1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区，该缓冲区的逻辑结构应该是(队列)栈的定义:栈是只准在表尾进行插入和删除的线性表，称为LIOFO(即后进先出表)。
允许插入和删除的一端叫栈顶，另一端叫栈底。
队列的定义：队列是允许在一端进行插入而在另一端进行删除的线性表。
允许插入的一端称为队尾，允许删除的一端称为队头。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z， 其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 A ． x=0000007FH，y=FFF9H， z=00000076H B． x=0000007FH，y=FFF9H， z=FFFF0076H C． x=0000007FH，y=FFF7H， z=FFFF0076H D． x=0000007FH，y=FFF7H， z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=27 ×29/ 32 ， Y=25 ×5/8 ，则 用浮点加法计算 X+Y 的最终结果是 A ．00111 1100010 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接 二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。
北京科技大学869计算机组成原理历年考研真题汇编附答案47p
目 录2014年北京科技大学869计算机组成原理考研真题 ................................................................................. 2013年北京科技大学869计算机组成原理考研真题 ................................................................................. 2009年北京科技大学829计算机组成原理考研真题 ................................................................................. 2001年北京科技大学计算机组成原理考研真题 .......................................................................................... 2000年北京科技大学计算机组成原理考研真题 .......................................................................................... 1999年北京科技大学计算机组成原理考研真题 .......................................................................................... 说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD 格式，可编辑修改！2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
2009年统考计算机考研真题及答案(word版)
2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。
若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。
北京理工大学计算机专业基础历年考研真题汇编附答案
北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分考研真题考研真题汇编...................................................2007年北京理工大学477计算机专业基础考研真题.................................2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编.......................................................2014年北京科技大学文法学院829计算机基础考研真题.............................2013年北京科技大学文法学院829计算机基础考研真题.............................2011年北京科技大学文法学院829计算机基础考研真题.............................2010年北京科技大学文法学院829计算机基础考研真题.............................说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项是最符合题目要求的。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是（）。
A．栈B．队列C．树D．图2．设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（）。
A．1B．2C．3D．43．给定二叉树如下图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。
A．LRNB．NRLC．RLND．RNL4．下列二叉排序树中，满足平衡二叉树定义的是（）。
5．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
A．39B．52C．111D．1196．将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。
Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系A．只有ⅠB．Ⅰ和ⅡC．Ⅰ和ⅢD．Ⅰ、Ⅱ和Ⅲ7．下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ8．下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列D．叶结点之间通过指针链接9．已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。
北京科技大学869计算机组成原理历年考研真题汇编附答案47p
目 录2014年北京科技大学869计算机组成原理考研真题 ................................................................................. 2013年北京科技大学869计算机组成原理考研真题 ................................................................................. 2009年北京科技大学829计算机组成原理考研真题 ................................................................................. 2001年北京科技大学计算机组成原理考研真题 .......................................................................................... 2000年北京科技大学计算机组成原理考研真题 .......................................................................................... 1999年北京科技大学计算机组成原理考研真题 .......................................................................................... 说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD 格式，可编辑修改！2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
2020考研计算机学科专业基础综合真题汇编及答案(2009-2019)
在原来的森林中，u和v可能具有的关系是
Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅱ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
7．下列关于无向连通图特性的叙述中，正确的是
3
Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1
A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
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 区分它们的
加1。若某转移指令所在主存地址为2000目标地址是
A．2006H
B．2007H
C．2008H
D．2009H
17．下列关于RISC的叙述中，错．误．的是
A．RISC普遍采用微程序控制器
B．RISC大多数指令在一个时钟周期内完成
C．RISC的内部通用寄存器数量相对CISC多
2<<
2009 年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，
只有一个选项最符合试题要求。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，
主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区
(完整word版)2009年考研计算机专业(基础综合)真题试卷及答案,推荐文档
2009年考研计算机专业（基础综合）真题试卷及答案一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是____。
（A）栈（B）队列（C）树（D）图2 设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。
（A）1（B）2（C）3（D）43 给定二叉树如图A-1所示。
设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。
若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
（A）LRN（B）NRL（C）RLN（D）RNL4 下列二叉排序树中，满足平衡二叉树定义的是____。
（A）（B）（C）（D）5 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
（A）39（B）52（C）111（D）1196 将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。
I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系（A）只有Ⅱ（B）I和Ⅱ（C）I和Ⅲ（D）I、Ⅱ和Ⅲ7 下列关于无向连通图特性的叙述中，正确的是____。
I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1（A）只有I（B）只有Ⅱ（C）I和Ⅱ（D）I和Ⅲ8 下列叙述中，不符合m阶B树定义要求的是____。
（A）根结点最多有m棵子树（B）所有叶结点都在同一层上（C）各结点内关键字均升序或降序排列（D）叶结点之间通过指针链接9 已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
2009年北京科技大学社会学研究方法 (考研真题及详解)【圣才出品】
2009年北京科技大学社会学研究方法（代码630）考研真题及详解（文法学院、冶金与生态工程学院共用）北京科技大学2009年硕士研究生入学考试试题试题编号：630试题名称：社会学研究方法适用专业：社会学说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、名词解释(每小题5分，共30分)1．假设演绎法2．阐释模式3．社区研究4．内容分析5．连续接近法6．pps抽样二、简答题(每小题10分，共40分)1．在抽样调查中确定样本容量的标准是什么？2．简述数据清理的方法。
3．假设某高校有6000名学生，其中女生占35％，男生占65％；文科学生占30％，理科学生占70％；一年级学生占30％，二年级学生占30％，三年级学生占20％，四年级学生占20％。
请根据定额抽样方法依据上述变数抽取一个规模为100人的样本。
4．如何理解“作为观察者的参与者”与“作为参与者的观察者”？三、案例分析题(每小题25分，共50分)1．有人分别对一个正式组织、一个公共场合、一个私人背景开展实地研究，却采用了同一种获准进入的方式。
请对这样的研究方法进行评析。
2．请根据问卷设计的相关知识来判断和解释下列问卷设计中存在的问题。
大学生手机使用情况的调查问卷亲爱的同学：为了了解大学生对手机的需求及消费情况，及为了更好的为大家服务，在此请您填写狡份调查问卷，(在适当的空格内打√)，您的意见对此次调查非常重要，请您慎重填写，在此表示感谢！1．您是否认为手机的使用为您建构了一个独立的场域？2．您是否使用手机？3．您认为使用手机以来您的人际交往能力和学习能力得到了提高？4．您经常使用手机获取哪一类的信息？经常偶尔从不A 娱乐信息B 新闻时事四、论述题(共30分)如何理解社会研究中的“解释”和“阐释"？参考答案：一、名词解释(每小题5分，共30分)1．假设演绎法答：在科学研究中，一般的模式是将归纳推理和演绎推理的过程有机地结合起来，构成一种称作“假设演绎法”的逻辑过程。
北京科技大学文法学院 计算机基础历年考研真题汇编附答案p
北京科技大学文法学院计算机基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：北京科技大学计算机基础专业的科目代码2007年之前是429，2008年改为829。
2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号：829试题名称：计算机基础（共1页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。
二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）2013年北京科技大学文法学院829计算机基础考研真题北京科技大学2013年硕士学位研究生入学考试试题试题编号：829试题名称：计算机基础（共1页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
1．何为信息技术教育？试设计一个教师-学生教学互动网站。
（70分）2．如何进行高校综合性学生网站评价？（80分）2011年北京科技大学文法学院829计算机基础考研真题北京科技大学2011年硕士学位研究生入学考试试题试题编号：829试题名称：计算机基础（共1页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
可以带笔、尺和计算器。
一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的（）。
2．CIS系统的硬件连接件主要包括（）和通信媒体。
3．SNMP管理操作中，trap操作用来（）。
4．无线连接主要有通过微波连接和通过（）两种方式。
5．为了防止网络受到物理危害应采取（）的措施。
6．IP地址分（）和（）两部分。
7．专线上网一般通信速率（），速度越高，租金（）。
8．微机局域网连接可以采用租用一条公用（）连接和（）连接两种方式。
9．无线连接主要有（）连接和（）连接两种方式。
2009统考计算机考研试题【2】
2009统考计算机考研试题【2】29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A.文件控制块B.文件分配表C.用户口令表D.系统注册表31.设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。
此时，F2和F3的引用计数值分别是A.0、1B.1、1C.1、2D.2、132.程序员利用系统调用打开I/O设备时，通常使用的设备标识是A.逻辑设备名B.物理设备名C.主设备号D.从设备号33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是A.数据链路层B.传输层C.会话层D.应用层34.在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是A.12kbpsB.24 kbpsC.48 kbpsD.96 kbps35.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是A.2B.3C.4D.536.以太网交换机进行转发决策时使用的PDU地址是A.目的物理地址B.目的IP地址C.源物理地址D.源IP地址37.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。
若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要A.增加160mB.增加80mC.减少160mD.减少80m38.主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是 A.500 B.700 C.800 D.100039.一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。