哈工大2015计算机复试试题
考试名称：2015研究生正式试卷
单项选择（130分）
1.设A,B为集合，使下列两式 A\B=￠和(A∪B)\B=(A\B)∪B同时成立的充要条件是什么？
? A. A? B
? B. B? A
? C. A=B
? D. A=B=￠
2.若映射f和g的合成g?f是双射，则下列论断哪个是正确的？
? A. f 和g都是双射
? B. f是单射，g是满射
? C. f是满射，g是单射
? D. 以上论断都不对
3.设A={1,2,3}，则A上可以定义多少个自反的二元关系？
? A. 16
? B. 32
? C. 64
? D. 128
4.设A={1,2，3}，则A上至多可以定义多少个等价关系?
?
A. 4
?
B. 5 ?
C. 6 ?
D. 7
5.
自然数集N 是可数的，则N×N 是否是可数的？N 的幂集2N 是否是可数的？
?
A. 可数，可数 ?
B. 可数，不可数 ?
C. 不可数，可数 ?
D. 不可数，不可数
6.设A,B,C 为任意集合，则下列论断哪个是正确的？
?
A. 若A ∈B ，B ?C ，则A ?C ?
B. 若A ?B ，B ∈C ，则A ∈C ?
C. 若A ∈B ，B ?C ，则A ∈C ?
D. 若A ?B ，B ∈C ，则A ?C 7.设d=(d1,d2,…,dn),其中di 为非负整数，i=1,2,…,n。若存在n 个顶点的(简单)无向图,使得顶点vi 的度为di ，则称d 是可图解的。下面给出的各序列中哪个是可图解的？
?
A. （1,1,1,2,3） ?
B. (1,2,2,3,4,5） ?
C. （1,3,3,3）
? D. （1,3,3,4,5,6,6）
8.在一次围棋擂台赛中，双方各出你n 名选手。比赛的规则是双方先各自排个次序，设甲方排定的次序为x1,x2,…,xn，乙方排定的次序为y1,y2,…,yn。x1与y1先比赛，胜的一位与对方输的下一位选手比赛。按这种方法进行比赛，直到有一方的最后一位选手出场比赛并且输给对方，比赛就结束。则最多进行多少场比赛可定其胜负（假定比赛不出现平局）。
?
A. 2n+1 ?
B. 2n ?
C. 2n-1 ?
D. 2n-2
9.
若(简单)无向图G 与其补图G C 同构，称G 为自补图，则含5个顶点不同构的无向自补图的个数为多少？
?
A. 1 ?
B. 2 ?
C. 3 ?
D. 4
10.含有5个顶点、3条边的不同构的(简单)无向图有多少个？
?
A. 2 ?
B. 3 ?
C. 4 ?
D. 5
11.设树T 中有2n 个度为1的顶点,有3n 个度为2的顶点,有n 个度为3的顶点,则这棵树T 有几个顶点和几条边？ ?
A. 11，11 ?
B. 11，10 ?
C. 12，12 ?
D. 12，11
12. 设G 是p(p≥2)阶无向图，G c 为G
δ(G c )等于什么？
?
A. p-k1，p-k2 ?
B. p- k2，p- k1 ?
C. p-1-k1，p-1- k2 ?
D. p-1- k2，p-1- k1
13.设Z 是整数集合，映射f:Z→Z，f(x)=|x|-2x ，则f 应满足什么性质？
?
A. 单射 ?
B. 满射 ?
C. 双射 ?
D. 以上答案都不对
14.设A 与B 是两个任意集合，若{A∩B,B \A}是A∪B 的一个划分，则A 和B 有何关系？ ? A. A\B=￠
? B. B\A=￠
? C. A=B=￠
? D. 以上答案都不对
15.平面图G有两个分支，其顶点数为8，边数为12，则G有多少个面？
? A. 10
? B. 9
? C. 8
? D. 7
16.对计算机系统结构按照Handler法分类，表示为t(ILLIAC Ⅳ)= (1，64，64)的计算机，在Flynn分类法中属于（）。
? A. SISD
? B. SIMD
? C. MISD
? D. MIMD
17.下面哪一点不是RISC的特点？
? A. 减少指令的平均执行周期数
? B. 重视优化编译技术
? C. 减少指令和寻址方式的种类
? D. 增加指令的功能
18.充分开发并行性是提高计算机系统性价比的重要途径，以下哪一项技术能够提高计算机的并行性？
? A. 通道处理机
? B. 记分牌
? C. 超长指令字
? D. 以上都是
19.下面哪种方法会明显降低Cache的命中时间？
? A. 增加块大小
? B. 提高相联度
? C. 增加Cache容量
? D. 采用虚拟Cache
20.下面那种方法会改变代码中存在的相关关系？
? A. 定向技术
? B. 记分牌
? C. 依赖编译器的指令调度
? D. 基于分支历史表的动态分支预测
21.一台模型机共有7条指令，各指令的使用的频率分别为45%,30%,15%,5%,3%,1%,1%。如果采用哈夫曼编码，那么平均指令长度是( )
? A. 2
? B. 1.87
? C. 2.1
? D. 1.97
22.在Tomasulo算法中，通过采用分布的保留站，在指令流出阶段消除了（）
? A. WAW和WAR冲突
? B. RAW和WAR冲突
? C. RAW和WAW冲突
? D. 结构冲突
23.对于一个包含专门的浮点运算部件的处理器，如果将其浮点运算部件的速度提高到原来的10倍以后，浮点运算的执行时间将占总执行时间的50％。请问：如果仅仅通过提高浮点运算部件性能，该处理器理论上可得到的最高加速比是（）。
? A. 2
? B. 11
? C. 10
? D. 1.8
24.
下图所示一条4段流水线，假设时钟为，该流水线的最大吞吐率为（）
? A. 1/Δt
? B. 1/(2Δt)
? C. 1/(3Δt)
? D. 1/(7Δt)
25.对于支持前瞻执行的Tomasulo算法，在最后的“确认”步骤中，下面哪一种情况有可能会引起ROB（再定序缓冲器）的清空？
? A. 当一条store指令到达ROB队列的头部
? B. 当一条load指令到达ROB队列的头部
? C. 当一条分支指令到达ROB队列的头部
? D. 当一条ALU指令到达ROB队列的头部
26.考虑一个两级Cache，第一级Cache为L1，第二级为L2，假设在1000次访存中，L1的不命中是60次，L2的不命中是15次。如果L2的命中时间是10个周期，不命中开销是100个周期，L1的命中时间是1个周期，那么平均访存时间是（）
? A. 3.4个时钟周期
? B. 3.8个时钟周期
? C. 2.6个时钟周期
? D. 3.1个时钟周期
27.
看下述程序段：
k： L.D F0, 100(R1)
k+1： ADD.D F2, F0, F3
k+2： MUL.D F5, F0, F6
k+3： S.D F2, 100(R1)
k+4： ADD.D F6, F3, F2
K+5：……
下列哪个数据相关没有在上述程序段中发生？
? A. 数据相关
? B. 反相关
? C. 输出相关
? D. 以上三种相关关系都存在
28.
某动态流水线有S1、S2、S3和S4段，其特性由下图所示的预约表来表示，求该流水线的最小平均启动周期？（X表示预约）
? A. 6
? B. 4.5
? C. 3
? D. 2.5
29.RAID5中使用的校验方式是（）
? A. 海明码（Hamming）
? B. 奇偶码
? C. 数据镜像
? D. 以上都不是
30.对于分支指令有两种不同的设计方法，（1）通过比较指令设置条件码，分支指令通过测试条件码进行分支；（2）在分支指令中直接包含比较过程。假设有两个CPU分别采用了两种分支方法。CPU1采用方法1， CPU2采用了方法2。我们假设在两个CPU中，分支指令都占用2个时钟周期，所有其他指令占用1个时钟周期。不同的控制器实现使CPU2的时钟周期比CPU1增加了10%。如果对于某个程序，在CPU1上运行时，分支指令占全部指令的20%，请问该程序在CPU2上的运行时间是CPU1的多少倍。
? A. 1.1
? B. 0.92
? C. 0.88
? D. 1.2
31.文法G产生的（）的全体是该文法描述的语言。
? A. 句型
? B. 终结符集
? C. 非终结符集
? D. 句子
32.下面的式子中属于字母表{a,b}上的不是正则表达式的有（）
? A. a
? B. a-b
? C. a*
? D. a|b
33.最适合动态建立数据实体的内存分配方式是（）
? A. 栈式分配
? B. 堆式分配
? C. 编译时预先分配
? D. 以上三种均可
34.下列条件中可以确保进行确定的最左分析的一个是( )
? A. 被分析的文法是上下文无关文法
? B. 被分析的文法是LL(1)文法
? C. 被分析的文法没有二义性
? D. 该文法的任意两个不同非终结符的后随符号集（即FOLLOW集）的交为空35.在下述的编译方法中，自顶向下的方法有 ( )。
? A. 递归下降分析
? B. 算符优先分析
? C. LR（1）分析
? D. LALR（1）分析
36.关系数据库中的“码”是指______
? A. 能唯一决定关系的属性或属性组；
? B. 不可改动的专用保留字；
? C. 被认为是关键的重要的属性或属性组
? D. 能唯一区分每一条记录的属性或属性组；
37.关于怎样用数学严格地定义“表”，下列说法不正确的是_______
? A. “域”定义了表的某一列所有可能的取值；
? B. “元组”定义了表的一行，即一个n元素组合；“表”就是有某种语义关系的n 元素组合，被称为“关系”；
? C. “关系”包含了“笛卡尔积”，“笛卡尔积”是“关系”的子集；
? D. 域的“笛卡尔积”定义了“表”的所有可能的行，即所有可能的n元素组合；
38.关于三级模式两层映像中的三级模式是指_________
? A. 模式、内模式和物理模式；
? B. 外模式、内模式和子模式；
? C. 外模式、逻辑模式和内模式；
? D. 局部模式、全局模式和逻辑模式。
39.假设一个元组在子查询1中出现m次，在子查询2中出现n次，则下列说法正确的是_______
? A. 该元组在“子查询1 Union 子查询2”中出现m + n次；
? B. 该元组在“子查询1 Except All 子查询2”中出现m – n次；
?
C. 该元组在“子查询1 Union All 子查询2”中出现max(m,n)次； ?
D. 该元组在“子查询
1 Except 子查询2”中出现0次；
40.关于关系R 与S 的运算，则下列说法正确的是________
?
A. R (Natural-Join) S 的元组数目与R 的元组数目一定相同； ?
B. R (Outer-Join) S 的元组数目与R 的元组数目一定相同； ?
C. R (Right-Outer-Join) S 的元组数目与R 的元组数目一定相同； ?
D. 以上说法均不正确。
41.关于数据模型、模式和数据之间的关系，正确的说法是________
?
A. 同一数据模型下可以有不同的模式，但同一模式下只能有相同的数据； ?
B. 同一模式下可以有不同的数据模型，但同一数据模型下可以有不同的数
据；
?
C. 数据模型是对模式的结构性抽象，模式是对数据的结构性抽象； ?
D. 数据模型是对数据的结构性抽象，模式是对数据模型的结构性抽象。 42.对连锁商店的管理，设计了关系模式：商店(商店, 商品部, 商品，商品部经理)，下列说法正确的是_______ ?
A. 不满足第2范式； ?
B. 满足第2范式但不满足第3范式； ?
C. 满足第3范式； ?
D. 都不对。
43.下列关系代数操作_______是“求总学时在50到70之间的课程”。
? A. Selection(总学时>50 and 总学时<70)(授课)；
? B. Selection(总学时>50 or 总学时<70)(授课)；
? C. Projection(总学时>50 and 总学时<70)(授课)；
? D. Projection(总学时>50 or 总学时<70)(授课)；
44.当一个查询涉及到多个关系时，则用关系运算表达查询，正确的是______
? A. 先做笛卡尔积操作，再做选择操作，然后做投影操作；
? B. 先做选择操作，再做投影操作，然后做笛卡尔积操作；
? C. 先做投影操作，再做笛卡尔积操作，然后做选择操作；
? D. 先做笛卡尔积操作，再做投影操作，然后做选择操作；
? E. 上述都正确；
45.已知
Student(S#,Sname,Sage),Course(C#,Cname,T#),Teacher(T#,Tname),SC(S#,C#,Score)。阅读SQL语句：Select Sname From Student
Where S# NOT IN ( Select S# From SC, Course C, Teacher T
Where T.Tname = ‘李明’ and SC.C# = C.C# and T.T# = C.T# );
关于其查询结果，下列说法正确的是________。
? A. 列出学全了李明老师讲授所有课程的学生姓名；
? B. 列出学过李明老师讲授某一课程的学生姓名；
? C. 列出没学全李明老师讲授所有课程的学生姓名；
? D. 列出没学过李明老师讲授任一课程的学生姓名；
? E. 以上说法都不正确；
46.现有关系数据库如下：学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）。若要检索没有任何一门课程成绩在80分以下的所有学生的信息，包括学号、姓名和专业，正确的SQL语句是_______。
? A. SELECT 学号，姓名，专业FROM 学生WHERE 学号NOT IN (SELECT 学号FROM 选课WHERE 分数<80)；
? B. SELECT 学号，姓名，专业FROM 学生，选课WHERE 学号NOT IN (SELECT 学号FROM 选课WHERE 分数<80)；
? C. SELECT 学号，姓名，专业FROM 学生，选课WHERE 学号IN (SELECT 学号FROM 选课WHERE 分数<80)；
? D. SELECT 学号，姓名，专业FROM 学生WHERE 学号IN (SELECT 学号FROM 选课WHERE 学生.学号=选课.学号AND分数<80)；
47.
如右图所示E-R图，，“is Composed of”是一个联系，下列描述其蕴涵的规则，正确的是_____________。
? A. 一个Item可以由一个或多个其他Item构成；
? B. 一个Item只能由另一个Item构成；
? C. 一个Item可由多个其他Item构成，也可以不由任何Item构成；
? D. 一个Item可以构成至少一个其他的Item；
48.满足下列条件的函数依赖集被称为是________。条件为：每个函数依赖的右部都是单一属性，且没有多余的函数依赖，且每个函数依赖的左部没有多余的属性。
? A. 逻辑蕴涵
? B. 属性闭包
? C.
? D.
49.关于索引的下列说法正确的是_______
? A. 在任何情况下，用索引进行查询都比不用索引进行查询要快；
? B. 执行一条查询语句，当有索引时，DBMS总是首先在索引中查找，然后根据索引中的指针到主文件中查找。
? C. 索引是DBMS自动建立和维护的，DBA或者用户无需建立也不能建立索引。
? D. 主索引是DBMS自动建立和维护的，关于其他数据项上的索引需要DBA 来建立，DBMS可自动维护DBA建立的索引。
50.下列说法正确的是_________。
? A. 当数据库经过频繁的增加和删除记录后，数据库查询效率是不会发生变化的，即这种情况不会影响查询的。
? B. 数据库以排序文件来组织，每当新增一条记录，都需要移动数据库记录以腾出空间将新增记录插入到其相应的排序位置。
? C. 数据库以排序文件来组织，每当新增一条记录，将其写入溢出文件，DBA 周期性地执行数据库命令以将溢出文件并入到排序文件中。
? D. 建立一个股票交易数据库，应采用排序文件来组织，以提高检索速度。51.以下哪一项不是针对非功能需求“开发效率”的决策？
? A. 使用敏捷开发方法，提升开发团队与客户之间的沟通效率
? B. 引入自动测试和持续集成机制，提高测试效率
? C. 使用面向对象的继承与封装机制，提高代码复用程度
? D. 使用螺旋式开发过程模型，提升团队应对变化的响应速度
52.两个程序员协作完成一个功能模块的开发，以下哪种工作方式所得到的代码质量相对是最高的？
? A. 两人一起工作，共享思路，共同讨论，结对编程，结对测试
? B. 两人独立编程，完成两份代码，分别进行单元测试
? C. 一人编程实现代码，另一人对其代码进行人工检查以发现缺陷，无需单元测试
? D. 一人编程实现代码，另一人对其代码进行单元测试
53.两个程序员协作完成一个功能模块的开发，以下哪种工作方式的开发效率相对是最高的？
? A. 两人一起工作，共享思路，共同讨论，结对编程，结对测试
? B. 两人独立编程，完成两份代码，分别进行单元测试
? C. 一人编程实现代码，另一人对其代码进行人工检查以发现缺陷，无需单元测试
? D. 一人编程实现代码，另一人对其代码进行单元测试
54.以下关于从面向对象的设计模型到关系数据库表的映射的说法，不正确的是
? A. 在将多对多关联关系(m:n)映射到关系数据库时，应引入一张关联表存储该多对多关系
? B. 如果类A与B之间存在一个由A指向B的1:1关联关系，则可在存储A的表中增加一个外键，其类型为B的主键类型
? C. 若类A和B之间除了一个由A指向B的依赖关系之外不存在其他关系，那么存储A的表和存储B的表之间可以无任何关系
? D. 若类A是类B和C的父类，则至少需要两张表才可存储这三个类的信息
55.以下关于模块化设计原则的一些说法，不正确的是
? A. 模块应尽可能做到高内聚、低耦合
? B. 如果某模块的扇入数过大，应适当增加中间层次使扇入减少
? C. 如果模块规模过小，会导致模块之间接口关系过于复杂，应适度合并某些小模块
? D. 如果两个模块中包含了某些相同的子功能，可将其提取出来形成独立模块56.以下哪种方式对提高软件产品的可维护性没有直接帮助？
? A. 在项目开发过程中使用软件配置管理和版本控制工具
? B. 撰写完备的软件文档，在源代码中增加详细的注释
? C. 使用敏捷开发方式管理开发过程，提高与客户之间的互动
? D. 在需求项、设计方案、源代码、测试用例之间建立良好的追溯关系57.以下类之间的各种关系，强度最大的是
? A. 关联(Association)
? B. 继承(Inheritance)
? C. 聚合(Aggregation)
? D. 组合(Composition)
58.以下关于白盒测试的逻辑覆盖标准的说法，不正确的是
? A. 满足“条件覆盖”的测试用例，一定满足“语句覆盖”
? B. 满足“判定覆盖”的测试用例，一定满足“语句覆盖”
? C. 满足“条件组合覆盖”的测试用例，一定满足“判定/条件覆盖”
? D. 满足“判定覆盖”的测试用例，未必满足“条件覆盖”
59.以下函数的圈复杂度(或称cyclomatic complexity)为____
public int[] merge(int A[], int B[]) {
int m = A.length;
int n = B.length;
int[] C = new int[m+n];
while (m > 0 && n > 0) {
if (A[m-1] > B[n-1]) {
C[m+n-1] = A[m-1];
m--;
} else {
C[m+n-1] = B[n-1];
n--;
}
}
while (n > 0) {
C[m+n-1] = B[n-1];
n--;
}
return C;
}
? A. 3
? B. 4
? C. 5
? D. 6
60.一个剧场可在不同的日期承办不同的演出项目，每个演出项目分别对外销售门票，每张门票对应于剧场中的某个特定座位。每个观众最多允许购买同一演出项目的5张门票。那么，“观众”类和“门票”类之间、“座位”类和“门票”类之间分别是什么关系？
? A. 聚合、关联
? B. 关联、关联
? C. 聚合、聚合
? D. 关联、聚合
61.用于判断“新引入的变化没有给现有软件造成破坏”的测试方法是
? A. alpha测试
? B. 集成测试
? C. 回归测试
? D. 压力测试
62.关于软件项目的要素，以下哪个方面是客户最能影响和控制的
? A. 项目开发范围
? B. 所需成本
? C. 最终系统的可靠性
? D. 开发时间
63.通常不需在概要设计阶段考虑的内容是_____
? A. 软件体系结构
? B. 全局数据存储
? C. 与外部软件系统之间的接口
? D. 模块内部算法
64.在进行面向对象的分析时，以下说法不正确的是_____
2015年计算机一级MSOffice上机考试选择题练习及答案
2015年计算机一级MSOffice上机考试选择题练习及答案（一） 一级 MS Office 上机考试选择题精选题（一） 1、世界上第一台电子计算机诞生于（）年。B A）1939 B）1946 C）1952 D）1958 2、冯?诺依曼研制成功的存储程序计算机名叫（）。A A）ENIAC B）EVIAC C）EDSAC D）MARK-2 3、1949年，世界上第一台（）计算机投入运行。C A）存储程序 B）微型 C）人工智能 D）巨型 4、计算机的发展趋势是（）、微型化、网络化和智能化。D A）大型化 B）小型化 C）精巧化 D）巨型 5、新一代计算机是指（）。B A）奔腾4系列 B）人工智能计算机 C）工作站 D）多媒体计算机 6、计算机从其诞生至今已经经历了四个时代，这种对计算机划时代的原则是根据（）。A A）计算机所采用的电子器件（即逻辑元件）
B）计算机的运算速度 C）程序设计语言 D）计算机的存储量 7、计算机采用的逻辑元件的发展顺序是（）。B A）晶体管、电子管、集成电路、大规模集成电路 B）电子管、晶体管、集成电路、大规模集成电路 C）晶体管、电子管、集成电路、芯片 D）电子管、晶体管、集成电路、芯片 8、下列不属于第二代计算机特点的一项是（）。A A）采用电子管作为逻辑元件 B）主存储器主要采用磁芯，辅助存储器主要采用磁盘和磁带 C）运算速度从每秒几万次提高到几十次，主存储器容量扩展到几十万字节 D）出现操作系统，开始使用汇编语言和高级语言 9、在计算机时代的划分中，采用集成电路作为主要逻辑元件的计算机属于（）。C A）第一代 B）第二代 C）第三代 D）第四代 10、使用晶体管作为主要逻辑元件的计算机是（）。B A）第一代 B）第二代 C）第三代 D）第四代 11、用电子管作为电子器件制成的计算机属于（）。A A）第一代 B）第二代 C）第三代 D）第四代 12、以大规模、超大规模集成电路为主要逻辑元件的计算机属于（）。D A）第一代计算机 B）第二代计算机 C）第三代计算机
2015计算机专业基础综合真题及答案解析
2015 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;} void main() {cout<< s(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0)B． S(0)->S(1)->main() C． main()->S(0)->S(1) D ． S(1)->S(0)->main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13B．14C．15D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A ． 24， 10，5 和 24，10， 7 C．24， 10，10 和 24， 14， 11 4．现在有一颗无重复关键字的平衡二叉树B． 24， 10， 5 和 24， 12， 7 D． 24，10， 5 和 24， 14， 6 （AVL 树） ,对其进行中序遍历可得到一个降 序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为2 C．最后插入的元素一定是叶节点B．树中最小元素一定是叶节点D ．树中最大元素一定是无左子树 5．设有向图 G=(V,E)，顶点集 V={V 0,V 1,V 2,V 3} ，边集 E={
2015年职称计算机考试题库破解版
2015年职称计算机考试题库破解版 【职考宝典】职称计算机考试模拟题库，请到[职考宝典官网]免费下载。 例8-1 设置放映类型为观众自行浏览（窗口），循环放映6到10张幻灯片，使用1024*768分辨率。 解析：本题主要考核“设置幻灯片放映方式”这个考点。 步骤1：单击【幻灯片放映】菜单，单击【设置幻灯片放映】按钮，如图8-1所示。 图8-1【设置放映方式】对话框 步骤2：选中【观众自行浏览（窗口）】单选框，选中【从】设置为“6”到“10”，单击【幻灯片放映分辨率】下拉框【1024*768】，单击【确定】按钮，如图8-2所示。 图8-2【设置放映方式】对话框 例8-2 请将当前演示文稿第2到4张幻灯片设置自定义放映，放映名称为“自定义放映2”。 解析：本题主要考核“定义自定义放映”这个考点。 步骤1：单击【自定义幻灯片放映】→【自定义放映】按钮，如图【8-3】所示。 职称计算机考试模块免费下载地址：https://www.360docs.net/doc/b217369786.html,
图8-3【自定义放映】对话框 步骤2：单击【新建】按钮，按
2017年哈工大计算机科学与技术专业854考研真题
2016年哈工大计算机科学与技术专业854考研真题 I．数据结构 一、选择题 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 Int x = n * n; While (x >= 1) { X = x / 2; } A.O(log2n) B.O(n) C.O(nlog2n) D.O(n1/2) 2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线 性表存储结构是（）。 A.单向链表 B.静态链表 C.线性链表 D.顺序表 3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。若采用KMP算法进行模式匹配， 则需要（）遍（趟匹配），就能确定T是S的子串。 A. 3 B. 4 C. 5 D. 6 4.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是（）。 A.1,2,3,4 B.2,3,4,1 C.1,4,3,2 D.3,1,4,2 5.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中（）。 A.没有左子树 B.没有右子树 C.没有左子树和右子树 D.以上都不对 6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有（）个零元素。 A. e B.2e C.n2-2e D.n2-e 7.在一棵高度为2和7阶B树中，所含关键字的个数最少是（）。 A. 5 B.7 C.8 D.14
8.设待排序的元素个数为n，则基于比较的排序最坏情况下的时间复杂度的下界为（）。 A.log2n B.n C.nlog2n D.n2 9.下面关于B树和B+树的叙述中，不正确的是（）。 A.B树和B+树都能有效地支持随机检索 B.B树和B+树都能有效地支持顺序检索 C.B树和B+树都是平衡的多路树 D.B树和B+树都可以用于文件的索引结构 10.若待排序关键字序列在排序前已按其关键字递增顺序排列，则采用（）方法比较次数最 少。 A.插入排序 B.快速排序 C.堆排序 D.选择排序 二、填空题 11.在一棵n个结点的二叉树中，所有结点的空子树个数为11 。 12.若二叉树的一个叶结点是其某子树的中序遍历序列中的第一个结点，则它必是该子树的 后序遍历序列中的第12 个结点。 13.在有n个选手参加的单循环赛中，总共将进行13 场比赛。 14.在有4033个叶子结点的完全二叉树中，叶子结点的个数为14 个。 15.一个有向图G1的反向图是将G1的所有有向边取反而得到的有向图G2，若G1和G2 的邻接矩阵分别为A，B，则A与B的关系为15 。 16.N个顶点e条边的无环路有向图，若采用邻接表作为存储结构，则拓扑排序算法的时间 复杂度为16 。 17.在10阶B树中根结点所包含的关键字最多有17 个，最少有18 个。 18.在具有12个结点的平衡二叉树（A VL树）中，查找A VL树中的一个关键字最多需要 （18）次比较。 19.对初态有序的表，最少时间的排序算法是（19）。 三、简答题 20.在n个数据中找出前K个最大元素，可以采用堆排序或败者树来实现。分别说明上述两 种实现方法的基础步骤，并分析每种方法的时间复杂度和空间复杂度。 21.假设举办一个1000人参加的学术会议，作为会议报道组的负责人，你会收到会务组为 每名参会者开具的包含其英文名字的注册费发票，同时还会收到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题： （1）如何有效地把每个参会者注册费发票和参会胸牌等其他会议资料放在一起形成一份参会资料？ （2）如何在会议报道日更有效地把每份资料发放给参会者？ 要求：说明你所使用的主要技术和相关步骤。 四、算法设计题 按以下要求设计算法： （1）描述算法设计的基本思想； （2）根据设计思想，采用C或C++或Java语言描述算法；
2015年计算机一级考试试题及答案
2015年计算机一级考试试题及答案 一、单项选择题（每小题2分，共40分） 1. 计算机网络最突出的优点是( D )。 A、存储容量大 B、资源共享 C、运算速度快 D、运算精度高 2.在TCP/IP参考模型中，（ B）是TCP/IP参考模型中的最低层，负责网络层与硬件设备间的联系。 A、数据链路层 B、网络接口层 C、表示层 D、应用层 3.为网络提供共享资源并对这些资源进行管理的计算机称为( B )。 A、网卡 B、服务器 C、工作站 D、网桥 4.（ C ）是专门为增强计算机网络安全性而创建的一种技术手段，它使得网络更加稳定和安全。 A、以太网技术 B、杀毒软件 C、防火墙技术 D、隔离 5.在IEEE 802标准中，哪种代表的是无线局域网？（ B ） A、IEEE 802.10 B、IEEE 802.11 C、IEEE 802.12 D、IEEE 802.13 6.下面关于顶级域名的描述中，哪一个是错误的？（ C） A、net代表网络支持中心 B、org代表各种非营利性组织 C、int代表网络中心 D、mil代表军事部门 7. Internet中采用了层次结构的（ A ）来协助管理IP地址。 A、 DNS B、 DHCP C、 WEB D、 FTTP 8.因特网主机（服务器或客户机）的域名采用多层分级结构，各级域名也按由低到高的顺序从左向右排列，其基本结构为( C )。 A、子域名?国家代码?域类型 B、国家代码?子域名?域类型 C、子域名?域类型?国家代码 D、子域名?国家代码?域类型 9.（ C ）是一种在普通电话线上进行高速传输数据的技术，它使用了电话线中一直没有被使用过的频率，所以可以突破调制解调器速度的极限。 A、以太网技术 B、分布式技术 C、 ADSL技术 D、交换式技术 10.系统对WWW网页存储的默认格式是( C )。 A、 PPT B、 TXT C、 HTML D、 DOC 11. IP地址190.168.12.120属于哪一类IP地址？（ B ） A、A类 B、B类 C、C类 D、D类 12. WWW即World Wide Web我们经常称它为( B )。 A、因特网 B、万维网 C、综合服务数据网 D、电子数据交换 13.计算机通信协议中的TCP称为 ( A ) 。 A、传输控制协议 B、网间互联协议 C、邮件通信协议 D、网络操作系统协议 14.互联网上的服务基于一种协议，WWW服务基于( C )协议。 A、 POP3 B、 SMTP C、 HTTP D、 TELNET 15.无线局域网最主要的一个缺点是（ B ）。 A、速率较慢 B、结构复杂 C、成本高 D、安全问题 16. Telnet功能是( B )。 A、软件下载 B、远程登录 C、 WWW浏览 D、新闻广播
计算机组成原理第二章习题哈工大
计算机组成原理第二章习题 1.以真空管为主要器件的是______。 A. 第一代计算机 B. 第二代计算机 C. 第三代计算机 D. 第四代计算机 2.所谓第二代计算机是以______为主要器件。 A. 超大规模集成电路 B. 集成电路 C. 晶体管 D. 电子管 3.第三代计算机是以______为主要器件。 A. 超大规模集成电路 B. 集成电路 C. 晶体管 D. 电子管 4.ENIAC用的主要元件的是______。 A. 集成电路 B. 晶体管 C. 电子管 D. 以上都不对 5.目前被广泛使用的计算机是______。 A. 数字计算机 B. 模拟计算机 C. 数字模拟混合式计算机 D. 特殊用途的计算机 6.个人计算机（PC）属于______类计算机。 A. 大型机 B. 小型机 C. 微型机 D. 超级计算机 7.通常计算机的更新换代以______为依据。 A. 电子器件 B. 电子管 C. 半导体 D. 延迟线
8.目前大多数集成电路生产中，所采用的基本材料为______。 A. 单晶硅 B. 非晶硅 C. 锑化钼 D. 硫化镉 9.计算机科技文献中，英文缩写CAD代表______。 A. 计算机辅助制造 B. 计算机辅助教学 C. 计算机辅助设计 D. 计算机辅助管理 10.邮局把信件进行自动分拣，使用的计算机技术是______。 A. 机器翻译 B. 自然语言理解 C. 机器证明 D. 模式识别 11.微型计算机的发展通常以______为技术标志。 A. 操作系统 B. 磁盘 C. 软件 D. 微处理器 12.目前我们所说的个人台式商用机属于______。 A.巨型机 B.中型机 C.小型机 D.微型机 13. 电子邮件是指______。 A. 用计算机管理邮政信件 B. 通过计算机网络收发消息 C. 用计算机管理电话系统 D. 用计算机处理收发报业务
哈工大计算机组成大作业完整版
哈工大计算机组成大作业 哈工大计算机组成原理自主实验 计算机组成原理自主实验报告 第四章‐实验1 一个2114 存储芯片的实现 要求：外特性与2114 芯片一致（P77，图4.12），可以设计成为64*64 个存储单元的堆。 A0-A9：地址线 I/O：数据输入输出线 CS：片选信号 R/W：读写信号 VHDL代码： library IEEE;
use IEEE.STD_LOGIC_1164.ALL; USE IEEE.STD_LOGIC_UNSIGNED.ALL; entity shiyan41 is PORT(clk, we, cs,reset: in STD_LOGIC; data: inout STD_LOGIC_VECTOR(3 downto 0); adr: in STD_LOGIC_VECTOR(9 downto 0)); end shiyan41; architecture Behavioral of shiyan41 is typemem is array (63 downto 0) of STD_LOGIC_VECTOR(63 downto 0); signal data_in: STD_LOGIC_VECTOR(3 downto 0); signaldata_out: STD_LOGIC_VECTOR(3 downto 0); signalsram : mem; signalcs_s : std_logic; signalwe_s : std_logic; signaladdr_in_row: std_logic_vector(5 downto 0);
计算机一级考理论题汇总道题目
2016年上海市高等学校计算机等级考试试卷一级（2015版考纲） 模拟卷 单选题 1、计算机的发展经历了__________、晶体管时代、集成电路时代和大规模集成电路时代。C A、网络时代 B、数据处理时代 C、电子管时代 D、过程控制时代 2、信息安全的四大隐患是：计算机犯罪、计算机病毒、______和计算机设备的物理性破坏。C A、自然灾害 B、网络盗窃 C、误操作 D、软件盗版 3、在CPU中配置高速缓冲存储器（Cache）是为了解决__________。C A、内存与辅助存储器之间速度不匹配的问题 B、CPU与辅助存储器之间速度不匹配的问题 C、CPU与内存之间速度不匹配的问题 D、主机与外设之间速度不匹配的问题 4、二进制数中右起第12位的1相当于__________。C A、2的12次方 B、12的2次方 C、2的11次方 D、12的1次方 5、一般不使用__________进行无线传输。C A、微波 B、红外线 C、伽玛射线 D、无线电波
6、__________不属于Windows 7自带的11种实用桌面小工具。C A、日历 B、时钟 C、记事本 D、货币 7、在Windows 7资源管理器中，可以直接进行预览的文件格式是__________。D A、psd B、fla C、rar D、jpg 8、在Windows 7中，______集中了系统的设置功能，例如“添加”和“删除”硬件和软件等。A A、控制面板 B、桌面 C、任务栏 D、桌面小工具 9、在Windows 7中设置输入法应该在__________中进行。C A、桌面上直接设置 B、开始菜单上直接设置 C、控制面板的“区域和语言” D、桌面上右击，选择快捷菜单中的相应命令 10、在Word 2010中插入__________,需要选择“插入”选项卡文本组中的“对象”按钮。D A、图片和音频 B、剪贴画和视频 C、图片和文本框 D、音频和视频 11、在Excel 2010中，迷你图是创建在__________中的微型图表。B A、工作簿 B、单元格 C、工作表 D、矩形区域 12、在PowerPoint 2010中，主题即设计模板，不包括__________。D A、字体样式 B、颜色搭配 C、布局 D、切换效果
2015年计算机考研真题解析..
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 【参考答案】D 【考查知识点】栈的基本概念和函数调用的原理。 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 【参考答案】C 【考查知识点】二叉树的基本概念。 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 【参考答案】C 【考查知识点】哈夫曼树的原理。 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树
【考查知识点】树的中序遍历和A VL树的基本概念。 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
2019年哈工大计算机基础考生大纲
2019年硕士研究生入学考试大纲 考试科目名称：计算机基础考试科目代码：[854] 本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。 数据结构部分（75分） 一、考试要求 1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和 存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。 2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。 注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。 二、考试内容 1）数据结构与算法的概念 a:数据结构与算法及其相关的基本概念 b: 算法及其复杂性分析 2)线性表 a:线性结构及其操作算法 b: 线性表的应用及算法 3)树与二叉树 a:二叉树的定义、性质、表示、遍历算法 b: 树的表示、操作算法 c: 森林与二叉树关系 d: 树与二叉树的应用及算法 4)图及其相关算法 a:图的相关概念 b: 图的存储结构与搜索算法 c: 图的应用及算法 5)查找与排序
a:查找与排序的相关概念 b:典型算法的描述及复杂性分析 c: 查找与排序算法的应用 6)外部排序与文件 a:外部排序的相关概念及其基本方法 b:文件的组织方式、特点及应用 三、试卷结构 1)题型结构 a:填空题(0—15分) b:选择题(0—30分) c:简答题(0—30分) d:算法设计题(0—30分) 注：题型分数在以上范围内浮动，总分为75分 2)注意事项 算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目 1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09 计算机组成原理部分（75分） 一、考试要求 要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。 二、考试内容 1）计算机系统的基本概念
2015计算机一级考试
2015计算机一级考试《MSOffice》常考知识点(1) 计算机的发展、类型及其应用领域 1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2. 第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” 3. 冯·诺依曼思想的核心要点是： 1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 4. 计算机的发展过程 阶段年份物理器件软件特征应用范围 第一代1946-1959电子管机器语言、汇编语言科学计算 第二代1959-1964晶体管高级语言科学计算、数据处理、工业控制 第三代1964-1970小规模集成电路操作系统科学计算、数据处理、工业控制、文字处理、图形处理 第四代1970-至今大规模集成电路数据库网络等各个领域 5. 主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力 6. 计算机的主要应用 科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测 数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理
计算机控制 计算机辅助系统：例如：用CAI演示化学反应 人工智能：例如：代替人类到危险的环境中去工作 办公自动化系统中的应用：例如：Internet发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD:计算机辅助设计 CAT:计算机辅助翻译 CAM:计算机辅助制造 CAE:计算机辅助工程 7. 计算机的分类： 1)、根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器 2)、根据用途分类：通用计算机、专用计算机 3)、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机 8. 计算机科学研究与应用 人工智能：研究如何让计算机来完成过去只有人才能做的智能的工作。 网格计算：专门针对复杂科学计算的新型计算模式。 中间件技术：是介于应用软件和操作系统之间的系统软件。 云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发展融合的产物，或者说是它们的商业实现。
2015年江苏专转本计算机真题(含答案)
计算机基础试题卷 一、判断题（本大题共20小题，每小题1分，共20分。下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑） 1．现代计算机采用的是·诺依曼提出的“存储程序控制”思想，科学家们正在研究的生物计算机采用非·诺依曼结构。 2．通信系统的基本任务是传递信息，至少需由信源、信宿和信息三个要素组成。3．CPU、存储、总线等构成了计算机的“主机”，外存储器、输入／输出设备通常称为计算机的“外设”。 4．若某处理器具有64GB的寻址能力，则该处理器的地址线有64根。 5．高速缓存(cache)可以看作是主存的延伸，与主存统一编址，接受CPU的访问，其存取速度远高于主存。 6．高基硬盘(SSD)是一种基于半导体存储器芯片的外存储设备，可用来替代笔记本电脑中的传统硬盘。 7．因特网上提供的免费软件均是自由软件。 8．易理解性是衡量算法是否易调、易测和易维护的重要标准。 9．从系统功能的角度看，计算机网络主要由资源子网和通信子网两部分组成。其信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。 10．常见的数据交换方式有电路交换、报文交换及分组交换等，因特网采用的交换方式是电路交换方式。 11．网卡的MAC地址是标识主机的硬件地址，由48位二进制组成，通常用16进制数表示。12．UCS／Unicode编码是我国制定的汉字编码标准。 13．在未缩放的情况下，若屏幕(或窗口)只显示了某图像的一部分，说明该图像的分辨率超过了显示器的分辨率。 14．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。15．在数据库系统中，关系模式：学生(学号，，性别)通常是相对稳定的，而其对应的关系是可以动态变化的。 16．SQL查询语句形式为“Select A from R where F”，其中F对应于基本表或视图。 17．在Windows中，管理员用户名Administrator是无法修改的。 18. 在Word中，可以直接用操作命令将题18（a）所示的表格转换为题18图（b）所示的非表格形式。 19．在Excel中，采用“选择性粘贴”功能可以只复制单元格的值而不复制其中的公式。20. 在Excel中，若同时选中sheet1和sheet2工作表，并在sheet1工作表的A1单元格中输入45，则在sheet2工作表的A1单元格中也会自动输入45。 二、单项选择题（本大题共50小题，每小题1分，共50分。在下列每小题中，选出一个正
2015年山东专升本计算机真题及答案
山东省2015年普通高等教育专升本统一考试 计算机试卷 试卷说明： 1、本卷为公共课 ．．．计算机试卷，供非计算机专业 ．．．．．．考生使用。请在拿到试卷后，检查试卷和答题卡类型。 2、本卷满分为100分，你将有120分钟的时间完成下面的试题。 3、本卷设有答题卡，请注意将你的答案转移到答题卡上，在试卷上作答视为无效 ．．。 一、单项选择题（本大题共50小题，每小题1分，共50分；每小题只有一项是正确的。）1．简单地讲，信息技术是指人们获取、存储、传递、处理、开发和利用（）的相关技术。A．多媒体数据 B．科学知识 C．网络资源D．信息资源 2．字长是指计算机一次所能处理的（ )，是衡量计算性能的一个重要指标。 A．字符个数 B．十进制位长度 C．二进制位长度D．小数位数 3．国标码GB2312一80是国家制定的汉字（）标准。 A．交换码 B．机内码 C．字形码 D．流水码 4．计算机输出汉字的清晰程度与（）有关。 A．不同的字体B．汉字的笔画 C．汉字点阵的规模D．汉字的大小 5．冯．诺依曼提出的计算机工作原理的主要内容是（）和“程序控制”。 A．顺序存储 B．存储程序 C．集中存储 D．运算存储 6．机器语言中的每个语句（称为指令）都是（）形式的指令代码。 A．二进制 B．八进制 C．十进制 D．十六进制 7．计算机是通过执行（）所规定的各种指令来处理各种数据的。 A．程序 B．数据 C. CPU D．运算器 8．计算机软件通常分为( ）两大类。 A.高级语言和机器语言 B.硬盘文件和光盘文件 C.可执行和不可执行 D.系统软件和应用软件 9．将高级语言翻译成机器语言的方式有（）两种。 A．图像处理和翻译 B.文字处理和图形处理 C．解释和编译 D.语音处理和文字编辑 10．算法可以看作是由（ ) 组成的用来解决问题的具体过程。实质上反映的是解决问题的思路。 A．有限个步骤 B.一系列数据结构 C．无限个步骤 D．某种数据结构 11．输入设备是将原始信息转化为计算机能接受的（ )进制数，以便计算机能够处理的设备。 A．二 B．八 C．十 D．十六
哈工大计算机组成原理试卷1及答案
哈工大学年秋季学期 计算机组成原理试题
一、填空（12分） 1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位， 阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写 出它所能表示的最大正数，非0最小正 数，最大负数，最 小负数。 2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提 供，指令提供；而在变址寻址中，变址 寄存器提供，指令提供。 3.影响流水线性能的因素主要反映在和 两个方面。 4.设机器数字长为16位（含1位符号位）。若1次移位需10ns，一 次加法需10ns，则补码除法需时间，补码BOOTH 算法最多需要时间。 5.CPU从主存取出一条指令并执行该指令的时间 叫，它通常包含若干个，而 后者又包含若干个。组成 多级时序系统。 二、名词解释(8分) 1.微程序控制 2.存储器带宽 3.RISC 4.中断隐指令及功能
三、简答（18分） 1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。 2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。 (1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。 (2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。 3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。
4. 某机主存容量为4M ×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。 （1）画出一地址指令格式并指出各字段的作用； （2）该指令直接寻址的最大范围； （3）一次间址的寻址范围； （4）相对寻址的寻址范围。 四、（6分） 设阶码取3位，尾数取6位（均不包括符号位），按浮点补码运算规则 计算 [25169?] + [24)16 11(-?] 五、画出DMA 方式接口电路的基本组成框图，并说明其工作过程（以输入设备为例）。（8分）
2015年计算机真题
注意事项： 本试卷分为试题卷和答题卡两部分，试题卷共8页。全卷满分100分，考试时间90分钟。 1.必须在答题卡上作答，作答在试题卷上无效。 2.作答前务必将自己的姓名和准考证号准确清晰地填写在试题及和答题卡上的指定位置。 3.考试结束时，须将试题卷和答题卡一并交回。 一、判断题（本大题共20小题，每小题1分，共20分。下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑） 1. 现代计算机采用的是冯*诺依曼提出的“存储程序控制”思想， 科学家们正在研究的生物计算机采用非冯*诺依曼结构。 2. 通信系统的基本任务是传递信息，至少需要信源，信宿和信息 三个要素组成。 3. CPU、内存储器、总线等构成了计算机的“主机”，外存储器、 输入/输出设备通常成为计算机的“外设”。 4. 若某处理器具有64GB的寻址能力，则该处理器的地址线有64 根。 5. 高速缓存（cache）可以看作是主存的延伸，与主存统一编址， 接受了CPU的访问，其存取速度远高于主存。 6. 固态硬盘（SSD）是一种基于半导体存储器芯片的外存储设备， 可用来替代笔记本电脑中的传统硬盘。 7. 因特网上提供的免费软件将是自由软件。 8. 易理解性是衡量算法是否易调、易测和易维护的重要标准。 9. 从系统功能的角度看，计算机网络主要由资源子网和通信子网 两部分组成。其中通信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。 10. 常见的数据交换方式有电器交换、报文交换及分组交换等，因特网采 用的交换方式是电路交换方式。 11. 网卡的MAC地址是标识主机的硬件地址，由48位二进制组成，通常 用16进制数表示。
哈工大计算机组成原理试卷1及答案
而兴奋不已。 哈工大学年秋季学期 计算机组成原理试题 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的
而兴奋不已。 一、填空（12分） 1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位， 阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写 出它所能表示的最大正数，非0最小正 数，最大负数，最 小负数。 2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提 供，指令提供；而在变址寻址中，变址 寄存器提供，指令提供。 3.影响流水线性能的因素主要反映在和 两个方面。 4.设机器数字长为16位（含1位符号位）。若1次移位需10ns，一 次加法需10ns，则补码除法需时间，补码BOOTH 算法最多需要时间。 5.CPU从主存取出一条指令并执行该指令的时间 叫，它通常包含若干个，而 后者又包含若干个。组成 多级时序系统。 二、名词解释(8分) 1.微程序控制 2.存储器带宽 3.RISC 4.中断隐指令及功能 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的
而兴奋不已。 三、简答（18分） 1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。 2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。 (1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。 (2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。 3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的
计算机一级考试试题及答案解析
1、在计算机内部用来传送、存储、加工处理的数据或指令都是以 B 式进行的。 A、十进制码 B、二进制码 C八进制码 D十六进制码 评析：在计算机内部用来传送、存储、加工处理的数据或指令都是以二进制码形式进行的。 2、磁盘上的磁道是A。 A、一组记录密度不同的同心圆 B、一组记录密度相同的同心圆 C一条阿基米德螺旋线 D二条阿基米德螺旋线 评析：磁盘上的磁道是一组记录密度不同的同心圆。一个磁道大约有零点几毫米的宽度，数据就存储在这些磁道上。 3、下列关于世界上第一台电子计算机ENIAC的叙述中，_C ____ 不正确的。 A ENIAC是1946年在美国诞生的 B、它主要采用电子管和继电器 C它首次采用存储程序和程序控制使计算机自动工作 D它主要用于弹道计算 评析：世界上第一台电子计算机ENIAC是1946年在美国诞生的，它主要采用电子管和继电器，它主 要用于弹道计算。 4、用高级程序设计语言编写的程序称为____ C 。 A、源程序 B、应用程序 C用户程序 D实用程序 评析：用高级程序设计语言编写的程序称为源程序，源程序不可直接运行。要在计算机上使用高级语言，必须先将该语言的编译或解释程序调入计算机内存，才能使用该高级语言。 5、_____________________________________________ 二进制数011111转换为十进制整数是__D 。 A 64 B、63 C 32 D 31 评析：数制也称计数制，是指用同一组固定的字符和统一的规则来表示数值的方法。十进制（自然 语言中）通常用0到9来表示，二进制（计算机中）用0和1表示，八进制用0到7表示，十六进制用0到F表示。 （1）十进制整数转换成二进制（八进制、十六进制），转换方法：用十进制余数除以二（八、十六）进制数，第一次得到的余数为最低有效位，最后一次得到的余数为最高有效位。 （2）二（八、十六）进制整数转换成十进制整数，转换方法：将二（八、十六）进制数按权展开，求累加和便可得到相应的十进制数。 （3）二进制与八进制或十六进制数之间的转换二进制与八进制之间的转换方法：3位二进制可转换为1位八进制，1位八进制数可以转换为3位二进制数。 二进制数与十六进制之间的转换方法：4位二进制可转换为1位十六进制数，1位十六进制数中转换为 4位二进制数。
2015年全国计算机等级考试三级网络技术真题及答案
一、选择题 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司之间? A.3Com与百度之间 B.3Com与腾讯之间 C.奇虎360与百度之间 D.奇虎360与腾讯之间 (2)我国早期批量生产的计算机是 A.103计算机 B.104计算机 C.DJS-130计算机 D.PDP-130计算机 (3)关于客户机的描述中，错误的是 A.智能手机不能用作客户机 B.平板电脑能用作客户机 C.笔记本电脑能用作客户机 D.高端台式机能用作客户机 (4)关于笔记本电脑配置的描述中，正确的是 A.必须用Intel双核奔腾芯片 B.通常有多个USB接口
C.内存不超过1GB D.一般用nVIDIA网卡 (5)关于软件的描述中，错误的是 A.系统软件比应用软件更贴近硬件 B.软件由程序代码与相关文档组成 C.共享软件都是自由软件 D.数据库软件是应用软件 (6)关于多媒体的描述中，正确的是 A.熵编码属于有损压缩 B.源编码属于无损压缩 C.有损压缩的压缩比小 D.无损压缩是可逆的 (7)关于OSI参考模型的描述中，正确的是 A.OSI参考模型由IETF制定 B.按功能可以分为7个层次 C.OSI的含义是操作系统互连 D.详细定义每层的实现技术 (8)在TCP/IP参考模型中，实现可靠到端通信的层次是 A.数据链路层 B.物理层 C.网络层
D.传输层 (9)以太网帧的地址字段使用的是 A.MAC地址 B.IP地址 C.域名 D.端口号 (10)关于无线自组网的描述中，错误的是 A.是一种对等结构的无线网络 B.需要基站的支持 C.在军事领域中有较多的应用 D.可用WiFi技术实现联网 (11)IEEE802.15标准针对的网络是 A.无线个人区域网 B.无线传感器网 C.无线宽带城域网 D.无线局域网 (12)HTTP使用的著名端口号是 A.21 B.25 C.80 D.110
2015年4月04741计算机网络原理试题及答案
全国2015 年4 月高等教育自学考试 计算机网络原理试题 一、单项选择题（本大题共24 小题，每小题 1 分，共24 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1．被称为计算机网络技术发展里程碑的网络是 A．Internet B ．无线局域网 C．ARPA网 D ．多媒体网络 2．下列关于星形拓扑结构优点的表述中错误的是 A ．控制简单B．站点分布处理能力高 C ．方便服务 D ．故障诊断和隔离容易 3．点对点式网络与广播式网络的重要区别之一是 A ．分布范围不同 B ．传输带宽不同 C ．传输距离不同D．传输技术不同 4．负责管理与发布Internet RFC 技术文件的组织是 A．IETF B ．IEEE C ．ECMA D ．ANSI 5．“涉及数据及控制信息的格式、编码及信号电平等”的网络协议要素是 A ．语义 B ．标准 C ．语法 D ．定时 6．在OSI 参考模型中，负责处理端到端的差错控制和流量控制问题的是 A ．应用层B．传输层 C ．网络层 D ．数据链路层 7．下列网络协议中，属于应用层协议的是 A．DNS B ．ARP（互连层） C ．UDP（传输层） D ．TCP（传输层） 8．规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是 A ．机械特性 B ．电器特性 C．功能特性 D ．规程特性 9．在蜂窝移动通信系统中，主要采用的接入方法不包括 A ．频分多址FDMA B ．时分多址TDMA C ．码分多址CDMA D．波分多址 10．若传输1000 字节的二进制数时出错的位数为 4 比特，则该传输时的误码率为 -3 B ．0．5×10 A．4×10 -4 -4 D ．0．5×10 C ．4×10 -3 11．下列关于数据链路层功能的叙述中错误的是 A．流量控制是数据链路层特有的功能( 不是) B．链路管理功能主要用于面向连接的服务