首页 › 答案 › 标签 › 大学计算机计算思维导论

大学计算机计算思维导论

319递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个A(m,n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示：A(1,2)=A(0,A(1,1))=A(0,A(0,A(1,0)))=A(0,A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。请你按上述方法递归计算下列项，并判断，计算结果正确的是（）。

320递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个A(n,m)都可以递归地进行计算，例如m=1时，A(n,1)的递归计算过程如下所示：m=1时，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n请你按上述方法递归计算m=2时，即A(n,2)，并判断计算结果正确的是（）。

321用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则XandY，XorY,notX也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是（）。

322已知f(x)=5，，其中均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是（）。

323一般而言，设计和实现一个计算系统，需要设计和实现（）。

324关于计算系统与程序，下列说法正确的是（）。

325已知一个新运算被定义为(define(newCalcxy)((+x1)(y2)))，问正确使用了newCalc并得到正确结果的为（）。

326关于程序和递归的关系，下列说法不正确的是（）。

327已知一个运算被定义为(define(firstCalcx)(*xx))，在其基础上进一步定义新运算secondCalc为，下列运算组合式书写正确的是（）。

328按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n)=n!，请给出构造h的f和g的函数。正确的是（）。

329已知，,其中均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是（）。

330斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是（）。

331已知f(x)=x，,其中均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是（）。

332已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)2)3)的计算结果为（）。

333已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的计算结果为（）。

334关于递归，下列说法不正确的是（）。

335关于原始递归函数的理解，下列说法不正确的是（）。

336对于计算式，其正确的运算组合式(前缀表示法)为（）。

337请用define运算，定义一个过程实现计算，其正确定义的过程为（）。

338熟悉下列运算组合式(前缀表达式)，其中结果为56的是（）。

339已知一个新运算被定义为(define(newCalcxy)((+x1)(y2)))，问newCalc可以完成的计算功能为（）。

340关于存储程序，下列说法不正确的是（）。

341已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在读取指令阶段，下列说法正确的是（）。

342已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行指令阶段，假设当前执行的指令0000010000001000—将8号单元内容取出到寄存器中并与运算器中寄存器的值相乘，结果保留在中，则下列说法正确的是（）。

343已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。若要使该程序完成计算，则需修正存储的数据，正确的修正是（）。

344关于图灵机，下列说法不正确的是（）。

345关于图灵机和计算，下列说法不正确的是（）。

346下图是一个存储器的简单模型。内容为1010的存储单元的地址编码是（）。

347已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。关于存储器存放的内容，下列说法正确的是（）。

348已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行0001000000001001指令时，IR的值是（）。

349已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。关于机器指令的执行，则下列说法不正确的是（）。

350下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是（）。

351下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是（）。

352下图是一个存储器的简单模型。为01的存储单元，其内容是（）。

353下图是一个存储器的简单模型。当=10时,的内容是（）。

354已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是（）。

355关于冯诺依曼计算机的结构，下列说法正确的是（）。

356已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是（）。

357下图是一个存储器的简单模型。下列说法不正确的是（）。

358下图是一个存储器的简单模型。当存储单元的内容是100101时，其存储单元的地址编码是（）。

359已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为，下列说法正确的是（）。

360已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。存储器2号存储单元中存放的指令功能是（）。

361已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。存储器1号存储单元中存放的指令功能是（）。

362保存下一条将要执行的指令地址的寄存器是（）。

363保存正在执行指令的寄存器是（）。

364已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行0001000000001001指令时，PC的值是（）。

365已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。若要使该程序完成任意方程式，则需修正存储的数据，正确的修正是（）。

366下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，空格，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是（）。

367下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，空格，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。关于该图灵机的功能，说法不正确的是（）。

368关于现代计算机系统，下列说法正确的是（）。

369关于计算机软件，下列说法正确的是（）。

370关于存储体系，下列说法正确并完整的是（）。

371关于磁盘，下列说法不正确的是（）。

372关于内存，下列说法不正确的是（）。

373关于操作系统，下列说法不正确的是（）。

374关于操作系统体现了分工-合作-协同的基本思想，下面说法不正确的是（）。

375磁盘上有一些重要的区域，那里存放着操作系统管理磁盘所要使用的重要信息。这些区域是（）。

376操作系统管理信息的基本单位是（）。

377文件分配表中记录的是文件在磁盘上存储的簇块链—一个簇块可以是一个扇区或是若干连续的扇区，如果文件分配表被破坏了会带来什么影响？

378下图给出了操作系统管理磁盘与文件的基本思路图，关于文件1的下列说法不正确的是（）？

379操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题不是内存管理的基本问题？

380下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中第?④号线。箭头线?④的含义指将应用程序由外存中装载到内存中，这项工作被称为程序装载作业；关于程序装载作业，下列说法正确的是（）。

381下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中的合作：操作系统对任务、作业和进程的管理与控制部分，执行该合作工作的也是一个进程，关于该进程，下列说法不正确的是（）。

382下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况，关于这个问题，下列说法不正确的是（）。

383下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况。现在很多的微处理器都可能是多核微处理器，即有多个CPU。关于多CPU问题，下列说法正确的是（）。

384操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作？

385操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作？

386关于计算机系统的工作过程，下列说法不正确的是（）。

387关于装载进内存的程序，下列说法正确的是（）。

388你理解什么是云吗?下列说法不正确的是（）。

389下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。例如磁盘的一簇被定义为4KB(8个扇区)，则文件分配表的大小，即表项的多少，为所能管理的簇的数目的多少。如果一个文件分配表的表项数为，问其能管理的磁盘空间为（）？

390下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于操作系统和应用程序，下列说法不正确的是（）。

391下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中第⑥⑦⑧???号线。箭头线⑥?的含义指为管理CPU的使用，需要对每个进程的基本信息进行管理；箭头线?⑦的含义指若要使CPU从一个进程的执行切换到另一个进程的执行，需要保留当前正在执行的进程的相关状态信息，并将下一个要执行进程的指令代码的存储单元地址送给CPU的程序计数器PC；箭头线?⑧的含义指进程被CPU执行。下列说法不正确的是（）。

392下图给出了操作系统管理磁盘与文件的基本思路图，观察文件2在磁盘上的存储，图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息，下列说法不正确的是（）？

393下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。这里的复杂环境是相对于内存中单一程序由CPU执行的简单环境。那么关于环境复杂性的体现，下列说法正确的是（）。

394下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于程序与进程，下列说法不正确的是（）。

395现代计算环境是多样化的。关于现代计算环境，下列说法不正确的是（）。

396在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是（）。

397下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于任务、作业与进程，下列说法不正确的是（）。

398关于磁盘与文件管理，下列说法不正确的是（）。

399下图给出了操作系统管理磁盘与文件的基本思路图，观察文件3在磁盘上的存储，图中的FAT表没有给出其全部的簇块链的信息。填写FAT表关于文件3的信息，下列说法正确的是（）？

400下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。如果磁盘的一簇被定义为1KB(2个扇区)，文件分配表的表项数为，则其能管理的磁盘空间大小为KB。现在磁盘空间已经为KB，问该如何进行管理呢（）？

‹1…345 ›