超尔星学雅习通答案【高阶版】大学计算机-计算思维导论形成性考核答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

【高阶版】大学计算机-计算思维导论

学校: 无

问题: 1. 一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。

选项:

• A. 将较低抽象层次的重复性组合，命名为较高抽象层次的指令

• B. 利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序

• C. 高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序

• D. 高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 关于程序，下列说法正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 关于“递归”，下列说法正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 已知f(x)=5，g(x

选项:

• A. h(1，x) = 5

• B. h(2，x) = 5+x

• C. h(3，x) = 5+2x

• D. h(4，x) = 5+3x

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 若要表达从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 )) ))

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. (* 7 (+ 5 2))

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

• C. (+ 20 (+ 6 6))

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 6

• B. 13

• C. 64

• D. 24

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 已知一个新运算被定义为(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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 关于程序，下列说法不正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 按原始递归的定义，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(x

• ,x

• ) = x

• * x

• B. f()是常数为1的函数；g(x

• ,x

• ) = x

• * (x

• +1)

• C. f()是常数为1的函数；g(x

• ,x

• ) = (x

• +1)*(x

• +1)

• D. f()是常数为1的函数；g(x

• ) = n * (x

• )

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 已知f(x)=x，g(x

选项:

• A. h(1，x) = x

• B. h(2，x) = 2x

• C. h(3，x) = 3x渝粤搜题+1

• D. h(4，x) = 5x+6

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 一般而言，设计和实现一个计算系统，需要设计和实现_____。

选项:

• A. 基本动作和程序

• B. 基本动作和控制基本动作的指令

• C. 基本动作、控制基本动作的指令和一个程序执行机构

• D. 基本动作、控制基本动作的指令和程序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算secondCalc为x

选项:

• 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)))

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 已知一个存储器芯片M的4位二进制地址编码为A

选项:

• A. 该存储器共有2

• 即256个存储单元

• B. 该存储器共有2

• 即16个存储单元

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

• D. 该存储器的存储容量为2

• ´8字节

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 下图是一个存储器的简单模型-与或阵列图。围绕该存储器模型，请写出由A

选项:

• A. W

• = (NOT A

• ) OR (NOT A

• )

• B. W

• = (NOT A

• ) AND A

• C. W

• = A

• OR (NOT A

• )

• D. W

• = A

• AND (NOT A

• )

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

• E. 上述说法有不正确的

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 下图是一个存储器的北京开放大学答案简单模型。围绕该存储器模型，当A

选项:

• A. 100101

• B. 011101

• C. 101010

• D. 010101

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 关于操作系统体现了“分工-合作-协同”的基本思想，下面说法正确的是_____。

选项:

• A. 分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序；

• B. 合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的；

• C. “分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式；

• D. “分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式；

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 关于装载进内存的程序，下列说法不正确的是_______。

选项:渝粤教育

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 关于“程序”与“进程”，下列说法正确的是_______。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 关于“计算机软件”，下列说法不正确的是_____。

选项:

• A. 计算机软件就是操作系统

• B. 计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件

• C. Linux是典型的应用软件

• D. 计算机软件包括操作系统、防病毒软件和各种应用软件

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 你理解什么是云吗? 下列说法正确的是_______。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 关于计算机系统的工作过程，下列说法正确的是_______。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 关于“磁盘”，下列说法正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 关于“操作系统”，下列说法正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 关于“内存”，下列说法正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 关于现代计算机系统，下列说法正确的是_____。

选项:

• A. 计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标

• B. 计算机不仅仅是主机箱、显示器、键盘和鼠标，还包括扫描仪、打印机、各种数码设备

• C. 计算机不仅仅是如(B)一样的硬件设备，其最重要的部分是软件，安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱

• D. 人们认为，计算机不仅仅包括硬件和软件，还包括网络和数据，很多的软件都可通过网络来使用，人们的注意力已经从关注软硬件转移为关注各种各样的数据

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 保存用户设置

• B. 加载服务程序

• C. 关闭相关设备

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 你理解什么是云吗? 下列说法不正确的是_______。

选项:

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

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

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

• D. 上述有不正确的

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 加载设备驱动程序

• B. 初始化系统环境

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 关于计算机语言，下列说法正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 从语言编译角度看计算机语言，下列说法正确的是_____。

选项:

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

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

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

• D. 上述都是不正确的

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 关于表达式，下列说法不正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 已知程序如下，回答下列问题：
(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)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 关于计算机语言，下列说法不正确的是_____。

选项:

• A. 所有源程序最后都需被转换为汇编语言程序，机器才能够执行

• B. 所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言

• C. 低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构

• D. 高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 已知程序如下，回答下列问题：
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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 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)的值为24。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 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)的过程中，Fact函数被调用的次数为4次。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 通常从哪些方面，进行算法的模拟与分析？_________。

选项:

• A. 算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？

• B. 算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？

• C. 算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？

• D. 算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 云南开放大学答案请关注公众号【渝粤搜题】查看答案

问题: 3. 有关堆栈数据结构的说法，正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 下列说法正确的是_________。

选项:

• A. 算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象

• B. 一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！

• C. 一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。

• D. 一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 关于数据结构，下列说法正确的是_____。

选项:

• A. 数据结构是问题域数学模型中各种数据的存储结构

• B. 数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理

• C. 数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构

