国家开放大学程序设计基础形考任务1-4参考答案

形考一

一、单项选择题(共 7 道试题,共 70 分。)  B

1.  cpu包括

A. 运算器、控制器、寄存器

B. 运算器、控制器、存储器

C. 控制器

D. 运算器、存储器

      满分:10  分

2.  

现代计算机的内部对于数据采用的表示形式是(A)

A. 二进制

B. 八进制

C. 十进制

D. 十六进制

      满分:10  分

3.  

一个C程序的执行是从   A

A. 本程序的main函数开始,到main函数结束

B. 本程序的main函数开始,到本程序文件的最后一个函数结束

C. 本程序文件的第一个函数开始,到本程序文件的最后一个函数结束

D. 本程序文件的第一个函数开始,到本程序main函数结束

      满分:10  分

4.  

世界上第一台计算机取名为  B

A. 图灵机

B. ENIAC

C.

AppleⅠ

D. 天河一号

      满分:10  分

5.  

C语言是   C

A. 机器语言

B. 汇编语言

C. 高级语言

D. 目标语言

      满分:10  分

6.  当代计算机的体系结构称为“冯·诺依曼”体系,其主要思想之一是   A

A. 程序存储

B. 设计机器语言

C. 自动执行程序

D. 存储器为核心

      满分:10  分

7.  现代电子计算机诞生的理论基础是   A

A. 图灵机

B.

图灵测试

C. 冯诺依曼机

D. 丘奇论题

      满分:10  分

二、多项选择题(共 3 道试题,共 30 分。)

1.  完整的计算机系统是由哪两大部分组成的  AB

A.

硬件系统

B.

软件系统

C. 外设系统

D. 内设系统

      满分:10  分

2.  总线是连接 CPU 、 存储器 和 外部设备 的公共信息通道,通常由哪三部分组成  ACD

A. 数据总线

B. 应用总线

C. 地址总线

D. 控制总线

      满分:10  分

3.  

计算机的存储器分哪几种   AD

A. 内存

B. 硬盘

C. 软盘

D. 外存

      满分:10  分

形考二

一、单项选择题(共 10 道试题,共 100 分。)

1.  实型常量在C语言中只能用____①______表示,表示方法有:____②_______。 A

A. ① 十进制        ② 小数形式和指数形式

B. ① 小数形式     ② 十进制和二进制

C. ① 二进制           ② 小数形式

      满分:10  分

2.  关于C语言语句的正确概念是  D

A. switch语句可以替代if语句

B. while和do-while都是直到型循环

C. 在C语言中不能使用goto语句

D. goto语句可以从C语言中去除

      满分:10  分

3.  C语言中的语句 #define R 20 用于定义 _____①_______ ,语句char  r1; 则用于定义_____②_____   A

A. ① 符号常量R    ② 字符变量r1

B. ① 符号变量R       ② 字符常量

C. ① 整型常量20     ② 字符串变量r1

      满分:10  分

4.  

C语言的类别是   A

A. 面向过程的程序设计语言

B. 面向问题的程序设计语言

C. 面向对象的程序设计语言

D. 面向硬件的程序设计语言

      满分:10  分

5.  在c语言中,字符串常量的定界符是  C

A.

空格

B. 单引号

C. 双引号

D. 方括号

      满分:10  分

6.  在c语言中,不合法的int型常量是   B

A. 32767

B. 0078

C. 0XABC

D. 3276L

      满分:10  分

7.  栈的逻辑结构是B  

A. 集合

B. 线性结构

C. 树型结构

D. 图型结构

      满分:10  分

8.  C语言中int变量能够表示的数值范围是  C

A. 0~65535

B. 0~65536

C. -32768~32767

D.

-32767~32768

      满分:10  分

9.  在C语言中,为了表示关系:x≥y≥z,应该使用表达式   B

A. x>=y & y>=z

B. x>=y && y>=z

C. x>=y>=z

D. x≥y≥z

      满分:10  分

10.  

写出程序的运行结果。

        #include  <stdio.h>

        main彩蛋

        {  int a, b;

           scanf ( ”%d%d”, &a, &b);

           if ( ++a >= b )  printf( ”Yes”);

           printf ( ” a+b =%d\n”, a+b );

        }

       如果输入:a=6,b=8,则输出结果是__B_________。

A. 15

B.

 a+b=15

C. ” a+b =%d\n”, 14

D.  a+b=14

      满分:10  分

