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

一、单选题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，DB.A，B，C，D，EC.E，D，C，B，AD.B，C，D，E，A二、填空题1．世界上第一台计算机取名为ENIAC。2.CPU主要由运算器、控制器和寄存器3个部分组成。3.一个完整的计算机系统是由硬件系统和软件系统两大部分组成的。4．数据结构主要研究数据的__逻辑___结构和数据的___存储___结构以及它们之间的相互关系

。5．\o"线性表"线性表、栈和队列都是___线性___结构，栈只能在__栈顶___插入和删除元素；队列只能在__队尾____插入元素。6．数据结构主要研究数据的____逻辑_____结构和数据的____存储____结构以及它们之间的相互关系。7．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需__向后移动____一个位置，移动过程是从____后____向____前____依次移动每一个元素。8．评价算法需要从几个不同的角度考虑，其中最主要的是___正确性___和___运行效率_____。9.软件生存周期包括软件的定义期____、软件的___开发期_____和软件___运行期_____三个部分。10．世界上第一台计算机取名为__ENIAC____。11.CPU主要由运算器、控制器和寄存器3个部分组成。12.一个完整的计算机系统是由__硬件___和____软件____两大部分组成的。13．总线通常由：

__数据总线__

、__地址总线__

、__控制总线___

三部分组成。14．数据结构主要研究数据的___物理__结构和数据的____逻辑___结构以及它们之间的相互关系

。15.计算机的硬件系统主要由_运算器___、__控制器____、__存储器____和_输入输出设备____四个部分组成。16.总线是连接_CPU___、___内存___和____输入输出设备____的公共信息通道。17．\o"线性表"线性表、栈和队列都是____线性___结构，栈只能在____栈顶___插入和删除元素；队列只能在___队尾___插入元素。三、简答题1．阅读程序，写出运行结果。

#include<stdio.h>

main()

{intj;for(j=0;j<10;j++)

{if(j%2==0)continue;

printf("%d",j);

}

}

该程序的运行结果是该程序的运行结果是该程序是要打印0~9的所有奇数，输出是：1、3、5、7、9。简述结构化程序设计的主要特征？1.整个程序模块化。

2.每个模块只有一个入口和一个出口。

3.每个模块都应能单独执行,且无死循环。

4.采用自顶向下。逐步求精的方法。3.阅读程序，写出运行结果。

#include<stdio.h>main(){inti,sum=0;for(i=1;i<=20;i++)sum+=i;printf(“sum=%d\n”,sum);}该程序的运行结果是：__________210_______________简述模块化程序设计的优点和缺点。优点：1.使程序的结构简明清晰2.可以提高系统的可靠性3.加强了系统的可维护性4.能够提高系统的可重用性5.有利于软件工程管理缺点：1.编码前需要大量的额外工作2.运行时需要较多的CPU时间3.需要较多的存储空间四、按要求编写程序编写程序，从键盘输入100个实数，计算并输出这100个实数的平均值。#include

<stdio.h>int

main(){

int

i;

float

a,

s=0;

for(i

=

0;

i

<

100;

i

++)

{

scanf("%f",

&a);

s+=a;

}

s/=100;

printf("%f\n",

s);

return

0;}编写程序，求500以内不能被7整除的整数。#include<stdio.h>void

main()

{

int

i,n;

i=1;

n=0;

while

(

i<=500

)

{

if

(

i%7==0

)

n++;

i++;

}

printf("%d\n",n);}编写程序：输入3个实数，并按照从大到小的顺序输出。#include"stdio.h"intmain(){intx,y,z,max,min;scanf("%d%d%d",&x,&y,&z);if(x>y){max=x;min=y;}if(z>max)max=z;if(min>z)min=z;y=x+y+z-max-min;x=max;z=min;print