扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

中国大学MOOC【基础版】大学计算机-计算思维导论作业答案

【基础版】大学计算机-计算思维导论

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 关于十进制245的下列说法正确的是 。

A. 它转换为八进制表示为365

B. 它转换为十六进制表示为0F5

C. 它转换为二进制表示为1101 0101

D. 前述都是正确的

答案: 它转换为八进制表示为365# 它转换为十六进制表示为0F5

2. 2. 关于二进制数计算部件的实现，下列说法不正确的是 。

A. 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现

B. 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现

C. 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现

D. 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现

答案: 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现# 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现# 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现

3. 3. 逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法正确的是_____。

A. “与”运算是“有0为0，全1为1”

B. “或”运算是“有1为1，全0为0”

C. “非”运算是“非0则1，非1则0”

D. “异或”运算是“相同为1，不同为0”

答案: “与”运算是“有0为0，全1为1”# “或”运算是“有1为1，全0为0”# “非”运算是“非0则1，非1则0”

4. 4. 关于计算机为什么基于二进制数来实现，下列说法正确的是 。

A. 能表示两种状态的元器件容易实现

B. 二进制运算规则简单，易于实现

C. 二进制可以用逻辑运算实现算术运算

D. 前述说法有不正确的

答案: 能表示两种状态的元器件容易实现# 二进制运算规则简单，易于实现# 二进制可以用逻辑运算实现算术运算

5. 5. 将十六进制数586转换成16位的二进制数，应该是 。

A. 0000 0101 1000 0110

B. 0110 1000 0101 0000

C. 0101 1000 0110 0000

D. 0000 0110 1000 0101

答案: 0000 0101 1000 0110

6. 6. 将十进制数126.425转换成二进制数，应该是_____。

A. 0111 1110.0110

B. 0111 1110.1110

C. 0111 1100.0110

D. 0111 1100.1110

答案: 0111 1110.0110

7. 7. (+15)十的原码、反码和补码表示，正确的是________。

A. 10001111，11110000，11110001

B. 00001111，01110000，01110001

C. 00001111，00001111，00001111

D. 00001111，01110001，01110000

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 8. (-18)十的原码、反码和补码表示，正确的是________。

A. 10010010，01101101，01101110

B. 10010010，11101101，11101110

C. 10010010，11101110，11101101

D. 00010010，01101101，01101110

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 9. 易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。

A. 易经创作者故弄玄虚，引入一个新的名词，其实没有必要

B. 易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物

C. “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题

D. 易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 10. 计算机内部使用的编码的基本特征是______。

A. 唯一性

B. 唯一性和公共性

C. 唯一性、公共性和易于记忆便于识认性

D. 上述都不是

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 11. 已知A-Z的ASCII码是(41)16- (5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是______。 “0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”

A. HBFFEG

B. HBGFGE

C. GBHEGB

D. GEGFHB

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 12. 若要进行11 - 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。

A. 0 1011 + 1 0100 = 1 1111

B. 0 1011 + 1 0100 = 0 0111

C. 0 1011 + 1 1100 = 0 0111

D. 0 1011 + 1 1011 = 0 0110

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 13. 假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？ (M AND (NOT K)) OR ((NOT M) AND K)。_____。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 14. 假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？ (M AND N) AND ((NOT M) AND (NOT N))。_____。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 15. 假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？ (M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 1. 关于程序，下列说法正确的是_____。

A. 程序的基本特征是复合、抽象与构造

B. 复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中

C. 抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中

D. 程序就是通过组合、抽象、再组合等构造出来的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 2. 关于“递归”，下列说法正确的是_____。

A. “递归”源自于数学上的递推式和数学归纳法。

B. “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。

C. “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得

D. “递归”是由前n-1项计算第n项的一种方法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 3. 关于原始递归函数的理解，下列说法正确的是_____。

A. “复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中，即n个函数g1,g2,…,gn被组合到了一起，是按函数f的形式进行的组合

B. “原始递归”即是要定义h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接给出，而h(n+1)需要用h(n)进行定义，即h(n+1)是将h(n)和n复合在一起

C. 复合是构造新函数的一种手段，原始递归也是构造新函数的一种手段

D. 递归函数是描述程序组合与构造问题的一种数学形式

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

19. 4. 若要表达从1计算到n的运算组合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n) 定义一个过程。正确的定义为_____。

A. (define (f product counter max-count) (f (* counter product) (+ counter 1) max-count ))

B. (define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))

C. (define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))

D. (define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f product counter max-count )) ))

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

20. 5. 按原始递归的定义，h是由f和g递归地构造出来的，h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。

