华中科技大学834计算机专业基础综合考研真题试题2017年

文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持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 ．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是序序列。

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

2018年华中科技大学834计算机专业基础综合（数据结构、计算机网络）考研真题（回忆版）数据结构部分一、选择题（共10道，一个2分，共20分）1．数据结构的逻辑结构分类是哪两种？2．给定一颗完全二叉树的结点数，求其中的叶节点个数3．一个有n个结点的图构成一个邻接矩阵几乘几的矩阵4～10暂缺二、简答题（共5道题，前四个15分，最后一个10分，今年没有编程题，也就是都是算法和推演，不用写代码，都是根据要求写结果和原理）1．给了8个左右的数字的一个集合，比如{75，63，43…}，要求一次读取一个，输出成一个二叉排序树，写出结果，并且求等概率情况下的平均查找长度。

2．给了一个包含有ABCDEFGH这几个点的二叉树的先序和中序排列，要求画出原二叉树。

3．一个指令集合{I1，I2，I3…}，对应给出了每个指令对应的发生概率大小{0.03，0.03，0.15，0.15，0.3，0.4}（这个数字印象比较深基本差不多），让求出用此集合构成的哈夫曼树。

求出他们的一个组织，并且求出每个指令的哈夫曼编码。

4．给出了一个由ABCDEFGHLM点组成的的无向带权图，让求出最小生成树（这里题干没有写用哪种算法）。

5．给定了一个树，转化成对应的二叉树，大概有8个点左右。

计算机网络部分一、选择题（共10道，一个1分，共10分）1．IPV4和IPV6的特征对比，选出一个错误的2．TCP拥塞控制中慢开始算法的特征，选出一个错误的3～10暂缺二、填空题（共10道，一个1分，共10分）1．IEEE802.11用的协议是_____2．CDMA2000采用的编码方式是_____3．移动IP的基本工作过程（给了其中3个步骤，填另一个）4．信道划分的三种方式（给了其中2个，填另一个）5～10暂缺三、简答题（共7道，共40分）1．主机A向主机B先后发两个报文，给出了每个报文的字节数，然后分别问了第一个先到的情况下和第二个报文先到的情况下各自的确认号，源，目的。

2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。

今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。

考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。

计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。

各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。

数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。

计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。

操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。

计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。

在复习书本知识的基础上，同学们可以配合网络课程学习。

该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。

该节课对同学们帮助非常大，尤其是一战学子。

第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。

该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。

考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。

考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。

本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。

考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。

1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。

4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。

1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。

题目2答案：请求和保持、不剥夺、持有和等待、循环等待。

3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。

题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。

2017年设读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874试题共8页（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一.单项选择题（每小题2分，共17小题，共34分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.通常说顺序表具有随机存取特性，指的是A.查找值为x的元素的时间与顺序表中元素个数n无关B查找值为x的元素的时间与顺序表中元素个数n有关C.查找序号为i的元素的时间与顺序表中元素个数n无关D.查找序号为i的元素的时间与顺序表中元素个数n有关3.链栈与顺序栈相比有一个明显的优点，即（）A.进栈操作更方便B.通常不会出现栈上溢出的情况C.总是不会出现栈空的情况D.出栈操作更方便4.折半查找的时间复杂性为（）A.O(n2)B.O(n)C.O(nlog2n)D.O(log2n)5.在待排序的元素序列基本有序的前提下效率最高的排序方法是（）A.选择排序B.插入排序C.快速排序D.归并排序6设无向连通图的顶点个数为n，则该图最少有（）条边。

A.nB.n/2C.n-1D.n(n-1)/27.一棵度为5.结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）A.5nB.4n+1C.4nD.4n+18.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1,2,3}，已选取的边的集合TE＝{(1,2),(2,3)}，要选取下一条权值最小的边，应当从（）组边中选取第1页。

科技大学834计算机专业基础综合考试试卷（含答案）一．填空题（20分，每题2分）1. 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。

2. 栈是的线性表，其运算遵循的原则3. 表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是。

