2015年计算机学科专业基础综合(408)统考考研试题及答案
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题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()
B．main()→S(0)→S(1) D．S(1)→S(0)→main()
2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．16
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
4．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点
C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
A．2 B．3 C．4 D．5
6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（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,180
C．180,500,200,450 D．180,200,500,450
8．已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j]) 时，i=j=5，则下次开始匹配时，i和j的值分别是。
A．i=1,j=0 B．i=5,j=0 C．i=5,j=2 D．i=6,j=2
9．下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是。
A．直接插入排序B．起泡排序C．基数排序D．快速排序
10．已知小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是。
A．1 B．2 C．3 D．4
11．希尔排序的组内排序采用的是。
A．直接插入排序B．折半插入排序C．快速排序D．归并排序
12．计算机硬件能够直接执行的是。
Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序
A．仅ⅠB．仅Ⅰ、ⅡC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是。
A．-126 B．-125 C．-32 D．-3
14．下列有关浮点数加减运算的叙述中，正确的是。
Ⅰ. 对阶操作不会引起阶码上溢或下溢
Ⅱ. 右规和尾数舍入都可能引起阶码上溢
Ⅲ. 左规时可能引起阶码下溢
Ⅳ. 尾数溢出时结果不一定溢出
A．仅Ⅱ、ⅢB．仅Ⅰ、Ⅱ、Ⅳ
C．仅Ⅰ、Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ
15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是。
A．146k B．147K C．148K D．158K
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xadd r, 3”，其中xaddr是x 对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是。
A．0 B．1 C．2 D．3
17．下列存储器中，在工作期间需要周期性刷新的是。
A．SRAM B．SDRAM C．ROM D．FLASH
18．某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是。
A．8004和8008 B．8002和8007 C．8001和8008 D．8000和8004 19．下列有关总线定时的叙述中，错误的是。
A．异步通信方式中，全互锁协议最慢
B．异步通信方式中，非互锁协议的可靠性最差
C．同步通信方式中，同步时钟信号可由各设备提供
D．半同步通信方式中，握手信号的采样由同步时钟控制
·002·
2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是。
A．8.1ms B．12.2ms C．16.3ms D．20.5ms
21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是。
A．打印字符B．主存地址C．设备状态D．控制命令
22．内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的是。
A．内部异常的产生与当前执行指令相关
B．内部异常的检测由CPU内部逻辑实现
C．内部异常的响应发生在指令执行过程中
D．内部异常处理后返回到发生异常的指令继续执行
23．处理外部中断时，应该由操作系统保存的是。
A．程序计数器(PC)的内容B．通用寄存器的内容
C．块表(TLB)中的内容D．Cache中的内容
24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是。
A．DIV R0,R1; (R0)/(R1)→R0
B．INT n; 产生软中断
C．NOT R0; 寄存器R0的内容取非
D．MOV R0,addr; 把地址addr处的内存数据放入寄存器R0中
25．下列选项中，会导致进程从执行态变为就绪态的事件是
A．执行P(wait)操作B．申请内存失败
C．启动I/O设备D．被高优先级进程抢占
26．若系统S1 采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是。
Ⅰ．S1会限制用户申请资源的顺序，而S2不会
Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要
Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会
A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ
27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是。
A．2 B．3 C．4 D．8
28．在系统内存中设置磁盘缓冲区的主要目的是。
A．减少磁盘I/O次数B．减少平均寻道时间
C．提高磁盘数据可靠性D．实现设备无关性
29．在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4个字节。若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是。
A．1,2 B．1,3 C．2,3 D．2,4
30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是。
A．可变分配，全局置换B．可变分配，局部置换
·003·
C．固定分配，全局置换D．固定分配，局部置换
31．文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是。
A．81、1 B．81、2 C．82、1 D．82、2
32．某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130,42,180,15,199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是。
A．208 B．287 C．325 D．382
33．通过POP3协议接收邮件时，使用的传输层服务类型是。
A．无连接不可靠的数据传输服务
B．无连接可靠的数据传输服务
C．有连接不可靠的数据传输服务
D．有链接可靠的数据传输服务
34．使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是。
比特流0 1 1 0 0 1 1 1
编码1
编码2
A．NRZ和曼彻斯特编码B．NRZ和差分曼彻斯特编码
C．NRZI和曼彻斯特编码D．NRZI和差分曼彻斯特编码
35．主机甲通过128kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000字节。不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是。
A．3 B．4 C．7 D．8
36．下列关于CSMA/CD协议的叙述中，错误的是。
A．边发送数据帧，边检测是否发生冲突
B．适用于无线网络，以实现无线链路共享
C．需要根据网络跨距和数据传输速率限定最小帧长
D．当信号传播延迟趋近0时，信道利用率趋近100%
37．下列关于交换机的叙述中，正确的是。
A．以太网交换机本质上是一种多端口网桥
B．通过交换机互连的一组工作站构成一个冲突域
C．交换机每个端口所连网络构成一个独立的广播域
D．以太网交换机可实现采用不同网络层协议的网络互联
·004·
2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
·005·
若路由器收到一个目的地址为169.96.40.5的IP 分组，则转发该IP 分组的接口是 。 A ．S1 B ．S2 C ．S3 D ．S4 39．主机甲和主机乙新建一个TCP 连接，甲的拥塞控制初始阈值为32KB ，甲向乙始终以MSS=1KB 大小的段发送数据，并一直有数据发送；乙为该连接分配16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT 后，甲的发送窗口是 。
A ．1K
B B ．8KB
C ．16KB
D ．32KB 40．某浏览器发出的下列叙述中，错误的是 。 A ．该浏览器请求浏览index.html
B ．Index.html 存放在https://www.wendangku.net/doc/f490489.html, 上
C ．该浏览器请求使用持续连接
D ．该浏览器曾经浏览过https://www.wendangku.net/doc/f490489.html,
二、综合应用题：第41～47小题，共70分。
41．（15分）用单链表保存m 个整数，结点的结构为：[data][link]，且|data|≤n （n 为正整数）。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data 的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head 如下：
则删除结点后的head 为：
要求：
1）给出算法的基本设计思想。
2）使用C 或C++语言，给出单链表结点的数据类型定义。
3）根据设计思想，采用C 或C++语言描述算法，关键之处给出注释。 4）说明你所设计算法的时间复杂度和空间复杂度。 42．（8分）已知含有5个顶点的图G 如下图所示。
请回答下列问题：
1）写出图G的邻接矩阵A（行、列下标从0开始）。
2）求A2，矩阵A2中位于0行3列元素值的含义是什么？
3）若已知具有n（n≥2）个顶点的图的邻接矩阵为B，则B m（2≤m≤n）中非零元素的含义是什么？
43．（13分）某16位计算机的主存按字节编码，存取单位为16位；采用16位定长指令字格式；CPU采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送（mov）、左移一位（left）和右移一位（right）3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A（mova）、A加B（add）、A减B（sub）、A与B（and）、A或B（or）、非A（not）、A加1（inc）7种操作，控制信号为ALUop。
请回答下列问题。
1）图中哪些寄存器是程序员可见的？为何要设置暂存器T？
2）控制信号ALUop和SRop的位数至少各是多少？
3）控制信号SRout所控制部件的名称或作用是什么？
4）端点①～⑨中，哪些端点须连接到控制部件的输出端？
5）为完善单总线数据通路，需要在端点①～⑨中相应的端点之间添加必要的连线。写出连线的起点和终点，以正确表示数据的流动方向。
6）为什么二路选择器MUX的一个输入端是2？
44．（10分）题43中描述的计算机，其部分指令执行过程的控制信号如下图所示。
·006·
2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
·007·
题图a 部分指令控制信号
该机指令格式如下图所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方式位分别为0和1，通用寄存器R0～R3的编号分别为0、1、2和3。
题图b 指令格式
请回答下列问题。
1）该机的指令系统最多可定义多少条指令？
2）假定inc 、shl 和sub 指令的操作码分别为01H 、02H 和03H ，则以下指令对应的机器代码各是什么？ ①inc R1; R1 + 1→R1 ②shl R2,R1 ; (R1) << 1→R2 ③sub R3, (R1),R2; ((R1)) – (R2) → R3
3）假设寄存器X 的输入和输出控制信号分别为Xin 和Xout ，其值为1表示有效，为0表示无效（例如，PCout=1表示PC 内容送总线）；存储器控制信号为MEMop ，用于控制存储器的读(read ）和写(write)操作。写出题图a 中标号①～⑧处的控制信号或控制信号的取值。
4）指令“sub R1,R3,(R2)”和“inc R1”的执行阶段至少各需要多少个时钟周期？
45．（9分）有A 、B 两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设A 的信箱最多放M 个邮件，B 的信箱最多放 N 个邮件。初始时A 的信箱中有x 个邮件（0 CoBegin ·008· CoEnd 当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P 、V （或wait 、signal ）操作，以实现上述过程的同步。 要求写出完整过程，并说明信号量的含义和初值。 46．（6分）某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示： 请回答下列问题。 1 ）页和页框的大小各为多少字节？进程的虚拟地址空间大小为多少页？ 2）假定页目录项和页表项均占4个字节，则进程的页目录和页表共占多少页？要求写出计算过程。 3）若某指令周期内访问的虚拟地址为0100 0000H 和0111 2048H ，则进行地址转换时共访问多少个二级页表？要求说明理由。 47．（9分）某网络拓扑如图所示，其中路由器内网接口、DHCP 服务器、WWW 服务器与主机1均采用静态IP 地址配置，相关地址信息见图中标注；主机2～主机N 通过DHCP 服务器动态获取IP 地址等配置信息。 请回答下列问题。 1）DHCP 服务器可为主机2～主机N 动态分配IP 地址的最大范围是什么？主机2使用DHCP 协议获取IP 地址的过程中，发送的封装DHCP Discover 2）若主机2的ARP 表为空，则该主机访问Internet 时，发出的第一个以太网帧的目的MAC 地址是什么？封装主机2发往Internet 的IP 分组的以太网帧的目的MAC 地址是什么？ 3）若主机1的子网掩码和默认网关分别配置为255.255.255.0和111.123.15.2，则该主机是否能访问WWW 服务器？是否能访问Internet ？请说明理由。 2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题2015年计算机学科专业基础综合试题参考答案 一、单项选择题 1．A2．B3．D4．D5．D6．C7．A8．C 9．C10．C11．A12．A13．B14．D15．C16．B 17．B18．D19．C20．B21．B22．D23．B24．C 25．D26．B27．A28．A29．B30．C31．C32．C 33．D 34．A 35．B 36．B 37．A 38．C 39．A 40．C 二、综合应用题 41．解答： 1）算法的基本设计思想 算法的核心思想是用空间换时间。使用辅助数组记录链表中已出现的数值，从而只需对链表进行一趟扫描。 因为|data|≤n，故辅助数组q的大小为n+1，各元素的初值均为0。依次扫描链表中的各结点，同时检查q[|data|]的值，如果为0，则保留该结点，并令q[|data|]=1；否则，将该结点从链表中删除。 2）使用C语言描述的单链表结点的数据类型定义 typedef struct node { int data; struct node *link; }NODE; Typedef NODE *PNODE; 3）算法实现 void func (PNODE h,int n) { PNODE p=h,r; int *q,m; q=(int *)malloc(sizeof(int)*(n+1));//申请n+1个位置的辅助空间 for(int i=0;i *(q+i)=0; while(p->link!=NULL) { m=p->link->data>0? p->link->data:-p->link->data; if(*(q+m)==0) //判断该结点的data是否已出现过 { *(q+m)=1; //首次出现 p=p->link; //保留 } else //重复出现 { r=p->link; //删除 p->link=r->link free(r); } } free(q); } ·009· 【评分说明】若考生设计的算法满足题目的功能要求且正确，则酌情给分。 4）参考答案所给算法的时间复杂度为O(m)，空间复杂度为O(n)。 【评分说明】若考生所估计的时间复杂度和空间复杂度与考生实现的算法一致，可给分。 42．解答： 1）图G的邻接矩阵A如下： 2）A2如下： 0行3列的元素值3表示从顶点0到顶点3之间长度为2的路径共有3条。 3）B m（2≤m≤n）中位于i行j列（0≤i，j≤n-1）的非零元素的含义是：图中从顶点i到顶点j 长度为m的路径条数。 43．解答： 1）程序员可见寄存器为通用寄存器（R0～R3）和PC。因为采用了单总线结构，因此，若无暂存器T，则ALU的A、B端口会同时获得两个相同的数据，使数据通路不能正常工作。 【评分说明】回答通用寄存器（R0～R3），给分；回答PC，给分；部分正确，酌情给分。设置暂存器T的原因若回答用于暂时存放端口A的数据，则给分，其他答案，酌情给分。 2）ALU共有7种操作，故其操作控制信号ALUop至少需要3位；移位寄存器有3种操作，其操作控制信号SRop至少需要2位。 3）信号SRout所控制的部件是一个三态门，用于控制移位器与总线之间数据通路的连接与断开。 【评分说明】只要回答出三态门或者控制连接/断开，即给分。 4）端口①、②、③、⑤、⑧须连接到控制部件输出端。 【评分说明】答案包含④、⑥、⑦、⑨中任意一个，不给分；答案不全酌情给分。 5）连线1，⑥→⑨；连线2，⑦→④。 【评分说明】回答除上述连线以外的其他连线，酌情给分。 6）因为每条指令的长度为16位，按字节编址，所以每条指令占用2个内存单元，顺序执行时，下条指令地址为(PC)+2。MUX的一个输入端为2，可便于执行(PC)+2操作。 44．解答： 1）指令操作码有7位，因此最多可定义27=128条指令。 2）各条指令的机器代码分别如下： ·010· 2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 ①“inc R1”的机器码为：0000001 0 01 0 00 0 00，即0240H。 ②“shl R2，R1”的机器码为：0000010 0 10 0 01 0 00，即0488H。 ③“sub R3，(R1),R2”的机器码为：0000011 0 11 1 01 0 10，即06EAH。 3）各标号处的控制信号或控制信号取值如下： ①0；②mov；③mova；④left；⑤read；⑥sub；⑦mov；⑧Srout。 【评分说明】答对两个给分。 4）指令“sub R1，R3，(R2)”的执行阶段至少包含4个时钟周期；指令“inc R1”的执行阶段至少包含2个时钟周期。 45．解答： semaphore Full_A = x; //Full_A表示A的信箱中的邮件数量 semaphore Empty_A = M-x; // Empty_A表示A的信箱中还可存放的邮件数量 semaphore Full_B = y; //Full_B表示B的信箱中的邮件数量 semaphore Empty_B = N-y; // Empty_B表示B的信箱中还可存放的邮件数量 semaphore mutex_A = 1; //mutex_A用于A的信箱互斥 semaphore mutex_B = 1; //mutex_B用于B的信箱互斥 【评分说明】 1）每对信号量的定义及初值正确，给分。 2）每个互斥信号量的P、V操作使用正确，各给分。 3）每个同步信号量的P、V操作使用正确，各给分。 4）其他答案酌情给分。 46．解答： 1）页和页框大小均为4KB。进程的虚拟地址空间大小为232/212=220页。 2）（210*4）/212（页目录所占页数）+（220*4）/212（页表所占页数）=1025页。 3）需要访问一个二级也表。因为虚拟地址0100 0000H和0111 2048H的最高10位的值都是4，访问的是同一个二级页表。 ·011· 【评分说明】用其他方法计算，思路和结果正确同样给分。 47．解答： 1）DHCP服务器可为主机2～主机N动态分配IP地址的最大范围是：111.123.15.5～111.123.15.254；主机2发送的封装DHCP Discover报文的IP分组的源IP地址和目的IP地址分别是0.0.0.0和255.255.255.255。 2）主机2发出的第一个以太网帧的目的MAC地址是ff-ff-ff-ff-ff-ff；封装主机2发往Internet的IP 分组的以太网帧的目的MAC地址是00-a1-a1-a1-a1-a1。 3）主机1能访问WWW服务器，但不能访问Internet。由于主机1的子网掩码配置正确而默认网关IP地址被错误地配置为111.123.15.2（正确IP地址是111.123.15.1），所以主机1可以访问在同一个子网内的WWW服务器，但当主机1访问Internet时，主机1发出的IP分组会被路由到错误的默认网关（111.123.15.2），从而无法到达目的主机。 ·012· 东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录 2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10) 2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 计算机基础模拟试题一 一、选择题（每小题1分，共40分） 1、说汉字占两个字节的位臵指的是汉字的 B 。 A、交换码 B、机内码 C、输入码 D、字形码 2、计算机中对资料进行加工与处理的部件，通常称为 A 。 A、运算器 B、控制器 C、显示器 D、内存 3、配臵高速缓冲存储器是为了解决 C 。 A、内存与外存之间速度不匹配问题 B、CPU与外存之间速 度不匹配问题 C、CPU与内存之间速度不匹配问题 D、主机与外设之间速 度不匹配问题 4、下面列出的4种存存器中，易失性内存是指 A 。 A、RAM B、ROM C、PROM D、CD-ROM 5、下列叙述中，正确的一条是 D 。 A、存储在任何内存中的信息，断电后都不会丢失 B、操作系统是只对硬盘管理的程序 C、硬盘装在主机箱内，因此硬盘属于主存 D、磁盘驱动器属于外部设备 6、下列哪一组是系统软件 C 。 A、DOS和MIS B、WPS和UNIX C、Windows和UNIX D、UNIX和Word 7、 A 提出了以二进制和存储程序工作原理为基础的现代计算机的体系结构。 A、冯〃诺依曼 B、图灵 C、巴贝奇 D、布尔 8、具有多媒体功能的计算机系统中，常用的CD-ROM是 B 。 A、只读型大容量软盘 B、只读型光盘 C、只读型硬盘 D、半导体只读存储器 9、下列叙述正确的是 C 。 A、在同一间办公室中的计算机互连不能称之为计算机网络 B、至少六台计算机互连才能称之为计算机网络 C、两台以上计算机互连是计算机网络 D、多用户计算机系统是计算机网络 10、计算机网络中，LAN是指 D 。 A、校园网 B、广域网 C、城域网 D、局域网 11、在局域网中， D 是必备设备。 A、集线器 B、路由器 C、交换机 D、网卡 12、计算机网络的资源共享功能包括 C 。 A、设备资源和非设备资源共享 B、硬件资源和软件资源共享 C、硬件资源、软件资源和数据资源共享 D、软件资源和数据资源共享 13、在计算机网络中，通常把提供并管理共享资源的计算机称为 《计算机基础》考试试题（卷） A. 显示器 B.扫描仪 C.键盘 D.鼠标 号 一、单项选题：（每题2分，共60 分） 学 1.一个完整的计算机系统包括（ ） A.计算机及其外部设备 B.主机.键盘.显示器 C.系统软件和应用软件 D.硬件系统和软件系统 2.计算机应用最广泛的是（ ） A.科学计算 B.数据处理 C.实时控制 D.辅助设计 3.衡量计算机存储容量的单位通常是（ ） 级 班 A.块 B. 字节 C.比特 D.字长 4.( ）个二进制数称为一个字节。 A.2 B.8 C.10 D.16 5. Windows 中，关闭当前窗口的快捷方式是（ ） A.AIt+F4 B.AIt+F8 C.Ctrl+F4 D.Ctrl+F8 6.以下不属于输入设备的是（ ） 7. POWERPOINT 作窗口的视图模式不包括（ ）。 A.完整视图 B.大纲视图 C.幻灯片视图 D.幻灯片浏览视图 8. 第二代计算机使用的电子器件是（ ）。 A.电子器 B.晶体管 C.集成电路 D.超大规模集成电路 9. 因特网所采用的网络传输协议是（ ）。 A.SMTP 协议 B.SNMP 协议 C.TELNET 协议 D.TCP/IP 协议 10. CPU 勺中文名称是（ ）。 A.运算控制单元 B.夕卜（内）存储器 C.微机系统 D. 微处理器 11. 显示器属于（ ）。 A.存贮器 B.运算控制单元 C.输入设备 D.输出设备 12. 菜单栏右端“X”按钮的含义是（ ）。 13. 计算机软件一般包括（）和应用软件。 A. 实用软件 B.系统软件 C.培训软件 D. 编辑软件 14. （）推动了计算机技术和通讯的技术的发展。 A. 微型化 B.巨型化 C.智能化 D.网络化 15. 在Windows中，（）是中英文输入切换健。 A.AIt+Shift B.Ctrl+Shift C.AIt+H D.Ctrl+ 空格 16. 复制快捷方式是（）。 A. ctrl+V B. Ctrl+N C. Alt+K D. Ctrl+C 17. 用Windows的“写字板”创建的文件的缺省扩展名是（） A.TXT B.XLS C.DOS D.ALT 18. Word程序启动后就自动打开一个名为（）文档。 A.Noname B.Untitled C. 文件1 D.文档1 19. Word提供的文件打开方式不包括（）。 A.直接打开 B. 以副本形式打开 C.以存储形式打开 D.用浏览器打开 20. Word中获取帮助的快捷键是（）。 A.F1 B.F2 C.F5 D.F821. Word中保存文档的快捷键是（）。 A.CTR W V B.CTRL + S C.CTRL + C D.CTRL + D 22. 在（）视图下可以插入页眉和页角 A. 普通 B.大纲 C.页面 D.主控文档 23. Excel工作表最多有（）列。 A.65535 B.256 C.254 D.128 24. Excel中，新打开的工作簿含有默认的（）张工作表。 A.1 B.2 C.3 D.4 25. 在打印工作表前，能帮助及时地对版式和文字内容进行调整和修正 的是（）。 A.仔细观察工作表 B.打印预览 C.按F8健 D.分页预览 26. 在幻灯片中不能插入（）。 A.程序 B.视频 C.声音 D.图片 27. 在windows的回收站中，可以恢复（）。 A. 从硬盘中删除的文件或文件夹 B. 从软盘中删除的文件或文件夹 C. 剪切掉的文档 D. 从光盘中删除的文件或文件夹 计算机统考是09年开始的，所以09年以前都是各个大学自己命题，所以各个大学的复试分数没有可比性。所以只有09年可以参考。以下就是09年给NB大学的复试分数线。其他一些不入流的大学就不用看了，计算机考研就在这些大学里挑。 1、北京大学（分数排名） 330 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1：1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距 2、清华大学 352（含工程硕士） 清华工程不享受奖学金，不享受国家补助，不享受公费医疗，工学录了35个，5个去深圳，每年工学收30个左右 3、南京大学 341 （不含工程硕士，南大工程的复试线是其工科校线到341之间） 计划招收工学硕士90人，本校和外校推免生一共34人，通过考试招收56人，按照1：1.2的比例，共有68人进入复试，工学刷下来的可以直接选读工程硕士（南大工程硕士可以评定奖学金的），无需复试 4、浙江大学（分数排名） 320（不含工程硕士） 浙大复试比例：1：1.5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费（其中浙大本校免复试占去15个名额），剩下的大部分交一半学费，少数全交 5、复旦大学 325（不含工程硕士） 工学招80个，已有48名免推生，复旦专硕的复试线是其工科校线310，复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学（分数排名） 320（含工程硕士） 360以上的87个 7、上海交通大学 333（含工程硕士） 工程硕士享受奖学金，享受公费医疗，可参与学校专业奖学金评比 8、中科院计算所338 （含工程硕士，同软件所待遇） 今年扩招了11个工程，计算所的工程与工学硕士待遇没有差别，只是不能直博 9、中科院软件所300（含工程硕士） 软件所工程全部公费，享受中科院每月补助！09软件所分数很异常。因为08年分数线过高，比计算所的还高5分，所以09很多人都不敢报，加上扩招，分数线自然就低了。10分数线肯定会提高的，要说稳定和实力更强的还是计算所，如果相信自己的实力，还是考计算所吧 10、中国科学技术大学 315 （含工程硕士，中科大工程无奖学金，无国家补助） 今年中科大没公费了，80个工学硕士，前40第一年学费全免，后40免一半学费，60个工程学费全额交，第二年的学费到第一年结束时候再讲 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() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 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 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={ 计算机基础模拟题1(有答案) 《计算机应用基础》模拟试题1 一、选择题（每空1分，共30分）。从下列 每题提供的A、B、C、D供选择的答案中， 选出一个正确的答案，填在对应的（） 内。 1、在Word2000的编辑状态，当前在汉字输 入状态，若要切换输入法中的半角/全角 状态，应当按。 A、Caps Lock键 B、Shift键 C、 Ctrl + 空格键D、shift + 空格键键 2、计算机中地址的概念是内存储器各存储 单元的编号，现有一个32KB的存储器，用 十六进制数对它的地址进行编码，则编号可 从0000H到 H。 A．32767 B．7FFF C．8000 D．8EEE 3、下列打印机中属击打式打印机的 是。 A、点阵打印机 B、热敏打印 机C、激光打印机D、喷墨 打印机 4、数制中使用的数码个数被称为。 A．基数 B．尾数 C．阶码 D．位权 5、下列存储器中，断电后信息不会丢失的是。 A、ROM B、RAM C、 CD-ROM D、磁盘存储器 6、计算机病毒是一种。 A、特殊的计算机部件 B、特殊的生物病毒 C、游戏软件 D、人为编制的特殊的计算机程序 7、按照网络使用的拥有者，可将计算机网络分为。 A、局域网和互联网 B、广域网和局域网 C、通用网和专用网 D、Internet网和城域网 8、计算机网络技术包含的两个主要技术是计算机技术和。 A、微电子技术 B、通信技术 C、数据处理技术 D、自动化技术 9、微型计算机的主机包括。 A、运算器和控制器 B、 CPU和UPS C、 CPU和内存储器 D、 UPS和内存储器 10、某单位自行开发的工资管理系统，按计 算机应用的类型划分，它属于。 A、科学计算 B、辅助设计 C、 数据处理D、实时控制 11、若某一台显示器，有一项1024×768 的性能指标，它表示的是。 A．分辨率 B．像素 C．显示存储 器容量 D．显示颜色 12、在Windows2000 中，运行一个程序可 以________。 A．使用“开始”菜单中“运行”选项 B．使用资源管理器 C．使用桌面上已建立的快捷方式图标 D．以上都可以 13、执行下列二进制数算术加运算 10101010+00101010其结果是。 A、11010100 B、11010010 C、10101010 D、00101010 14、下列各种数制的数中，最小的数 是。 A、（101100）2 B、（54）8 C、（44）10 D、（2A）16 《大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．m icrosoft office 3．用一个字节最多能编出（ D ）不同的码。 A. 8个 B. 16个 C. 128 个 D. 256个 4．任何程序都必须加载到（ C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（ A ）。 A．显示器 B．键盘 C．鼠标 D．手字板 6．计算机信息计量单位中的K代表（ B ）。 A. 102 B. 21 0 C. 103 D. 28 7．RAM代表的是（ C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储 器 D. 软盘存储器 8．组成计算机的CPU的两大部件是（ A ）。 A．运算器和控制器 B. 控制器和寄存器 C．运算器和内存 D. 控制器和内存 9．在描述信息传输中bps表示的是（ D ）。 A．每秒传输的字节数 B．每秒传输的指令数C．每秒传输的字数 D．每秒传输的位数10．微型计算机的内存容量主要指（ A ）的容量。 A. RAM B. ROM C. CMO S D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 1011 1 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构 C．层次结构 D．网状结构13．将回收站中的文件还原时，被还原的文件将回到（ D ）。 A．桌面上 B．“我的文档”中 C．内存中 D．被删除的位置14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。 2008-2009计算机学全国各院校排名及分数线计算机应用技术专业国家线(2008年) 类别总分政治外语专1专2 A类考生﹡30044446666 B类考生﹡29040406060 C类考生﹡28538385757 计算机应用技术专业国家线(2009年) 类别总分政治外语专1专2 A类考生﹡27537375656 B类考生﹡26534345151 C类考生﹡25531314747 *A类考生：报考地处一区招生单位的考生。 *B类考生：报考地处二区招生单位的考生。 *C类考生：①报考地处三区招生单位的考生;或者②目前在三区工作且定向或委托培养回原单位的考生。 一区：北京、天津、上海、江苏、浙江、福建、山东、河南、湖北、湖南、广东11省(市); 二区：河北、山西、辽宁、吉林、黑龙江、安徽、江西、重庆、四川、陕西10省(市); 三区：内蒙古、广西、海南、贵州、云南、西藏、甘肃、青海、宁夏、新疆10省(区)。 2008年、2009年计算机应用技术专业排名A+、A类院校分数线 排名招生单位 2008年分数线2009分数线 总分政治外语专1专2总分政治外语专1专2 1清华大学（A+）3205050808031550508080 2浙江大学（A+）3305353909032050508080 3*哈尔滨工业大学 （A+） 3105050828232050508282 4北京大学（A+）3105050909030050509090 5东南大学（A+）3205353888831548488080 6东北大学（A+）3004545707029542426363 7西北工业大学（A+）3054545707029045457070 8安徽大学（A+）2904040606026534345151 9上海交通大学（A+）3505555858532055508080 10华中科技大学（A+）3205050909030547478080 11北京航空航天大学 （A+） 3155050808030045457575 12北京理工大学（A+）3105050757530545456868 13西安电子科技大学 （A+） 2904040606026534345151 14西安交通大学（A+）3355050808030045457575 15*吉林大学（A）31045456890290404090（60）90（60）16西南交通大学（A）2904040606026534345151 《计算机应用基础》模拟试题一 一、单项选择题(每小题1 分，共50 分) 1、在第二代计算机期间(1958-1964)内诞生了______。 A、机器语言 B、数据库语言 C、高级语言 D、图像处理语言 2、第一代计算机体积大、耗电多、性能低，其主要原因是受制于______。 A、工艺水平 B、元器件 C、设计水平 D、原材料 3、Intel 公司使用LSI 率先推出微处理器4004,宣布第四代计算机问世是在______。 A、1946 年 B、1958 年 C、1965 年 D、1971 年 4、将计算机分为电子数字计算机、电子模拟计算机、数模混合计算机三类的分类标准是______。 A、计算机使用范围 B、机器的规模 C、计算机处理数据的方式 D、计算机的处理能力 5、计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的______。 A、高速运算 B、存储功能 C、可编程性 D、指令系统 6、下列关于专用计算机的描述中，不正确的是______。 A、用途广泛 B、针对性强、效率高 C、结构相对简单 D、为某种特定目的而设计 7、计算机具有“逻辑判断能力”是指______。 A、计算机拥有很大的存储装置 B、计算机是由程序规定其操作过程 C、计算机的运算速度很高，远远高于人的计算速度 D、计算机能够进行逻辑运算，并根据逻辑运算的结果选择相应的处理 8、计算机的主要应用领域是科学计算、数据处理、辅助设计和______。 A、天气预报 B、飞机导航 C、图形设计 D、多媒体计算机系统 9、在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。 A、表象 B、文章 C、信息 D、消息 10、计算机系统由两大部分组成，它们是______。 A、系统软件和应用软件 B、主机和外设 C、硬件系统和软件系统 D、输入设备和输出设备 11、下列四个计算机存储容量的换算公式中，错误的是______。 A、1GB=1024MB B、1KB=1024MB C、1MB=1024KB D、1KB=1024B 12、计算机操作系统作为一个接口，连接着______。 A、用户与软件 B、系统软件与应用软件 C、主机与外设 D、用户与计算机 13、·诺依曼计算机由五大部分组成，除了控制器、存储器外，不包括______。 A、运算器 B、输出设备 C、输入设备 D、计算机多媒体系统 14、计算机的系统总线是计算机各部件间传递信息的公共通道，它包括______。 A、数据总线和控制总线 B、地址总线和数据总线 C、数据总线、控制总线和地址总线 D、地址总线和控制总线 15、下面关于显示器的叙述，正确的是______。 计算机基础试题题库及答案 一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中，( D )不是操作系统软件。 A.Windows xp B.unix C.linux D.microsoft office 3.用一个字节最多能编出( D )不同的码。 A. 8 个 B. 16个 C. 128 个 D. 256个 4.任何程序都必须加载到( C )中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中，属于输出设备的是( A )。 A.显示器 B.键盘 C.鼠标 D.手字板 6.计算机信息计量单位中的K代表( B )。 A. 102 B. 210 C. 103 D. 28 7.RAM代表的是( C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8.组成计算机的CPU的两大部件是( A )。 A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存 9.在描述信息传输中bps表示的是( D )。 A. 每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数 10.微型计算机的内存容量主要指( A )的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12.Windows的目录结构采用的是( A )。 A.树形结构 B.线形结构 C.层次结构 D.网状结构 13.将回收站中的文件还原时，被还原的文件将回到( D )。 A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置 14.在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执行 15.计算机的三类总线中，不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的( A )。 A. 外码 B. 内码 C.ASCII 码 D.标准码 18.Windows的剪贴板是用于临时存放信息的( C )。 A.一个窗口 B.一个文件夹 C.一块内存区间 D.一块磁盘区间 19.对处于还原状态的Windows应用程序窗口，不能实现的操作是( D )。 A.最小化 B.最大化 C.移动 D.旋转 20.在计算机上插U盘的接口通常是( D )标准接口。 A.UPS https://www.wendangku.net/doc/f490489.html,P C.UBS https://www.wendangku.net/doc/f490489.html,B 21.新建文档时，Word默认的字体和字号分别是( C )。 A.黑体、3 号 B.楷体、4号 C.宋体、5 号 D.仿宋、6号 计算机科学与技术专业考研院校排名 计算机科学与技术专业考研热门院校排名，其中包含众多院校。希望能够对于处于备考初期阶段的2017考研的`同学们在选择院校的过程中提供帮助。 学校代码及名称 学科整体水平得分 10003清华大学 95 90002国防科学技术大学 88 10001北京大学 87 10006北京航空航天大学 82 10213哈尔滨工业大学 10248上海交通大学 10335浙江大学 10284南京大学 80 10358中国科学技术大学 79 10145东北大学 77 10487华中科技大学 10013北京邮电大学 76 10247同济大学 10486武汉大学 10614电子科技大学10699西北工业大学10246复旦大学 75 10286东南大学 10558中山大学 10183吉林大学 74 10533中南大学 10610四川大学 10611重庆大学 10698西安交通大学10701西安电子科技大学10002中国人民大学 72 10004北京交通大学10005北京工业大学10007北京理工大学 10056天津大学 10359合肥工业大学10532湖南大学 10008北京科技大学 70 10141大连理工大学10217哈尔滨工程大学10287南京航空航天大学10422山东大学 10027北京师范大学 69 10055南开大学 10269华东师范大学10288南京理工大学10613西南交通大学10617重庆邮电大学10730兰州大学 90006解放军理工大学10108山西大学 68 10216燕山大学 10285苏州大学 10058天津工业大学 67 10060天津理工大学10186长春理工大学10280上海大学 10293南京邮电大学10294河海大学 10299江苏大学 10337浙江工业大学10475河南大学 10491中国地质大学10511华中师范大学10635西南大学 10697西北大学 10718陕西师范大学10755新疆大学 10032北京语言大学 65 10143沈阳航空航天大学10144沈阳理工大学10252上海理工大学10295江南大学 安徽农业大学经济技术学院《计算机基础》模拟试卷（A 注：答案请写于答题纸上，否则不得分 一、单项选择题（每题1分，共40分） 1.现代计算机是根据______提出的原理制造出来的。 A 莫奇莱 B 图灵 C 乔治·布尔 D 冯·诺依曼 2.按工作原理，计算机可以分为_______。 A 单片机和微机 B 模拟和数字 C 专用机和通用机 D 工业控制和单片机 3．在计算机领域中，所谓“裸机”是指( )。 A 单片机 B 单板机 C 没有安装任何软件的计算机 D 只安装了操作系统的计算机 4．与十六进制数(D4)等值的二进制数是( )。 A 11010100 B 11011100 C 10010101 D 10110110 5．下列字符中ASCII码值最大的是( )。 A A B k C a D M 6．在操作系统中，文件管理主要是对( )。 A 外存的管理 B 内存的管理 C CPU的管理 D 内存和外存的统一管理 7．下用一个字节表示无符号整数，能表示的最大整数是_____。 A 无穷大 B 128 C 256 D 255 。．下列四项中不属于微型计算机主要性能指标的是( )8 A 字长 B 内存容量 C 重量 D 时钟脉冲 9．下列系统中不属于多媒体系统的是_____ A 家用多媒体系统 B 具有编辑和播放功能的开发系统 C 以播放为主的教育系统 D 文字处理系统 10．计算机软件包括( )。 A 算法及数据结构 B 程序和数据结构 C 程序、数据及相关文档 D 文档及数据 11．下面哪项说法是错误的？ A 计算机病毒是一种程序 B 计算机病毒具有潜伏性 页5 共页1 第 C 计算机病毒可通过运行外来程序传染 D 用杀病毒软件能确保清除所有病毒 12．下列4条叙述中，正确的一条是( )。 A 计算机病毒是一种人为编制的特殊程序 B 严禁在计算机上玩游戏是预防病毒的唯一措施 C 计算机病毒只破坏磁盘上的数据和程序 大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置 计算机专业是近年来比较热门的专业，随着本科计算机专业毕业生数量的增多，很多本科毕业生打算考研的比较多，以下是分享的计算机考研学校排名，希望能帮助到大家! 计算机考研学校排名 1、北京大学考研330分 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1:2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距 2、清华大学352分(含工程硕士) 清华工程不享受奖学金，不享受国家补助，不享受公费医疗， 工学录了35个，5个去深圳，每年工学收30个左右 3、南京大学341分(不含工程硕士，南大工程的复试线是其工科校线到341之间) 计划招收工学硕士90人，本校和外校推免生一共34人，通过考试招收56人，按照1:2的比例，共有68人进入复试，工学刷下来的可以直接选读工程硕士(南大工程硕士可以评定奖学金的)，无需复试 4、浙江大学考研320分(不含工程硕士) 浙大复试比例:1:5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费(其中浙大本校免复试占去15个名额)，剩下的大部分交一半学费，少数全交 5、复旦大学325分(不含工程硕士) 工学招80个，已有48名免推生，复旦专硕的复试线是其工科校线310，复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学320分(含工程硕士) 360以上的87个 7、上海交通大学333分(含工程硕士) 工程硕士享受奖学金，享受公费医疗，可参与学校专业奖学金评比 8、中科院计算所338分(含工程硕士，同软件所待遇) 今年扩招了11个工程，计算所的工程与工学硕士待遇没有差别，只是不能直博 目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7) 2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述 数字媒体<不含答案) 一、文本与文本处理 1、西文字符在计算机中通常采用ASCII码表示,每个字节存放1个字符。<） 2、虽然标准AＳCII码是7位的编码，但由于字节是计算机中最基本的处理单位，故一般仍以一个字节来存放一个ASCII字符编码,每个字节中多余出来的一位＜最高位)，在计算机内部通常保持为０。＜) ３、在下列字符中，其ＡＳCⅡ码值最大的一个是__＿____＿。<2０05单选） A.X ??Ｂ.6 C.5??D．Y 4、GＢ２312国标字符集构成一个二维平面,它分为94行、9４列,共有6700多个简体汉字。<） 5、每个汉字的机内码都用两个字节存储。<20０5判断）<） 6、在中文 Wiｎｄｏｗｓ环境下，西文使用标准ASCII码,汉字采用GB２３12编码,现有一段文本的内码为: AＢ F４Ｄ1 Ｅ3 7８C2 B７ 5５ 则在这段文本中,含有的汉字和西文字符的个数分别是___＿_＿_＿和___＿____。＜200６填空）<） 7、设某汉字的区位码为<2710)D，则其____＿___。<2005多选) A．机内码为 一、单选题练习 1、完整的计算机系统由( C )组成。 A、运算器、控制器、存储器、输入设备与输出设备 B、主机与外部设备 C、硬件系统与软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中,( D )不就是操作系统软件。 A、Windows xp B、unix C、linux D、microsoft office 3、用一个字节最多能编出( D )不同的码。 A、 8 个 B、 16个 C、 128 个 D、 256个 4、任何程序都必须加载到( C )中才能被CPU执行。 A、磁盘 B、硬盘 C、内存 D、外存 5、下列设备中,属于输出设备的就是( A )。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表( B )。 A、 102 B、 210 C、 103 D、 28 7、RAM代表的就是( C )。 A、只读存储器 B、高速缓存器 C、随机存储器 D、软盘存储器 8、组成计算机的CPU的两大部件就是( A )。 A、运算器与控制器 B、控制器与寄存器 C、运算器与内存 D、控制器与内存 9、在描述信息传输中bps表示的就是( D )。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指( A )的容量。 A、 RAM B、 ROM C、 CMOS D、 Cache 11、十进制数27对应的二进制数为( D )。 A、1011 B、 1100 C、 10111 D、 11011 12、Windows的目录结构采用的就是( A )。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时,被还原的文件将回到( D )。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置 14、在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项( A )。 A、有下级子菜单 B、单击鼠标可直接执行 C、双击鼠标可直接执行 D、右击鼠标可直接执 15、计算机的三类总线中,不包括( C )。 A、控制总线 B、地址总线 C、传输总线 D、数据总线 16、操作系统按其功能关系分为系统层、管理层与( D )三个层次。 A、数据层 B、逻辑层 C、用户层 D、应用层 17、汉字的拼音输入码属于汉字的( A )。 A、外码 B、内码 C、ASCII 码 D、标准码 18、Windows的剪贴板就是用于临时存放信息的( C )。 A、一个窗口 B、一个文件夹 C、一块内存区间 D、一块磁盘区间 19、对处于还原状态的Windows应用程序窗口,不能实现的操作就是( D )。 A、最小化 B、最大化 C、移动 D、旋转 20、在计算机上插U盘的接口通常就是( D )标准接口。 A、UPS B、USP C、UBS D、USB 21、新建文档时,Word默认的字体与字号分别就是( C )。 A、黑体、3 号 B、楷体、4号 C、宋体、5 号 D、仿宋、6号 22、第一次保存Word文档时,系统将打开( B )对话框。 A、保存 B、另存为 C、新建 D、关闭 23、在Word表格中,位于第三行第四列的单元格名称就是 2018考研：计算机专业考研方向及各地区院校推荐计算机学科的方向很多，如软件、数据库、网络、硬件、芯片、无线通信和移动智能应用等，多数就业形势都不错，而且毕业生薪资水平经常占据就业榜第一的位置，毕业研究生平均月薪过万。但在当前整体就业形势严峻和就业压力大的情况下，考生在考研前作出适合自己的院校选择也非常重要。下面为大家分析一下计算机专业考研专业分类及几大优势院校。 一、专业分类及介绍 目前我国计算机专业主要分为三大类：计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。 (一)计算机基础专业 推荐院校：北京大学、清华大学、浙江大学、南京大学、上海交通大学、东南大学 (二)与理工科交叉的计算机专业 1、数学与应用数学专业 推荐院校：同济大学、东南大学、中山大学、宁波大学、深圳大学 2、自动化专业 推荐院校：清华大学、东南大学、北京邮电大学、重庆大学 3、信息与计算科学专业 推荐院校：清华大学、南京大学、苏州大学 4、通信工程专业 推荐院校：复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学 5、电子信息工程专业 推荐院校：浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学 (三)与文科艺术类相交叉的计算机专业 在此提醒广大考生，如果选择艺术类院校的上述专业，应有充分的思想准备：报考人数众多而招生人数有限，竞争残酷，门槛很高。 1、计算机美术设计专业 推荐院校：四川美术学院、云南大学、南京艺术学院、重庆师范大学 2、网页设计专业 推荐院校：首都师范大学、中央美术学院 3、影视动画设计专业 推荐院校：北京电影学院、成都大学 4、环境艺术设计专业 推荐院校：浙江工业大学、中国美术学院东南大学计算机专业基础历年考研真题答案汇编附答案
计算机基础模拟试题
计算机基础试题及答案
计算机考研学校排名
计算机专业基础综合考研真题
计算机基础模拟题1(有答案)
《大学计算机基础》试题题库及答案
计算机专业考研院校排名及历年分数线
计算机应用基础模拟试题
计算机基础试题题库及答案
计算机科学与技术专业考研院校排名
计算机基础模拟试卷A含答案
大学计算机基础试题及答案(完整版)
计算机考研学校排名范文
东南大学935计算机专业基础历年考研真题汇编word版
计算机基础模拟试题其标准答案
计算机基础知识题库完整
2018考研：计算机专业考研方向及各地区院校推荐
- 2017年考研计算机统考408真题
- 2012年硕士研究生计算机统考408考研真题及答案
- 2017年考研计算机统考408真题
- 2012年考研统考408计算机学科专业基础综合真题及答案.
- 2013年考研计算机统考408真题版
- 2014计算机考研408真题和答案
- 2017年考研计算机统考408真题
- 2015计算机统考408真题
- 2015年计算机专业408考研试题及答案
- 2018年计算机专业考研408真题和参考答案
- 2017年计算机统考408考研真题
- 2019年考研408计算机学科专业基础综合真题与答案
- 2016年计算机统考408考研真题(+答案)
- 计算机408统考真题
- 考研计算机统考408真题
- 2009-计算机考研408真题及答案
- 2017年考研计算机统考408真题
- 年考研408计算机学科专业基础综合真题及答案
- 2017年考研计算机统考408真题
- 2016计算机考研408统考操作系统真题与答案word版本