程序设计基础-河北开放大学-电大-计算机信息管理复习资料.docx

一、单选题

1.计算机能直接执行的语言是(D)。

A.高级语言

B.汇编语言

C.目标语言

D.机器语言

2.系统软件的核心软件是(B)。

A.汇编程序

B.操作系统

C.编译程序

D.机器语言

3.下列哪一项不属于算法的四种基本的功能操作(D)。

A.数据比较

B.逻辑运算

C.算术运算

D.循环结构

4.进行顺序查找的条件是(B)。

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

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

C.数据不需要有序，但需要顺序存储

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

5.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为(A)。

A.遍历

B.查找

C.建立

D.排序

6．显示器是___D__。

A.输入设备

B.存储设备

C.计算设备

D.输出设备

7．在C语言中，字符串常量的定界符是___A___。

A.双引号

B.空格

C.方括号

D.单引号

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

A.一端进一端出

B.先进后出

C.两端进出

D.先进先出

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

A.结构化设计方法

B.数据结构优先原则

C.模块化程序设计方法

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

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

A.健壮性

B.可读性

C.高效性

D.正确性

11.计算机能直接执行的语言是(D)。

A.高级语言

B.汇编语言

C.目标语言

D.机器语言

12.下列哪一项不属于算法的四种基本的功能操作(D)。

A.数据比较

B.逻辑运算

C.算术运算

D.循环结构

13.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为(A)。

A.遍历

B.查找

C.建立

D.排序

14.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（A）。

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

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

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

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

15.数据的存储结构分为两种，分别是（A）。

A.顺序存储和链式存储

B.数组存储和指针存储

C.线性存储和数组存储

D.线性存储和树型存储

16.系统软件的核心软件是(B)。

A.汇编程序

B.操作系统

C.编译程序

D.机器语言

17.下列说法中，正确的是（A）。

A.软件交付使用后，仍然需要进行维护。

B.软件一旦交付使用，就不需要进行任何维护。

C.软件交付使用后，其生命周期就结束。

D.软件维护仅仅指修复程序中被破坏的指令。

18.队列的最主要特点是（D）。

A.一端进一端出

B.先进后出

C.两端进出

D.先进先出

19．在C语言中，字符串常量的定界符是（A）。

A.双引号

B.空格

C.方括号

D.单引号

20.一个栈，元素进栈的次序为A，B，C，D，E，下列（A）是不可能的出栈序列。

A.E，A，B，C，D

B.A，B，C，D，E

C.E，D，C，B，A

D.B，C，D，E，A

二、填空题

1．世界上第一台计算机取名为ENIAC。

2.CPU主要由运算器、控制器和寄存器3个部分组成。

3.一个完整的计算机系统是由硬件系统和软件系统两大部分组成的。

4．数据结构主要研究数据的__逻辑___结构和数据的___存储___结构以及它们之间的相互关系?。

5．\o线性表线性表、栈和队列都是___线性___结构，栈只能在__栈顶___插入和删除元素；队列只能在__队尾____插入元素。

6．数据结构主要研究数据的____逻辑_____结构和数据的____存储____结构以及它们之间的相互关系。

7．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需__向后移动____一个