A. f()是常数为1的函数；g(x1,x2) = x1* x2

B. f()是常数为1的函数；g(x1,x2) = x1* (x2+1)

C. f()是常数为1的函数；g(x1,x2) = (x1+1)*(x2+1)

D. f()是常数为1的函数；g(x1) = n * (x1)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

21. 6. 已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。

A. 1

B. 64

C. 130

D. 8

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

22. 7. 关于计算系统与程序，下列说法正确的是_____。

A. 只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序

B. 构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助

C. 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统

D. 程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

23. 8. 已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。

A. (x+1)+2y

B. (x+1)*2y

C. (x+1) +(y+2)

D. (x+1)*(y+2)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

24. 9. 熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。

A. (* 7 (+ 5 2))

B. (* (+ 5 3) (+ 5 2))

C. (+ 20 (+ 6 6))

D. (- (* 9 8) (- 20 2))

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

25. 10. 关于程序，下列说法不正确的是_____。

A. “程序”是由人编写的、以告知计算系统实现人所期望的复杂动作

B. “程序”可以由系统自动解释执行，也可以由人解释由系统执行

C. 普通人是很难理解“程序”的，其也和“程序”无关

D. “程序”几乎和每个人都有关系，如自动售票系统、自动取款机等

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

26. 11. 已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。

A. (define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))

B. (define (secondCalc x y z) (+ firstCalc x y z))

C. (define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))

D. (define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)))

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

27. 1. 从语言编译角度看计算机语言，下列说法正确的是_____。

A. 计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号

B. 计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则

C. 标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号

D. 上述都是不正确的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

28. 2. 关于计算机语言，下列说法正确的是_____。

A. 汇编语言和机器语言是以指令为单位来编写程序

B. 高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)

C. 面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)

D. 我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

29. 3. 关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。

A. 实际机器à微程序机器à操作系统机器à汇编语言机器à高级语言机器

B. 高级语言机器ß汇编语言机器ß操作系统机器ß实际机器ß微程序机器

C. 微程序机器à实际机器à操作系统机器à汇编语言机器à高级语言机器

D. 上述都不正确的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

30. 4. 关于表达式，下列说法不正确的是_____。

A. 由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值

B. 由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”

C. 由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”

D. 比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

31. 5. 已知程序如下，回答下列问题： main() { int i, n； long sum = 0, p = 1； ... //输入n值的语句，略 for (i=1; i<=n; i++) { p = p * i； sum = sum + p； } ... //输出sum值的语句，略 } 该程序实现的功能为_____。

A. sum = 1*2*3*...*n

B. sum = 1!+2!+...+n!

C. sum = 1+2+3+...+n

D. sum = 1*2+2*3+(n-1)*n

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

32. 6. 已知程序如下，回答下列问题： (10) main() (20) { int counter； (30) ... //输入N值的语句，略 (40) long product = 1； (50) for counter = 1 to N step 2 (60) { product = product * counter； } (70) return product; (80) } 该程序实现的功能为_____。

A. product = 1*2*3*...*(N-1)

B. product = 1+ 2+3+...+ (N-1)

C. product = 1*3*5*...* (N-1)

D. product = 1+3+5+...+(N-1)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

33. 7. 已知函数Fact的程序如下，回答下列问题： Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return (n+x)*2; } else return 1; } 在执行Fact(4)的过程中，Fact函数被调用的次数为4次。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

34. 8. 已知函数Fact的程序如下，回答下列问题： Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return (n+x)*2; } else return 1; } Fact(4)的值为24。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

35. 1. 已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，下列说法不正确的是_____。

A. 该存储器共有28即256个存储单元

B. 该存储器共有24即16个存储单元

C. 该存储器存储单元的位数，即字长为4位

D. 该存储器的存储容量为24´8字节

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

36. 2. 关于“图灵机”和“计算”，下列说法正确的是_____。

A. 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程

B. “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理

C. 计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想

D. 以上都不正确

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

37. 3. 下图是一个存储器的简单模型。围绕该存储器模型，当A1A0=10时，D5D4D3D2D1D0的内容是_____。

A. 100101

B. 011101

C. 101010

D. 010101

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

38. 4. 下图是一个存储器的简单模型。围绕该存储器模型，下列说法不正确的是_____。

A. 该存储器可存取4个4位的存储单元

B. 该存储器其中的一个存储单元的内容是1010

C. 该存储器既可读出，又可写入

D. 该存储器的地址码分别是00，01，10和11

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

39. 5. 关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。

A. 机器需要提供一个其可以执行的指令集合

B. 人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中

C. 控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令

D. 当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可

