程序设计基础1
程序设计基础1
一、选择题
1、世界上第一台电子数字计算机研制成功的时间是（1946）年。
2、计算机的发展阶段通常是按计算机所采用的（逻辑元件）来划分的。
3、从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输
入/输出设备组成的，称为（冯.诺依曼）体系结构。
4、一个完整的计算机系统应该包括（硬件系统和软件系统）
5、主要决定微机性能的是（CPU）
6、计算机应用广泛，而其应用最广泛的领域是（数据处理）
7、计算机硬件系统中最核心的部件是（CPU）
8、计算机的主存食品一般由（ROM和RAM）组成，主存储器比辅存储器（读写速度快）
9、解释程序的功能是（解释执行高级语言程序）
10、下述所列程序中哪种程序不属于语言处理程序？（操作系统）
11、在下列计算机语言中，哪个依赖于具体的机器？（机器语言、汇编语言）
12、解释程序和编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？（解释程序产生目标程序）
13、计算机硬件能直接执行的语言只有（机器语言）
14下述语言（1）JA V A（2）FORTRAN（3）C哪个一般是编译型语言？（（2）和（3））
15、在软件方面、第一代计算机主要使用（机器语言）
16、计算机软件是指：（计算机程序及其有关文档）
17、用高级语言编写的程序：（具有通用性和可移植性）
二、填空题
1、计算机的五大应用领域是（科学计算）、（数据处理）、（过程控制）、（计算机辅助系统）和（人工智能）
2、总线是连接（CPU）、（存储器）和（外部设备）的公共信息通道。通常由三部分组成：（数据总线）、（地址总线）、（控制总线）
3、计算机是一类智能机器，这是因为它除了完成自述运算外，还能完成某些（逻辑运算）。
4、世界上第一台计算机取名为（ENIAC）
5、个人计算机简称PC，这种计算机属于（微）型计算机
6、目前制造计算机所采用的电子器件是（超大规模集成电路）
7、CPU是（中央处理器）的英文缩写，它主要由（运算器）和（控制器）组成
8、计算机的系统组成部分是（硬件系统）和（软件系统）
9、计算机的硬件系统一般可分为（运算器）、（控制器）、（存储器）和（输入/输出设备）等几个部分。
10、计算机的存储器分为（主存）和（辅存）两类（或内存外存）
11、随机存储器和只读存储器的英文缩写分别为（RAM）和（ROM）
12、按工作原理分类，电子计算机分为（电子数字计算机）和（电子模拟计算机）
13、（操作系统）是管理计算机软、硬件资源，为用户提供方便、高效使用界面的最重要的一种系统软件。
14、（图灵机）是现代计算机的抽象数学模型，奠定了现代计算机的基础，则是现代计算机的一种物理实现。
15、高级语言源程序的翻译方式包括（编译方式）和（解释方式）
16、按照语言的级别，程序设计语言分为（低级语言）和（高级语言）；按照应用范围则分为（通用语言）和（高级语言）
三、问答题
1、计算机的主要特点是什么？
答：1. 运算速度快2. 计算精度高3. 存储容量大4. 具有逻辑判断功能5. 自动化程度高，通用性强
2、什么是系统软件和应用软件？它们的作用有何不同？
答：系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。应用软件是用户利用计算机及其提供的系统软件，为解决实际问题所开发的软件的总称。
没有系统软件，计算机将难以发挥其功能，甚至无法工作。而应用软件的存在与否并不影响整个计算机系统的运转，但它必须在系统软件的支持下才能工作。
3、简述程序设计过程包括哪些步骤？
答：程序设计过程一般包括以下几个步骤
1、确定要解决的问题；
2、分析问题，建立数学模型；
3、选择计算方法；
4、确定数据结构和算法；
5、绘制流程图；
6、编写程序；
7、调试并测试程序；8、整理资料，交付使用。
程序设计基础2
一、选择题
1、（数据）是所有能输入到计算机中被计算机加工处理的信息集合，（数据元素）是的基本单位，它可以由基本单位，它可以由若干个（数据项）和（数据结构）是性质相同的（数据元素）集合。
2、用链表表示线性的优点是：便于插入和删除操作
3、下述哪一条是顺序存储方式的优点？存储密度大
4、线性表的顺序存储结构是一种（顺序存储）的相信结构，线性表的链式存储结构是一种（随机存储）的存储结构。
5、在一个长度为n的顺序表中删除第i(0 6、线性表L=(a1,a2…an)，下列说法正确的是：除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。 7、一个队列的人队序是1，2，3，4，则队列的输出序列是：1，2，3，4. 8、若进栈序列为1，2，3，4，进栈过程中可以出栈，则（3，1，4，2）不可能是一个出栈序列 9、队列是限制插入只能在表的一端，而删除在表的另一商进行的线性表，其特点是：先进先出 10、以下哪一个不是队列的基本运算？从队列中删除第I个元素 11、栈和队列是一种限制了插入和删除操作位置的线性表。栈插入操作只能在栈（顶）进行，删除操作只能在栈（顶）进行：队列的插入操作只能在队（尾）进行，删除操作只能在队（首）进行。 12、某二叉权的前序编历结点的访问顺序是ABCDEFG，中序编历结点的访问顺序是CBDAFGE，则其后序编历结点的访问顺序是：CDBGFEA 13、有关二叉树的下列说法正确的是：一颗二叉树的度可以小于2 14、在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序：完全相同 15、在一棵二叉树上第5层的结点数最多为：16 16、在一个图中，所有顶点的度数之和等于所有边数的（2）倍，在一个有向图中，所有的顶点入度之和等于所有顶点的出度之和的（1）倍。 17、一个具有n个顶点的无向图中，要连通全部顶点至少需要（n-1）条边。 18、对一个具有n个顶点的图，采用邻接接矩阵表示则该矩阵的大小为：n2 19、已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以等到的一种顶点序列为：a，e，d，f，b，c 20、从未排序的序列中依次取出元素与已排序列中的元素作比较，将其放已入排序序列中的正确位置上，此方法称为：直接插入排序 填空题： 1、数据结构包括的三个方面的内容是：数据的（逻辑结构），数据的（存储结构），数据的（运算）。 2、当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需（向后移动）一个位置，移动过 程是从（最后一个元素开始）向（后）依次移动每一个元素。 3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需（向前移动）一个位置，移动过程是从 （删除元素后的第一个元素开始）向（前）依次移动每一个元素。 4、在线性表的顺序存储中，元素之间的逻辑关系是通过（相对位置）决定的。顺序表中逻辑上相邻的元 素，物理位置（也）相邻。 5、线性表、栈和队列是（线性）结构，可以在线性表的（任意）位置插入和删除元素，而栈只能在（栈 顶）插入和删除元素；对于队列只能在（队尾）插入元素，在（队首）删除元素。 6、栈的插入和删除只能在栈的（栈顶）进行，队列的插入和删除分别在（两）端进行，进行插入的一端 叫做（队尾），进行删除的一端叫做（队首）。 7、对于一个具有n个结点的二叉树，当它为一棵（完全）二叉树时具有最小高度，当它为一棵单支树时 具有（最大）高度。 8、设无向图G的顶点数为n，图G最少有（n-1）条边，最多有（n（n-1）/2） 简答题： 1、二叉树与树之间有什么区别？一棵度为2的树与二叉树有什么区别？ 答：二叉树的度最大为2，而树的度无此限制。 在二叉树中，一个结点的子树有左、右之分，不能互换位置。而度为2的树则无此限制。 2、写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。 答：先序遍历序列：ABDEC 中序遍历序列：DEBAC 后序遍历序列：EDBCA 程序设计基础3 选择题与填空题 1.结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构（镶嵌结构） 2.程序设计语言的选择是顺利实施编程的重要基础，评价语言的因素很多，而其重要的选择依据是（语 言的应用领域） 3.在软件工程中，软件测试的目的是（发现软件错误） 4.软件危机是软件产业化过程中出现的一种现象，下述现象中，（软件需求难以满足、软件开发成本提 高、软件开发进度难以控制、软件质量不易保证） 5.软件工程的出现主要是由于（软件危机的出现） 6.算法的四种基本操作是（逻辑运算、算数运算、数据比较、数据传送） 7.算法的控制结构给出了算法的执行框架，她决定了算法中各种操作的执行（次序） 8.算法的控制结构有三种基本形式：（顺序结构、选择结构、循环结构） 9.评价算法的综合性能最主要的是算法的（正确性）和（运行效果） 10、算法的隐匿性效率包括两方面，算法的（时间）复杂度和算法的（空间）复杂度。 11、结构化程序设计方法的主要技术是（自顶而下）和（逐步求精） 12、软件生命周期包括软件的（定义）、软件的（开发）和（使用与维护）软件3个部分。 13、软件定义时期主要包括（可行性分析）和（要求分析）两个阶段。 14、软件开发时期是具体设计和实现在前一时期定义的软件，它由（软件设计阶段、实现阶段、测试阶段）3个阶段组成。 15、软件工程的目标是可概括为生产具有（正确）性、（可用）性，以及（开销合宜）的产品。 16、常见的软件开发模型由（瀑布模型、快速原型法模型、螺旋模型） 简答题： 1、什么是算法？它有哪几个重要特性？简述三种算法的描述形式和特点。 答：算法是用于求解某个特定问题的一些指令的集合。 算法的特性：1．有穷性2．确定性3．可行性4．输入性5．输出性 用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。 伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构性较强，比较容易书写和理解，修改起来也相对方便。其特点是不拘泥于语言的语法结构，而着重以灵活的形式表现被描述对象。它利用自然语言的功能和若干基本控制结构来描述算法。 流程图也叫框图，它是是用各种几何图形、流程线及文字说明来描述计算过程的框图。用流程图描述算法的优点是：直观，设计者的思路表达得清楚易懂，便于检查修改。 2、什么是软件工程？软件工程的目标是什么？ 答：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。 软件工程的目标可概括为“生产具有正确性、可用性以及开销合宜的产品”。 3、软件开发模型有哪两类？瀑布模型和速成原型法各有什么特点？ 答：软件开发模型大体上可分为两种类型： 第一种是以软件需求完全确定为前提的瀑布模型。 第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型，如原型模型、螺旋模型等。 瀑布模型的主要特点是：阶段间的顺序性和依赖性。开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。 快速原型法的最大特点是快捷，且避免了许多由于不同理解而造成的错误。 程序设计基础4 1、阅读下列程序，写出运行结果 1、#include Void main () { int a=1,b=4,c=2; a=(a+b)/c; printf(“%d\n”,--a); } 答：运行结果：1 2、void main() {char c1=67; /*’A’的ASCII码值为65*/ If(‘A’<=c1 && c1<=’Z’) printf(“%d, %c”,c1,c1+1); else printf(“%c”,c1); } 答：运行结果：67，D 3、viod main () { int a=0 ,n=5; for (; ;) { a++; n--; printf(“%d,”,a); a=n; if (n==0) break; } printf(“%d”,a); } 答：运行结果: 1、5、4、3、2、0 4、main() { int x=20,y=8; printf("x=%d;y=%d",x+1,--y); } 运行结果：x=21;y=7 5、#include "stdio.h" main() { int k=1,j=0; while(k+j<=4) {if(k>j)j=j+2; else k=k+2;} printf("%d %d\n",k,j); }运行结果：3 2 6、main() { int x=10,y=10; x=x+1; y=y%3; printf("x=%d;y=%d",x++,y); } 运行结果：x=11;y=1 8、main() { int m=5; if(m++>5) printf("%d\n",m); else printf("%d\n",m--); } 运行结果：6 9、#include "stdio.h" main() { int j; for(j=0;j<10;j++) {if(j%2==0) continue; printf("%d",j); } } 运行结果：13579 三、编程题 1、从键盘输入3个整数，输出其中最大数。答：main() { int a,b,c,max; printf(“Please input 3 integers:\n”); scanf(“%d %d %d”,&a,&b,&c); max=a; if(b>a) max=b; if(c>x) max=c; printf(“Max=%d”,max); } 2、由36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两个人抬1块砖，恰好一次全部搬完，编程求出成年男子、成年女子和儿童各有多少人？ 答：main() { int x,y,z; for(x=0;x<=36/4;x++) for(y=0;y<=36/3;y++) { z=36-x-y; if(4*x+3*y+z/2==36 && z%2==0) printf(“x=%d,y= %d,z=%d”,x,y,z); } } 3、编写一程序，从键盘输入10个实数，计算并输出算数平均数 答：main() { float x, s=0; for(i=0;i<10;i++) { scanf(“%f”,&x); s=s+x; } printf(“The average is %f”,s/10); } 4、求方程ax2+bx+c=0的根。其中abc由键盘输入，设b2-4ac>0 #include "math.h" main() { float a,b,c,disc,x1,x2,x3,p,q; printf("please input float a,b,c:\n"); scanf("%f%f%f",&a,&b,&c); disc=b*b-4*a*c; p=-b/(2*a); q=sqrt(disc)/(2*a); x1=p+q; x2=p-q; printf("x1=%5.2f,x2=%5.2f\n",x1,x2); } 5、编写程序。从键盘输入h值，输出h行用*号组成的平行四边形。例：输入h=4，输出的图形如下： * * * * * * * * * * * * * * * * 答：main ( ) { int h, k, j; scanf ("%d", &h); for ( k=1; k<=h; k++) { for ( j=1; j<=h-k; j++) printf (" "); for ( j=1; j<=h; j++) printf ("*"); printf("\n"); } } 7、利用穷举法编写一个算法判断给定的正整数n 是否是素数，即判断n是否只能被1和自身整除。 答：#include "math.h" main() { int m,i,k; scanf("%d",&m); k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>=k+1) printf("%d is a prime number\n",m); else printf("%d is not a prime number\n",m); } “程序设计基础”练习题 一、单项选择题 1、计算机发展的分代史中通常划分时代的标准是以计算机所采用的______。 A 逻辑元件 B 程序设计语言 C 操作系统发展 D 硬件运算速度 2、当前广泛使用的微型计算机是______。 A 第一代 B 第二代 C 第三代 D 第四代 3、我们将组成计算机系统的所有电子和机械装置称为______。 A 硬件 B 软件 C 系统 D 机器 4、当代计算机的体系结构称为是______。 A 冯?诺依曼机 B 非冯?诺依曼机C图灵机 D PASCAL机 5、CPU主要包括______。 A 运算器、控制器和寄存器 B 运算器、控制器和存储器 C 控制器 D 运算器和存储器 6、硬盘是______。 A 输入设备 B 输出设备 C 存储设备 D 计算设备 7、系统软件的核心软件是______。 A 操作系统 B 编译程序 C 汇编程序 D 机器语言 8、下面4句话中，最准确的表述是______。 A 程序=算法+数据结构 B 程序是使用编程语言实现算法 C 程序的开发方法决定算法设计 D 算法是程序设计中最关键的因素 9、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。 A 结构化设计方法 B 模块化程序设计方法 C 面向对象的程序设计方法 D 数据结构优先原则 10、计算机能直接执行的语言是______。 A 机器语言 B 汇编语言 C 高级语言 D 目标语言 11、汇编程序的任务是______。 A 将汇编语言编写的程序转换为目标程序 B 将汇编语言编写的程序转换为可执行程序 C 将高级语言编写的程序转换为汇编语言程序 D 将高级语言编写的程序转换为可执行程序 12、世界上第一个高级语言是______。 A BASIC语言 B C语言 C FORTRAN语言 D PASCAL语言 13、下面4种程序设计语言中，不是面向过程式语言的是______。 A FORTRAN B ALGOL C Ada D C++ 14、下面4种程序设计语言中，不是面向对象式语言的是______。 A JA V A B Object Pascal C Delphi D C 15、C语言中，使用变量的要求是______。 A 要先定义后使用 B 要先使用后定义 C 不需要定义，可以直接使用 D 没有明确的要求 16、不是C语言的基本数据类型是______。 A int B double C char D bool 17、数据结构主要研究下面3方面的内容______。 A 数据的逻辑结构、存储结构和运算 B 数据的线性结构、树型结构和图结构 C 数据的顺序存储、链式存储和散列存储 D 数据的线性结构和非线性结构，以及相关运算 18、数据的逻辑结构分为______。 A 线性结构和非线性结构 B 顺序结构和非顺序结构 C 树型结构和图型结构 D 链式结构和顺序结构 19、数据的逻辑结构分为______。 A 线性存储结构和非线性存储结构 B 顺序存储结构和非顺序存储结构 C 树型存储结构和图型存储结构 D 链式存储结构和顺序存储结构 20、线性表的典型特点是各个结点之间是______。 A 没有直接关系 B 一对一关系 C 一对多关系 D 多对多关系 21、线性表表长的含义是______。 A 线性表所占用的内存字节数量 B 线性表占用的内存和外存的字节数量 C 线性表中所包含的元素数量 D 线性表在内存中元素的数量 22、树的典型特点是各个结点之间是______。 A 没有直接关系 B 一对一关系 C 一对多关系 D 多对多关系 23、在存储线性表时，______。 A 只能采用顺序存储结构 B 只能采取链式存储结构 C 可以任意采用顺序或链式存储结构 D 没有明确的结论 24、栈的最主要特点是______。 A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 25、队列的最主要特点是______。 A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 26、下面4句结论中只有一句是错误的，它是_____。 A 二叉树是树 B 二叉树的左右子树的位置可以颠倒 C 可以使用二叉树的思想对数值进行排序 D 可以采用链表方式存储二叉树 27、采用链式存储的有序数据要进行查找，可以采用______。 A 顺序查找 B 折半查找 C 顺序索引查找 D 顺序或折半查找 28、螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中______。 A 每个周期都要包括这四个阶段 B 每个周期可以包括不同的阶段 C 在最后交付使用之前才进行评审 D 开项目开始时才需要进行风险分析 29、下面关于测试的结论中只有一个是正确的，它是______。 A 测试工作要贯穿于整个软件开发的全过程 B 测试工作是指在编程实现过程中进行的排错工作 C 测试工作是指在产品完成后用户的验收工作过程 D 测试工作量的弹性比较大，可以根据时间进度进行裁减 30、在软件需求完全确定的情况下，应该采用的软件开发模型是______。 A 瀑布模型 B 渐进式开发模型 C 原型模型 D 螺旋模型 二、填空题 1、世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取名为______。 2、第一代电子计算机（1946～1958年）采用的基本逻辑元件是______。第二代电子计算机（1958～1964 年）采用的基本逻辑元件是______。第三代电子计算机（1964~1974年）采用的基本逻辑元件是______。第四代电子计算机（1974年以后）采用的基本逻辑元件是______。 3、世界上最早的高级程序设计语言是______。 4、计算机按照工作原理进行分类可以分为______和______。 5、当前计算机的最基本原理采用的是______。 6、计算机存储器一般分为两级，它们是______和______。 7、计算机系统中的软件包括______和______。 8、计算机硬件通常由5大功能部件组成，它们是：______，______，______，______和______。 9、计算机语言有3种类型，它们是______，______和______。 10、高级语言源程序的翻译有两种方式，一种是______，另一种是______。 11、微机中常用的高级语言主要有3类：t它们是______，______和______。 12、程序设计过程的3个阶段是______，______和______。 13、最基本的程序控制有三种，它们是______，______和______。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。 14、C语言中分支语言是______语句和______语句。 15、C语言中循环语言是______语句，______语句和______语句。 16、C语言中自增运算符是______，求余数的运算符号是______。 17、C语言中要改变循环语句的流程可以使用语句______，______和______。 18、数据的______是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先后次序关系；数据的______是指数据元素在计算机存储设备中的存储方式。 19、数据的存储结构可以用______和______。 20、数据的逻辑结构可分为______和______两大类。 21、常见的线性结构有______、______和______等，其主要特征为各个结点之间“先后”有序。 22、常见的非线性结构包括______和______结构。 23、树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是______的关系。在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着______的关系。 24、对于一个线性表来说，如果它的表长为0，则我们称它为______表。 25、若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置。则队空的条件是______，队满的条件是______，入队操作时队尾指针应进行的操作是______，出队时队头指针应进行的操作是______。 26、在下树中：A结点度为______，B结点度为______，E结点的度为______，根结点为______，F结点的兄弟结点是______，F结点的双亲结点是______，树的深度为______。 27、算法描述的常见方法是______，______和______。 28、评价算法效率的主要指标是______和______。 29、当前流行的程序设计方法是______和______。 30、软件开发模型大体上可分为两种类型，第一种是______为前提的瀑布模型。第二种是在软件开发初始阶段______时采用的渐进式开发模型，如原型模型、螺旋模型等。 “程序设计基础”练习题答案 一、单项选择题 1、A D A A A C A A D A 11、A C D D A D A A D B 21、C C C B A B A A A A 二、填空题 1、ENIAC（即电子数字积分计算机的英文缩写）。 2、电子管，晶体管，半导体中小规模集成电路，大规模集成电路 3、FORTRAN 4、数字计算机，模拟计算机 5、采用冯?诺依曼的“存储程序原理” 6、主存储器（简称主存，又称内存）和外存储器（简称外存，又称辅存） 7、所有程序，及相关的文档 8、存储器、运算器、控制器、输入设备和输出设备 9、机器语言、汇编语言和高级语言 10、解释方式，编译方式 11、面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言 12、编程阶段、编译阶段和执行阶段 13、顺序执行、分支控制和循环控制 14、if，switch 15、while，for和do-while 16、++，% 17、break，continue和goto 18、逻辑结构，存储结构 19、顺序存储方式，链式存储方式 20、线性结构，非线性结构 21、线性表，栈，队列 22、树，图型 23、一对多，多对多 24、空 25、队空：front=rear，队满：(rear +1) % maxsize= front，入队时：rear=(rear+1) % maxsize，出队时：front=(front+1) % maxsize。 26、3，2，0，A，E，B，4。 27、伪码、流程图和N-S图 28、时间复杂度和空间复杂度 29、结构化程序设计和面对对象程序设计 30、以软件需求完全确定，只能提供基本需求 黄淮学院计算机科学系2007-2008学年度第一学期 期末考试《程序设计基础》B 卷 注意事项：本试卷适用于计科系06级本科计算机科学与技术专业学生。 1．__ ____函数是程序启动时惟一的入口。 2．算法的复杂性包含两方面： 和 。 3．已知 char c= 'a' ; int x=2,k; 执行语句k=c&&x++ ; 则x 为 ，k 为 。 4．数值0x34对应的十进制为 。 5．已知int a ; 则表达式”(a=2*3 , 3*8), a*10”的结果为_ _ ____，变量a 的值为___ ___。 6．面向对象程序开发步骤为： 、 和面向对象实现。 1．下列程序设计语言中（ ）是面向对象语言。 A. FORTRAN B. C 语言 C. C++ D. 汇编语言 2．下列关于注释的说法哪个是错误的（ ）。 A. 注释不是程序中的可执行语句 B. 注释对于程序的执行有很重要的意义 C. 注释将在程序的编译阶段被编译器剔除 D. 编程时在程序中添加适当的注释是一个良好的编程风格 3．算法设计应该遵守（ ）的设计原则。 A. 自底向上，逐步求精 B. 自顶向下，逐步求精 C. 自底向上，同步扩展 D. 自顶向下，同步扩展 4．下列语句执行后a 的值为（ ）。 int a=4, &z=a, k=3; a=k; z+=2; k++; A. 0 B. 4 C. 1 D. 5 5．以下程序执行后，屏幕输出为（ ）。 #include “iostream.h ” void fun(int d) {d++;} void main() { int d=3; fun(d); d++; cout< 程序设计基础期末样 题(1) 单项选择 ================================================== 题号：23095 任何一个C语言的可执行程序都是从()开始执行的. A、main()函数的入口处 B、程序中的第一条语句 C、程序中的第一个函数 D、编译预处理语句 答案： A 题号：23285 C语言程序的三种基本结构是顺序结构,选择结构和()结构. A、循环 B、转移 C、递归 D、嵌套 答案： A 题号：23286 C语言中,定义结构体的保留字是(). A、enum B、union C、struct D、typedef 答案： C 题号：23333 程序流程图PFD中的"□"代表的是(). A、控制流 B、加工步骤 C、数据流 D、组成关系 答案： B 题号：23161 C语言中,下列叙述正确的是(). A、do-while 语句构成的循环不可用 B、do-while 语句构成的循环,没有break语句就是死循环 C、do-while 语句构成的循环,当while 语句中的表达式值为零时结束循环 D、do-while 语句构成的循环,当while 语句中的表达式值为非零时跳出循环答案： C 题号：23405 以下不能正确进行字符串赋初值的语句是(). A、char *str="good!"; B、char str[5]={'g','o','o','d',0}; C、char str[5]="good!";---超界 D、char str[]="good!"; 答案： C 题号：23400 下述错误的C语言常量是(). A、5. B、.25 C、0xf D、090 答案： D 题号：23577 以下对C语言中联合类型数据的正确叙述是(). A、定义了联合变量后,即可引用该变量或该变量中的任意成员 B、一个联合变量中可以同时存放其所有成员 C、在向联合中的一个成员进行赋值时,联合中其他成员的值不会改变 D、联合中的各个成员使用共同的存储区域 一、单选题（每题2分，共30分） 题目1 正确 获得2分中的2分 标记题目 题干 计算机早期传统的应用领域是______。 选择一项： A. 科学计算 B. 信息处理 C. 反馈 正确答案：A 题目2 正确 获得2分中的2分 标记题目 题干 冯·诺依曼型计算机的两大特征是______。选择一项： A. 程序存储和采用二进制 B. 硬件由五部分组成和软件与硬件分离 C. 数据和程序均采用二进制表示 D. 建立二进制编码体系和软硬件分离反馈 正确答案：A 题目3 正确 获得2分中的2分 标记题目 题干 世界上第一个高级语言是______。 选择一项： A. BASIC语言 B. C语言 C. FORTRAN语言 D. PASCAL语言 反馈 正确答案：C 题目4 正确 获得2分中的2分 标记题目 CPU主要包括______。 选择一项： A. 运算器、控制器和寄存器 B. 运算器、控制器和存储器 C. 控制器 D. 运算器和存储器 反馈 正确答案：A 题目5 正确 获得2分中的2分 标记题目 题干 JAVA语言的类别是______ 选择一项： A. 面向过程的程序设计语言 B. 面向问题的程序设计语言 C. 面向对象的程序设计语言 D. 面向硬件的程序设计语言 正确答案：C 题目6 正确 获得2分中的2分 标记题目 题干 操作系统属于______ 选择一项： A. 系统软件 B. 应用软件 C. D. 编译系统 反馈 正确答案：A 题目7 正确 获得2分中的2分 标记题目 题干 计算机能直接执行的语言是______ 选择一项： A. 机器语言 B. 汇编语言 C. 高级语言 D. 目标语言 反馈 正确答案：A 题目8 正确 获得2分中的2分 标记题目 题干 C语言中，使用变量的要求是______ 选择一项： A. 要先定义后使用 B. 要先使用后定义 C. 不需要定义，可以直接使用 D. 没有明确的要求 反馈 正确答案：A 题目9 《程序设计基础——C#.NET》练习 参考答案： 一、选择题 https://www.360docs.net/doc/a91691560.html,的目的就是将____A____作为新一代操作系统的基础,对互联网的设计思想进行扩展。A．互联网 B. Windows C. C# D. 网络操作系统 2.假设变量x的值为10,要输出x值,下列正确的语句是__C__。 A．System.Console.writeline(“x”) B. System.Cosole.WriteLine(“x”) C. System.Console.WriteLine(“x={0}”,x) D. System.Console.WriteLine(“x={x}”) 3.要退出应用程序的执行,应执行下列的_A___语句。 A. Application.Exit(); B. Application.Exit; C. Application.Close(); D. Application.Close; 4.关于C#程序的书写,下列不正确的说法是__D________。 A．区分大小写 B．一行可以写多条语句 C．一条语句可以写成多行 D．一个类中只能有一个Main（）方法，因此多个类中可以有多个Main（）方法 5. 在C#语言中，下列能够作为变量名的是__C__。 A．if B. 3ab C. b_3a D. a-bc 7. 能正确表示逻辑关系“a≥5或a≤0”的C#语言表达方式是__D__。 A．a>=5 or a<=0 B. a>=5|a<=0 C. a>=5&&a<=0 D. a>=5||a<=0 8. 以下程序的输出结果是___C_____。 A. 5 B. 4 C. 6 D. 不确定 9. If语句后面的表达式应该是__A___。 A．逻辑表达式 B. 条件表达式 C. 算术表达式 D. 任意表达式10．有如下程序: 试卷代号：2182 中央广播电视大学2010-2011学年度第二学期“开放专科”期末考试 程序设计基础试题 一、单项选择题（每题2分，共30分） 1．现代计算机的内部对于数据采用的表示形式是( )。 A．二进值 B．八进制 C．十进制 D．十六进制 2．当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是( )。 A．程序存储 B．设计机器语言 C．自动执行程序 D．存储器为核心 3．现代电子计算机诞生的理论基础是( )。 A．图灵机 B．图灵测试 C冯·诺依曼机 D．邱奇论题 4．CPU主要包括( )。 A．运算器、控制器和寄存器 B．运算器、控制器和存储器 C．控制器 D．运算器和存储器 5．汇编程序的任务是( )。 A．将汇编语言编写的程序转换为目标程序 B．将汇编语言编写的程序转换为可执行程序 C．将高级语言编写的程序转换为汇编语言程序 D．将高级语言编写的程序转换为可执行程序 6．C语言是( )。 A．机器语言 B．汇编语言 C高级语言 D．目标语言 7．在C语言中，字符串常量的定界符是( )。 A．空格 B．单引号 C．双引号 D．方括号 8．在C语言中，不合法的int型常量是( )。 A．32767 B．0678 C OXABC D．32768L 9．C语言的类别是( )。 A．面向过程的程序设计语言 B．面向问题的程序设计语言 C面向对象的程序设计语言 D．面向硬件的程序设计语言 10.已知int i-l，j；执行语句j-一i++；后，i和j的值分别为( )。 A．1，1 B．1．-1 C．2，1 D．2．-2 11．栈的逻辑结构是( )。 A.集合 B．线性结构 C．树型结构 D．图型结构 12.下面4句结论中只有一句是错误的，它是( )。 A．二叉树是树 第一章：程序设计基础知识 一、单项选择题 1、以下( )是面向过程的程序设计语言。 A)机器语言B)汇编语言C)高级语言D)第四代语言 2、程序设计一般包含以下四个步骤，其中其中首先应该完成的是( )。 A)设计数据结构和算法B)建立数学模型 C)编写程序D)调试和运行程序 3、以下常用算法中适合计算等差级数的算法是( )。 A)枚举法B)递推法C)分治法D)排序法 4、以下不属于算法基本特征的是( )。 A)有穷性B)有效性C)可靠性D)有一个或多各输出 5、以下描述中不正确的是( )。 A)程序就是软件，但软件不紧紧是程序。 B)程序是指令的集合，计算机语言是编写程序的工具。 C)计算机语言都是形式化的语言，它有一个语法规则和定义。 D)计算机语言只能编写程序而不能表示算法。 6、下面描述中，正确的是( ) A)结构化程序设计方法是面向过程程序设计的主流。 B)算法就是计算方法。 C)一个正确的程序就是指程序书写正确。 D)计算机语言就是编写程序的工具而不是表示算法的工具。 7、下面描述中，不正确的是( )。 A)递归法的关键是必须有一个递归终止的条件。 B)递归算法要求语言具有反复自我调用子程序的能力。 C)对于同一个问题，递推算法比递归算法的执行时间要长。 D)递推算法总可以转换为一个递归算法。 8、N－S图与传统流程图比较，主要优点是( )。 A)杜绝了程序的无条件转移。 B)具有顺序、选择和循环三种基本结构。 C)简单、只管。 D)有利于编写程序。 A)B)C)D) 二、填空题 1、在流程图符号中，判断框中应该填写的的是________。(判断条件) 2、结构化程序设计是__________应遵循的方法和原则。(面向过程编程) 3、结构化程序必须用__________程序设计语言来编写。(具有结构化控制语句) 4、可以被连续执行的一条条指令的集合称为计算机的________。(程序) 5、只描述程序应该“做什么”，而不必描述“怎样做”的语言被称为________。(面向对象) 6、任何简单或复杂的算法都是由_____和_____这两个要素组成。（数据结构算法） 7、算法的_______特征是指：一个算法必须在执行有限个操作步骤后终止。(有穷性) 8、在三种基本结构中，先执行后判断的结构被称为_________。(直到型循环结构) 9、在程序设计中，把解决问题确定的方法和有限的步骤称为______。（算法） 10、程序设计风格主要影响程序的________。（可读性） 11、用模块组装起来的程序被成为________结构化程序。(模块化) 12、采用自上而下，逐步求精的设计方法便于____________。（结构化和模块化） 三、应用题 〖程序设计基础〗练习题1 一、选择题（每题1分，共30分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项的标记写在题干后的括号内。 1.以下的选项中能正确表示Java语言中的一个整型常量的是( )。 A) 12. B) -20 C) 1,000 D) 4 5 6 2.以下选项中，合法的赋值语句是( )。 A) a = = 1; B) ++ i; C) a=a + 1= 5; D) y = int ( i ); 3.若所用变量都已正确定义，以下选项中，非法的表达式是( )。 A) a != 4||b==1 B) 'a' % 3 C) 'a' = 1/2 D) 'A' + 32 4.若有定义int a = 2;则执行完语句a += a -= a * a; 后，a的值是( )。 A) 0 B) 4 C) 8 D) -4 5.设有定义语句int a[]={66,88,99}; 则以下对此语句的叙述错误的是( )。 A) 定义了一个名为a的一维数组B) a数组有3个元素 C) a数组的下标为1～3 D)数组中的每个元素是整型 6.若a和b均是整型变量并已正确赋值，正确的switch语句是( )。 A) switch(a+b)；B) switch( a+b*3.0 ) { ...... } { ...... } C) switch a D) switch ( a%b ) { ...... } { ...... } 7.下列语句序列执行后，x 的值是( )。 int a=3, b=4, x=5; if( ++a0; i-- ) j+=i; A) 3 B) 4 C) 5 D) 6 《程序设计基础（C）》作业 第１章Ｃ语言的基本构成 程序调试题 1．编辑、调试以下程序 步骤1：在Visual C++环境下新建文件可用[开始]→[程序]→[Microsoft Visual C++6.0] →[Microsoft Visual C++6.0] →[文件] →[新建]→[文件] →[C++ Sourse File],输入文件名ex1-1.c,程序代码如下： 请思考文件ex1-1.c由几个函数构成？调用了那几个系统函数？此程序中用到了哪几个保留字？哪几个用户自定义标识符？ 步骤3： 编译并运行程序，程序运行时输入两个整数，20 40 ，观察程序运行的结果。 2．编辑、调试以下程序 步骤1：在Visual C++环境下新建文件可用[开始]→[程序]→[Microsoft Visual C++6.0] →[Microsoft Visual C++6.0] →[文件] →[新建]→[文件] →[C++ Sourse File],输入文件名ex1-2.c 步骤3：[文件] →[新建]→[文件] →[C++ Sourse File],输入文件名ex1-2-2.c,源程序代码为： 步骤5：点击编译图标，编译程序1-2.c 步骤4：点击执行图标，执行程序1-2.c ，当程序运行时，键盘输入20 40，按回车。 20 40 20 && 40=1 20 || 40=1 您可以输入其它的整数，观察程序的执行结果。 第２章输入输出程序设计 1.用printf输出一个中空的五角星。 2.仿照例子2.2，定义一个字符数组，从键盘输入一字符串，然后输出的程序。#include 《程序设计基础》考试试卷一 班级姓名学号____________ 一、选择题（20分） 1.算法具有五个特性,以下选项中不属于算法特性的是 (A)有穷性(B)简洁性(C)可行性(D)确定性 2.以下选项中可作为C语言合法常量的是 (A)-80. (B)-080 (C)-8e1.0 (D)-80.0e 3.以下叙述中正确的是 (A)用C语言实现的算法必须要有输入和输出操作 (B)用C语言实现的算法可以没有输出但必须要有输入 (C)用C程序实现的算法可以没有输入但必须要有输出 (D)用C程序实现的算法可以既没有输入也没有输出 4.以下不能定义为用户标识符是 (A)Main (B) _0 (C) _int (D) sizeof 5.以下选项中,不能作为合法常量的是 (A)1.234e04 (B)1.234e0.4 (C)1.234e+4 (D)1.234e0 6.数字字符0的ASCII值为48,若有以下程序 main() {char a='1',b='2'; printf("%c,",b++); printf("%d\n",b-a);} 程序运行后的输出结果是 (A)3,2 (B)50,2 (C)2,2 (D)2,50 7.有以下程序 main(){ int m=12,n=34; printf("%d%d",m++,++n); printf("%d%d\n",n++,++m);}程序运行后的输出结果是 (A)12353514 (B)12353513 (C)12343514 (D)12343513 8.有以下语句:int b;char c[10];,则正确的输入语句是 A)scanf("%d%s",&b,&c); B) scanf("%d%s",&b,c); (C)scanf("%d%s",b,c); D)scanf("%d%s",b,&c); 9.有以下程序 main(){ int m,n,p; scanf("m=%dn=%dp=%d",&m,&n,&p); printf("%d%d%d\n",m,n,p); } 若想从键盘上输入数据,使变量M中的值为123,N中的值为456,P中的值为789,则正确的输入是 A)m=123n=456p=789 B)m=123 n=456 p=789 C)m=123,n=456,p=789 D)123 456 789 10.有以下程序 main(){ int a,b,d=25; a=d/10%9;b=a&&(-1); printf("%d,%d\n",a,b); } 程序运行后的输出结果是 A）6，1 B）2，1 C）6，0 D）2，0 11.有以下程序 main(){ int i=1,j=2,k=3; if(i++==1&&(++j==3||k++==3)) 程序设计基础试题一及答案 一、填空题（每空1分，共10分） （1）__________语言是计算机唯一能够识别并直接执行的语言。 （2）算法的复杂度包含两方面：和。 （3）__ 函数是C语言程序启动时惟一的入口。 （4）逗号表达式（a=3*4,a*5）,则a的值为。 （5）数据的存储结构有两种：一种是顺序存储结构，另一种是______________。 （6）图的遍历有两种：_________________和广度优先搜索。 （7）对栈中元素的操作是按照“______________”的原则进行的。 （8）从是否关心软件内部结构和具体实现的角度，把软件测试分为__________________和_______________两类。 二、单选题（每题1分，共30分） （1）世界上第一台电子计算机的英文名字为（）。 A) EDVAC B）EDSAC C)ENIAC D) UNIVAC （2）计算机的软件系统可分为（）。 A）程序和数据 B）操作系统和语言处理系统 C）程序、数据和文档 D）系统软件和应用软件 （3）与十进制数100等值的二进制数是（）。 A）0010011 B）1100010 C）1100100 D）1100110 （4）一个算法除了能对合法的输入数据得到正确的结果外，还应对非法的或者不合乎要求的输入数据作出正确合理的处理，这体现了算法的（）。 A）正确性 B）健壮性 C）可读性 D）高效率 （5）程序设计应该遵守（）的设计原则。 A) 自顶向下，逐步细化B) 自底向上，逐步细化 C) 自底向上，同步扩展D) 自顶向下，同步扩展 （6）下列关于注释的说法哪个是错误的（）。 A）注释不是程序中的可执行语句 B）注释对于程序的执行有很重要的意义 C）注释将在程序的编译阶段被编译器剔除 D）编程时在程序中添加适当的注释是一个良好的编程风格 （7）下面四个选项中，不合法的用户标识符是（）。 A）sum B）stu_name C）a>b D）_total （8）设c是字符变量，以下语句中错误的是（）。 A) c=’Y’; B) c=’\ \’; C) c=’Yes’; D) c =’\x23’ （9）判断char型变量ch是否为大写字母的正确表达式为（）。 A) ‘A’<=ch<=’Z’ B) ‘a’<=ch<=’z’ C) (ch>=’A’)||(ch<=’Z’) D) (ch>=’A’)&&(ch<=’Z’) （10）执行以下语句后b的值为（）。 int a = 5 , b = 6 , w = 1 , x =2 , y = 3 , z = 4 ; ( a = w > x ) && ( b = y > z ) ; A）6 B）0 C）1 D）4 （11）以下能正确地定义整型变量a,b和c并为其赋初值5的语句是（）。 A) int a=b=c=5; B) int a,b,c=5; C) int a=5,b=5,c=5; D) a=b=c=5; （12）以下程序的运行结果是( ） main( ) { int m = 5; if ( m + + > 5) printf(“%d\n”, m); else p rintf(“%d\n”,m - - ); } A）4 B）5 C）6 D）7 （13）下面程序运行时从键盘上输入“15,20”，运行结果为( )。 ＃include “stdio.h” void main() { int a,b,t; t=0; scanf("%d,%d",&a,&b); if(a>b) [模拟] 程序设计基础(一) 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 结构化程序设计主要强调程序的______。 A.效率 B.速度 C.可读性 D.大小 参考答案：C 答案解析： 第2题： 结构化程序设计方法主要是为______服务的。 A.项目管理人员 B.程序员 C.系统分析员 D.用户 参考答案：B 答案解析： 第3题： 程序设计属于软件开发过程的______阶段。 A.分析 B.定义 C.实现 D.维护 参考答案：C 答案解析： 第4题： 信息隐蔽的概念与下述______概念直接相关。 A.软件结构定义 B.模块类型划分 C.模块独立性 D.模块耦合性 参考答案：C 答案解析： 第5题： 以下关于结构化程序的说法中，正确的是______。 A.结构化程序由单入口、单出口和循环三种结构组成 B.结构化程序由顺序、单入口和单出口三种结构组成 C.结构化程序由顺序、循环和goto三种结构组成 D.结构化程序分顺序、循环和分支三种结构 参考答案：D 答案解析： 第6题： 结构化程序设计方法的特点大致可分为三点，下列选项中，______不是其特点。 A.要求所有模块都使用单入口、单出口，顺序、选择和循环三种控制结构 B.由顶向下逐步求精的程序设计方法 C.采用模块化来实施具体开发 D.充分考虑模块间的相互联系 参考答案：D 答案解析： 第7题： 结构化程序设计理论认为，实现良好的程序结构要应用______的分析方法。 A.自顶向下 B.自底向上 C.面向对象 D.基于组件 参考答案：A 答案解析： 第8题： 下列各项中，不是结构化程序基本模块结构的是______。 A.处理单元 B.循环机制 程序设计基础复习题1（本科） 一选择题（7分，每小题0.5分） 1.C语言源程序的基本单位是（）。 A 过程 B 函数 C 子程序 D 标识符 2.下列程序的输出结果是（）。5 main( ) { int a=7,b=5; printf("%d\n",b=b/a); } A 5 B 1 C 0 D不确定值 3.假设变量a,b均为整型，表达式(a=5,b=2,a>b?a++:b++,a+b)的值是（）。 A 7 B 8 C 9 D 2 4.设a为int型变量，执行下列赋值语句后，a的取值分别是（）。 a=125.534; a=(int)125.521%4; a=5<<2; A 125,31,1 B 125,1,20 C 125,31,20 D 125.534,2,20 5.设有如下程序段，下面描述中正确的是（）。 int k=10; while(k=0) k=k-1; A 循环执行一次 B循环是无限循环 C循环体语句一次也不执行 D循环体语句执行一次 6.以下程序的输出结果为（）。 int i; void prt( ) { for(i=5;i<8;i++) printf("%c",'*'); printf("\t"); } main( ) { for(i=5;i<=8;i++) prt( ); } A *** B *** *** *** *** C *** *** D * * * 7.在C语言程序中，以下说法正确的是（）。 A函数的定义可以嵌套,但函数的调用不可以嵌套 B函数的定义不可以嵌套,但函数的调用可以嵌套 C函数的定义和函数的调用都不可以嵌套 D函数的定义和函数的调用都可以嵌套 8.以下函数调用语句中含有（）个实参。 func((e1,e2),(e3,e4,e5)); A 2 B 3 C 5 D 语法错误 9.以下程序的输出结果为（）。 #define ADD(x) x*x main( ) { int a=4,b=6,c=7,d=ADD(a+b)*c; printf("d=%d",d); } 27程序设计基础知识测试题 一、选择题 1. 不需要了解计算机内部构造的语言是。 A. 机器语言 B. 汇编语言 C. 操作系统 D. 高级程序设计语言 2. 能够把由高级语言编写的源程序翻译成目标程序的系统软件叫。 A. 解释程序 B.汇编程序 C. 操作系统 D. 编译程序 3. 不属于结构化程序设计的控制成分。 A. 顺序结构 B. 循环结构 C. GOTO结构 D. 选择结构 4. 结构化程序设计的目的是。 A. 提高程序的可读性 B. 提高程序运算精度 C. 减少程序的长度 D. 提高程序运行速度 5. 计算机能直接运行的程序是。 A. 高级语言程序 B. 自然语言程序 C. 机器语言程序 D. 汇编语言程序 6. 下列叙述中错误的是。 A. 程序测试的目的是为了证明程序无错 B. 对程序进行测试与调试后还不能保证程序无错 C. 对程序进行测试是为了发现程序中的错 D. 调试程序的目的是为了排除程序中的错误 7. 下列叙述正确的是________ A. 对象是包含数据又包含对象数据进行操作的方法的物理实体 B. 对象的属性只能在属性窗口中设置 C. 不同的对象能识别不同的事件 D. 事件过程都要由用户点击对象来触发 8. 事件的名称_________ A．都要由用户定义 B．有的由用户定义，有的由系统定义 C．都是由系统预先定义 D．是不固定的 9. 当事件能被触发时，_______就会对该事件作出响应． A．对象 B．程序 C．控件 D．窗体 10. 用高级语言编写的程序称为______。 A. 源程序 B. 编译程序 C. 可执行程序 D. 编辑程序 11.计算机的指令集合称为______。 A. 机器语言 B. 高级语言 C. 程序 D. 软件 程序设计基础复习题1（专升本） 一选择题（24分，每小题2分） 1．已知函数fread的调用形式为fread（buffer，size，count，fp），其中buffer 代表的是（）。 A 存放读入数据项的存储区 B 存放读入数据的地址或指向此地址的指针 C 一个指向所读文件的文件指针 D 一个整形变量,代表要读入的数据项总数 2．以下程序的输出结果为（）。 main( ) { int i=010,j=10; printf("%d,%d\n",i++,j--); } A 11,9 B 9,10 C 8,10 D 9,9 3．设a为int型变量，执行下列赋值语句后，a的取值分别是（）。 a=125.534;a=20.0/3;a=(int)125.521%4;a=5<<2; A 125,6,31,1 B 125,6,1,20 C 125,6.666666,31,20 D 125.534,6.666666,2,20 4．设i和k都是int类型，则for循环语句（）。 for(i=0,k=-1;k=1;i++,k++) printf("****\n"); A 循环结束的条件不合法 B 循环体一次也不执行 C 循环体只执行一次 D 是无限循环 5．以下程序的输出结果为（）。 main( ) { char c; int i; for(i=65;i<68;i++) { c=i+32; switch(c) { case 'a':case 'b':case 'c':printf("%c,",c);break; default:printf("end");} } } A a,b,c,end B a,a,a,end C a,a,a, D a,b,c, 6．函数调用语句：fseek（fp，-10L，2）；的含义是（）。 A 将文件位置指针从文件末尾处向文件头的方向移动10个字节 B 将文件位置指针从当前位置向文件头的方向移动10个字节 第1单元程序设计基础知识 一单项选择题（每题2分，共44分） 1 以下叙述正确的是＿＿＿。 A C程序基本组成单位是语句 B C程序每一行只能写一个语句 C 简单C语句必须以分号作为结束符 D 注释语句可以嵌套 2 一个C语言程序是从＿＿＿开始执行的。 A 程序中第一个函数 B 名为main的函数 C 包含文件（头文件）的第一个函数 D 程序中的第一个语句 3 请选出合法的C语言赋值语句＿＿＿。 A a=b=58 B i=i+1; C a=58,b=58 D k=int(a+b); 4 下面标识符中，合法的用户标识符是＿＿＿。 A 1abc B myChar C a-b-c123 D char 5 以下所列的C语言整形常量中，正确的是＿＿＿。 A 0x10 B 0976 C 076L D 01ff 6 C语言中下列运算符的操作数必须为整型的是＿＿＿。 A % B ++ C / D = 7 设a和b均为int型变量，则执行以下语句后的输出为＿＿＿。 int a=20; int b=3; printf("%d\n",a+=(b%=2)); A 20 B 21 C 0 D 23 8 已知int i;，则执行语句 i=2.6;后，i的值为＿＿＿。 A 2 B 3 C 2.6 D 不确定 9 以下合法的字符常量为＿＿＿。 A 'ab' B '\482' C '\' D '\xaf' 10 若y为int型变量，则执行以下语句后，y的值是＿＿＿。 y=8; y+=y-=y*y; A 64 B –56 C –112 D –48 11 以下合法的浮点型常量是＿＿＿。 A e-3 B 1.5e+2.4 C 3.14e+2L D 3.14 e +5 12 设int数据占用两个字节，float数据占用四个字节，double数据占用8个字节，且已 知float a=2;int b=3;则执行下列语句输出为＿＿＿。 printf("%d",sizeof(a*b)+2/5); A 4 B 8 C 6 D 7 13 设int型占2个字节，且int i=-2;,则语句printf("%u",i);的输出结果为＿＿＿。 A 0 B -2 C 65534 D 65535 14 若x、y、z均为整型常量，且a=100，则执行下列语句后的z值为＿＿＿。 x=a++; y=--a; z=x+y-a--; A 100 B 400 C 200 D 300 15 若有以下定义和语句：int u=010,v=0x10,w=10,printf("%d,%d,%d\n",u,v,w);，则输出 结果是＿＿＿。 A 8,16,10 B 10,10,10 C 8,8,10 D 8,10,10 16 设x、y为int型变量，则执行下列语句后，y的值是＿＿＿。 单项选择 ================================================== 题号：23095 任何一个C语言的可执行程序都是从()开始执行的. A、main()函数的入口处 B、程序中的第一条语句 C、程序中的第一个函数 D、编译预处理语句 答案： A 题号：23285 C语言程序的三种基本结构是顺序结构,选择结构和()结构. A、循环 B、转移 C、递归 D、嵌套 答案： A 题号：23286 C语言中,定义结构体的保留字是(). A、enum B、union C、struct D、typedef 答案： C 题号：23333 程序流程图PFD中的"□"代表的是(). A、控制流 B、加工步骤 C、数据流 D、组成关系 答案： B 题号：23161 C语言中,下列叙述正确的是(). A、do-while 语句构成的循环不可用 B、do-while 语句构成的循环,没有break语句就是死循环 C、do-while 语句构成的循环,当while 语句中的表达式值为零时结束循环 D、do-while 语句构成的循环,当while 语句中的表达式值为非零时跳出循环答案： C 题号：23405 以下不能正确进行字符串赋初值的语句是(). A、char *str="good!"; B、char str[5]={'g','o','o','d',0}; C、char str[5]="good!";---超界 D、char str[]="good!"; 答案： C 题号：23400 下述错误的C语言常量是(). A、5. B、.25 C、0xf D、090 答案： D 题号：23577 以下对C语言中联合类型数据的正确叙述是(). A、定义了联合变量后,即可引用该变量或该变量中的任意成员 B、一个联合变量中可以同时存放其所有成员 C、在向联合中的一个成员进行赋值时,联合中其他成员的值不会改变 D、联合中的各个成员使用共同的存储区域 答案： 程序设计基础1 一、选择题 1、世界上第一台电子数字计算机研制成功的时间是（1946）年。 2、计算机的发展阶段通常是按计算机所采用的（逻辑元件）来划分的。 3、从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输 入/输出设备组成的，称为（冯.诺依曼）体系结构。 4、一个完整的计算机系统应该包括（硬件系统和软件系统） 5、主要决定微机性能的是（CPU） 6、计算机应用广泛，而其应用最广泛的领域是（数据处理） 7、计算机硬件系统中最核心的部件是（CPU） 8、计算机的主存食品一般由（ROM和RAM）组成，主存储器比辅存储器（读写速度快） 9、解释程序的功能是（解释执行高级语言程序） 10、下述所列程序中哪种程序不属于语言处理程序？（操作系统） 11、在下列计算机语言中，哪个依赖于具体的机器？（机器语言、汇编语言） 12、解释程序和编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？（解释程序产生目标程序） 13、计算机硬件能直接执行的语言只有（机器语言） 14下述语言（1）JA V A（2）FORTRAN（3）C哪个一般是编译型语言？（（2）和（3）） 15、在软件方面、第一代计算机主要使用（机器语言） 16、计算机软件是指：（计算机程序及其有关文档） 17、用高级语言编写的程序：（具有通用性和可移植性） 二、填空题 1、计算机的五大应用领域是（科学计算）、（数据处理）、（过程控制）、（计算机辅助系统）和（人工智能） 2、总线是连接（CPU）、（存储器）和（外部设备）的公共信息通道。通常由三部分组成：（数据总线）、（地址总线）、（控制总线） 3、计算机是一类智能机器，这是因为它除了完成自述运算外，还能完成某些（逻辑运算）。 4、世界上第一台计算机取名为（ENIAC） 5、个人计算机简称PC，这种计算机属于（微）型计算机 6、目前制造计算机所采用的电子器件是（超大规模集成电路） 7、CPU是（中央处理器）的英文缩写，它主要由（运算器）和（控制器）组成 8、计算机的系统组成部分是（硬件系统）和（软件系统） 9、计算机的硬件系统一般可分为（运算器）、（控制器）、（存储器）和（输入/输出设备）等几个部分。 10、计算机的存储器分为（主存）和（辅存）两类（或内存外存） 11、随机存储器和只读存储器的英文缩写分别为（RAM）和（ROM） 12、按工作原理分类，电子计算机分为（电子数字计算机）和（电子模拟计算机） 13、（操作系统）是管理计算机软、硬件资源，为用户提供方便、高效使用界面的最重要的一种系统软件。 14、（图灵机）是现代计算机的抽象数学模型，奠定了现代计算机的基础，则是现代计算机的一种物理实现。 15、高级语言源程序的翻译方式包括（编译方式）和（解释方式） 16、按照语言的级别，程序设计语言分为（低级语言）和（高级语言）；按照应用范围则分为（通用语言）和（高级语言） 三、问答题 1、计算机的主要特点是什么？ 答：1. 运算速度快2. 计算精度高3. 存储容量大4. 具有逻辑判断功能5. 自动化程度高，通用性强 程序设计基础复习题 一、单选 1、一个完整的计算机系统应该包括（） A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（） A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机 3、世界上第一台电子数字计算机研制成功的时间是（） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（） A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程 5、当前广泛使用的微型计算机是（） A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（） A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（） A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（） A、程序=算法+数据结构 B、程序是使用编程语言实现算法 C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素 9、计算机能直接执行的语言是（） A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（） A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（） A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（） A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构 15、用链表表示纯属表的优点是（） A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（）《程序设计基础》试卷B及答案
程序设计基础期末样题 (1)word版本
程序设计基础模拟测试一
程序设计基础练习题(全答案版)
程序设计基础模拟考题1(201312) 文件
C语言程序设计基础知识 习题一及参考答案
〖程序设计基础〗练习题1及答案
程序设计基础(C)作业1
《程序设计基础》考试试卷一
程序设计基础试题一及答案
程序设计基础(一)模拟题
程序设计基础1(本科) 期末考试试题及参考答案
程序设计基础知识测试题
程序设计基础1(专升本) 期末考试试题及参考答案
第1单元 程序设计基础知识-答案
程序设计基础期末样题 (1)
程序设计基础1
程序设计基础试题(附答案)