形考三

一、单项选择题(共 10 道试题,共 100 分。)

1.  

已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为

哪个?  A

A.

a,e,d,f,b,c

B. a,c,e,b,d,f

C. a,b,f,e,c,d

D. a,e,c,b,f,d

      满分:10  分

2.  如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过__C____。

A. 设立单独的区域存储元素之间的逻辑次序

B. 元素本身的关键字来表示逻辑次序

C. 保存在元素中的指针表示先后次序

D. 元素在内存中的相对位置表示逻辑次序

      满分:10  分

3.  数据的存储结构分为两种,它们是__D____。

A. 数组存储和指针存储

B. 线性存储和树型存储

C. 线性存储和数组存储

D. 顺序存储和链式存储

      满分:10  分

4.  在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。A

A.

① 2      ② N=M+1

B.  ① 2      ② N=M+2

C. ① 1      ② N=M+2

      满分:10  分

5.  设有一个栈,元素进栈的次序为A,B,C,D,E,下列   B    是不可能的出栈序列。

A. E,D,C,B,A

B. E,A,B,C,D

C. B,C,D,E,A

D. A,B,C,D,E  

      满分:10  分

6.  

对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____。  A

A. ① ABDEC     ② EDBCA

B. ①  DEBAC        ② ABDEC

C. ①  EDBCA    ② DEBAC

      满分:10  分

7.  如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是__D____。

A. 树型结构

B. 图型结构

C. 集合

D. 线性结构

      满分:10  分

8.  队列的最主要特点是__A____。

A.

先进后出

B. 先进先出

      满分:10  分

9.  进行顺序查找的条件是__B____。

A. 数据不需要有序,但需要顺序存储

B. 数据不需要有序,也不限制存储方式

C. 数据有序且采用顺序存储方式

D. 数据有序且采用链式存储方式

      满分:10  分

10.  若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为___D___。

A. 建立

B. 查找

C. 排序

D.

遍历

      满分:10  分

形考四

一、单项选择题(共 10 道试题,共 100 分。)

1.  程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应该遵循的开发方法,它是__D____。

A. 结构化设计方法

B. 面向对象的程序设计方法

C. 模块化程序设计方法

D. 数据结构优先原则

      满分:10  分

2.  当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的(C  ) 。

A. 正确性

B. 高效性

C. 健壮性

D. 可读性

      满分:10  分

3.  那一项不属于算法的四种基本的功能操作(B  ) 。

A. 算术运算

B. 循环结构

C. 逻辑运算

D. 数据比较

      满分:10  分

4.  早期进行程序开发过程中存在不少问题,在下列问题中有一个并不是早期程序员常见的问题,它是___B___。

A. 程序员过分依赖技巧与天分,不太注重所编写程序的结构

B. 对问题的抽象层次不够深入

C. 无固定程序设计方法

D. 程序中的控制随意跳转,不加限制地使用goto语句

      满分:10  分

5.  下列叙述中正确的是__D___。

A.

算法就是程序

B. 设计算法时只需要考虑结果的可靠性

C. 设计算法时只需要考虑数据结构的设计

D. 以上三种说法都不对

      满分:10  分

6.  一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是( B  )。

A. 可行性

B. 有零个或多个输入

C. 有零个或多个输出

D. 有穷性

      满分:10  分

7.  下列叙述中正确的是_B____。

A.

一个算法的空间复杂度大,则其时间复杂度也必定大

B. 以上三种说法都不对

C. 一个算法的时间复杂度大,则其空间复杂度必定小

D. 一个算法的空间复杂度大,则其时间复杂度必定小

      满分:10  分

8.  下面叙述正确的是( C  )。

A. 算法的时间复杂度与空间复杂度一定相关

B. 数据的逻辑结构与存储结构是一一对应的

C. 算法的效率只与问题的规模有关,而与数据的存储结构无关

D. 算法的时间复杂度是指执行算法所需要的计算工作量

      满分:10  分

9.  软件开发模型着重研究的是_B_____。

A. 软件系统的模型和对应不同模型的开发方法

B. 软件开发全部过程、活动和任务的结构框架

C. 程序设计的方法和编程技巧

D. 软件系统的基本架构和常见的软件系统模型

      满分:10  分

10.  在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是( A) 。

A. 分治法

B. 回溯法

C. 穷举法

D. 递归法

      满分:10  分

© 版权声明
THE END
喜欢就支持一下吧
点赞9 分享