E. 上述说法有不正确的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

40. 6. 关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。

A. 冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器

B. 一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机

C. 以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件

D. 冯.诺依曼计算机提出“运算”和“存储”完全没有必要

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

41. 1. 关于“磁盘”，下列说法正确的是_____。

A. 磁盘是一种可永久保存信息的存储设备

B. 磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成

C. 磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作

D. CPU可以一个存储字一个存储字地读写磁盘

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

42. 2. 关于计算机系统的工作过程，下列说法正确的是_______。

A. 计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行

B. 计算机接通电源后执行的第一个程序就是内存中的操作系统程序

C. 计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入操作系统

D. 没有操作系统，计算机也可以执行程序，但一般用户却没有办法使用

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

43. 3. 关于普通计算机的主机箱中有什么，下列说法不正确的是_____。

A. 主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU)

B. 主机箱中有电源和主板。主板上有微处理器和内存(条)

C. 主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制

D. 主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

44. 4. 关于“操作系统”，下列说法正确的是_____。

A. 操作系统是计算机系统中环境与资源的管理者

B. 操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器

C. 操作系统仅仅是管理CPU执行任何应用程序的一组程序

D. 操作系统是一组“管理各种资源以便执行应用程序”的程序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

45. 5. 关于装载进内存的程序，下列说法不正确的是_______。

A. 正确的装载次序：操作系统 à ROM-BIOS à 应用程序

B. 正确的装载次序：ROM-BIOS à 应用程序 à操作系统 à 应用程序

C. 正确的装载次序：ROM-BIOS à 操作系统 à 应用程序

D. 正确的装载次序：应用程序 à 操作系统 à 应用程序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

46. 6. 你理解什么是云吗? 下列说法正确的是_______。

A. 云体现的是一种计算资源的“不求所有但求所用”的服务的思想

B. 云体现的是用软件来定义和动态构造不同性能的计算机的思想

C. 理论上讲，有了云，我们可定制任意数目CPU、任意容量内存和外存的计算机

D. 云虽可定制任意数目CPU、任意容量内存和外存构成的计算机，但这样的计算机也是没有什么实用价值的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

47. 7. 关于“内存”，下列说法正确的是_____。

A. 内存是一种可临时保存信息的存储设备

B. CPU可以一个存储字一个存储字地按地址读写内存

C. 当机器断电时，内存信息会短暂保留

D. 内存容量越大，计算机运行速度越快

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

48. 8. 关于“程序”与“进程”，下列说法正确的是_______。

A. 不管是“程序”，还是“进程”，都是指可以被执行的程序代码

B. “程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码

C. 一个程序文件，可以产生多个“进程”

D. “进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. 加载设备驱动程序

B. 初始化系统环境

C. 将内存内容写回外存中

D. 加载操作系统核心模块

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. 因瞬时电路冲击，将造成计算机硬件，如主板等的损坏

B. 将造成当前工作中尚未保存内容的丢失

C. 将造成机器处于不正常状态，但仍旧可重新启动

D. 将造成一些外部设备的访问错误，甚至不能够再访问被影响的设备

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

51. 11. 你理解什么是云吗? 下列说法不正确的是_______。

A. 普通人可以将自己的数据，如照片、视频等放入“云”中，进而可实现任何时间任何地点、任何人对该数据的访问

B. 普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的

C. 普通人利用“云”，也可以建立庞大的数据库，尽管庞大数据库可能需要远远超过个人计算机的存储容量

D. 上述有不正确的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. 保存用户设置

B. 加载服务程序

C. 关闭相关设备

D. 将内存内容写回外存中

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

53. 1. 关于算法与程序、计算机语言之间的关系，下列说法正确的是_____。

A. 算法是解决问题的步骤，某个问题可能有多个求解算法

B. 算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行

C. 算法只能由高级（计算机）语言实现，不能通过机器语言实现

D. 求解问题的多个算法不一定获得相同的解

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

54. 2. 关于“树”这种数据结构，下列说法正确的是_____。

A. “树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系

B. “树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置

C. “树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

D. 不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

55. 3. 哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想，下列说法不正确的是_____。

A. 以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

B. 以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

C. 首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

D. 首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

56. 4. 关于算法的命题，下列说法正确的是_____。

A. 算法规定了任务执行/问题求解的一系列、有限的步骤

B. 算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的

C. 算法可以没有输入，但必须有输出

D. 算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

57. 5. 有关堆栈数据结构的说法，正确的是_____。

A. 堆栈按照先进先出（FIFO, First In First Out）的原理运作

B. 堆栈按照后进先出（LIFO, Last In First Out）的原理运作

