当前位置：文档之家 › 哈工大2015计算机复试试题

哈工大2015计算机复试试题

  • 格式：pdf
  • 大小：699.97 KB
  • 文档页数：25

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%。
如果采用哈夫曼编码，那么平均指令长度是( )
设 G 是 p(p≥2)阶无向图，Gc 为 G 的补图，已知△(G)=k1,δ(G)=k2，则△(Gc) 和 δ(Gc)等于 什么？
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. 2n+1
B. 2n
C. 2n-1
D. 2n-2
试出来，n=1，n=2，结束
9.
若(简单)无向图 G 与其补图 GC 同构，称 G 为自补图，则含 5 个顶点不同构的无向自补图 的个数为多少？
A. 1
B. 2
C. 3
D. 4
10.含有 5 个顶点、3 条边的不同构的(简单)无向图有多少个？
A. 2
easy
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. 16
B. 32
C. 64
D. 128
4.设 A={1,2，3}，则 A 上至多可以定义多少个等价关系?
（1)划分概念要求所有子集非空，则可能有多少个划分就有多少个等价关系。
(2) IA是一个， 因为符合对称不能只加1个，所以只能+2个（共3种），且不能+4个，因为
A. 4
不符合传递性，所以只能+6个（1个） 1+3+1=5 本题或者按照划分概念去做，有多少个划分就有多少个等价关系，但是要求每个子部分不能
C. （1,3,3,3）
D. （1,3,3,4,5,6,6）
8.在一次围棋擂台赛中，双方各出你 n 名选手。比赛的规则是双方先各自排个次序，设
甲方排定的次序为 x1,x2,…,xn，乙方排定的次序为 y1,y2,…,yn。x1 与 y1 先比赛，胜的 一位与对方输的下一位选手比赛。按这种方法进行比赛，直到有一方的最后一位选手出场 比赛并且输给对方，比赛就结束。则最多进行多少场比赛可定其胜负（假定比赛不出现平 局）。
考试名称：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. 若 A∈B，B⊆C，则 A⊆C 要弄懂属于和子集关系，子集是集合之间的关系，而属于是元素与集合的关系，B项，A是B的
子集说明A，B都是集合，B属于C 说明C是个集族，A不一定属于C，C项 A是元素，元素（非集
合）不可能属于一个集族 D同理
B. 若 A⊆B，B∈C，则 A∈C
C. 若 A∈B，B⊆C，则 A∈C
A. 2
B. 1.87
C. 2.1
D. 1.97
22.在 Tomasulo 算法中，通过采用分布的保留站，在指令流出阶段消除了（ ）
A. WAW 和 WAR 冲突
B. RAW 和 WAR 冲突
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） 度为奇数的顶点个数必为偶数，所以B错，A 度和8，则四条边，自己试出来的，本题答案 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
为空，于是划分成一部分 1种，2部分，3种，3部分1种，1+3+1也是5种
B. 5
C. 6
D. 7
5.
自然数集 N 是可数的，则 N×N 是否是可数的？N 的幂集 2N 是否是可数的？
A. 可数，可数
B. 可数，不可数
C. 不可数，可数
D. 不可数，不可数
6.设 A,B,C 为任意集合，则下列论断哪个是正确的？
B. 3
C. 4
D. 5
11.设树 T 中有 2n 个度为 1 的顶点,有 3n 个度为 2 的顶点,有 n 个度为 3 的顶点,则这棵
树 T 有几个顶点和几条边？
只有对于二叉树才有n0=n2+1，自己试，简单
A. 11，11
B. 11，10
C. 12，12
D. 12，11
12. 试出来的
所有顶点中度数最小的度数
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. 减少指令的平均执行周期数
f:x->y, g:y->z,f与g的合成写为g。f，颠倒的顺序，
A. f 和 g 都是双射
若 g.f是单，则f单 g.f是满， g满
若g.f双，则 f单g满根据前两条就可推出第三条
B. f 是单射，g 是满射
C. f 是满射，g 是单射
D. 以上论断都不对
3.设 A={1,2,3}，则 A 上可以定义多少个自反的二元关系？

合集下载

2015~2016计算机复试题

2015~2016计算机复试题

2015年计算机笔试题(20)1、求值，要求，已知：(30)2、编写一个递归函数，其功能为：输入一个字符串，字符间都有空格，输出一个整型值。

例如：输入“1 x 2 y z 3 d h 4 g 5”，输出为 54321。

(30)3、使用随机数函数srand()和time()生成随机数，来模拟掷骰子。

（1）分别投掷两次，将两次所得的值，求出其和值，并写入二维数组A，数组的行存放第一次投掷的结果，数组的列存放第二次投掷的结果。

（2）如果投掷1000次，将其和值出现的次数写入二维数组B。

编写函数完成以上功能。

