1．计算机的五大主要应用领域是（）、（）、（）（）、（）。答案：科学计算、数据处理、过程控制、人工智能和计算机辅助系统

2．总线是连接（）、（）和（）的公共信息通道。通常由三部分组成：（）、（）、（）。答案：数据总线、地址总线、控制总线

3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些（）。答案：逻辑运算

4．世界上第一台计算机取名为（）。答案：ENIAC

5．目前制造计算机所采用的电子器件是（）。答案：大规模集成电路

6．CPU是CentralProcessingUnit的英文缩写，它主要由（）、（）和（）寄存器3个部分组成。答案：运算器、控制器

7．完整的计算机系统是由（）和（）两大部分组成的。答案：硬件系统和软件系统

8．计算机的硬件系统一般可分为（）、（）、（）和（）等几个部分。答案：输入设备、输出设备、CPU和存储器

9．计算机的存储器分为（）和（）两级。答案：内存和外存

10．随机存储器和只读存储器的英文缩写分别为（）和（）。答案：RAM和ROM

11．（）是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。答案：系统软件

12．（）是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。是描述程序设计的过程及程序的使用方法的有关资料。答案：程序

13．（）是计算机的概念模型，奠定了现代计算机的理论基础；是计算机的结构模型，奠定了现代计算机的设计基础。答案：图灵机

14．高级语言源程序的翻译成机器语言程序一般有两种做法：（）方式和（）方式。答案：解释方式和编译方式

15．按照使用方式，程序设计语言分为（）语言和（）语言；按照应用范围则分为（）语言和（）语言。答案：交互式语言和非交互式语言；通用语言和专用语言

16．编译程序的核心部分，叫（），其任务就是检查源程序在语法上是否（）。答案：语法分析器，正确

17．当代计算机的最主要的体系结构称为是（）。答案：冯·诺依曼机

18．计算机软件是指（）。答案：计算机程序及其有关文挡

19．计算机能直接执行的语言是（）。答案：机器语言

20．显示器是（）。答案：输出设备

21．系统软件的核心软件是（）。答案：操作系统

22．要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的（）。答案：可靠性

23．汇编语言属于（）。答案：过程式语言

24．要编写高质量的程序，判断程序质量的首要标准是程序的（），要保证程序在多次反复使用过程不发生错误，应该保证程序的（）。答案：正确性，可靠性

25．编译程序的实现算法较为复杂，但它可以产生高效运行的（）程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的）程序。答案：目标，应用

26．高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为（），另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为（）。答案：解释，编译

27．在C语言中，字符串常量的定界符是（）。答案：双引号

28．C语言中int变量能够表示的数值范围是（）。答案：-32768～32767

29．在C语言中，为了表示关系：x≥y≥z，应该使用表达式（）。答案：x>=y && y>=z

30．实型常量在C语言中只能用（）表示，表示方法有：（）。答案：十进制，小数形式和指数形式

31．在C语言中，不合法的int型常量是（）。答案：0678

32．关于C语言语句的正确概念是（）。答案：goto语句可以从C语言中去除

33．C语言中的语句#defineR20用于定义（），语句charr1;则用于定义（）。答案：符号常量Ｒ，字符变量r1

34．写出程序的运行结果。#includestdio.hmain（）{inta,b;scanf(”%d%d”,a,b);if(++a=b)printf(”Yes”);printf(“a+b=%d\n”,a+b);}如果输入：a=6，b=8，则输出结果是（）。答案：a+b=15

35．写出程序的运行结果。main（）{inta=0;for(a=0;a3;a++);printf(“%d\n”,a);}输出结果是（）。答案：3

36．写出程序的运行结果。#includestdio.hmain（）{inti=0,j=0,k=0,m;for(m=0;m4;m++)switch(m){case0：i=m++;case1：j=m++;case2：k=m++;case3：m++;}printf(“\n%d,%d,%d,%d”,i,j,k,m);}该程序的执行结果是（）。答案：0，1，2，5

37．写出程序的运行结果。#includestdio.hmain（）{intj;for(j=0;j10;j++){if(j%2==0)continue;printf(“%d”,j);}}该程序的执行结果是（）。答案：13579

38．从键盘输入3个整数，输出其中最大数。答案：#includevoidmain（）{intabc;printf(“inputthreeinteger\n”);

scanf(“%d%d%d”abc);printf(“%d\n”ab(aca：c)bcb：c));}

39．编写一程序，从键盘输入10个实数，计算并输出算术平均数。答案：includeintmain(intargcchar*argv[])

{intnum[10]isum0;/*10个实数循环变量，和，平均*/floatavg0;printf(“Pleaseentertenintegers：\n”);for(i0;i10;i++)/*接受10个实数*/{scanf(“%d”num[i]);}for(i0;i10;i++)/*计算和*/{sum+num[i];}avgsum*1.0/10;/*平均*/printf(“avg：%.2f”avg);}

40．利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。答案：#include“math.h”#include“stdio.h”voidmain（）{intm，i，k；scanf(“%d”，m)；ksqrt(m)；for(i2；ik；i++)if(m%i0)break；if(ik+1)printf(“%disaprimenumber\n”，m)；elseprintf(“%disnotaprimenumber\n”，m)；}

