电子科技大学
2015年攻读硕士学位研究生入学考试试题电子科技大学2016年硕士研究生入学考试初试自命题科目及代码汇总
?111单独考试政治理论?241法语(二外)
?242德语(二外)
?243日语(二外)
?244英语(二外仅日语方向) ?288单独考试英语
?601数学分析
?602高等数学
?613分子生物学
?615日语水平测试
?616公共管理综合
?621英语水平测试
?622心理学综合
?623新闻传播理论
?625宪法学
?688单独考试高等数学?689西方行政史
?690中国近现代史
?691政治学原理
?692数学物理基础?694生物学综合
?694生物学综合
?695口腔综合
?804行政法与行政诉讼法学
?805新闻传播实务
?806行政管理综合
?808金融学基础
?809管理学原理
?811大学物理
?812地理信息系统基础
?813电磁场与电磁波
?814电力电子技术
?815电路分析基础
?818固体物理
?820计算机专业基础
?821经济学基础
?824理论力学
?825密码学基础与网络安全
?830数字图像处理
?831通信与信号系统
?832微电子器件
?834物理化学
?835线性代数
?836信号与系统和数字电路
?839自动控制原理
?840物理光学
?845英美文学基础知识及运用
?846英语语言学基础知识及运用
?847日语专业基础知识及应用
?852近代物理基础
?853细胞生物学
?854国际政治学
?855辩证唯物主义和历史唯物主
义
?856测控通信原理
?857概率论与数理统计
?858信号与系统
?859测控通信基础
?860软件工程学科基础综合
电子科技大学
2015年攻读硕士学位研究生入学考试试题
考试科目：820计算机专业基础
注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》
一、填空题（5分，每空1分）
1.在生产者——消费者问题中，若10个生产者、5个消费者共享容量为8的缓冲区，则互
斥使用缓冲区的信号量的初值为。
2.某简单段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占
位。
3.设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建
立文件F1的硬链接文件F3，然后删除文件F1。此时，文件F2和文件F3的引用计数值分别为、。
4.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200μs，将缓冲区的数据传送到用户区的时间为100μs，CPU分析一块数据的时间为100μs，则在双缓冲区结构下，读入并分析完该文件的时间为μs。
二、选择题（10分，每题1分）
1.提高单机资源利用率的关键技术是（）。
A．脱机技术B．多道程序设计技术
C．虚拟技术D．缓冲技术
2.进程的基本状态（）可以由其它两种基本状态转变而来。
A．就绪状态B．执行状态
C．阻塞状态D．新建状态
3.在高响应比进程调度算法中，其主要影响因素是（）。
A．等待时间B．剩余运行时间
C．已运行时间D．静态优先级
4.系统中资源R的数量为12，进程P1、P2、P3对资源R的最大需求分别为10、4、9。
若当前已分配给P1、P2、P3的资源R的数量分别为5、2、2，则系统（）。
A．处于不安全状态
B．处于安全状态，且安全序列为P1->P2->P3
C．处于安全状态，且安全序列为P2->P3->P1
D．处于安全状态，且安全序列为P2->P1->P3
5.分页系统中的页面为（）。
A．用户所感知B．操作系统所感知
C．编译程序所感知D．链接、装载程序所感知
6.虚拟存储管理系统的基础是程序的（）理论。
A．动态性B．虚拟性
C．局部性D．共享性
7.DMA是在（）建立一条直接数据通路。
A．I/O设备和主存之间B．I/O设备之间
C．I/O设备和CPU之间D．CPU和主存之间
8.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。
A．主设备号B．次设备号
C．物理设备名D．逻辑设备名
9.虚拟设备是指（）
A．允许用户以统一的接口使用物理设备
B．允许用户使用比系统具有的物理设备更多的设备
C．把一个物理设备变换为多个对应的逻辑设备
D．允许用户程序部分装入内存即可使用系统中的设备
10.对目录和文件的描述正确的是（）。
A．文件大小只受磁盘容量的限制
B．多级目录结构形成一颗严格的多叉树
C．目录也是文件
D．目录中可容纳的文件数量只受磁盘容量的限制
三简答题（20分，每题10分）
1.什么是临界资源、死锁？若采用以下算法解决哲学家就餐问题，是否会导致死锁？为什
么？
semaphore fork[5] = {1, 1, 1, 1, 1};
void main()
{
cobegin {
philosopher(0);
philosopher(1);
philosopher(2);
philosopher(3);
philosopher(4);
} coend
}
void philosopher(int i)
{
while(1) {
thinking;
if (i == 0) {
P(fork[i]);
P(fork[(i+1)%5]);
} else {
P(fork[(i+1)%5]);
P(fork[i]);
}
eating;
V(fork[i]);
V(fork[(i+1)%5]);
}
}
2.文件物理结构是指一个文件在外存上的存储组织形式，主要有连续结构、链接结构和索
引结构三种，请分别简述它们的优缺点。
四、分析计算题（40分，每题20分）
1.某32位计算机采用二级页表的分页存储管理方式，按字节编址，页大小为4KB，页表
项大小为4B。某进程的页表内容如下图所示（图中数字为十进制），请回答以下问题：（1）给出逻辑地址结构示意图，请说明理由；
（2）计算逻辑地址4206501（十进制）对应的物理地址。
2. 某双车道公路中一小段因发生塌方事故，变成了单车道（对向行驶的车辆无法同时通
行），如下图所示。为保证车辆顺利通行，必须对经过塌方路段的车辆予以控制。请用信号量描述此控制过程，并说明信号量含义。
…
页表项序号
101
242
372
485
物理块号
《数据结构》
一、填空题（共10分，每空1分）
1．数据的逻辑结构是对数据之间关系的描述，主要有和两大类。2．程序for(int i=0;i 3．在单链表L中的p结点之后插入q结点的操作是和。4．循环队列的容量为MAXSIZE，采用牺牲一个存储空间进行构造，队头指针是front，队尾指针是rear，则队空的条件是。 5．具有512个结点的完全二叉树的深度为。 6．若以{5,6,7,8,9}作为叶结点的权值构造哈夫曼树，则其带权路径长度是。 7．G是一个非连通无向图，共有15条边，则该图至少有个顶点。 8．设有一组初始关键字序列（46,79,56,38,40,84），执行第一趟快速排序后所得序列是。 二、单选题（共20分，每题2分） 1．具有n个元素的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（）（1≤i≤n+1）。 A．O（1）B．O（i）C．O（n）D．O（n2） 2．一个栈的输入序列为1,2,3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。 A．n-i B．n-i-1 C．n-i D．i 3．广义表（（a,（b,c））,d,e）的表头是（）。 A．a B．（a,（b，c））C．（a）D．（b，c） 4．以下哪些遍历序列的组合可以还原二叉树（）。 A．先序遍历序列和后序遍历序列B．后序遍历序列和中序遍历序列 C．先序遍历序列和层序遍历序列D．中序遍历序列和层序遍历序列 5．与克鲁斯卡尔（Kruskal）相比，普里姆（Prim）算法更适于求哪种网的最小生成树（）。 A．边稠密的网B．边稀疏的网C．顶点稠密的网D．以上都不是 6．关键路径是事件结点网络中（）。 A．从源点到汇点的最短路径B．从源点到汇点边数最多的路径 C．从源点到汇点结点数最多的路径D．从源点到汇点的最长路径 7．若用邻接矩阵存储有向图，矩阵中主对角线以下元素均为零，则关于该图拓扑序列的结论是（）。 A．存在，且唯一B．存在，但不唯一 C．存在，可能不唯一D．无法确定是否存在 8．在下列排序算法中，占用辅助空间最多的是（） A．归并排序B．快速排序C．希尔排序D．堆排序 9．设哈希表长m=9,哈希函数H（key）=key%7。表中已填关键字：13,25,68，其余地址为空，如用二次探测再散列处理冲突，关键字为75的地址是（）。 A．1 B．3 C．7 D．9 10. 已知关键字序列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 三、简答题（共20分，每题5分） 1.对任何一颗二叉树T，如果其终端结点数为n0，度为2的结点数为n2，推导n0与n2 的关系。 2.图1所示的平衡二叉树中，插入节点48，请画出插入位置及插入后每个节点的平衡因 子，并调整为新的平衡二叉树。 4.设G=（V，E）以邻接表存储，如图3所示，以顶点v1为根画出图的深度优先和广度 优先生成树。 四、算法题（共25分） 1.（10分）给定两个升序线性表L1和L2，设计一个函数，将两个升序线性表合并为一 个升序线性表L，新线性表L中无重复数据。 2.（15分）采用二叉链表的存储结构，用非递归算法（pop(s,t)，push(s,t)）交换二叉树的 左右子树，要求： （1）给出算法的基本设计思想。 （2）根据设计思想，设计一个算法。 （3）说明你所设计算法的时间复杂度。 834 计算机专业基础综合(数据结构、计算机网络) 研究生入学考试大纲 数据结构部分（占60%） 【考试范围】 线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。 【具体内容】 一绪论 1引言 2 什么是数据结构 3 相关基本概念和术语 4 算法的基本特征 5 算法分析相关概念 二线性表 1 线性表的概念，线性表的抽象数据类型，基本操作 2 线性表的顺序存储结构：静态分配，动态分配 3 顺序表的插入删除算法，移动元素次数分析 4 顺序存储结构的优缺点，引出单链表的结构类型定义 5 单链表的算法：生成先进先出单链表，后进先出单链表 6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表 7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点； 8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表 9 循环链表的概念，双向循环链表的概念，插入和删除结点 10 多项式的链表表示，算法思想 三栈和队列 1 栈的相关概念与特性 2 顺序栈的基本操作 3 链式栈的基本操作 4 栈的应用 5 队列的相关概念 6 链式队列的基本操作 7 顺序队列的基本操作 四数组 1 抽象数据类型数组的说明 2 数组的物理结构 3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储 4 稀疏矩阵的压缩存储：三元组顺序表与十字链表 5 稀疏矩阵的运算（转置算法） 6 广义表的概念：概念、物理结构、递归算法 五树与二叉树 1 树的有关概念 2 二叉树的定义与性质 3 二叉树的存储结构 4 二叉树的遍历 5二叉树遍历的应用 6 树的存储结构 7 树与二叉树的相互转换 8 树与森林的遍历 9 哈夫曼树 10、哈夫曼算法 六图 1 图的定义及术语 2 图的物理存贮结构：邻接矩阵、邻接表、十字链表和邻接多重表 3 图的遍历：深度优先搜索遍历与广度优先搜索遍历 4 图的连通性问题：DFS与BFS生成树、强连通分量的求解，最小生成树 5 有向无环图及应用: 拓扑排序、关键路径 6 最短路径：迪杰斯特拉算法、弗洛伊德算法 七查找 1 查找问题概述 2 顺序查找法 3 折半查找法 4 分块查找法 5 二叉排序树查找法 6 平衡二叉排序树查找法 7 B-树查找法和B+树查找法 8 键树查找法 9 哈希查找法 电子科技大学 2014年攻读硕士学位研究生入学考试试题 考试科目：820计算机专业基础 注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。 《计算机操作系统》 一、填空题（10分，每空2分） 1.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 前言： IGCSE 国际考必考的内容。依照剑桥大学出版的教材同步编写的。 计算机其实就是一个“ 1. 获得输入数据； 2. 运算处理数据； 3. 输出新的数据；”的机器。 第一节二进制 1. 计算机的核心硬件包括： 中央处理器(CPU), 内存(Memory), 硬盘(Hard disc) ，显卡(Graphics card)。 这些硬件互相配合，接收输入的数据，然后进行运算再输出。 2.是通过什么来传送数据信号的呢？ l 计算机采用的是电平信号。并且只有两种信号：高电平和低电平。 l 电平是个电压范围，规定输出高电平>2.4V,输出低电平<0.4V。 l 因为只有两种信号，精确度就会比较高，不容易因为硬件的故障损耗，产生误差。能保证我发出去的信号，别人接收的时候是准确的。不会因为电路硬件问题导致输出的信号变弱，使得接收者接收了错误的信号。 l 高电平用1表示，低电平用0表示。 3.二进制系统(Binary Systems) 计算机因为只能传输和识别高低电平两种信号，所以我们采用了1和0来表示信号，也就产生了二进制。 二进制说是满二进一的计数制度。这是根据计算机传输信号的特点而定制的。 4.二进制转换 十进制转化成二进制：有一个最简单的方法，就是不断除以2。余数写在右边。然后从最后一个得到的商倒回去（商余数排列起来），得到的数就是二进制要表达的结果了 二进制转化十进制：2^(n-1) + 2^(n-2) + ...+2^0 第二节位和字节 1.保存数据的方式 计算机只能传送高低电平信号，所以需要采用二进制。内存保存数据的时候，也是要采用二进制的方式来保存的。 2.数据怎么断开，几位二进制数算做一个数据？ l 保存一个二进制数据的内存空间称做“ 位（bit ），只能保存一个二进制数，并且值只有0或者1两种。 l 我们规定8位空间称为一个字节（byte）。 l 通常用字节来作为存储单位。正常情况下一个英文字符，一个整数数字都是占用一个字节。长整数，浮点数，汉字等占用两个字节。 第三节存储单位 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. 诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机ENIAC （Electronic Numerical Integrator And Computer）。在第一台计算机的基础上，美籍匈牙利科学家冯·诺伊曼提出存储程序的通用电子计算机EDVAC的方案，大大推动了计算机的发展。 微型计算机的发展史实际上就是微处理器的发展史。 2. 发展： 阶段时间逻辑器件应用范围 第一代 1946——1958 真空电子管科学计算、军事研究第二代 1959——1964 晶体管数据处理、事物处理第三代 1965——1970 集成电路包括工业控制的各个领域第四代 1971——大规模集成电路应用到了各个领域 三、计算机的主要应用 1. 科学计算：弹道轨迹、天气预报、高能物理等 2. 信息处理：企业管理、物资管理、电算化等 3. 过程控制：工业自动化控制，卫星飞行方向控制 4. 辅助工程：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAT（计算机辅助 测试）、CAI（计算机辅助教学）等 5. 电子商务 四、微型机的主要性能指标 1. 字长：指计算机能够直接处理的二进制数据的位数。单位为：位（BIT）。字长越长，计算机处理数据的精度越高。 2. 主频：指计算机主时钟在一秒钟内发出的脉冲数。它在很大程度上决定了计算机的运算速度。 3 . 内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT＝1BYTE 1024B＝1KB 1024KB＝1MB 1024MB＝1GB 4. 存取周期：内存储器完成一次完整的读操作或写操作所用的时间。 5. 运算速度：计算机每秒钟所能执行的指令条数，单位是：百万条/秒（MIPS）。五、计算机语言 主要包括：机器语言、汇编语言、高级语言六、计算机病毒 计算机病毒是人为编制的特殊程序，它潜伏在计算机系统中，能够在特定的条件下被激活，进行复制、传播，从而达到破坏计算机系统和数据的目的。它具有传染性、隐蔽性、触发性、潜伏性、破坏性等特点。七、计算机在会计核算中的作用 1. 提高工作效率 2. 提高工作质量 3. 促进会计工作规范化 4. 打破传统会计工作的范围，促进企业管理信息化 第二部分计算机系统的组成 计算机系统由硬件系统和软件系统组成，结构如图： 889计算机技术专业基础综合 考试内容： 计算机技术专业基础综合主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 833“计算机学科专业基础综合”复习参考提纲 一、考察目标 计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 二、考试形式和试卷结构 1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟 2、答题方式：闭卷，笔试 3、试卷内容结构：数据结构45分、计算机组织与体系结构45分、操 作系统35分、计算机网络25分 三、考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A 语言设计与实现算法的能力。 （一）数据结构基本概念 1.复习内容 数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。 2.具体要求 数据结构的定义 数据结构的逻辑结构 数据结构的物理结构 算法的概念和算法的性能评价(时间复杂度) （二）线性表（大题考点） 1.复习内容 线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。 2.具体要求 线性表的概念和基本运算 线性表的顺序存储 线性表的链式存储 线性表的应用 （三）栈和队列（选择题考点） 1.复习内容 栈和队列的基本概念、基本操作和存储结构。 2.具体要求 栈和队列的基本概念和基本操作 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 （四）串 1.复习内容 串的基本概念、存储结构和模式匹配算法 2.具体要求 串的基本概念和基本操作 串的顺序存储结构 串的链式存储结构 模式匹配算法 （五）数组和广义表 第1章计算机基础知识 1.1 计算机与信息社会 电子计算机是20 世纪人类最伟大的发明之一，随着计算机科学的发展与应用的普及， 计算机已经融入人们的生活，成为人们日常生活、工作、学习中不可缺少的一个基本工具。“21 世纪是以计算机为基础的信息时代”，掌握以计算机为核心的信息技术基础知识和 应用能力是现代大学生必备的基本素质。 1.1.1 计算机的发展 一般认为，世界上第一台数字式电子计算机诞生于1946 年2 月，它是由美国宾夕法尼 亚大学物理学家莫克利(J.Mauchly)和工程师埃克特(J.P.Eckert)等人共同开发的电子数值积 分 计算机(Electronic Numerical Integrator And Calculator，简称ENIAC)。 ENIAC 体积非常庞大，其占地面积为170 平方米，总重量达30 吨，如图1-1 所示。机 器中约有18 800 只电子管、1 500 个继电器、70 000 只电阻以及其他各种电气元件，每小时耗电量约为140 千瓦。这样一台“巨大”的计算机每秒钟可以进行5 000 次加减运算，相当于手工计算的20 万倍、机电式计算机的1000 倍。这台计算机的功能虽然无法与今天的计算机相比，但它的诞生却是科学技术发展史上一次意义重大的事件，展现出新技术革命的曙光。图1-1 ENIAC(电子数值积分计算机) ENIAC 虽是第一台正式投入运行的电子计算机，但它却并不具备现代计算机“存储程序”?2 ?大学计算机基础 的思想。由于其结构设计不够弹性化，导致对它的每一次再编程都意味着电气物理线路的再连接。ENIAC 的开发小组针对其缺陷又进一步完善了设计。1946 年6 月，冯·诺依曼博士发表了“电子计算机装置逻辑结构初探”论文，并设计出第一台“存储程序”的离散变量自动电子计算机(The Electronic Discrete Variable Automatic Computer，简称EDVAC)，于1952 年正式投入运行，其运算速度是ENIAC 的240 倍。冯·诺依曼提出的EDVAC 计算机结构为人们普遍接受，并成为当今所有计算机的基础结构。 1. 计算机的发展历程 ENIAC 诞生至今半个多世纪以来，计算机获得了突飞猛进的发展。人们依据计算机性能 和当时的软硬件技术，将计算机的发展划分成以下四个阶段，如表1-1 所示。 表1-1 计算机发展的四个阶段 年代 第一代 1946~1957 第二代 1958~1964 第三代 1965~1970 第四代 1971~现在 电子器件电子管晶体管集成电路大规模集成电路 存储器 延迟线、磁芯、 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 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．13 B．14 C．15 D．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={ 计算机应用基础 计算机基础 第一章计算机概述第二章 WINDOWS操作系统 第三章 WORD20 第四章 EXCLE2000 第五章 PowerPoint2000 第六章计算机网络基础 第七章网页第八章信息安全 第一章计算机概述 §1.1 计算机的诞生和发展§1.2 计算机的组成 - 硬件 §1.3计算机的数据处理方式§1.4 计算机软件§1.5 计算机安装与维护 1.1 计算机的诞生和发展 一、ABOUT COMPUTER … 二、计算机的发展 三、多媒体计算机 1.1 计算机的诞生和发展 ABOUT COMPUTER … ●计算机是一种按程序高速、自动处理信息的现代化电子设备 ●自1946年2月世界第一台计算机诞生至今已有50多年的历史。 ●随着计算机的诞生和发展，信息的交流和传播起了质的变化，产生了相对于人类传 统文化（哲学、自然科学、数学等）的第二文化—计算机文化。 ●计算机能干什么？ §1.1 计算机的诞生和发展 ABOUT COMPUTER … 学习、办公、娱乐、设计、排版、金融、炒股、医疗、购物、通讯…… 信息社会的主要特征 1. 信息处理能力倍增 2. 信息网络成为社会活动中心 3. 信息的速传使人类互相间时空“缩短” 4. 信息产业称为重要的支柱产业 5. 科技人员成为重要的社会阶层，而对科技的投入相对增加 第一台计算机ENIAC 1946年2月，诞生在美国宾夕法尼亚大学。 ENIAC（Electronic Numerical Integrator And Calculator 电子数字积分计算机）, 1900个电子管，重30t，占地约167m2 运算速度5000次/秒，只能存储20个字长为10位的十进制数，不能存储程序 第一台计算机不具备现代计算机的主要原理特征：存储程序和程序控制 §1.1 计算机的诞生和发展 计算机的发展 B 最早的有存储功能的计算机： 1946～1950 EDVAC 美国冯· 诺依曼 ★1947～1949 EDSAC 英国剑桥大学维尔克斯 (EDSAC是第一台存储程序式计算机） 1946年，冯·诺依曼首次提出了电子计算机中存储程序的概念（存储程序和程序控制），并提出了计算机的基本构造—存储器、计算器、控制器、输入设备和输出设备。 计算机的发展 C 2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树 6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点 计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。 安徽工业大学2008年招收攻读硕士学位研究生专业基础课试卷（A）科目名称：计算机专业基础代码：874 考生注意：所有答题务必书写在考场提供的答题纸上，在本试题单上的答题一律无效（本题单不参与阅卷） 一、解释下列名词（共20分，每小题2分） 1、SCM 2、IT 3、BI 4、MRP 5、API 6、INTRANET 7、SQL 8、UML 9、 DSS 10、TCP/IP 二、先判断下列的说法正确与否，如错误，请修改，使之成为正确的论断（每小题2 分，共20分） 1、原型法是软件开发的一种方法，此种方法仅在需求阶段使用，设计阶段不能使用。 2、ERP系统开发过程中，做好代码设计工作，有利于系统的实施，代码设计通常在系 统总体设计阶段完成。 3、软件需求规格说明书在软件开发中具有重要的作用，它是软件验收的重要依据之一。 4、模型是对现实的简化，建模是为了更好地理解所开发的系统。 5、UML支持面向对象的主要概念，它是一种开发方法。 6、在面向对象开发方法中，采用OMT技术仅需要建立对象模型与功能模型即可。 7、软件调试的任务就是发现软件的错误。 8、在软件模块设计中，强调高耦合，低内聚。 9、当软件开发项目的进度有可能拖延时，增加开发人员可能延缓进度。 10、从应用软件系统开发来说，面向对象开发方法适合需求比较稳定的系统。 三、选择题。从A、B、C、D中选择一个正确的答案（本题共20分，其中第3小题4分，第4小题6分，其它每小题各2分） 1、IT规划是企业战略规划的一部分，在规划过程中常采用三种方法进行，这三种方法为： A．CSF方法、SST方法、CASE方法 B．OOD方法、OMT方法、SSA方法 C．BPR方法、OOA方法、SST方法 D．CSF方法、SST方法、BSP方法 2、在软件设计过程，模块间的联系，通常要考虑各自独立性，块间保持 A．高内聚、低耦合 B．高耦合、低内聚 C．控制域依从作用域 D．作用域依从控制域 3、关系模式SC(Sno，Cno，Score)，S（SNO，SNAME，SSEX）中，Sno是学生的学号，Cno是课程号，Score为成绩。SNAME为学生姓名，SSEX为性别。若要查询每个女同学的所学课程的平均成绩和最高成绩，且要求查询结果按平均成绩升序排列。可用SQL 语言写为＿(1)＿。若要求查询结果仅显示平均分数超过60分，则应＿(2)＿。 (1) A．SELECT S.SNO，Cno，AVG(SCORE) ，MAX（SCORE）M FROM SC，S WHERE S.SNO=SC.SNO AND SSEX=’女’GROUP BY S.SNO ORDER BY AVG(SCORE)，ASC ; 1.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002 ） 让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。 为什么？提高 CPU 利用率和系统吞吐率。 2.请简述：系统调用与一般过程调用有什么差别？（2005 年）？ (1). 运行的状态不同。在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。 (2). 进入的方式不同。一般的过程调用可以直接由调用过程转向被调用的过程。而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。 (3). 返回方式的不同。 (4). 代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。 3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。（2011 ） 进程切换的步骤如下： (1)保存当前进程上下文环境。 (2)对当前运行进程的 PCB 进行更新并将其移入适当的队列。 (3)挑选其他进程执行。 (4)对挑选进程 PCB 进行更新，包括将其状态改为运行。 (5)对存储器管理数据结构进行更新。 (6)恢复被选择进程上次移出时的处理器状态。 4.试写出 P (S)操作的主要操作步骤（2011 ） (1)S=S-1, (S 为信号量）。（ 2 分） (2) 若 S<0, 阻塞当前进程 .将其插入 S 的等待队列，调度另一进程运行。(2 分） (3)若 S>=0, 当前进程继续运行。（ 2 分） 5.阐述对于互斥临界区的管理要求（2011 ）。 为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。 但所有的同步机制都应遵循下述 4 条准则：（ 2 分） (1)空闲让进（ 1 分 )：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自 己的临界区，以有效地利用临界资源。 (2)忙则等待（ 1 分 ) ：己有进程进入自己的临界区时，相应的临界资源正被访向，所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。 (3)有限等待（ 1 分）：对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界区，以免陷入“死等” 状态。 (4) 让权等待（ 1 分）：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等'。 6.为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？（2011 ） 引入缓冲的主要原因： (1)改善 CPU 与 I/O 设备间速度不匹配的矛盾（ 2 分） (2) 可以减少对 CPU 的中断频率，放宽对中断响应时间的限制(1 分 ) 《数据结构》 一、总体要求 《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。 3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。 二、内容 1.数据结构及算法的相关概念和术 语（1）数据结构及算法的概念； （2）数据的逻辑结构和存储结构； （3）算法的定义及特性； （4）算法时间复杂度和空间复杂度的分析方法。 2．线性表 （1）线性表的定义 （2）线性表的基本操作及在顺序存储及链式存储上的实现； （3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法； （5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用 （7）循环队列的判满、判空方法； （8）特殊矩阵的压缩储存； 3．广义表的基本概念、存储结构和基本操作 4．树和二叉树 （1）树与森林的基本概念 （2）树与森林的存储结构及遍历 （3）二叉树的定义及 6 大性质 （4）二叉树的顺序储存与链式储存结构 （5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实 现（6）线索二叉树的基本概念与构造方法 （7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码 5．图 （1）图的基本概念和术语； （2）图的存储结构：邻接矩阵、邻接表、逆邻接表； （3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4） 应用：最小生成树；最短路径，拓扑排序和关键路径。 6．查找 第一章计算机基础 1.计算机中一条指令的组成是什么？ 操作数和操作码 2.简述计算机的工作过程 ●输入原始数据，程序等并进行存储于内存 ●控制器从内存取出指令经译码器译码分析处理 ●将运算的结果输出，程序和数据存入外存 3.简述计算机在信息社会的主要作用 科学计算，信息处理，过程控制，计算机辅助功能，办公自动化，人工智能，电子商务，娱乐休闲 4.计算机为什么采用二进制数而不用十进制数 ●电路简单 ●工作可靠 ●简化运算 ●逻辑性强 ●编码简单 5.简述计算机的特点 运算速度快，精度高，记忆功能，具有逻辑判断能力，具有自动执行程序的功能6.国际上按什么原则将计算机分成六大类，哪六大类？ 按工作性能分：巨型机，大型机，小型机，微型机，服务器，工作站 7.操作系统的五大基本功能 作业管理，文件管理，微处理器管理，存储管理，设备管理 8.外存和内存的区别是什么 ●内存又称主存，暂时存放操作系统，正在使用的其他软件和数据 外存又称辅存，一般存放长时间需要保存的软件和数据 ●内存容量小，存取周期短 外存容量大，存取速度慢 ●断电后，内存中的RAM和cache中的信息全部丢失 断电后，外存中信息不丢失 ●内存可以之间和CPU交换数据 外存只能通过接口电路与内存打交道，不能与CPU之间进行交换数据 9.内存中，RAM ,ROM各有什么特点 ●ROM，只读存储器，只能读不能写，掉电后，信息不丢失 ●RAM ,随机存取存储器，既能读也能写，掉电后信息全部丢失 10.执行一条指令的分成哪几步骤 ●取指令，CPU从内存取出指令，存放在控制器的指令寄存器中 ●分析指令，通过控制器的指令译码器，对指令进行译码分析 ●执行指令，按时序向某部件发出指令要求的控制信号 11.一块显卡的质量取决于哪些方面 显示分辨率显存容量显存位宽刷新频率色彩位数 12.PC机硬件的主要性能指标有哪些 字长主频运算速度内存容量系统总线的传输速率 13.微机中衡量微处理器的性能指标有哪些 计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号：大中小订阅 一、数据结构 1.教材：《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。 三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往 计算机基础知识习题 1. 计算机主机是由c PU与下列哪种设备共同构成的( ) A．控制器B．运算器C．输入、输出设备D．内存储器 2. 计算机能直接执行的指令包括两部分，它们是( ) A．源操作数与目标操作数 B．操作码与操作数 C．ASCII码与汉字代码 D．数字与字符 3. 不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是( ) A．快存/辅存/主存 B．外存/主存/辅存C．快存/主存/辅存 D．主存/辅存/外存 4. RAM中的信息是( ) A．生产厂家预先写入的B．计算机工作时随机写入的 C．防止计算机病毒侵入所使用的D．专门用于计算机开机时自检用的 5. 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息，相当于多少字节( ) A．1个 B．2个 C．8个D．16个 6. 一个完整的计算机系统包括( ) A．计算机及其外部设备 B．主机、键盘、显示器C．系统软件与应用软件 D．硬件系统与软件系统7. 计算机断电时会丢失信息的是( ) A．软盘B．硬盘C．RAM D．ROM 8. 在计算机领域中，通常用英文单词“BYTE”来表示( ) A．字B．字长C．二进制位 D．字节 9. 计算机病毒是指( ) A．能传染给用户的磁盘病毒B．已感染病毒的磁盘 C．具有破坏性的特制程序D．已感染病毒的程序 10. 以下哪种方式属于微机的冷启动方式( ) A．按Ctrl＋Alt＋Del键 B．按Ctrl＋Break键C．按Reset键 D．打开电源开关启动 11. 下列说法正确的是( ) A．在微机性能中，C PU的主频越高，其运算速度越快 B．存储器具有记忆能力，其中信息任何时候都不会丢失 C．点阵打印机的针数越多，则能打印的汉字字体就越多 D．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 12. 直接通过总线与C PU连接的部件是( ) A．显示器B．内存储器C．磁盘驱动器 D．键盘 13. 多媒体计算机是指( ) A．具有多种功能的计算机B．具有多种外设的计算机 C．能处理多种媒体的计算机D．能借助多种媒体操作的计算机 14. 计算机所具有的存储程序和程序原理是谁提出来的( ) A．图灵B．布尔C．冯·诺依曼D．爱因斯坦 15. 微型计算机系统中的中央处理器通常是指( ) A．内存储器和控制器 B．内存储器和运算器 C．运算器和控制器 D．内存储器、控制器和运算器 16. 存储器可分为哪两类( ) A．硬盘和软盘 B．ROM和EPROM C．RAM和ROM D．内存储器和外存储器 17. 微型计算机在工作中电源突然中断，则其中的信息全部丢失，再次通电后也不能恢复的是( ) A．ROM和RAM中的信息 B．ROM中的信息C．RAM中的信息 D．硬盘中的信息 18. 下列选项属于软件的是( ) A．主机 B．键盘C．显示器 D．操作系统 19. 办公自动化是计算机的一项应用，按计算机应用的分类，它属于( )计算机专业基础综合
电子科技大学820计算机专业基础2014年考研专业课真题试卷
计算机理论基础知识
计算机专业基础综合考研真题
计算机专业基础知识
889计算机技术专业基础综合
833计算机学科专业基础综合
新版计算机基础知识
2018年408计算机学科专业基础综合
2015计算机专业基础综合真题与答案解析
计算机基础知识 Word 文档
(842)考试大纲-计算机专业基础-2020
计算机基本理论基础知识总汇
计算机专业基础874
(完整word版)电子科技大学820计算机专业基础操作系统简答题总结,推荐文档.docx
2018年成都电子科技大学820计算机专业基础考研大纲硕士研究生入学考试大纲
计算机基础知识汇总
408计算机学科专业基础综合参考教材
计算机基础知识100题
相关主题
文本预览