（这题为原话，原文就是这么难理解）(30)4、编写FindRepStr()函数，此函数功能为，在字符串str中查找目的字符串findStr，并用repalceStr来替换，最后输出替换后的字符串str。

函数原型为：void FindRepStr( char str[], const char findStr[], const replaceStr[]);(40)5、编写一个Teacher类，要求类含有教师编号，姓名，性别，出生年月，入职年月。

以及以下成员函数：（1）带有默认参数的构造函数（默认出生年月为1900-00-00），复制构造函数。

（2）2016年进行新一轮聘用，男教师满55岁，女教师满60岁，则到退休年龄，编写函数输出应退休的教师姓名和编号。

（3）如果满退休年龄的女教师入职时间未满35年，则继续聘用，编写函数输出应继续聘用的满退休年龄的女教师的姓名和编号。

（4）编写main函数来测试你所设计的类。

2015年蒙纳什计算机笔试题1. 求值，要求，已知：2.写函数完成int数组前m项与后n项换位置3.对一副扑克抽取1000次，写出函数计算并打印每个牌值得概率4.（和计算机部分相似）编写一个Teacher类，要求类含有教师编号，姓名，性别，出生年月，入职年月。

以及以下成员函数：（1）带有默认参数的构造函数（默认出生年月为1900-00-00），拷贝构造函数。

历年考研机试答案（哈尔滨工业大学）

历年考研机试答案（哈尔滨工业大学）

历年考研机试答案（哈尔滨工业大学）哈工大计算机院研究生入学考试机试编程题（09-12）哈工大计算机专业机试编程题（2009）题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。

编程求解x,y,z所有可能解。

输入：测试数据有多组，输入n。

输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99参考答案：#includeint main(){int x, y, z;float n;while(scanf("%f",&n)!=EOF){for(x=0;5*x<=n;x++){for(y=0;3*y<=n;y++){z=100-x-y;if((5*x+3*y+(float)z/3)<=n){printf("x=%d,y=%d,z=%d\n",x,y,z); }}}}return 0;}题目描述：输入10个数，要求输出其中的最大值。

输入：测试数据有多组，每组10个数。

输出：对于每组输入,请输出其最大值（有回车）。

样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152参考答案：#includeint main()int i, a[10], maxn;while(scanf("%d",&a[0])!=EOF){maxn=a[0];for(i=1;i<10;i++){scanf("%d",&a[i]);if(maxn<a[i])< p="">{maxn=a[i];}}printf("max=%d\n",maxn);}return 0;}题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

计算机复试题及答案

计算机复试题及答案

计算机复试题及答案一、基础知识题1. 请简要介绍计算机的五大组成部分。

计算机的五大组成部分分别是：- 输入设备：如键盘、鼠标等，用于接受用户的输入。

- 输出设备：如显示器、打印机等，用于向用户显示结果。

- 运算器：用于执行各种算术和逻辑运算。

- 存储器：用于存储程序和数据，包括主存储器和辅助存储器。

- 控制器：指挥各个部件的协调工作，控制计算机的操作流程。

2. 请解释计算机的字长和字节的概念。

计算机的字长是指一次能在运算器中处理的二进制数据的位数，它是CPU的一个重要参数，通常以位（bit）为单位。

字长越大，CPU一次处理的位数越多，计算能力就越强。

字节是计算机存储容量的基本单位，由多个连续的二进制位组成，通常为8位。

一个字节可以存储一个字符或一个二进制数据。

3. 请简单描述计算机的工作原理。

计算机工作的基本原理是执行指令、进行数据处理和存储。

首先，计算机从输入设备获取用户的指令和数据，然后经过输入设备接口传递给主存储器。

CPU从主存储器中取出指令和数据，通过控制器协调各个部件的工作，运算器对数据进行算术和逻辑运算，将结果存储到主存储器中，并通过控制器输出到输出设备，展示给用户。

二、选择题1. 下列选项中，不属于计算机系统软件的是：A. 操作系统B. 编译器C. 浏览器D. 图像处理软件答案：D2. 下列存储设备中，读写速度最快的是：A. 硬盘B. U盘C. 光盘D. 固态硬盘答案：D3. 在通常情况下，计算机二进制数的基数是：A. 10B. 16C. 2D. 8答案：C三、应用题1. 请简要介绍一种常见的计算机网络拓扑结构，并列举该拓扑结构的优缺点。

常见的计算机网络拓扑结构是星型拓扑结构。

在星型拓扑结构中，所有计算机节点都连接到一个中央设备，如集线器或交换机。

这个中央设备负责传输数据和协调网络中的通信。

优点：- 易于安装和维护，每个计算机节点只需连接到中央设备即可。

- 故障时容易排查和修复，一台计算机故障不会影响其他计算机的工作。

2015年计算机真题及解析.

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．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。