41．数据结构研究主要包括三个方面的内容，分别是：数据的（）结构，数据的（）结构，以及定义在这上面的数据的（）。答案：逻辑，存储，运算

42．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动每一个元素。答案：向后移动，后，前

43．要从一个顺序表删除一个元素时，被删除之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动每一个元素。答案：向前移动，前，后

44．线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。答案：线性，任意，栈顶；队尾，对头

45．如果要在链表中删除一个元素，则只要将要删除的元素的（）一个元素的指针调整为指向要删除的元素的下一个元素。答案：前

46．为了解决假溢出，通常采用（）队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。答案：循环

47．二叉树的第（）层上至多有2i-1(i≥1)个结点。答案：i

48．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：（）答案：n0=n2+19

49．深度为h且含有2h-1个结点的二叉树为（）二叉树。答案：满

50．深度为5的二叉树中至多含有（）点。答案：31

51．数据的存储结构分为两种，它们是（）。答案：顺序存储和链式存储

52．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（）。答案：保存在元素中的指针表示先后次序

53．进行顺序查找的条件是（）。答案：数据不需要有序，也不限制存储方式

54．队列的最主要特点是（）。答案：先进先出/一端进一端出

55．如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是（）。答案：线性结构

56．在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。答案：2，N=M+1

57．若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。答案：遍历

58．对如图所示的二叉树进行先序遍历的顶点序列是（），后序遍历时得到的顶点序列是（）。答案：ABDEC，EDBCA

59．设有一个栈，元素进栈的次序为A，B，C，D，E，下列（）是不可能的出栈序列。答案：E，A，B，C，D

60．已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为（）？答案：a，e，d，f，b，c

61．算法的四种基本操作是（）、（）、（）、（）。答案：逻辑运算、算术运算、数据比较、数据传送

62．算法的控制结构有三种基本形式：（）、（）、（）。答案：顺序结构、选择结构、循环结构

63．评价算法需要从几个不同的角度考虑，最主要的是（）和（）。答案：正确性和运行效率

64．算法的运行效率包括两方面，算法的（）复杂度和算法的（）复杂度。答案：时间，空间

65．结构化程序设计的总体思想是采用模块化结构，（）、（）。答案：自顶向下、逐步求精

66．软件生存周期包括软件的（）、软件的（）和软件（）3个部分。答案：定义、开发和软件使用与维护

67．软件定义时期主要包括（）和（）两个阶段。答案：可行性研究和需求分析

68．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的（）阶段、（）阶段、（）阶段组成。答案：设计、实现、集成

69．软件工程的目标是可概括为生产具有（）性、（）性以及开销合宜的产品。答案：正确性、可用性

70．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的（）模型。第二种是在软件开发初始阶段只能提供基本需求时采用的（）开发模型。答案：瀑布，渐进式

71．下列叙述中正确的是（）。答案：以上三种说法都不对

72．一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。答案：有零个或多个输出

73．下面叙述正确的是（）。答案：算法的时间复杂度是指执行算法所需要的计算工作量

74．那一项不属于算法的四种基本的功能操作（）。答案：循环结构

75．在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。答案：分治法

76．当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的（）。答案：健壮性

77．软件开发模型着重研究的是（）。答案：软件开发全部过程、活动和任务的结构框架

78．早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（）。答案：对问题的抽象层次不够深入

79．程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（）。答案：数据结构优先原则

80．人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？答案：在就业压力日趋激烈的今天，一个良好的职业规划无疑增加了一份自信。而如今，身为大学生的我们，在一天天消磨时光的日子里，不如多学习点知识来充实自己，未来掌握在自己手中，趁现在还年轻，赶紧为自己的未来之路定好一个方向，一个好的规划就像灯塔一样为我们指明了方向，我们可以按照这个方向前进。我的性格有些内向，但有时开朗、活泼。很积极向上，我是一个当代大学生，平时，是家里最大的希望——成为有用之才。我们当代的大学生正处于面临人生发展最为关键时期。时代要求我们要在学习生活各个发布过面全方位面对和思考如何让正确处理个体与社会等一系列重大问题。我们要学会生存的技能、学会学习的潜力、学会创造与创新、学会奉献。计划定好固然好，但更重要的，在于其具体实施并取得成效。这一点时刻都不能被忘记。任何目标，只说不做到头来都只会是一场空。然而，现实是未知多变的。定出的目标计划随时都可能受到各方面因素的影响。这一点，每个人都应该有充分心理准备。当然，包括我自己。因此，在遇到突发因素、不良影响时，要注意保持清醒冷静的头脑，不仅要及时面对、分析所遇问题，更应快速果断的拿出应对方案，对所发生的事情，能挽救的尽量挽救，不能挽救的要积极采取措施，争取做出最好矫正。相信如此以来，即使将来的作为和目标相比有所偏差，也不至于相距太远。当然，这只是我个人观点，若有不当之处，敬请大家指出或补充，再次感谢！