• D. 数据结构包含了数据的逻辑结构、存储结构及其操作

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 关于算法的特性，下列说法不正确的是_____。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:渝粤书局：www.yuyue-edu.cn

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 关于数组和存储器，下列说法正确的是_____。-

选项:

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

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

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

• D. 以上都正确

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

• D. 都可以

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 为什么要评估算法的复杂性？下列说法不正确的是_________。

选项:

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

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

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

• D. 上述说法都不正确

答案: 江苏开放大学答案请关注公众号【渝粤搜题】查看答案

问题: 12. 分析下列算法的时间复杂性。
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(3

• )

• B. O(n

• )

• C. O(n

• )

• D. O(n!)

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 一定能找到

• B. 一定不能找到

• C. 可能有多条路径

• D. 不确定能否找到

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

• D. 以上全部

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 阅读下列算法，回答：
Start of the algorithm(算法开始)
(1) N=10；
(2) i=2；sum=2；
(3) 如果 i<=N，则执行第(4)步，否则转到第(8)步执行；
(4) 如果i / 2 ==0 则转到第(6)步执行；
(5) sum = sum + i；
(6) i = i+1；
(7) 返回到第(3)步继续执行；
(8) 输出sum的结果。
End of the algorithm(算法结束)
算法执行的结果为55。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 阅读下列算法，回答：
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。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 算法的时间复杂性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(n

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 关于PageRank计算网页重要度的基本思想，下列说法正确的是_____

选项:

• A. 反向链接数越多的网页越重要----被链接次数越多越重要

• B. 反向链接加权和越高的网页越重要----被重要网页链接次数越多越重要

• C. 正向链接数越多的网页，其链接的权值越低----正向链接数越多的网页越不重要

• D. 以上都不对

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 关于内排序和外排序算法设计的关键点，下列说法正确的是_____。

选项:

• A. 外排序算法体现了受限资源环境下的算法构造，这里内存是一种受限资源

• B. 外排序算法强调尽可能少地读写磁盘，尽可能充分地利用内存来完成算法构造

• C. 外排序算法体现了与内排序算法设计不一样的关注点，前者更关注磁盘读写，后者更关注CPU执行操作的步数

• D. 外排序算法因内存环境的变化可以采用不同的策略，而不同策略算法的性能可能有所不同，这体现了问题求解算法的多样性，体现了算法需要“优化”

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

选项:

• A. 大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多

• B. 大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多

• C. 对无序数据集合，两个算法 X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢

• D. 以上说法都不对

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 按照PageRank的思想，一个网页的重要度被定义为_____。

选项:渝粤题库

• A. 其所拥有的所有反向链接的数目

• B. 其所拥有的所有反向链接的加权和

• C. 其所拥有的所有正向链接的数目

• D. 其所拥有的所有正向链接的加权和

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答下列问题。
INSERTION-SORT(A)
1. for i=2 to N
2. { key = A[i] ;
3. j =i-1;
4. While (j>0 and A[j]>key) do
5. { A[j+1]=A[j];
6. j=j-1; }
7. A[j+1]=key;
8. }

SELECTION-SORT(A)
1. for i=1 to N-1
2. { k=i;
3． for j=i+1 to N
4. { if A[j]
5. if k<>i then
6. {
7. temp =A[k];
8. A[k]=A[i];
9. A[i]=temp;
10. }
11. }

BUBBLE-SORT(A)
1. for i=1 to N-1
2. { haschange=false;
3. for j=1 to N-i
4. { if A[j]>A[j+1] then
5. { temp =A[j];
6. A[j]=A[j+1];
7. A[j]=temp;
8. haschange=true;
9. }
10. }
11. if (haschange ==false) then break;
12. }
关于INSERTION-SORT算法的基本思想，下列说法正确的是_____。

选项:

• A. 一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束。

• B. 一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束。

• C. 一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束。

• D. 上述说法都不正确。

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 阅读BUBBLE-SORT算法，已知N=20，下列说法正确的是_____。
BUBBLE-SORT(A)
1. for i=1 to N-1
2. { haschange=false;
3. for j=1 to N-i
4. { if A[j]>A[j+1] then
5. { temp =A[j];
6. A[j]=A[j+1];
7. A[j]=temp;
8. haschange=true;
9. }
10. }
11. if (haschange ==false) then break;
12. }

选项:

• A. 第5轮次，是将第1个元素至第15个元素之间的元素，相邻者进行比较

• B. 第4轮次，是将第1个元素至第20个元素之间的元素，相邻者进行比较

• C. 第8轮次，是将第20个元素至第12个元素之间的元素，相邻者进行比较

• D. 第11轮次，是将第20个元素至第1个元素之间的元素，相邻者进行比较

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。

选项:

• A. “内排序”算法通常是内存中数据排序常用的算法，而“外排序”算法通常是大规模数据排序常用的算法

• B. “内排序”算法由于内存排序应用的频繁性，所以算法要考虑用尽可能少的步骤，而“外排序”算法由于要利用磁盘保存中间结果，所以算法主要考虑尽可能少的读写磁盘

• C. 无论是“内排序”算法，还是“外排序”算法，都需要考虑读写磁盘的代价问题

• D. 对一组需要排序的数据，能应用“内排序”算法时，尽量不用“外排序”算法

答案: 请关注公众号【渝粤搜题】查看答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

平时作业

复

习

资

料

渝粤搜题微信公众号

编制