4. 己知三对角矩阵A[1..9,1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为。

5. 对矩阵压缩是为了。

6. 在哈希函数H（key）=key%p中，p值最好取。

7. IP地址21.12.240.17的网络类别是类，主机号是。

8. 100BASE-T标准规定的信号是，网络速率是。

9. 信息传输速率的单位是，码元传输速率的单位是。

10.在TCP/IP网络中，TCP协议工作在，FTP协议工作在。

二．判断题（20分，每个2分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

（）2. 数据的物理结构是指数据在计算机内的实际存储形式。

（）3. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

（）4. 数组不适合作为任何二叉树的存储结构。

（）5. B-树中所有结点的平衡因子都为零。

（）6. 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。

（）7. 在OSI 参考模型中，最上层是物理层。

（）8. 在TCP 段头中，窗口数的大小由发送方决定。

（）9. 带宽的基本单位是bps,吞吐量的基本单位是Mbps。

（）10.一个IPv4 地址表示193.168.125.0/30，其中，30 表示主机的位数。

（）三．选择题（30分，每个3分）No. 1 2 3 4 5 6 7 8 9 10 Answer1. int frog｛if(n==0)return 1;elsereturn （n+frog（n-1）/2）; ｝上述算法时间复杂度是多少（）A. lognB.nC. nlognD. (n)`22. 连续存储设计时，存储单元的地址（）。

考研计算机学科专业基础综合-7-2(总分：150.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.在OSI参考模型中，会话层使用( )层的服务来完成自己的功能。

（分数：2.00）A.物理层B.数据链路层C.网络层D.传输层√解析：在OSI参考模型中，每一层使用它下层的服务来完成自己的功能，在会话层下面是传输层，所以会话层采用传输层的服务来完成自己的功能。

2.如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。

（分数：2.00）A.先序√B.中序C.后序D.层次序解析：一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。

由树转换成二叉树的过程可知本题答案为A。

3.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。

现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是( )。

（分数：2.00）A.1、15B.2、15C.1、30D.2、30 √解析：根据题意可知，该机主存由4K×8位ROM和60K×8位RAM组成；又现有ROM芯片为2K×8位，故ROM需进行字扩展，用2片2K×8位ROM串联组成4K×8位ROM；RAM芯片为4K×4位，故RAM需进行位字扩展，用2片4K×4位RAM并联构成4K×8位RAM，再用15片4K×8位RAM串联组成60K×8位RAM，即共需2×15=30片4K×4位的RAM芯片。

4.某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为( )。

（分数：2.00）A.26，32B.26，8 √C.22，32D.无法确定解析：主存按字节编址，64MB=226×8位，故主存地址寄存器为26位，主存数据寄存器为8位。

2017年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

1．下列函数的时间复杂度是int func ( int n){ int i=0, sum=0;while(sum< n) sum += ++ i;return i ;{A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2．下列关于栈的叙述中，错误．．的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A．仅ⅠB．仅Ⅰ、Ⅱ、ⅢC．仅Ⅰ、Ⅲ、ⅣD．仅Ⅱ、Ⅲ、Ⅳ3．适用于压缩存储稀疏矩阵的两种存储结构是A．三元组表和十字链表B．三元组表和邻接矩阵C．十字链表和二叉链表D．邻接矩阵和十字链表4．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A．只有左子树B．只有右子树C．结点的度均为1 D．结点的度均为25．已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A．c B．d C．f D．g6．已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列0100011001001011110101的译码结果是A．a c g a b f h B．a d b a g b bC．a f b e a g d D．a f e e f g d7．已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。

图G所含的顶点个数至少是A．10 B．11 C．13 D．158．下列二叉树中，可能成为折半查找判定树(不含外部结点)的是9．下列应用中，适合使用B+树的是A．编译器中的词法分析B．关系数据库系统中的索引C．网络中的路由表快速查找D．操作系统的磁盘空闲块管理10．在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A．仅ⅡB．仅ⅢC．仅Ⅰ、ⅡD．仅Ⅰ、Ⅲ11．下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅲ、ⅣD．仅Ⅳ、Ⅴ12．假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。

2017年计算机网络考试试题及答案2017年计算机网络考试试题及答案一、单选题（在每小题的四个备选答案中选出一个正确答案，并将正确答案的序号填入题后的括号内。

每小题2分，共30分。

）1、Internet 最早起源于（A ）A. ARPAnetB. 以太网C. NSFnetD.环状网2、通信子网为网络源结点与目的结点之间提供了多条传输路径的可能性，路由选择指的是（ C ）A. 建立并选择一条物理链路B. 建立并选择一条逻辑链路C. 网络中间结点收到一个分组后，确定转发分组的路径D. 选择通信介质3、物理层传输的是（ A ）A. 原始比特/物理帧B. 分组C. 信元D. 帧4、下面属于TCP/IP协议族中IP层协议的是（ C ）A. IGMP UDP IPB. IP DNS ICMPC. ICMP ARP IGMPD. FTP IGMP SMTP5、下列说法中，不正确的是（ A ）A. 调制解调器仅仅用于把数字信号转换为模拟信号，并在线路中传输B. 调制解调器是对传输信号进行A/D和D/A转换的，所以在模拟信道中传输数字信号时是不可缺少的设备C. 调制解调器是一种数据通信设备DCED. 56kb/s调制解调器的下行速度比上行速度大6、在下列多路复用技术中，（ B ）具有动态分配时隙的功能。

A. 时分多路复用B. 统计时分多路复用C. 频分多路复用D. 波分多路复用7、下面有关虚电路分组交换和数据报分组交换的特性，（ C ）是正确的。

A. 虚电路方式和数据报方式都为无连接的服务B. 数据报方式中，分组在网络中沿同一条路径传输，并且按发出顺序到达C. 虚电路在建立连接之后，分组中只需要携带连接标识D. 虚电路中的分组到达顺序可能与发出顺序不同8、以下IP地址中，属于B类地址的是（ C ）。

A. 3.3.57.0B. 193.1.1.2C. 131.107.2.89D. 194.1.1.49、假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该主机的网络号是什么？（ C ）A. 192.168.5.12B.192.168.5.121C.192.168.5.120D.192.168.5.3210、具有5个10M端口的集线器的总带宽可以达到（ B ）A.50MB.10MC.2MD.5M11、关于IP提供的服务，下列哪种说法是正确的？（ A ）A. IP提供不可靠的数据报传送服务，因此数据报传送不能受到保障B. IP提供不可靠的数据报传送服务，因此它可以随意丢弃数据报C. IP提供可靠的数据报传送服务，因此数据报传送可以受到保障D. IP提供可靠的数据报传送服务，因此它不能随意丢弃数据报12、下列选项中不属于ICMP报文的是（ C ）A. 地址掩码请求/应答报文B. 源站抑制报文C. 流量调整报文D. 回送请求/应答报文13、下列哪种情况需要启动ARP请求？（ C ）A.主机需要接收信息，但ARP表中没有源IP地址与MAC地址的映射关系B.主机需要接收信息，但ARP表中已经具有了源IP地址与MAC 地址的映射关系C.主机需要发送信息，但ARP表中没有目的IP地址与MAC地址的映射关系D.主机需要发送信息，但ARP表中已经具有了目的IP地址与MAC地址的映射关系14、TCP使用滑动窗口进行流量控制，流量控制实际上是对（A ）的控制。

[考研类试卷]计算机专业基础综合历年真题试卷汇编12一、单项选择题1-40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1 文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。

假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。

（A）81、1（B）81、2（C）82、1（D）82、22 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是_______。

（A）110，170，180，195，68，45，35，12（B）110，68，45，35，12，170，180，195（C）110，170，180，195，12，35，45，68（D）12，35，45，68，110，170，180，1953 某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是_______。

（A）208（B）287（C）325（D）3824 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是_______。

（A）命令解释程序（B）中断处理程序（C）系统调用服务程序（D）用户登录程序5 用户程序发出磁盘I／O请求后，系统的正确处理流程是_______。

（A）用户程序→系统调用处理程序→中断处理程序→设备驱动程序（B）用户程序→系统调用处理程序→设备驱动程序→中断处理程序（C）用户程序→设备驱动程序→系统调用处理程序→中断处理程序（D）用户程序→设备驱动程序→中断处理程序→系统调用处理程序6 操作系的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是_______。

最全计算机公共基础知识一、选择题1、世界上首先实现存储程序的电子数字计算机是____。

A、ENIACB、UNIV ACC、EDV ACD、EDSAC2、计算机科学的奠基人是____。

A、查尔斯.巴贝奇B、图灵C、阿塔诺索夫D、冯.诺依曼2、世界上首次提出存储程序计算机体系结构的是____。

A、艾仑•图灵B、冯•诺依曼C、莫奇莱D、比尔•盖茨3、计算机所具有的存储程序和程序原理是____提出的。

A、图灵B、布尔C、冯•诺依曼D、爱因斯坦4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。

他就是____。

A、牛顿B、爱因斯坦C、爱迪生D、冯•诺依曼5、1946年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机____。

A、外型结构B、总线结构C、存取结构D、体系结构6、在计算机应用领域里，____是其最广泛的应用方面。

A、过程控制B、科学计算C、数据处理D、计算机辅助系统7、1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是____。

A、低档计算机、中档计算机、高档计算机、手提计算机B、微型计算机、小型计算机、中型计算机、大型计算机C、组装机、兼容机、品牌机、原装机D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机8、以下属于第四代微处理器的是____。

A、Intel8008B、Intel8085C、Intel8086D、Intel80386/486/5869、Pentium IV处理器属于____处理器。

A、第一代B、第三代C、第四代D、第五代10、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。

A、采用超大规模集成电路B、采用CPU作为中央核心部件C、采用操作系统D、存储程序和程序控制11、计算机工作最重要的特征是____。

A、高速度B、高精度C、存储程序和程序控制D、记忆力强12、计算机业界最初的硬件巨头“蓝色巨人”指的是____。