华东交通大学计算机技术基础2017--2019年考博真题+答案
华东交大 操作系统题库
华东交大计算机操作系统试题一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和FCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
c 试题及答案 2017
c 试题及答案 20172017年c类试题及答案第一部分:选择题本部分共有10个小题,每小题5分,共计50分。
请在答题卡上将正确答案的选项涂黑。
1. 以下哪个选项是正确的?A. 猫是一种植物B. 太阳是一颗星星C. 瓜是一种动物D. 鱼是一种矿物2. 下列哪个国家是亚洲国家?A. 巴西B. 印度C. 德国D. 加拿大3. 下面哪个选项是正确的?A. 日出时太阳从地球下降B. 电视机是用来刷牙的C. 美洲是世界上最大的洲D. 苹果会长出地下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. 人类的DNA可以通过食物摄入C. 狮子是一种飞禽D. 火山既没有火也没有岩石第二部分:简答题本部分共有5个小题,每小题10分,共计50分。
请在答题纸上作答。
1. 简述你最喜欢的电影,并解释其为什么是你最喜欢的。
2. 你认为队伍合作对达成目标的重要性是什么?请列举一个例子来支持你的论点。
3. 描述一个你曾经面对的挑战,并说明你是如何克服它的。
4. 你认为教育的重要性是什么?请解释你的观点。
5. 近年来,环境污染问题愈发严重。
你认为个人应该承担多少责任来解决这个问题?第三部分:论述题本部分共有2个小题,每小题25分,共计50分。
请在答题纸上作答。
1. 请根据你对历史的了解,简要描述二战期间的重要事件以及其对世界格局的影响。
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案:篇一:2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一,纵观近几年报名录取情况会发现:报考人数在逐年增加,竞争压力在持续升温,而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料,以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门:政治理论(100分)、外国语(100分)、数学一(150)和计算机学科专业基础综合(150分)。
计算机学科专业基础综合科目,主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题,考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段(3~7月)这一阶段为基础复习阶段,复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》,习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择:一个是白中英主编、科学出版社出版的《计算机组织与结构》(最新版是第4版)及配套习题;另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用:汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》,配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》(最新版是第5版)及配套习题。
在复习书本知识的基础上,同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程: 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大,尤其是一战学子。
第二阶段(7~10月)第二阶段为强化复习、重点深入阶段,时间一般是7~10月份。
该阶段可以选用的教材有:高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
2017年计算机二级真题及答案
基础一、选择题1、世界上首先实现存储程序的电子数字计算机是____。
A、ENIACB、UNIVACC、EDVACD、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、计算机业界最初的硬件巨头“蓝色巨人”指的是____。
大学计算机基础参考题(带答案)可修改全文
可编辑修改精选全文完整版一、选择题1. 世界上公认的第一台电子计算机产生的时间、地点、名称为___D__。
A、1821年、英国、巴贝奇B、1945年、英国、图灵机C、1944年、美国、MarkD、1946年、美国、ENIAC2. 计算机断电后信息会丢失的存储器是__C___。
A、ROMB、硬盘C、RAMD、U盘3. 计算机的三类总线中,不包括____C_。
A、控制总线B、地址总线C、传输总线D、数据总线4. 任何程序都必须加载到___B__中才能被CPU执行。
A、磁盘B、内存C、硬盘D、外存5. CPU主要由运算器和___A__组成。
A、控制器B、存储器C、寄存器D、编辑器6. 微型计算机的内存容量主要指__A___的容量。
A、RAMB、ROMC、CMOSD、Cache7. 将十进制数27转换为二进制数为___D__。
A、1011B、1100C、10111D、110118. Windows的目录结构采用的是___A__。
A、树形结构B、线形结构C、层次结构D、网状结构9. Cache的功能是_B____。
A、数据处理B、存储数据和指令C、存储和执行程序D、以上全不是10.存储容量是按____B_为基本单位计算。
A、位B、字节C、字符D、数11. 在下面的数值中,___B___肯定是十六进制数。
A、1011B、DDFC、84EKD、125M12. 计算机中既可作为输入设备又可作为输出设备的是___D__。
A、打印机B、显示器C、鼠标D、磁盘13. 在Windows中,文件名MM.txt和mm.txt__A___。
A、是同一个文件B、不是同一个文件C、有时候是同一个文件D、是两个文件14. Shift键在键盘中的__A___。
A、主要输入区B、编辑键区C、小键盘区D、功能键区15. 下列有关回收站的说法中,正确的是___C__。
A、被删除到回收站里的文件不能再恢复B、回收站不占用磁盘空间C、当"回收站"的空间被用空时,被删除的文件将不经过回收站而直接从磁盘上删除D、使用"清空回收站"命令后,文件还可以被还原16. 将Word 2003文档中一部分选定的文字移动到指定的位置上去,进行的第一步操作是__C___。
西交计算机应用基础试题及答案
西交计算机应用基础试题及答案西南交通大学计算机应用基础试题及答案序言:计算机应用基础是西南交通大学计算机相关专业的基础学科,对学生的计算机基础能力进行考察与培养。
本文将为大家提供一些西南交通大学计算机应用基础试题及答案,希望能够给同学们提供一些学习参考。
第一章:计算机的基本概念与知识1. 请简要解释计算机硬件和软件的概念,并举例说明。
答案:计算机硬件指的是计算机的物理组成部分,包括计算机主机、输入输出设备、存储设备等。
例如,计算机主机是指CPU、内存、主板等组成的计算机核心部件;输入输出设备是指鼠标、键盘、显示器等用于与计算机进行信息交互的设备;存储设备是指硬盘、固态硬盘等用于数据存储的设备。
计算机软件指的是计算机系统的运行程序和相关文档的集合,分为系统软件和应用软件。
例如,操作系统是计算机系统的基础软件,常见的操作系统包括Windows、Linux等;应用软件包括各种办公软件、游戏软件等,如Microsoft Office、Photoshop等。
2. 什么是计算机的存储器层次结构?简要介绍主要层次及其特点。
答案:计算机的存储器层次结构指的是计算机系统中各级存储器之间的关系和特点。
主要层次包括:高速缓存、内存、硬盘和磁带等。
- 高速缓存:位于CPU内部或靠近CPU的位置,速度最快,容量最小。
其特点是访问速度快,但容量有限。
- 内存:也称为随机存取存储器(RAM),位于CPU和硬盘之间,速度较快,容量较大。
特点是读写速度快,容量中等。
- 硬盘:位于计算机主机之外,速度较慢,容量较大。
特点是容量大,但读写速度较慢。
- 磁带:速度最慢,容量最大。
特点是容量非常大,但读写速度非常慢。
第二章:计算机网络基础知识1. 简要介绍计算机网络的分类,并分别举例说明。
答案:计算机网络按照规模可分为局域网(LAN)、城域网(MAN)和广域网(WAN)。
- 局域网:覆盖较小的地理范围,一般在一个建筑物或校园内部。
例如,学校内部的办公室、实验室之间的网络就可以构成局域网。
计算机专业基础综合历年真题试卷汇编3(题后含答案及解析)
计算机专业基础综合历年真题试卷汇编3(题后含答案及解析)题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
A.6B.15C.16D.21正确答案:C解析:要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需n(n-1)/2=6×(6-1)/2=15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。
知识模块:数据结构2.下列关于图的叙述中,正确的是_______。
Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路A.仅ⅡB.仅Ⅰ、ⅡC.仅ⅢD.仅Ⅰ、Ⅲ正确答案:C解析:第一个顶点和最后一个顶点相同的路径称为回路;序列中顶点不重复出现的路径称为简单路径;回路显然不是简单路径,故Ⅰ错误;稀疏图是边比较少的情况,此时用邻接矩阵的空间复杂度为O(n2),必将浪费大量的空间,而邻接表的空间复杂度为O(n+e),应该选用邻接表,故Ⅱ错误。
存在回路的有向图不存在拓扑序列,若拓扑排序输出结束后所余下的顶点都有前驱,则说明只得到了部分顶点的拓扑有序序列,图中存在回路,故Ⅲ正确。
知识模块:数据结构3.设图的邻接矩阵A如下所示。
各顶点的度依次是_______。
A.1,2,1,2B.2,2,1,1C.3,4,2,3D.4,4,2,2正确答案:C解析:邻接矩阵A为非对称矩阵,说明图是有向图,度为入度加出度之和。
各顶点的度是矩阵中此结点对应的行(对应出度)和列(对应入度)的非零元素之和。
知识模块:数据结构4.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是_______。
2017年计算机统考408答案及解析
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.下列函数的时间复杂度是。
int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn)2.下列关于栈的叙述中,错误的是。
Ⅰ.采用非递归方式重写递归程序时必须使用栈Ⅱ.函数调用时,系统要用栈保存必要的信息Ⅲ.只要确定了入桟次序,即可确定出栈次序Ⅳ.栈是一种受限的线性表,允许在其两端进行操作A.仅I B.仅I、Ⅱ、ⅢC.仅I、Ⅲ、Ⅳ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.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是。
2022年华东交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年华东交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、某计算机主存按字节编址,由4个64M×8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。
若double型变量x 的主存地址为80400lAH,则读取x需要的存储周期数是()。
A.1B.2C.3D.42、下列关于虚拟存储器的说法,错误的是()。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小,主存中存放的页面数较多,导致缺页频率较低,换页次数减少,可以提升操作速度C.页式虚拟存储器的页面如果很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度D.段式虚拟存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享3、假设机器字长为16位,用定点补码小数表示时,一个字所能表示的范围是()。
A.0~(1-2-15)B.-(1-2-15)~(1-2-15)C.-1~1D.-1~(1-2-15)4、某机字长8位,含一位数符,采用原码表示,则定点小数所能表示的非零最小正数为()A.2-9B.2-8C.2-7D.2-65、组成一个运算器需要多个部件,但下面所列()不是组成运算器的部件。
A.通用寄存器组B.数据总线C.ALUD.地址寄存器6、下列有关总线定时的叙述中,错误的是()。
A.异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由各设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制7、下列关于总线设计的叙述中,错误的是()。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率8、下列部件中,CPU存取速度由慢到快的排列顺序正确的是()。
计算方法_华东交通大学中国大学mooc课后章节答案期末考试题库2023年
计算方法_华东交通大学中国大学mooc课后章节答案期末考试题库2023年1.拉格朗日插值多项式格式规范整齐,且具有承袭性。
()参考答案:错误2.当n为奇数时,n阶牛顿-柯特斯公式至少具有n+1次代数精度。
()参考答案:错误3.分段线性插值的缺点是会出现Runge 现象,即n 越大,端点附近抖动越大。
()参考答案:错误4.以下哪些公式是牛顿-柯特斯求积公式()。
参考答案:_5.只要函数f(x,y)适当光滑连续,则常微分方程的初值问题必有唯一解。
()参考答案:错误6.最佳逼近问题要求在被插函数的定义区间上,所选近似函数都能与被插函数有较好的近似。
()参考答案:正确7.数值计算方法的计算对象是()参考答案:有精确计算公式而无法用手工计算的数学问题_理论上有解而无计算公式的数学问题8.若f(a)f(b)<0 ,则f(x)在(a,b)内一定有根。
参考答案:错误9.若|A|≠0,则高斯消元法无需换行即可进行到底,且得到唯一解。
()参考答案:错误10.若A的所有顺序主子式均不为0,则A的LU分解存在且唯一。
参考答案:正确11.设【图片】,则【图片】参考答案:1212.【图片】(请填写阿拉伯数字)参考答案:113.以下哪些公式是插值型的积分公式()。
参考答案:3/8辛普森公式_梯形公式_辛普森公式_科特斯公式14.以下常微分方程数值解法,哪些方法的精度是一阶的()。
参考答案:显示欧拉法_隐式欧拉法15.采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。
()参考答案:错误16.梯形公式是一个显示公式。
()参考答案:错误17.用【图片】近似表示sin(x)所产生的误差是( )误差。
参考答案:截断误差18.4个节点的牛顿-柯特斯求积公式,至少具有( )次代数精度参考答案:319.以下对非线性方程的求根方法的描述,哪些是不正确的()参考答案:不动点迭代法收敛速度快,是超线性收敛_二分法简单和易操作,收敛性有保证,收敛速度快20.用迭代法解线性方程组时,迭代法是否收敛与初始向量的选择、系数矩阵及其演变方式有关,与常数项无关。
计算机考博试题计算理论及答案
计算理论字母表:一个有穷的符号集合。
字母表上的字符串是该字母表中的符号的有穷序列。
一个字符串的长度是它作为序列的长度。
连接反转Kleene星号L* ,连接L中0个或多个字符串得到的所有字符串的集合。
有穷自动机:描述能力和资源极其有限的计算机模型。
有穷自动机是一个5元组M=(K,∑,δ,s,F),其中1)K是一个有穷的集合,称为状态集2)∑是一个有穷的集合,称为字母表3)δ是从KX∑→K的函数,称为转移函数4)s∈K是初始状态5)F⊆K是接收状态集M接收的语言是M接收的所有字符串的集合,记作L(M).对于每一台非确定型有穷自动机,有一台等价的确定型有穷自动机有穷自动机接受的语言在并、连接、Kleene星号、补、交运算下是封闭的。
每一台非确定型有穷自动机都等价于某一台确定型有穷自动机。
一个语言是正则的当且仅当它被有穷自动机接受。
正则表达式:称R是一个正则表达式,如果R是1)a,这里a是字母表∑中的一个元素。
2)ε,只包含一个字符串空串的语言3) ,不包含任何字符串的语言4)(R1∪R2),这里R1和R2是正则表达式5)(R10R2),这里R1和R2是正则表达式6)(R1*),这里R1*是正则表达式一个语言是正则的当且仅当可以用正则表达式描述。
2000年4月1、根据图灵机理论,说明现代计算机系统的理论基础。
1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为《论数字计算在决断难题中的应用》。
在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵机”(Turing Machine)的设想。
“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算机装置,用来计算所有能想像得到的可计算函数。
这个装置由下面几个部分组成:一个无限长的纸带,一个读写头。
(中间那个大盒子),内部状态(盒子上的方块,比如A,B,E,H),另外,还有一个程序对这个盒子进行控制。
2022年华东交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年华东交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、下列排序算法中,占用辅助空间最多的是()。
A.归并排序B.快速排序C.希尔排序D.堆排序2、n个结点的完全有向图含有边的数目()。
A.n*nB.n(n+1)C.n/2D.n*(n-1)3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、最大容量为n的循环队列,队尾指针是rear,队头:front,则队空的条件是()。
A.(rear+1)MOD n=frontB.rear=frontC.rear+1=frontD.(rear-1)MOD n=front5、下列关于AOE网的叙述中,不正确的是()。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成,那么整个工程将会提前完成C.所有的关键活动提前完成,那么整个工程将会提前完成D.某些关键活动若提前完成,那么整个工程将会提前完成6、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。
初始时为空,下列判断队空和队满的条件中,正确的是()。
A.队空:end1==end2;队满:end1==(end2+1)mod MB.队空:end1==end2;队满:end2==(end1+1)mod (M-1)C.队空:end2==(end1+1)mod M;队满:end1==(end2+1) mod MD.队空:end1==(end2+1)mod M;队满:end2==(end1+1) mod (M-1)7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是()。
8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为()。
数字电子技术_华东交通大学中国大学mooc课后章节答案期末考试题库2023年
数字电子技术_华东交通大学中国大学mooc课后章节答案期末考试题库2023年1.已知四位倒T型电阻网络DAC的RF=R,VREF=10V,试求出D3D2D1D0=1000时,输出电压VO=( )参考答案:-5V2.任何一个电路中都会存在竞争冒险现象。
参考答案:错误3.ROM是一种非易失性的存储器,它存储的是固定数据,一般不能被读出参考答案:错误4.A/D转换器中并行比较型的速度通常比逐次比较型的慢。
参考答案:错误5.2M×8存储系统具有()根数据线?参考答案:86.与同步计数器相比,异步计数器的优点是()参考答案:结构往往比较简单7.某最小项表达式为【图片】,最大项表达式【图片】参考答案:0,4,5,6,78.晶体管在数字电路中通常工作为()参考答案:饱和区,截止区9.下列属于组合逻辑器件的是()参考答案:加法器10.自然界中的()信号是离散的信号参考答案:音符11.数字电子技术已经完全取代模拟电子技术参考答案:错误12.在漏极开路门电路中,输出上拉电阻值的大小对逻辑门无影响参考答案:错误13.两个三态门的输出端可以无条件的并联在一起参考答案:错误14.D/A转换器的主要技术指标有分辨率,转换精度,转换速度,温度系数。
参考答案:正确15.标准与-或式又称为最大项之和表达式,即函数式中每一个或均为最大项参考答案:错误16.振荡器属于组合逻辑器件参考答案:错误17.下列属于时序逻辑器件的是()参考答案:计数器18.设存储器的起始地址为全0,则2K×1存储系统的最高地址的十六进制地址码为()参考答案:7FFH19.SRAM需要定期刷新参考答案:错误20.10位的DA转换器的分辨率是()参考答案:1/102421.1M×1存储系统具有()根地址线?参考答案:2022.将二进制数101001转换为十六进制数是参考答案:2923.下列哪些系列属于TTL系列()参考答案:74ALS系列24.有些时序电路要求必须从指定的初始状态开始工作,而不允许从任何其他状态启动。
2021年华东交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年华东交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、在通用计算机指令系统的二地址指令中,操作数的物理位置可安排在()。
I.一个主存单元和缓冲存储器Ⅱ.两个数据寄存器IⅡ.一个主存单元和一个数据寄存器IV.一个数据寄存器和一个控制存储器V.一个主存单元和一个外存单元A. Ⅱ、Ⅲ、IVB.IⅡ、ⅡC. I、Ⅱ、ⅢD.I、Ⅱ、Ⅲ、V2、假设某指令的一个操作数采用变址寻址方式,变址寄存器中的值为007CH,地址007CH中的内容为0124H,指令中给出的形式地址为B000H,地址B000H中的内容为C000H,则该操作数的有效地址为()。
A.B124HB.Cl24HC.B07CHD.CO7CH3、float型数据通常用IEEE754标准中的单精度浮点数格式表示。
如果编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()。
A.C1040000HB.C2420000HC. C1840000HD.CIC20000H4、下列编码中,能检测出所有长度小于或等于校验位(检测位)长度的突发错的校验码是()。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码5、下列为8位移码机器数[x]移,当求[-x]移时,()将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l116、采用八体并行低位交叉存储器,设每个体的存储容量为32K×16位,存储周期为400ns,下述说法中正确的是()。
A.在400ns内,存储器可向CPU提供2位二进制信息B.在l00ns内,每个体可向CPU提供27位二进制信息C.在400ns内,存储器可向CPU提供2位二进制信息D.在100ns内,每个体可向CPU提供2位二进制信息7、关于LRU算法,以下论述正确的是()。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块8、假设基准程序A在某计算机上的运行时间为100s,其中90s为CPU时间,其余为/O 时间。