C. 堆栈可以使用顺序存储结构作为存储结构

D. 堆栈可以使用链式存储结构作为存储结构

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

58. 6. 关于TSP的贪心算法的求解思想，下列说法不正确的是_____。

A. 无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解

B. 在确定一个组合1, t2, …, tn>时，tk+1是与tk相连接的城市中与tk距离最短的城市，即tk+1是由tk确定的，与tk连接的若干城市中的特性最优的城市

C. 贪心算法确定的路径，是由局部最优(即tk+1在tk看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的

D. 对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

59. 7. 哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。 对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。

A. m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点

B. 每个顶点的度应为偶数

C. 既需要满足(A)又需要满足(B)

D. 上述条件还不够，还需满足更多条件

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

60. 8. 下列哪些问题可应用求解TSP的算法，正确的是_____。

A. 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)

B. n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)

C. n座桥， 走过每座桥且仅走过一次的问题(图的遍历问题)

D. 都可以

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

61. 9. 对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。

A. m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点

B. 每个顶点的度应为偶数

C. 既需要满足(A)又需要满足(B)

D. 不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

62. 10. 关于算法的特性，下列说法不正确的是_____。

A. 算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性

B. 算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性

C. 算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性

D. 算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

63. 11. 哥尼斯堡七桥问题的路径能够找到吗？ _____。

A. 一定能找到

B. 一定不能找到

C. 可能有多条路径

D. 不确定能否找到

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

64. 12. 关于数据结构，下列说法不正确的是______________？

A. 数据结构由逻辑结构、存储结构及运算3部分组成

B. 存储结构定义了数据在存储器中的存储方式

C. 向量使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系

D. 在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

65. 13. 分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。 (5) L=1； (6) 如果S[L]==K，转步骤(10)； (7) L=L+1； (8) 如果L，转步骤(6)； /*L层的循环结束 (9) 如果D[K,S[I-1]]，j=K，Dtemp＝D[K,S[I-1]]； (10) K=K+1; (11) 如果K<=N，转步骤(5)。 /*K层的循环结束 (12) S[I]=j; (13) Sum=Sum+Dtemp; (14) I=I+1; (15) 如果I<=N，转步骤(3)，否则，转步骤(16); /*I层的循环结束 (16) Sum=Sum+D[1, j]； (17) 逐个输出S[N]中的全部元素; (18) 输出Sum。 End of the Algorithm 该算法的时间复杂性表达正确的是_________。

A. O(3n)

B. O(n2)

C. O(n3)

D. O(n!)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

66. 14. 为什么要评估算法的复杂性？下列说法不正确的是_________。

A. 当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的

B. 当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

C. 当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的

D. 上述说法都不正确

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

67. 15. 关于数组和存储器，下列说法正确的是_____。-

A. 存储器是按线性方式组织数据，而二维数组是按“表”方式组织数据“表”方式存储数据

B. 高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以“表”方式进行存储

C. 高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以线性方式进行存储，这种转换可以由编译器来完成

D. 以上都正确

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

68. 16. 哥尼斯堡七桥问题，给我们的启示是_____。

A. 一个具体问题应该进行数学抽象，基于数学抽象进行问题求解

B. 一个具体问题的求解，进行数学建模后，通过模型中的性质分析可以判断该问题是否有解，如果有解，则可以进行计算；而如果无解，则无需进行计算

C. 一个具体问题的求解方法，进行数学建模后，可反映出一类问题的求解方法，例如哥尼斯堡七桥问题的求解方法，建立“图”后，可反映任意n座桥的求解方法

D. 以上全部

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

69. 17. TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。 关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。

A. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些

B. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些

C. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些

D. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

70. 18. 阅读下列算法，回答： Start of the algorithm(算法开始) (1)输入N的值； (2)设 i 的值为1； (3)如果 i<=N，则执行第(4)步，否则转到第(7)步执行； (4)计算 sum + i，并将结果赋给sum； (5)计算 i+1，并将结果赋给i； (6)返回到第3步继续执行； (7)输出sum的结果。 End of the algorithm(算法结束) 上述算法能够正确地计算sum=1+2+3+4+…+N。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

71. 19. 算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) sum=0； (20) For(i=1; i<=n; i++) (30) For(j=1; j<=n; j++) (40) For(k=1; k<=5; k++) (50) sum=sum+1； 该程序时间复杂性表达正确的是O(n2)。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

72. 20. 算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) K = 0； (20) I = 2； (30) While (I<=8) (40) { K = K + I； (50) I = I + 2；} 该程序时间复杂性表达正确的是O(n)。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